当前位置：文档之家 › 程序设计要点-编程题目小结

程序设计要点-编程题目小结

  • 格式：doc
  • 大小：200.50 KB
  • 文档页数：7

程序设计必须掌握的算法设计问题 天津科技大学 计算机公共基础教研室 2008年 1 程序设计必须掌握的算法设计问题 说明： 为了进一步提高“程序设计”课程的教学质量，切实提高学生的算法设计和程序设计能力，特汇总以下算法问题，作为教师教学的参考。 本文档所列的算法设计问题，为本科学生第一学年第2学期学习《C语言程序设计》或《VB语言程序设计》课程需要掌握的问题。 教师在教学工作中，应该选择其中部分问题作为教学典型例题，挑选典型问题作为学生上机练习和作业，但不要求每个题目都讲解和完成。 学生在学期末必须掌握这些问题的算法设计和程序设计。 注意： （1）加“★”的问题，作为较高难度问题，可不要求学生掌握。 （2）加“VB语言”标注的问题，为VB语言能够完成的题目，C语言可以不完成。

1．顺序结构 1．已知三角形的三条边长a、b和c，求三角形的面积。 2．求解鸡兔同笼问题。已知笼子中鸡和兔的头数总共为h，脚数总共为f。问鸡和兔各有多少只？ 3．编写程序输入圆半径r和高h，求圆周长、圆面积、圆球表面积、圆球体积和圆柱体积。

4．输入华氏温度值F，求出摄氏温度C，其公式为：)32(95FC。

5．我国现有人口13亿，如果每年增长率r=0.8%，求多少年后我国人口超过26亿（根据公式nr)13(126，推导出年数n可以用公式)1log()2log(rn计算）。 6．输入平面坐标系中两个点的坐标)y,(x11和)y,(x22，计算两点之间的距离。 7．使用Print语句输出以下图形。

8．（★）编写程序，求解二元一次方程组222111CYBXACYBXA的解，要求输入系数1A、1B、1C、2A、2B和2C。

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 程序设计必须掌握的算法设计问题 天津科技大学 计算机公共基础教研室 2008年

2 2．选择结构问题 1．输入a、b值，如果a>b，那么交换a和b，使得a≤b。 2．输入变量a、b和c，将它们按照从小到大的顺序排序后输出。 3．输入a、b值，输出其中较大的数。

4．输入x，求函数1022101121)(2xxxxxxxxf的值。

5．输入学生课程成绩mark，按照方法6070608070908090markmarkmarkmarkmark不及格及格中良优给出评分等级。 6．（★）求一元二次方程0cbxax2的根。 7．（★）输入坐标点（x,y），判断其落在哪个象限中。 8．给定整数，判定该数能否同时被6、9和14整除。 9．输入一个年号，判断该年号是否闰年。 10．（★）将四个变量从大到小排序，并输出。 11．水仙花数是指一个三位整数，该数三个数位的立方和等于该数本身。例如：333351153＋＋＝ 输入一个3位整数，判断该数是否水仙花数。

12．输入x，求函数100100101002100102012)(2xxxxxxxxxf－的值。

13．（★）输入a和b的值，按公式0cossin0,0sinsin0,0lnlnabababababay计算y值。 14．某服装店经营套装，也单件出售，针对单笔交易的促销政策为： （1）不少于50套，每套80元； （2）不足50套，每套90元； （3）只买上衣每件60元； （4）只买裤子每条45元； 编写计算器，分别输入一笔交易中上衣和裤子数，计算应收款。 15．假如某地个人所得税的起征额为1600元，超过1600元以后纳税额按照以下方法计算： （1）超过500元以内部分，税率5％； （2）超过500元至2，000元部分，税率10%； （3）超过2，000元至5，000元部分，税率15%； （4）超过5，000元至20，000元部分，税率20%； （5）超过20，000元至40，000元部分，税率25%； 程序设计必须掌握的算法设计问题 天津科技大学 计算机公共基础教研室 2008年 3 （6）超过40，000元至60，000元部分，税率30%； （7）超过60，000元至80，000元部分，税率35%； （8）超过80，000元至100，000元部分，税率40%； （9）超过100，000元部分，税率45%； 编写个人所得税计算器，输入某地个人所得税起征额和个人月收入总额，计算应纳个人所得税金额。

3．循环结构问题

1．求s=10!，即求10的阶乘。 2．求s=100!，即求100的阶乘。 3．打印1-100中，所有能被4整除的整数。

4．计算分数序列的和：＋＋＋31211s，直到最后项小于0.00001。

5．利用公式71513114，求圆周率，要求最后一项绝对值小于610－。 6．（★）当1x时，计算公式432)1(432xxxxxLn＋中，前20项的值。 7．输出Fibonacci数列：1、1、2、3、5、8、13、21„„的前40项。 8．素数是这样的整数，它只能被1和它自己整除。输入一个整数m，判断该数是否素数。 9．找出1到1000之间的所有素数。 10．编写程序，输出“*”，构成如图6-24所示的图形。

11．（★）循环输入20个数，求其中的最大值。 12．求两个整数m和n的最大公约数和最小公倍数。 13．百钱买百鸡问题。假定公鸡每只2元，母鸡每只3元，小鸡每只0.5元。现有100元，要求买100只鸡，编程求出公鸡只数x、母鸡只数y和小鸡只数z。 14．（★）用牛顿迭代法，求a的平方根。

15．（★）用矩形法求定积分44211dxx＋。

16．求2012132xxx）（。 17．打印1~10000中所有的闰年。 18．我国人口为13亿，按照人口每年增加0.8%计算，多少年后我国的人口超过26亿。

i 1 2 3 4 5 6 7 8 9 1 * 2 * * * 3 * * * * * 4 * * * * * * * 5 * * * * * * * * * 4 * * * * * * * 3 * * * * * 2 * * * 1 * 程序设计必须掌握的算法设计问题 天津科技大学 计算机公共基础教研室 2008年

4 19．求222221......41312111n，直到最后项小于610。 20．求分数序列,1321,813,58,35,23,12，前20项之和。 21．求2211611117141211s，直到最后项小于610。

22．求)12()12()2(75653431222222nn

n，直到n>＝1000。

23．求!10......!2!1!101nn。 24．（★）求!......!4!3!2!11432nxxxxxenx，直到n=100。 25．水仙花数是指一个三位整数，该数三个数位的立方和等于该数本身。例如：333351153＋＋＝。求所有水仙花数。 26．输入a和n，求s=a+aa+aaa+aaaa+„+aa„a（n个a）。例如a=2，n=5，则s=2+22+222+2222+22222。 （提示：设t为其中一项，则后一项t=t*10+a） 27．编程计算1000内的所有完数。完数是指一个数恰好等于其因子之和，例如：6=1+2+3（提示：先设计求m所有因子的算法；再求因子之和，并判断m是否完数；最后求所有完数）。 28．编写程序，输出“*”，构成以下图形。

29．搬砖问题：36块砖36人搬，男搬4块，女搬3块，2个小儿抬1块，要求1次搬完。问需男、女和小儿各多少人。 30．（★）循环输入20个数，求它们的和、平均值。

31．（★）梯形法求113)(2xxxf在区间（a,b）上的定积分。

32．（★）牛顿迭代法求02/)sin(xx在x附近的一个实根，精度小于410－。

4．数组问题 1．输入10个数，并反序输出。 2．输出Fibonacci数列：1、1、2、3、5、8、13、21、„„的前50项。 3．求一维数组中100个元素的最大值。 4．一维数组中查找满足条件（元素能被4整除）的所有元素及其个数。 5．用起泡法为一维数组的n个元素按从小到大排序并输出。

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 程序设计必须掌握的算法设计问题 天津科技大学 计算机公共基础教研室 2008年

5 6．用选择法为一维数组的n个元素按从小到大的顺序排序并输出。 7．二维数组输入数据，并按行列方式输出。 8．求数组中“行号>列号”的元素之和。 9．杨辉三角形是如图7-27所示数列，求杨辉三角形的前10行。 10．生成M×M矩阵，将矩阵转置后输出。 11．定义动态数组，先定义为一维数组，赋值并输出；再定义为二维数组，赋值并输出。 12．（★，VB语言）设计界面如图7-41所示，包括Text_i（数组元素下标）、Text_xh（学号）、Text_xm（姓名）、Text_xb（性别）、Text_Address（地址）、Command1（写入）、Command2（显示）。定义学生类型Student及一维数组，点击Command1按钮时，将文本框的输入写入数组；点击Command2按钮时，将对应下标的数组内容显示出来。 13．编写程序，生成有10个元素的一维数组，分别求和与平均值。 14．编写程序，生成有10个元素的一维数组，求其中所有偶数的平均值。 15．编写程序，生成有10个元素的一维数组，将一维数组反序并输出。 16．编写程序，生成有100个整数元素的一维数组，统计其中奇数和偶数的个数。 17．（★）编写程序，生成100个元素为0到9间整数的一维数组，求其中0到9的分别个数。 18．编写程序，将一维数组a的所有元素复制到一维数组b中。 19．编写程序，将一维数组a的所有元素连接到一维数组b的后边。 20．（★）编写程序，生成100个元素的一维数组，输入变量x，将数组中所有与x值相等的元素删除。 21．（★）编写程序，定义11个元素的一维数组，为前10个元素赋值，将前10个元素按照从小到大排序。输入变量x，将x插入数组中，使得数组仍然有序。

22．有数列的定义3n2)1(21211)(nnfnnnnf，求其前20个元素并输出。 23．编写程序，生成10行10列二维数组，求其中最大元素和最小元素。 24．编写程序，生成10行10列二维数组，求其主对角线元素之和。 25．编写程序，生成10行10列二维数组，分别求其每行和每列的和。 26．定义如下图所示两个矩阵（数据为1到20之间的随机数）

合集下载

程序设计编程题

程序设计编程题

程序设计编程题 程序设计是计算机科学和信息技术中非常重要的一门学科，它涉及到如何构建、编写和维护计算机程序。为了培养学生对程序设计的能力，很多课程和比赛都会涉及编程题，让学生通过实践来巩固所学知识。在本文中，我们将介绍一些常见的程序设计编程题，并提供相应的解决方案。

1. 两数之和 题目描述：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。假设每个输入只对应一个答案，并且同样的元素不能被重复利用。

解决方案： ```python def twoSum(nums, target): hashmap = {} for index, num in enumerate(nums): complement = target - num if complement in hashmap: return [hashmap[complement], index] hashmap[num] = index ``` 以上是一个简单的解决方案，使用哈希表来存储已经遍历过的数值。遍历数组，并判断目标值与当前数值的差值是否存在于哈希表中，如果存在，则返回结果。

2. 最长连续递增序列 题目描述：给定一个未经排序的整数数组，找到最长且连续的递增序列。

解决方案： ```python def findLengthOfLCIS(nums): if not nums: return 0 max_length = 1 current_length = 1 for i in range(1, len(nums)): if nums[i] > nums[i-1]: current_length += 1 max_length = max(max_length, current_length) else: current_length = 1 return max_length ``` 以上解决方案通过遍历数组，维护当前最长连续递增序列的长度，每次更新最大长度即可。

程序设计教程知识点总结

程序设计教程知识点总结

程序设计教程知识点总结程序设计是一个包括算法设计、编程语言技能及问题解决能力的学科。

在学习程序设计的过程中，有一些重要的知识点值得我们总结和掌握。

本文将对程序设计的一些核心知识进行总结，并提供相应的示例和解释。

1.基本概念程序设计的基本概念包括变量、数据类型、操作符、表达式和语句等。

在程序中，我们通常需要定义变量来存储和操作数据。

变量的类型决定了它能够存储的数据种类，常见的数据类型包括整数、浮点数、字符串等。

操作符可以用来执行一些基本的数学和逻辑运算，而表达式则是由操作符和操作数组成的式子，用于计算和产生结果。

语句是程序中的执行单位，可以是赋值语句、条件语句、循环语句等。

2.流程控制流程控制是程序中控制程序运行轨迹的重要机制。

常见的流程控制方式包括顺序执行、条件判断和循环迭代等。

条件判断可以使用if语句来实现，根据条件的真假执行相应的代码块。

循环迭代可以使用while循环或for循环来实现，用于重复执行一段代码块。

3.函数和模块函数是程序中用于封装可重用代码的机制，可以提高代码的可读性和可维护性。

在函数中，我们可以定义输入参数和返回值，通过函数的调用来执行相应的代码逻辑。

模块则是一组相关的函数和数据的集合，可以有效地组织和管理程序的代码。

4.数据结构数据结构是程序设计中用于存储和组织数据的方式。

常见的数据结构包括数组、链表、堆栈和队列等。

数组是一种线性结构，可以存储多个相同类型的数据；链表是一种非线性结构，通过节点的连接来存储和处理数据；堆栈是一种后进先出的数据结构，常用于处理递归和函数调用；队列是一种先进先出的数据结构，常用于处理排队和任务调度。

5.面向对象编程面向对象编程是一种常用的程序设计方法，它将数据和相关操作封装在对象中，通过对象之间的交互来实现程序的功能。

面向对象编程的核心概念包括类、对象、继承和多态等。

类是对象的模板，用于描述对象的属性和方法；对象是类的实例，可以通过类来创建多个对象；继承是一种通过定义新类来扩展现有类的机制，它可以实现代码的重用和扩展；多态是一种对象在不同情况下表现出不同行为的能力。

程序设计大赛知识点汇总

程序设计大赛知识点汇总

程序设计大赛知识点汇总在程序设计大赛中，掌握一些关键的知识点是取得好成绩的关键。

本文将对程序设计大赛中常见的知识点进行汇总和总结，供各位参赛选手参考。

一、基础知识1. 编程语言：熟练掌握常见的编程语言，如C++、Java、Python等。

了解它们的语法特点、数据类型、运算符等基本知识。

2. 数据结构与算法：熟悉常见的数据结构，如数组、链表、栈、队列、树等，并理解它们的特点和应用场景。

同时，要能够运用基本的算法，比如排序、查找、递归等。

3. 输入输出：掌握常见的输入输出方式，包括标准输入输出、文件输入输出以及字符串的输入输出等。

4. 异常处理：了解如何处理常见的异常情况，如数组下标越界、除零错误等。

学会使用异常处理机制，提高程序的健壮性和稳定性。

二、高级知识1. 动态规划：理解动态规划的基本思想和应用场景。

掌握动态规划的状态转移方程和递推关系，能够解决一些具有重叠子问题的优化问题。

2. 图论算法：熟悉常见的图论算法，如最短路径算法（Dijkstra算法、Floyd算法）、最小生成树算法（Prim算法、Kruskal算法）以及拓扑排序等。

3. 字符串算法：掌握常见的字符串匹配算法，如暴力匹配、KMP算法、Boyer-Moore算法等。

了解字符串的基本操作和处理方法。

4. 动态数据结构：了解动态数据结构，如堆、平衡二叉树、并查集等。

掌握它们的原理和应用，能够解决一些需要动态更新的问题。

三、编程技巧1. 代码调试：熟练运用调试工具，能够准确地找出代码中的错误并进行修复。

善于利用断点调试、输出调试等方法，提高代码调试的效率。

2. 代码优化：养成良好的编码习惯，写出简洁、高效的代码。

注意优化算法和数据结构的选择，减少算法复杂度，提高程序的执行效率。

3. 团队合作：在大赛中，多数情况下是以团队的形式参赛。

良好的团队合作能力对于取得好成绩非常重要。

要善于沟通、合理分工，充分发挥每个队员的优势，共同完成任务。

四、实战经验1. 刷题训练：多做一些编程题，特别是一些实时在线评测系统上的编程题。

程序设计基础知识点汇总

程序设计基础知识点汇总

程序设计基础知识点汇总程序设计是计算机科学领域中一门非常重要的学科，它涵盖了许多基础知识点。

本文将对程序设计的一些基础知识点进行汇总，并简要介绍每个知识点的作用和应用。

1. 变量和数据类型在程序设计中，变量用于存储和表示数据。

变量可以是不同的数据类型，如整数、浮点数、字符等。

了解变量和数据类型的基本知识是编写程序的基础。

2. 控制结构控制结构用于控制程序的流程和执行顺序。

常见的控制结构包括条件语句（如if语句和switch语句）和循环语句（如while循环和for 循环）。

掌握控制结构可以实现程序的灵活控制和逻辑判断。

3. 函数和模块函数是程序中可重用的代码块，它接受输入参数并返回结果。

模块是包含函数和变量的集合，用于组织和管理代码。

熟悉函数和模块的使用可以提高代码的可读性和可维护性。

4. 数组和列表数组和列表是用于存储一组数据的数据结构。

数组是固定大小的数据集合，而列表是可以动态增长和缩小的数据集合。

了解数组和列表的使用可以更有效地处理大量数据。

5. 字符串处理字符串是由字符组成的序列，是程序中常见的数据类型。

掌握字符串的处理方法，如连接、分割、查找和替换等，对于文本处理和数据分析非常重要。

6. 文件操作文件操作用于读取和写入外部文件。

熟悉文件的打开、读写和关闭操作，可以实现数据的持久化和交互。

7. 异常处理异常处理用于处理程序中的异常情况，如错误、异常输入等。

了解如何使用异常处理可以增加程序的健壮性和容错性。

8. 面向对象编程面向对象编程是一种程序设计范式，通过创建对象和定义对象之间的关系来构建程序。

掌握面向对象编程的概念和原则有助于编写更模块化和可扩展的程序。

9. 算法和数据结构算法和数据结构是程序设计中的核心概念。

算法是解决问题的步骤和规则，而数据结构是用于组织和存储数据的方式。

了解常见的算法和数据结构可以提高程序的效率和性能。

10. 调试和测试调试和测试是程序开发过程中不可缺少的环节。