全国计算机二级公共基础知识考试试题及答案 篇1
一、单项选择题
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。
12、JaCkson方法是一种什么样的的.结构化分析方法?
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(注意-定要是完全二又树)。
全国计算机二级公共基础知识考试试题及答案 篇2
1、用Access创建的数据库文件，其扩展名是___D___。
A..adp
B..dbf
C..frm
D..mdb
2、数据库系统的核心是___B___。
A.数据模型
B.数据库管理系统
C.数据库
D.数据库管理员
3、数据库系统是由数据库、数据库管理系统、应用程序、___A___、用户等构成的人机系统。
A.数据库管理员
B.程序员
C.高级程序员
D.软件开发商
4、在数据库中存储的是___B___。
A.信息
B.数据
C.数据结构
D.数据模型
5、在下面关于数据库的说法中，错误的是___D___。
A.数据库有较高的安全性
B.数据库有较高的数据独立性
C.数据库中的数据可以被不同的用户共享
D.数据库中没有数据冗余
6、下面关于新型数据库的说法中，错误的是___C___。
A.数据仓库不是一个新的平台，仍然使用传统的.数据库管理系统，而是一个新的概念
B.分布式数据库是一个数据在多个不同的地理位置存储的数据库
C.面向对象数据库仍然采用传统的关系型数据库管理系统
D.空间数据库是随着地理信息系统gis的开发和应用而发展起来的数据库新技术
7、不是数据库系统特点的是___C___。
A.较高的数据独立性
B.最低的冗余度
C.数据多样性
D.较好的数据完整性
8、在下列数据库管理系统中，不属于关系型的是___D___。
A.MicorsoftAccess
B.SQLserver
C.Oracle
D.DBTG系统
9、Access是___C___数据库管理系统。
A.层次
B.网状
C.关系型
D.树状：
10、在Access中，数据库的基础和核心是__A____。
A.表
B.查询
C.窗体
D.宏