考研计算机统考真题
考研计算机统考真题 SANY标准化小组 #QS8QHH-HHGX8Q8-GNHHJ8-HHMHGN#
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.已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f，树中与结点a
同层的结点是 5 。
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，则编码序列0的译码结果是 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
7.已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，
其他顶点的度均小于3。图G所含的顶点个数至少是7 。
A.10
B.11
C.13
D.15
8.下列二叉树中，可能成为折半查找判定树（不含外部结点）的是8
。
A.
B.
C.
D.
9.下列应用中，适合使用B+树的是9 。
A.编译器中的词法分析
B.关系数据库系统中的索引
C.网络中的路由表快速查找
D.操作系统的磁盘空闲块管理
10.在内部排序中，若选择了归并排序而没有选择插入排序，则可能的理由是
10 。
I.归并排序的程序代码更短
II.归并排序的占用空间更少
III.归并排序的运行效率更高
A.仅II
B.仅III
C.仅I、II
D.仅I、III
11.下列排序方法中，若将顺序存储更换为链式存储，则算法的时间效果会降低的是
11 。
I.插入排序
II.选择排序
III.起泡排序
IV.希尔排序
V.堆排序
A.仅I、II
B.仅II、III
C.仅III、IV
D.仅IV、V
12.假定计算机M1和M2具有相同的指令集体系结构（ISA），主频分别为和。在M1
和M2上运行某基准程序P，平均CPI分别为2和1，则程序P在M1和M2上运行时间的比值是 12 。
A.
B.
C.
D.
13.某计算机主存按字节编址，由4个64M*8位的DRAM芯片采用交叉编址方式构成，
并与宽度为32位的存储器总线相连，主存每次最多读写32位数据。若double型变量x的主存地址为804 001AH，则读取x需要的存储周期是 13 。
A.1
B.2
C.3
D.4
14.某C语言程序段如下：
for(i = 0; i <= 9; i++)
{ lemp = 1;
for(j < 0; j <= I; j++) temp *= a[j];
sum += temp;
}
下列关于数组a的访问局部性的描述中，正确的是14 。
A.时间局部性和空间局部性皆有
B.无时间局部性，有空间局部性
C.有时间局部性，无空间局部性
D.时间局部性和空间局部性皆无
15.下列寻址方式中，最适合按下标顺序访问一维数组元素的是15 。
A.相对寻址
B.寄存器寻址
C.直接寻址
D.变址寻址
16.某计算机按字节编址，指令字长固定且只有两种指令格式，其中三地址指令29
条，二地址指令107条，每个地址字段为6位，则指令字长至少应该是16。
A.24位
B.26位
C.28位
D.32位
17.下列关于超标量流水线特性的叙述中，正确的是16 。
I.能缩短流水线功能段的处理时间
II.能在一个时钟周期内同时发射多条指令
III.能结合动态调度技术提高指令执行并行性
A.仅II
B.仅I、III
C.仅II、III
D.I、II和III
18.下列关于主存储器（MM）和控制存储器（CS）的叙述中，错误的是18
。
A.MM在CPU外，CS在CPU内
B.MM按地址访问，CS按内存访问
C.MM存储指令和数据，CS存储微指令
D.MM用RAM和ROM实现，CS用ROM实现
19.下列关于指令流水线数据通路的叙述中，错误的是19 。
A.包含生成控制信号的控制部件
B.包含算法逻辑运算部件（ALU）
C.包含通用寄存器组和取指部件
D.由组合逻辑电路和时序逻辑电路组合而成
20.下列关于多总线结构的叙述中，错误的是20 。
A.靠近CPU的总线速度较快
B.存储器总线可支持突发传送方式
C.总线之间须通过桥接器相连
D.PC I_Express*16采用并行传输方式
21.I/O指令实现的数据传送通常发生在21 。
A.I/O设备和I/O端口之间
B.通用寄存器和I/O设备之间
C.I/O端口和I/O端口之间
D.通用寄存器和I/O端口之间
22.下列关于多重中断系统的叙述中，错误的是22 。
A.在一条指令执行结束时响应中断
B.中断处理期间CPU处于关中断状态
C.中断请求的产生与当前指令的执行无关
D.CPU通过采样中断请求信号检测中断请求
23.假设4个作业到达系统的时刻和运行时间如下表所示。
系统在t=2时开始作业调度。若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是23
A.J2、J3
B.J1、J4
C.J2、J4
D.J1、J3
24.执行系统调用的过程包括如下主要操作：
1)返回用户态
2)执行陷入（trap）指令
3)传递系统调用参数
4)执行相应的服务程序
正确的执行顺序是24 。
A.2)3)1)4)
B.2)3)3)1)
C.3)2)4)1)
D.3)4)2)1)
25.某计算机按字节编址，其动态分区内存管理采用最佳适应算法，每次分配和回收
内存后都对空闲分区链重新排序。当前空闲分区信息如下所示。
回收起始地址为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是25 。
A.3、20K、380KB
B.3、500K、80KB
C.4、20K、180KB
D.4、500K、80KB
26.某文件系统的簇和磁盘扇区大小分别为1KB和512B。若一个文件的大小为
1026B，则系统分配给该文件的磁盘空间大小是26 。
A.1026B
B.1536B
C.1538B
D.2048B
27.下列有关基于时间片的进程调度的叙述中，错误的是27 。
A.时间片越短，进程切换的次数越多，系统开销也越大
B.当前进程的时间片用完后，该进程状态由执行态变为阻塞态
C.时钟中断发生后，系统会修改当前进程在时间片内的剩余时间
D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等。
28.与单道程序系统相比，多道程序系统的优先是28 。
利用率高
II.系统开销小
III.系统吞吐量大
O设备利用率高
A.仅I、III
B.仅I、IV
C.仅II、III
D.仅I、III、IV
29.下列选项中，磁盘逻辑格式化程序所做的工作是29 。
I.对磁盘进行分区
II.建立文件系统的根目录
III.确定磁盘扇区校验码所占位数
IV.对保存空闲磁盘块信息的数据结构进行初始化
A.仅II
B.仅II、IV
C.仅III、IV
D.仅I、II、IV
30.某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件主、文件
主的伙伴、其他用户；访问权限分为5种：完全控制、执行、修改、读取、写入。若文件控制块中用二进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至少应为30 。
A.5
B.9
C.12
D.20
31.若文件f1的硬链接为f2，两个进程分别打开f1和f2，获得对应的文件描述符为
fd1和fd2，则下列叙述中，正确的是31 。
和f2的读写指针位置保持相同
和f2共享同一个内存索引结点
和fd2分别指向各自的用户打开文件表中的一项
A.仅III
B.仅II、III
C.仅I、II
D.I、II和III
32.系统将数据从磁盘读到内存的过程包括以下操作：
1)DMA控制器发出中断请求
2)初始化DMA控制器并启动磁盘
3)从磁盘传输一块数据到内存缓冲区
4)执行“DMA结束”中断服务程序
正确的执行顺序是32 。
A.3)1)2)4)
B.2)3)1)4)
C.2)1)3)4)
D.1)2)4)3)
33.假设OSI参考模型的应用层欲发送400B的数据（无拆分），除物理层和应用层之
处，其他各层在封装PDU时均引入20B的额外开销，则应用层数据传输效率约为
33 。
A.80%
B.83%
C.87%
D.91%
34.若信道在无噪声情况下的极限数据传输速率不小于信噪比为30dB条件下的极限数
据传输速率，则信号状态至少是34 。
A.4
B.8
C.16
D.32
35.在下图所示的网络中，若主机H发送一个封装访问InternetIP分组的IEEE 数据
帧F，则帧F的地址1、地址2和地址3分别是35 。
A.00-a,00-b,00-c
B.00-b,00-a,00-c
C.00-b,00-c,00-a
D.00-a,00-c,00-b
36.下列IP地址中，只能作为IP分组源IP地址但不能作为目的IP地址是
36 。
37.直接封装RIP，OSPF，BGP报文的协议分别是37 。
A.TCP、UDP、IP
B.TCP、IP、UDP
C.UDP、TCP、IP
D.UDP、IP、TCP
38.若将网络划分为128个规模相同的子网，则每个子网可分配的最大IP地址个数是
38 。
A.254
B.256
C.510
D. 512
39. 若甲向乙发起了一个TCP 连接，最大段长MSS=KB ，RTT=5ms ，乙开辟的接收缓存为
64KB ，则甲从连接建立蒽至发送窗口达到32KB ，需经过的时间至少是 38 。 A. 25ms B. 30ms C. 160ms D. 165ms
40. 下列关于FTP 协议的叙述中，错误的是 40 。
A. 数据连接在每次数据传输完毕后就关闭
B. 控制连接在整个会话期间保持打开状态
C. 服务器与客户端的TCP 20端口建立数据连接
D. 客户端与服务器的TCP 21 端口建立控制连接
二、 综合应用题
41. 请设计一个算法，将给定的表达式树（二叉树）转换为等价的中缀表达式（通过
括号反映操作符的计算次序）并输出。例如，当下列两棵表达式作为算法的输入时：
输出的等价中缀表达式分别为(a+b)*(c+(-d))和(a*b)+(-(-c-d))。 二叉树结点定义如下： Typedef struct node { char data[10];
f (n )=∑2i =2
n +1
n i =0?1=
…… ……
20 0040105E 39 4D F4 cmp dword ptr[ebp-0Ch],
ecx …… …… …… { power *= 2; ……
…… …… 23 00401066 D1 E2 shl edx, l …… …… …… return sum;
……
……
……
35 0040107F C3 ret
其中，机器级代码行包括行号、虚拟地址、机器指令和汇编指令。
请回答下列问题。
(1)计算机M是RISC还是CISC为什么
(2)f1的机器指令代码共占多少字节要求给出计算过程。
(3)第20条指令cmp通过i减n-1实现对i和n-1的比较。执行f1(0)过程中，
当i=0时，cmp指令执行后，进/借位标志CF的内容是什么要求给出计算过程。
(4)第23条指令shl通过左移操作实现了power*2运算，在f2中能否也用shl指
令实现power*2为什么
42.假定题44给出的计算机M采用二级分布虚拟存储管理方式，邪气地址格式如下：
请针对题43的函数f1和题44中的机器指令代码，回答下列问题。
(1)函数f1的机器指令代码占多少页
(2)取第1条指令 (push ebp)时，若在进行地址变换的过程中需要访问内存中的
页目录和页表，而会分别访问它们各自的第几个表项（编号从0开始）
(3)M的I/O采用中断控制方式。若进程P在调用f1之前通过scanf()获取n的
值，则在执行scanf()的过程中，进程P的状态会如何变化CPU是否会进入内核态
43.某进程中有3个并发执行的线程thread1、thread2和thread3，其伪代码如下所
问临界资源，并且最大程序地并发执行。
44.甲乙双方均采用后退N帧协议（GBN）进行持续的双向数据传输，且双方始终采用
捎带确认，帧长均为1000B。S x,y和R x,y分别表示甲方和乙方发送的数据帧，其中：x是发送序号；y是确认序号（表示希望接收对方的下一帧序号）；数据帧的发送序号和确认序号字段均为3比特。信道传输速率为100Mbps，RTT=。下图给出了甲方发送数据帧和接收数据帧的两种场景，其中t0为初始时刻，此时甲方的发送和确认序号均为0，t1时刻甲方有足够多的数据待发送。
请回答下列问题。
(1)对于图(a)，t0时刻期间，甲方可以断定乙方已正确接收的数据帧数是多少正
确接收的是哪几个帧（请用S x,y形式给出）
(2)对于图(a)，从t1时刻起，甲方在不出现超时且未收到乙方新的数据帧之前，
最多还可以发送多少个数据帧其中第一个帧和最后一个帧分别是哪个（请用S x,y形式给出）
(3)对于图(b)，从t1时刻起，甲方在不出现新的超时且未收到乙方新的数据帧之
前，需要重发多少个数据帧重发的第一个帧是哪个（请用S x,y形式给出）(4)甲方可以达到的最大信道利用率是多少
东南大学计算机专业基础历年考研真题答案汇编附答案
东南大学计算机专业基础历年考研真题答案汇编 最新资料，WORD格式，可编辑修改！ 目录
2014年东南大学935计算机专业基础考研真题 (3) 2005年东南大学935计算机专业基础考研真题 (5) 2004年东南大学935计算机专业基础考研真题 (10)
2014年东南大学935计算机专业基础考研真题 2014年东南大学935计算机专业基础（回忆版） 题量：40道选择题，7道大题。 39.磁盘上有1800个磁道，每个磁道有120个分区，每个分区最多2KB，现磁盘5400MB/min的转速，求最大带宽 A.2点多 MB/S B.好像是9点多 MB/S C.20.6 MB/S D.20点多 MB/S （记得不是很清楚） 大题 1.死锁的四个条件. 银行家算法 2.PV同步 3.hash排序 散列表，求成功和不成功下平均查找长度 4.设计一个判断一维数组中是否有主函数存在。比如说 A[]={’a’,’b’,’a’,’c’,’a’,’a’}，A中’a’有4个，大于长度的一半，输出存在主函数’a’，B[]={’a’,’b’,’d’,’c’,’e’,’f’}，B 中没有元素的个数大于长度的一半，输出不存在主函数’a’。c/c++语言实现，简单文字说对程序的思路，并求时间复杂度和空间复杂度。 5.cache地址，偏移量和指令格式综合在一起 6.基址运算 这一个月来睡了不超过150小时，记忆变得很差，大题怎么也想不起来第一题是什么了，只感觉是很简单的 选择都是些基础性的东西，知识点很多，尽量看全 补充： 一、选择包含知识点： 1.给了一个入栈序列，下列是合法出栈序列的是？ 2.下列哪个不是特权指令 3.下列哪个不是算法的重要特性 4.排序（很常规，有关排序有几道选择） 5.一个有7个数的数列，采用快速排序，至少需要比较多少次？ 6.组成原理有关中断....串行判优平行判优的内容……. 7．四个序列中哪个不是二叉排序树的先序遍历序列 8．选择题哪个是特权指令的题目两个选项B读时钟指令，C设置基址寄存器的值 9．流水线加速比 10．图的层次遍历 11．Round Robin
计算机专业基础综合考研真题
2015年全国硕士研究生入学统一考试 计算机学科专业基础综合试题 一、单项选择题：140小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。 1．已知程序如下： int s(int n) { return (n<=0) ? 0 : s(n-1) +n; } void main() { cout<< s(1); } 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main() C．m ain()->S(0)->S(1) D．S(1)->S(0)->main() 2．先序序列为a,b,c,d的不同二叉树的个数是 A．13 B．14 C．15 D．16 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．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是 A．根节点的度一定为2 B．树中最小元素一定是叶节点 C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树 5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={
东南大学935计算机专业基础历年考研真题汇编word版
目录 2014 年东南大学935 计算机专业基础考研真题 (2) 2005 年东南大学935 计算机专业基础考研真题 (4) 2004 年东南大学935 计算机专业基础考研真题 (7)
2014 年东南大学935 计算机专业基础考研真题 2014 年东南大学935 计算机专业基础（回忆版）题量： 40 道选择题，7 道大题。 39.磁盘上有1800 个磁道，每个磁道有120 个分区，每个分区最多2KB，现磁盘5400MB/min 的转速，求最大带宽 A.2 点多MB/S B.好像是9 点多 MB/S C.20.6 MB/S D.20 点多MB/S （记得不是很清楚） 大题 1.死锁的四个条件. 银行家算法 2.PV 同步 3.hash 排序 散列表，求成功和不成功下平均查找长度 4.设计一个判断一维数组中是否有主函数存在。比如说A[]={’a’,’b’,’a’,’c’,’a’,’a’}，A 中’a’有4 个，大于长度的一半，输出存在主函数’a’，B[]={’a’,’b’,’d’,’c’,’e’,’f’}，B 中没有元素的个数大于长度的一半，输出不存在主函数’a’。c/c++语言实现，简单文字说对程序的思路，并求时间复杂度和空间复杂度。 5.cache 地址，偏移量和指令格式综合在一起 6.基址运算 这一个月来睡了不超过150 小时，记忆变得很差，大题怎么也想不起来第一题是什么了，只感觉是很简单的选择都是些基础性的东西，知识点很多，尽量看全 补充： 一、选择包含知识点： 1.给了一个入栈序列，下列是合法出栈序列的是？ 2.下列哪个不是特权指令 3.下列哪个不是算法的重要特性 4.排序（很常规，有关排序有几道选择） 5.一个有7 个数的数列，采用快速排序，至少需要比较多少次？ 6.组成原理有关中断....串行判优平行判优的内容……. 7．四个序列中哪个不是二叉排序树的先序遍历序列 8．选择题哪个是特权指令的题目两个选项B 读时钟指令，C 设置基址寄存器的值 9．流水线加速比 10．图的层次遍历 11．Round Robin 12．进程 状态转换，等点 综合应用题： 操作系统： 1.（1）写出外层页表，页号，页内地址位数； （2）叙述逻辑地址转换为物理地址的过程； 2.（1）回答死锁产生的四个必要条件； （2）写出Need 矩阵 （3）系统是否处于安全状态 3．PV 操作：有两个进程P1，P2，一个容量为n 的缓冲区，P1 向缓冲区放数据，一次放一个，当缓冲区中数据个数大于m（n>m）时，P2 才能从缓冲区取数据，一次取一个。该同步机制用用pv 操作描述
2018考研计算机学科专业基础408综合考试大纲
2018考研计算机学科专业基础综合考试大纲 I考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。III考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构
单项选择题80分(40小题，每小题2分) 综合应用题70分 IV考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储
北京理工大学考研813计算机专业基础
813计算机专业基础 数据结构 考查内容： 数据结构主要考查考生以下几个方面： 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 应掌握的具体内容为： 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作 1.邻接矩阵法
2.邻接表法 （三）图的遍历 1.深度优先搜索 2.广度优先搜索 （四）图的基本应用及其复杂度分析 1.最小（代价）生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找 （六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1.直接插入排序 2.折半插入排序 （三）起泡排序（bubble sort） （四）简单选择排序 （五）希尔排序（shell sort） （六）快速排序 （七）堆排序 （八）二路归并排序（merge sort） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 题型和分值 填空题15%、选择题20%、问答题40%、算法题25% 参考书目 数据结构（C语言版）严蔚敏吴伟民清华大学出版社 计算机组成原理 考查目标 1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
计算机专业考研专业基础课
计算机专业考研专业基础课 全国统考考试大纲与复习方法 从2009年起，计算机专业考研实行计算机学科专业基础综合课全国统考，考试内容涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 根据考试大纲的要求： (1)试卷满分为150分，考试时间为180分钟(3个小时)。答题方式为闭卷、笔试。 (2)试卷内容的结构是：数据结构45分(占30%)，计算机组成原理45分(占30%)，操作系统35分(占23%)，计算机网络25分(占17%)。 (3)试卷题型结构：单项选择题80分(40小题，每小题2分)，综合应用题70分。 根据这个试题结构，数据结构、计算机组成原理、操作系统和计算机网络将各有1～2道综合应用题，整个考试时间会有些紧。按照正常的时间做答，把单项选择题做完一般需要70～90分钟，也就是说，考试大纲是把单项选择题和综合应用题的时间进行平均分配的。单项选择题主要考查数据结构、计算机组成原理、操作系统和计算机网络的基本概念、基本原理和方法，注重识记类知识点。 对于选择题，我们建议考生学习有关软件设计师和网络工程师考试的上午试题，因为软考的上午试题全部单项选择，而且具有一定的难度。2009年计算机专业考研专业课统考是首次进行，没有现成的试题可供分析，所以软考中级的试题是作为考生考前练习的最好参考。 综合应用题主要考查考生运用数据结构、计算机组成原理、操作系统和计算机网络的基本原理和基本方法分析、判断和解决有关理论问题和实际问题的能力，在这方面的试题类型，考生可参考各大学历年的这4个学科的考试试题 推荐教材： 1、数据结构 严蔚敏、吴伟民编著：《数据结构（c语言版）》，清华大学出版社 严蔚敏、吴伟民编著：《数据结构题集(C语言版)》，清华大学出版社 2、计算机组成原理
2017考研计算机学科专业基础综合考试大纲参考
2017考研计算机学科专业基础综合考试大纲参考
2017考研计算机学科专业基础综合考试 大纲参考 I考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上
计算机网络25分 四、试卷题型结构 单项选择题80分(40小题，每小题2分) 综合应用题70分 IV考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与
空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念
(二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树 (一)树的基本概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历
2015考研计算机学科专业基础综合真题及答案
2015考研计算机学科专业基础综合真题及答案 一、单项选择题：140小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。 1．已知程序如下： int s(int n) { return (n<=0) ? 0 : s(n-1) +n; } void main() { cout<< s(1); } 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main() C．main()->S(0)->S(1) D．S(1)->S(0)->main() 【参考答案】D 【考查知识点】栈的基本概念和函数调用的原理。 2．先序序列为a,b,c,d的不同二叉树的个数是 A．13 B．14 C．15 D．16 【参考答案】C 【考查知识点】二叉树的基本概念。 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 【参考答案】C 【考查知识点】哈夫曼树的原理。 4．现在有一颗无重复关键字的平衡二叉树（AVL树）,对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是 A．根节点的度一定为2 B．树中最小元素一定是叶节点 C．最后插入的元素一定是叶节点 D．树中最大元素一定是无左子树 【参考答案】B
【考查知识点】树的中序遍历和AVL树的基本概念。 5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={
计算机专业考研方向
计算机专业考研哪些方向比较好 1、计算机应用技术 研究方向：计算机网络、实时计算机应用、CIMS、计算机图形学、并行计算、网络信息安全、数据库、情感计算、数据挖掘、分布式计算、知识工程、计算机视觉、自动推理、机器学习、草图理解、网络性能分析与协议设计、网络管理与安全、计算机图形学、信息可视化、基于GPU的高性能计算、复杂系统(应急、物流、海洋)领域工程、基于SOA的空间信息共享与业务协同、语义搜索引擎、自然语言处理、机器翻译、搜索引擎、空中交通信息系统与控制、民航信息与决策支持系统、智能交通系统理论与技术等。 专业特点：计算机应用技术是针对社会与各种企事业单位的信息化需求，通过对计算机软硬件与网络技术的选择、应用和集成，对信息系统进行需求分析、规划和设计，提供与实施技术与解决方案，创建优化的信息系统，并对其运行实行有效的技术维护和管理的学科。 培养这方面人才所涉及的知识面包括：数学与信息技术基础、程序设计基础、系统平台技术、计算机网络、信息管理与安全、人机交互、集成程序开发、系统架构与集成、Web与数字媒体技术、工程实施、职业操守等。培养目标是为企事业单位和政府机构提供首席信息官及承担信息化建设核心任务的人才，并提供为IT企业提供系统分析人才。 科研状况：本专业是天津市第一个计算机类博士点，主要从事计算机技术在其它领域应用中核心技术问题研究及相关信息系统开发。近年来在计算机集成制造（CIMS）、计算机辅助教学、虚拟现实技术应用、计算机工业控制、电子商务等方向承担国家863项目及重大项目、国家自然科学基金十余项。承担省部级及横向科研课题近百项。为国家和天津市的信息化建设做出了重要贡献。 近几年报考简况：本专业从80年代初开始招生，至今已为国家培养出硕士学位研究生300多名。近年来，报考人数和录取名额逐年同步增加。 硕士期间主要课程及论文要求：主要课程：高等计算机网络、计算理论、排队论及在计算机中的应用、应用组合数学、软件体系结构、面向对象方法学、分布式计算机系统、并行计算、高级计算机图形学、高级人工智能、模式识别与理解、机器学习、密码学与信息安全、统一建模语言。 论文要求：论文选题涉及计算机在各领域应用的理论研究、尖端技术开发、以及在国民经济各个领域的应用研究。论文应能全面反映本学科发展动态、具有科学性、先进性和一定的创新性。对于理论研究课题，要求达到较高的理论水平和创新；对于系统设计、系统开发及系统应用课题，要求指导理论正确，实现技术先进，设计新颖，所设计的系统应能付诸实现、具有实际应用价值并能够带来明显的社会经济效益。 就业方向：本专业培养的研究生具有坚实的计算机科学与技术的理论基础，全面掌握计算机应用领域的理论和工程方法，能很好地胜任高等院校、科研院所、大型企事业单位、高新技术产业等的教学、科研、系统设计、产品开发、应用系统集成等工作。 2、计算机软件与理论 研究方向：计算理论、算法理论；软件工程、中间件、智能软件、计算环境；并行计算、网格计算、普及计算；密码学、信息安全、数据理论；图形图象算法、可视化方法；人工智能应用基础；理论计算机科学其他方向
考研大纲原文：计算机学科专业基础综合
考研大纲原文：计算机学科专业基础综合 I 考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II 考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 III 考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分
四、试卷题型结构 单项选择题80分(40小题，每小题2分) 综合应用题70分 IV 考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储
计算机专业2017考研基础期复习指导
计算机专业2017考研基础期复习指导 一、制定计划 1、紧扣学习目标：计划要求对专业课进行地毯式复习，通读并理解所有知识点，无需强制记忆，一定要形成结构框架。 2、学习时间分配：计划最好以周为单位，每周学习时间至少12-18小时。相关知识点的建议学习时间仅作参考，学员可根据自己复习情况具体安排，确保当周任务当周完成。 3、《大纲》学习提示：复习应先通读考试大纲，重点了解考试形式、考试时间、题型结构、考查内容对应分值以及基本考查内容框架。 4、参考书使用原则：以考试大纲为准，教材等其他相关书目作为辅助参考资料，学员可多选择几种版本的辅导教材，或相关的辅导资料，加大复习广度和深度，以保证知识点理解和掌握的更透彻。 5、复习提示： 复习应该参照2015年的统考大纲进行，应对照大纲通读四门专业课的教材，明确考点，同时对四门专业课的知识点进行系统的回顾。不需要掌握所有的知识点细节，但是应该对重点知识的算法及基本原理有一个整体的理解和把握。本科期间学习四门专业课时的重点和考研重点基本一致。复习应该速战速决，不要拖延太长时间，同时每完成一门专业课的复习需要对本门课程进行总结，把握本门课的前后联系。四门专业课复习结束后需要对四门专业课进行总结，思考不同课程之间的联系。 二、参考用书 1、指定参考书 《2015全国硕士研究生入学统一考试计算机专业基础考试大纲》，高等教育出版社出版。 2、建议用书： 《硕士研究生专业通用核心知识点—计算机》 3、教材类参考书 数据结构： 严蔚敏、吴伟民编著：《数据结构(C语言版)》，清华大学出版社。 严蔚敏、吴伟民编著：《数据结构题集(C语言版)》，清华大学出版社。 陈守孔，胡潇琨，李玲编著：《算法与数据结构考研试题精析(第二版)》，机械工业出版社。计算机组成原理： 唐朔飞编著：《计算机组成原理》，高等教育出版社。 唐朔飞编著：《计算机组成原理学习指导与习题解答》，高等教育出版社。 白中英主编：《计算机组成原理》，科学出版社。 徐爱萍编著：《计算机组成原理考研指导》，清华大学出版社。 操作系统： 汤小丹、梁红兵、哲凤屏、汤子瀛编著：《计算机操作系统(第三版)》，西安电子科技大学出版社。 梁红兵、汤小丹编著：《计算机操作系统》学习指导与题解(第二版)，西安电子科技大学出版社。 曾平编著：《操作系统考研指导》，清华大学出版社。 计算机网络： 谢希仁编著：《计算机网络(第5版)》，电子工业出版社。
考研计算机专业基础综合考试要点
考研计算机专业基础综合考试要点考研计算机专业基础综合考试要点 主机——是计算机硬件的主体部分，由CPU+MM(主存或内存)组成; CPU——中央处理器(机)，是计算机硬件的核心部件，由运算器+控制器组成;(早期的运、控不在同一芯片上) 主存——计算机中存放正在运行的程序和数据的存储器，为计算机的主要工作存储器，可随机存取;由存储体、各种逻辑部件及控制电路组成。 存储单元——可存放一个机器字并具有特定存储地址的存储单位; 存储元件——存储一位二进制信息的物理元件，是存储器中最小的存储单位，又叫存储基元或存储元，不能单独存取; 存储字——一个存储单元所存二进制代码的逻辑单位; 存储字长——一个存储单元所存二进制代码的位数; 存储容量——存储器中可存二进制代码的总量;(通常主、辅存容量分开描述) 机器字长——CPU能同时处理的数据位数; 指令字长——一条指令的二进制代码位数; 讲评：一种不确切的答法： CPU与MM合称主机; 运算器与控制器合称CPU。 这两个概念应从结构角度解释较确切。
一、明确复习目标 了解最新考试大纲对四门课程分别规定的范围及要求，对考试情况有初步认识;系统梳理教材当中的考查知识点，对四门课程进行深入理解，对各章节的知识体系有较为清晰、条理分明的认知。 二、紧扣考试大纲 任何一门考试，基础知识点都是重中之重，计算机统考的这几门课，都是计算机专业的基础课程，并且可以考核的基础知识点都相当多，如果想要拿高分，在考试中脱颖而出，建议2012年考研的同学们在复习的时候必须严谨结合大纲，大纲上列出的知识点一定要复习到，理解及其熟练程度的'训练要到位;对于数据结构要加强动手能力的培养。 三、选择复习材料 数据结构： 《数据结构(C语言版)》，严蔚敏、吴伟民著，清华大学出版社 《数据结构题集(C语言版)》，严蔚敏、吴伟民著，清华大学出版社 计算机组成原理： 《计算机组成原理》，唐朔飞著，高等教育出版社 操作系统： 《计算机操作系统(第三版)》，汤子瀛等著，西安电子科技大学出版社 《计算机操作系统学习指导与题解》，汤子瀛等著，西安电子科技大学出版社 计算机网络： 《计算机网络(第五版)》，谢希仁著，电子工业出版社
2019年考研计算机学科专业基础综合真题及答案
2019年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题 一、单项选择题：1~40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合试题要 求。 1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是 x=0； while(n>=(x+l)*(x+l)) x=x+l； A. O(log n) B. O(n1/2) C. O(n) D. O(n2) 2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的 是 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历 3.对n个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点，则n的值是 A. 56 B. 57 C. 58 D. 60 4.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成 平衡二又树T3。下列关于T1与T3的叙述中，正确的是 I.若v是T1的叶结点，则T1与T3可能不相同 Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同 Ⅲ.若v不是T1的叶结点，则T1与T3一定相同 A. 仅I B. 仅II C. 仅I、Ⅱ D. 仅I、Ⅲ 5.下图所示的AOE网表示一项包含8个活动的工程。活动d 的最早开始时间和最迟开始时间分别是 A. 3和7 B. 12和12 C. 12和14 D. 15和15 6.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个 数至少是 A. 5 B. 6 C. 8 D. 9 7.选择一个排序算法时，除算法的时空效率外，下列因素中， 还需要考虑的是 I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态 A. 仅Ⅲ B. 仅I、Ⅱ C. 仅Ⅱ、Ⅲ、IV D. I、Ⅱ、Ⅲ、Ⅳ 8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列) 法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是 A. 4 B. 5.25 C. 6 D. 6.29 9.设主串T=“abaabaabcabaabc”，模式串S=“abaabc”，采用KMP算法进行模式匹配，到匹配成功时为止，在 匹配过程中进行的单个字符间的比较次数是 A. 9 B. 10 C. 12 D. 15 10. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中，不可能是快速排序 第二趟结果的是 A. 5，2，16，12，28，60，32，72 B. 2，16，5，28，12，60，32，72 C. 2，12，16，5，28，32，72，60 D. 5，2，12，28，16，32，72，60 11. 设外存上有120个初始归并段，进行12路归并时，为实现最佳归并，需要补充的虚段个数是 A. 1 B. 2 C. 3 D. 4 12. 下列关于冯·诺依曼结构计算机基本思想的叙述中，错误的是 A. 程序的功能都通过中央处理器执行指令实现 B. 指令和数据都用二进制表示，形式上无差别 C. 指令按地址访问，数据都在指令中直接给出 D. 程序执行前，指令和数据需预先存放在存储器中
408计算机学科专业专业基础综合考研大纲.
2016计算机学科专业基础综合考试大纲I考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 III考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构 单项选择题80分(40小题，每小题2分) 综合应用题70分
IV考查内容 数据结构【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度 与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计 与实现算法的能力。 一、线性表 (一) 线性表的定义和基本操作 (二) 线性表的实现 1. 顺序存储 2. 链式存储 3. 线性表的应用 二、栈、队列和数组 (一) 栈和队列的基本概念 (二) 栈和队列的顺序存储结构 (三) 栈和队列的链式存储结构 (四) 栈和队列的应用 (五) 特殊矩阵的压缩存储 三、树与二叉树 (一) 树的基本概念 (二) 二叉树 1. 二叉树的定义及其主要特征 2. 二叉树的顺序存储结构和链式存储结构 3. 二叉树的遍历 4. 线索二叉树的基本概念和构造 (三) 树、森林
2020-2021兰州大学计算机806计算机专业基础考研经验
兰州大学计算机806计算机专业基础 兰州大学计算机专业初试的基本情况（重点介绍）： 2019年计算机专业，复试线为300分，专硕拟录取人数64人，学硕拟录取人数22人，由于考研录取与否和信息的获取能力也是有关系的，信息的获取无非就是招生人数，报录比，生源质量，还有初试复试科目等等这些信息，说说这两年的录取情况吧，2018年听新祥旭的咨询老师说兰州大学计算机没有招满，只要进了复试再过复试的及格线基本就稳了，但是2019年情况就变了，复试需要好好备考，上面我针对兰州大学计算机专业的考研做了个简单介绍，下面我讲附上复习攻略以备大家学习。 兰州大学信息院计算机专业课考研考的还算简单，考的是806计算机专业基础，包括数据结构，操作系统和计算机组成原理，参考书大家可以在网上找到，有《操作系统》，汤子瀛，西安电子科技大学出版社；《数据结构》，严蔚敏，清华大学出版社；《计算机组成原理》，白中英，第三版，科学出版社（还有本计算机组成原理试题解析可以买来学习一下）。 其中前两门和历年考过的真题重复率或者说相似率很高很高，所以这里就想给那些复习时间不够，很匆忙的同学说，数据结构和操作系统开始不知如何复习的时候可以去找来往年真题来复习，主要看的是真题的重要知识点，再去课本翻到这个知识点对应的页码进行全方位复习。说到按照重点复习，那就离不开资料了，我们去贴吧，考研群里找兰大806的真题，都是残缺不全的要不是缺计算机组成原理的要不就是操作系统和数据结构，烦得很，但又好像没有其他的办法，只能任其宰割了，这就是信息的搜集能力一般，有些本校的可能路子有点野，能够获到一些有用的东西，所以考研认识一些好友很重要，和这些研友好好处好关系，可以叫他们给你一些电子版资料，比如有这三门的期末考题和答案这些，值得重点说的是计算机组成原理，有简答题考概念，大题考综合知识比如有指令格式寻址方式（和别人拉出差距的题目）难度较大，其他的大题就一般了，乘除法这些就不讲了，浪费口水，这个科目能上40也算厉害的学霸了。另外两门，数据结构比较典型的有深度和广度优先遍历搜索，二叉树的知识，广搜和深搜及二叉树，邻接矩阵，这些都是特别重要的知识，读研后个人觉得科研对于各个学科其实是不分家的，计算机数据结构可以和多个学科有交叉和融合，比如和电力系统的运用有基于线索二叉树的配电网潮流计算，用广度搜索还是深度搜索进行遍历操作，所以基础学科一定要学好，便于以后从事科研工作，操作系统考的难易程度和数据结构是一样的，考的概念性的基础较多，也有大题，重点有算法题如页面置换算法，银行家算法，还有其他的都是水平一般般的题目了，两门基础科目能拿下80分就ok啦。算了下，这三门有120那往往发挥不赖！ 兰州大学计算机专业复试的基本情况（重点介绍）： 兰州大学，复试调剂可谓是千军万马过独木桥，虽说一志愿人数多，但不代表学院不给调剂名额给更牛逼的人啊，学硕专硕都有优秀学子调剂过来的啊各位，这点得重视了，按照学长们的说法，本科985调剂过来的怕得320+，211的得多20-30分以上，其他高校想要有复试机会去调剂基本不可能了。 初试和复试各占50%，有听力，笔试，机试和面试这几个部分，我考的专硕复试笔试是计算机网络，由于复试竞争激烈，针对计算机网络大家可以参考王道408计算机网络部分，在这个基础上再加深自己的认识，计算机网络重点大题有IP与TCP还有滑动窗口协议，各种各样协议多得是，我们在复习的时候要清楚知道协议的作用和位置，上机考试我选择的是C语言程序设计，考的是编程能力，编程能力优秀是计算机专业特别看重的，机试也是众多计算机高校必备的一道手续，可见编程能力的重要性了！听力和6级类似，由于有那么一点难度，时间急促的大都放弃了，因为分数占比低，面试就是普通的面试，有自我介绍，还有
2018考研计算机学科专业基础408综合考试大纲
2018考研计算机学科专业基础 408综合考试大纲 2018考研计算机学科专业基础综合考试大纲 统考专业课大纲.来源：教育部考试中心2017-08-17 I考试性质 计算机学科专业基础综合考试是为咼等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优
秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 III考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。二、答题方式
答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分四、试卷题型结构单项选择题80分（40小题，每小题2分） 综合应用题70分 IV考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的
实现，能够对算法进行基本的时间复杂度与空间 复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1?顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构
408计算机学科专业基础综合考研真题及详解
翔高教育命中 2010 计算机专业基础综合试题 126 分 其中：原题命中 15 分！直接命中 72 分！间接命中 39 分！ 一、选择题 1. （2010 年试题第 1 题） 若元素 a,b,c,d,e,f 依次进栈，允许进栈、退栈操作交替进 行， 但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（ D ） A. d ，c ，e ，b ，f ，a B ．c ，b ，d ，a ，e ，f C. b ， c ，a ，e ，f ，d D ． a ，f ， e ， d ，c ，b 翔高辅导书）《模拟试题（十）》第 2 题有 A,B,C,D,E 5 个元素按次序入栈，在各种 可能的出栈次序中，以元素 C,D 最先出栈的序列中，下列正确的一组是（ B ） A. CDBAE CDABE B.CDEBA CDBEA C.CDEAB CDABE D.CEBAE CDAEB 命中情况： 均是考查对堆栈的基本操作，并且都在基本操作的基础上添加了限制条件。 命中类型： 直接命中（ 2 分） 2. （2010 年试题第 3 题） 下列线索二叉树中 （用虚线表示线索 ），符合后序线索树 定义 翔高辅导书）《习题精编》第 44 页综合应用题题第 1 题 设一棵二叉树如下图所示： （ 4）试画出该二叉树的一棵后序线索二叉树。 命中情况： 均是考查线索二叉树的概念，并且都是后序线索二叉树。 命中类型： 直接命中（ 2 分） 3. （2010 年试题第 4 题）在下图所示的平衡二叉树中， 插入关键宇 48 后得到一棵新平 衡二叉树。在新平衡二叉树中，关键字 37 所在结点的左、右子结点中保存的关键字分别是 翔高辅导书）《习题精编》第 48页综合应用题第 3 题 设结点序列 F={18 ，36，30， A ．13、48 B ．24、48 C ． 24、53 D ．24、90 的是（ D ）
计算机考研知识点
计算机学科专业基础综合 Ⅰ考查目标计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 Ⅱ考试形式和试卷结构 一．试卷满分及考试时间本试卷满分为150分，考试时间为180分钟 二．答题方式答题方式为闭卷、笔试 三．试卷内容结构 数据结构45分计算机组成原理45分操作系统35分计算机网络25分 四．试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分 Ⅲ考查范围 数据结构【考查目标】 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现1.顺序存储结构2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构
（三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.树的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四．图 （一）图的概念 （二）图的存储及基本操作 1. 邻接矩阵法 2.邻接表法
2019年考研408计算机学科专业基础综合真题与答案
----- 2019 年全国硕士研究生招生考试计算机科学与 技术学科联考计算机学科专业基础综合试题 一、单项选择题：1~40 小题，每小题2 分，共80 分。下列每题给出的四个选项中，只有一个选项符合试题要求。 1.设 n 是描述问题规模的非负整数，下列程序段的时间复杂度是 x=0 ；while ( n>= ( x+l ) * ( x+l ))；x=x+l 1/22)O( n)B. O( n D. C. A. O( log n)O( n) BT 若将一棵树 T 转化为对应的二又树，则下列对 BT 的遍历中，其遍历序列与T 的后根遍历序列相同的2. 是 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历 115 个结点，则 n 的值是对 n 个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有3. A. 56 B. 57 C. 58 D. 60 中，删除某结点T 形成之后形成平衡二又树v T树 ) T插入，再将 w 在任意一棵非空平衡二又树( AVL4.221 与 T 的叙述中，正确的是 T T 。下列关于平衡二又树331 I. 若 v 是 T 的叶结点，则 T 与 T 可能不相同311
的叶结点，则T 与 T 一定不相同 T不是Ⅱ .若 v 311 T 与 T一定相31的叶结点，则同 T若 v 不是Ⅲ .1 D. 仅I、ⅡI、ⅢA. 仅I B. 仅II C. 仅 网表示一项包含个活动的工程。活动下图所示的 AOE 8 d5. 的最早开始时间和最迟开始时间分别是 A.3和7 B.12和12 C. 12和14 D.15和15用有向无环图描述表达式 ( x+y ) *(( x+y ) /x) ，需要的顶点个数6.至少是 A.5B.6C.8D.9 7.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是算法的稳定性Ⅲ .数据的规模Ⅱ .数据的存储方式I. 数据的初始状态V. 、Ⅱ、Ⅲ、ⅣIIV D. 仅Ⅲ仅 I、Ⅱ仅Ⅱ、Ⅲ、)，采用线性探查H( key) =key%7 现有长度为 11 8.且初始为空的散列表HT ，散列函数是线性探测再散列( 查找失败的平均查找 HT 98，20 依次插入到 HT 后，87法解决冲突将关键字序列，40， 30，6， 11，22，长度是6C. A. 4B. 5.256.29D. 算法进行模式匹配，到匹配成功时为止，，模”式串 S= “ abaabc9.”，采用 KMP 设主串 T=“ abaabaabcabaabc在匹配过程中进行的单个字符间的比较次数是
- 东南大学935计算机专业基础历年考研真题汇编word版
- 2015考研计算机学科专业基础综合真题及答案
- 考研计算机专业基础综合考试要点
- 2018考研计算机学科专业基础408综合考试大纲91719
- 东南大学计算机专业基础历年考研真题答案汇编附答案
- 计算机专业考研 (为新手准备)
- 北京理工大学考研813计算机专业基础
- 计算机专业 考研试题及答案
- 408计算机学科专业专业基础综合考研大纲.
- 计算机考研知识点
- 电子科技大学计算机专业基础历年考研真题及详解附答案
- 东南大学计算机专业基础历年考研真题答案汇编附答案
- 计算机专业考研科目有哪些
- 408计算机学科专业基础综合考研真题及详解
- 2018考研计算机学科专业基础408综合考试大纲
- 西北工业大学计算机学院计算机专业基础历年考研真题汇编
- 考研大纲原文：计算机学科专业基础综合
- 现在计算机专业考研要考哪些科目啊
- 2018年闽南师范大学考研试题 计算机专业基础(B)
- 2013年南京航空航天大学829计算机专业基础考研初试真题(A卷)