复旦大学计算机专业知识(数据结构、计算机网络、操作系统)考研真题试题2017年(回忆版)
2017年计算机考试试题及答案
2017年计算机考试试题及答案一、选择题（每题2分，共40分）1. 计算机网络中，下列哪种协议不属于TCP/IP协议族？（）A. HTTPB. FTPC. SMTPD. ICQ答案：D2. 下列哪种编程语言不是面向对象的编程语言？（）A. JavaB. C++C. PythonD. C答案：D3. 在计算机系统中，下列哪个设备不属于输入设备？（）A. 键盘B. 鼠标C. 扫描仪D. 打印机答案：D4. 计算机操作系统中，下列哪个概念不是进程和线程的关系？（）A. 并发B. 同步C. 互斥D. 串行答案：D5. 在数据库中，下列哪种数据模型不是关系型数据库模型？（）A. 层次模型B. 网状模型C. 关系模型D. 面向对象模型答案：D6. 下列哪个软件不属于办公自动化软件？（）A. Microsoft OfficeB. WPS OfficeC. Adobe PhotoshopD. CorelDRAW答案：C7. 计算机网络中，下列哪种传输方式不是广播传输方式？（）A. 单播B. 多播C. 广播D. 组播答案：A8. 在计算机编程中，下列哪种编程范式不是函数式编程范式？（）A. 命令式编程B. 声明式编程C. 面向对象编程D. 逻辑编程答案：C9. 下列哪个操作系统不是基于Linux内核的？（）A. UbuntuB. Red HatC. WindowsD. CentOS答案：C10. 在计算机科学中，下列哪种算法不是排序算法？（）A. 冒泡排序B. 快速排序C. 暴力排序D. 插入排序答案：C二、填空题（每题2分，共20分）1. 计算机网络中，IP地址分为______类。
答案：A、B、C2. 在计算机编程中，面向对象的三个基本特性是______、______和______。
答案：封装、继承、多态3. 计算机操作系统中，进程和线程的主要区别是______。
答案：进程是系统进行资源分配和调度的基础单位，线程是进程的执行单元4. 数据库中，主键的作用是______。
2017 年研究生全国统考计算机试题操作系统题目及答案
一、单项选择题
23.
假设 4 个作业到达系统的时刻和运行时间如下表所示。 作业 J1 J2 J3 J4 到达时刻 t 0 1 1 3 )。 B． J1、 J4 C ． J2、 J4 D． J1 、 J3 运行时间 3 3 2 1
系统在 t=2 时开始作业调度。若分别采用先来先服务和短作业优先调度算法，则选 中的作业分别是 ( A ． J2、 J3 答案 D。 24. 执行系统调用的过程包括如下主要操作： ②执行陷入 (trap) 指令 ④执行相应的服务程序 )。 B． ②→④→③→① D． ③→④→②→① ①返回用户态 ③传递系统调用参数 正确的执行顺序是 ( A ． ②→③→①→④ C ． ③→②→④→① 答案 C。 25. 某计算机按字节编址，其动态分区内存管理采用最佳适应算法，每次分配和
mutex_z23 =
P(mutex_y23); P(mutex_z23); w = add(y, z); V(mutex_y23); V(mutex_z23); …… }
// 计算两个复数之和 cnum add(cnum p, cnum q) { cnum s; s.a = p.a + q.a; s.b = p.b + q.b; return s; } x: 不共享
二、综合应用题
B ．仅Ⅱ、Ⅳ D．仅Ⅰ、Ⅱ、Ⅳ
答案 B。对磁盘进行分区和确定磁盘扇区校验码所占位数是在磁盘逻辑格式化之前
）。
）。
B．仅Ⅱ、Ⅲ
C．仅Ⅰ、Ⅱ
D．Ⅰ、Ⅱ和Ⅲ
答案 B。Ⅰ是错的，排除 C 和 D ，Ⅱ是对的，排除 A ，只能选 B 。当然也只有Ⅱ和Ⅲ
B ．②→③→①→④ D ．①→②→④→③
2017考研计算机统考408真题版
2017考研计算机统考408真题版2017年考研计算机统考408真题⼀、单项选择题1. 下列函数的时间复杂度是 1 。
int fun c(i nt n){ int i = 0; sum = 0;while( sum < n) sum += ++i; return i;}A. O(log n)B. O( n1/2)C. O(n)D. O(nlogn)2. 下列关于栈的叙述中，错误的是 2 。
I?采⽤⾮递归⽅式重写递归程序时必须使⽤栈II. 函数调⽤时，系统要⽤栈保存必要的信息III. 只要确定了⼊栈的次序，即可确定出栈次序IV. 栈是⼀种受限的线性表，允许在其两端进⾏操作A.仅1B.仅1、II、IIIC.仅1、⼭、IVD.仅II、⼭、IV3. 适⽤于压缩存储稀疏矩阵的两种存储结构是 3 。
A. 三元组表和⼗字链表B. 三元组表和邻接矩阵C. ⼗字链表和⼆叉链表D. 邻接矩阵和⼗字链表4. 要使⼀棵⾮空⼆叉树的先序序列与中序序列相同，其所有⾮叶结点须满⾜的条件是4 。
A. 只有左⼦树B. 只有右⼦树C. 结点的度均为1D. 结点的度均为25. 已知⼀棵⼆叉树的树形如下图所⽰，其后序序列为e,a,c,b,d,g,f ，树中与结点a同层的结点是 5 。
A. cB. dC. fD. g6. 已知字符集{a,b,c,d,e,f,g,h} ,若各字符的哈夫曼编码依次是0100,10,0000,0101,001,011,11,0001 ,则编码序列0100011001001011110101 的译码结果是 6 。
A. a c g a b f hB. a d b a g b bC. a f b e a g dD. a f e e f g d7. 已知⽆向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4,其他顶点的度均⼩于3。
图G所含的顶点个数⾄少是7 。
A. 10B. 11C. 13D. 158. 下列⼆叉树中，可能成为折半查找判定树（不含外部结点）的是8 。
复旦大学计算机科学技术学院专业硕士复试上机考试题（2013-03-27）
复旦大学计算机科学技术学院专业硕士复试上机考试题（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）。
计算机学科专业基础408真题(2017)及参考答案
2017年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
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．下列关于栈的叙述中，错误的是。
Ⅰ．采用非递归方式重写递归程序时必须使用栈Ⅱ．函数调用时，系统要用栈保存必要的信息Ⅲ．只要确定了入桟次序，即可确定出栈次序Ⅳ．栈是一种受限的线性表，允许在其两端进行操作A．仅I B．仅I、Ⅱ、ⅢC．仅I、Ⅲ、ⅣD．仅Ⅱ、Ⅲ、Ⅳ3．适用于压缩存储稀疏矩阵的两种存储结构是。
A．三元组表和十字链表B．三元组表和邻接矩阵C．十字链表和二叉链表D．邻接矩阵和十字链表4．要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是。
A．只有左子树B．只有右子树C．结点的度均为1 D．结点的度均为2 5．已知一棵二叉树的树形如右图所示，其后序序列为e,a,c,b,d,g,f，树中与结点a同层的结点是。
A．c B．dC．f D．g6．已知字符集{a,b,c,d,e,f,g,h}，若各字符的哈夫曼编码依次是0100，10,0000, 0101，001, 011，11，0001，则编码序列0100011001001011110101的译码结果是。
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所含的顶点个数至少是。
A．10 B．11 C．13 D．15 8．下列二叉树中，可能成为折半查找判定树（不含外部结点）的是。
计算机专业考研试题及答案
计算机专业考研试题及答案一、选择题（每题2分，共20分）1. 在计算机科学中，冯·诺依曼体系结构的核心组成部分是：A. 微处理器B. 存储器C. 输入/输出设备D. 控制器答案：B2. 在数据库管理系统中，用于维护数据一致性完整性的规则称为：A. 触发器B. 索引C. 视图D. 存储过程答案：A3. 以下哪个算法是用于数据加密的？A. 快速排序B. RSAC. 哈希函数D. 二分查找答案：B4. 在操作系统中，进程和线程的主要区别在于：A. 进程是程序的执行，线程是程序的代码段B. 进程是资源分配的最小单位，线程是程序执行的最小单位C. 进程是程序执行的最小单位，线程是资源分配的最小单位D. 进程和线程没有区别答案：C5. 在计算机网络中，TCP和UDP协议的主要区别在于：A. TCP是可靠的，UDP是不可靠的B. TCP是面向连接的，UDP是无连接的C. TCP是无连接的，UDP是面向连接的D. 以上都是答案：D二、简答题（每题10分，共30分）1. 请简述计算机操作系统的主要功能。
答案：计算机操作系统的主要功能包括资源管理、程序执行、用户接口、系统调用、错误检测与处理等。
操作系统负责协调和管理计算机硬件资源，提供用户与计算机之间的交互界面，执行程序并管理程序的运行，以及处理系统运行中的错误。
2. 解释什么是死锁，并给出避免死锁的策略。
答案：死锁是指在多任务系统中，两个或多个进程在执行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进。
避免死锁的策略包括：互斥条件、占有和等待、不可剥夺条件、循环等待条件。
可以通过资源分配图、银行家算法等方法来检测和避免死锁。
3. 什么是面向对象编程？它有哪些主要特点？答案：面向对象编程（OOP）是一种编程范式，它使用“对象”来设计软件，对象可以包含数据和代码，即属性和方法。
面向对象编程的主要特点包括封装、继承、多态和抽象。
封装是将对象的数据和操作封装在一起，继承允许新创建的类（子类）继承现有类（父类）的属性和方法，多态允许通过接口调用不同类的方法，抽象则是通过创建抽象类和接口来定义对象的共同特征。
【最新试题库含答案】2017考研计算机真题及答案
2017考研计算机真题及答案：篇一：2017考研计算机专业考研备考资料2017考研计算机专业考研备考资料计算机专业已成为当前考研最热门专业之一，纵观近几年报名录取情况会发现：报考人数在逐年增加，竞争压力在持续升温，而录取概率却非常小。
今天小编为同学们推荐一些优质权威的计算机专业课复习资料，以帮助同学们提升复习效果。
考试内容计算机科学与技术学科的初试科目调整后为4门：政治理论（100分）、外国语（100分）、数学一（150）和计算机学科专业基础综合（150分）。
计算机学科专业基础综合科目，主要考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。
考试实行联合命题，考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络。
各阶段资料推荐第一阶段（3～7月）这一阶段为基础复习阶段，复习资料应该选择和大纲吻合的教材以及配套的习题。
数据结构可以选用严蔚敏主编、清华大学出版社出版的C语言版的《数据结构》，习题建议选用李春葆主编、清华大学出版社出版的《数据结构习题与解析》。
计算机组成原理有两个版本的教材可供选择：一个是白中英主编、科学出版社出版的《计算机组织与结构》（最新版是第4版）及配套习题；另一个是唐朔飞主编、高等教育出版社出版的《计算机组成原理》及配套习题。
操作系统建议选用：汤子瀛主编、西安电子科技大学出版社出版的《计算机操作系统》，配套习题可以选用李春葆主编、清华大学出版社出版的《操作系统习题与解析》。
计算机网络选用谢希仁主编、电子工业出版社出版的《计算机网络》（最新版是第5版）及配套习题。
在复习书本知识的基础上，同学们可以配合网络课程学习。
该阶段我们推荐考试点网络免费课程： 2017年考研计算机专业备考指南。
该节课对同学们帮助非常大，尤其是一战学子。
第二阶段（７～10月）第二阶段为强化复习、重点深入阶段，时间一般是7～10月份。
该阶段可以选用的教材有：高等教育出版社出版的的《计算机专业基础综合考试大纲解析》、复旦大学出版社出版的《计算机专业基础综合考试复习指南》。
2017考研计算机统考408真题版
2017考研计算机统考408真题版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.仅IB.仅I、II、IIIC.仅I、III、IVD.仅II、III、IV3.适⽤于压缩存储稀疏矩阵的两种存储结构就是 3 。
A.三元组表与⼗字链表B.三元组表与邻接矩阵C.⼗字链表与⼆叉链表D.邻接矩阵与⼗字链表4.要使⼀棵⾮空⼆叉树的先序序列与中序序列相同,其所有⾮叶结点须满⾜的条件就是 4 。
A.只有左⼦树B.只有右⼦树C.结点的度均为1D.结点的度均为25.已知⼀棵⼆叉树的树形如下图所⽰,其后序序列为e,a,c,b,d,g,f,树中与结点a同层的结点就是 5 。
A. cB. dC. fD.g6.已知字符集{a,b,c,d,e,f,g,h},若各字符的哈夫曼编码依次就是0100,10,0000,0101,001,011,11,0001,则编码序列的译码结果就是 6 。
A. a c g a b f hB. a d b a g b bC. a f b e a g dD. a f e e f g d7.已知⽆向图G含有16条边,其中度为4的顶点个数为3,度为3的顶点个数为4,其她顶点的度均⼩于3。
图G所含的顶点个数⾄少就是7 。
A.10B.11C.13D.158.下列⼆叉树中,可能成为折半查找判定树(不含外部结点)的就是8 。
A.B.C.D.9.下列应⽤中,适合使⽤B+树的就是9 。