計(jì)算機(jī)公共基礎(chǔ)知識(shí)復(fù)習(xí)題

計(jì)算機(jī)公共基礎(chǔ)知識(shí)復(fù)習(xí)題

計(jì)算機(jī)公共基礎(chǔ)知識(shí)復(fù)習(xí)題.公共知識(shí)

對(duì)數(shù)據(jù)庫(kù)內(nèi)部物理結(jié)構(gòu)作調(diào)整并選擇合理的存取路徑，以提高數(shù)據(jù)庫(kù)訪問(wèn)速度及有

效利用存儲(chǔ)空間。這里小編給大家分享一些關(guān)于計(jì)算機(jī)公共基礎(chǔ)知識(shí)復(fù)習(xí)題，方便大

家學(xué)習(xí)了解。

計(jì)算機(jī)公共基礎(chǔ)知識(shí)

一、選擇題（在下列各題的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)系的復(fù)雜程度，一般將數(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)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的

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

正確答案：C

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

A）加工方法B）解題方案準(zhǔn)確而完整的描述C）排序方法D）查詢方法

正確答案：B

1.6算法分析的目的是

A）找出數(shù)據(jù)結(jié)構(gòu)的合理性B）找出算法中輸入和輸出之間的關(guān)系C）分析算法的易懂

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

正確答案：D

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

A）執(zhí)行算法程序所需要的時(shí)間B）算法程序的長(zhǎng)度C）算法執(zhí)行過(guò)程中所需要的基本

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

正確答案：C

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

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）便于插入和刪除操作D）數(shù)據(jù)元素的物理順序與邏輯順序相同

正確答案：C

1.11下列敘述中正確的是

A）線性表是線性結(jié)構(gòu)B）棧與隊(duì)列是非線性結(jié)構(gòu)C）線性鏈表是非線性結(jié)構(gòu)D）二叉樹(shù)

是線性結(jié)構(gòu)

正確答案：A

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

A）順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)B）隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的

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

C）隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)D）任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的

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

正確答案：B

1.13線性表L=（al,a2,a3,…ai,…an）,下列說(shuō)法正確的是

A）每個(gè)元素都有一個(gè)直接前件和直接后件B）線性表中至少要有一個(gè)元素

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

D）除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和

直接后件

正確答案：D

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所指向），滿足

A）p-next-NULLB）p==NULLC；p-next=headD）p=head

正確答案：C

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

A）不再需要頭指針了B）從表中任一結(jié)點(diǎn)出發(fā)都能訪問(wèn)到整個(gè)鋅表

C）在進(jìn)行插入、刪除運(yùn)算時(shí)，能更好的保證鏈表不斷開(kāi)D）已知某個(gè)結(jié)點(diǎ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,e2B）e2,e4,e3,elC）e3,e4,el,e2D）任意順序

正確答案：B

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

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

A）ABCEDB）DCBEAC）DBCEAD）CDABE

正確答案：B

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

正確答案：B

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

A）n-lB）n（n-l）C）nD）n+1

正確答案：C

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

A）log2nB）n2C）O（nl.5）D）n（n-l）/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ǔ)句的使用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）限制使用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）分類性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)的復(fù)雜性

B）人員知識(shí)不足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)象稱作

A）軟件投機(jī)B）軟件危機(jī)C）軟件工程D）軟件產(chǎn)生

正確答案：B

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

A）程序設(shè)計(jì)方法學(xué)的影響B(tài)）軟件產(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為了避免流程圖在描述程序邏輯時(shí)的靈活性，提出了用方框圖來(lái)代替?zhèn)鹘y(tǒ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ā)人員要從用戶那里了解

A）軟件做什么B）用戶使用界面C）輸入的信息D）軟件的規(guī)模

正確答案：A

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

A）便于用戶、開(kāi)發(fā)人員進(jìn)行理解和交流B）反映出用戶問(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）軟件用戶

正確答案：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ī)的并行處理能力

正確答案：B

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

A）實(shí)驗(yàn)性運(yùn)行軟件B）證明軟件正確C）找出軟件中全部錯(cuò)誤D）發(fā)現(xiàn)軟件錯(cuò)誤而執(zhí)行

程序

正確答案：D

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

A）測(cè)試的挑剔性B）完全測(cè)試的不可能性C）測(cè)試的可靠性D）測(cè)試的經(jīng)濟(jì)性

正確答案：C

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

A）隨機(jī)選取測(cè)試數(shù)據(jù)B）取一切可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù)C）在完成編碼以后制

定軟件的測(cè)試計(jì)劃

D）集中對(duì)付那些錯(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ò)誤推測(cè)法D）安裝測(cè)試法

正確答案：A

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

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ò)程稱為

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軟件復(fù)雜性度量的參數(shù)包括

A）效率B）規(guī)模C）完整性D）容錯(cuò)性

正確答案：B

1.74在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中，經(jīng)歷了人工管理階段、文件系統(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）專門(mén)的數(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ù)查詢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)系中的每一列稱為元組，一個(gè)元組就是一個(gè)字段

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

字，則稱其為本關(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)避免了一切冗余

0數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致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為用戶與數(shù)據(jù)庫(kù)系統(tǒ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）CB）BasicC）DDLD）DML

正確答案：C

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

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í)體是信息世界中廣泛使用的一個(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í)，稱此關(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類數(shù)據(jù)約束，下列不屬于數(shù)據(jù)約束的是

A）實(shí)體完整性約束B(niǎo)）參照完整性約束C）域完整性約束D）用戶自定義的完整性約束

正確答案：C

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

A）原子性措施B）一致性措施C）完整性措施D）安全性措施

正確答案：C

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

A）元組B）字段C）屬性D）碼

正確答案：A

1.100SQL語(yǔ)言又稱為

A）結(jié)構(gòu)化定義語(yǔ)言B）結(jié)構(gòu)化控制語(yǔ)言C）結(jié)構(gòu)化查詢語(yǔ)言D）結(jié)構(gòu)化操縱語(yǔ)言

正確答案：C

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

A）ALTERB）CREATEC）UPDATED）INSERT

正確答案：A

1.102NULL是指

A）0B）空格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)后c）

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

正確答案：有窮性

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

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

L106數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和【3】?jī)纱箢悺?/p>

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

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

正確答案：時(shí)間復(fù)雜度和空間復(fù)雜度

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

正確答案：時(shí)間復(fù)雜度和空間復(fù)雜度

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

正確答案：相鄰

1.110長(zhǎng)度為n的順序存儲(chǔ)線性表中，當(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ì)列已滿，不能進(jìn)行

入隊(duì)運(yùn)算。這種情況稱為【9】。

正確答案：上溢

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

為【121o

正確答案：log2n

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

［13］和選擇排序等.

正確答案：交換排序

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

正確答案：0

L118在最壞情況下，堆排序需要比較的次數(shù)為［15］。

正確答案：0(nlog2n)

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

［16］的設(shè)計(jì)方法。

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

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

正確答案：類

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

正確答案：實(shí)例

1.122在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，類描述的是具有相似性質(zhì)的一組［19］o

正確答案：對(duì)象

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

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

1.124在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為［21］。

正確答案：繼承

1.125一個(gè)類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個(gè)方法提高

了軟件的【22】o

正確答案：可重用性

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

為［23］o

正確答案：消息

1.127【24】是一種信息隱蔽技術(shù)，目的在于將對(duì)象的使用者和對(duì)象的設(shè)計(jì)者分開(kāi)。

正確答案：封裝

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

正確答案：SQ正x.答案2)/(a+b)

1.129在程序設(shè)計(jì)階段應(yīng)該采?。?6］和逐步求精的方法，把一個(gè)模塊的功能逐

步分解，細(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ò)程

L132軟件工程研究的內(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)、使用維護(hù)到停止使用退役的過(guò)程稱為

［31］o

正確答案：軟件生命周期

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

正確答案：模塊

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

正確答案：降低復(fù)雜性

L137耦合和內(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種類型，它們是概念數(shù)據(jù)模型、［35］和

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

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

1.139數(shù)據(jù)流圖的類型有［36］和事務(wù)型。

正確答案：變換型

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

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

1.141常用的黑箱測(cè)試有等價(jià)分類法、［38］、因果圖法和錯(cuò)誤推測(cè)法4種。

正確答案：邊值分析法

1.142測(cè)試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性;而【39】的目的是發(fā)現(xiàn)錯(cuò)誤的

位置并改正錯(cuò)誤。

正確答案：調(diào)試

1.143軟件維護(hù)活動(dòng)包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、［40］維護(hù)和預(yù)

防性維護(hù)。

正確答案：完善性

L144數(shù)據(jù)庫(kù)管理系統(tǒng)常見(jiàn)的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和［41］3種。

正確答案：關(guān)系模型

L145用樹(shù)型結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為［42］o

正確答案：層次模型

1.146在關(guān)系模型中，把數(shù)據(jù)看成一個(gè)二維表，每一個(gè)二維表稱為一個(gè)［43］o

正確答案：關(guān)系

1.147關(guān)系操作的特點(diǎn)是［44］操作。

正確答案：集合

1.148［45］是從二維表列的方向進(jìn)行的運(yùn)算。

正確答案：關(guān)系運(yùn)算

1.149一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目，則實(shí)體項(xiàng)目主

管與實(shí)體項(xiàng)目的聯(lián)系屬于【46】的聯(lián)系。

正確答案：一對(duì)多或1：N

1.150數(shù)據(jù)庫(kù)設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段：需求分析階段、［47］、邏輯設(shè)計(jì)階

段、物理設(shè)計(jì)階段、實(shí)施階段、運(yùn)行和維護(hù)階段。

正確答案：數(shù)據(jù)庫(kù)概念設(shè)計(jì)階段

1.151［48］是數(shù)據(jù)庫(kù)設(shè)計(jì)的核心。

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

1.152數(shù)據(jù)庫(kù)系統(tǒng)階段的數(shù)據(jù)具有較高獨(dú)立性，數(shù)據(jù)獨(dú)立性包括物理獨(dú)立性和［49］

兩個(gè)含義。

正確答案：邏輯獨(dú)立性

1.153當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)（存儲(chǔ)結(jié)構(gòu)、存取方式等）改變時(shí)，不影響數(shù)據(jù)庫(kù)的邏輯結(jié)

構(gòu)，從而不致引起應(yīng)用程序的變化，這是指數(shù)據(jù)的［50］o

正確答案：物理獨(dú)立性

1.154關(guān)系數(shù)據(jù)庫(kù)的關(guān)系演算語(yǔ)言是以［51］為基礎(chǔ)的DML語(yǔ)言」

正確答案：謂詞演算

1.155關(guān)鍵字ASC和DESC分別表示［52］的含義。

正確答案：升序排列和降序排列

1.156數(shù)據(jù)庫(kù)保護(hù)分為：安全性控制、【53】、并發(fā)性控制和數(shù)據(jù)的恢復(fù)。

正確答案：完整性控制

1.157由關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)支持的完整性約束是指［54］和參照完整性。

正確答案：實(shí)體完整性

全國(guó)計(jì)算機(jī)二級(jí)c語(yǔ)言公共基礎(chǔ)知識(shí)考試內(nèi)容

一、C語(yǔ)言程序的結(jié)構(gòu)

1、程序的構(gòu)成,main函數(shù)和其他函數(shù)。

2、頭文件，數(shù)據(jù)說(shuō)明，函數(shù)的開(kāi)始和結(jié)束標(biāo)志以及程序中的注釋。

3、源程序的書(shū)寫(xiě)格式。

4、C語(yǔ)言的風(fēng)格。

二、數(shù)據(jù)類型及其運(yùn)算

1、C的數(shù)據(jù)類型（基本類型,構(gòu)造類型,指針類型,無(wú)值類型）及其定義方法。

2、C運(yùn)算符的種類、運(yùn)算優(yōu)先級(jí)和結(jié)合性。

3、不同類型數(shù)據(jù)間的轉(zhuǎn)換與運(yùn)算。

4、C表達(dá)式類型（賦值表達(dá)式,算術(shù)表達(dá)式,關(guān)系表達(dá)式,邏輯表達(dá)式,條件表達(dá)式，

逗號(hào)表達(dá)式）和求值規(guī)則。二級(jí)各科考試的公共基礎(chǔ)知識(shí)大綱及樣題見(jiàn)高等教育出版社

出版的.《全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)教程一一公共基礎(chǔ)知識(shí)（2013年版）》的附錄部分。

三、基本語(yǔ)句

1、表達(dá)式語(yǔ)句,空語(yǔ)句，復(fù)合語(yǔ)句。

2、輸入輸出函數(shù)的調(diào)用，正確輸入數(shù)據(jù)并正確設(shè)計(jì)輸出格式,

四、選擇結(jié)構(gòu)程序設(shè)計(jì)

1、用if語(yǔ)句實(shí)現(xiàn)選擇結(jié)構(gòu)。

2、用switch語(yǔ)句實(shí)現(xiàn)多分支選擇結(jié)構(gòu)。

3、選擇結(jié)構(gòu)的嵌套。

五、循環(huán)結(jié)構(gòu)程序設(shè)計(jì)

1、for循環(huán)結(jié)構(gòu)。

2、while和do-while循環(huán)結(jié)構(gòu)°

3、continue語(yǔ)句和break語(yǔ)句。

4、循環(huán)的嵌套。

六、數(shù)組的定義和引用

1、一維數(shù)組和二維數(shù)組的定義、初始化和數(shù)組元素的引用。

2、字符串與字符數(shù)組。

七、函數(shù)

1、庫(kù)函數(shù)的正確調(diào)用。

2、函數(shù)的定義方法。

3、函數(shù)的類型和返回值。

4、形式參數(shù)與實(shí)在參數(shù)，參數(shù)