23秋 程序设计基础-05

关注公众号【飞鸟搜题】，回复【试题】获取试卷答案

文档说明:本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。本文库还有期末考核试题、其他网核及教学考一体化、一网一平台复习试题与答案，敬请查看。

课程题目试题是随机的，请按题目关键词查找（或按Ctrl+F输入题目中的关键词，尽量不要输入整个题目，不要复制空格，连续的几个字就行）

本文由【飞鸟搜题】微信公众号提供，禁止复制盗取，违者必究

本文由【飞鸟搜题】微信公众号提供，禁止复制盗取，违者必究

本文由【飞鸟搜题】微信公众号提供，禁止复制盗取，违者必究

一 、单选题

1. 采用链式存储保存线性表时，如果要进行插入和删除操作，则在算法的执行效率方面与采用顺序存储的线性表进行比较，______。

插入操作和删除操作的效率都要低

插入操作的效率要低，删除操作的效率要高

插入操作的效率要高，删除操作的效率要低

插入操作和删除操作的效率都要高

答案：D
- 关注公众号【飞鸟搜题】查看答案

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

/

%

*

++

答案：B
- 关注公众号【飞鸟搜题】查看答案

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

空格

单引号

双引号

方括号

答案：C
- 关注公众号【飞鸟搜题】查看答案

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

冯·诺依曼机

非冯·诺依曼机

图灵机

PASCAL机

答案：A
- 关注公众号【飞鸟搜题】查看答案

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

x≥y≥z

x>=y>=z

x>=y && y>=z

x>=y & y>=z

答案：关注公众号【飞鸟搜题】查看答案

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

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

算法的数据结构

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

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

答案：关注公众号【飞鸟搜题】查看答案

7. 请从给出的A~D选项中选择一个正确的描述，将选项内容依次填写到答题处。 写出程序的运行结果。 main( ) { int a=0; for( a=0;a<3;a++ ); printf ( " %d ", a ); } 输出结果是______。

3

2

1

4

答案：关注公众号【飞鸟搜题】查看答案

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

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

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

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

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

答案：关注公众号【飞鸟搜题】查看答案

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

二叉树是树

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

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

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

答案：关注公众号【飞鸟搜题】查看答案

10. 栈的最主要特点是______。

先进先出

先进后出

两端进出

一端进一端出

答案：关注公众号【飞鸟搜题】查看答案

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

int

Double

Char

Bool

答案：关注公众号【飞鸟搜题】查看答案

12. 二叉树的第 _______层上至多有______个结点。

i 2的i-1次方

i+1 2的i-1次方

i 2的i次方

i-1 2的i次方

答案：关注公众号【飞鸟搜题】查看答案

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

逻辑元件

程序设计语言

操作系统发展

硬件运算速度

答案：关注公众号【飞鸟搜题】查看答案

14. 请从给出的A~D选项中选择一个正确的描述，将选项内容依次填写到答题处。 高级语言源程序的翻译有两种方式，对程序逐句进行分析并立即执行的这种方式为____________，另一种是需要把程序先转化为目标代码再装入内存运行，这种方式为____________。

编译 解释

翻译 编译

解释 编译

编译 翻译

答案：关注公众号【飞鸟搜题】查看答案

15. 以下哪项不属于系统软件______。

操作系统

编译程序

图像处理软件

语言处理程序

答案：关注公众号【飞鸟搜题】查看答案

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

数据库管理系统

编译软件

图像处理软件

操作系统

答案：关注公众号【飞鸟搜题】查看答案

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

源程序

目标程序

汇编程序

解释程序

答案：关注公众号【飞鸟搜题】查看答案

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

只能在特定的机器上运行

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

几乎不占用内存空间

具有通用性和可移植性

答案：关注公众号【飞鸟搜题】查看答案

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

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

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

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

软件开发过程所遵循的办法和步骤

答案：关注公众号【飞鸟搜题】查看答案

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

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

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

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

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

答案：关注公众号【飞鸟搜题】查看答案

二 、判断题

1. 表达式(float)25/4的值为6.25。

√

×

答案：关注公众号【飞鸟搜题】查看答案

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

√

×

答案：关注公众号【飞鸟搜题】查看答案

3. 源程序通过词法分析和语法分析只说明它在语义上是正确的。（ ）

√

×

答案：关注公众号【飞鸟搜题】查看答案

4. 计算机处理的信息，在机器内可用离散量或连续量两种不同的形式表示。（ ）

√

×

答案：关注公众号【飞鸟搜题】查看答案

5. 二叉树的遍历方式通常有3种：先根遍历、中根遍历、后根遍历。

√

×

答案：关注公众号【飞鸟搜题】查看答案

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

√

×

答案：关注公众号【飞鸟搜题】查看答案

7. 在C语言中，使用printf函数可以输出任意类型的数据。

√

×

答案：关注公众号【飞鸟搜题】查看答案

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

√

×

答案：关注公众号【飞鸟搜题】查看答案

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

√

×

答案：关注公众号【飞鸟搜题】查看答案

10. C语言中整型常量只能用十进制表示。（）

√

×

答案：关注公众号【飞鸟搜题】查看答案

11. while循环是先执行循环体，然后进行循环条件判断。

√

×

答案：关注公众号【飞鸟搜题】查看答案

12. for循环语句的循环体，可以是简单语句，也可以是复合语句。

√

×

答案：关注公众号【飞鸟搜题】查看答案

13. 逻辑运算符的优先级别高于算术运算符。

√

×

答案：关注公众号【飞鸟搜题】查看答案

14. C语言的标识符由字母、数字或下划线组成，它的第一个字符必须是字母或下划线。（）

√

×

答案：关注公众号【飞鸟搜题】查看答案

15. 重视程序结构的设计，能使程序具有较好的层次结构。

√

×

答案：关注公众号【飞鸟搜题】查看答案

三 、问答题

1. 编程序求解以下问题：从键盘输入h值，输出h行用*号组成的菱形。例：输入h=4，输出的图形如下： * * * * * * * * * * * * * * * * * * * * * * * * *

答案：关注公众号【飞鸟搜题】查看答案

关注公众号【飞鸟搜题】，回复【试题】获取试卷答案