大學計算機基礎(chǔ)mooc習題整理(共7頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上大學計算機考試模擬題（理工類）一、簡答題（本題共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題 參見P3

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

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

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

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

6、. 關(guān)于貪心算法，下列敘述中錯誤的是（ ）A貪心算法所做出的選擇只是在某種意義上的局部最優(yōu)選擇。B貪心算法的時間效率比枚舉法高。C貪心算法并不從整體最優(yōu)考慮。D貪心算法無法求得問題的最優(yōu)解。15. 關(guān)于排序，下列說法錯誤的是（ ）A排序就是指按照指定的關(guān)鍵字排列成一個有序文件（或表）的過程B排序可以提高檢索效率。C生活中人們玩撲克牌時用到了排序的思想。D排序只能對數(shù)字進行。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)可以表達數(shù)據(jù)之間的任意關(guān)系。D數(shù)據(jù)結(jié)構(gòu)的存儲需要存儲數(shù)據(jù)和關(guān)系。17. 在銀行等服務(wù)窗口，都有排隊機，其采用的思想

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

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

9、分，存儲器可分為（ ），（ ）和（ ）。9算法的時間復雜性為O (n2)，設(shè)該算法每ms執(zhí)行一次基本運算，則計算機在1秒鐘內(nèi)可求解的問題長度約為（ ）10. 在查找類算法中，其基本操作運算是（ ），順序查找的平均檢索長度是（ ）11. 數(shù)據(jù)結(jié)構(gòu)是指（ ），樹形結(jié)構(gòu)通常用于表達數(shù)據(jù)之間的（ ）關(guān)系。12. 對于用高級語言編寫的程序，不能直接運行，需要經(jīng)過（ ），將源文件變?yōu)槟繕宋募缓笤龠M行（ ），將目標文件變成可執(zhí)行文件。13. 互聯(lián)網(wǎng)通信采用的協(xié)議是（ ），HTTP協(xié)議屬于（ ）層協(xié)議。1亞里士多德、有效推理原則 2抽象、自動化 3半導體制造工藝（集成度）、體系結(jié)構(gòu)（多核）400000 5

10、11100.01 6.輸入碼 7232 8. 磁性、半導體、光盤931 10.比較 、3/4*（n+1） 11.數(shù)據(jù)之間的關(guān)系、層次 12.編譯、鏈接13TCP/IP、應(yīng)用層四、綜合題（本題共4個小題，共20分）1. 在計算機的發(fā)展歷史上，馮·諾依曼計算機體系結(jié)構(gòu)是開創(chuàng)性的，它有哪些重要的思想？（5分）參見P74 P752. 閱讀理解，有C語言程序代碼如下（為描述方便，每一行前加了行號）：（10分）（1）#include <stdio.h>（2）void main(void)（3）（4）int x,width=0;（5）scanf("%d",&x);（6）while (x>0)（7）（8） width+;（9） x = x/10;（10）（11）printf("wid=%d",width);（12）閱讀上述程序，回答問題：（1）第1行的功能是什么 引入stdio.h頭文件，說明程序用到的標準輸入輸出函數(shù)原形（2）在第2行中，main函數(shù)前