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

本文格式為Word版，下載可任意編輯——大學(xué)計算機(jī)基礎(chǔ)考試題庫

理工類學(xué)生考試范圍：第1章緒論

第2章計算與計算機(jī)第3章問題求解與算法3.1～3.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章計算機(jī)程序5.1計算機(jī)程序概述5.2C/C++程序設(shè)計語言第6章計算機(jī)網(wǎng)絡(luò)

6.1計算機(jī)網(wǎng)絡(luò)技術(shù)6.2互聯(lián)網(wǎng)6.3網(wǎng)絡(luò)服務(wù)

一、簡答題（此題共6個小題，每題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個小題，每題1分，共20分）

1.以下內(nèi)容不屬于信息素養(yǎng)（InformationLiteracy）的是A.信息意識B.信息知識C.分析能力D.信息道德

2.阿蘭·麥席森·圖靈（AlanMathisonTuring）對計算機(jī)科學(xué)的發(fā)展做出了巨大貢獻(xiàn)，以下說法不正確的是

A.圖靈是著名的數(shù)學(xué)家、規(guī)律學(xué)家、密碼學(xué)家，被稱為計算機(jī)科學(xué)之父。B.圖靈最早提出關(guān)于機(jī)器思維的問題，被稱為人工智能之父。C.圖靈創(chuàng)立了二進(jìn)制。

D.“圖靈獎〞是為獎勵那些對計算機(jī)科學(xué)研究與推動計算機(jī)技術(shù)發(fā)展有卓越貢獻(xiàn)的優(yōu)良科學(xué)家而設(shè)立的。

3.最早的機(jī)械式計算機(jī)“加法器〞的發(fā)明人是A.帕斯卡B.巴貝奇C.萊布尼茨D.布爾

4.巴貝奇的“分析機(jī)〞到他終生都沒有制造出來，以下說法正確的是（）A.設(shè)計原理有錯誤B.設(shè)計思想太過超前C.設(shè)計圖紙不夠完善

D.機(jī)械加工的工藝水平達(dá)不到它要求的精度

5.以集成電路為基本元件的第三代計算機(jī)出現(xiàn)的時間為（）。A．1965—1970B．1964—1975C．1960—1969D．1950--1970

6.以下IP地址中為C類網(wǎng)絡(luò)地址的是（）。A．B．8C．7D．55

6.在計算機(jī)中，引入16進(jìn)制，主要目的是（）。A．計算機(jī)中的數(shù)據(jù)存儲采用16進(jìn)制B．計算機(jī)中的數(shù)據(jù)運(yùn)算采用16進(jìn)制C．縮短2進(jìn)制字串的長度

D．計算機(jī)的內(nèi)存地址采用16進(jìn)制編制

7.設(shè)計算機(jī)字長為16位，采用補(bǔ)碼表示，可表示的整數(shù)的取值范圍是（A．0～65535B．-32767～32767C．-32768～32767D．-32767～32768

8.以下表達(dá)中，正確的是()。

A.所有十進(jìn)制小數(shù)都能確鑿地轉(zhuǎn)換為有限位二進(jìn)制小數(shù)B.漢字的計算機(jī)內(nèi)碼就是國標(biāo)碼

C.所有二進(jìn)制小數(shù)都能確鑿地轉(zhuǎn)換為十進(jìn)制小數(shù)

）。

D.存儲器具有記憶能力，其中的信息任何時候都不會丟失9.關(guān)于微處理器，以下說法錯誤的是（）

A、微處理器就是微機(jī)的CPU，由控制器運(yùn)算器和存儲器組成。B、微處理器不包含內(nèi)存儲器。

C、微處理器執(zhí)行CPU控制部件和算術(shù)規(guī)律部件的功能。D、微處理器與存儲器和外圍電路芯片組成微型計算機(jī)。10.關(guān)于操作系統(tǒng)，以下表達(dá)中，正確的是（）。A．用戶與軟件的接口B．系統(tǒng)軟件與應(yīng)用軟件的接口C．主機(jī)與外設(shè)的接口D．用戶與計算機(jī)的接口

11.計算機(jī)的軟件系統(tǒng)尋常分為（）。A.操作系統(tǒng)和應(yīng)用軟件B.編譯軟件和連接軟件C.工具軟件和應(yīng)用軟件D.系統(tǒng)軟件和應(yīng)用軟件

12.關(guān)于哥尼斯堡七橋問題，以下表達(dá)不正確的是（）A.哥尼斯堡七橋問題是由大數(shù)學(xué)家歐拉提出的。B.歐拉將哥尼斯堡七橋問題抽象成了一個圖的問題。C.哥尼斯堡七橋問題是無解的。

D.歐拉在解答哥尼斯堡七橋問題的同時，開創(chuàng)了一個新的數(shù)學(xué)分支—圖論。13.關(guān)于計算機(jī)算法，以下表達(dá)不正確的是（）A.算法一定是高深的，包含了繁雜的數(shù)學(xué)知識。B.算法是指問題求解的方法及求解過程的描述。C.算法是程序設(shè)計的基礎(chǔ)。D.算法可以用自然語言描述。

14.關(guān)于貪心算法，以下表達(dá)中錯誤的是（）

A.貪心算法所做出的選擇只是在某種意義上的局部最優(yōu)選擇。B.貪心算法的時間效率比枚舉法高。C.貪心算法并不從整體最優(yōu)考慮。D.貪心算法無法求得問題的最優(yōu)解。15.關(guān)于排序，以下說法錯誤的是（）

A.排序就是指依照指定的關(guān)鍵字排列成一個有序文件（或表）的過程B.排序可以提高檢索效率。

C.生活中人們玩撲克牌時用到了排序的思想。D.排序只能對數(shù)字進(jìn)行。

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)可以表達(dá)數(shù)據(jù)之間的任意關(guān)系。D.數(shù)據(jù)結(jié)構(gòu)的存儲需要存儲數(shù)據(jù)和關(guān)系。

17.在銀行等服務(wù)窗口，都有排隊機(jī)，其采用的思想是（）A.線性表B.隊列。C.堆棧。D.無結(jié)構(gòu)。

18.在以下網(wǎng)絡(luò)設(shè)備中，屬于1-2層的設(shè)備是（）A.ModemB.網(wǎng)卡。C.中繼器。D.路由器。

19.將計算機(jī)連接到互聯(lián)網(wǎng)，以下說法錯誤的是（）A.可分為局域網(wǎng)連接和廣域網(wǎng)連接兩大類。

B.網(wǎng)卡和無線網(wǎng)卡都屬于局域網(wǎng)連接，只是通信媒介不同。C.Modem屬于廣域網(wǎng)連接。

D.無線上網(wǎng)卡和無線網(wǎng)卡連接都是一樣的。

20.在計算機(jī)網(wǎng)絡(luò)中，計算機(jī)應(yīng)用的基礎(chǔ)模式是（）A.主從模式。B.點(diǎn)到點(diǎn)模式。C.客戶/服務(wù)器模式D.瀏覽器/服務(wù)器模式

三、填空題（此題共30個空，共30分）

1.經(jīng)典規(guī)律學(xué)是由哲學(xué)家（）于公元前3世紀(jì)創(chuàng)立的，它是研究（）的科學(xué)。2.計算思維被認(rèn)為是規(guī)律思維、試驗(yàn)思維后的第三種科學(xué)研究的思維方式，他的根本特征是（）和（）。

3.在處理器的發(fā)展過程中，科學(xué)家主要從（）和（）兩個方面來提高處理器的性能。

4.設(shè)計算機(jī)字長為16位，采用補(bǔ)碼表示，則數(shù)字0的補(bǔ)碼是（）。5.十進(jìn)制數(shù)76.25轉(zhuǎn)換為二進(jìn)制數(shù)，結(jié)果為（）。

6.人們尋常說的五筆字型輸入法、智能拼音輸入法等，均屬于漢字的（）碼。7.某計算機(jī)的內(nèi)存為4G，它的存儲空間是（）Byte。

8.從存儲材料分，存儲器可分為（），（）和（）。

9．算法的時間繁雜性為O(n2)，設(shè)該算法每ms執(zhí)行一次基本運(yùn)算，則計算機(jī)在1秒鐘內(nèi)可求解的問題長度約為（）

10.在查找類算法中，其基本操作運(yùn)算是（），順序查找的平均檢索長度是（）

11.數(shù)據(jù)結(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個小題，共20分）

1.在計算機(jī)的發(fā)展歷史上，馮·諾依曼計算機(jī)體系結(jié)構(gòu)是開創(chuàng)性的，它有哪些重要的思想？（5分）

2.閱讀理解，有C語言程序代碼如下（為描述便利，每一行前加了行號）：（10分）A.#includeB.voidmain(void)C.{D.intx,width=0;（5）scanf(\（6）while(x>0)（7）{（8）width++;（9）x=x/10;（10）}（11）printf(\（12）}閱讀上述成程序，回復(fù)問題：（1）第1行的功能是什么

（2）在第2行中，main函數(shù)前面為什么有void？（3）第4行的功能。

（4）設(shè)輸入整數(shù)356，寫出執(zhí)行該程序的運(yùn)行結(jié)果（5）說明該程序的功能

3.列舉信息社會中你所知道的IT公司和人物，他們的成功和發(fā)展，對你有何啟示？（5分）

1什么是信息素養(yǎng)？信息素養(yǎng)包括哪些方面？（10分）

2什么是信息社會？信息社會有哪些主要特征？（10分）

3在哲學(xué)和規(guī)律學(xué)上，將思維分為形象思維與規(guī)律思維兩種主要的思維形態(tài)，對于計算思維，你如何理解？（10分）

1簡述電子計算機(jī)發(fā)展的歷程，說明每一代電子計算機(jī)的主要特點(diǎn)。（10分）2什么是操作系統(tǒng)？簡述操作系統(tǒng)的基本功能（10分）3簡述中央處理器CPU的組成及各部分的功能。（10分）

第一章

關(guān)于信息社會，以下說法不正確的是(D)

A.信息社會中信息產(chǎn)業(yè)高度發(fā)展，在產(chǎn)業(yè)結(jié)構(gòu)優(yōu)勢的地位日益突出。B.在信息社會，信息、知識成為重要的生產(chǎn)力要素。

C.計算機(jī)的發(fā)明是第三次科技革命的重要標(biāo)志，是人類文明史上繼蒸汽技術(shù)革命和電力技科技領(lǐng)域里的又一次重大飛躍。

D.計算機(jī)的發(fā)明和廣泛使用是人類社會進(jìn)入信息社會的唯一標(biāo)志。二進(jìn)制是由以下哪位科學(xué)家首先提出來的（D）

A.馮·諾依曼B.巴貝奇C.圖靈D.萊布尼茲

3在人體器官中，以下說法不正確的是（A）

A.大腦的思維是對外部事物的直接反應(yīng)。B.大腦是一種間接感覺器官。

C.人體器官可分為直接感覺器官和間接感覺器官D.大腦具有記憶和思維功能。

4對于計算思維，以下說法錯誤的是（D）

A.計算思維的產(chǎn)生與信息社會發(fā)展的時代背景有關(guān)，工具影響我們的思維方式。B.計算思維是一種借助于計算能力進(jìn)行問題求解的思維和意識。C.計算思維的本質(zhì)是抽象和自動化。D.計算思維是計算機(jī)科學(xué)家獨(dú)有的思維方式。

5關(guān)于信息技術(shù)（InformationTechnology，IT）以下說法正確的是(D)A.信息技術(shù)就是計算機(jī)技術(shù)和計算機(jī)網(wǎng)絡(luò)技術(shù)。B.在信息社會，所有的信息處理中都用到了信息技術(shù)。

C.信息技術(shù)無法對工業(yè)社會形成的傳統(tǒng)設(shè)備進(jìn)行技術(shù)改造，成為智能設(shè)備。D.現(xiàn)代信息技術(shù)是指以微電子技術(shù)、計算機(jī)技術(shù)和通信技術(shù)為特征的技術(shù)。

術(shù)革命之后

二，多項(xiàng)選擇

關(guān)于思維，以下說法正確的是（A、B、D）

A.思維是人類的大腦對外部客觀世界概括的和間接的反應(yīng)。

B.思維是在表象、概念的基礎(chǔ)上進(jìn)行分析、綜合、判斷、推理等認(rèn)識活動的過程。C.思維是大腦活動，與工具無關(guān)。

D.思維是人類依據(jù)知識、經(jīng)驗(yàn)對客觀事物進(jìn)行的間接的應(yīng)。

以下內(nèi)容屬于信息素養(yǎng)（InformationLiteracy）的是（A、B、D）A.信息意識B.信息能力C.信息素質(zhì)D.信息知識

關(guān)于推理，以下說法正確的是（A、C）

A.推理是由已知判斷，根據(jù)一定的思維規(guī)則導(dǎo)出一個或一組新的判斷的過程。B.所有可能的假言推理都是規(guī)律正確的。C.推理是規(guī)律思維的重要形式。D.歸納推理比演繹推理更具有說服力。

對于計算思維，以下說法正確的是（B、C）A.計算思維是計算機(jī)科學(xué)家的思維。

B.計算思維是運(yùn)用計算機(jī)科學(xué)的基礎(chǔ)概念進(jìn)行問題求解、系統(tǒng)設(shè)計、以及人類行為理解等涵蓋計算機(jī)科學(xué)之廣度的一系列思維活動。

C.計算思維的產(chǎn)生于信息社會發(fā)展的時代背景有關(guān)，工具影響我們的思維方式。D.計算思維是計算機(jī)相關(guān)從業(yè)人員的思維方式。

阿蘭·麥席森·圖靈（AlanMathisonTuring）對計算機(jī)科學(xué)的發(fā)展做出了巨大貢獻(xiàn)，以下說法正確的是（A、B、D）

A.“圖靈獎〞是為獎勵那些對計算機(jī)科學(xué)研究與推動計算機(jī)技術(shù)發(fā)展有卓越貢獻(xiàn)的優(yōu)良科學(xué)家而設(shè)立的。B.圖靈最早提出關(guān)于機(jī)器思維的問題，被稱為人工智能之父。C.圖靈創(chuàng)立了數(shù)理規(guī)律學(xué)。

D.圖靈是著名的數(shù)學(xué)家、規(guī)律學(xué)家、密碼學(xué)家，被稱為計算機(jī)科學(xué)之父。三．判斷

人類的能力素質(zhì)需求與生產(chǎn)力的發(fā)展水平無關(guān)?！?2

信息社會是從20世紀(jì)40年代開始，又稱后工業(yè)社會。√

思維和感覺、知覺一樣，是大腦對外界的直接感應(yīng)?！辽鐣到y(tǒng)不能建立問題求解模型?！列畔⑼ㄟ^數(shù)據(jù)來表達(dá)，是數(shù)據(jù)承載的含義。√四．填空

信息素養(yǎng)包括四個方面，分別是信息意識、信息知識、信息能力和（信息道德）

經(jīng)典規(guī)律學(xué)是由哲學(xué)家亞里士多德于公元前3世紀(jì)創(chuàng)立的，它是關(guān)于（思維形式及其規(guī)律或推理）的學(xué)說。

在信息社會，工業(yè)社會所形成的各種生產(chǎn)設(shè)備將會被（信息技術(shù)或IT或InformationTechnology）所改造，成為一種智能化的設(shè)備。

人類思維具有概括性、規(guī)律性和（間接）的特點(diǎn)。

計算思維被認(rèn)為是規(guī)律思維、試驗(yàn)思維后的第三種科學(xué)研究的思維方式，他的根本特征是抽象和（自動化或automatic或automation）。論述題：

1什么是信息社會？信息社會有哪些主要特征？2什么是信息素養(yǎng)？信息素養(yǎng)包括哪些方面？

3在哲學(xué)和規(guī)律學(xué)上，將思維分為形象思維與規(guī)律思維兩種主要的思維形態(tài)，對于計算思維，你如何理解？其次章

在以下設(shè)備中，既可以作為輸入設(shè)備，又可以作為輸出設(shè)備的是（B）。A.鍵盤B.觸摸屏C.打印機(jī)D.鼠標(biāo)

一般認(rèn)為，世界上第一臺電子數(shù)字計算機(jī)是（A）

A.電子數(shù)字積分計算機(jī)ENIACB.通用機(jī)電式計算機(jī)Mark-1C.巨人計算機(jī)

D.通用自動計算機(jī)UNIVAC

設(shè)計算機(jī)字長為16位，一個數(shù)的補(bǔ)碼為1000000000000000，則該數(shù)字的真值是（C）。A.+0B.-0C.-32768D.32768

1834年，巴貝奇開始了“分析機(jī)〞的研制，但到他終生都沒有制造出來，是由于（B）A.設(shè)計原理有錯誤

B.機(jī)械加工的工藝水平達(dá)不到它要求的精度C.沒有采用二進(jìn)制D.設(shè)計圖紙不夠完善

在計算機(jī)中，引入十六進(jìn)制，主要目的是（D）。A.計算機(jī)中的數(shù)據(jù)運(yùn)算采用十六進(jìn)制。B.十六進(jìn)制更加簡單實(shí)現(xiàn)，運(yùn)算高效。C.計算機(jī)的內(nèi)存地址采用十六進(jìn)制編制。D.縮短二進(jìn)制字串的長度，簡化書寫。

人們尋常說的五筆字型輸入法、智能拼音輸入法等，屬于漢字的（A）。A.輸入碼B.輸出碼C.機(jī)內(nèi)碼D.區(qū)位碼

關(guān)于計算機(jī)運(yùn)算速度，以下說法正確的是（A）。A.運(yùn)算速度與CPU主頻有關(guān)，主頻越高，CPU運(yùn)算速度越快。B.總線頻率C.CPU主頻D.外頻

以下關(guān)于操作系統(tǒng)的表達(dá)正確的是（C）。A.Linux操作系統(tǒng)是單用戶多任務(wù)的操作系統(tǒng)。

B.在Windows系列操作系統(tǒng)中，都可以新建不同的用戶帳戶，因此，Windows系列操作系統(tǒng)都是多用戶操作系統(tǒng)。

C.操作系統(tǒng)中的多用戶是指可以有多個用戶同時使用一臺計算機(jī)，共享一臺計算機(jī)的計算資源。

D.DOS是單用戶多任務(wù)的操作系統(tǒng)。

計算機(jī)執(zhí)行程序，以下說法正確的是（B）。A.用戶程序是在操作系統(tǒng)中運(yùn)行的。

B.當(dāng)用戶要執(zhí)行一個程序時，操作系統(tǒng)將首先把程序調(diào)入計算機(jī)內(nèi)存。C.CPU根據(jù)指令寄放器讀取要執(zhí)行的下一條指令。D.程序的運(yùn)行不受操作系統(tǒng)的控制。

關(guān)于智能與人工智能，以下說法正確的是（B）。

A.圖靈在20世紀(jì)80年代開始了“智能機(jī)器〞（Intelligentmachinery）的研究，從而開啟了人工智能的研究。

B.智能是與生俱來的，是人類感覺器官和大腦思維的綜合體。C.人工智能可以完全代替人類的思維。D.人工智能就是機(jī)器人的智能。多項(xiàng)選擇

萊布尼茨是17世紀(jì)德國最重要的自然科學(xué)家、數(shù)學(xué)家、物理學(xué)家、歷史學(xué)家和哲學(xué)家，一位舉世罕見的科學(xué)天才，他的宏偉成就有（ABCD）。A.提出了二進(jìn)制

B.數(shù)理規(guī)律的主要創(chuàng)始人C.發(fā)明白機(jī)械式計算機(jī)“乘法器〞D.和牛頓同為微積分的創(chuàng)立人

關(guān)于計算機(jī)字，以下說法正確的是（CD）。A.一個計算機(jī)字就是指兩個字節(jié)。B.計算機(jī)字都是32比特。

C.計算機(jī)字有數(shù)據(jù)字和指令字兩種。

D.在計算機(jī)中，作為一個整體來處理、保存或傳送的二進(jìn)制字串稱為計算機(jī)字。計算機(jī)主板集成了組成計算機(jī)的主要電路，主要包括（BD）。A.內(nèi)存儲器B.內(nèi)存儲器插槽C.CPUD.CPU插槽

一個典型的CPU結(jié)構(gòu)包括（BD）。A.存儲器B.運(yùn)算器C.Cache

關(guān)于隊列（Queue）與堆棧(Stack)，以下表達(dá)正確的是（）。A.在隊列和堆棧結(jié)構(gòu)中，不能在中間插入和刪除元素，只能在一端進(jìn)行。B.隊列是一種先進(jìn)后出的線性表。C.堆棧是一種先進(jìn)先出的線性表。

D.隊列和堆棧都屬于線性結(jié)構(gòu)，是操作受限的線性表。正確答案：D

數(shù)據(jù)結(jié)構(gòu)可分為規(guī)律結(jié)構(gòu)和存儲結(jié)構(gòu)，以下說法正確的是（）。A.存儲數(shù)據(jù)的關(guān)系均需要額外的存儲空間。

B.數(shù)據(jù)的規(guī)律結(jié)構(gòu)描述的是數(shù)據(jù)以及數(shù)據(jù)之間的規(guī)律關(guān)系。C.數(shù)據(jù)的規(guī)律結(jié)構(gòu)分為線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖狀結(jié)構(gòu)。D.數(shù)據(jù)的存儲結(jié)構(gòu)就是存儲數(shù)據(jù)的關(guān)系。正確答案：B

思考目前大多數(shù)單位的組織機(jī)構(gòu)管理，假使考慮到職責(zé)交織，用數(shù)據(jù)結(jié)構(gòu)來抽象，應(yīng)選中擇的數(shù)據(jù)結(jié)構(gòu)是（）。A.圖結(jié)構(gòu)B.線性結(jié)構(gòu)C.集合D.樹形結(jié)構(gòu)正確答案：A

在銀行等服務(wù)窗口，都有排隊機(jī)，是對現(xiàn)實(shí)中排隊問題得抽象，其采用的數(shù)據(jù)結(jié)構(gòu)是（）。A.隊列B.圖C.樹D.線性表正確答案：A

在數(shù)學(xué)中，關(guān)于數(shù)，以下說法正確的是（）。A.有理數(shù)和無理數(shù)是同時被提出來的。B.實(shí)數(shù)包括有理數(shù)和無理數(shù)。C.整數(shù)分為正整數(shù)，負(fù)整數(shù)和0。D.自然數(shù)是指0,1,2,3,...等數(shù)的集合。正確答案：B、C、D

在計算機(jī)中，關(guān)于數(shù)據(jù)（Data），以下說法正確的是（）。

A.數(shù)據(jù)是指一切可以輸入到計算機(jī)中并能被計算機(jī)程序處理的所有符號的總稱。

B.通過數(shù)據(jù)編碼技術(shù)，數(shù)字、字符、圖形、圖像、動畫、聲音、視頻等都可以編碼成計算機(jī)可處理的數(shù)據(jù)。

C.現(xiàn)實(shí)中的圖像、聲音和視頻都是數(shù)字?jǐn)?shù)據(jù)，自然可以用計算機(jī)處理。

D.數(shù)據(jù)是對客觀事物的符號表示，它是一組表示數(shù)量、行動和目標(biāo)的非隨機(jī)的可鑒別的符號。正確答案：A、B、D

以下數(shù)據(jù)結(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)系無法用計算機(jī)來存儲。

C.假使數(shù)據(jù)之間的關(guān)系任意，無法用數(shù)據(jù)結(jié)構(gòu)來抽象。D.數(shù)據(jù)的規(guī)律結(jié)構(gòu)就是指數(shù)據(jù)之間的規(guī)律關(guān)系。正確答案：A、D

對于數(shù)據(jù)類型，以下說法正確的是（）。

A.內(nèi)存中保存的都是二進(jìn)制數(shù)字，其含義將通過數(shù)據(jù)類型解析。

B.數(shù)據(jù)類型是對具有同類性質(zhì)的數(shù)據(jù)的抽象，是計算機(jī)程序設(shè)計語言中特有的概念。C.數(shù)據(jù)類型決定該類型數(shù)據(jù)所占據(jù)內(nèi)存空間的大小。

D.在計算機(jī)中，數(shù)據(jù)都采用二進(jìn)制存儲，假使兩個內(nèi)存空間存儲的的二進(jìn)制位一致，則兩個內(nèi)存空間存儲的數(shù)據(jù)是一樣的。正確答案：A、B、C判斷

在計算機(jī)中，數(shù)據(jù)是數(shù)學(xué)中數(shù)的另一種說法?！?/p>

一般狀況下，數(shù)據(jù)類型并不占用存儲空間，他只是說明白相應(yīng)變量在計算機(jī)中所占的存儲空間及存儲數(shù)據(jù)的含義?！?/p>

在隊列中，元素的插入和刪除只能在一端進(jìn)行?！?/p>

在線性表中，元素的插入和刪除操作可以在任意位置進(jìn)行?！虜?shù)據(jù)結(jié)構(gòu)是實(shí)際問題中數(shù)據(jù)關(guān)系的抽象?！?/p>

（）是一種先進(jìn)后出（FirstInLastOut，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)尋常用于表達(dá)數(shù)據(jù)之間的（）關(guān)系。

正確答案：層次

數(shù)據(jù)的存儲結(jié)構(gòu)不僅需要存儲數(shù)據(jù)本身，還必需存儲（）。正確答案：數(shù)據(jù)之間的關(guān)系或數(shù)據(jù)關(guān)系

（）是一種先進(jìn)先出（FirstInFirstOut，F(xiàn)IFO）的線性表。正確答案：隊列或Queue或queue數(shù)據(jù)與數(shù)據(jù)之間的關(guān)系稱為（）。正確答案：數(shù)據(jù)結(jié)構(gòu)或datastructure

1什么是數(shù)據(jù)類型？在計算機(jī)程序設(shè)計語言中，引入數(shù)據(jù)類型有何意義？

2同一操作，不同的存儲結(jié)構(gòu)，其實(shí)現(xiàn)算法的時間繁雜性不同。以線性表L求元素個數(shù)Length(L)操作和取元素Get(L,i)操作為例，說明同一操作在不同存儲結(jié)構(gòu)下算法的時間繁雜性。第五章

關(guān)于計算機(jī)程序，以下表達(dá)正確的是（）。

A.用高級程序設(shè)計語言書寫的程序都可以直接在計算機(jī)中運(yùn)行。B.只有可執(zhí)行程序（.exe）才能在計算機(jī)中運(yùn)行。

C.計算機(jī)程序是用自然語言書寫的關(guān)于問題求解的方法和步驟的描述。

D.計算機(jī)程序編程人員利用某種計算機(jī)程設(shè)計語言，根據(jù)用戶業(yè)務(wù)需求來編寫完成，從概念上講，計算機(jī)程序有數(shù)據(jù)和代碼兩部分。正確答案：D2

單項(xiàng)選擇(2分)

關(guān)于計算機(jī)軟件開發(fā)，以下表達(dá)正確的是（）。A.軟件開發(fā)需遵循相應(yīng)的方法，例如生命周期法和原型法等。B.軟件開發(fā)完成后就可以一勞永逸的運(yùn)行。C.軟件開發(fā)就是編寫程序。

D.軟件開發(fā)中的生命周期和原型法不能混合使用。正確答案：A3

單項(xiàng)選擇(2分)

一個C程序是由可以由（）。A.若干子程序組成B.若干過程組成

C.一個主程序和若干個子程序組成D.一個main函數(shù)和若干個其他函數(shù)組成正確答案：D4

單項(xiàng)選擇(2分)

關(guān)于數(shù)據(jù)庫管理系統(tǒng)（DataBaseManagementSystem，DBMS），以下說法正確的是（）。A.用戶通過DBMS創(chuàng)立數(shù)據(jù)庫，創(chuàng)立完成后，程序?qū)?shù)據(jù)的操作與DBMS無關(guān)。B.數(shù)據(jù)庫管理系統(tǒng)是指負(fù)責(zé)數(shù)據(jù)庫的建立、維護(hù)和管理的系統(tǒng)軟件。

C.用戶程序?qū)?shù)據(jù)文件直接操作和數(shù)據(jù)庫管理系統(tǒng)對文件進(jìn)行管理效果一樣。

D.在數(shù)據(jù)庫應(yīng)用系統(tǒng)中，用戶程序可以直接對數(shù)據(jù)庫進(jìn)行添加、查詢、修改和刪除操作。正確答案：B5

單項(xiàng)選擇(2分)

計算機(jī)程序設(shè)計語言是用于編寫計算機(jī)程序的語言，以下表達(dá)正確的是（）。A.用計算機(jī)程序設(shè)計語言書寫的程序都可以直接在計算機(jī)中運(yùn)行。B.計算機(jī)程序設(shè)計語言就是尋常講的C、Java等高級程序設(shè)計語言。C.機(jī)器語言是用二進(jìn)制代碼表示的，不是計算機(jī)程序設(shè)計語言。D.計算機(jī)程序設(shè)計語言是由一組基本符號和一組語法規(guī)則構(gòu)成。正確答案：D6

單