2012年全國(guó)計(jì)算機(jī)二級(jí)考試C++筆試模擬試題（四）

　　一、選擇題

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

　　(1)下列敘述中正確的是

　　A)線性表是線性結(jié)構(gòu)

　　B)棧與隊(duì)列是非線性結(jié)構(gòu)

　　C)線性鏈表是非線性結(jié)構(gòu)

　　D)二叉樹是線性結(jié)構(gòu)

　　(2)非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)(由p所指向)，滿足

　　A)p->next==NULL

　　B)p==NULL

　　C)p->next=head

　　D)p=head

　　(3)已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用的算法是

　　A)堆排序

　　B)直接插入排序

　　C)快速排序

　　D)直接選擇排序

　　(4)對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是

　　A)程序應(yīng)簡(jiǎn)單、清晰、可讀性好

　　B)符號(hào)名的命名只要符合語法

　　C)充分考慮程序的執(zhí)行效率

　　D)程序的注釋可有可無

　　(5)下列不屬于結(jié)構(gòu)化分析的常用工具的是

　　A)數(shù)據(jù)流圖

　　B)數(shù)據(jù)字典

　　C)判定樹

　　D)PAD圖

　　(6)在軟件生產(chǎn)過程中，需求信息的給出是

　　A)程序員

　　B)項(xiàng)目管理者

　　C)軟件分析設(shè)計(jì)人員

　　D)軟件用戶

　　(7)下列工具中為需求分析常用工具的是

　　A)PAD

　　B)PFD

　　C)N-S

　　D)DFD

　　(8)NULL是指

　　A)0

　　B)空格

　　C)未知的值或無任何值

　　D)空字符串

　　(9)數(shù)據(jù)庫(kù)的故障恢復(fù)一般是由

　　A)數(shù)據(jù)流圖完成的

　　B)數(shù)據(jù)字典完成的

　　C)DBA完成的

　　D)PAD圖完成的

　　(10)下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是

　　A)數(shù)據(jù)結(jié)構(gòu)

　　B)數(shù)據(jù)操作

　　C)數(shù)據(jù)查詢

　　D)數(shù)據(jù)約束

　　相關(guān)推薦：

　　2012年計(jì)算機(jī)三級(jí)考試PC技術(shù)模擬試題考答案匯總

　　2012年計(jì)算機(jī)等級(jí)考試二級(jí)VB重點(diǎn)知識(shí)匯總

　　2012年下半年計(jì)算機(jī)等級(jí)考試報(bào)名時(shí)間及入口匯總