《C程序设计》和《数据结构》上机操作题 ---高校期末考核试卷.docVIP

《C程序设计》和《数据结构》上机操作题 要求： 1、要求每位同学掌握C语言和数据结构的基本理论，建立起科学的编程思想，能熟练运用C语言和数据结构知识解决常见的问题。 2、要求每位同学正确理解典型题的解题思路，切忌盲目地死记硬背，可以有针对性地记住一些关键步骤，更重要的是要仔细体会每一道题，总结出解决类似问题的一些方法。 3、要求我系2004、2005级本科专业的同学全部能独立编写本试题册上的试题，并通过调试。 有3个整数a , b , c,由键盘输入，比较后输出其中最大的数。 给出一百分制成绩，要求输出成绩等级‘A’、‘B’，‘C’，‘D’，‘E’。90分以上为‘A’，80~89为‘B’，70~79为‘C’，60~69为‘D’，60分以下为‘E’。 输入两个正整数m和n，求其最大公约数和最小公倍数。（辗转相除法） 编程计算100至999之间有多少个数，其各位数字之和是5。例如：122、131是满足要求的数的两个例子。（穷举法） 打印出所有的“水仙花数”，所谓“水仙花数”是指一个3位数，其各位数字立方和等于该数本身。例如，153是一水仙花数，因为153=13+53+33。 求Sn=a+aa+aaa+…+aa…a(n个a)之值，其中a是一个数字。例如：2+22+222+2222+22222（此时n=5），n由键盘输入。 求100~200间的全部素数。 定义一个2*3矩阵，输入/输出数值。 求一个3*3矩阵对角线元素之和。 用二分法求下面方程在（-10，10）之间的根。 2x3-4x2+3x-6=0 求Fibonacci数列前40个数。这个数列有如下特点：第1，2两个数为1，1。从第3个数开始，该数是其前面两个数之和。即：F1=1 (n=1)F2=1 (n=2)Fn=Fn-1+Fn-2 ( n=3) 这是一个有趣的古典数学问题：有一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假设所有兔子都不死，问每个月的兔子总数为多少？ 用起泡法对10个数排序（由小到大）。 用选择法对输入的10个整数排序。 写程序，判断某一年是否闰年。 将一个二维数组行和列元素互换，存到另一个二维数组中。 有一个3*4的矩阵，要求编程序求出其中值最大的那个元素的值，以及其所在的行号和列号。 输入一行字符，统计其中有多少个单词，单词之间用空格分隔开。 用递归方法求n！。 有3个字符串，要求找出其中最大者。 打印出以下的杨辉三角形（要求打印出10行）。11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1 打印以下图案：* * * * *  * * * * * * * * * * * * * * * * * * * * Hanoi（汉诺）塔问题。这是一个古典的数学问题，是一个只有用递归方法（而不可能用其他方法）解决的问题。问题是这样的：古代有一个梵塔，塔内有3个座A、B、C，开始时A座上有64个盘子，盘子大小不等，大的在下，小的在上（图8.13）。有一个老和尚想把这64个盘子从A座移到C座，但每次只允许移动一个盘，且在移动过程中在3个座上都始终保持大盘在下，小盘在上。在移动过成中可以利用B座，要求编程序打印出移动的步骤。 有一个一维数组，内放10个学生成绩，写一个函数，求出平均分，最高分和最低分。 有若干个学生的成绩（每个学生有4门课程），要求在用户输入学生序号以后，能输出该学生的全部成绩。用指针函数来实现。 对候选人得票的统计程序。设有3个候选人，每次输入一个得票的候选人的名字，要求最后输出各人得票结果。 以评促建 以评促改 以评促管 评建结合 重在建设 2 校训：学高身正 敬业自强