新大計(jì)算機(jī)復(fù)試題目及答案

新大計(jì)算機(jī)復(fù)試題目及答案

一、單項(xiàng)選擇題（每題2分，共10題）1.在計(jì)算機(jī)中，1KB等于（）。A.1000字節(jié)B.1024字節(jié)C.512字節(jié)D.2048字節(jié)答案：B2.以下哪種語言是面向?qū)ο蟮木幊陶Z言（）。A.CB.FortranC.JavaD.Basic答案：C3.計(jì)算機(jī)硬件系統(tǒng)主要由（）組成。A.控制器、運(yùn)算器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備B.主機(jī)和外部設(shè)備C.中央處理器、內(nèi)存儲(chǔ)器和輸入輸出設(shè)備D.主機(jī)箱、顯示器、鍵盤、鼠標(biāo)答案：A4.操作系統(tǒng)的主要功能是（）。A.對(duì)用戶的數(shù)據(jù)文件進(jìn)行管理，為用戶提供管理文件方便B.對(duì)計(jì)算機(jī)的所有資源進(jìn)行統(tǒng)一控制和管理，為用戶使用計(jì)算機(jī)提供方便C.對(duì)源程序進(jìn)行編譯和運(yùn)行D.對(duì)匯編語言程序進(jìn)行翻譯答案：B5.數(shù)據(jù)庫管理系統(tǒng)（DBMS）是（）。A.一個(gè)完整的數(shù)據(jù)庫應(yīng)用系統(tǒng)B.一組硬件C.一組軟件D.既有硬件，也有軟件答案：C6.算法的時(shí)間復(fù)雜度取決于（）。A.問題的規(guī)模B.待處理數(shù)據(jù)的初態(tài)C.計(jì)算機(jī)的配置D.A和B答案：D7.在鏈表中，每個(gè)節(jié)點(diǎn)包含（）部分。A.數(shù)據(jù)域和指針域B.只含數(shù)據(jù)域C.只含指針域D.數(shù)據(jù)域、指針域和索引答案：A8.以下關(guān)于棧的描述正確的是（）。A.先進(jìn)先出B.后進(jìn)先出C.只能在棧底插入元素D.只能在棧頂刪除元素答案：B9.二叉樹的第k層最多有（）個(gè)節(jié)點(diǎn)。A.2^(k-1)B.2^kC.2^(k+1)D.2k答案：A10.以下哪種排序算法的時(shí)間復(fù)雜度在最壞情況下為O(n^2)（）。A.快速排序B.冒泡排序C.歸并排序D.堆排序答案：B二、多項(xiàng)選擇題（每題2分，共10題）1.以下屬于計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的有（）。A.星型B.總線型C.環(huán)型D.樹型E.網(wǎng)狀型答案：ABCDE2.以下哪些是高級(jí)編程語言（）。A.PythonB.C++C.AssemblyD.RubyE.PHP答案：ABDE3.數(shù)據(jù)結(jié)構(gòu)包括（）等方面的內(nèi)容。A.邏輯結(jié)構(gòu)B.存儲(chǔ)結(jié)構(gòu)C.數(shù)據(jù)運(yùn)算D.數(shù)據(jù)元素E.數(shù)據(jù)類型答案：ABC4.以下屬于操作系統(tǒng)類型的有（）。A.批處理操作系統(tǒng)B.分時(shí)操作系統(tǒng)C.實(shí)時(shí)操作系統(tǒng)D.網(wǎng)絡(luò)操作系統(tǒng)E.分布式操作系統(tǒng)答案：ABCDE5.在數(shù)據(jù)庫中，以下屬于關(guān)系模型的術(shù)語有（）。A.元組B.字段C.記錄D.實(shí)體E.鍵答案：ABCE6.以下哪些操作可以在二叉搜索樹上進(jìn)行（）。A.查找B.插入C.刪除D.遍歷E.排序答案：ABCD7.計(jì)算機(jī)算法的特性包括（）。A.有窮性B.確定性C.可行性D.輸入E.輸出答案：ABCDE8.以下關(guān)于數(shù)組的說法正確的有（）。A.數(shù)組是一種線性結(jié)構(gòu)B.數(shù)組元素在內(nèi)存中是連續(xù)存儲(chǔ)的C.數(shù)組的長度是固定的D.可以通過下標(biāo)快速訪問數(shù)組元素E.數(shù)組的元素類型必須相同答案：ABCDE9.計(jì)算機(jī)系統(tǒng)的安全包括（）等方面。A.實(shí)體安全B.軟件安全C.數(shù)據(jù)安全D.運(yùn)行安全E.網(wǎng)絡(luò)安全答案：ABCDE10.以下屬于計(jì)算機(jī)圖形學(xué)應(yīng)用領(lǐng)域的有（）。A.計(jì)算機(jī)輔助設(shè)計(jì)B.虛擬現(xiàn)實(shí)C.游戲開發(fā)D.科學(xué)計(jì)算可視化E.圖像處理答案：ABCDE三、判斷題（每題2分，共10題）1.計(jì)算機(jī)中的所有信息都是以二進(jìn)制形式存儲(chǔ)和處理的。（）答案：對(duì)2.C語言中，指針變量可以指向任何類型的數(shù)據(jù)。（）答案：對(duì)3.樹是一種非線性數(shù)據(jù)結(jié)構(gòu)。（）答案：對(duì)4.數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)具有獨(dú)立性。（）答案：對(duì)5.操作系統(tǒng)是一種系統(tǒng)軟件。（）答案：對(duì)6.算法的空間復(fù)雜度只與算法本身有關(guān)，與輸入數(shù)據(jù)無關(guān)。（）答案：錯(cuò)7.隊(duì)列是一種先進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)。（）答案：對(duì)8.在關(guān)系數(shù)據(jù)庫中，一個(gè)關(guān)系就是一張二維表。（）答案：對(duì)9.計(jì)算機(jī)網(wǎng)絡(luò)中的協(xié)議是分層的。（）答案：對(duì)10.編譯型語言編寫的程序比解釋型語言編寫的程序運(yùn)行速度快。（）答案：對(duì)四、簡答題（每題5分，共4題）1.簡述操作系統(tǒng)的主要功能模塊。答案：操作系統(tǒng)主要功能模塊包括進(jìn)程管理（負(fù)責(zé)進(jìn)程的創(chuàng)建、調(diào)度、終止等）、內(nèi)存管理（對(duì)內(nèi)存進(jìn)行分配、回收等操作）、文件管理（對(duì)文件進(jìn)行存儲(chǔ)、檢索、共享等管理）、設(shè)備管理（對(duì)外部設(shè)備進(jìn)行分配、驅(qū)動(dòng)等操作）。2.什么是數(shù)據(jù)結(jié)構(gòu)中的鏈表？答案：鏈表是一種數(shù)據(jù)結(jié)構(gòu)，它由一系列節(jié)點(diǎn)組成。每個(gè)節(jié)點(diǎn)包含數(shù)據(jù)域和指針域，數(shù)據(jù)域存儲(chǔ)數(shù)據(jù)元素，指針域指向下一個(gè)節(jié)點(diǎn)（對(duì)于單鏈表），通過指針將節(jié)點(diǎn)連接起來，鏈表的長度可以動(dòng)態(tài)變化。3.簡述數(shù)據(jù)庫的三級(jí)模式結(jié)構(gòu)。答案：數(shù)據(jù)庫的三級(jí)模式結(jié)構(gòu)包括外模式（用戶模式，是用戶看到和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述）、模式（概念模式，是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述）、內(nèi)模式（存儲(chǔ)模式，是數(shù)據(jù)物理結(jié)構(gòu)和存儲(chǔ)方式的描述）。4.解釋算法的時(shí)間復(fù)雜度和空間復(fù)雜度。答案：時(shí)間復(fù)雜度是指算法執(zhí)行過程中所需要的計(jì)算工作量，通常用大O表示法表示算法執(zhí)行時(shí)間隨問題規(guī)模增長的趨勢?？臻g復(fù)雜度是指算法執(zhí)行過程中所需要的存儲(chǔ)空間，包括算法程序本身所占空間、輸入輸出數(shù)據(jù)所占空間和算法執(zhí)行過程中臨時(shí)占用的空間等。五、討論題（每題5分，共4題）1.討論面向?qū)ο缶幊痰闹饕攸c(diǎn)。答案：面向?qū)ο缶幊讨饕攸c(diǎn)有封裝（將數(shù)據(jù)和操作數(shù)據(jù)的方法封裝在一起）、繼承（子類繼承父類的屬性和方法）、多態(tài)（同一操作作用于不同對(duì)象有不同的解釋），這些特點(diǎn)提高了代碼的可維護(hù)性、可擴(kuò)展性等。2.闡述計(jì)算機(jī)網(wǎng)絡(luò)在現(xiàn)代社會(huì)中的重要性。答案：計(jì)算機(jī)網(wǎng)絡(luò)實(shí)現(xiàn)資源共享（如文件、設(shè)備等共享），方便信息交流（如電子郵件、即時(shí)通訊等），推動(dòng)電子商務(wù)發(fā)展，促進(jìn)遠(yuǎn)程協(xié)作（如遠(yuǎn)程辦公、遠(yuǎn)程教育等），是現(xiàn)代社會(huì)信息化發(fā)展的重要支撐。3.分析數(shù)據(jù)挖掘在商業(yè)中的應(yīng)用。答案：數(shù)據(jù)挖掘在商業(yè)中可用于客戶細(xì)分（找到不同類型客戶）、市場