勤笃學習網小編整理了相關信息如下，歡迎大家點擊查看！更多複習資料|曆年真題|模拟試題|視頻課程，請關注勤笃學習網官網。

本書是全國計算機等級考試二級C語言程序設計的曆年真題與模拟試題詳解。全書由兩部分組成：第一部分為曆年真題及詳解，精選了二級C語言程序設計的曆年考試真題，并對全部真題的答案進行了詳細的分析和說明；第二部分為模拟試題及詳解，按照最新考試大綱及近年的命題規律精心編寫了2套模拟試題，并根據最新指定教材對所有試題進行了詳細的分析和說明。

資料來源：勤笃學習網

2016年9月全國計算機等級考試《二級C語言程序設計》真題及詳解

（考試時間120分鐘　滿分100分）

一、選擇題（每題1分，共40分）

1下列鍊表中，其邏輯結構屬于非線性結構的是（　　）。

A．二叉鍊表

B．循環鍊表

C．雙向鍊表

D．帶鍊的棧

【答案】A查看答案

【解析】一個非空的數據結構為線性結構需要滿足兩個條件：①有且隻有一個根結點；②每一個結點最多有一個前件，也最多有一個後件。不是線性結構的就是非線性結構。二叉鍊表是二叉樹的存儲結構，結點中存在含有兩個後繼結點的結點，是非線性結構。BCD三項均滿足線性結構的要求。答案選擇A選項。

2下列線性鍊表的叙述中，正确的是（　　）。

A．各數據結點的存儲空間可以不連續，但它們的存儲順序與邏輯順序必須一緻

B．各數據結點的存儲順序與邏輯順序可以不一緻，但它們的存儲空間必須連續

C．進行插入與删除時，不需要移動表中的元素

D．以上三種說法都不對

【答案】C查看答案

【解析】AB兩項錯誤，在鍊式存儲結構中，存儲數據結構的存儲空間可以不連續，各數據結點的存儲順序與數據元素之間的邏輯關系可以不一緻，而數據元素之間的邏輯關系是由指針域來确定的。線性鍊表在插入與删除過程中不發生數據元素移動的現象，隻需改變有關結點的指針，選項C正确。答案選擇C選項。

3某二叉樹共有7個結點，其中葉子結點隻有1個，則該二叉樹的深度為（　　）。（假設根結點在第1層）

A．3

B．4

C．6

D．7

【答案】D查看答案

【解析】在任意一個二叉樹中，度為0的葉子結點總比度為2的結點多一個，所以本題中度為2的結點為1-1=0個，即二叉樹的每一個結點都隻有一個孩子，7個結點共7層。答案選擇D選項。

4軟件按功能可以分為：應用軟件、系統軟件和支撐軟件（或工具軟件）。下面屬于系統軟件的是（　　）。

A．編輯軟件

B．操作系統

C．教務管理系統

D．浏覽器

【答案】B查看答案

【解析】系統軟件是控制和協調計算機及外部設備，支持應用軟件開發和運行的軟件，操作系統是系統軟件；支撐軟件是支撐各種軟件的開發與維護的軟件，又稱為軟件開發環境，浏覽器屬于支撐軟件；應用軟件是用戶可以使用的各種程序設計語言，以及用各種程序設計語言編制的應用程序的集合，編輯軟件、教務管理軟件屬于應用軟件。答案選擇B選項。

5在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數是（　　）。

A．O(n)

B．O(n2)

C．O(log2n)

D．O(nlog2n)

【答案】C查看答案

【解析】二分查找的最壞情況是不斷的二分直至無法再分時，仍然沒有查找成功。對于有序的線性表，二分查找法隻需比較log2n次。答案選擇C選項。

6有三個關系R、S和T如下：

R

S

T

則由關系R和S得到關系T的操作是（　　）。

A．自然連接

B．并

C．差

D．交

【答案】C查看答案

【解析】差運算，是在關系R中删除S中存在的元組。R和S的差是由屬于R但不屬于S的元組組成的集合，運算符為“-”。記為T=R-S。根據本題關系R和關系S運算前後的變化，可以看出此處進行的是關系運算的差運算。答案選擇C選項。

7下面描述中，不屬于軟件危機表現的是（　　）。

A．軟件過程不規範

B．軟件開發生産率低

C．軟件質量難以控制

D．軟件成本不斷提高

【答案】A查看答案

【解析】軟件的危機表現包括：①軟件需求的增長得不到滿足，用戶對系統不滿意的情況經常發生；②軟件開發成本和進度無法控制；③軟件質量難以保證；④軟件不可維護或維護程度非常低；⑤軟件的成本不斷提高；⑥軟件開發的生

點擊文末了解更多

更多精彩资讯请关注tft每日頭條，我们将持续为您更新最新资讯!