2022年2022年计算机导论考试重点 .pdf
第 1 章 计算机发展简史1.1 第一台电子数字计算机的诞生(掌握有代表性的机器、事件,掌握ENIAC的基本情况)1.2 计算机的发展第一代计算机第二代计算机第三代计算机第四代计算机第五代计算机计算机的发展趋势(掌握)计算机的分类(掌握)计算机的特点(掌握)计算机的应用领域(了解)1.3 中国计算机发展简史(了解)1.4 著名的计算机公司(了解)1.5 著名的计算机科学家(了解)1.6 计算机学术组织(了解)1.7 计算机奖项(了解)第 2 章- 计算机专业知识体系(了解)第 3 章 计算机基础知识1、计算机的基本组成(掌握)计算机系统:硬件子系统、软件子系统。硬件子系统:中央处理器(运算器、控制器)、存储器、输入设备、输出设备软件子系统:系统软件、应用软件2、中央处理器(掌握)组成:运算器、控制器、寄存器主要性能指标:字长(CPU一次能够处理的数据的二进制位数)、主频、兼容性3、内存储器(掌握)主要特点:临时存放数据,断电后数据丢失。存取速度较快,容量有限。用于存放要执行的程序和数据。随机存取存储器(RAM ) :既可以向RAM 中存入数据,也可以从读出数据。只读存储器( ROM ) :只能进行读操作,不能进行写操作。高速缓冲存储器(Cache) :位于 CPU和主存储器之间。容量较小,速度很快。计算机中的信息单位:B、KB、MB 、GB 换算关系,位、字节、字长概念内存容量和地址编码的关系:内存容量(N)与地址编码的位数(n)的关系为N=2n。了解每代计算机的特点名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页,共 9 页 - - - - - - - - - 4、外存储器(掌握)主要特点: 可永久存放数据,断电后数据不会丢失。存取速度较慢,容量较大, 理论上无限。存放暂时不执行而将来要执行的程序和相应的数据。5、输入设备(了解)键盘、鼠标、扫描仪、触摸屏、跟踪球6、输出设备(了解)显示器、打印机、绘图仪要求:给出具体设备应会判断是输入还是输出设备7、主板(掌握)主板的功能: 一是提供插接微处理器、内存条和各种功能卡的插槽;二是为各种常用外部设备提供通用接口。主板组成:芯片、扩展槽、对外接口。8、总线(理解)总线:多个功能部件共享的信息传输线称为总线。是计算机中传输数据的公共通道。总线分类:系统总线:数据总线、地址总线、控制总线9、计算机软件子系统(理解)软件通常分为系统软件和应用软件。系统软件:操作系统、语言翻译程序、数据库管理系统等。应用软件:软件开发环境、办公软件(office) 、网页制作软件、网络通信软件、工具软件等。要求:给出具体软件,应该能判断属于系统软件还是应用软件。10、数制的概念(掌握)数制表示:数字后加英文字母(B、O、D、 H) ,括号加数字下标( ()2) 。B二进制、 O八进制、 D十进制、H十六进制11、数制间的转换(重点掌握)二十:按权展开十二:整数除二取余小数乘二取整二八:每三位一组,三位二进制用一位八进制代替二十六:每四位一组,四位二进制用一位十六进制代替要求:计算题,能正确进行转换。12、数值型数据的表示(重点掌握)定点数:符号、数值浮点数:阶符、阶码、尾符、尾码(先表示成规范化浮点数,再表示)要求:给出一个二进制数,能表示浮点数形式13、二进制数的运算(重点掌握)二进制数的运算真值与原码、反码、补码的转换反码、补码运算规则补码、反码:减法转换为加法要求:计算题,能用补码、反码计算二进制加减法14、字符、汉字的表示(理解)字符: ASCII 码、 EBCDIC 码汉字编码:汉字输入码、汉字机内码、汉字交换码(GB2312-80 码) 、汉字字形码要求:给出具体编码,能判断属于哪类编码名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页,共 9 页 - - - - - - - - - 15、数据存储(理解)文件命名格式:.扩展名 (主文件名由用户根据文件内容命名。扩展名代表文件属于哪一类。 ) (给出扩展名,应能判断该文件属于哪一类)文件命名规则:在Windows 系统中,文件名不允许出现/、 、 : 、*、?、“、 ” 、|;同一个文件夹中,不允许有文件名完全相同的文件。(给出具体文件名,应会判断是否合法)16、多媒体概述(理解)图形 :图形(矢量图) 主要是由直线和弧线(包括圆) 等线条实体组成。图形可以任意放大,不会失真,节省存储空间,方法复杂,显示时需经过复杂的数学运算。图像 :描绘图像的点称之为像素。图像(位图) 用点阵来表示, 由若干个点来表示一幅图像。图像表示方法简单,能较好地表示丰富的色彩信息,但占用存储空间较大,放大后会产生失真。视频、视频卡、视频卡分类、动画、声卡音频 :声音的数字化质量与采样频率,采样精度和声道数有关。第4章 操作系统与网络知识1、操作系统的形成与发展操作系统概念操作系统的形成人工操作批处理操作系统分时操作系统实时操作系统通用操作系统操作系统的发展(理解各类型 OS 的特点)微机操作系统多处理器操作系统网络操作系统分布式操作系统嵌入式操作系统操作系统的特征:(理解)并发性、共享性、虚拟性、异步性2 操作系统的功能和接口(掌握)处理器管理:进程控制;进程同步;进程通信;调度存储器管理:内存分配;存储保护;地址影射;内存扩充设备管理文件管理网络与通信管理用户接口3 操作系统实例(了解)CP/M 操作系统DOS 操作系统Windows操作系统UNIX操作系统Linux 操作系统掌握其定义和各种OS 的特征名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页,共 9 页 - - - - - - - - - VxWorks操作系统4 计算机网络发展历程(了解)5 计算机网络的定义(掌握)计算机网络( Computer Network) 就是将地理上分散布置的具有独立功能的多台计算机(系统)或由计算机控制的外部设备,利用通信手段通过通信设备和线路连接起来,按照特定的通信协议进行信息交流,实现资源共享的系统。由通信子网和资源子网两部分构成。6、计算机网络的分类(掌握)根据覆盖范围个人区域网( Personal Area Network,PAN )局域网( Local Area Network,LAN )城域网( Metropolitan Area Network,MAN )广域网( Wide Aera Network,WAN )互联网( internet)根据传输技术广播式网络点对点式网络根据传输介质有线网:采用双绞线/ 同轴电缆 / 光纤等无线网:无线电、微波、卫星、红外线、激光等。7 计算机网络的拓扑结构(掌握)星形结构、总线结构、环形结构、树形结构、网状结构8、计算机网络的主要功能(掌握)资源共享、数据通信、协同工作9、计算机网络的传输介质(了解)有线传输介质:双绞线电缆同轴电缆-Coaxial Cable 光缆 -Fiber Optical Cable 无线传输介质:微波/ 卫星。10、网络计算模式(理解各模式特点)分时共享模式资源共享模式客户 / 服务器模式浏览器 / 服务器模式11、计算机网络体系结构开放系统互连参考模型OSI/RM (掌握层次的划分,和各层的作用)应用层、表示层、会话层、传输层、网络层、数据链路层、物理层各层功能作用TCP/IP参考模型(掌握层次的划分,和各层的作用,以及与OSI/RM的对应关系)应用层、传输层、网际层和网络接口层。常用的网络连接设备:(知道各种设备的功能)调制解调器、 中继器、 集线器、 网桥、 交换机 (数据链路层: MAC 地址) 、路由器 (网络层: IP地址)、网关、网卡名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页,共 9 页 - - - - - - - - - 12、因特网技术因特网的发展(了解)IP地址和域名(掌握)定义、分类、两者间的关系因特网接入方式(知道有哪些接入方式)拨号接入、 ISDN接入、 xDSL接入、光纤接入、移动网接入、局域网接入因特网服务(了解)万维网与网络新闻、搜索引擎与信息检索、电子邮件(E-Mail )、博客、文件传输-FTP 、电子商务与电子政务、远程登录、电子公告板系统-BBS 第 5 章 程序设计知识5.1 程序设计语言一机器语言二汇编语言三高级语言1. FORTRAN 语言:公式翻译器,科学计算语言2. ALGOL 语言:算法语言,用于科学计算3.COBOL 语言:面向商业的通用语言,用于企业管理和事物处理4.BASIC 语言:初学者通用符号指令码四结构化程序设计语言五面向对象程序设计语言六可视化程序设计语言七人工智能程序设计语言5.2 C 语言程序设计一 C 语言的基本要素:掌握 标识符的定义,常量、变量的含义。二 C 语言的数据类型:掌握 整型、实型、字符型和一维数组即可。三 C 语言的运算符及表达式1. 算术运算符2. 赋值运算符3. 自增自减运算符4. 关系运算符四 C 语言语句: 知道复合语句 的形式和含义即可。五三种基本结构1. 顺序结构:掌握赋值语句、教材上的输入输出语句用法。2. 分支结构:掌握if 语句和 if-else 语句用法。3. 循环结构:掌握for 语句用法。六程序设计风格知道都属于高级语言,了解即可掌握其定义知道符号含义,会使用掌握各种语句之间的嵌套名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页,共 9 页 - - - - - - - - - 七算法设计与分析1. 程序与算法:两者的定义、区别和联系。(掌握)2. 算法的特点:有穷性、确定性、有效性和输入及输出。(掌握)3. 算法的表示:了解三种表示方法即可。(了解)4. 算法的评价标准:算法的确定性、算法的时间复杂度、算法的空间复杂度、算法的可理解性。 (知道四个标准即可,不必掌握其具体内容)5.3 数据结构一 . 概念和术语1. 数据、数据项、数据元素、数据元素类、数据结构(掌握定义)2. 数据结构的三种基本结构:线性、树形、图状(掌握其数据元素关系)3. 数据的 逻辑 结构和数据的 物理 /存储 结构(理解其定义)4. 数据存储结构: 顺序存储 方法、 链式存储 方法(定义)二线性结构: (一对一的逻辑关系)掌握 一维数组 的使用方法。三树形结构(一对多的逻辑关系)1. 树: 树、树的度、树的深度;结点的度、结点的深度。2. 二叉树:A. 二叉树、满二叉树、完全二叉树(定义)B. 二叉树的主要性质(掌握其含义)C. 二叉树的存储结构:顺序结构和链式结构(了解结构形式)四图状结构(多对多的逻辑关系)1. 图的定义和术语:图、有向图、无向图、完全图;顶点的度、出度、入度;路径长度、回路、简单路径。2. 图的存储结构:邻接矩阵、邻接表(掌握图和其之间的转换)5.4 编译原理一编译程序概述:掌握编译程序和解释程序的定义。二词法分析掌握词法分析的任务;掌握高级语言中单词的一般分类:基本字、标识符、常数、运算符和界限符。三语法分析掌握语法分析的任务;了解两种分析过程:自顶向下分析和自底向上分析。四中间代码生成掌握中间代码生成的任务;名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页,共 9 页 - - - - - - - - - 掌握中间代码的定义、优点,逆波兰式的表达。五中间代码优化:掌握中间代码优化的任务。六目标代码生成:掌握目标代码生成的任务七编译程序的开发(了解)第 6 章 软件开发知识6.1 数据库原理及应用1. 数据库的基本概念数据,数据库,数据库管理系统,数据库系统2. 数据管理技术的发展三个阶段人工管理阶段、文件系统阶段、数据库系统阶段3. 数据库系统的三级模式结构,二级映像功能, 数据物理独立性和逻辑独立性。(理解其含义,明确如何保证数据的独立性)4. 数据模型的概念,三个要素;(了解 ) 常见的数据模型有哪些;(掌握)5. 数据库管理系统分类; (掌握)6. 关系数据库的基本概念;(理解)7. SQL 语言的特点,功能; (了解)会使用简单的SQL 语言。8. 关系数据库系统的设计步骤、以及各步骤的任务。(理解各阶段的任务和成果)9. 分布式数据库的定义,组成部分,特点。10. 数据仓库的定义,基本特征。11. 数据挖掘的定义,功能。6.2 软件工程1. 软件危机及其表现形式。(了解)2. 软件工程。(掌握定义)3. 软件工程的基本原则。 (理解)4. 软件开发方法的分类: (理解定义)结构化的开发方法面向对象的开发方法5. 生命周期的概念,以及四个主要阶段:(掌握定义,和各阶段任务)系统分析、系统设计、系统实施、系统运行与维护。6. 常见软件开发模型有哪些,各模型的主要特点。(了解)瀑布模型快速原型模型:特点,原型分类掌握其定义知道概念名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页,共 9 页 - - - - - - - - - 增量模型螺旋模型7. 系统分析的任务, 系统分析步骤,成果形式。(理解)8. 系统设计任务, 步骤。 (理解)(1) 总体结构设计, 主要任务 , 成果形式(2) 详细设计 , 主要任务 , 成果形式9. 系统实施的任务, 主要步骤。(理解)(1).程序设计(2).系统测试系统测试目标或定义;系统测试的步骤:模块测试,集成测试,验收测试(3).系统转换10. 系统运行与维护。 (理解)维护含义 ; 维护类型 : 改正性维护、适应性维护、完善性维护、预防性维护11. 软件工具定义, 种类(了解)第七章7.1 计算机系统安全威胁1、三类计算机安全的威胁:恶意软件、非法入侵和网络攻击。(掌握定义)2、恶意软件的种类。 (掌握有哪几类)7.2 计算机系统安全概念1、信息安全、网络安全、计算机系统安全。(了解定义)2、保证计算机系统安全的三个方面。(掌握有哪三个方面)7.3 反病毒技术1、计算机病毒(掌握定义)2、计算机病毒特征(掌握有哪几种特性,了解特性具体内容)3、计算机病毒危害(掌握有哪几种危害,了解每种危害具体内容)4、计算机病毒的防治(了解)7.4 反黑客技术1、黑客定义(了解)2、黑客攻击方式(掌握有哪几种方式,了解每种方式具体内容)3、防范措施(了解)7.5 防火墙技术1、防火墙定义(掌握)2、防火墙的功能(掌握有哪几种功能,了解每种功能具体内容)3、防火墙的结构(掌握包过滤防火墙的定义,其他几类作为了解内容)7.6 入侵检测技术1、入侵检测系统的定义(掌握)名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页,共 9 页 - - - - - - - - - 2、入侵检测系统的功能(掌握有哪几种功能,了解每种功能具体内容)3、入侵检测系统的分类(了解)4、入侵检测技术(掌握有哪几种技术,了解每种技术具体内容)7.7 数据加密技术1、加密和解密、明文和密文(掌握)2、加密算法和解密算法、加密密钥和解密密钥(掌握)3、古典加密算法(掌握每种算法的应用)4、现代加密算法(掌握私钥加密/公钥加密特点,了解DES 算法,掌握RSA 算法的生成密钥 /加密 /解密过程)7.8 安全认证技术1、消息认证技术(掌握定义)2、数字签名的定义(掌握)3、Hash 函数与信息摘要(掌握)4、数字签名过程(掌握签名过程)5、PKI(掌握 PKI 含义)7.9 法律规章与职业道德(了解)名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页,共 9 页 - - - - - - - - -