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

2013年考研东北大学计算机专业 一 1.有定义 char *p[] = {“aaa”,”bbb”,”ccc”}，则一下正确的是（） A *pc[0]代表的字符串是”aaa” B *pc代表的字符串是”a” C pc[0]代表的字符串是”aaa” C pc[0]代表的字符串是”a” 2给出下面程序的运行结果 Int main() { Int f1 =1, f2 =1; For(int i = 1; i 5; i++){ Printf(“%d %d”, f1,f2); F1 = f1 +f2; F2 = f1 + f2; } Return 0; } 3给出下面程序的运行结果 Void swap(int x, int y){ Int temp; Temp = x; X = y; Y = temp; } Int main() { Inta = 3, b = 4; Swap(a, b); Printf(“%d %d”, a, b); Return 0; } 5写出下面程序的运行结果 Void f(char * x, int n) { Char a, *q1,*q2; Q1 = x; q2 = x + n -1; While(q1 q2){ N = *q1 ++; *q1 = *q2 --; *q2 = n; } } Int main() { Char b[] = “ABCDEFG”; F(b,strlen(b)); Puts(b); Return 0; } 5:下面函数计算s=1/1!+1/2!+1/3!+++++++1/n!;阅读程序将下列代码补全 Double fun(int n) { Double s = 0.0, fac = 1.0; Int i, j; For (i = 1; j n; j++){ ____________; S = s+______; } Return s; } 程序设计题 1： 试用递归方法编写一个函数long f（int n， int m）实现以下公式，编写一个主程序，从键盘输入两个函数，调用主函数进行计算，然后输出计算结果 0 m = 0 or m n F(n,m) = 1 m = 1 or m = n M * f(n -1,m) - f(n-1,m-1) n m 0 2:九宫格是中国传统数字游戏，是一个3*3矩阵，要求将九个不重复的数字填入，使各行各列，以及各对角线上的三个数之和相等。如下图所示。试编写一个函数判断给定的矩阵式否满足条件 2 9 4 7 5 3 6 1 8 3：在一个内容为英文的文本文件中file1.txt文件中的单词之间用空格分隔，且两个单词之间只有一个空格，假定文件中单词数最少为50个，试编写一个程序，将文件file1.txt中的内容转存到file2.txt中，要求file2.txt中所有单词按照英文字典的排序方法进行排序（按照字母顺序），且单词之间使用一个空格分隔（可使用C语言的字符串函数） 数据结构 一 1：数组A[1-------8，-2------6，0-------6]以行序为主序存储，设第一个元素首地址为78，每一个元素的长度为4，试求A[4，2，3]的存储地址。 2：有五个字符，其入栈次序为ABCDE，在各种可能进栈次序中，以元素CD最先出栈（即C是第一个，D是第二个）的次序有哪几个？ 3：一个二叉树的先序遍历为ABDFCEGH,中序遍历为BFDAGEHC画出这课二叉树 4：已知一图如下图所示，以V1为原点，V8为终点，计算关键路径长度，并给出关键路径 V1---------------V3-----------------V5-----------------V7 V2--------------V4------------------V6------------------V8 5：选取哈希函数（key）= key mod 7，用链地址法解决冲突，使用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