計算機二級考試操作題及答案

一、單項選擇題（每題2分，共20分）1.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是（）A.循環(huán)隊列B.帶鏈隊列C.二叉樹D.帶鏈棧答案：C2.下列排序方法中，最壞情況下比較次數(shù)最少的是（）A.冒泡排序B.簡單選擇排序C.直接插入排序D.堆排序答案：D3.軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于系統(tǒng)軟件的是（）A.編輯軟件B.操作系統(tǒng)C.教務(wù)管理系統(tǒng)D.瀏覽器答案：B4.軟件（程序）調(diào)試的任務(wù)是（）A.診斷和改正程序中的錯誤B.盡可能多地發(fā)現(xiàn)程序中的錯誤C.發(fā)現(xiàn)并改正程序中的所有錯誤D.確定程序中錯誤的性質(zhì)答案：A5.數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是（）A.數(shù)據(jù)庫設(shè)計B.數(shù)據(jù)庫系統(tǒng)設(shè)計C.數(shù)據(jù)庫維護D.數(shù)據(jù)庫管理員培訓(xùn)答案：A6.有兩個關(guān)系R，S如下：R|A|B|C||---|---|---||a|1|2||b|2|1||c|3|1|S|A|B|C||---|---|---||a|1|2||d|2|2|由關(guān)系R通過運算得到關(guān)系S，則所使用的運算為（）A.選擇B.投影C.插入D.并答案：A7.設(shè)循環(huán)隊列的存儲空間為Q(1:35)，初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過一系列入隊與退隊運算后，front=15，rear=15，則循環(huán)隊列中的元素個數(shù)為（）A.15B.16C.0或35D.20答案：C8.下列敘述中正確的是（）A.棧是“先進先出”的線性表B.隊列是“先進后出”的線性表C.循環(huán)隊列是非線性結(jié)構(gòu)D.有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)答案：D9.在面向?qū)ο蠓椒ㄖ校粚儆凇皩ο蟆被咎攸c的是（）A.一致性B.分類性C.多態(tài)性D.標(biāo)識唯一性答案：A10.一間宿舍可住多個學(xué)生，則實體宿舍和學(xué)生之間的聯(lián)系是（）A.一對一B.一對多C.多對一D.多對多答案：B二、多項選擇題（每題2分，共20分）1.以下屬于計算機高級語言的有（）A.C語言B.Java語言C.匯編語言D.Python語言答案：ABD2.關(guān)于計算機存儲容量單位，下列說法正確的是（）A.1KB=1024BB.1MB=1024KBC.1GB=1024MBD.1TB=1024GB答案：ABCD3.以下哪些屬于操作系統(tǒng)的功能（）A.處理器管理B.存儲管理C.文件管理D.設(shè)備管理答案：ABCD4.下列關(guān)于數(shù)據(jù)庫的說法正確的是（）A.數(shù)據(jù)庫是長期存儲在計算機內(nèi)、有組織的、可共享的數(shù)據(jù)集合B.數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心組成部分C.數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、應(yīng)用程序和數(shù)據(jù)庫管理員組成D.數(shù)據(jù)庫的數(shù)據(jù)獨立性高答案：ABCD5.以下哪些是常見的軟件開發(fā)模型（）A.瀑布模型B.快速原型模型C.螺旋模型D.敏捷開發(fā)模型答案：ABCD6.下列屬于計算機網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的有（）A.總線型B.星型C.環(huán)型D.樹型答案：ABCD7.以下關(guān)于算法的描述正確的是（）A.算法具有有窮性B.算法具有確定性C.算法具有可行性D.算法有零個或多個輸入答案：ABCD8.以下哪些屬于面向?qū)ο缶幊痰奶匦裕ǎ〢.封裝B.繼承C.多態(tài)D.抽象答案：ABCD9.下列關(guān)于文件操作的說法正確的是（）A.可以使用文件對象的write方法寫入數(shù)據(jù)到文件B.使用open函數(shù)打開文件時，默認(rèn)以只讀模式打開C.文件操作完成后需要關(guān)閉文件以釋放資源D.可以使用readlines方法讀取文件的所有行答案：ABCD10.以下屬于計算機安全防護措施的有（）A.安裝殺毒軟件B.定期更新系統(tǒng)補丁C.不隨意點擊可疑鏈接D.設(shè)置復(fù)雜密碼答案：ABCD三、判斷題（每題2分，共20分）1.計算機中的所有信息都是以二進制形式存儲的。（）答案：對2.算法的時間復(fù)雜度是指算法執(zhí)行過程中所需要的基本運算次數(shù)。（）答案：對3.數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理獨立性是指用戶的應(yīng)用程序與存儲在磁盤上的數(shù)據(jù)庫中數(shù)據(jù)是相互獨立的。（）答案：對4.面向?qū)ο缶幊讨?，父類的所有成員都能被子類繼承。（）答案：錯5.一個完整的計算機系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)兩大部分組成。（）答案：對6.線性表的順序存儲結(jié)構(gòu)優(yōu)于鏈?zhǔn)酱鎯Y(jié)構(gòu)。（）答案：錯7.軟件測試的目的是發(fā)現(xiàn)軟件中的所有錯誤。（）答案：錯8.計算機網(wǎng)絡(luò)按地理范圍可分為局域網(wǎng)、城域網(wǎng)和廣域網(wǎng)。（）答案：對9.數(shù)組是一種線性表，它的存儲方式是連續(xù)存儲。（）答案：對10.在關(guān)系數(shù)據(jù)庫中，一個關(guān)系就是一張二維表。（）答案：對四、簡答題（每題5分，共20分）1.簡述計算機中數(shù)據(jù)的存儲單位及換算關(guān)系。答案：存儲單位有位（bit）、字節(jié)（Byte）、千字節(jié)（KB）、兆字節(jié)（MB）、吉字節(jié)（GB）、太字節(jié)（TB）等。1Byte=8bit，1KB=1024B，1MB=1024KB，1GB=1024MB，1TB=1024GB。2.簡述算法的五個基本特征。答案：有窮性，算法執(zhí)行有限步驟后結(jié)束；確定性，每一步操作明確；可行性，每一步能有效執(zhí)行；有零個或多個輸入；有一個或多個輸出。3.簡述數(shù)據(jù)庫設(shè)計的主要步驟。答案：需求分析，了解用戶需求；概念結(jié)構(gòu)設(shè)計，用E-R圖表示概念模型；邏輯結(jié)構(gòu)設(shè)計，將概念模型轉(zhuǎn)換為數(shù)據(jù)庫邏輯模型；物理結(jié)構(gòu)設(shè)計，確定數(shù)據(jù)存儲結(jié)構(gòu)；數(shù)據(jù)庫實施與運行維護。4.簡述面向?qū)ο缶幊讨蟹庋b的作用。答案：封裝將數(shù)據(jù)和操作數(shù)據(jù)的方法封裝在一起，對外提供統(tǒng)一接口。隱藏內(nèi)部實現(xiàn)細(xì)節(jié)，提高代碼安全性與可維護性，使用者只需關(guān)注接口，無需了解內(nèi)部復(fù)雜邏輯。五、討論題（每題5分，共20分）1.討論在軟件開發(fā)中，選擇合適的開發(fā)模型的重要性。答案：合適的開發(fā)模型能提高開發(fā)效率，降低成本。如瀑布模型適合需求明確穩(wěn)定項目，可按階段有序推進；敏捷開發(fā)適合需求多變項目，能快速響應(yīng)需求。選錯模型可能導(dǎo)致進度失控、質(zhì)量不達標(biāo)等問題。2.討論計算機網(wǎng)絡(luò)安全面臨的主要威脅及防范措施。答案：主要威脅有黑客攻擊、病毒感染、數(shù)據(jù)泄露等。防范措施包括安裝防火墻和殺毒軟件、加密數(shù)據(jù)傳輸、定期更新系統(tǒng)和軟件、進行安全教育等，多方面保障網(wǎng)絡(luò)安全。3.討論算法優(yōu)化對程序性能的影響。答案：優(yōu)化算法能顯著提升程序性能。高效算法減少運算次數(shù)和時間復(fù)雜度，降低資源消耗