當(dā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)名的命名只要符合語(yǔ)法
C）充分考慮程序的執(zhí)行效率
D）程序的注釋可有可無(wú)
（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）未知的值或無(wú)任何值
D）空字符串
（9）數(shù)據(jù)庫(kù)的故障恢復(fù)一般是由
A）數(shù)據(jù)流圖完成的
B）數(shù)據(jù)字典完成的
C）DBA完成的
D）PAD圖完成的
（10）下列說(shuō)法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是
A）數(shù)據(jù)結(jié)構(gòu)
B）數(shù)據(jù)操作
C）數(shù)據(jù)查詢
D）數(shù)據(jù)約束
（11）冒泡排序算法在的情況下的元素交換次數(shù)為 【1】 。
（12）在最壞情況下，堆排序需要比較的次數(shù)為 【2】 。
（13）若串s="MathTypes"，則其子串的數(shù)目是 【3】 。
（14）軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的 【4】 集合。
（15）關(guān)系數(shù)據(jù)庫(kù)的關(guān)系演算語(yǔ)言是以 【5】 為基礎(chǔ)的DML語(yǔ)言。
第六套 模擬題
（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)名的命名只要符合語(yǔ)法
C）充分考慮程序的執(zhí)行效率
D）程序的注釋可有可無(wú)
（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）未知的值或無(wú)任何值
D）空字符串
（9）數(shù)據(jù)庫(kù)的故障恢復(fù)一般是由
A）數(shù)據(jù)流圖完成的
B）數(shù)據(jù)字典完成的
C）DBA完成的
D）PAD圖完成的
（10）下列說(shuō)法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是
A）數(shù)據(jù)結(jié)構(gòu)
B）數(shù)據(jù)操作
C）數(shù)據(jù)查詢
D）數(shù)據(jù)約束
（11）冒泡排序算法在的情況下的元素交換次數(shù)為 【1】 。
（12）在最壞情況下，堆排序需要比較的次數(shù)為 【2】 。
（13）若串s="MathTypes"，則其子串的數(shù)目是 【3】 。
（14）軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的 【4】 集合。
（15）關(guān)系數(shù)據(jù)庫(kù)的關(guān)系演算語(yǔ)言是以 【5】 為基礎(chǔ)的DML語(yǔ)言。