一 填空 单片机与普通计算机的不同之处在于其将（ ）（ ）和（ ）三部分集成于一块芯片上。 答：CPU、存储器、I/O 口 8051 与 8751 的区别是：答：内部程序存储器的类型不同 在 MCS－51 单片机中，如果采用 6MHz 晶振，1 个机器周期为（ ）。答：2us。 内部 RAM 中，位地址为 30H 的位，该位所在字节的字节地址为（ ）。答：26H 若 A 中的内容为 63H，那么，P 标志位的值为（ ）

5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储 5.3.1 特殊矩阵 5.3.2 稀疏矩阵 5.4 广义表的定义 5.5 广义表的存储结构

10-2设有10000个记录对象,通过分块划分为若干子表并建立索引,那么为了提高搜索效 率,每一个子表的大小应设计为多大? 【解答】每个子表的大小s=[n=[10000=100个记录对象。 10-4如果一个磁盘页块大小为1024(=1K)字节,存储的每个记录对象需要占用8字节, 其中关键码占4字节,其它数据占4字节。所有记录均已按关键码有序地存储在磁盘文件 中,每个页块的第1个记录用于存放线性索引另外在内存中开辟了256K字节的空间可 用于存放线性索引。试问:

1. 重点掌握函数的定义与调用。 2. 理解函数参数的传递机制----传值调用和传址调用。 3. 理解变量存储类型的概念及各种存储类型变量的生存期和有效

1、设有图书馆中每个图书的信息包括编号（num）、书名(name)、作者(author)和馆 存量（stock）四项信息。假定所有图书信息已经按编号升序 ．．．．．采用顺序存储方式 ．．．．．．存储 在一个一维数组中下标从 0 开始的各个数组元素中。要求：

特点：用一组任意的存储单元(可以是连续的,也可以是不 连续的)存放线性表的数据元素。线性表最常用的链式存 储方式如下图所示：

一. 多维数组 知识点： 1.多维数组的逻辑结构和存储结构（理解） 2.特殊矩阵的压缩存储(掌握)

2.2.1 线性表的概念 2.2.2线性表的基本运算 2.2.3 顺序存储结构线性表的基本运算 2.2.4 链式存储结构线性表的基本运算 2.2.5 小结

一、选择题（（1）~（30）题每小题 1 分，（31）~（55）题第小题 2 分，共 80分）下列各题中 A、B、C、D 四个选题项中，只有一个选项是正确的。 1．存储器的 1KB 存储容量表示 ｡ A．1024 个二进制位 B．1024 个字节

第十章目标程序运行时的组织 10.1概述 10.2数据表示 10.3目标程序运行时的栈式存储组织 10.4参数传递 10.5堆式存储组织的讨论