全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)復(fù)習(xí)題

一、選擇題（在下列各題的A）、B）、C）、D）四個(gè)選項(xiàng)中,只有一種選項(xiàng)是對(duì)的的，請(qǐng)將對(duì)的選項(xiàng)填涂在

答題卡對(duì)應(yīng)位置上。）

1.1數(shù)據(jù)構(gòu)造作為計(jì)算機(jī)的一門學(xué)科，重要研究數(shù)據(jù)的邏輯構(gòu)造、對(duì)多種數(shù)據(jù)構(gòu)造進(jìn)行的運(yùn)算，以及

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

B）計(jì)算措施

C）數(shù)據(jù)映象AD）邏輯存儲(chǔ)

對(duì)時(shí)答案：A

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

A）數(shù)據(jù)AB）數(shù)據(jù)元素

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

D）數(shù)據(jù)構(gòu)造A對(duì)的答案：c

1.3根據(jù)數(shù)據(jù)構(gòu)造中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)構(gòu)造提成AA）動(dòng)態(tài)構(gòu)造和靜態(tài)構(gòu)造

B）緊湊構(gòu)造和非緊湊構(gòu)造AC）線性構(gòu)造和非線性構(gòu)造AD）內(nèi)部構(gòu)造和外部構(gòu)造A對(duì)的答案：C

1.4數(shù)據(jù)構(gòu)造中,與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的AA）存儲(chǔ)構(gòu)造AB）物理構(gòu)造

C）邏輯構(gòu)造AD）物理和存儲(chǔ)構(gòu)造△對(duì)的答案：C

1.5在計(jì)算機(jī)中，算法是指AA）加工措施

B）解題方案的精確而完整的描述&C）排序措施AD）查詢措施A對(duì)的答案：B

1.6算法分析的目的是

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

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

C）分析算法的易懂性和可靠性AD）分析算法的效率以求改善A對(duì)的答案：D

1.7算法的時(shí)間復(fù)雜度是指

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

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

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

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

對(duì)的答案：C

1.8算法的空間復(fù)雜度是指

A）算法程序的長(zhǎng)度AB）算法程序中的指令條數(shù)&C）算法程序所占的存儲(chǔ)空間AD）執(zhí)行過程中所需要的存

儲(chǔ)空間

對(duì)的答案：D

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

A）不必事先估計(jì)存儲(chǔ)空間AB）可隨機(jī)訪問任一元素

C）插入刪除不需要移動(dòng)元素AD）所需空間與線性表長(zhǎng)度成正比A對(duì)的答案：B

1.10用鏈表體現(xiàn)線性表的長(zhǎng)處是AA）便于隨機(jī)存取

B）花費(fèi)的存儲(chǔ)空間較次序存儲(chǔ)少AC）便于插入和刪除操作AD）數(shù)據(jù)元素的物理次序與邏輯次序相似A對(duì)

時(shí)答案：c

1.11下列論述中對(duì)時(shí)時(shí)是AA）線性表是線性構(gòu)造AB）棧與隊(duì)列是非線性構(gòu)造

C）線性鏈表是非線性構(gòu)造AD）二叉樹是線性構(gòu)造

對(duì)的答案：A

1.12線性表的次序存儲(chǔ)構(gòu)造和線性表的鏈?zhǔn)酱鎯?chǔ)構(gòu)造分別是

A）次序存取的存儲(chǔ)構(gòu)造、次序存取的存儲(chǔ)構(gòu)造

B）隨機(jī)存取的存儲(chǔ)構(gòu)造、次序存取的存儲(chǔ)構(gòu)造AC）隨機(jī)存取的存儲(chǔ)構(gòu)造、隨機(jī)存取的存儲(chǔ)構(gòu)造AD）任意

存取的存儲(chǔ)構(gòu)造、任意存取的存儲(chǔ)構(gòu)造A對(duì)的答案：B

1.13線性表L=（aI,a2,a3,...ai,...an）,下列說法對(duì)時(shí)的是小）每個(gè)元素均有一種直接前件和直接

后件

B）線性表中至少要有一種元素

C）表中諸元素的排列次序必須是由小到大或由大到小

D）除第一種元素和最終一種元素外,其他每個(gè)元素均有一種且只有一種直接前件和直接后件A對(duì)的答案：D

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

A）以便運(yùn)算的實(shí)現(xiàn)

B）使單鏈表至少有一種結(jié)點(diǎn)

C）標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置AD）闡明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)

對(duì)的答案：A

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

A)p—>next==NULLAB)p==NULL&C)p->next=head

D)p=head

對(duì)的答案：C

1.16循環(huán)鏈表的重要長(zhǎng)處是AA）不再需要頭指針了AB）從表中任一結(jié)點(diǎn)出發(fā)都能訪問到整個(gè)鏈表

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

D）已知某個(gè)結(jié)點(diǎn)的位置后，可以輕易的找到它的直接前件

對(duì)時(shí)答案：B

1.17下列數(shù)據(jù)構(gòu)造中，按先進(jìn)后出原則組織數(shù)據(jù)的是AA）線性鏈表

B）棧AC）循環(huán)鏈表AD）次序表

對(duì)的答案：B

1.18棧和隊(duì)列的共同特點(diǎn)是AA）都是先進(jìn)先出AB渚B是先進(jìn)后出

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

D）沒有共同點(diǎn)

對(duì)的答案：C

1.19假如進(jìn)棧序列為eI,e2,e3,e4，則也許的出棧序列是

A）e3,el,e4,e2AB）e2,e4,e3,e1

C）e3,e4,el,e2^D）任意次序4對(duì)的答案：B

1.20棧底至棧頂依次寄存元素A、B、C、D,在第五個(gè)元素E入棧前，棧中元素可以出棧，則出棧序列也

許是AA）ABCED

B)DCBEAAC)DBCEAAD)CDABEA對(duì)區(qū)I答案：B

1.21棧一般采用的兩種存儲(chǔ)構(gòu)造是AA）線性存儲(chǔ)構(gòu)造和鏈表存儲(chǔ)構(gòu)造AB）散列方式和索引方式

C）鏈表存儲(chǔ)構(gòu)造和數(shù)組AD）線性存儲(chǔ)構(gòu)造和非線性存儲(chǔ)構(gòu)造

對(duì)的答案：A

1.22串的長(zhǎng)度是

A）串中不同樣字符的個(gè)數(shù)&B）串中不同樣字母的個(gè)數(shù)AC）串中所含字符歐|個(gè)數(shù)且字符個(gè)數(shù)不不大于零

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

對(duì)的答案：D

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

A）有且只有1阻）1或多于1

C）?；?

D）至少2

對(duì)時(shí)答案：A

1.24設(shè)有下列二叉樹：對(duì)此二叉樹前序遍歷的成果為AA）ZBTYCPXAAB）ATBZXCYPAC）ZBT

ACYXPAD）ATBZXCPYA對(duì)的答案：B

1.25已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF,則該二叉樹的后序遍歷為

AA）GEDHFBCAAB）DGEBHFCA

C）ABCDEFGH>D）ACBFEDHG

對(duì)的答案：B

1.26已知二叉樹后序遍歷序列是dabee,中序遍歷序列是debac,它的J前序遍歷序列是

A)acbed

B)decab

C)deabc

D)cedba

對(duì)的答案：D

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

A)2種形態(tài)

B)4種形態(tài)

C)7種形態(tài)

D)5種形態(tài)

對(duì)的答案：D

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

B)31

C)16AD)15

對(duì)的答案：B

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

A)12

B)13AC)14

D)15A對(duì)的答案：B

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

A)n-1AB)n(n-1)AQnaD)n+l

對(duì)的答案：C

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

C)0(nl.5)

D)n(n-1)/2A對(duì)的答案：D

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

B)直接插入排序AC)迅速排序

D)直接選擇排序

對(duì)的答案：B

1.33最簡(jiǎn)樸的互換排序措施是

A)迅速排序

B)選擇排序

C)堆排序AD眉泡排序

對(duì)的答案：D

1.34在下列幾種排序措施中，規(guī)定內(nèi)存量最大的是AA)插入排序AB)選擇排序AC)迅速排序

D)歸并排序A對(duì)的答案：D

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

A)對(duì)象成分AB)變量成分

C）語(yǔ)句成分AD）傳播成分

對(duì)的答案：D

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

A）次序構(gòu)造、選擇構(gòu)造、轉(zhuǎn)移構(gòu)造AB）分支構(gòu)造、等價(jià)構(gòu)造、循環(huán)構(gòu)造

C）多分支構(gòu)造、賦值構(gòu)造、等價(jià)構(gòu)造AD）次序構(gòu)造、選擇構(gòu)造、循環(huán)構(gòu)造A對(duì)的答案：D

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

A）不限制goto語(yǔ)句啊使用

B）減少或取消注解行?程序越短越好

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

對(duì)的答案：D

1.38對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述對(duì)時(shí)的是AA）程序應(yīng)簡(jiǎn)樸、清晰、可讀性好

B）符號(hào)名的命名只要符合語(yǔ)法AC）充足考慮程序的執(zhí)行效率AD）程序的注釋可有可無(wú)

對(duì)的答案：A

1.39下列論述中，不屬于構(gòu)造化程序設(shè)計(jì)措施的重要原則的是△A）自頂向下

B）由底向上

C）模塊化

D）限制使用goto語(yǔ)句

對(duì)的答案：B

1.40構(gòu)造化程序設(shè)計(jì)重要強(qiáng)調(diào)的是AA）程序的規(guī)模AB）程序的效率AC）程序設(shè)計(jì)語(yǔ)言的先進(jìn)性AD）

程序易讀性

對(duì)的答案：D

1.41在構(gòu)造化程序設(shè)計(jì)思想提出之前，在程序設(shè)計(jì)中曾強(qiáng)調(diào)程序的效率，目前，與程序的效率相比，人們更

重視程序的AA）安全性AB）一致性AC）可理解性

D）合理性

對(duì)的答案：C

1.42某些重要的程序語(yǔ)言（如C語(yǔ)言和Pasca1語(yǔ)言）容許過程的遞歸調(diào)用。而實(shí)現(xiàn)遞歸調(diào)用中的存儲(chǔ)分派

一般用AA）棧

B）堆

C）數(shù)組

D）鏈表A對(duì)的答案：A

1.43如下不屬于對(duì)象的基本特點(diǎn)的是AA）分類性AB）多態(tài)性AC）繼承性AD）封裝性

對(duì)的答案：C

1.44下列不屬于軟件工程的3個(gè)要素時(shí)是AA）工具

B）過程AC）措施

D）環(huán)境

對(duì)的答案：D

1.45開發(fā)大型軟件時(shí)，產(chǎn)生困難的I主線原因是

A）大系統(tǒng)的復(fù)雜性

B）人員知識(shí)局限性AC）客觀世界千變?nèi)f化

D）時(shí)間緊、任務(wù)重A對(duì)的答案：A

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

A）抽象AB）模塊化AC）自底向上AD）信息隱蔽

對(duì)的答案：C

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

A）消除軟件危機(jī)AB）軟件工程管理

C）程序設(shè)計(jì)自動(dòng)化AD）實(shí)現(xiàn)軟件可重用

對(duì)的答案：B

1.48開發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著鋒利的矛盾,這種現(xiàn)象稱作

A）軟件投機(jī)

B）軟件危機(jī)

C）軟件工程

D）軟件產(chǎn)生A對(duì)的答案：B

1.49軟件工程時(shí)出現(xiàn)是由于

A）程序設(shè)計(jì)措施學(xué)日勺影響AB）軟件產(chǎn)業(yè)化的需要

C）軟件危機(jī)時(shí)出現(xiàn)

D）計(jì)算機(jī)的發(fā)展A對(duì)的答案：C

1.50下列不屬于構(gòu)造化分析時(shí)常用工具的是

A）數(shù)據(jù)流圖AB）數(shù)據(jù)字典

C）鑒定樹AD）PAD圖

對(duì)的答案：A

1.51數(shù)據(jù)流圖用于抽象描述一種軟件的邏輯模型,數(shù)據(jù)流圖由某些特定的圖符構(gòu)成。下圖符名標(biāo)識(shí)的圖符不

屬于數(shù)據(jù)流圖合法圖符的是AA）控制流AB）加工AC）數(shù)據(jù)存儲(chǔ)AD）源和潭

對(duì)的答案：A

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

D）中，帶有名字的箭頭體現(xiàn)AA）模塊之間的調(diào)用關(guān)系

B）程序時(shí)構(gòu)成成分

C）控制程序的執(zhí)行次序AD）數(shù)據(jù)的流向A對(duì)的答案：D

1.53在構(gòu)造化設(shè)計(jì)措施中，生成的構(gòu)造圖（S

C）中，帶有箭頭的連線體現(xiàn)

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

B）程序的構(gòu)成成分

C）控制程序的執(zhí)行次序AD）數(shù)據(jù)的流向

對(duì)的答案：A

1.54為了防止流程圖在描述程序邏輯時(shí)的靈活性，提出了用方框圖來替代老式的程序流程圖，一般也把這

種圖稱為

A)PAD圖

B）N-S圖AC）構(gòu)造圖AD）數(shù)據(jù)流圖

對(duì)的答案：B

1.55模塊獨(dú)立性是軟件模塊化所提出日勺規(guī)定，衡量模塊獨(dú)立性的度量原則則是模塊的AA）抽象和信息隱蔽

■*B）局部化和封裝化

C）內(nèi)聚性和耦合性AD）激活機(jī)制和控制措施

對(duì)時(shí)答案：C

1.56下列選項(xiàng)中，不屬于模塊間耦合的是AA）數(shù)據(jù)耦合

B）同構(gòu)耦合AC）異構(gòu)耦合

D）公用耦合

對(duì)時(shí)答案：C

1.57軟件開發(fā)的構(gòu)造化生命周期措施將軟件生命周期劃提成AA）定義、開發(fā)、運(yùn)行維護(hù)AB）設(shè)計(jì)階段、編

程階段、測(cè)試階段

C）總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試AD）需求分析、功能定義、系統(tǒng)設(shè)計(jì)

對(duì)的答案：A

1.58需求分析階段的任務(wù)是確定AA）軟件開發(fā)措施

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

C）軟件開發(fā)費(fèi)用AD）軟件系統(tǒng)功能A對(duì)的答案：D

1.59需求分析中開發(fā)人員要從顧客那里理解

A）軟件做什么

B）顧客使用界面

C）輸入的I信息

D）軟件的規(guī)模A對(duì)的答案：A

1.60下列論述中，不屬于軟件需求規(guī)格闡明書的作用的是AA）便于顧客、開發(fā)人員進(jìn)行理解和交流AB）

反應(yīng)出顧客問題的構(gòu)造，可以作為軟件開發(fā)工作的基礎(chǔ)和根據(jù)

C）作為確認(rèn)測(cè)試和驗(yàn)收的根據(jù)

D）便于開發(fā)人員進(jìn)行需求分析A對(duì)的答案：D

1.61在軟件生產(chǎn)過程中，需求信息時(shí)給出是AA）程序員

B）項(xiàng)目管理者AC）軟件分析設(shè)計(jì)人員AD）軟件顧客

對(duì)的答案：D

1.62軟件設(shè)計(jì)包括軟件的構(gòu)造、數(shù)據(jù)接口和過程設(shè)計(jì)，其中軟件的過程設(shè)計(jì)是指AA）模塊間的關(guān)系A(chǔ)B）

系統(tǒng)構(gòu)造部件轉(zhuǎn)換成軟件的過程描述AC）軟件層次構(gòu)造

D）軟件開發(fā)過程

對(duì)的答案：B

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

A）操作系統(tǒng)的資源管理功能AB）先進(jìn)的軟件開發(fā)工具和環(huán)境AC）程序人員的數(shù)量

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

對(duì)的答案：B

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

A）試驗(yàn)性運(yùn)行軟件&B）證明軟件對(duì)的AC）找出軟件中所有錯(cuò)誤AD）發(fā)現(xiàn)軟件錯(cuò)誤而執(zhí)行程序A對(duì)的答案:

D

1.65下列論述中，不屬于測(cè)試的特性的是AA）測(cè)試的挑剔性

B）完全測(cè)試時(shí)不也許性AC）測(cè)試的I可靠性&D）測(cè)試的經(jīng)濟(jì)性

對(duì)時(shí)答案：C

1.66為了提高測(cè)試的I效率，應(yīng)當(dāng)AA）隨機(jī)選用測(cè)試數(shù)據(jù)AB）取一切也許的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù)M：）

在完畢編碼后來制定軟件的測(cè)試計(jì)劃AD）集中對(duì)付那些錯(cuò)誤群集的程序A對(duì)的答案：D

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

A）硬件資源AB）通信資源

C）支持軟件AD）輔助資源A對(duì)的答案：D

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

A）黑箱測(cè)試法

B）白箱測(cè)試法

C）錯(cuò)誤推測(cè)法

D）安裝測(cè)試法

對(duì)的答案：A

1.69在軟件工程中，白箱測(cè)試法可用于測(cè)試程序的內(nèi)部構(gòu)造。此措施將程序看做是AA）途徑的集合

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

C）目的的集合

D）地址的集合A對(duì)的答案：A

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

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

B）集成測(cè)試法&C）回溯法AD）原因排除法

對(duì)時(shí)答案：B

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

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

B）集成測(cè)試AC）驗(yàn)證測(cè)試

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

對(duì)的答案：A

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

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

B）軟件編碼AC）軟件測(cè)試

D）軟件維護(hù)

對(duì)的答案：D

1.73軟件復(fù)雜性度量的參數(shù)包括AA）效率

B）規(guī)模

C）完整性

D）容錯(cuò)性A對(duì)的答案：B

1.74在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文獻(xiàn)系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)

立性最高的階段是

A）數(shù)據(jù)庫(kù)系統(tǒng)AB）文獻(xiàn)系統(tǒng)

C）人工管理AD）數(shù)據(jù)項(xiàng)管理

對(duì)的答案：A

1.75在數(shù)據(jù)管理技術(shù)發(fā)展過程中，文獻(xiàn)系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)的重要區(qū)別是數(shù)據(jù)庫(kù)系統(tǒng)具有AA）特定的數(shù)據(jù)模

型

B）數(shù)據(jù)無(wú)冗余AC）數(shù)據(jù)可共享AD）專門的數(shù)據(jù)管理軟件A對(duì)的答案：A

1.76相對(duì)于數(shù)據(jù)庫(kù)系統(tǒng)，文獻(xiàn)系統(tǒng)的重要缺陷有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)不一致性和AA）可重用性差

B）安全性差

C）非持久性AD）冗余性A對(duì)的答案：D

1.77下列說法中,不屬于數(shù)據(jù)模型所描述的內(nèi)容的是AA）數(shù)據(jù)構(gòu)造AB）數(shù)據(jù)操作

C）數(shù)據(jù)查詢AD）數(shù)據(jù)約束A對(duì)的答案：C

1.78下列有關(guān)數(shù)據(jù)庫(kù)的描述，對(duì)時(shí)的是AA）數(shù)據(jù)庫(kù)是一種DBF文獻(xiàn)AB）數(shù)據(jù)庫(kù)是一種關(guān)系

C）數(shù)據(jù)庫(kù)是一種構(gòu)造化的數(shù)據(jù)集合AD）數(shù)據(jù)庫(kù)是一組文獻(xiàn)A對(duì)的答案：C

1.79下列有關(guān)數(shù)據(jù)庫(kù)的描述，對(duì)時(shí)的是

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

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

C）關(guān)系中的每一列稱為元組，一種元組就是一種字段

D）假如一種關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一種關(guān)系的關(guān)鍵字，則稱其為本關(guān)系的外

關(guān)鍵字A對(duì)的答案：D

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

A）處理數(shù)據(jù)保密問題AB）處理數(shù)據(jù)完整性問題

C）處理數(shù)據(jù)共享問題AD）處理數(shù)據(jù)量大的問題

對(duì)時(shí)答案：C

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

A）概念設(shè)計(jì)和邏輯設(shè)計(jì)AB）模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)

C）內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)

D）構(gòu)造特性設(shè)計(jì)和行為特性設(shè)計(jì)

對(duì)的答案：A

1.82下述有關(guān)數(shù)據(jù)庫(kù)系統(tǒng)的論述中對(duì)的的是

A）數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余AB）數(shù)據(jù)庫(kù)系統(tǒng)防止了一切冗余

C）數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致AD）數(shù)據(jù)庫(kù)系統(tǒng)比文獻(xiàn)系統(tǒng)能管理更多的數(shù)據(jù)A對(duì)的答案:

B

1.83數(shù)據(jù)庫(kù)系統(tǒng)日勺關(guān)鍵是

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

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

C）模擬模型

D）軟件工程A對(duì)時(shí)答案：B

1.84為顧客與數(shù)據(jù)庫(kù)系統(tǒng)提供接口的語(yǔ)言是AA）高級(jí)語(yǔ)言AB）數(shù)據(jù)描述語(yǔ)言（DDL）AC）數(shù)據(jù)操縱

語(yǔ)言（DML）AD）匯編語(yǔ)言A對(duì)的答案：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)AB）數(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)AD）3者沒有明顯的包括關(guān)系

對(duì)時(shí)答案：B

1.86分布式數(shù)據(jù)庫(kù)系統(tǒng)不具有日勺特點(diǎn)是AA）數(shù)據(jù)分布性和邏輯整體性

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

C）分布性AD）數(shù)據(jù)冗余A對(duì)的答案：D

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

B）Basic

C）DDL

D）DMLA對(duì)的答案：C

1.88單個(gè)顧客使用的數(shù)據(jù)視圖的描述稱為

A）外模式

B）概念模式AC）內(nèi)模式AD）存儲(chǔ)模式A對(duì)的答案：A

1.89索引屬于

A）模式

B）內(nèi)模式

C）外模式

D）概念模式A對(duì)的答案：B

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

A）需求分析階段

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

D）物理設(shè)計(jì)階段A對(duì)時(shí)答案：B

1.91實(shí)體是信息世界中廣泛使用日勺一種術(shù)語(yǔ)，它用于體現(xiàn)

A）有生命的事物AB）無(wú)生命的事物AC）實(shí)際存在的事物AD）一切事物

對(duì)時(shí)答案：C

1.92將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)絡(luò)都可以體現(xiàn)成

A）屬性

B）關(guān)系

C）鍵AD）域A對(duì)的答案：B

1.93下列論述中，對(duì)時(shí)時(shí)是AA）用E-R圖可以體現(xiàn)實(shí)體集間一對(duì)一的聯(lián)絡(luò)、一對(duì)多的聯(lián)絡(luò)和多對(duì)多的聯(lián)

絡(luò)

B）用E-R圖只能體現(xiàn)實(shí)體集之間一對(duì)一時(shí)聯(lián)絡(luò)

O用E-R圖只能體現(xiàn)實(shí)體集之間一對(duì)多的聯(lián)絡(luò)

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

對(duì)的答案：C

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

A）對(duì)應(yīng)關(guān)系A(chǔ)B）單一關(guān)系

C）一元關(guān)系A(chǔ)D）二元關(guān)系A(chǔ)對(duì)的答案：C

1.95下列關(guān)系模型中，能使經(jīng)運(yùn)算后得到的新關(guān)系中屬性個(gè)數(shù)多于本來關(guān)系中屬性個(gè)數(shù)的I是AA）選擇

B）連接AC）投影

D）并

對(duì)的答案：B

1.96下列數(shù)據(jù)模型中，具有堅(jiān)實(shí)理論基礎(chǔ)的是AA）層次模型AB）網(wǎng)狀模型

C）關(guān)系模型

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

對(duì)的答案：C

1.97關(guān)系模型容許定義3類數(shù)據(jù)約束，下列不屬于數(shù)據(jù)約束時(shí)是AA）實(shí)體完整性約束AB）參照完整性約

束

C）域完整性約束AD）顧客自定義的完整性約束

對(duì)的答案：C

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

A）原子性措施

B）一致性措施

C）完整性措施

D）安全性措施

對(duì)的答案：C

1.99關(guān)系表中的I每一橫行稱為一種

A沅組

B）字段

C）屬性AD）碼A對(duì)時(shí)答案：A

1.100SQL語(yǔ)言又稱為AA）構(gòu)造化定義語(yǔ)言

B）構(gòu)造化控制語(yǔ)言AC）構(gòu)造化查詢語(yǔ)言AD）構(gòu)造化操縱語(yǔ)言

對(duì)時(shí)答案：C

1.101下列SQL語(yǔ)句中，用于修改表構(gòu)造的是AA）ALTER

B）CREATEAC）UPDATE

D）INSERTA對(duì)時(shí)答案：A

1.102NULL是指

A）0

B）空格AC）未知時(shí)值或無(wú)任何值A(chǔ)D）空字符串A對(duì)的答案：C

1.103數(shù)據(jù)庫(kù)的故障恢復(fù)一般是由AA）數(shù)據(jù)流圖完畢的IAB）數(shù)據(jù)字典完畢的AC）DBA完畢的AD）P

AD圖完畢時(shí)

對(duì)的答案：C

二、填空題（請(qǐng)將每一種空附對(duì)的答案寫在答題卡對(duì)應(yīng)序號(hào)后。）

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

對(duì)的答案：有窮性

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

對(duì)的答案：存儲(chǔ)構(gòu)造

1.106數(shù)據(jù)口勺邏輯構(gòu)造有線性構(gòu)造和【3】?jī)纱箢??！鲗?duì)的答案：非線性構(gòu)造

1.107在算法對(duì)歐I的前提下，評(píng)價(jià)一種算法的兩個(gè)原則是【4】o

對(duì)的答案：時(shí)間復(fù)雜度和空間復(fù)雜度

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

對(duì)的答案：時(shí)間復(fù)雜度和空間復(fù)雜度

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

對(duì)的答案：相鄰

1.110長(zhǎng)度為n的次序存儲(chǔ)線性表中，當(dāng)在任何位置上插入一種元素概率都相等時(shí)，插入一種元素所需移

動(dòng)元素的平均個(gè)數(shù)為【7】。A對(duì)的答案：n/2

1.111棧和隊(duì)列一般采用的存儲(chǔ)構(gòu)造是【8】oA對(duì)的答案：鏈?zhǔn)酱鎯?chǔ)和次序存儲(chǔ)

1.112當(dāng)循環(huán)隊(duì)列非空且隊(duì)尾指針等于隊(duì)頭指針時(shí)，闡明循環(huán)隊(duì)列已滿，不能進(jìn)行入隊(duì)運(yùn)算。這種狀況稱為

[9]。

對(duì)的答案：上溢

1.113若串s="MathTypes",則其子串的數(shù)目是【10]?！鲗?duì)的答案：46

1.114在樹形構(gòu)造中，樹根結(jié)點(diǎn)沒有[11JoA對(duì)的答案：前件

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

對(duì)時(shí)答案：log2n

1.116排序是計(jì)算機(jī)程序設(shè)計(jì)中的一種重要操作，常見的排序措施有插入排序、【13]和選擇排序等。A

對(duì)時(shí)答案：互換排序

1.117冒泡排序算法在最佳的狀況下的元素互換次數(shù)為[14]oA對(duì)的答案：0

1.118在最壞狀況下，堆排序需要比較的次數(shù)為[15]?A對(duì)的答案：O(nlog2n)

1.119Jackson構(gòu)造化程序設(shè)計(jì)措施是英國(guó)的IM.Jackson提出的j,它是一種面向【16】aI設(shè)計(jì)措施。

A對(duì)的答案：數(shù)據(jù)構(gòu)造

1.120面向?qū)ο蟮哪Ｐ椭?，最基本的概念是?duì)象和【17】o

對(duì)日勺答案：類

1.121類是一種支持集成的抽象數(shù)據(jù)類型，而對(duì)象是類的[18]。A對(duì)的答案：實(shí)例

1.122在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，類描述的是具有相似性質(zhì)的一組【19】。A對(duì)的答案：對(duì)象

1.123可以把具有相似屬性的某些不同樣對(duì)象歸類，稱為【20】。

對(duì)的答案：對(duì)象類

1.124在面向?qū)ο蟠胧┲?類之間共享屬性和操作的機(jī)制稱為[21]oA對(duì)的答案：繼承

1.125一種類可以從直接或間接的祖先中繼承所有屬性和措施。采用這個(gè)措施提高了軟件的【22】。A對(duì)

的答案：可重用性

1.126在面向?qū)ο蟮脑O(shè)計(jì)中，用來祈求對(duì)象執(zhí)行某一處理或回答某些信息的規(guī)定稱為【23］。A對(duì)的答案:

消息

1.127［24］是一種信息隱蔽技術(shù)，目歐I在于將對(duì)象的使用者和對(duì)象的設(shè)計(jì)者分開。A對(duì)的答案：封裝

1.128將代數(shù)式Z=x2+y2a+b轉(zhuǎn)換成程序設(shè)計(jì)中的體現(xiàn)式為【25］。3對(duì)的答案：SQR(x-2+y八2)/

(a+b)

1.129在程序設(shè)計(jì)階段應(yīng)當(dāng)采用【26】和逐漸求精的措施，把一種模塊的功能逐漸分解，細(xì)化為一系

列詳細(xì)的環(huán)節(jié)，進(jìn)而用某種程序設(shè)計(jì)語(yǔ)言寫成程序。

對(duì)的答案：自頂而下

1.130軟件危機(jī)出現(xiàn)于60年代末，為了處理軟件危機(jī)，人們提出了127】的原理來設(shè)計(jì)軟件，這就是軟

件工程誕生的基礎(chǔ)。A對(duì)的答案：軟件工程學(xué)

1.131軟件工程包括3個(gè)要素，分別為措施、工具和【28】。

對(duì)的答案：過程

1.132軟件工程研究的內(nèi)容重要包括：【29】技術(shù)和軟件工程管理。

對(duì)的答案：軟件開發(fā)

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

對(duì)的答案：軟件工具

1.134一般，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退伍的過程稱為【31】。A對(duì)的答案：軟件

生命周期

1.135軟件構(gòu)造是以【32】為基礎(chǔ)而構(gòu)成的一種控制層次構(gòu)造?！鲗?duì)的答案：模塊

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

對(duì)的答案：減少?gòu)?fù)雜性

1.137耦合和內(nèi)聚是評(píng)價(jià)模塊獨(dú)立性的兩個(gè)重要原則，其中【34】反應(yīng)了模塊內(nèi)各成分之間的聯(lián)絡(luò)。

對(duì)的答案：內(nèi)聚

1.138數(shù)據(jù)模型按不同樣應(yīng)用層次提成3種類型，它們是概念數(shù)據(jù)模型、【