国家开放大学2024春《程序设计基础》形考任务一二三四参考答案

2024年6月1921:20:58发布者:江开学习小虫 67 views 举报


1. 计算机的五大主要应用领域是                      、                        、                    、                      和                      。

2.总线是连接                       、                   和                      的公共信息通道。通常由三部分组成:                     、                     、                      。

3.计算机是一类智能机器,这是因为它除了完成算术运算外,还能完成某些                              。

4.世界上第一台计算机取名为                   。

5.目前制造计算机所采用的电子器件是                           。

6.CPU是  Central Processing Unit  的英文缩写,它主要由                  、                   和寄存器 3个部分组成。

7.完整的计算机系统是由                和                   两大部分组成的。

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

9.计算机的存储器分为                  和                     两级。

10.随机存储器和只读存储器的英文缩写分别为                  和                    。

11.               是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。

12.              是为实现一定功能,用计算机程序设计语言所编制的语句的有序集合。               是描述程序设计的过程及程序的使用方法的有关资料。

13.                 是计算机的概念模型,奠定了现代计算机的理论基础;                是计算机的结构模型,奠定了现代计算机的设计基础。

14.高级语言源程序的翻译成机器语言程序一般有两种做法:              方式和           方式 。

15.按照使用方式,程序设计语言分为                 语言和                 语言 ;按照应用范围则分为            语言和                 语言。

16.编译程序的核心部分,叫 ___________,其任务就是检查源程序在语法上是否_______。

答案是:

1 科学计算  数据处理  过程控制 人工智能 计算机辅助系统  

2 CPU  存储器   外部设备,数据总线,地址总线  控制总线

3 逻辑运算

4 ENIAC

5 大规模集成电路

6 运算器 控制器 寄存器

7 硬件系统 软件系统

8 输入设备 输出设备 CPU 储存器

9 内存 外存

10 RAM  ROM

11 系统软件

12 程序 文档

13 图灵机 冯诺依曼

14 解释  编译 

15 交互式 非交互式  通用 专用

16 语法分析器 正确

当代计算机的最主要的体系结构称为是______。

A.冯·诺依曼机

B.非冯·诺依曼机

C.图灵机

D.PASCAL机

答案是:冯·诺依曼机

计算机软件是指______  。

A.计算机程序

B.源程序和目标程序

C.源程序

D.计算机程序及其有关文挡

答案是:计算机程序及其有关文挡

显示器是______。

A.输入设备

B.输出设备

C.存储设备

D.计算设备

答案是:输出设备

系统软件的核心软件是______。

A.操作系统

B.编译程序

C.汇编程序

D.机器语言

答案是:操作系统

要保证程序在多次反复使用过程中不发生错误,关键应该提高程序的______。

A.正确性

B.可靠性

C.可维护性

D.有效性

答案是:可靠性

汇编语言属于______。

A.函数式语言

B.逻辑语言

C.过程式语言

D.非过程式语言

答案是:过程式语言

要编写高质量的程序,判断程序质量的首要标准是程序的_____①______,要保证程序在多次反复使用过程不发生错误,应该保证程序的_____②______。

A.①正确性       ②可靠性

B.①可靠性      ②有效性

C.①有效性      ② 正确性

答案是:①正确性       ②可靠性

编译程序的实现算法较为复杂,但它可以产生高效运行的____①______程序,因此更适合翻译那些规模较大、结构较复杂、需要较长运行时间的 _____②______ 程序。

A.①  执行   ② 复杂

B.① 目标   ② 应用

C.①  可执行代码  ② 系统

答案是:① 目标   ② 应用

高级语言源程序的翻译有两种方式,对程序逐句进行分析并立即执行的这种方式为_____①_______,另一种是需要把程序先转化为目标代码再装入内存运行,这种方式为______②______。

A.①编译       ②解释

B.①翻译       ②解释

C.①解释        ②编译

答案是:

在C语言中,字符串常量的定界符是______。

A.空格

B.单引号

C.双引号

D.方括号

答案是:

C语言中int变量能够表示的数值范围是______。

A.-32767~32768

B.-32768~32767

C.0~65535

D.0~65536

答案是:

在C语言中,为了表示关系:x≥y≥z,应该使用表达式______。

A.x≥y≥z

B.x>=y>=z 

C.x>=y && y>=z

D.x>=y & y>=z

答案是:

实型常量在C语言中只能用____①______表示,表示方法有:____②_______。

A.① 小数形式     ② 十进制和二进制

B.① 二进制           ② 小数形式

C.① 十进制        ② 小数形式和指数形式

答案是:

在C语言中,不合法的int型常量是______。

A.32767

B.0678

C.0XABC

D.32768L

答案是:

关于C语言语句的正确概念是______。

A.在C语言中不能使用goto语句

B.goto语句可以从C语言中去除

C.while和do-while都是直到型循环

D.switch语句可以替代if语句

答案是:

C语言中的语句 #define R 20 用于定义 _____①_______ ,语句char  r1; 则用于定义_____②_____ 。

A.① 符号变量R       ② 字符常量

B.① 符号常量R    ② 字符变量r1

C.① 整型常量20     ② 字符串变量r1

答案是:

写出程序的运行结果。

        #include  <stdio.h>

        main( )

        {  int a, 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=14

B.① a+b=15

C.15 

D." a+b =%d\n", 14

答案是:

写出程序的运行结果。

        main( )

        {  int  a=0;

           for ( a=0;a<3;a++ );

           printf ( " %d\n", a );

        }

 

     输出结果是___________。

A.3

B.2

C.1

D.4

答案是:

写出程序的运行结果。

      

#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,1,3

B.0,1,2,5

C.0,1,2,3

D.0,1,2,4

答案是:

写出程序的运行结果。

       #include <stdio.h>

           main()

   { int j;

for(j=0;j<10;j++)

      {if (j%2==0) continue;

       printf("%d",j);

      }

   }

 

该程序的执行结果是___________。

A.1 3 5 7 9

B.1  3  5  7

C. 2  4  6  8

D.0   2  4  6  8

答案是:

从键盘输入3个整数,输出其中最大数。

答案是:

编写一程序,从键盘输入10个实数,计算并输出算术平均数。

答案是:

利用穷举法编写一个算法判断给定的正整数n是否是素数,即判断n是否只能被1和自身整除。

答案是:

1.数据结构研究主要包括三个方面的内容,分别是:数据的                结构     ,数据的                    结构     ,以及定义在这上面的数据的                  。

2.当向一个顺序表插入一个元素时,从插入位置开始后的所有元素均需                         一个位置,移动过程是从               向               依次移动每一个元素。

3.要从一个顺序表删除一个元素时,被删除之后的所有元素均需                     一个位置,移动过程是从               向               依次移动每一个元素。

4.线性表、栈和队列都是                   结构,可以在线性表的                   位置插入和删除元素,而栈只能在                 插入和删除元素;对于队列只能在                    插入元素,在                       删除元素。

5.如果要在链表中删除一个元素,则只要将要删除的元素的   前   一个元素的指针调整为指向要删除的元素的下一个元素。

6.为了解决假溢出,通常采用                 队列的方法,即把队列的存储空间设想成一个头尾相接的环状结构。

7.二叉树的第              层上至多有2i-1(i≥1)个结点。

8.在任意二叉树中,若有n0个叶子结点,n2个度为2的结点,则必有:                       

9.深度为h且含有2h  -1个结点的二叉树为                 二叉树。

10.深度为5的二叉树中至多含有               点。

答案是:

数据的存储结构分为两种,它们是______。

A.线性存储和数组存储

B.顺序存储和链式存储

C.线性存储和树型存储

D.数组存储和指针存储

答案是:

如果在内存中采用链式保存线性表,则元素之间的逻辑关系通过______。

A.元素在内存中的相对位置表示逻辑次序

B.保存在元素中的指针表示先后次序

C.设立单独的区域存储元素之间的逻辑次序

D.元素本身的关键字来表示逻辑次序

答案是:

进行顺序查找的条件是______。

A.数据有序且采用顺序存储方式

B.数据不需要有序,但需要顺序存储

C.数据有序且采用链式存储方式

D.数据不需要有序,也不限制存储方式

答案是:

如果在具有层次结构的一组元素中,存在着一对一的关系,我们可以认为这样的数据的逻辑类型就是______。

A.集合

B.线性结构

C.树型结构

D.图型结构

答案是:

在任意二叉树中,如有N个叶子结点,M个度为 _____①_______     的节点,则必有_____②_____。

A.① 1      ② N=M+2

B.① 2      ② N=M+1

C. ① 2      ② N=M+2

答案是:

若按照一定的顺序依次访问树中的每一个结点,而且每个结点只被访问一次,则称这样的操作为______。

A.排序

B.查找      

C.遍历

D.建立

答案是:

对如图所示的二叉树进行先序遍历的顶点序列是 _____①_______,后序遍历时得到的顶点序列是_____②_____。

国家开放大学2024春《程序设计基础》形考任务一二三四参考答案

A.① ABDEC     ② EDBCA

B.①  EDBCA    ② DEBAC

C.①  DEBAC        ② ABDEC

答案是:

设有一个栈,元素进栈的次序为A,B,C,D,E,下列       是不可能的出栈序列。

A.A,B,C,D,E  

B.B,C,D,E,A

C.E,A,B,C,D

D.E,D,C,B,A

答案是:

已知一个图如下所示,则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为

哪个?

国家开放大学2024春《程序设计基础》形考任务一二三四参考答案

A.a,c,e,b,d,f

B.a,b,f,e,c,d

C.a,e,c,b,f,d

D.a,e,d,f,b,c

答案是:

1.算法的四种基本操作是                  、              、                 、                  。

2.算法的控制结构有三种基本形式:                、               、              。

3.评价算法需要从几个不同的角度考虑,最主要的是                   和                    。

4.算法的运行效率包括两方面,算法的                复杂度和算法的          复杂度。

5.结构化程序设计的总体思想是采用模块化结构,                    、                   。

  软件生存周期包括软件的                  、软件的              和软件                  3个部分。

7. 软件定义时期主要包括                     和                   两个阶段。

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

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

10.软件开发模型大体上可分为两种类型,第一种是以软件需求完全确定为前提的           模型。第二种是在软件开发初始阶段只能提供基本需求时采用的                开发模型。

答案是:

下列叙述中正确的是_____。

A.算法就是程序

B.设计算法时只需要考虑数据结构的设计

C.设计算法时只需要考虑结果的可靠性

D.以上三种说法都不对

答案是:

下面叙述正确的是(   )。

A.算法的效率只与问题的规模有关,而与数据的存储结构无关

B.算法的时间复杂度是指执行算法所需要的计算工作量

C.数据的逻辑结构与存储结构是一一对应的

D.算法的时间复杂度与空间复杂度一定相关

答案是:

那一项不属于算法的四种基本的功能操作(  ) 。

A.逻辑运算

B.算术运算

C.循环结构

D.数据比较

答案是:

在求解规模较大的问题时,可以把它分解成若干个规模较小的子问题,求出各个子问题的解之后,再把这些解合成原问题的解,这种方法是( ) 。

A.递归法

B.分治法

C.回溯法

D.穷举法

答案是:

当一个算法输入不合法的数据时,应当能够作适当处理,不致于引起严重后果,这属于算法的(  ) 。

A.正确性

B.可读性

C.健壮性

D.高效性

答案是:

软件开发模型着重研究的是______。

A.程序设计的方法和编程技巧

B.软件系统的基本架构和常见的软件系统模型

C.软件开发全部过程、活动和任务的结构框架

D.软件系统的模型和对应不同模型的开发方法

答案是:

早期进行程序开发过程中存在不少问题,在下列问题中有一个并不是早期程序员常见的问题,它是______。

A.程序员过分依赖技巧与天分,不太注重所编写程序的结构

B.程序中的控制随意跳转,不加限制地使用goto语句

C.无固定程序设计方法

D.对问题的抽象层次不够深入

答案是:

程序设计要遵循一定的开发方法及思想,以下有一个不是程序设计过程中应该遵循的开发方法,它是______。

A.结构化设计方法

B.模块化程序设计方法

C.面向对象的程序设计方法

D.数据结构优先原则

答案是:

人才的成长道路是多种多样的,每个人都可以走出一条独特的成材之路。通过对程序设计基础课程的学习以及你对计算机历史中的先驱大师生平成就的了解,谈谈你都有些什么收获?为成为一个合格的计算机人才,今后你将如何规划好自己的成才之路?

答案是:

提示:下载前请核对题目。客服微信:diandahome
下载的文档都包含参考答案
特别声明:以上内容(如有图片或文件亦包括在内)为“电大之家”用户上传并发布,仅代表该用户观点,本平台仅提供信息发布。