28． 将用高级语言编写的源程序转换成等价的目标程序的过程称（ 编译 ） 。
29． 微型计算机的中央处理器CPU由（ 运算器 ） 和 （ 控制器 ）两部分组成。 30． 8位二进制补码表示的最小值为 （ -128 ） ，最大值为 （ 127 ） 。 31． 二进制数X的真值为-1101B，其原码表示为 （ 10001101 ），补码表示位（ 11110010 ），反码表示为
（ 11110011 ）。
32． 十六进制数（3A. 4）的二进制形式为 （ 00111010. 0100 ） ，八进制形式为（ 72. 2O ） ，十进制
形式为 （ 58. 25 ）。
33． 8位补码运算3FH-27H= （ 18H ）
34． 操作系统的主要功能是（存储器管理）,（处理机管理）,（设备管理）,（文件管理）,（用户接口管理）。 35． 操作系统管理计算机系统的资源，这些资源包括（软件资源） 和 （硬件资源）。 36． 数据的逻辑结构在计算机存储空间中的存放形式称为数据的（存储结构）。
37． 线性表的 （顺序存储结构） 一组地址连续的存储单元依次存储线性表的数据元素
38． 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、（中序_）遍历和后序遍历。
39． 设一棵完全二叉树共有500个结点，则在该二叉树中有（250）个叶子结点。 40． 具有n个结点的满二叉树有 （（n+1）/2） 个叶子结点
41． 数据结构包括数据的（逻辑）结构、数据的存储结构和对数据的操作。 42． 数据结构分为逻辑结构与存储结构，线性链表属于（ 存储结构 ）。
43． 数据的逻辑结构包括集合、 线性结构 、 树型结构 和图状结构 四种类型。 44． 对于一棵完全二叉树，根结点编号为1，若结点编号为i的左孩子结点存在，则其编号为 2i ；若右孩子结点存在，则其编号为 2i+1 。
45． 栈的基本运算有三种：入栈、退栈和（读出栈顶元素）。 46． 算法的基本特征是可行性、确定性、（有穷性）和有零个或多个输入、有一个或多个输出。 47． 流程图中的判断框，有1个入口和 ２ 个出口。
48． 采用盲目的搜索方法，在搜索结果的过程中，把各种可能的情况都考虑到，并对所得的结果逐一进行
判断，过滤掉那些不合要求的，保留那些合乎要求的结果，这种方法叫做 枚举法 。 49． 给出以下问题：
① 求面积为1的正三角形的周长；
② 求键盘所输入的三个数的算术平均数； ③ 求键盘所输入的两个数的最小数。
其中不需要用条件语句来描述算法的问题有 ② 。
50． 顺序存储方法是把逻辑上相邻的结点存储在物理位置（相邻）的存储单元中。 51． 采用冒泡排序对有n个记录的表L按键值递增排序，若L的初始状态是按键值递增，则排序过程中记
录的交换次数为（ 0 ）。若L的初始状态为递减排列，则记录的交换次数为 （n-1） 。 52． 深度为3（根的层次号为1）的满二叉树有（ 7 ）个结点。
53． 从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（向前移动）一个位置。
54． 在队列中，允许进行插入操作的一端称为 （队尾 ） ，允许进行删除操作的一端称为（队头） 。 55． 一个栈的初始状态为空。首先将元素5，4，3，2，1 依次入栈，然后退栈一次，再将元素A,B,C,D
依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素）的顺序为_（1，D，C，B，A，2，3，4，5）__。
56． 一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有_(25)__个结点。 57． 结构化程序设计的3种基本逻辑结构为顺序、选择和 （循环）。
58． 仅由顺序、选择（分支）和重复（循环）结构构成的程序是_（结构化）__程序
59． 结构化程序设计的原则是采用（ 自顶向下、逐步求精） 的方法；程序结构 （ 模块化 ），每个模块
只有（ 一个 ）入口和一个出口；使用（ 三种 ）基本控制结构描述程序流程。 60． 计算机将源程序翻译成机器语言有（ 编译 ）方式和 （ 解释 ） 方式两种。
61． 关系模式必须遵循 (实体完整性) 约束规则. ( 参照完整性 ) 约束规则和用户定义的完整性约束
规则。
62． 数据管理技术的发展经历了3个阶段：人工管理阶段. 文件系统阶段和 (数据库) 系统阶段。 63． 数据库系统的3级模式分别为 (逻辑（概念）) 模式. 内部级模式与外部级模式。
64． 在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这
种约束称为 (实体完整性) 规则。
65． 数据库设计分为以下6个设计阶段：需求分析阶段. (数据库概念设计阶段) . 数据库逻辑设计阶段.
(数据库物理设计阶段 ) . 数据库实施阶段. 数据库运行和维护阶段。
66． 一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体\项目主管\与实体\项目\的联系
属于_(一对多)____的联系
67． 在E-R图中，矩形表示( 实体 )
68． 在关系模型中，把数据看成是二维表，每一个二维表称为一个 (关系) 。
69． 数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，
基于逻辑结构的应用程序不必修改，称为 ( 物理独立性 ) 。
70． 关系数据库管理系统能实现的专门关系运算包括选择、投影和_(连接)___。 71． 数据库系统的三级模式分别为_（外模式）、模式、内模式。 72． 在关系数据库中，一个属性的取值范围称为（ 域 ） 73． 计算机网络系统由通信子网和 (资源) 子网组成。
74． 网络协议的3要素为： (语法) . (语义) 和 (时序) 。 75． OSI参考模型有 (7) 个层次。
76． TCP/IP参考模型将网络分成（4 ）层。
77． 因特网中的每台主机至少有一个IP地址，而且这个IP地址在全网中必须是 (唯一) 。
78． 为了书写方便，IP地址写成以圆点隔开的4组十进制数，它的统一格式是AAA. BBB. CCC. DDD，圆
点之间每组的取值范围在 (0-255) 之间。
79． 域名是通过 (DNS(域名服务器)) 转换成IP地址的。
80． 计算机网络分为广域网和局域网，因特网属于 （广域网） 。 81． 支持Internet基本服务的协议是 （TCP/IP协议）。
82． Internet地址是层次结构地址由 网络地址和 （主机地址） 两部分组成。
三、简答题
1. 什么是计算机，计算机的基本特点是什么？
（1）计算机是一种能存储程序和数据，自动执行程序、快速而精确地完成对各种数字化信息处理的电子设备。
（2）其主要特点如下：
①运算速度快 ②运算精度高 ③可靠性高 ④具有逻辑判断功能，逻辑性强 ⑤存储容量大 ⑥自动化程度高
2. 简述冯·诺依曼对电子计算机的设计原理。
答：计算机的设计原理是根据美籍匈牙利科学家冯?诺依曼提出了“存储程序和程序控制”的设计思想，主要工作原理是：在计算机中设置存储器，将程序和数据存放到存储器中，计算机按照程序指定的逻辑顺序依次取出存储器中的内容进行处理，直到得出结果。同时指出计算机的构成包括以下三个方面：
（1）由运算器、存储器、控制器、输入、输出设备五大基本部件组成计算机系统，并规定了五大部件的基本功能。
（2）计算机内部应采用二进制表示数据和指令。 （3）程序存储、程序控制。
3. 简述计算机系统的组成。
（1）一个完整的计算机系统由硬件系统和软件系统两大部分组成。
（2）计算机硬件主要由五大部分组成：运算器、控制器、存储器、输入设备和输出设备；硬件提供计算机系统的物质介质。
（3）计算机软件包括系统软件和应用软件两大类。软件主要是指让计算机完成各种任务所需的程序。
4. 计算机内部的信息为什么要采用二进制编码表示？
（1）因为二进制数只有0，1两个数码，对应2种状态，用电子器件表示两种状态很容易；
（2）二进制的运算规则很简单，即： 0+0=0，0+1=l，1+1=10。这样的运算很容易实现，在电子电路中，只要用一些简单的逻辑运算元件就可以完成；
（3）由于二进制数只有两个状态，所以数字的传输和处理不容易出错，计算机工作的可靠性高。 5. 微处理器的主要性能指标有哪些？
微处理器主要性能指标：
① 字长 ② 外频 ③ 主频
④ 倍频系数 ⑤ 缓存 ⑥ 多核心处理器 8超线程技术 ⑦ 生产工艺 ○6. 什么是操作系统？它有哪些功能？
操作系统是计算机系统中的一个系统软件，它们管理和控制计算机系统中的硬件及软件资源，为用户提供一个功能强大、使用方便和可扩展的工作环境。它是配置在计算机硬件上的第一层软件，是对硬件功能的扩充。
操作系统具有五大管理功能： 处理器管理、存储器管理、设备管理、文件管理、用户接口。
7. 已知一棵二叉树的前序遍历结果为：ABCDEF，中序遍历结果为：CBAEDF。构造出这棵二叉树，并给出
其后序遍历结果。
先序序列：ABCDEF 二叉树结构： 中序序列：CBAEDF 后序序列：CBEFDA
C 8. 什么是数据库？数据库系统由哪几部分组成？
A B E D F 数据库(DataBase，DB)是长期存储在计算机内的、有组织的、可共享的数据集合。数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为多个用户共享。
数据库系统(Data Base System，DBS)是指带有数据库的计算机系统。包括数据库、数据库管理系统、应用程序、数据库管理员以及用户等部分。 9. 分别举出实体之间一对一、一对多、多对多的例子。
参考答案1 ：
（1）部门和经理之间是一对一的关系，一个部门只能有一个经理，一个经理只能在一个部门任职； （2）部门和员工之间是一对多的关系，一个部门可以有多名员工，一名员工只能在一个部门任职； （3）员工和项目是多对多的关系，一名员工可以做多个项目，一个项目可以有多个员工来做。 参考答案2 ：
（1）班级和班长之间是一对一的关系，一个班级只能有一个班长，一个班长只能在一个班级任职； （2）班级和学生之间是一对多的关系，一个班级可以有多名学生，一名学生只能在一个班级学习； （3）学生和课程是多对多的关系，一名学生可以选修多门课程，一个课程可以有多个学生选修。 ??
10. A、B、C 3类IP地址的地址范围是什么？
A类：第一位为0，网络地址7位，主机地址24位，其范围为0.0.0.0—127.255.255.255 B类：前两位为10，网络地址14位，主机地址16位，其范围为128.0.0.0—191.255.255.255 C类：前三位为110，网络地址21位，主机地址8位，其范围为192.0.0.0—223.255.255
大学计算机基础练习题2016-2017(1)新
