华南俳烁实业有限公司

全國(guó)計(jì)算機(jī)二級(jí)C++語(yǔ)言程序設(shè)計(jì)考試精選選擇題

　　1.程序流程圖中帶有箭頭的線(xiàn)段表示的是(　　)。

　　A.圖元關(guān)系

　　B.數(shù)據(jù)流

　　C.控制流

　　D.調(diào)用關(guān)系

　　2.結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括(　　)。

　　A.多態(tài)性

　　B.自頂向下

　　C.模塊化

　　D.逐步求精

　　3.軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是(　　)。

　　A.低內(nèi)聚低耦合

　　B.高內(nèi)聚低耦合

　　C.低內(nèi)聚高耦合

　　D.高內(nèi)聚高耦合

　　4.在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生的主要文檔是(　　)。

　　A.可行性分析報(bào)告

　　B.軟件需求規(guī)格說(shuō)明書(shū)

　　C.概要設(shè)計(jì)說(shuō)明書(shū)

　　D.集成設(shè)計(jì)計(jì)劃

　　5.算法的有窮性是指(　　)。

　　A.算法程序的運(yùn)行時(shí)間是有限的

　　B.算法程序所處理的數(shù)據(jù)量是有限的

　　C.算法程序的長(zhǎng)度是有限的

　　D.算法只能被有限的用戶(hù)使用

　　6.對(duì)長(zhǎng)度為n的線(xiàn)性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是(　　)。

　　A.快速排序

　　B.冒泡排序

　　C.直接插入排序

　　D.堆排序

　　7.下列關(guān)于棧的敘述正確的是(　　)。

　　A.棧按“先進(jìn)先出”組織數(shù)據(jù)

　　B.棧按“先進(jìn)后出”組織數(shù)據(jù)

　　C.只能在棧底插入數(shù)據(jù)

　　D.不能刪除數(shù)據(jù)

　　8.在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E—R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于(　　)。

　　A.需求分析階段

　　B.概念設(shè)計(jì)階段

　　C.邏輯設(shè)計(jì)階段

　　D.物理設(shè)計(jì)階段

　　9.有3個(gè)關(guān)系R、S和T如下：

　　由關(guān)系R和S通過(guò)運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為(　　)。

　　A.并

　　B.自然連接

　　C.笛卡兒積

　　D.交

　　10.設(shè)有表示學(xué)生選課的3張表，學(xué)生S(學(xué)號(hào)、姓名、性別、年齡、身份證號(hào))、課程C(課號(hào)、課名)、選課SC(學(xué)號(hào)、課號(hào)、成績(jī))，則表SC的關(guān)鍵字(鍵或碼)為(　　)。

　　A.課號(hào)、成績(jī)

　　B.學(xué)號(hào)、成績(jī)

　　C.學(xué)號(hào)、課號(hào)

　　D.學(xué)號(hào)、姓名、成績(jī)