2019国开电大《程序设计基础》形考任务4答案
国家开放大学《C语言程序设计》形考任务1-4参考答案
形考任务 1 一、选择题（共 40 分，每小题 2 分） 1.在每个 C 语言程序中都必须包含有这样一个函数，该函数的函数名为（ ）。
A. main B. MAIN C. name D. function 2.C 语言源程序文件的缺省扩展名为（ ）。 A. cpp B. exe C. obj D. c 3.由 C 语言目标文件连接而成的可执行文件的缺省扩展名为（ ）。 A. cpp B. exe C. obj D. c 4.程序运行中需要从键盘上输入多于一个数据时，各数据之间应使用的分隔符为 （ ）。 A. 空格或逗号 B. 逗号或回车 C. 逗号或分号 D. 空格或回车 5.每个 C 语言程序文件的编译错误被分为（ ）。 A. 1 类 B. 2 类 C. 3 类
for(int j=i; j<n; j++) S;
a. n2 b. (n+1)/2 c. n(n-1)/2 d. n(n+1)/2 6.在下面的 do 循环语句中，其循环体被执行的次数为（ ）。 int i=0; do i++; while(i*i<10); a. 4 b. 3 c. 5 d. 2 7.在下面的一维数组定义中，有语法错误的选项是（ ）。 a. int a[]={1,2,3}; b. int a[10]={0}; c. int a[]; d. int a[5]; 8.在下面的二维数组定义中，语法正确的选项是（ ）。 a. int a[5][]; b. int a[][5]; c. int a[][3]={{1,3,5},{2}}; d. int a[](10); 9.假定一个二维数组的定义语句为“int a[3][4]={{3,4},{2,8,6}};”，则元素 a[1][1]的 值为（ ）。 a. 2 b. 4 c. 6 d. 8 10.假定一个二维数组的定义语句为“int a[3][4]={{3,4},{2,8,6}};”，则元素 a[2][1]的 值为（ ）。 a. 0 b. 4
程序设计基础形考任务四参考答案
题目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.算法的时间复杂度与空间复杂度一定相关
程序设计基础形考任务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___。
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那一项不属于算法的四种基本的功能操作( ) 。
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试题及答案一、填空题1.计算机的五大主要应用领域是______、______、______、______和______。
[答案]科学计算、数据处理、过程控制、计算机辅助系统、人工智能2.总线是连接______、______和______的公共信息通道。
通常由三部分组成：______、______、______。
[答案]CPU、存储器、外部设备、数据总线、地址总线、控制总线3.计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某些______。
[答案]逻辑运算4.世界上第一台计算机取名为______。
[答案]ENIAC5.目前制造计算机所采用的电子器件是______。
[答案]大规模集成电路6.CPU是CentralProceingUnit的英文缩写，它主要由______、______和寄存器3个部分组成。
[答案]运算器、控制器7.完整的计算机系统是由______和______两大部分组成的。
[答案]硬件系统、件系统8.计算机的硬件系统一般可分为______、______、______和______等几个部分。
[答案]存储器、中央处理器、输入设备、输出设备9.计算机的存储器分为______和______两级。
[答案]内存、外存10.随机存储器和只读存储器的英文缩写分别为______和______。
[答案]RAM、ROM11.______是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。
[答案]程序13.______是计算机的概念模型，奠定了现代计算机的理论基础；______是计算机的结构模型，奠定了现代计算机的设计基础。
[答案]图灵机14.高级语言源程序的翻译成机器语言程序一般有两种做法:______方式和______方式。
[答案]编译、解释15.按照使用方式，程序设计语言分为______语言和______语言；按照应用范围则分为______语言和______语言。
国家开放大学电大《C语言程序设计》网络课形考任务4作业及答案
国家开放大学电大《C语言程序设计》网络课形考任务4作业及答案形考任务4一、选择题（共30分，每小题2分）题目1假定有“struct BOOK{char title[40]; float price;}; struct BOOK book;”，则不正确的语句为（）。
选择一项：a. struct BOOK *x=malloc(book);题目2假定有“struct BOOK{char title[40]; float price;} book;”，则正确的语句为（）。
选择一项：b. struct BOOK *x=&book;题目3在结构类型的定义中，不同数据成员的定义项之间采用的分隔符是（）。
选择一项：c. 分号题目4假定一个结构类型的定义为“struct A{int a,b; double c;};”，则该类型的长度为（）。
选择一项：d. 16题目5假定一个结构类型的定义为“struct D{int a; D* next;};”，则该类型的长度为（）。
选择一项：b. 8反馈Your answer is correct.题目6假定要访问一个结构指针变量x中的数据成员a，则表示方法为（）。
选择一项：b. x->a题目7与结构成员访问表达式等价的表达式为（）。
选择一项：c. (&x)->name题目8假定一个链表中结点的结构类型为“struct AA{int data, struct AA *next;};”，则next数据成员的类型为（）。
选择一项：b. struct AA*题目9假定一个链表的表头指针为f，结点中包含有data和next域，则向该链表的表头插入一个地址为p的结点时，应执行的操作为（）。
选择一项：b. p->next=f和f=p题目10标准输入设备键盘的文件流标识符是（）。
选择一项：a. stdin题目11表示文件结束符的符号常量为（）。
选择一项：c. EOF题目12C语言中打开一个数据文件的系统函数为（）。
国开电大专科《程序设计基础》形考任务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．编译程序的核心部分，叫，其任务就是检查源程序在语法上是否［答案］语法分析器、正确二、选择题当代计算机的最主要的体系结构称为是［答案］冯·诺依曼机计算机软件是指。
程序设计基础形考作业答案
程序设计基础形考作业答案《程序设计基础》形考作业答案广州市广播电视大学吴献彩程序设计基础作业1一、选择题1、B 世界上第一台电子数字计算机研制成功的时间是（1946）年。
2、B 计算机的发展阶段通常是按计算机所采用的（逻辑元件）来划分的。
3、C 从第一代电子计算机到第四代计算机的体系结构都是相同的，都是由运算器、控制器、存储器以及输入/输出设备组成的，称为（冯.诺依曼）体系结构。
4、C 一个完整的计算机系统应该包括（硬件系统和软件系统）5、A 主要决定微机性能的是（CPU）6、B 计算机应用广泛，而其应用最广泛的领域是（数据处理）7、B 计算机硬件系统中最核心的部件是（CPU ）8、A、D 计算机的主存储器一般由（ROM和RAM）组成，主存储器比辅存储器（读写速度快）9、C 解释程序的功能是（解释执行高级语言程序）10、D 下述所列程序中哪种程序不属于语言处理程序？（操作系统）11、C 在下列计算机语言中，哪个依赖于具体的机器？（机器语言、汇编语言）12、A 解释程序和编译程序同属于语言处理程序，下列关于它们的叙述中哪一个是正确的？（解释程序产生目标程序）13、B 计算机硬件能直接执行的语言只有（机器语言）14、D 下述语言（1）JAVA（2）FORTRAN（3）C哪个一般是编译型语言？（（2）和（3））15、A 在软件方面、第一代计算机主要使用（机器语言）16、D 计算机软件是指：（计算机程序及其有关文档）17、C 用高级语言编写的程序：（具有通用性和可移植性）二、填空题1、计算机的五大应用领域是（科学计算）、（数据处理）、（过程控制）、（计算机辅助系统）和（人工智能）2、总线是连接（CPU）、（存储器）和（外部设备）的公共信息通道。
通常由三部分组成：（数据总线）、（地址总线）、（控制总线）3、计算机是一类智能机器，这是因为它除了完成自述运算外，还能完成某些（逻辑运算）。
4、世界上第一台计算机取名为（ENIAC）5、个人计算机简称PC，这种计算机属于（微）型计算机6、目前制造计算机所采用的电子器件是（超大规模集成电路）7、CPU是（中央处理器）的英文缩写，它主要由（运算器）和（控制器）组成8、计算机的系统组成部分是（硬件系统）和（软件系统）9、计算机的硬件系统一般可分为（运算器）、（控制器）、（存储器）和（输入/输出设备）等几个部分。
国开电大《C语言程序设计》形考任务4答案
国开电大《C语言程序设计》形考任务4答案形考任务四题目1假定有“struct BOOK{char title[40]; float price; } ; struct BOOK book; ”，则不正确的语句为（）。
[答案]A. struct BOOK *x=malloc(book) ;题目2假定有“struct BOOK{char title[40]; float price; } book; ”，则正确的语句为（）。
[答案]B. struct BOOK *x=&book;题目3在结构类型的定义中，不同数据成员的定义项之间采用的分隔符是（）。
[答案] C. 分号题目4假定一个结构类型的定义为“struct A{int a, b; double c; } ; ”，则该类型的长度为（）。
[答案] D. 16题目5假定一个结构类型的定义为“struct D{int a; D* next; } ; ”，则该类型的长度为（）。
[答案]B. 8题目6假定要访问一个结构指针变量x 中的数据成员a，则表示方法为（）。
[答案]B. x->a题目7与结构成员访问表达式x. name 等价的表达式为（）。
[答案] C. (&x) ->name题目8假定一个链表中结点的结构类型为“struct AA{int data, struct AA *next; } ; ”，则next 数据成员的类型为（）。
[答案] B. struct AA*题目9假定一个链表的表头指针为f，结点中包含有data 和next 域，则向该链表的表头插入一个地址为p 的结点时，应执行的操作为（）。
[答案]B. p->next=f 和f=p题目10标准输入设备键盘的文件流标识符是（）。
[答案]A. stdin题目11表示文件结束符的符号常量为（）。
[答案]C. EOF题目12C 语言中打开一个数据文件的系统函数为（）。
国开《C语言程序设计》(形考任务四)试题及答案
一、选择题（共30分，每小题2分）试题1假定有"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;试题2假定有"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;试题3在结构类型的定义中，不同数据成员的定义项之间采用的分隔符是（）。
选择一项：a.句点b.冒号c.分号d.逗号试题4假定一个结构类型的定义为struct A{int a,b; double c;};\则该类型的长度为（选择一项：1 b,10d.16试题5假定一个结构类型的定义为"struct D{int a; D* next;};",则该类型的长度为()。
选择一项：「a.4母b.8r c.12厂 d.16试题6假定要访问一个结构指针变量x中的数据成员a,则表示方法为()。
选择一项：ra.x.a"b.x->a'c.x(a)1 d. x{a}试题7与结构成员访问表达式等价的表达式为()。
选择一项：ra.x->nameb.&x->name• c.(&x)->named.(*x)->name试题8假定一个链表中结点的结构类型为"struct AA{int data, struct AA *next;};n,则next数据成员的类型为()o选择一项：'a.struct AAb.struct AA*c.AAd.int试题9假定一个链表的表头指针为f,结点中包含有data和next域，则向该链表的表头插入一个地址为p 的结点时，应执行的操作为（）。
国开电大C语言程序设计形考任务4参考答案
国开电大C语言程序设计形考任务4参考答案题目 1.假定有“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=答案】：struct BOOK *x=malloc(book);题目 2.假定有“struct BOOK{char title[40]。
float price;} book;”，则正确的语句为（）。
a。
struct BOOK x=b。
struct BOOK *x=c。
struct BOOK x=calloc(BOOK);d。
struct BOOK *x=BOOK;答案】：struct BOOK *x=a.句点b.冒号c.分号d.逗号答案】：分号题目 4.假定一个结构类型的定义为“struct A{int a,b。
dou ble c;};”，则该类型的长度为（a。
8b。
10c。
12d。
16答案】：16a。
4b。
8c。
12d。
16答案】：8题目6.假定要访问一个结构指针变量x中的数据成员a，则表示方法为（）。
a。
x.ab。
x->ac。
x(a)d。
x{a}答案】：x->a题目7.与结构成员访问表达式等价的表达式为（）。
a。
x->nameb。
&x->namec。
(&x)->named。
(*x)->name答案】：(&x)->namea。
struct AAb。
struct AA*c。
AAd。
int答案】：struct AA*题目9.假定一个链表的表头指针为f，结点中包含有data 和next域，则向该链表的表头插入一个地址为p的结点时，应执行的操作为（）。
2019国开电大《程序设计基础》形考任务4答案
二、选择题（每题4分，合计40分）
2下列叙述中正确的是
选择一项:
C
A.算法就是程序
B.设计算法时只需要考虑结果的可靠性
C.以上三种说法都不对
D.设计算法时只需要考虑数据结构的设计3下列叙述中正确的是
选择一项:
B. 以上三种说法都不对
选择一项:
A.数据比较
B.算术运算
C.逻辑运算
D.循环结构
7在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的 解之后，再把这些解合成原问题的解，这种方法是()。
选择一项:
A.穷举法
B.回溯法
C.递归法
D.分治法
8当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算 法的()。
4一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（）
选择一项:
A.有零个或多个输入
B.可行性
C.有穷性
D.有零个或多个输出5下面叙述正确的是（）。
选择一项:
A.算法的时间复杂度是指执行算法所需要的计算工作量
B. 算法的效率只与问题的规模有关，而与数据的存储结构无关
D.算法的时间复杂度与空间复杂度一定相关6那一项不属于算法的四种基本的功能操作（）。
1.算法的四种基本操作是逻辑运算、算数运算、数据比较、数据传送。
2.算法的控制结构有三种基本形式：顺序结构、选择结构、循环结构。
3.评价算法需要从几个不同的角度考虑，最主要的是正确性和运行效率。
4.算法的运行效率包括两方面，算法的时间复杂度和算法的空间复杂度。
5.结构化程序设计的总体思想是采用模块化结构，自顶向下、逐步求精。
良心出品国家开放大程序设计基础学形考4
国家开放大程序设计基础学形考任务4一、填空题(每空2分,合计50分，可以在线注明题号，填写答案，也可以通过附件形式提交) 1．算法的四种基本操作是逻辑运算、算术运算、数据比较、数据传送。
2．算法的控制结构有三种基本形式：顺序结构、选择结构、循环结构。
3．评价算法需要从几个不同的角度考虑，最主要的是正确性和运行效率。
4．算法的运行效率包括两方面，算法的时间复杂度和算法的空间复杂度。
5．结构化程序设计的总体思想是采用模块化结构，自顶向下、逐步求精。
6. 软件生存周期包括软件的定义、软件的开发和软件使用与维护3个部分。
7. 软件定义时期主要包括可行性研究和需求分析两个阶段。
8．软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的设计阶段、实现阶段、集成阶段组成。
9．软件工程的目标是可概括为生产具有正确性、可用性以及开销合宜的产品。
10．软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的瀑布模型。
第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型。
二、选择题（每题4分，合计40分）1、下列叙述中正确的是__B___。
选择一项：A. 设计算法时只需要考虑结果的可靠性B. 以上三种说法都不对C. 算法就是程序D. 设计算法时只需要考虑数据结构的设计2、下列叙述中正确的是__A___。
选择一项：A. 以上三种说法都不对B. 一个算法的空间复杂度大，则其时间复杂度也必定大C. 一个算法的空间复杂度大，则其时间复杂度必定小D. 一个算法的时间复杂度大，则其空间复杂度必定小3、一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（ B ）。
选择一项：A. 有穷性B. 有零个或多个输出可行性C. D. 有零个或多个输入4、下面叙述正确的是（ B ）。
选择一项：A. 算法的时间复杂度与空间复杂度一定相关B. 算法的时间复杂度是指执行算法所需要的计算工作量C. 数据的逻辑结构与存储结构是一一对应的D. 算法的效率只与问题的规模有关，而与数据的存储结构无关5、那一项不属于算法的四种基本的功能操作( C ) 。
国家开放大学《程序设计基础》形考任务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.计算机软件是指（）。
国开电大 程序设计基础 形考任务1-4答案
国开电大程序设计基础形考任务1-4答案形考任务1一、填空题1.科学计算数据处理过程控制计算机辅助系统人工智能2.CPU 存储器外部设备数据总线地址总线控制总线3.逻辑运算4.ENIAC5.大规模集成电路6.运算器控制器7.硬件系统软件系统8.存储器中央处理器输入设备输出设备9.内存外存10.RAM ROM11.系统软件12.程序13.图灵机14.编译解释15.交互式非交互式通用专用16.语法分析器正确二、选择题冯·诺依曼机计算机程序及其有关文挡机器语言输出设备操作系统可靠性过程式语言①正确性②可靠性①目标②应用①解释②编译形考任务2一.选择题1.双引号2.-32768～327673.x>=y && y>=z4.①十进制②小数形式和指数形式5.06786.goto语句可以从C语言中去除7.①符号常量Ｒ②字符变量r18.① a+b=159.310.0，1，2，511.1 3 5 7 9二、编程序12.#include<stdio.h>void main(){int a,b,c;printf("输入三个数：");scanf("%d%d%d",&a,&b,&c);if(a>b&&a>c)printf("最大值为：%d",a);else if(b>a&&b>c)printf("最大值为：%d",b);elseprintf("最大值为：%d",c);}13.#include<stdio.h>int main(){int i, a[10];for(i = 0; i < 10; i ++)scanf("%d",a+i);for(i = 9; i >= 0; i --)printf("%d ",a[i]);return 0;}14.#include<stdio.h>#include<math.h>int main(void){ int m,i,k;scanf("%d",&m);k=sqrt(m);for(i=2;i<=k;i++)if(m%i==0)break;if(i>=k+1)printf("%d is a prime number\n",m); elseprintf("%d is not a prime number\n",m);return 0;}形考任务3一.填空题1.逻辑存储运算2.向后移动后前3.向前移动前后4.线性任意栈顶队尾队头5.前6.循环7.i8.n0＝n2＋19.满10.31二、选择题顺序存储和链式存储保存在元素中的指针表示先后次序数据不需要有序，也不限制存储方式一端进一端出线性结构①2 ②N=M+1遍历①ABDEC ②EDBCAE，A，B，C，Da，e，d，f，b，c形考任务4一.填空题1.逻辑运算算术运算数据比较数据传送2.顺序结构选择结构循环结构3.正确性运行效率4.时间空间5.自顶向下逐步求精6.定义开发使用与维护7.可行性研究需求分析8.设计实现集成9. 正确可用10.瀑布渐进式二、选择题以上三种说法都不对以上三种说法都不对有零个或多个输出算法的时间复杂度是指执行算法所需要的计算工作量循环结构分治法健壮性软件开发全部过程、活动和任务的结构框架对问题的抽象层次不够深入数据结构优先原则三、简答题答：在就业压力日趋激烈的今天,一个良好的职业规划无疑增加了一份自信.而如今,身为大学生的我们,在一天天消磨时光的日子里,不如多学习点知识来充实自己.未来掌握在自己手中,趁现在还年轻,赶紧为自己的未来之路定好一个方向,一个好的规划就像灯塔一样为我们指明了方向，我们可以按照这个方向前进。
国家开放大学电大《C语言程序设计》网络课形考任务4作业及答案
国家开放大学电大《C语言程序设计》网络课形考任务4作业及答案形考任务4一、选择题（共30分，每小题2分）题目1假定有“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;题目2假定有“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;题目3在结构类型的定义中，不同数据成员的定义项之间采用的分隔符是（）。
选择一项：a. 句点b. 冒号c. 分号d. 逗号题目4假定一个结构类型的定义为“struct A{int a,b; double c;};”，则该类型的长度为（）。
选择一项：a. 8b. 10c. 12d. 16题目5假定一个结构类型的定义为“struct D{int a; D* next;};”，则该类型的长度为（）。
选择一项：a. 4b. 8c. 12d. 16反馈Your answer is correct.题目6假定要访问一个结构指针变量x中的数据成员a，则表示方法为（）。
选择一项：a. x.ab. x->ac. x(a)d. x{a}题目7与结构成员访问表达式等价的表达式为（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
11程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是______。
选择一项：
A. 结构化设计方法
B. 数据结构优先原则
C. 面向对象的程序设计方法
D. 模块化程序设计方法
12人才的成长道路是多种多样的，每个人都可以走出一条独特的成材之路。通过对程序设计基础课程的学习以及你对计算机历史中的先驱大师生平成就的了解，谈谈你都有些什么收获？为成为一个合格的计算机人才，今后你将如何规划好自己的成才之路？
选择一项：
A. 穷举法
B. 回溯法
C. 递归法
D. 分治法
8当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算法的( ) 。
选择一项：
A. 健壮性
B. 可读性
C. 正确性
D. 高效性
9软件开发模型着重研究的是______。
选择一项：
A. 软件系统的模型和对应不同模型的开发方法
B. 算法的效率只与问题的规模有关，而与数据的存储结构无关
C. 数据的逻辑结构与存储结构是一一对应的
D. 算法的时间复杂度与空间复杂度一定相关
6那一项不属于算法的四种基本的功能操作( ) 。
选择一项：
A. 数据比较
B. 算术运算
C. 逻辑运算
D. 循环结构
7在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（ ） 。
二、选择题（每题4分，合计40分）
2下列叙述中正确的是_____。
选择一项：
A. 算法就是程序
B. 设计算法时只需要考虑结果的可靠性
C. 以上三种说法都不对
D. 设计算法时只需要考虑数据结构的设计
3下列叙述中正确的是_____。
选择一项：
A. 一个算法的空间复杂度大，则其时间复杂度也必定大
B. 以上三种说法都不对
C. 一个算法的空间复杂度大，则其时间复杂度必定小
D. 一个算法的时间复杂度大，则其空间复杂度必定小
4一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（ ）。
选择一项：
A. 有零个或多个输入
B. 可行性
C. 有穷性
D. 有零个或多个输出
5下面叙述正确的是（ ）。选择 Nhomakorabea项：A. 算法的时间复杂度是指执行算法所需要的计算工作量
程序
1．算法的四种基本操作是逻辑运算、算数运算、数据比较、数据传送。
2．算法的控制结构有三种基本形式：顺序结构、选择结构、循环结构。
3．评价算法需要从几个不同的角度考虑，最主要的是正确性和运行效率。
4．算法的运行效率包括两方面，算法的时间复杂度和算法的空间复杂度。
5．结构化程序设计的总体思想是采用模块化结构，自顶向下、逐步求精。
6. 软件生存周期包括软件的定义、软件的开发和软件使用与维护3个部分。
7. 软件定义时期主要包括可行性研究和需求分析两个阶段。
8．软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的设计阶段 、实现阶段 、集成阶段组成。
9．软件工程的目标是可概括为生产具有正确性、可用性以及开销合宜的产品。
10．软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的瀑布模型。第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型。
B. 软件系统的基本架构和常见的软件系统模型
C. 程序设计的方法和编程技巧
D. 软件开发全部过程、活动和任务的结构框架
10早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是______。
选择一项：
A. 对问题的抽象层次不够深入
B. 无固定程序设计方法
C. 程序员过分依赖技巧与天分，不太注重所编写程序的结构