二級公共基礎(chǔ)知識模擬14

1、 模擬 二級公共基礎(chǔ)知識模擬 14選擇題第 1 題：下列敘述中，錯誤的是 。A. 數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關(guān)B. 數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率無關(guān)C. 數(shù)據(jù)的存儲結(jié)構(gòu)在計算機(jī)中所占的空間不一定是連續(xù)的D. 一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)參考答案： B答案解析：一般來說，一種數(shù)據(jù)結(jié)構(gòu)根據(jù)需要可以表示成多種存儲結(jié)構(gòu)。 常用的存儲結(jié)構(gòu)有 順序、鏈接、索引等，而采用不同的存儲結(jié)構(gòu)，其數(shù)據(jù)處理的效率是不同的；一 個數(shù)據(jù)結(jié)構(gòu)中的各數(shù)據(jù)元素在計算機(jī)存儲空間中的位置關(guān)系與邏輯關(guān)系是有可 能不同的。第 2 題： 數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu) 成。下列圖符

2、名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是 。A. 控制流B. 加工C. 數(shù)據(jù)存儲D. 源和潭參考答案： A答案解析：數(shù)據(jù)流圖包括 4 個方面，即加工 / 轉(zhuǎn)換（ 輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出 ）、數(shù)據(jù)流 （沿箭頭方向傳送數(shù)據(jù)的通道， 一般在旁邊標(biāo)注數(shù)據(jù)流名 ）、存儲文件/數(shù)據(jù)源（表 示處理過程中存放各種數(shù)據(jù)的文件 ）、源和潭（表示系統(tǒng)和環(huán)境的接口， 屬系統(tǒng)之 外的實體 ） ，不包括選項中的控制流。第 3 題：下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是 。A. 便于用戶、開發(fā)人員進(jìn)行理解和交流B. 反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)C .作為確認(rèn)測試和驗收的依據(jù)D.便于開發(fā)人

3、員進(jìn)行需求分析參考答案： D答案解析：軟件需求規(guī)格說明書是需求分析階段的最后成果， 是軟件開發(fā)中的重要文檔之一。它有以下幾個方面的作用： 便于用戶、 開發(fā)人員進(jìn)行理解和交流； 反映出用 戶問題的結(jié)構(gòu)， 可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)； 作為確認(rèn)測試和驗收的 依據(jù)。第 4 題： 程序設(shè)計語言的基本成分是數(shù)據(jù)成分、運(yùn)算成分、控制成分和 。A. 對象成分B. 變量成分C. 語句成分D. 傳輸成分參考答案： D答案解析：程序設(shè)計語言是用于書寫計算機(jī)程序的語言，其基本成分有以下 4 種：數(shù)據(jù)成 分，用來描述程序中的數(shù)據(jù)；運(yùn)算成分，描述程序中所需的運(yùn)算；控制成分，用 來構(gòu)造程序的邏輯控制結(jié)構(gòu)；傳輸成分，

4、定義數(shù)據(jù)傳輸成分，如輸入輸出語言。第 5 題： 算法的空間復(fù)雜度是指 。A .算法程序的長度B. 算法程序中的指令條數(shù)C. 算法程序所占的存儲空間D. 執(zhí)行過程中所需要的存儲空間 參考答案： D答案解析：算法的復(fù)雜度主要包括算法的時間復(fù)雜度和算法的空間復(fù)雜度。 所謂算法的時間 復(fù)雜度是指執(zhí)行算法所需要的計算工作量； 算法的空間復(fù)雜度一般是指執(zhí)行這個 算法所需要的內(nèi)存空間。第 6 題：用鏈表表示線性表的優(yōu)點是 。A. 便于隨機(jī)存取B. 花費的存儲空間較順序存儲少C. 便于插入和刪除操作D. 數(shù)據(jù)元素的物理順序與邏輯順序相同 參考答案： C答案解析： 鏈?zhǔn)酱鎯Y(jié)構(gòu)克服了順序存儲結(jié)構(gòu)的缺點：它的結(jié)點

5、空間可以動態(tài)申請和釋放； 其數(shù)據(jù)元素的邏輯次序靠結(jié)點的指針來指示， 不需要移動數(shù)據(jù)元素。 故鏈?zhǔn)酱鎯?結(jié)構(gòu)下的線性表便于插入和刪除操作。第 7 題：已知一棵二叉樹前序遍歷和中序遍歷分別為 ABDEGCFH DBGEACHF則該二叉 樹的后序遍歷為 。A. GEDHFBCAB. DGEBHFCAC. ABCDEFGHD. ACBFEDHG參考答案： B 答案解析： 利用前序和中序遍歷的方法可以確定二叉樹的結(jié)構(gòu)， 具體步驟如下： 前序遍歷 的第一個結(jié)點A為樹的根結(jié)點；中序遍歷中 A的左邊的結(jié)點為A的左子樹，A 右邊的結(jié)點為A的右子樹；再分別對A的左右子樹進(jìn)行上述兩步處理，直到每 個結(jié)點都找到正確的

6、位置。第 8 題：SQL語言又稱為。A. 結(jié)構(gòu)化定義語言B .結(jié)構(gòu)化控制語言C. 結(jié)構(gòu)化查詢語言D. 結(jié)構(gòu)化操縱語言參考答案： C 答案解析： 結(jié)構(gòu)化查詢語言（StructuredQuery Language,簡稱SQL）是集數(shù)據(jù)定義、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體的數(shù)據(jù)庫語言。第 9 題： 下列關(guān)系運(yùn)算的敘述中，正確的是 。A. 投影、選擇、連接是從二維表行的方向進(jìn)行的運(yùn)算B. 并、交、差是從二維表的列的方向來進(jìn)行運(yùn)算C. 投影、選擇、連接是從二維表列的方向進(jìn)行的運(yùn)算D. 以上3種說法都不對 參考答案： C答案解析：在關(guān)系模型的數(shù)據(jù)語言中，一般除了運(yùn)用常規(guī)的集合運(yùn)算 （ 并、交、差、笛卡爾 積

7、等） ，還定義了一些專門的關(guān)系運(yùn)算，如投影、選擇、連接等。前者是將關(guān)系 （ 即二維表 ） 看成是元組的集合，這些運(yùn)算主要是從二維表的行的方向來進(jìn)行的。 后者是從二維表的列的方向來進(jìn)行運(yùn)算的。第 10 題： 應(yīng)用數(shù)據(jù)庫的主要目的是 A. 解決數(shù)據(jù)保密問題B. 解決數(shù)據(jù)完整性問題C. 解決數(shù)據(jù)共享問題D. 解決數(shù)據(jù)量大的問題 參考答案： C答案解析： 數(shù)據(jù)庫中的數(shù)據(jù)具有“集成”與“共享”的特點，亦即是數(shù)據(jù)庫集中了各種應(yīng)用 的數(shù)據(jù)，進(jìn)行統(tǒng)一構(gòu)造與存儲，而使它們可以被不同應(yīng)用程序所使用，故選項 C 正確。填空題第 11 題：個葉子設(shè)一棵完全二叉樹共有 500 個結(jié)點，則在該二叉樹中有 結(jié)點。參考答案：

8、250詳細(xì)解答： 所謂完全二叉樹是指除最后一層外，每一層上的結(jié)點數(shù)均達(dá)到最大值；在最 后一層上只缺少右邊的若干結(jié)點。具有 n 個結(jié)點時完全二叉樹，其父結(jié)點數(shù)為 int(n/2)，而葉子結(jié)點數(shù)等于總結(jié)點數(shù)減去父結(jié)點數(shù)。本題n=500,故父結(jié)點數(shù)等于 int(500/2)=250 ，葉子結(jié)點數(shù)等于 500-250=250。第 12 題： 在最壞情況下，冒泡排序的時間復(fù)雜度為 。參考答案：n(n-1)/2 或 O(n(n-1)/2)詳細(xì)解答：冒泡排序法是一種最簡單的交換類排序方法， 它是通過相鄰數(shù)據(jù)元素的交換 逐步將線性表變成有序。假設(shè)線性表的長度為 n,則在最壞的情況下，冒泡排序 需要經(jīng)過 n/2 遍的從前往后的掃描和 n/2 遍從后往前的掃描，需要的比較次數(shù) 為 n(n-1)/2 。第 13 題： 面向?qū)ο蟮某绦蛟O(shè)計方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個參考答案： 實體詳細(xì)解答：面向?qū)ο蟮某绦蛟O(shè)計方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個 實體，是構(gòu)成系統(tǒng)的一個基本單位， 它由一組表示其靜態(tài)特征的屬性和它可執(zhí)行 的一組操作組成。第 14 題：軟件工程包括 3 個要素，分別為方法、工具和 。參考答案：過程詳細(xì)解答：軟件工程包括 3 個要素，即方法、工具和過程。方法是完成軟件工程項目的 基礎(chǔ)上的技術(shù)手段；工具支持軟件的開發(fā)、管理