【分享】2009年全国硕士研究生入学考试统考计算机真题.rar

　　                                            考试科目：统考计算机
　　一、选择题
　　1) 操作系统的缓冲区，从外部依次输入数据再依次输出
　　A 栈 B 队列 C 链表 D
　　2) 以下哪个是平衡二叉树
　　3) 完全二叉树第6层有8个叶子节点，完全二叉树最多有几个节点
　　4) 森林转变二叉树的时候，U在二叉树中是V的父节点的父节点，U和V可能是什么关系
　　A 兄弟节点 B U，V的双亲节点是兄弟节点 C 父节点 D
　　5) 栈和队列，ABCDEFG先进栈，出来再进队列，出队列的顺序为BDCFEAG，问栈至少需要多少空间
　　6) 给一组数，找一个算法最快排序好?
　　7) 给定一个小根堆，插入一个数13，调整后的小根堆什么样?
　　8) 一堆数，大小不一，第2次排序得到，问可能是哪中排序方法得到的?
　　直接选择 二路归并 堆排序 直接插入排序
　　9) B树描述中哪一项是错误?
　　10) X+Y = Z，X和Zint型，Y为short型，X = 127， y= -9，X，Y和Z的二进制编码是多少?
　　11) RISC哪种说法是错误的?
　　D 指令少
　　12) 硬布线控制和微程序控制器对比，容不容易修改，速度快
　　13) 给个访问序列，用电梯调度算法找到调度序列?(操作系统)
　　14) K个进程，打印机3个，共享资源8个，每个进程需要三个资源，求进程最小死锁数目(4个)
　　15) 访问1000次主存有50次缺页，命中率是多少?95%
　　16) 给定主存容量，使用二路链接，问页号地址大小是多少?
　　17) 与等待时间和执行时间有关的调度算法
　　18) 64K内存，多少ROM和RAM，需要多少地址线和数据线
　　19) 引用位，
　　20) 单通道程序可以并行的是哪几个选项
　　程序和程序之间并行 程序和通道之间并行 程序和设备之间并行 设备和设备之间并行
　　21) 程序员进行系统调用访问设备用哪个地址
　　A 逻辑地址 B 物理地址 C 主设备地址 D 从设备地址
　　22) CPU靠什么识别传输的数据还是地址
　　MAR和MDR
　　23) 文件的控制信息放到哪?
　　A　FCB
　　24) OSI标准中，能表现端到端传输的是哪一层?(传输层)
　　25) TCP的滑动窗口，4次成功发送后窗口阀值为多少?
　　A　4　B　8　C　9　D　16
　　26) FTP是利用哪个原理
　　A TCP面向控制 B TCP面向数据 C UDP控制链接 D UDP数据链接
　　二综合题
　　41、(10分)
　　带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径，假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：
　　(1)该最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点;(2)选择离u最近且尚未在最短路径中的一个顶点v，加入到最短路径中，修改当前顶点u=v;(3)重复步骤(2)，直到u是目标顶点时为止。
　　请问上述方法能否求得最短路径?若该方法可行，请证明之，否则请举例说明。
　　42、(15分)
查看详情:http://www.vipkaoyan.com/study.html

pian zi!!!!

谢谢楼主分享！！！辛苦了！！！

谢谢楼主分享！！！辛苦了！！！

谢谢楼主分享！！！辛苦了！！！

谢谢楼主分享！！！辛苦了！！！

xin ku la

谢谢谢谢谢谢谢谢信息

顶啊
。。。。。加油啊大家

楼主，辛苦了！！！