计算机科学导论教程重点

名词解释数据总线，地址控制总线答：（1)数据总线：用于微处理器与内存、微处理器与输入输出借口之间传送信息。

数据总线的宽度（根数）决定着每次能传输信息的位数，因此数据总线的宽度是决定计算机性能的一个重要指标。

目前微型计算机的数据总线大多是32位或64位。

(2)地址总线：从内存单元或输入输出端口中读出数据或写入数据，首先要知道内存单元或输入输出端口的地址，地址总线就是用来传送这些地址信息的。

地址总线的宽度决定了微处理器能访问的内存空间的大小，若某款微处理器有32位根地址线，则最多能访问4GB的内存空间。

（3）控制总线：用于传输控制信息，进而控制对内存和输入输出设备的访问。

无损压缩和有损压缩1.无损压缩：是指压缩后不损失任何信息，解压缩后的信息与压缩之前的信息完全相同。

无损压缩的压缩比较小，一般在2:1到5:1之间，主要用于文本文件，指纹图像，医学图像的压缩等。

2，有损压缩是指压缩后有信息的损失，但解压缩后的信息使用户感觉不出有信息的损失，或虽有感觉但不影响信息的使用，有损压缩的压缩比较高，可以达到几十比一甚至上百比一。

主要用于蚃，视频和音频的压缩网格计算，云计算网格计算：网格的三要素：动态的资源共享；协调的利用在不同地点的资源；对于不同地点，不同单位的资源、人员等等按需要动态地组成“虚拟机构”网格式一种技术为了达到多种类型的分布资源共享和协作，网格计算技术必须解决多个层次的资源共享和合作技术，制定网格的标准，将internet从通信和信息交互的平台提升到一个资源共享的平台。

云计算：是网格计算、分布式计算（Distributed Computing）、并行计算（Parallel Computing）、效用计算（Utility Computing）、网络存储（Network Storage Technologies）、虚拟化（Virtualization）、负载均衡（Load Balance）等传统计算机和网络技术发展融合的产物。

计算机导论重点总结不足的的地方还有很多，大家需要的话打印下来用笔填写上去就可以了，OVER!1. 计算机的产生：第一台计算机产生的时间、名称及发展。

略2. 冯·诺伊曼型计算机的思想概述。

略3. 计算机的基本组成。

运算器（Arithmetic Unit）、控制器（Control Unit）、存储器(Memory)、输入设备(Input Device)和输出设备(Output Device) 各部件的关系见图1-14. 冯·诺伊曼计算机的两大特征。

“程序存储”（Program Storage）和“采用二进制”(Binary).5. 十进制数的二进制数表示。

表十进制数的二进制表示6. 进位制数及其相互转换。

表十进制、二进制、八进制和十六进制的特性7. 二进制数的四则运算。

略，但大家要重点记忆。

8. 中央处理器（CPU）：功能、组成。

中央处理器是由计算机的运算器及控制器组成，它是计算机的核心部件。

在微型计算机中，中央处理器集成在一块超大规模集成电路芯片上，也称微处理器，简称CPU。

功能：●实现数据的算术运算和逻辑运算。

●实现取指令、分析指令和执行指令操作的控制。

●实现异常处理及中断处理等。

如电源故障、运算溢出错误等处理。

9. 主存储器：主存储器的基本组成及各组成部分的功能。

计算机的存储器是存放数据和程序的部件，可分为主存储器（Memory，也称内存储器）和辅助存储器（Auxiliary Storage，也称外存储器）两大类。

主存储器存储直接与CPU交换的信息，辅助存储器存放当前不立即使用的信息，它与主存储器批量交换信息。

目前，主存储器（主存）都由半导体存期组成。

主存的基本组成：（1）存储体（MB: Memory Bank.）（2）地址寄存器（MAR: Memory Address Register.）（3）地址译码和驱动器（4）数据寄存器（MDR: Memory Data Register）（5）读/写放大器（Read/Write Amplifier）（6）读/写控制器（Read/Write Control Circuit）功能略，但大家查书后要重点记忆。

计算机科学导论第1章1、数据的定义：数据是客观事物属性的记录表示2、数据的形式：数、文字、图像、图形、视频和音频3、常见的数据存储介质：磁盘、光盘、磁带、内存储器、早期用过的纸质穿孔带和穿孔卡4、信息产生三要素：（信息）源、理解规则、接收者5、信息是数据的内涵，数据是信息的外在形式。

6、数据处理的基本环节：收集、录制和输入、加工、输出、存储、传输（图4页）7、计算机作为数据处理机：输入设备、输出设备、存储器、中央处理器（CPU）、总线8、计算机的应用领域：科学计算、（狭义的）数据处理、自动控制、制造业、通信业、办公自动化、娱乐、人工智能9、提出现代化计算机体系结构的鼻祖是冯·诺依曼。

第2章1、从数据处理功能的角度，可以把计算机硬件设备可分成四大部分：内存、CPU、输入输出设备和总线。

2、单元地址是内存单元在硬件层次的唯一标识。

3、内存储器的种类：随机存取存储器（RAM）、只读存储器（ROM）、高速缓冲存储器（cache）4、CPU的主要组成部件：算术逻辑运算器（ALU）、控制器、寄存器5、输入设备：字符输入设备、定位设备、扫描设备6、输出设备：显示器、打印机、绘图仪7、系统总线的类型：数据总线、地址总线、控制总线8、微机的总线标准：ISA总线、PCI总线、USB总线9、冯·诺依曼结构把存储器分为4级，即外存→内存→高速缓存→寄存器（图50页）第3章1、操作系统的资源管理对象主要是指CPU、内存、I/O设备和外存数据。

2、操作系统把资源管理相应地分为4个部分：CPU管理、存储器管理、设备管理、文件管理3、作业的管理调度方式：单道作业方式、多道作业批处理方式、分时方式4、I/O设备的输入输出控制(1)程序控制输入输出(2)中断控制输入输出(3)直接存储器存储（1）通道处理器和外围处理机5、操作系统的常见类型(1)多用户系统(2)单用户系统(3)多CPU操作系统(4)网络操作系统(5)分布式操作系统6、有代表性的操作系统产品(1)计算机操作系统：DOS和Windows系列(2)有影响的系统：UNIX和Linux7、程序设计语言是算法和数据的一种记号表示，这种表示能够被计算机系统接受、分析、处理，并最终执行。

《计算机科学导论》课程考试重点知识考试说明：选择题（共10小题，每小题2分，共20分）、名词解释题（共5小题，每小题4分，共20分）、简答题（共5小题，每小题6分，共30分）、综合题（共5小题，选做3小题。

其中强化班同学必作1、2、3小题，普通班同学任选3小题作答，每小题10分，共30分）。

一、考试范围：1~10、15章，每章都有一定量的题目。

二、课后习题中的选择题全部要求。

三、重点掌握的知识点：1．计算机操作系统: 操作系统就是合理管理并控制计算机系统内软、硬件资源，并能够合理组织工作流程、方便用户使用的程序的集合。

通常我们将操作系统的功能概括为两大功能：扩展的虚拟机功能、资源管理功能。

其中，资源管理功能包括了处理机管理、内存管理、设备管理、文件管理四大功能。

而扩展的虚拟机提供友好的人机交互以及程序级接口，使得计算机看上去像是功能扩展了的机器。

2．存储器: 存储器是计算机的记忆装置，用于存放原始数据、中间数据、最终结果和处理程序。

为了对存储的信息进行管理，把存储器划分成存储单元，每个单元的编号称为该单元的地址。

各种存储器基本上都是以1个字节作为一个存储单元。

存储器内的信息是按地址存取的，如要访问存储器中的某个信息，就必须知道它的地址。

向存储器里存入信息也称为“写入”，写入新的内容将覆盖原来的内容。

从存储器里取出信息也称为“读出”，信息读出后并不破坏原来存储的内容，因此信息可以重复读出，多次利用。

通常把内存储器、运算器和控制器合称为计算机主机，也可以说主机是由CPU与内存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/输出设备、外存储器等。

3．运算速度 :计算机的运算速度是衡量计算机水平的一项主要指标，它取决于指令执行时间。

运算速度的计算方法多种多样，目前常用单位时间内执行多少条指令来表示，而计算机执行各种指令所需时间不同。

因此，常根据在一些典型题目计算中，各种指令执行的频度以及每种指令的执行时间来折算出计算机的等效速度。

《计算机科学导论》课程考试重点知识一、考试范围：1~9，11、13章，每章都有一定量的题目。

二、习题中的选择题全部要求。

三、各章节的重点如下：第1章概述1.电子计算机的发展过程2.计算学科的根本问题3.计算机科学与技术学科的定义第2章计算机体系结构与组织1．计算机采用二进制的原因2．数制的表示及转换3．定点数及其表示方法4．数值数据的原码、反码、补码5．英文字符的计算机编码(ASCII码)6．简单的逻辑运算7．微型计算机硬件组成8．冯•诺依曼模型及特点9．CPU和主机的概念。

10．计算机软件11. 计算机系统的主要技术指标12．计算机的基本运行方式13. 输入输出系统的基本组成第3章程序设计语言1．程序的概念2. 常见的程序低级语言和高级语言有哪些3. 高级语言的共同特性4、语言处理的基本过程第4章程序设计基础1．结构化程序设计思想2. 结构化程序设计中常见的程序结构3. 好的程序设计风格有哪些4、数据结构的概念5、数据的逻辑与物理结构6、典型的几种数据结构运算及实现第5章算法与复杂性1．算法的定义及基本特征2．常用的算法描述工具3．算法设计的原则第6章1．信息的概念及特点2. 信息系统的要素3. 数据，数据库的基本概念4．DBMS的组成部分5．数据库系统的组成6．数据库SQL的特点及功能第7章软件工程1．软件的生命周期2．软件工程的概念3．软件复杂性的度量要素4．软件可靠性的含义及可靠性指标第8章操作系统1．操作系统的概念2．并发、进程、地址空间的概念3. 操作系统的基本组成4．操作系统的功能5. 主流操作系统有哪些第9章网络计算1．不同分类的数据通信方式2．数据传输方式3．计算机网络的概念4．资源子网和通信子网的组成5．链路与通路6．计算机网络的拓扑结构及其每种拓扑结构的特点7．网络协议的组成8．网络体系结构（OSI/RM模型）9．TCP/IP协议的体系结构10．IP地址的概念及其分类11．计算机网络安全技术中防火墙(Firewall)的基本功能及其技术分类第11、13章1．人机交互界面的主要形式2．人机界面的设计原则3．多媒体概念4．数学建模概念5. 计算机模拟的概念。

计算机导论知识归纳1. 1946年第一台电子数字计算运行成功。

名叫:埃尼阿克。

英文缩写:ENIAC 。

2.Inter(英特尔公司成立于 1968年。

3. 计算机的分类:超级计算机、大型计算机、小型计算机、个人计算机、嵌入式计算机。

4.计算机的特点:a. 高速、准确的运算能力; b. 准确的逻辑判断能力; c. 强大的存储能力; d. 自动功能; e. 网络与通信功能。

5. 计算机的应用:a. 科学计算 (如:数学、化学、原子能等基础科学的研究b. 自动控制 (如:应用于工业、农业、科学技术、国防及我们的日常生活等领域c.CAD/CAM/CIMS (如:广泛应用于航空、造船、建筑工程及微电子技术等方面d. 信息处理e. 教育和卫生f. 家用电器g. 人工智能。

(具体详见课本 P146. 二进制数的特点:a. 二进制数只有 0、 1两个状态,易于实现。

b. 二进制数的运算规则简单。

c. 二进制信息的存储和传输可靠。

d. 二进制节省设备。

e. 二进制可以用逻辑代数作为逻辑分析与设计的工具。

7. 二进制的原码,反码,补码的运算。

(口诀:正数的原码、反码和补码都相同。

而负数的反码是其原码的符号位不变, 数值位按位取反,负数的补码是反码加 1。

注:小数点的也一样。

8. 二进制(B , 十进制(D ,八进制(O ,十六进制(H 之间的转换 (P 课本 199. 算术运算。

(补码的加法、减法运算、溢出判断逻辑运算(与、或、非、异或、同或【异或:相同为 0,相异为 1。

同或:相同为 1,相异为 0。

】10.ASCII 码记住:a 的 ASCII 码为 97, A 的 ASCII 码为 65, 零的 ASCII 码为48。

若叫我们求 F 的 ASCII 码为多少,则为 70。

11. 算法的概念:解决一个问题而采取的方法和步骤。

12. 算法的基本特征:a. 能行性; b. 确定性; c. 有穷性; d. 有 0个或多个输入; e. 有一个或多个输出。

计算机科学导论复习重点一
第1章数据存储
二进制算术运算，二进制与十进制的互相转换，二进制补码计数法
主存储器及其结构，存储器容量的度量单位，主存储器的存储特点
用位模式表示信息，包括文本的表示、图像的表示、声音的表示等
第2章数据操控
冯·诺依曼体系结构（五个基本组成部分）、CPU的组成部分
存储程序的概念，及计算机与其他一切计算工具最本质的区别
机器语言，机器指令的种类和组成
程序执行与机器周期，机器周期的三步处理
二进制逻辑运算
第3章操作系统
计算机软件分类
典型操作系统的组件，及每个组件的作用
虚拟存贮器
第4章组网及因特网
计算机网络的概念及特点，网络分类，网络拓扑结构，网络互联设备的功能作用
协议，因特网基础协议簇、因特网的常见应用
电子邮件的工作原理
因特网上报文的传输过程
第5章算法
算法的定义，以及算法和程序之间的区别
典型算法的设计，如求两个正整数的最大公约数，求一组数据中的最大值，等等
第6章程序设计语言
程序设计语言代际划分、四种经典的程序设计范型
控制语句
数据类型，常用的数据类型
第8章数据抽象
数组
列表、栈、队列、树，及其特点
数据结构的实现。

计算机导论教案一、教学目标1、让学生了解计算机的基本概念和历史发展。

2、掌握计算机硬件和软件的基础知识。

3、了解计算机在各个领域的应用和发展趋势。

4、培养学生的计算思维和信息素养。

二、教学内容1、计算机的基本概念和历史发展。

2、计算机硬件的组成和基本原理。

3、计算机软件的分类和应用。

4、计算机在各个领域的应用和发展趋势。

5、计算思维和信息素养的培养。

三、教学重点与难点1、教学重点：计算机的基本概念、硬件组成、软件分类、应用和发展趋势。

2、教学难点：计算思维和信息素养的培养。

四、教学方法和手段1、理论教学：讲解计算机的基本概念、硬件组成、软件分类、应用和发展趋势等基础知识。

2、案例分析：通过分析典型案例，让学生了解计算机在各个领域的应用和发展趋势。

3、实践操作：通过实验和上机操作，让学生深入了解计算机的硬件和软件操作。

4、互动讨论：通过小组讨论和提问，鼓励学生互相交流和思考，提高教学效果。

五、教学步骤1、导入新课：介绍计算机的基本概念和历史发展，让学生了解计算机的基本知识和背景。

2、讲解新课：讲解计算机硬件组成、软件分类、应用和发展趋势等基础知识，通过案例分析让学生了解计算机在各个领域的应用和发展趋势。

3、巩固练习：通过实验和上机操作，让学生深入了解计算机的硬件和软件操作，通过小组讨论和提问，鼓励学生互相交流和思考。

4、归纳小结：回顾本节课的主要内容，总结计算思维和信息素养的培养方法。

六、考核方式1、课堂表现：根据学生在课堂上的表现情况进行评价。

2、作业：布置相关作业，根据学生的完成情况进行评价。

计算机科学导论教案一、教学目标1、让学生了解计算机科学的基本概念、发展历程和应用领域。

2、让学生掌握计算机科学的基本知识和基本技能，包括计算机系统的基本组成、操作系统、编程语言、数据结构、算法等。

3、培养学生的计算思维和问题解决能力，让学生能够运用计算机科学的知识和技能解决实际问题。

4、激发学生的计算机科学兴趣和热情，培养他们的创新意识和实践能力。

1.冯诺依曼创立了电子计算机的系统设计思想。

2.冯诺依曼的主要贡献是提出了储存程序的概念。

3.计算机的5个基本硬件是：运算器，储存器，控制器，输入设备，输出设备。

4.冯诺依曼体系结构思想可以归结为：采用存储程序的思想。

5.计算机软件是指：程序，数据和相关资料的总和，分为系统软件和应用软件。

6.（101.1）2=(1*22+0*21+1*20+1*2-1)103位二进制数组成1位八进制数；4位二进制数组成1位十六进制数7.数的原码，反码，补码（1）机器数的最高位为符号位，正数为0，负数为1。

（2）原码：若为正数，符号位为0；若为负数，符号位为1。

其余数值位不变，以二进制书写到符号右边。

(3)反码：对于正数，符号位为0，其他数值不变，为负数，符号位为1，其他数值按位求反。

(4)补码：对于正数，符号位为0，数值位不变；若为负数，符号位为1，数值位按位取反，然后在最末尾加1.(5)硬盘属于计算机的辅助储存器。

（还包括软盘，光盘，闪存器等）(6)完整的计算机系统应包括配套的硬件设备和软件设备。

11.并行方式：每次可传送一个字或一个字节的全部代码，并且是对一个数字或字节各位同时进行信息传递的方式。

12.串行方式：每次传送一位的方式实现数据的传送，即每个字节是按位传送的。

13.存储器用来保存输入计算机中的程序和数据的。

主储存器：即内存，用于当前正在使用或随时要使用的数据，供CPU读取。

辅助存储器：即外存，用于存放长时间不用的数据和程序。

14.在主机与外设进行数据交换时，必须引入相应的逻辑部件解决两者之间的同步与协调，数据格式转换等问题，这些逻辑部件就称为l/O接口，简称接口。

基本功能：（1）实现数据缓冲。

（2）实现数据格式转换（3）提供外设和接口的状态（4）实现主机与外设之间的通信联络控制15.代码：程序员根据设计语言规则编写程序，得到的指令序列。

指令代码的集合称为源代码或源程序。

16.目标程序是使用高级语言编写的程序。

计算机科学导论考试重点笔记一、计算机基础计算机的组成：CPU：中央处理器，负责执行程序中的指令。

内存：临时存储数据和指令，与CPU高速交换信息。

硬盘：长期存储数据的设备。

主板：连接各部件的中枢。

输入输出设备：如键盘、鼠标、显示器等。

二进制：计算机内部使用二进制进行计算，因为二进制只有0和1两种状态，易于表示和存储。

二、操作系统操作系统的功能：资源管理：分配硬件资源给应用程序。

程序调度：决定哪些程序在何时运行。

用户界面：提供用户与计算机交互的界面。

常见的操作系统：Windows、macOS、Linux。

三、编程语言与算法编程语言的分类：低级语言：如汇编语言和C语言，与硬件直接交互。

高级语言：如Python、Java，更接近于自然语言。

算法的重要性：算法是解决问题的步骤，好的算法可以提高程序的效率和准确性。

常见算法：排序（如冒泡排序、快速排序）、搜索（如二分搜索）、图算法等。

四、数据结构常见数据结构：数组、链表、栈、队列、树、图等。

每一种数据结构都有其特定的应用场景和优势。

数据结构的选择：根据问题的需求选择合适的数据结构，可以大大简化问题的解决难度。

五、数据库系统数据库的类型：关系型数据库（如MySQL）、非关系型数据库（如MongoDB）、面向对象数据库等。

数据库的基本操作：创建、查询、更新和删除数据。

SQL语言：用于操作关系型数据库的标准语言。

六、计算机网络与互联网TCP/IP协议：传输控制协议（TCP）和互联网协议（IP），是互联网的核心协议。

HTTP协议：超文本传输协议，用于浏览网页。

DNS系统：域名系统，将网址转换为IP地址。

Chapter 1 Introduction计算机是一种可编程数据处理器。

一个程序是一组指令，告诉计算机做什么数据。

Speaker:音箱。

硬件四种种类：系统单元（System unit）、输入输出设备（Input/Output devices）、辅助储存设备（Secondary storage devices ）、通信设备（Communications devices ）。

1.系统单元的两个重要组成部分是微处理器(microprocessor)和存储器(primary storage or random access memory (RAM))。

微处理器控制和操纵数据来产生信息。

存储器用于保存数据和程序指令的数据处理。

它也保存处理后的信息在其输出之前。

2.不同于内存，二级存储设备存储数据和程序，即使在计算机的电源系统已关闭。

最重要的辅助媒介软盘(floppy disks)，硬盘(hard disks)，光盘(optical disks)。

3.通信设备从一台计算机或辅助存储发送或接受数据和程序。

如调制解调器（modern）冯布伊曼模型(Von Neumann Model)：着眼于计算机内部（黑盒），定义计算机如何处理数据。

基于三个想法：1.模型定义为四个子系统：一个储存器，算术逻辑单元，控制单元，和输入/输出。

2.程序必须储存在内存中。

3.在冯诺依曼模型中的程序是由有限（finite）数量的指令构成。

指令一个又一个执行（顺序执行）。

软件：系统软件(System software)，应用软件(application software )。

系统软件：最重要的系统软件是操作系统(operating system)，它与应用软件和计算机相互作用。

应用软件：如浏览器(browser)。

软件与硬件的关系：计算机种类：超级计算机（supercomputers）、大型计算机（mainframe computers）、小型计算机（minicomputers）、微型计算机（microcomputers）。

计算机科学导论教程重点
计算机科学导论是一个伟大的介绍课程，它旨在为潜在的计算机科学
从业者提供有关计算机科学的基础知识。

本课程立足于计算机科学的实际
应用，以满足当前和未来技术的需求。

计算机科学导论课程将涉及多种方面，从计算机硬件系统到软件设计原理，从编程语言到算法设计和应用，
从数据结构到数据库设计，以及网络设计和安全等等。

本课程的主要重点是：
1、构建基础知识：学习计算机硬件的组件，它们是如何连接到一起的，以及它们是如何协调来完成用户任务。

2、编程语言和软件设计原则：学习计算机编程语言，如C++和Java，以及软件设计原则，了解怎样才能满足客户需求的最佳解决方案。

3、数据结构：学习不同的数据结构，如数组、链表、树和图，以及
它们是如何用来存储数据的。

4、算法设计：学习算法设计原理和实际应用，了解算法在解决实际
问题中的作用，同时学习怎样分析算法的时间和空间复杂度。

5、数据库设计：学习如何使用数据库来存储、处理和检索信息，了
解如何设计数据库来实现客户的要求。

6、网络设计：学习如何使用网络和安全性等原理设计网络。

以下是咱们期末考试的复习题，希望大家认真学习；一、选择题1、第一台计算机ENIAC淡生于1946年，是电子管计算机；第二代是晶体管计算机；第三代是中小规模集成电路；第四代是大规模集成电路；2、计算机的应用领域主要有：科学计算；信息管理；实时控制；办公、生产自动化；人工智能，网络通信；电子商务；辅助制造（CAm）；辅助设计（CAD）；-4、二进制换算法则：将十进制转化为二进制时除二取佘；二进制转化为八进制时以三位为一组6、计算机的系统的组成由软件系统和硬件系统两部分组成；7、硬件系统包括运算器，控制器，存储器，输入，输出设备，控制器和运算器合成为中央处理器即CPU ，存储器主要有内存和外内之分；内存又分为只读存储器（ROM）和随机存储器（RAM），断电内容丢失的是RAM，外存主要有硬盘，软盘，光盘，移动存储器优盘8、软件指在硬件设备上运行的各种程序及其有关的资料。

主要有系统软件（操作系统、语言处理程序、数据库管理系统）和应用程序软件即实用程序（如WPS，OFFICE，PHOTOSHOP等）。

10、计算机语言的发展经历了机器语言，汇编语言，高级语言；计算机能识别的语言是计算机语言；11、显示器的分辩率是显示器一屏能显示的像素数目，是品价一台计算机好坏的主要指标。

12、打印机主要有针式打印机，喷墨式，激光打印机；14、计算机病毒是指：一种人为编制的具有自我复制能力通过非授权入侵而隐藏在可执行程序和数据文件中，影响和破坏计算机的安全的程序；复制性，破坏性，隐藏性，传染性；15、常见的感染病毒特征：计算机启动比平时过慢，运行异常；有规律的发生异常信息；访问设备时长时间不响应或异常，如打印机不能联机，乱码等；磁盘空间突然变小，或不识别磁盘设备；程序及数据神秘丢失，文件名不能识别；显示莫名信息及异常显示；经常死机，重启，不能正常启动；可执行文件大小变化及不明来源的隐藏文件出现；17、上网必须的设备是调制解调器（MODEM），即将计算机识别的数字信号和电话线传输识别的模拟信号进行转化；19、计算机网络是指利用通信线路和通信设备将分布在不同的地理位置具有独立功能的计算机系统互相连接起来，在网络软件的支持下，实现彼此之间的数据通信和资源共享；所以利用网络的最大目的是资源共享同时方便数据传输；20、按地理位置不同一般将网络分为局域网（LAN），城域网（MAN），广域网（WAN）；按拓朴结构一般分为：星型，总线型，环型，混合型；6. 微机中硬件系统中最核心的的部件是（CPU）9. 计算机网络的目标是（资源共享和信息传输）10. 既可作输入设备也可作输出设备的是（硬盘驱动器）13. 关于存储量描述正确的是（1MB=1024*1024Bytes）14. 一台计算机要连入Internet必须安装的硬件是（调制解调器modern）15. 计算机必不可少的输入、输出设备是（键盘和显示器）16. 在计算机内部、传送、存储、加工处理的数据和指令都是（二进制码）18. 计算机在处理数据时，首先把数据调入（内存）19. 一台计算机的字长是4位，则计算机所能处理的数据位数是（32位）20. 显示器主要性能指标（分辨率24. TCP/IP包括了三个重要的服务软件：TELNET（简单过程终端协议）、FTP（网际文件传送协议）、SMTP（简单的邮件传送协议）ip地址由32位二进制数组成，分成四组，每组8位，每位最大值256个，所以区间为0----255；26、网络传输介质：（1）双绞线、（2）同轴电缆、（3）光缆（4）无线通信26. 操作系统实际上是一组程序，他们用于统一管理计算机中的各种软、硬件资源合理地组织计算机的工作流程，协调计算机的各部分之间、系统与用户之间的关系。

（含答案）《计算机科学导论》课程复习大纲一、名词解释1、位置计数法：讲义第2章ppt第5页一种表达数字的系统，数位按顺序排列，每个数位有一个位值，数字的值是每个数位和位值的乘积之和2、模拟数据：讲义第2章ppt 第15页是一种连续表示法，模拟它表示的真实信息3、数字数据：讲义第2章ppt第15页是一种离散表示法，把信息分割成了独立的元素4、原码：课本P37，讲义第2章ppt第28页将数的符号数码化，即用一个二进制位表示符号：对整数，该位取0，对负数，该位取1。

而数值部分保持数的原由形式（有时需要在高位部分添几个0）。

这样所得结果为该数的原码表示。

5、补码：课本P37 ，讲义第2章ppt第32页，一个负数加模的结果即是该数的补码，它与该负数等价，或者说是一对一的，一个正数的补码就是它本身6、反码：课本P37，讲义第2章ppt第37页正数的反码与其原码、补码相同；负数的反码等于原码除符号位外，按位求反；[X]补= [X]反+17、溢出：讲义第2章ppt第38页当运算的结果超出某种数据类型所表示的数的范围时，机器不能正确表示，这时要产生溢出；在溢出的情况下，机器将产生错误的结果8、字符集：讲义第2章ppt第53页字符集：字符和表示它们的代码的清单；常用字符集：ASCII、Unicode9、RGB表示法：讲义第2章ppt第85页在计算机中，颜色通常用RGB(red-green-blue)值表示，其中的三个数字说明了每种基色的份额如果用0~255之间的数字表示一种元素的份额，0：该颜色没有参与；255：该颜色完全参与其中10、布尔代数：讲义第3章ppt第22页–提供的是集合{0,1}上的运算和规则–这个集合及布尔代数的规则被用来研究电子和光学开关主要代数运算：补、和、积11、布尔函数：讲义第3章ppt第29页设B={0,1}，则Bn={(x1，x2，……，xn)|xi∈B，1≤i ≤n}是由0和1所能构成的所有n元有序列的集合从Bn到B的函数称为n度布尔函数x称为布尔变元12、文字：讲义第3章ppt第47页–布尔变元或其补14、小项：讲义第3章ppt第47页–布尔变元x1，x2，……，xn的小项是一个布尔积y1y2……yn，其中yi=xi，或–小项是n个文字的积，每个文字对应于一个变元–一个小项对一个且只对一个变元值的组合取值115、积之和展开式：讲义第3章ppt第48页–给定一个布尔函数，可以构造小项的布尔和使得：当此布尔函数具有值1时它的值为1，当此布尔函数具有值0时它的值为0 –此布尔和中的小项与使得此函数值为1的值的组合对应–表示布尔函数的小项的和称为此函数的积之和展开式或析取范式16、门：讲义第3章ppt第53页–对电信号执行基础运算的设备，接受一个或者多个输入信号，生成一个输出信号–门是构成数字逻辑电路的基元，基本的门电路包括与、或、非、异或、与非、或非17、电路：讲义第3章ppt第53页–相互关联的门的组合，用于实现特定的逻辑函数–计算机的所有硬件都是使用不同的电路复合而成–电路主要分为组合电路和时序电路逻辑框图与真值表：讲义第3章ppt第53页–逻辑框图：电路的图形化表示，不同类型的门有专用符号–真值表：列出了所有可能的输入值和相关输出值的表，用于分析电路的输入输出规律18、无需在意条件：讲义第3章ppt第96页–在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为无需在意条件–在卡诺图中，用d作其记号19、指令：讲义第3章ppt第131页将计算机看成是一台信息处理机处理只能一步一步地进行，一次进行一项基本操作指令：人给机器下达的完成一项基本操作的命令指令只能由1和0来编写20、程序：讲义第3章ppt第132页完成一项任务需要将其分解成一系列能由指令实现的基本操作，即一系列指令程序：完成一项任务所需的并且按照一定顺序排列起来的一系列指令21、驱动程序：讲义第3章ppt第198页是一种可以使计算机和设备通信的特殊程序，可以说相当于硬件的接口，操作系统只有通过这个接口，才能控制硬件设备的工作底层硬件是设备管理和操作的最终执行者，驱动程序则体现系统的设备控制能力，也是硬件设备存在的基本条件越高级的操作系统需要安装的驱动程序越少22、算法：讲义第4章ppt第8页–在有限的时间内用有限的数据解决问题或子问题的明确指令集合23、编译器：讲义第4章ppt第55页编译器：把用高级语言编写的程序翻译成机器码的程序24、基本操作：讲义第4章ppt第76页指算法运行中起主要作用且花费最多时间的操作–两个实数矩阵的乘法问题中，矩阵的实数元素之间的数乘–对N个整数进行排序的算法中，整数间的比较和交换25、T(n)：讲义第4章ppt第77页–算法的时间复杂度，用问题实例长度的函数表示–也就是用该算法用于问题长度为n的实例所需要的基本操作次数来刻画26、排序问题：讲义第4章ppt第95页–是人们对数据集合最常用的基本操作之一–通讯录或电话本中记录一般按照人名的字典顺序排列–打牌时按牌色和点数排列–体育比赛的获奖情况按实际成绩排序–所有计算机工作中，排序占25%以上27、稳定排序算法：讲义第4章ppt第96页–相同大小的元素不被交换的算法28、原址排序算法：讲义第4章ppt第96页–占用有限额外空间或者说额外空间与n无关29、计算机网络：讲义第5章ppt第7页计算机网络是为了通信和共享资源而以各种方式连在一起的一组计算设备。

计算机导论重点总结（精选3篇）计算机导论重点总结篇1本课程的任务是？为计算机系的新生提供一个关于计算机科学与技术的入门介绍，使他们能对该学科有一个整体的认识，并了解该专业的学生应具有的基本知识和技能，以及在该领域工作应有的职业道德和应遵守的法律准则。

计算机由哪五大部分组成，各部分的主要功能是什么？由运算器，控制器，存储器，输入设备和输入设备组成运算器：用来实现算术逻辑等各种预算。

控制器：用来实现对整个位运算过程的有规律的控制。

存储器：用来存放计算机程序及参与运算的各种数据。

输入设备：用来实现计算机程序和原始数据的输入。

输出设备：用来实现计算机结果的输出。

冯诺依曼计算机的特征是程序存储和采用二进制。

简述计算机自动计算的基本原理：1计算机的自动计算过程就是执行一段预先编制好的计算程序的过程。

2计算机程序是指令的有序集合。

因此执行计算程序的过程实际上是逐条执行指令的过程。

3指令的逐条执行是由计算机硬件来实现的，可顺序完成取指令，分析指令执行指令所规定的操作，并为取下一条指令准备好指令地址。

如此重复操作直至执行到停机指令。

第一台计算机在1946年诞生叫：电子数值积分和计算器。

以硬件分类计算机的发展阶段：电子管计算机（19461957）晶体管计算机（1957）中小规模集成电路计算机（1972）大规模和超大规模集成电路计算机（1972至今）计算机系统由硬件和软件组成进位制数的两要素是基数和位权什么是浮点数的格式化表示方法？将浮点数表示为N=2E*(S)E为阶码，她是一个二进制整数，E前的正负号为阶码的正负号，成为阶符Ef，S称为尾数它是一个二进制整数小数，S前的正负号为尾数的正负号，称为尾符Sf此表示法称为记阶表示法。

ASCII码由7位二进制组成。

最多可有2的七次方种编码逻辑运算有何特点？计算机中的逻辑运算时按位计算的，它是一种比算术运算更简单的运算。

由于计算机中的基本电路都是两个状态的电子开关电路，这种极为简单的逻辑运算正式描述电子开关电路工作状态的有力工具。

第1章概述1．什么是计算机系统？P8计算机系统是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统，由计算机硬件系统和计算机软件系统两大部分组成。

把程序和数据都以二进制的形式统一存放在存储器中，在执行程序时由控制器从存储器中快速的提控制器基本功能就是从内存中取出指令和执行指令，即控制器按程序计数器指出的指令地址从内存中取出该指令进行译码，然后根据该指令功能向有关部件发出控制命令，执行该指令。

另外，控制器在工作过程中，还要接受各部件反馈回来的信息。

4．简述CPU和主机的概念。

通常把运算器、控制器做在一个大规模集成电路块上称为中央处理器，又称CPU(Central Processing Unit)。

通常把内存储器、运算器和控制器合称为计算机主机，也可以说主机是由CPU与内存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/输出设备，外存储器等。

软件是指用来指挥计算机运行的各种程序的总和以及开发、使用和维护这些程序所需的技术文档。

计算机软件系统分为系统软件和应用软件。

计算机系统软件由操作系统、语言处理系统、以及各种软件工具等组成，指挥、控制计算机硬件系统按照预定的程序运行、工作，从而达到预定的目标。

应用软件是用户利用计算机软、硬件资源为解决各类应用问题而编写的软件，包括用户程序及其说明性文件资料。

6．计算机有哪些主要的特点？P11(1)运算速度快、精度高计算机的字长越长，其精度越高，现在世界上最快的计算机每秒可以运算几十万亿次以上。

一般计算机可以有十几位甚至几十位(二进制)有效数字，计算精度可由千分之几到百万分之几，是任何计算工具所望尘莫及的。

(2)具有逻辑判断和记忆能力计算机有准确的逻辑判断能力和高超的记忆能力。

能够进行各种逻辑判断，并根据判断的结果自动决定下一步应该执行的指令。

(3)高度的自动化和灵活性计算机采取存储程序方式工作，即把编好的程序输入计算机，机器便可依次逐条执行，这就使计算机实现了高度的自动化和灵活性。