計算機(jī)公共基礎(chǔ)新增100題

1、 保密 1)下列敘述正確的是 A） 所謂算法就是計算方法 B） 程序可以作為算法的一種描述C） 算法設(shè)計只需考慮得到計算結(jié)果 D） 算法設(shè)計可以忽略算法的運算時間 答案：B 2)下列序列中不是堆的是 A）（91，85，53，36，47，30，24，12） B）（91，85，53，47，36，30，24，12） C）（47，91，53，85，30，12，24，36） D）（91，85，53，36，47，30，24，12） 答案：C 3)深

2、度為5的完全二叉樹的結(jié)點數(shù)不可能是 A）15  B）16  C）17  D）18 答案：A4）設(shè)二叉樹如下 則前序序列為： A) ABDEGCFH B) DBGEAFHC C) DGEBHFCA D) ABCDEFGH 答案：A 5）下面描述不屬于軟件特點的是 A） 軟件是一種邏輯實例，具有抽像性 B） 軟件在使用中不存在磨損、老化問題 C） 軟件復(fù)雜性高 D） 軟件使用不涉及知識產(chǎn)權(quán) 答案：D6）程序測試的目的是 A） 為被測程序設(shè)計正確的測試用例 B） 發(fā)現(xiàn)并改正程序中的錯誤 C） 

3、;發(fā)現(xiàn)程序中的錯誤D） 改正程序中的錯誤 答案：C 7）下面對類對象主要特征描述正確的是 A） 對象唯一性 B） 對象無關(guān)性 C） 類的單一性 D） 類的依賴性 答案：A 8）在數(shù)據(jù)庫中，數(shù)據(jù)模型包括數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和 A） 數(shù)據(jù)約束 B） 數(shù)據(jù)類型 C） 關(guān)系運算 D） 查詢 答案：A 9）一個運動隊有多個隊員，一個隊員公屬于一個運動隊，一個隊一般都有一個教練，則

4、實體運動隊和隊員的聯(lián)系是 A） 一對多 B） 一對一 C） 多對一 D） 多對多 答案：A10)兩個關(guān)系R和T如下：則由關(guān)系R得到關(guān)系T的操作是 A） 投影 B） 交 C） 選擇 D） 并 答案：A 11）下列敘述中正確的是 A） 循環(huán)隊列是順序存儲結(jié)構(gòu) B） 循環(huán)隊列是鏈?zhǔn)酱鎯Y(jié)構(gòu) C） 循環(huán)隊列是非線性結(jié)構(gòu) D） 循環(huán)隊列的插入運算不會發(fā)生溢出現(xiàn)象 答案：A 12）下列敘述中正確的是 A） 所有數(shù)據(jù)結(jié)構(gòu)必須有根結(jié)點 B） 所有數(shù)據(jù)結(jié)構(gòu)必須有終端結(jié)點（即葉子結(jié)點） C） 只有一個根結(jié)點，且只有一個葉子結(jié)

5、點的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)D） 沒有要結(jié)點或沒有葉子結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu) 答案：D13）下列關(guān)于算法的描述中錯誤的是 A） 算法強調(diào)動態(tài)的執(zhí)行過程，不同于靜態(tài)的計算公式 B） 算法必須能在有限個步驟之后終止 C） 算法設(shè)計必須考慮算法復(fù)雜度 D） 算法的優(yōu)劣取決于運行算法程序的環(huán)境 答案：D14）設(shè)二叉樹如下： 則中序序列為 A） ABDEGCFH B） DBGEAFHC C） DGEBHFCA 

6、D） ABCDEFGH 答案：B 15）下面不屬于軟件需求分析階段工作的是 A） 需求獲取 B） 需求計劃 C） 需要分析 D） 需求評審 答案：B 16）軟件設(shè)計中模塊劃分應(yīng)遵循的準(zhǔn)則是 A） 高耦合低內(nèi)聚 B） 高耦合高內(nèi)聚 C） 低耦合高內(nèi)聚 D） 低耦合低內(nèi)聚 答案：C 17）下面不屬于黑盒測試方法的是 A） 邊界值分析法 B）&

7、#160;基本路徑測試 C） 等價類劃分法 D） 錯誤碼推測法 答案：B 18）在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)模型包括概念模型、邏輯模型和 A） 物理模型 B） 空間模型 C） 時間模型 答案：A 19）若實體A和B是一對一的聯(lián)系，實體B和C是多對一的聯(lián)系，則實體A和C的聯(lián)系 A） 多對一 B） 一對多 C） 一對一 D） 多對多 答案：A20)有三個關(guān)系R、S和T如下則由關(guān)系

8、R和S得到關(guān)系T的操作是 A） 自然連接 B） 交 C） 投影 D） 并 答案：A21）線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)相比，鏈?zhǔn)酱鎯Y(jié)構(gòu)的優(yōu)點有 A） 節(jié)省存儲空間 B） 插入與刪除去處效率高 C） 便于查找 D） 排序時減少元素的比較次數(shù) 答案：B 22）深度為7的完全二叉樹共有125個結(jié)點，則該完全二叉樹中的葉子結(jié)點數(shù)為 A）62 B）63 C）64 D）65

9、 答案：B 23）下列敘述中正確的是 A） 所謂有序表是指順序存儲空間內(nèi)連續(xù)存放的元素序列 B） 有序表只能順序存儲在連續(xù)的存儲空間內(nèi) C） 在序表可以用鏈?zhǔn)酱鎯Ψ绞酱鎯υ诓贿B續(xù)的存儲空間內(nèi) D） 任何存儲方式的有序表均能采用二分法進(jìn)行查找 答案：C24）設(shè)二叉枝如下則后序序列為 A） ABDEGCFH B） DBGEAFHC C） DGEBHFCA D） ABCDEFGH 答案：C25）計算機(jī)軟

10、件包括 A） 算法和數(shù)據(jù) B） 程序和數(shù)據(jù) C） 程序和文檔 D） 程序、數(shù)據(jù)及相關(guān)文檔 答案：D 26）下面描述中不軟件需要分析階段任務(wù)的是 A） 撰寫軟件需求規(guī)格說明書 B） 軟件的總體結(jié)構(gòu)設(shè)計 C） 軟件的需求分析 D） 軟件的需求評審 答案：B 27）下面屬于黑盒測試方法的是A） 邊界分析法 B） 路徑測試 C） 條件覆蓋 D） 語句覆蓋 答案：A 28）當(dāng)數(shù)據(jù)庫中數(shù)據(jù)總體邏輯結(jié)構(gòu)發(fā)生變化，而應(yīng)用程序不受影響，稱為數(shù)據(jù)的 A） 邏輯獨立性 B） 物理獨立性 C） 應(yīng)用獨立性 答案：A 29）若實體A和B是一對多的聯(lián)系，實體B和C是一對一的聯(lián)系，則實體A和C的聯(lián)系是 A） 一對多 B）

11、一對一 C） 多對一 D） 多對多 答案：A30）有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是 A） 并 B） 投影 C） 交 D） 選擇 答案：A31）下列敘述中正確的是 A） 結(jié)點中具有兩個指針域的鏈表一定是二叉鏈表 B） 結(jié)點中具有兩具指針域的鏈表可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu) C） 二叉樹只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu) D） 循環(huán)鏈表是非線性結(jié)構(gòu) 答案：B 32）設(shè)某二叉樹中共有140個結(jié)點

12、，其中40個度為1的結(jié)點。則 A） 該二叉樹中有51個葉子結(jié)點 B） 該二叉樹中有50個葉子結(jié)點 C） 該二叉樹中有51個度為2的結(jié)點 D） 該二叉樹中有50個度為2的結(jié)點 E） 不可能有這樣的二叉樹 答案：E 33）帶鏈的棧與順序存儲的棧相比，其優(yōu)點是 A） 入棧與退棧操作方便 B） 可以省略棧底指針 C） 入棧操作時不會受棧存儲空間的限制而發(fā)生溢出 答案：C 34）某二叉樹的前序序列為ABCD

13、中序序列為DCBA,則后序序列為 A） BADC B） DCBA C） CDAB D） ABCD 答案：B 35）軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面不屬于開發(fā)階段任務(wù)的是 A) 軟件測試 B) 軟件實現(xiàn) C) 軟件總體設(shè)計 D) 可行性研究 答案：D 36）下面不能作為軟件設(shè)計工具的是 A） PAD圖 B） 程序流程圖 C）

14、60;數(shù)據(jù)流程圖（DFD圖） D） 總體結(jié)構(gòu)圖 答案：C 37）某系統(tǒng)結(jié)構(gòu)圖如下圖所示該系統(tǒng)結(jié)構(gòu)圖的最大扇入數(shù)是 A） N B） 1 C） 2 D） 3 答案：A38）邏輯模型是面向數(shù)據(jù)庫系統(tǒng)的模型，下面屬于邏輯模型的是 A） 關(guān)系模型 B） 謂詞模型 C） 物理模型 D） 實體聯(lián)系模型 答案：A 39）運動會中一個運動項目可以有多名運動員參加，一個運動員可以參加多個項目。則實體項目和運動員之間的聯(lián)系是 A） 多對多 B） 一對多 C） 多對一 D） 一對一 答案：

15、A40）有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是 A） 選擇 B） 差 C） 交 D） 并 答案：B41）下列關(guān)于算法復(fù)雜度敘述正確的是 A） 最壞情況下的時間復(fù)雜度一定高于平均情況的時間復(fù)雜度 B） 時間復(fù)雜度與所用的計算工具無關(guān) C） 對同一問題，采用不同的算法，則它們的時間復(fù)雜度是相同的 D） 時間復(fù)雜度與采用的算法描述語言有關(guān) 答案：B 42）高有棧S和隊列Q，初始狀態(tài)均為空。首先

16、依次將A，B，C，D，E，F(xiàn)入棧，然后從棧中退出一個元素依次入隊，再將X，Y，Z入棧后，將棧中所有元素退出并依次入隊，最后將隊列中所有元素退出，則退隊元素的順序為 A） DEFXYZABC B） FEDZYXCBA C） FEDXYACBA D） DEFZYXABC 答案：B 43）下列敘述中正確的是 A） 有兩個指針域的鏈表稱為二叉鏈表 B） 循環(huán)鏈表是循環(huán)隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu) C） 帶鏈的棧頂指釷和棧底指針，因此又稱為雙重鏈表

17、0;D） 結(jié)點中具有多個指針域的鏈表稱為多重鏈表 答案：D 44）某二叉樹共有845個結(jié)點，其中葉子結(jié)點有45個，則度為1的結(jié)點數(shù)為 A）400 B）754 C）756 D）不確定 答案：C 45）軟件需求分析階段的主要任務(wù)是 A） 確定軟件開發(fā)方法 B） 確定軟件開發(fā)工具 C） 確定軟件開發(fā)計劃 D） 確定軟件系統(tǒng)功能 答案：D 46）下面對軟件測試描述錯誤的是 A） 嚴(yán)格執(zhí)行測試計劃

18、，排除測試的隨意性 B） 隨機(jī)地選取測試數(shù)據(jù) C） 軟件測試的目的是發(fā)現(xiàn)錯誤 D） 軟件測試是保證軟件質(zhì)量的重要手段 答案：B 47）結(jié)構(gòu)化程序的三種基本控制結(jié)構(gòu)是 A） 順序、選擇和重復(fù)（循環(huán)） B） 過程、子程序和分程序 C） 順序、選擇和調(diào)用 D） 調(diào)用、返回和轉(zhuǎn)移 答案：A 48）數(shù)據(jù)庫中對概念模式內(nèi)容進(jìn)行說明的語言是 A） 數(shù)據(jù)定義語言 B） 數(shù)據(jù)操縱語言 

19、C） 數(shù)據(jù)控件語言 答案：A 49)某個工廠有若干個倉庫，每個倉庫存放有不同的零件，相同零件可能放在不同的倉庫中，則實體倉庫和零件間的聯(lián)系是 A） 多對多 B） 一對多 C） 多對一 D） 一對一 答案：A50）有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是 A） 交 B） 差 C） 并 D） 選擇 答案：A51）設(shè)數(shù)據(jù)集合為D=1,3,5,7,9,D上的關(guān)系為R，下列數(shù)據(jù)結(jié)

20、構(gòu)B（D，R）中為非線性結(jié)構(gòu)的是 A） R=(5,1),(7,9),(1,7),(9,3) B） R=(9,7),(1,3),(7,1),(3,5) C） R=(1,9),(9,7),(7,5),(5,3) D） R=(1,3),(3,5),(5,9) 答案：D 52）深度為7的二叉樹共有127個結(jié)點，則下列說法中錯誤的是 A） 該二叉樹有一個度為1結(jié)點 B） 該二叉樹是滿二叉樹 C） 該二叉樹是完全二叉樹 D） 該

21、二叉樹有64個葉子結(jié)點 答案：A 53）下列敘述中正確的是 A） 非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu) B） 非線性結(jié)構(gòu)只能用多重鏈表表示 C） 所有數(shù)據(jù)結(jié)構(gòu)既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu) D） 有的非線性結(jié)構(gòu)也采用順序存儲結(jié)構(gòu) 答案：D 54)某二叉樹的中序序列為BDCA，后序序列為DCBA.則前序序列為 A） DCBA B） BDCA C） ABCD D） BADC 答案：

22、C55）某系統(tǒng)結(jié)構(gòu)圖如下圖所示 該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是 A）1 B）2 C）3 D）N 答案：D56）下面能作為軟件需求分析工具的是 A） PAD圖 B） 程序流程圖 C） 苷特圖 D） 數(shù)據(jù)流程圖（DFD圖） 答案：D 57）下面不屬于對象主要特征的是 A） 唯一性 B） 多態(tài)性 C） 可復(fù)用性 D） 封裝性 答案：C 58）數(shù)據(jù)庫

23、系統(tǒng)中完成查詢操作使用的言是 A） 數(shù)據(jù)操縱語言 B） 數(shù)據(jù)定義語言 C） 數(shù)據(jù)控制語言 答案：A 59）大學(xué)下面有若干學(xué)院，每個學(xué)院有一名院長（不可兼任），則實體學(xué)院和院長的聯(lián)系是 A） 一對一 B） 一對多 C） 多對一 D） 多對多 答案:A60)大學(xué)生學(xué)籍管理系統(tǒng)中有關(guān)系模式S（S#，SN，SG，SA），其中屬性S#、SN、SG、SD、SA分輥是學(xué)生的學(xué)號、姓名、性別、系別、和年齡，關(guān)鍵字是S#。檢索全部大于20歲的男

24、生姓名的表達(dá)式為 A） Sn(Sg=男Sa>20(S) B） Sg=男 (S) C） S#(Sg=男(S) D） Sn(Sg=男VSa>20(S) 答案：A61）設(shè)有序線性表的長度為N，則在有序線性有中進(jìn)行二分查找，最壞情況下的比較次數(shù)為 A) n(n-1)/2 B) n C) Nlog2n D) Log2n 答案：D 62）某完全二叉樹共有256個結(jié)點，則該完全二叉樹的深度為

25、0;A）7 B）8 C）9 D）10 答案：C 63）設(shè)序列長度為n，在最壞情況下比較次數(shù)低于O(n2)的排序 A） 快速排序 B） 直接插入排序 C） 冒泡排序 D） 希爾排序 答案：D 64）某二叉樹的前序序列為ABCD，中序序列為BDCA,則該二叉樹的深度為 A） 4 B） 3 C） 2 D） 不確定 答案：A 65)下面屬于良好程序設(shè)計風(fēng)格

26、的是 A） 源程序文檔化 B） 程序效率第一 C） 隨意使用無條件轉(zhuǎn)移語句 D） 程序輸入輸出的隨意性 答案：A 66）下面對軟件測試和軟件調(diào)試敘述錯誤的是 A） 嚴(yán)格執(zhí)行測試計劃，排除測試的隨意性 B） 軟件調(diào)試的目的是改正軟件錯誤 C） 軟件測試不需要考慮測試成本 D） 正確的執(zhí)行測試用例 答案：C 67）下面對軟件特點描述正確的是 A） 軟件具有明顯的制作過程 

27、B） 軟件在使用中存在磨損、老化問題 C） 軟件復(fù)制不涉及知識產(chǎn)權(quán) D） 軟件是一種邏輯實體，具有抽象性 答案：D 68）數(shù)據(jù)管理三個階段中數(shù)據(jù)冗余度最小的階段是 A） 人工管理 B） 文件系統(tǒng) C） 數(shù)據(jù)庫系統(tǒng) 答案：C 69）圖書館數(shù)據(jù)庫系統(tǒng)中有下列模式 書（書號，類別，書名，出版社，年份，作者，價格，總藏書量，現(xiàn)有庫存） 借書卡（卡號，姓名，單位，類別） 借書記錄（卡號，書號，借期，還期） 其中關(guān)系書

28、和關(guān)系借書卡的主鍵分別為書號和卡號，關(guān)系借書記錄的主鍵為 A） 卡號，書號 B） 書號，借期 C） 卡號，書號，借期 D） 卡號，借期 答案：A70）學(xué)生選課成績表的關(guān)系模式是SC（S#，C#，G），其中S#為學(xué)號，C#為課號，關(guān)系TS#，C#（SC）/C表示 A） 選修了表C中全部課程的學(xué)生學(xué)號 B） 全部學(xué)生的學(xué)號 C） 選修了課程C1或C2的學(xué)號 D） 所選課程成績及格的學(xué)生學(xué)號 答案：A 71）下列

29、排序方法中，最壞情況下時間復(fù)雜度最低的是 A） 冒泡排序 B） 快速排序 C） 希爾排序 D） 堆排序 答案：D 72）設(shè)循環(huán)隊列Q（1：M），初始狀態(tài)為front=rear=m?，F(xiàn)經(jīng)一系列入隊與退隊操作后，front=rear=m-1,則 A） 該循環(huán)隊列已空 B） 該循環(huán)隊列已滿 C） 該循環(huán)隊列中有1個元素 D） 譔循環(huán)隊列中有m-1個元素 E） 該循環(huán)隊列已空或已滿 答案：E&#

30、160;73）設(shè)序列長度為n，在最壞情況下，時間復(fù)雜度為O(log2n)的算法 A） 二分法查找 B） 順序查找 C） 分塊查找 D） 哈希查找 答案：A 74）某二叉樹的深度為7，其中有64個葉子結(jié)點，則該二叉樹中度為1的結(jié)點數(shù)為 A）0 B）1 C）2 D）63 答案：A 75）下面不屬于對象主要特征的是 A） 對象唯一性 B） 對象分類性 C） 對象多態(tài)性 D）

31、 對象可移植性 答案：D 76）使用白盒測試方法時，設(shè)計測試用例應(yīng)根據(jù) A） 程序的內(nèi)部邏輯 B） 程序的復(fù)雜結(jié)構(gòu) C） 程序的功能 D） 使用說明書 答案：A 77）軟件按功能分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的 A） 編譯程序 B） Android操作系統(tǒng) C） 匯編程序 D） 財務(wù)報表統(tǒng)計 答案：D 78）數(shù)據(jù)訓(xùn)系統(tǒng)中支持安全性定義

32、和檢查的語言是 A） 數(shù)據(jù)控制語言 B） 數(shù)據(jù)定義語言 C） 數(shù)據(jù)操縱語言 答案：A 79）在醫(yī)院，每個醫(yī)生只屬于某一個診療科，醫(yī)生同一天可為多位患者看病，而一名患者可在多個科室治療。則實體醫(yī)生和患者之間的聯(lián)系是 A） 多對多 B） 多對一 C） 一對多 D） 一對一 答案：A80）關(guān)系R經(jīng)過運算A=BC>4D>3( R )的結(jié)果為A) (c,c,11,4) B) 

33、(e,e,6,1) C) (a,a,2,4) D) (a,a,2,4)和(e,e,6,1) 答案：A81）堆排序最壞情況的時間復(fù)雜度為 A） O(n1.5) B） O(nlog2n) C） O(n(n-1)/2) D） O(log2n) 答案：B 82）在線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，其存儲空間一般是不連續(xù)的，并且 A） 前件結(jié)點的存儲序號小于后件結(jié)點的存儲序號 B） 前件結(jié)點的存儲序號大于后件結(jié)點的存儲序號&#

34、160;C） 前件結(jié)點的存儲序號可以小于也可以大于后件結(jié)點的存儲序號 答案：C 83）設(shè)數(shù)據(jù)元素的集合D1，2，3，4，5，則滿足下列關(guān)系R的數(shù)據(jù)結(jié)構(gòu)中為線性結(jié)構(gòu)的是 A） R(1,2),(3,2),(5,1),(4,5) B） R(1,3,(4,1),(3,2),(5,4) C） R(1,2),(2,4),(4,5),(2,3) D） R(1,3),(2,4),(3,5),(1,2) 答案：B 84）某二叉樹中有15個度為1結(jié)點，16個度為2的結(jié)點，則該二叉樹中總

35、的結(jié)點數(shù)為 A）32 B）46 C）48 D）49 答案：C 85）下面對軟件特點描述錯誤的是 A） 軟件沒有明顯的制作過程 B） 軟件是一種邏輯實體，不是物理實體，具有抽象性 C） 軟件的開發(fā)、運行對計算機(jī)系統(tǒng)具有依賴性 D） 軟件在使用中存在磨損、老化問題 答案：D86）某系統(tǒng)結(jié)構(gòu)圖如下圖所示該系統(tǒng)結(jié)構(gòu)圖中最大扇入是 A）0 B）1 C）2 D）3 答案：C 87）下面不屬于對象主要

36、特征的是 A） 對像唯一性 B） 對象依賴性 C） 對象繼承性 D） 對象持久性 答案：D 88）用樹結(jié)構(gòu)表示實體之間聯(lián)系的模型是 A） 層次模型 B） 關(guān)系模型 C） 網(wǎng)狀模型 答案：A 89）設(shè)有表示公司和員工及雇用的三張表，員工可在多家公司兼職，其中公司C（公司號，公司名，地址，注冊資本，法人代表，員工數(shù)），員工S（員工號，姓名，性別，年齡，學(xué)歷），雇傭E（公司號，員工號，工資，工作起始時間）。其中表C的鍵為公

37、司號，表S的鍵為員工號，則表E的鍵（碼）為 A） 公司號，員工號 B） 員工號，工資 C） 員工號 D） 公司號，員工號，工資 答案：A 90）大學(xué)生學(xué)籍管理系統(tǒng)中有關(guān)系模式S（S#,Sn,Sd,Sg,Sa）分別是學(xué)生學(xué)號、姓名、性別、系別和年齡，關(guān)鍵字是S#。檢索全部男生姓名的表達(dá)式為 A） Sg男(S) B） Sn(Sg男(S) C） S#(Sg男(S) D） Sa>20(S) 答案：B 91）下列敘述中正確的是 A） 每一個結(jié)點有兩個指針域的鏈表一是非線性結(jié)構(gòu) B） 所有結(jié)點的指針域都為非空的鏈表一定是非線性結(jié)構(gòu) C） 循環(huán)鏈表是循環(huán)隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu) D）