计算机等级考试二级C语言2015年考试预测题(十一)及答案.doc

计算机等级考试二级C语言2015年考试预测题（十一）及答案 一 、选择题 （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）