第 1 頁(yè):試題 |
第 5 頁(yè):參考答案 |
1.下列敘述中正確的是( )。
A.對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行查找,最壞情況下需要的比較次數(shù)為n
B.對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找,最壞情況下需要的比較次數(shù)為(n/2)
C.對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找,最壞情況下需要的比較次數(shù)為(log2n)
D.對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找,最壞情況下需要的比較次數(shù)為(nlog2n)
2.算法的時(shí)間復(fù)雜度是指( )。
A.算法的執(zhí)行時(shí)間
B.算法所處理的數(shù)據(jù)量
C.算法程序中的語(yǔ)句或指令條數(shù)
D.算法在執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)
3.軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件),下面屬于系統(tǒng)軟件的是( )。
A.編輯軟件
B.操作系統(tǒng)
C.教務(wù)管理系統(tǒng)
D.瀏覽器
4.軟件(程序)調(diào)試的任務(wù)是( )。
A.診斷和改正程序中的錯(cuò)誤
B.盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤
C.發(fā)現(xiàn)并改正程序中的所有錯(cuò)誤
D.確定程序中錯(cuò)誤的性質(zhì)
5.數(shù)據(jù)流程圖(DFD)是( )。
A.軟件概要設(shè)計(jì)的工具
B.軟件詳細(xì)設(shè)計(jì)的工具
C.結(jié)構(gòu)化方法的需求分析工具
D.面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ?/P>
6.軟件生命周期可分為定義階段、開(kāi)發(fā)階段和維護(hù)階段。詳細(xì)設(shè)計(jì)屬于( )。
A.定義階段
B.開(kāi)發(fā)階段
C.維護(hù)階段
D.上述3個(gè)階段
7.數(shù)據(jù)庫(kù)管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語(yǔ)有是( )。
A.數(shù)據(jù)定義語(yǔ)言
B.數(shù)據(jù)管理語(yǔ)言
C.數(shù)據(jù)操縱語(yǔ)言
D.數(shù)據(jù)控制語(yǔ)言
8.在學(xué)生管理的關(guān)系數(shù)據(jù)庫(kù)中,存取一個(gè)學(xué)生信息的數(shù)據(jù)單位是( )。
A.文件
B.數(shù)據(jù)庫(kù)
C.字段
D.記錄
9.數(shù)據(jù)庫(kù)設(shè)計(jì)中,用E—R圖來(lái)描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示,它屬于數(shù)據(jù)庫(kù)設(shè)計(jì)的( )。
A.需求分析階段
B.邏輯設(shè)計(jì)階段
C.概念設(shè)計(jì)階段
D.物理設(shè)計(jì)階段
10.有兩個(gè)關(guān)系R和T如下所示:
則由關(guān)系R得到關(guān)系T的操作是( )。
A.選擇
B.投影
C.交
D.并
編輯推薦:
2014年上半年計(jì)算機(jī)等級(jí)考試報(bào)名時(shí)間及入口專(zhuān)題
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |