A. 求基于试题难度系数组卷的算法
1.事先可以对试题的难度系数进行估计。但是一套试题的难度系数最终要考完以后再能知道。具体算法是用参加考试的人平均分除以试题的总分，或者用参加考试的人的总得分除以所有试卷的总分也一样。
对一道题来说，也是这样，比如一道题是4分，共有100个人参加考试，其中30人做对了，得4分，50人半对，得2分，那么参考人共得30*4+50*2=220分，再除以总分400分，得到难度系数0.55
2.。“难度系数”也可以理解成“容易度系数”。一道10分的试题如果难度系数为0.5，可以理解为这道10分的试题平均得分为5分。“参考样题”中，将每一道样题的难度系数都公布了，样题是过去几年的高考试题，难度系数是北京高考后测量的结果，十分准确，具有很高的可信度。考生为什么要研究每道试题的难度系数？《考试说明》中明确表示：“试卷由容易题、中等试题、难题组成，并以中等试题为主，总体难度适当。”一般来说高考试卷易中难试题的比例为2:6:2或3:5:2，过去的《考试说明》一直是这样表述的，现在的表述是“以中等试题为主”，但数据上，没有什么变化，中低档试题占八成，750分占600分。那么什么是中低档试题呢？一般来说难度系数在0.4－0.7的试题为中等试题，低于0.4的为难题，高于0.7的为容易题。
B. OJ题库比较常见的题型都有哪些
OJ题库中常见的题型包括贪心算法、字符串操作、数学问题、数据结构问题等。各类算法竞赛和程序设计课程广泛采用Online Judge（OJ）系统作为训练和考核的平台，这些系统收录的题目覆盖了算法和数据结构的各个领域。
在编程语言的基础知识方面，OJ题库经常包含对基本编程结构的理解和使用，例如循环、条件判断、数组和字符串操作等。这类题目旨在帮助初学者熟悉编程语言的基本语法和构建代码的逻辑。在此基础上，函数重载、运算符重载、类的继承与多态等面向对象的概念也是常见的题型，它们通常要求参赛者理解C++等语言的高级特性。
数据结构问题是OJ题库的重要组成部分，诸如线性表、树、图、堆、散列表等数据结构的实现和应用都是考察的重点。其中，数组和字符串的操作是基础中的基础，如删除公共字符、查找子串等问题。链表的操作也频繁出现，包括链表的反转、合并、查找等。这些问题不仅考察对数据结构本身的掌握，还涉及到算法思维的运用。
算法类题目在OJ题库中占据核心地位。这些题目涵盖排序、搜索、动态规划、递归、分治等多个算法领域。例如，快速排序、二分查找等经典算法经常出现在题目中，它们考查的是参赛者对算法理论的理解和实际编码的能力。更复杂的问题可能要求使用动态规划解决最优化问题，或利用递归算法简化问题的复杂度。特别值得一提的是，许多OJ题库包含了一些锻炼算法思维的贪心算法问题，这类问题要求选手识别并构造局部最优解，从而获得全局最优解。
综上所述，OJ题库中的常见题型广泛涵盖了从基本的编程语言知识到复杂算法问题的多个层次。这些题目不仅帮助编程爱好者打牢基础，还推动他们在思考和解决问题的过程中提升自身的算法和编程能力。