第一次作业

作业说明

给你的是各章习题的word文档，你在计算机上打开该文档，直接把你的作业答案敲在每一道题目的下面。在规定的期限内，作完后，把作业的word文档以电子邮件附件的方式发给李老师。 LIYJ_1@163.com 邮件名称为你的班级和姓名。

提醒1：李老师收到你用邮件发来的作业后，会给你一个回复邮件，明确告诉你本次作业通过还是没有通过。没有通过的会告诉你要不要重新作（抄袭雷同者几方不得重新作）。作业雷同者一律不予通过，本次作业无成绩，重作无效。没有班级和姓名的作业无效。 提醒2：平时作业和上机实习合计占30分，期末试卷占70分。如果你的平时成绩为0分，则试卷必须是满分，才能得到70分。你如果有意见，欢迎沟通（面谈或发邮件），你说的有理，就按你的办。 提醒3：“编程，唯有编程，才可能提供给你一个技术性的就业岗位”，这是近年来计算机信息类大学毕业生用金钱买来的一个常识。“时间，唯有时间，才可能教会你编程”，这是每一个程序员都知道的道理。

=======================================================

习题一

一、 单选题

1-1. 以下______是面向过程的程序设计语言。

A. 机器语言 B. 汇编语言 C. 高级语言 D. 第四代语言

1-2. 程序设计一般包含以下四个步骤，其中首先应该完成的是______。 A. 设计数据结构和算法 B. 建立数学模型 C. 编写程序 D. 调试运行程序

1-3. 以下常用算法中，适合计算等差级数的算法是______。 A. 枚举法 B. 递推法 C.分治法 D. 排序法

1-4. 以下不属于算法基本特征的是______。

A. 有穷性 B. 有效性 C.可靠性 D. 有一个或多个输出

1-5.下面描述中，不正确的是______。 A. 程序就是软件，但软件不仅仅是程序。

B. 程序是指令的集合，计算机语言是编写程序的工具。

C. 计算机语言都是形式化语言，它有严格的语法规则和定义。 D. 计算机语言只能编写程序而不能表示算法。

1-6.下面描述中，正确的是______。

A. 结构化程序设计方法是面向过程程序设计的主流。 B. 算法就是计算方法。

C. 一个正确的程序就是指程序书写正确。

D. 计算机语言是编写程序的工具而不是表示算法的工具。

1-7.下面描述中，不正确的是______。

A. 递归法的关键是必须有一个递归终止条件。

B. 递归算法要求语言具有反复自我调用子程序的能力。 C. 对于同一个问题，递推算法比递归算法的执行时间要长。 D. 递推算法总可以转换为一个递归算法。

1-8. N-S图与传统流程图比较，其主要优点是______。 A. 杜绝了程序的无条件转移。

B. 具有顺序、选择和循环三种基本结构。 C. 简单、直观。 D. 有利于编写程序

二、 填空题

1-9. 在流程图符号中，判断框中应该填写的是______。 1-10. 结构化程序设计是_______应遵循的方法和原则。 1-11. 结构化程序必须用_______程序设计语言来编写。

1-12. 可以被连续执行的一条条指令的集合称为计算机的_______。

1-13. 只描述程序应该\做什么\，而不必描述\怎么做\的语言被称为_______。 1-14. 任何简单或复杂的算法都是由_______和_______这两个要素组成。

1-15. 算法的_______特征是指：一个算法必须在执行有限个操作步骤后终止。 1-16. 在三种基本结构中，先执行后判断的结构被称为______。

1-17. 在程序设计中，把解决问题确定的方法和有限的步骤称作为______。 1-18. 程序设计风格主要影响程序的______。

1-19. 用模块组装起来的程序被称为______结构程序。 1-20. 采用自上而下，逐步求精的设计方法便于______。

三、 应用题 （任选两道，不要全作）

1-21. 用任何一种熟悉的方法描述求N个数中最小数的算法。 1-23. 分别用递推和递归两种算法计算斐波那契数列：

f(n+2)=f(n+1)+f(n)，f(1)=f(0)=1 的前30项，并用流程图表示。

1-24. 求例1-6中方程x3-x-1=0在x=1.5附近的一个根。试用迭代法设计其算法，并用流程图表示。

1-25. 对输入的任意三个数a,b,c，要求按从小到大的顺序把它们打印出来，用流程图表示该算法。

1-26. 判断一个整数n能否同时被3和7整除，用流程图表示该算法。 1-27. 求某课全班的平均分，用流程图表示该算法

四、阅读下面的程序。1. 给关键语句加上注释；2. 说明程序功能；3. 写出程序运行的结果（对屏幕输出要严格按照格式写）；4. 归纳出程序的书写格式。(total 10) ------------------No.1------------------ #include

void main () {

printf (\

printf (\ printf (\ }

[功能]

[结果]

----------No.2------------------------------- #include void main () {

int value = 0xFF;

printf(\ }

[功能]

[结果]

--------No.3----------------------------------------- #include void main () {

printf(\ printf(\ }

[功能]

[结果]

----------No.4--------------------------------------- /* Program: COMMENT.C*/ /* Written by: Kris Jamsa*/ /* Date written: 06-30-93*/

/* Purpose: Illustrates the use of comments in a C program.*/ #include void main () {

printf (\ /* Display a message*/ }

[功能]

[结果]

-----------No.5-------------------------------------- /* Program: COMMENT.C Written by: Kris Jamsa Date written: 06-30-93

Purpose: Illustrates the use of comments in a C program. */ #include void main () {

printf (\ /* Display a message */ }

[功能]

[结果]

-----------No.6-------------------------------------- #include void main() { /* 定义变量并赋初值 */ int a = 5; char c = 'a'; float f = 5.3; double m = 12.65; double result; /* 同类型数据间进行运算并输出结果 */ printf(\ printf(\ printf(\ /* 不同类型数据间进行运算并输出结果 */ printf(\ printf(\ /* 将上述四个变量进行混合运算，并输出结果 */ result = a + c * (f + m); printf(\}

[功能]

[结果]

---------No.7---------------------------------------- #include void main() { /* 换行符'\\n'，用于输出换行 */ printf(\ printf(\ /* 横向跳格符'\\t'，使跳到下一个输出区 */ printf(\ printf(\ /* 退格符'\\b'，使当前的输出位置退一格，即输出的起始位置左移一位 */ printf(\ printf(\ /* 回车符'\\r'，使当前输出位置回到本行开头 */ printf(\ I am fine.\ printf(\ /* 多个转义字符的混合运用 */ printf(\ a s\\ti\\b\\bk\\rp\\n\}

[功能]

[结果]

--------No.8----------------------------------------- #include void main() { /* 定义一个整数类型的变量，用来存放后面算式的值 */ int logic; int a = 1; int b = 2; int c = 3; logic = a+b>c&&b<=c; printf(\ logic = a>=b+c||b==c; printf(\

logic = !(a

[功能]

[结果]

--------No.9----------------------------------------- # include void main() { int i, j, k; int m, n, p; i = 8; j = 10; k = 12; /* 自增在操作数之前 */ m = ++i;

printf(\ printf(\ /* 自减在操作数之后 */ n = j--; printf(\ printf(\ /* 自增、自减的混合运算 */ p = (++m)*(n++)+(--k); printf(\ printf(\ }

[功能]

[结果]

-------No.10------------------------------------------ #include void main() { /* 定义了一个无符号字符型变量，此变量只能用来存储无符号数 */ unsigned char result;

int a, b, c, d; a = 2; b = 4; c = 6; d = 8; /* 对变量进行“按位与”操作 */ result = a & c; printf(\ /* 对变量进行“按位或”操作 */ result = b | d; printf(\ /* 对变量进行“按位异或”操作 */ result = a ^ d; printf(\ /* 对变量进行“取反”操作 */ result = ~a; printf(\}

[功能]

[结果]

本文来源：https://www.bwwdw.com/article/gmtt.html