(2020年更新)电大《程序设计基础》机考网考纸考题库和答案

最新电大《程序设计基础》机考网考纸考题库及答案

本人针对该科目汇总了该科所有的题，形成一个完整的题库，并且每年都在更新。该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。

题库一

一填空题

1.世界公认的第一台通用电子数字计算机是美国宾夕法尼亚大学莫尔学院的莫奇利和埃克特领导的科研小组建造的，取

名为ENLAC。

2.第一代电子计算机（1946—1958）采用的基本逻辑元件是电子管。第二代电子计算机（1958~1964）采用的是基本

逻辑元件是晶体管。第三代电子计算机（1964~1974）采用的基本逻辑元件是半导体中小规模集成电路。第四代电子计算机（1974年以后）采用的基本元件是大规模集成电路。

3.世界上最早的高级程序程序语言是FORTRAN。

4.计算机按照工作原理进行分类可以分为数字计算机，和模拟计算机。

5.当前计算机的最基本原理采用的是，冯`诺依曼的“存储程序原理”。

6.计算机存储器一般分为两级，它们是主存储器，和外存储器。

7.计算机系统中的软件包括，所有程序和相关的文档。

8.计算机硬件通常由5大功能部件组成，它们是：存储器，运算器，控制器，输入设备和输出设备。

9.计算机语言有3种类型，它们是：机器语言，汇编语言和高级语言。

10.高级语言源程序的翻译有两种方式，一种是解释方式，另一种是编译方式。

11.微机中常用的高级语言主要有3类：它们是：面向过程的程序设计语言，面向问题的程序设计语言和面向对象的程序

设计语言。

12.程序设计过程的3个阶段是编程阶段，编译阶段和执行阶段。

13.最基本的程序控制有三种，它们是顺序执行，分支控制和循环控制。

14.C语言中分支语言是if 语句和switch 语句。

15.C语言中循环语言是while 语句，for 语句和do—while语句。

16.C语言中自增运算符是++ ，求余数的运算符号是% 。

17.C语言中要改变循环语句的流程可以使用语句break , continue 和go to .

18.数据的逻辑结构是指数据元素之间的逻辑关系，与数据的存储无关，它独立于计算机，如用户在电话号码表中的先

后次序关系；数据的存储结构是指数据元素在计算机存储设备中的存储方式。

19.数据的存储结构可以用顺序存贮方式和链式存贮方式。

20.数据的逻辑结构可分为线性结构，和非线性结构两大类。

21.21，的性结构有线性表，栈和队列。等其主要特征为各个结点之间“先后”有序。

22.常见的非线性结构包括树和图型构。

23.树型结构的主要特征是结点之间存在着一种层次的关系，数据元素之间的关系是一对多。在图型结构中，任何两个

结点之间都可能存在着联系。数据元素之间存在着多对多的关系。

24.对于一个线性表来说，如果它的表长为0，则我们称它为空表。

25.若循环队列的头指针为front ，尾指针为rear, rear ,指向队队尾元素，front 指向当前队头元素的前一个位置。则队空

的条件是front=rear , 队满的条件是(rear+1)% maxsize=front . 入队操作时队尾指针应进行的操作是rear=(rear+

1)% maxsize . ,.出队时队头指针应进行的操作是，front=(front+1)% maxsize.

26.算法描述的常见方法是伪码，流程图和N—S图。

27.评价算法效率的主要指标是时间复杂度和空间复杂度。

28.当前流行的程序设计方法是：结构化程序设计和面向对象程序设计。

29.软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定，为前提的瀑布模型。第二种是在软件开发初始

阶段只能提供基本需求时采用的渐进式开发模型，如原型模型，螺旋模型等。

30.要编写高质量的程序，判断程序质量的首要标准是程序的正确性，要保证程序在多次反复使用过程中不发生错误，应

该保证程序的可靠性。

31.对图进行遍历的方法有两种，它们是：深度优先搜索，和广度优先搜索。

二简答题

1 名词解释：CAD，CAM，CAI，CPU，CASE。

CAD：计算机辅助设计（Computer Aided Design）

CAM: 计算机辅助制造（Computer Aided Manufacturing）

CAI: 计算机辅助教学（Computer Aided Instructiom）

CPU: 中央处理器

CASE：计算机辅助软件工程

2 简术计算机硬件与软件的关系。

计算机硬件与软件的关系主要体现在以下三个方面：

（1）互相依存。计算机硬件与软件的产生与发展本身就是相辅相成，互相促进的，二者密不可分。硬件是软件的基础和依托，软件是发挥硬件功能的关键，是计算机的灵魂。在实际应用中更是缺一不可，硬件与软件，缺少哪一部分，计算机都是无法使用的。

（2）无严格界面。虽然计算机的硬件与软件各有分工，但是在很多情况下软硬件之间的界面是浮动的。计算机某些功能既可由硬件实现，也可以由软件实现的功能，随着计算机技术的发展，一些过去只能用软件实现的功能，现在也可以用硬件来实现，而且速度和可靠性都大为提高。

（3）相互促成。无论从实际应用还是从计算机技术的发展看，计算机的硬件与软件之间都是相互依赖，相互影响，相互促进的。硬件技术的发展会对软件提出新的要求，促进软件的发展；反之，软件的发展又对硬件提出新的课题。3简述计算机程序设计语言的分类和各类的特点。

一般分为三类：机器语言，汇编语言和高级语言。

机器语言是每台计算机出厂时，厂家都为它配备一套机器语言，不同的计算机，其机器语言通常是不同的。由于机器语言是面向具体机器的，所以其程序缺乏通用性，编写程序的过程繁琐复杂，易出错，错了又不易查找和修改，编出的程序可读性极差。

汇编语言是机器语言的符号化形式。用汇编语言编写的程序（又称源程序）经汇编器加工处理后，就转换成可由计算机直接执行的目标程序。汇编语言提高了程序设计效率和计算机利用率。汇编语言仍属面向机器的一种低级语言，其程序的通用性和可读性较差。

高级程序设计语言是指通用性好，不必对计算机的指今系统有深入的了解就可以编写程序。采用高级语言编写的程序在不同型号的计算机上只需做某些微小的改动便可运行，只要采用这些计算机上的编译程序重新编译即可。高级语言具有通用性，与具体的机器无关。

4冯`诺伊曼原理的主要思想是什么？有什么意义？冯`诺伊曼的结构是什么？

（1）用二进制形式表示数据和指今；

（2）将程序（数据和指今序列）预先存放在主存储器中，使计算机在工作时能够自动高速地从存储器中取出反指今，并加以执行，这是“存储程序控制”的基本特点？

（3）确立了计算机系统的5大基本部件：存储器，控制器，运算器，输入设备和输出设备，同时也规定了5大部件的基本功能。

（4）冯`诺依曼型计算机的两大特征是“程序存储”和“采用二进制”。

（5）冯`诺依漫思想实际上是电子计算机设计的基本思想，奠定了现代电子计算机的基本结构，开创了程序设计的步骤。

5 请简述程序设计的一般步骤。

程序设计的基本过程一般由分析所求解的问题，抽象数学模型，选择合造算法，编写程序，调试通过直至得到正确结果等几个阶段所组成。其设计步骤可以分为：

（1）确定要解决的问题。

（2）分析问题，建立数学模型。

（3）选择计算的方法。