搜索

2015考研《计算机专业》精选自测题及答案(全文)

gecimao 发表于 2019-04-13 16:17 | 查看: | 回复:

  一﹑单项选择题:1~40小题,每小题2分,共80分。在每小题给出的四个选项

  1 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用______存储方式最节省时间。

  3 设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为( )。

  4 设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。

  6 用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为( )。

  B.数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块

  C.数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块

  9 若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是( )。

  10 在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在( )位置上。

  11 硬件和软件实现在逻辑功能上是一样的,但硬件的优势在于_______。

  13 在页式虚拟存储器中,为了提高主存的命中率,可以采取的措施是______。

  15 在相对寻址方式中,若指令中地址码为X,则操作数的地址为______。

  17 在总线结构的CPU中,各个部件连接到总线上,其中(在某一时间)______。

  B.只有一个部件可以向总线发送消息,但可有多个部件能同时从总线上接收消息

  D.可以有一个以上部件向总线上发送消息,并且可由多个部件同时从总线 微程序执行的顺序控制问题,实际上是如何确定下一条微指令的地址问题。通常采用的一种方法是断定方式,其基本思想是______。

  C.通过微程序顺序控制字段或由设计者指定的判断字段控制产生后继微指令地址

  20 为了对n个设备使用总线的请求进行裁决,在链式查询方式中需要使用______条控制线 以下叙述错误的是______。

  A.产生中断请求信号后,一般由硬件和中断屏蔽字完成中断的裁决和中断源识别

  24 并行技术可使系统的各种硬件资源尽量并行工作,这样的程序执行环境具有独立性,随机性和 ______。

  2015考研选院校:容易被忽视的8所211重点高校2015考研选院校:盘点五大有利于考研的高考专业2015考研院校推荐:各热门专业排名前10的高校

  南京大学 同济大学 复旦 大连理工 天津大学 北京科技北京化工大学 北京邮电大学 中国农业大学a

  29 在文件系统中,下列关于当前目录(工作目录)的叙述中,不正确的是______。

  A.先来先服务 B.最短寻道时间优先 C.先来先服务和扫描 D.前3个都是

  31 系统为了管理文件,设置了专门的数据结构文件控制块(FCB),FCB是在执行下列哪一个系统调用时建立的? ______

  34 一种编码的检错能力和纠错能力取决于它的海明距离。为了检测出d个比特错,需要使用海明距离为_______的编码。

  A.网桥工作在数据链路层,对网络进行分段,并将整个物理网络连接成一个逻辑网络。

  2015考研选院校:容易被忽视的8所211重点高校2015考研选院校:盘点五大有利于考研的高考专业2015考研院校推荐:各热门专业排名前10的高校

  南京大学 同济大学 复旦 大连理工 天津大学 北京科技北京化工大学 北京邮电大学 中国农业大学a

  1 设哈希函数H(k)=3 K mod 11,散列地址空间为0~10,对关键字序列(32,13,49,24,38,21,4,12)按下述两种解决冲突的方法构造哈希表(1)线)链地址法,并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。(15分)

  2 图的D_搜索类似与BFS,不同之处在于使用栈代替BFS中的队列 ,入出队列的操作改为入出栈的操作,即当一个顶点的所有邻接点被搜索之后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。用邻接表做存储结构,写一个D_搜索算法(10分)

  3 求信息码01101110的海明校验码,画出能指出2位出错和纠正一位出错位的海明校验逻辑。(15分)4 什么叫页式虚拟存储器?什么叫页表?说明工作原理。(6分)

  6 什么是AND信号量?试利用AND信号量写出生产者-消费者问题的解法。(9分)

  7 在数据传输速率为50kb/s的卫星信道上发送长度为1kb的帧。假设确认总是由数据帧捎带。帧头很短,帧序号的长度为3比特。对于下列三种协议可以取得的最大利用率是多少?(假设卫星信道端到端的单向传播延迟时间为270ms)

  2015考研选院校:容易被忽视的8所211重点高校2015考研选院校:盘点五大有利于考研的高考专业2015考研院校推荐:各热门专业排名前10的高校

  南京大学 同济大学 复旦 大连理工 天津大学 北京科技北京化工大学 北京邮电大学 中国农业大学

本文链接:http://baumseelen.com/duipaixu/144.html
随机为您推荐歌词

联系我们 | 关于我们 | 网友投稿 | 版权声明 | 广告服务 | 站点统计 | 网站地图

版权声明:本站资源均来自互联网,如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

Copyright @ 2012-2013 织梦猫 版权所有  Powered by Dedecms 5.7
渝ICP备10013703号  

回顶部