計算機二級c--筆試公共基礎(chǔ)知識題及答案-文庫吧資料
2025-01-16 09:00本頁面
【正文】 順序、選擇和重復(fù)（循環(huán)）三種基本控制結(jié)構(gòu)表示程序的控制邏輯 更多學(xué)習(xí)資源請登錄（ ） 11 B．模塊只有一個入口，可以有多個出口 C．注重提高程序的執(zhí)行效率 D．不使用 goto 語句 8．在結(jié)構(gòu)化方法中，用數(shù)據(jù)流圖（ DFD）作為描述工具的軟件開發(fā)階段是 ____。 A．程序就是軟件 B．軟件開發(fā)不受計算機系統(tǒng)的限制 C．軟件既是邏輯實體，又是物理實體 D．軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合 6．為了使模塊盡可能獨立，要求 ____。 A．調(diào)用語句 B．口令 C．消息 D．命令 4．下面對對象概念描述錯誤的是 ____。 A．程序應(yīng)簡單、清晰、可讀性好 B．符號名的命名要符合語法 C．充分考慮程序的執(zhí)行效率 D．程序的注釋可有可無 2．在設(shè)計程序時，應(yīng)采納的原則之一是 ____。 29． 一般較優(yōu)秀的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚、 __________。 27．從工程管理角度上看，軟件設(shè)計分為兩步： 概要設(shè)計 和 __________。 25． 軟件工程包括三個要素：方法、工具和 __________。 23． 不同的對象收到同一消 息可以產(chǎn)生完全不同的結(jié)果，這一現(xiàn)象叫做 __________。 21．?dāng)?shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括 5 個部分，即數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、 __________和處理過程。其中 __________ 是指不執(zhí)行程序 ,而只是對程序 20．?dāng)?shù)據(jù)獨立性分為邏輯獨立性與物理獨立性。 18．在面向?qū)ο蠓椒ㄖ?,__________描 述的是具有相似屬性與操作的一組對象。 17．在進(jìn)行模塊測試時，要為每個被測試的模塊另外設(shè)計兩類模塊：驅(qū)動模塊和承接模塊（樁模塊）。 15．軟件維護(hù)活動包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、 __________維護(hù)和預(yù)防性維護(hù)。采用這個方法提高了軟件的 __________。 12．在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過對象的 __________性來實現(xiàn)的。 10．軟件工程研究的內(nèi)容主要包括： __________技術(shù)和軟件工程管理。 8． 面向?qū)ο蟮某绦蛟O(shè)計方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個__________。 6．結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為自頂向下、逐步求精、 __________和限制使用 goto 語句。 4．診斷和改正程序中錯誤的工作通常稱為 __________。 2．?dāng)?shù)據(jù)流的類型有 __________和事務(wù)型。 A．交換排序 B．直接插入排序 C．選擇排序 D．歸并排序 36． 下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是 ____。 A．交換類排序法 B．插入類排序法 C．選擇類排序法 D．建堆排序法 34．在下列幾種排序方法中，要求內(nèi)存量最大的是 ____。 A． 冒泡排序為 n/2 B． 冒泡排序為 n C． 快速排序為 n D． 快速排序為 n(n1)/2 32．對長度為 n 的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為 ____。 A． ABCDGEF B． DBFEGAC C． ABDGECF D． DGEBFCA 30．已知二叉樹后序遍歷序列是 dabec，中序遍歷序列是 debac，它的前序遍歷序列是____。 A． 349 B． 350 C． 255 D． 351 28．在深度為 5 的滿二叉樹中，葉子結(jié)點的個數(shù)為 ____。 A． 32 B． 31 C． 64 D． 63 26．在一棵二叉樹上第 5 層的結(jié) 點數(shù)最多是 ____。 A．線性鏈表是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu) B．棧與隊列是非線性結(jié)構(gòu) C．雙向鏈表是非線性結(jié)構(gòu) D．只有根結(jié)點的二叉樹是線性結(jié)構(gòu) 24． 對如 圖 二叉樹進(jìn)行后序遍歷的結(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． 按照 “ 后進(jìn)先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是 ____。 A．便于插入和刪除的操作 B．使得數(shù)據(jù)元素的物理順序與邏輯順序相同 C．花費的存儲空間較順序存儲的少 D．便于隨機存取 更多學(xué)習(xí)資源請登錄（ ） 7 20． 下列關(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．都是先進(jìn)后出 B．都是先進(jìn)先出 C．只允許在端點處插入或刪除元素 D．沒有共同點 16．棧底至棧頂依次存放元素 A、 B、 C、 D，在第五個元素 E 入棧前，棧中元素可以出棧，則出棧序列可能是 ____。 A．在棧中只能插入數(shù)據(jù) B．在棧中只能刪除數(shù)據(jù) C．棧是先進(jìn)先出的線性表 D．棧是先進(jìn)后出的線性表 14．下列關(guān)于隊列的敘述中正確的是 ____。 A．循環(huán)隊列 B．線性表 C．二叉樹 D．棧 12．下列敘述中正確的是 ____。 A． 棧是后進(jìn)先出的線性表 B． 棧只能順序存儲 C． 棧具有記憶的作用 D． 對棧的插入與刪除操作中，不需要改變棧底指針 10．下列對于線性鏈表的描述中正確的是 ____。 (C) A．查詢方法 B．加工方法 C．解題方案的準(zhǔn)確而完整的描述 D．排序方法 8．算法分析的目的是 ____。 A．循環(huán)、分支、遞歸 B．順序、循環(huán)、嵌套 C．循環(huán)、遞歸、選擇 D．順序、循環(huán)、選擇 6．在下列選項中，哪個不是一個算法一般應(yīng)該具有的基本特征 ____。 A．執(zhí)行算法程序所需要的時間 B．算法程序的復(fù)雜度 C．算法程序中的指令條數(shù) D．算法執(zhí)行過程中所需要的基本運算次數(shù) 4．算法的空間復(fù)雜度是指 ____。 A．存儲在內(nèi)存中的數(shù)據(jù) B．?dāng)?shù)據(jù)所占的存儲空間的大小 C．?dāng)?shù)據(jù)在計算機中的
試題試卷相關(guān)推薦
鄂ICP備17016276號-1