2016年中山大学835计算机应用考研真题考研试题

2016年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1～40小题，每小题2分，共80分。

下列每题给出的四个选项中。

只有一个选项符合试题要求。

1．已知表头元素为c的单链表在内存中的存储状态如下表所示。

地址元素链接地址1000H a 1010H1004H b 100CH1008H C 1000H100CH d NULL1010H e 1004H1014H现将f存放于1014H处并插入到单链表中，若f在逻辑上位于a和e之间，则a，e，f的“链接地址”依次是A．1010H，1014H，1004H B．1010H，1004H，1014HC．1014H，1010H，1004H D．1014H，1004H，1010H2．已知一个带有表头结点的双向循环链表L，结点结构为prev data next，其中，prev和next分别是指向其直接前驱和直接后继结点的指针。

现要删除指针p所指的结点，正确的语句序列是A. p->next->prev=p->prev; p->prev->next=p->prev; free (p);B. p->next->prev=p->next; p->prey-> next=p->next; free (p);C. p->next->prev=p->next; p->prev->next=p->prev; free (p);D. p-> next-> prey=p->prey; p->prev->next=p->next; free (p);3．设有如下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。

现有编号为1～9的9列列车，驶入的次序依次是8，4，2，5，3，9，1，6，7。

历年中山大学计算机研究生复试题03年-11年笔试+面试成大事者，在孤独中享受寂寞，从寂寞中厮杀黎明历年中大计算机研究生复试题03年-11年11年这次参加复试的有100+，学术录取46人，专硕24人首先咱们谈谈笔试英语题型是：中译英(校长的就职演讲），英译中(关于算法方面的相对中译英难度要低一些，没有什么特别难翻译的句子），作文(给一幅图关于Population Reference Bureau)专业笔试：离散总共五道题，第一道关于一阶逻辑求主析取范式、主合取范式、真值表 (只要看了书，计算细心点，这道题一般能拿满分）第二道对循环关系有如下定义：对于A上的关系R，若对任意<x,y>属于R且<y,z>属于R，则<z,x>属于R.证明：R是自反和循环关系当且仅当R是等价关系。

（我当时不知道什么是循环关系，悲剧了）第三道考得是集合的求解，思想与课本上的200能被3、5、7整除解法类似，（文氏图法或都公式法）第四道考得Dijkstra算法，初试数据结构是重点章节，问题不大第五道证明对于任意一个具有6个顶点的简单图，要么它包含一个三角形，要么它的补图包含一个三角形（这个题当时很晕，不知如何下手）C语言：第一道是关于全局变量和局部变量的，要求写出程序结果，只要好分析，做出来不难第二道是关于静态变量的，要求写程序结果，只要掌握静态变量只初始一次就可以了第三道求从串中找子串的，只有三个空第四道是进行分类，如12a3bc4,要求输出为1234abc第五道设计一个程序，从in.txt读入数据，对每一行的数字都单独按从大到小的顺序排序，将结果输出到out.txt。

每一行的数字第一个字符是数字标志，每个数字之间用空格隔开。

这次笔试相对往年离散比往年的难度要大些，普遍考得不好，本以为文件会考哪知，这次考了，所以建议大家在复习还是把每个要求的知识好好看一遍对于面试首先老师要我自我介绍，然后用英语问了一个我的优点和缺点随后，老师开始进行专业知识的考查，有个考官问我选的专业是什么，然后针对我选的专业问我ERP是什么，BPR有哪几种类型（我当时只是从网上了解了一下，哪记得这么多，我吱吱唔唔了半天，那个老师微笑地对我说不知道就不知道，知道就知道）接着又问了我的学校（其实我们学校不是很好）但老师并没因此而认为你不行，至少我可以证明，中大老师绝不会有学校歧视，他们面试非常地公平。

833-2016年真题答案
一、单项选择
1、A
解析：至少的情况为：前k-1层为满二叉树，第k层只有1个结点；至多的情况为：一个深度为k的满二叉树。

根据等比数列求和公式可以求出结果。

2、D
解析：根据先序以及后序遍历的特点得出二叉树结构如下图所示：
3、B
解析:长度为12的有序表的查找判定树如下图所示：
4、B
解析：当要插入第7个数的时候，说明前6个数字已经有序：15、23、38.54、72、96：故比较三次即可，54<60。

5、C
6、D
解析:：4位阶码的取值范围为：-8~7；8位规格化补码的正最大为0.1111 111即1-27，故该浮点数最大正数为：27×(1-27)=27-1。

7、B
解析：计算出补码表示的R0、R1、R2、R3的真值。

R0=-2，R1=-14，R2=-112，R3=-8；通过十进制计算得出，R1*R2=1568，大于8位补码的表示范围。

8、A
解析:此题建议举反例。

中山大学数据科学与计算机学院考研复试面试真题及答案总结1. 双极三极管和MOS的特性:双极管是电流控制电流器件MOS是电压控制电流1）普通的由基极、发射极、集电极组成的三极管是双极性三极管2）场效应管是单极性三极管，它们是由栅极、源极、漏极组成。

对于三极管的功率怎么算：1）对于某种三极管，它有其极限使用数据，其中：最大耗散功率，就是它的极限数据，可以查它的资料可以知道。

2）在电路中，该管在工作时所承受的最大电流和最大电压的乘积就是该管的实际耗散功率，所以在选择三极管时这个值就不能大于管子的最大耗散功率。

2. 数学模型有哪些：按数学方法，几何、微分方程、图论、规划论、马氏链模型3. FPGA的理解，优缺点：Field-Programmable Gate Array，即现场可编程门阵列，它是作为专用集成电路（ASIC）领域中的一种半定制电路而出现的，既解决了定制电路的不足，又克服了原有可编程器件门电路数有限的缺点。

设计周期短，灵活。

适合用于小批量系统，提高系统的可靠性和集成度。

4. 奈奎斯特频率的理解：离散信号系统采样频率的一半，采样定理指出，只要离散系统的奈奎斯特频率高于采样信号的最高频率或带宽，就可以避免混叠现象。

5. 诺尔曼结构的特点是什么？答：（1）采用存储程序方式（2）存储器是按地址访问的线性编址的一维结构，每个单元的位数是固定的（3）指令由操作码和地址码组成的（4）通过执行指令直接发出控制信号控制计算机的操作（5）机器以运算器为中心，输入输出设备与存储器间的数据传送都通过运算器（6）数据以二进制为表示6. 堆栈和指令寄存器的区别7. DPSK如何消除相位模糊：用相邻码元的相位差表示基带信号.DPSK——差分移相键控，利用调制信号前后码元之间载波相对相位的变化来传递信息。

8. AWGN信道：加性高斯白噪声信道，最基本的噪声与干扰模型，加性噪声：叠加在信号上的一种噪声，通常记为n(t)，而且无论有无信号，噪声n(t)都是始终存在的。

中山大学历年真题及答案2015年攻读硕士学位研究生入学考试试题科目代码:840科目名称:传播实务及研究方法考试时间:12月28日下午一，名词解释(任选4题，每题10分，共}o分) 1，系统抽样又称其为等距抽样、机械抽样，是一种将总体各个单位按照某一标志顺序排列，按一定间隔距离抽取样本的随机抽样形式。

排列顺序所依据的标志，一般选用与项目目的有关的中立标志，系统抽样所得的样本在总体中分布均匀，具有较之简单随机抽样更高的代表性，使用方便，适用于没有培训和缺乏经验的调查人员。

2，态度{2013}3，媒介融合{2011}【首先，应当解释何谓媒介整合。

】随着信息时代的到来和传播手段的进步，媒介整合（media convergence）与信息传播逐渐成为人类传播行为的重要发展方向。

从发展趋势来看，媒介整合包括两方面--媒介形态整合和媒介资本整合。

媒介形态整合是指新媒体与传统媒体以及传统媒体彼此之间的整合，还包括媒介形态的变化、互融与创新。

资本整合则是通过资产重组，使优势资源互补共存，使跨媒介、跨地区的媒介产业集团在中国成为现实。

【其次，结合我国媒介发展的实际，指出媒介整合对媒介产业的重要意义。

】媒介整合已经成为中国传媒发展的主流趋势，其意义不仅在于媒介个体竞争力的增强和利润最大化的实现，更在于能由此带动其他更多媒体的产业化进程，增强整体竞争力，以迎接WTO的国际化竞争环境。

【再次，结合自己的看法，谈谈媒介整合对社会生活的深刻影响，如对媒介形态发展的影响、对传媒教育的冲击、对人们媒介接触和使用习惯的影响等。

】4，目标受众在市场营销业和广告业里，目标受众又称目标顾客、目标群体和目标客群是一个营销活动所作为目标的人口群体。

目标受众可以是某一个人口群体，如年龄组、性别、婚姻状况、等等。

常见受众有青少年、女性、单身、等等。

目标受众也可以包括几个不同的人口群体，比如所有20到30岁的男性。

营销过程也可以计划如何对待其他非目标群体，决定一个产品或服务的适当受众是市场调查中很重要的一部分。