1、2011 年全国硕士研究生入学统一考试 计算机科学与技术学科联考 计算机学科专业基础综合 计算机学科专业基础综合（科目代码：408）一、单项选择题：一、单项选择题：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解答：D。指令定长、对齐、仅Load/Store指令访存，以上三个都是RISC的特征。均能够有效的简化流水线的复杂度。19假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是A每个指令周期中CPU都至少访问内存一次 B每个指令周期一定大于或等于一个CPU时钟周期 C空操作指令的指令周期中任何寄存器的内容都不会被改变 D当前程序在每条指令执行结束时都可能被外部中断打断 解答：C解答：C。会自动加1，A取指令要访存、B时钟周
3、期对指令不可分割。20在系统总线的数据线上，不可能传输的是A指令 B操作数 C握手（应答）信号 D中断类型号 解答：C解答：C。握手（应答）信号在通信总线上传输。21某计算机有五级中断L4L0，中断屏蔽字为M4M3M2M1M0，Mi=1（0i4）表示对Li级中断进行屏蔽。若中断响应优先级从高到低的顺序是L4L0L2L1L3，则L1的中断处理程序中设置的中断屏蔽字是 A11110 B01101 C00011 D01010 解答：D解答：D。高等级置0表示可被中断，比该等级低的置1表示不可被中断。22某计算机处理器主频为50MHz，采用定时查询方式控制设备A的I/O，查询程序运行一次所用的时钟周期
4、数至少为500。在设备A工作期间，为保证数据不丢失，每秒需对其查询至少200次，则CPU用于设备A的I/O的时间占整个CPU时间的百分比至少是 A0.02%B0.05%C0.20%D0.50%解答：C解答：C。每秒200次查询，每次500个周期，则每秒最少20050010 0000个周期，10 000050M=0.20%。23下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是 A先来先服务 B高响应比优先 C时间片轮转 D非抢占式短任务优先 解答：B解答：B。响应比=作业响应时间/作业执行时间=(作业执行时间+作业等待时间)/作业执行时间。高响应比算法，在等待时间相同情况下，作业执行时间
5、越少，响应比越高，优先执行，满足短任务优先。随着等待时间增加，响应比也会变大，执行机会就增大，所以不会产生饥饿现象。先来先服务和时间片轮转不符合短任务优先，非抢占式短任务优先会产生饥饿现象。24下列选项中，在用户态执行的是 A命令解释程序 B缺页处理程序 C进程调度程序 D时钟中断处理程序 解答：A解答：A。缺页处理程序和时钟中断都属于中断，在核心态执行。进程调度属于系统调用在核心态执行，命令解释程序属于命令接口，它在用户态执行。25在支持多线程的系统中，进程P创建的若干个线程不能共享的是 A进程P的代码段 B进程P中打开的文件 C进程P的全局变量 D进程P中某线程的栈指针 解答：D解答：D。
6、进程中某线程的栈指针，对其它线程透明，不能与其它线程共享。26用户程序发出磁盘I/O请求后，系统的正确处理流程是 A用户程序系统调用处理程序中断处理程序设备驱动程序 B用户程序系统调用处理程序设备驱动程序中断处理程序 C用户程序设备驱动程序系统调用处理程序中断处理程序 D用户程序设备驱动程序中断处理程序系统调用处理程序 解答：B解答：B。输入输出软件一般从上到下分为四个层次：用户层、与设备无关软件层、设备驱动程序以及中断处理程序。与设备无关软件层也就是系统调用的处理程序。所以争取处理流程为B选项。27某时刻进程的资源使用情况如下表所示。此时的安全序列是 AP1,P2,P3,P4 BP1,P3,
7、P2,P4 CP1,P4,P3,P2 D不存在 解答：D解答：D。使用银行家算法得，不存在安全序列。28在缺页处理过程中，操作系统执行的操作可能是.修改页表 磁盘I/O 分配页框 A仅、B仅 C仅 D、和 解答：D解答：D。缺页中断调入新页面，肯定要修改页表项和分配页框，所以I、可能发生，同时内存没有页面，需要从外存读入，会发生磁盘I/O。29当系统发生抖动（thrashing）时，可用采取的有效措施是.撤销部分进程 增加磁盘交换区的容量 提高用户进程的优先级 A仅 B仅 C仅 D仅、解答：A解答：A。在具有对换功能的操作系统中，通常把外存分为文件区和对换区。前者用于存放文件，后者用于存放从内
8、存换出的进程。抖动现象是指刚刚被换出的页很快又要被访问为此，又要换出其他页，而该页又快被访问，如此频繁的置换页面，以致大部分时间都花在页面置换上。撤销部分进程可以减少所要用到的页面数，防止抖动。对换区大小和进程优先级都与抖动无关。30在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是 A编辑 B编译 C链接 D装载 解答：解答：B B。编译过程指编译程序将用户源代码编译成目标模块。源地址编译成目标程序时，会形成逻辑地址。31某文件占 10 个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的
9、时间为100us，进程 已分配资源 尚需分配 可用资源 R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 2 0 0 0 0 1 0 2 1 P2 1 2 0 1 3 2 P3 0 1 1 1 3 1 P4 0 0 1 2 0 0 将缓冲区的数据传送到用户区的时间是50us，CPU对一块数据进行分析的时间为50us。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是 A1500us、1000us B1550us、1100us C1550us、1550us D2000us、2000us 解答：B解答：B。单缓冲区下当上一个磁盘块从缓冲区读入用户区完成时下一磁盘块才能开始读入，也
10、就是当最后一块磁盘块读入用户区完毕时所用时间为。加上处理最后一个磁盘块的时间为。双缓冲区下，不存在等待磁盘块从缓冲区读入用户区的问题，也就是。32有两个并发执行的进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。/加1操作 /减1操作 load R1，x /取x到寄存器R1中 load R2，x inc R1 dec R2 store x，R1 /将R1的内容存入x store x，R2 两个操作完成后，x的值 A可能为-1或3 B只能为1 C可能为0、1或2 D可能为-1、0、1或2 解答：C解答：C。将P1中3条语句变为1,2,3，P2
11、中3条语句编为4，5，6。则依次执行1,2,3,4,5得结果1，依次执行1,2,4,5,6,3得结果2，执行4，5，1，2，3，6得结果0。结果-1不可能得出，选C。33TCP/IP参考模型的网络层提供的是 A无连接不可靠的数据报服务 B无连接可靠的数据报服务 C有连接不可靠的虚电路服务 D有连接可靠的虚电路服务 解答：A解答：A。TCP/IP的网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。此外考察IP首部，如果是面向连接的，则应有用于建立连接的字段，但是没有；如果提供可靠的服务，则至少应有序号和校验和两个字段，但是IP分组头中也没有（IP首部中只是首部校验和）。因此网络层
12、提供的无连接不可靠的数据服务。有连接可靠的服务由传输层的TCP提供。34若某通信链路的数据传输速率为2400bps，采用4相位调制，则该链路的波特率是 A600波特 B1200波特 C4800波特 D9600波特 解答：B解答：B。有 4 种相位，则一个码元需要由 log24=2 个 bit 表示，则波特率=比特率/2=1200波特。35数据链路层采用选择重传协议（SR）传输数据，发送方已发送了03号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是 A1 B2 C3 D4 解答：B解答：B。选择重传协议中，接收方逐个地确认正确接收的分组，不管接收到的分组是否有序，只要
13、正确接收就发送选择ACK分组进行确认。因此选择重传协议中的ACK分组不再具有累积确认的作用。这点要特别注意与GBN协议的区别。此题中只收到1号帧的确认，0、2号帧超时，由于对于1号帧的确认不具累积确认的作用，因此发送方认为接收方没有收到0、2号帧，于是重传这两帧。36下列选项中，对正确接收到的数据帧进行确认的MAC协议是 ACSMA BCDMA CCSMA/CD DCSMA/CA 解答：D解答：D。可以用排除法。首先CDMA即码分多址，是物理层的东西；CSMA/CD即带冲突检测的载波监听多路访问，这个应该比较熟悉，接收方并不需要确认；CSMA，既然CSMA/CD是其超集，CSMA/CD没有的东
14、西，CSMA自然也没有。于是排除法选D。CSMA/CA是无线局域网标准802.11中的协议。CSMA/CA利用ACK信号来避免冲突的发生，也就是说，只有当客户端收到网络上返回的ACK信号后才确认送出的数据已经正确到达目的地址。37某网络拓扑如下图所示，路由器R1只有到达子网192.168.1.0/24的路由。为使R1可以将IP分组正确地路由到图中所有子网，则在R1中需要增加的一条路由（目的网络，子网掩码，下一跳）是 A192.168.2.0 255.255.255.128 192.168.1.1 B192.168.2.0 255.255.255.0 192.168.1.1 C192.168.2
15、.0 255.255.255.128 192.168.1.2 D192.168.2.0 255.255.255.0 192.168.1.2 解答：D解答：D。此题主要考察路由聚合。要使R1能够正确将分组路由到所有子网，则R1中需要有到192.168.2.0/25和192.168.2.128/25的路由。观察发现网络192.168.2.0/25和192.168.2.128/25的网络号的前24位都相同，于是可以聚合成超网192.168.2.0/24。从图中可以看出下一跳地址应该是192.168.1.2。38在子网192.168.4.0/30中，能接收目的地址为192.168.4.3的IP分组的最
16、大主机数是 A0 B1 C2 D4 解答：C解答：C。首先分析192.168.4.0/30这个网络。主机号占两位，地址范围192.168.4.0/30 192.168.4.3/30，即可以容纳（4-2=2）个主机。主机位为全1时，即192.168.4.3，是广播地址，因此网内所有主机都能收到，因此选C。39主机甲向主机乙发送一个(SYN1，seq11220)的TCP段，期望与主机乙建立TCP连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段可能是 A(SYN0，ACK0，seq11221，ack11221)B(SYN1，ACK1，seq11220，ack11220)C(SYN1，ACK1，seq11221，ack11221)D(SYN0，ACK0，seq11220，ack11220)解答：C解答：C。主机乙收到连接请求报文后，如同意连接，则向甲发送确认。在确认报文段中应把SYN位和ACK位都置1，确认号是甲发送的TCP段的初始序号seq=11220加1，即为ack=11221，同时也要选择并消耗一个初始序号seq，seq值由主机乙的TCP进程确定，本题取seq=1122
