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

23秋 程序设计基础-09

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

一 、单选题

1. 用链表表示线性表的优点是______。

A. 便于随机存取

B. 便于插入和删除操作

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

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

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

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

A. /

B. %

C. *

D. ++

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

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

A. 空格

B. 单引号

C. 双引号

D. 方括号

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

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

A. 冯·诺依曼机

B. 非冯·诺依曼机

C. 图灵机

D. PASCAL机

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

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

A. x≥y≥z

B. x>=y>=z

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

D. x>=y & y>=z

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

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

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

B. 算法的数据结构

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

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

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

7. #include <stdio.h> void main( ) { int a=1,b=4,c=2; a=(a+b)/c; printf(“%d ”,--a); } 该程序的执行结果是______。

A. 2

B. 1

C. 0

D. -1

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

8. 数据的逻辑结构分为______。渝粤搜题

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. 在C语言中，当需要结束当前循环时，可以采用__________语句；当在循环过程中需要开始新的一次循环时，可以采用_________语句。

A. continue break

B. break continue

C. return while()

D. if return

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

13. 计算机发展的分代史中通常划分时代的标准是以计算机所采用的______。

A. 逻辑元件

B. 程序设计语言渝粤教育

C. 操作系统发展

D. 硬件运算速度

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

14. 请从给出的A~D选项中选择一个正确的描述，将选项内容依次填写到答题处。 C语言是__________语言，该语言是1972年由美国的_________设计发明的。

A. 中级 肯汤普森

B. 结构化 丹尼斯里奇

C. 高级 IBM公司渝粤搜题

D. 面向对象 约翰巴克斯

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

15. 显示器是______。

A. 输入设备

B. 输出设备

C. 存储设备

D. 计算设备国开搜题

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

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

A. 操作系统

B. 编译程序国开搜题

C. 汇编程序

D. 机器语言

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

17. 用高级语言编写的程序，______。

A. 只能在特定的机器上运行

B. 无需编译或解释，可以直接运行

C. 几乎不占用内存空间

D. 具有通用性和可移植性

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

18. 高级程序设计语言诞生对应的硬件时代是______。

A. 第一代计算机

B. 第二代计算机

C. 第三代计算机

D. 第四代计算机

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

19. 软件包括______。

A. 程序

B. 程序及文档

C. 文档及数据

D. 算法及数据结构

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

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

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

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

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

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

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

二 、判断题

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

A. √

B. ×

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

2. 解释程序对源程序的解释过程有两种方式，一种是直接解释执行，另一种是把源程序先转换成以词为单位的中间代码程序，然后对中间程序逐句解释执行。后一种解释方式会产生目标程序。（ ）

A. √

B. ×

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

3. FORTRAN语言是系统地体现结构化程序设计思想的第一种语言，既适于描述数值问题算法，又适于描述非数值问题算法。（ ）

A. √

B. ×

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

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

A. √

B. ×

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

5. 二叉树中每个结点的两棵子树是有序的。

A. √

B. ×国开搜题

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

6. 在一维数组的定义语句中，数组名前为元素类型关键字。

A. √

B. ×

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

7. printf函数是一个标准库函数，它的函数原型在头文件"stdio.h"中。

A. √

B. ×渝粤题库

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

8. “图灵机”是计算机的“粗框图”，是计算机的结构模型，奠定了现代计算机的设计基础。（ ）

A. √

B. ×

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

9. 在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各子问题的解之后，再把这些解合成原问题的解，这就是分治法的思想。（ ）

A. √

B. ×

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

10. 在C语言中，参与逻辑运算的量可以为任何类型的量，逻辑表达式的最终结果只能是1或0 ，分别代表“真”和“假”。（）

A. √

B. ×

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

11. do-while循环语句是以循环体结尾的。

A. √

B. ×渝粤搜题

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

12. do-while循环语句是以分号结束的语句。

A. √

B. ×渝粤题库

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

13. 在 C 语言中，运算符 % 要求参加运算的数必须是整数。渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

A. √

B. ×

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

14. 在Ｃ语言中，常量在程序中需要进行说明才能够使用。（）

A. √

B. ×

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

15. 系统软件具有通用型和基础性的特点。（）

A. √

B. ×

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

三 、问答题渝粤题库

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

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

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