第 1 頁:選擇題 |
第 5 頁:操作題 |
第 6 頁:參考答案 |
(1)下列描述中正確的是( )。
A)算法是指對解題方案的準(zhǔn)確而完整的描述
B)算法的有窮性是指算法程序的長度是有限的
C)算法是否有效與擁有的情報無關(guān)
D)算法的基本特征有可行性、確定性和有窮性
(2)下列數(shù)據(jù)結(jié)構(gòu)中屬于非線性結(jié)構(gòu)的是( )。
A)隊列
B)線性表
c)二叉樹
D)棧
(3)有4個元素A、B、C、D依次入棧,入棧過程中允許棧頂元素出棧,假設(shè)某一時刻棧的狀態(tài)是C(棧頂)、B、A(棧底),則不可能的出棧順序是( )。
A)D、C、B、A
B)C、B、D、A
C)C、A、D、B
D)C、D、B、A
(4)下列敘述中正確的是( )。
A)順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的,鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的
B)順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu),鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)
C)順序存儲結(jié)構(gòu)能存儲有序表,鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表
D)鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間
(5)下面概念中,不屬于面向?qū)ο蠓椒ǖ氖? )。
A)對象
B)繼承
C)類
D)過程調(diào)用
(6)下列選項中屬于軟件生命周期開發(fā)階段任務(wù)的是( )。
A)可行性研究
B)需求分析
C)詳細設(shè)計
D)軟件維護
(7)軟件設(shè)計中衡量模塊獨立性的度量標(biāo)準(zhǔn)是( )。
A)抽象和信息隱蔽
B)局部化和封裝化
C)內(nèi)聚性和耦合性
D)激活機制和控制方法
(8)下列不屬于過程設(shè)計工具中圖形工具的是( )。
A)N—S
B)PAD
C)程序流程圖
D)DFD
(9)下列敘述中錯誤的是( )。
A)數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫的核心
B)數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫管理員三部分組成
C)數(shù)據(jù)共享最好的是數(shù)據(jù)庫系統(tǒng)階段
D)數(shù)據(jù)庫中的數(shù)據(jù)獨立于應(yīng)用程序而不依賴于應(yīng)用程序
(10)如圖所示,有兩個關(guān)系R1和R2:
則由關(guān)系R1和R2得到關(guān)系R3的操作是( )。
A)笛卡爾積
B)連接
C)交
D)除
相關(guān)推薦:
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |