程序设计基础集合电大几年试题附带复习资料

29/29选择题答案其他自己找，都在下面1.

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

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

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

计算机依据工作原理进行分类可以分为数字计算机，和模拟计算机。5.

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

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

计算机系统中的软件包括，全部程序和相关的文档。8.

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

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

高级语言源程序的翻译有两种方式，一种是说明方式，另一种是编译方式。11.

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

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

最基本的程序限制有三种，它们是依次执行，分支限制和循环限制。14.

C语言中分支语言是语句和语句。15.

C语言中循环语言是语句，语句和—语句。16.

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

C语言中要改变循环语句的流程可以运用语句,和.18.

数据的逻辑结构是指数据元素之间的逻辑关系，与数据的存储无关，它独立于计算机，如用户在号码表中的先后次序关系；数据的存储结构是指数据元素在计算机存储设备中的存储方式。19.

数据的存储结构可以用依次存贮方式和链式存贮方式。20.

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

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

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

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

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

若循环队列的头指针为，尾指针为,,指向队队尾元素，指向当前队头元素的前一个位置。则队空的条件是,队满的条件是(1)%.入队操作时队尾指针应进行的操作是(1)%.,.出队时队头指针应进行的操作是，(1)%.26.

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

评价算法效率的主要指标是时间困难度和空间困难度。28.

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

软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定，为前提的瀑布模型。第二种是在软件开发初始阶段只能供应基本需求时采纳的渐进式开发模型，如原型模型，螺旋模型等。30.

要编写高质量的程序，推断程序质量的首要标准是程序的正确性，要保证程序在多次反复运用过程中不发生错误，应当保证程序的牢靠性。31.

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

简答题1名词说明：，，，，。：计算机协助设计（）:计算机协助制造（）:计算机协助教学（）:中央处理器：计算机协助软件工程2简术计算机硬件与软件的关系。计算机硬件与软件的关系主要体现在以下三个方面：（1）

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

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

相互促成。无论从实际应用还是从计算机技术的发展看，计算机的硬件与软件之间都是相互依靠，相互影响，相互促进的。硬件技术的发展会对软件提出新的要求，促进软件的发展；反之，软件的发展又对硬件提出新的课题。3简述计算机程序设计语言的分类和各类的特点。一般分为三类：机器语言，汇编语言和高级语言。机器语言是每台计算机出厂时，厂家都为它配备一套机器语言，不同的计算机，其机器语言通常是不同的。由于机器语言是面对具体机器的，所以其程序缺乏通用性，编写程序的过程繁琐困难，易出错，错了又不易查找和修改，编出的程序可读性极差。汇编语言是机器语言的符号化形式。用汇编语言编写的程序（又称源程序）经汇编器加工处理后，就转换成可由计算机直接执行的目标程序。汇编语言提高了程序设计效率和计算机利用率。汇编语言仍属面对机器的一种低级语言，其程序的通用性和可读性较差。高级程序设计语言是指通用性好，不必对计算机的指今系统有深化的了解就可以编写程序。采纳高级语言编写的程序在不同型号的计算机上只需做某些微小的改动便可运行，只要采纳这些计算机上的编译程序重新编译即可。高级语言具有通用性，与具体的机器无关。

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

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

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

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

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

冯`诺依漫思想事实上是电子计算机设计的基本思想，奠定了现代电子计算机的基本结构，开创了程序设计的步骤。5请简述程序设计的一般步骤。程序设计的基本过程一般由分析所求解的问题，抽象数学模型，选择合造算法，编写程序，调试通过直至得到正确结果等几个阶段所组成。其设计步骤可以分为：（1）

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

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

选择计算的方法。（4）

确定数据结构和算法。（5）

绘制流程图。（6）

编写程序。（7）

调试程序。（8）

整理资料，交付运用。6何谓算法，算法有什么性质？算法就是为解决一个特定问题而实行的特定的有限步骤。一个完整的计算机算法必需满意下述5个准则或标准：有穷性，确定性，可行性，输入性，输出性。具有上述5个特性才能称为算法，而其中最重要的是算法的有穷性，假如不具备有穷性的性质，仅具有另外4种性质，吸能称为计算过程或计算方法，而不是算法。

7执行高级语言编写的程序一般要经过怎样的编译过程？高级语言源程序经编译后得到目标码程序，但它还不能马上装入机器执行，编译后得到的目标模块还需进行连接。连接程序找出须要连接的外部模块并到模块库中找出被调用的模块，调入内存并连接到目标模块上，形成可执行程序。执行时，把可执行程序加载到内存中合适的位置（？些时得到的是内存中的肯定地址）就可执行产生运行结果。8高级语言说明执行的一般步骤是什么？说明款待有什么缺点？说明执行须要一个说明程序，它将源代码程序逐句读入，然后直接分析语句的含义，马上给出执行结果。由于说明执行只看到一个语句，难于优化，执行效率较低。9请简要介绍面对过程式语言中的三种程序设计的基本结构。依次结构是指按先后依次从前到后执行的语句序列。这些语句，也可能有明确的依次关系，即后一个程序语句依靠于前一个语句，也可能它们之间没有明确有依次关系，即某些语句的先后依次并不太重要，一个语句逻辑性并不从属于另一些语句。选择结构是指依据判定条件限制一些语句是否执行的语句。选择结构可用,–或(或)等语句进行描述。当判定条件成立时须要一组语句，且不成立时不须要执行这些语句，则应采纳语句。当判定条件成立时须要执行一组语句，否则须要执行另一组语句，可采纳语句。当依据表达式的取值状况在多个动作中选取其一执行时，可采纳语句。循环结构是指可重复执行一组语句（称为循环体）的程序语句。依据重复方式的不同，循环结构可分为型循环，型循环和型循环。型循环是在指定的条件（称为循环条件）成立时，重复执行循环体，其特点是执行循环体前先判定循环体，直到循环条件成立才结束该重复，其特点是每执行一次循环体后判定循环条件，因此至少执行一次循环体，型循环将循环体重复执行给定次数，其特点是循环开始前可确定循环次数。10什么是面对过程式语言？有什么特点？面对过程式语言，也叫命今式语言或强制式语言，它是通过指明一列可执行的运算及运算的次序来描术计算过程的语言。命立式语言以冯`诺依曼式计算机体系结构为背景。机器语言与汇编语言是最早问世的命立式语言。，，，，C，等高级语言也属过程式语言，其变量对应于存储单元。对变量的访问就是对相应存储单元的访问。各个语句在程序中的依次以及转向语句等限制语句则明确规定了机器的执行步骤，这就是冯`诺依曼式体系结构的思维方式，在程序设计中的反映。过程式语言程序的本质是重复地，按步地计算低级（非抽象）值并将之赋给变量（对象），这就迫使程序人员去关切比较低级的细微环节，而这不适用于设计困难算法。因此，几十年来过程式语言始终向着隐藏低级机器属性，提高程序层次与抽象性的方向发展。11结构化程序设计方法的主要技术是什么？结构化程序设计方法的主要技术是自顶向下，逐步求精。具体地说，就是在接受一个任务之后，纵观全局，先设想好整个任务分为几个子任务。每一个子任务又可以进行细分，直到不须要细分为止。这种方法就叫做“自顶向下，逐步求精”。采纳这方法考虑问题比较周全，结构清楚，层次分明。用这种方法也便于验正算法的正确性。在向下一层细分之前应检查本层分时都不太困难。因此简单保证整个算法的正确性。由于每一层向下细分时都不太困难，因此简单保证整个算法的正确性。检查时也是由上而下逐层检查，这样做思路清楚，可以有条不紊地一步一步地进行，既严谨又便利。12结构化程序设计的主要特征与风格是什么？结构化程序设计的主要特征与风格如下所述。（1）

一个程序按结构化程序设计方式构造时，由三种基本限制结构：依次结构，选择结构和循环结构构成。（2）

有限制地运用语句。鉴于语句的存在使程序的静态书写依次与动态执行依次非常不一样，导致程序难读难理解，简单存在潜在的错误，难于证明正确性，有人主见程序中禁止运用语句，但有人则认为语句是一种有效设施，不应全盘否定而完全禁止运用。结构程序设计并不在于是否运用语句，因此作为一种折哀，允许在程序中有限地运用语句。（3）

往往籍助于体现结构化程序设计思想的所谓结构化程序设计语言来书写结构程序，并采纳肯定的书写格式以提高程序结构的清楚性，增进程序的易读性。（4）

它强调了程序设计过程中人的思维方式与规律，是一种自顶向下的程序设计策略，它通过一组规则，规律与特有的风格对程序设计细分和组织，对于小规模程序设计，它与逐步精化的设计策略相联系，即采纳自顶向下，逐步求精的方法对其进行分析和设计；对于大规模程序设计，它则与模块化程序设计策略相结合，即将一个大规模的问题划分为几个模块，每一个模块完成肯定的功能。13什么是软件？什么是软件工程？计算机系统中的程序及其文档称为软件。其中，程序是计算机任务的处理对象和处理规则的描述，文档是为了理解程序所需的阐述性资料。细言之，软件一词具有三层含义。一为个体含义，即指计算机系统中的程序及其文档：二为整体含义，即指在特定计算机系统中全部上述个体含义下的软件的总称，亦即计算机系统中硬件除外的全部成分。三为学科含义，即指在探讨，开发，维护以及运用前述含义下的软件所涉及的理论，方法，技术所构成的学科。软件工程是应用计算机科学，数学及管理科学等原理，开发软件的工程，它借鉴传统工程的原则，方法，以提高软件质量，降低开发成本为目的。其中，计算机科学，数学用于构造模型和算法，工程科学用于制订规范，设计范型，评估成本等。管理科学用于安排，资源，质量，成本等管理。软件工程是一门交叉性学科，迄今为止，软件工程的探讨与应用已取得很大成就，大大绥解了软件危机，但是软件的开发还是一项艰难任务。对于软件的如何组织和开发还在不断地发展之中。14在软件工程过程中围绕工程设计，工程支持和工程管理应当遵循什么基本原则？围绕工程设计，工程支持以及工程管理，提出了以下四条基本原则。第一条原则是选取相宜的开发模型。该原则与系统设计有关。在系统设计中，软件需求，硬件需求以及其它因素之间是相互制约，相互影响的，常常须要权衡。因此，必需相识需求定义易变性，采纳相宜的开发模型予以限制，以保证软件产品满意用户的要求。第二条原则是采纳合适的设计方法。在软件设计中通常要考虑软件的模块化，抽象与信息隐藏，局部化，一样性以及适应性等。特征。合适的设计方法有助于这些特征的实现，以达到软件工程的目标。第三条原则是供应高质量的工程支持。在软件工程中，软件工具与环境对软件过程的支持颇为重要。软件工程项目的质量与开销直接取决于对软件工程所供应的支撑质量和效用。第四条原则是重视开发过程的管理，直接影响可用资源的有效利用。生产满意目标的软件产品，提高软件组织的和产实力等问题。因此，仅当软件过程予以有效管理时，才能实现有效有效的软件工程。15，什么是软件的生存周期？如何划分软件的生存周期？软件产品从形成概念开始，经过开发，运用和维护，直至最终退役的全过程称为软件生存周期。依据软件所处的状态，特征及软件开发活动的目的，任务可以将生存周期划分为若干阶段。一般说来，软件生存周期包括软件定义，软件开发，软件运用与维护三个部分，并可进一步细分为可行性探讨。需求分析，概要设计，具体设计，实现，组装测试，确认测试，运用，维护和退役十个阶段。16瀑布模型的主要思想和特点是什么？瀑布模型也称软件生存周期模型，依据软件生存周期各个阶段的任务，瀑布模型从可行性探讨（或称系统需求分析）开始，逐步进行阶段性变换，直至通过确认测试并得到用户确认的软件产品为止，瀑布模型上一阶段的变换结果是下一阶段变换的输入，相邻的两个阶段具有因果关系，紧密相联。一个阶段工作的失误将扩散到以后的各个阶段。为了保证软件开发的正确性，每一阶段任务完成后，都必需对它的阶段性产品进行评审，确认之后再转入到一阶段的工作，评审过程发觉错误和疏漏后，应当反馈到前面的有关阶段修正错误，弥补疏漏，然后再重复前面的工作，直至某一阶段通过评审后再进入下一阶段，这种形式的瀑布模型是带有反馈的瀑布模型。瀑布模型在软件工程中占有重要的地位，它供应了软件开发的基本框架，这比依靠“个人技艺”开发软件好得多。它有利于大型软件开发过程中人员的组织和管理，有利于软件开发方法和工具的探讨与运用，从而提高了大型软件项目开发的质量和效率。瀑布模型的主要特点是：阶段间的依次性和依靠性，开发过程是一个严格的下导式过程，即前一阶段的输出最终一阶段的输入，每一个阶段工作的完成须要确认，而确认过程是严格的追溯式过程，后一阶段发觉得越晚解决问题要通过前一阶段的重前确认来解决。因此，问题发觉得越得解决问题的代价就越高。瀑布模型的主要缺点是：（1）

在软件开发初始阶段指明软件系统的全部需求是困难的，有时甚至是不现实的。（2）

软件开发是个知识密集型的开发活动，须要人们合作沟通才能完成，但在瀑布模型中没有这方面的体现，随着软件开发项目规模的日益庞大，由此引发的问题显得更为严峻。17快速原型法的主要思想各特点是什么？快速原型法是针对瀑布模型（即传统的生存周期法）提出来的一种方法，它的基本思想是回避（或短暂回避）传统的生存周期法中的一些难点，听从用户需求动身，快速建立一个原型。运用户通达这个原型初步表达出自已的要求，在征求用户对原型意见的过程中，进一步修改，完善，逐步靠近用户的全部需求，最终形成一个完全全满意用户要求的新体系。因此，快速原型濡的最大特点是快捷，且避开了很多由于不同理解而造成的错误。快速开发原型的途径有三种。（1）

利用计算机模拟软件系统的人机界面和人机交互方式。（2）

开发一个工作原型，实现软件系统的部门功能，而这部分功能是重要的，也可能是简单产生误会的。（3）

利用类似软件向客房展示软件需求中的部分或全部功能。为了快速开发原型，要尽量采纳软件重用技术，在算法时/空开销方面也可以让步，以便争取时间，尽快向用户供应原型。原型应充分展示软件的可见部分，如数据的输入方式，人机界面，数据的输出格式等。原型模型在各个阶段用户反馈活动的基础上，突出了快速的改进过程，它改变了瀑布模型的线性结构，采纳逐步求精方法使原型逐步完善，以满意用户的要求，是一种在新的高层次上不断反复推动的过程。由于原型是用户和软件开发人员共同设计和评审的，因此利用原型能统一用户和软件开发人员对软件项目需求的理解，有助于需求的定义和确认，利用原型定义和确认软件需求之后，就可以对软件系统进行设计，编码，测试和维护。原型系统的不足之处有以下两点：（1）

为了使系统尽快运行起来，系统开发人员在初期往往考虑不周全，有可能使原型不能成为最终软件产品的一部分，只是一个示例而已，这样，在实际开发软件产品是，仍有很多工作要做。（2）

原型模型须要大量完备和好用的软件工具的支持才能实现，即原型模型对工具和环境依靠性较高。

程序设计题1,小明有5本新书，要借给A，B，C，三位小挚友，若每人每次只能借一本，则可有多少种不同的借法？(){a,b,c,0；(1;a<=5;)(1<=5;)(1;ac<=5;)/*当前两个人借不同的书时，穷举第三个人的借本状况*/(c.c!)(8”%2,”:’’%2\n”);}

2百钱百鸡问题。中国古代数学家张丘建在他的《算经》中提出了闻名的“百钱百鸡问题”：鸡翁一，值钱五：鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，翁，母，雏，各几何？<>(){x,y,z,j=0;(;x<=20;)(0;y<=(100-5*x)/3){100;(305*3*y3100)(“%22d2d2d\n”,y,z}

三,编程题

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

答：<>

()

{

;

(“3:\n”);

(“”);

;

(b>a);

(c>x);

(“”);

}

2,由36块砖，共36人搬，成年男子一次搬4块砖，成年女子一次搬3块砖，儿童两个人抬1块砖，恰好一次全部搬完，编程求出成年男子,成年女子和儿童各有多少人？

答：<>

()

{

;

(0<=36/4)

(0<=36/3)

{

36;

(4*3*23620)

(“”);

}

}

3,按下列公式s（n）12+22……2

编写计算并输出s值，其中的n值由键盘输入。

答：<>

()

{

0;

(1<)

*i;

(“”);

}

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

答：<>

()

{

x,0;

(0<10)

{

(“”);

;

}

(“”10);

}

5,求方程20的根。其中由键盘输入，设b2-4>0

<>

<>

()

{

123;

(":\n");

("");

*4*a*c;

(2*a);

()/(2*a);

x1;

x2;

("x15.225.2f\n"12);

}

6,编写程序。从键盘输入h值，输出h行用*号组成的平行四边形。例：输入4，输出的图形如下：

****

****

****

****

答：<>

()

{h,k,j;

("",);

(1;k<;)

{(1;j<;)

("");

(1;j<;)

("*");

("\n");

}

}

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

答：<>

<>

()

{

;

("");

(m);

(2<)

(0);

(i>1)

("a\n");

("a\n");

}中央广播电视大学20082009学年度第一学期“开放专科"期末考试程序设计基础试题一,单项选择题(每小题2分。共30分)1．现代计算机的内部对于数据采纳的表示形式是(

A

)。

A．二进制

B。八进制

C．十进制

D．十六进制2．当代计算机的体系结构称为“冯·诺依曼”体系，冯·诺依曼机的主要思想之一是

(

A

)

A．程序存储

B．设计机器语言

C．自动执行程序

D．存储器为核心3．现代电子计算机诞生的理论基础是(

A

)。

A．图灵机

B．图灵测试

C．冯·诺依曼机

D．邱奇论题

4．主要包括(

A)。

A．运算器,限制器和寄存器

B．运算器,限制器和存储器

C．限制器

D．运算器和存储器5．汇编程序的任务是(A)。

A．将汇编语言编写的程序转换为目标程序

B．将汇编语言编写的程序转换为可执行程序

C．将高级语言编写的程序转换为汇编语言程序

D．将高级语言编写的程序转换为可执行程序6．C语言是(

C

)。

A．机器语言

B．汇编语言

C．高级语言

D．目标语言7．在C语言中，字符串常量的定界符是(

C

)。

A．空格

B．单引号

C．双引号

D．方括号8．在C语言中，不合法的型常量是(

B

)。

A．32767

B．0678

C．0

D．32768L9．C语言的类别是(

A)。

A·面对过程的程序设计语言

B．面对问题的程序设计语言

C．面对对象的程序设让语言D．面对硬件的程序设计语言10．以下所列语句中，合法的语句是(

B

)。

A．a一1，b：2

B．：

C．a—1=5；D．(a)11．栈的逻辑结构是(B

)。

A．集合

B．线性结构

C．树型结构D．图型结构12．下面4句结论中只有一句是错误的，它是(

B)。

A．二叉树是树

B．二叉树的左右子树的位置可以颠倒

C．可以运用二叉树的思想对数值进行排序

D．可以采纳链表方式存储二叉树

13．若依据肯定的依次依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为(

C)。

A．排序

B．查找

C．遍历

D．建立

14．在软件系统进行组装测试的时候发觉错误，则针对被发觉的错误，可以推断在整个软件开发过程最可能出现错误的阶段是(

B)。

A．需求分析

B．概要设计

C．具体设计

D．单元测试

15．程序设计要遵循肯定的开发方法及思想，以下有一个不是程序设计过程中应当遵循的开发方法，它是(D

)。

A．结构化设计方法．

B．模块化程序设计方法

C．面对对象的程序设计方法

D．数据结构优先原则二,填空题(每空2分。共20分)1．计算机系统中的软件包括糸统软件和应用软件。2．C语言中要改变循环语句的流程可以运用语句和。。3．常见的非线性结构包括树和图结构4．算法描述的常见方法是伪码，流程图和N—S图。三,简答题(每小题10分。共30分)1．简述计算机硬件与软件的关系。计算机硬件与软件的关系主要体现在以下三个方面：(1)相互依存。计算机硬件与软件的产生与发展本身就是相辅相成,相互促进的，二者密不可分。‘2’无严格界面。虽然寸算机的硬件与软件各有分工，但是在很多状况下软硬件之间的界面是浮动的。计算机某些功能既可由硬件实现，也可以由软件实现。(3)相互促进。无论从实际应用还是从计算机技术的发展看，计算机的硬件与软件之间都是相互依靠,相互影响,相互促进的。硬件技术的发展会对软件提出新的要求，促进软件的发展；反之，软件的发展又对硬件提出新的课题2．冯·诺伊曼原理的主要思想是什么冯•诺伊曼碍理’’的主要思想就是“存储程序限制”原理。(3分)“存储毳序限制，，原理的基本内答是：用二进制形式表示数据和指令；将程序(数据和指令序列)预先存放在主存储器中，使计算机在工作时能够自动高速地从存储器中取出指令，并加以执行，这是“存储程序限制”的基本特点；确立了计算机系统的5大基本部件：存储器,限制器,运算器,输入设备和输出设备’同时也规定了j大部件的基本功能。冯．诺依曼型计算机的两大特征是“程序存储”和“采纳二进制”。(7分)3．软件的生存周期包括哪几个阶段一般说来，1软件生存周期包括软件定义,软件开发,软件运用与维护三个部分，并可进一步细分为可行性探讨,需求分析,概要设计,具体设计,实现,组装测试,确认测试,运用,维护和退役10个阶段。四,写出运行结果(每小题5分。共10分)1．写出程序运行结果。()

(

5：

(>5)(”＼n”，m)；

(”％d＼n”，m一一)；)该程序的执行结果是

-运行结果6。2．写出程序运行结果。<0．h>()

{j．(0；j<10；)

{(j％2)；

(”％d”，j)；))该程序的执行结果是一运行结果13579-。五,编程题(共10分)

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

(){m，i，k；(“％d”，＆m)；(m)；(i一2；i<；十)(m％=0)(i>1)(“％da\n”m)；(”％da＼n”，m)；)中央广播电视大学20082009学年度第二学期“开放专科"期末考试程序设计基础试题2009年7月一,单项选择题(每小题2分，共30分)1．当代计算机的体系结构称为“冯·诺依曼”体系，冯·诺依曼机的主要思想之一是(A)A．程序存储B．设计机器语言C．自动执行程序D．存储器为核心2．现代电子计算机诞生的理论基础是(A)。A．图灵机B．图灵测试C．冯·诺依曼机D．邱奇论题3．显示器是(B)。A．输入设备B．输出设备C。存储设备D．计算设备4．汇编程序的任务是(A)。A．将汇编语言编写的程序转换为目标程序B．将汇编语言编写的程序转换为可执行程序．C．将高级语言编写的程序转换为汇编语言程序D．将高级语言编写的程序转换为可执行程序5．C语言是(C)。,A·机器语言B．汇编语言C高级语言D．目标语言一6。在C语言中，为了表示关系直该运用表达式(C)。7．系统软件的核心软件是(A)。A·操作系统B．编译程序C·汇编程序D．机器语言8·下列不属于数据的逻辑结构的是(A)。A·集合B．栈C．线性D．树9．图的典型特点是各个结点之间是(D)。A·没有直接关系B．一对一关系C·一对多关系D．多对多关系10．队列的最主要特点是(A)。A·先进先出B．先进后出C两端进出D．一端进一端出11·采纳链式存储保存线性表时，假如要进行插入和删除操作，则在算法的执行效率方面与采纳依次存储的线性表进行比较，(D)。A·插入操作和删除操作的效率都要低B·插入操作的效率要低，删除操作的效率要高C·插入操作的效率要高，删除操作的效率要低D．插入操作和删除操作的效率都要高12·在软件系统进行组装测试的时候发觉错误，则针对被发觉的错误，可以推断在整个软件开发过程最可能出现错误的阶段是(B)。A·需求分析B．概要设计C·具体设计D．单元测试13．关于结构化程序设计的概念中，正确的是(A)。。A．结构化程序设计是依据肯定的原则与原理，组织和编写正确且易读的程序的软件技术B．一种采纳结构描述困难的客观事物从而可以进行困难程序设计的一种技术C．结构化程序设计的主要思想是自低向上,逐步求精的开发过程D．以上三中说法都是正确的14．早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是(D)。A．程序员过分依靠技巧与天分，不太注意所编写程序的结构B．程序中的限制随意跳转，不加限制地运用0语句C．无固定程序设计方法D．对问题的抽象层次不够深化15．软件开发模型着重探讨的是(C)。A．程序设计的方法和编程技巧B．软件系统的基本架构和常见的软件系统模型C．软件开发全部过程,活动和任务的结构框架D．软件系统的模型和对应不同模型的开发方法二,填空题(每空2分。共20分)1．高级语言源程序的翻译有两种方式，一种是编译，另一种是说明。2．当前计算机的最基本原理采纳的是2．冯•诺依曼的“存储程序原理”3．最基本的程序限制有三种，它们是依次，条件(分支)和循环。这三种执行限制的随意组合和重复,嵌套就可以描述随意困难的程序。4．在栈中，可以进行插入和删除的一端称为栈顶，另一端称为栈底。5．对图进行遍历的方法有两种，它们是深度优先搜寻和广度优先搜寻o三,简答题(每小题10分，共30分)1．请说明要在计算机上运行一个用C语言编写的程序，要经过怎样的处理过程。2．什么是软件的生存周期如何划分软件的生存周期软件产品从形成概念开始，经过开发,运用和维护，直至最终退役的全过程称为软件生存周期。(5分)依据软件所处的状态,特征以及软件开发活动的目的,任务可以将生存周期划分为若干阶段。一般说来，软件生存周期包括软件定义,软件开发,软件运用与维护三个部分，并可进一步细分为可行性探讨,需求分析,概要设计,具体设计,实现,组装测试,确认测试,运用,维护和退役十个阶段。(5分)3．什么是算法请举出至少3种你所知道的算法的名称。算法”是为解决一个特定问题而实行的特定的有限的步骤。(4分)’穷举法(枚举法或蛮干法)，递归法，分治法，回溯法，贪欲法，动态规划。(6分)四,写出运行结果(每小题5分，共10分)1．写出程序运行结果。该程序的执行结果是1．运行结果11；y一12．。2．写出程序运行结果。该程序的执行结果是运行结果0，1，2，5。五,编程题(10分)打印边长为m的正方型。要求：从键盘输入m值，输出m行，每行m个“*”号组成的正方形。例：输入4，输出的图形如下：""点此下载该试卷版本试卷代号：2182中央广播电视大学2010-2011学年度第一学期“开放专科”期末考试程序设计基础试题一,单项选择题（每题2分．共30分）1．计算机早期传统的应用领域是(A)。A．科学计算B．信息处理C．人工智能D．2．算法的描述形式主要有(A)。A．伪码,流程图和自然语言B．伪码C．流程图D．自然语言3．世界上第一个高级语言是(C)。A.语言B．C语言C．语言D．语言4．主要包括(A)。A．运算器,限制器和寄存器B．运算器,限制器和存储器C．限制器D．运算器和存储器5．语言的类别是(C)。A．面对过程的程序设计语言B．面对问题的程序设计语言C．面对对象的程序设计语言D．面对硬件的程序设计语言6．操作系统属于(A)。A．系统软件B．应用软件C．计算机硬件系统D．编译系统7．计算机能直接执行的语言是(A)。A．机器语言B．汇编语言C．高级语言D．目标语言8．C语言中，运用变量的要求是(A)。A．要先定义后运用B．要先运用后定义C．不须要定义，可以直接运用D．没有明确的要求9．C语言中的常量运用要求是(B)。A．必需先定义后运用B．可以不经说明直接运用，C．可以直接运用，以后再定义D．类型不同要求不同10.闰年条件是年份能被4整除，但不能被100整除，或能被400整除，用C语言表示话可写做(A)。11．栈的最主要特点是(B)。A．先进先出B．先进后出C．两端进出D．一端进一端出12．下面4句结论中只有一句是错误的，它是(B)。A．二叉树是树B．二叉树的左右子树的位置可以颠倒C．可以运用二叉树的思想对数值进行排序D．可以采纳链表方式存储二叉树

13．在软件需求完全确定的状况下，应当采纳的软件开发模型是(A)。A．瀑布模型B．渐进式开发模型C．原型模型D．螺旋模型14．关于结构化程序设计的概念中，正确的是(A)。A.结构化程序设计是依据肯定的原则与原理，组织和编写正确且易读的程序的软件技术B．-种采纳结构描述困难的客观事物从而可以进行负责程序设计的一种技术C．结构化程序设计的主要思想是自低向上,逐步求精的开发过程D．以上三中说法都是正确的15．软件开发模型着重探讨的是(C)。A．程序设计的方法和编程技巧B．软件系统的基本架构和常见的软件系统模型C．软件开发全部过程,活动和任务的结构框架D．软件系统的模型和对应不同模型的开发方法二,填空题（每空2分，共20分）16.高级语言源程序的翻译有两种方式，一种是编译，另一种是说明。17.当前计算机的最基本原理采纳的是冯•诺依曼的“存储程序原理”18.常见的非线性结构包括树_和_图结构。19.在栈中，可以进行插入和删除的一端称为栈顶，另一端称为_栈底_20.对图进行遍历的方法有两种，它们是深度优先搜寻和广度优先搜寻21．队列的最主要特点是先进先出。三,筒答题（每小题10分，共30分）22．冯·诺伊曼原理的主要思想是什么，简单叙述其内容？“冯•诺伊曼原理”的主要思想就是“存储程序限制”原理。（4分）“存储程序限制”原理的基本内容是：用二进制形式表示数据和指令；(2分)将程序（数据和指令序列）预先存放在主存储器中，使计算机在工作时能够自动高速地从存储器中取出指令，并加以执行，这是“存储程序限制”的基本特点；（2分）确立了计算机系统的5大基本部件：存储器,限制器,运算器,输入设备和输出设备，同时也规定了5大部件的基本功能。（2分）冯•诺依曼型计算机的两大特征是“程序存储”和“采纳二进制”23．何谓算法？算法有什么性质？算法是为了解决一个特定的问题而实行的特定的有限的步骤。（5分）算法的性质包括5点：有穷性，确定性，可行性，输入性和输出性。（5分）24．什么是软件的生存周期？如何划分软件的生存周期？软件产品从形成概念开始，经过开发,运用和维护，直至最终退役的全过程称为软件生存周期。（4分）依据软件所处的状态,特征以及软件开发活动的目的,任务可以将生存周期划分为若干阶段。一般说来，软件生存周期包括软件定义,软件开发,软件运用与维护三个部分，并可进一步细分为可行性探讨,需求分析,概要设计,具体设计,实现,组装测试,确认测试,运用,维护和退役十个阶段。（6分）四,写出下列程序的运行结果（每小题5分，共10分）25．25；926.34五,编程题（共10分）27.利用穷举法编写一个算法推断给定的正整数n是否是素数，即推断n是否只能被1和自身整除。一,单项选择题(每题2分。共30分)L高级程序设计语言诞生对应的硬件时代是(B)。A．第一代计算机B．第二代计算机C．第三代计算机D．第四代计算机2．冯·诺依曼型计算机的两大特征是(A)。A．程序存储和采纳二进制B．硬件由五部分组成和软件与硬件分别C．数据和程序均采纳二进制表示D．建立二进制编码体系和软硬件分别3．世界上第一个高级语言是(C)。A．语言B．C语言C．语言D．语言4．汇编语言属于C()。A．函数式语言B．逻辑语言C．过程式语言D．非过程式语言5．C语言的类别是(A)。A．面对过程的程序设计语言B．面对问题的程序设计语言C．面对对象的程序设计语言D．面对硬件的程序设计语言6．系统软件的核心软件是(A)。A·操作系统B．编译程序C·汇编程序D．机器语言7．关于C语言语句的正确概念是(B)。A．在C语言中不能运用0语句B．0语句可以从C语言中去除C．和都是直到型循环D．语句可以替代语句8．下列不属于数据的逻辑结构的是(B)。A·集合B．依次C．线性D．树9．树的典型特点是各个结点之间是(C)。A·没有直接关系B．一对一关系C·一对