下载文档原格式
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考研计算机统考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）建议时间：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）。
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考研计算机专业考研备考资料计算机专业已成为当前考研最热门专业之一，纵观近几年报名录取情况会发现：报考人数在逐年增加，竞争压力在持续升温，而录取概率却非常小。
今天小编为同学们推荐一些优质权威的计算机专业课复习资料，以帮助同学们提升复习效果。
考试内容计算机科学与技术学科的初试科目调整后为4门：政治理论（100分）、外国语（100分）、数学一（150）和计算机学科专业基础综合（150分）。
计算机学科专业基础综合科目，主要考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。
考试实行联合命题，考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络。
各阶段资料推荐第一阶段（3～7月）这一阶段为基础复习阶段，复习资料应该选择和大纲吻合的教材以及配套的习题。
数据结构可以选用严蔚敏主编、清华大学出版社出版的C语言版的《数据结构》，习题建议选用李春葆主编、清华大学出版社出版的《数据结构习题与解析》。
计算机组成原理有两个版本的教材可供选择：一个是白中英主编、科学出版社出版的《计算机组织与结构》（最新版是第4版）及配套习题；另一个是唐朔飞主编、高等教育出版社出版的《计算机组成原理》及配套习题。
操作系统建议选用：汤子瀛主编、西安电子科技大学出版社出版的《计算机操作系统》，配套习题可以选用李春葆主编、清华大学出版社出版的《操作系统习题与解析》。
计算机网络选用谢希仁主编、电子工业出版社出版的《计算机网络》（最新版是第5版）及配套习题。
在复习书本知识的基础上，同学们可以配合网络课程学习。
该阶段我们推荐考试点网络免费课程： 2017年考研计算机专业备考指南。
该节课对同学们帮助非常大，尤其是一战学子。
第二阶段（７～10月）第二阶段为强化复习、重点深入阶段，时间一般是7～10月份。
该阶段可以选用的教材有：高等教育出版社出版的的《计算机专业基础综合考试大纲解析》、复旦大学出版社出版的《计算机专业基础综合考试复习指南》。
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 。
2022年复旦大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（）。
A.5B.6C.8D.92、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（）。
A.NB.2N-1C.2ND.N-13、线性表的顺序存储结构是一种（）。
A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D.Hash存取的存储结构4、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）。
A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改5、在下列表述中，正确的是（）A.含有一个或多个空格字符的串称为空格串B.对n（n>0）个顶点的网，求出权最小的n-1条边便可构成其最小生成树C.选择排序算法是不稳定的D.平衡二叉树的左右子树的结点数之差的绝对值不超过l6、下列关于无向连通图特性的叙述中，正确的是（）。
Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1 A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ7、已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后的小根堆是（）。
A．3，5，12，8，28，20，15，22，19B．3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D．3，12，5，8，28，20，15，22，198、在下述结论中，正确的有（）。
①只有一个结点的二叉树的度为0。
②二叉树的度为2。
③二叉树的左右子树可任意交换。
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A.①②③B.⑦③④C.②④D.①④9、下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序（）。
2022年复旦大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、驱动调度算法中，（）算法可能会随时改变移动臂的运动方向。
A.电梯调度B.最短寻道时间优先C.扫描D.单向扫描2、文件系统中设立打开（open）系统调用的卡要目的是（）。
A.把文件从辅存读到内存B.把文件的控制信息从辅存读到内存C.把文件的FAT表信息从辅存读到内存D.把磁盘文件系统的控制管理信息从辅存读到内存3、中断扫描机构是（）扫描次中断寄存器。
A.每隔一个时间片B.每条指令执行周期内最后时刻C.每当进程释放CPUD.每产生一次中断4、有若干并发进程均将一个共享变量count的值加1一次，那么有关count中的值的说法正确的是（）。
I.肯定有不正确的结果II.肯定有正确的结果，III.若控制这些并发进程互斥执行count加1操作，count中的值正确A. I和IIIB.II和IIIC.IIID. I、II和III的说法均不正确5、既考虑作业等待时间，又考虑作业执行时间的调度算法是（）A.高响应比优先调度算法B.短作业优先调度算法C.优先级调度算法D.先来先服务调度算法6、在一个操作系统中对内存采用页式存储管理方法，则所划分的页面大小（）。
A.要依据内存大小而定B.必须相同C.要依据CPU的地址结构而定D.要依据内存和外存而定7、某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。
A=0表示页最近没有被访问，A=1表示页最近被访问过。
M=0表示页没有被修改过，M=1表示页被修改过。
按（A，M）所有可能的取值，将页分为4类：（0，0）、（1，0）、（0，1）和（1，1），则该算法淘汰页的次序为（）。
A.（0，0），（0，1），（1，0），（1，1）B.（0，0），（1，0），（0，1），（1，1）C.（0，0），（0，1），（1，1），（1，0）D.（0，0），（1，1），（0，1），（1，0）8、假定下列指令已装入指令寄存器，则执行时不可能导致CPU从用户态变为内核态（系统态）的是（）。
