我考上了中大信科院!附上今年的经历和往年笔试和面试的试题
今年我考上了中大信科院计算机的研究生了!下面我来谈一谈这个专业的一些情况.
招生:
信科院的计算机今年有招三个专业的:
第一个是学术型的,读这个专业是第一年公费,如果能申请到硕博连读的话,第二年和第三年都能够公费,并且每个月还有四百元生活补助.
第二个是类专业,应用型的,读这个专业是没有公费的,也不能申请硕博连读,要读三年,每年交学费12000.
学术型的和类专业总共保送了72人,其中计算机软件与理论保送:34人,计算机应用技术保送38人
今年除了保送之外,这两个方向还招34人,其中学术型号的是14人(可以享受第一个公费),类专业招30人,
这两个专业顺利毕业后可拿到的文凭是工学硕士.
第三个是专业硕士,今年扩招的专业硕士招130左右,只读两年,每年学费交10000,没有公费,也不能申请硕博连读,它是面向应用的.
这两个专业顺利毕业后可拿到的文凭是工程硕士.跟另两个专业会有所不同
这三个专业的招生都是按照复试之后的部分来排名招生的,前14名可拿公费,其后三十名是类专业,后面的就是专业硕士.
排在前面的考生也可申请调剂到其他专业,比如说排在前14名的考生,可以申请调到类专业或者专业硕士,被类专业录取的考生可以申请调到专业硕士,但不能从下往上调)我最后被录取读专业硕士
今年能拿公费的最高成绩是381,最低成绩是:338,拿不到公费的最高成绩是355,进去复试的有76人,被录取的有75人,专业硕士是41人,其中一个女生不愿被调剂,所以没被录取.信科院今年严重缺生源,所以要从其他学校调剂考生.软件学院也是重缺生源,需要调剂
初试:
我初试只考了300分,英语:60,政治:54:数学:109:计算机综合:77
在初试的时候我感觉自己的专业考砸了,因为有好几道大题不会做,最后只考了77分,分数出来后还以为是进不了复试,一方面担心总分过不了复试线,因为去年 的复试线是348分,当然,去年的专业课是学院自己命题,题目都比较简单.另一方面是担心单科受限,去年的单科线是:英语50,政治50,数学80,专 业:80,但是今年报信科院计算机的考生大都考得不好,所以复试线降了很多,总分要求280,单科线是:英语50,政治:50,数学:60,专业:60, 这样我就进了复试.今年能进复试的考生是79人,最高分是381,最低分是280
复试:
复试分为笔试和面试
笔试考英语(50分)和专业课考试(100分)
英语考中译英(题目是一篇中山大学校长的一篇讲话,很变态,很难翻译),作文(题目是我心目中的大学),要求三百字,英译中.
时间是一个小时,但是题量太大,题目又比较难,根本就没有思考的时间,所以我采取的策略是写满答题纸,而且都不知道自己在写什么,因为有很多词很难,不会 翻译.结果证明我的策略是正确的,写作只是在吹水,写了100多字,最后得了41分,老师在改卷时会改得很松,我估计他只是在看你写多少来给分.否则我的 试卷怎么也不会得41分^^.
专业课考试:离散数学+编程题目(以前的专业课笔试是考操作系统的,今年由于初试有考操作系统,所以复试笔试就没考了)
离散数学有5道题目:
1.通过文示图来求解
2.画关系图
3.写出生成树
4.图的矩阵(可达矩阵,通路,回路数)
5.有关图的证明.
这五道题比较简单,只要认真以前复试过的题目以及课本上基本的例题都会做.这里我就不去回忆具体的题目啦^^
编程题目有6道
1.通过一个循环来求1--10之间偶数和与奇数和,并在程序中故意放两个错误,让你改正
2.填写输出结果.有关指针和结构体的知识.
3.填写输出结果,程序是求一个矩阵的对角线这和,比较容易
4.填空.通过一个指针来输出一个数组的下三角
5.改正程序中的错误,题目我忘记了.
6.写一个字符串转换到整数的程序,比如输入字符串"-1234"时,程序要输出整数-1234
英语最高分是45分,专业课最高分是86分,专业课我才考了75分
面试 每个人15分钟左右)
进入面试的有76人,分为七个小组,分七个小组大概十三左右.一个上午就面试完,第二天晚上公布复试结果
每个小组一般会有五个本学院的老师和一个英语老师以及一个在做记录的.今年的复试跟以往会有所不同,以前是用英语自我介绍后再抽题目,但今年并不是如此 (起码我的小组就不是),我那个小组连英语老师都没有,我一进去,对面的沙发上坐着五个老师,我坐上张椅后有一个老师就拿给我一篇英语文章,叫我朗读,然 后翻译成中文,看到那篇英语文章后我晕,是一篇有关网格计算(grid conputing)的文章,老师还提醒我是网格,否则我会翻译成格子啦^^.我朗读的时候感觉还可以,但是翻译的时候就晕了,N多生词,N多长难句,只 好硬着头皮乱说一通,不知道自己在说什么,我估计他们也不知道我在说什么^^.翻译到最后的时候有一个词翻译错误,被一个老师逮住,他说那个peer- to-peer翻译成什么,(很紧张)我说是点对点,他说是吗.我说好像是,他说不是,然后我又说我翻译错误,这个词我不知怎么翻译,他就没再问下去.后 面这些老师又问了一些问题,主要是有关你所报的方向的,你本科的学的基本知识点.我被问到的题目是:
1.论文中为什么要对所引用的论点加以标志.
2.排序算法有哪些,排序算法中最快的算法是哪个.
我回答是快速排序,老师说不是,无语.然后又问快速排序算法最差情况下的时间复杂度,快速排序算法在什么情况下是最快的.
3.数值计算有哪些基本算法.
这个问题我答到数值分析中的算法去了,搞得哪个老师哈哈大笑,他笑道,数值计算中有这些算法吗.我说好像有^^晕,然后他又问我所答的算法来自课本的哪几章,我说是应该是第三四章,说完那个老师点了一下头,我终于又逃过一劫.
4.你选择哪个研究方向.
我说是软件设计与规划,然后说了一大堆有关这个方向上的东东,他们还问我所选的导师是哪个.说完之后,那些老师就没在这个问题问下去了,哈哈,这个问题是以前复试有问过的,我有充分的准备.
5.你为什么考研?
这个问题也是以前复试有问过的,我说了一大堆.
6.你有钱读研吗?
我们那一组的人几乎都被问到这个问题,很猛!
对于复试我有几点建议
1.复试时老师一般都不会太较难你的,所以也不要太紧张.
2.要收集往年的笔试和面试题目,认真复习.
3.要对所报的方向的基本知识要有个大概的了解.
我的QQ是:490585576,有需要跟我交流的同学可以加我
下面是我所收集到的最近几年的笔试和面试题目,赠送给大家,网上能找到的大概也只有这些了,希望以后考中大信科院计算机的同学们好自为之.以下资料可能会有重复,请大家自己整理.祝你们好运^^
030405中山大学计算机复试真题(绝对经典!!!)
03年:1.程序,C语言,有关递归,特麻烦2.Sample Text求最长公共子串,程序填空形式(不完整版)int I,j,k,p;int count=0;int *substr;char *str1,str2;int len1,len2;if(len1>len2){len2=len1;}else{char *temp=str1;str1=str2;str2=temp;}for(j=len2;j>0;j--){for(k=0;…;k++)for(i=0;…;i++){for(p=0;…;p++);if(…)count++;}if(count!=0)break;}*stbstr=(count!=0) …:0;
3.迷宫,自己写程序
4.解释名词。虚拟存储器,死锁,虚拟设备,临界区
5.SPOOLING系统中,怎样提高独占设备的利用率
6.PV操作问题,写程序
7.写出文件打开的主要过程
8.离散部分对一个半群J<G,*>,若a!=b,则a*b!=b*a,试证:对任一元素a属于G,有a*a=a;图。对于一个图每一个顶点的最小度大于2,证明它存在圈
求(PVQ)〈-〉P主析取范式证明:给一个关系,已知是对称和传递的,证明这个关系是等价关系题目具体如下:1) R是A上的一个对称的和传递的关系,对于任意a属于A,都存在一个b属于A,使得〈a,b〉属于R,证明R是一个等价关系2) 〈G,*〉是一个半群,对于任意a,b属于G,a!=b,则a!b=b*a;证明,对于任意a属于G,都有a*a=a;3) 证明一个图G,它顶点的最小顶点度数》=2,则图中存在圈4) 写出(p^q)<->p的主析取范试
04年复试试题1.写出程序输出结果int testNum(int Number,int radius){it maxpower,leftpower,rightpower,leftNum,rightNum;leftpower=0;rightpower=radius;while(Number/rightpower>radius)leftpower*=radius;while(leftpower>rightpower){leftNum=(Number/lleftpower)%radius;rightNum=Number/radius;if(leftNum!=rightNum)return 0;leftpower=leftpower/radius;rightpower=rightpower*radius;}return 1;}main(){int Number,resut1,result2;printf(“the number is :”);for(Number=700;Number<=730;Number++){result1=testNum(Number,10);result2 =testNum(Number,2);}if(result1=1&result2=1)printf(“%d”,Number);}2.程序 填空。此程序主要完成的功能是把一个整数W分解成不多于N个整数的和,切这些整数只能取自数组b[](程序实在想不起来了,只记得程序是用递归完成的,总 共有5个空,我认为不难)3,编写一段函数,满足以下要求:将字符串S1中出现的所有S2都替换成S3,并且都不损害字符串S1,函数原型为:char exchange(char S1,CHAR S2,CHAR S3)4.请说明信号量的结构和取各种数值时的意义5.请描述P操作和V操作的执行过程,以及用P,V原语解决死锁问题时有哪些需要注意的问题。6.请描 述进程的几中状态,以及各种状态之间的转换关系7.根据你所熟悉的操作系统,如DOS或UNIX为例,谈谈它是怎样实现层次文件目录结构的8.证明对于集 合A,B,C,如果有A交B=A交C,并且有A’交B=A’交C,其中A‘为A的补集,则一定有B=C;9.证明。一个连通的切每个顶点的度数都为偶数的 图一定没有割边。10.设代数系统(G,*)为一个半群,切有左单位单元e,对于任意一个X,君有X’,使得X’*X=E。证明:对于任意的A,B,C, 如果有B*A=B*C,则一定有A=C11.根据以知前提,证明结论。前提: P— >(Q->S),一| R V P,Q结论:R-〉S以上的题目均为回忆题目,但是可以保证从第3题开始完全跟原题一样,第一个程序题不会有太大问题,地一提答案是:the number is :717。第2个程序提实在想不起来了。
05中山大学计算机系复试笔试试题C部分:
1,程序输出结果#define maxn 100int a[maxn],r[maxn] nd(int n){int I,k;k=0;r[0]=n;do{if(r[k]==0){printf(“%d=%d,a[0],a[1]);for(i=2;i<=k;i++)printf(“%d”,a);printf(“\n”)lwhile(k>0 && a[k]==1)k--;if(k>0) {a[k]--;r[k]++;}}else{a[k+1]=a[k]<r[k]?a[k]:r[k];r[k+1]=r[k]-a[k+1];k++;}}while(k>0)}main(){int data=4;a[0]=data;nd(data);}
2.本程序用回溯算法来产生有0或1组成的2的M次方个二位制串,使该串满足以下要求。 认为串为首尾相连的环，则有M位二进制数字组成的2^M个子序 列,每个可能的子序列都互不相同。例如,如果M=3,在串11101000首尾相连构成的环中,由3位二进制数字组成的每个可能的子序列都在环中恰好出现 一次,他们依次是111,110,101,010,100,000,001,011。#define N 1024#define M 10int b[N+M-1];int equal(int k,int j,int m){int I;for(i=0;i<m;i++)if(b[k+i]____(1)____)return 0;return 1;}int exchange(int k,int m,int v){while(b[k+m-1]=v){b[k+m-1]==v){b[k+m-1]!=v;____(2)____}____(3)____=v;return k;}init(int v){int k;for(k=0;k<N+M-1;k++)b[k]=v;}main(){int m,v,k,n,j;printf(“Enter m(1<m<10),v(v=0,v=1)\n”);scanf(“%d%d,&m,&v);n=0x01<<m,init(!v);k=0;while(___(4)___<n)for (j=0;j<k;j++)if(equal(k,j,m)){k=exchange(k,m,v);j=__(5)___;}for(k=0;k<n;k++)printf(“%d\n”,b[k]);}
3.自然数有一类数被成为自守数,意思就是自己和自己相成以后得到的数,尾数不边,例如 25*25=625。76*76=5776。请编写程序,用户输入M,N,(10《M〈N〈200000〉,求得M,N之间的所有自守数并输出。每5个一行。
操作系统部分
1.名词解释线程 交换 地址重定位 文件系统
2.什么是DMA,请举例说明读写一次磁盘的DMA过程
3。一个寺庙中很多小和尚和大和尚,一个水井,一个水缸,三个水桶,有小和尚负责跳水,水井和水缸一次只能一个人使用。请用PV操作完成小和尚的工作过 程。1)请写出需要几个信号量,他们分别是什么含义2)请用PV操作写出小和尚的工作过程3)假设有N个小和尚,请给出这几个信号量可能的取枝范围。
4.使用FIFO,LRU,算法对下列访存过程进行缺页处理,写出页面数M=3,4时的缺页次数,说明了什么问题。
原始文档是由01级计算机系 尚晶晶 罗佳整理而成,由02级truly198公布于此,在此过程中得到了众多本系同学的大力支持和帮助,感谢他们的无私奉献.(尚晶晶同学数学一139,罗佳 英语89,超级大牛,05考的)truly198:太累了,不打了。我要把资料给东北大学的一个同学了,还有离散部分没打,不好意思,下午要毕业体检,我 得过去了。估计以后也不再发贴了,再嘱咐大家几句:看看近几年的真题,复试题目,参考辅导班资料,重点看课本,加深自己的编程能力,最最重要的提醒几句: 少上论坛,少买书,少买资料,不上辅导班(因为没了,社会上的如果条件不是很好,不上)求精最重要。最后,希望大家好好学习,成功的进入中山大学,有什么 问题,给我发邮件吧,truly198@yahoo.com.cn 最近很多同学看到我免费送资料，都跟我邮箱联系，我这里解释下:我的资料只有一份，当初花80元买的,因为我不用了,所以准备免费给大家,本人生来就重朋 友不重钱,所以免费.大家最好别跟我要资料了,我没复印,就那一份,送出去了,请谅解!2006.6.10. 11:16有哈工大的吗请给我联系,有事 请阁下帮忙。最后说一下,资料若对你有用,希望你好好学习,我最讨厌客套,不要跟帖说感谢什么的,其实你好好利用就是对我的最好的回报了,哈哈
关于复试:
1.去年计算机系的复试由3个部分组成:笔试(40)+英语口语(20)+面试(40)
2.关于公费(也称:非定向)不知道今年是否还有,公费的待遇是学费不用交,只交宿舍费,然后每个月会有280元划到银行卡上。公费名单是按照:初试成绩 +复试成绩 进行最后排名确定。去年的计算机考研(不算保研的)最后拿到公费的人有29人(总人数为141),拿到公费的人中初试成绩最低的是374分。而拿不到公费 的同学中初试最高成绩为:382(380分以上拿不到公费的有4个人)。复试的成绩很重要,因为在380左右分数段的人很多,复试时多拿几分就能前进名, 而复试成绩差别又往往比较大,发挥的好的能拿85以上,而差的才70几分,所以拉分比较厉害。
3.关于笔试一共3门课,C语言,计算机操作系统,离散数学。加上英语翻译。预定的时间是:2:30-5:00,有提前发卷,后来老师看很多人都没有做完 就延长了20分钟,实际考试时间是2:20-5:20。卷面是120分,到时算分的时候要除于3,就是40分;英语翻译部分是10分,一共4个句子要翻 译,都是定义句,××system is◎◎◎◎◎◎◎◎◎◎◎◎◎(句子很长,有重句);4个句子的句型都差不多,不是很难。其余的。。。。。。(不好意思,当时太懒了,没有记录下来,现 在回忆不起了。)
4.关于面试面试时候"计算机应用研究所"、(还有其他一个研究所好像是软件所,忘记了)是分开面试的,而分配到不同的组,因为面试老师的不同,风格也会 差别很大,有一些老师会问到你答不出来为止(要是你一直答得出来的话。。。。。。也不知道是福是祸,嘿嘿!)我报的是计算机应用研究所的,4月3号早上8 点开始,一共有18人,一个早上全部面完。一共5个面试老师,有一个专门负责英语口语的老师,椭圆形会议桌,流程如下:1) 一进去就由面试英语的老师开始说英文,叫你introduce yourself,这时准备得滚瓜烂熟的英语自我介绍就派上用场了。。。。。2) 接下来再用英文问一个问题,大概就是为什么选择这个专业之类的。我只是用英文随便说了几句,水平有限,多说多错。3)3份卷抽一张,里面有5道问题,不过 都不是技术性的,回答的过程中老师会穿插一些其他的问题,我抽到的问题大概如下: 1）.你来自哪个学校,原来学什么专业,介绍一下你自己。 2）. 你报的是什么专业,说说你对其了解。 3)。计算机领域有什么主要的刊物 4）。计算机界有什么主要的企业，说说你对它们的了解。 5)。如果你的 分数不够,是否愿意调剂?中途老师会随你所回答的而问一些问题,还会穿插一些技术的问题,我遇到的问题是:"你学过接口这门课,说说你对"××××"接口 的了解"。那个东西我听都没有听说过,只能说:"不好意思,没有接触过这个东西",幸好在场的一位老师也不懂,问出题老师说:"是不是这样这样这样? " 出题老师回答:"不是!!!" 偶逃过一劫。。。另外一个问题是:"是否装过电脑?"这个问题比较爽,吹了很多水。 总体觉得面试气氛比较轻 松，感觉面试的老师都比较好，整个过程大概持续了15分钟左右,因为我是排在第3位(按成绩排名进行面试),不过因为时间关系,后面的人应该会缩到10分 钟左右。 要强调的是这个只是 计算机应用研究所 的面试方式,它由自己所里的老师来自己面试,理论那边的面试形式是不同的。
5.关于口语 个人感觉虽然口语只占20分,但是它是比较重要的,因为它一般安排在面试的最开始的时候,口语说的好会增加后面面试的印象分,因为各位面 试的老师也不是专业在面试别人的,所以最后打分对学生的印象就很重要了。而我们计算机系大多数同学的口语水平,大家心中有数,我就不多说啦!因此自我介绍 准备得比较好,口语相对比较标准,流利,比较容易拿高分。 另一个原因是刚开始进去开始面试的时候是会比较紧张的，因此自我介绍一定要背熟，不要一紧张 就忘了，说完自我介绍后慢慢进入状态就不会紧张了。
6.去年收集的以前的面试题目一下这些题目是我当时问师兄和在BBS看师兄师姐发的贴总结出来的,虽然面试时大多的问题我自己都没有遇到,但是建议大家还是准备一下的好,至少要懂,以防万一!cs and bs 的优缺点。操作系统有什么功能?windows 和unix 有什么区别?你学过什么程序设计语言,它有什么特点?(问到我了)比较unix和windows有什么不同?你学过什么程序设计语言?当前最热门的语言是 什么?它们各有什么特点?(问到)数据库有哪些基本操作?你选择研究的方向是什么?你觉得应该怎样开始一项研究工作?做过什么,用什么做,java的特性 是什么,你做的东西有什么功能,重点什么,有什么体会?解释与编译的区别java与c++的区别(记得问我的是C,C++,Visual C++的区别)router的作用?ISO七层模型有哪些?黑盒,白盒测试?clien rver与brower ver 的区别与特点。多媒体数据库的概念,与特点。比较流行的开发工具有哪些,你熟悉哪些开发工具?你读多哪些著名的期刊,国内的,国外的?科技文献在科研中的 作用?HTML,SQL,ERP,CMM,XML...代表什么?你从事过大型软件开发吗?简要介绍一下软件开发的流程。你读研期间打算取得什么成就,怎 样取得?你为何选择这个专业 ,方向?发展方向和做过的项目介绍。用什么工具,熟悉什么技术数据库3NF的介绍,怎么才能满足。软件工程的白盒 黑盒
中山大学2006计算机复试笔试题(本人回忆)
一. 离散数学
3道证明题,比较难,具体题目实在想不起来了。内容大概是关于群、半群、格、范式等。
二. OS
1、名词解释
线程 临界区 死锁 抖动
2、文件系统中一级二级目录分别可以寻址的最大寻址文件长度。每块大小512B,每个文件号3B。
3、关于作业调度、高优先比法的题目,有两小题。第二小题是要求提出改进方法,使一批作业的最高优先数最小。
三. C语言
1、 读程序填结果的题(不难)。结题目忘记了,应该不会有问题的。
2、 编程。用递归法吧数n分解成m个数之和。(m个数要放在数组里)。
3、 编程题。判断一个句子是否是回文的。(也就是顺着读和倒着读是否一样)考的是字符串处理的技能。
2007年的
初试:
====================
具体题目我已经不记得了,具体题目到10月份左右网上会公布,不过基本都是严的书上面的,学好她的文本内容,120分不成问题,后面30分比较灵活,给出 问题要求自己设计算法,其实就是经典的最接近点对问题以及相关拓展。她的书里面有关外部排序,磁盘,文件在考试里没有涉及。
专业课非常重要,能部分影响老师对你的印象,我是跨专业考的,老师或多或少会对跨专业学生有些看法,但由于我专业课考的比较好,面试的时候给了老师不错的印象,甚至提高了面试的分数。
====================
复试分为二部分
====================
笔试:
====================
1.证明等价关系
2.哈夫曼树
3.缓存的命中率
4.名词解释
6.极其简单的一道C语言题
5.排序算法(自己设计)
====================
面试:
====================
a.读英语文献或者英语简介
b.抽5道题目
我的是
-1.介绍最喜欢的语言与最流行的语言
-2.论文的组成
-3.什么是群
-4.如何开展自己的研究
-5.操作系统的分类定义
c.老师随机提问
08年中山计算机考研经历
中山大学信科院计算机专业
初试:初试高分的经验在网上相当的多,可以自己找出最适合自己的。三门公共课有众多资料,专业课数据结构的真题也可以到中山大学研究生院网站下载。因为官方资料充足,只要努力过初试不难。我觉得最注意的就是:早开始准备,时间是最主要的。
(补:09年是否统考,还不知道?可以随时留意sist.zsu.end.cn和graduate.zsu.edn.cn)
复试:2008年是专业课笔试(C程序设计,离散数学,操作系统)100分;专业英语笔试 50分;面试 100分。共250分(面试中还会考英语口语)
录取:初试加复试,再排名.
我初试400+分,排第十,由于跨专业复试面试太差,复试后,就排到50多名了,没搞到奖学金!
复试很重要!若以后统考的话,复试就更重要了.
以下是复试题:
英语专业笔试(08年):1 写作:读研期间计划。一般包括有你选的方向,为什么选它,该领域目前发展态势,你怎样开始研究等(45分)。2英译汉两小段英文(5分)。
专业课笔试,以下是一些年份的真题(回忆版,不很全,但可以据此了解下出题重点和难易度,答案自已找)
2008:
一在1到300间(不含)整数集合中,求以下条件的个数:
1 能被3 5和7整除;
2 不能被3 5和7整除;
3 (记不得了,但基本上会做前两个,后面都会做)
二 f:A->B g:B->P(A) g(b)={x|x属于A,f(x)=记不住了}
若f是满射,证g是单射.
三 给定一图,求其邻接矩阵,可达矩阵,由邻接矩阵求通路数。
四 名词解释:虚拟存储器 死锁 文件系统 通道
五 页式存储系统:给定页表,物理地址的计算。
六 有一缓冲池,由N个缓冲区组成(编号是1到N)且头尾形成循坏,写者向缓冲区写数据,读者从缓冲区读数据,要求必须按编号顺序写,读也按编号顺序读。问有同步互斥吗?写出读写的PV操作
七 给一程序,写出输出结果(很简单略)
八 程序填空:水仙花数程序
九 写程序:一字符串第N个字符开始的所有字符复制到一新字符串
2005:
1. 给一程序,写出其输出。
2。程序填空(涉及到回溯算法)
3。写程序,求两数之间的所有自守数,每5个一行输出)
4。名词解释:线程式 地址重定位 文件系统
5。什么是DMA?请举例说明读写一次磁盘的DMA过程。
6。一个寺庙有很多小和尚和大和尚,一个水井,一个水缸(可容10桶水),三个水桶。由小和尚负责挑水,水井和水缸一次只能由一个人使用。请用PV操作完成小和尚的工作进程。
7。FIFO LRU算法,缺页次数的计算。
8。一阶逻辑推理问题。
9。对于集合A={1,2,3}
构造关于A的关系R,使得R不是反自反,不是自反,不是反对称,不是对称,不是传递的,并说明原因。
设P(A)表示A的幂集,构造偏序关系〈P(A),〈 〉画出P(A)的偏序图并说明它是否是格?
10。1)G是一个群,证明|X|=|X的负一|,X属于G
2)G是一个有限群,证明G中大于二阶元的个数是偶数
11。对于树T,有一个节点度3,3个节点度2,其他节点为叶子,问:这颗树一共有多少个节点?画出不同构的无向树。
2004:
1.请写出下列输出结果。(能过初试的,不看书也可以做对,略)(10分)
2.程序填空(10分)
此程序主要完成的功能是:把一个整数W分解成不多于N个整数的和,且这些整数只能取自数组b[],程序如下:(程序实在想不起来了,只记得程序是用递归完成的,总共有5个空,我认为都不难)。
3.编写一段函数,满足以下要求:将字符串S1中出现的所有S2都替换成S3,并且不损坏字符串S1。函数原型为:char exchange(char S1, char S2, char S3) (15分)
4。请说明信号量的结构和取各种数值时的意义。(9分)
5.请描述p操作和v操作的执行过程,以及用p,v原语解决死锁问题时有哪些需要注意的问题。(12分)
6.请描述进程的几种状态,以及各种状态之间的转换关系。(9分)
7.根据你所熟悉的操作系统,如DOS或UNIX为例,谈谈它是怎样实现层次文件目录结构的。(10分)
8.证明对于集合A、B、C,如果有A∩B=B∩C,并且A∩B=A*∩C,其中A*为A的补集,则一定有B=C。(10分)。
9.证明:一个连通且每个顶点的度数都为偶数的图一定没有割边。(10分)
10.设代数系统(G,*)为一个半群,且有左单位元e,对于任意一个x均有x’,使得x*x=e。证明:对于任意a、b、c,如果b*a=b*c,则一定有 a=c。(15分)
11.根据已知前提,证明如下结论(10分)
前提 ?(Q?S), ┑RVP, Q
结论:R?S
2003:
一程序,C语言,有关递归,特烦
二求最长公共子串,程序填空形式(略)
三迷宫,自己写程序
四解释名词:虚拟存储器,死锁,虚拟设备,临界区
五Spooling系统中,怎样提高独占设备的利用率
六PV操作问题,写程序
七写出文件打开的主要过程
八离散部分
1)R是A上的一个对称和传递的关系,对于任意a属于A,都存在一个b属于A,使得<a,b>属 于R,证明R是一个等价关系。
2)<G,*>是一个半群,对于任意a, b属于G,a!=b,则a*b!=b*a。试证:对任一元素a属于 G,有a*a=a。
3)证明一个图G,它顶点的最小顶点度不小于2,证明它存在圈。
4)求(PVQ)<->P主析取范式。
面试:2008年:先英文自我介绍,老师再用英文问几个问题。老师随机问:你有做项目的经验吗?你看过什么外国的专业期刊?你学过哪些数学课程?离散数学与连续数学区别?算法你了解多少?你写过什么算法?你选的方向是什么?用英文说出来。
以下是我收集的可能面试题:
1。面向对象的三个特征
2。UNIX与WINDOWS区别
3。你学过什么程序设计语言?当前最热门的语言是什么?它们有什么特点?
4。数据库有哪些基本操作
5。你选择的研究方向是什么?你对自己的专业有什么了解?你觉得应该怎样开始一项研究工作?
6。为什么考研?
7。OSI体系结构
8。CS 与 BS的优缺点
9。操作系统有什么功能
10。你看过那些学术期刊
11。谈谈你做过的一些项目
12。大型软件开发过程有哪些
13。CMM是什么
14。计算机网络的七个层次
15。离散数学中树的定义
16。黑盒测试与白盒测试
17。路由器的作用 |
收藏
点赞!
反对!