2013-计算机导论总复习提纲(王)

计算机导论一判断题：1.计算机程序就是按照工作步骤事先编排好的，具有特殊功能的指令序列2.对信息技术以及整个高技术领域的发展影响最大的是微电子技术和光电子技术3.第二代计算机以电子管为基本逻辑元件（×）4.第三代计算机以超大规模集成电路为基本逻辑元件（×）5.目前使用的微型计算机属于第五代计算机（×）6.3C技术包含计算机技术、通讯技术和数据库技术。

（×）7.目前使用的微型计算机仍然属于冯。

诺依曼型计算机8.科学与工程计算的特点是要处理的原始数据量大（×）9.计算机网络是计算机技术和通信技术相结合的产物10.计算机网络是计算机技术和数据库技术相结合的产物（×）11.图灵机是现代计算机的理论模型12.计算机技术飞速发展，现在的微型计算机已经不是“冯。

诺依曼型体系结构的计算机”（×）13.冯·诺依曼型体系结构的计算机的两大特征是“程序存储”和“采用二进制”14.CPU由控制器和存储器组成（×）15.CPU由控制器和寄存器组成（×）16.计算机的内存由大规模集成电路制成17.键盘是计算机的输出设备（×）18.鼠标是计算机的输出设备（×）19.计算机的硬件和软件各有分工，由硬件完成的功能不可能由软件来完成（×）20.计算机中的总线通常由数据总线、地址总线和控制总线三部分组成。

21.计算机中的总线通常由内存总线、地址总线和控制总线三部分组成（×）。

22.最常用的输入设备是键盘和鼠标。

23.最常用的输出设备是显示器和打印机。

24.把存储器里的存储单元按一定顺序编号，这个编号称为地址。

25.不管用什么输入码，汉字输入计算机后都转换为机内码进行存储和处理。

26.用不同的输入码，汉字输入计算机后转换为不同的机内码进行存储和处理。

（×）27.计算机中采用二进制的一个重要原因是因为二进制运算法则简单28.计算机中采用二进制的一个重要原因是因为二进制阅读和书写比较方便。

2013-计算机导论总复习提纲（王）2013级《计算机导论》课程复习提纲2013.12.27第一讲计算机的基础知识1、举例说明信息技术从哪些方面改变了我们的生活方式与学习方式。

（PPT01 P2~38）2、了解计算机产生的标志性事件，并说明计算机发展过程中经历了哪几个阶段及其主要特点。

（PPT01 P64~73）3、掌握计算机软件系统的层次结构。

（PPT01 P86~87；教材P24）第二讲计算机硬件（参考另一份复习提纲）第三讲走进计算机1、系统软件包括哪些？（PPT03 P6）操作系统（Operating system，OS）实用程序（Utilities）设备驱动程序（Device drivers）语言翻译程序（Language translators）2、什么是操作系统？其主要功能是什么？（PPT03 P7~8）操作系统是一套计算机资源管理与应用的解决方案与规程。

主要功能：管理计算机中的资源；提供用户界面（User Interface）；提供系统功能调用（System functions call）支持；加载（Load）并运行（Run）应用程序：确定应用程序在外存或网络上的位置（地址），在内存中分配相应的空间，把应用程序和必要的数据读入该空间；从应用程序的第一条机器指令（程序入口，Program entry）开始执行按照既定的调度策略（如时间片、优先级等），暂时中止运行中的程序及继续执行它，执行结束后释放内存空间。

3、操作系统如何管理外存上的程序与数据？（PPT03 P17~19）1、管理的需要：外存所存储的是需长期保存或关机后不能丢失的信息。

提高外存的存取效率。

2、管理的手段：采用文件（Files）和目录（Directories，俗称文件夹），来组织、存储和管理外存中的信息。

用户可以为文件和目录命名。

文件名的一般格式：<主文件名>.<后缀>，如prog.c后缀可用来标识文件的类别。

计算机导论复习提纲
一、计算机基础
1.计算机概述
(1)计算机组成结构：中央处理器(CPU)、主存储器(主存)、外存储器(磁盘、硬盘等)、输入设备(键盘、鼠标等)、输出设备(屏幕、打印机等)；
(2)计算机分类：按计算能力：微型计算机、小型计算机、中型计算机、大型计算机，按照应用领域：多处理系统与分布多处理系统；
(3)计算机的特点：计算准确、速度快、仪器少、功能强大、操作简
单等。

2.操作系统
(1)操作系统的定义：操作系统是一个独立的软件系统，它定义了计
算机的功能，并为其他软件提供运行和管理环境；
(2)功能：提供系统服务，管理系统资源、提供用户接口，实现多道
任务切换等；
(3) 常见操作系统：Windows、Linux、Mac OS、Android等。

二、计算机网络
1.网络概述
(1)网络的基本概念：网络是一种将多台计算机系统链接成系统，以
实现资源共享的一种有机结构；
(2)网络分类：由于网络的规模，可以按照范围、技术等分为局域网(LAN)、广域网(WAN)、基础技术等；
(3)网络体系结构：网络体系结构的层次结构分为应用层、表示层、会话层、传输层、网络层、数据链路层和物理层。

计算机导论复习提纲2013第1章全景图1.1 计算系统（1）掌握计算系统、计算机硬件、计算机软件的概念。

计算系统：通过交互解决问题的计算机硬件、软件和数据。

计算机硬件：计算机系统的物理元件。

计算机软件：提供计算机执行的指令的程序。

（2）计算系统的分层及各层的功能信息层：反映了在计算机上表示信息的方式。

采用二进制数字1和0管理。

硬件层：有计算机系统的物理硬件组成。

程序设计层：负责处理软件，用于实现计算的指令以及管理数据。

操作系统层：管理计算机的资源。

应用层：用计算机解决真实世界的问题。

通信层：利用计算机技术进行通信。

（3）抽象：删除了复杂细节的心理模型1.2 计算的历史（1）计算机硬件的简史算盘早期的用来记录数值的计算设备Blaise Pascal 进行加、减、除和乘法的机械设备第一位程序设计员Ada Lovelace，Ada程序设计语言是以她的名字命名的。

英国数学家Charles Babbage发明了分析机。

1936年，英国数学家Alan Turing发明了一种抽象数学模型图灵机，为计算理论的主要领域奠定了基础。

计算机科学领域的图灵奖以Alan Turing的名字命名。

（2）计算硬件的历史划分为哪几个时代，每个时代的主要特征是什么？第一代用真空管存储信息，主存储器是磁鼓，输入设备是读卡机，输出设备是穿孔卡片或行式打印机，辅助存储设备是磁带第二代用晶体管作为计算机的主要部件，主存储器是磁芯，辅助存储设备是磁盘第三代集成电路, 终端（带有键盘和屏幕的输入/输出设备）第四代大规模集成电路，个人计算机类似于P18 11-38（3）摩尔定律每18个月计算机的功率会在同样的价格水平下增长一倍，或者以一半的价格可以购买同样的计算机功率。

（4）并行计算计算机依靠一套互相连接的中央处理器或者存储单元提高处理速度一种并行机器的组织结构是所有处理器共享同一个存储部件。

另一种组织结构是每个中央处理器具有自己的本地内存，与其他处理器通过高速内部网进行通信。

《计算机导论》复习资料一、计算机网络基础与信息安全知识1、计算机网络的功能：通信、资源共享（软件资源、硬件资源共享，其中“打印机”是硬件共享的典型代表）、分布式处理。

2、计算机网络分类：按拓扑结构分：星型、总线型、环型、树型、网状型、混合型；按网络复盖范围分：局域网LAN、城域网MAN、广域网WAN（其中互联网Internet或称万维网WWW属于广域网）。

3、计算机网络设备：网关、集线器HUB、交换机、路由器、网卡、调制解调器Modem（其中Modem是电话线路拨号上网的必备设备）；网络线路：无线电波和有线（双绞线、同轴电缆、光纤或光缆）。

4、TCP/IP协议簇：TCP：传输控制协议(Transfer Control Protocal)；IP：网间协议(Internet Protocal)；HTTP：超文本传输协议(Hyper Text Transfer Protocal)；FTP：文件传输协议(File Transfer Protocal)；SMTP：简单邮件传输协议(Simple Mail Transfer Protocal)；Telnet：远程登录(Telephone Net)；5、IP地址：互联网上的每一台主机Host（简写为H，分为：服务器Server和客户机Client，即计算机网络的基本工作模式为C/S模式）的唯一编号。

类似地：计算机内存中每一字节B空间的唯一编号称为“内存地址”。

6、IP地址的组成：机内占32位，机外分为4组，每组8位即1字节由小数点分隔，对应十进制数范围0~255，如：202.119.105.227、域名：由域名服务器（DNS）分配给每一个IP的“见名知义”的名称。

如川师服务器域名：8、常用的搜索引挚： 9、电子邮箱地址的组成：用户名@邮箱服务器域名。

如abc@的用户名为“abc”，而域名为“”10、常用浏览器：IE：Internet ExploreNetscape: 网景。

计算机复习提纲第一章一、单项选择1．世界上第一台应用电子数学计算机ENTAC诞生于（C ）A．1950 B．1945 C．1946 D．19482．微型计算机内，存储器采用的是（C ）A．磁芯存储器B．磁表面存储器C．半导体存储器D．磁泡存储器3．计算机发展过程按使用的电子器件可划分为四个时代，其中第四代计算机使用的器件为（A ）A．超大规模集成电路B．晶体管C．小规模集成电路D．电子管4.电子器件可划分为四个时代其中第二代计算机使用的器件为 (B )A超大规模集成电路 B晶体管 C小规模集成电路 D电子管【Page3四个时代】7.计算机防杀毒软件的作用(查出已知的病毒病消除部分病毒)8.存储程序——冯·诺依曼9.计算机千年虫：2000以后计算机系统无法正确处理与日期有关的数据10.研究军事使用的告诉大容量计算机是（大型机）11.计算机发展至今就气工作原理而论，一段认为都基于冯诺依曼提出的（储存程序）原理12.按计算机采用的电子器件来划分计算机的发展经历（4）代13. 计算机病毒是一种程序，他在某些条件下激活，起干扰破坏作用并能传染到其他程序15.从长远来看使用计算机的目的：处理数据以产生信息16.世界上第一台计算机诞生在（1946）年17.晶体管计算机体系结构以（存储器）为中心18.(免疫性)不属于计算机病毒的特点二、多项选择1.计算机中完备的图灵计算机是（）A.ABCB.ZUSE 23 ?C.ENIAC`D.EDVAC2.计算机中具有存储设备的是（）A.ABCB.图灵机C.ENIACD.EDVAC3.科学家计算机发展贡献（）A.贝瑞B.图灵C.冯·诺依曼D.阿塔诺蒙夫4.计算机发展过程的几个年代中，使用到主要的器件有（）A.超大规模集成电路B.集体观计算机C.小规模集成电路D．电子管计算机5.以存储器为体系的（除第一代电子管以外的2.3.4代）6.微型计算机前使用到主要器件有（晶体管）、（小规模集成电路）、（电子管）8. 当今计算机发展的趋势是（）A. 微型化B. 智能化C. 巨型化 D 自动化9. 当今计算机处理对象分类为（）A. 模拟计算机 B . 数字计算机 C. 混合计算机 D. 全自动计算机10．计算机按性能指标分类为（ABCD ）A.巨型计算机B.大型计算机C.小型计算机D.微型计算机11．计算机的主要特点为（ABD ）A．运算速度快B．计算机精度高C．工作自动化D．可靠性能高12．计算机的主要应用是（ABCD ）A．DNA计算B．CAI C．文字处理D．科学计算13.计算机一旦感染病毒会出现的症状有（ABC）A．系统运行异常B．硬盘异常C．文件异常D．无任何异常14.下列选项中属于计算机病毒的是（ABD ）A．熊猫烧香B．冲击波C．特洛伊木马D．爱虫病毒第二章一．单项选择1.用多媒体电脑播放多媒体辅助教学光盘，下列设备哪些是必须的（C ）A．打印机B．声卡C．光驱D．扫描仪2.计算机主存中，能用于存取信息的部件是（D ）A．硬盘B．软盘C．ROM D．RAM3.微机中的CPU是指（D ）A．内存和运算器B．输入设备和输出设备C．存储器和控制器D．控制器和运算器4.计算机的性能主要取决于（A ）A．字长、运算速度和内存容量B．磁盘容量、打印机质量C．机器价格和所配置的操作系统5．磁盘上的磁道是（A）A．一组记录密度不同的同心圆B．一组记录密度相同的同心圆C．一组记录密度不同的阿基米德螺旋线D．一组记录密度相同的阿基米德螺旋线6．电子计算机主存内的ROM是指（D）A．不能改变其内的数据B．只能读出数据，不能写入数据C．通常用来存储系统程序D．以上都是7．CPU中临时存放数据的部件是（C ）A．算术逻辑单元B．存储器C．寄存器D．控制器8．断电后，将失去信息的是（A ）A．RAM B．ROM C．磁盘D．光盘9．关于随机存储器RAM，不具备的特点是（D ）A．RAM中的信息可读可选B．RAM是一种半导体存储器C．RAM中的信息不能长期保存D．RAM用来存放计算机本身的监控程序10．显示器最主要的指标是（B ）A．屏幕大小B．分辨率C．显示速度D．制造商11．计算机工作时，内存储器用来存储（B ）A．程序和指令B．程序与数据C．数据和信号D．ASCII码和汉字编码12．一台个人电脑的（B ）应包括：主机、键盘、显示器、打印机、鼠标器和音响等部分。

计算机导论复习大纲一、C++初步知识1、理解C++区别C的最主要的特点。

2、掌握C++标识符的构成规则。

能够判断标识符是否合法（例如，1st、No.1都不是合法的标识符）。

3、C++语句的结束符号是分号，语句块用{}来标记。

4、掌握C++的基本语句和基本语法格式。

5、掌握cin和cout的简单使用。

6、掌握常见基本数据类型名（int，float，double，char，string）及其对应数据所占空间字节数。

7、掌握常量及变量的声明及定义8、能够熟练运用运算符（+、-、*、/、%、++、--、+=、-=、*=、/=、%=、&&、||、条件运算符、sizeof运算符、==、>=等）表达运算过程，能够判断表达式的值。

9、熟练掌握if语句、switch语句、while语句、do-while语句、for语句的特点及使用方法。

能够利用它们编辑程序解决问题。

参见书本P39~P49对应部分的例子。

10、熟练掌握break、continue语句。

11、了解自定义数据类型声明方式及枚举类型。

二、函数1、掌握函数定义的语法形式、形参、返回值及返回类型的含义。

2、掌握函数调用的形式、实参的含义，并能利用函数实现程序功能。

参见书P62~P65例子。

3、掌握函数嵌套调用及递归调用的过程。

参见P70例3-8。

4、掌握函数参数传递的两种方式，理解引用的含义。

5、理解内联函数的功能及定义方式。

6、掌握定义带有默认值参数的函数的方法，理解函数重载的含义。

7、常用数学函数声明所在的头文件是cmath。

程序输入输出操作所需要的信息是在iostream文件中。

三、类与对象1、面向对象程序设计的主要特点：抽象、封装、继承和多态。

2、掌握C++类的声明定义方式（参见P91例子），理解类成员访问控制符（public、private、protected）的含义。

注意：类的声明语句最后一定要加;3、掌握对象的声明和初始化方式。

《计算机导论》复习考试大纲考试原则：主要针对最基本的定义、术语、概念和方法，适当涉及原理性问题和简单应用。

题型以单向选择为主（约占60% 以上），其次为简答、填空、判断和简单应用。

复习注意事项：计划学时内的课程讲授，肯定有许多内容难以详细讲授或根本没有讲授到的现象，因此必须参考本大纲所列内容进行自学。

强调：大纲对于考试仅作为考试题目分布的参考，这就意味着非重点的内容就一定不考，同样也不说明课堂上没有时间讲授到的内容就不考，所以建议针对大纲认真吃透教材。

第一章绪论重点：理解各种计算机模型及模型中各元素之间的关系；深刻理解冯·诺依曼思想理论的三个基本内容及其深渊意义；掌握数据所对应的计算机内部状态，结合第三章内容掌握位模式。

了解：现代计算机的发展历史，和计算机发展所引起的社会与道德问题。

第二章数字系统重点：理解位置化数字系统；熟练掌握二、八、十和十六进制系统及其数据之间的相互转换。

了解：非位置化数字系统。

第三章数据存储重点：充分理解计算机内部的数据表示及其意义；熟练掌握无符号与有符号整数的数据表示、反码和补码表示法及其溢出现象、浮点数的数据表示及其余码系统；充分理解文本的数据表示，熟练掌握ASCII编码。

了解：多媒体信息的数据形成与数据表示。

第四章数据运算重点：充分理解逻辑运算，熟练掌握基于位模式的逻辑运算、掩码的设置；了解：基于位模式的无符号与有符号整数、浮点数的算术运算。

第五章计算机组成重点：充分理解计算机子系统的连接与程序执行过程；熟练掌握关于CPU及其寄存器、主存储器（地址空间）、总线、I/O寻址的概念；理解和掌握存储器类型、存储器的层次结构、并行处理、器周期和一组指令的执行。

了解：输入输出子系统各种设备、不同的体系结构。

第六章计算机网络重点：充分理解计算机网络及计算机资源的概念、基于TCP/IP的网络模型；理解和掌握网络的物理结构和网络分类、TCP/IP协议族各层功能及相互关系；熟练掌握如下概念：网络连接设备、连接类型、客户/服务器体系结构、IP地址、路由选择、网络协议（UDP、TCP和IP）、邮件协议（POP和IMAP）及电子邮件地址组成、文件传输协议FTP、超文本和超媒体、超文本传输协议及统一资源定位符、组成WWW的三个部件和三类文档、互连网与因特网及万维网与因特网的区别等。

《计算机导论》知识点复习要点一、1. 进制换算、ASCII码、真值、原码、补码、反码、与或非2. 存储单位换算:位、字节、字、字长 b M G3. 冯?诺依曼体系结构计算机的主要特征4. 计算机发展方向二、计算机系统:软件、硬件1. 总线结构2. CPU3. 微型计算机的主频很大程度上决定了计算机的运行速度，它是指CPU工作频率4. cache指的是高速缓冲存储器5. 某单位的人事管理软件属于应用软件6. 内存地址7. 运算器中的运算结果可直接传送到RAM 8. 机器语言程序能被CPU直接执行9. 32位微型计算机中的32位指的是计算机的机器字长三、数据结构:1. 树、图、队列、栈2. 线性表:线性表的顺序存储结构和链式存储结构四、软件1. 程序由什么组成2. 算法设计:伪代码3. 软件生命周期包括哪几个阶段及其主要任务4. 能够将高级语言源程序翻译为目标程序的系统软件是,五、xp操作系统的操作:a) 中英文输入法切换的热键b) 启动程序c) 桌面d) “我的电脑”是一个系统文件夹e) 文件命名规则f) 文件属性g) 实现窗口的最大化5. dos命令:md、del、type、cls六、数据库常见数据库软件:联系模型:1:1、1:N、N:M七、网络:1. IP地址2. TCP/IP协议(HTTP,FTP，SMTP)3. WWW，HTML ,4. OSI模型，各层的作用5. 病毒6. 域名7. 子网掩码8. 防火墙的作用9. 局域网基本拓扑结构主要有哪几类 10. 一台计算机利用电话线路传输数据信号时，必备的设备是调制解调器八、操作系统1. 操作系统启动过程2. 进程的三个主要状态，状态转换的原因 3( 死锁九、Office操作系列1. word\Excel\ppt。

第一章概述1、计算机的发展从1946年第一台电子计算机ENIAC问世至今已经历了五代的发展历史。

第一台计算机ENIAC诞生于1946年，是电子管计算机；第二代是晶体管计算机；第三代是中小规模集成电路；第四代是大规模集成电路；2、冯·诺依曼原理：存储程序和程序控制的原理3、信息的基本单位●基本概念◆位bit：一位二进制代码，用b表示；是数字信息化的最小单位◆字节Byte：简写为B。

8位二进制数为一个字节，是表示存储容量大小的最基本单位；◆字Word：由字节组成，为字节的整数倍；◆字长●存储容量大小的换算1 B ===8bit; 1KB====1024B ;1MB====1024KB; 1GB===1024MB;1TB===1024GB; 1个汉字===2B；●几种进制数（1）十进制计数制:有0-9十个数码，逢十进一。

用D标记或加下标10（2）二进制计数制:仅有0、1两个数码，逢二进一。

（0+0=0 0+1=1 1+0=1 1+1=10）用B标记或加下标2（3）八进制计数制:有0-7共8个数码，逢八进一。

（7+1=10）用O标记或加下标8（4）十六进制计数制:有0-9、A、B、C、D、E、F共十六个数码，逢十六进一。

（F+1=10）用H标记或加下标16●几种进制数之间的转换（1）各进位制数转换为十进制数将各进位制数按照其通式展开（个位为0位），计算出结果即可。

（2）十进制数换成二、八、十六进制数10→？整数部分：采用“除—倒取余数法”（一直除到商为0，将得出的余数倒排即为转换结果。

）小数部分：采用“乘—顺取整数部分”（一直除到小数部分为0，将得出的整数部分顺序排列即为转换结果。

）（3）二进制数与八进制数转换⏹2→8采用“三位一并”法：以小数点为基点，向左右两边三位一组转为八进制数，不足三位用0补齐。

⏹8→2采用“一分为三”法。

（4）二进制数与十六进制数转换●2→16采用“四位一并”法：以小数点为基点，向左右两边四位一组转为十六进制数，不足四位用0补齐。