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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

D. 程序中的控制随意跳转，不加限制地使用goto语句
11程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是______。
选择一项：
A. 结构化设计方法
B. 数据结构优先原则
C. 面向对象的程序设计方法
D. 模块化程序设计方法
12人才的成长道路是多种多样的，每个人都可以走出一条独特的成材之路。通过对程序设计基础课程的学习以及你对计算机历史中的先驱大师生平成就的了解，谈谈你都有些什么收获？为成为一个合格的计算机人才，今后你将如何规划好自己的成才之路？
程序
1．算法的四种基本操作是逻辑运算、算数运算、数据比较、数据传送。
2．算法的控制结构有三种基本形式：顺序结构、选择结构、循环结构。
3．评价算法需要从几个不同的角度考虑，最主要的是正确性和运行效率。
4．算法的运行效率包括两方面，算法的时间复杂度和算法的空间复杂度。
5．结构化程序设计的总体思想是采用模块化结构，自顶向下、逐步求精。
B. 算法的效率只与问题的规模有关，而与数据的存储结构无关
C. 数据的逻辑结构与存储结构是一一对应的
D. 算法的时间复杂度与空间复杂度一定相关
6那一项不属于算法的四种基本的功能操作( ) 。
选择一项：
A. 数据比较
B. 算术运算
C. 逻辑运算
D. 循环结构
7在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（ ） 。
选择一项：
A. 穷举法
B. 回溯法
C. 递归法
D. 分治法
8当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算法的( ) 。

江苏开放大学形成性考核作业学号:姓名:课程代码:课程名称:程序设计基础（专）评阅教师:第 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语言三种基本结构和结构化程序设计的理解。

6. 软件生存周期包括软件的定义、软件的开发和软件使用与维护3个部分。
7. 软件定义时期主要包括可行性研究和需求分析两个阶段。
8．软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的设计阶段 、实现阶段 、集成阶段组成。
9．软件工程的目标是可概括为生产具有正确性、可用性以及开销合宜的产品。
10．软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的瀑布模型。第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型。
程序
1．算法的四种基本操作是逻辑运算、算数运算、数据比较、数据传送。
2．算法的控制结构有三种基本形式：顺序结构、选择结构、循环结构。
3．评价算法需要从几个不同的角度考虑，最主要的是正确性和运行效率。
4．算法的运行效率包括两方面，算法的时间复杂度和算法的空间复杂度。
5．结构化程序设计的总体思想是采用模块化结构，自顶向下、逐步求精。
B. 软件系统的基本架构和常见的软件系统模型
C. 程序设计的方法和编程技巧
D. 软件开发全部过程、活动和任务的结构框架
10早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是______。
选择一项：
A. 对问题的抽象层次不够深入
B. 无固定程序设计方法
C. 程序员过分依赖技巧与天分，不太注重所编写程序的结构
选择一项：
A. 穷举法
B. 回溯法
C. 递归法
D. 分治法
8当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算法的( ) 。
选择一项：
A. 健壮性
B. 可读性
C. 正确性
D. 高效性

二、选择题
题目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一、填空题(每空2分,合计50分，如果以附件形式提交，请在答题输入框中输入提示文字”见附件“)1．算法的四种基本操作是逻辑运算、算术运算、数据比较、数据传送。

2．算法的控制结构有三种基本形式：顺序结构、选择结构、循环结构。

3．评价算法需要从几个不同的角度考虑，最主要的是正确性和运行效率。

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

5．结构化程序设计的总体思想是采用模块化结构，自顶向下、逐步求精。

软件生存周期包括软件的定义、软件的开发和软件使用与维护 3个部分。

7. 软件定义时期主要包括可行性研究和需求分析两个阶段。

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

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

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

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

二、选择题（每题4分，合计40分）2. 下列叙述中正确的是_____。

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

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

单选题 (4 分)答案：B.有零个或多个输出A.有零个或多个输入B.有零个或多个输出C.有穷性D.可行性5.下面叙述正确的是（）。

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

6. 软件生存周期包括软件的定义、软件的开发和软件使用与维护3个部分。
7. 软件定义时期主要包括可行性研究和需求分析两个阶段。
8．软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的设计阶段 、实现阶段 、集成阶段组成。
9．软件工程的目标是可概括为生产具有正确性、可用性以及开销合宜的产品。
10．软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的瀑布模型。第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型。
二、选择题（每题4分，合计40分）

B. 设计算法时只需要考虑结果的可靠性
C. 以上三种说法都不对
D. 设计算法时只需要考虑数据结构的设计
3下列叙述中正确的是_____。
选择一项：
A. 一个算法的空间复杂度大，则其时间复杂度也必定大
B. 以上三种说法都不对
B. 软件系统的基本架构和常见的软件系统模型
C. 程序设计的方法和编程技巧
D. 软件开发全部过程、活动和任务的结构框架
10早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是______。
选择一项：
A. 对问题的抽象层次不够深入
B. 无固定程序设计方法
C. 程序员过分依赖技巧与天分，不太注重所编写程序的结构
C. 一个算法的空间复杂度大，则其时间复杂度必定小
D. 一个算法的时间复杂度大，则其空间复杂度必定小
4一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（ ）。
选择一项：
A. 有零个或多个输入
B. 可行性
C. 有穷性
D. 有零个或多个输出
5下面叙述正确的是（ ）。

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

B. 算法的效率只与问题的规模有关，而与数据的存储结构无关
C. 数据的逻辑结构与存储结构是一一对应的
D. 算法的时间复杂度与空间复杂度一定相关
6那一项不属于算法的四种基本的功能操作( ) 。
选择一项：
A. 数据比较
B. 算术运算
C. 逻辑运算
D. 循环结构
7在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（ ） 。
程序
1．算法的四种基本操作是逻辑运算、算数运算、数据比较、数据传送。
2．算法的控制结构有三种基本形式：顺序结构、选择结构、循环结构。
3．评价算法需要从几个不同的角度考虑，最主要的是正确性和运行效率。
4．算法的运行效率包括两方面，算法的时间复杂度和算法的空间复杂度。
5．结构化程序设计的总体思想是采用模块化结构，自顶向下、逐步求精。
D. 程序中的控制随意跳转，不加限制地使用goto语句
11程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是______。
选择一项：
A. 结构化设计方法
B. 数据结构优先原则
C. 面向对象的程序设计方法
D. 模块化程序设计方法
12人才的成长道路是多种多样的，每个人都可以走出一条独特的成材之路。通过对程序设计基础课程的学习以及你对计算机历史中的先驱大师生平成就的了解，谈谈你都有些什么收获？为成为一个合格的计算机人才，今后你将如何规划好自己的成才之路？
选择一项：
A. 穷举法
B. 回溯法
C. 递归法
D. 分治法
8当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算法的( ) 。

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

选择一项：
A. 穷举法
B. 回溯法
C. 递归法
D. 分治法
8当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算法的( ) 。
选择一项：
A. 健壮性
B. 可读性
C. 正确性
D. 高效性
9软件开发模型着重研究的是______。
选择一项：
A. 软件系统的模型和对应不同模型的开发方法
二、选择题（每题4分，合计40分）
2下列叙述中正确的是_____。
选择一项：
A. 算法就是程序
B. 设计算法时只需要考虑结果的可靠性
C. 以上三种说法都不对
D. 设计算法时只需要考虑数据结构的设计
3下列叙述中正确的是_____。
选择一项：
A. 一个算法的空间复杂度大，则其时间复杂度也必定大
B. 以上三种说法都不对
B. 算法的效率只与问题的规模有关，而与数据的存储结构无关
C. 数据的逻辑结构与存储结构是一一对应的
D. 算法的时间复杂度与空间复杂度一定相关
6那一项不属于算法的四种基本的功能操作( ) 。
选择一项：
A. 数据比较
B. 算术运算
C. 逻辑运算
D. 循环结构
7在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（ ） 。
D. 程序中的控制随意跳转，不加限制地使用goto语句
11程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是______。
选择一项：
A. 结构化设计方法
B. 数据结构优先原则
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;正确答案是：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与结构成员访问表达式等价的表达式为（）。

程序设计基础形考作业答案《程序设计基础》形考作业答案广州市广播电视大学吴献彩程序设计基础作业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、计算机的硬件系统一般可分为（运算器）、（控制器）、（存储器）和（输入/输出设备）等几个部分。

一、选择题（共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 的结点时，应执行的操作为（）。

面向对象程序设计形成性考核册作业四一、填空题：1. 设px是指向一种类对象指针变量，则执行“delete px;”语句时，将自动调用该类( C )。

A. 无参构造函数B. 带参构造函数C. 析构函数D. 拷贝构造函数2. 假定AB为一种类，则执行“AB a[10];”语句时调用该类无参构造函多次数为( D )。

A. 0B. 1C. 9D. 103. 假定AB为一种类，则执行“AB a(2)，b[3]，*p[4];”语句时共调用该类构造函多次数为( B )。

A. 3B. 4C. 5D. 94. 假定AB为一种类，px为指向该类一种具有n个对象动态数组指针，则执行“delete []px;”语句时共调用该类析构函多次数为( C )。

A. 0B. 1C. nD. n+15. 对类中引用成员初始化是通过构造函数中给出( C )实现。

A. 函数体B. 参数表C. 初始化表D. 初始化表或函数体6. 一种类静态数据成员所示属性 ( C )。

A. 是类或对象属性B. 只是对象属性C. 只是类属性D. 类和友元属性7. 被非静态成员函数访问类数据成员(A )。

A. 可以是非静态数据成员或静态数据成员B. 不也许是类静态数据成员C. 只能是类非静态数据成员D. 只能是类静态数据成员8. 引入友元重要目是为了（C）。

A. 增强数据安全性B. 提高程序可靠性C. 提高程序效率和灵活性D. 保证类封装性9. 在重载一种运算符时，其参数表中没有任何参数，这表白该运算符是（ B）。

A. 作为友元函数重载1元运算符B. 作为成员函数重载1元运算符C. 作为友元函数重载2元运算符D. 作为成员函数重载2元运算符10. 如果表达式a+b中“+”是作为成员函数重载运算符，若采用运算符函数调用格式，则可表达为（A）。

A. a.operator+(b)B. b.operator+(a)C. operator+(a,b)D. operator(a+b)11. 如果表达式++a中“++”是作为成员函数重载运算符，若采用运算符函数调用格式，则可表达为（D）。

型。第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型。
二、选择题（每题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：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那一项不属于算法的四种基本的功能操作( ) 。