国家开放大学《程序设计基础》形考任务1-4参考答案.docx
《国家开放大学《程序设计基础》形考任务1-4参考答案.docx》由会员分享，可在线阅读，更多相关《国家开放大学《程序设计基础》形考任务1-4参考答案.docx（15页珍藏版）》请在冰点文库上搜索。
国家开放大学《程序设计基础》形考任务1-4参考答案
形考任务1
一、填空题
1.计算机的五大主要应用领域是（科学计算）、（数据处理）、（过程控制）、（计算机辅助系统）和（人工智能）。
2.总线是连接（CPU）、（存储器）和（外部设备）的公共信息通道。
通常由三部分组成：
（数据总线）、（地址总线）、（控制总线）。
3.计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某些（逻辑运算）。
4.世界上第一台计算机取名为（ENIAC）。
5.目前制造计算机所采用的电子器件是（大规模集成电路）。
6.CPU是CentralProcessingUnit的英文缩写，它主要由（运算器）、（控制器）和寄存器3个部分组成。
7.完整的计算机系统是由（硬件系统）和（软件系统）两大部分组成的。
8.计算机的硬件系统一般可分为（存储器）、（中央处理器）、（输入设备）和（输出设备）等几个部分。
9.计算机的存储器分为（内存）和（外存）两级。
10.随机存储器和只读存储器的英文缩写分别为（RAM）和（ROM）。
11.（系统软件）是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。
12.（程序）是为实现一定功能，用计算机程序设计语言所编制的语句的有序集合。
（文档）是描述程序设计的过程及程序的使用方法的有关资料。
13.（图灵机）是计算机的概念模型，奠定了现代计算机的理论基础；（冯·诺依曼）是计算机的结构模型，奠定了现代计算机的设计基础。
14.高级语言源程序的翻译成机器语言程序一般有两种做法:
（编译）方式和（解释）方式。
15.按照使用方式，程序设计语言分为（交互式）语言和（非交互式）语言；按照应用范围则分为（通用）语言和（专用）语言。
16.编译程序的核心部分，叫（语法分析器），其任务就是检查源程序在语法上是否（正确）。
二、选择题
1.当代计算机的最主要的体系结构称为是（）。
A.冯·诺依曼机
B.非冯·诺依曼机
C.图灵机
D.PASCAL机
2.计算机软件是指（）。
A.源程序和目标程序
B.源程序
C.计算机程序及其有关文挡
D.计算机程序
3.计算机能直接执行的语言是（）。
A.机器语言
B.目标语言
C.汇编语言
D.高级语言
4.显示器是（）。
A.存储设备
B.计算设备
C.输出设备
D.输入设备
5.系统软件的核心软件是（）。
A.机器语言
B.操作系统
C.编译程序
D.汇编程序
6.要保证程序在多次反复使用过程中不发生错误，关键应该提高程序的（）。
A.有效性
B.正确性
C.可靠性
D.可维护性
7.汇编语言属于（）。
A.函数式语言
B.过程式语言
C.逻辑语言
D.非过程式语言
8.要编写高质量的程序，判断程序质量的首要标准是程序的__①__，要保证程序在多次反复使用过程不发生错误，应该保证程序的__②__。
A.①有效性②正确性
B.①正确性②可靠性
C.①可靠性②有效性
9.编译程序的实现算法较为复杂，但它可以产生高效运行的__①__程序，因此更适合翻译那些规模较大、结构较复杂、需要较长运行时间的__②__程序。
A.①可执行代码②系统
B.①执行②复杂
C.①目标②应用
10.高级语言源程序的翻译有两种方式，对程序逐句进行分析并立即执行的这种方式为__①__，另一种是需要把程序先转化为目标代码再装入内存运行，这种方式为__②__。
A.①翻译②解释
B.①解释②编译
C.①编译②解释
形考任务2
1.在C语言中，字符串常量的定界符是（）。
A.空格
B.双引号
C.方括号
D.单引号
2.C语言中int变量能够表示的数值范围是（）。
A.-32768～32767
B.0～65536
C.-32767～32768
D.0～65535
3.在C语言中，为了表示关系：
x≥y≥z，应该使用表达式（）。
A.x≥y≥z
B.x>=y&y>=z
C.x>=y&&y>=z
D.x>=y>=z
4.实型常量在C语言中只能用__①__表示，表示方法有：
__②__。
A.①十进制 ②小数形式和指数形式
B.①二进制 ②小数形式
C.①小数形式 ②十进制和二进制
5.在C语言中，不合法的int型常量是（）。
A.32767
B.0678
C.32768L
D.0XABC
6.关于C语言语句的正确概念是（）。
A.goto语句可以从C语言中去除
B.while和do-while都是直到型循环
C.switch语句可以替代if语句
D.在C语言中不能使用goto语句
7.C语言中的语句#defineR20用于定义___①__，语句charr1;则用于定义__②__。
A.①整型常量20 ②字符串变量r1
B.①符号变量Ｒ ②字符常量
C.①符号常量Ｒ ②字符变量r1
8.写出程序的运行结果。
#include
main（）
{inta,b；
scanf（"%d%d",&a,&b）；
if（++a>=b）printf（"Yes"）；
printf（"a+b=%d\n",a+b）;
}
如果输入：
a=6,b=8，则输出结果是（）。
A.①a+b=15
B."a+b=%d\n",14
C.15
D.①a+b=14
9.写出程序的运行结果。
main（）
{inta=0；
for（a=0;a<3;a++）；
printf（"%d\n",a）；
}
输出结果是（）。
A.2
B.4
C.1
D.3
10.写出程序的运行结果。
#include
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）;
}
该程序的执行结果是（）。
A.0，1，2，4
B.0，1，2，3
C.0，1，1，3
D.0，1，2，5
11.写出程序的运行结果。
#include
main（）
{intj;
for（j=0;j<10;j++）
{if（j%2==0）continue;
printf（"%d",j）;
}
}
该程序的执行结果是（）。
A.1357
B.2468
C.02468
D.13579
13.从键盘输入3个整数，输出其中最大数。
参考答案：
#include"stdio.h"
voidmain（）
{
inta,b,c,max;
printf（"a,b,c:
"）;
scanf（"%d%d%d",&a,&b,&c）;
max=a;
if（max
if（max
//printf（"a:
%d,b:
%d,c:
%d\n",a,b,c）;
printf（"%d\n",max）;
}
14.编写一程序，从键盘输入10个实数，计算并输出算术平均数。
参考答案：
main（）
{
floata[11]={0};
floatave=0;
inti,j;
print（"pleaseenteryournum"）;
for（i=0;i<10;i++）
{
scanf（"%f\n",&a[i]）;
}
for（j=0;j<10;j++）
{
a[10]+=a[j];
}
ave=a[10]/10;
printf（theansweris%f,a[10]）;
}
15.利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除。
参考答案：
main（）
{intm,i,k;
scanf（＂%d＂,&m）;
k=sqrt（m）;
for（i=2;i<=k;i++）
if（m%i==0）break;
if（i>=k+1）
printf（＂%disaprimenumber\n＂,m）;
else
printf（＂%disnotaprimenumber\n＂,m）;
}
形考任务3
一、填空题
1．数据结构研究主要包括三个方面的内容，分别是：
数据的（逻辑）结构，数据的（存储）结构，以及定义在这上面的数据的（运算）。
2．当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需（向后）一个位置，移动过程是从（后）向（前）依次移动每一个元素。
3．要从一个顺序表删除一个元素时，被删除之后的所有元素均需（向前移动）一个位置，移动过程是从（前）向（后）依次移动每一个元素。
4．线性表、栈和队列都是（线性）结构，可以在线性表的（任意）位置插入和删除元素，而栈只能在（栈顶）插入和删除元素；对于队列只能在（队尾）插入元素，在（队头）删除元素。
5．如果要在链表中删除一个元素，则只要将要删除的元素的（前）一个元素的指针调整为指向要删除的元素的下一个元素。
6．为了解决假溢出，通常采用（循环）队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构。
7．二叉树的第（i）层上至多有2i-1（i≥1）个结点。
8．在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有（n0=n2+1）。
9．深度为h且含有2h-1个结点的二叉树为（满）二叉树。
10．深度为5的二叉树中至多含有（31）点。
二、单项选择题
11.数据的存储结构分为两种，它们是（）。
A.顺序存储和链式存储
B.线性存储和数组存储
C.数组存储和指针存储
D.线性存储和树型存储
12.如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过（）。
A.设立单独的区域存储元素之间的逻辑次序
B.保存在元素中的指针表示先后次序
C.元素在内存中的相对位置表示逻辑次序
D.元素本身的关键字来表示逻辑次序
13.进行顺序查找的条件是（）。
A.数据有序且采用顺序存储方式
B.数据不需要有序，也不限制存储方式
C.数据不需要有序，但需要顺序存储
D.数据有序且采用链式存储方式
14.队列的最主要特点是（）。
A.一端进一端出
B.先进后出
C.两端进出
D.先进先出
15.如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是（）。
A.集合
B.图型结构
C.线性结构
D.树型结构
16.在任意二叉树中，如有N个叶子结点，M个度为__①__的节点，则必有__②__。
A.①2 ②N=M+2
B.①2 ②N=M+1
C.①1 ②N=M+2
17.若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为（）。
A.建立
B.遍历
C.查找
D.排序
18.对如图所示的二叉树进行先序遍历的顶点序列是__①__，后序遍历时得到的顶点序列是__②__。
A.①ABDEC ②EDBCA
B.①EDBCA ②DEBAC
C.①DEBAC ②ABDEC
19.设有一个栈，元素进栈的次序为A，B，C，D，E，下列（）是不可能的出栈序列。
A.B，C，D，E，A
B.E，A，B，C，D
C.A，B，C，D，E
D.E，D，C，B，A
20.已知一个图如下所示，则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为哪个？
A.a，e，d，f，b，c
B.a，e，c，b，f，d
C.a，c，e，b，d，f
D.a，b，f，e，c，d
形考任务4
一、填空题
1．算法的四种基本操作是（逻辑运算）、（算术运算）、（数据比较）、（数据传送）。
2．算法的控制结构有三种基本形式：
（顺序结构）、（选择结构）、（循环结构）。
3．评价算法需要从几个不同的角度考虑，最主要的是（正确性）和（运行效率）。
4．算法的运行效率包括两方面，算法的（时间）复杂度和算法的（空间）复杂度。
5．结构化程序设计的总体思想是采用模块化结构，（自顶向下）、（逐步求精）。
6.软件生存周期包括软件的（定义）、软件的（开发）和软件（使用与维护）3个部分。
7.软件定义时期主要包括（可行性研究）和（需求分析）两个阶段。
8．软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的（设计）阶段、（实现）阶段、（集成）阶段组成。
9．软件工程的目标是可概括为生产具有（正确）性、（可用）性以及开销合宜的产品。
10．软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的（瀑布）模型。
第二种是在软件开发初始阶段只能提供基本需求时采用的（渐进式）开发模型。
二、单线选择题
1.下列叙述中正确的是（）。
A.算法就是程序
B.设计算法时只需要考虑结果的可靠性
C.以上三种说法都不对
D.设计算法时只需要考虑数据结构的设计
2.下列叙述中正确的是（）。
A.一个算法的空间复杂度大，则其时间复杂度也必定大
B.以上三种说法都不对
C.一个算法的空间复杂度大，则其时间复杂度必定小
D.一个算法的时间复杂度大，则其空间复杂度必定小
3.一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（）。
A.有穷性
B.可行性
C.有零个或多个输入
D.有零个或多个输出
4.下面叙述正确的是（）。
A.算法的时间复杂度是指执行算法所需要的计算工作量
B.算法的时间复杂度与空间复杂度一定相关
C.算法的效率只与问题的规模有关，而与数据的存储结构无关
D.数据的逻辑结构与存储结构是一一对应的
5.那一项不属于算法的四种基本的功能操作（）。
A.数据比较
B.循环结构
C.算术运算
D.逻辑运算
6.在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（）。
A.递归法
B.回溯法
C.穷举法
D.分治法
7.当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算法的（）。
A.高效性
B.正确性
C.可读性
D.健壮性
8.软件开发模型着重研究的是（）。
A.程序设计的方法和编程技巧
B.软件系统的模型和对应不同模型的开发方法
C.软件开发全部过程、活动和任务的结构框架
D.软件系统的基本架构和常见的软件系统模型
9.早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是（）。
A.对问题的抽象层次不够深入
B.程序员过分依赖技巧与天分，不太注重所编写程序的结构
C.无固定程序设计方法
D.程序中的控制随意跳转，不加限制地使用goto语句
10.程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是（）。
A.数据结构优先原则
B.模块化程序设计方法
C.面向对象的程序设计方法
D.结构化设计方法
11.人才的成长道路是多种多样的，每个人都可以走出一条独特的成材之路。
通过对程序设计基础课程的学习以及你对计算机历史中的先驱大师生平成就的了解，谈谈你都有些什么收获？
为成为一个合格的计算机人才，今后你将如何规划好自己的成才之路？
参考答案：
一、收获
纵观像冯·诺依曼这样的“大家”，虽然他们有一个先天的共性——“天才少年”，但是在那样的年代，坚持才是他们成功的基础。
比如冯·诺依曼：
1914年夏天，他进入了大学预科班学习，开始了大学生活，奥匈帝国借故向塞尔维亚宣战，揭开了第一次世界大战的序幕，导致冯·诺依曼全家只能离开匈牙利，以后再重返布达佩斯，在这样的环境中他的学业肯定受到了影响，但是他的考试成绩却是名列前茅。
所以说在任何时候、任何地点、任何压力之下，我们都必须学会坚持，只有坚持才能让我们立足于社会，不被社会淘汰。
二、规划
（1）做好定位，人生定位和职业定位。
每个人群都需要定位，其目的是保证自己持续地发展。
但是各个群体定位的重点不同：
定位重点在于澄清自己有什么。
作为电大学生，自己一方面是学习者，一方面还是上班族，自己一个角色是为人夫（妇），一个角色是为人父。
所以在学习中既要解决好工学矛盾，还要解决好家庭矛盾，既要扮演学生的角色，还要扮演教师的角色，以致在学习中、工作中、生活中为同学、同事、家人作表率、作榜样。
（2）做应该做的事，而不是做自己喜欢做的事。
（3）努力弥补自己不足的地方和努力提高自己各方面的能力。
升级会员 