一、选择题

　　(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)数据约束