2014计算机考研真题完整版
2014北工大计算机考研复试笔试真题
//C语言第一题#include <stdio.h>char *fun1(char *s,char *ct){char *st=s;while(*s)s++;while(*s++=*ct++);return st;}char *fun2(char *s){char tmp,*tmp1=s,*tmp2=s;while(*tmp2)tmp2++;tmp2--;while(tmp2-tmp1>0){tmp = *tmp1;*tmp1=*tmp2;*tmp2=tmp;tmp1++;tmp2--;}return s;}char *fun3(char *cs,char c){while(*cs!=c&& *cs)cs++;if(*cs==0)cs=NULL;return (char *)cs;}void main(){char a[50]="The first blow ";char b[50]="is half the battle";printf("%s\n",fun1(a,b));printf("%s\n",fun2(a));printf("%s\n",fun3(a,'i'));return;}1.fun1,fun2,fun3 的作用fun1:把字符串ct 连接在字符串s 后面fun2:字符串逆转fun3:查找字符串cs 中第一次出现字符c 的位置2.写出程序执行的结果：The first blow is half the battleelttab eht flah si wolb tsrif ehTi wolb tsrif ehT//第二题：输入若干行文字，以空行结束，统计每行出现的字母，用链表表示，链表的结构体定义给出来了。
问题：1.用流程图或伪代码描述程序2.用C 语言实现程序。
(双面)2014年安徽大学计算机考研初试真题-精选
安徽大学2014年硕士研究生入学考试试题计算机专业基础（数据结构、操作系统）——手打版，绝对真实哦操作系统（75分）一、单选题（每题2分，共20分）1、___不是基本的操作系统。
A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统2、在计算机系统中，通常把财务管理程序看作是____。
A.系统软件B.支援软件C.借口软件D.应用软件3、进程所请求的一次打印输出结束后，将使进程状态从___。
A.运行态变为就绪态B.运行态变为阻塞态C.就绪态变为运行态D.阻碍态变为就绪态4、进程在执行中状态会发生变化，不可能出现的状态变化情况是____。
A.运行变为就绪B.运行变为阻塞C.阻塞变为就绪D.阻塞变为运行5、若在一个单处理器的计算机系统中同时存在5个并发进程，则任何时刻允许占用处理器的进程数为____。
A.至少1个B.最多1个C.至少5个D.最多5个6、等待当前磁道上的某指定扇区旋转到磁头下所需时间为___。
A.寻道时间B.启动时间C.延迟时间D.传送时间7、作业调度选中一个作业并把它装入主存，就为该作业创建一个进程，这个进程的初始状态为_____。
A.收容状态B.就绪状态C.执行状态D.阻塞状态8、对记录式文件，操作系统为用户存取文件信息的最小单位是____。
A.字符B.数据项C.记录D.文件9、为了提高设备分配的灵活性，用户申请设备时应指定______号。
A、逻辑设备B、物理设备C、相对D、绝对10、虚拟存储管理策略可以______。
A、扩大逻辑内存容量B、扩大物理内存容量C、扩大逻辑外存容量D、扩大物理外存容量二、填空题（7*2=14分）1、UNIX系统中，文件贮存器的管理采用的是_________。
2、一个文件系统的组织方式与MS-DOS相似，在FAT中可有32K个指针，磁盘的盘块大小为1K，则其能指引的最大逻辑磁盘容量为_____________M bytes。
3、某操作系统的磁盘文件空间共有2000块，若字长为64位的位示图管理磁盘空间，位示图需要____________字。
2014年南京航空航天大学829计算机专业基础考研真题
南京航空航天大学2014年硕士研究生入学考试初试试题（A 卷 ）科目代码: 829满分: 150分科目名称:计算机专业基础注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！（一、数据结构部分 50分）1.（10分）解释哈希表工作原理。
将关键字序列（75，54，48，90，18，22，84，63）存储在长度为10的哈希表中，使用哈希函数H(key) = Key % 10 ，并采用二次探测再散列法解决冲突，画出哈希表示意图。
2.（10分）试用Floyd 算法，求解下图中各顶点之间的最短路径，写出算法过程中每一步的状态。
3.（10分）设有6个字符，其权值为（12，40，16，8，14，10），给出进行Huffman 编码的数据结构和执行过程示意图。
4．（10分）设一个带头结点的单链表L，数据元素为（a1,a2,a3,a4,... ,an）,编写函数，调整该链表，使得数据元素次序为（a1, a3,...,an, ... ,a4,a2）, 要求T(n)=O(n)，先给出算法思想，再写出相应代码。
5.（10分）设有一家谱树T，用二叉链表结构存储（孩子兄弟表示法），树中的结点信息为成员名字。
编写函数，输出家谱中共有多少代以及最后一代人数和成员名字。
要求先给出算法思想，再写出相应代码。
（二、操作系统部分 50分）一．填空题(共10小题，每小题1分，共10分)1．下列关于操作系统的四种陈述中，正确的是：_________。
（A） 批处理操作系统必须在响应时间内处理完一个任务 （B） 实时操作系统必须在规定时间内处理完来自外部的事件 （C） 分时操作系统必须在周转时间内处理完来自外部的事件 （D） 分时操作系统必须在调度时间内处理完来自外部的事件V2V 4V 1V 312 237152.设有两个进程A、B，各按以下顺序使用P,V操作进行同步。
2014考研计算机真题及答案解析(详细)
有数据发送；乙每收到一个数据段都会发出一个接收窗口为 10 KB 的确认段。若甲在 t 时刻
发生超时时拥塞窗口为 8 KB，则从 t 时刻起，不再发生超时的情况下，经过 10 个 RTT 后，
甲的发送窗口是（ ）。
A． 10 KB
B．12 KB
C．14 KB
D．15 KB
39．下列关于 UDP 协议的叙述中，正确的是（ ）。
C．14.0 秒
D．16.8 秒
13．若 x=103,y=-25，则下列表达式采用 8 位定点补码运算实现时，会发生溢出的是
（ ）。
A． x+y
B．-x+y
C．x-y
D．-x-y
14．float 型数据通常采用 IEEE 754 单精度浮点格式表示。假定两个 float 型变量 x 和 y 分别
存放在 32 位寄存器 f1 和 f2 中，若(f1)=CC90 0000H,(f2)=B0C0 0000H,则 x 和 y 之间的关系
A．状态端口和控制端口可以合用同一个寄存器
B．I/O 接口中 CPU 可访问的寄存器称为 I/O 端口
C．采用独立编址方式时，I/O 端口地址和主存地址可能相同
D． 采用统一编址方式时，CPU 不能用访存指令访问 I/O 端口
22．若某设备中断请求的响应和处理时间为 100 ns，每 400 ns 发出一次中断请求，中断响应
3．循环队列存放在一组数组 A[0..M-1]中，end1 指向队头元素，end2 指向队尾元素的后一 个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳 M-1 个元素，初始时为
空。下列判断队空和队满的条件中，正确的是（ ）。
A．队空：end1 = = end2；队满：end1 = = (end2+1) mod M
安徽大学2014计算机考研真题
安徽大学2014计算机考研真题回忆版（仅知识点回忆）（数据结构与操作系统）第一部分、数据结构一、小题目1、数据结构有哪些存储方法？2、判断单链表为空的条件？3、在单链表中插入一个结点的操作4、链表和顺序表存放的区别，顺序表中插入或删除需要移动多少个元素。
5、有关循环队列的操作（忘记什么题了，反正不难）6、树的存储结构有哪些？7、二叉树的遍历（选择题），8、图的两种遍历二、大题目1、给你一些数据构造哈夫曼树，写出一个图的连接矩阵和邻接表2、给你一个图得出它的最小生成树并且指出你自己使用的方法是哪种3、给你一串阿拉伯数字让你用快速排序方法写出每一趟的结果。
总结：数据结构14年没有考程序设计题，但不代表15年不考，我能想的就只是上面这些，全都是基础题，不是说其他的不考，难度不大，大家把资料（安大历年考研期末试题、题库、以及2013年的真题）上计算题都会做就行了，我说的应该都是基础题吧，考的就是这样，所以不用担心。
第二部分、操作系统一、小题目1、操作系统作为用户与计算机硬件系统之间的借口有哪两个？2、原语的特性，关于进程的一些基本概念（这个自己背背），进程三态之间的转换，进程的通信3、PCB4、死锁产生的条件，死锁预防5、动态分区分配，文件管理那章考了目录结构的一种（具体哪个忘记了，是填空题）6、磁盘调度忘记考没考了。
二、大题目调度算法的应用题（具体哪个忘记了，但这个都是基础题，很简单），使用PV语言实现生产者与消费者之间的同步,LRU（最近最久未使用）置换算法的实现，竟然没考银行家算法表示不理解。
学弟学妹们：我是安大的学长，现在已经搜集到了《2014年安徽大学数据结构操作系统》考研真题。
我已经把回忆版贡献给你们了，如果需要原版的话请加我的扣、扣，2、6、7、9、1、2、7、7、1、3，或者到星光考研书屋（淘宝店名）看看，几十元就能获得130页的考研全套资料，内容包括（1）2013年安大数据结构操作系统考研真题及答案、2014年安大数据结构操作系统真题（回忆版）、2014安大数据结构操作系统真题原版（赠送）(2)20套左右期末试卷、(3)安大计算机考研题库，共计130多页。
2014计算机考研真题(操作系统部分)
2014年计算机学科研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲Ⅰ. 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试学生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
Ⅱ. 考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅲ. 考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分Ⅳ. 考查内容操作系统【考查目标】1. 掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。
2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。
3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。
一、操作系统概述（一）操作系统的概念、特征、功能和提供的服务（二）操作系统的发展与分类（三）操作系统的运行环境1. 内核态与用户态2. 中断、异常3. 系统调用（四）操作系统体系结构二、进程管理（一）进程与线程1. 进程概念2.进程的状态与转换3.进程控制4.进程组织5.进程通信共享存储系统，消息传递系统，管道通信。
2014年昆明理工大学考研初试真题818计算机学科专业基础综合
1 8
2 20 5
第 2 页 共 4页
昆明理工大学 2014 年硕士研究生招生入学考试试题
21. 在对长度为 n 的顺序存储的有序表进行二分查找时，对应的二分查找判定树的高度 。 为 (A) n (B) log2n (C) log2(n+1) (D) log2(n+1) 22. 顺序查找一个具有 n 个元素的线性表，其时间复杂度为 。 元素的线性表，其时间复杂度为 ，二分查找为一个具有 n 个
15 10 1
3
5
6
19. 如图 2 所示， 在该图的最小生成树中， 各边上权值之和是 在该图的最小生成树中，从点 V1 到点 V6 的路径是 。 (A) 31 , (V1,V3,V4,V6) (B) 36 , (V1,V3,V4,V6) (C) 38 , (V1,V4,V6) (D) 43 , (V1,V4,V3,V6) 图2
(A) n (B) (n+1) (C) (n-1) (D) n/2 15. 有 n 个顶点和 e 条边的无向图中，若采用邻接表表示，则表头向量的大小为 (A) n (B) (n+1) (C) (n-1) (D) n/2
16. 在有向图的邻接表中，每个顶点的邻接表链接着该顶点的所有 邻接点；在有向图的 邻接点； 逆邻接表中，每个顶点的邻接表链接n 个顶点 e 条边的的图， 若采用边集数组表示， 则边集数组中的单元数至少 个。 为 (A) n (B) n+e (C) e (D) 2e 18. 如图 1 所示，若从顶点 V1 出发按广度优先搜索法进行遍历可能得 到的一种顶点序列是 。 (A) V1,V2,V5,V3,V6,V7,V4 2 (B) V1,V5,V2,V4,V3,V7,V6 (C) V1,V2,V5,V4,V3,V7,V6 (D) V1, V5,V2,V3,V7,V6,V4 图1 4 ； 7 12 5 6 4 20. 如图 3 所示，该图得到的一种拓扑序列为 (A) (V1,V4,V6,V2,V5,V3) (B) (V1,V2,V3,V4,V5,V6) （C) (V1,V4,V2,V3,V6,V5) (D) (V1,V2,V4,V6,V3,V5) 4 6 5 。 4 6 图3 1 2 3 3 8 9
(双面)2014年安徽大学计算机考研初试真题-精选
安徽大学2014年硕士研究生入学考试试题计算机专业基础（数据结构、操作系统）——手打版，绝对真实哦操作系统（75分）一、单选题（每题2分，共20分）1、___不是基本的操作系统。
A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统2、在计算机系统中，通常把财务管理程序看作是____。
A.系统软件B.支援软件C.借口软件D.应用软件3、进程所请求的一次打印输出结束后，将使进程状态从___。
A.运行态变为就绪态B.运行态变为阻塞态C.就绪态变为运行态D.阻碍态变为就绪态4、进程在执行中状态会发生变化，不可能出现的状态变化情况是____。
A.运行变为就绪B.运行变为阻塞C.阻塞变为就绪D.阻塞变为运行5、若在一个单处理器的计算机系统中同时存在5个并发进程，则任何时刻允许占用处理器的进程数为____。
A.至少1个B.最多1个C.至少5个D.最多5个6、等待当前磁道上的某指定扇区旋转到磁头下所需时间为___。
A.寻道时间B.启动时间C.延迟时间D.传送时间7、作业调度选中一个作业并把它装入主存，就为该作业创建一个进程，这个进程的初始状态为_____。
A.收容状态B.就绪状态C.执行状态D.阻塞状态8、对记录式文件，操作系统为用户存取文件信息的最小单位是____。
A.字符B.数据项C.记录D.文件9、为了提高设备分配的灵活性，用户申请设备时应指定______号。
A、逻辑设备B、物理设备C、相对D、绝对10、虚拟存储管理策略可以______。
A、扩大逻辑内存容量B、扩大物理内存容量C、扩大逻辑外存容量D、扩大物理外存容量二、填空题（7*2=14分）1、UNIX系统中，文件贮存器的管理采用的是_________。
2、一个文件系统的组织方式与MS-DOS相似，在FAT中可有32K个指针，磁盘的盘块大小为1K，则其能指引的最大逻辑磁盘容量为_____________M bytes。
3、某操作系统的磁盘文件空间共有2000块，若字长为64位的位示图管理磁盘空间，位示图需要____________字。
2014计算机考研408真题和答案
一个位置。 假设队列两端均可进行入队和出队操作， 队列中最多能容纳M-1 个元素。 初始
时为空。 下列判断队空 和队满的条件中，正确的是
A. 队空：endl == end2;
队满：endl = (end2+l)mod M
B.队空：endl == end2;
队满：end2 = (endl+l)mod (M-1)
B. 011,000,001,010,l
C. 000,001,010,011,100
D. 0,100,110,1110,1100
7. 对如下所示的有向图进行拓扑排序， 得到的拓扑序列可能是一一一
A. 3,1,2,4,5,6
c. 3,1,4,2,5,6
B. 3,1,2,4,6,5 D. 3,1,4,2,6,5
围是 A. 3- 2768～＋32767
B. -32767～＋32768
c. -65536～＋65535
D. -65535～＋65536
18. 某计算机 采用微程序控制器，共有32条指令，公共的取指令 微程序包含2条微指
令，各指令对应的微程序平均由4条微指令组成， 采用断定法〈下地址字段法〉确定下条微
A. O(login)
B. O(n)
C. O(nlog2n)
D. O(n2)
2.假设战初始为空，将中缀表达式a/b+(c*d-e咱lg 转换为等价的后缀表达式的过程中，
当扫描到f时， 校中的元素依次是
A.+(*-
B. +( -*
C. /+(* -*
D. /+-*
3. 循环队列放在一维数组A[O... M-1）中，endl指向队头元素，end2指向队尾元素的后
2014年考研计算机统考408真题
2014年考研计算机统考408真题一、单项选择题1.下列程序段的时间复杂度是 1 。
count =0;for(k=1; k<=n; k*=2)for(j=1; j<=n; j++)count++;A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)2.假设栈初始为空，将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是 2 。
A.+(*-B.+(-*C./+(*-*D./+-*3.循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。
初始时为空。
下列判断队空和队满的条件中，正确的是 3 。
A.队空：end1 == end2; 队满：end1 == (end2+1)mod MB.队空：end1 == end2; 队满：end2 == (end1+1)mod (M-1)C.队空：end1 == (end1+1)mod M; 队满：end1 == (end2+1)mod MD.队空：end1 == (end2+1)mod M; 队满：end2 == (end1+1)mod (M-1)4.若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是4 。
A.e、cB.e、aC.d、cD.b、a5.将森林F转换为对应的二叉树T，F中叶子的个数等于 5 。
A.T中叶结点的个数B.T中度为1的结点个数C.T中左孩子指针为空的结点个数D.T中右孩子指针为空的结点个数6.5个字符有如下4种编码方案，不是前缀编码的是 6 。
A.01,0000,0001,001,1B.011,000,001,010,1C.000,001,010,011,100D.0,100,110,1110,11007.对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是7 。
2014计算机考研408真题答案
2014年计算机学科专业基础综合试题参考答案一、单项选择题（一）单选题答案1．C2．B3． A 4．D5．C6．D7．D8．D9．D10．B11．C12．D13．C14．A 15．A 16．D17．A 18．C19．C20．C21．D22．B23．A 24．B25．D26．A 27．A 28．C29．B30．A 31．C32．D33．C 34．B 35．D 36．C 37．B 38．A 39．B 40．D （二）单选题答案解析1．内层循环条件j<=n与外层循环的变量无关，每次循环j自增1，每次内层循环都执行n次。
外层循环条件为k<=n，增量定义为k*=2，可知循环次数为2k<=n，即k<=log2n。
所以内层循环的时间复杂度是O(n)，外层循环的时间复杂度是O(log2n)。
对于嵌套循环，根据乘法规则可知，该段程序的时间复杂度T(n)=T1(n)*T2(n)=O(n)*O(log2n)=O(nlog2n)。
2．将中缀表达式转换为后缀表达式的算法思想如下：从左向右开始扫描中缀表达式；遇到数字时，加入后缀表达式；遇到运算符时：a.若为'('，入栈；b.若为')'，则依次把栈中的的运算符加入后缀表达式中，直到出现'('，从栈中删除'(' ；c.若为除括号外的其他运算符，当其优先级高于除'('以外的栈顶运算符时，直接入栈。
否则从栈顶开始，依次弹出比当前处理的运算符优先级高和优先级相等的运算符，直到一个比它优先级低的或者遇到了一个左括号为止。
在此，再给出中缀表达式转换为前缀或后缀表达式的一种手工做法，以上面给出的中缀表达式为例：第一步：按照运算符的优先级对所有的运算单位加括号。
式子变成了：((a/b)+(((c*d)-(e*f))/g))第二步：转换为前缀或后缀表达式。
前缀：把运算符号移动到对应的括号前面，则变成了：+(/(ab)/(-(*(cd)*(ef))g))把括号去掉：+/ab/-*cd*efg前缀式子出现。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2014考研统考计算机基础综合真题解析
一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
2、假设栈初始为空，将中缀表达式a/b-(c*d+e*f)/g 转化为等价后缀表达式过程中，当扫描到f 时，栈中的元素依次为：
A 、+（*-
B 、+（-*
C 、/+(*-*
D 、/+-*
涉及考点：考察中缀和后缀表达式的转化，并考察栈这种数据结构
4、如下图二叉树进行中序线索化，则元素X 的左、右线索指向的元素为
A 、 ec
B 、 ea
C 、 dc
D 、 ba
涉及考点：中序线索化二叉树，找出左右线索
5、森林F 转化为对应二叉树T ，则F 的叶结点个数是（）
A 、T 的叶结点个数
B 、T 中度为1的结点个数
C 、T 的左孩子指向为空的个数
D 、T 的右孩子指向为空的个数
涉及考点：森林转化为二叉树
做法：第一，断开除最左孩子的孩子节点，第二，连接孩子节点中各兄弟节点，第三，将树顺时针旋转45度第四，同理处理其他树。
第五，将所有树按照先后顺序依次作为右子树连接。
6、5个元素有4种编码方案，下列不是前缀编码的是
A 、01,0000,0001,001,1
B 、011,000,001,010,1 a
c b
d
x e
C、000,001,010,011,100
D、0,100,110,1110,1100
涉及考点：字符的前缀编码
8、用哈希（散列）方法处理冲突（碰撞）时可能发生堆积（聚集)现象，则下列会直接受到堆积现象影响的是
A、存储效率
B、散列函数
C、载运因子
D、平均查找长度
涉及考点：哈希（三列）方法处理冲突堆积现象影响的因素
9、存一棵具有15个关键词的4阶B树，则含有关键词的结点可能有
A、5
B、6
C、10
D、15
涉及考点：B树
10、用希尔排序法，对一列数据序列排序时，若第一次排序结果为：9,1,4,13,7,8,20,23,15，则该排序可能的间隔是：
A、2
B、3
C、4
D、5
涉及考点：希尔排序法中的间隔
11、下列最不可能是快速排序第二轮的结果是
A、2,3,5,4,6,7,9
B、2,7,5,6,4,3,9
C、3,2,5,4,7,6,9
D、4,2,3,5,7,6,9
涉及考点：快速排序法
12、程序P在装置M执行时间为20秒，编译优化后，P执行的指令数是以前的70%，但CPI 为以前的1.2倍，则现在P在M上的执行时间为
A、8.4秒
B、11.7秒
C、14.0秒
D、16.8秒
涉及考点：cpu计算时间的计算方法。
公式为cpu时间=指令数目（IC）*（平均每条指令的平均时钟周期个数cpi）*周期长度= ic*cpi/(频率)
13.若x=103，y=-25,则下列式子中用8位定点补码运算时会溢出的是
A.x+y
B.-x+y
C.x-y
D.-x-y
涉及考点：补码的表示
14.float型数据常用IEEE754的单精度浮点格式表示。
现有两个float型变量x1与x2，分别存放两个32位寄存器f(x1)与f(x2)，若f(x1)=CC90 0000H，f(x2)=B0C0 0000H，则
A.x1<x2且同号
B.x1<x2且异号
C.x1>x2且同号
D.x1>x2且异号
涉及考点：机器中float型数据的比较，十六进制的float型数据比较
15.某容量为256MB的存储器由若干个4M*8倍DRAM芯片构成，则该DRAM芯片的地址引脚与数据引脚的总和
A.19
B.22
C.30
D.36
涉及考点：存储器的编址
25.下列指令，无法在用户态执行的是
A.trap指令
B.跳转指令
C.压栈指令
D.关中断指令
涉及考点：指令的执行状态---用户态
33.关于OSI参考模型中，直接为会话层提供服务的是：
A.应用层
B.表示层
C.传输层
D.网络层
涉及考点：OSI网络模型
40.用浏览器访问某学校主页，不可能用到的协议
A.PPP
B.ARP
C.UDP
D.SMTP
涉及考点：网络协议
二、综合应用题：第41～47小题，共70分。
41.二叉树的带权路径长度（WPL）是所有叶结点的带权路径长度之和。
给定二叉树T，采用二叉链表存储，结点结构为[left|weight|right],其中叶节点weight域保存该节点的非负权值。
设root为指向T的根节点指针，请设计算法求T的WPL，要求：
1)写出基本设计思想
2）采用C或C++，给出二叉树节点的数据类型定义
3）结合设计思想，采用C或C++描述算法，关键之处做出标注。
涉及考点：这道编程题目考察了二叉树的带权路径长度的求法，和往常一样首先要写出设计思想，然后做出数据类型定义，然后就是具体算法的编写
46.文件F由200条记录组成，记录从1开始编号，用户打开文件后，欲将内存中的一条记录插入文件F中，作为其第30条记录，请回答下列问题，并说明理由。
1）若文件系统为顺序分配方式，每个存储块存放一条记录，文件F的存储区域前后均有足够空闲的存储空间，则要完成上述操作最少要访问多少存储块？F的文件控制区内容会有哪些改变？
2）若文件系统为链接分配方式，每个存储块存放的一条记录和一个链接指针，则要完成上述操作最少要访问多少存储块？若每个存储块大小为1KB，其中4个字节存放指针，则该系统支撑文件的最大长度是多少？
涉及考点：
（1）文件系统的顺序分配方式
（2）文件系统的链接分配方式，以及文件的存储
47.系统中有多个生产者进程和消费者进程，共享用一个可以存1000个产品的缓冲区（初始为空），当缓冲区为未满时，生产者进程可以放入一件其生产的产品，否则等待；当缓冲区为未空时，消费者进程可以取走一件产品，否则等待。
要求一个消费者进程从缓冲区连续取出10件产品后，其他消费者进程才可以取产品，请用信号量P，V（wait，signed）操作实现进程间的互斥和同步，要求写出完整的过程；并指出所用信号量的含义和初值
涉及考点：
典型的生产者消费者模式进程间的互斥和同步。