大學(xué)計(jì)算機(jī)基礎(chǔ)mooc習(xí)題整理(含答案

1、大學(xué)計(jì)算機(jī)考試模擬題（理工類）一、簡答題（本題共 6 個小題，每小題5 分，共 30 分）1.什么是信息社會？信息社會的主要特征是什么？P32 第 4 題 參見 P13 P142.什么是CPU,簡述CPU的基本組成和功能P108 第 18.(1) 參見 P773.什么是操作系統(tǒng)？簡述操作系統(tǒng)的主要功能。P109 第 24 題 參見 P894.人類問題求解的一般思維過程是什么？簡要說明參見 P112 圖 3-1 描述5.什么是枚舉法？說明枚舉法的優(yōu)缺點(diǎn)。參見 P113 第 6 段, P132 窮舉法6.什么是瀏覽器/服務(wù)器（B/S）三層體系結(jié)構(gòu)，畫圖并簡要說明。P340 第 10 題 參見 P3

2、16 P276二、單項(xiàng)選擇題（本題共 20 個小題,每小題 1 分,共 20 分）1.下列內(nèi)容不屬于信息素養(yǎng)（ Information Literacy ）的是A信息意識B.信息知識C.分析能力D .信息道德2.阿蘭麥席森圖靈（Alan Mathison Turing ）對計(jì)算機(jī)科學(xué)的發(fā)展做出了巨大貢獻(xiàn)，下列說法不正確的是A.圖靈是著名的數(shù)學(xué)家、邏輯學(xué)家、密碼學(xué)家，被稱為計(jì)算機(jī)科學(xué)之父。B.圖靈最早提出關(guān)于機(jī)器思維的問題，被稱為人工智能之父。C.圖靈創(chuàng)立了二進(jìn)制。D.3.最早的機(jī)械式計(jì)算機(jī) “加法器 ”的發(fā)明人是A.帕斯卡B.巴貝奇C.萊布尼茨D.布爾圖靈獎 ”是為獎勵那些對計(jì)算機(jī)科學(xué)研究與推

3、動計(jì)算機(jī)技術(shù)發(fā)展有卓越貢獻(xiàn)的杰出科學(xué)家而設(shè)立的。4.巴貝奇的 “分析機(jī) ”到他終生都沒有制造出來，下列說法正確的是（A.設(shè)計(jì)原理有錯誤B.設(shè)計(jì)精度不夠C.設(shè)計(jì)圖紙不夠完善D .機(jī)械加工的工藝水平達(dá)不到它要求的精度5.以集成電路為基本元件的第三代計(jì)算機(jī)出現(xiàn)的時間為（）。A.1965 1969B. 1964 1975C.1960 1969D. 1950 19706.在計(jì)算機(jī)中，引入 16 進(jìn)制，主要目的是（）。A.計(jì)算機(jī)中的數(shù)據(jù)存儲采用16 進(jìn)制B.計(jì)算機(jī)中的數(shù)據(jù)運(yùn)算采用16 進(jìn)制C.縮短2進(jìn)制字串的長度D 計(jì)算機(jī)的內(nèi)存地址采用16 進(jìn)制編制7.設(shè)計(jì)算機(jī)字長為 16 位，采用補(bǔ)碼表示，可表示的整數(shù)

4、的取值范圍是（）。A.065535B. -32767 32767C.-32768 32767D . -32767 327688.下列敘述中，正確的是 （ ）。A 所有十進(jìn)制小數(shù)都能準(zhǔn)確地轉(zhuǎn)換為有限位二進(jìn)制小數(shù)B. 漢字的計(jì)算機(jī)內(nèi)碼就是國標(biāo)碼C. 所有二進(jìn)制小數(shù)都能準(zhǔn)確地轉(zhuǎn)換為十進(jìn)制小數(shù)D 存儲器具有記憶能力，其中的信息任何時候都不會丟失9. 關(guān)于微處理器，下列說法錯誤的是（ ）A、微處理器就是微機(jī)的 CPU,由控制器運(yùn)算器和存儲器組成。B、微處理器不包含內(nèi)存儲器。C、微處理器執(zhí)行CPU控制部件和算術(shù)邏輯部件的功能。D、微處理器與存儲器和外圍電路芯片組成微型計(jì)算機(jī)。10. 關(guān)于操作系統(tǒng)，下列敘述

5、中正確的是（ ）。A.用戶與軟件的接口B.系統(tǒng)軟件與應(yīng)用軟件的接口C.主機(jī)與外設(shè)的接口D 用戶與計(jì)算機(jī)的接口11. 計(jì)算機(jī)的軟件系統(tǒng)通常分為（ ）。A. 操作系統(tǒng)和應(yīng)用軟件B. 編譯軟件和連接軟件C. 工具軟件和應(yīng)用軟件D. 系統(tǒng)軟件和應(yīng)用軟件12. 關(guān)于哥尼斯堡七橋問題，下列敘述不正確的是（A. 哥尼斯堡七橋問題是由大數(shù)學(xué)家歐拉提出的。B. 歐拉將哥尼斯堡七橋問題抽象成了一個圖的問題。C. 哥尼斯堡七橋問題是無解的。 圖論。D. 歐拉在解答哥尼斯堡七橋問題的同時，開創(chuàng)了一個新的數(shù)學(xué)分支 13. 關(guān)于計(jì)算機(jī)算法，下列敘述不正確的是（ ）A. 算法一定是深奧的，包含了復(fù)雜的數(shù)學(xué)知識。B. 算法是

6、指問題求解的方法及求解過程的描述。C. 算法是程序設(shè)計(jì)的基礎(chǔ)。D .算法可以用自然語言描述。14. 關(guān)于貪心算法，下列敘述中錯誤的是（ ）A. 貪心算法所做出的選擇只是在某種意義上的局部最優(yōu)選擇。B. 貪心算法的時間效率比枚舉法高。C. 貪心算法并不從整體最優(yōu)考慮。D .貪心算法無法求得問題的最優(yōu)解。15. 關(guān)于排序，下列說法錯誤的是（ ）A. 排序就是指按照指定的關(guān)鍵字排列成一個有序文件（或表）的過程B. 排序可以提高檢索效率。C. 生活中人們玩撲克牌時用到了排序的思想。D .排序只能對數(shù)字進(jìn)行。16. 關(guān)于數(shù)據(jù)結(jié)構(gòu)，下列說法錯誤的是（ ）A. 數(shù)據(jù)結(jié)構(gòu)就是數(shù)據(jù)之間的關(guān)系B. 數(shù)據(jù)結(jié)構(gòu)千差萬

7、別，無法抽象。C. 圖結(jié)構(gòu)可以表達(dá)數(shù)據(jù)之間的任意關(guān)系。D.數(shù)據(jù)結(jié)構(gòu)的存儲需要存儲數(shù)據(jù)和關(guān)系。17. 在銀行等服務(wù)窗口，都有排隊(duì)機(jī)，其采用的思想是（B.隊(duì)列A. 線性表C.堆棧D. 無結(jié)構(gòu)18. 以下 IP 地址中為C 類網(wǎng)絡(luò)地址的是（ ）A. 202.194.28.0B. 136.252.177.28C. 231.250.1.27D. 108.29.255.25519. 在下列網(wǎng)絡(luò)設(shè)備中，屬于 1-2 層的設(shè)備是（ ）B.網(wǎng)卡A. ModemC.中繼器D 路由器20. 將計(jì)算機(jī)連接到互聯(lián)網(wǎng)，下列說法錯誤的是（A.可分為局域網(wǎng)連接和廣域網(wǎng)連接兩大類B.網(wǎng)卡和無線網(wǎng)卡都屬于局域網(wǎng)連接，只是通信媒介

8、不同C.Modem 屬于廣域網(wǎng)連接D.無線上網(wǎng)卡和無線網(wǎng)卡連接都是一樣的1.C 2.C 3.A 4.D 5.A 6.C 7.C 8.C 9.B 10.D11.D 12.A 13.A 14.D 15.D 16.B 17.B 18.A 19.B 20.D三、填空題（本題共 30 個空，共 30 分）1.經(jīng)典邏輯學(xué)是由哲學(xué)家（ ）于公元前 3 世紀(jì)創(chuàng)立的，它是研究（ ）的科學(xué)。2.計(jì)算思維被認(rèn)為是邏輯思維、 實(shí)驗(yàn)思維后的第三種科學(xué)研究的思維方式， 他的根本特征是 （ ）和（ ）。3.在處理器的發(fā)展過程中，科學(xué)家主要從（ ）和（ ）兩個方面來提高處理器的性能。4.設(shè)計(jì)算機(jī)字長為 16 位，采用補(bǔ)碼表示

9、，則數(shù)字 0 的補(bǔ)碼是（ ）。5.十進(jìn)制數(shù) 76.25 轉(zhuǎn)換為二進(jìn)制數(shù)，結(jié)果為（）。6.人們通常說的五筆字型輸入法、智能拼音輸入法等，均屬于漢字的（）碼。7.某計(jì)算機(jī)的內(nèi)存為4G,它的存儲空間是（）Byte。8.從存儲材料分，存儲器可分為（）和（ ）。算法的時間復(fù)雜性為 O （n2） ，設(shè)該算法每 度約為（ ）9.ms 執(zhí)行一次基本運(yùn)算，則計(jì)算機(jī)在 1 秒鐘內(nèi)可求解的問題長10. 在查找類算法中，其基本操作運(yùn)算是（），順序查找的平均檢索長度是（ ）11. 數(shù)據(jù)結(jié)構(gòu)是指（ ），樹形結(jié)構(gòu)通常用于表達(dá)數(shù)據(jù)之間的（ ）關(guān)系。12. 對于用高級語言編寫的程序， 不能直接運(yùn)行， 需要經(jīng)過（ ），將源文件變

10、為目標(biāo)文件， 然后再進(jìn)行 （ ）， 將目標(biāo)文件變成可執(zhí)行文件。1 .亞里士多德、有效推理原則2.抽象、自動化 3 .半導(dǎo)體制造工藝（集成度）、體系結(jié)構(gòu)（多核）4. 000000000000000011100.016.輸入碼7 . 2328.磁性、半導(dǎo)體、光盤9. 3110.比較、3/4* (n+111.數(shù)據(jù)之間的關(guān)系、層次12.編譯、鏈接13. TCP/IP、應(yīng)用層四、綜合題（本題共 4個小題，共20 分）5 分)1.在計(jì)算機(jī)的發(fā)展歷史上，馮諾依曼計(jì)算機(jī)體系結(jié)構(gòu)是開創(chuàng)性的，它有哪些重要的思想？（參見P74 P7510 分)2.閱讀理解，有C語言程序代碼如下（為描述方便，每一行前加了行號）：（(1)#include vstdio.h(2)void main(void)(3)(4)int x,width=0;(5)scanf(%d，& x);(6)while (x0)(8)width+;(9)x = x/10;(10)(11)p rintf(wid=%d,width);(12)閱讀上述程序，回答問題:(1 )第1行的功能是什么引入stdio.h頭文件，說明程序用到的標(biāo)準(zhǔn)輸入輸出函數(shù)原形(2)在第2