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題庫中的常見題型廣泛涵蓋了從基本的編程語言知識到復雜演算法問題的多個層次。這些題目不僅幫助編程愛好者打牢基礎，還推動他們在思考和解決問題的過程中提升自身的演算法和編程能力。