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

1、大學(xué)計(jì)算機(jī)考試模擬題（理工類）一、簡答題（本題共 6 個(gè)小題，每小題5 分，共 30 分）1.什么是信息社會(huì)？信息社會(huì)的主要特征是什么？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 個(gè)小題,每小題 1 分,共 20 分）1.下列內(nèi)容不屬于信息素養(yǎng)（ Information Literacy ）的是A信息意識(shí)B.信息知識(shí)C.分析能力D .信息道德2.阿蘭麥席森圖靈（Alan Mathison Turing ）對(duì)計(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.布爾圖靈獎(jiǎng) ”是為獎(jiǎng)勵(lì)那些對(duì)計(jì)算機(jī)科學(xué)研究與推

3、動(dòng)計(jì)算機(jī)技術(shù)發(fā)展有卓越貢獻(xiàn)的杰出科學(xué)家而設(shè)立的。4.巴貝奇的 “分析機(jī) ”到他終生都沒有制造出來，下列說法正確的是（A.設(shè)計(jì)原理有錯(cuò)誤B.設(shè)計(jì)精度不夠C.設(shè)計(jì)圖紙不夠完善D .機(jī)械加工的工藝水平達(dá)不到它要求的精度5.以集成電路為基本元件的第三代計(jì)算機(jī)出現(xiàn)的時(shí)間為（）。A.1965 1969B. 1964 1975C.1960 1969D. 1950 19706.在計(jì)算機(jī)中，引入 16 進(jìn)制，主要目的是（）。A.計(jì)算機(jī)中的數(shù)據(jù)存儲(chǔ)采用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 存儲(chǔ)器具有記憶能力，其中的信息任何時(shí)候都不會(huì)丟失9. 關(guān)于微處理器，下列說法錯(cuò)誤的是（ ）A、微處理器就是微機(jī)的 CPU,由控制器運(yùn)算器和存儲(chǔ)器組成。B、微處理器不包含內(nèi)存儲(chǔ)器。C、微處理器執(zhí)行CPU控制部件和算術(shù)邏輯部件的功能。D、微處理器與存儲(chǔ)器和外圍電路芯片組成微型計(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. 歐拉將哥尼斯堡七橋問題抽象成了一個(gè)圖的問題。C. 哥尼斯堡七橋問題是無解的。 圖論。D. 歐拉在解答哥尼斯堡七橋問題的同時(shí)，開創(chuàng)了一個(gè)新的數(shù)學(xué)分支 13. 關(guān)于計(jì)算機(jī)算法，下列敘述不正確的是（ ）A. 算法一定是深?yuàn)W的，包含了復(fù)雜的數(shù)學(xué)知識(shí)。B. 算法是

6、指問題求解的方法及求解過程的描述。C. 算法是程序設(shè)計(jì)的基礎(chǔ)。D .算法可以用自然語言描述。14. 關(guān)于貪心算法，下列敘述中錯(cuò)誤的是（ ）A. 貪心算法所做出的選擇只是在某種意義上的局部最優(yōu)選擇。B. 貪心算法的時(shí)間效率比枚舉法高。C. 貪心算法并不從整體最優(yōu)考慮。D .貪心算法無法求得問題的最優(yōu)解。15. 關(guān)于排序，下列說法錯(cuò)誤的是（ ）A. 排序就是指按照指定的關(guān)鍵字排列成一個(gè)有序文件（或表）的過程B. 排序可以提高檢索效率。C. 生活中人們玩撲克牌時(shí)用到了排序的思想。D .排序只能對(duì)數(shù)字進(jìn)行。16. 關(guān)于數(shù)據(jù)結(jié)構(gòu)，下列說法錯(cuò)誤的是（ ）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)的存儲(chǔ)需要存儲(chǔ)數(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)，下列說法錯(cuò)誤的是（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 個(gè)空，共 30 分）1.經(jīng)典邏輯學(xué)是由哲學(xué)家（ ）于公元前 3 世紀(jì)創(chuàng)立的，它是研究（ ）的科學(xué)。2.計(jì)算思維被認(rèn)為是邏輯思維、 實(shí)驗(yàn)思維后的第三種科學(xué)研究的思維方式， 他的根本特征是 （ ）和（ ）。3.在處理器的發(fā)展過程中，科學(xué)家主要從（ ）和（ ）兩個(gè)方面來提高處理器的性能。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,它的存儲(chǔ)空間是（）Byte。8.從存儲(chǔ)材料分，存儲(chǔ)器可分為（）和（ ）。算法的時(shí)間復(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. 對(duì)于用高級(jí)語言編寫的程序， 不能直接運(yùn)行， 需要經(jīng)過（ ），將源文件變

10、為目標(biāo)文件， 然后再進(jìn)行 （ ）， 將目標(biāo)文件變成可執(zhí)行文件。1 .亞里士多德、有效推理原則2.抽象、自動(dòng)化 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個(gè)小題，共20 分）5 分)1.在計(jì)算機(jī)的發(fā)展歷史上，馮諾依曼計(jì)算機(jī)體系結(jié)構(gòu)是開創(chuàng)性的，它有哪些重要的思想？（參見P74 P7510 分)2.閱讀理解，有C語言程序代碼如下（為描述方便，每一行前加了行號(hào)）：（(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