江苏省计算机二级基础知识整理资料

第一章、信息技术概述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第二章、计算机组成原理计算机硬件的发展受到所使用电子元器件的极大影响，因此按其分代几十年来，集成电路技术发展很快。根据摩尔定律(MooreLaw)，在过去几十年以及在可预测的未来几年，单块集成电路的集成度平均大约每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成为并行处理通常采用向下兼容的方式来开发新的处理器大部分PCPentiumCPUPentium4处理器得主频大约为1.5GHz，地址线数目是36位有些相互兼容，有些并不3、主机主板上安装了CPU、内存、总线，I/O控制器，他们是PC机的核心主板：随着集成电路的发展，许多扩充卡的功能可以部分或全部集成在主板上的PCI插槽（声卡等），而显示卡的专用插槽为：AGP插槽只读存储器ROM:基本输入输出系统BIOSCMOS存储器：硬件参数系统日期和时间，可修改，需要用电池供电可以设置开机密码芯片组：决定了主板上所能安装的内存最大容量、速度及可使用的内存条类型BIOS：1）加电自检程序2）系统自举程序读出引导程序并装入内存，然后将控制权交给引导程序（由于ROM固化了BIOS，才能完成）3）CMOS设置程序4）基本外围设备的驱动程序存储器的存取时间（快到慢）寄存器cache存储器主存储器（RAMROM）（毫秒级）外存储器后备存储器（光盘）内存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）数据传输速率：由于硬盘的内部传输速率小于外部传输速率，所以内部传输速率高低是影响硬盘速率的决定性因素三、移动存储器：优点容量大，兼容性好（Windowsme2000XP都不用安装驱动程序），速度快，体积小，安全可靠（防震）光盘CD-ROM只读式光盘CD-R可记录式光盘，写入后不允许修改，但允许反复读出CD-RW（rewritable）可改写，大约可改写1000-2000次DVD可单层，可双层，道间距是CD的一半120mm单面单层4.7GB单面双层8.5GB双面单层9.4GB双面双层17GB第三章计算机软件程序告诉计算机做什么的指令软件有价值的程序包括程序（为主体），及其相关文档，数据计算机软件技术研制和开发计算机软件所需技术的总称软件工程技术程序设计技术软件工具环境技术系统软件技术数据库技术网络软件技术与实际工作相关的软件技术*除软件工程技术外，最重要的核心技术是数据库系统的设计技术数据程序所处理的对象和处理后所得到的结果存储管理虚拟存储技术：物理内存（RAM），硬盘上的虚拟内存组成页面调度：最近最少使用（LRU）文档与程序开发、维护及操作有关的资料（设计报告、维护手册等）有三种形式：静态文档，动态文档和主动文档软件特性不可见、适用性依附性复杂性无磨损性易复制性不断演变性有限责任性脆弱性软件系统软件有效的使用计算机系统、给应用软件开发与运行提供支持、过着能为用户管理与使用计算机提供方便的一类软件如：BIOSWindows程序语言设计最重要：操作系统（OS）应用软件通用应用软件文字处理软件、信息检索软件、游戏软件定制应用软件两者关系应用软件调用操作系统的功能操作系统程序模块的集合，运行在计算机系统的底层，组织管理计算机的软硬件资源合理安排工作流程作用：资源调度和分配主要功能：处理器、存储、文件管理提供友善的人机界面：图形用户界面（GUI）为应用程序的开发和运行提供一个高效率的平台UNIX树型目录结构的文件系统作为基础可移植性好（90%用C语言编写）可伸缩性和互操作性强，网络通信能强多任务处理：为提高CPU的利用率，支持若干个程序同时运行接受用户信息的窗口活动窗口前台任务不管前台或后台任务都能分配到CPU的使用权，宏观上同时进行实际任何时刻只有一个任务正在被执行存储管理虚拟存储技术文件管理文件类型系统文件、隐藏文件（资源管理其设置为不显示时不在文件表里列出）、存档文件、只读文件*磁盘为文件分配存储空间时，分配单位不是磁盘的物理扇区，是簇*磁盘的数据区中存储某个文件数据时，分配给他的若干个簇在FAT表中形成一个数字链*文件说明信息和内容分开有效程序设计主要内容：算法和数据结构算法：至少产生一个结果程序设计语言机器语言计算机指令系统难于修改，不使用汇编语言用汇编符来代替及其指令木马程序高级语言FORTRANformulatranslation数值计算，面向过程BASICVBJAVA适用于网络分布环境面向对象CC++（对C语言的扩充）UNIX使用，面向对象程序设计语言基本成分数据成分描述数据对象说明数据类型（指针，数组，自定义）和数据结构运算成分算术表达式，逻辑表达式，用来描述程序中对数据的处理控制成分1）顺序{A；B}2）条件选择结构if(A)elseB3）重复结构while(P)AFor(p1,p2,p3)A=P1；While(P2){A,P3}传输成分I/O语句程序设计语言处理系统把程序语言处理成计算机可执行的语言翻译程序汇编程序汇编语言到机器语言解释程序源程序的语句的执行顺序逐条翻译算法简单效率低编译程序高级到汇编能高效运行算法软件的主体是程序，程序的核心是算法开发计算机应用的核心内容：研究实际应用问题的算法并将其在计算机上实现编写程序时必须首先考虑如何描述问题的对象（数据结构）如何设计算法基本要求确定性有穷性能行性输出需要考虑的问题：算法设计（确定算法）算法表示（如何表示算法）算法的复杂性分析（如何使算法更有效）*数量级递增对算法分析中常见的时间代价排列好坏的判断正确性执行算法所要占用的计算机资源（时间，空间）算法是否容易理解，是否容易理解，是否容易调试*伪代码一种介于自然语言和程序设计语言之间的文字和符号表达工具数据结构数据的存储结构实质：它的逻辑结构在计算机存储器上的实现（映像）分为：顺序结构链接表结构第四章计算机网络与因特网网络工作模式两种基本工作模式对等（peer-to-peer）客户/服务器（C/S）扮演固定角色*需要获得服务器服务时，登陆后访问网络操作系统Windows2000及以后UNIXLinux(源代码开放)局域网设备互联结构星型网环形网总线网（任何节点故障，都不会使整个系统瘫痪）中继器：将信号整型放大,在网络协议的物理层网桥将两个同类局域网互联网卡具有全球唯一的地址码：该网卡节点的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：接受信息远多于发送信息传输介质：普通电话线安装：配置ADSLMODEM双绞线连接网卡电缆传输介质：同轴电缆CableMODEM将频带分为：数字信号上传（下传）和电视节目下传不足之处传输速率不够稳定光纤入网传输介质：光纤因特网服务E-mail电子邮件MIME协议:增加说明信息SMTP：简单邮件传输协议POP3：向收信人提出收信请求错误：接受新邮件时，若邮箱已满，则将最早的删除WWWURL:资源定位器标识每个信息的位置http://主机域名或IP地址/文件路径/文件名FTP远程文件传输协议把网络上一台计算机中的文件移动或拷贝到另外一台计算机上但：某公司发现软件有误，就可让任何用户使用anonymous登陆telnet远程登陆计算机病毒防火墙位于子网和它所连接的网络之间，确保信息合法蓄意编制具有寄生型和自我复制能力的计算机程序凡是软件能作用到的计算机资源（有时硬件）都能被破坏数字签名附加在消息上并随着消息一起传送的一串代码，与普通签名一样，使对方相信消息的真实性(RASA公共钥匙加密一般认为须1024位)第五章

数字媒体及其应用文本的处理过程文本准备编辑处理存储与传输展现ASC11码一个字节存放多出的最高位通常用0有128个不同字符十六进制（21-7E）扩充ASC11码最高位为1各地区使用十进制（128-255）汉字编码GB2312区号和位号从33开始编号最高位为1机内码按汉语拼音排列GBK包括繁体和多种字体Big5港台（与其它不兼容）GB180302000发布与国际标准UCS接轨，所有字符都有，仅编码不同与GB2312,GBK保持向下兼容GB2312-80是我国颁布的第一个汉字信息编码的国家标准一位汉字标点占2位*汉字（区号+区位）A0—0E,英文：数字+something汉字输出根据机内码在字库中进行查找，找到该汉字的字形描述信息印刷体汉字识别将印刷或打印在纸上的中西文字输入计算机并经过识别转换为编码表示的一种技术，也叫汉字OCR文本简单文本记事本.txt丰富格式文本写字板WordFrontPageHTMLXML为编辑的文档设置密码时，在选项对话框中设置Web文档的基本形式：静态文档，动态文档，主动文档选段落时，三击段前超文本起点链源（HTML称为锚）目的链宿写字板WordFrontPage都可以使用文本展现对文本格式描述进行解释生成字符图表的映像传输到显示器打印或输出图像从现实世界获取的数字化过程扫描分色（分解成三个基色）取样（测量亮度值）量化（量度值进行A/D转换）图像的表示方法每个取样点是组成取样图像的基本单位，为像素像素深度像素所有颜色分量的二进制位数之和若分量为4、4、4，则像素深度为12，最大颜色数目为2^12（）*黑白图像或灰度图象只有1个位平面（矩阵），彩色有三个图像数据量=图像水平分辨率*垂直分辨率*像素深度/8（字节）图像的分辨率：也成为图像的大小图像压缩评价：压缩倍数大小，重建图像质量，算法复杂程度JPEG室和处理各种连续色调的彩色或灰度图象，算法适中，大多为有损压缩。GIF：支持透明背景，可显示渐进功能无损压缩：BNP,TIF,GIF常用图像格式BMP（无损压缩，静态图像文件在网上大量使用，通用）TIF（扫描仪和桌面）GIF（网）JPEG（数码相机）计算机图形建模人们进行景物描述的过程几何模型（用基本的几何元素）过程模型或算法模型(找出生成规律)图像绘制（合成）：建立景物模型后，根据模型在显示屏幕上生成用户可见的有真实感的该景物图像过程应用：CADCAM地形图动画矢量绘图（计算机合成图像）软件CordlDrawIllustratorFreeHandMicrosoftVisio数字声音声音的数字化：取样（语音8kHz音乐40kHz）量化（模数转换）编码数字化声音便为模拟信号：解码、D/A转换、插值声音的获取设备：麦克风和声卡波形声音的码率=取样频率*量化位数*声道数（kb/s）CD高保真全频带立体声：44.1*16*2=1141.2kb/s压缩编码标准：MPEG-1layer1:数字盒式录音带MPEG-1layer2：DAB(数字音频广播)VCDMPEG-1layer3:MP3波形声音的编辑：录制编辑效果处理格式转换播放合成声音：合成语音（计算机读人话）TTS文语转换(test-to-speech)乐谱：MIDI音乐描述语言表示MIDI使用音乐合成器合成的音乐数字视频PAL制式的彩电信号亮度信号Y色度信号UV，可与RGB互换黑白电视机也可视频的信号数字化电视机中的模拟视频信号经过彩色空间转换YUB与RGB互换，与计算机显卡产生的图像叠加（）视频压缩编码MPEG-1VCD(可播放立体声),数码相机MPEG-2DVD,数字卫星电视，数字有线电视120mm单面单层容量4.7GBMPEG-4交互式多媒体MP4DVD：4：3普通屏幕和16：9宽屏Windows平台上使用的AVI音像格式，它在计算机获取、编辑和视频上被广泛使用，存放的为压缩视频数据，对压缩方法没有限制计算机动画AnimatorPro3DStudioMax数字电视数字电视接收机也可用传统模拟电视机接收机加数字机顶盒或可接收数字电视的PC机VOD视频点播为了支持视频直播或视频点播，采用流媒体技术第六章、

信息系统与数据库信息系统类型（深度）业务处理系统管理业务系统面向操作层面向管理层*企业资源计划ERP制造资源计划系统MRPⅡERP在MRP基础上增加了许多新功能辅助技术系统CAD[设计]CAM(制造)CAPP（工艺）CNC[数字控制]计算机集成制造系统*上两种制造业信息系统[CIMS]办公信息系统OA信息检索系统搜索引擎信息分析系统决策系统（DDS）专家系统包括语音识别系统*电子商务企业与客户B-C企业之间B-B按使用网络类型分类：基于EDI；基于Internet；基于Intranet/Extranet*数字图书馆D-Lib收藏对象是数字化信息，但数字化收藏加上各类信息处理工具并不等于构成D-Lib。信息系统的核心和基础数据库（DB）技术计算机信息系统基础设施层；业务逻辑层；资源管理层；应用表现层数据库系统应用程序计算机支持系统数据库按一定的数据模型组织并长期存放在外存上数据库管理系统（DBMS）[如ORACLE]数据库系统的核心软件*DBMS为系统软件人员行使控制权机构或人员（数据库管理员DBA）数据库系统特点数据结构化数据具有整体结构化的特征，需描述数据本身及数据之间的关系数据共享性高，冗余度低数据独立于程序统一管理和控制数据（数据库重组：对数据库的物理组织进行全面调整，重新安排存储位置）数据库系统设计除软件工程技术外最重要的核心技术概念结构设计概念结构功能模型逻辑结构设计关系模式结构模块物理结构设计存储结构程序结构数据库系统安全性访问控制，数据加密，审计功能关系数据模型目前数据库系统普遍采用的一种模型以二维表表示关系模型数据模型一组概念和定义描述数据的手段数据模式用某种数据模型对具体情况下相关数据结构的描述完整性：实体完整性没有元组的属性为空值引用完整性关系中不允许引用不存在的实体用户定义完整性约束传统关系操作并交差专门关系操作插入删除更改选择连接（不须有共属性）投影作用于一个关系并产生另一个新关系，新关系的属性是原关系中属性的子集，但元组的数量与原关系保持不变关键字能唯一标识元组的属性或属性组SQL语言应用系统的全局关系对应于基本表面向用户的局部关系模式户要对应于视图，也可为部分基本表用户可用SQL语言对基本表和视图进行查询和其它操作