全国入学统一考试计算机基础真题.pdfVIP

2013年入学统一考试计算机基础

、单项选择题：1~40小题，每小题2分，共80分下列每题给出的个选项中，只有个

项符合试题求

1.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，

则情况下的时间复杂度是

A.O(n)B.O(m.n)C.O(min(m,n))D.O(max(m,n))

2.一个栈的入栈序列为1,2,3,,n，其出栈序列是123,,,,npppp。若2p.3，则3p可能取

值的个数是

A.n.3B.n.2C.n.1D.无法确定

3.若将关键字1，2，3，4，5，6，7依次到初始为空的平衡二叉树T中，则T中平衡因

子为0的分支结点的个数是

A.0B.1C.2D.3

4.已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权(外部)路径长度最小是

15.用海明码对长度为8位的数据进行检/纠错时，若能纠正一位错，则校验位数至少为

A.2B.3C.4D.5

则对虚拟地址03FFF180H进行虚实地址变换的结果是

A.0153180HB.0035180HC.TLBD.缺页

17.假设变址寄存器R的内容为1000H，指令中的形式地址为2000H;地址1000H中的内容为

2000H，地址2000H中的内容为3000H，地址3000H中的内容为4000H，则变址寻方式下到的

操作数是

A.1000HB.2000HC.3000HD.4000H

18.某CPU主频为1.03GHz，采用4级指令流水线，每个段的执行需要1个时钟周期。假定CPU

执行了100条指令，在其执行过程中没有发生任何流水线阻塞，此时流水线的吞吐率为

A.0.25×109条指令/秒B.0.97×109条指令/秒

C.1.0×109条指令/秒D.1.03×109条指令/秒

19.下列选项中，用于设备和控制器(I/O接口)之间互连的接口标准是

A.PCIB.USBC.AGPD.PCI-Express

20.下列选项中，用于提高RAID可靠性的措施有

I.磁盘镜像II.条带化III.奇偶校验IV.增加Cache机制

A.仅I、IIB.仅I、IIIC.仅I、III和IVD.仅II、III和IV

21.某磁盘的转速为10,000转/分，平均寻道时间是6ms，磁盘传输速率是20MB/s，磁盘控制器

延迟为0.2ms，一个4KB的扇区所需平均时间约为

A.9msB.9.4msC.12msD.12.4ms

中公考研资料1

22.下列关于中断I/O方式和DMA方式比较的叙述中，错误的是

A.中断I/O方式请求的是方式请求的是CPUCPUCPU处理时间，DMA方式请求的是总线使

用权

B.中断响应发生在一条指令执行结束后，中断响应发生在一条指令执行结束后，DMA响应发

生在一个总线事务完成后

C.中断I/O方式下数据传送通过软件完成，方式下数据传送通过软件完成，DMA方式下数据

传送由硬件完成

D.中断I/O方式适用于所有外部设备，方式适用于所有外部设备，DMA方式仅适用于快速外

部设备

23.用户在删除某文件的过程中，操作系统不可能执行是

A.删除此文件所在的B.删除与此文件关联的项

C.删除与此文件对应的控制块D.释放与此文件关联的内存级冲区

24.为支持CD-ROM中文件的快速随机，性能最好的文件数据块组织方式是

A.连续结.链式结构C.直接索引结构D.多级索引结钩

25.用户程序发出磁盘I/