1、考研计算机学科专业基础综合32考研计算机学科专业基础综合-32(总分：101.01，做题时间：90分钟)一、单项选择题(总题数：40，分数：80.00)1.使用HDLC时，位串011111110111110进行位填充后的位模式是( )。A011101110101110110 B0111101110111110C0111111101111100 D01111101101111100A.B.C.D. 本题考查零比特填充，为了避免其它字段中出现“0111110”，产生误解，HDLC采用零比特填充技术，即在发送时，除标志字段外，如果连续发现5个“1”，则在其后自动插入一个“0”。接收方收到连续5个“1
2、”后，如果其后为“0”，则自动将该“0”位删除，如果其后为“1”，则继续检查下一位，如果为“0”，则为标志位，为“1”则出错。即：核心点就是只要出现连续的5个1之后，添加一个0，因此位串011111 11011111 0，经过填充后是01111101101111100，特别注意即使5个1后面是0，也是需要再添加一个0的，因此答案为D。2.一个十进制数真值为-100，按补码形式存放在一个16位寄存器中，该寄存器的内容用十六进制表示为( )。 AFF9CH B009CH C9C00H D0064HA.B.C.D.100的16位二进制形式为0000 0000 0110 0100，将其连符号位在内取反
3、加1，即可得-100的16位二进制形式为1111 11111 1001 1100，写为十六进制为FF9CH。3.“容量为640KB的存储器”是指( )。A640103字节的存储器 B640103位的存储器C640210位的存储器 D640210字节的存储器A.B.C.D. 通常，以字节数来表示存储容量，这样的计算机称为字节编址的计算机。“容量640KB”是指6401KB，即640210B。归纳总结 在表示存储器容量大小时，经常用到K，M，G，T，P之类的字符，它们与通常意义下的K，M，G，T，P有些差异，见下表。每1024个字节称为1K字节，每1024K字节称为1M字节，每1024M字节称为1
4、G字节计算机的主存容量越大，存放的信息就越多，处理问题的能力就越强。解题技巧 选项B、C的单位是位而不是字节，选项A与实际的存储单元数有误差。4.计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为-2，则表示当前有( )个等待信号量S的进程。 A1 B2 C3 D0A.B.C.D.若信号量为正则表示资源数，若为负则其绝对值表示等待的进程数。5.单处理机系统中，可并行的是( )进程与进程处理机与设备处理机与通道设备与设备A、和 B、和 C、和 D、和A.B.C.D.考查并行性的限定。单处理机系统中只有一条指令流水线，一个多功能的操作部件，每个时钟周期只能完成一条指令，故进
5、程与进程显然不可以并行。处理机与设备，处理机与通道，设备与设备均是可以并行的。6.多道程序设计是指( )。 A在实时系统中并发运行多个程序 B在分布式系统中同一时刻运行多个程序 C在一台处理机上同一时刻运行多个程序 D在一台处理机上并发运行多个程序A.B.C.D.本题考查多道程序设计的概念。7.在下面几种寻址方式中，_方式取操作数最快。A直接寻址 B寄存器寻址 C相对寻址 D变址寻址A.B.C.D.寄存器寻址的特点是：操作数直接存放与寄存器中，而寄存器位于CPU内部，访问速度是最快的。8.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在A，并已知A的左孩子的平衡因子为-1，右孩子
6、的平衡因子为0，则应进行( )型调整以使其平衡。 ALL BLR CRL DRRA.B.C.D.由题意可知，A的平衡因子为1，又由于A的左孩子的平衡因子为-1，右孩子的平衡因子为0，由此可知，A的左孩子上仅有右孩子，A的右孩子上无左右孩子，在平衡二叉树中插入一个结点后造成不平衡，说明插入结点只能插在A的左孩子的右孩子上，这种情形属于在左子树的右子树上插入结点的情形，即LR型。9.某计算机有8个主设备竞争总线使用权，使用链式请求方式进行总线判优控制，则该机为实现总线判优控制需要的控制线数为( )。 A3 B5 C16 D无法确定A.B.C.D.链式请求方式下，为实现总线判优控制，需要1根总线请求
7、线、1根总线忙线、1根总线同意线，共3根控制线。10.使用双链表存储线性表，其优点是( )。提高查找速度 更方便数据的插入和删除节约存储空间 很快回收存储空间A、 B、 C仅 D、A.B.C.D. 在链表中一般只能进行顺序查找，所以，双链表并不能提高查找速度，因为双链表中有两个指针域，显然不能节省存储空间，对于动态存储分配，回收存储空间的速度是一样的。由于双链表具有对称性，所以，其插入和删除操作更加方便。11.已知计算机存储器按字节编址，指令字长32位，则一条指令结束后，PC值应自动加( )。 A1 B2 C4 D以上都不对A.B.C.D.存储器按字节编址，指令字长32位=4B，故PC值应在每
8、条指令执行结束后自动加4。12.下列关于RISC机的说法中错误的是( )。 A指令长度固定，指令格式种类少，寻址方式种类少 B配备大量通用寄存器 C强调采用流水线技术进行优化 D较少使用硬布线逻辑实现A.B.C.D.RISC机由于结构较简单，故常采用速度较陕的硬布线逻辑来实现，D选项错误。13.已知输入序列为abcd，经过输出受限的双端队列后，能得到的输出序列是( )。Adacb BcadbCdbca D以上答案都不对A.B.C.D. 输出受限的双端队列是指删除限制在一端进行，而插入允许在两端进行的队列。分析选项A，输入序列为abcd，输出序列为dacb，由输出受限性质可知以da开头的结果只有
9、dabc，选项A为错误答案。分析选项B，输入序列为abcd，输出序列为cadb，其输入输出顺序为：先在输出端输入a，然后在非输出端输入b，这时队列中的序列为ba，再在输出端输入c，这时队列中的序列为bac：；输出c，再输出a；再在输出端输入d，这时队列中的序列为bd；输出d，再输出b。最后得到输出序列为cadb。分析选项C，输入序列为abcd，输出序列为dbca，由输出受限性质可知以db开头的结果只有dbad，选项C为错误答案。14.微程序存放在CPU的哪个部件中( )。A主存储器 B存储器控制器 C控制存储器 D辅助存储器A.B.C.D.微程序存放在控制存储器中，选C。注意区别存控与控存的区
10、别，控存用来存放微程序，而存控是用来管理协调CPU、DMA控制器等对主存储器访问的部件。15.某公司获得了一个IP地址段，在不分子网的情况下，最多可以容纳65534个主机，那么这个地址属于( )。 AA类地址 BB类地址 CC类地址 DD类地址A.B.C.D.B类地址的主机号的长度是16位，再去点全“0”和全“1”两个地址，还可以分配65534个主机。16.将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是( )，最多需要比较的次数是( )。 AN，2N-1 BN-1，2N CN，2N DN-1，2N-1A.B.C.D.17.通过硬件和软件的功能扩充，把原来独占的设备改造
11、成若干用户共享的设备，这种设备称为( )。A系统设备 B存储设备 C用户设备 D虚拟设备A.B.C.D.本题考查虚拟设备的概念。18.以下关于计算机存储器件的叙述，( )是不正确的。 A缓冲存储区使用易失性(volatile)存储器件 BUSB盘是非易失性(nonvolatile)存储器件 C非易失性存储器件在系统崩溃时不会丢失存储的信息 D易失性存储器件包括主存A.B.C.D.如果系统正在向非易失性存储器件硬盘写数据，此时，系统崩溃，写的数据可能会丢失，或者存储信息不完整。19.在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器
12、数为01234567H，地址08000000H单元的内容是( )。A01H B23H C45H D67HA.B.C.D. 小端方案是将最低有效字节存储在最小地址位置。在数01234567H中，最低有效字节为67H。归纳总结 一个多字节的数据在按字节编址的主存中通常由两种排序方案大端次序和小端次序。大端次序方案将最高有效字节存储在最小地址位置，小端次序方案将最低有效字节存储在最小地址位置。20.下列说法正确的是( )。 A取指周期一定等于机器周期 B指令字长等于机器字长的前提下，取指周期等于机器周期C指令字长等于存储字长的前提下，取指周期等于机器周期 D取指周期与机器周期没有必然联系A.B.C.
13、D.指令字长一般取存储字长的整数倍，当指令字长等于存储字长时，取指周期可看作机器周期。21.在分页系统中，程序员编制的程序，其地址空间是连续的，分页过程的完成是( )。A由程序员进行分页 B由操作系统自动分页C由用户进行分页 D由编程工具进行分页A.B.C.D. 分页是由操作系统自动完成的，一个操作系统一旦设计完成，其存储管理系统的结构就已经确定，分页还是分段，页面大小等在设计操作系统的过程中已经确定，当一个程序被创建为进程，并分配资源，其页面的大小自动分割完成，对用户是透明的，对编译程序和链接装配程序透明(在相同的系统里)。只有操作系统可以感知页面的存在，在内存管理过程中，操作系统要为用户进
14、程分配内存，回收内存。所以操作系统是页面最直接的接触者，它将页面从计算机系统中到用户(包括程序员)进行了隔离。22.关于DMA方式和通道方式，下列说法中错误的是( )。 ADMA的数据传送全部由硬件控制，而通道方式通过执行通道程序来传送数据 B一个DMA控制器连接多台外设时，这些外设只能串行工作 C一个通道可连接多台外设，且可使这些外设并行工作 DDMA控制器和通道都可以连接各种高低速设备A.B.C.D.通道可连接各种高低速外设，而DMA控制器只用于高速外设成组数据的传送，D为错误选项。23.对包含n个关键码的散列表进行检索，平均检索长度为( )。AO(log n) BO(n)CO(nlog
15、n) D不直接依赖于nA.B.C.D.对散列表进行检索，平均检索长度仅与装填因子a有关，而与关键字个数n无关。24.以太网的MAC子层遵守的标准是( )。AIEEE802.4 BIEEE802.5 CIEEE802.2 DIEEE802.3A.B.C.D. 本题考查以太网MAC层的基本概念，以及以太网和IEEES02.3的关系，IEEE802.3描述物理层和数据链路层的MAC子层的实现方法，在多种物理媒体上以多种速率采用(SMA/CD访问方式，对于快速以太网，该标准说明的实现方法有所扩展，是以太网的MAC子层遵守的标准，因此答案是D。归纳总结 强调关于无效的MAC帧的概念，注意对于检查出的无效
16、MAC帧就简单地丢弃。以太网不负责重传丢弃的帧。(1)数据字段的长度与长度字段的值不一致；(2)帧的长度不是整数个字节；(3)用收到的帧检验序列FCS查出有差错；(4)数据字段的长度不在461500字节之间；(5)有效的MAC帧长度为641518字节之间。25.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是( )A2 B3 C4 D5A.B.C.D.考查死锁的条件。考虑最极端的情况，因为每个进程最多需要3台打印机，假设每个进程已经占有了两个打印机，那么只要还有多的打印机，总能满足达到3台的条件。将8台打印机分给K个进程，每个进程有
17、2台打印机。如下图所示：这个情况就是极端情况，K为4。不死锁需要2K+18，最多支持3个进程并发。注意问的如果是“不会发生死锁的最大值”就选B。4个以上就死锁，所以会死锁的最小值是4。此时，四个进程由于都缺少一台打印机而不能继续执行，出现了死锁的状况。26.CPU响应中断时需要保护断点，断点指的是( )。 A中断服务程序的入口地址 B程序计数器PC的内容 CCPU内各寄存器的内容 D指令寄存器IR的内容A.B.C.D.CPU在一条指令执行结束时响应中断，断点指的是程序计数器PC的内容，也就是现行程序下一条将要执行指令的地址。27.由权值为9、2、5、7的四个叶子构造一棵哈夫曼树，该树的带权路径
18、长度为( )。A23 B37 C44 D46A.B.C.D. 由权值为9、2、5、7的四个叶子构造的哈夫曼树可如下图所示。该树的带权路径长度=91+72+23+53=44。归纳总结 对哈夫曼树特征的总结：(1)用n个权值(对应n个叶子结点)构造哈夫曼树，共需要n-1次合并，即哈夫曼树中非叶子结点的总数为n-1，总结点个数为2n-1。(2)哈夫曼树中没有度为1的结点，冈为非叶子结点都是通过两个结点合并而来。但是，没有度为1的二叉树并不一定是哈夫曼树。(3)用n个权值(对应n个叶子结点)构造的哈夫曼树，形态并不是唯一的。建立哈夫曼树的过程中有以下三种常见的错误：(1)在合并中不是选取根结点权值最小
19、的两棵二叉树(包括已合并的和未合并的)，而是选取未合并的根结点权值最小的一棵二叉树与已经合并的二叉树合并。(2)每次都是在未合并的二叉树中选取根结点的权值最小的两棵子树。(3)有时没有严格按照哈夫曼算法也构造出带权路径长度与哈夫曼树相同的二叉树，但那只是巧合，没有规律性，而没有规律性的解法不利于用计算机进行处理。28.某工作站采用的时钟频率f为15MHz，处理速率为10MIPS的处理机来执行一个已知混合程序。假定每次存储器存储为1周期延迟，试问此计算机的有效CPI是_?A2 B2.5 C1.5 D1A.B.C.D.指令的平均时钟周期数CPI(Cycles Per Instruction)=时钟
20、周期数/程序执行的指令数。已知处理机的时钟频率f为15MHz，即每秒有15M个时钟周期。处理速率为10MIPS，即每秒处理10M条指令。所以，此计算机的有效CPI=15M/10M=1.5。29.在存储系统管理中，采用覆盖与交换技术的目的是( )。A节省主存空间 B物理上扩充主存容量C提高CPU效率 D实现主存共存A.B.C.D.覆盖和交换是虚拟上扩充内存的技术。30.在( )的情况下，系统出现死锁。 A计算机系统发生重大故障 B有多个封锁的进程同时存在 C若干进程因竞争资源而无休止地相互等待对方释放已占有的资源 D资源数大大小于进程数或进程同时申请的资源数大大超过资源总数A.B.C.D.本题考
21、查死锁的概念。31.局域网交换机首先完整地接收数据帧，并进行差错检测。如果正确，则根据帧目的地址确定输出端口号再转发出去。这种交换方式是( )。A直接交换 B改进直接交换 C存储转发交换 D查询交换A.B.C.D. 本题考查交换机的三种交换方式，直接交换在输入端口检测到数据帧时，检查帧头地址，把数据帧直通到相应的端口，实现交换功能。存储转发交换把输入端口的数据帧先存储起来，然后进行CRC(循环冗余码校验)检查，在对错误包处理后才取出数据帧的目的地址，通过查找表转换成输出端口送出帧。碎片隔离交换检查数据包的长度是否够64个字节，如果小于64字节，说明是假包，则丢弃该包；如果大于64字节，则发送该
22、包。因此答案是C。32.设在数据传送中采用偶校验，若接收到代码为10111011，则表明传送中_。A未出现错误 B最低位出错C未出现错误或出现偶数位错 D出现奇数位错A.B.C.D.偶校验只能发现一位错，但不能确定是哪一位错，不能纠错，当码字中出现偶数位错时，码字中“1”的个数仍是偶数，所以不能发现错。题中码字“10111011”中“1”的个数是6为偶数，所以有可能是未出现错误或者出现了偶数位错误。33.下面几个符号串编码集合中，不是前缀编码的是_。A0，10，110，1111 B11，10，001，101，0001C00，010，0110，1000) Db，c，aa，ac，aba，abb，a
23、bcA.B.C.D.构造出Huffman树后，左向分支标志为“0”，右向分支标志为”1”，则从根结点到叶结点之间的路径上分支字符组成的编码即为Huffrrtan编码，该编码必为前缀编码。任何一个字符的编码都不是另一个字符的编码的前缀。例如0.10.110.111即为前缀编码。10可以成为101的前缀，所以B不是前缀编码。34.某机器字长16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节PC自动加1。若某转移指令所在主存地址为2000H，相对位移量字段的内容为06H，则该转移指令成功转以后的目标地址是( )A2
24、006H B2007H C2008H D2009HA.B.C.D.考查相对寻址。相对寻址EA=(PC)+A；在指令执行之前的状态如下图所示：执行转移指令，第一步要取指令，在取指结束后，各部分的值如下图所示为：首先要求的是取指令后PC的值。转移指令由两个字节组成，每取一个字节PC自动加1，因此取指令后PC值为2002H，故EA=(PC)+A=2002H+06H=2008H，故答案为C。35.计算机中常采用下列几种编码表示数据，其中，0编码相同的是( )。原码 反码 补码 移码A和 B和 C和 D和A.B.C.D. 假设字长为8位，+0原=00000000，-0原=10000000;+0反=000
25、00000，-0反=11111111；+0补=-0补=00000000；+0移=-0移=10000000。归纳总结 对于真值0，原码和反码各有两种不同的表示形式，而补码和移码只有唯一的一种表示形式。正因为补码和移码0的表示形式唯一，才使得补码和移码比原码和反码能多表示一个负数。36.下面是关于目前流行的PC机主板的叙述：主板上通常包含微处理器插座(或插槽)和芯片组主板上通常包含ROM BIOS和存储器(内存条)插座主板上通常包含PCI和AGP总线插槽主板上通常包含IDE连接器其中正确的是( )。A仅 B仅和 C仅、和 D、和A.B.C.D. 关于PC机主板的四个描述都是正确的。归纳总结 PC机
26、主板上应包含微处理器插座和芯片组、ROM BIOS芯片和内存条插座、PCI和AGP总线插槽和IDE连接器等。37.某通讯线路每20ms采样一次，每一个信号共有64种不同的状态，那么这个线路的传输速率是( )。 A100bps B200bps C300bps D400bpsA.B.C.D.300bps，每次采样可得到6比特，每秒采样50次，那么线路传输速率为300bps。38.在短期繁重负荷情况下，决定应将哪个进程挂起，由哪一级调度程序负责_?A高级调度 B中级调度 C作业调度 D进程调度A.B.C.D.在短期繁重负荷情况下，应将哪个进程挂起由中级调度程序负责。39.已知一算术表达式的中缀形式为
27、A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为( )。A-A+B*C/DE B-A+B*CD/EC-+*ABC/DE D-+A*BC/DEA.B.C.D. 将算术表达式的中缀形式作为一棵二叉树的中序遍历序列，将后缀形式作为这棵二叉树的后序遍历序列，再由二叉树的中序遍历序列和后序遍历序列唯一的确定这棵二叉树，在对其进行先序遍历，就可得出算术表达式的前缀形式。40.有两个并发进程如下面所示，对于这段程序的运行，正确的说法是( )。PARBEGINvar x:integer;process P1 process P2var y,z:integer; var t,u:integer;B
28、EGIN BEGINx:=1; x:=0;y:=0 t:=0if x=1 then y:=y+1; if x=1 then t:=t+2;z:=y; u:=t;END ENDPARENDA程序能正确运行，结果唯一B程序不能正确运行，可能有二种结果C程序不能正确运行，结果不确定D程序不能正确运行，可能会死锁A.B.C.D. 本题考查进程的并发执行。本题中二个进程不能正确地工作，运行结果有多种可能性，请见下面说明。1) x:=1； 5) x:=0；2) y:=0； 6) t:=0；3) if x=1 then y:=y+1； 7) if x=1 then t:=t+2；4) z:=y； 8) u:=t；不确定的原因是由于使用了公共的变量x，考察程序中与x变量有关的语句共四处，若执行顺序是1)2)3)4)5)6)7)8)时，结果是y=1，z=1，t=2，u=2，x=0；当并发执行过程为1)2)5)6)3)4)7)8)时，结果是y=0，z=0，t=2，u=2，x=0；若执行顺序是5)6)7)8)1)2)3)4)时，结果是y=1，z=1，t=2，u=2，x=1；当并发执行过程为5)6)1)2)7)8)3)4)时，结果是y=1，z=1，t=0，u=0，x=1。可见结果有多种可能性。二、综合应用题(总题数：4，分数：21.00)某计算机的CPU主频为500M
