大學(xué)計算機基礎(chǔ)考試題庫

1、理工類學(xué)生考試范圍：理工類學(xué)生考試范圍：第1章緒論緒論第2章計算與計算機計算與計算機第3章問題求解與算法問題求解與算法3.13.1～3.53.5節(jié)第4章數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)4.14.1數(shù)、數(shù)據(jù)及數(shù)據(jù)結(jié)構(gòu)數(shù)、數(shù)據(jù)及數(shù)據(jù)結(jié)構(gòu)4.24.2線性結(jié)構(gòu)線性結(jié)構(gòu)第5章計算機程序計算機程序5.15.1計算機程序概述計算機程序概述5.25.2CCCC程序設(shè)計語言程序設(shè)計語言第6章計算機網(wǎng)絡(luò)計算機網(wǎng)絡(luò)6.16.1計算機網(wǎng)絡(luò)技術(shù)計算機網(wǎng)絡(luò)技術(shù)6.26

2、.2互聯(lián)網(wǎng)互聯(lián)網(wǎng)6.36.3網(wǎng)絡(luò)服務(wù)網(wǎng)絡(luò)服務(wù)一、簡答題（本題共一、簡答題（本題共6個小題，每小題個小題，每小題5分，共分，共30分）分）1.什么是信息社會？信息社會的主要特征是什么？2.什么是CPU，簡述CPU的基本組成和功能3.什么是操作系統(tǒng)？簡述操作系統(tǒng)的主要功能。4.人類問題求解的一般思維過程是什么？簡要說明5.什么是枚舉法？說明枚舉法的優(yōu)缺點。6.什么是瀏覽器服務(wù)器（BS）三層體系結(jié)構(gòu)，畫圖并簡要說明。二、單項選擇題（本題共二、

3、單項選擇題（本題共20個小題，每小題個小題，每小題1分，共分，共20分）分）1.下列內(nèi)容不屬于信息素養(yǎng)（InfmationLiteracy）的是A.信息意識B.信息知識C.分析能力D.信息道德2.阿蘭麥席森圖靈（AlanMathisonTuring）對計算機科學(xué)的發(fā)展做出了巨大貢獻，下列說法不正確的是A.圖靈是著名的數(shù)學(xué)家、邏輯學(xué)家、密碼學(xué)家，被稱為計算機科學(xué)之父。B.圖靈最早提出關(guān)于機器思維的問題，被稱為人工智能之父。C.圖靈創(chuàng)立了二

4、進制。D.“圖靈獎”是為獎勵那些對計算機科學(xué)研究與推動計算機技術(shù)發(fā)展有卓越貢獻的杰出科學(xué)家而設(shè)立的。D.存儲器具有記憶能力，其中的信息任何時候都不會丟失9.關(guān)于微處理器，下列說法錯誤的是（）A、微處理器就是微機的CPU，由控制器運算器和存儲器組成。B、微處理器不包含內(nèi)存儲器。C、微處理器執(zhí)行CPU控制部件和算術(shù)邏輯部件的功能。D、微處理器與存儲器和外圍電路芯片組成微型計算機。10.關(guān)于操作系統(tǒng)，下列敘述中，正確的是（）。A用戶與軟件的接

5、口B系統(tǒng)軟件與應(yīng)用軟件的接口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ù)學(xué)家歐拉提出的。B.歐拉將哥尼斯堡七橋問題抽象成了一個圖的問題。C.哥尼斯堡七橋問題是無解的。D.歐拉在解答哥尼斯堡七橋問題的同時，開創(chuàng)了一個新的數(shù)學(xué)分支—圖論。13.關(guān)于

6、計算機算法，下列敘述不正確的是（）A.算法一定是深奧的，包含了復(fù)雜的數(shù)學(xué)知識。B.算法是指問題求解的方法及求解過程的描述。C.算法是程序設(shè)計的基礎(chǔ)。D.算法可以用自然語言描述。14.關(guān)于貪心算法，下列敘述中錯誤的是（）A.貪心算法所做出的選擇只是在某種意義上的局部最優(yōu)選擇。B.貪心算法的時間效率比枚舉法高。C.貪心算法并不從整體最優(yōu)考慮。D.貪心算法無法求得問題的最優(yōu)解。15.關(guān)于排序，下列說法錯誤的是（）A.排序就是指按照指定的關(guān)鍵字