吉林大学C语言题库

例10-3 n 次勒让德多项式 101 p n (x ) = x ((2n - 1) xp ( x) − (n − 1) p ( x)) / n n −1 n−2 当 n=0 当 n =1 当 n >1
计算它的递归函数是: 计算它的递归函数是 float p ( int n , float x ) { if ( n==0 ) return 1 ; else if (n==1) return x ; else return ( (2*n-1)*x*p(n-1,x) - (n1)*p(n-2,x) )/n ; }
解：不妨设三根钻石针顺次编号为 a 、b 、c ；开始所有 64 片金 针上； 针上； 片全部在 a 针上；现在要把它们移动到 b 针上；移动过程中 c 针 可以利用。 可以利用。如图所示
64片 片
... ... a
64片 片
... ... b
63片 片
ห้องสมุดไป่ตู้
... ... c
63片 片
1. 试想，若能够把a 针上的64片金片全部移动到 针上，必须能够 试想，若能够把 针上的 片金片全部移动到b针上， 片金片全部移动到 针上 怎样进行移动？ 怎样进行移动？ 先把a针顶部的 片金片移到c针上 针顶部的63片金片移到 针上。 先把 针顶部的 片金片移到 针上。 开始就遇到把a针最上边的金片先移到 针上，还是先移到c针上 针最上边的金片先移到b针上 开始就遇到把 针最上边的金片先移到 针上，还是先移到 针上？ 2. 现在，可以很容易的把 针上的一片金片移到 b 针上。 针上？ 现在，可以很容易的把a针上的一片金片移到 针上。 没有任何根据作出决定，按一般方法是不好解决这个问题的。 没有任何根据作出决定，按一般方法是不好解决这个问题的针上的 。 3. 最后，再按照把 针上的 片金片移到 针上的算法，把c针上的 最后，再按照把a针上的 片金片移到c针上的算法 针上的63片金片移到 针上的算法， 下边换一个角度来考虑该问题： 下边换一个角度来考虑该问题从而，完成了题目要求的工作。 63片金片全部移到 针上。从而，完成了题目要求的工作。 片金片全部移到b针上 片金片全部移到 针上。 ： 重新观察上述过程： 重新观察上述过程：

《C语言程序设计》在线作业一满分标准答案《C语言程序设计》在线作业一1：下列关于指针定义的描述中错误的是（）。

A：指针是一种变量，用于存放变量的地址。

B：指针变量的类型与它所指向的变量类型一致。

C：指针变量的命名规则与标识符相同。

D：定义指针时，标识符前的‚*‛号表示指针所指向的内容。

正确答案：D2：合法的字符型常数是（）。

A：A'B："A"C：65D：A正确答案：A3：设x，y，z，k都是int型变量，则执行表达式x=(y=4，z=16，k=32)后，x的值为（）。

A：4B：16C：32D：52正确答案：C4：正确的用户标识符是（）。

A：voidB：c5_b8C：forD：3a正确答案：B5：c语言中int型数-8在内存中的存储形式为（）。

A：1111111111111000B：1000000000001000C：0000000000001000D：1111111111110111正确答案：A6：设int a [9]，*p=a;则不能表示a [1]地址的表达式为（）。

A：p+1B：a+1C：a++D：++p正确答案：C7：设整型变量n的值为2，执行语句‚n+=n-=n*n；‛后，n的值是（）。

A：0B：4C：-4D：2正确答案：C8：对于struct ex｛int x;float y;char z;｝example;则下面的叙述中不正确的是（）。

A：struct是结构体类型的关键字B：example是结构体类型名C：x，y，z都是结构体成员名D：struct ex是结构体类型正确答案：B9：设int x=3，y=4，z=5;则值为0的表达式是（）。

A：x>y++B：x<=++yC：x!=y+z>y-zD：y%z>=y-z正确答案：A10：一个C语言程序是由（）构成。

A：语句B：行号C：数据D：函数正确答案：D11：定义结构体的关键字是（）。

吉林大学C语言试题及答案吉林大学农学部2008-2009学年第一学期《C 语言程序设计》考试试卷（A 卷）（考试时间：120分钟，本卷共4页，共印820份一、选择题（本题共有15道小题，每道小题2分，满分30分）1.C 语言中，int 类型数据占2个字节，则long 类型数据占（）A 、1个字节B 、2 个字节C 、3个字节D 、4个字节2.以下说法中正确的是（）A 、C 语言程序总是从第一个定义的函数开始执行B 、在C 语言程序中，要调用的函数必须在main( )函数中定义 C 、C 语言程序总是从main( )函数开始执行D 、C 语言程序中的main( )函数必须放在程序的开始部分3.下面的程序会（）main( ){ int x=3,y=0,z=0;if(x=y+z) printf(“****”); else printf(“####”);}A 、有语法错误不能通过编译 B 、输出＊＊＊＊C 、可以通过编译，但不能通过连接，因而不能运行 D 、输出＃＃＃＃4.以下程序的输出结果是（） void func （int *a,int b ［］）{ b ［0］=*a+6; }main （）{int a,b ［5］; a=0; b ［0］=3;func （&a,b ）; printf （"%d ＼n",b ［0］）; } A ）6 B ）7 C ）8D ）95.以下程序的输出结果是（）main( ){ int x=10,y=10,i; for(i=0;x>8;y=++i)printf(“%d %d ”,x--,y); }A 、 10 1 9 2B 、 9 8 7 6C 、10 9 9 0D 、10 10 9 16.有如下程序main( ){static 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(“%d”,s); }该程序的输出结果是（）A 、18B 、19C 、20D 、217.执行下列程序时输入123<空格>456<空格>789<回车>,输出结果是( )。

吉林大学2004C语言程序设计试题（含答案）注意：1.答案一律书写在答题纸上。

2.题签随答题纸交回。

3.对每道题都要写出其中重要变量的功能。

4.书写要保持整齐，否则会影响分数。

***************************************************1.（30分）我们称用1和0组成的串为“零幺串”，称只用1组成的串为“幺串”，称只用0组成的串为“零串”。

试写一个函数（过程），使得它对任给零幺串S,将返回一个值N1和值N0，其中N1表示S中最长幺串的长度，N0表示S中最长零串的长度。

例如，假设S是下面表示的零幺串，则在N1中返回4，在N0中返回3S=00010111001110001111[参考答案]/*===========================================================================*/ /*程序名称：2004_1.c *//*程序目的：计算一个“零幺串”当中最长的零/幺串*//*Writen by Apechn ,Soft Lab of JLU *//*===========================================================================*/ #include#define MAX 100void main(void){char s[MAX]; /* 用来保存用户输入的"零/幺串" */int i = 0; /* 计数器*/int n0 = 0; /* 保存最长"零串"数0的个数*/int n1 = 0; /* 保存最长"幺串"中1的个数*/int temp0 = 0,temp1 = 0;printf("请输入一个仅由0/1组成的字符串:\n");scanf("%s",s); /* 由用户输入"零幺串" */while (s){if (s == '0')temp0++;if (temp0 > n0) /* n0取已经扫描过的"零串"中0个数最多者*/{n0 = temp0;temp1 = 0; /* 处理"零串"时将"幺串"计数的临时变量置零*/}if (s == '1')temp1++;if (temp1 > n1) /* n1取已经扫描过的"零串"中1个数最多者*/{n1 = temp1;temp0 = 0; /* 处理"幺串"时将"零串"计数的临时变量置零*/}i++;}printf("最长的\"零串\"中零的个数即n0 = %d .\n",n0); /* 输出结果*/printf("最长的\"幺串\"中幺的个数即n1 = %d .\n",n1);}2.（30分）多项式用链表示，例如“4X5+2X2+5X+6”被表示成下面形式：试写一个函数，使得它对任给的两个多项式链表，形成多项式相加的链表，并返回指向该链表的指针值。