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

1、精品文檔大學(xué)計算機(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)缺點。參見 P113 第 6 段 , P132窮舉法6.什么是瀏覽器 / 服務(wù)器（ B/S）三層體系結(jié)構(gòu)，畫圖并簡要說明。P340 第 10 題 參見

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

3、人是A帕斯卡B巴貝奇C萊布尼茨D布爾4.巴貝奇的 “分析機(jī) ”到他終生都沒有制造出來，下列說法正確的是（）A設(shè)計原理有錯誤B設(shè)計精度不夠C設(shè)計圖紙不夠完善D機(jī)械加工的工藝水平達(dá)不到它要求的精度。1 歡迎下載精品文檔5.以集成電路為基本元件的第三代計算機(jī)出現(xiàn)的時間為（）。A 19651969B19641975C 19601969D195019706. 在計算機(jī)中，引入 16 進(jìn)制，主要目的是（ ）。A計算機(jī)中的數(shù)據(jù)存儲采用16 進(jìn)制B計算機(jī)中的數(shù)據(jù)運算采用16 進(jìn)制C縮短 2 進(jìn)制字串的長度D計算機(jī)的內(nèi)存地址采用16 進(jìn)制編制7. 設(shè)計算機(jī)字長為16 位，采用補碼表示，可表示的整數(shù)的取值范圍是（

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

5、系統(tǒng)軟件與應(yīng)用軟件的接口C主機(jī)與外設(shè)的接口D用戶與計算機(jī)的接口。2 歡迎下載精品文檔11.計算機(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ī)算法，下列敘述不正確的是（）A算法一定是深奧的，包含了復(fù)雜的數(shù)學(xué)知識。B算法是指問題求解的方法及求解過程的描述。C算法是程序設(shè)計的基礎(chǔ)。D算法

6、可以用自然語言描述。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)行。3 歡迎下載精品文檔16.關(guān)于數(shù)據(jù)結(jié)構(gòu)，下列說法錯誤的是（）A數(shù)據(jù)結(jié)構(gòu)就是數(shù)據(jù)之間的關(guān)系B數(shù)據(jù)結(jié)構(gòu)千差萬別，無法抽象。C圖結(jié)構(gòu)可以表達(dá)數(shù)據(jù)之間的任意關(guān)系。D數(shù)據(jù)結(jié)構(gòu)的存儲需要存儲數(shù)據(jù)和關(guān)系。17.在銀行等服務(wù)

7、窗口，都有排隊機(jī)，其采用的思想是（）A線性表B隊列C堆棧D無結(jié)構(gòu)18. 以下 IP 地址中為 C 類網(wǎng)絡(luò)地址的是（ ）。A B8C 7D5519. 在下列網(wǎng)絡(luò)設(shè)備中，屬于 1-2 層的設(shè)備是（ ）A ModemB網(wǎng)卡C中繼器D路由器20.將計算機(jī)連接到互聯(lián)網(wǎng)，下列說法錯誤的是（）A可分為局域網(wǎng)連接和廣域網(wǎng)連接兩大類B網(wǎng)卡和無線網(wǎng)卡都屬于局域網(wǎng)連接，只是通信媒介不同C Modem屬于廣域網(wǎng)連接D無線上網(wǎng)卡和無線網(wǎng)卡連接都是一樣的1C 2 C 3A 4 D 5A 6 C 7C 8C 9 B 10D11D

8、 12A 13 A 14 D 15 D 16 B 17 B 18A 19 B 20 D。4 歡迎下載精品文檔三、填空題（本題共30 個空，共 30分）1.經(jīng)典邏輯學(xué)是由哲學(xué)家（）于公元前 3世紀(jì)創(chuàng)立的，它是研究（）的科學(xué)。2.計算思維被認(rèn)為是邏輯思維、 實驗思維后的第三種科學(xué)研究的思維方式，他的根本特征是 （ ）和（ ）。3.在處理器的發(fā)展過程中，科學(xué)家主要從（）和（ ）兩個方面來提高處理器的性能。4.設(shè)計算機(jī)字長為16 位，采用補碼表示，則數(shù)字0 的補碼是（ ）。5.十進(jìn)制數(shù) 76.25轉(zhuǎn)換為二進(jìn)制數(shù)，結(jié)果為（）。6.人們通常說的五筆字型輸入法、智能拼音輸入法等，均屬于漢字的（）碼。7.某計

9、算機(jī)的內(nèi)存為4G，它的存儲空間是（）Byte 。8. 從存儲材料分，存儲器可分為（），（ ）和（ ）。9算法的時間復(fù)雜性為 O (n2) ，設(shè)該算法每 ms執(zhí)行一次基本運算，則計算機(jī)在 1 秒鐘內(nèi)可求解的問題長度約為（ ）10.在查找類算法中，其基本操作運算是（），順序查找的平均檢索長度是（）11.數(shù)據(jù)結(jié)構(gòu)是指（），樹形結(jié)構(gòu)通常用于表達(dá)數(shù)據(jù)之間的（）關(guān)系。12. 對于用高級語言編寫的程序， 不能直接運行， 需要經(jīng)過（ ），將源文件變?yōu)槟繕?biāo)文件， 然后再進(jìn)行（ ），將目標(biāo)文件變成可執(zhí)行文件。13. 互聯(lián)網(wǎng)通信采用的協(xié)議是（）， HTTP協(xié)議屬于（ ）層協(xié)議。1亞里士多德、 有效推理原則2抽象、

10、自動化 3半導(dǎo)體制造工藝 （集成度） 、體系結(jié)構(gòu) （多核）4 0000000000000000 5 11100.016.輸入碼7 2328.磁性、半導(dǎo)體、光盤9 31 10. 比較 、 3/4* （n+1）11.數(shù)據(jù)之間的關(guān)系、層次12.編譯、鏈接13 TCP/IP、應(yīng)用層。5 歡迎下載精品文檔四、綜合題（本題共4 個小題，共20 分）1.在計算機(jī)的發(fā)展歷史上，馮諾依曼計算機(jī)體系結(jié)構(gòu)是開創(chuàng)性的，它有哪些重要的思想？（5 分）參見 P74 P752.閱讀理解，有 C 語言程序代碼如下（為描述方便，每一行前加了行號）：（10 分）（ 1）#include （ 2）void main(void)（ 3）（ 4）int x,width=0;（ 5）scanf(%d,&x);（ 6）while (x0)（ 7）（ 8） width+;（ 9） x = x/10;（ 10）（ 11）printf(wid=%d,width);（ 12）閱讀上述程序，回答問題：（ 1）第 1行的功能是什么引入 stdio.h頭文件，說明程序用到的標(biāo)準(zhǔn)輸入輸出函數(shù)原形（2）在第 2行中， main 函數(shù)前面為什么有void ？ 返回類型空（3）第 4 行的功能。說明兩個整型變量x 和 width ，width 賦初值為 0。（4）設(shè)輸