复旦大学计算机考研960回忆版

复旦大学计算机科学技术学院专业硕士复试上机考试题（2013-03-27）第一篇：复旦大学计算机科学技术学院专业硕士复试上机考试题(2013-03-27)复旦大学计算机科学技术学院专业硕士复试上机考试题（2013-03-27）建议时间：120分钟。

评分方法和注意事项：1.按考场老师指示的方法和要求提交源代码文件。

按题目编号命名和上传源代码文件problem1.cpp、problem2.cpp、problem3.cpp。

提交不必要的文件、建不必要的文件夹、不必要的压缩、不按要求命名文件，而导致评测程序找不到对应文件的，将得0分。

2.第一、二题我们拟只采用黑盒测试，因此：可以不书写注释；更不必美化程序。

3.第三题我们对未通过黑盒测试的程序，将检查其程序，因此推荐写解题思路、注释，保持良好的编程风格。

解题思路以注释的形式，放在源代码文件的开始，建议采用伪代码风格。

如果您不能完成全部代码，书写正确的解题思路可能得部分分数。

4.仔细阅读题目要求，一定要确保您的输入输出严格符合要求。

如输入输出格式不严格遵循题目的要求，会导致被判断为结果错误而不得分。

没有特别说明的，输入为标准输入（键盘），输出为标准输出（屏幕）。

5.提交的源代码必须保持无编译错误，提交有编译错误的程序该题直接得-10分。

6.除题目另有要求外，程序执行时间应在1秒之内，程序中的死循环恕不等待。

7.不要编写破坏性程序，否则产生的结果对您也是破坏性的，即取消评分资格。

Problem1: 字符串匹配对于主串M和模式串P，找到P在M中出现的所有子串的第一个字符在P中的位置。

P中第一个字符所在的位置为0。

首行的数字表示有多少组字符串。

[输入及示例] 2 ababababa ababa aaa aa [输出及示例] 0 2 4 0 1(相邻位置之间用一个空格隔开)Problem2:A Famous ICPC TeamMr.B, Mr.G, Mr.M and their coach Professor S are planning their way for the ACM-ICPC World Finals.Each of the four has a square-shaped suitcase with side length Ai(1<=i<=4)respectively.They want to pack their suitcases into a large square box.The heights of the large box as well as the four suitcases are exactly the same.So they only need to consider the large box’s side length.Of course, you sho uld write a program to output the minimum side length of the large box, so that the four suitcases can be put into the box without overlapping.[Input] There are N test cases.The first line is N.Each test case contains only one line containing 4 integers Ai(1<=i<=4, 1<=Ai<=1,000,000,000)indicating the side length of each suitcase.[Output]For each test case, display a single line containing the case number and the minimum side length of the large box required.[Sample Input] 2 2 2 2 2 2 2 2 1 [Output for Sample Input] Case 1: 4 Case 2: 4 [Explanation]For the first case, all suitcases have size 2x2.So they can perfectly be packed in a 4x4 large box without wasting any space.For the second case, three suitcases have size 2x2 and the last one is 1x1.No matter how you rotate or move the suitcases, the side length of the large box must be at least 4.Problem3：A Famous Grid Mr.B has recently discovered the grid named “spiral grid”.Construct the grid like the following figure.(The grid is actually infinite.The figure is only a small part of it.) Considering traveling in it, you are free to any cell containing a composite number or 1, but traveling to any cell containing a prime number is disallowed.You can travel up, down, left or right,but not diagonally.Write a program to find the length of the shortest path between pairs of nonprime numbers, or report it's impossible.[Input]There are N test cases.The first line is N.Each test case is described by a line of input containing two nonprime integer 1 <=x, y<=10,000.[Output]For each test case, display its case number followed by the length of the shortest path or “impossible”(without quotes)in one line.[Sample Input] 3 1 4 9 32 10 12[Output for Sample Input] Case 1: 1 Case 2: 7Case 3: impossible第二篇：北京大学硕士计算机上机题上机题（占总成绩的30%）1、编写一个C++程序，计算并输出两个同符号的整数m与n的整商（其中| m | ≤ 10，1000| n | ≤ 10）。

2018年复旦大学硕士研究生入学考试试题960回忆版（注意：所有的阿拉伯数字标号不是确切题号，仅作为分隔题目使用）数据结构部分一、填空题（一空2分）1、三对角矩阵元素地址的计算：求三对角矩阵（行优先存储）A[1...100，1...100]中的第66行第65列元素在一维数组B[1...258]中的位置；2、考察一个字符序列的KMP失效序列；3、顺序队列假溢出判断条件,队列存在[0....m-1]的数组中（front初始为-1）；4、度为K的树，1个n1,2个n2...k个nk,求叶节点个数；5、线索二叉树（前序、中序、后序都要懂，才能根据题目做出判断）；根结点右子树的最左的无左子树结点的前驱是根结点左子树最右无右子树的结点，问这棵树不可能是一颗________序线索化二叉树；6、AVL树RL型旋转（其它三种也得会）；7、哈希表n个同义词冲突用线性探测法，求总的查找和比较次数；8、快速排序，堆排序，归并排序的空间复杂度从优到劣依次是_____；9、n个结点的有向图，图是连通的，那么图中至少有多少条边；10、对邻接矩阵存储的图，BFS的时间复杂度；二、简答题1、两个字符串S1,S2的长度分别为m（主串）,n（子串），利用KMP算法求出最大的公共序列；推导复杂度（4分）；2、给段代码让判断是否可以正确的得到一个带权无向图的最小生成树（破圈法）；3、迪杰斯特拉算法填空；（一空2分，共5个空10分）；4、装填因子0.75，10个关键字，冲突后用链地址法处理，用除留余数法自己构造哈希函数，画哈希表，并计算查找成功和不成功时的平均查找长度；5、AVL树本来平衡，然后查找K失败，插入K后一定会使得树高增加吗？为什么？6、n个关键字，只要求得到排序后的前k（n>>k）个最小值，问在希尔排序，快速排序，插入排序、堆排序....这些排序算法中选哪个好，为什么；给定一个序列，只要排序后的前两个数，用你之前选择的排序算法计算总的比较次数；三、算法设计题（每题15分）1、在AVL树中，设计一个用非递归的方法从大到小输出所有关键值不小于给定值x的结点信息，代码要给出注释，说明算法思想。

2018复旦大学计算机考研专业课复习解答近几年由于专业的热门和考研竞争的异常激烈，因此国内一些重点院校的计算机专业硕士生入学分数都非常高，这种情况在一些重点院校特别突出。

鸿知复旦考研网提醒报考计算机专业研究生的朋友一定要充分地认清这种现实情况，做好充分的准备，思想上要树立考试胜利的信心，并且做好刻苦复习的思想准备。

【问题一】：数据结构的考试内容有哪些？考生应该如何复习？怎样把握重点和难点？答：数据结构的考试内容包括：线性表、栈、队列和数组、树和二叉树、图、查找和内部排序。

考生复习时首先要深刻理解数据结构的三要素：逻辑结构、存储结构以及在其上定义的各种基本操作，要把复习的重点放在掌握常用数据结构的这三个要素上面。

举例来说，栈这种数据结构有两种实现方式(即存储方式)：顺序栈和链式栈，经过一到两轮的复习之后，考生应该能够比较熟练地使用C语言(当然也可以用C++等高级语言)写出这两种方式下栈的定义以及初始化、进栈、出栈、返回栈顶元素等各种阿基本操作的算法实现，有条件的同学，可以上机调试算法。

也就是说，对于每一种常用的数据结构，在掌握了它的逻辑结构和存储结构后，一定要亲自动手，自己写出各种基本操作的算法实现，这个过程需要认真体会和反复琢磨。

只有熟练掌握了这些基本算法以后，才能在此基础上对常用的数据结构进行比较灵活的运用，而对于数据结构的灵活运用，正是这门课程的难点所在。

把握重点和难点的最主要的一条，就是多动手，勤思考。

【问题2】：计算机考研专业课从2009年开始实行统考，老师能不能结合往年的计算机专业课试题谈一下四门专业课所占的比例么？答：计算机考研专业课在2009年年初实行了第一次统考，统考科目包括四门计算机专业课：数据结构、计算机组成原理、操作系统和计算机网络，这四门课程合在一起称为计算机科学专业基础综合，共150分。

四门专业课在试卷中所占的分数分别为：数据结构45分，计算机组成原理45分，操作系统35分，计算机网络25分。

考研统考计算机基础真题及答案前言计算机技术在信息时代中扮演着重要角色，而计算机专业的考试则是计算机相关职位的必备条件。

考研统考计算机基础涵盖计算机组成原理、计算机网络、操作系统、数据结构、算法和编程语言等方面，对了解和掌握计算机基础知识具有重要作用。

本篇文档总结了考研统考计算机基础真题及其答案，以方便考生备考和提高成绩。

考研统考计算机基础真题以下是考研统考计算机基础的部分真题，供读者参考。

1. 计算机网络题目1以下哪项属于网络层协议？A. IP协议B. TCP协议C. HTTP协议D. FTP协议题目2简单网管代理协议指的是：A. TelnetB. SMTPC. SNMPD. HTTP2. 操作系统题目1进程的状态有哪些？题目2死锁的必要条件是什么？3. 数据结构题目1链表中结点的结构是什么？题目2用递归实现求n!的值。

4. 算法题目1快速排序的时间复杂度是什么？题目2在一个已排好序的数组中查找某个元素，应该采用什么算法？5. 编程语言题目1以下哪个是Python中的for循环语句？A. foreachB. whileC. do whileD. for题目2以下代码输出的结果是什么？def foo(a=[]):a.append(1)print(a)foo() # [1]foo() # [1, 1]foo() # [1, 1, 1]考研统考计算机基础答案以下是考研统考计算机基础真题的答案。

1. 计算机网络题目1答案：A题目2答案：C2. 操作系统题目1答案：就绪、运行和阻塞。

题目2答案：请求和保持、不剥夺、持有和等待、循环等待。

3. 数据结构题目1答案：由指向数据域和指向下一结点的指针域组成。

题目2答案：def factorial(n):if n ==1or n ==0:return1return n * factorial(n -1)print(factorial(5)) # 1204. 算法题目1答案：O(nlogn)题目2答案：二分查找算法。

这个961改革后只有3年，之前和计算机考一样，群里只有两年的，没有2017年的，因为那年就5个人考上，要不是有我同学在也回忆不出来，所以还是比较宝贵的，天行也花了很多时间。

2017年数据结构：向量相对于数组有什么优缺点？二叉树计算叶子节点算法，时间复杂度。

（可使用任一程序设计语言或伪代码，建议先用自然语言描述算法）。

几乎逆序的数组排序用什么排序算法？写出算法，时间复杂度。

二叉排序树的2种优化方法，并且介绍这两种方法是怎样优化二叉排序树的。

流水线是怎样提高性能的，会遇到什么问题，解决方法是什么。

软件优化至关重要，软件优化一般有哪些方法？高速缓存性能分析定律存储结构是怎样提高性能的，它和局部性的关系是什么。

虚拟内存的作用，通过什么方式提高虚拟内存的性能。

软件工程：瀑布过程的特点开闭原则敏捷宣言是什么一个场景（学生毕业申请系统），画出UML图、画出流程图0、画出流程图1 结合传感器说明简述软件测试的作用。

是不是用例越多越好？为什么说明原因。

白盒测试和黑盒测试在用例设计上的区别。

2018年加一个数据结构遗漏的：数据结构向量相对于数组的区别和有什么优缺点？栈的链表实现数组和链表性能比较希尔排序是否稳定？哈弗曼树遍历输出叶子节点编码和压缩效率csapp优化程序性能的方法局部性定义虚拟内存和memony cache比较流水线处理器amdlhal定律解释软工学生系统用例图数据流图图书馆管理系统类图软工工程选择依赖转制和接口隔离加一个数据结构遗漏的：向量相对于数组的区别和有什么优缺点？2019年一，数据结构1，为什么队列的单链表表示只能选择尾部插入头部插入，以及采用什么措施可以使得尾插入和头删除的时间复杂度达到o(n).15mark2，DIJKSTRA算法的单元点最短路径给出了一段完整的伪代码要你填满四个空缺的语句。

10mark3，构造堆的算法，分析时间复度分析。

15mark4设计一个算法得出二叉树的存在两颗非空子树的节点数量。

复旦1996年中国古代文学史考研试题复旦1998年中国古代文学史考研试题复旦1999年中国古代文学史考研试题1999年中国现当代文学考研试题1999年中国古代与现代文学考研试题复旦2000年中国古代与现代文学考研试题复旦2001年中国古代与现代文学考研试题复旦2002年中国古代与现代文学考研试题复旦2003年中国古代与现代文学考研试题复旦2004年中国古代与现代文学考研试题复旦2005年中国古代与现代文学考研试题复旦2006年中国古代与现代文学考研试题2007复旦——文学语言综合知识2008复旦——文学语言综合知识08年复旦大学中国古代与现代文学试题复旦大学中文系2009年考研试题复旦大学古代文学研究中心2010真题——古代文学2010年复旦大学古代文学研究中心古代文学史专业专业课试题2011年复旦考研中国古代文学一、文史常识填空1、《诗经》本为(311)篇，其中笙诗(6)篇，有声无辞，故现存(305)篇，是我国最早的一部诗歌总集。

2、《史记》的五种体例是(本纪、世家、列传、书、表)；其记事断限上自传说中的(黄帝)时期，下迄汉(武)帝时期。

3、“竹林七贤”：《魏氏春秋》言(阮籍、嵇康、阮咸、刘伶、山涛、向秀、王戎)七人“相与友善，游于竹林，号为七贤。

”4、“唐宋八大家”分别指唐代的(韩愈、柳宗元)和宋代的(苏辙、苏洵、苏轼、曾巩、王安石、欧阳修)。

5、“一祖三宗”，元代方回撰《瀛奎律髓》崇奉江西诗派，倡“一祖三宗”之说。

其以(杜甫)为一祖，(黄庭坚、陈与义、陈师道)为三宗。

二、标点古文并译成今文今之君子则不然其贵人也详其待己也废详故人难于为善廉故自取也少己未有善曰我善是是亦足异己未有能曰我能是是亦足矣外以欺于人内以欺于心未少有德而止矣是不亦待于己者已廉手其于人也曰彼虽能是其于人也曰彼虽能是其人不足称也彼虽善是其用不足称也举其一不计其十究其旧不图其新恐恐然惟俱其人之有闻也是不亦贵于人者己详手夫是谓不以众人待其身而以圣人望于人吾未见其尊己也三、阐述题1、有学者言：“建安七子与竹林七贤，前后遥相对照，是一件值得注意的事，其间却有一点重要的差别。

881电子线路2015年考研真题（回忆篇）（模电部分）一、一个基本放大器如图，已知Cgs=5PF，Cgd=2PF，C1=C2=C3=10uF，gm=5ms，求（1）电路上限截止频率fH，下限截止频率fL。

（12’）（2）该放大器转移电压Aus，并画出波特图。

（10’）二、运放输入最大值Vom=±15V，二次管正向压降V D=0.7V。

1、分别写出Vi>0和Vi<0时，电路Vo与Vi的关系表达式，2、画出Vo随Vi变化的传输特征图。

三、下面为负反馈放大器U BE（on）=0.7V，I CQ1=I CQ2，当输入电压为0V时，输出为0V.1、反馈回路元件有哪些，何种类型反馈。

4’2、通过计算说明此电路满足深度负反馈条件。

8’3、计算深度负反馈条件下Av=Vo/Vi。

4’（数电部分）一、Y(ABCD)=A_B_+BCD+A_CD_写出积之和Y(ABCD)=（B+D_）（B+C_+D）（A+C_+D）写出和之积。

二、设计一个逻辑电路，输入端A、B，功能选择端S1,S0（只能用与非门）。

三、电路分析，初始状态：D1=D2=D3=01、写出状态转换表，画出状态图2、时钟信号下，D1，D2，D3波形四、D,JK,DS设计一个模六计数器，状态转换图如下，D触发器输出为Q2，JK为Q1，DS为Q0。

Q2 Q1 Q0（集成电路部分）一、1、M深亚微米器件和互连行为受限于很多新效应。

2、鲁棒模型二、NMOS传输逻辑，C1是V2总电容，假定V thn=0.4V，反相器电源电压为2.5V，V OH=2.5V，V OL=0V，初始V1和V2为0。

1、当输入Vin从低0到高2.5V转换时确定V1，V2；2、假定NMOS等效电阻Req=12K，（W/L）=3，C1=20pF，C2=0.2pF，CMOS 反向延时tp=20ps，求Vin到Vout延时tp。

3、输入从高2.5V到低0V转换时，求消耗能量。

4、为克服传输管逻辑电平损失，可用哪种电平恢复法。

目　录2016年复旦大学新闻学院334新闻与传播专业综合能力[专业硕士]考研真题（回忆版）2014年复旦大学新闻学院334新闻与传播专业综合能力[专业硕士]考研真题（回忆版）2014年复旦大学新闻学院334新闻与传播专业综合能力[专业硕士]考研真题（回忆版）及详解2013年复旦大学新闻学院334新闻与传播专业综合能力[专业硕士]考研真题（回忆版）2013年复旦大学新闻学院334新闻与传播专业综合能力[专业硕士]考研真题（回忆版）及详解2012年复旦大学新闻学院334新闻与传播专业综合能力[专业硕士]考研真题（回忆版）2011年复旦大学新闻学院334新闻与传播专业综合能力[专业硕士]考研真题（回忆版）2016年复旦大学新闻学院334新闻与传播专业综合能力[专业硕士]考研真题（回忆版）一、名词解释1．校正2．双头条3．新闻的特性4．解释性新闻5．历史成本法二、简答题1．新闻媒介的编辑方针2．采访提问要注意的问题3．客户拥护度和客户忠诚度的异同4．整合营销八项指导原则三、论述题互联网＋和＋互联网的异同，给媒体互联网＋转型发展提出建议四、消息中新网报道的2012年11月18日广州马拉松比赛，21岁陈杰长跑后隔天去世各高校取消长跑五、评论2015年9月5日上海基层执法人员招考公告2014年复旦大学新闻学院334新闻与传播专业综合能力[专业硕士]考研真题（回忆版）复旦大学2014年全国硕士研究生入学考试试题334新闻与传播专业综合能力一、名词解释1．品牌权益2．新闻价值3．新闻角度4．报眼5．网络舆论二、简答题1．运用新闻线索应注意什么?2．移动媒体的传播特点。

3．整合营销传播的基本流程。

4．版面编排形式。

三、论述题在新媒体环境下，结合实例和整合营销原理，谈谈政府如何改进危机传播管理。

四、实务题1．结合2003年到2012年全国职工养老保险情况的报道写一篇消息。

（300字）2．根据十一看升国旗后垃圾满地写一篇评论。

考研这个念头，我也不知道为什么，会如此的难以抑制，可能真的和大多数情况一样，我并没有过脑子，只是内心的声音告诉我：我想这样做。

得知录取的消息后，真是万分感概，太多的话想要诉说。

但是这里我主要想要给大家介绍一下我的备考经验，考研这一路走来，收集考研信息着实不易，希望我的文字能给师弟师妹们一个小指引，不要走太多无用的路。

其实在刚考完之后就想写一篇经验贴，不过由于种种事情就给耽搁下来了，一直到今天才有时间把自己考研的历程写下来。

先介绍一下我自己，我是一个比较执着的人，不过有时候又有一些懒散，人嘛总是复杂的，对于考研的想法我其实从刚刚大一的时候就已经有了，在刚刚进入大三的时候就开始着手复习了，不过初期也只是了解一下具体的考研流程以及收集一些考研的资料，反正说到底就是没有特别着急，就我个人的感受来说考研备考并不需要特别长的时间，因为如果时间太长的话容易产生疲惫和心理上的变化反而不好。

下面会是我的一些具体经验介绍和干货整理，篇幅总体会比较长，只因，考研实在是一项大工程，真不是一两句话可描述完的。

所以希望大家耐心看完，并且会有所帮助。

文章结尾处附上我自己备考阶段整理的学习资料，大家可以自取。

复旦大学电子信息的初试科目为：（101）思想政治理论(204)英语二(302)数学二(408)计算机学科专业基础综合参考书目为：《数据结构》严蔚敏清华大学出版社《计算机组成原理》唐朔飞高等教育出版社《计算机组成原理》白中英科学出版社《计算机操作系统》（修订版）》汤子瀛西安电子科技大学出版社《计算机网络（第五版）》谢希仁电子工业出版社跟大家先说一下英语的复习吧。

学英语免不了背单词这个难关，词汇量上不去，影响的不仅是考试成绩，更是整体英语能力的提升；背单词也是学习者最感到头痛的过程，不是背完了转身就忘，就是背的单词不会用，重点单词主要是在做阅读的时候总结的，我把不认识不熟悉的单词全都挑出来写到旁边，记下来反复背直至考前，总之单词这一块贵在坚持，背单词的日程一定要坚持到考研前一天。

第一部分：数据结构六、排序1、增加了：（十）外部排序2、后面的修改：（十一）各种内部排序算法的比较；（十二）内部排序算法的应用【外部排序不是数据结构的重点，考生无需在这个知识点上花过多的时间，只需要做概念的理解和记忆就行，这个知识点笔者预测会单独以选择题的形式下面，或者结合其他内部排序算法以选择题形式一起考查。

】6.7.1一、问题的提出1．待排序的记录数量很大，不能一次装入内存，则无法利用前几节讨的排序方法。

2．定义：外排序就是把待排序记录先存储在外存上，再分别部分地调入内存排序，在排序过程中多次进行内、外存的数据交换的排序过程。

二、外部排序特点1．文件大，内存放不下2．需要在内外存之间进行多次交换（1）文件在外存中的组织两种基本外存设备：磁带和磁盘；・磁带：典型的顺序设备；・磁盘：典型的随机设备。

（2）文件在内存中的排序・逻辑上信息按字符组（记录）存放；・物理上读写（I/O操作）按块顺序或随机进行；・逻辑记录和物理块之间的对应关系；（3）文件在内外存之间的交换读取一个记录（字符组）检查内存缓冲区有无此记录：若有，则可读；若无，则启动I/O从外存读相应的物理块到缓冲区，再从缓冲区内读取相应的记录。

写回一个记录：在缓冲区拼装成为一个物理块；启动I/O写回到外存。

三、外部排序的基本过程由相对独立的两个步骤组成：１．按可用内存大小，利用内部排序的方法，构造若干(记录的)有序子序列，通常称外存中这些记录有序子序列为“归并段”；２．通过“归并”，逐步扩大(记录的)有序子序列的长度，直至外存中整个记录序列按关键字有序为止。

例如：假设有一个含10000个记录的磁盘文件，而当前所用的计算机一次只能对1000个记录进行内部排序，则首先利用内部排序的方法得到10个初始归并段，然后进行逐趟归并。

假设进行2路归并(即两两归并)，则第一趟由10个归并段得到5个归并段；第二趟由5个归并段得到3个归并段；第三趟由 3 个归并段得到2个归并段；最后一趟归并得到整个记录的有序序列。

复旦1996年中国古代文学史考研试题复旦1998年中国古代文学史考研试题复旦1999年中国古代文学史考研试题1999年中国现当代文学考研试题1999年中国古代与现代文学考研试题复旦2000年中国古代与现代文学考研试题复旦2001年中国古代与现代文学考研试题复旦2002年中国古代与现代文学考研试题复旦2003年中国古代与现代文学考研试题复旦2004年中国古代与现代文学考研试题复旦2005年中国古代与现代文学考研试题复旦2006年中国古代与现代文学考研试题2007复旦——文学语言综合知识2008复旦——文学语言综合知识08年复旦大学中国古代与现代文学试题复旦大学中文系2009年考研试题复旦大学古代文学研究中心2010真题——古代文学2010年复旦大学古代文学研究中心古代文学史专业专业课试题2011年复旦考研中国古代文学一、文史常识填空1、《诗经》本为(311)篇，其中笙诗(6)篇，有声无辞，故现存(305)篇，是我国最早的一部诗歌总集。

2、《史记》的五种体例是(本纪、世家、列传、书、表)；其记事断限上自传说中的(黄帝)时期，下迄汉(武)帝时期。

3、“竹林七贤”：《魏氏春秋》言(阮籍、嵇康、阮咸、刘伶、山涛、向秀、王戎)七人“相与友善，游于竹林，号为七贤。

”4、“唐宋八大家”分别指唐代的(韩愈、柳宗元)和宋代的(苏辙、苏洵、苏轼、曾巩、王安石、欧阳修)。

5、“一祖三宗”，元代方回撰《瀛奎律髓》崇奉江西诗派，倡“一祖三宗”之说。

其以(杜甫)为一祖，(黄庭坚、陈与义、陈师道)为三宗。

二、标点古文并译成今文今之君子则不然其贵人也详其待己也废详故人难于为善廉故自取也少己未有善曰我善是是亦足异己未有能曰我能是是亦足矣外以欺于人内以欺于心未少有德而止矣是不亦待于己者已廉手其于人也曰彼虽能是其于人也曰彼虽能是其人不足称也彼虽善是其用不足称也举其一不计其十究其旧不图其新恐恐然惟俱其人之有闻也是不亦贵于人者己详手夫是谓不以众人待其身而以圣人望于人吾未见其尊己也三、阐述题1、有学者言：“建安七子与竹林七贤，前后遥相对照，是一件值得注意的事，其间却有一点重要的差别。

本科华科电信，12年考上交电子系失败收场，之后找工作到某运营商，在工作期间跨考复旦大学计算机专业硕士成功录取，初试359，复旦计算机专硕考数学一专业课408 英语二政治，各科分数分别是111 111 75 62，初试成绩至少是专硕前五，初试和学硕的区别就是英语。

自觉得我的考研路有点特别，但是两次考研的经历有些感悟，希望和大家分享，希望对大家有启发。

一、是否考研是否决定考研需要根据自己的具体情况，想好自己要走的路。

如果是单纯想多学点东西，想进入IT行业，能入行就可以考虑直接工作了，工作中学到实用的东西绝对比读研多。

如果要搞学术，优先考虑出国，其次是国内读研读博。

如果是要进入体制内或其他对学历有硬性要求的地方，一些学历可以转化为职称的地方，那就刷学历吧。

如果想去大型IT公司又绝对没实力想在学校继续深造的可以考虑考研。

还有学历情结、名校情结等等原因。

我的情况是大四的考研失利导致错失找工作的最佳时期，进入运营商做后台，对工作不满想通过考研换专业换行业，提升自己专业能力的，其实最佳选择或许是本科找份合适的工作。

好了，先思考一下是否要考研，如果你决定考研了再往下看。

二、考研专业本科电子信息工程跨考计算机。

本身对电信的核心专业课就没有感觉。

第一次的考研失利及在运营商的工作经历让我对通信失去兴趣，当前互联网行业发展迅速，自身对计算机也比较兴趣，决定考研计算机。

总之，是要根据自己的兴趣和能力等具体情况选择。

PS.个人觉得当前最好的行业是金融，工科跨考金融的同学都令我佩服不已。

三、学硕专硕国家政策上是希望学硕做科研，专硕搞工程项目，实际中现在学硕和专硕的区别越来越小，实际最大的区别就是“钱”和“时间”！就是专硕学制短、奖学金少。

一些学校的某些专业已经一视同仁了，具体情况看学校的专业。

大趋势是学硕和专硕的待遇趋于一致，近些年但是一直在变化。

复旦计算机学硕3年，专硕2.5年，专硕奖学金少。

考学硕过专硕线科研调剂到专硕。

2021年复旦大学805汉语言文字学基础考研真题（回忆版）2021年复旦大学805道中国语文基础研究生入学考试试题（回忆版）一.填空（每空1分，共15分）1.普通话有七个方言区，其中四川方言属于______________________________。

疑问句包括是非疑问句、特定疑问句、选择疑问句和____4。

词汇意义可以分为理性意义和语义意义_______5.词的转义主要是通过引申和________两种方法产生的6.“锅碗瓢盆”是一个通用语义场，“春、夏、秋、冬”是一个顺序语义场，“前、后、左、右”是_________________7.语境可分为________语境和情景语境8.“好、快、高、强”是自然的形容词，而“雪白、直、热”是自然的形容词9.合体字是由两个及两个以上的______组成的主谓句包括名词谓语句、动词谓语句、形容词谓语句和形容词谓语句___________11.“因为……所以”是说明因果，那么“既然……就……”是_______因果12.“……不记得了，不记得了，不记得了……”花言巧语二.判断（每题1分，共10分）1.在发音方法上，D的发音。

汉语中的door与英语中的door相同。

它们是爆破音、非吸气音和无声音2.押韵，就是指韵文中常在每隔一句话的末尾的韵母（韵头、韵腹、韵尾）一样3.根据目前的汉字通用表，汉字的五种基本笔划是水平和垂直撇号以及点折叠4.“花儿”中的“儿”既不是一个音节，也不是一个音素5.词的单纯化促进了词的双音节化6.联绵词包括双声、叠韵和叠音7.关联词只是用来连接复句的8.动宾关系是指动作发送者和动作接受者之间的多选关系（每题1分，共15分）1.以下哪个是动宾词语：给出四个选项，应该选司机2.哪一组金、银、铜、铁和锡可以归为一个类别，三个组合选项（测试是区分词）3.以下哪个词不是外来词：a.民主b.具体c.幽默d.沙皇4.选出兼语句：a.……b.看见她出去了c.请她过来d.……5.选出存现句：a.墙上挂着一幅画b.他头上戴着一顶小红帽c.台上演着京戏d.突然跳出一只猫6.音调取决于：A.音高B.长度C.强度D.音色7.下列哪项是表意文字：。

2018北京大学软件与微电子学院822试卷（计算机基础综合）姓名：准考证号：一、选择题，1题2分，单选。

1、具有n个节点的强连通图，边数至少有（）个。

A、nB、n-1C、n（n-1）D、n22、存放具有相同hash值的n个元素，CPU进行探查的个数至少是（）次。

A、nB、n-1C、n（n-1）D、n（n-1）/23、在一棵二叉排序树上，查找关键字为35的结点，依次比较的关键字有可能是（）A、28,36,18,46,35B、18,36,28,46,35C、46,28,18,36,35D、46,36,18,28,354、某平衡二叉树的树高为3，其根节点A左孩子的平衡因子为-1，右孩子的度为0。

在该平衡二叉树中插入一个结点后造成了不平衡，则应该进行（）型旋转以使其平衡。

A、LL或者RLB、RL或者RRC、RL或者LLD、RR或者LL5、下列关于AOE网的叙述中，错误的是（）A、关键活动的延期完成必定影响整个工程的完成时间B、缩短关键路径中某一个活动必定能缩短工程完成时间C、所有的关键活动提前完成，那么整个工程将会提前完成D、关键路径不唯一6、初始序列为{4,5,1,2,6,3}，给出排序的中间状态：1）4,5,1,2,6,32）1,4,5,2,6,33）1,2,4,5,6,3请说明是哪种排序（）A、插入排序B、快速排序C、简单选择排序D、堆排序7、一组记录的关键字为{45,78,55,37,39,83}，堆排序初始堆为（）A、78,45,55,37,39,83B、83,78,55,37,39,45C、83,78,55,45,39,37D、83,55,78,39,45,378、对于n个权值均不相同的字符构成赫夫曼树，下列关于赫夫曼树的叙述中，错误的是（）A、赫夫曼树一定是二叉树B、树中一定没有度为1的结点C、赫夫曼树的结点总数一定是奇数D、树中任一结点的权值一定小于下一层任一结点的权值9、某队列允许在其两端进行入队操作，但仅允许一端进行出队操作，若元素a,b,c,d,e依次进入此队列后在进行出队操作，则不可能得到的出队序列是（）A d,b,a,c,eB d,b,c,a,eC b,a,c,d,eD e,c,b,a,d10、下列说法正确的是（）A、递归算法转换成非递归算法必须用到栈B、图的存储结构邻接表是唯一的C、图的存储结构邻接矩阵是唯一的D、深度遍历能判断有向图有无环11、若一个信号量的初值为3，经过多次P、V操作之后当前值为-2，此时进行V操作后，信号量的值变成-1，则表示的意义为（）A、阻塞队列的一个进程进入运行状态B、阻塞队列的一个进程进入就绪队列C、运行状态的进程进入阻塞队列D、运行状态的进程进入就绪队列12、系统将数据放入双缓冲区的时间是T，CPU处理时间是C，将结果放回用户的时间是M，则系统处理数据的平均时间是（）。