xx年国开电大《程序设计基础》形考任务4答案

程序设计基础形考任务4：1．算法的四种基本操作是逻辑运算、算数运算、数据比较、数据传送。2．算法的控制结构有三种基本形式：顺序结构、选择结构、循环结构。3．评价算法需要从几个不同的角度考虑，最主要的是正确性和运行效率。4．算法的运行效率包括两方面，算法的时间复杂度和算法的空间复杂度。5．结构化程序设计的总体思想是采用模块化结构，自顶向下、逐步求精。6.

软件生存周期包括软件的定义

、软件的开发和软件使用与维护3个部分。7.软件定义时期主要包括可行性研究和需求分析两个阶段。8．软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的设计阶段

、实现阶段、集成阶段组成。9．软件工程的目标是可概括为生产具有正确性、可用性以及开销合宜的产品。10．软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的瀑布模型。第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型。二、选择题（每题4分，合计40分）2下列叙述中正确的是_____。选择一项：A.算法就是程序B.设计算法时只需要考虑结果的可靠性C.以上三种说法都不对

D.设计算法时只需要考虑数据结构的设计3下列叙述中正确的是_____。选择一项：A.一个算法的空间复杂度大，则其时间复杂度也必定大B.以上三种说法都不对

C.一个算法的空间复杂度大，则其时间复杂度必定小D.一个算法的时间复杂度大，则其空间复杂度必定小4一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（

）。选择一项：A.有零个或多个输入

B.可行性C.有穷性D.有零个或多个输出5下面叙述正确的是（

）。选择一项：A.算法的时间复杂度是指执行算法所需要的计算工作量

B.算法的效率只与问题的规模有关，而与数据的存储结构无关C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关6那一项不属于算法的四种基本的功能操作(

)。选择一项：A.数据比较B.算术运算C.逻辑运算D.循环结构

7在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（）。选择一项：A.穷举法B.回溯法C.递归法D.分治法

8当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算法的(

)。选择一项：A.健壮性

B.可读性C.正确性D.高效性9软件开发模型着重研究的是______。选择一项：A.软件系统的模型和对应不同模型的开发方法B.软件系统的基本架构和常见的软件系统模型C.程序设计的方法和编程技巧D.软件开发全部过程、活动和任务的结构框架

10早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是______。选择一项：A.对问题的抽象层次不够深入

B.无固定程序设计方法C.程序员过分依赖技巧与天分，不太注重所编写程序的结构D.程序中的控制随意跳转，不加限制地使用goto语句11程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是______。选择一项：A.结构化设计方法B.数据结构优先原则C.面向对象的程序设计方法

D.模块化程序设计方法12人才的成长道路是多种多样的，每个人都可以走出一条独特的成材之路。通过对程序设计基础课程的学习以及你对计算机历史中的先驱大师生平成就的了解，谈谈你都有些什么收获？为成为一个合格的计算机人才，今后你将如何规划好自己的成才之路？程序设计基础形考任务2：1．在C语言中，字符串常量的定界符是______。B.双引号

2C语言中int变量能够表示的数值范围是______。A.-32768～32767

3在C语言中，为了表示关系：x≥y≥z，应该使用表达式______。A.x>=y&&y>=z

4实型常量在C语言中只能用____①______表示，表示方法有：____②_______。B.①十进制

②小数形式和指数形式

5在C语言中，不合法的int型常量是______。D.0678

6关于C语言语句的正确概念是______。A.goto语句可以从C语言中去除

7C语言中的语句

#defineR20

用于定义_____①_______，语句char

r1;

则用于定义_____②_____。B.①符号常量Ｒ②字符变量r1

8写出程序的运行结果。

#include

<stdio.h>

main()

{

inta,b;

scanf(”%d%d",&a,&b);

if(++a>=b)

printf(”Yes”);

printf("a+b=%d\n",a+b);

}

如果输入：a=6，b=8，则输出结果是___________。选择一项：A.①a+b=15

9写出程序的运行结果。

main()

{

int

a=0;

for(a=0;a<3;a++);

printf("%d\n",a);

}

输出结果是___________。D.3

10写出程序的运行结果。

#include<stdio.h>

main()

{

inti=0,j=0,k=0,m;

for(m=0;m<4;m++)

switch(m)

{

case0:i=m++;

case1:j=m++;

case2:k=m++;

case3:m++;

}

printf("\n%d,%d,%d,%d",i,j,k,m);

}该程序的执行结果是______。D.0，1，2，5

11写出程序的运行结果。

#include<stdio.h>

main()

{intj;for(j=0;j<10;j++)

{if(j%2==0)continue;

printf("%d",j);

}

}

该程序的执行结果是___________。D.13579

12从键盘输入3个整数，输出其中最大数。#include<stdio.h>voidmain(){inta,b,c,max;printf("a,b,c:");scanf("%d%d%d",&a,&b,&c);max=a;if(max<b)max=b;if(max<c)max=c;printf("%d\n",max);}13编写一程序，从键盘输入10个实数，计算并输出算术平均数。#include<stdio.h>voidmain(){floata[11]={0};

floatave=0;

inti,j;

print("pleaseenteryournum");

for(i=0;i<10;i++){

scanf("%f\n",&a[i]);

}

for(j=0;j<10;j++){

a[10]+=a[j];

}

ave=a[10]/10;

printf("theansweris%f",ave);

}14利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除。#include<stdio.h>voidmain(){intm,i,k;