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(注意-定要是完全二又树)。

计算机二级公共基础知识试题含答案最新4

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.面向对象数据库仍然采用传统的关系型数据库管理系统