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

1、20142014 年全國(guó)計(jì)算機(jī)等級(jí)考試年全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)復(fù)習(xí)二級(jí)公共基礎(chǔ)知識(shí)復(fù)習(xí) 100100題題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ǔ)正確答案: a1.2 數(shù)據(jù)處理的最小單位是a）數(shù)據(jù)b）數(shù)據(jù)元素c）數(shù)據(jù)項(xiàng)d）數(shù)據(jù)結(jié)構(gòu)正確答案: c1.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）線(xiàn)性結(jié)構(gòu)和非線(xiàn)性結(jié)構(gòu)d）內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)正確答案: c1.4 數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的a）存儲(chǔ)

2、結(jié)構(gòu)b）物理結(jié)構(gòu)c）邏輯結(jié)構(gòu)d）物理和存儲(chǔ)結(jié)構(gòu)正確答案: c1.5 在計(jì)算機(jī)中，算法是指a）加工方法b）解題方案的準(zhǔn)確而完整的描述c）排序方法d）查詢(xún)方法正確答案: b1.6 算法分析的目的是a）找出數(shù)據(jù)結(jié)構(gòu)的合理性b）找出算法中輸入和輸出之間的關(guān)系c）分析算法的易懂性和可靠性d）分析算法的效率以求改進(jìn)正確答案: d1.7 算法的時(shí)間復(fù)雜度是指a）執(zhí)行算法程序所需要的時(shí)間b）算法程序的長(zhǎng)度c）算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)d）算法程序中的指令條數(shù)正確答案: c1.8 算法的空間復(fù)雜度是指a）算法程序的長(zhǎng)度b）算法程序中的指令條數(shù)c）算法程序所占的存儲(chǔ)空間d）執(zhí)行過(guò)程中所需要的存儲(chǔ)空間正確答

3、案: d1.9 鏈表不具有的特點(diǎn)是a）不必事先估計(jì)存儲(chǔ)空間b）可隨機(jī)訪(fǎng)問(wèn)任一元素c）插入刪除不需要移動(dòng)元素d）所需空間與線(xiàn)性表長(zhǎng)度成正比正確答案: b1.10 用鏈表表示線(xiàn)性表的優(yōu)點(diǎn)是a）便于隨機(jī)存取b）花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少c）便于插入和刪除操作d）數(shù)據(jù)元素的物理順序與邏輯順序相同正確答案: c1.11 下列敘述中正確的是a）線(xiàn)性表是線(xiàn)性結(jié)構(gòu)b）棧與隊(duì)列是非線(xiàn)性結(jié)構(gòu)c）線(xiàn)性鏈表是非線(xiàn)性結(jié)構(gòu)d）二叉樹(shù)是線(xiàn)性結(jié)構(gòu)正確答案: a1.12 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)和線(xiàn)性表的鏈?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)、隨

4、機(jī)存取的存儲(chǔ)結(jié)構(gòu)d）任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu)正確答案: b1.13 線(xiàn)性表 l=（a1,a2,a3,ai，an），下列說(shuō)法正確的是a）每個(gè)元素都有一個(gè)直接前件和直接后件b）線(xiàn)性表中至少要有一個(gè)元素c） 表中諸元素的排列順序必須是由小到大或由大到小d）除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件正確答案: d1.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ō)明單鏈表是線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)正確答案: a1.15 非空的循環(huán)單鏈表 head 的尾結(jié)點(diǎn)（由 p 所指向），滿(mǎn)足a）p-ne

5、xt=nullb）p=nullc）p-next=headd）p=head正確答案: c1.16 循環(huán)鏈表的主要優(yōu)點(diǎn)是a）不再需要頭指針了b）從表中任一結(jié)點(diǎn)出發(fā)都能訪(fǎng)問(wèn)到整個(gè)鏈表c）在進(jìn)行插入、刪除運(yùn)算時(shí)，能更好的保證鏈表不斷開(kāi)d）已知某個(gè)結(jié)點(diǎn)的位置后，能夠容易的找到它的直接前件正確答案: b1.17 下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是a）線(xiàn)性鏈表b）棧c）循環(huán)鏈表d）順序表正確答案: b1.18 棧和隊(duì)列的共同特點(diǎn)是a）都是先進(jìn)先出b）都是先進(jìn)后出c）只允許在端點(diǎn)處插入和刪除元素d）沒(méi)有共同點(diǎn)正確答案: c1.19 如果進(jìn)棧序列為 e1,e2,e3,e4，則可能的出棧序列是a）e3,e

6、1,e4,e2b）e2,e4,e3,e1c）e3,e4,e1,e2d）任意順序正確答案: b1.20 棧底至棧頂依次存放元素a、b、c、d，在第五個(gè)元素 e 入棧前，棧中元素可以出棧，則出棧序列可能是a）abcedb）dcbeac）dbcead）cdabe正確答案: b1.21 棧通常采用的兩種存儲(chǔ)結(jié)構(gòu)是a）線(xiàn)性存儲(chǔ)結(jié)構(gòu)和鏈表存儲(chǔ)結(jié)構(gòu)b）散列方式和索引方式c）鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組d）線(xiàn)性存儲(chǔ)結(jié)構(gòu)和非線(xiàn)性存儲(chǔ)結(jié)構(gòu)正確答案: a1.22 串的長(zhǎng)度是a）串中不同字符的個(gè)數(shù)b）串中不同字母的個(gè)數(shù)c）串中所含字符的個(gè)數(shù)且字符個(gè)數(shù)大于零d）串中所含字符的個(gè)數(shù)正確答案: d1.23 樹(shù)是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)

7、數(shù)目是a）有且只有 1b）1 或多于 1c）0 或 1d）至少 2正確答案: a1.24 設(shè)有下列二叉樹(shù)：對(duì)此二叉樹(shù)前序遍歷的結(jié)果為a）zbtycpxab）atbzxcypc）zbtacyxpd）atbzxcpy正確答案: b1.25 已知一棵二叉樹(shù)前序遍歷和中序遍歷分別為abdegcfh 和 dbgeachf，則該二叉樹(shù)的后序遍歷為a）gedhfbcab）dgebhfcac）abcdefghd）acbfedhg正確答案: b1.26 已知二叉樹(shù)后序遍歷序列是dabec，中序遍歷序列是 debac，它的前序遍歷序列是a）acbedb）decabc）deabcd）cedba正確答案: d1.27

8、 具有 3 個(gè)結(jié)點(diǎn)的二叉樹(shù)有a）2 種形態(tài)b）4 種形態(tài)c）7 種形態(tài)d）5 種形態(tài)正確答案: d1.28 在深度為 5 的滿(mǎn)二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為a）32b）31c）16d）15正確答案: b1.29 設(shè)一棵二叉樹(shù)中有 3 個(gè)葉子結(jié)點(diǎn)，有8 個(gè)度為1 的結(jié)點(diǎn)，則該二叉樹(shù)中總的結(jié)點(diǎn)數(shù)為a）12b）13c）14d）15正確答案: b1.30 n 個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有a）n-1b）n（n-1）c）nd）n+1正確答案: c1.31 假設(shè)線(xiàn)性表的長(zhǎng)度為n，則在最壞情況下，冒泡排序需要的比較次數(shù)為a）log2nb）n2c）o（n1.5）d）n（n-1）/2正確答案: d1.32 已知數(shù)據(jù)表

9、 a 中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用的算法是a）堆排序b）直接插入排序c）快速排序d）直接選擇排序正確答案: b1.33 最簡(jiǎn)單的交換排序方法是a）快速排序b）選擇排序c）堆排序d）冒泡排序正確答案: d1.34 在下列幾種排序方法中，要求內(nèi)存量最大的是a）插入排序b）選擇排序c）快速排序d）歸并排序正確答案: d1.35 程序設(shè)計(jì)語(yǔ)言的基本成分是數(shù)據(jù)成分、運(yùn)算成分、控制成分和a）對(duì)象成分b）變量成分c）語(yǔ)句成分d）傳輸成分正確答案: d1.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）

10、順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)正確答案: d1.37 在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是a）不限制 goto 語(yǔ)句的使用b）減少或取消注解行c）程序越短越好d）程序結(jié)構(gòu)應(yīng)有助于讀者理解正確答案: d1.38 對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是a）程序應(yīng)簡(jiǎn)單、清晰、可讀性好b）符號(hào)名的命名只要符合語(yǔ)法c）充分考慮程序的執(zhí)行效率d）程序的注釋可有可無(wú)正確答案: a1.39 下列敘述中，不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則的是a）自頂向下b）由底向上c）模塊化d）限制使用 goto 語(yǔ)句正確答案: b1.40 結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是a）程序的規(guī)模b）程序的效率c）程序設(shè)計(jì)語(yǔ)言的先進(jìn)性d）程序易

11、讀性正確答案: d1.41 在結(jié)構(gòu)化程序設(shè)計(jì)思想提出之前，在程序設(shè)計(jì)中曾強(qiáng)調(diào)程序的效率，現(xiàn)在，與程序的效率相比，人們更重視程序的a）安全性b）一致性c）可理解性d）合理性正確答案: c1.42 一些重要的程序語(yǔ)言 （如c語(yǔ)言和pascal語(yǔ)言）允許過(guò)程的遞歸調(diào)用。而實(shí)現(xiàn)遞歸調(diào)用中的存儲(chǔ)分配通常用a）棧b）堆c）數(shù)組d）鏈表正確答案: a1.43 以下不屬于對(duì)象的基本特點(diǎn)的是a）分類(lèi)性b）多態(tài)性c）繼承性d）封裝性正確答案: c1.44 下列不屬于軟件工程的3 個(gè)要素的是a）工具b）過(guò)程c）方法d）環(huán)境正確答案: d1.45 開(kāi)發(fā)大型軟件時(shí)，產(chǎn)生困難的根本原因是a）大系統(tǒng)的復(fù)雜性b）人員知識(shí)不足

12、c）客觀(guān)世界千變?nèi)f化d）時(shí)間緊、任務(wù)重正確答案: a1.46 下面不屬于軟件設(shè)計(jì)原則的是a）抽象b）模塊化c）自底向上d）信息隱蔽正確答案: c1.47 軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括軟件開(kāi)發(fā)技術(shù)和a）消除軟件危機(jī)b）軟件工程管理c）程序設(shè)計(jì)自動(dòng)化d）實(shí)現(xiàn)軟件可重用正確答案: b1.48 開(kāi)發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾，這種現(xiàn)象稱(chēng)作a）軟件投機(jī)b）軟件危機(jī)c）軟件工程d）軟件產(chǎn)生正確答案: b1.49 軟件工程的出現(xiàn)是由于a）程序設(shè)計(jì)方法學(xué)的影響b）軟件產(chǎn)業(yè)化的需要c）軟件危機(jī)的出現(xiàn)d）計(jì)算機(jī)的發(fā)展正確答案: c1.50 下列不屬于結(jié)構(gòu)化分析的常用工具的是a）數(shù)據(jù)

13、流圖b）數(shù)據(jù)字典c）判定樹(shù)d）pad 圖正確答案: a1.51 數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是a）控制流b）加工c）數(shù)據(jù)存儲(chǔ)d）源和潭正確答案: a1.52 在數(shù)據(jù)流圖（dfd）中，帶有名字的箭頭表示a）模塊之間的調(diào)用關(guān)系b）程序的組成成分c）控制程序的執(zhí)行順序d）數(shù)據(jù)的流向正確答案: d1.53 在結(jié)構(gòu)化設(shè)計(jì)方法中，生成的結(jié)構(gòu)圖（sc）中，帶有箭頭的連線(xiàn)表示a）模塊之間的調(diào)用關(guān)系b）程序的組成成分c）控制程序的執(zhí)行順序d）數(shù)據(jù)的流向正確答案: a1.54 為了避免流程圖在描述程序邏輯時(shí)的靈活性，提出了用方框

14、圖來(lái)代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱(chēng)為a）pad 圖b）n-s 圖c）結(jié)構(gòu)圖d）數(shù)據(jù)流圖正確答案: b1.55 模塊獨(dú)立性是軟件模塊化所提出的要求，衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)則是模塊的a）抽象和信息隱蔽b）局部化和封裝化c）內(nèi)聚性和耦合性d）激活機(jī)制和控制方法正確答案: c1.56 下列選項(xiàng)中，不屬于模塊間耦合的是a）數(shù)據(jù)耦合b）同構(gòu)耦合c）異構(gòu)耦合d）公用耦合正確答案: c1.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ì)正確答案: a1.58 需求分析階段的任

15、務(wù)是確定a）軟件開(kāi)發(fā)方法b）軟件開(kāi)發(fā)工具c）軟件開(kāi)發(fā)費(fèi)用d）軟件系統(tǒng)功能正確答案: d1.59 需求分析中開(kāi)發(fā)人員要從用戶(hù)那里了解a）軟件做什么b）用戶(hù)使用界面c）輸入的信息d）軟件的規(guī)模正確答案: a1.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)行需求分析正確答案: d1.61 在軟件生產(chǎn)過(guò)程中，需求信息的給出是a）程序員b）項(xiàng)目管理者c）軟件分析設(shè)計(jì)人員d）軟件用戶(hù)正確答案: d1.62 軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過(guò)程設(shè)計(jì)，其中軟

16、件的過(guò)程設(shè)計(jì)是指a）模塊間的關(guān)系b）系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程描述c）軟件層次結(jié)構(gòu)d）軟件開(kāi)發(fā)過(guò)程正確答案: b1.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ī)的并行處理能力正確答案: b1.64 在軟件測(cè)試設(shè)計(jì)中，軟件測(cè)試的主要目的是a）實(shí)驗(yàn)性運(yùn)行軟件b）證明軟件正確c）找出軟件中全部錯(cuò)誤d）發(fā)現(xiàn)軟件錯(cuò)誤而執(zhí)行程序正確答案: d1.65 下列敘述中，不屬于測(cè)試的特征的是a）測(cè)試的挑剔性b）完全測(cè)試的不可能性c）測(cè)試的可靠性d）測(cè)試的經(jīng)濟(jì)性正確答案: c1.66 為了提高測(cè)試的效率，應(yīng)該a）隨機(jī)選取測(cè)試數(shù)

17、據(jù)b）取一切可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù)c）在完成編碼以后制定軟件的測(cè)試計(jì)劃d）集中對(duì)付那些錯(cuò)誤群集的程序正確答案: d1.67 軟件開(kāi)發(fā)離不開(kāi)系統(tǒng)環(huán)境資源的支持，其中必要的測(cè)試數(shù)據(jù)屬于a）硬件資源b）通信資源c）支持軟件d）輔助資源正確答案: d1.68 完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只是根據(jù)程序功能導(dǎo)出測(cè)試用例的測(cè)試方法是a）黑箱測(cè)試法b）白箱測(cè)試法c）錯(cuò)誤推測(cè)法d）安裝測(cè)試法正確答案: a1.69 在軟件工程中，白箱測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是a）路徑的集合b）循環(huán)的集合c）目標(biāo)的集合d）地址的集合正確答案: a1.70 下列不屬于軟件調(diào)試技術(shù)的是a）強(qiáng)行排錯(cuò)

18、法b）集成測(cè)試法c）回溯法d）原因排除法正確答案: b1.71 檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱(chēng)為a）確認(rèn)測(cè)試b）集成測(cè)試c）驗(yàn)證測(cè)試d）驗(yàn)收測(cè)試正確答案: a1.72 軟件生命周期中所花費(fèi)用最多的階段是a）詳細(xì)設(shè)計(jì)b）軟件編碼c）軟件測(cè)試d）軟件維護(hù)正確答案: d1.73 軟件復(fù)雜性度量的參數(shù)包括a）效率b）規(guī)模c）完整性d）容錯(cuò)性正確答案: b1.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)管理正確答案: a1.75 在數(shù)據(jù)管理技術(shù)發(fā)展過(guò)程中，文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)的主要區(qū)別

19、是數(shù)據(jù)庫(kù)系統(tǒng)具有a）特定的數(shù)據(jù)模型b）數(shù)據(jù)無(wú)冗余c）數(shù)據(jù)可共享d）專(zhuān)門(mén)的數(shù)據(jù)管理軟件正確答案: a1.76 相對(duì)于數(shù)據(jù)庫(kù)系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)不一致性和a）可重用性差b）安全性差c）非持久性d）冗余性正確答案: d1.77 下列說(shuō)法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是a）數(shù)據(jù)結(jié)構(gòu)b）數(shù)據(jù)操作c）數(shù)據(jù)查詢(xún)d）數(shù)據(jù)約束正確答案: c1.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ù)是一組文件正確答案: c1.79 下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是a）數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過(guò)程b）數(shù)據(jù)的物理獨(dú)立性

20、是指當(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)鍵字正確答案: d1.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)題正確答案: c1.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ì)正確答案: a1.82 下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中正確的是a）數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余b）數(shù)據(jù)庫(kù)系統(tǒng)避免了

21、一切冗余c）數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類(lèi)型一致d）數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)正確答案: b1.83 數(shù)據(jù)庫(kù)系統(tǒng)的核心是a）數(shù)據(jù)庫(kù)b）數(shù)據(jù)庫(kù)管理系統(tǒng)c）模擬模型d）軟件工程正確答案: b1.84 為用戶(hù)與數(shù)據(jù)庫(kù)系統(tǒng)提供接口的語(yǔ)言是a）高級(jí)語(yǔ)言b）數(shù)據(jù)描述語(yǔ)言（ddl）c）數(shù)據(jù)操縱語(yǔ)言（dml）d）匯編語(yǔ)言正確答案: c1.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)系正確答案: b1.86 分布式數(shù)據(jù)庫(kù)系統(tǒng)不具有的特點(diǎn)是a）數(shù)據(jù)

22、分布性和邏輯整體性b）位置透明性和復(fù)制透明性c）分布性d）數(shù)據(jù)冗余正確答案: d1.87 數(shù)據(jù)庫(kù)管理系統(tǒng) dbms 中用來(lái)定義模式、 內(nèi)模式和外模式的語(yǔ)言為a）cb）basicc）ddld）dml正確答案: c1.88 單個(gè)用戶(hù)使用的數(shù)據(jù)視圖的描述稱(chēng)為a）外模式b）概念模式c）內(nèi)模式d）存儲(chǔ)模式正確答案: a1.89 索引屬于a）模式b）內(nèi)模式c）外模式d）概念模式正確答案: b1.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ì)階段正確答案: b1.91 實(shí)體是信息世界中廣泛使用的一個(gè)術(shù)語(yǔ)，它用于表示a）有生命的事

23、物b）無(wú)生命的事物c）實(shí)際存在的事物d）一切事物正確答案: c1.92 將 e-r 圖轉(zhuǎn)換到關(guān)系模式時(shí)， 實(shí)體與聯(lián)系都可以表示成a）屬性b）關(guān)系c）鍵d）域正確答案: b1.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ù)模型正確答案: c1.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)系正確答案: c1.95 下列關(guān)系模型中，能使經(jīng)運(yùn)算后得到的新關(guān)

24、系中屬性個(gè)數(shù)多于原來(lái)關(guān)系中屬性個(gè)數(shù)的是a）選擇b）連接c）投影d）并正確答案: b1.96 下列數(shù)據(jù)模型中，具有堅(jiān)實(shí)理論基礎(chǔ)的是a）層次模型b）網(wǎng)狀模型c）關(guān)系模型d）以上 3 個(gè)都是正確答案: c1.97 關(guān)系模型允許定義 3 類(lèi)數(shù)據(jù)約束，下列不屬于數(shù)據(jù)約束的是a）實(shí)體完整性約束b）參照完整性約束c）域完整性約束d）用戶(hù)自定義的完整性約束正確答案: c1.98 “年齡在1825之間”這種約束是屬于數(shù)據(jù)庫(kù)當(dāng)中的a）原子性措施b）一致性措施c）完整性措施d）安全性措施正確答案: c1.99 關(guān)系表中的每一橫行稱(chēng)為一個(gè)a）元組b）字段c）屬性d）碼正確答案: a1.100 sql 語(yǔ)言又稱(chēng)為a）結(jié)

25、構(gòu)化定義語(yǔ)言b）結(jié)構(gòu)化控制語(yǔ)言c）結(jié)構(gòu)化查詢(xún)語(yǔ)言d）結(jié)構(gòu)化操縱語(yǔ)言正確答案: c1.101 下列 sql 語(yǔ)句中，用于修改表結(jié)構(gòu)的是a）alterb）createc）updated）insert正確答案: a1.102 null 是指a）0b）空格c）未知的值或無(wú)任何值d）空字符串正確答案: c1.103 數(shù)據(jù)庫(kù)的故障恢復(fù)一般是由a）數(shù)據(jù)流圖完成的b）數(shù)據(jù)字典完成的c）dba 完成的d）pad 圖完成的正確答案: c1.104 算法的基本特征是可行性、 確定性、【1】 和擁有足夠的情報(bào)。正確答案: 有窮性1.105 數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，線(xiàn)性鏈表屬于 【2】 。正確答案: 存儲(chǔ)結(jié)構(gòu)1

26、.106 數(shù)據(jù)的邏輯結(jié)構(gòu)有線(xiàn)性結(jié)構(gòu)和【3】 兩大類(lèi)。正確答案: 非線(xiàn)性結(jié)構(gòu)1.107 在算法正確的前提下，評(píng)價(jià)一個(gè)算法的兩個(gè)標(biāo)準(zhǔn)是 【4】 。正確答案: 時(shí)間復(fù)雜度和空間復(fù)雜度1.108 算法的工作量大小和實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少分別稱(chēng)為算法的 【5】 。正確答案: 時(shí)間復(fù)雜度和空間復(fù)雜度1.109 順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置 【6】 的存儲(chǔ)單元中。正確答案: 相鄰1.110 長(zhǎng)度為 n 的順序存儲(chǔ)線(xiàn)性表中，當(dāng)在任何位置上插入一個(gè)元素概率都相等時(shí)，插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為【7】 。正確答案: n/21.111 棧和隊(duì)列通常采用的存儲(chǔ)結(jié)構(gòu)是 【8】 。正確答案: 鏈?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】 。正確答案: 上溢1.113 若串 s=mathtypes，則其子串的數(shù)目是【10】 。正確答案: 461.114 在樹(shù)形結(jié)構(gòu)中，樹(shù)根結(jié)點(diǎn)沒(méi)有 【11