一 、选择题
(1) 下列叙述中正确的是
A) 线性表是线性结构
B) 栈与队列是非线性结构
C) 线性链表是非线性结构
D) 二叉树是线性结构
正确答案: A
(2) 非空的循环单链表head的尾结点(由p所指向) ，满足
A) p->next==NULL
B) p==NULL
C) p->next=head
D) p=head
正确答案: C
(3) 已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
A) 堆排序
B) 直接插入排序
C) 快速排序
D) 直接选择排序
正确答案: B
(4) 对建立良好的程序设计风格，下面描述正确的是
A) 程序应简单、清晰、可读性好
B) 符号名的命名只要符合语法
C) 充分考虑程序的执行效率
D) 程序的注释可有可无
正确答案: A
(5) 下列不属于结构化分析的常用工具的是
A) 数据流图
B) 数据字典
C) 判定树
D) PAD图
正确答案: A
(6) 在软件生产过程中，需求信息的给出是
A) 程序员
B) 项目管理者
C) 软件分析设计人员
D) 软件用户
正确答案: D
(7) 下列工具中为需求分析常用工具的是
Ａ) PAD
Ｂ) PFD
Ｃ) N-S
Ｄ) DFD
正确答案: D
(8) NULL是指
A) 0
B) 空格
C) 未知的值或无任何值
D) 空字符串
正确答案: C
(9) 数据库的故障恢复一般是由
A) 数据流图完成的
B) 数据字典完成的
C) DBA完成的
D) PAD图完成的
正确答案: C
(10) 下列说法中，不属于数据模型所描述的内容的是
A) 数据结构
B) 数据操作
C) 数据查询
D) 数据约束
正确答案: C