2022年电大程序设计考题汇总 .pdf

《2022年电大程序设计考题汇总 .pdf》由会员分享，可在线阅读，更多相关《2022年电大程序设计考题汇总 .pdf（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1什么是算法？算法具有哪些性质？答：算法是为了解决一个特定的问题而采取的特定的有限的步骤，算法的性质包括：有穷性，确定性，可行性，输入性和输出性。2高级程序设计语言有哪两种执行方式？各有什么特点？答：两种实现方式：解释执行和编译执行高级语言源程序经编译后得到目标码程序，然后通过连接产生可执行文件，运行可执行文件才能得到结果，解释执行是将源代码程序逐条解释，直接得到程序运行结果。3什么是软件的生存周期？如何划分软件的生存周期？软件的生存周期可细分为哪些阶段？答：软件产品经形成概念开始，经过开发、使用和维护，直至最后退役的全过程称为软件生存周期。根据软件所处状态、特征以及软件开发活动的目的、任务可

2、以将生存周期划分为若干阶段。一般说来，软件生存周期包括软件定义、软件开发、软件使用与维护三个部分，并可进一步细分为可行性研究、需求分析、概要设计、详细设计、实现、组装测试、确认测试、使用、维护和退役十个阶段。4面向过程式程序设计语言有几种基本的控制结构？它们的名称分别是什么？答：有三种基本结构，它们分别是：顺序结构，分支结构，循环结构。5什么是软件工程？软件工程的目标是什么？答：软件工程是应用计算机科学、教学及管理科学等原理，开发软件的工程。它借鉴了传统工程的原则、方法，以提高软件质量、降低开发成本为目的。软件工程的目标可概括为“生产具有正确性、可用性以及开销合宜的产品”。6什么是解释方式？它

3、与编译方式有什么根本不同？答：解释程序又叫解释系统，它的功能是对高级语言编写的程序进行逐句分析立即执行从而得到结果。解释程序对源程序的解释过程也有两种方式，一种是直接解释执行，另一种是把源程序先转换为中间代码程序，然后对中间程序逐句解释执行。两种解释均不产生目标程序，这是与编译方法本质上的不同。1 小明有 5 本新书，要借给A，B，C 3 位小朋友，若每人每次只能借1 本，则可有多少种不同的借法？1.#include 2.#include main()main()int a,b,c,count=0;int x,y,z,j=0 for(a=1;a=5;a+)for(x=0;x=20;x+)for

4、(b=1;b=5;b+)for(y=0;y=33;y+)for(c=1;a!=b&c=5;c+)for(z=0;z=100;z+)if(c!=a&c!=b)if(z%3=0&x+y+z=100&5*x+3*y+z/3=100)printf(“%d:%d,%d,%dn”,+count,a,b,c);printf(“%d:cock=%d,hen=%d,chicken=%dn”,+j,x,y,z);2.百钱百鸡问题。中国中代数学家张丘在他的算经中提出了著名的“百钱百鸡问题”：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，翁、母、雏各几何？#include 5.*main()*int h

5、,k,j,m,n;*printf(“Enter H:”);scanf(“%d”,&h);*for(j=1;j=2*h-1;j+)*if(j=h)m=h-j;n=2*j-1;else m=j-h;n=4*h-1-2*j;*for(k=1;k=m;k+)printf(“);*for(k=1;k=n;k+)printf(“*”);printf(“n”);3,从键盘输入H 的值，输出H 行用*号组成的等腰三角形。例：输入H=4，输入的图形如下：*4.*名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 3 页 -3.#include 4.#include main()main()int h,

6、k,j;int h,k,j;scanf(“%d”,&h);scanf(“%d”,&h);for(k=1;k=h;k+)for(k=1;k=h;k+)for(j=1;j=h-k;j+)for(j=1;j=h-k;j+)printf(“);printf(“);for(j=1;j=2*k-1;j+)for(j=1;j=h;j+)printf(“*”);printf(“*”);printf(“n”);printf(“n”);6.利用穷举法编写一个算法判断给定的正整数N 是否是素数，即判断N 是否只能被1 和自身整除。7编写一程序，从键盘输入10 个实数，计算机并输出这10 个数的平均值。6#inclu

7、de 7.#include main()main()int m,i,k;int i;scanf(“%d”,&m);double x,sum=0;k=sprt(m);for(i=1;x=10;x+)for(i=2;i=k+1)printf(“%d is A.prime numbern”,m);else printf(“%d is not A.prime numbern”,m);printf(“%fn”,sum/10);8.编写程序，计算1！+2！+3！+。+n!的值，其中N 的值由键盘输入。9.编写程序，打印高为M 长为 2M 的长方型，要求：从键盘输入M 的值，输出M 行每行 2M 个*号。例

8、输入M=4，输出的图形如下：8#include 9.#include*main()main()*int i,j,n;int k,m,j;*double sum=0,fact=1;scant(“%d”,&m);*printf(“Please input n:”);for(k=1;k=m;k+)scanf(“%d”,&n);for(j=1;j=2*m;j+)for(i=1;1=n;i+)printf(“*”);fact=1;printf(“n”);for(j=1;j=k;j+)fact=fact*j;sum=sum+fact;printf(“num=%.2lf”,sum);填空题1.微机中常用的高

9、级语言主要有3 类，它们是 面向过程的程序设计语言，面向对像的程序设计语言，面向问题的程序设计语言。2.最基本的程序控制有三种，它们是顺序执行，分支控制和循环控制。这三种执行控制的任意组合和重复、嵌套就可以描述任意复杂的程序。3.世界上最早的高级程序设计语言是FORTRAN。4.计算机按照工作原理进行分类可以分为数字计算机和模拟计算机。5.当前计算机的最基本原理采用的是冯。若依曼的“存储程序原理”。6.计算机存储器一般分为两级，它们是主存储器和外存储器。名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 3 页 -7.计算机系统中的软件包括所有程序及相关文档。8.计算机硬件通常由5

10、大功能部件组成，它们是：存储器，运算器，控制器，输入设备和输出设备。9.计算机语言有3 种类型，它们是机器语言，汇编语言和高级语言。10.高级语言程序的翻译有两种方式，一种是解释方式，另一种是 编译方式。11.程序设计过程的3 个阶段是 编程阶段，编译阶段和执行阶段。12.C 语言中分支语言是if 语句和 switch 语句。13.C 语言中循环语言是while 语句，for 语句和 do-while 语句。14.C 语言中要改变循环语句的流程可以使用语句break,continue 和 goto。15.数据的 逻辑结构 是指数据元素之间的逻辑关系，与数据的存储无关，它独立于计算机，如用户在电

11、话号码表中的先后次序关系；数据的存储结构 是指数据元素在计算机存储设备中的存储方式。16.数据的存储结构可以用顺序 存贮方式和 链式 存贮方式。17.数据的逻辑结构可分为线性结构和非线性结构两大类。18.常见的线性结构有线性表、栈、队列等，其主要特征为各个结点之间“先后”有序。19.常见的非线性结构包括树和图型 结构。20.树型结构 的主要特征是结点之间存在着一种层次的关系，数据元素之间的关系是一对多 的关系。在 图型结构 中，任何两个结点之间都可能存在着联系，数据元素之间存在着多对多 的关系。21.对于一个线性表来说，如果它的表长为0，则我们称它为空表。22.若循环队列的头指针为front，

12、尾指针为rear，rear 指向队尾元素，front 指向当前队头元素的前一个位置。则队空的条件是front=rear，队满的条件是(rear+1)%maxsixe=front,入队操作时队尾指针应进行的操作是rear=(rear+1)%maxsize，出队时队头指针进行的操作是front=(front+1)%maxsize.23.算法描述的常见方法是伪码、流程图和N-S 图。24.评价算法效率的主要指标是时间复杂度和空间复杂度。25.当前流行的程序设计方法是结构化程序设计和面对对象程序设计。26.软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的瀑布模型。第二种是在软件开发

13、初期阶段 只能提供基本需求时采用的渐进式开发模型，如原型模型、螺旋模型等。27.要编写高质量的程序，判断程序质量的首要标准是程序的正确 性，要保证程序在多次反复使用过程不发生错误，应该保证程序的可靠 性。28.对图进行遍历的方法有两种，它们是深度优先搜索和广度优先搜索。29.计算机软件系统由两部分组成，它们是系统软件和应用软件。30.冯。若依曼型计算机的两大特征是程序存贮和采用二进制。31.世界公认的第一台通用电子数字计算机取名为：ENIAC。32.第一代电子计算机（1946-1958）采用的基本逻辑元件是电子管，第二代电子计算机（1958-1964）采用的基本逻辑元件是 晶体管，第三代电子计算机（1964-1974）采用的基本逻辑元件是半导体中小规模集成电路，第四代电子计算机（1974 年以后）采用的基本逻辑元件是大规模集成电路。名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 3 页 -