《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是否有根节点，有则打印所有的根节点
