- 全國計算機二級考試歷年真題 推薦度：
- 相關(guān)推薦
計算機二級考試歷年真題（精選13套）
通過做真題，考生可以更好地了解考試題型、難度和考試重點，從而有針對性地進行復習和練習。下面是小編為大家收集的計算機二級考試歷年真題，希望對大家有所幫助。
計算機二級考試歷年真題 1
一、選擇題
(1)下面敘述正確的是(C)
A.算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B.算法的空間復雜度是指算法程序中指令(或語句)的條數(shù)C.算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止D.以上三種描述都不對
(2)以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是(C)
A.隊列B.線性表C.二叉樹D.棧
(3)在一棵二叉樹上第5層的結(jié)點數(shù)最多是(B)注：由公式2k-1得
A. 8 B. 16 C. 32 D. 15
(4)下面描述中，符合結(jié)構(gòu)化程序設(shè)計風格的是(A)
A.使用順序、選擇和重復(循環(huán))三種基本控制結(jié)構(gòu)表示程序的控制邏輯B.模塊只有一個入口，可以有多個出口C.注重提高程序的執(zhí)行效率D.不使用goto語句
(5)下面概念中，不屬于面向?qū)ο蠓椒ǖ氖?D)注：P55-58
A.對象B.繼承C.類D.過程調(diào)用
(6)在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是(B)
A.可行性分析B.需求分析C.詳細設(shè)計D.程序編碼
(7)在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計階段的是(D)
A.數(shù)據(jù)結(jié)構(gòu)設(shè)計B.給出系統(tǒng)模塊結(jié)構(gòu)
C.定義模塊算法D.定義需求并建立系統(tǒng)模型
(8)數(shù)據(jù)庫系統(tǒng)的核心是(B)
A.數(shù)據(jù)模型B.數(shù)據(jù)庫管理系統(tǒng)C.軟件工具D.數(shù)據(jù)庫
(9)下列敘述中正確的是(C)
A.數(shù)據(jù)庫是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持B.數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)庫技術(shù)的根本目標是要解決數(shù)據(jù)共享的問題D.數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致
(10)下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是(A)注：P108
A.內(nèi)模式B.外模式C.概念模式D.邏輯模式
(11)算法的時間復雜度是指(C)
A.執(zhí)行算法程序所需要的時間B.算法程序的長度C.算法執(zhí)行過程中所需要的基本運算次數(shù)D.算法程序中的指令條數(shù)
(12)算法的空間復雜度是指(D)
A.算法程序的長度B.算法程序中的指令條數(shù)C.算法程序所占的存儲空間D.算法執(zhí)行過程中所需要的存儲空間
(13)設(shè)一棵完全二叉樹共有699個結(jié)點，則在該二叉樹中的葉子結(jié)點數(shù)為(B)注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉數(shù)的特點可求出
A. 349 B. 350 C. 255 D. 351
(14)結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是(B)
A.程序的規(guī)模B.程序的易讀性
C.程序的執(zhí)行效率D.程序的可移植性
(15)在軟件生命周期中，能準確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是(D)注：即第一個階段
A.概要設(shè)計B.詳細設(shè)計C.可行性分析D.需求分析
(16)數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是(A)注：P67
A.控制流B.加工C.數(shù)據(jù)存儲D.源和潭
(17)軟件需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及(B)注：P66
A.階段性報告B.需求評審C. 總結(jié) D.都不正確
(18)下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是(A)
A.數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余B.數(shù)據(jù)庫系統(tǒng)避免了一切冗余
C.數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致D.數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)
(19)關(guān)系表中的每一橫行稱為一個(A)
A.元組B.字段C.屬性D.碼
(20)數(shù)據(jù)庫設(shè)計包括兩個方面的設(shè)計內(nèi)容，它們是(A)
A.概念設(shè)計和邏輯設(shè)計B.模式設(shè)計和內(nèi)模式設(shè)計
C.內(nèi)模式設(shè)計和物理設(shè)計D.結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計
(21)下列敘述中正確的是(A)
A.線性表是線性結(jié)構(gòu)B.棧與隊列是非線性結(jié)構(gòu)
C.線性鏈表是非線性結(jié)構(gòu)D.二叉樹是線性結(jié)構(gòu)
(22)下列關(guān)于棧的敘述中正確的是(D)
A.在棧中只能插入數(shù)據(jù)B.在棧中只能刪除數(shù)據(jù)
C.棧是先進先出的線性表D.棧是先進后出的線性表
(23)下列關(guān)于隊列的敘述中正確的是(C)
A.在隊列中只能插入數(shù)據(jù)B.在隊列中只能刪除數(shù)據(jù)
C.隊列是先進先出的線性表D.隊列是先進后出的線性表
(24)對建立良好的程序設(shè)計風格，下面描述正確的是(A)注：P48
A.程序應簡單、清晰、可讀性好B.符號名的命名要符合語法
C.充分考慮程序的執(zhí)行效率D.程序的注釋可有可無
(25)下面對對象概念描述錯誤的是(A)注：P55
A.任何對象都必須有繼承性B.對象是屬性和方法的封裝體
C.對象間的通訊靠消息傳遞D.操作是對象的動態(tài)性屬性
(26)下面不屬于軟件工程的3個要素的是(D)注：P62
A.工具B.過程C.方法D.環(huán)境
(27)程序流程圖(PFD)中的箭頭代表的是(B)注：P81
A.數(shù)據(jù)流B.控制流C.調(diào)用關(guān)系D.組成關(guān)系
(28)在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨立性最高的階段是(A)
A.數(shù)據(jù)庫系統(tǒng)B.文件系統(tǒng)C.人工管理D.數(shù)據(jù)項管理
(29)用樹形結(jié)構(gòu)來表示實體之間聯(lián)系的模型稱為(B)
A.關(guān)系模型B.層次模型C. 網(wǎng)狀模型D.數(shù)據(jù)模型
(30)關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括(B)
A.排序、索引、統(tǒng)計B.選擇、投影、連接
C.關(guān)聯(lián)、更新、排序D.顯示、打印、制表
(31)算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成(D)注：P3
A.循環(huán)、分支、遞歸B.順序、循環(huán)、嵌套
C.循環(huán)、遞歸、選擇D.順序、選擇、循環(huán)
(32)數(shù)據(jù)的存儲結(jié)構(gòu)是指(B)注：P13，要牢記
A.數(shù)據(jù)所占的存儲空間量B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示
C.數(shù)據(jù)在計算機中的順序存儲方式D.存儲在外存中的數(shù)據(jù)
(33)設(shè)有下列二叉樹：圖見書P46
對此二叉樹中序遍歷的結(jié)果為(B)
A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA
(34)在面向?qū)ο蠓椒ㄖ校粋�對象請求另一對象為其服務(wù)的方式是通過發(fā)送(D)注：P56
A.調(diào)用語句B.命令C.口令D.消息
(35)檢查軟件產(chǎn)品是否符合需求定義的過程稱為(A)注：P95
A.確認測試B.集成測試C.驗證測試D.驗收測試
(36)下列工具中屬于需求分析常用工具的是(D)注：P67
A. PAD B. PFD C. N-S D. DFD
(37)下面不屬于軟件設(shè)計原則的是(C)注：P73
A.抽象B.模塊化C.自底向上D.信息隱蔽
(38)索引屬于(B)
A.模式B.內(nèi)模式C.外模式D.概念模式
(39)在關(guān)系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是(D)
A.樹結(jié)構(gòu)B. 網(wǎng)結(jié)構(gòu)C.線性表D.二維表
(40)將E-R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成(B)
A.屬性B.關(guān)系C.鍵D.域
(41)在下列選項中，哪個不是一個算法一般應該具有的基本特征(C)
A.確定性B.可行性C.無窮性D.擁有足夠的情報
(42)希爾排序法屬于哪一種類型的排序法(B)
A.交換類排序法B.插入類排序法C.選擇類排序法D.建堆排序法
(43)在深度為5的滿二叉樹中，葉子結(jié)點的個數(shù)為(C)
A. 32 B. 31 C. 16 D. 15
(44)對長度為N的線性表進行順序查找，在最壞情況下所需要的比較次數(shù)為(B)注：要牢記
A. N+1 B. N C. (N+1)/2 D. N/2
(45)信息隱蔽的概念與下述哪一種概念直接相關(guān)(B)注：P74
A.軟件結(jié)構(gòu)定義B.模塊獨立性C.模塊類型劃分D.模擬耦合度
(46)面向?qū)ο蟮脑O(shè)計方法與傳統(tǒng)的.的面向過程的方法有本質(zhì)不同，它的基本原理是(C)
A.模擬現(xiàn)實世界中不同事物之間的聯(lián)系B.強調(diào)模擬現(xiàn)實世界中的算法而不強調(diào)概念C.使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題D.鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用實際領(lǐng)域的概念去思考
(47)在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是(C)注：總體設(shè)計也就是概要設(shè)計
A.詳細設(shè)計B.需求分析C.總體設(shè)計D.編程調(diào)試
(48)軟件調(diào)試的目的是(B)注：與軟件測試要對比著復習
A.發(fā)現(xiàn)錯誤B.改正錯誤C.改善軟件的性能D.挖掘軟件的潛能
(49)按條件f對關(guān)系R進行選擇，其關(guān)系代數(shù)表達式為(C)
A. R|X|R B. R|X|Rf C. бf(R) D. f(R)
(50)數(shù)據(jù)庫概念設(shè)計的過程中，視圖設(shè)計一般有三種設(shè)計次序，以下各項中不對的是(D)注：P127，要牢記
A.自頂向下B.由底向上C.由內(nèi)向外D.由整體到局部
(51)在計算機中，算法是指(C)
A.查詢方法B.加工方法
C.解題方案的準確而完整的描述D.排序方法
(52)棧和隊列的共同點是(C)注：這一共同點和線性表不一樣
A.都是先進后出B.都是先進先出C.只允許在端點處插入和刪除元素D.沒有共同點
(53)已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是(A)注：P38，前提要掌握三種遍歷的方法
A. cedba B. acbed C. decab D. deabc
(54)在下列幾種排序方法中，要求內(nèi)存量最大的是(D)注：要牢記，書中沒有提到。
A.插入排序B.選擇排序C.快速排序D.歸并排序
(55)在設(shè)計程序時，應采納的原則之一是(A)注：和設(shè)計風格有關(guān)
A.程序結(jié)構(gòu)應有助于讀者理解B.不限制goto語句的使用
C.減少或取消注解行D.程序越短越好
(56)下列不屬于軟件調(diào)試技術(shù)的是(B)注：P98
A.強行排錯法B.集成測試法C.回溯法D.原因排除法
(57)下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是(D)注：P71
A.便于用戶、開發(fā)人員進行理解和交流B.反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)C.作為確認測試和驗收的依據(jù)D.便于開發(fā)人員進行需求分析
(58)在數(shù)據(jù)流圖(DFD)中，帶有名字的箭頭表示(C)
A.控制程序的執(zhí)行順序B.模塊之間的調(diào)用關(guān)系C.數(shù)據(jù)的流向D.程序的組成成分
(59) SQL語言又稱為(C)
A.結(jié)構(gòu)化定義語言B.結(jié)構(gòu)化控制語言
C.結(jié)構(gòu)化查詢語言D.結(jié)構(gòu)化操縱語言
(60)視圖設(shè)計一般有3種設(shè)計次序，下列不屬于視圖設(shè)計的是(B)
A.自頂向下B.由外向內(nèi)C.由內(nèi)向外D.自底向上
(61)數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的(C)
A.存儲結(jié)構(gòu)B.物理結(jié)構(gòu)C.邏輯結(jié)構(gòu)D.物理和存儲結(jié)構(gòu)
(62)棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是(D)
A. ABCED B. DBCEA C. CDABE D. DCBEA
(63)線性表的順序存儲結(jié)構(gòu)和線性表的鏈式存儲結(jié)構(gòu)分別是(B)
A.順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)B.隨機存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)C.隨機存取的存儲結(jié)構(gòu)、隨機存取的存儲結(jié)構(gòu)D.任意存取的存儲結(jié)構(gòu)、任意存取的存儲結(jié)構(gòu)
(64)在單鏈表中，增加頭結(jié)點的目的是(A)
A.方便運算的實現(xiàn)B.使單鏈表至少有一個結(jié)點C.標識表結(jié)點中首結(jié)點的位置D.說明單鏈表是線性表的鏈式存儲實現(xiàn)
(65)軟件設(shè)計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計，其中軟件的過程設(shè)計是指(B)注：P73
A.模塊間的關(guān)系B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述C.軟件層次結(jié)構(gòu)D.軟件開發(fā)過程
(66)為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為(B)注：P82
A. PAD圖B. N-S圖C.結(jié)構(gòu)圖D.數(shù)據(jù)流圖
(67)數(shù)據(jù)處理的最小單位是(C)注：數(shù)據(jù)項不可再分割
A.數(shù)據(jù)B.數(shù)據(jù)元素C.數(shù)據(jù)項D.數(shù)據(jù)結(jié)構(gòu)
(68)下列有關(guān)數(shù)據(jù)庫的描述，正確的是(C)注：P102
A.數(shù)據(jù)庫是一個DBF文件B.數(shù)據(jù)庫是一個關(guān)系C.數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合D.數(shù)據(jù)庫是一組文件
(69)單個用戶使用的數(shù)據(jù)視圖的描述稱為(A)注：P108
A.外模式B.概念模式C.內(nèi)模式D.存儲模式
(70)需求分析階段的任務(wù)是確定(D)
A.軟件開發(fā)方法B.軟件開發(fā)工具C.軟件開發(fā)費用D.軟件系統(tǒng)功能
(71)算法分析的目的是(D)注：書中沒有總結(jié)，但要牢記
A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.找出算法中輸入和輸出之間的關(guān)系C.分析算法的易懂性和可靠性D.分析算法的效率以求改進
(72)鏈表不具有的特點是(B)
A.不必事先估計存儲空間B.可隨機訪問任一元素
C.插入刪除不需要移動元素D.所需空間與線性表長度成正比
(73)已知數(shù)據(jù)表A中每個元素距其最終位置不遠，為節(jié)省時間，應采用的算法是(B)
A.堆排序B.直接插入排序C.快速排序D.直接選擇排序
(74)用鏈表表示線性表的優(yōu)點是(A)注：因為不需要移動元素
A.便于插入和刪除操作B.數(shù)據(jù)元素的物理順序與邏輯順序相同C.花費的存儲空間較順序存儲少D.便于隨機存取
(75)下列不屬于結(jié)構(gòu)化分析的常用工具的是(D)注：P67
A.數(shù)據(jù)流圖B.數(shù)據(jù)字典C.判定樹D. PAD圖
(76)軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成(A)
A.定義、開發(fā)、運行維護B.設(shè)計階段、編程階段、測試階段C.總體設(shè)計、詳細設(shè)計、編程調(diào)試D.需求分析、功能定義、系統(tǒng)設(shè)計
(77)在軟件工程中，白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是(C)注：P87
A.循環(huán)的集合B.地址的集合C.路徑的集合D.目標的集合
(78)在數(shù)據(jù)管理技術(shù)發(fā)展過程中，文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫系統(tǒng)具有(D)注：數(shù)據(jù)模型采用關(guān)系模型(二維表)
A.數(shù)據(jù)無冗余B.數(shù)據(jù)可共享
C.專門的數(shù)據(jù)管理軟件D.特定的數(shù)據(jù)模型
(79)分布式數(shù)據(jù)庫系統(tǒng)不具有的特點是(B)
A.分布式B.數(shù)據(jù)冗余
C.數(shù)據(jù)分布性和邏輯整體性D.位置透明性和復制透明性
(80)下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是(C)注：P110
A.數(shù)據(jù)結(jié)構(gòu)B.數(shù)據(jù)操作C.數(shù)據(jù)查詢D.數(shù)據(jù)約束
(81)根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分成(C)
A.動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)
C.線性結(jié)構(gòu)和非線性結(jié)構(gòu)D.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)
(82)下列敘述中，錯誤的是(B)
A.數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關(guān)B.數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率無關(guān)C.數(shù)據(jù)的存儲結(jié)構(gòu)在計算機中所占的空間不一定是連續(xù)的D.一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)
(83)線性表L=(a1,a2,a3,ai，an)，下列說法正確的是(D)
A.每個元素都有一個直接前件和直接后件B.線性表中至少要有一個元素C.表中諸元素的排列順序必須是由小到大或由大到
D.除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件和直接后件
(84)線性表若采用鏈式存儲結(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址(D)
A.必須是連續(xù)的B.部分地址必須是連續(xù)的
C.一定是不連續(xù)的D.連續(xù)不連續(xù)都可以
(85)棧通常采用的兩種存儲結(jié)構(gòu)是(A)
A.順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)B.散列方式和索引方式
C.鏈表存儲結(jié)構(gòu)和數(shù)組D.線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)
(86)下列數(shù)據(jù)結(jié)構(gòu)中，按先進后出原則組織數(shù)據(jù)的是(B)
A.線性鏈表B.棧C.循環(huán)鏈表D.順序表
(87)樹是結(jié)點的集合，它的根結(jié)點數(shù)目是(C)
A.有且只有1 B.1或多于1 C.0或1 D.至少2
(88)具有3個結(jié)點的二叉樹有(D)
A.2種形態(tài)B.4種形態(tài)C.7種形態(tài)D. 5種形態(tài)
(89)設(shè)一棵二叉樹中有3個葉子結(jié)點，有8個度為1的結(jié)點，則該二叉樹中總的結(jié)點數(shù)為(B)
A. 12 B. 13 C.14 D. 15
(90)在結(jié)構(gòu)化程序設(shè)計思想提出之前，在程序設(shè)計中曾強調(diào)程序的效率，現(xiàn)在，與程序的效率相比，人們更重視程序的(C)
A.安全性B.一致性C.可理解性D.合理性
(91)為了提高測試的效率，應該(D)注：P85
A.隨機選取測試數(shù)據(jù)B.取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)C.在完成編碼以后制定軟件的測試計劃D.集中對付那些錯誤群集的程序
(92)軟件生命周期中所花費用最多的階段是(D)
A.詳細設(shè)計B.軟件編碼C.軟件測試D.軟件維護
二、填空題
(1)算法的復雜度主要包括______復雜度和空間復雜度。答：時間
(2)數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式稱為數(shù)據(jù)的______。答：存儲結(jié)構(gòu)#物理結(jié)構(gòu)
(3)若按功能劃分，軟件測試的方法通常分為白盒測試方法和______測試方法。答：黑盒
(4)如果一個工人可管理多個設(shè)施，而一個設(shè)施只被一個工人管理，則實體工人與實體設(shè)備之間存在______聯(lián)系。
答：一對多#1：N#1:n
(5)關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括選擇、連接和______。答：投影
(6)在先左后右的原則下，根據(jù)訪問根結(jié)點的次序，二叉樹的遍歷可以分為三種：前序遍歷、______遍歷和后序遍歷。答：中序
(7)結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。答：模塊化
(8)軟件的調(diào)試方法主要有：強行排錯法、______和原因排除法。答：回溯法
(9)數(shù)據(jù)庫系統(tǒng)的三級模式分別為______模式、內(nèi)部級模式與外部級模式。答：概念#概念級
(10)數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個部分，即數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過程。答：數(shù)據(jù)存儲
(11)設(shè)一棵完全二叉樹共有500個結(jié)點，則在該二叉樹中有______個葉子結(jié)點。答：250
(12)在最壞情況下，冒泡排序的時間復雜度為______。答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)
(13)面向?qū)ο蟮某绦蛟O(shè)計方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個______。答：實體
(14)軟件的需求分析階段的工作，可以概括為四個方面：______、需求分析、編寫需求規(guī)格說明書和需求評審。答：需求獲取
(15) ______是數(shù)據(jù)庫應用的核心。答：數(shù)據(jù)庫設(shè)計
(16)數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的______結(jié)構(gòu)和數(shù)據(jù)的存儲結(jié)構(gòu)。
答：邏輯
(17)軟件工程研究的內(nèi)容主要包括：______技術(shù)和軟件工程管理。答：軟件開發(fā)注：P64
(18)與結(jié)構(gòu)化需求分析方法相對應的是______方法。
答：結(jié)構(gòu)化設(shè)計
(19)關(guān)系模型的完整性規(guī)則是對關(guān)系的某種約束條件，包括實體完整性、______和自定義完整性。答：參照完整性
(20)數(shù)據(jù)模型按不同的應用層次分為三種類型，它們是______數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。答：概念注：P110
(21)棧的基本運算有三種：入棧、退棧和______。
答：讀棧頂元素#讀棧頂?shù)脑?讀出棧頂元素
(22)在面向?qū)ο蠓椒ㄖ校畔㈦[蔽是通過對象的______性來實現(xiàn)的。答：封裝
(23)數(shù)據(jù)流的類型有______和事務(wù)型。答：變換型注：P77
(24)數(shù)據(jù)庫系統(tǒng)中實現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為______。答：數(shù)據(jù)庫管理系統(tǒng)#DBMS注：要牢記，重要
(25)關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有______、增加、刪除和修改四種操作。答：查詢注：要牢記
(26)實現(xiàn)算法所需的存儲單元多少和算法的工作量大小分別稱為算法的______。答：空間復雜度和時間復雜度
(27)數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的______以及對數(shù)據(jù)的操作運算。答：存儲結(jié)構(gòu)注：P7
(28)一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的______。答：可重用性
(29)面向?qū)ο蟮哪Ｐ椭校罨镜母拍钍菍ο蠛蚠_____。答：類
(30)軟件維護活動包括以下幾類：改正性維護、適應性維護、______維護和預防性維護。答：完善性注：要牢記，書中沒有提到
(31)算法的基本特征是可行性、確定性、______和擁有足夠的情報。答：有窮性
(32)順序存儲方法是把邏輯上相鄰的結(jié)點存儲在物理位置______的存儲單元中。答：相鄰
(33) Jackson結(jié)構(gòu)化程序設(shè)計方法是英國的M.Jackson提出的，它是一種面向______的設(shè)計方法。答：數(shù)據(jù)結(jié)構(gòu)注：P67
(34)數(shù)據(jù)庫設(shè)計分為以下6個設(shè)計階段：需求分析階段、______、邏輯設(shè)計階段、物理設(shè)計階段、實施階段、運行和維護階段。
答：概念設(shè)計階段#數(shù)據(jù)庫概念設(shè)計階段
(35)數(shù)據(jù)庫保護分為：安全性控制、______、并發(fā)性控制和數(shù)據(jù)的恢復。答：完整性控制注：要牢記
(36)測試的目的是暴露錯誤，評價程序的可靠性;而______的目的是發(fā)現(xiàn)錯誤的位置并改正錯誤。答：調(diào)試
(37)在最壞情況下，堆排序需要比較的次數(shù)為______。
答：O(nlog2n)
(38)若串s=Program，則其子串的數(shù)目是______。答：29
(39)一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體項目主管與實體項目的聯(lián)系屬于______的聯(lián)系。
答：1對多#1：N
(40)數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和______三種。答：關(guān)系模型
(41)數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和_______兩大類。答非線性結(jié)構(gòu)
(42)數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)，線性鏈表屬于_______。答：存儲結(jié)構(gòu)
(43)數(shù)據(jù)的基本單位是_______。答：元素
(44)長度為n的順序存儲線性表中，當在任何位置上插入一個元素概率都相等時，插入一個元素所需移動元素的平均個數(shù)為______。
答：n/2
(45)當循環(huán)隊列非空且隊尾指針等于隊頭指針時，說明循環(huán)隊列已滿，不能進行入隊運算。這種情況稱為______。答：上溢
(46)在面向?qū)ο蠓椒ㄖ校愔g共享屬性和操作的機制稱為_______。答：繼承
計算機二級考試歷年真題 2
一、選擇題（（1）—（10）、（21）—（40）每題2分，（11）—（20）每題1分，共70分）
（1）下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是
A．循環(huán)隊列
B．帶鏈隊列
C．二叉樹
D．帶鏈棧
（2）下列數(shù)據(jù)結(jié)果中，能夠按照“先進后出”原則存取數(shù)據(jù)的是
A．循環(huán)隊列
B．棧
C．隊列
D．二叉樹
（3）對于循環(huán)隊列，下列敘述中正確的是
A．隊頭指針是固定不變的
B．隊頭指針一定大于隊尾指針
C．隊頭指針一定小于隊尾指針
D．隊頭指針可以大于隊尾指針，也可以小于隊尾指針
（4）算法的空間復雜度是指
A．算法在執(zhí)行過程中所需要的計算機存儲空間
B．算法所處理的數(shù)據(jù)量
C．算法程序中的語句或指令條數(shù)
D．算法在執(zhí)行過程中所需要的臨時工作單元數(shù)
（5）軟件設(shè)計中劃分模塊的一個準則是
A．低內(nèi)聚低耦合
B．高內(nèi)聚低耦合
C．低內(nèi)聚高耦合
D． 高內(nèi)聚高耦合
（6）下列選項中不屬于結(jié)構(gòu)化程序設(shè)計原則的是
A．可封裝。
B． 自頂向下。
C．模塊化。
D． 逐步求精。
（7）軟件詳細設(shè)計產(chǎn)生的圖如下：
該圖是
A．N-S圖
B．PAD圖
C．程序流程圖
D． E-R圖
（8）數(shù)據(jù)庫管理系統(tǒng)是
A．操作系統(tǒng)的一部分
B．在操作系統(tǒng)支持下的系統(tǒng)軟件
C．一種編譯系統(tǒng)
D． 一種操作系統(tǒng)
（9）在E-R圖中，用來表示實體聯(lián)系的圖形是
A．橢圓圖
B．矩形
C．菱形
D． 三角形
（10）有三個關(guān)系R，S和T如下：
其中關(guān)系T由關(guān)系R和S通過某種操作得到，該操作為
A．選擇
B．投影
C．交
D．并
（11）以下敘述中正確的是
A．程序設(shè)計的任務(wù)就是編寫程序代碼并上機調(diào)試
B．程序設(shè)計的任務(wù)就是確定所用數(shù)據(jù)結(jié)構(gòu)
C．程序設(shè)計的任務(wù)就是確定所用算法
D．以上三種說法都不完整
（12）以下選項中，能用作用戶標識符的是
A．void
B．8_8
C．_0_
D．unsigned
（13）閱讀以下程序
#include
main()
{ int case; float printF;
printf(“請輸入2個數(shù)：”);
scanf(“%d %f”,&case,&pjrintF);
printf(“%d %f ”,case,printF);
}
該程序編譯時產(chǎn)生錯誤，其出錯原因是
A．定義語句出錯，case是關(guān)鍵字，不能用作用戶自定義標識符
B．定義語句出錯，printF不能用作用戶自定義標識符
C．定義語句無錯，scanf不能作為輸入函數(shù)使用
D．定義語句無錯，printf不能輸出case的值
（14）表達式：(int)((double)9/2)-(9)%2的'值是
A．0
B．3
C．4
D．5
（15）若有定義語句：int x=10;，則表達式x-=x+x的值為
A．-20
B．-10
C．0
D．10
（16）有以下程序
#include
main()
{ int a=1,b=0;
printf(“%d,”,b=a+b);
printf(“%d ”,a=2*b);
}
程序運行后的輸出結(jié)果是
A．0,0
B．1,0
C．3,2
D．1,2
17）設(shè)有定義：int a=1,b=2,c=3;，以下語句中執(zhí)行效果與其它三個不同的是
A．if(a>B． c=a,a=b,b=c;
B．if(a>B． {c=a,a=b,b=c;}
C．if(a>B． c=a;a=b;b=c;
D．if(a>B． {c=a;a=b;b=c;}
（18）有以下程序
#include
main()
{ int c=0,k;
for (k=1;k<3;k++)
switch (k)
{ default: c+=k
case 2: c++;break;
case 4: c+=2;break;
}
printf(“%d ”,C．;
}
程序運行后的輸出結(jié)果是
A．3
B．5
C．7
D．9
（19）以下程序段中，與語句：k=a>b?(b>c?1:0):0；功能相同的是
A．if((a>b)&&(b>C．) k=1;
else k=0;
B．if((a>b)||(b>C． k=1;
else k=0;
C．if(a<=B． k=0;
else if(b<=C．k=1;
D．if(a>B． k=1;
else if(b>C．k=1;
else k=0;
20）有以下程序
#include
main()
{ char s[]={“012xy”};int i,n=0;
for(i=0;s[i]!=0;i++)
if(s[i]>=’a’&&s[i]<=’z’) n++;
printf(“%d ”,n);
}
程序運行后的輸出結(jié)果是
A．0
B．2
C．3
D．5
（21）有以下程序
#include
main()
{ int n=2,k=0;
while(k++&&n++>2);
printf(“%d %d ”,k,n);
}
程序運行后的輸出結(jié)果是
A．0 2
B．1 3
C．5 7
D．1 2
（22）有以下定義語句，編譯時會出現(xiàn)編譯錯誤的是
A．char a=’a’;
B．char a=’ ’;
C．char a=’aa’;
D．char a=’x2d’;
（23）有以下程序
#include
main()
{ char c1,c2;
c1=’A’+’8’-‘4’;
c2=’A’+’8’-‘5’;
printf(“%c,%d ”,c1,c2);
}
已知字母A的ASCII碼為65，程序運行后的輸出結(jié)果是
A．E,68
B．D,69
C．E,D
D．輸出無定值
（24）有以下程序
#include
void fun(int p)
{ int d=2;
p=d++; printf(“%d”,p);}
main()
{ int a=1;
fun(a); printf(“%d ”,a);}
程序運行后的輸出結(jié)果是
A．32
B．12
C．21
D．22
（25）以下函數(shù)findmax擬實現(xiàn)在數(shù)組中查找最大值并作為函數(shù)值返回，但程序中有錯導致不能實現(xiàn)預定功能
#define MIN -2147483647
int findmax (int x[],int n)
{ int i,max;
for(i=0;i
{ max=MIN;
if(max
return max;
}
造成錯誤的原因是
A．定義語句int i,max;中max未賦初值
B．賦值語句max=MIN;中，不應給max賦MIN值
C．語句if(max
D．賦值語句max=MIN;放錯了位置
（26）有以下程序
#include
main()
{ int m=1,n=2,*p=&m,*q=&n,*r;
r=p;p=q;q=r;
printf(“%d,%d,%d,%d ”,m,n,*p,*q);
}
程序運行后的輸出結(jié)果是
A．1,2,1,2
B．1,2,2,1
C．2,1,2,1
D．2,1,1,2
（27）若有定義語句：int a[4][10],*p,*q[4];且0≤i<4，則錯誤的賦值是
A．p=a
B．q[i]=a[i]
C．p=a[i]
D．p=&a[2][1]
（28）有以下程序
#include
#include
main()
{ char str[ ][20]={“One*World”, “One*Dream!”},*p=str[1];
printf(“%d,”,strlen(p));printf(“%s ”,p);
}
程序運行后的輸出結(jié)果是
A．9,One*World
B．9,One*Dream
C．10,One*Dream
D．10,One*World
（29）有以下程序
#include
main()
{ int a[ ]={2,3,5,4},i;
for(i=0;i<4;i++)
switch(i%2)
{ case 0:switch(a[i]%2)
{case 0:a[i]++;break;
case 1:a[i]--;
}break;
case 1:a[i[=0;
}
for(i=0;i<4;i++) printf(“%d”,a[i]); printf(“ ”);
}
A．3 3 4 4
B．2 0 5 0
C．3 0 4 0
D．0 3 0 4
（30）有以下程序
#include
#include
main()
{ char a[10]=”abcd”;
printf(“%d,%d ”,strlen(a),sizeof(a));
}
程序運行后的輸出結(jié)果是
A．7,4
B．4,10
C．8,8
D．10,10
（31）下面是有關(guān)C語言字符數(shù)組的描述，其中錯誤的是
A．不可以用賦值語句給字符數(shù)組名賦字符串
B．可以用輸入語句把字符串整體輸入給字符數(shù)組
C．字符數(shù)組中的內(nèi)容不一定是字符串
D．字符數(shù)組只能存放字符串
（32）下列函數(shù)的功能是
fun(char*a,char*b)
{ while((*b=*a)!=’’) {a++,b++;} }
A．將a所指字符串賦給b所指空間
B．使指針b指向a所指字符串
C．將a所指字符串和b所指字符串進行比較
D．檢查a和b所指字符串中是否有’’
（33）設(shè)有以下函數(shù)
void fun(int n,char*s) {……}
則下面對函數(shù)指針的定義和賦值均是正確的是
A．void (*pf)(); pf=fun;
B．viod*pf(); pf=fun;
C．void*pf();*pf=fun;
D．void (*pf)(int,char);pf=&fun;
（34）有以下程序
#include
int f(int n);
main()
{ int a=3,s;
s=f(a);s=s+f(a);printf(“%d ”,s);
}
int f(int n)
{ static int a=1;
n+=a++;
return n;
}
程序運行以后的輸出結(jié)果是
A．7
B．8
C．9
D．10
（35）有以下程序
#include
#define f(x) x*x*x
main()
{ int a=3,s,t;
s=f(a+1);t=f((a+1));
printf(“%d,%d ’,s,t);
}
程序運行后的輸出結(jié)果是
A．10,64
B．10,10
C．64,10
D．64,64
（36）下面結(jié)構(gòu)體的定義語句中，錯誤的是
A．struct ord {int x;int y;int z;}; struct ord a;
B．struct ord {int x;int y;int z;} struct ord a;
C．struct ord {int x;int y;int z;} a;
D．struct {int x;int y;int z;} a;
（37）設(shè)有定義：char*c;，以下選項中能夠使字符型指針c正確指向一個字符串的是
A．char str[ ]=”string”;c=str;
B．scanf(“%s”,C．;
C．c=get);
D．*c=”string”;
（38）有以下程序
#include
#include
struct A
{ int a; char b[10]; double c;};
struct A f(struct A t);
main()
{ struct A a={1001,”ZhangDa”,1098.0};
a=f(a);jprintf(“%d,%s,%6.1f ”,a.a,a.b,a.C．;
}
struct A f(struct A t)
( t.a=1002;strcpy(t.b,”ChangRong”);t.c=1202.0;return t; )
程序運行后的輸出結(jié)果是
A．1001,ZhangDa,1098.0
B．1001,ZhangDa,1202.0
C．1001,ChangRong,1098.0
D．1001,ChangRong,1202.0
（39）若有以下程序段
int r=8;
printf(“%d ”,r>>1);
輸出結(jié)果是
A．16
B．8
C．4
D．2
（40）下列關(guān)于C語言文件的敘述中正確的是
A．文件由一系列數(shù)據(jù)依次排列組成，只能構(gòu)成二進制文件
B．文件由結(jié)構(gòu)序列組成，可以構(gòu)成二進制文件或文本文件
C．文件由數(shù)據(jù)序列組成，可以構(gòu)成二進制文件或文本文件
D．文件由字符序列組成，其類型只能是文本文件
計算機二級考試歷年真題 3
選擇題
1、下列敘述中正確的是（）。
A) 算法的時間復雜度與算法程序中的語句條數(shù)成正比
B) 算法的時間復雜度與計算機的運行速度有關(guān)
C) 算法的時間復雜度與運行算法時特定的輸入有關(guān)
D) 算法的時間復雜度與算法程序編制者的水平有關(guān)
2、下列各排序法中，最壞情況下的時間復雜度最低的是（）。
A) 希爾排序
B) 快速排序
C) 堆排序
D) 冒泡排序
3、設(shè)棧的存儲空間為S(1:50)，初始狀態(tài)為top=51。現(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top=50，則棧中的元素個數(shù)為（）。
A) 1
B) 0
C) 50
D) 49
4、某二叉樹共有399個結(jié)點，其中有199個度為2的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)為（）。
A) 不存在這樣的二叉樹
B) 200
C) 198
D) 199
5、結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)是（）。
A) 遞歸、迭代和回溯
B) 過程、函數(shù)和子程序
C) 順序、選擇和循環(huán)
D) 調(diào)用、返回和選擇
6、某系統(tǒng)結(jié)構(gòu)圖如下圖所示（n≥5）
該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是（）。
A) n
B) 3
C) 2
D) n+1
7、軟件需求規(guī)格說明的內(nèi)容不包括（）。
A) 運行環(huán)境
B) 軟件的主要功能
C) 軟件的性能
D) 算法詳細設(shè)計
8、在數(shù)據(jù)庫管理技術(shù)發(fā)展的三個階段中，沒有專門的軟件對數(shù)據(jù)進行管理的是（）。
A) 人工管理階段
B) 文件系統(tǒng)階段
C) 文件系統(tǒng)階段和數(shù)據(jù)庫階段
D) 人工管理階段和文件系統(tǒng)階段
9、建立表示學生選修課程活動的實體聯(lián)系模型，其中的兩個實體分別是（）。
A) 課程和課程號
B) 學生和課程
C) 學生和學號
D) 課程和成績
10、定義學生、教師和課程的關(guān)系模式S(S#，Sn,Sd,Dc,SA）（其屬性分別為學號、姓名、所在系、所在系的系主任、年齡）；C（C#，Cn,P#）（其屬性分別為課程號、課程名、先修課）；SC（S#，C#，G)（其屬性分別為學號、課程號和成績），則該關(guān)系為（）。
A) 第二范式
B) 第一范式
C) 第三范式
D) BCNF范式
11、在Windows7操作系統(tǒng)中，磁盤維護包括硬盤的檢查、清理和碎片整理等功能，碎片整理的目的是（）。
A) 刪除磁盤小文件
B) 獲得更多磁盤可用空間
C) 優(yōu)化磁盤文件存儲
D) 改善磁盤的清潔度
13、某企業(yè)為了構(gòu)建網(wǎng)絡(luò)辦公環(huán)境，每位員工使用的計算機上應當具備什么設(shè)備（）。
A) 網(wǎng)卡
B) 攝像頭
C) 無線鼠標
D) 雙顯示器
14、在Internet中實現(xiàn)信息瀏覽查詢服務(wù)的是（）。
A) DNS
B) FTP
C) WWW
D) ADSL
15、小華利用Word編輯一份書稿，出版社要求目錄和正文的頁碼分別采用不同的格式，且均從第1頁開始，最優(yōu)的操作方法是（）。
A) 將目錄和正文分別存在兩個文檔中，分別設(shè)置頁碼
B) 在目錄與正文之間插入分節(jié)符，在不同的節(jié)中設(shè)置不同的頁碼
C) 在目錄與正文之間插入分頁符，在分頁符前后設(shè)置不同的頁碼
D) 在Word中不設(shè)置頁碼，將其轉(zhuǎn)換為PDF格式時再增加頁碼
16、小明的畢業(yè)論文分別請兩位老師進行了審閱。每位老師分別通過Word的修訂功能對該論文進行了修改。現(xiàn)在，小明需要將兩份經(jīng)過修訂的文檔合并為一份，最優(yōu)的操作方法是（）。
A) 小明可以在一份修訂較多的文檔中，將另一份修訂較少的文檔修改內(nèi)容手動對照補充進去
B) 請一位老師在另一位老師修訂后的文檔中再進行一次修訂
C) 利用Word比較功能，將兩位老師的修訂合并到一個文檔中
D) 將修訂較少的那部分舍棄，只保留修訂較多的那份論文做為終稿
17、小金從網(wǎng)站上查到了最近一次全國人口普查的數(shù)據(jù)表格，他準備將這份表格中的數(shù)據(jù)引用到Excel中以便進一步分析，最優(yōu)的操作方法是（）。
A) 對照網(wǎng)頁上的表格，直接將數(shù)據(jù)輸入到Excel工作表中
B) 通過復制、粘貼功能，將網(wǎng)頁上的表格復制到Excel工作表中
C) 通過Excel中的'“自網(wǎng)站獲取外部數(shù)據(jù)”功能，直接將網(wǎng)頁上的表格導入到Excel工作表中
D) 先將包含表格的網(wǎng)頁保存為。htm或 。mht格式文件，然后在Excel中直接打開該文件
18、小胡利用Excel對銷售人員的銷售額進行統(tǒng)計，銷售工作表中已包含每位銷售人員對應的產(chǎn)品銷量，且產(chǎn)品銷售單價為308元，計算每位銷售人員銷售額的最優(yōu)操作方法是（）。
A) 直接通過公式“=銷量×308”計算銷售額
B) 將單價308定義名稱為“單價”，然后在計算銷售額的公式中引用該名稱
C) 將單價308輸入到某個單元格中，然后在計算銷售額的公式中絕對引用該單元格
D) 將單價308輸入到某個單元格中，然后在計算銷售額的公式中相對引用該單元格
19、小梅需將PowerPoint演示文稿內(nèi)容制作成一份Word版本講義，以便后續(xù)可以靈活編輯及打印，最優(yōu)的操作方法是（）。
A) 將演示文稿另存為“大綱/RTF文件”格式，然后在Word中打開
B) 在PowerPoint中利用“創(chuàng)建講義”功能，直接創(chuàng)建Word講義
C) 將演示文稿中的幻燈片以粘貼對象的方式一張張復制到Word文檔中
D) 切換到演示文稿的“大綱”視圖，將大綱內(nèi)容直接復制到Word文檔中
20、小劉正在整理公司各產(chǎn)品線介紹的PowerPoint演示文稿，因幻燈片內(nèi)容較多，不易于對各產(chǎn)品線演示內(nèi)容進行管理。快速分類和管理幻燈片的最優(yōu)操作方法是（）。
A) 將演示文稿拆分成多個文檔，按每個產(chǎn)品線生成一份獨立的演示文稿
B) 為不同的產(chǎn)品線幻燈片分別指定不同的設(shè)計主題，以便瀏覽
C) 利用自定義幻燈片放映功能，將每個產(chǎn)品線定義為獨立的放映單元
D) 利用節(jié)功能，將不同的產(chǎn)品線幻燈片分別定義為獨立節(jié)
參考答案：
C C A B C A D
A B A C D A C
B C C B B D
計算機二級考試歷年真題 4
一、選擇題
1VBA程序流程控制的方式有( )。
A.順序控制、條件控制和選擇控制
B.條件控制、選擇控制和循環(huán)控制
C.分支控制、順序控制和循環(huán)控制
D.順序控制、選擇控制和循環(huán)控制
參考答案：D
參考解析：本題考查VBA中流程控制方式的知識。VBA程序流程控制的方式有三種，分別為順序控制、選擇控制和循環(huán)控制，對應結(jié)構(gòu)化程序設(shè)計的三種基本控制結(jié)構(gòu)。
2下列敘述中正確的是( )。
A.線性鏈表的各元素在存儲空間中的位置必須是連續(xù)的
B.線性鏈表的頭元素一定存儲在其他元素的前面
C.線性鏈表中的各元素在存儲空間中的位置不一定是連續(xù)的，但表頭元素一定存儲在其他元素的前面
D.線性鏈表中的各元素在存儲空間中的位置不一定是連續(xù)的，且各元素的存儲順序也是任意的
參考答案：D
參考解析：在線性鏈表中，各元素在存儲空間中的位置是任意的，各元素的順序也是任意的，依靠指針來實現(xiàn)數(shù)據(jù)元素的前后件關(guān)系。
3下列邏輯表達式中，能正確表示條件“x和Y都不是奇數(shù)”的是( )。
A.xMod2=1 AndYMod 2=1
B.XMod2=10rYMod 2=1
C.xMod2=0AndYMod 2=0
D.XMod 2=00rYMod 2=0
參考答案：C
參考解析：本題考查VBA中條件組合的知識。若要表示X和Y都不是奇數(shù)，也就意味著x是偶數(shù)，Y也是偶數(shù)，那么兩個條件之間是“與”的關(guān)系;若要判斷某數(shù)是偶數(shù)，需要這個數(shù)除2的余數(shù)為0。
4語句Dim NewArray(10)As Integer的含義是( )。
A.定義了一個整型變量且初值為10
B.定義了l0個整數(shù)構(gòu)成的數(shù)組
C.定義了11個整數(shù)構(gòu)成的數(shù)組
D.將數(shù)組的第10元素設(shè)置為整型
參考答案：C
參考解析：本題考查VBA中數(shù)組的知識。數(shù)組變量由變量名和數(shù)組下標構(gòu)成，通常使用Dim語句來定義數(shù)組，其格式為：Dim數(shù)組名([下標下限t0]下標上限)As數(shù)據(jù)類型其中下標下限缺省為0。數(shù)組中的元素個數(shù)即為：下標上限一下標下限+1。
5下列關(guān)于標準函數(shù)的說法，正確的是( )。
A.Rnd函數(shù)用來獲得0到9之間的雙精度隨機數(shù)
B.Int函數(shù)和Fix函數(shù)參數(shù)相同則返回值就相同
C.Str函數(shù)用來把純數(shù)字型的字符串轉(zhuǎn)換為數(shù)值型
D.Chr函數(shù)返回ASCIl碼對應的字符
參考答案：D
6執(zhí)行x=InputBox(”請輸入x的值”)時，在彈出的對話框中輸入l2，在列表框Listl選中第一個列表項，假設(shè)該列表項的內(nèi)容為34，使Y的值是1234的語句是( )。
A.y--Val(x)+Val((ListList(0)
B.y=Val(x)+Val(ListList(1))
C.y=Val(x)&Val(ListList(O))
D.y=Val(x)&Val(ListList(1))
參考答案：C
參考解析：本題考查字符串連接和列表框的知識。列表框的List屬性是一個數(shù)組，其各元素就是列表框中的列表項，第一個列表項對應的數(shù)組下標為0。由于列表框中的列表項和輸入對話框的返回值都是字符串，在本題中使用了Val函數(shù)將其轉(zhuǎn)換為數(shù)字，此時如果使用“+”則會完成兩個數(shù)字相加，故此只能使用“&”連接兩個字符串。第6題 筆記記錄我的筆記(0) | 精選筆記(10)選擇筆記標簽：試題內(nèi)容(10)答案解析(0)
7在條件宏設(shè)計時，對于連續(xù)重復的條件，可以用來代替的符號是( )。
A.…B.=C.，D.：
參考答案：A
參考解析：本題考查條件宏的知識。如果在宏中加入條件表達式，就可以限制宏在滿足一定的條件下才能完成某種操作，我們稱之為條件宏。對于連續(xù)重復的條件，可以使用省號(…)代替重復條件。
8在Access中，如果在模塊的過程內(nèi)部定義變量，則該變量的作用域為( )。
A.局部范圍B.程序范圍C.全局范圍D.模塊范圍
參考答案：A
參考解析：變量定義在標準模塊的所有過程之外的起始位置，運行時在所有類模塊和標準模塊的所有子過程與函數(shù)過程中都可見。
9表的組成內(nèi)容包括( )。
A.查詢和報表B.字段和記錄C.報表和窗體D.窗體和字段
參考答案：B
參考解析：本題考查Access表基本概念的知識。在關(guān)系數(shù)據(jù)庫中關(guān)系是一個二維表，每一行稱為一個元組，每一列稱為一個屬性：在Access這個關(guān)系數(shù)據(jù)庫中.用表來實現(xiàn)關(guān)系，表的每一行稱作一條記錄，對應關(guān)系模型中的元組;每一列稱作一個字段，對應關(guān)系模型中的屬性。
10假設(shè)一個書店用(書號，書名，作者，出版社，出版日期，庫存數(shù)量……)一組屬性來描述圖書，可以作為“關(guān)鍵字”的是( )。
A.書號B.書名C.作者D.出版社
參考答案：A
參考解析：本題考查主關(guān)鍵字的知識。主關(guān)鍵字是一個或者多個字段的集合，是用于區(qū)別表中記錄惟一的標識，也就意昧著在一個表中主關(guān)鍵字不能取重復值。在ACCess的表中，可以定義三種類型的主關(guān)鍵字：自動編號主鍵、單字段主鍵和多字段主鍵。在本題中只有“書號”是每本書都不相同的，也就是主關(guān)鍵字。
11在If…EndIf選擇結(jié)構(gòu)中，允許可嵌套的深度是( )。
A.最多32層B.最多64層C.最多256層D.沒有嚴格限制
參考答案：D
參考解析：本題考查VBA中選擇結(jié)構(gòu)嵌套的知識。在VBA中稱在If...End If結(jié)構(gòu)中包含其他If…End If結(jié)構(gòu)的構(gòu)造為選擇嵌套，對于嵌套的層次沒有嚴格規(guī)定，理論卜.可以嵌套無窮多層次。
13下列不屬于操作查詢的是( )。
A.參數(shù)查詢B.生成表查詢C.更新查詢D.刪除查詢
參考答案：A
參考解析：本題考查操作查詢的知識。操作查詢，也叫做動作查詢，共有4種類型：追加查詢、刪除查詢、更新查詢和生成表查詢。利用這幾種查詢可以完成為源表追加數(shù)據(jù)，更新、刪除源表中的數(shù)據(jù)，以及生成表操作。
14下列關(guān)于棧的敘述中，正確的選項是( )。
A.在棧中只能刪除數(shù)據(jù)B.在棧中只能插入數(shù)據(jù)C.棧是先進先出的線性表D.棧是先進后出的線性表
參考答案：D
參考解析：
棧是限定在一端進行插入與刪除的線性表。這種線性表只能在固定的一端進行插入和刪除操作，因此棧又稱后進先出表或先進后出表。
15下列關(guān)于類、對象、屬性和方法的敘述中，錯誤的是( )。
A.類是對一類相似對象的描述，這些對象具有相同的屬性和方法
B.屬性用于描述對象的狀態(tài)，方法用于表示對象的行為
C.基于同一個類產(chǎn)生的兩個對象可以分別設(shè)置自己的屬性值
D.通過執(zhí)行不同對象的同名方法，其結(jié)果必然是相同的
參考答案：D
參考解析：對象根據(jù)所接受的消息而做出動作，同樣的消息被不同的對象接受時可以導致完全不同的`行為，該現(xiàn)象稱為多態(tài)性，這種消息可以是同名的方法。
17要求主表中沒有相關(guān)記錄時就不能將記錄添加到相關(guān)表中，則應該在表關(guān)系中設(shè)置( )。
A.參照完整性B.有效性規(guī)則C.輸入掩碼D.級聯(lián)更新相關(guān)字段
參考答案：A
參考解析：本題考查參照完整性的知識。在關(guān)系數(shù)據(jù)庫中都有兩種完整性約束：實體完整性和參照完整性。實體完整性就是主屬性不能為空;參照完整性指的是兩個邏輯上有關(guān)系的表必須使得表里面的數(shù)據(jù)滿足它們的關(guān)系。例如主表中沒有相關(guān)記錄就不能將記錄添加到相關(guān)表;相關(guān)表中的記錄刪除時主表的相關(guān)記錄隨之刪除;相關(guān)表中的記錄更新時主表的相關(guān)記錄隨之更新都是參照完整性的例子。
18為窗體中的命令按鈕設(shè)置單擊鼠標時發(fā)生的動作，應選擇設(shè)置其屬性對話框的( )。
A.“格式”選項卡B.“事件”選項卡C.“方法”選項卡D.“數(shù)據(jù)”選項卡
參考答案：B
參考解析：本題考查窗體控件的基礎(chǔ)知識。在窗體上每一個控件都是一個對象，都具有三要素就是屬性、事件和方法。事件是控件可以響應的動作如單擊鼠標等，所以要想設(shè)計單擊鼠標時的動作就要設(shè)計單擊鼠標事件里面的內(nèi)容。
20設(shè)變量x是一個整型變量，如果sgn(x)的值為l，則x的值是( )。
A.1B.大于0的整數(shù)C.0D.小于0的整數(shù)
參考答案：B
參考解析：本題考查VBA中判斷符號函數(shù)的知識。Sgnoi函數(shù)是一個判斷符號的函數(shù)，其參數(shù)為數(shù)值型的值，若參數(shù)小于o，則函數(shù)返回-1;若參數(shù)等于0，則函數(shù)返回0;若參數(shù)大于0，則函數(shù)返回1。
22報表頁腳的作用是( )。
A.用來顯示報表的標題、圖形或說明性文字
B.用來顯示整個報表的匯總說明
C.用來顯示報表中的字段名稱或?qū)τ涗浀姆纸M名稱
D.用來顯示本頁的匯總說明
參考答案：B
參考解析：本題考查報表的知識。報表頁眉處于報表的開始位置，一般用其來顯示報表的標題、圖形或者說明性文字：報表頁腳處于報表的結(jié)束位置，一般用來顯示報表的匯總說明;頁面頁眉處于每頁的開始位置，一般用來顯示報表中的字段名稱或記錄的分組名稱;頁面頁腳處于每頁的結(jié)束位置，一般用來顯示本頁的匯總說明。
23結(jié)構(gòu)化分析方法是面向( )的自頂向下逐步求精進行需求分析的方法。
A.對象B.數(shù)據(jù)結(jié)構(gòu)C.數(shù)據(jù)流D.目標
參考答案：C
參考解析：結(jié)構(gòu)化分析方法是面向數(shù)據(jù)流進行需求分析的方法，采用自頂向下、逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具，建立系統(tǒng)的邏輯模型。
24下列關(guān)于控件的說法錯誤的是( )。
A.控件是窗體上用于顯示數(shù)據(jù)和執(zhí)行操作的對象
B.在窗體中添加的對象都稱為控件
C.控件的類型可以分為：結(jié)合型、非結(jié)合型、計算型與非計算型
D.控件都可以在窗體“設(shè)計”視圖中的工具箱中看到
參考答案：C
參考解析：本題考查窗體控件的知識。ACCess中的窗體中的控件是窗體上用于顯示數(shù)據(jù)和執(zhí)行操作以及美化窗體的對象;每一個在窗體中添加的對象包括窗體本身都稱為控件;它們可以在窗體“設(shè)計”視圖中的工具箱中看到并使用。控件的類型分為結(jié)合型、非結(jié)合型和計算型。
25能被“對象所識別的動作”和“對象可執(zhí)行的活動”分別稱為對象的( )。
A.方法和事件B.事件和方法C.事件和屬性D.過程和方法
參考答案：B
參考解析：本題考查面向?qū)ο蟮闹R。在面向?qū)ο蟮拈_發(fā)環(huán)境中，對象具有三要素：屬性、事件和方法。屬性是對象的靜態(tài)特性，一般用來描述對象的靜態(tài)特征;事件是可以被對象識別或接受的動作;方法是對象可以執(zhí)行的活動。
27某二叉樹共有60個葉子結(jié)點與50個度為1的結(jié)點，則該二叉樹中的總結(jié)點數(shù)為( )。
A.148B.169C.182D.198
參考答案：B
參考解析：葉子結(jié)點總是比度為2的結(jié)點多一個。所以，具有60個葉子結(jié)點的二叉樹有59個度為2的結(jié)點。總結(jié)點數(shù)=60個葉子結(jié)點+59個度為2的結(jié)點+50個度為1的結(jié)點=169個結(jié)點。
28已知一個學生數(shù)據(jù)庫，其中含有班級、性別等字段，若要統(tǒng)計每個班男女學生的人數(shù)，則應使用( )查詢。
A.交叉表查詢B.選擇查詢C.參數(shù)查詢D.操作查詢
參考答案：A
參考解析：本題考查查詢種類的知識。常見的查詢種類有：選擇查詢、交叉表查詢、參數(shù)查詢、操作查詢和SQL查詢。其中選擇查詢是根據(jù)指定的查詢準則從一個或多個表中獲取數(shù)據(jù)并顯示結(jié)果;交叉表查詢是利用表中的行和列來統(tǒng)計數(shù)據(jù);參數(shù)查詢利用對話框來提示用戶輸入準則;操作查詢在一次查詢操作中對所得結(jié)果進行編輯。本題中以性別為行標題，以班級為列標題，行列交叉處進行計數(shù)，即可得到結(jié)果。
29設(shè)有表示學生選課的三張表，學生S(學號，姓名，性別，年齡，身份證號)，課程C(課號，課名)，選課SC(學號，課號，成績)，則表SC的關(guān)鍵字(鍵或碼)為( )。
A.課號，成績B.學號，成績C.學號，課號D.學號，姓名，成績
參考答案：C
參考解析： 關(guān)鍵字是指屬性或?qū)傩缘慕M合，其值能夠惟一地標識一個元組，而在SC中學號和課號的組合可以對元組進行惟一的標識。
31在窗體上，設(shè)置控件Com0為不可見的屬性是( )。
A.Com0.NameB.Com0.CaptionC.Corn0.EnabledD.Com0.Visible
參考答案：D
參考解析：本題考查控件屬性的知識。在窗體的控件中，Visible屬性是用于指定控件是否可見。Enabled屬性用于指定控件是否可用，Caption屬性表示控件的標題，Name屬性表示控件的名稱。
32用于關(guān)閉或打開系統(tǒng)消息的宏命令是( )。
A.SetValueB.RequeryC.RestoreD.SetWamings
參考答案：D
參考解析：本題考查宏操作的知識。Access中提供了50多個可選的宏操作命令，在本題中SetValue用于設(shè)置屬性值;Requery用于刷新控件數(shù)據(jù);Restore用于將最大化或最小化窗口恢復至原始大小;SetWarnings用于關(guān)閉或打開系統(tǒng)消息。
33在關(guān)系運算中，投影運算的含義是( )。
A.在基本表中選擇滿足條件的記錄組成一個新的關(guān)系
B.在基本表中選擇需要的字段(屬性)組成一個新的關(guān)系
C.在基本表中選擇滿足條件的記錄和屬性組成一個新的關(guān)系
D.上述說法均是正確的
參考答案：B
參考解析：本題考查關(guān)系運算的知識。關(guān)系運算可分為兩大類，一類是傳統(tǒng)的集合運算，如并、交、差和笛卡兒積：還有～類是專門的關(guān)系運算，其中包括選擇、投影、連接和自然連接。選擇運算是在關(guān)系中選擇滿足條件的元組;投影運算是在關(guān)系中指定某些屬性所組成新的關(guān)系;連接運算是將兩個關(guān)系拼接成～個新的關(guān)系，生成的新關(guān)系中包含滿足條件的元組;自然連接是在等值連接的基礎(chǔ)上去除重復的屬性。
34在access數(shù)據(jù)庫中表就是( )
A.數(shù)據(jù)庫B.記錄C.字段D.關(guān)系
參考答案：D
參考解析：本題考查表的基本概念的知識。在ACCess這個關(guān)系數(shù)據(jù)庫中，用表來實現(xiàn)邏輯層次中的關(guān)系也就是所說的一個關(guān)系就是一個二維表。表中的列稱作字段，行稱作記錄，而數(shù)據(jù)庫是一個總稱。
35SQL語句不能創(chuàng)建的是( )。
A.報表B.視圖C.數(shù)據(jù)表D.索引
參考答案：A
參考解析：本題考查SQL中定義語句的知識。SQL語言的功能包含數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)查詢和數(shù)據(jù)控制，其中的數(shù)據(jù)定義功能可以實現(xiàn)表、索引、視圖的定義、修改和刪除。在ACCess中提供3種創(chuàng)建報表的方式，分別是使用“自動報表，功能，使用向?qū)Чδ芎褪褂谩霸O(shè)計”視圖創(chuàng)建，使用SQL語句是不能創(chuàng)建報表的。
計算機二級考試歷年真題 5
1.設(shè)有圖書管理數(shù)據(jù)庫：
圖書(總編號C(6)，分類號C(8)，書名C(16)，作者C(6)，出版單位C(20)，單價N(6，2))
讀者(借書證號C(4)，單位C(8)，姓名C(6)，性別C(2)，職稱C(6)，地址C(20))
借閱(借書證號C(4)，總編號C(6)，借書日期D(8))
對于圖書管理數(shù)據(jù)庫，檢索借閱了《現(xiàn)代網(wǎng)絡(luò)技術(shù)基礎(chǔ)》一書的借書證號。下面SQL語句正確的是______。
SELECT 借書證號 FROM 借閱 WHERE 總編號=;
______
A、(SELECT 借書證號 FROM 圖書 WHERE 書名="現(xiàn)代網(wǎng)絡(luò)技術(shù)基礎(chǔ)")
B、(SELECT 總編號 FROM 圖書 WHERE 書名="現(xiàn)代網(wǎng)絡(luò)技術(shù)基礎(chǔ)")
C、(SELECT 借書證號 FROM 借閱 WHERE 書名="現(xiàn)代網(wǎng)絡(luò)技術(shù)基礎(chǔ)")
D、(SELECT 總編號 FROM 借閱 WHERE 書名="現(xiàn)代網(wǎng)絡(luò)技術(shù)基礎(chǔ)")
2.在“選項”對話框的“文件位置”選項卡中可以設(shè)置______。
A、表單的默認大小
B、默認目錄
C、日期和時間的顯示格式
D、程序代碼的顏色
3.從數(shù)據(jù)庫中刪除表的命令是______。
A、DROP TABLE
B、ALTER TABLE
C、DELETE TABLE
D、USE
4.Visual FoxPro6.0是一種關(guān)系型數(shù)據(jù)庫管理系統(tǒng)，所謂關(guān)系是指______。
A、各條記錄中的數(shù)據(jù)彼此有一定的關(guān)系
B、一個數(shù)據(jù)庫文件與另一個數(shù)據(jù)庫文件之間有一定的關(guān)系
C、數(shù)據(jù)模型符合滿足一定條件的二維表格式
D、數(shù)據(jù)庫中各個字段之間彼此有一定的關(guān)系
5.關(guān)系數(shù)據(jù)庫中，實現(xiàn)表與表之間的聯(lián)系是通過______。
A、實體完整性規(guī)則
B、參照完整性規(guī)則
C、用戶自定義的完整性
D、值域
6.數(shù)據(jù)庫DB、數(shù)據(jù)庫系統(tǒng)DBS、數(shù)據(jù)庫管理系統(tǒng)DBMS三者之間的關(guān)系是______。
A、DBS包括DB和DBMS
B、DBMS包括DB和DBS
C、DB包括DBS和DBMS
D、DBS就是DB，也就是DBMS
7.定位第一條記錄上的命令是______。
A、GO TOP
B、GO BOTTOM
C、GO 6
D、SKIP
8.設(shè)有圖書管理數(shù)據(jù)庫：
圖書(總編號C(6)，分類號C(8)，書名C(16)，作者C(6)，出版單位C(20)，單價N(6，2))
讀者(借書證號C(4)，單位C(8)，姓名C(6)，性別C(2)，職稱C(6)，地址C(20))
借閱(借書證號C(4)，總編號C(6)，借書日期D(8))
對于圖書管理數(shù)據(jù)庫，分別求出各個單位當前借閱圖書的讀者人次。下面的SQL語句正確的是______。
SELECT 單位，______ FROM 借閱，讀者 WHERE;
借閱.借書證號=讀者.借書證號 ______
A、COUNT(借閱.借書證號) GROUP BY 單位
B、SUM(借閱.借書證號) GROUP BY 單位
C、COUNT(借閱.借書證號) ORDER BY 單位
D、COUNT(借閱.借書證號) HAVING 單位
9.用來指明復選框的當前狀態(tài)的屬性是______。
A、Selected
B、Caption
C、Value
D、ControlSource
10.下列表達式中結(jié)果不是日期型的是______。
A、CTOD("2000/10/01")
B、{99/10/01}+365
C、VAL("2000/10/01")
D、DATE()
11.要控制兩個表中數(shù)據(jù)的完整性和一致性可以設(shè)置“參照完整性”，要求這兩個表______。
A、是同一個數(shù)據(jù)庫中的兩個表
B、不同數(shù)據(jù)庫中的兩個表
C、兩個自由表
D、一個是數(shù)據(jù)庫表另一個是自由表
12.在命令窗口執(zhí)行SQL命令時，若命令要占用多行，續(xù)行符是______。
A、冒號(:)
B、分號(;)
C、逗號(，)
D、連字符(-)
13.Visual FoxPro數(shù)據(jù)庫文件是______。
A、存放用戶數(shù)據(jù)的文件
B、管理數(shù)據(jù)庫對象的系統(tǒng)文件
C、存放用戶數(shù)據(jù)和系統(tǒng)的文件
D、前三種說法都對
14.連續(xù)執(zhí)行以下命令之后，最后一條命令的輸出結(jié)果是______。
SET EXACT OFF
X="A "
?IIF("A"=X，X-"BCD"，X+"BCD")
A、A
B、BCD
C、ABCD
D、A BCD
15.以下賦值語句正確的是______。
A、STORE 8 TO X，Y
B、STORE 8，9 TO X，Y
C、X=8，Y=9
D、X，Y=8
16.默認查詢的輸出形式是______。
A、數(shù)據(jù)表
B、圖形
C、報表
D、瀏覽
17.如果要創(chuàng)建一個數(shù)據(jù)組分組報表，第一個分組表達式是“部門”，第二個分組表達式是“性別”，第三個分組表達式是“基本工資”，當前索引的索引表達式應當是______。
A、部門+性別+基本工資
B、部門+性別+STR(基本工資)
C、STR(基本工資)+性別+部門
D、性別+部門+STR(基本工資)
18.設(shè)有圖書管理數(shù)據(jù)庫：
圖書(總編號C(6)，分類號C(8)，書名C(16)，作者C(6)，出版單位C(20)，單價N(6，2))
讀者(借書證號C(4)，單位C(8)，姓名C(6)，性別C(2)，職稱C(6)，地址C(20))
借閱(借書證號C(4)，總編號C(6)，借書日期D(8))
對于圖書管理數(shù)據(jù)庫，查詢0001號借書證的讀者姓名和所借圖書的書名。
SQL語句正確的是______。
SELECT 姓名，書名 FROM 借閱，圖書，讀者 WHERE;
借閱，借書證號="0001" AND;
______
______
A、圖書.總編號=借閱.總編號 AND;
讀者.借書證號=借閱.借書證號
B、圖書.分類號=借閱.分類號 AND;
讀者.借書證號=借閱.借書證號
C、讀者.總編號=借閱.總編號 AND;
讀者.借書證號=借閱.借書證號
D、圖書.總編號=借閱.總編號 AND;
讀者.書名=借閱.書名
19.只有滿足聯(lián)接條件的記錄才包含在查詢結(jié)果中，這種聯(lián)接為______。
A、左聯(lián)接
B、右聯(lián)接
C、內(nèi)部聯(lián)接
D、完全聯(lián)接
20.設(shè)當前數(shù)據(jù)庫有10條記錄(記錄未進行任何索引)，在下列三種情況下，當前記錄號為1時;EOF()為真時;BOF()為真時，命令?RECN()的結(jié)果分別是______。
A、1，11，1
B、1，10，1
C、1，11，0
D、1，10，0
21.執(zhí)行SELECT 0選擇工作區(qū)的結(jié)果是______。
A、選擇了0號工作區(qū)
B、選擇了空閑的最小號工作區(qū)
C、關(guān)閉選擇的工作區(qū)
D、選擇已打開的工作區(qū)
22.備注型字段的數(shù)據(jù)用來存放______。
A、指向備注的具體內(nèi)容
B、指向DBF文件的指針
C、指向FPT文件的文件名
D、指向FPT中文字塊的指針
23.把一個項目編譯成一個應用程序時，下面的敘述正確的是______。
A、所有的項目文件將組合為一個單一的應用程序文件
B、所有項目的'包含文件將組合為一個單一的應用程序文件
C、所有項目排除的文件將組合為一個單一的應用程序文件
D、由用戶選定的項目文件將組合為一個單一的應用程序文件
24.在關(guān)系模型中，實現(xiàn)“關(guān)系中不允許出現(xiàn)相同的元組”的約束是通過______。
A、侯選鍵
B、主鍵
C、外鍵
D、超鍵
25.SELECT-SQL語句是______。
A、選擇工作區(qū)語句
B、數(shù)據(jù)查詢語句
C、選擇標準語句
D、數(shù)據(jù)修改語句
26.SQL語言是______語言。
A、層次數(shù)據(jù)庫
B、網(wǎng)絡(luò)數(shù)據(jù)庫
C、關(guān)系數(shù)據(jù)庫
D、非數(shù)據(jù)庫
27.在SQL中，刪除視圖用______。
A、DROP SCHEMA命令
B、CREATE TABLE命令
C、DROP VIEW命令
D、DROP INDEX命令
28.假定表單中包含有一個命令按鈕，那么在運行表單時。下面有關(guān)事件引發(fā)次序的陳述中，______是正確的。
A、先命令按鈕的Init事件，然后表單的Init事件，最后表單的Load事件
B、先表單的Init事件，然后命令按鈕的Init事件，最后表單的Load事件
C、先表單的Load事件，然后表單的Init事件，最后命令按鈕的Init事件
D、先表單的Load事件，然后命令按鈕的Init事件，最后表單的Init事件
29.以下屬于非容器類控件的是______。
A、Form
B、Label
C、page
D、Container
30.索引字段值不唯一，應該選擇的索引類型為______。
A、主索引
B、普通索引
C、侯選索引
D、唯一索引
31.將查詢結(jié)果放在數(shù)組中應使用______短語。
A、INTO CURSOR
B、TO ARRAY
C、INTO TABLE
D、INTO ARRAY
32.DELETE FROM S WHERE 年齡>60語句的功能是______。
A、從S表中徹底刪除年齡大于60歲的記錄
B、S表中年齡大于60歲的記錄被加上刪除標記
C、刪除S表
D、刪除S表的年齡列
33.UPDATE-SQL語句的功能是______。
A、屬于數(shù)據(jù)定義功能
B、屬于數(shù)據(jù)查詢功能
C、可以修改表中某些列的屬性
D、可以修改表中某些列的內(nèi)容
34.使用Visual FoxPro的菜單設(shè)計器時，選中菜單項之后，如果要設(shè)計它的子菜單，應在結(jié)果(Result)中選擇______。
A、填充名稱(Pad Name)
B、子菜單(Submenu)
C、命令(Command)
D、過程(Procedure)
35.有關(guān)SCAN循環(huán)結(jié)構(gòu)，敘述正確的是______。
A、SCAN循環(huán)結(jié)構(gòu)中的LOOP語句，可將程序流程直接指向循環(huán)開始語句SCAN，首先判斷EOF()函數(shù)的真假
B、在使用SCAN循環(huán)結(jié)構(gòu)時，必須打開某一個數(shù)據(jù)庫
C、SCAN循環(huán)結(jié)構(gòu)的循環(huán)體中必須寫有SKIP語句
D、SCAN循環(huán)結(jié)構(gòu)，如果省略了子句FOR和WHILE條件子句，則直接退出循環(huán)
36.數(shù)據(jù)庫系統(tǒng)的核心是__【1】____。
此題正確為：數(shù)據(jù)庫管理系統(tǒng)
37.命令?LEN("THIS IS MY BOOK")的結(jié)果是___【2】___。
此題正確為：15
38.在打開項目管理器之后再打開"應用程序生成器"，可以通過按ALT+F2鍵，快捷菜單和"工具"菜單中的______。
此題正確為：應用程序生成器
39.SQL SELECT語句為了將查詢結(jié)果存放到臨時表中應該使用______短語。
此題正確為：Into cursor 或 Into cursor cursorname
40.為了把多對多的聯(lián)系分解成兩個一對多聯(lián)系所建立的"紐帶表"中應包含兩個表的______。
此題正確為：主關(guān)鍵字 或 主鍵
41.TIME()的返回值的數(shù)據(jù)類型是______類型。
此題正確為：字符
42.查詢設(shè)計器中的"聯(lián)接"選項卡，可以控制______選擇。
此題正確為：聯(lián)接類型 或 聯(lián)接條件
43.設(shè)有圖書管理數(shù)據(jù)庫：
圖書(總編號C(6)，分類號C(8)，書名C(16)，作者C(6)，出版單位C(20)，單價N(6，2))
讀者(借書證號C(4)，單位C(8)，姓名C(6)，性別C(2)，職稱C(6)，地址C(20))
借閱(借書證號C(4)，總編號C(6)，借書日期D(8))
用SQL的CREATE命令建立借閱表(字段順序要相同)，請對下面的SQL語句填空：
______
此題正確為：CREATE TABLE 借閱 (借書證號 C(4)，總編號 C(6)，借書日期 D(8)) 或 CREA TABL 借閱 (借書證號 C(4)，總編號 C(6)，借書日期D(8)) 或 CREATE TABLE 借閱 (借書證號 C(4)，總編號 C(6)，借書日期 D) 或 CREA TABL 借閱 (借書證號 C(4)，總編號 C(6)，借書日期D)
44.多欄報表的欄目數(shù)可以通過______來設(shè)置。
此題正確為：頁面設(shè)置 或 列數(shù)
45.設(shè)有圖書管理數(shù)據(jù)庫：
圖書(總編號C(6)，分類號C(8)，書名C(16)，作者C(6)，出版單位C(20)，單價N(6，2))
讀者(借書證號C(4)，單位C(8)，姓名C(6)，性別C(2)，職稱C(6)，地址C(20))
借閱(借書證號C(4)，總編號C(6)，借書日期D(8))
對圖書管理數(shù)據(jù)庫，求共借出多少種圖書。請對下面的SQL語句填空：
SELECT _______ FROM 借閱
此題正確為：COUNT(DISTINCT 總編號) 或 COUN(DISTINCT 總編號) 或 COUNT(DIST 總編號) 或 COUN(DIST 總編號)
46.設(shè)有圖書管理數(shù)據(jù)庫：
圖書(總編號C(6)，分類號C(8)，書名C(16)，作者C(6)，出版單位C(20)，單價N(6，2))
讀者(借書證號C(4)，單位C(8)，姓名C(6)，性別C(2)，職稱C(6)，地址C(20))
借閱(借書證號C(4)，總編號C(6)，借書日期D(8))
對圖書管理數(shù)據(jù)庫，查詢由"清華大學出版社"或"電子工業(yè)出版社"出版，并且單價不超出20元的書名。請對下面的SQL語句填空：
SELECT 書名，出版單位，單價 FROM 圖書;
WHERE_______ AND;
_______
此題正確為：單價<=20 或 (出版單位="清華大學出版社" OR 出版單價="電子工業(yè)出版社") 或 (出版單位="電子工業(yè)出版社" OR 出版單價="清華大學出版社") 與 (出版單位="清華大學出版社" OR 出版單價="電子工業(yè)出版社") 或 (出版單位="電子工業(yè)出版社" OR 出版單價="清華大學出版社") 或 單價<=20
47.如果要查詢所藏圖書中，各個出版社的圖書最高單價、平均單價和冊數(shù)，請對下面的SQL語句填空。
SELECT 出版單位，MAX(單價)，______，______;
FROM圖書管理!圖書;
_______出版單位
此題正確為：AVG(單價) 與 COUNT() 或 COUN() 或 COUNT(出版單位)COUN(出版單位) 與 GROUP BY 或 GROU BY
計算機二級考試歷年真題 6
一、選擇題
【例1】對于數(shù)據(jù)庫系統(tǒng)，負責定義數(shù)據(jù)庫內(nèi)容，決定存儲結(jié)構(gòu)和存取策略及安全授權(quán)等工作的是_______。(考點1)
A)應用程序員 B)用戶
C)數(shù)據(jù)庫管理員 D)數(shù)據(jù)庫管理系統(tǒng)的軟件設(shè)計員
解析：數(shù)據(jù)庫管理員(簡稱DBA)，具有如下的職能：設(shè)計、定義數(shù)據(jù)庫系統(tǒng);幫助用戶使用數(shù)據(jù)庫系統(tǒng);監(jiān)督與控制數(shù)據(jù)庫系統(tǒng)的使用和運行;改進和重組數(shù)據(jù)庫系統(tǒng);轉(zhuǎn)儲和恢復數(shù)據(jù)庫;重構(gòu)數(shù)據(jù)庫。所以，定義數(shù)據(jù)庫內(nèi)容，決定存儲結(jié)構(gòu)和存取策略及安全授權(quán)等是數(shù)據(jù)庫管理員(DBA)的職責。
答案：C)
【例2】在數(shù)據(jù)庫管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。在這幾個階段中，數(shù)據(jù)獨立性最高的是_______。(考點2)
A)數(shù)據(jù)庫系統(tǒng) B)文件系統(tǒng)
C)人工管理 D)數(shù)據(jù)項管理
解析：在人工管理階段，數(shù)據(jù)無法共享，冗余度大，不獨立，完全依賴于程序。在文件系統(tǒng)階段，數(shù)據(jù)共享性差，冗余度大，獨立性也較差。所以B)選項和C)選項均是錯誤的。
答案：A)
【例3】在數(shù)據(jù)庫系統(tǒng)中，當總體邏輯結(jié)構(gòu)改變時，通過改變_______，使局部邏輯結(jié)構(gòu)不變，從而使建立在局部邏輯結(jié)構(gòu)之上的應用程序也保持不變，稱之為數(shù)據(jù)和程序的邏輯獨立性。(考點3)
A)應用程序 B)邏輯結(jié)構(gòu)和物理結(jié)構(gòu)之間的映射
C)存儲結(jié)構(gòu) D)局部邏輯結(jié)構(gòu)到總體邏輯結(jié)構(gòu)的映射
解析：模式描述的是數(shù)據(jù)的全局邏輯結(jié)構(gòu)，外模式描述的是數(shù)據(jù)的局部邏輯結(jié)構(gòu)。當模式改變時，由數(shù)據(jù)庫管理員對外模式/模式映射做相應改變，可以使外模式保持不變。應用程序是依據(jù)數(shù)據(jù)的外模式編寫的，從而應用程序也不必改變。保證了數(shù)據(jù)與程序的'邏輯獨立性，即數(shù)據(jù)的邏輯獨立性。
答案：D)
【例4】數(shù)據(jù)庫系統(tǒng)依靠_______支持數(shù)據(jù)的獨立性。(考點4)
A)具有封裝機制
B)定義完整性約束條件
C)模式分級，各級模式之間的映射
D)DDL語言和DML語言互相獨立
解析：。數(shù)據(jù)庫的三級模式結(jié)構(gòu)指數(shù)據(jù)庫系統(tǒng)由外模式、模式和內(nèi)模式3級構(gòu)成。數(shù)據(jù)庫管理系統(tǒng)在這3級模式之間提供了兩層映射：外模式/模式映射，模式/內(nèi)模式映射。這兩層映射保證了數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯獨立性和物理獨立性。
答案：C)
【例5】將E-R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成_______。(考點6)
A) 屬性 B) 關(guān)系
C) 鍵 D) 域
解析：E-R圖由實體、實體的屬性和實體之間的聯(lián)系3個要素組成，關(guān)系模型的邏輯結(jié)構(gòu)是一組關(guān)系模式的集合，將E-R圖轉(zhuǎn)換為關(guān)系模型：將實體、實體的屬性和實體之間的聯(lián)系轉(zhuǎn)化為關(guān)系模式。
答案：B)
【例6】用樹形結(jié)構(gòu)來表示實體之間聯(lián)系的模型稱為_______。(考點7)
A)關(guān)系模型 B)層次模型
C)網(wǎng)狀模型 D)數(shù)據(jù)模型
解析：滿足下面兩個條件的基本層次聯(lián)系的集合為層次模型：
(1)有且只有一個結(jié)點沒有雙親結(jié)點，這個結(jié)點稱為根結(jié)點;
(2)根以外的其它結(jié)點有且僅有一個雙親結(jié)點。
層次模型的特點：
(1)結(jié)點的雙親是惟一的;
(2)只能直接處理一對多的實體聯(lián)系;
(3)每個記錄類型定義一個排序字段，也稱為碼字段;
(4)任何記錄值只有按其路徑查看時，才能顯出它的全部意義;
(5)沒有一個子女記錄值能夠脫離雙親記錄值而獨立存在。
答案：B)
【例7】對數(shù)據(jù)庫中的數(shù)據(jù)可以進行查詢、插入、刪除、修改(更新)，這是因為數(shù)據(jù)庫管理系統(tǒng)提供了_______。(考點8)
A) 數(shù)據(jù)定義功能 B) 數(shù)據(jù)操縱功能
C) 數(shù)據(jù)維護功能 D) 數(shù)據(jù)控制功能
解析：數(shù)據(jù)庫管理系統(tǒng)包括如下功能：
(1)數(shù)據(jù)定義功能：DBMS提供數(shù)據(jù)定義語言(DDL)，用戶可以通過它方便地對數(shù)據(jù)庫中的數(shù)據(jù)對象進行定義;
(2)數(shù)據(jù)操縱功能：DBMS還提供數(shù)據(jù)操作語言(DML)，用戶可以通過它操縱數(shù)據(jù)，實現(xiàn)對數(shù)據(jù)庫的基本操作，如查詢、插入、刪除和修改;
(3)數(shù)據(jù)庫的運行管理：數(shù)據(jù)庫在建立、運用和維護時由數(shù)據(jù)庫管理系統(tǒng)統(tǒng)一管理，統(tǒng)一控制以保證數(shù)據(jù)的安全性、完整性、多用戶對數(shù)據(jù)的并發(fā)使用及發(fā)生故障后的系統(tǒng)恢復;
(4)數(shù)據(jù)庫的建立和維護功能：它包括數(shù)據(jù)庫初始數(shù)據(jù)的輸入、轉(zhuǎn)換功能，數(shù)據(jù)庫的轉(zhuǎn)儲、恢復功能，數(shù)據(jù)庫的重組、功能和性能監(jiān)視等等。
答案：B)
【例8】設(shè)關(guān)系R和關(guān)系S的屬性元數(shù)分別是3和4，關(guān)系T是R與S的笛卡兒積，即T=R×S，則關(guān)系T的屬性元數(shù)是_______(考點9)
A) 7 B) 9
C) 12 D) 16
解析：笛卡兒積的定義是設(shè)關(guān)系R和S的元數(shù)分別是r和s，R和S的笛卡兒積是一個(r+s)元屬性的集合，每一個元組的前r個分量來自R的一個元組，后s個分量來自s的一個元組。所以關(guān)系T的屬性元數(shù)是3+4=7。
答案：A)
【例9】下述_______不屬于數(shù)據(jù)庫設(shè)計的內(nèi)容。(考點10)
A) 數(shù)據(jù)庫管理系統(tǒng) B) 數(shù)據(jù)庫概念結(jié)構(gòu)
C) 數(shù)據(jù)庫邏輯結(jié)構(gòu) D) 數(shù)據(jù)庫物理結(jié)構(gòu)
解析：數(shù)據(jù)庫設(shè)計是確定系統(tǒng)所需要的數(shù)據(jù)庫結(jié)構(gòu)。數(shù)據(jù)庫設(shè)計包括概念設(shè)計、邏輯設(shè)計和建立數(shù)據(jù)庫(又稱物理設(shè)計)。
答案：A)
二、填空題
【例1】一個數(shù)據(jù)庫的數(shù)據(jù)模型至少應該包括以下3個組成部分，_______、數(shù)據(jù)操作和數(shù)據(jù)的完整性約束條件。(考點5)
解析：數(shù)據(jù)模型是嚴格定義的一組概念的集合。這些概念精確地描述了系統(tǒng)的靜態(tài)特性、動態(tài)特性和完整性約束條件。因此，數(shù)據(jù)模型通常由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和完整性約束3部分組成。其中，數(shù)據(jù)結(jié)構(gòu)是對系統(tǒng)靜態(tài)特性的描述，數(shù)據(jù)操作是對系統(tǒng)動態(tài)特性的描述，數(shù)據(jù)的完整性約束用以限定符合數(shù)據(jù)模型的數(shù)據(jù)庫狀態(tài)以及狀態(tài)的變化，以保證數(shù)據(jù)的正確性、有效性和相容性。
答案：數(shù)據(jù)結(jié)構(gòu)
【例2】在關(guān)系數(shù)據(jù)模型中，二維表的列稱為屬性，二維表的行稱為_____。(考點8)
解析：一個關(guān)系是一張二維表。表中的行稱為元組，一行對應一個元組，一個元組對應存儲在文件中的一個記錄值。
答案：元組
計算機二級考試歷年真題 7
1[單選題]1GB的準確值是
A.1024×1024BytesB.1024 KBC.1024 MBD.1000 ×1000 KB
參考答案：C
2[單選題] 軟件設(shè)計中劃分模塊的一個準則是( ).
A.低內(nèi)聚低耦合B.高內(nèi)聚低耦合C.低內(nèi)聚高耦合D.高內(nèi)聚高耦合
參考答案：B
參考解析：一般較優(yōu)秀的軟件設(shè)計，應盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性。
4[單選題] 計算機軟件包括( ).
A.算法和數(shù)據(jù)B.程序和數(shù)據(jù)C.程序和文檔D.程序、數(shù)據(jù)及相關(guān)文檔
參考答案：D
參考解析：計算機軟件由兩部分組成：一是機器可執(zhí)行的程序和數(shù)據(jù);二是機器不可執(zhí)行的，與軟件開發(fā)、運行、維護、使用等有關(guān)的文檔.故D選項正確.
5[單選題] 數(shù)據(jù)庫應用系統(tǒng)中的核心問題是( )。
A.數(shù)據(jù)庫設(shè)計B.數(shù)據(jù)庫系統(tǒng)設(shè)計C.數(shù)據(jù)庫維護D.數(shù)據(jù)庫管理員培訓
參考答案：A
參考解析：數(shù)據(jù)庫應用系統(tǒng)中的核心問題是數(shù)據(jù)庫的設(shè)計。
6[單選題] 運算器的完整功能是進行( )。
A.邏輯運算B.算術(shù)運算和邏輯運算C.算術(shù)運算D.邏輯運算和微積分運算
參考答案：B
參考解析：運算器是計算機處理數(shù)據(jù)形成信息的加工廠，它的主要功能是對二進制數(shù)碼進行算術(shù)運算或邏輯運算。
7[單選題] CPU中，除了內(nèi)部總線和必要的寄存器外，主要的兩大部件分別是運算器和
A.控制器 B.存儲器 C.Cache D.編輯器
參考答案：A
參考解析：CPU主要包括運算器和控制器。
8[單選題] 下列與隊列結(jié)構(gòu)有關(guān)聯(lián)的是( )。
A.函數(shù)的遞歸調(diào)用 B.數(shù)組元素的引用
C.多重循環(huán)的執(zhí)行 D.先到先服務(wù)的作業(yè)調(diào)度
參考答案：D
參考解析：隊列的修改是依先進先出的原則進行的，D正確。
9[單選題] 在一個非零無符號二進制整數(shù)之后添加一個0，則此數(shù)的值為原數(shù)的.( )。
A.4倍 B.2倍 C.1/2倍 D.1/4倍
參考答案：B
參考解析：最后位加0等于前面所有位都乘以2再相加，所以是2倍。
10[單選題] 上網(wǎng)需要在計算機上安裝( )
A.數(shù)據(jù)庫管理軟件B.視頻播放軟件C.瀏覽器軟件D.網(wǎng)絡(luò)游戲軟件
參考答案：C
11[單選題] 十進制數(shù)18轉(zhuǎn)換成二進制數(shù)是( )。
A.010101 B.101000 C.010010 D.001010
參考答案：C
參考解析：用2整除18，可以得到一個商和余數(shù);再用2去除商，又會得到一個商和余數(shù)。如此進行，直到商為0時為止，然后把先得到的余數(shù)作為二進制數(shù)的低位有效位，后得到的余數(shù)作為二進制數(shù)的高位有效位，依次排列起來，即得010010。
12[單選題] 在CD光盤上標記有“CD-RW”字樣，“RW”標記表明該光盤是( )。
A.只能寫入一次，可以反復讀出的一次性寫入光盤
B.可多次擦除型光盤
C.只能讀出，不能寫入的只讀光盤
D.其驅(qū)動器單倍速為1350KB/S的高密度可讀寫光盤
參考答案：B
參考解析：CD—RW是可擦寫型光盤，用戶可以多次對其進行讀/寫。CD-RW的全稱是CD-ReWritab1e。
13[單選題] 算法的有窮性是指( ).
A.算法程序的運行時間是有限的
B.算法程序所處理的數(shù)據(jù)量是有限的
C.算法程序的長度是有限的
D.算法只能被有限的用戶使用
參考答案：A
參考解析：算法原則上能夠精確地運行，而且人們用筆和紙做有限次運算后即可完成。有窮性是指算法程序的運行時間是有限的。
16[單選題] 在微機中，西文字符所采用的編碼是( ).
A.EBCDIC碼 B.ASCⅡ碼 C.國標碼 D.BCD碼
參考答案：B
17[單選題] 根據(jù)域名代碼規(guī)定，表示政府部門網(wǎng)站的域名代碼是( )。
A..net B..com C..gov D..org
參考答案：C
18[單選題] 數(shù)據(jù)庫設(shè)計中反映用戶對數(shù)據(jù)要求的模式是( )。
A.內(nèi)模式 B.概念模式 C.外模式 D.設(shè)計模式
參考答案：C
參考解析：數(shù)據(jù)庫系統(tǒng)的三級模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫系統(tǒng)中全局數(shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個用戶的局部數(shù)據(jù)描述，所以選擇C。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法。
19[單選題] 軟件設(shè)計中模塊劃分應遵循的準則是( )。
A.低內(nèi)聚低耦合 B.高耦合高內(nèi)聚
C.高內(nèi)聚低耦合 D.以上說法均錯誤
參考答案：C
參考解析：根據(jù)軟件設(shè)計原理提出如下優(yōu)化準則：①劃分模塊時，盡量做到高內(nèi)聚、低耦合，保持模塊相對獨立性，并以此原則優(yōu)化初始的軟件結(jié)構(gòu)。②一個模塊的作用范圍應在其控制范圍之內(nèi)，且判定所在的模塊應與受其影響的模塊在層次上盡量靠近。③軟件結(jié)構(gòu)的深度、寬度、扇入、扇出應適當。④模塊的大小要適中。C正確。
計算機二級考試歷年真題 8
一、基本操作題
1[簡答題]
在考生文件夾下完成下列操作：
1）.建立名稱為CDB的商品銷售數(shù)據(jù)庫。然后將考生文件夾下的顧客表CUST、訂單表0RDER和商品表COMM三個自由表添加到數(shù)據(jù)庫CDB中。
2）.分別為表CUST、ORDER和COMM創(chuàng)建主索引，CUST表主索引的索引名和索引表達式均為“顧客號”;COMM表主索引的索引名和索引表達式均為“商品號”;0RDER表主索引的索引名為“PK_CC”，索引表達式為“顧客號+商品號”;分別為0RDER表的“顧客號”和“商品號”建立普通索引(升序)，索引名與字段名相同。
3）.通過字段“顧客號”建立表ORDER與表CUST之間的永久聯(lián)系，通過字段“商品號”建立表ORDER與表COMM之間的永久聯(lián)系。然后為以上建立的永久聯(lián)系設(shè)置參照完整性約束：更新規(guī)則為“級聯(lián)”;刪除規(guī)則為“限制”;插入規(guī)則為“限制”。
4）.在商品銷售數(shù)據(jù)庫CDB中使用SQL的CREATE TABLE語句創(chuàng)建數(shù)據(jù)庫表：銷售明細表(順序號、日期、商品號、商品名、金額)，其中：順序號為字符型，寬度為6;日期為日期型;商品號為字符型，寬度為6;商品名為字符型，寬度為10;金額為數(shù)值型，寬度為10(其中小數(shù)2位);表的主關(guān)鍵字為“順序號”。將創(chuàng)建表的SQL語句存放在文件ONE.PRG中。
參考解析：【考點分析】本大題主要考查的知識點是：數(shù)據(jù)庫的建立、向數(shù)據(jù)庫中添加表、為表建立索引、建立表間聯(lián)系、設(shè)置參照完整性約束、使用SQL語句創(chuàng)建數(shù)據(jù)庫表。 【解題思路】通過“新建”菜單或“新建”命令按鈕實現(xiàn)數(shù)據(jù)庫的建立，在數(shù)據(jù)庫設(shè)計中完成表的添加;為表建立索引需要在表設(shè)計器中進行;為表建立永久聯(lián)系需要在數(shù)據(jù)庫設(shè)計器中進行，并且兩張表要分別在對應的字段上建立主索引和普通索引;在關(guān)系連線上右擊選擇“編輯參照完整性”或者選擇菜單“數(shù)據(jù)庫”下的`“編輯參照完整性”設(shè)置參照完整性;創(chuàng)建表的SQL語句語法為：Create table<表名>(<字段名1><類型>(字段寬度)[Primary Key]，<字段名2><類型>(字段寬度)…)。
(1)【操作步驟】
步驟1：單擊常用工具欄中的“新建”按鈕，打開“新建”對話框，選擇“數(shù)據(jù)庫”，單擊“新建文件”按鈕，打開“創(chuàng)建”對話框，輸入數(shù)據(jù)庫文件名“CDB”，單擊“保存”按鈕，即完成創(chuàng)建數(shù)據(jù)庫。
步驟2：在“數(shù)據(jù)庫設(shè)計器”窗口中單擊鼠標右鍵，在彈出的快捷菜單中選擇“添加表……”，依次添加CUST、ORDER、COMM三個表。
(2)【操作步驟】
步驟1：在表CUST中單擊鼠標右鍵，在彈出的快捷菜單中選擇“修改”，打開表設(shè)計器，選擇“索引”選項卡，索引名輸入“顧客號”，索引表達式選擇“顧客號”，索引類型選擇為“主索引”后，單擊“確定”按鈕保存修改，完成建立CUST表的主索引。步驟2：按同樣方式建立另外兩表的索引。
(3)【操作步驟】
步驟1：將鼠標指向表CUST的主索引“顧客號”，按下鼠標左鍵不放，拖拽鼠標至ORDER表的顧客號索引處，松開鼠標即完成創(chuàng)建CUST與ORDER之間的永久性聯(lián)系。
步驟2：再按同樣方法建立表COMM與ORDER之間的永久性聯(lián)系;然后選擇“數(shù)據(jù)庫”菜單下的“清理數(shù)據(jù)庫”選項，再選擇“編輯參照完整性規(guī)則”菜單，按題目要求設(shè)置。
(4)【操作步驟】
步驟1：建立程序ONE.PRG，輸入以下SQL語句。
CREATE TABLE銷售明細表(順序號C(6)PRIMARY KEY，日期D，商品號C(6)，商品名C(10)，金額N(10.2))
步驟2：保存并執(zhí)行程序。
【易錯提示】在設(shè)置索引時一定要設(shè)置好主索引，不然在建立永久聯(lián)系時會出錯，在設(shè)置參照完整性約束時需要先“清理數(shù)據(jù)庫”，不然不能打開“編輯參照完整性生成器”對話框。
二、簡單應用題
2[簡答題]
在考生文件夾下完成下列操作：
1）.修改并執(zhí)行程序temp。該程序的功能是根據(jù)“教師表”和“課程表”計算講授“數(shù)據(jù)結(jié)構(gòu)”這門課程，并且“工資”大于等于4000的教師人數(shù)。注意：只能修改標有錯誤的語句行，不能修改其他語句。
2）.在“學校”數(shù)據(jù)庫中(在基本操作題中建立的)，使用視圖設(shè)計器建立視圖teacher_v，該視圖是根據(jù)“教師表”和“學院表”建立的，視圖中的字段項包括“姓名”、“工資”和“系名”，并且視圖中只包括“工資”大于等于4000的記錄，視圖中的記錄先按“工資”降序排列，若“工資”相同再按“系名”升序排列。
參考解析：【考點分析】本大題主要考查的知識點是：將表中數(shù)據(jù)存人數(shù)組，使用視圖設(shè)計器建立視圖。 【解題思路】在第1小題中，對于SQL的查詢語句，將查詢結(jié)果保存到數(shù)組中應該使用INT0短語，而不是T0;打開表的命令是“USE”;SCAN循環(huán)語句表示條件的短語應該用FOR，而不是0F;由題意知，變量SUM用于統(tǒng)計滿足條件的教師人數(shù)，故應使“每找到一條滿足條件的記錄，SUM值自動加1”。在第2小題中，視圖設(shè)計器的使用與查詢設(shè)計器相同，考生可以參考前面講到的查詢設(shè)計器來設(shè)計本題的視圖。
(1)【操作步驟】
打開考生文件夾下的程序文件temp.prg，并按題目的要求進行改錯，修改完成后運行程序文件。
(2)【操作步驟】
步驟1：單擊系統(tǒng)菜單中的“新建”命令，新建一個視圖，將表“教師表”和“學院表”添加到新建的視圖中。
步驟2：將“教師表.姓名”、“教師表.工資”和“學院表.系名”添加到選定字段中。
步驟3：在篩選選項卡中，選擇字段“教師表.工資”，條件為“>=”，實例為“4000”。
步驟4：在排序選項卡中，設(shè)置按“工資”降序排序，再按“系名”升序排序。
步驟5：保存視圖名為“teaeher_v”。
計算機二級考試歷年真題 9
1[單選題] 在Visual FoxPro中,下面關(guān)于屬性、事件、方法敘述錯誤的是( )。
A.屬性用于描述對象的狀態(tài)
B.方法用于表示對象的行為
C.事件代碼也可以像方法一樣被顯式調(diào)用
D.基于同一個類產(chǎn)生的兩個對象不能分別設(shè)置自己的屬性值,
參考答案：D
參考解析：
在面向?qū)ο蟮母拍钪校瑢傩杂脕肀硎緦ο蟮臓顟B(tài)，方法用來描述對象的行為，事件是一種由系統(tǒng)預先定義而由用戶或系統(tǒng)發(fā)出的動作，事件作用于對象，對象識別事件并作出相應反應，事件可以由系統(tǒng)引發(fā)，也可以由用戶引發(fā)，當由用戶引發(fā)時，可以像方法一樣被顯式調(diào)用。基于類生成的對象，雖然采用了相同的屬性來表示狀態(tài)，但它們在屬性上的取值完全不同。這些對象一般有著不同的狀態(tài)，且彼此間相對獨立。
)2[單選題] 在Visual FoxPro中,用于建立或修改程序文件的命令是( )。
A.MODIFY<文件名>
B.MODIFY COMMAND<文件名>
C.MODIFY PROCEDURE<文件名>
D.MODIFY PROGRAM<文件名>
參考答案：B
參考解析：用命令方式建立和修改程序文件的命令格式是：MODIFY COMMAND<文件名>。
3[簡答題]對考生文件夾下的數(shù)據(jù)庫“圖書借閱”中的表完成如下操作：
為表“圖書借閱”增加一個字段“姓名”，字段類型為“字符型”，寬度為“8”。
編寫程序“cx1”完成以下兩小題：
(1)填寫表“圖書借閱”的新字段值“姓名”(取自“借書證號”對應的讀者信息表的“姓名”字段)。
(2)查詢表“圖書借閱”中“2007年12月30日”的借書記錄，并將查詢結(jié)果輸入表“result”中。
運行該程序。
參考解析：
【考點指引】本題主要考查利用SQL語句來修改表結(jié)構(gòu)和修改字段值。
【操作步驟】
①在命令窗口中輸入命令：MODI COMM cxl(回車執(zhí)行)，打開程序文件編輯窗口，在程序文件編輯窗口中輸入以下程序代碼：
OPEN DATEBASE圖書借閱
ALTER圖書借閱ADD姓名C(8)
USE讀者信息
GO TOP
DO WHILE.NOT.EOF()
a=借書證號
b=姓名
UPDATE圖書借閱SET姓名=b WHERE借書證號=a
SELECT讀者信息
SKIP
ENDDO
SELEcT*INTO TABLE result FROM圖書借閱WHERE借閱日期=CTOD("12—30—07")
關(guān)閉程序文件編輯窗口并保存程序文件。
②在命令窗口中輸入命令：DO cxl(回車執(zhí)行)，執(zhí)行程序文件。
4[單選題] 在下面的Visual FoxPro表達式中,運算結(jié)果不為邏輯真的是( )。
A.EMPTY(SPACE(0))
B.LIKE(ˋxy*′,ˋxyz′)
C.AT(ˋxy′,ˋabcxyz′)
D.ISNULL(.NULL.)
參考答案：C
參考解析：Space函數(shù)返回由指定數(shù)目組成的字符串，Space(0)返回空字符串，Empty函數(shù)判斷指定的表達式的運算結(jié)果是否為空，故A)選項為真;Like函數(shù)比較前后兩個字符串對應位置上的字符，若所有對應字符都相匹配，函數(shù)返回值為邏輯真，否則為邏輯假，前字符串可包含通配符，故B)選項為真;At函數(shù)如果前字符串是后字符串的子串，返回前字符串首字符在后字符串中第幾次出現(xiàn)的位置，函數(shù)值為數(shù)值型，故C)返回的'不為邏輯真;IsnuU函數(shù)判斷一個表達式的值是否為空值，故D)選項為真。
5[單選題]在VisualFoxPr0中創(chuàng)建項目，系統(tǒng)將建立一個項目文件，項目文件的擴展名是
A.pjxB.pjxC.proD.itm
參考答案：A
6[單選題] 在Visual FoxPro中,“表”是指( )。
A.報表B.關(guān)系C.表格控件D.表單
參考答案：B
7[單選題]下列關(guān)于棧敘述正確的是( )。
A.棧頂元素最先能被刪除
B.棧頂元素最后才能被刪除
C.棧底元素永遠不能被刪除
D.棧底元素最先被刪除
參考答案：A
參考解析：棧是先進后出的數(shù)據(jù)結(jié)構(gòu)，所以棧頂元素最后入棧卻最先被刪除。棧底元素最先人棧卻最后被刪除。所以選擇A)。
8[單選題] 在長度為n的有序線性表中進行二分查找,最壞情況下需要比較的次數(shù)是( )。
A.O(n)B.O(n2)C.O(10g2n)D.O(n10g2n)
參考答案：C
參考解析：當有序線性表為順序存儲時才能用二分法查找。可以證明的是對于長度為n的有序線性表，在最壞情況下，二分法查找只需要比較l092n次，而順序查找需要比較n次。
9[單選題] 在Visual FoxPro中,CREATE PROJECT命令將創(chuàng)建一個( )。
A.項目B.數(shù)據(jù)庫C.程序D.菜單
參考答案：A
參考解析：執(zhí)行CREATE PROJECT命令即可創(chuàng)建項目;執(zhí)行CREATE DATABASE命令可建立數(shù)據(jù)庫;執(zhí)行MOD IFY COMMAND命令可建立程序文件;執(zhí)行CREATE MENU命令可建立菜單。故A選項正確。
10[單選題]打開數(shù)據(jù)庫abe的正確命令是
A.OPENDATABASEabe
B.USEabe
C.USEDATABASEabe
D.OPENabe
參考答案：A
參考解析：使用命令打開數(shù)據(jù)庫，其語法格式為：OPENDATABASE[數(shù)據(jù)庫名l?]
[EXCLUSIVEISHARED].[NOUPDATE]
[VALIDATE]
其中各參數(shù)的含義如下：
①EXCLUSIVE：以獨占方式打開數(shù)據(jù)庫;②SHARED：以共享方式打開數(shù)據(jù)庫：
③NOUPDATE：按只讀方式打開;
VALIDATE：指定VisualFoxPr0檢查在數(shù)據(jù)庫中引用的
對象是否合法。
計算機二級考試歷年真題 10
1) 函數(shù) max( ) 表明這是一個什么函數(shù)?
A 求總值函數(shù)
B 求最小值函數(shù)
C 求平均值函數(shù)
D 求最大值函數(shù)
2) 修改表記錄的語句關(guān)鍵字是：
A
B update
C
D select
3) 刪除表記錄的語句關(guān)鍵字是：
A
B update
C
D select
4) 在語句 select * from student where s_name like ’%曉%’ where 關(guān)鍵字表示的含義是：
A 條件
B 在哪里
C 模糊查詢
D 邏輯運算
5) student set s_name = ’王軍’ where s_id =1 該代碼執(zhí)行的是哪項操作?
A 添加姓名叫王軍的記錄
B 刪除姓名叫王軍的記錄
C 返回姓名叫王軍的記錄
D 更新姓名叫王軍的記錄
6) 模糊查詢的關(guān)鍵字是：
A not
B and
C like
D or
7) 表達式select (9+6*5+3%2)/5-3 的運算結(jié)果是多少?
A 1
B 3
C 5
D 7
8) 表達式 select ((6%(7-5))+8)*9-2+(5%2) 的運算結(jié)果是多少?
A 70
B 71
C 72
D 73
9) from student where s_id > 5 該代碼執(zhí)行的是哪項操作?
A 添加記錄
B 修改記錄
C 刪除記錄
D 查詢記錄
10) 第9題中的'代碼含義正確的表述是：
A 刪除student表中所有s_id
B 刪除student表中所有s_id 大于5的記錄
C 刪除student表中所有s_id 大于等于5的記錄
D 刪除student表
參考答案：DBCCD CCBCB
計算機二級考試歷年真題 11
1.C語言編譯程序的功能是（）。
A.執(zhí)行一個C語言編寫的源程序
B.把C源程序翻譯成ASCII碼
C.把C源程序翻譯成機器代碼
D.把C源程序與系統(tǒng)提供的庫函數(shù)組合成一個二進制執(zhí)行文件
【答案】C
【解析】編譯程序的功能是將“高級語言”翻譯為“機器語言”。每條C語言語句，經(jīng)過編譯最終都將轉(zhuǎn)換成二進制的機器指令。答案選擇C選項。
2.計算機高級語言程序的運行方法有編譯執(zhí)行和解釋執(zhí)行兩種，以下敘述中正確的是（）。
A. C語言程序僅可以編譯執(zhí)行
B. C語言程序僅可以解釋執(zhí)行
C. C語言程序既可以編譯執(zhí)行，又可以解釋執(zhí)行；
D.以上說法都不對
【答案】A
【解析】編譯執(zhí)行是指程序執(zhí)行前需要一個專門的編譯過程把程序編譯成機器語言的文件，再次運行時不需要重新翻譯，執(zhí)行效率高；解釋執(zhí)行是指每個語句都是執(zhí)行的時候才翻譯，執(zhí)行效率低。用C語言編寫的程序必須經(jīng)過編譯器編譯后，轉(zhuǎn)換為二進制的機器指令來運行。答案選擇A選項。
3.以下敘述中錯誤的是（）。
A. C語言中的每條可執(zhí)行語句和非執(zhí)行語句最終都將被轉(zhuǎn)換成二進制的機器指令
B. C程序經(jīng)過編譯、鏈接步驟之后才能形成一個真正可執(zhí)行的二進制機器指令文件
C.用C語言編寫的程序稱為源程序，它以ASCII代碼形式存放在一個文本文件中
D. C語言源程序經(jīng)編譯后生成后綴為的目標程序
【答案】A
【解析】A項錯誤，注釋語句不會被翻譯成二進制的機器指令。C源程序經(jīng)過C編譯程序編譯之后生成后綴為的二進制文件（稱為目標文件），然后由“鏈接程序”（Link）的軟件把文件與各種庫函數(shù)連接起來生成一個后綴為的可執(zhí)行文件。答案選擇A選項。
4.以下敘述中錯誤的是（）
A.C語言的可執(zhí)行程序是由一系列機器指令構(gòu)成的
B.用C語言編寫的源程序不能直接在計算機上運行
C.通過編譯得到的二進制目標程序需要連接才可以運行
D.在沒有安裝C語言集成開發(fā)環(huán)境的機器上不能運行C源程序生成的exe文件
【答案】D
【解析】A項正確，C語言的可執(zhí)行程序是由一系列機器指令組成的；BC項正確，用C語言編寫的源程序必須經(jīng)過編譯，生成二進制目標代碼，再經(jīng)過連接才能運行；D項錯誤，C語言經(jīng)過編譯鏈接后的二進制目標代碼可以脫離C語言集成開發(fā)環(huán)境獨立運行。答案選擇D選項。
5.以下敘述正確的是（）。
A. C編譯程序把文件后綴為.c的源程序文件編譯成文件后綴為的二進制文件
B. C編譯程序把文件后綴為.c的源程序文件編譯成文件后綴為的可執(zhí)行文件
C. C編譯程序把文件后綴為的.二進制文件編譯成文件后綴為的可執(zhí)行文件
D.鏈接程序把文件后綴為.c的源程序文件鏈接成文件后綴為的可執(zhí)行文件
【答案】A
【解析】C編譯程序把文件后綴為C的源程序文件編譯成文件后綴為的二進制文件，鏈接將一個或多個目標文件與程序用到的庫文件連接起來，形成一個可以在操作系統(tǒng)直接運行的執(zhí)行程序，故排除B、C、D項，答案選擇A選項。
6.以下敘述中正確的是（A.在C語言程序中，main函數(shù)必須放在其他函數(shù)的最前面
B.每個后綴為.c的C語言源程序都可以單獨進行編譯
C.在C語言程序中，只有main函數(shù)才可以單獨進行編譯
D.每個后綴為.c的C語言源程序都應該包含一個main函數(shù)
【答案】B
【解析】main函數(shù)可以在程序的任何位置。每一個可執(zhí)行的C程序都必須有一個且只能有一個主函數(shù)。后綴名為.c的C語言源程序都可以單獨進行編譯。main函數(shù)只是讓執(zhí)行程序的系統(tǒng)知道該從哪里開始執(zhí)行程序（從主函數(shù)處執(zhí)行），其他有關(guān)這個程序的子函數(shù)是通過函數(shù)調(diào)用來實現(xiàn)其功能（不需main函數(shù)）。答案選擇B選項。
7.以下敘述中錯誤的是（）。
A. C語言編寫的函數(shù)源程序，其文件名后綴可以是.c
B. C語言編寫的函數(shù)都可以作為一個獨立的源程序文件
C. C語言編寫的每個函數(shù)都可以進行獨立的編譯并執(zhí)行；
D.一個C語言程序只能有一個主函數(shù)
【答案】C
【解析】C源程序經(jīng)過C編譯程序編譯之后生成一個后綴為的二進制文件（稱為目標文件），然后由稱為“連接程序”（Link）的軟件，把此文件與C語言提供的各種庫函數(shù)連接起來生成一個后綴為的可執(zhí)行文件。只有含有main函數(shù)的經(jīng)過編譯鏈接才能執(zhí)行。答案選擇C選項。
8.以下敘述中錯誤的是（A.一個C程序可以包含多個不同名的函數(shù)
B.一個C程序只能有一個主函數(shù)
C. C程序在書寫時，有嚴格的縮進要求，否則不能編譯通過
D. C程序的主函數(shù)必須用main作為函數(shù)名
【答案】C
【解析】一個C程序有且只有一個主函數(shù)main。一個C程序可以包含多個不同名字的子函數(shù)。C程序在書寫時沒有嚴格的縮進要求。答案選擇C選項。
9.以下敘述中正確的是（）。
A. C語言規(guī)定必須用main作為主函數(shù)名，程序?qū)拇碎_始執(zhí)行
B.可以在程序中由用戶指定任意一個函數(shù)作為主函數(shù)，程序?qū)拇碎_始執(zhí)行
C. C語言程序?qū)脑闯绦蛑械谝粋�函數(shù)開始執(zhí)行；
D. main的各種大小寫拼寫形式都可以作為主函數(shù)名，如：MAIN，Main等
【答案】A
【解析】用戶不能指定某函數(shù)為主函數(shù)，C語言規(guī)定，程序從main函數(shù)開始執(zhí)行，從main函數(shù)退出，C語言函數(shù)名區(qū)別大小寫。答案選擇A選項。
10.下列敘述中錯誤的是（）。
A. C程序可以由一個或多個函數(shù)組成
B. C程序可以由多個程序文件組成
C.一個C語言程序只能實現(xiàn)一種算法
D.一個C函數(shù)可以單獨作為一個C程序文件存在
【答案】C
【解析】一個C程序可以有一個或多個程序文件，也可以有一個或多個函數(shù)，所以一個C語言程序可以實現(xiàn)多種算法，答案選擇C選項。
計算機二級考試歷年真題 12
1). sizeof(float)是
A.一個雙精度型表達式
B.一個整型表達式
C.一種函數(shù)調(diào)用
D.一個不合法的表達式
正確答案：B
答案解析：該函數(shù)用于數(shù)據(jù)類型和變量。注意：sizeof操作符不能用于函數(shù)，不完全類型或位字段。不完全類型指具有未知存儲大小的數(shù)據(jù)類型，如未知存儲大小的數(shù)組類型、void類型等。
2). 線性表的順序存儲結(jié)構(gòu)和線性表的鏈式存儲結(jié)構(gòu)分別是
A.順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)
B.隨機存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)
C.隨機存取的存儲結(jié)構(gòu)、隨機存取的存儲結(jié)構(gòu)
D.任意存取的存儲結(jié)構(gòu)、任意存取的存儲結(jié)構(gòu)
正確答案：B
答案解析：目的，考查有關(guān)線性表存儲結(jié)構(gòu)的基本知識。要點，順序存儲結(jié)構(gòu)中，數(shù)據(jù)元素存放在一組地址連續(xù)的存儲單元中，每個數(shù)據(jù)元素地址可通過公式LOC(ai)=LOC(a1)+(i-1)L計算得到，從而實現(xiàn)了隨機存取。對于鏈式存儲結(jié)構(gòu)，要對某結(jié)點進行存取，都得從鏈的頭指針指向的結(jié)點開始，這是一種順序存取的存儲結(jié)構(gòu)。考點，順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)的定義和性質(zhì)，兩種存儲結(jié)構(gòu)的'操作方法。
2). 以下能對二維數(shù)組a進行正確初始化的語句是( )
A.int a[2][]={{1,0,1},{5,2,3}};
B.int a[][3]={{1,2,3},{4,5,6}};
C.int a[2][4]={{1,2,3},{4,5},{6}};
D.int a[][3]={{1,0,1},{},{1,1}};
正確答案：B
4). 按條件f對關(guān)系R進行選擇，其關(guān)系代數(shù)表達式為( )。
A.RIXIR
B.RIXlR
C.6f(R)
D.Ⅱf(R)
正確答案：C
答案解析：按條件f對關(guān)系R進行選擇，其關(guān)系代數(shù)表達式為6f(R)。
5). 若有說明 int a[3][4];，則a數(shù)組元素的非法引用是
A.a[0][2*1]
B.a[1][3]
C.a[4-2][0]
D.a[0][4]
正確答案：D
答案解析：目的，數(shù)組的定義范圍。要點，本題定義a為3行×4列的數(shù)組，它可用的行下標最大為2，列下標最大為3。分析，a[0][4]超過了數(shù)組的范圍。考點，數(shù)組的下標是從0開始的。
6). 存在定義int a[10],x,*pa;，若pa=&a[0]，下列的哪個選項和其他3個選項不是等價的？
A.x=*pa;
B.x=*(a+1);
C.x=*(pa+1);
D.x=a[1];
正確答案：A
答案解析：本題考察的是數(shù)組和指向數(shù)組的指針之間的關(guān)系，選項A)中x是被數(shù)組a的第一個元素賦值，其余的都是被數(shù)組a的第二個元素賦值。
計算機二級考試歷年真題 13
01.數(shù)據(jù)結(jié)構(gòu)與算法
1.一個棧的初始狀態(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)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)
B.在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況
C.在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況
D.循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定
3.下列敘述中正確的是（A）
A.順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈式存儲結(jié)構(gòu)的存儲空間不一定是連續(xù)的
B.順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈式存儲結(jié)構(gòu)只針對非線性結(jié)構(gòu)
C.順序存儲結(jié)構(gòu)能存儲有序表，鏈式存儲結(jié)構(gòu)不能存儲有序表
D.鏈式存儲結(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間
4.下列敘述中正確的是（D）。
A.棧是“先進先出”的線性表
B.隊列是“先進后出”的線性表
C.循環(huán)隊列是非線性結(jié)構(gòu)
D.有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈式存儲結(jié)構(gòu)
5.支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（A）。
A.棧
B.樹
C.隊列
D.二叉樹
6.某二叉樹有 5 個度為 2 的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)是（C）。
A.10
B.8
C.6
D.4
7.下列排序方法中，最壞情況下比較次數(shù)最少的是（D）。
A.冒泡排序
B.簡單選擇排序
C.直接插入排序
D.堆排序
8.算法的有窮性是指（A）。
A.算法程序的運行時間是有限的
B.算法程序所處理的數(shù)據(jù)量是有限的
C.算法程序的長度是有限的
D.算法只能被有限的用戶使用
9.對長度為 n 的線性表排序，在最壞情況下，比較次數(shù)不是 n（n－1）/2 的排序方法是（D）。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
10.下列關(guān)于棧的敘述正確的是（B）。
A.棧按“先進先出”組織數(shù)據(jù)
B.棧按“先進后出”組織數(shù)據(jù)
C.只能在棧底插入數(shù)據(jù)
D.不能刪除數(shù)據(jù)
11.算法的空間復雜度是指（A）。
A.算法在執(zhí)行過程中所需要的計算機存儲空間
B.算法所處理的數(shù)據(jù)量
C.算法程序中的語句或指令條數(shù)
D.算法在執(zhí)行過程中所需要的臨時工作單元數(shù)
12.下列關(guān)于線性鏈表的敘述中，正確的是（C）。
A.各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致
B.各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)
C.進行插入與刪除時，不需要移動表中的元素
D.以上說法均不正確
13.一棵二叉樹共有 25 個結(jié)點，其中 5 個是葉子結(jié)點，則度為 1 的結(jié)點數(shù)為（A）
A.16
B.10
C.6
D.4
14.下列關(guān)于棧敘述正確的是（A）。
A.棧頂元素最先能被刪除
B.棧頂元素最后才能被刪除
C.棧底元素永遠不能被刪除
D.棧底元素最先被刪除
15.下列敘述中正確的是（C）。
A.在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化
B.在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化
C.在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化
D.以上說法均不正確
16.設(shè)循環(huán)隊列的存儲空間為 Q（1:35），初始狀態(tài)為 front=rear=35。現(xiàn)經(jīng)過一系列入隊
與退隊運算后，front=15，rear=15，則循環(huán)隊列中的元素個數(shù)為（D）。
A.15
B.16
C.20
D.0 或 35
17.下列與隊列結(jié)構(gòu)有關(guān)聯(lián)的是（D）。
A.函數(shù)的遞歸調(diào)用
B.數(shù)組元素的引用
C.多重循環(huán)的執(zhí)行；
D.先到先服務(wù)的作業(yè)調(diào)度
【解析】：隊列的進出原則是“先進先出”，即為先到先服務(wù)，所以選 D。
18.對下列二叉樹進行前序遍歷的結(jié)果為（C）。
A.DYBEAFCZX
B.YDEBFZXCA
C.ABDYECFXZ
D.ABCDEFXYZ
19.設(shè)順序表的長度為 n。下列算法中，最壞情況下比較次數(shù)小于 n 的是（A）。
A.尋找最大項
B.堆排序
C.快速排序
D.順序查找法
20.設(shè)棧的順序存儲空間為 S(1:m)，初始狀態(tài)為 top=m+1。現(xiàn)經(jīng)過一系列正常的入棧與退
棧操作后，top=20，則棧中的元素個數(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è)棧的順序存儲空間為 S(1:m)，初始狀態(tài)為 top=0。現(xiàn)經(jīng)過一系列正常的入棧與退棧操
作后，top=m+1，則棧中的元素個數(shù)為（A）。
A.不可能
B.m+1
C.0
D.m
23.下列排序法中，最壞情況下時間復雜度最小的是（A）。
A.堆排序
B.快速排序
C.希爾排序
D.冒泡排序
24.下列敘述中正確的是（A）。
A.對數(shù)據(jù)進行壓縮存儲會降低算法的空間復雜度
B.算法的優(yōu)化主要通過程序的編制技巧來實現(xiàn)
C.算法的復雜度與問題的規(guī)模無關(guān)
D.數(shù)值型算法只需考慮計算結(jié)果的可靠性
25.下列排序法中，每經(jīng)過一次元素的交換會產(chǎn)生新的逆序的是（A）。
A.快速排序
B.冒泡排序
C.簡單插入排序
D.簡單選擇排序
26.在具有 2n 個結(jié)點的完全二叉樹中，葉子結(jié)點個數(shù)為（A）。
A.n
B.n+1
C.n-1
D.n/2
27.下列敘述中正確的是（A）。
A.在棧中，棧頂指針的動態(tài)變化決定棧中元素的個數(shù)
B.在循環(huán)隊列中，隊尾指針的動態(tài)變化決定隊列的長度
C.在循環(huán)鏈表中，頭指針和鏈尾指針的動態(tài)變化決定鏈表的長度
D.在線性鏈表中，頭指針和鏈尾指針的動態(tài)變化決定鏈表的長度
28.某二叉樹的中序遍歷序列為 CBADE，后序遍歷序列為 CBADE，則前序遍歷序列為（A）。
A.EDABC
B.CBEDA
C.CBADE
D.EDCBA
29.下列敘述中正確的是（A）。
A.在循環(huán)隊列中，隊頭指針和隊尾指針的動態(tài)變化決定隊列的長度
B.在循環(huán)隊列中，隊尾指針的`動態(tài)變化決定隊列的長度
C.在帶鏈的隊列中，隊頭指針與隊尾指針的動態(tài)變化決定隊列的長度
D.在帶鏈的棧中，棧頂指針的動態(tài)變化決定棧中元素的個數(shù)
30.設(shè)順序表的長度為 n。下列排序方法中，最壞情況下比較次數(shù)小于 n(n-1)/2 的是（A）。
A.堆排序
B.快速排序
C.簡單插入排序
D.冒泡排序
31.某二叉樹共有 12 個結(jié)點，其中葉子結(jié)點只有 1 個。則該二叉樹的深度為（根結(jié)點在第 1
層）（D）
A.3
B.6
C.8
D.12
32.設(shè)一棵樹的度為 3，其中度為 3，2，1 的結(jié)點個數(shù)分別為 4，1，3。則該棵樹中的葉子
結(jié)點數(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)隊列的存儲空間為 Q(1:100)，初始狀態(tài)為空。現(xiàn)經(jīng)過一系列正常操作后，front=49，則循環(huán)隊列中的元素個數(shù)為（A）。
A.不確定
B.49
C.51
D.50
35.某完全二叉樹按層次輸出（同一層從左到右）的序列為 ABCDEFGH。該完全二叉樹的中
序序列為（A）。
A.HDBEAFCG
B.HDEBFGCA
C.ABDHECFG
D.ABCDEFGH
36.下面屬于整數(shù)類 I 的實例的是（A）
A.229
B.0.229
C.229E-2
D."229"
37.下列敘述中正確的是（C）。
A.所謂有序表是指在順序存儲空間內(nèi)連續(xù)存放的元素序列
B.有序表只能順序存儲在連續(xù)的存儲空間內(nèi)
C.有序表可以用鏈接存儲方式存儲在不連續(xù)的存儲空間內(nèi)
D.任何存儲方式的有序表均能采用二分法進行查找
38.設(shè)二叉樹如下則后序序列為（C）
A.ABDEGCFH
B.DBGEAFHC
C.DGEBHFCA
D.ABCDEFGH
39.下列敘述中正確的是（B）。
A.結(jié)點中具有兩個指針域的鏈表一定是二叉鏈表
B.結(jié)點中具有兩個指針域的鏈表可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)
C.二叉樹只能采用鏈式存儲結(jié)構(gòu)
D.循環(huán)鏈表是非線性結(jié)構(gòu)
40.某二叉樹中有15個度為1的結(jié)點，16個度為2的結(jié)點，則該二叉樹中總的結(jié)點數(shù)為（C）。
A.32
B.46
C.48
D.49
41.下列敘述中正確的是（A）
A.有的二叉樹也能用順序存儲結(jié)構(gòu)表示
B.有兩個指針域的鏈表就是二叉鏈表
C.多重鏈表一定是非線性結(jié)構(gòu)
D.順序存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)
42.設(shè)二叉樹共有 375 個結(jié)點，其中度為 2 的結(jié)點有 187 個。則度為 1 的結(jié)點個數(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，對該表進行簡單插入排序。在最壞情況下需要的比較次數(shù)為（D）
A.15
B.60
C.30
D.120
46.下列敘述中正確的是（A）
A.循環(huán)隊列是線性結(jié)構(gòu)
B.循環(huán)隊列是線性邏輯結(jié)構(gòu)
C.循環(huán)隊列是鏈式存儲結(jié)構(gòu)
D.循環(huán)隊列是非線性存儲結(jié)構(gòu)
47.設(shè)某棵樹的度為 3，其中度為 3,2,1 的結(jié)點個數(shù)分別為 3,0,4。則該樹中的葉子結(jié)點數(shù)為
（B）
A.6
B.7
C.8
D.不可能有這樣的樹
48.下列敘述中錯誤的是（C）
A.具有兩個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定屬于非線性結(jié)構(gòu)
B.具有兩個以上葉子結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定屬于非線性結(jié)構(gòu)
C.具有兩個以上指針域的鏈式結(jié)構(gòu)一定屬于非線性結(jié)構(gòu)
D.具有一個根結(jié)點且只有一個葉子結(jié)點的數(shù)據(jù)結(jié)構(gòu)也可能是非線性結(jié)構(gòu)
49.下列結(jié)構(gòu)中屬于非線性結(jié)構(gòu)的是（C）
A.循環(huán)隊列
B.二維數(shù)組
C.二叉鏈表
D.雙向鏈表
50.從表中任何一個結(jié)點位置出發(fā)就可以不重復地訪問到表中其他所有結(jié)點的鏈表是（A）
A.循環(huán)鏈表
B.雙向鏈表
C.單向鏈表
D.二叉鏈表
51.設(shè)元素集合為 D={1，2，3，4，5，6}。B=(D,R)為線性結(jié)構(gòu)所對應的 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)}
【計算機二級考試歷年真題】相關(guān)文章：
計算機二級歷年真題（精選14套）11-12
期貨考試歷年真題11-14
全國計算機二級考試歷年真題（通用10套）10-17
計算機二級考試真題10-31
全國英語二級考試歷年真題（通用5套）10-17
試驗檢測師考試歷年真題10-22
歷年自考真題10-22
計算機二級考試真題和答案10-30
歷年大學專升本考試真題（精選8套）12-12