大學計算機基礎考試題庫

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

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

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

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

5、口B系統(tǒng)軟件與應用軟件的接口C主機與外設的接口D用戶與計算機的接口11.計算機的軟件系統(tǒng)通常分為（）。A.操作系統(tǒng)和應用軟件B.編譯軟件和連接軟件C.工具軟件和應用軟件D.系統(tǒng)軟件和應用軟件12.關于哥尼斯堡七橋問題，下列敘述不正確的是（）A.哥尼斯堡七橋問題是由大數(shù)學家歐拉提出的。B.歐拉將哥尼斯堡七橋問題抽象成了一個圖的問題。C.哥尼斯堡七橋問題是無解的。D.歐拉在解答哥尼斯堡七橋問題的同時，開創(chuàng)了一個新的數(shù)學分支—圖論。13.關于

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