2017年03月全国计算机等级考试二级《公共基础知识分类》真题二及详解
2017计算机二级公共基础知识答案及解析
第一章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。
详细重点学习知识点：1．算法的概念、算法时间复杂度及空间复杂度的概念2．数据结构的定义、数据逻辑结构及物理结构的定义3．栈的定义及其运算、线性链表的存储方式4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5．二分查找法6．冒泡排序法1.1算法考点1 算法的基本概念考试链接：考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。
计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。
1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。
2．算法的基本要素：（1）算法中对数据的运算和操作一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。
在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。
（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。
描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。
一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。
考点2 算法复杂度考试链接：考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。
1.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。
同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。
这表明使用绝对的时间单位衡量算法的效率是不合适的。
撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。
2017 年全国计算机等级考试二级笔试试卷及答案--公共基础知识和 Visual Basic 语言程序设计9
2017年全国计算机等级考试二级笔试试卷公共基础知识和Visual Basic语言程序设计（考试时间90分钟，满分100分）一、选择题（每小题2分，共70分）（1）下列叙述中正确的是（）。
A）程序设计就是编制程序B）程序的测试必须由程序员自己去完成C）程序经调试改错后还应进行再测试D）程序经调试改错后不必进行再测试（2）下列数据结构中，能用二分法进行查找的是（A）顺序存储的有序线性表B）线性链表C）二叉链表D）有序线性链表）。
（3）下列关于栈的描述正确的是（）。
A）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素C）栈是特殊的线性表，只能在一端插入或删除元素D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素（4）下列叙述中正确的是（）。
A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率（5）下列描述中正确的是（）。
A）软件工程只是解决软件项目的管理问题B）软件工程主要解决软件产品的生产率问题C）软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D）软件工程只是解决软件开发中的技术问题（6）在软件设计中，不属于过程设计工具的是（A）PDL（过程设计语言）C）N-S图）。
B）PAD图D）DFD图（7）下列叙述中正确的是（）。
A）软件交付使用后还需要再进行维护B）软件一旦交付使用就不需要再进行维护C）软件交付使用后其生命周期就结束D）软件维护是指修复程序中被破坏的指令（8）数据库设计的根本目标是要解决（A）数据共享问题C）大量数据存储问题）。
B）数据安全问题D）简化数据维护（9）设有下列关系表：R S TA 1 B1C2A3B1C3A1B1C22 23 2 2 3 则下列操作中正确的是（）。
计算机二级《公共基础》章节真题及答案
计算机二级《公共基础》章节真题及答案2017年计算机二级《公共基础》章节真题及答案数据结构与算法一、选择题【例1】算法的时间复杂度取决于_______。
(考点2)A)问题的规模B)待处理的数据的初态C)问题的难度D)A)和B)解析：算法的时间复杂度不仅与问题的规模有关，在同一个问题规模下，而且与输入数据有关。
即与输入数据所有的可能取值范围、输入各种数据或数据集的概率有关。
答案：D)【例2】在数据结构中，从逻辑上可以把数据结构分成_______。
(考点3)A)内部结构和外部结构B)线性结构和非线性结构C)紧凑结构和非紧凑结构D)动态结构和静态结构解析：逻辑结构反映数据元素之间的逻辑关系，线性结构表示数据元素之间为一对一的关系，非线性结构表示数据元素之间为一对多或者多对一的关系，所以答案为B)。
答案：B)【例3】以下_______不是栈的基本运算。
(考点5)A)判断栈是否为素空B)将栈置为空栈C)删除栈顶元素D)删除栈底元素解析：栈的基本运算有：入栈，出栈(删除栈顶元素)，初始化、置空、判断栈是否为空或满、提取栈顶元素等，对栈的操作都是在栈顶进行的。
答案：D)【例4】链表不具备的特点是_______。
(考点6)A)可随机访问任意一个结点B)插入和删除不需要移动任何元素C)不必事先估计存储空间D)所需空间与其长度成正比解析：顺序表可以随机访问任意一个结点，而链表必须从第一个数据结点出发，逐一查找每个结点。
所以答案为A)。
答案：A)【例5】已知某二叉树的后序遍历序列是DACBE，中序遍历序列是DEBAC，则它的前序遍历序列是_______。
(考点8)A)ACBEDB)DEABCC)DECABD)EDBAC解析：后序遍历的顺序是"左子树-右子树-根结点";中序遍历顺序是"左子树-根结点-右子树";前序遍历顺序是"根结点-左子树-右子树"。
根据各种遍历算法，不难得出前序遍历序列是EDBAC。
二级公共基础知识分类真题2017年03月-(1)
二级公共基础知识分类真题2017年03月-(1)(总分：100.00，做题时间：90分钟)一、单项选择题(总题数：40，分数：100.00)1.下列叙述中正确的是______。
（分数：2.50）A.循环队列是线性结构√B.循环队列是线性逻辑结构C.循环队列是链式存储结构D.循环队列是非线性存储结构解析：[解析] 循环队列是一种线性存储结构，有队头和队尾两个指针，所以A项正确，B、D两项错误；循环队列是队列的顺序存储结构形式，故C项错误。
2.下列结构中为非线性结构的是______。
（分数：2.50）A..树√B.向量C.二维表D.矩阵解析：[解析] 由定义可以知道，树为一种简单的非线性结构，向量、二维表、矩阵为线性结构。
故答案为A。
3.在长度为97的顺序有序表中作二分查找，最多需要的比较次数为______。
（分数：2.50）A.6B.96C.48D.7 √解析：[解析] 对于长度为n的有序线性表，在最坏情况下，二分查找法只需要比较log 2 n次。
本题中即是log 2 97，2^6=64，2^7=128，所以最坏情况是第7次比较就可以结束。
D项正确。
4.带链队列空的条件是______。
（分数：2.50）A.front=rear=NULL √B.front=-1且rear=NULLC.front=NULL且rear=-1D.front=rear=-1解析：[解析] 带链的队列就是用一个单链表来表示队列，队列中的每一个元素对应链表中的一个结点。
队列空时，头指针和尾指针都为null，队列中只有一个元素时，头指针和尾指针都指向这个元素。
故答案为A。
5.下列叙述中正确的是______。
（分数：2.50）A.软件过程是软件开发过程B.软件过程是软件维护过程C.软件过程是软件开发过程和软件维护过程D.软件过程是把输入转化为输出的一组彼此相关的资源和活动√解析：[解析] 软件过程是把输入转化为输出的一组彼此相关的资源和活动。
3月全国计算机等级考试二级考试真题及答案
3月全国计算机等级考试二级考试真题及答案2017年3月全国计算机等级考试二级考试真题及答案计算机网络，是指将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统。
下面是店铺整理的关于全国计算机等级考试二级考试真题及答案，欢迎大家参考!一、选择题1.英文“VISUAL”的含义是_________。
A、可视化B、集成C、结构化D、调试2.VB集成开发环境有三种工作状态，工作状态显示在_________。
A、状态栏的最左方B、状态栏的最右方C、状态栏的中括号内D、标题栏的中括号内3.VB6.0设计界面包含多个视窗，控制这些视窗显示或关闭的命令包含在_______下拉菜单中。
A、文件B、工程C、编辑D、视图4.下面_______项操作不是激活或显示属性视窗的操作。
A、按快捷键F4B、点击工具栏中的“属性视窗”按钮C、选择“视图”下拉菜单的“属性视窗”项D、双击窗体视窗中的.某一对象5.在VB集成环境创建VB应用程序时，除了工具箱窗口、窗体中的窗口、属性窗口外，必不可少的窗口是________。
A、窗体布局窗口B、立即窗口C、代码窗口D、监视窗口6.为了同时改变一个活动控件的高度和宽度，正确的操作是_________。
A、拖拉控件4个角上的某个小方块B、只能拖拉位于控件右下角的小方块C、只能拖拉位于控件左下角的小方块D、不能同时改变控件的高度和宽度7.在开发VB应用程序时，一个工程一般至少应含有_________。
A、标准模块文件和类模块文件B、工程文件和窗体文件C、工程文件和类模块文件D、工程文件和标准模块文件8.面向对象的程序设计指满足_________。
A、可视化、结构化、动态化B、封装性、继承性、多态性C、对象的链接、动态链接、动态数据交换D、ODBC、DDE、OLE9.用户在屏幕上画出应用程序界面，并设置好对象的属性，系统便可以自动生成程序代码，这称为_________。
全国计算机二级试题及答案
全国计算机二级试题及答案2017年全国计算机二级试题及答案计算机在各行各业中的广泛应用，常常产生显著的经济效益和社会效益，从而引起产业结构、产品结构、经营管理和服务方式等方面的重大变革。
下面是店铺整理的关于全国计算机二级试题及答案，欢迎大家参考!一、选择题1). 用GHz来衡量计算机的性能，它指的是计算机的( )。
A.CPU时钟主频B.存储器容量C.字长D.CPU运算速度正确答案：A2). 组成CPU的主要部件是控制器和( )。
A.存储器B.运算器C.寄存器D.编辑器正确答案：B3). 软件测试的目的是( )。
A.评估软件可靠性B.发现并改正程序中的错误C.改正程序中的错误D.发现程序中的错误正确答案：D4). 面对通过互联网传播的计算机新病毒的'不断出现，最佳对策应该是( )。
A.尽可能少上网B.及时升级防杀病毒软件C.安装还原卡D.不打开电子邮件正确答案：B答案解析：针对不断出现的新病毒，专家一般建议立即升级系统中的防病毒软件，进行全面杀毒。
因此，答案选B。
5). ( )拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。
A.星型B.树型C.总线型D.环型正确答案：D答案解析：环型拓扑结构是使用中继器组成一个封闭的环，各节点直接连到环上，信息沿着环按一定方向从一个节点传送到另一个节点的拓扑结构。
6). 下列的英文缩写和中文名字的对照中，正确的一个是( )。
A.URL——用户报表清单B.CAD—计算机辅助设计B——不间断电源D.RAM——只读存储器正确答案：B一、字处理题请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。
注意：以下的文件必须保存在考生文件夹下。
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。
新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话为************。
2017年3月计算机二级MS-Office真题 (2)
1目前计算机应用领域可大致分为三个方面，指出下列正确答案____。
A、CAI、专家系统、人工智能B、工程设计、CAI、文字处理C、实时控制、科学计算、数据处理D、数据分析、人工智能、计算机网络正确答案：C2不同的计算机，其指令系统也不相同，这主要取决于____。
A、所用的操作系统B、系统的总体结构CAC、能处理多种媒体的计算机D正确答案：C4在软件开发中，需求分析阶段产生的主要文档是（??）。
软件集成测试计划软件详细设计说明书用户手册软件需求规格说明书正确答案：D答疑：【解析】需求分析阶段的工作可以概括为：需求获取、需求分析、编写需求规格说明书、需求评审四个方面。
所以选择D。
5软件生命周期是指（??）。
软件产品从提出、实现、使用维护到停止使用退役的过程软件从需求分析、设计、实现到测试完成的过程软件的开发过程一组对象所具有的相似性质一个对象具有另一个对象的性质各对象之间的共同性质类之间共享属性和操作的机制正确答案：D答疑：【解析】继承是面向对象的方法的一个主要特征，是使用已有的类的定义作为基础建立新类的定义技术。
广义的说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们，所以说继承是指类之间共享属性和操作的机制。
7层次型、网状型和关系型数据库划分原则是（??）。
文件的大小联系的复杂程度数据之间的联系方式正确答案：D答疑：【解析】层次模型的基本结构是树形结构，网状模型是一个不加任何条件限制的无向图，关系模型采用二维表来表示，所以三种数据库的划分原则是数据之间的联系方式。
则实体工作人员与实体计算机多对多多对一正确答案：C答疑：【解析】因为一个人可以操作多个计算机，而一台计算机又可以被多个人使用，所以两个实体之间是多对多的关系。
9数据库设计中反映用户对数据要求的模式是（??）。
内模式概念模式设计模式正确答案：C答疑：【解析】数据库系统的三级模式是概念模式、外模式和内模式。
概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。
算机二级公共基础知识练习题及答案
算机二级公共基础知识练习题及答案2017年算机二级公共基础知识练习题及答案计算机公共基础知识是计算机二级考试中必考的内容，以下是店铺整理的2017年算机二级公共基础知识练习题及答案，欢迎参考阅读!1[单选题] 一棵二叉树共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为A.219B.229C.230D.231参考答案：B参考解析：二叉树中，度为0的结点数等于度为2的结点数加1，即n2=n0-1，叶子结点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。
2[单选题] 下面对对象概念描述正确的是A.对象间的通信靠消息传递B.对象是名字和方法的封装体C.任何对象必须有继承性D.对象的多态性是指一个对象有多个操作参考答案：A参考解析：对象之间进行通信的构造叫做消息，A正确。
多态性是指同一个操作可以是不同对象的行为，D错误。
对象不一定必须有继承性，C错误。
封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作，B错误。
3[单选题] 下面不能作为结构化方法软件需求分析工具的是A.系统结构图B.数据字典(DD.C.数据流程图(DFD图)D.判定表参考答案：A参考解析：结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。
4[单选题] 下面不属于软件测试实施步骤的是A.集成测试B.回归测试C.确认测试D.单元测试参考答案：B参考解析：软件测试主要包括单元测试、集成测试、确认测试和系统测试。
5[单选题] 某二叉树共有12个结点，其中叶子结点只有1个。
则该二叉树的深度为(根结点在第1层)A.3B.6C.8D.12参考答案：D【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0—1，叶子节点即度为0，no=1，则n2=0，总节点数为12=nO+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。
计算机二级考试公共基础知识试题及答案份
计算机二级考试公共基础知识试题及答案(2)份计算机二级考试公共基础知识试题及答案 1对于数据库系统，负责定义数据库内容，决定存储结构和存取策略及安全授权等工作的是_______。
(考点1)A)应用程序员B)用户C)数据库管理员D)数据库管理系统的软件设计员解析：数据库管理员(简称DBA)，具有如下的职能：设计、定义数据库系统;帮助用户使用数据库系统;__与__数据库系统的使用和运行;改进和重组数据库系统;转储和恢复数据库;重构数据库。
所以，定义数据库内容，决定存储结构和存取策略及安全授权等是数据库管理员(DBA)的职责。
答案：C)在数据库管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
在这几个阶段中，数据__性最高的是_______。
(考点2)A)数据库系统B)文件系统C)人工管理D)数据项管理解析：在人工管理阶段，数据无法共享，冗余度大，不__，完全依赖于程序。
在文件系统阶段，数据共享性差，冗余度大，__性也较差。
所以B)选项和C)选项均是错误的。
答案：A)在数据库系统中，当总体逻辑结构改变时，通过改变_______，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序的逻辑__性。
(考点3)A)应用程序B)逻辑结构和物理结构之间的映射C)存储结构D)局部逻辑结构到总体逻辑结构的映射解析：模式描述的是数据的全局逻辑结构，外模式描述的是数据的局部逻辑结构。
当模式改变时，由数据库管理员对外模式/模式映射做相应改变，可以使外模式保持不变。
应用程序是依据数据的外模式编写的，从而应用程序也不必改变。
保证了数据与程序的逻辑__性，即数据的逻辑__性。
答案：D)数据库系统依靠_________数据的__性。
(考点4)A)具有封装机制B)定义完整性约束条件C)模式分级，各级模式之间的映射D)DDL语言和DML语言互相__解析：。
数据库的三级模式结构指数据库系统由外模式、模式和内模式3级构成。
2017年3月计算机二级office题库附答案
2017 年3 月计算机二级office 题库附答案
一、选择题
1、1MB 的准确数量是______。
A、1024×1024 Words
B、1024×1024 Bytes
C、1000×1000 Bytes
D、1000×1000 Words
答案：(B)
评析：在计算机中通常使用三个数据单位：位、字节和字。
位的概念是：最小的存储单位，英文名称是bit，常用小写b 或bit 表示。
用8 位二进制数作为表示字符和数字的基本单元，英文名称是byte，称为字节。
通常用大B 表示。
B(字节)=8b(位)
KB(千字节)=1024B(字节)
MB(兆字节)=1024KB(千字节)
字长：字长也称为字或计算机字，它是计算机能并行处理的二进制数的位数。
2、一个计算机操作系统通常应具有______。
A、CPU 的管理;显示器管理;键盘管理;打印机和鼠标器管理等五大功能
B、硬盘管理;软盘驱动器管理;CPU 的管理;显示器管理和键盘管理等五大功能
C、处理器(CPU)管理;存储管理;文件管理;输入/出管理和作业管理五大功能
D、计算机启动;打印;显示;文件存取和关机等五大功能。
3月国家计算机二级考试试题及答案
3⽉国家计算机⼆级考试试题及答案2017年3⽉国家计算机⼆级考试试题及答案 传统考试的笔试部分被移植到计算机上完成，考核内容和要求不变。
下⾯是⼩编整理的关于国家计算机⼆级考试试题及答案，欢迎⼤家参考! ⼀、单项选择题 1在深度为7的满⼆叉树中，叶⼦结点的个数为( )A.32B.31C.64D.63 参考答案：C 参考解析：在满⼆叉树中每层的结点数都达到最⼤值，⽽且叶⼦结点全部出现在最底层。
第1层(根结点所在的层)有20个结点，第2层有21个结点，……第n层有2n-1个结点。
在深度为7的满⼆叉树中，第7层有2 7-1=64个结点(全部是叶⼦结点)、在深度为7的满⼆叉树中，共有2^(7-1)=64个结点、因此本题的正确答案是C。
2下列叙述中正确的是( ) A.程序执⾏的效率与数据的存储结构密切相关 B.程序执⾏的效率只取决于程序的控制结构 C.程序执⾏的效率只取决于所处理的数据量 D.以上三种说法都不对 参考答案：A 参考解析：程序的执⾏效率与算法和数据结构有密切的关系，瑞⼠科学家沃⼠说过“程序=算法+数据结构”。
所以程序执⾏的效率与数据的存储结构密切相关;程序执⾏的效率与程序的控制结构、所处理的数据量有关，但不绝对相关。
因此本题的正确答案是A。
3下列⼯具为需求分析常⽤⼯具的是A.PADB.PFDC.N-SD.DFD 参考答案：D 4以下算法设计基本⽅法中基本思想不属于归纳法的是( )A.递推法B.递归法C.减半递推技术D.回溯法 参考答案：D 5对长度n的线性表排序，在最坏情况下，⽐较次数不是n(n-1)/2的排序⽅法是( )A.快速排序B.冒泡排序C.直接插⼊排序D.堆排序 参考答案：D 参考解析：排序技术有：①交换类排序法(冒泡排序法、快速排序法);②插⼊类排序法(简单插⼊排序、希尔排序);③选择类排序法(简单选择排序法、堆排序法)。
在最坏情况下，希尔排序需要的⽐较次数是O(nl.5)、堆排序需要的⽐较次数是O(nlog2n)、其它排序⽅法需要的⽐较次数都是n(n.1)/2。
2017年03月全国计算机等级考试二级《公共基础知识分类》真题一及详解
2017年03月全国计算机等级考试二级《公共基础知识分类》真题二(总分100, 考试时间90分钟)一、单项选择题1. 下列叙述中正确的是______。
A 循环队列是线性结构B 循环队列是线性逻辑结构C 循环队列是链式存储结构D 循环队列是非线性存储结构该问题分值: 2.5答案:A[解析] 循环队列是一种线性存储结构，有队头和队尾两个指针，所以A项正确，B、D两项错误；循环队列是队列的顺序存储结构形式，故C项错误。
2. 下列结构中为非线性结构的是______。
A .树B 向量C 二维表D 矩阵该问题分值: 2.5答案:A[解析] 由定义可以知道，树为一种简单的非线性结构，向量、二维表、矩阵为线性结构。
故答案为A。
3. 在长度为97的顺序有序表中作二分查找，最多需要的比较次数为______。
A 6B 96C 48D 7该问题分值: 2.5答案:D[解析] 对于长度为n的有序线性表，在最坏情况下，二分查找法只需要比较log 2 n次。
本题中即是log 2 97，2^6=64，2^7=128，所以最坏情况是第7次比较就可以结束。
D项正确。
4. 带链队列空的条件是______。
A front=rear=NULLB front=-1且rear=NULLC front=NULL且rear=-1D front=rear=-1该问题分值: 2.5答案:A[解析] 带链的队列就是用一个单链表来表示队列，队列中的每一个元素对应链表中的一个结点。
队列空时，头指针和尾指针都为null，队列中只有一个元素时，头指针和尾指针都指向这个元素。
故答案为A。
5. 下列叙述中正确的是______。
A 软件过程是软件开发过程B 软件过程是软件维护过程C 软件过程是软件开发过程和软件维护过程D 软件过程是把输入转化为输出的一组彼此相关的资源和活动该问题分值: 2.5答案:D[解析] 软件过程是把输入转化为输出的一组彼此相关的资源和活动。
二级公共基础知识分类真题2017年03月-(2)
二级公共基础知识分类真题2017年03月-(2)(总分：100.00，做题时间：90分钟)一、单项选择题(总题数：40，分数：100.00)1.下列叙述中错误的是______。
（分数：2.50）A.循环链表中有一个表头结点B.循环链表的存储空间是连续的√C.循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点D.循环链表实现了空表与非空表运算的统一解析：[解析] 在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
循环链表采用链式存储结构，其存储空间可以是不连续的。
故B项说法错误。
2.从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是______。
（分数：2.50）A.循环链表√B.双向链表C.单向链表D.二叉链表解析：[解析] 在循环链表中，只要指出表中任何一个结点的位置，就可以从它出发访问到表中其他所有的结点。
故A项正确。
3.带链栈空的条件是______。
（分数：2.50）A.top=bottom=NULL √B.top=-1且bottom=NULLC.top=NULL且bottom=-1D.top=bottom=-1解析：[解析] 带链的栈是具有栈属性的链表。
线性链表的存储单元是不连续的，为把存储空间中一些离散的空闲存储结点利用起来，把所有空闲的结点组织成一个带链的栈，称为可利用栈。
线性链表执行删除操作运算时，被删除的结点可以“回收”到可利用栈，对应于可利用栈的入栈运算，线性链表执行插入运算时，需要一个新的结点，可以在可利用栈中取栈顶结点，对应于可利用栈的退栈运算。
可利用栈的入栈运算和退栈运算只需要改动top指针即可。
当top=bottom=Null时栈中的元素个数为0，当top=bottorn不为空时链栈中的元素个数为1。
故答案为A。
4.设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2017年03月全国计算机等级考试二级
《公共基础知识分类》真题二
(总分100, 考试时间90分钟)
单项选择题
1. 下列叙述中错误的是______。
A 循环链表中有一个表头结点
B 循环链表的存储空间是连续的
C 循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点
D 循环链表实现了空表与非空表运算的统一
该问题分值: 2.5
答案:B
[解析] 在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
循环链表采用链式存储结构，其存储空间可以是不连续的。
故B项说法错误。
2. 从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是______。
A 循环链表
B 双向链表
C 单向链表
D 二叉链表
该问题分值: 2.5
答案:A
[解析] 在循环链表中，只要指出表中任何一个结点的位置，就可以从它出发访问到表中其他所有的结点。
故A项正确。
3. 带链栈空的条件是______。
A top=bottom=NULL
B top=-1且bottom=NULL
C top=NULL且bottom=-1
D top=bottom=-1
该问题分值: 2.5
答案:A
[解析] 带链的栈是具有栈属性的链表。
线性链表的存储单元是不连续的，为把存储空间中一些离散的空闲存储结点利用起来，把所有空闲的结点组织成一个带链的栈，称为可利用栈。
线性链表执行删除操作运算时，被删除的结点可以“回收”到可利用栈，对应于可利用栈的入栈运算，线性链表执行插入运算时，需要一个新的结点，可以在可利用栈中取栈顶结点，对应于可利用栈的退栈运算。
可利用栈的入栈运算和退栈运算只需要改动top指针即可。
当top=bottom=Null时栈中的元素个数为0，当top=bottorn不为空时链栈中的元素个数为1。
故答案为A。
4. 设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。
经过一系列正常的操作后，front-1=rear。
为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为______。
A 0
B 1
C 48
D 49
该问题分值: 2.5
答案:C
[解析] 循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头
指针front指向排头元素的前一个位置。
入队运算时，队尾指针进1(即rear+1)，然后在rear指针指向的位置插入新元素；退队运算时，排头指针进1(即front+1)，然后删除front指针指向的位置上的元素。
当front=rear=50时可知队列空或者队列满，此后又经过操作，front-1=rear时，说明队列里有49个元素，循环队列寻找最大值最坏情况下比较n-1次，即48次。
故答案为C。
5. 软件的三要素是______。
A 程序、数据及相关文档
B 程序、数据和配置
C 程序、数据和工具
D 程序、数据和运行环境
该问题分值: 2.5
答案:A
[解析] 计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档构成的完整集合。
故答案为A。
6. 下面不属于软件需求规格说明书内容的是______。
A 软件的可验证性
B 软件的功能需求
C 软件的性能需求
D 软件的外部接口
该问题分值: 2.5
答案:A
[解析] 软件需求规格说明应重点描述软件的目的，软件的功能需求、性能需求、外部接口、属性及约束条件等。
软件需求规格说明书的特点：正确性、无歧义性、完整性、可验证性、一致性、可理解性、可修改性、可追踪性。
可见可验证性不是软件需求规格说明书的内容。
故答案为A。
7. 下列数据流图(DFD)构造规则中正确的是______。
A “数据存储”间应有数据流
B 数据流”可不带有数据流名
C 父图子图是指任意上下层的两个数据流图
D 子图的输入输出数据流与父图中相关加工的输入输出数据流必须一致
该问题分值: 2.5
答案:D
[解析] 数据流图应遵循以下构造规则和注意事项：
①对加工处理建立唯一、层次性的编号，且每个加工处理通常要求既有输入又有输出。
②数据存储之间不应有数据流。
③数据流图的一致性。
即输入输出、读写的对应。
④父图、子图关系与平衡规则。
相邻两层DFD之间具有父子关系，子图代表了父图中某个加式的详细描述，父图表示了子图间的接口。
子图个数不大于父图中的处理个数。
所有子图的输入输出数据流和父图中相应处理的输入输出数据流必须一致。
故答案为D。
8. 学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是______。
A 一对多
B 多对多
C 多对一
D 一对一
该问题分值: 2.5
答案:A
[解析] 因为一个社团只对应一个团长，而一个同学可以担任多个社团的团长，所以团长和社团之间的关系是一对多。
故答案为A。
9. 在数据库中，产生数据不一致的根本原因是______。
A 数据冗余
B 没有严格保护数据
C 未对数据进行完整性控制
D 数据存储量太大
该问题分值: 2.5
答案:A
[解析] 数据的不一致性指的是同一数据在系统的不同拷贝处有不同的值，减少冗余性以避免数据的不同出现是保证系统一致性的基础。
故答案为A。
10. 设有课程关系模式如下：
R(C#，Cn，T，Ta)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)
并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。
该关系模式可进一步规范化为______。
A R1(C#，Cn，T)，R2(T，Ta)
B R1(C#，Cn)，R2(T，Ta)
C R1(C#，Cn，Ta)，R2(T，Ta)
D R1(C#，T)，R2(T，Ta)
该问题分值: 2.5
答案:A
[解析] 题目中关系模式R(C#，Cn，T，Ta)是个简单的表，即关系数据库，因此符合第一范式。
而此关系中课程名可以相同、教师名可以重复、教师地址因为教师名可以重复也可以重复，因此他们都完全依赖于主健课程号，因此符合第二范式。
在此关系中教师地址可依赖于教师名，存在传递依赖，因此它不符合第三范式。
要使其符合第三范式，则要创建教师名和教师地址对应的表，关系R中也不能包含教师地址。
故答案为A。
11. 设某棵树的度为3，其中度为3，1，0的结点个数分别为3，4，15。
则该树中总结点数为______。
A 22
B 30
C 35
D 不可能有这样的树
该问题分值: 2.5
答案:B
[解析] 在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度，树中的结点数即为树中所有结点的度数之和再加1。
假设本题中度为2的结点数为n，总结点数为m，m=3×3+1×4+n×2+1，叶子结点数15=m-(3+4+n)，得n=8，则m=9+4+8×2+1=30。
故答案为B。
12. 线性表的长度为n。
在最坏情况下，比较次数为n-1的算法是______。
A 寻找最大项
B 同时寻找最大项与最小项
C 顺序查找
D 有序表的插入
该问题分值: 2.5
答案:A
[解析] 线性表的长度为n，在最坏情况下，寻找最大项的比较次数为n-1。
13. 下列叙述中正确的是______。
A 循环队列是队列的链式存储结构
B 能采用顺序存储的必定是线性结构
C 所有的线性结构都可以采用顺序存储结构
D 具有两个以上指针的链表必定是非线性结构
该问题分值: 2.5
答案:C。