2017年计算机二级考试公共基础知识试题
计算机作为一个完整系统所运用的技术。主要有系统结构技术、系统管理技术、系统维护技术和系统应用技术等。下面是小编整理的关于计算机二级考试公共基础知识试题，希望大家认真阅读!
一、单项选择题
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。因此本题的正确答案是D。
6按软件的功能划分，需求分析工具软件属于
A.应用软件B.系统软件C.支撑软件D.专用软件
参考答案：C
7数据库设计的基本任务是根据用户对象的信息需求、处理需求和数据库的支持环境设计出( )
A.数据模式B.过程模式C.数据类型D.数据结构
参考答案：A
8在E-R图中，用来表示实体之间联系的图形是( )
A.矩形B.椭圆形C.菱形D.平行四边形
参考答案：C
参考解析：在E-R图中用矩形表示实体集，用椭圆表示属性，用菱形表示联系，用无向线段表示实体集(联系)与属性、实体集与联系间的联接关系。因此本题的正确答案是C。
9下面不属于软件工程的三个要素的是
A.工具B.过程C.方法D.环境
参考答案：D
10原因排除法属于
A.软件调试方法B.黑盒测试方法C.白盒测试方法D.动态测试方法
参考答案：A
11下列叙述中正确的是
A.软件测试的主要目的是发现程序中的错误
B.软件测试的主要目的是确定程序中错误的位置
C.为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作
D.软件测试是证明软件没有错误
参考答案：A
参考解析：软件测试是为了发现错误而执行程序的过程，所以软件测试的主要目的是发现程序中的错误。为了提高软件测试的效率，程序员应该避免检查自己的程序。软件测试是为了证明软件有错，而不能证明程序没有错。因此本题的正确答案是A。
12数据库概念设计过程分三个步骤进行：首先选择局部应用，再进行局部视图设计，最后进行( )
A.数据集成B.视图集成C.过程集成D.视图分解
参考答案：B
13检查软件产品是否符合需求定义的过程是
A.单元测试B.集成测试C.确认测试D.系统测试
参考答案：C
二、填空题
36在面向对象方法中，类之间共享属性和操作的机制称为________
参考解析：继承
37在软件生命周期的________阶段，软件的'结构、模块的划分、功能的分配以及处理流程应该给出。
参考解析：软件设计
38在二维表中能唯一标识元组的最小属性集称为该表的_________。
参考解析：码
39________测试方法也称为功能测试或数据驱动测试，它是对软件已经实现的功能是否满足需求进行测试和验证。
参考解析：黑盒测试
40树是-种简单的________(线性月)线性)结构，在树中，所有数据元素之间的关系具有明显的________特性。
参考解析：非线性 层次
41软件开发环境是全面支持软件开发全过程的________集合。
参考解析：软件开发工具
42数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是_________。
参考解析：数据库系统
【分析】数据库系统阶段数据独立性最高。
43源程序文档化要求程序应该加注释。注释一般分为序言性注释和________。
参考解析：功能性注释
【分析】本题考查程序中的两种注释方式，只要考生看过一两个规范化的源程序文档.就会很好的了解这两种注释出现的位置和作用。
44为每一个模块确定实现算法和局部数据结构是________阶段的任务。
参考解析：详细设计
45________是应用于计算机定义、开发和维护的一整套方法、工具、文档、实践标准和工序。
参考解析：软件工程
46对对象的抽象形成了________，它是具有共同属性、共同方法的对象的集合。
参考解析：类
【分析】类是对许多对象的共同属性和方法的抽象，对象是一个类的具体实例。
47现实世界的要求只有在_________中才能得到真正的物理实现，而这种实现是通过信息世界逐步转化得到的。
参考解析：计算机世界
48一个算法通常由两种基本要素组成：-是对数据对象的运算和操作，二是________。
参考解析：算法的控制结构
49在一般的计算机系统中，有算术运算、逻辑运算、关系运算和________四类基本的操作和运算。
参考解析：数据传输
50拥有奇数个结点的完全二叉树中有4个内部结点(非叶子结点)，请问它的叶子结点数是________。
参考解析：5
【分析】由于完全二叉树是自上而下、自左而右的从l开始连续编码的，因此完全二又树要么不存在-度结点(当结点个数为奇数个时)，要么存在一个-度结点，而且唯-的一个-度结点就是最后编号为n(n为偶数)的叶子结点的父结点。而在二叉树中零度结点个数总比二度结点个数多l，因此拥有4个二度结点的二叉树的叶子结点的个数是4+1=5。
总结，设n为完全二叉树的结点数，n0为叶子结点数，nl为度为1的结点数，n2为度2的结点数，则n=n0+nl+n2,n0=n2+1。若n为奇数，则nI=0;若n为偶数，则nl=l(注意-定要是完全二又树)。
【2017年计算机二级考试公共基础知识试题】相关文章：
2017年计算机二级Access考试试题（附答案）05-06
2017年计算机二级考试知多少11-01
2017年计算机基础知识复习试题及答案10-09
2017年计算机access考试题型05-06
2017下半年计算机二级Access考试试题及答案05-06
2017公共英语二级阅读试题11-04
2017公共英语二级语法基础知识05-27
2017公共英语二级考试试题及答案解析11-04