第 1 页:单选 |
第 5 页:操作题 |
第 6 页:参考答案 |
一、选择题(每小题1分,共40分)
(1)算法的空间复杂度是指( )。
A)算法程序的长度
B)算法程序中的指令条数
C)算法程序所占的存储空间
D)执行算法需要的内存空间
(2)下列叙述中正确的是( )。
A)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
B)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
C)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
D)顺序存储结构能存储有序表,链式存储结构不能存储有序表
(3)对于循环队列,下列叙述中正确的是( )。
A)循环队列中元素的个数是由队头指针和队尾指针共同决定
B)在循环队列中,需要队头指针就能反映队列中元素的动态变化情况
C)在循环队列中,队头指针一定大于队尾指针
D)在循环队列中,队头指针一定小于队尾指针
(4)在面向对象方法中,实现信息隐蔽是依靠( )。
A)对象的继承
B)对象的多态
C)对象的封装
D)对象的分类
(5)软件生命周期是指( )。
A)软件的开发过程
B)软件的运行维护过程
C)软件产品从提出、实现、使用维护到停止使用、退役的过程
D)软件从需求分析、设计、实现到测试完成的过程
(6)用数据流图(DFD)作为描述工具的软件开发阶段是( )。
A)可行性分析
B)需求分析
C)概要设计
D)详细设计
(7)耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
A)提高耦合性、降低内聚性有利于提高模块的独立性
B)降低耦合性、提高内聚性有利于提高模块的独立性
C)耦合性是指一个模块内部各个元素间彼此结合的紧密程度
D)内聚性是指模块间互相连接的紧密程度
(8)在数据管理技术发展的三个阶段中,数据共享最好的是( )。
A)人工管理阶段
B)文件系统阶段
C)数据库系统阶段
D)三个阶段相同
(9)下列叙述中正确的是( )。
A)为了建立一个关系,首先要构造数据的逻辑关系
B)表示关系的二维表中各元组的每一个分量还可以分成若干数据项
C)一个关系的属性名表称为关系模式
D)一个关系可以包括多个二维表
(10)设有如下关系表
则下列操作中,正确的是( )。
A)T=RnS
B)T=RuS
C)T=Rx
D)T=R/S
相关推荐:
北京 | 天津 | 上海 | 江苏 | 山东 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
广东 | 河北 | 湖南 | 广西 | 河南 |
海南 | 湖北 | 四川 | 重庆 | 云南 |
贵州 | 西藏 | 新疆 | 陕西 | 山西 |
宁夏 | 甘肃 | 青海 | 辽宁 | 吉林 |
黑龙江 | 内蒙古 |