23秋 程序设计基础-08

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

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

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

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

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

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

一 、单选题

1. 采用链式存储的有序数据要进行查找，可以采用______。

顺序查找

折半查找

顺序索引查找

顺序或折半查找

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

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

/

%

*

++

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

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

必须先定义后使用

可以不经说明直接使用

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

类型不同要求不同

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

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

冯·诺依曼机

非冯·诺依曼机

图灵机

PASCAL机

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

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

a=1，b=2

++a；

a=a+1=5；

y=int(a)；

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

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

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

算法的数据结构

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

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

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

7. 写出以下程序的运行结果。 #include <stdio.h> main ( ) { int a=3, b=7; printf ("%d ", ++a + ++b); printf ("%d ", b%a); } 该程序的执行结果是______。

12，1

12，0

10，1

10，0

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

8. 数据的存储结构分为______。

线性存储结构和非线性存储结构

有序存储结构和非有序存储结构

树型存储结构和图型存储结构

链式存储结构和顺序存储结构

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

9. 图的典型特点是各个结点之间是______。

多对多关系

一对一关系

一对多关系

没有直接关系

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

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. 1946年诞生的第一台电子计算机ENIAC是在______ 研制的。

美国哈弗大学

英国国家物理实验室

美国宾夕法尼亚大学

美国IBM公司

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

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

编译 解释

翻译 编译

解释 编译

编译 翻译

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

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

操作系统

编译程序

图像处理软件

语言处理程序

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

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

数据库管理系统

编译软件

图像处理软件

操作系统

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

17. 汇编程序的任务是______。

将汇编语言编写的程序转换为目标程序

将汇编语言编写的程序转换为高级语言程序

将高级语言编写的程序转换为汇编语言程序

将高级语言编写的程序转换为可执行程序

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

18. 下面4种程序设计语言中，是面向过程式语言的是______。

Java

Object Pascal

Delphi

C

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

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

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

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

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

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

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

20. 螺旋模型中包括需求定义、风险分析、工程实现和评审四个阶段，在开发过程中______。

每个周期都要包括这四个阶段

每个周期可以包括不同的阶段

在最后交付使用之前才进行评审

开项目开始时才需要进行风险分析

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

二 、判断题

1. 假定x=5，则表达式2+x++的值为7。

√

×

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

2. 高级语言编写的程序可以直接在计算机上运行。（）

√

×

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

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

√

×

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

4. 电子管与晶体管相比，具有体积小、寿命长、开关速度快、省电等优点。（ ）

√

×

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

5. 邻接矩阵是图的一种最简单的存储结构。

√

×

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

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

√

×

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

7. 在C语言中，printf函数的输出格式必须与格式化字符串中的格式化符号一致。

√

×

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

8. 图灵机是计算机的概念模型，奠定了现代计算机的结构模型。（）

√

×

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

9. 穷举法的基本思想是对答案范围内所有可能的情况进行逐一验证。

√

×

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

10. C语言中，字符串常量是用一对单引号括起来的字符序列。（）

√

×

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

11. while循环语句的循环体，只能是复合语句，不能是简单语句。

√

×

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

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

√

×

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

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

√

×

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

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

√

×

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

15. 软件由计算机程序、规程以及运行计算机系统可能需要的相关文档和数据组成。（）

√

×

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

三 、问答题

1. 编写程序。从键盘输入h值，输出h行用*号组成的平行四边形。例：输入 h=4，输出的图形如下： * * * * * * * * * * * * * * * *

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

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