计算机复习资料教学提纲
- 格式:doc
- 大小:112.41 KB
- 文档页数:12
833“计算机学科专业基础综合”复习提纲计算机学科专业基础综合复习提纲
一、数字电子技术
(1)基本原理及应用:数字电子技术的基本原理及基本元件、电路、延时电路、变频电路、时序电路、程序电路、复杂数字系统设计,数字电
子技术在计算机硬件、通信系统、汽车集成电路、测控系统等领域的应用。
(2)数字电子基础知识:数字信号、数字信号处理理论、数字信号
系统、数字误码分析、数字电路、数字信号处理技术、数字模拟技术。
二、模拟电子技术
(1)基本原理及应用:模拟电子技术的基本原理及基本元器件、电路、放大电路、滤波电路、调制电路、微扰电路,模拟电子技术在机电系统、信号检测、信号分量、测量等方面的应用。
(2)模拟电子基础知识:模拟信号处理理论、模拟信号系统、模拟
信号测量、模拟信号分析、模拟信号处理技术、模拟数字技术、模拟数字
转换技术。
三、计算机系统基础
(1)计算机系统基础原理:计算机体系结构及系统功能,数字逻辑
电路,控制器,存储器,外设,中央处理器,算法,以及计算机系统的调
试及维护。
计算机应用基础知识复习资料一、计算机硬件基础知识1、计算机组成的基本结构计算机由运算器、控制器、存贮器、输入设备与输出设备五大部分组成。
中央处理器(CPU )包括:运算器和控制器。
⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎨⎧⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎨⎧⎩⎨⎧⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧商场销售软件企业管理软件定制应用软件演示软件网络软件游戏软件多媒体播放软件电子表格软件文字处理软件通用应用软件应用软件系统管理常用实用程序数据库管理软件程序设计语言处理系统操作系统基本输入输出系统系统软件计算机软件⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎨⎧⎪⎪⎪⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎪⎪⎪⎨⎧⎪⎩⎪⎨⎧⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧⎪⎩⎪⎨⎧⎪⎪⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎪⎪⎨⎧⎪⎪⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎪⎪⎨⎧⎪⎪⎪⎩⎪⎪⎪⎨⎧⎪⎪⎪⎪⎭⎪⎪⎪⎪⎬⎫⎩⎨⎧⎪⎩⎪⎨⎧其它设备显示器:喷墨激光打印机:针式输出设备其它输入设备笔输入设备数码相机扫描仪光电式光机式鼠标:机械式键盘输入设备记忆棒盘:存储卡光盘:硬盘磁盘:软盘外部存储器外设光驱软驱硬盘其它风扇接口卡内存插座主机板电源机箱设备总线:连接内存和和内存总线:连接总线寄存器存储器主存储器:内部存储器运算器、寄存器等等中央处理器:控制器、主机计算机硬件LCDCRT U DVDCD CPU CPU O I O I CPU CPU ROM RAM //////////cache /存储器1) 主存储器(内存)∙ 只读存储器(read only memory ):简称ROM ,CPU 对它们只取不存,用于永久存放特殊的专用数据。
∙ 随机存储器(random access memory ):简称RAM ,CPU 对它们可存可取,是内存的主要部分。
2) 辅助存储器(外存)辅助存储器(外存),典型的是软磁盘存储器、硬磁盘存储器和光盘存储器。
它们的主要特点是存储容量大,例如硬盘的容量已经达到几十GB 字节,甚至几百GB 。
计算机应用基础复习提纲一、计算机基础知识(一)计算机的发展历程1、世界上第一台电子计算机的诞生及名称(ENIAC)。
2、计算机发展的几个阶段(电子管、晶体管、集成电路、大规模和超大规模集成电路)及其特点。
(二)计算机的分类1、按计算机的性能、用途、规模等进行分类。
2、常见的计算机类型,如台式机、笔记本、服务器等。
(三)计算机系统的组成1、硬件系统中央处理器(CPU):组成部分(运算器、控制器),性能指标(主频、核心数等)。
存储器:内存(RAM、ROM)的特点和作用,外存(硬盘、U 盘、光盘等)的种类和用途。
输入设备(键盘、鼠标、扫描仪等)和输出设备(显示器、打印机、音箱等)。
总线、主板等其他硬件的基本知识。
2、软件系统系统软件(操作系统、语言处理程序、数据库管理系统等)的功能和常见类型。
应用软件(办公软件、图形图像处理软件、多媒体软件等)的举例和用途。
(四)计算机的工作原理1、二进制的概念和在计算机中的应用。
2、存储程序和程序控制的工作原理。
(五)计算机中的信息表示1、数制的转换(二进制、八进制、十进制、十六进制之间的相互转换)。
2、字符编码(ASCII 码、汉字编码等)。
二、操作系统基础(一)操作系统的概念和功能1、操作系统的定义和作用。
2、操作系统的主要功能,如处理机管理、存储器管理、设备管理、文件管理和用户接口。
(二)常见的操作系统1、 Windows 操作系统的特点和基本操作。
2、 Linux 操作系统的特点和应用领域。
(三)文件和文件夹的管理1、文件和文件夹的概念、命名规则。
2、文件和文件夹的基本操作(创建、复制、移动、删除、重命名等)。
3、文件的属性设置和查找。
(四)磁盘管理1、磁盘分区和格式化的概念。
2、磁盘清理、磁盘碎片整理等工具的使用。
(五)系统设置和控制面板的使用1、显示设置、电源管理、网络设置等。
2、安装和卸载程序。
三、办公软件应用(一)Word 文字处理软件1、文档的创建、保存、打开和关闭。
833计算机学科专业基础综合复习提纲一、计算机硬件基础1.计算机的发展历程2.计算机的组成和结构3.计算机的存储系统4.计算机的输入输出设备5.处理器的结构和功能6.计算机的主板和总线7.存储器和存储系统8.计算机的外部设备9.计算机的软硬件接口二、计算机操作系统1.操作系统的定义和作用2.操作系统的发展历程3.操作系统的分类和特点4.进程和线程的概念5.进程管理和调度6.存储管理和调度7.文件系统和设备管理8.虚拟存储器的概念和实现9.操作系统的安全性和保护机制三、计算机网络1.网络基础知识2.网络协议的分类和特点3.OSI参考模型和TCP/IP协议4.互联网的组成和工作原理5.网络安全和防御措施6.网络管理和优化7.局域网和广域网的概念和特点8.网络性能和质量的度量和评估9.无线网络和移动通信四、数据库系统1.数据库系统的基本概念2.数据模型和数据结构3.数据库管理系统和数据库语言4.数据库的设计和规范化5.数据库的查询和操作6.数据库的安全性和事务处理7.数据库的备份和恢复8.数据库的性能优化和调整9.数据仓库和数据挖掘的概念五、程序设计基础1.程序设计的基本概念和流程2.程序设计语言的分类和特点3.数据类型和变量的定义和使用4.表达式和运算符5.控制结构和循环语句6.函数和模块化设计7.数组和矩阵的处理8.指针和内存管理9.面向对象程序设计的基本概念六、数据结构和算法1.数据结构的基本概念和分类2.线性表和链表的实现和应用3.栈和队列的实现和应用4.树和图的实现和应用5.排序和查找算法6.动态规划和贪心算法7.算法复杂度和效率分析8.图算法和算法9.算法设计和优化技巧七、软件工程1.软件工程的基本概念和原理2.软件开发过程和方法3.需求分析和系统设计4.软件项目管理和风险控制5.软件测试和质量保证6.软件维护和升级7.软件工程的规范和标准化8.软件工程的案例分析9.软件工程的发展趋势和前景以上是计算机学科专业基础的综合复习提纲,涵盖了计算机硬件基础、计算机操作系统、计算机网络、数据库系统、程序设计基础、数据结构和算法以及软件工程等方面的知识。
计算机科学概论复习提纲第⼀章数据存储1、熟悉布尔运算,能分析触发器、门电路基本的布尔运算:AND 、OR 、XOR 、NOTAND : 输⼊只有都为真时,结果才为真;OR:输⼊有⼀个为真,结果就为真;XOR:输⼊不同时,结果就为真;NOT:输出为输出的相反值。
2、了解存储容量的度量单位存储单元:存储数据的单元,典型的存储单元的容量是8位(即:1字节)地址:表⽰存储单元的编号。
主存储器(RAM):即随机存取存储器。
存储容量的度量:bit 、byte、KB3、熟悉不同进制的转换(⼆进制、⼗进制、⼋进制、⼗六进制)⼗六进制的表⽰:使⽤⼀个符号来表⽰位模式的4位。
4、不同的海量存储器(硬盘、软盘、光盘、磁带、U盘等)的存储原理及相关术语(磁道、柱⾯、扇区、缓冲区)5、衡量磁盘系统性能的指标的含义(寻道时间、旋转延迟、存取时间、传输速率),并考虑可通过何种措施提⾼磁盘系统的性能寻道时间:磁头从⼀个磁道移到另⼀磁道所需的时间;旋转延迟(等待时间):盘⽚旋转⼀周所需时间的⼀半;存取时间:寻道时间+旋转延迟;传输速率:在磁盘上读出或写⼊数据的速度;随机存取设备(主存、硬盘、光盘)、顺序存取设备(磁带)物理记录(符合存储设备特性的数据块,即扇区)、逻辑记录(⾃然产⽣的数据块,即:⽂件)缓冲区:不同的设备间数据传输过程中,临时存放数据的区域。
6、不同的数据类型(⽂本、数值、图像、声⾳)的表⽰⽅式,并能够计算其存储容量⽂本的表⽰:采⽤ASCII、UNICODE 。
数值的表⽰:使⽤⼆进制编码,不使⽤符号编码;⽤⼗六进制表⽰⼆进制位模式图像的表⽰:位图、⽮量图★会计算位图的存储容量(⿊⽩、彩⾊等)声⾳的表⽰采样采样频率★会计算⾳乐的存储容量(CD、⽴体声)第⼆章数据操控1、CPU的构成及其部件的功能CPU的组成:算术/逻辑单元(执⾏数据运算的电路)控制单元(协调机器活动的电路)寄存器单元(⽤做CPU内部信息的临时存储)寄存器的分类:通⽤寄存器、专⽤寄存器(程序计数器、指令寄存器)通⽤寄存器:临时保存CPU正在操作的数据程序计数器中包含了下⼀条要执⾏的指令的地址;指令寄存器⽤于保存当前正在执⾏的指令2、区分寄存器、主存(内存)、⾼速缓存(CACHE)、海量存储器(外存)的作⽤寄存器⽤于存储可⽴即运算的数据;主存⽤于存储即将使⽤的数据;⾼速缓存位于CPU内部,保存主存中最重要的数据的副本。
计算机应用基础复习提纲一、计算机基础知识(一)计算机的发展历程1、世界上第一台电子计算机叫 ENIAC,于 1946 年在美国诞生。
2、计算机的发展经历了电子管、晶体管、中小规模集成电路、大规模和超大规模集成电路四个阶段。
(二)计算机的特点1、运算速度快:计算机能在很短的时间内完成复杂的计算任务。
2、计算精度高:可以进行高精度的数值计算。
3、存储容量大:能够存储大量的数据和信息。
4、具有逻辑判断能力:能对数据进行逻辑运算和判断。
5、自动化程度高:可以按照预先设定的程序自动运行。
(三)计算机的分类1、按性能指标分类:巨型机、大型机、中型机、小型机、微型机。
2、按用途分类:通用计算机和专用计算机。
(四)计算机的应用领域1、科学计算:如天文、气象、地质等领域的复杂计算。
2、数据处理:对大量数据进行收集、存储、整理、分析等。
3、过程控制:用于工业生产中的自动控制。
4、计算机辅助系统:包括计算机辅助设计(CAD)、计算机辅助制造(CAM)、计算机辅助教学(CAI)等。
5、人工智能:模拟人类智能,如机器人、语言识别、图像识别等。
6、网络通信:通过网络实现信息的传递和共享。
二、计算机系统组成(一)硬件系统1、中央处理器(CPU):包括运算器和控制器,是计算机的核心部件。
2、存储器:分为内存储器(如随机存储器 RAM、只读存储器ROM)和外存储器(如硬盘、光盘、U盘等)。
3、输入设备:如键盘、鼠标、扫描仪等。
4、输出设备:如显示器、打印机、音箱等。
(二)软件系统1、系统软件:包括操作系统(如 Windows、Linux 等)、语言处理程序、数据库管理系统等。
2、应用软件:如办公软件(Word、Excel、PowerPoint 等)、图形图像处理软件(Photoshop 等)、音视频播放软件等。
三、操作系统(一)操作系统的功能1、处理机管理:合理分配 CPU 资源。
2、存储管理:管理内存的分配和回收。
3、设备管理:对外部设备进行有效管理。
计算机应用基础复习辅导提纲计算机应用基础复习辅导提纲一:计算机基础知识1. 计算机的发展历程2. 计算机的组成和功能3. 计算机的工作原理4. 计算机的数制和编码5. 计算机的存储技术6. 计算机的输入和输出设备二:操作系统1. 操作系统的概念和作用2. 常见操作系统的特点和应用3. 操作系统的任务管理4. 操作系统的文件管理5. 操作系统的内存管理6. 操作系统的设备管理三:数据通信与网络1. 数据通信的基本概念2. 网络的分类和拓扑结构3. 网络的通信协议4. 网络的安全与管理5. 无线网络的特点和应用6. 互联网的发展和未来趋势四:数据库系统1. 数据库系统的概念和组成2. 关系数据库的基本原理3. SQL语言的基本操作4. 数据库的设计与管理5. 数据库的备份与恢复6. 数据库的安全与权限控制五:软件开发与编程1. 软件开发的基本概念2. 软件需求分析和设计3. 软件开发的常用模型4. 编程语言的选择和特点5. 常用开发工具和集成开发环境6. 软件测试和调试技术六:信息安全与管理1. 信息安全的基本概念和原则2. 信息安全的威胁和防范措施3. 信息安全的加密算法4. 计算机病毒和防护5. 信息安全的法律法规及隐私保护6. 信息管理和数据隐私保护附件:1. 计算机应用基础复习资料2. 操作系统实验报告范例3. 数据库系统设计案例4. 网络拓扑图示例法律名词及注释:1. 数据保护法:指保护个人数据安全和隐私的法律法规。
2. 著作权法:指保护软件作品及其著作者权益的法律法规。
3. 信息安全法:指规定网络和信息系统安全的法律法规。
4. 计算机病毒:指一种对计算机系统功能和数据造成破坏的恶意软件。
第一章计算机基础知识●电子计算机的发展阶段,以构成计算机的电子器件来分为:1 第一代电子计算机。
用电子管。
1946年第一台电子计算机。
2 第二代电子计算机的特点是用晶体管。
3 第三代电子计算机的主要特点是以中、小规模集成电路。
4 第四代电子计算机的主要特点是用大规模集成电路(LSI)和超大规模集成电路(VLSI)●目前计算机的发展方向:①巨型化;②微型化;③网络化;④智能化。
●计算机的性能特点:1 运算速度快;2 计算精度高;3 存储功能强;4 具有逻辑判断能力;5 具有自动运行能力。
与其它计算工具最本质的区别。
●计算机的应用领域:1、科学计算。
2、数据处理。
3、过程控制。
过程控制是指实时采集、检测数据,并进行处理和判定,按最佳值进行调节的过程。
4、计算机辅助设计及辅助教学。
5、人工智能●计算机采用二进制的原因:1 物理上容易实现2 不易出错,可靠性好3 易于进行逻辑运算●计算机的分类:原理:电子数字式计算机、电子模拟式计算机、混合式计算机用途:通用机和专用机规模:巨型机大中型机小型机和微型机●数制计算:2、8、16转变为10进制(分别乘以2、8、16的位数)10转变为2、8、16 (分别除2、8、16) 8转变为2 (4 2 1) 16___2 (84 2 1) 8____16 (先变成二进制)●位权:对于多位数,处在某一位上的1所表示的数值的大小,称为该位的位权。
例如,十进制第2位的位权为10第3位上的位权为100,而二进制数的第2位上的位权为2,第3位上的位权为4.一般情况下,对于N进制数,整数部分,第i位上的位权是N i-1,而小数部分,第j位上的位权为N-j●二进制数算术运算:加法:0+0=0 0+1=1+0=1(进位) 减法:0-0=1-1=0 1-0=1 0-1=1(借位)乘法:0*0=0 0*1=1*0=0 1*1=1除法:0/1=0 1/1=1●会做练习册和辅导书上的计算题。
●数据是指现实世界中的各种信息记录下来的、可以识别的符号。
计算机应用基础复习辅导提纲计算机应用基础复习辅导提纲1、操作系统1.1 什么是操作系统1.2 常见操作系统的特点和用途1.3 操作系统的组成部分1.4 操作系统的功能和作用2、网络基础2.1 网络的定义和分类2.2 常见的网络设备和协议2.3 网络的拓扑结构和通信方式2.4 网络的安全和管理3、数据库系统3.1 数据库的基本概念和组成3.2 数据库的模型和表的设计3.3 SQL语言的基本操作和常用命令3.4 数据库的安全性和备份与恢复4、程序设计4.1 编程语言的选择和特点4.2 基本的程序设计思想和方法4.3 程序的结构和模块化设计4.4 常见的程序设计工具和开发环境5、算法和数据结构5.1 基本的算法和算法分析5.2 常见的数据结构和其操作5.3 搜索和排序算法5.4 图的表示和遍历算法6、计算机硬件6.1 计算机的基本组成和结构6.2 CPU和内存的原理和工作方式6.3 输入输出设备的分类和功能6.4 存储设备的类型和性能比较7、软件开发过程7.1 软件开发生命周期7.2 需求分析和系统设计7.3 编码和测试7.4 软件维护和版本控制附件:1、示例代码2、练习题答案3、相关论文和资料法律名词及注释:1、侵权:指在未经授权或超出授权范围的情况下,侵犯他人的合法权益行为。
2、版权:指创作权人对其作品享有的权利,包括复制权、发行权等。
3、违约:指当事人未能履行合同中约定的义务。
4、法律责任:指法律规定的违法行为所产生的法律后果或责任。
计算机基础复习第一章计算机概论计算机发展史2. 计算机特点3・计算机应用领域1.计算机发展情况:•计算机发展经历四代:电子管计算机(46—57)晶体管计算机(58—64)中小规模集成电路计算机(65—71)大规模和超大规模集成电路计算机(72—现在)第一台计算机ENIAC 1946年诞生在美国2.计算机特点:速度快,精度高,存储容量大,自动控制,可靠性高,应用范围广。
3.计算机应用科技计算,过程控制,计算机辅助系统(CAD, CAM, CAI等),信息处理第二章数据在计算机内的表示1。
数制的概念2o 2进制、八进制、十六进制数的表示,计算3.数制转换(2分10, 2<^8、16, 8、16O10)6・字符编码(ASCII) 7.各种数、字符比较 8.逻辑运算9.汉字编码、汉字分级1.数制2进制:基数为 2 (0,1),逢2进 1。
0, 1, 10, 11, 100, 101,8进制:基数为8 (0,1, 2,3, 4, 5, 6, 7),逢 8 进 1。
0, 1, 2, 3,4, 5,6, 7, 10, 11, 12^0 00 0 0 02.2进制计算3.数制转换110101+ 10110 1001011▲ 2T10按权展开110101一 1011011111(10 1011. 11)2 =1*25+1*23+1*21+1*20+1*2-1+1*2-24o 原码、补码 5o 定点、浮点表示10・汉字点阵存储量计算110, 111,00000016 进制:基数为 16 (0,1,2, 3,4, 5,6, 7,8, 9, A, B, C, D, E, F) 逢16进1。
0,1,2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F, 10, 11, 12。
▲ 10-»2整数:除2取余,倒排;小数:乘2取整,顺排XXXXXXX• 2JT 83位2进制数对应1位8进制数(101011 ・110)2 <—> (53. 6)8 • 2―164位2进制数对应1位16进制数(00101011.1100)2(2B. C) 16(53. 6) 8 jt (101011.1100) 2 JT (2B. C) 16 4・原码和补码原码:符号位数的绝对值定点小数, 小数点紧跟在符号位后面,但不占2进制位阶符阶码 数符尾数10000111 -7求补码的方法:正数的补码与原码相同 负数的补码:除符号位外各位变反,再加1;或除符号位外从左向右依次1变0、0变1,最后一个1及其后面的0不变。
计算机文化基础知识点大全第 1 章信息技术与计算机文化1.1信息与信息技术1.信息与数据➢信息是在自然界、人类社会和人类思维活动中普遍存在的一切物质和事物的属性。
⏹姚明、鹿晗——帅➢数据,是指存储在某种媒体上可以加以鉴别的符号资料。
⏹文字⏹字母⏹数字⏹图形⏹图像⏹音频⏹视频➢信息的符号化就是数据,数据是信息的具体表示形式➢数据是信息的载体➢信息是对数据进行加工以后的结果➢同一个信息可以有不同形式的数据表示➢信息是数据抽象出来的逻辑意义,数据是信息的物理表示。
⏹判断题:一切信息必须依靠数据而存在。
(×)⏹信息可以独立存在。
2.信息技术是指人们获取、存储、传递、处理、开发和利用信息资源的相关技术。
➢判断题:信息技术就是计算机技术。
(×)⏹信息技术是以计算机技术为核心包含通信技术、传感技术、网络技术、电子技术等在内综合技术。
➢IT(Information Technology)3.信息社会也称信息化社会,是继工业化社会以后,以信息活动为社会发展的基本活动的新型社会形态。
4.文化的核心是: 观念和价值。
基本属性:广泛性、传递性、教育性、深刻性。
5.计算机文化➢计算机文化是以计算机为核心,集网络文化、信息文化、多媒体文化为一体,并对社会生活和人类行为产生广泛、深远影响的新型文化。
➢计算机文化是人类文化发展的四个里程碑之一(前三个分别为:语言的产生、文字的使用与印刷术的发明)。
➢最早于20 世界80 年代瑞士洛桑第三届世界计算机教育大会上提出。
⏹计算机文化自世界上第一台计算机出现后就被提出了。
(× )1.2计算机技术概论1.埃尼克ENIAC:第一台真正意义上的电子计算机,是 Electronic Numerical IntegratorAnd Calculator 的缩写。
➢1946 年2 月➢美国的宾夕法尼亚大学➢主要元器件:电子管➢十进制➢2.计算机的特点:➢运算速度快➢计算精度高➢存储容量大➢具有逻辑判断能力➢工作自动化➢通用性强 3.计算机的发展按主要元器件不同,分为 4 代:4.计算机的分类➢按处理对象分:模拟计算机、数字计算机、混合计算机⏹现代计算机按处理对象不同可分为模拟计算机和数字计算机两类。
(×)➢按用途分:通用计算机、专用计算机➢按规模分:巨型机、大型机、小型机、微型机、工作站5.计算机的应用➢科学计算⏹天气预报、密码破译、核反应实验➢信息管理⏹办公自动化、学籍管理、仓储管理➢过程控制➢计算辅助设计:CAD、CAM、CBE、CAI、CMI、CAT、CIMS➢人工智能:AI➢计算机网络与通信➢多媒体技术应用系统➢嵌入式系统6.计算机的发展趋势:巨型化、微型化、网络化、智能化1.3计算机中信息的表示1.数制转换相关的名词➢用进位的原则进行计数称为进位计数制,简称数制。
➢数码:一组用来表示某种数制的符号。
如:1、2、3、4、A、B、C、Ⅰ、Ⅱ、Ⅲ、Ⅳ 等。
➢基数:数制所使用的数码个数称为“基数”或“基”,常用“R”表示,称为R 进制。
如二进制的数码是 0、1,基为 2。
➢位权:指数码在不同位置上的权值。
在进位计数制中,处于不同数位的数码代表的数值不同。
如十进制数 111,个位数上的 1 的权值为 100,十位数上的 1 的权值为 101,百位数上的 1 的权值为 102。
2.常见的进位计数制➢十进制(Decimal System):由 0、1、2、…、8、9 十个数码组成,即基数为 10。
特点为:逢十进一,借一当十。
用字母 D 表示。
➢二进制(Binary System):由 0、1 两个数码组成,即基数为 2。
二进制的特点为:逢二进一,借一当二。
用字母 B 表示。
➢八进制(Octal System):由 0、1、2、3、4、5、6、7 八个数码组成,即基数为 8。
八进制的特点为:逢八进一,借一当八。
用字母 O 表示。
➢十六进制(Hexadecimal System):由 0、1、2、…、9、A、B、C、D、E、F 十六个数码组成,即基数为 16。
十六进制的特点为:逢十六进一,借一当十六。
用字母 H 表示。
3.数制的转换➢二进制、八进制、十六进制数转化为十进制数——按位权展开对于任何一个二进制数、八进制数、十六进制数,均可以先写出它的位权展开式,然后再按十进制进行计算即可将其转换为十进制数。
⏹任何一个二进制数、八进制数、十六进制数一定能精确转换为十进制数。
(√)⏹任何进制数一定能精确转换为十进制数。
(×)➢十进制数转化为N 进制数(N 可取2、8、16)十进制数的整数部分和小数部分在转换时需作不同的计算,分别求值后再组合。
➢整数部分采用除 N 取余法,即逐次除以 N,直至商为 0,得出的余数倒排,即为 N 进制各位的数码。
➢小数部分采用乘 N 取整法,即逐次乘以 N,从每次乘积的整数部分得到二进制数各位的数码。
⏹任何一个十进制数一定能精确转换为二进制数。
(×)⏹任何一个十进制整数一定能精确转换为二进制数。
(√)⏹ 任何一个十进制小数不一定能精确转换为二进制数。
(√)➢ 长为 N 的二进制位共表示( 2N)个数,最大数是(2N-1 ),最小数是( 0)。
➢ 为 500 个学生编制二进制学号至少需要( )位二进制。
➢ 二进制数与八进制数的相互转换⏹ 3 位一组➢ 二进制数与十六进制数的相互转换⏹ 4 位一组4.计算机中数据的单位➢ 位(bit ):简记为 b ,也称为比特,是计算机存储数据的最小单位。
一个二进制位只能表示 0 或 1。
➢ 字节(Byte ):字节来自英文Byte ,简记为B 。
字节是存储信息的基本单位。
规定1B=8bit 。
1 KB =210B= 1024B 1 MB = 220B= 1024KB 1 GB = 230 B= 1024MB1 TB = 240B = 1024GB➢ 字(Word ):⏹ CPU 一次处理的数据⏹ 一个字通常由一个字节或若干个字节组成。
⏹ 字长是计算机一次所能处理的实际位数长度,字长是衡量计算性能的一个重要指标。
5.在计算机中,所有数据均以二进制的形式表示。
➢ 数的正负也用“0”和“1”表示,通常规定一个数的最高位作为符号位,⏹ “0”表示正 ⏹ “1”表示负➢ 采用二进制表示形式的连同数符一起代码化了的数据称为➢ 与机器数对应的用正、负符号加绝对值来表示的实际数值称为 ⏹ 例如机器数 01111111 的真值是+1111111,也就是+127 6.文字信息的表示➢ 字符编码: 主要是 ASCII 码, 它是 American Standard Code Interchange 的缩写(美国标准信息交换代码)。
for Information⏹ 标准 ASCII 码:7 位(共 128 个字符,范围 0-127),占 1 个字节,最高位为“0”! ⏹ ‘A’-‘Z’:65-90 ⏹ ‘a’-‘z’:97-122真值 机器数⏹‘0’-‘9’:48-57➢汉字编码⏹汉字交换码:用连续的 2 个字节 16 位()表示一个汉字,在计算机内部表示汉字时把交换码(国标码)两个字节最高位改为 1,称为“机内码”。
◆GB2313-80,国标码——汉字交换码⏹汉字机内码◆()是计算机内处理汉字信息时所用到的代码。
◆()是真正的计算机内部用来存储和处理汉字信息的代码。
⏹汉字字形码:用来将汉字显示到屏幕或打印到纸张上时所用图形数据。
◆通常有两种方法:●点阵法●矢量法●分别对应两种字形编码⏹点阵码⏹矢量码。
⏹一个16×16点阵的汉字要占用 32 个字节,一个32×32点阵的汉字则要占用 128 字节,而且点阵码缩放困难且容易失真。
⏹汉字输入码:◆可分为流水码、音码、形码和音形结合码四种。
◆全拼输入法、智能 ABC 和微软拼音等汉字输入法为音码◆五笔字型为形码。
◆音码重码多、输入速度慢;形码重码较少,输入速度较快,但是学习和掌握较困难。
◆目前以智能 ABC、微软拼音、紫光拼音输入法和搜狗输入法等音码输入法为主流汉字输入方法。
1.4计算机系统1.指令是指示计算机执行某种操作的命令,它由一串二进制数码组成,这串二进制数码包括操作码和地址码两部分。
●操作码:规定了操作的类型●地址码:规定了存取的地址2.一台计算机有许多指令,作用也各不相同。
所有指令的集合称为计算机指令系统。
●计算机系统不同,指令系统也不同。
●目前常见的指令系统有:⏹复杂指令系统(CISC)⏹精简指令系统(RISC)3.“存储程序”工作原理●计算机能够自动完成运算或处理过程的基础是“存储程序”工作原理。
●“存储程序”工作原理是美籍匈牙利科学家冯·诺依曼(Von Neumann)提出来的,故称为冯·诺依曼原理,其基本思想是存储程序与程序控制。
⏹存储程序是指人们必须事先把计算机的执行步骤序列(即程序)及运行中所需的数据,通过一定方式输入并存储在计算机的存储器中;⏹程序控制是指计算机运行时能自动地逐一取出程序中的一条条指令,加以分析并执行规定的操作。
●世界上第一台采用“存储程序”工作原理的计算机:英国 EDSAC3.A 计算机的工作过程(1)取指令(2)分析指令(3)执行指令(4)上述步骤完成后,指令计数器加 1,为执行下一条指令做好准备。
4.计算机系统由硬件系统和软件系统两部分组成,软件系统又可以分为系统软件和应用软件,其中,操作系统是最重要的系统软件。
●计算机硬件系统由(主机)和(外设)组成。
●(CPU)和(内存)称为主机。
5.未配置任何软件的计算机叫裸机。
6.计算机的硬件组成:输入设备、运算器、控制器、存储器、输出设备7.常用的输入设备有:鼠标器、键盘、扫描仪、数字化仪、数码摄像机、条形码阅读器、数码相机、A/D 转换器等。
8.通常把控制器和运算器合称为中央处理器(CPU,Central Processing Unit)。
它是计算机的核心部件。
⏹运算器由()和()组成。
⏹运算器除了能进行算术运算之外,还能进行()运算。
⏹运算器只能进行算术运算和逻辑运算。
(×)——还能进行其它运算9.最常用的输出设备是显示器、打印机和音箱,还有绘图仪、各种数模转换器(D/A)等10.从信息的输入输出角度来说,磁盘驱动器和磁带机既可以看作输入设备,又可以看作输出设备。
11.软件是指使计算机运行所需的程序、数据和有关的文档的总和。
数据是程序的处理对象,文档是与程序的研制、维护和使用有关的资料。
12.系统软件居于计算机系统中最靠近硬件的一层,它主要包括操作系统、语言处理程序、数据库管理系统、支撑服务软件等。
13.程序设计基础:数据结构和算法是程序最主要的两个方面,通常可以认为:程序=算法+数据结构。