程序设计基础形考作业答案.docx

1、程序设计基础形考作业答案程序设计基础形考作业答案广州市广播电视大学程序设计基础作业1一、选择题1、B 世界上第一台电子数字计算机研制成功的时间是（1946）年。2、B 计算机的发展阶段通常是按计算机所采用的（逻辑元件）来划分的。3、C 从第一代电子计算机到第四代计算机的体系结构都是相同的，都是由运算器、控制器、存储器以及输入/输出设备组成的，称为（冯.诺依曼）体系结构。4、C 一个完整的计算机系统应该包括（硬件系统和软件系统）5、A 主要决定微机性能的是（CPU）6、B 计算机应用广泛，而其应用最广泛的领域是（数据处理）7、B 计算机硬件系统中最核心的部件是（CPU ）8、A、D 计算机的主存

2、储器一般由（ROM和RAM）组成，主存储器比辅存储器（读写速度快）9、C 解释程序的功能是（解释执行高级语言程序）10、D 下述所列程序中哪种程序不属于语言处理程序？（操作系统）11、C 在下列计算机语言中，哪个依赖于具体的机器？（机器语言、汇编语言）12、A 解释程序和编译程序同属于语言处理程序，下列关于它们的叙述中哪一个是正确的？（解释程序产生目标程序）13、B 计算机硬件能直接执行的语言只有（机器语言）14、D 下述语言（1）JAVA（2）FORTRAN（3）C哪个一般是编译型语言？（2）和（3）15、A 在软件方面、第一代计算机主要使用（机器语言）16、D 计算机软件是指：（计算机程序

3、及其有关文档）17、C 用高级语言编写的程序：（具有通用性和可移植性）二、填空题1、计算机的五大应用领域是（科学计算）、（数据处理）、（过程控制）、（计算机辅助系统）和（人工智能）2、总线是连接（CPU）、（存储器）和（外部设备）的公共信息通道。通常由三部分组成：（数据总线）、（地址总线）、（控制总线）3、计算机是一类智能机器，这是因为它除了完成自述运算外，还能完成某些（逻辑运算）。4、世界上第一台计算机取名为（ENIAC）5、个人计算机简称PC，这种计算机属于（微）型计算机6、目前制造计算机所采用的电子器件是（超大规模集成电路）7、CPU是（中央处理器）的英文缩写，它主要由（运算器）和（控制

4、器）组成8、计算机的系统组成部分是（硬件系统）和（软件系统）9、计算机的硬件系统一般可分为（运算器）、（控制器）、（存储器）和（输入/输出设备）等几个部分。10、计算机的存储器分为（主存）和（辅存）两类（或 内存 外存）11、随机存储器和只读存储器的英文缩写分别为（RAM）和（ROM）12、按工作原理分类，电子计算机分为（电子数字计算机）和（电子模拟计算机）13、（操作系统 ）是管理计算机软、硬件资源，为用户提供方便、高效使用界面的最重要的一种系统软件。14、（图灵机）是现代计算机的抽象数学模型，奠定了现代计算机的基础，则是现代计算机的一种物理实现。15、高级语言源程序的翻译方式包括（编译方式

5、）和（解释方式）16、按照语言的级别，程序设计语言分为（低级语言）和（高级语言）；按照应用范围则分为（通用语言）和（专用语言）三、问答题1、计算机的主要特点是什么？答：1. 运算速度快2. 计算精度高3. 存储容量大4. 具有逻辑判断功能5. 自动化程度高，通用性强2、什么是系统软件和应用软件？它们的作用有何不同？答： 系统软件是为有效利用计算机系统的资源、充分发挥计算机系统的工作潜力、正常运行、尽可能方便用户使用计算机而编制的软件。应用软件是用户利用计算机及其提供的系统软件，为解决实际问题所开发的软件的总称。没有系统软件，计算机将难以发挥其功能，甚至无法工作。而应用软件的存在与否并不影响整个

6、计算机系统的运转，但它必须在系统软件的支持下才能工作。3、软件和硬件的关系如何？答： 硬件是软件的基础，软件是硬件功能的完善和扩充，它们相互依存，无严格界面，相互促进。具体表现在：（1）互相依存：计算机硬件与软件的产生与发展是相辅相成、互相促进的，二者密不可分；（2）无严格功能界面：计算机的硬件与软件虽然各有分工，但它们之间的功能界面是浮动的。（3）相互促进：无论从实际应用，还是计算机技术的发展看，计算机的硬件与软件之间都是相互依赖、相互影响、相互促进的。4、简述存储程序控制的基本原理答：“存储程序控制”原理的基本内容是：（1）用二进制形式表示数据和指令；（2）将程序（数据和指令序列）预先存放

7、在主存储器中，使计算机在工作时能够自动高速地从存储器中取出指令，并加以执行，这是“存储程序控制”的基本特点；（3）确立了计算机系统的5大基本部件：存储器、控制器、运算器、输入设备和输出设备，同时也规定了5大部件的基本功能。5、简述程序设计过程包括哪些步骤？答：程序设计过程一般包括以下几个步骤（1）确定要解决的问题；（2）分析问题，建立数学模型；（3）选择计算方法；（4）确定数据结构和算法；（5）绘制流程图；（6）编写程序；（7）调试并测试程序；（8）整理资料，交付使用。6、编译过程分为几个阶段？各阶段的主要工作是什么？答：编译过程包括以下六个阶段： （1）词法分析：对源程序进行扫描，产生单词符

8、号，并归类以等待处理； （2）语法分析：检查源程序在语法上是否正确； （3）语义分析：判断源程序含义； （4）中间代码生成：生成中间代码； （5）代码优化：对中间代码进行优化，简化计算； （6）目标代码生成：将中间代码转换成目标代码。程序设计基础作业2一、选择题1、A 正确的C语言自定义标志符是：（file_bak）2、C 已知int j,i=1;执行语句j=-i+; 后。j的值是：(-1)3、A C语言中，错误的int类型的常数是：(32768)4、A 阅读程序，选择运行结果：(YES)#includemain() char c=A; if(0=c7) if (b8) if (c9) x=2

9、; else x=3:后x的值是(1)9、B 有如下程序： main 0 int x=23; do printf(“%d”,x-); while (! X); 该程序的执行结果是：(23)10、A 若调用一个函数，且此函数没有return语句，则正确的说法是：(没有返回值)二、阅读下列程序，写出运行结果1、#include Void main () int a=1,b=4,c=2;a=(a+b)/c;printf(“%dn”,-a);答：运行结果：12、voidmain()charc1=67; /*A的ASCII码值为65*/If(A=c1& c1=Z)printf(“%d, %c”,c1,c

10、1+1);else printf(“%c”,c1); 答：运行结果：67，D3、viodmain()inta=0 ,n=5;for(;)a+;n-;printf(“%d,”,a);a=n;if(n=0) break;printf(“%d”,a);答：运行结果: 1、5、4、3、2、04、main()int x=20,y=8;printf(x=%d;y=%d,x+1,-y);运行结果：x=21;y=75、#include stdio.hmain()int k=1,j=0;while(k+jj)j=j+2; else k=k+2; printf(%d %dn,k,j);运行结果：326、main(

11、) int x=10,y=10; x=x+1; y=y%3; printf(x=%d;y=%d,x+,y);运行结果：x=11;y=17、#include stdio.hmain() int i=0,j=0,k=0,m; for (m=0;m5) printf(%dn,m); else printf(%dn,m-); 运行结果：69、#include stdio.hmain() int j; for(j=0;j10;j+) if(j%2=0) continue; printf(%d,j); 运行结果：13579三、编程题1、从键盘输入3个整数，输出其中最大数。答：#include void m

12、ain() int a,b,c,max; printf(“Please input 3 integers:n”); scanf(“%d %d %d”,&a,&b,&c); max=a; if(ba) max=b; if(cx) max=c; printf(“Max=%d”,max); 2、由36块砖，共36人搬，成年男子一次搬4块砖，成年女子一次搬3块砖，儿童两个人抬1块砖，恰好一次全部搬完，编程求出成年男子、成年女子和儿童各有多少人？答：#include void main() int x,y,z; for(x=0;x=36/4;x+) for(y=0;y=36/3;y+) z=36-x-y

13、; if(4*x+3*y+z/2=36 & z%2=0) printf(“x=%d,y=%d,z=%d”,x,y,z); 3、按下列公式s（n）12+22+n2编写计算并输出s值，其中的n值由键盘输入。答：#include void main() int x,i,s=0; for(i=1;i=x;i+) s=s+i*i; printf(“s=%d”,s); 4、编写一程序，从键盘输入10个实数，计算并输出算数平均数答：#include void main() float x, s=0; for(i=0;i0#include #include void main()float a,b,c,dis

14、c,x1,x2,x3,p,q;printf(please input float a,b,c:n);scanf(%f%f%f,&a,&b,&c);disc=b*b-4*a*c;p=-b/(2*a);q=sqrt(disc)/(2*a);x1=p+q;x2=p-q;printf(x1=%5.2f,x2=%5.2fn,x1,x2);6、编写程序。从键盘输入h值，输出h行用*号组成的平行四边形。例：输入h=4，输出的图形如下： * * * * * * * * * * * * * * * *答：#include void main ( ) int h, k, j;scanf (%d, &h);for

15、( k=1; k=h; k+) for ( j=1; j=h-k; j+) printf ( ); for ( j=1; j=h; j+) printf (*); printf(n);7、利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除。答：#include #include void main()int m,i,k;scanf(%d,&m);k=sqrt(m);for(i=2;i=k+1)printf(%d is a prime numbern,m);elseprintf(%d is not a prime numbern,m); 程序设计基础作业3一、选择

16、题1、D、A、C、F、A （数据）是所有能输入到计算机中被计算机加工处理的信息集合，（数据元素）是的基本单位，它可以由基本单位，它可以由若干个（数据项）和（数据结构）是性质相同的（数据元素）集合。2、B 用链表表示线性的优点是：（便于插入和删除操作）3、A 下述哪一条是顺序存储方式的优点？（存储密度大）4、B、A 线性表的顺序存储结构是一种（顺序存储）的相信结构，线性表的链式存储结构是一种（随机存储）的存储结构。5、A 在一个长度为n的顺序表中删除第i(0iB进栈-C进栈-D进栈-出栈-出栈-出栈-出栈结果：D-C-B-A2)A进栈-B进栈-C进栈-出栈-D进栈-出栈-出栈-出栈结果：C-D-

17、B-A3)A进栈-B进栈-C进栈-出栈-出栈-D进栈-出栈-出栈结果：C-B-D-A4)A进栈-B进栈-C进栈-出栈-出栈-出栈-D进栈-出栈结果：C-B-A-D5)A进栈-B进栈-出栈-C进栈-D进栈-出栈-出栈-出栈结果：B-D-C-A6)A进栈-B进栈-出栈-出栈-C进栈-D进栈-出栈-出栈结果：B-A-D-C7)A进栈-B进栈-出栈-C进栈-出栈-D进栈-出栈-出栈结果：B-C-D-AA进栈-B进栈-出栈-出栈-C进栈-出栈-D进栈-出栈结果：B-A-C-D9)A进栈-出栈-B进栈-C进栈-D进栈-出栈-出栈-出栈结果：A-D-C-B10)A进栈-出栈-B进栈-C进栈-出栈-D进栈-出

18、栈-出栈结果：A-C-D-B11)A进栈-出栈-B进栈-C进栈-出栈-出栈-D进栈-出栈结果：A-C-B-D12)A进栈-出栈-B进栈-出栈-C进栈-D进栈-出栈-出栈结果：A-B-D-C13)A进栈-出栈-B进栈-出栈-C进栈-出栈-D进栈-出栈结果：A-B-C-D2、二叉树与树之间有什么区别？一棵度为2的树与二叉树有什么区别？答：二叉树的度最大为2，而树的度无此限制。在二叉树中，一个结点的子树有左、右之分，不能互换位置。而度为2的树则无此限制。3、写出对如图所示二叉树进行先序遍历、中序遍历、后序遍历时得到的顶点序列。答：先序遍历序列：ABDEC中序遍历序列：DEBAC后序遍历序列：EDBC

19、A程序设计基础作业4一、选择题与填空题1、D 结构化程序流程图中一般包括三种基本结构，下述结构中哪一种不属于其基本结构（嵌套结构）2、A 程序设计语言的选择是顺利实施编程的重要基础，评价语言的因素很多，而其重要的选择依据是（语言的应用领域）3、B 在软件工程中，软件测试的目的是（发现软件错误）4、E 软件危机是软件产业化过程中出现的一种现象，下述现象中，（软件需求难以满足、软件开发成本提高、软件开发进度难以控制、软件质量不易保证）5、C 软件工程的出现主要是由于（软件危机的出现）6、算法的四种基本操作是（逻辑运算、算术运算、数据比较、数据传送）7、算法的控制结构给出了算法的执行框架，她决定了算

20、法中各种操作的执行（次序）8、算法的控制结构有三种基本形式：（顺序结构、选择结构、循环结构）9、评价算法的综合性能最主要的是算法的（正确性）和（运行效果）10、算法的隐匿性效率包括两方面，算法的（时间）复杂度和算法的（空间）复杂度。11、结构化程序设计方法的主要技术是（自顶而下）和（逐步求精）12、软件生命周期包括软件的（定义）、软件的（开发）和（使用与维护）软件3个部分。13、软件定义时期主要包括（可行性分析）和（要求分析）两个阶段。14、软件开发时期是具体设计和实现在前一时期定义的软件，它由（软件设计阶段、实现阶段、测试阶段）3个阶段组成。15、软件工程的目标是可概括为生产具有（正确）性、（可用）性，以及（开销合宜）的产品。16、常见的软件开发模型由（瀑布模型、快速原型法模型、螺旋模型）二、简答题：1、什么是算法？它有哪几个重要特性？简述三种算法的描述形式和特点。答：算法是用于求解某个特定问题的一些指令的集合。算法的特性：1有穷性2确定性3可行性4输入性5输出性用自然语言描述的算法通俗易懂，而且容易掌握，但算法的表达与计算机的具体高级语言形式差距较大，通常是用于介绍求解问题的一般算法。伪代码是一种介于自然语言与计算机语言之间的算法描述方法。它结构