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

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

（3）已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用的算法是
A）堆排序 
B）直接插入排序
C）快速排序  
D）直接選擇排序
正確答案:  B

（4）對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是
A）程序應(yīng)簡(jiǎn)單、清晰、可讀性好
B）符號(hào)名的命名只要符合語(yǔ)法
C）充分考慮程序的執(zhí)行效率
D）程序的注釋可有可無(wú)
正確答案:  A

（5）下列不屬于結(jié)構(gòu)化分析的常用工具的是
A）數(shù)據(jù)流圖
B）數(shù)據(jù)字典
C）判定樹
D）PAD圖
正確答案:  A

（6）在軟件生產(chǎn)過(guò)程中，需求信息的給出是
A）程序員
B）項(xiàng)目管理者
C）軟件分析設(shè)計(jì)人員
D）軟件用戶
正確答案:  D

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

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

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

（10）下列說(shuō)法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是
A）數(shù)據(jù)結(jié)構(gòu)
B）數(shù)據(jù)操作
C）數(shù)據(jù)查詢
D）數(shù)據(jù)約束
正確答案:  C

希望與更多計(jì)算機(jī)等級(jí)考試的網(wǎng)友交流，請(qǐng)進(jìn)入計(jì)算機(jī)等級(jí)考試論壇

更多信息請(qǐng)?jiān)L問(wèn)：考試吧計(jì)算機(jī)等級(jí)考試欄目