《计算机科学导论》总复习
1．计算机硬件由哪五大部分组成，各部分的主要功能是什么？ 计算机的硬件：运算器、存储器、控制器、输入和输出设备 运算器是对二进制数进行运算的部件 存储器是用来存储数据和程序的部件 控制器是指挥计算机的各个部件按照指令的功能要求协调工作的部件 输入设备用于输入程序、数据、操作指令、图形图像以及声音等信息 输出设备用于显示或打印程序、运算结果、文字、图形图像等、也可以播放音乐
计算机按照运算速度分为微型计算机、小型机、中型机、大型机、巨型机；不同的机型有各自的用途和应用领域。
2．冯〃诺依曼机的特征是什么？ 存储程序、即把计算机程序与数据一起存储在计算机中、从而可以方便地返回前面的指令或反复执行
3．简述计算机自动计算的基本原理。程序计数器PC存放下一条要执行的指令地址，取指令，分析指令，执行指令。
4．第一台通用电子数字计算机在哪一年诞生？1946年取名为ENIAC
5．以计算机硬件的元器件为例，计算机大致经历了哪几个发展阶段？
电子管、晶体管、集成电路、大规模集成电路和超大规模集成电路 集成电路：是一种微型电子器件或部件。采用一定的工艺，把一个电路中所需的晶体管、二极管、电阻、电容和电感等元件及布线互连一起，制作在一小块或几小块半导体晶片或介质基片上。
6．简述计算机系统的组成。 硬件系统和软件系统
系统主板、中央处理器（控制单元、寄存器、算术逻辑单元、微处理器）、主存储器（随机存储器、动
态RAM和静态RAM、只读存储器、互补金属氧化物半导体、磁阻随机存取存储器）
7．计算机的运算速度的描述MIPS。
MIPS=指令条数/（执行时间*10的6次方）=Fz/CPI*Fz
其中，Fz为处理机的工作主频；CPI为每条指令所需的平均时钟周期数；IPC为每个时钟周期平均执行的指令条数
8．数的定点表示，定点小数能表示的数的范围和定点整数表示的数的范围。
定点小数格式表示的所有数都是绝对值小于1的纯小数；
定点整数格式表示的所有数都是绝对值在一定范围之内的整数、对于二进制的（m+1）位定点整数格式的数N、所能表示的数的范围为：|N|
9．实现下列数制之间的转换
（1）（1011.101）2=（？11.625）10
（2）（101.01）10= （？1100101.00000101…）2
（3）（65.34）8= （？110101.011100）2
（4）（D8.C4）16= （？11011000.11000100）2
10．实现下列机器数与真值，机器数与机器数之间的转换
（1）已知x10101101
则x原？x反？x补？
[X]原=0 10101101[X]反=0 10101101[X]补=0 10101101
（2）已知x补11011011
则x反？x原？
[X]原=10100101[X]反=11011010
11． ASCII码由多少二进制位组成？7位二进制位组成最多可有多少种编码？最多可有2的7次方种
汉字编码：输入码、国标码、机内码（一个汉字占两个字节）、输出码；BCD码
12．Office办公软件的功能，EXCEL中公式的使用，地址的分类及特点；
13．已知A11010011，B01101001
求： AB= ， AB ，， AB
14．用真值表证明
（1）
（2）
15．什么是ALU？它的逻辑功能是什么？ALU完成算术操作和逻辑运算。
ALU为算术逻辑部件、功能为完成加、减、乘、除等四则运算以及与、或、非、移位等逻辑运算
16．主存储器分哪几类？说明它们的特点。
随机存储器：随机存储器芯片保存CPU正在执行的程序和数据、它是暂时或易失的存储区域
动态RAM（DRAM）和静态RAM（SRAM）：DRAM的优点为其高的密度和较低的成本、但耗电量较
高、SRAM密度更高并可以低电源操作、可成本高
只读存储器（ROM）：不能更改内容、同时电源断开后、内容不会丢失
互补金属氧化物半导体：CMOS芯片提供了计算机系统的灵活性和可扩展性
磁阻随机存取存储器（MRAM）：非挥发性、关掉电源后仍可以保持记忆完整、在中央处理器读取资料时，不一定要从头开始、随时可用相同的速率，从内存的任何部位读写信息、同时基本上可以无限次地重复写
17．常用的辅助存储器分哪几类？辅存的作用是什么？
软盘、硬盘、光盘以及磁带、辅存是一个外部的、永久的存储区域、当电源关闭时、其存储的信息不会丢失
18．说明计算机系统中的三级存储体系的组成及特点。
19．试列出几种常用的输入、输出设备。
输入：鼠标、键盘、扫描仪、摄像头
输出：显示屏、打印机、音响
20．输入/输出控制方式有哪几种。
程序控制输入输出方式、中断输入输出方式、直接存储器访问方式
21．什么是指令和指令系统？
指令：是指能被计算机识别并执行的二进制代码，它规定了计算机能完成的某一种操作
指令系统：一台计算机所能执行的所有指令的集合
23．计算机系统中的系统总线通常由哪三种总线组成，分别传送什么信号？
片内总线：是CPU内部各功能单元的连线、延伸到CPU外、又称CPU总线、数字信号
片总线：是PC主板上以CPU为核心与各部件间的直接连线、数字信号
系统总线：是主板上适配卡与适配卡之间连接的总线、数字信号
外总线：是PC与PC之间通信的总线、模拟信号
24．什么是软件，软件的分类。
25．说明算法特性，算法的描述.算法的特性：确定性、通用性、有限性
算法的描述：可以使用专门的工具进行描述（流程图和算法描述语言）
26．区分下列名词：
〃编译程序：即高级程序设计语言翻译系统〃源程序：使用高级程序设计语言编写的程序〃机器语言程序：使用机器语言编写的程序〃目标程序：所要编写的程序
〃解释程序
27．什么是结构化程序设计？有哪三种基本的控制结构？ 指采用自顶向下、逐步求精的设计方法和单入口单出口的控制成分。顺序结构、选择型分支结构、循环结构
28．什么是数据结构？
是带有结构的数据元素的集合、结构反映了数据元素相互之间存在的某种联系
29．什么是数据的线性表结构？它有哪几种存储结构？
一种最简单且最常用的数据结构、顺序存储和链式存储
30．什么是数据的栈结构、队列结构？栈的特点，队列的特点。
栈：是一种受限的线性表、规定只能够在表的一端进行插入和删除操作、后进先出
队列：是一种受限的线性表、规定只能在表的一端进行插入、在表的另一端进行删除操作、先进先出
31．什么是操作系统？试述操作系统的五大管理功能。
是用来管理计算机系统的软硬件资源、提高计算机系统资源的使用效率、方便用户使用的程序集合处理机管理、存储器管理、输入输出设备管理、文件管理和作业管理
33．什么是软件生存周期？
是指软件产品从考虑其概念开始、到该软件产品不再能使用为止的整个时期、一般包括概念阶段、需求阶段、设计阶段、实现阶段、测试阶段、安装阶段以及交付使用阶段、运行阶段和维护阶段
34．媒体的分类。什么是多媒体？ 感知媒体、媒体的内部表示、媒体的外部表示、存储媒体、传输媒体 多媒体的特征：信息媒体的多样性、可表达的信息量大、多种技术的集成性、处理过程的交互性、通信系统
35．压缩技术是多媒体技术的关键，压缩方式有几种？ 多媒体数据压缩方法：有损编码、无损编码
静态图像压缩编码的国际标准：JPEG算法
运动图像压缩编码的国际标准：MPEG标准
音频压缩编码的国际标准：MPEG的音频压缩算法
36．信息高速公路——就是一个高速度、大容量、多媒体的信息传输网络。信息高速公路的正式名称是“国
家信息基础设施”。这个名称来自美国，是现代国家信息基础设施的主体。
37．什么是计算机网络？按网络的作用范围，计算机网络可分为哪几类？
是由各自具有自主功能而又通过各种通信手段相互连接起来以便信息交换、资源共享或协同工作的计
算机组成的复合系统局域网、城域网、广域网、Internet
38．常用的计算机网络的拓扑结构有哪几种？
星型、总线型、环型、层次型
39．什么是网络通信协议？域名及IP地址？
协议：在计算机之间交换数据的规则
域名：就是使用易于记忆的字符串来表示计算机的地址
IP：连接到Internet上的每台计算机的唯一的地址
40． E-mail的地址格式
用户名@邮件服务器域名
41．解释下列名词：WWW，浏览器，HTTP，HTML。
WWW：万维网
浏览器：用于访问网络的软件
HTTP：超文本传输协议
HTML：超文本标记语言
42．简要说明下列有关数据库的术语：DB，DBMS，DBS。
DB：数据库、是统一管理的相关数据的集合
DBMS：数据库管理系统、是对数据库进行管理的软件、是数据库系统的核心
DBS：数据库系统、由数据库、数据管理系统和用户组成
DBA：数据库管理员、是对数据库进行规划、设计、协调、维护和管理的工作人员
43． SQL语言的特点。SQL查询语句、表创建语句。
特点：功能的一体化、语法结构的统一性、高度的非过程化、语言的简洁性
查询语句：由SELECT子句、FROM子句、WHERE子句、GROUP BY子句和 ORDER BY子句
44．简述威胁计算机网络安全的主要因素。防范措施。
计算机犯罪、计算机病毒、电子入侵、自然的和其他的危害
45．试述计算机病毒的定义及特点。简述预防病毒的主要措施。
病毒：一段很小的计算机程序、它是一种会不断自我复制及感染的程序
措施：1.用常识判断、2.安装防病毒产品并保证更新最新的病毒定义码、3.首次安装防病毒软件时，一
定要对计算机做一次彻底的病毒扫描、4.插入软盘、光盘盒其他可拔插介质前，一定对他们进行病毒扫描、5.不要从任何不可靠的渠道下载任何软件、6.警惕欺骗性的病毒、7.使用其他形式的文档、8.不要用共享的软盘安装软件、或者更为糟糕的是复制共享的软盘、9.禁用WindowsScripting Host
46．什么是计算机黑客？
