考研计算机学科专业基础综合32

《考研计算机学科专业基础综合32》由会员分享，可在线阅读，更多相关《考研计算机学科专业基础综合32（20页珍藏版）》请在金锄头文库上搜索。

1、考研计算机学科专业基础综合-32（总分：101.01，做题时间：90分钟）、单项选择题（总题数：40,分数：80.00）1. 使用HDLC时，位串011111110111110进行位填充后的位模式是（）A. 011101110101110110 B . 0111101110111110C. 0111111101111100 D. 01111101101111100（分数：2.00 ）A.B.C.D. V解析：解析本题考查零比特填充，为了避免其它字段中出现“ 0111110,产生误解，HDLC采用零比特填充技术，即在发送时，除标志字段外，如果连续发现5个“ 1”，则在其后自动插入一个“ 0”。接

2、收方收到连续5个“1”后，如果其后为“ 0”，则自动将该“ 0”位删除，如果其后为“ 1”，则继续检查下一 位，如果为“ 0”，则为标志位，为“1”则出错。即：核心点就是只要出现连续的5个1之后，添加一个0，因此位串011111 11011111 0，经过填充后是01111101101111100，特别注意即使5个1后面是0,也是需要再添加一个 0的，因此答案为 Do2. 一个十进制数真值为-100,按补码形式存放在一个16位寄存器中，该寄存器的内容用十六进制表示为（）oA. FF9CH B 009CH C. 9C00H D. 0064H（分数：2.00 ）A. VB.C.D.解析：100的1

3、6位二进制形式为 0000 0000 0110 0100,将其连符号位在内取反加1，即可得-100的16位二进制形式为1111 11111 1001 1100，写为十六进制为 FF9CH3. “容量为640KB的存储器”是指（）。A. 640X10 3字节的存储器 B . 640X10 3位的存储器C. 640X2 10位的存储器D . 640X2 10字节的存储器2.00 ）A.B.C.D. V解析：解析通常，以字节数来表示存储容量，这样的计算机称为字节编址的计算机。“容量640KB是指 640X1KB, 即卩 640X2 10Bo归纳总结在表示存储器容量大小时，经常用到K, M G, T,

4、 P之类的字符，它们与通常意义下的K, MG T, P有些差异，见下表每1024个字节称为1K字节，每1024K字节称为1M字节，每1024M字节称为1G字节计算机的主存容 量越大，存放的信息就越多，处理问题的能力就越强。解题技巧选项B、C的单位是位而不是字节，选项 A与实际的存储单元数有误差。4. 计算机操作系统中，若 WAIT SIGNAL操作的信号量S初值为3,当前值为-2，则表示当前有（）个等待 信号量S的进程。A. 1 B . 2 C . 3 D . 0（分数：2.00 ）A.B. VC.D.解析：若信号量为正则表示资源数，若为负则其绝对值表示等待的进程数。5. 单处理机系统中，可并

5、行的是 （）I .进程与进程处理机与设备山.处理机与通道W.设备与设备A. I、U和山B .I、U和W C.I、山和W D.U、山和W（分数：2.00 ）A.B.C.D. V解析：解析考查并行性的限定。单处理机系统中只有一条指令流水线，一个多功能的操作部件，每个时钟周期只能完成一条指令，故进程 与进程显然不可以并行。处理机与设备，处理机与通道，设备与设备均是可以并行的。6. 多道程序设计是指（）。A. 在实时系统中并发运行多个程序B. 在分布式系统中同一时刻运行多个程序C. 在一台处理机上同一时刻运行多个程序D. 在一台处理机上并发运行多个程序（分数：2.00 ）A.B.C.D. V解析：本题

6、考查多道程序设计的概念。7. 在下面几种寻址方式中， 式取操作数最快。A. 直接寻址 B 寄存器寻址 C 相对寻址 D 变址寻址（分数： 2.00 ）A.B. VC.D.解析：寄存器寻址的特点是：操作数直接存放与寄存器中，而寄存器位于CPU内部，访问速度是最快的。8. 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在A,并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为 0，则应进行 （ ） 型调整以使其平衡。ALL BLR CRL DRR（分数： 2.00 ）A.B. VC.D.解析：由题意可知，A的平衡因子为1,又由于A的左孩子的平衡因子为-1，右孩子的平衡因子为 0,由此

7、 可知，A的左孩子上仅有右孩子，A的右孩子上无左右孩子，在平衡二叉树中插入一个结点后造成不平衡，说明插入结点只能插在 A的左孩子的右孩子上，这种情形属于在左子树的右子树上插入结点的情形，即LR型。9. 某计算机有 8 个主设备竞争总线使用权，使用链式请求方式进行总线判优控制，则该机为实现总线判优 控制需要的控制线数为 （ ） 。A. 3 B . 5 C . 16 D .无法确定（分数： 2.00 ）A. VB.C.D.解析：链式请求方式下，为实现总线判优控制，需要 1 根总线请求线、 1根总线忙线、 1 根总线同意线，共 3 根控制线。10. 使用双链表存储线性表，其优点是 （ ） 。I提高查

8、找速度 H更方便数据的插入和删除山节约存储空间 W很快回收存储空间A. I、U B.I、W C.仅U D.U、山、W（分数： 2.00 ）A.B.C. VD.解析： 解析 在链表中一般只能进行顺序查找，所以，双链表并不能提高查找速度，因为双链表中有两个 指针域，显然不能节省存储空间，对于动态存储分配，回收存储空间的速度是一样的。由于双链表具有对 称性，所以，其插入和删除操作更加方便。11. 已知计算机存储器按字节编址，指令字长32位，则一条指令结束后，PC值应自动加（）A. 1 B . 2 C . 4 D .以上都不对（分数： 2.00 ）A.B.C. VD.解析：存储器按字节编址，指令字长3

9、2位=4B,故PC值应在每条指令执行结束后自动加412. 下列关于 RISC 机的说法中错误的是 （ ） 。A. 指令长度固定，指令格式种类少，寻址方式种类少B. 配备大量通用寄存器C. 强调采用流水线技术进行优化D. 较少使用硬布线逻辑实现（分数： 2.00 ）A.B.C.D. V解析：RISC机由于结构较简单，故常采用速度较陕的硬布线逻辑来实现，D选项错误。13. 已知输入序列为abed，经过输出受限的双端队列后，能得到的输出序列是（）。Adacb BcadbC. dbea D .以上答案都不对（分数： 2.00 ）A.B. VC.D.解析： 解析 输出受限的双端队列是指删除限制在一端进行

10、，而插入允许在两端进行的队列。分析选项A，输入序列为abed，输出序列为daeb，由输出受限性质可知以da开头的结果只有dabe，选项A为错误答案。分析选项B，输入序列为abed，输出序列为eadb，其输入输出顺序为：先在输出端输入 a，然后在非输出 端输入b，这时队列中的序列为 ba，再在输出端输入e，这时队列中的序列为 bae：;输出e，再输出a； 再在输出端输入d，这时队列中的序列为 bd；输出d，再输出b。最后得到输出序列为 eadb。分析选项C，输入序列为abed，输出序列为dbea，由输出受限性质可知以db开头的结果只有dbad，选项C为错误答案。14. 微程序存放在CPU的哪个部

11、件中（）。A. 主存储器B 存储器控制器C 控制存储器D 辅助存储器（分数： 2.00 ）A.B.C. VD.解析：微程序存放在控制存储器中，选 C。注意区别存控与控存的区别，控存用来存放微程序，而存控是用来管理协调CPU DMA空制器等对主存储器访问的部件。15. 某公司获得了一个 IP 地址段，在不分子网的情况下， 最多可以容纳 65534 个主机，那么这个地址属于 ( )A. A类地址B . B类地址C . C类地址D . D类地址(分数： 2.00 )A.B. VC.D.解析：B类地址的主机号的长度是 16位，再去点全“ 0”和全“1”两个地址，还可以分配65534个主机,16. 将两

12、个长度为N的有序表归并到一个长度为 2N的有序表，最少需要比较的次数是 ()，最多需要比较的 次数是 ( ) 。AN， 2N-1 BN-1， 2NCN， 2N DN-1， 2N-1(分数： 2.00 )A. VB.C.D.解析：17. 通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为( )A. 系统设备B .存储设备C .用户设备D .虚拟设备(分数： 2.00 )A.B.C.D. V 解析：本题考查虚拟设备的概念。18. 以下关于计算机存储器件的叙述， ( ) 是不正确的A. 缓冲存储区使用易失性(volatile) 存储器件B. USB盘是非易失性(nonv

13、olatile)存储器件C. 非易失性存储器件在系统崩溃时不会丢失存储的信息D. 易失性存储器件包括主存(分数： 2.00 )A.B.C. VD.解析：如果系统正在向非易失性存储器件硬盘写数据，此时，系统崩溃，写的数据可能会丢失，或者存储 信息不完整。19. 在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定 int 型变量 i 的地址为08000000H, i的机器数为 01234567H,地址08000000H单元的内容是（）。A01H B23H C45H D67H（分数： 2.00 ）A.B.C.D. V解析：解析小端方案是将最低有效字节存储在最小地址位置。在数012345

14、67H中，最低有效字节为67H。 归纳总结 一个多字节的数据在按字节编址的主存中通常由两种排序方案大端次序和小端次序。大端 次序方案将最高有效字节存储在最小地址位置,小端次序方案将最低有效字节存储在最小地址位置。20. 下列说法正确的是 （ ） 。A. 取指周期一定等于机器周期B. 指令字长等于机器字长的前提下，取指周期等于机器周期C. 指令字长等于存储字长的前提下，取指周期等于机器周期D. 取指周期与机器周期没有必然联系（分数： 2.00 ）A.B.C. VD.解析：指令字长一般取存储字长的整数倍，当指令字长等于存储字长时，取指周期可看作机器周期21. 在分页系统中，程序员编制的程序，其地址空间是连续的，分页过程的完成是（ ） 。A. 由程序员进行分页 B 由操作系统自动分页C.由用户进行分页 D 由编程工具进行分页（分数： 2.00 ）A.B. VC.D.解析： 解析 分页是由操作系统自动完成的，一个操作系统一旦设计完成，其存储管理系统的结构就已经 确定，分页还是分段，页面大小等在设计操作系统的过程中已经确定，当一个程序被创建为进程，并分配 资源，其页面的大小自动分割完成， 对用户是透明的， 对编译程序和链接装配程序透明 （在相同的系统里 ） 只有操作系统可以感知页面的存在，在内存管理过程中，操作系统要为用户进程分配内存，回收