計算機(jī)國二試題及答案

一、單項選擇題（每題2分，共10題）1.下列關(guān)于算法復(fù)雜度敘述正確的是（）A.最壞情況下的時間復(fù)雜度一定高于平均情況的時間復(fù)雜度B.時間復(fù)雜度與所用的計算工具無關(guān)C.對同一個問題，采用不同的算法，則它們的時間復(fù)雜度是相同的D.時間復(fù)雜度與采用的算法描述語言有關(guān)2.設(shè)循環(huán)隊列的存儲空間為Q(1:35)，初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過一系列入隊與退隊運算后，front=15，rear=15，則循環(huán)隊列中的元素個數(shù)為（）A.16B.20C.0或35D.153.下列敘述中正確的是（）A.棧是“先進(jìn)先出”的線性表B.隊列是“先進(jìn)后出”的線性表C.循環(huán)隊列是非線性結(jié)構(gòu)D.有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)4.計算機(jī)軟件包括（）A.算法和數(shù)據(jù)B.程序和數(shù)據(jù)C.程序、數(shù)據(jù)及相關(guān)文檔D.程序和文檔5.軟件生命周期是指（）A.軟件產(chǎn)品從提出、實現(xiàn)、使用維護(hù)到停止使用退役的過程B.軟件從需求分析、設(shè)計、實現(xiàn)到測試完成的過程C.軟件的開發(fā)過程D.軟件的運行維護(hù)過程6.下列選項中不屬于結(jié)構(gòu)化程序設(shè)計原則的是（）A.可封裝B.自頂向下C.模塊化D.逐步求精7.數(shù)據(jù)庫管理系統(tǒng)是（）A.操作系統(tǒng)的一部分B.在操作系統(tǒng)支持下的系統(tǒng)軟件C.一種編譯系統(tǒng)D.一種操作系統(tǒng)8.在E-R圖中，用來表示實體聯(lián)系的圖形是（）A.橢圓形B.矩形C.菱形D.三角形9.有三個關(guān)系R、S和T如下：|A|B|C||----|----|----||a|1|2||b|2|1||c|3|1|關(guān)系R|A|B|C||----|----|----||b|2|1||c|3|1|關(guān)系S|A|B|C||----|----|----||a|1|2|關(guān)系T則由關(guān)系R和S得到關(guān)系T的操作是（）A.選擇B.投影C.交D.差10.設(shè)某二叉樹的后序序列為CBA，中序序列為ABC，則該二叉樹的前序序列為（）A.BCAB.CBAC.ABCD.CAB答案：1.B2.C3.D4.C5.A6.A7.B8.C9.D10.C二、多項選擇題（每題2分，共10題）1.以下屬于計算機(jī)硬件組成部分的有（）A.中央處理器B.內(nèi)存C.硬盤D.操作系統(tǒng)2.下列關(guān)于編程語言的說法，正確的有（）A.C語言是高級語言B.匯編語言是低級語言C.Python是腳本語言D.Java是面向?qū)ο笳Z言3.以下哪些屬于計算機(jī)網(wǎng)絡(luò)的功能（）A.數(shù)據(jù)通信B.資源共享C.分布式處理D.提高系統(tǒng)可靠性4.數(shù)據(jù)庫系統(tǒng)的特點包括（）A.數(shù)據(jù)共享性高B.數(shù)據(jù)獨立性高C.數(shù)據(jù)冗余度低D.數(shù)據(jù)由DBMS統(tǒng)一管理和控制5.下列關(guān)于算法的特性，正確的有（）A.有窮性B.確定性C.可行性D.有零個或多個輸入，有一個或多個輸出6.以下屬于面向?qū)ο缶幊烫匦缘挠校ǎ〢.封裝B.繼承C.多態(tài)D.抽象7.計算機(jī)的存儲體系包括（）A.高速緩存B.內(nèi)存C.外存D.寄存器8.以下哪些屬于常見的排序算法（）A.冒泡排序B.選擇排序C.插入排序D.快速排序9.下列關(guān)于軟件工程的說法，正確的有（）A.軟件工程強(qiáng)調(diào)規(guī)范化和工程化B.軟件需求分析階段要確定軟件的功能和性能C.軟件設(shè)計階段包括總體設(shè)計和詳細(xì)設(shè)計D.軟件測試的目的是發(fā)現(xiàn)軟件中的錯誤10.以下屬于圖形圖像文件格式的有（）A.JPEGB.PNGC.GIFD.MP4答案：1.ABC2.ABCD3.ABCD4.ABCD5.ABCD6.ABCD7.ABCD8.ABCD9.ABCD10.ABC三、判斷題（每題2分，共10題）1.計算機(jī)中的所有信息都是以二進(jìn)制形式存儲的。（）2.算法的時間復(fù)雜度與問題的規(guī)模無關(guān)。（）3.棧和隊列都是線性表。（）4.軟件測試的目的是證明軟件沒有錯誤。（）5.數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理獨立性是指用戶的應(yīng)用程序與存儲在磁盤上的數(shù)據(jù)庫中數(shù)據(jù)是相互獨立的。（）6.面向?qū)ο缶幊讨校宇惪梢岳^承父類的屬性和方法。（）7.計算機(jī)網(wǎng)絡(luò)按覆蓋范圍可分為局域網(wǎng)、城域網(wǎng)和廣域網(wǎng)。（）8.排序算法中，冒泡排序是效率最高的算法。（）9.內(nèi)存比外存的存儲速度快，但容量小。（）10.程序設(shè)計語言可分為機(jī)器語言、匯編語言和高級語言。（）答案：1.√2.×3.√4.×5.√6.√7.√8.×9.√10.√四、簡答題（每題5分，共4題）1.簡述計算機(jī)的基本工作原理。答案：計算機(jī)基于馮·諾依曼原理，由控制器、運算器、存儲器、輸入設(shè)備和輸出設(shè)備組成。工作時，先將程序和數(shù)據(jù)存入存儲器，控制器按程序指令順序取出并分析，指揮運算器進(jìn)行運算，通過輸入輸出設(shè)備實現(xiàn)數(shù)據(jù)的輸入輸出。2.簡述結(jié)構(gòu)化程序設(shè)計的三種基本結(jié)構(gòu)。答案：順序結(jié)構(gòu)，按語句先后順序依次執(zhí)行；選擇結(jié)構(gòu)，根據(jù)條件判斷結(jié)果決定執(zhí)行不同分支；循環(huán)結(jié)構(gòu)，在一定條件下重復(fù)執(zhí)行一段代碼，有當(dāng)型和直到型循環(huán)。3.簡述數(shù)據(jù)庫系統(tǒng)的組成部分。答案：數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫管理員、應(yīng)用程序和用戶組成。數(shù)據(jù)庫存儲數(shù)據(jù)，DBMS管理和維護(hù)數(shù)據(jù)庫，管理員負(fù)責(zé)系統(tǒng)管理，應(yīng)用程序和用戶通過DBMS操作數(shù)據(jù)庫。4.簡述面向?qū)ο缶幊讨蟹庋b的概念。答案：封裝是將對象的屬性和方法結(jié)合成一個獨立的整體，對外提供統(tǒng)一的接口，隱藏內(nèi)部實現(xiàn)細(xì)節(jié)。這樣提高了代碼的安全性和可維護(hù)性，使用者只需關(guān)注接口，無需了解內(nèi)部具體實現(xiàn)。五、討論題（每題5分，共4題）1.討論計算機(jī)技術(shù)對當(dāng)今社會發(fā)展的影響。答案：計算機(jī)技術(shù)推動社會各領(lǐng)域快速發(fā)展。在經(jīng)濟(jì)領(lǐng)域，助力企業(yè)高效管理與運營；在教育領(lǐng)域，創(chuàng)新教學(xué)模式，提供豐富學(xué)習(xí)資源；在醫(yī)療領(lǐng)域，輔助診斷治療，提高醫(yī)療水平；在生活中，便捷通信社交、娛樂購物等。但也帶來隱私泄露等問題。2.討論軟件開發(fā)過程中為什么要進(jìn)行軟件測試。答案：軟件測試是確保軟件質(zhì)量的關(guān)鍵環(huán)節(jié)。能發(fā)現(xiàn)軟件中的缺陷和錯誤，避免軟件在實際運行中出現(xiàn)故障，降低維護(hù)成本。通過測試還可評估軟件是否滿足用戶需求和功能要求，提高用戶滿意度，保障軟件的可靠性和穩(wěn)定性。3.討論算法優(yōu)化的重要性。答案：算法優(yōu)化能提升效率，減少運行時間和資源消耗。在大數(shù)據(jù)處理等場景中，高效算法能快速得出結(jié)果，節(jié)省人力物力。優(yōu)化后的算法可