2017年计算机二级公共基础知识模拟试题及答案6

　　在下列各题的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语言.计算机等级考试