程序设计基础.docx
《程序设计基础.docx》由会员分享，可在线阅读，更多相关《程序设计基础.docx（24页珍藏版）》请在冰点文库上搜索。
程序设计基础
《程序设计基础》形成性考核册及参考答案
作业一
（第一章——第三章）
一、填空题
1．世界上第一台电子数字计算机研制成功的时间是（B）年。
A）1936B）1946C）1956D）1970
2.计算机的发展阶段通常是按计算机所采用的（B）来划分的。
A）内存容量B）逻辑元件C）程序设计语言D）操作系统
3．从第一代电子计算机到第四代计算机的体系结构都是相同的，都是由运算器、控制器、存储器以及输入/输出设备组成的，称为（C）体系结构。
A）图灵B）比尔·盖茨C）冯·诺依曼D）诺依斯
4．一个完整的计算机系统应该包括（C）。
A）系统软件和应用软件B）计算机及其外部设备
C）硬件系统和软件系统D）系统硬件和系统软件
5．主要决定微机性能的是（A）。
A）CPUB）耗电量C）质量D）价格
6．计算机应用广泛，而其应用最广泛的领域是（B）。
A）科学与工程计算B）数据处理与办公自动化
C）辅助设计与辅助制造D）信息采集与过程控制
7．计算机硬件系统中最核心的部件是（B）。
A）主存储器B）CPUC）磁盘D）输入/输出设备
8．计算机的主存储器一般由①组成。
主存储器比辅存储器②
（A）（D）
①A）ROM和RAMB）RAM和磁盘C）RAM和CPUD）ROM
②A）存储容量大B）价格便宜C）存储可靠性高D）读写速度快
9．解释程序的功能是（C）。
A）将高级语言程序转换为目标程序B）将汇编语言程序转换为目标程序
C）解释执行高级语言程序D）解释执行汇编语言程序
10．下述所列程序中哪种程序不属于语言处理程序？
（D）
A）汇编程序B）编译程序C）解释程序D）操作系统
11．在下列计算机语言中，哪个（哪些）依赖于具体的机器？
（C）
（1）高级语言
（2）机器语言（3）汇编语言
A只有
（1）B只有
（2）C只有
（2）和（3）D
（1）、
（2）、（3）
12．解释程序和编译程序同属于语言处理程序，下列关于它们的叙述中哪一个是正确的？
（B）
A）解释程序产生目标程序B）编译程序产生目标程序
C）两者均产生目标程序D）两者均不产生目标程序
13．计算机硬件能直接执行的语言只有（B）。
A）符号语言B）机器语言C）算法语言D）汇编语言
14．下述语言
（1）JAVA
（2）FORTRAN（3）C哪些一般是编译型语言？
（D）
A）全部B）
（2）C）（3）D）
（2）和（3）
15．在软件方面，第一代计算机主要使用（A）。
A）机器语言B）高级程序设计语言
C）数据库管理系统D）BASIC和FORTRAN
16．计算机软件是指（D）。
A）计算机程序B）源程序和目标程序
C）源程序D）计算机程序及其有关文挡
17．用高级语言编写的程序（C）。
A）只能在某种计算机上运行B）无需编译或解释，即可被计算机直接执行
C）具有通用性和可移植性D）几乎不占用内存空间
二、填空题
1．计算机的五大主要应用领域是科学计算、数据处理、过程控制、计算机辅助系
统、和人工智能。
2．微型计算机是由存储器、中央处理器、输入设备和输出设备组成的。
3．计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某些逻辑运算。
4．世界上第一台计算机取名为ENIAC。
5．个人计算机简称PC，这种计算机属于微型计算机。
6．目前制造计算机所采用的电子器件是超大规模集成电路。
7．CPU是中央处理器的英文缩写，它主要由运算器和控制器组成。
8．计算机的系统组成部分是硬件系统和软件系统。
9．计算机的硬件系统一般可分为运算器、控制器、存储器、输入/输出设备等几个部
分。
10．计算机的存储器分为主存和辅存（或内存和外存）两类。
11．随机存储器和只读存储器的英文缩写分别为RAM和ROM。
12．按工作原理分类，电子计算机分为电子数字计算机和电子模拟计算机。
13．操作系统是管理计算机软、硬件资源，为用户提供方便、高效使用界面的最重要的一种
系统软件。
14．数据库管理系统是在具体计算机上实现数据库技术的系统软件。
15．系统软件具有两个特点：
通用性和基础性性。
16．图灵机是现代计算机的抽象数学模型，奠定了现代计算机的基础，冯·诺依曼机则是现
代计算机的一种物理实现。
17．高级语言源程序的翻译方式包括编译方式和解释方式。
三、问答题
１、计算机的主要特点是什么？
答：
1.运算速度快2.计算精度高3.存储容量大4.具有逻辑判断功能
5.自动化程度高，通用性强
2、什么是系统软件和应用软件？
它们的作用有何不同？
答：
系统软件是为有效利用计算机系统的资源、充分发挥计算机系统的工作潜力、正常运行、尽可能方便用户使用计算机而编制的软件。
应用软件是用户利用计算机及其提供的系统软件，为解决实际问题所开发的软件的总称。
．
没有系统软件，计算机将难以发挥其功能，甚至无法工作。
而应用软件的存在与否并不影响整个计算机系统的运转，但它必须在系统软件的支持下才能工作。
3、软件和硬件的关系如何？
答：
硬件是软件的基础，软件是硬件功能的完善和扩充，它们相互依存，无严格界面，相互促进。
具体表现在：
P13
4、简述存储程序控制的基本原理？
答：
“存储程序控制”原理的基本内容是：
（1）用二进制形式表示数据和指令；
（2）将程序（数据和指令序列）预先存放在主存储器中，使计算机在工作时能够自动高速地从存储器中取出指令，并加以执行，这是“存储程序控制”的基本特点；
（3）确立了计算机系统的5大基本部件：
存储器、控制器、运算器、输入设备和输出设备，同时也规定了5大部件的基本功能。
5、什么是图灵机？
它由哪几部分组成？
图灵机和现代计算机有何关系？
答：
图灵机不是一种具体的机器，而是一种思想模型。
它由一个控制器和一根假设两端无界的工作带组成，是计算机的抽象数学模型。
图灵机被公认为现代计算机的原型。
6、编译过程分为几个阶段，各阶段的主要工作是什么？
答：
编译过程包括以下六个阶段：
（1）词法分析：
对源程序进行扫描，产生单词符号，并归类以等待处理；
（2）语法分析：
检查源程序在语法上是否正确；
（3）语义分析：
判断源程序含义；
（4）中间代码生成：
生成中间代码；
（5）代码优化：
对中间代码进行优化，简化计算；
（6）目标代码生成：
将中间代码转换成目标代码。
四、讨论题
1、结合你了解的计算机应用情况，谈一下计算机对现代生活和带来的影响？
结合你对信息社会的认识，谈一谈你准备如何适应好未来信息社会对人才的要求？
作业二（第四章）
一．选择题A）。
1．正确的C语言自定义标志符是（
A）file_bakB）abc（10）
C）continueD）class+3
）后。
2．已知intj,i=1;执行语句j=-i++j的值是（C-2））-1DA）1B）2C）。
3．C语言中，错误的int类型的常数是（A
0xAF037D）32768BA））0C））（A4、阅读程序，选择运行结果。
#include
main（）
;'A{char='）'‘0'<=c<='9if（）;”printf（“YESelse
）;printf（“NO”}
）语句错误）NOC）YESNODA）YESBD）配对。
（5.C语言对嵌套if语句的规定是：
else总是与if
ifBA）其之前最近的）第一个if）缩进位置相同的ifD）其前面最近的且尚未配对的C）开始执行。
、一个C语言程序总是从（B6）主程序D）主函数C）子程序BA）主过程）决定的D、7C语言中函数返回值的类型是由（
A）return语句中表达式类型B）调用该函数的主调函数类型
）定义函数时所指定的函数类型D）调用函数时临时C．
8．设inta=9,b=8,c=7,x=1;则执行语句
if（a>7）if（b>8）if（c>9）x=2;elsex=3;
后x的值是（C）。
A）0B）2C）1D）3
9．有如下程序
main（）
{intx=23;
do{printf（“%d”,x--）;}
while（!
x）;
}
该程序的执行结果是（B）。
A）321B）23C）不输出任何内容D）陷入死循环
10．若调用一个函数，且此函数没有return语句，则正确的说法是（A）。
（A）没有返回值
（B）返回若干个系统默认值
（C）能返回一个用户所希望的函数值
（D）返回一个不确定的值
二．填空题
阅读分析下列程序，在线处填上合适的内容使程序（或函数）完整。
1．下程序的功能是求三个数的最小公倍数。
Max（intx,inty,intz）
{if（x>y&&x>z）return（x）;
elseif（y>=x&&y>z）return（y）;
elsereturn（z）;
}
main（）
{inta,b,c,I=1,j,s;
scanf（“%d%d%d”,&a,&b,&c）;
s=Max（a,b,c）;
while
（1）
{j=s*i;
if（j%a==0&&j%b==0&&j%c==0）
break;
I++;
}
prinf（“%d”,j）;
}
3.由键盘输入三个数a，b，c，计算以这三个数为边长的三角形面积。
#include
voidmain（）
{floata,b,c,s,s1;
scanf（“%f%f%f”,&a,&b,&c）;
if（（a+b）>c&&（a+c）>b&&（b+c）>a）
{s=（a+b+c）/2;
s1=s*（s-a）*（s-b）*（s-c）;
s=sqrt（s1）;
printf（“\n三角形面积为：
%f\n”,s）;
}
else
printf（“\n不是三角！
\n”）;
}
4．下面程序用于计算n！
的值。
main（）
{inti,s,n;
s=1;
printf（“entern:
”）;scanf（“%d”,&n）;
for（i=1;i<=n;i++）
（s*=i（或：
s=s*i））;
printf（“s=%d”,s）;
}
三.阅读下列程序，写出运行结果
1．#include
voidmain（）
{inta=1,b=4,c=2;
a=（a+b）/c;
printf（“%d\n”,--a）;
}
运行结果1
2．voidmain（）
{charc1=67;/*‘A'的ASCII码值为65*/
if（‘A'<=c1&&c1<='Z'）
printf（“%d,%c”,c1，c1+1）;
elseprintf（“%c”,c1）;}
运行结果：
67,D
3．viodmain（）
{inta=0,n=5;
for（;;）
{a++;n--;
printf（“%d,”,a）;
a=n;
if（n==0）break;
}
printf（“%d”,a）;
0，2，3，4，5，1运行结果：
}
四．编程序（结合实验上机调试编写的程序）
1.从键盘输入3个整数，输出其中最大数。
main（）
{
inta,b,c,max;
printf（“Pleaseinput3integers:
\n”）;
scanf（“ddd”,&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块砖，恰好一次全部搬完，编程求出成年男子成年女子和儿童各有多少人。
main（）
{
intx,y,z;
for（x=0;x<=36/4;x）
for（y=0;y<=36/3;y）
{
z=36-x-y;
if（4*x3*yz/2==36&&z2==0）
printf（“x=d,y=d,z=d”,x,y,z）;
}
}
3．按下列公式
222
n+2s（n）=1……＋编写计算并输出s值，其中的n值由键盘输入。
main（）
{
intx,i,s=0;
for（i=1;i<=x;i）
s=s+i*i;
printf（“s=d”,s）;
}
4．编写一程序，从键盘输入10个实数，计算并输出算术平均数。
main（）
{
floatx,s=0;
for（i=0;i<10;i）
{
scanf（“f”,&x）;
s=s/x;
}
printf（“Theaverageisf”,s/10）;
}
五、讨论题
1．通过你对C语言的简单程序设计的学习，谈一下你对程序设计和程序设计语言的初步认识，你觉得应该如何学好程序设计呢？
作业三
（第五章）
一、选择题
1、（D）是所有能输入到计算机中被计算机加工处理的信息集合，（A）是
（D）的基本单位，它可以由若干个（C）组成。
（F）是性质相同的（A）的集合。
A）数据元素B）数据对象C）数据项
D）数据E）数据类型F）数据结构
2．用链表表示线性表的优点是（B）。
A）便于随机存取B）便于插入和删除操作
C）花费的存储空间较顺序存储少D）元素的物理顺序与逻辑顺序相同
3．下述哪一条是顺序存储方式的优点？
（A）
A）存储密度大B）插入运算方便
C）删除运算方便D）可方便地用于各种逻辑结构的存储表示
4．线性表的顺序存储结构是一种（B）的存储结构，线性表的链式存储结构是
一种（A）的存储结构
A）随机存储B）顺序存取
C）有选择地存取D）按大小顺序存取
5、在一个长度为n的顺序表中删除第i（0A）n-iB）n-i+1C）n-i-1D）i
6、线性表L=（a，a…a），下列说法正确的是（D）。
n21A）每个元素都有一个直接前驱和直接后继。
B）线性表中至少要有一个元素。
C）表中各元素的排列顺序必须是由小到大或由大到小。
D）除第一个元素和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继。
。
）B（，则队列的输出序列是4，3，2，1、一个队列的入队序列是7．
A）4，3，2，1B）1，2，3，4
C）1，4，3，2D）3，2，4，1
8．若进栈序列为1，2，3，4，进栈过程中可以出栈，则（C）不可能是一个出栈序列。
A）1，4，3，2B）2，3，4，1
C）3，1，4，2D）3，4，2，1
9．队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是（A）。
A）先进先出B）后进先出
C）先进后出C）进出不受限制
10．以下哪一个不是队列的基本运算？
（B）
A）从队尾插入一个新元素B）从队列中删除第I个元素
C）判断一个队列是否为空C）读取队头元素的值
11．栈和队列是一种限制了插入和删除操作位置的线性表。
栈插入操作只能在栈（C）
进行，删除操作只能在栈（C）进行；队列的插入操作只能在队（D）进行，删除操作只能在队（A）进行。
A）首B）底C）顶D）尾E）中
12．某二叉树的前序编历结点的访问顺序是ABCDEFG，中序编历结点的访问顺序是CBDAFGE，则其后序编历结点的访问顺序是（A）。
A）CDBGFEAB）CDGFEABC）CDBAGFED）CDBFAGE
13．有关二叉树的下列说法正确的是（B）。
A）二叉树的度为2
一棵二叉树的度可以小于）B2
二叉树中任何一个结点的度都为2C）
任何一棵二叉树中至少有一个结点的度为2
D）
14．在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序
（B）。
A）都不相同B）完全相同
）中序和后序相同，而与先序不同D）先序和中序相同，而与后序不同C．
15、在一棵二叉树上第5层的结点数最多为（B）。
32
A）8B）16C）15D）倍，在一个有向图中，B）16、在一个图中，所有顶点的度数之和等于所有边数的（
倍。
（C）所有的顶点入度之和等于所有顶点的出度之和的4
）1D））A1/2B）2CD）条边。
17、一个具有n个顶点的无向图中，要连通全部顶点至少需要（
n-1
n/2D））nB）n+1C）A）n个顶点的图，采用邻接矩阵表示则该矩阵的大小为（D。
18、对一个具有2
2
2D）n（n-1）C）（n+1）A）nB）19、已知一个图如下所示，则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为。
D）（
d，，d，fB）ab，f，e，c，，，A）ac，ebcbd，，f，，afcaC），e，，b，，dD），e
二、填空题运存储结构，数据的，数据的．数据结构包括的三个方面的内容是：
1数据的逻辑结构
算。
一个位．当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需向后移动2依次移动每一个元素。
置，移动过程是从最后一个元素开始向后一个位置，移动向前移动、要从一个顺序表删除一个元素时，被删除之后的所有元素均需3过程是从删除元素后的第一个元素开始向前依次移动每一个元素。
决定的。
顺序表中相对位置4、在线性表的顺序存储中，元素之间的逻辑关系是通过
紧邻。
也逻辑上相邻的元素，物理位置
5、线性表、栈和队列都是线性结构，可以在线性表的任意位置插入和删除元素，而栈只能在栈顶插入和删除元素；对于队列只能在队尾插入元素，在队首删除元素。
6、栈的插入和删除只能在栈的栈顶进行，队列的插入和删除分别在两端进行，进行插入的一端叫做队尾，进行删除的一端叫做队首。
7、对于一个具有n个结点的二叉树，当它为一棵完全二叉树时具有最小高度，当它为一棵单支树时具有最大高度。
8、设无向图G的顶点数为n，图G最少有n-1条边，最多有n（n-1）条边。
三、简答题
1.假定有四个元素依次进栈，进栈过程中允许出栈，试写出所有可能的出栈序列。
答：
1）A进栈->B进栈->C进栈->D进栈->出栈->出栈->出栈->出栈
结果：
D->C->B->A
2）A进栈->B进栈->C进栈->出栈->D进栈->出栈->出栈->出栈
结果：
C->D->B->A
3）A进栈->B进栈->C进栈->出栈->出栈->D进栈->出栈->出栈
结果：
C->B->D->A
4）A进栈->B进栈->C进栈->出栈->出栈->出栈->D进栈->出栈
结果：
C->B->A->D
5）A进栈->B进栈->出栈->C进栈->D进栈->出栈->出栈->出栈
结果：
B->D->C->A
6）A进栈->B进栈->出栈->出栈->C进栈->D进栈->出栈->出栈
结果：
B->A->D->C
7）A进栈->B进栈->出栈->C进栈->出栈->D进栈->出栈->出栈
结果：
B->C->D->A
8）A进栈->B进栈->出栈->出栈->C进栈->出栈->D进栈->出栈
结果：
B->A->C->D
出栈->出栈->出栈->进栈->D进栈->C进栈->B出栈->进栈9）A．
结果：
A->D->C->B
10）A进栈->出栈->B进栈->C进栈->出栈->D进栈->出栈->出栈
结果：
A->C->D->B
11）A进栈->出栈->B进栈->C进栈->出栈->出栈->D进栈->出栈
结果：
A->C->B->D
12）A进栈->出栈->B进栈->出栈->C进栈->D进栈->出栈->出栈
结果：
A->B->D->C
13）A进栈->出栈->B进栈->出栈->C进栈->出栈->D进栈->出栈
结果：
A->B->C->D
2.二叉树与树之间有什么区别？
一棵度为的树与二叉树有什么区别？
答：
在二叉树中，一个结点的子树有左、右之分，不能互换位置。
而度为2的树则无此限制。
3.写出对如图所示二叉树进行先序遍历、中序遍历、后序遍历时得到的顶点序列。
答：
先序遍历序列：
ABDEC
中序遍历序列：
DEBAC
后序遍历序列：
EDBCA
作业四
（第六章——第七章）
一、选择题与填空题
1．结构化程序流程图中一般包括三种基本结构，下述结构中哪一种不属于其基本结构。
（D）
A）顺序结构B）分支结构
C）循环结构D）嵌套结构
2．程序设计语言的选择是顺利实施编程的重要基础，评价语言的因素很多，而其重要的选择依据是（A）。
A）语言的应用领域B）对语言的熟悉程度
C）数据结构的复杂度D）算法的复杂度
3．在软件工程中，软件测试的目的是（B）。
A）试验性运行
升级会员 