一、選擇題(每小題2分,共70分)
下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中,只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)填涂在答題卡相應(yīng)位置上,答在試卷上不得分。
(1)下列敘述中正確的是
A)對(duì)長度為n的有序鏈表進(jìn)行查找,最壞情況下需要的比較次數(shù)為n
B)對(duì)長度為n的有序鏈表進(jìn)行對(duì)分查找,最壞情況下需要的比較次數(shù)為(n/2)
C)對(duì)長度為n的有序鏈表進(jìn)行對(duì)分查找,最壞情況下需要的比較次數(shù)為(log2n)
D)對(duì)長度為n的有序鏈表進(jìn)行對(duì)分查找,最壞情況下需要的比較次數(shù)為(n log2n)
(2)算法的時(shí)間復(fù)雜度是指
A)算法的執(zhí)行時(shí)間
B)算法所處理的數(shù)據(jù)量
C)算法程序中的語句或指令條數(shù)
D)算法在執(zhí)行過程中所需要的基本運(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ū)ο蠓椒ǖ男枨蠓治龉ぞ?br />
(6)軟件生命周期可分為定義階段,開發(fā)階段和維護(hù)階段。詳細(xì)設(shè)計(jì)屬于
A)定義階段
B)開發(fā)階段
C)維護(hù)階段
D)上述三個(gè)階段
(7)數(shù)據(jù)庫管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語言是
A)數(shù)據(jù)定義語言
B)數(shù)據(jù)管理語言
C)數(shù)據(jù)操縱語言
D)數(shù)據(jù)控制語言
(8)在學(xué)生管理的關(guān)系數(shù)據(jù)庫中,存取一個(gè)學(xué)生信息的數(shù)據(jù)單位是
A)文件
B)數(shù)據(jù)庫
C)字段
D)記錄
(9)數(shù)據(jù)庫設(shè)計(jì)中,用E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示,它屬于數(shù)據(jù)庫設(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)并
(11)下列關(guān)于關(guān)系數(shù)據(jù)庫中數(shù)據(jù)表的描述,正確的是
A)數(shù)據(jù)表相互之間存在聯(lián)系,但用獨(dú)立的文件名保存
B)數(shù)據(jù)表相互之間存在聯(lián)系,是用表名表示相互間的聯(lián)系
C)數(shù)據(jù)表相互之間不存在聯(lián)系,完全獨(dú)立
D)數(shù)據(jù)表既相對(duì)獨(dú)立,又相互聯(lián)系
2021-07-09
2021-07-08
2021-07-08
2021-07-08
2021-07-08
2021-07-08
2021-07-07
2021-07-07
2021-07-07
2021-07-07
2021-07-07
2021-07-06
2021-07-06
2021-07-06
工作態(tài)度怎么寫 具有穩(wěn)定的工作心態(tài)
2021-07-06
該文觀點(diǎn)僅代表作者本人,查查吧平臺(tái)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)空間服務(wù),不承擔(dān)相關(guān)法律責(zé)任。圖片涉及侵權(quán)行為,請(qǐng)發(fā)送郵件至85868317@qq.com舉報(bào),一經(jīng)查實(shí),本站將立刻刪除。