第二章、数据结构与算法
1、查找技术：
主要有顺序查找（最基本和最简单）和二分法查找
只能采取顺序查找的情况：线性表是无序，则不管是顺序存储结构还是链式存储
有序线性表，但是采用的是链式存储结构
二分法查找只适用于顺序存储的线性表，且表中元素必须按关键字有序
对于长度为n的有序线性表，最坏情况下，二分法查找需要比较次数为
顺序查找需要比较次数为
3、线性表是相同数据元素组成的有限序列，元素间具有一对一的关系，n=0时，为空表。是一种线性结构，第一个结点无前件，最后一个结点无后件，其它有且只有一个前件和一个后件。
线性表的顺序存储结构具备的2个基本特征：
线性表中的所有元素所占的存储空间是连续的
线性表中各数据元素在存储空间中是按逻辑顺序依次存放的
线性表的链式存储空间可以是连续的也可以是不连续的
2、栈是限定在表尾进行插入或删除操作的线性表，具有记忆作用。允许插入和删除的一端叫栈顶（top）；另一端为栈底。按“先进后出”的原则，存在空栈。
3、队列只能在一端进行插入（队尾），另一端进行删除（队头）。按“先进先出”的原则。存在空队列。
循环队列就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，它仍是线性结构。循环队列有队头指针和队尾指针，其队列中的元素个数由队头指针和队尾指针共同决定。
4、数据结构是指带有结构的数据元素的集合，结构是指数据元素之间的前后件关系
数据结构包括数据的逻辑结构、存储结构和数据的操作。
逻辑结构有线性结构（线性表）和非线性结构（树和图）。
存储结构是逻辑结构在计算机上的表示（一逻对应多存，存储结构有顺序、链接和索引等。不同存储结构影响数据处理的效率）
5、算法的时间复杂度（执行算法所需要的计算工作量或基本运算次数）
算法的空间复杂度（执行过程中所需要的计算机的存储空间）
两者不一定相关
6、算法的5个特征：
有穷性（有穷步后能结束；有限时间内能完成）
确定性：每个步骤有明确的定义
可行性：针对实际问题而设计的算法执行后能够得到满意的结果
输入（0个或多个）
输出（1个或多个）
拥有足够的情报
7、二叉树的遍历：
先序遍历：（根左右）
中序遍历：（左根右）
后序遍历：（左右根）
8、二叉树的一些性质：
9、排序的分类如下所示：
第三章、程序设计基础
1、结构化程序设计的3种基本结构：顺序、选择和循环
结构化程序设计方法的4条原则：
自顶向下：先整体，后细节；最上层总目标，逐步问题具体化
逐步求精：对复杂问题，设计子目标做过度，逐步细化
限制使用goto语句
模块化
模块独立性度量标准：内聚性和耦合性。应该高内聚和低耦合。
2、面向对象程序设计的基本概念：
对象：包含属性和方法。
基本特点有：标识唯一性、分类性、多态性、封装性、继承性、模块独立
性好
类：是一对具有相似行为对象的一种抽象
封装性
继承性：类之间共享属性和操作机制。分为单继承和多继承
多态性
3、良好的程序设计风格：
源程序文档化：符号名具有一定实际含义、有正确的程序注释、良好的视觉组织数据说明
语句结构（语句结构清晰第一，效率第二）
输入和输出方法
第四章、软件设计基础
1、程序调试：通常也称为Debug；诊断和改正程序中的错误，方法有强行排错法、回溯法、原因排除法。调试后还应该在进行测试。调试步骤是错误定位、修改设计和代码以排除错误、进行回归测试以防止引入新的错误。
2、软件测试是为了发现错误，一般按4个步骤进行：（单元、集成、确认、系统）有动态测试、静态测试和正确性证明。
也可分为白盒测试（主要方法有逻辑覆盖和基本路径测试）
黑盒测试（主要方法有等价类划分法、边界值分析法、错误推测法、因果法）
3、软件是程序、数据和相关文档的集合，是一种逻辑实体；
软件按功能分为：
应用软件：为解决特定领域的应用而开发（事务处理软件、人工智能软件等）系统软件：计算机管理自身资源、提高计算机使用效率并为永华提供各种服务（操作系统、编译程序、汇编程序网络软件、数据库管理系统等）支撑软件（或工具软件）
4、软件工程是指采用工程的概念、原理和技术、方法指导软件的开发和维护。其3要素：
方法：技术手段
工具：支持软件的开发、管理文档生成
过程：支持软件开发的各个环节的控制、管理
其基本原则包括抽象、信息隐蔽（采用封装技术，将程序模块的实现细节隐藏起来，使模块接口更加隐蔽）、模块化、局部化、确定性、一致性、完整性和可验证性
5、结构化设计常用工具有成程序流程图（PFD）、盒图（N-S图）、问题分析图
（PAD）、过程设计语言（PDL）；
需求分析阶段常用工具有数据流图（DFD）、数据字典（DD）、判定树和判定表PFD主要元素有：
方框：表示一个加工步骤、菱形框：表示一个逻辑条件、箭头：表示控制流向
DFD的4种基本符号：
数据的源点或终点
数据流：沿箭头方向传送数据的通道
数据存储
加工（转换）：输入数据经加工变换产生输出
源，潭：表示系统和环境的接口
6、软件维护有4类：
改正性维护、适应性维护、完善性维护、预防性维护
7、软件的生命周期：（软件产品从提出、实现、使用维护到停止使用退役的过程
8、软件危机：（成本、质量、生产率）
软件需求的增长得不到满足
软件开发的成本和进度无法控制（不断提高）
软件质量难以保证
软件不可维护或维护程度非常低
软件开发生产力的提高赶不上硬件的发展和应用需求的增长
第五章、数据库设计基础
1、数据：是描述现实世界中各种具体十五和抽象概念的可以储存并有明确意义
的信息，包括数据内容和数据形式。
2、数据库：
定义：存放数据的仓库
特点：数据按一定数据模型组织、描述和存储
冗余度小（数据共享）
数据独立性高（物理独立性和逻辑独立性）
易扩展
多个用户可共享
3、数据库管理系统：是位于用户和操作系统间完成数据管理的系统软件‘
其主要功能如下：
数据定义功能（提供数据定义语言DDL，负责数据的模式定义与数据的物理存取构建）
数据操作功能（提供数据操作语言DML，负责数据的操纵，如查询）
数据库运行控制功能（负责数据完整性、安全性的定义与检查及并发控制、故障
恢复等）
数据库的建立和维护功能
4、数据库系统：（计算机系统+数据库）
四部分：硬件系统、系统软件（操作系统、数据库管理系统）、数据库应用系统和各类人员
数据库（最基本的部分）、数据库管理系统（核心）
数据库系统的三级模式（两种映射）：
外模式：（外层）用户模式，是数据库用户能看见和使用的局部数据的逻辑结构和特征的描述。通常是模式的子集。一个数据库可有多个外模式。应用
程序都是和外模式打交道的
模式：（中层）逻辑模式或概念模式。是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。只有一个。
内模式：（底层）存储模式。一个数据库只有一个内模式。
5、数据管理技术的发展经历的三个阶段：
人工管理阶段、文件系统阶段、数据库系统阶段
6、数据模型是把现实生活中的具体事务转换成计算机能够处理的数据的工具。3方面的要求：较真实、易理解、能实现
3个要素组成：数据结构、数据操作、完整性约束
分类：概念模型（信息模型）——如实体联系模型（E-R图）
基本数据模型（或结构数据模型）——如关系（二维表）、网状（图结构）、
层次模型（树形结构）
Access是关系数据模型
E-R模型的三个基本概念：
实体（集）：用矩形表示
属性：用椭圆表示
联系：用菱形表示，一对一、一对多和多对多
关系模型的相关了解：
一个关系对应一张二维表
元组（记录）：行
属性（字段）：列
主码:唯一可以确定一个元组的某个属性
7、关系代数：传统的集合运算（交并差乘）
专门的关系运算（选择：满足某些条件的元组、投影：某些列、连接：属性间满足一定条件的元组形成的新的关系和除）
8、数据库技术的主要目的是有效地和存储大量的数据资源，包括提高数据的共享性、减少数据冗余、提高数据和程序的独立性。
数据库设计的根本目标是解决数据共享问题
9、数据库设计的方法：直接设计法
规范设计法
计算机辅助设计法
自动化设计法
10、数据库设计的过程：
需求分析：准确了解与分析用户需求（包括数据与处理），是最困难和最耗时的概念设计：主要进行E-R模型设计
逻辑设计：将E-R图转换成关系模式
物理设计：为逻辑数据模型选取一个最合适应用环境的物理结构（包括存储结构和存取方法）
第六章、数据库基础知识
1、关系数据库的基本概念：（采用关系模型作为数据的组织形式）
关系：一个关系就是一张二维表
属性（字段）：垂直方向的列
元组（记录）：水平方向的行
码（关键字）：唯一标识一个元组的属性或属性的组合
2、数据库设计原则：用外部关键字保证有关联的表之间的联系
设计步骤：需求分析
确定需要的表
确定所需字段
确定联系
设计求精
3、SQL基本了解：（结构化查询语言）
基本表：本身独立存在
视图：由一个或几个基本表导出的虚表
功能：查询、操纵、定义和控制。SQL不能创建报表
SQL数据更新包括插入数据、修改数据和删除数据
SQL语言中几种基本语言：
4、Access数据库：由数据库对象和组2部分组成
对象包括7种：表、查询、窗体、报表、数据访问页、宏和模块；均存放在扩展名为.mdb的文件中
第七章、数据库和表
1、创建数据库的方法
I、先建立一个空数据库，在向其中添加对象
II、使用“数据库向导”，一次性操作创建
2、Access的数据类型：
文本、备注、数字、货币、是/否、超链接、日期/时间、查询向导、自动编号、OLE对象（不能设置索引）
3、建立表结构：
使用数据表视图（字段的编辑、添加、删除记录和数据查找）
使用表设计器（在表的设计视图中，可以修改字段类型、设置索引、增加字段、删除字段等操作）
通过表向导。
表的组成是字段和记录。字段对应表的结构；记录对应表的内容
4、字段属性的设置：
格式、数字或货币格式、日期/时间格式、输入掩码（希望输入的格式标准保持一致或希望检查输入时的错误，只限日期型和文本型）、有效性规则
“格式”属性用于定义数据的显示或打印的格式
“输入掩码”属性用来设置用户输入字段数据时的格式，可对数据输入做更多的控制以确保输入正确的数据。
“默认值”属性用于指定在输入新纪录时系统自动输入到字段中的默认值，可以是常量、函数或表达式。类型为自动编号和OLE对象的字段不可设置默认值。“有效性规则”设置输入到字段中的数据的值域
定义输入掩码属性所使用的字符如下（常见的）
5、修改表的结构操作包括：
添加、插入、修改、删除（字段）以及重新设置主关键字
6、编辑表的内容操作包括：
选定、添加、修改、删除、复制（记录）
7、操作表：
查找数据
替换数据
排序记录
筛选记录（按选定内容筛选、内容排出筛选、按窗体筛选和高级筛选）按选定内容筛选：最简单，易找到包含某字段的记录
按窗体筛选：同时对2个以上的字段值进行筛选
筛选后的表，只显示满足条件的记录，不满足条件的记录被隐藏。
8、在Access表中，可以定义3种主关键字：单字段、多字段和自动编号
若为单一字段，系统将自动把该字段属性设置为“有（无重复）”
9、在Access中按多个字段排序使，Access按从左向右的优先次序依次排序
10、在Access中，参照完整性规则包括更新规则、删除规则和插入规则
11、在数据库中，建立索引的主要作用是提高查询速度，但降低了更新速度。
12、Access字段名的命名规则：
长度为1~64个字符
字段名不得包括句号（.）、惊叹号（！）、方括号（[]）和重音符号（’）
第八章、查询
1、查询的分类：
选择查询：根据用户指定的查询准则，最常用，结果为一组数据记录，是动态集参数查询：利用对话框提示用户输入准则
交叉表查询：利用表中的行列进行数据统计
操作查询：有4种（生成表、删除、更新和追加）
SQL查询：包括联合查询、传递查询、数据定义查询和子查询4种
2、查询的准则：
准则中的运算符：
关系运算符、逻辑运算符、特殊运算符
准则中的函数：
数值函数、字符函数、日期时间函数、统计函数
使用文本值作为准则
使用处理日期作为准则
使用字段的部分值作为准则
使用空值或空字符串作为准则
使用表达式作为准则
3、创建查询
创建不带条件的查询：使用查询向导、使用设计视图
创建带条件的查询
4、查询计算功能：预定义计算和用户自定义计算
5、创建交叉表查询：
用户需要指定3个字段，数据表最左侧的行标题、数据表最上面的列标题和行列交叉位置上的字段。列标题和值只能有一个。
有2中方法：查询向导和查询设计视图
6、创建参数查询：
单参数查询和多参数查询
7、创建操作查询
8、创建SQL查询
9、想查询一些不确切的条件或是不确定条件下的记录时，可以使用Access提供的通配符：
10、查询设计视图中可以添加查询的来源（数据表库或另一个已创建的查询）
11、查询设计网格中，字段列表框选项有（排序、显示、准则）
第九章、窗体
1、窗体中的信息有两大类：
设计窗体时附加的提示信息、处理表或查询的记录
2、窗体的功能：（窗体既可输入数据，也可输出数据）
显示编辑数据
控制应用程序的流程
显示信息
打印数据（报表也行）
3、窗体的数据来源：表、查询和SQL语句
4、窗体的组成：由多个部分组成，每个部分叫“节”，至多有5种节，即窗体页眉、页面页眉、主体、页面页脚、窗体页脚。此外，窗体中还存在很多图像化的对象，被称作控件，起不同的作用，如标签、文本框、复选框、列表框、组合框、选项组、命令按钮、图像等。
文本框：用来输入或编辑字段数据
标签：用来在窗体或报表上显示说明性文本
复选框：显示表或查询中的“是”或“否”的值
组合框：既可以选择也可以输入文本，数据总取自某一个表或查询中记录的数据列表框：不能输入文本，数据来源与组合框一致，用于显示可滚动的数值列表选项组控件进行输入（在报表设计过程中不适合添加）
5、窗体的类型：
纵栏式窗体（同一时刻一般只能显示一条记录）
表格式窗体（显示多条记录）
数据表窗体（显示最多的记录数）
主/子窗体（主窗体只显示纵栏式；子窗体既显示数据表式也可显示表格式；子窗体中还可创建二级子窗体）
图表窗体
数据透视表窗体
6、创建窗体：
使用“自动创建窗体”
使用“窗体向导”
使用“数据透视表向导”
使用“图表向导”
使用设计器创建窗体
7、窗体设计工具箱
8、控件的分类：
绑定控件
非绑定控件（没有数据来源）
计算控件（以表达式作为数据来源）
9、窗体的属性分为4类：
格式属性、事件属性、数据属性和其他属性（控件也都具有这4种属性）
窗体的常用的格式属性：标题、默认视图、滚动条、记录选定器、浏览按钮、分
隔线、自动居中、最大/最小化按钮
窗体的数据属性包括记录源、排序依据、允许编辑、输入入口
控件的数据属性包括控件来源、输入掩码、有效性规则、有效性文本、默认值等窗体的其他属性包括独占方式、弹出方式、循环
控件的其他属性包括名称、状态栏文字、自动Tab键
10、事件是指当控件被点击发生变化时的动作
Access中的事件主要有键盘事件、鼠标事件、对象事件、窗口事件和操作事件常用的事件有键按下、键释放、单击、获得焦点、失去焦点、打开和关闭等
打开窗体时按顺序发生：Open（打开）—Load（加载）—Resize（调整大小）—Activate（激活）—Current成为当前事件）
关闭窗体时按顺序发生：Unload（卸载）—Deactivate（停用）—Close（关闭）
事件发生时间的情况：
Enter发生在控件实际接收焦点之前
GotFocus当一个控件、一个没有激活的控件或有效控件的窗体接收焦点时发生Exit正好在焦点从一个控件移动到同一窗体的另一个控件之前发生
LostFocus当窗体或控件失去焦点时发生
对象更新前事件是在控件或记录的数据变化前发生的事件
因修改文本框中的数据而触发的事件是Change事件
11、美化窗体
使用自动套用格式
设置窗体的格式属性
添加当前日期和时间（插入背景图片）
对齐窗体中的控件
12、设置窗体标题属性“Me.Caption= ”
13、窗体的记录选定器属性值有“是”和“否”
第十章、报表
1、表报的功能：格式化数据、分组汇总功能、插入图片或图表、多样化输出
（报表只能输出数据，不能输入数据）
2、报表的视图：设计视图、打印预览视图和版面预览视图（可以相互转换）
3、报表的组成：
主体、报表页眉、报表页脚、页面页眉、页面页脚、组页眉、组页脚
在报表的设计视图中，区段表示为带状形式，也被成为“节”
报表的数据源可以是表、查询和Select语句
4、报表的分类：
纵栏式报表：以垂直方式在每一页的主体区中显示一条或多条记录，字段的标题信息在主体节内显示
表格式报表：以表格的形式显示，一页可显示多条记录，字段的标题信息在页面页眉节区显示
图表报表：包含图表显示
标签报表：特殊类型，实际应用，如物使用品标签等
5、创建报表
使用自动报表
使用报表向导
使用图表向导
使用标签向导
使用设计视图
6、自定义报表格式有6种：大胆、正式、浅灰、紧凑、组织、随意
添加背景图片、日期和时间、分页符和页码
7、关于“节”：
页眉和页脚只能同时添加或删除，若要删除，可以将节的“可见性”属性设为“否”每个节的大小可以改变，但整个报表的宽度是唯一的，不可以改变
8、报表的排序和分组
报表中添加计算控件（计算控件都是以=开始，字段的引用要用中括号括上）报表统计计算
9、在已有报表中创建子报表（一个主报表最多只有两级子窗体或子报表）
将某个已有报表添加到其他报表中
链接主报表和子报表
10、将普通报表设置为多列报表
11、在报表设计中，经常会通过添加线条或矩形来修饰版面，以达到一个更好的
显示效果。
第十一章、数据访问页
1、数据访问页：直接与数据库中数据链接的网页，其文件类型是HTML（网页）
是一个独立于Access数据库的文件，和其他对象的性质及创建方式基本一致2、数据访问页的类型：
交互式报表（不能编辑数据）
数据输入（用于查看、添加和编辑记录）
数据分析
3、数据访问页的功能：
实现远程发布数据、实现远程维护数据、实现信息的随时更新
4、数据访问页的视图方式有2种：
页视图：查看所生成的数据访问页样式的一种视图方式
设计视图：对数据访问页进行修改
5、
6、创建数据访问页：
自动创建数据访问页、使用向导创建数据访问页
第十二章、宏
1、宏是一个或多个操作组成的集合，按宏操作的多少和组织方式，宏可以分为
宏和宏组，宏按名调用，而宏组则按“宏组名.宏名”格式调用
2、使用宏的情况：首次打开数据库、执行一个或一系列操作、建立自定义菜单
栏、从工具栏上的按钮执行自己的宏或程序
使用VBA的情况：数据库的复杂操作和维护、自定义过程的创建和使用、一
些错误处理
3、宏向VBA的转换操作分为2中情况：
转换窗体或者报表中的宏、转换不属于任何窗体与报表的全局宏
4、创建操作序列宏
创建宏组
创建条件操作宏
带条件的操作是否执行取决于条件表达式的真假；对于连续重复条件可以使用符号“…”表示。有制定条件的操作会无条件执行
5、常用的宏操作：
6、在宏的调试中，可以使用“单步”工具让宏单步执行，以便查看宏的流程和
每一步操作的结果。
第十三章、模块
1、模块是将VBA声明和过程作为一个单元进行保存的集合，有两个基本类型：
类模块和标准模块。标准模块通常安排一些公共变量或过程供类模块里的过程调用。窗体和报表属于类模块
模块是以VBA语言为基础编写，以函数过程（Function）和子过程（Sub）为单元的集合方式存储，过程是模块的单元组成，由VBA代码编写而成。
子过程没有返回值。而函数过程有返回值
2、VBA的基本数据类型
3、VBA变量声明的两种方法：隐性声明和显性声明
变量有3个应用范围级别：
过程级别：过程内部实用的变量（用Dim或Static关键字来声明）
私有模块级别：模块内部使用的变量（Private关键字）
公共模块级别：所有模块使用（Public关键字）
4、VBA3种类型的常量：符号常量、固有常量和系统定义常量
5、数组：声明数组、二维数组和多维数组、动态数组
6、运算符：
优先级别：算术运算符>连接运算符>比较运算符>逻辑运算符（具体如下）
7、标准函数：数学函数、转换函数、字符串函数、日期与时间函数
8、VBA语句分为3类：声明语句、可执行语句、赋值语句
Go-To语句用于实现无条件转移
9、VBA支持
3种条件判断句
If…Then|、If…Then…Else、Select.Case
循环语句：
10、书写程序语言是可用续行符“-”将语句续写在下一行；也可以通过冒号“：”将几个语句分隔写在一行中。
11、Select语句的基本格式：
12、“”表示空字符串；“”表示一个空格的字符串；NULL或空白表示空值（即未知、不确定的值）。空值既不是空字符串也不是数值0.
13、在VBA中提供了3中数据库访问接口：
ODBCAPI（开放数据库互连应用编程接口）
DAO（数据访问对象）
ADO（Active数据对象）
14、VBA程序流程控制句分为三种结构
顺序结构：按照语句顺序顺次执行
分支结构：（选择结构）根据条件选择执行路径
循环结构：重复执行某一段程序语句
15、数组变量由变量名和数组下标构成，通常用Dim语句来定义
格式：Dim数组名（[下标下限to] 下标上限）As 数据类型
默认情况下，下标下限为0
16、VBA提供的程序运行错误处理的语句结构On Error Goto语句
一般语法：On Error Goto 标号（在遇到错误发生时程序转移到标号所指位置代
码执行，一般标号之后都是安排错误处理程序）On Error Goto 0（用于关闭错误处理）
On Error Resume Next（在遇到错误发生时不会考虑错误，并继续执
行下一条语句）
17、VBA有参过程定义，
形参用ByVal说明，表明该形参为传值调用，为“单向”作用形式，即过程调用只是相应位置实参的值“单向”传送给形参处理，而被调用过程内部对形参的任何操作引起的形参值得变化均不会反馈、影响实参。
形参用ByRef说明，表明该形参为传址调用，为“双向”作用形式，即过程调用只是相应位置实参的值“双向”传送给形参处理，而被调用过程内部对形参的任何操作引起的形参值得变化会反馈、影响实参。若省略。则默认为ByRef。
18、本地窗口的功能：显示所有当前过程中变量声明及变量值变化的窗口
立即窗口的功能：在中断模式下安排一些调试语句并显示其值变化的窗口
精选文库监视窗口的功能：选择监视表达式并显示其值变化的窗口
19、VBA提供了三个函数来完成相应的选择操作：
IIf函数：根据条件式的值来决定函数的返回值
Switch函数：根据条件式1至条件式n的值来决定函数的返回值
Choose函数：根据“索引式”的值来返回列表中的某个值
20、在调试VBA程序时，能自动被检查出来的错误是语法错误
21、变量名的命名规定：
最长只能有255个字符
必须以字母开头
可以包含字母、数字或下划线字符-
不能包含标点符号或空格
不能是VB关键字
计算机导论重点总结 不足的的地方还有很多，大家需要的话打印下来用笔填写上去就可以了，OVER! 1. 计算机的产生：第一台计算机产生的时间、名称及发展。 略 2. 冯·诺伊曼型计算机的思想概述。 略 3. 计算机的基本组成。 运算器（Arithmetic Unit）、控制器（Control Unit）、存储器(Memory)、输入设备(Input Device)和输出设备(Output Device) 各部件的关系见图 1-1 4. 冯·诺伊曼计算机的两大特征。 “程序存储”（Program Storage）和“采用二进制”(Binary). 5. 十进制数的二进制数表示。 6. 进位制数及其相互转换。 表十进制、二进制、八进制和十六进制的特性
7. 二进制数的四则运算。 略，但大家要重点记忆。 8. 中央处理器（CPU）：功能、组成。 中央处理器是由计算机的运算器及控制器组成，它是计算机的核心部件。在微型计算机中，中央处理器集成在一块超大规模集成电路芯片上，也称微处理器，简称CPU。 功能： ●实现数据的算术运算和逻辑运算。 ●实现取指令、分析指令和执行指令操作的控制。 ●实现异常处理及中断处理等。如电源故障、运算溢出错误等处 理。 9. 主存储器：主存储器的基本组成及各组成部分的功能。
计算机的存储器是存放数据和程序的部件，可分为主存储器（Memory，也称内存储器）和辅助存储器（Auxiliary Storage，也称外存储器）两大类。主存储器存储直接与CPU交换的信息，辅助存储器存放当前不立即使用的信息，它与主存储器批量交换信息。目前，主存储器（主存）都由半导体存期组成。 主存的基本组成： （1）存储体（MB: Memory Bank.） （2）地址寄存器（MAR: Memory Address Register.） （3）地址译码和驱动器 （4）数据寄存器（MDR: Memory Data Register） （5）读/写放大器（Read/Write Amplifier） （6）读/写控制器（Read/Write Control Circuit）功能略，但大家查书后要重点记忆。 10. 主存储器的主要技术指标。 （1）存储容量 存储器可以容纳的二进制信息量，称为存储容量，它可以按“字节数”、“字数”、或“二进制位数”表示。一般来说，存储器的容量越大，所能存放的程序和数据就越多，计算机的解题能力就越强。 （2）存取时间和存储周期 存取时间（Access Time）和存储周期（Memory Cycle）是表征存储器工作速度的两个技术指标。存取时间是指存储器从接受读命令到被读出信息稳定在数据寄存器（MDR）的输出端所需要的时间。存储时间是指两次独立的存取操作之间所需的最短时间。通常存储周期要比存取时间用时长 （3）存取速率 存取速率是指单位时间内主存与外部（如CPU）之间交换信息的总位数 C 。 （4）可靠性 存储器的可靠性用平均故障间隔时间MTBF（Mean Time Between Failures）来描述，它可理解为两次故障之间的平均时间间隔。显然，MTBF越长，可靠性越高。
计算机组成原理2009年12月期末考试复习大纲 第一章 1.计算机软件的分类。 P11 计算机软件一般分为两大类：一类叫系统程序，一类叫应用程序。 2.源程序转换到目标程序的方法。 P12 源程序是用算法语言编写的程序。 目标程序（目的程序）是用机器语言书写的程序。 源程序转换到目标程序的方法一种是通过编译程序把源程序翻译成目的程序，另一种是通过解释程序解释执行。 3.怎样理解软件和硬件的逻辑等价性。 P14 因为任何操作可以有软件来实现，也可以由硬件来实现；任何指令的执行可以由硬件完成，也可以由软件来完成。对于某一机器功能采用硬件方案还是软件方案，取决于器件价格，速度，可靠性，存储容量等因素。因此，软件和硬件之间具有逻辑等价性。 第二章 1.定点数和浮点数的表示方法。 P16 定点数通常为纯小数或纯整数。 X=XnXn-1…..X1X0 Xn为符号位，0表示正数，1表示负数。其余位数代表它的量值。 纯小数表示范围0≤|X|≤1-2-n 纯整数表示范围0≤|X|≤2n -1
浮点数：一个十进制浮点数N=10E.M。一个任意进制浮点数N=R E.M 其中M称为浮点数的尾数，是一个纯小数。E称为浮点数的指数，是一个整数。 比例因子的基数R=2对二进制计数的机器是一个常数。 做题时请注意题目的要求是否是采用IEEE754标准来表示的浮点数。 32位浮点数S（31）E（30-23）M（22-0） 64位浮点数S（63）E（62-52）M（51-0） S是浮点数的符号位0正1负。E是阶码，采用移码方法来表示正负指数。 M为尾数。P18 P18
2.数据的原码、反码和补码之间的转换。数据零的三种机器码的表示方法。 P21 一个正整数，当用原码、反码、补码表示时，符号位都固定为0，用二进制表示的数位值都相同，既三种表示方法完全一样。 一个负整数，当用原码、反码、补码表示时，符号位都固定为1，用二进制表示的数位值都不相同，表示方法。 1.原码符号位为1不变，整数的每一位二进制数位求反得到反码； 2.反码符号位为1不变，反码数值位最低位加1，得到补码。 例：x= (+122)10=(+1111010)2原码、反码、补码均为01111010 Y=(-122)10=(-1111010)2原码11111010、反码10000101、补码10000110 +0 原码00000000、反码00000000、补码00000000 -0 原码10000000、反码11111111、补码10000000 3.定点数和浮点数的加、减法运算：公式的运用、溢出的判断。 P63 已知x和y，用变形补码计算x+y，同时指出结果是否溢出。 （1）x=11011 y=00011 （2）x=11011 y=-10101 （3）x=-10110 y=-00001
计算机基础知识点汇总 一、计算机的诞生及发展 (一)计算机的诞生 1.时间：1946年 2.地点：美国宾夕法尼亚大学 3.名称：ENIAC (二)计算机的发展 > 二、计算机系统的组成 现代的计算机系统由计算机硬件系统及软件系统两大部分构成。 三、计算机的工作原理 冯·诺依曼提出了“存储程序、程序控制”的设计思想，同时指出计算机的构成包括以下几个方面： (1)由运算器、存储器、控制器、输入设备、输出设备五大部件组成计算机系统。 (2)计算机内部采用二进制表示的数据和指令。 | (3)采用“存储程序和程序控制”技术(将程序事先存在主存储器中，计算机在工作时能在不需要人员干预的情况下，自动逐条取出指令并加以执行)。 四、计算机的分类
五、计算机硬件 (一)中央处理器 1.简介 中央处理器又称为微处理器，是一块超大规模的集成电路，是一台计算机的运算核心和控制核心。 （ 2.组成 (1)控制器 实现计算机各部分的联系并自动执行程序的部件。功能是从内存中一次取出指令，产生控制信号，向其他部件发出命令指挥整个计算过程。 (2)运算器 对二进制数码进行算术运算和逻辑运算。 (二)存储器 1.内存储器 … (1)作用 内存储器又称主存储器，简称内存。内存位于系统主板上，可以直接与CPU进行信息交换，内存储器主要用于存放计算机系统中正在运行的程序及所需要的数据和中间计算结果以及与外部存储器交换信息时作为缓冲。 (2)特点 速度较快，容量相对较小。 (3)分类 只读存储器ROM：永久保存数据，存储微型机的重要信息。 随机存储器RAM：断电丢失数据，存储当前运行的程序信息(SRAM、DRAM)。 \ 2.外存储器 (1)作用
第一部分算法与数据结构(历年比例 41%) 1、算法◆问题处理方案的正确而完整的描述称为【算法】。算法分析的目的是,分析算法的效率以求改进。算法的基本特征是【可行性】、【确定性】、【有穷性】和拥有足够情报。 ◆算法的有穷性是指:算法程序的运行时间是有限的。 ◆算法的复杂度是衡量算法好坏的度量,分为【时间复杂度】和【空间复杂度】。 ★★时间复杂度是指执行算法所需要的【计算工作量】;算法的空间复杂度是指算法执行过程中所需的【存储空间】。 ◆算法时间复杂度或空间复杂度中的一项的值,没有办法推出另一项的值。 2、数据结构◆数据结构分为【逻辑结构】和【存储结构】。线性结构和非线性结构属于逻辑结构;顺序、链式、索引属于存储结构(物理结构)。循环队列属于【存储结构】。 ★数据的存储结构又称为物理结构,是数据的逻辑结构在计算机存储空间中的存放形式。 ◆一个逻辑结构可以有多种存储结构,且各种存储结构影响数据处理的效率。程序执行的效率与数据的存储结构密切相关。 ◆数据结构分为线性结构和非线性结构,带链的队列属于【线性结构】。 ◆线性表的存储结构主要分为顺序存储结构和链式存储结构。顺序存储结构的存储一定是连续的,链式存储的存储空间不一定是连续的。 ◆有序线性表既可以采用顺序存储结构,也可以采用链式存储结构。
◆队列是一种特殊的线性表,循环队列按照【先进先出】原则组织数据。循环队列是队列的【顺序】存储结构。 ◆数据的独立性分为【物理独立】性和【逻辑独立性】。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序可以不用修改,称为【物理独立性】。 3、栈和队列★★栈是一种特殊的线性表,是只能在一端进行插入和删除的线性表,特点是FILO(FirstIn Last Out)。 ★★栈是【先进后出】的线性表;栈具有记忆作用;对栈的插入与删除操作中,不需要改变【栈底指针】。假定让元素1、2、3、A、B依次入栈,则出栈的顺序是:B、A、3、2、1。 ◆栈与队列都是线性结构,树是非线性结构。支持子程序调用的数据结构是【栈】。 ◆栈与队列的共同点是,都只允许在【端点处】插入和删除元素。 ◆栈只能顺序存储的描述是错误的。栈可以有【顺序和链式】两种存储方式。 ★★队列是允许在一段插入,在另一端进行删除的线性表,其特点是【先进先出】。 ◆循环队列中元素的个数是由队头指针和队尾指针共同决定。循环队列的头指针为front,尾指针为rear,容量为maxSize,则循环队列中元素的个数是【(rear-front+maxSize) mod maxSize】。
第一章 ★1.操作系统的概念：通常把操作系统定义为用以控制和管理计算机系统资源方便用户使用的程序和数据结构的集合。★2.操作系统的基本类型：批处理操作系统、分时操作系统、实时操作系统、个人计算机操作系统、网络操作系统、分布式操作系统。 ①批处理操作系统 特点： 用户脱机使用计算机 成批处理 多道程序运行 优点： 由于系统资源为多个作业所共享，其工作方式是作业之间自动调度执行。并在运行过程中用户不干预自己的作业，从而大大提高了系统资源的利用率和作业吞吐量。 缺点： 无交互性，用户一旦提交作业就失去了对其运行的控制能力；而且是批处理的，作业周转时间长，用户使用不方便。 批处理系统中作业处理及状态 ②分时操作系统(Time Sharing OS) 分时操作系统是一个联机的多用户交互式的操作系统，如UNIX是多用户分时操作系统。 分时计算机系统：由于中断技术的使用，使得一台计算机能连接多个用户终端，用户可通过各自的终端使用和控制计算机，我们把一台计算机连接多个终端的计算机系统称为分时计算机系统，或称分时系统。 分时技术：把处理机的响应时间分成若于个大小相等（或不相等）的时间单位，称为时间片（如100毫秒），每个终端用户获得CPU，就等于获得一个时间片，该用户程序开始运行，当时间片到（用完），用户程序暂停运行，等待下一次运行。 特点： 人机交互性好：在调试和运行程序时由用户自己操作。 共享主机：多个用户同时使用。 用户独立性：对每个用户而言好象独占主机。 ③实时操作系统(real-time OS) 实时操作系统是一种联机的操作系统，对外部的请求，实时操作系统能够在规定的时间内处理完毕。 特点： 有限等待时间 有限响应时间 用户控制 可靠性高 系统出错处理能力强 设计实时操作系统要考虑的一些因素： （1）实时时钟管理 （2）连续的人—机对话 （3）过载 (4) 高度可靠性和安全性需要采取冗余措施。 ④通用操作系统 同时兼有多道批处理、分时、实时处理的功能，或其中两种以上的功能。 ⑤个人计算机上的操作系统
计算机基础知识知识点归纳: 1、世界上第一台电子计算机诞生于 1946年 世界第一台电子计算机的英文名称是。（答案O A.ENIAC B.IBM https://www.doczj.com/doc/d210771850.html, D.PC ' 世界第一台电子计算机于 _____________ 年诞生。（答案：B ） A.1940 B.1946 C.1960 D.1980 .体系。（答案:B ） A.比尔?盖茨 B.冯?诺依曼 C.唐纳德?希斯 D.温?瑟夫 2、世界上首次提出存储程序计算机体系结构的是 B _ 型计算机。 B 冯?诺依曼 C 温?瑟夫 D 唐纳德?希斯 【计算机的特点】 1.处理速度快 '现代计算机的运算速度可以达到每秒钟数千亿次 （通常以每秒钟完成基本加法指令的数目来 '表示计算机的运算速度），这不仅使得许多大型数据处理工作时间大大缩短，促成了天气预 '报、数值模拟等技术的广泛应用，更使得许多实时控制、在线检测等处理速度要求较高的工 '作得以实现。同时，计算机具有很高的逻辑运算速度， 这使得计算机在非数值数据领域中得 '到了广泛的应用。 ' 2 .运算精度高 '计算机一般都有十几位甚至更多位的有效数字，加上先进的算法，可得到很高的计算精度。 '例如，对圆周率n 的计算，在没有计算机的情况下， 数学家要经过长期的努力才能算到小数 '点后500多位，而使用第一台计算机仅仅用了 40秒钟就打破了这一记录。 ' 3 .具有逻辑运算和记忆能力 :计算机的存储器具有存储数据和程序的功能， 它可以存储的信息量越来越大。计算机不仅可 '以进行算术运算，而且可以进行逻辑运算，可以对文字、符号等进行判断、比较，因而可解 '决各种不同类型的问题。 ' 4 .具有自动控制能力 '计算机内部的操作、 运算是在程序的控制下自动进行的， 它能够按照程序规定的步骤完成指 定的任务，而不需要人工干预。 ' 5 .通用性强 '计算机是靠存储程序控制进行工作的。 在不同的应用领域中， 只要编写和运行不同的应用软 :件，计算机就能在任一领域中很好地完成工作。针对不同的需要， 设计不同的程序，这就能 '使计算机具有很强的通用性。 'I 计算机的特点有 A.运算速度快 B.具有逻辑判断功能 C.存储容量大 D.计算精度高 【计算机的发展历程】 1.第一代：电子管计算机（1946年—1958年） 1946 年 2 月，世界上第一台电子数字计算机 ENIAC （Electronic Numerical Integrator And 现代的计算机系统都属于 冯?诺依曼 现代计算机时 A 比尔?盖茨 。（答案：ABCD ）
计算机基础知识部分 1.1计算机概述 考点1计算机发展简史 1946年2月日，世界上第一台电子计算机Eniac在美国宾夕法尼亚大学诞生，它的出现具有划时代的伟大意义。 从第一台计算机的诞生到现在，计算机技术经历了大型机、微型机及网络阶段。对于传统的大型机，根据计算机所采用电子元件的不同而划分为电子管、晶体管、集成电路和大规模、超大规模集成电路等四代， 我国在微型计算机方面，研制开发了长城、方正、同方、紫光、联想等系列微型计算机我国在巨型机技术领域中研制开发了“银河”、“曙光”、“神威”等系列巨型机。 考点2计算机的特点 现代计算机算一般具有以下几个重要特点。 （1）处理速度快（2）存储容量大。（3）计算精度高。（4）工作全自动。 （5）适用范围广，通用性强。 考点3计算机的应用 计算机具有存储容量大，处理速度快，逻辑推理和判断能力强等许多特点，因此已被广泛应用于各种科学领域，并迅速渗透到人类社会的各个方面，同时也进人了家庭。计算机主要有以下几个方面的应用。 （1）科学计算（数值计算）。（2）过程控制。（3）计算机辅助设计（CAD）和计算机辅助制造（CAM）。（4）信息处理。（5）现代教育（计算机辅助教学（CAI）、计算机模拟、多媒体教室、网上教学和电子大学）。（6）家庭生活。 考点4计算机的分类： 巨型机，小巨型机，大型主机，小型机，工作站，个人计算机。 1.3 计算机中字符的编码考点7 西文字符的编码 计算机中常用的字符编码有EBCDIC码和ASCII码。IBM系列大型机采用EBCDIC码，微型机采用ASCII码是美国标准信息交换码，被国际化组织指定为国际标准。它有7位码和8位码两种版.国际的7位ASCII码是用7位二进制数表示一个字符的编码，其编码范围从0000000B一1111111B，共有7＝128个不同的编码值，相应可以表示128个不同的编码。7位ASCII码表：p41 考点8汉字的编码 1.汉字信息的交换码 汉字信息交换码简称交换码，也叫国标码。规定了7 445个字符编码，其中有682个非汉字图形符和6763个汉字的代码。有一级常用字3755个，二级常用字3 008个。两个字节存储一个国标码。国标码的编码范围是2121H一7E7EH。区位码和国标码之间的转换方法是将一个汉字的十进制区号和十进制位号分别转换成十六进制数，然后再分别加上20H，就成为此汉字的国标码： 汉字国标码=区号（十六进制数）+20H位号（十六进制数）+ 20H 而得到汉字的国标码之后，我们就可以使用以下公式计算汉字的机内码：
计算机导论知识点总结 指令系统：一台计算机中所有指令的的集合，它是表征一台计算机性能的重要指标。 微型计算机中，控制器的基本功能是指令的操作数。 USB总线是以串行方式传输数据。 计算机网络：计算机网络是利用通信线路连接起来相互独立的计算机的集合，其主要目的是实现数据通信和资源共享。 计算机病毒：破坏计算机功能或数据，影响计算机使用，并能自我复制的一组计算机指令或程序。 操作系统：操作系统是由程序和数据结构组成的大型系统软件，它负责计算机的全部软硬件的资源分配，调度和管理，控制各类程序的正常执行，并为用户使用计算机提供良好的环境。 高速缓冲储存器（Cache）：位于cpu和内存之间的储存器，其 特点是速度快，目的是是储存器的速度与cpu的速度相匹配。 总线：若干信号线的集合，是计算机各部分之间实现信息传递的通道。 数据结构：数据结构是指具有一定的结构（关系）的数据元素的集合，主要研究数据的各种逻辑结构和物理结构，以及对数据的各种操作。 进程：一个程序（或者程序段）在给定的工作空间和数据集合上的一次执行过程，它是操作系统进行资源分配和调度的一个独立单位。 程序计数器：由若干位触发器和逻辑电路组成，用来存放将要执
行的指令在储存器中存放地址。 机器指令：计算机执行某种操作的命令，可由cpu直接执行。 cpu主要的技术指标： 1.字长：cpu一次处理的二进制数的位数。 2.主频：cpu内部工作的时钟频率，是cpu运算时的工作频率。 3.地址总线宽度：决定了cpu可以访问储存器的容量，不同型号cpu的总线宽度不同，因而可使用的内存的最大容量也不同。 4.数据总线宽度：决定了cpu与内存，I/0设备之间一次数据传输的信息量。 5.高度缓冲：可以进行高速数据交换的存储器，它先于内存，与cpu交换数据。 6.指令系统：指令的寻址方式越灵活，计算机的处理能越强。 7.机器可靠性：平均无故障时间越短，机器性能月好。 计算机硬件主要由运算器，控制器，储存器，输入设备，输出设备和（总线）组成 1.运算器：主要完成算数运算和逻辑运算。 2.控制器：实现取指令，分析指令和执行指令操作的控制，实现对整个运算过程的有规律的控制。 3.储存器：是用来存放数据和程序的部件，可以分为主存储器（也称内存储器），和辅助存储器。 4.输入设备，输出设备：是实现计算机系统与人（或者其他系统）之间进行信息交换的设备。输入设备将外界信息转化为
中央处理器（运算器、控制器、寄存器） 存储器（只读存储器、随机存储器、匀速缓冲存储器） 主机总线 输入/输出接口 硬件系统外存储器 1、计算机系统外部设备输入设备 输出设备 软件系统系统软件 应用软件 2、OSI参考模型： 应用层为应用程序提供网络服务。 表示层处理在两个通信系统换信息的表达方式。 会话层负责维护两个节点之间会话连接的建立、管理和终止，以及数据的交换。 传输层向用户提供可靠的端对端服务。 网络层通过路由选择算法为分组通过通信子网选择最适当的路径，以及实现拥塞控制、网络互连等功能。 数据链路层在通信的实体间建立数据链路连接，传输以帧为单位的数据包，并采用差错控制与流量控制方法，使有差错的物理线路变成无差错的数据链路。 物理层利用传输介质为通信的网络结点之间的建立、管理和释放物理连接，实现比特流的透明传输，为数据链路层提供数据传输服务。 3、TCP/IP参考模型： 应用层负责处理特定的应用程序细节，专门为用户提高应用服务。 传输层负责在应用进程之间建立端到端通信。 互联层负责将源主机的报文分组发送到目的主机。 主机—网络层负责通过网络发送和接收IP数据报。 4、网络拓扑结构分为星状拓扑结构、环状拓扑结构、树状拓扑结构、网状拓扑结构和总线形拓扑结构。 5、IP地址分类：A类地址：0.0.0.0～127.255.255.255 B类地址：128.0.0.0～191.255.255.255 C类地址：192.0.0.0～223.255.255.255 D类地址：用于组播。 E类地址：暂时保留。 6、计算机的发展史。
7、简述计算机硬件系统组成的5大部分及其功能。 答：计算机硬件系统由运算器、存储器、控制器、输入设备和输出设备5大部分组成。 运算器：用来完成算术运算和逻辑运算，并将运算的中间结果暂时存储在运算存储器。 存储器：用来存放数据和程序。 控制器：用来控制、指挥程序和数据的输入，运算以及处理运算结果。 输入设备：将人们熟悉的信息形式转化为机器能识别的信息形式。 输出设备：将运算结果转换为人们熟悉的信息形式。 8、简述计算机网络的分类及特点。 答：按通信围和距离可分为：局域网（LAN）、城域网（MAN）和广域网（WAN）。 LAN：最常见、应用最广。连接围窄、用户数少、配置容易、连接速率高。 MAN：可看成是一种大型的LAN。 WAN：传输速率比较低，网络结构复杂，传输线路种类比较少。 1、计算机网络分为：资源子网和通信子网。 2、分组交换技术分为：数据报与虚电路。 3、网络协议3要素：语义、语法、时序。 4、通信服务分为：面向连接服务和无连接服务。 5、面向连接服务与无连接服务对数据传输的可靠性有影响，数据传输的可靠性一般通过确认和重传机制保 证。 6、物理连接分为：点对点连接与多点。 按信道数分：串行通信和并行通信。 7、点对点连接的通信方式按数据传送方向和时间分：全双工、半双工与单工。 按同步类型分位同步（外同步法、同步法） 字符同步（同步式、异步式） 8、网络中常用的传输介质：双绞线、同轴电缆、光纤电缆、无线与卫星通信。 双绞线（STP：屏蔽双绞线，UTP：非屏蔽双绞线） 同轴电缆（基带同轴电缆，宽带同轴电缆） 9、数据编码方法模拟数据编码（振幅键控ASK，移频键控FSK，移相键控PSK） 数字数据编码（非归零编码NRZ，曼彻斯特编码，差分曼彻斯特编码）
大学计算机基础知识点总结 第一章计算机及信息技术概述（了解） 1、计算机发展历史上的重要人物和思想 1、法国物理学家帕斯卡(1623-1662)：在1642年发明了第一台机械式加法机。该机由齿轮组成，靠发条驱动，用专用的铁笔来拨动转轮以输入数字。 2、德国数学家莱布尼茨：在1673年发明了机械式乘除法器。基本原理继承于帕斯卡的加法机，也是由一系列齿轮组成，但它能够连续重复地做加减法，从而实现了乘除运算。 3、英国数学家巴贝奇：1822年，在历经10年努力终于发明了“差分机”。它有3个齿轮式寄存器，可以保存3个5位数字，计算精度可以达到6位小数。巴贝奇是现代计算机设计思想的奠基人。 英国科学家阿兰 图灵(理论计算机的奠基人) 图灵机：这个在当时看来是纸上谈兵的简单机器，隐含了现代计算机中“存储程序”的基本思想。半个世纪以来，数学家们提出的各种各样的计算模型都被证明是和图灵机等价的。 美籍匈牙利数学家冯 诺依曼(计算机鼻祖) 计算机应由运算器、控制器、存储器、 输入设备和输出设备五大部件组成； 应采用二进制简化机器的电路设计； 采用“存储程序”技术,以便计算机能保存和自动依次执行指令。 七十多年来，现代计算机基本结构仍然是“冯·诺依曼计算机”。 2、电子计算机的发展历程 1、1946年2月由宾夕法尼亚大学研制成功的ENIAC是世界上第一台电子数字计算机。“诞生了一个电子的大脑”致命缺陷：没有存储程序。 2、电子技术的发展促进了电子计算机的更新换代：电子管、晶体管、集成电路、大规模及超大规模集成电路 3、计算机的类型 按计算机用途分类：通用计算机和专用计算机 按计算机规模分类：巨型机、大型机、小型机、微型机、工作站、服务器、嵌入式计算机 按计算机处理的数据分类：数字计算机、模拟计算机、数字模拟混合计算机 1.1.4 计算机的特点及应用领域 计算机是一种能按照事先存储的程序，自动、高速地进行大量数值计算和各种信息处理的现代化智能电子设备。（含义） 1、运算速度快 2、计算精度高 3、存储容量大 4、具有逻辑判断能力 5、按照程序自动运行 应用领域：科学计算、数据处理、过程与实时控制、人工智能、计算机辅助设计与制造、远程通讯与网络应用、多媒体与虚拟现实 1.1.5 计算机发展趋势：巨型化、微型化、网络化、智能化
计算机导论》试卷1 注意事项：１）本试卷适用于计算机相关专业本科学生使用。 ２）本试卷共7页，满分100分。考试时间120分钟。一）单项选择题（1分×70 =70分） 1、目前，计算机系统中处理的信息是。 A）数字信号B）模拟信号 C）无线电信号D）声音信号 2、在下列叙述中，最能准确地反映计算机主要功能的是。 A）计算机可以代替人的脑力劳动 B）计算机可以实现高速度的运算 C）计算机是一种能处理信息的机器 D）计算机可以存储大量信息 3、与二进制数(1100001)2等价的八进制、十进制数分别为。 A）(157)8(97)10B）(141)8(85)10 C）(141)8(97)10D）(131)8(98)10 4、关于随机存储器RAM，不具备的特点是。 A）RAM中的信息可读可写 B）RAM是一种半导体存储器 C）RAM中的信息不能长期保存 D）RAM用来存放计算机本身的监控程序 5、ASCII码值由小到大的一般顺序是。 A）特殊符号、控制符、数字、大写字母、小写字母 B）控制符、特殊符号、数字、大写字母、小写字母 C）大写字母、小写字母、数字、特殊符号、控制符 D）数字、特殊符号、控制符、小写字母、大写字母 6、扩展名为COM类文件为。 A）命令解释文件B）C语言源程序文件 C）目标代码文件D）系统配置文件 7、在计算机应用中，“计算机辅助设计”的英文缩写是。 A）CAD B）CAM C）CAE D）CAT 8、编译型高级语言源程序可以。 A）由计算机直接执行B）经汇编后执行 C）边解释边执行D）经编译、连接后执行 9、计算机的硬件系统应包括。
A）主机、键盘、显示器B）硬件系统和软件系统 C）计算机外设D）主机、外设 10、显示器最重要的指标是。 A）屏幕大小Ｂ）分辨率 C）显示速度D）制造商 11、批处理操作系统是一个操作系统。 A）交互式B）分时 C）非交互式D）网络式 12、把高级语言的源程序变为目标程序要经过。 A）汇编B）编译 C）编辑D）解释 13、微机的性能指标中的内部存储器的容量是指。 A）RAM的容量B）ROM的容量 C）硬盘的容量D）RAM和ROM的容量 14、现代计算机之所以能自动连续进行数据处理，主要因为。 A）采用了开关电路B）半导体器件 C）具有存储程序的功能D）采用了二进制 15、CPU执行计算机指令时使用进行运算。 A）二进制B）八进制 C）十进制D）十六进制 16、现代计算一般都是。 A）模拟计算机B）微型计算机 C）网络计算机D）电子数字计算机 17、存储器容量是1KB，实际包含字节。 A）1000 B）1024 C）1024G D）1000M 18、计算机病毒是一种。 A）特殊的计算机部件B）特殊的生物病毒 C）游戏软件D）人为编制的特殊的计算机程序 19、计算机一旦断电后中的信息会丢失。 A）硬盘B）软盘 C）RAM D）ROM 20、系统软件中最重要的是 A）操作系统B）语言处理程序 C）工具软件D）数据库管理系统 21、总线是连接计算机各部分的一镞公共信号线，它是计算机中传送信息的公共通道，总线是由地址总线）数据总线和控制总线组成，其中地址总线是_ 在微机各部分之间传送的线路。
计算机应用基础知识总结 第一章 1. 1946年第一台电子计算机ENIAC（埃尼阿克）在美国问世。 2. 计算机的时代划分：电子管计算机时代、晶体管计算机时代、集成电路 计算机时代和大规模集成电器计算机时代。 3. 计算机的主要应用：网络应用电子商务科学计算 4. CAD计算机辅助设计CAM计算机辅助制造CAT计算机辅助测试 CAI计算机辅助教学 5. 计算机的特点：运算速度快，、计算精度高，存储量大、记忆功能强，具 有逻辑判断能力、运算自动化。 6. 计算机系统有硬件系统和软件系统两大部分组成。 7. 硬件系统由控制器、运算器、存储器、输入设备和输出设备五部分组成。 8. 控制器和运算器合成为中央处理器CPU CPU和内存又称为主机。 输入设备和输出设备又统称为外部设备。 9. 运算器的运算分为算术运算和逻辑运算。 10. 存储器按功能不同可分为内存储器和外存储器。 11. 内存储器又称为内存或主存，主要用来存放CPU工作时用到的程序和数据 及计算后得到的结果：CPU只能直接访问内存，外存中数据需要先调入内存再读取。 12. 随机存储器（RAM）允许用户随时进行数据读写的存储器，断电后数据全 部丢失。 13. 只读存储器（ROM）只允许用户读取数据，不能写入数据的存储器，断电后数据不丢失。 14. 外存储器主要用来存放需要长期保存的程序和数据。 15. 软磁盘又称软盘速度慢容量小；硬磁盘又称硬盘，寿命长、存储量大。 16. 速度、容量、价格：硬盘>光盘>软盘 17. 高速缓存 18. 计算机主要的输入设备有键盘和鼠标；主要的输出设备有显示屏和打印机。 19. 微机的总线根据功能不同可分为地址总线、数据总线和控制总线三类。 20. 软件是各种程序的总称，不同的功能的软件由不同的程序组成，这些程序 经常被存储在计算机的外存储器中，需要使用时装入内存使用。 21. 微机软件系统通常可以分为系统软件和应用软件2大类。 22. 系统软件是微机必备软件，它是操作使用计算机的基础。操作系统是最重 要的系统软件。 23. 应用软件是人们为了解决某种问题而专门设计的各种各样的软件。 24. 计算机操作系统有：DOS操作系统、Windows操作系统、Unix操作系统、 Linux操作系统。 25. 计算机性能指标：字长、速度、容量、带宽、版本和可靠性。 26. 计算机中的数据、信息都是以二进制形式编码表示的。 27. 二进制八进制十进制十六进制 28. 二进制的优越性：技术可行性、运算简单性、温和逻辑性。
一、选择题 1、第一台计算机ENIAC淡生于1946年，是电子管计算机；第二代是晶体管计算机；第三代是中小规模集成电路；第四代是大规模集成电路； 2、计算机的应用领域主要有：科学计算；信息管理；实时控制；办公、生产自动化；人工智能，网络通信；电子商务；辅助设计（CAI）；辅助设计（CAD）； 3、计算机的信息表示形式为二进制，它采用了冯。诺依曼的思想原理，即以0 和1两个数字形式用于展现，“逢二进一”；它的基本信息单位为位，即一个二进制位。常用的换算单位有：1 B ===8bit; 1KB====1024B ;1MB====1024KB; 1GB===1024MB;1TB===1024GB;1个汉字===2B； 4、二进制换算法则：将十进制转化为二进制时除二取佘；二进制转化为八进制时以三位为一组，三位的权重等于八进进中的一位权重，二进制转化为十六进制时以四位为一组； 5、对于字符的编码，普遍采用的是ASCII码，中文含义为美国标准信息交换码；被国际标准化组织ISO采纳，作用通用信息交换标准。 6、计算机的系统的组成由软件系统和硬件系统两部分组成； 7、硬件系统包括运算器，控制器，存储器，输入，输出设备，控制器和运算器合成为中央处理器即CPU ，存储器主
要有内存和外内之分；内存又分为只读存储器（ROM）和随机存储器（RAM），断电内容丢失的是RAM，外存主要有硬盘（GB），软盘（3。5 寸，1。44MB），光盘（650MB左右），移动存储器优盘（MB），MP3（MB）等； 8、软件指在硬件设备上运行的各种程序及其有关的资料。主要有系统软件（操作系统、语言处理程序、数据库管理系统）和应用程序软件即实用程序（如WPS，OFFICE，PHOTOSHOP等）。 9、计算机性能的衡量指标有： 10、计算机语言的发展经历了机器语言，汇编语言，高级语言；计算机能识别的语言是计算机语言； 11、显示器的分辩率是显示器一屏能显示的像素数目，是品价一台计算机好坏的主要指标。常见的主要有尺寸有：640*480 800*600，1024*768 12、打印机主要有针式打印机，喷墨式，激光打印机； 13、开机方式有：冷启动：加电，引导进入系统；热启动：CTRL + ALT +DEL ，也可以用于结束任务；复位启动法：RESET 键； 14、计算机病毒是指：一种人为编制的具有自我复制能力通过非授权入侵而隐藏在可执行程序和数据文件中，影响和破坏计算机的安全的程序；复制性，破坏性，隐藏性，传染性；
第一部分计算机基础知识 一、硬件 1、世界上第一台公认的电子计算机ENIAC：产生年代（1946年）、诞生的国家，冯·诺依曼存储程序控制思想。 2、计算机发展历史中，每一代电子计算机采用的元器件，电子计算机最早的应用领域。 3、计算机的物理组成，主机与外设的构成。 4、CPU的组成、功能，控制器、运算器的功能，CPU的性能指标。 CPU时钟频率的单位MHz（GHZ）。 5、指令的功能、组成（操作码+地址码）。 6、计算机的性能指标。 度量计算机运算速度常用的单位是MIPS。 在微机的配置中常看到"P42.4G"字样，其中数字"2.4G"表示处理器的时钟频率是2.4GHz。 7、存储器：内存的功能、分类，常见的外存，内存与外存的特点对比，存储单位，存储速度排序。 CPU与内存直接进行数据的交换。 RAM和ROM的特点。 优盘的特点。 磁道的概念。 磁盘读写操作的含义，操作系统对磁盘进行读/写操作的单位 8、CD光盘和DVD光盘的分类。 9、地址的概念。 10、常见的输入设备及性能指标，常见的输出设备及性能指标。 11、常见的接口。 二、软件 1、计算机软件的概念（程序+数据+文档）、分类。 2、系统软件有哪些？ 3、应用软件有哪些？ 4、操作系统的地位、作用，操作系统的功能有哪些？
三、多媒体技术 1、二进制、八进制、十六进制的算术运算规则，基数、权值的含义。 2、二、八、十、十六进制之间的转换方法及其相关计算。 3、无符号二进制数的表示范围。 例如5位无符号二进制数可表示的范围：00000~11111B，十进制数值范围是0~31。 4、西文字符编码ASCII码：个数（128个），表示位数（7位），学会推算字母的ASCII 码值。 相同字母ASCII码值（十进制）：小写-大写=32。 5、GB2312：汉字总数，一级、二级汉字分类依据和字数。 6、区位码、国标码、机内码之间的转换方法。 任意一个汉字的机内码均＞A0A0H 7、点阵字形存储空间的计算。 存储一个24×24点的汉字字形码需要72字节。 四、网络 1、计算机网络的概念、分类，通信协议，组网的目的或计算机网络的功能。 2、常见的局域网有哪些？Novell网等 3、网卡的作用，调制解调器的作用。 4、IP地址（IPV4）的正确表示形式。 5、域名的概念，域名系统的作用。 识别域名中各个子域的含义。 6、E-mail地址的格式，收发邮件的注意事项。 7、计算机病毒的概念、特点、防范方法，感染计算机病毒的途径，常用的杀毒软件。 8、通信系统的技术指标。 9、能保存网页地址的文件夹是收藏夹。 五、程序设计 1、程序设计语言分类 2、机器语言、汇编语言、高级语言的概念。 3、高级程序设计语言有哪些？ 4、什么是可移植性？ 5、编译，解释，链接。
第一章计算机及信息技术概述 1.电子计算机的发展历程 ①1946年2月由宾夕法尼亚大学研制成功的ENIAC是世界上第一台电子数字计算机。“诞生了一个电子的大脑”致命缺陷：没有存储程序。 ②电子技术的发展促进了电子计算机的更新换代：电子管、晶体管、集成电路、大规模及超大规模集成电路 电子计算机发展时间： ?第一代 1946-1958 电子管计算机，主要应用科学计算和军事计算 ?第二代 1958-1964 晶体管计算机，主要应用于数据处理领域 ?第三代 1964-1971 集成电路计算机，主要应用于可科学计算，数据处理，工业控制等 领域 ?第四代 1971年以来超大规模集成电路，深入到各行各业，家庭和个人开始使用计算 机 2.计算机的类型 按计算机用途分类：通用计算机和专用计算机 按计算机规模分类：巨型机、大型机、小型机、微型机、工作站、服务器、嵌入式计算机按计算机处理的数据分类：数字计算机、模拟计算机、数字模拟混合计算机 3.计算机的特点及应用领域 计算机是一种能按照事先存储的程序，自动、高速地进行大量数值计算和各种信息处理的现代化智能电子设备。（含义） A.运算速度快运算速度用MIPS(百万条指令每秒)来衡量，是计算机性能的指标之一 B.计算精度高应用于数值计算 C.具有逻辑判断能力信息检索、图形识别 D.记忆性强 E.可靠性高、通用性强应用于数据处理、工业控制、辅助设计（CAD）、辅助制造（CAM） 办公自动化。 应用领域：1）数值计算（主要是科学研究等数学计算问题） 2）数据及事务处理（非科技方面的数据管理和计算处理） 3）自动控制与人工智能（多用于航空航天领域） 4）计算机辅助设计（CAD）、计算机辅助制造（CAM）、计算机辅助教学（CAI） 5）通信与网络 4.计算机发展趋势：巨型化、微型化、网络化、智能化 1、光计算机 2、生物计算机 3、量子计算机 5.常用的数制 基数：R进制的基数=R 位权：在数制中，各位数字所表示值的大小不仅与该数字本身的大小有关，还与该数字所在的位置有关，我们称这关系为数的位权。 位权：一个与数字位置有关的常数，位权=Rn
2020年全国计算机等级考试二级公共基础知识必 考重点提纲（精华版） 第一章数据结构与算法 1.1算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。 特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。 一般来说，算法的工作量用其执行的基本运算次数来度量，而算法执行的基本运算次数是问题规模的函数。在同一个问题规模下，用平均性态和最坏情况复杂性来分析。一般情况下，用最坏情况复杂性来分析算法的时间复杂度。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2数据结构的基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据结构是反映数据元素之间关系的数据元素集合的表示。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。（逻辑关系，与在计算机内的存储位置无关） 一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系有可能不同。 数据的存储结构是数据的逻辑结构在计算机存储空间中的存放形式。 常用的存储结构有顺序、链接、索引等。
计算机基础知识点总结 一、电脑基础课 1.复制、剪切与粘贴 选中对象后右键单击，出现复制/剪切，之后，粘贴。 快捷键：复制（Ctrl+C） 剪切（Ctrl+X） 粘贴（Ctrl+V） 2、新建文件及文件夹的命名 新建文件夹：在桌面或者是一个文件夹内，右键单击空白的地方，出现“新建”，在新建右侧会出现“文件夹”字样。 文件夹的命名（重命名）：新建文件夹后默认的名称为“新建文件夹”。 选中要重命名的文件夹，右键单击，出现“重命名”字样，点击即可重命名。快捷键为F2 3、文件的选择（单选、跳选、全选、框选、连续性选择） 单选：在要选中的对象上单击左键即为单选，即：只选中一个。 跳选：按Ctrl选择不连续的对象 全选：在一个文件夹内点击“编辑”，在下拉菜单中选择“全部选定”。 快捷键为Ctrl+A 框选：按住鼠标左键不动，拖动鼠标，会出现深颜色的框，框的范围就是被选择对象的范围。 连续性选择：单选第一个对象，按“Shift”键，再选择最后一个对象。 4、隐藏及显示文件 （1）隐藏文件：为了保证重要文件的安全性，有时候我们会设置文件的属性为“隐藏”。这样可以在一定程度上保证文件的安全。 方法：右键单击要设置为隐藏的文件，选择“属性”，选择“隐藏”。、
（2）显示文件：有些时候设置为“隐藏”的文件仍然是可以看到的，这时候我们可以更改文件夹显示的属性，这样就彻底看不到文件了。 方法：打开文件→工具→文件夹选项→查看→隐藏文件和文件夹 5、压缩、加密文件 压缩文件作用：大大缩小了所占电脑的空间，也可以通过密码设置增加安全性。 压缩方法：选择需要压缩的文件，右键单击在出现菜单中选择“添加到压缩文件”。 在高级选项中，可设置解压密码。 6、创建快捷方式 创建快捷方式的作用：比较常用的软件，可以采用快捷方式，一方面更加方便快捷，另一方面大大降低了占桌面空间的大小。 方法：（1）在电脑硬盘中选择软件，右键单击“发送到桌面快捷方式”。 （2）通过“开始”按扭，选择需要的软件，右键单击“发送到桌面快捷方式”。 7、删除文件 （1）不彻底删除 A，选中需要删除的文件，在选中的区域内右键单击出现“删除”。 B，选中需要删除的文件，按“Delete”，即可删除。 （2）彻底删除 A，删除后清除回收站 B，选中需要删除的文件，按“Shift+Delete”,即可 C，勾选回收站属性中的“删除时不将文件移入回收站，而是彻底删除”。 8、设置系统密码，更改图片。 打开“控制面板”，选择“用户账户”，选择“计算机管理员”，然后“创建密码”或“更改我的图片”。 9、文件共享