浙江大学大学计算机基础整理
浙江大学大学计算机基础课程题库
当前位置： [当前课程：]31 8 0102010830单选教材08-30如果划分子网，需要子网掩码。
C类子网的掩码的前三个字节都是 (______)。
(答案:C )A.253B.254C.255D.256活动修改删除31 9 0102010831单选教材08-31使用IP命令程序Ping可以侦查网络的通信状态，而使用(______)命令可以查看机器的TCP/IP配置参数，包括机器网卡的MAC地址。
(答案:B)A.PingB.IpConfig/allC.IPconfigD.Ping /all活动修改删除32 0 0102010832单选教材08-32通过FTP进行上载文件到FTP服务器，需要使用(______)。
(答案:D )A.用户名B.匿名C.密码D.用户名和密码活动修改删除32 1 0102010833单选教材08-33Telnet时是一种登录因特网服务器的方式，BBS是在网络进行聊天、讨论的因特网服务。
实际上它们是(______)的。
(答案:D )A.概念相同B.协议相同C.完全不同D.功能类似活动修改删除32 2 0102010834单选教材08-34因特网新闻组不是指使用浏览新闻信息，而是通过(______)方法进行交流。
(答案:B )A.浏览新闻B.邮件C.论坛D.BBS活动修改删除32 3 0102010835单选教材08-35因特网即时通信，它是指可以在因特网上在线进行(______)(答案:D )A.语音聊天B.视频对话C.文字交流D.以上都是活动修改删除32 4 0102010836单选教材08-36搜索引擎成为因特网服务的服务，使用搜索引擎主要有分类查询和(______) (答案:C )A.模糊查询B.指定查询C.关键字查询活动修改删除34 0 0102010916单选教材09-16邮递员问题，或者叫做最短路径问题是（______) 。
(答案:B )A.P问题B.NP问题C.P和NP问题D.以上都不是活动修改删除34 1 0102011001单选教材10-01计算机病毒是一种（______）。
大学计算机基知识点整理
大学计算机基础第一章：基于计算机问题的求解1.计算机科学与计算机学科：学科是一种学术分类，指一定科学领域或一门科学的分支。
计算机科学是研究计算机及其周围各种现象和规律的科学：计算机科学分为理论计算机科学和实验计算机科学两部分；计算机学科是研究计算机的设计、制造，以及利用计算机进行信息获取、储存、处理、控制等的理论、原则、方法和技术的学科。
计算机学科的三个大研究方向：计算机系统结构方向；计算机应用方向；计算机软件与理论方向。
第二章：计算机信息数字化基础一.基本概念：（1）数制：数的表示规则。
如十进制、二进制等；（2）基数:一个数制所包含的数字符号的个数称为该数制的基数。
如十进制含0~9十个数字符号，其基数为10；二进制包含0、1两个数字，其基数为2.（3）位值：由位置决定的值就叫位值，即权；（4）数值的按权展开：各位数字本身的值与其权之积的总和。
2.数制之间的转换：例如十进制换二进制：整数部分“除二取余”，小数部分“乘二取整”（1）二进制转换成八进制：将第一个二进制数转换成八进制数，自小数点开始分别向左、右每三位一组划分，不足三位组的以0补足，然后将每组三位二进制数代之以一位等值的八进制数即可；（2）八进制数转换成二进制数：其过程与二进制换八进制相反，即将每一位八进制数代之以等值的三位二进制数即可。
（3）二进制转换成十六进制：四位一组；（4）十六进制转换成二进制同理；二．二进制数值的计算机表示：1.整数的计算机表示：（1）原码：分别用0和1代替数的正号和负号，并置于最高有效位上，绝对值部分置于右端，中间若有空位填上0.例如【15】=00001111原=10000111【-7】原注：①原码二进制数值范围：-（2n-1-1）~（2n-1-1）;②原码直接明了，但是不便进行减法运算；③0原码的表示方法不唯一：正0为00000000，负0为10000000（2）反码：正数的反码表示与其原码表示相同，负数的反码表示是把原码符号位以外的各位取反，即变为1，1变为0.=00001111例如：【15】反=11111000【-7】反（3）补码：正数的补码表示与其原码相同，负数的补码表示是把原码除符号位以外的各位取反后末位加1=00001111例如：【15】补=11111001【-7】补注：①n位补码的范围是-2n-1~（2n-1-1）;②补码难以看出它的真值；0的补码唯一（00000000）2.实数的计算机表示：（1）定点数表示法：①定点小数表示法：将小数点的位置固定在最高数据位的左边；定点小数能表示的数都是小于1的纯小数；②定点整数表示法：将小数点的固定位置固定在最低有效位的右边；对于二进制定点整数，所能表示的所有数都是整数。
浙江大学《大学计算机基础》大纲
《大学计算机基础》教学大纲§1、课程的教学目的和基本要求本课程是我校理、工、农、医、文等类各本科专业必修的计算机基础课程，通过本课程的学习，使学生对计算机科学领域所涉及的知识、发展的趋势有一个全面的了解，并能掌握计算机的基本操作技能，熟悉常见应用软件的使用，初步培养计算机意识，以便能在当今这个信息化社会中更好地学习、生活和工作，同时也为后继计算机及相关课程的学习打好基础。
§2、相关教学环节课堂教学采用多媒体投影教学。
实验课每周1学时（自由上机，教师适当安排辅导）；课堂教学每周2学时。
在秋、冬两学期完成。
§3、课程主要内容及学时分配课堂教学每周2学时，共16周，分两学期完成。
一、计算机基础知识（4学时）1. 计算机的基本概念计算机的概念、计算机的特点、分类及用途，了解计算机的发展史。
2. 计算机中数的表示方法掌握数制的概念、特点及常用计数制，二进制的加、乘运算及逻辑运算，二、八、十六进制数之间的相互转换及它们与十进制之间的相互转换。
3. 计算机中的编码掌握计算机中带符号数的表示方法，如数的原码、反码及补码表示法，数的定点表示和浮点表示法；熟悉西文信息、中文信息的编码方法，不同编码的基本作用；理解ASCII码及编码形式；了解BCD码和Unicode编码。
4. 计算机系统的基本结构掌握计算机系统的基本组成，掌握硬件系统和软件系统的构成。
掌握冯·诺依曼体系结构的主要特征。
5. 逻辑代数与逻辑电路基础（*）了解命题的概念、基本的逻辑关系、逻辑代数，基本的逻辑电路：“与”门、“或”门、“非”门、“与非”门、“或非”门、“异或”门，“半加器”和“全加器”的设计。
了解数字集成电路。
6．计算机科学和计算机工具（*）二、计算机系统（11学时）1. 硬件系统（4学时）1) 熟练掌握计算机硬件系统的各个组成部分及硬件结构。
2) 中央处理器CPU。
掌握微处理器（CPU）的两个基本组成部件的功能（控制单元和算术/逻辑单元），理解它们的工作过程。
浙江大学计算机基础重点之渣渣修改版
计算机分为五个组成部分：输入、运算器、存储器、控制、输出。
程序存储原理：程序和数据采用同样的格式。
计算机硬件史：人们把1946年的ENIAC（电子数字积分计算机）作为第一台现代计算机，第一代计算机，电子管；第二代计算机，晶体管；第三代计算机，集成电路；第四代计算机，处理器和控制器集成的CPU集成电路。
计算机的类型：微型计算机、巨型计算机、大型计算机、小型计算机。
软件系统：由系统软件和应用软件两个部分组成。
信息系统：计算机是必要的组成部分。
从计算机的角度看，信息处理是一个“计算过程”。
信息系统6要素：硬件、软件、数据/信息、人（用户）、过程（处理）、通信。
万维网：WWW，简称Web，中文名为万维网。
访问者通过“链接”能立即跳转到网上千里之外另一台计算机的“页面”（Webpage）上。
Web是基于超文本技术的系统。
数制（计算题）数制转换【整数、小数】（填空题）原码、反码和补码（计算题）计算机使用两种格式的数：定点数和浮点数。
定点数：为了处理方便，一般分为定点纯小数和定点纯整数。
定点纯小数格式，是把小数点固定在数值部分最高位的左边。
定点纯整数格式，是把小数点固定在数值部分最高位的右边。
浮点数：小数点的位置是浮动的。
一个浮点数分阶码（8位）和尾数（23位）两部分。
文本和文档：最基础的文本编码是ASCII（美国标准信息交换码），基于英文。
Unicode是适用于世界上各种语言文字、符号的编码。
ASCII码：7位二进制ASCII码是标准的单字节字符编码方案，可表示128（2^7）种状态。
ASCII包括7位码和8位码两种。
基本逻辑关系：与（AND）、或（OR）、非（NOT）是基本逻辑运算。
逻辑与（AND），条件全部满足；逻辑或（OR），条件中只要任何一个满足；逻辑非（NOT），结果对条件的“否定”。
计算机硬件：处理器、存储器、输入/输出。
处理器的结构模型：运算器（ALU），执行算术运算和逻辑运算；数据存储器，存放运算器执行运算所需的数据；指令代码寄存器。
大学计算机基础知识整理与图文教程
大学计算机基础知识整理与图文教程一、引言计算机科学作为一门重要的学科，已经成为现代社会不可或缺的一部分。
掌握计算机基础知识对于大学生而言至关重要。
本文将对大学计算机基础知识进行整理，并结合图文教程的方式进行详细讲解，以帮助读者更好地理解和掌握这些知识。
二、计算机硬件1. 中央处理器（CPU）中央处理器是计算机的核心部件，负责执行指令和处理数据。
本节将介绍CPU的结构和工作原理，并通过图文教程展示如何选择和安装CPU。
2. 内存（RAM）内存是计算机用于存储数据和程序的临时存储器。
本节将介绍不同类型的内存和其特点，并通过图文教程展示如何安装和升级内存。
3. 硬盘硬盘是计算机用于长期存储数据的设备。
本节将介绍不同类型的硬盘和其特点，并通过图文教程展示如何选择和安装硬盘。
4. 显卡显卡是计算机用于图形显示的设备。
本节将介绍显卡的原理和不同类型的显卡，并通过图文教程展示如何选择和安装显卡。
三、操作系统1. 操作系统概述操作系统是计算机的核心软件，负责管理和控制计算机的硬件和软件资源。
本节将介绍操作系统的基本概念和功能，并通过图文教程展示如何安装和配置操作系统。
2. Windows操作系统Windows操作系统是目前最广泛使用的操作系统之一。
本节将介绍Windows 操作系统的特点和常用功能，并通过图文教程展示如何使用Windows操作系统进行常见操作。
3. Linux操作系统Linux操作系统是一种开源的操作系统，具有高度的自由度和可定制性。
本节将介绍Linux操作系统的特点和常用功能，并通过图文教程展示如何使用Linux 操作系统进行常见操作。
四、网络基础1. 网络概述网络是计算机之间进行通信和数据交换的基础设施。
本节将介绍网络的基本概念和组成，并通过图文教程展示如何建立和配置局域网。
2. 网络协议网络协议是计算机在网络中进行通信时遵循的规则和约定。
本节将介绍常见的网络协议和其功能，并通过图文教程展示如何使用网络协议进行数据传输。
大学计算机基础整理完整版最新ppt课件
精选课件
35
2.1 计算机所使用的数制
二进制 十六进制
整数部分从右向左，小数部分从左向右， 每4位二进制一组，变为1位十六进制。 不足4位时分别在最左端和最右端补0凑够4位。
当时，19岁的帕斯卡为了帮 助父亲计算税款，开始研究机械 计算装置，最后制成了手摇驱动 的齿轮进位式计算器，可完成六 位数字的加减法。
精选课件
5
1.1 计算机基础知识
德国数学家莱布尼茨：在1673年发明了机械式乘 除法器。基本原理继承于帕斯卡的加法机，也是由一 系列齿轮组成，但它能够连续重复地做加减法，从而 实现了乘除运算。据记载，莱布尼兹曾把自己的乘法 机复制品送给康熙皇帝。
③精选课件
30
2.1 计算机所使用的数制
2.1.3 二进制和其它进制 的转换
十进制 二进制、八进制、十六进制
十进制转二进制：整数部分除以2取余，直至商 为0；小数部分乘以2取整，直至小数部分为0或达 到所需精度为止。
十进制转八进制：方法同上。整数部分除以8， 小数部分乘以8。
十进制转十六31
2.1 计算机所使用的数制
十进制整数 二进制整数
2 75
1
2 37
1
2 18 0
29 1
24 0
22 0
211
0
结果为：1001011
十进制小数 二进制小数
0.6875 ×2 1 ………1.3750 ×2 0 ………0.7500 ×2 1 ………1.5000 ×2 1 ………1.0000
精选课件
6
1.1 计算机基础知识
英国数学家巴贝奇：1822年，在历经10 年努力终于发明了“差分机”。它有3个齿 轮式寄存器，可以保存3个5位数字，计算精 度可以达到6位小数。
大学计算机基础知识点整理精选全文完整版
可编辑修改精选全文完整版大学计算机考试重点1、 CAD是指_计算机辅助设计。
2、 CAM是指_计算机辅助制造3、在计算机工作时，内存用来存储当前正在使用的程序和数据。
4、机器语言和汇编语言是低级语言。
5、 CAI是指计算机辅助教学。
6、关掉电源后,RAM的存储内容会丢失_。
7、只读存储器简称ROM。
8、 8位二进制数所表示的最大的无符号十进制整数为255。
9、电子元件的发展经过了电子管、晶体管、集成电路和大规模集成电路4个阶段。
10、计算机病毒一般具有破坏性、传染性、隐蔽性、潜伏性等特点。
11、根据规模大小和功能强弱,计算机可分为巨型机、大型机、中型机、小型机和微型机。
12、 bit的意思是位_。
13、计算机可分为主机和外设两部分。
14、随机存储器简称内存。
15、计算机主要是运算速度快,存储容量大,精度高。
16、存储器分为内存储器和外存储器两类。
17、运算器和控制器合称为中央处理器。
18、在微型计算机中常用的总线有地址总线、数据总线和控制总线。
19、计算机的存储容量通常都使用KB、MB或GB等单位来表示。
20、在计算机内部，一切信息均表示为二进制数。
21、根据软件的用途,计算机软件一般分为系统软件和应用软件。
22、计算机系统硬件包括运算器、控制器、存储器、输入设备和输出设备。
23、常用鼠标器有机械式和光电_式两种。
24、随机存储器的英文缩写是RAM。
25、汇编语言是一种低级的计算机语言。
26、计算机中的数,除十进制、二进制、八进制外,还常用十六进制_。
27、将十进制数-35表示成二进制码11011101,这是补码码表示。
28、中央处理器是计算机系统的核心。
29、计算机的语言可分为机器语言、汇编语言和高级语言3类。
30、八进制数126对应的十进制数是86_。
31、控制器_是对计算机发布命令的“决策机构”。
32、程序必须位于_内存内,计算机才可以执行其中的指令。
33、将十进制数34转换成二进制数是101110 _。
大学计算机基础知识点总结
大学计算机基础知识点总结大学计算机基础知识点总结随着信息技术的快速发展，计算机成为了人们生活、学习、工作中不可或缺的工具。
在大学教育中，计算机基础课程也是必修之一。
本文旨在总结大学计算机基础课程中的知识点，帮助读者更好地掌握计算机基础知识，为进一步学习计算机相关课程打下坚实的基础。
一、计算机基本组成计算机由五大基本部分组成：运算器、控制器、存储器、输入设备和输出设备。
运算器负责进行算术运算和逻辑运算；控制器负责指挥计算机各部分的协调工作；存储器负责存储信息，包括内存和外存；输入设备用于将外部信息输入到计算机中，如键盘、鼠标等；输出设备用于将计算机处理的信息输出，如显示器、打印机等。
二、操作系统操作系统是计算机系统的基本组成部分，它控制着计算机硬件和软件资源的分配和管理。
常见的操作系统有Windows、Linux、MacOS等。
操作系统的主要功能包括进程管理、存储管理、文件管理和设备管理。
进程管理负责进程的创建、调度和结束；存储管理负责内存的分配、回收和管理；文件管理负责文件的创建、读取、写入和删除；设备管理负责设备的驱动程序管理以及设备的输入输出操作。
三、编程语言编程语言是程序员用来编写程序的工具，它是计算机语言的一种表达形式，能够被计算机理解和执行。
常见的编程语言有C、Java、Python 等。
编程语言的主要元素包括变量、数据类型、运算符、控制结构、函数等。
变量是用来存储数据的标识符，数据类型表示变量的种类，运算符表示对变量进行的操作，控制结构控制程序的执行流程，函数实现特定的功能。
四、数据库数据库是一种存储和管理数据的工具，它能够实现数据的组织、管理和共享。
常见的数据库有MySQL、Oracle、SQLServer等。
数据库的主要概念包括表、记录、字段等。
表是数据库中用来存储数据的二维表格，记录是表中的一行数据，字段是表中的一列数据。
数据库还支持查询语言，用来查询和操作数据。
五、计算机网络计算机网络是计算机之间的通信网络，它能够实现资源的共享和信息的交流。
【浙江大学】大学计算机基础教程——习题与参考答案
4． 频率
5． 读数据包并解包、打包并发送
6． 易失性、RAM、被读出
7． FAT
8． 150K
9． RAM
10．用户、计算机
11．通用串行总线
选择题：
1、B 2、C 3、C 4、BCDEF 5、C 6、B 7、D 8、D 9、D 10、A
6．多媒体信息交互处理所需的硬件设备是在普通PC机的基础上，再包括：高性能的CPU（带有多媒体扩展指令MMX）；快速、大容量的内存；声卡；显卡；视频卡和质量较高的显示器；CD-ROM或DVD-ROM驱动器；扫描仪；数码相机；数字摄像机等外围设备。多媒体信息处理所需的软件有：多媒体操作系统；多媒体创作软件和应用软件，如图像处理、音乐处理、演示文稿制作、动画制作、视频处理等。
11、D 12、B 13、D 14、B 15、B
第4章 核心：操作系统
简答题：
1．系统软件是指管理、监控和维护计算机软、硬件资源，起到为用户提供友好的交互界面、支持用户运行应用软件、提高计算机的使用效率等的软件。应用软件是人们为了解决某些特定的具体问题而设计开发的各种程序。
选择题：
1、E 2、C 3、B 4、BDFJLE 5、C 6、ABEFH
7、B 8、D 9、A 10、C 11、A 12、B
第2章 信息表示和逻辑基础
简答题：
1．数制又称为“计数（或记数）体制”，一般把多位数码中每一位的构成方法以及实现从低位到高位的进位规则叫做数制。数制的3个基本特点为：（1）一个R进制的数制有R-1个数码；（2）最大的数码为R-1；（3）计数规则为“逢R进一”。
12．一个正数的原码和它的真值相同，负数的原码为这个数真值的绝对值，符号位为1。反码的定义是：一个正数的反码等于它的原码；一个负数的反码，最高位（符号位）为1，其余各位按位求反。补码的定义是：一个正数的补码等于它的原码；一个负数的补码等于它的反码加上1（从最低位上加1，并考虑进位，但进位不改变符号位）。
大学计算机基础知识点总结
大学计算机基础知识点总结计算机科学与技术作为一门重要的学科，涉及广泛而繁杂的知识点。
作为大学计算机科学与技术专业的学生，掌握相应的基础知识是非常重要的。
本文将对大学计算机基础知识进行总结，涵盖了计算机的发展历程、计算机硬件、计算机网络、数据结构与算法、数据库等多个方面。
一、计算机的发展历程计算机的发展可以追溯到数千年前的古代，然而真正意义上的计算机起源可追溯到20世纪。
由于发展的不同阶段，计算机可以划分为五代：电子管计算机、晶体管计算机、集成电路计算机、大规模集成电路计算机以及超大规模集成电路计算机。
每一代计算机都有其特点和应用领域，对于理解计算机的发展历程，可以增加对计算机基础知识的了解。
二、计算机硬件计算机硬件是指计算机的组成部分，包括中央处理器（CPU）、内存（RAM）、硬盘、显卡等。
其中，CPU作为计算机的“大脑”，负责执行计算机指令，内存则用于存储数据和程序。
此外，硬盘用于长期存储数据，显卡则负责图像的输出。
了解计算机硬件的组成和原理有助于理解计算机的工作原理和性能优化。
三、计算机网络计算机网络是指将多台计算机通过通信链路相互连接起来，实现信息的传输和共享。
常见的计算机网络包括局域网（LAN）、广域网（WAN）以及互联网。
计算机网络涉及的知识点包括网络拓扑结构、网络协议、网络安全等。
掌握计算机网络的基础知识有助于对网络通信和互联网技术的理解。
四、数据结构与算法数据结构是指数据在计算机内部存储和组织的方式，而算法是解决问题的一种方法或步骤。
常见的数据结构包括数组、链表、栈、队列、树、图等，而算法则包括排序、查找、图算法等。
掌握数据结构与算法的基础知识，对于编写高效、稳定的程序至关重要。
五、数据库数据库是指存储和管理数据的系统，被广泛地应用于各种软件开发和数据处理领域。
常见的数据库管理系统包括MySQL、Oracle、SQL Server等。
掌握数据库的基础知识，包括数据库设计、SQL语言、数据库事务等，对于进行数据存储和查询操作非常重要。
浙江大学大学计算机基础整理
第一章1.2.1黑盒模型也叫数据处理机模型1.3.1计算机的组成部分：输入、输出、运算器、存储器、控制器（中央处理器）计算机有处理器、存储器、输入/输出三个子系统计算机之父——巴贝奇1.3.2 程序在执行之前放到存储器中，要求程序、数据采用同样的格式（程序存储原理）冯诺依曼1.4.1 ENIAC （电子数字积分计算机）第一代计算机电子管——晶体管——集成电路——大规模集成电路（ mainframe computer）小型计算巨型计算机（ supercomputer,超级计算机）大型计算机器（ mini computer ）微型计算机（Micro computer ） pc 机1.4.2软件系统由系统软件和应用软件组成，系统软件（操作系统、程序语言设计系统、工具软件 windows ）应用软件（字处理软件、internet 浏览器）计算机的物理设备称为硬件，他的主要元件是电子器件1.5 信息系统的六要素：硬件、软件、数据/信息、用户、过程/处理、通信1.6.1 因特网的主要目的是资源共享1.6.2 world wide web (WWW, 简称 web,万维网 )链接（ Link ）将分隔在不同地域、不同计算机上的文档“页面”联系起来Web 是基于超文本技术的第二章2.2.1二进制中 bit 位是计算机处理的最小单位（1bite=8bit,1k=1024B,1M=1024K ）十六进制用字母H 表示二进制的乘法0*0=0 ， 0*1=0 ， 1*1=12.4.1原码（机器数）：在数的前面加一位符号位，0 是正数， 1 是负数。
例如 -10 写作 110反码：正数的反码仍为机器数，负数的反码其最高位（符号位）为1，其余各位求反。
例如， +101 的反码是 0101 ， -101 的反码是 1010。
“对 1 互补”是反码的重要特性补码：正数的补码是原码，负数的补码是反码加一（最低位加一，进位不改变符号位）补码的补码是原码2.4.2计算机使用两种格式的数： a 定点数（分为定点纯小数(小数点固定在数值部分最高位的左边 )、定点纯整数（数点固定在数值部分最低位的右边））b浮点数：有阶码和尾数两部分，阶码表示小数点的位置。
《大学计算机基础》各章核心知识点汇总
《大学计算机基础》各章核心知识点汇总(*标记的知识可不作为核心)第1章引言概念：信息信息表示：线性结构（向量、链表和栈）、树、图信息处理：硬件过程、软件过程和人工过程图灵机：结构、工作过程和特点冯.诺依曼体系结构摩尔定律科学计算管理信息系统（MIS）计算机辅助系统：CAD、CAM、CAT、CBE、CAI人工智能（AI）计算思维过程：图灵机工作过程原理（方法）：图灵机特点——离散状态有限自动机冯.诺依曼体系结构原理——存储程序原理计算装置的发展轨迹和规律性各章的逻辑联系结构：图灵机结构冯.诺依曼体系结构应用（作用/意义）：冯.诺依曼体系结构VS自动化摩尔定律VS现代计算机硬件的发展计算思维VS问题求解VS计算机问题求解第2章计算机基本信息表示概念：进制、二进制、十进制、八进制、十六进制二进制信息表示和处理的物理实现：二进制存储的逻辑电路、二进制加法逻辑电路原码、补码、反码、补码加法运算、补码溢出定点数、浮点数、浮点规格化编码概念、机内码、输入码、输出码、ASCII码、汉字国标码过程：原理（方法）：二进制与十进制的相互转换、二进制与八进制（十六进制）相互转换信息存储和运算原理——变量、状态、状态转换、转换法则补码的加法运算、溢出判断输入码到机内码的转换、机内码到输出码的转换结构：定点数表示结构浮点数表示结构应用（作用/意义）：二进制在计算机信息表示和信息处理中的作用和意义第3章计算机硬件系统概念：存储程序原理主存地址软件指令、机器指令、指令集RAM、ROM、EEPROM常见外部设备的性能指标：光电鼠标的分辨率；LCD显示器的屏幕尺寸、响应时间、分辨率、点距、色彩度、可视角度；激光打印机的速度、分辨率过程：冯.诺依曼结构计算机的指令执行的一般过程*（CPU与外部设备的数据交换方式：程序查询、中断、DMA）原理（方法）：*（常见外部设备的工作原理：光电鼠标；LCD显示器；黑白激光打印机）硬磁盘的存储原理、存储结构、容量计算光盘的存储原理、存储结构、类型结构：冯.诺依曼结构计算机的硬件构成CPU的基本结构存储系统的层次结构及意义（包括各层次涉及的概念）应用（作用/意义）：总线的作用、构成；（*常用总线标准）、总线带宽第4章操作系统概念：进程、进程与程序的区别和联系进程的基本状态、常用的进程调度策略虚拟内存文件、文件名后缀、文件命名的要求、文件目录结构、常见文件系统常见操作系统过程：进程管理与调度的主要内容（指的是进程管理与调度的主要工作：程序运行时首先创建对应的进程，进程处于就绪状态；根据进程的状态，调度器决定调度哪个进程，根据进程序的情况和消耗时间，决定是否将进程挂起；根据进程的情况，决定是否撤消进程。
浙江大学计算机基础复习重点
第一章1.计算机是一种现代化的信息处理工具，它对信息进行处理并提供结果，其结果（输出）取决于所接收的信息（输入）及相应的处理算法。
2.计算机由输入、运算器、存储器、控制器和输出五个部分组成。
3.最早提出类似于现代计算机原理模型的是19世纪初的英国数学家查尔斯·巴贝奇（Charles Babbage,1792-1871年）。
4.人们把1946年的ENIAC（Electronic Numerical Integrator And Computer,电子数字积分计算机）作为第一台现代计算机，也是第一代计算机的典型代表，它采用电子管作为主要元件。
第二代计算机采用的是晶体管，第三代计算机采用的是集成电路技术，而第四代计算机采用的是大规模集成电路。
5.巨型计算机（Supercomputer,超级计算机）；大型计算机（Mainframe Computer）;价格低廉的微型计算机，即PC机。
6.计算机系统结构研究计算机的硬件互连，使得计算机更有效、更高速、更可靠。
7.软件系统是计算机所有软件的总称，它由系统软件和应用软件两个部分组成。
服务于计算机本身的软件称为“系统软件”（System Software）;另一类软件被称为“应用软件”（Application Software）,它是解决特定问题的一类软件。
8.信息系统的6个要素：硬件；软件；用户；数据/信息；过程；通信。
9.World Wide Web（WWW）简称Web,中文名为万维网。
链接，英文Link。
10.Web为用户访问因特网提供了简单的方法。
超文本（Hypertext）除了文本之外，还包括视频、音频、动画、图片等其他数据类型。
第二章1.数制的转换；原码、反码、补码之间的换算。
2.定点数和浮点数。
3.ASCII（American Standard Code for Information Interchange,美国标准信息交换码），它是基于英文的。
浙江大学大学计算机基础课件教材
计算机科学 Computer Science 计算机技术 Computer Technology 计算机工程 Computer Engineering 信息技术 Information Technology，IT
技术上：体积小，功能强 用途上：从专用到消费品
计算机的变化
计算机是什么
计算 Computation 数学的基础 计算机的基础 期望 计算机实现数学意义上的“自动计算” 现实
• 不同的数据，相同的程序，相同的结果 • 不同的数据，不同的程序，相同的结果
程序原理 能够按照“程序”进行工作 程序是事先编制好并存放在计算机内部
1.3 现代计算机模型
计算机有五个组成部分
输入 运算 存储 控制
Input Arithmetic Logic Unit Memory Controller
程序存储原理
现代计算机模型要求
程序在执行前存放到存储器中
程序和数据采用同样的格式
——程序存储原理
程序存储原理解决的问题
使计算机自动执行程序——程序控制
使程序可重用——存储程序
中国 算筹——春秋战国时期，图 算盘——唐代，最早被广泛使用的计算装置 第一台自动计算机器 Pascaline 1642年，法国布莱斯 • 帕斯卡发明，图
数据 Input
处理数据(
Data——原材料
Information——制成品
计算机原理模型 黒盒模型 带有程序功能的处理机模型
处理数据 的机器
信息 Output
数据处理机模型
黒盒模型
处理数据的机器或装置 计算机原理的经典模型之一
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章1.2.1 黑盒模型也叫数据处理机模型1.3.1 计算机的组成部分：输入、输出、运算器、存储器、控制器（中央处理器）计算机有处理器、存储器、输入/输出三个子系统计算机之父——巴贝奇1.3.2 程序在执行之前放到存储器中，要求程序、数据采用同样的格式（程序存储原理）冯诺依曼1.4.1 ENIAC（电子数字积分计算机）第一代计算机电子管——晶体管——集成电路——大规模集成电路巨型计算机（supercomputer,超级计算机）大型计算机（mainframe computer）小型计算器（mini computer）微型计算机（Micro computer）pc机1.4.2 软件系统由系统软件和应用软件组成，系统软件（操作系统、程序语言设计系统、工具软件windows）应用软件（字处理软件、internet浏览器）计算机的物理设备称为硬件，他的主要元件是电子器件1.5 信息系统的六要素：硬件、软件、数据/信息、用户、过程/处理、通信1.6.1 因特网的主要目的是资源共享1.6.2 world wide web (WWW,简称web,万维网)链接（Link）将分隔在不同地域、不同计算机上的文档“页面”联系起来Web是基于超文本技术的第二章2.2.1 二进制中bit位是计算机处理的最小单位（1bite=8bit,1k=1024B,1M=1024K）十六进制用字母H表示二进制的乘法0*0=0，0*1=0，1*1=12.4.1 原码（机器数）：在数的前面加一位符号位，0是正数，1是负数。
例如-10写作110反码：正数的反码仍为机器数，负数的反码其最高位（符号位）为1，其余各位求反。
例如，+101的反码是0101，-101的反码是1010。
“对1互补”是反码的重要特性补码：正数的补码是原码，负数的补码是反码加一（最低位加一，进位不改变符号位）补码的补码是原码2.4.2 计算机使用两种格式的数：a定点数（分为定点纯小数(小数点固定在数值部分最高位的左边)、定点纯整数（数点固定在数值部分最低位的右边））b浮点数：有阶码和尾数两部分，阶码表示小数点的位置。
浮点数的表示范围取决于阶码，精度取决于尾数2.5.1 汉字编码使用16位二进制位（2个字节）2.5.2 最基本的文本编码是ASCII（美国标准信息交换码），它是基于英文的Unicode（统一码、单一码、万国码）是能表示世界上各种语言的、符号的编码2.5.3 ASCII的7位码是标准的单字节字符编码方案，8位码是展开ASCII码2.6.1 表示图像的两种技术：位图Bitmap（用像素阵列表示图像，像素点数据大小取决于分辨率）、矢量图（显示器显示的字体）看上去更加平滑，不会产生波纹误差2.6.2 ADC模数转换器（采样、量化、编码）完成将模拟的音频信号转化成音频数据的功能2.7.1 与（AND）、或(OR)、非(NOT)这三种逻辑关系称为基本逻辑运算，结果false为0，结果true为1只有决定结果的条件全部满足，结果成立的，这种逻辑关系叫做逻辑与决定结果的条件只要满足任何一个，结果成立的，叫做逻辑或结果对条件的“否定”是逻辑非异或（双方不能同时共存）2.7.3 实现基本逻辑关系的电路是逻辑电路中的单元电路，叫做门电路。
与门、或门、非门是三中基本门电路。
逻辑电路是计算机电路的基础。
计算机电路使用的是大规模集成电路2.8.2 半加器只考虑了加数与被加数之间的加法运算，产生了向高位的进位，但忽视了来自低位的进位2.8.5 集成电路按电路内门电路的数目来划分其规模。
大规模集成电路（LSIC）集成的门电路超过1000个第三章3.1 计算机硬件由处理器、存储器、输入/输出三个子系统组成3.2.1 处理器（CPU）的结构模型：a.运算器（ALU）：执行算术运算和逻辑运算的电路 b.数据寄存器：存放运算器执行运算所需的数据c.指令代码寄存器d.控制电路f.地址电路3.2.2 处理器内部三总线（Bus）：地址总线（单向向外输出）、控制总线、数据总线（双向传输信号）连接主机与外设的主线叫做系统总线3.2.3 处理器的性能指标：主频、集成度、字长（处理器一次能够处理的最大二进制位数）、浮点运算（协处理器）、内部高速缓存器Cache（CPU内部存储器，解决CPU与主存之间的速度匹配问题）3.2.4 两种类型的处理器：CISC(复杂指令集计算机)、RISC(精简指令集计算机)3.3.2 主存（内存），和CPU直接连接，由半导体存储器组成，有RAM和ROM两种内存的主要部分是随机存储器（RAM）其特点是数据存取可随机进行；易失性（数据会因断电消失。
RAM可以分为静态RAM(SRAM)、动态RAM(DRAM)内存的另一部分是只读存储器（ROM）,用于存放即使关机也不能丢失的数据。
PC机的开机程序——基本输入输出系统（BIOS）——就保存在ROM中3.4.1 端口（port）,又称为接口，是连接输入输出设备的物理接插件3.5.2 USB(通用串行总线) ,USB自动配置设备，支持热拔插，可以连接127个设备3.5.3 高速主机与低速外设之间的矛盾，使得它们在速度上实现“匹配”，这个机制就是接口（interface）计算机输入输出方式：程序查询方式、中断方式、DMA方式（直接访问内存）、通道方式（通道称为输入输出处理器IOP）、外围处理机方式(PPU)第四章4.1 操作系统是计算机硬件和用户之间的接口，它是软件系统的核心4.2 操作系统主要有六种类型：实时系统、单用户单任务操作系统（MS-DOS）、单用户多任务操作系统(Windows)、多用户多任务操作系统(UNIX)、并行系统、分布式系统4.3.1 DOS采用字符界面，其中的命令一般是英文单词或缩写4.3.2 Windows基于图形用户界面（GUI）,用户通过窗口的形式来使用计算机，故称为视窗系统4.3.3 UNIX一般用于较大规模的计算机，Linux是一种免费的Unix系统4.4 操作系统的层次结构分为内核（kernel）和用户接口（shell）两层。
操作系统的组成包括：进程管理（核心）、存储管理、文件管理、设备管理4.4.1 操作系统的内核程序是Kernel，它有三个部分组成：基本模块、设备驱动、内存管理MS-DOS的shell叫做命令解释器；Windows的shell通过“窗口管理器”实现与用户的通信4.4.3 进程管理也叫处理器管理，进程管理可归纳为：“程序”成为“作业”进而成为“进程”存放在磁盘上的是程序。
作业（job）是程序从被选中运行到运行结束的整个过程。
所有作业都是程序，但不是所有程序都是作业当作业被选中进入内存运行，这个作业就成为了进程。
所有的进程都是作业，但不是所有的作业都是进程就绪状态是指进程可以在分配给他的时间段中运行，而等待状态意味着又要某种原因进程不能在给定时间段内运行线程（thread）是进程概念的延伸4.4.4 存储器管理器（MMU）,分为单道程序（MS-DOS）和多道程序多道程序按照内存和外存是否进行程序和数据交换分为非交换技术（程序全部在内存运行，不与外存交换数据）、交换技术（内存和磁盘之间不停地进行程序和数据的交换）在交换技术中，有两种交换数据的调度模式，一种是请求分页调度，另一种是请求分段调度虚拟内存，即在硬盘上开辟一个比内存更大的空间（Windows建议为内存的1.5倍）在虚拟内存中，被执行程序的大小和内存无关；映射技术使得被装载到内存中的那部分程序速度较快4.4.5 设备是指输入/输出(I/O)设备，因此设备管理也叫I/O管理设备管理将I/O设备分为块设备（磁盘）和字符设备（键盘、鼠标、行式打印机）。
时钟和视频设备不适合以上划分缓冲区即缓冲存储区，缓冲存储的作用是弥补速度差异和协调传输数据大小不一致的设备。
假脱机（spooling）是用来保存设备输出的缓冲，最常见的就是打印设备4.6.2 对文件名所用字母的大小写，MS不加区分，而UNIX系统则相反4.6.7 在外存储器中，文件被存放之前要经过一定的格式化（format）处理。
格式化处理就是将磁盘划分为能够按扇区存放数据的物理区块。
存储器的物理区块越小，存储器的使用效率就越高MS有多种文件存储结构，包括FAT(文件分配表)系统、NTFS系统（该系统支持的磁盘分区最大达16EB=2^64B;系统文件可以存放在分区的任何位置，不像FAT必须保存在引导区中即C盘中）4.5.3 Windows有注册表、服务、管理规范三种管理机制在命令行中输入regedit可以打开Windows的注册表4.6.3 “*”“？”是通配符（万能符，它们在查找文件时用于定位文件）4.6.4 MS系统可执行文件的扩展名一般为“.exe”“.com”“.bat”4.6.6 文件存取分为：a.顺序存取（一个接着一个信息单位进行存取），磁带文件的存取过程；b.随机存取（根据存储地址存取，按关键字查找），按文件名存取的方式就是随机方式第五章5.1 算法是解决问题的一系列步骤5.2 算法分为两大类：数值运算算法、非数值运算算法算法的特性：确定性、有穷性、有效性、可以有零个或多个输入、有一个或多个输出5.3 算法的三种结构：顺序结构、循环结构（while结构，until结构（无论循环条件成立与否，A至少会被执行一次））、分支结构5.6.2 迭代（判断一个整数是否为素数），排序问题是迭代的应用5.6.3 递归是算法的自我调用（N的阶乘）5.6.4排序分为选择排序（n个数选择排序的比较次数是n(n-1)/2）和冒泡法排序5.6.5 查找分为顺序查找和折半查找（必须使用在已经怕排序的列表中）第六章6.2.1 程序是一组计算机指令的有序集合，也被认为是算法的实现6.2.2 指令就是计算机执行的最基本的操作，指令与指令系统是计算机硬件与软件的接口指令的分类：a.数据传输类指令b.算术逻辑类指令c.控制操作类指令6.3 程序设计语言：机器语言（低级语言）、汇编语言（介于高低语言之间，助记符语言，一般为英文单词或缩写）、高级语言（伪代码）只有以机器语言编写的程序才能被计算机直接执行6.3.1 一条机器指令包括：a.操作类型b.操作数或操作数的存储地址c.操作结果的存储地址d.下一条机器指令的地址信息指令是程序的基础，及其指令一般分为三个部分，格式如下：6.3.3 高级语言有两种，它与机器无关面向过程的高级语言：BASIC语言、C语言(中级语言)、Pascal语言、Fortran语言、COBOL语言、Ada语言6.3.4 面向对象的高级语言（OOPL/OOP）是当今计算机语言的主流。
其特点是封装、继承、多态性面向对象的高级语言主要有：Visual Basic（VB）语言、Java语言、C++语言、Delphi 语言6.4 把高级语言编写的程序叫做源程序（source program）,把翻译后的程序叫做目标程序（object program）翻译程序分为编译程序（Compiler,也叫编译器）和解释程序（Interpreter,也叫解释器）解释程序对源代码中的程序进行逐句翻译，翻译一句执行一句，因此运行速度较慢，例如Java语言和BASIC语言编译程序将源程序一次性整体翻译成目标程序代码，生成可执行文件，例如C语言编译系统只能发现不合法的语句和表达，不能发现算法上的错误6.5.1 一般程序设计的语言的基本数据有：整型、实型、字符型（ASCII）程序中的常量有：文字常量（数字常量）、符号常量常量是程序执行中不变的量，变量的名字（也叫标识符）代表的是变量的内存位置6.5.3高级语言有：a.基本语句（赋值语句、表达式语句、复合语句、转移语句、返回语句、输入输出语句）b.分支语句(也叫选择语句、条件语句、判断语句)c.循环语句6.5.4 分支语句中，程序根据关键字switch后的表达式的值决定执行哪个分支，如果表达式的值与case后的值没有相同，则执行default后的语句。