四川师范大学C语言程序设计与数据结构考研真题2012-2015
数据结构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语言试题4
C语言试题（四）
一、单选题（以下各题只有一个正确答案，请将正确答案的序号填到下面的表格中，每小题2分，共20分）
1
2
3
4
5
6
7
8
9
10
(1)在C语言中，要求运算数必须是整型的运算符是
A./ B.++ C.！= D.%
(2)在C语言提供的合法的关键字是
A.swicth B.printf
三、程序填空（每空3分，共24分）：
1、下面程序根据以下函数关系，对输入的每个x值，计算出相应的y值。请填空：
0（x = a或x =－a）
y= （－a < x < a）
x（x <－a或x > a）
#include <math.h>
main( )
{ int x , a ;
float y ;
scanf (“%d %d”, &x , &a ) ;
int a[n];
(10)以下正确的说法是: __________
A.形参必须与其对应的实参类型一致。
B.在函数定义时形参是虚拟的，不占用存储单元。
C.实参只能是变量。
D.指针变量不能作实参。
二、不定项选择（以下各，每小题2分，共10分）
1
2
int k=8;
while (k=0) k-=1;
则下列叙述中正确的是
A.循环体语句一次也不执行B.循环是无限循环
C.while循环执行8次D.循环体语句执行一次
(6)有赋值语句：scanf(“a=%d,b=%d,c=%d”,＆a,＆b,＆c);为使变量a的值为1，b的值为3，c的值为2，输入数据的正确形式应为：（注：└─┘表示空格）
四川大学历年考研C语言试题及答案
0 引言1历年川大考研真题讲评1.1 四川大学2000年攻读硕士学位研究生入学考试试题及答案C语言部分一、选择题（每小题2分，共10分）（下在各小题，分别有一个或多个正确答案，请将所有正确答案的编号，填写在该小题题干后的括号内。
错选或漏选均不得分）。
1、若定义：int a[2][3]｛0，2，4，6，8，10｝；以下描述正确的有（A，C，D，E ）A、*（a+1）为元素6的地址这里a+1=a[1]的地址；*(a+1)的值是6,故A正确。
B、*（a[1]+1）的值为2为8,故B不正确C、**（a+1）+2的值为8这里a+1是一个指针，指向的是a[1]. *(a+1)为a[1]，a[1]指向的是a[1][0]. **(a+1)为6,加2得8，故C正确；D、a[0]与a相同因二者都是指针，指针的地址都是指向数组中的第一个元素的地址，故D正确。
E、a[1][2]的值为10它是指第二行的第三个元素，为10,正确2、对函数的正确使用方法描述（A，C，D ）。
A、用数组做函数参数时，必须在主调函数和被调函数中分别定义数组B、实参数组元素和形参数组元素类型可以不一致C、形参数组长度可以不指定D、形参数组长度可以大于实参数组长度E、数组名做参数属于值传递3、对静态变量的正确描述（A，B，D，E ）A、静态局部变量在静态存储区内分配单元（）B、静态外部变量可以赋初值，也可以不赋初值C、静态外部变量的作用与外部变量相同D、静态局部变量在函数调用结束时，仍保存其值，不会随着消失。
E、静态局部变量只赋一次初值4、下列描述正确的是（ A ，C）。
A、由main 函数及其参数argc和* argv[]可以实现命令行方式B、使用fclose关闭文件时，先释放文件指针，再写缓冲区数据到文件中//先写缓冲区数据到文件中,再释放文件指针C、字符数组并不要求它的最后一个字符是‘\0’//是的，以字符指针指向的字符串才要求，因为只有这样，才能知道字符串的长度，而在字符数组中，不用\0,一样可以知道到哪里是字符数组的结尾。
四川师范大学_832 C语言程序设计与数据结构2012--2017年_考研专业课真题试卷
A)哎 ru∝ 是结构体类 型的关键字
B)Cxample是 结构体类型 名 C)x,yz都 是结构体成 员名
D)哎 ruGt α 是结构体 类型
判断题 (本 大题共 10小 题 ,每 小题 1分 ,共 IO分 )
1.( )在
C语 言中,所 有变量必须在使用之前进行定 义。
名都由用户命名。 “ 与 c” 虽然是不同类型的常量 ,但 从存储的角度而言,工 者占有相同大小的空间。 ” “ int米 p阝 和 illt(来 p)[3]” 都表示定义了一个数组指针。 句Ⅱ
如果要以只读的方式打开该文件 ,应 执行语句 ∷ C语 言 中的位运算符&表 示的是L
8氵
枚举值 滔 相当于数值___⊥ _。 9.有 枚举类犁定义如下 en刂 m{al,波 刳 ,弱 ,泓 =10};贝 刂
10‘
设 int
x;,则
强制转换为双精度类型应写成__ 将Ⅹ
_。
二、单顼选择题 (本 大题共 5小 题 ,每 小鹛 2分 ,共 ⒀ 分 Δ在每小题列出的四个备选项中只有一个是符合题 舀要求的 。错逸 、多选或朱选均无分 ) 1.在 C语 言中,下 列标 识符中合法的是( A)-illt B)i1⒒
∫∷
(
int 涞 tCmp;‘
∶
tcmp=p△ ∷ emp; pl=p2; p⒉ △
)
void m西
∷
∶
no
∷
{
int a=I0,b=50;
int米 pa,米 pb;
pβ=&a∶
∷
p-=&b;
∷
'
Swap(pa,pb);
ARersWap∶ \n” ); ∷ 《” Ⅱη
四川师范大学数据结构试卷
第 1 页 共 8 页__________________学院__________级___________班姓名_______________学号_______________………………………………（密）………………………………（封）………………………………（线）………………………………密封线内答题无效四川师范大学计算机科学学院计算机科学与技术专业、网络工程专业、软件工程专业 2007－2008学年度第一学期期末考试 数据结构试卷 C 卷 答卷说明：1、本试卷共7页，五个大题，满分100分，120分钟完卷。
2、本次考试为闭卷考试。
3、本试卷适用于2006级1，2，3班。
一、单项选择题（每小题2分，共20分） 1．线性表的顺序存储结构是一种【 】的存储结构。
A ．随机存取 B ．顺序存取 C ．索引存取 D ．散列存取 2．在HASH 函数H （key ）=key % p 中，p 应取【 】。
A ．最接近该HASH 表长（设为m, 下同）的一个整数 B ．奇数 C ．小于或等于m 的最大素数 D ．偶数 3．稀疏矩阵一般的压缩存储方法有【 】。
A ．二维数组和三维数组 B ．三元组顺序表和散列表 C ．三元组顺序表和十字链表 D ．散列表和十字链表 4．在有n 个结点的链表L 中，访问第i 个结点(i=1,2,… n)的算法GetElem_L （L ，i, &e ）的时间复杂度为【 】。
A ．O （n ） B ．O(1) C ．O(21 n ) D ．O(2n ) 5．关键路径是事件网络中【 】。
A ．从源点到汇点的最短路径B ．从源点到汇点的最长路径C ．最长的回路D ．最短的回路。
五套四川师范大学的C语言试题2
if (x%2==1)
{x+=5;
⑥; }
x-=3;
}
}
4.以下程序把从键盘输入的字符存放到一个文件中，用“#”作为结束符，请按题意要求填空完善程序。
#include“stdio.h”
main()
{FILE *fp;
char ch,fname[10];
printf(“input the filename:\n”);
A. 0L B.12C. 0.054838743 D. 2.1869e10
3.在C语言中,要求运算数必须是整型的运算符是
A.% B. / C. < D. !
4.设a=4，b=3，c=2，d=1，则有f = a>b＆＆c>d，f的值为_________
A. 4B. 1 C. 0 D. 2
5.已知i=3，则printf (“%d”, -i++)的输出结果为_________
{
static int m=0,i=2;
i+=m+1;
m=i+a+b;
return(m);
}
程序运行的结果是：
4. main()
{ int i=1,n=3,k=3,j;
int a[5]={1,4,5};
while(i<=n&&k>a[i-1])
i++;
for(j=n-1;j>=i-1;j--)
a[j+1]=a[j];
{ case1.0:printf("*\n"); { case1,2:printf("*\n");
四川师范大学C语言考试试卷
线
封
密
一、 单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的
序号填在题干的括号内。每小题 1 分，共 20 分)
1、 在 C 语言中，下列标识符中合法的是( )
A). -int
B). in1_3
C). A_B!D
D). const
2、 不属于 C 语言基本数据类型的是( )
A). int
A).125
B).126
) C).127
D).128
12、 有以下语句：int a=6;a+=a-=a*a;printf(“%d”,a);输出结果( )
A).–132
B).–60
C). -24
D). 0
13、 为了连接两个字符串 s1 与 s2，应当使用( ) A). strcat( s1，s2 ) B). strcpy( s1, s2 ) C). strlen( s1, s2 )
计算机科学学院 C 语言程序设计 试卷 A 第 2 页（共 6 页）
答题无效
内
………………………………（密）………………………………（封）………………………………（线）………………………………
则 printf(″%d\n″,sizeof(aa));的输出是( )
A).32
B).36
C).12
D).8
A).13
B).64
C).1
D).0
16、 下列定义正确的是( )
A).enum t={a,b}x;
B). enum t{1,2}x; C). enum {′+′,′-′}x;
D). enum t{a,b}x;
17、 设有定义：struct u{int a[4];float b[3]; char c[16];}aa;
(完整版)大学大一C语言程序设计期末考试试卷和答案
四川师范大学计算机科学学院 2012~2013学年度第二学期期末考试C 语言程序设计试卷 试卷A答卷说明： 1、本试卷共6页，答题纸3页，4个大题，35个小题，满分100分，120分钟完卷。
2、闭卷考试，所有的答案都必须写在答题纸上，判卷以答题纸上答案为准。
3、 本试卷适用于2011级1、2、3班。
一、 单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。
每小题1分，共20分) 1、 在C 语言中，下列标识符中合法的是( )A). -int B). in1_3 C). A_B!D D). const2、 不属于C 语言基本数据类型的是( )A). int B). union C). char D). unsigned3、 下面是对宏定义的描述。
不正确的是( )A). 宏不存在类型问题，宏名无类型，它的参数也无类型 B). 宏替换不占用运行时间C). 宏替换只是字符串的简单替代D). 宏替换时先检查类型，类型一致时才可以替换4、 C 语言中，″\\xfds ″在内存中占用的字节数是( )__________________学院__________级___________班 姓名_______________ 学号_______________………………………………（密）………………………………（封）………………………………（线）………………………………密 封 线 内 答 题 无 效A).3 B).4C).5D).65、设int x;则执行printf(″%x\n″,~x^x)；的结果是()A). ffffffff B). ff C).0D). 16、对于while语句，错误的说法是()A).用条件控制循环体的执行次数B).循环体至少要执行一次C).循环体有可能一次也不执行D).循环体中可以包含若干条语句7、执行下列语句后输出的结果是()int a=8,b=7,c=6;if(a<b)if(b>c){a=c;c=b;}printf("%d,%d,%d\n",a,b,c);A).6，7，7B).6，7，8C).8，7，6D).8，7，88、设int a=9,b=20；则printf(″%d,%d\n″,a--,--b)；的输出结果是()A).9，19B).9，20C).10，19D).10，209、设static char x[ ]=″12345″,y[ ]={′1′,′2′,′3′,′4′,′5′,′\0′}；那么()A).x数组的长度等于y数组的长度B).x数组的长度大于y数组的长度C).x数组的长度少于y数组的长度D).x数组与y数组的存储区域相同10、设int i,x[3][3]={1,2,3,4,5,6,7,8,9}；则下面语句的输出结果是()for(i=0;i<3;i++)printf(″%d″,x[i][2-i]);A).147B).159C).357D).36911、执行完下列语句后，n的值是()int n;for (n=0 ; n<100 ; n=2*n+1);A).125B).126 C).127D).12812、有以下语句：int a=6;a+=a-=a*a;printf(“%d”,a);输出结果()A).–132 B).–60 C). -24 D). 013、为了连接两个字符串s1与s2，应当使用()A). strcat( s1，s2 ) B). strcpy( s1, s2 ) C). strlen( s1, s2 ) D). strcmp( s1, s2 )14、设int a,*p；则语句p=&a;中的运算符“&”的含义是()A).位与运算B).逻辑与运算C).取指针内容D).取变量地址15、下面输出的结果为()i nt a=13, b=64;printf(“%d\n”, !a || (b>>3) );A).13 B).64 C).1 D).016、 下列定义正确的是( )A).enum t={a,b}x; B). enum t{1,2}x; C). enum {′+′,′-′}x; D). enum t{a,b}x;17、 设有定义：struct u{int a[4];float b[3]; char c[16];}aa;则printf(″%d\n ″,sizeof(aa));的输出是( ) A).32 B).36 C).12 D).818、 数据-54.78在文本文件中占用的字节个数是( )A).4 B).5 C).6 D).819、 在宏定义#define p(r) 3.14*r 中，请问宏名是( )A). p B). p(r) C). 3.14*r D). p(r) 3.14*r 20、 要打开一个已存在的用于修改的非空二进制文件“hello.txt ”，正确语句是( )A). fp=fopen( "hello.txt ","r" ) B). fp=fopen( "hello.txt ","ab+" ) C). fp=fopen( "hello.txt ","w" ) D). fp=fopen( "hello.txt ","r+" ) 二、填空题(仔细阅读每小题的说明和源代码，并将正确答案写到答题纸上对应的题号处。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
#include‘
‘
stdio。 h”
flo荻 sum(int x)
(
int i;
n。 at s;
s=0;
Rr(i=l;i(=x;i++)
s+=i;
①
)
Ⅴ oid m耐 no
(
int n;
scan叉
″ %d1②
p"ntK″ %Λ n″ ,sum⒄ ));
)
2,使 用二维数组形成一个五行的杨辉三角形并输出。
四 川 师 范 大 学 ⒛ 13年 攻读硕 士学位研究生 入 学 考 试 试 题
、 安全,软 件工程 专 业 代 码 :"%⒒ 迎 12型 卫835迎 迎 5211,085212专 业 名 称 :计 算机应用技术 ,信 启 计算机技术、软件工程 (专 业学位 ) 考 试 科 目代 码
:
(本 试卷共 七 大题
‘ <:=c1【 ’
B)
Ca’ )=cl)‖
a’
<=c1)
Z’
C) 01>=al&&01∈ Zl
‘ #inGlude‘ stdio
void main()
(
D) lGl)=’ )&&o1<=’
)
3.当 运 行 以下程 序 时 ,从 键 盘 输 入 :A陀 MA<回 车 ),则 输 出为 :(
h”
)
Ghar ch;
30
考试科 目名称 :
C语 言程序 设讠
小题 ,满 分 150 分 )
;
(1)试 题和答卷分离 ,所 有答题 内容须写在答题纸上 ,写 在试题或草稿纸上的内容无效 (2)答 题时 ,可 不抄题 ,但 须写明所答试题序号 (3)答 题时 ,严 禁使用 红色笔或铅笔答题 。
;
第 一 部分
C语 言程序设计
A)
C)
函数名 无参 的宏名
B) D)
函数调用 带参的宏名
三 、程序填空题 (请 根据每小题前 的说 明及要 求 9参 照程序 中的相应注释 ,在 划线部分填 上适当的 C语 言的
) 表达式或语旬 ,完 成程序 ,本 大题共 2小 题 ,每 空 3分 ,共 15分 。 ・ 1,根 据对 n的 输 入 ,求 卜2+3十 +n的 和 。
pl=&钆
p2=&b;
maXluiⅨ 盯 ray,p1,″ ,N);
pⅡ lltα
)
“ max=%d,min=%d” ,a,ω
;
第 二 部分 数据结构 (共
五 、填空题 (每
`j、
%分
)
题 2分 ,共 ⒛ 分)
1,当 线性表 的元素总数基本稳 定 ,且 很少进行插入和删 除操作 ,但 要求 以最快 的速度存取线性表 中的元素 时 ,应 采用 存储 结构 。 2.如 果输入序列为 123,利 用栈结构 ,不 能得 到的输 出序 列是 。
int a[313]=((1),(2),(3));
int b[3][3]=(1,2,3); #includc‘ stdjo,h”
)
‘
void m加 n()
(
p"nt“ ″ %dXn″ ,盯 l]lO]+b[0]lO]);
)
A) 0 A)
a’
B)
z’
1
C)2
D)3 )
(‘ Z’
2.判 断 cll盯 型变量 c1 是否为小写字母 的正确表达式为 :(
1
1 1
1 2 1
1331 14641
#deflne N5
#include
lη
“
stdio。 h”
ain()
( int lη
,n,alN1Nl;
m=0;n<N;m++
lllllOl=丬 lml[lml=③ 町
for(n=1;n<m;n++)
allη ]lnl=盯 lm~1][n~刂
)
+④
for(m=0;m(N;m++)
设int
F8,y;,则 执行 y=x>=Q饭 :Ⅸ ;后
y的 值是
SLlll⑺ ;后
rcatls,” 5,设 山盯s[20]=” My” ;则 执行 哎
s的 内容是
。
二、单项选择题 (本 大题共 5小 题 i每 小题 2分 ,共 10分 。在每小题列出的四个备选项中只有一个是符合题 目要求的。错选、多选或未选均无分 ) 1.执 行下列程序后输出的结果是 :(
)。
C) ahaMA
D) ahama
4,语 句 int(*q)();的 含 义是 (
q是 一个指 向函数 的指针变量 ,该 函数的返 回值是 一个整型数据 q是 指针变量 ,指 向一个整型数据 q是 一个指 向一 维数据 的指针变量 q是 指针函数 ) S⑴ 是 ( 刂 5.设 #deflne S(r) 3・ 14苄 r*r, 贝
(
for(n=0;n<=m;n++)
pontfl″ %4d″ ,a[mIn]);
;
⑤___⊥_____— ——————
)
四 、程序设计题 (本 大题共 3小 题 ,每 小题 15分 ,共 45分 ) 1,求 1到 1000之 间的奇数之和及偶数之和 ,并 将 二者输 出 。(15分
)
2,编 程求 s==a+aa+aaa+…
whilc((ch=gCtChar())!=‘
(
\n’ )
iRCh)=‘ A’
&&ch<=‘ Z’ ) ch=ch+32;
clse ifoh>=‘
’ pr"双 “ %G’
)
r&&ch<=‘ ) ch=ch-32;
)
D;
A) ahAMa
A) B) C) D)
B) aHAma
(共
75分 )
函数 。
一、填空题 (本 大题共 5小 题 ,每 小题 1分 ,共 5分 ) l,一 个 C程 序一股由若干个函数构成 ,其 中至少应包含一个
程序 中调用 GosO,14)函 数 时 ,需 要包含 的头文件是 枚举值 c相 当于数值 有枚举类型定义如 下 cnum(a,b=3,G,d=7);贝 刂
#deflne N10
Iη r
a(共 n个 a)的 值 ,其 中 a是 一个数字 。例如 ,当 F3,n=5时 ,F3+33
ain()
`
Ⅴ oid
maxmin(int arr□ ,int*pt1,int米 p佗 ,int n);
pl,米 p2,a,b;
int array[N]={10,7,19,29,4,0,7,35,△ 6,21),沐
+aa・
+333+3333+33333,a和 n由 键盘输入 。(15分 ) 3,用 指针作 函数参数 ,编 程求 一维数组 中的最大和最小 的元素值 。下面 已将主 函数和求最大最小值函数 maxminl)的 原型给 出 ,要 求编 写求最大最小值函数 maxm以 )的 定义实现部分 。(15分 )
3,通 常设置 一个___结 构作 为数据缓冲 区来解决计算机主机与外部设备之 间速度不匹配 问题 。 4,在 有 m个 单元的循环 队列 Q中 ,假 定 Q,△ ont和 Q,rear分 别为队头指针和队尾指针 ,则 判断队满的条件