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

VIP免费

3.0 YC资本 2022-12-29 203 18 321.11KB 13 页 1知币海报

侵权投诉

2016全硕士研究生招生考试

计算机󱜂学技术学󱜂联考

计算机学󱜂业基础综合试题

一单󳖪选择题1～40小题，每小题2分，共80分列每题给出的四个选󳖪中只有一

个选󳖪符合试题要求

1．已知表头元素c的单链表在内中的储状态如表所示

地址

元素

链接地址

1000H

1010H

1004H

100CH

1008H

1000H

100CH

NULL

1010H

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，结点结构

data

，中，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<nA[k]<x)k=k+3

if(k<nA[k]==x)查找成功

else if(k-1<nA[k-1]==x)查找成功

else if(k-2<nA[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=0k<1000k++)

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～5FFFHROM 区，余RAM区

若采用8 K×4的SRAM芯󰽸󲴌行󲣯计，则需要该芯󰽸的数量是

A．7 B．8 C．14 D．16

17．某指格式如所示

中M址方式，I址寄器编，D形式地址若采用先址间址的址方式，

则操作数的有效地址是

A．I+D B．(I)+D C．((I)+D) D．((I))+D

18．某计算机空间4 GB，长32，按节编址，采用32定长指格式若

指按边界对齐放，则程序计数器(PC)和指寄器(IR)的数󱼤少分别是

A．3030 B．3032 C．3230 D．3232

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．在指执行过程中󰃘制信

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

1 知币 18人已下载

立即下载 VIP免费下载

摘要：

2016全硕士研究生招生考试计算机0学技术学0联考计算机学0C业基础综合试题一单N选择题140小题每小题2分共80分列每题给出的四个选N中只有一个选N符合试题要求1已知表头元素jc的单链表在内中的储状态如表所示地址元素链接地址1000Ha1010H1004Hb100CH1008HC1000H100CHdNULL1010He1004H1014H将f放于1014H处并插入到单链表中若f在逻辑于a和e之间则aef的“链接地址”依次是A1010H1014H1004HB1010H1004H1014HC1014H1010H1004HD1014H1004H1010H2已知一个V有表头结点的向循链表L结点结构...

展开>> 收起<<

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

共13页,预览4页

还剩页未读，继续阅读