2012年计算机二级公共基础知识第二套模拟题及参考答案

一.选择题(每小题2分)
　　在下列各题的A),B)C), D)4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡相应的位置上,答在试卷上不得分
　　1.下列叙述中正确的是( A )
　　A)线性表是线性结构
　　B)栈与队列是非线性结构
　　C)线性链表是非线性结构
　　D)二叉树是线性结构
　　2.非空的循环单列表head的尾结点(由p所指向),满足( C )
　　A)p－>next==NULL
　　B)p==NULL
　　C)p－>next=head
　　D)p=head
　　3.已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是( B )
　　A)堆排序
　　B)直接插入排序
　　C)快速排序
　　D)直接选择排序
　　4.对建立良好的程序设计风格,下面描述正确的是( A )
　　A)程序应简单﹑清晰﹑可读性好
　　B)符号名的命名只要符合语法
　　C)充分考虑程序的执行效率
　　D)程序的注释可有可无
　　5.下列不属于结构化分析常用工具的是( A )
　　A)数据流图
　　B)数据字典
　　C)判定树
　　D)PAD图
　　6.在软件生产过程中,需求信息的给出是( D )
　　A)程序员
　　B)项目管理者
　　C)软件分析设计人员
　　D)软件用户
　　7.下列工具中为需求分析常用的工具是( D )
　　A)PAD
　　B)PFD
　　C)N-S
　　D)DFD
　　8.NULL是指( C )
　　A)0
　　B)空格
　　C)未知的值或无任何值
　　D)空字符串
　　9.数据库的故障恢复一般是由( C )
　　A)数据流图完成的
　　B)数据字典完成的
　　C)DBA完成的
　　D)PAD图完成的
　　10.下列说法中,不属于数据模型所描述的内容的是( C )
　　A)数据结构
　　B)数据操作
　　C)数据查询
　　D)数据约束
　　二.填空题(每空2分)
　　请将每一空的正确答案写在答题卡[ 11 ]～[ 15 ]序号的横线上,答在试卷上不得分.
　　1.冒泡排序法在最好的情况下的元素交换次数为[ 0 ].
　　2.在最坏的情况下,堆排序需要比较的次数为 [ O(log2n) ].
　　3.若串s=“MathTypes”,则其子串的数目是[ 46 ].
　　4.软件开发环境是全面支持软件开发全过程的[ 软件工具 ]集合.
　　5.关系数据库的关系演算语言是以[ 谓词演算 ]为基础的DML语言.