东北大学C语言程序设计与数据结构考研真题试题2015—2018年

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语言考试题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语言考研试题及答案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语言题库第一部分（选择题）1、构成C语言的基本单位是________。

你的答案是：正确答案是:B过程函数语句命令2、设x为整型变量,不能正确表达数学关系：5<x<10的c语言表达式是_____。

你的答案是：正确答案是:A5<="">x>5&&x<10x==6||x==7||x==8||x==9!(x<=5)&&(x<10)3、在C语言中，逻辑运算符的优先级从高到低的排列顺序为_____。

你的答案是：正确答案是:D&&、||、!||、&&、!&&、!、||!、&&、||4、下面语句中，正确的是_____。

你的答案是：正确答案是:Dprintf（"%c\n"，"student"）；printf（"%c\n"，"c"）；printf（"%s\n"，&a）；printf（"%s\n"，"hello"）；5、对于for（表达式1；；表达式3）可以理解为_____。

你的答案是：正确答案是:Bfor（表达式1；0；表达式3）for（表达式1；1；表达式3）for（表达式1；表达式1；表达式3）for（表达式1；表达式3；表达式3）6、执行下面程序段的结果是_____。

main() { int x=1,a=0,b=0; switch(x) { case 0:b++; case 1:a++; case 2:a++;b++; } printf("a=%d,b=%d",a,b); }你的答案是：正确答案是:Ba=1,b=1a=2,b=1a=1,b=0a=2,b=27、执行下面程序段的结果是_____。

东北大学（秦皇岛）c语言考试题8一、选择题答案1. 有以下程序段int x=3do{ printf("%d",x-=2); }while (!(--x));其输出结果是A) 1B) 3 0C) 1 -2D) 死循环你所选择的答案是：*，正确答案是：C ×2. 假定以下程序经编译和连接后生成可执行文件PROG.EXE，如果在此可执行文件所在目录的DOS提示符下键入：PROG ABCDEFGH IJKL<回车>，则输出结果为main( int argc, char *argv[])){ while(--argc>0) printf("%s",argv[argc]);printf("\n");}A) ABCDEFGB) IJHLC) ABCDEFGHIJKLD) IJKLABCDEFGH你所选择的答案是：*，正确答案是：D ×3. 以下程序的输出是struct st{ int x; int *y;} *p;int dt[4]={ 10,20,30,40 };struct st aa[4]={ 50,&dt[0],60,&dt[0],60,&dt[0],60,&dt[0],};main(){ p=aa;printf("%d\n",++(p->x));}A) 10B) 11C) 51D) 60你所选择的答案是：*，正确答案是：C ×4. 以下选项中，非法的字符常量是A) '\t'B) '\17'C）"n"D) '\xaa'你所选择的答案是：*，正确答案是：C ×5. 若要打开A盘上user子目录下名为abc.txt的文本文件进行读、写操作，下面符合此要求的函数调用是A) fopen("A:\user\abc.txt","r")B) fopen("A:\\user\\abc.txt","r+")C) fopen("A:\user\abc.txt","rb")C) fopen("A:\\user\\abc.txt","w")你所选择的答案是：*，正确答案是：B ×6. 以下不能正确进行字符串赋初值的语句是A) char str[5]="good!";B) char str[]="good!";C) char *str="good!";D) char str[5]={'g','o','o','d'};你所选择的答案是：*，正确答案是：A ×7. 若有以下程序：#include "stdio.h"main(){int k=2,i=2,m;m=(k+=i*=k);printf("%d,%d\n",m,i);}执行后的输出结果是A) 8，6B) 8，3C) 6，4D) 7，4你所选择的答案是：*，正确答案是：C ×8. 有一函数，1 (x>0)y= 0 (x=0)-1(x<0)以下程序段中不能根据ｘ值正确计算出ｙ值的是A) if(x>0) y=1;else if(x==0) y=0;else y=-1;B) y=0;if(x>0) y=1;else if(x<0) y=-1;C）y=0;if(x>=0);if(x>0) y=1;else y=-1;D）if(x>=0)if(x>0) y=1;else y=0;else y=-1;你所选择的答案是：*，正确答案是：C ×9. 有以下程序段int n=0,p;do{scanf("%d",&p);n++;}while(p!=12345 &&n<3);此处do-while循环的结束条件是A) P的值不等于12345并且n的值小于3B) P的值等于12345并且n的值大于等于3C) P的值不等于12345或者n的值小于3D) P的值等于12345或者n的值大于等于3你所选择的答案是：*，正确答案是：D ×10. 若有说明：int n=2,*p=&n,*q=p;，则以下非法的赋值语句是A) p=q;B) *p=*q;C) n=*q;D) p=n;你所选择的答案是：*，正确答案是：D ×11. 有以下程序float fun(int x,int y){ return(x+y); }main(){ int a=2,b=5,c=8;printf("%3.0f\n",fun(int)fun(a+c,b),a-c));}程序运行后的输出结果是A) 编译出错B) 9C) 21D) 9.0你所选择的答案是：*，正确答案是：B ×12. 有以下程序void fun(char *c,int d){ *c=*c+1;d=d+1;printf("%c,%c,",*c,d);}main(){ char a='A',b='a';fun(&b,a); printf("%c,%c\n",a,b);}程序运行后的输出结果是A）B,a,B,aB) a,B,a,BC) A,b,A,bD) b,B,A,b你所选择的答案是：*，正确答案是：D ×13. 在一个C程序中（）。

东北大学C语言考试题库及答案————————————————————————————————作者：————————————————————————————————日期：题目：根据下面的函数关系，对输入的每个x值，计算出相应的y值并输出结果。

5 题目：输入一个整数，当为65时显示A，66时显示B,68时显示C，其他值时显示END.（可选用switch 语句编写)6 题目：编写程序将用户输入的字母进行大小写转换。

7 题目:编程判断输入的正整数是否即是5的倍数又是7的倍数.若是则输出该数；否则输出—1。

8 题目:输入一个整数，判断它是奇数还是偶数并输出。

9 题目：从键盘输入二个整数a、b,将其按大到小排列.10 题目：找出不超过1000的十位数字为1,个位数字为3或7的所有数。

例如:13、17、113、317等。

11 题目：输入一个整数，判断该数是否能被3，5，7整除，并输出以下信息之一:（1）能同时被3，5，7整除;（2)能被其中两数（要指出哪两个)整除；（3）被其中一个数（要指出哪一个）整除;（4）不能被3，5，7任一个整除.12 题目：输入一个5位的正整数，判定该正整数是否为一个回文数。

（所谓回文素数是指正读和反读都相同的数，例如12321）。

13 题目:假设变量a、b、c为整数，从键盘读入a、b、c的值，当a为1时显示b与c之和,a为2时显示b与c之差,a为3时显示b与c之积，a为4时显示b/c之商,其他数值不做任何操作.14 题目：输入一个整数，将其数值按小于10，10～99，100～999，1000以上分类并显示（例如：输入358时，显示358 is 100 to 999）。

15 题目：从键盘读入三角形三边，判断能否组成三角形，若可以组成三角形,输出三角形的面积。

16 题目：从键盘读入三角形三边,判断能否组成三角形，若可以组成三角形，输出三角形的类型（等边、等腰、直角、一般)。

17 题目：计算二次方程的根。

2007年东北大学《C语言程序设计与数据结构》考研真题
C语言：
前面几道小题（只给出考点）：
1，子函数考点：定义一个指针形参p，经过简单运算，return（*p）++---------主要是判断先加再返回还是先返回再加的问题
2，好象是关于指针的
3，数组交换位置：子函数中用数组名做形参,用交换语句进行数组项交换,主函数给出数组，最后输出
数组：a[5]={1.2,3,4,5},
交换语句：i=0，j=4，if(i<j){t=a,a=a[j],a[j]=t,i++,j--} 4，指向字符串的指针数组，初始化一个二维指针数组a[2][3]，char*p=a,
输出下列内容：***(p+1)**(p+2)*(*(p+1)+2)[3](还有些记不太清楚了，一共5个
二题判断对错：
1，结构体的定义，里面嵌套了结构体变量及结构体指针
2，关于指向字符串指针的指针，分配整型空间，赋值等
3，关于函数返回值，主函数需要一个返回值，但子函数形参不是指针
4，关于数组名，直接用数组名递加把元素输出，由于数组名不能自加，所以有另设变量大题一：已经按字典序排好的词条序列，存于一个文件中，格式：book/n书/n支票（大致），要求用二分查找的思想，在文件中查找给定词条，并打印出来；
大题二：n个小孩组成环，从一开始报数，报到2的次幂的出列，请打印出列顺序；要求使用链表结构
数据结构：
小题：
1.在1..m的一片连续存储空间上,有两个栈S1,S
2.怎样设置这两个栈,可以充分利用这片存储空间,画出示意图,给出如何判断栈空和栈满5分
2.利用深度优先遍历方法,能否对有向图进行拓扑排序,若能请说明方法,不能说明原因.4分。

东北大学计算机专业基础历年考研真题汇编集团标准化工作小组 #Q8QGGQT-GX8G08Q8-GNQGJ8-MHHGN#
目录
2015年东北大学842计算机专业基础考研真题（回忆版）
2014年电子科技大学820计算机专业基础考研真题
2013年电子科技大学820计算机专业基础考研真题
2013年电子科技大学820计算机专业基础考研真题及详解
2012年电子科技大学820计算机专业基础考研真题
2012年电子科技大学820计算机专业基础考研真题及详解
2011年电子科技大学820计算机专业基础考研真题
2011年电子科技大学820计算机专业基础考研真题及详解。

东师c语言真题及答案解析东师C语言真题及答案解析近年来，计算机科学与技术的迅速发展使得C语言成为了世界上最重要的编程语言之一。

作为计算机专业学生的敲门砖，掌握C语言的基础知识和编程技巧是至关重要的。

作为东师计算机科学与技术专业的学生，攻克这门课程中的C语言知识自然是必不可少的一部分。

在准备C语言考试的过程中，很多同学都会寻找历年的真题和答案进行复习。

这样的做法可以帮助我们更好地了解考试的难度和出题特点，从而提高备考的效率。

在这篇文章中，我们将针对东师C语言真题进行解析，希望对同学们的备考有所帮助。

首先，让我们来看一道典型的选择题：1. 下列关于C语言的说法，正确的是：A. C语言是面向对象编程语言B. C语言是高级语言C. C语言是编译型语言D. C语言只能在Windows系统上运行正确答案是C。

C语言是一种编译型语言，需要通过编译器将程序源代码转换为机器可执行的二进制代码。

选项A和D都是错误的，C 语言不是面向对象的语言，也不局限于Windows系统。

接下来，我们来解析一道编程题：2. 编写一个C程序，从键盘输入一个整数n，计算并输出1到n 的所有偶数的和。

解答示例：```c#include <stdio.h>int main() {int n, i, sum = 0;printf("请输入一个整数：");scanf("%d", &n);for(i=1; i<=n; i++) {if(i%2 == 0) {sum += i;}}printf("1到%d之间的所有偶数的和为：%d\n", n, sum);return 0;}```这道题目要求我们使用循环结构和条件判断，计算出给定范围内所有偶数的和。

我们可以使用for循环从1到n遍历每个数字，然后使用if语句判断是否是偶数，并将偶数累加到sum变量中。

最后，输出结果即可。