东北大学2017年真题
C语言程序设计部分(75分)
一、简答题,每题5分。
1.将一个指针指向一个数组，举例写出如何表示数组中的元素(至少3种)
2.试说明什么是指针，哪些是指针，哪些不是，怎么样使用指针，请举例说明。
3.为什么要声明函数？哪些函数不需要声明，哪些函数需要说明，请举例说明。
二、给出程序运行结果，每题5分.
1. 输入1,2,3

#include <stdio.h>
void main(){
 int a,sum=0;
 scanf(“%d”,&a);
 switch(a){
  case 1:sum++;break;
  case2:sum++;
  default:sum++;
 }
 printf(“%d\n”,sum);
}
2．
#include <stdio.h>
void main(){
 int a,b,*p,*q;
 p=&a;
 q=&b;
 *p=30;
 *q=a+*p/2;
 Printf(“%d,%d\n”,a,b);
}
3.
#include <stdio.h>
void main(){
    void fun(int b[],int h,int t);
    int i,a[5]={1,2,3,4,5};
    fun(a,0,4);
    for(i=0;i<5;i++)
        printf("%d\n",a[i]);
}
void fun(int b[],int h,int t){
    int m;
    if(h<t){
        m=b[h];
        b[h]=b[t];
        b[t]=m;
        fun(b,h+1,t-2);
    }
}
4.
#include <stdio.h>
void main(){
    int a[3][3]={1,2,3,4,5,6,7,8,9};
    int s1=1,s2=1,i,j;
    for(i=0;i<3;i++)
        for(j=0;j<3;j++)
            if(i==j)
                s1=s1*a[i][j];
            else
                s2=s2+a[i][j];
    printf("%d,%d\n",s1,s2);
}
三、编程题
1．  编程输出乘法口诀表，通过控制结构实现(不允许直接使用输出语句)。(12分)
2．  假如一个整数从左向右和从右向左读是相等的，则称该整数为“回文数”。一个整数如果恰好等于它的所有因子之和，则称该数为“完数”，例:6的因子为1，2，3而6=1+2+3；，从键盘输入任意的十进制正整数，编程判断该数是否为“回文完数”。(12分)
3． 动态链表
struct student
{
int studentID;//学号
float score;//成绩
struct student *next;
}
（1）建立动态链表存储学生成绩数据，键盘输入所有学生的学号和成绩，学生人数任意，以输入学号为0作为结束标志。
（2）分别统计60以下，60-69，70-79，80-89，90-100的各分数段人数并输出。
（3）把符合条件的学生删除。(15分)

数据结构部分(75分)
一、简答题(每小题8分)
1.分别写出下面2个程序的时间复杂度
（1）
#include <stdio.h>
#define ROWS 9
int main(){
    for(int i=1;i<=ROWS;++i){
        for(int j=1;j<=i;++j)
            printf("%d",i*j);
        printf("\n");
    }
    return 0;
}
（2）
int fun(int n){
    if(n==0||n==1)
        n=1;
    else
        n=n*fun(n-1);
}
2. 如图1画出后序线索二叉树,说明如何找到指定结点的前驱结点。




图1  二叉树
3. 如图2所示为一个用AOE 网表示的工程。



图2  工程图
请回答：
（1）画出此图的邻接表表示。
（2）完成此工程,至少需要多少时间?
（3）指出关键路径。
（4）哪些活动加速可以缩短完成工程所需的时间?
4．已知散列表的地址空间为A[0…11]，散列函数H(k) = k mod 11，采用线性探测法处理冲突。请将下列数据{25，16，38，47，79，82，51，39，89，151，231}依次插入到散列表中,并计算出在等概率情况下查找成功时的平均查找长度。
5．对序列{15，9，7，8，20，-1，4}用希尔排序方法和快速排序方法排序。
（1）希尔排序，经一趟后序列变为{15,-1,4,8,20,9,7}写出第一趟排序增量；
（2）快速排序(选第一个记录为枢轴)。
二. 编写算法题(每小题12分)
1．线性表递增有序，以单链表为存储结构，编写高效算法，删除线性表中相同的值。
（1）写思想
（2）写算法
2．树采用孩子兄弟链表存储，编写算法求树的度。
（1）写思想
（2）写算法
3.根据有向图的邻接表,构造逆邻接表
（1）写思想
（2）写算法
 
 
 
 
 
 
 
 
 
 
 
东北大学2018考研题
C语言
一、简答题
1．请写出define和typedef的区别并举例说明。

2．请写出判断字符串结束的两种方法并举例说明。

3．请写出数组作为形式参数时的两种实参传递方式。


二、阅读程序写出运行结果
1．
#include <stdio.h>
int main()
{
    int a[7]={1,1},i;
    for(i=2;i<6;i++)
    {
        a[i]=a[i-1]+a[i-2];
        a[i+1]=a[i]-a[i-1];
    }
    for(i=0;i<7;i++)
        printf("%d",a[i]);
    return 0;
}
2.输入10 ABcdEFmnqU回车，写出输出结果
#include <stdio.h>
#include <stdlib.h>
int main()
{
    int i,n;
    char *p;
    scanf("%d",&n);
    p = (char*)malloc(sizeof(char)*n);
    for(i=0;i<n;i++)
        scanf("%c",(p+i));
    for(i=0;i<n;i++)
    {
        if(*(p+i)>='a'&&*(p+i)<='u')
            *(p+i)=*(p+i)+4;
        printf("%c",*(p+i));
    }
    return 0;
}
3.
#include <stdio.h>
void main()
{
    int i=0,j,n=9;
    char tmp,a[10]="123456789";
    j=i+n-1;
    for(;i<j;i++,j--)
    {
        tmp=a[i];
        a[i]=a[j];
        a[j]=tmp;
    }
    printf("%s",a);
}
4.
#include <stdio.h>
void main()
{
    int i=0,j,n=9;
    char tmp,a[10]="123456789";
    j=i+n-1;
    for(;i<j;i++,j--)
    {
        tmp=a[i];
        a[i]=a[j];
        a[j]=tmp;
    }
    printf("%s",a);
}
三、编程题
1.已知一个10*10大小的二维数组，从键盘输入数据后，请将100个数中的奇数输出到奇数行，偶数输出到偶数行，每行最多10个，考虑奇数偶数的数量不相等的情况。
2.输入一个长度3000以内的英文字符，#为结束标志，单词之间可以有多个空格分开，输出最短单词及长度
3.给出某单位员工信息的结构体定义
typedef struct Salary{
 char id[10];
 char name[10];
 int wage;
 struct Salary *next;
}Salary;
(1) 从键盘批量读入员工工资信息，并存入结构体组成的链表中。

(2) 将员工工资升序排列，并输出该员工工资的中位数


（中间位置的员工工资，员工数为偶数时，中位数是中间两位工资的平均数）
数据结构
一、 简答题


1.用栈将表达式a*((b+c)/d-e)+f转换为后缀表达式，写出转换后的表达式并画出栈的变化过程。
2.已知二叉树的层次遍历序列为ABCDEFGHIJ,中序遍历为DGBAHECFJI，请画出这颗二叉树，并画出转成后对应的森林。
3.有向图的顶点集V={V1,V2,V3,V4,V5,V6,V7,V8,V9}，边集
E={<V1,V2>,<V1,V5>,<V2,V3>,<V2,V6>,<V3,V4>,<V3,V8>,<V4,V8>,<V4,V9>,<V5,V6>,<V6,V3>,<V6,V7>,<V7,V8>,<V8,V9>}
（1） 画出该图的邻接表

（2） 给出从V1开始的深度优先遍历序列


4.将十二个月份的英文单词{Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec}，大小根据英文字母的顺序，构造一棵平衡二叉树，并指明平衡调整时的类型。并求出等概率情况下，查找成功的平均查找长度。