全国计算机二级公共基础知识考试试题及答案

时间:2020-11-02 09:24:38 计算机等级 我要投稿

2017年全国计算机二级公共基础知识考试试题及答案

  随着我国国民经济的快速发展以及国际金融危机的逐渐消退,计算机网络设备制造行业获得良好发展机遇,中国已成为全球计算机网络设备制造行业重点发展市场。下面是小编整理的关于计算机二级公共基础知识考试试题及答案,欢迎大家参考!

2017年全国计算机二级公共基础知识考试试题及答案

  一、单项选择题

  1对建立良好的程序设计风格,下面描述正确的是

  A.程序应简单、清晰、可读性好

  B.符号名的命名只要符合语法

  C.充分考虑程序的执行效率

  D.程序的注释可有可无

  参考答案:A

  2下列叙述中正确的是

  A.软件测试的主要目的是发现程序中的错误

  B.软件测试的主要目的是确定程序中错误的位置

  C.为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作

  D.软件测试是证明软件没有错误

  参考答案:A

  参考解析:软件测试是为了发现错误而执行程序的过程,所以软件测试的主要目的是发现程序中的错误。为了提高软件测试的效率,程序员应该避免检查自己的程序。软件测试是为了证明软件有错,而不能证明程序没有错。因此本题的正确答案是A。

  3将E—R图转换到关系模式时,实体与联系都可以表示成(  )

  A.属性B.关系C.键D.域

  参考答案:B

  4对象的操作过程对外是封闭的不可见的,即用户只能看到这一操作实施后的结果。对象的这一特性,即是对象的

  A.封装性B.继承性C.多态性D.模块性

  参考答案:A

  5在数据管理技术发展的三个阶段中,数据共享最好的是(  )

  A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.三个阶段相同

  参考答案:C

  参考解析:在数据管理技术发展的三个阶段中,数据共享最好的是数据库系统阶段(见前面的表1.2)。因此本题的正确答案是C。

  6下列叙述中正确的是(  )

  A.线性链表是线性表的链式存储结构

  B.栈与队列是非线性结构

  C.双向链表是非线性结构

  D.只有根结点的二叉树是线性结构

  参考答案:A

  参考解析:线性表的链式存储结构称为线性链表;栈、队列、双向链表都是线性结构;树、二叉树(不管它有多少个结点)都是非线性结构。

  7信息隐蔽的概念与下列哪一种概念直接相关?

  A.软件结构的定义B.模块的独立性C.模块的分类性D.模块的内聚程度

  参考答案:B

  8下列叙述中正确的是

  A.程序设计就是编制程序

  B.程序的测试必须由程序员自己去完成

  C.程序经调试改错后还应进行再测试

  D.程序经调试改错后不必进行再测试

  参考答案:C

  参考解析:程序设计不只是编制程序,还包括编写相应的文档等;程序的测试一般不由程序员自己去完成,应该由独立的第三方来构造测试;由于修正一个错误的同时有可能会引入新的错误,所以在修改错误之后,必须进行回归测试。因此选项C正确。

  9在表示树的多重链表中,除了要存储结点的值和多个指针之外,还必须需要存储(  )

  A.结点的度B.结点的层次C.结点的高度D.结点的深度

  参考答案:A

  10下列关于链表结构的叙述正确的是(  )

  A.线性链表、带链的栈和带链的队列的结点的结构都是相同的

  B.双向链表也就是循环链表

  C.线性链表与带链的栈的.结点的结构是不同的

  D.在循环链表中通过任意一个结点可以找到链表中其他所有的结点,而在双向链表中做不到这一点

  参考答案:A

  11在E.R图中,用来表示实体的图形是(  )

  A.矩形B.椭圆形C.菱形D.三角形

  参考答案:A

  参考解析:在E.R图中用矩形表示实体,用椭圆表示实体的属性,用菱形表示实体之间的联系,用线段来连接矩形、椭圆和菱形。因此本题的正确答案是A。

  12JaCkson方法是一种什么样的的结构化分析方法?

  A.面向数据流B.面向对象C.面向数据结构D.面向控制流

  参考答案:C

  13通过相邻数据元素的交换逐步:搿线性表变成有序的排序方法是(  )

  A.冒泡排序法B.简单选择排序法C.简单插入排序法D.希尔排序法

  参考答案:A

  二、填空题

  1在面向对象方法中,类之间共享属性和操作的机制称为________

  参考解析:继承

  2在软件生命周期的________阶段,软件的结构、模块的划分、功能的分配以及处理流程应该给出。

  参考解析:软件设计

  3在二维表中能唯一标识元组的最小属性集称为该表的_________。

  参考解析:码

  4________测试方法也称为功能测试或数据驱动测试,它是对软件已经实现的功能是否满足需求进行测试和验证。

  参考解析:黑盒测试

  5树是-种简单的________(线性月)线性)结构,在树中,所有数据元素之间的关系具有明显的________特性。

  参考解析:非线性 层次

  6软件开发环境是全面支持软件开发全过程的________集合。

  参考解析:软件开发工具

  7数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段,其中数据独立性最高的阶段是_________。

  参考解析:数据库系统

  【分析】数据库系统阶段数据独立性最高。

  8源程序文档化要求程序应该加注释。注释一般分为序言性注释和________。

  参考解析:功能性注释

  【分析】本题考查程序中的两种注释方式,只要考生看过一两个规范化的源程序文档.就会很好的了解这两种注释出现的位置和作用。

  9为每一个模块确定实现算法和局部数据结构是________阶段的任务。

  参考解析:详细设计

  10________是应用于计算机定义、开发和维护的一整套方法、工具、文档、实践标准和工序。

  参考解析:软件工程

  11对对象的抽象形成了________,它是具有共同属性、共同方法的对象的集合。

  参考解析:类

  【分析】类是对许多对象的共同属性和方法的抽象,对象是一个类的具体实例。

  12现实世界的要求只有在_________中才能得到真正的物理实现,而这种实现是通过信息世界逐步转化得到的。

  参考解析:计算机世界

  13一个算法通常由两种基本要素组成:-是对数据对象的运算和操作,二是________。

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

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

  参考解析:数据传输

  15拥有奇数个结点的完全二叉树中有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年全国计算机二级公共基础知识考试试题及答案】相关文章:

1.2017年计算机二级考试公共基础知识试题及答案

2.全国计算机二级公共基础知识考试大纲

3.计算机二级基础知识试题及答案

4.2017年计算机二级考试公共基础知识试题

5.计算机二级Access考试试题及答案

6.2017年计算机二级公共基础知识考试模拟试题

7.计算机二级考试公共基础知识习题

8.2017公共英语二级考试试题及答案解析

9.公共营养师二级试题及答案