一、選擇題

　　在下列各題的A)、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確的選項涂寫在答題卡相應位置上，答在試卷上不得分。

　　(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)數據約束

　　相關推薦：

　　2012年計算機三級考試PC技術模擬試題考答案匯總

　　2012年計算機等級考試二級VB重點知識匯總

　　2012年下半年計算機等級考試報名時間及入口匯總