考研计算机专业基础综合（单项选择题）模拟试卷2（共360题）

考研计算机专业基础综合（单项选择题）模拟试卷2（共9套）（共360题）考研计算机专业基础综合（单项选择题）模拟试卷第1套一、单选题(本题共40题，每题1.0分，共40分。)1、计算机系统中判别是否有中断事件发生应是在()。A、进程切换时B、执行完一条指令后C、执行P操作后D、由用户态转入核心态时标准答案：B知识点解析：系统中，只有当执行完一条指令后，才判别是否有中断发生。2、若当前进程因时间片用完而让出处理机时，该进程应转变为()状态。A、就绪B、等待C、运行D、完成标准答案：A知识点解析：当时间片用光后，进程变为就绪状态。3、UNIX系统中，进程调度采用的技术是()。A、时间片轮转B、先来先服务C、静态优先数D、动态优先数标准答案：D知识点解析：暂无解析4、下列关于程序装入内存的说法中，正确的是()。A、由链接程序将用户源代码编译成若干目标模块B、由编译程序将编译后形成的目标模块和所需的库函数链接在一起C、由编译程序将用户源代码编译成若干目标模块D、由链接程序将装入模块装入内存标准答案：C知识点解析：首先由编译程序将用户源代码编译成若干目标模块，再由链接程序将编译后形成的目标模块和所需的库函数链接在一起，组成两个装入模块，再由装入程序将装入模块装入内存。5、关于下列名词的解释中，不正确的是()。A、通道的指令称为通道命令B、通道指令的集合称为通道程序C、用来存放通道程序首地址的主存固定单元称通道地址字D、用来存放通道状态的主存固定单元称通道状态字标准答案：B知识点解析：通道命令：通道的指令称为通道命令。通道程序：用通道命令编写的程序称为通道程序。通道地址字：用来存放通道程序首地址的主存固定单元称通道地址字。通道状态字：用来存放通道状态的主存固定单元称通道状态字。6、在下面关于树的相关概念的叙述中，正确的是()。A、只有一个结点的二叉树的度为1B、二叉树的度一定为2C、二叉树的左右子树可任意交换D、深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树标准答案：D知识点解析：只有一个结点的二叉树的度为零。二叉树的度可以为0、1、2；二叉树的左右子树不能任意交换。7、在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为O的结点数为()个。A、4B、5C、6D、7标准答案：C知识点解析：一棵度为3的树，总结点数n=n0+n1+n2+n3，而总分支总数为n0×0+n1×2+n2×1+n3×2，由于分支总数加1为结点总数，可得出n0=6。8、调制解调器使用幅移键控和相移键控，在波特率为1000波特的情况下数据速率达到4000bps，若采用4种相位，则每种相位有()种幅值。A、2B、3C、4D、5标准答案：C知识点解析：此题考查的知识点是调制。因为B=1000，C=4000bps，由C=Blog2L得知L=16，当相位数量为4时，每个相位有4种幅值，因此正确答案为C。9、对汇编语言程序员来说，以下部件中不透明的是()。A、指令缓冲器B、移位器C、通用寄存器D、乘法器标准答案：C知识点解析：汇编程序员在编程时，不需要考虑指令缓；中器、移位器、乘法器等部件。移位器、乘法器属于运算器的设计。10、若定点整数64位，含1位符号位，补码表示，则所能表示的绝对值最大的负数为()。A、一254B、一(264一1)C、一263D、一(263一1)标准答案：C知识点解析：暂无解析11、下列关于DRAM和SRAM的说法中，错误的是()。I．SRAM不是易失性存储器，而DRAM是易失性存储器Ⅱ．DRAM比SRAM集成度更高，因此读写速度也更快Ⅲ．主存只能由DRAM构成，而高速缓存只能由SRAM构成Ⅳ．与SRAM相比，DRAM由于需要刷新，所以功耗较高A、Ⅱ、Ⅲ和ⅣB、I、Ⅲ和ⅣC、I、Ⅱ和ⅢD、I、Ⅱ、Ⅲ和Ⅳ标准答案：D知识点解析：SRAM和DRAM都属于易失性存储器，掉电就会丢失，故I错误。SRAM的集成度虽然更低，但速度更快，因此通常用于高速缓存Cache，故Ⅱ错误。主存可以用SRAM实现，只是成本高，故Ⅲ错误。与SRAM相比，DRAM成本低、功耗低，但需要刷新，故Ⅳ错误。12、微程序存放在()。A、主存中B、堆栈中C、只读存储器中D、磁盘中标准答案：C知识点解析：微程序存放在控制存储器中，是只读存储器。13、下列关于并行微程序控制器的说法中，正确的是()。A、现行微指令的执行与取下一条微指令的操作并行B、现行微指令的执行与取下一条微指令的操作串行C、两条或更多微指令的执行在时间上并行D、两条或更多微指令的取微指令操作在时间上并行标准答案：A知识点解析：并行微程序控制器中，在执行现行微指令的同时，取下一条微指令，选项A的描述正确。14、按通道的工作方式分，通道有()。A、选择通道B、字节多路通道C、数组多路通道D、以上答案均正确标准答案：D知识点解析：选择通道、字节多路通道、数组多路通道。15、磁盘上磁道号最小的是()。A、最外道B、最内道C、中间道D、不一定标准答案：A知识点解析：磁盘上磁道的序列号是从外向内依次编号的。因此，磁盘的最外道的磁道号最小。16、判断线索二叉树中某结点*p有左孩子的条件是()。A、p->lchild==NULLB、p一>lchild==0C、p一>ltag==0D、p一>hag==1标准答案：C知识点解析：有左孩子表示不是线索，即p一>ltag=0。17、有n个叶子结点的哈夫曼树的结点总数为()。A、不确定B、2nC、2n+1D、2n-1标准答案：D知识点解析：在哈夫曼树中，由计算公式可计算得结点总数为2n一1，所以选D。18、下列说法中正确的是()。A、卫星与运载火箭轨道的计算属于计算科学的应用范畴B、企业信息系统属于数据处理的应用范畴C、程控机床加工属于计算机控制的应用范畴D、智能机器人属于计算机控制的应用范畴标准答案：D知识点解析：智能机器人属于人工智能的应用范畴。19、某机器字长64位，其中一位符号位，定点小数补码的最大数、最小数分别为()。A、1—2-64和2-64—1B、1—2-63和2-63—1C、1—2-64和一1D、1—2-63和一1标准答案：D知识点解析：暂无解析20、已知Cache命中率H=0．98，主存比Cache慢4倍，已知主存的存取周期为200ns，平均访问时间是()。A、125nsB、75nsC、55nsD、53ns标准答案：D知识点解析：R=Tm／Tc=4；Tc=Tm／4=50ns；Ta=Tc／E=Tc×[4—3×0．98]=50×1．06=53ns。21、若指令中地址码给出的是操作数有效地址，这种寻址方式称为()方式。A、基址寻址B、立即寻址C、直接寻址D、间接寻址标准答案：C知识点解析：地址码中给出有效地址的寻址方式是直接寻址。22、下面关于串行传输的叙述中，不正确的是()。A、串行总线的数据在数据线上按位进行传输B、串行总线是一种信息传输信道C、串行传输需要一组数据线，线路的成本高，适合于近距离的数据传输D、串行传输方式可分为同步方式和异步方式两种标准答案：C知识点解析：串行总线的数据在数据线上按位进行传输，因此只需要一根数据线，线路的成本低，适合于远距离的数据传输。串行总线是一种信息传输信道。在信息传输通道中，携带数据信息的信号单元叫做码元，每秒通过信道传输的码元数称为码元传输速率，简称波特率。串行传输方式可分为同步方式和异步方式两种。在异步传输方式中，每个字符要用一位起始位和若干停止位作为字符传输的开始和结束标志，需占用一定的时间。所以在进行数据块传送时，为了提高速度，一般把每个字符前后的附加位去掉，而将若干个字符作为一个数据块一起传送，在数据块的开始和结尾处用一个或若干个同步字符作标志。这种方式称为同步串行传输方式。23、进程从运行状态变为阻塞的原因可能是()。A、输入／输出事件发生B、时间片到C、输入／输出事件完成D、某个进程被唤醒标准答案：A知识点解析：正在运行的进程如果要申请输入或输出，这时进程的状态将从运行变为等待，将CPU让出，等待输入或输出完成。24、多道程序系统中，()的作用是从就绪状态中挑选一个进程投入运行。A、作业调度B、交换调度C、进程调度D、SPOOLing调度标准答案：C知识点解析：暂无解析25、系统产生死锁的可能原因是()。A、共享资源分配不当B、系统资源不足C、进程运行太快D、CPU[为核太多标准答案：A知识点解析：系统死锁的可能原因主要是时间上和空间上的。时间上由于进程运行中推进顺序不当，即调度时机不合适，不该切换进程时进行了切换，可能会造成死锁。空间上的原因是对共享资源分配不当，互斥资源部分分配又不可剥夺，极易造成死锁。那么，为什么系统资源不足不是造成死锁的原因呢?系统资源不足只会对进程造成“饥饿”，例如，某系统只有3台打印机，若进程运行中要申请4台，显然不能满足，该进程会永远等待下去。如果该进程在创建时便声明需要4台打印机，那么操作系统立即就会拒绝，不会创建该进程。一般地，系统由于部分分配的剩余资源不足时，可能会造成死锁，这实际上是资源分配不当的一种表现。不能以系统资源不足来描述剩余资源不足的情形。26、下列关于分段存储管理的说法中，错误的是()。A、便于编程B、便于分段共享C、便于内存分配D、能动态链接标准答案：B知识点解析：暂无解析27、在动态分区分配方式中，将各空闲分区链接成空闲分区链的说法中，不正确的是()。A、在每个分区的起始地址部分设置一些用于控制分区分配的信息B、在每个分区的起始地址部分设置用于链接各分区的前向指针C、在每个分区的尾部设置一后向指针D、在每个分区的尾部设置一些用于控制分区分配的信息标准答案：D知识点解析：应在每个分区的起始地址部分，设置一些用于控制分区分配的信息以及用于链接各分区的前向指针。在分区尾部则设置一后向指针，通过前、后向指针将所有的分区链接成一个双向链。28、最佳适应算法的空闲区的排列方式是()。A、按大小递减顺序排列B、按大小递增顺序排列C、按地址由小到大排列D、按地址由大到小排列标准答案：B知识点解析：该算法将系统的空闲区按从小到大的顺序排列，在需要空闲区分配时选择最小且能够满足需要的空闲区进行分配。29、对记录式文件，操作系统为用户存取文件信息的最小单位是()。A、字符B、数据项C、记录D、文件标准答案：C知识点解析：暂无解析30、如果要实现半双工的通信，那么通信双方至少需要()。A、1条信道B、2条物理线路C、2条信道D、1条物理线路标准答案：C知识点解析：此题考查的知识点是信道的概念。信道是传输信号的通道，信道与物理线路不完全等同，一条物理线路可以复用多条信道。半双工通信指双方可以发送信息但是不能同时发送，需要两条信道，因此C正确。A明显错，B和D混淆了物理线路和信道的概念。31、RS232-C接口规范所处的层次是()。A、物理层B、数据链路层C、网络层D、传输层标准答案：A知识点解析：本题考查物理层接口特性。RS232是物理层通信接口，其规范也处于物理层，答案是A。32、网络层中主要的设备包括()。I．中继器Ⅱ．网桥Ⅲ．交换机Ⅳ．三层交换机Ⅴ．路由器A、仅I、Ⅱ、ⅢB、仅I、Ⅱ、ⅣC、仅Ⅳ和ⅤD、I、Ⅱ、Ⅲ、Ⅳ、Ⅴ标准答案：C知识点解析：网络层中的主要设备包括三层交换机和路由器。33、采用客户／服务器模式的原因有()。A、网络硬件、软件、数据的分布不均匀B、通信的两个进程不存在父子关系，不能共享缓冲区C、通信的两个进程具有异步性D、以上三点均是标准答案：D知识点解析：(1)网络资源分布的不均匀性。这种不均匀性表现在硬件、软件和数据3方面。(2)网络环境中进程间通信的异步性。网络环境中分布在不同主机系统中的进程，彼此之间不存在父子关系，又不能共享内存缓冲区。因此必须建立一个提供同步的机制即客户／服务器模式。34、已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是()。A、29，35B、35，45，25C、45，15，35，25D、60，30，50，40，38，36标准答案：C知识点解析：设Nh表示深度为h的平衡二叉树中含有的最少结点数，有：N0=0，N1=1，N2=2，…，Nh=Nh-1+Nh-2+1，N3=4，N4=7，N5=12，N6=20＞15。也就是说，高度为6的平衡二叉树最少有20个结点，因此15个结点的平衡二叉树的高度为5，而最小叶子结点的层数为3，所以选项D错误。而A和B的查找过程不能构成二叉排序树，因此A、B错误。35、当各边上的权值()时，BFS算法可用来解决单源最短路径问题。A、均相等B、均互不相等C、不一定相等D、不确定标准答案：A知识点解析：此题考查的知识点是图的BFS算法。BFS是从根结点开始，沿着树的宽度遍历树的结点，如果所有结点均被访问，则算法中止。当各边上的权值相等时，计算边数即可，所以选A。36、若对序列(tang，deng，an，wang，shi，bai，fang，liu)采用简单选择排序法按字典顺序进行排序，下面给出的四个序列中，第三趟的结果是()。A、an，bai，deng，wang，tang，fang，shi，liuB、an，bai，deng，wang，shi，tang，fang，liuC、an，bai，deng，wang，fang，shi，tang，liuD、an，bai，deng，wang，shi，liu，tang，fang标准答案：B知识点解析：本题根据简单选择排序法的算法思想可得答案B。37、设某按字节编址的计算机已配有00000H～07FFFH的ROM区，地址线为20位，现再用16K×8位的RAM芯片构成剩下的RAM区08000H～FFFFFH，则需要这样的RAM芯片()片。A、61B、62C、63D、64标准答案：B知识点解析：RAM区的地址范围为00001000000000000000～11111111111111111111，由此可知RAM区的大小为31×32KB，(31×32KB)／16KB=62。38、系统中的地址总线的位数与()相关。A、机器字长B、实际存储单元个数C、存储字长D、地址寄存器的位数标准答案：D知识点解析：地址总线的位数与最大存储单元个数相关，也与MAR的位数相关。地址总线的宽度决定了CPU可以访存的最大物理地址空间。地址总线的位数与实际存储单元个数是无关的，而MAR的位数与其是相关的，一般这二者是相等的。39、中央处理机启动外设工作的过程是()。A、准备阶段、中央处理机执行、通道向中央处理机汇报命令执行情况B、准备阶段、中央处理机作出回答、通道向中央处理机汇报命令执行情况C、准备阶段、执行通道程序规定的操作、通道向中央处理机汇报命令执行情况D、准备阶段、中央处理机作出回答、通道向中央处理机汇报命令执行情况标准答案：A知识点解析：(1)第一个过程是准备阶段。(2)第二个过程是中央处理机执行：根据通道和连接在通道上的设备工作情况用条件码向中央处理机作出回答，能接收命令并控制执行通道程序规定的操作；或者拒绝接收命令并给出拒绝原因。(3)第三个过程是通道向中央处理机汇报命令执行情况。40、下列关于I／／O接口的说法中，正确的是()。A、对I／／O的系统调用(如创建文件、读写文件等)是由I／O接口中的程序来完成的B、当I／／O接口可以作为数据通信的主控设备时，它的地址总线是双向总线C、一个I／／O接口只能连接一个外部设备D、CPU访问I／／O接口时要给出I／O接口的地址标准答案：B知识点解析：此题考查I／O接口的基本组成和基本概念。考研计算机专业基础综合（单项选择题）模拟试卷第2套一、单选题(本题共40题，每题1.0分，共40分。)1、“可抢占”和“不可抢占”的优先级调度算法相比，()。A、前者开销小B、前者开销大C、两者开销大致相同D、两者开销不能相比标准答案：B知识点解析：因为“可抢占”优先级调度始终保证在处理机上运行的是优先级最高的进程，这样，当处理机正在运行某个进程时，很可能会被其他优先级更高的进程“抢占”引起处理机调度，与“不可抢占”算法相比，前者的调度次数会更频繁，而每调度一次都会引起保护现场、恢复现场的工作，所以“可抢占”的优先级调度算法开销更大。2、LRU页面调度算法是选择()的页面先调出。A、最近才使用B、最久未被使用C、驻留时间最长D、驻留时间最短标准答案：B知识点解析：LRU是最近最少使用算法，选择上次访问距现在时间最长的页面调出。3、假设磁头当前位于第：105酋，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度(电梯调度)算法得到的磁道访问序列是()。A、110，170，180，195，68，45，35，12B、110，68，45，35，12，170，180，195C、110，170，180，195，12，35，45，68D、12，35，45，68，110，170，180，195标准答案：A知识点解析：按照电梯算法的操作规则，应该是先沿着一个方向移动达到极致后再反方向移动，故答案为A。4、如果线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用()存储方式最节省运算时间。A、单链表B、仅有头指针的单循环链表C、双链表D、仅有尾指针的单循环链表标准答案：D知识点解析：最常用的操作是最后一个元素之后插入一个元素和删除第一个元素，则采用尾指针的单循环链表。5、执行完下列语句段后，i值为()。intf(intx){return((x＞0)?x*f(x—1)：2)；}i=f(f(1))；A、2B、4C、8D、无限递归标准答案：B知识点解析：此题考查的知识点是递归算法的分析。根据题意可计算f(0)=2，f(1)=2，f(2)=4，所以选B。6、已知一棵二叉树，第m层上最多含有结点数为()。A、2mB、2m-1一1C、2m-1D、2m一1标准答案：C知识点解析：根据二叉树的性质，二叉树的第m层上最多有2m-1。7、设哈希表长m=14，哈希函数H(key)=keymod11。表中已有4个结点addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7，其余地址为空，如用二次探测再散列法处理冲突，则关键字为49的结点的地址是()。A、8B、3C、5D、9标准答案：D知识点解析：addr(49)=49mod11=5，冲突；hl=(5+1-1)mod11=6，仍冲突；h2=(5+2*2)mod11=9，所以本题答案为D。8、选择域名服务器的结构的原则是()。A、一个小型的公司通常将它的所有域名信息放在一个域名服务器上B、大型机构使用单一的、集中的域名服务器往往不能满足要求C、域名系统中的域名服务器可以相互链接D、以上均是标准答案：D知识点解析：(1)一个小型的公司通常将它的所有域名信息放在一个域名服务器上。使用一个服务器的结构简单，同时可以减小开销。(2)在一些大型的机构中使用单一的、集中的域名服务器往往不能满足要求。其次，大的组织往往发现管理一个集中式的数据库是很困难的。(3)虽然DNS允许自由地使用多个域名服务器，但一个域名体系不能被任意地分散到各域名服务器中。(4)域名系统中的域名服务器是相互链接的，这样才能使用户通过这些链接找到正确的域名服务器。9、某计算机字长8位，采用补码表示小数。若某数真值为一0．100l，则它在该计算机中的机器数形式().A、10111B、10110111C、10111000D、10110000标准答案：C知识点解析：补码与原码，[X]补求[一X]补的转换：一0．1001=一0．1001000，将其表示成原码形式为1．1001000，再将1．1001000除符号位外，各位取反加1即可得一0．1001000的补码形式：1．01110000。10、下列关于定点数与浮点数的说法中，正确的是()。A、长度相同的定点数与浮点数，所能表示数的个数相同B、长度相同的定点数与浮点数，所能表示数的精度与范围相同C、在长度相同的情况下，定点数所表示数的精度要高于浮点数所表示数的精度D、在长度相同的情况下，定点数所表示数的范围要低于浮点数所表示数的范围标准答案：D知识点解析：此题考查的知识点：浮点数所能表示数的范围和精度都要优于长度相同的定点数所能表示数的范围和精度。11、地址码直接给出的就是操作数本身的数值，这种寻址方式称为()方式。A、基址寻址B、立即寻址C、直接寻址D、间接寻址标准答案：B知识点解析：本题主要考查立即寻址的概念。12、按通道的工作方式分，通道有()。A、选择通道B、字节多路通道C、数组多路通道D、以上答案均正确标准答案：D知识点解析：选择通道、字节多路通道、数组多路通道。13、通道程序是由()组成的。A、机器指令B、I／O指令C、通道指令D、通道状态字标准答案：C知识点解析：通道系统程序是由一系列的通道程序指令组成的。14、为了处理参数及返回地址，在递归过程或函数调用时，要用一种称为()的数据结构。A、队列B、多维数组C、栈D、线性表标准答案：C知识点解析：此题考查的知识点是栈的应用。要处理参数及返回地址，需要后进先出规则，应选C。A是先进先出规则，B是普通的存储结构，D是普通的逻辑结构。15、在下面关于树的相关概念的叙述中，正确的是()。A、只有一个结点的二叉树的度为1B、二叉树的度一定为2C、二叉树的左右子树可任意交换D、深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树标准答案：D知识点解析：只有一个结点的二叉树的度为零。二叉树的度可以为0、1、2：二叉树的左右子树不能任意交换。16、利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。A、4B、5C、6D、7标准答案：B知识点解析：利用逐点插入法建立二叉排序树是从空树开始，通过查找，将每个结点作为一个叶子插入。按题目中数据的输入次序建立的二叉排序树如下图所示，查找元素30的比较次数为5次。17、下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。A、①②③B、②③C、②③④D、③标准答案：D知识点解析：根据B树定义可知只有③正确。18、已知关键序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是()。A、3，5，12，8，28，20，15，22，19B、3，5，12，19，20，15，22，8，28C、3，8，12，5，20，15，22，28，19D、3，12，5，8，28，20，15，22，19标准答案：A知识点解析：根据题目中给出的序列建立一个堆，并将其调整为小根堆，其过程如下：可以得出调整后的小根堆为3，5，12，8，28，20，15，22，19。19、下列叙述中正确的是()。A、大型计算机是指大型通用计算机，它属C／S模式B、巨型计算机更适合于高速度、大容量的计算任务C、VAX、PDP都属于小型计算机，两者是相兼容的D、工作站可以认为是一种高性能的微型计算机标准答案：D知识点解析：暂无解析20、根据()，我们可以将计算机的发展史分为四代。A、计算机规模B、计算机速度C、操作系统D、物理器件(逻辑元件)标准答案：D知识点解析：根据物理器件的不同，可以将计算机的发展分成不同的时代。21、访问内存所得到信息经()传送到CPU。A、数据总线B、地址总线C、控制总线D、总线控制器标准答案：A知识点解析：系统总线按传送内容的不同可分为地址总线、数据总线和控制总线。地址总线由单向多根信号线组成，可用于CPU向主存、外设传送地址信息；数据总线由双向的多根信号线组成，CPU可以沿着这些线从主存或外设读入数据，也可发送数据；控制总线上传输控制信息，包括控制命令和反馈信号等。访问内存所得到的信息是数据信息，通过数据线传送至CPU。22、系统级的总线是用来连接()。A、CPU内部的运算器和寄存器B、主机系统板上的所有部件C、主机系统板上的各个芯片D、系统中的各个功能模块或设备标准答案：D知识点解析：暂无解析23、操作系统的职能有三个：管理系统硬软件资源、合理地组织计算机工作流程以及()。A、防止某些人以非法手段进入系统B、为用户提供良好的工作环境的接口C、对用户的命令快速产生响应D、作为服务机构向其他站点提供优质服务标准答案：B知识点解析：暂无解析24、进程和程序的本质区别是()。A、存储在内存和外存B、顺序和非顺序执行机器指令C、分时使用和独占使用计算机资源D、动态和静态特征标准答案：D知识点解析：程序是指令的集合，而进程是可以和其他程序并发执行的程序的一次执行过程。程序可以作为资料长期保存，而进程有从产生到消亡的过程。25、在可变分区存储管理中，采用移动技术可以()。A、汇集主存中的空闲B、增加主存容量C、缩短访问周期D、加速地址转换标准答案：A知识点解析：暂无解析26、磁臂驱动调度算法中，能够随时改变磁头运动方向的算法是()。A、电梯调度算法B、扫描调度算法C、循环扫描算法D、最短寻道距离优先算法标准答案：D知识点解析：本题考查磁臂调度算法。了解每一种磁臂调度算法后对该题就应该有比较清晰的认识。例如，最短寻道距离优先算法是找离得最近的磁道去服务，那么它随时会改变方向。而电梯调度算法在一次单向运动过程中服务所有经过的磁道的请求，直到该方向没有磁道需要访问了才改变方向，到达另一个方向的最远的需要服务的磁道后再返回。扫描调度算法非常类似电梯调度算法，区别是扫描调度算法不管有没有用户请求访问磁道，均会移到磁道两端的终点。循环扫描算法是电梯调度算法的改进，它只进行单向服务，到最远端的服务磁道结束后立即返回另一端的第一个需要服务的磁道，返程途中不寻道，以保证对不同分布磁道的访问具有公平性。27、下列关于各种设备说法中正确的是()。A、独占设备的分配单位是作业，且当某作业占用此设备时，其他作业也可以使用该设备B、共享设备的分配单位是作业，且当某作业占用此设备时，其他作业也可以使用该设备C、独占设备的分配单位是进程，且当某进程占用此设备时，其他进程也可以使用该设备D、共享设备的分配单位是进程，且当某进程占用此设备时，其他进程也可以使用该设备标准答案：D知识点解析：独占设备：该类设备要以用户或作业为单位分配，在该用户未退出系统之前或该作业未运行结束之前，此设备不能作其他分配。共享设备：多个进程可以“同时”从这些设备上存取信息。28、能够实现二进制信息块的正确传输的协议层是()。A、物理层B、数据链路层C、网络层D、传输层标准答案：B知识点解析：数据链路层能够实现二进制比特流的透明传输。29、A类网络和B类网络的子网号分别为16b和8b，这两个网络()。A、子网掩码一样，但子网数目不同B、子网掩码不同，但子网数目相同C、子网掩码数目和子网数目均相同D、子网掩码数目和子网数目均不同标准答案：A知识点解析：若A类网络的子网为16b，那么网络号有24位，即子网掩码有24位全是1，即255．255．255．0，子网数为216。若B类网络的子网为8b，那么网络号有24位，即子网掩码有24位全是1，即255．255．255．0，子网数为28。即两者的子网掩码一样，但子网数目不同。30、带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中()。A、第i行非∞的元素之和B、第i列非∞的元素之和C、第i行非∞且非0的元素个数D、第i列非∞且非0的元素个数标准答案：D知识点解析：有向图的邻接矩阵中，0和∞表示的都不是有向边，而入度是由邻接矩阵的列中元素计算出来的。31、在一个()图中寻找拓扑序列的过程称为()。A、有向，拓扑排序B、无向，拓扑排序C、有向，最短路径搜索D、无向，最短路径搜索标准答案：A知识点解析：寻找拓扑序列就是拓扑排序，只能对有向图进行拓扑排序。32、若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。A、11B、10C、9D、8标准答案：B知识点解析：n个顶点构成的无向图中，边数≤n(n一1)／2，将e=36代入，有n≥9，现已知无向图是非连通的，则n至少为10。33、地址码直接给出的就是操作数本身的数值，这种寻址方式称为()方式。A、基址寻址B、立即寻址C、直接寻址D、间接寻址标准答案：B知识点解析：本题主要考查立即寻址的概念。34、下列关于变址寻址的说法中，不正确的是()。A、变址寻址扩大了指令的寻址范围B、变址寻址适合于编制循环程序C、变址寻址适合处理数组D、变址寄存器的内容由操作系统确定，在执行的过程中不可变标准答案：D知识点解析：变址寻址中利用有效地址都加上了对应寄存器的内容，扩大了指令的寻址范围，故选项A正确。变址寻址适合处理数组、编制循环程序，故选项B、C正确。变址寄存器的内容由用户确定，在执行过程中其内容可变，故选项D错误。35、在计算机体系结构中，CPU内部包括程序计数器PC、存储器数据寄存器MDR、指令寄存器IR和存储器地址寄存器MAR等。若CPU要执行的指令为：MOVR0，#100(即将数值100传送到寄存器Rn中)，则CPU首先要完成的操作是()。A、100→R0B、100→MDRC、PC→MARD、PC→IR标准答案：C知识点解析：无论运行什么类型的指令，CPU首先需要取指令，取指令阶段的第一个操作就是将指令地址(程序计数器PC中的内容)送往存储器地址寄存器。取指周期完成的微操作序列是公共的操作，与具体指令无关，取指令操作如下：(1)将程序计数器PC中的内容送至存储器地址寄存器MAR，记作(PC)→MAR；(2)向主存发读命令，记作Read；(3)从主存中取出的指令送到存储器数据寄存器MDR，记作M(MAR)→MDR；(4)将MDR的内容送至指令寄存器IR中，记作(MDR)→IR：(5)将PC的内容递增，为取下一条指令做好准备，记作(PC)+1→PC。题中虽然给出了一条具体的指令“MOVR0，#100”，实际上CPU首先要完成的操作是取指令，与具体指令是没有关系的。36、在32位总线系统中，若时钟频率为500MHz，传送一个32位字需要5个时钟周期，则该总线系统的数据传送速率是()。A、200MB／sB、400MB／sC、600MB／sD、800MB／s标准答案：B知识点解析：时钟频率为500MHz，即每秒可以执行500M时钟周期，而数据的传送速率是32位／5个时钟周期，即1秒内有100M个数据传送过程，每一次传送32位(4B)，因此，总线系统的数据传送速率是400MB／s。37、操作系统的职能有三个：管理系统硬软件资源、合理地组织计算机工作流程以及()。A、防止某些人以非法手段进入系统B、为用户提供良好的工作环境的接口C、对用户的命令快速产生响应D、作为服务机构向其他站点提供优质服务标准答案：B知识点解析：暂无解析38、假设与某类资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是()。A、0、1B、1、0C、1、2D、2、0标准答案：B知识点解析：按照信号量的定义，与资源相关联的信号量的取值是与当前可用资源数量一致的，因此M为1，而依题意，目前没有等候该资源的进程，故N的值为0。39、下列关于程序装入内存的说法中，正确的是()。A、由链接程序将用户源代码编译成若干目标模块B、由编译程序将编译后形成的目标模块和所需的库函数链接在一起C、由编译程序将用户源代码编译成若干目标模块D、由链接程序将装入模块装入内存标准答案：C知识点解析：首先由编译程序将用户源代码编译成若干目标模块，再由链接程序将编译后形成的目标模块和所需的库函数链接在一起，组成两个装入模块，再由装入程序将装入模块装入内存。40、假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度(电梯调度)算法得到的磁道访问序列是()。A、110，170，180，195，68，45，35，12B、110，68，45，35，12，170，180，195C、110，170，180，195，12，35，45，68D、12，35，45，68，110，170，180，195标准答案：A知识点解析：按照电梯算法的操作规则，应该是先沿着一个方向移动达到极致后再反方向移动，故答案为A。考研计算机专业基础综合（单项选择题）模拟试卷第3套一、单选题(本题共40题，每题1.0分，共40分。)1、采用页式存储管理时，重定位的工作是由()完成的。A、操作系统B、用户C、地址转换机构D、主存空间分配程序标准答案：C知识点解析：实现页式存储管理中重定位的是地址转换机构。2、磁盘是一种可共享的设备，因此某一时刻读写它的用户进程可以是()。A、任意多个B、能限定多个C、至少能有一个D、至多能有一个标准答案：D知识点解析：虽然磁盘是可共享的设备，但是在某一时刻能够读写访问它的进程只能是一个。微观上，进程是轮流交替使用磁盘设备的，但是在某一段时间内可以允许多个用户或进程使用它。这里有一点区别，用户直接使用系统调用对磁盘进行读写与通过文件系统对存放在磁盘上的文件数据进行读写是不同的。前者是对设备I／O操作，后者是对文件系统的操作。文件系统采用缓冲区等多种方式使得用户对文件的访问可以并发。然而，如果是对磁盘直接I／O操作，当前一个操作没有撤离时后一个操作必定要阻塞等待。3、文件的保密是指防止文件被()。A、篡改B、破坏C、窃取D、删除标准答案：C知识点解析：暂无解析4、设备管理的主要任务和功能包括()。A、按照用户的要求控制I／O设备B、完成用户所希望的输入／输出要求C、进行设备分配，实现真正的I／O操作D、以上全部标准答案：D知识点解析：设备管理的基本任务是按照用户的要求控制I／O设备操作，完成用户所希望的输入／输出要求，以减轻用户编程序的负担。设备管理软件的基本功能可归纳为：(1)进行设备分配；(2)实现真正的I／O操作；(3)实现其他功能。5、已知当前栈中有n个元素，此时如果有新的元素需要执行进栈操作，但发生上溢，则由此可以判断，此栈的最大容量为()。A、n一1B、nC、n+1D、n／2标准答案：B知识点解析：由于栈中有n个元素是执行进栈操作，但是发生上溢，则说明此栈中最多可以包含n个数据元素，即栈的最大容量为n。6、邻接表是图的一种()。A、顺序存储结构B、链接存储结构C、索引存储结构D、散列存储结构标准答案：B知识点解析：图的邻接表存储结构是一种链接存储结构。7、关于网络层和传输层提供的服务，下面几个选项中正确的说法是()。A、网络层IP协议提供无连接和可靠传输服务，传输层TCP协议提供面向连接服务B、网络层IP协议提供不可靠服务，传输层TCP协议提供面向连接服务C、网络层IP协议和传输层TCP协议均可提供无连接和可靠传输服务D、网络层IP协议提供无连接和不可靠服务，在传输层TCP协议提供面向无连接服务标准答案：B知识点解析：网络层IP协议是不可靠的服务，传输层TcP协议提供可靠的面向连接服务。8、下列关于汉字编码的说法中，错误的是()。A、用于输入汉字的编码称为输入码或外码B、用于输出汉字的编码称为字模码C、计算机存储、处理汉字所使用的编码称为机内码或内码D、输入码或外码与汉字字符的对应关系是一一对应的关系标准答案：D知识点解析：此题考查汉字编码的基本知识。9、下列说法中正确的是()。A、指令流水线可以缩短一条指令的执行时间B、实现指令流水线并不需要增加额外的硬件C、指令流水线可以提高指令执行的吞吐率D、理想情况下，每个时钟内都有一条指令在指令流水线中完成标准答案：C知识点解析：指令流水线将延长一条指令的执行时间。一个主要原因就是尽管各个流水段处理指令的时间并不相同，但是只能取最长的时间作为流水线的工作周期；实现指令流水线需要增加额外的硬件，至少在流水段之间增加锁存器。这也是指令流水线将延长一条指令的一执行时间的重要原因；指令流水线可以提高指令执行的吞吐率；指令流水线存在一个建立时间，即第一条指令进入流水线到它流出的时间间隔。即便是理想情况下，在第一条指令流出之前，指令流水线在每个时钟内都没有完成任何一条指令。10、已知某磁盘存储器转速为2400r／min，每道存储容量为96KB，那么磁盘的数据传输率为()。A、1920KB／sB、3840KB／sC、3845KB／sD、3880KB／s标准答案：B知识点解析：2400r／min=40r／s，数据传输率：Dr=rN，N=96KB，r=40r／s。Dr=rN=40×96=3840KB／s。11、关于链表的特点，下面的叙述中不正确的是()。A、插入、删除运算方便B、可实现随机访问任一元素C、不必事先估计存储空间D、所需空间与线性长度成正比标准答案：B知识点解析：链表的特点包括：事先不需要申请存储空间，插入和删除运算方便，但不能实现随机存取。12、静态链表中指针表示的是()。A、内存地址B、数组下标C、下一元素数组下标D、左、右孩子地址标准答案：C知识点解析：静态链表中指针表示的是下一元素的数组下标。13、利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。A、4B、5C、6D、7标准答案：B知识点解析：利用逐点插入法建立二叉排序树是从空树开始，通过查找，将每个结点作为一个叶子插入。按题目中数据的输入次序建立的二叉排序树如下图所示，查找元素30的比较次数为5次。14、构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为()。A、不确定B、2nC、2n+1D、2n-1标准答案：D知识点解析：哈夫曼树中只有度为0和度为2的结点，即N=n0+n2，而根据二叉树的性质：n0=n2+1，可知n0=n，那么n2=n—1，N=n+n一1=2n一1。15、用邻接矩阵A表示图，判定任意两个顶点vi和vj，之间是否有长度为m的路径相连，则只要检查()的第i行第j列的元素是否为零即可。A、mAB、AC、AmD、Am-1标准答案：C知识点解析：此题考查的知识点是图的邻接矩阵存储。在图的邻接矩阵中，两点之间有边，则值为1，否则为O。本题只要考虑Am=A×A×…×A(m个A矩阵相乘后的乘积矩阵)中(i，j)的元素值是否为0就行了。16、当采用分块查找时，数据的组织方式为()。A、数据分成若干块，每块内数据有序B、数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块C、数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块D、数据分成若干块，每块(除最后一块外)中数据个数需相同标准答案：B知识点解析：分块查找是将数据分成若干块，块间有序，块内不必有序。17、一组记录的关键码为(25，48，16，35，79，82，23，40，36，72)，其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为()。A、16，25，35，48，23，40，79，82，36，72B、16，25，35，48，79，82，23，36，40，72C、16，25，48，35，79，82，23，36，40，72D、16，25，35，48，79，23，36，40，72，82标准答案：A知识点解析：对于(25，48，16，35，79，82，23，40，36，72)，(25，48)和(16，35)归并的结果为(16，25，35，48)。(79，82)和(23，40)归并后的结果为(23，40，79，82)，余下的两个记录不归并，所以一趟归并后的结果为(16，25，35，48，23，40，79，82，36，72)，本题答案为A。18、一组记录的关键码为(25，48，16，35，79，82，23，40，36，72)，其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为()。A、16，25，35，48，23，40，79，82，36，72B、16，25，35，48，79，82，23，36，40，72C、16，25，48，35，79，82，23，36，40，72D、16，25，35，48，79，23，36，40，72，82标准答案：A知识点解析：对于(25，48，16，35，79，82，23，40，36，72)，(25，48)和(16，35)归并的结果为(16，25，35，48)。(79，82)和(23，40)归并后的结果为(23，40，79，82)，余下的两个记录不归并，所以一趟归并后的结果为(16，25，35，48，23，40，79，82，36，72)，本题答案为A。19、在对一组记录(50，40，95，20，15，70，60，45，80)进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较()次。A、1B、2C、3D、4标准答案：C知识点解析：第6趟的结果为(15，20，40，50，70，95，60，45，80)，此时插入60，要与95、70和50进行比较，共比较3次，本题答案为C。20、计算机的指令系统是计算机()的接口。A、数据和指令B、命令和显示C、输入系统和输出系统D、软件和硬件标准答案：D知识点解析：指令系统是计算机软件和硬件的接口。21、原码加减交替除法又称为不恢复余数法，因此()。A、不存在恢复余数的操作B、当某一步运算不够减时，做恢复余数的操作C、仅当最后一步余数为负时，做恢复余数的操作D、当某一步余数为负时，做恢复余数的操作标准答案：C知识点解析：暂无解析22、当且仅当()发生时，认为浮点数溢出。A、阶码上溢B、尾数上溢C、尾数与阶码同时上溢D、尾数或阶码上溢标准答案：A知识点解析：浮点数溢出是指阶码溢出(超出所能表示的最大值)。尾数上溢时，尾数将被右移1位，阶码加1，这个操作被称为右规。23、下列关于ROM和RAM的叙述中，正确的是()。A、CD-ROM实质上是ROMB、Flash是对RAM的改进，可以实现随机存取C、RAM的读出方式是破坏性读出，因此读后需要再生D、只有DRAM读后需要刷新标准答案：D知识点解析：CD—ROM是光盘存储器，是一种机械式的存储器，与ROM有本质的区别，选项A错误。Flash存储器是E2PROM的改进产品，虽然它也可以实现随机存取，但从原理上讲仍属于ROM，而且RAM是易失性存储器，选项B错误。DRAM的读出方式并不是破坏性的，读出后不需再生，选项C错误。SRAM采用双稳态触发器来记忆信息，因此不需要再生；而DRAM采用电容存储电荷的原理来存储信息，只能维持很短的时间，因此需要再生，选项D正确。24、数据寻址计算的是指令操作数的地址。下列寻址方式中，寻址得到的结果不是数据的是()。A、间接寻址B、基址寻址C、相对寻址D、变址寻址标准答案：C知识点解析：相对寻址，一般作为转移指令过程中使用的寻址方式，得到的结果为操作数。25、操作系统为用户提供了多种接口，它们是()。I．计算机高级指令Ⅱ．终端命令Ⅲ．图标菜单Ⅳ．汇编语言Ⅴ．C语言Ⅵ．系统调用A、I，Ⅱ，ⅤB、Ⅱ，Ⅲ，ⅥC、Ⅲ，Ⅳ，ⅤD、Ⅱ，Ⅳ，Ⅵ标准答案：B知识点解析：本题考查操作系统的接口。操作系统有两种接口：命令输入和系统调用，而命令输入又可以分为命令行和图形用户界面。命令行是在终端或命令输入窗口中输入操作和控制计算机的规定的命令，既可以一条一条输入，也可以组织成一批命令，逐条自动执行，称为批处理命令。图形用户界面是我们熟知的图标和菜单形式。系统调用是我们编写程序过程中，需要计算机所做的操作，一般要按固定格式来调用。26、设计多道批处理系统时，主要考虑的因素有系统效率和()。A、交互性B、及时性C、吞吐量D、实时性标准答案：C知识点解析：暂无解析27、进程调度是从()选择一个进程投入运行的。A、就绪队列B、等待队列C、作业后备队列D、提交队列标准答案：A知识点解析：处于就绪队列的进程是获得了除处理机以外的所有资源处于准备执行的状态。进程调度就是负责从就绪队列中挑选进程投入运行的。28、共享变量是指()访问的变量。A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程标准答案：D知识点解析：暂无解析29、在下面的页面置换算法中，()只是具有理论意义，但是实现起来很困难。A、先进先出置换算法B、最近最久未使用置换算法C、clock置换算法D、最佳置换算法标准答案：D知识点解析：最佳置换算法是指将以后不再使用或很长时间都不需要使用的页面置换出去。在利用最佳置换算法的过程中，不能够事先预知哪些页面是以后不再使用的，因此只具有理论意义，实现起来很困难。30、在动态分区分配方式中，可利用()分区分配算法。A、首次适应算法B、循环首次适应算法C、最佳适应算法D、以上三种标准答案：D知识点解析：在动态分区分配过程中，可以利用的分区分配算法包括首次适应算法、循环首次适应算法、最佳适应算法。31、最佳适应算法的空闲区的排列方式是()。A、按大小递减顺序排列B、按大小递增顺序排列C、按地址由小到大排列D、按地址由大到小排列标准答案：B知识点解析：该算法将系统的空闲区按从小到大的顺序排列，在需要空闲区分配时选择最小且能够满足需要的空闲区进行分配。32、不同的交换方式具有不同的性能。如果要求数据在网络中的传输延时最小，应选用的交换方式是()。A、电路交换B、报文交换C、分组交换D、信元交换标准答案：A知识点解析：本题考查三种交换方式的性能，这里信元交换主要应用在ATM，是分组交换的一种，分组交换比报文交换的延时小，而电路交换采用独占链路，因此其延时最小，答案为A。33、关于链表的特点，下面的叙述中不正确的是()。A、插入、删除运算方便B、可实现随机访问任一元素C、不必事先估计存储空间D、所需空间与线性长度成正比标准答案：B知识点解析：链表的特点包括：事先不需要申请存储空间，插入和删除运算方便，但不能实现随机存取。34、线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为()。A、O(i)B、O(1)C、O(n)D、O(i一1)标准答案：C知识点解析：此题考查的知识点是线性表基本操作的时间复杂度。链式存储的线性表访问第i个位置的元素时需要从头开始向后查找，平均查找次数为(n+1)／2，所以时间复杂度为O(n)，选C。35、下列编码中，不用于表示字符的是()。A、BCDB、EBCDICC、UnicodeD、ASCII标准答案：A知识点解析：BCD码主要用于表示十进制数，4位二进制编码表示1位十进制数。EBCDIC和ASCII码表示的是西文字符或符号，7位二进制编码表示1个字符。36、下列关于相联存储器的说法中，错误的是()。A、相联存储器指的是按内容访问的存储器B、在实现技术相同的情况下，容量较小的相联存储器速度较快C、相联存储器结构简单，价格便宜D、在存储单元数目不变的情况下，存储字长变长，相联存储器的访问速度下降标准答案：C知识点解析：相联存储器的基本概念。37、控制器同步控制方式是指()。A、由统一时序信号控制的方式B、由握手信号控制的方式C、由中断控制的方式D、由程序查询控制的方式标准答案：A知识点解析：同步是指由统一时序信号控制。38、下面关于Futurebus总线的说法中，正确的是()。A、Futurebus总线与结构、处理器、技术无关B、Futurebus总线基本上是一个异步数据定时协议C、Futurebus总线提供对容错和高可靠性系统的支持D、以上三种标准答案：D知识点解析：Futurebus是一个高性能的异步总线标准。其技术要求是：(1)一个与结构、处理器、技术无关的开发标准。(2)基本上是一个异步数据定时协议。(3)允许采用可选的同步式协议，用来实现高速的块数据传送。(4)支持32位或64位寻址，数据线的长度动态可变(32位、64位、128位、256位)，以满足不同带宽的要求。(5)全分布式的并行仲裁协议及集中式仲裁协议，并支持线路交换式和分离业务协议。(6)提供对容错和高可靠性系统的支持。(7)提供对Cache共享存储器的支持。(8)提供一个兼容的消息传递定义。39、假设与某类资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是()。A、0、1B、1、0C、1、2D、2、0标准答案：B知识点解析：按照信号量的定义，与资源相关联的信号量的取值是与当前可用资源数量一致的，因此M为1，而依题意，目前没有等候该资源的进程，故N的值为0。40、下列关于中断屏蔽的说法中，正确的是()。A、中断屏蔽字改变了不同中断请求的响应优先级B、中断屏蔽字改变了不同中断请求的处理优先级C、一个中断请求被屏蔽，意味着它的请求在得到响应后不能执行它对应的处理程序D、对于一个特定计算机的中断系统，它的中断屏蔽字是固定不变的标准答案：B知识点解析：此题考查中断屏蔽的基本概念。考研计算机专业基础综合（单项选择题）模拟试卷第4套一、单选题(本题共40题，每题1.0分，共40分。)1、对磁盘进行移臂调度的目的是为了缩短()时间。A、寻道B、延迟C、传送D、启动标准答案：A知识点解析：暂无解析2、设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是()。A、删除指定元素B、在最后一个元素的后面插入一个新元素C、顺序输出前k个元素D、交换第i个元素和第2n—i-1个元素的值(i=0，1，…，n—1)标准答案：A知识点解析：对于A，删除指定元素，在顺序表中需要移动较多元素，而在单链表上执行同样的操作不需要移动元素，因此单链表的效率要高一些。对于B，在最后一个元素的后面插入一个新元素不需要移动元素，顺序表的效率和单链表相同。对于C，顺序输出前k个元素，单链表和顺序表的效率几乎相同。对于D，交换第i个元素和第2n—i一1个元素的值(i=0，1，…，n一1)，由于顺序表可以实现随机查找，因此顺序表的效率会更高一些。3、假设一个序列1，2，3，…，n依次进栈，如果第一个出栈的元素是i，那么第j个出栈的元素是()。A、i-j一1B、i-jC、j-i+1D、不确定的标准答案：D知识点解析：此题考查的知识点是栈的后进先出特点。若输出序列的第一个元素是i，只能说明前i—1个元素均入栈，而第j个元素何时入、出栈并不能确定，所以选D。4、在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为O的结点数为()个。A、4B、5C、6D、7标准答案：C知识点解析：一棵度为3的树，总结点数n=n0+n1+n2+n3，而总分支总数为n0×0+n1×2+n2×1+n3×2，由于分支总数加1为结点总数，可得出n0=6。5、有关二叉树下列说法正确的是()。A、二叉树就是度为2的树B、一棵二又树的度可以小于2C、二叉树中至少有一个结点的度为2D、二叉树中任何一个结点的度都为2标准答案：B知识点解析：本题考查二又树的概念。6、当各边上的权值()时，BFS算法可用来解决单源最短路径问题。A、均相等B、均互不相等C、不一定相等D、不确定标准答案：A知识点解析：此题考查的知识点是图的BFS算法。BFS是从根结点开始，沿着树的宽度遍历树的结点，如果所有结点均被访问，则算法中止。当各边上的权值相等时，计算边数即可，所以选A。7、以下关于十字链表的说法中，不正确的是()。A、十字链表是有向图的另一种链式存储结构B、行指针row为矩阵中的行位置，列指针col为矩阵中的列位置C、数值val为矩阵中的值D、right指针指向矩阵中的行位置，down指针指向矩阵中的列位置标准答案：D知识点解析：right指向右侧的一个非零元素，down指向下侧的一个非零元素。8、设哈希表长m=14，哈希函数H(key)=keymod11。表中已有4个结点addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7，其余地址为空，如用二次探测再散列法处理冲突，则关键字为49的结点的地址是()。A、8B、3C、5D、9标准答案：D知识点解析：addr(49)=49mod11=5，冲突；hl=(5+1-1)mod11=6，仍冲突；h2=(5+2*2)mod11=9，所以本题答案为D。9、B类地址中，用()位表示网络号。A、2B、7C、14D、16标准答案：C知识点解析：IP地址共32位，B类地址的前两位“10”为地址分类标识，接下来14位表示网络号，因此答案C正确。10、从协议分析的角度，WWW服务的第一步操作是WWW浏览器对WWW服务器的()。A、地址解析B、传输连接建C、域名解析D、会话连接建立标准答案：C知识点解析：www服务的第一步操作是进行域名解析。11、假定用若干个8K×8位的芯片组成一个32K×32位的存储器，则地址41FOH所在芯片的最大地址是()。A、0000HB、4FFFHC、5FFFHD、7FFFH标准答案：C知识点解析：用8K×8位的芯片组成一个32K×32位的存储器，每行中所需芯片数为4，每列中所需芯片数为4，各行芯片的地址分配如下：第一行(4个芯片并联)：0000H一1FFFH第二行(4个芯片并联)：2000H一3FFFH第三行(4个芯片并联)：4000H一5FFFH第四行(4个芯片并联)：6000H一7FFFH故，地址为41FOH所在芯片的最大地址即5FFFH。12、试比较各种寻址方式的效率，以下结论中不正确的是()。A、立即寻址的效率高于堆栈寻址B、堆栈寻址的效率高于寄存器寻址C、寄存器一次间接寻址的效率高于变址寻址D、变址寻址的效率高于一次间接寻址标准答案：B知识点解析：立即寻址操作数在指令中，不需要访问任何寄存器或内存，取数最快。堆栈寻址可能是硬堆栈(寄存器)或软堆栈(内存)，采用软堆栈时比寄存器寻址慢。寄存器一次间接寻址先访问寄存器得到地址，然后再访问主存。而变址寻址访问寄存器IX后，还要将A和(IX)相加(相加需要消耗时间)，再根据相加的结果访存。一次间接寻址需要两次访存，显然慢于变址寻址。13、算法的时间复杂度取决于()。A、问题的规模B、待处理数据的初态C、A和BD、以上都不正确标准答案：C知识点解析：此题考查的知识点是算法时间复杂度的定义。算法的时间复杂度取决于输入问题的规模和待处理数据的初态，所以选C。A和B都不全面。14、在线索二叉树中，结点*p没有左子树的充要条件是()。A、p->lchild==NULLB、p一>hag==1C、p->ltag==1且p->lchild==NULLD、以上都不对标准答案：B知识点解析：没有左孩子时指针域指向线索，即p一>ltag=1。二叉查找树的查找效率与二叉树的((1))有关，在((2))时其查找效率最低。15、(1)A、高度B、结点的多少C、树形D、结点的位置标准答案：C知识点解析：暂无解析16、(2)A、结点太多B、完全二叉树C、呈单枝树D、结点太复杂标准答案：C知识点解析：二叉查找树的查找效率与树形有关，当结点呈单枝树排列时效率最低。17、在对一组记录(50，40，95，20，15，70，60，45，80)进行希尔排序时，假定d0=9，d1=4，d2=2，d3=1，则第二趟排序结束后前4条记录为()。A、(50，20，15，70)B、(60，45，80，50)C、(15，20，50，40)D、(15，20，80，70)标准答案：C知识点解析：t=3，d0=9，d1=4，d2=2，d3=1，第1趟(d1=4)后的结果为(15，40，60，20，50，70，95，45，80)，第2趟(以=2)后的结果为(15，20，50，40，60，45，80，70，95)，本题答案为(15，20，50，40)。18、下列说法中错误的是()。A、主频为1GHz的CPU运算性能可能强于主频为2GHz的CPUB、衡量用于科学计算的CPU性能的主要指标为MFLOPSC、字长指计算机能直接处理的二进制信息的位数D、主频是指CPU机器周期的倒数标准答案：D知识点解析：主频是指CPU时钟周期的倒数，而不是CPU机器周期的倒数。19、当且仅当()发生时，认为浮点数溢出。A、阶码上溢B、尾数上溢C、尾数与阶码同时上溢D、尾数或阶码上溢标准答案：A知识点解析：浮点数溢出是指阶码溢出(超出所能表示的最大值)。尾数上溢时，尾数将被右移1位，阶码加1，这个操作被称为右规。20、下列关于Cache的说法中，正确的是()。A、采用直接映像时，Cache无需考虑替换问题B、如果选用最优替换算法，则Cache的命中率可以达到100％C、Cache本身的速度越快，则Cache存储器的等效访问速度就越快D、Cache的容量与主存的容量差别越大越好标准答案：A知识点解析：由于主存块是在不命中时被装入Cache，所以Cache-命中率不可能达到100％。命中率比Cache本身速度对Cache的等效访问速度影响更大。21、下列关于DRAM和SRAM的说法中，错误的是()。I．SRAM不是易失性存储器，而DRAM是易失性存储器Ⅱ．DRAM比SRAM集成度更高，因此读写速度也更快Ⅲ．主存只能由DRAM构成，而高速缓存只能由SRAM构成Ⅳ．与SRAM相比，DRAM由于需要刷新，所以功耗较高A、Ⅱ、Ⅲ和ⅣB、I、Ⅲ和ⅣC、I、Ⅱ和ⅢD、I、Ⅱ、Ⅲ和Ⅳ标准答案：D知识点解析：SRAM和DRAM都属于易失性存储器，掉电就会丢失，故I错误。SRAM的集成度虽然更低，但速度更快，因此通常用于高速缓存Cache，故Ⅱ错误。主存可以用SRAM实现，只是成本高，故Ⅲ错误。与SRAM相比，DRAM成本低、功耗低，但需要刷新，故Ⅳ错误。22、下列关于页式存储管理与段式存储管理的区别的论述中，正确的是()。A、页式存储管理更有利于存储保护B、段式存储管理的存储空间利用率较高C、在段式存储管理中，指令或数据不会跨段存储D、段的尺寸要大于页的尺寸标准答案：C知识点解析：此题考查的知识点：段式存储管理更有利于存储保护；页式存储管理的存储空间利用率较高。在段式存储管理中指令或数据不会跨段存储；段的尺寸可大可小，而页的尺寸是固定的。23、在计算机系统层次结构中，处于硬件和软件交界面的是()。A、汇编语言B、指令系统C、操作系统D、编译系统标准答案：B知识点解析：指令系统是计算机层次结构中软件与硬件的交界面。24、标准总线内部结构包含()。A、数据传送总线B、仲裁总线C、公用总线D、以上三项均是标准答案：D知识点解析：总线内部结构包括：数据传送总线、仲裁总线、中断和同步总线以及公用总线。25、按通道的工作方式分，通道有()。A、选择通道B、字节多路通道C、数组多路通道D、以上答案均正确标准答案：D知识点解析：通道有选择通道、字节多路通道、数组多路通道。26、使用操作系统提供的()接口，能在用户程序中将一个字符送到显示器上显示。A、系统调用B、函数C、原语D、子程序标准答案：A知识点解析：显示器属于系统资源，用户程序不能直接使用，仅能通过系统调用，由操作系统进行驱动，才能对其进行操作。27、在动态分区分配方式中，可利用()分区分配算法。A、首次适应算法B、循环首次适应算法C、最佳适应算法D、以上三种标准答案：D知识点解析：在动态分区分配过程中，可以利用的分区分配算法包括首次适应算法、循环首次适应算法、最佳适应算法。28、文件存放在到存储介质上时，采用的组织形式是与()有关的。A、逻辑文件结构B、存储介质特性C、主存储器管理方式D、分配外设方式标准答案：B知识点解析：暂无解析29、在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中，不具有直接读写文件任意一个记录的能力的结构是()。A、连续文件B、串联文件C、索引文件D、逻辑文件标准答案：B知识点解析：暂无解析30、下列关于各种设备说法中正确的是()。A、独占设备的分配单位是作业，且当某作业占用此设备时，其他作业也可以使用该设备B、共享设备的分配单位是作业，且当某作业占用此设备时，其他作业也可以使用该设备C、独占设备的分配单位是进程，且当某进程占用此设备时，其他进程也可以使用该设备D、共享设备的分配单位是进程，且当某进程占用此设备时，其他进程也可以使用该设备标准答案：D知识点解析：独占设备：该类设备要以用户或作业为单位分配，在该用户未退出系统之前或该作业未运行结束之前，此设备不能作其他分配。共享设备：多个进程可以“同时”从这些设备上存取信息。31、传输层的作用是提供“端对端”的通信，其中“端对端”的含义是()。A、源主机网卡到目的主机网卡之间B、操作源主机的用户和操作目的主机的用户之间C、源主机和目的主机的进程之间D、源主机所在网络和目的主机所在网络之间标准答案：C知识点解析：传输层实现的端对端通信是指两个进程实体之间的通信。网络层实现的通信是点到点，即目的主机与源主机之间的通信。32、下列关于TCP／IP参考模型的说法中，不正确的是()。A、TCP／IP参考模型是事实上的标准B、TCP／IP的网络接口层沿用了OSI参考模型的相应标准C、TCP／IP参考模型的4个层次都对其协议和功能进行了描述D、TCP／IP参考模型可以实现异构网络之间的数据通信标准答案：C知识点解析：TCP／IP参考模型在应用层、传输层和互联网层均定义了相应的协议和功能，但是网络接口层则沿用了OSI参考模型的相应标准，并没有定义其功能、协议和实现方式，选C。33、如果10BASE2以太网中有一台工作站的网卡出现故障，它始终不停地发送帧。试分析一下，这个网络会出现什么现象?()A、网络中一台正常的工作站上发送数据会成功B、网络中一台正常的工作站上能够正确接收数据C、网络中任何一个工作站均不能正确发送数据D、以上答案均不正确标准答案：C知识点解析：根据CSMA／CD的工作原理可知这个网络将不能工作。因为出现故障的网卡不停地发送帧，其他站点将检测到介质始终处于忙状态，于是不会发送任何数据，也就无法通信。34、路由聚合是指()。A、将路由器中的路由表项同步聚合B、路由聚合就是构成超网，利用CIDR也址块来查找目的网络，将小网络构成大网络C、增加路由表项D、将路由表统一聚合管理标准答案：B知识点解析：路由聚合：由于一个CIDR地址块中有很多地址，所以在路由表中就利用CIDR地址块来查找目的网络。这种地址的聚合常称为路由聚合，它使得路由表中的一个项目可以表示原来传统分类地址的很多个(例如上千个)路由。路由聚合也称为构成超网。CIDR虽然不使用子网了，但仍然使用“掩码”这一名词(但不叫子网掩码)。35、判断线索二叉树中某结点*p有左孩子的条件是()。A、p->lchild==NULLB、p一>lchild==0C、p->hag==0D、p->hag==1标准答案：C知识点解析：有左孩子表示不是线索，即p一>ltag=0。36、计算机的指令系统是计算机()的接口。A、数据和指令B、命令和显示C、输入系统和输出系统D、软件和硬件标准答案：D知识点解析：指令系统是计算机软件和硬件的接口。37、某机器采用四体低位交叉存储器，现分别执行下述操作：(1)读取6个连续地址单元中存放的存储字，重复80次；(2)读取8个连续地址单元中存放的存储字，重复60次；则(1)、(2)所花时间之比为()。A、1：1B、2：1C、4：3D、3：4标准答案：C知识点解析：假设存储器的存取周期为T：在(1)的情况下，连续读取6个存储字需时T+(6一1)×(T／4．)=2．25T，但存放连续字中第一个字的存储器需到3T时间后才能进行下一轮读取，故(1)共需时3T×(80一1)+2．25T=239．757。在(2)的情况同理，一轮读取需时T+(8—1)×(T/4)=2．75T，但开始下一轮读取需3T时间后，故(2)共需时3T×(60一1)+2．75T=179．75T。综合上述分析，(1)、(2)所花时间之比约为4：3。38、下列关于与寄存器有关的寻址方式的说法中，正确的是()。A、采用寄存器寻址的好处是可以缩短指令长度B、采用寄存器寻址方式的操作数一定在主存中C、采用寄存器直接寻址方式的操作数一定在寄存器中D、采用寄存器间接寻址方式的操作数一定在寄存器中标准答案：C知识点解析：寄存器寻址的好处是可以缩短指令的长度，寄存器寻址的操作数存放在寄存器中，其他情况存放在主存中。39、文件系统为每个文件另建立一张