为内存或主存，用来存放现行程序的指令和数据。包括随机存取存储器（RAM）和只读存储器（ROM）等。外存储器：又称为辅助存储器，简称为外存或辅存，用来存放需要长期保存的信息。控制器：是指挥计算机的各个部件按照指令的功能要求协调工作的部件。输入输出设备：简称为IO设备，是外部与计算机交换信息的渠道。输入设备：用于输入程序、数据、操作命令、图形、图像以及声音等信息。常用的输入设备有键盘、鼠标器、扫描仪、光笔、数字化仪以及语音输入装置等。输出设备：用于显示或打印程序、运算结果、文字、图形、图像等，也可以播放声音。常用的输出设备有
1
f计算机科学与技术导论复习资料2008
293031323334
353637383940414243444546474849505152
53545556
显示器、打印机、XY绘图仪以及声音播放装置等。指令：能被计算机识别并执行的二进制代码，它规定了计算机能完成的某一种操作。指令系统：一台计算机能执行的所有指令的集合。指令的格式：一条指令由操作码和地址码组成。操作码规定了该指令进行的操作种类；地址码给出了操作数、结果以及下一条指令的地址。机器语言：由计算机的指令系统组成，使用机器语言编写的程序计算机能够直接理解并执行，但编程和理解都十分的困难。汇编语言：使用“助忆符”来表示指令的操作码，并使用存储单元或寄存器的名字表示地址码，以便于记忆和书写。高级程序设计语言：是一种与机器的指令系统无关、表达形式更接近于被描述的问题的程序设计语言，便于程序的编写。使用高级程序设计语言编写的程序称为源程序，它必须经过程序设计语言翻译系统的处理后才能执行。程序设计：是一个使用程序设计语言产生一系列的指令以告诉计算机该做什么的过程。结构化程序设计：采用自顶向下逐步求精的设计方法和单入口单出口的控制成分（顺序、分支和循环）。算法：是由一系列规则组成的过程，这些规则确定了一个操作的顺序，以便能在有限步骤内得到特定问题的解。数据：描述客观事物的数、字符以及所有能输入到计算机并被计算机程序处理的符号的集合，如数值、字符、图形、图像、声音等。数据结构：带有结构的数据元素的集合，结构反映了数据元素相互之间存在的某种联系。线性表：是
个数据元素的有限序列。堆栈（stack）：是一种受限的线性表，即只能在表的一端（表尾）进行插入和删除操作。进栈和退栈操作按“后进先出”（LastI
FirstOut，LIFO）的原则进行。队列（queue）：也是一种受限r