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

對數(shù)據(jù)庫內(nèi)部物理結(jié)構(gòu)作調(diào)整并選擇合理的存取路徑，以提高數(shù)據(jù)庫訪問速度及有效利用存儲空間。這里小編給大家分享一些關(guān)于計(jì)算機(jī)公共基礎(chǔ)知識復(fù)習(xí)題，方便大家學(xué)習(xí)了解。

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

一、選擇題(在下列各題的A)、 B)、 C)、D)四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，請將正確選項(xiàng)填涂在答題卡相應(yīng)位置上。)

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

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

正確答案: 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ī)無關(guān)的是數(shù)據(jù)的

A)存儲結(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)算法程序的長度 C)算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù) D)算法程序中的指令條數(shù)

正確答案: C

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

A)算法程序的長度 B)算法程序中的指令條數(shù) C)算法程序所占的存儲空間 D)執(zhí)行過程中所需要的存儲空間

正確答案: D

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

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

C)插入刪除不需要移動(dòng)元素 D)所需空間與線性表長度成正比

正確答案: B

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

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

C)便于插入和刪除操作 D)數(shù)據(jù)元素的物理順序與邏輯順序相同

正確答案: C

1.11 下列敘述中正確的是

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

正確答案: A

1.12 線性表的順序存儲結(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)

正確答案: B

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

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)識表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置 D)說明單鏈表是線性表的鏈?zhǔn)酱鎯?shí)現(xiàn)

正確答案: A

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

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)出發(fā)都能訪問到整個(gè)鏈表

C)在進(jìn)行插入、刪除運(yùn)算時(shí)，能更好的保證鏈表不斷開 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)沒有共同點(diǎn)

正確答案: C

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

A)e3,e1,e4,e2 B)e2,e4,e3,e1 C)e3,e4,e1,e2 D)任意順序

正確答案: B

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

A)ABCED B)DCBEA C)DBCEA D)CDABE

正確答案: B

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

A線性存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu) B散列方式和索引方式 C鏈表存儲結(jié)構(gòu)和數(shù)組 D)線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)

正確答案: A

1.22 串的長度是

A)串中不同字符的個(gè)數(shù) B串中不同字母的個(gè)數(shù) C串中所含字符的個(gè)數(shù)且字符個(gè)數(shù)大于零 D)串中所含字符的個(gè)數(shù)

正確答案: D

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

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

正確答案: A

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

A)ZBTYCPXA B)ATBZXCYP C)ZBTACYXP D)ATBZXCPY

正確答案: B

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

A)GEDHFBCA B)DGEBHFCA C)ABCDEFGH D)ACBFEDHG

正確答案: B

1.26 已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是

A)acbed B)decab C)deabc D)cedba

正確答案: D

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

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

正確答案: D

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

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

正確答案: B

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

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

正確答案: B

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

A)n-1 B)n(n-1) C)n D)n+1

正確答案: C

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

A)log2n B)n2 C)O(n1.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 最簡單的交換排序方法是

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

正確答案: D

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

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

正確答案: D

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

A)對象成分 B)變量成分 C)語句成分 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語句的使用 B)減少或取消注解行 C)程序越短越好 D)程序結(jié)構(gòu)應(yīng)有助于讀者理解

正確答案: D

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

A程序應(yīng)簡單、清晰、可讀性好 B符號名的命名只要符合語法 C充分考慮程序的執(zhí)行效率 D程序的注釋可有可無

正確答案: A

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

A)自頂向下 B)由底向上 C)模塊化 D)限制使用goto語句

正確答案: B

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

A)程序的規(guī)模 B)程序的效率 C)程序設(shè)計(jì)語言的先進(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 一些重要的程序語言(如C語言和Pascal語言)允許過程的遞歸調(diào)用。而實(shí)現(xiàn)遞歸調(diào)用中的存儲分配通常用

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

正確答案: A

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

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

正確答案: C

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

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

正確答案: D

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

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

B)人員知識不足 C)客觀世界千變?nèi)f化 D)時(shí)間緊、任務(wù)重

正確答案: A

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

A)抽象 B)模塊化 C)自底向上 D)信息隱蔽

正確答案: C

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

A)消除軟件危機(jī) B)軟件工程管理 C)程序設(shè)計(jì)自動(dòng)化 D)實(shí)現(xiàn)軟件可重用

正確答案: B

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

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)判定樹 D)PAD圖

正確答案: A

1.51 數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是

A)控制流 B)加工 C)數(shù)據(jù)存儲 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í)的靈活性，提出了用方框圖來代替?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 軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成

A)定義、開發(fā)、運(yùn)行維護(hù) B)設(shè)計(jì)階段、編程階段、測試階段

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

正確答案: A

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

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

正確答案: D

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

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

正確答案: A

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

A)便于用戶、開發(fā)人員進(jìn)行理解和交流 B)反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)

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

正確答案: D

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

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

正確答案: D

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

A)模塊間的關(guān)系 B)系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述 C)軟件層次結(jié)構(gòu) D)軟件開發(fā)過程

正確答案: B

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

A)操作系統(tǒng)的資源管理功能 B)先進(jìn)的軟件開發(fā)工具和環(huán)境 C)程序人員的數(shù)量 D)計(jì)算機(jī)的并行處理能力

正確答案: B

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

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

正確答案: D

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

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

正確答案: C

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

A)隨機(jī)選取測試數(shù)據(jù) B)取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù) C)在完成編碼以后制定軟件的測試計(jì)劃

D)集中對付那些錯(cuò)誤群集的程序

正確答案: D

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

A)硬件資源 B)通信資源 C)支持軟件 D)輔助資源

正確答案: D

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

A)黑箱測試法 B)白箱測試法 C)錯(cuò)誤推測法 D)安裝測試法

正確答案: A

1.69 在軟件工程中，白箱測試法可用于測試程序的內(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)回溯法 D)原因排除法

正確答案: B

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

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

正確答案: A

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

A)詳細(xì)設(shè)計(jì) B)軟件編碼 C)軟件測試 D)軟件維護(hù)

正確答案: D

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

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

正確答案: B

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

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

正確答案: A

1.75 在數(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ù)管理軟件

正確答案: A

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

A)可重用性差 B)安全性差 C)非持久性 D)冗余性

正確答案: D

1.77 下列說法中，不屬于數(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ù)庫的描述，正確的是

A)數(shù)據(jù)庫是一個(gè)DBF文件 B)數(shù)據(jù)庫是一個(gè)關(guān)系 C)數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合 D)數(shù)據(jù)庫是一組文件

正確答案: C

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

A)數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程 B)數(shù)據(jù)的物理獨(dú)立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時(shí)，數(shù)據(jù)的存儲結(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ù)庫的主要目的是

A)解決數(shù)據(jù)保密問題 B)解決數(shù)據(jù)完整性問題 C)解決數(shù)據(jù)共享問題 D)解決數(shù)據(jù)量大的問題

正確答案: C

1.81 數(shù)據(jù)庫設(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ù)庫系統(tǒng)的敘述中正確的是

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

C)數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致 D)數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)

正確答案: B

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

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

正確答案: B

1.84 為用戶與數(shù)據(jù)庫系統(tǒng)提供接口的語言是

A)高級語言 B)數(shù)據(jù)描述語言(DDL) C)數(shù)據(jù)操縱語言(DML) D)匯編語言

正確答案: C

1.85 數(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)系

正確答案: B

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

A)數(shù)據(jù)分布性和邏輯整體性 B)位置透明性和復(fù)制透明性 C)分布性 D)數(shù)據(jù)冗余

正確答案: D

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

A)C B)Basic C)DDL D)DML

正確答案: C

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

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

正確答案: A

1.89 索引屬于

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

正確答案: B

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

A)需求分析階段 B)邏輯設(shè)計(jì)階段 C)概念設(shè)計(jì)階段 D)物理設(shè)計(jì)階段

正確答案: B

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

A)有生命的事物 B)無生命的事物 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í)體集間一對一的聯(lián)系、一對多的聯(lián)系和多對多的聯(lián)系 B)用E-R圖只能表示實(shí)體集之間一對一的聯(lián)系

C)用E-R圖只能表示實(shí)體集之間一對多的聯(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)對應(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ù)多于原來關(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)參照完整性約束 C)域完整性約束 D)用戶自定義的完整性約束

正確答案: C

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

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

正確答案: C

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

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

正確答案: A

1.100 SQL語言又稱為

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

正確答案: C

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

A)ALTER B)CREATE C)UPDATE D)INSERT

正確答案: A

1.102 NULL是指

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

正確答案: C

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

A)數(shù)據(jù)流圖完成的 B)數(shù)據(jù)字典完成的 C)DBA完成的 D)PAD圖完成的

正確答案: C

二、填空題(請將每一個(gè)空的正確答案寫在答題卡相應(yīng)序號后。)

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

正確答案: 有窮性

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

正確答案: 存儲結(jié)構(gòu)

1.106 數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和 【3】 兩大類。

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

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

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

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

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

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

正確答案: 相鄰

1.110 長度為n的順序存儲線性表中，當(dāng)在任何位置上插入一個(gè)元素概率都相等時(shí)，插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為【7】 。

正確答案: n/2

1.111 棧和隊(duì)列通常采用的存儲結(jié)構(gòu)是 【8】 。

正確答案: 鏈?zhǔn)酱鎯晚樞虼鎯?/p>

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

正確答案: 上溢

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

正確答案: 46

1.114 在樹形結(jié)構(gòu)中，樹根結(jié)點(diǎn)沒有 【11】 。

正確答案: 前件

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

正確答案: log2n

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

正確答案: 交換排序

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

正確答案: 0

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

正確答案: O(nlog2n)

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

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

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

正確答案: 類

1.121 類是一個(gè)支持集成的抽象數(shù)據(jù)類型，而對象是類的 【18】 。

正確答案: 實(shí)例

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

正確答案: 對象

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

正確答案: 對象類

1.124 在面向?qū)ο蠓椒ㄖ校愔g共享屬性和操作的機(jī)制稱為 【21】 。

正確答案: 繼承

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

正確答案: 可重用性

1.126 在面向?qū)ο蟮脑O(shè)計(jì)中，用來請求對象執(zhí)行某一處理或回答某些信息的要求稱為【23】。

正確答案: 消息

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

正確答案: 封裝

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

正確答案: SQR(x^2+y^2)/(a+b)

1.129 在程序設(shè)計(jì)階段應(yīng)該采取 【26】 和逐步求精的方法，把一個(gè)模塊的功能逐步分解，細(xì)化為一系列具體的步驟，進(jìn)而用某種程序設(shè)計(jì)語言寫成程序。

正確答案: 自頂而下

1.130 軟件危機(jī)出現(xiàn)于60年代末，為了解決軟件危機(jī)，人們提出了 【27】 的原理來設(shè)計(jì)軟件，這就是軟件工程誕生的基礎(chǔ)。

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

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

正確答案: 過程

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

正確答案: 軟件開發(fā)

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

正確答案: 軟件工具

1.134 通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為 【31】。

正確答案: 軟件生命周期

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

正確答案: 模塊

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

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

1.137 耦合和內(nèi)聚是評價(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ù)型。

正確答案: 變換型

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

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

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

正確答案: 邊值分析法

1.142 測試的目的是暴露錯(cuò)誤，評價(jià)程序的可靠性;而 【39】 的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。

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

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

正確答案: 完善性

1.144 數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和 【41】 3種。

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

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

正確答案: 層次模型

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

正確答案: 關(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)系。

正確答案: 一對多 或 1:N

1.150 數(shù)據(jù)庫設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段：需求分析階段、 【47】 、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)施階段、運(yùn)行和維護(hù)階段。

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

1.151 【48】 是數(shù)據(jù)庫設(shè)計(jì)的核心。

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

1.152 數(shù)據(jù)庫系統(tǒng)階段的數(shù)據(jù)具有較高獨(dú)立性，數(shù)據(jù)獨(dú)立性包括物理獨(dú)立性和 【49】兩個(gè)含義。

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

1.153 當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)(存儲結(jié)構(gòu)、存取方式等)改變時(shí)，不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化，這是指數(shù)據(jù)的【50】 。

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

1.154 關(guān)系數(shù)據(jù)庫的關(guān)系演算語言是以 【51】 為基礎(chǔ)的DML語言。

正確答案: 謂詞演算

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

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

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

正確答案: 完整性控制

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

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

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

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

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

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

3、 源程序的書寫格式。

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

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

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

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

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

4、 C表達(dá)式類型(賦值表達(dá)式,算術(shù)表達(dá)式,關(guān)系表達(dá)式,邏輯表達(dá)式,條件表達(dá)式,逗號表達(dá)式)和求值規(guī)則。二級各科考試的公共基礎(chǔ)知識大綱及樣題見高等教育出版社出版的.《全國計(jì)算機(jī)等級考試二級教程——公共基礎(chǔ)知識(2013年版)》的附錄部分。

三、基本語句

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

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

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

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

2、 用switch語句實(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語句和break語句。

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

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

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

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

七、函數(shù)

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

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

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

4、 形式參數(shù)與實(shí)在參數(shù),參數(shù)值的傳遞。

5、 函數(shù)的正確調(diào)用,嵌套調(diào)用,遞歸調(diào)用。

6、 局部變量和全局變量。

7、 變量的存儲類別(自動(dòng),靜態(tài),寄存器,外部),變量的作用域和生存期。

八、編譯預(yù)處理

1、 宏定義和調(diào)用(不帶參數(shù)的宏,帶參數(shù)的宏)。

2、 “文件包含冶處理。

九、指針

1、 地址與指針變量的概念,地址運(yùn)算符與間址運(yùn)算符。

2、 一維、二維數(shù)組和字符串的地址以及指向變量、數(shù)組、字符串、函數(shù)、結(jié)構(gòu)體的指針變量的定義。通過指針引用以上各類型數(shù)據(jù)。

3、 用指針作函數(shù)參數(shù)。

4、 返回地址值的函數(shù)。

5、 指針數(shù)組,指向指針的指針。

十、結(jié)構(gòu)體(即“結(jié)構(gòu)冶)與共同體(即“聯(lián)合冶)

1、 用typedef 說明一個(gè)新類型。

2、 結(jié)構(gòu)體和共用體類型數(shù)據(jù)的定義和成員的引用。

3、 通過結(jié)構(gòu)體構(gòu)成鏈表,單向鏈表的建立,結(jié)點(diǎn)數(shù)據(jù)的輸出、刪除與插入。

十一、位運(yùn)算

1、 位運(yùn)算符的含義和使用。

2、 簡單的位運(yùn)算。

十二、文件操作

只要求緩沖文件系統(tǒng)(即高級磁盤I/ O系統(tǒng)),對非標(biāo)準(zhǔn)緩沖文件系統(tǒng)(即低級磁盤I/O系統(tǒng))不要求。

1、 文件類型指針(FILE類型指針)。

2、 文件的打開與關(guān)閉(fopen,fclose)。

3、 文件的讀寫(fputc,fgetc,fputs,fgets,fread,fwrite,fprintf,fscanf 函數(shù)的應(yīng)用),文件的定位(rewind,fseek函數(shù)的應(yīng)用)。

計(jì)算機(jī)二級公共基礎(chǔ)知識題及答案

(1) 棧的基本運(yùn)算有三種：入棧、退棧和______。

答：讀棧頂元素#讀棧頂?shù)脑?讀出棧頂元素

(2) 在面向?qū)ο蠓椒ㄖ校畔㈦[蔽是通過對象的______性來實(shí)現(xiàn)的。

答：封裝

(3) 數(shù)據(jù)流的類型有______和事務(wù)型。

答：變換型

(4) 數(shù)據(jù)庫系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為______。

答：數(shù)據(jù)庫管理系統(tǒng)#DBMS

(5) 關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有______、增加、刪除和修改四種操作。

答：查詢

(6) 實(shí)現(xiàn)算法所需的存儲單元多少和算法的工作量大小分別稱為算法的 ______。

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

(7) 數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的' ______以及對數(shù)據(jù)的操作運(yùn)算。

答：存儲結(jié)構(gòu)

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

答：可重用性

(9) 面向?qū)ο蟮哪Ｐ椭校罨镜母拍钍菍ο蠛?______。

答：類

(10) 軟件維護(hù)活動(dòng)包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、______維護(hù)和預(yù)防性維護(hù)。

答：完善性來源:考試大-計(jì)算機(jī)二級考試