当前位置：文档之家 › 计算机考研408真题

计算机考研408真题

  • 格式：docx
  • 大小：37.42 KB
  • 文档页数：3

计算机考研408真题

计算机考研是许多计算机相关专业的学生都渴望攀登的高峰。408考试作为计算机专业研究生入学考试中的重头戏，备考时需要注意各个科目的知识点和解题技巧。本文将针对计算机考研408真题进行分析，并给出备考建议。

一、408考试概述

计算机考研408考试是国内研究生入学考试中的一门重要科目，考察计算机专业基础知识和能力。该考试分为两个阶段，第一阶段是笔试，主要包括计算机组成原理、操作系统、数据结构与算法、计算机网络等内容；第二阶段是面试，主要考察学生的综合能力和专业素养。

二、408真题分析

408考试的真题从往年开始一直保持着较高的难度和专业性，考察的内容涵盖了计算机专业各个领域的知识。以下是对一些典型真题的简要分析：

1. 计算机组成原理：考查计算机硬件的组成和工作原理，如微指令的设计、系统总线的时序控制等。

2. 操作系统：主要涉及进程管理、内存管理、文件系统、操作系统原理等方面的内容，要求考生具备操作系统核心概念的理解与应用能力。 3. 数据结构与算法：常考的内容包括树、图、排序算法等，要求考生掌握常见数据结构的实现和应用，能够解决与之相关的问题。

4. 计算机网络：考查网络协议、数据传输、网络安全等方面的知识，要求考生了解Internet体系结构和常见的网络通信协议。

三、备考建议

针对计算机考研408真题的备考，以下是一些建议供参考：

1. 系统复习：根据408考试的大纲，系统性地复习各个科目的知识点，构建自己的知识体系。要注重理解概念和原理，并进行深入的思考和实践。

2. 增强实践能力：计算机科学是一个实践性强的学科，因此掌握基本的编程和调试技巧非常重要。通过编写代码、解决实际问题等方式，增强实践能力，提高对理论知识的理解和运用。

3. 高质量习题：做大量的真题和模拟题，提高解题速度和准确性。经过刷题的训练，对考试中常见的知识点和解题方法能够更加熟练掌握。

4. 合理规划时间：合理安排备考时间，保证每个科目都有足够的复习时间。可以根据个人情况制定每天的学习计划，并坚持执行。

5. 做笔记总结：在复习的过程中，及时做好笔记，总结各个科目的要点和重点。这样可以方便日后的温习和复习。 总之，计算机考研408真题备考需要广泛掌握专业知识，掌握解题技巧，并加强实践能力。通过系统学习、大量习题训练和合理规划备考时间，相信每位考生都能够取得令人满意的成绩。祝愿大家都能够顺利通过408考试，进入理想的研究生院校。

合集下载

2017年考研计算机统考408真题

2017年考研计算机统考408真题

2017 年考研计算机统考 一、 单项选择题

408 真题

1. 以下函数的时间复杂度是 1 。

int func(int n)

{ int i = 0; sum = 0;

while( sum < n) sum += ++i;

return i;

}

A. O(logn)

B. O(n1/2)

C. O(n)

D. O(nlogn)

2. 以下对于栈的表达中，错误的选项是 2

。

I.采纳非递归方式重写递归途序时一定使用栈

II.函数调用时，系统要用栈保留必需的信息

III.只需确立了入栈的序次，即可确立出栈序次

IV.栈是一种受限的线性表，同意在其两头进行操作

A. 仅 I

B. 仅 I、 II、III

C. 仅 I、 III、IV

D. 仅 II、 III、 IV

3. 合用于压缩储存稀少矩阵的两种储存构造是 3 。

A. 三元组表和十字链表

B. 三元组表和毗邻矩阵 C. 十字链表和二叉链表

D. 毗邻矩阵和十字链表

4. 要使一棵非空二叉树的先序序列与中序序列同样， 其全部非叶结点须知足的条件是

4 。

A. 只有左子树

B. 只有右子树 C. 结点的度均为 1

D. 结点的度均为 2

5. 已知一棵二叉树的树形以以下图所示，后来序序列为

的结点是 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 ，则编码序列的译码结果是6。 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

2016年计算机统考408考研真题(+答案)

2016年计算机统考408考研真题(+答案)

2016靠全国顶士研究生招生考试

计篝机件学与技术学科嵌萃，

计.q障科专业基碰悻台试E

一、总顶逸~.'I-H小题!每小姐2分，其创分下列每犀输出的四个选项中只有一

个造项符合试姐要求1 已知衰头元素为<~，鼻随褒在内存中的存储状态!11ft'"褒所示.

地址元素链簇地蛙

>OOOH

'OO

l008H

I町

IOHlH

1014日2 b

C

d , 10]OH

1配H

1阳

NULL

1剧H

二现将f在2负于\1)14日处并插入到尊慢褒咿若，a逻绳上i盒子a和e之间则a.e. m~键簇地

址切依次是

A. 10]四1014H.lOO4H B. 1010H. 100m. 1014日巳10]4H.HlIO日1∞4HD. 1014日1ω4H.Hl1ωf 2 已知个倍有袤头结点的双向循环键褒L结点结构为压~I <1:11" I nexl I

Jt.和prev相皿划分别是指向其重援前雹和直拨后

罐铺票是的捕tt…观事例除..，叶p所捕的编蔚蓝躏俐通甸序列是

A.p->nut->伊"V-P--~;P-冲rev->缸Xf-]>->p=<;fr，键时

B. p->lleXt->p .. "，恒p->mXI;p->伊"主'""xr叮》岱e:

C. p->nut->pRv-p-->缸XI;p->伊~->oex同日pfev;fr使(P);D. p-> "":<1-> p"'y于?扮'句，p->伊=~~眩目'-'>'世xt:fr使ω)

3 设有如下因所示的火李车缸入口到出口之闭有.~轨道列享的仔边方向均为从左至

右到'"可侵入任意一条轨道.现自偏号为>-0的，列列革破入的次序依次是8.4.2.5.3

9.1.6.1.着期组'自出的次序依次为]-9....凰至少是

'现.

A.2 D.J C嗡D.,

4有个1∞阶的三对角~阵M其元素m;J1~1∞1型1∞)孩仔优先次序压缩存入「恃

从0开始的一维敏组W略1元贫困强却在N的下标是

A. 86 B. 87 C. 88 D. 89

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

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

2012 年全国硕士研究生入学统一考试—计算机专业基础综合试题

2012 年全国硕士研究生入学统一考试

计算机科学与技术学科联考

计算机学科专业基础综合试题

（科目代码 408）

1

2012 年全国硕士研究生入学统一考试—计算机专业基础综合试题

一、单项选择题：第 1～40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项最符合试题

要求。

1．求整数 n(n≥0)阶乘的算法如下，其时间复杂度是

int fact(int n)

{

if (n<=1)return 1;

return n*fact(n-1);

}

A. O(log2n)

B. O(n)

C. (nlog2n)

D. O(n2)

2．已知操作符包括„+‟、„-‟、„*‟、„/‟、„(‟和„)‟。将中缀表达式 a+b-a*((c d)/e-f)+g 转换为等价的后缀表达式 ab+acd+e/f-*-g+

时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最

大个数是

A. 5

B. 7

C. 8

D. 11

3.若一棵二叉树的前序遍历序列为 a, e, b, d, c，后序遍历序列为 b, c, d, e, a，则根结点的孩子结点

A. 只有 e

B. 有 e、b

C. 有 e、c

D. 无法确定

4．若平衡二叉树的高度为 6，且所有非叶结点的平衡因子均为 1，则该平衡二叉树的结点总数为

A. 10

B. 20

C. 32

D. 33

5．对有 n 个结点、e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是

A. O(n)

B. O(e)

C. O(n+e)

D. O(n*e)

6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是

A. 存在，且唯一

C. 存在，可能不唯一

B. 存在，且不唯一

D. 无法确定是否存在

2015年考研计算机统考408真题

2015年考研计算机统考408真题

2015年考研计算机统考408真题

一、单项选择题

1. 已知程序如下：

int S(int n)

{ return (n<=0) ? 0 : S(n-1)+n;}

void main()

{ cout << S(1);}

程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息集资对应的是 1 。

A. main()S(1)S(0)

B. S(0)S(1)main(0)

C. main()S(0)S(1)

D. S(1)S(0)main()

2. 先序序列为a,b,c,d的不同二叉树的个数是 2 。

A. 13

B. 14

C. 15

D. 16

3. 下列选项给出的是根分别到达两个叶结点路径的权值序列，能属于同一棵哈夫曼树的是 3 。

A. 24, 10, 5 和 24, 10, 7

B. 24, 10, 5 和 24, 12, 7

C. 24, 10, 10 和 24, 14, 11

D. 24, 10, 5 和 24, 14, 6

4. 现有一棵无重复关键字的平衡二叉树（AVL）树，对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是 4 。

A. 根结点的度一定为2

B. 树中最小元素一定是叶结点

C. 最后插入的元素一定是叶结点

D. 树中最大元素一定是无左子树

5. 设有向图G=(G,E)，顶点集V={V0,V1,V2,V3}，边集E={,,V1,V3>}。若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是 5 。

A. 2

B. 3

C. 4

D. 5

6. 求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（Kruskal）算法第2次选中但不是普里姆（Prim）算法（从V4开始第2次选中的边是 6 。

A. (V1,V3)

B. (V1,V4)

C. (V2,V3)

D. (V3,V4)

7. 下列选项中，不能构成折半查找中关键字比较序列的是 7 。