软件考研难题集萃及答案解析

软件考研难题集萃及答案解析考试时间：______分钟总分：______分姓名：______一、单项选择题（本大题共10小题，每小题2分，共20分）1.在浮点数加减运算中，对阶操作是使两个操作数的阶码A.相加B.相减C.相同D.按小阶码向大阶码对齐2.若一个栈的输入序列为1,2,3,4,5，则不能得到的输出序列是A.1,2,3,4,5B.5,4,3,2,1C.4,5,3,2,1D.1,5,4,3,23.在一个采用二级页表的分页存储管理系统中，页表项的大小为4字节，页的大小为4KB，那么二级页表最多可以包含多少页表项？A.1024B.2048C.4096D.81924.某进程在运行过程中，当进程从用户态切换到内核态时，必须执行特权指令，下列指令中属于特权指令的是A.屏蔽中断B.读寄存器C.设置时钟D.访问内存单元5.在TCP协议中，发送方发送了三个连续的确认报文段，确认号均为k，并且都携带了win=x，则接收方在下一个报文段中发送的确认号和窗口大小分别是A.k+3,xB.k,xC.k+1,xD.k,x+36.下列关于哈希表（散列表）的描述中，错误的是A.哈希函数的构造应尽量使计算出的地址分布均匀B.开放定址法处理冲突适用于装载因子较大的情况C.链地址法处理冲突适用于装填因子较大的情况D.再哈希法是两两互为质数的不同哈希函数构造地址序列7.在一个采用RISC（精简指令集）架构的计算机系统中，下列哪一项不是RISC的主要特点？A.指令长度固定B.寻址方式种类少C.大量使用寄存器D.指令执行周期长8.某计算机网络采用CSMA/CD协议，总线长度为1km，信号传播速率为2×10^8m/s，数据传输率为10Mb/s，则该网络的最小帧长为A.100bitB.200bitC.1000bitD.2000bit9.设循环队列的存储空间为Q(1..100)，初始状态为front=rear=100。经过一系列入队和退队操作后，front=90，rear=10，则循环队列中的元素个数为A.10B.90C.80D.9110.在操作系统的进程调度中，若采用时间片轮转法，则时间片长度的选择A.应与进程数成反比B.应与进程要求的响应时间成正比C.应与系统吞吐量成正比D.应适中，过长会降低系统吞吐量，过短会增加进程切换开销二、多项选择题（本大题共5小题，每小题3分，共15分）1.下列关于死锁的描述中，正确的有A.死锁产生的必要条件有互斥、请求与保持、不剥夺、循环等待B.银行家算法可以避免死锁C.只要产生死锁，系统就一定无法自动解除D.破坏“循环等待”条件可以解除死锁2.下列关于IPv6地址的描述中，正确的有A.IPv6地址长度为128位B.IPv6地址通常表示为8组4位十六进制数C.IPv6地址支持广播D.IPv6地址支持自动配置功能3.在二叉树的中序遍历序列中，下列哪些结点可能是根结点？A.最左边的结点B.最右边的结点C.左子树中最右边的结点D.右子树中最左边的结点4.计算机系统中，下列哪些操作会导致TLB（转储旁路缓冲器）失效？A.修改页表项中的标志位B.访问一个尚未映射的虚拟地址C.进行TLB刷新操作D.进行页面置换操作5.在文件系统中，下列关于索引文件的描述中，正确的有A.索引文件适合用于大文件B.多级索引可以解决单个索引表过大的问题C.连续分配方式既支持顺序访问也支持随机访问D.链接分配方式支持文件的动态增长三、综合应用题（本大题共4小题，共65分）1.（数据结构，15分）已知一棵完全二叉树的顺序存储结构（数组下标从0开始）如下，请回答以下问题：数组A:[0]1,[1]2,[2]3,[3]4,[4]5,[5]6,[6]7,[7]8,[8]9,[9]10,[10]11,[11]12（1）这棵完全二叉树的树根结点是什么？（2）结点A[5]的双亲结点和左右孩子结点分别是什么？（3）若对该树进行后序遍历，遍历的序列是什么？2.（操作系统，20分）某系统有4类资源R1,R2,R3,R4，初始可用资源向量为(2,2,2,0)，系统中有5个进程P1,P2,P3,P4,P5，其最大需求矩阵M和当前分配矩阵A如下（单位为资源数量）：M=P1:(2,2,2,2)P2:(4,3,3,0)P3:(1,3,5,0)P4:(2,2,1,3)P5:(3,0,2,2)A=P1:(1,0,1,1)P2:(1,2,0,0)P3:(1,3,2,0)P4:(0,2,1,2)P5:(0,0,2,1)（1）计算各进程的剩余需求向量Need；（2）系统当前是否处于安全状态？如果是，请给出一个安全序列；如果不是，请说明理由。3.（计算机网络，20分）主机甲和主机乙之间发送数据，主机甲的TCP协议栈采用慢启动机制，拥塞窗口cwnd的变化情况如下表所示（单位：报文段）：慢启动的阈值ssthresh=12。|慢启动阶段|传输轮次|cwnd(发送窗口)||:|:|:||1|1|2||2|2|4||3|3|6||4|4|8||5|5|10||6|6|12||7|7|13|（1）请说明TCP协议中慢启动机制和拥塞避免机制的含义。（2）根据上表，在第6轮传输结束时，发生了超时，请计算新的ssthresh值以及新的cwnd值。（3）在第7轮传输结束后，如果收到3个重复ACK，请计算新的ssthresh值以及新的cwnd值，并画出第8轮及以后cwnd的变化示意图（用文字描述即可）。4.（计算机组成原理，10分）某计算机字长为16位，采用定点补码表示整数，CPU中有16个通用寄存器，可组成4个通用寄存器组，每个寄存器组包含4个寄存器（R0-R3）。假设指令格式如下：|指令操作码|寄存器组选择字段|寄存器编号字段|功能码字段||:|:|:|:||4位|2位|2位|4位|（1）该计算机可以定义多少种不同的双操作数指令？（2）若寄存器组选择字段为00，00，01，10，11分别代表R0-R3，R4-R7，R8-R11，R12-R15，请