《二级公共基础》课后习题答案
国家二级公共基础知识(数据结构与算法)模拟试卷5(题后含答案及解析)
国家二级公共基础知识（数据结构与算法）模拟试卷5(题后含答案及解析)题型有：1. 选择题选择题下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1．某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
A．n＋1B．n－1C．2nD．n／2正确答案：A解析：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。
所以该二叉树的叶子结点数等于n＋1。
知识模块：数据结构与算法2．某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
A．10B．8C．6D．4正确答案：C解析：根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。
知识模块：数据结构与算法3．一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
A．16B．10C．6D．4正确答案：A解析：根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数一叶子节点数一度为2的节点数＝25．5．4＝16。
知识模块：数据结构与算法4．一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为( )。
A．219B．229C．230D．231正确答案：B解析：根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数＝叶子节点数＋度为2的节点数＋度为1的节点数＝80＋79＋70＝229。
知识模块：数据结构与算法5．一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。
A．219B．221C．229D．231正确答案：A解析：在二叉树中，叶子结点个数为n0，则度为2的结点数n0＝n0－1。
本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数＝叶子结点数＋度为1的结点数＋度为2的结点数＝70＋80＋69＝219。
2023年计算机二级《公共基础》考试全真模拟易错、难点汇编叁(带答案)试卷号：26
2023年计算机二级《公共基础》考试全真模拟易错、难点汇编叁（带答案）（图片大小可自由调整）一.全考点综合测验(共45题)1.【判断题】计算机的主板结构与CPU的类型没有关系。
正确答案：错误2.【判断题】在Word的编辑状态下，当前输入的文字显示在插入点处。
正确答案：正确3.【判断题】计算机中的浮点数用阶码和尾数表示。
正确答案：正确4.【判断题】微机总线主要由数据总线、地址总线、控制总线三类组成。
正确答案：正确5.【判断题】Excel2000是Microsoft公司推出的电子表格软件，是办公自动化集成软件包Office2000的重要组成部分。
正确答案：正确6.【判断题】操作系统是系统软件的核心部分。
正确答案：正确7.【判断题】打印机是一种输出设备。
正确答案：正确8.【单选题】在数据管理技术的发展过程中，经历了人工管理阶段，文件系统阶段和数据库系统阶段。
其中数据独立性最高的(或最高级的)阶段是______A.数据库系统B.文件系统C.人工管理D.数据项管理正确答案：A9.【判断题】EXCEL软件是基于Windows环境下的电子表格软件。
正确答案：正确10.【判断题】计算机运行一个程序文件，它要被装入到ROM中。
正确答案：错误11.【判断题】桌面上的任务栏可根据需要移动到桌面上的任意位置。
正确答案：错误12.【单选题】栈和队列的共同特点是A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点正确答案：C13.【判断题】磁盘上不再需要的软件卸载，可以直接删除软件的目录及程序文件。
正确答案：错误14.【单选题】单个用户使用的数据视图描述称为A.外模式B.概念模式C.内模式D.储存模式正确答案：A15.【单选题】下面叙述正确的是______A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令（或语句）的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上三种描述都不对正确答案：C16.【判断题】关于Windows中文件的属性带有只读属性的文件不可以有系统属性。
国家二级公共基础知识(数据结构与算法)模拟试卷23(题后含答案及解析)
国家二级公共基础知识（数据结构与算法）模拟试卷23(题后含答案及解析)题型有：1. 选择题选择题下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1．设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。
该树中度为3的结点数为A．1B．2C．3D．不可能有这样的树正确答案：B解析：树的度是指一棵树中，最大的结点的度称为树的度。
本题中树的度为3，那么树中最少有一个结点的度为3。
而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。
因此，该树中含2个度为3的结点满足题目要求。
知识模块：数据结构与算法2．设二叉树共有500个结点，其中叶子结点有250个。
则度为2的结点个数是A．0B．1C．249D．不可能有这样的二叉树正确答案：C解析：二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。
二叉树的第i层至多有2i-1个结点；深度为k的二叉树至多有2k-1个结点；对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。
本题中，叶子结点有250个，度为2的结点数为n2=n0-1=250-1=249。
知识模块：数据结构与算法3．下列叙述中正确的是A．带链栈的栈底指针是固定的B．带链栈的栈底指针是随栈的操作而动态变化的C．若带链队列的队头指针与队尾指针相同，则队列为空D．若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素正确答案：B解析：栈(stack)又名堆栈，它是一种运算受限的线性表。
其限制是仅允许在表的一端进行插入和删除运算。
这一端被称为栈顶，相对地，把另一端称为栈底。
向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。
带链栈的栈底指针是随栈的操作而动态变化的；若带链队列的队头指针与队尾指针相同，则队列可能为0也可能为1。
计算机二级公共基础知识选择题真题及答案
计算机二级公共基础知识选择题真题及答案计算机二级公共基础知识选择题真题及答案计算机二级考试采用全国统一命题、统一考试的形式。
下面店铺整理了计算机二级公共基础知识选择题真题及答案，希望对大家有帮助!选择题1、下列叙述中正确的是A.一个算法的空间复杂度大，则其时间复杂度也必定大B.一个算法的空间复杂度大，则其时间复杂度必定小C.一个算法的时间复杂度大，则其空间复杂度必定小D.算法的时间复杂度与空间复杂度没有直接关系2、下列叙述中正确的是A.算法的效率只与问题的规模有关，而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的.逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关3、下列叙述中正确的是A.程序执行的效率与数据的存储结构密切相关B.程序执行的效率只取决于程序的控制结构C.程序执行的效率只取决于所处理的数据量D.以上说法均错误4、下列关于栈的叙述中，正确的是A.栈底元素一定是最后入栈的元素B.栈顶元素一定是最先入栈的元素C.栈操作遵循先进后出的原则D.以上说法均错误5、一个栈的初始状态为空。
现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是A.1，2，3，A，B，CB.C，B，A，1，2，3C.C，B，A，3，2，1D.1，2，3，C，B，A6、下列与队列结构有关联的是A.函数的递归调用B.数组元素的引用C.多重循环的执行D.先到先服务的作业调度7、下列叙述中正确的是A.循环队列中的元素个数随队头指针与队尾指针的变化而动态变化B.循环队列中的元素个数随队头指针的变化而动态变化C.循环队列中的元素个数随队尾指针的变化而动态变化D.以上说法都不对8、设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。
现经过一系列入队与退队运算后，front=15，teal"=15，则循环队列中的元素个数为A.15B.16C.20D.0或359、下列叙述中正确的是A.线性表链式存储结构的存储空间一般要少于顺序存储结构B.线性表链式存储结构与顺序存储结构的存储空间都是连续的C.线性表链式存储结构的存储空间可以是连续的，也可以是不连续的D.以上说法均错误10、下列链表中，其逻辑结构属于非线性结构的是A.二叉链表B.循环链表C.双向链表D.带链的栈【计算机二级公共基础知识选择题真题及答案】。
二级考试公共基础知识单元数据库设计基础
二级考试公共基础知识单元：数据库设计基础A008：数据结构的三级模式不包括（）A、数据模式B、外模式C、概念模式D、内模式参考答案：AA009（图）：有三个关系R、S和T如下：则由关系R和S得到关系T的操作是（）A、投影B、并C、交D、自然连接参考答案：DA010：下列关于数据库设计的叙述中，正确的是（）A、在逻辑设计阶段建立数据字典B、在需求分析阶段建立数据字典C、在物理设计阶段建立数据字典D、在概念设计阶段建立数据字典参考答案：BA058：在关系A(S,SN,D)和B(D,CN,NM)中,A的主关键字是S,B的主关键字是D，则D是A的（）A、外键（码）B、主键（码）C、候选键（码）D、参考答案：AA059（图）：有两个关系R,S如下，由关系R和S通过运算得关系T，则所用的操作为（）A、自然连接B、差C、笛卡尔积D、并参考答案：BA060：在数据库管理系统提供的数据语言中，负责数据模式定义的是（）A、数据管理语言B、数据定义语言C、数据控制语言D、数据操纵语言参考答案：BA099：公司销售多种产品给不同的客户，客户可选择不同的产品，则实体产品与客户间的关系是（）A、多对多B、一对多C、一对一D、多对一参考答案：AA100（图）：大学生学籍管理系统中有关模式S(S#,Sn,Sg,Sd,Sa),其中属性S#、Sn、Sg、Sd、Sa分别是学生学号、姓名、性别、系别和年龄，关键字是S#。
检索全部小于20岁男生姓名的表达式为（）A、B、C、D、参考答案：AA101：在进行逻辑设计时，将E-R图中实体之间联系转化为关系数据库的（）A、元组B、关系C、属性D、属性的值域参考答案：BA151：用树形结构表示实体类之间联系的模型是（）A、网状模型B、层次模型C、关系模型参考答案：BA153：设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），员工S（员工号，姓名，性别，年龄，学历），雇佣E（公司号，员工号，工资，工作起始时间）。
计算机二级公共基础知识练习题
计算机二级公共基础知识练习题导语：试题的练习能够帮助考生们加深对知识点的理解和巩固，下面是计算机二级公共基础知识练习题，一起来测试一下吧：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。
6[单选题] 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为A.9B.10C.45D.90参考答案：C【解析】冒泡法是在扫描过程中逐次比较栩邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素瓦换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
公共基础知识试题库及答案
公共基础知识试题库及答案公共基础知识试题库及答案「篇一」1、二进制数1234对应的十进制数是A、16B、26C、34D、25答案：B2、在EXCEL中，对某一单元格区域进行保护，应在菜单下完成。
A、工具B、表格C、编辑D、窗口答案：A3、在EXCEL中，对列表中的数据进行排序，最多能指定个关键字。
A、一个B、二个C、三个D、不限答案：C4、网页是由语言编成的。
A、机器语言B、汇编语言C、高级语言D、超文本标记语言答案：D5、在WORD的视图方式下，可以显示分页效果。
A、普通B、大纲C、页面D、主控文档答案：D全国计算机等级考试二级公共基础知识试题及答案(三)1、用树形结构来表示实体之间联系的模型称为A、关系模型B、层次模型C、网状模型D、数据模型答案：B2、关系数据库管理系统能实现的专门关系运算包括A、排序、索引、统计B、选择、投影、连接C、关联、更新、排序D、显示、打印、制表答案：B3、数据库系统的核心是A、数据模型B、数据库管理系统C、软件工具D、数据库答案：B4、下列叙述中正确的是A、数据库是一个独立的系统，不需要操作系统的支持B、数据库设计是指设计数据库管理系统C、数据库技术的根本目标是要解决数据共享的问题D、数据库系统中，数据的物理结构必须与逻辑结构一致答案：C5、在软件开发中，下面任务不属于设计阶段的是A、数据结构设计B、给出系统模块结构C、定义模块算法D、定义需求并建立系统模型答案：D公共基础知识试题库及答案「篇二」1、学生过程中常用的精细加工策略有（）。
A、使用记忆术B、做笔记C、提问D、生成性学习2、现代教育与传统教育的根本区别在于，现代教育重视（）A、学生智力的发展B、学生体质的增强C、学生创新能力的培养D、学校的就业和升学率3、活动课程论与学科课程论的的根本分歧在于，他认为课程应以（）。
A、经验为中心B、活动为中心C、儿童为中心D、社会为中心4、教师有下列情形的由所在学校、其他教育机构或教育行政部门给予行政处分或解聘（）。
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[解析] 软件过程是把输入转化为输出的一组彼此相关的资源和活动。
国家二级公共基础知识(数据库设计基础)模拟试卷17(题后含答案及解析)
国家二级公共基础知识（数据库设计基础）模拟试卷17(题后含答案及解析)题型有：1. 选择题选择题下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1．在关系数据库中，用来表示实体间联系的是A．属性B．二维表C．网状结构D．树状结构正确答案：B解析：在关系数据库中，实体间的联系由一个二维表来表示。
知识模块：数据库设计基础2．在满足实体完整性约束的条件下A．一个关系中应该有一个或多个候选关键字B．一个关系中只能有一个候选关键字C．一个关系中必须有多个候选关键字D．一个关系中可以没有候选关键字正确答案：A解析：在关系数据库中，实体完整性的概念是主属性不能为空。
在满足实体完整性的前提下，必须在关系中存在主属性，也就是在关系中应该有候选关键字。
一个关系中可以有一个或者多个候选关键字。
知识模块：数据库设计基础3．设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为A．课号，成绩B．学号，成绩C．学号，课号D．学号，姓名，成绩正确答案：C解析：关键字是指属性或属性的组合，其值能够唯一地标识一个元组，而在SC中学号和课号的组合可以对元组进行唯一的标识。
知识模块：数据库设计基础4．下列描述中正确的是A．为了建立一个关系，首先要构造数据的逻辑关系B．表示关系的二维表中各元组的每一个分量还可以分成若干数据项C．一个关系的属性名表称为关系模式D．一个关系可以包括多个二维表正确答案：C解析：为了建立一个关系，首先要指定关系的属性，所以选项A是错误的。
表示关系的二维表中各元组的每一个分量必须是不可分的基本数据项，所以选项B是错误的。
在关系数据库中，把数据表示成二维表，而一个二维表就是一个关系，所以选项D是错误的。
一个关系的属性名表称为该关系的关系模式，其记法为：<关系名>(<属性名1>，<属性名2>，…，<属性名n>)。
公共基础知识习题及其答案(共2000题)
公共基础知识习题及其答案（共2000题）第一部分马克思主义哲学原理第一章马克思主义哲学是科学的世界观和方法论一、选择题Ⅰ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.思维和存在能否在一定条件下等同起来B.思维能否认识存在的问题C.划分唯物论和唯心论的标准D.思维的至上性和非至上性的问题7.能够坚持彻底的唯物主义一元论的是（）A.朴素唯物论B.庸俗唯物论C.机械唯物论D.辩证唯物论8.“二元论”认为精神和物质同为世界的本原，但最终陷入（）A.折衷主义B.唯心主义C.神秘主义D.庸俗唯物主义9.中国古代哲人荀子说：“天行有常，不为尧存，不为桀亡，”这是一种（）A.宿命论观点B.唯意志论观点C.机械唯物论观点D.朴素唯物论观点10.唯物主义的三个发展阶段是（）A.古代原子论、近代原子论、现代原子论B.庸俗唯物主义、自然唯物主义、历史唯物主义C.古代朴素唯物主义、近代形而上学唯物主义、现代辩证唯物主义D.朴素辩证法、唯心辩证法、唯物辩证法11.否认思维和存在具有同一性的哲学是（）A.唯心主义B.经验主义C.不可知论D.二元论12.唯心主义产生的认识论根源是（）A.辩证法和认识论相分离B.世界观和方法论相分离C.自然观和历史观相分离D.主观和客观、理论和实践相分离二、选择题Ⅱ13.下列观点中属于主观唯心主义的有（）A.物是感觉的复合B.存在就是被感知C.我思故我在D.世界不过是意志的表象14.下列观点中属于客观唯心主义的有（）A.天下只是一个理B.世界是绝对观念的外化C.天下之物,皆实理之所为D.世界是上帝意志的创造物15.中国传统哲学中的下列关系具有哲学基本问题性质的有（）A.天人关系B.理气关系C.形神关系D.心物关系16.当今科学高度发展的时代，还有人相信唯心主义，这是由于（）A.剥削阶级的偏见B.客观世界仍然存在着大量未知的领域和不解之谜C.私有制度的存在D.主观和客观永远存在着矛盾17.唯物主义历史观发现的伟大意义是（）A.实现了唯物主义自然观和历史观的高度统一B.揭示了人类社会的实践本质及其产生发展的一般规律C.使社会主义从空想变成科学D.为无产阶级解放提供了理论武器三、分析题18.试分析唯物主义和唯心主义对思维与存在同一性问题的看法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
校园网.新视野教育计算机等级考试《二级公共基础》课后习题答案 http://www.xiaoyuan.com 新视野教育，精品教育的倡导者 校园网，网络教育的先行者 《二级公共基础》课后习题答案 第一章 第一节 1、答案：D 解析：算法的时间复杂度不仅与问题的规模有关，而且与输入数据有关，即输入数据所有的可能取值范围及输入各种数据或数据集的概率有关。所以正确答案选D。 2、答案：C 解析：算法的时间复杂度是指执行算法所需要的计算工作量，即基本运算次数。 第二节 1、答案：D 解析：数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式。 2、答案：A 解析：数据的逻辑结构，是从实际出发，为实现特定的功能所建立的数据结构，用来描述数据元素之间的逻辑关系，它是面向问题的。 第四节 1、答案：A 解析：在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。 2、答案：A 解析：链表的优点是在进行插入和删除运算时，只需要改变指针即可，不需要移动元素，当存储空间不足时，可以动态为其分配内存空间，所以不必估计存储空间的大小。顺序表可以随机访问任意一个结点，而链表必须从第一个数据结点出发，逐一查找每个结点。所以正确答案为A。 第五节 1、答案：B 解析：栈的基本运算有：入栈，出栈（删除栈顶元素），初始化、置空、判断栈是否为空或满、提取栈顶元素等，对栈的操作都是在栈顶进行的。 第六节 1、答案：C 解析：栈和队列都是操作受限的线性表，只允许在表的端点处进行操作，所以正确答案选C。 第七节 1、答案：C 解析：由树的一对多特点可知，本题答案选 C。 2、答案：B 解析：一棵树中除根结点之外，每个结点都有一个前驱结点，A选项说法是正确的；结点拥有子树的个树称为结点的度，所以结点的度数之和即为除根结点外所有结点的个数，即每个结点的度数之和等于结点总数减1，C选项的说法也是正确的；结点的度即是用于子树的个数，而结点与子树之间是以边连接的，所以一棵树中每个结点的度树之和与边的条数相等。D选项说法是正确的。 3、答案：B 解析：从前序的第一个结点开始确定根，中序决定左子树和右子树，如第一个结点A，根据校园网.新视野教育计算机等级考试《二级公共基础》课后习题答案 http://www.xiaoyuan.com 新视野教育，精品教育的倡导者 校园网，网络教育的先行者 中序可知，A的左子树是DGB，右子树是FCK，再从前序中确定第二个根B，根据中序可知B的左子树是DG，右子树为空，依次重复执行，直到遍历完所有结点。 第八节 1、答案：C 解析：最糟糕的情况应该是比较到线性表最后一个值，也没有查找到所需要的值，那么从线性表的第0个值开始比较，每次取出一个值比较，不符合，再取下一个值，依次比较，一直到最后一个，那么长度为n，就需要比较n次。 2、答案：D 解析：在最坏情况下，对长度为n的线性表排序，冒泡排序需要比较的次数为n(n-1)/2;快速排序在最坏情况下，是整个序列都已经有序或完全倒序，此时，快速排序退化为冒泡排序，比较次数为n(n-1)/2。 课后总复习 一．1～5 B C D D D 6～10 B D C B D 11～15 B B C C A 16～20 A D A C A 21～25 B A D D B 26～30 A D C A A 31～35 B B D A D 36～40 B A C C A 41～45 B D A B D 46～47 C A 二．1． 算法 2. 空间复杂度 3. 线性结构 4. 存储结构 5. 存储结构 6. 栈 7. 队列 8. 15 9. 18 10. 32 11. 15 12. 19 13. 350 14. 370 15. DEBFCA 16. n 17. log2n 18. O(n(n-1)/2) 19. 45 20. 63 21. 16 22. 24 23. DBXEAYFZC
第二章 第一节 1、答案：A 解析：良好的程序设计风格可以减少编码错误，减少程序阅读时间，从而提高软件的开发效率。程序是由人来编写的，为了测试和维护程序，往往还要阅读和跟踪程序，因此程序设计的风格总体而言应该强调简单和清晰，程序必须是可以理解的。所以本题正确答案选A。 第二节 1、答案：D 解析：结构化程序设计的基本结构是顺序结构、选择结构（或分支结构）、循环结构三种。答案选D。 第三节 1、答案：B 解析：面向对象方法的本质，就是主张从客观世界固有的事物出发的构造系统，提倡用人类在现实生活中常用的思维方法来认识、理解和描述客观事物。它涵盖了对象及对象属性与方法、类、继承、多态性。所以正确答案选B。 2、答案：A 解析：面向对象的世界是通过对象与对象间彼此的相互合作来推动的，对象间的这种相互合校园网.新视野教育计算机等级考试《二级公共基础》课后习题答案 http://www.xiaoyuan.com 新视野教育，精品教育的倡导者 校园网，网络教育的先行者 作需要一个机制协助进行，这样的机制称为“消息”。消息是一个实例与另外一个实例之间传递的信息，它请求对象执行某一要求的信息，它统一了数据流和控制流。所以本题正确答案选A。 课后总复习 一、1～5 A D D D B 6～10 A C D B A 11～13 A D A 二、1.功能性注释 2.对象 3.循环结构 4.封装 5.实例 6.对象集合 7.类 8.消息 9.继承
第三章 第一节 1、答案：B 解析：需求分析阶段的工作可概括为四个方面：需求获取、需求分析、编写需求规格说明书、需求审评。所以正确答案选B。 2、答案：D 解析：软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和有关的文档。软件是逻辑产品，而不是物理实体，它具有无形性，通过计算机的执行才能体现它的功能和作用。 第二节 1、答案：A 解析：结构化分析方法是面向数据流进行需求分析的方法，采用自顶向下、逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。所以正确答案选A。 2、答案：B 解析：数据流程图（DFD）、数据字典、判定树和判定表是需求分析的常用工具。 第三节 1、答案：C 解析：软件设计原则遵循模块化、抽象、信息隐藏、模块独立性。 2、答案：B 解析：需求分析方法分为结构化分析方法和面向对象的分析方法，其中结构化分析使用数据流图（DFD）、数据字典（DD）、结构化英语、判定表和判定树的工具，来建立一种新的、称为结构化规格说明的目标文档。 第四节 1、答案：B 解析：测试并非为了表现程序的正确性，而是为了发现程序中的错误而执行程序的过程。一个好的程序测试用例能够发现至今尚未发现的错误；一个成功的程序测试用例是发现了至今尚未发现的错误用例。 2、答案：C 解析：软件测试的目的是尽可能多地发现并排除软件中隐藏的错误。测试避免由程序的编写者测试自己的程序。程序经调试改错后不能证明程序中没有错误，测试只能证明程序中有错误。 第五节 校园网.新视野教育计算机等级考试《二级公共基础》课后习题答案 http://www.xiaoyuan.com 新视野教育，精品教育的倡导者 校园网，网络教育的先行者 1、答案：A 解析：软件生命周期法将软件开发过程分为8个阶段，其开发的时间比较长。而在这段时间内，用户的参与只局限在软件定义期的3个阶段中，以后的开发工作实际上只是由软件开发人员去完成的。 2、答案：D 解析：软件工程应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。它包括3个要素：方法、工具和过程。 课后总复习 一、1～5 D D C C D 6～10 C B A A D 11～15 D C A B C 16～20 D B A A C 21～25 C A A D D 26～30 C C B B D 31～34 B A D B 二、1.文档 2.软件开发 3.软件工具 4.数据结构 5.数据字典 6.内聚 7.交换型 8. 3 9.调度 10.动态分析 11静态分析 12.驱动 13.调度 14.黑盒 15.开发 16.数据字典 17.输出 18. 单元测试 19.过程
第四章 第一节 1、答案：D 解析：数据库系统由数据库、数据库管理系统、应用系统、数据库管理员、系统平台之一------硬件平台、系统平台之二-------软件平台五部分构成。数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操作、数据维护、控制及保护和数据服务等。 2、答案：C 解析：数据库中的数据具有的特点是“共享”和“集成”，数据库技术的根本目标是解决数据共享的问题。 3、答案：A 解析：数据库系统的3级体系结构中提供了子模式/模式和模式/内模式两级映射，保证了数据独立性的实现。 第二节 1、答案：A 解析：概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。外模式能够看见和使用局部数据的逻辑结构和特征的描述；内模式又称物理模式，一个数据库只有一个内模式。它是数据物理结构和存储方式的描述。 2、答案：B 解析：层次模型符合两个条件：有且只有一个结点没有双亲结点，这个结点称为根结点；根以外的其他结点有且仅有一个双亲结点。树型结构符合层次模型的条件。关系模型采用二维表来表示。网状模型符合两个条件：允许一个以上的结点无双亲；一个结点可以有多于一个的双亲。 3、答案：A 解析：在E-R图，实体用矩形表示，属性用椭圆形表示，联系用菱形表示。