国家计算机二级有什么用？3月试题答案帮你找工作

在3月份的时候, 有关国家级别的计算机二级考试的题目, 以及对应的答案内容。 #

传统的笔试部分的考试内容, 已经被移植到了计算机上面去完成, 并且对考核的内容还有各项要求, 都是保持不变的状态。下面小编这边给大家整理出来的东西是有关国家计算机等级考试二级这一科目的试题以及对应的答案, 欢迎大家前来参考使用。

一、这属于单项选择题。

对于一颗深度为7的满二叉树来说, 其叶子结点的具体数目应该等于2在括号中的7次方减1所得结果。 #

A.32B.31C.64D.63

#

参考答案：C #

参考解析是这样的, 因为在满二叉树里面每一层的结点数都是达到了最大值的那个状态, 而且叶子结点全都是出现在最底层这个地方, 第1层就是根结点所在的那一层有20个结点, 第2层是有2?个结点, 然后一直到第n层呢是总共有2的n减1次方个结点。

咱们现在来看深度为7的这个满二叉树, 在第7层这一层里面, 它有2的7次方减1等于64个结点, 并且这些结点全部都是那种叶子结点, 同时在深度也是7的满二叉树中, 总共是有2的7次方减1, 也就是64个结点这样的说法, 所以本题那个正确答案就是C这一选项。 #

在这几个给出的说法里面, 哪一个是可以确定的正确的内容。 #

A.程序的执行效率的高低, 跟数据在存储器里面是怎么存放的样子, 有着非常直接、非常紧密的联系。

#

B.我们要知道, 程序执行的效率只取决于程序的控制结构。 #

C.程序在执行期间能够达到怎样的效率, 其高低程度完全是取决于其所负责处理的数据的数量的大小。

#

D.关于上面提到的这三类, 所有的说法, 每一个都是不正确的。

正确的答案是选A。

#

这道题目的正确选项是 A, 原因是程序的运行速度跟算法选择还有数据结构安排有着非常紧密的关联。瑞士方面的科学家沃士曾经明确讲过一句话, 就是程序等于算法加上数据结构这个公式。所以我们可以知道, 程序到底跑得有多快, 跟数据最终是以什么样的结构放在机器里的有非常大的关系。 #

另外呢, 程序设计的时候用的控制逻辑是什么样子的, 还有整个过程中要去加工的数据总量有多大, 这些方面也会影响效率的高低。但是需要强调的是, 后两个因素的影响并不是决定一切的绝对因素。 #

在下面给出的这些工具里面, 咱们来看看哪一个是在需求分析这个过程里常用的那个情况。 #

A.PADB.PFDC.N一SD.DFD

#

这道题的正确答案是选项D。

#

在下面所提到的这些进行算法设计的基本方法里面, 其中那种基本的思想它并不是属于归纳法的是哪一种呢, 请看4这个选项。 #

A.递推法被写为B选项, 递归法被写为C选项, 减半递推技术被写为D选项, 回溯法没有对应的字母标注出现在这里。

这道题的正确答案是选项D。 #

我们来分析一下, 针对长度为n的线性表进行排序这个情况, 在最坏的情形下面, 比较的次数如果不等于n乘以n减1再除以2的这样一个数值的话, 那应该是哪一种排序方法呢。

#

A.快速排序这一项标记为B, 冒泡排序这一项标记为C, 直接插入排序这一项标记为D, 堆排序这一项没有在前面的列表中标签, 通常应当是E选项。 #

这道题的正确答案是选项D。

#

大家参考一下这个解析, 排序技术这一块的分类, 主要可以分成这么几种情况。首先是那个交换类型的排序法, 里面的具体方法包括了冒泡排序法以及快速排序法。其次是插入类型的排序法, 这当中包含了简单插入排序和希尔排序。然后呢还有选择类型的排序法, 这里面有简单选择排序法和堆排序法。 #

当面临最坏情况的时候, 不同方法所需的比较次数差别还是挺大的。具体来说, 希尔排序需要的比较次数是O(nl.5)。至于堆排序需要的比较次数是O(), 最后其他的排序方法所需要的比较次数都是n(n.1)/2。因此的话, 这道题目的最终的那个正确选项就是D。

#

我们按照软件所具备的功能来进行区分, 在这样的分类方式之下, 需求分析工具软件它是被归类到哪一类里面的。

A.应用软件属于B项, 系统软件属于C项, 支撑软件属于D项, 而专用软件并未在给定选项中列出。 #

参考答案：C #

这信息那个隐蔽的说法, 它跟下面说的哪个概念是直接扯上关系的呢。 #

A.软件结构的定义是指模块的独立性, 另外还要考虑模块的分类性以及模块的内聚程度。

#

参考答案所给出的答案选项是B。

#

8下列叙述中正确的是 #

A.程序设计这个东西, 它就是去编写那些程序的。 #

B.程序的测试工作, 必须由程序员本人亲自来完成。 #

C.在程序经过了调试以及相关的改错处理之后, 接着还需要进行再次测试。 #

D.程序在完成调试以及错误修正这一系列操作之后, 是不需要再次进行测试这个环节的工作的。 #

参考答案：C #

参考解析: 程序设计这件工作不单单是把程序给编出来, 还得把相应的文档也给编写一遍；程序的测试这档子事一般不叫程序员自己去搞完, 而是应该由独立的第三方去进行构造测试这一动作；因为在修正某一个错误的过程中存在一种可能性, 那就是同时引入新的错误, 所以说在修正完成这个错误之后, 就必须进行回归测试这样的操作。 #

因此选项C正确。 #

9在表示树的多重链表中国家计算机二级有什么用国家计算机二级有什么用留学之路，除了要存储结点的值和多个指针之外，还必须需要存储(　　)

#

A.我们首先要搞清楚结点的度到底是啥意思。然后看看结点的层次指的是什么。接下来再理解一下结点的高度概念。最后还要明白结点的深度又代表什么东西。

正确的答案是选A。

#

下面这10个选项当中, 哪一个是关于链表这个结构所给出的叙述, 并且该叙述是正确的情况。 #

A.线性链表里的结点结构与带链的栈里面的结点结构是一样的, 而且带链的队列里面的结点结构也和他们都一样。 #

B.其实双向链表它也是指的循环链表, 说白了这两个概念它就是同一个东西。 #

C.线性链表的结点结构, 和带链的栈的结点结构, 是完全不同的。 #

D.咱们在循环链表这个地方, 它的特点就是你要是找到了中间的某一个结点, 顺着它走的话, 就能找到这里面所有别的结点, 可是双向链表不行啊, 双向链表就不能这么干。 #

正确的答案是选A。 #

在E.R.图里面, 有一个专门的图形是用来看来表示什么是实体的, 这个情况大家需要记住。 #

A.选项B所指代的是矩形, 选项C指的是椭圆形, 最后D代表的则是三角形。

#

正确的答案是选A。 #

咱们在参照解答这一块能够看明白, 那个E.R图, 它在里面使用矩形这个东西来代表实体, 紧接着用椭圆这个形状来标示出实体的属性所在, 再拿菱形这个标识去代表实体跟实体之间存在的联系, 最后呢, 就是使用线段把前面的矩形、椭圆还有菱形全部串联起来进行连接操作。

基于上述的这些图形和符号所对应代表的含义来看, 这道题目的最终答案指向A选项这一情况是确定的, 所以正确答案是A这一个选项。

#

这个方法究竟是一个什么样的结构化的分析方法呢? #

A.这个选择题的四个选项分别是面向数据流, 面向对象, 面向数据结构以及面向控制流。我们要在这几个当中做出选择。 #

参考答案：C

那种排序的办法, 它的操作方式是通过相邻的数据元素之间的互相交换, 然后一步一步地把一个线性表变成处于有序状态的, 这种排序的方法叫做什么。

A.冒泡排序法, 简单选择排序法, 简单插入排序法, 希尔排序法。

#

正确的答案是选A。 #

14 下面软件工程诸要素里头, 具体是哪一个选项能够提供在软件开发流程各个阶段的管控以及管理事务的协助呢? #

A.方法B.工具C.过程D.技术 #

参考答案：C

按照后进先出这个具体的原则来组织数据的那个数据结构是什么。 #

A.队列是选项B, 栈属于选项C, 双向链表被标记为选项D, 而二叉树则是选项D所对应的数据结构类型。

参考答案所给出的答案选项是B。

#

参考解析部分的内容如下: 队列属于一种数据结构, 这种数据结构的组织方式是遵循所谓的“先进先出”这一种原则；栈也属于一种数据结构, 其数据组织的规则是遵循“先进后出”或者“后进先出”的原则；双向链表包含的是若干个构造出来的结点, 其中每一个结点都设置有两个指针, 分别叫做左指针和右指针, 左指针指向的就是其前件结点, 右指针指向的是其后件结点, 借助于双向链表中的任意一个结点, 都能够访问到其余的所有结点；二叉树是一种用于按照层次结构来组织数据的数据结构。 #

所以这道题的正确答案是选选项B。 #

二、填空题 #

在面向对象方法里面, 类与类之间共享属性以及操作的这种机制, 它被成为继承。

#

参考解析：继承 #

在37这个阶段的软件生命周期里面呢, 关于软件的结构, 还有模块到底应该怎么去划分, 功能是怎么分配的, 以及具体的那个处理流程是什么情况, 这些内容都是应该被明确给出来的。

根据提供的解析内容, 其指向的软件设计部分。 #

在二维表里面, 能够把元组进行唯一标识的那样子的一组最小的属性集合, 我们给它起了一个名字叫做该表的。

#

参考解析：码 #

这种测试方法也被说成是功能测试, 或者也被叫做数据驱动测试, 它就是去做这么一件事情, 就是把软件里面现在已经实现的那些功能拿出来, 然后去进行测试以及验证, 就是看这些东西到底是不是能够符合最初提出的需求。 #

可以参考进行解析, 这个方法的名称就是黑盒测试。

#

树结构其实算是一种相当简单的线性月线性方面的数据结构, 而在树这种具体的数据结构内部呢, 所有的这些属于它的数据元素与数据元素之间所存在的那些关系, 是具有某种非常显著和明确的特点的。

#

参考解析: 非线性, 层次。 #

41软件开发环境, 它是一个集合体, 这个集合体能对软件开发的全过程, 给予全面的支持。

根据解析来看, 答案指向的是软件开发工具。 #

关于42数据的这项管理技术, 在它的发展过程当中, 一共经历了三个阶段的演变, 这三个阶段的名称分别是人工管理、文件系统以及数据库系统, 那么在大家需要明确的数据独立性这一指标方面, 目前处于最高水平的那个开发阶段具体是哪一种呢。

这道题的正确答案是, 它与数据库系统有关。 #

我们对数据库系统这个阶段来做一个分析, 在这个阶段里面, 数据所呈现出来的那种独立性是最高的。

对于第43条, 关于源程序文档化的那个要求说, 在编写程序的时候必须添加注释, 而这些注释通常会被分为两种类型, 一种是序言性注释, 另外一种是功能性注释。

在参考解析的部分, 它指代的是功能性注释这样的内容表述。

【分析】这个题是在考关于程序里面的那两种注释的办法, 如果说考生他确实有去看过那么一两个那种正规的, 还有规范的源程序相关的文档的话, 他就能把这两种东西出现的那种地方是哪一个位置给弄清楚, 同时也能知道它们起的作用是怎么样的。 #

这个任务是阶段性的。它要求你为每一个模块来确定它所包含的算法是什么。同时, 还要求你确认该模块里面所使用的局部数据结构是怎么设计的。

#

参考解析部分, 详细设计的含义。

这是应用于计算机定义、开发和维护的一个整体的系统, 它包括各种方法、不同工具、各类文档、实践标准以及具体的工序。

#

参考解析：软件工程

46对对象的抽象这个过程被形成了, 它指的是具有共同属性的对象和具有共同方法的对象的集合。 #

参考解析：类

类是对很多对象的相同的属性以及相同的方法所进行的抽象, 而一个对象则是属于某一个类的具体实例。 #

现实世界里的那些要求, 它们之所以能够真的在物理上被做到, 那就只是因为在某个条件里得到了满足。而这个过程呢, 是通过信息世界里的那个东西, 一步一步地变换过来, 最后才形成的这么一种实现结果的。

参考解析：计算机世界 #

这个算法通常是由两种基本要素构成的, 第一种是对数据对象进行的运算和操作, 第二种是。

参考解析：算法的控制结构

#

<49>在一般的计算机系统中, 有算术运算、逻辑运算、关系运算和四类基本的操作和运算。 #

参考解析：数据传输 #

在50拥有奇数个结点的完全二叉树中, 如果存在4个内部结点也就是非叶子结点的情况, 此时需要去计算其叶子结点的数量是多少。 #

参考答案中的解析结果, 其数值是5。

#

因为完全二叉树是从编号为1的地方开始, 按照从上到下以及从左到右的顺序, 进行连续的编码操作, 所以这棵树的情况只有两种, 第一种情况是完全二叉树里面根本不存在度数为一的结点, 这种情况发生在结点的总个数是奇数个的时候, 第二种情况是完全二叉树里面有且仅有一个度数为一的结点, 而且这个唯一的度数为一的结点, 就是那些叶子结点中, 最后被编号为n的那个叶子的父结点, 这里的n是指偶数。 #

而在二叉树里面, 零度结点的个数总是比二度结点的个数多出一的, 所以对于拥有4个二度结点的二叉树来说, 它的叶子结点, 也就是零度节点的个数, 等于4加1, 结果就是5。

#

我们来进行一下总结, 也就是设立n作为完全二叉树的结点总数, 同时设n0表示叶子结点的数量, nl代表度为1的结点数量, 还有n2是指度数为2的结点数量, 那么我们可以知道n等于n0加上nl再加上n2, 而n0则等于n2加上1这个公式。 #

另外, 如果n是奇数的话, 那么nl就等于0；而如果n是偶数的话, 那么nl就等于1, 这里需要注意的是, 一定要确认数据结构是完全二叉树才成立。 #