- 相關(guān)推薦
9月計(jì)算機(jī)二級考試VB真題
在日復(fù)一日的學(xué)習(xí)、工作生活中，我們都要用到試題，試題可以幫助參考者清楚地認(rèn)識(shí)自己的知識(shí)掌握程度。你所見過的試題是什么樣的呢？以下是小編整理的9月計(jì)算機(jī)二級考試VB真題，希望能夠幫助到大家。
9月計(jì)算機(jī)二級考試VB真題 1
一、選擇題(每小題2分，共70分)
下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請將正確選項(xiàng)填涂在答題卡相應(yīng)位置上，答在試卷上不得分。
(1)下列敘述中正確的是( )。
A)算法就是程序
B)設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)
C)設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性
D)以上三種說法都不對
(2)下列關(guān)于線性鏈表的敘述中，正確的是( )。
A)各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)空間可以不連續(xù)，但它們的存儲(chǔ)順序與邏輯順序必須一致
B)各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致，但它們的存儲(chǔ)空間必須連續(xù)
C)進(jìn)行插入與刪除時(shí)，不需要移動(dòng)表中的元素
D)以上三種說法都不對
(3)下列關(guān)于二叉樹的敘述中，正確的是( )。
A)葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)少一個(gè)
B)葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)
C)葉子結(jié)點(diǎn)數(shù)是度為2的結(jié)點(diǎn)數(shù)的兩倍
D)度為2的結(jié)點(diǎn)數(shù)是度為1的結(jié)點(diǎn)數(shù)的兩倍
(4)軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是( )。
A)學(xué)生成績管理系統(tǒng)
B)C語言編譯程序
C)UNIX操作系統(tǒng)
D)數(shù)據(jù)庫管理系統(tǒng)
(5)程序調(diào)試的任務(wù)是( )。
A)設(shè)計(jì)測試用例
B)驗(yàn)證程序的正確性
C)發(fā)現(xiàn)程序中的錯(cuò)誤
D)診斷和改正程序中的錯(cuò)誤
(6)下列關(guān)于數(shù)據(jù)庫設(shè)計(jì)的敘述中，正確的是( )。
A)在需求分析階段建立數(shù)據(jù)字典
B)在概念設(shè)計(jì)階段建立數(shù)據(jù)字典
C)在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典
D)在物理設(shè)計(jì)階段建立數(shù)據(jù)字典
(7)數(shù)據(jù)庫系統(tǒng)的三級模式不包括( )。
A)概念模式
B)內(nèi)模式
C)外模式
D)數(shù)據(jù)模式
(8)下列選項(xiàng)中屬于面向?qū)ο笤O(shè)計(jì)方法主要特征的是( )。
A)繼承
B)自項(xiàng)向下
C)模塊化
D)逐步求精
(9)以下描述中錯(cuò)誤的`是( )。
A)窗體的標(biāo)題通過其Caption屬性設(shè)置
B)窗體的名稱(Name屬性)可以在運(yùn)行期間修改
C)窗體的背景圖形通過其PicRtre屬性設(shè)置
D)窗體最小化時(shí)的圖標(biāo)通過其Icon屬性設(shè)置
(10)在設(shè)計(jì)階段，當(dāng)按Ctrl+R鍵時(shí)，所打開的窗口是( )。
A)代碼窗口
B)工具箱窗ISl
C)工程資源管理器窗VI
D)屬性窗口=
(11)設(shè)有如下變量聲明語句：
Dim a，bAs Boolean
則下面敘述中正確的是( )。
A)a和b都是布爾型變量
B)a是變體型變量，b是布爾型變量
C)a是整型變量，b是布爾型變量
D)a和b都是變體型變量
(12)下列可作為Visual Basic變量名的是( )。
A)A#A
B)4ABC
C)?xy
D)Print Text
(13)假定一個(gè)滾動(dòng)條的LargeChange屬性值為l00，則l00表示( )。
A)單擊滾動(dòng)條箭頭和滾動(dòng)框之間某位置時(shí)滾動(dòng)框位置的變化量
B)滾動(dòng)框位置的最大值
C)拖動(dòng)滾動(dòng)框時(shí)滾動(dòng)框位置的變化量
D)單擊滾動(dòng)條箭頭時(shí)滾動(dòng)框位置的變化量
(14)以下描述中錯(cuò)誤的是( )。
A)在多窗體應(yīng)用程序中，可以有多個(gè)當(dāng)前窗體
B)多窗體應(yīng)用程序的啟動(dòng)窗體可以在設(shè)計(jì)時(shí)設(shè)定
C)多窗體應(yīng)用程序中每個(gè)窗體作為一個(gè)磁盤文件保存
D)多窗體應(yīng)用程序可以編譯生成一個(gè)EXE文件‘
(15)以下關(guān)于順序文件的敘述中，正確的是( )。.
A)可以用不同的文件號以不同的讀寫方式同時(shí)打開同一個(gè)文件
B)文件中各記錄的寫入順序與讀出順序是一致的
C)可以用Input撐或Line Input#語句向文件寫記錄
D)如果用Append方式打開文件，則既可以在文件末尾添加記錄，也可以讀取原有記錄
二、填空題(每空2分，共30分)
請將每空的正確答案寫在答題卡【1】至【l5】序號的橫線上，答在試卷上不得分。
(1)數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)與非線性結(jié)構(gòu)，帶鏈的棧屬于【l】。
(2)在長度為n的順序存儲(chǔ)的線性表中插入一個(gè)元素，最壞情況下需要移動(dòng)表中【2】個(gè)元素。
(3)常見的軟件開發(fā)方法有結(jié)構(gòu)化方法和面向?qū)ο蠓椒�。對某�?yīng)用系統(tǒng)經(jīng)過需求分析建立數(shù)據(jù)流圖(DFD)，則應(yīng)采用【3】方法。
(4)數(shù)據(jù)庫系統(tǒng)的核心是【4】。
(5)在進(jìn)行關(guān)系數(shù)據(jù)庫的邏輯設(shè)計(jì)時(shí)，E—R圖中的屬性常被轉(zhuǎn)換為關(guān)系中的屬性，聯(lián)系通常被轉(zhuǎn)換為【5】。
(6)為了使標(biāo)簽?zāi)茏詣?dòng)調(diào)整大小以顯示標(biāo)題(Caption屬性)的全部文本內(nèi)容，應(yīng)把該標(biāo)簽的【6】屬性設(shè)置為True。
9月計(jì)算機(jī)二級考試VB真題 2
1.一個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（B）
A.12345ABCDE
B.EDCBA54321
C.ABCDE12345
D.54321EDCBA
2.下列敘述中正確的是（D）
A.循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)
B.在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況
C.在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況
D.循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定
3.下列敘述中正確的是（A）
A.順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的
B.順序存儲(chǔ)結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對非線性結(jié)構(gòu)
C.順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表
D.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間
4.下列敘述中正確的是（D）。
A.棧是“先進(jìn)先出”的線性表
B.隊(duì)列是“先進(jìn)后出”的線性表
C.循環(huán)隊(duì)列是非線性結(jié)構(gòu)
D.有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
5.支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（A）。
A.棧
B.樹
C.隊(duì)列
D.二叉樹
6.某二叉樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是（C）。
A.10
B.8
C.6
D.4
7.下列排序方法中，最壞情況下比較次數(shù)最少的是（D）。
A.冒泡排序
B.簡單選擇排序
C.直接插入排序
D.堆排序
8.算法的有窮性是指（A）。
A.算法程序的運(yùn)行時(shí)間是有限的
B.算法程序所處理的數(shù)據(jù)量是有限的
C.算法程序的長度是有限的
D.算法只能被有限的用戶使用
9.對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n（n－1）/2的排序方法是（D）。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
10.下列關(guān)于棧的敘述正確的是（B）。
A.棧按“先進(jìn)先出”組織數(shù)據(jù)
B.棧按“先進(jìn)后出”組織數(shù)據(jù)
C.只能在棧底插入數(shù)據(jù)
D.不能刪除數(shù)據(jù)
11.算法的空間復(fù)雜度是指（A）。
A.算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲(chǔ)空間
B.算法所處理的數(shù)據(jù)量
C.算法程序中的語句或指令條數(shù)
D.算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù)
12.下列關(guān)于線性鏈表的敘述中，正確的是（C）。
A.各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)空間可以不連續(xù)，但它們的存儲(chǔ)順序與邏輯順序必須一致
B.各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致，但它們的存儲(chǔ)空間必須連續(xù)
C.進(jìn)行插入與刪除時(shí)，不需要移動(dòng)表中的元素
D.以上說法均不正確
13.一棵二叉樹共有25個(gè)結(jié)點(diǎn)，其中5個(gè)是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為（A）
A.16
B.10
C.6
D.4
14.下列關(guān)于棧敘述正確的是（A）。
A.棧頂元素最先能被刪除
B.棧頂元素最后才能被刪除
C.棧底元素永遠(yuǎn)不能被刪除
D.棧底元素最先被刪除
15.下列敘述中正確的是（C）。
A.在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化
B.在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化
C.在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化
D.以上說法均不正確
16.設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q（1:35），初始狀態(tài)為front=rear=35�，F(xiàn)經(jīng)過一系列入隊(duì)
與退隊(duì)運(yùn)算后，front=15，rear=15，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為（D）。
A.15
B.16
C.20
D.0或35
17.下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是（D）。
A.函數(shù)的遞歸調(diào)用
B.數(shù)組元素的引用
C.多重循環(huán)的執(zhí)行。
D.先到先服務(wù)的作業(yè)調(diào)度
【解析】：隊(duì)列的進(jìn)出原則是“先進(jìn)先出”，即為先到先服務(wù)，所以選D。
18.對下列二叉樹進(jìn)行前序遍歷的結(jié)果為（C）。
A.DYBEAFCZX
B.YDEBFZXCA
C.ABDYECFXZ
D.ABCDEFXYZ
19.設(shè)順序表的長度為n。下列算法中，最壞情況下比較次數(shù)小于n的是（A）。
A.尋找最大項(xiàng)
B.堆排序
C.快速排序
D.順序查找法
20.設(shè)棧的順序存儲(chǔ)空間為S(1:m)，初始狀態(tài)為top=m+1�，F(xiàn)經(jīng)過一系列正常的入棧與退
棧操作后，top=20，則棧中的元素個(gè)數(shù)為（C）。
A.30
B.20
C.m-19
D.M-20
21.某二叉樹的后序遍歷序列與中序遍歷序列相同，均為ABCDEF，則按層次輸出（同一層
從左到右）的序列為（A）。
A.FEDCBA
B.CBAFED
C.DEFCBA
D.ABCDEF
22.設(shè)棧的順序存儲(chǔ)空間為S(1:m)，初始狀態(tài)為top=0�，F(xiàn)經(jīng)過一系列正常的入棧與退棧操
作后，top=m+1，則棧中的元素個(gè)數(shù)為（A）。
A.不可能
B.m+1
C.0
D.m
23.下列排序法中，最壞情況下時(shí)間復(fù)雜度最小的是（A）。
A.堆排序
B.快速排序
C.希爾排序
D.冒泡排序
24.下列敘述中正確的是（A）。
A.對數(shù)據(jù)進(jìn)行壓縮存儲(chǔ)會(huì)降低算法的空間復(fù)雜度
B.算法的優(yōu)化主要通過程序的編制技巧來實(shí)現(xiàn)
C.算法的復(fù)雜度與問題的規(guī)模無關(guān)
D.數(shù)值型算法只需考慮計(jì)算結(jié)果的可靠性
25.下列排序法中，每經(jīng)過一次元素的交換會(huì)產(chǎn)生新的逆序的是（A）。
A.快速排序
B.冒泡排序
C.簡單插入排序
D.簡單選擇排序
26.在具有2n個(gè)結(jié)點(diǎn)的完全二叉樹中，葉子結(jié)點(diǎn)個(gè)數(shù)為（A）。
A.n
B.n+1
C.n-1
D.n/2
27.下列敘述中正確的是（A）。
A.在棧中，棧頂指針的動(dòng)態(tài)變化決定棧中元素的個(gè)數(shù)
B.在循環(huán)隊(duì)列中，隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長度
C.在循環(huán)鏈表中，頭指針和鏈尾指針的動(dòng)態(tài)變化決定鏈表的長度
D.在線性鏈表中，頭指針和鏈尾指針的動(dòng)態(tài)變化決定鏈表的長度
28.某二叉樹的中序遍歷序列為CBADE，后序遍歷序列為CBADE，則前序遍歷序列為（A）。
A.EDABC
B.CBEDA
C.CBADE
D.EDCBA
29.下列敘述中正確的是（A）。
A.在循環(huán)隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長度
B.在循環(huán)隊(duì)列中，隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長度
C.在帶鏈的隊(duì)列中，隊(duì)頭指針與隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長度
D.在帶鏈的棧中，棧頂指針的動(dòng)態(tài)變化決定棧中元素的.個(gè)數(shù)
30.設(shè)順序表的長度為n。下列排序方法中，最壞情況下比較次數(shù)小于n(n-1)/2的是（A）。
A.堆排序
B.快速排序
C.簡單插入排序
D.冒泡排序
31.某二叉樹共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹的深度為（根結(jié)點(diǎn)在第1
層）（D）
A.3
B.6
C.8
D.12
32.設(shè)一棵樹的度為3，其中度為3，2，1的結(jié)點(diǎn)個(gè)數(shù)分別為4，1，3。則該棵樹中的葉子
結(jié)點(diǎn)數(shù)為（A）。
A.10
B.11
C.12
D.不可能有這樣的樹
33.設(shè)表的長度為15。則在最壞情況下，快速排序所需要的比較次數(shù)為（A）。
A.105
B.55
C.15
D.75
34.設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:100)，初始狀態(tài)為空。現(xiàn)經(jīng)過一系列正常操作后，front=49，
則循環(huán)隊(duì)列中的元素個(gè)數(shù)為（A）。
A.不確定
B.49
C.51
D.50
35.某完全二叉樹按層次輸出（同一層從左到右）的序列為ABCDEFGH。該完全二叉樹的中
序序列為（A）。
A.HDBEAFCG
B.HDEBFGCA
C.ABDHECFG
D.ABCDEFGH
36.下面屬于整數(shù)類I的實(shí)例的是（A）
A.229
B.0.229
C.229E-2
D."229"
37.下列敘述中正確的是（C）。
A.所謂有序表是指在順序存儲(chǔ)空間內(nèi)連續(xù)存放的元素序列
B.有序表只能順序存儲(chǔ)在連續(xù)的存儲(chǔ)空間內(nèi)
C.有序表可以用鏈接存儲(chǔ)方式存儲(chǔ)在不連續(xù)的存儲(chǔ)空間內(nèi)
D.任何存儲(chǔ)方式的有序表均能采用二分法進(jìn)行查找
38.設(shè)二叉樹如下則后序序列為（C）
A.ABDEGCFH
B.DBGEAFHC
C.DGEBHFCA
D.ABCDEFGH
39.下列敘述中正確的是（B）。
A.結(jié)點(diǎn)中具有兩個(gè)指針域的鏈表一定是二叉鏈表
B.結(jié)點(diǎn)中具有兩個(gè)指針域的鏈表可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)
C.二叉樹只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
D.循環(huán)鏈表是非線性結(jié)構(gòu)
40.某二叉樹中有15個(gè)度為1的結(jié)點(diǎn)，16個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中總的結(jié)點(diǎn)數(shù)為（C）。
A.32
B.46
C.48
D.49
41.下列敘述中正確的是（A）
A.有的二叉樹也能用順序存儲(chǔ)結(jié)構(gòu)表示
B.有兩個(gè)指針域的鏈表就是二叉鏈表
C.多重鏈表一定是非線性結(jié)構(gòu)
D.順序存儲(chǔ)結(jié)構(gòu)一定是線性結(jié)構(gòu)
42.設(shè)二叉樹共有375個(gè)結(jié)點(diǎn)，其中度為2的結(jié)點(diǎn)有187個(gè)。則度為1的結(jié)點(diǎn)個(gè)數(shù)是（A）。
A.0
B.1
C.188
D.不可能有這樣的二叉樹
43.某系統(tǒng)結(jié)構(gòu)圖如下圖所示該系統(tǒng)結(jié)構(gòu)圖的寬度是（B）。
A.5
B.4
C.2
D.1
44.設(shè)二叉樹的前序序列為ABDEGHCFIJ，中序序列為DBGEHACIFJ。則按層次輸出（從上
到下，同一層從左到右）的序列為（A）
A.ABCDEFGHIJ
B.DGHEBIJFCA
C.JIHGFEDCBA
D.GHIJDEFBCA
45.設(shè)順序表的長度為16，對該表進(jìn)行簡單插入排序。在最壞情況下需要的比較次數(shù)為（D）
A.15
B.60
C.30
D.120
46.下列敘述中正確的是（A）
A.循環(huán)隊(duì)列是線性結(jié)構(gòu)
B.循環(huán)隊(duì)列是線性邏輯結(jié)構(gòu)
C.循環(huán)隊(duì)列是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
D.循環(huán)隊(duì)列是非線性存儲(chǔ)結(jié)構(gòu)
47.設(shè)某棵樹的度為3，其中度為3,2,1的結(jié)點(diǎn)個(gè)數(shù)分別為3,0,4。則該樹中的葉子結(jié)點(diǎn)數(shù)為
（B）
A.6
B.7
C.8
D.不可能有這樣的樹
48.下列敘述中錯(cuò)誤的是（C）
A.具有兩個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定屬于非線性結(jié)構(gòu)
B.具有兩個(gè)以上葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定屬于非線性結(jié)構(gòu)
C.具有兩個(gè)以上指針域的鏈?zhǔn)浇Y(jié)構(gòu)一定屬于非線性結(jié)構(gòu)
D.具有一個(gè)根結(jié)點(diǎn)且只有一個(gè)葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)也可能是非線性結(jié)構(gòu)
49.下列結(jié)構(gòu)中屬于非線性結(jié)構(gòu)的是（C）
A.循環(huán)隊(duì)列
B.二維數(shù)組
C.二叉鏈表
D.雙向鏈表
50.從表中任何一個(gè)結(jié)點(diǎn)位置出發(fā)就可以不重復(fù)地訪問到表中其他所有結(jié)點(diǎn)的鏈表是（A）
A.循環(huán)鏈表
B.雙向鏈表
C.單向鏈表
D.二叉鏈表
51.設(shè)元素集合為D={1，2，3，4，5，6}。B=(D,R)為線性結(jié)構(gòu)所對應(yīng)的R是（A）。
A.R={(6,1),(5,6),(1,3),(2,4),(3,2)}
B.R={(4,5),(6,1),(5,6),(1,3),(2,4),(3,2)}
C.R={(6,1),(5,6),(1,3),(3,4),(3,2)}
D.R={(6,1),(5,6),(2,3),(2,4),(3,2)}
【9月計(jì)算機(jī)二級考試VB真題】相關(guān)文章：
2017年9月計(jì)算機(jī)二級考試VB基礎(chǔ)題11-27
2024年9月計(jì)算機(jī)二級考試Access真題09-26
2009年9月計(jì)算機(jī)等級考試二級ACCESS筆試真題12-11
2009年9月計(jì)算機(jī)等級考試二級Java筆試真題12-11