2017年计算机考研408统考真题及答案
2017全硕士研生招生考试
计算机科学技术学科联考
计算机学科业基础综合试题
一单选择题1～40小题，每小题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．已知一棵二树的树形如所示，后序序列e，a，c，b，d，g，f，树中结点a
同层的结点是
A．c B．d C．f D．g
6．已知符集{a，b，c，d，e，f，g，h}，若各符的哈夫曼编码依次是
0100，10，0000，0101，001，011，11，0001，则编码序列
0100011001001011110101的译码结果是
A．a c g a b f h B．a d b a g b b
C．a f b e a g d D．a f e e f g d
7．已知无G含有16条边，中度4的点个数3，度3的点个数4，他点
的度均小于3G所含的点个数至少是
A．10 B．11 C．13 D．15
8．列二树中，可能成折半查找判定树(含外部结点)的是
9．列用中，合使用B+树的是
A．编译器中的词法分析 B．关系数据系统中的索引
C．网络中的路表快速查找 D．操作系统的磁盘空闲块管理
10．在内部排序时，若选择了并排序而没有选择插入排序，则可能的理是
．并排序的程序码更短
．并排序的占用空间更少
．并排序的行效率更高
A．仅 B．仅 C．仅 D．仅
11．列排序方法中，若将序储更换链式储，则算法的时间效率降的是
. 插入排序 ．选择排序 ．起泡排序
．希尔排序 ．堆排序
A．仅 B．仅 C．仅 D．仅
12．假定计算机M1和M2有相同的指集体系结构(SA)，频分别1.5 GHz和1.2 GHz
在M1和M2行某基准程序P，均CP分别2和1，则程序P在M1和M2行时的比值
是
A．0.4 B．0.625 C．1.6 D．2.5
13．某计算机按节编址，4个64M×8的DRAM芯采用交编址方式构成，并
宽度32的储器总线相连，每次最多读写32数据若double型量x的地址804
001AH，则读x需要的储周期数是
A．1 B．2 C．3 D．4
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，则指长至少该是
A．24 B．26 C．28 D．32
17．列关于超量流水线特性的述中，确的是
. 能缩短流水线功能段的处理时间
．能在一个时钟周期内同时发射多条指
．能结合动态调度技术高指执行并行性
A．仅 B．仅 C．仅 D．和
18．列关于储器(MM)和控制储器(CS)的述中，错误
．．
的是
A．MM在CPU外，CS在CPU内
B．MM按地址，CS按内容
C．MM储指和数据，CS储微指
D．MM用RAM和ROM实，CS用ROM实
19．列关于指流水线数据通路的述中，错误
．．
的是
A．包含生成控制信的控制部
B．包含算术逻辑算部(ALU)
C．包含通用寄器组和指部
D．组合逻辑电路和时序逻辑电路组合而成
20．列关于多总线结构的述中，错误
．．
的是
A．靠CPU的总线速度较快
B．储器总线可支持突发传方式
C．总线之间通过桥接器相连
D．PC- Express×16采用并行传输方式
21．I/O指实的数据传通常发生在
A．I/O备和I/O端口之间 B．通用寄器和I/O备之间
C．I/O端口和I/O端口之间 D．通用寄器和I/O端口之间
22．列关于多中断系统的述中，错误
．．
的是
A．在一条指执行结束时响中断
B．中断处理期间CPU处于关中断状态
C．中断请求的产生前指的执行无关
D．CPU通过采中断请求信检测中断请求
23．假4个作业到达系统的时刻和行时间如表所示
摘要：
展开>>
收起<<
2017全硕士研0生招生考试计算机科学技术学科联考计算机学科C业基础综合试题一单N选择题140小题每小题2分共80分列每题给出的四个选N中只有一个选N符合题目要求1列函数的时间复r度是intfuncintninti0sum0whilesumnsumireturniAOlognBOn12COnDOnlogn2列关于8的述中错误的是采用非递方式G写递程序时必N使用8函数调用时系统要用8保必要的信息只要确定了入8次序可确定出8次序8是一种限的线性表允许在两端进行操作A仅B仅C仅D仅3F2用于压缩储稀疏矩Le的两种储结构是A9元组表和十链表B9元组表和邻接矩LeC十链表和二链表D邻接矩Le和十链表4要...
声明：该文档仅用于知沃文库系统功能测试，不用于售卖经营。文档均来源于测试用户上传，如有侵犯您的权利，请联系我们。
作者：YC资本
分类：考试中心
价格：1知币
属性：13 页
大小：301.65KB
格式：PDF
时间：2022-12-29
