3．信息化社会(InformationSociety)的特征：① 信 息成为重要的战略资源；② 信息产业上升为最重要的 产业；③ 计算机网络成为社会的基础设施。
4．计算机技术、通信技术、微电子技术、传感技 术、网络技术、新型元器件技术、光电子技术、人工 智能技术、多媒体技术等。
55．信息能力是对各种信息技术的理解和活用能力， 即对信息的获取、理解、分析、加工、处理、创造、 传递的理解和活用能力。信息素养是一个与信息的获 取、理解、评价、交流、应用、生成密切相关的技能、 观念、态度和经验的统一体。
2．程序、数据、进程控制块 3．创建原语、撤销原语、等待原语、唤醒原语 4．静态重定位、动态重定位 5．文件控制块(FCB) 6．多用户、多任务 7．先来先服务法、最高优先权优先调度法、时间 片轮转法 1．答：操作系统是计算机系统中的一个系统软件， 它们管理和控制计算机系统中的硬件及软件资源，为 用户提供一个功能强大、使用方便和可扩展的工作环 境。它是配置在计算机硬件上的第一层软件，是对硬 件功能的扩充。 操作系统具有五大管理功能： 处理器管理、存储 器管理、设备管理、文件管理、用户接口。 2.答：操作系统是计算机系统中的一个系统软件， 它们管理和控制计算机系统中的硬件及软件资源，为 用户提供一个功能强大、使用方便和可扩展的工作环 境。它是配置在计算机硬件上的第一层软件，是对硬 件功能的扩充。操作系统在整个计算机系统中具有极 其重要的特殊地位，它不仅是硬件与其他软件系统的 接
① 有且仅有一个称为根的结点； ② 其余结点分为两个互不相交的集合 T1、T2，T1 与 T2 都是二叉树，并且 Tl 与 T2 有顺序关系(T1 在 T2 之前)，它们分别称为根的左子树和右子树。 一棵深度为 k(k≥1)且有 2k-1 个结点的二叉树称为满 二叉树，这种树的特点是每一层上的结点数都是最大 结点数，也就是说，满二叉树中没有度为 1 的结点. 深度为 k(k≥1)有 n 个结点的二叉树，当且仅当其每 一个结点都与深度为 k 的满二叉树中编号从 1 至 n 的 结点一一对应时，称之为完全二叉树 2．二叉树的基本性质 ① 二叉树第 i(i≥1)层上至多有 2i-1 个结点。 ② 深度为 k(k≥1)的二叉树至多有 2k-1 个结点。 ③ 对任何一棵二叉树，如果其终端结点数为 n0，度 为 2 的结点数为 n2，则有关系式 n0=n2+1 存在。 ④ 具有 n 个结点的完全二叉树的深度为+llog2n。 ⑤ 如果将一棵有 n 个结点的完全二叉树按层编号， 则对任一编号为 i(1≤i≤n)的结点 x 有：
为了实现上述任务，设备管理程序应具有缓冲区管 理、设备分配和设备处理等功能。
7、答：文件管理的主要任务是实现按名存取；实 现对文件的共享、保护和保密，保证文件的安全性； 并提供给用户一套方便操作文件的命令。 习题 4 4.1 选择题 1—5 C D C D C 6—10 D B D D D 11—15 BC D B B 16—20 D D A C C 21—24 BA C B 4.2 填空题 1．数据的存储结构 2．集合 线形结构 树形结构 图状结构 3．相邻 4．是对具体问题求解步骤的一种描述 确定性 可行性 5．表的一端进行插入和删除 6．取栈顶元素 7． 2k-1 2k-1 8．5
数据的逻辑结构是指数据元素之间逻辑上的关系， 它是数据的组织形式
数据的逻辑结构在计算机存储器中的存储方式称为 数据的存储结构，又称数据的物理结构
算法是指令的有限序列，其中每一条指令表示一个 或多个操作
时间复杂度是指算法中所包含简单操作的执行次数 空间复杂度是指在有标识单链表的作用，它指向链表的第一
① 字长 ② 外频 ③ 主频
④ 倍频系数 ⑤ 缓存 ⑥ 多核心处理器 ⑦ 生产工艺 ⑧ 超线程技术 4. 按照存储器在计算机中的作用，可分为内存储 器和外存储器。内存用于存放计算机当前正在执行的 程序和相关数据，CPU 可以直接对它进行访问。内存 储器按其工作方式的不同，又分为随机存取存储器 （RAM）、只读存储器（ROM）和 高速缓冲存储器。RAM 是指在 CPU 运行期间既可 读出信息也可写入信息的存储器，但断电后，写入的 信息会丢失。ROM 是只能读出信息而不能由用户写入 信息的存储器，断电后，其中的信息也不会丢失。Cache 是用来存放当前内存中频繁使用的程序块和数据块。 外存储器，又叫辅助存储器，简称外存。用于存放 暂时不用的程序和数据，不能直接和 CPU 进行数据交 换。当 CPU 需要执行外存中的某些程序和数据时，外 存中存储的程序和数据必须先送入内存，才能被计算 机执行。常见的外存储器有软盘、硬盘、光盘和优盘 等。
队列(简称队)(Queue)也是一种操作受限的线性表。 在这种线性表上，插入限定在表的某一端进行，删除 限定在表的另一端进行。允许插入的一端称为队尾， 允许删除的一端称为队头。新插入的结点只能添加到 队尾，被删除的只能是排在队头的结点。因此，队列 又称为先进先出(FIFO，First InFirst Out)线性表或后进 后出(LILO，Last In LastOut)线性表。
9．6 10．中序 11．顺序和链式存储结构 12．顺序存储结构 有序表 13．12，18，40，7，23，60，85 7，18，60，40，12， 23，85 4.3 思考题 1．数据(Data)：是对客观事物的符号表示，在计算机 科学中是指能输入到计算机中并被计算机存储、加工 的符号总称。
数据结构(Data Structure)：是相互之间存在一种或多 种特定关系的相同性质数据元素的集合。数据结构包 含三个方面的内容：即数据的逻辑结构、数据的物理 结构和对数据的操作运算。
8.汉字也是采用对汉字的编码来实现的。汉字机内 码是计算机内部处理汉字信息时所用的汉字编码，也 称汉字的内码。
习题 2 2-1 单项选择题： 1－5 A B B B A 6－10 C D B A C 11－15 B D C C B 16－18 A C B 2-2 填空题： 1. CPU 的时钟频率
2．算术逻辑部件、控制逻辑部件、寄存器组和内部总 线 3．微处理器、内存储器、总线、输入/输出接口 4．静态随机存储器和动态随机存储器 5. 数据总线、地址总线、控制总线 6. 只读光盘、一次写入光盘和可擦写光盘 7. IDE 接口和 SATA 接口 8. 阴极射线管、发光二极管、液晶 9. UniversalSerial Bus 2-3 思考题 1. 主机箱前面板上有光驱、前置输入接口（USB 和音 频）、电源开关和 Reset（重启）开关等。主机箱的后 部有电源以及显示器、鼠标、键盘、USB、音频输 入输出和打印机等设备的各种接口，用来连接各种外 部设备。 2. CPU 插槽、内存插槽、总线扩展槽、BIOS 芯片、 主板芯片组、CMOS 芯片、硬盘接口、并行接口、串 行接口、PS/2 接口、USB 接口等 3. 微处理器主要性能指标
6. 因为二进制数只有 0，1 两个数码，对应 2 种状 态，用电子器件表示两种状态很容易, 另外二进制的 运算规则很简单，即： 0+0=0，0+1=l，1+1=10。这
样的运算很容易实现，在电子电路中，只要用一些简 单的逻辑运算元件就可以完成；再加上由于二进制数 只有两个状态，所以数字的传输和处理不容易出错， 计算机工作的可靠性高。
3. 答：在多道程序系统中通常有多个程序并发执行， 这时整个系统资源为多个程序共享，资源共享虽然提 高了资源的利用率，但却存在多个程序对资源的竞争 和相互制约问题。使得每个程序处理过程的行为和状 态是不确定的，具体表现为：间断性、失去封闭性、 不可再现性。所以，在多道程序环境下，引入进程概 念来反映并发执行程序的特点
5.答：存储器管理包括：内存分配与回收、内存共 享与保护、内存扩充。
6.答：设备管理的任务是负责控制和操纵所有 I/O 设备，实现不同类型的 I/O 设备之间、I/O 设备与 CPU
之间、I/O 设备与通道和 I/O 设备与控制器之问的数据 传
输，使它们能协调地工作，为用户提供高效、便捷 的 I/O 操作服务。
个节点。 栈(Stack) 是一种操作受限的线性表，它仅限制在线
性表的一端进行插入和删除运算。允许进行插入和删 除的这一端称为栈顶，另一端称为栈底，处于栈顶位 置的数据元素称为栈顶元素。不含任何数据元素的栈 称为空栈. 栈又称为后进先出(LIFO， Last In First Out)线性表或先进后出(FILO， First In Last Out) 线性 表。在栈顶进行插入运算称为进栈(或入栈)，在栈顶 进行删除运算称为退栈(或出栈)。
它反映了信息的内容。数据经过加工、处理并赋予一 定意义后即可成为信息。信息是有意义的，而数据则 无意义。
2．信息技术是指与信息的产生、获取、处理、传 输、控制和利用等有关的技术。信息技术在社会各行 业的作用日益增强、并发挥着主导的作用，使经济运 行效率、劳动生产率、企业核心竞争力和人民生活质 量达到全面的提高。
5. 外存储器（硬盘、光盘、U 盘等）；输入设备（键 盘、鼠标、扫描仪、数码相机等）； 输出设备（显示器、打印机、绘图仪等）；其他设备 （网卡、声卡、调制解调器、视频卡等）。 6. （1）安装电源。
（2）安装 CPU 和风扇。 （3）安装内存条。 （4）安装主板。 （5）显卡的安装。 （6）安装驱动器。 （7）连接电源线。 （8）连接机箱前置面板与主板间的连线：即各种 指示灯、电源开关线。 （9）连接显示器、键盘和鼠标。 （10）再重新检查各个接线，准备进行测试。 （11）给机器加电，若显示器能够正常显示，表明 初装已经正确，此时进入 BIOS 进行系统初始设置。 习题 3 3.1 选择题 1—5 D D A D C 6—10 B D B C D 11—12 BB 3-2 填空题 1．并发性、共享性、虚拟性、异步性
7.ASCII 码采用一个字节进行编码，其中二进制最 高位为 0 的编码称为标准 ASCII 码，是国际通用的； 可表示各种运算符号、关系符号、控制符号、字母和 数字等。扩充 ASCII 码的二进制最高位是 1，其范围 为 128～255，也有 128 种。尽管对扩充 ASCII 码美国 国家标准信息协会已给出定义，但在实际中，多数国 家都利用扩充 ASCII 码来定义自己国家的文字代码。