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

形考任务1一、填空题11系统软件）是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。档）是描述程序设计的过程及程序的使用方法的有关资料。是计算机的结构模型，奠定了现代计算机的设计基础。15．按照使用方式，程序设计语言分为（交互式）语言和（非交互式）语言；按照应用范围则分为（通用）语言和（专用）语言。16．编译程序的核心部分，叫（语法分析器其任务就是检查源程序在语法上是否二、单项选择题1.当代计算机的最主要的体系结构称为是。A.冯•诺依曼机C.图灵机2.计算机软件是指。A.源程序和目标程序C.计算机程序及其有关文挡3.计算机能直接执行的语言是。A.机器语言C.汇编语言4.显示器是。A.存储设备C.输出设备5.系统软件的核心软件是。A.机器语言C.编译程序6.要保证程序在多次反复使用过程中不发生错误，关键应该提高程序的。A.有效性C.可靠性7.汇编语言属于。A.函数式语言C.逻辑语言8.要编写高质量的程序，判断程序质量的首要标准是程序的①,要保证程序在多次反复使用过程不发生错误，应该保证程序的②。A.①有效性②正确性B.①正确性②可靠性C.①可靠性②有效性9.编译程序的实现算法较为复杂，但它可以产生高效运行的①程序，因此更适合翻译那些规模较大、结构较复杂、需要较长运行时间的②程序。A.①可执行代码②系统C.①目标②应用10.高级语言源程序的翻译有两种方式，对程序逐句进行分析并立即执行的这种方式为 A.①翻译②解释B.①解释②编译C.①编译②解释形考任务21.在C语言中，字符串常量的定界符是。A.空格C.方括号2.C语言中int变量能够表示的数值范围是。A.-32768～32767C.-32767～327683.在C语言中，为了表示关系：x≥y≥z，应该使用表达式。A.x≥y≥zB.x>=y&y>=B=zC.x>=y&&y>=zA.①十进制②小数形式和指数形式B.①二进制②小数形式C.①小数形式②十进制和二进制4.在C语言中，不合法的int型常量是。A.32767C.32768L5.关于C语言语句的正确概念是。A.goto语句可以从C语言中去除6.C语言中的语句#defineR20用于定义①,语句charr1B.则用于定义 A.①整型常量20②字符串变量C.①符号常量R②字符变量#include<stdio.h>scanf(”%d%d,&a,&b);if(++a>=b)printf(”Yes”);printf(“a+b=%d\n”,a+b);}A.①a+b=15B.“a+b=%d\n”,14for(a=0;a<3;a++);}输出结果是。A.2#include<stdio.h>{inti=0,j=0,k=0,m,for(m=0;m<4;m++){case0:i=m++;case1:j=m++;case2:k=m++;case3:m++;}printf(“\n%d,%d,%d,%d”,i,j,k,m);}该程序的执行结果是。#include<stdio.h>for(j=0;j<10;j++){if(j%2==0)continue;}}该程序的执行结果是。A.1357参考答案：#include”stdio.h”{inta,b,c,max;printf(“a,b,c”);scanf(“%d,%d,%d”,&a,&b,&c);if(max<b)max=b;if(max<c)max=c;//printf(“a:%d,b:%d,c:%d\n”,a,b,c);printf(“%d\n”,max);}12.编写一程序，从键盘输入10个实数，计算并输出算术平均数。参考答案：{floata[11]={0};floatave=0;for(i=0;i<10,i++){scanf(“%df\n”,&a[i]);}for(j=0;j<10;j++){a[10]+=a[j];}}参考答案：scanf(“%d”,&m);k=sqrt(m);for(i=2;i<=k;i++)if(m%i==0)break;}形考任务3位置，移动过程是从（后）向（前）依次移动每一个元素。移动过程是从（前）向（后）依次移动每一个元素。整为指向要删除的元素的下一个元素。11.数据的存储结构分为两种，它们是。A.顺序存储和链式存储B.线性存储和数组存储C.数组存储和指针存储12.如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过。A.设立单独的区域存储元素之间的逻辑次序B.保存在元素中的指针表示先后次序C.元素在内存中的相对位置表示逻辑次序D.元素本身的关键字来表示逻辑次序13.进行顺序查找的条件是。A.数据有序且采用顺序存储方式B.数据不需要有序，也不限制存储方式C.数据不需要有序，但需要顺序存储D.数据有序且采用链式存储方式14.队列的最主要特点是。A.一端进一端出C.两端进出15.如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是。A.集合C.线性结构A.①2②N=M+2②N=M+1②N=M+217.若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为。A.建立18.对如图所示的二叉树进行先序遍历的顶点序列是①,后序遍历时得到的顶点序列是②。A.①ABDECC.①DEBAC②EDBCA②DEBAC②ABDEC20.已知一个图如下所示，则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序形考任务4：（4．算法的运行效率包括两方面，算法的（时间）复杂度7.软件定义时期主要包括（可行性研究）和（需求分析）两个阶段。11.下列叙述中正确的是。A.算法就是程序B.设计算法时只需要考虑结果的可靠性C.以上三种说法都不对D.设计算法时只需要考虑数据结构的设计12.下列叙述中正确的是。A.一个算法的空间复杂度大，则其时间复杂度也必定大B.以上三种说法都不对C.一个算法的空间复杂度大，则其时间复杂度必定小D.一个算法的时间复杂度大，则其空间复杂度必定小()。A.有穷性C.有零个或多个输入A.算法的时间复杂度是指执行算法所需要的计算工作量B.算法的时间复杂度与空间复杂度一定相关C.算法的效率只与问题的规模有关，而与数据的存储结构无关D.数据的逻辑结构与存储结构是一一对应的15.那一项不属于算法的四种基本的功能操作()。A.数据比较C.算术运算16.在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子A.递归法C.穷举法17.当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算法的()。A.高效性C.可读性18.软件开发模型着重研究的是。A.程序设计的方法和编程技巧B.软件系统的模型和对应不同模型的开发方法C.软件开发全部过程、活动和任务的结构框架D.软件系统的基本架构和常见的软件系统模型19.早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是。A.对问题的抽象层次不够深入B.程序员过分依赖技巧与天分，不太注重所编写程序的结构C.无固定程序设计方法D.程序中的控制随意跳转，不加限制地使用goto语句20.程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是。A.数据结构优先原则B.模块化程序设计方法C.面向对象的程序设计方法21.人才的成长道路是多种多样的，每个人都可以走出一条独特的成材之路。通过对程序设计基础课程的学习以及你对计算机历史中的先驱大师生平成就的了解，谈谈你都有些什么收获？为成为一个合格的计算机人才，今后你将如何规划好自己的成才之路？参考答案：在知识经济的今天，职业能力对每一个在职者提出了更大的挑战。而如今，一边在工作岗位上努力拼搏，一边在给自己学习充电，虽然有些辛苦。但是为了家庭，为了工作，为了未来，还是要撸起袖子加油干。未来掌握在自己手中，只有不断学习，加油充电，才能立于不败之地。电大远程教育教学方式非常适合我们在职人员，学习家庭两不误。特别是电大学习网有着丰富的学习资源，各种各样的学习方式，能够满足我们的学习需求。我们年轻一代正面临人生发展最为关键的时期。时代要求我们要在学习、生活各个方面全方位面对和思考如何正确处理个体与社会的关系等一系列重大问题。我们要学会生存计划定好固然好，但更重要的，在于其具体实施并取得成效。这一点时刻都不能被忘记。任何目标，只说不做到头来都只会是一场空。然而，现实是未知多变的。定出的目标计划随时都可能