计算机软件名词解释

1裸机：一台没有装入任何软件的计算机，被称为〜2ROM-BIOS:基本的输入输出程序，它负责在开机时对计算机进行初步检测，提供基本设备是驱动程序，并负责把系统盘上的操作系统引导入内存，让操作系统来控制计算机3虚拟计算机：一个以硬件为物质基础的扩充了的计算机系统，我们称之为〜4计算机软件：指计算机程序、实现此程序功能所采用的方法、规则以及与其相关联的文档和在机器上运行它所需要的数据5汇编语言源程序：用汇编语句组成的汇编语句序列就是汇编语言程序，也称为汇编语言源程序6伪指令：不会被翻译成机器指令的汇编控制语句，它们只是用来控制汇编语句的工作7操作系统：控制和管理计算机硬件和软件资源，合理的组织计算机工作流程以及方便用户使用的程序的集合8通道：独立于CPU的专用处理机，用来管理输入输出工作，它代^PU对输入输出进行控制9中断：当接收到外围设备或通道发出的中断要求时，主机暂时停止当前的工作，而转去处理外设提出的要求10应用软件：处于系统软件的上层，它是帮助计算机用户完成特定领域工作的一类软件11数据：是描述客观事物的数、字符以及所有能输入到计算机中被计算机程序处理的符号集合12数据项：在数据结构中，把构成数据元素的这项项目称为〜13数据结构：是相互之间存在一种或多种特定关系的数据元素的集合14结构：描述数据元素之间存在的相互关系的方法称为〜15数据的逻辑结构：从逻辑上抽象的反映数据元素之间的结构关系称之为〜16数据的逻辑结构包括：线性结构和非线性结构17线性结构：若干个数据元素之间的逻辑结构可以用一个线性序列简单的表示出来，就称之为~18数据的存储结构（数据的物理结构）：数据的逻辑结构在计算机存储设备中的具体实现（映像）被称之为~19顺序存储结构：把逻辑上相邻的数据元素存储在物理上相邻的存储单元中20指针：在链式存储结构中，每个数据元素附加了一个数据项，该数据项用来存放一个与其相邻接的数据元素的地址，被称之为〜21线性表的逻辑结构是数据元素的有限序列22平均时间复杂度：在数据结构中，为了比较各种数据运算的算法好坏常用〜来衡量，该指标反映了算法计算量的等级23线性链表：采用链式存储结构存储的线性表称为〜，它是一组任意的，可以不连续的存储单元存放线性表的数据元素24循环链表与单链表的区别：循环链表的数据运算与单链表的数据运算基本一致，其主要的差别在查找数据元素的位置时的循环条件，在单链表中是以指针是否为空作为循环条件，而在单链循环链表中是以指针是否等于头指针作为循环的条件25栈：限定只能在表的一端进行插入和删除运算的线性表26队列：被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。允许删除的一端称为队头，允许插入的一端称为队尾27假溢出：尾指针已经到了数组的上界，此时如果还要执行入队运算，就要发生“上溢”，但数组中还有空位置，此现象被称为〜28数组：最常用的数据结构之一，它是由同种类型的数据元素构造而成。它的每个元素由一个值和一组下标确定29特殊矩阵：零元素或者值相同的元素在矩阵中的分布有一定规律的矩阵30稀疏矩阵：矩阵中零元素远远多于非零元素，并且非零元素的分布没有规律的矩阵31树：由一个或多个结点组成的有限集合，有且仅有一个结点称为根32树的度：一棵树中最大结点的度33二叉树：是n（n30）个结点的有限集合，它或是空树，或是由一个根结点，以及两棵互不相交的、分别称为左子树和右子树的二叉树组成34满二叉树：深度为k（k31）且有2k—1个结点的二叉树35完全二叉树：在一棵深度为k（k31）的满二叉树上删去第k层上最右边的连续j（0VjV2k—）个结点，就得到一棵深度为k的〜36遍历：循某条搜索路线巡查某数据结构中的结点，而且每个结点只被访问一次37二叉排序树：或是一棵空树，或是具有下列性质的二叉树：①若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值②若它的右子树不空，则右子树上所有结点的值均大于它的根节点的值③它的左右子树也分别为二叉排序树38查找（检索）：是在数据结构中找出满足某种条件的结点39散列查找（哈希查找）：希望不经过任何比较，一次存取就能得到所查的元素的一种查找方法40处理冲突的方法：链地址法（又称拉链法）、开地址法（包括线性探测法和双重散列法）41排序：将一组记录按其关键字值的递增或递减的次序排列成一个有序序列。排序分为内部排序和外部排序42操作系统的3大类：多道批处理操作系统，分时操作系统，实时操作系统43多道批处理操作系统（多道程序系统）：为提高计算机CPU的运行效率，在内存中同时放入多个作业，而这些程序可以交替占用CPU和外部设备。这样从宏观上看来，一台计算机在运行多道程序，而从微观上看来，CPU的某个时刻只在运行一道程序。44批处理：在作业的运行过程中，用户并不直接操作计算机，而是由用户事先设计好运行作业的步骤、作业运行过程中可能出现的问题及相应的解决办法，用多道程序系统可以识别的方式描述出来，与待运行的作业一起装入机器45分时操作系统（分时系统）：一种高级的联机操作方式，它为多个用户分别提供了一套可以与系统进行交互会话的终端。〜采用划分时间片的方法来轮流接受和处理各个用户从终端输入的命令46操作系统的五大功能：处理机管理，存储管理，文件管理，设备管理，作业管理47作业：用户请求计算机完成的一项完整的工作的集合48进程：一个具有独立功能的程序关于某个数据集合的一次运行活动49进程和程序的区别:①程序是静态的;进程是动态的②进程是程序的一次运行活动，其存在是暂时的；程序是永恒的③进程包含程序和数据，一个进程也可包含多个程序50PCB：为了便于系统控制和描述进程的活动过程，操作系统为进程定义了一个专门的数据结构，称为进程控制块（PCB），PCB描述了进程的基本状况以及进程运行变化过程，是进程存在的唯一标识51进程实体：由进程控制块、程序、数据组成52临界资源：在系统中，一次仅允许一个进程使用的资源被称为〜53临界区：在进程中访问临界资源的那段程序代码被称为〜54进程的互斥：两个进程不能同时访问同一临界资源的临界区55系统对临界区的调度原则：①当没有进程在临界区时，允许一进程立即进入临界区;②已有进程在临界区时，其他要进入临界区的进程必须等待。③进行进入临界区的要求必须在有限的时间内得到满足56死锁：在计算机系统中两个或多个进程无限期地等待永远不会发生的条件57死锁的原因：①系统提供的资源数小于要求使用资源的进程数；②多道程序运行时，进程推进的顺序不合适58虚拟存储管理：把外存作为内存使用，它提供给用户一个比实际内存大得多的地址空间，使用户在编程时可以不考虑储存空间的限制59虚拟储存器实现的原理：当作业要求运行时，不是将他的信息全部装入主存，而是是把最近要用到的那部分的程序和数据装入内存，另一部分的程序和数据暂时留在外存之中，等到需要时再把它调入内存而把暂时不用的部分调出内存60抖动（颠簸）：刚被淘汰的页面因为立即要用，而又要把它调入主存;但在调入之后不久又被调出，调出后又被调入；如此反复，导致大部分的处理机时间都用在页面的来回调度上61文件：一个在逻辑上具有完整的意义的一组相关信息的有序集合63文件的逻辑结构分为：①记录式的有结构文件②流式的无结构文件64文件的物理结构常用的有三种类型：①连续结构（顺序结构）②链接结构③索引结构65物理上把设备分为：①字符设备②块设备66设备管理的功能：①实现都外围设备的分配和回收②实现外围设备的启动③处理外围设备的中断事件④实现虚拟设备67外围设备与主机的信息交换方式：①查询方式②中断方式③直接内存存取DMA方式68主机对外部设备的控制分三个层次：①通道②控制器③设备69缓冲：在内存中开辟的专门用于数据传输过程中暂存数据的区域。引入缓冲的主要目的是在于改善CPU和I/O设备之间速度不匹配的情况70以缓冲区的从属关系分为：专用缓冲区和缓冲池71独占设备：一个作业在整个执行期间都占用的设备72共享设备：可以由几个作业同时使用的设备73虚拟设备：目的是为了提高设备的使用效率。虚拟设备技术是利用高速的直接存储设备来模拟低速的独占设备，使独占设备转化为逻辑上的共享设备（例如假脱机系统）74用户与计算机之间的接口分为：程序级接口和作业控制级接口75作业控制级用户接口分为：联机接口和脱机接口76作业调度：从进入系统等待处理的用户作业中按一定的规则选取若干个作业，为它们分配必要的资源，让他们进入主存储器，使它们能够有机会去占有处理器以便运行77作业调度的目标：使作业运行最大限度地发挥各种资源的利用率和保持系统内各种活动的充分并行78作业的组成：程序，数据，作业说明书79作业说明书内容：作业情况和作业资源80作业的4种状态：①进入状态②后备状态③执行状态④完成状态81作业调度算法的基本目标：①尽量提高系统的作业吞吐量;②尽量提高系统的资源利用率，使处理机和外设尽量处于忙碌的状态；③对各种作业尽量公平合理，使所有的用户都、、圭满意82数据管理技术的发展：①人工管理阶段②文件系统阶段③数据库阶段83数据库的三层结构：用户逻辑结构、数据的整体逻辑结构和物理存储结构。它们分别被定义为：①外模式（子模式）②概念模式③内模式（存储模式）84实体：是客观存在的事物，实物可以是具体的，可也是抽象的，还可以指实物与实物之间的联系85实体型：表征某一些实体的属性之集合86实体的关键字：在实体集中，能唯一地标识每个实体的属性或属性集称为实体的〜87记录：每一个实体所对应的数据在数据世界中称为〜，他用来描述一个实体，是相应于一个实体的数据88文件（记录）的关键字：在文件中能唯一地标识文件中每个记录的字段或字段集被称为~89数据模型分为：层次、网状和关系三大类数据库90层次模型：用树型结构来表示实体间的关系，它把现实世界中实体集间的联系抽象为一个严格的自下而上的层次关系91网状模型：用记录型之间的网状结构来表示实体间联系的模型92投影：对一个关系在列的方向上进行选择，消去关系中的某些列，并按要求重新按排列的次序93选择：对一个关系在行的方向上选择出来，重构了一个原关系的子集94连接：连接运算是从两个关系的笛卡尔积中选择属性间满足一定条件的元组95自然连接：对于等值连接，把重复属性去掉以后得到的就是~96索引文件分两种：.IDX的索引文件和.CDX的复合索引文件97FOR和WHILE的区别：F