2007年4月計(jì)算機(jī)等級(jí)考試二級(jí)VB筆試試題 計(jì)算機(jī)等級(jí)考試二級(jí)復(fù)習(xí)專(zhuān)題
一 、選擇題
(1) 假設(shè)線(xiàn)性表的長(zhǎng)度為n,則在最壞情況下,冒泡排序需要的比較次數(shù)為
A) log2n
B) n2
C) O(n1..5)
D) n(n-1)/2
正確答案: D
(2) 算法分析的目的是
A) 找出數(shù)據(jù)結(jié)構(gòu)的合理性
B) 找出算法中輸入和輸出之間的關(guān)系
C) 分析算法的易懂性和可靠性
D) 分析算法的效率以求改進(jìn)
正確答案: D
(3) 線(xiàn)性表L=(a1,a2,a3,…ai,…an),下列說(shuō)法正確的是
A) 每個(gè)元素都有一個(gè)直接前件和直接后件
B) 線(xiàn)性表中至少要有一個(gè)元素
C) 表中諸元素的排列順序必須是由小到大或由大到小
D) 除第一個(gè)元素和最后一個(gè)元素外,其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件
正確答案: D
(4) 在單鏈表中,增加頭結(jié)點(diǎn)的目的是
A) 方便運(yùn)算的實(shí)現(xiàn)
B) 使單鏈表至少有一個(gè)結(jié)點(diǎn)
C) 標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置
D) 說(shuō)明單鏈表是線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)
正確答案: A
(5) 軟件工程的出現(xiàn)是由于
A) 程序設(shè)計(jì)方法學(xué)的影響
B) 軟件產(chǎn)業(yè)化的需要
C) 軟件危機(jī)的出現(xiàn)
D) 計(jì)算機(jī)的發(fā)展
正確答案: C
(6) 軟件開(kāi)發(fā)離不開(kāi)系統(tǒng)環(huán)境資源的支持,其中必要的測(cè)試數(shù)據(jù)屬于
A) 硬件資源
B) 通信資源
C) 支持軟件
D) 輔助資源
正確答案: D
(7) 在數(shù)據(jù)流圖(DFD) 中,帶有名字的箭頭表示
A) 模塊之間的調(diào)用關(guān)系
B) 程序的組成成分
C) 控制程序的執(zhí)行順序
D) 數(shù)據(jù)的流向
正確答案: D
(8) 分布式數(shù)據(jù)庫(kù)系統(tǒng)不具有的特點(diǎn)是
A) 數(shù)據(jù)分布性和邏輯整體性
B) 位置透明性和復(fù)制透明性
C) 分布性
D) 數(shù)據(jù)冗余
正確答案: D
(9) 關(guān)系表中的每一橫行稱(chēng)為一個(gè)
A) 元組
B) 字段
C) 屬性
D) 碼
正確答案: A
(10) 下列數(shù)據(jù)模型中,具有堅(jiān)實(shí)理論基礎(chǔ)的是
A) 層次模型
B) 網(wǎng)狀模型
C) 關(guān)系模型
D) 以上3個(gè)都是
正確答案: C
希望與更多計(jì)算機(jī)等級(jí)考試的網(wǎng)友交流,請(qǐng)進(jìn)入計(jì)算機(jī)等級(jí)考試論壇
更多信息請(qǐng)?jiān)L問(wèn):考試吧計(jì)算機(jī)等級(jí)考試欄目
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |