計(jì)算機(jī)二級(jí)c--筆試公共基礎(chǔ)知識(shí)題及答案-在線瀏覽
2025-02-27 09:00本頁面
【正文】 6．下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是 ____。 A．元組 B．字段 C．屬性 D．碼 8．?dāng)?shù)據(jù)庫設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是 ____。 A．模式 B．內(nèi)模式 C．外模式 D．概念模式 10．在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體之間聯(lián)系的是 ____。 A．屬性 B．關(guān)系 C．鍵 D．域 12．?dāng)?shù)據(jù)庫概念設(shè)計(jì)的過程中，視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序，以下各項(xiàng)中不對(duì)的是____。 更多學(xué)習(xí)資源請(qǐng)登錄（ ） 3 A．結(jié)構(gòu)化定義語言 B．結(jié)構(gòu)化控制語言 C．結(jié)構(gòu)化查詢語言 D．結(jié)構(gòu)化操縱語言 14．?dāng)?shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的 ____。 A．?dāng)?shù)據(jù) B．?dāng)?shù)據(jù)元素 C．?dāng)?shù)據(jù)項(xiàng) D．?dāng)?shù)據(jù)結(jié)構(gòu) 16．下列有關(guān)數(shù)據(jù)庫的描述，正確的是 ____。 A．外模式 B．概念模式 C．內(nèi)模式 D．存儲(chǔ)模式 18．在數(shù)據(jù)管理技術(shù)發(fā)展過程中，文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫系統(tǒng)具有 ____。 A．分布式 B．?dāng)?shù)據(jù)冗余 C．?dāng)?shù)據(jù)分布性和邏輯整體性 D．位置透明性和復(fù)制透明性 20．下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是 ____。 A．?dāng)?shù)據(jù)共享問題 B．?dāng)?shù)據(jù)安全問題 C．大量數(shù)據(jù)存儲(chǔ)問題 D．簡化數(shù)據(jù)維護(hù) 22．在 ER 圖中，用來表示實(shí)體的圖形是 ____。 2．問題處理方 案的正確而完整的描述稱為 __________。 4． 算法有兩種基本要素：一 是算法中對(duì)數(shù)據(jù)的運(yùn)算和操作，二是 __________。 6． 算法復(fù)雜度的評(píng)價(jià) 中用 __________來度量算法所占的存儲(chǔ)空間以及算法在執(zhí)行過程中所需要的額外空間。 8．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空 間中的存放形式稱為數(shù)據(jù)的 __________。 10． 數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列屬于 __________。 12．棧的基本運(yùn)算有三種：入棧、退棧和 __________。 棧也被稱為 __________的線性表。 15． 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)表示線性表中的一個(gè)元素時(shí)至少 存儲(chǔ) 兩部分信息 分別為 數(shù)據(jù)域和__________。 17．設(shè)一棵完全二叉樹共有 700 個(gè)結(jié)點(diǎn)，則在該二叉樹中有 __________個(gè)葉子結(jié)點(diǎn)。 19． 一棵二叉樹第 6 層（根結(jié)點(diǎn)為第 1 層）的結(jié)點(diǎn) 個(gè) 數(shù)最多為 __________。 21．在最壞情況下，堆排序需要比較的次數(shù)為 __________。 二、選擇題 1．?dāng)?shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指 ____。 A．算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù) B．算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān) 更多學(xué)習(xí)資源請(qǐng)登錄（ ） 5 C．算法的有窮性是指算法必須能在執(zhí)行有限個(gè)操作步驟之后終止 D．以上三種描述都對(duì) 3．算法的時(shí)間復(fù)雜度是指 ____。 A．算法程序的長度 B．算法程序中的指令條數(shù) C．算法程序所占的存儲(chǔ)空間 D．算法執(zhí)行過程 中所需要的存儲(chǔ)空間 5．算法一般都可以用哪幾種基本控制結(jié)構(gòu)組合而成 ____。 A．確定性 B．可行性 C．無窮性 D．擁有足夠的情報(bào) 7．在計(jì)算機(jī)應(yīng)用中，算法是指 。 A．找出數(shù)據(jù)結(jié)構(gòu)的合理性 B．找出算法中輸入和輸出之間的關(guān)系 C．分析算法的可理解性和可靠性 D．分析算法的效率以求改進(jìn) 9．下列關(guān)于棧的描述中錯(cuò)誤的是 ____。 A．存儲(chǔ)空間不一定是連續(xù)的，且各元素的存儲(chǔ)順序是任意的 B．存儲(chǔ)空間不一定是連續(xù)的，且后件元素一定存儲(chǔ)在前件元素的后面 C．存儲(chǔ)空間必須是連續(xù)的，且前件元素一定存儲(chǔ)在后件元素的前面 D．存儲(chǔ)空間必須是連續(xù)的，且各元素的存儲(chǔ)順序是任意的 更多學(xué)習(xí)資源請(qǐng)登錄（ ） 6 11．以 下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是 ____。 A．線性表是線性結(jié)構(gòu) B．循環(huán)隊(duì)列是非線性結(jié)構(gòu) C．線性鏈表是非線性結(jié)構(gòu) D．二叉樹是線性結(jié)構(gòu) 13．下列關(guān)于棧的敘述中正確的是 ____。 A．在隊(duì)列中只能插入數(shù)據(jù) B．在隊(duì)列中只能刪除數(shù)據(jù) C．隊(duì)列是先進(jìn)先出的線性表 D． 隊(duì)列是先進(jìn)后出的線性表 15．棧和隊(duì)列的共同點(diǎn)是 ____。 A． ABCED B． DBCEA C． CDABE D． DCBEA 17．線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是 ____。 A．方便運(yùn)算的實(shí)現(xiàn) B．使單鏈表至少有一個(gè)結(jié)點(diǎn) C．標(biāo)識(shí)線性表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置 D．說明單鏈表是由線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)來實(shí)現(xiàn) 19．用鏈表形式來表示線性表的優(yōu)點(diǎn)是 ____。 A． 在棧中只能插入元素而不能刪除元素 B． 在棧中只能刪除元素而不 能插入元素 C． 棧是特殊的線性表，只能在一端插入或刪除元素 D． 棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素 21． 下列敘述中正確的是 ____。 A． 隊(duì)列 B． 棧 C． 雙向鏈表 D． 二叉樹 23． 下列敘述中正確的是 ____。 AB CD EGF AB CD EGF 圖 圖 A． ABCDGEF B． DBEAFCG C． ABDGECF D． DGEBFCA 25． 在深度為 7 的滿二叉樹中 ,葉子結(jié)點(diǎn)的個(gè)數(shù)為 ____。 A． 8 B． 16 C． 32 D． 15 更多學(xué)習(xí)資源請(qǐng)登錄（ ） 8 27．設(shè)一棵完全二叉樹共有 699 個(gè)結(jié)點(diǎn)，則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為 ____。 A． 32 B． 31 C． 16 D． 15 29．設(shè)有如圖 二叉樹，對(duì)
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1