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