【2016年842计算机基础初试回忆版】

zhangkang000 · 发表于 2016-3-27 18:07

C语言
一．
1.简述while和do while语句的区别
2.简述static局部变量和自动变量的区别
3.Int *p[4]和int (*p)[4]的区别
二．读程序，写结果。
三．编程题
1.求 S=1+2x3+4x5x6+7x8x9x10+......的前n项和，其中n从键盘输入，输出结果
2.有20个选手，8个评委，每个评委打分1-10分，去掉一个最高分，去掉一个最低分，计算每个选手的平均分，按照降序输出前3个分值最高的选手的平均分
3.查找一个字符在字符串第一次出现的位置，要求定义子函数，用主函数调用，返回位置

数据结构
一简答
1.已知两个有序线性表长度为m和n,归并成一个有序表，求最小比较次数
2.已知一个10X10的对称矩阵，要求压缩存储，按照行优先，每个元素占两个字节，已知A00地址为1，求A62的地址
3.构造霍夫曼树，求每个字母的霍夫曼编码
4.画出以1为顶点的无向图广度遍历的优先生成树，然后再转换成用兄弟孩子链表表示的二叉树
5.举例说明希尔排序和快速排序不稳定的例子
二．编程题
1.已知一个双链表有四个域，next，prior，data，freq，其中freq表示元素访问的频度，data是数据域，定义一个Locate(L,X)函数，L为双链表的头结点，X为要查的数据元素，每次查找一个数据元素，把对应的freq域加1，然后调整双链表结点，使结点的访问频度按照非递增有序
2.求二叉树指定结点处于二叉树的第几层
3.求无向图的连通分量的个数
（注:以上三个代码都要写算法思想）