研究生软件基础复习.docVIP

一、单项选择题 　　在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．下面各项中，属于计算机系统软件的是（　） ．网络系统软件 ．事务处理软件．操作系统 ．数据库系统软件 　．数据的基本单位是（ ）．数据对象 ．数据结构．数据项．数据元素．数据的逻辑结构可分为（　） ．线性结构和非线性结构 ．动态结构和静态结构 ．顺序结构和链式结构．简单结构和复杂结构 ．线性表若采用链表存储，其（　） ．所有结点的地址一定不连续 ．所有结点的地址连续、不连续都可以 ．所有结点的地址必须是连续的 ．部分结点的地址必须是连续的 ．若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是（ 　） ．i ．n-i-1．n-i ．n-i+1 　　 计算机系统应包括软件和 A．输入／输出设备．硬件．中央处理器 CPU ．存贮器．二叉树的第i（i≥1）层上结点个数至多有（　） ．2i-1．2i ．2i-1-1．2i-1 ．有一个长度为13的有序表： 1,3,9,12,32,41,45,62,75,77,82,95,100 ，用二分（折半）方法查找值为82的元素，查找成功时关键字的比较次数为（　） ．4 ．8 ．1 ．2 ．一个进程如果处于运行状态，说明该进程（　） 　．正在输出数据 ．PCB被系统收回 ．正在占用．正在输入数据 ．学校中学生作为一个实体与他的学习课程（另一个实体）之间的联系是（　） ．一对多 ．多对一 ．一对一 ．多对多 ．在关系代数中，下列各项中属于特殊的集合运算的是（　） ．连接．笛卡儿积 ．并 ．差 1．通道技术是采用专用的I/O处理机来（　） ．改善CPU与I/O设备之间速度不匹配的情况．负责管理所有的外设．处理外设与内存之间的信息交换 　　．负责文件的输入与输出 数据库技术的发展阶段起源于 A．60年代末 B．70年代末C．80年代末 D．90年代末 的管理。 A． B．C．????D． 15．网状数据模型（ ） A．允许有一个以上的结点无双亲B．有且只有一个结点无双亲 C．除了一个根结点，其他结点只有一个双亲D．每一个结点的子女不能多于一个 ．设备管理的功能之一是（　 ）A．方便用户使用设备?B．对信息流的控制C．处理外围设备中的中断事件?D．提高设备的使用效率 7. 进程因时间片用完将要转换进程状态，该进程的PCB要退出运行队列，进入（　　）A.就绪队列????B.等待某个事件的等待队列C.系统进程队列????D.设备请求队列二、填空题 请在每小题的空格中填上正确答案。错填、不填均无分。 ．在一棵二叉树中，设度为0的结点个数为n0，度为2的结点个数为n2，则n0与n2的关系为n0 ____________。．常用的进程调度算法有：先来先服务调度算法、____________和时间片轮转调度算法。 ．在线性表中，元素之间存在着线性逻辑关系，元素ai-1被称为元素ai的____________。．文件的物理结构通常有三种，它们分别是结构、索引结构和____________结构。29．在计算机系统中把系统中两个或两个以上的进程无限期地等待永远不会发生的事件称为___。 30．操作系统具有处理机管理、存储管理、文件管理、设备管理和__ __的功能。 三、名词解释题 31. 进程32．队列33. 数据库的三级结构35．有一棵二叉树如题35图所示，试写出中序遍历该二叉树的序列。 （1）该图的邻接矩阵。 （2）该图的邻接表。 37．存储管理的功能有哪些?试画出二叉树的五种基本形态。42．要求在图中画出属性并注明联系的类型。 出题教师：