計算機二級公共基礎知識練習題之按章節(jié)整理版(共13頁)

1、精選優(yōu)質文檔-傾情為你奉上 第一章 數(shù)據(jù)結構與算法（一）算法(1) 在計算機中，算法是指_。 A. 查詢方法 B. 加工方法 C. 解題方案的準確而完整的描述 D. 排序方法(2)下列敘述中正確的是 （07年4月）A)算法的效率只與問題的規(guī)模有關，而與數(shù)據(jù)的存儲結構無關B)算法的時間復雜度是指執(zhí)行算法所需要的計算工作量C)數(shù)據(jù)的邏輯結構與存儲結構是一一對應的D)算法的時間復雜度與空間復雜度一定相關(3)算法的有窮性是指 (08年4月)A）算法程序的運行時間是有限的 B）算法程序所處理的數(shù)據(jù)量是有限的 C）算法程序的長度是有限的 D）算法只能被有限的用戶使用(4) 算法的時間復雜度是指 (201

2、0年3月)A)算法的執(zhí)行時間B)算法所處理的數(shù)據(jù)量C)算法程序中的語句或指令條數(shù)D)算法在執(zhí)行過程中所需要的基本運算次數(shù)(5) 算法的空間復雜度是指 (09年9月) A）算法在執(zhí)行過程中所需要的計算機存儲空間B）算法所處理的數(shù)據(jù)量C）算法程序中的語句或指令條數(shù)D）算法在執(zhí)行過程中所需要的臨時工作單元數(shù)(6) 下列敘述中正確的是 (06年9月)A）一個算法的空間復雜度大，則其時間復雜度也必定大B）一個算法的空間復雜度大，則其時間復雜度必定小C）一個算法的時間復雜度大，則其空間復雜度必定小D）上述三種說法都不對（2） 數(shù)據(jù)存儲結構(1)數(shù)據(jù)的存儲結構是指 （2005年4月）A) 存儲在外存中的數(shù)據(jù)

3、 B) 數(shù)據(jù)所占的存儲空間量C) 數(shù)據(jù)在計算機中的順序存儲方式 D) 數(shù)據(jù)的邏輯結構在計算機中的表示(2)下列敘述中正確的是 （2009年3月） A）棧是“先進先出”的線性表B）隊列是“先進后出”的線性表C）循環(huán)隊列是非線性結構D）有序線性表既可以采用順序存儲結構，也可以采用鏈式存儲結構 (3)數(shù)據(jù)結構分為線性結構和非線性結構，帶鏈的隊列屬于 。線性結構(4)下列數(shù)據(jù)結構中，屬于非線性結構的是A）循環(huán)隊列 B) 帶鏈隊列C) 二叉樹 D）帶鏈棧(5)下列敘述中正確的是（ ）。 （2008年9月） A）順序存儲結構的存儲一定是連續(xù)的，鏈式存儲結構的存儲空間不一定是連續(xù)的B）順序存儲結構只針對線性

4、結構，鏈式存儲結構只針對非線性結構C）順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表D）鏈式存儲結構比順序存儲結構節(jié)省存儲空間(6)下列關于棧的敘述正確的是 （2008年4月） A）棧按“先進先出”組織數(shù)據(jù) B）棧按“先進后出”組織數(shù)據(jù) C）只能在棧底插入數(shù)據(jù) D）不能刪除數(shù)據(jù) (7)一個隊列的初始狀態(tài)為空?，F(xiàn)將元素A，B，C，D，E，F(xiàn)，5，4，3，2，1依次入隊，然后再依次退隊，則元素退隊的順序為 【】 。（2010年3月） A，B，C，D，E，F(xiàn)，5，4，3，2，1(8)假設用一個長度為50的數(shù)組（數(shù)組元索的下標從0到49）作為棧的存儲空間，棧底指針bottom指間棧底元素，棧頂指

5、針top指向棧頂元素，如果bottom=49，top=30（數(shù)組下標），則棧中具有【 】個元素。 （2009年3月） 19 (9)設某循環(huán)隊列的容量為50，如果頭指針front=45(指向隊頭元素的前一位置)，尾指針rear=10(指向隊尾元素)，則該循環(huán)隊列中共有 【】 個元素。 （2010年3月） 15（三）樹形結構(1)在深度為7的滿二叉樹中,葉子結點的個數(shù)為（2006年4月）A)32 B)31 C)64 D)63(2)在深度為7的滿二叉樹中，度為2的結點個數(shù)為【 】 。(07年4月） 63(3)一棵二叉樹中共有70個葉子結點與80個度為1的結點，則該二叉樹中的總結點數(shù)為 （07年9月）

6、 A）219 B）221 C）229 D）231(4)某二叉樹中度為2的結點有18個，則該二叉樹中有 【 】個葉子結點。（2005年4月） 19(5)一棵二叉樹第六層（根結點為第一層）的結點數(shù)最多為【 】個。（2005年9月） 32 (6)設二叉樹如下：（2010年3月） 對該二叉樹進行后序遍歷的結果為 【】 EDBGHFCA (7) 對如下二叉樹（2006年4月）進行后序遍歷的結果為A) ABCDEFB) DBEAFC C) ABDECFD) DEBFCA（4） 排序查找(1) 對于長度為n的線性表，在最壞情況下，下列各排序法所對應的比較次數(shù)中正確的是（2005年4月）A) 冒泡排序為n/2

7、 B) 冒泡排序為nC) 快速排序為n D) 快速排序為n(n-1)/2(2)在長為64的有序線性表中進行順序查找，最壞情況下需要比較的次數(shù)為_。（06年9月） A）63 B）64 C）6 D）7(3) 下列數(shù)據(jù)結構中，能用二分法進行查找的是（2005年9月）A）順序存儲的有序線性表 B）線性鏈表C）二叉鏈表 D）有序線性鏈表(4) 下列排序方法中，最壞情況下比較次數(shù)最少的是（09年3月） A）冒泡排序 B）簡單選擇排序C）直接插入排序 D）堆排序第2章 程序設計基礎(1)符合結構化原則的三種基本控制結構是：選擇結構、循環(huán)結構和【 】 . (2009年3月)順序結構(2)下列選項中不屬于結構化

8、程序設計原則的是（2009年9月）A) 可封裝 D) 自頂向下 C) 模塊化 D) 逐步求精(3)以下敘述中正確的是。（2010年3月）A）程序設計的任務就是編寫程序代碼并上機調試B）程序設計的任務就是確定所用數(shù)據(jù)結構C）程序設計的任務就是確定所用算法D）以上三種說法都不完整(4)在面向對象方法中，類的實例稱為 【_】 。（2005年4月）對象(5)在面向對象方法中, 【_】 描述的是具有相似屬性與操作的一組對象。（2006年4月） 類 第三章 軟件工程基礎(1) 下面敘述中錯誤的是 (2009年3月）A）軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤B）對被調試的程序進行“錯誤定位”是程序調試的必要步驟

9、C）程序調試通常也稱為DebugD）軟件測試應嚴格執(zhí)行測試計劃，排除測試的隨意性 (2) 軟件測試可分為白盒測試和黑盒測試。基本路徑測試屬于【 】測試。(2009年3月）白盒(3) 按照軟件測試的一般步驟，集成測試應在_測試之后進行。 單元(4) 軟件工程三要素包括方法、工具和過程，其中，_支持軟件開發(fā)的各個環(huán)節(jié)的控制和管理。(2008年9月) 過程(5)軟件設計中劃分模塊的一個準則是(2009年9月）A) 低內聚低耦合 B) 高內聚低耦合C) 低內聚高耦合 D) 高內聚高耦合(6) 下列敘述中正確的是（2005年9月）A）軟件交付使用后還需要進行維護B）軟件一旦交付使用就不需要再進行維護C）

10、軟件交付使用后其生命周期就結束D）軟件維護是指修復程序中被破壞的指令(7) 程序流程圖中的菱形框表示的是 【】(2009年9月) 。 邏輯條件(8)軟件開發(fā)過程主要分為需求分析、設計、編碼與測試四個階段，其中 【 】 階段產生“軟件需求規(guī)格說明書。（2009年9月） 需求分析(9)下列敘述中正確的是（2006年4月）A)軟件測試應該由程序開發(fā)者來完成B)程序經(jīng)調試后一般不需要再測試C)軟件維護只包括對程序代碼的維護D)以上三種說法都不對(10)軟件按功能可以分為：應用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于系統(tǒng)軟件的是 A)編輯軟件 B)操作系統(tǒng)C)教務管理系統(tǒng) D)瀏覽器(11)軟件

11、(程序)調試的任務是 A)診斷和改正程序中的錯誤 B)盡可能多地發(fā)現(xiàn)程序中的錯誤C)發(fā)現(xiàn)并改正程序中的所有錯誤D)確定程序中錯誤的性質(12)數(shù)據(jù)流程圖(DFD圖)是 A)軟件概要設計的工具 B)軟件詳細設計的工具C)結構化方法的需求分析工具 D)面向對象方法的需求分析工具(13)軟件生命周期可分為定義階段，開發(fā)階段和維護階段。詳細設計屬于 A)定義階段 B)開發(fā)階段C)維護階段 D)上述三個階段第四章 數(shù)據(jù)庫設計基礎 (1)在數(shù)據(jù)庫系統(tǒng)中,用戶所見的數(shù)據(jù)模式為A)概念模式 B)外模式C)內模式 D)物理模式(2)數(shù)據(jù)庫設計的四個階段是:需求分析、概念設計、邏輯設計和A)編碼設計 B)測試階段

12、C)運行階段 D)物理設計(3)設有如下三個表下列操作中正確的是A) T=RS B) T=RS C)T=RS D)=R/S(4)數(shù)據(jù)庫技術的根本目標是要解決數(shù)據(jù)的A)存儲問題 B)共享問題 C)安全問題 D)保護文題(5)一個關系表的行稱為【 】 元組(6)在下列關系運算中，不改變關系表中的屬性個數(shù)但能減少元組個數(shù)為A）并 B）交C）投影 D）笛卡兒乘積(7)在E-R圖中，用來表示實體之間聯(lián)系的圖形是A）矩形 B）橢圓形 C）菱形 D）平行四邊形(8)下列敘述中錯誤的是A）在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結構必須與邏輯結構一致B）數(shù)據(jù)庫技術的根本目標是要解決數(shù)據(jù)的共享問題C）數(shù)據(jù)庫設計是指在已有數(shù)據(jù)

13、庫管理系統(tǒng)的基礎上建立數(shù)據(jù)庫D）數(shù)據(jù)庫系統(tǒng)需要操作系統(tǒng)的支持(9)在數(shù)據(jù)庫系統(tǒng)中實現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為【 】 數(shù)據(jù)庫管理系統(tǒng)（DBMS）(10)下列敘述中正確的是A)數(shù)據(jù)庫系統(tǒng)是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持B)數(shù)據(jù)庫技術的根本目標是要解決數(shù)據(jù)的共享問題C)數(shù)據(jù)庫管理系統(tǒng)就是數(shù)據(jù)庫系統(tǒng)D)以上三種說法都不對(11)下列敘述中正確的是A)為了建立一個關系，首先要構造數(shù)據(jù)的邏輯關系B)表示關系的二維表中各元組的每一個分量還可以分成若干數(shù)據(jù)項C)一個關系的屬性名表稱為關系模式D)一個關系可以包括多個二維表(12)在E-R圖中，矩形表示【 】 實體集(13)在數(shù)據(jù)庫設計中，將E-R圖

14、轉換成關系數(shù)據(jù)模型的過程屬于A)需求分析階段 B)概念設計階段 C)邏輯設計階段 D)物理設計階段(14)設有表示學生選課的三張表，學生S（學號，姓名，性別，年齡，身份證號)，課程C（課號，課名)，選課SC（學號，課號，成績)，則表SC的關鍵字（鍵或碼)為A)課號，成績 B)學號，成績 C)學號，課號 D)學號，姓名，成績(15)在關系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是_。 關系(16)在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言和數(shù)據(jù)控制語言中，_負責數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構建。 數(shù)據(jù)定義語言(17)一間宿舍可住多個學生，則實體宿舍和學生之間的聯(lián)系是 A)一對一 B)一對多 C)

15、多對一 D)多對多(18)在數(shù)據(jù)管理技術發(fā)展的三個階段中，數(shù)據(jù)共享最好的是 A)人工管理階段 B)文件系統(tǒng)階段 C)數(shù)據(jù)庫系統(tǒng)階段 D)三個階段相同(19)在三個關系R ， S和T如下：由關系R和S通過運算得到關系T,則所使用的運算為 A)笛卡爾積 B)交 C)并 D)自然連接(20)數(shù)據(jù)庫設計包括概念設計、【 】、和物理設計。 邏輯設計(21)在二維表中，元組的 【 】不能再分成更小的數(shù)據(jù)項。 分量(22)數(shù)據(jù)庫應用系統(tǒng)中的核心問題是A) 數(shù)據(jù)庫設計 B) 數(shù)據(jù)庫系統(tǒng)設計 C) 數(shù)據(jù)庫維護 D) 數(shù)據(jù)庫管理員培訓(23)有兩個關系R,S如下：由關系R通過運算得到關系S，則所使用的運算是A)選

16、擇 B) 投影 C ) 插入 D) 連接(24)將E-R圖轉換為關系模式時，實體和聯(lián)系都可以表示為A) 屬性 B) 鍵 C) 關系 D) 域(25)數(shù)據(jù)庫系統(tǒng)的核心是【 】。 數(shù)據(jù)庫管理系統(tǒng)(26)在E-R圖中，圖形包括矩形框，菱形框，橢圓框，其中表示實體聯(lián)系的是【 】框。菱形(26) 數(shù)據(jù)庫管理系統(tǒng)是A）操作系統(tǒng)的一部分 B) 在操作系統(tǒng)支持下的系統(tǒng)軟件C) 一種編譯系統(tǒng) D) 一種操作系統(tǒng)(27)有三個關系R，S和T如下：其中關系T由關系R和S通過某種操作得到，該操作為A) 選擇 B) 投影 C) 交 D) 并(28)在E-R圖中，用來表示實體聯(lián)系的圖形是A) 橢圓圖 B) 矩形C) 菱形 D) 三角形(29)在數(shù)據(jù)庫技術中，實體集之間的聯(lián)系可以是一對一或一對多或多對多的，那么“學生”和“可選課程”的聯(lián)系為 【 】 。 多對多 (30)人員基本信息一般包括：身份證號，姓名，性別，年齡等。其中可以作為主關鍵字的是 【 】 。 身份證號(31)數(shù)據(jù)庫管理系統(tǒng)中負責數(shù)據(jù)模式定義的語言是A)數(shù)據(jù)定義語言 B)數(shù)據(jù)管理語言C)數(shù)據(jù)操縱語言 D)數(shù)據(jù)控制語言(32)在學生管理的關系數(shù)據(jù)庫中，存取一個學生信息的數(shù)據(jù)單位是A)文件