【国开搜题】国家开放大学 一网一平台24春程序设计基础01期末考试押题试卷与答案

23秋 程序设计基础-01

关注公众号【国开搜题】，回复【试题】获取试题答案

一 、单选题

1. 用链表表示线性表的优点是______。渝粤题库

A. 便于随机存取

B. 便于插入和删除操作

C. 花费的存储空间较顺序存储少

D. 元素的物理顺序与逻辑顺序相同

答案：B
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。

2. C语言中，为了求两个整数相除之后得到的余数，可以使用运算符______。

A. /渝粤题库

B. %

C. *

D. ++

答案：B
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。

3. C语言中的常量使用要求是______。

A. 必须先定义后使用

B. 可以不经说明直接使用

C. 可以直接使用，以后再定义

D. 类型不同要求不同

答案：B
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。

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

A. 冯·诺依曼机渝粤搜题

B. 非冯·诺依曼机

C. 图灵机

D. PASCAL机

答案：A
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。国开一网一平台

5. 以下所列语句中，合法的语句是______。

A. a=1，b=2渝粤教育

B. ++a；

C. a=a+1=5；

D. y=int(a)；

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

6. 评价算法效率的重要指标是______。

A. 算法的时间复杂度和空间复杂度

B. 算法的数据结构

C. 算法采用的编程语言和程序长度

D. 数据的表示方式和存储方式

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

7. 请从给出的A~D选项中选择一个正确的描述，将选项内容依次填写到答题处。 #include <stdio.h> main ( ) { int a, b, c; a=1; b=2; c=3; if (a>b) if (a>c) printf("%d", a); else printf ("%d", b); printf ("%d ", c); } 该程序的执行结果是______。

A. 3

B. 2

C. 1

D. 0

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

8. 数据结构主要研究下面3方面的内容______。

A. 数据的逻辑结构、存储结构和运算

B. 数据的线性结构、树型结构和图结构

C. 数据的顺序存储、链式存储和散列存储

D. 数据的线性结构和非线性结构，以及相关运算

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

9. 下面4句结论中只有一句是错误的，它是_____。

A. 二叉树是树

B. 二叉树的左右子树的位置可以颠倒

C. 可以使用二叉树的思想对数值进行排序

D. 可以采用链表方式存储二叉树

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

10. 线性表的典型特点是各个结点之间是______。渝粤搜题

A. 没有直接关系

B. 一对一关系

C. 一对多关系渝粤题库

D. 多对多关系

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

11. 下列选择中不属于C语言的基本数据类型的是______。

A. int

B. Double

C. Char

D. Bool

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

12. 常见的非线性结构包括______和______结构。

A. 链表 二叉树

B. 栈 队列

C. 树 图

D. 树 森林

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

13. 在美国宾夕法尼亚大学莫尔学院研制的世界上第一台电子数字计算机是______。

A. EDVAC

B. EDSAC

C. ENIAC

D. ABC国开一网一平台

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

14. 计算机的CPU主要包括运算器、__________和__________。

A. 控制器 寄存器

B. ALU 总线

C. 编码器 控制部件

D. 数据总线 控制总线

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

15. 以下哪项属于应用软件______。

A. 数据库管理系统渝粤搜题

B. 编译软件

C. 图像处理软件

D. 操作系统

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

16. 计算机早期传统的应用领域是______。

A. 科学计算渝粤搜题

B. 信息处理

C. 人工智能

D. CAD

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

17. 高级语言编写的程序经过编译后生成的程序称为______。

A. 源程序

B. 目标程序

C. 汇编程序

D. 解释程序

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

18. 世界上第一个高级语言是______。

A. BASIC语言

B. C语言

C. FORTRAN语言

D. PASCAL语言

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

19. 下面关于测试的结论中只有一个是正确的，它是______。

A. 测试工作要贯穿于整个软件开发的全过程

B. 测试工作是指在编程实现过程中进行的排错工作

C. 测试工作是指在产品完成后用户的验收工作过程

D. 测试工作量的弹性比较大，可以根据时间进度进行裁减

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

20. 软件开发模型着重研究的是( )。

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

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

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

D. 软件开发过程所遵循的办法和步骤国开搜题

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

二 、判断题

1. 凡是表达式都有一个值。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

2. 在CPU中的运算器也称为算术逻辑部件ALU，主要是执行算术运算、逻辑运算以及其它操作(如取数、存数、移位等)。（ ）

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

3. 与解释程序相比，编译程序可以产生高效运行的目标程序，具有简单灵活，程序空间占用也少的的特点。（ ）

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

4. 在计算机程序中，变量必须具有名称才能使用。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

5. 二叉树是n（n≥0）个结点的有限集合，它或为空树（n=0），或由一个根结点和两棵被分别称为左子树和右子树的可以相交的二叉树构成。（ ）

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

6. 在一维数组的定义语句中，数组名后带有一对圆括号。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

7. 在C语言中，printf函数的格式化字符串中可以包含空格。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

8. “冯·诺依曼机”是计算机的“细框图”，是计算机的结构模型，奠定了现代计算机的设计基础。（ ）

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

9. 算法的控制结构有3种基本形式：顺序结构、选择结构和循环结构。

A. √国开一网一平台

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

10. 在C语言中，字符串必须使用双引号进行定义。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

11. Do - while语句用来实现“直到”型循环结构，即直到条件满足再退出循环。（ ）

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

12. 在for循环语句的头部，for后面括号内共有2个表达式位置。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

13. 在 C 语言中，运算符 % 要求参加运算的数必须是整数。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

14. 在C语言中，关系表达式的运算结果只能为逻辑型“真”或“假”。（）

A. √

B. ×国开一网一平台

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

15. 代码审查方法没有计算机测试方法好。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

三 、问答题

1. 编程序求解以下问题：小明有5本新书，要借给Ａ、Ｂ、Ｃ三位小朋友，若每人每次只能借一本，则可有多少种不同的借法？

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。渝粤题库

关注公众号【国开搜题】，回复【试题】获取试题答案