23秋 程序设计基础-01

23秋 程序设计基础-01

23秋 程序设计基础-01

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

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

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

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

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

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

一 、单选题

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

便于随机存取

便于插入和删除操作

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

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

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

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

/

%

*

++

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

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

必须先定义后使用

可以不经说明直接使用

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

类型不同要求不同

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

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

冯·诺依曼机

非冯·诺依曼机

图灵机

PASCAL机

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

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

a=1，b=2

++a；

a=a+1=5；

y=int(a)；

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

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

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

算法的数据结构

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

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

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

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); } 该程序的执行结果是______。

3

2

1

0

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

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

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

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

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

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

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

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

二叉树是树

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

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

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

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

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

没有直接关系

一对一关系

一对多关系

多对多关系

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

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

int

Double

Char

Bool

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

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

链表 二叉树

栈 队列

树 图

树 森林

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

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

EDVAC

EDSAC

ENIAC

ABC

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

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

控制器 寄存器

ALU 总线

编码器 控制部件

数据总线 控制总线

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

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

数据库管理系统

编译软件

图像处理软件

操作系统

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

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

科学计算

信息处理

人工智能

CAD

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

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

源程序

目标程序

汇编程序

解释程序

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

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

BASIC语言

C语言

FORTRAN语言

PASCAL语言

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

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

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

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

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

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

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

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

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

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

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

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

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

二 、判断题

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

√

×

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

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

√

×

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

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

√

×

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

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

√

×

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

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

√

×

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

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

√

×

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

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

√

×

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

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

√

×

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

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

√

×

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

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

√

×

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

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

√

×

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

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

√

×

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

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

√

×

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

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

√

×

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

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

√

×

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

三 、问答题

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

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

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