全國計算機等級考試《二級C語言程序設計》歷年真題與模擬試題詳解
資料來源:學爽學習網
計算機等級考試為大部分理工科專業必須通過的一門考試,本學習資料專門針對全國計算機等級考試二級C語言程序設計精心編寫,主要為歷年真題和模擬試題兩部分組成,並對全部真題的答案進行了詳細的分析和說明,通過對歷年考試真題的解析掌握命題思路,結合模擬題練習,能夠很好地達到鞏固學習知識。
目錄 第一部分歷年真題及詳解
2016年9月全國計算機等級考試《二級C語言程序設計》真題及詳解
2016年3月全國計算機等級考試《二級C語言程序設計》真題及詳解
2015年9月全國計算機等級考試《二級C語言程序設計》真題及詳解
2015年3月全國計算機等級考試《二級C語言程序設計》真題及詳解
2014年9月全國計算機等級考試《二級C語言程序設計》真題及詳解
2014年3月全國計算機等級考試《二級C語言程序設計》真題及詳解
2013年9月全國計算機等級考試《二級C語言程序設計》真題及詳解
2013年3月全國計算機等級考試《二級C語言程序設計》真題及詳解
2012年9月全國計算機等級考試《二級C語言程序設計》真題及詳解
2012年3月全國計算機等級考試《二級C語言程序設計》真題及詳解
2011年9月全國計算機等級考試《二級C語言程序設計》真題及詳解
2011年3月全國計算機等級考試《二級C語言程序設計》真題及詳解
2010年9月全國計算機等級考試《二級C語言程序設計》真題及詳解
2010年3月全國計算機等級考試《二級C語言程序設計》真題及詳解
2009年9月全國計算機等級考試《二級C語言程序設計》真題及詳解
2009年3月全國計算機等級考試《二級C語言程序設計》真題及詳解
2008年9月全國計算機等級考試《二級C語言程序設計》真題及詳解
第二部分模擬試題及詳解
全國計算機等級考試《二級C語言程序設計》模擬試題及詳解(一)
全國計算機等級考試《二級C語言程序設計》模擬試題及詳解(二)
內容(試讀)
第一部分歷年真題及詳解
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選項。
更多學習資料及乾貨分享來源於學爽學習網,轉載請註明,計算機二級考試難度並沒有那麼大,通過必要的習題練習一次通關沒有任何問題的,小編當時差不多複習了20多天通過的二級C語言的考試,相信你也可以! 學爽學習網祝每一位考生朋友都能順利通過考試!