2016东北大学 信息学院 计算机技术专业842真题

youngyoung2016

C语言（75）
一简答（15）
1while语句和do…while语句的异同点
2static局部变量和自动变量的异同点
3int *p[4]和int (*p)[4]的区别
二写出程序结果
1for循环，
2递归，
3全局变量和静态局部变量的考察，
4交换
三程序（40）
1求n项和，S=1+2×3+4×5×6+7×8×9×10+…，从主函数输入n的值。（12）
2从主函数输入八个评委对20个考生的评分，分数为1-10。去一个最高分一个最低分，得到每个考生的平均分。按递减顺序输出分数最好的三个考生的编号和分数。（14）
3从主函数输入字符串，想查找的字符。调用子函数确定位置，有字符输出字符在字符串的位置，没有输出0。要求不用字符串相关函数。（14）
数据结构（75）
一简答（8*5=40）
1两个有序顺序表m、n个元素，归并为一个顺序表最少的比较次数。
2压缩矩阵存储，A[10][10]的下三角矩阵，A00地址为1，每个数据元素占两个单位，求A62的地址。
3构建赫夫曼树并写出赫夫曼编码。
4⑴画出给出图的广度优先遍历树
⑵画出该树的孩子父母链表二叉树
5希尔排序和快速排序是不稳定排序，举例说明。
二代码题(分基本思想＆代码实现两步)
1双向链表，结点有四个域（前指针，后指针，数据，频度），Locate（L，x）x的位置，是频度递减排序。
2求给定结点的层数
3求无向图的连通分量个数，并输出各连通图中的结点。

来自Android客户端