计算机科学导论考试重点
第一章,认识计算机
总线:单总线、三总线(地址、数据、控制)
计算机的基本运作方式:输入、存储、处理、输出
计算机室一种能按照事先存储的程序,自动地、高效地、精确地进行大量数值计算,并且具有记忆(存储)能力、逻辑判断能力、可靠性能的数字化信息处理的现代智能电子设备。 1936:假象的通用计算机-图灵机。
1950:计算机具有智能性-人工智能。
1966:美国计算机学会ACM开始设立“图灵奖”
姚期智:2000“图灵奖”得主。
1941年第一台计算机ABC。
1946年ENIAC。
冯洛伊曼体系:运算器,存储器,控制器,I/O。
第一代:电子管,主要用于科学计算。
第二代:晶体管
第三代:小规模集成电路IC
第四代:大规模、超大规模集成电路。计算机大发展时代。
促进计算机应用的几个因素:PC机,网络,多媒体,嵌入式,人工智能。
计算机的运作方式:输入,处理,(存储),输出
主要技术指标:运算速度,内存容量,时钟周期(主频),字节,数据的I/O速率。节点数。 计算学科:研究信息描述方法及其变换算法。包括理论研究,方法设计,效率分析,具体实现,实际应用。
摩尔定律:每18个月,计算机能力增加一倍!
第二章:信息及其编码
溢出:一定长度的补码运算结果超出其表数范围产生的结果错误。
补码:将真值求反
定点数:小数点的位置固定或隐含。(可用补码和尾数组合成。)
浮点数:小数点的位置可以浮动。
BCD码:十进制数的二进制编码。
8421码:用4位二进制编码表示一个十进制符号。
ASCLL:美国信息交换标准代码。(包括基本ASCLL+扩展ASCL)
汉字编码:GB国标码
Unicode:统一编码字符集,有ISO推出。
声音的编码:格式化、压缩。
常见的声音编码方法:MP3,WMA,WAV。
图形图像的编码:静态的JPG,BMP,TIFF.....动态的AVI,WMV,MP4,VCD,DVD...... 半加器电路:是指对两个输入数据位进行加法,输出一个结果位和进位,不产生进位输入的加法器电路。 是实现两个一位二进制数的加法运算电路。
一位全加器:是能够计算低位进位的二进制加法电路
译码器:译码器是将一种编码转换为另一种编码的逻辑电路,可以将输入二进制代码的状态翻译成输出信号,以表示其原来含义的电路。
触发器Flip-Flip:计算机的记忆细胞。(用始终可以同步所有的译码器)
寄存器Register:计算机的数据暂存单元。