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

免费
2023-06-28 999+ 301.65KB 13 页
侵权投诉
2017全硕士研󱞧生招生考试
计算机科学技术学科联考
计算机学科业基础综合试题
一单󳖪选择题140小题,每小题2分,共80分列每题给出的四个选󳖪中,只有一
个选󳖪符合题目要求
1.列函数的时间复󰑳度是
int func ( int n)
{ int i=0, sum=0;
while(sum< n) sum += ++ i;
return i ;
{
A. O(log n) B. O(n1/2) C. O(n) D. O(nlog n)
2.列关于󰔹的述中,错误
..
的是
.采用非递方式󲻾写递程序时必󳖬使用󰔹
.函数调用时,系统要用󰔹保必要的信息
.只要确定了入󰔹次序,可确定出󰔹次序
.󰔹是一种限的线性表,允许在两端进行操作
A.仅 B.仅
C.仅 D.仅
3.󲴳用于压缩储稀疏矩󳍦的两种储结构是
A.元组表和十链表 B元组表和邻接矩󳍦
C.十链表和二链 D.邻接矩󳍦和十链表
4.要使一棵非空二树的先序序列中序序列相同,所有非结点󳖬满足的条
A.只有子树 B.只有右子树
C.结点的度均1 D.结点的度均2
5.已知一棵二树的树形如所示,后序序列eacbdgf,树中结点a
同层的结点是
Ac Bd Cf Dg
6.已知符集{abcdefgh},若各符的哈夫曼编码依次是
01001000000101001011110001,则编码序列
0100011001001011110101的译码结果
Aa c g a b f h Ba d b a g b b
Ca f b e a g d Da f e e f g d
7已知无G含有16条边,中度4󳖧点个数3,度3的󳖧点个数4他󳖧点
的度均小于3G含的󳖧点个数至少是
A10 B11 C13 D15
8.列二树中,可能成折半查找判定树(含外部结点)的是
9.列用中,󲴳合使用B+树的是
A.编译器中的词法分析 B关系数据系统中的索引
C.网络中的路󱉢表快速查找 D.操作系统的磁盘空闲块管
10.在内部排序时,若选择了并排序而没有选择插入排序,则可能的理󱉢是
.并排序的程序码更
.并排序的占用空间更
.并排序的󲴁行效率更
A.仅 B.仅 C.仅 D.仅
11.列排序方法中,若将󳖫序储更换链式储,则算法的时间效率降的是
. 插入排 .选择排序 .起泡排序
.希尔排 .堆排
A.仅 B.仅 C.仅 D.仅
12假定计算机M1M2有相同的指集体系结构(SA)频分别1.5 GHz1.2 GHz
M1M2󲴁行某基准程序P,均CP分别21,则程序PM1M2󲴁行时󳌟的比值
A0.4 B0.625 C1.6 D2.5
13某计算机按节编址,󱉢464M×8的DRAM芯󰽸采用交编址方式构成,并
宽度32的储器总线相连,每次最多读写32数据double型量x的地址804
001AH,则读x需要的储周期数是
A1 B2 C3 D4
14.某C语言程序段如
for(i=0i<=9i++)
{ temp=1
for(j=0j<=ij++)temp * =a[j]
sum + =temp
}
列关于数a的󲣰󳌟局部性的󰄀述中,󰢔确的是
A.时间局部性和空间局部性皆有
B.无时间局部性,有空间局部性
C.有时间局部性,无空间局部性
D.时间局部性和空间局部性皆无
15.列寻址方式中,最󲴳合按󰔸󳖫序󲣰󳌟一维数组元素的是
A.相对寻址 B.寄器寻址 C.直接寻址 D.址寻址
16.某计算机按节编址,指长固定只有两种指格式,中地址指29条,
地址指107,每个地址段6,则指长至少该是
A24 B26 C28 D32
17.列关于超󰔸量流水线特性的述中,󰢔确的是
. 能缩短流水线功能段的处理时间
.能在一个时钟周期内同时发射多条指
.能结合动态调度技术󰄁高指执行并行性
A.仅 B.仅 C.仅 D.和
18.列关于储器(MM)控制储器(CS)的述中,错误
..
的是
AMMCPU外,CSCPU
BMM按地址󲣰󳌟,CS按内容󲣰󳌟
CMM储指和数据,CS储微指
DMMRAMROM实󱃡,CSROM实󱃡
19.列关于指流水线数据通路的述中,错误
..
的是
A.包含生成控制信的控制部
B.包含算术逻辑󲴁算部(ALU)
C.包含通用寄器组和指部
D.󱉢组合逻辑电路和时序逻辑电路组合而成
20.列关于多总线结构的述中,错误
..
的是
A.靠󲴂CPU的总线速度较快
B.储器总线可支持突发传󲴲方式
C.总线之间󳖬通过桥接器相连
DPC- Express×16用并行传输方
21I/O指实󱃡的数据传󲴲通常发生
AI/O󲣯备和I/O端口之间 B通用寄器和I/O󲣯备之间
CI/O端口和I/O端口之间 D通用寄器I/O端口之间
22.列关于多󲻾中断系统的述中,错误
..
的是
A.在一条指执行结束时响中断
B.中断处理期间CPU处于关中断状态
C.中断请求的产生前指的执行无关
DCPU通过采󰕨中断请求信检测中断请求
23.假󲣯4个作业到达系统的时刻和󲴁行时间如表所示
摘要:

2017全硕士研?生招生考试计算机科学技术学科联考计算机学科业基础综合试题一单?选择题1~40小题,每小题2分,共80分列每题给出的四个选?中,只有一个选?符合题目要求1.列函数的时间复?度是intfunc(intn){inti=0,sum=0;while(sum

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

共13页,预览4页

还剩页未读, 继续阅读

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