程序设计基础复习指导

《程序设计基础复习指导》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、程序设计基础复习指导填空题1.世界公认的第一台通用电子数字计算机是美国宾夕法尼亚大学莫尔学院的莫奇利和埃克特领导的科研小组建造的，取名为ENLAC。2.第一代电子计算机(1946-1958)采用的基本逻辑元件是电子管。第二代电子计算机(1958~1964)采用的是基本逻辑元件是晶体管。第三代电子计算机(1964~1974)采用的基本逻辑元件是半导体中小规模集成电路。第四代电子计算机(1974年以后)采用的基本元件是大规模集成电路。3.世界上最早的高级程序程序语言是FORTRAN。4.计算机按照工作原理进行分类可以分为数字计算机，和模拟计算机。5.当前计算机的最基本原理采用的是

2、，冯`诺依曼的"存储程序原理"。6.计算机存储器一般分为两级，它们是主存储器，和外存储器。7.计算机系统中的软件包括，所有程序和相关的文档。8.计算机硬件通常由5大功能部件组成，它们是：存储器，运算器，控制器，输入设备和输出设备。9.计算机语言有3种类型，它们是：机器语言，汇编语言和高级语言。10.高级语言源程序的翻译有两种方式，一种是解释方式，另一种是编译方式。11.微机中常用的高级语言主要有3类：它们是：面向过程的程序设计语言，面向问题的程序设计语言和面向对象的程序设计语言。12.程序设计过程的3个阶段是编程阶段，编译阶段和执行阶段。13.最基本的程序控制有三种，它们是顺

3、序执行，分支控制和循环控制。14.C语言中分支语言是if语句和switch语句。15.C语言中循环语言是while语句，for语句和do-while语句。16.C语言中自增运算符是++，求余数的运算符号是%。17.C语言中要改变循环语句的流程可以使用语句break,continue和goto.18.数据的逻辑结构是指数据元素之间的逻辑关系，与数据的存储无关，它独立于计算机，如用户在电话号码表中的先后次序关系；数据的存储结构是指数据元素在计算机存储设备中的存储方式。19.数据的存储结构可以用顺序存贮方式和链式存贮方式。20.数据的逻辑结构可分为线性结构，和非线性结构两大类。21

4、.21，的性结构有线性表，栈和队列。等其主要特征为各个结点之间"先后"有序。22.常见的非线性结构包括树和图型构。23.树型结构的主要特征是结点之间存在着一种层次的关系，数据元素之间的关系是一对多。在图型结构中，任何两个结点之间都可能存在着联系。数据元素之间存在着多对多的关系。24.对于一个线性表来说，如果它的表长为0，则我们称它为空表。25.若循环队列的头指针为front，尾指针为rear,rear,指向队队尾元素，front指向当前队头元素的前一个位置。则队空的条件是front=rear,队满的条件是(rear+1)%maxsize=front.入队操作时队尾指针应进行的

5、操作是rear=(rear+1)%maxsize.,.出队时队头指针应进行的操作是，front=(front+1)%maxsize.26.算法描述的常见方法是伪码，流程图和N-S图。27.评价算法效率的主要指标是时间复杂度和空间复杂度。28.当前流行的程序设计方法是：结构化程序设计和面向对象程序设计。29.软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定，为前提的瀑布模型。第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型，如原型模型，螺旋模型等。30.要编写高质量的程序，判断程序质量的首要标准是程序的正确性，要保证程序在多次反复使用过程中不发生错误

6、，应该保证程序的可靠性。31.对图进行遍历的方法有两种，它们是：深度优先搜索，和广度优先搜索。简答题1名词解释：CAD，CAM，CAI，CPU，CASE。CAD：计算机辅助设计(ComputerAidedDesign)CAM：计算机辅助制造(ComputerAidedManufacturing)CAI：计算机辅助教学(ComputerAidedInstructiom)CPU：中央处理器CASE：计算机辅助软件工程2简术计算机硬件与软件的关系。计算机硬件与软件的关系主要体现在以下三个方面：(1)互相依存。计算机硬件与软件的产生与发展本身就是相辅相成，互相促进的，二者密不可分。硬

7、件是软件的基础和依托，软件是发挥硬件功能的关键，是计算机的灵魂。在实际应用中更是缺一不可，硬件与软件，缺少哪一部分，计算机都是无法使用的。(2)无严格界面。虽然计算机的硬件与软件各有分工，但是在很多情况下软硬件之间的界面是浮动的。计算机某些功能既可由硬件实现，也可以由软件实现的功能，随着计算机技术的发展，一些过去只能用软件实现的功能，现在也可以用硬件来实现，而且速度和可靠性都大为提高。(3)相互促成。无论从实际应用还是从计算机技术的发展看，计算机的硬件与软件之间都是相互依赖，相互影响，相互促进的。硬件技