2013考研专业课模拟题二：计算机

2013年考研模拟题二：计算机 　　一、选择题 　　1.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用( )存储方式最节省时间。 　　A.顺序表 B.双链表 C.带头结点的双循北京考研专业课辅导哪家比较专业环链表 D.单循环链表 　　2.一个栈的输入序列为123…n，若输北京考研专业课辅导哪家口碑好出序列的第一个元素是n，输出第i(1<=i<=n)个元素是( )。 　　A.不确定 B.n-i+1 C.i D.n-i 　　3.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为( )。 　　A.13 B.33 C.18 D.40 　　4.设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。 　　A.M1 B.M1+M2 C.M3 D.M2+M3 　　5. 在页式虚拟存储器中，为了提高主存的命中率，可以采取的措施是______。 　　A.增大主存容量 B.增大辅存容量 C.增大Cache容量 D.将LRU替换算法改为FIFO 　　6.用有向无环图描述表达式(A+B)*((A+北京考北京考研专业课辅导哪家口碑好研专业课辅导哪家比较专业B)/A)，至少需要顶点的数目为( )。 　　A.5 B.6 C.8 D.9 　　7.在用邻接表表示图时，拓扑排序算法时间复杂度为( )。 　　A.O(n) B.O(n+e) C.O(n*n) D.O(n*n*n) 　　8.当采用分快查找时，数据的组织方式为 ( ) 　　A.数据分成若干块，每块内数据有序 　　B.数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块 　　C.数据分成若干块，每块内数北京考研专业课辅导哪家口碑好据有序，每块内最大(或最小)的数据组成索引块 　　D.数据分成若干块，每块(除最后一块外)中数据个数需相同 　　9 .若需在O(nlog2n)的时间内完成对北京考研专业课辅导哪家比较专业数组的排序，且要求排序是稳定的，则可选择的排序方法是( )。 　　A.快速排序 B.堆排序 C.归并排序 D.直接插入排序 　　10. 并行技术可使系统的各种硬件资源尽量并行工作,这样的程序执行环境具有独立性,随机性和 ______。 　　A.封闭性 B.多发性 C.顺序性 D.资源共享性 　　11.设机器数字长为32 位，一个容量为16MB 的存储器，CPU 按半字寻址，其寻址范围是( )。 　　A.2的24次方 B.2的23次方 C.2的22次方 D.2的21次方。 　　12.在中断接口电路中，向量地址可通过( ) 北京考研专业课辅导哪家口碑比较好送至CPU。 　　A.地址线 B.数据线 C.控制线 D.状态线。 　　13.在程序的执行过程中，Cache 与主存的地址映象是由( )。 　　A.程序员调度的 B.操作系统管理的 C.由程序员和操作系统共同协调完成的 D.硬件自动完成的 　　14.总线复用方式可以( )。 　　A.提高总线的传输带宽 B.增加总线的功能 C.减少总线中信号线的数量 D.提高CUP 利用率。 　　15.下列说法中正确的是( )。 　　A.Cache 与主存统一编址，Cache 的地址空间是主存地址空间的一部分; 　　B.主存储器只由易失性的随机读写存储器构成; 　　C.单体多字存储器主要解决访存速度的北京考研专业课辅导哪家口碑比较好问题; 　　D.Cache 不与主存统一编址，Cache 的地址空间不是主存地址空间的一部分。 　　16.在采用增量计数器法的微指令中，下一条微指令的地址( )。 　　A.在当前的微指令中; 　　B.在微指令地址计数器中; 　　C.在程序计数器; 　　D.在CPU 中。 　　17.当采用双符号位时，发生溢出的特征是： 双符号位为( ) 　　A.00 B.11 C.10 D.都不是 　　18.在下述存储器中，允许随机北京考研专业课辅导哪家口碑比较好访问的存储器是( )。 　　A.磁带 B.磁鼓 C.磁盘 D.半导体存储器 　　19.若二进制数为1010011.01，则相应的十进制数为( )。 　　A.191.5 B.93.675 C.733.25 D.都不是 　　20.原码加法运算是指( ) 　　A.取操作数绝对值直接相加，符号位单独处理 　　B.操作数用补码表示，连同符号位一起相加 　　C.操作数用补码表示，根据符号位决定实际操作 　　D.将操作数转化为原码后再相加 　　21.计算机网络的目标是实现 　　A.数据处理 B.信息传输与数据处理 C.文献查询 D.资源共享与信息传输 　　22.局域网络组网完成后，不决定北京考研专业课辅导哪家口碑最好网络使用性能的是 　　A.网络的拓扑结构 B.网络操作系统 C.网络的传输介质 D.网络通信 　　23.下列说法哪一个是正确的 　　A.当码元的离散值个数N=2，则波特率等于比特率; 　　B.600波特和600bps是一个意思; 　　C.每秒传送l00个码元也就是每秒传送100个比特; 　　D.每秒50波特的传输速率是很低的 　　24.下列哪一项是分组交换北京考研专业课辅导哪家口碑最好的缺点 　　A.信道利用率低 B.附加信息开销大 C.传输时延大 D.不同规格的终端很难相互通信 　　25.随着ARPA网的投入运行，计算机网络的通信方式发展为( )之间的直接通信。 　　A.终端与计算机 B.计算机与计算机 C.终端与终端 D.前端机与计算机 　　26.关于TCP和UDP协议区别的描述，错误的是 　　A.UDP协议比TCP协议的安全性差 　　B.TCP协议是面向连接的，而UDP是无连接的 　　C.UDP协议要求对方发出的每个数据包都要确认 　　D.TCP协议可靠性高，UDP则需要应用层保证数据传输的可靠性 　　27.下列交换方式中实时性最好的是 　　A.数据报方式 B.虚电路方式 C.电路交换方式 D.各种方法都一样 　　28.在多数情况下，网络北京考研专业课辅导哪家口碑最好接口卡实现的功能处于( )。 　　A.物理层协议和数据链路层协议 　　B.物理层协议和网络层协议 　　C.数据链路层协议 　　D.网络层协议 　　29.Ethernet的核心技术是它的随机争用型介质访问控制方法，即 　　A.CSMA/CD B.Token Ring C.Token bus D.XML 　　30.下列哪一项不是组成计算机网络必须的设备( ) 　　A.计算机系统 B.网络适配器 C.传输介质 D.网络打印机 　　31.设寄存器内容为80H，若它对应的真值是–127，则该机器数是______ 　　A.原码 　　B.补码 　　C.反码 　　D.移码 　　32.下列叙述中______ 是正确北京考研专业课辅导哪家最受欢迎的。 　　A.程序中断方式中有中断请求，DMA 方式中没有中断请求; 　　B.程序中断方式和DMA 方式中实现数据传送都需中断请求; 　　C.程序中断方式和DMA 方式中都有中断请求，但目的不同; 　　D.DMA 要等到指令周期结束时才进行周期窃取。 　　33.下列关于存储器的描述，正确的是______。 　　A.CPU访问时间由存储器容量决定 　　B.ROM和RAM在存储器中是统一编址的 　　C.ROM中任一单元可随北京考研专业课辅导哪家最受欢迎机访问 　　D.DRAM是破坏性读出，因此需要读后重写 　　34.指令系统中采用不同寻址方式的目的主要是______。 　　A.可直接访问内存 　　B.提供扩展操作码并降低指令译码难度 　　C.实现存储程序和程序控制 　　D.缩短指令长度，扩大寻址空间，提高编程灵活性。 　　35.零地址指令采用( )。 　　A.立即寻址 　　B.堆栈寻址 　　C.间接寻北京考研专业课辅导哪家最受欢迎址 　　D.变址寻址 　　36.IEEE802.11MAC层具有多种功能，其中分布式协调功能采用的是_______协议 　　A .CSMA/CA B .CSMA/CB C. CSMA/CC D. CSMA/CD 　　37.HDLC是一种_________协议。 　　A.面向比特的同步链路控制 B.面向字节数的异步链路控制 　　C.面向字符的同步链路控制 D.面向比特的异步链路控制 　　38.下面关于网桥的说法中不正确的是_______。 　　A.网桥工作在数据链路层，对网络进行分段，并将整个物理网络连接成一个逻辑网络。 　　B.网桥可以通过对数据进行过滤，有效地组织广播数据 　　C.网桥可以连接数据链路层协议不同的局域网 　　D.网桥要处理器接收到的数据，增加了传播时延 　　39.模拟通信系统中产生的调制信号一定是。 　　A.数字信号 B.连续信号 C.语音信号 D.离散信号 　　40.计算机网络中各节点间采用方式。 　　A.连续传输 B.总线北京考研专业课辅导哪家比较受欢迎传输 C.串行传输 D.并行传输 　　二﹑综合应用题 　　1.按序写出完成一条加法指令ADD α(α为主存地址)两种控制器所发出的微操作命令及节拍安排。 　　2.假设磁盘采用DMA 方式与主机交换信息，其传输速率为2MB/s，而且DMA的预处理需1000 个时钟周期，DMA完成传送后处理中断需500 个时钟周期。如果平均传输的数据长度为4KB，试问在硬盘工作时，50MHz 的处理器需用多少时间比率进行DMA 辅助操作(预处理和后处理)。 　　3. 若存储器容量为64K×32北京考研专业课辅导哪家比较受欢迎 位，指出图中各寄存器的位数。 　　4.简述内存与外存得区别。 　　5.某信息为“0110010”，请编制其海明校验码，并给出步骤。 　　6. 8086如何响应一个可屏蔽中断请求?简述响应过程。 　　7.EU与BIU各自的功能是什么?如何协同工作? 海文考研 QQ：2263672679 电话：400-676-9000 网址：http://kaoyan.wanxue.cn/