2011年联考《408计算机学科专业基础综合》真题.pdf

计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解。请见：网学天地(www.e-);咨询QQ:2696670126绝密启用前2011年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合(科目代码：408考生注意事顷1.答题前，考生须在答题卡和答题纸指定位置上填写考生姓名、报考单位和考生编号，同时在答题卡上涂写考生编号的信息点。2.选择题的答案必须涂写在答题卡相应题号的选项上，非选择题的答案必须书写在答题纸指定位置的边框区域内。写在其他地方无效。3.填，（书）写部分必须使用蓝（黑）色字迹钢笔、圆珠笔或签字笔，涂写部分必须使用2B铅笔。4.考试结束，将答题卡、答题纸和试题一并装入试题袋中交回。E-STUU计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解。请见：网学天地(www.e-)；咨询QQ:269667012610.为实现快速排序算法，待排序序列宜采用的存储方式是A.顺序存储B.散列存储C.链式存储D.索引存储11.已知序列25,13,10,12,9是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行的比较次数是A.1B.2C.4D.512.下列选项中，描述浮点数操作速度指标的是A.MIPSB.CPIC.IPCD.MFLOPS13.f1oat型数据通常用EEE754单精度浮点数格式表示。若编译器将oat型变量x分配在一个32位浮点寄存器FR1中，且x=-8.25,则FR1C的内容是A.C1040000HB.C2420000HC.C1840000HVD.C1C20000H14.下列各类存储器中，不采用随机存取方式的是了A.EPROMB.CDROMC.DRAMDA SRAM15.某计算机存储器按字节编址，主存地址空铜大小为64MB,现用4M8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是A.22位B.23位Cc25位D.26位16.偏移寻址通过将某个寄存器内容。个形式地址相加而生成有效地址。下列寻址方72D式中，不属于偏移寻址方式的是A.间接寻址B,基址寻址相对寻址D.变址寻址17.某机器有一个标志寄存器，、其中有进位/借位标志C、零标志ZF、符号标志SF和溢出标志OF,条件转移指令bgt(无符号整数比较大于时转移)的转移条件是A.CF+OF-1B.SF+ZF-1C.CF+ZF=1D.CF+SF=118.下列给出的指令系统特点中，有利于实现指令流水线的是L.指令格式规整且长度致.指令和数据按边界对齐存放Il.只有Load/Store指令才能对操作数进行存储访问A.仅I、IB.仅II、IIC.仅I、ID.I、II、III19.假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是A.每个指令周期中CPU都至少访问内存一次B.每个指令周期一定大于或等于一个CPU时钟周期C.空操作指令的指令周期中任何寄存器的内容都不会被改变D.当前程序在每条指令执行结束时都可能被外部中断打断20.在系统总线的数据线上，不可能传输的是A.指令B.操作数C.握手（应答）信号D.中断类型号计算机学科专业基础综合试题第2页（共9页）计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解。请见：网学天地(www.e-);咨询QQ:269667012621.某计算机有五级中断L4Lo,中断屏蔽字为MM3M2M1Mo,M=1(0i4)表示对L,级中断进行屏蔽。若中断响应优先级从高到低的顺序是L。L1L2LgL4,且要求中断处理优先级从高到低的顺序为L4LoL2L1L3,则L1的中断处理程序中设置的中断屏蔽字是A.11110B.01101C.00011D.0101022.某计算机处理器主频为50MHz,采用定时查询方式控制设备A的/O,查询程序运行一次所用的时钟周期数至少为500。在设备A工作期间，为保证数据不丢失，每秒需对其查询至少200次，则CPU用于设备A的I/O的时间占整个CPU时间的百分比至少是A.0.02%B.0.05%C.0.20%D.0.50%23.下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是A.先来先服务B.高响应比优先C.时间片轮转D.非抢占式短任务优先S24.下列选项中，在用户态执行的是COA.命令解释程序.缺页处理程序料C.进程调度程序.时钟中断处理程序25.在支持多线程的系统中，进程P创建的若干个线程不能共享的是A.进程P的代码段进程P中打开的文件C.进程P的全局变量邓。进程P中某线程的栈指针26.用户程序发出磁盘/0请求后，系统的正确处理流程是A.用户程序系统调用处理程序中断处理程序设备驱动程序B.用户程序一系统调用处理程序一设备驱动程序中断处理程序C.用户程序设备驱动程序系统调用处理程序中断处理程序D.用户程序设备驱动程序中断处理程序系统调用处理程序27.某时刻进程的资源使用情况如下表所示。已分配黄潭尚常资源可用资源进程RIR2R3R1R2R3R1R2R3P1200001P212013202P3011131P40000此时的安全序列是A.P1,P2,P3,P4B.P1,P3,P2,P4C.P1,P4,P3,P2D.不存在计算机学科专业基础综合试题第3页（共9页)计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解。请见：网学天地(www.e-)；咨询QQ:269667012628.在缺页处理过程中，操作系统执行的操作可能是I.修改页表.磁盘/O.分配页框A.仅I、B.仅C.仅D.I、和I29.当系统发生抖动(thrashing)时，可以采取的有效措施是1.撤销部分进程.增加磁盘交换区的容量I.提高用户进程的优先级A.仅IB.仅C.仅D仅I、II30.在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址形成该逻辑地址的阶段是A.编辑B.编译C.链接5D.装载31,某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相向，把一个磁盘块读入缓冲区的时间为100u5,将缓冲区的数据传送到用户区的时间是50s,CPU对一块数据进行分析的时间为505。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是A.1500s、1000sB1550s、1100s地C.1550s、1550sD.2000s、2000s32.有两个并发执行的进程P1和P2,共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。加1操作减1操作load R1,x取x到寄存器R1中load R2,xincRIdec R2store x,R1将R1的内容存入xstore x,R2两个操作完成后，x的值A.可能为-1或3B.只能为1C.可能为0、1或2D.可能为-1、0、1或233.TCPP参考模型的网络层提供的是A,无连接不可靠的数据报服务B.无连接可靠的数据报服务C.有连接不可靠的虚电路服务D.有连接可靠的虚电路服务34.若某通信链路的数据传输速率为2400bps,采用4相位调制，则该链路的波特率是A.600波特B.1200波特C.4800波特D.9600波特计算机学科专业基础综合试题第4页（共9页）