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

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

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

问题一：下列函数的时间复杂度是（ ）。

int func(int n) { 
   int i = 0, sum = 0;
   while(sum < n) sum += ++i;
   return i;
}

• A. O(logn)
• B. O(n^(1/2))
• C. O(n)
• D. O(nlogn)

问题二：关于栈的以下叙述中，错误的是（ ）。

1. 在将递归程序改写为非递归形式时，必须使用栈结构
2. 函数调用过程中，系统会利用栈保存必要的调用信息
3. 只要已知元素入栈的顺序，就能唯一确定其出栈序列
4. 栈属于一种特殊的线性表，允许在其两端进行插入和删除操作

• A、仅（1）
• B、仅（1）、（2）、（3）
• C、仅（1）、（3）、（4）
• D、仅（2）、（3）、（4）

问题三：可用于稀疏矩阵压缩存储的两种结构是（ ）。

• A. 三元组表和十字链表
• B. 三元组表和邻接矩阵
• C. 十字链表和二叉链表
• D. 邻接矩阵和十字链表

问题四：若一颗非空二叉树的先序遍历序列与中序遍历序列相同，则所有非叶节点应满足的条件是（ ）。

• A. 每个节点仅有左子树
• B. 每个节点仅有右子树
• C. 所有节点的度都为1
• D. 所有节点的度都为2

问题五：给定字符集 {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

问题六：已知无向图G共有16条边，其中度为4的顶点有3个，度为3的顶点有4个，其余顶点的度均小于3。则图G至少包含多少个顶点？（ ）

• A. 10
• B. 11
• C. 13
• D. 15

问题七：以下应用场景中，最适合采用B+树的是（ ）。

• A. 编译器中的词法分析处理
• B. 关系型数据库系统中的索引机制
• C. 网络路由表的快速查找
• D. 操作系统对磁盘空闲块的管理

问题八：在内部排序中，若选择归并排序而非插入排序，可能的原因是（ ）。

1. 归并排序的代码实现更简洁
2. 归并排序占用的额外空间更少
3. 归并排序的执行效率更高

• A. 仅2
• B. 仅3
• C. 仅1、2
• D. 仅1、3

问题九：下列排序方法中，如果将原本的顺序存储方式改为链式存储，会导致算法时间效率下降的是（ ）。

1. 插入排序
2. 选择排序
3. 起泡排序
4. 希尔排序
5. 堆排序

• A. 仅1、2
• B. 仅2、3
• C. 仅3、4
• D. 仅4、5

问题十：假设计算机M1与M2具有相同的指令集架构（ISA），主频分别为1.5GHz和1.2GHz。运行同一基准程序P时，两者的平均CPI分别为2和1。则程序P在M1与M2上运行时间的比值是（ ）。

• A. 0.4
• B. 0.625
• C. 1.6
• D. 2.5

问题十一：某计算机主存按字节编址，由4片64M×8位的DRAM芯片通过交叉编址方式组成，并连接到32位宽的存储总线。主存每次最多读写32位数据。若double类型变量x的地址为804001AH，则读取该变量所需访问的存储周期数是（ ）。

• A. 1
• B. 2
• C. 3
• D. 4

问题十二：某段C语言程序如下所示：

for (i=0; i<=9; i++) {
    temp=1;
    for (j=0; j<=i; j++) temp*=a[j];
    sum+=temp;
}

关于数组a的访问局部性，描述正确的是（ ）。

• A. 同时具备时间局部性和空间局部性
• B. 不具备时间局部性，但具备空间局部性
• C. 具备时间局部性，但不具备空间局部性
• D. 两者均不具备

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：真题及答案 计算机考研 答案解析 计算机 RETURN

相关内容：计算机真题答案 计算机考研真题解析 计算机考研真题