計算機二級公共基礎知識練習題（一）

　　【練習一】

　　一.選擇題(每小題2分)

　　在下列各題的A),B)C),D)4個選項中,只有1個選項是正確的,請將正確選項填涂在答題卡相應的位置上,答在試卷上不得分.

　　1.循環鏈表的主要優點是( B )

　　A) 不在需要頭指針了

　　B) 從表中任一結點出發都能訪問到整個鏈表

　　C) 在進行插入﹑刪除運算時,能更好地保證鏈表不斷開

　　D) 已知某個結點的位置后,能夠容易找到它的直接前件

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

　　A)ABCDE

　　B)DCBEA

　　C)DBCEA

　　D)CDABE

　　3.n個頂點的強連通圖的邊數至少有( C )

　　A)n-1

　　B)n(n-1)

　　C)n

　　D)n+1

　　4.在結構化程序設計思想提出之前,在程序設計中曾強調程序的效率,現在,在程序的效率相比,人們更重視程序的( C )

　　A)安全性

　　B)一致性

　　C)可理解性

　　D)合理性

　　5.模塊獨立性是軟件模塊化所提出的要求,衡量模塊獨立性的度量標準則是模塊的( C )

　　A)抽象和信息隱蔽

　　B)局部化和封裝化

　　C)內聚性和耦合性

　　D)激活機制和控制方法

　　6.軟件開發的結構化生命周期方法將軟件生命周期劃分成( A )

　　A)定義﹑開發﹑運行維護

　　B)設計階段﹑編程階段﹑測試階段

　　C)總體設計﹑詳細設計﹑編程調試

　　D)需求分析﹑功能定義﹑系統設計

　　7.在軟件工程中,白盒測試法可用于測試程序的內部結構,此方法將程序看作是( A )

　　A)路徑的集合

　　B)循環的集合

　　C)目標的集合

　　D)地址的集合

　　8.在數據管理技術發展過程中,文件系統與數據庫系統的主要區別是數據庫系統具有( A )

　　A)特定的數據模型

　　B)數據無冗余

　　C)數據可共享

　　D)專門的數據管理軟件

　　9.數據庫設計包括兩個方面的設計內容,它們是( A )

　　A)概念設計和邏輯設計

　　B)模式設計和內模式設計

　　C)內模式設計和物理設計

　　D)結構特性設計和行為特性設計

　　10.實體是信息世界中廣泛使用的一個術語,它用于表示( C )

　　A)有生命的事物

　　B)無生命的事物

　　C)實際存在的事物

　　【練習二】

　　一、選擇題(每小題2分)

　　在下列各題的A).B).C),D)的4個選項中,只有1個是正確的,請將正確的選項涂寫在答題卡的相應位置上,答在試卷上不給分.

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

　　A)減少存取時間,降低下溢發生的機率

　　B)節省存儲空間,降低下溢發生的機率

　　C)減少存取時間,降低上溢發生的機率

　　D)節省存儲空間,降低下溢發生的機率

　　2.設有兩個串p和q,求p和q中首次出現位置的運算稱作( B )

　　A)連接

　　B)模式匹配

　　C)求子串

　　D)求串長

　　3.n個頂點的連接圖中邊的條數至少為( C )

　　A)0

　　B)1

　　C)n-1

　　D)n

　　4.對象實現了數據和操作的結合,是指對數據和數據的操作進行( C )

　　A)結合

　　B)隱藏

　　C)封裝

　　D)抽象

　　5.下列敘述中,正確的是( D )

　　A)軟件就是程序清單

　　B)軟件就是存放在計算機中的文件

　　C)軟件應包括程序清單和運算結果

　　D)軟件包括程序和文檔

　　6.軟件設計中,有利于提高模式獨立性的一個準則是( C )

　　A)低內聚低藕合

　　B)低內聚高藕合

　　C)高內聚低藕合

　　D)高內聚高藕合

　　7.軟件生命周期中花費時間最多的階段是( D )

　　A)詳細設計

　　B)而今編碼

　　C)軟件測試

　　D)軟件維護

　　8.下列4項中說法不正確的是( C )

　　A)數據庫減少了數據冗雜

　　B)數據庫中的數據可以共享

　　C)數據庫避免了一切數據的重復

　　D)數據庫具有較高的數據的獨立性

　　9.下列4項中,必需進行查詢優化的是( A )

　　A)關系數據庫

　　B)網狀數據庫

　　C)層次數據庫

　　D)非關系模型

　　10.最常用的一種基本數據模型是關系數據模型,它的表示應采用( D )

　　A)樹

　　B)網絡

　　C)圖

　　D)二維表

　　二.填空題(每空2分)

　　請將每一空的正確答案寫在答題卡[ 11 ]～[ 15 ]序號的橫線上,答在試卷上不得分.

　　1. 當線系性表采用順序存儲時,其主要特點是[ 邏輯結構中相臨的結點在存儲結構中仍相臨 ]。

　　2. 軟件工程的出現是由于[ 軟件危機的出現 ]。

　　3. 單元測試又稱模塊測試,一般采用[ 白盒法 ]測試。

　　4. 數據庫恢復5. 是將數據庫從[ 錯誤 ]恢復到某一已只的正確狀態。

　　5. 數據的基本單位是[ 數據元素 ]。

　　D)一切事物

　　二.填空題(每空2分)

　　請將每一空的正確答案寫在答題卡[ 11 ]～[ 15 ]序號的橫線上,答在試卷上不得分.

　　1.常用的黑盒測試有等價分類法﹑[ 邊值分析法 ]﹑因果圖法和錯誤推測法4種.

　　2.測試的目的的暴露錯誤,評價程序的可靠性;而[ 調試 ]的目的是發現錯誤的位置并改正錯誤.

　　3.軟件維護活動包括以下幾類:改正性維護﹑適應性維護﹑[ 完善性 ]維護和預防性維護.

　　4.在面向對象的設計中,用來請求對象執行某一處理或回答某些信息的要求稱為[ 消息 ].

　　5.關鍵字ASC和DESC分別表示[ 升序排列和降序排列 ]的含義.

　　【練習三】

　　1. 選擇題(每小題2分)

　　在下列各題的A)B).C).D)4個選項中,只有1個是正確的,請將正確選項填在大答題卡上,答在試卷上不給分.

　　1.根據數據結構中各數據元素之間前后件關系的復雜程度,一般將數據結構分成( C )

　　A) 動態結構和靜態結構

　　B)緊湊結構和非緊湊結構

　　C)線新性結構和非線性結構

　　D)內部結構和外部結構

　　2.設一棵二叉樹中有3個葉子結點,有8個度為1的接點,則該二叉樹中總的接點數為( B )

　　A)12

　　B)13

　　C)14

　　D)15

　　3.在下列幾種排序方法中,要求內存最大的是( D )

　　A)插入批排序

　　B)選擇排序

　　C)快速排序

　　D)歸并排序

　　4.下列敘述中,不屬于結構化程序設計方法的重要原則是( B )

　　A)自頂向下

　　B)由底向上

　　C)模板化

　　D)限制使用goto語句

　　5.下列不屬于軟件調試技術的是( B )

　　A)強行排錯法

　　B)集成測試法

　　C)回嗍法

　　D)原因排除法

　　6.為了避免流程圖在描述程序邏輯時的靈活性,提出了用方框圖來代替傳統的程序流程圖,通常也把這種圖稱為( B )

　　A)PAD圖

　　B)N-S圖

　　C)結構圖

　　D)數據流圖

　　7.軟件復雜性1度量的參數包括( B )

　　A)效率

　　B)規模

　　C)完整性

　　D)容錯性

　　8.下列敘述中,不屬于數據庫系統的是( B )

　　A)數據庫

　　B)數據庫管理系統 C數據庫管理員

　　D)數據庫應用系統

　　9.數據庫系統的核心是( B )

　　A)數據庫

　　B)數據庫管理系統

　　C)數據模型

　　D)軟件工具

　　10.視圖設計一般有3中設計次序,下列不屬于視圖設計的是( B )

　　A)自頂向下

　　B)由外向內

　　C)由內向外

　　D)自底向上

　　2. 填空題(每空2分)

　　請將每一個空的正確答案寫在答題卡11___15的橫線上,答在試卷不給分.

　　1.算法的工作量大小和實現算法所需的存儲單元多少分別稱為算法的[ 時間復雜度和空間復雜度 ]。

　　2.數據結構包括數據的邏輯結構.數據的[ 存儲結構 ]以及對數據的操作運算。

　　3.可以把具有相同屬性的不同對象歸類,稱為[ 對象類 ]。

　　4.軟件工程包括3個要素,分別為方法.工具和[ 過程 ]。

　　5.由關系數據庫系統支持的完整性約束是指[ 實體完整性 ]和參照完整性。

【計算機二級公共基礎知識練習題一】相關文章：

計算機等級考試二級MS試題含答案07-15

一般疑問句練習題08-01

綜合基礎知識考試技巧03-23

旅游管理綜合基礎知識12-31

電子技術基礎知識大全12-12

電工基礎知識考試試題08-17

電子技術基礎知識集錦06-18

教育理論基礎知識常見考點01-01

會計面試的基礎知識12-31

攝影理論基礎知識考試常見題型02-21