23秋 程序设计基础-07

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

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

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

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

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

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

一 、单选题

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

便于随机存取

便于插入和删除操作

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

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

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

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

/

%

*

++

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

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

必须先定义后使用

可以不经说明直接使用

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

类型不同要求不同

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

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> main( ) { int i=0,j=0,k=0,m; for ( m=0;m<4;m++ ) switch ( m ) { case 0:i=m++; case 1:j=m++; case 2:k=m++; case 3:m++; } printf (" %d,%d,%d,%d",i,j,k,m); } 该程序的执行结果是______。

0，1，1，3

0，1，2，5

0，1，2，3

0，1，2，4

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

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

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

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

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

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

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

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

没有直接关系

一对一关系

一对多关系

多对多关系

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

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

没有直接关系

一对一关系

一对多关系

多对多关系

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

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

int

Double

Char

Bool

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

12. 在后进先出表中，可以进行插入和删除的一端称为_____，另一端称为_____。

队头 队尾

表尾 表头

栈顶 栈底

表头 表尾

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

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

逻辑元件

程序设计语言

操作系统发展

硬件运算速度

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

14. 要编写高质量的程序，判断程序质量的首要标准是程序的______，要保证程序在多次反复使用过程不发生错误，应该保证程序的______。

正确性 可靠性

可靠性 有效性

有效性 正确性

可靠性 正确性

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

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

数据库管理系统

编译软件

图像处理软件

操作系统

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

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

数据库管理系统

编译软件

图像处理软件

操作系统

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

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

源程序

目标程序

汇编程序

解释程序

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

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

第一代计算机

第二代计算机

第三代计算机

第四代计算机

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

19. 在软件需求完全确定的情况下，应该采用的软件开发模型是______。

瀑布模型

渐进式开发模型

原型模型

螺旋模型

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

20. 程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是______。

结构化设计方法

模块化程序设计方法

面向对象的程序设计方法

数据结构优先原则

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

二 、判断题

1. 表达式(int)14.6%5的值为0。

√

×

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

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

√

×

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

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

√

×

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

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

√

×

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

5. 森林是多棵互不相交的树的集合。

√

×

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

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

√

×

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

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

√

×

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

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

√

×

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

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

√

×

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

10. 在C语言中，整型数据和浮点型数据可以共存。

√

×

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

11. 当循环次数确定时，while循环语句能够转换为for循环语句。

√

×

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

12. 在for循环语句的头部，for后面括号内的各表达式之间使用逗号分开。

√

×

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

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

√

×

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

14. C语言规定标识符只能由字母、数字和小数点三种字符组成。

√

×

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

15. 软件产品从形成概念开始，经过开发、使用和维护，直至最后退役的全过程称为软件生存周期。（ ）

√

×

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

三 、问答题

1. 编程序求解以下问题：中国古代数学家张丘建在他的《算经》中提出了著名的“百钱百鸡问题”——鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，翁、母、雏各几何?

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

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