1、计算机学科专业基础综合模拟30 模拟 计算机学科专业基础综合模拟30单项选择题第1题：存储管理中地址重定位必须在CPU中设置专门寄存器，而_不是此类寄存器。A.基址寄存器B.界限寄存器C.页表控制寄存器D.程序计数器参考答案：D 在单一分区中，操作系统存放在低址部分，为了防止用户破坏，都设置了界限寄存器，其包括两部分：基址寄存器的内容是操作系统常驻内存部分以后的首地址，长度寄存器的内容便是用户可用区域的长度。其地址变换也是：绝对地址=基址寄存器+逻辑地址。但现在大部分单用户操作系统都不再使用界限寄存器，由于操作系统不会发生变化将基址和长度用两个常量来代替。不再使用硬件寄存器。 在动态分区中，进
2、行动态重定位需要基址寄存器：绝对地址=基址寄存器+逻辑地址。 在分页系统中，页表控制寄存器中存放页表起始位置和页表长度，在地址变换时先用页号与页表控制寄存器中的页表长度比较，判断是否越界，如没有则根据页表控制寄存器中页表起始位置找到页表查找到相应的块号进行地址转换：绝对地址=块号*块长+页内地址。第2题：一个完整的计算机系统包括_。A.主机、键盘、显示器B.主机及其外部设备C.主机与实用程序D.硬件系统与软件系统参考答案：D 计算机硬件是由主机和外围设备组成，主机是指CPU和内存储器。通常，把不装备任何软件的计算机称为硬件计算机或裸机，裸机是不能使用的，必须配备一定的软件，构成计算机系统才能使
3、用。第3题：随着计算机技术的不断发展和对指令系统的合理性研究，精简指令系统RISC逐步取代CISC的重要位置。下面所述不是CISC主要缺点的是_。A.软硬件功能分配的问题B.VLSI技术的不断发展引起的一系列问题C.20%与80%规律D.由于指令众多带来的编程困难参考答案：A 通过对大量的程序统计得出20%与80%规律，指在整个指令系统中，约有20%的指令使用频率较高，占据了处理机80%的处理时间，反过来，80%的指令只占据处理机20%的时间，这是CISC的缺点，VLSI超大规模集成电路的技术发展与CISC的理念也造成冲突，答案D指令众多也是CISC的主要缺点，也正是20%与80%规律的原因所
4、在。第4题：设在数据传送中采用偶校验，若接收到代码为10111011，则表明传送中_。A.未出现错误B.最低位出错C.未出现错误或出现偶数位错D.出现奇数位错参考答案：C 偶校验只能发现一位错，但不能确定是哪一位错，不能纠错，当码字中出现偶数位错时，码字中“1”的个数仍是偶数，所以不能发现错。题中码字“10111011”中“1”的个数是6为偶数，所以有可能是未出现错误或者出现了偶数位错误。第5题：数据总线的宽度由总线的_来定义。A.物理特性B.功能特性C.电气特性D.时间特性参考答案：B 总线的物理特性描述了总线的根数、插头、形状及引脚排列等物理连接方式。功能特性描述总线的每一根线的功能，如数
5、据总线的宽度指明了访问一次存储器或外设时能够交换数据的位数。电气特性定义每根线上信号的传递方向及有效电平范围。时间特性定义了每根线在什么时间有效。第6题：网桥是一种常用的网络互联设备，它工作在OSI的数据链路层上。在LAN中用于桥接少量以太网网段时，常用的网桥是_。A.封装网桥B.源选径桥C.转换网桥D.透明网桥参考答案：D 本题目主要考查了“数据链路层设备”。 网桥是在数据链路层对帧进行存储转发的网间连接器，它只适用于同类局域网之间互连，如802.X。对于不同类型的局域网，即使通过网桥能够连通，但由于其高层协议不同，仍是没有办法进行互操作的。目前主要有两种类型网桥：透明网桥(Transpar
6、ent Bridging)和源选径网桥(SourceRoute Bridging)。 所谓“透明网桥”是指，它对任何数据站都完全透明，用户感觉不到它的存在，也无法对网桥寻址。所有的路由判决全部由网桥自己确定。当网桥连入网络时，它能自动初始化并对自身进行配置。透明网桥用在以太网中。 源选径网桥又叫源路由选择网桥，主要用于互连令牌环网，源路由选择网桥与其他几种桥的一个基本区别是，源路由选择网桥要求信息源(不是网桥本身)提供传递帧到终点所需的路由信息。 转换网桥(Translation Bridging)，或者翻译网桥。它在物理层和数据链路层使用不同协议的LAN提供网络连接服务。用于令牌环网和Eth
7、ernet网之间的连接。 封装网桥(Encapsulation Bridging)通常用在Ethernet：网连接到FDDI骨干网的情况下。第7题：若一个图的边集为(A，B)，(A，C)，(B，D)，(C，F)，(D，E)，(D，F)，则从顶点A开始对该图进行广度优先搜索，得到的顶点序列可能为_。A.A，B，C，D，E，FB.A，B，C，F，D，EC.A，B，D，C，E，FD.A，C，B，F，D，E参考答案：D 对图的广度优先遍历方法描述为：从图中某个顶点v出发，在访问该顶点v之后，依次访问v的所有未被访问过的邻接点，然后再访问每个邻接点的邻接点，且访问顺序应保持先被访问的顶点其邻接点也优先被
8、访问，直到图中的所有顶点都被访问为止。第8题：一个TCP连接总是以1KB的最大段长发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的8个RTT(往返时间)时间内的TCP段的传输都是成功的，且超时后，又连续发送了25个段，那么第25个段是在超时后第_个RTT时间内发送的。A.3B.4C.5D.6参考答案：D 本题目主要考查了“TCP流量控制与拥塞控制”。 题目条件是一个TCP连接总是以1KB的最大段长发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，这个时侯，按照前面所述，把慢开始门限ssthresh设置为出现拥塞时的发送方窗口值的
9、一半，即8KB，把拥塞窗口cwnd重新设置为1，执行慢开始算法。 接下来的8个RTT(往返时间)时间内的TCP段的传输都是成功的，所以，按照满开始算法，cwnd的值，依次为1.2，4，8，之后进入拥塞避免阶段，cwnd的值依次为9，10，11，12，前5个RTT中，发送的TCP段共24个，前6个RTT中，发送的TCP段共34个，242534，所以第25个TCP段是在第6个RTT中发送的。第9题：一台路由器的路由表中有以下的转发表项：如果一个到达分组的的目标地址为192.53.56.7，那么该路由器会选择的下一跳是_。A.接口0B.接口1C.路由器1D.路由器2参考答案：D 本题目主要考查了“子
10、网划分与子网掩码、CIDR”、“路由表与路由转发”。 目标地址192.53.56.7与掩码/23进行与操作，得网络号192.53.56.0。 计算过程：子网掩码23，说明该IP地址前23位是网络号，前两个字节192.53占16位，23-16=7，可知第三个字节(56)的前7位是网络位。56的二进制00111000，可以判断该IP网络号：192.53.56.0，该网络与前三个条目的网络号不对应，所以选最后一个默认路由项，因此分组发送到路由器2。第10题：某机浮点数格式为：数符1位、阶符1位、阶码5位、尾数9位(共16位)。若机内采用阶移尾补格式化浮点数表示，那么它能表示的最小负数是_。A.-23
11、2B.-232(0.111111111)C.-231(0.1111111111)D.-231参考答案：A 规格化表示的尾数形式为 正数：0.1 。其最大值表示为0.1111，最小值表示为0.1000，尾数表示范围1/2M1。 负数(原码)：1.1。其最大值表示为1.1000，最小值表示为1.1111，尾数表示范围-1M-1/2。 负数(补码)：1.0。其最大值表示为1.0111，最小值表示为1.0000，尾数表示范围-1M-1/2。 阶码用移码表示与用补码表示的范围一样，都是-2k2k-1，k为阶码数值位位数。据题目中的条件，k=5，所以最小的负数是-1225，即-232。第11题：采有动态重
12、定位方式装入的作业，其地址变换工作是在_完成的。A.作业装入时B.作业被选中时C.每执行一条指令时D.每次被移动时参考答案：C 动态重定位的地址变换是在最后执行指令时才进行的。每次移动时只是改变重定位寄存器里的内容，不进行地址变换。第12题：在1K8位的存储器芯片中，采用双译码方式，译码器的输出信号有_条。A.1024B.64C.32D.10参考答案：B 地址译码器的设计方案有单译码方式和双译码方式。单译码方式中，若地址线有n条，则译码器输出2n种状态，对应2n个地址，每个地址选中一个存储字，当n较大时，译码器输出线数目非常庞大，这种方式一般适合于小容量存储器。采用双译码方式，可以减少地址选择
13、线的数目。这种结构中，地址译码器分成两个，若每个译码器有n/2个输入，只有2n/2。个输出，则共有2n/2+2n/2条译码器输出，1K=210，所以有25+25=64条。第13题：设某棵三叉树中有40个结点，则该三叉树的最小高度为_。A.3B.4C.5D.6参考答案：C 由完全二叉树原理可以知道，完全三叉树如有n个叶结点，那么高度为log3n+1。第14题：某计算机的主频为6MHz，各类指令的平均执行时间和使用的频度为：存取指令平均执行时间为0.6s，使用频度为35%，加、减、比较、转移指令平均执行时间为0.8s，使用频度为45%，乘除指令平均执行时间为10s，使用频度为5%，其他指令平均执行
14、时间为0.8s，使用频度为15%。该计算机的速度为_。A.0.84MIPSB.1.19MIPSC.1.2MIPSD.1.33MIPS参考答案：A 0.6*35%+0.8*45%+10*5%+0.8*15%=0.21+0.36+0.5+0.12=1.19s，所以计算机的速度为1/1.19=0.84MIPS。第15题：假设按低下标优先存储整型数组A-3:8，3:5，-4:0，0:7时，第一个元素的字节存储地址是100，每个整数占4个字节，问A0，4，-2，5的存储地址是_。A.1783B.1784C.1985D.1984参考答案：B 公式：Loc(Aijkl)=100+(i-cl)v2v3v4+(
15、j-c2)v3v4+(k-c3)v4+(1-c4)*4。第16题：Cache的地址映像机构采用全相联映像方式比采用直接映像方式有如下优点_。A.映像方式简单B.地址转换速度快C.冲突小D.上述三个优点都具有参考答案：C 全相联映像方式的优点是块的冲突率小，Cache的利用率很高，直接映像方式的优点是所需硬件简单，缺点是冲突概率很高。第17题：文件目录的主要作用是_。A.按名存取B.提高速度C.节省空间D.提高外存利用率参考答案：A 文件目录有四个作用：实现按名存取，提高对目录的检索速度，文件共享，允许文件重名，其中按名存取是文件目录最主要的作用，最基本的功能。第18题：设某哈夫曼树中有199个
16、结点，则该哈夫曼树中有_个叶子结点。A.99B.100C.101D.102参考答案：B 具有n个叶结点的Huffman树共有结点数为：2*n-1=199，得n=100。第19题：设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为_。A.15，25，35，50，20，40，80，85，36，70B.15，25，35，50，80，20，85，40，70，36C.15，25，35，50，80，85，20，36，40，70D.15，25，35，50，80，20，36，40，
17、70，85参考答案：A 归并排序是一种另一类排序方法。所谓归并是指将两个或两个以上的有序表合并成一个新的有序表。归并排序的基本思想是将一个具有n个待排序记录的序列看成是n个长度为1的有序列，然后进行两两归并，得到rn/2个长度为2的有序序列，再进行两两归并，得到n/4个长度为4的有序序列，如此重复，直至得到一个长度为n的有序序列为止。第20题：作业在执行中发生了缺页中断，经操作系统处理后，应让其执行_指令。A.被中断的前一条B.被中断的C.被中断的后一条D.启动时的第一条参考答案：B 在请求分页存储管理中，当指令的执行所需要的内容不在内存中时，发生缺页中断，当缺页调入内存后，应执行被中断指令。
18、 另：缺页中断作为中断与其它中断一样要经历如保护CPU环境，分析中断原因，转入缺页中断处理程序进行处理，恢复CPU环境等几个步骤，但缺页中断又是一种特殊的中断，它与一般中断相比，有着明显的区别，主要表现在下面两个方面：(1)缺页中断是在指令执行期间产生和处理中断信号的。(2)一条指令的执行期间，可能产生多次缺页中断。第21题：一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是_。A.不确定B.0C.1D.2参考答案：D 左子树为空的二叉树的根结点的左线索为空(无前驱)，先序序列的最后结点的右线索为空(无后继)，共2个空链域。第22题：路由器进行转发决策时使用的PDU地址是_。A.目的物
19、理地址B.目的IP地址C.源物理地址D.源IP地址参考答案：B 本题目主要考查了“网络层设备”这一知识点。 路由器工作在网络层，是一种具有多个输入端口和输出端口的专用计算机，其任务是转发分组。也就是，路由器某个输入端口收到分组，按照分组去的目的(即目的网络)，将分组从某个合适的输出端口转发给下一跳路由器。在转发过程中主要依据于目的IP地址。第23题：用补码双符号位表示的定点小数，下述哪种情况属于负溢出。A.11.0000000B.01.0000000C.00.0000000D.10.1000000参考答案：D 负溢出是指机器数小于最小的负数，例如两负数相加结果如果为正，则为负溢出。在双符号位中
20、，最高位所表示的第一符号位是真正的符号位，表示数的正负性质，而次高位符号位常会由于溢出而变化，呈现与第一符号位不同，所以B和C都表示溢出，而10.0000000表示是负数引起的溢出(因为第一符号位为1)。第24题：一座大楼内的一个计算机网络系统，属于_。A.PANB.LANC.MAND.WAN参考答案：B 本题目主要考查了“计算机网络的分类”这一知识点。 个人区域网络(PAN)是仅仅供一个人使用的网络，局域网(LAN)通常位于一个建筑物内或者一个校园内，城域网(MAN)覆盖了一个城市，广域网(WAN)跨越了一个很大的地理区域，通常是多个城市之间，甚至一个国家或一个洲。第25题：数组A0.5，0
21、.6的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A5，5的地址是_。A.1175B.1180C.1205D.1210参考答案：A LOC(i，j)=LOC(0，0)+(mj+i)L。第26题：微指令执行的顺序控制问题，实际上是如何确定下一条微指令的地址问题。通常采用的一种方法是断定方式，其基本思想是_。A.用程序计数器PC来产生后继微指令地址B.用微程序计数器PC来产生后继微指令地址C.通过微指令顺序控制字段由设计者指定或者由设计者指定的判断字段控制产生后继微指令地址D.通过指令中指定一个专门字段来产生后继微指令地址参考答案：C 在微指令序列地址的形成中，
22、若微指令的顺序控制字段直接给出了后续微指令的地址，这种方式就称为断定方式。其基本思想就是根据微指令顺序控制字段由设计者指定或者由设计者指定的判断字段控制产生后继微指令地址。第27题：一个正处于得不到所申请的资源而暂时停止下来的进程由于终端用户的请求被挂起，这时，它所申请的资源得到满足，则它的状态应转变为_状态。A.静止阻塞B.活动阻塞C.静止就绪D.活动就绪参考答案：C 此题为五状态的进程转换问题，原来三状态中的就绪，阻塞在此分为了两部分活动就绪与静止就绪，活动阻塞与静止阻塞，实际上，原三状态中的就绪与阻塞与五状态中的活动就绪和活动阻塞基本一致，其转换原因也与三状态中相同。只有通过挂起才有了静
23、止就绪与静止阻塞，而引起挂起的原因之一就是用户的请求。而由静止转为活动只有一个原因激活，还有一个比较特别的就是当处于静止阻塞的进程所请求的I/O事件得到满足后转为静止就绪。第28题：在ISO/OSI参考模型中，向传输层提供服务的是_。A.数据链路层B.网络层C.会话层D.应用层参考答案：B 本题目主要考查了“ISO/OSI参考模型”。在ISO/OSI参考模型中，下层向上层提供服务，网络层位于传输层的下层。ISO/OSI参考模型详细内容略。第29题：若有18个元素的有序表存放在一维数组A19中，第一个元素放A1中，现进行二分查找，则查找A3的比较序列的下标依次为_。A.1，2，3B.9，5，2，
24、3C.9，5，3D.9，4，2，3参考答案：D 折半查找的基本思想是：首先以整个查找表作为查找范围，用查找条件中给定值k与中间位置结点的关键字比较，若相等，则查找成功；否则，根据比较结果缩小查找范围，如果k的值小于关键字的值，根据查找表的有序性可知查找的数据元素只有可能在表的前半部分，即在左半部分子表中，所以继续对左子表进行折半查找；若k的值大于中间结点的关键字值，则可以判定查找的数据元素只有可能在表的后半部分，即在右半部分子表中，所以应该继续对右子表进行折半查找。每进行一次折半查找，要么查找成功，结束查找，要么将查找范围缩小一半，如此重复，直到查找成功或查找范围缩小为空即查找失败为止。第30
25、题：通过操作系统的虚拟技术不可以实现_。A.将一台CPU虚拟成多个CPUB.将物理存储器变为虚拟存储器C.将一台物理I/O设备虚拟为多台逻辑设备D.将一个文件虚拟为多个文件共享参考答案：D 操作系统中的虚拟，是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。物理实体是实际存在的，逻辑对应的是虚的，只是用户感觉而已，整个过程中还是只有一个物理实体。而文件共享是除了目标文件外还有软链接文件或硬链接文件来实现的，并不是虚的，是实际存在的，不能称其为虚拟。在操作系统中，用并发技术实现了将一台CPu虚拟为多个CPU，用请求式存储器技术将物理存储器变为虚拟存储器，用SPOOLing技术将一台物理I/
26、O设备虚拟为多台逻辑设备。第31题：多个进程同时存在于一个系统内，能在同一时间段内运行，被称为进程的_。A.动态性B.异步性C.封闭性D.并发性参考答案：D 进程五个特性：结构特征，动态性，并发性，独立性，异步性。此处是对并发性的解释。第32题：在下面几种寻址方式中，_方式取操作数最快。A.直接寻址B.寄存器寻址C.相对寻址D.变址寻址参考答案：B 寄存器寻址的特点是：操作数直接存放与寄存器中，而寄存器位于CPU内部，访问速度是最快的。第33题：一个计算机系统有三个I/O通道： (1)字节多路通道，带有传输速率为1.2KB/s的CRT终端5台，传输速率为7.5KB/s的打印机2台； (2)选择
27、通道，带有传输速率为800KB/s的温盘一台， (3)数组多路通道，带传输速率为800KB/s及600KB/s的磁盘各一台，则通道的最大速率为_KB/s。A.1821B.2421C.3221D.1621参考答案：D 字节多路通道速率f1=51.2KB/s+27.5KB/s=21KB/s；选择通道(一次只能选择一个设备进行传输)f2=800KB/s；数组多路通道(一次只能一个设备传输数据)f3=MAX(800KB/s，600KB/s)=800KB/s。则通道的最大速率： f=f1+f2+f3=21+800+800=1621(KB/s)第34题：如果I/O设备与存储设备进行数据交换不经过CPU来完
28、成，这种数据交换方式是_。A.中断控制方式B.程序I/O方式C.DMA控制方式D.无条件存取方式参考答案：C 整个I/O控制方式的发展就是将CPU从中解脱出来，DMA方式与通道方式中进行的数据交换都不经过CPU来完成。第35题：网线局域网中，802.11g使用的频率范围是_。A.5.15.8GHzB.2.42.485GHzC.2.45.1GHzD.2.4855.1GHz参考答案：B 本题目主要考查了“IEEE 802.11”这一知识点。 802.11a使用的频率范围5.15.8GHz，数据率最高为54Mbps，对于一定的功率级别而言传输距离较短； 802.11b无线LAN具有11Mbps的数量
29、率，使用的频率范围2.42.485GHz，与2.4GHz电话和微波炉争用频谱； 802.11g使用的频率范围2.42.485GHz。并且与802.11b向后兼容，并具有与802.11a相同的高传输率54Mbps，使得用户能够更好的享受网络服务。第36题：一个用于发送二进制信号的3kHz的信道，其信噪比为20分贝，此信道的的最大数据速率是_。A.6KbpsB.3 KbpsC.19.98 KbpsD.4.41 Kbps参考答案：A 本题目主要考查了物理层的“通信基础”中的“奈氏准则、香农定理、信道、带宽、数据速率、码元速率等概念及其相互间的关系”这一知识点。 首先要明确题目中涉及到的几个概念。 带
30、宽：信道上下频率的差，也称为频率范围，单位为Hz。 数据传输速率：每秒传输的二进制信息位数，单位是位/秒，记作bps或b/s。 奈氏准则给出了码元速率是受限的。香农定理给出了信息传输速率的极限。 奈氏准则首先给出了在无噪声情况下信道码元速率的极限值与信道带宽的关系：B=2*H。其中，B表示码元速率的极限值，H表示信道的带宽。B为6Kbps最高码元速率。这样，我们可以得到表示信道数据传输能力的奈奎斯特公式： C=2*H*log2N 其中，C表示信道最大的数据传输速率，N为一个码元所取的有效离散值个数，也称之为调制电平数，N一般取2的整数次方。如果一个码元可以取N中离散值，那他能表示的位二进制信息。 题目中信道发送的是二进制信号，N的取值应
