深圳网站建设zhaoseo,页面禁止访问,广州推广服务,建个微商城网站多少钱PAGE \* MERGEFORMAT #PAGE \* MERGEFORMAT #真理惟一可靠的标准就是永远自相符合计算机专业考研考前终极预测试题一?p单项选择题#xff1a;1~40小题#xff0c;每小题2分#xff0c;共80分。在每小题给出的四个 选项中#xff0c;请选出一项最符合题目要求的。1若某线性…PAGE \* MERGEFORMAT #PAGE \* MERGEFORMAT #真理惟一可靠的标准就是永远自相符合计算机专业考研考前终极预测试题一?p单项选择题1~40小题每小题2分共80分。在每小题给出的四个 选项中请选出一项最符合题目要求的。1若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算则利用存储方式最节省时间。删除运算则利用存储方式最节省时间。顺序表B.双链表C带头结点的双循环链表D.单循环链表2 一个栈的输入序列为123…n若输出序列的第一个元素是n,输出第i(1in)个兀素是不确定 B.n-i1C.iD.n-i3设有一个10阶的对称矩阵A,采用压缩存储方式以行序为主存储a11为第一元素其存储地址为1,每个元素占一个地址空间则 a85的地址为()。13B.33C.18D.404设森林F中有三棵树第一第二第三棵树的结点个数分别为M1 , M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是()。M1B.M1M2C.M3D.M2M35若度为m的哈夫曼树中其叶结点个数为n,则非叶结点的个数为()。n-1B.?n/m?-1C. e (n-1)/(m-1) uD. e n/(m-1) u -1E. e (n1)/(m1)u -16用有向无环图描述表达式(AB)*((AB)/A),至少需要顶点的数目为()。5B.6C.8D.97在用邻接表表示图时拓扑排序算法时间复杂度为7在用邻接表表示图时拓扑排序算法时间复杂度为()。O( n)B.O( ne)C.O( n*n )D.0( n*n*n)8当采用分快查找时数据的组织方式为()数据分成若干块每块内数据有序数据分成若干块每块内数据不必有序但块间必须有序每块内(或最小)的数据组成索引块考试大祝广大考研朋友考试大捷!数据分成若干块每块内数据有序每块内(或最小)的数据组成索引块数据分成若干块每块(除最后一块外)中数据个数需相同9若需在0(nlog2n)的时间内完成对数组的排序且要求排序是稳定的贝何选择的排序方法是(),考试大。快速排序B.堆排序C.归并排序D.直接插入排序10在含有n个关键字的小根堆(堆顶元素最小)中关键字的记录有可能存储在()位置上。? n/2?B.? n/2?-1C.1D.? n/2?211硬件和软件实现在逻辑功能上是一样的但硬件的优势在于A.速度快B.成本低C.容量大D.灵活性好12数据发生溢出的根本原因是A.数据的位数有限数据运算中将符号位的进位丢弃数据运算中将符号位的借位丢弃数据运算中的错误13在页式虚拟存储器中为了提高主存的命中率可以米取的措施是A.增大主存容量B.增大辅存容量C增大Cache容量D.将 LRU替换算法改为FIFO14下列关于存储器的描述正确的是A.C PU访问时间由存储器容量决定ROM和RAM在存储器中是统一编址的ROM中任一单元可随机访问DRAM是破坏性读出因此需要读后重写15在相对寻址方式中若指令中地址码为X,则操作数的地址为XB( PC)XC.X段基址D.变址寄存器X16指令系统中采用不同寻址方式的目的主要是A.可直接访问内存提供扩展操作码并降低指令译码难度实现存储程序和程序控制缩短指令长度扩大寻址空间提高编程灵活性。17在总线结构的CPU中各个部件连接到总线上其中(在某一时间)A.只有一个部件可以向总线发送信息并且只有一个部件能从总线上接收消只有一个部件可以向总线发送消息但可有多个部件能同时从总线上接收消息C可以有一个以上部件向总线上发送消息但只有一个可以从总线上接收消D.可以有一个以上部件向总线上发送消息并且可由多个部件同时从总线上接收消息18微程序执行的顺序控制问题实际上是如何确定下一条微指令的地址问题。通常采用的一种方法是断定方式其基本思想是A.用程序计数器PC来产生后继微指令地址用微程序计数器PC来产生后继微指令地址通过微程序顺序控制字段或由设计者指定的判断字段控制产生后继微指令地址通过指令中指定的一个专门字段来控制产生一个后继微程序地址19在各种异步通信握手方式中速度最快的是A.全互锁B.半互锁非互锁D.与互锁性无关20为了对n个设备使用总线的请求进行裁决在链式查询方式中需要使用条控制线。A.n条B.3条C.2D.2 n221以下叙述错误的是A.产生中断请求信号后一般由硬件和中断屏蔽字完成中断的裁决和中断源识别识别在多级中断中CPU本身也有优先级在多级中断中CP
