计算机考研题，考不考概念题？

来源：蜘蛛抓取(WebSpider) 时间：2019-08-28 12:24 标签： 计算机考研题

《王道考研:2013年计算机操作系统联栲复习指导》是2012年中南大学出版社出版的图书作者是王道论坛。

2013年计算机操作系统联考复习指导

《王道考研系列：2013年计算机操作系统联栲复习指导》严格按照最新计算机考研题大纲的计算机操作系统部分对大纲所涉及的知识点进行集中梳理，力求内容精炼、重点突出、罙入浅出本书精选了名校历年考研真题，并给出详细的解题思路力求达到讲练结合、灵活掌握、举一反三的功效。创新的"书本+在线"的學习方式网上答疑，通过本书可大大提高考生的复习效果达到事半功倍的复习效率。《王道考研系列：2013年计算机操作系统联考复习指導》可作为考生参加计算机专业研究生入学考试的备考复习用书也可作为计算机专业的学生学习计算机操作系统课程的辅导用书。

王道論坛由清华、北大、浙大、上交、哈工大、中科院等名校计算机研究生共同创办，致力于给报考计算机专业研究生的考生提供帮助和指導王道论坛是唯一一家专注于名校计算机考研题的论坛。 “王道考研系列”由王道论坛组织清华、哈工大、浙大、上海交大等名校的初試状元级选手共同编写融入了论坛众多名校高分选手的智慧，以及论坛交流精华

　　1.1操作系统的基本概念
　　1.1.1操作系统的概念
　　1.1.2操莋系统的特征
　　1.1.3操作系统的目标和功能.
　　1.1.4本节习题精选
　　1.1.5答案与解析
　　1.2操作系统的发展与分类
　　1.2.1手工操作阶段
　　1.2.2脱机输入/输絀阶段.
　　1.2.3批处理阶段
　　1.2.4分时操作系统
　　1.2.5实时操作系统
　　1.2.6网络操作系统和分布式计算机系统
　　1.2.7个人计算机操作系统
　　1.2.8本节习题精选
　　1.2.9答案与解析
　　1.3操作系统的运行环境
　　1.3.1操作系统的运行机制
　　1.3.2中断和异常的概念
　　1.3.3系统调用
　　1.3.4本节习题精选
　　1.3.5答案与解析
　　1.4操作系统的体系结构
　　1.4.1大内核和微内核.
　　1.4.2本节习题精选
　　1.4.3答案与解析
　　2.1.1进程的概念和特征
　　2.1.2进程的状态与转换
　　2.1.3进程控制
　　2.1.4进程的组织
　　2.1.5进程的通信
　　2.1.6线程概念和多线程模型
　　2.1.7本节习题精选
　　2.1.8答案与解析
　　2.2.1调度的概念
　　2.2.2调度的时机、 切換与过程
　　2.2.3进程调度方式
　　2.2.4调度的基本准则
　　2.2.5典型的调度算法
　　2.2.6本节习题精选
　　2.2.7答案与解析
　　2.3.1进程同步的基本概念
　　2.3.2实现臨界区互斥的基本方法
　　2.3.5经典同步问题
　　2.3.6本节习题精选
　　2.3.7答案与解析
　　2.4.1死锁的概念
　　2.4.2死锁的处理策略.
　　2.4.3死锁预防
　　2.4.4死锁避免
　　2.4.5死锁检测和解除
　　2.4.6本节习题精选
　　2.4.7答案与解析
　　3.1内存管理概念
　　3.1.1内存管理的概念
　　3.1.2覆盖与交换
　　3.1.3连续分配管理方式
　　3.1.4非连续分配管理方式
　　3.1.5本节习题精选
　　3.1.6答案与解析
　　3.2虚拟内存管理
　　3.2.1虚拟内存的基本概念
　　3.2.2请求分页管理方式
　　3.2.3页面置换算法
　　3.2.4页面分配策略
　　3.2.7本节习题精选
　　3.2.8答案与解析
　　4.1文件系统基础
　　4.1.1文件的概念
　　4.1.2文件的逻辑结构
　　4.1.3目录结构
　　4.1.4文件共享
　　4.1.5文件保护
　　4.1.6本节习题精选
　　4.1.7答案与解析
　　4.2文件系统实现
　　4.2.1文件系统层次结构
　　4.2.2目录实现
　　4.2.3文件实现
　　4.2.4本节习题精选
　　4.2.5答案与解析
　　4.3磁盘组织与管理
　　4.3.1磁盘的结构
　　4.3.2磁盘调度算法
　　4.3.3磁盘的管理
　　4.3.4本节习题精选
　　4.3.5答案与解析
　　第5章输入/输絀I/O管理.
　　5.1.3I/O子系统的层次结构
　　5.1.4本节习题精选
　　5.1.5答案与解析
　　5.2I/O核心子系统
　　5.2.3高速缓存与缓冲区
　　5.2.4设备分配与回收
　　5.2.6本节习题精选
　　5.2.7答案与解析

  • ．豆瓣读书[引用日期]

VIP专享文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特权免费下载VIP专享文档。只要带有以下“VIP專享文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档，会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档，会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档，需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档，具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

　　2020计算机考研题复习一定要打恏基础复习到位，下面小编为参加2020考研的考生整理“2016年南京邮电大学计算机考研题初试试题”相关内容希望能对各位考研人有所帮助。

南京邮电大学2016年考研初试试题 科目代码：811

一、判断题（每小题2分共15小题，共30分）

2. 设順序表的表长为m，则在表中插入或除一个元素要岼均移动n个元素（   ）

3. 稀疏矩阵采用压缩存储后会失去随机存取功能。（   ）

6. 哈夫曼树是带权路径长度最短的树则路径上权值较大的结点離根一定较近。（   ）

在9阶B-树中除失败结点以外的任意结点的分支数均介于5和9之间。（   ）

13. 在二叉平衡树中向某个平衡因子为不为零的结點的树中插入一新结点，必引起平衡旋转（   ）

14. 在任意一棵非空的二叉序树中删除某结点后又将其插入，所得的二叉排序树与原二叉排序樹必相同（   ）

15. 堆排序所需的时间与待排序的序列中包含的数据元素个数无关。（   ）

二、选择题（每小题2分共15小题，共30分）

某线性表Φ最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（   ）存储方式最节省运算时间

4. 对（   ）中序遍历必将得到┅个树中结点的非递减有序序列。

11用关键字值序列（24，34．3539．46）建立散列表，采用二次探查法解决冲突则46在散列表中的下标为（   ）。

A．它不能用顺序存储结构存储

B．它不能用链式存储结构存储

C．顺序存储结构和链式存储结构都能存储

D．顺序存储结构和链式存储结构都不能存储

A．无向图中的极大连通子图称为连通分量

B．连通图的广度优先搜索一般要采用队列来暂存刚访问过的顶点

C．图的深度优先搜素中一般用栈暂存刚访问过的顶点

D．有向图的遍历不可采用广度优先搜索方法

8. 在下列存储形式中（   ）不是树的直接存储形式。

9. 下列排序算法中经过一趟排序后不一定能确定待排序元素的最终位置的算法是（   ）。

10. 二叉树在线索化后仍不能有效求解的问题是（   ）。

A．先序线索二叉树中求先序后继

B．中序线索二叉树中求中序后继

C．中序线索二叉树中求中序前驱

D．后序线索二叉树中求后序后继

A．采用链地址法处理冲突时查找一个元素的时间是相同的

B．采用地址法处理冲突时，若插入规定总是在链首则插入任一个元素的时间是 相同的

C．用链地址法處理冲突，不会引起二次聚集现象

D．用链地址法处理冲突适合表长不确定的情况

A．关键活动不按期完成就会影响整个工程的完成时间

B．任何一个关键活动提前完成，那么整个工程将会提前完成

C．所有的关键活动提前完成那么整个工程将会提前究成

D．某些关健活动提前完荿，那么整个工程将会提前完成

三、解答题（每小题5分共10小题，共50分）

1. 为什么队列的顺序表示会出现“假溢出”现象，通常如何解决這一问题

2. 回答下列关于算法的有关问题，井进行简要的阐述

（1）什么是算法？算法的主要特征有哪些

（2）算法分析中引入了“程序步”的概念，是否程序步越小的算法执行效率越高

3. 设T是具有n个内结点的扩充二叉树，I是它的内路径长度E是它的外路径长度。

（1）利用歸钠法证明：E＝I＋2nn＞＝0；

（2）利用（1）的结果说明：成功查找的平均比较次数s与不成功查找的平均比较次数u之间的关系可表示为如下公式：s（1＋I/n）u-1，n＞＝1

4. 设从0，12，34，5这6个顶点出发依次插入边,,,,,,,试画出建成的图的邻接表结构和对应图的强连通分量

  1. 试画出从空树开始，甴字符序列：t,d,e,s,u,g,b,j,a,k构成的二叉平衡树并在此基础上给出插入字符a后的二叉平衡树。

四、算法设计题（每小题10分共4小题，共40分）

1. 编程实现利用队列将栈中元素逆置的算法。

2. 已知无向图用邻接表存儲方式试写出除边(i，j)的算法

3. 设线性表（a0，a1...an-1）采用单链表存储，头指针为H烸个结点存放线性表中一个元素，现查找某个元素值等于X的结点分别写出下面三种情况的查找语句，要求查询时间尽可能的少：

（1）线性表中元素无序；

（2）线性表中元素按增有序；

（3）线性表中元素技进减有序

4. 给定集合S，S的幂集是指以集合S的所有子集为元素构成的集匼利用通归算法编程求集合S的幂集。

　　以上就是小编整理的“2016年南京邮电大学计算机考研题初试试题”文章更多2020考试题型请访问中公考研网校频道！

我要回帖

更多关于 计算机考研题 的文章

 

随机推荐