学参研招网,考研信息交流分享平台!
当前位置: 学参研招网 > 考研经验 >

2016年东北大学计算机考研专业课考试回忆版

时间:2016-05-03 15:46来源:学参研招网 作者:admin 点击:
2016年东北大学计算机考研专业课考试回忆版 C语言 一. 1.简述while和do while语句的区别 2.简述static局部变量和自动变量的区别 3.Int *p[4]和int (*p)[4]的区别 二.读程序,写结果。 三.编程题 1.求 S=1+2x3+4x5x6+7x8x9x10+......的前n项和,其中n从键
2016年东北大学计算机考研专业课考试回忆版
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.求无向图的连通分量的个数
(注:以上三个代码都要写算法思想)
(责任编辑:admin)
顶一下
(0)
0%
踩一下
(0)
0%
------分隔线----------------------------
发表评论
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
评价:
表情:
用户名: 验证码:点击我更换图片