c语言背诵复习资料new

《c语言背诵复习资料new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

第一章、信息技术概述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