电子计算机 是一种能自动、精确、快速地对各种 信息进行存储、处理和传输的电子设备 计算机特点:以数字化形式处理信息 ,运算速度快、计算精度高、记忆能力 强,具有逻辑判断能力,并可以自动按 照人们事先编好的程序自动运行

一、栈、队列、数组、串的: 1 有关概念 2 逻辑结构及特点 3 存储结构 4 有关操作 二、涉及章节:第1章的 1.3栈和队列(P32P46) 1.4串和数组(P47P55)

§4.4 switch 语句–––开关语句 §4.5 程序举例 §5.1 概述 §5.2 goto语句及与if语句构成循环 § 5 . 3 while 语 句 §5.4 do …while语句 §5.5 for语句 §5.6 循环的嵌套 §5.7 几种循环的比较 §5.8 break语句和contiune语句 §5.9 程序举例

一､寄存器 寄存器常用于寄存一组二值代码,它被广泛 地用于各类数字系统和数字计算机。 从广义上说寄存器也是一种存储器，但是 它又不同于第九章介绍的半导体存储器。 寄存器的特点： 存数方便，但容量小，一般只能存放一个 或几个字，通常用来暂存运算的中间结果，而 且一旦掉电，存放的数据即丢失

一、什么是软件 计算机程序、方法、规则、相关的文档资料以 及在计算机上运行的程序时所必需的数据。方法和 规则通常是在文档中说明并在程序中实现的。 程序：是计算机需要遵照执行的一系列指令，它作 为一种具有逻辑结构的信息，精确而完整地 描述计算任务中的处理对象和处理规则

迄今为止，我们已详细介绍了基本数据类型如整 型、实型、字符型等，也介绍了一种构造类型的数 据—数组，数组中的各元素是属于同一个类型的。 但在处理实际问题时，经常会遇到复杂的数据，只 有这些数据类型是不够的，还需要将不同类型的数 据组合成一个有机的整体，以便于引用。为了能把 这些有一定逻辑联系的数据组成一个整体，C++语 言提供了一种结构体数据类型本章主要介绍由不同 类型数据组成的构造类型的数据，包括结构体类型 共用体类型和枚举类

一、选择题（每小题 1 分，共 10 分） 1．在 C 语言中，逻辑值“真”用 （1） 表示。 （1）(A) true (B) 大于 0 的数 (C) 非零整数 (D) 非零的数 2．下列程序中有 3 个具有相同功能，只有 （2） 所完成的功能与其他程序不同

1. 需求分析 2. 概念结构设计 3. 逻辑结构设计 4. 数据库的物理设计 数据库的物理设计 5. 数据库实施 6. 数据库运行与维护 数据库运行与维护

一、选择题（每小题 2 分，共 70 分） （1）下列叙述中正确的是（ ）。 A）算法的效率只与问题的规模有关，而与数据的存储结构无关 B）算法的时间复杂度是指执行算法所需要的计算工作量 C）数据的逻辑结构与存储结构是一一对应的

抽象数据类型 抽象数据类型是指基于一个逻辑类型的数 据类型以及这个类型上的一组操作(类）。 每一个操作（成员方法）由它的输入、输 出定义。抽象数据类型的定义并不涉及它 的实现细节，这些实现细节对于抽象数据 类型的用户是隐藏的