1计算机导论笔记概要.docx
《1计算机导论笔记概要.docx》由会员分享，可在线阅读，更多相关《1计算机导论笔记概要.docx（14页珍藏版）》请在冰豆网上搜索。
1计算机导论笔记概要
计算机导论笔记概要
零：
基本知识（填空或简答）
数字的两类表示系统
冯·诺依曼体系
1.成就：
冯·洛依曼计算机结构（运算器，存储器，控制器，输入、输出设备）；程序内存
2.冯·洛依曼理论特点：
数据的概念：
对主体有用的概念
一：
缩写简称
ACM（AssiociationforComputingMachinery）国际计算机组织
第一台通用计算机ENIAC（宾夕法尼亚大学研制）
冯·洛依曼的EDVAC方案，明确了计算机由5个部件组成（运算器，存储器，控制器，输入、输出设备）
运算器ALU
处理器CPU
二：
进制之整数部分
二进制转十进制
111111011010010110011011
取1011为例
1
0
1
1
23
22
21
20
N=23×1+22×0+21×1+20×1=11
二进制转八进制
二进制数转为十进制再转为八进制
十进制转为八进制
书上26页表1-1连除法，余数倒序排列得八进制数。
二进制转十六进制
书上26页表1-2连除法，页数倒序排列得十六进制数。
注意十六进制用“0”~“9”这十个数字，加上“A”~“F”6个字母共十六个符号组成数字表示。
也可以转十进制再转十六进制。
十六进制转二进制
（FD）16=11111101
F=15=8+4+2+1=23+22+21+20四位全为11111
D=13=8+4+0+1=23+22+0+201101
得11111101
十进制转十六进制
和十进制转八进制一样，连除法。
十进制转二进制
解155转二进制
1
1
1
1
1
1
1
1
27
26
25
24
23
22
21
20
128
64
32
16
8
4
2
1
155=128+0+0+16+8+0+2+1
1
0
0
1
1
0
1
1
即结果是10011011
十六进制转八、十进制
先转二进制再转八、十进制
八进制转十进制
和二进制类似
例：
八进制170转二进制120
170
828180
N=82×1+81×7+80×0=120
三：
进制之小数部分
书上26页表格
四：
原、反、补码
书上三十页例1-5
五：
硬件
1计算机包括5大部件（运算器，控制器，存储器，输入、输出设备）
2CPU的结构：
运算器、控制器、寄存器（内部存储器）
3CPU的功能：
从存储器中取出指令和数据，将他们放入CPU内部的寄存器。
4运算器（ALU），操作和操作种类由控制器决定，运算器处理的数据直接取自内部的寄存器，处理后送回寄存器，寄存器与主存进行数据交换。
运算器的功能是：
算术运算、逻辑运算
5控制器的结构：
CPU寄存器组、操作控制部件和时序部件
6控制器的功能：
正确地分步完成每一条指令规定的功能，正确且自动地连续执行指令。
7摩尔定律：
（1）芯片技术的发展具有周期性，每个周期是18~24个月。
（2）集成电路芯片上所集成的电路的数目，每隔一个周期就翻一番。
（3）处理器的性能每隔一个周期提高一倍，并且价格同比下降一倍。
六：
存储器
①什么是存储器？
答：
计算机系统中的记忆设备，用来存放程序和数据，是计算机的重要组成部分。
②存储器作用？
答：
保存计算机中全部的信息，根据控制器指定的位置存入和取出信息。
③内存的分类？
（1）按存储介质分（半导体存储器、磁表面存储器、光介质存储器）
（2）按存储方式分（随机存储器、顺序存储器）
（3）按读写功能分（只读存储器、随机读写存储器）
（4）按信息的可保存性（非永久记忆的存储器、永久记忆的存储器）
（5）按用途分【主存储器（CPU直接访问）、辅助存储器、高速缓冲存储器】
④内存如何分类？
（考试简答题）
（1）读写方式
RAM：
可读写
ROM：
只能读取数据
（2）数据保存情况
RAM断电后数据消失，不能用于长久存储
ROM断电后，数据不消失
（3）用户对象
RAM：
供用户使用
ROM：
供系统使用
（4）联系（相同点）
CPU可以直接访问
附：
内存与外存的区别（考试简答题）
内存与外存的区别
内存
外存
CPU直接访问，快
CPU不直接访问，慢
用于存放执行程序
用于存放程序
信息暂时存储
信息永久存储
价格贵
便宜
不便于交流
便于交流
附：
CPU、内存、外存关系
附:
容量=记录面数×磁道数/面×扇区数/道×字节数扇区
例一：
以软盘为例：
3.5英寸高密度存储，格式化后两个面，每个面80个磁道，每个磁道18个扇区，每个扇区存储512个字节。
存储字节为2×80×10×512=1.44MB
⑤内存性能指标
（1）容量：
128mb~4GB
（2）速度：
存取数据的速度一般在2~120ns，1ns=10-9s
（3）内存作用：
当前运行程序所需数据，关机消失。
（4）内存特点：
小
七：
二进制规格化浮点数
N=±d×R±P（R=2）
①d是尾数，d前面的是数符,R是基数，P是阶数（阶码），P前面的符号是阶符
②符号为正时，用0表示，负，则用1表示。
计算机中浮点数只用尾数和阶码表示，其形式如下：
阶符
阶码
尾数符号
尾数
浮点数的精度由尾数决定，数的表示范围由阶码的位数决定。
例如：
将（101.75）10转化成二进制规格化浮点数
101=64+32+5=1100101
（101.75）10=（1100101.11）2=0.110010111*27
2B表示如下
0
000111
0
11001011
4B表示如下
0
5个零111
0
1100101113个零
8B表示如下
0
10个零
0
1100101140个零
八：
第四章《操作系统》
①操作系统概念：
一般认为操作系统是管理计算机系统资源、控制程序执行、改善人机界面、提供各种服务、合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一类系统软件。
②操作系统作用：
操作系统是用户与计算机硬件之间的接口。
是计算机系统的资源管理者。
九：
数据结构与算法
1数据概念：
数据是对客观事物的符号表示，是信息的载体。
2数据元素概念：
构成数据的基本单位。
3数据结构的概念：
指相互之间存在着一种或多种关系的数据元素的集合。
4什么是信息？
信息：
对主体有用的数据。
5文件在计算机中的存储形式
（1）【文件（低级）】
（2）【数据库（高级）】
十：
什么是数据库
按照数据结构来组织、存储和管理的“仓库”（数据库不是数据仓库）。
十一：
部分课后习题
1.试述数制的概念。
答：
位置化数字系统中，在数字中符号所占据的位置决定了其表示的值。
大多数人使用的数字系统是以10为底的，也就是十进制。
二进制数字系统是最简单的数字系统。
（P21-23）
2.谈谈二进制、八进制和十六进制等数字表示方法各有什么有点和缺点。
八进制就是逢8进位，十六进制就是逢16进位，2、8、16，分别是2的1次方，3次方，4次方。
这三种进制之间可以非常直接地互相转换。
八进制数或十六进制数实际上是缩短了的二进制数，但保持了二进制数的表达特点。
（P23-P25）
3、反码和补码相对于原码有什么优点？
计算机中的数是用原码表示的还是用反码、补码表示的？
数值的反码表示法是用最高位存放符号，并将原码的其余各位逐位取反。
反码的取值空间和原码相同且一一对应。
在补码表示法中，正数的补码表示与原码相同，即最高符号位用0表示正，其余位为数值位。
而负数的补码则为它的反码、并在最低有效位（即D0位）加1所形成。
处理器内部默认采用补码表示有符号数。
（P29）
4、ASCII码是什么编码？
为什么国际上推行Unicode码？
ASCII编码是由美国国家标准学会制定的标准单字节字符编码方案，用于基于文本的数据。
ASCII码是计算机世界里最重要的标准，但它存在严重的国际化问题Unicode扩展自ASCII字元集。
Unicode使用16位元编码，并可扩展到32位，这使得Unicode能够表示世界上所有的书写语言中可能用於电脑通讯的字元、象形文字和其他符号。
（P38-39）
（1）练习题
1、信息的最小单位是_____位______，它也是存储在计算机中的最小单位。
位（P26）
2、为了使表示法的固定部分统一，科学计数法（用于十进制）和浮点表示法（用于二进制）都在小数点左边使用了唯一的非零数码，这称为___________。
规范化（P34）
3、1980年我国颁布了代号为GB2312-80的国标码，共收录了6763个常用汉字和682个非汉字字符（图形、符号），这些字符以___________进行排列，这种编码又称为___________。
偏旁部首区位码（P40）
4、可以增加位模式的长度来表示灰色级，位模式越大，能够表示的明暗变化越__________。
细致（P41）
5、（MPEGAudioLayer-3）简称__________，是目前最为普及的音频压缩编码格式，是MPEG1的衍生编码方案。
MP3（P43）
6、“N”的ASCII码为4EH，由此可推算出ASCII码为01001010B所对应的字符是____________。
J（P39）
7、一个非零的无符号二进制整数，若在其右边末尾加上两个"0"形成一个新的无符号二进制整数，则新的数是原来数的__________倍。
2（P23-P28）
8、以国标码为基础的汉字机内码是两个字节的编码，每个字节的最高位为_________。
“0”（P40）
9、巴比伦文明发展了首个位置化数字系统，这个数字系统的数制是___________
A、十进制B、二进制C、六十进制D、八进制
C（P23）
10、补码的设计目的是___________
A、使符号位能参与运算,简化运算规则
B、使减法转换为加法，简化运算器的线路设计
C、增加相同位的二进制数所能表示的数的范围
C（P31）
11、汉字输入编码有___________、___________、___________、___________。
拼音码五笔字型区位码表形码（P37）
12、下列图像格式中占用空间最大的是___________
A、BMPB、JPEGC、GIFD、矢量图
A（P39）
13、音频文件的采样频率一般有___________。
A、11kHzB、22kHzC、44kHzD、55Hz
D（P41）
14、下列字符中，ASCII码最小的是_____。
A、KB、aC、hD、H
D（P37）
15、合法的十六进制数为_____。
A、100011B、368C、BA2D、G26
D（P27）
16、设在每屏1024×768个像素的显示器上显示一幅真彩色（24位）的图形，其显存容量需_____个字节。
A、1024*768*24B、1024*768*3C、1024*768*2D、1024*768*12*2
B（P39）
17、计算机中数据的表示形式是
A、八进制B、十进制C、二进制D、十六进制
C（P29）
18、计算机中，一个浮点数由两部分组成，它们是
A、阶码和尾数B、基数和尾数C、阶码和基数D、整数和小数
D（P32）
19、在计算机中采用二进制，是因为_________。
Ａ、这样可以降低硬件成本Ｂ、两个状态的系统具有稳定性
Ｃ、二进制的运算法则简单Ｄ、上述三个原因
D（P24）
20、利用标准ASCII码表示一个英文字母和利用国际GB2312－80码表示一个汉字，分别需要_________个二进制位。
Ａ、７和８Ｂ、７和16Ｃ、８和８Ｄ、8和16
B（P37-38）
21、按照GB2312－80标准，在计算机中，汉字系统把一个汉字表示为_________。
Ａ、汉语拼音字母的ASCII代码Ｂ、十进制数的二进制编码
Ｃ、按字形笔划设计的二进制码Ｄ、两个字节的二进制编码
D（P38）
22、与十六进制数（BC）等值的二进制数是_________
A、10111011B、10111100C、11001100D、11001011
D（P27-28）
23、按照GB2312－80标准，在计算机中，汉字系统把一个汉字表示为_________
Ａ、汉语拼音字母的ASCII代码Ｂ、十进制数的二进制编码
Ｃ、按字形笔划设计的二进制码Ｄ、两个字节的二进制编码
D（P38）
24、汉字从键盘录入到存储，涉及汉字输入码和________。
A．DOC码B．ASCII码C．区位码D．机内码
D（P38）
25、十进制整数100化为二进制数是____。
A、1100100B、1101000C、1100010D、1110100
A（P26）
26、为了避免混淆，八进制数在书写时常在后面加字母_________
A、HB、OC、DD、B
P27B
27、执行下列逻辑与运算：
10111111·11100011，其运算结果是_________
A．10100011B．10010011C．10000011D．10100010
A
28、根据国标规定，每个汉字在计算机内占用______存储。
A、一个字节B、二个字节C、三个字节D、四个字节
BP37
29、将下列十进制数转换成二进制、八进制、十六进制数。
（1）123
（2）78（3）54.613（4）37.859
（1）1111011、173O、7BH
（2）1001110、116O、4EH
（3）11110.10001、66.47O、36.9CH
（4）100101.1101、45.66O、25.DBH
（P26-28）
30、将下列十六进制数转换成二进制、八进制、十进制数。
（1）1E3.A4
（2）D8.C2（3）5F.1C（4）3B.52
提示：
根据本章介绍的知识将其分别进行转换。
31、用8位二进制数写出下列各数的原码、反码和补码。
（1）15
（2）113（3）-76（4）-121
提示：
根据本章介绍的知识将其分别进行转换。
32、完成下列不同进制数之间的转换
（246．625）10=（）2=（）8=（）16
（AB．D）16=（）2=（）8=（）10
（1110101）2=（）10=（）8=（）16
提示：
根据本章介绍的知识将其分别进行转换。
33、请比较有符号数补码321FH和A521H的大小。
提示：
根据本章介绍的知识将其转换为十进制后进行比较。
升级会员 