第一章緒論

1單選（2分）

關于信息社會，下列說法不正確的是（）

A.信息社會中信息產業高度發展，在產業結構優勢的地位日益突出。

B.在信息社會，信息技術催生大批新興產業，同時，傳統產業也普遍實行技術

改造。

C.信息社會中所有的工業生產都是自動化的。

D.計算機的發明是第三次科技革命的重要標志，是人類文明史上繼蒸汽技術革

命和電力技術革命之后科技領域里的又一次重大飛躍。

正確答案：C

2單選（2分）

二進制是由下列哪位科學家首先提出來的（）.

A.布爾

B.圖靈

C.馮?諾依曼

D.萊布尼茲

正確答案：D

3單選（2分）

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

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

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

C.大腦的思維是對外部事物的直接反應。

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

正確答案：C

4單選（2分）

對于計算思維，下列說法錯誤的是（）.

A.II算思維是II算機科學家獨有的思維方式。

B.計算思維是一種借助于計算能力進行問題求解的思維和意識。

C.計算思維的本質是抽象和自動化。

D.計算思維的產生與信息社會發展的時代背景有關，工具影響我們的思維方式。

正確答案：A

5單選（2分）

關于信息技術（Infor門ationTechnology,IT）下列說法正確的是.得分/總分.

A.信息技術就是計算機技術和計算機網絡技術。

B.在信息社會，所有的信息處理中都用到了信息技術。

C.信息技術無法對工業社會形成的傳統設備進行攻術改造，成為智能設備。

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

可稱為信息技術。

正確答案：D

6多選（3分）

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

A.思維是大腦活動，與工具無關。

B.思維是人類憑借知識、經驗對客觀事物進行的間接的應。

C.思維是人類的大腦對外部客觀世界概括的和間接的反應。

D.思維是在表象、概念的基礎上進行分析?、綜合、判斷、推理等認識活動的過

程。

正確答案：B、C、D

7多選（3分）

下列內容屬于信息素養（InformationLiteracy）的是（）.得分/總分.

A.信息知識

B.信息素質

C.信息水平

D.信息意識

正確答案：A、D

8多選（3分）

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

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

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

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

D.推理是由已知判斷，根據一定的思維規則導出一個或一組新的判斷的過程。

正確答案：B、C、D

9多選（3分）

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

A.計算思維的產生于信息社會發展的時代背景有關，工具影響我們的思維方式。

B.計算思維是一種這種借助于計算能力進行問題求解的思維和意識。

C.計算思維的本質是抽象和自動化。

D.計算思維是運用計算機科學的基礎概念進行問題求解、系統設計、以及人類

行為理解等涵蓋計算機科學之廣度的一系列思維活動。

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

10多選（3分）

阿蘭?麥席森?圖靈（AlanMathisonTuring）對“算機科學的發展做出了巨

大貢獻，下列說法正確的是（）.得分/總分.

A.“圖靈獎”是為獎勵那些對計算機科學研究與推動計算機技術發展有卓越貢

獻的杰出科學家而設立的。

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

C.圖靈設計了第一臺電子計算機。

D.圖靈是著名的數學家、邏輯學家、密碼學家，被稱為計算機科學之父。

正確答案：A、B、D

11判斷（1分）

人類的能力素質需求與生產力的發展水平無關。.得分/總分.

A.X

B.V

正確答案：A

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

分.

A.X

B.V

正確答案：B

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

A.X

B.V

正確答案：A

M判斷（1分）

社會系統不能建立問題求解模型。.得分/總分.

A.X

B.J

正確答案：A

15判斷（1分）

信息通過數據來表達，是數據承載的含義。.得分/總分.

A.V

B.X

正確答案：A你沒選擇任何選項

16填空（3分）

信息素養包括四個方面，分別是信息意識、信息知識、信息能力和（）.得

分/總分.

你沒有填寫答案

正確答案：信息道德

17填空（3分）

經典邏輯學是由哲學家亞里士多德于公元前3世紀創立的，它是關于（）

的學說。.得分/總分.

你沒有填寫答案

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

18填空（3分）

在信息社會，工業社會所形成的各種生產設備將會被（）所改造，成為一種

智能化的設備。.得分/總分.

你沒有填寫答案

正確答案：信息技術或IT或InformationTechnology

19填空（3分）

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

你沒有填寫答案

正確答案：間接

20填空（3分）

計算思維被認為是邏輯思維、實驗思維后的第三種科學研究的思維方式，他的

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

正確答案：自動化或automatic或automation

簡答

1（10分）

什么是信息素養？信息素養包括哪些方面？

2（10分）

什么是信息社會？信息社會有哪些主要特征？

3（10分）

在哲學和邏輯學上，將思維分為形象思維與邏輯思維兩種主要的思維形態，對

于計算思維，你如何理解？

第二章計算與計算機

1單選（2分）

我們說二進制是現代電子計算機的重要理論基礎之一，是因為（）。.得分/

總分.

；計算機采用何種進制都是一樣的

B.十進制不能進行邏輯運算

C.二進制數是人類社會普遍采用的進位數制

D.二進制運算規則簡單，記數和計算功能物理實現容易。

正確答案：D你沒選擇任何選項

2單選（2分）

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

分/總分.

A.鼠標

B.掃描儀

C觸摸屏

D鍵盤

正確答案：C你沒選擇任何選項

3單選（2分）

二進制的發明人是（）.得分/總分.

A.馮?諾伊曼

B.萊布尼茲

C.巴貝奇

D.圖靈

正確答案：B你沒選擇任何選項

4單選（2分）

設計算機字長為16位，一個數的補碼為1000000000000000,則該數字的真值

是（）。.得分/總分.

A.+0

B.-32768

C.32768

D.-0

正確答案：B你沒選擇任何選項

5單選（2分）

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

為（）.得分/總分.

A.設計思想太過超前

B.設計圖紙不夠完善

C.缺乏資金

D.沒有采用二進制

正確答案：A你沒選擇任何選項

6單選（2分）

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

A.計算機中的數據存儲采用十六進制。

B.計算機的內存地址采用十六進制編制。

C.計算機中的數據運算采用十六進制。

D.縮短二進制字串的長度，簡化書寫。

正確答案：D你沒選擇任何選項

7單選（2分）

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

/總分.

A.輸出碼

B.區位碼

C.機內碼

D.輸入碼

正確答案：D你沒選擇任何選項

8單選（2分）

以下關于操作系統的敘述正確的是（）。?得分/總分.

A.DOS是單用戶多任務的操作系統。

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

系列操作系統都是多用戶操作系統。

C.Linux操作系統是直■用戶多任務的操作系統

D.Unix操作系統是一種多用戶、多任務的操作系統。

正確答案：D你沒選擇任何選項

9單選（2分）

計算機執行程序，以下說法正確的是（）。.得分/總分.

A.CPU根據指令寄存器讀取要執行的下一條指令。

B.用戶程序是在操作系統中運行的。

C.程序運行過程中可以直接使用所需的存儲器和CPU資源。

D.當用戶要執行一個程序時，操作系統將首先把程序調入計算機內存。

正確答案：D你沒選擇任何選項

10單選（2分）

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

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

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

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

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

D.人工智能就是機器人的智能。

正確答案：A你沒選擇任何選項

11多選（3分）

關于計算機指令，以下說法正確的是（）。.得分/總分.

A.計算機指令是由CPU執行的。

B.計算機指令就是用計算機高級程序設計語言編寫的程序。

C.計算機能夠執行的指令是由計算機硬件系統決定的。

D.計算機指令是由操作系統執行的。

正確答案：A、C你沒選擇任何選項

12多選（3分）

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

A.接口

B.內存儲器插槽

C.芯片組

D.CPU插槽

正確答案：A、B、C、D你沒選擇任何選項

13多選（3分）

關于計算機系統軟件，下列說法正確的是（）。.得分/總分.

A.數據庫管理系統不屬于計算機系統軟件。

B.系統軟件是指控制和協調計算機及外部設備，支持應用軟件開發和運行的程

序。

0.系統軟件通常直接對計算機硬件指令系統編程，使其他應用軟件無需考慮所

運行的硬件平臺。

D.計算機系統軟件就是指計算機操作系統。

正確答案：B、C你沒選擇任何選項

14多選（3分）

一個典型的CPU結構包括（）。.得分/總分.

A.運算器

B.存儲器

C.算術邏輯單元

D.控制器

正確答案：A、D你沒選擇任何選項

15多選（3分）

關于USB（UniversalSerialBus）技術，下列說法正確的是（）。.得分

/總分.

A.USB為通用串行總線，也稱通用串聯接口。

B.USB是一個外部總線標準，用于規范電腦與外部設備的連接和通訊。

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

D.USB設備必須斷開后，才能拔出

正確答案：A、B你沒選擇任何選項

16判斷（1分）

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

A.V

B.X

正確答案：A你沒選擇任何選項

17判斷（1分）

操作系統的多任務就是操作系統可以同時運行多個程序或運行一個程序的多個

備份。.得分/總分.

A.X

B.V

正確答案：B你沒選擇任何選項

18判斷（1分）

ASCH編碼采用8位二進制，可編碼256個不同的字符。.得分/總分.

A.V

B.X

正確答案：A你沒選擇任何選項

19判斷（1分）

在計算機中，數據以文件的方式組織存儲，程序則不同。.得分/總分.

A.X

B.V

正確答案：A你沒選擇任何選項

20判斷（1分）

在計算機中，整數用定點表示，小數用浮點數表示。.得分/總分.

A.J

B.X

正確答案：B你沒選擇任何選項

21填空（3分）

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

你沒有填寫答案

正確答案:-125

22填空（3分）

在計算機系統中，CPU與除主存外的其他部件之間傳輸數據的軟硬件系統稱為

（）O.得分/總分.

正確答案：輸入/輸出系統或I/O系統或輸入輸出系統或10系統

23填空（3分）

一個二進制串（11001010）,轉換為10進制值為（）.得分/總分.

你沒有填寫答案

正確答案：208

24填空（3分）

計算機指令是在計算機的（）中執行的。.得分/總分.

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

25填空（3分）

某“算機的內存為4G,則內存空間為（）兆字節。.得分/總分.

正確答案：4096

簡答1（10分）

簡述電子計算機發展的歷程，說明每一代電子計算機的主要特點。

2（10分）

什么是操作系統？簡述操作系統的基本功能。

3（10分）

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

第三章問題求解與算法

1單選（2分）

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

A.在問題求解中，提出假設就是對問題求解結果的一種假設。

B.人類進行問題求解的一般思維過程可分為問題分析、提出假設和檢驗假設。

C.所有問題都是有科學研窕價值的。

D.問題的發現與人的好奇心和求知欲有關，與人的知識和經驗無關。

正確答案：B你沒選擇任何選項

2單選（2分）

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

A.歸并排序

B.選擇排序

C.基數排序

D.插入排序

正確答案：A你沒選擇任何選項

3單選（2分）

關于數學模型（MathematicalModel）和數學建模（MathematicalModeling）,

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

A.數學建模包括模型準備、模型假設和模型建立三個基本步驟。

B.數學模型是研究和掌握系統運動規律的有力工具，可以對實際問題進行分析、

預測和求解。

C.數學模型是問題求解的邏輯模型，與時間變量無關。

D.數學模型是對實際問題的數學抽象，是用數學符號、數學式子等對實際問題

本質屬性的抽象而又簡潔的刻畫。

正確答案：D你沒選擇任何選項

4單選（2分）

關于問題的算法復雜性，下列敘述正確的是（）。.得分/總分.

A.不能在多項式時間內求解的問題為NP問題。

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

C.NP問題就是時間復雜性為0（n!）的問題。

D.NP問題就是時間復親性為0（2n）的問題。

正確答案：A你沒選擇任何選項

5單選（2分）

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

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

A.枚舉法

B.貪心法

C.回溯法

D.遞推法

正確答案：C你沒選擇任何選項

6單選（2分）

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

A.在算法設計中，設計師和程序員之間采用流程圖工具。

B.算法可以用自然語言、流程圖或偽代碼描述，各有其優點。

C.自然語言描述常用于細節的描述。

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

正確答案：B你沒選擇任何選項

7單選（2分）

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

A.抽象是產生概念，認識萬千世界的工具，對事物進行抽象具有特定的模式。

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

C.抽象是對本質特征的抽象，本質特征是確定的，因此抽象是唯一的。

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

征。

正確答案：D你沒選擇任何選項

8單選（2分）

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

A.在計算機問題求解中，計算機通過執行求解算法從而得到問題的解。

B.計算機問題求解主要適應于自然系統，社會系統無法建模。

C.利用計算機進行問題求解，就是用機器代替人，屬于計算機的人工智能應用。

D.使用計算機進行問題求解就是利用了計算機的運算速度快、精度高、自動化

和不知疲倦的特性。

正確答案：D你沒選擇任何選項

9單選（2分）

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

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

題條件的解。

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

C.枚舉類算法的時間復雜性是0（n!）。

D.枚舉類算法的時間復雜性是0（2n）o

正確答案：A你沒選擇任何選項

10單選（2分）

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

A.排序只能對數字進行。

B.冒泡排序屬于選擇排序。

C.所有的排序類算法，其效率與對象的原始狀態無關。

D.折半查找只能在有序數據序列中進行。

正確答案：D你沒選擇任何選項

11多選（3分）

對事物進行抽象沒有一個固定的模式，下列方法屬于抽象所采用的方法是

（）。.得分/總分.

A.假設

B,形式化

C.簡略

D.提純

正確答案：C、D你沒選擇任何選項

12多選（3分）

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

A.歐拉在解答哥尼斯堡七橋問題的同時，開創了一個新的數學分支一圖論。

B.哥尼斯堡七橋問題是由大數學家歐拉提出的。

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

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

正確答案：A、B、D你沒選擇任何選項

13多選（3分）

考察一個算法，應該考察的方面有（）。.得分/總分.

A.時間復雜性

B.壓縮比

C.文件大小

D,正確性

正確答案：A、D你沒選擇任何選項

14多選（3分）

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

A.遞推法運用了問題求解的啟發式策略。

B.遞歸法是一種問題規模的遞推，屬于一種編程技術。

C.遞推法是一種根據遞推關系來一步步遞推求解的問題求解策略。

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

正確答案：B、C、D你沒選擇任何選項

]5多選（3分）

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

A.排序就是指按照指定的關鍵字排列成一個有序文件（或表）的過程

B.受計算機內存大小的限制，排序類算法只能對有限數量的數據進行排序。

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

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

正確答案：A、C、D你沒選擇任何選項

16判斷（1分）

抽象是一種重要的方法，它是產生概念，認識萬千世界的工具。.得分/總分.

A.V

B.X

正確答案：A你沒選擇任何選項

17判斷（1分）

問題求解是人們為尋求問題答案而進行的一系列思維活動。.得分/總分.

A.V

B.X

正確答案：A你沒選擇任何選項

18判斷（1分）

問題歸約就是對問題進行歸納和簡化，從而把一個復雜問題轉換為相對簡單的

問題。.得分/總分.

A.X

B.V

正確答案：B你沒選擇任何選項

19判斷（1分）

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

A.X

B.

J

正確答案：A你沒選擇任何選項

20判斷（1分）

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

換操作。.得分/總分.

A.X

B.J

正確答案：A你沒選擇任何選項

21填空（3分）

設算法的時間復雜性為0（n3）,設該算法每ms執行一次基本運算，則計算機

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

正確答案:31

22填空（3分）

對于長度為產1000的線性表，假設查找每個元素的概率相等，采用順序查找，

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

正確答案：500或500.5

23填空（3分）

若算法的執行時間與問題長度無關，則該算法的時間復雜度為（）。.得分/

總分.

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

24填空（3分）

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

得分/總分.

你沒有填寫答案

正確答案：回溯法

25填空（3分）

在求解復雜問題時，把一個復雜的問題分成若干個相對獨立的規模較小的子問

題進行求解的問題求解方法稱為（）。.得分/總分.

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

簡答

1（10分）

什么是遞推法和遞歸法？兩者在思想有何聯系？

2（10分）

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

過程。

第四章數據與數據結構

1單選（2分）

關于隊列（Queue）與堆棧（Stack）,下列敘述正確的是（）。.得分/總分.

A.堆棧是一種先進先出的線性表。

B.在隊列和堆棧結構中，不能在中間插入和刪除元素，只能在一端進行。

C.隊列和堆棧都屬于線性結構，是操作受限的線性表。

D.隊列是一種先進后出的線性表。

正確答案：C你沒選擇任何選項

2單選（2分）

關于數與數據，下列說法正確的是（）。.得分/總分.

A.數據就是數字，包括整數和小數。

B.計算機中的數據是生活中數字的另一種說法。

C.數據就是數的二進制形式，用于在計算機中處理。

D.數學中的數和計算機中所講的數據的含義不同，數只是數據的一部分。

正確答案：D你沒選擇任何選項

3單選（2分）

數據結構可分為邏輯結構和存儲結構，下列說法正確的是（）。.得分/總

分.

A.數據的邏輯結構描述的是數據以及數據之間的邏輯關系。

B.數據的存儲結構就是存儲數據的關系。

C.數據的邏輯結構分為線性結構、樹形結構和圖狀結構。

D.存儲數據的關系均需要額外的存儲空間。

正確答案：A你沒選擇任何選項

4單選（2分）

在銀行等服務窗口，都有排隊機，是對現實中排隊問題得抽象，其采用的數據

結構是（）。.得分/總分.

A.隊列

B.線性表

C.圖

D.堆棧

正確答案：A你沒選擇任何選項

5單選（2分）

關于數據結構，下列說法正確的是（）。.得分/總分.

A.數據的關系千差萬別，無法抽象。

B.數據之間的關系無法用計算機來存儲。

C.如果數據之間的關系任意，無法用數據結構來抽象。

D.數據結構是數據之間關系的歸納、總結和抽象。

正確答案：D你沒選擇任何選項

6多選（3分）

在數學中，關于數，下列說法正確的是（）。.得分/總分.

A.實數包括有理數和無理數。

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

C.虛數沒有實際意義。

D.整數分為正整數，負整數和0。

正確答案：A、B、D你沒選擇任何選項

7多選（3分）

在計算機中，關于數據（Data）,下列說法正確的是（）。.得分/總分.

A.通過數據編碼技術，數字、字符、圖形、圖像、動畫、聲音、視頻等都可以

編碼成計算機可處理的數據。

B.數據是指一切可以輸入到計算機中并能被計算機程序處理的所有符號的總稱。

C.現實中的圖像、聲音和視頻都是數字數據，自然可以用計算機處理。

D.數據是對客觀事物的符號表示，它是一組表示數量、行動和目標的非隨機的

可鑒別的符號。

正確答案：A、B、D你沒選擇任何選項

8多選（3分）

下列數據結構中，屬于線性結構的是（）。.得分/總分.

A.隊列

B.城市交通

C.棧（Stack）

D.線性表

正確答案：A、C、D你沒選擇任何選項

9多選（3分）

設線性表為（al,a2,-,an）,可采用順序存儲結構和鏈式存儲結構,下列敘述

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

A.鏈式存儲需要增加指針，用以表達元素之間的先后關系。

B.同一操作，不同的存儲結構，算法的時間復雜性可能不同。

C.同一操作，算法的時間復雜性是確定的，與數據的存儲結構無關。

D.在順序存儲結構中，元素之間的關系通過元素的位置來表達。

正確答案：A、B、D你沒選擇仃何選項

10多選（3分）

對于數據類型，下列說法正確的是（）。.得分/總分.

A.內存中保存的都是二進制數字，其含義將通過數據類型解析。

B.數據類型決定該類型數據所占據內存空間的大小。

C.數據在進行存儲時，不同的數據取值，所占用的內存空間也不相同。

D.數據類型是對具有同類性質的數據的抽象，是計算機程序設計語言中特有的

概念。

正確答案：A、B、D你沒選擇任何選項

11判斷（1分）

一般情況下，數據類型并不占用存儲空間，他只是說明了相應變量在計算機中

所占的存儲空間及存儲數據的含義。.得分/總分.

A.X

B.V

正確答案：B你沒選擇任何選項

12判斷（1分）

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

A.V

B.X

正確答案：B你沒選擇任何選項

13判斷（1分）

在計算機內存中，一個存儲單元所存儲的數據的含義是由數據對應的數據類型

確定的。.得分/總分.

A.X

B.J

正確答案：B你沒選擇任何選項

14判斷（1分）

數據結構是實際問題中數據關系的抽象。.得分/總分.

A.V

B.X

正確答案：A你沒選擇任何選項

15判斷（1分）

同一操作算法的時間復雜性是確定的，與數據結陶無關。.得分/總分.

A.X

B.V

正確答案：A你沒選擇任何選項

16填空（3分）

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

分.

你沒有填寫答案

正確答案：堆棧或棧或Stack或stack

17填空（3分）

數據結構可分為集合、線性結構、樹形結構和圖結構，樹形結構結構通常用于

表達數據之間的（）關系。.得分/總分.

你沒有填寫答案

正確答案：層次

18填空（3分）

數據的存儲結構不僅需要存儲數據本身，還必須存儲（）。.得分/總分.

你沒有填寫答案

正確答案：數據之間的關系或數據關系

19填空（3分）

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

分.

你沒有填寫答案

正確答案:隊列或Queue或queue

20填空（3分）

數據與數據之間的關系稱為（）。.得分/總分.

你沒有填寫答案

正確答案：數據結構或datastructure

1（10分）

什么是數據類型？在計算機程序設計語言中，引入數據類型有何意義？

2（10分）

同一操作，不同的存儲結構，其實現算法的時間復雜性不同。以線性表L求元

素個數Length（L）操作和取元素Get（L,i）操作為例，說明同一操作在不同存儲

結構下算法的時間復雜性。

第五章計算機程序

1單選（2分）

關于計算機程序，下列敘述正確的是（）。.得分/總分.

A.從本質上講，計算機程序是在計算機中運行的格令序列。

B.計算機程序是用自然語言書寫的關于問題求解的方法和步驟的描述。

C.只有可執行程序（.exe）才能在計算機中運行。

D.用高級程序設計語言書寫的程序都可以直接在計算機中運行。

正確答案：A你沒選擇任何選項

2單選（2分）

與計算機硬件系統緊密相關的程序設計語言是（）。.得分/總分.

A.腳本語言

B.匯編語言

C.機器語言

D.符號語言

正確答案：C你沒選擇任何選項

3單選（2分）

關于計算機軟件開發，下列敘述正確的是（）。.得分/總分.

A.軟件開發完成后就可以一勞永逸的運行。

B.軟件開發包括幾個典型的階段，包括：需求分析，系統設計，系統實施，系

統測試，運行和維護等。

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

D.軟件開發就是編寫程序。

正確答案：B你沒選擇任何選項

4單選（2分）

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

A.一個主程序和若干個子程序組成

B.若干過程組成

C.若干子程序組成

D.一個main函數和若干個其他函數組成

正確答案：D你沒選擇任何選項

5單選（2分）

判斷一個char型變量ch是否為數字字符的正確表達式為（）。.得分/總分.

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

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

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

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

正確答案：D你沒選擇任何選項

6單選（2分）

下面是一個將十進制正整數轉換為2進制數的函數定義：voidtobinary(int

x){while(x>0)

{printfx%2);}}

要實現函數的功能，則在空白處應該填寫的程序語句是()。.得分/總分.

A.x=x%2;

B.x=x/10;

C.x=x%10;

D.x=x/2;

正確答案：D你沒選擇任何選項

7單選(2分)

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

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

變量d,則執行函數調用語句d=leapyear(2010),則變量d的取值是

()o.得分/總分.

A.100

B.0

C.400

D.1

正確答案：D你沒選擇任何選項

8單選(2分)

關于數據庫管理系統(DataBaseManagementSystem,DBMS),下列說法正確

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

A.在數據庫應用系統中，用戶程序可以直接對數據庫進行添加、查詢、修改和

刪除操作。

B.用戶通過DBMS創建數據庫，創建完成后，程序對數據的操作與DBMS無關。

C.用戶程序對數據文件直接操作和數據庫管理系統對文件進行管理效果一樣。

D.數據庫管理系統是用戶應用軟件和數據庫之間一種管理程序接口。

正確答案：D你沒選擇任何選項

9單選(2分)

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

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

=；printf(〃法〃,ch);}要實現程序的功能，則在空白處應該填寫的程

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

A.'A'+ch—'a'

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

C.'A'+ch-'O'

D.'A'+ch

正確答案：A你沒選擇任何選項

10單選（2分）

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

A.WHERE子句

B.COMPUTE子句

C.GROUPBY子句

D.FROM子句

正確答案：D你沒選擇任何選項

11多選（3分）

下列不是C語言關鍵字的是（）。.得分/總分.

A.scanf

B.define

C.include

D.static

正確答案：A、B、C你沒選擇任何選項

12多選（3分）

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

A.變量說明就是說明程序中要處理的數據。

B.變量說明中，數據類型決定了變量的內存空間大小和內容的解析規則。

C.變量說明即定義一個變量名，并說明其數據類型。

D.變量名可以是任意字符組成的有意義的符號。

正確答案：A、B、C你沒選擇任何選項

13多選（3分）

設x為ini型變量，a為一個符號常量，則下列屬于賦值表達式的是

（）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你沒選擇任何選項

14多選（3分）

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

分.

A.x=x*10+xmod10:

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

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

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

正確答案：B、C你沒選擇任何選項

15多選（3分）

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

得分/總分.

A.高級語言與計算機硬件無關，因此，用高級語言書寫的程序可以在任意的計

算機中運行。

B.計算機CPU可以執行程序中的語句。

C.用高級語言書寫的程序，需要編譯鏈接成可執行程序，才能在計算機中運行。

D.計算機CPU中執行的是計算機機器指令，是由特定的計算機硬件系統決定的。

正確答案：C、D你沒選擇任何選項

16多選（3分）

下列屬于計算機軟件開發中的系統設計的是（）。.得分/總分.

A.算法設計

B.使用設計

C.功能設計

D.用戶界面設計

正確答案：A、C、D你沒選擇任何選項

17多選（3分）

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

A.是一種介于機器語言和高級語言之間的程序編程語言，程序運行效率高。

B.有豐富的數據類型和運算符，支持結構化編程。

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

D.支持腳本編程。

正確答案：A、B、C你沒選擇任何選項

18多選（3分）

在C語言中，關于函數，下列敘述正確的是（）。.得分/總分.

A.函數是實現結構化編程的重要手段。

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

C.在C源程序中，函數說明的順序就是程序執行的順序。

D.在C程序中，后說明的函數可以調用先說明的函數，反之亦然。

正確答案：A、D你沒選擇任何選項

19多選（3分）

在C語言中，定義一個函數fl如下：x,inty）（staticint

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

（）。.得分/總分.

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

B.函數的默認返回值類型為int,函數沒有返回任何值。

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

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

正確答案：B、C你沒選擇任何選項

20多選（3分）

下列屬于計算機高級程序設計語言特點的是（）。.得分/總分.

A.程序直接運行。

B.書寫自然，直觀易學。

C.與硬件無關，程序移植性強。

D.執行速度快。

正確答案：B、C你沒選擇任何選項

21判斷（1分）

計算機程序的可移植性是指一個程序是否能夠在不同的計算機軟硬件上運行的

能力。.得分/總分.

A.V

B.X

正確答案：A你沒選擇任何選項

22判斷（1分）

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

A.X

B.J

正確答案：A你沒選擇任何選項

23判斷（1分）

在C++中，類的構造函數不能由用戶顯式調用，在創建對象時由編譯器調用。.

得分/總分.

A.V

B.X

正確答案：A你沒選擇任何選項

24判斷（1分）

在C語言中，for（表達式1；表達式2；表達式3）語句中的三個表達式都可以

省略，但分號不能省略。.得分/總分.

A.V

B.X

正確答案：A你沒選擇任何選項

25判斷（1分）

高級語言的特點是程序具有可移植性，因此，用高級語言書寫的程序可以移植

到任何計算機中運行。.得分/總分.

A.X

B.V

正確答案：A你沒選擇任何選項

26判斷（1分）

在對高級語言書寫的計第機源程序進行編譯時，每一條程序語句都被編譯成一

條機器指令。.得分/總分.

A.V

B.X

正確答案：B你沒選擇任何選項

27判斷（1分）

計算機源程序都是文本文件，因此，軟件開發只要有相應的文本編輯軟件就可

以了。.得分/總分.

A.V

B.X

正確答案：B你沒選擇任何選項

28判斷（1分）

在函數聲明中，若未聲明函數的返回值類型，則默認的函數值返回類型為int

型。.得分/總分.

A.X

B.V

正確答案：B你沒選擇任何選項

29判斷（1分）

在C++中，一個類可以定義多個構造函數，只有一個為默認構造函數。.得分/

總分.

A.X

B.V

正確答案：B你沒選擇任何選項

30判斷（1分）

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

寫。.得分/總分.

A.X

B.V

正確答案：B你沒選擇任何選項

31填空（3分）

用戶自定義標識符必須以（）開始，由仃.意的字母、數字和下劃線組

成。.得分/總分.

正確答案：字母

32填空（3分）

在函數內部聲明的變量稱為（）變量。.得分/總分.

正確答案：局部

33填空（3分）

根據源程序能否直接在計算機中運行，可以將程序分為解釋型程序和（）程

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

你沒有填寫答案

正確答案：編譯

34填空（3分）

一個C源程序中至少應包括一個（）函數。.得分/總分.

你沒有填寫答案

正確答案：main

35填空（3分）

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

義。.得分/總分.

正確答案：轉義字符

36填空（3分）

關鍵字是指由字母構成的具有固定含義的單詞，又稱為（）。.得分/總分.

正確答案：保留字

37填空（3分）

在C程序中，先說明的函數要調用后說明的函數，需要在函數調用前（一般在

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

正確答案：函數原型

38填空（3分）

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

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

正確答案：符號常量

39填空（3分）

賦值表達式x=（a=l,2*3）的計算結果為x=（）o.得分/總分.

正確答案：6

40填空（3分）

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

分.

正確答案：FROM或from或From

1（10分）

簡述Web應用和傳統計算機程序（軟件）的區別。

2（10分）

隨著計算機技術及應用的發展，計算機程序也經歷了從計算機程序(Program),

到計算機軟件(Software),到計算機應用(Application)的發展變化，簡述

你對計算機程序概念發展的理解。

3(10分)

有C語言程序代碼如下(為描述方便，每一行前加了行號)：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函數前面為什么有void?

(3)第4行的功能。

(4)設輸入整數356,寫出執行該程序的運行結果。

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

第六章計算機網絡

1單選（2分）

關于計算機網絡技術，下列敘述中正確的是（）。.得分/總分.

A.建立計算機網絡，必須要用到網絡設備。

B.建立計算機網絡必須要使用電信服務。

C.計算機網絡的基本功能是通信和資源共享。

D.現代意義上的計算機網絡是指計算機之間的互聯，起源于20世紀80年代。

正確答案：C你沒選擇任何選項

2單選（2分）

關于網絡模型與網絡協議，下列敘述中正確的是（）。.得分/總分.

A.在計算機網絡中，所有的聯網設備都分為七層。

B.網絡協議程序是在具有通信功能的用戶程序中實現的。

C.網絡模型定義了每一層的功能。

D.網絡協議程序是寫在在網卡的芯片中的。

正確答案：C你沒選擇任何選項

3單選（2分）

將計算機連接到互聯網，下列說法正確的是（）。.得分/總分.

A.可分為局域網連接和廣域網連接兩大類。

B.無線上網卡和無線網卡連接屬于同一類型的網絡連接。

C.內置Modem網絡連接通過USB口和電話線連接。

D.無線上網卡連接就是無線Modem連接，可以通過手機卡和專用設備實現。

正確答案：A你沒選擇任何選項

4單選（2分）

關于計算機應用的客戶/服務器（Client/Server,C/S）模式，下列說法正確的

是（）。.得分/總分.

A.C/S模式只能在局域網中運行，不適用于互聯網。

B.C/S模式是一種典型的二層結構，它將應用一分為二，前端是客戶機，后端

是服務器。

C.服務器就是只提供服務的計算機。

D.客戶機就是指用戶使用的計算機。

正確答案：B你沒選擇任何選項

5單選（2分）

關于開放系統互聯參考模型（0SI參考模型），下列敘述中正確的是

（）。.得分/總分.

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

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

1層。

C.OSI參考模型提出后，被廣大廠商支持，成為20世紀80年代計算機網絡通

信的實際模型。

D.0SI參考模型是由國際標準化組織制定的，目的是保證不同廠商生產的計算

機、網絡設備之間能夠相互通信。

正確答案：D你沒選擇任何選項

6單選（2分）

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

A.在A類地址中，網絡位占一個字節，且最高位為0,因此，互聯網中有128

個A類網絡。

B.在C類地址中，主機位占一個字節，因此每一個C類網絡，可以有256個有

效的主機地址。

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

地址為私有地址，從而鏈接到互聯網。

D.IPv4地址長32比特，用4個十進制整數表示。

正確答案：D你沒選擇任何選項

7單選（2分）

建立計算機網絡基本上分為通信子網和資源子網兩部分，主要以通信子網為目

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

A.城域網

B.互聯網

C.廣域網

D.局域網

正確答案：A你沒選擇任何選項

8單選（2分）

關于統一資源定位符URL,下列說法正確的是（）。.得分/總分.

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

B.URL可以唯一標識Internet上的任何一個資源，例如：一個Web頁、網頁中

的一個圖片等。

C.用戶訪問一個站點時，在URL中可以只輸入域名，因此URL中不需要指定路

徑和文件名。

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

正確答案：B你沒選擇任何選項

9單選（2分）

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

A.Web瀏覽器是從Web服務器上打開網頁的，網頁沒有存儲在本地計算機中。

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

C.Web瀏覽器就是一種能夠連接Web服務器，下載網頁并進行瀏覽的Web服務

客戶端軟件。

D.Web瀏覽港都是隨操作系統捆綁發行的，用戶無法開發。

正確答案：C你沒選擇任何選項

10單選（2分）

當前網絡中存在的最大信息安全威脅是（）。.得分/總分.

A.惡意攻擊

B.行為否認

C.篡改信息

D.冒名頂替

正確答案：A你沒選擇任何選項

11多選（3分）

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

A.將上層數據分段

B.流量控制

C.可靠傳輸

D.將數據段封裝成數據包

正確答案：A、B、C你沒選擇任何選項

12多選（3分）

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

A.發送者事后不能抵賴層發出的報文

B.接收者不能對收到的報文進行篡改，即偽造報文

C.接收者能夠核實發送者對報文

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

正確答案：A、B、C你沒選擇任何選項

13多選（3分）

在下列協議中，屬于應用層協議的是（）。.得分/總分.

A.IP

B.DNS

C.UDP

D.FTP

正確答案：B、D你沒選擇任何選項

14多選（3分）

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

A.路由器屬于網絡層互聯設備，用于連接多個邏輯上分開的網絡。

B.在網絡中，路由器芯具有隔離網絡、隔離廣播、路由轉發以及防火墻的作用。

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

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

正確答案：A、B、D你沒選擇任何選項

15多選（3分）

關于互聯網（Internet）與萬維網（WWW）,下列說法正確的是（）。.得

分/總分.

A.在互聯網中，大多數電子郵件都是通過網頁形式收發的，可見Email服務也

是Web服務。

B.萬維網是互聯網的一個子集，由互聯網中的Web服務器和Web客戶機構成。

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

的。

D.在互聯網中，人們通過Web瀏覽器瀏覽網頁，可見，Web客戶機就是指Web

瀏覽器。

正確答案：B、C你沒選擇任何選項

16多選（3分）

下列互聯網通信中，屬于即時通信的是（）。.得分/總分.

A.Emai1

B.QQ

C.Web聊天

D.微信

正確答案：B、C你沒選擇任何選項

17多選（3分）

關于TCP/IP網絡和IP地址，下列說法正確的是（