計算機二級c--筆試公共基礎知識題及答案-wenkub
2023-01-25 09:00:38 本頁面
【正文】 系統(tǒng)的敘述中正確的是 ____。 二、選擇題 1．數據獨立性是數據庫技術的重要特點之一，所謂數據獨立性是指 ____。 12．數據庫管理系 統(tǒng)常見的數據模型有層次模型、網狀模型和 ______三種。 8．數據庫系統(tǒng)中實現(xiàn)各種數據管理功能的核心軟件稱為 ________。 4．數據庫系統(tǒng)的三級模式分別為 ______模式、內部級模式與外部級模式。 更多學習資源請登錄（ ） 1 測試 數據庫系統(tǒng)及設計基礎 一、填空題 1．在關系數據庫中，把數據表示成二維表，每一個二維表稱為 ________。 5． ________是數據庫應用的核心。 9．關系模型的數據操縱即是建立在關系上的數據操縱，一般有 ________、增加、刪除和修改四種操作。 13．數據管理技術發(fā)展過程經過人工管理、文件系統(tǒng)和數據庫系統(tǒng)三個階段，其中數據獨立性最高的階段是 ________。 A．數據與程序獨立存放 B．不同的數據被存放在不同的文件中 C．不同的數據只能被對應的應用程序所使用 D．以上三種說法都不對 2．用樹形結構表示實體之間聯(lián)系的模型是 ____。 A．數據庫系統(tǒng)減少了數據冗余 B．數據庫系統(tǒng)避免了一切冗余 C．數據庫系統(tǒng)中數據的一致性是指數據類型的一致 D．數據庫系統(tǒng)比文件系統(tǒng)能管理更多的數據 7．關系表中的每一橫行稱為一個 ____。 A．樹結構 B．網結構 C．線性表 D．二維表 11．將 ER 圖轉換到關系模式時，實體與聯(lián)系都可以表示成 ____。 A．存儲結構 B．物理結構 C．邏輯結構 D．物理和存儲結構 15．數據處理的最小單位是 ____。 A．數據無冗余 B．數據可共享 C．專門的數據管理軟件 D．特定的數據模型 19．分布式數據庫系統(tǒng)不具有的特點是 ____。 A．矩形 B．橢圓形 C．菱形 D．三角形 數據結構與算法 一、填空題 1．算法的復雜度主要包括 __________和空間復雜度。 5． 算法復雜度的評價 中用 __________來度量算法的工作量 的多少。 9． 數據元素之間的任何關系都可以用前后件關系來描述，這種 邏輯關系稱為__________。 13． 棧 (stack)是一種只允許在一端進行插入和刪除的線性表，在表中只允許進行插入和刪除的一端稱為 __________。 16．二叉樹中度為 2 的結點有 20 個，則該二叉樹中有 __________個葉子結點。 20．在最壞情況下，冒泡排序的時間復雜度為 __________。 A．存儲在內存中的數據 B．數據所占的存儲空間的大小 C．數據在計算機中的順序存儲的方式 D．數據的邏輯 結構在計算機中的表示 2．下面敘述正確的是 ____。 A．循環(huán)、分支、遞歸 B．順序、循環(huán)、嵌套 C．循環(huán)、遞歸、選擇 D．順序、循環(huán)、選擇 6．在下列選項中，哪個不是一個算法一般應該具有的基本特征 ____。 A． 棧是后進先出的線性表 B． 棧只能順序存儲 C． 棧具有記憶的作用 D． 對棧的插入與刪除操作中，不需要改變棧底指針 10．下列對于線性鏈表的描述中正確的是 ____。 A．在棧中只能插入數據 B．在棧中只能刪除數據 C．棧是先進先出的線性表 D．棧是先進后出的線性表 14．下列關于隊列的敘述中正確的是 ____。 A．順序存取的存儲結構、順序存取的存儲結構 B．隨機存取的存儲結構、順序存取的存儲結構 C．隨機存取的存儲結構、隨 機存取的存儲結構 D．任意存取的存儲結構、任意存取的存儲結構 18．在單鏈表中，增加頭結點的目的是 ____。 A． 一個邏輯數據結構只能有一種存儲結構 B． 數據的邏輯結構屬于線性結構，存儲結構屬于非線性結構 C． 一個邏輯數據結構可以有多種存儲結構，且各種存儲結構不影響數據處理的效率 D． 一個邏輯數據結構可以有多種存儲結構，且各種存儲結構影響數據處理的效率 22． 按照 “ 后進先出”原則組織數據的數據結構是 ____。 A． 32 B． 31 C． 64 D． 63 26．在一棵二叉樹上第 5 層的結 點數最多是 ____。 A． ABCDGEF B． DBFEGAC C． ABDGECF D． DGEBFCA 30．已知二叉樹后序遍歷序列是 dabec，中序遍歷序列是 debac，它的前序遍歷序列是____。 A．交換類排序法 B．插入類排序法 C．選擇類排序法 D．建堆排序法 34．在下列幾種排序方法中，要求內存量最大的是 ____。 2．數據流的類型有 __________和事務型。 6．結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、 __________和限制使用 goto 語句。 10．軟件工程研究的內容主要包括： __________技術和軟件工程管理。采用這個方法提高了軟件的 __________。 17．在進行模塊測試時，要為每個被測試的模塊另外設計兩類模塊：驅動模塊和承接模塊（樁模塊）。其中 __________ 是指不執(zhí)行程序 ,而只是對程序 20．數據獨立性分為邏輯獨立性與物理獨立性。 23． 不同的對象收到同一消 息可以產生完全不同的結果，這一現(xiàn)象叫做 __________。 27．從工程管理角度上看，軟件設計分為兩步： 概要設計 和 __________。 A．程序應簡單、清晰、可讀性好 B．符號名的命名要符合語法 C．充分考慮程序的執(zhí)行效率 D．程序的注釋可有可無 2．在設計程序時，應采納的原則之一是 ____。 A．程序就是軟件 B．軟件開發(fā)不受計算機系統(tǒng)的限制 C．軟件既是邏輯實體，又是物理實體 D．軟件是程序、數據與相關文檔的集合 6．為了使模塊盡可能獨立，要求 ____。 A．數據結構設計 B．給出系統(tǒng)模塊結構 C．定義模塊算法
試題試卷相關推薦
鄂ICP備17016276號-1