1、计算机导论复习提纲-刘应 - 一、题型分布题型分布及分值、答题时间标准：题型单选填空名词解释简答应用题合计分值2520102025100题数2520555时间151510153590二、复习大纲第一章 绪论【选择】（1）了解计算机的基本概念计算机由硬件系统和软件系统组成，两者是计算机运行不可缺少而又相辅相成的重要组成部分。计算机是一种能按照事先存储的程序，自动、高速地进行大量数值计算和各种信息处理的现代化智能电子设备。（2） 了解计算机的分类与特点按结构原理分类分类：可以分为数字计算机、模拟计算机和数字模拟混合计算机三类。按计算机的用途分类：可分为通用计算机和专用计算机两类。按型体功能分类分类
2、：巨型机、大型机、小型机、微型机四类。特点：1) 自动地运行程序2) 运算速度快3) 运算精度高4) 具有记忆和逻辑判断能力5) 可靠性高（3）理解计算机的应用领域【能选择相应领域】1) 科学计算2) 数据处理3) 计算机辅助技术(CAD) 4) 过程控制5) 人工智能6) 计算机网络（4）理解计算机的发展历程(1)第一代计算机电子管计算机，其主要特征是采用电子管作为主要元器件(2)第二代计算机晶体管计算机，其主要特征是由电子管改为晶体管。(3)第三代计算机集成电路计算机，其主要特征是用半导体中小规模集成电路代替分立元件的晶体管。 (4)第四代计算机大规模与超大规模集成电路计算机，其主要特征是
3、以大规模和超大规模集成电路为计算机的主要功能部件。 （5） 了解未来计算机的发展1光计算机2.生物计算机（分子计算机）3.量子计算机4.生物计算机 （6） 了解计算机学科的定义计算机学科是研究计算机的设计、制造和利用计算机进行信息获取、表示、存储、处理、控制等的理论、原则、方法和技术的学科。它包括科学和技术两方面。计算机科学侧重于研究现象揭示规律，计算机技术则侧重于研制计算机和研究使用计算机进行处理的方法和技术手段。第二章 数据的存储与运算【应用80%，自助】（1）熟练掌握数制转换的基本方法n 十进制二、八、十六n 其它进制-十进制（2）掌握数据(重点为数值，其他数据看课件)在计算机中的存储与
4、表示方法n 整数-原、反、补、n 实数-（3）掌握计算机中常见的运算方法n 逻辑掩码n 移位（二进制）第三章 计算机组成与结构【有简答，选择多】（1）理解计算机系统的组成及各部分功能运算器是计算机的核心部件，它负责对信息的加工处理。它在控制器的控制下，与内存交换信息，并进行各种算术运算和逻辑运算。运算器还具有暂存运算结果的功能，它由加法器、寄存器、累加器等逻辑电路组成。控制器是计算机的指挥中心，负责从存储器中取出指令，并对指令进行译码；根据指令的要求，按先后顺序，负责向其他各部件发出控制信号；保证各部件协调一致地工作。控制器主要由指令寄存器（IP）、译码器（ID）、程序计数器（PC）和操作控制
5、器等组成。存储器是计算机存储数据和程序的记忆单元集合，每个记忆单元由8位二进制位组成，可读写其中的数据。输入设备用于接受用户输入的原始程序和数据是重要的人机接口，负责将输入的程序和数据转换成计算机能识别的二进制代码，并放入内存中，常见的输入设备有键盘、鼠标、扫描仪等。输出设备将计算机运算处理的结果以用户熟悉的信息形式反馈给用户，通常输出形式有数字、字符、图形、视频、声音等类型，常见的输出设备有显示器、打印机、绘图仪等（2） 理解冯诺依曼体系计算机的特点具备运算器、控制器、存储器、输入设备和输出设备五大模块，能存储程序与数据，并能自动控制程序顺序执行，采用二进制表示程序和数值 。（3） 掌握计算
6、机系统的工作原理采用了“存储程序”的工作原理，即程序和数据存放在存储器中。将事先编好的程序和数据输入并储存在计算机的内存中（即“存储程序”）；计算机能自动逐条取出指令和数据进行分析和处理，并执行指令规定的操作（即“程序控制”）。（4） 掌握计算机主要性能指标字长、主频、存储器容量、运算速度、存取周期|外设扩展能力、软件配置情况（5）了解微机组装的基础知识【课件】n 主板（BIOS、CMOS、CPU插槽、内存插槽、南、北桥芯片、总线的分类与功能）n CPUn 内存n 显卡第四章 计算机网络技术（1）了解计算机网络的定义、发展计算机网络是由地理位置分散的、具有独立功能的多台计算机，利用通信设备和传
7、输介质互相连接，并配以相应的网络协议和网络软件，以实现数据通信和资源共享的计算机系统。（2） 掌握计算机网络的功能、分类和网络的组成、拓扑结构等功能：资源共享数据通信 分布式数据处理。分类：(覆盖范围)局域网、城域网、广域网 (传输技术)广播式网络、点对点式组成：物理结构上讲，一个完整的计算机网络系统是由网络硬件系统和网络软件系统组成。拓扑结构：网络中的通信线路和节点（计算机或设备）相互连接的几何排列形式。 (总线型)通过一根传输线路将网络中的所有结点连接起来。特点：简单，易实现。 (星型)由中心节点和通过点对点链路连接到中心节点而形成的网络结构。特点：结构简单，便于管理和维护。易扩展。中心节
8、点决定整个网络的可靠性。 (环型)各个网络节点通过环节点连在一条首尾相接的闭合环状通信线路中。特点：信息流在网络中沿环单向传递，延迟固定，实时，性较好，可靠性差。 (树型)树型拓扑结构是从总线型和星型演变而来的。特点：易于扩展。易进行故障隔离，可靠性高。对根节点的依赖性大，一旦根节点出现故障，将导致全网瘫痪。 （网状型）网络节点与通信线路互连成不规则的形状，节点之间没有固定的连接形式，一般每个节点至少与其他两个节点相连。 （3） 理解网络体系结构的含义、协议的含义网络体系结构：指计算机网络的各个层和在各层上使用的协议。协议:在计算机网络中，不同类型的计算机可以相互通信，它们需要按照一定的规则和
9、约定进行信息交换，这些规则和约定就是协议。（4） 了解OSI(开放系统互联)的7层结构应用层处理网络应用表示层数据如何表示会话层主机间的通信传输层端到端的连接，计算机通信体系结构最关键的一层网络层路由寻址数据链路层介质访问接入，采用差错控制和流量控制的方法物理层比特流的传输,提供数据传输服务（5） 理解TCP/IP 4层结构【重点，弄清楚】应用层：Telnet、SMTP、FTP、DNS（相当于OSI的应用层、表示层、会话层）传输层：TCP、UDP协议（相当于OSI的的传输层）互联层：（网际网层） IP协议（相当于OSI的网络层）网络接口层（相当于OSI的数据链路层，物理层）协议具有兼容性和适应
10、性。（6）理解INTERNET常用服务的基本知识n WWW服务：World Wide Web，也称万维网。它不是普通意义上的物理网络，而是一种信息服务器的集合标准。n EMAIL服务:电子邮件n DNS服务:域名系统，采用分层次结构（7）了解网络安全的基础知识n 加密技术:对称密钥加密、非对称密钥加密、数字签名、报文鉴别、认证中心n 防火墙技术:防火墙是在网络之间执行安全控制策略的系统，它包括硬件和软件；设置防火墙的目的是保护内部网络资源不被外部非授权用户使用，防止内部受到外部非法用户的攻击。 n 网络防病毒技术第五章 计算机软件（不在考试范围）第6章数据结构【应用】（1）理解数据结构的三要素
11、数据的逻辑结构、数据的存储结构、基于上述结构的操作（算法）（2） 了解数据结构的分类：线性结构：线性表、栈、队列、数组和字符串等。非线性结构：树(二叉树等)，图(网等)。（3） 理解线性结构特点：线性结构是n个数据元素的有序（次序）集合。1必存在唯一的一个第一个元素；2必存在唯一的一个最后的元素；3除最后元素之外，其它数据元素均有唯一的后继；4除第一元素之外，其它数据元素均有唯一的前驱。（4）了解线性表的顺序存储与链式存储的特点（建议看书）顺序存储：实现方法容易，在很多语言中都有数组类型；每个元素的存储位置可以用一个简单的公式来计算；可以随机存取，顺序存储空间静态分配，容易浪费空间；插入删除操
12、作需移动大量元素，花费较高。链式存储：在内存中用一组任意的存储单元来存储线性表的数据元素.这些存储单元可连续也可不连续。（5） 了解算法效率的衡量指标（建议看书）算法分析是对一个算法需要多少计算时间和存储空间做定量分析；算法的效率可分为时间效率和空间效率。时间性能比较：若线性表上的操做主要是查找、求表长、读取，很少做插入、删除时用顺序表为宜频繁进行插入和删除操作时，宜采用链表结构空间性能比较：线性表的长度变化较大，频繁进行插入和删除操作，在表长难以确定的情况下，最好采用链式存储当线性表的长度变化不大，顺序表的最大长度容易确定时，采用顺序存储结构较节省存储空间（6） 理解非线性结构的特点非线性结
13、构：指在该结构中至少存在一个数据元素有两个或两个以上的直接前驱（或直接后继）元素。（7） 了解二叉树的定义和特点；定义：（1）可空，有穷个结点的集合（2）若不空则由a、有且仅有一个结点，它无前驱被称作根b、被指名称为左子树的子二叉树和c、被指名称为右子树的子二叉树 三者一起构成。特点：1）每个结点的度2 2）有5种基本状态3）是有序树4）二叉树不是树的一个特例（8） 了解二叉树的顺序存储与链式存储（看书去）（9） 理解二分查找的过程折半查找 存储结构：顺序存储且有序基本思想：在有序空间中，首先设置查找的低位指针和高位指针，然后将待查值和中间位（低位和高位的中间）的元素比较，如果比中间位键值小则
14、将高位指针移动到中间位的前一位，如果比中间为键值大则将低位指针移动到中间为的后一位；直到查找成功或者没有查找空间。每比较一次，查找区间缩小一半。如果查找区间已缩小到一个对象，仍未找到想要查找的对象，则查找失败。（10） 熟练掌握冒泡与选择排序的过程，并能用程序代码实现（重点）冒泡排序属于交换排序的一种，所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置。交换排序的特点是：将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动。基本思想：每一趟都让最大的数沉底，然后无序区缩短，有序区增大。让最大的数下沉的方法就是上小下大则交换。为了保证数列有序的情况下不在执行
15、下一次排序需要设置标志位，如果标志有交换则需进行下一次排序，如果无交换则无需进行下一趟排序。 void bubblesort(sqlist &L) /*对顺序表r进行冒泡排序*/int i, int flag; /*1表示排好序了，0表示未排好序*/ for(i=1;i=L.length;i+) flag=1; for(j=1;j=L.length-i;j+) /*每次大循环结束一次，j的范围就减少1*/ if(L.rj+1.keyL.rj.key) flag=0; swap(L.rj,L.rj+1); if(flag) return;/*若一趟中未交换，则排序结束*/ 选择排序基本思想：首先
16、在记录中选出键值最小的记录，把它与第一个记录交换;然后在其余的记录中选出键值最小的与第二个记录交换，依此类推直到将所有数据都排好序。void selectsort(sqlist &L)/*在顺序表L上进行选择排序*/int i,k; for(i=1;i=L.length-1;i+) k=i; /*k变量记录每趟键值最小的记录序号*/ for(j=i+1;j=L.length;j+) if(L.rj.key文件系统阶段-数据库系统阶段B.人工管理阶段-文件系统阶段-数据库系统阶段C.文件系统阶段-机器管理阶段 -数据库系统阶段D.人工管理阶段-数据库系统阶段-文件系统阶段32. DBMS提供了一
17、些程序，如系统初启程序、文件读写和维护程序、完整性检查程序、事物管理程序、运行日志管理程序，这些程序属于 。A.数据定义语言及其翻译处理程序 B.操纵语言及其编译程序C.数据库运行控制程序 D.实用程序33.有一个实体型定义为：Book(ISBN, Title, BookType, Price, PressName)，请问其中“Book”称之为 。A.联系 B.属性 C.域 D.实体34.最常用的一种基本数据模型是关系数据模型，在关系数据模型中用 结构来表示学生实体及课程实体之间的选课联系。A.二维表 B.网络 C.图 D. 集合35、关系R有六条记录，五个属性，对其运用投影运算，得到的结果有
18、 个记录。A.2 B.3 C.5 D. 636、SQL语言中，实现删除记录功能的是 语句。A.DELETE B.DROP C.CANCEL D.UPDATE37、以下关系数据库产品中， 是IBM公司的数据库管理系统产品。A.DB2 B.Oracle C.Microsoft SQL Server D.MySql38、声音数字化过程中， 不是影响声音质量的因素。A.声音强度 B.采样频率 C.量化位数 D.声道数39.矢量图与位图相比，不正确的结论是 。 A. 矢量图占用存储空间较小，而位图则较大 B. 在缩放时矢量图会失真，而位图不会失真 C. 矢量图适应表现变化曲线，而位图适应表现自然景物D.
19、 矢量图侧重于绘制和艺术性，而位图侧重于获取和技巧性40.没有被压缩的图像文件格式是 。A.gif B.bmp C.jpg D.png41.计算机网络按照通信距离划分为以下4种网络，请问我国连结各高校的教育网属于 。A.局域网 B.城域网 C.广域网 D.因特网42.通常，有线电视网络中使用的传输介质是 。A. 双绞线 B. 同轴电缆 C. 光纤 D. 无限介质 43.在计算机网络中，当两个异型网连在一起时，下面哪类设备用于数据传输路径的选择 。A.网桥 B.集线器 C.路由器 D.交换机44. 中任何单个故障只影响其本身，而不会影响到整个网络。A.总线型拓扑网络 B.星形拓扑网络 C.环形拓
20、扑网络 D.树形拓扑网络45.网络间的通信按一定的规则和约定进行，这些规则和约定称为 。A. 配置 B. 命令 C.异步传输 D.协议46.IP协议称为 。A.网际协议 B.传输控制协议 C.简单网管协议 D.远程登录协议47.顶层域名com，表明该域名属于 机构。A. 国际组织 B.教育系统 C.政府部门 D. 商业机构 48.下列用点分十进制数表示的IP地址中，错误的表示是 。A. 18.256.0.0 B.192.5.254.34 C.210.39.0.35 D. 166.111.9.249.下面合法的Email地址是 。A B.liwang126C Dliwang50.以下关于电子邮件
21、的描述中，错误的观点是 。A. 使用电子邮件系统的用户可以没有E-mail地址B. 发送电子邮件时，一次可以发送给多个用户C. 发送电子邮件时，不需要对方计算机处于开机状态D. 回复电子邮件时，接收方即使不了解对方的电子邮件地址也能发回函51.以下 不能帮助用户在Web上检索信息。A.Sohu B.Excel C.Google D.Baidu52.计算机病毒一般不独立存在，而是嵌入到正常的程序当中，依靠程序而存在。这称为病毒的 。A.针对性 B. 寄生性 C.传染性 D.潜伏性53.以下技术中， 用来达到保护内部网络的信息不受外部非授权用户的访问和对不良信息的过滤。A.防火墙技术 B. VPN
22、技术 C.入侵检测技术 D.漏洞扫描技术54.客机、火车订票系统属于 。A.科学计算方面的计算机应用 B.数据处理方面的计算机应用C.过程控制方面的计算机应用 D.人工智能方面的计算机应用55.已知：“B”的ASCII码值是66，则码值为1000100的字符为 。A.“C” B.“D” C.“E” D.“F”56.计算机的内存储器比外存储器 。A.更便宜 B.存储速度快C.存储容量大 D.虽贵但能存储更多信息57.为了解决CPU与主存的速度匹配问题，可采用 。A.磁盘存储器 B.高速缓冲存储器 C.通用寄存器 D.光盘存储器58.操作系统是一种对 进行控制和管理的系统软件。A.计算机所有资源
23、B.全部硬件资源 C.全部软件资源 D.应用程序58.通过 协调多道程序之间的关系，解决对处理机实施分配调度策略、进行分配和回收等。A.进程管理 B.存储管理 C.设备管理 D.文件管理59.计算机能直接执行的程序是 。A.机器语言程序 B.汇编语言程序 C.高级语言程序 D.自然语言程序60.下列高级语言中，能用于面向对象程序设计的语言是 。A.C语言 B. C+语言 C. FORTRAN语言 D.Pascal语言61.在数据管理技术发展过程中，文件系统与数据库系统的重要区别是数据库具有 。A.数据可共享 B.特定的数据模型 C.数据无冗余 D.专门的数据管理软件62.DBMS能实现对数据库
24、中数据的查询、插入、修改和删除操作，这类功能称为 。A.数据定义功能 B.数据管理功能 C.数据控制功能 D.数据操纵功能63.设一个仓库存放多种商品，同一种商品只能存放在一个仓库中，仓库与商品是 。A.一对一的联系 B.一对多的联系 C.多对一的联系 D.多对多的联系64.最常用的一种基本数据模型是关系数据模型，它用统一的 结构来表示实体及实体之间的联系。A.数 B.网络 C.图 D.二维表65.目前使用的网络传输介质中，传输速率最高的是 。A.光纤 B.同轴电缆 C.双绞线 D.电话线66.DVD光盘的最小存储容量是 。A.650MB B.740MB C.4.7GB D.17GB67.按冯
25、诺依曼的存储程序和程序控制的理论，计算机硬件由（ ）组成。A. CPU、内存储器、主板、显示器、键盘和鼠标B. 微处理器、内存储器、外存储器、输入设备和输出设备C. 主机、CPU、内存储器、输入设备和输出设备D. 运算器、控制器、存储器、输入设备和输出设备68.下列叙述正确的是（ ）。E. 外存储器可直接与CPU交换信息F. 计算机硬件能直接识别十进制数G. 存储器是指外存储器H. 指令是由操作码和操作数组成70.某微型机的CPU中含有32条地址线、28位数据线及若干条控制信号线，对内存按字节寻址，其最大内存空间应是（ ）。I. 4GBJ. 4MBK. 256MBL. 2GB71.外存储器中的信息应被读入（ ）,才能被CPU处理。M. ROMN. 运算器O. RAMP. 显示器72.关于高速缓冲存储器的叙述中,正确的是（ ）。Q. Cache的容量大于RAMR. Cache的运行速度低于RAMS. Cache是外存储器T. Cache是为解决CPU与RAM速度不匹配的问题73.设某微机有16根地
