东北大学C语言程序设计与数据结构考研真题试题2015—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，要求输出结果保留两位小数。
东北大学机械学院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语言机考试题全
主观题
Page 5
程序设计 题 程序设计 题 程序设计 题 程序设计 题 程序设计 题 程序设计 题 程序设计 题 程序设计 题 程序设计 题
程序设计 题 程序设计 题 程序设计 题 程序设计 题
2 0.113396 2 0.948186 3 0.045317 3 0.886919 3 0.150624 3 0.43147 3 0.060552 3 0.69595 3 0.409323 3 0.848001 1 0.483078 1 0.662013 2 0.060207 2 0.498132
题号 7
8
9
12
13 14 15 16 17 18 19 20
21
22 23 24 25 26 27 28 29 30
主观题 Page 1
主观题 31 32 33 34 35 36 37 38 40 41 42 43 44 45
Page 2
主观题
题目 在物理实验中，获得5个数据{0.89,0.78,0.0009,0.67,0.56}，其中有一个数据小于0.001，此数据无效，将此 无效数据删除。要求编制函数cleandata(double *p)实现数据的清理工作,并在主函数输出删除之前的数组和 在跳水比赛中，有10个评委共同打分，评分规则是去除最高分和最低分，然后计算剩余8个评委分数的平均分作 为最终成绩。要求编制打分函数pscore(double *p)，输入一次跳水动作中，10个评委打出的成绩，并计算此 动作的最终成绩。在主函数中调用此函数计算某次动作的分数。 已知一有序序列1,2,4,6,12,14，要求从键盘输入一个整数，将此整数插入到此有序序列中。要求输出原始数组 和插入之后的数组。要求编制函数insert(int *p,int d)实现此功能,在主函数调用此函数。 提示：例如输入整数位7，首先要找到7在整个序列中的位置，然后将7插入到当前位置。 从键盘读入一整数，判断其在数组3,23,-7,8,9,10中是否存在，假设此数组中不存在重复的数字。若存在，则 删除此数；否则，提示此数不存在。要求：编制函数remove(double *p,double d)实现数据的清理工作,并输 出原始数据和删除后的数据。 根据下面的函数关系，对输入的每个x值，计算出相应的y值并输出结果。 (1)当x小于1时,y等于2+cos(x) (2)当x大于等于1且x小于2时,y等于x的平方加上sin(x) (3)当x大于等于2时,y等于(x-2)的平方根； 要求：按格式输出x和y的值，要求小数点后保留3位。 从键盘读入一个实数，对其进行四舍五入处理，要求精确到到小数点后两位。例如输入12.345，其结果为 12.35;输入12.341，其结果为12.34。
东北大学(秦皇岛)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语言考研试题及答案
数据结构c语言考研试题及答案数据结构C语言考研试题及答案1. 单项选择题A. 线性表的顺序存储结构通常使用数组来实现。
B. 链表的插入和删除操作需要移动大量元素。
C. 栈是先进后出的数据结构。
D. 哈希表的冲突可以通过链地址法解决。
答案：A2. 多项选择题A. 队列是先进先出的数据结构。
B. 二叉树的遍历方式包括前序、中序、后序遍历。
C. 图的遍历可以使用深度优先搜索或广度优先搜索。
D. 堆是一种特殊的二叉树。
答案：A, B, C, D3. 简答题什么是二叉搜索树？请简述其特点。
答案：二叉搜索树是一种特殊的二叉树，其中每个节点的值都大于其左子树上所有节点的值，且小于其右子树上所有节点的值。
其特点包括：可以快速进行查找、插入和删除操作；树的高度较小时，效率较高。
4. 计算题给定一个数组A[10]，其元素为{3, 5, 7, 2, 8, 6, 4, 1, 9, 0}，请使用归并排序算法对其进行排序，并给出排序后的数组。
答案：排序步骤如下：1. 将数组分为两部分：A[0-4]和A[5-9]。
2. 对A[0-4]和A[5-9]分别进行归并排序。
3. 将排序后的两部分合并。
排序后的数组为：{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}。
5. 编程题请编写一个C语言函数，实现链表的反转。
答案：```cstruct ListNode {int val;struct ListNode *next;};struct ListNode* reverseList(struct ListNode* head) { struct ListNode *prev = NULL;struct ListNode *curr = head;struct ListNode *next = NULL;while (curr != NULL) {next = curr->next;curr->next = prev;prev = curr;curr = next;}head = prev;return head;}```。
东北大学计算机专业基础(含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有个关键字。
2015年辽宁省数据结构C语言版理论考试试题及答案
44、需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。
A．单链表 B．静态链表 C．线性链表 D．顺序存储结构
45、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 B 。
A．数据元素具有同一特点
C．线性结构和非线性结构 D．内部 Nhomakorabea构和外部结构
40、6个顶点的强连通图中，含有的边数至少是
A．4 B．5 C．6 D．7
41、深度为k的完全二叉树至多有（ ）个结点
A B C D
B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
C．每个数据元素都一样
D．数据元素所包含的数据项的个数要相等
46、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为
A．0 B．1 C．2 D．不确定
38、在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 B 。
A．O（1） B．O（n） C．O（n2） D．O（nlog2n）
39、在数据结构中，从逻辑上可以把数据结构分为 C 。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构
A．数据元素具有同一特点
B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
C．每个数据元素都一样
D．数据元素所包含的数据项的个数要相等
27、在决定选取何种存储结构时，一般不考虑 A 。
A．各结点的值如何 B．结点个数的多少
C．对数据有哪些运算 D．所用的编程语言实现这种结构是否方便。
35、向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。