大學(xué)計(jì)算機(jī)計(jì)算思維的視角模擬題1

1、大學(xué)計(jì)算機(jī)考試模擬題（理工類）一、簡答題（本題共6個(gè)小題，每小題5分，共30分）1. 什么是信息社會？信息社會的主要特征是什么？2. 什么是 CPU ，簡述 CPU 的基本組成和功能3. 什么是操作系統(tǒng)？簡述操作系統(tǒng)的主要功能。4. 人類問題求解的一般思維過程是什么？簡要說明5. 什么是枚舉法？說明枚舉法的優(yōu)缺點(diǎn)。6什么是瀏覽器/服務(wù)器（B/S）三層體系結(jié)構(gòu)，畫圖并簡要說明。二、單項(xiàng)選擇題（本題共20個(gè)小題，每小題1分，共20分）1. 下列內(nèi)容不屬于信息素養(yǎng)（ Information Literacy ）的是（ 1）信息意識（ 2）信息知識（ 3）分析能力（ 4）信息道德2. 阿蘭麥席森圖靈（

2、Alan Mathis on Turi ng ）對計(jì)算機(jī)科學(xué)的發(fā)展做出了巨大貢獻(xiàn), 下列說法不正確的是（ 1）圖靈是著名的數(shù)學(xué)家、邏輯學(xué)家、密碼學(xué)家，被稱為計(jì)算機(jī)科學(xué)之父。（ 2）圖靈最早提出關(guān)于機(jī)器思維的問題，被稱為人工智能之父。（ 3）圖靈創(chuàng)立了二進(jìn)制。（4）“圖靈獎(jiǎng)” 是為獎(jiǎng)勵(lì)那些對計(jì)算機(jī)科學(xué)研究與推動計(jì)算機(jī)技術(shù)發(fā)展有卓越貢獻(xiàn)的杰 出科學(xué)家而設(shè)立的。3. 最早的機(jī)械式計(jì)算機(jī)“加法器”的發(fā)明人是（ 1）帕斯卡（ 2）巴貝奇（ 3）萊布尼茨（ 4）布爾4. 巴貝奇的“分析機(jī)”到他終生都沒有制造出來，下列說法正確的是（）（ 1）設(shè)計(jì)原理有錯(cuò)誤（ 2）設(shè)計(jì)思想太過超前（3）設(shè)計(jì)圖紙不夠完善（ 4

3、）機(jī)械加工的工藝水平達(dá)不到它要求的精度5. 以集成電路為基本元件的第三代計(jì)算機(jī)出現(xiàn)的時(shí)間為（ ）。 AA19651970B19641975C19601969D 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ù)的取值范圍是（）。A.065535B.-32767 32767C-32768 32767D-32767 327688. 下列敘述中，正確的是 （）。A. 所有十進(jìn)制小數(shù)都

4、能準(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. 存儲器具有記憶能力，其中的信息任何時(shí)候都不會丟失9. 關(guān)于微處理器，下列說法錯(cuò)誤的是（ ）A、微處理器就是微機(jī)的CPU，由控制器運(yùn)算器和存儲器組成。B 、微處理器不包含內(nèi)存儲器。C、微處理器執(zhí)行 CPU 控制部件和算術(shù)邏輯部件的功能。D、微處理器與存儲器和外圍電路芯片組成微型計(jì)算機(jī)。10. 關(guān)于操作系統(tǒng)，下列敘述中，正確的是（）。A.用戶與軟件的接口B .系統(tǒng)軟件與應(yīng)用軟件的接口C.主機(jī)與外設(shè)的接口D用戶與計(jì)算機(jī)的接口11. 計(jì)算機(jī)的軟件系統(tǒng)通常分為（ ）。A. 操作系統(tǒng)和應(yīng)用軟件

5、B. 編譯軟件和連接軟件C. 工具軟件和應(yīng)用軟件D. 系統(tǒng)軟件和應(yīng)用軟件12. 關(guān)于哥尼斯堡七橋問題，下列敘述不正確的是（）（1） 哥尼斯堡七橋問題是由大數(shù)學(xué)家歐拉提出的。（2） 歐拉將哥尼斯堡七橋問題抽象成了一個(gè)圖的問題。（ 3）哥尼斯堡七橋問題是無解的。（4）歐拉在解答哥尼斯堡七橋問題的同時(shí)，開創(chuàng)了一個(gè)新的數(shù)學(xué)分支圖論。13. 關(guān)于計(jì)算機(jī)算法，下列敘述不正確的是（）（1）算法一定是深?yuàn)W的，包含了復(fù)雜的數(shù)學(xué)知識。2）算法是指問題求解的方法及求解過程的描述。3）算法是程序設(shè)計(jì)的基礎(chǔ)。4）算法可以用自然語言描述。14. 關(guān)于貪心算法，下列敘述中錯(cuò)誤的是（ ）（1）貪心算法所做出的選擇只是在某種意

6、義上的局部最優(yōu)選擇。（2）貪心算法的時(shí)間效率比枚舉法高。（3）貪心算法并不從整體最優(yōu)考慮。（ 4）貪心算法無法求得問題的最優(yōu)解。15. 關(guān)于排序，下列說法錯(cuò)誤的是（ ）（1）排序就是指按照指定的關(guān)鍵字排列成一個(gè)有序文件（或表）的過程（2）排序可以提高檢索效率。（3）生活中人們玩撲克牌時(shí)用到了排序的思想。（ 4）排序只能對數(shù)字進(jìn)行。16. 關(guān)于數(shù)據(jù)結(jié)構(gòu)，下列說法錯(cuò)誤的是（ ）（1）數(shù)據(jù)結(jié)構(gòu)就是數(shù)據(jù)之間的關(guān)系（ 2）數(shù)據(jù)結(jié)構(gòu)千差萬別，無法抽象。（3）圖結(jié)構(gòu)可以表達(dá)數(shù)據(jù)之間的任意關(guān)系。（4）數(shù)據(jù)結(jié)構(gòu)的存儲需要存儲數(shù)據(jù)和關(guān)系。17. 在銀行等服務(wù)窗口，都有排隊(duì)機(jī)，其采用的思想是（ ） （1）線性表（2

7、）隊(duì)列。（ 3）堆棧。（ 4）無結(jié)構(gòu)。18. 在下列網(wǎng)絡(luò)設(shè)備中，屬于 1-2 層的設(shè)備是（ ）（ 1） Modem（ 2）網(wǎng)卡。（ 3）交換機(jī)。（ 4）寬帶路由器。19. 將計(jì)算機(jī)連接到互聯(lián)網(wǎng)，下列說法錯(cuò)誤的是（ ）（ 1）可分為局域網(wǎng)連接和廣域網(wǎng)連接兩大類。（2）網(wǎng)卡和無線網(wǎng)卡都屬于局域網(wǎng)連接，只是通信媒介不同。（ 3） Modem 屬于廣域網(wǎng)連接。（ 4）無線上網(wǎng)卡和無線網(wǎng)卡連接都是一樣的。20. 在計(jì)算機(jī)網(wǎng)絡(luò)中，計(jì)算機(jī)應(yīng)用的基礎(chǔ)模式是（ ）（ 1）主從模式。 （2）點(diǎn)到點(diǎn)模式。（ 3）客戶 /服務(wù)器模式（ 4）瀏覽器 /服務(wù)器模式三、填空題（本題共30個(gè)空，共30分）1.經(jīng)典邏輯學(xué)是由哲

8、學(xué)家 （ ）于公元前 3 世紀(jì)創(chuàng)立的， 它是研究 （ ）的科學(xué)。2.計(jì)算思維被認(rèn)為是邏輯思維、實(shí)驗(yàn)思維后的第三種科學(xué)研究的思維方式，他的根本 特征是（ ）和（ ）。性能。4.設(shè)計(jì)算機(jī)字長為 16 位，采用補(bǔ)碼表示，則數(shù)字0 的補(bǔ)碼是（）。5.十進(jìn)制數(shù) 76.25 轉(zhuǎn)換為二進(jìn)制數(shù)，結(jié)果為（）。6.人們通常說的五筆字型輸入法、智能拼音輸入法等，均屬于漢字的（）碼。7.某計(jì)算機(jī)的內(nèi)存為 4G,它的存儲空間是（）Byte。8.從存儲材料分，存儲器可分為（），（）和（）。29.算法的時(shí)間復(fù)雜性為 0（n），設(shè)該算法每 ms 執(zhí)行一次基本運(yùn)算， 則計(jì)算機(jī)在 1 秒鐘 內(nèi)可求解的問題長度約為（）10. 在查

9、找類算法中，其基本操作運(yùn)算是（），順序查找的平均檢索長度是（ ）11. 數(shù)據(jù)結(jié)構(gòu)是指（），樹形結(jié)構(gòu)結(jié)構(gòu)通常用于表達(dá)數(shù)據(jù)之間的（）關(guān)系。12. 對于用高級語言編寫的程序，不能直接運(yùn)行，需要經(jīng)過（）,將源文件變?yōu)槟繕?biāo)文件，然后，在進(jìn)行（）,將目標(biāo)文件變成可執(zhí)行文件。13. 互聯(lián)網(wǎng)通信采用的協(xié)議是（）,HTTP 協(xié)議屬于（）層協(xié)議。四、綜合題（本題共4個(gè)小題，共20分）1.在計(jì)算機(jī)的發(fā)展歷史上，馮諾依曼計(jì)算機(jī)體系結(jié)構(gòu)是開創(chuàng)性的，它有哪些重要的思想？ （ 5 分）2.閱讀理解， 有 C語言程序代碼如下(為描述方便，每一行前加了行號)：(10 分)(1)#include (2)void main(void)(3)(4)int x,width=O;(5)scanf(%d，&x);(6)while (x0)(7)(8)width+;(9)x = x/10;(10)(11)printf(wid=%d,width);(12)閱讀上述成程序，回答問題：（1）第 1 行的功能是什么（2）在第 2 行中，