2023春国开程序设计基础形考任务1-4试题及答案

程序设计基础·形考任务一同学你好，

学习完第1-2章的内容后，你可以完成本次形考任务了，本次任务包括填空题（每空2分，共80分），选择题（每题2分，共20分）。本次任务成绩占课程总成绩的的20%。

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

（难易度:中）2.1．计算机的五大主要应用领域是

、

、

、

和

。

2．总线是连接

、

和

的公共信息通道。通常由三部分组成：

、

、

。

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

。

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

。

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

。

6．CPU是

CentralProcessingUnit

的英文缩写，它主要由

、

和寄存器3个部分组成。

7．完整的计算机系统是由

和

两大部分组成的。

8．计算机的硬件系统一般可分为

、

、

和

等几个部分。

9．计算机的存储器分为

和

两级。

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

和

。

11．

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

12．

是为实现一定功能，用计算机程序设计语言所编制的语句的有序集合。

是描述程序设计的过程及程序的使用方法的有关资料。

13．

是计算机的概念模型，奠定了现代计算机的理论基础；

是计算机的结构模型，奠定了现代计算机的设计基础。

14．高级语言源程序的翻译成机器语言程序一般有两种做法:

方式和

方式。

15．按照使用方式，程序设计语言分为

语言和

语言；按照应用范围则分为

语言和

语言。

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

简答题(80.0分)（难易度:中）

答案解释：1．计算机的五大主要应用领域是

科学计算

、

数据处理

、

过程控制

、计算机辅助系统

和

人工智能

。

2．总线是连接

CPU

、

存储器

和

外部设备

的公共信息通道。通常由三部分组成：

数据总线

、

地址总线

、

控制总线

。

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

逻辑运算

。

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

ENIAC

。

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

大规模集成电路

。

6．CPU是

CentralProcessingUnit

的英文缩写，它主要由

运算器

、控制器

和寄存器3个部分组成。

7．完整的计算机系统是由

硬件系统

和

软件系统

两大部分组成的。

8．计算机的硬件系统一般可分为

存储器

、中央处理器

、输入设备

和

输出设备

等几个部分。

9．计算机的存储器分为

内存

和

外存

两级。

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

RAM

和

ROM

。

11．系统软件

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

12．

程序

是为实现一定功能，用计算机程序设计语言所编制的语句的有序集合。

文档

是描述程序设计的过程及程序的使用方法的有关资料。

13．

图灵机

是计算机的概念模型，奠定了现代计算机的理论基础；冯·诺依曼机

是计算机的结构模型，奠定了现代计算机的设计基础。

14．高级语言源程序的翻译成机器语言程序一般有两种做法:编译

方式和解释

方式。

15．按照使用方式，程序设计语言分为

交互式语言和

非交互式

语言；按照应用范围则分为

通用

语言和

专用

语言。

16．编译程序的核心部分，叫__语法分析器_________，其任务就是检查源程序在语法上是否_正确______。

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

（难易度:中）4.当代计算机的最主要的体系结构称为是______。

单选题(2.0分)（难易度:中）A.冯·诺依曼机

B.非冯·诺依曼机

C.图灵机

D.PASCAL机

正确答案：A

答案解释：暂无5.计算机软件是指______

。

单选题(2.0分)（难易度:中）A.计算机程序

B.源程序和目标程序

C.源程序

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

正确答案：D

答案解释：暂无6.计算机能直接执行的语言是______。

单选题(2.0分)（难易度:中）A.机器语言

B.汇编语言

C.高级语言

D.目标语言

正确答案：A

答案解释：暂无7.显示器是______。

单选题(2.0分)（难易度:中）A.输入设备

B.输出设备

C.存储设备

D.计算设备

正确答案：B

答案解释：暂无8.系统软件的核心软件是______。

单选题(2.0分)（难易度:中）A.操作系统

B.编译程序

C.汇编程序

D.机器语言

正确答案：A

答案解释：暂无9.要保证程序在多次反复使用过程中不发生错误，关键应该提高程序的______。

单选题(2.0分)（难易度:中）A.正确性

B.可靠性

C.可维护性

D.有效性

正确答案：B

答案解释：暂无10.汇编语言属于______。

单选题(2.0分)（难易度:中）A.函数式语言

B.逻辑语言

C.过程式语言

D.非过程式语言

正确答案：C

答案解释：暂无11.要编写高质量的程序，判断程序质量的首要标准是程序的_____①______，要保证程序在多次反复使用过程不发生错误，应该保证程序的_____②______。

单选题(2.0分)（难易度:中）A.①正确性

②可靠性

B.①可靠性

②有效性

C.①有效性

②正确性

正确答案：A

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

单选题(2.0分)（难易度:中）A.①

执行

②复杂

B.①目标

②应用

C.①

可执行代码

②系统

正确答案：B

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

单选题(2.0分)（难易度:中）A.①编译

②解释

B.①翻译

②解释

C.①解释

②编译

正确答案：C

答案解释：暂无

程序设计基础·形考任务二同学你好，

学习完第3-4章的内容后，你可以完成本次形考任务了，本次任务包括选择题（每题5分，共55分），编程题（每题15分，共45分）。本次任务成绩占形成性考核成绩的20%。

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

（难易度:中）2.在C语言中，字符串常量的定界符是______。

单选题(5.0分)（难易度:中）A.空格

B.单引号

C.双引号

D.方括号

正确答案：C

答案解释：暂无3.C语言中int变量能够表示的数值范围是______。

单选题(5.0分)（难易度:中）A.-32767～32768

B.-32768～32767

C.0～65535

D.0～65536

正确答案：B

答案解释：暂无4.在C语言中，为了表示关系：x≥y≥z，应该使用表达式______。

单选题(5.0分)（难易度:中）A.x≥y≥z

B.x>=y>=z

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

D.x>=y&y>=z

正确答案：C

答案解释：暂无5.实型常量在C语言中只能用____①______表示，表示方法有：____②_______。

单选题(5.0分)（难易度:中）A.①小数形式

②十进制和二进制

B.①二进制

②小数形式

C.①十进制

②小数形式和指数形式

正确答案：C

答案解释：暂无6.在C语言中，不合法的int型常量是______。

单选题(5.0分)（难易度:中）A.32767

B.0678

C.0XABC

D.32768L

正确答案：B

答案解释：暂无7.关于C语言语句的正确概念是______。

单选题(5.0分)（难易度:中）A.在C语言中不能使用goto语句

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

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

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

正确答案：B

答案解释：暂无8.C语言中的语句#defineR20用于定义_____①_______，语句char

r1;则用于定义_____②_____。

单选题(5.0分)（难易度:中）A.①符号变量Ｒ

②字符常量

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

C.①整型常量２０

②字符串变量r1

正确答案：B

答案解释：暂无9.写出程序的运行结果。

#include

<stdio.h>

main()

{

inta,b;

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

if(++a>=b)

printf(”Yes”);

printf("a+b=%d\n",a+b);

}

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

单选题(5.0分)（难易度:中）A.①

a+b=14

B.①a+b=15

C.15

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

正确答案：B

答案解释：暂无10.写出程序的运行结果。

main()

{

int

a=0;

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

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

}

输出结果是___________。

单选题(5.0分)（难易度:中）A.3

B.2

C.1

D.4

正确答案：A

答案解释：暂无11.写出程序的运行结果。

#include<stdio.h>

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

}

该程序的执行结果是______。

单选题(5.0分)（难易度:中）A.

0，1，1，3

B.0，1，2，5

C.0，1，2，3

D.0，1，2，4

正确答案：B

答案解释：暂无12.写出程序的运行结果。

#include<stdio.h>

main()

{intj;

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

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

printf("%d",j);

}

}

该程序的执行结果是___________。

单选题(5.0分)（难易度:中）A.13579

B.1

3

5

7

C.

2

4

6

8

D.0

2

4

6

8

正确答案：A

答案解释：暂无二、编程序（上机调试编写的程序）(每题15分,合计45分，如果以附件形式提交，请在答题输入框中输入提示文字”见附件“)

（难易度:中）14.从键盘输入3个整数，输出其中最大数。

简答题(15.0分)（难易度:中）

答案解释：暂无15.编写一程序，从键盘输入10个实数，计算并输出算术平均数。

简答题(15.0分)（难易度:中）

答案解释：暂无16.利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除。

简答题(15.0分)（难易度:中）

答案解释：暂无

程序设计基础·形考任务三同学你好，

学习完第5章的内容后，你可以完成本次形考任务了，本次任务包括填空题（每空2分，共40分），选择题（每题6分，共60分）。本次任务成绩占形成性考核成绩的20%。

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

（难易度:中）2.1．数据结构研究主要包括三个方面的内容，分别是：数据的

结构

，数据的

结构

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

。

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

一个位置，移动过程是从

向

依次移动每一个元素。

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

一个位置，移动过程是从

向

依次移动每一个元素。

4．线性表、栈和队列都是

结构，可以在线性表的

位置插入和删除元素，而栈只能在

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

插入元素，在

删除元素。

5．如果要在链表中删除一个元素，则只要将要删除的元素的

前

一个元素的指针调整为指向要删除的元素的下一个元素。

6．为了解决假溢出，通常采用

队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构。

7．二叉树的第

层上至多有2i-1(i≥1)个结点。

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

9．深度为h且含有2h

-1个结点的二叉树为

二叉树。

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

点。

简答题(40.0分)（难易度:中）

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

结构

，数据的

存储

结构

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

运算

。

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

向后移动

一个位置，移动过程是从

后

向

前

依次移动每一个元素。

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

向前移动

一个位置，移动过程是从

前

向

后

依次移动每一个元素。

4、线性表、栈和队列都是

线性

结构，可以在线性表的

任意

位置插入和删除元素，而栈只能在

栈顶

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

队尾

插入元素，在___队头___

删除元素。

5、如果要在链表中删除一个元素，则只要将要删除的元素的

前

一个元素的指针调整为指向要删除的元素的下一个元素。

6、为了解决假溢出，通常采用

循环

队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构。

7、二叉树的第

i

层上至多有2i-1(i≥1)个结点。

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

9、深度为h且含有2h

-1个结点的二叉树为

满

二叉树。

10、深度为5的二叉树中至多含有

31

点。

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

（难易度:中）4.数据的存储结构分为两种，它们是______。

单选题(6.0分)（难易度:中）A.线性存储和数组存储

B.顺序存储和链式存储

C.线性存储和树型存储

D.数组存储和指针存储

正确答案：B

答案解释：暂无5.如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过______。

单选题(6.0分)（难易度:中）A.元素在内存中的相对位置表示逻辑次序

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

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

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

正确答案：B

答案解释：暂无6.进行顺序查找的条件是______。

单选题(6.0分)（难易度:中）A.数据有序且采用顺序存储方式

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

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

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

正确答案：D

答案解释：暂无7.队列的最主要特点是______。

多选题(6.0分)（难易度:中）A.先进先出

B.先进后出

C.两端进出

D.一端进一端出

正确答案：AD

答案解释：暂无8.如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是______。

单选题(6.0分)（难易度:中）A.集合

B.线性结构

C.树型结构

D.图型结构

正确答案：B

答案解释：暂无9.在任意二叉树中，如有N个叶子结点，M个度为_____①_______

的节点，则必有_____②_____。

单选题(6.0分)（难易度:中）A.①1

②N=M+2

B.①2

②N=M+1

C.

①2

②N=M+2

正确答案：B

答案解释：暂无10.若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为______。

单选题(6.0分)（难易度:中）A.排序

B.查找

C.遍历

D.建立

正确答案：C

答案解释：暂无11.对如图所示的二叉树进行先序遍历的顶点序列是_____①_______，后序遍历时得到的顶点序列是_____②_____。

单选题(6.0分)（难易度:中）A.①ABDEC

②EDBCA

B.①

EDBCA②DEBAC

C.①

DEBAC

②ABDEC

正确答案：A

答案解释：暂无12.设有一个栈，元素进栈的次序为A，B，C，D，E，下列

是不可能的出栈序列。

单选题(6.0分)（难易度:中）A.A，B，C，D，E

B.B，C，D，E，A

C.E，A，B，C，D

D.E，D，C，B，A

正确答案：C

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

哪个？

单选题(6.0分)（难易度:中）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

正确答案：D

答案解释：暂无

程序设计基础·形考任务四同学你好，

学习完第6-7章的内容后，你可以完成本次形考任务了，本次任务包括填空题（每空2分，共50分），选择题（每题4分，共40分），简答题（10分）。本次任务成绩占形成性考核成绩的20%。

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

（难易度:中）2.1．算法的四种基本操作是

、

、

、

。

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

、

、

。

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

和

。

4．算法的运行效率包括两方面，算法的

复杂度和算法的

复杂度。

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

、

。

软件生存周期包括软件的

、软件的

和软件

3个部分。

7.软件定义时期主要包括

和

两个阶段。

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

阶段

、

阶段、

阶段组成。

9．软件工程的目标是可概括为生产具有

性、

性以及开销合宜的产品。

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

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

开发模型。

简答题(50.0分)（难易度:中）

答案解释：1．算法的四种基本操作是

逻辑运算

、

算术运算

、

数据比较

、数据传送

。

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

顺序结构

、

选择结构

、

循环结构

。

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

正确性

和

运行效率

。

4．算法的运行效率包括两方面，算法的

时间

复杂度和算法的

空间

复杂度。

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

逐步求精

。

6.

软件生存周期包括软件的定义

、软件的

开发

和软件

使用与维护

3个部分。

7.软件定义时期主要包括

可行性研究

和

需求分析

两个阶段。

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

阶段

、

实现

阶段、

集成

阶段组成。

9．软件工程的目标是可概括为生产具有

正确

性、

可用

性以及开销合宜的

的产品。

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

瀑布

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

渐进式

开发模型。

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

（难易度:中）4.下列叙述中正确的是_____。

单选题(4.0分)（难易度:中）A.算法就是程序

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

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

D.以上三种说法都不对

正确答案：D

答案解释：暂无5.下列叙述中正确的是_____。

单选题(4.0分)（难易度:中）A.一个算法的空间复杂度大，则其时间复杂度也必定大

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

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

D.以上三种说法都不对

正确答案：D

答案解释：暂无6.一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（

）。

单选题(4.0分)（难易度:中）A.