浙大计算机学院考研复试上机试题及参考答案(免费)

2017年硕士学位研究生招生复试上机试题考试科目： C语言与数据结构算法上机测试考试时间120分钟注意事项：1、源程序都在D:\TEST文件夹下，请先将该“TEST”文件夹改名为“准考证号_姓名”，其中准考证号是初试时的15位准考证号；2、考试结束后，首先删除VC++ 6.0自动生成的debug文件夹，然后使用压缩软件将上述考生文件夹中所有内容打包（包括里面所有文件，比如工程文件等。

除上述debug文件夹外，不得删除任何考试过程中产生的文件），文件名为“准考证号_姓名.rar”，然后将该文件通过教学系统的学生端的“传文件给教师”功能上传到服务器。

注意：文件上传后，需到监考老师处确认方可离开考场。

如果未经监考老师确认，并且文件由于某种原因上传未成功，考试成绩以0分计。

3、如果已经上传，需要修改然后再上传的，在压缩包的文件名后加编号2、3、4等，形如：“考号_姓名2.rar”、“考号_姓名3.rar”。

在监考老师处确认时，请求监考老师将老文件删除。

4、所有提供的文件（包括C源文件），不得更改文件名，也不得更改其内部结构（详见题目中的红字）。

5、所有程序需要在VC++6.0环境中运行，结果正确方可。

比如，程序填空，不能仅将空填好，而是需要运行程序，进行测试，确保正确。

6、本考试共包括1道程序改错、2道程序填空、3道程序编写题，分数分别为：20、 15、 15、 15、15、20。

7、考试题文字描述见下，C程序见考生文件夹下相应文件。

(1) 给定程序modi.c中，函数fun的功能是：用下面的公式求π的近似值，直到最后一项的绝对值小于指定的数（参数num）为止(该项不包括在结果中)：例如，程序运行后，输入0.0001，则程序输出3.1414。

请改正程序中的错误，使它能得出正确结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！(2) 给定程序blank1.c中，函数fun的功能是：找出100至x（x≤999）之间各位上的数字之和为15的所有整数，然后输出；符合条件的整数个数作为函数值返回。

浙江大学计算机考研历年面试问题集专业部分操作系统部分：1 windows/linux使用的文件系统？windows使用的文件系统有:FAT(包括FAT12,FAT16,FAT32),CDFS,UDF,NTFS,DFS(分布式文件系统,用于windows2000/xp服务器上的网络组件)linux使用的文件系统有:ext2,ext3,FAT32 ？？？？？？？2 虚拟内存？传输协调工作，并为用户提供一个统一的界面和标准的接口，用户通过这一界面实现所需要的从操作以及使用系统资源，使系统中的若干台计算机相互协作以完成共同的任务，有效控制和协调诸任务的并行执行，并向系统提供统一的，有效的接口软件集合。

网络操作系统和分布式操作系统虽然都属于管理分布在不同地理位置上的操作系统，但最大的差别是：网络操作系统工作时必须确认网址，而分布式操作系统则不必知道计算机的确切地址；分布式系统负责整个系统的资源分配，通常能够很好的隐藏系统的内部细节，如对象的物理位置，并发控制，系统故障等。

这些对用户都是透明的。

8 操作系统为什么要用驱动程序?参考912 io调度算法?此题似乎有问题，分解之：IO控制方式：程序IO方式，中断驱动IO控制方式，DMA直接存储器访问方式，IO通道控制方式磁盘调度算法：RSS（随机调度），FIFO，PRI（进程优先级调度），LIFO,SSTF(最短作业优先)，SCAN （在磁盘上往复），C-SCAN（一条道路，快速返回），N-step- SCAN(一次N个记录的SCAN),FSCAN13 一个文件重命名和把它直接删除后再重新建立新文件名有何不同?1.物理地址：前者不变，后者变化2.pcb：前者只改了文件名，后者重新建立PCB14 介绍一下os的层次结构?●多数据流:文件的实际内容被当作字节流处理,在NTFS中可以为一个文件定义多个数据流;●通用索引功能:NTFS中,每个文件都有一组属性与之关联.这样,文件管理系统中文件描述的集合组织成一个关系数据库,因而文件可以建立关于任何属性的索引.20 轮转法知道么,用在什么系统？简单介绍下分时操作系统，时间片可等长——简单轮转调度，亦可不等长——多级反馈调度数据结构部分：1 介绍分治算法，回溯算法，动态规划法?弃，其余儿子节点被加入到活节点表中。

浙江大学计算机复试上机2005-2007（由林子整理）2005年浙江大学计算机学院考研复试上机试题及参考答案(1/5)第一题：A+B(10分) [结题]题目要求：读入两个小于100的正整数A和B，计算A+B。

需要注意的是：A和B的每一位数字由对应的英文单词给出。

输入格式：测试输入包含若干测试用例，每个测试用例占一行，格式为"A + B ="，相邻两字符串有一个空格间隔。

当A和B同时为0时输入结束，相应的结果不要输出。

输出格式：对每个测试用例输出1行，即A+B的值。

输入样例：one + two =three four + five six =zero seven + eight nine =zero + zero =输出样例：39096#include <>#include <>#include <>#include <>int main(void){const char data[12][6] = {"zero", "one","two", "three", "four","five", "six", "seven", "eight", "nine", "+", "="};unsigned a, b; /* 转换后的表达式参数,如a+b(123+456) */unsigned i, j, k; /* 临时变量，作为下标*/ char str[100]; /* 输入字符串，足够大容量*/ char temp[6]; /* 临时字符串，用于检索数字，如"one"->'1' */char result[30]; /* 转换后的表达式参数，如"123+456=" */a =b = i = j = k = 0; /* 初始化变量 */memset(str, 0, sizeof(str));memset(temp, 0, sizeof(temp));memset(result, 0, sizeof(result));gets(str); /* 获取输入字符串，不能使用scanf，因为有空格 */for(i=0, k=0; i<strlen(str); ++i){for(j=0;!isspace(str[i])&&i<strlen(str);++i,++j) /* 提取一个单词 */temp[j] = str[i];temp[j] = 0; /* 字符串结束标记 */for(j=0; j<12; j++) /* 把这个单词转换为数字 */if(strcmp(temp, data[j]) == 0){if( j <= 9 ) result[k++] = j + '0';if( j == 10 ) result[k++] = '+';if( j == 11 ) result[k++] = '=';break; /* 找到匹配数字就不必再搜索了 */ }result[k] = 0; /* 字符串结束标记，result形式"123+456=" */sscanf(result,"%d+%d=",&a,&b); /* 用sscanf来获得a,b的值 */if( a==0 && b==0 ) break; /* A,B同时为零则退出程序 */else printf("%d\n", a + b); /* 打印输出 A + B 的数值 */}while(1);return 0;}2005年浙江大学计算机学院考研复试上机试题及参考答案(2/5)第二题：谁是开门关门的人？（10分）题目要求：每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。

说明两点：（1）根据安排，参加统考的学生要去你所在的学习中心参加半天模拟环境的练习（里面有真题），各学习中心会安排通知的。

（2）统考上机操作部分占60%，复习准备时请首先练习我们曾经考过的机试题（如下），这里包括的还是比较全面的。

如果理论部分和这里的上机部分全做过了，再打开Test3做四份统考全真试卷。

我想这样就差不多了。

祝大家好运！浙江大学继续教育学院机试题说明：务必请在E:盘(或D:)的根目录下建立KS目录，然后把考试的相关内容拷贝到该目录下。

相关内容包括：试卷文档、待操作的文件和文件夹。

考试完毕及时在机器上批改打分，并按学院要求上报成绩。

一．Windows操作题1．在KS目录有一个“Windows题”文件夹，按以下要求完成操作：（1）在“Windows题”文件夹下建立“图片1”和“user1”文件夹。

（2）在“Windows题”文件夹下搜索（或查找）所有的扩展名为rar文件，并将它们移动到“图片1”文件夹中。

（提示：首先确认在“Windows题”文件夹下，然后使用工具栏中的“搜索”按钮，别用“开始→搜索”菜单。

再提示一点，扩展名为rar文件可写为：*.rar ）。

（3）将“图片1”文件夹设置为“隐藏”。

（4）打开“Windows题”文件夹下的Program文件夹，将其中的“张三.zip”、“李四.zip”、“王五.zip”三个文件复制到“user1”文件夹中，最后将user1文件夹的快捷方式放到桌面上，快捷方式名为user1（提示一点，只要在user1上单击鼠标右键，选择“发送到”→“桌面快捷方式”，然后更改名称即可）。

（5）将“Windows题”下light文件夹更名为bright。

（6）将“Windows题”下test文件夹删除。

（7）打开bright文件夹，新建一名为“简历.txt”文本文件，输入内容为：销售报告，最后保存并关闭记事本窗口。

在本目录下复制“简历.txt”，并更名为“简历.DAT”。

一、A+B题目描述：给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。

现在请计算A+B的结果，并以正常形式输出。

输入：输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 < A,B < 10^9）。

输出：请计算A+B的结果，并以正常形式输出，每组数据占一行。

样例输入：-234,567,890 123,456,7891,234 2,345,678样例输出：-1111111012346912答案：给大家记住数据吧，如果你是用高进度计算的。

注意：你的结果是否有前缀0；0是否带负号；999 110,000 -90 0-0 -00 -01999 1010,001 -10,000#include<iostream>#include<stdio.h>#include<stdlib.h>#include<string>using namespace std;int main(){string strA,strB;while(cin>>strA>>strB){long numA = 0;for(int i=0; i<=strA.length()-1; i++){if(strA[i] <= '9' && strA[i] >= '0'){numA = numA*10 + strA[i] - '0';}}long numB = 0;for(int//去掉否则出现变量重复i=0; i<=strB.length()-1; i++) {if(strB[i] <= '9' && strB[i] >= '0'){numB = numB*10 + strB[i] - '0';}}if(strA[0] != '-' && strB[0] != '-')//++cout<<numA+numB<<endl;if(strA[0] != '-' && strB[0] == '-')//+-cout<<numA-numB<<endl;if(strA[0] == '-' && strB[0] != '-')//-+cout<<numB-numA<<endl;if(strA[0] == '-' && strB[0] == '-')//--cout<<0-(numA+numB)<<endl;}return 0;}已AC1.//可以用sscanf把字符串转换为int，然后直接加就可以了2.#include <iostream>3.#include <cstdio>4.#include <cstring>5.ing namespace std;7.8.const int Maxn = 50;9.int main()10.{11. char str1[Maxn],str2[Maxn];12. char temp[Maxn];13. int a,b,i,r;14. while(scanf("%s%s",str1,str2)!=EOF)15. {16. int len = strlen(str1);17. memset(temp,0,sizeof(temp));18. r = 0;19. for(i = 0; i<len; i++)20. if(str1[i]!=',')temp[r++] = str1[i];21. sscanf(temp,"%d",&a);22. memset(temp,0,sizeof(temp));23. r = 0;24. for(i = 0; i<strlen(str2); i++)25. if(str2[i]!=',')temp[r++] = str2[i];26. sscanf(temp,"%d",&b);27. cout<<a+b<<endl;28. }29. return 0;30.31.}1.#include<stdio.h>2.#include<stdlib.h>3.int sw(char *a){4. int i=0,c=0;5. while(a[i]){6. if(a[i]>='0'&&a[i]<='9')7. c=c*10+a[i]-'0';8. i++;9. }10. if(a[0]=='-')11. c=-c;12. return c;13.}14.int main(){15. char a[99],b[99];16. int a1,b1,c[99],i=0;17. while(scanf("%s %s",a,b)!=EOF){18. a1=sw(a);19. b1=sw(b);20.21. c[i]=a1+b1;22. i++;}23. for(int j=0;j<i;j++)24. printf("%d\n",c[j]);25. return 0;26.}复制代码AC了二、ZOJ问题题目描述：对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。

计算机考研考试题目及答案计算机考研考试是广大计算机专业毕业生追求深造的重要途径之一。

通过考研，学生有机会进入优质的学术研究机构或者深入实践的科研岗位。

在这篇文章中，我们将为大家提供一些常见的计算机考研题目及其答案，希望能对正在备战考研的同学们有所帮助。

第一部分：数据结构1. 什么是数据结构？答案：数据结构是计算机存储、组织和管理数据的方式。

它涉及到各种数据类型，如数组、链表、栈、队列、树、图等，并提供了一系列操作这些数据类型的操作方法。

2. 请说明数组和链表的区别。

答案：数组是一种线性数据结构，其中的元素在内存中是连续存储的，可以通过索引访问。

链表是通过指针连接起来的节点构成的，节点在内存中可以是离散的，每个节点都包含了下一个节点的指针。

3. 请解释一下栈和队列的特点。

答案：栈是一种后进先出（LIFO）的数据结构，只允许从栈顶进行插入和删除操作。

队列是一种先进先出（FIFO）的数据结构，允许在队尾插入元素，在队首删除元素。

第二部分：操作系统1. 什么是进程和线程？答案：进程是指在计算机上运行的程序的实例，每个进程都有自己的内存空间和资源。

线程是进程中的执行单元，一个进程可以包含多个线程，共享进程的资源。

2. 解释一下死锁。

答案：死锁是指两个或多个进程在互斥、占有、等待和不可剥夺资源等条件下，无法向前推进的状态。

在死锁中，每个进程都在等待其他进程释放资源，因此无法继续执行。

3. 什么是虚拟内存？答案：虚拟内存是操作系统提供给应用程序的一种抽象概念，它使得应用程序认为自己拥有连续的可用内存空间，而实际上这个空间可能是分散存储于物理内存和硬盘上的。

第三部分：数据库1. 请解释关系数据库和非关系数据库的区别。

答案：关系数据库使用表格的形式组织数据，表格由行和列组成，通过事先定义的模式进行数据管理。

非关系数据库通常不使用表格，而是使用键值对、文档、图等方式组织数据。

2. 什么是SQL？答案：SQL（Structured Query Language）是一种用于管理关系数据库的编程语言。

浙江大学计算机学院2007年考研复试上机题题目要求：给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。

长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。

具体的输入输出格式规定如下：输入格式：测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于231；一对0 坐标标志着一个测试用例的结束。

注意(0, 0)不作为任何一个测试用例里面的点。

一个没有点的测试用例标志着整个输入的结束。

输出格式：对每个测试用例，在1行内输出2对整数，其间用一个空格隔开。

第1对整数是长方形框左下角的坐标，第2对整数是长方形框右上角的坐标。

输入样例：12 5623 5613 100 012 340 00 0输出样例：12 10 23 5612 34 12 34-----------------------------------------------------------------------#include <iostream>using namespace std;int main(){int x1,y1,x2,y2,x,y;while(cin>>x>>y&&(x||y)){x1=x2=x; y1=y2=y;while(cin>>x>>y&&(x||y))x1=x1<x?x1:x,y1=y1<y?y1:y,x2=x2>x?x2:x,y2=y2>y?y2:y;cout<<x1<<" "<<y1<<" "<<x2<<" "<<y2<<endl;}return 0;}Time limit: 1 SecondsTotal Submit: 820 Accepted Submit: 199题目要求：统计一个给定字符串中指定的字符出现的次数具体的输入输出格式规定如下：输入格式：测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。

一、A + B题目描述：读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入：测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.输出：对每个测试用例输出1行,即A+B的值.样例输入：one + two =three four + five six =zero seven + eight nine =zero + zero =样例输出：39096答案：#include <iostream>#include <string>using namespace std;int toInteger(string A){if(A=="one")return 1;else if(A=="two")return 2;else if(A=="three")return 3;else if(A=="four")return 4;else if(A=="five")return 5;else if(A=="six")return 6;else if(A=="seven")return 7;else if(A=="eight")return 8;else if(A=="nine")return 9;else if(A=="zero")return 0;elsereturn -1;}int main(){string s[1000];int i=0;while(cin>>s[i]){if(s[i]=="="&&s[i-1]=="zero"&&s[i-3]=="zero")break;i++;}for(int j=0;j!=i;){int num1=0,num2=0;int sum=0;while(s[j]!="+"){if(toInteger(s[j])==-1)return 0;elsenum1=num1*10+toInteger(s[j]);j++;}j++;while(s[j]!="="){if(toInteger(s[j])==-1)return 0;elsenum2=num2*10+toInteger(s[j]);j++;}j++;sum=num1+num2;if(sum==0)return 0;cout<<sum<<endl;}return 1;}之二：#include<stdio.h>#include<string.h>int StoInt(char s[]){if(strcmp(s,"zero")==0) return 0;if(strcmp(s,"one")==0) return 1;if(strcmp(s,"two")==0) return 2;if(strcmp(s,"three")==0) return 3;if(strcmp(s,"four")==0) return 4;if(strcmp(s,"five")==0) return 5;if(strcmp(s,"six")==0) return 6;if(strcmp(s,"seven")==0) return 7;if(strcmp(s,"eight")==0) return 8;if(strcmp(s,"nine")==0) return 9;}int main(){char a[50],b[50];int a1[10],b1[10],top1=-1,top2=-1,i,a2,b2;while(scanf("%s",a)!=EOF){if(strlen(a)==1&&a[0]=='+'){while(scanf("%s",b)!=EOF){if(strlen(b)==1&&b[0]=='='){a2=b2=0;for(i=0;i<=top1;i++){a2=a2*10+a1;}for(i=0;i<=top2;i++){b2=b2*10+b1;}if(a2==b2&&a2==0){break;}else{top1=top2=-1;printf("%d\n",a2+b2);break;}}else{b1[++top2]=StoInt(b);}}}else a1[++top1]=StoInt(a);if(a2==b2&&a2==0) break;}return 0;}AC代码。

15、系统为某进程分配了 4 个页框，该进程已访问的页号序列为 2,0,2,9,3,4,2,8,2,4,8,4,5。若进程要 访问的下一页的页号为 7，依据 LRU 算 法，应淘汰页的页号是（）。（点击查看答案>>>>>>>>） A、2 B、3 C、4 D、8
牛客网，程序员学求职备考神器
NOWCODER
10、在采用中断 I/O 方式控制打印输出的情况下，CPU 和打印控制接口中的 I/O 端口之间交换的信息不可能是（）。（点击查看答案>>>>>>>>） A、打印字符 B、主存地址 C、设备状态 D、控制命令
牛客网，程序员学求职备考神器
NOWCODER
牛在牛客网
测试输入包含若干测试用例。每个测试用例的第 1 行给出评估的道路条数 N、 村庄数目 M (N, M < =100 )；随后的 N 行对应村庄间道路的成本，每行给出一 对正整数，分别是两个村庄的编号，以及此两村庄间道路的成本（也是正整数）。 为简单起见，村庄从 1 到 M 编号。当 N 为 0 时，全部输入结束，相应的结果不要 输出。 输出描述:
8、下列有关总线定时的叙述中，错误的是（）。（点击查看答案>>>>>>>>） A、异步通信方式中，全互锁协议最慢 B、异步通信方式中，非互锁协议的可靠性最差 C、同步通信方式中，同步时钟信号可由各设备提供 D、半同步通信方式中，握手信号的采样由同步时钟控制
9、若磁盘转速为 7200 转/分，平均寻道时间为 8ms,每个磁道包含 1000 个扇 区，则访问一个扇区的平均延迟时间大约是（）。（点击查看答案>>>>>>>>） A、8.1ms B、12.2ms C、16.3ms D、20.5ms

8) C++类中不定义虚函数和定义了虚函数的类在初始化的时候大小是不是 一样？
不一样，定义了虚函数要大一些，因为要建立虚函数表。
9) 什么是内存泄露？
内存泄漏指由于疏忽或错误造成程序未能释放已经不再使用的内存的情况。内存泄漏并 非指内存在物理上的消失，而是应用程序分配某段内存后，由于设计错误，失去了对该段内 存的控制，因而造成了内存的浪费。
25) TCP (Transmission Control Protocol)的特点是：
面向连接 (Connection-oriented) 只支持单播 (Unicast)通信方式 全双工通信 (Full Duplex) 提供的是字节流传送服务 (Byte Stream Service) 可靠的 (Reliable)服务 提供流量控制 (Flow Control) 提供拥塞控制 (Congestion Control)
26) ISA 的加密和解密钥匙一样吗？
不一样
27) RSA 和 DES 在网络数据加密中的应用
RSA 主要在密钥分发，DES 主要在加密传输
28) Internet 的服务和协议
TCP/IP 协议：作用是使计算机之间进行无障碍的通信，让其有相通的语言，即统一的通 信协议。
TCP 协议：作用是在发送与接收计算机系统之间维持连接，同时还要提供无差错的通 信服务，将发送的数据报文还原并组装起来，自动根据计算机系统间的距离远近修改通信确 认的超时值．
纯虚函数是一种特殊的虚函数，它的一般格式如下： class <类名> {
virtual <类型><函数名>(<参数表>)=0; … }; 在许多情况下，在基类中不能对虚函数给出有意义有实现，而把它说明为纯虚函数，它 的实现留给该基类的派生类去做。这就是纯虚函数的作用。是纯虚函数只有函数名，返回类 型和参数，函数体为空。

1.自我介绍Question: Please introduce yourself.A:Good Morning, My dear teachers. I am glad to be here for this interview. Firstly let me introduce myself. My name is ZZY, 22 years old. I am senior student from SCUT majoring in CS. For the pass three year I learn how to self-study and make friends; I come from suixi, a very beautiful and famous county of guang dong.It’s called the sweetest county of china.I am easy to get along with, and good at thinking.I am skillful in coding some simple programs and searching for information on the Internet for study or research.for the one past year I mainly do my research on stream-media and Network architecture.I’m good at network programming.In my spare time, I like reading book about Philosophy and Science.and, Besides, solving the problems on a ACM online judge system is my hobby. Ok, that is all, thank you for your patience and attention. 2.介绍自己的家庭。

浙大研究生面试题目及答案1.PID 中P，I，D 分别什么意思，控制作用什么？答：分别表示比例，积分，微分。

比例作用：对偏差信号进行放大形成控制信号，比例作用越大，稳态偏差越小，响应速度也越快，但是稳定性会降低积分作用：对偏差信号进行积累产生控制信号，因而稳定的系统最终偏差一定为零。

但是会减小相角域度，使系统的稳定性降低。

微分作用：反应偏差信号的变化率，具有预测性，因而能加快响应速度，提高系统的稳定性，但是对噪声过于敏感，抗干扰能力差。

2.分程控制定义举例答：一个调节器去控制一个以上的阀，并按照控制信号的不同区间去操作不同的阀门。

分程控制中，阀的开闭分为异向和同向两种，同向可以满足增大可调比的要求，而异向则是满足特殊要求。

举例：蒸汽压力调节系统，锅炉产生10MPa的蒸汽压力，生产需要4MPa的平稳蒸汽压力，如果直接选择比较大的口径阀门，阀门容易产生畸变，因而用两个孔径较小的阀门同向分程控制。

3.计算机控制系统的组成答：主要由工控机和生产过程两部分组成。

工控机主要由：人机接口，主机板，内外部总线，磁盘系统，通信接口（USB，RS-232C）；生产过程：执行机构，测量变送装置，被控对象。

4.设计控制系统要考虑那些问题答：1.了解被控对象特性2.选择被调节量3.选择调节量4.确定衡量标准5.确定控制规律6.选择调节阀5. 简单说说选择控制系统，并与单回路比较答：选择控制系统，在生产过程中一般起保护作用。

选择控制系统中一般有两个变量，一个是技术指标变量，这是用来形容生产质量的；另外一个是限值变量，当生产过程中，限值变量在一定的范围内，生产过程安全，当限制变量超过这个过程就有发生事故的危险，选择控制系统就会有相应的措施解决问题。

一般分为开关选择控制系统和连续选择控制系统。

正常情况下与单回路没有很大区别，当限值变量超过临界值就不同了。

6.0～20mA 的一般能否改成两线制答：不能，两线制，即电源线和信号的输出线合并起来，不仅节省电缆，而且布线方便，且大大有利于生产安全，因为减少一个通往危险现场的导线，就减少了一个窜进危险火花的门户。

浙江大学历年机试真题2011 A+B forMatricesGrading MedianGraduateAdmission2010 A+B ZOJ问题奥运排序问题最短路径问题二叉搜索树2009 xxx定律ZOJ 继续xxx定律寻找大富翁找出直系亲属2008 又一版A+B欧拉回路继续畅通工程魔咒词典毕业bg2007 最小长方形统计字符游船出租EXCEL排序畅通工程最大报销额2006 还是A+B 火星A+B 还是畅通工程统计同成绩学生人数简单计算器2005 A + B 最大连续子序列畅通工程开门人和关门人排名2011年题目1001：A+B for Matrices时间限制：1 秒内存限制：32 兆特殊判题：否提交：2490 解决：1130题目描述：This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns.输入：The input consists of several test cases, each starts with a pair of positive integers M and N (≤10) which are the number of rows and columns of the matr ices, respectively. Then 2*M lines follow, each contains N integers in [-100, 100], separated by a space. The first M lines correspond to the elements of A and the second M lines to that of B.The input is terminated by a zero M and that case must NOT be processed.输出：For each test case you should output in one line the total number of zero rows and columns of A+B.样例输入：2 21 11 1-1 -110 92 31 2 34 5 6-1 -2 -3-4 -5 -6样例输出：15题目1002：Grading题目描述：Grading hundreds of thousands of Graduate Entrance Exams is a hard work. It is even harder to design a process to make the results as fair as possible. One way is to assign each exam problem to 3 independent experts. If they do not agree to each other, a judge is invited to make the final decision. Now you are asked to write a program to help this process.For each problem, there is a full-mark P and a tolerance T(<P) given. The grading rules are: • A problem will first be assigned to 2 experts, to obtain G1 and G2. If the differenc e is within the tolerance, that is, if |G1 - G2| ≤ T, this problem's grade will be the average of G1 and G2.• If the difference exceeds T, the 3rd expert will give G3.• If G3 is within the tolerance with either G1 or G2, but NOT both, then this p roblem's grade will be the average of G3 and the closest grade.• If G3 is within the tolerance with both G1 and G2, then this problem's grade will be the maximum of the three grades.• If G3 is within the tolerance with neither G1 nor G2, a judge will give the final grade GJ.输入：Each input file may contain more than one test case.Each case occupies a line containing six positive integers: P, T, G1, G2, G3, and GJ, as described in the problem. It is guaranteed that all the grades are valid, that is, in the interval [0, P]. 输出：For each test case you should output the final grade of the problem in a line. The answer must be accurate to 1 decimal place.样例输入：20 2 15 13 10 18样例输出：14.0题目1004：Median题目描述：Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, 14} is 12, and the median of S2={9, 10, 15, 16, 17} is 15. The median of two sequences is defined to be the median of the non-decreasing sequence which contains all the elements of both sequences. For example, the median of S1 and S2 is 13.Given two increasing sequences of integers, you are asked to find their median.输入：Each input file may contain more than one test case.Each case occupies 2 lines, each gives the information of a sequence. For each sequence, the first positive integer N (≤1000000) is the size of that sequence. Then N integers follow, separated by a space.It is guaranteed that all the integers are in the range of long int.输出：For each test case you should output the median of the two given sequences in a line.样例输入：4 11 12 13 145 9 10 15 16 17样例输出：13题目1005：Graduate Admission题目描述：It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if you could write a program to automate the admission procedure.Each applicant will have to provide two grades: the national entrance exam grade GE, and the interview grade GI. The final grade of an applicant is (GE + GI) / 2. The admission rules are: • The applicants are ranked according to their final grades, and will be admitted one by one from the top of the rank list.• If there is a tied final grade, the applica nts will be ranked according to their national entrance exam grade GE. If still tied, their ranks must be the same.• Each applicant may have K choices and the admission will be done according to his/her choices: if according to the rank list, it is one's turn to be admitted; and if the quota of one's most preferred shcool is not exceeded, then one will be admitted to this school, or one's other choices will be considered one by one in order. If one gets rejected by all of preferred schools, then this unfortunate applicant will be rejected.• If there is a tied rank, and if the corresponding applicants are applying to the same school, then that school must admit all the applicants with the same rank, even if its quota will be exceeded.输入：Each input file may contain more than one test case.Each case starts with a line containing three positive integers: N (≤40,000), the total number of applicants; M (≤100), the total number of graduate schools; and K (≤5), the number of choices an applicant may have.In the next line, separated by a space, there are M positive integers. The i-th integer is the quota of the i-th graduate school respectively.Then N lines follow, each contains 2+K integers separated by a space. The first 2 integers are the applicant's GE and GI, respectively. The next K integers represent the preferred schools. For the sake of simplicity, we assume that the schools are numbered from 0 to M-1, and the applicants are numbered from 0 to N-1.输出：For each test case you should output the admission results for all the graduate schools. The results of each school must occupy a line, which contains the applicants' numbers that school admits. The numbers must be in increasing order and be separated by a space. There must be no extra space at the end of each line. If no applicant is admitted by a school, you must output anempty line correspondingly.样例输入：11 6 32 1 2 2 2 3100 100 0 1 260 60 2 3 5100 90 0 3 490 100 1 2 090 90 5 1 380 90 1 0 280 80 0 1 280 80 0 1 280 70 1 3 270 80 1 2 3100 100 0 2 4样例输出：0 1035 6 72 81 42010题目1003：A+B题目描述：给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。

浙江大学08计算机上机题（含答案）一、又一版A+B题目描述：输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m<10)进制数。

输入：输入格式：测试输入包含若干测试用例。

每个测试用例占一行，给出m和A，B的值。

当m为0时输入结束。

输出：输出格式：每个测试用例的输出占一行，输出A+B的m进制数。

样例输入：8 1300 482 1 7样例输出：25041000答案：想偷个懒，用C自带的函数过，但是CE了，估计后台禁止这个函数了，1.#include2.#include3.int main()4.{5. unsigned a,b,m;6. char z[35];7. while(scanf("%u",&m),m)8. {9. scanf("%u%u",&a,&b);10. itoa(a+b,z,m);11. printf("%s\n",z);12. }13. return 0;14.}另：1.#include/doc/1c18388767.html,ing namespace std;3.4.void Function(long long lRadix, long long lNumber);5.int main()6.{7.long long lRadix, lNumA, lNumB;8.while(cin>>lRadix && lRadix &&cin>>lNumA>>lNumB)9.{10. Function(lRadix, lNumA+ lNumB);11. cout<<endl;< bdsfid="109" p=""></endl;<>12.}13.}14.void Function(long long lRadix, long long lNumber)15.{16.if(lNumber/lRadix)17.{18. Function(lRadix, lNumber/lRadix);19.}20.cout<<lnumber%lradix;< bdsfid="119" p=""></lnumber%lradix;<>21.}22.23.呵呵，我的代码，可以AC的哦另：已经ac过了：#includeint main(){unsigned int a,b,sum,shang,yu;//必须无符号数，否则溢出int m,s[100];while(scanf("%d",&m),m){int i=0,j=0;scanf("%d%d",&a,&b);sum=a+b;do//模除取余，并存入数组s{shang=sum/m;yu=sum%m;s[i]=yu;sum=shang;i++;}while(shang);for(j=i-1;j>=0;j--)//将数组s倒序输出printf("%d",s[j]);putchar('\n');}return 0;}二、欧拉回路题目描述：欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。

计算机考研复试面试题库及答案一、专业基础知识1. 计算机组成原理题目：简述冯·诺伊曼体系结构的基本原理。

答案：冯·诺伊曼体系结构是一种计算机系统的设计原则，也是现代计算机的基础。

它的基本原理包括以下几点：- 存储程序：计算机通过将指令和数据存储在同一个存储器中，实现了程序的自动执行。

- 二进制系统：计算机使用二进制表示数据和指令，简化了计算机系统的设计和实现。

- 指令流水线：计算机通过将指令的执行过程划分为多个阶段，并同时进行不同指令的执行，提高了计算机的执行效率。

- 内存层次结构：计算机通过多层次的存储器结构，包括高速缓存、内存和外部存储器，提供了不同速度和容量的存储器选择。

2. 算法与数据结构题目：什么是二叉搜索树？如何实现插入和删除操作？答案：二叉搜索树（BST）是一种特殊的二叉树，满足以下条件：- 对于树中的每个节点，其左子树的所有节点的值小于该节点的值，右子树的所有节点的值大于该节点的值。

- 对于树中的每个节点，其左子树和右子树也是二叉搜索树。

实现插入操作的步骤：- 从根节点开始，将待插入的值与当前节点的值进行比较。

- 如果待插入的值小于当前节点的值，且当前节点的左子树为空，则将待插入的值作为当前节点的左子节点。

- 如果待插入的值大于当前节点的值，且当前节点的右子树为空，则将待插入的值作为当前节点的右子节点。

- 如果待插入的值小于当前节点的值，且当前节点的左子树不为空，则将当前节点更新为其左子节点，重复上述步骤。

- 如果待插入的值大于当前节点的值，且当前节点的右子树不为空，则将当前节点更新为其右子节点，重复上述步骤。

实现删除操作的步骤：- 如果待删除的节点为叶子节点，直接删除。

- 如果待删除的节点只有一个子节点，将子节点连接至待删除节点的父节点。

- 如果待删除的节点有左右子节点，找到其右子树中的最小节点，用该节点替换待删除节点，并删除最小节点。

二、算法设计与分析1. 动态规划题目：请简述动态规划算法的基本思想，并给出一个应用动态规划算法的例子。