23秋 程序设计基础-05
关注公众号【国开搜题】，回复【试题】获取试题答案
一 、单选题国开搜题
1. 采用链式存储保存线性表时，如果要进行插入和删除操作，则在算法的执行效率方面与采用顺序存储的线性表进行比较，______。
A. 插入操作和删除操作的效率都要低
B. 插入操作的效率要低，删除操作的效率要高渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。
C. 插入操作的效率要高，删除操作的效率要低渝粤搜题
D. 插入操作和删除操作的效率都要高
答案：D
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。
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. 请从给出的A~D选项中选择一个正确的描述，将选项内容依次填写到答题处。 写出程序的运行结果。 main( ) { int a=0; for( a=0;a<3;a++ ); printf ( " %d ", a ); } 输出结果是______。渝粤教育
A. 3
B. 2
C. 1
D. 4渝粤教育
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
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. i 2的i-1次方
B. i+1 2的i-1次方
C. i 2的i次方
D. i-1 2的i次方
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
13. 计算机发展的分代史中通常是以计算机所采用的______划分时代的。
A. 逻辑元件
B. 程序设计语言
C. 操作系统发展
D. 硬件运算速度
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
14. 请从给出的A~D选项中选择一个正确的描述，将选项内容依次填写到答题处。 高级语言源程序的翻译有两种方式，对程序逐句进行分析并立即执行的这种方式为____________，另一种是需要把程序先转化为目标代码再装入内存运行，这种方式为____________。
A. 编译 解释
B. 翻译 编译
C. 解释 编译
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. 表达式(float)25/4的值为6.25。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
2. PASCAL语言是系统地体现结构程序设计思想的第一种语言，既适于描述数值问题算法，又适于描述非数值问题算法。（）
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
3. 源程序通过词法分析和语法分析只说明它在语义上是正确的。（ ）
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
4. 计算机处理的信息，在机器内可用离散量或连续量两种不同的形式表示。（ ）
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
5. 二叉树的遍历方式通常有3种：先根遍历、中根遍历、后根遍历。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
6. 在一维数组的定义语句中，数组名后带有一对圆括号。渝粤教育
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
7. 在C语言中，使用printf函数可以输出任意类型的数据。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
8. “冯·诺依曼机”是计算机的“细框图”，是计算机的结构模型，奠定了现代计算机的设计基础。（ ）
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
9. 在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各子问题的解之后，再把这些解合成原问题的解，这就是递归法的思想。（）
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
10. C语言中整型常量只能用十进制表示。（）
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
11. while循环是先执行循环体，然后进行循环条件判断。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
12. for循环语句的循环体，可以是简单语句，也可以是复合语句。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
13. 逻辑运算符的优先级别高于算术运算符。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
14. C语言的标识符由字母、数字或下划线组成，它的第一个字符必须是字母或下划线。（）
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
15. 重视程序结构的设计，能使程序具有较好的层次结构。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
三 、问答题
1. 编程序求解以下问题：从键盘输入h值，输出h行用*号组成的菱形。例：输入h=4，输出的图形如下： * * * * * * * * * * * * * * * * * * * * * * * * *
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
关注公众号【国开搜题】，回复【试题】获取试题答案
渝粤题库
微信扫码添加好友
如二维码无法识别，可拨打 13662661040 咨询。