- 計(jì)算機(jī)二級(jí)考試真題和答案10套 推薦度：
- 相關(guān)推薦
計(jì)算機(jī)二級(jí)考試真題及答案（精選10套）
計(jì)算機(jī)二級(jí)考試涉及的知識(shí)點(diǎn)廣泛，包括計(jì)算機(jī)基礎(chǔ)知識(shí)、Word、Excel、PowerPoint等功能的使用。以下是小編整理的計(jì)算機(jī)二級(jí)考試真題及答案，歡迎閱讀與收藏。
計(jì)算機(jī)二級(jí)考試真題及答案 1
一、選擇題
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ǔ)空間中的位置是任意的，各元素的順序也是任意的，依靠指針來(lái)實(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語(yǔ)句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語(yǔ)句來(lái)定義數(shù)組，其格式為：Dim數(shù)組名([下標(biāo)下限t0]下標(biāo)上限)As數(shù)據(jù)類(lèi)型其中下標(biāo)下限缺省為0。數(shù)組中的元素個(gè)數(shù)即為：下標(biāo)上限一下標(biāo)下限+1。
5下列關(guān)于標(biāo)準(zhǔn)函數(shù)的說(shuō)法，正確的是( )。
A.Rnd函數(shù)用來(lái)獲得0到9之間的雙精度隨機(jī)數(shù)
B.Int函數(shù)和Fix函數(shù)參數(shù)相同則返回值就相同
C.Str函數(shù)用來(lái)把純數(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的語(yǔ)句是( )。
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ù)的條件，可以用來(lái)代替的符號(hào)是( )。
A.…B.=C.，D.：
參考答案：A
參考解析：本題考查條件宏的知識(shí)。如果在宏中加入條件表達(dá)式，就可以限制宏在滿足一定的條件下才能完成某種操作，我們稱(chēng)之為條件宏。對(duì)于連續(xù)重復(fù)的條件，可以使用省號(hào)(…)代替重復(fù)條件。
8在Access中，如果在模塊的過(guò)程內(nèi)部定義變量，則該變量的作用域?yàn)? )。
A.局部范圍B.程序范圍C.全局范圍D.模塊范圍
參考答案：A
參考解析：變量定義在標(biāo)準(zhǔn)模塊的所有過(guò)程之外的起始位置，運(yùn)行時(shí)在所有類(lèi)模塊和標(biāo)準(zhǔn)模塊的所有子過(guò)程與函數(shù)過(guò)程中都可見(jiàn)。
9表的組成內(nèi)容包括( )。
A.查詢(xún)和報(bào)表B.字段和記錄C.報(bào)表和窗體D.窗體和字段
參考答案：B
參考解析：本題考查Access表基本概念的知識(shí)。在關(guān)系數(shù)據(jù)庫(kù)中關(guān)系是一個(gè)二維表，每一行稱(chēng)為一個(gè)元組，每一列稱(chēng)為一個(gè)屬性：在Access這個(gè)關(guān)系數(shù)據(jù)庫(kù)中.用表來(lái)實(shí)現(xiàn)關(guān)系，表的每一行稱(chēng)作一條記錄，對(duì)應(yīng)關(guān)系模型中的元組;每一列稱(chēng)作一個(gè)字段，對(duì)應(yīng)關(guān)系模型中的屬性。
10假設(shè)一個(gè)書(shū)店用(書(shū)號(hào)，書(shū)名，作者，出版社，出版日期，庫(kù)存數(shù)量……)一組屬性來(lái)描述圖書(shū)，可以作為“關(guān)鍵字”的是( )。
A.書(shū)號(hào)B.書(shū)名C.作者D.出版社
參考答案：A
參考解析：本題考查主關(guān)鍵字的知識(shí)。主關(guān)鍵字是一個(gè)或者多個(gè)字段的集合，是用于區(qū)別表中記錄惟一的標(biāo)識(shí)，也就意昧著在一個(gè)表中主關(guān)鍵字不能取重復(fù)值。在ACCess的表中，可以定義三種類(lèi)型的主關(guān)鍵字：自動(dòng)編號(hào)主鍵、單字段主鍵和多字段主鍵。在本題中只有“書(shū)號(hào)”是每本書(shū)都不相同的，也就是主關(guān)鍵字。
11在If…EndIf選擇結(jié)構(gòu)中，允許可嵌套的深度是( )。
A.最多32層B.最多64層C.最多256層D.沒(méi)有嚴(yán)格限制
參考答案：D
參考解析：本題考查VBA中選擇結(jié)構(gòu)嵌套的知識(shí)。在VBA中稱(chēng)在If...End If結(jié)構(gòu)中包含其他If…End If結(jié)構(gòu)的構(gòu)造為選擇嵌套，對(duì)于嵌套的層次沒(méi)有嚴(yán)格規(guī)定，理論卜.可以嵌套無(wú)窮多層次。
13下列不屬于操作查詢(xún)的是( )。
A.參數(shù)查詢(xún)B.生成表查詢(xún)C.更新查詢(xún)D.刪除查詢(xún)
參考答案：A
參考解析：本題考查操作查詢(xún)的知識(shí)。操作查詢(xún)，也叫做動(dòng)作查詢(xún)，共有4種類(lèi)型：追加查詢(xún)、刪除查詢(xún)、更新查詢(xún)和生成表查詢(xún)。利用這幾種查詢(xún)可以完成為源表追加數(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)行插入和刪除操作，因此棧又稱(chēng)后進(jìn)先出表或先進(jìn)后出表。
15下列關(guān)于類(lèi)、對(duì)象、屬性和方法的敘述中，錯(cuò)誤的是( )。
A.類(lèi)是對(duì)一類(lèi)相似對(duì)象的描述，這些對(duì)象具有相同的屬性和方法
B.屬性用于描述對(duì)象的狀態(tài)，方法用于表示對(duì)象的行為
C.基于同一個(gè)類(lèi)產(chǎn)生的兩個(gè)對(duì)象可以分別設(shè)置自己的屬性值
D.通過(guò)執(zhí)行不同對(duì)象的同名方法，其結(jié)果必然是相同的
參考答案：D
參考解析：對(duì)象根據(jù)所接受的消息而做出動(dòng)作，同樣的消息被不同的對(duì)象接受時(shí)可以導(dǎo)致完全不同的.行為，該現(xiàn)象稱(chēng)為多態(tài)性，這種消息可以是同名的方法。
17要求主表中沒(méi)有相關(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ù)庫(kù)中都有兩種完整性約束：實(shí)體完整性和參照完整性。實(shí)體完整性就是主屬性不能為空;參照完整性指的是兩個(gè)邏輯上有關(guān)系的表必須使得表里面的數(shù)據(jù)滿足它們的關(guān)系。例如主表中沒(méi)有相關(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)表頁(yè)腳的作用是( )。
A.用來(lái)顯示報(bào)表的標(biāo)題、圖形或說(shuō)明性文字
B.用來(lái)顯示整個(gè)報(bào)表的匯總說(shuō)明
C.用來(lái)顯示報(bào)表中的字段名稱(chēng)或?qū)τ涗浀姆纸M名稱(chēng)
D.用來(lái)顯示本頁(yè)的匯總說(shuō)明
參考答案：B
參考解析：本題考查報(bào)表的知識(shí)。報(bào)表頁(yè)眉處于報(bào)表的開(kāi)始位置，一般用其來(lái)顯示報(bào)表的標(biāo)題、圖形或者說(shuō)明性文字：報(bào)表頁(yè)腳處于報(bào)表的結(jié)束位置，一般用來(lái)顯示報(bào)表的匯總說(shuō)明;頁(yè)面頁(yè)眉處于每頁(yè)的開(kāi)始位置，一般用來(lái)顯示報(bào)表中的字段名稱(chēng)或記錄的分組名稱(chēng);頁(yè)面頁(yè)腳處于每頁(yè)的結(jié)束位置，一般用來(lái)顯示本頁(yè)的匯總說(shuō)明。
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)于控件的說(shuō)法錯(cuò)誤的是( )。
A.控件是窗體上用于顯示數(shù)據(jù)和執(zhí)行操作的對(duì)象
B.在窗體中添加的對(duì)象都稱(chēng)為控件
C.控件的類(lèi)型可以分為：結(jié)合型、非結(jié)合型、計(jì)算型與非計(jì)算型
D.控件都可以在窗體“設(shè)計(jì)”視圖中的工具箱中看到
參考答案：C
參考解析：本題考查窗體控件的知識(shí)。ACCess中的窗體中的控件是窗體上用于顯示數(shù)據(jù)和執(zhí)行操作以及美化窗體的對(duì)象;每一個(gè)在窗體中添加的對(duì)象包括窗體本身都稱(chēng)為控件;它們可以在窗體“設(shè)計(jì)”視圖中的工具箱中看到并使用。控件的類(lèi)型分為結(jié)合型、非結(jié)合型和計(jì)算型。
25能被“對(duì)象所識(shí)別的動(dòng)作”和“對(duì)象可執(zhí)行的活動(dòng)”分別稱(chēng)為對(duì)象的( )。
A.方法和事件B.事件和方法C.事件和屬性D.過(guò)程和方法
參考答案：B
參考解析：本題考查面向?qū)ο蟮闹R(shí)。在面向?qū)ο蟮拈_(kāi)發(fā)環(huán)境中，對(duì)象具有三要素：屬性、事件和方法。屬性是對(duì)象的靜態(tài)特性，一般用來(lái)描述對(duì)象的靜態(tài)特征;事件是可以被對(duì)象識(shí)別或接受的動(dòng)作;方法是對(duì)象可以執(zhí)行的活動(dòng)。
27某二叉樹(shù)共有60個(gè)葉子結(jié)點(diǎn)與50個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)為( )。
A.148B.169C.182D.198
參考答案：B
參考解析：葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。所以，具有60個(gè)葉子結(jié)點(diǎn)的二叉樹(shù)有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ù)庫(kù)，其中含有班級(jí)、性別等字段，若要統(tǒng)計(jì)每個(gè)班男女學(xué)生的人數(shù)，則應(yīng)使用( )查詢(xún)。
A.交叉表查詢(xún)B.選擇查詢(xún)C.參數(shù)查詢(xún)D.操作查詢(xún)
參考答案：A
參考解析：本題考查查詢(xún)種類(lèi)的知識(shí)。常見(jiàn)的查詢(xún)種類(lèi)有：選擇查詢(xún)、交叉表查詢(xún)、參數(shù)查詢(xún)、操作查詢(xún)和SQL查詢(xún)。其中選擇查詢(xún)是根據(jù)指定的查詢(xún)準(zhǔn)則從一個(gè)或多個(gè)表中獲取數(shù)據(jù)并顯示結(jié)果;交叉表查詢(xún)是利用表中的行和列來(lái)統(tǒng)計(jì)數(shù)據(jù);參數(shù)查詢(xún)利用對(duì)話框來(lái)提示用戶(hù)輸入準(zhǔn)則;操作查詢(xún)?cè)谝淮尾樵?xún)操作中對(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)，成績(jī))，則表SC的關(guān)鍵字(鍵或碼)為( )。
A.課號(hào)，成績(jī)B.學(xué)號(hào)，成績(jī)C.學(xué)號(hào)，課號(hào)D.學(xué)號(hào)，姓名，成績(jī)
參考答案：C
參考解析： 關(guān)鍵字是指屬性或?qū)傩缘慕M合，其值能夠惟一地標(biāo)識(shí)一個(gè)元組，而在SC中學(xué)號(hào)和課號(hào)的組合可以對(duì)元組進(jìn)行惟一的標(biāo)識(shí)。
31在窗體上，設(shè)置控件Com0為不可見(jiàn)的屬性是( )。
A.Com0.NameB.Com0.CaptionC.Corn0.EnabledD.Com0.Visible
參考答案：D
參考解析：本題考查控件屬性的知識(shí)。在窗體的控件中，Visible屬性是用于指定控件是否可見(jiàn)。Enabled屬性用于指定控件是否可用，Caption屬性表示控件的標(biāo)題，Name屬性表示控件的名稱(chēng)。
32用于關(guān)閉或打開(kāi)系統(tǒng)消息的宏命令是( )。
A.SetValueB.RequeryC.RestoreD.SetWamings
參考答案：D
參考解析：本題考查宏操作的知識(shí)。Access中提供了50多個(gè)可選的宏操作命令，在本題中SetValue用于設(shè)置屬性值;Requery用于刷新控件數(shù)據(jù);Restore用于將最大化或最小化窗口恢復(fù)至原始大小;SetWarnings用于關(guān)閉或打開(kāi)系統(tǒng)消息。
33在關(guān)系運(yùn)算中，投影運(yùn)算的含義是( )。
A.在基本表中選擇滿足條件的記錄組成一個(gè)新的關(guān)系
B.在基本表中選擇需要的字段(屬性)組成一個(gè)新的關(guān)系
C.在基本表中選擇滿足條件的記錄和屬性組成一個(gè)新的關(guān)系
D.上述說(shuō)法均是正確的
參考答案：B
參考解析：本題考查關(guān)系運(yùn)算的知識(shí)。關(guān)系運(yùn)算可分為兩大類(lèi)，一類(lèi)是傳統(tǒng)的集合運(yùn)算，如并、交、差和笛卡兒積：還有～類(lèi)是專(zhuān)門(mé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ù)庫(kù)中表就是( )
A.數(shù)據(jù)庫(kù)B.記錄C.字段D.關(guān)系
參考答案：D
參考解析：本題考查表的基本概念的知識(shí)。在ACCess這個(gè)關(guān)系數(shù)據(jù)庫(kù)中，用表來(lái)實(shí)現(xiàn)邏輯層次中的關(guān)系也就是所說(shuō)的一個(gè)關(guān)系就是一個(gè)二維表。表中的列稱(chēng)作字段，行稱(chēng)作記錄，而數(shù)據(jù)庫(kù)是一個(gè)總稱(chēng)。
35SQL語(yǔ)句不能創(chuàng)建的是( )。
A.報(bào)表B.視圖C.數(shù)據(jù)表D.索引
參考答案：A
參考解析：本題考查SQL中定義語(yǔ)句的知識(shí)。SQL語(yǔ)言的功能包含數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)查詢(xún)和數(shù)據(jù)控制，其中的數(shù)據(jù)定義功能可以實(shí)現(xiàn)表、索引、視圖的定義、修改和刪除。在ACCess中提供3種創(chuàng)建報(bào)表的方式，分別是使用“自動(dòng)報(bào)表，功能，使用向?qū)Чδ芎褪褂谩霸O(shè)計(jì)”視圖創(chuàng)建，使用SQL語(yǔ)句是不能創(chuàng)建報(bào)表的。
計(jì)算機(jī)二級(jí)考試真題及答案 2
一、基本操作題
1[簡(jiǎn)答題]
在考生文件夾下完成下列操作：
1）.建立名稱(chēng)為CDB的商品銷(xiāo)售數(shù)據(jù)庫(kù)。然后將考生文件夾下的顧客表CUST、訂單表0RDER和商品表COMM三個(gè)自由表添加到數(shù)據(jù)庫(kù)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）.通過(guò)字段“顧客號(hào)”建立表ORDER與表CUST之間的永久聯(lián)系，通過(guò)字段“商品號(hào)”建立表ORDER與表COMM之間的永久聯(lián)系。然后為以上建立的永久聯(lián)系設(shè)置參照完整性約束：更新規(guī)則為“級(jí)聯(lián)”;刪除規(guī)則為“限制”;插入規(guī)則為“限制”。
4）.在商品銷(xiāo)售數(shù)據(jù)庫(kù)CDB中使用SQL的CREATE TABLE語(yǔ)句創(chuàng)建數(shù)據(jù)庫(kù)表：銷(xiāo)售明細(xì)表(順序號(hào)、日期、商品號(hào)、商品名、金額)，其中：順序號(hào)為字符型，寬度為6;日期為日期型;商品號(hào)為字符型，寬度為6;商品名為字符型，寬度為10;金額為數(shù)值型，寬度為10(其中小數(shù)2位);表的主關(guān)鍵字為“順序號(hào)”。將創(chuàng)建表的SQL語(yǔ)句存放在文件ONE.PRG中。
參考解析：【考點(diǎn)分析】本大題主要考查的知識(shí)點(diǎn)是：數(shù)據(jù)庫(kù)的建立、向數(shù)據(jù)庫(kù)中添加表、為表建立索引、建立表間聯(lián)系、設(shè)置參照完整性約束、使用SQL語(yǔ)句創(chuàng)建數(shù)據(jù)庫(kù)表。 【解題思路】通過(guò)“新建”菜單或“新建”命令按鈕實(shí)現(xiàn)數(shù)據(jù)庫(kù)的建立，在數(shù)據(jù)庫(kù)設(shè)計(jì)中完成表的添加;為表建立索引需要在表設(shè)計(jì)器中進(jìn)行;為表建立永久聯(lián)系需要在數(shù)據(jù)庫(kù)設(shè)計(jì)器中進(jìn)行，并且兩張表要分別在對(duì)應(yīng)的字段上建立主索引和普通索引;在關(guān)系連線上右擊選擇“編輯參照完整性”或者選擇菜單“數(shù)據(jù)庫(kù)”下的“編輯參照完整性”設(shè)置參照完整性;創(chuàng)建表的SQL語(yǔ)句語(yǔ)法為：Create table<表名>(<字段名1><類(lèi)型>(字段寬度)[Primary Key]，<字段名2><類(lèi)型>(字段寬度)…)。
(1)【操作步驟】
步驟1：?jiǎn)螕舫Ｓ霉ぞ邫谥械摹靶陆ā卑粹o，打開(kāi)“新建”對(duì)話框，選擇“數(shù)據(jù)庫(kù)”，單擊“新建文件”按鈕，打開(kāi)“創(chuàng)建”對(duì)話框，輸入數(shù)據(jù)庫(kù)文件名“CDB”，單擊“保存”按鈕，即完成創(chuàng)建數(shù)據(jù)庫(kù)。
步驟2：在“數(shù)據(jù)庫(kù)設(shè)計(jì)器”窗口中單擊鼠標(biāo)右鍵，在彈出的快捷菜單中選擇“添加表……”，依次添加CUST、ORDER、COMM三個(gè)表。
(2)【操作步驟】
步驟1：在表CUST中單擊鼠標(biāo)右鍵，在彈出的快捷菜單中選擇“修改”，打開(kāi)表設(shè)計(jì)器，選擇“索引”選項(xiàng)卡，索引名輸入“顧客號(hào)”，索引表達(dá)式選擇“顧客號(hào)”，索引類(lèi)型選擇為“主索引”后，單擊“確定”按鈕保存修改，完成建立CUST表的主索引。步驟2：按同樣方式建立另外兩表的索引。
(3)【操作步驟】
步驟1：將鼠標(biāo)指向表CUST的主索引“顧客號(hào)”，按下鼠標(biāo)左鍵不放，拖拽鼠標(biāo)至ORDER表的顧客號(hào)索引處，松開(kāi)鼠標(biāo)即完成創(chuàng)建CUST與ORDER之間的永久性聯(lián)系。
步驟2：再按同樣方法建立表COMM與ORDER之間的永久性聯(lián)系;然后選擇“數(shù)據(jù)庫(kù)”菜單下的“清理數(shù)據(jù)庫(kù)”選項(xiàng)，再選擇“編輯參照完整性規(guī)則”菜單，按題目要求設(shè)置。
(4)【操作步驟】
步驟1：建立程序ONE.PRG，輸入以下SQL語(yǔ)句。
CREATE TABLE銷(xiāo)售明細(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ù)庫(kù)”，不然不能打開(kāi)“編輯參照完整性生成器”對(duì)話框。
二、簡(jiǎn)單應(yīng)用題
2[簡(jiǎn)答題]
在考生文件夾下完成下列操作：
1）.修改并執(zhí)行程序temp。該程序的功能是根據(jù)“教師表”和“課程表”計(jì)算講授“數(shù)據(jù)結(jié)構(gòu)”這門(mén)課程，并且“工資”大于等于4000的教師人數(shù)。注意：只能修改標(biāo)有錯(cuò)誤的語(yǔ)句行，不能修改其他語(yǔ)句。
2）.在“學(xué)校”數(shù)據(jù)庫(kù)中(在基本操作題中建立的)，使用視圖設(shè)計(jì)器建立視圖teacher_v，該視圖是根據(jù)“教師表”和“學(xué)院表”建立的.，視圖中的字段項(xiàng)包括“姓名”、“工資”和“系名”，并且視圖中只包括“工資”大于等于4000的記錄，視圖中的記錄先按“工資”降序排列，若“工資”相同再按“系名”升序排列。
參考解析：【考點(diǎn)分析】本大題主要考查的知識(shí)點(diǎn)是：將表中數(shù)據(jù)存人數(shù)組，使用視圖設(shè)計(jì)器建立視圖。 【解題思路】在第1小題中，對(duì)于SQL的查詢(xún)語(yǔ)句，將查詢(xún)結(jié)果保存到數(shù)組中應(yīng)該使用INT0短語(yǔ)，而不是T0;打開(kāi)表的命令是“USE”;SCAN循環(huán)語(yǔ)句表示條件的短語(yǔ)應(yīng)該用FOR，而不是0F;由題意知，變量SUM用于統(tǒng)計(jì)滿足條件的教師人數(shù)，故應(yīng)使“每找到一條滿足條件的記錄，SUM值自動(dòng)加1”。在第2小題中，視圖設(shè)計(jì)器的使用與查詢(xún)?cè)O(shè)計(jì)器相同，考生可以參考前面講到的查詢(xún)?cè)O(shè)計(jì)器來(lái)設(shè)計(jì)本題的視圖。
(1)【操作步驟】
打開(kāi)考生文件夾下的程序文件temp.prg，并按題目的要求進(jìn)行改錯(cuò)，修改完成后運(yùn)行程序文件。
(2)【操作步驟】
步驟1：?jiǎn)螕粝到y(tǒng)菜單中的“新建”命令，新建一個(gè)視圖，將表“教師表”和“學(xué)院表”添加到新建的視圖中。
步驟2：將“教師表.姓名”、“教師表.工資”和“學(xué)院表.系名”添加到選定字段中。
步驟3：在篩選選項(xiàng)卡中，選擇字段“教師表.工資”，條件為“>=”，實(shí)例為“4000”。
步驟4：在排序選項(xiàng)卡中，設(shè)置按“工資”降序排序，再按“系名”升序排序。
步驟5：保存視圖名為“teaeher_v”。
計(jì)算機(jī)二級(jí)考試真題及答案 3
1) 函數(shù) max( ) 表明這是一個(gè)什么函數(shù)?
A 求總值函數(shù)
B 求最小值函數(shù)
C 求平均值函數(shù)
D 求最大值函數(shù)
2) 修改表記錄的語(yǔ)句關(guān)鍵字是：
A
B update
C
D select
3) 刪除表記錄的語(yǔ)句關(guān)鍵字是：
A
B update
C
D select
4) 在語(yǔ)句 select * from student where s_name like ’%曉%’ where 關(guān)鍵字表示的含義是：
A 條件
B 在哪里
C 模糊查詢(xún)
D 邏輯運(yùn)算
5) student set s_name = ’王軍’ where s_id =1 該代碼執(zhí)行的`是哪項(xiàng)操作?
A 添加姓名叫王軍的記錄
B 刪除姓名叫王軍的記錄
C 返回姓名叫王軍的記錄
D 更新姓名叫王軍的記錄
6) 模糊查詢(xún)的關(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 查詢(xún)記錄
10) 第9題中的代碼含義正確的表述是：
A 刪除student表中所有s_id
B 刪除student表中所有s_id 大于5的記錄
C 刪除student表中所有s_id 大于等于5的記錄
D 刪除student表
參考答案：DBCCD CCBCB
計(jì)算機(jī)二級(jí)考試真題及答案 4
1[單選題] 在Visual FoxPro中,下面關(guān)于屬性、事件、方法敘述錯(cuò)誤的是( )。
A.屬性用于描述對(duì)象的狀態(tài)
B.方法用于表示對(duì)象的行為
C.事件代碼也可以像方法一樣被顯式調(diào)用
D.基于同一個(gè)類(lèi)產(chǎn)生的兩個(gè)對(duì)象不能分別設(shè)置自己的屬性值,
參考答案：D
參考解析：
在面向?qū)ο蟮母拍钪校瑢傩杂脕?lái)表示對(duì)象的狀態(tài)，方法用來(lái)描述對(duì)象的行為，事件是一種由系統(tǒng)預(yù)先定義而由用戶(hù)或系統(tǒng)發(fā)出的動(dòng)作，事件作用于對(duì)象，對(duì)象識(shí)別事件并作出相應(yīng)反應(yīng)，事件可以由系統(tǒng)引發(fā)，也可以由用戶(hù)引發(fā)，當(dāng)由用戶(hù)引發(fā)時(shí)，可以像方法一樣被顯式調(diào)用。基于類(lèi)生成的對(duì)象，雖然采用了相同的`屬性來(lái)表示狀態(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[簡(jiǎn)答題]對(duì)考生文件夾下的數(shù)據(jù)庫(kù)“圖書(shū)借閱”中的表完成如下操作：
為表“圖書(shū)借閱”增加一個(gè)字段“姓名”，字段類(lèi)型為“字符型”，寬度為“8”。
編寫(xiě)程序“cx1”完成以下兩小題：
(1)填寫(xiě)表“圖書(shū)借閱”的新字段值“姓名”(取自“借書(shū)證號(hào)”對(duì)應(yīng)的讀者信息表的“姓名”字段)。
(2)查詢(xún)表“圖書(shū)借閱”中“2007年12月30日”的借書(shū)記錄，并將查詢(xún)結(jié)果輸入表“result”中。
運(yùn)行該程序。
參考解析：
【考點(diǎn)指引】本題主要考查利用SQL語(yǔ)句來(lái)修改表結(jié)構(gòu)和修改字段值。
【操作步驟】
①在命令窗口中輸入命令：MODI COMM cxl(回車(chē)執(zhí)行)，打開(kāi)程序文件編輯窗口，在程序文件編輯窗口中輸入以下程序代碼：
OPEN DATEBASE圖書(shū)借閱
ALTER圖書(shū)借閱ADD姓名C(8)
USE讀者信息
GO TOP
DO WHILE.NOT.EOF()
a=借書(shū)證號(hào)
b=姓名
UPDATE圖書(shū)借閱SET姓名=b WHERE借書(shū)證號(hào)=a
SELECT讀者信息
SKIP
ENDDO
SELEcT*INTO TABLE result FROM圖書(shū)借閱WHERE借閱日期=CTOD("12—30—07")
關(guān)閉程序文件編輯窗口并保存程序文件。
②在命令窗口中輸入命令：DO cxl(回車(chē)執(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[單選題] 在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找,最壞情況下需要比較的次數(shù)是( )。
A.O(n)B.O(n2)C.O(10g2n)D.O(n10g2n)
參考答案：C
參考解析：當(dāng)有序線性表為順序存儲(chǔ)時(shí)才能用二分法查找。可以證明的是對(duì)于長(zhǎng)度為n的有序線性表，在最壞情況下，二分法查找只需要比較l092n次，而順序查找需要比較n次。
9[單選題] 在Visual FoxPro中,CREATE PROJECT命令將創(chuàng)建一個(gè)( )。
A.項(xiàng)目B.數(shù)據(jù)庫(kù)C.程序D.菜單
參考答案：A
參考解析：執(zhí)行CREATE PROJECT命令即可創(chuàng)建項(xiàng)目;執(zhí)行CREATE DATABASE命令可建立數(shù)據(jù)庫(kù);執(zhí)行MOD IFY COMMAND命令可建立程序文件;執(zhí)行CREATE MENU命令可建立菜單。故A選項(xiàng)正確。
10[單選題]打開(kāi)數(shù)據(jù)庫(kù)abe的正確命令是
A.OPENDATABASEabe
B.USEabe
C.USEDATABASEabe
D.OPENabe
參考答案：A
參考解析：使用命令打開(kāi)數(shù)據(jù)庫(kù)，其語(yǔ)法格式為：OPENDATABASE[數(shù)據(jù)庫(kù)名l?]
[EXCLUSIVEISHARED].[NOUPDATE]
[VALIDATE]
其中各參數(shù)的含義如下：
①EXCLUSIVE：以獨(dú)占方式打開(kāi)數(shù)據(jù)庫(kù);②SHARED：以共享方式打開(kāi)數(shù)據(jù)庫(kù)：
③NOUPDATE：按只讀方式打開(kāi);
VALIDATE：指定VisualFoxPr0檢查在數(shù)據(jù)庫(kù)中引用的
對(duì)象是否合法。
計(jì)算機(jī)二級(jí)考試真題及答案 5
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í)行的，與軟件開(kāi)發(fā)、運(yùn)行、維護(hù)、使用等有關(guān)的文檔.故D選項(xiàng)正確.
5[單選題] 數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中的核心問(wèn)題是( )。
A.數(shù)據(jù)庫(kù)設(shè)計(jì)B.數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì)C.數(shù)據(jù)庫(kù)維護(hù)D.數(shù)據(jù)庫(kù)管理員培訓(xùn)
參考答案：A
參考解析：數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中的核心問(wèn)題是數(shù)據(jù)庫(kù)的設(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è)非零無(wú)符號(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ù)庫(kù)管理軟件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ù)的高位有效位，依次排列起來(lái)，即得010010。
12[單選題] 在CD光盤(pán)上標(biāo)記有“CD-RW”字樣，“RW”標(biāo)記表明該光盤(pán)是( )。
A.只能寫(xiě)入一次，可以反復(fù)讀出的一次性寫(xiě)入光盤(pán)
B.可多次擦除型光盤(pán)
C.只能讀出，不能寫(xiě)入的只讀光盤(pán)
D.其驅(qū)動(dòng)器單倍速為1350KB/S的高密度可讀寫(xiě)光盤(pán)
參考答案：B
參考解析：CD—RW是可擦寫(xiě)型光盤(pán)，用戶(hù)可以多次對(duì)其進(jìn)行讀/寫(xiě)。CD-RW的全稱(chēng)是CD-ReWritab1e。
13[單選題] 算法的有窮性是指( ).
A.算法程序的運(yùn)行時(shí)間是有限的
B.算法程序所處理的數(shù)據(jù)量是有限的
C.算法程序的長(zhǎng)度是有限的
D.算法只能被有限的用戶(hù)使用
參考答案：A
參考解析：算法原則上能夠精確地運(yùn)行，而且人們用筆和紙做有限次運(yùn)算后即可完成。有窮性是指算法程序的運(yùn)行時(shí)間是有限的。
16[單選題] 在微機(jī)中，西文字符所采用的編碼是( ).
A.EBCDIC碼 B.ASCⅡ碼 C.國(guó)標(biāo)碼 D.BCD碼
參考答案：B
17[單選題] 根據(jù)域名代碼規(guī)定，表示政府部門(mén)網(wǎng)站的域名代碼是( )。
A..net B..com C..gov D..org
參考答案：C
18[單選題] 數(shù)據(jù)庫(kù)設(shè)計(jì)中反映用戶(hù)對(duì)數(shù)據(jù)要求的模式是( )。
A.內(nèi)模式 B.概念模式 C.外模式 D.設(shè)計(jì)模式
參考答案：C
參考解析：數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫(kù)系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶(hù)公共數(shù)據(jù)視圖。外模式也稱(chēng)子模式或用戶(hù)模式，它是用戶(hù)的數(shù)據(jù)視圖，給出了每個(gè)用戶(hù)的局部數(shù)據(jù)描述，所以選擇C。內(nèi)模式又稱(chēng)物理模式，它給出了數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法。
19[單選題] 軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是( )。
A.低內(nèi)聚低耦合 B.高耦合高內(nèi)聚
C.高內(nèi)聚低耦合 D.以上說(shuō)法均錯(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í)考試真題及答案 6
一、選擇題
【例1】對(duì)于數(shù)據(jù)庫(kù)系統(tǒng)，負(fù)責(zé)定義數(shù)據(jù)庫(kù)內(nèi)容，決定存儲(chǔ)結(jié)構(gòu)和存取策略及安全授權(quán)等工作的是_______。(考點(diǎn)1)
A)應(yīng)用程序員 B)用戶(hù)
C)數(shù)據(jù)庫(kù)管理員 D)數(shù)據(jù)庫(kù)管理系統(tǒng)的軟件設(shè)計(jì)員
解析：數(shù)據(jù)庫(kù)管理員(簡(jiǎn)稱(chēng)DBA)，具有如下的職能：設(shè)計(jì)、定義數(shù)據(jù)庫(kù)系統(tǒng);幫助用戶(hù)使用數(shù)據(jù)庫(kù)系統(tǒng);監(jiān)督與控制數(shù)據(jù)庫(kù)系統(tǒng)的使用和運(yùn)行;改進(jìn)和重組數(shù)據(jù)庫(kù)系統(tǒng);轉(zhuǎn)儲(chǔ)和恢復(fù)數(shù)據(jù)庫(kù);重構(gòu)數(shù)據(jù)庫(kù)。所以，定義數(shù)據(jù)庫(kù)內(nèi)容，決定存儲(chǔ)結(jié)構(gòu)和存取策略及安全授權(quán)等是數(shù)據(jù)庫(kù)管理員(DBA)的職責(zé)。
答案：C)
【例2】在數(shù)據(jù)庫(kù)管理技術(shù)的發(fā)展過(guò)程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。在這幾個(gè)階段中，數(shù)據(jù)獨(dú)立性最高的是_______。(考點(diǎn)2)
A)數(shù)據(jù)庫(kù)系統(tǒng) B)文件系統(tǒng)
C)人工管理 D)數(shù)據(jù)項(xiàng)管理
解析：在人工管理階段，數(shù)據(jù)無(wú)法共享，冗余度大，不獨(dú)立，完全依賴(lài)于程序。在文件系統(tǒng)階段，數(shù)據(jù)共享性差，冗余度大，獨(dú)立性也較差。所以B)選項(xiàng)和C)選項(xiàng)均是錯(cuò)誤的。
答案：A)
【例3】在數(shù)據(jù)庫(kù)系統(tǒng)中，當(dāng)總體邏輯結(jié)構(gòu)改變時(shí)，通過(guò)改變_______，使局部邏輯結(jié)構(gòu)不變，從而使建立在局部邏輯結(jié)構(gòu)之上的應(yīng)用程序也保持不變，稱(chē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ù)庫(kù)管理員對(duì)外模式/模式映射做相應(yīng)改變，可以使外模式保持不變。應(yīng)用程序是依據(jù)數(shù)據(jù)的外模式編寫(xiě)的，從而應(yīng)用程序也不必改變。保證了數(shù)據(jù)與程序的邏輯獨(dú)立性，即數(shù)據(jù)的邏輯獨(dú)立性。
答案：D)
【例4】數(shù)據(jù)庫(kù)系統(tǒng)依靠_______支持?jǐn)?shù)據(jù)的獨(dú)立性。(考點(diǎn)4)
A)具有封裝機(jī)制
B)定義完整性約束條件
C)模式分級(jí)，各級(jí)模式之間的映射
D)DDL語(yǔ)言和DML語(yǔ)言互相獨(dú)立
解析：數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)指數(shù)據(jù)庫(kù)系統(tǒng)由外模式、模式和內(nèi)模式3級(jí)構(gòu)成。數(shù)據(jù)庫(kù)管理系統(tǒng)在這3級(jí)模式之間提供了兩層映射：外模式/模式映射，模式/內(nèi)模式映射。這兩層映射保證了數(shù)據(jù)庫(kù)系統(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】用樹(shù)形結(jié)構(gòu)來(lái)表示實(shí)體之間聯(lián)系的模型稱(chēng)為_(kāi)______。(考點(diǎn)7)
A)關(guān)系模型 B)層次模型
C)網(wǎng)狀模型 D)數(shù)據(jù)模型
解析：滿足下面兩個(gè)條件的基本層次聯(lián)系的集合為層次模型：
(1)有且只有一個(gè)結(jié)點(diǎn)沒(méi)有雙親結(jié)點(diǎn)，這個(gè)結(jié)點(diǎn)稱(chēng)為根結(jié)點(diǎn);
(2)根以外的其它結(jié)點(diǎn)有且僅有一個(gè)雙親結(jié)點(diǎn)。
層次模型的特點(diǎn)：
(1)結(jié)點(diǎn)的雙親是惟一的;
(2)只能直接處理一對(duì)多的實(shí)體聯(lián)系;
(3)每個(gè)記錄類(lèi)型定義一個(gè)排序字段，也稱(chēng)為碼字段;
(4)任何記錄值只有按其路徑查看時(shí)，才能顯出它的全部意義;
(5)沒(méi)有一個(gè)子女記錄值能夠脫離雙親記錄值而獨(dú)立存在。
答案：B)
【例7】對(duì)數(shù)據(jù)庫(kù)中的數(shù)據(jù)可以進(jìn)行查詢(xún)、插入、刪除、修改(更新)，這是因?yàn)閿?shù)據(jù)庫(kù)管理系統(tǒng)提供了_______。(考點(diǎn)8)
A) 數(shù)據(jù)定義功能 B) 數(shù)據(jù)操縱功能
C) 數(shù)據(jù)維護(hù)功能 D) 數(shù)據(jù)控制功能
解析：數(shù)據(jù)庫(kù)管理系統(tǒng)包括如下功能：
(1)數(shù)據(jù)定義功能：DBMS提供數(shù)據(jù)定義語(yǔ)言(DDL)，用戶(hù)可以通過(guò)它方便地對(duì)數(shù)據(jù)庫(kù)中的數(shù)據(jù)對(duì)象進(jìn)行定義;
(2)數(shù)據(jù)操縱功能：DBMS還提供數(shù)據(jù)操作語(yǔ)言(DML)，用戶(hù)可以通過(guò)它操縱數(shù)據(jù)，實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)的基本操作，如查詢(xún)、插入、刪除和修改;
(3)數(shù)據(jù)庫(kù)的運(yùn)行管理：數(shù)據(jù)庫(kù)在建立、運(yùn)用和維護(hù)時(shí)由數(shù)據(jù)庫(kù)管理系統(tǒng)統(tǒng)一管理，統(tǒng)一控制以保證數(shù)據(jù)的安全性、完整性、多用戶(hù)對(duì)數(shù)據(jù)的并發(fā)使用及發(fā)生故障后的系統(tǒng)恢復(fù);
(4)數(shù)據(jù)庫(kù)的建立和維護(hù)功能：它包括數(shù)據(jù)庫(kù)初始數(shù)據(jù)的.輸入、轉(zhuǎn)換功能，數(shù)據(jù)庫(kù)的轉(zhuǎn)儲(chǔ)、恢復(fù)功能，數(shù)據(jù)庫(kù)的重組、功能和性能監(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è)分量來(lái)自R的一個(gè)元組，后s個(gè)分量來(lái)自s的一個(gè)元組。所以關(guān)系T的屬性元數(shù)是3+4=7。
答案：A)
【例9】下述_______不屬于數(shù)據(jù)庫(kù)設(shè)計(jì)的內(nèi)容。(考點(diǎn)10)
A) 數(shù)據(jù)庫(kù)管理系統(tǒng) B) 數(shù)據(jù)庫(kù)概念結(jié)構(gòu)
C) 數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu) D) 數(shù)據(jù)庫(kù)物理結(jié)構(gòu)
解析：數(shù)據(jù)庫(kù)設(shè)計(jì)是確定系統(tǒng)所需要的數(shù)據(jù)庫(kù)結(jié)構(gòu)。數(shù)據(jù)庫(kù)設(shè)計(jì)包括概念設(shè)計(jì)、邏輯設(shè)計(jì)和建立數(shù)據(jù)庫(kù)(又稱(chēng)物理設(shè)計(jì))。
答案：A)
二、填空題
【例1】一個(gè)數(shù)據(jù)庫(kù)的數(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ù)庫(kù)狀態(tài)以及狀態(tài)的變化，以保證數(shù)據(jù)的正確性、有效性和相容性。
答案：數(shù)據(jù)結(jié)構(gòu)
【例2】在關(guān)系數(shù)據(jù)模型中，二維表的列稱(chēng)為屬性，二維表的行稱(chēng)為_(kāi)____。(考點(diǎn)8)
解析：一個(gè)關(guān)系是一張二維表。表中的行稱(chēng)為元組，一行對(duì)應(yīng)一個(gè)元組，一個(gè)元組對(duì)應(yīng)存儲(chǔ)在文件中的一個(gè)記錄值。
答案：元組
計(jì)算機(jī)二級(jí)考試真題及答案 7
1.設(shè)有圖書(shū)管理數(shù)據(jù)庫(kù)：
圖書(shū)(總編號(hào)C(6)，分類(lèi)號(hào)C(8)，書(shū)名C(16)，作者C(6)，出版單位C(20)，單價(jià)N(6，2))
讀者(借書(shū)證號(hào)C(4)，單位C(8)，姓名C(6)，性別C(2)，職稱(chēng)C(6)，地址C(20))
借閱(借書(shū)證號(hào)C(4)，總編號(hào)C(6)，借書(shū)日期D(8))
對(duì)于圖書(shū)管理數(shù)據(jù)庫(kù)，檢索借閱了《現(xiàn)代網(wǎng)絡(luò)技術(shù)基礎(chǔ)》一書(shū)的借書(shū)證號(hào)。下面SQL語(yǔ)句正確的是______。
SELECT 借書(shū)證號(hào) FROM 借閱 WHERE 總編號(hào)=;
______
A、(SELECT 借書(shū)證號(hào) FROM 圖書(shū) WHERE 書(shū)名="現(xiàn)代網(wǎng)絡(luò)技術(shù)基礎(chǔ)")
B、(SELECT 總編號(hào) FROM 圖書(shū) WHERE 書(shū)名="現(xiàn)代網(wǎng)絡(luò)技術(shù)基礎(chǔ)")
C、(SELECT 借書(shū)證號(hào) FROM 借閱 WHERE 書(shū)名="現(xiàn)代網(wǎng)絡(luò)技術(shù)基礎(chǔ)")
D、(SELECT 總編號(hào) FROM 借閱 WHERE 書(shū)名="現(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ù)庫(kù)中刪除表的命令是______。
A、DROP TABLE
B、ALTER TABLE
C、DELETE TABLE
D、USE
4.Visual FoxPro6.0是一種關(guān)系型數(shù)據(jù)庫(kù)管理系統(tǒng)，所謂關(guān)系是指______。
A、各條記錄中的數(shù)據(jù)彼此有一定的關(guān)系
B、一個(gè)數(shù)據(jù)庫(kù)文件與另一個(gè)數(shù)據(jù)庫(kù)文件之間有一定的關(guān)系
C、數(shù)據(jù)模型符合滿足一定條件的二維表格式
D、數(shù)據(jù)庫(kù)中各個(gè)字段之間彼此有一定的關(guān)系
5.關(guān)系數(shù)據(jù)庫(kù)中，實(shí)現(xiàn)表與表之間的聯(lián)系是通過(guò)______。
A、實(shí)體完整性規(guī)則
B、參照完整性規(guī)則
C、用戶(hù)自定義的完整性
D、值域
6.數(shù)據(jù)庫(kù)DB、數(shù)據(jù)庫(kù)系統(tǒng)DBS、數(shù)據(jù)庫(kù)管理系統(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ū)管理數(shù)據(jù)庫(kù)：
圖書(shū)(總編號(hào)C(6)，分類(lèi)號(hào)C(8)，書(shū)名C(16)，作者C(6)，出版單位C(20)，單價(jià)N(6，2))
讀者(借書(shū)證號(hào)C(4)，單位C(8)，姓名C(6)，性別C(2)，職稱(chēng)C(6)，地址C(20))
借閱(借書(shū)證號(hào)C(4)，總編號(hào)C(6)，借書(shū)日期D(8))
對(duì)于圖書(shū)管理數(shù)據(jù)庫(kù)，分別求出各個(gè)單位當(dāng)前借閱圖書(shū)的讀者人次。下面的SQL語(yǔ)句正確的是______。
SELECT 單位，______ FROM 借閱，讀者 WHERE;
借閱.借書(shū)證號(hào)=讀者.借書(shū)證號(hào) ______
A、COUNT(借閱.借書(shū)證號(hào)) GROUP BY 單位
B、SUM(借閱.借書(shū)證號(hào)) GROUP BY 單位
C、COUNT(借閱.借書(shū)證號(hào)) ORDER BY 單位
D、COUNT(借閱.借書(shū)證號(hào)) HAVING 單位
9.用來(lái)指明復(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ù)庫(kù)中的兩個(gè)表
B、不同數(shù)據(jù)庫(kù)中的兩個(gè)表
C、兩個(gè)自由表
D、一個(gè)是數(shù)據(jù)庫(kù)表另一個(gè)是自由表
12.在命令窗口執(zhí)行SQL命令時(shí)，若命令要占用多行，續(xù)行符是______。
A、冒號(hào)(:)
B、分號(hào)(;)
C、逗號(hào)(，)
D、連字符(-)
13.Visual FoxPro數(shù)據(jù)庫(kù)文件是______。
A、存放用戶(hù)數(shù)據(jù)的文件
B、管理數(shù)據(jù)庫(kù)對(duì)象的系統(tǒng)文件
C、存放用戶(hù)數(shù)據(jù)和系統(tǒng)的文件
D、前三種說(shuō)法都對(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.以下賦值語(yǔ)句正確的是______。
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)查詢(xún)的輸出形式是______。
A、數(shù)據(jù)表
B、圖形
C、報(bào)表
D、瀏覽
17.如果要?jiǎng)?chuàng)建一個(gè)數(shù)據(jù)組分組報(bào)表，第一個(gè)分組表達(dá)式是“部門(mén)”，第二個(gè)分組表達(dá)式是“性別”，第三個(gè)分組表達(dá)式是“基本工資”，當(dāng)前索引的.索引表達(dá)式應(yīng)當(dāng)是______。
A、部門(mén)+性別+基本工資
B、部門(mén)+性別+STR(基本工資)
C、STR(基本工資)+性別+部門(mén)
D、性別+部門(mén)+STR(基本工資)
18.設(shè)有圖書(shū)管理數(shù)據(jù)庫(kù)：
圖書(shū)(總編號(hào)C(6)，分類(lèi)號(hào)C(8)，書(shū)名C(16)，作者C(6)，出版單位C(20)，單價(jià)N(6，2))
讀者(借書(shū)證號(hào)C(4)，單位C(8)，姓名C(6)，性別C(2)，職稱(chēng)C(6)，地址C(20))
借閱(借書(shū)證號(hào)C(4)，總編號(hào)C(6)，借書(shū)日期D(8))
對(duì)于圖書(shū)管理數(shù)據(jù)庫(kù)，查詢(xún)0001號(hào)借書(shū)證的讀者姓名和所借圖書(shū)的書(shū)名。
SQL語(yǔ)句正確的是______。
SELECT 姓名，書(shū)名 FROM 借閱，圖書(shū)，讀者 WHERE;
借閱，借書(shū)證號(hào)="0001" AND;
______
______
A、圖書(shū).總編號(hào)=借閱.總編號(hào) AND;
讀者.借書(shū)證號(hào)=借閱.借書(shū)證號(hào)
B、圖書(shū).分類(lèi)號(hào)=借閱.分類(lèi)號(hào) AND;
讀者.借書(shū)證號(hào)=借閱.借書(shū)證號(hào)
C、讀者.總編號(hào)=借閱.總編號(hào) AND;
讀者.借書(shū)證號(hào)=借閱.借書(shū)證號(hào)
D、圖書(shū).總編號(hào)=借閱.總編號(hào) AND;
讀者.書(shū)名=借閱.書(shū)名
19.只有滿足聯(lián)接條件的記錄才包含在查詢(xún)結(jié)果中，這種聯(lián)接為_(kāi)_____。
A、左聯(lián)接
B、右聯(lián)接
C、內(nèi)部聯(lián)接
D、完全聯(lián)接
20.設(shè)當(dāng)前數(shù)據(jù)庫(kù)有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、選擇已打開(kāi)的工作區(qū)
22.備注型字段的數(shù)據(jù)用來(lái)存放_(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、由用戶(hù)選定的項(xiàng)目文件將組合為一個(gè)單一的應(yīng)用程序文件
24.在關(guān)系模型中，實(shí)現(xiàn)“關(guān)系中不允許出現(xiàn)相同的元組”的約束是通過(guò)______。
A、侯選鍵
B、主鍵
C、外鍵
D、超鍵
25.SELECT-SQL語(yǔ)句是______。
A、選擇工作區(qū)語(yǔ)句
B、數(shù)據(jù)查詢(xún)語(yǔ)句
C、選擇標(biāo)準(zhǔn)語(yǔ)句
D、數(shù)據(jù)修改語(yǔ)句
26.SQL語(yǔ)言是______語(yǔ)言。
A、層次數(shù)據(jù)庫(kù)
B、網(wǎng)絡(luò)數(shù)據(jù)庫(kù)
C、關(guān)系數(shù)據(jù)庫(kù)
D、非數(shù)據(jù)庫(kù)
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.以下屬于非容器類(lèi)控件的是______。
A、Form
B、Label
C、page
D、Container
30.索引字段值不唯一，應(yīng)該選擇的索引類(lèi)型為_(kāi)_____。
A、主索引
B、普通索引
C、侯選索引
D、唯一索引
31.將查詢(xún)結(jié)果放在數(shù)組中應(yīng)使用______短語(yǔ)。
A、INTO CURSOR
B、TO ARRAY
C、INTO TABLE
D、INTO ARRAY
32.DELETE FROM S WHERE 年齡>60語(yǔ)句的功能是______。
A、從S表中徹底刪除年齡大于60歲的記錄
B、S表中年齡大于60歲的記錄被加上刪除標(biāo)記
C、刪除S表
D、刪除S表的年齡列
33.UPDATE-SQL語(yǔ)句的功能是______。
A、屬于數(shù)據(jù)定義功能
B、屬于數(shù)據(jù)查詢(xún)功能
C、可以修改表中某些列的屬性
D、可以修改表中某些列的內(nèi)容
34.使用Visual FoxPro的菜單設(shè)計(jì)器時(shí)，選中菜單項(xiàng)之后，如果要設(shè)計(jì)它的子菜單，應(yīng)在結(jié)果(Result)中選擇______。
A、填充名稱(chēng)(Pad Name)
B、子菜單(Submenu)
C、命令(Command)
D、過(guò)程(Procedure)
35.有關(guān)SCAN循環(huán)結(jié)構(gòu)，敘述正確的是______。
A、SCAN循環(huán)結(jié)構(gòu)中的LOOP語(yǔ)句，可將程序流程直接指向循環(huán)開(kāi)始語(yǔ)句SCAN，首先判斷EOF()函數(shù)的真假
B、在使用SCAN循環(huán)結(jié)構(gòu)時(shí)，必須打開(kāi)某一個(gè)數(shù)據(jù)庫(kù)
C、SCAN循環(huán)結(jié)構(gòu)的循環(huán)體中必須寫(xiě)有SKIP語(yǔ)句
D、SCAN循環(huán)結(jié)構(gòu)，如果省略了子句FOR和WHILE條件子句，則直接退出循環(huán)
36.數(shù)據(jù)庫(kù)系統(tǒng)的核心是__【1】____。
此題正確為：數(shù)據(jù)庫(kù)管理系統(tǒng)
37.命令?LEN("THIS IS MY BOOK")的結(jié)果是___【2】___。
此題正確為：15
38.在打開(kāi)項(xiàng)目管理器之后再打開(kāi)"應(yīng)用程序生成器"，可以通過(guò)按ALT+F2鍵，快捷菜單和"工具"菜單中的______。
此題正確為：應(yīng)用程序生成器
39.SQL SELECT語(yǔ)句為了將查詢(xún)結(jié)果存放到臨時(shí)表中應(yīng)該使用______短語(yǔ)。
此題正確為：Into cursor 或 Into cursor cursorname
40.為了把多對(duì)多的聯(lián)系分解成兩個(gè)一對(duì)多聯(lián)系所建立的"紐帶表"中應(yīng)包含兩個(gè)表的______。
此題正確為：主關(guān)鍵字 或 主鍵
41.TIME()的返回值的數(shù)據(jù)類(lèi)型是______類(lèi)型。
此題正確為：字符
42.查詢(xún)?cè)O(shè)計(jì)器中的"聯(lián)接"選項(xiàng)卡，可以控制______選擇。
此題正確為：聯(lián)接類(lèi)型 或 聯(lián)接條件
43.設(shè)有圖書(shū)管理數(shù)據(jù)庫(kù)：
圖書(shū)(總編號(hào)C(6)，分類(lèi)號(hào)C(8)，書(shū)名C(16)，作者C(6)，出版單位C(20)，單價(jià)N(6，2))
讀者(借書(shū)證號(hào)C(4)，單位C(8)，姓名C(6)，性別C(2)，職稱(chēng)C(6)，地址C(20))
借閱(借書(shū)證號(hào)C(4)，總編號(hào)C(6)，借書(shū)日期D(8))
用SQL的CREATE命令建立借閱表(字段順序要相同)，請(qǐng)對(duì)下面的SQL語(yǔ)句填空：
______
此題正確為：CREATE TABLE 借閱 (借書(shū)證號(hào) C(4)，總編號(hào) C(6)，借書(shū)日期 D(8)) 或 CREA TABL 借閱 (借書(shū)證號(hào) C(4)，總編號(hào) C(6)，借書(shū)日期D(8)) 或 CREATE TABLE 借閱 (借書(shū)證號(hào) C(4)，總編號(hào) C(6)，借書(shū)日期 D) 或 CREA TABL 借閱 (借書(shū)證號(hào) C(4)，總編號(hào) C(6)，借書(shū)日期D)
44.多欄報(bào)表的欄目數(shù)可以通過(guò)______來(lái)設(shè)置。
此題正確為：頁(yè)面設(shè)置 或 列數(shù)
45.設(shè)有圖書(shū)管理數(shù)據(jù)庫(kù)：
圖書(shū)(總編號(hào)C(6)，分類(lèi)號(hào)C(8)，書(shū)名C(16)，作者C(6)，出版單位C(20)，單價(jià)N(6，2))
讀者(借書(shū)證號(hào)C(4)，單位C(8)，姓名C(6)，性別C(2)，職稱(chēng)C(6)，地址C(20))
借閱(借書(shū)證號(hào)C(4)，總編號(hào)C(6)，借書(shū)日期D(8))
對(duì)圖書(shū)管理數(shù)據(jù)庫(kù)，求共借出多少種圖書(shū)。請(qǐng)對(duì)下面的SQL語(yǔ)句填空：
SELECT _______ FROM 借閱
此題正確為：COUNT(DISTINCT 總編號(hào)) 或 COUN(DISTINCT 總編號(hào)) 或 COUNT(DIST 總編號(hào)) 或 COUN(DIST 總編號(hào))
46.設(shè)有圖書(shū)管理數(shù)據(jù)庫(kù)：
圖書(shū)(總編號(hào)C(6)，分類(lèi)號(hào)C(8)，書(shū)名C(16)，作者C(6)，出版單位C(20)，單價(jià)N(6，2))
讀者(借書(shū)證號(hào)C(4)，單位C(8)，姓名C(6)，性別C(2)，職稱(chēng)C(6)，地址C(20))
借閱(借書(shū)證號(hào)C(4)，總編號(hào)C(6)，借書(shū)日期D(8))
對(duì)圖書(shū)管理數(shù)據(jù)庫(kù)，查詢(xún)由"清華大學(xué)出版社"或"電子工業(yè)出版社"出版，并且單價(jià)不超出20元的書(shū)名。請(qǐng)對(duì)下面的SQL語(yǔ)句填空：
SELECT 書(shū)名，出版單位，單價(jià) FROM 圖書(shū);
WHERE_______ AND;
_______
此題正確為：?jiǎn)蝺r(jià)<=20 或 (出版單位="清華大學(xué)出版社" OR 出版單價(jià)="電子工業(yè)出版社") 或 (出版單位="電子工業(yè)出版社" OR 出版單價(jià)="清華大學(xué)出版社") 與 (出版單位="清華大學(xué)出版社" OR 出版單價(jià)="電子工業(yè)出版社") 或 (出版單位="電子工業(yè)出版社" OR 出版單價(jià)="清華大學(xué)出版社") 或 單價(jià)<=20
47.如果要查詢(xún)所藏圖書(shū)中，各個(gè)出版社的圖書(shū)最高單價(jià)、平均單價(jià)和冊(cè)數(shù)，請(qǐng)對(duì)下面的SQL語(yǔ)句填空。
SELECT 出版單位，MAX(單價(jià))，______，______;
FROM圖書(shū)管理!圖書(shū);
_______出版單位
此題正確為：AVG(單價(jià)) 與 COUNT() 或 COUN() 或 COUNT(出版單位)COUN(出版單位) 與 GROUP BY 或 GROU BY
計(jì)算機(jī)二級(jí)考試真題及答案 8
選擇題
1、下列敘述中正確的是（）。
A) 算法的時(shí)間復(fù)雜度與算法程序中的語(yǔ)句條數(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)過(guò)一系列正常的入棧與退棧操作后，top=50，則棧中的元素個(gè)數(shù)為（）。
A) 1
B) 0
C) 50
D) 49
4、某二叉樹(shù)共有399個(gè)結(jié)點(diǎn)，其中有199個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為（）。
A) 不存在這樣的二叉樹(shù)
B) 200
C) 198
D) 199
5、結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)是（）。
A) 遞歸、迭代和回溯
B) 過(guò)程、函數(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ī)格說(shuō)明的內(nèi)容不包括（）。
A) 運(yùn)行環(huán)境
B) 軟件的主要功能
C) 軟件的性能
D) 算法詳細(xì)設(shè)計(jì)
8、在數(shù)據(jù)庫(kù)管理技術(shù)發(fā)展的三個(gè)階段中，沒(méi)有專(zhuān)門(mén)的軟件對(duì)數(shù)據(jù)進(jìn)行管理的是（）。
A) 人工管理階段
B) 文件系統(tǒng)階段
C) 文件系統(tǒng)階段和數(shù)據(jù)庫(kù)階段
D) 人工管理階段和文件系統(tǒng)階段
9、建立表示學(xué)生選修課程活動(dòng)的實(shí)體聯(lián)系模型，其中的兩個(gè)實(shí)體分別是（）。
A) 課程和課程號(hào)
B) 學(xué)生和課程
C) 學(xué)生和學(xué)號(hào)
D) 課程和成績(jī)
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)和成績(jī)），則該關(guān)系為（）。
A) 第二范式
B) 第一范式
C) 第三范式
D) BCNF范式
11、在Windows7操作系統(tǒng)中，磁盤(pán)維護(hù)包括硬盤(pán)的檢查、清理和碎片整理等功能，碎片整理的目的是（）。
A) 刪除磁盤(pán)小文件
B) 獲得更多磁盤(pán)可用空間
C) 優(yōu)化磁盤(pán)文件存儲(chǔ)
D) 改善磁盤(pán)的清潔度
13、某企業(yè)為了構(gòu)建網(wǎng)絡(luò)辦公環(huán)境，每位員工使用的計(jì)算機(jī)上應(yīng)當(dāng)具備什么設(shè)備（）。
A) 網(wǎng)卡
B) 攝像頭
C) 無(wú)線鼠標(biāo)
D) 雙顯示器
14、在Internet中實(shí)現(xiàn)信息瀏覽查詢(xún)服務(wù)的是（）。
A) DNS
B) FTP
C) WWW
D) ADSL
15、小華利用Word編輯一份書(shū)稿，出版社要求目錄和正文的頁(yè)碼分別采用不同的格式，且均從第1頁(yè)開(kāi)始，最優(yōu)的操作方法是（）。
A) 將目錄和正文分別存在兩個(gè)文檔中，分別設(shè)置頁(yè)碼
B) 在目錄與正文之間插入分節(jié)符，在不同的節(jié)中設(shè)置不同的頁(yè)碼
C) 在目錄與正文之間插入分頁(yè)符，在分頁(yè)符前后設(shè)置不同的頁(yè)碼
D) 在Word中不設(shè)置頁(yè)碼，將其轉(zhuǎn)換為PDF格式時(shí)再增加頁(yè)碼
16、小明的畢業(yè)論文分別請(qǐng)兩位老師進(jìn)行了審閱。每位老師分別通過(guò)Word的修訂功能對(duì)該論文進(jìn)行了修改。現(xiàn)在，小明需要將兩份經(jīng)過(guò)修訂的文檔合并為一份，最優(yōu)的操作方法是（）。
A) 小明可以在一份修訂較多的文檔中，將另一份修訂較少的文檔修改內(nèi)容手動(dòng)對(duì)照補(bǔ)充進(jìn)去
B) 請(qǐng)一位老師在另一位老師修訂后的文檔中再進(jìn)行一次修訂
C) 利用Word比較功能，將兩位老師的修訂合并到一個(gè)文檔中
D) 將修訂較少的那部分舍棄，只保留修訂較多的那份論文做為終稿
17、小金從網(wǎng)站上查到了最近一次全國(guó)人口普查的數(shù)據(jù)表格，他準(zhǔn)備將這份表格中的數(shù)據(jù)引用到Excel中以便進(jìn)一步分析，最優(yōu)的.操作方法是（）。
A) 對(duì)照網(wǎng)頁(yè)上的表格，直接將數(shù)據(jù)輸入到Excel工作表中
B) 通過(guò)復(fù)制、粘貼功能，將網(wǎng)頁(yè)上的表格復(fù)制到Excel工作表中
C) 通過(guò)Excel中的“自網(wǎng)站獲取外部數(shù)據(jù)”功能，直接將網(wǎng)頁(yè)上的表格導(dǎo)入到Excel工作表中
D) 先將包含表格的網(wǎng)頁(yè)保存為。htm或 。mht格式文件，然后在Excel中直接打開(kāi)該文件
18、小胡利用Excel對(duì)銷(xiāo)售人員的銷(xiāo)售額進(jìn)行統(tǒng)計(jì)，銷(xiāo)售工作表中已包含每位銷(xiāo)售人員對(duì)應(yīng)的產(chǎn)品銷(xiāo)量，且產(chǎn)品銷(xiāo)售單價(jià)為308元，計(jì)算每位銷(xiāo)售人員銷(xiāo)售額的最優(yōu)操作方法是（）。
A) 直接通過(guò)公式“=銷(xiāo)量×308”計(jì)算銷(xiāo)售額
B) 將單價(jià)308定義名稱(chēng)為“單價(jià)”，然后在計(jì)算銷(xiāo)售額的公式中引用該名稱(chēng)
C) 將單價(jià)308輸入到某個(gè)單元格中，然后在計(jì)算銷(xiāo)售額的公式中絕對(duì)引用該單元格
D) 將單價(jià)308輸入到某個(gè)單元格中，然后在計(jì)算銷(xiāo)售額的公式中相對(duì)引用該單元格
19、小梅需將PowerPoint演示文稿內(nèi)容制作成一份Word版本講義，以便后續(xù)可以靈活編輯及打印，最優(yōu)的操作方法是（）。
A) 將演示文稿另存為“大綱/RTF文件”格式，然后在Word中打開(kāi)
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)行管理。快速分類(lèi)和管理幻燈片的最優(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í)考試真題及答案 9
一、選擇題
(1)下面敘述正確的是(C)
A.算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)B.算法的空間復(fù)雜度是指算法程序中指令(或語(yǔ)句)的條數(shù)C.算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止D.以上三種描述都不對(duì)
(2)以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是(C)
A.隊(duì)列B.線性表C.二叉樹(shù)D.棧
(3)在一棵二叉樹(shù)上第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語(yǔ)句
(5)下面概念中，不屬于面向?qū)ο蠓椒ǖ氖?D)注：P55-58
A.對(duì)象B.繼承C.類(lèi)D.過(guò)程調(diào)用
(6)在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開(kāi)發(fā)階段是(B)
A.可行性分析B.需求分析C.詳細(xì)設(shè)計(jì)D.程序編碼
(7)在軟件開(kāi)發(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ù)庫(kù)系統(tǒng)的核心是(B)
A.數(shù)據(jù)模型B.數(shù)據(jù)庫(kù)管理系統(tǒng)C.軟件工具D.數(shù)據(jù)庫(kù)
(9)下列敘述中正確的是(C)
A.數(shù)據(jù)庫(kù)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持B.數(shù)據(jù)庫(kù)設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng)C.數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問(wèn)題D.數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致
(10)下列模式中，能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是(A)注：P108
A.內(nèi)模式B.外模式C.概念模式D.邏輯模式
(11)算法的時(shí)間復(fù)雜度是指(C)
A.執(zhí)行算法程序所需要的時(shí)間B.算法程序的長(zhǎng)度C.算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)D.算法程序中的指令條數(shù)
(12)算法的空間復(fù)雜度是指(D)
A.算法程序的長(zhǎng)度B.算法程序中的指令條數(shù)C.算法程序所占的存儲(chǔ)空間D.算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間
(13)設(shè)一棵完全二叉樹(shù)共有699個(gè)結(jié)點(diǎn)，則在該二叉樹(shù)中的葉子結(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è)方面：需求獲取、需求分析、編寫(xiě)需求規(guī)格說(shuō)明書(shū)以及(B)注：P66
A.階段性報(bào)告B.需求評(píng)審C. 總結(jié) D.都不正確
(18)下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中正確的是(A)
A.數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余B.數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余
C.數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類(lèi)型的一致D.數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)
(19)關(guān)系表中的每一橫行稱(chēng)為一個(gè)(A)
A.元組B.字段C.屬性D.碼
(20)數(shù)據(jù)庫(kù)設(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.二叉樹(shù)是線性結(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)簡(jiǎn)單、清晰、可讀性好B.符號(hào)名的命名要符合語(yǔ)法
C.充分考慮程序的執(zhí)行效率D.程序的注釋可有可無(wú)
(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.過(guò)程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ā)展過(guò)程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是(A)
A.數(shù)據(jù)庫(kù)系統(tǒng)B.文件系統(tǒng)C.人工管理D.數(shù)據(jù)項(xiàng)管理
(29)用樹(shù)形結(jié)構(gòu)來(lái)表示實(shí)體之間聯(lián)系的模型稱(chēng)為(B)
A.關(guān)系模型B.層次模型C. 網(wǎng)狀模型D.數(shù)據(jù)模型
(30)關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專(zhuān)門(mé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è)有下列二叉樹(shù)：圖見(jiàn)書(shū)P46
對(duì)此二叉樹(shù)中序遍歷的結(jié)果為(B)
A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA
(34)在面向?qū)ο蠓椒ㄖ校粋�(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過(guò)發(fā)送(D)注：P56
A.調(diào)用語(yǔ)句B.命令C.口令D.消息
(35)檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱(chēng)為(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ù)庫(kù)中，用來(lái)表示實(shí)體之間聯(lián)系的是(D)
A.樹(shù)結(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.無(wú)窮性D.擁有足夠的情報(bào)
(42)希爾排序法屬于哪一種類(lèi)型的排序法(B)
A.交換類(lèi)排序法B.插入類(lèi)排序法C.選擇類(lèi)排序法D.建堆排序法
(43)在深度為5的滿二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為(C)
A. 32 B. 31 C. 16 D. 15
(44)對(duì)長(zhǎng)度為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.模塊類(lèi)型劃分D.模擬耦合度
(46)面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的.的面向過(guò)程的方法有本質(zhì)不同，它的基本原理是(C)
A.模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系B.強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念C.使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題D.鼓勵(lì)開(kāi)發(fā)者在軟件開(kāi)發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思考
(47)在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開(kāi)發(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ù)庫(kù)概念設(shè)計(jì)的過(guò)程中，視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序，以下各項(xiàng)中不對(duì)的是(D)注：P127，要牢記
A.自頂向下B.由底向上C.由內(nèi)向外D.由整體到局部
(51)在計(jì)算機(jī)中，算法是指(C)
A.查詢(xún)方法B.加工方法
C.解題方案的準(zhǔn)確而完整的描述D.排序方法
(52)棧和隊(duì)列的共同點(diǎn)是(C)注：這一共同點(diǎn)和線性表不一樣
A.都是先進(jìn)后出B.都是先進(jìn)先出C.只允許在端點(diǎn)處插入和刪除元素D.沒(méi)有共同點(diǎn)
(53)已知二叉樹(shù)后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是(A)注：P38，前提要掌握三種遍歷的方法
A. cedba B. acbed C. decab D. deabc
(54)在下列幾種排序方法中，要求內(nèi)存量最大的是(D)注：要牢記，書(shū)中沒(méi)有提到。
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語(yǔ)句的使用
C.減少或取消注解行D.程序越短越好
(56)下列不屬于軟件調(diào)試技術(shù)的是(B)注：P98
A.強(qiáng)行排錯(cuò)法B.集成測(cè)試法C.回溯法D.原因排除法
(57)下列敘述中，不屬于軟件需求規(guī)格說(shuō)明書(shū)的作用的是(D)注：P71
A.便于用戶(hù)、開(kāi)發(fā)人員進(jìn)行理解和交流B.反映出用戶(hù)問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)C.作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)D.便于開(kāi)發(fā)人員進(jìn)行需求分析
(58)在數(shù)據(jù)流圖(DFD)中，帶有名字的箭頭表示(C)
A.控制程序的執(zhí)行順序B.模塊之間的調(diào)用關(guān)系C.數(shù)據(jù)的流向D.程序的組成成分
(59) SQL語(yǔ)言又稱(chēng)為(C)
A.結(jié)構(gòu)化定義語(yǔ)言B.結(jié)構(gòu)化控制語(yǔ)言
C.結(jié)構(gòu)化查詢(xún)語(yǔ)言D.結(jié)構(gòu)化操縱語(yǔ)言
(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ī)無(wú)關(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.說(shuō)明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)
(65)軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過(guò)程設(shè)計(jì)，其中軟件的過(guò)程設(shè)計(jì)是指(B)注：P73
A.模塊間的關(guān)系B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程描述C.軟件層次結(jié)構(gòu)D.軟件開(kāi)發(fā)過(guò)程
(66)為了避免流程圖在描述程序邏輯時(shí)的靈活性，提出了用方框圖來(lái)代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱(chē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ù)庫(kù)的描述，正確的是(C)注：P102
A.數(shù)據(jù)庫(kù)是一個(gè)DBF文件B.數(shù)據(jù)庫(kù)是一個(gè)關(guān)系C.數(shù)據(jù)庫(kù)是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合D.數(shù)據(jù)庫(kù)是一組文件
(69)單個(gè)用戶(hù)使用的數(shù)據(jù)視圖的描述稱(chēng)為(A)注：P108
A.外模式B.概念模式C.內(nèi)模式D.存儲(chǔ)模式
(70)需求分析階段的任務(wù)是確定(D)
A.軟件開(kāi)發(fā)方法B.軟件開(kāi)發(fā)工具C.軟件開(kāi)發(fā)費(fèi)用D.軟件系統(tǒng)功能
(71)算法分析的目的是(D)注：書(shū)中沒(méi)有總結(jié)，但要牢記
A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.找出算法中輸入和輸出之間的關(guān)系C.分析算法的易懂性和可靠性D.分析算法的效率以求改進(jìn)
(72)鏈表不具有的特點(diǎn)是(B)
A.不必事先估計(jì)存儲(chǔ)空間B.可隨機(jī)訪問(wèn)任一元素
C.插入刪除不需要移動(dòng)元素D.所需空間與線性表長(zhǎng)度成正比
(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.判定樹(shù)D. PAD圖
(76)軟件開(kāi)發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成(A)
A.定義、開(kāi)發(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ā)展過(guò)程中，文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫(kù)系統(tǒng)具有(D)注：數(shù)據(jù)模型采用關(guān)系模型(二維表)
A.數(shù)據(jù)無(wú)冗余B.數(shù)據(jù)可共享
C.專(zhuān)門(mén)的數(shù)據(jù)管理軟件D.特定的數(shù)據(jù)模型
(79)分布式數(shù)據(jù)庫(kù)系統(tǒng)不具有的特點(diǎn)是(B)
A.分布式B.數(shù)據(jù)冗余
C.數(shù)據(jù)分布性和邏輯整體性D.位置透明性和復(fù)制透明性
(80)下列說(shuō)法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是(C)注：P110
A.數(shù)據(jù)結(jié)構(gòu)B.數(shù)據(jù)操作C.數(shù)據(jù)查詢(xún)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ù)處理的效率無(wú)關(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)，下列說(shuō)法正確的是(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)樹(shù)是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是(C)
A.有且只有1 B.1或多于1 C.0或1 D.至少2
(88)具有3個(gè)結(jié)點(diǎn)的二叉樹(shù)有(D)
A.2種形態(tài)B.4種形態(tài)C.7種形態(tài)D. 5種形態(tài)
(89)設(shè)一棵二叉樹(shù)中有3個(gè)葉子結(jié)點(diǎn)，有8個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中總的結(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ǔ)空間中的存放形式稱(chēng)為數(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ù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專(zhuān)門(mén)關(guān)系運(yùn)算包括選擇、連接和______。答：投影
(6)在先左后右的原則下，根據(jù)訪問(wèn)根結(jié)點(diǎn)的次序，二叉樹(shù)的遍歷可以分為三種：前序遍歷、______遍歷和后序遍歷。答：中序
(7)結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語(yǔ)句。答：模塊化
(8)軟件的調(diào)試方法主要有：強(qiáng)行排錯(cuò)法、______和原因排除法。答：回溯法
(9)數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式分別為_(kāi)_____模式、內(nèi)部級(jí)模式與外部級(jí)模式。答：概念#概念級(jí)
(10)數(shù)據(jù)字典是各類(lèi)數(shù)據(jù)描述的集合，它通常包括5個(gè)部分，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過(guò)程。答：數(shù)據(jù)存儲(chǔ)
(11)設(shè)一棵完全二叉樹(shù)共有500個(gè)結(jié)點(diǎn)，則在該二叉樹(shù)中有______個(gè)葉子結(jié)點(diǎn)。答：250
(12)在最壞情況下，冒泡排序的時(shí)間復(fù)雜度為_(kāi)_____。答：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)中用來(lái)描述客觀事物的一個(gè)______。答：實(shí)體
(14)軟件的需求分析階段的工作，可以概括為四個(gè)方面：______、需求分析、編寫(xiě)需求規(guī)格說(shuō)明書(shū)和需求評(píng)審。答：需求獲取
(15) ______是數(shù)據(jù)庫(kù)應(yīng)用的核心。答：數(shù)據(jù)庫(kù)設(shè)計(jì)
(16)數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的______結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。
答：邏輯
(17)軟件工程研究的內(nèi)容主要包括：______技術(shù)和軟件工程管理。答：軟件開(kāi)發(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)用層次分為三種類(lèi)型，它們是______數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。答：概念注：P110
(21)棧的基本運(yùn)算有三種：入棧、退棧和______。
答：讀棧頂元素#讀棧頂?shù)脑?讀出棧頂元素
(22)在面向?qū)ο蠓椒ㄖ校畔㈦[蔽是通過(guò)對(duì)象的______性來(lái)實(shí)現(xiàn)的。答：封裝
(23)數(shù)據(jù)流的類(lèi)型有______和事務(wù)型。答：變換型注：P77
(24)數(shù)據(jù)庫(kù)系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱(chēng)為_(kāi)_____。答：數(shù)據(jù)庫(kù)管理系統(tǒng)#DBMS注：要牢記，重要
(25)關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有______、增加、刪除和修改四種操作。答：查詢(xún)注：要牢記
(26)實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少和算法的工作量大小分別稱(chēng)為算法的______。答：空間復(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è)類(lèi)可以從直接或間接的祖先中繼承所有屬性和方法。采用這個(gè)方法提高了軟件的______。答：可重用性
(29)面向?qū)ο蟮哪Ｐ椭校罨镜母拍钍菍?duì)象和______。答：類(lèi)
(30)軟件維護(hù)活動(dòng)包括以下幾類(lèi)：改正性維護(hù)、適應(yīng)性維護(hù)、______維護(hù)和預(yù)防性維護(hù)。答：完善性注：要牢記，書(shū)中沒(méi)有提到
(31)算法的基本特征是可行性、確定性、______和擁有足夠的情報(bào)。答：有窮性
(32)順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置______的存儲(chǔ)單元中。答：相鄰
(33) Jackson結(jié)構(gòu)化程序設(shè)計(jì)方法是英國(guó)的M.Jackson提出的，它是一種面向______的設(shè)計(jì)方法。答：數(shù)據(jù)結(jié)構(gòu)注：P67
(34)數(shù)據(jù)庫(kù)設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段：需求分析階段、______、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)施階段、運(yùn)行和維護(hù)階段。
答：概念設(shè)計(jì)階段#數(shù)據(jù)庫(kù)概念設(shè)計(jì)階段
(35)數(shù)據(jù)庫(kù)保護(hù)分為：安全性控制、______、并發(fā)性控制和數(shù)據(jù)的恢復(fù)。答：完整性控制注：要牢記
(36)測(cè)試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性;而______的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。答：調(diào)試
(37)在最壞情況下，堆排序需要比較的次數(shù)為_(kāi)_____。
答：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ù)庫(kù)管理系統(tǒng)常見(jiàn)的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和______三種。答：關(guān)系模型
(41)數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和_______兩大類(lèi)。答非線性結(jié)構(gòu)
(42)數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，線性鏈表屬于_______。答：存儲(chǔ)結(jié)構(gòu)
(43)數(shù)據(jù)的基本單位是_______。答：元素
(44)長(zhǎng)度為n的順序存儲(chǔ)線性表中，當(dāng)在任何位置上插入一個(gè)元素概率都相等時(shí)，插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為_(kāi)_____。
答：n/2
(45)當(dāng)循環(huán)隊(duì)列非空且隊(duì)尾指針等于隊(duì)頭指針時(shí)，說(shuō)明循環(huán)隊(duì)列已滿，不能進(jìn)行入隊(duì)運(yùn)算。這種情況稱(chēng)為_(kāi)_____。答：上溢
(46)在面向?qū)ο蠓椒ㄖ校?lèi)之間共享屬性和操作的機(jī)制稱(chēng)為_(kāi)______。答：繼承
計(jì)算機(jī)二級(jí)考試真題及答案 10
1、 對(duì)長(zhǎng)度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n－1)/2的排序方法是
A) 快速排序 B) 冒泡排序 C) 直接插入排序 √D) 堆排序
2、下列關(guān)于棧的敘述正確的是
A) 棧按""先進(jìn)先出""組織數(shù)據(jù) √B) 棧按""先進(jìn)后出""組織數(shù)據(jù)
C) 只能在棧底插入數(shù)據(jù) D) 不能刪除數(shù)據(jù)
3、算法的空間復(fù)雜度是指
√A) 算法在執(zhí)行過(guò)程中所需要的計(jì)算機(jī)存儲(chǔ)空間
B) 算法所處理的數(shù)據(jù)量
C) 算法程序中的語(yǔ)句或指令條數(shù) D) 算法在執(zhí)行過(guò)程中所需要的臨時(shí)工作單元數(shù)
4、某二叉樹(shù)有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)是
A) 10 B) 8 √C) 6 D) 4
5、 算法的有窮性是指
√A) 算法程序的運(yùn)行時(shí)間是有限的 B) 算法程序所處理的數(shù)據(jù)量是有限的
C) 算法程序的長(zhǎng)度是有限的 D) 算法只能被有限的用戶(hù)使用
6、下列敘述中正確的是
A) 算法復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度
B) 算法復(fù)雜度是指設(shè)計(jì)算法的難度
C) 算法的時(shí)間復(fù)雜度是指設(shè)計(jì)算法的工作量
√D) 算法的復(fù)雜度包括時(shí)間復(fù)雜度與空間復(fù)雜度
7、下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是
A) 循環(huán)隊(duì)列 B) 帶鏈隊(duì)列 √C) 二叉樹(shù) D) 帶鏈棧
8、一個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是
A) 12345ABCDE √B) EDCBA54321 C) ABCDE12345 D) 54321EDCBA
9、下列敘述中正確的是
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ì)尾指針共同決定
10、下列敘述中正確的是
√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ǔ)空間
11、對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是
A) 隊(duì)頭指針是固定不變的 B) 隊(duì)頭指針一定大于隊(duì)尾指針
C) 隊(duì)頭指針一定小于隊(duì)尾指針 √D) 隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針
12、下列排序方法中，最壞情況下比較次數(shù)最少的是
A) 冒泡排序 B) 簡(jiǎn)單選擇排序 C) 直接插入排序 √D) 堆排序
13、下列敘述中正確的是
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)
14、支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是
√A) 棧 B) 樹(shù) C) 隊(duì)列 D) 二叉樹(shù)
15、下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照""先進(jìn)后出""原則存取數(shù)據(jù)的是
A) 循環(huán)隊(duì)列 √B) 棧 C) 隊(duì)列 D) 二叉樹(shù)
16、下列敘述中正確的是
A) 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的
√B) 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)
C) 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)
17、下列敘述中正確的是
A) 棧是一種先進(jìn)先出的線性表 B) 隊(duì)列是一種后進(jìn)先出的線性表
C) 棧與隊(duì)列都是非線性結(jié)構(gòu) √D) 棧與隊(duì)列都是線性結(jié)構(gòu)
18、一棵完全二叉樹(shù)共有360個(gè)結(jié)點(diǎn)，則在該二叉樹(shù)中度為1的結(jié)點(diǎn)個(gè)數(shù)為
A) 0 √B) 1 C) 180 D) 181
19、算法的時(shí)間復(fù)雜度是指
A) 設(shè)計(jì)該算法所需的工作量 B) 執(zhí)行該算法所需要的時(shí)間
√C) 執(zhí)行該算法時(shí)所需要的基本運(yùn)算次數(shù)
D) 算法中指令的條數(shù)
20、下列關(guān)于棧敘述正確的是
√A) 棧頂元素最先能被刪除 B) 棧頂元素最后才能被刪除
C) 棧底元素永遠(yuǎn)不能被刪除
21、下列敘述中正確的是
A) 在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化
B) 在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化
√C) 在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化
22、某二叉樹(shù)共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹(shù)的深度為（假設(shè)根結(jié)點(diǎn)
在第1層）
A) 3 B) 4 C) 6 √D) 7
23、設(shè)循環(huán)隊(duì)列存儲(chǔ)空間為Q（1:50）,初始狀態(tài)為front=rear=50。經(jīng)過(guò)一系列入隊(duì)和退隊(duì)操作后，front=rear=25，則該循環(huán)隊(duì)列中元素個(gè)數(shù)為
A) 26 B) 25 C) 24 √D) 0或50
24、下列敘述中正確的是
A) 算法就是程序 B) 設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)C) 設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性√D) 以上三種說(shuō)法都不對(duì)
25、下列敘述中正確的是
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) 循環(huán)鏈表是非線性結(jié)構(gòu) D) 雙向鏈表是非線性結(jié)構(gòu)
26、下列關(guān)于二叉樹(shù)的敘述中，正確的是
A) 葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)少一個(gè)
√B) 葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)
C) 葉子結(jié)點(diǎn)數(shù)是度為2的結(jié)點(diǎn)數(shù)的兩倍
D) 度為2的結(jié)點(diǎn)數(shù)是度為1的結(jié)點(diǎn)數(shù)的兩倍
27、下列各組的排序方法中，最壞情況下比較次數(shù)相同的是
√A) 冒泡排序與快速排序 B) 簡(jiǎn)單插入排序與希爾排序
C) 堆排序與希爾排序 D) 快速排序與希爾排序
28、下列敘述中正確的是
A) 循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
√B) 循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)
C) 循環(huán)隊(duì)列是非線性結(jié)構(gòu) D) 循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu)
29、下列關(guān)于線性鏈表的敘述中，正確的是
A) 各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)空間可以不連續(xù)，但它們的存儲(chǔ)順序與邏輯順序必須一致
B) 各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致，但它們的存儲(chǔ)空間必須連續(xù)
√C) 進(jìn)行插入與刪除時(shí)，不需要移動(dòng)表中的元素
30、一棵二叉樹(shù)共有25個(gè)結(jié)點(diǎn)，其中5個(gè)是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為
√A) 16 B) 10 C) 6 D) 4
31、設(shè)循環(huán)隊(duì)列存儲(chǔ)空間為Q(1:50)。初始狀態(tài)為front=rear=50。經(jīng)過(guò)一系列入隊(duì)和退隊(duì)操作后，front=14，rear=19，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為
A) 46 B) 45 C) 6 √D) 5
32、下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是
√A) 二叉鏈表 B) 循環(huán)鏈表 C) 雙向鏈表 D) 帶鏈的棧
33、設(shè)循環(huán)隊(duì)列的`存儲(chǔ)空間為Q(1: 35)，初始狀態(tài)為front=rear=35。現(xiàn)經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=15，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為
A) 15 B) 16 C) 20 √D) 0或35
34、下列關(guān)于棧的敘述中，正確的是
A) 棧底元素一定是最后入棧的元素 B) 棧頂元素一定是最先入棧的元素
√C) 棧操作遵循先進(jìn)后出的原則
35、設(shè)二叉樹(shù)共有150個(gè)結(jié)點(diǎn)，其中度為1的結(jié)點(diǎn)有10個(gè)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為
A) 71 B) 70 C) 69 √D) 不可能有這樣的二叉樹(shù)
36、下列敘述中正確的是
√A) 程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)
B) 程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)
C) 程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量
37、下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是
A) 函數(shù)的遞歸調(diào)用 B) 數(shù)組元素的引用 C) 多重循環(huán)的執(zhí)行 √D) 先到先服務(wù)的作業(yè)調(diào)度
38、一個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素1,2,3,A,B,C依次入棧，然后再依次出棧，則元素出棧的順序是
A) 1,2,3,A,B,C B) C,B,A,1,2,3 √C) C,B,A,3,2,1 D) 1,2,3,C,B,A
39、下列敘述中正確的是
A) 一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大
B) 一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小
C) 一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小
√D) 算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒(méi)有直接關(guān)系
40、下列敘述中正確的是
√A) 循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指針的變化而動(dòng)態(tài)變化
B) 循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針的變化而動(dòng)態(tài)變化
C) 循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)尾指針的變化而動(dòng)態(tài)變化
41、一棵二叉樹(shù)中，共有80個(gè)葉子結(jié)點(diǎn)與70個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)為
A) 219 √B) 229 C) 230 D) 231
42、對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為
A) 9 B) 10 √C) 45 D) 90
43、下列敘述中正確的是
A) 算法的效率只與問(wèn)題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)
√B) 算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量
C) 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的
D) 算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)
44、下列敘述中正確的是
A) 線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)
B) 線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)空間都是連續(xù)的
√C) 線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間可以是連續(xù)的，也可以是不連續(xù)的
45、某二叉樹(shù)共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹(shù)的深度為（根結(jié)點(diǎn)在第1層）
A) 3 B) 6 C) 8 √D) 12
46、對(duì)長(zhǎng)度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為
A) n B) n-1 C) n(n-1) √D) n(n-1)/2
47、下列敘述中正確的是
A) 有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)
B) 每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件也最多有一個(gè)后件的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)
C) 有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)
√D) 有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)可能是線性結(jié)構(gòu)，也可能是非線性結(jié)構(gòu)
48、下列敘述中錯(cuò)誤的是
A) 在雙向鏈表中，可以從任何一個(gè)結(jié)點(diǎn)開(kāi)始直接遍歷到所有結(jié)點(diǎn)
B) 在循環(huán)鏈表中，可以從任何一個(gè)結(jié)點(diǎn)開(kāi)始直接遍歷到所有結(jié)點(diǎn)
√C) 在線性單鏈表中，可以從任何一個(gè)結(jié)點(diǎn)開(kāi)始直接遍歷到所有結(jié)點(diǎn)
D) 在二叉鏈表中，可以從根結(jié)點(diǎn)開(kāi)始遍歷到所有結(jié)點(diǎn)
49、某二叉樹(shù)共有13個(gè)結(jié)點(diǎn)，其中有4個(gè)度為1的結(jié)點(diǎn)，則葉子結(jié)點(diǎn)數(shù)為
√A) 5 B) 4 C) 3 D) 2
50、設(shè)棧的順序存儲(chǔ)空間為S(1: 50),初始狀態(tài)為top=0。現(xiàn)經(jīng)過(guò)一系列入棧與退棧運(yùn)算后，top=20，則當(dāng)前棧中的元素個(gè)數(shù)為
A) 30 B) 29 √C) 20 D) 19
51、下列敘述中正確的是
A) 棧與隊(duì)列都只能順序存儲(chǔ) √B) 循環(huán)隊(duì)列是隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
C) 循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
52、設(shè)某二叉樹(shù)的前序序列為ABC，中序序列為CBA，則該二叉樹(shù)的后序序列為
A) BCA √B) CBA C) ABC D) CAB
53、下列排序方法中，最壞情況下時(shí)間復(fù)雜度最小的是
A) 冒泡排序 B) 快速排序 √C) 堆排序 D) 直接插入排序
54、為了對(duì)有序表進(jìn)行對(duì)分查找，則要求有序表
√A) 只能順序存儲(chǔ) B) 只能鏈?zhǔn)酱鎯?chǔ) C) 可以順序存儲(chǔ)也可以鏈?zhǔn)酱鎯?chǔ)D) 任何存儲(chǔ)方式
55、設(shè)某二叉樹(shù)的后序序列為CBA，中序序列為ABC，則該二叉樹(shù)的前序序列為
A) BCA B) CBA √C) ABC D) CAB
56、下列敘述中正確的是
A) 存儲(chǔ)空間不連續(xù)的所有鏈表一定是非線性結(jié)構(gòu)
B) 結(jié)點(diǎn)中有多個(gè)指針域的所有鏈表一定是非線性結(jié)構(gòu)
C) 能順序存儲(chǔ)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)
√D) 帶鏈的棧與隊(duì)列是線性結(jié)構(gòu)
57、算法時(shí)間復(fù)雜度的度量方法是
A) 算法程序的長(zhǎng)度 √B) 執(zhí)行算法所需要的基本運(yùn)算次數(shù)C) 執(zhí)行算法所需要的所有運(yùn)算次數(shù)D) 執(zhí)行算法所需要的時(shí)間
58、設(shè)循環(huán)隊(duì)列為Q(1: m)，初始狀態(tài)為front=rear=m。現(xiàn)經(jīng)過(guò)一系列的入隊(duì)與退隊(duì)運(yùn)算后，front=rear=1，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為
A) 1 B) 2 C) m-1 √D) 0或m
59、在最壞情況下
A) 快速排序的時(shí)間復(fù)雜度比冒泡排序的時(shí)間復(fù)雜度要小
B) 快速排序的時(shí)間復(fù)雜度比希爾排序的時(shí)間復(fù)雜度要小
√C) 希爾排序的時(shí)間復(fù)雜度比直接插入排序的時(shí)間復(fù)雜度要小
D) 快速排序的時(shí)間復(fù)雜度與希爾排序的時(shí)間復(fù)雜度是一樣的
60、在深度為7的滿二叉樹(shù)中，度為2的結(jié)點(diǎn)個(gè)數(shù)為
A) 64 √B) 63 C) 32 D) 31
61、設(shè)棧的順序存儲(chǔ)空間為S(1: m)，初始狀態(tài)為top=m+1。現(xiàn)經(jīng)過(guò)一系列入棧與退棧運(yùn)算后，top=20，則當(dāng)前棧中的元素個(gè)數(shù)為
A) 30 B) 20 √C) m-19 D) m-20
62、算法空間復(fù)雜度的度量方法是
A) 算法程序的長(zhǎng)度 B) 算法所處理的數(shù)據(jù)量C) 執(zhí)行算法所需要的工作單元√D) 執(zhí)行算法所需要的存儲(chǔ)空間
63、設(shè)循環(huán)隊(duì)列為Q(1: m)，其初始狀態(tài)為front=rear=m。經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=20。現(xiàn)要在該循環(huán)隊(duì)列中尋找最大值的元素，最壞情況下需要比較的次數(shù)為
√A) 4 B) 6 C) m-5 D) m-6
64、下列敘述中正確的是
A) 循環(huán)隊(duì)列屬于隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B) 雙向鏈表是二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
C) 非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)√D) 有的非線性結(jié)構(gòu)也可以采用順序存儲(chǔ)結(jié)構(gòu)
65、某二叉樹(shù)中有n個(gè)葉子結(jié)點(diǎn)，則該二叉樹(shù)中度為2的結(jié)點(diǎn)數(shù)為
A) n+1 √B) n-1 C) 2n D) n/2
66、下列敘述中錯(cuò)誤的是
A) 算法的時(shí)間復(fù)雜度與算法所處理數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有直接關(guān)系
B) 算法的空間復(fù)雜度與算法所處理數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有直接關(guān)系
√C) 算法的時(shí)間復(fù)雜度與空間復(fù)雜度有直接關(guān)系
67、設(shè)棧的順序存儲(chǔ)空間為S(0:49)，棧底指針bottom=49，棧頂指針top=30（指向棧頂元素）。則棧中的元素個(gè)數(shù)為
A) 30 B) 29 √C) 20 D) 19
68、某二叉樹(shù)的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹(shù)的深度（根結(jié)點(diǎn)在第1層）為
A) 2 B) 3 √C) 4 D) 5
69、下列敘述中正確的是
A) 存儲(chǔ)空間連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)
B) 存儲(chǔ)空間不連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)
C) 沒(méi)有根結(jié)點(diǎn)的非空數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)
√D) 具有兩個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)
70、下列敘述中正確的是
A) 帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，但隊(duì)頭指針必須大于隊(duì)尾指針
B) 帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，但隊(duì)頭指針必須小于隊(duì)尾指針
√C) 帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，且隊(duì)頭指針可以大于也可以小于隊(duì)尾指針
71、設(shè)循環(huán)隊(duì)列為Q(1:m)，其初始狀態(tài)為front=rear=m。經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=20，rear=15。現(xiàn)要在該循環(huán)隊(duì)列中尋找最小值的元素，最壞情況下需要比較的次數(shù)為
A) 5 B) 6 C) m-5 √D) m-6
72、某二叉樹(shù)的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹(shù)的后序序列為
A) EFGDCBA B) DCBEFGA C) BCDGFEA √D) DCBGFEA
73、下列敘述中正確的是
A) 在鏈表中，如果每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，則該鏈表一定是非線性結(jié)構(gòu)
√B) 在鏈表中，如果有兩個(gè)結(jié)點(diǎn)的同一個(gè)指針域的值相等，則該鏈表一定是非線性結(jié)構(gòu)
C) 在鏈表中，如果每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，則該鏈表一定是線性結(jié)構(gòu)
D) 在鏈表中，如果有兩個(gè)結(jié)點(diǎn)的同一個(gè)指針域的值相等，則該鏈表一定是線性結(jié)構(gòu)
74、下列敘述中錯(cuò)誤的是
A) 在帶鏈隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針都是在動(dòng)態(tài)變化的
√B) 在帶鏈棧中，棧頂指針和棧底指針都是在動(dòng)態(tài)變化的
C) 在帶鏈棧中，棧頂指針是在動(dòng)態(tài)變化的，但棧底指針是不變的
75、設(shè)數(shù)據(jù)元素的集合D={ 1,2,3,4,5 }，則滿足下列關(guān)系R的數(shù)據(jù)結(jié)構(gòu)中為線性結(jié)構(gòu)的是
A) R={ (1,2), (3,4), (5,1) } √B) R={ (1,3), (4,1), (3,2), (5,4) }
C) R={ (1,2), (2,3), (4,5) } D) R={ (1,3), (2,4), (3,5) }
76、下列敘述中正確的是
√A) 鏈表結(jié)點(diǎn)中具有兩個(gè)指針域的數(shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)
B) 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)必須有指向前件和指向后件的兩個(gè)指針
C) 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)只能有一個(gè)指向后件的指針
D) 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，葉子結(jié)點(diǎn)的指針只能是空
77、一個(gè)棧的初始狀態(tài)為空，現(xiàn)將元素A,B,C,D,E依次入棧，然后依次退棧三次，并將退棧的三個(gè)元素依次入隊(duì)（原隊(duì)列為空），最后將隊(duì)列中的元素全部退出。則元素退隊(duì)的順序?yàn)?/p>
A) ABC B) CBA √C) EDC D) CDE
78、某二叉樹(shù)的中序序列為DCBAEFG，后序序列為DCBGFEA，則該二叉樹(shù)的深度（根結(jié)點(diǎn)在第1層）為
A) 5 √B) 4 C) 3 D) 2
79、下列敘述中正確的是
A) 所謂算法就是計(jì)算方法 √B) 程序可以作為算法的一種描述方法
C) 算法設(shè)計(jì)只需考慮得到計(jì)算結(jié)果 D) 算法設(shè)計(jì)可以忽略算法的運(yùn)算時(shí)間
80、下列各序列中不是堆的是
A) (91,85,53,36,47,30,24,12) B) (91,85,53,47,36,30,24,12)
√C) (47,91,53,85,30,12,24,36) D) (91,85,53,47,30,12,24,36)
81、深度為5的完全二叉樹(shù)的結(jié)點(diǎn)數(shù)不可能是
√A) 15 B) 16 C) 17 D) 18
82、下列敘述中正確的是
√A) 循環(huán)隊(duì)列是順序存儲(chǔ)結(jié)構(gòu) B) 循環(huán)隊(duì)列是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
C) 循環(huán)隊(duì)列是非線性結(jié)構(gòu) D) 循環(huán)隊(duì)列的插入運(yùn)算不會(huì)發(fā)生溢出現(xiàn)象
83、下列敘述中正確的是
A) 所有數(shù)據(jù)結(jié)構(gòu)必須有根結(jié)點(diǎn) B) 所有數(shù)據(jù)結(jié)構(gòu)必須有終端結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）
C) 只有一個(gè)根結(jié)點(diǎn)，且只有一個(gè)葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)
√D) 沒(méi)有根結(jié)點(diǎn)或沒(méi)有葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)
84、下列關(guān)于算法的描述中錯(cuò)誤的是
A) 算法強(qiáng)調(diào)動(dòng)態(tài)的執(zhí)行過(guò)程，不同于靜態(tài)的計(jì)算公式
B) 算法必須能在有限個(gè)步驟之后終止
C) 算法設(shè)計(jì)必須考慮算法的復(fù)雜度 √D) 算法的優(yōu)劣取決于運(yùn)行算法程序的環(huán)境
85、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)相比，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)有
A) 節(jié)省存儲(chǔ)空間 √B) 插入與刪除運(yùn)算效率高C) 便于查找 D) 排序時(shí)減少元素的比較次數(shù)
86、深度為７的完全二叉樹(shù)中，共有125個(gè)結(jié)點(diǎn)，則該完全二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為
A) 62 √B) 63 C) 64 D) 65
87、下列敘述中正確的是
A) 所謂有序表是指在順序存儲(chǔ)空間內(nèi)連續(xù)存放的元素序列
B) 有序表只能順序存儲(chǔ)在連續(xù)的存儲(chǔ)空間內(nèi)
√C) 有序表可以用鏈接存儲(chǔ)方式存儲(chǔ)在不連續(xù)的存儲(chǔ)空間內(nèi)
D) 任何存儲(chǔ)方式的有序表均能采用二分法進(jìn)行查找
88、下列敘述中正確的是
A) 結(jié)點(diǎn)中具有兩個(gè)指針域的鏈表一定是二叉鏈表
√B) 結(jié)點(diǎn)中具有兩個(gè)指針域的鏈表可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)
C) 二叉樹(shù)只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) D) 循環(huán)鏈表是非線性結(jié)構(gòu)
89、設(shè)某二叉樹(shù)中，共有140個(gè)結(jié)點(diǎn)，其中有40個(gè)度為1的結(jié)點(diǎn)。則
A) 該二叉樹(shù)中有51個(gè)葉子結(jié)點(diǎn) B) 該二叉樹(shù)中有50個(gè)葉子結(jié)點(diǎn)
C) 該二叉樹(shù)中有51個(gè)度為2的結(jié)點(diǎn) D) 該二叉樹(shù)中有50個(gè)度為2的結(jié)點(diǎn)
√E) 不可能有這樣的二叉樹(shù)
90、帶鏈的棧與順序存儲(chǔ)的棧相比，其優(yōu)點(diǎn)是
A) 入棧與退棧操作方便 B) 可以省略棧底指針
√C) 入棧操作時(shí)不會(huì)受棧存儲(chǔ)空間的限制而發(fā)生溢出
91、某二叉樹(shù)的前序序列為ABCD，中序序列為DCBA，則后序序列為
A) BADC √B) DCBA C) CDAB D) ABCD
92、下列關(guān)于算法復(fù)雜度敘述正確的是
A) 最壞情況下的時(shí)間復(fù)雜度一定高于平均情況的時(shí)間復(fù)雜度
√B) 時(shí)間復(fù)雜度與所用的計(jì)算工具無(wú)關(guān)
C) 對(duì)同一個(gè)問(wèn)題，采用不同的算法，則它們的時(shí)間復(fù)雜度是相同的
D) 時(shí)間復(fù)雜度與采用的算法描述語(yǔ)言有關(guān)
93、設(shè)有棧S和隊(duì)列Q，初始狀態(tài)均為空。首先依次將A,B,C,D,E,F入棧，然后從棧中退出三個(gè)元素依次入隊(duì)，再將X,Y,Z入棧后，將棧中所有元素退出并依次入隊(duì)，最后將隊(duì)列中所有元素退出，則退隊(duì)元素的順序?yàn)?/p>
A) DEFXYZABC √B) FEDZYXCBA C) FEDXYZCBA D) DEFZYXABC
94、下列敘述中正確的是
A) 有兩個(gè)指針域的鏈表稱(chēng)為二叉鏈表B) 循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
C) 帶鏈的棧有棧頂指針和棧底指針，因此又稱(chēng)為雙重鏈表
√D) 結(jié)點(diǎn)中具有多個(gè)指針域的鏈表稱(chēng)為多重鏈表
95、某二叉樹(shù)共有845個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有45個(gè)，則度為1的結(jié)點(diǎn)數(shù)為
A) 400 B) 754 √C) 756 D) 不確定
96、設(shè)數(shù)據(jù)集合為D={ 1,3,5,7,9 }，D上的關(guān)系為R，下列數(shù)據(jù)結(jié)構(gòu)B=（D，R）中為非線性結(jié)構(gòu)的是
A) R={ (5,1), (7,9), (1,7), (9,3) }
B) R={ (9,7), (1,3), (7,1), (3,5) }
C) R={ (1,9), (9,7), (7,5), (5,3) }
√D) R={ (1,3), (3,5), (5,9) }
97、深度為7的二叉樹(shù)共有127個(gè)結(jié)點(diǎn)，則下列說(shuō)法中錯(cuò)誤的是
√A) 該二叉樹(shù)有一個(gè)度為1的結(jié)點(diǎn) B) 該二叉樹(shù)是滿二叉樹(shù)
C) 該二叉樹(shù)是完全二叉樹(shù) D) 該二叉樹(shù)有64個(gè)葉子結(jié)點(diǎn)
98、下列敘述中正確的是
A) 非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B) 非線性結(jié)構(gòu)只能用多重鏈表表示
C) 所有數(shù)據(jù)結(jié)構(gòu)既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
√D) 有的非線性結(jié)構(gòu)也能采用順序存儲(chǔ)結(jié)構(gòu)
99、某二叉樹(shù)的中序序列為BDCA，后序序列為DCBA，則前序序列為
A) DCBA B) BDCA √C) ABCD D) BADC
100、某完全二叉樹(shù)共有256個(gè)結(jié)點(diǎn)，則該完全二叉樹(shù)的深度為
A) 7 B) 8 √C) 9 D) 10
【計(jì)算機(jī)二級(jí)考試真題及答案】相關(guān)文章：
計(jì)算機(jī)二級(jí)考試真題和答案（精選10套）10-17
計(jì)算機(jī)二級(jí)真題及答案（精選10套）10-17
計(jì)算機(jī)二級(jí)真題題庫(kù)及答案（精選9套）10-25
計(jì)算機(jī)二級(jí)考試真題（精選13套）10-25
計(jì)算機(jī)二級(jí)考試真題（通用10套）10-17
計(jì)算機(jī)二級(jí)考試歷年真題（精選10套）10-17