02-01-05一级考试选择题(Q) 1、二进制1000000相当于十进制2的()次方。 A)8B)9C)10D)11 2、计算机的内存容量为1MB,内存起始地址为0000H,那么该内存最高字节的地址为 () A)10000H B) FFFFH C) FFFFFH D)100000H 3、剪贴板是内存中的一块公用区域,其内容() A)可以被所有应用程序使用 B)被使用一次后就会消失 C)在用户注销后就会消失 D)只能在同一个应用程序中多次使用

(1) 理解栈和队列的特性以及它们之间的差异，知道在何时使用哪种数据结构。 (2) 重点掌握在顺序栈上和链栈上实现栈的基本运算算法，注意栈满和栈空的条件。 (3) 重点掌握在顺序队上和链队上实现队列的基本运算算法，注意循环队上队满和队空的条件。 (4) 灵活运用栈和队列这两种数据结构解决一些综合应用问题。 3.1 栈 3.1.1 栈的定义 3.1.2 顺序存储结构及其基本运算实现 3.1.3 链式存储结构及其基本运算实现 3.1.4 栈的应用举例 3.2 队列 3.2.1 队列的定义 3.2.2 顺序存储结构及其基本运算的实现 3.2.3 链式存储结构及其基本运算的实现 3.2.4 队列的应用举例

第8章树的存储结构及应用 8.1树与树林 8.2树和树林的存储表示 8.3二叉树 8.4二叉树的存储表示 8.5哈夫曼算法及其应用

4.1 时序电路概述 4.1.1 时序电路的一般形式 4.1.2 时序电路的分类 4.1.3 时序电路的描述方法 4.2 双稳态元件 4.2.1 S-R 锁存器 4.2.2 /S- /R 锁存器 4.2.3 带使能端的S- R 锁存器 4.2.4 D 锁存器 4.2.5 边沿触发D触发器 4.2.6 主从S-R 触发器 4.2.7 主从J-K 触发器 4.2.8 边沿触发J－K 触发器 4.2.9 T 触发器 4.3 同步时序电路的分析方法 4.4 计数器 4.4.1 二进制串行计数器 4.4.2 二进制同步计数器 4.4.3 用跳越的方法实现任意模数的计数器 4.4.4 强置位计数器 4.4.5 预置位计数器 4.4.6 修正式计数器 4.4.7 MSI 计数器及应用 4.5 寄存器 4.5.1 并行寄存器 4.5.2 移位寄存器 4.5.3 MSI寄存器应用举例 4.6 节拍分配器 4.6.1 计数型节拍分配器 4.6.2 移位型节拍分配器 4.6.3 MSI节拍分配器举例

一、i386保护模式的分段与分页 二、 Linux分页 三、线性地址空间分布 四、用户地址空间 五、内核地址空间 六、空闲物理内存管理 七、内核物理内存分配接口 八、共享存储

6.1 存储器类型与组成 6.2 存储单元工作原理【重点】 6.3 内存芯片工作原理 6.4 内存主要技术性能【重点】 6.5 内存条基本设计 6.6 内存条接口与信号 6.7 内存故障分析与处理

6.1 局部存储分配 6.2 全局栈式存储分配 本节介绍 • 介绍程序运行时所需的各个活动记录在存储 空间的分配策略 • 描述过程的目标代码怎样访问绑定到局部名 字的存储单元 • 介绍三种分配策略 – 静态分配策略 – 栈式分配策略 – 堆式分配策略 6.3 非局部名字的访问 本节介绍 • 无过程嵌套的静态作用域（C语言） • 有过程嵌套的静态作用域（Pascal语言） • 动态作用域（Lisp语言） 6.4 参数传递 6.5 堆管理

一、数据结构研究的内容 计算机中的非数值运算:字符、表格、声音、图象等 (1)对所加工的数据对象进行逻辑组织 ·数据元素及其数据项 ·数据元素之间的逻辑关系:线性或是非线性 (2)将数据对象存储在计算机中 逻辑结构在计算机中的存储被成为“物理结构”或“存储结构” 物理结构要存储:数据元素本身和数据元素之间的关系

一、单项选择题 1.企业支取现金发放工资,可通过下列()账户办理。（） A.基本存款户 B.一般存款户 C.临时存款户 D.专项存款户

➢学习内存管理模型与其数据结构 ➢使用显示空闲链表实现一个32位系统堆内存分配器 ➢了解基础的内存管理算法 ➢尝试更高级的内存分配算法