一 、选择题
（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）下列工具中为需求分析常用工具的是
A）PAD
B）PFD
C）N-S
D）DFD
正确答案:  D

（8）NULL是指
A）0
B）空格 
C）未知的值或无任何值
D）空字符串
正确答案:  C

（9）数据库的故障恢复一般是由
A）数据流图完成的
B）数据字典完成的
C）DBA完成的
D）PAD图完成的
正确答案:  C

（10）下列说法中，不属于数据模型所描述的内容的是
A）数据结构
B）数据操作
C）数据查询
D）数据约束
正确答案:  C