计算机二级VB填空题和选择题7.docVIP

(1) 下列叙述中正确的是 A A) 线性表是线性结构 B) 栈与队列是非线性结构 C) 线性链表是非线性结构 D) 二叉树是线性结构 (2) 非空的循环单链表head的尾结点(由p所指向) ，满足 C A) p-next==NULL B) p==NULL C) p-next=head D) p=head 解析：循环链表就是将链表的最后一个结点指向链表头结点(或第一个结点），即p-next=head。 (3) 已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是 B A) 堆排序 B) 直接插入排序 C) 快速排序 D) 直接选择排序 (5) 下列不属于结构化分析的常用工具的是 A A) 数据流图 B) 数据字典 C) 判定树 D) PAD图 (6) 在软件生产过程中，需求信息的给出是 D A) 程序员 B) 项目管理者 C) 软件分析设计人员 D) 软件用户 (7) 下列工具中为需求分析常用工具的是 D Ａ) PAD Ｂ) PFD Ｃ) N-S Ｄ) DFD (8) NULL是指 C A) 0 B) 空格 C) 未知的值或无任何值 D) 空字符串 (9) 数据库的故障恢复一般是由 C A) 数据流图完成的 B) 数据字典完