程序设计基础作业答案解析.docVIP

《程序设计基础》作业答案 第一次作业: 一、选择题: 1、B 2、B 3、C 4、C 5、A 6、B 7、B 8、AD 9、C 10、D 11、C 12、B 13、B 14、D 15、A 16、D 17、C 二、填空题: 1、科学计算数据处理过程控制计算机辅助系统人工智能 2、存储器中央处理器输入设备输出设备 3、逻辑运算 4、ENIAC 5、微 6、超大规模集成电路 7、中央处理器运算器控制器 8、硬件系统软件系统 9、运算器控制器存储器输入/输出设备 10、主存辅存(或内存外存 11、RAM ROM 12、电子数字计算机电子模拟计算机 13、操作系统 14、数据库管理系统 15、通用性基础性 16、图灵机 17、编译方式解释方式 三、问答题: 1、计算机的主要特点是什么? 答:1. 运算速度快 2. 计算精度高 3. 存储容量大 4. 具有逻辑判断功能 5. 自动化程度高,通用性强 2、什么是系统软件和应用软件?它们的作用有何不同? 答:系统软件是为有效利用计算机系统的资源、充分发挥计算机系统的工作潜力、正常运行、尽可能方便用户使用计算机而编制的软件。应用软件是用户利用计算机及其提供的系统软件,为解决实际问题所开发的软件的总称。 没有系统软件,计算机将难以发挥其功能,甚至无法工作。而应用软件的存在与否并不影响整个计算机系统的运转,但它必须在系统软件的支持下才能工作。 3、软件和硬件的关系如何? 答:硬件是软件的基础,软件是硬件功能的完善和扩充,它们相互依存,无严格界面,相互促进。具体表现在:P13 4、简述存储程序控制的基本原理 答:“存储程序控制”原理的基本内容是: (1用二进制形式表示数据和指令; (2将程序(数据和指令序列预先存放在主存储器中,使计算机在工作时能够自动高速地从存储器中取出指令,并加以执行,这是“存储程序控制”的基本特点; (3确立了计算机系统的5大基本部件:存储器、控制器、运算器、输入设备和输出设备,同时也规定了5大部件的基本功能。 5、什么是图灵机?它由哪几部分组成?图灵机和现代计算机有何关系? 答:图灵机不是一种具体的机器,而是一种思想模型。它由一个控制器和一根假设两端无界的工作带组成,是计算机的抽象数学模型。图灵机被公认为现代计算机的原型。 6、编译过程分为几个阶段?各阶段的主要工作是什么? 答:编译过程包括以下六个阶段: (1词法分析:对源程序进行扫描,产生单词符号,并归类以等待处理; (2语法分析:检查源程序在语法上是否正确; (3语义分析:判断源程序含义; (4中间代码生成:生成中间代码; (5代码优化:对中间代码进行优化,简化计算; (6目标代码生成:将中间代码转换成目标代码。 第二次作业: 一、选择题: 1、A 2、C 3、A 4、A 5、D 6、B 7、D 8、C 9、B 10、A 二、填空题: 1、(1return(y (2Max(a,b,c (3j%a==0 j%b==0 jc==0 2、(1a,b,c (2sqrt(s1 3、s*=i (或:s=s*i 三、写出程序运行结果: 1、程序运行结果为:1 2、程序运行结果为:67,D 3、程序运行结果为:1,5,4,3,2,0 四、编程序: 1、 main( { 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、 main( { int x,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==0 printf(“x=%d,y=%d,z=%d”,x,y,z; } } 3、 main( { int x,i,s=0; for(i=1;i=x;i++ s=s+i*i; printf(“s=%d”,s; } 4、 main( { float x, s=0; for(i=0;i10;i++ { scanf(“%f”,x; s=s+x; } printf(“The average is %f”,s/10; } 第三次作业: 一、选择题: 1、DADCFA 2、B 3、A 4、BA 5、A 6、D 7、B 8、C 9、A 10、B 11、CCDA 12、A 13、B 14、B 15、B 16、BC 17、D 18、D 19、D 二、填空题: 1、逻辑结构存储结构运算 2、向后移动最后一个元素开始后 3、向前移动删除元素后的第一个元素开始前 4、相对位置也 5、线性任意栈顶队尾队首(队头队首 6、栈顶两队尾队首 7、完全最大