下载此文档

2010操作系统考研程序.doc


文档分类:IT计算机 | 页数:约23页 举报非法文档有奖
1/23
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/23 下载此文档
文档列表 文档介绍
2010 年统考计算机考研真题一、单项选择题: 1-40 题,每题 20 分共 80 分。 1 、若元素 a、b、c、d、e、f 依次进栈,允许进栈、退栈操作交替进行, 但不允许连续三次进行退栈工作, 则不可能得到的出栈序列是() A、 dcebfa B、 cbdaef C、 bcaefd D、 afedcb 2、某队列允许在其两端进行入队操作, 但仅允许在一端进行出队操作,则不可能得到的顺顺序是() A、 bacde B、 dbace C、 dbcae D、 ecbad 3、下列线索二叉树中( 用虚线表示线索), 符合后序线索树定义的是() 4 、在下列所示的平衡二叉树中插入关键字 48 后得到一棵新平衡二叉树,在新平衡二叉树中, 关键字 37 所在结点的左、右子结点中保存的关键字分别是() A、 13, 48B、 24, 48C、 24, 53D、 24, 90 5 、在一棵度数为 4 的树 T 中,若有 20 个度为 4 的结点, 10 个度为 3 的结点, 1 个度为 2 的结点, 10 个度为 1 的结点,则树 T 的叶结点个数是() A、 41B、 82 C、 113 D、 122 6 、对 n( n>=2 )个权值均不相同的字符构成哈弗曼树,关于该树的叙述中,错误的是() A 、该树一定是一棵完全二交叉 B 、树中一定没有度为 1 的结点 C 、树中两个权值最小的结点一定是兄弟结点 D 、树中任一非叶结点的权值一定不小于下一层任一结点的权值 7 、若无向图 G=( )中含 7 个顶点,则保证图 G 在任何情况下都是连通的,则需要的边数最少是() A、6B、 15C、 16D、 21 8 、对下图进行拓扑排序,可以得到不同的拓扑序列的个数是() A、4B、3C、2D、19、已知一个长度为 16 的顺序表 L, 其元素按关键字有序排列, 若采用折半查找法查找一个不存在的元素,则比较次数最多的是() A、4B、5C、6D、7 10 、采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是() A 、递归次数于初始数据的排列次数无关 B 、每次划分后,先处理较长的分区可以减少递归次数 C 、每次划分后,先处理较短的分区可以减少递归次数 D 、递归次数与每次划分后得到的分区处理顺序无关 11 、对一组数据(2, 12, 16, 88,5, 10) 进行排序,若前三趟排序结果如下: () 第一趟: 2, 12, 16,5, 10, 88 第二趟: 2, 12,5, 10, 16, 88 第三趟: 2,5, 10, 12, 16, 88 则采用的排序方法可能是 A. 冒泡排序法 B. 希尔排序法 C. 归并排序法 D. 基数排序法 12. 下列选项中,能缩短程序执行时间的措施是() 1. 提高 CPU 时钟频率 2. 优化通过数据结构 3. 优化通过程序 C,仅2和3 ,2,3 13. 假定有 4 个整数用 8 位补码分别表示 r1=FEH , r2=F2H , r3=90H , r4=F8H , 若将运算结果存放在一个 8 位寄存器中, 则下列运算会发生益处的是() A. r1x r2 B. r2x r3 C. r1x r4 D. r2x r4 14. 假定变量 i,f,d 数据类型分别为 int, float, double(int 用补码表示, float 和 double 用 IEEE754 单精度和双精度浮点数据格式表示), 已知 i=785 , f= , d= , 若在 32 位机器中执行下列关系表达式,则结果为真的是() (I) i==(int)(float)I (II)f==(float)(int)f (III)f==(float)(double)f (IV)(d+f)-d==f II. III II和 III. III 和 IV 15. 假定用若干个 2Kx4 位芯片组成一个 8Kx8 为存储器,则 0B1F H 所在芯片的最小地址是(D) 16. 下列有关 RAM 和 ROM 得叙述中正确的是()A I RAM 是易失性存储器, ROM 是非易失性存储器 II RAM 和 ROM 都是采用随机存取方式进行信息访问 III RAM 和 ROM 都可用做 Cache IV RAM 和 ROM 都需要进行刷新 II II和 III , II, III II, III , IV 17. 下列命令组合情况,一次访存过程中,不可能发生的是() 未命中, Cache 未命中, Page

2010操作系统考研程序 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数23
  • 收藏数0 收藏
  • 顶次数0
  • 上传人s0012230
  • 文件大小220 KB
  • 时间2017-03-12