2011复旦计算机复试笔试题(完整版)-12门课
计算机概论复试题及答案
计算机概论复试题及答案【计算机概论复试题及答案】一、选择题1. 下列哪个不属于计算机硬件的基本组成部分？A. 中央处理器B. 内存C. 操作系统D. 输入设备答案：C. 操作系统2. 计算机中的CPU主要负责什么任务？A. 存储数据B. 运行程序C. 输出结果D. 输入数据答案：B. 运行程序3. 下列哪个是计算机最常用的二进制编码方式？A. ASCII码B. UnicodeC. 基64编码D. UTF-8编码答案：A. ASCII码4. 在计算机中，存储器的作用是什么？A. 存储程序和数据B. 进行算术运算C. 控制程序的执行D. 输入和输出数据答案：A. 存储程序和数据5. 下列哪个不属于计算机网络的组成要素？A. 路由器B. 网卡C. 集线器D. 打印机答案：D. 打印机二、简答题1. 什么是操作系统？它的主要作用是什么？答：操作系统是计算机系统中的一部分，它是用户与计算机硬件之间的接口，负责管理和控制计算机的硬件和软件资源。
操作系统的主要作用包括：提供用户接口，管理计算机的硬件和软件资源，调度程序的执行，保护计算机系统的安全，实现与外部设备的通信等。
2. 请简述计算机网络的基本原理。
答：计算机网络是指将分散的计算机系统通过通信设备连接起来，实现信息的交换和共享。
其基本原理包括：通信协议，数据传输方式，网络拓扑结构和网络设备。
通信协议是计算机网络通信的规则和约定，包括网络层协议、传输层协议、应用层协议等。
数据传输方式分为电路交换、报文交换和分组交换等，其中分组交换是目前广泛应用的方式，将数据分成若干个数据包进行传输。
网络拓扑结构是指计算机网络中节点之间的物理连接关系，常见的拓扑结构包括总线型、星型、环型、树型和网状等。
网络设备包括路由器、交换机、网卡等，用于实现数据的转发、路由选择和数据交换等功能。
三、论述题计算机在现代社会中的应用越来越广泛，它对人们的生活和工作产生了重大影响。
以下从教育、医疗、交通和娱乐等方面论述计算机的应用。
计算机复试题库及答案
计算机复试题库及答案正文：1. 操作系统1.1 进程管理- 什么是进程？进程的特点是什么？进程是计算机中正在执行中的程序的实例。
进程的特点包括独立性、动态性和并发性。
- 什么是进程的三态模型？请详细描述每个状态的含义。
进程的三态模型包括就绪、执行和阻塞三个状态。
就绪状态表示进程具备了被调度执行的条件；执行状态表示进程正在执行；阻塞状态表示进程由于某种原因暂时无法执行。
- 进程调度算法有哪些？请简要介绍每种调度算法的特点。
常见的进程调度算法包括先来先服务（FCFS）、短作业优先（SJF）、优先级调度、轮转法和多级反馈队列调度。
FCFS按照进程到达时间的先后顺序进行调度，优点是简单易实现，缺点是平均等待时间较长。
SJF根据进程所需执行时间进行调度，优点是平均等待时间较短，但无法预测作业的执行时间。
优先级调度根据进程的优先级进行调度，可以设置不同的优先级，但可能导致低优先级进程长期得不到执行。
轮转法按照时间片进行调度，属于公平调度算法，但可能导致频繁的上下文切换。
多级反馈队列调度结合了优先级和轮转法的特点，根据进程的优先级和等待时间进行调度。
1.2 内存管理- 什么是内存管理？内存管理的主要任务是什么？内存管理是操作系统管理内存资源的过程。
其主要任务包括内存分配、地址映射、内存保护和内存回收等。
- 描述页表的作用和原理。
页表是一种数据结构，用于记录虚拟地址和物理地址之间的映射关系。
通过页表，操作系统可以将虚拟地址转换为对应的物理地址，实现内存的访问。
- 简述分段和分页的区别。
分段和分页都是内存管理的方法。
分段是将程序的逻辑地址空间划分为若干个段，每个段具有独立的特性。
分页是将逻辑地址空间和物理地址空间划分为固定大小的块，称为页。
分段适用于动态变化的程序和数据结构，而分页适用于静态和较大的程序。
2. 数据结构与算法2.1 链表- 什么是链表？链表的特点是什么？链表是一种常见的数据结构，由一系列节点组成。
复旦大学计算机科学技术学院专业硕士复试上机考试题（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）。
计算机复试题及答案
计算机复试题及答案一、基础知识题1. 请简要介绍计算机的五大组成部分。
计算机的五大组成部分分别是：- 输入设备：如键盘、鼠标等，用于接受用户的输入。
- 输出设备：如显示器、打印机等，用于向用户显示结果。
- 运算器：用于执行各种算术和逻辑运算。
- 存储器：用于存储程序和数据，包括主存储器和辅助存储器。
- 控制器：指挥各个部件的协调工作，控制计算机的操作流程。
2. 请解释计算机的字长和字节的概念。
计算机的字长是指一次能在运算器中处理的二进制数据的位数，它是CPU的一个重要参数，通常以位（bit）为单位。
字长越大，CPU一次处理的位数越多，计算能力就越强。
字节是计算机存储容量的基本单位，由多个连续的二进制位组成，通常为8位。
一个字节可以存储一个字符或一个二进制数据。
3. 请简单描述计算机的工作原理。
计算机工作的基本原理是执行指令、进行数据处理和存储。
首先，计算机从输入设备获取用户的指令和数据，然后经过输入设备接口传递给主存储器。
CPU从主存储器中取出指令和数据，通过控制器协调各个部件的工作，运算器对数据进行算术和逻辑运算，将结果存储到主存储器中，并通过控制器输出到输出设备，展示给用户。
二、选择题1. 下列选项中，不属于计算机系统软件的是：A. 操作系统B. 编译器C. 浏览器D. 图像处理软件答案：D2. 下列存储设备中，读写速度最快的是：A. 硬盘B. U盘C. 光盘D. 固态硬盘答案：D3. 在通常情况下，计算机二进制数的基数是：A. 10B. 16C. 2D. 8答案：C三、应用题1. 请简要介绍一种常见的计算机网络拓扑结构，并列举该拓扑结构的优缺点。
常见的计算机网络拓扑结构是星型拓扑结构。
在星型拓扑结构中，所有计算机节点都连接到一个中央设备，如集线器或交换机。
这个中央设备负责传输数据和协调网络中的通信。
优点：- 易于安装和维护，每个计算机节点只需连接到中央设备即可。
- 故障时容易排查和修复，一台计算机故障不会影响其他计算机的工作。
复旦大学计算机技术专业复试机考历年试题
else if(p->left==NULL&&p->right==NULL) return 0;
else return notleafcount(p->right)+notleafcount(p->left)+1;
} int onesoncount(struct btree *p) {
额，这位大哥，如果你看到了不要生气啊 不过，不是所有的专业面试教室都是这么难的，有个教室很简单。等你进去后面试的
老师先教你自我介绍，又问你联系过导师没。如果看你专业课分高的话也会问你大学里 哪门专业课学的最好，也会接着深入问些专业方面的知识。不过都很简单，不会把你弄的满 头大汗的。嘿嘿
再谈谈英语面试吧： 你进去后会有一个老师单独在教室里等着你。她会叫你先自我介绍，边听边问。比如 我说我来自某某学校，她就问了“某某 campus？"（某某校区吗？） 我反应很快， 马上回答说：“No,another campus,某某 campus！”就这样，等我把自我介绍讲完了，她的问 题也没了。嘿嘿！ 英语面试不难，只要前一天晚上好好准备自我介绍就行了。面试的时候尽量说清楚些， 不要太快了。我们如果说快了可能发音连自己都听不明白，更别说老师了（即使老师很强， 但前提是能听清楚你的发音哦）。
}
复旦大学2011年面试揭秘（回忆版）
其实复旦大学研究生面试没有大家想像中的复杂，很简单的，关键还得看初试成绩跟笔试成
绩咯。 本届的面试时间定在 4 月 8 号中午 12：45，等候地点是逸夫楼 605 宅。大部分人都提
前 20 分钟到的。 下午一点钟左右，有个老师进来，在黑板上贴了四张名单，学术型两张，专业型两张。已经 给大家排好顺序了， 每张名单对应不同的专业面试教室，学术型的英语面试都在同一个教室，专业型的英语面试 也都在同一个教室。
面试计算机笔试题库及答案
面试计算机笔试题库及答案1. 数据结构与算法题目：请解释什么是哈希表（Hash Table）及其工作原理。
答案：哈希表是一种用于存储和检索键值对的数据结构。
它通过将键映射到一个固定大小的数组中，使得对应的值能够快速地被找到。
哈希表的工作原理基于哈希函数，它将键转换成数组的索引。
当多个键映射到同一个索引时，就会发生冲突。
解决冲突的方法有开放地址法和链表法。
题目：请说明堆栈（Stack）和队列（Queue）的区别，并给出它们的应用场景。
答案：堆栈和队列都是常见的数据结构，它们之间的区别在于元素的插入和删除顺序不同。
堆栈实现了先进后出（FILO）的原则，而队列则实现了先进先出（FIFO）的原则。
堆栈常用于需要逆序访问元素的场景，如递归函数调用、表达式求值等；队列常用于需要按顺序处理元素的场景，如任务调度、消息队列等。
2. 编程语言题目：请解释什么是面向对象程序设计（Object-Oriented Programming，OOP）。
答案：面向对象程序设计是一种编程范式，其核心思想是通过创建对象来解决问题。
面向对象的程序由多个对象组成，每个对象都有自己的状态（属性）和行为（方法）。
它包括封装、继承和多态等概念，能够提高代码的可维护性、复用性和扩展性。
题目：请说明Python中的装饰器（Decorator）的作用及实现原理。
答案：装饰器是Python中一种用于修饰函数或类的语法。
它的作用是在不修改被修饰对象源代码的情况下，添加一些额外的功能。
装饰器通常用于日志记录、性能分析、权限验证等场景。
实现原理是利用了Python中的闭包特性和函数作为一等对象的特点，通过函数嵌套和函数返回函数的方式实现。
3. 操作系统题目：请解释进程（Process）和线程（Thread）的区别。
答案：进程是操作系统中正在运行的一个程序的实例。
它拥有独立的内存空间和系统资源，可以进行调度和通信。
线程是进程中的一个执行单元，一个进程可以包含多个线程。
计算机考研复试题目及答案
计算机考研复试题目及答案计算机考研复试作为考生进入硕士研究生阶段的重要一环，对考生的计算机专业知识以及解决问题的能力进行全面考察。
下面将给大家介绍一些常见的计算机考研复试题目及答案，希望能够对考生们的备考有所帮助。
一、综合知识与技术能力1. 请简述计算机系统结构并指出其中的关键组成部分。
计算机系统结构由四个主要组成部分构成：中央处理器（CPU）、存储器、输入设备和输出设备。
其中，中央处理器是计算机的核心，负责进行数据的计算和操作；存储器用于存储数据和程序；输入设备用于将外部信息输入计算机系统；输出设备则是将计算机处理的结果显示给用户。
2. 请说说主流操作系统的分类及其特点。
主流操作系统主要分为四类：分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
分时操作系统以时间片轮转的方式实现多个用户同时使用计算机系统，具有良好的用户体验和资源管理能力；实时操作系统主要用于对时间要求严格的任务处理，能够满足实时性要求；网络操作系统则是针对网络环境下的计算机系统，强调对网络资源的管理和协同工作；分布式操作系统则是将多台计算机组成一个整体共享资源的系统，实现了资源共享和负载均衡的优点。
二、数据结构与算法1. 请简述常见的排序算法并给出它们的时间复杂度。
常见的排序算法有冒泡排序、选择排序、插入排序、快速排序和归并排序。
冒泡排序的时间复杂度为O(n^2)；选择排序的时间复杂度也为O(n^2)；插入排序的时间复杂度为O(n^2)；快速排序的时间复杂度为O(nlogn)；归并排序的时间复杂度也为O(nlogn)。
2. 请解释什么是动态规划算法，并给出一个应用实例。
动态规划算法是指通过对问题进行划分和确定状态转移方程，将问题分解为若干子问题的求解得到最优解的方法。
一个经典的动态规划应用实例是求解斐波那契数列。
斐波那契数列定义为：F(0) = 0，F(1) = 1，F(n) = F(n-1) + F(n-2)。
我们可以使用动态规划算法以时间复杂度O(n)求解斐波那契数列中的第n项。
2011年考研计算机专业基础统考考试真题及答案详解
28．在缺页处理过程中，操作系统执行的操作可能是 I．修改页表 II．磁盘 I/O III．分配页框
您所下载的资料来源于 考研资料下载中心 获取更多考研资料，请访问
A．仅 I、II
B．仅 II
C．仅 III
D．I、II 和 III
34．若某通信链路的数据传输速率为 2400 bps，采用 4 相位调制，则该链路的波特率是 A．600 波特 B．1200 波特 C．4800 波特 D．9600 波特
35．数据链路层采用选择重传协议（SR）传输数据，发送方已发送了 0 ~ 3 号数据帧，现已 收到 1 号帧的确认，而 0、2 号帧依次超时，则此时需要重传的帧数是 A．1 B．2 C．3 D．4
25．在支持多线程的系统中，进程 P 创建的若干个线程不 能共享的是 ． A．进程 P 的代码段 B．进程 P 中打开的文件 C．进程 P 的全局变量 D．进程 P 中某线程的栈指针 26．用户程序发出磁盘 I/O 请求后，系统的正确处理流程是 A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序 B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序 C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序 D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序 27．某时刻进程的资源使用情况如下表所示。
将 IP 分组正确地路由到图中所有子网，则在 R1 中需要增加的一条路由（目的网络，子 网掩码，下一跳）是
R1 192.168.1.1 192.168.1.0/24 192.168.1.0/24
R2 192.168.2.0/25 192.168.2.0/25 192.168.2.1
192.168.1.2 192.168.2.128/25 192.168.2.128/25 192.168.2.130
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2011年复旦计算机复试题目（12门）
1.计算机组成原理
浮点数用六位表示：一位符码，三位阶码，两位尾数。
阶码偏移量为3。
浮点数的真值是：(-1)^S*M*2^E
给出了几个数的二进制机器码要求写出其阶码，尾数，真值.（真值要求用分数形式表示）比如：010000
阶码编码
阶码E
尾数编码
尾数M
真值
4
1
4/4
2
(分析：编码是指二进制实际数值，如：阶码编码为4，由于偏移量为3，所以阶码E=4-3=1;尾数不知道为什么是4/4…….)
2.离散数学
G是mn阶的交换群，单位元e，（m,n）=1，Gm={g∈G|g的阶数是m的因子}，Gn={h∈G|h 的阶数是n的因子}，求证：Gm、Gn是G的子群，且Gm∩Gn={e}。
（分析：“g的阶数是m的因子”等价于g^m=e.，证明Gm、Gn是G的子群，即证明运算封闭。
Gm∩Gn={e}，用反证法。
提示：e就是幺元，（m,n）=1指的是m,n互质。
）
3.
概率与统计
设随机变量X的概率密度函数是：当0<x<1时，f(x)=(θ+1)x^θ；否则f(x)=0；其中
X1,X2....XN为给分布的n个独立随即变量。
求θ的矩估计量和最大似然估计量。
4.软件工程
选择题5个，考的很大概，不深，对不起，具体东西记不清了。
5.计算机体系结构。
一个指令系统，分支指令的判断错误的延迟时间是4个时钟周期，缓冲不命中的延迟时间是3个时钟周期。
根据以下条件求分支指令的平均延迟时间，以及全部指令的平均CPI。
1）:分支指令占指令系统的15%，除分支指令外其余指令CPI=1；
2）：分支指令判断错误的概率是60%，判断正确但缓冲不命中的概率是30%..........
（数据是自己编的，还有些类似的条件记不清了）
6数据库
1）
选择题：问范式的包含关系，3NF,BCNF,等
2）
选择题：记不清了，都很基础
3）
关系代数求解：
Student(sno,sname)
CS(cno,sno,teacher, grade)
Course(con,teacher);
查询所选课程都没有挂科的学生
查询成绩为A 的学生
7编译原理：
已知正则式(a|d|b)*(b|ab)+，求其DFA
（分析：先画NFA,再划为DFA。
该正规式可以改写为(a|d|b)*(b|ab)*（b|ab)直接画NFA）8网络原理：
已知某网络使用RIP距离-向量协议，问A,C,B站点与相邻站点交换的路由表分别是什么样。
距离：A-B=3，B-C=2，B-D=0.5，C-D=1（数据自己编的）
9图形学
给出O-xyz坐标系，空间中有一点，求该点到YOZ平面的某位置的斜投影变换矩阵。
10.算法题
有两个城市，之间要修路，有向图问题，已知每一条路发生故障的概率P(ei)，求城市A到B之间发生故障概率最小的路径的算法。
1）
分析算法
2）
给出算法时间复杂度
11.数据结构
题目给出一邻接矩阵，要求用floyd算法求任意两点间的最短路径。
要求写出算法求解过程中的A（1），A(2),…….A(N)矩阵。
12操作系统
解答题：问页面故障（page-default）是什么引起的？操作系统解决页面故障的步骤是什么？。