基础10分无错误的之前的有点错误2.doc

一、公共基础知识部分
(1) 程序流程图中带有箭头的线段表示的是()。
A) 图元关系
B) 数据流
C) 控制流
D) 调用关系
答案为: C)
(2) 结构化程序设计的基本原则不包括()。
A) 多态性
B) 自顶向下
C) 模块化
D) 逐步求精
答案为: A)
(3) 软件设计中模块划分应遵循的准则是()。
A) 低内聚低耦合
B) 高内聚低耦合
C) 低内聚高耦合
D) 高内聚高耦合
答案为: B)
(4) 在软件开发中,需求分析阶段产生的主要文档是()。
A) 可行性分析报告
B) 软件需求规格说明书
C) 概要设计说明书
D) 集成测试计划
答案为: B)
(5) 算法的有穷性是指()。
A) 算法程序的运行时间是有限的
B) 算法程序所处理的数据量是有限的
C) 算法程序的长度是有限的
D) 算法只能被有限的用户使用
答案为: A)
(6) 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
A) 快速排序
B) 冒泡排序
C) 直接插入排序
D) 堆排序
答案为: D)
(7) 下列关于栈的叙述正确的是()。
A) 栈按"先进先出"组织数据
B) 栈按"先进后出"组织数据
C) 只能在栈底插入数据
D) 不能删除数据
答案为: B)
(8) 在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
A) 需求分析阶段
B) 概念设计阶段
C) 逻辑设计阶段
D) 物理设计阶段
答案为: C)
(9)
A) 并
B) 自然连接
C) 笛卡尔积
D) 交
答案为: D)
(10) 设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
A) 课号,成绩
B) 学号,成绩
C) 学号,课号
D) 学号,姓名,成绩
答案为: C)
(11) 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
A) 12345ABCDE
B) EDCBA54321
C) ABCDE12345
D) 54321EDCBA
答案为: B)
(12) 下列叙述中正确的是()。
A) 循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B) 在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
C) 在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D) 循环队列中元素的个数是由队头指针和队尾指针共同决定
答案为: D)
(13) 在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
A) O(n)
B)
C)
D)
答案为: C)
(14) 下列叙述中正确的是()。
A) 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B) 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C) 顺序存储结构能存储有序表,链式存储结构不能存储有序表
D) 链式存储结构比顺序存储结构节省存储空间
答案为: A)
(15) 数据流图中带有箭头的线段表示的是()。
A) 控制流
B) 事件驱动
C) 模块调用
D) 数据流
答案为: D)
(16) 在软件开发中,需求分析阶段可以使用的工具是()。
A) N-S图
B) DFD图
C) PAD图
D) 程序流程图
答案为: B)
(17) 在面向对象方法中,不属于“对象”基本特点的是()。
A) 一致性
B) 分类性
C) 多态性
D) 标识唯一性
答案为: A)
(18) 一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
A) 一对一
B) 一对多
C) 多对一
D) 多对多
答案为: B)
(19) 在数据管理技术发展的三个阶段中,数据共享最好的是()。
A) 人工管理阶段
B) 文件系统阶段
C) 数据库系统阶段
D) 三个阶段相同
答案为: C)
(20)
A) 笛卡尔积
B) 交
C) 并
D) 自然连接
答案为: D)
(21) 下列叙述中正确的是()。
A) 栈是“先进先出”的线性表
B) 队列是“先进后出”的线性表
C) 循环队列是非线性结构
D) 有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
答案为: D)
(22) 支持子程序调用的数据结构是()。
A) 栈
B) 树
C) 队列
D) 二叉树