2016年东北大学信息学院计算机基础（842）真题（回忆版）

流云紫电 · 发表于 2015-12-30 09:10

本帖最后由 lhlxnm543 于 2015-12-30 22:28 编辑

2016东北大学计算机专业课（842）

C语言部分
一、一、简答
1、1、循环语句while和do…while的区别。
2、2、有static声明的局部变量和自由变量的区别。
3、3、根据
4 4、Int (*p)[4]和int *p[4]的区别
二、二、写出程序运行的结果
有一个是用指针作函数参数，实现数据的交换

有一个是a[9]={1,2,3,4,5,6,7,8,9},for(i=2;i<7;i++) { a=a[i-1]+a[i+1];printf(“%d”,a);}输出程序运行的结果。

三、三、编程
1、 1、编写函数求s=1+2x3+4x5x6+6x7x8x9+…….前n项的和。
2、 2、有编号1-20的选手，8名评委，每位选手的得分为各评委给分中去掉一个最高分和一个最低分之后的平均分，编写程序按得分从高到低输出前三位选手的编号和得分。
3、编写程序求给定字符（由键盘输入）在字符串中的位置，要求：子函数实现字符串的查找，查找成功返回指定字符在字符串中的位置，否则返回0
数据结构部分
一、简答
1、矩阵的压缩存储，一个矩阵a[0][0]存放的地址为1，按下三角矩阵存储，求a62的地址。
2、{一些数}画出哈夫曼树并写出哈夫曼编码。
3、
4、给定了一个图，要求：1）画出广度优先搜索生成树；2）生成树转换成二叉树；
5、希尔排序和快速排序都是不稳定排序，举例说明
二、编程
1、带头结点的双链表，每个接点有pred和next域，还有一个访问频度域freq，链表启用前freq都为0.当链表没进行一次locate（L，x）元素值为x的接点的freq+1，并使表中保持链表接点按访问频度值递减排列。最近访问的接点在同频度的前面。编写这样的locate（L，x）函数。
2、编写函数求二叉树中指定接点所在层数
3、图按邻接矩阵存储，求连通分量，输出各连通分量顶点。