一、選擇題（每題2分，共計70分）
1.下列敘述中正確的是
A）線性表是線性結構 B）棧與隊列是非線性結構
C）線性鏈表是非線性結構 D）二叉樹是線性結構
2.非空的循環單鏈表head的尾結點（由p所指向），滿足
A）p->next==NULL B）p==NULL
C）p->next=head D）p=head
3.已知數據表A中每個元素距其最終位置不遠，為節省時間，應采用的算法是
A）堆排序 B）直接插入排序
C）快速排序 D）直接選擇排序
4.對建立良好的程序設計風格，下面描述正確的是
A）程序應簡單、清晰、可讀性好
B）符號名的命名只要符合語法
C）充分考慮程序的執行效率
D）程序的注釋可有可無
5.下列不屬于結構化分析的常用工具的是
A）數據流圖 B）數據字典
C）判定樹 D）PAD圖

6.在軟件生產過程中，需求信息的給出是
A）程序員 B）項目管理者
C）軟件分析設計人員 D）軟件用戶
7.下列工具中為需求分析常用工具的是
A）PAD B）PFD
C）N-S D）DFD
8.NULL是指
A）0 B）空格
C）未知的值或無任何值 D）空字符串
9.數據庫的故障恢復一般是由
A）數據流圖完成的 B）數據字典完成的
C）DBA完成的 D）PAD圖完成的
10.下列說法中，不屬于數據模型所描述的內容的是
A）數據結構 B）數據操作
C）數據查詢 D）數據約束

11.C語言程序的基本單位是
A）程序行 B）語句
C）函數 D）字符
12.下面四個選項中，均是合法整型常量的選項是
A）160-0xffff011 B）-0xcdf01a0xe
C）-01986,0120668 D）-0x48a2e50x
13.以下選項中合法的用戶標識符是
A）long B）_2Test
C）3Dmax D）A.dat
14.假定x和y為double型，則表達式x=2,y=x+3/2的值是
A）3.500000 B）3
C）2.000000 D）3.000000
15.設x,y,t均為int型變量，執行下列語句后，y的值為
x=y=3;
t=++x||++y;
A）不確定 B）4
C）3 D）1

更多信息請訪問：考試吧計算機等級考試欄目

希望與更多計算機等級考試的網友交流，請進入計算機等級考試論壇