一、选择题

(1)下列叙述中正确的是

A)线性表是线性结构

B)栈与队列是非线性结构

C)线性链表是非线性结构

D)二叉树是线性结构

(2)非空的循环单链表head的尾结点(由p所指向)，满足

A)p->next==NULL

B)p==NULL

C)p->next=head

D)p=head

(3)已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

A)堆排序

B)直接插入排序

C)快速排序

D)直接选择排序

(4)对建立良好的程序设计风格，下面描述正确的是

A)程序应简单、清晰、可读性好

B)符号名的命名只要符合语法

C)充分考虑程序的执行效率

D)程序的注释可有可无

(5)下列不属于结构化分析的常用工具的是

A)数据流图

B)数据字典

C)判定树

D)PAD图

(6)在软件生产过程中，需求信息的给出是

A)程序员

B)项目管理者

C)软件分析设计人员

D)软件用户

(7)下列工具中为需求分析常用工具的是

A)PAD

B)PFD

C)N-S

D)DFD

(8)NULL是指

A)0

B)空格

C)未知的值或无任何值

D)空字符串

(9)数据库的故障恢复一般是由

A)数据流图完成的

B)数据字典完成的

C)DBA完成的

D)PAD图完成的

(10)下列说法中，不属于数据模型所描述的内容的是

A)数据结构

B)数据操作

C)数据查询

D)数据约束