电大程序设计基础机考网考纸考题库及答案.doc

必威体育精装版电大《程序设计基础》机考网考纸考题库及答案 本人针对该科目汇总了该科所有的题，形成一个完整的题库，并且每年都在更新。该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。 题库一 一 填空题 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，