《程序设计基础》形成性考核作业(四)讲评

合集下载

国开电大专科《程序设计基础》形考任务1至4试题及答案

国开电大专科《程序设计基础》形考任务1至4试题及答案形考任务1试题及答案一、填空题1.计算机的五大主要应用领域是______、______、______、______和______。

[答案]科学计算、数据处理、过程控制、计算机辅助系统、人工智能2.总线是连接______、______和______的公共信息通道。

通常由三部分组成：______、______、______。

[答案]CPU、存储器、外部设备、数据总线、地址总线、控制总线3.计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某些______。

[答案]逻辑运算4.世界上第一台计算机取名为______。

[答案]ENIAC5.目前制造计算机所采用的电子器件是______。

[答案]大规模集成电路6.CPU是CentralProceingUnit的英文缩写，它主要由______、______和寄存器3个部分组成。

[答案]运算器、控制器7.完整的计算机系统是由______和______两大部分组成的。

[答案]硬件系统、件系统8.计算机的硬件系统一般可分为______、______、______和______等几个部分。

[答案]存储器、中央处理器、输入设备、输出设备9.计算机的存储器分为______和______两级。

[答案]内存、外存10.随机存储器和只读存储器的英文缩写分别为______和______。

[答案]RAM、ROM11.______是为有效利用计算机的资源、充分发挥计算机的潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。

[答案]程序13.______是计算机的概念模型，奠定了现代计算机的理论基础；______是计算机的结构模型，奠定了现代计算机的设计基础。

[答案]图灵机14.高级语言源程序的翻译成机器语言程序一般有两种做法:______方式和______方式。

[答案]编译、解释15.按照使用方式，程序设计语言分为______语言和______语言；按照应用范围则分为______语言和______语言。

程序设计基础形考作业4

江苏开放大学形成性考核作业学号:姓名:课程代码:课程名称:程序设计基础（专）评阅教师:第 4 次任务共 4 次任务作业说明：1.做作业之前首先在封面填上自己的学号和姓名，做完作业后请写上作业完成时间。

2.学习完第四单元后必须完成本次作业，并请在规定时间内通过学习平台提交Word文档形式的电子作业，本次作业占形成性考核总成绩的20%。

作业内容：根据“歌唱比赛评分系统”实训，编写一个“学生成绩评分系统”的程序，要求运用数组和前面所学循环结构、输入输出、选择结构，能够进行多个学生多门成绩的录入，输出每个学生各门功课成绩以及计算每个学生的总成绩和平均成绩。

作业要求：(1)程序的源代码以及对源代码必要的行注释。

（后缀名为.c的源程序代码）(2)测试运行结果截图。

(3)以上内容请在本文档中完成，并将本文档提交至学习平台，作为本课程第四次作业。

作业回答区：#include <stdio.h>#define N 7#define M 10double ave (){int i,j,max,min;double s=0,t,ave,arroy[N];printf("输入%d个评委的分数:\n",N);for(i=0;i<N;i++)scanf("%lf",&arroy[i]);for (i=0;i<N-1;i++){if (arroy[i]>arroy[j]){ t=arroy[i];arroy[i]=arroy[j];arroy[j]=t;} }printf("max=%lf\n",arroy[N-1]);printf("min=%lf\n",arroy[0]);for (i=1;i<N-2;i++)s+=arroy[i];ave=s/(N-2);return ave;}void main(){int i,j;double k,a[M];for (i=0;i<M;i++){a[i]=ave ();}for (j=i+1;j<M;j++){if (a[i]<a[j]){k=a[i];a[i]=a[j];a[j]=k;}}for (i=0;i<M;i++)printf("第%d名:%lf ",i+1,a[i]); printf("\n");}这是我测试两名学生的结果：BBS论坛交流（独立在论坛计分）谈谈你对三种结构和结构化程序设计的理解（占形考10%）通过前面几次单元的学习，相信您对C语言的三种基本的程序已经掌握，了解结构化程序设计的思想谈谈您学完本阶段后，对C语言三种基本结构和结构化程序设计的理解。

程序设计基础形考任务四参考答案

二、选择题
题目2
下列叙述中正确的是_____。
选择一项：B
A.设计算法时只需要考虑数据结构的设计
B.以上三种说法都不对
C.设计算法时只需要考虑结果的可靠性
D.算法就是程序
题目3
下列叙述中正确的是_____。
选择一项：D
A.一个算法的空间复杂度大，则其时间复杂度也必定大
B.一个算法的空间复杂度大，则其时间复杂度必定小
题目11
程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是______。
选择一项：C
A.面向对象的程序设计方法
B.结构化设计方法
C.数据结构优先原则
D.模块化程序设计方法
选择一项：D
A.回溯法
B.递归法
C.穷举法
D.分治法
题目8
当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算法的( )。
选择一项：D
A.可读性
B.高效性
C.正确性
D.健壮性
题目9
软件开发模型着重研究的是______。
选择一项：A
A.软件开发全部过程、活动和任务的结构框架
B.软件系统的基本架构和常见的软件系统模型
C.一个算法的时间复杂度大，则其空间复杂度必定小
D.以上三种说法都不对
题目4
一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（）。
选择一项：B
A.有穷性
B.有零个或多个输出
C.可行性
D.有零个或多个输入
题目5
下面叙述正确的是（）。
选择一项：C
A.算法的时间复杂度与空间复杂度一定相关

程序设计基础---形考任务四(填空题).docx

5．结构化程序设计的总体思想是采用括软件的定义、软件的开发和软件使用与维护3个部分。
7.软件定义时期主要包括可行性研究和需求分析两个阶段。
8．软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的设计阶段、实现阶段、集成阶段组成。
9．软件工程的目标是可概括为生产具有正确性、可用性以及开销合宜的产品。
一、填空题(每空2分,合计50分，如果以附件形式提交，请在答题输入框中输入提示文字“见附件”)
题目
1．算法的四种基本操作是逻辑运算、算术运算、数据比较、数据传送。
2．算法的控制结构有三种基本形式：顺序结构、选择结构、循环结构。
3．评价算法需要从几个不同的角度考虑，最主要的是正确性和运行效率。
4．算法的运行效率包括两方面，算法的时间复杂度和算法的空间复杂度。
10．软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的瀑布模型。第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型。

2019国开电大《程序设计基础》形考任务4答案讲解学习

2019国开电大《程序设计基础》形考任务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那一项不属于算法的四种基本的功能操作( ) 。

国家开放大学电大《程序设计基础》形成性考核新

程序设计基础形考任务一1．计算机的五大主要应用领域是科学计算、数据处理、过程控制、计算机辅助系统和人工智能。

2．总线是连接CPU 、存储器和外部设备的公共信息通道。

通常由三部分组成：数据总线、地址总线、控制总线。

3．计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某些逻辑运算。

4．世界上第一台计算机取名为ENIAC 。

5．目前制造计算机所采用的电子器件是大规模集成电路。

6．CPU 是Central Processing Unit 的英文缩写，它主要由运算器、控制器和寄存器3 个部分组成。

7．完整的计算机系统是由硬件系统和软件系统两大部分组成的。

8．计算机的硬件系统一般可分为存储器、中央处理器、输入设备和输出设备等几个部分。

9．计算机的存储器分为内存和外存两级。

10 ．随机存储器和只读存储器的英文缩写分别为RAM 和ROM 。

11 ．系统软件是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。

12 ．程序是为实现一定功能，用计算机程序设计语言所编制的语句的有序集合。

文档是描述程序设计的过程及程序的使用方法的有关资料。

13 ．图灵机是计算机的概念模型，奠定了现代计算机的理论基础；冯·诺依曼机是计算机的结构模型，奠定了现代计算机的设计基础。

14 ．高级语言源程序的翻译成机器语言程序一般有两种做法: 编译方式和解释方式。

15 ．按照使用方式，程序设计语言分为交互式语言和非交互式语言；按照应用范围则分为通用语言和专用语言。

16 ．编译程序的核心部分，叫__语法分析器 _________，其任务就是检查源程序在语法上是否_正确______。

二、选择题（每题 2 分，合计20 分）题目 2选择一项：2、当代计算机的最主要的体系结构称为是A. 机器语言______。

选择一项：B. 高级语言A. 冯·诺依曼机C. 目标语言B. PASCAL机D. 汇编语言C. 非冯·诺依曼机5、显示器是 ______。

程序设计基础形考任务4

1，逻辑运算；算术运算；数据比较；数据传送2，顺序结构；选择结构；循环结构3，正确性；运行效率4，时间；空间5，自顶向下；逐步求精6，定义；开发；使用与维护7，可行性研究；需求分析8，设计；实现；集成9，正确；可用10，瀑布；渐进式下列叙述中正确的是___C__。

A. 设计算法时只需要考虑结果的可靠性B. 设计算法时只需要考虑数据结构的设计C. 以上三种说法都不对D. 算法就是程序下列叙述中正确的是__B___。

A. 一个算法的空间复杂度大，则其时间复杂度必定小B. 以上三种说法都不对C. 一个算法的时间复杂度大，则其空间复杂度必定小D. 一个算法的空间复杂度大，则其时间复杂度也必定大题目4一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（D ）。

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

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

A. 数据比较B. 算术运算C. 逻辑运算D. 循环结构题目7在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（B ）。

A. 递归法B. 分治法C. 穷举法D. 回溯法题目8当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算法的( D ) 。

A. 可读性B. 正确性C. 高效性D. 健壮性题目9软件开发模型着重研究的是___A___。

A. 软件开发全部过程、活动和任务的结构框架B. 程序设计的方法和编程技巧C. 软件系统的基本架构和常见的软件系统模型D. 软件系统的模型和对应不同模型的开发方法题目10早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是___D___。

程序设计基础---形考任务四(选择、简答题).docx

我们当代的大学生正处于面临人生发展最为关键的时期。时代要求我们要在学习生活各个方面全方位面对和思考如何正确处理个体与社会的关系等一系列重大问题。我们要学会生存的技能、学会学习的潜力、学会创造与创新、学会奉献。
计划定好固然好，但更重要的，在于其具体实施并取得成效。这一点时刻都不能被忘记。任何目标，只说不做到头来都只会是一场空。然而，现实是未知多变的。定出的目标计划随时都可能受到各方面因素的影响。这一点，每个人都应该有充分心理准备。当然，包括我自己。因此，在遇到突发因素、不良影响时，要注意保持清醒冷静的头脑，不仅要及时面对、分析所遇问题，更应快速果断的拿出应对方案，对所发生的事情，能挽救的尽量挽救，不能挽救的要积极采取措施，争取做出最好矫正。相信如此以来，即使将来的作为和目标相比有所偏差，也不至于相距太远。当然，这只是我个人观点，若有不当之处，敬请大家指出或补充，在此感谢！
题目
软件开发模型着重研究的是______。
.软件开发全部过程、活动和任题，在下列问题中有一个并不是早期程序员常见的问题，它是______。
对问题的抽象层次不够深入
题目
程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是______。
题目
那一项不属于算法的四种基本的功能操作( )。
.循环结构
题目
在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（）。
.分治法
题目
当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算法的( )。
.健壮性
形考任务四
二、选择题（每题4分，合计40分）
题目
下列叙述中正确的是_____。

《C++语言程序设计》第四次作业讲评

《C++语言程序设计》第四次作业讲评说明：本次作业对应教材第八、九章的内容。

【讲评】本章主要考核大家对类的概念的认识，重点掌握类成员的三种访问权限、构造函数和析构函数的定义格式、调用时机和作用、类的继承、类对象成员的初始化方法，派生类构造函数和析构函数被执行的过程、文件流的定义、打开文件、关闭文件等内容。

这次作业中内容占考核的比重较小，但内容相对前面章节较难，希望通过作业讲评能够帮助大家把学习中的难题一一解决。

下面是对部分问题的讲评。

一．填空题【讲评】主要考核大家的基本概念的掌握程度，希望大家在学习中把一些重要的概念记下来。

1.在定义类对象的语句执行时，系统在建立每个对象的过程中将自动调用该类的_构造函数_____使其初始化。

2.当一个类对象被撤消时将自动调用该类的__析构函数_________。

3.对基类数据成员的初始化是通过执行派生类构造函数中的__初始化表_____来实现的。

4.对一个类中的数据成员的初始化可以通过构造函数中的_初始化表___实现，也可以通过构造函数中的__函数体______实现。

5.在一个派生类中，对基类成员、类对象成员和非类对象成员的初始化次序的先基类成员，后类对象成员，最后非类对象成员。

6.当撤消一个含有基类和类对象成员的派生类对象时，将首先完成派生类的析构函数定义体的执行，接着完成类对象成员的析构函数定义体的执行，最后完成非类对象成员的析构函数定义体的执行。

7.设PX是指向一个类动态对象的指针变量，则执行“delete px；”语句时，将自动调用该类的析构函数。

8.当一个类对象离开它的作用域时，系统将自动调用该类的析构函数。

9.假定一个类对象数组为A[N]，当离开它的作用域时，系统自动调用该类析构函数的次数为N 次。

10.假定AB为一个类，则执行“AB a[10]；”语句时，系统自动调用该类构造函数的次数为10 次。

11.假定拥护没有给一个名为AB的类定义构造函数，则系统为其隐含定义的构造函数为AB(){} 。

《C++语言程序设计》形成性考核作业（4）解答

《C++语言程序设计》形成性考核作业（4）解答C++语言程序设计作业四解答一、填空题1、在定义类对象的语句执行，系统在建立每个对象的过程中将自动调用该类的构造函数使其初始。

2、当一个类对象被撤消时将自动调用该类的析构函数。

3、对基类数据成员的初始化是通过执行派生类构造函数中的初始化表来实现的。

4、对一个类中的数据成员的初始化可以通过构造函数中的函数体实现，也可以通过构造函数中的初始化表实现。

5、在一个派生类中，对基类成员、类对象成员和非类对象成员的初始化次序是先基类成员，后类对象成员，最后非类对象成员。

6、当撤消一个含有基类和类对象成员的派生类对象时，将首先完成派生类的析构函数定义体的执行，接着完成类对象成员所属类的析构函数定义体的执行，最后完成基类的析构函数定义体的执行。

7、设px是指向一个类动态对象的指针变量，则执行“delete px；”语句时，将自动调用该类的析构函数。

8、当一个类对象离开它的作用域时，系统将自动调用该类的构造函数。

9、假定一个类对象数组为A[N]，当离开它的作用域时，系统自动调用该类析构函数的次数为 N 。

10、假定AB为一个类，则执行“AB a[10]；”语句时，系统自动调用该类构造函数的次数为 10 。

11、假定用户没有给一个名为AB的类定义构造函数，则系统为其隐含定义的构造函数为 A（）{ } 。

12、假定用户没有给一个名为AB的类定义析构函数，则系统为其隐含定义的析构函数为～AB（）{ } 。

13、若需要把一个函数“void F()；”定义为一个类AB的友元函数，则应在类AB的定义中加入一条语句： friend void F( )；。

14、若需要把一个类AB定义为一个类CD的友元类，则应在类CD的定义中加入一条语句： friend class AB; 。

15、假定一个类AB中有一个静态整型成员bb，在类外为它进行定义并初始化为0时，所使用的语句为 int AB::bb=0; 。

c语言程序设计形考任务4附答案

一、选择题（共30分，每小题2分）题目1正确获得2.00分中的2.00分标记题目题干假定有“struct BOOK{char title[40]; float price;}; struct BOOK book;”，则不正确的语句为（）。

选择一项：a. struct BOOK *x=malloc(book);回答正确b. struct BOOK x={"C++ Programming",27.0};c. struct BOOK *x=malloc(sizeof(struct BOOK));d. struct BOOK *x=&book;反馈Your answer is correct.题目2正确获得2.00分中的2.00分标记题目题干假定有“struct BOOK{char title[40]; float price;} book;”，则正确的语句为（）。

选择一项：a. struct BOOK x= &book;b. struct BOOK *x=&book;回答正确c. struct BOOK x=calloc(BOOK);d. struct BOOK *x=BOOK;反馈Your answer is correct.题目3正确获得2.00分中的2.00分标记题目题干在结构类型的定义中，不同数据成员的定义项之间采用的分隔符是（）。

选择一项：a. 句点b. 冒号c. 分号回答正确d. 逗号反馈Your answer is correct.题目4正确获得2.00分中的2.00分题干假定一个结构类型的定义为“struct A{int a,b; double c;};”，则该类型的长度为（）。

选择一项：a. 8b. 10c. 12d. 16反馈Your answer is correct.题目5正确获得2.00分中的2.00分标记题目题干假定一个结构类型的定义为“struct D{int a; D* next;};”，则该类型的长度为（）。

国开电大专科《程序设计基础》形考任务1至4试题及答案

国开电大专科《程序设计基础》形考任务1至4试题及答案形考任务1试题及答案一、填空题．计算机的五大主要应用领域是和［答案］科学计算、数据处理、过程控制、计算机辅助系统、人工智能2．总线是连接、和的公共信息通道。

通常由三部分组成：［答案］CPU、存储器、外部设备、数据总线、地址总线、控制总线3．计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某些［答案］逻辑运算4．世界上第一台计算机取名为［答案］ENIAC5.目前制造计算机所采用的电子器件是［答案］大规模集成电路、、6.CPU是Central Processing Unit 的英文缩写，它主要由、和寄存器3个部分组成。

［答案］运算器、控制器．完整的计算机系统是由和两大部分组成的。

［答案］硬件系统、件系统8．计算机的硬件系统一般可分为、、和等几个部分。

［答案］存储器、中央处理器、输入设备、输出设备9．计算机的存储器分为和两级。

［答案］内存、外存10．随机存储器和只读存储器的英文缩写分别为和［答案］RAM、ROM11.是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。

［答案］系统软件12.是为实现一定功能，用计算机程序设计语言所编制的语句的有序集合。

是描述程序设计的过程及程序的使用方法的有关资料。

［答案］程序13.是计算机的概念模型，奠定了现代计算机的理论基础；是计算机的结构模型，奠定了现代计算机的设计基础。

［答案］图灵机14．高级语言源程序的翻译成机器语言程序一般有两种做法：方式和方式。

［答案］编译、解释15．按照使用方式，程序设计语言分为语言和语言；按照应用范围则分为语言和语言。

［答案］交互式、非交互式、通用、专用16．编译程序的核心部分，叫，其任务就是检查源程序在语法上是否［答案］语法分析器、正确二、选择题当代计算机的最主要的体系结构称为是［答案］冯·诺依曼机计算机软件是指。

《程序设计基础》课程作业评讲(4)

《程序设计基础》课程作业评讲(4)责任教师敖开云下文中，黑色的是问题与答案，绿色是说明和解释。

1．什么是算法？它有哪几个重要特性？简述三种算法的描述形式和特点？此题的考核知识点有3点：⑴第六章中算法的概念；⑵第六章中算法的重要特性；⑶第六章中三种算法的描述形式和特点。

分析：此题有3个问题，即算法的概念、算法的重要特性、三种算法的描述形式和特点,要分别进行阐述。

答：算法是用于求解某个特定问题的一些指令的集合。

算法的特性：1．有穷性2．确定性3．可行性4．输入性5．输出性用自然语言描述的算法通俗易懂，而且容易掌握，但算法的表达与计算机的具体高级语言形式差距较大，通常是用于介绍求解问题的一般算法。

伪代码是一种介于自然语言与计算机语言之间的算法描述方法。

它结构性较强，比较容易书写和理解，修改起来也相对方便。

其特点是不拘泥于语言的语法结构，而着重以灵活的形式表现被描述对象。

它利用自然语言的功能和若干基本控制结构来描述算法。

流程图也叫框图，它是是用各种几何图形、流程线及文字说明来描述计算过程的框图。

用流程图描述算法的优点是：直观，设计者的思路表达得清楚易懂，便于检查修改。

注意：学生容易将三种算法的特点答掉。

2．结构化程序设计主要有哪些特征？此题的考核知识点是：第七章中结构化程序设计的主要特征。

分析：所谓结构化程序设计的主要特征是指必须满足哪些条件才能算得上结构化程序设计。

答：(1)一个程序按结构化程序设计方式构造时，一般地总是一个结构化程序，即由三种基本控制结构：顺序结构、选择结构和循环结构构成。

(2)有限制地使用goto语句。

(3)藉助于体现结构化程序设计思想的所谓结构化程序设计语言来书写结构化程序，并采用一定的书写格式以提高程序结构的清晰性，增进程序的易读性。

(4)强调程序设计过程中人的思维方式与规律，是一种自顶向下的程序设计策略，它通过一组规则、规律与特有的风格对程序设计细分和组织。

注意：在结构化程序设计要尽量不使用goto语句，但并不是不用。

国开电大《程序设计基础》形考任务四国家开放大学试题答案

国家开放大学《程序设计基础》形考任务四试题答案一、填空题（答案在最后）1．算法的四种基本操作是_______、_______、_______、_______。

2．算法的控制结构有三种基本形式：_______、_______、_______。

3．评价算法需要从几个不同的角度考虑，最主要的是_______和_______。

4．算法的运行效率包括两方面，算法的_______复杂度和算法的复杂度。

5．结构化程序设计的总体思想是采用模块化结构，_______、_______。

6.软件生存周期包括软件的_______、软件的_______和软件_______3个部分。

7.软件定义时期主要包括_______和_______两个阶段。

8．软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的_______阶段、_______阶段、_______阶段组成。

9．软件工程的目标是可概括为生产具有_______性、_______性以及开销合宜的产品。

10．软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的_______模型。

第二种是在软件开发初始阶段只能提供基本需求时采用的_______开发模型。

二、选择题（答案在最后）题目2：下列叙述中正确的是_____。

A. 以上三种说法都不对B. 设计算法时只需要考虑数据结构的设计C. 算法就是程序D. 设计算法时只需要考虑结果的可靠性题目3：下列叙述中正确的是_____。

A. 一个算法的空间复杂度大，则其时间复杂度也必定大B. 一个算法的空间复杂度大，则其时间复杂度必定小C. 以上三种说法都不对D. 一个算法的时间复杂度大，则其空间复杂度必定小题目4：一个算法应该具有确定性等5个特性，下面对另外4个特性的描述中错误的是（）。

A. 有零个或多个输出B. 可行性C. 有零个或多个输入D. 有穷性题目5：下面叙述正确的是（）。

A. 算法的时间复杂度与空间复杂度一定相关B. 算法的时间复杂度是指执行算法所需要的计算工作量C. 数据的逻辑结构与存储结构是一一对应的D. 算法的效率只与问题的规模有关，而与数据的存储结构无关题目6：那一项不属于算法的四种基本的功能操作( ) 。

国家开放大学《程序设计基础》形考任务四

一、填空题(每空2分,合计50分，如果以附件形式提交，请在答题输入框中输入提示文字”见附件“)题目1题干分。

10．软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提发模型。

1、逻辑运算、算术运算、数据比较、数据传送2、顺序结构、选择结构、循环结构3、正确性、运行效率4、时间、空间5、自顶向下、逐步求精6、定义、开发、使用与维护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题干当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算法的( ) 。

国家开放大学《程序设计基础》形考任务1-4参考答案

国家开放大学《程序设计基础》形考任务1-4参考答案形考任务1一、填空题1.计算机的五大主要应用领域是（科学计算）、（数据处理）、（过程控制）、（计算机辅助系统）和（人工智能）。

2.总线是连接（CPU）、（存储器）和（外部设备）的公共信息通道。

通常由三部分组成：（数据总线）、（地址总线）、（控制总线）。

3.计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某些（逻辑运算）。

4.世界上第一台计算机取名为（ENIAC）。

5.目前制造计算机所采用的电子器件是（大规模集成电路）。

6.CPU是Central Processing Unit的英文缩写，它主要由（运算器）、（控制器）和寄存器3个部分组成。

7.完整的计算机系统是由（硬件系统）和（软件系统）两大部分组成的。

8.计算机的硬件系统一般可分为（存储器）、（中央处理器）、（输入设备）和（输出设备）等几个部分。

9.计算机的存储器分为（内存）和（外存）两级。

10.随机存储器和只读存储器的英文缩写分别为（RAM）和（ROM）。

11.（系统软件）是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。

12.（程序）是为实现一定功能，用计算机程序设计语言所编制的语句的有序集合。

（文档）是描述程序设计的过程及程序的使用方法的有关资料。

13.（图灵机）是计算机的概念模型，奠定了现代计算机的理论基础；（冯·诺依曼）是计算机的结构模型，奠定了现代计算机的设计基础。

14.高级语言源程序的翻译成机器语言程序一般有两种做法:（编译）方式和（解释）方式。

15.按照使用方式，程序设计语言分为（交互式）语言和（非交互式）语言；按照应用范围则分为（通用）语言和（专用）语言。

16.编译程序的核心部分，叫（语法分析器），其任务就是检查源程序在语法上是否（正确）。

二、选择题1.当代计算机的最主要的体系结构称为是（）。

A.冯·诺依曼机B.非冯·诺依曼机C.图灵机D.PASCAL机2.计算机软件是指（）。

程序设计基础形考四

获得50.00分中的50.00分题干信息文本获得4.00分中的4.00分题干B. 设计算法时只需要考虑数据结构的设计C. 算法就是程序D. 以上三种说法都不对反馈正确答案是：以上三种说法都不对评论写评语或修改得分题目3正确获得4.00分中的4.00分题干下列叙述中正确的是_____。

选择一项：A. 一个算法的空间复杂度大，则其时间复杂度也必定大B. 以上三种说法都不对C. 一个算法的时间复杂度大，则其空间复杂度必定小D. 一个算法的空间复杂度大，则其时间复杂度必定小反馈正确答案是：以上三种说法都不对评论写评语或修改得分题目4不正确获得4.00分中的0.00分题干一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（）。

选择一项：A. 有零个或多个输出B. 有穷性C. 可行性D. 有零个或多个输入反馈正确答案是：有零个或多个输出评论写评语或修改得分题目5正确获得4.00分中的4.00分题干下面叙述正确的是（）。

选择一项：A. 数据的逻辑结构与存储结构是一一对应的B. 算法的效率只与问题的规模有关，而与数据的存储结构无关C. 算法的时间复杂度是指执行算法所需要的计算工作量D. 算法的时间复杂度与空间复杂度一定相关反馈正确答案是：算法的时间复杂度是指执行算法所需要的计算工作量评论写评语或修改得分题目6正确获得4.00分中的4.00分题干那一项不属于算法的四种基本的功能操作( ) 。

选择一项：A. 算术运算B. 数据比较C. 循环结构D. 逻辑运算反馈正确答案是：循环结构评论写评语或修改得分题目7正确获得4.00分中的4.00分题干在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（）。

选择一项：A. 穷举法B. 回溯法C. 分治法D. 递归法反馈正确答案是：分治法评论写评语或修改得分题目8正确获得4.00分中的4.00分题干当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算法的( ) 。