脚本之家小编注：以下代码因为编辑器等原因，需要将原来空白区域用tab或空格替换即可运营。

题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。

题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？

1.程序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。　　　　　　

　　　　　　　　　　　　　else
 

题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？
1.程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后
　　　　　　的结果满足如下条件，即是结果。请看具体分析：

题目：输入某年某月某日，判断这一天是这一年的第几天？
1.程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊
　　　　　　情况，闰年且输入月份大于3时需考虑多加一天。

题目：输入三个整数x,y,z，请把这三个数由小到大输出。
1.程序分析：我们想办法把最小的数放到x上，先将x与y进行比较，如果x>y则将x与y的值进行交换，
　　　　　　然后再用x与z进行比较，如果x>z则将x与z的值进行交换，这样能使x最小。

题目：用*号输出字母C的图案。
1.程序分析：可先用'*'号在纸上写出字母C，再分行输出。

题目：输出特殊图案，请在c环境中运行，看一看，Very Beautiful!
1.程序分析：字符共有256个。不同字符，图形不一样。　　　　　　

题目：输出9*9口诀。
1.程序分析：分行与列考虑，共9行9列，i控制行，j控制列。

题目：要求输出国际象棋棋盘。
1.程序分析：用i控制行，j来控制列，根据i+j的和的变化来控制输出黑方格，还是白方格。

题目：打印楼梯，同时在楼梯上方打印两个笑脸。
1.程序分析：用i控制行，j来控制列，j根据i的变化来控制输出黑方格的个数。

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月
　　　后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

　　　f1=f1+f2; /*前两个月加起来赋值给第三个月*/
　　　f2=f1+f2; /*前两个月加起来赋值给第三个月*/

题目：判断101-200之间有多少个素数，并输出所有素数。
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，
　　　　　　则表明此数不是素数，反之是素数。 　　　　　　

题目：打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数
　　　本身。例如：153是一个“水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方。
1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。

题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

题目：利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，
　　　60分以下的用C表示。
1.程序分析：(a>b)?a:b这是条件运算符的基本例子。

题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
1.程序分析：利用辗除法。

题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
1.程序分析：利用while语句,条件为输入的字符不为'\n'.

　　　共有5个数相加)，几个数相加有键盘控制。
1.程序分析：关键是计算出每一项的值。

题目：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3.编程
　　　找出1000以内的所有完数。
1. 程序分析：请参照程序<--上页程序14.

题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在
　　　第10次落地时，共经过多少米？第10次反弹多高？
1.程序分析：见下面注释

题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个
　　　第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下
　　　的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
1.程序分析：采取逆向思维的方法，从后往前推断。

题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定
　　　比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出
　　　三队赛手的名单。
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，
　　　　　　则表明此数不是素数，反之是素数。 　　　　　　

题目：打印出如下图案（菱形）

题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。
1.程序分析：请抓住分子与分母的变化规律。

1.程序分析：此程序只是把累加变成了累乘。

题目：利用递归方法求5!。

题目：利用递归函数调用方式，将所输入的5个字符，以相反顺序打印出来。

题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第
　　　3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后
　　　问第一个人，他说是10岁。请问第五个人多大？
1.程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道
　　　　　　第四人的岁数，依次类推，推到第一人（10岁），再往回推。

题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。
1. 程序分析：学会分解出每一位数，如下解释：(这里是一种简单的算法，师专数002班赵鑫提供)

题目：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。　　　
1.程序分析：同29例

题目：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续
　　　判断第二个字母。
1.程序分析：用情况语句比较好，如果第一个字母一样，则判断用情况语句或if语句判断第二个字母。

题目：求100之内的素数　　　

题目：对10个数进行排序
1.程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换，
　　　　　　下次类推，即用第二个元素与后8个进行比较，并进行交换。 　　　　　　

题目：求一个3*3矩阵对角线元素之和
1.程序分析：利用双重for循环控制输入二维数组，再将a[i][i]累加后输出。

题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
1. 程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后
　　　　　此元素之后的数，依次后移一个位置。

题目：将一个数组逆序输出。
1.程序分析：用第一个与最后一个交换。

题目：学习static定义静态变量的用法　　　

题目：学习使用auto定义变量的用法
1.程序分析：　　　　　　

题目：学习使用static的另一用法。　　　

题目：学习使用external的用法。

题目：学习使用register定义变量的方法。

题目：宏#define命令练习(1)　　　

1.程序分析：　　　　　　　　　　　　

　　　　　　　　　　　　int t;\
　　　　　　　　　　　　t=a;\
　　　　　　　　　　　　a=b;\
　　　　　　　　　　　　b=t;\
　　　　　　　　　　　}
 

题目：宏#define命令练习(3)　　　

题目：#include 的应用练习　　　

题目：学习使用按位或 | 。

题目：取一个整数a从右端开始的4～7位。
程序分析：可以这样考虑：
(1)先使a右移4位。
(3)将上面二者进行&运算。

题目：学习使用按位取反~。　　　

题目：画图，学用circle画圆形。　　　

题目：画图，学用line画直线。
1.程序分析：　　　　　　　　　　　

题目：画图，学用rectangle画方形。　　　
1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。

题目：画图，综合例子。

题目：画图，综合例子。　　　

题目：打印出杨辉三角形（要求打印出10行如下图）　　　
　　　　　　1 　2 　1
　　　　　　1　 3 　3　 1
　　　　　　1　 4　 6 　4 　1
　　　　　　1　 5　 10　10　5 　1　

1.程序分析：　　　　　　　　　　　　

题目：画椭圆ellipse　　　

题目：一个最优美的图案。　　　

题目：输入3个数a,b,c，按大小顺序输出。　　　
1.程序分析：利用指针方法。

题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
1.程序分析：谭浩强的书中答案有问题。　　　　　　

题目：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数

题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出
　　　圈子，问最后留下的是原来第几号的那位。

题目：写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。　　　

题目：编写input()和output()函数输入，输出5个学生的数据记录。

1.程序分析：　　　　　　　　　　　

题目：反向输出一个链表。　　　

题目：放松一下，算一道简单的题目。

题目：编写一个函数，输入n为偶数时，调用函数求1/2+1/4+...+1/n,当输入n为奇数时，调用函数

题目：填空练习（指向指针的指针）
1.程序分析：　　　　　

{　　　　　　　;/*这里填写什么语句*/
 

题目：找到年龄最大的人，并输出。请找出程序中有什么问题。

题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只
　　　猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了
　　　一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，
　　　问海滩上原来最少有多少个桃子？

题目：八进制转换为十进制
1.程序分析：　　　　　　　　　　　

题目：求0—7所能组成的奇数个数。

题目：一个偶数总能表示为两个素数之和。

题目：判断一个素数能被几个9整除

题目：两个字符串连接程序

题目：回答结果（结构体变量传递）
1.程序分析：　　　　　

题目：读取7个数（1—50）的整数值，每读取一个值，程序打印出该值个数的＊。

题目：某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：
　　　每位数字都加上5,然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。

题目：专升本一题，读结果。

1.程序分析：　　　　　　　　　　　

题目：时间函数举例4,一个猜数游戏，判断一个人反应快慢。（版主初学时编的）

题目：家庭财务管理小程序

题目：计算字符串中子串出现的次数

题目：从键盘输入一些字符，逐个把它们送到磁盘上去，直到输入一个#为止。
1.程序分析：　　　　　

题目：从键盘输入一个字符串，将小写字母全部转换成大写字母，然后输出到一个磁盘文件“test”中保存。
　　　输入的字符串以！结束。

题目：有两个磁盘文件A和B,各存放一行字母，要求把这两个文件中的信息合并（按字母顺序排列），
　　　输出到一个新文件C中。

题目：有五个学生，每个学生有3门课的成绩，从键盘输入以上数据（包括学生号，姓名，三门课成绩），计算出
　　　平均成绩，况原有的数据和计算出的平均分数存放在磁盘文件"stud"中。

为了方便大家学习研究特准备一个word格式的方便大家下载()打印，希望大家以后多多支持脚本之家。

11、名字是用标识符表示的，但名字和标识符有着本质的区别。

12、一个上下文无关文法的开始符号可以是终结符或非终结符。

13、对于文法，句子是仅含终结符号的句型。

14、一棵语法树是不同推导过程的共性抽象。

15、一个文法是二义的，则这个文法的每个句子都对应两个不同的语法树。

16、对于二义文法G来说，其生成的语言L(G)必定是二义的。

17、上下文无关文法的描述能力和有限自动机相同。

18、状态转换图可用于识别一定的字符串。

19、对任何正规表达式e，都存在一个DFA M，满足L(M)=L(e)。

20、词法分析器的任务是输入源程序，给出单词符号，一般包括单词的种别编码和自身的值。

第13讲 语法分析——自下而上分析4

11、使用自上而下分析法要先消除文法的左递归。

12、对于任何文法，都能将其改写成LL(1)文法。

13、LL(1)文法的预测分析表没有多重定义入口。

14、如果一个文法的任何产生式的右部都不含有两个相继（并列）的非终结符，则该文法是算符优先文法。

15、算符优先分析法是一种自上而下分析法。

16、由最右推导得到的句型称为规范句型。

17、最左归约是最右推导的逆过程。

18、一个无二义文法的句型的句柄是不唯一的。

19、在规范归约过程中，分析栈内的符号串和扫描剩下的输入符号串构成了一个规范句型。

第16讲 语义分析和中间代码生成1

4、考虑下面的属性文法G（S） 过程enter(name, type)用来把名字name填入到符号表中，并给出此名字的类型type。按照该属性文法，关于语句 , , 三个名字填入符号表中，并在类型栏中填上integer

11、在属性文法中，属性可以代表数值型信息，语义规则只能进行数值型计算。

12、在属性文法中，综合属性可用于“自下而上”传递信息，继承属性可用于“自上而下”传递信息。

13、在属性文法中，对于每个产生式，必须在该产生式对应的语义规则中提供计算该产生式中所有符号的所有属性的计算规则。

14、在语法树中，一个结点的继承属性只能依赖于由其父结点。

15、S-属性文法只含有综合属性。

16、L-属性文法只含有继承属性。

17、L-属性文法一定是S-属性文法。

18、DAG和抽象语法树都属于图表示法的中间语言。

19、三元式、间接三元式、四元式都属于三地址代码。

20、后缀式表示法可以不用括号，因为只要知道每个算符的目数，对于后缀式，不论从哪一端进行扫描，都能对它进行无歧义地分解。

第19讲 语义分析和中间代码生成4

7、关于数组元素引用的翻译，下列说法正确的是
    A、编译程序在翻译数组元素引用时，会在生成的代码中插入计算数组元素地址的代码。
    B、编译程序产生数组元素地址计算代码，其中的不变部分与数组的定义相关。
    C、编译程序产生数组元素地址计算代码，其中的可变部分与数组的定义、数组元素引用的下标都相关。
    D、数组元素引用的翻译可以从左到右一遍扫描生成地址计算代码。

9、关于程序设计语言中的布尔表达式，下列说法中正确的是
    A、布尔表达式在程序中可以用于逻辑演算、以及将逻辑计算的结果用作控制语句的条件。
    B、在不同的程序设计语言中，布尔表达式的计算规则是一样的。
    C、在不同的程序设计语言中，布尔表达式的计算规则可能是不同的。
    D、对于一个程序设计语言，布尔表达式的计算可以有不同的翻译方法，但是计算得到的逻辑结果(真假值)应当是一样的。

11、语法制导翻译是一种由源程序的语法结构所驱动的翻译方法。

12、数组元素的地址计算代码的翻译与数组的存贮方式没有关系。

13、不同程序设计语言中关于算术表达式的计算规则都是一样。

14、属性文法可以看作是关于语言翻译的规范说明，而翻译模式给出了使用语义规则进行计算的实现细节。

15、翻译模式的设计通常需要考虑和语法分析器的结合。

16、程序中计算布尔表达式，一定要计算完该表达式的所有子表达式后才能得到的结果。

17、一遍扫描的翻译模式和语法分析配合，能够一遍扫描完成语法分析和中间代码生成。

18、在自下而上一遍扫描翻译布尔表达式过程中，当整个布尔表达式的分析完毕，该布尔表达式翻译的四元式都是完整、无需回填的。

19、高级程序设计语言常用的控制结构有顺序结构、选择结构和循环结构。

20、对于给定属性文法，翻译模式是唯一的。

第25讲 目标代码生成

11、一般来说，符号表中的信息可以视为两大栏：名字栏和信息栏。

12、符号表可以用来帮助做名字的作用域分析。

13、一个程序设计语言只能提供一种参数传递机制

14、对于在编译时不能确定程序运行时数据空间的大小、允许递归调用的程序设计语言，一般采取静态存储分配策略。

15、对于嵌套过程语言，运行时过程的DISPLAY表占用的存储单元的数目在编译时就可确定。

16、对于嵌套过程语言，静态链和DISPLAY的方法都可以帮助实现对非局部名字的访问。

17、所谓优化，是指对程序进行各种等价变换，使得从变换后的程序出发，能生成更有效的目标代码。

18、对中间语言程序进行基本块划分后，对于那些未被纳入某一基本块中的语句，都可以从程序中删除。

19、循环优化是局限于基本块范围内的优化。

20、代码生成时，对于寄存器中最新的计算结果一定要马上送回主存单元

17、在程序中，各种名字是用标识符表示的，所以名字和标识符没有本质区别。

18、一个句型的直接短语是唯一的。

19、文法的二义性和语言的二义性是两个不同的概念。

20、对任何正规集V，都存在一个NFA M，满足L(M)=V。

21、对于一个含有左递归的文法，存在与之等价的不含左递归的文法。

22、S-属性文法也是L-属性文法。

23、数组元素的地址计算代码的翻译与数组的存贮方式有关。

24、属性文法描述了语言的语义规则，翻译模式则给出了根据语义规则进行计算的实现细节。

25、活动记录的建立和撤销发生在编译阶段。

26、循环中的不变运算在优化时都可以被提到循环之外。

17、在程序中，各种名字是用标识符表示的，所以名字和标识符没有本质区别。

18、一个句型的直接短语是唯一的。

19、文法的二义性和语言的二义性是两个不同的概念。

20、对任何正规集V，都存在一个NFA M，满足L(M)=V。

21、对于一个含有左递归的文法，存在与之等价的不含左递归的文法。

22、S-属性文法也是L-属性文法。

23、数组元素的地址计算代码的翻译与数组的存贮方式有关。

24、属性文法描述了语言的语义规则，翻译模式则给出了根据语义规则进行计算的实现细节。

25、活动记录的建立和撤销发生在编译阶段。

26、循环中的不变运算在优化时都可以被提到循环之外。