2009-2010年计算机统考考研真题解析os
计算机网络09-10考研真题及答案解析
2010年计算机考研真题以及答案（网络部分）一、单项选择题：1-40题，每题20分共80分。
在每个小题给出的四个选项中选正确答案。
33. 下列选项中，不属于网络体系结构中所描述的内容是()A.网络的层次B.每一层使用的协议C.协议的内部实现细节D.每一层必须完成的功能34.在下图所表示的采用”存储-转发”方式分组的交换网络中所有的链路的数据传输速度为100Mbps，分组大小为1000B，其中分组头大小为20B若主机H1向主机H2发送一个大小为980000的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接受完为止，需要的时间至少是()A.80msB. 80.08msC. 80.16msD. 80.24ms35.某自治系统采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量中包含的信息<net1，16>，则可能得出的结论是()A. R2可以经过R1到达net1，跳数为17B. R2可以到达net1，跳数为16C. R1可以经过R2到达net1，跳数为17D.R1不能经过R2到达net136.若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机的ICMP报文件的类型是()A. 路由重定向B. 目的不可达C. 源抑制D. 超时37、某网络的IP地址空间为192.168.5.0/24采用长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数、每个子网内的最大可分配地址个数为()A、32，8B、32，6C、8，32D、8，3038、下列网络设备中，能够抑制网络风暴的是（）I中断器II集线器III网桥IV路由器A、仅I和IIB、仅IIIC、仅III和IVD、仅IV39、主机甲和主机乙之间建立一个TCP连接，TCP最大段长度为1000字节，若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连续发送2个最大段后，成功收到主机乙发送的第一段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是（）A、1000B、2000C、3000D、400040、如果本地域名服务无缓存，当采用递归方法解析另一网络某主机域名时，用户主机本地域名服务器发送的域名请求条数分别为（）A、1条，1条B、1条，多条C、多条，1条D、多条，多条二、综合应用题：41-47小题，共70分47、（9分）某局域网采用CSMA/CD协议实现介质访问控制，数据传输率为100M/S，主机甲和主机已的距离为2KM，信号传播速速时200000M/S请回答下列问题，并给出计算过程。
计算机二级2009-2010真题及答案(完全免费)
2009年全国计算机等级考试二级(笔试试卷)C语言程序设计（考试时间90分钟，满分100分）一、选择题（（1）—（10）、（21）—（40）每题2分，（11）—（20）每题1分，共70分）（1）下列数据结构中，属于非线性结构的是A）循环队列B) 带链队列C) 二叉树D）带链栈（2）下列数据结果中，能够按照“先进后出”原则存取数据的是A) 循环队列B) 栈C)队列D)二叉树（3）对于循环队列，下列叙述中正确的是A）队头指针是固定不变的B）队头指针一定大于队尾指针C）队头指针一定小于队尾指针D）队头指针可以大于队尾指针，也可以小于队尾指针（4）算法的空间复杂度是指A）算法在执行过程中所需要的计算机存储空间B）算法所处理的数据量C）算法程序中的语句或指令条数D）算法在执行过程中所需要的临时工作单元数（5）软件设计中划分模块的一个准则是A) 低内聚低耦合B) 高内聚低耦合C) 低内聚高耦合D) 高内聚高耦合（6）下列选项中不属于结构化程序设计原则的是A) 可封装D) 自顶向下C) 模块化D) 逐步求精（7）软件详细设计产生的图如下：该图是A) N-S图B) PAD图C) 程序流程图D) E-R图（8）数据库管理系统是A）操作系统的一部分B) 在操作系统支持下的系统软件C) 一种编译系统D) 一种操作系统（9）在E-R图中，用来表示实体联系的图形是A) 椭圆图B) 矩形C) 菱形D) 三角形（10）有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为A) 选择B) 投影C) 交D) 并（11）以下叙述中正确的是A）程序设计的任务就是编写程序代码并上机调试B）程序设计的任务就是确定所用数据结构C）程序设计的任务就是确定所用算法D）以上三种说法都不完整（12）以下选项中，能用作用户标识符的是A）voidB）8_8C）_0_D）unsigned（13）阅读以下程序#includemain(){ int case; float printF;printf(“请输入2个数：”);scanf(“%d %f”,&case,&pjrintF);printf(“%d %f\n”,case,printF);}该程序编译时产生错误，其出错原因是A）定义语句出错，case是关键字，不能用作用户自定义标识符 B）定义语句出错，printF不能用作用户自定义标识符C）定义语句无错，scanf不能作为输入函数使用D）定义语句无错，printf不能输出case的值（14）表达式：(int)((double)9/2)-(9)%2的值是A）0B）3C）4D）5（15）若有定义语句：int x=10;，则表达式x-=x+x的值为A）-20B）-10C）0D）10（16）有以下程序#includemain(){ int a=1,b=0;printf(“%d,”,b=a+b);printf(“%d\n”,a=2*b);}程序运行后的输出结果是A）0,0B）1,0C）3,2D）1,217）设有定义：int a=1,b=2,c=3;，以下语句中执行效果与其它三个不同的是 A）if(a>b) c=a,a=b,b=c;B）if(a>b) {c=a,a=b,b=c;}C）if(a>b) c=a;a=b;b=c;D）if(a>b) {c=a;a=b;b=c;}（18）有以下程序#includemain(){ int c=0,k;for (k=1;k<3;k++)switch (k){ default: c+=kcase 2: c++;break;case 4: c+=2;break;}printf(“%d\n”,c);}程序运行后的输出结果是A）3B）5C）7D）9（19）以下程序段中，与语句：k=a>b?(b>c?1:0):0；功能相同的是A）if((a>b)&&(b>c)) k=1;else k=0;B）if((a>b)||(b>c) k=1;else k=0;C）if(a<=b) k=0;else if(b<=c) k=1;D）if(a>b) k=1;else if(b>c) k=1;else k=0;20）有以下程序main(){ char s[]={“012xy”};int i,n=0;for(i=0;s[i]!=0;i++)if(s[i]>=’a’&&s[i]<=’z’) n++;printf(“%d\n”,n);}程序运行后的输出结果是A）0B）2C）3D）5（21）有以下程序#includemain(){ int n=2,k=0;while(k++&&n++>2);printf(“%d %d\n”,k,n);}程序运行后的输出结果是A）0 2B）1 3C）5 7D）1 2（22）有以下定义语句，编译时会出现编译错误的是A）char a=’a’;B）char a=’\n’;C）char a=’aa’;D）char a=’\x2d’;（23）有以下程序#includemain(){ char c1,c2;c1=’A’+’8’-‘4’;c2=’A’+’8’-‘5’;printf(“%c,%d\n”,c1,c2);}已知字母A的ASCII码为65，程序运行后的输出结果是B）D,69C）E,DD）输出无定值（24）有以下程序#includevoid fun(int p){ int d=2;p=d++; printf(“%d”,p);}main(){ int a=1;fun(a); printf(“%d\n”,a);}程序运行后的输出结果是A）32B）12C）21D）22（25）以下函数findmax拟实现在数组中查找最大值并作为函数值返回，但程序中有错导致不能实现预定功能#define MIN -2147483647int findmax (int x[],int n){ int i,max;for(i=0;i<N;I++)< p="" />{ max=MIN;if(maxreturn max;}造成错误的原因是A）定义语句int i,max;中max未赋初值B）赋值语句max=MIN;中，不应给max赋MIN值C）语句if(maxD）赋值语句max=MIN;放错了位置（26）有以下程序#includemain(){ int m=1,n=2,*p=&m,*q=&n,*r;r=p;p=q;q=r;printf(“%d,%d,%d,%d\n”,m,n,*p,*q);}程序运行后的输出结果是A）1,2,1,2B）1,2,2,1C）2,1,2,1D）2,1,1,2（27）若有定义语句：int a[4][10],*p,*q[4];且0≤i<4，则错误的赋值是 A）p=aB）q[i]=a[i]C）p=a[i]D）p=&a[2][1]（28）有以下程序#include#includemain(){ char str[ ][20]={“One*World”, “One*Dream!”},*p=str[1];printf(“%d,”,strlen(p));printf(“%s\n”,p);}程序运行后的输出结果是A）9,One*WorldB）9,One*DreamC）10,One*DreamD）10,One*World（29）有以下程序#includemain(){ int a[ ]={2,3,5,4},i;for(i=0;i<4;i++)switch(i%2){ case 0:switch(a[i]%2){case 0:a[i]++;break;case 1:a[i]--;}break;case 1:a[i[=0;}for(i=0;i<4;i++) printf(“%d”,a[i]); printf(“\n”);}A）3 3 4 4B）2 0 5 0C）3 0 4 0D）0 3 0 4（30）有以下程序#include#includemain(){ char a[10]=”abcd”;printf(“%d,%d\n”,strlen(a),sizeof(a));}程序运行后的输出结果是A）7,4B）4,10C）8,8D）10,10（31）下面是有关C语言字符数组的描述，其中错误的是 A）不可以用赋值语句给字符数组名赋字符串B）可以用输入语句把字符串整体输入给字符数组C）字符数组中的内容不一定是字符串D）字符数组只能存放字符串（32）下列函数的功能是fun(char * a,char * b){ while((*b=*a)!=’\0’) {a++,b++;} }A）将a所指字符串赋给b所指空间B）使指针b指向a所指字符串C）将a所指字符串和b所指字符串进行比较D）检查a和b所指字符串中是否有’\0’（33）设有以下函数void fun(int n,char * s) {……}则下面对函数指针的定义和赋值均是正确的是A）void (*pf)(); pf=fun;B）viod *pf(); pf=fun;C）void *pf(); *pf=fun;D）void (*pf)(int,char);pf=&fun;（34）有以下程序#includeint f(int n);main(){ int a=3,s;s=f(a);s=s+f(a);printf(“%d\n”,s);}int f(int n){ static int a=1;n+=a++;return n;}程序运行以后的输出结果是A）7B）8C）9D）10（35）有以下程序#include#define f(x) x*x*xmain(){ int a=3,s,t;s=f(a+1);t=f((a+1));printf(“%d,%d\n’,s,t);}程序运行后的输出结果是A）10,64B）10,10C）64,10D）64,64（36）下面结构体的定义语句中，错误的是A）struct ord {int x;int y;int z;}; struct ord a;B）struct ord {int x;int y;int z;} struct ord a;C）struct ord {int x;int y;int z;} a;D）struct {int x;int y;int z;} a;（37）设有定义：char *c;，以下选项中能够使字符型指针c正确指向一个字符串的是A）char str[ ]=”string”;c=str;B）scanf(“%s”,c);C）c=getchar();D）*c=”string”;（38）有以下程序#include#includestruct A{ int a; char b[10]; double c;};struct A f(struct A t);main(){ struct A a={1001,”ZhangDa”,1098.0};a=f(a);jprintf(“%d,%s,%6.1f\n”,a.a,a.b,a.c);}struct A f(struct A t)( t.a=1002;strcpy(t.b,”ChangRong”);t.c=1202.0;return t; )程序运行后的输出结果是A）1001,ZhangDa,1098.0B）1001,ZhangDa,1202.0C）1001,ChangRong,1098.0D）1001,ChangRong,1202.0（39）若有以下程序段int r=8;printf(“%d\n”,r>>1);输出结果是A）16B）8C）4D）2（40）下列关于C语言文件的叙述中正确的是A）文件由一系列数据依次排列组成，只能构成二进制文件B）文件由结构序列组成，可以构成二进制文件或文本文件C）文件由数据序列组成，可以构成二进制文件或文本文件D）文件由字符序列组成，其类型只能是文本文件二、填空题（每空2分，共30分）（1）某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【1】个结点。
2009-2010年计算机统考考研真题解析os
2009-2010年计算机统考考研真题解析os2009年计算机统考真题解析(含答案)一、单项选择题，每小题 2 分，共 80 分。
23.单处理机系统中，可并行的是I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备A．I、II 和 III B. I、II 和 IV C. I、III 和 IV D. II、III 和 IV24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是A．时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法 D.高响应比优先调度算法25.某计算机系统中有 8 台打印机，有 K 个进程竞争使用，每个进程最多需要 3 台打印机。
该系统可能会发生死锁的 K 的最小值是A．2 B.3 C.4 D.526．分区分配内存管理方式的主要保护措施是A．界地址保护 B.程序代码保护 C.数据保护 D.栈保护27.一个分段存储管理系统中，地址长度为32 位，其中段号占8 位，则最大段长是A．28 字节 B.216 字节 C.224 字节 D.232 字节28.下列文件物理结构中，适合随机访问且易于文件扩展的是A．连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长29.假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为 35，4 5，12，68，110，180，170，195，采用 SCAN 调度（电梯调度）算法得到的磁道访问序列是A．110，170，180，195，68，45，35，12B.110，68，45，35，12，170，180，195C.110，170，180，195，12，35，45，68D.12，35，45，68，110，170，180，19530.文件系统中，文件访问控制信息存储的合理位置是A．文件控制块 B.文件分配表 C.用户口令表 D.系统注册表31．设文件F1 的当前引用计数值为1，先建立F1 的符号链接（软链接）文件F2，再建立F1 的硬链接文件F3，然后删除F1。
计算机统考数据结构部分真题解析
2009年计算机统考数据结构部分真题解析一、单项选择题1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是______。
A.栈B.队列C.树D.图【解析】B。
考察栈和队列的特点。
C和D直接排除，缓冲区的特点需要先进先出，若用栈，则先进入缓冲区的数据则要排队到最后才能打印，不符题意，所以只有队列符合题意。
2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。
若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是______。
A.1B.2C.3D.4【解析】C。
考察栈的最大深度。
时刻注意栈的特点是先进后出。
下面是出入栈的详细栈内的最大深度为3，故栈S的容量至少是3。
3.给定二叉树图所示。
设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列是3, 1, 7, 5, 6, 2, 4，则其遍历方式是______。
1234567A.LRNB.NRLC.RLND.RNL【解析】D。
考察二叉树的遍历。
L表示左分支，R表示右分支，N表示根。
分析遍历后的结点序列，可以看出根结点是在中间被访问的，而且右子树结点在左子树之前，则遍历的方法是RNL。
本题考查的遍历方法并不是二叉树遍历的三种基本遍历方法，对于考生而言，重要的是要掌握遍历的思想。
4.下列二叉排序树中，满足平衡二叉树定义的是______。
A. B. C. D.【解析】B。
考察平衡二叉树的定义。
根据平衡二叉树的定义有，任意结点的左右子树高度差的绝对值不超过1。
而其余三个答案均可以找到不符合的结点。
5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是_____。
A.39B.52C.111D.119【解析】C。
考察完全二叉树的特点。
完全二叉树比起满二叉树只是在最下面一层的右边缺少了部分叶结点，而最后一层之上是个满二叉树，并且只有最后两层上有叶结点。
计算机网络09-10考研真题及标准答案解析-2
2010年计算机考研真题以及答案(网络部分)一、单项选择题：１-４0题,每题20分共80分。
在每个小题给出的四个选项中选正确答案。
33. 下列选项中,不属于网络体系结构中所描述的内容是()A.网络的层次Ｂ．每一层使用的协议C.协议的内部实现细节Ｄ.每一层必须完成的功能34.在下图所表示的采用”存储-转发”方式分组的交换网络中所有的链路的数据传输速度为10０Ｍbｐｓ,分组大小为1000B,其中分组头大小为20B若主机H1向主机H2发送一个大小为98０000的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到Ｈ2接受完为止，需要的时间至少是()A.8０mｓB. ８0．08mｓＣ. 80.16msD.８0．2４ｍs３５.某自治系统采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量中包含的信息＜net1，16>，则可能得出的结论是(）Ａ.R2可以经过Ｒ1到达net1,跳数为17B.Ｒ2可以到达nｅt1,跳数为16Ｃ. R1可以经过R２到达ｎet1，跳数为17Ｄ.R1不能经过R２到达net1３６.若路由器R因为拥塞丢弃ＩＰ分组,则此时R可向发出该IP分组的源主机的ICMP报文件的类型是(）A. 路由重定向B. 目的不可达Ｃ．源抑制D．超时3７、某网络的IＰ地址空间为１９２.168．5.0/2４采用长子网划分,子网掩码为2５５.2５5.25５.248,则该网络的最大子网个数、每个子网内的最大可分配地址个数为(）A、32，８B、3２,6C、8，３2Ｄ、8，303８、下列网络设备中，能够抑制网络风暴的是(）Ｉ中断器II集线器III网桥ＩV路由器A、仅I和ＩIB、仅ＩIIC、仅IIＩ和ＩVＤ、仅IＶ39、主机甲和主机乙之间建立一个ＴＣP连接,TCP最大段长度为1000字节，若主机甲的当前拥塞窗口为４00０字节,在主机甲向主机乙连续发送２个最大段后,成功收到主机乙发送的第一段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是(）Ａ、1０00B、200０C、300０D、40００40、如果本地域名服务无缓存，当采用递归方法解析另一网络某主机域名时，用户主机本地域名服务器发送的域名请求条数分别为(）A、1条，１条B、1条,多条C、多条，１条D、多条，多条二、综合应用题：４1-4７小题，共７０分4７、(９分)某局域网采用CSMＡ／ＣD协议实现介质访问控制,数据传输率为1００M/Ｓ,主机甲和主机已的距离为2KM，信号传播速速时２00000M/S请回答下列问题,并给出计算过程。
统考操作系统(2009-2012)试题及精心解析
5 / 21
王道论坛（）组织名校高手精心解析，请珍惜我们的劳动成果！ 址后访问主存 100ns，共计 10ns+100ns+100ns=210ns。
1565H：P=1，访问快表 10ns，落空，访问页表 100ns 落空，进行缺页中断处理 108ns， 访问快表 10ns，合成物理地址后访问主存 100ns，共计 10ns+100ns+108ns+10ns+100ns=100 000 220ns。
（1）依次访问上述三个虚地址，各需多少时间？给出计算过程。 （2）基于上述访问序列，虚地址 1565H 的物理地址是多少？请说明理由。
3 / 21
王道论坛（）组织名校高手精心解析，请珍惜我们的劳动成果！
2009 年计算机统考——操作系统部分解析
一、单项选择题
23．D。考查并行性的限定。 单处理器系统中只有一条指令流水线，一个多功能的操作部件，每个时钟周期只能完成 一条指令，故进程与进程显然不可以并行。 24．D。考查几种基本的调度算法概念。 高响应比优先调度算法，同时考虑每个进程的等待时间和需要的执行时间，从中选出响 应比最高的进程投入执行。响应比 R 定义如下：响应比 R=(等待时间+执行时间)/执行时间。 25．C。考查死锁的条件。 这种题用到组合数学中鸽巢原理的思想，考虑最极端情况，因为每个进程最多需要 3 台打印机，如果每个进程已经占有了 2 台打印机，那么只要还有多的打印机，那么总能满足 达到 3 台的条件，所以，将 8 台打印机分给 K 个进程，每个进程有 2 台打印机，这个情况 就是极端情况，K 为 4。 26．A。考查分区分配存储管理方式的保护措施。 分区分配存储管理方式的保护措施是设置界地址寄存器。每个进程都有自己独立的进程 空间，如果一个进程在运行时所产生的地址在其地址空间之外，则发生地址越界，即当程序 要访问某个内存单元时，由硬件检查是否允许，如果允许则执行，否则产生地址越界中断， 由操作系统进行相应处理。 27．C。考查分段存储管理系统。 段地址为 32 位二进制数，其中 8 位表示段号，则段内位移占用 32 位-8 位=24 位二进 制数，故最大段长为 224B。 28．B。考查文件物理结构的特性。 随机访问是索引结构的特性。 29．A。考查磁盘的调度算法。 类似于电梯调度的思想。首先，磁头选择与当前磁头所在磁道距离最近的请求作为首次 服务的对象（110），当磁头沿途相应访问请求序列直到达到一端末（110，170，180，195）， 再反向移动响应另一端的访问请求（68，45，35，12）。 30．A。考查文件控制块的内容。 在文件控制块中，通常含有以下三类信息，即基本信息、存取控制信息及使用信息。 31．B。考查软/硬链接建立的属性。 建立符号链接（软链接）时，引用计数值直接复制；建立硬链接时，引用计数值加 1。 删除文件时，删除操作对于符号链接是不可见的，这并不影响文件系统，当以后再通过符号 链接访问时，发现文件不存在，直接删除符号链接；但是对于硬链接则不可以直接删除，引 用计数值减 1，若值不为 0，则不能删除此文件，因为还有其他硬链接指向此文件。 32．A。考查系统调用的设备标识。 用户程序对 I/O 设备的请求采用逻辑设备名，而在程序实际执行时使用物理设备名。
2009年考研计算机统考真题及答案解析
12. 一个 C 语言程序在一台 32 位机器上运行。 程序中定义了三个变量 x、 y 和 z， 其中 x 和 z 为 int 型， y 为 short 型。当 x=127，y =- 9 时，执行赋值语句 z=x+y 后， x、y 和 z 的值分别是 A ． x=0000007FH，y=FFF9H， z=00000076H B． x=0000007FH，y=FFF9H， z=FFFF0076H C． x=0000007FH，y=FFF7H， z=FFFF0076H D． x=0000007FH，y=FFF7H， z=00000076H 13. 浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数 均采用补码表示，且位数分别为 5 位和 7 位（均含 2 位符号位）。若有两个数 X=27 ×29/ 32 ， Y=25 ×5/8 ，则 用浮点加法计算 X+Y 的最终结果是 A ．00111 1100010 C． 01000 0010001 。
40. FTP 客户和服务器间传递 FTP 命令时，使用的连接是______ 。 A ．建立在 TCP 之上的控制连接 C．建立在 UDP 之上的控制连接 二、综合应用题：第 41~47 题，共 70 分。 41. （10 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶 点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：
28. 下列文件物理结构中，适合随机访问且易于文件扩展的是______ 。 A ．连续结构 C．链式结构且磁盘块定长 B．索引结构 D．链式结构且磁盘块变长
29. 假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为 35，45，12 ， 68 ，110 ，180， 170， 195 ，采用 SCA N 调度 (电梯调度) 算法得到的磁道访问序列是 ______ 。 A ．110,170,180,195,68,45,35,12 C．110,170,180,195,12,35,45,68 B．110,68,45,35,12,170,180,195 D． 12,35,45,68,110下列二叉排序树中，满足平衡二叉树定义的是______ 。
09和10年全国研究生考试计算机统考真题
子为0.7, 问题：
（1）请画出所构造的散列表； （2）分别计算等概率情况下，查找成功和查找不成功 的平均查找长度。
14
解答：(1) 因为装填因子为0.7，数据总数为7，所以
存储空间长度为L = 7/0.7 = 10
因此可选T=7，构造的散列函数为
H(key) = (key*3) MOD 7 线性探测再散列函数为： Hi = ( H(key)+ di ) MOD 10 , (di = 1,2,3...9)
栈和队列 2010年
1、若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交 替进行。但不允许连续三次进行退栈工作，则不可能得
到的出栈序列是（ ）
A：dcebfa B：cbdaef C：bcaefd D：afedcb
3
树与二叉树 2009
3、给定二叉树图所示。设 N 代表二叉树的根，L 代表 根结点的左子树，R 代 表根结点的右子树。若遍历后的 结点序列为 3，1，7，5，6，2，4，则其遍历方 式是
前6层满二叉树的结点数为26-1＝63 第7层上的结点数为：26-1-8=24 答案：63+2*24=111
6
树与二叉树 2010年
3、下列线索二叉树中（用虚线表示线索）,符合中序线索树定义的是（ ）
NULL
7
树与二叉树 2009年
6.将森林转换为对应的二叉树，若在二叉树中，结点 u 是 结点 v 的父结点的 父结点，则在原来的森林中，u 和 v 可能具有的关系是 I．父子关系 II.兄弟关系 III. u 的父结点与 v 的父结点是 兄弟关系 A.只有 II B.I 和 II C.I 和 III D.I、II 和 III
A．LRN
B.NRL
0Uecoka2009-2010计算机基础考试试卷(附答案)
秋风清，秋月明,落叶聚还散,寒鸦栖复惊。
2009-2010计算机基础考试试卷(附答案)业（本科）学生使用1、在ENIAC诞生后的短短的50多年中，计算机所采用的基本电子元件已经经历了四个发展阶段，通常称为计算机发展的4个时代，按发展先后依次为 B 。
A、晶体管、电子管、中小规模集成电路、大规模和超大规模集成电路。
B、电子管、晶体管、中小规模集成电路、大规模和超大规模集成电路。
C、中小规模集成电路、电子管、晶体管、大规模和超大规模集成电路。
D、大规模和超大规模集成电路、电子管、晶体管、中小规模集成电路。
2、冯·诺依曼“程序存储”的设想首次在 C计算机上得到了体现。
A、ENIACB、PCC、EDVACD、大型3、爱德华·罗伯茨1971年发明了第一台微机 C 。
A、Apple ⅡB、IBM PC/PCC、牛郎星D、织女星4、指令的数量与类型是由 A 决定的。
A、CPUB、DRAMC、SRAMD、BIOS5、主板性能的高低主要由 C 芯片决定。
A、CPUB、南桥C、北桥D、内存6、微机硬件的主要技术指标有：性能、功能、B 、兼容性等技术参数。
A、安全性B、可靠性C、实用性D、经济性7、配置在计算机硬件上的第一层软件是 B 。
A、语言处理程序B、操作系统C、工具软件D、数据库管理系统8、在Windows XP中复制当前屏幕图像到剪贴板的键名为 B 。
A、Alt+SpaceB、PrintScreen(Prtsc)C、Alt+ PrintScreen(Prtsc)D、F19、Windows XP任务栏不能完成的工作是D 。
A、显示改变系统日期和时间B、启动应用程序C、多个程序和任务之间的切换D、桌面上图标的排列10、大写字母锁定键的标志是 A 。
A、Caps LockB、Num LockC、Scroll LockD、Pause11、回收站是在 D 中开辟的一块存放已删除文件或文件夹的空间。
2010年全国硕士研究生入学考试统考计算机真题答案解析_计算机网络部分
2010年全国硕士研究生入学考试统考计算机真题答案解析一、单项选择题：1-40题，每小题2分，共80分。
在每小题给出的四个选项中请选出一项最符合题目要求的。
(31)设置当前工作目录的主要目和是(C)A、节省外存空间B、节省内存空间C、加快文件的检索速度D、加快文件的读/写速度(32)本地用户通过键盘登陆系统时，首先获得键盘输入信息的程序是(B)A、命令解释程序B、中断处理程序C、系统调用程序D、用户登陆程序(33)下列选项中，不属于网络体系结构中所描述的内容是(C)A、网络的层次B、每一层使用的协议C、协议的内部实现细节D、每一层必须完成的功能(34)在下图所示的采用“存储----转发”方式分组的交换网络中所连路的数据传输速度是100Mbps，分组大小为1000B，其中分组头大小20B，若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间的传播延迟的情况下，从H1发送到H2接收完为止，需要时间至少是(A)A、80msB、80.08msC、80.16msD、80.24ms(35) 某自治系统采用RIP协议，若该自治系统内的路由器R1收到其邻居路由R2的距离适量中包含信息<net1,16>，则可能得出的结论是(A)A、R2可以以过R1到达net1，,跳数为17B、R2可以到达net1,跳数为16C、R1可以以过R2到达net1，,跳数为17D、R1不能经过R2到达net1(36)若路由器R因为拥塞丢弃IP分组，则此时R可发出该IP分组的源主机发送的ICMP报文件的类型是(C)A、路由重定向B、目的不可达C、源抑制D、超时(37)某网络的IP地址空间为192.168.5.0/24，采用子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数，每个子网内的最大可分配地址个数为(B)A．32,8B．32,6C．8，32D. 8,30(38)下列网络设备中，能够抑制网络风暴的是(C)Ⅰ中继器Ⅱ集线器Ⅲ网桥Ⅳ路由器A、仅Ⅰ和ⅡB、仅ⅢC、仅Ⅲ和ⅣD、仅Ⅳ(39) 主机甲和主机乙之间已建立一个TCP连接，TCP最大段长度为1000字节，若主甲的当前拥塞窗口为4000字节，在主机甲向主机乙连续发送2个最大段后，成功收到主机乙发达的第一段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲可以向主机乙发送的最大字节数据是(A)A、1000B、2000C、3000D、400040、如果本地域名数据无缓存，当采用递归方法解析另一网络主机域名时，用户主机域名服务器发送的域名请求条数据分别为(A)A、1条，1条B、1条，多条C、多条、1条D、多条，多条二、综合应用题47(9分)．某局域网采用CSMA/CD协议实现介质访问控制，数据传输速率为10Mbps，主机甲和主机乙之间的距离为2KM，信号传播速度是200000KMS。
2009OS考试题目与参考答案
请结合画图说明文件 FCB 的混合索引节点里关于文件地址部分的结构，并说明计算某文件的第 10248 字节所在的磁盘物理地址的过程。（10 分）
A.逻辑地址 B.物理地址 C.绝对地址 D.内存地址
21. 快表在计算机系统中是用于（ ）的。
A.存储文件信息
B.与主存交换信息
C.地址变换
D.存储通道程序
22. 为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（ ）。
A.该程序不应含有过多的 I/O 操作
B.该程序的大小不应超过实际的内存容量
B．存储介质特性
C．主存储器管理方式
D．外存分配方式
Байду номын сангаас
简答
1. 简述 OS 有哪几大特征，最基本的特征是什么？ 2. 什么是低级调度?什么时候会引发操作系统重新进行进程调度？ 3. 内存管理中典型的连续分配方式有哪些？简要分析各种分配方式的特点。 4. 现代操作系统几乎都在 I/O 设备与处理机交互数据时使用缓冲区，请分析说明引入缓冲的主要原因
了什么功能？（10 分）
2. 某多道程序设计系统中配合有一台处理器 CPU 和两台输入输出设备 IO1，IO2，现有优先级由高到 低的三个进程 P1、P2、P3 同时存在，他们使用资源的先后次序和占用时间分别是： 进程 P1：IO2（30ms），CPU（10ms），IO1（30ms），CPU（10ms），IO2（10ms）。 进程 P2：IO1（20ms），CPU（20ms），IO2（40ms）。 进程 P3：CPU（30ms），IO1（20ms）。 [1] 画出进程 P1、P2、P3 运行图（以时间为横坐标，cpu 和设备为纵坐标，代表进程执行的横线 上标出进程号）。（6 分） [2] 计算各进程从开始到完成所用的时间，三个进程从开始到全部完成 CPU 的利用率为多少？（4 分）
2010年考研计算机统考真题及答案解析
34. 在下图所示的采用“存储 -转发” 方式的分组交换网络中，所有链路的数据传输速率为 100Mbps ，分组大小为
1000B，其中分组头大小为 20B。若主机 H1 向主机 H2 发送一个大小为 980 000B 的文件，则在不考虑分组 拆装时间和传播延迟的情况下，从 H1 发送开始到 H2 接收完为止，需要的时间至少 ．．是______ 。
7. 8. 9.
若无向图 G=（ V, E）中含有 7 个顶点，要保证图 G 在任何情况下都是连通的，则需要的边数最少是_____ 。 A ．6 A ．4 B． 15 B． 3 C． 16 C． 2 D ．21
对右图进行拓扑排序，可以得到不同的拓扑序列的个数是_____ 。 D ．1
e a d
已知一个长度为 16 的顺序表 L，其元素按关键字有序排列。若采用折半查 找法查找一个 L 中不存在的元素，则关键字的比较次数最多的是_____ 。 A ．4 B． 5 C． 6 D． 7
寄存器中，则下列运算中会发生溢出的是 A ．r1 x r2 C． r1 x r4 B ．r2 x r3 D ．r2 x r4
14. 假定变量 i、f 和 d 的数据类型分别为 int,float 和 double（int 用补码表示，float 和 double 分别用 IEEE754
单精度和双精度浮点数格式表示），已知 i=785,f=1.5678e3,d=1.5e100 。若在 32 位机器中执行下列关系表达 式，则结果为“真” 的是 。 （I） i == (int)(float)i (II)f == (float)(int)f (III)f == (float)(double)f (IV)(d +f)-d == f A ．仅 I 和 II B．仅 I 和 III C．仅 II 和 III D ．仅 III 和 IV
《计算机网络》2009-2011年考研真题及答案
D.应用层
答案：B
34．在无噪声情况下，若某通信链路的带宽为 3kHz，采用 4 个 相位，每个相 位具有 4 种振幅的 QAM 调制技术，则该通信链 路的最大数据传输速率是（ ） A．12kbps
答案：B
B.24 kbps
C.48 kbps
D.96 kbps
2
35.数据链路层采用了后退 N 帧（GBN）协议，发送方已经发 送了编号为 0~7 的帧。当计时器超时时，若发送方只收到 0、2、 3 号帧的确认，则发送方需要重 发的帧数是（ ）
盛 威 网 ： 专 业 的 计 算 机 学 习 网 站
A.7KB 答案：C
B. 8KB
C. 9KB
D. 16KB
40.FTP 客户和服务器间传递 FTP 命令时，使用的连接是（ A.建立在 TCP 之上的控制连接
）
B. 建立在 TCP 之上的数据连接
C. 建立在 UDP 之上的控制连接 D. 建立在 UDP 之上的数据连接 答案：A
盛 威 网 ： 专 业 的 计 算 机 学 习 网 站
A.增加 160m 答案：D
B.增加 80m
C.减少 机乙间已建立一个 TCP 连接，主机甲向主机乙 发送了两个连 续的 TCP 段，分别包含 300 字节和 500 字节的 有效载荷，第一个段的序列号为200，主机乙正确接收到两个段 后，发送给主机甲的确认序列号是（ ）
8
盛 威 网 ： 专 业 的 计 算 机 学 习 网 站
（2）填写 R1 的路由表填写到局域网 1 的路由。局域网 1 的网 络地址和掩码在问题（1）已经求出 来了，为 202.118.1.0/25。 则 R1 路由表应填入的网络地址为 202.118.1.0，掩 码为 255.255.255.128。由于局域网 1 是直接连接到路由器 R1 的 E1 口上的，因 此，下一跳地址填写直接路由（Direct）。接口填 写 E1.填写到局域网 2 的路由表 1。局域网 2 的网络地址和掩码 在问题（1）中已经 求出来了，为 202.118.1.128/25 。 则 R1 路 由 表 应该填入的网络地址为 202.118.1.128，掩码为 255.255.255.128.由于局域网 2 是直接连接到路由器 R1 的 E2 口 上的，因此，下一跳地址填写直接路由。接口填写 E2。填写到 域名服务器的路由。由于域名服务器的 IP 地址为 202.118.3.2， 而该 地址为主机地址，因此掩码为 255.255.255.255。同时，路 由器 R1 要到 DNS 服 务器，就需要通过路由器 R2 的接口 L0 才能到达，因此下一跳地址填写 L0 的 IP 地址（202.118.2.2）。 填写互联网路由。
2009到2012计算机网络历年考研选择题真题加解析
2009年计算机网络考研试题1、（09-33）在OSI参考模型中，自下而上第一个提供端到端服务的层次是（B）A．数据链路层 B.传输层 C.会话层 D.应用层解析：自下而上方法的一般从检查物理层开始。
自下而上分别称为：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
传输层是两台计算机经过网络进行数据通信时,第一个端到端的层次，具有缓冲作用。
2、（09-34）在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是( B )A．12kbps B.24 kbps C.48 kbps D.96 kbps解析：（1）对于带宽为6MHz的信道，若用4种不同的状态来表示数据，在不考虑热噪声的情况下，该信道的最大数据传输速率是多少？答：由无热噪声的奈奎斯特公式: C=2Hlog2N=2*6M*log24=24Mbps，即该信道的最大数据传输速率是24Mbps（2）在无噪声情况下，若某通信链路的带宽为3KHz,采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是(24kbps)C=2Hlog2N=2*3k*log216=24kbps.3、（09-35）数据链路层采用了后退N帧（GBN）协议，发送方已经发送了编号为0~7的帧。
当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是（C）A．2 B. 3 C. 4 D. 54、（09-36）以太网交换机进行转发决策时使用的PDU地址是（A）A．目的物理地址 B.目的IP地址 C.源物理地址 D.源IP地址ARP协议是“Address Resolution Protocol”（地址解析协议）的缩写。
在局域网中，网络中实际传输的是“帧”，帧里面是有目标主机的MAC地址的。
在以太网中，一个主机要和另一个主机进行直接通信，必须要知道目标主机的MAC地址。
2009年全国研究生统一入学考试“操作系统”试卷浅析
２００９年全国研究生统一入学考试“操作系统”试卷浅析摘要:本文是作者在评阅“操作系统”试卷后,进行的初步的分析和总结。
论文重点对计算机学科专业基础综合科目的第45题各种答案进行了评析。
最后针对某省考生的计算机学科专业基础综合科目得分情况进行了分析。
关键词:计算机学科专业基础综合;操作系统;考试教育部决定,从2009年起对全国硕士研究生统一入学考试计算机科学与技术学科的初试科目进行调整及命题形式进行改革。
计算机科学与技术学科的初试科目调整后为4门,即政治理论、外国语、数学一和计算机学科专业基础综合。
计算机学科专业基础综合的考试内容包括:数据结构、计算机组成原理、操作系统和计算机网络,重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。
根据2009年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲的规定,试卷的内容结构为:数据结构45分,占30%;计算机组成原理45分,占30%;操作系统35分,约占23%;计算机网络25分,约占17%。
试卷题型结构为:单项选择题80分(40小题,每小题2分),综合应用题70分。
计算机学科专业基础综合总分为150分。
从2009年的试题看,试卷题目分布如下:(1) 数据结构范围内的选择题10题(第1～10题),每题2分,共20分;综合应用题2题(第41、42题),共25分;总计是45分。
(2) 计算机组成原理范围内的选择题12题(第11～22题),每题2分,共24分;综合应用题2题(第43、44题),共21分;总计是45分。
(3) 操作系统范围内的选择题10题(第23～32题),每题2分,共20分;综合应用题2题(第45、46题),第45题7分、第46题8分,共15分;总计是35分。
(4) 计算机网络范围内的选择题8题(第33～40题),每题2分,共16分;综合应用题1题(第47题),共9分;总计是25分。
22009年“操作系统”考题分析2009年计算机学科专业基础综合科目考试操作系统第23-32题是选择题,第45、46题是综合应用题。
2009-2010年计算机统考考研真题解析
2009年计算机统考真题解析(含答案)一、单项选择题，每小题 2 分，共 80 分。
1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。
若每个元素出栈后立即进入队列Q，且 7 个元素出队的顺序是 bdcfeag，则栈 S 的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。
设 N 代表二叉树的根，L 代表根结点的左子树，R 代表根结点的右子树。
若遍历后的结点序列为 3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有 8 个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点 u 是结点 v 的父结点的父结点，则在原来的森林中，u 和 v 可能具有的关系是I．父子关系 II.兄弟关系 III. u 的父结点与 v 的父结点是兄弟关系A.只有 IIB.I 和 IIC.I 和 IIID.I、II 和 III7.下列关于无向连通图特性的叙述中，正确的是 I．所有顶点的度之和为偶数 II.边数大于顶点个数减 1III.至少有一个顶点的度为 1A.只有 IB. 只有 IIC.I 和 IID.I 和 III8.下列叙述中，不符合m阶B 树定义要求的是A．根节点最多有 m 棵子树 B.所有叶结点都在同一层上 C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列 5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字 3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19B. 3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D. 3，12，5，8，28，20，15，22，1910.若数据元素序列 11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序11.冯•诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU 区分它们的依据是A．指令操作码的译码结果 B.指令和数据的寻址方式 C.指令周期的不同阶段 D.指令和数据所在的存储单元12.一个 C 语言程序在一台 32 位机器上运行。
2010年计算机专业考研真题——OS
2010年计算机专业考研真题——OS一、试题23. 下列选项中，操作系统提供的给应用程序的接口是（）。
A. 系统调用B. 中断C. 库函数D. 原语24. 下列选项中，导致创进新进程的操作是（）。
I用户成功登陆II设备分配III启动程序执行A. 仅I和IIB. 仅II和IIIC. 仅I和IIID. I，II，III25. 设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是（）。
A. 0，1B. 1，0C. 1，2D. 2，026. 下列选项中，降低进程优先级的合理时机是（）。
A. 进程的时间片用完B. 进程刚完成I/O，进入就绪队列C. 进程长期处于就绪队列中D. 进程从就绪状态转为运行态27. 进行P0和P1的共享变量定义及其初值为boolean flag[2]；int turn=0；flag[0]= FALSE；flag[1]= FALSE；若进行P0和P1访问临界资源的类C伪代码实现如下：A. 不能保证进程互斥进入临界区，会出现“饥饿”现象B. 不能保证进程互斥进入临界区，不会出现“饥饿”现象C. 能保证进程互斥进入临界区，会出现“饥饿”现象D. 能保证进程互斥进入临界区，不会出现“饥饿”现象【解析】标准答案D。
但个人认为存在“饥饿”，分析如下：（供大家讨论分析）28. 某基于动态分区存储管理的计算机，其主存容量为55MB（初试为空闲），采用最佳适配（Best fit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是（）。
A. 7MBB. 9MBC. 10MBD. 15MB29. 某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为210字节，页表项大小为2字节，逻辑地址结构为：页目录号页号页内偏移量逻辑地址空间大小为2页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（）。
2009-2010级计算机科学技术操作系统试题(B卷)答案-推荐下载
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术通关，1系电过，力管根保线据护敷生高设产中技工资术0艺料不高试仅中卷可资配以料置解试技决卷术吊要是顶求指层，机配对组置电在不气进规设行范备继高进电中行保资空护料载高试与中卷带资问负料题荷试22下卷，高总而中体且资配可料置保试时障卷，各调需类控要管试在路验最习；大题对限到设度位备内。进来在行确管调保路整机敷使组设其高过在中程正资1常料中工试，况卷要下安加与全强过，看2度并22工且22作尽22下可22都能2可地护1以缩关正小于常故管工障路作高高；中中对资资于料料继试试电卷卷保破连护坏接进范管行围口整，处核或理对者高定对中值某资，些料审异试核常卷与高弯校中扁对资度图料固纸试定，卷盒编工位写况置复进.杂行保设自护备动层与处防装理腐置，跨高尤接中其地资要线料避弯试免曲卷错半调误径试高标方中高案资等，料，编5试要写、卷求重电保技要气护术设设装交备备4置底高调、动。中试电作管资高气，线料中课并3敷试资件且、设卷料中拒管技试试调绝路术验卷试动敷中方技作设包案术，技含以来术线及避槽系免、统不管启必架动要等方高多案中项；资方对料式整试，套卷为启突解动然决过停高程机中中。语高因文中此电资，气料电课试力件卷高中电中管气资壁设料薄备试、进卷接行保口调护不试装严工置等作调问并试题且技，进术合行，理过要利关求用运电管行力线高保敷中护设资装技料置术试做。卷到线技准缆术确敷指灵设导活原。。则对对：于于在调差分试动线过保盒程护处中装，高置当中高不资中同料资电试料压卷试回技卷路术调交问试叉题技时，术，作是应为指采调发用试电金人机属员一隔，变板需压进要器行在组隔事在开前发处掌生理握内；图部同纸故一资障线料时槽、，内设需，备要强制进电造行回厂外路家部须出电同具源时高高切中中断资资习料料题试试电卷卷源试切，验除线报从缆告而敷与采设相用完关高毕技中，术资要资料进料试行，卷检并主查且要和了保检解护测现装处场置理设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2009年计算机统考真题解析(含答案)一、单项选择题，每小题 2 分，共 80 分。
23.单处理机系统中，可并行的是I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备A．I、II 和 III B. I、II 和 IV C. I、III 和 IV D. II、III 和 IV24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是A．时间片轮转调度算法 B.短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法25.某计算机系统中有 8 台打印机，有 K 个进程竞争使用，每个进程最多需要 3 台打印机。
该系统可能会发生死锁的 K 的最小值是A．2 B.3 C.4 D.526．分区分配内存管理方式的主要保护措施是A．界地址保护 B.程序代码保护 C.数据保护 D.栈保护27.一个分段存储管理系统中，地址长度为 32 位，其中段号占 8 位，则最大段长是A．28 字节 B.216 字节 C.224 字节 D.232 字节28.下列文件物理结构中，适合随机访问且易于文件扩展的是A．连续结构 B.索引结构 C.链式结构且磁盘块定长 D.链式结构且磁盘块变长29.假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为 35，4 5，12，68，110，180，170，195，采用 SCAN 调度（电梯调度）算法得到的磁道访问序列是A．110，170，180，195，68，45，35，12B.110，68，45，35，12，170，180，195C.110，170，180，195，12，35，45，68D.12，35，45，68，110，170，180，19530.文件系统中，文件访问控制信息存储的合理位置是A．文件控制块 B.文件分配表 C.用户口令表 D.系统注册表31．设文件 F1 的当前引用计数值为 1，先建立 F1 的符号链接（软链接）文件 F2，再建立 F1 的硬链接文件 F3，然后删除 F1。
此时，F2 和 F3 的引用计数值分别是A．0、1 B.1、1 C.1、2 D.2、132．程序员利用系统调用打开 I/O 设备时，通常使用的设备标识是A．逻辑设备名 B.物理设备名 C.主设备号 D.从设备号二、综合应用题。
共 70 分。
45.（7 分）三个进程 P1、P2、P3 互斥使用一个包含 N（N>0）个单元的缓冲区。
P1 每次用 produce（）生成一个正整数并用 put（）送入缓冲区某一空单元中；P2 每次用 getodd（）从该缓冲区中取出一个奇数并用 countodd（）统计奇数个数；P3 每次用 geteven（）从该缓冲区中取出一个偶数并用 counteve n（）统计偶数个数。
请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。
要求用伪代码描述。
46.（8 分）请求分页管理系统中，假设某进程的页表内容如下表所示。
页表内容页面大小为 4KB，一次内存的访问时间是 100ns，一次快表（TLB）的访问时间是 10ns，处理一次缺页的平均时间为 108ns（已含更新 TLB 和页表的时间），进程的驻留集大小固定为 2，采用最近最少使用置换算法（LRU）和局部淘汰策略。
假设①TLB 初始为空；②地址转换时先访问 TLB，若 TLB 未命中，再访问页表（忽略访问页表之后的 TLB 更新时间）；③有效位为 0 表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。
设有虚地址访问序列 2362H、1565H、25A5H，请问：（1）依次访问上述三个虚地址，各需多少时间？给出计算过程。
（2）基于上述访问序列，虚地址 1565H 的物理地址是多少？请说明理由。
答案如下：一、选择题二、综合应用题45.定义信号量 S1 控制 P1 与 P2 之间的同步；S2 控制 P1 与 P3 之间的同步；empty 控制生产者与消费者之间的同步；mutex 控制进程间互斥使用缓冲区。
程序如下： Var s1=0,s2=0,empty=N,mutex=1;ParbeginP1:beginX=produce(); /*生成一个数*/P(empty); /*判断缓冲区是否有空单元*/P(mutex); /*缓冲区是否被占用*/Put();If x%2==0V(s2); /*如果是偶数，向 P3 发出信号*/elseV(s1); /*如果是奇数，向 P2 发出信号*/V(mutex); /*使用完缓冲区，释放*/end.P2:beginP(s1); /*收到 P1 发来的信号，已产生一个奇数*/P(mutex); /*缓冲区是否被占用*/Getodd(); Countodd():=countodd()+1; V(mutex); /*释放缓冲区*/V(empty); /*向 P1 发信号，多出一个空单元*/end.P3:beginP(s2) /*收到 P1 发来的信号，已产生一个偶数*/P(mutex); /*缓冲区是否被占用*/Geteven(); Counteven():=counteven()+1; V(mutex); /*释放缓冲区*/V(empty); /*向 P1 发信号，多出一个空单元*/end.Parend.46.（1）根据页式管理的工作原理，应先考虑页面大小，以便将页号和页内位移分解出来。
页面大小为 4KB，即 212，则得到页内位移占虚地址的低 12 位，页号占剩余高位。
可得三个虚地址的页号 P 如下（十六进制的一位数字转换成 4 位二进制，因此，十六进制的低三位正好为页内位移，最高位为页号）：2362H：P=2，访问快表 10ns，因初始为空，访问页表 100ns 得到页框号，合成物理地址后访问主存 10 0ns，共计 10ns+100ns+100ns=210ns。
1565H：P=1，访问快表 10ns，落空，访问页表 100ns 落空，进行缺页中断处理 108ns，合成物理地址后访问主存 100ns，共计 10ns+100ns+108ns+100ns≈108ns。
25A5H：P=2，访问快表，因第一次访问已将该页号放入快表，因此花费 10ns便可合成物理地址，访问主存 100ns，共计 10ns+100ns=110ns（2）当访问虚地址 1565H 时，产生缺页中断，合法驻留集为 2，必须从页表中淘汰一个页面，根据题目的置换算法，应淘汰 0 号页面，因此 1565H 的对应页框号为 101H。
由此可得 1565H 的物理地址为 10 1565H。
2010年计算机考研真题以及答案一、单项选择题：1-40题，每题20分共80分。
在每个小题给出的四个选项中选正确答案。
23、下列选项中，操作OS提供的给应程序的接口是（）A、系统调用B、中断C、库函数D、原语24、下列选项中，导制创进新进程的操作是（）I用户登陆成功II设备分配III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I、II、III25、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，（勤思考研）N表示等待该资源的进程数，则M，N分别是（）A、0，1B、1，0C、1，2D、2，026、下列选项中，降低进程优先权级的合理时机是（）A、进程的时间片用完B、进程刚完成I/O，进入就绪列队C、进程长期处于就绪列队D、进程从就绪状态转为运行状态27、进行PO和P1的共享变量定义及其初值为（）booleam flag[2];int turn=0;flag[0]=false; flag[1]=false;若进行P0和P1访问临界资源的类C代码实现如下：void p0() // 进程p0 void p1 () // 进程p1{ {while （TRUE）{ while （TRUE）{flag[0]=TRUE; turn=1; flag[0]=TRUE; turn=0;While (flag[1]&&(turn==1)) While (flag[0]&&(turn==0));临界区；临界区；flag[0]=FALSE; flag[1]=FALSE;} }} }则并发执行进程PO和P1时产生的情况是（）A、不能保证进程互斥进入临界区，会出现“饥饿”现象B、不能保证进程互斥进入临界区，不会出现“饥饿”现象C、能保证进程互斥进入临界区，会出现“饥饿”现象D、能保证进程互斥进入临界区，不会出现“饥饿”现象28、某基于动态分区存储管理的计算机，其主存容量为55Mb（初始为空），（勤思考研）采用最佳适配（B est Fit）算法，分配和释放的顺序为：分配15Mb，分配30Mb，释放15Mb，分配6Mb，此时主存中最大空闲分区的大小是（）A、7MbB、9MbC、10MbD、15Mb29、某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为2（10）【2的10次方，下同】字节，页表项大小为2字节，逻辑地址结构为逻辑地址空间大小为2（10）页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（）A、64B、128C、256D、51230．设文件索引节点中有7个地址项，其中4个地址为直接地址索引，（勤思考研）1个地址项是二级间接地址索引，每个地址项的大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是()A. 33KBB. 519KBC. 1057KBD. 16513KB31. 设当前工作目录的主要目的是()A. 节省外存空间B. 节省内存空间C. 加快文件的检索速度D. 加快文件的读写速度32.本地用户通过键盘登陆系统是，首先获得键盘输入信息的程序时()A. 命令解释程序B. 中断处理程序C. 系统调用程序D. 用户登录程序二、综合应用题：41-47小题，共70分45、（7分）假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘的空闲状态(1)、请说明在上述条件如何进行磁盘块空闲状态的管理。
(2)、设某单面磁盘的旋转速度为每分钟6000转，（勤思教育）每个磁道有100个扇区，相临磁道间的平均移动的时间为1ms.若在某时刻，磁头位于100号磁道处，并沿着磁道号增大的方向移动(如下图所示),磁道号的请求队列为50，90，30，120对请求队列中的每个磁道需读取1个随机分布的扇区，则读完这个扇区点共需要多少时间？需要给出计算过程。
46.(8分)设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。
（勤思教育）某进程最多需要6页数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框。