计算机导论复习要点模版.doc

第1章 结论一、汉译英计算机：Computer；硬件：hardware；软件：software；超级计算机：Super Computer；微型计算机：Micro Computer；黑客：hacker；二、填空题1.图灵被称为： 计算机科学 之父、 人工智能 之父。2.世界上第一台通用电子数字计算机是： ENIAC，即：Electronic Numerical Integrator And Calculator ，计算速度是： 5000次/秒 。3.冯诺依曼被称为是： 计算机 之父。4.计算机软件分为两类： 系统软件 、 应用软件 。三、叙述题1.图灵机简介以及图灵机的基本构成。简介：图灵机是指一个抽象的机器，它有一条无限长的纸带，纸带分成了一些小方格，每个方格有不同的颜色，读写头从纸带上读入方格信息，控制器负责处理信息，结果输出到纸带上，接下来根据状态左右移动纸带。基本构成：图灵机的3个部件：无穷带、读写头、有穷控制器。图灵机的3个动作：读当前格、改写当前格、移动纸带。2. 冯诺依曼思想的主要内容。(1) 计算机由五大逻辑部分组成：运算器、控制器、存储器、输入设备、输出设备。(2) 在计算机中采用二进制形式表示数据和指令。(3) 存储程序原理：程序和数据存放在存储器中，计算机能自动地从存储器取出指令并加以执行。3.计算机软件、计算机硬件的概念。硬件是计算机系统中所有实体部件和设备的统称；软件是计算机系统中程序及文档的统称；4.简述摩尔定律。当价格不变时，集成电路上可容纳的晶体管数目，约每隔18个月便会增加一倍，性能也将提升一倍。5.简述当前计算机发展的趋势。1. 功能巨型化2. 体积微型化3. 资源网络化4. 处理智能化第2章 计算机中的数据一、汉译英二进制：Binary；八进制：Octal；十进制：Decimal；十六进制：Hexadecimal；比特：bit；字节：Byte；字word；ASCII的全称：American Standard Code for Information Interchange；位图图像：bitmap；像素：Pixel；RGB是Red-Green-Blue的缩写；帧：frame；逻辑运算：Logic Operation；移位运算：Shift Operation；算术运算Arithmetic Operation；二、填空题1.计算机中，数据运算分为三大类： 逻辑运算 、 移位运算 、 算术运算 。 三、计算题1.二进制数、八进制数、十进制数、十六进制数彼此之间的转换。【具体方法详见课件】二进制数、八进制数、十六进制数转换成十进制数：将该进制数的每位数字乘以其对应的位权所得乘积相加2 十进制数转换成二进制数、八进制数、十六进制数：降幂法 乘/除法2.无符号整数的表示范围：02n-1；3.给定一个数，写出该数所对应的原码、反码、补码。1) 原码：最高位是符号位，其余位是该数的绝对值。2) 反码：正数的反码与其原码相同，负数的反码为其绝对值的反码各位取反（包括符号位）。3) 补码：正数的补码与其原码相同，负数的补码为其绝对值的补码各位取反（包括符号位），末位加1。4.会做求补运算，补码的加减法（课件中例10）。5.将一个十进制小数转换成IEEE754标准下的32位浮点形式，或者逆过来。参见课件的例5-1、例5-2。 十进制转换成二进制数； 规格化； 阶码：指数加上127； 符号位；6.给出一个汉字的区位码，能计算出该区位码对应的国标码和机内码。国际码：把区位码的区码和位码分别加上32，就形成了国标码。【国标码常用十六进制表示】机内码：国标码两个字节的最高位均置成1，形成机内码。即：国标码再加上8080H转换成机内码。7.给出一个汉字的点阵字模，能够计算出它所占的内存空间。a*a点阵所占空间为（a*a/8）个字节。四、叙述题1.机器数的概念、常用的机器数。概念：在计算机中，把一个数连同其符号在内进行数值化表示的形式就称为机器数。常用的机器数有：原码、反码和补码。2.点阵字模、矢量编码都是什么意思，各字的优缺点是什么。点阵字模：把一个汉字当作一幅平面图画，划分成NN个小方块（点阵）有笔画的小方框记为1，没有笔画的小方框记为0。矢量编码：用数学函数描述汉字的轮廓外形。两种编码的优缺点： 汉字点阵适于显示小字体，放大后汉字边缘会出现锯齿。 矢量编码适于显示大字体，其表示的汉字理论上可以被无限地放大，放大后笔划轮廓仍然能保持圆滑，但表示小字体时反而不太清楚。3.什么是模拟信号和数字信号。 模拟信号：是指用连续变化( 其值由无限个数值表示 )的物理量表示的信号。 数字信号：取值是离散( 其值被限制在有限个数值之内 )的信号。4.信号数字化的三个步骤是什么，再具体解释一下。信号数字化的三个步骤：采样、量化和编码。 采样：在模拟信号上选择数量有限的点，并记录该点的值。【对于音频信号，采样频率达到40000次/秒的就足够了。】 量化：将采样的值截取为最接近的整数. 编码：采用一定的格式记录量化结果。( 编码原因：量化的结果有正有负，有时还需要压缩 ) 5.图像和图形的区别是什么？ 图像：由扫描仪、数字照相机、摄像机等输入设备捕捉的实际场景。( 图像是照出来的 ) 图形：一般是指通过计算机绘制工具绘制的由直线、圆、圆弧、任意曲线等组成的画面。( 图形是画出来的 )6.图像的主要属性是什么？描述图像的主要属性是图像的分辨率和颜色深度。 图像分辨率：指组成一幅图像的像素密度的度量方法，用每英寸多少点表示。对同样大小的一幅图，分辨率越高，看起来就越逼真。 颜色深度：是指描述图像中每个像素的数据所占的二进制位数。7.与、或、非、异或门电路的符号图（不是电路图）、真值表、并会运算。【真值表太容易了就不贴了】运算符：与：或：非：【数字上一条横线】 异或：8.各种算术移位、逻辑移位的运算规则，并会用。 逻辑移位 逻辑左/右移：移出的位丢弃，空出的位补0。 循环左/右移：移出位补回到空出位。(2)算术移位 算术左移（等同于逻辑左移）：最左位移出并丢弃，最右位补0。 用途：用于带符号整数乘以2。 算术右移：最右位移出并丢弃，最左侧位是原来位的复制。用途：用于带符号整数除以2。【如果移位后新符号位与原符号位相同，那么运算成功，否则发生上溢或下溢。】第3章 计算机组成一、汉译英CPU的全称：Central Process Unit；ALU（运算器，也称算术逻辑单元）的全称：Arithmetic Logic Unit；寄存器：Register；存储器：Memory；RAM（随机存取存储器）的全称：Random Access Memory；ROM（只读存储器）的全称：Read Only Memory；DMA的全称：Direct Memory Access；高速缓冲存储器：Cache；键盘：Keyboard；鼠标：Mouse；显示器：Monitor；打印机：Printer；总线：BUS；接口：Interface；程序：Program；指令系统Instruction Set；二、填空题1.运算器可做三种运算： 算术运算 、 逻辑运算 、 移位运算 。2.RAM分为两类： 动态RAM( DRAM：Dynamic RAM ) 、 静态RAM（SRAM：Static RAM） 。3.ROM分类四类：掩模ROM、可编程只读存储器PROM( Programmable ROM ) 、 可擦除可编程只读存储器EPROM( Erasible PROM ) 、电可擦除可编程只读存储器EEPROM( E/ec EPROM ) 。4.总线分为三类：数据总线（DB：Data BUS）、地址总线（AB：Address Bus）、控制总线（CB：Control Bus） 。5.程序的执行分为三步：取指令、译码 、执行 。三、叙述题1.计算机组成的三个子系统及相应的示意图。u 处理器，也称：中央处理单元u 存储器u 输入/输出设备，也称：I/O设备2.运算器能做哪三种运算？ 算术运算( 加、减、乘、除等运算 ) 逻辑运算( 与、或、非、异或等运算 ) 移位运算( 逻辑移位和算术移位 )3.什么是接口？接口：是位于CPU与I/O设备间，用来协助完成数据传送和控制任务的逻辑电路。4.简述CPU与I/O设备同步的三种方法（不仅知道名称，还是做一些简要的介绍）。 查询方式：CPU启动I/O设备，并查询其状态，未准备好，继续查询，直至I/O设备就绪后再进行I/O操作。 中断方式：CPU启动I/O设备，然后继续原来的工作， I/O设备就绪后，向CPU发出中断请求，CPU响应后，进行I/O操作。 DMA方式（Direct Memory Access）：直接存储器存取，该方式要求计算机内增设DMA控制器，简称DMAC。DMAC直接控制数据交换，常用于内存与高速外设之间的数据传输。5.计算机的时标系统分为三级： 时钟周期、机器周期、指令周期，它们之间的关系是什么？一个机器周期通常包含4个时钟周期；一个指令周期包含若干个机器周期。第4章 操作系统一、汉译英操作系统：OS: Operating System；二、填空1.操作系统的分类：批处理操作系统、分时操作系统 、实时操作系统 、分布式操作系统。二、叙述题1.什么是操作系统，操作系统的主要功能是什么。操作系统( OS: Operating System )是计算机硬件和用户( 程序和人 )的一个接口，是由程序和数据结构组成的大型系统软件，它负责计算机的全部软、硬件资源的分配、调度与管理，控制各类程序的正常运行。第5章 算法与数据结构一、汉译英数据结构：Data Structure；二、填空题1.算法的三种基本结构： 顺序结构 、 条件结构 、 循环结构 。2.数据的逻辑结构有三种： 线性结构 、 树形结构 、 网状结构 。3.数据的存储结构有两种： 顺序存储结构 、 链式存储结构 。4.栈的操作规则： 仅允许在一端进行插入和删除 队列的操作规则： 只允许在一端进行插入，而在另一端进行删除 。 5.图分为两类： 有向图 、 无向图 。三、叙述题1.算法的五个特性(1)有穷性：算法应包含有限的操作步骤，而不能是无限的。(2)确定性：算法中每一个步骤都应当是确定的，不应当含糊、模棱两可。 (3)有零个或多个输入：即算法在执行时需要从外界取得必要的信息。(4)有一个或多个输出：算法的结果不输出是没有意义的。(5)有效性：算法的每一个步骤都应当能有效地执行，并得到确定的结果。2.会用流程图和N-S盒图来描述一个算法。3.数据结构描述哪三方面的内容？ 数据的逻辑结构：描述数据元素之间的逻辑关系，不涉及数据在计算机中的存储，独立于计算机。 数据的存储结构：指数据的逻辑结构在计算机存储器中的映像。 数据的运算：对数据施加的操作，如：查找、排序、插入、删除、修改等。4.会用邻接矩阵表示图。具有n个顶点的图的邻接矩阵是一个nn阶的布尔矩阵，顶点间的关系表示如图：5.能找出树中的根、中间结点、孩子，会计算结点的度，树的度及层次等。u 根结点：最上层的没有前驱的结点。u 叶子结点：没有后继的结点。u 内部结点：即有前驱又有后继的结点。u 父结点：某一结点的直接驱结点。u 子结点：某一结点的直接后继结点。u 子树：以某个结点的一个子结点为根的树称为该结点的子树。u 结点的度：某个结点连接的子树的个数称为该结点的度。u 树的度：一棵树包含的所有结点的度的最大值称为这个棵的度。u 树的深度：树的最大层次数称为该树的深度。u 森林：两棵以上的树合称为森林。u 有序树：树中每个结点的所有孩子是有序的。6.二叉树的五种基本形态会画。7.给定一个二叉树，会用三种方法遍历。u 前序遍历是一个递归过程：若二叉树为空，则结束返回，对于非空的二叉树，其遍历规则如下：1) 访问根结点；2) 前序遍历左子树；3) 前序遍历右子树。u 中序遍历是一个递归过程：若二叉树为空，则结束返回，对于非空的二叉树，其遍历规则如下：1) 中序遍历左子树；2) 访问根结点；3) 中序遍历右子树。u 后序遍历是一个递归过程：若二叉树为空，则结束返回，对于非空的二叉树，其遍历规则如下：1) 后序遍历左子树；2) 后序遍历右子树；3) 访问根结点。8.直接插入排序、起泡排序、选择排序，会描述排序的过程。直接插入排序基本思想：将待排序的第一个元素看作有序序列，从待排序的第2个元素开始，顺序从原序列中取出元素，并将该元素插入到已排好序的序列中。冒泡排序基本思想：相邻的两个元素进行比较，若与要排序的顺序相反就交换。 一趟冒泡排序的结果是把最大的放到了最后，就像重的东西沉到了水底（或轻的东西浮到了水面）。 对剩下的元素作相同的操作，直到整个线性表有序。对n个元素进行排序，冒泡的过程要n-1趟。简单选择排序基本思想：首先从1n个元素中选出关键字最小的记录交换到第一个位置上。然后再从第2个到第n个元素中选出次小的记录交换到第二个位置上，依次类推。第6章 程序设计语言一、填空题：1.翻译的三种方法： 汇编 、 解释 、 编译 。2.常用的编程方法： 面向过程 、 面向对象 、 陈述式 。3.知识点：机器语言和汇编语言都是低级语言。第7章 数据库系统一、汉译英数据库：DB：Data Base；数据库管理系统：DBMS：DataBase Management System；数据库系统：DBS:DataBase System；二、填空题1.数据模型的三要素： 数据结构 、 数据操作 、 数据的约束条件 。2.数据模型按不同的应用层次分成三类： 概念模型 、 逻辑模型 、 物理模型 。3.实体之间的联系分为三种： 一对一联系 、 一对多联系 、 多对多联系 。4.数据逻辑模型分为三类： 层次模型 、 网状模型 、 关系模型 。5.分布式数据库分为两类： 不完全的分布式数据库 、 复制式的分布式数据库 。三、叙述题1.常用的数据库管理系统有哪些，数据库系统包括哪几部分？目前流行的数据库管理系统有：Oracle、Sybase、SQL Server 、Access等数据库系统的组成：硬件、操作系统、数据库管理系统、数据库、数据库应用系统、数据库管理员、普通用户等。2.根据一个简单的叙述会画出E-R图。E-R图(Entity-Relationship )中的概念： 实体：客观存在并能够相互区分的事物，用矩形表示。 属性：实体某一方面特性的描述，用椭圆形表示。 联系：现实世界中事物之间的关系，用菱形表示。 实体与属性、实体与联系之间用无向线段连接。3.掌握简单的SQL语言。参见课件。(1) 插入：在表中插入新的元组。SQL语句格式：insert into 关系名 values( ,)(2) 删除：从表中删除相应的元组。SQL语句格式：delete from 关系名 where 条件(3) 更新：用来更新元组中部分属性值。SQL语句格式：update 关系名 set 属性1=value1， where 条件(4) 选择：从原表中选择部分元组。SQL语句格式：select * from 关系名 where 条件(5) 投影：从原表中选择若干个属性列，但元组数保持不变。SQL语句格式：select 属性列表 from 关系名第8章 计算机网络一、汉译英服务器：Server；客户机：Client；二、填空题1.从系统功能的角度来看：计算机网络由 资源子网 、 通信子网 组成。2.计算机网络的分类，按地理范围分为三类 局域网(LAN：Local Area Network ) 、 城域网(MAN:MetropolitanArea Network) 、广域网(WAN：Wide Area Network)。按拓朴结构分五类 星型 、 总线型 、 环型 、 树型 、 网状 。（并会画或识别拓朴图）三、叙述题1.计算机网络的定义将分布在不同位置上的具有独立工作能力的计算机、终端及其附属设备用通信设备和通信线路连接起来，并配置网络软件，以实现计算机资源共享的系统。2.给出一个IP地址，能够识别出它属于哪类（A、B、C、D、E类）3.认识顶级域名。u 地理顶级域名：包括各个国家和地区的代码。如：.CN(中国)，.JP(日本)，.UK(英国)等。u 类别顶级域名：如：.COM(公司)，.NET(网络机构)，.ORG(组织机构)，.EDU(美国教育)，.GOV(美国政府部门) u 新增加的顶级域名：如：.BIZ(商业)、.COOP(合作公司)、.INFO(信息行业)4.计算机病毒的定义及特征、分类。(1) 定义：计算机病毒是指在计算机程序中插入的破坏计算机功能或者毁坏数据，影响计算机使用，并能自我复制的一种计算机指令或程序代码。(2) 计算机病毒的特征：程序性、 传染性、潜伏性、干扰与破坏性、可触发性、针对性、衍生性、夺取系统的控制权、依附性、不可预见性。(3) 计算机病毒的分类 按寄生方式分为三类：引导型病毒、文件型病毒、复合型病毒。 按破坏性分为两类：良性病毒、恶性病毒。第9章 软件工程一、汉译英软件工程：Software Engineering；二、叙述题1.软件工程的定义软件工程是指导计算机软件开发和维护的工程学科，它采用工程的概念、原理、技术和方法来开发与维护软件，其目标是实现软件的优质高产。2.软件工程的基本原理(1)用分阶段的生命周期计划严格管理；(2)坚持进行阶段评审；(3)实行严格的产品控制；(4)采用现代程序设计技术；(5)结果应能清楚地审查；(6)开发小组的人员应该少而精；(7)承认不断改进软件工程实践的必要性。3.软件生命周期的定义是指软件产品从提出、实现、使用、维护直到最后停止使用退役的全过程。4.软件生命周期的三个