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

国家开放大学程序设计基础形考任务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.计算机软件是指（ ）。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.编译 解释形考任务21.在C语言中，字符串常量的定界符是（ ）。A.空格B.双引号C.方括号D.单引号2.C语言中int变量能够表示的数值范围是（ ）。A.-3276832767B.065536C.-3276732768D.0655353.在C语言中，为了表示关系：xyz，应该使用表达式（ ）。A.xyzB.x>=y & y>=zC.x>=y && y>=zD.x>=y>=z 4.实型常量在C语言中只能用_表示，表示方法有：_。A. 十进制       小数形式和指数形式B. 二进制       小数形式C. 小数形式     十进制和二进制5.在C语言中，不合法的int型常量是（ ）。A.32767B.0678C.32768LD.0XABC6.关于C语言语句的正确概念是（ ）。A.goto语句可以从C语言中去除B.while和do-while都是直到型循环C.switch语句可以替代if语句D.在C语言中不能使用goto语句7.C语言中的语句 #define R 20 用于定义_，语句char r1; 则用于定义_ 。A. 整型常量20       字符串变量r1B. 符号变量       字符常量C. 符号常量 字符变量r18.写出程序的运行结果。#include<stdio.h>main( )int a, b；scanf ("%d%d", &a, &b)；if(+a>=b) printf("Yes")；printf ("a+b=%dn",a+b);如果输入：a=6,b=8，则输出结果是（ ）。A.a+b=15B."a+b=%dn",14C.15D.a+b=149.写出程序的运行结果。main( )   int a=0；   for (a=0;a<3;a+)；   printf (" %dn",a)；   输出结果是（ ）。A.2B.4C.1D.310.写出程序的运行结果。#include <stdio.h> main( )  int i=0,j=0,k=0,m;    for ( m=0;m<4;m+ )    switch ( m )     case 0:i=m+;     case 1:j=m+;       case 2:k=m+;       case 3:m+;           printf ("n%d,%d,%d,%d",i,j,k,m);    该程序的执行结果是（ ）。A.0，1，2，4B.0，1，2，3C.0，1，1，3D.0，1，2，511.写出程序的运行结果。#include <stdio.h> main()  int j;for(j=0;j<10;j+)  if (j%2=0) continue;  printf("%d",j);     该程序的执行结果是（ ）。A.1357B.2468C.02468D.1357913.从键盘输入3个整数，输出其中最大数。参考答案：#include "stdio.h"void main()int a,b,c,max;printf("a,b,c:");scanf("%d %d %d",&a,&b,&c);max=a;if(maxif(max/printf("a:%d,b:%d,c:%dn",a,b,c);printf("%dn",max);14.编写一程序，从键盘输入10个实数，计算并输出算术平均数。参考答案：main()float a11=0;float ave=0;int i,j;print("please enter your num");for(i=0;i<10;i+)scanf("%fn",&ai);for(j=0;j<10;j+)a10+=aj;ave=a10/10;printf(the answer is %f,a10);15.利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除。参考答案：main( ) int m,i,k; scanf(%d,&m); k=sqrt(m); for(i=2;i<=k;i+) if(m%i=0) break; if(i>=k+1) printf(%d is a prime numbern,m); else printf(%d is not a prime numbern,m); 形考任务3一、填空题1数据结构研究主要包括三个方面的内容，分别是：数据的（逻辑）结构，数据的（存储）结构，以及定义在这上面的数据的（运算）。2当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需（向后）一个位置，移动过程是从（后）向（前）依次移动每一个元素。3要从一个顺序表删除一个元素时，被删除之后的所有元素均需（向前移动）一个位置，移动过程是从（前）向（后）依次移动每一个元素。4线性表、栈和队列都是（线性）结构，可以在线性表的（任意）位置插入和删除元素，而栈只能在（栈顶）插入和删除元素；对于队列只能在（队尾）插入元素，在（队头）删除元素。5如果要在链表中删除一个元素，则只要将要删除的元素的（前）一个元素的指针调整为指向要删除的元素的下一个元素。6为了解决假溢出，通常采用（循环）队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构。7二叉树的第（i）层上至多有2i-1(i1)个结点。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+2B. 2       N=M+1C. 1       N=M+217.若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为( )。A.建立B.遍历C.查找D.排序18.对如图所示的二叉树进行先序遍历的顶点序列是_，后序遍历时得到的顶点序列是_。A.ABDEC   EDBCAB.EDBCA DEBACC.DEBAC     ABDEC19.设有一个栈，元素进栈的次序为A，B，C，D，E，下列( )是不可能的出栈序列。A. B，C，D，E，AB.E，A，B，C，DC.A，B，C，D，E  D.E，D，C，B，A20.已知一个图如下所示，则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为哪个？A.a，e，d，f，b，cB.a，e，c，b，f，dC.a，c，e，b，d，fD.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）努力弥补自己不足的地方和努力提高自己各方面的能力。