第 1 頁:單選題 |
第 5 頁:基本操作、簡單應(yīng)用、綜合應(yīng)用 |
第 6 頁:參考答案 |
(1)下列敘述中正確的是()。
A)一個算法的空間復(fù)雜度大,則其時間復(fù)雜度也必定大
B)一個算法的空間復(fù)雜度大,則其時間復(fù)雜度必定小
C)一個算法的時間復(fù)雜度大,則其空間復(fù)雜度必定小
D)上述三種說法都不對
(2)下列關(guān)于棧的描述錯誤的是()。
A)棧按“先進后出”的原則組織數(shù)據(jù)
B)棧是特殊的線性表,只能在一端插入或刪除數(shù)據(jù)
C)棧具有記憶功能
D)棧只能順序存儲
(3)對長度為n的線性表進行順序查找,在最壞情況下需要比較的次數(shù)為()。
A)log2n
B)n2
C)n
D)n+1
(4)下列選項中不符合良好程序設(shè)計風(fēng)格的是()。
A)數(shù)據(jù)說明的次序要規(guī)范化
B)程序中要有必要的注釋
C)對所有輸入的數(shù)據(jù)都要進行檢查,確保數(shù)據(jù)的合法性
D)程序的效率第一,清晰第二
(5)程序流程圖(PFD)中的菱形代表的是()。
A)數(shù)據(jù)流
B)控制流
C)加工步驟
D)邏輯條件
(6)在軟件開發(fā)中,需求分析階段產(chǎn)生的主要文檔是()。
A)軟件需求規(guī)格說明書
B)數(shù)據(jù)庫說明書
C)集成測試計劃
D)概要設(shè)計說明書
(7)下列選項中屬于軟件生命周期中開發(fā)階段任務(wù)的是()。
A)詳細設(shè)計
B)運行維護
C)可行性研究
D)需求分析
(8)數(shù)據(jù)庫管理系統(tǒng)中負責(zé)數(shù)據(jù)完整性、安全性定義的語言是()。
A)數(shù)據(jù)定義語言
B)數(shù)據(jù)管理語言
c)數(shù)據(jù)操縱語言
D)數(shù)據(jù)控制語言
(9)“商品”與“顧客”兩個實體集之間的聯(lián)系__般是()。
A)一對一
B)多對一
C)一對多
D)多對多
(10)有三個關(guān)系R,S和T如下:
其中關(guān)系T由關(guān)系R和關(guān)系s通過某種操作得到,該操作為()。
A)選擇
B)交
C)投影
D)并
編輯推薦:
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |