全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)學(xué)問(wèn)復(fù)習(xí)題

一，選擇題（在下列各題的A）,B）,C）,D）四個(gè)選項(xiàng)中，只有一個(gè)選

項(xiàng)是正確的，請(qǐng)將正確選項(xiàng)填涂在答題卡相應(yīng)位置上。）1.1數(shù)據(jù)結(jié)構(gòu)作為計(jì)

算機(jī)的一門(mén)學(xué)科，主要探討數(shù)據(jù)的邏輯結(jié)構(gòu)，對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算，以及

A）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)

B）計(jì)算方法

C）數(shù)據(jù)映象

D）邏輯存儲(chǔ)

正確答案：A

1.2數(shù)據(jù)處理的最小單位是

A）數(shù)據(jù)

B）數(shù)據(jù)元素

C）數(shù)據(jù)項(xiàng)

D）數(shù)據(jù)結(jié)構(gòu)

正確答案：C

1.3依據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的困難程度，一般將數(shù)據(jù)結(jié)構(gòu)分

成

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)

正確答案：C

1.4數(shù)據(jù)結(jié)構(gòu)中，及所運(yùn)用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的

A）存儲(chǔ)結(jié)構(gòu)

B）物理結(jié)構(gòu)

C）邏輯結(jié)構(gòu)

D）物理和存儲(chǔ)結(jié)構(gòu)

正確答案：C

1.5在計(jì)算機(jī)中，算法是指

A）加工方法

B）解題方案的精確而完整的描述

C）排序方法

D）查詢(xún)方法

正確答案：B

1.6算法分析的目的是

A）找出數(shù)據(jù)結(jié)構(gòu)的合理性

B）找出算法中輸入和輸出之間的關(guān)系

C）分析算法的易懂性和牢靠性

D）分析算法的效率以求改進(jìn)

正確答案：D

1.7算法的時(shí)間困難度是指

A）執(zhí)行算法程序所須要的時(shí)間

B）算法程序的長(zhǎng)度

C）算法執(zhí)行過(guò)程中所須要的基本運(yùn)算次數(shù)

D）算法程序中的指令條數(shù)

正確答案：C

1.8算法的空間困難度是指

A）算法程序的長(zhǎng)度

B）算法程序中的指令條數(shù)

C）算法程序所占的存儲(chǔ)空間

D）執(zhí)行過(guò)程中所須要的存儲(chǔ)空間

正確答案：D

1.9鏈表不具有的特點(diǎn)是

A）不必事先估計(jì)存儲(chǔ)空間

B）可隨機(jī)訪問(wèn)任一元素

C）插入刪除不須要移動(dòng)元素

D）所需空間及線性表長(zhǎng)度成正比

正確答案：B

1.10用鏈表表示線性表的優(yōu)點(diǎn)是

A）便于隨機(jī)存取

B）花費(fèi)的存儲(chǔ)空間較依次存儲(chǔ)少

C）便于插入和刪除操作

1.14在單鏈表中，增加頭結(jié)點(diǎn)的目的是

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)

正確答案：A

1.15非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)（由p所指向），滿(mǎn)足

A）p->next==NULL

B）p==NULL

C）p->next=head

D）p=head

正確答案：C

1.16循環(huán)鏈表的主要優(yōu)點(diǎn)是

A）不再須要頭指針了

B）從表中任一結(jié)點(diǎn)動(dòng)身都能訪問(wèn)到整個(gè)鏈表

C）在進(jìn)行插入，刪除運(yùn)算時(shí)，能更好的保證鏈表不斷開(kāi)

D）已知某個(gè)結(jié)點(diǎn)的位置后，能夠簡(jiǎn)潔的找到它的干脆前件

正確答案：B

1.17下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是

A）線性鏈表

B）棧

C）循環(huán)鏈表

D)依次表

正確答案：B

1.18棧和隊(duì)列的共同特點(diǎn)是

A)都是先進(jìn)先出

B)都是先進(jìn)后出

C)只允許在端點(diǎn)處插入和刪除元素

D)沒(méi)有共同點(diǎn)

正確答案：C

1.19假如進(jìn)棧序列為el,e2,e3,e4,則可能的出棧序列是

A)e3,el,e4,e2

B)e2,e4,e3,el

C)e3,e4,el,e2

D)隨意依次

正確答案：B

1.20棧底至棧頂依次存放元素A,B,C,D,在第五個(gè)元素E入棧前，棧中元

素可以出棧，則出棧序列可能是

A)ABCED

B)DCBEA

C)DBCEA

D)CDABE

正確答案：B

1.21棧通常接受的兩種存儲(chǔ)結(jié)構(gòu)是

A）線性存儲(chǔ)結(jié)構(gòu)和鏈表存儲(chǔ)結(jié)構(gòu)

B）散列方式和索引方式

C）鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組

D）線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)

正確答案：A

1.22串的長(zhǎng)度是

A）串中不同字符的個(gè)數(shù)

B）串中不同字母的個(gè)數(shù)

C）串中所含字符的個(gè)數(shù)且字符個(gè)數(shù)大于零

D）串中所含字符的個(gè)數(shù)

正確答案：D

1.23樹(shù)是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是

A）有且只有1

B）1或多于1

C）0或1

D）至少2

正確答案：A

1.24設(shè)有下列二叉樹(shù)：對(duì)此二叉樹(shù)前序遍歷的結(jié)果為

A）ZBTYCPXA

B）ATBZXCYP

C)ZBTACYXP

D)ATBZXCPY

正確答案：B

1.25已知一棵二叉樹(shù)前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF,則該二

叉樹(shù)的后序遍歷為

A)GEDHFBCA

B)DGEBHFCA

C)ABCDEFGH

D)ACBFEDHG

正確答案：B

1.26已知二叉樹(shù)后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷

序列是

A)acbed

B)decab

C)deabc

D)cedba

正確答案：D

1.27具有3個(gè)結(jié)點(diǎn)的二叉樹(shù)有

A)2種形態(tài)

B)4種形態(tài)

C)7種形態(tài)

D)5種形態(tài)

正確答案：D

1.28在深度為5的滿(mǎn)一叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為

A)32

B)31

C)16

D)15

正確答案：B

1.29設(shè)一棵二叉樹(shù)中有3個(gè)葉子結(jié)點(diǎn)，有8個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中總的

結(jié)點(diǎn)數(shù)為

A)12

B)13

C)14

D)15

正確答案：B

1.30n個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有

A)n-1

B)n(n-l)

C)n

D)n+1

正確答案：C

1.31假設(shè)線性表的長(zhǎng)度為n,則在最壞狀況下，冒泡排序須要的比較次數(shù)為

A)log2n

B)n2

C）0（nl.5）

D）n（n-1）/2

正確答案：D

1.32已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)約時(shí)間，應(yīng)接受的算法是

A）堆排序

B）干脆插入排序

C）快速排序

D）干脆選擇排序

正確答案：B

1.33最簡(jiǎn)潔的交換排序方法是

A）快速排序

B）選擇排序

C）堆排序

D）冒泡排序

正確答案：D

1.34在下列幾種排序方法中，要求內(nèi)存量最大的是

A）插入排序

B）選擇排序

C）快速排序

D）歸并排序

正確答案：D

1.35程序設(shè)計(jì)語(yǔ)言的基本成分是數(shù)據(jù)成分，運(yùn)算成分，限制成分和

A）對(duì)象成分

B）變量成分

C）語(yǔ)句成分

D）傳輸成分

正確答案：D

1.36結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是

A）依次結(jié)構(gòu)，選擇結(jié)構(gòu)，轉(zhuǎn)移結(jié)構(gòu)

B）分支結(jié)構(gòu)，等價(jià)結(jié)構(gòu)，循環(huán)結(jié)構(gòu)

C）多分支結(jié)構(gòu)，賦值結(jié)構(gòu)，等價(jià)結(jié)構(gòu)

D）依次結(jié)構(gòu)，選擇結(jié)構(gòu)，循環(huán)結(jié)構(gòu)

正確答案：D

1.37在設(shè)計(jì)程序時(shí)，應(yīng)接受的原則之一是

A）不限制goto語(yǔ)句的運(yùn)用

B）削減或取消注解行

C）程序越短越好

D）程序結(jié)構(gòu)應(yīng)有助于讀者理解

正確答案：D

1.38對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是

A）程序應(yīng)簡(jiǎn)潔，清晰，可讀性好

B）符號(hào)名的命名只要符合語(yǔ)法

C）充分考慮程序的執(zhí)行效率

D）程序的注釋可有可無(wú)

正確答案：A

1.39下列敘述中，不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則的是

A）自頂向下

B）由底向上

C）模塊化

D）限制運(yùn)用goto語(yǔ)句

正確答案：B

1.40結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是

A）程序的規(guī)模

B）程序的效率

C）程序設(shè)計(jì)語(yǔ)言的先進(jìn)性

D）程序易讀性

正確答案：D

1.41在結(jié)構(gòu)化程序設(shè)計(jì)思想提出之前，在程序設(shè)計(jì)中曾強(qiáng)調(diào)程序的效率，現(xiàn)在,

及程序的效率相比，人們更重視程序的

A）平安性

B）一樣性

C）可理解性

D）合理性

正確答案：C

1.42一些重要的程序語(yǔ)言（如C語(yǔ)言和Pascal語(yǔ)言）允許過(guò)程的遞歸調(diào)用。而

實(shí)現(xiàn)遞歸調(diào)用中的存儲(chǔ)支配通常用

A）棧

B）堆

C）數(shù)組

D）鏈表

正確答案：A

1.43以下不屬于對(duì)象的基本特點(diǎn)的是

A）分類(lèi)性

B）多態(tài)性

C）繼承性

D）封裝性

正確答案：C

1.44下列不屬于軟件工程的3個(gè)要素的是

A）工具

B）過(guò)程

C）方法

D）環(huán)境

正確答案：D

1.45開(kāi)發(fā)大型軟件時(shí)，產(chǎn)生困難的根本緣由是

A）大系統(tǒng)的困難性

B）人員學(xué)問(wèn)不足

C）客觀世界千變?nèi)f化

D）時(shí)間緊，任務(wù)重

正確答案：A

1.46下面不屬于軟件設(shè)計(jì)原則的是

A）抽象

B）模塊化

C）自底向上

D）信息隱藏

正確答案：C

1.47軟件工程的理論和技術(shù)性探討的內(nèi)容主要包括軟件開(kāi)發(fā)技術(shù)和

A）消退軟件危機(jī)

B）軟件工程管理

C）程序設(shè)計(jì)自動(dòng)化

D）實(shí)現(xiàn)軟件可重用

正確答案：B

1.48開(kāi)發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的沖突，這種現(xiàn)象稱(chēng)作

A）軟件投機(jī)

B）軟件危機(jī)

C）軟件工程

D）軟件產(chǎn)生

正確答案：B

1.49軟件工程的出現(xiàn)是由于

A）程序設(shè)計(jì)方法學(xué)的影響

B）軟件產(chǎn)業(yè)化的須要

C）軟件危機(jī)的出現(xiàn)

D）計(jì)算機(jī)的發(fā)展

正確答案：C

1.50下列不屬于結(jié)構(gòu)化分析的常用工具的是

A）數(shù)據(jù)流圖

B）數(shù)據(jù)字典

C）判定樹(shù)

D）PAD圖

正確答案：A

1.51數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)

成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是

A）限制流

B）加工

C）數(shù)據(jù)存儲(chǔ)

D）源和潭

正確答案：A

1.52在數(shù)據(jù)流圖（DF

D）中，帶出名字的箭頭表示

A）模塊之間的調(diào)用關(guān)系

B）程序的組成成分

C）限制程序的執(zhí)行依次

D）數(shù)據(jù)的流向

正確答案：D

1.53在結(jié)構(gòu)化設(shè)計(jì)方法中，生成的結(jié)構(gòu)圖（S

C）中，帶有箭頭的連線表示

A）模塊之間的調(diào)用關(guān)系

B）程序的組成成分

C）限制程序的執(zhí)行依次

D）數(shù)據(jù)的流向

正確答案：A

1.54為了避開(kāi)流程圖在描述程序邏輯時(shí)的靈敏性，提出了用方框圖來(lái)代替?zhèn)鹘y(tǒng)的

程序流程圖，通常也把這種圖稱(chēng)為

A）PAD圖

B）N-S圖

C）結(jié)構(gòu)圖

D）數(shù)據(jù)流圖

正確答案：B

1.55模塊獨(dú)立性是軟件模塊化所提出的要求，衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)則是模

塊的

A）抽象和信息隱藏

B）局部化和封裝化

C）內(nèi)聚性和耦合性

D）激活機(jī)制和限制方法

正確答案：C

1.56下列選項(xiàng)中，不屬于模塊間耦合的是

A）數(shù)據(jù)耦合

B）同構(gòu)耦合

C）異構(gòu)耦合

D）公用耦合

正確答案：C

1.57軟件開(kāi)發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成

A）定義，開(kāi)發(fā)，運(yùn)行維護(hù)

B）設(shè)計(jì)階段，編程階段，測(cè)試階段

C）總體設(shè)計(jì)，詳細(xì)設(shè)計(jì)，編程調(diào)試

D）需求分析，功能定義，系統(tǒng)設(shè)計(jì)

正確答案：A

1.58需求分析階段的任務(wù)是確定

A）軟件開(kāi)發(fā)方法

B）軟件開(kāi)發(fā)工具

C）軟件開(kāi)發(fā)費(fèi)用

D）軟件系統(tǒng)功能

正確答案：D

1.59需求分析中開(kāi)發(fā)人員要從用戶(hù)那里了解

A）軟件做什么

B）用戶(hù)運(yùn)用界面

C）輸入的信息

D）軟件的規(guī)模

正確答案：A

1.60下列敘述中，不屬于軟件需求規(guī)格說(shuō)明書(shū)的作用的是

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)行需求分析

正確答案：D

1.61在軟件生產(chǎn)過(guò)程中，需求信息的給出是

A）程序員

B）項(xiàng)目管理者

C）軟件分析設(shè)計(jì)人員

D）軟件用戶(hù)

正確答案：D

1.62軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)，數(shù)據(jù)接口和過(guò)程設(shè)計(jì)，其中軟件的過(guò)程設(shè)計(jì)是

指

A）模塊間的關(guān)系

B）系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程描述

C）軟件層次結(jié)構(gòu)

D）軟件開(kāi)發(fā)過(guò)程

正確答案：B

1.63開(kāi)發(fā)軟件時(shí)對(duì)提高開(kāi)發(fā)人員工作效率至關(guān)重要的是

A）操作系統(tǒng)的資源管理功能

B）先進(jìn)的軟件開(kāi)發(fā)工具和環(huán)境

C）程序人員的數(shù)量

D）計(jì)算機(jī)的并行處理實(shí)力

正確答案：B

1.64在軟件測(cè)試設(shè)計(jì)中，軟件測(cè)試的主要目的是

A）試驗(yàn)性運(yùn)行軟件

B）證明軟件正確

C）找出軟件中全部錯(cuò)誤

D）發(fā)覺(jué)軟件錯(cuò)誤而執(zhí)行程序

正確答案：D

1.65下列敘述中，不屬于測(cè)試的特征的是

A）測(cè)試的挑剔性

B）完全測(cè)試的不行能性

C）測(cè)試的牢靠性

D）測(cè)試的經(jīng)濟(jì)性

正確答案：C

1.66為了提高測(cè)試的效率，應(yīng)當(dāng)

A）隨機(jī)選取測(cè)試數(shù)據(jù)

B）取一切可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù)

O在完成編碼以后制定軟件的測(cè)試支配

D）集中應(yīng)付那些錯(cuò)誤群集的程序

正確答案：D

1.67軟件開(kāi)發(fā)離不開(kāi)系統(tǒng)環(huán)境資源的支持，其中必要的測(cè)試數(shù)據(jù)屬于

A）硬件資源

B）通信資源

C）支持軟件

D）幫助資源

正確答案：D

1.68完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只是依據(jù)程序功能導(dǎo)出測(cè)試用例

的測(cè)試方法是

A）黑箱測(cè)試法

B）白箱測(cè)試法

C）錯(cuò)誤推想法

D）安裝測(cè)試法

正確答案：A

1.69在軟件工程中，白箱測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做

是

A）路徑的集合

B）循環(huán)的集合

C）目標(biāo)的集合

D）地址的集合

正確答案：A

1.70下列不屬于軟件調(diào)試技術(shù)的是

A）強(qiáng)行排錯(cuò)法

B）集成測(cè)試法

C）回溯法

D）緣由解除法

正確答案：B

1.71檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱(chēng)為

A）確認(rèn)測(cè)試

B）集成測(cè)試

C）驗(yàn)證測(cè)試

D）驗(yàn)收測(cè)試

正確答案：A

1.72軟件生命周期中所花費(fèi)用最多的階段是

A）詳細(xì)設(shè)計(jì)

B）軟件編碼

C）軟件測(cè)試

D）軟件維護(hù)

正確答案：D

1.73軟件困難性度量的參數(shù)包括

A）效率

B）規(guī)模

C）完整性

D）容錯(cuò)性

正確答案：B

L74在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中，閱歷了人工管理階段，文件系統(tǒng)階段和數(shù)

據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是

A）數(shù)據(jù)庫(kù)系統(tǒng)

B）文件系統(tǒng)

C）人工管理

D）數(shù)據(jù)項(xiàng)管理

正確答案：A

1.75在數(shù)據(jù)管理技術(shù)發(fā)展過(guò)程中，文件系統(tǒng)及數(shù)據(jù)庫(kù)系統(tǒng)的主要區(qū)分是數(shù)據(jù)庫(kù)系

統(tǒng)具有

A）特定的數(shù)據(jù)模型

B）數(shù)據(jù)無(wú)冗余

C）數(shù)據(jù)可共享

D）特地的數(shù)據(jù)管理軟件

正確答案：A

1.76相對(duì)于數(shù)據(jù)庫(kù)系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差，數(shù)據(jù)不一樣性和

A）可重用性差

B）平安性差

C）非許久性

D）冗余性

正確答案：D

1.77下列說(shuō)法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是

A）數(shù)據(jù)結(jié)構(gòu)

B）數(shù)據(jù)操作

C）數(shù)據(jù)查詢(xún)

D）數(shù)據(jù)約束

正確答案：C

1.78下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是

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ù)是一組文件

正確答案：C

1.79下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是

A）數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過(guò)程

B）數(shù)據(jù)的物理獨(dú)立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)變更時(shí)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不變

C）關(guān)系中的每一列稱(chēng)為元組，一個(gè)元組就是一個(gè)字段

D）假如一個(gè)關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個(gè)關(guān)系的關(guān)

鍵字，則稱(chēng)其為本關(guān)系的外關(guān)鍵字

正確答案：D

1.80應(yīng)用數(shù)據(jù)庫(kù)的主要目的是

A）解決數(shù)據(jù)保密問(wèn)題

B）解決數(shù)據(jù)完整性問(wèn)題

C）解決數(shù)據(jù)共享問(wèn)題

D）解決數(shù)據(jù)量大的問(wèn)題

正確答案：C

1.81數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是

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

正確答案：A

1.82下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中正確的是

A）數(shù)據(jù)庫(kù)系統(tǒng)削減了數(shù)據(jù)冗余

B）數(shù)據(jù)庫(kù)系統(tǒng)避開(kāi)了一切冗余

C）數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一樣性是指數(shù)據(jù)類(lèi)型一樣

D）數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)

正確答案：B

1.83數(shù)據(jù)庫(kù)系統(tǒng)的核心是

A）數(shù)據(jù)庫(kù)

B）數(shù)據(jù)庫(kù)管理系統(tǒng)

C）模擬模型

D）軟件工程

正確答案：B

1.84為用戶(hù)及數(shù)據(jù)庫(kù)系統(tǒng)供應(yīng)接口的語(yǔ)言是

A）高級(jí)語(yǔ)言

B）數(shù)據(jù)描述語(yǔ)言（DDL）

C）數(shù)據(jù)操縱語(yǔ)言（DML）

D）匯編語(yǔ)言

正確答案：C

1.85數(shù)據(jù)庫(kù)，數(shù)據(jù)庫(kù)系統(tǒng)和數(shù)據(jù)庫(kù)管理系統(tǒng)之間的關(guān)系是

A）數(shù)據(jù)庫(kù)包括數(shù)據(jù)庫(kù)系統(tǒng)和數(shù)據(jù)庫(kù)管理系統(tǒng)

B）數(shù)據(jù)庫(kù)系統(tǒng)包括數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)管理系統(tǒng)

C）數(shù)據(jù)庫(kù)管理系統(tǒng)包括數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)系統(tǒng)

D）3者沒(méi)有明顯的包含關(guān)系

正確答案：B

1.86分布式數(shù)據(jù)庫(kù)系統(tǒng)不具有的特點(diǎn)是

A）數(shù)據(jù)分布性和邏輯整體性

B）位置透亮性和復(fù)制透亮性

C）分布性

D）數(shù)據(jù)冗余

正確答案：D

1.87數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS中用來(lái)定義模式，內(nèi)模式和外模式的語(yǔ)言為

A）C

B）Basic

C）DDL

D）DML

正確答案：C

1.88單個(gè)用戶(hù)運(yùn)用的數(shù)據(jù)視圖的描述稱(chēng)為

A）外模式

B）概念模式

C）內(nèi)模式

D）存儲(chǔ)模式

正確答案：A

1.89索引屬于

A）模式

B）內(nèi)模式

C）外模式

D）概念模式

正確答案：B

1.90在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于

A）需求分析階段

B）邏輯設(shè)計(jì)階段

C）概念設(shè)計(jì)階段

D）物理設(shè)計(jì)階段

正確答案：B

1.91實(shí)體是信息世界中廣泛運(yùn)用的一個(gè)術(shù)語(yǔ)，它用于表示

A）有生命的事物

B）無(wú)生命的事物

C）實(shí)際存在的事物

D）一切事物

正確答案：C

1.92將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體及聯(lián)系都可以表示成

A）屬性

B）關(guān)系

C）鍵

D）域

正確答案：B

1.93下列敘述中，正確的是

A）用E-R圖能夠表示實(shí)體集間一對(duì)一的聯(lián)系，一對(duì)多的聯(lián)系和多對(duì)多的聯(lián)系

B）用E-R圖只能表示實(shí)體集之間一對(duì)一的聯(lián)系

C）用E-R圖只能表示實(shí)體集之間一對(duì)多的聯(lián)系

D）用E-R圖表示的概念數(shù)據(jù)模型只能轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型

正確答案：C

1.94一個(gè)關(guān)系中屬性個(gè)數(shù)為1時(shí)，稱(chēng)此關(guān)系為

A）對(duì)應(yīng)關(guān)系

B）單一關(guān)系

C）一元關(guān)系

D）二元關(guān)系

正確答案：C

1.95卜列關(guān)系模型中，能使經(jīng)運(yùn)算后得到的新關(guān)系中屬性個(gè)數(shù)多于原來(lái)關(guān)系中屬

性個(gè)數(shù)的是

A）選擇

B）連接

C）投影

D）并

正確答案：B

1.96下列數(shù)據(jù)模型中，具有堅(jiān)實(shí)理論基礎(chǔ)的是

A）層次模型

B）網(wǎng)狀模型

C）關(guān)系模型

D）以上3個(gè)都是

正確答案：C

1.97關(guān)系模型允許定義3類(lèi)數(shù)據(jù)約束，下列不屬于數(shù)據(jù)約束的是

A）實(shí)體完整性約束

B）參照完整性約束

C）域完整性約束

D）用戶(hù)自定義的完整性約束

正確答案：C

1.98“年齡在18?25之間”這種約束是屬于數(shù)據(jù)庫(kù)當(dāng)中的

A）原子性措施

B）一樣性措施

C）完整性措施

D）平安性措施

正確答案：C

1.99關(guān)系表中的每一橫行稱(chēng)為一個(gè)

A）元組

B）字段

C）屬性

D）碼

正確答案：A

1.100SQL語(yǔ)言又稱(chēng)為

A）結(jié)構(gòu)化定義語(yǔ)言

B）結(jié)構(gòu)化限制語(yǔ)言

C）結(jié)構(gòu)化查詢(xún)語(yǔ)言

D)結(jié)構(gòu)化操縱語(yǔ)言

正確答案：C

1.101下列SQL語(yǔ)句中，用于修改表結(jié)構(gòu)的是

A)ALTER

B)CREATE

C)UPDATE

D)INSERT

正確答案：A

1.102NULL是指

A)0

B)空格

C)未知的值或無(wú)任何值

D)空字符串

正確答案：C

1.103數(shù)據(jù)庫(kù)的故障復(fù)原一般是由

A)數(shù)據(jù)流圖完成的

B)數(shù)據(jù)字典完成的

C)DBA完成的

D)PAD圖完成的

正確答案：C

一，填空題（請(qǐng)將每一個(gè)空的正確答案寫(xiě)在答題卡相應(yīng)序號(hào)后。）1.104算法

的基本特征是可行性，確定性，【1】和擁有足夠的情報(bào)。

正確答案：有窮性

1.105數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)及存儲(chǔ)結(jié)構(gòu)，線性鏈表屬于【2】。

正確答案：存儲(chǔ)結(jié)構(gòu)

1.106數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和【3】?jī)纱箢?lèi)。

正確答案：非線性結(jié)構(gòu)

1.107在算法正確的前提下，評(píng)價(jià)一個(gè)算法的兩個(gè)標(biāo)準(zhǔn)是【4】。

正確答案：時(shí)間困難度和空間困難度

1.108算法的工作量大小和實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少分別稱(chēng)為算法的【5】。

正確答案：時(shí)間困難度和空間困難度

1.109依次存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置【6】的存儲(chǔ)單元

中。

正確答案：相鄰

1.110長(zhǎng)度為n的依次存儲(chǔ)線性表4」，當(dāng)在任何位置上插入一個(gè)元素概率都相等

時(shí)，插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為【7】o

正確答案：n/2

1.111棧和隊(duì)列通常接受的存儲(chǔ)結(jié)構(gòu)是【8】o

正確答案：鏈?zhǔn)酱鎯?chǔ)和依次存儲(chǔ)

1.112當(dāng)循環(huán)隊(duì)列非空且隊(duì)尾指針等于隊(duì)頭指針時(shí)，說(shuō)明循環(huán)隊(duì)列已滿(mǎn)，不能進(jìn)

行入隊(duì)運(yùn)算。這種狀況稱(chēng)為【9】o

正確答案：上溢

1.113若串s=〃MathTypes〃，則其子串的數(shù)目是【10】。

正確答案：46

1.114在樹(shù)形結(jié)構(gòu)中，樹(shù)根結(jié)點(diǎn)沒(méi)有[11]o

正確答案：前件

1.115在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找。最壞的狀況下，須要的比較次

數(shù)為【12】。

正確答案：log2n

1.116排序是計(jì)算機(jī)程序設(shè)計(jì)中的一種重要操作，常見(jiàn)的排序方法有插入排序，

[131和選擇排序等。

正確答案：交換排序

1.117冒泡排序算法在最好的狀況下的元素交換次數(shù)為[14]o

正確答案：0

1.118在最壞狀況下，堆排序須要比較的次數(shù)為[15]o

正確答案：0(nlog2n)

1.119Jackson結(jié)構(gòu)化程序設(shè)計(jì)方法是英國(guó)的M.Jackson提出的，它是一種面對(duì)

[16]的設(shè)計(jì)方法。

正確答案：數(shù)據(jù)結(jié)構(gòu)

1.120面對(duì)對(duì)象的模型中，最基本的概念是對(duì)象和【17】o

正確答案：類(lèi)

1.121類(lèi)是一個(gè)支持集成的抽象數(shù)據(jù)類(lèi)型，而對(duì)象是類(lèi)的[18]o

正確答案：實(shí)例

1.122在面對(duì)對(duì)象的程序設(shè)計(jì)中，類(lèi)描述的是具有相像性質(zhì)的一組[19]o

正確答案：對(duì)象

1.123可以把具有相同屬性的一些不同對(duì)象歸類(lèi)，稱(chēng)為[20]o

正確答案：對(duì)象類(lèi)

1.124在面對(duì)對(duì)象方法中，類(lèi)之間共享屬性和操作的機(jī)制稱(chēng)為[21]o

正確答案：繼承

1.125一個(gè)類(lèi)可以從干脆或間接的祖先中繼承全部屬性和方法。接受這個(gè)方法提

高了軟件的[22]o

正確答案：可重用性

1.126在面對(duì)對(duì)象的設(shè)計(jì)中，用來(lái)請(qǐng)求對(duì)象執(zhí)行某一處理或回答某些信息的要求

稱(chēng)為[23]o

正確答案：消息

1.127[24]是一種信息隱藏技術(shù)，目的在于將對(duì)象的運(yùn)用者和對(duì)象的設(shè)計(jì)者分

開(kāi)。

正確答案：封裝

1.128將代數(shù)式Z=x2+y2a十b轉(zhuǎn)換成程序設(shè)計(jì)中的表達(dá)式為［25］。

正確答案:正R(答案-2)/(a+b)

1.129在程序設(shè)計(jì)階段應(yīng)當(dāng)實(shí)行［26］和逐步求精的方法，把一個(gè)模塊的功能

逐步分解，細(xì)化為一系列詳細(xì)的步驟，進(jìn)而用某種程序設(shè)計(jì)語(yǔ)言寫(xiě)成程序。

正確答案：自頂而下

1.130軟件危機(jī)出現(xiàn)于60年頭末，為了解決軟件危機(jī)，人們提出了【27】的原

理來(lái)設(shè)計(jì)軟件，這就是軟件工程誕生的基礎(chǔ)。

正確答案：軟件工程學(xué)

1.131軟件工程包括3個(gè)要素，分別為方法，工具和【28】o

正確答案：過(guò)程

1.132軟件工程探討的內(nèi)容主要包括：［29］技術(shù)和軟件工程管理。

正確答案：軟件開(kāi)發(fā)

1.133軟件開(kāi)發(fā)環(huán)境是全面支持軟件開(kāi)發(fā)全過(guò)程的［30］集合。

正確答案：軟件工具

1.134通常，將軟件產(chǎn)品從提出，實(shí)現(xiàn)，運(yùn)用維護(hù)到停止運(yùn)用退役的過(guò)程稱(chēng)為

［31］o

正確答案：軟件生命周期

1.135軟件結(jié)構(gòu)是以［32］為基礎(chǔ)而組成的一種限制層次結(jié)構(gòu)。

正確答案：模塊

L136軟件設(shè)計(jì)模塊化的目的是【33】o

正確答案：降低困難性

1.137耦合和內(nèi)聚是評(píng)價(jià)模塊獨(dú)立性的兩個(gè)主要標(biāo)準(zhǔn)，其中［34］反映了模塊

內(nèi)各成分之間的聯(lián)系。

正確答案：內(nèi)聚

1.138數(shù)據(jù)模型按不同應(yīng)用層次分成3種類(lèi)型，它們是概念數(shù)據(jù)模型，［35］

和物理數(shù)據(jù)模型。

正確答案：邏輯數(shù)據(jù)模型

1.139數(shù)據(jù)流圖的類(lèi)型有【36】和事務(wù)型。

正確答案：變換型

1.140為了便于比照檢查，測(cè)試用例應(yīng)由輸入數(shù)據(jù)和預(yù)期的［37］兩部分組成。

正確答案：輸出結(jié)果

1.141常用的黑箱測(cè)試有等價(jià)分類(lèi)法，