浙江大学大计知识点整理
浙江大学大计知识点整理
第一章1.计算机由五部分构成：输入、运算器、存储器、控制器、输出2.计算机三个子系统：处理器子系统、存储器子系统、输入输出子系统3.输入输出通常被称为人机交互4.哈佛结构将数据和程序分开存放5。
程序存储原理：程序被要求在执行前存放在存储器中，还要求程序和数据采用同样的存储格式6.计算机系统是由计算机硬件和软件组成的①计算机硬件系统包括：处理器系统（主机）、存储器系统、外部设备（输入设备、输出设备）②计算机软件系统包括：A.系统软件（操作系统、编程语言/计算机语言系统、工具软件）、B.应用软件7.计算机硬件史①第一代计算机：电子管②第二代计算机：晶体管③第三代计算机：集成电路（IC）④第四代计算机（微型计算机、个人计算机）：大规模集成电路8.计算机的类型①巨型计算机（超级计算机）②大型计算机③小型计算机④微型计算机9.硬件的三个子系统计算机三个子系统：处理器子系统、存储器子系统、输入输出子系统存储器子系统：存储数据、程序和参与运行程序10.计算机软件11.计算机如何运行事实上，只要通电启动，机器就开始执行程序，直到关机为止计算机通电后，CPU执行启动程序BIOS（基本输入/输出系统），其基本任务就是把存放在磁盘中的操作系统调入内存执行，此后将在操作系统的管理下直接操控计算机的硬件。
12.信息系统信息系统的基本功能是为需要者提供特定的信息，支持用户迅速、有效地输入、存储、处理和获取信息。
信息系统有以下6个要素：①硬件②软件③数据/信息④用户⑤过程⑥通信13.HTML:制作web的超文本置标语言14.web浏览器为用户访问因特网提供了简单的方法，该系统基于超文本技术。
超文本（Hypertext）还包括视频、音频、动画、图片等其他数据。
15.计算机互联形成了网络，主要目的是资源共享。
第二章1.数据的表示形式除了传统数字外，还有图形、文本等其他非数字形式2.在计算机中，数据是以数字表示的，有两种形式：①可以直接进行数学运算的数制②用来表示对象属性的码制3.正数的反码是它的原码，负数的反码最高位（符号位）为1，其余各位按位求反正数的补码等于它的原码，负数的补码等于它的反码加14.定点数和浮点数①定点纯小数把小数点固定在数值部分最高位的左边②定点纯整数把小数点固定在数值部分最低位的右边③浮点数分为阶码和尾数两部分，阶码表示小数点在该数中的位置5.编码和文本①基础文本编码是ASCⅡ码（美国标准信息交换码），适用于英文，有两种形式：七位码（标准）和八位码（完整）②Unicode码是能表示世界上各种语言文字、符号的编码③计算机的基本信息单位为字节，1字节有八个二进制位6.逻辑运算和门电路①1为真，0为假②基本逻辑关系P30（计算）与、或、非、异或“与”相当于相乘“或”只要有1即结果为1，否则为0“异或”两边相同为0，不同为1第三章1.连接计算机三个子系统的是总线（bus），总线由CPU控制（内部总线）外部总线连接外部设备与主机，且是“系统”级的，因此也称为系统总线。
浙大计算机基础学习资料
各章基本知识点（本部）第1章计算机基础（约20分）1.计算机的发展历程2.未来计算机的发展（包括电子计算机的发展方向＆计算机的未来）3.计算机的应用领域（能结合日常生活举例）4.计算机的信息处理过程（1）信息的表示部分①数制的概念、常见数制的表示、数制间的相互转换②计算机的数据单位③汉字的编码及ASCII码（外码、内码和字型码的概念，能列举常见的几种外码），点阵字库容量的计算。
④原码、反码、补码的简单计算。
（2）了解信息的采集、组织、传输、检索（能列举数值、文字、多媒体信息的几种采集方式；了解计算机的组织方式；能列举几种常见的搜索引擎）第2章计算机系统（约20分）1．计算机的基本工作原理（1）指令的概念（2）指令的格式：操作码＋操作数（3）指令系统的概念（4）程序的概念2．计算机系统的构成（1）计算机系统的概念结构：教材48页图2-7（2）冯·诺依曼计算机的原理（二进制、程序存储、五大组成部分）（3）计算机系统的层次结构（4）计算机软件的分类并举例3．微型计算机主机系统（1）微型计算机的主机系统的组成（2）微处理器CPU的组成（3）运算器的核心功能（4）控制器的核心功能（5）存储器的分类（内存、外存）、内存的分类（RAM、ROM）以及Catch（6）总线的三个层次（CPU总线、I/O通道总线、外设总线）（7）总线按传输对象分类（数据总线、地址总线、控制总线）（8）常见的总线标准4．常用外部设备（1）知道几种常用的外部存储器（2）硬盘容量的计算（3）磁盘容量的计算以及磁道的排列顺序（4）列举常用的输入/输出设备（5）设备驱动的概念（6）硬件设备的“即插即用”的概念第3章操作系统（主要是3.1节的内容）（约3-5分）（1）裸机的概念（2）操作系统的概念（3）操作系统的使用（管理计算机、使用计算机）（4）操作系统的基本功能（5）典型操作系统第4章计算机网络（约15分）1．计算机网络概述（1）了解计算机网络发展的三个阶段、计算机网络的组成、计算机网络的功能；（2）了解计算机网络的拓扑结构、计算机网络的分类方式；（3）了解常用的计算机网络传输介质；（4）知道 OSI 和 TCP/IP 参考模型2．计算机局域网（1）知道局域网的特点和关键技术；（2）了解常见局域网，包括各种类型的以太网、FDDI网、无线LAN等；（3）知道局域网有哪些互联设备；3．Internet 基础和应用（1）了解Internet的发展，了解Internet的工作方式，了解TCP/IP各层次主要协议，（2）掌握IP地址的分类，了解子网、子网掩码和缺省网关的概念；（3）了解常见的 Internet 接入方式；（4）了解万维网的组成，理解统一资源定位符 URL 的概念及其格式；（5）了解电子邮件系统的组成，电子邮件地址的格式；（6）了解文件传输协议FTP的概念和主要功能；（7）了解域名系统DNS，知道几种常见的顶级域名第5章信息安全（约5分）1．能列举出几种信息安全技术的名称2．计算机病毒的概念、特性、种类3．计算机病毒的预防措施4．列举常见杀毒软件第6章程序设计（约5分）1、理解程序设计的基本过程；2、了解常见的算法描述工具3、了解程序设计语言的分类4、理解编译、解释的概念；5、了解结构化程序设计的基本思想；6、了解模块的概念以及结构化程序的三种基本结构；7、了解面向对象程序设计方法的基本特征；8、了解对象、类概念；第7章软件工程（约3分）1．理解软件的概念2．了解软件危机产生的原因及表现3．了解软件工程的主要定义（主要思想、研究的内容，需要解决的问题等）第8章数据库管理系统（约7-10分）1．理解数据库的基本概念以及数据库系统的组成2．了解数据管理的三个阶段3．了解三种数据模型4．掌握与关系数据库有关的几个概念：实体、属性、主键、联系，以及关系数据模型的关系、元组、字段和域等。
浙江大学远程教育计算机3Word知识题答案word精品文档18页
第3章 Word文字编辑（单选题）一． Word 概述1、Word具有的功能是__D__。
A.表格处理 ---- 虽然它是一个字处理软件，但也能制作表格B.绘制图形---- 它有一个绘图工具，能绘制图形，并提供了“图文混排功能”。
C.自动更正---- 对，对写错的英文单词有“自动更正”功能D.以上三项都是[解析]略2、通常情况下，下列选项中不能用于启动Word的操作是__D____。
A.双击Windows桌面上的Word快捷方式图标B.单击"开始"→"程序"→"Microsoft Word"C.单击任务栏中的Word快捷方式图标 --- 在任务栏中单击也可以启动应用程序的D.单击Windows桌面上的Word快捷方式图标 --- 单击是不能启动应用程序的[解析]顺便说一下：Word程序启动后会自动建一个名为“文档1”的文档，然后供你编辑和排版文字等。
3、在Word中，用快捷键退出Word的最快方法是____C__。
（请看提示）A.Ctrl+F4B.Alt+F5C.Alt+F4 ------- 记一下：一般的应用程序均可Alt+F4退出。
D.Alt+Shift[解析] 按Alt+F4可退出Word系统。
但一般关闭Word，可在Word的"文件"菜单中操作，也可选择窗口右上角的关闭按钮。
4、下面关于Word标题栏的叙述中，错误的是___B___。
A.双击标题栏，可最大化或还原Word窗口 ---- 在第2章出现过此问题，一般窗口均适用B.拖曳标题栏，可将最大化窗口拖到新位置 ---- 已经上最大化了，窗口就不能再拖动。
C.拖曳标题栏，可将非最大化窗口拖到新位置D.Word标题栏显示所运行的软件名称Microsoft Word及其所打开的文档名称[解析]略5、Word的"文件"命令菜单底部显示的文件名所对应的文件是__C____。
(浙大第四版)概率论与数理统计学习知识重点情况总结
An 1) 。
①两个事件的独立性
设事件 A 、B 满足 P(AB) P(A)P(B) ，则称事件 A 、B 是相互独 立的。
若事件 A 、 B 相互独立，且 P(A) 0 ，则有
P(B | A) P( AB) P( A)P(B) P(B)
P( A)
P( A)
若事件 A 、 B 相互独立，则可得到 A 与 B 、 A 与 B 、 A 与 B 也都 相互独立。
布。 X 的分布函数为
F(x)
1 ex , 0,
记住积分公式：
x nex dx n!
0
x 0,
x<0。
*-
正态分布
设随机变量 X 的密度函数为
f (x)
1
(x)2
e ， 2 2 x ，
2 其中 、 0 为常数，则称随机变量 X 服从参数为
0-1 分布 P(X=1)=p, P(X=0)=q
*-
二项分布
在 n 重贝努里试验中，设事件 A 发生的概率为 p 。事件 A 发生的次数是随机变量，设为 X ，则 X 可能取值为 0,1,2,, n 。
P( X
k)
Pn(k )
C
k n
p k q nk
，
q 1 p,0 p 1, k 0,1,2,, n ，
用 p 表示每次试验 A 发生的概率，则 A 发生的概率为1 p q ，用
Pn(k) 表示 n 重伯努利试验中 A 出现 k(0 k n) 次的概率，
C Pn(k)
k n
pk qnk
，k
0,1,2,, n
。
（1）离 散型随 机变量 的分布 律
第二章 随机变量及其分布
设离散型随机变量 X 的可能取值为 Xk(k=1,2,…)且取各个值的 概率，即事件(X=Xk)的概率为
大学计算机基础(浙江大学)题库
大学计算机基础(浙江大学)题库编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（大学计算机基础(浙江大学)题库）的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为大学计算机基础(浙江大学)题库的全部内容。
测试试卷：计科教材练习【01】--—-—--——--——-----——-———---————-———--———---—--——-—-——-————-——---———————————-—-——一、判断题,共10题，总分:10分。
请直接点击选择True or False.1.计算机文化是指能够理解计算机是什么以及它是如何作为资源被使用的.（ T ）True False2.计算思维的本质是对求解问题的抽象和实现问题处理的自动化。
如果说,数学思维是“抽象和关系”，那么计算思维则是“状态和过程”。
（ T ） True False3.我们可以定义计算机系统是指计算机的所有资源。
它包括了计算机硬件和软件。
（ T ) True False4.计算机系统结构是研究计算机的硬件互联使得计算机更有效、更高速和更可靠。
（ T ）True False5.应用软件是管理计算机所需要的那些软件.（ F ） True False6.程序设计主要有面向文本设计技术和面向对象设计技术。
( F ） True False7。
程序是算法的具体实现。
（ T ） True False8.计算机被加电后进入工作状态，就开始执行程序，直到关机为止。
( T ） True False9.因特网的开放结构，主要表现在进入网络的机器，属于企业、机构、政府甚至个人的，它们之间的关系是平等地位,没有权限的定义。
浙江大学大学计算机基础课件(2)分析
转换举例
1011101001.110 2
1351.6 8
二进制与十六进制的转换
24=16
4 位二进制数对应1 位十六进制数 转换举例
二进制与十六进制对照表
0000 0001 0010 0011 0100 0 1 2 3 4 5 0110 0111 1000 1001 1010 1011 6 7 8 9 A B 1100 1101 1110 1111 C D E F
十六进制二进制： 1位十六进制对应4位二进制
十六进制 二进制 八进制
各数制间转换
十进制
二进制
八进制
人的思维
十六 进制
电脑的知识
其它方法转换数制
十进制二进制
15710 =128+29 =128+16+13 =128+16+8+5 =128+16+8+4+1 = 100111012
8位非符号数范围 [0, 255=1111 1111]
原码、反码、补码
原码 (Original Code) （即机器数） 符号位 正数为0，负数为1 数值位 该数的二进制数 例：[+0]原= 0 000 0000 [+0]反= 0 000 0000 [-0]原= 1 000 0000 [-0]反= 1 111 1111 [+127]原= 0 111 1111 [+127]反= 0 111 1111 [-127]原= 1 111 1111 [-127]反= 1 000 0000 反码 (One’s Complement 对1互补 ) 正数 与原码相同 负数 原码的符号位不变，数值位按位取反
(完整word版)(浙大第四版)概率论与数理统计知识点总结详解
（7）概率 的公理化 定义
Ai Ai
德摩根率： i1
i1
AB AB，AB AB
设 为样本空间， A 为事件，对每一个事件 A 都有一个实数 P(A)，若满足下列三个条件：
件下，事件 B 发生的条件概率，记为 P(B / A) P( AB) 。 P( A)
条件概率是概率的一种，所有概率的性质都适合于条件概率。 例如 P(Ω/B)=1 P( B /A)=1-P(B/A) 乘法公式： P(AB) P(A)P(B / A) 更一般地，对事件 A1，A2，…An，若 P(A1A2…An-1)>0，则有
P( A1A2 … An) P( A1)P( A2 | A1)P( A3 | A1A2) …… P( An | A1A2 …
An 1) 。 ①两个事件的独立性
设事件 A 、B 满足 P(AB) P(A)P(B) ，则称事件 A 、B 是相互独 立的。
若事件 A 、 B 相互独立，且 P(A) 0 ，则有
A-B，也可表示为 A-AB 或者 AB ，它表示 A 发生而 B 不发生的事件。
1
概率论与数理统计 公式（全）
知识点总结
A、B 同时发生：A B，或者 AB。A B=Ø，则表示 A 与 B 不可能同
时发生，称事件 A 与事件 B 互不相容或者互斥。基本事件是互不 相容的。
-A 称为事件 A 的逆事件，或称 A 的对立事件，记为 A 。它表示
1
概率论与数理统计 公式（全）
知识点总结
当 A=Ω时，P( B )=1- P(B)
【浙大计算机考研辅导班】计算机网络重点解析
【浙大计算机考研辅导班】计算机网络重点解析启道考研分享浙江大学的计算机专业，在全国计算机专业学校排名中，占据第三名的位置。
浙江大学计算机科学与技术学院秉承着“人为本，和为贵，变则通”的文化理念，坚持以培养求是创新、与时俱进的具有国际视野的顶尖计算机人才为使命。
浙大计算机科学与技术研究于1960年初起步，于1978年正式建系，1998年原杭州大学计算机系并入，2002年在此基础上成立学院。
先后培养出中国工程院院士潘云鹤、陈左宁、陈纯和中国科学院院士吴朝晖。
计算机学院下设5个系、4个研究所、2个中心，拥有计算机科学与技术、软件工程、网络空间安全、设计学4个国家一级学科，拥有计算机辅助设计与图形学(CAD&CG)国家重点实验室、国家列车智能化工程技术研究中心及6个省部级重点实验室/工程技术研究中心。
根据《基本科学指标》数据库（ESI）2017年11月数据统计，计算机学科ESI学科排名进入世界前千分之一，列全球第30位，位居全国高校第三。
计算机考研是一场实力、努力、心态、运气的较量，实力是可以根据后天的努力来弥补的，所以不要因为自己过去的种种失败而妄自菲薄。
计算机考研实力可以决定你的下限，同时运气可以决定你的上限。
认真评估一下自己能否做到计算机考研的坚持，能否做到对计算机的专注，能否做到计算机考研的自信，如果你有信心完成以上几点，完全有能力去突破自己，向计算机考研更好的学校冲击。
计算机专业，是当今比较热门的考研专业，其热门专业及研究方主要有软件工程、人工智能、大数据、计算机应用等。
想要冲击计算机985.211大学，计算机专业课定向辅导才是硬道理。
为什么计算机考研非985.211不考？因为，985.211背景牛，国家重点实验室重点项目、名导、专业牛；BAT谷歌校招是个看身份的时代，首选名校研究生；普通学校研究生三年后毕业价值不如本科程序员工作三年。
而选择启道计算机考研定向辅导，可以扫除计算机名校考研顾虑一般来说，计算机考研辅导可以起到下面的作用：一、准确把握专业课重点，突破难点。
浙江省考研计算机科学与技术科目复习重点梳理
浙江省考研计算机科学与技术科目复习重点梳理考研对于很多计算机科学与技术专业的学生来说是一次重要的机会。
为了帮助广大考生更好地备考，下面将针对浙江省考研计算机科学与技术科目进行复习重点梳理。
一、数据结构与算法分析1. 线性表：顺序表、链表、栈、队列等概念、特点和应用。
2. 树与二叉树：二叉树的遍历（前序、中序、后序），线索二叉树，二叉排序树。
3. 图：图的存储结构，图的遍历算法（深度优先搜索、广度优先搜索），最小生成树与最短路径算法。
4. 排序算法：冒泡排序、插入排序、选择排序、快速排序、归并排序等排序算法的原理和复杂度。
5. 动态规划：概念、基本思想、动态规划求解问题的步骤和应用。
二、操作系统1. 进程管理：进程和线程的概念，进程的状态转换和调度算法，死锁的原因和预防。
2. 内存管理：内存分区管理、分页和分段管理、虚拟内存技术。
3. 文件系统：文件的组织和存储结构，文件的操作和共享机制，磁盘调度算法。
4. 设备管理：设备的组成和控制方式，设备的分配和调度策略。
三、计算机网络1. 网络体系结构：OSI参考模型和TCP/IP参考模型。
2. 物理层与数据链路层：编码与调制技术，局域网和广域网的组网和传输技术。
3. 网络层与传输层：IP协议和路由算法，传输层的可靠传输机制和流量控制。
4. 应用层：HTTP、FTP、SMTP等常见应用协议，网络安全与信息加密。
四、数据库系统1. 关系数据库模型：关系代数和关系演算，关系数据库的概念和特点。
2. SQL语言：SQL的基本操作（查询、插入、更新、删除），SQL 的高级查询（连接、子查询）。
3. 数据库设计与规范化：实体关系模型，范式理论和关系数据库设计的规范化。
4. 事务管理与并发控制：事务的概念和特性，事务的隔离级别和并发控制机制。
五、软件工程与编译原理1. 软件生命周期：需求分析、设计、编码、测试、运维等软件开发过程的各个阶段。
2. 面向对象编程：面向对象的基本概念，类与对象，继承与多态，面向对象的设计原则。
浙大计算机基础知识
《公共关系学》作业一、知识题1．用自己的语言描述公共关系的涵义。
2．理解公共关系本质的三层主要涵义。
3．在公共关系学中，“形象”有独特的内涵，谈谈你对“形象”的理解。
并说明组织形象有哪些层面构成。
4．谈谈公共关系观念应该包含哪些观念？5．公共关系与人际关系的联系与区别。
6．如何理解公共关系学中“关系”和“舆论”这两个概念。
7．结合实际谈谈公共关系管理与一般的经营管理的差异。
8．公共关系传播推广的职责（宣传功能）包含哪三个层面。
公共关系协调功能的具体涵义9．何谓全员公共关系（PR）管理10．公共关系人员的职业道德和工作准则的主要内容有哪些？11．谈谈公众及其现代公众意识的内涵。
12．何谓媒介公众？为什么说媒介关系是一种传播性质最强的关系？阐述媒介公共关系的意义何在。
13．何谓顾客公众？阐述顾客公共关系的意义。
14．请描述公共关系管理模式中的四部曲的具体内容。
15．何谓知名度和美誉度？二者关系如何？16．如何进行自我形象和实际形象的分析？17．如何制作新闻舆论分析报告？18．选择和应用传播沟通媒介的原则。
19．公共关系活动的行为方式和业务方式各有哪些？20．掌握民意测验的程序。
21．举例说明电子媒介和印刷媒介的异同。
22．传统促销与公共关系营销的差异。
二、案例题（参见教材《中外公关案例宝典》第三版浙江大学出版社）1、收集同一组织的商品广告和公关广告各一则，并分析商品广告和公关广告的异同。
2、掌握新闻发布会的具体环节和具体内容，能针对具体案情策划设计新闻发布会的基本程序和内容。
3、了解媒介公关的策略和技巧。
（参看第三章相关案例，要求会案例分析）4、了解危机管理的理论和应用。
（参看第七章相关案例，要求会案例分析）5、了解整合营销传播的理论和技巧。
（参看第十章相关案例，要求会案例分析）。
浙江大学大学计算机基础整理
第一章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浮点数：有阶码和尾数两部分，阶码表示小数点的位置。
浙江大学大学计算机基础课件(9)
哥德尔数
程序设计语言的符号能够被分配一个对应的无符号数
符号 0 1 2 3 十六进制数 符号 十六进制数 符号 十六进制数 符号 十六进制数 0 1 2 3 4 5 6 7 4 5 6 7 8 9 incr decr 8 9 A B while { } X C D E F
1．程序转换为哥德尔数 例：incr(X) → incrX → AFH → 175 2．哥德尔数转换为程序 例：3058 → BF2H → decrX2 → decr(X2)
哥德尔数
P.183
1．程序转换为哥德尔数 while x1 { //如果x1不等于0，则执行下面的循环 decr x1 incr x2 } → CF1DBF1AF2EH→14232916700974 2．哥德尔数转换为程序 例：13622270→CFDBFEH while x{ decr x }
// 将变量x置0
4.云计算
分布式计算、网格计 算、普适计算发展而 来——云计算（无处 不在的计算） 云——因特网 效用计算——计费， 像电网的用电付费 云——产业（云软件 、云平台、云设备）
计算机基础科学
18
9.2 人工智能
人工智能作为计算机研究的重要领域，已经成为计 算机科学和技术发展的一个目标。
图灵测试----计算机能够象人一样思考吗 ？ 中国屋思考实验----反驳图灵测试 推理：知识表达 – 语义网络 – 搜索树----深蓝
1.图灵测试:“计算机能够象人一样思考吗？”
图灵测试——黑盒测试
–测试者和被测者之间用幕布隔开，发问者不知道对 面回答问题的人是谁
图灵测试本身也被人提出了疑问
–——中国屋思考试验
浙江大学计算机基础复习重点
第一章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,美国标准信息交换码），它是基于英文的。
计算机实用技术第一讲浙大
10
计算机实用技术----第一讲
2. 主板部件
主板是电脑的躯干，它可以让电脑的各种配件在一 起协调工作，它的性能直接关系到电脑的稳定性和工作 速度。 主板的构成
主板的英文名称为Motherboard或Mainboard，也称 为母板。从“母”字可以看出主板在电脑各个配件中的 重要性。主板不但是整个电脑系统平台的载体，还负担 着系统中各种信息的交流。
还有些芯片组加入了3D加速显示、AC＇97声音解码等功能，还决定着计 算机系统的显示性能和音频播放性能。
14
计算机实用技术----第一讲
北桥芯片（North Bridge）
是主板芯片组中起主导作用的最重要的组成部分，也称为主桥（Host Bridge）。一般来说，芯片组的名称就是以北桥芯片的名称来命名的。例如英 特尔 i915P芯片组的北桥芯片是915P，i945G芯片组的北桥芯片是945G等等。
2
计算机实用技术----第一讲
例如：早期的286、386、486、586、Pentium(奔腾)、 Pentium Ⅱ、 Pentium Ⅲ,近期的Pentium Ⅳ、 Pentium D等。
CPU的核心部分就是超大规模集成的运算芯片，具有 计算、控制和寄存功能。
CPU发展概 况
CPU部件实 例
3
SDRAM
DDR
DDR2
目前主流产品
20
计算机实用技术----第一讲
内存的技术指标
①内存容量----代表内存能同时存储的最大数据容量，容量越大电脑的速度越 快（其他配件不变的前提下），所以内存是容量是多多益善，但要受到主板 支持的最大容量限制。目前主流内存容1GB等。 ②内存主频----内存主频和CPU主频一样，习惯上被用来表示内存的速度，它 代表着该内存所能达到的最高工作频率,以MHz（兆赫）为单位来计量的。内 存主频越高在一定程度上代表着内存所能达到的速度越快。内存主频决定着 该内存最高能在什么样的频率正常工作。目前较为主流的内存频率是400MHz 的DDR内存，以及667MHz和800MHz的DDR2内存。 内存无法决定自身的工作频率，其实际工作频率是由主板来决定的。 ③内存插槽----是指主板上所采用的内存插槽类型和数量。主板所支持的内存 种类和容量都由内存插槽来决定的。目前台式机上主要应用于主板上的内存 插槽有SIMM 、DIMM。
浙江大学 考博 考研 期末考试 计算机体系结构知识点复习
流水线竞争解决方法
数据、结构、 数据、结构、控制 Double Bump、Split、Forwarding、Stall Bump、Split、Forwarding、 四个BYPASSING ALU+ALU、Load+ALU、Load+Store（两种情况） ALU+ALU、Load+ALU、Load+Store（两种情况） 控制条件、 控制条件、目标计算
系统结构实验室
流水的软件方法
循环展开
展开 展开调度 精通例子
软件流水技术
象征性展开的含义 例子
路径调度
路径选择 路径压缩 路径补偿
系统结构实验室
多处理器概念
分类标准 典型结构
存储器组织标准 特性 框图 通信模型和存储模型的关系
系统结构实验室
Cache一致性 Caຫໍສະໝຸດ he一致性侦听协议写无效 写广播 cache数据块状态转换图 cache数据块状态转换图 精通例子
精通例子
系统结构实验室
基于Tomasulo的硬件投机 基于Tomasulo的硬件投机
四个节拍： 四个节拍：
Issue、EX、WB、 Issue、EX、WB、Commit
一些特性： 一些特性：
按序发射、乱序执行、按序完成 按序发射、乱序执行、按序完成 ROB 精确中断
看懂例子 记分牌、 记分牌、Tomasulo、硬件投机三者的综合比较 、
测试集
Real App -> Modify App -> Kernels -> Toy BenchmarksBenchmarks->Synthetic Benchmarks
定量设计原理
5个quantitative principles
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章1.计算机由五部分构成：输入、运算器、存储器、控制器、输出2.计算机三个子系统：处理器子系统、存储器子系统、输入输出子系统3.输入输出通常被称为人机交互4.哈佛结构将数据和程序分开存放5。
程序存储原理：程序被要求在执行前存放在存储器中，还要求程序和数据采用同样的存储格式6.计算机系统是由计算机硬件和软件组成的①计算机硬件系统包括：处理器系统（主机）、存储器系统、外部设备（输入设备、输出设备）②计算机软件系统包括：A.系统软件（操作系统、编程语言/计算机语言系统、工具软件）、B.应用软件7.计算机硬件史①第一代计算机：电子管②第二代计算机：晶体管③第三代计算机：集成电路（IC）④第四代计算机（微型计算机、个人计算机）：大规模集成电路8.计算机的类型①巨型计算机（超级计算机）②大型计算机③小型计算机④微型计算机9.硬件的三个子系统计算机三个子系统：处理器子系统、存储器子系统、输入输出子系统存储器子系统：存储数据、程序和参与运行程序10.计算机软件11.计算机如何运行事实上，只要通电启动，机器就开始执行程序，直到关机为止计算机通电后，CPU执行启动程序BIOS（基本输入/输出系统），其基本任务就是把存放在磁盘中的操作系统调入内存执行，此后将在操作系统的管理下直接操控计算机的硬件。
12.信息系统信息系统的基本功能是为需要者提供特定的信息，支持用户迅速、有效地输入、存储、处理和获取信息。
信息系统有以下6个要素：①硬件②软件③数据/信息④用户⑤过程⑥通信13.HTML:制作web的超文本置标语言14.web浏览器为用户访问因特网提供了简单的方法，该系统基于超文本技术。
超文本（Hypertext）还包括视频、音频、动画、图片等其他数据。
15.计算机互联形成了网络，主要目的是资源共享。
第二章1.数据的表示形式除了传统数字外，还有图形、文本等其他非数字形式2.在计算机中，数据是以数字表示的，有两种形式：①可以直接进行数学运算的数制②用来表示对象属性的码制3.正数的反码是它的原码，负数的反码最高位（符号位）为1，其余各位按位求反正数的补码等于它的原码，负数的补码等于它的反码加14.定点数和浮点数①定点纯小数把小数点固定在数值部分最高位的左边②定点纯整数把小数点固定在数值部分最低位的右边③浮点数分为阶码和尾数两部分，阶码表示小数点在该数中的位置5.编码和文本①基础文本编码是ASCⅡ码（美国标准信息交换码），适用于英文，有两种形式：七位码（标准）和八位码（完整）②Unicode码是能表示世界上各种语言文字、符号的编码③计算机的基本信息单位为字节，1字节有八个二进制位6.逻辑运算和门电路①1为真，0为假②基本逻辑关系P30（计算）与、或、非、异或“与”相当于相乘“或”只要有1即结果为1，否则为0“异或”两边相同为0，不同为1第三章1.连接计算机三个子系统的是总线（bus），总线由CPU控制（内部总线）外部总线连接外部设备与主机，且是“系统”级的，因此也称为系统总线。
USB（通用串行总线）是一种总线标准，也是一种接口技术，是一种基于串行数据的传输模式，使用4线结构，最多可连接127个设备。
处理器系统2.中央处理器（CPU）包括①运算器（ALU）②控制器：中央控制单元，负责指令读取、解释、执行③寄存器组：CPU内部的一些变量3.处理器的结构模型(1)内部总线内部三总线：数据总线、控制总线、地址总线①数据总线传输数据，包括程序代码和运算需要和产生的数据②控制总线发出信号确定数据总线上的数据传输的方向③地址总线上的信号是输入/输出接口的地址或者存储器的单元地址(2)处理器的组成处理器可分为五部分：①运算器:执行算术运算和逻辑运算的电路部件②数据寄存器：存放运算器执行运算所需的数据。
数据在执行运算前已经被存入其中。
③指令代码寄存器：存放处理器执行操作需要的指令代码。
指令也是二进制码，指令代码存放在指令代码寄存器中，控制电路的输入。
④控制电路：对指令代码进行译码并产生运算器执行运算的信号，发出到存储器进行数据读/写的信号及其他各种控制信号⑤地址电路：负责产生并输出地址信号，在控制信号的作用下，指定存储器或者外部设备进行相关的数据传输操作。
4.处理器的技术指标①主频：CPU运行速度的参数②字长：处理器一次能够处理的最大二进制数的位数③协处理器④内部高速缓存器（cache）⑤集成度5.两种处理器系统①CISC 复杂指令集计算机②RISC 精简指令集计算机存储器系统（存储器的一个重要特征：数据的无限可复制性）6.内存（主存）有两种(1)RAM(随机存储器)：分为静态RAM（SRAM）和动态RAM（DRAM）DRAM的芯片集成度高，存取速度较SRAM较慢(2)ROM(只读存储器)存储的数据不会因断电而丢失。
BIOS被保存在ROM中ROM有多种：①一次性写入的不可改写的PROM②可擦除的ROM(EPROM,通过紫外线将ROM数据擦除，重新写入新数据)③EEPROM（电可擦除ROM），闪存为一种EEPROM7.外存（辅存）按介质分有磁盘、光盘和半导体的固态存储器(1)磁盘磁盘上的磁道是同心圆结构，数据存储在磁道上。
盘片又被划分为若干个扇型的区域，程序代码和数据以扇区为存储单位。
(2)光盘①光盘的凹坑使反射光方向改变，反射信号很小，因此该状态作为数据为0；激光射在空白处，得到全反射，其状态为数据1②类型CD-ROM 只读光盘CD-R 一次性写入光盘CD-RW可重写光盘DVD-ROM 通用DVDDVD-R 仅能写一次DVD-RAM 可重复使用(3)固态存储器SSD固态硬盘，是一种闪存，为全电路结构8.存储器的主辅结构主辅结构存储系统的工作原理是：程序和数据存储在外存中，被执行的程序和数据从外存中调入内存运行，运行结束，程序和数据被重新存入外存。
虚拟内存：在硬盘上开辟一个区域来“模拟内存”，其结构与内存相同。
输入/输出（I/O）系统（人机交互系统）9.I/O操作都是在主机的控制下，由外部设备（外设）完成的，外设与主机之间是通过接口和总线连接的。
10.端口PC主要有五种端口：键盘端口、鼠标端口、并行端口、串行端口、USB端口11.并行和串行外设与主机的数据传输模式主要有两种：①并行（字节模式，一次传输八位）速度更快②串行（位模式，一次传输一位）串行成本低，适合长距离传输，发展更快。
第四章1.操作系统是计算机硬件与其他软件之间的接口，能有效地对计算机软件、硬件资源进行管理和使用，使用户能方便地操作计算机（兼顾了系统和用户两方面）①多用户多任务操作系统允许多个用户使用同一台主机②并行系统：多处理器，是目前超级计算机的主要体系结构之一③分布式操作系统：地理位置上分散的、具有独立功能的计算机系统互联采用的操作系统，具有网络的信息交换和资源共享功能2.操作系统的结构①内核(kernel)：是系统的核心，就是直接与机器的硬件相关的程序。
②外壳(shell):是用户使用计算机的接口（界面），负责接收用户和应用程序的操作命令，并将这个命令解释后交给内核去执行，因此外壳也称为命令解释器3.操作系统的功能(1)进程管理①进程指正在执行中的程序。
②进程管理器的任务是对正在运行的程序进行管理。
③死锁：如果某个进程占有另一个进程所需的资源，同时请求对方的资源，且在得到所需资源前不释放其占有的资源，就会导致死锁的发生。
④线程：进程为一个程序，线程是进程中的环节，是进程的一部分(2)存储器管理（存储器管理器MMU）①存储器管理器负责调度内存、监控内存运行状态，管理内存、外存之间的数据交换。
②内存与外存的数据交换：非交换技术是将程序一次全部调入内存。
MMU将程序或数据从外存装载到内存。
(3)设备管理提供设备调度、建立缓冲区等服务(4)文件管理①文件：文件是一个存储在存储器上的数据的有序集合，并标记以一个文件名。
②文件系统：是所有文件的集合，以文件形式管理计算机中所存储的程序和数据③文件扩展名：Microsoft系统的文件扩展名指示文件的基本属性，一个被取名并保存在外存上的文件往往是根据其扩展名确定其类型和用途的。
④Windows注册表中有一个能被其识别的文件类型的清单。
运行注册表编辑器regedit.exe 可以打开注册表⑤通配符：*表示它所在位置为任意个任意字符，？代表它所在位置为一个任意字符。
⑥文件存取有两种方式：A.顺序存取：指只能按照一个接着一个信息单位（或数据单位）进行存取。
最典型的是磁带文件的存取过程。
B.随机存取：随机存取文件是先要查找文件的存储地址，再按址存取。
文件按名存取就是随机方式。
⑦文件的存储结构A.磁盘的格式磁盘格式是计算机外部存储器的标准。
磁盘格式化也要将整个磁盘划分若干个区块，基本单位就是扇区，文件是按扇区存放数据的。
为了检索方便，将若干个相邻扇区组成簇Microsoft的磁盘格式有FAT（文件分配表）和NTFS第五章1.算法的特性：①确定性②有穷性③有效性④可以有零个或多个输入⑤有一个或多个输出2.算法的分类按照算法设计的对象，可以分为两大类：数值算法和非数值算法3.算法的三种结构①顺序结构②分支结构③循环结构A.while结构如果开始时循环条件就不成立，则循环体A不会被执行B.do-while结构无论是否成立，A至少会被执行一次4.算法的表示①自然语言②流程图③伪代码（不是计算机语言，不能被计算机执行）5.算法举例①查找A.顺序查找B.折半查找②排序A.选择法排序（比冒泡要快）B.冒泡法排序③迭代④递归6.算法的方法学①贪心算法②分治③动态规划④回溯法7.数据表达和数据结构(1)数据元素是数据的基本单位，数据元素之间存在着某种关联。
(2)数据结构包括逻辑结构、存储结构和对数据的操作，按照它的结构形式，也可以分为链、表、堆、队、树等。
(3)基本数据结构有三种①线性结构：线性结构中的数据元素存在一对一的关系②树状结构：一对多的关系③图状或网状结构：多对多的关系第六章1.程序和指令(1)程序程序可以理解为按预先设计的步骤执行。
程序是为解决某些问题而设计的，而算法就是为解决问题而设计的步骤，所以程序就是算法的实现。
(2)指令和指令系统①指令是计算机硬件和软件的接口，即软件和硬件通过指令交汇。
②指令的分类：A.数据传输类指令 B.算术逻辑类指令 C.控制操作类指令2.程序设计语言(1)指令是程序的基础，也是计算机的机器语言。
(2)机器语言叫做“低级语言”，使用类似于伪代码那样的语言叫做“高级语言”，介于高级和低级之间的符号语言，即汇编语言。
(3)机器语言①指令系统就是机器语言，只有以机器语言编写的程序能被计算机直接执行。
使用其他语言编写程序最终都要被转换为二进制指令代码，二进制代码文件也叫作目标文件。