第 1 页:单选题 |
第 5 页:基本操作、简单应用、综合应用 |
第 6 页:参考答案 |
(1)下列叙述中正确的是()。
A)一个算法的空间复杂度大,则其时间复杂度也必定大
B)一个算法的空间复杂度大,则其时间复杂度必定小
C)一个算法的时间复杂度大,则其空间复杂度必定小
D)上述三种说法都不对
(2)下列关于栈的描述错误的是()。
A)栈按“先进后出”的原则组织数据
B)栈是特殊的线性表,只能在一端插入或删除数据
C)栈具有记忆功能
D)栈只能顺序存储
(3)对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
A)log2n
B)n2
C)n
D)n+1
(4)下列选项中不符合良好程序设计风格的是()。
A)数据说明的次序要规范化
B)程序中要有必要的注释
C)对所有输入的数据都要进行检查,确保数据的合法性
D)程序的效率第一,清晰第二
(5)程序流程图(PFD)中的菱形代表的是()。
A)数据流
B)控制流
C)加工步骤
D)逻辑条件
(6)在软件开发中,需求分析阶段产生的主要文档是()。
A)软件需求规格说明书
B)数据库说明书
C)集成测试计划
D)概要设计说明书
(7)下列选项中属于软件生命周期中开发阶段任务的是()。
A)详细设计
B)运行维护
C)可行性研究
D)需求分析
(8)数据库管理系统中负责数据完整性、安全性定义的语言是()。
A)数据定义语言
B)数据管理语言
c)数据操纵语言
D)数据控制语言
(9)“商品”与“顾客”两个实体集之间的联系__般是()。
A)一对一
B)多对一
C)一对多
D)多对多
(10)有三个关系R,S和T如下:
其中关系T由关系R和关系s通过某种操作得到,该操作为()。
A)选择
B)交
C)投影
D)并
编辑推荐:
北京 | 天津 | 上海 | 江苏 | 山东 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
广东 | 河北 | 湖南 | 广西 | 河南 |
海南 | 湖北 | 四川 | 重庆 | 云南 |
贵州 | 西藏 | 新疆 | 陕西 | 山西 |
宁夏 | 甘肃 | 青海 | 辽宁 | 吉林 |
黑龙江 | 内蒙古 |