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