| 标题：考研计算机学科专业基础综合-3 | ||
|
一、单项选择题 1.字长16位的补码定点小数的表示范围是()。 a0～1-2-15 b-(1-2-15)～1-2-15 c-1～1-2-15 d-1～1 2.当向一棵m阶的b一树做插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的b-树做删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。 am，m/2-2 bm-1，m/2-1 cm+l，m/2 dm/2，m/2+1 3.设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有()个结点。 a13 b12 c26 d25 4.数据链路层采用了后退n帧(gbn)协议，发送方已经发送了编号为0～7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是()。 a2 b3 c4 d5 5.一个c类地址，采用了255.255.255.240作为子网掩码，那么这个c类地址可以划分为()个子网。 a16 b32 c64 d128 6.测得一个以太网数据的波特率是40mbps，那么其数据率是()。 a10mbps ……（快文网http://www.fanwy.cn省略950字，正式会员可完整阅读）……
b平均寻道时间减半 c平均等待时间减半 d以上都正确 17.设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为()。 a2*h b2*h-1 c2*h+1 dh+1 18.在指令格式中，采用扩展操作码设计方案的目的是()。 a缩短指令字长 b增加指令字长 c保持指令字长不变的基础上增加指令数量 d保持指令字长不变的基础上扩大指令寻址空间 19.设文件f1的当前引用计数值为1，先建立f1的符号链接(软链接)文件f2，再建立f1的硬链接文件f3，然后删除f1。此时，f2和f3的引用计数值分别是()。 a0、1 b1、1 c1、2 d2、1 20.数据序列f={2，1，4，9，8，10，6，20}只能是下列排序算法中的()的两趟排序后的结果。 a快速排序 b冒泡排序 c选择排序 d插入排序 21.在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在()位置上。 an/2 bn/2-1 c1 dn/2+2 22.如果i/o设备与存储设备间的数据交换不经过cpu来完成，则这种数据交换方式是()。 a程序查询方式 b中断方式 cdma方式 d无条件存取方式 23.把程序地址空间中使用的逻辑地址变成内存中物理地址称为()。 a加载 b物理化 c重定位 d逻辑化 24.cpu在中断周期要完成的任务不包括()。 a保护断点 b关中断 c保护现场 d向量地址送pc 25.实时系统中的进程调度，通常采用()算法。 a先来先服务 b时间片轮转 c抢占式的优先数高者优先 d响应比高者优先 26.某虚存系统有3页初始为空的页框，若采用先进先出的页面淘汰算法，则在下列的页面需求提出时，会产生()次缺页中断?设页面走向为：432143543215。 a7 b8 c9 d10 27.一个ftp的用户．发送了list命令来获取服务器的文件列表，这时候服务器应该通过()端口来传输该列表。 a21 b20 c22 d19 28.某机器采用四体低位交叉存储器，现分别执行下述操作：(1)读取6个连续地址单元中存放的存储字，重复80次；(2)读取8个连续地址单元中存放的存储字，重复60次。则(1)、(2)所花时间之比为()。 a1:1 b2:1 c4:3 d3:4 29.设a是一个已有10个元素的栈，栈中依次是a1，a2，…，a10，栈顶是a10；b是一个已有10个元素的循环队列，队列中元素依次为b1，b2，…，b10，队头元素为b1。a、b均采用顺序结构，现要将栈中元素全部移入队列中，需()次基本操作才能使得队列中元素与栈中元素交替排列，即b中排列后的元素为b1，a1，b2，a2，…，b10，a10。(不必考虑存储空间) a100 b1000 c50 d20 30.在下列文件的物理结构中，()不利于文件长度的动态增长。 a连续结构 b链接结构 c索引结构 d哈希结梅 31.驱动调度算法中，()算法可能会随时改变移动臂的运动方向。 a电梯调度 b最短寻找时间优先 c扫描 d单向扫描 32.设栈s和队列q的初始状态均为空，元素abcdefg依次进入栈s。若每个元素出栈后立即进入队列q，且7个元素出队的顺序是bdcfeag，则栈s的容量至少是()。 a1 b2 c3 d4 33.在顺序表中删除一个元素的时间复杂度为()。 ao(1) bo(logn) co(n) do(n2) 34.下面关于虚拟存储器的论述中，正确的是()。 a在段式系统中以段为单位管理用户的逻辑空间，以页为单位管理内存的物理空间；有了虚拟存储器才允许用户使用比内存更大的地址空间 b为了提高请求分页系统中内存的利用率，允许用户使用不同大小的页面 c为了能让更多的作业同时运行，通常只装入10%～30%的作业即启动运行 d最佳适应算法是实现虚拟存储器的常用算法 35.下面关于prim算法和kruskal算法的 ……（未完，全文共5130字，当前只显示2470字，请阅读下面提示信息。收藏考研计算机学科专业基础综合-3） 上一篇：十万党员进农家、万名干部下基层乡镇干部民情日记（7） 下一篇：社区干部工作者手记：细节成就完美 相关栏目：大学生 计算机 综治 综合论文 |