计算机统考真题解析.doc

1、予人玫瑰 手留余香王道论坛 王道考研系列2011 年全国硕士研究生入学统一考试 计算机科学与技术学科联考 计算机学科专业基础综合（科目代码：408）特别鸣谢： 阿三（casper08，哈工大） 王道考研系列辅导书编写团队予人玫瑰 手留余香予人玫瑰 手留余香王道论坛 一、单项选择题：1-40小题，每小题2分，共80分，下列每小题给出的四个选项中，只有一项符合题目要求的。请在答题卡上将所选项的字母涂黑。)1 设 n 是描述问题规模的非负整数，下面程序片段的时间复杂度是x=2；while（xB，则A-B无进位/借位，也不为0。故而CF和ZF均为0。18下列给出的指令系统特点中，有利于实现指令流水线的

2、是. 指令格式规整且长度一致指令和数据按边界对齐存放 只有Load/Store指令才能对操作数进行存储访问A仅、B仅、C仅、D、 解答：D。指令定长、对齐、仅Load/Store指令访存，以上三个都是RISC的特征。均能够有效的简化流水线的复杂度。19假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是A每个指令周期中CPU都至少访问内存一次B每个指令周期一定大于或等于一个CPU时钟周期 C空操作指令的指令周期中任何寄存器的内容都不会被改变 D当前程序在每条指令执行结束时都可能被外部中断打断 解答：C。会自动加1，A取指令要访存、B时钟周期对指令

3、不可分割。20在系统总线的数据线上，不可能传输的是A指令B操作数C握手（应答）信号D中断类型号 解答：C。握手（应答）信号在通信总线上传输。21某计算机有五级中断L4L0，中断屏蔽字为M4M3M2M1M0，Mi=1（0i4）表示对Li级中断 进行屏蔽。若中断响应优先级从高到低的顺序是L4L0L2L1L3 ，则L1的中断处理程序中设置的中断屏蔽字是A11110B01101C00011D01010解答：D。高等级置0表示可被中断，比该等级低的置1表示不可被中断。22某计算机处理器主频为50MHz，采用定时查询方式控制设备A的I/O，查询程序运行一次 所用的时钟周期数至少为500。在设备A工作期间，

4、为保证数据不丢失，每秒需对其查询 至少200次，则CPU用于设备A的I/O的时间占整个CPU时间的百分比至少是A0.02%B0.05%C0.20%D0.50%解答：C。每秒200次查询，每次500个周期，则每秒最少20050010 0000个周期，10000050M=0.20%。23下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是 A先来先服务B高响应比优先 C时间片轮转D非抢占式短任务优先解答：B。响应比=作业响应时间/作业执行时间 =(作业执行时间+作业等待时间)/作业执 行时间。高响应比算法，在等待时间相同情况下，作业执行时间越少，响应比越高，优先执 行，满足短任务优先。随着等待

5、时间增加，响应比也会变大，执行机会就增大，所以不会产 生饥饿现象。先来先服务和时间片轮转不符合短任务优先，非抢占式短任务优先会产生饥饿 现象。24下列选项中，在用户态执行的是A命令解释程序B缺页处理程序 C进程调度程序D时钟中断处理程序 解答：A。缺页处理程序和时钟中断都属于中断，在核心态执行。进程调度属于系统调用在核心态执行，命令解释程序属于命令接口，它在用户态执行。予人玫瑰 手留余香王道论坛 25在支持多线程的系统中，进程P创建的若干个线程不能共享的是 A进程P的代码段B进程P中打开的文件 C进程P的全局变量D进程P中某线程的栈指针 解答：D。进程中某线程的栈指针，对其它线程透明，不能与其

6、它线程共享。26用户程序发出磁盘I/O请求后，系统的正确处理流程是A用户程序系统调用处理程序中断处理程序设备驱动程序 B用户程序系统调用处理程序设备驱动程序中断处理程序 C用户程序设备驱动程序系统调用处理程序中断处理程序 D用户程序设备驱动程序中断处理程序系统调用处理程序 解答：B。输入输出软件一般从上到下分为四个层次：用户层、与设备无关软件层、设备驱动程序以及中断处理程序。与设备无关软件层也就是系统调用的处理程序。所以争取 处理流程为B选项。27某时刻进程的资源使用情况如下表所示。进程已分配资源尚需分配可用资源R1R2R3R1R2R3R1R2R3P1200001021P2120132P3011131P40