23秋 程序设计基础-09

23秋 程序设计基础-09

23秋 程序设计基础-09

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

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

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

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

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

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

一 、单选题

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

便于随机存取

便于插入和删除操作

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

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

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

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

2

1

0

-1

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

8. 数据的逻辑结构分为______。

线性结构和非线性结构

顺序结构和非顺序结构

树型结构和图型结构

链式结构和顺序结构

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

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

二叉树是树

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

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

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

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

10. 队列的最主要特点是______。

先进先出

先进后出

两端进出

一端进一端出

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

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

int

Double

Char

Bool

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

12. 在C语言中，当需要结束当前循环时，可以采用__________语句；当在循环过程中需要开始新的一次循环时，可以采用_________语句。

continue break

break continue

return while()

if return

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

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

逻辑元件

程序设计语言

操作系统发展

硬件运算速度

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

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

中级 肯汤普森

结构化 丹尼斯里奇

高级 IBM公司

面向对象 约翰巴克斯

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

15. 显示器是______。

输入设备

输出设备

存储设备

计算设备

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

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

操作系统

编译程序

汇编程序

机器语言

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

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

只能在特定的机器上运行

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

几乎不占用内存空间

具有通用性和可移植性

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

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

第一代计算机

第二代计算机

第三代计算机

第四代计算机

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

19. 软件包括______。

程序

程序及文档

文档及数据

算法及数据结构

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

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

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

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

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

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

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

二 、判断题

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

√

×

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

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

√

×

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

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

√

×

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

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

√

×

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

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

√

×

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

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

√

×

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

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

√

×

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

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

√

×

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

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

√

×

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

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

√

×

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

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

√

×

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

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

√

×

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

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

√

×

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

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

√

×

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

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

√

×

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

三 、问答题

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

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

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