2014华科复试笔试算法和数据库回忆版
华科计算机考研复试历年上机题汇总
华科历年上机题汇总(欢迎补全)代码都很多是我自己写的,不一定正确啊!错了可不负责任的,呵呵~~~仅供参考!==》10年保送生上机试题1、不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无冗余的连接起来。
#include<stdio.h>#include<stdlib.h>int main(){char s1[200],s2[100];int i,len1,len2;scanf("%s %s",s1,s2);for(i=0;i<200;i++){if(s1[i]=='\0'){len1=i;break;}}for(i=0;i<100;i++){if(s2[i]=='\0'){len2=i;break;}}for(i=len1;i<len1+len2;i++){s1[i]=s2[i-len1];}printf("%s\n",s1);system("pause");}2、输入一串数,要求建平衡二叉排序树,然后先序遍历。
3.、有4个小问,是超长整数的存储、计算、输出。
要把超长整数存在一个单向循环链表中,是每四位一个节点。
注:我是用单链表写的!感觉单循环链表没有什么用处么~~~#include<stdio.h>#include<string.h>#include<stdlib.h>#define MAXLEN 100typedef struct node{int data;struct node *next;}LNode,*LinkList;int changeString(char s[],int len){//把字符串长度变成4的整数倍;int i,temp;char ss[MAXLEN];if(len%4!=0){temp=4-len%4;//需要在前面添加的0的个数;for(i=0;i<len;i++){ss[i]=s[i];}for(i=0;i<temp;i++){s[i]='0';}for(i=temp;i<temp+len;i++){s[i]=ss[i-temp];}}return temp;}LinkList createList(char *s,int len){//创建单链表;int i,temp,add_len;LinkList L,p,start;if(len<=0){return NULL;}add_len=changeString(s,len);len+=add_len;i=0;temp=0;while(i<4&&i<len){//给头结点赋值;temp=temp*10+s[i]-'0';i++;}L=(LinkList)malloc(sizeof(LNode));//头结点;L->data=temp;L->next=NULL;start=L;temp=0;while(i<len){//继续创建单链表;if((i+1)%4==1){//需新建一个结点;p=(LinkList)malloc(sizeof(LNode));}temp=temp*10+s[i]-'0';if((i+1)%4==0||i==len-1){//一个结点结束;p->data=temp;p->next=NULL;start->next=p;//插入结点;start=p;temp=0;//重新计数;}i++;}start->next=NULL;return L;}LinkList reverse(LinkList L){//逆转单循环链表;LinkList p,q,r;if(L!=NULL){p=L->next;L->next=NULL;while(p!=NULL){q=p;p=p->next;q->next=L;L=q;//printf("**%d\n",L->data);}return L;}return NULL;}void display(LinkList L){//打印输出单链表;LinkList p;printf("%d ",L->data);p=L->next;while(p!=NULL){printf("%d ",p->data);p=p->next;}printf("\n");}LinkList add_LNumber(LinkList L1,LinkList L2){//2大数相加,单链表实现;LinkList L,p,q,head,r;int c;//进位;int temp;L=(LinkList)malloc(sizeof(LNode));head=(LinkList)malloc(sizeof(LNode));head->next=NULL;L=head;p=L1;q=L2;c=0;while(p!=NULL&&q!=NULL){r=(LinkList)malloc(sizeof(LNode));temp=p->data+q->data+c;r->data=temp%10000;//printf("***%d\n",r->data);r->next=NULL;c=temp/10000;head->next=r;head=r;p=p->next;q=q->next;}while(p!=NULL){//L1剩余部分非空;r=(LinkList)malloc(sizeof(LNode));temp=p->data+c;r->data=temp%10000;r->next=NULL;c=temp/10000;head->next=r;head=r;p=p->next;}while(q!=NULL){//L2剩余部分非空;r=(LinkList)malloc(sizeof(LNode));temp=q->data+c;r->data=temp%10000;r->next=NULL;c=temp/10000;head->next=r;head=r;q=q->next;}if(c!=0){//还有进位;r=(LinkList)malloc(sizeof(LNode));r->data=c;r->next=NULL;head->next=r;}return L->next;}int main(){char s1[MAXLEN],s2[MAXLEN];int len1,len2,add_len,i;LinkList L1,L2,L;L1=(LinkList)malloc(sizeof(LNode)); L2=(LinkList)malloc(sizeof(LNode)); printf("请输入第一个大数:\n"); scanf("%s",s1);len1=strlen(s1);L1=createList(s1,len1);printf("请输入第二个大数:\n"); scanf("%s",s2);len2=strlen(s2);L2=createList(s2,len2);L1=reverse(L1);L2=reverse(L2);//display(L1);//display(L2);L=add_LNumber(L1,L2);//display(L);L=reverse(L);display(L);}==》09年09华中科技大学复试有关题目嵌入式方向笔试是数据库和算法概论数据库考了查询语言,死锁,等等算法概论:1题:好像是螺丝和螺母问题,每个螺丝对应一个螺母,大概有100对吧,找出相应对,最后计算时空复杂度。
华中科技大学2014年硕士研究生复试分数线
华中科技大学2014年硕士研究生复试分数线2014年03月05日来源:华中科技大学分享到:•新浪微博•搜狐微博•腾讯微博•网易微博•人人网华中科技大学2014年硕士研究生各院系复试分数线(不含专项计划)院系代码院系名称专业代码专业名称政治外国语业务一业务二总分011 数学学院070101 基础数学50 40 90 90 330 070102 计算数学50 40 90 90 330 070103 概率统计50 40 90 90 330 070104 应用数学50 40 90 90 330 070105 运筹学50 40 90 90 330 071400 统计学50 40 90 90 330 025200 应用统计50 50 80 80 340012 物理学院0702 物理学50 40 80 100 3100805 工学50 40 90 100 330013 化学学院070301 无机化学50 50 90 90 320 070302 分析化学50 50 90 90 350 070303 有机化学50 50 90 90 320 070304 物理化学50 50 90 90 330 070305 高分子化学与物理50 50 90 90 320 081701 化学工程50 50 90 90 340 081702 化学工艺50 50 90 90 335 081704 应用化学50 50 90 90 350 081705 工业催化50 50 90 90 330 085216 化学工程(专硕) 50 50 90 90 330 085235 制药工程(专硕) 50 50 90 90 330100 机械学院080201 机械制造及其自动化50 50 90 90 320 080202 机械电子工程50 50 90 90 320 080203 机械设计及理论50 50 90 90 320 080204 车辆工程50 50 90 90 320 0802Z1 工业工程50 50 90 90 320 080401 精密仪器及机械50 50 90 90 320 080402 测试计量技术及仪器50 50 90 90 320 085201 机械工程50 50 90 90 330 085203 仪器仪表工程50 50 90 90 330085234 车辆工程50 50 90 90 330 085236 工业工程50 50 90 90 330 130500 设计学40 40 90 90 330110 材料学院080502 材料学50 50 90 90 350 0805Z1 纳米科学与技术080503 材料加工工程50 50 90 90 345 0805Z2 数字化材料成形085204 材料工程50 50 90 90 330121 能源学院0807动力工程及工程热物理50 45 90 90 320 085206 动力工程50 50 90 90 320122 中欧能源0807Z2 ★新能源科学与工程50 45 80 80 320 131 电气学院080800 电气工程50 50 90 90 330085207 电气工程50 50 90 90 360140 船海学院082401船舶与海洋结构物设计制造50 50 80 90 330 082402 轮机工程50 50 80 90 330 085223 船舶与海洋工程50 50 80 90 330170 生命学院08 工科45 45 80 80 310 07 理科45 45 90 90 320 09 农学55 40 80 80 300 0852 工程硕士45 45 80 80 310181 电信系081000 信息与通信工程50 50 90 90 340 080902 电路与系统080904 电磁场与微波技术085208 电子与通信工程50 50 90 90 335182 光电学院080300 光学工程45 45 80 80 320 0803Z1 光电信息工程080501 材料物理与化学080901 物理电子学080903微电子学与固体电子学0809Z1电子信息材料与元器件0809Z2半导体芯片系统设计与工艺085202 光学工程45 45 80 80 320 085208 电子与通信工程085209 集成电路工程085212 软件工程184 自动化学院085210 控制工程50 50 90 90 320 081100 控制科学与工程50 50 90 90 320 071102 系统分析与集成50 50 90 90 320187 国光实验室080300/080900 光学工程/电子科学50 45 80 80 320与技术081200 计算机科学与技术50 45 70 80 310083100/0831Z2生物医学工程/生物医学光子学50 45 70 80 320085202/085208光学工程/电子通信与工程50 45 70 80 300085211 计算机技术50 45 70 80 310085230 生物医学工程45 45 80 80 310 210 计算机学院0812 计算机科学与技术50 45 80 80 310085211 计算机技术50 45 80 80 310220 建规学院085100 建筑学硕士45 45 90 105 320 083300 城乡规划学50 50 90 90 338 085300 城市规划硕士50 50 90 90 343 095300 风景园林硕士60 60 100 105 349 130500 设计学50 40 90 90 335 135108 艺术硕士50 50 90 90 365240土木学院0814 土木工程50 45 90 90 325 0823 交通运输工程50 50 85 90 335 0871管理科学与工程(工学)50 50 80 80 320 085213 建筑与土木工程60 60 90 90 335 085222 交通运输工程60 60 90 90 330085239 项目管理60 60 90 90 330 125600 工程管理硕士等国家线公布后再确定分数线。
2014年考研计算机统考真题及答案解析
2014考研统考考研统考计算机基础综合真题解析计算机基础综合真题解析【回忆版】一、单项选择题单项选择题::第1~40小题小题,,每小题2分,共80分。
下列每题给出的四个选项中下列每题给出的四个选项中,,只有一个选项是最符合题目要求的只有一个选项是最符合题目要求的。
2、假设栈初始为空,将中缀表达式a/b-(c*d+e*f)/g 转化为等价后缀表达式过程中,当扫描到f 时,栈中的元素依次为:A 、+(*-B 、+(-*C 、/+(*-*D 、/+-*涉及考点涉及考点::考察中缀和后缀表达式的转化,并考察栈这种数据结构4、如下图二叉树进行中序线索化,则元素X 的左、右线索指向的元素为A 、 ecB 、 eaC 、 dcD 、 ba涉及考点涉及考点::中序线索化二叉树,找出左右线索5、森林F 转化为对应二叉树T ,则F 的叶结点个数是()A 、T 的叶结点个数B 、T 中度为1的结点个数C 、T 的左孩子指向为空的个数D 、T 的右孩子指向为空的个数涉及考点涉及考点::森林转化为二叉树做法:第一,断开除最左孩子的孩子节点,第二,连接孩子节点中各兄弟节点,第三,将树顺时针旋转45度第四,同理处理其他树。
第五,将所有树按照先后顺序依次作为右子树连接。
6、5个元素有4种编码方案,下列不是前缀编码的是A 、01,0000,0001,001,1B 、011,000,001,010,1C 、000,001,010,011,100D 、0,100,110,1110,1100涉及考点涉及考点::字符的前缀编码8、用哈希(散列)方法处理冲突(碰撞)时可能发生堆积(聚集)现象,则下列会直接受到堆积现象影响的是A 、存储效率B 、散列函数C 、载运因子D 、平均查找长度涉及考点涉及考点::哈希(三列)方法处理冲突堆积现象影响的因素9、存一棵具有15个关键词的4阶B 树,则含有关键词的结点可能有A 、5B 、6C 、10D 、15涉及考点涉及考点::B 树10、用希尔排序法,对一列数据序列排序时,若第一次排序结果为:9,1,4,13,7,8,20,23,15,则该排序可能的间隔是:A 、2B 、3C 、4D 、5涉及考点涉及考点::希尔排序法中的间隔11、下列最不可能是快速排序第二轮的结果是A 、2,3,5,4,6,7,9B 、2,7,5,6,4,3,9C 、3,2,5,4,7,6,9D 、4,2,3,5,7,6,9涉及考点涉及考点::快速排序法12、程序P 在装置M 执行时间为20秒,编译优化后,P 执行的指令数是以前的70%,但CPI 为以前的1.2倍,则现在P 在M 上的执行时间为A 、8.4秒B 、11.7秒C 、14.0秒D 、16.8秒涉及考点涉及考点::cpu 计算时间的计算方法。
华中科技大学887数据结构与算法分析考研真题试题(回忆版)2011—2019年
3.2 (1、8、2、3、4、5、6、7) 利用数组建成一个小根堆并使用堆排序将其排序成唯一的降 序数组。要求画出所有中间过程。 3.3 12 个权值为 3、4、6、8、12、15、18、22、25、33、36、58 画出哈夫曼树并设计编码。 3.4 {15,25,36,47,58,69}表长 11。H(k)=k%11
5.一个长度为 8 的串的字串有(C ) 个。 A.8 B.9 C.37 D.256
6.一个树含有 30 个节点, 则它的最大高度为(D )。 A.5
B.4 C.6 D.30
7.某二叉树有两个节点 p 与 q, 对该树进行中序遍历时, p 在 q 的前面, 则( C)。 A.p 是 q 的祖先 B.q 是 p 的祖先 C.p 在 q 左边 D.q 在 p 左边
8.有 n 个顶点的无向连通图最少有( C)条边。 A.n+1 B.n C.n-1 D.n(n-1) /2
9.下列关于查找的说法, 错误的是(C )。 A.对含有 n(n>0) 个元素的哈希表进行查找, 最坏情况下的查找代价为 O(n) B.对于所有数据结构上的所有查找算法, 最好的查找代价为 O(1) C.在数组上进行查找, 数组中元素必须有序 D.在单链表上进行查找的最好情况下的代价为 O(1)
int fun(int n){
if(n<1)
return 0;
printf('%d, ',n);
return(1+fun(2*n/3)+fun(n/3));
}
A. 96421116
B.9642112123211
C. 5321116
D.54321
2.3 堆排序的时间复杂度( )。
A. log(n)
2014华中科技大学机械复试笔试部分真题
2014年华中科技大学机械工程专业基础复
试笔试试卷(回忆版)
一、设计计算题(15分)
1 机构简图如下图1所示
1)计算图中机构的自由度,请说说图中机构虚约束的利弊?
2)这种传动采用六杆机构的好处?
3)由于加工出现差错导致实际中心距增大,试想出两种补救措施,并且说说这两种措施对重合度的影响是变大还是变小?
二、分析题(15分)(一般列出两点理由即可)
1)若增加图2凸轮半径至无穷大(即变成平底传动),问从动件的运动规律会不会变化?
2)图3皮带张紧轮的布置合不合理?
3)分析图4举升机构的特点,并构思另一种机构代替之?
三、综合题(10分)
1)汽车发动机减速器与后桥之间有一种弹性连接,问应该选择哪一种联轴器,为什么?
2)有七个球类零件,其中有一件是次品,而且重量比其他正常的要轻,现有一个天平,问最多称几次就可以找出这件次品?。
华中科技大学2014考研复试英语问题集锦(考研必看)
华中科技大学2014考研复试英语问题集锦(应试方法+自我介绍模板+面试官常见问题)一. 了解报考院校专业往年的英语口试形式各院校各专业的复试口试形式各不相同,一定要对症下药。
可以通过询问以前考过的师兄、师姐们来了解复试口试的形式,可能的话,了解一下口试中常出现的问题。
总的来说,复试口试有这样几种类型:自我介绍;读某篇英文文章,然后进行翻译或回答相关问题;抽到某个话题进行演讲、阐述;两三人就同一个话题进行讨论、辩论(多人一起复试的情况);自由问答(可能是专业或与专业相关的时事热点问题,也可能只是了解个人情况)。
二. 了解导师/考官首先必须了解导师在该专业的研究方向,可能的话,看看他们写的书,因为在专业问题上,导师一般都会往自己研究方向上靠拢;其次,了解导师在口试中常问的一些问题及习惯(这个又得求助于师兄师姐们了);最后,可以给导师打电话,让他/她知道你是谁,有你这么一个考生参加复试。
三. 对以下几个方面要多加注意,适当练习几遍1、见面问候语:Good morning / afternoon, dear professors. I am XXX. (Nice to meet you。
)。
告别用语:Thanks for your time. / Thank you for giving such a chance. I hope to see you again and soon。
2、自我介绍篇(重点)。
基本上每个院校每个专业的口试中都会涉及这一方面。
考官其实是要借此了解你的口头表达能力以及你的报名表之外的一些信息。
自我介绍时间以2-3分钟为宜。
思路要清楚,要突出重点,口语尽量流利(不要太流利了,有背诵之嫌)。
1) 考官要求你作自我介绍时,不要用…let me in troduce myself briefly / please allow me to introduce myself to you等句子,重复、啰嗦。
华中科技大学自动化学院复试题目-经验汇总【最全】解读教学提纲
有填空题,大题计算,还有一个写科技论文摘要的,趁还没忘光,赶紧写点1、填空题面比较广,要求的六门课程差不多都有,不过很简单。
单片机我没看过,竟然有五六分,结果好几分空白。
2、大题第一道微机原理好像是求地址范围吧,记不清了,要求用138输出片选信号,比较简单;第二道还是微机原理,中断方面的,第一问根据电路图分析如何实现中断,第二问中断向量设置编程,第三问说明中断前后SP,IP,SS, PSW的值;第三道是一阶电路零状态响应,很简单;第四道是计算机网络曼彻斯特码、差分曼彻斯特码,简单,5分;第五道还是计算机网络,海明码;第六道C语言链表,数字链表已存在,从小到大排列,要求输入一个数字能插入到正确的位置;第七道忘了;第八道数字电路,161方面的好像是反馈预置数,根据电路图判断计数模值,并判断能否自启动;第九道还是数字电路,还是161,具体要求忘了,挺简单的。
3、给一篇科技论文,写一个200~300字的摘要,15分,这个应该是送分的。
总的来说今年难度低多了,只要知识点复习到的差不多都能写上,不过考的面太广,好多没复习,计算机网络考的不少。
初试成绩好像是2月23日下午出的,3月8日出的复试细则,其中包含了复试基本线,3月15日就开始正式复试。
首先开始的是笔试,题目回忆版在最后。
包含c语言(20分,计算机网络(20分,数字电子,电路两个大题(18分左右,科技论文排序3分c语言都是编程,比较注重指针和数组应用。
难度有些,指针要好好看看,相关语法的考点有些。
微机原理大题8255编程,这个看过8255内容的还比较简单,填空题考的比较常规,无非是码呀、逻辑地址、物理地址,中断什么的,这些是历年考的。
计算机网络考的T1、E1标准的传输率,另一个是csma、csma\cd、csma\ca异同点,工业以太网,都是一些概念性的东西,csma貌似每年都有,其他的的变化有些大。
电路考了两端口网络的T电阻等效和戴维南定理,只不过戴维南等效后相当纯电阻,这让很多人傻了,怀疑自己错了。
2014华科自动化学院复试笔试题目回忆版
2014华科自动化学院复试笔试题目回忆版一、填空(35’=1’*25+2’*5,第十小题10’)1,补码80H,7FH的真值。
2,数据的物理地址和逻辑地址。
3,用8K*8 ROM扩展成64K*8 ROM需多少片,多少地址线。
4,堆栈操作后SP的值。
5,8051单片机是哈佛结构,哈佛架构是什么,单片机的另一种架构是什么,CPU,寻址方式,MCU,CPLD,FPGA,DSP各是什么,CPLD编程语言有哪些。
6,一阶电路全响应=零状态响应+零输入响应。
7,戴维南定理。
8,一个二端网络开路电压40V,短路电流4A,问外接10欧姆电阻时电阻的功率和电流。
9,CMOS_____功耗极低,频率提高时,功耗的变化(记住Pc=C*F*Vdd^2),OC门实现______功能。
10,5个电路题目,Y-▲电阻变换,节点电压法,网孔电流法什么的,计算有点复杂。
二、选择和填空(8’=1’*8分,比较简单,横杠的表示填空,否则是四选一)1,给出Y,A,B的时序图,问Y与A,B的逻辑关系。
2,四变量卡诺图中哪个选项中的最小项逻辑上不相邻。
3,半加器,全加器分别有___,__个输入端,加法的和与输入A,B的逻辑关系。
4,TTL电路输出可以直接相连的有_______门;给出两个OC门线与连接图,求输出F1与输入ABCD的最简逻辑表达式。
(填空)好像应该还有个题目,想不起来了。
三、四变量卡诺图化简。
(4’*2)第一个给的Y是最小项和形式,带无关项;第二个给出Y与ABCD的表达式四、带一个控制端A的74161计数器。
(10’)给出了该芯片的工作模式,电路图和时序图。
(用的是同步置数法),求控制端A分别等于0和1时,(1)计数器是多少进制计数器,(2)画出状态转换表,(3)检查自启动。
五、(10’)现有120个数字变量接口需要处理,问(1)需要多少片8255,需要多少控制地址线。
(2),画出用74LS138扩展8255的电路图,要求地址从380H开始连续不重叠。
2014华科软工复试题
2014年的上机题是两道原题,第一题是按要求输出:在三位整数(100至999)中寻找符合条件的整数并依次从小到大存入数组中;他既是完全平方数,又是两位数字相同,例如144,676等第二题是任意输入一串字符把下标为奇数的小写字母(从0开始编号)转换为大写字母.专业笔试部分很多题目都是2008年的那份专业笔试卷子里面的原题其中最后两个简答题:(1)说一说结构化的C语言跟面向对象的C++语言之间的相同点与差异点(15分)(2)已知先序和中序遍历,能否确定一个序列,简要说明原因并举例。
(3分)英语听力(10分)14年的听力我没有去翻看,反正是考的近两年的CET—4的section C 的一篇,原题,没有任何改动,所以建议如果通过初试,把最近5年的四六级听力的section C部分都把它看看,往年都是出的四六级里面的secton C部分的原题!这复试10分很重要,你如果准备好了拿满分容易!英语面试英语面试是两个老师。
每个人抽纸条抽选topic,其中有一两个会比较难,就像我抽到的是让你用英语描述你大学期间做过哪些项目,并介绍其中的一个。
其它的都比较简单,有最喜欢的节日、周末怎么度过、家乡的天气、自己的梦想之类的。
专业面试今年专业面试个人感觉很轻松,就是跟你聊聊,为什么选择华科软工,很少会有涉及到专业方面的提问,这个环节你要放轻松,老师们都是很好的!复试总成绩计算方法:初试成绩/5*0.6+复试成绩*0.4 (500/5*0.6+100*0.4=100)所以复试10分换算成初试成绩10*0.4=4 4/0.6*5=33.3这相当于复试一分等于初试的3.3分,所以复试里面每一分都很重要!说说上机环境,机房每台电脑里面都有VS,所以会用VS的就不需担心,但是对于有些中用过VC的,那就要注意了,不是每台电脑上都有,所以这个要提前做好准备!。
2014年华中科技大学353卫生综合考研真题(回忆版)【圣才出品】
2014年华中科技大学353卫生综合考研真题(回忆版)卫生统计学一、选择题(具体选项难以回忆,仅提供相关考点)1.描述疾病发生的指标:患病率与发病率。
2.方差齐性的F检验是单侧还是双侧?方差分析是双侧还是单侧?3.如果双侧检验统计量用了单侧检验,发生下列哪项可能性增大?二、论述题1.论述Ⅱ类错误β及1-β的含义。
2.某脑外科医生收集医院400例脑外科患者的资料,其中按职业分,160例(40%)为司机,120例(30%)为学生,80例(20%)为工人,40例(10%)为其他职业,因此得出结论:司机容易出现脑外伤,应对司机加以重点防护。
以上说法你同意不同意?为什么?流行病学一、选择题(具体选项难以回忆,仅提供相关考点)1.抽样误差的大小进行排序为(整群抽样>单纯随机>系统抽样>分层抽样)。
2.与发病率升高或降低无关的是(患病率的升高或降低)。
3.流行病学主要研究内容。
二、问答题1.举例说明暴发调查的过程。
2.论述队列研究及病例研究的优缺点。
职业卫生单选题(具体选项难以回忆,仅提供相关考点)1.影响氧上限的主要系统是(心血管系统)。
2.金属解毒剂的原理。
3.考察铅中毒。
4.传统上提出“石末伤肺”的人。
5.等响度的单位表示。
6.振动强度常用哪个表示?(加速度)7.矽肺的主要并发症是(肺结核)。
8.汞的主要解毒剂。
9.有机磷农药中毒主要作用的酶。
10.气溶胶是指(烟,雾,粉尘的总称)。
11.哪项易引起化学性肺水肿?12.引起水俣病的原因。
13.制定生物接触限值。
14.显示体温调节热平衡被破坏的直接指标。
15.游泳时最大的危害是(介水传染病)。
16.化妆品最大的危害是(微生物污染)。
17.可以预防非电离性辐射的物质。
18.职业性下背痛。
19.慢性苯中毒主要损害(造血系统)。
20.关于食物热效应正确的是(蛋白质的食物热效应最大)。
21.铅中毒ALAD增多的原因。
22.潜水作业的主要职业危害性因素。
23.汞中毒的解毒剂。
【华科】历年机试题汇总打印下来随身带着
华科历年上机题汇总(欢迎补全)2014华科机试回忆1.超素数就是这样的数,比如2333,2是素数,23是素数,233是素数,2333是素数,找出所有的四位超素数。
每行输出六个,数之间空格隔开。
(我的做法是先开个10000的数组,找出每个是素数的数组值为1,否则为0,对于每个四位数,分别看这几位是否都是素数即可,注意1不是素数)2.两个二进制数加减乘除,short型的,十六位,比如101 100 +,输出1001,也可把前几位0输出。
(我刚开始想用大数运算来计算,发现比较麻烦,就把这两个数转化为十进制,然后运算,再转化为short型的二进制(转化为二进制时我的负数形式估计考虑错了))。
3.判断一个整型变量是否正确,比如02是八进制,0x2是十六进制,12是十进制,只有这三种进制判断。
前面的0是零。
(我判断时将八进制和十六进制的负数形式搞错了,以为这两种也是前面加个负号(比如-01,-0x1)的,其他的都能判断出来,三个大if 语句就行了)。
大致就只能想出这些了,建议你们找找图片版的,其他同学应该已经上传了。
可以看出今年的试题还是很基础的,没有很复杂的算法。
算法一定要注释,首先说出自己的大致想法。
当时时间比较急,我也没细想,做的题想法也不一定好,反正能先运行再说。
2013华科机试试题回忆版1.素数就是不能被等分的数,如3,5,7等。
一个数n是素数,若n+2也是素数,则,这两个数是孪生素数。
找不超过整数m(m在5到10000之间)的最大孪生素数。
2.回旋矩阵:如5的回旋矩阵是1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9输入一个n,求他的回旋矩阵。
3.求一个字符串的最右最长回文子串。
字符串包括字符和标点,空格可忽略。
如abba是回文a bb a也是回文。
你这回忆不完整啊,第三题是考虑回文子串的时候要忽略掉标点符号,打印输出的时候要再加上->12上机按照要求是可以使用VC,TC和CodeBlocks环境。
华科_华科应用高等工程数学_研究生_复习重点 往年试题(回忆版)解读
dim(W1 W2 ) dimW1 dimW2 dim(W1 W2 ) 1.
5
为了求 W1 W2 的基,设 W1 W2 ,则由 W1
知,存在 k1 , k2 使 k11 k22 ,又由 W2 知,存在 k3 , k 4 使 k33 k44 因而, k1 , k2 , k3 , k4 应满足方程。
矩阵论复习
一、线性空间(子空间)的基与维数的求法、直和的概念 二、两个基之间过渡矩阵的求法 三、线性变换的概念及其矩阵表示
线性变换的特征值、特征向量的计算 四、特征多项式与最小多项式、Cayley-Hamilton定理
的简单应用 五、会求可逆矩阵将方阵化为Jordan标准型 六、向量与矩阵的范数、条件数的概念与计算 七、矩阵的三角分解
T的特征值问题与 A 的特征值问题是一一对应的。由于相似矩 阵有相同的特征多项式,所以我们可以把A的特征多项式
f ()det(In A) n b1n1 bn1 bn
称为T的特征多项式,于是T的特征值就是T的特征多项式的根。
10
为了求出T的特征值和特征向量,在 V n 中取一个基
B {1,2,,n},且设T在B下的矩阵是A。 如果
6 1 6
注:把 A 相似简化为Jordan矩阵的关键是,寻找 A 关于其特
征值的各级根向量.1级根向量可以解齐次线性方程组
( A i I )x 0,i 1,2,, s
解det(I A) ( 2)3, 2 是A的三重特征值。齐次线性方程组
6 1 4 ( A 2I )x 12 2 8 x 0
7
三、线性变换的概念及其矩阵表示
定义 V n到V m的变换T 称为线性的,如果对任意的
数 k及V n中的任意向量 , , 恒有
2014华科物理化学876真题回忆版
2014华科物理化学876真题回忆版第一篇:2014华科物理化学876真题回忆版华科考研物理化学(二)876真题回忆版一题型1.选择题:15题,每题2分2.填空题:15题,每题2分3.简答题:3题,每题10分4.计算题:6题,每题10分二考点选择题,填空题全部都是基础题,可以说是基础题中的基础题,把课本弄熟,基本没什么问题。
简答题第一题是分析水的相图,为什么冬天夜晚会结霜,夏天夜晚会凝露。
第二题是分析物理吸附和化学吸附,他们的区别。
第三题是化学动力学的题计算题6道答题热力学题,计算(可逆过程)U,H,S,A,G。
根据乙烯,碳,氢的化学反应燃烧焓推导乙烯的生成焓化学平衡的大题化学反应速率大题,化学反应速率的近似处理方法电化学大题,计算电动势,其中结合了热力学问题貌似还有一个吸附的大题相图题是二氧化硅和三氧化二铝的相图,这是最后一题,是一个生成不稳定化合物的系统相图,题目要求分析相图每个区是什么找相平衡并且画冷却曲线,详见物理化学,天津大学第5版,261面,图6.8.3,就是类似那种。
三备注:1.千万不要去买所谓的真题!!价值不高,完全坑人而且市面上买不到物理化学2的真题,只有物理化学一的,网上可以下载2008年以前的真题,可以找那个做做2.一定要注重基础,选择填空全部是基础题,基础的你简直不相信,上面说的大题只要把课本上相关的课后习题全部弄懂就没什么问题。
3.不要钻难题,完全浪费时间,大题的综合性比较强,也不是那么简单,但是也比较基础。
4.重点章节:热力学第二定律,化学反应动力学,电化学,相平衡,不重点章节:胶体化学,气体的pvt关系,其他章节是次要重点。
5.专业课最晚在暑假就应该看,大家应该吸取我的教训,看得太晚,也没重点,切记切记,课本应该看几遍,像我这种看了一遍就去考试,基本没戏,应付下选择填空,简答还好,大题就傻眼了。
把基础弄好了后,找一些综合性强一点的大题训练下。
6.最后祝大家都能考上自己理想的学校!还有问题的话可以私信我@攸冉悠然第二篇:2014华科文学理论(回忆版)真题2014年华中科技大学中文系文学理论回忆版真题一、名词解释(每小题五分,共三十分)1.事件化2.激情理论3.结构主义4.文本期待5.互见性6.新历史主义二、简答题(每小题二十分,共六十分)1.简述中外文论中关于文学理论的相对共识。
华中科技大学《算法设计与分析》复习参考题
华中科技大学《算法设计与分析》复习参考题1.什么是算法?算法必须满足的五个特性是什么?算法:一组有穷的规则,规定了解决某一特定类型问题的一系列运算。
(有限指令的集合,遵循它可以完成一个特定的任务).必须满足的五个特性是(遵循以下五条准则):1.有穷(限)性2.确定性3.可(能)行性4.输入(n≥0)5.输出(n≥1)2.对算法进行分析分哪两个阶段?各自完成什么任务(分别得到什么结果)?对一个算法要作出全面的分析可分成两个阶段进行,即:事前分析和事后测试。
事前分析求出该算法的一个时间界限函数;3.证明:若f1(n)=O(g1(n))并且f2(n)=O(g2(n)),那么f1(n)+f2(n)=O(ma某{g1(n),g2(n)}证明:根据f1(n)=O(g1(n))可知,存在正常数C1,当n≥n0时,使得|f1(n)|≤C1|g1(n)|;同理,根据f2(n)=O(g2(n))可知,存在正常数C2,当n≥n0时,使得|f2(n)|≤C2|g2(n)|当n≥n0时,|f1(n)+f2(n)|≤|f1(n)|+|f2(n)|≤C1|g1(n)|+C2|g2(n)|≤C1|gk(n)|+C2|gk(n)|≤(C1+C2)|gk(n)|,其中gk(n)=ma某{g1(n),g2(n)},k={1,2}当n≥n0时,取C=(C1+C2),据定义命题得证。
4.如果f1(n)=Θ(g1(n))并且f2(n)=Θ(g2(n)),下列说法是否正确?试说明之。
(a)f1(n)+f2(n)=Θ(g1(n)+g2(n))(b)f1(n)+f2(n)=Θ(min{g1(n),g2(n)})(c)f1(n)+f2(n)=Θ(ma某{g1(n),g2(n)})答:(a)和(c)均正确,(b)错误。
(a)正确可以根据定义直接证得。
(b)错误可举反例。
例:f1(n)=2n,f2(n)=2n2下面证明(c)正确性.根据上题已经证明f1(n)+f2(n)=O(ma某{g1(n),g2(n)}),下面只需证明f1(n)+f2(n)=Ω(ma某{g1(n),g2(n)}),即存在正常数C,使得|f1(n)+f2(n)|≥C(ma某{g1(n),g2(n)})根据f1(n)=Θ(g1(n))并且f2(n)=Θ(g2(n))得到,当n≥n0时,存在正常数C1、C2、C3、C4C1|g1(n)|≤|f1(n)|≤C3|g1(n)|C2|g2(n)|≤|f2(n)|≤C4|g2(n)|不妨设ma某{g1(n),g2(n)}=g1(n)由于|f1(n)+f2(n)|≥||f1(n)|-|f2(n)||≥|C1|g1(n)|-C3|g2(n)||=C|ma某{g1(n),g2(n)}|取C≥|C1-C3|的正常数,由定义得f1(n)+f2(n)=Ω(ma某{g1(n),g2(n)})命题得证。
华科计算机保研复试机试题目2
华中科技大学复试机试题目2008年一.1、狼过河问题(运用到回溯)2、统计文件中单词数目3、N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。
(递归)4、链表操作二.第一个是一个上楼梯的种数的统计,本来是一个用递归可以解决的问题,但是题目偏偏要求编写快速算法,言下之意就是要求你把递归转化成非递归。
第二个题是链表的,要求依照给出的结构体依次实现输入链表,保存链表,删除链表,从磁盘读取链表,显示链表这几个操作。
做这个题,如果不记得保存文件的函数,很可能做不全或者做不出来。
第三个是要求根据- | \ / 四个字符来实现题目所规定的一个长方体。
并能使这个长方体适当的放大。
这个是一个递归问题,但是我想了半天也没有做出来。
20061.输入一个数列以0位结束标志,建立链式线性表,查找其中最大的数并输出删除释放节点,然后对剩余的进行排序,并输出释放节点2.输入一个数列以0位结束标志,建立二叉遍历数,并对其进行逆中序遍历,释放空间第一题是对输入的5个数排序,输出的结果到文件里。
第二题是用链表去对上面的5个数字排序。
第三题是输入一个ip地址串,判断是否合法。
2005第一题:对给定的一个字符串,找出有重复的字符,并给出其位置,如:输入:abcaaAB12ab12输出:a,1;a,4;a,5;a,10b,2;b,111,8;1,122,9;2,13第二题:输入一个四行五列的矩阵,找出每列最大的两个数,如:输入:1 2 3 4 9-1 4 9 8 812 9 8 7 07 8 9 7 0输出:12 9 9 8 97 8 9 7 8第三题:输入一个字符串,建立一个二叉排序树,并中序遍历输出;其它年份题目1.给出年分m和一年中的第n天,算出第n天是几月几号(提示中给出了判断闰年的方法),按yyyy-mm-dd的格式打印出来2.职工有职工号,姓名,年龄.输入n个职工的信息,找出3个年龄最小的职工打印出来,n可以取63.n个人排一圈123报数,报到3的人退到圈外,直到剩最后一个人为止4.冒泡排序。
华中科技大学887数据结构与算法分析考研真题试题(回忆版)2014年
2014年华中科技大学数据结构与算法分析考研试题(部分)
一、填空题:
1、写出数据结构的四种基本逻辑结构
2、写出算法的四种特性
3、一个栈中有六个数字,要求对其进行重新排序,求堆栈的最小容量
4、求出一串数字的非平凡子串个数
5、求一平衡二叉树的成功查找长度和不成功查找长度
….
二、选择题:(略)
三、分析题:
1、给出一个算法过程,要求列出它的开销公式并解出开销函数
2、根据题意画出Huffman前缀码树并求出编码长度
3、该题关于KRUSKAL(V,E,w)的最小生成树算法,由给出的具体算法写出其中元素A
的变化过程,并求出最小生成树的权
4、由题中给出的网络流图求剩余流图,在图中标出最小切割,解出S→t的最大网络流
5、给出一个图,从a开始深度优先搜索,算出每个节点发现和结束的时刻d/f,根据
搜索结果标出图上边的类型
四、算法题:
1、①3②
B
A 4
④7③
根据最短路径延伸算法给出递归表达式,将全成对最短路径填写到题目中的4X4
表格中,并写出表格中某一阴影指定位置的路径
2、证明:A∪(u,v)是图G最小生成树的子集
3、权重函数f,动态划归,写递推式,用伪码描述算法。
2014年华中科技大学620新闻传播史论考研真题(回忆版,不完整)【圣才出品】
2014年华中科技大学620新闻传播史论考研真题(回忆版,不完整)
一、新闻理论:50分
1.名词解释
新闻传播过程中的边际要素
受众最大化原则
2.简答题
受众权益的内容。
新闻舆论监督原则。
3.论述
对于微博新闻用新闻学分析它的意义和挑战。
二、传播理论:50分
1.名词解释
媒介融合
符号互动
2.简答题
阐述“媒介即讯息”内涵。
3.论述
实证学派、批判学派的分歧。
4.设计题
用传播研究方法对“刻板化印象对网民信息解读的影响”进行研究。
三、中外新闻史50分
1.名词解释
《红色中华报》
《循环日报》
2.简答题
政治家办报特点。
黄色新闻。
3.论述
用新闻史的知识谈谈网络时代纸质媒介未来命运。
华科2014复试细则
生命科学与技术学院2014年硕士研究生入学复试工作细则为确保本学院硕士研究生入学的质量和招生工作的顺利进行,选拔真正具有培养潜力的合格生源,根据教育部和学校对复试工作的基本要求和录取原则,结合本学院具体情况,特制订以下复试要求及细则:一、复试标准参见学校研究生招生信息网上公布的分数线(/GradAdmission/),复试名单见“华中科技大学研究生招生信息网”。
二、复试内容和计分标准1.复试内容复试内容包括综合素质考核、心理测试、笔试、面试、英语听说测试等内容。
综合素质考核包括:思想政治素质和道德品质、诚信;本专业以外的学习、科研、社会实践等;事业心、责任感、纪律性、协作性;举止礼仪、表达能力等。
2.计分标准复试成绩=专业考核笔试(40%)+专业面试及实践环节(40%)+英语听说测试(20%)总成绩=参加国家统考的成绩(60%)+复试成绩(40%)三、复试形式:专业考核笔试+专业面试+英语听说测试1.笔试(占复试总成绩的40 %)组织形式:学术型学位和专业学位均由学院统一组织出题,安排考场和监考;笔试科目:专业课程注:所有复试考生均可根据自己报考的专业方向,从以下五门课程中任选一门参加复试。
初试时未考数学,准备调往需要考数学的专业型学位的,复试时必须加试数学,具体时间和地点另行通知。
(1)《遗传学》参考书目:刘祖洞《遗传学》上、下册,高教出版社(2)《药学基础》参考书目:毕开顺《药学导论》,人民卫生出版社,2008年第二版(3)《电子技术基础》参考书目:康华光、陈大钦、张林《电子技术基础-模拟部分(第五版)》,高等教育出版社,2005年;康华光、邹寿斌、秦臻《电子技术基础-数字部分(第五版)》,高等教育出版社,2005年(4)《C 程序设计》参考书目:谭浩强《C程序设计(第二版)》,清华大学出版社,2004年(5)《无机与有机化学》参考书目:武汉大学等校编.无机化学(第四版). 高等教育出版社;龙国斌主编.大学有机化学基础(第二版),华东理工大学出版社2.专业面试(占复试总成绩的40 %)3、英语听说测试(占复试总成绩的20 %)提供专业阅读材料,请考生复述相关内容并回答问题。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
为什么聚簇索引能加快关系代数表达式的运算速度?
(2)
为什么检查点操作能够减少故障恢复的开销?
五、给3个事务T1,T2,T3,写出三个序列,说明并发控制时遇到的丢失修改,不可重复读,读脏数据三种情况。(5分,继续瞎答)。
总之,不会的都答满,千万别空着,还有笔试内容太多,真的不容易复习好,还是尽早复习为好,还有今年数据库范式那章竟然一个题都没涉及到,亏我一直还看,吐槽啊。
PS:面试的时候偷偷在老师那瞄了一下自己成绩,算法35,数据库29。
四、这个题题目太长,我瞎答的,乱写一通,是一个关于增压器什么的设计算法的题目。(10分)
数据库;
一、连线题,左边7个概念,右边10个概念,要求将最相关的概念连线。(10分)这个题我是瞎做的,涉及到的概念很多都是课本靠后的章节,没怎么看,郁闷。
二、给定两个关系R和C,属性是关于违章地点,违章
本帖最后由 wang155423 于 2014-3-20 14:10 编辑
我报考的是计算机应用技术,复试笔试科目是数据库和算法,各50分。
算法:
一、选择题,一共9道,每道2分,共18分。(单选或多选)
不知道今年怎么考选择题了,每年题型都不一样吧,有时候考填空题。大概回忆一下选择题涉及到的内容吧,选项记不太清楚了,不全的地方欢迎补充。
(1)
描述关系R的实体完整性和参照完整性。
(2)
写出关系代数表达式。
(3)
SQL查询语句。
三、数据库设计ER图,内容一大堆,是关于健身教练,健身顾问,会员,课程什么的。要求画出ER图,并转化为关系模式,写出主码和外码。(10分)(这种类型的题也要多练习,每年必考吧)
四、简答题两道。(哎呀,这个后面章节没怎么看,概念都不知道,都是瞎答的,好佩服我自己能写满)(每道5分,共10分)题目好像是这样的。
7、
给一些具体数据,求0-1背包问题的解是什么?
8、
回溯法和分支限界法。
二、给一个图及其邻接矩阵(四阶的),用Floyd算法求两点的最短距离。(10分)(基本题目)
三、已知一棵树T,将T转化为它的镜像T’,镜像即T的任一结点的左孩子和右孩子分别是T’的右孩子和左孩子。请用递归和循环两种方法实现T的镜像T’。并分别求出它的时间复杂度和空间复杂度。(12分)
1、
动态规划算法的基本要素?
2、
算法时间复杂度的定义。
3、
任给n个整数,求其中的最大数至少需要比较的次数是多少?
4、
下列排序算法中,最坏情况下的时间复杂度为O(n^2)的是?(答案应该选快速排序和插入排序)
5、
区分算法时间复杂度表示中那三个符号的含义。
6、
给一个图,求图的BFS算法中的最长队列可能是哪一个。