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

2013 年考研东北大学计算机专业一1.有定义 char *p = “aaa”,”bbb”,”ccc”，则一下正确的是（）A *pc0代表的字符串是”aaa” B *pc 代表的字符串是”a”C pc0代表的字符串是”aaa” C pc0代表的字符串是”a”2 给出下面程序的运行结果Int main()Int f1 =1, f2 =1;For(int i = 1; i nF(n,m) = 1 m = 1 or m = nM * f(n -1,m) - f(n-1,m-1) n > m > 02:九宫格是中国传统数字游戏，是一个 3*3 矩阵，要求将九个不重复的数字填入，使各行各列，以及各对角线上的三个数之和相等。如下图所示。试编写一个函数判断给定的矩阵式否满足条件2 9 47 5 36 1 83：在一个内容为英文的文本文件中 file1.txt 文件中的单词之间用空格分隔，且两个单词之间只有一个空格，假定文件中单词数最少为 50 个，试编写一个程序，将文件 file1.txt 中的内容转存到 file2.txt 中，要求 file2.txt 中所有单词按照英文字典的排序方法进行排序（按照字母顺序） ，且单词之间使用一个空格分隔（可使用 C 语言的字符串函数）数据结构一1：数组 A1-8，-2-6，0-6以行序为主序存储，设第一个元素首地址为 78，每一个元素的长度为 4，试求 A4，2，3 的存储地址。2：有五个字符，其入栈次序为 ABCDE，在各种可能进栈次序中，以元素 CD 最先出栈（即 C 是第一个，D 是第二个）的次序有哪几个？3：一个二叉树的先序遍历为 ABDFCEGH,中序遍历为 BFDAGEHC 画出这课二叉树4：已知一图如下图所示，以 V1 为原点，V8 为终点，计算关键路径长度，并给出关键路径V1-V3-V5-V7V2-V4-V6-V85：选取哈希函数（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 个元素起共 len 个元素2：一二叉链表为存储结构，编写算法实现如下功能。在二叉树中查找值为 x 的节点，并求该节点在树中的层数。3：在以邻接表为存储结构的有向图 G 中，如果 r 到 G 中的每一个节点都有路径可达，则节点 r 为 G 的根节点，编写算法实现如下功能：判断有向图 G 是否有根节点，有则打印所有的根节点