一 、選擇題
（1）下列敘述中正確的是
A）線性表是線性結構
B）棧與隊列是非線性結構
C）線性鏈表是非線性結構
D）二叉樹是線性結構
正確答案:  A

（2）非空的循環單鏈表head的尾結點（由p所指向），滿足
A）p->next==NULL 
B）p==NULL
C）p->next=head   
D）p=head
正確答案:  C

（3）已知數據表A中每個元素距其最終位置不遠，為節省時間，應采用的算法是
A）堆排序 
B）直接插入排序
C）快速排序  
D）直接選擇排序
正確答案:  B

（4）對建立良好的程序設計風格，下面描述正確的是
A）程序應簡單、清晰、可讀性好
B）符號名的命名只要符合語法
C）充分考慮程序的執行效率
D）程序的注釋可有可無
正確答案:  A

（5）下列不屬于結構化分析的常用工具的是
A）數據流圖
B）數據字典
C）判定樹
D）PAD圖
正確答案:  A

（6）在軟件生產過程中，需求信息的給出是
A）程序員
B）項目管理者
C）軟件分析設計人員
D）軟件用戶
正確答案:  D

（7）下列工具中為需求分析常用工具的是
A）PAD
B）PFD
C）N-S
D）DFD
正確答案:  D

（8）NULL是指
A）0
B）空格 
C）未知的值或無任何值
D）空字符串
正確答案:  C

（9）數據庫的故障恢復一般是由
A）數據流圖完成的
B）數據字典完成的
C）DBA完成的
D）PAD圖完成的
正確答案:  C

（10）下列說法中，不屬于數據模型所描述的內容的是
A）數據結構
B）數據操作
C）數據查詢
D）數據約束
正確答案:  C

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

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