天勤论坛-计算机考研模拟卷第八套

此模拟试卷为天勤论坛所著，任何商业机构不得用来进行任何利益交易。天勤论坛：关于天勤十套模拟卷的一些说明（1）题源高分笔记系列书籍之终极十套模拟卷的试题来源:市面上权威模拟卷里的经典题目+根据学长以前考研复习笔记编写的易错易混题+各大高校考研经典题目（2）定位此模拟卷的定位主要是经典的题目+详细的解释+知识点的归类，主要目的是帮助考生在最后的冲刺时刻把握考试的难点和重点，尽量以真题的形式去出，比如：【2】假设栈的容量为3，入栈的序列为1，2，3，4，5，则出栈的序列可能为（）Ⅰ．5，4，3，2，1Ⅱ．1，5，4，3，2Ⅲ．3，2，1，5，4Ⅳ．4，3，2，1，5A．Ⅰ、ⅢB．只有ⅢC．Ⅱ、ⅢD．只有Ⅳ这种题型是真题比较喜欢考的，所以在这十套模拟卷里面我们编写了大量的这种习题，希望能让考生在考场上有种似曾相似的感觉，这样才有可能超长发挥。（3）出题思路该十套模拟卷的出题思路完全依照某机构权威老师的预测完全依照某机构权威老师的预测完全依照某机构权威老师的预测完全依照某机构权威老师的预测知识点来选题知识点来选题知识点来选题知识点来选题，所以希望考生一定要好好把这十套模拟卷认认真真的研究透彻，也许拿到考研试卷，会给你带来惊喜。希望大家能把做后的反馈信息及时反馈到论坛！天道酬勤，厚德载物天道酬勤，厚德载物天道酬勤，厚德载物天道酬勤，厚德载物此模拟试卷为天勤论坛所著，任何商业机构不得用来进行任何利益交易。天勤论坛：天勤计算机考研模拟试题（八）一、一、一、一、单项选择题单项选择题单项选择题单项选择题(1-4(1-4(1-4(1-40000小题小题小题小题,,,,每小每小每小每小题题题题2222分分分分,,,,共共共共88880000分分分分,,,,下列每小题给出的四个选项中下列每小题给出的四个选项中下列每小题给出的四个选项中下列每小题给出的四个选项中,,,,只有一项符合只有一项符合只有一项符合只有一项符合题目要求题目要求题目要求题目要求,,,,把所选项前的字母填在题后的括号内把所选项前的字母填在题后的括号内把所选项前的字母填在题后的括号内把所选项前的字母填在题后的括号内．．．．))))【1】在双链表中p所指的结点之前插入一个结点q的操作为（）。A．p→prior=q;q→next=p;p→prior→next=q;q→prior=p→prior;B．q→prior=p→prior;p→prior→next=q;q→next=p;p→prior=q→next;C．q→next=p;p→next=q;q→prior→next=q;q→next=p;D．p→prior→next=q;q→next=p;q→prior=p→prior;p→prior=q;【2】适合用做链栈的链表是（以下链表没有头结点）（）。Ⅰ.只有表头指针没有表尾指针的循环双链表Ⅱ.只有表尾指针没有表头指针的循环双链表Ⅲ.只有表尾指针没有表头指针的循环单链表Ⅳ.只有表头指针没有表尾指针的循环单链表A．Ⅰ、ⅡB．Ⅱ、ⅢC．Ⅲ、ⅣD．Ⅰ、Ⅱ、Ⅲ【3】用单链表（含有头结点）表示的队列的队头可能在链表的（）位置。Ⅰ.链头Ⅱ.链尾Ⅲ.链中A．只有ⅠB．Ⅱ、ⅢC．只有ⅡD．都有可能【4】在由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点个数分别为30，10，20，5，当把森林转换成二叉树后，对应的二叉树中根节点的左子树中结点个数为（）。A．64B．29C．30D．4【5】已知结点A左孩子的平衡因子为-1，右孩子的平衡因子为0，在平衡二叉树中插入一个结点后造成了不平衡，假设最低的不平衡结点在A，则应该进行（）型旋转以使其平衡。A．LLB．LRC．RLD．RR【6】根据使用频率为5个字符设计的哈夫曼编码不可能是（）。A．000,001,010,011,1B．0000,0001,001,01,1C．000,001,01,10,11D．00,100,101,110,111此模拟试卷为天勤论坛所著，任何商业机构不得用来进行任何利益交易。天勤论坛：【7】已知一棵深度为K的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树共有结点总数为（）。A．2k-1-1B．2k-1+1C．2k-1D．2k+1【8】如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。A．完全图B．连通图C．有回路D．一棵树【9】若一个有向图中的顶点不能排成一个拓扑序列，则断定该有向图（）。A．含有多个出度为0的顶点B．是个强连通图C．含有多个入度为0的顶点D．含有顶点数目大于1的强连通分量【10】关于Hash查找说法不正确的有几个（）。Ⅰ．采用链地址法解决冲突时，查找任一个元素的时间都是相同的；Ⅱ．采用链地址法解决冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的；Ⅲ．用链地址法解决冲突易引起堆积现象；Ⅳ．线性探查法不易产生堆积现象；A．1B．2C．3D．4【11】一组记录的关键字为｛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，50，35，80，85，20，36，40，70D．15，25，35，50，80，20，36，40，70，85【12】原码加减交替除法又称为不恢复余数法，因此（）。A．不存在恢复余数的操作B．当某一步运算不够减时，做恢复余数的操作C．仅当最后一步余数为负时，做恢复余数的操作D．当某一步余数为负时，做恢复余数的操作【13】在原码一位乘中，当乘数Yi为1时，（）。A．被乘数连同符号位与原部分积相加后，右移一位B．被乘数绝对值与原部分积相加后，右移一位C．被乘数连同符号位右移一位后，再与原部分积相加D．被乘数绝对值右移一位后，再与原部分积相加【14】关于虚拟存储器，下列说法正确的是（）。Ⅰ、虚拟存储器利用了局部性原理；Ⅱ、页式虚拟存储器的页面如果很小，主存中存放的页面数较多，导致缺页频率较低，换页次数减少，最终可以提升操作速度；此模拟试卷为天勤论坛所著，任何商业机构不得用来进行任何利益交易。天勤论坛：Ⅲ、页式虚拟存储器的页面如果很大，主存中存放页面数较少，导致页面调度频率较高，换页次数增加，降低操作速度；Ⅳ、段式虚拟存储器中，段具有逻辑独立性，易于实现程序的编译．管理和保护，也便于多道程序共享；A．Ⅰ、Ⅲ、ⅣB．Ⅰ、Ⅱ、ⅢC．Ⅰ、Ⅱ、ⅣD．Ⅱ、Ⅲ、Ⅳ【15】下面关于ROM的说法中，正确的有（）。Ⅰ、ROM所存数据稳定，结构较简单，读出较方便，常用于存储各种固定程序和数据；Ⅱ、PROM只能写录一次；Ⅲ、EPROM可进行多次读写，但擦除较为麻烦，使用很不方便；Ⅳ、快闪存储器存储单元结构同EPROM相似，但其集成度高．功耗低．体积小，又能在线快速擦除，因而使用广泛。A．Ⅰ、Ⅱ、Ⅲ、ⅣB．Ⅱ、Ⅲ、ⅣC．Ⅰ、Ⅱ、ⅣD．Ⅰ、Ⅱ、Ⅲ【16】指令（）从主存中读出。A．总是根据程序计数器PCB．有时根据PC，有时根据转移指令C．根据地址寄存器D．有时根据PC，有时根据地址寄存器【17】以下关于指令字长的说法，正确的是（）。A．一般来说，目前的计算机指令字长、机器字长和存储字长是相等的B．通常一台计算机的指令系统中，指令字长是固定不变的C．控制变长指令的电路要比控制单字长指令的电路简单些D．通常把常用的一些指令设计成单字长或者短字长格式的指令【18】关于流水线技术的说法，错误的是（）。A．超标量技术需要配置多个功能部件和指令译码电路等B．与超标量技术和超流水线技术相比，超长指令字技术对优化编译器要求更高，而无其他硬件要求C．流水线按序流动时，在RAW、WAR和WAW中，只可能出现RAW相关D．超流水线技术相当于将流水线再分段，从而提高每个周期内功能部件的使用次数【19】下列说法错误的是（）。Ⅰ、显示编码可以用较少的二进制信息表示较多的微操作命令信号，例如有两组互斥微命令中，微命令个数分别为8和9，则只分别需要3位和4为即可表示Ⅱ、微地址形成部件实际上是一个编码器，通常可以采用PROM来实现Ⅲ、垂直型微指令以较长的微程序结构换取较短的微指令结构，因而执行效率高、灵活性强都高于水平型微指令Ⅳ、隐式编码中，一个字段的译码输出，需要依靠另外一个字段某一个信号的输出A．Ⅰ、Ⅲ、ⅣB．Ⅱ、Ⅲ、ⅣC．Ⅱ、ⅣD．Ⅰ、Ⅱ、Ⅲ、Ⅳ此模拟试卷为天勤论坛所著，任何商业机构不得用来进行任何利益交易。天勤论坛：【20】某数组多路通道最大数据传输率为1MB/s，它有10个子通道，则每个子通道的最大数据传输率为（）。A．100KB/sB．1MB/sC．介于A、B之间D．无法判断【21】下列关于I/O设备的说法中正确的是（）。Ⅰ、键盘、鼠标、显示器、打印机属于人机交互设备Ⅱ、微型计算机中，VGA代表的显示标准Ⅲ、打印机从打字原理的角度来区分，可以分为点阵式打印机和活字式打印机Ⅳ、鼠标适合于用中断方式来实现输入操作A．Ⅱ、Ⅲ、ⅣB．Ⅰ、Ⅱ、ⅣC．Ⅰ、Ⅱ、ⅢD．Ⅰ、Ⅱ、Ⅲ、Ⅳ【22】可能会产生DMA请求的总线部件是（）。Ⅰ、高速外设Ⅱ、需要与主机批量交换数据的外设Ⅲ、具有DMA接口的设备A．只有ⅠB．只有ⅢC．Ⅰ、ⅢD．Ⅱ、Ⅲ【23】下列说法正确的有（）。I．批处理的主要缺点是需要大量内存。II．当计算机提供了管态（系统态）和目态（用户态）时，输入/输出指令必须在管态下执行。III．操作系统中采用多道程序设计技术最主要原因是为了提高CPU和外部设备的可靠性。IV．操作系统中，通道技术是一种硬件技术。A．I、IIB．I、IIIC．II、IVD．II、III、IV【24】若每个作业只能建立一个进程，为了照顾短作业用户，应采用_______；为了照顾紧急作业用户，应采用_______；为了实现人机交互，应采用_______；而能使短作业，长作业和交互作业用户都满意，应采用_______。I．FCFS调度算法II．短作业优先调度算法III．时间片轮转法IV．多级反馈队列调度算法V．基于优先级的剥夺调度算法A．II、V、I、IVB．I、V、III、IVC．I、II、IV、III此模拟试卷为天勤论坛所著，任何商业机构不得用来进行任何利益交易。天勤论坛：．II、V、III、IV【25】有一个计数信号量S，（1）假如若干个进程对S进行了28次P操作和18次V操作之后，信号量S的值为0。（2）假如若干个进程对信号量S进行了15次P操作和2次V操作。请问此时有多少个进程等待在信号量S的队列中（）A．2B．3C．5D．7【26】有以下的进程需要调度执行：进程名到达时间运行时间P10.09P20.44P31.01P45.54P5721)如果用非抢占的短进程优先调度算法，请问这5个进程的平均周转时间？2)如果采用抢占的短进程优先调度算法，请问这5个进程的平均周转时间？A．8.62；6.34B．8.62；6.8C．10.62；6.34D．10.62；6.8【27】有两个并发进程P1，P2，其程序代码如下：可能打印出z的值有？可能打印出的c值有？（其中x为P1，P2的共享变量）A．z=1，﹣3；c=﹣1，9；B．z=﹣1，3；c=1，9；C