大多数计算机类考研都要考(408)计算机学科专业基础这个科目，试卷满分150分，考试时间180分钟。其中单选有40题，每题2分，共80分，综合应用题有70分。
408涵盖了四个学科内容，分别是数据结构45分、计算机组成原理45分、操作系统35分、计算机网络25分这四个学科。
数据结构的考察目标是
1. 掌握数据结构的基本概念、基本原理和基本方法。
2. 掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3. 能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力
具体内容有线性表、栈和队列及数组、树与二叉树、图、排序这六部分。
计算机组成原理的考察目标是
1. 理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2. 理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。
3. 能够综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，对一些基本部件进行简单设计;并能对高级程序设计语言(如C语言)中的相关问题进行分析。
具体内容有：计算机系统概述、数据的表示和运算、存储器层次结构、指令系统、中央处理器、总线和输出输出系统。
操作系统考察目标
1. 握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。
2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。
3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。
具体内容有：操作系统概述、进程管理、内存管理、文件管理、I/O管理
计算机网络考查目标有
1、掌握计算机网络的基本概念、基本原理和基本方法。
2、掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理。
3、能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。
具体内容有：计算机网络体系结构、物理层、数据链路层、网络层、传输层、应用层
具体的题型分布如下：
1、单选题，共40道题，每题2分，满分80分。
1-10题是数据结构部分。
11-22题是计算机组成原理部分。
23-32题是操作系统部分。33-40题是计算机网络部分。
2、综合应用题，共7道大题，满分70分。
41题、42题是数据结构题，分值各为10分和15分。
43和44题是计算机组成原理题，各占8分和13分。
45题和46题是操作系统题，各占7分和8分。
47题是计算机网络题，分值为9分。
综合应用题真题举例：
若任一个字符的编码都不是其它字符编码的前缀，则称这种编码具有前缀特性。现有某字符集（字符个数≥2）的不等长编码，每个字符的编码均为二进制的0、1序列，最长为L位，且具有前缀特性。请回答下列问题：
⑴ 哪种数据结构适宜保存上述具有前缀特性的不等长编码？
⑵ 基于你所设计的数据结构，简述从0/1串到字符串的译码过程。
⑶ 简述判定某字符集的不等长编码是否具有前缀特性的过程。
已知某排序算法如下：
void cmpCountSort(int a[],int b[],int n) {
int i,j,*count;
count = (int *)malloc(sizeof(int) * n);
for (i = 0; i < n; i++) count[i] = 0;
for (i = 0; i < n - l; i++)
for (j = i + l; j < n; j++)
if (a[i] < a[j]) count[j]++;
else count[i]++;
for (i = 0; i < n; i++) b[count[i]]= a[i];
free(count);
}
请回答下列问题。
（1）若有int a[] = {25, -10, 25, 10, 11, 19}, b[6]; ，则调用cmpCountSort(a, b, 6)后数组b中的内容是什么?
（2）若a中含有n个元素，则算法执行过程中，元素之间的比较次数是多少?
（3）该算法是稳定的吗？若是，则阐述理由；否则，修改为稳定排序算法。
请设计一个队列，要求满足:
（1）初始时队列为空；
（2）入队时，允许增加队列占用空间；
（3）出队后，出队元素所占用的空间可重复使用，即整个队列所占用的空间只增不减；
（4）入队操作和出队操作的时间复杂度始终保持为Ο(1)。
请回答下列问题：
（1）该队列是应选择链式存储结构，还是应选择顺序存储结构？
（2）画出队列的初始状态，并给出判断队空和队满的条件。
（3）画出第一个元素入队后的队列状态。
（4）给出入队操作和出队操作的基本过程。
返回
