2013东北大学计算机考研真题

上传人:枫** 文档编号:494849788 上传时间:2022-11-28 格式:DOCX 页数:2 大小:11.80KB
返回 下载 相关 举报
2013东北大学计算机考研真题_第1页
第1页 / 共2页
2013东北大学计算机考研真题_第2页
第2页 / 共2页
亲,该文档总共2页,全部预览完了,如果喜欢就下载吧!
资源描述

《2013东北大学计算机考研真题》由会员分享,可在线阅读,更多相关《2013东北大学计算机考研真题(2页珍藏版)》请在金锄头文库上搜索。

1、2013年考研东北大学计算机专业1.有定义char*p=aaa”bbb”ccc”,则一下正确的是()A*pc0代表的字符串是”aaaB*pc代表的字符串是”a”Cpc0代表的字符串是”aaa”Cpc0代表的字符串是”a”2给出下面程序的运行结果Intmain()Intfl=1,f2=1;For(inti=1;i5;i+)Printf(%d%d”,f1,f2);F1=f1+f2;F2=f1+f2;Return0;3给出下面程序的运行结果Voidswap(intx,inty)Inttemp;Temp=x;X=y;Y=temp;Intmain()Inta=3,b=4;Swap(a,b);Printf

2、(%d%d”,a,b);Return0;5写出下面程序的运行结果Voidf(char*x,intn)Chara,*q1,*q2;Q1=x;q2=x+n-1;While(q1q2)N=*q1+;*q1=*q2-;*q2=n;Intmain()Charb=ABCDEFG”F(b,strlen(b);Puts(b);Return0;5:下面函数计算s=1/1!+1+1/3!+1/n!;阅读程序将下列代码补全Doublefun(intn)Doubles=0.0,fac=1.0;Inti,j;For(i=1;jnm=1orm=nnm03*3矩阵,要求将九个不重复的数字填入,使各行各如下图所示。试编写一个

3、函数判断给定的矩阵式否满足条件3:在一个内容为英文的文本文件中file1.txt文件中的单词之间用空格分隔,且两个单词之间只有一个空格,假定文件中单词数最少为50个,试编写一个程序,将文件file1.txt中的内容转存到file2.txt中,要求file2.txt中所有单词按照英文字典的排序方法进行排序(按照字母顺序),且单词之间使用一个空格分隔(可使用C语言的字符串函数)数据结构1:数组A18,-2-6,06以行序为主序存储,设第一个元素首地址为78,每一个元素的长度为4,试求A4,2,3的存储地址。2:有五个字符,其入栈次序为ABCDE,在各种可能进栈次序中,以元素CD最先出栈(即C是第一

4、个,D是第二个)的次序有哪几个?3:个二叉树的先序遍历为ABDFCEGH,中序遍历为BFDAGEHC画出这课二叉树4:已知一图如下图所示,以V1为原点,V8为终点,计算关键路径长度,并给出关键路径V1V3V5V7V2V4V6V85:选取哈希函数(key)=keymod7,用链地址法解决冲突,使用0-6的散列地址空间对关键字31,23,17,27,19,11,13,91,61,41构造哈希表,并计算等概率下成功查找的平均查找长度。6:给出一组关键字(12,2,16,30,8,28,4,10,20,6,18)写出下列算法从小到大排序时一趟结束时的序列1:希尔排序(第一趟增量为5)2:快速排序(选取第一个记录为轴分隔)二:编写算法1:设指针la只想单链表的首节点,变下算法实现如下功能:从表la中删除第i个元素起共len个元素2:一二叉链表为存储结构,编写算法实现如下功能。在二叉树中查找值为x的节点,并求该节点在树中的层数。3:在以邻接表为存储结构的有向图G中,如果r到G中的每一个节点都有路径可达,则节点r为G的根节点,编写算法实现如下功能:判断有向图G是否有根节点,有则打印所有的根节点

展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > 办公文档 > 活动策划

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号