大学计算机基础知识点总结
第一章计算机及信息技术概述（了解）
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、光计算机
2、生物计算机
3、量子计算机
1.2 计算机系统构成
?一个完整的计算机系统有硬件系统和软件系统两大部分组成
?硬件系统是指能够收集、加工、处理数据以及输出数据所需的设备实体，是看得见、摸得着的部件总和。
?软件系统是指为了充分发挥硬件系统性能和方便人们使用硬件系统，以及解决各类应用问题而设计的程序、数据、文档总和，它们在计算机中体现为一些触摸不到的二进制状态，存储在内存、磁盘、闪存盘、光盘等硬件设备上。
1.3.1 信息技术概念
信息是一种知识，是接受者事先不知道不了解的知识。
数据是信息的载体。数值、文字、语言、图形、图像等都是不同形式的数据。4次信息革命：文字、造纸和印刷术、电报电话广播电视、计算机与网络
现代信息技术：计算机技术＋微电子技术＋通信技术
1.3.1 信息技术产业与人才
信息产业是信息社会的支柱，主要包括：计算机硬件制造业、计算机软件业、信息服务业以及国民经济中传统行业的信息化
信息产业属资本密集型、知识密集型、人才密集型的产业。
信息技术教育包括：
?对信息科学的理解
?对信息应用的实践能力
?对信息社会的认识和态度
第二章计算机信息基础
2.1.1 数制的概念
位权：在数制中，各位数字所表示值的大小不仅与该数字本身的大小有关，还与该数字所在的位置有关，我们称这关系为数的位权。
位权：一个与数字位置有关的常数，位权=Rn
2.1.3 二进制和其它进制的转换
十进制转二进制：整数部分除以2取余，直至商为0；小数部分乘以2取整，直至小数部分为0或达到所需精度为止。
十进制转八进制：方法同上。整数部分除以8，小数部分乘以8。
十进制转十六进制：方法同上。整数部分除以16，小数部分乘以16。2.2 计算机中的数据单位
位(bit)：计算机存储数据的最小单元(0、1)
字节(Byte)：处理数据的基本单位(8bit/Byte)
常用的字节计数单位：
1KB＝1024 Byte (210B) 1MB＝1024 KB (220B)
1GB＝1024 MB (230B) 1TB＝1024 GB (240B)
字长：CPU一次处理数据的二进制位数。
2.3 信息表示与编码
所谓编码，就是利用数字串来标识所处理对象的不同个体。
2.3.1 整数的表示
在数学中，数值是用“＋”和“－”表示正数和负数的，而在计算机中只有0和1，所以正负号也用0和1表示，即数值符号数字化。
补码的概念是怎么来的？
“模”是指一个系统所能表示的数据个数。按模运算是指运算结果超过模时，模（或模的整数倍）将溢出而只剩下余数。
假设M为模，若数a，b满足a＋b＝M，则称a，b互为补数。
在有模运算中，减去一个数等于加上这个数对模的补数。
2.3.2 实数的表示
定点数：小数点位置固定的数称为定点数。
浮点数：小数点位置不固定的数称为浮点数
与汉字有关的编码：
（1）、输入码
(2) 国标码和区位码：每个汉字占两个字节的编码，且每个字节最高位均为0。所有汉字分94个区，每个区94个汉字。由此构成区位码。而区位码的区码和位码各加32就得到国标码。
（3）机内码
（4）字型码：汉字存储在计算机内采用机内码，但输出时必须转换成字形码，再根据字形码输出汉字。字形码又称汉字字模，用于在显示器或打印机上输出各种文字和符号。点阵汉字：每一个汉字以点阵形式存储，有点的地方为“1”，空白的地方为“0”。有16×16、24×24、48×48点阵等。点阵越大，字形分辨率越好，字形也越美观，但汉字存储的字节数就多，字库也就越庞大。
2.3.6 多媒体信息的数字化
数字化就是对模拟世界的一种量化，表示信息的最小单位是位(bit)——“0”或“1”。多媒体信息在计算机中也要转换为0和1，因此也需要进行编码。
第三章计算机硬件体系结构
3.1 计算机系统的构成
一个完整的计算机系统是由硬件和软件组成。
硬件是由运算器、控制器、存储器、输入设备、输出设备五部分组成。其中：中央处理器(简称CPU)=运算器+控制器
主机=中央处理器+主存储器
软件是指各类程序和数据，计算机软件包括计算机本身运行所需要的系统软件和用户完成任务所需要的应用软件。
3.1.2 冯·诺依曼型计算机的结构
冯·诺依曼型计算机是将程序和数据事先存放在外存储器中，在执行时将程序和数据先从外存装入内存中，然后使计算机在工作时自动地从内存中取出指令并加以执行，这就是存储程序概念的基本原理。
冯·诺依曼计算机体系结构的主要特点是：
(1) 采用二进制形式表示程序和数据。
(2) 计算机硬件是由运算器、控制器、存储器、输入设备和输出设备五大部分组
(3) 程序和数据以二进制形式存放在存储器中。
(4) 控制器根据存放在存储器中的指令(程序) 工作。
3.1.3 微型计算机的诞生与发展
微型机属于第四代电子计算机产品，即大规模及超大规模集成电路计算机。微机的核心部件是CPU
3.2 微型计算机主机结构
微型机基本是由显示器、键盘和主机构成。在主机箱内有CPU、主板、内存、硬盘、光驱、电源等。
3.2.1中央处理器CPU
CPU：运算器部件、寄存器部件和控制器部件。
CPU从存储器取出指令，放入CPU内部的指令寄存器，并对指令译码。它把指令分解成一系列的微操作，然后发出各种控制命令，执行微操作系列，从而完成一条指令的执行。
CPU的主要性能指标：
(1) 主频/外频（主频=外频×倍频，即CPU工作频率）
(2) 数据总线宽度（即字长，指CPU传输数据的位数）
(3) 地址总线宽度（决定了CPU可访问的地址空间）
(4) 工作电压（低电压可减少CPU过热，降低功耗）
(5) 高速缓存Cache（加速CPU与其它设备间数据交换）
(6) 运算速度（CPU每秒能处理的指令数）
1. 运算器
运算器是完成算术和逻辑运算的部件，又称算术和逻辑运算单元。计算机所完成的全部运算都是在运算器中进行的。运算器的核心部件是:
(1) 运算逻辑部件
(2) 寄存器部件
2. 控制器
控制器负责从存储器中取出指令，并对指令进行译码，并根据指令译码的结果，按指令先后顺序，负责向其它各部件发出控制信号，保证各部件协调一致地完成各种操作。
控制器主要由以下部件组成：
①程序计数器。存放下一条将要执行的指令在内存中的地址；
②指令寄存器。保存现在正在执行的指令；
③指令译码器。用来识别指令的功能，分析指令的操作要求；
④时序部件。产生计算机工作中所需的各种定时控制信号，对各种微操作控制信号进行定时控制。以协调各部件的工作顺序；
⑤微操作控制电路。一条指令的执行可以分解为一系列不可再分的微操作命令信号，即微命令，以指挥整个计算机有条不紊地工作。
3.2.2 高级CPU技术
1、超线程技术
2、双核心CPU技术：由于组建双CPU系统的高成本和复杂性，桌面电脑上并未得到普及。用“双核”技术，就是在单个CPU中真正集成两个物理运行核心，因此在实际使用中，这种“双核心处理器”和使用两个独立CPU组建的系统在工作原理和性能上基本没有区别。目前，CPU已从双核向4核、8核和多核方向发
3.2.3 主板
主板是电脑中各种设备的连接载体。它提供CPU、各种接口卡、内存条和硬盘、软驱、光驱的插槽，其它的外部设备也会通过主板上的I/O接口连接到计算机上。早期的PC机主板是将快速的CPU、中速的内存、慢速的外设都连接在一条总线上，使系统的总体性能得不到优化。
3.2.4 内存储器
内存储器(简称内存)，由半导体材料构成。内存分为只读存储器和随机读写存储器。
1. 只读存储器ROM
?特点：存储的信息只能读出，不能随机改写或存入，断电后信息不会丢失，可靠性高。
?ROM分类
(1) 掩膜式ROM(Mask ROM)
(2) 可编程PROM(Programmable ROM)
(3) 可擦除EPROM (Erasable PROM)
(4) 电可擦EEPROM(Electrically EPROM)
(5) 快擦写ROM(Flash ROM)
2. 随机存储器RAM
特点：用于存放原始数据、中间结果、最终结果。开机前是空的，断电后数据消失。
RAM 分类:
(1) SRAM：静态RAM。不需要充电来保持数据完整性，成本高且集成低，一般做高速缓冲存储器。
(2) DRAM：动态RAM。需要定时充电来保持数据的完整性，通常所说的“内存”主要由它构成。一般指以下两种类型：
①SDRAM---同步动态存储器
②DDR---双倍速率内存
(DDR2---四倍速率内存\DDR3)
3. Cache(高速缓存)
Cache是一种高速缓冲存储器，是为了解决CPU与主存之间速度不匹配而采用的一种重要技术。其中片内Cache是集成在CPU芯片中，片外Cache 是安插在主板上。高速缓冲存储器的存取速度比主存要快一个数量级，大体与CPU的处理速度相当。
4.多级缓存
最早的CPU缓存容量很低。当集成在CPU内核中的缓存已不能满足CPU的需求，而制造工艺上的限制又不能大幅度提高缓存的容量时，出现了集成在与CPU同一块主板上的缓存，此时把CPU内核集成的缓存称为一级缓存，而外部的称为二级缓存。
现在多数CPU内部也有二级缓存，于是二级缓存又可分为内部二级缓存和外部二级缓存。较高端的CPU中还会带有三级缓存。
6. 存储器的层次结构
既要速度快，又要求容量大，同时价格又要求合理，在目前技术条件下这三项指标很难用单一种类的存储器来实现。折衷的方法是采用层次结构。
3.2.5 总线
总线：是一组连接各个部件的公共通信线路，是计算机内部传输指令、数据和各种控制信息的高速通道，是计算机硬件的一个重要组成部分。
①地址总线。传输的是地址信号，一般是单向传输。当CPU需要访问某个外设时，它向地址总线发出相应外设的地址信号，以选择某个外设。
②数据总线。传输的是数据，一般是双向传输。CPU进行“读”时，数据由外设流向CPU，当CPU进行“写”时，数据由CPU流向外设。
③控制总线。有的是CPU向内存或外部设备发出的信号；有的是内存或外部设备向CPU发出的信号。对每条控制线而言信号是单向传送，但作为整体是双向的。
总线按处于计算机硬件系统中的位置来分：
①片内总线(又称内部总线)。是指CPU芯片内部的总线。
②片间总线(又称局部总线)。是主板上各外围芯片与CPU之间的总线，用于芯片一级互连。
③系统总线(又称输入/输出总线)。是微机中各插件板与系统主板之间的总线，用于插件板一级的互连。
④外部总线(又称通信总线)。是微机和外部中低速外部设备之间或外设与主机连接的总线。
系统总线标准
系统总线标准大致可分为ISA总线、PCI总线、PCI Express三个阶段。
①ISA总线。是最早的8位系统总线。后来扩展到16位。ISA是现代个人计算机的基础。
②PCI总线。主要特点是传输速度高，广泛应用于现代微机中。
③AGP总线。专为系统中一块图形显示卡设计的总线。
④PCI Express总线。是新一代的总线接口。
外部总线标准
常见的I/O总线：
①USB总线
属高速串行接口总线。该总线最多可连接127个设备，支持热拔插，支持即插即用，所以USB接口已经成为许多外设的标准接口。USB有两个规范，即USB1.1和USB2.0。
②IEEE1394总线
属高速串行接口总线，主要用于连接DV产品。
3.2.6 接口
I/O接口是连接主机和外部设备之间的逻辑部件，由I/O接口电路、连接器(一般为连接电缆)和接口软件(即设备驱动程序)组成。
根据I/O接口是否内嵌在主板中，可将I/O接口分为内置I/O接口和外置I/O接口两类。
(1) 内置I/O接口
将I/O接口电路内嵌在主板中，由主板提供外设接口电路插座，如键盘接口、鼠标接口、USB接口、串口、并口及软硬盘接口等。
(2) 外置I/O接口
将I/O接口集成到一块独立的电路板(接口卡)上，接口卡必须插在总线扩展插槽上(如PCI、PCI Express插槽等) 。
3.3 外部存储器
外部存储器通常用来存放需要长期保存的各种程序和数据。当需要执行或处理这些程序和数据时，必须将其先调入到内存中然后再被CPU处理，所以外存实际上属于输入／输出设备。
目前微机常用的外存储器主要有软盘、硬盘、光盘、U盘等。
3.3.2 硬盘
硬盘是微机最重要的外部存储器，常用于安装微机运行所需的系统软件和应用软件，以及存储大量数据。
(1) 硬盘存储格式
硬盘是由多个涂有磁性物质的金属圆盘盘片组成，盘片的每一面都有一个读写磁头，在对硬盘进行格式化时，将对盘片进行划分磁道和扇区，对于大容量的硬盘还将多个扇区组织起来成为一个块——“簇”，簇成为磁盘读写的基本单位。有的簇是一个扇区，有的有好几个扇区，可以在格式化的参数中给定。
(2) 硬盘性能指标
①硬盘的容量。现在微机上所配置的硬盘一般在200GB以上。
②硬盘的转速。硬盘的转速越快，硬盘寻找文件的速度也就越快。现在的主流硬盘转速一般为7200rpm以上。
③缓存。硬盘自带的缓存，缓存越多，越能提高硬盘的访问速度。
(3) 硬盘接口
硬盘接口分为IDE、SATA、SCSI和光纤通道四种，IDE接口硬盘多用于家用产品中，SATA是种新生的硬盘接口类型。
(4) 硬盘格式化
①硬盘低级格式化。主要是对一个新硬盘划分磁道和扇区。
②硬盘分区。把硬盘划分为成若干个相对独立的逻辑分区。
③硬盘高级格式化。高级格式化主要是对指定的硬盘分区进行初始化，建立文件分配表以便系统按指定格式存储文件。。
3.3.3 光盘存储器
光盘简称CD(Compact Disc)是利用塑料盘片表面凹凸不平的特征，通过光的反射来记录和识别二进制的0、1信息。
光盘的分类:
1．只读型光盘
只读光盘中的数据是在制作时写入的，用户只能读数据，而不能写入或修改光盘中的数据。音频光盘CD-DA、数据光盘CD-ROM、VCD、DVD等都属于只读光盘。
2．一次写入光盘
这种光盘允许一次写入数据，但不能修改和擦除数据，如CD-R。3．可擦写光盘
这种光盘可多次写入或修改数据，如CD-RW。
从光盘中读取数据的设备我们称之为光驱。光驱把经过聚焦后的激光投射到光盘上，利用光盘的凹坑或非凹坑边缘反射的激光强度不同而将其表示为不同的电信号。
光驱倍数是指光盘的数据传输率（150KB/s为单倍，以此类推）。CD-ROM光盘驱动器能读除DVD以外的所有光盘。而DVD光盘要用DVD驱动器才能读，DVD驱动器兼容CD-ROM所能读的光盘。
DVD光盘
DVD盘片的物理规格与CD盘片是一样的，CD盘只使用一个面记录一层的信息，而DVD盘可分为单面单层、单面双层、双面单层以及双面双层 4 种结构。
DVD按用途可分为以下几类：
应用最广的是DVD-Video 格式，用于存储影音信息。此外还有DVD-ROM(只读DVD)、DVD-Audio(音频DVD)、DVD±R(可写DVD)、DVD-RAM或DVD ±RW (可擦写DVD)。
另外，还有蓝光高清DVD光盘。
光盘刻录机
是指可读写的光盘驱动器。包括CD和DVD两种刻录机。
①CD刻录机既有CD-ROM光驱的功能，也能够向刻录CD光盘。其传输速率一般标注为A/B/C 的形式（如20/10/40），其中A表示写CD-R盘的倍速，B 表示写CD-RW盘的倍速，C表示读盘的倍速。
②DVD刻录机既具有DVD-ROM光驱的功能，也能够刻录DVD光盘和CD光盘。
3.3.4 USB盘
通过USB接口与电脑连接，实现即插即用，具有小巧、可靠、易于操作等特点。闪存盘中无任何机械式装置，抗震性能强。U盘中的存储模块其实就是Flash-ROM。
移动硬盘一般由笔记本硬盘和硬盘盒组成。
3.4.1 输入设备
(1) 键盘
(2) 鼠标
(3) 扫描仪
3.4.2 输出设备
(1) 显示器
(2) 打印机
(1) 显示器
CRT显示器在工作时，电子枪发出电子束轰击荧光粉层上的某一点，使该点发光，每个像素有红、绿、蓝三基色组成，通过对三基色的强度的控制就能合成各种不同颜色。
液晶显示器LCD的优点在于：
①图像稳定。由于只有在画面内容发生变化时才需要刷新，因此没有闪烁感；
②液晶底板整体发光，真正的完全平面；
③LCD显示器基本上没有辐射；
④能耗低。约为CRT显示器的三分之一。
(2) 打印机
常用的有针式打印机、喷墨打印机和激光打印机等。
①针式打印机特点。利用钢针击打色带把色带上的墨打印在纸上形成文本或图形。缺点是打印质量差、速度慢、噪声大；优点是可以打多联纸，耗材相对较便宜。
②喷墨打印机特点。打印头上有若干个喷头，打印时，墨水以每秒近
万次的频率喷射到纸上。与其它两类打印机相比，在打印质量、速度、噪声及成本方面处于中等层次。
③激光打印机特点。利用激光可以形成很细的光点，将碳粉固着在纸上，加热后碳粉固定在纸上，最后印出文字和图片。优点是打印速度快、噪音低、质量好，缺点是价格及打印成本较高。
对三种打印机的打印效果对比来说，激光最好，喷墨其次，而针式相对较差。
3.4.3 其他外部设备
(1) 多媒体设备（第七章）
(2) 调制解调器
3.5.1 计算机指令系统
指令：是指计算机执行特定操作的命令。是程序设计的最小语言单位。
指令构成：操作码+地址码
指令系统：是指一台计算机所能执行的全部指令的集合。不同型号的计算机有不同的指令系统。它反映了计算机的处理能力。
可分为以下四个步骤：
开始执行程序时，先给程序计数器PC赋以第一条指令的首地址0100H。
①取指令按照计数器中的地址从内存中取出指令(070270H)，并送往指令寄存器。然后计数器PC自动加1指向下一指令地址。
②分析指令对指令寄存器中存放的指令(070270H)进行分析，由译码器对操作码(07H)进行译码，由地址码(0270H)确定操作数地址。
③执行指令取出操作数，去完成该指令所要求的操作。例如做加法指令，取内存单元(0270H)的值和累加器的值相加，结果还是放在累加器。
④一条指令执行完成，再回到①取指令阶段开始下一指令的执行。
3.5.3 计算机硬件系统的性能指标
(1) CPU的主频。主频越高，单位时间内完成的指令数也越多，CPU工作的速度也就越快。
(2) 字长。字长越长，计算机一次所能处理信息的位数就越多，表现为计算机的运算速度越快。
(3) 运算速度。它是一项综合性的性能指标。是指计算机每秒钟执行的指令数，单位是MIPS，即每秒百万条指令。
(4) 内存容量。内存容量越大，一次读入的程序、数据就越多，计算机的运行速度也就越快。
(5) 内存存取速度。内存连续启动两次独立的“读”或“写”操作所需的最短时间，称为存取周期。
(6) I/O速度。I/O的速度是指CPU与外部设备进行数据交换的速度。目前系统性能的瓶颈越来越多地体现在I/O速度上。
第四章计算机操作系统
操作系统是配置在计算机硬件上的第一层软件，是控制计算机所有操作的软件。
4.1.1 操作系统的概念
操作系统：是管理计算机软硬件资源的程序，同时它又是用户与计算机硬件的接口。
4.1.2 操作系统的构成
进程管理、内存管理、文件管理、输入/输出系统管理、二级存储管理、联网、保护系统、命令解释程序
4.2.1 操作系统的类别
经过多年的发展，操作系统多种多样。为提高大型计算机系统的资源利用率，操作系统从批处理，多道程序发展为分时操作系统。为了满足计算机处理实时事件的需要，就有实时操作系统。为适应个人计算机系统的需要又出现了桌面操作系统。为适应并行系统的需要，就有了多处理器操作系统。为满足网络和分布计算的需要，就有了网络操作系统和分布式操作系统。此外，还有为支持嵌入式计算机的嵌入式操作系统。
4.2.2 计算环境
从计算机诞生至今，操作系统总是与具体的计算环境相联系，它总是在某种计算环境中设置和使用，就目前来看计算环境可分为以下几类：
1. 传统计算环境
指普通意义下的独立或联网工作的通用计算机所形成的计算环境。
2.基于Web的计算环境
互联网的普及使得计算被延伸到Web环境。
3.嵌入式计算环境
嵌入式计算机就是安装在某些设备上的计算部件，其计算相对比较简单。
4.3.1 进程的概念
什么是进程？它与程序有什么区别？
程序：用户为完成某一个特定问题而编写的操作步骤。
进程：可以简单地被看作是正在执行的程序。但是进程需要一定的资源来完成它的任务(例如CPU时间、内存、文件和I/O设备) 。
进程与程序的区别在于进程是动态的、有生命力的，而程序是静态的。一个程序加载到内存，系统就创建一个进程，程序执行结束后，该进程也就消亡了。
在计算机中，由于多个程序共享系统资源，就必然引发对CPU的争夺。如何有效地利用CPU资源，如何在多个请求CPU的进程中选择取舍，这就是进程管理要解决的问题。
4.3.3 进程控制块PCB(略)
为了控制进程，操作系统就必须知道进程存储在哪里，以及进程的一些属性。
进程控制块是进程实体的一部分，是操作系统中记录进程的专用数据结构。一个新的进程创建时，操作系统就会为该进程建立一个进程控制块。操作系统根据进程控制块对并发进程进行控制。
4.3.4 进程调度及队列图
计算机采用多道程序的目的是使得计算机系统无论何时都有进程运行，单处理器的计算机在某一时刻CPU只能运行一个进程，如果存在多个进程，其它进程就需要等待CPU空闲时才能被调度执行。
当一个进程处于等待或CPU时间片用完时，操作系统就会从该进程中拿走CPU控制权，然后再交给其它进程使用，这就是进程的调度。
4.3.5 CPU调度及其准则
在设计CPU调度程序时主要应该考虑的准则包括：
(1) CPU使用率。让CPU尽可能地忙。
(2) 吞吐量。让CPU在一定时间内完成的进程数尽可能多。
(3) 周转时间。让进程从提交到运行完成的时间尽可能短。
(4) 等待时间。让进程在就绪队列中等待所花时间之和尽可能短。
(5) 响应时间。让进程从提交请求到产生第一响应之间的时间尽可能短。主要的CPU调度算法
1、先到先服务
2、最短作业优先
3、优先权
4、轮转
5、多级队列
6、多级反馈队列
4.3.7 进程的同步与互斥
进程的同步就是指相互协作的进程不断调整它们之间的相对速度，以实现共同有序地推进。
换句话说,在操作系统中，允许多个进程并发运行。然而，有些进程之间本身存在某种联系，它们在系统中需要一种协作，以保证进程能正确有序地执行并维护数据的一致性。
在操作系统中，可能存在着多个进程。而系统中一些资源一次只允许一个进程使用，这类资源被称为临界资源。在进程中访问临界资源的那段程序称为临界区。当一个进程进入临界区执行时，其它进程就不允许进入临界区执行，否则就会导致错误结果。由此得出:
多个进程并发执行时，只允许一个进程进入临界区运行，这就是进程的互斥。例如：多个进程在竞争使用打印机时表现为互斥。
一个文件可供多个进程共享，其中有一个进程在写操作时，其它进程则不允许同时写或读，表现为互斥。
4.3.8 进程的死锁及处理方法
在多道程序设计中，多个进程可能竞争一定数量的资源。一个进程在申请资源时，如果所申请资源不足，该进程就必须处于等待状态。如果所申请的资源被其它进程占有，那么进程的等待状态就可能无法改变，从而形成进程之间相互一直等待的局面，这就是死锁。
竞争资源引起死锁
引起死锁的四个必要条件：
?互斥：任一时刻只能有一个进程独占某一资源，若另一进程申请该资源则需延迟到该资源释放为止。
?占有并等待：即该进程占有部分资源后还在等待其它资源，而该资源被其它进程占有。
?非抢占：某进程已占用资源且不主动放弃它所占有的资源时，其它进程不能强占该资源，只有等其完成任务并释放资源。
?循环等待：在出现死锁的系统中，一定存在这样一个进程链，其中每个进程至少占有其它进程所必需的资源，从而形成一个等待链。
处理死锁问题的三种方式：
?可使用协议预防和避免死锁，确保系统从不会进入死锁状态。
?可允许系统进入死锁状态，然后检测出死锁状态，并加以恢复。
?可忽略进程死锁问题，并假装系统中死锁从来不会发生。即没有必要把精力花在小概率事件上。
处理死锁优先考虑的顺序：先预防和避免再检测和恢复
4.4 内存管理
内存是现代操作系统的核心。内存用于容纳操作系统和各种用户进程，是可以被CPU和I/O设备所共同访问的数据仓库。计算机的所有程序运行时都要调入内存。内存管理的主要工作是：为每个用户进程合理地分配内存，以保证各个进程之间在存储区不发生冲突；当内存不足时，如何把内存和外存结合起来，给用户提供一个比实际内存大得多的虚拟内存，使得程序能顺利执行。内存管理包括内存分配、地址映射、内存保护和扩充。
4.4.1 用户程序执行与地址映射
用户编写程序在执行前，需要多个处理步骤，这些步骤可将源程序转变为二进制机器代码，然后在内存中等待执行。当然有时并非每个步骤都是必需的。
通常，将指令和数据的地址映射成内存地址可以发生在以下三个执行阶段。(了解)
1.编译阶段:如果在编译时就知道进程将在内存中的什么位置驻留，那么编译器就可以直接以生成绝对地址代码。
2.加载阶段: 不知道进程将驻留在什么位置，那么编译器就必须生成程序的逻辑地址，在加载阶段再转变成内存的绝对地址。
3.执行阶段:如果进程在执行时可以从一个内存段移动到另一个内存段，那么进程的绝对地址映射工作只能延迟到执行时进行。
4.4.2 物理地址空间与逻辑地址空间
物理地址:是计算机内存单元的真实地址。
物理地址空间:由物理地址所构成的地址范围。
逻辑地址:用户程序地址，从0开始编址。
逻辑地址空间:由逻辑地址所构成的地址范围。
地址映射:用户程序在运行时要装入内存，这就需要将逻辑地址变换成物理地址，这个过程称为地址映射，也称重定位。
用户编写的源程序是不考虑地址的，源程序经CPU编译后产生逻辑地址。从CPU产生的逻辑地址转换为内存中的物理地址的映射是由计算机中被称为内存管理单元的硬件设备来实现的，将逻辑地址与内存管理单元中存放的内存基址相加就得到了物理地址。
4.4.3 进程使用内存的交换技术
为了更加有效地使用内存，进程在不运行时，可以暂时从内存移至外存上，直到需要再运行时再重新调回到内存中。也就是说内存管理程序可将刚刚运行过的进程从内存中换出以释放出占用的内存空间，然后将另一个要运行的进程占据前者释放的内存空间。
计算机工作时，为了将多个进程放入到内存就必须考虑在内存中如何放置这些进程。
4.4.4 内存分配方案-连续
对于连续内存分配方案，开始时所有内存是一个大的孔，随着内存分配的进行就会形成位置上不连续的大小不一的孔。在连续内存分配方案中，当新进程需要内存时，为其寻找合适的孔，实现内存分配。该方案为每个进程所分配的内存物理地址空间在位置上是连续的。
4.4.5 内存分配方案-分页式
分页管理基本思想：
o内存物理地址空间划分为若干个大小相等的块(页框)
1.文件的建立与打开： office图表新建新工作簿确定 打开 2.文件的保存与加密保存： office图表保存 xls 准备加密文档输入密码确定再次输入并确定 3.强制换行：alt+enter 4.删除与清除：删除整个单元格，清除格式、内容、批注 5.填充序列： 等差等比： 在单元格中输入起始值开始填充序列选择等差等比、行列输入步长值、终止值 文字序列： 在单元格输入文字序列 office按钮 excel选项常用编辑自定义序列选中刚才输入的文字序列导入确定6.复制移动： 移动覆盖左键拖拽 复制移动覆盖 ctrl+左键拖拽 移动插入 shift+左键拖拽 复制移动插入 ctrl+shift+左键拖拽 7.插入行列：选中要插入数量的行或列右键插入 8.为行、列、单元格命名： 先选中要命名的区域在左上角的名称框内输入名字 直观，快速选定 如何删除名称：公式名称管理器选中删除 9.批注：单击单元格审阅新建批注 10.科学计数法： >=12位用科计表示 123456789012=1.234567E+11 1.A3=R3C1 R为行C为列 C1 C2 C3 R1 R2 R3A3 2.数组运算Ctrl+Shift+Enter 3.将某一函数，作为另一函数的参数调用。最多可以嵌套七层 COUNT(参数1,参数2,…）功能：求一系列数据中数值型数据的个数。 COUNTA(参数1,参数2,…）功能：求“非空”单元格的个数。 COUNTBLANK(参数1,参数2,…）功能：求“空”单元格的个数。 COUNTIF功能：求符合条件的单元格数 4.四舍五入函数ROUND(number, num_digits) =ROUND(1234.567,2)=1234.57 =ROUND(1234.567,1)=1234.6 =ROUND(1234.567,0)=1235 =ROUND(1234.567,-1)=1230 =ROUND(1234.567,-2)=1200 负的往左，正的往右
期末考试总复习知识点总结 一、课本四字成语篇 昂首东望若隐若现风平浪静水天相接横贯江面齐头并进漫天卷地引人注意毫不可惜随遇而安 鲜花盛开绿树成阴鲜果飘香狂风大作雪花飞舞草翠花开局促不安毫不相让一日三餐从容不迫 扬长而去空空如也供养不周不胜其烦架子十足屏息凝视变化多端枝折花落气魄雄伟神清气爽 金碧辉煌隐隐约约姿态不一山洪暴发清波漾漾理所当然谈何容易平安无事突如其来骨肉同胞 血脉亲情帝国主义灯红酒绿热闹非凡风和日丽耀武扬威得意扬扬振兴中华呼风唤雨 出乎意料腾云驾雾归根到底欣喜若狂形态各异人声鼎沸山崩地裂不容置疑神秘莫测神来之笔 千姿百态人迹罕至尺有所短寸有所长用武之地美味佳肴应接不暇坐卧不安消磨时光不可思议精神大振枉费心机引吭大叫慢条斯理趁其不备神态自若浩如烟海枯枝败叶久经沙场南征北战所向披靡若有所思殊死拼搏号啕大哭恍然大悟协调有序形单影只和睦相处患难与共受益匪浅 年少气盛年逾古稀筋疲力尽铿锵有力二、词语类
型篇 ⑴ AA ：①哗哗②呼呼③呱呱④咩咩⑤喔喔⑥叽叽⑵ ABB：①白花花②亮晶晶③胖乎乎④绿油油⑤乐呵呵⑹水汪汪1 ⑶ AABB：高高兴兴舒舒服服来来往往明明白白严严实实⑷ ABAB：商量商量收拾收拾讨论讨论研究研究走动走动考虑考虑⑸ AABC：心心相印彬彬有礼井井有条恋恋不舍楚楚动人落落大方⑹ ABCC：得意扬扬空空如也生机勃勃可怜巴巴无所事事人影绰绰⑺ ABAC：不闻不问不知不觉不紧不慢不慌不忙不三不四三、成语特点篇 1、含反义词的成语——远近闻名、积少成多、左邻右舍、里应外合、黑白相间、头重脚轻 2、含近义词的成语——生龙活虎胡言乱语东奔西走千言万语 3、表示高兴的成语——兴高采烈眼开眼笑欣喜若狂喜出望外扬眉吐气 4、三字俗语——红眼病、摔跟斗、笑面虎、碰钉子、墙头草、顺风耳、千里目 5、表示性格特点的成语——活泼可爱能说会道温柔体贴心灵手巧虚心好学精明能干 6、关于动物的成语
大学计算机基础复习题 第一章计算机基础知识 (1) 第二章Windows操作系统 (3) 第三章Word (5) 第四章Excel (7) 第五章PowerPoint (9) 第六章网络基础 (11) 第一章计算机基础知识 一、单选题 1．第四代电子计算机是（ C ）计算机。 A．电子管 B．晶体管 C．大规模集成电路 D．人工智能 2．第一台电子计算机是1946年在美国研制的，该机的英文缩写名是（A） A.ENIAC B.EDV AC C. DESAC D. MARK-II 3.计算机最具有代表性的应用领域是数值计算、数据处理、办公自动化和（ B ）。 A．文字处理 B．辅助设计 C．文秘 D．操作系统 4.计算机的存储量是以KB为单位，1KB表示（ A ）。 A．1024个字节 B．1000个字节 C．1024个二进制位 D．1000个二进制位 5．只读存储器简称（ B ）。 A．RAM B．ROM C．CPU D．I/O设备 6.（ B ）是微机的标志。 A. 软件 B. 微处理器 C. 磁盘的容量 D. 主存储器 7.现代计算机以（ A ）为中心。？ A. 存储器 B. 运算器 C. 控制器 D. CPU 8．计算机系统加电时，应先给（ B ）加电。 A．主机 B．外设 C．显示器 D．打印机 9．（ A ）不是计算机的外部设备。 A．ROM B．显示器 C．键盘 D．硬盘 10．二进制数01100100对应的十进制数是（D ）。 A．64 B．63 C．0AD D．100 11．显示器是目前使用最多的（ D ） A. 存储器 B. 输入设备 C. 微处理器 D. 输出设备 12．计算机工作时，内存储器用来存储（ C ）。 A．程序和指令 B．数据和信号 C．程序和数据 D．ASCII和汉字 13．计算机在工作中突然电源中断，（ B ）中的信息全部丢失。 A．硬盘 B．RAM C．ROM D．RAM 和ROM 14．CPU的中文含义是（ B ）。 A. 主机 B. 中央处理单元 C. 运算器 D. 控制器 15．在微型计算机中，人们通常把内存储器、运算器、控制器合称（A ） A.主机 B.MPU C.CPU D.ALU 16.（ D ）不是微机的主要性能指标。 A．CPU型号 B．主频 C．内存容量 D．显示器分辨率 17．微机系统中，最基本的输入输出模块BIOS放在（ B ）中。
java知识点总结 应同学要求，特意写了一个知识点总结，因比较匆忙，可能归纳不是很准确，重点是面向对象的部分。 java有三个版本：JAVA SE 标准版\JAVA ME移动版\JAVA EE企业版 java常用命令：java, javac, appletview java程序文件名：.java, .class java的两类程序：applet, application; 特点，区别，这两类程序如何运行 java的主方法，主类，共有类；其特征 java的数据类型，注意与C++的不同，如字符型，引用型，初值 java与C++的不同之处，期中已总结 java标记符的命名规则 1）标识符有大小写字母、下划线、数字和$符号组成。 2）开头可以是大小写字母，下划线，和$符号（不能用数字开头） 3）标识符长度没有限制 4）标识符不能使关键字和保留字 面向对象的四大特征 抽象、封装、继承、多态 封装，类、对象，类与对象的关系，创建对象，对象实例变量 构造函数，默认构造函数，派生类的构造函数，构造函数的作用，初始化的顺序，构造方法的重载 构造函数：创建对象的同时将调用这个对象的构造函数完成对象的初始化工作。把若干个赋初值语句组合成一个方法在创建对象时一次性同时执行，这个方法就是构造函数。是与类同名的方法，创建对象的语句用new算符开辟了新建对象的内存空间之后，将调用构造函数初始化这个新建对象。 构造函数是类的特殊方法： 构造函数的方法名与类名相同。 构造函数没有返回类型。 构造函数的主要作用是完成对类对象的初始化工作。 构造函数一般不能由编程人员显式地直接调用。 在创建一个类的新对象的同时，系统会自动调用该类的构造函数为新对象初始化。 类的修饰符：public类VS 默认; abstract类; final类; 1）类的访问控制符只有一个：public，即公共的。公共类表明它可以被所有其他类访问和引用。 若一个类没有访问控制符，说明它有默认访问控制特性，规定该类智能被同一个包中的类访问引用（包访问控制）。 2）abstract类：用abstract修饰符修饰的类被称为抽象类，抽象类是没有具体对象的概念类，抽象类是它所有子类的公共属性集合，用抽象类可以充分利用这些公共属性来提高开发和维护效率。 3）final类：被final修饰符修饰限定的，说明这个类不能再有子类。所以abstract与final 不能同时修饰一个类。 域和方法的定义 1)域：定义一个类时，需要定义一组称之为“域”或“属性”的变量，保存类或对象的数据。
高二数学期末复习知识点总结 一、直线与圆： 1、直线的倾斜角α的范围是[0,π） 在平面直角坐标系中，对于一条与x 轴相交的直线l ，如果把x 轴绕着交点按逆时针方向转到和直线l 重合时所转的最小正角记为α，α就叫做直线的倾斜角。当直线l 与x 轴重合或平行时，规定倾斜角为0； 2、斜率：已知直线的倾斜角为α，且α≠90°，则斜率k =tan α. 过两点（x 1,y 1）,(x 2,y 2)的直线的斜率k=( y 2-y 1)/(x 2-x 1)，另外切线的斜率用求导的方法。 3、直线方程：⑴点斜式：直线过点00(,)x y 斜率为k ，则直线方程为 00()y y k x x -=-, ⑵斜截式：直线在y 轴上的截距为b 和斜率k ，则直线方程为y kx b =+ 4、111:l y k x b =+，222:l y k x b =+,①1l ∥2l 21k k =?,21b b ≠； ②12121l l k k ⊥?=-. 直线1111:0l A x B y C ++=与直线2222:0l A x B y C ++=的位置关系： （1）平行? A 1/A 2=B 1/B 2 注意检验 （2）垂直? A 1A 2+B 1B 2=0 5、点00(,)P x y 到直线0Ax By C ++=的距离公式d 两条平行线 10Ax By C ++=与20Ax By C ++=的距离是d = 6、圆的标准方程：222()()x a y b r -+-=.⑵圆的一般方程：22 0x y Dx Ey F ++++= 注意能将标准方程化为一般方程 7、过圆外一点作圆的切线,一定有两条,如果只求出了一条,那么另外一条就是与x 轴垂直的直线. 8、直线与圆的位置关系,通常转化为圆心距与半径的关系,或者利用垂径定理,构造直角三角形解决弦长问题.①d r >?相离 ②d r =?相切 ③d r b>0)注意还有一个;②定义: |PF 1|+|PF 2|=2a>2c ； ③ e=22a b 1a c -= ④长轴长为2a ，短轴长为2b ，焦距为2c ； a 2=b 2+c 2 ； 2、双曲线：①方程1b y a x 22 22=-(a,b>0) 注意还有一个；②定义: ||PF 1|-|PF 2||=2a<2c ； ③ e=22a b 1a c +=；④实轴长为2a ，虚轴长为2b ，焦距为2c ； 渐进线0b y a x 2222=-或x a b y ±= c 2=a 2+b 2 3、抛物线 ：①方程y 2 =2px 注意还有三个，能区别开口方向； ②定义:|PF|=d 焦点F(2 p ,0),准线 x=-2p ；③焦半径2 p x AF A +=; 焦点弦AB ＝x 1+x 2+p ； 4、直线被圆锥曲线截得的弦长公式： 5、注意解析几何与向量结合问题：1、11(,)a x y =,22(,)b x y =. (1)1221//0a b x y x y ?-=； (2)121200a b a b x x y y ⊥??=? +=. 2、数量积的定义：已知两个非零向量a 和b ，它们的夹角为θ，则数量|a ||b |cos θ叫做a 与b 的数量积，记作a ·b ，即1212||||cos a b a b x x y y θ?==+ 3、模的计算：|a |=2 a . 算模可以先算向量的平方 4、向量的运算过程中完全平方公式等照样适用：如() a b c a c b c +?=?+?
计算机基础作业 第一章计算机与信息社会 习题1 一、思考题： 1．计算机的发展经历了哪几个阶段？各阶段的主要特征是什么？ 答：计算机经历了电子管、晶体管、中小规模集成电路和大、超大规模集成电路等4个阶段。 电子管计算机的特征是：采用电子管作为计算机的逻辑元件，内存储器采用水银延迟线，外存储器采用磁鼓、纸带、卡片等，运算速度只有每秒几千次到几万次基本运算，内存容量只有几千个字节，使用二进制表示的机器语言或汇编语言编写程序。 晶体管计算机的特征是：用晶体管代替了电子管，大量采用磁芯作为内存储器，采用磁盘、磁带等作为外存储器。 采用了中小规模集成电路的计算机的特征是：用集成电路代替了分立元件。集成电路是把多个电子元器件集中在几平方毫米的基片上形成的逻辑电路。 采用了大、超大规模集成电路的计算机的特征是：以大规模、超大规模集成电路来构成计算机的主要功能部件，主存储器采用集成度很高的半导体存储器，目前计算机的最高速度可以达到每秒几十万亿次浮点运算。 4．计算机主要用于哪些领域？ 答：计算机主要应用在科学和工程计算、信息和数据处理、过程控制、计算机辅助系统及人工智能等领域。 7．信息技术都包含那些？ 答：信息技术主要包括信息基础技术、信息系统技术、信息应用技术三个层次。 二、选择题 1.最早的计算机是用来进行（A)的。 A ）科学计算B）系统仿真C）自动控制D)信息处理 2.构成第二代计算机的主要电子元件是（B) A ）电子管B）晶体管C）中.小规模集成电路D)超大规模集成电路 3.以下哪个不是计算机的特点（D) A ）计算机的运行速度快B）计算机的准确度高C）计算机的存储容量巨大D)计算机的体积很小 4办公自动化属于计算机哪项应用（A) A ）数据处理B）科学计算C）辅助设计D)人工智能 5.以下关于信息的特征不正确的是（B) A ）共享性B）不可存储C）可处理性D)可传递
1.冯?诺依曼体系：运算器、控制器、存储器、输入设备和输出设备（设备）。 运算器与控制器合称 2.二进制位，B字节；18 3.第一台电子数字计算机诞生于1946 年。 4.通常用于科学计算的计算机是数字计算机。 5.计算机的应用 办公自动化属于数据处理 6.计算机中元器件（逻辑器件）的发展阶段： 电子管f晶体管f中小规模集成电路f大规模/超大规模集成电路 二、微型计算机的硬件系统： 1 ——也称为微处理器；微处理器里，数据是存放在寄存器里的。存储器——分为主存储器与辅助存储器。主存储器称为内部存储器，简称为主存或者内存；辅助存储器称为外部存储器，简称为辅存或外存。 外部设备——输入设备、输出设备以及辅存合称外部设备，简称外设。2. 存储器： 内存：读写数据速度很快，与基本匹配，正在运行的程序总是放在内存中， 且程序必须放在计算机的内存中，才可以被计算机执行。 随机存取存储器：绝大部分程序与数据放在中，快速的存入 或者取出数据，但一旦停电，其中数据全部丢失 只读存储器：用于存放，写入数据的速度相对读出的速度慢 得多，停电后的数据不会丢失。 外存：
U盘一一用闪存做存储器 3?“ 32位微机”中的32位指的是机器字长 4.高速缓存是中的一种，用于缓和与主存之间速度的矛盾，工作速度在中是最快的，接近的速度。 5 （动态）比（静态）慢。 三、微型计算机的软件系统 计算机的软件系统由两大部分组成：系统软件和应用软件系统软件：、操作系统、程序设计语言及其处理程序、数据库管理系统等 应用软件：为种应用目的而编制的程序以及相关程序。 1.操作系统 ――微型计算机常用操作系统：、（世界上应用最为广泛的一种多用户多任务操作系统）、（是一个遵循标准操作系统界面的免费操作系统）、、x （苹果公司基于开发的操作系统，主要用于苹果电脑） 操作系统的功能有：处理机管理、储存器管理、设备管理、文件管理、作业管理 2.程序设计语言及其处理程序 程序设计语言分为低级语言和高级语言（算法语言）两大类。低级语言有机器语言（二进制代码语言）、汇编语言（符号语言）两种 ――机器语言：计算机系统能直接识别，不需要翻译，每一条语句实际是一条二进制形式的指令代码。
高一期末知识点总结 第一篇：宇宙与地球 专题1 地球在宇宙中的位置 A 1、天体的概念 2、最基本的天体共同的特征 3、主要天体的特征（恒星、星云、行星、卫星、彗星、流星体） 4、天体系统的层次 5、太阳系的中心天体 6、河外星云的成员 7、宇宙年 8、太阳系八大行星按距离太阳远近的名称 9、八大行星的共同特点 10、距离地球最近的恒星 11、太阳辐射的形式 12、太阳结构（外层、内层） 13、太阳大气的主要特征 14、各层主要的太阳活动的标志 15、太阳活动的主要标志 16、太阳活动的周期 17、太阳对地球的影响
18、八大行星的分类 19、地球成为有生命存有的天体的条件 专题2 地球的伙伴——月球B 20、月球的环境特点 21、月球的地形特点 22、月球公转周期、自转周期、方向 23、地球的天然卫星 24、熟悉月相的名称、各月相的出现的农历时间 25、月相循环一个周期的时间、名称 26、日食、月食出现的原因 27、日食、月食时，月球、地球、太阳的三者位置 28、日食、月食出现时的月相情况 29、潮、汐的概念 30、潮、汐出现的原因（不必展开阐述） 31、理解潮汐随月球而不是太阳的出没而出现潮起潮落的现象的原因 32、连续两次涨潮的时间间隔 33、大潮、小潮出现的月相农历时间 34、潮汐与人类的关系 专题3 人类对太空的探索A 35、太空探索的意义、太空探索的历程 专题4 地球的运动C
36、地球自转的方向、周期、一个周期所需的时间、速度 37、地轴北端的指向 38、恒星日与太阳日的区别（时间、参照物、成因） 39、南、北两极上空所观察到的地球自转的方向 40、什么是地方时、区时、北京时间 41、时区划分的方法 42、国际日期变更线两侧日期的变化 43、地球表面作水平运动的物体发生偏向的的规律（南、北半球、赤道的区别） 44、地球公转的方向、周期、速度 45、黄赤交角的度数 46、太阳直射点在赤道、北回归线、南回归线上的日期、节气 47、正午太阳高度角在纬度和季节上变化的规律 48、晨昏线的区分 49、昼夜长短在纬度和季节上变化的规律极昼、极夜现象 50、天文角度、传统上、气候上四季的划分 第二篇岩石与地貌 专题5 板块运动B 1、用于解释地壳运动的三大学说的名称 2、六大板块的名称 3、板块构造学说的主要观点
工作汇报/工作计划/学习总结 姓名：____________________ 单位：____________________ 日期：____________________ 编号：YB-ZJ-041478 四年级语文期末复习知识点总Summary of the knowledge points of the final review of Chinese in
四年级语文期末复习知识点总结 一、多音字集中营 闷mēn(闷热) 号háo(号叫) 看kàn(看见) 称chèn (称心) mèn(闷雷) hào(号召) kān(看守) chēnɡ(称为) 把bǎ(一把) 干ɡān(干粮) 划huá(划船) 乐yuè(音乐) bà(刀把儿) ɡàn(树干) huà(计划) lè(快乐) 数shǔ(数不) 缝fénɡ(缝补) 似sì(似乎) 佛fó(大佛) shù(数学) fènɡ(缝隙) shì(似的) fú(仿佛) 应yīnɡ(应该) 兴xīnɡ(兴奋) 模mó(模糊) 重chónɡ(重新) yìnɡ(答应) xìnɡ(高兴) mú(模样) zhònɡ(重要) 空kōnɡ(天空) 铺pū(铺床) 朝cháo(朝下) 曲qū(曲折) kònɡ(空地) pù(当铺) zhāo(朝阳) qǔ(歌曲) 片piān(小圆片) 长chánɡ(长度) 和hé(和平) 处chǔ(处理) piàn(片面) zhǎnɡ(长大) hè(响和) chù(好处) 觉jué(觉得) 扇shān(扇动) 角jué(角色) 当dānɡ(当时) jiào(睡觉) shàn(风扇) jiǎo(角度) dànɡ(上当) 恶è(凶恶) 的dí(的确) 卷juǎn(卷起) 几jī(几乎)
计算机课后练习答案
习题1 1.1 选择题 1. 美国宾夕法尼亚大学1946年研制成功的一台大型通用数字电子计算机，名称是( C)。 A) Pentium B) IBM PC C) ENIAC D) Apple 2.1981年IBM公司推出了第一台（B）位个人计算机IBM PC5150。 A) 8 B) 16 C) 32 D) 64 3. 中国大陆1985年自行研制成功了第一台PC 兼容机，即（C）0520微机。 A) 联想B) 方正C) 长城D)银河 4. 摩尔定律主要内容是指，微型片上集成的晶体管数目每（C）个月翻一番。 A) 6 B) 12 C) 18 D) 24 5. 第四代计算机采用大规模和超大规模( C)作为主要电子元件。 A) 电子管B) 晶体管C)集成电路D)微处理器 6. 计算机中最重要的核心部件是( B)。 A) DRAM B) CPU C) CRT D) ROM 7. 将微机或某个微机核心部件安装在某个专用设备之内，这样的系统称为（C）。 A) 大型计算机B) 服务器C) 嵌入式系统D)网络 8. 冯.诺依曼计算机包括，（B）、控制器、存储器、输入设备和输出设备五大部分组成。 A) 显示器B)运算器C)处理器D)扫描仪 9.从市场产品来看，计算机大致可以分为大型计算机、（C）和嵌入式系统三类 A) 工业PC B) 服务器C) 微机D) 笔记本微机 10.大型集群计算机技术是利用许多台单独的（B）组成的一个计算机系统，该系统能够像一台机器那样工作。 A) CPU B) 计算机C) ROM D)CRT 1.2 填空题 1. 计算机的发展经历了（电子管）、（晶体管）、（集成电路）和（大规模集成电路）四代变迁。 2.未来的计算机可能朝着（量子计算机）、（光子计算机）、（生物计算机）等方向发展。 3. 计算机系统是由（硬件系统）、（软件系统）两部分组成的。 4. 从目前市场上产品来看，微机包括（个人计算机）、（苹果系列微机）、（一体微机）、（笔记本微机）、（平板微机）、（掌上微机）和PC 服务器等几种。 5. 微处理器是由（运算器）、（控制器）和（一些寄存器）组成。 1.3 简答题 1. 什么是摩尔定律？你认为摩尔定律会失效吗？为什么？ 答：摩尔定律是由英特尔（Intel）创始人之一戈登·摩尔（Gordon Moore）提出来的。其内容为：集成电路上可容纳的晶体管数目每18个月翻一番。这一定律揭示了信息技术进步的速度。 芯片上元件的几何尺寸总不可能无限制地缩小下去，这就意味着，总有一天，芯片单位面积上可集成的元件数量会达到极限，所以摩尔定律总有一天会失效。 2. 什么是硬件？计算机主要有哪些硬件部件组成? 答：计算机硬件系统是指计算机系统中看得见、摸得着的物理实体，即构成计算机系统各种物理部件总称。计算机硬件是一大堆电子设备，它们是计算机进行工作的物质基础。微
第一章概论 1.数据结构描述的是按照一定逻辑关系组织起来的待处理数据元素的表示及相关操作，涉及数据的逻辑结构、存储结构和运算 2.数据的逻辑结构是从具体问题抽象出来的数学模型，反映了事物的组成结构及事物之间的逻辑关系 可以用一组数据（结点集合K）以及这些数据之间的一组二元关系（关系集合R）来表示：(K, R) 结点集K是由有限个结点组成的集合，每一个结点代表一个数据或一组有明确结构的数据 关系集R是定义在集合K上的一组关系，其中每个关系r（r∈R）都是K×K上的二元关系 3.数据类型 a.基本数据类型 整数类型(integer)、实数类型(real)、布尔类型(boolean)、字符类型（char）、指针类型（pointer）b.复合数据类型 复合类型是由基本数据类型组合而成的数据类型；复合数据类型本身，又可参与定义结构更为复杂的结点类型 4.数据结构的分类：线性结构（一对一）、树型结构（一对多）、图结构（多对多） 5.四种基本存储映射方法：顺序、链接、索引、散列 6.算法的特性：通用性、有效性、确定性、有穷性 7.算法分析：目的是从解决同一个问题的不同算法中选择比较适合的一种，或者对原始算法进行改造、加工、使其优化 8.渐进算法分析 a．大Ο分析法：上限，表明最坏情况 b．Ω分析法：下限，表明最好情况 c．Θ分析法：当上限和下限相同时，表明平均情况 第二章线性表 1.线性结构的基本特征 a.集合中必存在唯一的一个“第一元素” b.集合中必存在唯一的一个“最后元素” c.除最后元素之外，均有唯一的后继 d.除第一元素之外，均有唯一的前驱 2.线性结构的基本特点:均匀性、有序性 3.顺序表 a.主要特性：元素的类型相同；元素顺序地存储在连续存储空间中，每一个元素唯一的索引值；使用常数作为向量长度 b. 线性表中任意元素的存储位置：Loc(ki) = Loc(k0) + i * L（设每个元素需占用L个存储单元） c. 线性表的优缺点： 优点：逻辑结构与存储结构一致；属于随机存取方式，即查找每个元素所花时间基本一样 缺点：空间难以扩充 d.检索：ASL=【Ο（1）】 e.插入：插入前检查是否满了，插入时插入处后的表需要复制【Ο（n）】 f.删除：删除前检查是否是空的，删除时直接覆盖就行了【Ο（n）】 4.链表 4.1单链表 a.特点：逻辑顺序与物理顺序有可能不一致；属于顺序存取的存储结构，即存取每个数据元素所花费的时间不相等 b.带头结点的怎么判定空表：head和tail指向单链表的头结点 c.链表的插入（q->next=p->next; p->next=q;）【Ο（n）】 d.链表的删除（q=p->next; p->next = q->next; delete q;）【Ο（n）】 e.不足：next仅指向后继，不能有效找到前驱 4.2双链表 a.增加前驱指针，弥补单链表的不足 b.带头结点的怎么判定空表:head和tail指向单链表的头结点 c.插入：（q->next = p->next; q->prev = p; p->next = q; q->next->prev = q;） d.删除：（p->prev->next = p->next; p->next->prev = p->prev; p->prev = p->next = NULL; delete p;） 4.3顺序表和链表的比较 4.3.1主要优点 a.顺序表的主要优点 没用使用指针，不用花费附加开销；线性表元素的读访问非常简洁便利 b.链表的主要优点 无需事先了解线性表的长度；允许线性表的长度有很大变化；能够适应经常插入删除内部元素的情况 4.3.2应用场合的选择 a.不宜使用顺序表的场合 经常插入删除时，不宜使用顺序表；线性表的最大长度也是一个重要因素 b.不宜使用链表的场合 当不经常插入删除时，不应选择链表；当指针的存储开销与整个结点内容所占空间相比其比例较大时，应该慎重选择 第三章栈与队列 1.栈 a.栈是一种限定仅在一端进行插入和删除操作的线性表；其特点后进先出；插入：入栈（压栈）；删除：出栈（退栈）；插入、删除一端被称为栈顶（浮动），另一端称为栈底（固定）；实现分为顺序栈和链式栈两种 b.应用： 1）数制转换 while (N) { N%8入栈； N=N/8;} while (栈非空){ 出栈； 输出；} 2）括号匹配检验 不匹配情况：各类括号数量不同；嵌套关系不正确 算法： 逐一处理表达式中的每个字符ch： ch=非括号：不做任何处理 ch=左括号：入栈 ch=右括号：if (栈空) return false else { 出栈，检查匹配情况， if (不匹配) return false } 如果结束后，栈非空，返回false 3）表达式求值 3.1中缀表达式： 计算规则：先括号内，再括号外；同层按照优先级，即先乘*、除/,后加+、减-；相同优先级依据结合律，左结合律即为先左后右 3.2后缀表达式： <表达式> ::= <项><项> + | <项><项>－|<项> <项> ::= <因子><因子> * |<因子><因子>/|<因子> <因子> ::= <常数> ?<常数> ::= <数字>|<数字><常数> <数字> ∷= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 3.3中缀表达式转换为后缀表达式 InfixExp为中缀表达式，PostfixExp为后缀表 达式 初始化操作数栈OP，运算符栈OPND； OPND.push('#'); 读取InfixExp表达式的一项 操作数：直接输出到PostfixExp中； 操作符： 当‘（’：入OPND; 当‘）’：OPND此时若空，则出错；OPND若 非空，栈中元素依次弹出，输入PostfixExpz 中，直到遇到‘（’为止；若为‘（’，弹出即 可 当‘四则运算符’：循环（当栈非空且栈顶不是 ‘（’&& 当前运算符优先级>栈顶运算符优先 级），反复弹出栈顶运算符并输入到 PostfixExp中，再将当前运算符压入栈 3.4后缀表达式求值 初始化操作数栈OP； while （表达式没有处理完) { item = 读取表达式一项; 操作数：入栈OP； 运算符：退出两个操作数， 计算，并将结果入栈} c.递归使用的场合：定义是递归的；数据结构是 递归的；解决问题的方法是递归的 2.队列 a.若线性表的插入操作在一端进行，删除操作 在另一端进行，则称此线性表为队列 b.循环队列判断队满对空： 队空：front==rear；队满： (rear+1)%n==front 第五章二叉树 1.概念 a. 一个结点的子树的个数称为度数 b.二叉树的高度定义为二叉树中层数最大的叶 结点的层数加1 c.二叉树的深度定义为二叉树中层数最大的叶 结点的层数 d.如果一棵二叉树的任何结点，或者是树叶， 或者恰有两棵非空子树，则此二叉树称作满二 叉树 e.如果一颗二叉树最多只有最下面的两层结点 度数可以小于2；最下面一层的结点都集中在 该层最左边的位置上，则称此二叉树为完全二 叉树 f.当二叉树里出现空的子树时，就增加新的、特 殊的结点——空树叶组成扩充二叉树，扩充二 叉树是满二叉树 外部路径长度E：从扩充的二叉树的根到每个 外部结点（新增的空树叶）的路径长度之和 内部路径长度I：扩充的二叉树中从根到每个内 部结点（原来二叉树结点）的路径长度之和 2.性质 a. 二叉树的第i层（根为第0层，i≥0）最多有 2^i个结点 b. 深度为k的二叉树至多有2k+1-1个结点 c. 任何一颗二叉树，度为0的结点比度为2的 结点多一个。n0 = n2 + 1 d. 满二叉树定理：非空满二叉树树叶数等于其 分支结点数加1 e. 满二叉树定理推论：一个非空二叉树的空子 树(指针)数目等于其结点数加1 f. 有n个结点（n>0）的完全二叉树的高度为 ?log2(n+1)?，深度为?log2(n+1)?? g. 对于具有n个结点的完全二叉树，结点按层 次由左到右编号，则有： 1) 如果i = 0为根结点；如果i>0，其父结点 编号是(i-1)/2 2) 当2i+1
相关主题
文本预览