国家开放大学《程序设计基础》形考任务(1-4)试题答案解析

2020年秋季国家开放大学《程序设计基础》形考任务(1-4)试题答案解析形考任务一一、填空题(每空2分，合计80分，如果以附件形式提交，请在答题输入框中输入提示文字”见附件“)题目1完成满分80.00V标记题目题干计算机的五大主要应用领域是 、 和 »总线是连接、 和 一 的公共信息通道。通常由三部分组成： 、 计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某TOC\o"1-5"\h\z些 O 世界上第一台计算机取名为 。目前制造计算机所采用的电子器件是 0 CPU是CentralProcessingUnit 的英文缩写，它主要由 、 和寄存器3个部分组成。完整的计算机系统是由 和 两大部分组成的。计算机的硬件系统一般可分为 、 、 和 等几个部分。

计算机的存储器分为 和 两级。随机存储器和只读存储器的英文缩写分别为 和 o 是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。 是为实现一定功能，用计算机程序设计语言所编制的语句的有序集合。 是描述程序设计的过程及程序的使用方法的有关资料。 是计算机的概念模型，奠定了现代计算机的理论基础； 是计算机的结构模型，奠定了现代计算机的设计基础。高级语言源程序的翻译成机器语言程序一般有两种做法： 方式和 方式。按照使用方式，程序设计语言分为 语言和 语言;按照应用范围则分为 语言和 语言。编译程序的核心部分，叫，其任务就是检查源程序在语法 上是否 。答案：计算机的五大主要应用领域是科学计算、信息管理、过程控制与检测、计算机辅助工程应用和计算机网络通信。总线是连接 CPU、储存器和外设的的公共信息通道。通常由三部分组成：数据总线(DB)、地址总线(AB)、控制总线(CB)。计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某些逻辑运算。世界上第一台计算机取名为ENTAC。目前制造计算机所釆用的电子器件是超大规模集成电路。CPU是CentralProcessingUnit的英文缩写，它主要由运算器、控制器和寄存器3个部分组成。和软件两大部分组成的。运算器、控制器、存储器、输完整的计算机系统是由 硬件和软件两大部分组成的。运算器、控制器、存储器、输计算机的硬件系统一般可分为入设备和输出设备等几个部分。外存两级。计算机的存储器分为内存和外存两级。随机存储器和只读存储器的英文缩写分别为RAM和ROM。系统软件是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。序集合。序集合。诺伊曼机高级语言源程序的翻译成机器语言程序一般有两种做法：编译方式和解释方式。按照使用方式，程序设计语言分为低级语言和高级语言；按照应用范围则分为通用语言和专用语言。编译程序的核心部分，叫语法分析器，其任务就是检查源程序在语法上是否正确_。V标记题目信息文本二、选择题（每题2分，合计20分）题目2正确获得2.00分中的2.00分V标记题目题干当代计算机的最主要的体系结构称为是 。选择一项：冯•诺依曼机图灵机PASCAL机非冯•诺依曼机题目3正确获得2.00分中的2.00分卩标记题目题干计算机软件是指 0选择一项：源程序和目标程序源程序计算机程序及其有关文挡计算机程序题目4正确获得2.00分中的2.00分V标记题冃题干计算机能直接执行的语言是 。选择一项：目标语言机器语言高级语言汇编语言题目5正确获得2.00分中的2.00分V标记题目题干显示器是 。选择一项：存储设备输入设备计算设备输出设备题目6正确获得2.00分中的2.00分V标记题冃题干系统软件的核心软件是 。选择一项：机器语言编译程序操作系统汇编程序题目7正确获得2.00分中的2.00分V标记题目题干要保证程序在多次反复使用过程中不发生错误，关键应该提高程序的O选择一项：正确性有效性可维护性可靠性题目8正确获得2.00分中的2.00分V标记题目题干汇编语言属于 。选择一项：A.非过程式语言B・鹰nn9用鄂沼爭2・。0切壬32・00#P茹s顏nns剛贸職渦就语海疆项忠—©IA•㊀用潔薩®目#廊B・㊀画進序®用套宿C•㊀4無序®曲進序SSS浙琴2・。0#十潜2・。0切街-H§sss»ss^.^sisss——0 ffissssss^s^s,調爛落沐即宅=±回琢■© s.&»—翅”A・©妾Hl®M沿B•㊀曰昔奇尤E®sc・㊀皿醉®国曲圏皿11沼命200冷七苴000牛『勢&ffinnA-+I車漆蘭驯菴HS氓3雙紡尚S尊云爲「涔ffi氓依占»奇兮*f弟日趋普宅3质雲尚斗法 ㊀ -游>w翱怀苛• ©佛簌—由“选择题（每题5分，合计55分）题目1正确获得5.00分中的5.00分P标记题目题干在C语言中，字符串常量的定界符是 。选择一项：单引号方括号空格双引号题目2正确获得5.00分中的5.00分奮标记题目题干C语言中int变量能够表示的数值范围是_。 选择一项：-32767〜32768-32768〜327670〜655360〜65535题目3正确获得5.00分中的5.00分卜标记题目题干在C语言中，为了表示关系：xNyNz,应该使用表达式 o选择一项：x>=y>=zx>=y&y>=zxNyNzx>=y&&y>=z题目4正确获得5.00分中的5.00分奮标记题目题干实型常量在C语言中只能用—① 表示，表示方法有：—® 选择一项：①小数形式 ②十进制和二进制

②小数形式和指数形式②小数形式①十进制②小数形式和指数形式②小数形式①二进制题目5正确获得5.00分中的5.00分奮标记题目题干在C语言中，不合法的int型常量是选择一项：067832768L327670XABC题目6正确获得5.00分中的5.00分奮标记题目题干关于C语言语句的正确概念是。 选择一项：switch语句可以替代if语句goto语句可以从C语言中去除while和do-while都是直到型循环在C语言中不能使用goto语句题目7正确获得5.00分中的5.00分奮标记题目题干C语言中的语句^defineR20用于定义charrl;则用于定义 ② 。选择一项：②字符串变量rl②字符变量rl②字符常量①整②字符串变量rl②字符变量rl②字符常量①符号常量R①符号变量R题目8正确获得5.00分中的5.00分奮标记题目题干写岀程序的运行结果。#include<stdio.h>main(){inta,b;

Yes”);)；scanf("%d%d”,&a,&b);if(++a>=b)printf(printf("a+b=%d\nYes”);)；}如果输入：a=6,b=8,则输岀结果是—选择一项：①a+b=1515①a+b=14“a+b=％d\n”,14题目9正确获得5.00分中的5.00分P标记题目题干写出程序的运行结果。main()(inta=0;for(a=0;a<3;a++);printf("%d\n〃，a);)输出结果是 o选择一项：TOC\o"1-5"\h\z1423题目10正确获得5.00分中的5.00分P标记题目题干写出程序的运行结果。^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);}该程序的执行结果是 •选择一项：TOC\o"1-5"\h\z0, 1, 2, 30, 1, 2, 40, 1, 1, 30, 1, 2, 5题目11正确获得5.00分中的5.00分奮标记题日题干写出程序的运行结果。ttinclude<stdio.h>main(){intj;for(j=0;j<10;j++){if(j%2==0)continue;printf("%d〃，j);该程序的执行结果是 选择一项：240 213571 3A240 213571 3C.D.BC.D.「标记题目信息文本二、编程序(上机调试编写的程序)(每题15分，合计45分，如果以附件形式提交，请在答题输入框中输入提示文字”见附件“)题目12完成满分15.00奮标记题目题干从键盘输入3个整数，输出其中最大数。intmain(intargc,char*argv[]){inti,j,k,max;printf("Pleaseenterthreeintegers:**);scanf("%d%d%d〃，&i,&j,&k);

max=i>j?i:j;max=max>k?max:k;printf("max:%d",max);return0;}题目13完成满分15.00奮标记题目题干编写一程序，从键盘输入10个实数，计算并输岀算术平均数。intmain(intargc,char*argv[])(intnum[10],i,sum=0;/*10个实数，循环变量,和，平均*/floatavg=0;printf(^Pleaseentertenintegers:、/);for(i=0;i<10;i++)/*接受10个实数*/(scanf(“％d”,&num[i]);)for(i=0;i<10;i++)/*计算和*/{sum+=num[i];)avg=sum*1.0/10;/*平均*/printf(^avg:%.2f〃，avg);)题目14完成满分15.00奮标记题目题干利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除。intmain(void)intn,i,m;printfC输入正整数n:”)；scanf(”％d",&n);printfC输入%d个正整数：\n〃，n);while(scanf(〃％d”,&m)){2;i<=m/2;i++){if(m%i==0)break;if(i>m/2&&m&m)){2;i<=m/2;i++){if(m%i==0)break;if(i>m/2&&m1)printf(^%disshushu\n〃，m);elseelseprintf("%disnotshushu\n〃，m)形考任务三-、填空题(每空2分，合计40分，如果以附件形式提交，靖在答题输入框中输入提示文字”见附件“)题目1完成满分40.00磨标记题目题干数据结构研究主要包括三个方面的内容，分别是：数据的 结构 ，数据的 结构 ，以及定义在这上面的数当向•个顺序表插入•个元素时，从插入位置开始后的所有元素均一个位置，移动过程是依次移动每一个元要从一个顺序表删除一个元素时，被删除之后的所有元素均一个位置，移动过程是元素O元素O4.线性表、栈和队列都是在线性表的结构，可以位置插入和删除元素，而栈只能插入和删除养素；对于队列只能插入兀素,删除元素。如果要在链表中删除一个元素，则只要将要删除的元素队列的方法,的前 一个元素的指针调整为指向要删除的元素的下一个元素。队列的方法,为了解决假溢出，通常釆用即把队列的存储空间设想成一个头尾相接的环状结构。二叉树的第 层上至多有2i-l(i^1)个结点。8.在任意二叉树中，若有8.在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必10.深度为5的二叉树中至多含有 点。答案：数据结构研究主要包括三个方面的内容，分别是：数据的逻辑结构 ，数据的存储结构 ，以及定义在这上面的数据的运算。当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需—向后移动一个位置，移动过程是从后向前 依次移动每一个元素。要从一个顺序表删除一个元素时，被删除之后的所有元素均需 向前移动一个位置，移动过程是从 前向后 依次移动每一个元线性表、栈和队列都是线性结构，可以在线性表的任意位置插入和删除元素，而栈只能在栈顶插入和删除元素；对于队列只能在队尾插入元素，在对头 删除元素。如果要在链表中删除一个元素，则只要将要删除的元素的前 一个元素的指针调整为指向要删除的元素的下一个元素。为了解决假溢出，通常釆用循环队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构。二叉树的第i 层上至多有2iT(iNl)个结点。在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有：n0=n2+l深度为h且含有2h-1个结点的二叉树为满 二叉树。深度为5的二叉树中至多含有 31个点。P标记题目信息文本二、选择题(每题6分，合计60分)题目2正确获得6.00分中的6.00分P标记题目题干数据的存储结构分为两种，它们是 。选择一项：数组存储和指针存储线性存储和数组存储线性存储和树型存储顺序存储和链式存储题目3正确获得6.00分中的6.00分V标记题目题干如果在内存中釆用链式保存线性表，则元素之间的逻辑关系通过 O选择一项：元素本身的关键字来表示逻辑次序元素在内存中的相对位置表示逻辑次序保存在元素中的指针表示先后次序设立单独的区域存储元素之间的逻辑次序题目4正确获得6.00分中的6.00分V标记题目题干进行顺序查找的条件是 。选择一项：数据不需要有序，但需要顺序存储数据有序且采用顺序存储方式数据不需要有序，也不限制存储方式数据有序且釆用链式存储方式题目5正确获得6.00分中的6.00分P标记题目题干队列的最主要特点是 。选择一项：先进后出一端进一端出先进先出两端进出题目6正确获得6.00分中的6.00分磨标记题目题干如果在具有层次结构的一组元素中，存在着—对一的关系，我们可以认为这样的数据的逻辑类型就是 。选择一项：线性结构图型结构树型结构集合题目7正确获得6.00分中的6.00分奮标记题目题干在任意二叉树中，如有N个叶子结点,M个度为 ① 的节点，则必有 ② o选择一项：①1 ②N=M+2①2 ②N=M+2①2 ②N=M+1题目8正确获得6.00分中的6.00分P标记题目题干若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为 O选择一项：排序遍历c.查找D.建立题目9正确获得6.00分中的6.00分奮标记题目题干对如图所示的二叉树进行先序遍历的顶点序列是 ① ，后序遍历时得到的顶点序列是 ② ②②DEBAC②ABDEC①ABDEC②EDBCA题目10不正确获得6.00分中的0.00分P标记题目题干设有一个栈，元素进栈的次序为A,B,C,D,E,下列 是不可能的出栈序列。选择一项：B,C,D,E,AA,B»C>D,EE,D,C»B,AE,A,B,C,D题目11正确获得6.00分中的6.00分磨标记题冃题干已知一个图如下所示，则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为形考任务四一、填空题（每空2分，合计50分，如果以附件形式提交，请在答题输入框中输入提示文字”见附件“）题目1完成满分50.00P标记题目题干算法的四种基本操作TOC\o"1-5"\h\z是 、 、、 O算法的控制结构有三种基本形式： 、 、O评价算法需要从几个不同的角度考虑，最主要的是 和算法的运行效率包括两方面，算法的 复杂度和算法的 复杂度。结构化程序设计的总体思想是釆用模块化结构， 、 。软件生存周期包括软件的 、软件的 和软件 3个部分。软件定义时期主要包括 和两个阶段。软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的 阶段、 阶段、 阶段组成。软件工程的目标是可概括为生产具有 性、 性以及开销合宜的产品。软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的 模型。第二种是在软件开发初始阶段只能提供基本需求时采用的 开发模型。答案：算法的四种基本操作是 逻辑运算 、算术运算、数据比较、数据传送O算法的控制结构有三种基本形式：顺序结构、选择结构、循环结构。评价算法需要从几个不同的角度考虑，最主要的是正确性和运行效率O算法的运行效率包括两方面，算法的时间复杂度和算法的空间复杂度。结构化程序设计的总体思想是釆用模块化结构，自顶向下、逐步求精。软件生存周期包括软件的定义、软件的开发 和软件的使用维护3个部分。软件定义时期主要包括可行性研究和需求分析两个阶段。软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的设计阶段、 实现阶段、集成阶段组成。软件工程的目标是可概括为生产具有正确性、可用 性以及开销合宜的产品。软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的瀑布模型。第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型。奮标记题冃信息文本二、选择题（每题4分，合计40分）题目2正确获得4.00分中的4.00分磨标记题目题干下列叙述中正确的是 。选择一项：设计算法时只需要考虑结果的可靠性设计算法时只需要考虑数据结构的设计C.以上三种说法都不对D.算法就是程序题目3正确获得4.00分中的4.00分奮标记题目题干下列叙述中正确的是 。选择一项：一个算法的时间复杂度大，则其空间复杂度必定小以上三种说法都不对一个算法的空间复杂度大，则其时间复杂度也必定大一个算法的空间复杂度大，则其时间复杂度必定小题目4正确获得4.00分中的4.00分奮标记题目题干•个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（ ）。选择一项：有零个或多个输出有零个或多个输入有穷性可行性题目5正确获得4.00分中的4.00分V标记题目题干下面叙述正确的是（ ）。选择一项：数据的逻辑结构与存储结构是一一对应的算法的时间复杂度与空间复杂度•定相关算法的效率只与问题的规模有关，而与数据的存储结构无关算法的时间复杂度是指执行算法所需要的计算工作量题目6正确获得4.00分中的4.00分奮标记题目题干那一项不属于算法的四种基本的功能操作（）。选择一项：逻辑运算数据比较循环结构算术运算题目7正确获得4.00分中的4.00分V标记题目题干在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（）。选择一项：回溯法分治法c.穷举法D.递归法题目8正确获得4.00分中的4.00分P标记题目题干当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算法的