2010年9月計(jì)算機(jī)等級(jí)考試二級(jí)C語言預(yù)測(cè)試題(2)

　　一、選擇題

　　在下列各題的A)、B)、C)、D)四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，請(qǐng)將正確的選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。

　　(1)程序流程圖中帶有箭頭的線段表示的是

　　A)圖元關(guān)系

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

　　C)控制流

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

　　(2)下面不屬于軟件設(shè)計(jì)原則的是

　　A)抽象

　　B)模塊化

　　C)自底向上

　　D)信息隱蔽

　　(3)下列選項(xiàng)中，不屬于模塊間耦合的是

　　A)數(shù)據(jù)耦合

　　B)標(biāo)記耦合

　　C)異構(gòu)耦合

　　D)公共耦合

　　(4)下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是

　　A)便于用戶、開發(fā)人員進(jìn)行理解和交流

　　B)反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)

　　C)作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)

　　D)便于開發(fā)人員進(jìn)行需求分析

　　(5)算法的時(shí)間復(fù)雜度是指

　　A)執(zhí)行算法程序所需要的時(shí)間

　　B)算法程序的長度

　　C)算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)

　　D)算法程序中的指令條數(shù)

　　(6)已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用的算法是

　　A)堆排序

　　B)直接插入排序

　　C)快速排序

　　D)B)和C)

　　(7)棧底至棧頂依次存放元素A、B、C、D，在第五個(gè)元素E入棧前，棧中元素可以出棧，則出棧序列可能是

　　A)ABCED

　　B)DCBEA

　　C)DBCEA

　　D)CDABE

　　(8)數(shù)據(jù)庫設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是

　　A)概念設(shè)計(jì)和邏輯設(shè)計(jì)

　　B)模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)

　　C)內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)

　　D)結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)

　　(9)關(guān)系表中的每一橫行稱為一個(gè)

　　A)元組

　　B)字段

　　C)屬性

　　D)碼

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

　　A)課號(hào)，成績

　　B)學(xué)號(hào)，成績

　　C)學(xué)號(hào)，課號(hào)

　　D)學(xué)號(hào)，姓名，成績