計(jì)算機(jī)二級公共基礎(chǔ)知識練習(xí)題之按章節(jié)整理版

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

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

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

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

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

6、為【 】 。(07年4月） 63(3)一棵二叉樹中共有70個葉子結(jié)點(diǎn)與80個度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為 （07年9月） A）219 B）221 C）229 D）231(4)某二叉樹中度為2的結(jié)點(diǎn)有18個，則該二叉樹中有 【 】個葉子結(jié)點(diǎn)。（2005年4月） 19(5)一棵二叉樹第六層（根結(jié)點(diǎn)為第一層）的結(jié)點(diǎn)數(shù)最多為【 】個。（2005年9月） 32 (6)設(shè)二叉樹如下：（2010年3月） 對該二叉樹進(jìn)行后序遍歷的結(jié)果為 【】 EDBGHFCA (7) 對如下二叉樹（2006年4月）進(jìn)行后序遍歷的結(jié)果為A) ABCDEF   B) DBEAFC C) A

7、BDECF   D) DEBFCA（4） 排序查找(1) 對于長度為n的線性表，在最壞情況下，下列各排序法所對應(yīng)的比較次數(shù)中正確的是（2005年4月）A) 冒泡排序?yàn)閚/2 B) 冒泡排序?yàn)閚C) 快速排序?yàn)閚 D) 快速排序?yàn)閚(n-1)/2(2)在長為64的有序線性表中進(jìn)行順序查找，最壞情況下需要比較的次數(shù)為_。（06年9月） A）63 B）64 C）6 D）7(3) 下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是（2005年9月）A）順序存儲的有序線性表 B）線性鏈表C）二叉鏈表 D）有序線性鏈表(4) 下列排序方法中，最壞情況下比較次數(shù)最少的是（09年3月） A）

8、冒泡排序     B）簡單選擇排序C）直接插入排序     D）堆排序第2章 程序設(shè)計(jì)基礎(chǔ)(1)符合結(jié)構(gòu)化原則的三種基本控制結(jié)構(gòu)是：選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)和【 】 . (2009年3月)順序結(jié)構(gòu)(2)下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是（2009年9月）A) 可封裝 D) 自頂向下 C) 模塊化 D) 逐步求精(3)以下敘述中正確的是。（2010年3月）A）程序設(shè)計(jì)的任務(wù)就是編寫程序代碼并上機(jī)調(diào)試B）程序設(shè)計(jì)的任務(wù)就是確定所用數(shù)據(jù)結(jié)構(gòu)C）程序設(shè)計(jì)的任務(wù)就是確定所用算法D）以上三種說法都不完整(4)在面向?qū)ο蠓椒ㄖ校惖膶?shí)例稱為 【_】 。（2005年4月）

9、對象(5)在面向?qū)ο蠓椒ㄖ? 【_】 描述的是具有相似屬性與操作的一組對象。（2006年4月） 類 第三章 軟件工程基礎(chǔ)(1) 下面敘述中錯誤的是 (2009年3月）A）軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤B）對被調(diào)試的程序進(jìn)行“錯誤定位”是程序調(diào)試的必要步驟C）程序調(diào)試通常也稱為DebugD）軟件測試應(yīng)嚴(yán)格執(zhí)行測試計(jì)劃，排除測試的隨意性 (2) 軟件測試可分為白盒測試和黑盒測試?；韭窂綔y試屬于【 】測試。(2009年3月）白盒(3) 按照軟件測試的一般步驟，集成測試應(yīng)在_測試之后進(jìn)行。 單元(4) 軟件工程三要素包括方法、工具和過程，其中，_支持軟件開發(fā)的各個環(huán)節(jié)的控制和管理。(2008年9

10、月) 過程(5)軟件設(shè)計(jì)中劃分模塊的一個準(zhǔn)則是(2009年9月）A) 低內(nèi)聚低耦合 B) 高內(nèi)聚低耦合C) 低內(nèi)聚高耦合 D) 高內(nèi)聚高耦合(6) 下列敘述中正確的是（2005年9月）A）軟件交付使用后還需要進(jìn)行維護(hù)B）軟件一旦交付使用就不需要再進(jìn)行維護(hù)C）軟件交付使用后其生命周期就結(jié)束D）軟件維護(hù)是指修復(fù)程序中被破壞的指令(7) 程序流程圖中的菱形框表示的是 【】(2009年9月) 。 邏輯條件(8)軟件開發(fā)過程主要分為需求分析、設(shè)計(jì)、編碼與測試四個階段，其中 【 】 階段產(chǎn)生“軟件需求規(guī)格說明書。（2009年9月） 需求分析(9)下列敘述中正確的是（2006年4月）A)軟件測試應(yīng)該由程序開

11、發(fā)者來完成    B)程序經(jīng)調(diào)試后一般不需要再測試C)軟件維護(hù)只包括對程序代碼的維護(hù)  D)以上三種說法都不對(10)軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于系統(tǒng)軟件的是 A)編輯軟件 B)操作系統(tǒng)C)教務(wù)管理系統(tǒng) D)瀏覽器(11)軟件(程序)調(diào)試的任務(wù)是 A)診斷和改正程序中的錯誤 B)盡可能多地發(fā)現(xiàn)程序中的錯誤C)發(fā)現(xiàn)并改正程序中的所有錯誤D)確定程序中錯誤的性質(zhì)(12)數(shù)據(jù)流程圖(DFD圖)是 A)軟件概要設(shè)計(jì)的工具 B)軟件詳細(xì)設(shè)計(jì)的工具C)結(jié)構(gòu)化方法的需求分析工具 D)面向?qū)ο蠓椒ǖ男枨蠓治?/p>

12、工具(13)軟件生命周期可分為定義階段，開發(fā)階段和維護(hù)階段。詳細(xì)設(shè)計(jì)屬于 A)定義階段 B)開發(fā)階段C)維護(hù)階段 D)上述三個階段第四章 數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ) (1)在數(shù)據(jù)庫系統(tǒng)中,用戶所見的數(shù)據(jù)模式為A)概念模式 B)外模式C)內(nèi)模式 D)物理模式(2)數(shù)據(jù)庫設(shè)計(jì)的四個階段是:需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和A)編碼設(shè)計(jì) B)測試階段C)運(yùn)行階段 D)物理設(shè)計(jì)(3)設(shè)有如下三個表下列操作中正確的是A) T=RS B) T=RS C)T=R×S D)=R/S(4)數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的A)存儲問題 B)共享問題 C)安全問題 D)保護(hù)文題(5)一個關(guān)系表的行稱為【 】 元組(6)

13、在下列關(guān)系運(yùn)算中，不改變關(guān)系表中的屬性個數(shù)但能減少元組個數(shù)為A）并      B）交C）投影      D）笛卡兒乘積(7)在E-R圖中，用來表示實(shí)體之間聯(lián)系的圖形是A）矩形     B）橢圓形   C）菱形     D）平行四邊形(8)下列敘述中錯誤的是A）在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致B）數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題C）數(shù)據(jù)庫設(shè)計(jì)是指在已有數(shù)據(jù)庫管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫D）數(shù)據(jù)庫系統(tǒng)需要操

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

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

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

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