下载文档原格式
江苏省计算机二级C语言基础知识第一章信息技术基础知识点1：信息处理系统的相关问题理论链接：用于辅助人们综合使用各种信息技术的系统通称为信息处理系统。
从应用领域来看信息处理系统有如下分类：雷达是一种以感测与识别为主要目的的系统；电视\广播系统是一种单向的、点到多点（面）的、以信息传递为主要目的的系统；电话是一种双向的、点到点的、以信息交互为主要目的的系统；银行是一种以处理金融信息为主的系统；图书馆是一种以信息收藏和检索为主的系统；因特网则是一种跨越全球的多功能信息处理系统。
知识点2：集成电路的分类考点点拨：该知识点的考查频率非常高。
主要出现在选择题和填空题中。
典型题1（选择题）：大规模集成电路（LSI）的集成对象一般是＿。
A．功能部件 B．芯片组 C．门电路 D．微处理器分析：大规模集成电路一般以功能部件、子系统为集成对象。
而中小现模集成电路一般以简单的门电路或单级放大器作为集成对象。
（答案：A）典型题2（填空题）：目前个人计算机中使用的电子器件主要是＿。
分析：PC机中使用的微处理器、芯片组、图形加速芯片等都是超大规模和极大规模具成电路。
（答案：超大规模和极大规模集成电路，或VLSI）典型题3（选择题）：可以从不同角度给集成电路分类，按照＿可将其分为数字集成电路和模拟集成电路两类。
A．集成电路包含的晶体管数目 B．晶体管结构和电路C．集成电路的功能 D．集成电路的用途分析：集成电路按功能来分，可分为数字集成电路（如门电路。
存储器、微处理器、微控制器、数字信号处理器等）和模拟集成电路（又称为线性电路，如信号放大器。
功率放大器等）。
（答案：C）理论链接：集成电路根据所包含的电子元件数目可分为小规模（SSI）、大规模（LSI）、超大和极大规模（VLSI）集成电路三种。
SSI一般以简单的门电路或单级放大器为集成对象，LSI则以功能部件、子系统为集成对象，而目前PC机中的CPU、芯片组、图形加速器等是VLSI的集成对象。
江苏省计算机二级考试复习资料（计算机基础知识部分）说明1：本部分在整个计算机等级考试笔试测试中占20分，题型全部为选择题。
说明2：办公软件操作题在历年考试笔试中占2分左右。
说明3：标题后的★表示考试重要程度。
第一节：信息技术基础（2－3分）★★一、微电子技术简介【重要知识点】1、现代信息技术的主要特征是以数字技术为基础,以计算机及其软件为核心。
2、微电子技术是实现电子电路和电子系统超小型化及微型化的技术,以集成电路为核心。
3、集成电路是20世纪50年代出现的,以半导体单晶片作为材料。
4、现代集成电路使用的半导体材料主要是硅,也可以是化合物如砷化镓。
5、集成电路根据它所包含的电子元件可分为小规模小于100、中规模 100-3000、大规模3000-10万、、超大规模 10万-100万、和极大规模集成电路 >100万。
6、中小规模集成电路以简单的门电路或单级放大器为集成对象,大规模集成电路以功能部件、子系统为集成对象,现代PC机中使用的微处理器、芯片组、图形加速芯片等都是超大规模或极大规模集成电路。
7、集成电路芯片是微电子技术的结晶,是计算机和通信设备的核心,是现代信息产业的基础。
8、集成电路的工作速度主要取决于组成逻辑门电路的晶体管的尺寸,尺寸越小,极限工作频率越高,门电路的开关速度越快。
9、摩尔定律：单块集成电路平均每18—24个月翻一翻。
10、IC卡又称为集成电路卡,不受磁场影响,可靠存储数据,IC卡分为存储器卡与CPU卡,存储器卡主要用于安全度要求不高的场合,如电话卡,水电费卡,公交卡,医疗卡。
CPU卡上除了CPU外,还配有操作系统,手机中的SIM卡就是一种特殊的CPU卡。
11、经过抛光后的硅片成为硅抛光片,一个硅抛光片上有成百上千个独立的集成电路,排满了集成电路的硅片称作“晶圆”。
【典型试题】1、在下列有关集成电路及其应用的叙述中,错误的是______ (2010春)A、集成电路的制造工序繁多,工艺复杂且技术难度高B、经过抛光后的硅片称为晶圆,每个晶圆最多可以制成一个合格的集成电路芯片C、IC卡分为接触式IC卡和非接触式IC卡,后者通常又称为射频卡或感应卡D、集成电路应用十分广泛,目前我国第2代居民身份证中就有集成电路芯片2、在下列有关集成电路的叙述中,正确的是______ 。
二级江苏考试中的二级基础知识内容（20题共20分）1、信息技术是指用来扩展人们信息器官功能，协助人们更有效地进行信息处理的一类技术。
它包括：(1).扩展感觉器官功能的感测与识别技术(2).扩展神经系统功能的通信技术(3).扩展大脑功能的计算与存储技术(4).扩展效应器官功能的控制与显示技术。
2、集成电路以半导体单晶片为材料。
现代集成电路使用的半导体材料通常是硅（SI），也可以是砷化镓（GAAS）3、集成电路根据它所包含的电子元件（如晶体管，电阻，电容等）书目分为：小规模(SSI)、中规模(MSI)、大规模(LSI)、超大规模(VLSI)和极大规模(ULSI)。
4、摩尔定律：摩尔在1965年预测单块集成电路每18~24个月翻一番。
5、进制转换二进制十进制八进制十六进制的相互转换具体看笔记。
6、补码。
正数的补码就是其本身，负数的补码就是符号位不变其余各位取反末尾加1。
7、一个字节（B）由8位二进制位（bit）组成，一个字（WORD）由两个字节组成。
1B=8b, 比特（bit）是单位，无大小，颜色等。
比特只有两种状态，即“0”和“1”，比特可以表示数值，文字，符号，声音，图像。
8、传输速率表示每秒钟可传输的二进位数目，比特/秒(b/s)，也称“bps”。
千比特/秒(kb/s)，兆比特/秒(Mb/s)，吉比特/秒(Gb/s)，太比特/秒(Tb/s)，9、IC卡是“集成电路卡”的简称，按其使用方式分为接触式IC卡（如电话IC卡）和非接触式IC卡（如2代身份证）。
按芯片分类为存储式IC卡（如电话卡，公交IC卡）和CPU卡（手机SIM卡）。
10、存储器速度对比：内存>硬盘>光盘（U盘）寄存器>SRAM（cache）>DRAM>ROM>硬盘11、目前CPU已发展到64位处理器，8核。
CPU的指令系统并不相同，不同公司生产的CPU指令系统各不相同。
注意8核代表的是CPU的核心数目，并非指主机中含有8个CPU或说CPU由8个芯片组成。
备战计算机二级一、基础知识点一：基础知识点1、集成电路电子元件尺寸越小，速度越快，所以提高集成电路速度的关键是减小电路的尺寸；；电脑中所有的元件不全部是集成电路，电脑内部的集成电路一般是大规模和超大规模的集成电路；；超大规模集成电路和极大规模集成电路有时统称为超大规模集成电路；；大规模集成电路以功能部件和子系统为集成对象，小规模集成电路以门电路为集成对象；；制造集成电路的材料有两种：硅和砷化镓，主要是硅；现代集成电路的尺寸在0.07~0.09微米。
2、摩尔定律指出：每18—24个月，集成电路的集成度翻一番。
目前集成电路在数千万个。
3、IC卡分为接触式和非接触式，分为存储卡和智能卡，智能卡中可以存储软件和数据。
第二代身份证是一个IC卡，包含IC芯片。
4、光纤分为两种：单模光纤（传输距离远、速度高）和多模光纤（传输距离近，速度低。
一般使用在局域网）。
双绞线一般使用在局域网，传输距离150m左右。
5、信号不经过调制就在信道上传输叫基带传输，反之叫宽带传输。
调制的方式有三种：调频、调幅和调相。
6、通信的三要素是：信源、信宿和信道，即发送者、接受者和通信的线路。
通信的线路也叫通信介质，如电、光、无线电波。
线路的理论最大速度及叫宽带，实际速度叫速率。
多个信号通过一条线路传输又互不影响的方法叫多路复用技术，这个技术可以提高线路的利用率。
多路复用技术有三种：频分多路复用（信号按频率区分）、时分多路复用（信号按时间区分)、波分多路复用（信号按波长区分，主要使用在光通信中）。
交换技术有两种：电路交换和分组交换。
电路交换速度快，分组交换速度慢，但分组交换不需要通信双方实时连接，但有迟延，而且整个网络都可作为通信的缓冲，分组交换作用大，使用在计算机网络中。
7、通信可分为数字通信和模拟通信。
8、正数在计算机中用原码表示，负数用补码表示。
只有负数才有补码、反码的概念。
原码变补码的运算规则是：第一位不动，先把其它位取反，然后在末尾加1。
第一章、信息技术概述1：现代信息技术的主要特征是以数字技术为基础，以计算机及其软件为核心，采用电子技术进行信息的收集、传递、加工、存储信息处理是指：信息收集加工，存储，传递，施用信息处理系统：用于扶助人们进行信息获取、传递等的综合使用各种信息技术的系统2：微电子技术的核心：集成电路（分小，中，大规模，超大规模，极大规模 PC机）特点：体积小，重量轻，可靠性高未来发展：晶体管已经逼近其物理极限，纳米芯片技术IC卡存储器卡：电话卡、水电卡、医疗卡CPU卡：SIM卡3：对载波进行调制所使用的设备叫做调制器低成本传输信息：多路复用技术（时分多路复用TDM，频分多路复用FDM）通信的三要素：信源，信宿，信道数字通信的性能指标：信道带宽数据传输速率（用小bp表示）误码率：规定时间内出错数据占被传输数据总数的比例端端延迟：数据从信源到信宿所花费的时间利用微波进行远距离通信的方式地面微波接力通信卫星通信(用人造地球卫星做中继站)对流层散射通信*激光，红外线，微波，无线电波：建设费低，容量大，前两：一定范围*微波：极高频率的电磁波，可用于电话及电视图像*双绞线：成本低，误码率高*同轴电缆：传输特性和屏蔽特性良好，成本高*光缆：损耗小，通信距离长，移动通信第一代模拟技术应用：传统的有线载波电话，广播*有线载波通信：发信端频率调制，收信端信号滤波第二代话音和低速数据业务 GPRS第三代 3G高质量的多媒体通信4：比特是组成数字信息的最小单位 b表示字节 B表示=8b千字节 1KB=2^10B=1024B比特的传输用b表示逻辑乘：也称“与”，“AND”1∧1=1,1∧0=0逻辑加：也称“或”“OR” 1∨1=1,1∨0=1取反：也称“非”“NOT”十进制----二进制小数不断*2 从高位到低位依次下排八进制，十六进制先转二进制，再转十进制整数原码表示第一位0表正数，1表负数补码表示正数不变，负数绝对值表示每位取反后+1第二章、计算机组成原理计算机硬件的发展受到所使用电子元器件的极大影响，因此按其分代几十年来，集成电路技术发展很快。
全国计算机等级考试——二级公共基础知识辅导讲义目录第一章数据结构与算法 (1)1.1 算法 (1)1。
2 数据结构的基本概念 (1)1。
3 线性表及其顺序存储结构 (2)1.4 栈和队列 (2)1。
5 线性链表 (3)1.6 树与二叉树 (4)1.7 查找技术 (5)1。
8 排序技术 (6)本章应考点拨 (6)第二章程序设计基础 (7)2。
1 程序设计风格 (7)2。
2 结构化程序设计（面向过程的程序设计方法） (7)2。
3 面向对象的程序设计 (8)本章应考点拨 (8)第三章软件工程基础 (9)3。
1 软件工程基本概念 (9)3。
2 结构化分析方法 (10)3。
3 结构化设计方法 (11)3.4 软件测试 (12)3。
5 程序的调试 (14)本章应考点拨 (15)第四章数据库设计基础 (16)4.1 数据库系统的基本概念 (16)4。
2 数据模型 (18)4。
3 关系代数 (19)4.4 数据库设计方法和步骤 (20)本章应考点拨 (20)第一章数据结构与算法11描述。
＊：算法不等于程序，也不等于计算方法。
程序的编制不可能优于算法的设计。
2、算法的基本特征（1）可行性.针对实际问题而设计的算法，执行后能够得到满意的结果.（2)确定性。
每一条指令的含义明确,无二义性。
并且在任何条件下,算法只有唯一的一条执行路径，即相同的输入只能得出相同的输出.(3）有穷性。
算法必须在有限的时间内完成。
有两重含义，一是算法中的操作步骤为有限个,二是每个步骤都能在有限时间内完成。
（4)拥有足够的情报。
算法中各种运算总是要施加到各个运算对象上，而这些运算对象又可能具有某种初始状态，这就是算法执行的起点或依据。
因此,一个算法执行的结果总是与输入的初始数据有关，不同的输入将会有不同的结果输出。
当输入不够或输入错误时，算法将无法执行或执行有错。
一般说来，当算法拥有足够的情报时，此算法才是有效的；而当提供的情报不够时，算法可能无效。
全国计算机等级考试——二级公共基础知识辅导讲义第一章数据构造与算法1.1 算法1.算法是指解题方案旳精确而完整旳描述。
换句话说, 算法是对特定问题求解环节旳一种描述。
*: 算法不等于程序, 也不等于计算措施。
程序旳编制不也许优于算法旳设计。
2.算法旳基本特性（1）可行性。
针对实际问题而设计旳算法, 执行后可以得到满意旳成果。
（2）确定性。
每一条指令旳含义明确, 无二义性。
并且在任何条件下, 算法只有唯一旳一条执行途径, 即相似旳输入只能得出相似旳输出。
（3）有穷性。
算法必须在有限旳时间内完毕。
有两重含义, 一是算法中旳操作环节为有限个, 二是每个环节都能在有限时间内完毕。
（4）拥有足够旳情报。
算法中多种运算总是要施加到各个运算对象上, 而这些运算对象又也许具有某种初始状态, 这就是算法执行旳起点或根据。
因此, 一种算法执行旳成果总是与输入旳初始数据有关, 不一样旳输入将会有不一样旳成果输出。
当输入不够或输入错误时, 算法将无法执行或执行有错。
一般说来, 当算法拥有足够旳情报时, 此算法才是有效旳；而当提供旳情报不够时, 算法也许无效。
*：综上所述, 所谓算法, 是一组严谨地定义运算次序旳规则, 并且每一种规则都是有效旳, 且是明确旳, 本次序将在有限旳次数下终止。
3.算法复杂度重要包括时间复杂度和空间复杂度。
（1）算法时间复杂度是指执行算法所需要旳计算工作量, 可以用执行算法旳过程中所需基本运算旳执行次数来度量。
（2）算法空间复杂度是指执行这个算法所需要旳内存空间。
1.2 数据构造旳基本概念1.数据构造是指互相有关联旳数据元素旳集合。
2.数据构造重要研究和讨论如下三个方面旳问题:（1）数据集合中各数据元素之间所固有旳逻辑关系, 即数据旳逻辑构造。
数据旳逻辑构造包括：1）表达数据元素旳信息；2）表达各数据元素之间旳前后件关系。
（2）在对数据进行处理时, 各数据元素在计算机中旳存储关系, 即数据旳存储构造。
第一章、信息技术概述1：现代信息技术的主要特征是以数字技术为基础，以计算机及其软件为核心，采用电子技术进行信息的收集、传递、加工、存储信息处理是指：信息收集加工，存储，传递，施用信息处理系统：用于扶助人们进行信息获取、传递等的综合使用各种信息技术的系统2：微电子技术的核心：集成电路（分小，中，大规模，超大规模，极大规模 PC机）特点：体积小，重量轻，可靠性高未来发展：晶体管已经逼近其物理极限，纳米芯片技术IC卡存储器卡：电话卡、水电卡、医疗卡CPU卡：SIM卡3：对载波进行调制所使用的设备叫做调制器低成本传输信息：多路复用技术（时分多路复用TDM，频分多路复用FDM）通信的三要素：信源，信宿，信道数字通信的性能指标：信道带宽数据传输速率（用小bp表示）误码率：规定时间内出错数据占被传输数据总数的比例端端延迟：数据从信源到信宿所花费的时间利用微波进行远距离通信的方式地面微波接力通信卫星通信(用人造地球卫星做中继站)对流层散射通信*激光，红外线，微波，无线电波：建设费低，容量大，前两：一定范围*微波：极高频率的电磁波，可用于电话及电视图像*双绞线：成本低，误码率高*同轴电缆：传输特性和屏蔽特性良好，成本高*光缆：损耗小，通信距离长，移动通信第一代模拟技术应用：传统的有线载波电话，广播*有线载波通信：发信端频率调制，收信端信号滤波第二代话音和低速数据业务 GPRS第三代 3G高质量的多媒体通信4：比特是组成数字信息的最小单位 b表示字节 B表示=8b千字节 1KB=2^10B=1024B比特的传输用b表示逻辑乘：也称“与”，“AND”1∧1=1,1∧0=0逻辑加：也称“或”“OR” 1∨1=1,1∨0=1取反：也称“非”“NOT”十进制----二进制小数不断*2 从高位到低位依次下排八进制，十六进制先转二进制，再转十进制整数原码表示第一位0表正数，1表负数补码表示正数不变，负数绝对值表示每位取反后+1第二章、计算机组成原理计算机硬件的发展受到所使用电子元器件的极大影响，因此按其分代几十年来，集成电路技术发展很快。
根据摩尔定律(Moore Law )，在过去几十年以及在可预测的未来几年，单块集成电路的集成度平均大约每24一36个月翻一番。
分类（内部逻辑结构）：16位机，32位机，64位（性能，用途）巨型，大型（企业），小型（部门），个人计算机（服务器不是个人计算机，工作站可以是个人计算机）微处理器:Up,MP，通常只使用单片大规模集成电路制成的，具有运算和控制功能的部件，主频主要决定性能指标嵌入式计算机：（微控制器）内嵌在其它设备中的计算机，如数码相机、汽车、手机特点：满足实时信息处理，最小化存储容量，最小化功耗，适应恶劣条件下的需求第二章、计算机原理：冯。
诺伊曼提出的储存程序控制原理进行工作的CPU 包括 1）寄存器组2）运算器数据来自寄存器，结果也回寄存器保存进行算术运算和逻辑运算3）控制器 CPU的指挥中心指令计数器指令寄存器：保存当前正在执行的指令，通过译码器解释该指令的含义，控制运算器的操作，记录CPU的内部状态指令译码部件用于分析指令操作码需要执行什么操作指令包括：操作码和操作数（地址）性能指标：1）字长：CPU定点运算器的宽度，地址码的长度决定了CPU的可访问存储器最大空间现在大多数32位2）主频3）总线速度4）高速缓存（cache）（外存）的容量与结构 Cache中的数据是主存很小一部分内容的映射(副本)5）指令系统6）逻辑结构是否具有数字字信号处理功能流水线结构，有无指令预测和数据预测功能每一种CPU的都有自己独特的一组指令CPU的指令系统：他所能执行的全部指令可装入多个CPU 成为并行处理通常采用向下兼容的方式来开发新的处理器大部分PC Pentium CPUPentium4处理器得主频大约为1.5GHz，地址线数目是36位有些相互兼容，有些并不3、主机主板上安装了CPU、内存、总线，I/O控制器，他们是PC机的核心主板：随着集成电路的发展，许多扩充卡的功能可以部分或全部集成在主板上的PCI 插槽（声卡等），而显示卡的专用插槽为：AGP插槽只读存储器ROM:基本输入输出系统BIOSCMOS存储器：硬件参数系统日期和时间，可修改，需要用电池供电可以设置开机密码芯片组：决定了主板上所能安装的内存最大容量、速度及可使用的内存条类型BIOS： 1）加电自检程序2）系统自举程序读出引导程序并装入内存，然后将控制权交给引导程序（由于ROM固化了BIOS，才能完成）3）CMOS设置程序4）基本外围设备的驱动程序存储器的存取时间（快到慢）寄存器 cache存储器主存储器（RAM ROM）（毫秒级）外存储器后备存储器（光盘）内存 RAM随机存储器断电后信息都将丢失 DRAM （存储时间单位：ns）*SRAM 奔4处理器存储芯片，发挥CPU高速性能ROM永久保存I/O 没有I/O设备，计算机就无法与外界交换信息主机上用于连接I/O设备的各种接口叫做I/O接口I/O接口：串行接口只能一位一位传输数据I/O总线总线带宽（MB/S）=数据线宽度/8*总线工作频率（MHz）*每个总线周期的传输次数现使用PCI总线常见I/O设备接口鼠标 PS/2硬盘，光驱，软驱 IDE 并行接口USB 四线连接器即插即用支持热插拔串行接口IEEE1394 支持热插拔 6线接口由于价格和兼容问题，MCA未被广泛应用鼠标器：鼠标移动的距离和方向分别转作脉冲信号输入计算机分为：机械式，光电式，光机式多用PS/2接口，为6针也用USB分辨率性能指标：单位dpi扫描仪：用于光电转换的器件：CCD(电荷耦合器件)数码相机：性能指标CCD像素存储器大多采用快擦除/flash存储器显示器显示器 CRT 显像管红、绿、蓝三种基色LCD 液晶显示器工作电压低辐射小体积小21英寸显示器的21英寸是指对角线长度性能参数：1）显示屏尺寸一般4：32）显示屏分辨率一般水平*垂直3）刷新频率：每秒更新的次数4）可显示颜色数目：RGB分别用8位表示则就有2^24种颜色5）辐射和环保显示控制器（显示卡）只有配置了合适的显示存储器才能使芯片性能完全发挥出来（接口北桥芯片提供）显示存储器：存储显示屏上的所有存储信息都被预先保存在显示存储器中，在显示控制器的控制下送到屏幕上显示打印机针式打印机目前票据打印使用。
能多层套打激光打印机多用并行或USB接口高速激光打印机 SCSI接口性能指标：打印精度，速度，色彩数目，成本外存：一、软盘：写保护处有一块可移动的翼片，移动翼片，露出写保护口，信息就无法记录到盘片上，因此写保护每面80个磁道，每个磁道有18个扇区，每个扇区容量512字节，有两个面，总容量为1.44MB二、硬盘：通过磁层的磁化来记录数据，通过将数据暂存在一个比起速度快得多的缓冲区来提高它与主机交换数据的速度，就是硬盘的高速缓存（cache），其原理是：存储器访问局部性原理 [其重要指标：命中率]；适合用作cache的存储器芯片是SRAM数据参数定位：磁头号，柱面号，扇区号SRAM:存储器芯片用作高速缓冲存储器主要性能指标：1）容量2）平均存取时间3）缓冲容量4）数据传输速率：由于硬盘的内部传输速率小于外部传输速率，所以内部传输速率高低是影响硬盘速率的决定性因素三、移动存储器：优点容量大，兼容性好（Windows me 2000 XP都不用安装驱动程序），速度快，体积小，安全可靠（防震）光盘 CD-ROM只读式光盘CD-R 可记录式光盘，写入后不允许修改，但允许反复读出CD-RW（rewritable）可改写，大约可改写1000-2000次DVD 可单层，可双层，道间距是CD的一半120 mm 单面单层 4.7GB 单面双层 8.5 GB 双面单层 9.4 GB双面双层 17 GB第三章计算机软件程序告诉计算机做什么的指令软件有价值的程序包括程序（为主体），及其相关文档，数据计算机软件技术研制和开发计算机软件所需技术的总称软件工程技术程序设计技术软件工具环境技术系统软件技术数据库技术网络软件技术与实际工作相关的软件技术*除软件工程技术外，最重要的核心技术是数据库系统的设计技术数据程序所处理的对象和处理后所得到的结果存储管理虚拟存储技术：物理内存（RAM），硬盘上的虚拟内存组成页面调度：最近最少使用（LRU）文档与程序开发、维护及操作有关的资料（设计报告、维护手册等）有三种形式：静态文档，动态文档和主动文档软件特性不可见、适用性依附性复杂性无磨损性易复制性不断演变性有限责任性脆弱性软件系统软件有效的使用计算机系统、给应用软件开发与运行提供支持、过着能为用户管理与使用计算机提供方便的一类软件如： BIOS Windows 程序语言设计最重要：操作系统（OS）应用软件通用应用软件文字处理软件、信息检索软件、游戏软件定制应用软件两者关系应用软件调用操作系统的功能操作系统程序模块的集合，运行在计算机系统的底层，组织管理计算机的软硬件资源合理安排工作流程作用：资源调度和分配主要功能：处理器、存储、文件管理提供友善的人机界面：图形用户界面（GUI）为应用程序的开发和运行提供一个高效率的平台UNIX 树型目录结构的文件系统作为基础可移植性好（90%用C语言编写）可伸缩性和互操作性强，网络通信能强多任务处理：为提高CPU的利用率，支持若干个程序同时运行接受用户信息的窗口活动窗口前台任务不管前台或后台任务都能分配到CPU的使用权，宏观上同时进行实际任何时刻只有一个任务正在被执行存储管理虚拟存储技术文件管理文件类型系统文件、隐藏文件（资源管理其设置为不显示时不在文件表里列出）、存档文件、只读文件*磁盘为文件分配存储空间时，分配单位不是磁盘的物理扇区，是簇*磁盘的数据区中存储某个文件数据时，分配给他的若干个簇在FAT表中形成一个数字链*文件说明信息和内容分开有效程序设计主要内容：算法和数据结构算法：至少产生一个结果程序设计语言机器语言计算机指令系统难于修改，不使用汇编语言用汇编符来代替及其指令木马程序高级语言 FORTRAN formula translation 数值计算，面向过程BASIC VBJAVA 适用于网络分布环境面向对象C C++（对C语言的扩充） UNIX使用，面向对象程序设计语言基本成分数据成分描述数据对象说明数据类型（指针，数组，自定义）和数据结构运算成分算术表达式，逻辑表达式，用来描述程序中对数据的处理控制成分 1）顺序 {A；B}2）条件选择结构if(A) else B3）重复结构 while (P) AFor (p1,p2,p3) A= P1；While (P2){A,P3}传输成分 I/O语句程序设计语言处理系统把程序语言处理成计算机可执行的语言翻译程序汇编程序汇编语言到机器语言解释程序源程序的语句的执行顺序逐条翻译算法简单效率低编译程序高级到汇编能高效运行算法软件的主体是程序，程序的核心是算法开发计算机应用的核心内容：研究实际应用问题的算法并将其在计算机上实现编写程序时必须首先考虑如何描述问题的对象（数据结构）如何设计算法基本要求确定性有穷性能行性输出需要考虑的问题：算法设计（确定算法）算法表示（如何表示算法）算法的复杂性分析（如何使算法更有效）*数量级递增对算法分析中常见的时间代价排列好坏的判断正确性执行算法所要占用的计算机资源（时间，空间）算法是否容易理解，是否容易理解，是否容易调试*伪代码一种介于自然语言和程序设计语言之间的文字和符号表达工具数据结构数据的存储结构实质：它的逻辑结构在计算机存储器上的实现（映像）分为：顺序结构链接表结构第四章计算机网络与因特网网络工作模式两种基本工作模式对等（peer-to-peer）客户/服务器（ C/S ）扮演固定角色*需要获得服务器服务时，登陆后访问网络操作系统 Windows2000及以后UNIX Linux(源代码开放)局域网设备互联结构星型网环形网总线网（任何节点故障，都不会使整个系统瘫痪）中继器：将信号整型放大,在网络协议的物理层网桥将两个同类局域网互联网卡具有全球唯一的地址码：该网卡节点的MAC地址通过传输介质把节点计算机与网络连接起来传输介质以太网以集线器（总线式，交换式）为中心构成数据以帧为单位传输基本功能总线式数据帧的分发，其中继器的作用交换式星型，每个节点独享一定带宽可将信号放大均使用网卡，有唯一的48b(6字节)的MAC地址网卡识别MAC地址采用广播方式进行通信（一个发其余都可收）一般采用的传输介质：双绞线为避免冲突采用CSMA/CD的方法FDDI 环形（双环型）用光纤将许多节点环接起来，依次获得对环路的访问权，高可靠性*MAC地址和帧格式与以太网不同，需网关或路由器无线局域网采用无线电波通信广域网电话网连接用调制解调器把数字信号调制成模拟音频信号专线费用取决于线路的容量和跨越的距离大多数租用电信局的专线虚拟专网采用隧道技术加密，在公用骨干网基础上构建自己逻辑上的专用网络，效果同专线一样公用数据网采用分组交换技术我国 X.25 (公用电话线)SMDS(对远程数据进行优化)ISDN 综合业务数字网，一线通（窄带）最高128kb/sATM一般使用光纤异步传输模式为获得高速率低延迟无抖动的数据传输分为大小固定的包，为信元，分组交换以包为单位进行传输分组交换机：一种专用计算机，连接计算机（较慢）和另一个交换机地址：[3，5]表示：3号包交换机5号端口路由器：连接异构网络的基本设备（一种分组交换机）下一站仅依赖于保的目的地址默认路由：为消除重复的路由采用的代替项优点：线路利用率高整个网络用来缓冲重要数据优先传递缺点：延时较长TCP/IP 协议系列 TCP 传输控制协议 IP网络互联协议，最核心的协议4、应用层简单电子邮件传送协议 SMTPWeb浏览器 HTTP超文本传输协议3、传输层大部分使用TCPUDP不保证传输的可靠性音频和视频数据2、网络互联层规定编制方案和数据包格式1、网络接口和硬件层规定怎样与不同网络接口IP地址 4个字节表示包括网络号（主机所从属的物理网络编号）和主机号（主机在物理网络中的编号）A 二进制最高位 0 （x<128）：超大规模主机B 二进制最高位 10 (128<x<192)C 二进制最高位 110 (192<x<224)D 二进制最高位 1110E 备用 1111IP地址=类型号+网络号+主机号字节必须小于等于255通常用4个十进制数表示每个对应着字节主机号全为0，整个网络，不能用作IP地址主机号全为1，全部主机，不能用作IP地址域名从小到大排列因特网中主机的符号名DNS:把域名翻译成IP地址的软件成为域名系统一台主机只能有一个IP地址，和IP地址对应的域名可以有多个因特网接入不对称数字用户线技术：如ADSL：接受信息远多于发送信息传输介质：普通电话线安装：配置ADSL MODEM 双绞线连接网卡电缆传输介质：同轴电缆Cable MODEM将频带分为：数字信号上传（下传）和电视节目下传不足之处传输速率不够稳定光纤入网传输介质：光纤因特网服务 E-mail电子邮件 MIME协议:增加说明信息SMTP：简单邮件传输协议POP3：向收信人提出收信请求错误：接受新邮件时，若邮箱已满，则将最早的删除 WWW URL:资源定位器标识每个信息的位置http://主机域名或IP地址/文件路径/文件名FTP 远程文件传输协议把网络上一台计算机中的文件移动或拷贝到另外一台计算机上但：某公司发现软件有误，就可让任何用户使用anonymous登陆telnet 远程登陆计算机病毒防火墙位于子网和它所连接的网络之间，确保信息合法蓄意编制具有寄生型和自我复制能力的计算机程序凡是软件能作用到的计算机资源（有时硬件）都能被破坏数字签名附加在消息上并随着消息一起传送的一串代码，与普通签名一样，使对方相信消息的真实性(RASA公共钥匙加密一般认为须1024位)第五章数字媒体及其应用文本的处理过程文本准备编辑处理存储与传输展现ASC11码一个字节存放多出的最高位通常用0有128个不同字符十六进制（21-7E）扩充ASC11码最高位为1 各地区使用十进制（128-255）汉字编码 GB2312 区号和位号从33开始编号最高位为1 机内码按汉语拼音排列GBK 包括繁体和多种字体Big5 港台（与其它不兼容）GB18030 2000发布与国际标准UCS接轨，所有字符都有，仅编码不同与GB2312,GBK保持向下兼容GB 2312-80是我国颁布的第一个汉字信息编码的国家标准一位汉字标点占2位*汉字（区号+区位）A0—0E,英文：数字+something汉字输出根据机内码在字库中进行查找，找到该汉字的字形描述信息印刷体汉字识别将印刷或打印在纸上的中西文字输入计算机并经过识别转换为编码表示的一种技术，也叫汉字OCR文本简单文本记事本 .txt丰富格式文本写字板 Word Front Page HTML XML为编辑的文档设置密码时，在选项对话框中设置Web文档的基本形式：静态文档，动态文档，主动文档选段落时，三击段前超文本起点链源（HTML称为锚）目的链宿写字板 Word Front Page 都可以使用文本展现对文本格式描述进行解释生成字符图表的映像传输到显示器打印或输出图像从现实世界获取的数字化过程扫描分色（分解成三个基色）取样（测量亮度值）量化（量度值进行A/D转换）图像的表示方法每个取样点是组成取样图像的基本单位，为像素像素深度像素所有颜色分量的二进制位数之和若分量为4、4、4，则像素深度为12，最大颜色数目为2^12（）*黑白图像或灰度图象只有1个位平面（矩阵），彩色有三个图像数据量=图像水平分辨率*垂直分辨率*像素深度/8（字节）图像的分辨率：也成为图像的大小图像压缩评价：压缩倍数大小，重建图像质量，算法复杂程度JPEG室和处理各种连续色调的彩色或灰度图象，算法适中，大多为有损压缩。
