計算機二級c--筆試公共基礎知識題及答案-全文預覽
【正文】 習資源請登錄（ ） 11 B．模塊只有一個入口，可以有多個出口 C．注重提高程序的執(zhí)行效率 D．不使用 goto 語句 8．在結(jié)構(gòu)化方法中，用數(shù)據(jù)流圖（ DFD）作為描述工具的軟件開發(fā)階段是 ____。 A．調(diào)用語句 B．口令 C．消息 D．命令 4．下面對對象概念描述錯誤的是 ____。 29． 一般較優(yōu)秀的軟件設計，應盡量做到高內(nèi)聚、 __________。 25． 軟件工程包括三個要素：方法、工具和 __________。 21．數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括 5 個部分，即數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、 __________和處理過程。 18．在面向?qū)ο蠓椒ㄖ?,__________描 述的是具有相似屬性與操作的一組對象。 15．軟件維護活動包括以下幾類：改正性維護、適應性維護、 __________維護和預防性維護。 12．在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過對象的 __________性來實現(xiàn)的。 8． 面向?qū)ο蟮某绦蛟O計方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個__________。 4．診斷和改正程序中錯誤的工作通常稱為 __________。 A．交換排序 B．直接插入排序 C．選擇排序 D．歸并排序 36． 下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進行查找的是 ____。 A． 冒泡排序為 n/2 B． 冒泡排序為 n C． 快速排序為 n D． 快速排序為 n(n1)/2 32．對長度為 n 的線性表進行順序查找，在最壞情況下所需要的比較次數(shù)為 ____。 A． 349 B． 350 C． 255 D． 351 28．在深度為 5 的滿二叉樹中，葉子結(jié)點的個數(shù)為 ____。 A．線性鏈表是線性表的鏈式存儲結(jié)構(gòu) B．棧與隊列是非線性結(jié)構(gòu) C．雙向鏈表是非線性結(jié)構(gòu) D．只有根結(jié)點的二叉樹是線性結(jié)構(gòu) 24． 對如 圖 二叉樹進行后序遍歷的結(jié)果為 ____。 A．便于插入和刪除的操作 B．使得數(shù)據(jù)元素的物理順序與邏輯順序相同 C．花費的存儲空間較順序存儲的少 D．便于隨機存取 更多學習資源請登錄（ ） 7 20． 下列關于棧的描述正確的是 ____。 A．都是先進后出 B．都是先進先出 C．只允許在端點處插入或刪除元素 D．沒有共同點 16．棧底至棧頂依次存放元素 A、 B、 C、 D，在第五個元素 E 入棧前，棧中元素可以出棧，則出棧序列可能是 ____。 A．循環(huán)隊列 B．線性表 C．二叉樹 D．棧 12．下列敘述中正確的是 ____。 (C) A．查詢方法 B．加工方法 C．解題方案的準確而完整的描述 D．排序方法 8．算法分析的目的是 ____。 A．執(zhí)行算法程序所需要的時間 B．算法程序的復雜度 C．算法程序中的指令條數(shù) D．算法執(zhí)行過程中所需要的基本運算次數(shù) 4．算法的空間復雜度是指 ____。 22． 對長度為 8 的線性表進行冒泡排序 ,最壞情況下需要比較的次數(shù)為 __________。 18．根據(jù)訪問根 結(jié)點的次序，二叉樹的遍歷可以分為三種：前序遍歷、和后序遍歷。 14． 隊列 (queue)是一種只允許在一端進行插入，而在另一端進行刪除的線性表，在線性表中只允許進行插入的一端稱為 __________，只允許進行刪除的一端稱為 ， 隊列 也被稱為 __________的線性表。 11．順序存儲 結(jié)構(gòu) 是把邏輯上相鄰的結(jié)點存儲在物理位置 __________的存儲單元中。 7．數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的 __________以及對數(shù)據(jù)進行相應的運算。 更多學習資源請登錄（ ） 4 3．算法的基本特征是可行性、確定性、 __________和擁有足夠的情報。 A．數(shù)據(jù)結(jié)構(gòu) B．數(shù)據(jù)操作 C．數(shù)據(jù)查詢 D．數(shù)據(jù)約束 21．數(shù)據(jù)庫設計的根本目標是要解決 ____。 A．數(shù)據(jù)庫是一個 DBF 文件 B．數(shù)據(jù)庫是一個關系 C．數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合 D．數(shù)據(jù)庫是一組文件 17．單個用戶使用的數(shù)據(jù)視圖的描述稱為 ____。 A．自頂向下 B．由底向上 C．由內(nèi)向外 D．由整體到局部 13． SQL 語言又稱為 ____。 A．概念設計和邏輯設計 B．模式設計和內(nèi)模式設 計 C．內(nèi)模式設計和物理設計 D．結(jié)構(gòu)特性設計和行為特性設計 9．索引屬于 ____。 A．數(shù)據(jù)庫是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持 B．數(shù)據(jù)庫設計是指設計數(shù)據(jù)庫管理系統(tǒng) C．數(shù)據(jù)庫技術的根本目標是要解決數(shù)據(jù)共享的問題 D．數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致 5．下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是 ____。 15．數(shù)據(jù)庫的管理和維護主要是由 ________來實施的。 11．數(shù)據(jù)庫保護分為：安全性控制 、 ______、并發(fā)性控制和數(shù)據(jù)的恢復。 7．數(shù)據(jù)模型按不同的應用層次分為三種類型，它們是 ________數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。 3．關系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關系運算包括選擇、連接和 ________。 2．如果一個工人可管理多個設施，而一個設施只被一個工人管理，則實體 工人 與實體 設備 之間存在 ________聯(lián)系。 6．關系模型的完整性規(guī)則是對關系的某種約束條件，包括實體完整性、 ________和 自定義完整性。 10．數(shù)據(jù)庫設計分為以下 6 個設計階段：需求分析階段、 ________、邏輯設計階段、物理設計階段、實施階段、運行和維護階段。 14．數(shù)據(jù)庫邏輯設計的主要工作就是將 ________圖轉(zhuǎn)換為指定 RDBMS 中的關系模式。 A．關系模型 B．網(wǎng)狀模型 更多學習資源請登錄（ ） 2 C．層次模型 D．以上三個都是 4．下列敘述中正確的是 ____。 A．元組 B．字段 C．屬性
試題試卷相關推薦
鄂ICP備17016276號-1