一、選擇題(每小題2分,共70分)
下列各題A)、B)、C)、D)四個選項中,只有一個選項是正確的,請將正確選項涂寫在答題卡相應位置上,答在試卷上不得分。
(1)程序流程圖中帶有箭頭的線段表示的是
A)圖元關系 B)數(shù)據(jù)流 C)控制流 D)調(diào)用關系
(2)結(jié)構(gòu)化程序設計的基本原則不包括
A)多態(tài)性 B)自頂向下 C)模塊化 D)逐步求精
(3)軟件設計中模塊劃分應遵循的準則是
A)低內(nèi)聚低耦合 B)高內(nèi)聚低耦合
C)低內(nèi)聚高耦合 D)高內(nèi)聚高耦合
(4)在軟件開發(fā)中,需求分析階段產(chǎn)生的主要文檔是
A)可行性分析報告 B)軟件需求規(guī)格說明書
C)概要設計說明書 D)集成測試計劃
(5)算法的有窮性是指
A)算法程序的運行時間是有限的 B)算法程序所處理的數(shù)據(jù)量是有限的
C)算法程序的長度是有限的 D)算法只能被有限的用戶使用
(6)對長度為n的線性表排序,在最壞情況下,比較次數(shù)不是n(n-1)/2的排序方法是
A)快速排序 B)冒泡排序
C)直接插入排序 D)堆排序
(7)下列關于棧的敘述正確的是
A)棧按“先進先出”組織數(shù)據(jù) B)棧按“先進后出”組織數(shù)據(jù)
C)只能在棧底插入數(shù)據(jù) D)不能刪除數(shù)據(jù)
(8)在數(shù)據(jù)庫設計中,將E-R圖轉(zhuǎn)換成關系數(shù)據(jù)模型的過程屬于
A)需求分析階段 B)概念設計階段
C)邏輯設計階段 D)物理設計階段
(9)有三個關系R、S和T如下:
由關系R和S通過運算得到關系T,則所使用的運算為
A)并 B)自然連接 C)笛卡爾積 D)交
(10)設有表示學生選課的三張表,學生S(學號,姓名,性別,年齡,身份證號),課程C(課號,課名),選課SC(學號,課號,成績),則表SC的關鍵字(鍵或碼)為
A)課號,成績 B)學號,成績
C)學號,課號 D)學號,姓名,成績
編輯推薦:
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |