計(jì)算機(jī)二級(jí)c--筆試公共基礎(chǔ)知識(shí)題及答案-展示頁(yè)
2025-01-19 09:00本頁(yè)面
【正文】 順序存儲(chǔ)的方式 D．?dāng)?shù)據(jù)的邏輯 結(jié)構(gòu)在計(jì)算機(jī)中的表示 2．下面敘述正確的是 ____。 22． 對(duì)長(zhǎng)度為 8 的線性表進(jìn)行冒泡排序 ,最壞情況下需要比較的次數(shù)為 __________。 20．在最壞情況下，冒泡排序的時(shí)間復(fù)雜度為 __________。 18．根據(jù)訪問(wèn)根 結(jié)點(diǎn)的次序，二叉樹(shù)的遍歷可以分為三種：前序遍歷、和后序遍歷。 16．二叉樹(shù)中度為 2 的結(jié)點(diǎn)有 20 個(gè)，則該二叉樹(shù)中有 __________個(gè)葉子結(jié)點(diǎn)。 14． 隊(duì)列 (queue)是一種只允許在一端進(jìn)行插入，而在另一端進(jìn)行刪除的線性表，在線性表中只允許進(jìn)行插入的一端稱為 __________，只允許進(jìn)行刪除的一端稱為 ， 隊(duì)列 也被稱為 __________的線性表。 13． 棧 (stack)是一種只允許在一端進(jìn)行插入和刪除的線性表，在表中只允許進(jìn)行插入和刪除的一端稱為 __________。 11．順序存儲(chǔ) 結(jié)構(gòu) 是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置 __________的存儲(chǔ)單元中。 9． 數(shù)據(jù)元素之間的任何關(guān)系都可以用前后件關(guān)系來(lái)描述，這種 邏輯關(guān)系稱為_(kāi)_________。 7．?dāng)?shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的 __________以及對(duì)數(shù)據(jù)進(jìn)行相應(yīng)的運(yùn)算。 5． 算法復(fù)雜度的評(píng)價(jià) 中用 __________來(lái)度量算法的工作量 的多少。 更多學(xué)習(xí)資源請(qǐng)登錄（ ） 4 3．算法的基本特征是可行性、確定性、 __________和擁有足夠的情報(bào)。 A．矩形 B．橢圓形 C．菱形 D．三角形 數(shù)據(jù)結(jié)構(gòu)與算法 一、填空題 1．算法的復(fù)雜度主要包括 __________和空間復(fù)雜度。 A．?dāng)?shù)據(jù)結(jié)構(gòu) B．?dāng)?shù)據(jù)操作 C．?dāng)?shù)據(jù)查詢 D．?dāng)?shù)據(jù)約束 21．?dāng)?shù)據(jù)庫(kù)設(shè)計(jì)的根本目標(biāo)是要解決 ____。 A．?dāng)?shù)據(jù)無(wú)冗余 B．?dāng)?shù)據(jù)可共享 C．專門的數(shù)據(jù)管理軟件 D．特定的數(shù)據(jù)模型 19．分布式數(shù)據(jù)庫(kù)系統(tǒng)不具有的特點(diǎn)是 ____。 A．?dāng)?shù)據(jù)庫(kù)是一個(gè) DBF 文件 B．?dāng)?shù)據(jù)庫(kù)是一個(gè)關(guān)系 C．?dāng)?shù)據(jù)庫(kù)是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合 D．?dāng)?shù)據(jù)庫(kù)是一組文件 17．單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為 ____。 A．存儲(chǔ)結(jié)構(gòu) B．物理結(jié)構(gòu) C．邏輯結(jié)構(gòu) D．物理和存儲(chǔ)結(jié)構(gòu) 15．?dāng)?shù)據(jù)處理的最小單位是 ____。 A．自頂向下 B．由底向上 C．由內(nèi)向外 D．由整體到局部 13． SQL 語(yǔ)言又稱為 ____。 A．樹(shù)結(jié)構(gòu) B．網(wǎng)結(jié)構(gòu) C．線性表 D．二維表 11．將 ER 圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成 ____。 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ì) 9．索引屬于 ____。 A．?dāng)?shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余 B．?dāng)?shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余 C．?dāng)?shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致 D．?dāng)?shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù) 7．關(guān)系表中的每一橫行稱為一個(gè) ____。 A．?dāng)?shù)據(jù)庫(kù)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持 B．?dāng)?shù)據(jù)庫(kù)設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng) C．?dāng)?shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問(wèn)題 D．?dāng)?shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致 5．下列模式中，能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是 ____。 A．?dāng)?shù)據(jù)與程序獨(dú)立存放 B．不同的數(shù)據(jù)被存放在不同的文件中 C．不同的數(shù)據(jù)只能被對(duì)應(yīng)的應(yīng)用程序所使用 D．以上三種說(shuō)法都不對(duì) 2．用樹(shù)形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是 ____。 15．?dāng)?shù)據(jù)庫(kù)的管理和維護(hù)主要是由 ________來(lái)實(shí)施的。 13．?dāng)?shù)據(jù)管理技術(shù)發(fā)展過(guò)程經(jīng)過(guò)人工管理、文件系統(tǒng)和數(shù)據(jù)庫(kù)系統(tǒng)三個(gè)階段，其中數(shù)據(jù)獨(dú)立性最高的階段是 ________。 11．?dāng)?shù)據(jù)庫(kù)保護(hù)分為：安全性控制 、 ______、并發(fā)性控制和數(shù)據(jù)的恢復(fù)。 9．關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有 ________、增加、刪除和修改四種操作。 7．?dāng)?shù)據(jù)模型按不同的應(yīng)用層次分為三種類型，它們是 ________數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。 5． ________是數(shù)據(jù)庫(kù)應(yīng)用的核心。 3．關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括選擇、連接和 ________。 更多學(xué)習(xí)資源請(qǐng)登錄（ ） 1 測(cè)試 數(shù)據(jù)庫(kù)系統(tǒng)及設(shè)計(jì)基礎(chǔ) 一、填空題 1．在關(guān)系數(shù)據(jù)庫(kù)中，把數(shù)據(jù)表示成二維表，每一個(gè)二維表稱為 ________。 2．如果一個(gè)工人可管理多個(gè)設(shè)施，而一個(gè)設(shè)施只被一個(gè)工人管理，則實(shí)體 工人 與實(shí)體 設(shè)備 之間存在 ________聯(lián)系。 4．?dāng)?shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式分別為 ______模式、內(nèi)部級(jí)模式與外部級(jí)模式。 6．關(guān)系模型的完整性規(guī)則是對(duì)關(guān)系的某種約束條件，包括實(shí)體完整性、 ________和 自定義完整性。 8．?dāng)?shù)據(jù)庫(kù)系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為 ________。 10．?dāng)?shù)據(jù)庫(kù)設(shè)計(jì)分為以下 6 個(gè)設(shè)計(jì)階段：需求分析階段、 ________、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)施階段、運(yùn)行和維護(hù)階段。 12．?dāng)?shù)據(jù)庫(kù)管理系 統(tǒng)常見(jiàn)的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和 ______三種。 14．?dāng)?shù)據(jù)庫(kù)邏輯設(shè)計(jì)的主要工作就是將 ________圖轉(zhuǎn)換為指定 RDBMS 中的關(guān)系模式。 二、選擇題 1．?dāng)?shù)據(jù)獨(dú)立性是數(shù)據(jù)庫(kù)技術(shù)的重要特點(diǎn)之一，所謂數(shù)據(jù)獨(dú)立性是指 ____。 A．關(guān)系模型 B．網(wǎng)狀模型 更多學(xué)習(xí)資源請(qǐng)登錄（ ） 2 C．層次模型 D．以上三個(gè)都是 4．下列敘述中正確的是 ____。 A．內(nèi)模式 B．外模式 C．概念模式 D．邏輯模式
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1