第 1 页:选择题 |
第 5 页:操作题 |
第 6 页:参考答案 |
(1)下列描述中正确的是( )。
A)算法是指对解题方案的准确而完整的描述
B)算法的有穷性是指算法程序的长度是有限的
C)算法是否有效与拥有的情报无关
D)算法的基本特征有可行性、确定性和有穷性
(2)下列数据结构中属于非线性结构的是( )。
A)队列
B)线性表
c)二叉树
D)栈
(3)有4个元素A、B、C、D依次入栈,入栈过程中允许栈顶元素出栈,假设某一时刻栈的状态是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)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C)顺序存储结构能存储有序表,链式存储结构不能存储有序表
D)链式存储结构比顺序存储结构节省存储空间
(5)下面概念中,不属于面向对象方法的是( )。
A)对象
B)继承
C)类
D)过程调用
(6)下列选项中属于软件生命周期开发阶段任务的是( )。
A)可行性研究
B)需求分析
C)详细设计
D)软件维护
(7)软件设计中衡量模块独立性的度量标准是( )。
A)抽象和信息隐蔽
B)局部化和封装化
C)内聚性和耦合性
D)激活机制和控制方法
(8)下列不属于过程设计工具中图形工具的是( )。
A)N—S
B)PAD
C)程序流程图
D)DFD
(9)下列叙述中错误的是( )。
A)数据库管理系统是数据库的核心
B)数据库系统由数据库、数据库管理系统、数据库管理员三部分组成
C)数据共享最好的是数据库系统阶段
D)数据库中的数据独立于应用程序而不依赖于应用程序
(10)如图所示,有两个关系R1和R2:
则由关系R1和R2得到关系R3的操作是( )。
A)笛卡尔积
B)连接
C)交
D)除
相关推荐:
北京 | 天津 | 上海 | 江苏 | 山东 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
广东 | 河北 | 湖南 | 广西 | 河南 |
海南 | 湖北 | 四川 | 重庆 | 云南 |
贵州 | 西藏 | 新疆 | 陕西 | 山西 |
宁夏 | 甘肃 | 青海 | 辽宁 | 吉林 |
黑龙江 | 内蒙古 |