电大《程序设计基础》形考题库

1. 计算机的五大主要应用领域是 、 、 、 和 。

2.总线是连接 、 和 的公共信息通道。通常由三部分组成： 、 、 。

3.计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某些 。

4.世界上第一台计算机取名为 。

5.目前制造计算机所采用的电子器件是 。

6.CPU是 Central Processing Unit 的英文缩写，它主要由 、 和寄存器 3个部分组成。

7.完整的计算机系统是由 和 两大部分组成的。

8.计算机的硬件系统一般可分为 、 、 和 等几个部分。

9.计算机的存储器分为 和 两级。

10.随机存储器和只读存储器的英文缩写分别为 和 。

11. 是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。

12. 是为实现一定功能，用计算机程序设计语言所编制的语句的有序集合。 是描述程序设计的过程及程序的使用方法的有关资料。

13. 是计算机的概念模型，奠定了现代计算机的理论基础； 是计算机的结构模型，奠定了现代计算机的设计基础。

14.高级语言源程序的翻译成机器语言程序一般有两种做法: 方式和 方式 。

15.按照使用方式，程序设计语言分为 语言和 语言 ；按照应用范围则分为 语言和 语言。

16.编译程序的核心部分，叫 ___________，其任务就是检查源程序在语法上是否_______。

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

冯·诺依曼机

非冯·诺依曼机

图灵机

PASCAL机

计算机软件是指______ 。

源程序和目标程序

源程序

计算机程序及其有关文挡

计算机程序

计算机能直接执行的语言是______。

机器语言

目标语言

汇编语言

高级语言

显示器是______。

存储设备

计算设备

输出设备

输入设备

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

机器语言

操作系统

编译程序

汇编程序

要保证程序在多次反复使用过程中不发生错误，关键应该提高程序的______。

有效性

正确性

可靠性

可维护性

汇编语言属于______。

函数式语言

过程式语言

逻辑语言

非过程式语言

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

①有效性 ② 正确性

①正确性 ②可靠性

①可靠性 ②有效性

编译程序的实现算法较为复杂，但它可以产生高效运行的____①______程序，因此更适合翻译那些规模较大、结构较复杂、需要较长运行时间的 _____②______ 程序。

① 可执行代码 ② 系统

① 执行 ② 复杂

① 目标 ② 应用

高级语言源程序的翻译有两种方式，对程序逐句进行分析并立即执行的这种方式为_____①_______，另一种是需要把程序先转化为目标代码再装入内存运行，这种方式为______②______。

①翻译 ②解释

①解释 ②编译

①编译 ②解释

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

空格

双引号

方括号

单引号

C语言中int变量能够表示的数值范围是______。

-32768～32767

0～65536

-32767～32768

0～65535

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

x≥y≥z

x>；=y &； y>；=z

x>；=y &；&； y>；=z

x>；=y>；=z

实型常量在C语言中只能用____①______表示，表示方法有：____②_______。

① 十进制 ② 小数形式和指数形式

① 二进制 ② 小数形式

① 小数形式 ② 十进制和二进制

在C语言中，不合法的int型常量是______。

32767

0678

32768L

0XABC

关于C语言语句的正确概念是______。

goto语句可以从C语言中去除

while和do-while都是直到型循环

switch语句可以替代if语句

在C语言中不能使用goto语句

C语言中的语句 #define R 20 用于定义 _____①_______ ，语句char r1； 则用于定义_____②_____ 。

① 整型常量２０ ② 字符串变量r1

① 符号变量Ｒ ② 字符常量

① 符号常量Ｒ ② 字符变量r1

写出程序的运行结果。

#include

main（）

{ int a， b；

scanf （”%d%d， &；a， &；b）；

if （++a >；= b ） printf（”Yes”）；

printf （ a+b =%d\n， a+b ）；

}

如果输入：a=6，b=8，则输出结果是___________。

① a+b=15

a+b =%d\n， 14

15

① a+b=14

写出程序的运行结果。

main（）

{ int a=0；

for （a=0；a<；3；a++ ）；

printf （ %d\n， a ）；

}

输出结果是___________。

2

4

1

3

写出程序的运行结果。

#include

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 （\n%d，%d，%d，%d，i，j，k，m）；

}

该程序的执行结果是______。

0，1，2，4

0，1，2，3

0，1，1，3

0，1，2，5

写出程序的运行结果。

#include

main（）

{ int j；

for（j=0；j<；10；j++）

{if （j%2==0） continue；

printf（%d，j）；

}

}

该程序的执行结果是___________。

1 3 5 7

2 4 6 8

0 2 4 6 8

1 3 5 7 9

从键盘输入3个整数，输出其中最大数。

编写一程序，从键盘输入10个实数，计算并输出算术平均数。

利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除。

1.数据结构研究主要包括三个方面的内容，分别是：数据的 结构，数据的 结构 ，以及定义在这上面的数据的 。

2.当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需 一个位置，移动过程是从 向 依次移动每一个元素。

3.要从一个顺序表删除一个元素时，被删除之后的所有元素均需 一个位置，移动过程是从 向 依次移动每一个元素。

4.线性表、栈和队列都是 结构，可以在线性表的 位置插入和删除元素，而栈只能在 插入和删除元素；对于队列只能在 插入元素，在 删除元素。

5.如果要在链表中删除一个元素，则只要将要删除的元素的 前 一个元素的指针调整为指向要删除的元素的下一个元素。

6.为了解决假溢出，通常采用 队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构。

7.二叉树的第 层上至多有2i-1（i≥1）个结点。

8.在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有：

9.深度为h且含有2h -1个结点的二叉树为 二叉树。

10.深度为5的二叉树中至多含有 点。

数据的存储结构分为两种，它们是______。

顺序存储和链式存储

线性存储和数组存储

数组存储和指针存储

线性存储和树型存储

如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过______。

设立单独的区域存储元素之间的逻辑次序

保存在元素中的指针表示先后次序

元素在内存中的相对位置表示逻辑次序

元素本身的关键字来表示逻辑次序

进行顺序查找的条件是______。

数据有序且采用顺序存储方式

数据不需要有序，也不限制存储方式

数据不需要有序，但需要顺序存储

数据有序且采用链式存储方式

队列的最主要特点是______。

一端进一端出

先进后出

两端进出

先进先出

如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是______。

集合

图型结构

线性结构

树型结构

在任意二叉树中，如有N个叶子结点，M个度为 _____①_______ 的节点，则必有_____②_____。

① 2 ② N=M+2

① 2 ② N=M+1

① 1 ② N=M+2

若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为______。

建立

遍历

查找

排序

对如图所示的二叉树进行先序遍历的顶点序列是_____①_______，后序遍历时得到的顶点序列是_____②_____。

① ABDEC ②EDBCA

① EDBCA ② DEBAC

① DEBAC ② ABDEC

设有一个栈，元素进栈的次序为A，B，C，D，E，下列 是不可能的出栈序列。

B，C，D，E，A

E，A，B，C，D

A，B，C，D，E

E，D，C，B，A

已知一个图如下所示，则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为

哪个？

a，e，d，f，b，c

a，e，c，b，f，d

a，c，e，b，d，f

a，b，f，e，c，d

1.算法的四种基本操作是 、 、 、 。

2.算法的控制结构有三种基本形式： 、 、 。

3.评价算法需要从几个不同的角度考虑，最主要的是 和 。

4.算法的运行效率包括两方面，算法的 复杂度和算法的 复杂度。

5.结构化程序设计的总体思想是采用模块化结构， 、 。

6. 软件生存周期包括软件的 、软件的 和软件 3个部分。

7. 软件定义时期主要包括 和 两个阶段。

8.软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的 阶段 、 阶段 、 阶段组成。

9.软件工程的目标是可概括为生产具有 性、 性以及开销合宜的产品。

10.软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的 模型。第二种是在软件开发初始阶段只能提供基本需求时采用的 开发模型。

下列叙述中正确的是_____。

算法就是程序

设计算法时只需要考虑结果的可靠性

以上三种说法都不对

设计算法时只需要考虑数据结构的设计

下列叙述中正确的是_____。

一个算法的空间复杂度大，则其时间复杂度也必定大

以上三种说法都不对

一个算法的空间复杂度大，则其时间复杂度必定小

一个算法的时间复杂度大，则其空间复杂度必定小

一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（ ）。

有穷性

可行性

有零个或多个输入

有零个或多个输出

下面叙述正确的是（ ）。

算法的时间复杂度是指执行算法所需要的计算工作量

算法的时间复杂度与空间复杂度一定相关

算法的效率只与问题的规模有关，而与数据的存储结构无关

数据的逻辑结构与存储结构是一一对应的

那一项不属于算法的四种基本的功能操作（ ） 。

数据比较

循环结构

算术运算

逻辑运算

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

递归法

回溯法

穷举法

分治法

当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算法的（ ） 。

高效性

正确性

可读性

健壮性

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

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

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

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

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

早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是______。

对问题的抽象层次不够深入

程序员过分依赖技巧与天分，不太注重所编写程序的结构

无固定程序设计方法

程序中的控制随意跳转，不加限制地使用goto语句

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

数据结构优先原则

模块化程序设计方法

面向对象的程序设计方法

结构化设计方法

人才的成长道路是多种多样的，每个人都可以走出一条独特的成材之路。通过对程序设计基础课程的学习以及你对计算机历史中的先驱大师生平成就的了解，谈谈你都有些什么收获？为成为一个合格的计算机人才，今后你将如何规划好自己的成才之路？