南京大学计算机考研复试笔试部分
南京大学计算机考研试题
2015南京大学计算机845考研试题说明：本人在28号考试过程中抄下来的，时间有限有部分试题（13个选择/共40个，1个算法大题/大题共7个）遗漏，后又根据论坛和考研群其他研友的回忆版资料进行过补充，王，年A.和动态链表相比，以下反映了静态链表缺点的是（）A.插入、输入输出操作不便B.存储空间有时得不到充分利用C.要求各结点有相同的类型D.表中各结点只能读取不能修改B.二维数组A[8][10]按列优先次序存储在起始地址为0的连续内存单元中，其中每个元素占5个单元，元素A[6，7]的存储地址是（）A.275B.310C.315D.330C.二叉线索树中执行较困难的运算是（））散（）A.循环队列B.链表C.哈希表D.优先级队列G.具有n个关键字的有序表，采用监视哨方式查找，时间复杂度是（）A.O(n)B.O(n^2)C.O(log以2为底n)D.O(nlog以2为底n)H.下列序列中哪一个是堆（）A.（100，80，55，60，50，40，58，35，20）B.（100，80，55，58，50，40，60，35，20））算法L.既希望较快查找又便于线性表动态变化的查找方法是（）A.顺序查找B.折半查找C.分块查找D.基于属性的查找法M.假定某程序在计算机A上运行需要10秒钟，A的时钟频率为1GHz。
现在硬件设计人员想设计计算机B，希望该程序在B上的运行时间缩短为8秒钟，而使用新技术可以使时钟频率大幅度提高，但在B上运行该程序所需要的时钟周期数是A上的1.5倍。
那么，B的时钟频率至少应为多少，才能达到希望的要求（）A．533MHz B. 1.2GHz C. 1.25GHz D. 1.875GHzN.考虑以下C语言代码，x+yA.闪存（flash memory）不是半导体存储器B.半导体存储器都采用随机存取方式读写C.SRAM是半导体静态随机访问存储器，可用作cacheD.DRAM是半导体动态随机访问存储器，可用主存Q.以下哪种特征可以很好发挥cache作用（）A.程序中各指令间相关度不高B.程序中有大量循环语句及数组顺序访问字节，D.自陷发生后，CPU将进入操作系统内核程序执行T.某计算机最复杂指令要完成6个子功能，分别用时70ps，30ps，50ps，60ps，20ps，40ps，流水段寄存器延时为20ps，现把最后两个合并，产生一个五段流水，其时钟周期至少是（）A.60psB.70psC.80psD.90psU.不能提高总线带宽的是（）A.采用信号线复用技术第33C.可被授权用户使用D.可在用户程序中使用Y.关于进程描述不准确的是（）A.进程是程序的执行B.一个程序可产生多个进程C.进程间可共享代码D.进程间不可共享变量Z.用户程序执行时，使模式切换的原因不可能是（）A.出现中断事件B.发生异常C.执行系统调用D.程序内跳转3.以下哪个方法不能用于拥塞控制？（感谢南大考研群马克图布同学）4.CSMA/CD协议中的CD表示什么？（感谢王道论坛just-同学）5.文件目录的作用？（感谢王道论坛just-同学）6.反置页表（感谢王道论坛just-同学）7.已知主频1.0GHz，现在进行DMA传送，已知DMA初始化工作需要1000个时钟，结束时中断处理需要500个时钟，每次传送4KB数据，带宽4MB/s，求DMA传送效率？（感谢王道论坛musttome同学）不过我记得貌似这题是考DMA中断占CPUF0=0，F1=1，Fn=Fn-1 + Fn-2，n=2，3.·····（1）递归计算Fn时，需对较小的Fn-1，Fn-2，·······F1，F0计算调用共多少次？（4分）（2）给出迭代法计算Fn的算法，并分析迭代法下的时间复杂度（大O表示法）（5分）42.（12分）【回忆版，感谢王道论坛musttome同学】如下算法的功能是实现树的中序遍历并输出结点数据，树的结构用二叉链表表示，请补全算法代码。
2019南京大学考研复试专题-南京大学考研复试指导-南大考研复试需要注意哪些问题？
2019南京大学考研复试专题——南大考研复试指导2019南京大学考研专题，针对各位考生在报考阶段、基础复习、强化、冲刺、复试等阶段遇到的问题，金陵南大考研网（）进行全程指导。
考研成功与否，与每一阶段的备考都息息相关，切莫掉以轻心。
在初试结束后，考生就要把精力放到复试这个环节当中，不管考得如何，都不要轻言放弃，只要能进复试，大家都是强行五五开！更何况，还有金陵南大考研网为大家整理的考研复试备考专题。
欲知更多南京大学考研真题资料，请点击进入【南大考研真题答案】。
【南京大学考研复试专题】关于南大复试：在国家初试分数线下来之后，各高校招生办公室就会根据招生计划和考生的考试情况再确定一个复试分数线，确定之后会及时会通知那些满足复试条件的考生来参加复试，这样的话大家在复试的时间，一般高校集中在三月下旬至四月上旬，复试主要内容包括英语口语、专业基础课，还有专业技能的考核，以及心理素质。
其中影响考生比较的是英语口语和专业方面的考核。
关于南大考研复试分数线：初试成绩公布后，许多考生便开始担心“我这个成绩能不能进南大的复试呢？”在复试名单公布前，不是什么事都做不了，考生可根据往年南京大学复试分数线作为参考，事先做好预估和规划。
以下为南京大学历年考研复试分数线：金陵南大考研网链接地址：/【南大考研真题答案】链接地址：/kaoyan/南大考研复试调剂常识：>>>关于考研复试：第一，考研复试是在全国初试成绩基本要求公布后，各招生单位根据招生计划和考生的考试情况再确定一个复试分数线，确定之后会及时通知满足复试条件的考生来参加复试。
复试时间，一般会集中在3月下旬至4月下旬。
复试主要内容包括英语口语、专业基础课，还有专业技能的考核以及心理素质等，其中英语口语和专业方面的考核应引起考生的高度重视。
第二，考研复试不仅仅是对专业水平的进一步考查，也是对学习态度和礼貌的检验。
不要小看后者，往往细节决定成败。
1.复试时间、地点、内容范围、方式由招生单位自定。
2024年研究生考试考研计算机学科专业基础(408)试卷与参考答案
2024年研究生考试考研计算机学科专业基础(408)自测试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机网络中，TCP协议工作在哪一层？A. 物理层B. 数据链路层C. 网络层D. 传输层2、假设有一个采用补码表示的8位寄存器，如果该寄存器的内容是10000000，则其对应的十进制数值是多少？A. -127B. -128C. 0D. 1283、以下哪项不是数据库事务应满足的ACID特性之一？A. 原子性B. 一致性C. 隔离性D. 持久性E. 可用性4、在计算机系统中，以下哪种存储器属于随机存取存储器（RAM）？A、只读存储器（ROM）B、光盘存储器C、硬盘存储器D、动态随机存取存储器（DRAM）5、下列哪个选项描述了编译器的功能？A、将汇编语言翻译成机器语言B、将高级语言翻译成机器语言C、将机器语言翻译成高级语言D、将二进制代码转换成源代码6、在数据结构中，以下哪种数据结构可以实现高效的查找操作？A、链表B、数组C、栈D、哈希表7、在下列寻址方式中，哪种寻址方式需要两次访问内存？A. 直接寻址B. 立即数寻址C. 寄存器间接寻址D. 基址变址寻址8、设有3个作业J1、J2、J3，它们的到达时间和运行时间如下表所示。
若采用短作业优先(SJF)调度算法，则这3个作业的平均等待时间是多少？作业到达时间运行时间J106J224J342A. 6B. 8C. 10D. 129、下面关于虚拟存储器的说法，哪个是正确的？A. 虚拟存储器允许程序访问比主存更大的地址空间。
B. 虚拟存储器可以完全避免碎片问题。
C. 虚拟存储器的实现不需要硬件支持。
D. 虚拟存储器中所有页面都在内存中。
10、计算机网络的OSI七层模型中，负责处理数据传输的层次是：A. 应用层B. 表示层C. 会话层D. 传输层13、在某计算机系统中，若一个文件的物理结构采用链接结构存储，则下列说法正确的是：A. 适合于随机存取B. 存储空间利用率高，但不支持随机访问C. 不利于文件长度动态增长D. 文件的逻辑记录不必连续存放16、在计算机科学中，下列哪个术语描述了一个由有限个状态组成的模型，用于描述有限个输入的序列，并产生输出？A. 有限自动机B. 状态机C. 数据结构D. 程序19、关于操作系统中的进程状态转换，以下哪个选项是正确的？A. 进程从就绪状态直接转换为阻塞状态B. 进程从运行状态直接转换为就绪状态C. 进程从阻塞状态直接转换为运行状态D. 进程从创建状态直接转换为运行状态22、在计算机科学中，以下哪种排序算法的平均时间复杂度是O(nlogn)？A. 冒泡排序B. 快速排序C. 插入排序D. 选择排序25、在计算机系统中，以下哪个设备通常用于存储大量数据？A. 硬盘驱动器（HDD）B. 光驱C. 显卡D. CPU28、以下关于C++中虚函数和纯虚函数的说法，正确的是（）A. 虚函数一定有函数体，纯虚函数必须有函数体B. 纯虚函数可以出现在类中，但不能被实例化C. 虚函数只能在派生类中重写，纯虚函数只能在基类中重写D. 虚函数和纯虚函数都是成员函数，都可以在类定义中给出函数体31、在计算机网络中，以下哪个协议是用于传输电子邮件的？A. HTTPB. FTPC. SMTPD. TCP34、以下关于数据结构中二叉搜索树的描述，错误的是：A. 二叉搜索树是一种特殊的二叉树，其中每个节点都有一个关键字。
南京大学计算机科学与技术系845历年考研真题汇编
五、网络(14分)(8～9问) 图中有2台路由器，2台主机，u采用TCP协议 a-X-Y-b(图写成字母就这样) 告诉每一段的传播速度，求RTT 告诉每一段的链路速度，中间有分用的 tcp滑动窗口原理和作用 各种条件求最大吞吐率 简述慢恢复型拥塞控制算法的原理；指出其缺点并提出改进。
44 （9′）A，B，C，D四个进程，ABC相当于生产者，D相当于消费者，ABC都完 成一次生产并将产品放入缓冲区之后，D才能消费。大意如此（PV操作每年都考）
45 （10′）银行家算法，给出了资源总量，资源分配以及请求矩阵，分析是否存在 安全序列，共三个小问，分列了三种情况（常规题）
46 （9′）传输层拥寨控制算法（计网复习不太难，每个知识点理解了，能用自己 的话复述就行）
（1）简述慢开始拥塞避免快重传算法 （2）根据往返时延与带宽计算发送数据包大小 （3）要保持信道利用率最高，计算接收窗U大小 （4）根据上述计算结果，当前的传输层协议该如何改进
2018年南京大学计算机科学与技术系845数 据结构、计算机组成原理、操作系统和计算
机网络考研真题（回忆版）
一、20道选择(40分) loading… 数据结构 单链表实现优先级队列，插入的复杂度最坏多少。O(1)还是O(n) 堆的调整 算法分析 2的2次方的n次方和2的n次方，渐进复杂度度关系比较O()，theta()，欧姆()谁属于谁 p，np，npc，np-hard之间的关系，说法正确的是 操作系统 ICS cache容量大小计算(8路组相联，回写，随机替换) 计算机网络 html在7层模型哪一层…表示层…应用层… 能存储转发且不改变数据帧的设备是哪个？(路由器，hub，网桥，ATM交换机)
2008年南京大学软件基础一考研真题（含操 作系统、数据结构部分）
南京大学计算机科学与技术系845历年考研真题汇编
2008年南京大学软件基础一考研真题（含操 作系统、数据结构部分）
2008年南京大学软件基础二考研真题（操作 系统、数据结构部分）
2013年南京大学计算机科学与技术系845数 据结构、计算机组成原理、操作系统和计算
机网络考研真题
2014年南京大学计算机科学与技术系845数 据结构、计算机组成原理、操作系统和计算
（前几年树图的算法都考过了，这题说明复习时不要抱着押题的心态，力求全而）
43 （23′）计算机组成原理（二维数组，short型，a[0][0-127]与a[1][0-127]对应相 加，考察知识点如下：
（1）页而大小 （2）虚拟地址、物理地址结构； （3）虚拟地址到物理地址的查询过程 （4）缺页处理与TLB更新 （5）cache访问过程 （6）差不多是上述几个的组合，翻来覆去考察，不难
（1）简述慢开始拥塞避免快重传算法 （2）根据往返时延与带宽计算发送数据包大小 （3）要保持信道利用率最高，计算接收窗U大小 （4）根据上述计算结果，当前的传输层协议该如何改进
2018年南京大学计算机科学与技术系845数 据结构、计算机组成原理、操作系统和计算
机网络考研真题（回忆版）
一、20道选择(40分) loading… 数据结构 单链表实现优先级队列，插入的复杂度最坏多少。O(1)还是O(n) 堆的调整 算法分析 2的2次方的n次方和2的n次方，渐进复杂度度关系比较O()，theta()，欧姆()谁属于谁 p，np，npc，np-hard之间的关系，说法正确的是 操作系统 ICS cache容量大小计算(8路组相联，回写，随机替换) 计算机网络 html在7层模型哪一层…表示层…应用层… 能存储转发且不改变数据帧的设备是哪个？(路由器，hub，网桥，ATM交换机)
南邮计算机考研大纲
南邮计算机考研大纲
南邮计算机考研大纲主要包括以下几个部分：
1. 数学基础：主要包括概率论与数理统计、离散数学和线性代数三个模块。
2. 数据结构与算法分析：主要考察数据结构的基本概念、常见的数据结构类型、算法分析的方法和常见算法的实现等内容。
3. 操作系统：主要考察操作系统的基本概念、进程管理、内存管理、文件系统和设备管理等核心内容。
4. 计算机组成原理：主要考察计算机系统的基本组成、处理器设计、指令系统、存储系统、总线与输入输出系统等核心内容。
具体考试大纲的细节可以访问南邮官网获取。
计算机考研专硕院校信息汇总
计算机考研专硕院校信息汇总1.中山大学（985）广东省广州软件工程：867专业基础（数据结构）620)软件学院院系：100 本专：100 推免：60 专业：40621)（1）101思想政治理论（2）204英语二（3）302数学二（4）867专业基础（数据结构）复试专业课：F62 01计算机综合考试①《离散数学》，耿素云、屈婉玲，高等教育出版社，1998。
②《C程序设计》第二版，谭浩强编，清华大学出版社，1999。
计算机技术：（408）综合350)信息科学与技术学院院系：287 专硕：143 推免：100 一般：43 (470)中山大学-卡内基梅隆大学联合工程学院（922）数据结构与计算机原理本专：40分数线：300；270；2702.华南理工大学（985）广东省广州计算机技术：（831）计算机专业综合(数据结构、操作系统)008)计算机科学与工程学院院系：133 专业招生人数:55① 101思想政治理论② 204英语1③302数学1④831计算机专业综合(数据结构、操作系统) 复试笔试科目：902上机能力测试:数据库复试科目参考书：《数据库系统概论》(第三版)王能斌著，,电子工业出版社；《数据库系统概念》(第四版)中文版，杨冬青、唐世渭等编译，机械工业出版社；《数据库系统教程》王能斌著，电子工业出版社软件工程：（408）综合(023)软件学院院系：74推免：373.暨南大学（211）广东省软件工程和计算机技术：（830）数据结构(010)信息科学技术学院院系：110 推免：20 软件工程专业：10①101思想政治理论②204英语二③302数学二④830数据结构830数据结构1．严蔚敏、吴伟民, 数据结构（C语言版）,清华大学出版社出版2．严蔚敏, 吴伟民,《数据结构习题解析》,清华大学出版社出版复试科目：C语言程序设计加试科目：①离散数学②计算机基础！！华南师范大学广东省软件工程：（918)计算机综合考试（操作系统、程序设计）(019)计算机学院院系：62 推免：164.华东师范大学（985）上海市085211 数据结构（含c语言）计算机技术1.上机考试：主要考查学生运用计算机编程解决问题的能力，上机语言为C或C++。
最新计算机考研学校排名
1、北京大学考研330分
数学自主命题，进复试的60多人，被刷了10个左右，330+的几个基本全留下了，复试率基本1:1.2，今年360以下的基本都去软院，录取除特殊人物外，基本看排名总排名40开外，专业排名6之外的都很危险，排名之间还要看分数差距
2、清华大学352分(含工程硕士)
清华工程不享受奖学金，不享受国家补助，不享受公费医疗，
工学录了35个，5个去深圳，每年工学收30个左右
3、南京大学341分(不含工程硕士，南大工程的复试线是其工科校线到341之间)
计划招收工学硕士90人，本校和外校推免生一共34人，通过考试招收56人，按照1:1.2的比例，共有68人进入复试，工学刷下来的可以直接选读工程硕士(南大工程硕士可以评定奖学金的)，无需复试
4、浙江大学考研320分(不含工程硕士)
浙大复试比例:1:1.5，进入复试240人，录取140+，刷了90人。
实际录取线在350分左右，140人中只有30人公费(其中浙大本校免复试占去15个名额)，剩下的大部分交一半学费，少数全交
5、复旦大学325分(不含工程硕士)
工学招80个，已有48名免推生，复旦专硕的复试线是其工科校线310，复旦专硕和清华专硕待遇一样
6、哈尔滨工业大学320分(含工程硕士)
360以上的87个
7、上海交通大学333分(含工程硕士)
工程硕士享受奖学金，享受公费医疗，可参与学校专业奖学金评比
8、中科院计算所338分(含工程硕士，同软件所待遇)
今年扩招了11个工程，计算所的工程与工学硕士待遇没有差别，只是不能直博。
历年南京大学计算机考研复试编译原理题集
FIRST(A) = { i }
FOLLOW(A) = { ; #}
E ::= FE’ E’ ::= +FE’ |ε
FIRST(E) = { ( i } FIRST(E’) = { +ε}
FOLLOW(E) = { ) ; # } FOLLOW(E’) = { ) ; # }
F ::= (E) | i
FIRST(F) = { ( i }
4. 构造相应的 LL(1)分析表
FOLLOW(F) = { + ) ; # }
;
i
:=
+
(
)
#
S
AS’
S’
;AS’
ε
A
i := E
E
FE’
E’
ε
FE’
+FE’
ε
ε
F
i
(E)
九．1. 重写规则：S→WHILE E DO S1
2. 画出目标代码示意图：
3. 写出翻译方案，中间代码用四元式表示： { S.begin = newlable;
动作 S2 r6 S4 S8 r7 S9 r5 S11 S12 r3 r1 acc
说明 移入 a 规约 a 移入 b 移入 a 规约 a 移入 b 规约 Db 移入 a 移入 b 规约 ab 规约 CbBA 接受
6 / 50
严禁用于商业用途
1998 年
六．简述概念过给出相应定义 1. 字母表 A 之正闭包的定义 2. Chomsky 文法的定义及其分类之原则 3. 活动记录及其作用 4. 编译程序语义分析的功能 5. 代码优化的概念及与循环相关的优化之种类
3. 运行时存储管理策略有：静态存储分配、栈式分配和堆式分配。 静态存储分配：在编译时能确定目标程序运行中所需全部数据空间大小，编译时安 排好运行时全部数据空间，确定每个数据对象的存储位置。 栈式分配：将整个程序数据空间设计为一个栈，每当调用一个过程时，它所需要的 数据空间就分配在栈顶，每当过程工作结束时就释放这部分空间。 堆式分配：程序运行时有一个大的存储空间，每当需要时从这片空间中借用一块， 不用时再退还。数据对象随即创建和消亡。每当过程调用结束时，局部变量值可保 存，被调用生存周期可比调用生存周期更长。
2023年计算机专业考研分数线表格
2023年计算机专业考研分数线表格随着社会的发展和科技的进步，计算机专业的研究和应用也日益受到重视。
每年的考研选拔也成为众多计算机专业毕业生追逐的目标。
针对2023年计算机专业考研分数线，下面将介绍相关的分数线表格及分析。
一、2023年计算机专业考研分数线表格1. 2023年考研计算机专业初试分数线院校名称一志愿录取分数线二志愿录取分数线复试分数线清华大学优先录取优先录取面试北京大学 320 300 250我国科学技术大学 310 290 240南京大学 300 280 2302. 2023年考研计算机专业复试分数线院校名称复试笔试分数线复试面试分数线录取分数线清华大学 80 面试 90北京大学 70 面试 80我国科学技术大学 65 面试 75南京大学 60 面试 70以上表格仅为部分重点院校的计算机专业考研分数线，请考生根据具体院校要求进行报考。
二、2023年考研计算机专业分数线分析1. 从初试分数线来看，清华大学计算机专业仍然实行优先录取政策，意味着考生需要在初试阶段获得较高的分数，才有机会获得面试资格。
而北京大学、我国科技大学、南京大学的初试分数线相对较为稳定，分数要求也在300分以下，较为符合一般学生的水平。
2. 复试分数线方面，清华大学计算机专业依旧以面试为主要考核方式，笔试分数线并不设定过高，但面试要求较高。
北京大学、我国科技大学、南京大学的复试分数线也相对较低，说明这些学校更加注重面试表现和个人综合素质。
3. 考生报考计算机专业的研究生需结合上述分数线及自身情况，做出合理的选择。
如果有志于清华大学计算机专业，需在初试阶段争取更高的分数，才有机会获得面试资格；如果报考其他学校，需全面准备，争取在面试中表现出色，以提高录取机会。
2023年计算机专业考研分数线表格中，各院校都对综合素质和个人表现有一定要求。
希望广大考生能够根据自身情况及院校要求，制定合理的备考计划，为自己的考研之路打下坚实的基础。
南大计算机复试科目
南大计算机复试科目
1.专业课笔试：主要考察计算机专业基础知识，包括数据结构、算法设计与分析、计算机网络、操作系统、数据库等方面。
2. 专业课口试：面试官会问一些与计算机专业相关的问题，考察学生对专业知识的理解和掌握程度。
3. 英语口语：测试学生的英语口语能力。
4. 综合素质面试：主要考察学生的综合素质，包括学术成就、科研经历、实践经验、个人特长、团队合作能力等方面。
5. 综合素质测试：学生需要完成一些综合素质测试题，考察学生综合素质和思维能力。
以上是南大计算机复试的主要科目，考生需要在各个方面取得优异的成绩才能被录取。
- 1 -。
计算机考研复试考什么
计算机考研复试考什么
计算机考研复试考英语、政治、专业课一、专业课二。
每个学校英语、政治的考试内容相差不多，但专业课一、专业课二需要学校自主命题，所以考试的内容会有很多的不同。
扩展资料
计算机考研复试考什么
一、英语
英语的'题型有英语听力、英译汉、英语阅读理解、英语作文以及其他的英语基础知识。
除此之外，复试还会进行英语口语的考试，由老师用英语提出问题，考生用英语回答问题。
二、政治
政治的题型有单选、多选、简答题、论述题以及辨析题。
其中试卷的最后两道大题考生选择一道进行回答即可。
三、专业课一和专业课二
两门专业课因为是学校自主命题，所以考试的题型也会不同。
比较常见的是单选、多选、计算题和简答。
考试内容会涉及到系统操作、C语言、计算机组成原理、数据库、计算机网络等知识。
南大计算机研究生条件
南大计算机研究生条件
南京大学（南大）作为我国著名的高等学府，其计算机科学与技术专业的研究生教育备受学子们的青睐。
以下是关于南大计算机研究生申请条件的详细介绍。
一、学术要求
1.本科毕业：申请南大计算机研究生，首先需要具备本科毕业证书和学士学位证书。
2.专业背景：计算机科学与技术、软件工程、信息安全等相关专业背景，具备一定的计算机专业基础知识。
3.成绩要求：本科阶段成绩优秀，综合素质高，具备一定的科研能力。
二、英语水平
1.英语四级：需通过国家英语四级考试，成绩不低于425分。
2.英语六级：具备英语六级证书者优先考虑。
三、科研能力
1.科研成果：在本科阶段，有相关科研经历、发表过学术论文或参与过科研项目者优先。
2.技术能力：具备一定的编程能力，熟悉至少一种编程语言（如C/C++、Java、Python等）。
四、综合素质
1.思想政治素质：具有较高的思想政治素质，遵纪守法，品德优良。
2.团队协作能力：具备良好的团队协作精神和沟通能力。
3.社会实践经历：有相关社会实践经历者优先。
五、其他要求
1.身体健康，符合国家规定的体检标准。
2.年龄不超过35周岁。
3.报考类别：全日制或非全日制。
总结：南大计算机研究生的申请条件主要包括学术要求、英语水平、科研能力、综合素质等方面。
符合条件的申请者可按照南大研究生招生简章的要求，提交相关材料进行申请。
南京大学计算机系2013年硕士研究生复试名单
南京大学计算机系2013年硕士研究生复试名单经我校研究生院审核，确定我系复试名单如下。
请各位上线考生务必在3月20日24点之前通过电子邮件方式确认参加复试，否则视为放弃。
邮件发送至yccao@ 。
格式为：邮件主题：确认参加学术型/专业学位复试——姓名（考生编号）//具体哪一种复试请根据实际情况邮件内容：考生信息：考生编号、姓名、单科成绩、总分本人确认参加南京大学计算机科学与技术系3月25日至27日的学术型/专业学位复试。
将于3月25日下午2点到南京大学仙林校区计算机科学技术楼233报告厅报到。
学术型硕士研究生复试名单蔡洋曹赖平陈海泉陈厚兵陈加略陈鹏陈圆缘葛玲葛鑫巩思汉谷凤伟韩军华何永继侯宇胡佳高胡建园季红洁姜斌斌蒋兵兵蒋澜康鹏蓝秉宸李红李静李清言李永锋李远肇林涛刘昌松刘杰刘锐奇刘小龙刘洋刘勇卢文羊吕晨潘飞彭朋戚可生邱天宇眭骏孙健强覃福乾谭钧心唐维华唐亚明唐云田建帮涂浚王蓓蓓王茜王强王涛王耀宇吴秋君吴诗颖吴文涛肖雨奇谢志宇许浩然杨晨叶翰嘉叶君健余泽张弛张天宁张晓宇张啸张宇张媛媛赵斐周娟周宁周锐周岳翔朱定亚朱孟香朱启海朱伟专业学位硕士研究生复试名单常智华陈杰程善伯戴恒宇丁丹高翔高越韩晨晨黄家君季瑞骅江雪姜成樾蒋继东蒋哲翎孔令浚孔令涛李其苏梁阳刘畅刘润刘岩刘孜成马健孟凡宇缪小川缪峥聂佳聂凌牛力强瞿天善全文令商静沈雷沈振宇孙弘毅田野王金今王静王琦森王善永王喆正王铮然翁炀冰项磊磊徐海良徐尧徐镇韬许涵斌杨成杨坤奎殷洪峰尹康郑海敏周安然周国兵周岩原载：南京大学计算机系转载：南京大学考博真题：。
南京大学历年考研复试真题汇总
政治经济学部分(75分) ⼀。
名词解释(5‘×4＝20分) 1、产权制度 2、三次产业 3、重置投资 4、利益相关者 ⼆、简答题(10’×3) 4、简述信⽤制度与虚拟资本的关系 5、简述货币流通量规律 6、简析经济全球化的主要表现 三、论述题(25‘) 试述影响经济波动的因素？并联系实际分析中国现阶段的经济波动。
财政与⾦融部分(75分) ⼀、名词解释(5’×3) 1、国债 2、分税制 3、不⾜值货币 ⼆、简答题(10’×3) 1、简述1994年税制改⾰中流转税与所得税的主要内容 2、我国货币供应量的层次划分与西⽅国家的层次划分有什么区别？ 3、票据贴现和银⾏的⼀般贷款有什么区别？ 三、论述题(15‘×2) 1、公共财政框架下政府活动的领域主要在哪些⽅⾯？为什么？相应的政府⽀出范围包括哪些？ 2、可赎回公司债对发⾏公司和投资⼈有何意义？ ⼀，名词解释 6‘×5 1。
汇率的直接标价法与间接标价法 2。
欧洲美元 3。
货币外部经济 4。
罗勃津斯基定理 5。
跨国公司的简单⼀体化与复合⼀体化 ⼆，简答题 15’×5 1。
画图说明汇率超调模型的主要内容 2。
运⽤有关国际贸易的理论，分析雁形分⼯模式对1997年东南亚⾦融危机的影响 3。
简述当代贸易⾃由化的主要特点及贸易保护政策的复杂化 4。
简述2004年世贸组织坎昆部长级会议的主要内容，失败原因及其对世界多边贸易体制的影响 5。
简述战略性贸易政策的理论基础及其对中国的适⽤性 三，论述题45'*2 1.论述经济全球化条件下，发展中国家传统的贸易发展战略的局限性及其调整 2。
结合有关国际贸易理论，谈谈“10＋1”模式的必要性及对双⽅经济贸易发展的影⼀。
为什么说⼈⼝的本质属性是社会属性，⽽不是⽣物属性？20’ ⼆。
概述⼈⼝城市化对经济发展的影响。
30‘ 三。
我国⼈⼝分布的主要特点有哪些?制约⼈⼝分布的主要因素是什么？30’ 四。
南京大学研究生入学考试复试试题离散数学
严禁用于商业用途?前言??本文收集了1997、1998年和2001年到2007年和2009年南京大学研究生入学考试科目《离散数学》的试卷以及相应试卷答案。
2008年试题未找到 1997年到2007年试题给出本人所做的答案 因为离散数学难度大 很多答案问过原来教我们离散数学的老师 老师也只能给出部分答案 所以不能保证全部答案的正确性 2009年试题答案未与同学核对 同样不能确保答案正确性 故不在此给出。
部分答案有更优解 需要同学们自己开发。
??南京大学从2005年开始把《离散数学》作为复试科目 满分为80分 与《编译原理》同为笔试项目 总分150分。
主要考试部分为数理逻辑、集合论、代数结构和图论。
推荐复习时候以南大课件为主 课件在网上可以查到 有宋方敏和陈道旭两种版本。
通过真题发现 很多题目都是课件上证明题的原题 而且考试重点与课件也吻合。
??离散数学特点就是难度大 上手容易深入难。
代数系统和图论两章难度非常大 所以复习好离散数学要有一定的耐心和钻研精神。
?相信天下无难事 只怕有心人。
祝愿所有有志考南大CS的同学金榜提名。
????????????????????冷城???????????????????2009年7月??????????1?/?30??严禁用于商业用途?1996年?一 试证 ?a.自然数集为无限集中势最小者。
?b.不存在最大的势。
??二 任给无向图G 其联结矩阵为A=[aij] 即若存在边(vi,vj)则aij=1否则aij=0 试定义矩阵运算并给出关于A的矩阵的表达式 B=E(A) 使得矩阵B=[bij]满足 对于G中的任意两结点vi,vj若其间存在通路则bij=1否则bij=0。
??三 任给无向图G ?对G中的边赋予方向得图G’ 试证 存在G满足对任意两点v1,v2 G’不论从哪点为始终端均有有向通路到达另一点的充分条件是原图G连通且不存在割边。
??四 试分别用永真推理过程和假设推理过程证明 ????(?α→?(?β?→?γ?)?)?→?(?(?α?∧?β?)?→?γ?)??五 试给出下式的析合范式和合析范式 ????(?p?→?q?)?→?(?p?→?r?)??六 试用谓词演算公式来描述一个代数系统(A,*)为一个群。
南京大学电子科学与工程学院-考研(参考书目)
本专业为国家重点学科
080904电磁场与微波技术
01极高频段电磁资源的开发与利用
02人工电磁材料及在无线电技术中的应用
03射频、微波及光电子器件与应用
①101思想政治理论②201英语一③301数学一④865电子与物理综合
复试参考书目:（1）《半导体物理学》刘恩科、朱秉升、罗晋升编著，国防工业出版社；（2）《半导体器件》施敏著，赵鹤鸣等译，苏州大学出版社。
080902电路与系统
01嵌入式系统
02图像处理与成像技术
03现代通信软件技术
04模式识别
①101思想政治理论②201英语一③301数学一④865电子与物理综合
复试科目:2304电路与系统专业综合
05生物特征识别技术
06医学信号分析与处理
①101思想政治理论②201英语一③301数学一④854信号与系统、数字信号处理
复试科目:2307生物医学工程专业综合
（1）《信号与系统》（上、下）郑君里主编，高等教育出版社；（2）《数字信号处理》（第三版）程佩青著，清华大学出版社。
复试参考书目:（1）《C语言程序设计教程》第三版，谭浩强著，高等教育出版社；（2）《80x86/Pentium微型计算机原理及应用》吴宁主编，电子工业出版社，2000版。
①101思想政治理论②201英语一③301数学一④866信号与通信综合
复试科目:2305通信与信息系统专业综合
（1）《信号与系统》（上、下）郑君里主编，高等教育出版社；（2）《通信原理》樊昌信，国防工业出版社。
复试参考书目:（1）《计算机网络》谢希仁著，电子工业出版社；（2）《电路分析基础》李培芳著，清华大学出版社；（3）《数字电子技术基础》（第三版）阎石主编，高等教育出版社；（4）《80x86/Pentium微型计算机原理及应用》吴宁主编，电子工业出版社，2000版。
南京大学计算机系计算机技术专业硕士研究生培养方案
计算机技术硕士专业学位培养方案专业代码:0852１1一、培养目标计算机技术工程硕士得培养目标就是面向国民经济信息化建设与发展需要、面向企业事业单位对各类计算机应用人才需求,培养高层次实用型、高素质复合型得计算机技术人才。
二、研究方向(1)软件自动化与形式化方法(２)分布计算与并行处理及新型网络（3)系统软件及其信息安全(４)新型程序设计与软件方法学（5)多媒体技术(6)人工智能与知识工程(７)机器学习与数据挖掘(8)数据库技术(9)语言信息处理四、招生对象三、招生对象１.计算机科学与技术专业及相近专业得本科毕业生;2.从事计算机相关工作或相近专业工作,有实践经验得同等学历人员;四、学习年限ﻩ计算机技术专业硕士实行３年学制。
最长年限为４年。
五、课程设置本专业学分构成为:学位课（Ａ＋B)= 16学分;选修课（D)≧（16)学分；总分≧3２学分。
1.根据中宣部、教育部得相关通知,Ａ类中“自然辩证法等选修课程”就是指“《自然辩证法概论》或《马克思主义与社会科学方法论》或《马克思主义原著选读》”3门,我校要求硕士生须在其中任选1门。
2.非计算机类专业本科及同等学力入学者为36学分，须补修本科专业核心课与指定选修课(具体课程可咨询本科教务员),合计4学分。
六、教学方式ﻩ课堂讲授、课堂讨论、课程论文、课程实习、实习实践(不少于12个月)。
七、考核方式1.笔试、口试、读书报告、实习报告、课程论文。
ﻩ2.中期考核安排在第三学期，考核专业基础理论、对学科动态与前沿得了解、分析问题与解决问题得能力、综合素养、外语水平等。
根据考核成绩向进入硕士毕业设计阶段或中止研究生学习等方向分流。
八、毕业设计ﻩ1．选择具有较强应用价值得设计课题。
2．严格开题报告制度。
3．加强毕业设计得指导与监督。
4．进行毕业设计得规范性教育。
九、答辩与学位授予ﻩ根据学位委员会规定得程序与要求,审阅毕业设计,组织答辩委员会,进行答辩、建议就是否授予学位。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
南京大学2009计算机考研复试笔试部分
离散数学部分（共80分）
1、用集合定义有序对的方法有很多种，证明下面这种定义也是可行的（即，证明
<a,b>=<c,d>当且仅当a=c且b=d）：定义<x,y>={{{x},Φ},{{y}}}。
（15分）
2、证明<Z_6，⊙>上有且仅有6个自同态，并证明其中有且仅有2个自同构。
其中⊙为模6加法运算。
（15分）
3、设G为连通图，证明G中任意两条最长路径必有公共点。
（15分）
4、对于一阶谓词系统PK，记S为PK中的所有公式的集合。
在S上定义等价关系≈如下：对任意α,β∈S，令α≈β当且仅当PK├α←→β。
记B={[α]|α∈S上的公式，[α]
为S关于≈的等价类}。
在B上定义二元关系≤如下，对任意[α],[β]∈B，令[α]≤[β
]当且仅当PK├α→β。
证明：<B,≤>是一个布尔代数。
（20分）
5、有200名学生要到一家公司参加面试。
面试的流程是，面试者先进入会议室，然后要看一个小时的公司历史展览，然后参加一个小时的面试。
会议室于早上8:00:00打开，
于上午10:59:59关闭。
面试者必须逐个进入会议室，且只能在每分钟开始的那一个时刻（如8:00、8:01等）进入，且当有面试正在举行时，会议室不允许进新成员。
只有在会
议室关闭后，面试时间才有可能延长。
问，这一天最多能有多少学生参加面试。
（15分
）
编译原理部分（共70分）
1、有文法G[E]如下：
E::=E+T|E-T|E
T::=T*F|F
F::=(E)|i
其中i为整数。
A)消除上述文法的左递归（5分）
B)用递归子程序法写出上述文法的识别程序（5分）
C)假设i由词法分析程序给出，其值由i.val给出，试修改上述识别程序，使其能正确
计算出表达式的值。
（5分）
2、对于文法G[E]：E::=aA|bB，A::=cA|d，B::=cB|d的增广方法G'[Z]：Z::=E#，
E::=aA|bB，A::=cA|d，B::=cB|d。
给出它的LR_0项集，并画出相应的特征状态机。
（
20分）
3、给出L={a^n b^m c^k|m=n+k,n≥1,m≥1,k≥1}的文法描述。
（5分）
4、对于语言{{0}{1}}
A)给出与之等价的NFA（5分）
B）把上述NFA确定化成DFA并将其最小化（10分）
5、指出下面这个流图中的可用表达式（可以不必写出数据流方程），并进行“消除公共子表达式”全局优化。
（15分）
（图略）。