logo资料库

2015年重庆理工大学计算机学科专业基础综合考研真题A卷.doc

发布时间：2022-09-15 发布人：admin 分类：说明书 资料大小：0.08M 资料格式：doc 举报 版权申诉
第1页 / 共6页
第2页 / 共6页
第3页 / 共6页
第4页 / 共6页
第5页 / 共6页
第6页 / 共6页
资料共6页，全文预览结束
    2015 年重庆理工大学计算机学科专业基础综合考研真题 A 卷 一．单选题(每题 2 分，共 50 分) 1．一个栈的入栈顺序是 a,b,c,d,e，则该栈的输出序列不可能是（ ） A．abcde B．aecbd C．cbade D．edcba 2．二叉树的二叉链表的指针域的个数为（ ） A．0 B．1 C．2 D．3 3．队列的删除操作在（ ） A．队头 B．队尾 C．栈顶 D．栈底 4．设一组初始记录关键字序列(4，2，3，7)，进行一趟简单选择排序的结果为（ ） A．4，2，3，7 B．4，2，7，3 C．2，7，4，3 D．2，4，3，7 5．设先序遍历某二叉树的序列为 ABCD，中序遍历该二叉树的序列为 BCAD，则后序遍历该 二叉树的序列为（ ） A．ABCD B．BCAD C．CBDA D．CDBA 6．深度为 5 的二叉树（根结点层次为 1）至多结点个数为（ ） A．15 B．31 C．32 D．63 7．有 7 个顶点的无向连通图最少边数为（ ） A．5 B．6 C．7 D．8 8．三元组表用于表示（ ） A．线性表 B．双向链表 C．稀疏矩阵 D．栈 9．设无向图 G 中有 n 个顶点，则该无向图的最小生成树上边的数目为（ ） A．n-1 B．n C．2n-1 D．2n
    10．有序表为{3，5，7，9，30}，当折半查找到 3 时，需要的比较次数为（ ） A．1 B．2 C．3 D．4 11．设有一个 10 阶的下三角矩阵 A（包括对角线），按照以行为序进行顺序存储到连续的 55 个存储单元中，每个元素占 1 个字节的存储空间，如果 A[0][0]存储地址为 100，则 A[4][3] 的存储地址为（ ） A．111 B．112 C．113 D．114 12．与&a[i]等价的是（ ） A．*（a+i） B．a+i C．*a+i D．&（a+i） 13．完全二叉树共有 20 个结点，按层次序列对每个结点编号（根结点编号为 0），则编号为 7 的结点的右孩子编号为（ ） A．13 B．14 C．15 D．16 14．在一个无向图中，边的数目为 8，则所有顶点的度数之和为（ ） A．16 B．8 C．24 D．32 15．下列不属于算法的五个重要特性的是（ ） A．有穷性 B．确定性 C．输入 D．描述性 16. 操作系统的主要功能是（ ）。 A．提高系统的运行速度 B. 增强计算机系统的功能 C. 合理组织系统的工作流程 D. 提高系统资源的利用率 17.关于程序的并发，下列叙述正确的是（ ）。 A． 并发是指若干事件在同一时刻发生 B. 并发是指若干事件在不同时刻发生
    C. 并发是指若干事件在同一时间间隔内发生 D. 并发是指若干事件在不同时间间隔内发生 18.进程生存期中的状态不包括下列哪一种（ ）。 A． 就绪 B. 执行 C. 阻塞 D. 等待 19. 分时系统的响应时间（及时性）主要是根据下面哪一个来确定的？（ ） A． 时间片 B. 用户数目 C. 用户所能接受的等待时间 D. 控制对象所能接受的时延 20. 下面关于临界区的论述中，哪条是正确的？（ ） A. 临界区是指进程中用于访问临界资源的那段代码 B． 临界区是指进程中用于实现进程互斥的那段代码 C. 临界区是指进程中用于实现进程同步的那段代码 D. 临界区是指进程中用于实现进程共享的那段代码 21.下列算法中，哪一个是只能采用非抢占调度方式？（ ） A．高优先级优先法 B. 时间片轮转法 C. FCFS 调度算法 D. 短作业优先算法 22. 磁盘属于块设备，磁盘的 I/O 控制方式主要利用（ ） A．程序 I/O 方式 B. DMA 方式 C. 程序中断方式 D.SPOOLing 方式
    23. 文件系统主要通过下面哪一种方式来实现文件的按名存取？（ ） A．存储空间管理 B. 文件的安全性管理 C. 文件的读写管理 D. 目录管理 24. 操作系统向用户提供多种接口，其中通过下面哪一种接口，用户可从终端键入 dir（或 ls）来显示当前目录的内容？（ ） A．脱机用户接口 B. 联机命令接口 C. 图形用户接口 D. 系统调用接口 25.一个计算机系统的虚拟存储器的最大容量是由下面那一项确定的？（ ） A．内存和硬盘容量之和 B. 内存容量 C．硬盘容量 D. 计算机的字长 二．简答题(每题 6 分，共 60 分) 26．图的定义是什么？图中元素之间的关系是 1 对 1，1 对多，还是多对多？（6 分） 27．写出下图所示二叉树的先序，中序和后序遍历序列。（6 分） A C E B D F G
    28．设给定权集 W={1，2，3，8，20}，试构造关于 W 的一棵赫夫曼树，并求其加权路径长 度 WPL。（6 分） 29．什么是栈? 栈的特点是什么? 什么是队列? 队列的特点是什么?（6 分） 30．已知待散列的线性表为（7，15，23，54，26，20），散列用的一维地址空间为[0..7]， 假定选用的散列函数是 H（K）= K mod 8，若发生冲突采用线性探测法处理，计算出每一个 元素的散列地址并在下图中填写出散列表，并求出平均查找长度 ASL。（6 分） 0 1 2 3 4 5 6 7 31.什么是进程？与程序有何不同？（6 分） 32.在设备管理中引入缓冲的主要原因是什么？一般有哪几种常见的缓冲类型？（6 分） 33.说明操作系统与硬件、其它系统软件以及用户之间的关系。（6 分） 34.什么是目录，目前广泛采用的目录结构是哪种？有什么优点？（6 分） 35.引起进程调度的因素有哪些？（6 分） 三．综合题(每题 10 分，共 40 分) 36．假设二叉树采用如下定义的存储结构： typedef struct node { int data; struct node *lchild,*rchild; }PBinTree; 其中，结点的 lchild 域和 rchild 域已分别填有指向其左、右孩子结点的指针。请编 写一个算法，实现用递归方法求二叉树的叶子结点个数。（10 分） void Leafcount(PBinTree *bt) { } 37．编写一个函数，实现对数组 a 中元素进行快速排序的算法，其中 low 为下界，high 为 上届。（10 分） void quickSort(int a[], int low, int high)
    38. 有三个进程 A，B，C，分别调用过程 get、copy 和 put 对缓冲区 S 和 T 进行操作，其中 get 负责将数据输入缓冲区 S，copy 负责从缓冲区 S 中提取数据并复制到缓冲区 T，put 负 责从缓冲区 T 取出数据打印，如图所示，描述 get、copy 和 put 的操作过程。（10 分） 39. 解释固定分区算法中的首次适应算法（First fit）、最佳适应算法（Best fit）、最差 适应算法（Worst fit）的基本思想，假如某个系统有 5 个固定分区，其长度分别为 100KB、 500KB、200KB、300KB、600KB，仅有 4 个进程，对内存需求分别为 212KB、417KB、112KB、 426KB。当分别采用首次适应算法（First fit）、最佳适应算法（Best fit）、最差适应算 法（Worst fit）响应 4 个进程的内存申请时，请分别给出系统的内存分配动态，哪种算法 最有效？（10 分）
    分享到：
    赞 收藏

    相关推荐

    资料库

    考研

    共收录19514份资料，累计875个分类，关注成员有19位，主要包括：2023年,2021年,2020年,2019年,2018年,2017年,2016年,2015年,2014年,2013年,2012年,2011年,2010年,2009年,2008年,2007年,2006年,2005年,2004年,2003年,2002年,2001年,2000年,贵州,2022年,海南,吉林,青海,西藏,宁夏,新疆,黑龙江,内蒙古,1990年,1998年,1999年,1996年,1997年,1995年,1994年,1991年,1992年,1993年,江苏,综合,陕西,河北,四川,天津,甘肃,山西,江西,浙江,上海,辽宁,福建,安徽,湖南,云南,湖北,河南,山东,广东,重庆,北京,统考,广西

    热门标签

    2023年 2021年 2020年 2019年 2018年 2017年 2016年 2015年 2014年 2013年 2012年 2011年 2010年 2009年 2008年 2007年 2006年 2005年 2004年 2003年 2002年 2001年 2000年 贵州 2022年 海南 吉林 青海 西藏 宁夏 新疆 黑龙江 内蒙古 1990年 1998年 1999年 1996年 1997年 1995年 1994年 1991年 1992年 1993年 江苏 综合 陕西 河北 四川 天津 甘肃 山西 江西 浙江 上海 辽宁 福建 安徽 湖南 云南 湖北 河南 山东 广东 重庆 北京 统考 广西

    最新资料