(1) 结构化程序设计主要强调的是
A) 程序的规模 B) 程序的易读性
C) 程序的执行效率 D) 程序的可移植性
(2) 算法的时间复杂度是指
A) 执行算法程序所需要的时间 B) 算法程序的长度
C) 算法执行过程中所需要的基本运算次数 D)算法程序中的指令条数
(3) 一棵完全二叉树有495个结点，则该二叉树的叶子结点个数为
A) 248 B) 247 C) 250 D) 165
(4) 下列不是常用的存储结构的是
A) 链接 B) 顺序 C) 索引 D) 队列
(5) 下列不属于软件工程的3个要素的是
A) 工具 B) 过程 C) 方法 D) 环境
(6) 在软件设计中，下列工具中为需求分析常用工具的是
A) PDL(过程设计语言) B) PAD图
C) N-S图 D) DFD图
(7) 下列不属于软件设计原则的是
A) 抽象 B) 模块化 C）自底向上 D) 信息隐蔽
(8) 数据独立性是数据库技术的重要特点之一。所谓数据独立性是指
A) 数据与程序间的互不依赖性
B) 不同的数据被存放在不同的文件中
C) 不同的数据只能被对应的应用程序所使用
D) 数据与程序独立存放
(9) 按条件f对关系R进行选择，其关系代数表达式是
A、R|×|R B、 C、
D、R/f
(10) 关系数据库管理系统能实现的专门关系运算不包括
A) 选择 B) 索引
C) 连接 D) 投影
(1) 一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于 一对多 的联系 。
(2) 算法复杂度主要包括 时间 复杂度和空间复杂度。
(3) 白盒测试与黑盒测试都属于软件的动态测试，其中 黑盒测试 是对软件已经实现的功能是否满足需求进行测试和验证。
(4) 数据的逻辑结构在计算机存储空间中的存放形式称为数据的 存储结构 。
(5) 在一个容量为15的循环队列中，若头指针front=6,尾指针rear=9，则该循环队列共有 3 个元素
本文来源：https://www.2haoxitong.net/k/doc/e6d5eceeaeaad1f346933f03.html
文档为doc格式