[IT认证]二级C程序19.pdf

1 1 1 1 1 二级C 程序集合 求 1   ...  2 3 4 99 100 算法可表示如下： 第一章 程序设计基本概念 S1: sigh=1 S2: sum=1  1．机器语言（面向机器）:由二进制代码0 和 S3: deno=2 1 构成的指令称为“机器语言” 。 S4: sigh=(-1)×sigh  2 ．源程序:高级语言编写的程序称为“源程序” 。 S5: term= sigh×(1/deno )  3 ．目标程序：由二进制代码表示的程序称为 S6: sum=sum+term “ 目标程序” 。 S7: deno= deno +1  4 ．编译程序：把高级语言编写的 “源程序”转 S8:若 deno≤100，返回S4；否则，结束。 换成由二进制代码表示的“ 目标程序”的这种 具有翻译功能的软件称为“编译程序” 。 对一个大于或等于 3 的正整数，判断它是不是一个素  5 ．C 语言程序：由 C 语言构成的指令序列称 数。 为“C 语言源程序” 算法可表示如下：  6 ．C 语言的代码编写：按 C 语言的语法编写 S1: 输入n 的值 C 程序的过程，称为C 语言的代码编写。 S2: i=2  7 ．C 语言源程序的后缀名 .c/.cpp ；经过编 S3: n 被i 除，得余数r 译后,生成文件的后缀是 .obj ；经过连接后， S4:如果r=0，表示n 能被i 整除，则打印n“不是素数”， 生成文件的后缀是 .exe 。 算法结束；否则执行 S5  例题：在C 语言环境中用RUN 命令运行一个 S5: i+1→i C 程序时，所运行的程序的后缀名是什 S6:如果i≤n-1，返回S3；否则打印n“是素数”；然后 么？.exe 算法结束。 改进： 判定 2000—2500 年中的每一年是否闰年，将结果输 S6:如果 i≤ ，返回 S3；否则打印 n“是素数”;然后 出。 算法结束。 润年的条件： 算法的特性 1. 能被4 整除，但不能被100 整除的年份； 2. 能被 100 整除，又能被 400 整除的年份；  有穷性：一个算法应包含有限的操作步骤而不 设y 为被检测的年份，则算法可表示如下： 能是无限的。 S1: 2000→y  确定性：算法中每一个步骤应当是确定的，而 S2:若 y 不能被 4 整除，则输出y“不是闰年”，然后转 不能应当是含糊的、模棱两可的。即算法中每 到S6 一条指令必须有确切的含义，不能有二义性， S3:若 y 能被4 整除，不能被 100 整除，则输出 y“是闰 对于相同的输入必能得到相同的结果。 年”，然后转到S6  可行性：算法指定的