大學計算機基礎考試題庫

1、真誠為您提供優(yōu)質(zhì)參考資料，若有不當之處，請指正。理工類學生考試范圍：第1章 緒論第2章 計算與計算機第3章 問題求解與算法 3.13.5節(jié)第4章 數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu) 4.1數(shù)、數(shù)據(jù)及數(shù)據(jù)結(jié)構(gòu) 4.2線性結(jié)構(gòu)第5章 計算機程序 5.1計算機程序概述 5.2 C/C+程序設計語言第6章 計算機網(wǎng)絡6.1 計算機網(wǎng)絡技術(shù)6.2 互聯(lián)網(wǎng)6.3 網(wǎng)絡服務一、簡答題（本題共6個小題，每小題5分，共30分）1. 什么是信息社會？信息社會的主要特征是什么？2. 什么是CPU，簡述CPU的基本組成和功能3. 什么是操作系統(tǒng)？簡述操作系統(tǒng)的主要功能。4. 人類問題求解的一般思維過程是什么？簡要說明5. 什么是枚舉法？

2、說明枚舉法的優(yōu)缺點。6. 什么是瀏覽器/服務器（B/S）三層體系結(jié)構(gòu)，畫圖并簡要說明。二、單項選擇題（本題共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ā)展有卓越貢獻的

3、杰出科學家而設立的。3. 最早的機械式計算機“加法器”的發(fā)明人是A.帕斯卡B.巴貝奇C.萊布尼茨D.布爾4. 巴貝奇的“分析機”到他終生都沒有制造出來，下列說法正確的是（ ）A.設計原理有錯誤B.設計思想太過超前C.設計圖紙不夠完善D.機械加工的工藝水平達不到它要求的精度5. 以集成電路為基本元件的第三代計算機出現(xiàn)的時間為（ ）。A19651970B19641975C19601969D1950-19706. 以下IPXXX中為C類網(wǎng)絡XXX的是（ ）。AB8C7D556. 在計算機中，引入16進制，

4、主要目的是（ ）。A計算機中的數(shù)據(jù)存儲采用16進制B計算機中的數(shù)據(jù)運算采用16進制C縮短2進制字串的長度D計算機的內(nèi)存XXX采用16進制編制7. 設計算機字長為16位，采用補碼表示，可表示的整數(shù)的取值范圍是（ ）。A065535B-3276732767C-3276832767D-32767327688. 下列敘述中，正確的是( )。A.所有十進制小數(shù)都能準確地轉(zhuǎn)換為有限位二進制小數(shù)B.漢字的計算機內(nèi)碼就是國標碼C.所有二進制小數(shù)都能準確地轉(zhuǎn)換為十進制小數(shù)D.存儲器具有記憶能力，其中的信息任何時候都不會丟失9. 關(guān)于微處理器，下列說法錯誤的是（ ）A、微處理器就是微機的CPU，由控制器運算器和存

5、儲器組成。B、微處理器不包含內(nèi)存儲器。C、微處理器執(zhí)行CPU控制部件和算術(shù)邏輯部件的功能。D、微處理器與存儲器和外圍電路芯片組成微型計算機。10. 關(guān)于操作系統(tǒng)，下列敘述中，正確的是（ ）。A用戶與軟件的接口B系統(tǒng)軟件與應用軟件的接口C主機與外設的接口D用戶與計算機的接口11. 計算機的軟件系統(tǒng)通常分為（ ）。A. 操作系統(tǒng)和應用軟件B. 編譯軟件和連接軟件C. 工具軟件和應用軟件D. 系統(tǒng)軟件和應用軟件12. 關(guān)于哥尼斯堡七橋問題，下列敘述不正確的是（ ）A.哥尼斯堡七橋問題是由大數(shù)學家歐拉提出的。B.歐拉將哥尼斯堡七橋問題抽象成了一個圖的問題。C.哥尼斯堡七橋問題是無解的。D.歐拉在解答哥

6、尼斯堡七橋問題的同時，開創(chuàng)了一個新的數(shù)學分支圖論。13. 關(guān)于計算機算法，下列敘述不正確的是（ ）A.算法一定是深奧的，包含了復雜的數(shù)學知識。B.算法是指問題求解的方法及求解過程的描述。C.算法是程序設計的基礎。D.算法可以用自然語言描述。14. 關(guān)于貪心算法，下列敘述中錯誤的是（ ）A.貪心算法所做出的選擇只是在某種意義上的局部最優(yōu)選擇。B.貪心算法的時間效率比枚舉法高。C.貪心算法并不從整體最優(yōu)考慮。D.貪心算法無法求得問題的最優(yōu)解。15. 關(guān)于排序，下列說法錯誤的是（ ）A.排序就是指按照指定的關(guān)鍵字排列成一個有序文件（或表）的過程B.排序可以提高檢索效率。C.生活中人們玩撲克牌時用到了

7、排序的思想。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. 在銀行等服務窗口，都有排隊機，其采用的思想是（ ）A.線性表B.隊列。C.堆棧。D.無結(jié)構(gòu)。18. 在下列網(wǎng)絡設備中，屬于1-2層的設備是（ ）A.ModemB.網(wǎng)卡。C.中繼器。D.路由器。19. 將計算機連接到互聯(lián)網(wǎng)，下列說法錯誤的是（ ）A.可分為局域網(wǎng)連接和廣域網(wǎng)連接兩大類。B.網(wǎng)卡和無線網(wǎng)卡都屬于局域網(wǎng)連接，只是通信媒介不同。C.Modem屬于廣域網(wǎng)連接。D.無

8、線上網(wǎng)卡和無線網(wǎng)卡連接都是一樣的。20. 在計算機網(wǎng)絡中，計算機應用的基礎模式是（ ）A.主從模式。B.點到點模式。C.客戶/服務器模式D.瀏覽器/服務器模式三、填空題（本題共30個空，共30分）1. 經(jīng)典邏輯學是由哲學家（ ）于公元前3世紀創(chuàng)立的，它是研究（ ）的科學。2. 計算思維被認為是邏輯思維、實驗思維后的第三種科學研究的思維方式，他的根本特征是（ ）和（ ）。3. 在處理器的發(fā)展過程中，科學家主要從（ ）和（ ）兩個方面來提高處理器的性能。4. 設計算機字長為16位，采用補碼表示，則數(shù)字0的補碼是（ ）。5. 十進制數(shù)76.25轉(zhuǎn)換為二進制數(shù)，結(jié)果為（ ）。6. 人們通常說的五筆字型

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

10、屬于（ ）層協(xié)議。四、綜合題（本題共4個小題，共20分）1. 在計算機的發(fā)展歷史上，馮諾依曼計算機體系結(jié)構(gòu)是開創(chuàng)性的，它有哪些重要的思想？（5分）2. 閱讀理解，有C語言程序代碼如下（為描述方便，每一行前加了行號）：（10分）A.#include B.void main(void)C.D.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行的功能是什么（2）在第2行中，main函數(shù)前面為什么有void？（

11、3）第4行的功能。（4）設輸入整數(shù)356，寫出執(zhí)行該程序的運行結(jié)果（5）說明該程序的功能3. 列舉信息社會中你所知道的IT公司和人物，他們的成功和發(fā)展，對你有何啟示？（5分）1什么是信息素養(yǎng)？信息素養(yǎng)包括哪些方面？（10分）2什么是信息社會？信息社會有哪些主要特征？（10分）3在哲學和邏輯學上，將思維分為形象思維與邏輯思維兩種主要的思維形態(tài)，對于計算思維，你如何理解？（10分）1簡述電子計算機發(fā)展的歷程，說明每一代電子計算機的主要特點。（10分）2什么是操作系統(tǒng)？簡述操作系統(tǒng)的基本功能（10分）3簡述中央處理器CPU的組成及各部分的功能。（10分）第一章關(guān)于信息社會，下列說法不正確的是( D

12、)A.信息社會中信息產(chǎn)業(yè)高度發(fā)展，在產(chǎn)業(yè)結(jié)構(gòu)優(yōu)勢的地位日益突出。B.在信息社會，信息、知識成為重要的生產(chǎn)力要素。C.計算機的發(fā)明是第三次科技革命的重要標志，是人類文明史上繼蒸汽技術(shù)革命和電力技 術(shù)革命之后科技領(lǐng)域里的又一次重大飛躍。 D.計算機的發(fā)明和廣泛使用是人類社會進入信息社會的唯一標志。二進制是由下列哪位科學家首先提出來的（D ）A. 馮諾依曼B. 巴貝奇C. 圖靈D. 萊布尼茲 3在人體器官中，下列說法不正確的是（A ）A. 大腦的思維是對外部事物的直接反應。B. 大腦是一種間接感覺器官。C. 人體器官可分為直接感覺器官和間接感覺器官D. 大腦具有記憶和思維功能。4對于計算思維，下列說

13、法錯誤的是（D ）A.計算思維的產(chǎn)生與信息社會發(fā)展的時代背景有關(guān)，工具影響我們的思維方式。B.計算思維是一種借助于計算能力進行問題求解的思維和意識。C.計算思維的本質(zhì)是抽象和自動化。D.計算思維是計算機科學家獨有的思維方式。5關(guān)于信息技術(shù)（Information Technology，IT）下列說法正確的是( D )A.信息技術(shù)就是計算機技術(shù)和計算機網(wǎng)絡技術(shù)。B.在信息社會，所有的信息處理中都用到了信息技術(shù)。C.信息技術(shù)無法對工業(yè)社會形成的傳統(tǒng)設備進行技術(shù)改造，成為智能設備。D.現(xiàn)代信息技術(shù)是指以微電子技術(shù)、計算機技術(shù)和通信技術(shù)為特征的技術(shù)。二，多選關(guān)于思維，下列說法正確的是（A、B、D ）A

14、.思維是人類的大腦對外部客觀世界概括的和間接的反應。B.思維是在表象、概念的基礎上進行分析、綜合、判斷、推理等認識活動的過程。C.思維是大腦活動，與工具無關(guān)。D.思維是人類憑借知識、經(jīng)驗對客觀事物進行的間接的應。下列內(nèi)容屬于信息素養(yǎng)（Information Literacy）的是（A、B、D ）A. 信息意識B. 信息能力C. 信息素質(zhì)D. 信息知識關(guān)于推理，下列說法正確的是（A、C ）A.推理是由已知判斷，根據(jù)一定的思維規(guī)則導出一個或一組新的判斷的過程。B.所有可能的假言推理都是邏輯正確的。C.推理是邏輯思維的重要形式。D.歸納推理比演繹推理更具有說服力。對于計算思維，下列說法正確的是（B、

15、C ）A.計算思維是計算機科學家的思維。B.計算思維是運用計算機科學的基礎概念進行問題求解、系統(tǒng)設計、以及人類行為理解等涵蓋計算機科學之廣度的一系列思維活動。C.計算思維的產(chǎn)生于信息社會發(fā)展的時代背景有關(guān)，工具影響我們的思維方式。D.計算思維是計算機相關(guān)從業(yè)人員的思維方式。阿蘭麥席森圖靈（Alan Mathison Turing）對計算機科學的發(fā)展做出了巨大貢獻，下列說法正確的是（A、B、D ）A.“圖靈獎”是為獎勵那些對計算機科學研究與推動計算機技術(shù)發(fā)展有卓越貢獻的杰出科學家而設立的。B.圖靈最早提出關(guān)于機器思維的問題，被稱為人工智能之父。C.圖靈創(chuàng)立了數(shù)理邏輯學。D.圖靈是著名的數(shù)學家、邏

16、輯學家、密碼學家，被稱為計算機科學之父。三判斷人類的能力素質(zhì)需求與生產(chǎn)力的發(fā)展水平無關(guān)。12信息社會是從20世紀40年代開始，又稱后工業(yè)社會。思維和感覺、知覺一樣，是大腦對外界的直接感應。社會系統(tǒng)不能建立問題求解模型。信息通過數(shù)據(jù)來表達，是數(shù)據(jù)承載的含義。四填空信息素養(yǎng)包括四個方面，分別是信息意識、信息知識、信息能力和（信息道德 ）經(jīng)典邏輯學是由哲學家亞里士多德于公元前3世紀創(chuàng)立的，它是關(guān)于（思維形式及其規(guī)律或推理 ）的學說。在信息社會，工業(yè)社會所形成的各種生產(chǎn)設備將會被（信息技術(shù)或IT或Information Technology ）所改造，成為一種智能化的設備。人類思維具有概括性、邏輯性和

17、（間接 ）的特點。計算思維被認為是邏輯思維、實驗思維后的第三種科學研究的思維方式，他的根本特征是抽象和（自動化或automatic或automation ）。論述題：1什么是信息社會？信息社會有哪些主要特征？2什么是信息素養(yǎng)？信息素養(yǎng)包括哪些方面？3在哲學和邏輯學上，將思維分為形象思維與邏輯思維兩種主要的思維形態(tài)，對于計算思維，你如何理解？第二章在下列設備中，既可以作為輸入設備，又可以作為輸出設備的是（B ）。A.鍵盤B.觸摸屏C.打印機D.鼠標一般認為，世界上第一臺電子數(shù)字計算機是（A ）A. 電子數(shù)字積分計算機ENIACB. 通用機電式計算機Mark-1C. 巨人計算機D. 通用自動計算機

18、UNIVAC設計算機字長為16位，一個數(shù)的補碼為10000000 00000000，則該數(shù)字的真值是（C ）。A. +0B. -0C. -32768D. 327681834年，巴貝奇開始了“分析機”的研制，但到他終生都沒有制造出來，是因為（B ）A.設計原理有錯誤B.機械加工的工藝水平達不到它要求的精度C.沒有采用二進制D.設計圖紙不夠完善在計算機中，引入十六進制，主要目的是（D ）。A.計算機中的數(shù)據(jù)運算采用十六進制。B.十六進制更加容易實現(xiàn)，運算高效。C.計算機的內(nèi)存XXX采用十六進制編制。D.縮短二進制字串的長度，簡化書寫。人們通常說的五筆字型輸入法、智能拼音輸入法等，屬于漢字的（A ）

19、。A.輸入碼B.輸出碼C.機內(nèi)碼D.區(qū)位碼關(guān)于計算機運算速度，下列說法正確的是（A ）。A.運算速度與CPU主頻有關(guān)，主頻越高，CPU運算速度越快。B.總線頻率C.CPU主頻D.外頻以下關(guān)于操作系統(tǒng)的敘述正確的是（C ）。A.Linux操作系統(tǒng)是單用戶多任務的操作系統(tǒng)。B.在Windows系列操作系統(tǒng)中，都可以新建不同的用戶帳戶，因此，Windows系列操作系統(tǒng)都是多用戶操作系統(tǒng)。C.操作系統(tǒng)中的多用戶是指可以有多個用戶同時使用一臺計算機，分享一臺計算機的計算資源。D.DOS是單用戶多任務的操作系統(tǒng)。計算機執(zhí)行程序，以下說法正確的是（B ）。A.用戶程序是在操作系統(tǒng)中運行的。B.當用戶要執(zhí)行一

20、個程序時，操作系統(tǒng)將首先把程序調(diào)入計算機內(nèi)存。C.CPU根據(jù)指令寄存器讀取要執(zhí)行的下一條指令。D.程序的運行不受操作系統(tǒng)的控制。關(guān)于智能與人工智能，下列說法正確的是（B ）。A.圖靈在20世紀80年代開始了“智能機器”（Intelligent machinery）的研究，從而開啟了人工智能的研究。B.智能是與生俱來的，是人類感覺器官和大腦思維的綜合體。C.人工智能可以完全代替人類的思維。D.人工智能就是機器人的智能。多選萊布尼茨是17世紀德國最重要的自然科學家、數(shù)學家、物理學家、歷史學家和哲學家，一位舉世罕見的科學天才，他的偉大成就有（ABCD ）。A.提出了二進制B.數(shù)理邏輯的主要創(chuàng)始人C.

21、發(fā)明了機械式計算機“乘法器”D.和牛頓同為微積分的創(chuàng)建人關(guān)于計算機字，下列說法正確的是（CD ）。A.一個計算機字就是指兩個字節(jié)。B.計算機字都是32比特。C.計算機字有數(shù)據(jù)字和指令字兩種。D.在計算機中，作為一個整體來處理、保存或傳送的二進制字串稱為計算機字。計算機主板集成了組成計算機的主要電路，主要包括（ BD）。A.內(nèi)存儲器B.內(nèi)存儲器插槽C.CPUD.CPU插槽一個典型的CPU結(jié)構(gòu)包括（BD ）。A.存儲器B.運算器C.CacheD.控制器在計算機主板上，都有一塊BIOS芯片，保存了一組重要的程序，包括（ABCD ）。A.BIOS設置程序。B.中斷服務程序。C.POST加電自檢程序D.

22、系統(tǒng)自舉裝載程序。判斷操作系統(tǒng)負責將程序調(diào)入內(nèi)存，并為程序的運行分配資源。計算機開機后，操作系統(tǒng)也將調(diào)入到計算機內(nèi)存中。從計算機所采用的器件看，PC屬于第四代電子計算機。操作系統(tǒng)的多任務就是操作系統(tǒng)可以同時運行多個程序或運行一個程序的多個備份。計算機主頻就是計算機的運算速度。填空1有一個二進制串0000 1010轉(zhuǎn)換為十六進制，應為（ ）。正確答案：0A2設X原碼=1000 0110，則 X補碼 應為（ ）。正確答案：1111 1010或111110103計算機指令是在計算機的（ ）中執(zhí)行的。正確答案：中央處理器或CPU或cpu4計算機的通用性使其可以求解不同的算術(shù)和邏輯問題，這主要是由計算機

23、的（ ）決定的。正確答案：指令系統(tǒng)5某計算機的內(nèi)存為4G，則內(nèi)存空間為（ ）兆字節(jié)。正確答案：4096簡答題1簡述電子計算機發(fā)展的歷程，說明每一代電子計算機的主要特點。2簡述中央處理器CPU的組成及各部分的功能。3什么是操作系統(tǒng)？簡述操作系統(tǒng)的基本功能。第三章關(guān)于貪心算法，下列敘述中正確的是（ ）。A.貪心算法并不從整體最優(yōu)考慮。B.貪心算法無法求得問題的最優(yōu)解。C.選擇能產(chǎn)生問題最優(yōu)解的最優(yōu)量度標準是使用貪婪算法的核心。D.貪心算法的時間效率最高。正確答案： C 將多個有序序列合并成一個有序序列，屬于（ ）。A.插入排序B.交換排序C.歸并排序D.選擇排序正確答案： C 關(guān)于數(shù)學模型（Mat

24、hematical Model）和數(shù)學建模（Mathematical Modeling），下列說法正確的是（ ）。A. 數(shù)學模型是研究和掌握系統(tǒng)運動規(guī)律的有力工具，可以對實際問題進行分析、預測和求解。B. 數(shù)學模型是問題求解的邏輯模型，與時間變量無關(guān)。C.數(shù)學模型是對實際問題的數(shù)學抽象，是用數(shù)學符號、數(shù)學式子等對實際問題本質(zhì)屬性的抽象而又簡潔的刻畫。D.數(shù)學建模包括模型準備、模型假設和模型建立三個基本步驟。正確答案： C 關(guān)于問題的算法復雜性，下列敘述正確的是（ ）。A.問題求解算法的時間復雜度是該問題實例規(guī)模n的多項式函數(shù)，則這種可以在多項式時間內(nèi)解決的問題稱為P類問題。B.NP問題雖然不能

25、在多項式時間內(nèi)求解，但對于所有解，都可以在多項式時間內(nèi)驗證它是否為問題的解。C.NP問題都是不可解的。D.NP問題就是時間復雜性為O(2n)的問題。正確答案： A 在“八皇后問題”的問題求解中，采用“試探失敗返回再試探”的問題求解方法，該方法屬于（ ）。A. 回溯法B. 枚舉法C. 遞推法D. 貪心法正確答案： A 關(guān)于算法（Algorithm），下列敘述正確的是（ ）。A.算法是問題求解方法及求解過程的描述。B.在算法描述中，自然語言、流程圖和偽代碼不能混合使用。C.自然語言描述常用于細節(jié)的描述。D.在算法設計中，用戶和分析師常采用偽代碼描述算法，溝通思想。正確答案： A 算法的時間復雜性是

26、指（ ）。A.所有算法都與問題的規(guī)模有關(guān)，問題規(guī)模越大，時間復雜性越大。B.算法時間復雜性越低，算法就越好。C.指根據(jù)該算法編寫的程序在運行過程中，從開始到結(jié)束所需要的時間。D.時間復雜性是衡量一個算法優(yōu)劣的唯一標準。正確答案： C 關(guān)于抽象（Abstraction），下列說法正確的是（ ）。A.抽象就是把那些空洞不易捉摸的事物，描述成具體的事物。B.抽象是對本質(zhì)特征的抽象，本質(zhì)特征是確定的，因此抽象是唯一的。C.抽象是產(chǎn)生概念，認識萬千世界的工具，對事物進行抽象具有特定的模式。D.抽象是從眾多的事物中抽取出共同的、本質(zhì)性的特征，而舍棄其非本質(zhì)的特征。正確答案： D 關(guān)于枚舉法，下列敘述中正確

27、的是（ ）。A.枚舉類算法的時間復雜性是O（n?。?。B.理論上講，枚舉法一定可以求得問題的解。C.枚舉類算法的時間復雜性是O（2n）。D.枚舉法算法都是NP-hard的。正確答案： B 關(guān)于查找和排序，下列敘述正確的是（ ）。A.排序只能對數(shù)字進行。B.折半查找只能在有序數(shù)據(jù)序列中進行。C.所有的排序類算法，其效率與對象的原始狀態(tài)無關(guān)。D.冒泡排序?qū)儆谶x擇排序。正確答案： B 多選下列方法屬于問題分析的是（ ）。A.問題抽象B.問題歸約C.檢驗假設D.提出假設正確答案： A、B 對事物進行抽象沒有一個固定的模式，下列方法屬于抽象所采用的方法是（ ）。A.簡略B.假設C.提純D.分離正確答案：

28、A、C、D 關(guān)于哥尼斯堡七橋問題，下列敘述正確的是（ ）。A.歐拉將哥尼斯堡七橋問題抽象成了一個圖的問題。B.歐拉在解答哥尼斯堡七橋問題的同時，開創(chuàng)了一個新的數(shù)學分支圖論。C.歐拉通過數(shù)學建模，找出了哥尼斯堡七橋問題的解。D.哥尼斯堡七橋問題是由大數(shù)學家歐拉提出的。正確答案： A、B、D 提高一個查找類算法的時間效率，需要考慮的因素是（ ）。A.對象比較的次數(shù)B.對象的數(shù)據(jù)類型C.對象的查找概率D.對查找對象排序正確答案： A、C、D 在算法設計中，涉及了用戶、分析師、設計師和程序員多種角色，下列說法正確的是（ ）。A.自然語言通常用于描述算法大的求解思路。B.在算法描述中，自然語言、流程圖和

29、偽代碼不能混合使用。C.設計師和程序員之間采用偽代碼工具描述算法。D.用戶和分析師常采用流程圖工具描述算法，溝通思想。正確答案： A、C、D 判斷人類的思維是一個生理和心理的自然屬性，與哲學和數(shù)學訓練無關(guān)。對于同一個問題，如果可以用遞推算法和遞歸算法來求解，遞推算法的運行效率更高。從思維的角度，計算機進行問題求解和人工問題求解之間毫無XXX。采用啟發(fā)式問題求解策略，一定可以得到問題的解。對于長度為n的序列，采用冒泡排序法進行排序，一定要進行n-1遍比較和交換操作。填空設算法的時間復雜性為O (n3)，設該算法每ms執(zhí)行一次基本運算，則計算機在1秒鐘內(nèi)可求解的問題長度約為（ ）。正確答案：31若

30、算法的執(zhí)行時間與問題長度無關(guān)，則該算法的時間復雜度為（ ）。正確答案：O(1)或o(1)或O（1）或o（1）美國數(shù)據(jù)加密標準DES采用長度為64位的密鑰（實際密鑰56位，8位用于奇偶校驗），采用窮舉搜索密鑰，設計算機每秒鐘判斷一億個密碼是否正確，則要窮舉所有的可能密鑰需要花費的時間約為（ ）年。正確答案：22.85或22或22.8或23在問題求解中，“試探失敗返回再試探”的問題求解方法稱為（ ）。正確答案：回溯法在求解復雜問題時，把一個復雜的問題分成若干個相對獨立的規(guī)模較小的子問題進行求解的問題求解方法稱為（ ）。正確答案：分治法或分而治之法1什么是遞推法和遞歸法？兩者在思想有何XXX？2簡述

31、選擇排序和交換排序的基本思想，并簡述簡單選擇排序和冒泡排序的基本過程。第四章關(guān)于數(shù)據(jù)抽象與數(shù)據(jù)類型，下列說法正確的是（ ）。A.數(shù)據(jù)抽象是一種邏輯概念，數(shù)據(jù)類型是計算機中數(shù)據(jù)存儲相關(guān)的概念。B.在計算機中，所有的數(shù)據(jù)都可以進行精確的存儲。C.內(nèi)存中保存的都是二進制數(shù)字，其含義是確定的，與類型無關(guān)。D.在計算機中，數(shù)據(jù)存儲空間的大小與數(shù)據(jù)本身相關(guān)，和數(shù)據(jù)類型無關(guān)。正確答案： A 關(guān)于隊列（Queue）與堆棧(Stack)，下列敘述正確的是（ ）。A.在隊列和堆棧結(jié)構(gòu)中，不能在中間插入和刪除元素，只能在一端進行。B.隊列是一種先進后出的線性表。C.堆棧是一種先進先出的線性表。D.隊列和堆棧都屬于線

32、性結(jié)構(gòu)，是操作受限的線性表。正確答案： D 數(shù)據(jù)結(jié)構(gòu)可分為邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，下列說法正確的是（ ）。A.存儲數(shù)據(jù)的關(guān)系均需要額外的存儲空間。B.數(shù)據(jù)的邏輯結(jié)構(gòu)描述的是數(shù)據(jù)以及數(shù)據(jù)之間的邏輯關(guān)系。C.數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖狀結(jié)構(gòu)。D.數(shù)據(jù)的存儲結(jié)構(gòu)就是存儲數(shù)據(jù)的關(guān)系。正確答案： B 思考目前大多數(shù)單位的組織機構(gòu)管理，如果考慮到職責交叉，用數(shù)據(jù)結(jié)構(gòu)來抽象，應該選擇的數(shù)據(jù)結(jié)構(gòu)是（ ）。A.圖結(jié)構(gòu)B.線性結(jié)構(gòu)C.集合D.樹形結(jié)構(gòu)正確答案： A 在銀行等服務窗口，都有排隊機，是對現(xiàn)實中排隊問題得抽象，其采用的數(shù)據(jù)結(jié)構(gòu)是（ ）。A.隊列B.圖C.樹D.線性表正確答案： A 在數(shù)學中，關(guān)

33、于數(shù)，下列說法正確的是（ ）。A.有理數(shù)和無理數(shù)是同時被提出來的。B.實數(shù)包括有理數(shù)和無理數(shù)。C.整數(shù)分為正整數(shù)，負整數(shù)和0。D.自然數(shù)是指0,1,2,3,.等數(shù)的集合。正確答案： B、C、D 在計算機中，關(guān)于數(shù)據(jù)（Data），下列說法正確的是（ ）。A.數(shù)據(jù)是指一切可以輸入到計算機中并能被計算機程序處理的所有符號的總稱。B.通過數(shù)據(jù)編碼技術(shù)，數(shù)字、字符、圖形、圖像、動畫、聲音、視頻等都可以編碼成計算機可處理的數(shù)據(jù)。C.現(xiàn)實中的圖像、聲音和視頻都是數(shù)字數(shù)據(jù)，自然可以用計算機處理。D.數(shù)據(jù)是對客觀事物的符號表示，它是一組表示數(shù)量、行動和目標的非隨機的可鑒別的符號。正確答案： A、B、D 下列數(shù)據(jù)

34、結(jié)構(gòu)中，屬于線性結(jié)構(gòu)的是（ ）。A.棧（Stack）B.隊列C.家族族譜D.線性表正確答案： A、B、D 關(guān)于數(shù)據(jù)結(jié)構(gòu)，下列說法正確的是（ ）。A.數(shù)據(jù)的存儲結(jié)構(gòu)需要存儲數(shù)據(jù)本身和數(shù)據(jù)之間的關(guān)系。B.數(shù)據(jù)之間的關(guān)系無法用計算機來存儲。C.如果數(shù)據(jù)之間的關(guān)系任意，無法用數(shù)據(jù)結(jié)構(gòu)來抽象。D.數(shù)據(jù)的邏輯結(jié)構(gòu)就是指數(shù)據(jù)之間的邏輯關(guān)系。正確答案： A、D 對于數(shù)據(jù)類型，下列說法正確的是（ ）。A.內(nèi)存中保存的都是二進制數(shù)字，其含義將通過數(shù)據(jù)類型解析。B.數(shù)據(jù)類型是對具有同類性質(zhì)的數(shù)據(jù)的抽象，是計算機程序設計語言中特有的概念。C.數(shù)據(jù)類型決定該類型數(shù)據(jù)所占據(jù)內(nèi)存空間的大小。D.在計算機中，數(shù)據(jù)都采用二進制

35、存儲，如果兩個內(nèi)存空間存儲的的二進制位相同，則兩個內(nèi)存空間存儲的數(shù)據(jù)是一樣的。正確答案： A、B、C 判斷在計算機中，數(shù)據(jù)是數(shù)學中數(shù)的另一種說法。一般情況下，數(shù)據(jù)類型并不占用存儲空間，他只是說明了相應變量在計算機中所占的存儲空間及存儲數(shù)據(jù)的含義。在隊列中，元素的插入和刪除只能在一端進行。在線性表中，元素的插入和刪除操作可以在任意位置進行。數(shù)據(jù)結(jié)構(gòu)是實際問題中數(shù)據(jù)關(guān)系的抽象。（ ）是一種先進后出（First In Last Out，F(xiàn)ILO）的線性表。正確答案：堆?；驐；騍tack或stack數(shù)據(jù)結(jié)構(gòu)可分為集合、線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖結(jié)構(gòu)，樹形結(jié)構(gòu)結(jié)構(gòu)通常用于表達數(shù)據(jù)之間的（ ）關(guān)系。正確答案：

36、層次數(shù)據(jù)的存儲結(jié)構(gòu)不僅需要存儲數(shù)據(jù)本身，還必須存儲（ ）。正確答案：數(shù)據(jù)之間的關(guān)系或數(shù)據(jù)關(guān)系（ ）是一種先進先出（First In First Out，F(xiàn)IFO）的線性表。正確答案：隊列或Queue或queue數(shù)據(jù)與數(shù)據(jù)之間的關(guān)系稱為（ ）。正確答案：數(shù)據(jù)結(jié)構(gòu)或data structure1什么是數(shù)據(jù)類型？在計算機程序設計語言中，引入數(shù)據(jù)類型有何意義？2同一操作，不同的存儲結(jié)構(gòu)，其實現(xiàn)算法的時間復雜性不同。以線性表L求元素個數(shù)Length(L)操作和取元素Get(L,i)操作為例，說明同一操作在不同存儲結(jié)構(gòu)下算法的時間復雜性。第五章關(guān)于計算機程序，下列敘述正確的是（ ）。A.用高級程序設計語言

37、書寫的程序都可以直接在計算機中運行。B.只有可執(zhí)行程序（.exe）才能在計算機中運行。C.計算機程序是用自然語言書寫的關(guān)于問題求解的方法和步驟的描述。D.計算機程序編程人員利用某種計算機程設計語言，根據(jù)用戶業(yè)務需求來編寫完成，從概念上講，計算機程序有數(shù)據(jù)和代碼兩部分。正確答案： D 2單選(2分)關(guān)于計算機軟件開發(fā)，下列敘述正確的是（ ）。A.軟件開發(fā)需遵循相應的方法，例如生命周期法和原型法等。B.軟件開發(fā)完成后就可以一勞永逸的運行。C.軟件開發(fā)就是編寫程序。D.軟件開發(fā)中的生命周期和原型法不能混合使用。正確答案： A 3單選(2分)一個C程序是由可以由（ ）。A.若干子程序組成B.若干過程組

38、成C.一個主程序和若干個子程序組成D.一個main函數(shù)和若干個其他函數(shù)組成正確答案： D 4單選(2分)關(guān)于數(shù)據(jù)庫管理系統(tǒng)（Data Base Management System，DBMS），下列說法正確的是（ ）。A. 用戶通過DBMS創(chuàng)建數(shù)據(jù)庫，創(chuàng)建完成后，程序?qū)?shù)據(jù)的操作與DBMS無關(guān)。B.數(shù)據(jù)庫管理系統(tǒng)是指負責數(shù)據(jù)庫的建立、維護和管理的系統(tǒng)軟件。C.用戶程序?qū)?shù)據(jù)文件直接操作和數(shù)據(jù)庫管理系統(tǒng)對文件進行管理效果一樣。D.在數(shù)據(jù)庫應用系統(tǒng)中，用戶程序可以直接對數(shù)據(jù)庫進行添加、查詢、修改和刪除操作。正確答案： B 5單選(2分)計算機程序設計語言是用于編寫計算機程序的語言，下列敘述正確的是（

39、 ）。A.用計算機程序設計語言書寫的程序都可以直接在計算機中運行。B.計算機程序設計語言就是通常講的C、Java等高級程序設計語言。C.機器語言是用二進制代碼表示的，不是計算機程序設計語言。D.計算機程序設計語言是由一組基本符號和一組語法規(guī)則構(gòu)成。正確答案： D 6單選(2分)有int型變量x，i，j，k，則表達式x=(i=5,j=6,k=7)的值為（ ）。A.18B.6C.7D.5正確答案： C 7單選(2分)下面是一個將小寫字母變成大寫字母的程序main()charch;scanf(%c,&ch);if (ch=a&ch=z )ch = ;printf(%c,ch);要實現(xiàn)程序的功能，則在

40、空白處應該填寫的程序語句是（ ）。A.A + chB.A+ ch - 0C.A + ch - aD.A + ch - a正確答案： C 8單選(2分)關(guān)于數(shù)據(jù)文件，下列說法正確的是（ ）。A.對于數(shù)字字符等文字信息，只能存儲為文本文件，對于數(shù)字數(shù)據(jù)只能存儲為二進制文件。B.在計算機中，數(shù)據(jù)和程序等通常是以文件方式組織的，文件是儲存在外存介質(zhì)上信息的集合。C.二進制文件存儲的是二進制字符0和1，文本文件存儲的是字符。D.在計算機文件中，都有行和列的概念。正確答案： B 9單選(2分)在SQL中，數(shù)據(jù)查詢語句SELECT的必選子句是（ ）。A.COMPUTE子句B.ORDER BY子句C.WHER

41、E子句D.FROM子句正確答案： D 10單選(2分)設x為int型變量，a為一個符號常量，則下列屬于賦值語句的是（ ）。A.x+a=100;B.x=(x=1,2*3)C.a=a*10 + a%10;D.x=(a=1,2*3);正確答案： D 11多選(3分)在C語言中，關(guān)于變量說明，下列敘述正確的是（ ）。A.不同函數(shù)中的變量不能重名。B.變量說明即定義一個變量名，并說明其數(shù)據(jù)類型。C.變量名可以是任意字符組成的有意義的符號。D.變量說明就是說明程序中要處理的數(shù)據(jù)。正確答案： B、D 12多選(3分)在C程序中，關(guān)于數(shù)組變量，下列敘述正確的是（ ）。A.數(shù)組變量在說明時可以賦初值，但賦初值的

42、元素必須連續(xù)。B.數(shù)組變量在說明時不能賦初值。C.數(shù)組是由固定數(shù)量的，類型相同的元素組成的。D.說明一個數(shù)組變量int a表達式，則表達式必須是一個結(jié)果為正整數(shù)的常量表達式。正確答案： C、D 13多選(3分)20世紀90年代后，面向?qū)ο蟪绦蛟O計成為主流的編程思想，下列敘述正確的是（ ）。A.類的成員變量描述的是類的數(shù)據(jù)，只能被類的成員函數(shù)訪問。B.類（Class）是現(xiàn)實個體的抽象，包括成員變量和成員函數(shù)兩部分。C.對象是類的實現(xiàn)，如果將類看作是類型，則對象就是類型的變量。D.面向?qū)ο蟪绦蛟O計將現(xiàn)實中的個體映射為軟件世界中的類和對象，以增強軟件系統(tǒng)的可擴展性。正確答案： B、C、D 14多選(

43、3分)關(guān)于程序（Program）和指令（Instruction），下列敘述正確的是（ ）。A.計算機CPU中執(zhí)行的是計算機機器指令，是由特定的計算機硬件系統(tǒng)決定的。B.計算機程序是計算機中運行的指令序列。C.用高級語言書寫的程序，需要編譯鏈接成可執(zhí)行程序，才能在計算機中運行。D.高級語言與計算機硬件無關(guān)，因此，用高級語言書寫的程序可以在任意的計算機中運行。正確答案： A、B、C 15多選(3分)一個軟件開發(fā)環(huán)境，必須包括（ ）。A.編輯器B.內(nèi)存查看器C.實用工具D.標準（類）庫正確答案： A、D 你沒選擇任何選項 16多選(3分)下列屬于C語言中類型修飾符的是（ ）。A.whileB.con

44、stC.unsignedD.long正確答案： C、D 17多選(3分)下列屬于C語言特點的是（ ）。A.支持腳本編程。B.是一種介于機器語言和高級語言之間的程序編程語言，程序運行效率高。C.C程序具有跨平臺特性。D.有豐富的數(shù)據(jù)類型和運算符，支持結(jié)構(gòu)化編程。正確答案： B、D 18多選(3分)在C語言中，定義一個函數(shù)f1如下：f1(int x,int y) static int count=0;int temp; temp=x;x=y;y=temp;count+;則下列敘述正確的是（ ）。A.變量count為全局變量，temp為局部變量。B.x,y屬于函數(shù)的形式參數(shù)。C.變量count，te

45、mp為局部變量，所占空間在函數(shù)退出時釋放。D.函數(shù)的默認返回值類型為int，函數(shù)沒有返回任何值。正確答案： B、D 19多選(3分)下列屬于計算機高級程序設計語言特點的是（ ）。A.執(zhí)行速度快。B.程序可讀性強。C.書寫自然，直觀易學。D.與硬件無關(guān)，程序移植性強。正確答案： B、C、D 20多選(3分)在C+中，類的成員都有相應的訪問級別，設有一個類定義如下：class CStudent private: char myname15; float myheight; public: int myid;public: CStudent (); / 默認構(gòu)造函數(shù) CStudent (char *

46、name,int height); / 用戶自定義構(gòu)造函數(shù) void SetInfo(char *name,float height); void GetInfo(); CStudent (); /析構(gòu)函數(shù)用語句CStudent s1;創(chuàng)建一個對象，則下列對象訪問語句正確的是（ ）。A.s1. CStudent ();B.s1.myheigt= 167;C.s1.SetInfo( jane ,167);D.s1.myid= 20090323;正確答案： C、D 21計算機程序的可移植性是指一個程序是否能夠在不同的計算機軟硬件上運行的能力。22在C語言中，break語句的功能是退出函數(shù)。23在計

47、算機程序設計語言中，關(guān)鍵字又稱保留字，和標識符概念相同。24在程序中說明一個變量，編譯程序就會為變量分配相應的存儲空間并賦值。25高級語言的特點是程序具有可移植性，因此，用高級語言書寫的程序可以移植到任何計算機中運行。26在對高級語言書寫的計算機源程序進行編譯時，每一條程序語句都被編譯成一條機器指令。27設計一門計算機程序設計語言關(guān)鍵是開發(fā)相應的編譯器，程序編譯器屬于系統(tǒng)軟件的范疇。28在C語言的三種循環(huán)語句中，任何一種循環(huán)語句都可以被另外的兩種語句所重寫。29所有計算機程序，都需要經(jīng)過編譯連接變成exe文件才能在計算機中運行。30數(shù)據(jù)庫管理系統(tǒng)（Data Base Management Sy

48、stem，DBMS）是一種特殊的應用軟件。31用戶自定義標識符必須以（ ）開始，由任意的字母、數(shù)字和下劃線“_”組成。正確答案：字母32在函數(shù)內(nèi)部聲明的變量稱為（ ）變量。正確答案：局部33在函數(shù)中如果要返回函數(shù)值，在函數(shù)中應使用（ ）語句。正確答案：return34根據(jù)源程序能否直接在計算機中運行，可以將程序分為解釋型程序和（ ）程序兩大類。正確答案：編譯35一個C源程序中至少應包括一個( )函數(shù)。正確答案：main36（ ）是一組不可打印的字符，它以反斜線字符“”開始，賦以特定的含義。正確答案：轉(zhuǎn)義字符37關(guān)鍵字是指由字母構(gòu)成的具有固定含義的單詞，又稱為（ ）。正確答案：保留字38在C程序

49、中，先說明的函數(shù)要調(diào)用后說明的函數(shù)，需要在函數(shù)調(diào)用前（一般在源程序的開始）說明（ ）。正確答案：函數(shù)原型39常量是指在程序執(zhí)行過程中，其值不發(fā)生變化的量。常量分為直接常量（又稱字面常量）和（ ）。正確答案：符號常量40賦值表達式x=(a=1,2*3)的計算結(jié)果為x=（ ）。正確答案：6第六章關(guān)于網(wǎng)絡模型與網(wǎng)絡協(xié)議，下列敘述中正確的是（ ）。A.網(wǎng)絡模型中各層的功能都是通過相應的協(xié)議實現(xiàn)的。B.在計算機網(wǎng)絡中，所有的聯(lián)網(wǎng)設備都分為七層。C.網(wǎng)絡協(xié)議程序是在具有通信功能的用戶程序中實現(xiàn)的。D.網(wǎng)絡協(xié)議程序是寫在在網(wǎng)卡的芯片中的。正確答案： A 2單選(2分)下列IPXXX中屬于有效主機XXX的是（

50、 ）。A.B.C.55D.正確答案： A 3單選(2分)將計算機連接到互聯(lián)網(wǎng)，下列說法正確的是（ ）。A.無線上網(wǎng)卡連接就是無線Modem連接，可以通過手機卡和專用設備實現(xiàn)。B.網(wǎng)卡和無線網(wǎng)卡都屬于局域網(wǎng)連接，只是通信媒介不同。C.內(nèi)置Modem網(wǎng)絡連接通過USB口和電話線連接。D.無線上網(wǎng)卡和無線網(wǎng)卡連接屬于同一類型的網(wǎng)絡連接。正確答案： B 4單選(2分)在下列網(wǎng)絡設備中，屬于1-2層的設備是（ ）。A. 交換機B.網(wǎng)卡C.寬帶路由器D.路由器正確答案： B 5單選(2分)關(guān)于域名（Domain name）與

51、域名解析服務（Domain Name Service，DNS），下列說法正確的是（ ）。A.域名（Domain name）是用于標識和定位Internet上一臺計算機的具有層次結(jié)構(gòu)的計算機命名方式。B.使用域名必須注冊，域名解析是由本地計算機完成的。C.一個網(wǎng)站要提供網(wǎng)頁瀏覽服務，必須注冊域名，因為用戶進行網(wǎng)頁瀏覽只能使用域名。D.一臺計算機只能有一個域名。正確答案： A 6單選(2分)電子郵件（Email）服務是互聯(lián)網(wǎng)中最重要的服務之一，下列說法正確的是（ ）。A.電子郵件需要通過郵件服務器和郵件收發(fā)軟件共同完成信息傳輸。B.電子郵件系統(tǒng)使用SMTP通信協(xié)議完成郵件的收發(fā)服務。C.電子郵件服務使用的通信協(xié)議是bbb。D.電子郵件系統(tǒng)使用POP3通信協(xié)議完成郵件的收發(fā)服務。正確答案： A 7單選(