一、選擇題
（1）演算法的空間複雜度是指
a）演算法程式的長度 b）演算法程式中的指令條數
c）演算法程式所佔的儲存空間 d）執行過程中所需要的儲存空間
（2）用鍊錶表示線性表的優點是
a）便於隨機訪問 b）花費的儲存空間較順序儲存少
c）便於插入和刪除操作 d）資料元素的物理順序與邏輯順序相同
（3）資料結構中，與所使用的計算機無關的是資料的
a）儲存結構 b）物理結構
c）邏輯結構 d）物理和儲存結構
（4）結構化程式設計主要強調的是
a）程式的規模 c）程式語言的先進性
c）程式的效率 d）程式易讀性
（5）軟體設計包括軟體的結構、資料介面和過程設計，其中軟體的過程設計是指
a）模組間的關係 b）系統結構部件轉換成軟體的過程描述
c）軟體層次結構 d）軟體開發過程
（6）檢查軟體產品是否符合需求定義的過程稱為
a）確認測試 b）整合測試
c）驗證測試 d）驗收測試
（7）資料流圖用於抽象描述乙個軟體的邏輯模型，資料流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬於資料流圖合法圖符的是
a）控制流 b）加工
c）資料儲存 d）源和潭
（8）應用資料庫的主要目的是
a）解決資料保密問題 b）解決資料完整性問題
c）解決資料共享問題 d）解決資料量大的問題
（9）在資料庫設計中，將e-r圖轉換成關係資料模型的過程屬於
a）需求分析階段 b）邏輯設計階段
c）概念設計階段 d）物理設計階段
（10）在資料管理技術的發展過程中，經歷了人工管理階段、檔案系統階段和資料庫系統階段。其中資料獨立性最高的階段是
a）資料庫系統 b）檔案系統
c）人工管理 d）資料項管理
（11）以下敘述中正確的是
a）構成c程式的基本單位是函式 b）可以在乙個函式中定義另乙個函式
c）main（）函式必須放在其他函式之前 d）c函式定義的格式是k&r格式
（12）結構化程式所規定的三種最基本控制結構是
a）輸入、處理、輸出 b）樹形、網形、環形
c）順序、選擇、迴圈 d）主程式、子程式、函式
（13）乙個c語言程式是由
a）乙個主程式和若干子程式組成 b）函式組成
c）若干過程組成 d）若干子程式組成
（14）請選出可用作c語言使用者識別符號的是
a）void,define,word b）a3_b3,_123,if
c）for,--abc,case d）2a,do,sizeof
（15）下列各資料型別不屬於構造型別的是
a）列舉型 b）共用型
c）結構型 d）陣列型
（16）在16位c編譯系統上，若定義long a；，則能給a賦40000的正確語句是
a）a=20000+20000; b）a=4000*10;
c）a=30000+10000; d）a=4000l*10l
（17）以下不正確的敘述是
a）在c程式中，逗號運算子的優先順序最低 b）在c程式中，aph和aph是兩個不同的變數
c）若a和b型別相同，在計算了賦值表示式a=b後b中的值將放入a中，而b中的值不變
d）當從鍵盤輸入資料時，對於整型變數只能輸入整型數值，對於實型變數只能輸入實型數值
（18）sizeof（float）是
a）乙個雙精度型表示式 b）乙個整型表示式
c）一種函式呼叫 d）乙個不合法的表示式
（19）若x,i,j和k都是int型變數，則計算表示式x=（i=4,j=16,k=32）後，x的值為
a）4 b）16 c）32 d）52
（20）下面程式的功能是把316表示為兩個加數的和，使兩個加數分別能被13和11整除，請選擇填空。
#include
main（）
while（______）;
j=k/11;
printf（"316=13*%d+11*%d",i,j）;
} a）k/11 b）k c）k/11==0 d）k==0
（21）設有定義：int n=0,*p=&n,**q=&p,則下列選項中正確的賦值語句是
a）p=1； b）*q=2; c）q=p; d）*p=5;
（22）下面程式的執行結果是
#include
main（）
while（--y）;
printf（"%d＼n",y--）;
} a）-1 b）1 c）8 d）0
（23）下面程式的輸出結果是
main（）
,*p=a;
printf（"%d＼n",*（p+2））;}
a）3 b）4 c）1 d）2
（24）有如下程式
int a［10］=；
int *p=&a［3］,b;b=p［5］;
則b的值是
a）5 b）6 c）9 d）8
（25）設有int x=11；則表示式（x++*1/3）的值是
a）3 b）4 c）11&n
計算機等級考試二級C語言考前密卷 二
一 選擇題 1 已知一棵二叉樹前序遍歷和中序遍歷分別為abdegcfh和dbgeachf，則該二叉樹的後序遍歷為 a gedhfbca b dgebhfca c abcdefgh d acbfedhg 2 樹是結點的集合，它的根結點數目是 a 有且只有1 b 1或多於1 c 0或1 d 至少2 3 ...
計算機等級考試二級C語言考前密卷 一
1 棧和佇列的共同特點是 a 都是先進先出 b 都是先進後出 c 只允許在端點處插入和刪除元素 d 沒有共同點 2 已知二叉樹後序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是 a acbed b decab c deabc d cedba 3 鍊錶不具有的特點是 a 不必事先估...
計算機等級考試二級ACCESS考前密卷 2 及答案
一 選擇題 1 棧和佇列的共同特點是 a 都是先進先出 b 都是先進後出 c 只允許在端點處插入和刪除元素 d 沒有共同點 2 已知二叉樹後序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是 a acbed b decab c deabc d cedba 3 鍊錶不具有的特點是 a...