計(jì)算機(jī)事業(yè)編試題

1、1) .在購買計(jì)算機(jī)時(shí)，“ Pentium n 300”中的300是指A. CP U的時(shí)鐘頻率B. 總線頻率C. 運(yùn)算速度D. 總線寬度 正確答案： A2) .辦公室自動(dòng)化(OA)是計(jì)算機(jī)的一項(xiàng)應(yīng)用，按計(jì)算機(jī)應(yīng)用的分類，它屬于 ()。A. 科學(xué)計(jì)算B. 輔助設(shè)計(jì)C. 實(shí)時(shí)控制D. 信息處理 正確答案： D3) .為了用ISDN技術(shù)實(shí)現(xiàn)電話撥號(hào)方式接入Intemet，除了要具備一條直撥外線和一臺(tái)性能合適的計(jì)算機(jī)外，另一個(gè)關(guān)鍵硬件設(shè)備是A. 網(wǎng)卡B. 集線器C. 服務(wù)器D. 內(nèi)置或外置調(diào)制解調(diào)器 (Modem) 正確答案： D4) . 下列關(guān)于漢字編碼的敘述中，錯(cuò)誤的是A. BIG5 碼通行于香港

2、和臺(tái)灣地區(qū)的繁體漢字編碼B. 一個(gè)漢字的區(qū)位碼就是它的國標(biāo)碼C. 無論兩個(gè)漢字的筆畫數(shù)目相差多大，但它們的機(jī)內(nèi)碼的長度是相同的D. 同一漢字用不同的輸入法輸入時(shí)，其輸入碼不同但機(jī)內(nèi)碼卻是相同的 正確答案： B5) . 現(xiàn)代計(jì)算機(jī)中所采用的電子元器件是A. 電子管B. 晶體管C .小規(guī)模集成電路D. 大規(guī)模和超大規(guī)模集成電路 正確答案： D1. 一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目,則實(shí)體”項(xiàng)目主管”與實(shí)體”項(xiàng)目”的聯(lián)系屬于 ( ) 的聯(lián)系 .2. 數(shù)據(jù)獨(dú)立性分為邏輯獨(dú)立性和物理獨(dú)立性 . 當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)，其邏輯結(jié)構(gòu)可 以不變。因此 ,基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改，稱為

3、 ( )3. 數(shù)據(jù)庫系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為 ( )4. 關(guān)系模型的完整性規(guī)則是對關(guān)系的某種約束條件 , 包括實(shí)體完整性、 ( ) 和自定義完整 性.5. 在關(guān)系模型中，把數(shù)據(jù)看成一個(gè)二維表，每一個(gè)二維表稱為一個(gè) ( )答案1) 一對多 ( 或 1:N)2) 邏輯獨(dú)立性3) 數(shù)據(jù)庫管理系統(tǒng)4) 參照完整性5) 關(guān)系1. 按條件f對關(guān)系R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式是()A. R| X |R B. R| X |R C.(T f(R) D. n f(R)2. 關(guān)系數(shù)據(jù)管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)包括 ( )A. 排序、索引、統(tǒng)計(jì) B. 選擇、投影、連接 C. 關(guān)聯(lián)、更新、排序 D. 顯

4、示、打印、制表3. 在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體之間聯(lián)系的是( )A. 樹結(jié)構(gòu) B. 網(wǎng)結(jié)構(gòu) C. 線性表 D. 二維表4. 數(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ì)5 將 E-R 圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成 ( )A. 屬性 B. 關(guān)系 C. 鍵 D. 域答案1. C 2. B 3. D 4. A 5. B1. 在數(shù)據(jù)管理技術(shù)的發(fā)展過程中， 經(jīng)歷了人工管理階段、 文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階 段。其中數(shù)據(jù)獨(dú)立性最高的階段是 ( )A. 數(shù)據(jù)庫系統(tǒng) B. 文件系統(tǒng)

5、C. 人工管理 D. 數(shù)據(jù)項(xiàng)管理2. 下述關(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ù)3. 數(shù)據(jù)庫系統(tǒng)的核心是 ( )A. 數(shù)據(jù)庫 B. 數(shù)據(jù)庫管理系統(tǒng) C. 數(shù)據(jù)模型 D. 軟件工具4. 用樹形結(jié)構(gòu)來表示實(shí)體之間聯(lián)系的模型稱為 ( )A. 關(guān)系模型 B. 層次模型 C. 網(wǎng)狀模型 D. 數(shù)據(jù)模型5. 關(guān)系表中的每一橫行稱為一個(gè) ( )A. 元組 B. 字段 C. 屬性 D. 碼答案1.A 2. A 3. B 4. B 5. A(1) 棧的基本運(yùn)算有三種：

6、入棧、退棧和 。答：讀棧頂元素 #讀棧頂?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(1) 數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的 結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。答：邏輯(2) 軟件工程研究的內(nèi)容主要包括： 技術(shù)和軟件工程管理。答：軟件開發(fā)(3) 與結(jié)構(gòu)化需求分析方法相對應(yīng)的是 方法。答：結(jié)構(gòu)化設(shè)計(jì)(4) 關(guān)系模型的完整性規(guī)則是對關(guān)系的某種約束條件， 包括實(shí)體完整性、 和自定義完整性。答：參照完整性(5) 數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類型，

7、它們是 數(shù)據(jù)模型、 邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。答：概念(1) 設(shè)一棵完全二叉樹共有 500 個(gè)結(jié)點(diǎn)，則在該二叉樹中有 個(gè)葉子結(jié)點(diǎn)。答： 250(2) 在最壞情況下，冒泡排序的時(shí)間復(fù)雜度為 。答： n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)(3) 面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個(gè) 。答：實(shí)體(4) 軟件的需求分析階段的工作，可以概括為四個(gè)方面： 、需求分析、 編寫需求規(guī)格說明書和需求評審。答：需求獲取(5) 是數(shù)據(jù)庫應(yīng)用的核心。答：數(shù)據(jù)庫設(shè)計(jì)(1) 算法的復(fù)雜度主要包括 復(fù)雜度和空間復(fù)雜度。答：時(shí)間(2) 數(shù)據(jù)的邏輯結(jié)

8、構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的 。答：模式 #邏輯模式 #概念模式(3) 若按功能劃分，軟件測試的方法通常分為白盒測試方法和 測試方法。答：黑盒口 八、JniL(4) 如果一個(gè)工人可管理多個(gè)設(shè)施， 而一個(gè)設(shè)施只被一個(gè)工人管理， 則實(shí)體 "工人 "與實(shí) 體"設(shè)備 "之間存在 聯(lián)系。答：一對多 #1 ：N#1:n(5) 關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括選擇、連接和 。答：投影1. 下列模式中，能夠給出數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是 。A. 內(nèi)模式B. 外模式 C. 物理模式 D. 邏輯模式答案： A2. 下列敘述中正確的是 。A、數(shù)

9、據(jù)庫是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持B數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng)C數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題D數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致答案： C3. 在一棵二叉樹上第 5 層的結(jié)點(diǎn)數(shù)最多是 。A、8B、 16C、 32D、 15答案： B4. 數(shù)據(jù)庫系統(tǒng)的核心是 。A、數(shù)據(jù)模型B、數(shù)據(jù)庫管理系統(tǒng)C軟件工具D數(shù)據(jù)庫答案： B5. 下面概念中，不屬于面向?qū)ο蠓椒ǖ氖?。A、對象B、繼承C類D過程調(diào)用答案： D(1) 在先左后右的原則下， 根據(jù)訪問根結(jié)點(diǎn)的次序， 二叉樹的遍歷可以分為三種： 前序遍歷、 遍歷和后序遍歷。答：中序(2) 結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以

10、概括為自頂向下、 逐步求精、 和限制使用 goto 語句。答：模塊化(3) 軟件的調(diào)試方法主要有：強(qiáng)行排錯(cuò)法、 和原因排除法。答：回溯法(4) 數(shù)據(jù)庫系統(tǒng)的三級(jí)模式分別為 模式、內(nèi)部級(jí)模式與外部級(jí)模式。答：概念 #概念級(jí)(5) 數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5 個(gè)部分， 即數(shù)據(jù)項(xiàng)、 數(shù)據(jù)結(jié)構(gòu)、 數(shù)據(jù)流、 和處理過程。答：數(shù)據(jù)存儲(chǔ)(1) 測試的目的是暴露錯(cuò)誤，評價(jià)程序的可靠性 ; 而的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。答：調(diào)試(2) 在最壞情況下，堆排序需要比較的次數(shù)為 。答： O(nlog2n)(3) 若串 s="Program" ，則其子串的數(shù)目是 。答： 29(

11、4) 一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目，則實(shí)體 " 項(xiàng)目主管 " 與實(shí)體 "項(xiàng)目 "的聯(lián)系屬于 的聯(lián)系。答：1對多 #1：N(5) 數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和 三種。答：關(guān)系模型(1) 算法的基本特征是可行性、確定性、 和擁有足夠的情報(bào)。答：有窮性(2) 順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置 的存儲(chǔ)單元中。答：相鄰(3) Jackson 結(jié)構(gòu)化程序設(shè)計(jì)方法是英國的 M.Jackson 提出的，它是一種面向 的設(shè)計(jì)方法。答：數(shù)據(jù)結(jié)構(gòu)(4) 數(shù)據(jù)庫設(shè)計(jì)分為以下 6 個(gè)設(shè)計(jì)階段： 需求分析階段、 、邏輯設(shè)計(jì)

12、階段、物理設(shè)計(jì)階段、實(shí)施階段、運(yùn)行和維護(hù)階段。答：概念設(shè)計(jì)階段 #數(shù)據(jù)庫概念設(shè)計(jì)階段(5) 數(shù)據(jù)庫保護(hù)分為：安全性控制 、 、并發(fā)性控制和數(shù)據(jù)的恢復(fù)。答：完整性控制(1) 實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少和算法的工作量大小分別稱為算法的 。答：空間復(fù)雜度和時(shí)間復(fù)雜度(2) 數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的 以及對數(shù)據(jù)的操作運(yùn)算。答：存儲(chǔ)結(jié)構(gòu)(3) 一個(gè)類可以從直接或間接的祖先中繼承所有屬性和方法。 采用這個(gè)方法提高了軟件 的。答：可重用性(4) 面向?qū)ο蟮哪Ｐ椭?，最基本的概念是對象?。答：類(5) 軟件維護(hù)活動(dòng)包括以下幾類： 改正性維護(hù)、 適應(yīng)性維護(hù)、 維護(hù)和預(yù)防性維護(hù)。答：完善性(1) 棧的基

13、本運(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ù)操縱， 一般有 、增加、 刪除和修改四種操作。答：查詢(1) 數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的 結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。答：邏輯(2) 軟件工程研究的內(nèi)容主要包括： 技術(shù)和軟件工程管理。答：軟件開發(fā)(3) 與結(jié)構(gòu)化需求分析方法相對應(yīng)的是 方法。答：結(jié)構(gòu)化設(shè)計(jì)(4) 關(guān)系模型的完整性規(guī)則是對關(guān)

14、系的某種約束條件， 包括實(shí)體完整性、 和自定義完整性。答：參照完整性(5) 數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類型， 它們是 數(shù)據(jù)模型、 邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。答：概念(1) 下面敘述正確的是 。 ()A. 算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)B. 算法的空間復(fù)雜度是指算法程序中指令 ( 或語句 ) 的條數(shù)C. 算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止D. 以上三種描述都不對(2) 以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是 。 ()A. 隊(duì)列B. 線性表C. 二叉樹D. 棧(3) 在一棵二叉樹上第 5 層的結(jié)點(diǎn)數(shù)最多是 。()A. 8B. 16C. 32D. 15(4) 下面描述中，符

15、合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是 。 ()A. 使用順序、選擇和重復(fù) (循環(huán) )三種基本控制結(jié)構(gòu)表示程序的控制邏輯B. 模塊只有一個(gè)入口，可以有多個(gè)出口C. 注重提高程序的執(zhí)行效率D. 不使用 goto 語句(5) 下面概念中，不屬于面向?qū)ο蠓椒ǖ氖?。 ()A. 對象B. 繼承C. 類D. 過程調(diào)用答案1.C 2.C 3.B 4.A 5.D(1) 在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖 (DFD) 作為描述工具的軟件開發(fā)階段是 。()A. 可行性分析B. 需求分析C. 詳細(xì)設(shè)計(jì)D. 程序編碼(2) 在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是 。 ()A. 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)B. 給出系統(tǒng)模塊結(jié)構(gòu)C. 定義模塊算法D.

16、 定義需求并建立系統(tǒng)模型(3) 數(shù)據(jù)庫系統(tǒng)的核心是 。()A. 數(shù)據(jù)模型B. 數(shù)據(jù)庫管理系統(tǒng)C. 軟件工具D. 數(shù)據(jù)庫(4) 下列敘述中正確的是 。()A. 數(shù)據(jù)庫是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持B. 數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng)C. 數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題D. 數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致(5) 下列模式中，能夠給出數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是 。 ()A. 內(nèi)模式B. 外模式C. 概念模式D. 邏輯模式答案1.B 2.D 3.B 4.C 5.A(1) 算法的復(fù)雜度主要包括 復(fù)雜度和空間復(fù)雜度。答：時(shí)間(2) 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)

17、空間中的存放形式稱為數(shù)據(jù)的 。答：模式 #邏輯模式 #概念模式(3) 若按功能劃分，軟件測試的方法通常分為白盒測試方法和 測試方法。答：黑盒口 八、JniL(4) 如果一個(gè)工人可管理多個(gè)設(shè)施， 而一個(gè)設(shè)施只被一個(gè)工人管理， 則實(shí)體 "工人 "與實(shí) 體"設(shè)備 "之間存在 聯(lián)系。答：一對多 #1 ：N#1:n(5) 關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括選擇、連接和 。答：投影(1) 在先左后右的原則下， 根據(jù)訪問根結(jié)點(diǎn)的次序， 二叉樹的遍歷可以分為三種： 前序 遍歷、 遍歷和后序遍歷。答：中序(2) 結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、 逐步求精、 和限制使用 goto 語句。答：模塊化(3) 軟件的調(diào)試方法主要有：強(qiáng)行排錯(cuò)法、 和原因排除法。答：回溯法(4) 數(shù)據(jù)庫系統(tǒng)的三級(jí)模式分別為 模式、內(nèi)部級(jí)模式與外部級(jí)模式。答：概念 #概念級(jí)(5) 數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通