计算机导论复习大纲(湖南农大)
计算机导论复习提纲2014
第1章全景图
1.1 计算系统
（1）掌握计算系统、计算机硬件、计算机软件的概念。
计算系统：通过交互解决问题的计算机硬件、软件和数据。
计算机硬件：计算机系统的物理元件。
计算机软件：提供计算机执行的指令的程序。
（2）计算系统的分层及各层的功能
信息层：反映了在计算机上表示信息的方式。采用二进制数字1和0管理。
硬件层：有计算机系统的物理硬件组成。
程序设计层：负责处理软件，用于实现计算的指令以及管理数据。
操作系统层：管理计算机的资源。
应用层：用计算机解决真实世界的问题。
通信层：利用计算机技术进行通信。
（3）抽象：删除了复杂细节的心理模型
1.2 计算的历史
（1）计算机硬件的简史
算盘早期的用来记录数值的计算设备
Blaise Pascal 进行加、减、除和乘法的机械设备
第一位程序设计员Ada Lovelace，Ada程序设计语言是以她的名字命名的。
英国数学家Charles Babbage发明了分析机。
1936年，英国数学家Alan Turing发明了一种抽象数学模型图灵机，为计算理论的主要领域奠定了基础。计算机科学领域的图灵奖以Alan Turing的名字命名。
（2）计算硬件的历史划分为哪几个时代，每个时代的主要特征是什么？
第一代用真空管存储信息，主存储器是磁鼓，输入设备是读卡机，输出设备是穿孔卡片或行式打印机，辅助存储设备是磁带
第二代用晶体管作为计算机的主要部件，主存储器是磁芯，辅助存储设备是磁盘。第三代集成电路, 终端（带有键盘和屏幕的输入/输出设备）
第四代大规模集成电路，个人计算机
类似于P18 11-38
（3）摩尔定律
每18个月计算机的功率会在同样的价格水平下增长一倍，或者以一半的价格可以购买同样的计算机功率。
（4）并行计算
计算机依靠一套互相连接的中央处理器或者存储单元提高处理速度
一种并行机器的组织结构是所有处理器共享同一个存储部件。另一种组织结构是每个中央处理器具有自己的本地内存，与其他处理器通过高速内部网进行通信。
（5）计算机软件的简史
第一代软件机器语言，汇编语言
第二代软件高级语言类似于英语的语句使编程更加容易：FORTRAN，COBOL ，LISP
第三代软件系统软件：实用程序、操作系统，语言翻译程序。
第四代软件结构化程序设计（Pascal C C++），应用程序软件包（电子制表软件，文字处理软件，数据库管理系统）
第五代软件Microsoft 微软的崛起，面向对象程序设计的出现，万维网的普及。
1.3 计算工具和计算学科
算法思想：能够用按部就班的过程表示问题，从而解决它们。
表示法：即用能被有效处理的方式存储数据。
程序设计：把算法思想和表示法组织在计算机软件中。
设计：使软件满足一种用途。
第2章二进制数值和记数系统
（1）基数：记数系统的基本数值，规定了这个系统中使用的数字量和数位位置的值。
位置记数法：一种表达数字的系统，数位按顺序排列，每个数位有一个位值，数字的值是每个数位和位值的乘积之和。
（2）二进制、八进制、十进制、十六进制的概念
十进制：是使用数字1、2、…、9、0等符号来表示数值且采用“逢十进一”
的进位计数制。
二进制：使用数字0和1等符号来表示数值且采用“逢二进一”的进位计数制。
八进制：使用数字0、1、2、3、4、5、6、7等符号来表示数值的，且采用“逢八进一”的进位计数制。
十六进制：使用数字0、1、2、3、4、5、6、7、8、9和A、B、C、D、E、F 等符号来表示数值，其中A、B、C、D、E、F分别表示数字10、11、12、13、14、15。十六进制的计数方法为“逢十六进一”。
（3）2,8,10,16之间的转换规则：
2,8,16→10 位权法：把各非十进制数按权展开，然后求和。
10→2,8,16 整数部分：除基取余法：“除基取余，先余为低（位），后余为高（位）”。
小数部分：乘基取整法:“乘基取整，先整为高(位),后整为低(位)”
2→8：以小数点为界，将整数部分自右向左和小数部分自左向右分别按每三位为一组（不足三位用0补足），然后将各个三位二进制数转换为对应的一位八进制数。
8→2：把每一位八进制数转换为对应的三位二进制数。
2→16：以小数点为界，将整数部分自右向左和小数部分自左向右分别按每四位为一组，不足四位用0补足，然后将各个四位二进制数转换为对应的一位十六进制数。
16→2：把每一位十六进制数转换为对应的四位二进制数。
8<->16：借助二进制来转换
（计算题：进制转换）
（4）二进制数值
1Byte=8 bits，1KB=1024 Bytes，1MB=1024KB , 1GB=1024MB, 1TB=1024GB
第3章数据表示法
3.1 数据和计算机
（1）数据和信息
数据：基本值或事实。
信息：用有效的方式组织或处理过的数据。
计算机可以处理的信息主要有：数字，文本，音频，图像和图形，视频
数据压缩：减少存储一段数据所需的空间
压缩率：原始数据的大小除压缩后的数据大小
无损压缩：数据压缩技术可以是无损的，即提取的数据没有丢失任何原始信息。
有损压缩：数据压缩也可能是有损的，即在压缩过程中将丢失一些信息。
（2）模拟数据和数字数据
模拟数据：用连续形式表示的信息
数字数据：用离散形式表示的信息
数字化：把信息分割成离散的片段
3.2 数字数据的表示法
符号数值表示法：符号表示数所属的分类（正数或负数），值表示数的量值的数字表示法
溢出：给结果预留的位数存不下计算出的值的状况。
浮点表示法：说明了符号，尾数和指数的实数表示法。
3.3 文本表示法
（1）字符集：字符和它们表示的代码的清单。
ASCII码：是美国信息互换标准代码（American Standard Code for Information Interchange），最初，ASCII 字符集用7位表示每个字符，可以表示128个不同的字符；之后，ASCII 字符集扩展，用8位表示每个字符，可以表示256个字符。Unicode 字符集：使用16位表示每个字符。Unicode的目标是表示世界上使用的所有语言中的所有字符，Unicode 字符集被设计为ASCII 的超集，前256个字符与扩展ASCII字符集中的完全一样。
（2）文本压缩
文本压缩类型
关键字编码：用单个字符代替常用的单词
行程长度编码：把一系列重复字符替换为它们重复出现的次数。
赫夫曼编码：用变长的二进制表示字符串，使常用的字符具有较短的编码。
赫夫曼编码解码的方法
（综合分析题赫夫曼编码解码）
3.4 音频信息表示法
通过采样对信号进行数字化处理，采样率在每秒40,000 次左右就足够创建合理的声音复制品。
MP3 (MPEG-2, audio layer 3 file)处于统治地位，它将分析频率展开，与人类心理声学的数学模型进行比较，然后舍弃那些人类听不到的信息；用赫夫曼编码进一步压
缩得到位流。
3.5 图像和图形的表示法
颜色是我们对到达视网膜的各种频率的光的感觉；颜色通常用RGB (red-green-blue) 值表示，这其实是三个数字，说明了每种颜色的相对份额。
色深度：用于表示颜色的数据量。
增强彩色：色深度为16位的颜色，RGB值中的每个数字由5位表示，剩下的一位有时用于表示透明度。
真彩色：深度为24位的颜色，RGB值中的每个数字由8位表示。
像素：用于表示图像的独立点，代表图像的元素。
分辨率：用于表示图像的像素个数。
光栅图形格式：逐个像素存储图像信息的格式。目前流行的几种光栅文件格式：Bitmap (BMP), GIF, JPEG, PNG
矢量图形：用线段或几何形表示图像的方法。
3.6 视频表示法
视频编译码器指用于缩减电影大小的方法。
时间压缩：根据连续帧之间的差别压缩电影的技术。
空间压缩：基于静态图像的压缩方法的电影压缩技术。
第4章门和电路
门：门是对电信号执行基本运算的设备
电路：电路是由门组合而成的，可以执行更加复杂的任务
布尔表达式：其中变量和函数的值指示0和1。
逻辑框图：电路的图形化表示。每种类型的门由一个特定的图形符号表示。
真值表：列出了所有可能的输入值和相关的输出值的表。
非门、与门、或门、异或门、与非门、或非门的功能及真值表。
非门：一个非门接受一个输入信号(0或1)并返回相反的信号输出
与门：与门接受两个信号输入。如果与门的两个信号输入都是1，那么输出是1；否则，输出是0
或门：或门接受两个输入。如果这两个输入值都是0，那么输出是0；否则，输出是1。
异或门：异或门接受两个输入。如果两个输入相同，则输出为0；否则，输出1 与非门：与非门接受两个输入。如果两个输入值都是1，那么输出是0；否则，输出1
或非门：或非门接受两个输入。如果这两个输入值是0, 那么输出是1；否则，输出0
用真值表描述组合电路如P67例题，如习题P75 59-61
第5章计算部件
5.1 计算机系统
（1）冯·诺依曼体系结构的要点：
计算机由运算器、控制器、存储器、输入设备和输出设备5大部分组成。
按存储程序原理进行工作
（2）总线：把机器的主要组成部分连接在一起的一组电线，数据在这组电线中流动。系统总线的3种类型：数据总线、地址总线、控制总线
5.2 系统单元
（1）系统主板与系统时钟的概念
系统主板：又称为底板或母板,它是整个计算机系统的通信网,系统单元的每个元器件直接连接到系统主板,它们通过系统主板进行数据的交换
系统时钟：控制计算机操作的速度
（2）中央处理器CPU的两大部件及其功能。
运算器（算术逻辑部件，ALU）：执行算术运算和逻辑运算的部件。
控制器：控制其他部件的动作，从而执行指令序列的计算机部件。
（3）主存储器的类型及其特点：
RAM（Random access memory）：随机存取存储器，每个存储单元能够被直接访问和改变的内存，易失性
ROM（Read only memory）：只读存储器，每个存储单元能够被访问但不能被改变的内存，不易失
5.3 辅助存储设备
（1）软盘：磁道、扇区、块的概念
磁道（track）：磁盘表面的同心圆
扇区（sector）：磁道的一个区。
块（block）：存储在扇区中的信息。
（2）硬盘：寻道时间、等待时间、存取时间、传送速率。
寻道时间：读写头定位到指定的磁道所花费的时间
等待时间：把指定的扇区定位到读写头之下所花费的时间
存取时间：开始读取一个数据块之前花费的时间，即寻道时间和等待时间之和。传送速率：数据从磁盘传输到内存的速率。
柱面：所有磁盘表面的同心磁道的集合。
提高硬盘性能的三种方法：磁盘缓冲，磁盘冗余阵列RAID，文件压缩/解压缩
（3）光盘：CD、DVD的容量、类型
原理：运用光盘盘面的凸凹不平，表示“0” 和“1”的信息，光驱利用激光头产生激光扫描光盘盘面，读取“0”和“1”的信息。
●只读型光盘(CD-ROM，DVD-ROM)，数据采用专用设备一次性写入到光盘中。
只能读取信息，不能写入。
●一次写入型光盘(CD-R，DVD-R)，只能写一次，写后不能修改。
●可擦型光盘(CD-RW，DVD-RW)，可以重复读写，但需要光盘刻录机和专用
软件操作。
（4）U盘
（5）磁带：顺序存取
5.4 输入设备
（1）常用输入设备：键盘、定点输入、扫描输入、语音输入
（2）常见的定点输入设备：鼠标，光笔，游戏杆，触摸屏
鼠标的种类：光电式和机械式
触摸屏：能探测到用户在屏幕上用手指或书写笔的触摸，并作出响应。
触摸屏的四种类型：电阻式，电容式，红外，声表面波(SAW)
（3）扫描输入设备
扫描设备以图像形式输入文本、图画或特殊符号
常用的扫描输入设备：扫描仪、传真机、条码阅读器、字符和标记识别设备
常见的字符和标记识别设备：MICR：银行中自动读取支票和存款条上的特殊数字OCR：将源文档内容转换成机器可识别代码，如公用事业和电话的帐单
OMR：快速录入设备，标准化考试和各种统计中得到广泛的应用
5.5 输出设备
(1)常见输出设备：显示器、打印机、绘图仪
(2)显示器的主要特征：尺寸，分辨率，点距，刷新频率
点距：屏幕上荧光点间的距离，越小越好
显示分辨率：通常写成(水平点数)×(垂直点数)的形式，点数越多越好。
刷新频率：每分钟屏幕画面更新的次数。
常见的显示器类型：阴极射线管，液晶显示器和等离子显示器
（3）打印机的分类
非接触打印机的三种类型及各自的工作原理
●喷墨打印机：喷墨打印机以非常高的速度喷射微滴墨水到打印纸的表面
●激光打印机：利用激光束产生很高质量的字符和图像
●热学打印机：使用热元素在热敏感打印纸上产生字符和图像
点阵式打印机的工作原理
点阵式打印机：通过打印头上的细小针所形成的模型打印字符和图形
5.6 非冯·诺伊曼体系结构
同步处理：用多个处理器把同一个程序同时应用到多个数据集。
流水线操作：一前一后地安排多个处理器，使每个处理器负责整个运算的一部分。共享内存：多个处理器共享一个全局内存。
第6章-第8章
掌握程序设计的相关概念
问题求解：寻找令人感到复杂、痛苦、烦恼或未解决的难题的解决方案的行为。算法：在有限的时间内用有限的数据解决问题或子问题的明确指令集合。
机器语言：由计算机直接使用的二进制编码指令构成的语言。
汇编语言：一种低级语言，用助记忆码表示特定计算机的机器语言指令。
汇编器：把汇编语言程序翻译成机器代码的程序。
编译器：把用高级语言编写的程序翻译成机器码的程序。
解释器：输入用高级语言编写的程序，指导计算机执行每个语句指定的动作的程序。
第10章操作系统
10.1 操作系统的角色
（1）软件的分类：系统软件、应用软件
系统软件：管理计算机系统并与硬件进行交互的程序。
应用软件：帮助我们解决现实世界问题的程序。
操作系统：管理计算机资源并为系统交互提供界面的系统软件。
多引导系统：计算机可以具备两到三个操作系统，用户在打开计算机时可以选择使用哪个操作系统。这种配置称为多引导系统。
多道程序设计：同时在主存中驻留多个程序，由它们竞争CPU的技术。
内存管理：了解主存中载有多少个程序以及它们的位置和动作。
进程：程序执行过程中的动态表示法。
进程管理：了解活动进程的信息的动作。
CPU 调度：确定主存中的哪个进程可以访问CPU以便执行的动作。
（2）批处理的含义
（3）分时系统：多个交互用户同时共享CPU时间的系统
虚拟机：分时系统创建的每个用户都有专有机器的假象
哑终端：在早期的分时系统中用户用于访问主机的一套显示器和键盘。
实时系统: 实时系统能够在指定或者确定的时间内完成系统功能和外部或内部、同步或异步时间做出响应的系统。必须给用户提供最少响应时间的系统。
响应时间：收到信号和生成响应之间的延迟时间。
10.2 内存管理
（1）操作系统必须采用以下技术：
跟踪一个程序驻留在内存的什么位置以及是如何驻留的
把逻辑程序地址转换成实际的内存地址
逻辑地址：对一个存储值的引用，是相对于引用它的程序的
物理地址：主存储设备中的真实地址。
地址联编：逻辑地址与物理地址间的映射。
（2）内存管理的三种技术：单块内存管理、分区内存管理、页式内存管理
（3）单块内存管理：把应用程序载入一段连续的内存区域的内存管理方法。内存中只有两个程序：
操作系统和应用程序。
（4）分区内存管理：分区内存管理同时在内存中驻留多个应用程序，共享内存空
间和CPU时间。有两种划分内存的方法：固定分区法和动态分区法。
固定分区法：主存被划分为特定数目的固定分区以载入程序的内存管理方法。
动态分区法：根据容纳程序的需要对内存分区的内存管理方法。
基址寄存器：存放当前分区的起始地址的寄存器。
界限寄存器：存放当前分区的长度的寄存器。
常用的分区选择法：
最先匹配：把第一个足够容纳程序的分区分配给它
最佳匹配：把最小的足够容纳程序的分区分配给它
最差匹配：把最大的足够容纳程序的分区给分配它
（5）页式内存管理
页式内存管理法：把进程划分为大小固定的页，载入内存时存储在帧中的内存管理方法。
帧：大小固定的一部分主存，用于存放进程页。
页：大小固定的一部分进程，存储在内存帧中
逻辑地址通常被表示为<页编号, 偏移量>
页编号：页面大小除逻辑地址得到的商(比如1024)
偏移量：页面大小除逻辑地址得到的余数
（给定一个逻辑地址和页面大小，求其页编号和偏移量）
页映射表page-map table（PMT）：操作系统用于记录页和帧之间的关系的表。
通过查看PMT找到逻辑地址对应的物理地址，如书图10-7例及P225 58-60
（计算题或分析题：页式内存管理）
请求分页：页式内存管理法的扩展，只有当页面被引用时才会被载入内存。
页面交换：把一个页面从二级存储设备载入内存通常会使另一个页面从内存中删除。
虚拟内存：由于整个程序不必同时处于内存而造成的程序大小没有限制的假象。系统颠簸：频繁的页面交换造成的低效处理。
10.3 进程管理
（1）进程状态：在操作系统的管理下，进程历经的概念性阶段。
主要有5种状态：创建阶段、准备就绪状态、运行状态、等待状态、终止状态
（2）进程控制块（PCB）：操作系统管理进程信息使用的数据结构。
PCB存储了有关进程的各种信息，包括：
●程序计数器的当前值
●进程在其他所有CPU寄存器中的值
●关于CPU调度的信息。
●核算信息
10.4 CPU调度
CPU 调度：确定哪一个处于准备状态的进程移入运行状态的行为
周转周期：从进程进入准备就绪状态到它完成之间的时间间隔，是评估CPU调度算法的标准之一。
CPU调度的三种方法的概念及其具体应用:
先到先服务FCFS：进程按照它们到达就绪状态的顺序转移到CPU
最短作业优先SJN：查看所有准备就绪状态的进程，分派一个具有最短服务时间的。循环调度法：把处理时间平均分配给所有准备就绪的进程。
（分析题：CPU调度方法，类似于书上P220-221的例题或P225 习题69-72）
10.5 几种常用的操作系统
MS-DOS：Microsoft磁盘操作系统
Microsoft Windows：Microsoft公司开发的一系列基于图形界面、多任务的操作系统，又称为视窗操作系统。
Unix操作系统：是一个强大的多用户、多任务操作系统，支持多种处理器架构。Linux ：可以运行在微机上的免费的Unix 操作系统。开源软件。
Mac OS ：Apple公司为它的计算机设计的操作系统。
第11章文件系统和目录
11.1 文件系统
（1）文件：数据的有名集合，用于组织二级存储设备。
文件系统：操作系统为它管理的文件提供的逻辑视图
目录：文件的有名分组
（2）文本文件：包含字符的文件。数据字节是ASCII或Unicode字符集中的字符。二进制文件：包含特定格式的数据的文件，要求给位串定一个特定的解释。
文件名通常由点号分为两部分：主文件名和文件扩展名。
（3）文件类型：文档中包括的信息的种类叫做文件类型。
文件扩展名：文件名中说明文件类型的那部分。
常用文件类型和它们的扩展名，掌握P229 图11-1
（4）顺序文件访问法：以线性方式访问文件中的数据的方法。
直接文件访问法：通过指定记录编号直接访问文件中的数据的方法。
11.2 目录
（1）目录树：展示文件系统的嵌套目录组织的结构
根目录：包含其他所有目录的最高层目录。
工作目录：当前活动的子目录。
（2）路径、绝对路径、相对路径的概念及应用。
路径：文件或子目录在文件系统中的位置的文本名称。
绝对路径：从根目录开始，包括所有后继子目录的路径。
相对路径：从当前工作目录开始的路径。
？已知目录树能指出某文件或目录的绝对路径或相对路径。如P241 48-50
11.3 磁盘调度
磁盘调度：决定先满足哪个磁盘I/O请求的操作。
主要磁盘调度方法的含义及应用：
先到先服务(FCFS) ：按照请求到达的顺序处理它们，不考虑读写头的当前位置最短寻道时间优先调度(SSTF) ：通过尽可能少的读写头移动满足所有未解决的请求
Scan磁盘调度（电梯调度算法）：磁头来回移动满足请求
（综合分析题：磁盘调度方法，如P241 54-56）
第12章信息系统
12.1 信息系统
信息系统：帮助我们组织和分析数据的软件。
两种最常用的信息系统是电子制表软件和数据库管理系统。
12.2 电子制表软件
常用Excel函数的使用：Max、Min、Average、Sum、If、count
12.3数据库管理系统
（1）数据库：结构化的数据集合。
数据库管理系统：由物理数据库、数据库引擎和数据库模式构成的软件和数据的组合。
查询：提交给数据库的信息请求。
模式：数据库中的数据的逻辑结构的规约。
（2）关系模型：用表组织数据和数据之间的关系的数据库模型
表：数据库记录的集合
记录(对象, 实体) ：构成一个数据库实体的相关的域的集合
域(属性)：数据库记录中的一个值
键：在表的所有记录中唯一标识一个数据库记录的一个或多个领域
（3）结构化查询语言（SQL）：用于管理和查询数据的综合性关系数据库语言SQL语句的基本构成：select从句、from从句、where从句。
Select 从句决定了返回哪些属性。From从句决定了使用哪个表进行查询，where 从句限制了返回的数据。
ER 图：用图形化的形式捕捉了重要的记录类型、属性和关系。
基数约束：在ER图中，一次可以存在于两个实体间的关系数量
基数关系的各类：一对一、一对多、多对多
12.4 信息安全
(1)信息安全：确保数据的正确访问的技术和策略。
机密性：确保数据免受未授权的访问。
完整性：确保只有正确的访问机制才能修改。
可用性：授权用户能够为合法目的而访问数据的程度。
(2) 加密:把明文转化成密文的过程
解密: 把密文转化成明文的过程。
密码: 用于加密和解密文本的算法。
凯撒密码的概念和使用（分析：如P258的例题和P262 70)
数字签名：附加在消息上的数据，由消息自身和发送者的私有密钥生成，以确保消息的真实性
数字认证：发送者经过鉴定的公共密钥的一种形式，用于最少化恶意伪造事件。
第13章人工智能
人工智能(artificial intelligence，AI) ：研究对人类思想建模和应用人类智能的计算机系统的学科。
基于知识的系统：使用特定信息集合的软件。
专家系统：基于人类专家的知识构造的软件系统；
语音识别：用计算机来识别人类所讲的话。
语音合成：用计算机制造出人类的语音。
第14章模拟、图形学和其他应用
（1）模拟和模型的概念
模拟：设计复杂系统的模型以及为观察结果而对其进行实验性操作。
模型：真实系统的抽象，系统中的对象和管理对象相互作用的规则的表示法。
（2）计算机图形学的概念及应用
计算机图形学：研究怎样利用计算机来显示、生成和处理图形的原理、方法和技术的一门学科。
计算机图形学的应用：图形用户界面，字处理软件，桌面出版软件，计算机辅助设计(CAD)，绘图程序等。
（3）嵌入式系统的概念及应用
嵌入式系统：大型系统中专用于执行有限功能的计算机。
几乎所有具有数字界面的用具都使用了嵌入式系统。
（4）电子商务：使用万维网进行商品和服务买卖的过程。
B2B，B2C，C2C
（5）计算机安全
鉴别凭证：用户访问计算机时提供的用于识别自身的信息
访问控制采用的鉴别凭证是：
基于用户知道的信息，如：用户名和口令, PIN或它们的组合。
基于用户所拥有的物品。如：具有磁条的身份卡或嵌入式内存芯片的智能卡
以生物特征为基础。如：指纹、视网膜模式或声音模式
恶意代码：一种计算机程序，尝试绕过正当的鉴别，执行为许可的功能
病毒：能够自我复制的恶意程序，通常嵌入在其他代码内。
蠕虫：一种独立的恶意程序，目标通常是网络资源。
特洛伊木马：伪装成善意资源的恶意程序。
逻辑炸弹：一种恶意程序，被设置为在某些特定系统事件发生时执行。
网络钓鱼：利用网页伪装成官方系统的一部分，从而诱使用户暴露安全信息。
拒绝服务：对网络资源的一种攻击，可以使许可的用户不能访问系统
第15章网络
15.1 连网
（1）计算机网络的相关概念，计算机网络的构成。
计算机网络：为了通信和共享资源而连接在一起的一组计算设备。
无线连接：没有物理电线的网络连接。
节点（主机）：网络中任何可寻址的设备。
数据传输率（带宽）：数据从网络中的一个地点传输到另一个地点的速率。
协议：定义如何在网络上格式化和处理数据的一组规则
客户/服务器模型：客户发出对服务器的请求，服务器做出响应的分布式方法。
文件服务器：专用于为网络用户存储和管理文件的计算机
Web服务器：专用于响应页面请求的计算机。
（2）网络的类型及相关概念，局域网的拓扑结构、分类及特点。
局域网(LAN)：连接较小地理范围内的少量计算机的网络
环形拓扑：所有节点连接成了封闭环的LAN配置。
星形拓扑：以中心节点控制所有消息传输的LAN配置。
总线拓扑：所有节点共享一根通信线的LAN配置。
以太网：基于总线拓扑的局域网业界标准。
广域网（WAN）：连接两个或多个局域网的网络。
网关：处理它的LAN和其他网络之间通信的节点。
Internet：遍布地球的广域网。
城域网（MAN）：为大城市开发的网络基础设施。
（3）internet连接方式，所需设备及相关概念
电话调制解调器：把计算机信号转换成模拟音频信号，然后再把模拟音频信号转换回计算机信号的设备。
宽带：提供的数据传输率大于128Kbps的连网技术。
下载：从Internet上把数据传到家用计算机。
上载：把家用计算机上的数据发送到Internet上。
（4）包交换的过程及相关概念
包：在网络上传输的数据单位
路由器：指导包在网络上向最终目的地传输的网络设备
包交换：消息被分割成大小固定、有编号的包，每个包将独立在网上传输，直到达到目的地，它们将在此被重新组合为原始的消息。
中继器：在较长的通信线路上加强和传播信号的网络设备。
15.2 开放式系统和协议
（1）OSI参考模型
开放式系统互连（OSI）参考模型：为了便于建立通信标准而对网络交互进行的7层逻辑划分，每一层处理网络通信的一个特定方面。
OSI参考模型的七层：物理层，数据链路层，网络层，传输层，会话层，表示层，应用层
（2）网络协议
协议栈: 彼此依托的协议分层。
（3）TCP/IP协议的功能和内涵。
TCP/IP:一组支持底层网络通信的协议和程序。
传输控制协议(TCP)：把消息分割成包，交给IP软件传递，目的地机器上的TCP 则负责把包排序，重新组合成消息
网际协议(IP)：处理包通过互相连接的网络传递到最终目的地的路由选择
Ping：用于测试一台特定的网络计算机是否是活动的以及是否可到达的程序。
（4）常用的高层协议
简单邮件传输协议（SMTP）：用于指定电子邮件的传输方式的协议。
文件传输协议（FTP）：允许一台计算机上的用户把文件传到另一台机器或从另一台机器传回的协议。
Telnet：用于从远程计算机登录一个计算机系统的协议。
超文本传输协议（HTTP）：定义WWW文档交换的协议，WWW文档通常用超文本标示语言（HTML）写成的。
（5）防火墙的功能
访问控制策略：一个组织建立的一组规则，规定了接受和拒绝什么类型的网络通信。
15.3 网络地址
？主机名的概念及其构成，具体应用实例
主机名：由点号分隔的单词组构成的名字，唯一标识了Internet上的机器。每个主机名对应一个IP地址。
主机名由计算机名加域名构成。
域名：主机名中说明特定的组织或分组的部分。
？了解常用顶级域名P323 图15-10
域名系统：管理主机名解析的分布式系统。
域名服务器：把主机名翻译成IP地址的计算机。
？IP地址的概念及其构成
IP地址：由点号分隔的四个数值构成的地址，唯一表示了Internet上的机器。
IP地址包含网络地址和主机号。
网络地址：IP地址中指定特定网络的那部分。
主机号：IP地址中指定网络主机的那部分。
IP地址的长度，IP地址中的数字的范围是0-255
？任意给一个IP地址，判断是否正确
第16章万维网
（1）web简介及相关概念
万维网：与使用网络交换信息的软件结合在一起的分布式信息的基础设施。是Internet上的环球信息网，它提供广域超媒体信息服务，可以在同一画面中同时显示文本、图像、声音、动画以及超链接。
Web页：包括或引用各种类型的数据的文档
链接：两个Web页之间的连接
Web站点：一组相关的网页，通常由同一个人或公司设计和控制。
Web 浏览器：获取并显示Web页的软件工具
Web 服务器：用于响应Web 页请求的计算机
统一资源定位符(URL)：说明Web 地址的标准方式, 包括主机名, "/", 和文件
（2）搜索引擎的概念及常见搜索引擎
搜索引擎：帮助你找到其他Web站点的站点。
Google，Baidu，Yahoo等
（3）即时消息的概念及常见IM软件。
即时消息(IM)服务有时称为“聊天”软件，它可以在Internet上进行即时的文字、语音、视频、电子白板等方式的交流，还可以传输各种文件。
常用的客户端软件主要有我国腾讯公司的QQ和美国Microsoft公司的MSN
（4）博客（blog，weblog）的含义。
博客是在网站定期发表文章的一种途径。
（5）超文本标记语言（HTML）：用于创建web页的语言。
第17章计算的限制
表示（舍入）误差：由于算术运算结果的精度大于机器的精度造成的算术误差。下溢：当计算的结果太小以至于给定的计算机不能表示时发生的情况。
溢出：当计算的结果太大以至于给定的计算机不能表示时发生的情况。
化零误差：由于精度限制，当相加或相减的两个数的量级相差太大时发生的精确度损失。
Bug：在电脑系统或程序中，隐藏着的一些未被发现的缺陷或问题统称为bug。
2008计算机概论复习提纲(计算机导论)
Chapter One Bit比特: Binary Digit Bit Patterns:A string of bits Gate 门电路: A device （装置）that computes a Boolean operation Flip-flop 触发器: A circuit built from gates that can store one bit. Main Memory 内存: bit reservoir,a large collection of circuits for the purpose of storing data Cell: A unit of main memory (typically 8 bits which is one byte字节) Random Access Memory (RAM): (随机访问存储器)Memory in which individual cells can be easily accessed in any order Dynamic Random Access Memory (DRAM):(动态RAM) RAM composed of volatile memory.To wit ,it is the memory stores the bits as tiny electric charges,which need refreshing repeatly mang times in a second.In recognition of this volatility,memory constructed from such technology is call DRAM. SRAM Static Random Access Memory 一种具有静止存取功能的内存，不需要刷新电路即能保存它内部存储的数据。不像DRAM内存那样需要刷新电路，每隔一段时间，固定要对DRAM刷新充电一次，否则内部的数据即会消失，因此SRAM具有较高的性能，但是SRAM 也有它的缺点，即它的集成度较低，相同容量的DRAM内存可以设计为较小的体积，但是SRAM却需要很大的体积 Mass Storage Systems大容量存储系统：Additional memory devices,including Magnetic Systems、Disk、Tape、Optical Systems(视觉系统)、CD、DVD and Flash Drives。 File 文件: A unit of data stored in mass storage system Buffer(缓冲区):A memory area used for the temporary storage of data (usually as a step in transferring the data) USB universal serial bus 通用串行总线 ISO The International Organization for S tandardization 国际标准化组织 a worldwide federation of srandardization bodies各国标准化团体（ISO成员团体）组成的世界性的联合会。ASCII American S tandard Code for Information Interchange Chapter Two Computer Architecture 计算机体系结构Computer architecture in computer engineering is the conceptual design and fundamental operational structure of a computer system. Central Processing Unit (CPU) or processor中央处理器:the circuitry in a computer that controls the manipulation of data. A CPU consist of Arithmetic/Logic unit and Control unit.(算术/逻辑单元和控制单元) Registers寄存器Cells in CPU for temporary storage of information. General-purpose register通用寄存器 Special-purpose register特殊寄存器 Bus 总线:a collection of wires connecting CPU and main memory for the purpose of tranferring bit patterns. Stored program concept 程序存储概念:the idea of storing a computer’s program in its main memory.
(精选)《计算机导论》期末考试试题_模拟试题及答案
《计算机导论》期末考试试题模拟试题及 答案 一、填空题（每小题1分，共20分）： 1. 计算机领域中采用_____二进制____、___8______、或____16_____来表示数值。。 2. 冯·诺依曼型计算机的两大特征是“程序存储”和“_采用二进制_____”。 3. 美国标准信息交换代码，简称ASCII码，它是__7__位二进制编码，因此，它可以表示_128___种字符。 4. 计算机中采用的基本逻辑电路主意有各种______门电路及触发器______。 5. 用___机器______语言编写的程序可由计算机直接执行。 6. 串口按信息传送格式可分为___串行接口并行接口_____。 7. 计算机的主存储器存储直接与＿CPU＿交换的信息，辅助存储器存放当前不立即使用的信息。 8. 堆栈是指用作数据暂存的一组寄存器或一片存储区，它的工作方式称为______。 9. 由寻址方式形成的操作数的真正存放地址，称为操作数的__有效地址____。 10. 计算机网络按距离可分为_局域网广域网____。 11. 设备管理中的设备是指计算机系统的___输入设备输出设备外存储器__。 12. 操作系统按功能特征可分为__批处理系统分时系统实时系统 _。 13. 高级语言的基本元素可以分为__数逻辑值名字标号字符串____等五大类。 14. 从根算起，树可以分为多个层次，树的__最大层次___称为树的深度。 15. ___数据结构__是数据组织形式，反映数据之间的关系，但不涉及数据的具体内容。
16. 线性表的链式存储结构中，每个元素需存储两部分信息：一部分是元素本身的信息，称之“_____”；另一部分则是该元素的直接后继元素的存储位置，称之“_____”。
计算机导论期末考试试题及答案
计算机专业计算机导论期末试题 一、单选题(每小题1分，共80分) 1.客机、火车订票系统属于 C 。 A.科学计算方面的计算机应用 B.数据处理方面的计算机应用 C.过程控制方面的计算机应用 D.人工智能方面的计算机应用 2.按照计算机用途分类，可将计算机分为 D 。 A.通用计算机、个人计算机 B.数字计算机、模拟计算机 C.数字计算机、混合计算机 D.通用计算机、专用计算机 3.下列数中最大的数是。 A.(1000101)2 B.(107)8 C.(73)10 D.(4B)16 4.已知：3×4＝10，则5×6＝ D 。 A.24 B.26 C.30 D.36 5.假设某计算机的字长为8位,则十进制数(+67)10的反码表示为。 A.01000011 B.00111100 C.00111101 D.10111100 6.假设某计算机的字长为8位,则十进制数(-75)10的补码表示为。 A.01001011 B.11001011 C.10110100 D.10110101 7.已知：“B”的ASCII码值是66，则码值为1000100的字符为。 A.“C” B.“D” C.“E” D.“F” 8.在计算机系统内部，汉字的表示方法是采用。 A.ASCII码 B.机内码 C.国标码 D.区位码 9.汉字“办”的区位码是1676，其国标码是。 A.1676H B.4908H C.306CH D.3108H 10.一个汉字字形采用点阵时，其字形码要占72B。 A.16×16 B.24×24 C.32×32 D.48×48 11.在逻辑运算中有Y＝A＋B，则表示逻辑变量A和B进行 B 。 A.与运算 B.或运算 C.非运算 D.与非运算 12.通常所说的CPU包括 C 。 A.运算器 B.控制器 C.运算器和控制器 D.运算器、控制器和内存 13.计算机的内存储器比外存储器 B 。 A.更便宜 B.存储速度快 C.存储容量大 D.虽贵但能存储更多信息 14.外部设备是指。 A.输入设备和输出设备 B.输入设备、输出设备、主存储器
关于计算机导论的期末学习总结
关于计算机导论的期末学习总结 摘要：光阴似箭，很快一个学期过去了。计算机导论这门课程我们也学习了一个学期了，对于这门课程，每个人都会有自己的体会！本文是来自软工3班的一个五人小组对计算机导论课程的心得！由林嘉豪同学对第一章做出总结，曾金名同学对第二章做出总结，吴育好同学发表自己一学期的体验，吴限同学表达对老师的教学的喜爱，最后冯所梁同学对第五段的总结以及感想。 关键词：总结；感想；体会 一、计算机简介 ―，什么是计算机 1,从字面上理解，它是用来计算的工具。计算机大至由运算器，输入设备，存储器，输出设备，控制器组成。1，运算器：它是实现数据算术运算的部件。它主要包括算术逻辑单元，多路选择器，通用容存器组及标志容存器。 2，输入设备；如键盘，鼠标器，语音输入设备，模数转换器，数码相机，触摸屏等。通过它可以向电脑输入数字，图片等各种数据。 3，存储器；存储器的种类有很多，这里只介绍主储存器。它由储存体，地址寄存器，地址译码和驱动器，数据寄存器，读写放大电路，
读写控制电路组成。其主要功能是存放数据程序。 4，输出设备：有打印机，显示器等可以通过它把计算机的处理结果输出来 5，控制器：它控制和协调整个计算机的动作。它组要由指令寄存器，指令译码器等组成。 二，计算机的发展 世界上最古老的计算机应该是算盘这样的简单计算工具。随着社会的发展和科技的进步，计算机的功能其中，影响最大的莫过于被称为“现代计算机之父”的冯·诺依曼教授。他对计算机概念的描述影响了计算机的发展方向，使它最终发展成现在我们所见到的样子。越来越多样化，并逐步深入到我们的生活和工作中 计算机在历史上经历4次改变。第一代：电子管数字机。它的特点是体积大、功耗高、可靠性差。第二代是晶体管数字机。相较第一代它的体积有所缩小、能耗降低、可靠性变强。第三代的集成电路数字机。它比前两代的速度更快，可靠性更好。第四代则开创了微型计算机时代。 三，计算机在生活中的运用 1，办公自动化：用计算机处理各种业务，商务和对办公业务的统计，分析。 经济管理：经济信息的管理，计划，分析统计，预测等。 情报检索。 2，在科技中的应用：如进行模拟实验并收集实验数据。
《计算机导论》课程考试大纲要点
《计算机导论》教学考试大纲 课程名称：计算机导论（Principle of Computer） 课程类别：必修编号：1841053 学时：72 编者姓名：单位：计算机科学与技术系职称：助教 主审姓名：单位：计算机科学与技术系职称：副教授 授课对象：本科生专业：计算机科学（师范）年级：一年级 编写日期：2000年9月 一、课程目的 《计算机导论》是计算机科学与技术专业本科教学中的一门技术基础课。通过本课程的学习，使学生掌握计算机硬件各子系统的基本知识及基本概念，建立计算机系统的整体概念，对设计开发计算机系统有重要作用。为今后学习计算机网络、计算机体系结构、分布与并行处理等课程打下基础。二、基本要求 1．了解计算机系统的基本组成，掌握计算机系统的层次结构和虚拟机器的概念，理解以“存储程序”概念为基础的各类计算机的特点、组成框图及工作过程，熟悉衡量计算机性能的评价及主要技术指标（机器字长、存储容量、运算速度）。了解计算机的发展史以及它的应用领域。 2．了解系统总线在计算机硬件结构中的地位和作用，掌握系统总线及其分类、结构和总线控制逻辑。熟悉常用总线结构和总线标准。 3．掌握主存储器的分类、工作原理、组成方式以及与其他部件（如CPU）的联系，掌握高速缓冲存储器、磁表面存储器等的基本组成和工作原理，具有运用相同类型或不同类型存储器构建具有层次结构的存储器的能力。 4．掌握I/O与主机交换信息的三种控制方式：程序查询、中断和DMA及其相应的结构功能和组成，了解常用的I/O设备。对I/O系统有一个较清晰的认识，加深计算机整机工作的概念的理解。 5．掌握参与运算的各类数据（有符号数、无符号数、定点数和浮点数等）的表示方法，以及它们在计算机中的算术运算方法，领会计算机在自动解题过程中数据信息的加工处理流程，进一步加深对计算机硬件组成及整机工作原理的理解。 6．掌握机器指令系统的分类、常见的寻址方式、指令格式以及指令设计的优化方法，了解RISC 技术。深刻领会指令系统与机器主要功能以及与硬件结构之间的关联。 7．领会CPU在计算机中的地位和作用。熟悉CPU的功能和内部结构，熟悉机器完成一条指令的全过程，初步掌握并行性的基本概念以及实现时间重叠的技术途径：流水处理。领会中断技术在提高整机系统效能方面所起作用。
8619计算机导论试题 答案
试卷代号：8619 安徽广播电视大学开放教育试点本科补修课程考试计算机科学与技术专业《计算机导论》答案及评分标准 （供参考） 一、填空题（每空1分，共20分） １、1280×1024 ２、后进先出 ３、处理机管理存储器管理输入输出设备管理文件管理 ４、条件格式 ５、文件系统数据库系统 ６、冗余压缩法（或无损压缩法/熵编码）熵压缩法（或有损压缩法） ７、实体安全网络安全应用安全管理安全 ８、有线信道无线信道 ９、及格 １０、最低的耦合度，即不同的模块之间的关系尽可能弱模块的层次不能过深，一般应尽量控制在７层以内 二、单选题（每题2分，共20分） 1、C 2、 A 3、A 4、C 5、D 6、D 7、 D 8、A 9、C 10、 D 三、名词解释（每题５分，共20分） １、RISC、CISC 答：精简指令集计算机(reduced instruction set computer) 复杂指令集计算机(complex instruction set computer) ２、分时操作系统：所谓分时是指多个用户终端共享使用一台计算机，即把计算机系统的CPU时间分割成一个个小的时间段（称其为一个时间片），从而将CPU的工作时间分别提供给各个用户终端。分时操作系统设计的主要目标是提高对用户响应的及时性。它
一般适用于带有多个终端的小型机。 ３、SQL：SQL是Structured Query Language词组的缩写，含义为“结构化查询语言”，它包括数据的定义、操纵、查询和控制四个方面的功能，是一种功能齐全的数据库语言。 ４、结构化方法：就是强调结构的合理性以及所开发的软件的结构的合理性。由此提出了一组提高软件结构合理性的准则。 四、问答题（每题10分，共40分） １、答：1、数据传送类指令2、数据处理类指令3、程序控制类指令4、输入输出类指令5、硬件控制类指令 ２、答案略。 ３、答：图形一般指用计算机绘制的画面，如直线、圆、圆弧、任意曲线和图表等；图像则是指由输入设备捕捉的实际场景画面或以数字化形式存储的任意画面。 图像都是由一些排成行列的像素组成的，一般数据量都较大。而图形文件中只记录生成图的算法和图上的某些特征点，也称矢量图。相对于位图的大数据量来说，它占用的存储空间较小。 ４、答：电子商务的系统框架构成：Internet：将计算机联网；域名服务器：用来进行域名地址和IP地址之间的转换；电子商务服务器：提供网上产品目录管理、网上电子交易安全监控、网上订货、电子收款机、银行支付网关等功能；电子商务应用服务器：提供供货链管理、网上市场、网上广告、网上零售、有偿服务、网上银行等功能；数据库服务器：提供对大量数据进行有效的存储、组织、管理、查询、检索等功能；支付网关：银行和金融系统和Internet的接口；认证机构：负责确认进行电子商务交易双方的身份、信誉度的权威性机构；电子商务客户机：顾客使用的终端机。
计算机导论总复习提纲(整理)
2009级《计算机导论》课程复习整理 第一章计算机的基础知识 1、了解计算机产生的标志性事件，并说明计算机发展过程中经历了哪几个阶段及其主要特 点。（讲义01 P5~8） 计算机产生的标志性事件： 1936年阿兰·图灵在《论可计算数及其在判断问题中的应用》中论述了一种假想的通用计算机，即理想计算机（图灵机），在理论上证明了通用计算机存在的可能性1950年10月图灵在《计算机和智能》中进一步阐明了计算机可以有智能的思想，并提出了测试机器是否有智能的方法（图灵测试），图灵也因此被称为“人工智能之父” 1956年开始美国计算机学会每年向世界上最优秀的计算机科学家颁发“图灵奖” 1946年2月美国宾夕法尼亚大学成功研制了世界上第一台数字电子计算机ENIAC 计算机的发展阶段：第一代计算机（1946-1957）：主要特征是逻辑器件使用电子管，用穿孔卡片机作为 数据和指令的输入设备，用磁鼓或磁带作为外储存 器，使用机器语言编程 第二代计算机（1958-1964）：主要特征是使用晶体管代替了电子管，内存储器采用 了磁芯体，引入了编址寄存器和浮点运算硬件，利用 I/O处理机提高了输入/输出能力 第三代计算机（1965-1972）：主要特征是用半导体中、小规模集成电路作为元器件 代替晶体管等分立原件，用半导体储存器代替磁芯储 存器，使用微程序设计技术简化处理机的机构 第四代计算机（1972年至今）：主要特征是使用了大规模和超大规模集成电路，使 计算机沿着巨型机和超微型计算机方向发展 2、了解计算机科学与技术学科的知识体系与主要研究方向。（讲义01 P17~32） 计算机科学与技术学科的知识体系：离散结构，程序设计基础，算法设计与分析，计算机组织与体系结 构，操作系统，网络计算，程序设计语言，人机交互，图形学和可 视化计算，智能系统，数据库，信息管理，软件工程，科学计算， 社会、道德和职业的问题， 计算机科学与技术学科的主要研究方向：科学计算与算法理论研究方向，信息安全研究方向，多媒体技 术研究方向，软件工程研究方向，计算机应用技术和应用软件 研究方向，体系结构研究方向
大学计算机导论试题(1)
一．选择题 1. 用一个字节表示无符号整数，其最大值是十进制数（）。 A. 256 B. 255 C. 127 D. 128 2. 一个完整的计算机系统应包括（c）。 A. 运算器、控制器和存储器 B. 主机和应用程序 C. 硬件系统和软件系统 D. 主机和外部设备 3. 微机中的CPU是指（）。 A. 内存和运算器 B. 输入设备和输出设备 C. 存储器和控制器 D. 控制器和运算器 4. 计算机的性能主要取决于（）。 A. 字长、运算速度和内存容量 B. 磁盘容量和打印机质量 C. 操作系统和外部设备 D. 机器价格和所配置的操作系统 5. 磁盘上的磁道是（a）。 A. 一组记录密度不同的同心圆 B. 一组记录密度相同的同心圆 C. 一组记录密度不同的阿基米德螺旋线 D. 一组记录密度相同的阿基米德螺旋线 6. 下列E–mail地址正确的是（）。 A. wangfang/https://www.wendangku.net/doc/56515801.html, B. https://www.wendangku.net/doc/56515801.html, C. wangfang#https://www.wendangku.net/doc/56515801.html, D. wangfang@https://www.wendangku.net/doc/56515801.html, 7. UNIX操作系统是一种（c）。 A. 单用户单任务操作系统 B. 实时操作系统 C. 多用户多任务操作系统 D. 单用户多任务操作系统 8. 下列四项中，不属于计算机病毒特征的是（）。 A. 潜伏性 B. 免疫性 C. 传染性 D. 激发性 9. 电子计算机主存内的ROM是指（）。 A. 不能改变其内的数据 B. 只能读出数据，不能写入数据 C. 通常用来存储系统程序 D. 以上都是 10. 市场上出售的微机中，常看到CPU标注为“Pentium 4/1.2G”，其中的1.2G表示（）。 A. CPU的时钟主频是1.2GMHz B. CPU的运算速度是1.2Gb/s C. 处理器的产品系列号 D. CPU与内存的数据交换率 11. 下列语句中（）是正确的。 A. 1KB＝1024×1024 Bytes B. 1KB＝1024 MB C. 1MB＝1024×1024 Bytes D. 1MB＝1024 Bytes 12. 最少需要（）位二进制表示任一四位长的十进制数。 A. 10 B. 14 C. 13 D. 16 13. 下列各种存储器中，断电后会丢失信息的是（）。 A. ROM B. RAM C. CD—ROM D. 硬盘
计算机导论复习考试提纲
计算机导论复习考试大纲 第1章概述 1. 理解计算学科的定义，会解释计算学科。 2. 了解计算学科的本质 3. 理解计算学科的三个学科形态。 4. 能列举出计算学科的五个专业学科领域 5. 知道什么是图灵机。 6. 了解ENIAC相关信息 7. 了解计算机发展的几个阶段 8. 会描述计算机系统的组成(包括硬件组成和软件组成) 9. 会解释冯?诺依曼原理。 10.知道字长的概念。 11. 了解计算机的分类 12. 知道表示存储器容量的单位及换算关系。 13．了解软盘和硬盘的结构，了解其相关的参数。 第2章计算机基础知识 1．理解进位计数制中的基数和权的概念，知道2、8、16进制数的表示方法。 2.会进行二、八、十六进制与十进制数之间相互转换,会熟练进行二和十六进制之间的相互转换。 3.给出一个二进制数据，能写出其在计算机内的机器数表示形式。 4.会进行简单的二进制补码的加减运算，会求补码对应的真值。 5.了解计算机中的四种逻辑运算。 6．掌握ASCII码的概念和表示，知道常见字符ASCII码值的相对大小。。 7.理解汉字内码和外码的概念，能列举出汉字输入的常见编码类型。 8.了解数字音频的文件格式，知道其扩展名。 9．了解常用图像文件格式。 第3章计算机体系结构 1.掌握指令、指令系统、程序的概念。 2.掌握冯·诺依曼结构所描述的计算机组成。 3．理解存储器的分类，能举出相应的例子或给出一种存储器能说出其所属的类别。 4. 掌握三级结构的存储器系统的运行原理，知道每一级的功能。 5. 理解虚拟存储的概念. 6. 掌握计算机的三总线结构，能描述设备间的连接关系。 7. 了解总线的分类，能列举总线的实例。 8. 掌握接口的概念和功能。 9. 了解接口的分类。 10.了解外设数据传送控制方式。 11.了解高性能计算机的含义。 第4章操作系统
《计算机导论》模拟试题及参考答案1
计算机导论模拟试题 一、单项选择题（每题2分，共30分） 1.采用晶体管作为电子元器件的计算机属于（）。 A. 第一代计算机 B. 第二代计算机 C. 第三代计算机 D. 第四代计算机 2.冯诺伊曼的主要贡献是( )。 A. 发明了微型计算机 B. 提出了存储程序概念 C. 设计了第一台计算机 D. 设计了高级程序设计语言 3.计算机中，运算器的主要功能是进行（）。 A.逻辑运算 B.算术运算 C.算术运算和逻辑运算 D.复杂方程的求解 4.计算机病毒是一种（）。 A．特殊的计算机部件 B．特殊的生物病毒 C．游戏软件 D．人为编制的特殊的计算机程序 5.随机存储器简称为( )。 A.CMOS B. RAM C. XMS D. ROM 6.计算机一旦断电后( )中的信息会丢失。 A. 硬盘 B. 软盘 C. RAM D. ROM 7.CPU指的是计算机的( )部分。 A. 运算器 B. 控制器 C. 运算器和控制器 D. 运算器、控制器和内存 8.系统软件中最重要的是( )。 A. 操作系统 B. 语言处理程序 C. 工具软件 D. 数据库管理系统 9.编译程序和解释程序都是( )。 A. 目标程序 B. 语言编辑程序 C. 语言连接程序 D. 语言处理程序 精品文档，欢迎下载
10.硬盘存储器的特点是（）。 A.由于全封闭，耐震性好，不易损坏 B.耐震性差，搬运时注意保护 C.没有易碎件，在搬运时不像显示器那样要注意保护 D.不用时应套入纸套，防止灰尘进入 11.下列描述中正确的是（）。 A.激光打印机是击打式打印机 B.击打式打印机价格最低 C.喷墨打印机不可以打印彩色效果 D.计算机的运算速度可用每秒执行指令的条数来表示 12.Windows2000是一个（）操作系统。 A.单用户单任务 B.单用户多任务 C.多用户多任务 D.多用户单任务 13.WINDOWS 2000的“回收站”是( ) A.内存中的一块区域 B.硬盘上的一块区域 C.软盘上的一块区域 D.高速缓存上的一块区域 14.计算机网络的特点是( )。 A.运算速度快 B.精度高 C.资源共享 D.内存容量大 15.下列选项中( )是调制解调器的作用 A.将计算机信号转变为音频信号 B.将音频信号转变为计算机信号 C.预防病毒进入系统 D.计算机信号与音频信号相互转换 二、简答题（每小题5分,共15分） 1．从计算机的发展过程来看，大致可分为那几个阶段，各阶段的主要特征是什么？ 2. 显示器的分辨率与视频卡的关系是什么? 3．简述OSI模型中网络层、数据链路层、物理层各起什么作用。 精品文档，欢迎下载
计算机导论复习提纲
计算机导论复习提纲 第一章重点 1.计算机按电子器件分可分为几代，各是什么？ 四代；电子管，晶体管，中小规模集成电路，大规模和超大规模集成电路 2.中国巨型机的名字及运算速度 “银河”计算机；1亿次每秒 3.计算机的组成部分 运算器，控制器，存储器，输入设备，输出设备 4.各进制之间的转换 1)二、八进制之间的相互转换 a.二进制转八进制 方法：三位并一位 b.八进制转二进制 方法：一位拆三位 附：二进制、八进制转换表 a.二进制转十进制 方法：每位值乘每位权，结果相加 例：求（1100101.101）2的等值十进制数 分析：使用按权相加法，即将各位进制数码与它对应的权相乘，其积相加，和数即为与该R进制数相对应的十进制数 解： (1100101.101)2
=1×26+1×25+0×24+0×23+1×22+0×21+1×20+1×2-1 + 0×2-2+1×2-3 =64+32+0+0+4+0+1+0.5+0.125 =（101.625）10 即（1100101.101）2=（101.625）10 b.十进制转二进制 方法：整数部分除二取余，小数部分乘二取整 例：求（66.625）10等值二进制数 分析：将此数分成整数和小数两部分分别转换，然后再拼接起来解： 先求（66）10等值二进制数 66/2=33 0 33/2=16 (1) 16/2=8 0 8/2=4 0 4/2=2 0 2/2=1 0 1/2=1 (1) 即整数部分为：1000010 再求小数部分 0.625×2=1.250 则积的整数部分为1 0.250×2=0.500 则积的整数部分为0 0.500×2=1.000 则积的整数部分为1 即小数部分为：0.101 即(66.625）10=(1000010.101）2
大一计算机导论试题及答案
新编计算机导论试卷注意事项：1）本试卷适用于本科计算机相关专业学生使用 2）本试卷共4页，共100分，时间90分钟 一、单选题(每小题1分，共30分) 的反码表示为（）。 1.假设某计算机的字长为8位,则十进制数(+67) 10 D. 2.在计算机系统内部，汉字的表示方法是采用（）。 码 B.机内码 C.国标码 D.区位码 3..一个汉字字形采用（）点阵时，其字形码要占72B。 ×16 ×24 ×32 ×48 4.在逻辑运算中有Y＝A＋B，则表示逻辑变量A和B进行（）。 A.与运算 B.或运算 C.非运算 D.与非运算 5、??将175转换成十六进制，结果为（）。 A.??AFH????????????????????? B.??10FH?????????????? C.??D0H??????????????? ??????D.??98H 6. 一个完整的计算机系统应包括（）。 A. 运算器、控制器和存储器 B. 主机和应用程序 C. 硬件系统和软件系统 D. 主机和外部设备 7.. 微机中的CPU是指（）。 A. 内存和运算器 B. 输入设备和输出设备 C. 存储器和控制器 D. 控制器和运算器 8.. 计算机的性能主要取决于（）。
A. 字长、运算速度和内存容量 B. 磁盘容量和打印机质量 C. 操作系统和外部设备 D. 机器价格和所配置的操作系统 9. 下列语句中（）是正确的。 A. 1KB＝1024×1024 Bytes B. 1KB＝1024 MB C. 1MB＝1024×1024 Bytes D. 1MB＝1024 Bytes 10. 最少需要（）位二进制表示任一四位长的十进制数。 A. 10 B. 14 C. 13 D. 16 11. 下列各种存储器中，断电后会丢失信息的是（）。 A. ROM B. RAM C. CD—ROM D. 硬盘 12.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中数据独立性最高的是（） A．数据库系统B．文件系统C. ．人工管理D．数据项管理 13.系统软件和应用软件的相互关系是（）。 A.前者以后者为基础 B.后者以前者为基础 C.每一类都不以另一类为基础 D.每一类都以另一类为基础 14..操作系统是一种对（）进行控制和管理的系统软件。 A.计算机所有资源 B.全部硬件资源 C.全部软件资源 D.应用程序 15.通过（）协调多道程序之间的关系，解决对处理机实施分配调度策略、进行分配和回收等。 A.进程管理 B.存储管理 C.设备管理 D.文件管理 16.在Windows下，要将整个活动窗口的内容全部复制到剪贴板上，应使用（）键。 +PrintScreen +P +PrintScreen
电大计算机导论复习资料
一判断题： 1.计算机程序就是按照工作步骤事先编排好的，具有特殊功能的指令序列 2.对信息技术以及整个高技术领域的发展影响最大的是微电子技术和光电子技术 3.第二代计算机以电子管为基本逻辑元件 4.第三代计算机以超大规模集成电路为基本逻辑元件 5.目前使用的微型计算机属于第五代计算机 6.3C技术包含计算机技术、通讯技术和数据库技术。 7.目前使用的微型计算机仍然属于冯。诺依曼型计算机 8.科学与工程计算的特点是要处理的原始数据量大 9.计算机网络是计算机技术和通信技术相结合的产物 10.计算机网络是计算机技术和数据库技术相结合的产物 11.图灵机是现代计算机的理论模型 12.计算机技术飞速发展，现在的微型计算机已经不是“冯。诺依曼型体系结构的计算 机” 13.冯。诺依曼型体系结构的计算机的两大特征是“程序存储”和“采用二进制” 14.CPU由控制器和存储器组成 15.CPU由控制器和寄存器组成 16.计算机的内存由大规模集成电路制成 17.键盘是计算机的输出设备 18.鼠标是计算机的输出设备 19.计算机的硬件和软件各有分工，由硬件完成的功能不可能由软件来完成 20.计算机中的总线通常由数据总线、地址总线和控制总线三部分组成。
21.计算机中的总线通常由内存总线、地址总线和控制总线三部分组成。 22.最常用的输入设备是键盘和鼠标。 23.最常用的输出设备是显示器和打印机。 24.把存储器里的存储单元按一定顺序编号，这个编号称为地址。 25.不管用什么输入码，汉字输入计算机后都转换为机内码进行存储和处理。 26.用不同的输入码，汉字输入计算机后转换为不同的机内码进行存储和处理。 27.计算机中采用二进制的一个重要原因是因为二进制运算法则简单 28.计算机中采用二进制的一个重要原因是因为二进制阅读和书写比较方便。 29.汉字的输入码是一种用点阵表示汉字字形的编码 30.ASCII码是国际通用的信息交换标准代码 31.计算机软件的发展经历了程序设计时代、软件时代和软件工程时代三个阶段。 32.计算机软件的程序设计时代的主要程序设计语言是C语言。 33.计算机软件的软件工程时代由于软件规模越来越大，产生了“软件危机”。 34.在计算机软件的软件时代，数据库技术已经成熟，进入实用化阶段。 35.操作系统的存储管理功能解决的是内存的分配、保护和扩充的问题 36.分时操作系统要求系统能够对输入计算机的请求在规定的时间内作出响应 37.操作系统是所有计算机都必须配备的基本系统软件。 38.从用户的角度来看，操作系统是用户和计算机之间的界面。 39.实时操作系统的特点是计算机在处理过程中与外部不再进行交互。 40.处理机管理是操作系统的5大管理功能之一。 41.内存的分配、保护和扩充是操作系统应该解决的问题。 42.UNIX是一种源代码开放的操作系统。
计算机导论复习题选择部分剖析
计算机导论习题 第一章 1. 现在的计算机是基于（）模型 A布莱尼茨B冯诺伊曼C帕斯卡D查尔斯巴比奇 2. 在计算机中，（）子系统储存数据和程序。 A 算术逻辑单元 B 输出输入 C 存储器 D 控制单元 3. 在计算机中，（）子系统执行计算和逻辑运算。 A 算术逻辑单元 B 输入输出 C 存储器 D 控制单元 4 在计算机中，（）子系统接收数据和程序并将运算结果传给输出设备。 A 算术逻辑单元 B 输入输出 C 存储器 D 控制单元 5 在计算机中，（）子系统是其它子系统的管理者。 A 只有数据 B 输入输出 C 存储器 D 控制单元 6 问题分析的步骤解决被称为（）。 A 硬件 B 操作系统 C 计算机语言 D 算法 7 根据冯洛伊曼型，（）被存在存储器中。 A 只有数据 B 只有程序 C 数据和程序 D 以上不都是 8. F0RTRAN口COBO是（）的例子。 A 硬件 B 操作系统 C 计算机语言 D 算法 9. 在17 世纪能执行加法和减法运算的计算机器是（）。 A Pascaline B Jacquard loom C Analytical Engline D Babbage machine 10 在计算机语言中，（）是告诉计算机如何处理数据的一系列指令。
A 、操作系统 B 算法 C 数据处理器 D 程序 11 （）是以结构化的形式来设计和编写程序。 A 软件工程 B 硬件工程 C 算法开发d 教育体系 12 第一台特殊用途的电子计算机被称为（）。 A Pascal B Pascaline C ABC D EDVAC 13 第一代基于冯诺伊曼模型的计算机中有一个被称为（）。 A Pascal B Pascaline C ABC D EDVAC 14 第一台使用存储和编程的计算机器被称为（）。 A the Madeline B EDVA C Cthe babbage machine D the Jacquard loom 15 （）将程序设计任务从计算机运算任务中分离出来。 A 算法 B 数据处理器 C 高级程序设计语言 D 操作系统 第二章 1、十进制数字系统中的底是___。 a.2 b.8 c.10 d.16 2、二进制数字系统中的底是___。 a.2 b.8 c.10 d.16 3、八进制数字系统中的底是___。 a.2 b.8 d.16 c.10 4、十六进制数字系统中的底是
计算机导论试题及答案总
计算机导论》试卷1 注意事项：１）本试卷适用于计算机相关专业本科学生使用。 ２）本试卷共7页，满分100分。考试时间120分钟。一）单项选择题（1分×70 =70分） 1、目前，计算机系统中处理的信息是。 A）数字信号 B）模拟信号 C）无线电信号 D）声音信号 2、在下列叙述中，最能准确地反映计算机主要功能的是。 A）计算机可以代替人的脑力劳动 B）计算机可以实现高速度的运算 C）计算机是一种能处理信息的机器 D）计算机可以存储大量信息 3、与二进制数(1100001)2等价的八进制、十进制数分别为。 A）(157)8 (97)10 B）(141)8 (85)10 C）(141)8 (97)10 D）(131)8 (98)10 4、关于随机存储器RAM，不具备的特点是。 A）RAM中的信息可读可写 B）RAM是一种半导体存储器 C）RAM中的信息不能长期保存 D）RAM用来存放计算机本身的监控程序 5、ASCII码值由小到大的一般顺序是。 A）特殊符号、控制符、数字、大写字母、小写字母 B）控制符、特殊符号、数字、大写字母、小写字母 C）大写字母、小写字母、数字、特殊符号、控制符 D）数字、特殊符号、控制符、小写字母、大写字母 6、扩展名为COM类文件为。 A）命令解释文件 B）C语言源程序文件 C）目标代码文件 D）系统配置文件 7、在计算机应用中，“计算机辅助设计”的英文缩写是。 A）CAD B）CAM C）CAE D）CAT 8、编译型高级语言源程序可以。 A）由计算机直接执行 B）经汇编后执行 C）边解释边执行 D）经编译、连接后执行 9、计算机的硬件系统应包括。
计算机导论复习题(选择部分)
计算机导论习题 第一章 1.现在的计算机是基于（）模型 A 布莱尼茨B冯·诺伊曼C帕斯卡 D 查尔斯巴比奇 2.在计算机中，（）子系统储存数据和程序。 A 算术逻辑单元 B 输出\输入C存储器D控制单元 3.在计算机中，（）子系统执行计算和逻辑运算。 A 算术逻辑单元B输入\输出C存储器D控制单元 4在计算机中，（）子系统接收数据和程序并将运算结果传给输出设备。 A 算术逻辑单元B输入\输出C存储器D控制单元 5在计算机中，（）子系统是其它子系统的管理者。 A 只有数据B输入\输出C存储器D控制单元 6问题分析的步骤解决被称为（）。 A 硬件B操作系统C计算机语言D算法 7根据冯洛伊曼型，（）被存在存储器中。 A 只有数据B只有程序C数据和程序D以上不都是 8.FORTRAN和COBOL是（）的例子。 A 硬件B操作系统C计算机语言D算法 9.在17世纪能执行加法和减法运算的计算机器是（）。 A Pascaline B Jacquard loom C Analytical Engline D Babbage machine 10在计算机语言中，（）是告诉计算机如何处理数据的一系列指令。 A、操作系统B算法C数据处理器D程序 11 （）是以结构化的形式来设计和编写程序。
A 软件工程 B 硬件工程 C 算法开发 d 教育体系 12 第一台特殊用途的电子计算机被称为（）。 A Pascal B Pascaline C ABC D EDVAC 13 第一代基于冯诺伊曼模型的计算机中有一个被称为（）。 A Pascal B Pascaline C ABC D EDVAC 14 第一台使用存储和编程的计算机器被称为（）。 A the Madeline B EDVA C C the babbage machine D the Jacquard loom 15 （）将程序设计任务从计算机运算任务中分离出来。 A 算法B数据处理器 C 高级程序设计语言 D 操作系统 第二章 1、十进制数字系统中的底是___。 a.2 b.8 c.10 d.16 2、二进制数字系统中的底是___。 a.2 b.8 c.10 d.16 3、八进制数字系统中的底是___。 a.2 b.8 c.10 d.16 4、十六进制数字系统中的底是___。 a.2 b.8 c.10 d.16
计算机导论试题(含答案)
《计算机导论》试题（含答案） 一、单选题(每小题1分，共80分) 1、第一台数字电子计算机ENIAC，于在美国诞生。 A.1942年 B.1951年 C.1946 D.1949年 2、IBM公司的“深蓝”计算机曾经与世界象棋大师进行比赛并获得胜利，“深蓝”体现了计 算机______方面的应用。 A. 科学计算 B. 数据处理 C. 辅助设计 D. 人工智能 3、将175转换成十六进制，结果为______。 A. AFH B. 10FH C. D0H D. 98H 4、如果(73)X=(3B)16，则X为______。 A. 2 B. 8 C. 10 D. 16 5、数据处理的基本单位是______。 A. 位 B. 字节 C. 字 D. 双字 6、假设某计算机的字长为8位，则十进制数(－100)10的反码表示为______。 A. 11100100 B. 10011100 C. 10011011 D. 10011001 7、已知[X]补＝10111010，求X（真值）______。 A. －1000110 B. －1000101 C. 1000100 D. 1000110 8、某计算机字长为32位，用4个字节表示一个浮点数（如下图），其中尾数部分用定点小数 表示，则尾数部分可表示的最大数值为______。
31 30 24 23 22 0 阶符阶码尾符尾数 阶码部分尾数部分 A. 1 B. 1-2-23 C. 1-2-24 D. 1-2-22 9、已知字母“m”的ASCII码为6DH，则字母“p”的ASCII码是______ A. 68H B. 69H C. 70H D. 71H 10、汉字“往”的区位码是4589，其国标码是______。 A. CDF9H B.C5F9H C. 4D79H D. 65A9H 11、一个汉字的编码为B5BCH，它可能是______。 A. 国标码 B. 机内码 C. 区位码 D. ASCII码 12、根据冯.诺依曼机的基本特点，下面说法不正确的是______。 A. 采用存储程序方式，计算机能自动逐条取指令并运行。 B. 硬件与软件不分开，配置不同的硬件及软件来适应不同的要求 C. 指令和数据都采用二进制 D. 指令由操作码和地址码组成 13、关于计算机指令系统及工作原理，不正确的说法是______。 A. 所有计算机的指令系统都是一样的 B. 计算机自动处理是指运行预先编制好的运算程序 C. 指令逐条运行由计算机硬件实现 D. 计算机程序是用户根据某一任务的解决步骤，选用一组指令进行有序排列的集合 14、不能用来衡量计算机运算速度的方法是______。 A. 时间频率 B. 指令执行速度MIPS C.核心程序法 D.外频 15、准确地说，计算机的中央处理器（CPU）是由__C____组成。 ①运算器②控制器③主存④寄存器 A．①② B. ①②③ C. ①②④ D. ①②③④
大学计算机导论复习提纲
第一章 简答题： 3．什么是计算机系统？ 计算机系统是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统，由计算机硬件系统和计算机软件系统两大部分组成。 4. 简述计算机硬件系统的五大部分。 ①运算器 又称算术逻辑单元，是计算机对数据进行加工处理的部件，主要功能是对二进制数进行加、减、乘、除等算术运算和与、或、非等基本逻辑运算，实现逻辑判断。 ②控制器 主要由指令寄存器、译码器、程序计数器和操作控制器等组成，控制器是用来控制计算机各部件协调工作，并使整个处理过程有条不紊地进行。它的基本功能就是从内存中取出指令和执行指令，即控制器按程序计数器指出的指令地址从内存中取出该指令进行译码，然后根据该指令功能向有关部件发出控制命令，执行该指令。另外，控制器在工作过程中，还要接受各部件反馈回来的信息。 ③存储器 记忆装置，用于存放原始数据、中间数据、最终结果和处理程序。把存储器划分成存储单元，每个单元的编号称为该单元的地址。各种存储器基本上都是以1个字节作为一个存储单元。存储器内的信息是按地址存取的。 ④输入和输出设备 用户通过输入设备将程序和数据输入计算机，输出设备将计算机处理的结果(如数字、字母、符号和图形)显示或打印出来。常用的输入设备有：键盘、鼠标器、扫描仪、数字化仪等；常用的输出设备有：显示器、打印机、绘图仪等。 5．请解释冯?诺依曼所提出的“存储程序”概念。 把程序和数据都以二进制的形式统一存放在存储器中，由机器自动执行。不同的程序解决不同的问题，实现了计算机通用计算的功能。 8．什么是计算机软件？计算机软件的分类有哪些？ 软件是指用来指挥计算机运行的各种程序的总和以及开发、使用和维护这些程序所需的技术文档。 计算机软件系统分为系统软件和应用软件。计算机系统软件由操作系统、语言处理系统、以及各种软件工具等各种软件程序组成，应用软件是用户利用计算机软、硬件资源为解决各类应用问题而编写的软件，包括用户程序及其说明性文件资料。 16．简述计算机科学与技术学科的定义。