一 、選擇題
（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

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

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