东北大学C语言程序设计与数据结构考研真题试题2018年
东北大学C语言机考试题全
7 8 9 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 40 41 42 43 44 45在物理实验中，获得5个数据{0.89,0.78,0.0009,0.67,0.56}，其中有一个数据小于0.001，此数据无效，将此无效在跳水比赛中，有10个评委共同打分，评分规则是去除最高分和最低分，然后计算剩余8个评委分数的平均分作为已知一有序序列1,2,4,6,12,14，要求从键盘输入一个整数，将此整数插入到此有序序列中。
要求输出原始数组和从键盘读入一整数，判断其在数组3,23,-7,8,9,10中是否存在，假设此数组中不存在重复的数字。
若存在，则删除(2)当x大根据下面的函数关系，对输入的每个x值，计算出相应的y值并输出结果。
(1)当x小于1时,y等于2+cos(x)从键盘读入一个实数，对其进行四舍五入处理，要求精确到到小数点后两位。
例如输入12.345，其结果为12.35;输从键盘输入三个整数a、b、c，输出其中最小的数。
从键盘输入三个整数a、b、c，输出其中最大的数。
从键盘输入一个百分制成绩，将其转换为等级'A'、'B'、'C'、'D'、'E'后输出成绩。
转换规则为：90分以上为'A 输入一个3位的正整数，判定该正整数是否为一个回文数。
（所谓回文数是指正读和反读都相同的数，例如131）。
从键盘输入一个字母表示的成绩，将其转换为分数。
规则是'A'对应95、'B'对应85、'C'对应75、'D'对应65、'E'输入一个整数，将其数值按小于10，10～99，100～999，1000以上分类并显示（例如：输入358时，显示358 is 1（2）当x大于根据下面的函数关系，输入X，计算Y，要求输出结果保留两位小数。
东北大学考研操作系统真题
东北大学考研操作系统真题
1. 2018年操作系统考研真题
下面是2018年东北大学考研操作系统真题，请根据题目要求
完成以下问题：
1.1 请简述进程与线程的概念和区别。
1.2 请解释用户态与内核态的概念及其之间的切换过程。
1.3 请说明虚拟内存的作用，并解释页表机制是如何将虚拟地
址转换为物理地址的。
2. 2017年操作系统考研真题
下面是2017年东北大学考研操作系统真题，请根据题目要求
完成以下问题：
2.1 请解释死锁的概念，以及导致死锁的必要条件。
2.2 请解释虚拟内存中的页面置换算法FIFO，并给出示例说明。
2.3 请说明进程调度算法中的时间片轮转调度算法的工作原理，以及其优缺点。
3. 2016年操作系统考研真题
下面是2016年东北大学考研操作系统真题，请根据题目要求
完成以下问题：
3.1 请解释进程的概念，并说明进程的状态转换和原语操作。
3.2 请解释死锁预防与避免的概念及其实现方法。
3.3 请解释页面置换算法LRU，并给出示例说明。
注意：以上均为根据真题要求完成的问题，不包含真实的题目标题。
东北大学机械学院C语言考试题库及答案
9题目：从键盘输入二个整数a、b,将其按大到小排列.
10题目:找出不超过1000的十位数字为1，个位数字为3或7的所有数。例如：13、17、113、317等.
11题目：输入一个整数，判断该数是否能被3，5，7整除,并输出以下信息之一：
(1)能同时被3,5，7整除；
*
* * *
＊*＊＊＊
* *＊
*
62题目：计算下列算式的值：
直到某一项的值小于0。000001时为止。输出最后Ｃ的值。
63题目：计算并输出下面算式的结果值:
64题目:编写程序，读入一个整数Ｎ；若Ｎ为非负数，则计算并输出Ｎ到2×Ｎ之间的整数和；若Ｎ为一个负数，则计算并输出２×Ｎ到Ｎ之间的整数和
65题目：一个自然数被8除余1，所得的商被8除也余1，再将第二次的商被8除后余7，最后得到一个商为ａ。又知这个自然数被17除余4,所得的商被17除余15,最后得到一个商是ａ的2倍.编写程序求这个自然数.
47题目：输入两个正整数分别赋值给m和n，求其最大公约数和最小公倍数。
48题目：计算并输出公元1000元至2000年中所有闰年的年号。每输出3个年号换一行。
49题目：从键盘输入一行字符,分别统计出其中英文字母、空格、数字和其他字符的个数。
50题目：计算并输出Sn=a+aa+aaa+…+aa…aaa（有n个a）的结果值（其中a是一个数字。例如：3+33+333+3333(n=4），n由键盘输入)。
66题目：验证2000以内的哥德巴赫猜想，对于任何大于4的偶数均可以分解为两个素数之和。
67ห้องสมุดไป่ตู้目：利用1、2、3、4个数字，可以组成多少个互不相同且无重复数字的三位数?都是多少？输出计算结果.
东大C语言及程序设计网考复习资料答案
东北大学继续教育学院C语言及程序设计复习题第一部分（填空题）：1.按照C语言规定的用户标识符命名规则,不能出现在标识符中的是()。
A.大写字母B.连接符C.数字字符D.下划线答案:B2.下面关于计算机正确的是( )。
A.计算机由硬件系统和软件系统两部分构成B.只要有硬件系统,计算机就能工作C.计算机只能处理文本信息D.计算机只能处理计算问题答案:A3.( )是c语言提供的合法的数据类型关键字。
A.IntB.longC.CharD.integer答案:B4.面向过程的高级语言包括( )。
A.C,JA V AB.C,BASICC.C++.NET,ASPD.C,VB答案:B5.软件按功能可以分为: 应用软件、系统软件和支撑软件(或工具软件)。
下面属于应用软件的是( )。
A.编译程序B. 操作系统C.教务管理系统D.汇编程序答案:C6.以下选项中关于C语言常量的叙述错误的是()。
A.所谓常量,是指在程序运行过程中,其值不能被改变的量B.常量分为整型常量、实型常量、字符常量和字符串常量C.常量可分为数值型常量和非数值型常量D.经常被使用的变量可以定义成常量答案:D7.下面描述中正确的是（）。
A.C语言提供了专门的输入/输出语句B.C语言调用输入/输出函数时需要使用include命令包含头文件C.C语言可以直接使用输入/输出函数D.输入/输出函数所在的头文件是stdlib.h答案:B8.假设有char型变量c1,c2，执行下面程序段：c1=gatchar();c2=gatchar();printf(“c1=%c,c2=%c\n”,c1,c2);如果c1和c2的值分别为字符a和b，则从键盘正确的输入方式是（）。
A.ab<回车>B.a<回车>b<回车>B.C.a<空格>b<回车> D.a<tab>b<回车>答案:A9.下面描述中正确的是（）。
东北大学(秦皇岛)c语言考试题7
东北大学(秦皇岛)c语言考试题7一、选择题答案1. 若a、b、c1、c2、x、y、均是整型变量，正确的switch语句是A) swich(a+b); B) switch(a*a+b*b) { case 1:y=a+b; break; {case 3:case 0:y=a-b; break; case 1:y=a+b;break;}case 3:y=b-a,break;}C) switch a D) switch(a-b) { case c1 :y=a-b; break {default:y=a*b;breakcase c2: x=a*d; break case 3:case 4:x=a+b;breakdefault:x=a+b;case 10:case 11:y=a-b;break;}}B) void play(int a,b)C) void play(int a,int b)D) Sub play(a as integer,b as integer)你所选择的答案是：*，正确答案是：C ×5. 下列程序的运行结果是void fun(int *a, int *b){ int *k;k=a; a=b; b=k;}main(){ int a=3, b=6, *x=&a, *y=&b;fun(x,y);printf("%d %d", a, b);}A) 6 3B) 3 6C) 编译出错D) 0 0你所选择的答案是：*，正确答案是：B ×6. 以下只有在使用时才为该类型变量分配内存的存储类说明是A) auto和staticB) auto和registerC) register和staticD) extern和register你所选择的答案是：*，正确答案是：B ×7. 以下程序的输出结果是main(){ int a[3][3]={ {1,2},{3,4},{5,6} },i,j,s=0;for(i=1;i<3;i++)for(j=0;j<=i;j++)s+=a[i][j];printf("%dn",s);}A) 18B) 19C) 20D）21你所选择的答案是：*，正确答案是：A ×8. 以下合法的赋值语句是A) x=y=100B) d--;C) x+y;D) c=int(a+b);你所选择的答案是：*，正确答案是：B ×9. 设正x、y均为整型变量，且x=10 y=3，则以下语句的输出结果是printf("%d,%d\n",x--,--y);A) 10,3B) 9,3C) 9,2D) 10,2你所选择的答案是：*，正确答案是：D ×10. 假定w、x、y、z、m均为int型变量，有如下程序段：w=1; x=2; y=3; z=4;m=(w<x)?w; x; m=(m<y)?m;y; m=(m<z)?m; z;则该程序运行后，m的值是itA) 4B) 3C) 2D) 2你所选择的答案是：*，正确答案是：D ×11. 设有以下函数：f ( int a){ int b=0;static int c = 3;b++; c++;return(a+b+c);}如果在下面的程序中调用该函数，则输出结果是main(){ int a = 2, i;for(i=0;i<3;i++) printf("%d\n",f(a));}A) 789B) 7911C) 71013D) 777你所选择的答案是：*，正确答案是：A ×12. 假定int类型变量占用两个字节，其有定义：int x[10]={0,2,4};，则数组x在内存中所占字节数是A) 3B) 6C) 10D) 20你所选择的答案是：*，正确答案是：D ×13. 以下程序的输出结果是main(){ char st[20]= "hello\0\t\\\";printf(%d %d \n",strlen(st),sizeof(st));}A) 9 9B) 5 20C) 13 20D) 20 20你所选择的答案是：*，正确答案是：B ×14. 以下程序段的输出结果是int a=1234；printf("%2d\n",a);A) 12B) 34C) 1234D) 提示出错、无结果你所选择的答案是：*，正确答案是：C ×15. 以下程序的输出结果是main(){ char x=040;printf("%d\n",x<<1);}A) 100B) 80C) 64D) 32你所选择的答案是：*，正确答案是：C ×16. 以下程序的输出结果是main(){ int b[3][3]={0,1,2,0,1,2,0,1,2},i,j,t=1;for(i=0;i<3;i++)for(j=i;j<=i;j++) t=t+b[i][b[j][j]];printf("%d\n",t);}A) 3B) 4C) 1D) 9你所选择的答案是：*，正确答案是：B ×17. 若以下定义:struct link{ int data;struck link *next;}a,b,c,*p,*q;且变量a和b之间已有如下图所示的链表结构: a bdata next data next┌──┬──┐┌──┬──┐│ 5 │┼──→│9 │\0 │└──┴──┘└──┴──┘↑pcdata next┌──┬──┐│7 ││└──┴──┘↑q指针p指向变量a,q指向变量c。
考研计算机复试（C语言复试2018笔试题）（精华题选）
考研计算机复试（C语⾔复试2018笔试题）（精华题选）
1.obj⽂件是：（⼆进制⽂件）
2.函数func（float x）{printf（"%f",x+x）;}的类型是（）
A.void
B.int类型
C.⽆法确定
3.若有定义：int a[2][3];则对a数组的第i⾏第j列元素地址的正确引⽤是（C、D），
对a数组的第i⾏第j列元素值的正确引⽤是（A、B）
A.*(a[i]+j)
B.*(*(a+i)+j)
C.(a[i]+j)
D.*(a+i)+j
4.关系运算符==与>=的优先级相同（错误）
解析：> >= < <= 优先级⼤于 == !=
5.全局变量加上static属性，作⽤是限制全局变量的作⽤域（正确）
解析：
（1）static 全局变量--->作⽤是限制其作⽤域（仅本⽂件可使⽤）
（2）static 局部变量--->作⽤是改变其存储⽅式（⽣存期）
（3）static 函数--->作⽤是限制其作⽤域（仅本⽂件可使⽤）（内存只存⼀份）
6.什么叫结构化算法？为什么要提倡结构化算法？
答：
7.简述单链表的优点和缺点。
答：单链表操作灵活，增加、删除元素时只需修改指针，从堆中分配空间，⾃由度⼤但难管理，只能顺序存取，不能随机存取。
8.（1.将数字转换为字符串）（2.取整数各个位数的值）（3输⼊位数判断）。
东北大学计算机专业基础(含C语言程序设计、数据结构)1996—2019(缺2005、2012)年
东北大学 97 考研题
一、（25 分）按要求完成下题 1 知 U=‘xyxyxyxxyxy’；t=‘xxy‘； ASSIGN（S，U）； ASSIGN（V，SUBSTR（S，INDEX（s，t），LEN（T）+1））； ASSIGN（m，‘ww’） 求 REPLACE（S，V，m）= 2 知广义表 A=（（（a）），（b），c，（a），（（（d，e））））
东北大学 96 考研题
一、（25 分）每小题 5 分 1． 根据下图完成：
1） 画出该图的十字链表存储结构图。 2） 写出其拓扑排序的输出序列。 3） 写出图的强连通分量（支）。 4） 写出到的所有路径及简单路径。 2.给定 8 个权值集合（2，5，3，10，4，7，9，18）画出含有 8 个叶子结点的最佳三叉 归并树，并计算出 3.知含有 8 个结点的一棵二叉树，按先序、中序、后序进行遍历后，有些结点序号不清 楚如下图示。要求构造出一棵符合条件的二叉树。
四、１与Ｌ２分别为两单链表头结点，地址指针，且两表中数据结与Ｌ２中数据相同的连续结点顺序完全倒置的算法。例：
（１５分）
五、知输入关键字序列为（１００，９０，１２０，６０，７８，３５，４２，３１，１５）
址区向为０~１１。设计一个哈希表函数把上述关键字散到０~１１中画出散列表（冲突
用线性探测法）；写出查找算法，计算在等概率情况下查找长度。
（１５分）
六、一棵高度Ｋ具有ｎ个结点的二叉树，按顺序方式存贮：
１）编写用先根遍历树中每个结点的递归算法；
２）编写将树中最大序号叶子结点的祖先结点全部打印输出的算法。
（２０分）。
东北大学 98 考研题
一．完成下列各小题（每小题 10 分，共计 30 分）。 1）知三个字符分别为 s=’ab…abcaabcbca…a’ s’=’caab’, s’’=’bcb’ 利用所学字符串基本运算的函数得到结果串为 s’’’=’caabcbca…aca…a’ 要求写出得到上结果串 S“‘所用的函数及执行算法。 2）知记录关键字集合为（53，17，19，61，98，75，79。63，49，46）要求散列到地 址区间（100，101，102，103，104，105，106，107，108，109）内，若产生冲突用开 型寻址法的线性探测法解决。要求写出选用的散列函数；形成的散列表；计算出查找成 功时平均查找长度与查找不成功的平均查找长度。（设等概率情况） 2）知一棵 3 阶 B-树如下图所示： 1）画出查入(18)的 3 阶 B-树计算读结点/写结点次数。
东北大学历年初试考研真题分享
21115
196
3314
186
5、（方向移动，试举例说明之。快速排序中有没有这种现象？
二、（15分）设有一个由正整数组成的无序（向后）单链表，编写完成下列功能的算法：
1、找出最小值结点，且打印该数值；
2、若该数值是奇数，则将其与直接后继结点的值交换；
3、若该数值是偶数，则将其直接后继结点删除；
三、（14分）解答下列问题：
1、（4分）将算术表达式（（a+b）+c*(d+e)+f）*(g+h)转化为二叉树；
2、（10分）假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树b1中，写出计算该表达式值的算法。
四、（21分）解答下列问题：
1、（5分）画出有向图十字链表存储结构中头接点和表结点的结点结构。
5、设有1000个无序的元素，希望用最大的速度挑选出其中前十个最大的元素，在以下的方法中采用哪一种最好？为什么？（3分）
（快速排序，归并排序，堆排序，基数排序，shell排序）
二、（10分）两个正数序列A=a1,a2,a3,…..am和B=b1,b2,b3,…bn已经存入两个单链表中，设计一个算法，判别序列B是否是序列A的子序列。
（1）、构造出散列函数；（3分）
（2）、计算出等概率情况下查找成功的平均查找长度；（3分）
（3）、计算出等概率情况下查找失败的平均查找长度；（3分）
4、判别一下序列是否为堆，若不是，则把他调整为堆。
（1）（100，86，48，73，35，39，42，57，66，21）（4分）
（2）（12，70，33，65，24，56，48，92，86，33）（4分）
（4）在m阶B一树中每个结点上至少┌m/2┐有个关键字最多m有个关键字。