當前位置：第六套 模擬題
第六套 模擬題
（1）下列敘述中正確的是
A）線性表是線性結(jié)構(gòu)
B）棧與隊列是非線性結(jié)構(gòu)
C）線性鏈表是非線性結(jié)構(gòu)
D）二叉樹是線性結(jié)構(gòu)
（2）非空的循環(huán)單鏈表head的尾結(jié)點（由p所指向），滿足
A）p->next==NULL
B）p==NULL
C）p->next=head
D）p=head
（3）已知數(shù)據(jù)表A中每個元素距其最終位置不遠，為節(jié)省時間，應采用的算法是
A）堆排序
B）直接插入排序
C）快速排序
D）直接選擇排序
（4）對建立良好的程序設(shè)計風格，下面描述正確的是
A）程序應簡單、清晰、可讀性好
B）符號名的命名只要符合語法
C）充分考慮程序的執(zhí)行效率
D）程序的注釋可有可無
（5）下列不屬于結(jié)構(gòu)化分析的常用工具的是
A）數(shù)據(jù)流圖
B）數(shù)據(jù)字典
C）判定樹
D）PAD圖
（6）在軟件生產(chǎn)過程中，需求信息的給出是
A）程序員
B）項目管理者
C）軟件分析設(shè)計人員
D）軟件用戶
（7）下列工具中為需求分析常用工具的是
A）PAD
B）PFD
C）N-S
D）DFD
（8）NULL是指
A）0
B）空格
C）未知的值或無任何值
D）空字符串
（9）數(shù)據(jù)庫的故障恢復一般是由
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ù)約束
（11）冒泡排序算法在的情況下的元素交換次數(shù)為 【1】 。
（12）在最壞情況下，堆排序需要比較的次數(shù)為 【2】 。
（13）若串s="MathTypes"，則其子串的數(shù)目是 【3】 。
（14）軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的 【4】 集合。
（15）關(guān)系數(shù)據(jù)庫的關(guān)系演算語言是以 【5】 為基礎(chǔ)的DML語言。
第六套 模擬題
（1）下列敘述中正確的是
A）線性表是線性結(jié)構(gòu)
B）棧與隊列是非線性結(jié)構(gòu)
C）線性鏈表是非線性結(jié)構(gòu)
D）二叉樹是線性結(jié)構(gòu)
（2）非空的循環(huán)單鏈表head的尾結(jié)點（由p所指向），滿足
A）p->next==NULL
B）p==NULL
C）p->next=head
D）p=head
（3）已知數(shù)據(jù)表A中每個元素距其最終位置不遠，為節(jié)省時間，應采用的算法是
A）堆排序
B）直接插入排序
C）快速排序
D）直接選擇排序
（4）對建立良好的程序設(shè)計風格，下面描述正確的是
A）程序應簡單、清晰、可讀性好
B）符號名的命名只要符合語法
C）充分考慮程序的執(zhí)行效率
D）程序的注釋可有可無
（5）下列不屬于結(jié)構(gòu)化分析的常用工具的是
A）數(shù)據(jù)流圖
B）數(shù)據(jù)字典
C）判定樹
D）PAD圖
（6）在軟件生產(chǎn)過程中，需求信息的給出是
A）程序員
B）項目管理者
C）軟件分析設(shè)計人員
D）軟件用戶
（7）下列工具中為需求分析常用工具的是
A）PAD
B）PFD
C）N-S
D）DFD
（8）NULL是指
A）0
B）空格
C）未知的值或無任何值
D）空字符串
（9）數(shù)據(jù)庫的故障恢復一般是由
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ù)約束
（11）冒泡排序算法在的情況下的元素交換次數(shù)為 【1】 。
（12）在最壞情況下，堆排序需要比較的次數(shù)為 【2】 。
（13）若串s="MathTypes"，則其子串的數(shù)目是 【3】 。
（14）軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的 【4】 集合。
（15）關(guān)系數(shù)據(jù)庫的關(guān)系演算語言是以 【5】 為基礎(chǔ)的DML語言。