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

1、 模擬 二級公共根底知識模擬 50選擇題 第 1 題： 關(guān)系數(shù)據(jù)庫管理系統(tǒng)應(yīng)能實現(xiàn)的專門的關(guān)系運算包括( )A. 排序、索引、統(tǒng)計B. 選擇、投影、連接C. 關(guān)聯(lián)、更新、排序D. 顯示、打印、制表參考答案： B 答案解析： 關(guān)系數(shù)據(jù)庫建立在關(guān)系數(shù)據(jù)模型根底上， 具有嚴(yán)格的數(shù)學(xué)理論根底。 關(guān)系數(shù) 據(jù)庫 對數(shù)據(jù)的操作除了包括集合代數(shù)的并、 差等運算之外， 更定義了一組專 門的關(guān)系 運算：連接、選擇和投影。關(guān)系運算的特點是運算的對象都是表。第 2 題： 公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個 部門可以有 多名職員，從職員到部門的聯(lián)系類型是 ( ) 。A. 多對多B. 一對一C.

2、多對一D. 一對多參考答案： C答案解析： 現(xiàn)實世界中事物之間的聯(lián)系在信息世界中反映為實體集之間的聯(lián)系， 實體集間的 聯(lián)系個數(shù)不僅可以是單個的也可以是多個的， 這種關(guān)系可以有下 面幾種對應(yīng)： 一 對一、一對多 ( 多對一 )多對多。兩個實體集間的聯(lián)系可以 用以下圖表示： 第 3 題： 詳細(xì)設(shè)計的結(jié)果根本決定了最終程序的 ( ) 。A. 代碼的規(guī)模B. 運行速度C. 質(zhì)量D. 可維護(hù)性參考答案： C答案解析： 詳細(xì)設(shè)計階段的根本目標(biāo)是確定應(yīng)該怎樣具體的實現(xiàn)所要求的系統(tǒng)， 但詳細(xì)設(shè)計 階段的任務(wù)還不是具體的編寫程序， 而是要設(shè)計出程序的“藍(lán)圖， 以后程序員 將根據(jù)這個藍(lán)圖寫出實際的程序代碼， 因此

3、，詳細(xì)設(shè)計階段的結(jié) 果根本上就決定了最終的程序代碼的質(zhì)量 第 4 題： 以下關(guān)系運算的表達(dá)中，正確的選項是 ( ) 。A. 投影、選擇、連接是從二維表行的方向進(jìn)行的運算B. 并、交、差是從二維表的列的方向來進(jìn)行運算C. 投影、選擇、連接是從二維表列的方向進(jìn)行的運算D. 以上 3 種說法都不對 參考答案： C 答案解析： 在關(guān)系模型的數(shù)據(jù)語言中，一般除了運用常規(guī)的集合運算 ( 并、交、差、笛卡 兒 積等) ，還定義了一些專門的關(guān)系運算，如投影、選擇、連接等。前者是將 關(guān)系 ( 即二維表 ) 看成是元組的集合，這些運算主要是從二維表的行的方向來 進(jìn)行的。 后者是從二維表的列的方向來進(jìn)行運算的。第

4、5 題： 以下表達(dá)中，不屬于結(jié)構(gòu)化分析方法的是 ( )A. 面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法B. 面向數(shù)據(jù)結(jié)構(gòu)的 Jackson 方法C. 面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法D. 面向?qū)ο蟮姆治龇椒▍⒖即鸢福?D答案解析： 常見的需求分析方法有結(jié)構(gòu)化分析方法和面向?qū)ο蟮姆治龇椒▋深悺?其中結(jié)構(gòu)化 分析方法又包括面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法(SA ，StructureD.Analysis) ，面 向數(shù)據(jù)結(jié)構(gòu)的 Jackson 方法 (JacksonSystem Development Method ，JSD)和面向 數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法(Data StruCtureD. SystemDev

5、elopment Method ， DSSD 。)第 6 題： 希爾排序?qū)儆?( ) 。A. 交換排序B. 歸并排序C. 選擇排序D. 插入排序參考答案： D答案解析：希爾排序的根本思想是把記錄按下標(biāo)的一定增量分組， 對每組記錄使用插入排 序， 隨增量的逐漸減小，所分成的組包含的記錄越來越多，到增量的值減小到1 時， 整個數(shù)據(jù)合成一組，構(gòu)成一組有序記錄，故其屬于插入排序方法。第 7 題： 線性表假設(shè)采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址 ( )A. 必須是連續(xù)的B. 局部地址必須是連續(xù)的C. 一定是不連續(xù)的D. 連續(xù)不連續(xù)都可以參考答案： D答案解析：在鏈?zhǔn)酱鎯Y(jié)構(gòu)中， 存儲數(shù)據(jù)結(jié)構(gòu)

6、的存儲空間可以是連續(xù)的， 也可以是不連 續(xù)的， 各數(shù)據(jù)結(jié)點的存儲順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致。第 8 題： 在待排序的元素序列根本有序的前提下，效率最高的排序方法是 ( )A. 冒泡排序B. 選擇排序C. 快速排序D. 歸并排序參考答案： A答案解析：從平均時間性能而言， 快速排序最正確， 其所需時間最少， 但快速排序在最壞 情況 下的時間性能不如堆排序和歸并排序。 當(dāng)序列中的記錄根本有序或元素 個數(shù)較少 時，冒泡排序和簡單項選擇擇排序為最正確排序方法。第 9 題： 以下不屬于靜態(tài)測試方法 )的是 (A.代碼檢查B.白盒法C.靜態(tài)結(jié)構(gòu)分析D.代碼質(zhì)量度量參考答案： B答案解析：靜態(tài)測

7、試包括代碼檢查、 靜態(tài)結(jié)構(gòu)分析和代碼質(zhì)量度量等。 其中白盒測試屬 于動 態(tài)測試。第 10 題： 以下表達(dá)中，錯誤的選項是 ( ) 。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)系 是有可 能不同的。填空題第 11 題：用鏈表表示

8、線性表的突出優(yōu)點是 參考答案：便于插入和刪除操作詳細(xì)解答： 為了克服順序表中插入和刪除時需要移動大量數(shù)據(jù)元素的缺點， 引 入了鏈?zhǔn)酱鎯Y(jié)構(gòu)。 鏈表表示線性表的突出優(yōu)點是插入和刪除操作方便， 不必移動數(shù) 據(jù)元 素，執(zhí)行效率高。第 12 題：子程序通常分為兩類： 和函數(shù)，前者是命令的抽象，后者是為了求值。參考答案： 過程詳細(xì)解答： 當(dāng)程序之間發(fā)生調(diào)用關(guān)系時， 調(diào)用命令所在的代碼段被稱為主程序， 被調(diào)用 的代碼段被稱為子程序。 子程序是對功能的抽象， 可分為過程和函數(shù) 兩類， 兩者 的區(qū)別是函數(shù)是通過函數(shù)名來返回值的， 而過程只能通過形式參 數(shù)或?qū)θ肿兞?進(jìn)行修改以返回值。第 13 題：軟件的 設(shè)計又稱為總體結(jié)構(gòu)設(shè)計，其主要任務(wù)是建立軟件系統(tǒng)的總體結(jié)構(gòu)。參考答案： 概要詳細(xì)解答： 第 14 題：對軟件是否能到達(dá)用戶所期望的要求的測試稱為 參考答案：