盐城工学院计算机软件技术.docVIP

计算机软件技术基础 一.填空题 1.计算机软件分为系统软件和应用软件。 2.在多道程序环境中，将指令系统中的指令分为特权指令和非特权指令二种不同的指令处理器有二种执行状态管态和目态。 3.二叉树的第i层上至多有2^(i-1)个结点。 4、多道程序操作系统具有的特性并发性、共享性、不确定性。 5、现实世界的事物反映到人的头脑中经过思维加工成数据这一过程要经过三个领域，它们依次是信息世界、现实世界、数据世界. 6、一个作业进入系统到运行结束，一般要经历提交、收容、执行、完成四种状态。 7.SQL语言的包括定义数据库、定义基本表、定义视图、定义索引。 8.在线性结构中，第一个结点没有前驱结点，其余各个结点有且只有一个前驱结点；最后一个结点没有后继结点，其余每个节点有且只有一个后继结点。 9.地址重定位有两种方法，分别是：静态重定位、动态重定位。 10.数据Amn按行优先存储，若每个元素占一个单元地址，并且第一个元素a11的存储地址是loc（a11），则aij的地址是loc（a11）+（i-1）×n+（j-1） 11.关系数据库使用主流查询语言为SQL 12.P-V操作可以实现进程之间通信。 13、哈夫曼树是带权二叉树。 14、计算机的存储器一般分为三级：高速缓存、主存、辅存。 15、PCB 是进程存在的唯一标志。 16、银行家算法是用于死锁的预防。 二、名词解释 1.二叉树：它是n（n≥0）个结点的有限集合，它或为空数，或由一个根结点和两棵分别称为左子数和右子树的互不相交的二叉树构成。 2.平衡二叉树：它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1. 3.满二叉树：深度为h且含有2^h-1个结点的二叉树。 4、 栈： 栈是限定只能在表的一端进行插入和删除操作的线性表。允许插入或删除的一端称为栈顶，另一端为栈底。 5、 关系模式： 一个关系的属性名表，即二维表的框架称为关系模式，记为 REL(A1，A2，… ,An) 其中REL为关系名，A1，A2， … ,An为属性名。 6、 关系模型：关系模型又称为关系数据库模式，一个关系模型可以由多个关系模式组成。 7.静态重定位 ：静态重定位是在程序装入时进行，一般通过处理机中一对界地址寄存器来 实现。 8.动态重定位 ：动态重定位是在程序执行过程中进行的，当处理器访问主存指令时由动 态变换机构自动进行地址转换。 9.进程同步 ：“进程同步”是指两个事件的发生存在某种时序上的关系，如果系统中有若 干个进程要共同完成某一任务，那么它们相互之间必须协调配合。 10.虚拟机 在裸机外面每增加一个软件层后就会变成一台功能更强的机器，我们通常把这种计算机系统称为虚拟机。 三简答题 1.线性表的结构特点是什么？ 答：数据元素之间是线性关系，即在线性表中必存在唯一的一个“第一个元素”，必存在唯一的一个“最后一个”元素，除第一个元素外，每个元素有且只有一个前驱元素；除最后一个元素外，每个元素有且只有一个后继元素。 2.简述操作系统的基本功能操作系统的特征。 答：功能：1.处理器管理2.存储管理3.设备管理4.文件管理5.用户接口 特征：1.并发性2.共享性3.不确定性 3.死锁产生的原因及必要条件 答：原因：1.系统资源不足2.进程推进的顺序不当 必要条件：1.所涉及的资源是非共享的 2.进程在等待新资源时，继续占用已分配到的资源。 3.一个进程占有的资源不能被别的进程强行抢占。 4..一个进程获得的资源同时被另一个进程所请求，从而形成一个进程的循 环链。 4、关系具备哪些特点？ 答：（1）、关系的每一列具有不同的名称（属性名）。 （2）、关系的每一列具有同一类型的域值。 （3）、关系中任意两行（元祖）不能完全相同。 （4）、关系中每一列是不可再分的数据的单位。 （5）、关系中行、列的次序可以互换。 （6）、每一个关系有一个唯一的主关键字。 5、简述数据库的设计步骤。 答：（1）、需求分析； （2）、逻辑设计； （3）、物理设计； （4）、应用程序设计及测试； （5）、性能测试及企业缺认； （6）、装配数据库。 6、简述树与二叉树？为何要将一般树转换为二叉树？如何转换？ 答：（1）、树：树是由n个（n=0）结点组成的有限集合T，其中有且仅有一个结点称为根结点。当n=0时称为空树。 二叉树：二叉树是n（n=0）个结点的有限集合，它或