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