昆明理工大学计算机研究生408往年部分复试题汇总

本站小编 免费考研网 发布于2018-08-30 0次阅读
摘要 : 指令集:存储在CPU内部,对CPU运算进行指导和优化的硬程序。 中断:中断是指计算机运行过程中,出现某些意外情况需主机干预时,机器能自动停止正在运行的程序并转入处理新情况的程序,处理完毕后又返回原被暂停的程序继续运行 死锁:两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现...



指令集:存储在CPU内部,对CPU运算进行指导和优化的硬程序。

中断:中断是指计算机运行过程中,出现某些意外情况需主机干预时,机器能自动停止正在运行的程序并转入处理新情况的程序,处理完毕后又返回原被暂停的程序继续运行

死锁:两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去。

网络安全:指网络系统的硬件、软件及其系统中的数据受到保护,不因偶然的或者恶意的原因而遭受到破坏、更改、泄露,系统连续可靠正常地运行,网络服务不中断。

插入排序:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。

快速排序:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整

个排序过程可以递归进行,以此达到整个数据变成有序序列。

选择排序:每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完

有向图邻接矩阵的入度出度,以及入度出度的定义:第i行非零元素的个数为第i个顶点的出度,第i列非零元素的个数为第i个顶点的入度,第i个顶点的度为第i行与第i列非零元素个数之和。

多路接入通道,数组接入通道:字节多路通道,数组选择通道,数组多路通道

进程怎么撤销:正常结束、异常结束、外界干预

广义表深度的计算:一个表的"深度"是指表展开后所含括号的层数

通信层是怎样实现通信的:间数据链路层在物理层提供的服

务的基础上向网络层提供服务,其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。

dma:直接存储器访问,允许不同速度的硬件装置来沟通,而不需要依赖于 CPU 的大量中断负载。

信号和中断的区别:信号与中断的相似点:

(1)采用了相同的异步通信方式;

(2)当检测出有信号或中断请求时,都暂停正在执行的程序而转去执行相应的处理程序;

(3)都在处理完毕后返回到原来的断点;

(4)对信号或中断都可进行屏蔽。

信号与中断的区别:

(1)中断有优先级,而信号没有优先级,所有的信号都是平等的;

(2)信号处理程序是在用户态下运行的,而中断处理程序是在核心态下运行;

(3)中断响应是及时的,而信号响应通常都有较大的时间延迟。

二叉树存储方式:顺序存储,浪费空间,效率高

链式存储,浪费空间较少,效率偏低

进程的同步:在多道程序环境下,进程是并发执行的,不同进程之间存在着不同的相互制约关系。

进程的互斥:两个或两个以上的进程,不能同时进入关于同一组共享变量的临界区域,否则可能发生与时间有关的错误,这种现象被称作进程互斥·

垂直伪指令:一次能定义并执行多个并行操作微命令的微指令

水平伪指令:微指令中设置微操作码字段,采用微操作码编译法,由微操作码规定微指令的功能

控制寄存器:用于控制和确定处理器的操作模式以及当前执行任务的特性

关键路径:从输入到输出经过的延时最长的逻辑路径

循环链表的特点:表中最后一个结点的指针域指向头结点,整个链表形成一个环。

B+ 树是一种树数据结构,是一个n叉排序树,每个节点通常有多个孩子,一棵B+树包含根节点、内部节点和叶子节点。

B-树是一种多路搜索树

平衡二叉树:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树

散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构

同步传输:就是发送方和接收方的时钟要同步,且每次发送的是帧

异步传输:是发送方和接收方没有时钟同步,且每次发送的是一个字符

复杂指令集计算机(CISC)

精简指令集计算机(RISC)

通道是一种通过执行通道程序管理I/O操作的控制器,它使主机(CPU和内存)与I/O操作之间达到更高的并行程度

cache和主存的三种映射关系:全相联映射、直接相联映射和组相联映射

机器字长:是指计算机能直接处理的二进制数据的位数,它决定了计算机的运算精度。

指令字长:一个指令字中包含二进制代码的位数。

总线是连接两个或两个以上数字元件,I/O总线包括了数据总线,地址总线

硬布线控制器是将控制部件做成产生专门固定时序控制信号的逻辑电路,产生各种控制信号,因而又称为组合逻辑控制器。

数据缓冲区是用户前端用来存储、操纵数据的对象

SPOOLING (即外部设备联机并行操作),它是关于慢速字符设备如何与计算机主机交换信息的一种技术,通常称为“假脱机技术

操作系统层次结构:1硬件组成 2传统机器级 3 操作系统级 4 汇编语言级 5高级语言级

6 应用语言级 j

作系统(Operating System,简称OS)是管理和控制计算机硬件与软件资源的计算机程序,是直接运行在“裸机”上的最基本的系统软件,任何其他软件都必须在操作系统的支持下才能运行。

设备驱动是操作系统和输入输出设备间的粘合剂,将操作系统的请求传输,转化为特定物理设备控制器能够理解的命令分布式软件系统(Distributed Software Systems),是支持分布式处理的软件系统,是在由通信网络互联的多处理机体系结构上执行任务的系统。

1、什么是总线?以总线组成计算机有哪几种组成结构?答:总线(Bus)就是计算机中用于传送信息的公用通道,是为多个部件服务的一组信息传送连接线。按照总线的连接方式,计算机组成结构可以分为单总线结构、双总线结构和多总线结构等

静态MOS存储器(SRAM)和动态MOS存储器(DRAM),前者

利用双稳态触发器来保存信息,只要不断电,信息不会丢失,后者利用MOS电容存储电荷来保存信息,使用时需不断给电容充电才能使信息保持。

控制器的控制方式可以分为3种:同步控制方式、异步控制方式和联合控制方式。

I/O组织是指计算机主机与外部设备之间的信息交换方式。计算机主机与外设之间的信息交换方式有5种:程序查询式、中断式、DMA式、通道式、外围处理机方式。

4、OS具有哪几个基本特征?它的最基本特征是什么?

a. 并发性(Concurrence),共享性(Sharing),虚拟性(Virtual),异步性(Asynchronism).

3、多道批处理系统需要解决的问题

处理机管理问题、内存管理问题、I/O设备管理问题、文件管理问题、作业管理问题

进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位

线程的定义、属性

在多线程OS中,通常是在一个进程中包含多个线程,每个线程都是作为利用CPU的基本单位,是花费最小开销的实体。

高级调度与低级调度的区别

高级调度又称为作业调度或长程调度,调度对象是作业,作业调度的周期长;低级调度又称为进程调度和短程调度,调度物件为进程(或内核级线程),进程调度的运行频率最高
 

0人点赞 0人反对
发表评论

属于以下话题

阅读更多相同话题的文章

  • 武汉理工大学2018-2002计算机考研数据结构852考研真题
    《852数据结构真题》 2002年数据结构研究生入学考试试题 一.选择题(30分,每空2分。答案可能不唯一) 1.算法在发生非法操作时可以作出处理的特性称为。 ①正确性②可读性③键状性④可靠性 2.指针p所指的元素是双向链表L的尾元素的条件是 A 。若队列 采用链式存储,则该链式队列 B 。 A:① p==L ② p==NU ...
    本站小编 免费考研网 2018-08-25 (21)
  • 2016哈尔滨工业大学计算机考研复试试题
    试卷:2016GR 全部 单项选择(38/43) 普通编程题(2/2) 附加改错题(0/2) 单项选择(120分) 1.(2分)在OSI参考模型中,实现路由功能的是 A. 会话层 B. 传输层 C. 网络层 D. 数据链路层 2.(2分)在TCP/IP协议栈中,提供无连接服务的传输层协议是 A. IP B. ICMP C. TCP D. UDP 3.(2分 ...
    本站小编 免费考研网 2018-08-23 (20)
  • 香港、新加坡计算机专业硕士留学贴地气解析,一看就懂
    香港、新加坡计算机专业硕士留学贴地气解析,一看就懂
    计算机专业,是近几年非常火热的专业,身处信息革命的红利时代,该领域出现了很多层出不穷的机会。计算机相关专业,在各种毕业生平均年收入排行榜、最容易获得工作签证的职业排行榜等上面,经常榜上有名,而且名列前茅。 香港新加坡各校,基本都有专门的计算机系,开设专业也各有不同。下面小编为大家主要介绍新加坡和香 ...
    本站小编 免费考研网 2018-08-21 (12)
  • 2019考研:计算机暑期复习必看的五本书
      大家在暑期阶段要看完《数据结构》、《计算机组成原理》、《计算机网络》、《计算机操作系统》这四本书。这一遍不用太细,但要知道大体内容的位置,翻书的时候知道到何处去查找。另外看这四本书的时候可以结合《数据结构习题解析》做一些题目。这里面的题目质量都很好,而且老师喜欢在里面出题,毕竟这是清华老师自己写 ...
    本站小编 免费考研网 2018-08-16 (5)
  • 2019考研计算机:考研辅导班要不要上?
      报不报班,别人的说法都是参考,具体怎么样还是得看自己的实际情况,下面考试吧就大家最关心的几个问题进行分析。一定要记住,报不报班都是要靠自己去努力,报班只是给你一定的指导,让你少走弯路,并不是考研的全部。这么大了你应该自己决定了。  一、如何判断自己要不要报班  这一个问题的宗旨就是只有四个字:实 ...
    本站小编 免费考研网 2018-08-11 (9)
  • 美国计算机方向四大专业介绍
      专业一:MIS  MIS(Management Information Systems)是一门新兴的学科,主要是以人为主导,意在利用现代的计算机及网络通讯技术加强企业的信息管理。企业可以通过这一系统,对本企业的人力、物力、财力等资源进行加工处理,汇编各种有效数据并建立正确的数据库,将其提供给企事业管理部门,方便其根据所掌握的信息及资 ...
    本站小编 免费考研网 2018-08-11 (11)
  • 2019年USNews美国大学研究生专业排名计算机专业排名
    2019年USNews美国大学研究生专业排名计算机专业排名
      2019年USNews美国大学研究生专业排名计算机专业排名于2018年3月正式发布。此次美国大学研究生专业排名同样基于商业、教育、工程、医学、法律和护理等六大专业;当然,其中包含了六大类专业中的各个具体专业排名。     据USNews官方介绍,2019年USNews美国大学研究生专业排名计算机专业排名主要参考以下六大因 ...
    本站小编 免费考研网 2018-08-08 (10)
  • 2019年USNews美国大学研究生专业排名计算机工程专业排名
    2019年USNews美国大学研究生专业排名计算机工程专业排名
      2019年USNews美国研究生专业排名新鲜出炉,2019年USnews工程类最佳计算机工程专业排名,一起来看看排名榜首的变化有哪些?又有哪些美国大学新鲜上榜?鑫泉留学为您火速整理,先睹为快吧!   2019年USNews美国研究生专业排名计算机工程专业排名于2018年3月20日正式发布。此次美国大学研究生专业排名同样基于商业、教 ...
    本站小编 免费考研网 2018-08-08 (3)
  • 2019考研计算机:北京理工大学参考书目
      为了更好的帮助同学们学习。为大家整理了2019考研计算机:北京理工大学参考书目的相关信息,希望对大家的复习有所帮助!  1、数据结构:严蔚敏、吴伟民编著:《数据结构(c语言版)》,清华大学出版社;严蔚敏、吴伟民编著:《数据结构题集(C语言版)》,清华大学出版社;  2、计算机组成原理:唐朔飞编著: ...
    本站小编 免费考研网 2018-08-07 (33)
  • 2019考研计算机:北京邮电大学考研参考书
      2019北京邮电大学计算机考研参考书,考试吧为大家整理好了,快来看看吧!  编译原理与技术参考书  1、编译程序设计原理与技术 李文生 北京邮电大学出版社  2、编译原理(第2版) 张素琴等,清华大学出版社  3、现代编译原理 C语言描述 Andrew W.Appel著,赵克佳等译  计算机系统结构参考书  1、《计算机体系结 ...
    本站小编 免费考研网 2018-08-07 (18)
  • 澳洲计算机专业高薪能移民,但你真的懂它吗?
      很多学生了解到澳洲计算机专业毕业后高薪好找工作,还能移民,但是不知道自己能不能申请,自己能申请哪些课程,能申请到澳洲的哪个课程。下面我就给同学们详细介绍一下。   同学们选择澳洲计算机专业的原因有3点:  1、澳洲在计算机领域有着极高的水平。举个例子,大家现在用的WIFI就是悉尼大学毕业生John O&Sulli ...
    本站小编 免费考研网 2018-08-06 (8)
  • 转专业申请澳洲计算机专业,能申请哪些大学?
      澳洲计算机专业,课程专业性强,就业好,能移民,但我不是计算机专业,我能申请吗?今天我就专门为本科非计算机专业的学生申请澳洲计算机专业的相关问题进行解答:本科非计算机专业,想申请澳洲计算机专业,你能申请哪些大学?如果你还想通过澳洲计算机专业硕士留学,进而达到移民的目的,你又该如何选?   ...
    本站小编 免费考研网 2018-08-06 (8)
  • 澳洲计算机相关专业本科留学该如何选择具体专业?
      全球对于计算机专业的人才都在持续升温,无论在中国还是在澳大利亚,只要你有足够的专业技能,就能找到比较好的相关行业岗位。如今的计算机专业包含范围广泛,包括了软件工程、软件开发、计算机和IT类管理和销售、网络通讯、网络工程、网络安全等等,那么想去澳洲学习计算机专业,该如何选择具体专业?   澳洲计算机相 ...
    本站小编 免费考研网 2018-08-06 (13)
  • 澳洲转专业学计算机专业,该选计算机科学CS还是信息技术IT
      CS计算机科学和IT信息技术区别是什么?在澳洲留学的专业选择中,计算机专业一直是仅次于会计专业的最热门专业之一,也是热门的移民专业之一。对于那些想转专业学计算机专业的学生来说,常常不知道自己适合Information technology(简称IT)还是更适合学Computer Science(简称CS)。那么这两个课程有什么区别呢?   【CS计 ...
    本站小编 免费考研网 2018-08-06 (6)
  • 香港留学计算机与商科交叉学科申请详解,满满的干货
    香港留学计算机与商科交叉学科申请详解,满满的干货
      很多计算机专业的学生在考虑出国留学申请研究生时,不想局限自己的专业,希望拓展一下自己的学科范围,让以后的职业发展上有更多的选择,而商科就成为很多学生的首选。 好消息是,申请香港研究生,学生可以有很多计算机与商科交叉的专业可以选择。本文具体介绍香港大学计算机与商科交叉学科的专业,详细标明各课程具体 ...
    本站小编 免费考研网 2018-08-06 (9)