下载文档原格式
各章基本知识点（本部）第1章计算机基础（约20分）1.计算机的发展历程2.未来计算机的发展（包括电子计算机的发展方向＆计算机的未来）3.计算机的应用领域（能结合日常生活举例）4.计算机的信息处理过程（1）信息的表示部分①数制的概念、常见数制的表示、数制间的相互转换②计算机的数据单位③汉字的编码及ASCII码（外码、内码和字型码的概念，能列举常见的几种外码），点阵字库容量的计算。
④原码、反码、补码的简单计算。
（2）了解信息的采集、组织、传输、检索（能列举数值、文字、多媒体信息的几种采集方式；了解计算机的组织方式；能列举几种常见的搜索引擎）第2章计算机系统（约20分）1．计算机的基本工作原理（1）指令的概念（2）指令的格式：操作码＋操作数（3）指令系统的概念（4）程序的概念2．计算机系统的构成（1）计算机系统的概念结构：教材48页图2-7（2）冯·诺依曼计算机的原理（二进制、程序存储、五大组成部分）（3）计算机系统的层次结构（4）计算机软件的分类并举例3．微型计算机主机系统（1）微型计算机的主机系统的组成（2）微处理器CPU的组成（3）运算器的核心功能（4）控制器的核心功能（5）存储器的分类（内存、外存）、内存的分类（RAM、ROM）以及Catch（6）总线的三个层次（CPU总线、I/O通道总线、外设总线）（7）总线按传输对象分类（数据总线、地址总线、控制总线）（8）常见的总线标准4．常用外部设备（1）知道几种常用的外部存储器（2）硬盘容量的计算（3）磁盘容量的计算以及磁道的排列顺序（4）列举常用的输入/输出设备（5）设备驱动的概念（6）硬件设备的“即插即用”的概念第3章操作系统（主要是3.1节的内容）（约3-5分）（1）裸机的概念（2）操作系统的概念（3）操作系统的使用（管理计算机、使用计算机）（4）操作系统的基本功能（5）典型操作系统第4章计算机网络（约15分）1．计算机网络概述（1）了解计算机网络发展的三个阶段、计算机网络的组成、计算机网络的功能；（2）了解计算机网络的拓扑结构、计算机网络的分类方式；（3）了解常用的计算机网络传输介质；（4）知道 OSI 和 TCP/IP 参考模型2．计算机局域网（1）知道局域网的特点和关键技术；（2）了解常见局域网，包括各种类型的以太网、FDDI网、无线LAN等；（3）知道局域网有哪些互联设备；3．Internet 基础和应用（1）了解Internet的发展，了解Internet的工作方式，了解TCP/IP各层次主要协议，（2）掌握IP地址的分类，了解子网、子网掩码和缺省网关的概念；（3）了解常见的 Internet 接入方式；（4）了解万维网的组成，理解统一资源定位符 URL 的概念及其格式；（5）了解电子邮件系统的组成，电子邮件地址的格式；（6）了解文件传输协议FTP的概念和主要功能；（7）了解域名系统DNS，知道几种常见的顶级域名第5章信息安全（约5分）1．能列举出几种信息安全技术的名称2．计算机病毒的概念、特性、种类3．计算机病毒的预防措施4．列举常见杀毒软件第6章程序设计（约5分）1、理解程序设计的基本过程；2、了解常见的算法描述工具3、了解程序设计语言的分类4、理解编译、解释的概念；5、了解结构化程序设计的基本思想；6、了解模块的概念以及结构化程序的三种基本结构；7、了解面向对象程序设计方法的基本特征；8、了解对象、类概念；第7章软件工程（约3分）1．理解软件的概念2．了解软件危机产生的原因及表现3．了解软件工程的主要定义（主要思想、研究的内容，需要解决的问题等）第8章数据库管理系统（约7-10分）1．理解数据库的基本概念以及数据库系统的组成2．了解数据管理的三个阶段3．了解三种数据模型4．掌握与关系数据库有关的几个概念：实体、属性、主键、联系，以及关系数据模型的关系、元组、字段和域等。
浙江大学经济学考研整理知识框架人的优雅关键在于控制自己的情绪。
用嘴伤人是最愚蠢的一种行为。
一个能控制住不良情绪的人，比一个能拿下一座城池的人更强大。
水深则流缓，语迟则人贵。
下面凯程浙江大学经济学老师给大家详细讲解考研所遇到的问题，凯程就是王牌的经济学考研机构！一、浙江大学经济学考研的一些学习方法解读“磨刀不误砍柴工”，好的学习方法可以使学习事半功倍，下面凯程考研为广大考生整理浙江大学经济学考研知识和理解方法。
（一）参考书的阅读方法（1）目录法：先通读各本参考书的目录，对于知识体系有着初步了解，了解书的内在逻辑结构，然后再去深入研读书的内容。
（2）体系法：为自己所学的知识建立起框架，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。
（3）问题法：将自己所学的知识总结成问题写出来，每章的主标题和副标题都是很好的出题素材。
尽可能把所有的知识要点都能够整理成问题。
（二）学习笔记的整理方法（1）第一遍学习教材的时候，做笔记主要是归纳主要内容，最好可以整理出知识框架记到笔记本上，同时记下重要知识点，如假设条件，公式，结论，缺陷等。
记笔记的过程可以强迫自己对所学内容进行整理，并用自己的语言表达出来，有效地加深印象。
第一遍学习记笔记的工作量较大可能影响复习进度，但是切记第一遍学习要夯实基础，不能一味地追求速度。
第一遍要以稳、细为主，而记笔记能够帮助考生有效地达到以上两个要求。
并且在后期逐步脱离教材以后，笔记是一个很方便携带的知识宝典，可以方便随时查阅相关的知识点。
（2）第一遍的学习笔记和书本知识比较相近，且以基本知识点为主。
第二遍学习的时候可以结合第一遍的笔记查漏补缺，记下自己生疏的或者是任何觉得重要的知识点。
再到后期做题的时候注意记下典型题目和错题。
（3）做笔记要注意分类和编排，便于查询。
可以在不同的阶段使用大小合适的不同的笔记本。
也可以使用统一的笔记本但是要注意各项内容不要混杂在以前，不利于以后的查阅。
浙江省考研计算机科学与技术科目复习重点梳理考研对于很多计算机科学与技术专业的学生来说是一次重要的机会。
为了帮助广大考生更好地备考，下面将针对浙江省考研计算机科学与技术科目进行复习重点梳理。
一、数据结构与算法分析1. 线性表：顺序表、链表、栈、队列等概念、特点和应用。
2. 树与二叉树：二叉树的遍历（前序、中序、后序），线索二叉树，二叉排序树。
3. 图：图的存储结构，图的遍历算法（深度优先搜索、广度优先搜索），最小生成树与最短路径算法。
4. 排序算法：冒泡排序、插入排序、选择排序、快速排序、归并排序等排序算法的原理和复杂度。
5. 动态规划：概念、基本思想、动态规划求解问题的步骤和应用。
二、操作系统1. 进程管理：进程和线程的概念，进程的状态转换和调度算法，死锁的原因和预防。
2. 内存管理：内存分区管理、分页和分段管理、虚拟内存技术。
3. 文件系统：文件的组织和存储结构，文件的操作和共享机制，磁盘调度算法。
4. 设备管理：设备的组成和控制方式，设备的分配和调度策略。
三、计算机网络1. 网络体系结构：OSI参考模型和TCP/IP参考模型。
2. 物理层与数据链路层：编码与调制技术，局域网和广域网的组网和传输技术。
3. 网络层与传输层：IP协议和路由算法，传输层的可靠传输机制和流量控制。
4. 应用层：HTTP、FTP、SMTP等常见应用协议，网络安全与信息加密。
四、数据库系统1. 关系数据库模型：关系代数和关系演算，关系数据库的概念和特点。
2. SQL语言：SQL的基本操作（查询、插入、更新、删除），SQL 的高级查询（连接、子查询）。
3. 数据库设计与规范化：实体关系模型，范式理论和关系数据库设计的规范化。
4. 事务管理与并发控制：事务的概念和特性，事务的隔离级别和并发控制机制。
五、软件工程与编译原理1. 软件生命周期：需求分析、设计、编码、测试、运维等软件开发过程的各个阶段。
2. 面向对象编程：面向对象的基本概念，类与对象，继承与多态，面向对象的设计原则。
测量学整理第一章测量学的任务：1.地形图测绘2.地形图应用3.施工测量4.变形观测大地水准面：通过平均海水面的水准面。
铅垂线是测量工作的基准线，大地水准面是测量工作的基准面。
大地体：由大地水准面包围成的形体。
地球的平均半径：6371千米经度：该点的子午面与首子午面所夹的二面角纬度：该点的铅垂线与赤道平面所组成的角度测量使用的平面直角坐标是以两条垂直线交点为坐标原点，南北方向的纵轴为x轴，以东西方向的横轴为y轴。
与数学坐标系的区别为：1.xy方向不一样2.象限划分不一样3.角度起始轴以及方向不一样2005年5月22日中华人民共和国重测珠峰高度测量登山队成功登上珠穆朗玛峰峰顶，再次精确测量珠峰高度，珠峰新高度为8844.43米，与之前的数据相差3.7米。
高程：地面点至高程基准面的距离。
大地高系统以参考椭球面为基准面。
（中国使用）正常高系统以拟大地水准面为基准面。
高程异常：拟大地水准面到参考椭球面的距离似大地水准面到参考椭球面的距离，称为高程异常。
p13绝对高程：地面点至平均海水面（大地水准面）的铅垂距离称为高程，也叫海拔。
相对高程：假定一个水准面作为高程基准面，这种由任意水准面起算的地面点高程即地面点至任意水准面的铅垂距离。
地面点位用地理坐标表示包括：经度，纬度，绝对高程。
测量的基本工作：距离测量，角度测量，高程测量。
测量工作的基本原则：从整体到局部，先控制后碎部。
另一项是步步有检核。
距离测量来说，在10千米为半径的范围内，可以用水平面代替球面。
高程测量来说，必须顾及地球曲率对高程的影响，不得用水平面代替水准面。
水平角测量来说：当多边形面积为100km2时，球面角超为0.51’’，可以不予考虑。
在一般工程测量中，可以用水平面代替球面。
第二章水准测量（高程测量的一种）ds3型微倾式水准仪：望远镜，水准器，基座使用的基本操作：安置，粗平，瞄准，精平，读数。
视准轴：十字丝交点与物镜光心的连线。
水准管轴：通过水准管圆弧零点的切线。
《公共关系学》作业一、知识题1．用自己的语言描述公共关系的涵义。
2．理解公共关系本质的三层主要涵义。
3．在公共关系学中，“形象”有独特的内涵，谈谈你对“形象”的理解。
并说明组织形象有哪些层面构成。
4．谈谈公共关系观念应该包含哪些观念？5．公共关系与人际关系的联系与区别。
6．如何理解公共关系学中“关系”和“舆论”这两个概念。
7．结合实际谈谈公共关系管理与一般的经营管理的差异。
8．公共关系传播推广的职责（宣传功能）包含哪三个层面。
公共关系协调功能的具体涵义9．何谓全员公共关系（PR）管理10．公共关系人员的职业道德和工作准则的主要内容有哪些？11．谈谈公众及其现代公众意识的内涵。
12．何谓媒介公众？为什么说媒介关系是一种传播性质最强的关系？阐述媒介公共关系的意义何在。
13．何谓顾客公众？阐述顾客公共关系的意义。
14．请描述公共关系管理模式中的四部曲的具体内容。
15．何谓知名度和美誉度？二者关系如何？16．如何进行自我形象和实际形象的分析？17．如何制作新闻舆论分析报告？18．选择和应用传播沟通媒介的原则。
19．公共关系活动的行为方式和业务方式各有哪些？20．掌握民意测验的程序。
21．举例说明电子媒介和印刷媒介的异同。
22．传统促销与公共关系营销的差异。
二、案例题（参见教材《中外公关案例宝典》第三版浙江大学出版社）1、收集同一组织的商品广告和公关广告各一则，并分析商品广告和公关广告的异同。
2、掌握新闻发布会的具体环节和具体内容，能针对具体案情策划设计新闻发布会的基本程序和内容。
3、了解媒介公关的策略和技巧。
（参看第三章相关案例，要求会案例分析）4、了解危机管理的理论和应用。
（参看第七章相关案例，要求会案例分析）5、了解整合营销传播的理论和技巧。
（参看第十章相关案例，要求会案例分析）。
第一章1.2.1黑盒模型也叫数据处理机模型1.3.1计算机的组成部分：输入、输出、运算器、存储器、控制器（中央处理器）计算机有处理器、存储器、输入/输出三个子系统计算机之父——巴贝奇1.3.2 程序在执行之前放到存储器中，要求程序、数据采用同样的格式（程序存储原理）冯诺依曼1.4.1 ENIAC （电子数字积分计算机）第一代计算机电子管——晶体管——集成电路——大规模集成电路（ mainframe computer）小型计算巨型计算机（ supercomputer,超级计算机）大型计算机器（ mini computer ）微型计算机（Micro computer ） pc 机1.4.2软件系统由系统软件和应用软件组成，系统软件（操作系统、程序语言设计系统、工具软件 windows ）应用软件（字处理软件、internet 浏览器）计算机的物理设备称为硬件，他的主要元件是电子器件1.5 信息系统的六要素：硬件、软件、数据/信息、用户、过程/处理、通信1.6.1 因特网的主要目的是资源共享1.6.2 world wide web (WWW, 简称 web,万维网 )链接（ Link ）将分隔在不同地域、不同计算机上的文档“页面”联系起来Web 是基于超文本技术的第二章2.2.1二进制中 bit 位是计算机处理的最小单位（1bite=8bit,1k=1024B,1M=1024K ）十六进制用字母H 表示二进制的乘法0*0=0 ， 0*1=0 ， 1*1=12.4.1原码（机器数）：在数的前面加一位符号位，0 是正数， 1 是负数。
例如 -10 写作 110反码：正数的反码仍为机器数，负数的反码其最高位（符号位）为1，其余各位求反。
例如， +101 的反码是 0101 ， -101 的反码是 1010。
“对 1 互补”是反码的重要特性补码：正数的补码是原码，负数的补码是反码加一（最低位加一，进位不改变符号位）补码的补码是原码2.4.2计算机使用两种格式的数： a 定点数（分为定点纯小数(小数点固定在数值部分最高位的左边 )、定点纯整数（数点固定在数值部分最低位的右边））b浮点数：有阶码和尾数两部分，阶码表示小数点的位置。
第一章1.计算机是一种现代化的信息处理工具，它对信息进行处理并提供结果，其结果（输出）取决于所接收的信息（输入）及相应的处理算法。
2.计算机由输入、运算器、存储器、控制器和输出五个部分组成。
3.最早提出类似于现代计算机原理模型的是19世纪初的英国数学家查尔斯·巴贝奇（Charles Babbage,1792-1871年）。
4.人们把1946年的ENIAC（Electronic Numerical Integrator And Computer,电子数字积分计算机）作为第一台现代计算机，也是第一代计算机的典型代表，它采用电子管作为主要元件。
第二代计算机采用的是晶体管，第三代计算机采用的是集成电路技术，而第四代计算机采用的是大规模集成电路。
5.巨型计算机（Supercomputer,超级计算机）；大型计算机（Mainframe Computer）;价格低廉的微型计算机，即PC机。
6.计算机系统结构研究计算机的硬件互连，使得计算机更有效、更高速、更可靠。
7.软件系统是计算机所有软件的总称，它由系统软件和应用软件两个部分组成。
服务于计算机本身的软件称为“系统软件”（System Software）;另一类软件被称为“应用软件”（Application Software）,它是解决特定问题的一类软件。
8.信息系统的6个要素：硬件；软件；用户；数据/信息；过程；通信。
9.World Wide Web（WWW）简称Web,中文名为万维网。
链接，英文Link。
10.Web为用户访问因特网提供了简单的方法。
超文本（Hypertext）除了文本之外，还包括视频、音频、动画、图片等其他数据类型。
第二章1.数制的转换；原码、反码、补码之间的换算。
2.定点数和浮点数。
3.ASCII（American Standard Code for Information Interchange,美国标准信息交换码），它是基于英文的。
第一章1.计算机由五部分构成：输入、运算器、存储器、控制器、输出2.计算机三个子系统：处理器子系统、存储器子系统、输入输出子系统3.输入输出通常被称为人机交互4.哈佛结构将数据和程序分开存放5。
程序存储原理：程序被要求在执行前存放在存储器中，还要求程序和数据采用同样的存储格式6.计算机系统是由计算机硬件和软件组成的①计算机硬件系统包括：处理器系统（主机）、存储器系统、外部设备（输入设备、输出设备）②计算机软件系统包括：A.系统软件（操作系统、编程语言/计算机语言系统、工具软件）、B.应用软件7.计算机硬件史①第一代计算机：电子管②第二代计算机：晶体管③第三代计算机：集成电路（IC）④第四代计算机（微型计算机、个人计算机）：大规模集成电路8.计算机的类型①巨型计算机（超级计算机）②大型计算机③小型计算机④微型计算机9.硬件的三个子系统计算机三个子系统：处理器子系统、存储器子系统、输入输出子系统存储器子系统：存储数据、程序和参与运行程序10.计算机软件11.计算机如何运行事实上，只要通电启动，机器就开始执行程序，直到关机为止计算机通电后，CPU执行启动程序BIOS（基本输入/输出系统），其基本任务就是把存放在磁盘中的操作系统调入内存执行，此后将在操作系统的管理下直接操控计算机的硬件。
12.信息系统信息系统的基本功能是为需要者提供特定的信息，支持用户迅速、有效地输入、存储、处理和获取信息。
信息系统有以下6个要素：①硬件②软件③数据/信息④用户⑤过程⑥通信13.HTML:制作web的超文本置标语言14.web浏览器为用户访问因特网提供了简单的方法，该系统基于超文本技术。
超文本（Hypertext）还包括视频、音频、动画、图片等其他数据。
15.计算机互联形成了网络，主要目的是资源共享。
第二章1.数据的表示形式除了传统数字外，还有图形、文本等其他非数字形式2.在计算机中，数据是以数字表示的，有两种形式：①可以直接进行数学运算的数制②用来表示对象属性的码制3.正数的反码是它的原码，负数的反码最高位（符号位）为1，其余各位按位求反正数的补码等于它的原码，负数的补码等于它的反码加14.定点数和浮点数①定点纯小数把小数点固定在数值部分最高位的左边②定点纯整数把小数点固定在数值部分最低位的右边③浮点数分为阶码和尾数两部分，阶码表示小数点在该数中的位置5.编码和文本①基础文本编码是ASCⅡ码（美国标准信息交换码），适用于英文，有两种形式：七位码（标准）和八位码（完整）②Unicode码是能表示世界上各种语言文字、符号的编码③计算机的基本信息单位为字节，1字节有八个二进制位6.逻辑运算和门电路①1为真，0为假②基本逻辑关系P30（计算）与、或、非、异或“与”相当于相乘“或”只要有1即结果为1，否则为0“异或”两边相同为0，不同为1第三章1.连接计算机三个子系统的是总线（bus），总线由CPU控制（内部总线）外部总线连接外部设备与主机，且是“系统”级的，因此也称为系统总线。
USB（通用串行总线）是一种总线标准，也是一种接口技术，是一种基于串行数据的传输模式，使用4线结构，最多可连接127个设备。
处理器系统2.中央处理器（CPU）包括①运算器（ALU）②控制器：中央控制单元，负责指令读取、解释、执行③寄存器组：CPU内部的一些变量3.处理器的结构模型(1)内部总线内部三总线：数据总线、控制总线、地址总线①数据总线传输数据，包括程序代码和运算需要和产生的数据②控制总线发出信号确定数据总线上的数据传输的方向③地址总线上的信号是输入/输出接口的地址或者存储器的单元地址(2)处理器的组成处理器可分为五部分：①运算器:执行算术运算和逻辑运算的电路部件②数据寄存器：存放运算器执行运算所需的数据。
数据在执行运算前已经被存入其中。
③指令代码寄存器：存放处理器执行操作需要的指令代码。
指令也是二进制码，指令代码存放在指令代码寄存器中，控制电路的输入。
④控制电路：对指令代码进行译码并产生运算器执行运算的信号，发出到存储器进行数据读/写的信号及其他各种控制信号⑤地址电路：负责产生并输出地址信号，在控制信号的作用下，指定存储器或者外部设备进行相关的数据传输操作。
4.处理器的技术指标①主频：CPU运行速度的参数②字长：处理器一次能够处理的最大二进制数的位数③协处理器④内部高速缓存器（cache）⑤集成度5.两种处理器系统①CISC 复杂指令集计算机②RISC 精简指令集计算机存储器系统（存储器的一个重要特征：数据的无限可复制性）6.内存（主存）有两种(1)RAM(随机存储器)：分为静态RAM（SRAM）和动态RAM（DRAM）DRAM的芯片集成度高，存取速度较SRAM较慢(2)ROM(只读存储器)存储的数据不会因断电而丢失。
BIOS被保存在ROM中ROM有多种：①一次性写入的不可改写的PROM②可擦除的ROM(EPROM,通过紫外线将ROM数据擦除，重新写入新数据)③EEPROM（电可擦除ROM），闪存为一种EEPROM7.外存（辅存）按介质分有磁盘、光盘和半导体的固态存储器(1)磁盘磁盘上的磁道是同心圆结构，数据存储在磁道上。
盘片又被划分为若干个扇型的区域，程序代码和数据以扇区为存储单位。
(2)光盘①光盘的凹坑使反射光方向改变，反射信号很小，因此该状态作为数据为0；激光射在空白处，得到全反射，其状态为数据1②类型CD-ROM 只读光盘CD-R 一次性写入光盘CD-RW可重写光盘DVD-ROM 通用DVDDVD-R 仅能写一次DVD-RAM 可重复使用(3)固态存储器SSD固态硬盘，是一种闪存，为全电路结构8.存储器的主辅结构主辅结构存储系统的工作原理是：程序和数据存储在外存中，被执行的程序和数据从外存中调入内存运行，运行结束，程序和数据被重新存入外存。
虚拟内存：在硬盘上开辟一个区域来“模拟内存”，其结构与内存相同。
输入/输出（I/O）系统（人机交互系统）9.I/O操作都是在主机的控制下，由外部设备（外设）完成的，外设与主机之间是通过接口和总线连接的。
10.端口PC主要有五种端口：键盘端口、鼠标端口、并行端口、串行端口、USB端口11.并行和串行外设与主机的数据传输模式主要有两种：①并行（字节模式，一次传输八位）速度更快②串行（位模式，一次传输一位）串行成本低，适合长距离传输，发展更快。
第四章1.操作系统是计算机硬件与其他软件之间的接口，能有效地对计算机软件、硬件资源进行管理和使用，使用户能方便地操作计算机（兼顾了系统和用户两方面）①多用户多任务操作系统允许多个用户使用同一台主机②并行系统：多处理器，是目前超级计算机的主要体系结构之一③分布式操作系统：地理位置上分散的、具有独立功能的计算机系统互联采用的操作系统，具有网络的信息交换和资源共享功能2.操作系统的结构①内核(kernel)：是系统的核心，就是直接与机器的硬件相关的程序。
②外壳(shell):是用户使用计算机的接口（界面），负责接收用户和应用程序的操作命令，并将这个命令解释后交给内核去执行，因此外壳也称为命令解释器3.操作系统的功能(1)进程管理①进程指正在执行中的程序。
②进程管理器的任务是对正在运行的程序进行管理。
③死锁：如果某个进程占有另一个进程所需的资源，同时请求对方的资源，且在得到所需资源前不释放其占有的资源，就会导致死锁的发生。
④线程：进程为一个程序，线程是进程中的环节，是进程的一部分(2)存储器管理（存储器管理器MMU）①存储器管理器负责调度内存、监控内存运行状态，管理内存、外存之间的数据交换。
②内存与外存的数据交换：非交换技术是将程序一次全部调入内存。
MMU将程序或数据从外存装载到内存。
(3)设备管理提供设备调度、建立缓冲区等服务(4)文件管理①文件：文件是一个存储在存储器上的数据的有序集合，并标记以一个文件名。
②文件系统：是所有文件的集合，以文件形式管理计算机中所存储的程序和数据③文件扩展名：Microsoft系统的文件扩展名指示文件的基本属性，一个被取名并保存在外存上的文件往往是根据其扩展名确定其类型和用途的。
④Windows注册表中有一个能被其识别的文件类型的清单。
运行注册表编辑器regedit.exe 可以打开注册表⑤通配符：*表示它所在位置为任意个任意字符，？代表它所在位置为一个任意字符。
⑥文件存取有两种方式：A.顺序存取：指只能按照一个接着一个信息单位（或数据单位）进行存取。
最典型的是磁带文件的存取过程。
B.随机存取：随机存取文件是先要查找文件的存储地址，再按址存取。
文件按名存取就是随机方式。
⑦文件的存储结构A.磁盘的格式磁盘格式是计算机外部存储器的标准。
磁盘格式化也要将整个磁盘划分若干个区块，基本单位就是扇区，文件是按扇区存放数据的。
为了检索方便，将若干个相邻扇区组成簇Microsoft的磁盘格式有FAT（文件分配表）和NTFS第五章1.算法的特性：①确定性②有穷性③有效性④可以有零个或多个输入⑤有一个或多个输出2.算法的分类按照算法设计的对象，可以分为两大类：数值算法和非数值算法3.算法的三种结构①顺序结构②分支结构③循环结构A.while结构如果开始时循环条件就不成立，则循环体A不会被执行B.do-while结构无论是否成立，A至少会被执行一次4.算法的表示①自然语言②流程图③伪代码（不是计算机语言，不能被计算机执行）5.算法举例①查找A.顺序查找B.折半查找②排序A.选择法排序（比冒泡要快）B.冒泡法排序③迭代④递归6.算法的方法学①贪心算法②分治③动态规划④回溯法7.数据表达和数据结构(1)数据元素是数据的基本单位，数据元素之间存在着某种关联。
(2)数据结构包括逻辑结构、存储结构和对数据的操作，按照它的结构形式，也可以分为链、表、堆、队、树等。
(3)基本数据结构有三种①线性结构：线性结构中的数据元素存在一对一的关系②树状结构：一对多的关系③图状或网状结构：多对多的关系第六章1.程序和指令(1)程序程序可以理解为按预先设计的步骤执行。
程序是为解决某些问题而设计的，而算法就是为解决问题而设计的步骤，所以程序就是算法的实现。
(2)指令和指令系统①指令是计算机硬件和软件的接口，即软件和硬件通过指令交汇。
②指令的分类：A.数据传输类指令 B.算术逻辑类指令 C.控制操作类指令2.程序设计语言(1)指令是程序的基础，也是计算机的机器语言。
(2)机器语言叫做“低级语言”，使用类似于伪代码那样的语言叫做“高级语言”，介于高级和低级之间的符号语言，即汇编语言。
(3)机器语言①指令系统就是机器语言，只有以机器语言编写的程序能被计算机直接执行。
使用其他语言编写程序最终都要被转换为二进制指令代码，二进制代码文件也叫作目标文件。
