资源描述：
《程序设计基础作业答案解析.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、《程序设计基础》作业答案第一次作业:一、选择题:1、B2、B3、C4、C5、A6、B7、B8、AD9、C10、D11、C12、B13、B14、D15、A16、D17、C二、填空题:1、科学计算数据处理过程控制计算机辅助系统人工智能2、存储器中央处理器输入设备输出设备3、逻辑运算4、ENIAC5、微6、超大规模集成电路7、中央处理器运算器控制器8、硬件系统软件系统9、运算器控制器存储器输入/输出设备10、主存辅存(或内存外存11、RAMROM12、电子数字计算机电子模拟计算机13、操作系统14、数据库管理系统15、通用
2、性基础性16、图灵机17、编译方式解释方式三、问答题:1、计算机的主要特点是什么?答:1.运算速度快2.计算精度高3.存储容量大4.具有逻辑判断功能5.自动化程度高,通用性强2、什么是系统软件和应用软件?它们的作用有何不同?答:系统软件是为有效利用计算机系统的资源、充分发挥计算机系统的工作潜力、正常运行、尽可能方便用户使用计算机而编制的软件。应用软件是用户利用计算机及其提供的系统软件,为解决实际问题所开发的软件的总称。没有系统软件,计算机将难以发挥其功能,甚至无法工作。而应用软件的存在与否并不影响整个计算机系统的运转
3、,但它必须在系统软件的支持下才能工作。3、软件和硬件的关系如何?答:硬件是软件的基础,软件是硬件功能的完善和扩充,它们相互依存,无严格界面,相互促进。具体表现在:P134、简述存储程序控制的基本原理答:“存储程序控制”原理的基本内容是:(1用二进制形式表示数据和指令;(2将程序(数据和指令序列预先存放在主存储器中,使计算机在工作时能够自动高速地从存储器中取出指令,并加以执行,这是“存储程序控制”的基本特点;(3确立了计算机系统的5大基本部件:存储器、控制器、运算器、输入设备和输出设备,同时也规定了5大部件的基本功能。
4、5、什么是图灵机?它由哪几部分组成?图灵机和现代计算机有何关系?答:图灵机不是一种具体的机器,而是一种思想模型。它由一个控制器和一根假设两端无界的工作带组成,是计算机的抽象数学模型。图灵机被公认为现代计算机的原型。6、编译过程分为几个阶段?各阶段的主要工作是什么?答:编译过程包括以下六个阶段:(1词法分析:对源程序进行扫描,产生单词符号,并归类以等待处理;(2语法分析:检查源程序在语法上是否正确;(3语义分析:判断源程序含义;(4中间代码生成:生成中间代码;(5代码优化:对中间代码进行优化,简化计算;(6目标代码生成
5、:将中间代码转换成目标代码。第二次作业:一、选择题:1、A2、C3、A4、A5、D6、B7、D8、C9、B10、A二、填空题:1、(1return(y(2Max(a,b,c(3j%a==0&&j%b==0&&j&c==02、(1&a,&b,&c(2sqrt(s13、s*=i(或:s=s*i三、写出程序运行结果:1、程序运行结果为:12、程序运行结果为:67,D3、程序运行结果为:1,5,4,3,2,0四、编程序:1、main({inta,b,c,max;printf(“Pleaseinput3integers:”
6、;scanf(“%d%d%d”,&a,&b,&c;max=a;if(b>amax=b;if(c>xmax=c;printf(“Max=%d”,max;}2、main({intx,y,z;for(x=0;x<=36/4;x++for(y=0;y<=36/3;y++{z=36-x-y;if(4*x+3*y+z/2==36&&z%2==0printf(“x=%d,y=%d,z=%d”,x,y,z;}}3、main({intx,i,s=0;for(i=1;i<=x;i++s=s+i*i;printf(“s=%d”,s;}4、
7、main({floatx,s=0;for(i=0;i<10;i++{scanf(“%f”,&x;s=s+x;}printf(“Theaverageis%f”,s/10;}第三次作业:一、选择题:1、DADCFA2、B3、A4、BA5、A6、D7、B8、C9、A10、B11、CCDA12、A13、B14、B15、B16、BC17、D18、D19、D二、填空题:1、逻辑结构存储结构运算2、向后移动最后一个元素开始后3、向前移动删除元素后的第一个元素开始前4、相对位置也5、线性任意栈顶队尾队首(队头队首6、栈顶两队尾队首7
8、、完全最大8、n-1n(n-1/2三、简答题:1、假设ABCD四元素依次进栈:1A进栈->B进栈->C进栈->D进栈->出栈->出栈->出栈->出栈结果:D->C->B->A2A进栈->B进栈->C进栈->出栈->D进栈->出栈->出栈->出栈结果:C->D->B->A3A进栈->B进栈->C进栈->出栈->出栈->D进栈->出栈->出栈结果:
