2016年计算机考研408统考真题及答案
VIP免费
2016全硕士研究生招生考试
计算机学技术学联考
计算机学业基础综合试题
一单选择题1～40小题，每小题2分，共80分列每题给出的四个选中只有一
个选符合试题要求
1．已知表头元素c的单链表在内中的储状态如表所示
地址
元素
链接地址
1000H
a
1010H
1004H
b
100CH
1008H
C
1000H
100CH
d
NULL
1010H
e
1004H
1014H
将f放于1014H处并插入到单链表中，若f在逻辑于a和e之间，则a，e，f的“链接地
址”依次是
A．1010H，1014H，1004H B．1010H，1004H，1014H
C．1014H，1010H，1004H D．1014H，1004H，1010H
2．已知一个有表头结点的向循链表L，结点结构
prev
data
next
，中，prev和next分别是指向直接前驱和直接
继结点的指针要删除指针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条轨道，列车的行方向均从
右，列车驶入任意一条轨道有编1～9的9列列车，驶入的次序依次是8，4，2，5，3，
9，1，6，7若期望驶出的次序依次1～9，则n少是
A．2 B．3 C．4 D．5
4．有一个100的对角矩M，元素mi,j(1≤i≤100，1≤j≤100)按行优先次序压缩入标
从0开始的一维数组中元素m30,30在N中的标是
A．86 B．87 C．88 D．89
5．若森林F有15条边25个结点，则F包含树的个数是
A．8 B．9 C．10 D．11
6．列选中，
．
是深度优先搜索序列的是
A．V1，V5，V4，V3，V2 B．V1，V3，V2，V5，V4
C．V1，V2，V5，V4，V3 D．V1，V2，V3，V4，V5
7．若将n个点e条弧的有向采用邻接表储，则拓扑排序算法的时间复度是
A．O(n) B．O(n+e) C．O(n2) D．O(n×e)
8．使用迪杰特拉(Dijkstra)算法求中从点1到他各点的最短路，依次得到的
各最短路的目标点是
A．5，2，3，4，6 B．5，2，3，6，4
C．5，2，4，3，6 D．5，2，6，3，4
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于数组中间置
10．B+树
．
于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 B．32767 C．32768 D．32769
14．某计算机长32，按节编址，采用小端(Little Endian)方式放数据假定有一
个double型量，机器数表示1122 3344 5566 7788H，放在0000 8040H开始的连续储单
元中，则储单元0000 8046H中放的是
A．22H B．33H C．66H D．77H
15．有如C语言程序段
for(k=0k<1000k++)
a[k]=a[k]+32
若数组a量k均int型，int型数据占4 B，数据Cache采用直接映射方式数据区大小1
KB块大小16 B，该程序段执行前Cache空，则该程序段执行过程中问数组a的Cache缺
失率
A．1.25％ B．2.5％ C．12.5％ D．25％
16．某储器容量64 KB，按节编址，地址4000H～5FFFHROM 区，余RAM区
若采用8 K×4的SRAM芯行计，则需要该芯的数量是
A．7 B．8 C．14 D．16
17．某指格式如所示
OP
M
I
D
中M址方式，I址寄器编，D形式地址若采用先址间址的址方式，
则操作数的有效地址是
A．I+D B．(I)+D C．((I)+D) D．((I))+D
18．某计算机空间4 GB，长32，按节编址，采用32定长指格式若
指按边界对齐放，则程序计数器(PC)和指寄器(IR)的数少分别是
A．3030 B．3032 C．3230 D．3232
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
A．I1和I2 B．I2和I3 C．I2和I4 D．I3和I4
20．单周期处理器中所有指的指周期一个时钟周期列关于单周期处理器的述
中，错误
．．
的是
A．采用单总线结构数据通路
B．处理器时钟频率较
C．在指执行过程中制信
摘要：
展开>>
收起<<
2016全硕士研究生招生考试计算机0学技术学0联考计算机学0C业基础综合试题一单N选择题140小题每小题2分共80分列每题给出的四个选N中只有一个选N符合试题要求1已知表头元素jc的单链表在内中的储状态如表所示地址元素链接地址1000Ha1010H1004Hb100CH1008HC1000H100CHdNULL1010He1004H1014H将f放于1014H处并插入到单链表中若f在逻辑于a和e之间则aef的“链接地址”依次是A1010H1014H1004HB1010H1004H1014HC1014H1010H1004HD1014H1004H1010H2已知一个V有表头结点的向循链表L结点结构...
声明：该文档仅用于知沃文库系统功能测试，不用于售卖经营。文档均来源于测试用户上传，如有侵犯您的权利，请联系我们。
作者：YC资本
分类：考试中心
价格：1知币
属性：13 页
大小：321.11KB
格式：PDF
时间：2022-12-29
