2016年计算机考研408统考真题及答案

2023-06-28 999+ 321.11KB 13 页
侵权投诉
2016全硕士研究生招生考试
计算机󱜂学技术学󱜂联考
计算机学󱜂业基础综合试题
一单󳖪选择题140小题,每小题2分,共80分列每题给出的四个选󳖪中只有
个选󳖪符合试题要求
1.已知表头元素c的单链表在内中的储状态如表所示
地址
元素
链接地址
1000H
a
1010H
1004H
b
100CH
1008H
C
1000H
100CH
d
NULL
1010H
e
1004H
1014H
󱃡将f放于1014H处并插入到单链表中,若f在逻辑于ae之间,则aef接地
依次是
A1010H1014H1004H B1010H1004H1014H
C1014H1010H1004H D1014H1004H1010H
2.已知一个有表头结点的向循󱃠链表L,结点结构
prev
data
,中,prevnext分别是指向直接前驱和直接
继结点的指针󱃡要删除指针p所指的结点,󰢔确的语句序列是
A. p->next->prev=p->prev; p->prev->next=p->prev; free (p);
B. p->next->prev=p->next; p->prey-> next=p->next; free (p);
C. p->next->prev=p->next; p->prev->next=p->prev; free (p);
D. p-> next-> prey=p->prey; p->prev->next=p->next; free (p);
3.󲣯有如所示的火车车轨,入口到出口之间有n条轨道,列车的行󲴌方向均从󱼤
右,列车驶入任意一条轨道󱃡有编199列列车驶入的次序依次是84253
9167若期望驶出的次序依次19,则n󱼤少是
A2 B3 C4 D5
4有一个100󳍧的对角矩󳍦M元素mi,j(1≤i≤1001≤j≤100)按行优先次序压缩入标
0开始的一维数组中元素m30,30N中的标是
A86 B87 C88 D89
5.若森林F15条边25个结点,则F包含树的个数是
A8 B9 C10 D11
6.列选󳖪中,
是深度优先搜索序列的
AV1V5V4V3V2 BV1V3V2V5V4
CV1V2V5V4V3 DV1V2V3V4V5
7.若将n󳖧点e条弧的有向采用邻接表储,则拓扑排序算法的时间复󰑳度是
AO(n) BO(n+e) CO(n2) DO(n×e)
8.使用迪杰󰋠特拉(Dijkstra)算法求中从󳖧1到他各󳖧点的最短路,依次得到的
各最短路的目标󳖧点是
A52346 B52364
C52436 D52634
9.在有n(n>1000)元素的升序数组A中查找关键x查找算法的伪码如所示
k=0;
while(k<nA[k]<x)k=k+3
if(k<nA[k]==x)查找成功
else if(k-1<nA[k-1]==x)查找成功
else if(k-2<nA[k-2]==x)查找成功
else找失败
本算法折半查找算法相比,有能有更少比较次数的情形是
A.x在数组 B.x接󲴂数组开头处
C.x接󲴂数组结处 D.x于数组中间置
10B+
于B树的特点之一
A.能支持󳖫序查找
B.结点中含有关键
C.根结点󱼤少有两个分支
D.所有结点都在一层
11.对10 TB的数据文件󲴌行排序,应使用的方法是
A.希尔排序 B.堆排序
C.快速排序 D.并排序
12.将高󱯘语言源程序转换机器󱯘目标码文件的程序是
A.汇编程序 B.链接程序
C.编译程序 D.解释程序
13.有如C语言程序段
short si=-32767
unsigned short usi=si
执行述两条语句,usi的值
A-32767 B32767 C32768 D32769
14.某计算机长32,按节编址,采用小端(Little Endian)方式放数据假定有一
double型量,机器数表示1122 3344 5566 7788H放在0000 8040H开始的连续储单
元中,则储单0000 8046H中放的
A22H B33H C66H D77H
15.有如C语言程序段
for(k=0k<1000k++)
a[k]=a[k]+32
若数组a量k均int型,int型数据占4 B数据Cache采用直接映射方式数据区大小1
KB块大小16 B,该程序段执行前Cache空,则该程序段执行过程中󲣰问数组aCache
失率󱯗
A1.25 B2.5 C12.5 D25
16某储器容量64 KB按节编址,地址4000H5FFFHROM 区,余RAM区
若采用8 K×4的SRAM芯󰽸󲴌行󲣯计,则需要该芯󰽸的数量是
A7 B8 C14 D16
17.某指格式如所示
OP
M
I
D
中M址方式,I址寄器编,D形式地址若采用先址间址的址方式,
则操作数的有效地址是
AI+D B(I)+D C((I)+D) D((I))+D
18.某计算机空间4 GB,长32,按节编址,采32定长指格式若
指按边界对齐放,则程序计数器(PC)和指寄器(IR)的数󱼤少分别是
A3030 B3032 C3230 D3232
19在无转发机制的段基本流水线(取指译码/读寄器󲴁算󲣰回寄器)中,
列指序列在数据冒险的指对是
I1:add R1, R2, R3 ;(R2)+(R3)→R1
I2:add R5, R2, R4 ;(R2)+(R4)→R5
I3:add R4, R5, R3 ;(R5)+(R3)→R4
I4:add R5, R2, R6 ;(R2)+(R6)→R5
AI1I2 BI2I3 CI2I4 DI3I4
20.单周期处理器中所有指的指周期一个时钟周期列关于单周期处理器的述
中,错误
..
的是
A.采用单总线结构数据通
B.处理器时钟频率较
C.在指执行过程中󰃘制信
摘要:

2016全硕士研究生招生考试计算机?学技术学?联考计算机学?业基础综合试题一单?选择题1~40小题,每小题2分,共80分列每题给出的四个选?中只有一个选?符合试题要求1.已知表头元素c的单链表在内中的储状态如表所示地址元素链接地址1000Ha1010H1004Hb100CH1008HC1000H100CHdNULL1010He1004H1014H?将f放于1014H处并插入到单链表中,若f在逻辑于a和e之间,则a,e,f的“链接地址”依次是A.1010H,1014H,1004HB.1010H,1004H,1014HC.1014H,1010H,1004HD.1...

展开>> 收起<<
2016年计算机考研408统考真题及答案.pdf

共13页,预览4页

还剩页未读, 继续阅读

声明:研友网所有资料均为用户上传分享,仅供参考学习使用,版权归原作者所有。若侵犯到您的权益,请告知我们处理!任何个人或组织,在未征得本平台同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
/ 13
客服
关注