计算机等级考试（国家）-二级公共基础知识模拟题70

《计算机等级考试（国家）-二级公共基础知识模拟题70》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、二级公共基础知识模拟题70一、单项选择题1>下列叙述屮正确的是OA・线性表是线性结构B.栈与队列是非线性结构C.线性链表是非线性结构D.二叉树是线性结构2、非空的循坏单链表head的尾结点（由p所指向），满足。A.p->next==NULLB・p==NULLC.p->next=headD.p=head3、已知数据表A中每个元素距其最终位置不远，为节省时间，应釆用的算法是—A.堆排序B.宜接插入排序C.快速排序D.宜接选择排序4、对建立良好的程序设计风格，下面描述正确的是。A.程序应简单、清晰、可读性好B.符号名的命名只要符合语法C.充分考虑程序的执行效率D.程序的注释可有可

2、无5、下列不属于结构化分析的常用工具的是oA.数据流图B.数据字典C.判定树D.PAD图6、在软件生产过程中，需求信息的给出是。A.程序员B.项口管理者C.软件分析设计人员D.软件用户7、下列工具屮不属于需求分析常用工具的是oA・PADB.PFDC・N—SD・DFD8、NULL是扌旨oA.0B.空格C.未知的值或无任何值D.空字符串9、数据库的故障恢复一般是由oA.数据流图完成的B.数据字典完成的C.DBA完成的D.PAD图完成的10、下列说法中，不属于数据模型所描述的内容的是oA.数据结构B.数据操作C.数据查询D.数据约束二、填空题11>冒泡排序算法在最好的情况下的元素

3、交换次数为o12.在最坏情况下，堆排序需要比较的次数为。13、若串s="MathTypes",则其了串的数目是。14、软件开发环境是全而支持软件开发全过程的集合。15.关系数据库的关系演算语言是以为基础的DML语言。答案:一、单项选择题A［解析］线性表是一种线性结构，数据元素在线性表中的位置只取决于它们自己的序号，即数据元素Z间的相对位置是线性的；栈、队列、线性链表实际上也是线性表，故也是线性结构；树是一种简单的非线性结构。2>C［解析］循环链表就是将链表的最后一个结点指向链表头结点(或第一个结点)，即p->next=heado3、B［解析］当数据表A小每个元素距其最终位置

4、不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项B。4、A［解析］程序设计应该简单易懂，语句构造应该简单直接，不应该为提高效率而把语句复杂化。5、D［解析］结构化分析的常用工具有数据流图、数据字典、判定树和判定表。而PAD图是常见的过程设计工具屮的图形设计。6、D［解析］软件需求是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。7、D［解析］需求分析中的常用工具有PAD、PFD及N-S图等，而DFD(数据流图)为结构化分析工具。8、C［解析］此题属于记忆性的题目，NULL是指未知的值或无任何值。9、C［

5、解析］一旦数据库中的数据遭受破坏，需要及时进行恢复，RDBMS一般都提供此功能，并由DBA负责执行故障恢复功能。10>C［解析］数据模型所描述的内容有3个部分，它们是数据结构、数据操作和数据约朿。其中，数据模型中的数据结构主耍描述数据的类型、内容、性质，以及数据库的联系等；数据操作主耍是描述在相应数据结构上的操作类型与操作方式。二、填空题11>［解析］根据冒泡排序算法思想可知，若待排序的初始序列为''正序〃序列，则只需进行一趟排序，在排序过程中进行n-l次关键字间的比较，11不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。12

6、>O(nlog2n)［解析］在最坏情况下，冒泡排序所需要的比较次数为简单插入排序所需要的比较次数为n(n-l)/2；希尔排序所需要的比较次数为O(n");堆排序所需要的比较次数为0(nlog2n)o13>46［解析］串s中共有9个字符，由于串中字符各不相同，则其了串中有0个字符的1个(空串)，1个字符的9个，2个字符的8个，3个字符的7个，4个字符的6个，5个字符的5个，6个字符的4个，7个字符的3个，8个字符的2个，9个字符的1个，共有1+2+3+4+5+6+7+8+9+1=46。14、软件工具15、谓词演算［解析］关系数据库中的关系演算包括元组关系演算和域关系演算。两者

7、都是曲原子公式组成的公式。而这些关系演算都是以数理逻辑中的谓词演算为基础的。