文档介绍：&术语解释
前三章
计算机:是一种能够按照事先存储的程序,自动、高速地对数据进行输入、处理、输出和存储的系统。
计算机科学技术:是研究计算机的设计与制造和利用计算机进行信息获取、标识、存储、处理、控制等的理论、原则、方法和技术的学科。
数制:按进位的原则进行计数称为进位计数制,简称数制。
十进制:是使用数字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。十六进制的计数方法为“逢十六进一”。
BCD码:是一种二-十进制的编码,使用四位二进制数表示一位十进制数。
ASCII码:是由美国信息交换标准委员会制定的、国际上使用最广泛的字符编码方案。采用7位二进制数表示一个字符。
汉字输入码:由输入设备产生的汉字编码,如区位码、国标码、拼音码、新全拼、新双拼、五笔字型码、简码、表形码、自然码、智能ABC汉字输入码等。
汉字内码:用于计算机内部存储和处理的汉字编码,通常由该汉字的国标码的两个字节(最高位置“1”)形成。
汉字字形码:确定一个汉字字形点阵的编码,用于汉字显示和打印输出。保留在存储介质中的全部汉字字形码称为字库。
命题逻辑:又称为命题演算,研究以命题为基本单位构成的前提和结论之间的推理关系。
命题:有具体意义且能够判断真假的陈述句。
原子命题:不能分解为更为简单的陈述句的命题。
复合命题:将原子命题用连接词和标点符号复合而成的命题。
真值:命题所具有的值。
命题公式: 由命题变元、连接词和括号组成的合式的式子称为命题公式。
计算机硬件的基本结构:运算器、控制器、存储器、输入设备和输出设备。
运算器:对二进制数进行运算的部件。它在控制器的控制下执行程序中的指令,完成各种算术运算、逻辑运算、比较运算、移位运算以及字符运算等。
寄存器:用来暂存参加运算的操作数或中间结果,常用的寄存器有累加寄存器、暂存寄存器、标志寄存器和通用寄存器等。
存储器:用来存储数据和程序的部件。
内存储器:又称为主存储器,简称为内存或主存,用来存放现行程序的指令和数据。包括随机存取存储器(RAM)和只读存储器(ROM)等。
外存储器:又称为辅助存储器,简称为外存或辅存,用来存放需要长期保存的信息。
控制器:是指挥计算机的各个部件按照指令的功能要求协调工作的部件。
输入/输出设备:简称为I/O设备,是外部与计算机交换信息的渠道。
输入设备:用于输入程序、数据、操作命令、图形、图像以及声音等信息。常用的输入设备有键盘、鼠标器、扫描仪、光笔、数字化仪以及语音输入装置等。
输出设备:用于显示或打印程序、运算结果、文字、图形、图像等,也可以播放声音。常用的输出设备有显示器、打印机、XY绘图仪以及声音播放装置等。
指令:能被计算机识别并执行的二进制代码,它规定了计算机能完成的某一种操作。
指令系统:一台计算机能执行的所有指令的集合。
指令的格式:一条指令由操作码和地址码组成。操作码规定了该指令进行的操作种类;地址码给出了操作数、结果以及下一条指令的地址。
机器语言:由计算机的指令系统组成,使用机器语言编写的程序计算机能够直接理解并执行,但编程和理解都十分的困难。
汇编语言:使用“助忆符”来表示指令的操作码,并使用存储单元或寄存器的名字表示地址码,以便于记忆和书写。
高级程序设计语言:是一种与机器的指令系统无关、表达形式更接近于被描述的问题的程序设计语言,便于程序的编写。使用高级程序设计语言编写的程序称为源程序,它必须经过程序设计语言翻译系统的处理后才能执行。
程序设计:是一个使用程序设计语言产生一系列的指令以告诉计算机该做什么的过程。
结构化程序设计:采用自顶向下逐步求精的设计方法和单入口单出口的控制成分(顺序、分支和循环)。
算法:是由一系列规则组成的过程,这些规则确定了一个操作的顺序,以便能在有限步骤内得到特定问题的解。
数据:描述客观事物的数、字符以及所有能输入到计算机并被计算机程序处理的符号的集合,如数值、字符、图形、图像、声音等。
数据结构:带有结构的数据元素的集合,结构反映了数据元素相互之间存在的某种联系。
线性表:是n个数据元素的有限序列。
堆栈(stack):是一种受限的线性表,即只能在表的一端(表尾)进行插入和删除操作。进栈和退栈操作按“后进先出”(Last In First Out,LIFO)的原则进行。