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，48
B、24，48
C、24，53
D、24，90
5、在一棵度数为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（）
A、41
B、82
C、113
D、122
6、对n（n>=2）个权值均不相同的字符构成哈弗曼树，关于该树的叙述中，错误的是（）
A、该树一定是一棵完全二交叉
B、树中一定没有度为1的结点
C、树中两个权值最小的结点一定是兄弟结点
D、树中任一非叶结点的权值一定不小于下一层任一结点的权值
7、若无向图G=（V.E）中含7个顶点，则保证图G在任何情况下都是连通的，则需要的边数最少是（）
A、6
B、15
C、16
D、21
8、对下图进行拓扑排序，可以得到不同的拓扑序列的个数是（）
A、4
B、3
C、2
D、1
9、已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多的是（）
A、4
B、5
C、6
D、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.优化通过程序
A.仅1和2
B.仅1和3
C,仅2和3 D.1,2,3
13.假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算会发生益处的是()
A. r1 x r2
B. r2 x r3
C. r1 x r4
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
15.假定用若干个2K x 4位芯片组成一个8K x 8为存储器，则0B1FH 所在芯片的最小地址是(D)
A.0000H
B.0600H
C.0700H
D.0800H
16.下列有关RAM和ROM得叙述中正确的是() A
I RAM是易失性存储器，ROM是非易失性存储器
II RAM和ROM都是采用随机存取方式进行信息访问
III RAM和ROM都可用做Cache
IV RAM和ROM都需要进行刷新
A. 仅I和II
B. 仅II和III
C. 仅I ，II， III
D. 仅II，III，IV
17.下列命令组合情况，一次访存过程中，不可能发生的是()
A.TLB未命中，Cache未命中，Page未命中
B.TLB未命中，Cache命中，Page命中
C.TLB命中，Cache未命中，Page命中
D.TLB命中，Cache命中，Page未命中
18.下列寄存器中，反汇编语言程序员可见的是()
A.存储器地址寄存器(MAR)
B.程序计数器(PC)
C.存储区数据寄存器(MDR)
D.指令寄存器(IR)
19.下列不会引起指令流水阻塞的是()
A.数据旁路
B.数据相关
C.条件转移
D.资源冲突
20.下列选项中的英文缩写均为总线标准的是()
A. PCI、CRT、USB、EISA
B. ISA、CPI、VESA、EISA
C. ISA、SCSI、RAM、MIPS
D. ISA、EISA、PCI、PCI-Express
21、单级中断系统中，中断服务程序执行顺序是（）I保护现场
II开中断 III关中断 IV保存断点
V中断事件处理 VI恢复现场 VII中断返回
A、I->V->VI->II->VII
B、III->I->V->VII
C、III->IV->V->VI->VII
D、IV->I->V->VI->VII
22、假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600*1200，颜色深度为24位，帧频为85HZ，现实总带宽的50%用来刷新屏幕，则需要的显存总带宽至少约为（）
A、245Mbps
B、979Mbps
C、1958Mbps
D、7834Mbps
23、下列选项中，操作S提供的给应程序的接口是（A）
A、系统调用
B、中断
C、库函数
D、原语
24、下列选项中，导制创进新进程的操作是（）
I用户登陆成功 II设备分配 III启动程序执行
A、仅I和II
B、仅II和III
C、仅I和III
D、I、II、III
25、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，（）N表示等待该资源的进程数，则M，N分别是（）
A、0，1
B、1，0 小于0的时候才有等待进程数
C、1，2
D、2，0
26、下列选项中，降低进程优先权级的合理时机是（）
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（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15Mb，分配30Mb，释放15Mb，分配8MB,分配6Mb，此时主存中最大空闲分区的大小是（）
A、7Mb
B、9Mb
C、10Mb
D、15Mb
29、某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为2（10）【2的10次方，下同】字节，页表项大小为2字节，逻辑地址结构为
页目录号页号页内偏移量
逻辑地址空间大小为2（10）页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（B）
A、64
B、128
C、256
D、512
30．设文件索引节点中有7个地址项，其中4个地址为直接地址索引， 1个地址项是二级间接地址索引，每个地址项的大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是()
A. 33KB
B. 519KB
C. 1057KB
D. 16513KB
31. 设当前工作目录的主要目的是()
A. 节省外存空间
B. 节省内存空间
C. 加快文件的检索速度
D. 加快文件的读写速度
32.本地用户通过键盘登陆系统是，首先获得键盘输入信息的程序时()
A. 命令解释程序
B. 中断处理程序
C. 系统调用程序
D. 用户登录程序
33. 下列选项中，不属于网络体系结构中所描述的内容是()
A.网络的层次
B.每一层使用的协议
C.协议的内部实现细节
D.每一层必须完成的功能
34.在下图所表示的采用”存储-转发”方式分组的交换网络中所有的链路的数据传输速度为100Mbps，分组大小为1000B，其中分组头大小为20B若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接受完为止，需要的时间至少是()
A.80ms
C. 80.16ms
B. 80.08ms D. 80.24ms
35.某自治系统采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量中包含的信息
A. R2可以经过R1到达net1，跳数为17
B. R2可以到达net1，跳数为16
C. R1可以经过R2到达net1，跳数为17
D.R1不能经过R2到达net1
36.若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机的ICMP报文件的类型是()
A. 路由重定向
B. 目的不可达
C. 源抑制
D. 超时
37、某网络的IP地址空间为192.168.5.0/24采用长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数、每个子网内的最大可分配地址个数为()
A、32，8
B、32，6
C、8，32
D、8，30
38、下列网络设备中，能够抑制网络风暴的是（）
I中断器 II集线器 III网桥 IV路由器
A、仅I和II
B、仅III
C、仅III和IV
D、仅IV
39、主机甲和主机乙之间建立一个TCP连接，TCP最大段长度为1000字节，若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连续发送2个最大段后，成功收到主机乙发送的第一段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是（）
A、1000
B、2000
C、3000
D、4000
40、如果本地域名服务无缓存，当采用递归方法解析另一网络某主机域名时，用户主机本地域名服务器发送的域名请求条数分别为（）
A、1条，1条
B、1条，多条
C、多条，1条
D、多条，多条
二、综合应用题：41-47小题，共70分
41.（10分）将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中，散列表的存储空间是一个下标从0开始的一个一维数组散列,函数为： H(key)=(key x 3)MODT，处理冲突采用线性探测再散列法，要求装载因子为0.7
问题：(1).请画出所构造的散列表。
(2).分别计算等概率情况下，查找成功和查找不成功的平均查找长度。
42.（13分）设将n(n>1)个整数存放到一维数组R中。设计一个在时间和空间两方面尽可能高效的算法。将R中的序列循环左移P（0 （1）、给出算法的基本设计思想。 （2）、根据设计思想，用C或C++或JAVA语言描述算法，关键之处给出注释。 （3）、说明你所设计算法的时间复杂度和空间复杂度。 43、(11分)某计算机字节长为16位，主存地址空间大小为128KB，按字编址。采用字长指令格式，指令名字段定义如下： 15 12 11 6 5 0 OP Ms Rs Md Rd 源操作数目的操作数 转移指令采用相对寻址，相对偏移是用补码表示，寻址方式定义如下： Ms/Md 寻址方式助记符含义 000B Rn 寄存器直接操作数=(Rn) 001B (Rn) 寄存器间接操作数=（（Rn）） 010B (Rn)+ 寄存器间接、自增操作数=((Rn))，(Rn)+1->Rn 相对转移目标地址=(PC)+(Rn) 注：(X)表示有存储地址X或寄存器X的内容，请回答下列问题： (1)、该指令系统最多可有多少指令?该计算机最多有多少个通用寄存器？存储地址寄存器(MAR)和存储数据寄存器(MDR)至少各需多少 位？ (2)、转移指令的目标地址范围是多少？ (3)、若操作码0010B表示加法操作(助记符为add)，寄存器R4和 R5得编号分别为100B和101B，R4的内容为1234H，R5的内容为5678H，地址1234H中的内容为5678H，5678H中的内容为1234H，则汇编语言为add(R4)，(R5) (逗号前为源操作符，逗号后目的操作数) 对应的机器码是什么(用十六进制)?该指令执行后，哪些寄存器和存储单元的内容会改变？改变后的内容是什么？ 44、(12分)某计算机的主存地址空间大小为256M，按字节编址。指令Cache分离，均有8个Cache行，每个Cache行大小为64MB，数据Cache采用直接映射方式，现有两个功能相同的程序A和B，其伪代码如下： 程序B: 程序A: int a[256][256]; int a[256][256]; ...... ...... int sum_array2() int sum_array1() { { int i, j, sum = 0; int i, j, sum = 0; for (j = 0; j < 256; j++) for (i = 0; i < 256; i++) for (i= 0; i < 256; i++) for (j= 0; j < 256; j++) sum += a[i][j]; sum += a[i][j]; return sum; return sum; } } 假定int类型数据用32位补码表示，程序编译时i，j，sum均分配在寄存器中，数组a按行优先方式存放，其地址为320(十进制)。请回答，要求说明理由或给出计算过程。 (1)、若不考虑用于Cache一致维护和替换算法的控制位，则数据Cache的总容量为多少? (2)、数组元素a[0][31]和a[1][1]各自所在的主存块对应的Cache 行号分别是多少(Cache行号从0开始) (3)、程序A和B得数据访问命中率各是多少？哪个程序的执行时间短？ 45、（7分）假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘的空闲状态 (1)、请说明在上述条件如何进行磁盘块空闲状态的管理。 (2)、设某单面磁盘的旋转速度为每分钟6000转，每个磁道有100个扇区，相临磁道间的平均移动的时间为1ms. 若在某时刻，磁头位于100号磁道处，并沿着磁道号增大的方向移动(如下图所示),磁道号的请求队列为50，90，30，120对请求队列中的每个磁道需读取1个随机分布的扇区，则读完这个扇区点共需要多少时间？需要给出计算过程。 46.(8分)设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。某进程最多需要6页数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框。 页号页框号装入时间 访问位 2 2 200 1 3 9 160 1 当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题： (1)、该逻辑地址对应的页号时多少? 5 (2)、若采用先进先出(FIFO)置换算法，该逻辑地址对应的物理地址？要求给出计算过程。 (3)、采用时钟(Clock)置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（设搜索下一页的指针按顺时针方向移动，且指向当前2号页框，示意图如下） 47、（9分）某局域网采用CSMA/CD协议实现介质访问控制，数据传输率为100M/S，主机甲和主机已的距离为2KM，信号传播速速时200000M/S请回答下列问题，并给出计算过程。 （1）、若主机甲和主机已发送数据时发生冲突，则从开始发送数据时刻起，到两台主机均检测到冲突时刻为止，最短经过多长时间？最长经过多长时间？(假设主机甲和主机已发送数据时，其它主机不发送数据) （2）、若网络不存在任何冲突与差错，主机甲总是以标准的最长以太数据帧(1518字节)向主机已发送数据，主机已每成功收到一个数据帧后，立即发送下一个数据帧，此时主机甲的有效数据传输速率是多少？(不考虑以太网帧的前导码) 参考答案 一、单项选择题 1. D 9. B 17. D 25. B 33. C 2. C 10. D 18. B 26. A 34. C 3. D 11. A 19. A 27. D 35. D 4. C 12. D 20. D 28. B 36. C 5. B 13. B 21. A 29. B 37. B 6. A 14. B 22. D 30. C 38. D 7. C 15. D 23. A 31. C 39. A 8. B 16. A 24. C 32. B 40. A 41．解答： (1) 由装载因子0.7，数据总数为7，得一维数组大小为7/0.7=10，数组下标为0~9。所构造的散列函数值如下所示： 采用线性探测再散列法处理冲突，所构造的散列表为： (2) 查找成功时，是根据每个元素查找次数来计算平均长度，在等概率的情况下，各关键字的查找次数为： 故，ASL成功 = 查找次数 / 元素个数 = (1+2+1+1+1+3+3) / 7 = 12/7 这里要特别防止惯性思维。查找失败时，是根据查找失败位置计算平均次数，根据散列函数MOD 7，初始只可能在0~6的位置。等概率情况下，查找0~6位置查找失败的查找次数为： 42．解答： （1）算法的基本设计思想： 可以将这个问题看做是把数组ab转换成数组ba（a代表数组的前p 个元素，b代表数组中余下的n-p个元素），先将a逆置得到a-1b，再将b逆置得到a-1b-1，最后将整个a-1b-1逆置得到（a-1b-1）-1=ba。设Reverse函数执行将数组元素逆置的操作，对abcdefgh向左循环移 动3（p=3）个位置的过程如下： Reverse(0,p -1)得到cbadefgh； Reverse(p,n-1)得到cbahgfed； Reverse(0,n-1)得到defghabc； 注：Reverse中，两个参数分别表示数组中待转换元素的始末位置。（2）使用c语言描述算法如下： void Reverse(int R[],int from,int to) { int i,temp; for(i = 0; i < (to-from+1)/2; i++) 故，ASL不成功 = 查找次数 / 散列后的地址个数 = (3+2+1+2+1+5+4) / 7 = 18 / 7 { temp = R[from+i]; R[from+i] = R[to-i]; R[to-i] = temp; } }∥Reverse void Converse(int R[],int n,int p){ } （3）上述算法中三个Reverse函数的时间复杂度分别为O(p/2)、 O((n-p)/2)和 的算法的时间复杂度为O(n),空间复杂度为O(1)。 另解，借助辅助数组来实现： 算法思想：创建大小为p的辅助数组S，将R中前p个整数依次暂存在S中，同时将R中后n-p个整数左移，然后将S中暂存的p个数依次放回到R中的后续单元。 时间复杂度为O(n)，空间复杂度为O(p)。 43．解答： (1) 操作码占4位，则该指令系统最多可有24=16条指令；操作数占6位，寻址方式占3位，于是寄存器编号占3位，则该机最多有23=8个通用寄存器；主存容量128KB，按字编址，计算机字长为16位，划分为128KB/2B=216个存储单元，故MDR和MAR至少各需16位。 (2) PC和Rn可表示的地址范围均为0～216-1，而主存地址空间为216，故转移指令的目标地址范围是0000H～FFFFH（0～216-1）。 (3) 汇编语句“add (R4), (R5) +”，对应的机器码为0010 0011 0001 0101B=2315H。 该指令执行后，寄存器R5和存储单元5678H的内容会改变。执行后，R5的内容从5678H变成5679H。存储单元5678H中的内容变成该加法指令计算的结果5678H＋1234H=68ACH。 44．解答： (1) 数据Cache有8个Cache行，每个Cache行大小为64B，Cache 中每个字块的Tag字段的位数是28－9＝19位，此外还需使用一个有效位，合计20位。因此，数据Cache的总容量应为：8×(64＋20／8)B＝532B。 (2) 数组a在主存的存放位置及其与Cache之间的映射关系如下图所示： 数组按行优先方式存放，首地址为320，数组元素占四个字节。 a[0][31]所在的主存块对应的Cache行号为： (320＋31×4) DIV 64 = 6 ； a[1][1]所在的主存块对应的Cache行号为： (320＋256×4＋1×4) DIV 64 MOD 8 = 5 。 (3) 编译时i、j、sum均分配在寄存器中，故数据访问命中率仅考虑数组a的情况。 ①该程序的特点是数组中的每一个元素仅被使用一次。数组a按行优先存放，数据Cache正好放下数组半行中的全部元素，即元素的存储顺序与使用次序高度的吻合，每个字块的16个int型元素中，除访问的第一个不会命中，接下来的15个都会命中。访问全部字块都符合这一规律，故命中率为15／16，即程序A的数据访问命中率是93.75%。 ②程序B按照数组的列执行外层循环，在执行内层循环的过程中，将连续访问不同行的同一列的数据，不同行的同一列数组使用的是同一个Cache单元，每次都不会命中，故命中率是0 由于从Cache读数据比从主存读数据快很多，所以程序A的执行比程序B快得多。 注意：本题考查Cache容量计算，直接映射方式的地址计算，以及命中率计算（注意：行优先遍历与列优先遍历命中率差别很大）。Reverse(R,0,p-1); Reverse(R,p,n-1); Reverse(R,0,n-1); (n/2)，故所设计 45．解答： (1) 用位图表示磁盘的空闲状态。每一位表示一个磁盘块的空闲状态，共需要16 384／32=512个字=512×4个字节=2KB，正好可放在系统提供的内存中。 (2) 采用CSCAN调度算法，访问磁道的顺序和移动的磁道数如下表所示： 移动的磁道数为20+90+20+40=170，故总的移动磁道时间为170ms。 考研心得体会 路漫漫其修远兮，吾将上下而求索。考研，不在于努力，而在于再努力；不在于坚持，而在于再坚持。用正确的方法，加上你强大的自信心和意志力，考上理想的大学不是困难。一份耕耘不一定有一份收获，但十份耕耘一定有一份收获，天道酬勤。 ——题记 考研是一种心态，一次选择，一个理想，一场战争，一场恋爱…… 一年又一年，多少人实现了理想，多少人黯然离去，多少人成为这场战争中的新成员，多少人坚守着进入下一个轮回。对于考研人来说，欢乐、痛苦、心酸、无奈，还有迷茫，都是时而上演的剧情。但更多时候，无悔与坚持在一切复杂纠结的情绪中占了上风，在无数个冰冷而疲惫的夜晚，给予温暖。第二天清晨，双手捧着书继续上路，沉浸书海中。 回忆考研的路，有太多太多发自内心的话想说。总结考研的经验，我想从以下几个阶段和大家分享。 第一阶段：思想准备阶段 考研之前最先要做的就是确定考研动机。相信每个人做一件事情都有自己的理由或者原因，对于考研也是同样的。考研动机就意味着，你需要深刻认真地思考为什么要考研。实际上，考研的动机无非就是这几种：有的是为了从事科学研究，有的是为了谋取更好的工作，有的是为了跟随大众的趋势，有的是为了逃避社会，有的是为了实现梦想等等。至于我，也曾给自己想过很多理由，到底考还是不考。说实话，是我女朋友的决心感动了我，在去年的3月份，我做出了决定，最终我们一起踏上了这条路。要说动机的话，我觉得研究生的学历是以后参加工作的需要，即使现在不考将来参加工作后也是需要的。同时，通过研究生阶段的学习，不仅自己的层次得到提升，你的人际关系也会提升也是一个档次。还有，可能也是我觉得自己还没有作好参加工作的准备，还想在学校再锻炼一下。当然，我比较赞同为了追求梦想而奋斗的人，因为这会给你带来无穷的动力。 实际上，不管是那种考研动机，这是你自己需要决定的。但是，你的考研动机应该有着完全充分的理由让自己把这件事情进行到底。如果能够做到如此，考研已经成功一半了。写到这里，我还是希望你对考研动机问题做一个成熟的思考，做一个理智的分析。当你决定考研的那一刻，也就意味着你的考研之路开始了。 第二阶段：学校、专业的选择阶段 学校和专业的选择，也就是考研方向的选择。对于准备考研的人来说，确定考研方向也是至关重要的。对自己要进行全面的分析，了解自己对哪个方面感兴 操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（） 二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT 表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。 8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。 W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。 三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 8.UNIX文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下： 假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请：（1）给出进度调度算法选中进程的次序，并说明理由。 （2）全部进程执行结束所用的时间是多少？ 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些？ 4.何谓脱机输入/输出技术？ 5. 将目录文件当作一般数据文件来处理有什么优缺点？ 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。 8、U：（3）；V：（5）。 9、W：（3）；X：（1）；Y：（2）。 2012年全国硕士研究生入学统一考试 数学三试题 选择题：1~8小题，每小题4分，共32分，下列每小题给出的四个选项中，只有一项符合题目要求的，请将所选项前的字母填在答题纸指定位置上. （1）曲线 2 21 x x y x + = -渐近线的条数为（） （A）0 （B）1 （C）2 （D）3 （2）设函数 2 ()(1)(2) x x nx f x e e e n =--…（-） ，其中n为正整数，则 (0) f' =（ ） （A） 1 (1)(1)! n n - -- （B） (1)(1)! n n -- （C） 1 (1)! n n - - （D） (1)! n n - （3）设函数 () f t 连续，则二次积分 2 2 2 02cos () d f r rdr π θ θ ?? =（） （A ） 2 22 0 () dx x y dy + ? （B ） 2 22 0 () dx f x y dy + ? （C ） 2 22 0 1 () dx x y dy + ?? （D ） 2 22 0 1 () dx f x y dy + + ?? （4 ）已知级数1 1 (1)n i nα ∞ = - ∑ 绝对收敛， 2 1 (1)n i nα ∞ - = - ∑ 条件收敛，则 α范围为（） （A）0<α 1 2 ≤ （B） 1 2< α≤1 （C）1<α≤ 3 2（D） 3 2<α<2 （5）设 1234123400110,1,1,1 c c c c αααα-???????? ? ? ? ? ===-= ? ? ? ? ? ? ? ?????????其中1234c c c c ，，，为任意常数，则下列向量组线性相关的是（ ） （A ）123ααα，， （B ）124ααα，， （C ） 134ααα，， （D ） 234ααα，， （6）设A 为3阶矩阵，P 为3阶可逆矩阵，且P-1AP=1 1 2?? ? ? ?? ?， 123=P ααα（，，），1223=Q αααα（+，，）则1 =Q AQ -（） （A ）1 2 1?? ? ? ??? （B ）1 1 2?? ? ? ??? （C ）212?? ? ? ?? ? （D ）22 1?? ? ? ?? ? （7）设随机变量X 与Y 相互独立，且都服从区间（0，1）上的均匀分布，则+P X Y ≤2 2 ｛1｝ （ ） （A ） 1 4 （B ） 1 2 （C ） 8π （D ） 4 π （8）设1234X X X X ，，，为来自总体 N σσ>2 （1，）（0）的简单随机样本，则统计量 12 34|+-2| X X X X -的分布（ ） （A ） N （0，1） （B ） (1) t （C ） 2 (1)χ （D ） (1,1) F 二、填空题：9~14小题，每小题4分，共24分，请将答案写在答题纸指定位置上. （9） 1 cos sin 4 lim (tan )x x x x π -→ 2020考研心得体会 考研是主管部门和招生机构为选拔研究生而组织的相关考试的总称，由国家考试主管部门和招生单位组织的初试和复试组成。接下来是为大家的2020考研心得体会范文，但愿对你有借鉴作用! 不少人说考研是痛苦的，很少有人说考研是快乐的。然而，无论是痛苦还是快乐，经历过的人都会把曾经的苦与乐看成是自己走向成熟的一段经历，一种克服人生困境的能力和一笔无形的宝贵财富。一路走来，学会了承受和容忍，也学会了坚强与坚持。多年以后，可能时光不在，但是记忆犹新。或许某一天，当闲暇追忆往事时，我依然会为选择考研而感觉亢奋与喜悦。因为那是一段为梦想而奋斗的日子，是人生美好的东西，值得珍惜。所以，感谢考研! 现在我很想把考研过程中的一些经验和感受与大家一起分享，说不上什么建议，就算是和大家一起学习切磋吧。希望我所讲的对大家能有所帮助。 首先，决定是否考研。考研，应该是你许多选择中的一个，所以应该是你经过慎重考虑后才做出的决定。如果你只是觉得工作不好找，或者同学都考研，所以就顺应潮流，我觉得这样坚持下去的动力不大，故而成功的希望也不大;虽说研究生院校是在扩招，但并不是很多，而且扩招的都不是太好的学校。如果说你考研是为了更好 的发展自己，把它作为你人生的一种跳板，或者说考研是为了实现你更远大的梦想等等，总之，要有明确的目标。这样，才会有动力去克服困难并战胜困难，有毅力把考研坚持到底。当然，只要做出了决定，就要为之努力并且不要轻易放弃。 其次，选择学校。我觉得学校的选择要根据个人的追求和自己大体的实力水平进行衡量，如果你想求稳就选择比较有把握的学校;如果你想要对自己提出挑战就选择相对有些难度的学校，应该也会因人而异吧。 定好学校之后，最好能够找到你报考学校相应专业的师哥师姐，因为他们毕竟是过来人，不仅在专业课上的复习会给你一些建议，而且能告诉你导师的一些学术动态，这些的把握很重要，尤其是选择报外校的同学，一定要注意这个。当然，没有师哥师姐的也无所谓，自己努力就是了，毕竟主观这方面是最重要的。至于找不找导师，我觉得初试之前自己努力就是了，等分数下来有复试机会的话再找也不迟。 再次，如何复习。对于英语，我想是许多人考研最怕的，每年很多考研的学生都是因为英语不过线而被挡在了心仪的学校之外。但我觉得英语是最好复习的，只要肯花时间努力复习，还是可以取得高分的。考研英语和四六级考试的思路并不相同，四六级考试不理 ]x 2010年考研数学一真题 一、选择题(1?8小题，每小题4分，共32分。下列每题给出的 个选项中，只有一个选项是符合题目要求的。) ⑴极限皿—［金而］_ (A) l (B)e (C)e a ~b (D)e b ~a 【考点】Co 【解析】 【方法一】 这是一个“I 00”型极限 Um [—— l x (x-a)(x+b) (a-b)x+ab j (a-D)x+ad J(x- a)(x+ b)X 【方法二】 原式="Hl 評”(x-a )("b) XT 8 rfii/im xln ----- - ----- = lim x/n(l + xt8 (x-a)(x+&) xt8 (x-a)(x+&) 【方法三】 对于“18”型极限可利用基本结论: 若Mm a(x) = 0, lim 0(x) = 0,且"m (a-b)x^ab (―a)(+) lim x ? *T8 (a-b)x+ab (x-a)(x+b) (等价无穷小代换) x 2 DM) a(x) 0(x) = A ]x 由于"mis Q (x)0(x) = Um 曽；驚；；)? x XT8 (x-a)(x+fc) ■ ? (a -b)x 2^abx f =恐乔亦Li 则叫g[高而F =宀 【方法四】 综上所述，本题正确答案是C 。 【考点】高等数学一函数、极限.连续一无穷小量的性质及无穷 小量的比较，极限的四则运算，两个重要极限 (A)x (C)-x 【答案】Bo 【解析】 空=_鱼=_只(-召)+ E (一刼=Eg+f 茫 缺 F ； 磅 叫 9 dz °y 综上所述，本题正确答案是(B)。 所以唏+y 辭警現F , yfi -珈 X 2 (x-a)(x+b). ：(x-a)(x+b)] -X X 2 =塑a 一 沪?慟(i+「宀 ea 'b (2)设函数z = z(x,y)由方程 F (gm = 0确定，其中F 为可微函数，且 f”2工°，则燈+琲= (D)-z 因为 考研心得体会 考研这一年来太多太多的酸甜苦辣，不是一篇心得能够记录下来的，但知道自己这一年中走过弯路，也知道太多弟妹们还挣扎在考研这条大路上，我知道你们有多需要那些质朴不过的提醒和经验。所以，我把自己能想到的，可以让你们少走些弯路，不用那么迷茫的走完考研路的话都说出来，希望能有些帮助。 我考的是本校，沈阳师范大学的应用数学,本科专业是数学与应用数学，所考的专业课都是本科时学习过的。学起来没有那么困难。但是真的坚持一年也并非易事。称考研的人们为勇士一点都不过分，真的，无论在这条路上你走了多远，如果你真心地付出了，并踏踏实实的坚持考完最后一门考试,都会有所获。先说心理准备，及所要注意的问题,再说实施方案吧。 第一：选择。 每个人都会经历一段难以忘记的选择过程,那就是自己要不要考研,对于这个问题没有人能帮助你做决定,他们能做的是帮你分析各种利弊,但最后做决定的依然是你自己.一旦你决定了考研就不要三心二意的还去找工作或者考其他证。这个都会影响你的复习质量。当时学校举行了很多的招聘会，老师也给了我们很多的招聘信息，周围的好多同学也都陆续找到了比较好多工作，但是当时我一心就只想考研，对于这些一点也没有影响到我。对待考研，你也不能太重视，太重视会加重压力，影响复习的心情，后果不说你也清楚。你得淡泊点。 此后，你生活将是考研室、食堂、寝室三点一线的生活，每天只有书本和最基本的生理需求。你不能太安逸，不能因为冷或者下雨等客观原因就不去上自习，复习过程中，你最好不要老是移窝，选定了你自习的地方就不要三心二意了，就得像高三那样，那里就是你上课的地方，坚持每天什么时候上课，什么时候下课。给自己做好时间上的计划。 第二：规划。 经得起每天坐十几个小时，经得起每天只睡几个小时，经得起每天吃最简单而不可口的饭菜，经得起屁股坐的生疼，经得起天天看书却不见成效的心理折磨。总之，想起过去那么久非人的折磨，可以用一个词形容：“心有余悸”！但是一定要记住，健康的身体很重要，不要疲劳作战，要给自己制定适合自己的作息时刻表，并且严格遵守，时刻表要充分的细，细到每周什么时间去洗澡，去超市购物，上网查相关资料的时间等。个人计划仅供参考，早上六点左右起床，六点半到自习室，七点到九点英语，八点到十二点是政治；十二点四十到一点半午休，这个时间不能少，即使是最后的考试我也要午休，没有它，你下午和晚上的学习质量会打折扣。一点五十左右到自习室座到五点半，两门专业课，六点半到十点英语，十一点左右上床睡觉。 第三：坚持。 2010年全国硕士研究生入学统一考试 数学(一)试卷 一、选择题(1-8小题,每小题4分,共32分,下列每小题给出的四个选项中,只有一项符合题目要求,把所选项前的字母填在题后的括号内.) (1)极限= (A)1 (B) (C) (D) 【考点分析】：考察1∞型不定性极限。 【求解过程】： ? 方法一：利用求幂指型极限的一般方法： I = lim x→∞[x 2 x?a x+b ]x =lim x→∞ e x ln x 2 ( x?a )(x+b) 归结为求 2 22 lim ln ()()lim ln 11()()lim 1()()()lim ()() x x x x x w x x a x b x x x a x b x x x a x b a b x ab x x a x b a b →∞→∞→∞→∞ =-+????=+-?? ?-+? ?????=-?? -+??-+=? -+=- 因此，I =e a?b ，选C 【基础回顾】：对于一般的幂指型极限有： ()()ln ()lim ()ln ()lim ()lim g x g x f x g x f x f x e e == ? 方法二：利用第二个重要极限求解 22 ()lim ()()lim lim 11()()()()()lim 1()()x x x x x x a b x ab x x a x b x a b x x I x a x b x a x b a b x ab e x a x b e →∞→∞→∞-+?-+→∞-??????==+-?? ???-+-+??? ?????-+=+=??-+??= 2 lim ()()x x x x a x b →∞????-+?? e e a b -e b a - 操作系统试题一 一、单选题（每小题1分，共20分） 1、操作系统中采用多道程序设计技术提高CPU和外部设备的【A 】。 A、利用率 B、可靠性 C 、稳定性D、兼容性 2、如果分时操作系统的时间片一定，那么【C】，则响应时间越短。 A、内存越少 B、内存越多 C、用户数越少 D、用户数越多 3、若把操作系统看作资源管理者，下列的【C】不属于操作系统所管理的资源。 A、CPU B、内存 C、中断 D、程序 4、操作系统是通过【D 】感知进程存在的。 A、程序名 B、进程的状态 C、中断 D、进程控制块 5、当【B 】时，进程从执行状态变为就绪状态。 A、进程被进程调度程序选中 B、时间片用完 C、等待某一事件 D、等待的事件发生 6、以下的进程状态变化中，不可能发生的变化是【D 】。 A、执行状态到就绪状态 B、等待状态到就绪状态 C、执行状态到等待状态 D、等待状态到执行状态 7、若P、V操作的信号量S初值为2，当前值为-3，则表示有【D】 个等待进程。 A、0个 B、1个 C、2个 D、3个 8、P、V操作是【A】 1 / 22 A、两条低级进程通信原语 B、两条高级进程通信原语 C、两条系统调用命令 D、两组不同的机器指令 9、用V操作唤醒一个等待进程时，被唤醒的进程状态变为【B 】。 A、等待 B、就绪 C、执行 D、完成 0、资源的有序分配策略破坏【D 】条件，是一种死锁预防策略。 A、互斥条件 B、保持和请求条件 C、不剥夺条件 D、环路等待条件 1、银行家算法是一种【B 】算法。 A、死锁预防 B、死锁避免 C、死锁检测 D、死锁解除 2、某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发生死锁的最大并发进程数为【C】 A、2 B、、4 D、5 3、分区管理中采用首次适应分配算法时，应把空闲区按【C】次序进行管理。 A、大小递增 B、大小递减 C、地址递增 D、地址递减 4、很好地解决了内存碎片问题的存储管理方案是【C 】。 我的考研心得体会分享 首先我们就低俗点说说就业吧！也许大家都看了一个新闻，今年是史上最难就业的一年。如果不出我所料，明年的报道也会是同样的标题，现在没有最难就业只有更难就业了。但是你们有没想过，为什么最难就业？你有没看过哪个名校的学生会说就业很难？ 也许你会说，北大的毕业生，也有卖猪肉的，但你知道人家卖肉也能卖出个连锁公司。你再想想，如果是你去卖肉，会有报纸大幅度地去报道吗？肯定是没有的，因为我们去卖肉那是活该，他们去卖肉那是太稀有了。也许你会说研究生就业率还不如本科生呢？但是你有没分析过，一般就业不好的是文科生，就业不好的也是那些学校一般的。你有没想过他们找不到工作是为什么？我们找不到工作那是真找不到，他们是太多的选择而不知道如何选择。你的要求的工作待遇是什么，他们的要求又是什么？其次，我不知道你们有没想过这么一个问题，为什么我们会被名校的看不起？我曾经一度认为人生而平等，你名校有什么了不起的。凭什么你看不起我们，去了浙江大学后我才知道，他们看不起你，鄙视你，那是活该，因为实力就摆在那里。也许你现在是我们这里的天之骄子，但是在他们那里什么都不是。为了不被鄙视，考个好学校吧。我觉得是环境改变一个人，而不是你改变环境，等你考上了，你就会改变你的想法了。也许你会觉得学历不 够重要，但现在很多的事业单位招人的时候，一般都是要求211、985的，还有就是硕士以上学历。 所以考研是一条提高自我的道路。那么如何选择考研的学校和专业呢？我觉得主要就是两个比较优的选择，一个是好学校不太好的专业，另一个是一般的学校好专业。比如说你可以选择人大的理科类的专业，这种机会的概率就很大了，或者你可以选择山东科技大学的测绘专业，学校一般但是专业在业内是一流的。也许你会说，我就是喜欢北大人大的经济类，我只能说祝福你。有人说对我们地理的很多专业都不感兴趣，我觉得吧，只要你不排斥就够了，有兴趣的东西多了去了，但是那不一定合适你的，主要还是找一个不排斥的专业就够了。 选择好了学校和专业后就得开始全力以赴了。那么刚开始复习，什么最重要呢？我个人觉得复习计划最重要。这里主要包括几个方面：一是总体的计划，二是各科的具体计划。你要确定这么多课你要如何分配时间。 相信很多考过试的人都会觉得书那么厚，我怎么来复习啊？首先去网上获取你所考的专业课试题，分析下题型，比如说，有选择题，填空题，名词解释，简答题。花一个月或更多的时间分类将其整理出来，比如说整理了200道名词解释，100道简答题，以后背整理的就够了。这样不用每天看那么厚的书，自然成就感也有了。到了后期了，开始要默写 操作系统试卷及答案1 以下是为大家整理的操作系统试卷及答案1的相关范文，本文关键词为操作系统,试卷,答案,，您可以从右上方搜索框检索更多相关文章，如果您觉得有用，请继续关注我们并推荐给您的好友，您可以在教育文库中查看更多范文。 20XX年操作系统考试试题 一、填空题（每空1分，共12分） 1操作系统具备处理并发活动的能力，其最重要的硬件支持是____________。2所谓操作系统虚拟机的概念，是指 ____________________________。3unIx系统进程控制块由____________和____________两部分组成。4常用的资源分配策略有优先调度和____________算法。5p操作可以使进程由运行状态变为____________状态。 6当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的________条件。 7文件目录采用树型结构而不采用简单表结构的最主要原因是____________。8在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加_____和____两个数据项。 9常用的设备分配技术有独占分配、共享分配和_______________技术。 10文件系统中的链接技术，指的是在_____________________之间进行链接。二、选择填空 （）1．________不是实时系统的基本特征。A．安全性b．公平响应c．实时性D．高可靠 （）2．在用户程序中要将一个字符送到显示器上显示，应使用操作系统提供的________接口。 A．系统调用b．键盘命令c．原语D．子程序调用 （）3．并发进程失去封闭性特征，是指_______。 A．多个相互独立的进程以各自的速度向前推进b．并发进程的执行结果与速度无关c．并发进程执行时，在不同时刻发生的错误D．并发进程共享公共变量，其执行结果与速度有关 最近一段时间，考研论坛上，希望了解北大通信考研情况的朋友很多。学弟们都有种迫不及待大显身手的精神，值得尊敬。对研友们去一一回复显得很耽误大家的时间，也担心我有记忆上的小错误会给让学弟们绕弯子。这里我就一并写下我的初试，复试亲身体会，希望对广大考研朋友有所帮助。 先说一点点的题外话，相比于清华通信北大通信对大家来说似乎显得陌生一些。也有人拿去和邮电大学，电子科技大学之类的比较。许多师弟关心这个，这里说一点点我的看法，北大的通信一届不超过30个硕士研究生，毕业去向（包括就业+出国）绝对是顶级的，这个大家可以在网上搜一搜比较一下就知道了（不过记住专业叫通信与信息系统，是信息科技学院的不是软件学院的）硕士能进的通信，计算机方面的顶级公司总部，国家的研究院，这里都有。据师兄说进入国家机关的也很多，出国的学校也都非常理想。也有人谈到这里所说的某些单位，邮电大学，电子科大的也有人进，这个不容质疑。可是这些地方的电子类的专业是以千人为单位的，通信也是最少几百人的队伍，进这些单位的又是百分之几呢？又该有百分之几十的是去不如意的小企业呢？这些就当作题外话了，有兴趣的话师弟们可以去做下了解，我就不多说了。 言归正传，关于初试，毫无疑问最重要的就是专业课和数学了。北大的电子线路确实不太好把握，考的范围太广，及格率比较低。而且最近几年跟过去相比更有很大的变化，关于电子线路我有一点点的复习经验，大家可以参照一下(后面会提到）。电子线路在初试是最重要的一门，能否顺利进入复试很大程度上取决于专业课的成绩，希望大家能够引起足够重视。 数学也是一门很拉差距的课程，大家也应该严阵以待。考好这2门你在总分上就应该会有个不错的名次了。 不得不提到的是英语，最近2年考研英语难度加大，有许多同学其余科目很优秀，因为英语受限而遗憾的没有进入复试的，大家要引以为鉴。不管题目是难还是易，通信都会是50的英语分数线，因为通信生源非常充足（比如今年90个里面录4个），本来录的人就少，不存在去降线的必要。像微电子，计算机录取的人多一些，还可能会出现破格，而对通信来说微乎其微，所以希望大家也能重视英语，最少不能拖后腿吧。 一、单项选择题(每题2分，共20分) 1．以下著名的操作系统中，属于多用户、分时系统的是( )。 A．DOS系统B．UNIX系统 C．Windows NT系统D．OS／2系统 2．在操作系统中，进程的最基本的特征是( )。 A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 3．操作系统中利用信号量和P、V操作，( )。 A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥和同步D．可完成进程调度 4．作业调度的关键在于( )。 A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 5．系统抖动是指( )。 A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统不稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。 A．段表B．页表 C. PCB D．JCB 7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( ) A．单级目录B．二级目录 C．纯树型目录D．非循环图目录 8．SPOOLing技术可以实现设备的( )分配。 A．独占B．共享 C．虚拟D．物理 9．避免死锁的一个著名的算法是( )。 A．先人先出算法B．优先级算法 C．银行家算法D．资源按序分配法 10．下列关于进程和线程的叙述中，正确的是( )。 A．一个进程只可拥有一个线程 B．一个线程只可拥有一个进程 C．一个进程可拥有若干个线程 D．一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。每题2分，共10分) 1．简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。( ) 2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。( ) 2010年考研数学三真题 一.选择题 1.若1])1(1[lim =--→x o x e a x x 则a = A0 B1 C2 D3 2.设21,y y 是一阶线性非齐次微分方程)()(x q y x p y =+'的两个特解，若常数μλ,使 21y y μλ+是该方程的解，21y y μλ-是该方程对应的齐次方程的解，则 A 21,21== μλ B 21 ,21-=-=μλ C 31,32==μλ D 3 2,32==μλ 3.设函数f(x),g(x)具有二阶导数，且.0)(<''x g 若a x g =)(0是g(x)的极值，则f(g(x))在0x 取极大值的一个充分条件是 A 0)(<'a f B 0)(>'a f C 0)(<''a f D 0)(>''a f 4设10 10 )(,)(,ln )(x e x h x x g x x f ===则当x 充分大时有 Ag(x) 哈工大考研心得体会分享 考研是教育主管部门和招生机构为选拔研究生而组织的相关考试的总称,由国家考试主管部门和招生单位组织的初试和复试组成。这里给大家分享一些关于考研心得体会,供大家参考。 考研心得体会1 我觉得考研是个自己为自己战斗的过程。到现在为止,我就只经历过两个对我的人生有很大影响的考试：高考、考研。高考给我的感觉就好像是全世界都要你学,你周边的同学、老师、家长,每一个人都在为你高考能取的好成绩而帮助你,鼓励你;在高考时,你所要做的就是一心一意的准备考试,其他的都不用管!而到了考研,我觉得很多事情需要你自己去争取,要你自己做决定,你的免修需要自己争取,你的师兄,老师需要你自己去找,你学习的教室也需要自己去找,你要自己决定学什么,怎么学,在哪学,这一次不像高考,没有模拟考试,没有老师同学给你压力,有的只是自己心中想考上研究生的强烈渴望。 考研也让我认识到关心你的人其实并没有几个!大学里的同学关系本就松散,我选择考研之后,与周围同学接触就更少了,每天早出晚归的,反倒跟自习室的同学有更多交流,因为平时都呆在自习室了,只有在下午洗澡和晚上会去睡觉才会回去,一天复习下来,累的已经不想再讲话了,而且周围同学大多都是打游戏看电视剧的,也就更没什么好聊了。跟周边同学之间的交流少到什么程度呢,我室友只有在我回去洗澡和晚上睡觉才能看见我,其他人基本见不到我,而我有室友甚至不知到我在准备考研,知道的也不知道我考哪里。 考研也让我认识到了拥有一个清晰而明确目标的重要性,以及写计划对于实现一个目标的重要性。以前我也知道有一个清晰明确的目标很重要,知道哪些有成就的人都是很早就有一个目标的人,但我也只是知道而已,并没有深刻体会到,正所谓熟知不等于真知。这次通过考研,我算是比较深刻的认识到了有一个目标的重要性。当我确立我要考的学校之后,我觉得我努力的方向有了,我知道自己要干什么了,每次想到这个目标,我都会不由自主的激动起来;想象着实现这个目标时的兴奋喜悦,就会觉得眼前的一切困难好像都不在是困难,像是挑战,像是为我实现目标的垫脚石;越到备考的后期,我想要考上研究生的_就越强烈,那时我一心只想着考研,对于其他以前看得很重的东西,现在也变得不再那么重要了。当你没有一个目标时,你会觉得每一个十字路口都会将你引向一个不一样的人生,但是当你有一个明确的目标时,你会觉得不论选择哪条路,最终都会到达自己想要的地方!这可能就是有目标和没目标的区别吧。 而计划的重要性在于让你时刻知道自己还有什么事情没有完成。我觉得写计划的目的不是为了让你一定要按时完成,而是让你知道你还有什么没有完成。这样子你就不会在你看似空闲的时候选择去打游戏、逛街、看电影等等,而是清楚知道我还有什么没完成呢! 考研心得体会2 首先呢,得明确一下,决定考研的就一定要全身心投入,切不可一颗红心两手准备。那样是绝对考不上的。这个我就不论证了,我从大二就开始决定要考研了,可是一直摇摆摇摆,也没复习进去,半点作用 苏州大学操作系统原理课程试卷答案（三）共4页 学院专业成绩 年级学号姓名日期 考试形式：闭卷时间：120分钟 一、填空题（20分，每空1分） 1、操作系统设计的两个目标是易用和高效。 2、P.V操作必须成对出现，有一个P操作就一定有一个V操作。 3、临界资源是指系统中一次只允许一个进程使用的资源，而临界区是指涉及到临界资源的代码段。 4、在请求式分页系统中，页框的分配有一种方式称为固定分配，固定分配有两种不同的方式，分别是平均分配和按比率分配。 5、在请求式分页存储管理系统中，不能在计算机中实现的页面淘汰算法是最佳算法，选择淘汰不再使用或最远的将来才使用的页的算法是先进先出算法，选择淘汰在主存驻留时间最长的页的算法是最近最少使用。 6、文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的逻辑结构；从实现观点出发，文件在外存上的存放组织形式称为文件的物理结构。 7、文件的目录组织形式主要有单级目录、二级目录、树型目录和图型目录等。 8、设备的寻址方式主要有直接I/O指令和存储器映射I/O指令。 9、协同进程间一般通过信箱进行间接通信。 二、选择题（20分，每题2分） 1、紧耦合系统就是 4 。 （1）分时操作系统（2）分布式操作系统 （3）网络操作系统（4）并行操作系统 2、以下不属于操作系统部件的是 2 。 （1）进程管理（2）数据库管理 （3）保护系统（4）命令解释器系统 3、如P和V操作的信号量S初值为4，则现在S＝－1，表示有 1 个进程在等待。 （1）1 （2）2 （3） 3 （4）5 4、用V操作可以唤醒一个进程，被唤醒的进程状态变为 1 。 （1）就绪（2）运行（3）阻塞（4）完成 5、所有就绪状态的进程按建立的先后顺序形成一个对列，从队列首挑选一个进程，分给时间片q ,投入运行。当时间片到时，而又没有完成的进程，将再次加入到队列尾，排队等待下一轮调度。这种进程调度算法称为 2 。 （1）循环轮转调度算法 （2）优先数调度算法 （3）固定周期轮转调度算法 （4）多级队列调度算法 6、页式存储管理的快表一般存放在 4 。 （1）内存（2）外存（3）硬盘（4）CACHE 7、虚拟存储器的最大容量由 2 决定。 （1）内存容量 （2）程序的地址空间 （3）内外存容量 （4）计算机的地址机构 8、可以分配给多个进程的设备是 1 。 （1）共享设备（2）块设备 （3）独占设备（4）互斥设备 9、光盘上的文件一般可以采用 3 存取方式。 （1）顺序（2）随机（3）直接（4）顺序或随机 10、如果一个计算机的硬盘为64G，每个块的大小为4K，如果用位示图来管理硬盘的空间，则位示图的大小为 3 字节。 (1)16M (2)4M (3)2M (4)1M 三、简答题（20分，每题5分） 1、什么是与设备无关性？有什么好处？ 答： 为了提高OS的可适应性和可扩展性，在现代OS中都毫无例外地实现了设备独立性，也称设备无关性。 考试科目：微积分、线性代数、概率论与数理统计考试形式和试卷结构 一、试卷满分及考试时间 试卷满分为150分，考试时间为180分钟. 二、答题方式 答题方式为闭卷、笔试. 三、试卷内容结构 微积分 56% 线性代数 22% 概率论与数理统计 22% 四、试卷题型结构 试卷题型结构为： 单项选择题选题 8小题，每题4分，共32分 填空题 6小题，每题4分，共24分 解答题(包括证明题) 9小题，共94分 微积分 一、函数、极限、连续 考试内容 函数的概念及表示法函数的有界性.单调性.周期性和奇偶性复合函数.反函数.分段函数和隐函数基本初等函数的性质及其图形初等函数函数关系的建立 数列极限与函数极限的定义及其性质函数的左极限和右极限无穷小量和无穷大量的概念及其关系无穷小量的性质及无穷小量的比较极限的四则运算极限存在的两个准则：单调有界准则和夹逼准则两个重要极限： 函数连续的概念函数间断点的类型初等函数的连续性闭区间上连续函数的性质 考试要求 1.理解函数的概念，掌握函数的表示法，会建立应用问题的函数关系. 2.了解函数的有界性.单调性.周期性和奇偶性. 3.理解复合函数及分段函数的概念，了解反函数及隐函数的概念. 4.掌握基本初等函数的性质及其图形，了解初等函数的概念. 5.了解数列极限和函数极限(包括左极限与右极限)的概念. 6.了解极限的性质与极限存在的两个准则，掌握极限的四则运算法则，掌握利用两个重要极限求极限的方法. 7.理解无穷小的概念和基本性质.掌握无穷小量的比较方法.了解无穷大量的概念及其与无穷小量的关系. 8.理解函数连续性的概念(含左连续与右连续)，会判别函数间断点的类型. 9.了解连续函数的性质和初等函数的连续性，理解闭区间上连续函数的性质(有界性、最大值和最小值定理.介值定理)，并会应用这些性质. 二、一元函数微分学 考试内容 导数和微分的概念导数的几何意义和经济意义函数的可导性与连续性之间的关系 平面曲线的切线与法线导数和微分的四则运算基本初等函数的导数复合函数.反函数和 考研心得体会1 复试结束快一个月了，回想去年的现在还在自习室里迷茫，学习。回想这一年挺有意义的，不管结果怎样。每个经历过考研洗礼的人都会变得无所畏惧，会更加坚强。 下面是自己对考研的一点认识。先从考研动机来讲，不管是为了一份好工作或是想出国，都要为自己找一个能坚持考研的理由，这样才不会被一点小的挫折而吓倒。 本人考研的主要原因是前者，想有一份稍好的工作。关于复习方法每个人都有自己的方法，在此不必多说。自我感觉制定一个学习计划挺重要的，到什么时候看完哪几本书，不至于前松后紧，到最后还有该看的没看。 另外心态很重要。考研是一场持久战少则准备半年，多则一年多，难免心情不爽。关键是要学会调节自己。我认识的好几个同学平时学习真的很不错，但由于心态，所报院校等个方面原因发挥不甚理想，确实可惜。可能说都是这么说的，只有你自己亲身经历时才会感受的最真切。我在复习的过程中还比较平稳。但到了十二月份后老感觉自己不行(可能与学习的深入有关)考不上了这样的心理感受。对自己的自信心下降。这是最后面临的一个最大考验，过后问了几个同学他们也都曾有过相同的感受，我们面临的问题其实都一样的。关键是看你以什么心态面对了。自己的经验是不要担心考不上怎么样或考上了怎么样。平常心对待，只有这样你才有时间考虑怎么复习，怎么解题，不然慌慌终日还哪有心思复习呐。我们的老祖宗曾说过“神静则心和，心和而形全;神躁则心荡，心荡则形伤”。告诉我们拥有一个平和而宁静的内心是多么的重要(但在欲望超多的今天，这好像不容 易做到)。 关于学校的选择。人往高处走麻，当然是学校越牛越好。例如一般院校的报考211，211的报考985等等，至少不能比本校差吧。更重要的问题是学校的选择，重点院校与一般院校读研最大的区别可能在出国机会和读博继续深造上，如果仅仅为毕业后一份好的工作两者的区别是不大的(都为建设社会主义新中国)。还有就是看自己的实力了，那种好学校都想去，报考此类学校不是大牛至少你也得是小牛吧。公共课得中等偏上吧(考名校的基本要求)。还有要看地区，热点地区热点学校慎重报(对一般院校学生来说很不占优势)。全国公认的学习好去处天考研心得体会
操作系统期末试卷(含答案)79149
历年考研数学三真题及答案解析
2020考研心得体会
2010年考研数学一真题与答案
考研心得体会体会
考研数学一真题解析-2010
操作系统试题及答案
我的考研心得体会分享
操作系统试卷及答案1
个人考研心得体会
最新操作系统试题及答案
2010年考研数学三真题及答案
最新哈工大考研心得体会分享
操作系统期末试卷及答案
2011年考研数三大纲
考研心得体会
相关主题
文本预览