2022秋国家开放大学《程序设计基础》形考1-4答案

2022秋国家开放大学《程序设计基础》形考1-4答案

形考1

一、填空题(每空2分,合计80分，如果以附件形式提交，请在答题输入框中输入提示文字”

见附件“)

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．编译程序的核心部分，叫语法分析器，其任务就是检查源程序在语法上是否正确。

二、选择题（每题2分，合计20分）

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

单选题 (2 分) 2分

A.冯·诺依曼机

B.非冯·诺依曼机

C.图灵机

机

3.计算机软件是指 D 。

单选题 (2 分) 2分

A.计算机程序

B.源程序和目标程序

C.源程序

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

4.计算机能直接执行的语言是 A 。

单选题 (2 分) 2分

A.机器语言

B.汇编语言

C.高级语言

D.目标语言

5.显示器是 B 。

单选题 (2 分) 2分

A.输入设备

B.输出设备

C.存储设备

D.计算设备

6.系统软件的核心软件是 A 。

单选题 (2 分) 2分

A.操作系统

B.编译程序

C.汇编程序

D.机器语言

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

单选题 (2 分) 2分

A.正确性

B.可靠性

C.可维护性

D.有效性

8.汇编语言属于 C 。

单选题 (2 分) 2分

A.函数式语言

B.逻辑语言

C.过程式语言

D.非过程式语言

9.要编写高质量的程序，判断程序质量的首要标准是程序的_____①______，要保证程序在

多次反复使用过程不发生错误，应该保证程序的_____②______。 A

单选题 (2 分) 2分

A.①正确性 ②可靠性

B.①可靠性 ②有效性

C.①有效性 ② 正确性

10.编译程序的实现算法较为复杂，但它可以产生高效运行的____①______程序，因此更适

合翻译那些规模较大、结构较复杂、需要较长运行时间的 _____②______ 程序。 B

单选题 (2 分) 2分

A.① 执行 ② 复杂

B.① 目标 ② 应用

C.① 可执行代码 ② 系统

11.高级语言源程序的翻译有两种方式，对程序逐句进行分析并立即执行的这种方式为_____

①_______，另一种是需要把程序先转化为目标代码再装入内存运行，这种方式为______②

______。 C

单选题 (2 分) 2分

A.①编译 ②解释

B.①翻译 ②解释

C.①解释 ②编译

形考2

选择题(每题5分,合计55分)

1.在C语言中，字符串常量的定界符是 C 。

单选题 (5 分) 5分

A.空格

B.单引号

C.双引号

D.方括号

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

单选题 (5 分) 5分

A.-32767～32768

B.-32768～32767

C.0～65535

D.0～65536

3.在C语言中，为了表示关系：x≥y≥z，应该使用表达式 C 。

单选题 (5 分) 5分

A.x≥y≥z

B.x>=y>=z

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

D.x>=y & y>=z

4.实型常量在C语言中只能用____①______表示，表示方法有：____②_______。 C

单选题 (5 分) 5分

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

B.① 二进制 ② 小数形式

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

5.在C语言中，不合法的int型常量是 B 。

单选题 (5 分) 5分

A.32767

B.0678

C.0XABC

D.32768L

6.关于C语言语句的正确概念是 B 。

单选题 (5 分) 5分

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

语句可以从C语言中去除

和do-while都是直到型循环

语句可以替代if语句

7.C语言中的语句 #define R 20 用于定义 _____①_______ ，语句char

_____②_____ 。 B

单选题 (5 分) 5分

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

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

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

8.

写出程序的运行结果。

#include

main( )

{ int a, b;

scanf ( ”%d%d", &a, &b);

if ( ++a >= b ) printf( ”Yes”);

printf ( " a+b =%dn", a+b );

}

如果输入：a=6，b=8，则输出结果是 B 。

单选题 (5 分) 5分

A.① a+b=14

B.① a+b=15

C.15

r1; 则用于定义

D." a+b =%dn", 14

9.写出程序的运行结果。

main( )

{ int a=0;

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

printf ( " %dn", a );

}

输出结果是 A 。

单选题 (5 分) 5分

A.3

B.2

C.1

D.4

10.写出程序的运行结果。

#include

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);

}

该程序的执行结果是 B 。

单选题 (5 分) 5分

A. 0，1，1，3

B.0，1，2，5

C.0，1，2，3

D.0，1，2，4

11.写出程序的运行结果。

#include

main()

{ int j;

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

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

printf("%d",j);

}

}

该程序的执行结果是 A 。

单选题 (5 分) 5分

A.1 3 5 7 9

B.1 3 5 7

C. 2 4 6 8

D.0 2 4 6 8

二、编程序（上机调试编写的程序）(每题15分,合计45分，如果以附件形式提交，请在答

题输入框中输入提示文字”见附件“)

12.从键盘输入3个整数，输出其中最大数。

简答题 (15 分)

答案：

#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);

}

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

简答题 (15 分)

答案：

main()

{

float a[11]={0};

float ave=0;

int i,j;

print(""please enter your num");

for(i=O;i<10;i++)

{

scanf("%fn",&a[i]);

}

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

{

a[10]+=a[i];

}

ave=a[10]/10;

printf(the answer is %f,a[10]);

}

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

身整除。

简答题 (15 分)

答案：

main( )

{ int m,i,k;

scanf(”%d" ,&m);

k=sqrt(m);

for(i=2;i<=k;i++)

if(m%i==O) break;

if( i>=k+1)

printf("%d is a prime numbern",m);

else

printf("%d is not a prime numbern",m);

形考3

一、填空题(每空2分,合计40分, 如果以附件形式提交，请在答题输入框中输入提示文字”

见附件“）

1．数据结构研究主要包括三个方面的内容，分别是：数据的 结构 ，数据

的 结构，以及定义在这上面的数据的 。

2．当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需 一个位

置，移动过程是从 向 依次移动每一个元素。

3．要从一个顺序表删除一个元素时，被删除之后的所有元素均需 一个位置，移

动过程是从 向 依次移动每一个元素。

4．线性表、栈和队列都是 结构，可以在线性表的 位置插入和

删除元素，而栈只能在 插入和删除元素；对于队列只能在 插入元

素，在 删除元素。

5．如果要在链表中删除一个元素，则只要将要删除的元素的 前 一个元素的指针调整为

指向要删除的元素的下一个元素。

6．为了解决假溢出，通常采用 队列的方法，即把队列的存储空间设想成一个头

尾相接的环状结构。

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

8．在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有：

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

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

填空题答案：

1.逻辑；存储；运算。

2.向后移动；后；前。

3.向前移动；前；后。

4.线性；任意；栈顶；队尾；队头。

5.前。

6.循环。

7.I。

8.n0=n2+1。

9.满二叉树。

10.31。

二、选择题（每题6分，合计60分）

2.数据的存储结构分为两种，它们是 B 。

单选题 (6 分) 6分

A.线性存储和数组存储

B.顺序存储和链式存储

C.线性存储和树型存储

D.数组存储和指针存储

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

单选题 (6 分) 6分

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

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

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

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

4.进行顺序查找的条件是 D 。

单选题 (6 分) 6分

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

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

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

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

5.队列的最主要特点是 A 。

多选题 (6 分) 0分

A.先进先出

B.先进后出

C.两端进出

D.一端进一端出

6.如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻

辑类型就是 B 。

单选题 (6 分) 6分

A.集合

B.线性结构

C.树型结构

D.图型结构

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

②_____。 B

单选题 (6 分) 6分

A.① 1 ② N=M+2

B.① 2 ② N=M+1

C. ① 2 ② N=M+2

8.若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的

操作为 C 。

单选题 (6 分) 6分

A.排序

B.查找

C.遍历

D.建立

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

点序列是_____②_____。 A

单选题 (6 分) 6分

A.① ABDEC ② EDBCA

B.① EDBCA ② DEBAC

C.① DEBAC ② ABDEC

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

单选题 (6 分) 6分

A.A，B，C，D，E

B.B，C，D，E，A

C.E，A，B，C，D

D.E，D，C，B，A

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

哪个？ D

单选题 (6 分) 6分

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

形考4

一、填空题(每空2分,合计50分，如果以附件形式提交，请在答题输入框中输入提示文字”

见附件“)

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

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

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

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

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

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

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

8．软件开发时期是具体设计和实现在前一时期定义的软件，它由软的 阶

段、 阶段、 阶段组成。

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

产品。

10．软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提

的 模型。第二种是在软件开发初始阶段只能提供基本需求时采用

的 开发模型。

填空题答案：

1、逻辑运算、算术运算、数据比较、数据传送

2、顺序结构、选择结构、循环结构

3、正确性、运行效率

4、时间；空间

5、自顶向下、逐步求精

6、定义、开发、使用与维护

7、可行性研究、需求分析

8、设计阶段、实现阶段、集成阶段组成。

9、正确性、可用性

10、瀑布、渐进式

二、选择题（每题4分，合计40分）

2.下列叙述中正确的是 D 。

单选题 (4 分) 4分

A.算法就是程序

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

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

D.以上三种说法都不对

3.下列叙述中正确的是 D 。

单选题 (4 分) 4分

A.一个算法的空间复杂度大，则其时间复杂度也必定大

B.一个算法的空间复杂度大，则其时间复杂度必定小

C.一个算法的时间复杂度大，则其空间复杂度必定小

D.以上三种说法都不对

4.一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（ B ）。

单选题 (4 分) 4分

A.有零个或多个输入

B.有零个或多个输出

C.有穷性

D.可行性

5.下面叙述正确的是（ B ）。

单选题 (4 分) 4分

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

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

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

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

6.那一项不属于算法的四种基本的功能操作（ C ）。

单选题 (4 分) 4分

A.逻辑运算

B.算术运算

C.循环结构

D.数据比较

7.在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的

解之后，再把这些解合成原问题的解，这种方法是（ B ）。

单选题 (4 分) 4分

A.递归法

B.分治法

C.回溯法

D.穷举法

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

法的（ C ）。

单选题 (4 分) 4分

A.正确性

B.可读性

C.健壮性

D.高效性

9.软件开发模型着重研究的是 C 。

单选题 (4 分) 4分

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

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

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

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

10.早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的

问题，它是 D 。

单选题 (4 分) 4分

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

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

C.无固定程序设计方法

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

11.程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开

发方法，它是 D 。

单选题 (4 分) 4分

A.结构化设计方法

B.模块化程序设计方法

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

D.数据结构优先原则

三、简答题(10分,如果以附件形式提交，请在答题输入框中输入提示文字”见附件“)

12.人才的成长道路是多种多样的，每个人都可以走出一条独特的成材之路。通过对程序设

计基础课程的学习以及你对计算机历史中的先驱大师生平成就的了解，谈谈你都有些什么收

获？为成为一个合格的计算机人才，今后你将如何规划好自己的成才之路？

简答题 (10 分)

答案：

在就业压力日趋激烈的今天，一个良好的职业规划无疑增加了一份自信.而如今,身为大

学生的我们,在一天天消磨时光的日子里,不如多学习点知识来充实自己.未来掌握在自己手

中 ,趁现在还年轻,赶紧为自己的未来之路定好一个方向，一个好的规划就像灯塔一样为我们

指明了方向，我们可以按照这个方向前进。我的性格有些内向，但有时开朗、活泼。很积极

向上，我是一个当代大学生，平时，是家里最大的希望——成为有用之才。

我们当代的大学生正处于面临人生发展最为关键的时期。时代要求我们要在学习生活各

个方面全方位面对和思考如何正确处理个体与社会的关系等一系列重大问题。我们要学会生

存的技能、学会学习的潜力、学会创造与创新、学会奉献。

计划定好固然好，但更重要的，在于其具体实施并取得成效。这一点时刻都不能被忘记。

任何目标，只说不做到头来都只会是一场空。然而，现实是未知多变的。定出的目标计划随

时都可能受到各方面因素的影响。这一点，每个人都应该有充分心理准备。当然，包括我自

己。因此，在遇到突发因素、不良影响时，要注意保持清醒冷静的头脑，不仅要及时面对、

分析所遇问题，更应快速果断的拿出应对方案，对所发生的事情，能挽救的尽量挽救，不能

挽救的要积极采取措施，争取做出最好矫正。相信如此以来，即使将来的作为和目标相比有

所偏差，也不至于相距太远。当然，这只是我个人观点，若有不当之处，敬请大家指出或补

充，在此感谢!