程序设计基础形考作业答案Word格式文档下载.docx
《程序设计基础形考作业答案Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《程序设计基础形考作业答案Word格式文档下载.docx（20页珍藏版）》请在冰点文库上搜索。
12、按工作原理分类，电子计算机分为（电子数字计算机）和（电子模拟计算机）
13、（操作系统）是管理计算机软、硬件资源，为用户提供方便、高效使用界面的最重要的一种系统软件。
14、（图灵机）是现代计算机的抽象数学模型，奠定了现代计算机的基础，则是现代计算机的一种物理实现。
15、高级语言源程序的翻译方式包括（编译方式）和（解释方式）
16、按照语言的级别，程序设计语言分为（低级语言）和（高级语言）；
按照应用范围则分为（通用语言）和（专用语言）
三、问答题
1、计算机的主要特点是什么？
答：
1.运算速度快2.计算精度高3.存储容量大4.具有逻辑判断功能5.自动化程度高，通用性强
2、什么是系统软件和应用软件？
它们的作用有何不同？
系统软件是为有效利用计算机系统的资源、充分发挥计算机系统的工作潜力、正常运行、尽可能方便用户使用计算机而编制的软件。
应用软件是用户利用计算机及其提供的系统软件，为解决实际问题所开发的软件的总称。
没有系统软件，计算机将难以发挥其功能，甚至无法工作。
而应用软件的存在与否并不影响整个计算机系统的运转，但它必须在系统软件的支持下才能工作。
3、软件和硬件的关系如何？
硬件是软件的基础，软件是硬件功能的完善和扩充，它们相互依存，无严格界面，相互促进。
具体表现在：
（1）互相依存：
计算机硬件与软件的产生与发展是相辅相成、互相促进的，二者密不可分；
（2）无严格功能界面：
计算机的硬件与软件虽然各有分工，但它们之间的功能界面是浮动的。
（3）相互促进：
无论从实际应用，还是计算机技术的发展看，计算机的硬件与软件之间都是相互依赖、相互影响、相互促进的。
4、简述存储程序控制的基本原理
“存储程序控制”原理的基本内容是：
（1）用二进制形式表示数据和指令；
（2）将程序（数据和指令序列）预先存放在主存储器中，使计算机在工作时能够自动高速地从存储器中取出指令，并加以执行，这是“存储程序控制”的基本特点；
（3）确立了计算机系统的5大基本部件：
存储器、控制器、运算器、输入设备和输出设备，同时也规定了5大部件的基本功能。
5、简述程序设计过程包括哪些步骤？
程序设计过程一般包括以下几个步骤
（1）确定要解决的问题；
（2）分析问题，建立数学模型；
（3）选择计算方法；
（4）确定数据结构和算法；
（5）绘制流程图；
（6）编写程序；
（7）调试并测试程序；
（8）整理资料，交付使用。
6、编译过程分为几个阶段？
各阶段的主要工作是什么？
编译过程包括以下六个阶段：
（1）词法分析：
对源程序进行扫描，产生单词符号，并归类以等待处理；
（2）语法分析：
检查源程序在语法上是否正确；
（3）语义分析：
判断源程序含义；
（4）中间代码生成：
生成中间代码；
（5）代码优化：
对中间代码进行优化，简化计算；
（6）目标代码生成：
将中间代码转换成目标代码。
程序设计基础作业2
1、A正确的C语言自定义标志符是：
（file_bak）
2、C已知intj,i=1;
执行语句j=-i++;
后。
j的值是：
（-1）
3、AC语言中，错误的int类型的常数是：
（32768）
4、A阅读程序，选择运行结果：
（YES）
#include<
stdio.h>
main（）
{charc=’A’;
if（‘0’<
=c<
=’9’）
printf（“YES”）;
else
printf（“NO”）;
}
5、DC语言对嵌套if语句的规定是：
else总是与（其前面最近的且尚未配对的if）配对。
6、B一个C语言程序总是从（主函数）开始执行。
7、DC语言中函数返回值的类型是由（定义函数时所指定的函数类型）
8、C设inta=9,b=8,c=7,x=1;
则执行语句：
if（a>
7）if（b>
8）if（c>
9）x=2;
elsex=3:
后x的值是
（1）
9、B有如下程序：
main0
{intx=23;
do{printf（“%d”,x--）;
while（!
X）;
该程序的执行结果是：
（23）
10、A若调用一个函数，且此函数没有return语句，则正确的说法是：
（没有返回值）
二、阅读下列程序，写出运行结果
1、#include<
Voidmain（）
{
inta=1,b=4,c=2;
a=（a+b）/c;
printf（“%d\n”,--a）;
运行结果：
1
2、void
{char
c1=67;
/*’A’的ASCII码值为65*/
If（‘A’<
=c1
&
c1<
=’Z’）
printf（“%d,%c”,c1,c1+1）;
else
printf（“%c”,c1）;
67，D
3、viod
main
（）
int
a=0,n=5;
for
（;
;
a++;
n--;
printf（“%d,”,a）;
a=n;
if
（n==0）
break;
printf（“%d”,a）;
运行结果:
1、5、4、3、2、0
4、main（）
{
intx=20,y=8;
printf（"
x=%d;
y=%d"
x+1,--y）;
x=21;
y=7
5、#include"
stdio.h"
intk=1,j=0;
while（k+j<
=4）
{if（k>
j）j=j+2;
elsek=k+2;
printf（"
%d%d\n"
k,j）;
}运行结果：
3
2
6、main（）
intx=10,y=10;
x=x+1;
y=y%3;
x++,y）;
x=11;
y=1
7、#include"
inti=0,j=0,k=0,m;
for（m=0;
m<
4;
m++）
switch（m）
case0:
i=m++;
case1:
j=m++;
case2:
k=m++;
case3:
m++;
\n%d,%d,%d,%d"
i,j,k,m）;
0,1,2,5
8、main（）
intm=5;
if（m++>
5）printf（"
%d\n"
m）;
elseprintf（"
m--）;
6
9、#include"
intj;
for（j=0;
j<
10;
j++）
{if（j%2==0）continue;
%d"
j）;
}
13579
三、编程题
1、从键盘输入3个整数，输出其中最大数。
#include<
voidmain（）
inta,b,c,max;
printf（“Pleaseinput3integers:
\n”）;
scanf（“%d%d%d”,&
a,&
b,&
c）;
max=a;
if（b>
a）max=b;
if（c>
x）max=c;
printf（“Max=%d”,max）;
2、由36块砖，共36人搬，成年男子一次搬4块砖，成年女子一次搬3块砖，儿童两个人抬1块砖，恰好一次全部搬完，编程求出成年男子、成年女子和儿童各有多少人？
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==0）
printf（“x=%d,y=%d,z=%d”,x,y,z）;
3、按下列公式s（n）12+22……+n2
编写计算并输出s值，其中的n值由键盘输入。
intx,i,s=0;
for（i=1;
i<
=x;
i++）
s=s+i*i;
printf（“s=%d”,s）;
4、编写一程序，从键盘输入10个实数，计算并输出算数平均数
floatx,s=0;
for（i=0;
scanf（“%f”,&
x）;
s=s+x;
printf（“Theaverageis%f”,s/10）;
5、求方程ax2+bx+c=0的根。
其中abc由键盘输入，设b2-4ac>
math.h>
floata,b,c,disc,x1,x2,x3,p,q;
pleaseinputfloata,b,c:
\n"
）;
scanf（"
%f%f%f"
&
disc=b*b-4*a*c;
p=-b/（2*a）;
q=sqrt（disc）/（2*a）;
x1=p+q;
x2=p-q;
x1=%5.2f,x2=%5.2f\n"
x1,x2）;
6、编写程序。
从键盘输入h值，输出h行用*号组成的平行四边形。
例：
输入h=4，输出的图形如下：
****
****
voidmain（）
{inth,k,j;
scanf（"
&
h）;
for（k=1;
k<
=h;
k++）
{for（j=1;
j<
=h-k;
j++）
printf（"
"
for（j=1;
*"
7、利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除。
intm,i,k;
m）;
k=sqrt（m）;
for（i=2;
=k;
if（m%i==0）break;
if（i>
=k+1）
%disaprimenumber\n"
%disnotaprimenumber\n"
程序设计基础作业3
1、D、A、C、F、A（数据）是所有能输入到计算机中被计算机加工处理的信息集合，（数据元素）是的基本单位，它可以由基本单位，它可以由若干个（数据项）和（数据结构）是性质相同的（数据元素）集合。
2、B用链表表示线性的优点是：
（便于插入和删除操作）
3、A下述哪一条是顺序存储方式的优点？
（存储密度大）
4、B、A线性表的顺序存储结构是一种（顺序存储）的相信结构，线性表的链式存储结构是一种（随机存储）的存储结构。
5、A在一个长度为n的顺序表中删除第i（0<
=n）个元素时，需向前移动（n-i）个元素。
6、D线性表L=（a1,a2…an），下列说法正确的是：
（除第一个元素和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继。
7、B一个队列的人队序是1，2，3，4，则队列的输出序列是：
1，2，3，4.
8、C若进栈序列为1，2，3，4，进栈过程中可以出栈，则（3，1，4，2）不可能是一个出栈序列
9、A队列是限制插入只能在表的一端，而删除在表的另一商进行的线性表，其特点是：
（先进先出）
10、B以下哪一个不是队列的基本运算？
（从队列中删除第I个元素）
11、C、C、D、A栈和队列是一种限制了插入和删除操作位置的线性表。
栈插入操作只能在栈（顶）进行，删除操作只能在栈（顶）进行：
队列的插入操作只能在队（尾）进行，删除操作只能在队（首）进行。
12、A某二叉权的前序编历结点的访问顺序是ABCDEFG，中序编历结点的访问顺序是CBDAFGE，则其后序编历结点的访问顺序是：
（CDBGFEA）
13、B有关二叉树的下列说法正确的是：
（一颗二叉树的度可以小于2）
14、B在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序：
（完全相同）
15、B在一棵二叉树上第5层的结点数最多为：
（16）
16、B、C在一个图中，所有顶点的度数之和等于所有边数的
（2）倍，在一个有向图中，所有的顶点入度之和等于所有顶点的出度之和的
（1）倍。
17、D一个具有n个顶点的无向图中，要连通全部顶点至少需要（n-1）条边。
18、D对一个具有n个顶点的图，采用邻接接矩阵表示则该矩阵的大小为：
（n2）
19、D已知一个图如下所示，则从顶点a出发按深度优先搜索遍历可以等到的一种顶点序列为：
（a，e，d，f，b，c）
20、D从未排序的序列中依次取出元素与已排序列中的元素作比较，将其放已入排序序列中的正确位置上，此方法称为：
（直接插入排序）
二、填空题：
1、数据结构包括的三个方面的内容是：
数据的（逻辑结构），数据的（存储结构），数据的（运算）。
2、当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需（向后移动）一个位置，移动过程是从（最后一个元素开始）向（后）依次移动每一个元素。
3、要从一个顺序表删除一个元素时，被删除之后的所有元素均需（向前移动）一个位置，移动过程是从（删除元素后的第一个元素开始）向（前）依次移动每一个元素。
4、在线性表的顺序存储中，元素之间的逻辑关系是通过（相对位置）决定的。
顺序表中逻辑上相邻的元素，物理位置（也）相邻。
5、线性表、栈和队列是（线性）结构，可以在线性表的（任意）位置插入和删除元素，而栈只能在（栈顶）插入和删除元素；
对于队列只能在（队尾）插入元素，在（队首）删除元素。
6、栈的插入和删除只能在栈的（栈顶）进行，队列的插入和删除分别在（两）端进行，进行插入的一端叫做（队尾），进行删除的一端叫做（队首）。
7、对于一个具有n个结点的二叉树，当它为一棵（完全）二叉树时具有最小高度，当它为一棵单支树时具有（最大）高度。
8、设无向图G的顶点数为n，图G最少有（n-1）条边，最多有（n（n-1）/2）
三、简答题：
1、假定有四个元素依次进栈，进栈过程中允许出栈，试写出所有可能的出栈序列。
假设ABCD四元素依次进栈：
1）A进栈->
B进栈->
C进栈->
D进栈->
出栈->
出栈
结果：
D->
C->
B->
A
2）A进栈->
3）A进栈->
4）A进栈->
A->
D
5）A进栈->
6）A进栈->
C
7）A进栈->
A进栈->
9）A进栈->
B
10）A进栈->
11）A进栈->
12）A进栈->
13）A进栈->
2、二叉树与树之间有什么区别？
一棵度为2的树与二叉树有什么区别？
二叉树的度最大为2，而树的度无此限制。
在二叉树中，一个结点的子树有左、右之分，不能互换位置。
而度为2的树则无此限制。
3、写出对如图所示二叉树进行先序遍历、中序遍历、后序遍历时得到的顶点序列。
先序遍历序列：
ABDEC
中序遍历序列：
DEBAC
后序遍历序列：
EDBCA
程序设计基础作业4
一、选择题与填空题
1、D结构化程序流程图中一般包括三种基本结构，下述结构中哪一种不属于其基本结构（嵌套结构）
2、A程序设计语言的选择是顺利实施编程的重要基础，评价语言的因素很多，而其重要的选择依据是（语言的应用领域）
3、B在软件工程中，软件测试的目的是（发现软件错误）
4、E软件危机是软件产业化过程中出现的一种现象，下述现象中，（软件需求难以满足、软件开发成本提高、软件开发进度难以控制、软件质量不易保证）
5、C软件工程的出现主要是由于（软件危机的出现）
6、算法的四种基本操作是（逻辑运算、算术运算、数据比较、数据传送）
7、算法的控制结构给出了算法的执行框架，她决定了算法中各种操作的执行（次序）
8、算法的控制结构有三种基本形式：
（顺序结构、选择结构、循环结构）
9、评价算法的综合性能最主要的是算法的（正确性）和（运行效果）
10、算法的隐匿性效率包括两方面，算法的（时间）复杂度和算法的（空间）复杂度。
11、结构化程序设计方法的主要技术是（自顶而下）和（逐步求精）
12、软件生命周期包括软件的（定义）、软件的（开发）和（使用与维护）软件3个部分。
13、软件定义时期主要包括（可行性分析）和（要求分析）两个阶段。
14、软件开发时期是具体设计和实现在前一时期定义的软件，它由（软件设计阶段、实现阶段、测试阶段）3个阶段组成。
15、软件工程的目标是可概括为生产具有（正确）性、（可用）性，以及（开销合宜）的产品。
16、常见的软件开发模型由（瀑布模型、快速原型法模型、螺旋模型）
二、简答题：
1、什么是算法？
它有哪几个重要特性？
简述三种算法的描述形式和特点。
算法是用于求解某个特定问题的一些指令的集合。
算法的特性：
1．有穷性2．确定性3．可行性4．输入性5．输出性
用自然语言描述的算法通俗易懂，而且容易掌握，但算法的表达与计算机的具体高级语言形式差距较大，通常是用于介绍求解问题的一般算法。
伪代码是一种介于自然语言与计算机语言之间的算法描述方法
升级会员 