计算机等级考试二级公共基础知识(06年考试必备)（六）

文章作者 100test 发表时间 2007:03:10 16:43:50
来源 100Test.Com百考试题网

第六套 模拟题

（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）空字符串