国家开放大学程序设计基础试题Word格式.docx
- 文档编号:15155290
- 上传时间:2022-10-28
- 格式:DOCX
- 页数:14
- 大小:30.54KB
国家开放大学程序设计基础试题Word格式.docx
《国家开放大学程序设计基础试题Word格式.docx》由会员分享,可在线阅读,更多相关《国家开放大学程序设计基础试题Word格式.docx(14页珍藏版)》请在冰豆网上搜索。
D.空格
B
5写出程序的运行结果。
#includemain(){inta,b;
scanf(”%d%d"
,&
a,&
b);
if(++a>
=b)printf(”Yes”);
printf("
a+b=%d/n"
,a+b);
}如果输入:
a=6,b=8,则输出结果是()。
a+b=15
6利用穷举法编写一个算法判断给定的正整数n是否是素数的程序,即判断n是否只能被1和自身整除。
main()
{
intm,i,k;
scanf("%d",&
m);
k=sqrt(m);
for(i=2;
i<
=k;
i++)
if(m%i==0)break;
if(i>
=k+1)
printf("%disaprimenumber/n",m);
else
printf("%disnotaprimenumber/n",m);
}
7二叉树的第()层上至多有2i-1(i≥1)个结点。
i
8、队列的最主要特点是()。
A.先进先出
B.先进后出
C.两端进出
D.一端进一端出
A
9算法的四种基本操作是()、()、()、()。
逻辑运算;
算术运算;
数据比较;
数据传送
10软件开发时期是具体设计和实现在前一时期定义的软件,它由软件的()阶段、()阶段、()阶段组成。
设计;
实现;
集成
11、哪一项不属于算法的四种基本的功能操作()。
A.算术运算
B.逻辑运算
C.数据比较
D.循环结构
D
12第一代电子计算机(1946—1958)采用的基本逻辑元件是()。
第二代电子计算机(1958~1964)采用的是基本逻辑元件是()。
第三代电子计算机(1964~1974)采用的基本逻辑元件是()。
第四代电子计算机(1974年以后)采用的基本元件是()。
电子管;
晶体管;
半导体中小规模集成电路;
大规模集成电路
13计算机语言有3种类型,它们是:
()、()和()。
机器语言;
汇编语言;
高级语言
14C语言中自增运算符是(),求余数的运算符号是()。
++;
%
15树型结构的主要特征是结点之间存在着一种层次的关系,数据元素之间的关系是()。
在图型结构中,任何两个结点之间都可能存在着联系。
数据元素之间存在着()的关系。
一对多;
多对多
16要编写高质量的程序,判断程序质量的首要标准是程序的(),要保证程序在多次反复使用过程中不发生错误,应该保证程序的()。
正确性;
可靠性
17简述计算机硬件与软件的关系。
计算机硬件与软件的关系主要体现在以下三个方面:
(1)互相依存。
计算机硬件与软件的产生与发展本身就是相辅相成,互相促进的,二者密不可分。
硬件是软件的基础和依托,软件是发挥硬件功能的关键,是计算机的灵魂。
在实际应用中更是缺一不可,硬件与软件,缺少哪一部分,计算机都是无法使用的。
(2)无严格界面。
虽然计算机的硬件与软件各有分工,但是在很多情况下软硬件之间的界面是浮动的。
计算机某些功能既可由硬件实现,也可以由软件实现的功能,随着计算机技术的发展,一些过去只能用软件实现的功能,现在也可以用硬件来实现,而且速度和可靠性都大为提高。
(3)相互促成。
无论从实际应用还是从计算机技术的发展看,计算机的硬件与软件之间都是相互依赖,相互影响,相互促进的。
硬件技术的发展会对软件提出新的要求,促进软件的发展;
反之,软件的发展又对硬件提出新的课题。
18什么是面向过程式语言?
有什么特点?
面向过程式语言,也叫命今式语言或强制式语言,它是通过指明一列可执行的运算及运算的次序来描术计算过程的语言。
命立式语言以冯`诺依曼式计算机体系结构为背景。
机器语言与汇编语言是最早问世的命立式语言。
FORTRAN,ALGOL,GOBOL,PASCAL,C,ADA等高级语言也属过程式语言,其变量对应于存储单元。
对变量的访问就是对相应存储单元的访问。
各个语句在程序中的顺序以及转向语句等控制语句则明确规定了机器的执行步骤,这就是冯`诺依曼式体系结构的思维方式,在程序设计中的反映。
过程式语言程序的本质是重复地,按步地计算低级(非抽象)值并将之赋给变量(对象),这就迫使程序人员去关心比较低级的细节,而这不适用于设计复杂算法。
因此,几十年来过程式语言一直向着隐蔽低级机器属性,提高程序层次与抽象性的方向发展。
19快速原型法的主要思想各特点是什么?
快速原型法是针对瀑布模型(即传统的生存周期法)提出来的一种方法,它的基本思想是回避(或暂时回避)传统的生存周期法中的一些难点,顺从用户需求出发,快速建立一个原型。
使用户通达这个原型初步表达出自已的要求,在征求用户对原型意见的过程中,进一步修改,完善,逐步靠近用户的全部需求,最终形成一个完全全满足用户要求的新体系。
因此,快速原型濡的最大特点是快捷,且避免了许多由于不同理解而造成的错误。
快速开发原型的途径有三种。
(1)利用计算机模拟软件系统的人机界面和人机交互方式。
(2)开发一个工作原型,实现软件系统的部门功能,而这部分功能是重要的,也可能是容易产生误解的。
(3)利用类似软件向客房展示软件需求中的部分或全部功能。
为了快速开发原型,要尽量采用软件重用技术,在算法时/空开销方面也可以让步,以便争取时间,尽快向用户提供原型。
原型应充分展示软件的可见部分,如数据的输入方式,人机界面,数据的输出格式等。
原型模型在各个阶段用户反馈活动的基础上,突出了快速的改进过程,它改变了瀑布模型的线性结构,采用逐步求精方法使原型逐步完善,以满足用户的要求,是一种在新的高层次上不断反复推进的过程。
由于原型是用户和软件开发人员共同设计和评审的,因此利用原型能统一用户和软件开发人员对软件项目需求的理解,有助于需求的定义和确认,利用原型定义和确认软件需求之后,就可以对软件系统进行设计,编码,测试和维护。
原型系统的不足之处有以下两点:
(1)为了使系统尽快运行起来,系统开发人员在初期往往考虑不周全,有可能使原型不能成为最终软件产品的一部分,只是一个示例而已,这样,在实际开发软件产品是,仍有许多工作要做。
(2)原型模型需要大量完备和实用的软件工具的支持才能实现,即原型模型对工具和环境依赖性较高。
20求方程ax2+bx+c=0的根。
其中abc由键盘输入,设b2-4ac>
#include
#include
voidmain()
floata,b,c,disc,x1,x2,x3,p,q;
printf("
pleaseinputfloata,b,c:
/n"
);
scanf("
%f%f%f"
b,&
c);
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);
21利用穷举法编写一个算法判断给定的正整数n是否是素数,即判断n是否只能被1和自身整除。
#include“math.h”
#include“stdio.h”
intm,i,k;
%d"
m);
ksqrt(m);
for(i=2;
=k;
if(m%i==0)break;
=k+1)
%disaprimenumber/n"
,m);
%disnotaprimenumber/n"
更多内容请访问《睦霖题库》微信公众号
22编写程序。
从键盘输入h值,输出h行用*号组成的平行四边形。
例:
输入h=4,输出的图形如下:
****************
{inth,k,j;
h);
for(k=1;
k<
=h;
k++)
{for(j=1;
j<
=h-k;
j++)
"
for(j=1;
*"
}
23编写一程序,从键盘输入10个实数,计算并输出算数平均数。
floatx,s=0;
for(i=0;
10;
scanf(“%f”,&
x);
s=s+x;
printf(“Theaverageis%f”,s/10);
24按下列公式s(n)12+22……+n2编写计算并输出s值,其中的n值由键盘输入。
intx,i,s=0;
for(i=1;
=x;
s=s+i*i;
printf(“s=%d”,s);
25编写一个程序。
由36块砖,共36人搬,成年男子一次搬4块砖,成年女子一次搬3块砖,儿童两个人抬1块砖,恰好一次全部搬完,编程求出成年男子、成年女子和儿童各有多少人?
#include”stdio.h”
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);
26编写一个程序。
从键盘输入3个整数,输出其中最大数。
inta,b,c,max;
printf(“Pleaseinput3integers:
/n”);
scanf(“%d%d%d”,&
max=a;
if(b>
a)max=b;
if(c>
x)max=c;
printf(“Max=%d”,max);
27根据以下内容进行编写程序。
百钱百鸡问题。
中国古代数学家张丘建在他的《算经》中提出了著名的“百钱百鸡问题”:
鸡翁一,值钱五:
鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,翁,母,雏,各几何?
main()
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 国家 开放 大学 程序设计 基础 试题
![提示](https://static.bdocx.com/images/bang_tan.gif)