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

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

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

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

4、 ()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. System DevelopmentMethod， DSSD。

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

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

7、測(cè)試屬于動(dòng) 態(tài)測(cè)試。第 10 題： 下列敘述中，錯(cuò)誤的是 () 。A. 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關(guān)B. 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率無關(guān)C. 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)在計(jì)算機(jī)中所占的空間不一定是連續(xù)的D. 一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)參考答案： B答案解析：一般來說， 一種數(shù)據(jù)結(jié)構(gòu)根據(jù)需要可以表示成多種存儲(chǔ)結(jié)構(gòu)。 常用的存儲(chǔ)結(jié)構(gòu)有 順序、鏈接、索引等，而采用不同的存儲(chǔ)結(jié)構(gòu)，其數(shù)據(jù)處理的效率是不同的；一 個(gè)數(shù)據(jù)結(jié)構(gòu)中的各數(shù)據(jù)元素在計(jì)算機(jī)存儲(chǔ)空間中的位置關(guān)系與邏輯關(guān)系是有可 能不同的。填空題第 11 題：用鏈表表示線性表的突出優(yōu)點(diǎn)是 。參考答案：便于插入和刪除操作詳細(xì)解答： 為了克服順

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