大學(xué)計(jì)算機(jī)試題與答案

第一章緒論

1單選（2分）

關(guān)于信息社會(huì)，下列說法不正確的是（）

A.信息社會(huì)中信息產(chǎn)業(yè)高度發(fā)展，在產(chǎn)業(yè)結(jié)構(gòu)優(yōu)勢(shì)的地位日益突出。

B.在信息社會(huì)，信息技術(shù)催生大批新興產(chǎn)業(yè)，同時(shí)，傳統(tǒng)產(chǎn)業(yè)也普遍實(shí)行技術(shù)

改造。

C.信息社會(huì)中所有的工業(yè)生產(chǎn)都是自動(dòng)化的。

D.計(jì)算機(jī)的發(fā)明是第三次科技革命的重要標(biāo)志，是人類文明史上繼蒸汽技術(shù)革

命和電力技術(shù)革命之后科技領(lǐng)域里的又一次重大飛躍。

正確答案：C

2單選（2分）

二進(jìn)制是由下列哪位科學(xué)家首先提出來的（）.

A.布爾

B.圖靈

C.馮?諾依曼

D.萊布尼茲

正確答案：D

3單選（2分）

在人體器官中，下列說法不正確的是（）.

A.人體器官可分為直接感覺器官和間接感覺器官。

B.大腦是一種間接感覺器官。

C.大腦的思維是對(duì)外部事物的直接反應(yīng)。

D.大腦是人體的思維器官。

正確答案：C

4單選（2分）

對(duì)于計(jì)算思維，下列說法錯(cuò)誤的是（）.

A.II算思維是II算機(jī)科學(xué)家獨(dú)有的思維方式。

B.計(jì)算思維是一種借助于計(jì)算能力進(jìn)行問題求解的思維和意識(shí)。

C.計(jì)算思維的本質(zhì)是抽象和自動(dòng)化。

D.計(jì)算思維的產(chǎn)生與信息社會(huì)發(fā)展的時(shí)代背景有關(guān)，工具影響我們的思維方式。

正確答案：A

5單選（2分）

關(guān)于信息技術(shù)（Infor門ationTechnology,IT）下列說法正確的是.得分/總分.

A.信息技術(shù)就是計(jì)算機(jī)技術(shù)和計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)。

B.在信息社會(huì)，所有的信息處理中都用到了信息技術(shù)。

C.信息技術(shù)無法對(duì)工業(yè)社會(huì)形成的傳統(tǒng)設(shè)備進(jìn)行攻術(shù)改造，成為智能設(shè)備。

D.廣義而言，能充分利用與擴(kuò)展人類信息器官功能的各種方法、工具與技術(shù)都

可稱為信息技術(shù)。

正確答案：D

6多選（3分）

關(guān)于思維，下列說法正確的是（）.得分/總分.

A.思維是大腦活動(dòng)，與工具無關(guān)。

B.思維是人類憑借知識(shí)、經(jīng)驗(yàn)對(duì)客觀事物進(jìn)行的間接的應(yīng)。

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

D.思維是在表象、概念的基礎(chǔ)上進(jìn)行分析?、綜合、判斷、推理等認(rèn)識(shí)活動(dòng)的過

程。

正確答案：B、C、D

7多選（3分）

下列內(nèi)容屬于信息素養(yǎng)（InformationLiteracy）的是（）.得分/總分.

A.信息知識(shí)

B.信息素質(zhì)

C.信息水平

D.信息意識(shí)

正確答案：A、D

8多選（3分）

關(guān)于推理，下列說法正確的是（）.得分/總分.

A.歸納推理比演繹推理更具有說服力。

B.三段論是一種演繹推理形式。

C.推理是邏輯思維的重要形式。

D.推理是由已知判斷，根據(jù)一定的思維規(guī)則導(dǎo)出一個(gè)或一組新的判斷的過程。

正確答案：B、C、D

9多選（3分）

對(duì)于計(jì)算思維，下列說法正確的是（）.得分/總分.

A.計(jì)算思維的產(chǎn)生于信息社會(huì)發(fā)展的時(shí)代背景有關(guān)，工具影響我們的思維方式。

B.計(jì)算思維是一種這種借助于計(jì)算能力進(jìn)行問題求解的思維和意識(shí)。

C.計(jì)算思維的本質(zhì)是抽象和自動(dòng)化。

D.計(jì)算思維是運(yùn)用計(jì)算機(jī)科學(xué)的基礎(chǔ)概念進(jìn)行問題求解、系統(tǒng)設(shè)計(jì)、以及人類

行為理解等涵蓋計(jì)算機(jī)科學(xué)之廣度的一系列思維活動(dòng)。

正確答案：A、B、C、D

10多選（3分）

阿蘭?麥席森?圖靈（AlanMathisonTuring）對(duì)“算機(jī)科學(xué)的發(fā)展做出了巨

大貢獻(xiàn)，下列說法正確的是（）.得分/總分.

A.“圖靈獎(jiǎng)”是為獎(jiǎng)勵(lì)那些對(duì)計(jì)算機(jī)科學(xué)研究與推動(dòng)計(jì)算機(jī)技術(shù)發(fā)展有卓越貢

獻(xiàn)的杰出科學(xué)家而設(shè)立的。

B.圖靈最早提出關(guān)于機(jī)器思維的問題，被稱為人工智能之父。

C.圖靈設(shè)計(jì)了第一臺(tái)電子計(jì)算機(jī)。

D.圖靈是著名的數(shù)學(xué)家、邏輯學(xué)家、密碼學(xué)家，被稱為計(jì)算機(jī)科學(xué)之父。

正確答案：A、B、D

11判斷（1分）

人類的能力素質(zhì)需求與生產(chǎn)力的發(fā)展水平無關(guān)。.得分/總分.

A.X

B.V

正確答案：A

12判斷（1分）信息社會(huì)是從20世紀(jì)40年代開始，又稱后工業(yè)社會(huì)。.得分/總

分.

A.X

B.V

正確答案：B

13判斷（1分）思維和感覺、知覺一樣，是大腦對(duì)外界的直接感應(yīng)。.得分/總分.

A.X

B.V

正確答案：A

M判斷（1分）

社會(huì)系統(tǒng)不能建立問題求解模型。.得分/總分.

A.X

B.J

正確答案：A

15判斷（1分）

信息通過數(shù)據(jù)來表達(dá)，是數(shù)據(jù)承載的含義。.得分/總分.

A.V

B.X

正確答案：A你沒選擇任何選項(xiàng)

16填空（3分）

信息素養(yǎng)包括四個(gè)方面，分別是信息意識(shí)、信息知識(shí)、信息能力和（）.得

分/總分.

你沒有填寫答案

正確答案：信息道德

17填空（3分）

經(jīng)典邏輯學(xué)是由哲學(xué)家亞里士多德于公元前3世紀(jì)創(chuàng)立的，它是關(guān)于（）

的學(xué)說。.得分/總分.

你沒有填寫答案

正確答案：思維形式及其規(guī)律或推理

18填空（3分）

在信息社會(huì)，工業(yè)社會(huì)所形成的各種生產(chǎn)設(shè)備將會(huì)被（）所改造，成為一種

智能化的設(shè)備。.得分/總分.

你沒有填寫答案

正確答案：信息技術(shù)或IT或InformationTechnology

19填空（3分）

人類思維具有概括性、邏輯性和（）的特點(diǎn)。.得分/總分.

你沒有填寫答案

正確答案：間接

20填空（3分）

計(jì)算思維被認(rèn)為是邏輯思維、實(shí)驗(yàn)思維后的第三種科學(xué)研究的思維方式，他的

根本特征是抽象和（）。.得分/總分.

正確答案：自動(dòng)化或automatic或automation

簡答

1（10分）

什么是信息素養(yǎng)？信息素養(yǎng)包括哪些方面？

2（10分）

什么是信息社會(huì)？信息社會(huì)有哪些主要特征？

3（10分）

在哲學(xué)和邏輯學(xué)上，將思維分為形象思維與邏輯思維兩種主要的思維形態(tài)，對(duì)

于計(jì)算思維，你如何理解？

第二章計(jì)算與計(jì)算機(jī)

1單選（2分）

我們說二進(jìn)制是現(xiàn)代電子計(jì)算機(jī)的重要理論基礎(chǔ)之一，是因?yàn)椋ǎ?得分/

總分.

；計(jì)算機(jī)采用何種進(jìn)制都是一樣的

B.十進(jìn)制不能進(jìn)行邏輯運(yùn)算

C.二進(jìn)制數(shù)是人類社會(huì)普遍采用的進(jìn)位數(shù)制

D.二進(jìn)制運(yùn)算規(guī)則簡單，記數(shù)和計(jì)算功能物理實(shí)現(xiàn)容易。

正確答案：D你沒選擇任何選項(xiàng)

2單選（2分）

在下列設(shè)備中，既可以作為輸入設(shè)備，又可以作為輸出設(shè)備的是（）。.得

分/總分.

A.鼠標(biāo)

B.掃描儀

C觸摸屏

D鍵盤

正確答案：C你沒選擇任何選項(xiàng)

3單選（2分）

二進(jìn)制的發(fā)明人是（）.得分/總分.

A.馮?諾伊曼

B.萊布尼茲

C.巴貝奇

D.圖靈

正確答案：B你沒選擇任何選項(xiàng)

4單選（2分）

設(shè)計(jì)算機(jī)字長為16位，一個(gè)數(shù)的補(bǔ)碼為1000000000000000,則該數(shù)字的真值

是（）。.得分/總分.

A.+0

B.-32768

C.32768

D.-0

正確答案：B你沒選擇任何選項(xiàng)

5單選（2分）

1834年，巴貝奇開始了“分析機(jī)”的研制，但到他終生都沒有制造出來，是因

為（）.得分/總分.

A.設(shè)計(jì)思想太過超前

B.設(shè)計(jì)圖紙不夠完善

C.缺乏資金

D.沒有采用二進(jìn)制

正確答案：A你沒選擇任何選項(xiàng)

6單選（2分）

在計(jì)算機(jī)中，引入十六進(jìn)制，主要目的是（）。.得分/總分.

A.計(jì)算機(jī)中的數(shù)據(jù)存儲(chǔ)采用十六進(jìn)制。

B.計(jì)算機(jī)的內(nèi)存地址采用十六進(jìn)制編制。

C.計(jì)算機(jī)中的數(shù)據(jù)運(yùn)算采用十六進(jìn)制。

D.縮短二進(jìn)制字串的長度，簡化書寫。

正確答案：D你沒選擇任何選項(xiàng)

7單選（2分）

人們通常說的五筆字型輸入法、智能拼音輸入法等，屬于漢字的（）。.得分

/總分.

A.輸出碼

B.區(qū)位碼

C.機(jī)內(nèi)碼

D.輸入碼

正確答案：D你沒選擇任何選項(xiàng)

8單選（2分）

以下關(guān)于操作系統(tǒng)的敘述正確的是（）。?得分/總分.

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

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

系列操作系統(tǒng)都是多用戶操作系統(tǒng)。

C.Linux操作系統(tǒng)是直■用戶多任務(wù)的操作系統(tǒng)

D.Unix操作系統(tǒng)是一種多用戶、多任務(wù)的操作系統(tǒng)。

正確答案：D你沒選擇任何選項(xiàng)

9單選（2分）

計(jì)算機(jī)執(zhí)行程序，以下說法正確的是（）。.得分/總分.

A.CPU根據(jù)指令寄存器讀取要執(zhí)行的下一條指令。

B.用戶程序是在操作系統(tǒng)中運(yùn)行的。

C.程序運(yùn)行過程中可以直接使用所需的存儲(chǔ)器和CPU資源。

D.當(dāng)用戶要執(zhí)行一個(gè)程序時(shí)，操作系統(tǒng)將首先把程序調(diào)入計(jì)算機(jī)內(nèi)存。

正確答案：D你沒選擇任何選項(xiàng)

10單選（2分）

關(guān)于智能與人工智能，下列說法正確的是（）。.得分/總分.

A.智能是與生俱來的，是人類感覺器官和大腦思維的綜合體。

B.圖靈在20世紀(jì)80年代開始了“智能機(jī)器”Cntelligentmachinery）的研

究，從而開啟了人工智能的研究。

C.人工智能可以完全代替人類的思維。

D.人工智能就是機(jī)器人的智能。

正確答案：A你沒選擇任何選項(xiàng)

11多選（3分）

關(guān)于計(jì)算機(jī)指令，以下說法正確的是（）。.得分/總分.

A.計(jì)算機(jī)指令是由CPU執(zhí)行的。

B.計(jì)算機(jī)指令就是用計(jì)算機(jī)高級(jí)程序設(shè)計(jì)語言編寫的程序。

C.計(jì)算機(jī)能夠執(zhí)行的指令是由計(jì)算機(jī)硬件系統(tǒng)決定的。

D.計(jì)算機(jī)指令是由操作系統(tǒng)執(zhí)行的。

正確答案：A、C你沒選擇任何選項(xiàng)

12多選（3分）

計(jì)算機(jī)主板集成了組成計(jì)算機(jī)的主要電路，主要包括（）。.得分/總分.

A.接口

B.內(nèi)存儲(chǔ)器插槽

C.芯片組

D.CPU插槽

正確答案：A、B、C、D你沒選擇任何選項(xiàng)

13多選（3分）

關(guān)于計(jì)算機(jī)系統(tǒng)軟件，下列說法正確的是（）。.得分/總分.

A.數(shù)據(jù)庫管理系統(tǒng)不屬于計(jì)算機(jī)系統(tǒng)軟件。

B.系統(tǒng)軟件是指控制和協(xié)調(diào)計(jì)算機(jī)及外部設(shè)備，支持應(yīng)用軟件開發(fā)和運(yùn)行的程

序。

0.系統(tǒng)軟件通常直接對(duì)計(jì)算機(jī)硬件指令系統(tǒng)編程，使其他應(yīng)用軟件無需考慮所

運(yùn)行的硬件平臺(tái)。

D.計(jì)算機(jī)系統(tǒng)軟件就是指計(jì)算機(jī)操作系統(tǒng)。

正確答案：B、C你沒選擇任何選項(xiàng)

14多選（3分）

一個(gè)典型的CPU結(jié)構(gòu)包括（）。.得分/總分.

A.運(yùn)算器

B.存儲(chǔ)器

C.算術(shù)邏輯單元

D.控制器

正確答案：A、D你沒選擇任何選項(xiàng)

15多選（3分）

關(guān)于USB（UniversalSerialBus）技術(shù)，下列說法正確的是（）。.得分

/總分.

A.USB為通用串行總線，也稱通用串聯(lián)接口。

B.USB是一個(gè)外部總線標(biāo)準(zhǔn)，用于規(guī)范電腦與外部設(shè)備的連接和通訊。

C.USB采用并行傳輸，所以速度很快。

D.USB設(shè)備必須斷開后，才能拔出

正確答案：A、B你沒選擇任何選項(xiàng)

16判斷（1分）

從計(jì)算機(jī)所采用的器件看，PC屬于第四代電子計(jì)算機(jī)。.得分/總分.

A.V

B.X

正確答案：A你沒選擇任何選項(xiàng)

17判斷（1分）

操作系統(tǒng)的多任務(wù)就是操作系統(tǒng)可以同時(shí)運(yùn)行多個(gè)程序或運(yùn)行一個(gè)程序的多個(gè)

備份。.得分/總分.

A.X

B.V

正確答案：B你沒選擇任何選項(xiàng)

18判斷（1分）

ASCH編碼采用8位二進(jìn)制，可編碼256個(gè)不同的字符。.得分/總分.

A.V

B.X

正確答案：A你沒選擇任何選項(xiàng)

19判斷（1分）

在計(jì)算機(jī)中，數(shù)據(jù)以文件的方式組織存儲(chǔ)，程序則不同。.得分/總分.

A.X

B.V

正確答案：A你沒選擇任何選項(xiàng)

20判斷（1分）

在計(jì)算機(jī)中，整數(shù)用定點(diǎn)表示，小數(shù)用浮點(diǎn)數(shù)表示。.得分/總分.

A.J

B.X

正確答案：B你沒選擇任何選項(xiàng)

21填空（3分）

設(shè)［X］補(bǔ)碼=1000001b則X的真值為（）。.得分/總分.

你沒有填寫答案

正確答案:-125

22填空（3分）

在計(jì)算機(jī)系統(tǒng)中，CPU與除主存外的其他部件之間傳輸數(shù)據(jù)的軟硬件系統(tǒng)稱為

（）O.得分/總分.

正確答案：輸入/輸出系統(tǒng)或I/O系統(tǒng)或輸入輸出系統(tǒng)或10系統(tǒng)

23填空（3分）

一個(gè)二進(jìn)制串（11001010）,轉(zhuǎn)換為10進(jìn)制值為（）.得分/總分.

你沒有填寫答案

正確答案：208

24填空（3分）

計(jì)算機(jī)指令是在計(jì)算機(jī)的（）中執(zhí)行的。.得分/總分.

正確答案：中央處理器或CPU或cpu

25填空（3分）

某“算機(jī)的內(nèi)存為4G,則內(nèi)存空間為（）兆字節(jié)。.得分/總分.

正確答案：4096

簡答1（10分）

簡述電子計(jì)算機(jī)發(fā)展的歷程，說明每一代電子計(jì)算機(jī)的主要特點(diǎn)。

2（10分）

什么是操作系統(tǒng)？簡述操作系統(tǒng)的基本功能。

3（10分）

簡述中央處理器CPU的組成及各部分的功能。

第三章問題求解與算法

1單選（2分）

關(guān)于問題與問題求解，下列說法正確的是（）。.得分/總分.

A.在問題求解中，提出假設(shè)就是對(duì)問題求解結(jié)果的一種假設(shè)。

B.人類進(jìn)行問題求解的一般思維過程可分為問題分析、提出假設(shè)和檢驗(yàn)假設(shè)。

C.所有問題都是有科學(xué)研窕價(jià)值的。

D.問題的發(fā)現(xiàn)與人的好奇心和求知欲有關(guān)，與人的知識(shí)和經(jīng)驗(yàn)無關(guān)。

正確答案：B你沒選擇任何選項(xiàng)

2單選（2分）

將多個(gè)有序序列合并成一個(gè)有序序列，屬于（）。.得分/總分.

A.歸并排序

B.選擇排序

C.基數(shù)排序

D.插入排序

正確答案：A你沒選擇任何選項(xiàng)

3單選（2分）

關(guān)于數(shù)學(xué)模型（MathematicalModel）和數(shù)學(xué)建模（MathematicalModeling）,

下列說法正確的是（）。.得分/總分.

A.數(shù)學(xué)建模包括模型準(zhǔn)備、模型假設(shè)和模型建立三個(gè)基本步驟。

B.數(shù)學(xué)模型是研究和掌握系統(tǒng)運(yùn)動(dòng)規(guī)律的有力工具，可以對(duì)實(shí)際問題進(jìn)行分析、

預(yù)測和求解。

C.數(shù)學(xué)模型是問題求解的邏輯模型，與時(shí)間變量無關(guān)。

D.數(shù)學(xué)模型是對(duì)實(shí)際問題的數(shù)學(xué)抽象，是用數(shù)學(xué)符號(hào)、數(shù)學(xué)式子等對(duì)實(shí)際問題

本質(zhì)屬性的抽象而又簡潔的刻畫。

正確答案：D你沒選擇任何選項(xiàng)

4單選（2分）

關(guān)于問題的算法復(fù)雜性，下列敘述正確的是（）。.得分/總分.

A.不能在多項(xiàng)式時(shí)間內(nèi)求解的問題為NP問題。

B.NP問題都是不可解的。

C.NP問題就是時(shí)間復(fù)雜性為0（n!）的問題。

D.NP問題就是時(shí)間復(fù)親性為0（2n）的問題。

正確答案：A你沒選擇任何選項(xiàng)

5單選（2分）

在“八皇后問題”的問題求解中，采用“試探一失敗返回一再試探”的問題求

解方法，該方法屬于（：）。.得分/總分.

A.枚舉法

B.貪心法

C.回溯法

D.遞推法

正確答案：C你沒選擇任何選項(xiàng)

6單選（2分）

關(guān)于算法（Algorithm）,下列敘述正確的是（）。.得分/總分.

A.在算法設(shè)計(jì)中，設(shè)計(jì)師和程序員之間采用流程圖工具。

B.算法可以用自然語言、流程圖或偽代碼描述，各有其優(yōu)點(diǎn)。

C.自然語言描述常用于細(xì)節(jié)的描述。

D.在算法描述中，自然語言、流程圖和偽代碼不能混合使用。

正確答案：B你沒選擇任何選項(xiàng)

7單選（2分）

關(guān)于抽象（Abstraction）,下列說法正確的是（：）。.得分/總分.

A.抽象是產(chǎn)生概念，認(rèn)識(shí)萬千世界的工具，對(duì)事物進(jìn)行抽象具有特定的模式。

B.抽象就是把那些空洞不易捉摸的事物，描述成具體的事物。

C.抽象是對(duì)本質(zhì)特征的抽象，本質(zhì)特征是確定的，因此抽象是唯一的。

D.抽象是從眾多的事物中抽取出共同的、木質(zhì)性的特征，而舍棄其非木質(zhì)的特

征。

正確答案：D你沒選擇任何選項(xiàng)

8單選（2分）

在計(jì)算機(jī)問題求解中，下列敘述正確的是（）。.得分/總分.

A.在計(jì)算機(jī)問題求解中，計(jì)算機(jī)通過執(zhí)行求解算法從而得到問題的解。

B.計(jì)算機(jī)問題求解主要適應(yīng)于自然系統(tǒng)，社會(huì)系統(tǒng)無法建模。

C.利用計(jì)算機(jī)進(jìn)行問題求解，就是用機(jī)器代替人，屬于計(jì)算機(jī)的人工智能應(yīng)用。

D.使用計(jì)算機(jī)進(jìn)行問題求解就是利用了計(jì)算機(jī)的運(yùn)算速度快、精度高、自動(dòng)化

和不知疲倦的特性。

正確答案：D你沒選擇任何選項(xiàng)

9單選（2分）

關(guān)于枚舉法，下列敘述中正確的是（）。.得分/總分.

A.枚舉法的基本思想就是枚舉所有可能的情況，并逐個(gè)測試，從而找出符合問

題條件的解。

B.專用計(jì)算機(jī)的高速度，枚舉法都是輕而易舉的。

C.枚舉類算法的時(shí)間復(fù)雜性是0（n!）。

D.枚舉類算法的時(shí)間復(fù)雜性是0（2n）o

正確答案：A你沒選擇任何選項(xiàng)

10單選（2分）

關(guān)于查找和排序，下列敘述正確的是（）。.得分/總分.

A.排序只能對(duì)數(shù)字進(jìn)行。

B.冒泡排序?qū)儆谶x擇排序。

C.所有的排序類算法，其效率與對(duì)象的原始狀態(tài)無關(guān)。

D.折半查找只能在有序數(shù)據(jù)序列中進(jìn)行。

正確答案：D你沒選擇任何選項(xiàng)

11多選（3分）

對(duì)事物進(jìn)行抽象沒有一個(gè)固定的模式，下列方法屬于抽象所采用的方法是

（）。.得分/總分.

A.假設(shè)

B,形式化

C.簡略

D.提純

正確答案：C、D你沒選擇任何選項(xiàng)

12多選（3分）

關(guān)于哥尼斯堡七橋問題，下列敘述正確的是（）。.得分/總分.

A.歐拉在解答哥尼斯堡七橋問題的同時(shí)，開創(chuàng)了一個(gè)新的數(shù)學(xué)分支一圖論。

B.哥尼斯堡七橋問題是由大數(shù)學(xué)家歐拉提出的。

C.歐拉通過數(shù)學(xué)建模，找出了哥尼斯堡七橋問題的解。

D.歐拉將哥尼斯堡七橋問題抽象成了一個(gè)圖的問題。

正確答案：A、B、D你沒選擇任何選項(xiàng)

13多選（3分）

考察一個(gè)算法，應(yīng)該考察的方面有（）。.得分/總分.

A.時(shí)間復(fù)雜性

B.壓縮比

C.文件大小

D,正確性

正確答案：A、D你沒選擇任何選項(xiàng)

14多選（3分）

關(guān)于遞推法和遞歸算法，下列說法正確的是（）。.得分/總分.

A.遞推法運(yùn)用了問題求解的啟發(fā)式策略。

B.遞歸法是一種問題規(guī)模的遞推，屬于一種編程技術(shù)。

C.遞推法是一種根據(jù)遞推關(guān)系來一步步遞推求解的問題求解策略。

D.遞推法比遞歸算法效率更高。

正確答案：B、C、D你沒選擇任何選項(xiàng)

]5多選（3分）

關(guān)于排序，下列說法正確的是（）。.得分/總分.

A.排序就是指按照指定的關(guān)鍵字排列成一個(gè)有序文件（或表）的過程

B.受計(jì)算機(jī)內(nèi)存大小的限制，排序類算法只能對(duì)有限數(shù)量的數(shù)據(jù)進(jìn)行排序。

C.排序可以提高檢索效率

D.生活中人們玩撲克牌時(shí)用到了排序的思想

正確答案：A、C、D你沒選擇任何選項(xiàng)

16判斷（1分）

抽象是一種重要的方法，它是產(chǎn)生概念，認(rèn)識(shí)萬千世界的工具。.得分/總分.

A.V

B.X

正確答案：A你沒選擇任何選項(xiàng)

17判斷（1分）

問題求解是人們?yōu)閷で髥栴}答案而進(jìn)行的一系列思維活動(dòng)。.得分/總分.

A.V

B.X

正確答案：A你沒選擇任何選項(xiàng)

18判斷（1分）

問題歸約就是對(duì)問題進(jìn)行歸納和簡化，從而把一個(gè)復(fù)雜問題轉(zhuǎn)換為相對(duì)簡單的

問題。.得分/總分.

A.X

B.V

正確答案：B你沒選擇任何選項(xiàng)

19判斷（1分）

采用啟發(fā)式問題求解策略，一定可以得到問題的解。.得分/總分.

A.X

B.

J

正確答案：A你沒選擇任何選項(xiàng)

20判斷（1分）

對(duì)于長度為n的序列，采用冒泡排序法進(jìn)行排序，一定要進(jìn)行n-1遍比較和交

換操作。.得分/總分.

A.X

B.J

正確答案：A你沒選擇任何選項(xiàng)

21填空（3分）

設(shè)算法的時(shí)間復(fù)雜性為0（n3）,設(shè)該算法每ms執(zhí)行一次基本運(yùn)算，則計(jì)算機(jī)

在1秒鐘內(nèi)可求解的問題長度約為（）。.得分/總分.

正確答案:31

22填空（3分）

對(duì)于長度為產(chǎn)1000的線性表，假設(shè)查找每個(gè)元素的概率相等，采用順序查找，

則查找成功的平均檢索長度約為（）。.得分/總分.

正確答案：500或500.5

23填空（3分）

若算法的執(zhí)行時(shí)間與問題長度無關(guān)，則該算法的時(shí)間復(fù)雜度為（）。.得分/

總分.

正確答案：0（1）或o（l）或。（1）或。（1）

24填空（3分）

在問題求解中，“試探一失敗返回一再試探”的問題求解方法稱為（）。.

得分/總分.

你沒有填寫答案

正確答案：回溯法

25填空（3分）

在求解復(fù)雜問題時(shí)，把一個(gè)復(fù)雜的問題分成若干個(gè)相對(duì)獨(dú)立的規(guī)模較小的子問

題進(jìn)行求解的問題求解方法稱為（）。.得分/總分.

正確答案：分治法或分而治之法.

簡答

1（10分）

什么是遞推法和遞歸法？兩者在思想有何聯(lián)系？

2（10分）

簡述選擇排序和交換排序的基本思想，并簡述簡單選擇排序和冒泡排序的基本

過程。

第四章數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)

1單選（2分）

關(guān)于隊(duì)列（Queue）與堆棧（Stack）,下列敘述正確的是（）。.得分/總分.

A.堆棧是一種先進(jìn)先出的線性表。

B.在隊(duì)列和堆棧結(jié)構(gòu)中，不能在中間插入和刪除元素，只能在一端進(jìn)行。

C.隊(duì)列和堆棧都屬于線性結(jié)構(gòu)，是操作受限的線性表。

D.隊(duì)列是一種先進(jìn)后出的線性表。

正確答案：C你沒選擇任何選項(xiàng)

2單選（2分）

關(guān)于數(shù)與數(shù)據(jù)，下列說法正確的是（）。.得分/總分.

A.數(shù)據(jù)就是數(shù)字，包括整數(shù)和小數(shù)。

B.計(jì)算機(jī)中的數(shù)據(jù)是生活中數(shù)字的另一種說法。

C.數(shù)據(jù)就是數(shù)的二進(jìn)制形式，用于在計(jì)算機(jī)中處理。

D.數(shù)學(xué)中的數(shù)和計(jì)算機(jī)中所講的數(shù)據(jù)的含義不同，數(shù)只是數(shù)據(jù)的一部分。

正確答案：D你沒選擇任何選項(xiàng)

3單選（2分）

數(shù)據(jù)結(jié)構(gòu)可分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，下列說法正確的是（）。.得分/總

分.

A.數(shù)據(jù)的邏輯結(jié)構(gòu)描述的是數(shù)據(jù)以及數(shù)據(jù)之間的邏輯關(guān)系。

B.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)就是存儲(chǔ)數(shù)據(jù)的關(guān)系。

C.數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖狀結(jié)構(gòu)。

D.存儲(chǔ)數(shù)據(jù)的關(guān)系均需要額外的存儲(chǔ)空間。

正確答案：A你沒選擇任何選項(xiàng)

4單選（2分）

在銀行等服務(wù)窗口，都有排隊(duì)機(jī)，是對(duì)現(xiàn)實(shí)中排隊(duì)問題得抽象，其采用的數(shù)據(jù)

結(jié)構(gòu)是（）。.得分/總分.

A.隊(duì)列

B.線性表

C.圖

D.堆棧

正確答案：A你沒選擇任何選項(xiàng)

5單選（2分）

關(guān)于數(shù)據(jù)結(jié)構(gòu)，下列說法正確的是（）。.得分/總分.

A.數(shù)據(jù)的關(guān)系千差萬別，無法抽象。

B.數(shù)據(jù)之間的關(guān)系無法用計(jì)算機(jī)來存儲(chǔ)。

C.如果數(shù)據(jù)之間的關(guān)系任意，無法用數(shù)據(jù)結(jié)構(gòu)來抽象。

D.數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)之間關(guān)系的歸納、總結(jié)和抽象。

正確答案：D你沒選擇任何選項(xiàng)

6多選（3分）

在數(shù)學(xué)中，關(guān)于數(shù)，下列說法正確的是（）。.得分/總分.

A.實(shí)數(shù)包括有理數(shù)和無理數(shù)。

B.自然數(shù)是指0,1,2,3,...等數(shù)的集合。

C.虛數(shù)沒有實(shí)際意義。

D.整數(shù)分為正整數(shù)，負(fù)整數(shù)和0。

正確答案：A、B、D你沒選擇任何選項(xiàng)

7多選（3分）

在計(jì)算機(jī)中，關(guān)于數(shù)據(jù)（Data）,下列說法正確的是（）。.得分/總分.

A.通過數(shù)據(jù)編碼技術(shù)，數(shù)字、字符、圖形、圖像、動(dòng)畫、聲音、視頻等都可以

編碼成計(jì)算機(jī)可處理的數(shù)據(jù)。

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

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

D.數(shù)據(jù)是對(duì)客觀事物的符號(hào)表示，它是一組表示數(shù)量、行動(dòng)和目標(biāo)的非隨機(jī)的

可鑒別的符號(hào)。

正確答案：A、B、D你沒選擇任何選項(xiàng)

8多選（3分）

下列數(shù)據(jù)結(jié)構(gòu)中，屬于線性結(jié)構(gòu)的是（）。.得分/總分.

A.隊(duì)列

B.城市交通

C.棧（Stack）

D.線性表

正確答案：A、C、D你沒選擇任何選項(xiàng)

9多選（3分）

設(shè)線性表為（al,a2,-,an）,可采用順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu),下列敘述

正確的是（）。.得分/總分.

A.鏈?zhǔn)酱鎯?chǔ)需要增加指針，用以表達(dá)元素之間的先后關(guān)系。

B.同一操作，不同的存儲(chǔ)結(jié)構(gòu)，算法的時(shí)間復(fù)雜性可能不同。

C.同一操作，算法的時(shí)間復(fù)雜性是確定的，與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)。

D.在順序存儲(chǔ)結(jié)構(gòu)中，元素之間的關(guān)系通過元素的位置來表達(dá)。

正確答案：A、B、D你沒選擇仃何選項(xiàng)

10多選（3分）

對(duì)于數(shù)據(jù)類型，下列說法正確的是（）。.得分/總分.

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

B.數(shù)據(jù)類型決定該類型數(shù)據(jù)所占據(jù)內(nèi)存空間的大小。

C.數(shù)據(jù)在進(jìn)行存儲(chǔ)時(shí)，不同的數(shù)據(jù)取值，所占用的內(nèi)存空間也不相同。

D.數(shù)據(jù)類型是對(duì)具有同類性質(zhì)的數(shù)據(jù)的抽象，是計(jì)算機(jī)程序設(shè)計(jì)語言中特有的

概念。

正確答案：A、B、D你沒選擇任何選項(xiàng)

11判斷（1分）

一般情況下，數(shù)據(jù)類型并不占用存儲(chǔ)空間，他只是說明了相應(yīng)變量在計(jì)算機(jī)中

所占的存儲(chǔ)空間及存儲(chǔ)數(shù)據(jù)的含義。.得分/總分.

A.X

B.V

正確答案：B你沒選擇任何選項(xiàng)

12判斷（1分）

在隊(duì)列中，元素的插入和刪除只能在一端進(jìn)行。.得分/總分.

A.V

B.X

正確答案：B你沒選擇任何選項(xiàng)

13判斷（1分）

在計(jì)算機(jī)內(nèi)存中，一個(gè)存儲(chǔ)單元所存儲(chǔ)的數(shù)據(jù)的含義是由數(shù)據(jù)對(duì)應(yīng)的數(shù)據(jù)類型

確定的。.得分/總分.

A.X

B.J

正確答案：B你沒選擇任何選項(xiàng)

14判斷（1分）

數(shù)據(jù)結(jié)構(gòu)是實(shí)際問題中數(shù)據(jù)關(guān)系的抽象。.得分/總分.

A.V

B.X

正確答案：A你沒選擇任何選項(xiàng)

15判斷（1分）

同一操作算法的時(shí)間復(fù)雜性是確定的，與數(shù)據(jù)結(jié)陶無關(guān)。.得分/總分.

A.X

B.V

正確答案：A你沒選擇任何選項(xiàng)

16填空（3分）

（）是一種先進(jìn)后出（FirstInLastOut,FILO）的線性表。.得分/總

分.

你沒有填寫答案

正確答案：堆?；驐；騍tack或stack

17填空（3分）

數(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)系。.得分/總分.

你沒有填寫答案

正確答案：層次

18填空（3分）

數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不僅需要存儲(chǔ)數(shù)據(jù)本身，還必須存儲(chǔ)（）。.得分/總分.

你沒有填寫答案

正確答案：數(shù)據(jù)之間的關(guān)系或數(shù)據(jù)關(guān)系

19填空（3分）

（）是一種先進(jìn)先出（FirstInFirstOut,FIFO）的線性表。.得分/總

分.

你沒有填寫答案

正確答案:隊(duì)列或Queue或queue

20填空（3分）

數(shù)據(jù)與數(shù)據(jù)之間的關(guān)系稱為（）。.得分/總分.

你沒有填寫答案

正確答案：數(shù)據(jù)結(jié)構(gòu)或datastructure

1（10分）

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

2（10分）

同一操作，不同的存儲(chǔ)結(jié)構(gòu)，其實(shí)現(xiàn)算法的時(shí)間復(fù)雜性不同。以線性表L求元

素個(gè)數(shù)Length（L）操作和取元素Get（L,i）操作為例，說明同一操作在不同存儲(chǔ)

結(jié)構(gòu)下算法的時(shí)間復(fù)雜性。

第五章計(jì)算機(jī)程序

1單選（2分）

關(guān)于計(jì)算機(jī)程序，下列敘述正確的是（）。.得分/總分.

A.從本質(zhì)上講，計(jì)算機(jī)程序是在計(jì)算機(jī)中運(yùn)行的格令序列。

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

C.只有可執(zhí)行程序（.exe）才能在計(jì)算機(jī)中運(yùn)行。

D.用高級(jí)程序設(shè)計(jì)語言書寫的程序都可以直接在計(jì)算機(jī)中運(yùn)行。

正確答案：A你沒選擇任何選項(xiàng)

2單選（2分）

與計(jì)算機(jī)硬件系統(tǒng)緊密相關(guān)的程序設(shè)計(jì)語言是（）。.得分/總分.

A.腳本語言

B.匯編語言

C.機(jī)器語言

D.符號(hào)語言

正確答案：C你沒選擇任何選項(xiàng)

3單選（2分）

關(guān)于計(jì)算機(jī)軟件開發(fā)，下列敘述正確的是（）。.得分/總分.

A.軟件開發(fā)完成后就可以一勞永逸的運(yùn)行。

B.軟件開發(fā)包括幾個(gè)典型的階段，包括：需求分析，系統(tǒng)設(shè)計(jì)，系統(tǒng)實(shí)施，系

統(tǒng)測試，運(yùn)行和維護(hù)等。

C.軟件開發(fā)中的生命周期和原型法不能混合使用。

D.軟件開發(fā)就是編寫程序。

正確答案：B你沒選擇任何選項(xiàng)

4單選（2分）

一個(gè)C程序是由可以由（）。.得分/總分.

A.一個(gè)主程序和若干個(gè)子程序組成

B.若干過程組成

C.若干子程序組成

D.一個(gè)main函數(shù)和若干個(gè)其他函數(shù)組成

正確答案：D你沒選擇任何選項(xiàng)

5單選（2分）

判斷一個(gè)char型變量ch是否為數(shù)字字符的正確表達(dá)式為（）。.得分/總分.

A.（?0*<=ch<=9'）

B.（ch>='O'&&ch<=9'）

C.（ch>=0）&&（ch<=9）

D.（ch>='O'）&&（ch<=9'）

正確答案：D你沒選擇任何選項(xiàng)

6單選（2分）

下面是一個(gè)將十進(jìn)制正整數(shù)轉(zhuǎn)換為2進(jìn)制數(shù)的函數(shù)定義：voidtobinary(int

x){while(x>0)

{printfx%2);}}

要實(shí)現(xiàn)函數(shù)的功能，則在空白處應(yīng)該填寫的程序語句是()。.得分/總分.

A.x=x%2;

B.x=x/10;

C.x=x%10;

D.x=x/2;

正確答案：D你沒選擇任何選項(xiàng)

7單選(2分)

在C語言中，有函數(shù)leapyear定義如下：intleapyear(inty){intz=0;

if(y%4==0&&y%100!=0|y%400=0；z=l;returnz}有int型

變量d,則執(zhí)行函數(shù)調(diào)用語句d=leapyear(2010),則變量d的取值是

()o.得分/總分.

A.100

B.0

C.400

D.1

正確答案：D你沒選擇任何選項(xiàng)

8單選(2分)

關(guān)于數(shù)據(jù)庫管理系統(tǒng)(DataBaseManagementSystem,DBMS),下列說法正確

的是()。.得分/總分.

A.在數(shù)據(jù)庫應(yīng)用系統(tǒng)中，用戶程序可以直接對(duì)數(shù)據(jù)庫進(jìn)行添加、查詢、修改和

刪除操作。

B.用戶通過DBMS創(chuàng)建數(shù)據(jù)庫，創(chuàng)建完成后，程序?qū)?shù)據(jù)的操作與DBMS無關(guān)。

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

D.數(shù)據(jù)庫管理系統(tǒng)是用戶應(yīng)用軟件和數(shù)據(jù)庫之間一種管理程序接口。

正確答案：D你沒選擇任何選項(xiàng)

9單選(2分)

下面是一個(gè)將小寫字母變成大寫字母的程序main(){char

ch;scanf&ch);(ch>='a'&&ch<='z')ch

=；printf(〃法〃,ch);}要實(shí)現(xiàn)程序的功能，則在空白處應(yīng)該填寫的程

序語句是()。.得分/總分.

A.'A'+ch—'a'

B.'A'+'ch'-'a

C.'A'+ch-'O'

D.'A'+ch

正確答案：A你沒選擇任何選項(xiàng)

10單選（2分）

在SQL中，數(shù)據(jù)查詢語句SELECT的必選子句是（：）。.得分/總分.

A.WHERE子句

B.COMPUTE子句

C.GROUPBY子句

D.FROM子句

正確答案：D你沒選擇任何選項(xiàng)

11多選（3分）

下列不是C語言關(guān)鍵字的是（）。.得分/總分.

A.scanf

B.define

C.include

D.static

正確答案：A、B、C你沒選擇任何選項(xiàng)

12多選（3分）

在C語言中，關(guān)于變量說明，下列敘述正確的是（）。.得分/總分.

A.變量說明就是說明程序中要處理的數(shù)據(jù)。

B.變量說明中，數(shù)據(jù)類型決定了變量的內(nèi)存空間大小和內(nèi)容的解析規(guī)則。

C.變量說明即定義一個(gè)變量名，并說明其數(shù)據(jù)類型。

D.變量名可以是任意字符組成的有意義的符號(hào)。

正確答案：A、B、C你沒選擇任何選項(xiàng)

13多選（3分）

設(shè)x為ini型變量，a為一個(gè)符號(hào)常量，則下列屬于賦值表達(dá)式的是

（）o.得分/總分.

A.x=x*10+x%10

B.x=（a=l,2*3）

C.a=（x=l,2*3）

D.a=a*10+a%10

正確答案：A、B你沒選擇任何選項(xiàng)

14多選（3分）

設(shè)x為int型變量，要為變量x賦值，下列語句正確的是（）。.得分/總

分.

A.x=x*10+xmod10:

B.x=x*10+x%10;

C.scanf（"%d",&x）;

D.scanf（〃％d〃，x）;

正確答案：B、C你沒選擇任何選項(xiàng)

15多選（3分）

關(guān)于程序（Program）和指令（Instruction）,下列敘述正確的是（）。.

得分/總分.

A.高級(jí)語言與計(jì)算機(jī)硬件無關(guān)，因此，用高級(jí)語言書寫的程序可以在任意的計(jì)

算機(jī)中運(yùn)行。

B.計(jì)算機(jī)CPU可以執(zhí)行程序中的語句。

C.用高級(jí)語言書寫的程序，需要編譯鏈接成可執(zhí)行程序，才能在計(jì)算機(jī)中運(yùn)行。

D.計(jì)算機(jī)CPU中執(zhí)行的是計(jì)算機(jī)機(jī)器指令，是由特定的計(jì)算機(jī)硬件系統(tǒng)決定的。

正確答案：C、D你沒選擇任何選項(xiàng)

16多選（3分）

下列屬于計(jì)算機(jī)軟件開發(fā)中的系統(tǒng)設(shè)計(jì)的是（）。.得分/總分.

A.算法設(shè)計(jì)

B.使用設(shè)計(jì)

C.功能設(shè)計(jì)

D.用戶界面設(shè)計(jì)

正確答案：A、C、D你沒選擇任何選項(xiàng)

17多選（3分）

下列屬于C語言特點(diǎn)的是（）。,得分/總分.

A.是一種介于機(jī)器語言和高級(jí)語言之間的程序編程語言，程序運(yùn)行效率高。

B.有豐富的數(shù)據(jù)類型和運(yùn)算符，支持結(jié)構(gòu)化編程。

C.編譯器版本多,支持Unix,Windows,Linux編程。

D.支持腳本編程。

正確答案：A、B、C你沒選擇任何選項(xiàng)

18多選（3分）

在C語言中，關(guān)于函數(shù)，下列敘述正確的是（）。.得分/總分.

A.函數(shù)是實(shí)現(xiàn)結(jié)構(gòu)化編程的重要手段。

B.在函數(shù)定義中，必須包含一條返回語句retum。

C.在C源程序中，函數(shù)說明的順序就是程序執(zhí)行的順序。

D.在C程序中，后說明的函數(shù)可以調(diào)用先說明的函數(shù)，反之亦然。

正確答案：A、D你沒選擇任何選項(xiàng)

19多選（3分）

在C語言中，定義一個(gè)函數(shù)fl如下：x,inty）（staticint

count=0;inttemp;temp=x;x=y;y=temp;count-+;｝則下列敘述正確的是

（）。.得分/總分.

A.變量count,temp為局部變量，所占空間在函數(shù)退出時(shí)釋放。

B.函數(shù)的默認(rèn)返回值類型為int,函數(shù)沒有返回任何值。

C.變量count,temp均為局部變量。

D.變量count為全局變量，temp為局部變量。

正確答案：B、C你沒選擇任何選項(xiàng)

20多選（3分）

下列屬于計(jì)算機(jī)高級(jí)程序設(shè)計(jì)語言特點(diǎn)的是（）。.得分/總分.

A.程序直接運(yùn)行。

B.書寫自然，直觀易學(xué)。

C.與硬件無關(guān)，程序移植性強(qiáng)。

D.執(zhí)行速度快。

正確答案：B、C你沒選擇任何選項(xiàng)

21判斷（1分）

計(jì)算機(jī)程序的可移植性是指一個(gè)程序是否能夠在不同的計(jì)算機(jī)軟硬件上運(yùn)行的

能力。.得分/總分.

A.V

B.X

正確答案：A你沒選擇任何選項(xiàng)

22判斷（1分）

在C語言中，break語句的功能是退出函數(shù)。.得分/總分.

A.X

B.J

正確答案：A你沒選擇任何選項(xiàng)

23判斷（1分）

在C++中，類的構(gòu)造函數(shù)不能由用戶顯式調(diào)用，在創(chuàng)建對(duì)象時(shí)由編譯器調(diào)用。.

得分/總分.

A.V

B.X

正確答案：A你沒選擇任何選項(xiàng)

24判斷（1分）

在C語言中，for（表達(dá)式1；表達(dá)式2；表達(dá)式3）語句中的三個(gè)表達(dá)式都可以

省略，但分號(hào)不能省略。.得分/總分.

A.V

B.X

正確答案：A你沒選擇任何選項(xiàng)

25判斷（1分）

高級(jí)語言的特點(diǎn)是程序具有可移植性，因此，用高級(jí)語言書寫的程序可以移植

到任何計(jì)算機(jī)中運(yùn)行。.得分/總分.

A.X

B.V

正確答案：A你沒選擇任何選項(xiàng)

26判斷（1分）

在對(duì)高級(jí)語言書寫的計(jì)第機(jī)源程序進(jìn)行編譯時(shí)，每一條程序語句都被編譯成一

條機(jī)器指令。.得分/總分.

A.V

B.X

正確答案：B你沒選擇任何選項(xiàng)

27判斷（1分）

計(jì)算機(jī)源程序都是文本文件，因此，軟件開發(fā)只要有相應(yīng)的文本編輯軟件就可

以了。.得分/總分.

A.V

B.X

正確答案：B你沒選擇任何選項(xiàng)

28判斷（1分）

在函數(shù)聲明中，若未聲明函數(shù)的返回值類型，則默認(rèn)的函數(shù)值返回類型為int

型。.得分/總分.

A.X

B.V

正確答案：B你沒選擇任何選項(xiàng)

29判斷（1分）

在C++中，一個(gè)類可以定義多個(gè)構(gòu)造函數(shù)，只有一個(gè)為默認(rèn)構(gòu)造函數(shù)。.得分/

總分.

A.X

B.V

正確答案：B你沒選擇任何選項(xiàng)

30判斷（1分）

在C語言的三種循環(huán)語句中，任何一種循環(huán)語句都可以被另外的兩種語句所重

寫。.得分/總分.

A.X

B.V

正確答案：B你沒選擇任何選項(xiàng)

31填空（3分）

用戶自定義標(biāo)識(shí)符必須以（）開始，由仃.意的字母、數(shù)字和下劃線組

成。.得分/總分.

正確答案：字母

32填空（3分）

在函數(shù)內(nèi)部聲明的變量稱為（）變量。.得分/總分.

正確答案：局部

33填空（3分）

根據(jù)源程序能否直接在計(jì)算機(jī)中運(yùn)行，可以將程序分為解釋型程序和（）程

序兩大類。.得分/總分.

你沒有填寫答案

正確答案：編譯

34填空（3分）

一個(gè)C源程序中至少應(yīng)包括一個(gè)（）函數(shù)。.得分/總分.

你沒有填寫答案

正確答案：main

35填空（3分）

（）是一組不可打印的字符，它以反斜線字符“\”開始，賦以特定的含

義。.得分/總分.

正確答案：轉(zhuǎn)義字符

36填空（3分）

關(guān)鍵字是指由字母構(gòu)成的具有固定含義的單詞，又稱為（）。.得分/總分.

正確答案：保留字

37填空（3分）

在C程序中，先說明的函數(shù)要調(diào)用后說明的函數(shù)，需要在函數(shù)調(diào)用前（一般在

源程序的開始）說明（）。.得分/總分.

正確答案：函數(shù)原型

38填空（3分）

常量是指在程序執(zhí)行過程中，其值不發(fā)生變化的量。常量分為直接常量（又稱

字面常量）和（）。.得分/總分.

正確答案：符號(hào)常量

39填空（3分）

賦值表達(dá)式x=（a=l,2*3）的計(jì)算結(jié)果為x=（）o.得分/總分.

正確答案：6

40填空（3分）

在SQL中，數(shù)據(jù)查詢語句SELECT中的必選子句是（）子句。.得分/總

分.

正確答案：FROM或from或From

1（10分）

簡述Web應(yīng)用和傳統(tǒng)計(jì)算機(jī)程序（軟件）的區(qū)別。

2（10分）

隨著計(jì)算機(jī)技術(shù)及應(yīng)用的發(fā)展，計(jì)算機(jī)程序也經(jīng)歷了從計(jì)算機(jī)程序(Program),

到計(jì)算機(jī)軟件(Software),到計(jì)算機(jī)應(yīng)用(Application)的發(fā)展變化，簡述

你對(duì)計(jì)算機(jī)程序概念發(fā)展的理解。

3(10分)

有C語言程序代碼如下(為描述方便，每一行前加了行號(hào))：10分

(1)ttinclude<stdio.h>

(2)voidmain(void；

(3)(

(4)intx,width=0:

(5)scanf(z/%d，z,&x；;

(6)while(x>0)

(7)(

(8)width++;

(9)x=x/10;

(10))

(11)printfCzwid=%d，z,width);

(12))

閱讀上述成程序，回答問題：

(1)第1行的功能是什么？

(2)在第2行中，main函數(shù)前面為什么有void?

(3)第4行的功能。

(4)設(shè)輸入整數(shù)356,寫出執(zhí)行該程序的運(yùn)行結(jié)果。

(5)說明該程序的功能。

第六章計(jì)算機(jī)網(wǎng)絡(luò)

1單選（2分）

關(guān)于計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)，下列敘述中正確的是（）。.得分/總分.

A.建立計(jì)算機(jī)網(wǎng)絡(luò)，必須要用到網(wǎng)絡(luò)設(shè)備。

B.建立計(jì)算機(jī)網(wǎng)絡(luò)必須要使用電信服務(wù)。

C.計(jì)算機(jī)網(wǎng)絡(luò)的基本功能是通信和資源共享。

D.現(xiàn)代意義上的計(jì)算機(jī)網(wǎng)絡(luò)是指計(jì)算機(jī)之間的互聯(lián)，起源于20世紀(jì)80年代。

正確答案：C你沒選擇任何選項(xiàng)

2單選（2分）

關(guān)于網(wǎng)絡(luò)模型與網(wǎng)絡(luò)協(xié)議，下列敘述中正確的是（）。.得分/總分.

A.在計(jì)算機(jī)網(wǎng)絡(luò)中，所有的聯(lián)網(wǎng)設(shè)備都分為七層。

B.網(wǎng)絡(luò)協(xié)議程序是在具有通信功能的用戶程序中實(shí)現(xiàn)的。

C.網(wǎng)絡(luò)模型定義了每一層的功能。

D.網(wǎng)絡(luò)協(xié)議程序是寫在在網(wǎng)卡的芯片中的。

正確答案：C你沒選擇任何選項(xiàng)

3單選（2分）

將計(jì)算機(jī)連接到互聯(lián)網(wǎng)，下列說法正確的是（）。.得分/總分.

A.可分為局域網(wǎng)連接和廣域網(wǎng)連接兩大類。

B.無線上網(wǎng)卡和無線網(wǎng)卡連接屬于同一類型的網(wǎng)絡(luò)連接。

C.內(nèi)置Modem網(wǎng)絡(luò)連接通過USB口和電話線連接。

D.無線上網(wǎng)卡連接就是無線Modem連接，可以通過手機(jī)卡和專用設(shè)備實(shí)現(xiàn)。

正確答案：A你沒選擇任何選項(xiàng)

4單選（2分）

關(guān)于計(jì)算機(jī)應(yīng)用的客戶/服務(wù)器（Client/Server,C/S）模式，下列說法正確的

是（）。.得分/總分.

A.C/S模式只能在局域網(wǎng)中運(yùn)行，不適用于互聯(lián)網(wǎng)。

B.C/S模式是一種典型的二層結(jié)構(gòu)，它將應(yīng)用一分為二，前端是客戶機(jī)，后端

是服務(wù)器。

C.服務(wù)器就是只提供服務(wù)的計(jì)算機(jī)。

D.客戶機(jī)就是指用戶使用的計(jì)算機(jī)。

正確答案：B你沒選擇任何選項(xiàng)

5單選（2分）

關(guān)于開放系統(tǒng)互聯(lián)參考模型（0SI參考模型），下列敘述中正確的是

（）。.得分/總分.

A.在0SI參考模型中，和通信媒體打交道的是物理層，其功能是數(shù)模轉(zhuǎn)換。

B.在0S1參考模型中，和用戶程序打交道的是應(yīng)用層，屬于0S1參考模型的第

1層。

C.OSI參考模型提出后，被廣大廠商支持，成為20世紀(jì)80年代計(jì)算機(jī)網(wǎng)絡(luò)通

信的實(shí)際模型。

D.0SI參考模型是由國際標(biāo)準(zhǔn)化組織制定的，目的是保證不同廠商生產(chǎn)的計(jì)算

機(jī)、網(wǎng)絡(luò)設(shè)備之間能夠相互通信。

正確答案：D你沒選擇任何選項(xiàng)

6單選（2分）

關(guān)于IP地址，下列說法正確的是（）。.得分/總分.

A.在A類地址中，網(wǎng)絡(luò)位占一個(gè)字節(jié)，且最高位為0,因此，互聯(lián)網(wǎng)中有128

個(gè)A類網(wǎng)絡(luò)。

B.在C類地址中，主機(jī)位占一個(gè)字節(jié)，因此每一個(gè)C類網(wǎng)絡(luò)，可以有256個(gè)有

效的主機(jī)地址。

C.私有地址沒有分配給一個(gè)具體的組織或個(gè)人，因此用戶可以設(shè)置自己的主機(jī)

地址為私有地址，從而鏈接到互聯(lián)網(wǎng)。

D.IPv4地址長32比特，用4個(gè)十進(jìn)制整數(shù)表示。

正確答案：D你沒選擇任何選項(xiàng)

7單選（2分）

建立計(jì)算機(jī)網(wǎng)絡(luò)基本上分為通信子網(wǎng)和資源子網(wǎng)兩部分，主要以通信子網(wǎng)為目

的的是（）。.得分/總分.

A.城域網(wǎng)

B.互聯(lián)網(wǎng)

C.廣域網(wǎng)

D.局域網(wǎng)

正確答案：A你沒選擇任何選項(xiàng)

8單選（2分）

關(guān)于統(tǒng)一資源定位符URL,下列說法正確的是（）。.得分/總分.

A.在URL中端口是沒有意義的。

B.URL可以唯一標(biāo)識(shí)Internet上的任何一個(gè)資源，例如：一個(gè)Web頁、網(wǎng)頁中

的一個(gè)圖片等。

C.用戶訪問一個(gè)站點(diǎn)時(shí)，在URL中可以只輸入域名，因此URL中不需要指定路

徑和文件名。

D.在URL中，資源類型就是指http,指定了與服務(wù)程序的通信協(xié)議。

正確答案：B你沒選擇任何選項(xiàng)

9單選（2分）

關(guān)于Web瀏覽器，下列說法正確的是（）。.得分/總分.

A.Web瀏覽器是從Web服務(wù)器上打開網(wǎng)頁的，網(wǎng)頁沒有存儲(chǔ)在本地計(jì)算機(jī)中。

B.Web瀏覽器即IE瀏覽器。

C.Web瀏覽器就是一種能夠連接Web服務(wù)器，下載網(wǎng)頁并進(jìn)行瀏覽的Web服務(wù)

客戶端軟件。

D.Web瀏覽港都是隨操作系統(tǒng)捆綁發(fā)行的，用戶無法開發(fā)。

正確答案：C你沒選擇任何選項(xiàng)

10單選（2分）

當(dāng)前網(wǎng)絡(luò)中存在的最大信息安全威脅是（）。.得分/總分.

A.惡意攻擊

B.行為否認(rèn)

C.篡改信息

D.冒名頂替

正確答案：A你沒選擇任何選項(xiàng)

11多選（3分）

在OSI參考模型中，屬于傳輸層的功能的是（）。.得分/總分.

A.將上層數(shù)據(jù)分段

B.流量控制

C.可靠傳輸

D.將數(shù)據(jù)段封裝成數(shù)據(jù)包

正確答案：A、B、C你沒選擇任何選項(xiàng)

12多選（3分）

下列問題中，數(shù)字簽名需要解決的是（）。.得分/總分.

A.發(fā)送者事后不能抵賴層發(fā)出的報(bào)文

B.接收者不能對(duì)收到的報(bào)文進(jìn)行篡改，即偽造報(bào)文

C.接收者能夠核實(shí)發(fā)送者對(duì)報(bào)文

D.接受著和發(fā)送者的保密通信問題

正確答案：A、B、C你沒選擇任何選項(xiàng)

13多選（3分）

在下列協(xié)議中，屬于應(yīng)用層協(xié)議的是（）。.得分/總分.

A.IP

B.DNS

C.UDP

D.FTP

正確答案：B、D你沒選擇任何選項(xiàng)

14多選（3分）

關(guān)于路由器（Router）,下列說法正確的是（）。.得分/總分.

A.路由器屬于網(wǎng)絡(luò)層互聯(lián)設(shè)備，用于連接多個(gè)邏輯上分開的網(wǎng)絡(luò)。

B.在網(wǎng)絡(luò)中，路由器芯具有隔離網(wǎng)絡(luò)、隔離廣播、路由轉(zhuǎn)發(fā)以及防火墻的作用。

C.路由器中的路由表都是有管理員手工配置的。

D.路由器的基本功能是路徑選擇。

正確答案：A、B、D你沒選擇任何選項(xiàng)

15多選（3分）

關(guān)于互聯(lián)網(wǎng)（Internet）與萬維網(wǎng)（WWW）,下列說法正確的是（）。.得

分/總分.

A.在互聯(lián)網(wǎng)中，大多數(shù)電子郵件都是通過網(wǎng)頁形式收發(fā)的，可見Email服務(wù)也

是Web服務(wù)。

B.萬維網(wǎng)是互聯(lián)網(wǎng)的一個(gè)子集，由互聯(lián)網(wǎng)中的Web服務(wù)器和Web客戶機(jī)構(gòu)成。

C.萬維網(wǎng)的概念是由帚姆?伯納斯?李（TimBerners-Lee）于1991年5月提出

的。

D.在互聯(lián)網(wǎng)中，人們通過Web瀏覽器瀏覽網(wǎng)頁，可見，Web客戶機(jī)就是指Web

瀏覽器。

正確答案：B、C你沒選擇任何選項(xiàng)

16多選（3分）

下列互聯(lián)網(wǎng)通信中，屬于即時(shí)通信的是（）。.得分/總分.

A.Emai1

B.QQ

C.Web聊天

D.微信

正確答案：B、C你沒選擇任何選項(xiàng)

17多選（3分）

關(guān)于TCP/IP網(wǎng)絡(luò)和IP地址，下列說法正確的是（