核算机考研408历年真题汇总__凤凰网(脑机接口考研)--考研网上

核算机考研408历年真题汇总
前两天有同学问我核算机考研好不好考，考哪些类别，核算机专业如今除了自出题外越来越多的院校调整类别，考408，今日给我们收拾了2009-2021年核算机408的真题，期望对我们考绩功上岸有所协助~

以2010年真题为比方
2010 年全国硕士研讨生入学共同考试核算机科学与技能学科联考
核算机学科专业基础归纳试题
一、单项选择题：第 1～40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只需一个选项最契合试题需求。
1. 若元素a，b，c，d，e，f 顺次进栈，答应进栈、退栈操作替换进行，但不答应接连三次进行退栈操作，则不可以能得到的出栈序列是（）。
a．d，c，e，b，f，a
b．c，b，d，a，e，f
c．b，c，a，e，f，d
d．a，f，e，d，c，b
2. 某行列答应在其两端进行入队操作，但仅答应在一端进行出队操作，若元素 a，b，c，d， e 顺次入此行列后再进行出队操作，则不可以能得到的出队序列是（）。
a．b，a，c，d，e
b．d，b，a，c，e
c．d，b，c，a，e
d．e，c，b，a，d
3. 下列条理二叉树中（用虚线标明条理），契合后序条理树界说的是（）。

4. 鄙人图所示的平衡二叉树中，刺进要害词 48 后得到一棵新平衡二叉树。在新平衡二叉树中，要害词 37 地址结点的左、右子结点中保存的要害词别离是（）。

a．13、48
b．24、48
c．24、53
d．24、90
5. 在一棵度数为 4 的树 t 中，若有 20 个度为 4 的结点，10 个度为 3 的结点，1 个度为 2 的结点，10 个度为 1 的结点，则树 t 的叶结点个数是（）。
a．41 b．82 c．113 d．122
6. 对 n（n≥2）个权值均纷歧样的字符构成赫夫曼树。下列关于该赫夫曼树的叙说中，差错的是（）。
a．该树必定是一棵完全二叉树b．树中必定没有吨蔼 1 的结点
c. 树中两个权值最小的结点必定是兄弟结点
d. 树中任一非叶结点的权值必定不小于下一层任一结点的权值
7. 若无向图 g=（v，e）中富含 7 个极点，要保证图g 在任何情况下都是连通的，则需要的边数最少是（）。
a．6 b．15 c．16 d．21
8. 对下图进行拓扑排序，可以得到不一样拓扑序列的个数是（）。

a．4 b．3 c．2 d．1
9. 已知一个长度为 16 的次序表 l，其元素按要害词有序摆放。若选用减半查找法查找一个 l 中不存在的元素，则要害词的比照次数最多是（）。
a．4 b．5 c．6 d．7
10. 选用递归方法对次序表进行快速排序。下列关于递归次数的叙说中，正确的是（）。
a. 递归次数与初始数据的摆放次数无关
b. 每次区别后，先处置较长的分区可以削减递归次数c．每次区别后，先处置较短的分区可以削减递归次数d．递归次数与每次区别后得到的分区的处置次序无关
11. 对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序成果如下：
第一趟排序成果：2，12，16，5，10，88
第二趟排序成果：2，12，5，10，16，88
第三趟排序成果：2，5，10，12，16，88
则选用的排序办法可所以（）。
a．起泡排序 b．希尔排序
c．归并排序 d．基数排序
12．下列选项中，能缩短程序实施时刻的办法是（）。
ⅰ．前进cpu 时钟频率 ⅱ．优化数据通路规划
ⅲ．对程序进行编译优化
a．仅ⅰ和ⅱ
b．仅ⅰ和ⅲ
c．仅ⅱ和ⅲ
d．ⅰ、ⅱ和ⅲ
13. 假定有 4 个整数用 8 位补码别离标明为r1=feh，r2=f2h，r3=90h，r4=f8h。若将运算成果存放在一个 8 位存放器中，则下列运算中会发生溢出的是（）。
a．r1×r2
b．r2×r3
c．r1×r4
d．r2×r4
14. 假定变量 i、f、d 数据类型别离为int、float、double（int 用补码标明，float 和 double 别离用 ieee754 单精度和双精度浮点数据格局标明），已知 i=785，f=1.5678e3，d=1.5e100，若在 32 位机器中实施下列联络表达式，则成果为“真”的是（）。
ⅰ．i==(int)(float)i ⅱ．f==(float)(int)f ⅲ．f==(float)(double)f ⅳ．(d+f)-d==f
a．仅ⅰ和ⅱ
b．仅ⅰ和ⅲ
c．仅ⅱ和ⅲ
d．仅ⅲ和ⅳ
15. 假定用若干个 2k×4 位芯片构成一个 8k×8 位的存储器，则地址 0b1fh 地址芯片的最小地址是（）。
a．0000h
b．0600h
c．0700h
d．0800h
16. 下列有关ram 和rom 的叙说中，正确的是（）。
ⅰ．ram 是易失性存储器，rom 对错易失性存储器
ⅱ．ram 和rom 都是选用随机存取方法进行信息造访的
ⅲ．ram 和rom 都可用做 cache
ⅳ．ram 和rom 都需要进行改写
a．仅ⅰ和ⅱ
b．仅ⅱ和ⅲ
c．仅ⅰ、ⅱ和ⅲ
d．仅ⅱ、ⅲ、ⅳ
17. 下列射中组合情况中，一次访存进程中不可以能发生的是（）。
a．tlb 未射中，cache 未射中，page 未射中
b．tlb 未射中，cache 射中，page 射中
c．tlb 射中，cache 未射中，page 射中
d．tlb 射中，cache 射中，page 未射中
18. 下列存放器中，汇编言语程序员可见的是（）。
a．存储器地址存放器（mar）
b．程序计数器（pc）
c．存储器数据存放器（mdr）
d．指令存放器（ir）
19．下列选项中，不会致使指令流水堵塞的是（）。
a．数据旁路（转发）
b．数据有关
c．条件转移
d．资源冲突
20．下列选项中的英文缩写均为总线标准的是（）。
a．pci、crt、usb、eisa
b．isa、cpi、vesa、eisa
c．isa、scsi、ram、mips
d．isa、eisa、pci、pci-express
21．单级中止体系中，中止效能程序实施次序是（）。
ⅰ．维护现场
ⅱ．开中止
ⅲ．关中止
ⅳ．保存断点
ⅴ．中止作业处置
ⅵ．恢复现场
ⅶ．中止回来
a．ⅰ->ⅴ->ⅵ->ⅱ->ⅶ
b．ⅲ->ⅰ->ⅴ->ⅶ
c．ⅲ->ⅳ->ⅴ->ⅵ->ⅶ
d．ⅳ->ⅰ->ⅴ->ⅵ->ⅶ
22. 假定一台核算机的闪现存储器用 dram 芯片完成，若需求闪现分辩率为 1600×1200，颜色深度为 24 位，帧频为 85hz，显存总带宽的 50%用来改写屏幕，则需要的显存总带宽至少约为（）。
a．245mbit/s
b．979mbit/s
c.958mbit/s
d．7 834mbit/s
23. 下列选项中，操作体系供给的给使用程序的接口是（）。
a．体系调用
b．中止
c．库函数
d．原语
24．下列选项中，致使创建新进程的操作是（）。
ⅰ．用户登录成功 ⅱ．设备分配 ⅲ．建议程序实施
a．仅ⅰ和ⅱ
b．仅ⅱ和ⅲ
c．仅ⅰ和ⅲ
d．ⅰ、ⅱ、ⅲ
25. 设与某本钱有相关的信号量初值为 3，其时值为 1。若 m 标明该本钱的可用个数，n 标明等候该本钱的进程数，则 m、n 别离是（）。
a．0、1
b．1、0
c．1、2
d．2、0
26．下列选项中，降低进程优先级的合理机缘是（）。
a．进程的时刻片用完
b．进程刚结束 i/o，进入放置稳当列队
c．进程长时刻处于放置稳当列队
d．进程从放置稳当状况转为运转态
27．进行 p0 和p1 的同享变量界说及其初值为：
boolean flag[2]; int turn=0;
flag[0]=false; flag[1]=false;

则并发实施进程p0 和 p1 时发生的景象是（）。
a．不能保证进程互斥进入临界区，会呈现“饥饿”表象
b．不能保证进程互斥进入临界区，不会呈现“饥饿”表象
c．能保证进程互斥进入临界区，会呈现“饥饿”表象
d．能保证进程互斥进入临界区，不会呈现“饥饿”表象
28. 某根据动态分区存储打点的核算机，其主存容量为 55mb（初始为空闲），选用最佳习气分配（best fit）算法，分配和开释的次序为：分配 15mb，分配 30mb，开释 15mb，分配 8mb，分配 6mb，此时主存中最大空闲分区的巨细是（）。
a．7mb
b．9mb
c．10mb
d．15mb
29. 某核算机选用二级页表的分页存储打点方法，按字节编制，页的巨细为 210 字节，页表
项巨细为 2 字节，逻辑地址规划为：

逻辑地址空间巨细为 2^16 页，则标明整个逻辑地址空间的页目录表中包括表项的个数至少是（）。
a．64
b．128
c．256
d．512
30. 设文件索引结点中有 7 个地址项，其间 4 个地址项为直接地址索引，2 个地址项为一级直接地址索引，1 个地址项为二级直接地址索引，每个地址项的巨细为 4b。若磁盘索引块和磁盘数据块巨细均为 256b，则可标明的单个文件最大长度是（）。
a．33kb
b．519kb
c．1057kb
d．16513kb
31. 设置其时作业目录的首要意图是（）。
a．节约外存空间
b．节约内存空间
c．加速文件的检索速度
d．加速文件的读/写速度
32. 本地用户经过键盘登录体系时，首要获得键盘输入信息的程序是（）。
a．指令说明程序
b．中止处置程序
c．体系调用效能程序
d．用户登录程序
33. 下列选项中，不归于网络体系规划所描绘的内容是（）。
a．网络的层次
b．每一层运用的协议
c．协议的内部完成细节
d．每一层有必要结束的功用
34. 鄙人图所标明的选用“存储-转发”方法的分组交流网络中，一切链路的数据传输速率为 100mbit/s，分组巨细为 1000b，其间分组头巨细为 20b。若主机 h1 向主机 h2 发送一个巨细为 980000b 的文件，则在不思考分组拆装时刻和传达推迟的情况下，从 h1 发送初步到h2 接收完中止，需要的时刻至少是（）。
a．80ms
b．80.08ms
c．80.16ms
d．80.24ms
35. 某自治体系内选用 rip 协议，若该自治体系内的路由器 r1 收到其邻居路由器 r2 的间隔矢量，间隔矢量中包括信息，则能得出的结论是（）。
a．r2 可以经过r1 抵达 net1，跳数为 17
b．r2 可以抵达 net1，跳数为 16
c．r1 可以经过r2 抵达net1，跳数为 17
d．r1 不能经过r2 抵达 net1
36. 若路由器 r 因为拥塞丢掉 ip 分组，则此时 r 可向宣告该 ip 分组的源主机发送的 icmp
报文类型是（）。
a．路由重定向
b．意图不可以达
c．源抑制
d．超时
37．某网络的ip 地址空间为192.168.5.0/24，选用定长子网区别，子网掩码为255.255.255.248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数别离是（）。
a．32、8
b．32、6
c．8、32
d．8、30
38．下列网络设备中，可以抑制播送风暴的是（）。
ⅰ．中继器 ⅱ．集线器 ⅲ．网桥 ⅳ．路由器
a 仅ⅰ和ⅱ
b．仅ⅲ
c．仅ⅲ和ⅳ
d．仅ⅳ
39. 主机甲和主机乙之间已树立一个 tcp 联接，tcp 最大段长度为 1000b，若主机甲的其时拥塞窗口为 4000b，在主机甲向主机乙接连发送 2 个最大段后，成功收到主机乙发送的对第一个段的招认段，招认段中布告的接收窗口巨细为 2000b，则此时主机甲还可以向主机乙发送的最大字节数是（）。
a．1000
b．2000
c．3000
d．4000
40. 假定本地域名效能器无缓存，中选用递归办法解析另一网络某主机域名时，用户主机、本地域名效能器发送的域名恳求消息数别离为（）。
a．一条、一条
b．一条、多条
c．多条、一条
d．多条、多条
二、归纳使用题：41～47 小题，共 70 分。请将答案写在答题纸指定方位上。
41．（10 分）将要害词序列（7、8、30、11、18、9、14）散列存储到散列表中，散列表的存储空间是一个下标从 0 初步的一维数组，散列函数为 h(key)=(key×3) mod 7，处置冲突选用线性勘探再散列法，需求装填（载）因子为 0.7。
（1）请画出所规划的散列表。
（2）别离核算等概率情况下查找成功和查找不成功的均匀查找长度。
42．（13 分）设将 n（n>1）个整数存放到一维数组 r 中。试方案一个在时刻和空间两方面都尽可以高效的算法，将r 中保存的序列循环左移 p（0
（1）给出算法的根柢方案思维。
（2）根据方案思维，选用 c 或c++或 java 言语描绘算法，要害之处给出注释。
（3）阐明你所计合算法的时刻凌乱度和空间凌乱度。
43．（11 分）某核算机字节长为 16 位，主存地址空间巨细为 128kb，按字编址。选用单字长指令格局，指令各字段界说如下：

注：(x)标明存储地址 x 或存放器 x 的内容。请答复下列疑问：
（1）该指令体系最多可有多少指令？该核算机最多有多少个通用存放器？存储器地址存放器（mar）和存储器数据存放器（mdr）至少各需要多少位？
（2）转移指令的方针地址规模是多少?
（3）若操作码 0010b 标明加法操作（助记符为add），存放器 r4 和r5 的编号别离为 100b和 101b，r4 的内容为 1234h，r5 的内容为 5678h，地址 1234h 中的内容为 5678h，地址5678h 中的内容为 1234h，则汇编语句“add(r4)，(r5)+”（逗号前为源操作数，逗号后为意图操作数）对应的机器码是啥（用十六进制标明）？该指令实施后，哪些存放器和存储单元中的内容会改动？改动后的内容是啥?
44．（12 分）某核算机的主存地址空间巨细为 256mb，按字节编址。指令 cache 和数据 cache别离，均有 8 个cache 行，每个cache 行巨细为 64b，数据 cache 选用直接映射方法。现有两个功用相同的程序 a 和b，其伪代码如下所示：

假定 int 类型数据用 32 位补码标明，程序编译时 i、j、sum 均分配在存放器中，数组a 按行优先方法存放，其首地址为 320（十进制）。请答复下列疑问，需求阐明理由或给出核算进程。
（1）若不思考用于cache 共同维护和替换算法的控制位，则数据cache 的总容量为多少？
（2）数组元素 a[0][31]和 a[1][1]各自地址的主存块对应的cache 行号别离是多少（cache 行号从 0 初步）？
（3）程序a 和b

的数据造访射中率各是多少？哪个程序的实施时刻更短?
45．（7 分）假计合算机体系选用 cscan（循环扫描）磁盘调度战略，运用 2kb 的内存空间记载 16384 个磁盘块的空闲状况。
（1）请阐明在上述条件如何进行磁盘块空闲状况的打点。
（2）设某单面磁盘的旋转速度为每分钟 6000 转，每个磁道有 100 个扇区，相临磁道间的均匀移动的时刻为 1ms。若在某时刻，磁头位于 100 号磁道处，并沿着磁道号增大的方向移动（如下图所示），磁道号的恳求行列为 50、90、30、120，对恳求行列中的每个磁道需读取 1 个随机分布的扇区，则读完这 4 个扇区共需要多少时刻？需求给出核算进程。

（3）假定将磁盘替换为随机造访的 flash 半导体存储器（如u 盘、ssd 等），是不是有比 csacn 更高效的磁盘调度战略？若有，给出磁盘调度战略的称号并阐明理由；若无，请阐明理由。
46．（8 分）设某核算机的逻辑地址空间和物理地址空间均为 64kb，按字节编址。某进程最多需要 6 页（page）数据存储空间，页的巨细为 1kb，操作体系选用固定分配部分置换战略为此进程分配 4 个页框（page frame）。在时刻 260 前该进程造访情况如下表所示（造访位即运用位）。

当该进程实施到时刻 260 时，要造访逻辑地址为 17cah 的数据。请答复下列疑问：
（1）该逻辑地址对应的页号是多少？
（2）若选用领先先出（fifo）置换算法，该逻辑地址对应的物理地址是多少？需求给出核算进程。
（3）若选用时钟（clock）置换算法，该逻辑地址对应的物理地址是多少？需求给出核算进程。（设查找下一页的指针按顺时针方向移动，且指向其时 2 号页框，示意图如下所示）

47．（9 分）某局域网选用 csma/cd 协议完成介质造访控制，数据传输率为 10mbit/s，主机甲和主机乙之间的间隔为 2km，信号传达速度是 200000km/s。请答复下列疑问，需求阐明理由或写出核算进程。
（1）若主机甲和主机乙发送数据时发生冲突，则从初步发送数据时刻起，再到两台主机均检测到冲突时刻中止，最短需经过多长时刻？最长经过多长时刻？（假定主机甲和主机乙发送数据进程中，其他主机不发送数据）
（2）若网络不存在任何冲突与过失，主机甲老是以标准的最长以太数据帧（1518b）向主机乙发送数据，主机乙每成功收到一个数据帧后当即向主机甲发送一个 64b 的招认帧，主机甲收到招认帧后当即发送下一个数据帧。此时主机甲的有用数据传输速率是多少？（不思考以太网帧的前导码）
篇幅有限，我就不再这儿悉数把考研408真题罗列出来了，预备考核算机408的同学，假定有需要真题或许其他考研疑问都可以私信我，我发你一份。加油~争夺一站上岸

未经允许不得转载：考研网上 - 考研网上辅导班有用吗 > 核算机考研408历年真题汇总__凤凰网(脑机接口考研)