全国计算机等级考试 二级C++ 笔试模拟试题（四）

　　一、选择题

　　在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。

　　（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）下列工具中为需求分析常用工具的是

　　Ａ）PAD

　　Ｂ）PFD

　　Ｃ）N-S

　　Ｄ）DFD

　　（8）NULL是指

　　A）0

　　B）空格

　　C）未知的值或无任何值

　　D）空字符串

　　（9）数据库的故障恢复一般是由

　　A）数据流图完成的

　　B）数据字典完成的

　　C）DBA完成的

　　D）PAD图完成的

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

　　A）数据结构

　　B）数据操作

　　C）数据查询

　　D）数据约束