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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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___。

题目：假定p是一个指向float型数据的指针，则p+1所指数据的地址比p所指数据的地址增加的字节数为( )。

选项A：1选项B：2选项C：4选项D：8答案：4题目：假定a为一个数组名，在下面的表达式中，存在语法错误的是( )。

选项A：a[i]选项B：*a++选项C：*a选项D：*(a+1)答案：*a++题目：用calloc函数创建具有10个整型元素的一维数组的正确语句是（）。

选项A：int *p=calloc(10,2);选项B：int *p=calloc(10);选项C：int *p=calloc(10,4);选项D：int *p=malloc(10)答案：int *p=calloc(10,4);题目：假定变量m定义为“int m=7;”，则下面正确的语句为（）。

选项A：int p=m;选项B：int *p=m;选项C：int p=*m;选项D：int *p=m;答案：int *p=m;题目：假定k是一个double类型的变量，则定义变量p的正确语句为（）。

选项A：double p=k;选项B：int *p=k;选项C：double p=*k;选项D：char *p="Thank you!";答案：char *p="Thank you!";题目：在下面的函数声明语句中，存在着语法错误的是（）。

选项A：AA(int a, int b)选项B：AA(int, int)选项C：AA(int a; int b)选项D：AA(int a, int)答案：AA(int a; int b)题目：在下面的保留字中，不能作为函数的返回值类型的是（）。

选项A：void选项B：int选项C：enum选项D：long答案：enum题目：若有语句为“int a[10], x, *pa=a;”，要把数组a中下标为3的元素值赋给x，则不正确的语句为（）。

选项A：x=pa[3];选项B：x=*(a+3);选项C：x=a[3];选项D：x=*pa+3;答案：x=*pa+3;题目：假定有语句为“int b[10]; int *pb;”，则下面不正确的赋值语句为（）。

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;};”，则该类型的长度为（）。

一、选择题（共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;};”，则该类型的长度为（）。

一、选择题（共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;正确答案是：struct BOOK *x=malloc(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;正确答案是：struct BOOK *x=&book;题目3在结构类型的定义中，不同数据成员的定义项之间采用的分隔符是（）。

选择一项：a. 句点b. 冒号c. 分号d. 逗号正确答案是：分号题目4假定一个结构类型的定义为“struct A{int a,b; double c;};”，则该类型的长度为（）。

选择一项：a. 8b. 10c. 12d. 16正确答案是：16题目5假定一个结构类型的定义为“struct D{int a; D* next;};”，则该类型的长度为（）。

选择一项：a. 4b. 8c. 12d. 16正确答案是：8题目6假定要访问一个结构指针变量x中的数据成员a，则表示方法为（）。

选择一项：a. x.ab. x->ac. x(a)d. x{a}正确答案是：x->a题目7与结构成员访问表达式等价的表达式为（）。

国开电大《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语言程序设计形考任务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的结点时，应执行的操作为（）。

国家开放大程序设计基础学形考任务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 ) 。

国家开放大学电大《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-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试题及答案一、填空题1.计算机的五大主要应用领域是______、______、______、______和______。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

、选择题（共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++ Programmi ng",27.0};c.struct BOOK *x=malloc(sizeof(struct BOOK));d.struct BOOK *x=&book;反馈Your an swer is correct.题目2正确获得2.00分中的2.00分1标记题目假定有“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 an swer is correct.题目3正确获得2.00分中的2.00分'标记题目题干在结构类型的定义中，不同数据成员的定义项之间采用的分隔符是（）选择一项：口a.句点b.冒号c.分号丫回答正确n d.逗号反馈Your an swer is correct.题目4正确获得2.00分中的2.00分题干假定一个结构类型的定义为“ struct A{i nt a,b; double c;}; ()。

选择一项:a. 8b. 10c. 12反馈Your an swer is correct.题目5正确获得2.00分中的2.00分标记题目题干假定一个结构类型的定义为“ struct D{i nt a; D* next;};，()。