計算機(jī)二級公共基礎(chǔ)知識題庫

二級公共基礎(chǔ)教程習(xí)題

一、選擇題(1~130題每題2分，在下列各題的A.,B.,C.,D.四個選項中，只有

一個選項是正確的，請將正確選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分)

(1)棧和隊列的共同特點是

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

。只允許在端點處插入和刪除元素D)沒有共同點

(2)己知二叉樹后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是

A)acbedB)decabC)deabcD)ccdba

(3)鏈表不具有的特點是

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

C)插入刪除不須要移動元素D)所需空間及線性表長度成正比

(4)已知一棵二叉樹前序遍歷序列是ABDEGCFH,中序遍歷序列是DBGEACHF,它

的后序遍歷序列是

A)GEDHFBCAB)DGEBHFCAQABCDEFGHD)ACBFEDHG

(5)樹是結(jié)點的集合，它的根結(jié)點數(shù)目是

A)有且只有1B)1或多于1C)0或1D)至少2

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

A)e3,el,e4,e2B)e2,e4,e3,el

C)e3,e4,el,e2D)隨意依次

(7)算法的空間困難度是指

A)算法程序的長度B)算法程序中的指令條數(shù)

C)算法程序所占的存儲空間D)執(zhí)行過程中所須要的存儲空間

(8)用鏈表表示線性表的優(yōu)點是

A)便于隨機(jī)存取B)花費的存儲空間較空間少

Q便于插入和刪除操作D)數(shù)據(jù)元素的物理依次及邏輯依次相同

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

A)存儲結(jié)構(gòu)B)物理結(jié)構(gòu)◎邏輯結(jié)構(gòu)D)物理和存儲結(jié)構(gòu)

(10)在深度為5的滿二叉樹中，葉子的個數(shù)為C

A)32B}31C)16D)15

(11)已知一棵二叉樹前序遍歷序列是abdgcefh,中序遍歷序列是dgbaechf,它的后序

遍歷序列是

A)bdgcefhaB)gdbecfhaC)bdgaechfD)gdbehfca

(12)一些重要的程序語言(如C語言和Pascal語言)允許過程遞歸調(diào)用。而實現(xiàn)遞歸

調(diào)用中的存儲安排通常用

A)棧B)堆C)數(shù)組D)鏈表

(13)數(shù)據(jù)結(jié)構(gòu)作為計算機(jī)的一六學(xué)科，主要探討數(shù)據(jù)的邏輯結(jié)構(gòu)，對各種數(shù)據(jù)結(jié)構(gòu)進(jìn)

行的運算，以及

A)數(shù)據(jù)的結(jié)構(gòu)B)計算方法C)數(shù)據(jù)映象21存儲結(jié)構(gòu)

(14)串的長度是

A)串中不同字符的個數(shù)B)串中不同字母的個數(shù)

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

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

A)加工方法坨解題方案的精確而完整的描述

C)排序方法D)查詢方法

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

215

A)Iog2nB)nC)o(n)D)n(n-l)/2

(17)算法分析的目的是

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

C)分析算法的易懂性和牢靠性”分析算法的效率以求改進(jìn)

(18)線性表L=(al,a2,a3,…ai,…an),下列說法正確的是

A)每個無素都有一個直接前件和直接后件

B)線性表中至少要有一個元素

C)表中諸元素的排列依次必需是由小到大或由大到小

D)除第一個元素和最終一個元素外，其余每個元素都有一個且只有一個直接前件和直

接后件

(19)在單鏈表中，增加頭結(jié)點的目的是

A)便利運算的實現(xiàn)B)使單鏈表至少有一個結(jié)點

C)標(biāo)識表結(jié)點中首結(jié)點的位置D)說明單鏈表是線性表的鏈?zhǔn)酱鎯崿F(xiàn)

(20)下列敘述中正確的是

A)線性表是線性結(jié)構(gòu)B)棧及隊列是非線性結(jié)構(gòu)

C)線性鏈表是非線性結(jié)構(gòu)D)二叉樹是線性結(jié)構(gòu)

(21)非空的循環(huán)鏈表head的尾結(jié)點(由p所指向)，滿意

A)p->next=NULLB)p==NULLC)pnext=headD)p=head

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

A)堆排序坨直接插入排序C)快速排序D)直接選擇排序

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

A)不再須要頭指針了國從表中任一結(jié)點動身都能訪問到整個鏈表

C)進(jìn)行插入，刪除運算時，能更好的保證鏈表不斷開

D)已知某個結(jié)點的位置后，能夠簡單的找到它的直接前件

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

出棧，則出棧序列可能是

A)ABCEDB)DCBEAC)DBCEAD)CDABE

(25)n個頂點的強(qiáng)連通圖的邊數(shù)至少有

A)n-1B)n(n-l)C)nD)n+1

(26)最簡單的交換排序方法是

A)快速排序B)選擇排序C)堆排序D)冒泡排序

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

A)線性存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu)B)散列方式和索引方式

C)鏈表存儲結(jié)構(gòu)和數(shù)組D)線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)

(28)線性表的依次存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)分別是

A)依次存取的存儲結(jié)構(gòu)，依次存取的存儲結(jié)構(gòu)

B)隨機(jī)存取的存儲結(jié)構(gòu)，依次存取的存儲結(jié)構(gòu)

C)隨機(jī)存取的存儲結(jié)構(gòu)，隨機(jī)存取的存儲結(jié)構(gòu)

D)隨意存取的存儲結(jié)構(gòu)，隨意存取的存儲結(jié)構(gòu)

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

A)線性鏈表圖棧C)循環(huán)鏈表D)依次表

(30)具有3個結(jié)點的二叉樹有

A)2種形態(tài)B)4種形態(tài)C)7種形態(tài)215種形態(tài)

(31)設(shè)有下列二叉樹

對此二叉樹前序遍歷的結(jié)果為

A)ZBTYCPXAB)ATBZXCYPC)ZBTACYXPD)ATBZXCPY

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

A)動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B)緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)

。線性結(jié)構(gòu)和非線性結(jié)構(gòu)D)內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

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

數(shù)為

A)12B)13C)14D)15

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

A)插入排序B)選擇排序C)快速排序立歸并排序

(35)由兩個棧共享一個存儲空間的好處是

A消IJ減存取時間，降低下溢發(fā)生的機(jī)率?節(jié)約存儲空間，降低上溢發(fā)生的機(jī)率

C)削減存取時間，降低上溢發(fā)生的機(jī)率D)節(jié)約存儲空間，降低下溢發(fā)生的機(jī)率

(36)設(shè)有兩個串p和q,求q在p中首次出現(xiàn)位置的運算稱做

A)連接國模式匹配C)求子串D)求串長

(37)n個頂點的連通圖中邊的條數(shù)至少為

A)0B)1C)n-1D)n

(38)線性表若接受鏈?zhǔn)酱鎯Y(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址

A)必需是連續(xù)的B)部分地址必需是連續(xù)的

C)肯定是不連續(xù)的D)連續(xù)不連續(xù)都可以

(39)在待排序的元素序列基本有序的前提下，效率最高的排序方法是

A)冒泡排序B)選擇排序C)快速排序D)歸并排序

(40)下列敘述中，錯誤的是

A)數(shù)據(jù)的存儲結(jié)構(gòu)及數(shù)據(jù)處理的效率親密相關(guān)

B)數(shù)據(jù)的存儲結(jié)構(gòu)及數(shù)據(jù)處理無關(guān)

C)數(shù)據(jù)的存儲結(jié)構(gòu)在計算機(jī)中所占的空間不肯定是連續(xù)的

D)一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)

(41)希爾排序?qū)儆?/p>

A)交換排序B)歸并排序C)選擇排序Q)插入排序

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

A)依次結(jié)構(gòu)，選擇結(jié)構(gòu)，轉(zhuǎn)移結(jié)構(gòu)B)分支結(jié)構(gòu)，等價結(jié)構(gòu)，循環(huán)結(jié)構(gòu)

C）多分支結(jié)構(gòu)，賦值結(jié)構(gòu)，等價結(jié)構(gòu)D）依次結(jié)構(gòu)，選擇結(jié)構(gòu)，循環(huán)結(jié)構(gòu)

（43）在設(shè)計時，應(yīng)接受的原則之一是

A）不限制goto語句的運用B）削減或取消注解行

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

（44）程序設(shè)計語言的基本成分是數(shù)據(jù)成分，運算成分，限制成分和

A）對象成分B）變量成分C）語句成分D）傳輸成分

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

A）程序的規(guī)模B）程序的效率C）程序設(shè)計語言的先進(jìn)性Q）程序的易讀性

（46）以下不屬于對象的基本特點的是

A）分類性B）多態(tài)性Q繼承性D）封裝性

（47）對建立良好的程序設(shè)計風(fēng)格，下面描述正確的是

A）程序應(yīng)得意，清楚，可讀性好B）符號名的命名只要符合語法

C）充分考慮程序的執(zhí)行效率D）程序的注釋可有可無

（48）在結(jié)構(gòu)化程序設(shè)計思想提出之前，在程序設(shè)計中曾強(qiáng)調(diào)程序的效率。及程序的效

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

A）平安性B）一樣性?？衫斫庑訢）合理性

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

A）程序的規(guī)模B）程序的效率C）程序設(shè)計語言的先進(jìn)性D）程序的易讀性

（50）程序的3種基本結(jié)構(gòu)是

A）過程，子過程和限制結(jié)構(gòu)國依次，選擇和重復(fù)

C）遞歸，堆棧和重復(fù)D）調(diào)用，返回和轉(zhuǎn)移

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

A）自頂向下國由底向上C）模塊化D）限制運用goto語句

（52）對象實現(xiàn)了數(shù)據(jù)和操作的結(jié)合，是指對數(shù)據(jù)和數(shù)據(jù)的操作

A）進(jìn)行結(jié)合B）隱藏Q封裝D）抽象

（53）下列敘述中，不屬于結(jié)構(gòu)化分析方法的是

A）面對數(shù)據(jù)流的結(jié)構(gòu)化分析方法B）面對數(shù)據(jù)結(jié)構(gòu)的Jackson方法

C）面對數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法D）面對對象的分析方法

（54）為了提高測試的效率，應(yīng)當(dāng)

A）隨機(jī)選取測試數(shù)據(jù)B）取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)

C）在完成編碼以后制定軟件的測試安排D）集中應(yīng)付那些錯誤群集的程序

（55）算法的時間困難度是指

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

。算法執(zhí)行過程中所須要的基本運算次數(shù)D）算法程序中的指令條數(shù)

（56）軟件生命周期中所花費用最多的階段是

A）具體設(shè)計B）軟件編碼C）軟件測試D）軟件維護(hù)

（57）下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是

A）便于用戶，開發(fā)人員進(jìn)行理解和溝通

B）反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)

C）作為確認(rèn)測試和驗收的依據(jù)3便于開發(fā)人員進(jìn)行分析

（58）下列不屬于軟件工程的3個要素的是

A）工具B）過程C）方法D）環(huán)境

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

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

C）軟件層次結(jié)構(gòu)D）軟件開發(fā)結(jié)構(gòu)

（60）檢查軟件產(chǎn)品是否符合需求定義的過程稱為

A）確認(rèn)測試B）集成測試C）驗證測試D）驗收測試

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

A）消退軟件危機(jī)國軟件工程管理C）程序設(shè)計自動化D）實現(xiàn)軟件可重用

（62）開發(fā)軟件時對提高開發(fā)人員工作效率至關(guān)重要的是

A）操作系統(tǒng)的資源管理功能國先進(jìn)的軟件開發(fā)工具和環(huán)境

C）程序人員的數(shù)量D）計算機(jī)的并行處理實力

（63）在軟件測試設(shè)計中，軟件測試的主要目的是

A）試驗性運行軟件B）證明軟件正確

C）找出軟件中全部錯誤⑵發(fā)覺軟件錯誤而執(zhí)行程序

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

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

（65）下面不屬于軟件設(shè)計原則的是

A）抽象B）模塊化Q自底向上D）信息隱藏

（66）開發(fā)大型軟件時，產(chǎn)生困難的根本緣由是

A）大系統(tǒng)的困難性B）人員知識不足C）客觀世界千變?nèi)f化D）時間緊，任務(wù)

重

（67）軟件工程的出現(xiàn)是由于

A）程序設(shè)計方法學(xué)的影響B(tài)）軟件產(chǎn)業(yè)化的須要

◎軟件危機(jī)的出現(xiàn)D）計算機(jī)的發(fā)展

（68）軟件工程離不開系統(tǒng)環(huán)境資源的支持，其中必要的測試數(shù)據(jù)屬于

A）硬件資源B）通信資源C）支持軟件D）協(xié)助資源

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

A）數(shù)據(jù)流圖B）數(shù)據(jù)字典C）判定樹D}PAD圖

（70）在軟件生產(chǎn)過程中，需求信息的給出是

A）程序員B）項目管理者C）軟件分析設(shè)計人員D）軟件用戶

（71）下列工具中為需求分析常用工具的是

A）PADB）PFDC）N-SD）DFD

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

A）抽象和信息隱藏B）局部化和封裝化Q內(nèi)聚性和耦合性D）激活機(jī)制和限制方法

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

A）定義，開發(fā)，運行維護(hù)B）設(shè)計階段，編程階段，測試階段

C）總體設(shè)計，具體設(shè)計，編程調(diào)試D）需求分析，功能定義，系統(tǒng)設(shè)計

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

A）路徑的集合B）循環(huán)的集合C）目標(biāo)的集合D）地址的集合

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

試方法是

A）黑箱測試法B）白箱測試法C）錯誤推想法D）安裝測試法

（76）在結(jié)構(gòu)化設(shè)計方法中，生成的結(jié)構(gòu)圖（SC）中，帶有箭頭的連線表示

A）模塊之間的調(diào)用關(guān)系B）程序的組成成分

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

（77）下列選項中，不屬于模塊間耦合的是

A）數(shù)據(jù)耦合B）同構(gòu)耦合Q異構(gòu)耦合D）公用耦合

（78）下列敘述中，不屬于測試的特征的是

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

（79）需求分析中開發(fā)人員要從用戶那里了解

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

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

A）強(qiáng)行排錯法區(qū)集成測試法C）回溯法D）緣由解除法

（81）為了避開流程圖在描述程序邏輯時的敏捷性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序

流程圖，通常也把這種圖稱為

A）PAD圖坨N-S圖C）結(jié)構(gòu)圖D）數(shù)據(jù)流圖

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

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

（83）下列敘述中，正確的是

A）軟件就是程序清單B）軟件就是存放在計算機(jī)中的文件

C）軟件應(yīng)包括程序清單及運行結(jié)果2）軟件包括程序和文檔

（84）軟件設(shè)計中，有利于提高模塊獨立性的一個準(zhǔn)則是

A）低內(nèi)聚低耦合B）低內(nèi)聚高耦合0高內(nèi)聚低耦合D）高內(nèi)聚高耦合

（85）軟件生命周期中花費時間最多的階段是

A）具體設(shè)計B）軟件編碼C）軟件測試D）軟件維護(hù)

（86）具體設(shè)計的結(jié)果基本確定了最終程序的

A）代碼的規(guī)模B）運行速度Q質(zhì)量D）可維護(hù)性

（87）下列不屬于靜態(tài)測試方法的是

A）代碼檢查區(qū)白盒法C）靜態(tài)結(jié)構(gòu)分析D）代碼質(zhì)量度量

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

A）數(shù)據(jù)庫是一個DBF文件B）數(shù)據(jù)庫是一個關(guān)系

◎數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合D）數(shù)據(jù)庫是一組文件

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

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

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

C）系中的每一列稱為元組，一個元組就是一個字段

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

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

（90）單個用戶運用的數(shù)據(jù)視圖的描述稱為

A）外模式B）概念模式C）內(nèi)模式D）存儲模式

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

A）屬性國關(guān)系C）鍵D）域

（92）SQR語言又稱為

A）結(jié)構(gòu)化定義語言B）結(jié)構(gòu)化限制語言◎結(jié)構(gòu)化查詢語言D）結(jié)構(gòu)化操縱語言

（93）應(yīng)用數(shù)據(jù)庫的目的

A）解決數(shù)據(jù)保密問題B）解決數(shù)據(jù)完整性問題

Q解決數(shù)據(jù)共享問題D）解決數(shù)據(jù)量大的問題

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

A）屬于需求分析階段國邏輯設(shè)計階段C）概念設(shè)計階段D）物理設(shè)計階段

（95）在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)驗了人工管理階段，文件系統(tǒng)階段和數(shù)據(jù)庫系

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

A）數(shù)據(jù)庫系統(tǒng)B）文件系統(tǒng)C）人工管理D）數(shù)據(jù)項管理

（96）數(shù)據(jù)處理的最小單位是

A）數(shù)據(jù)為數(shù)據(jù)元素C）數(shù)據(jù)項D）數(shù)據(jù)結(jié)構(gòu)

（97）索引屬于

A）模式國內(nèi)模式C）外模式D）概念模式

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

A）數(shù)據(jù)庫系統(tǒng)削減了數(shù)據(jù)冗余B）數(shù)據(jù)庫系統(tǒng)避開了一切冗余

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

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

（99）數(shù)據(jù)庫系統(tǒng)的核心是

A）數(shù)據(jù)庫國數(shù)據(jù)管理系統(tǒng)C）模擬模型D）軟件工程

（100）下列SQR語句中，用于修改表結(jié)構(gòu)的是

A）ALTERB）CREATEC）UPDATED）INSERT

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

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

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

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

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

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

A）實體完整性約束B）參照完整性約束Q域完整性約束

D）用戶自定義的完整性約束

（103）在數(shù)據(jù)流圖（DFD）中，帶出名字的箭頭表示

A）模塊之間的調(diào)用關(guān)系B）程序的組成成分

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

（104）分布式數(shù)據(jù)庫系統(tǒng)不具有的特點是

A）數(shù)據(jù)分布性和邏輯整體性B）位置透亮性和復(fù)制透亮性

C）分布性Q1數(shù)據(jù)冗余

（105）關(guān)系表中的每一橫行稱為一個

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

（106）下列數(shù)據(jù)模型中，具有堅實理論基礎(chǔ)的是

A）層次模型B）網(wǎng)狀模型Q關(guān)系模型D）以上3個都是

（107）NULL是指

A）0B）空格◎未知的值或無任何值D）空字符串

（108）數(shù)據(jù)庫的故障復(fù)原一般是由

A）數(shù)據(jù)流圖完成的B）數(shù)據(jù)字典完成的

QDBA完成的D）PAD圖完成的

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

A）數(shù)據(jù)結(jié)構(gòu)B）數(shù)據(jù)操作Q數(shù)據(jù)查詢D）數(shù)據(jù)約束

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

有

A）特定的數(shù)據(jù)模型B）數(shù)據(jù)無冗余

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

（111）數(shù)據(jù)庫設(shè)計兩個方面的設(shè)計內(nèi)容，它們是

A）概念設(shè)計及邏輯設(shè)計B）模式設(shè)計及內(nèi)模式設(shè)計

C）內(nèi)模式設(shè)計及物理設(shè)計D）結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計

（112）實體是信息世界中廣泛運用的一個術(shù)語，它用于表示

A）有生命的事物B）無生命的事物Q實際存在的事物D）一切事物

（113）一個關(guān)系中屬性個數(shù)為1時，稱此關(guān)系為

A）對應(yīng)關(guān)系Bb單一關(guān)系◎一元關(guān)系D）二元關(guān)系

（114）為用戶及數(shù)據(jù)庫系統(tǒng)供應(yīng)接口的語言是

A）語言B）數(shù)據(jù)描述語言（DDL）Q數(shù)據(jù)操縱語言（DML）D）匯編語言

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

A）可重用性差B）平安性差C）非長久性2冗余性

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

A）軟件開發(fā)方法B）軟件開發(fā)工具C）軟件開發(fā)費用⑵軟件系統(tǒng)功能

（117）下列敘述中，正確的是

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

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

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

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

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

A）原子性措施B）一樣性措施Q完整性措施D）平安性措施

（119）下列關(guān)系模型中，能使經(jīng)運算后得到的新關(guān)系中屬性個數(shù)多于原來關(guān)系中屬性個

數(shù)的是

A）選擇國連接C）投影D）并

（120）下列敘述中，不屬于數(shù)據(jù)庫系統(tǒng)的是

A）數(shù)據(jù)庫B）數(shù)據(jù)管理系統(tǒng)C）數(shù)據(jù)庫管理員Q）數(shù)據(jù)庫應(yīng)用系統(tǒng)

（121）數(shù)據(jù)庫系統(tǒng)的核心是

A）數(shù)據(jù)庫為數(shù)據(jù)庫管理系統(tǒng)C）數(shù)據(jù)模型D）軟件工具

（122）視圖設(shè)計一般有3種設(shè)計依次，下列不屬于視圖設(shè)計的是

A）自頂向下為由外向內(nèi)C）由內(nèi)向外D）自底向上

（123）下列4項中說法不正確的是

A）數(shù)據(jù)庫削減了數(shù)據(jù)冗余B）數(shù)據(jù)庫中的數(shù)據(jù)可以共享

Q數(shù)據(jù)庫避開了一切數(shù)據(jù)的重復(fù)D）數(shù)據(jù)庫具有較高的數(shù)據(jù)獨立性

（124）下列4項中，必需進(jìn)行查詢優(yōu)化的是

A）關(guān)系數(shù)據(jù)庫B）網(wǎng)狀數(shù)據(jù)庫C）層次數(shù)據(jù)庫D）非關(guān)系數(shù)據(jù)庫

（125）最常用的一種基本數(shù)據(jù)模型是關(guān)系數(shù)據(jù)模型，它的表示應(yīng)接受

A）樹B）網(wǎng)絡(luò)C）圖D）二維表

（126）公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多

名職員，從職員到部門的聯(lián)系類型是

A）多對多B）一對一Q多對一D）一對多

（127）下列關(guān)系運算的敘述中，正確的是

A）投影，選擇，連接是從二維表行的方向進(jìn)行的運算

B）并，交，差是從二維表的列的方向進(jìn)行的運算

C）投影，選擇,連接是從二維表列的方向進(jìn)行的運算

D）以上3種說法都不對

（128）關(guān)系數(shù)據(jù)庫管理系統(tǒng)應(yīng)能實現(xiàn)特地的關(guān)系運算包括

A）排序，索引，統(tǒng)計國選擇，投影，連接

C)關(guān)聯(lián)，更新，排序D)顯示，打印，制表

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

A)CB)Basic?DDLD)DML

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

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

A1限制流B)加工C)數(shù)據(jù)存儲D)源和潭

二、填空題(每空2分)

請將每一個空的正確答案寫在答題卡【1】至［20］序號的橫線上，答在試卷上不得分。

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

(2)在長度為n的有序線性表中進(jìn)行二分查找。最壞的狀況下，須要的比較次數(shù)為12有

(logan)

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

(4)數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和，兩大類。(非線性結(jié)構(gòu))

(5)依次存儲方法是把邏輯上相鄰的結(jié)點存儲在物理位置3_的存儲單元中。(相鄰)

(6)在樹形結(jié)構(gòu)中，樹根結(jié)點沒有【6工(前件)

(7)長度為n的依次存儲線性表中，當(dāng)在任何位置上插入一個元素概率都相等時，插入

一個元素所需移動元素的平均個數(shù)為【7】。(n/2)

(8)在算法正確的前提下，評價一個算法的兩個標(biāo)準(zhǔn)是(時間困難度，空間困難

度)

(9)將代數(shù)式轉(zhuǎn)換成程序設(shè)計中的表達(dá)式為【9】。

(10)冒泡排序算法在最的狀況下的元素交換次數(shù)為-Q2J。(0)

(11)在最壞狀況下，堆排序須要比較的次數(shù)為【11】。(0(nlog2n))

(12)若串s="MathTypes”,則其子串的數(shù)目是【12】。(46)

(13)棧和隊列通常接受的存儲結(jié)構(gòu)是［回。(鏈?zhǔn)酱鎯鸵来未鎯?

(14)排序是計算機(jī)程序設(shè)計中的一種重要操作，常見的排序方法有插入排序，【14】

和選擇排序。(交換排序)

(15)當(dāng)循環(huán)隊列非空且隊尾指針等于隊頭，說明循環(huán)隊列已滿，不能進(jìn)行入隊運算。這

種狀況稱為【15】。(上溢)

(16)看法的工作量大小和實現(xiàn)算法所需的存儲單元多少分別稱為工出。(時間困難度，

空間困難度)

(17)數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)，數(shù)據(jù)的0Z1以及對數(shù)據(jù)的操作運算。(存儲結(jié)構(gòu))

(18)當(dāng)線性表接受依次存儲結(jié)構(gòu)實現(xiàn)存儲時，其主要特點是【18】。(邏輯結(jié)構(gòu)相鄰的結(jié)

點在存儲結(jié)構(gòu)中仍相鄰)

(19)用鏈表表示線性表的突出優(yōu)點是￡回。(便于插入和刪除)

(20)在面對對象的程序設(shè)計中，類描述的是具有相像性質(zhì)的一組磔］。(對象)

(21)在面對對象方法中，類之間共享屬性和操作的機(jī)制稱為(繼承)

(22)一個類可以從直接或間接的衽中繼承全部屬性和方法。接受這個方法提高了軟件的

【22］。(可重用性)

(23)面對對象的模型中，最基本的概念是對象和【23】。(類)

(24)類是一個支持集成的抽象數(shù)據(jù)類型，而對象是類的【24】。(實例)

(25)在程序設(shè)計階段實行3L和逐步求精的方法，把一個模塊的功能逐步分解，細(xì)化

為一系列具體的步驟，進(jìn)而用某種程序設(shè)計語言寫成程序。(自頂而下)

(26)［26］是一促信息隱藏技術(shù)，目的在于將對象的運用蜒和對象的設(shè)計者分開。(封

裝）

（27）子程序通常分為兩類：QZl和函數(shù)，前者是命令的抽象，后者是為了求值。（過程）

（28）通常-，將軟件產(chǎn)品從提出，實現(xiàn)，運用維護(hù)到停止運用退役的過程稱為四。（軟

件生命周期）

（29）耦合和內(nèi)聚是評價模塊獨立性的兩個主要標(biāo)準(zhǔn)主，其中【29】反映了模塊內(nèi)各成分

之間的聯(lián)系。（內(nèi)聚）

（30）軟件工程探討的內(nèi)容主要包括:一儂1技術(shù)和軟件工程管理。（軟件開發(fā)）

（31）軟件設(shè)計模塊化的目的是【31】。（降低困難性）

（32）數(shù)據(jù)流圖的類型有【有】和事務(wù)型。（變換型）

（33）當(dāng)斷了氣的物理結(jié)構(gòu)（相鄰結(jié)構(gòu)，存取方式等）改變時，不影響數(shù)據(jù)庫的邏輯結(jié)

構(gòu)，從而不致引起應(yīng)用程序的變化，這是指數(shù)據(jù)的【33］。（物理獨立性）

（34）軟件危機(jī)出現(xiàn)于60年代未，為了解決軟件危機(jī)，人們提出了【?！康脑韥碓O(shè)計

軟件，這就是軟件工程誕生的基礎(chǔ)。（軟件工程學(xué)）

（35）軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的磔］集合。（軟件工具）

（36）常用的黑箱測試有等價分類法，［36］,因果圖法和錯誤推想法4種。（邊界值

分析法）

（37）測試的目的是暴露錯誤，評價程序的牢靠性；而【37】的目的是發(fā)覺錯誤的位置并

改正錯誤。（調(diào)試）

（38）軟件維護(hù)活動包括以下幾類：改正性維護(hù)，適應(yīng)性維護(hù)，【38】維護(hù)和預(yù)防性維

護(hù)。（完善性）

（39）在面對對象的設(shè)計中，用來懇求對象執(zhí)行某一處理或回答某些信息的要求稱為

【39］。（消息）

（40）軟件結(jié)構(gòu)是以，KL為基礎(chǔ)而組成的的一種限制層次結(jié)構(gòu)。（模塊）

（41）為