計(jì)算機(jī)二級(jí)考試真題及答案

時(shí)間：2024-10-28 19:25:45 秀鳳資格考試我要投稿

計(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í)考試真題及答案（精選10套）

　　計(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)鍵字是：

　　B update

　　D select

　　3) 刪除表記錄的語(yǔ)句關(guān)鍵字是：

　　B update

　　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) }