国家开放大学(程序设计基础)真题精选.docx
《国家开放大学(程序设计基础)真题精选.docx》由会员分享，可在线阅读，更多相关《国家开放大学(程序设计基础)真题精选.docx（19页珍藏版）》请在冰点文库上搜索。
国家开放大学（程序设计基础）真题精选
[填空题]1评价算法效率的主要指标是（）和（）。
参考答案：
时间复杂度；空间复杂度
[填空题]2算法描述的常见方法是（）、（）和（）。
参考答案：
伪代码；流程图；N—S图
[填空题]3对于一个线性表来说，如果它的表长为0，则我们称它为（）表。
参考答案：
空
[填空题]4CPU是CentralProcessingUnit的英文缩写，它主要由（）、（）和（）3个部分组成。
参考答案：
运算器；控制器；寄存器
[填空题]5常见的非线性结构包括（）和（）构。
参考答案：
树型；图型
[填空题]6常见的的线性结构有（）、（）和（）等。
等其主要特征为各个结点之间“先后”有序。
参考答案：
线性表；栈；队列
[填空题]7（）是计算机的概念模型，奠定了现代计算机的理论基础；
（）是计算机的结构模型，奠定了现代计算机的设计基础。
参考答案：
图灵机；冯·诺依曼机[填空题]8数据的逻辑结构可分为（）和（）两大类。
参考答案：
线性结构；非线性结构
[填空题]9数据的存储结构可以用（）存贮方式和（）存贮方式。
参考答案：
顺序；链式
[单项选择题]
10、显示器是（）。
A.存储设备
B.计算设备
C.输出设备
D.输入设备
参考答案：
C
[填空题]11数据的（）是指数据元素之间的逻辑关系，与数据的存储无关，它独立于计算机，如用户在电话号码表中的先后次序关系；数据的（）是指数据元素在计算机存储设备中的存储方式。
参考答案：
逻辑结构；存储结构
[单项选择题]
12、在C语言中，字符串常量的定界符是（）。
A.单引号
B.双引号
C.方括号
D.空格
参考答案：
B
[填空题]13C语言中要改变循环语句的流程可以使用语句（）、（）和（）。
参考答案：
break；continue；goto
[填空题]14C语言中循环语言是（）语句，（）语句和（）语句。
参考答案：
while；for；do—while[填空题]15写出程序的运行结果。
#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
[填空题]16C语言中分支语言是（）语句和（）语句。
参考答案：
if；switch
[填空题]17最基本的程序控制有三种，它们是（）、（）和（）。
参考答案：
顺序执行；分支控制；循环控制
[填空题]18利用穷举法编写一个算法判断给定的正整数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）;
elseprintf（＂%disnotaprimenumber/n＂,m）;
}
[填空题]19程序设计过程的3个阶段是（）、（）和（）。
参考答案：
编程阶段；编译阶段；执行阶段
[填空题]20微机中常用的高级语言主要有3类：
它们是：
（）、（）、（）。
参考答案：
面向过程的程序设计语言；面向问题的程序设计语言；面向对象的程序设计语言[填空题]21二叉树的第（）层上至多有2i-1（i≥1）个结点。
参考答案：
i更多内容请访问《睦霖题库》微信公众号
[填空题]22高级语言源程序的翻译有两种方式，一种是（），另一种是（）。
参考答案：
解释方式；编译方式
[填空题]23计算机硬件通常由5大功能部件组成，它们是：
（）、（）、（）、（）和（）。
参考答案：
存储器；运算器；控制器；输入设备；输出设备
[单项选择题]
24、队列的最主要特点是（）。
A.先进先出
B.先进后出
C.两端进出
D.一端进一端出
参考答案：
A
[填空题]25计算机系统中的软件包括，（）和（）。
参考答案：
所有程序；相关的文档
[填空题]26算法的四种基本操作是（）、（）、（）、（）。
参考答案：
逻辑运算；算术运算；数据比较；数据传送
[填空题]27计算机存储器一般分为两级，它们是（）和（）。
参考答案：
主存储器；外存储器
[填空题]28软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的（）阶段、（）阶段、（）阶段组成。
参考答案：
设计；实现；集成
[填空题]29当前计算机的最基本原理采用的是，（）的“存储程序原理”。
参考答案：
冯·诺依曼
[单项选择题]
30、哪一项不属于算法的四种基本的功能操作（）。
A.算术运算
B.逻辑运算
C.数据比较
D.循环结构
参考答案：
D
[填空题]31计算机按照工作原理进行分类可以分为（）和（）。
参考答案：
数字计算机；模拟计算机
[填空题]32第一代电子计算机（1946—1958）采用的基本逻辑元件是（）。
第二代电子计算机（1958~1964）采用的是基本逻辑元件是（）。
第三代电子计算机（1964~1974）采用的基本逻辑元件是（）。
第四代电子计算机（1974年以后）采用的基本元件是（）。
参考答案：
电子管；晶体管；半导体中小规模集成电路；大规模集成电路
[填空题]33世界上最早的高级程序程序语言是（）。
参考答案：
FORTRAN
[填空题]34计算机语言有3种类型，它们是：
（）、（）和（）。
参考答案：
机器语言；汇编语言；高级语言
[填空题]35世界公认的第一台通用电子数字计算机是美国宾夕法尼亚大学莫尔学院的莫奇利和埃克特领导的科研小组建造的，取名为（）。
参考答案：
ENLAC
[填空题]36C语言中自增运算符是（），求余数的运算符号是（）。
参考答案：
++；%
[单项选择题]
37、程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是（）。
A.面向对象的程序设计方法
B.模块化程序设计方法
C.数据结构优先原则
D.结构化设计方法
参考答案：
C
[填空题]38树型结构的主要特征是结点之间存在着一种层次的关系，数据元素之间的关系是（）。
在图型结构中，任何两个结点之间都可能存在着联系。
数据元素之间存在着（）的关系。
参考答案：
一对多；多对多
[单项选择题]
39、早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是（）。
A.对问题的抽象层次不够深入
B.程序员过分依赖技巧与天分，不太注重所编写程序的结构
C.无固定程序设计方法
D.程序中的控制随意跳转，不加限制地使用goto语句
参考答案：
A
[填空题]40要编写高质量的程序，判断程序质量的首要标准是程序的（），要保证程序在多次反复使用过程中不发生错误，应该保证程序的（）。
参考答案：
正确性；可靠性
[单项选择题]
41、软件开发模型着重研究的是（）。
A.软件系统的基本架构和常见的软件系统模型
B.软件开发全部过程、活动和任务的结构框架
C.软件系统的模型和对应不同模型的开发方法
D.程序设计的方法和编程技巧
参考答案：
B
[填空题]42简述计算机硬件与软件的关系。
参考答案：
计算机硬件与软件的关系主要体现在以下三个方面：
（1）互相依存。
计算机硬件与软件的产生与发展本身就是相辅相成，互相促进的，二者密不可分。
硬件是软件的基础和依托，软件是发挥硬件功能的关键，是计算机的灵魂。
在实际应用中更是缺一不可，硬件与软件，缺少哪一部分，计算机都是无法使用的。
（2）无严格界面。
虽然计算机的硬件与软件各有分工，但是在很多情况下软硬件之间的界面是浮动的。
计算机某些功能既可由硬件实现，也可以由软件实现的功能，随着计算机技术的发展，一些过去只能用软件实现的功能，现在也可以用硬件来实现，而且速度和可靠性都大为提高。
（3）相互促成。
无论从实际应用还是从计算机技术的发展看，计算机的硬件与软件之间都是相互依赖，相互影响，相互促进的。
硬件技术的发展会对软件提出新的要求，促进软件的发展；反之，软件的发展又对硬件提出新的课题。
[单项选择题]
43、当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算法的（）。
A.正确性
B.健壮性
C.可读性
D.高效性
参考答案：
B
[填空题]44什么是面向过程式语言？
有什么特点？
参考答案：
面向过程式语言，也叫命今式语言或强制式语言，它是通过指明一列可执行的运算及运算的次序来描术计算过程的语言。
命立式语言以冯`诺依曼式计算机体系结构为背景。
机器语言与汇编语言是最早问世的命立式语言。
FORTRAN，ALGOL，GOBOL，PASCAL，C，ADA等高级语言也属过程式语言，其变量对应于存储单元。
对变量的访问就是对相应存储单元的访问。
各个语句在程序中的顺序以及转向语句等控制语句则明确规定了机器的执行步骤，这就是冯`诺依曼式体系结构的思维方式，在程序设计中的反映。
过程式语言程序的本质是重复地，按步地计算低级（非抽象）值并将之赋给变量（对象），这就迫使程序人员去关心比较低级的细节，而这不适用于设计复杂算法。
因此，几十年来过程式语言一直向着隐蔽低级机器属性，提高程序层次与抽象性的方向发展。
[单项选择题]
45、在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（）。
A.穷举法
B.回溯法
C.分治法
D.递归法
参考答案：
C
[填空题]46快速原型法的主要思想各特点是什么？
参考答案：
快速原型法是针对瀑布模型（即传统的生存周期法）提出来的一种方法，它的基本思想是回避（或暂时回避）传统的生存周期法中的一些难点，顺从用户需求出发，快速建立一个原型。
使用户通达这个原型初步表达出自已的要求，在征求用户对原型意见的过程中，进一步修改，完善，逐步靠近用户的全部需求，最终形成一个完全全满足用户要求的新体系。
因此，快速原型濡的最大特点是快捷，且避免了许多由于不同理解而造成的错误。
快速开发原型的途径有三种。
（1）利用计算机模拟软件系统的人机界面和人机交互方式。
（2）开发一个工作原型，实现软件系统的部门功能，而这部分功能是重要的，也可能是容易产生误解的。
（3）利用类似软件向客房展示软件需求中的部分或全部功能。
为了快速开发原型，要尽量采用软件重用技术，在算法时/空开销方面也可以让步，以便争取时间，尽快向用户提供原型。
原型应充分展示软件的可见部分，如数据的输入方式，人机界面，数据的输出格式等。
原型模型在各个阶段用户反馈活动的基础上，突出了快速的改进过程，它改变了瀑布模型的线性结构，采用逐步求精方法使原型逐步完善，以满足用户的要求，是一种在新的高层次上不断反复推进的过程。
由于原型是用户和软件开发人员共同设计和评审的，因此利用原型能统一用户和软件开发人员对软件项目需求的理解，有助于需求的定义和确认，利用原型定义和确认软件需求之后，就可以对软件系统进行设计，编码，测试和维护。
原型系统的不足之处有以下两点：
（1）为了使系统尽快运行起来，系统开发人员在初期往往考虑不周全，有可能使原型不能成为最终软件产品的一部分，只是一个示例而已，这样，在实际开发软件产品是，仍有许多工作要做。
（2）原型模型需要大量完备和实用的软件工具的支持才能实现，即原型模型对工具和环境依赖性较高。
[单项选择题]
47、下面叙述正确的是（）。
A.算法的时间复杂度是指执行算法所需要的计算工作量
B.算法的效率只与问题的规模有关，而与数据的存储结构无关
C.数据的逻辑结构与存储结构是一一对应的
D.算法的时间复杂度与空间复杂度一定相关
参考答案：
A
[填空题]48求方程ax2+bx+c=0的根。
其中abc由键盘输入，设b2-4ac>0
参考答案：
#include#includevoidmain（）{floata，b，c，disc，x1，x2，x3，p，q；
printf（"pleaseinputfloata，b，c：
/n"）；
scanf（"%f%f%f"，&a，&b，&c）；
disc=b*b-4*a*c；
p=-b/（2*a）；
q=sqrt（disc）/（2*a）；
x1=p+q；
x2=p-q；
printf（"x1=%
5.2f，x2=%
5.2f/n"，x1，x2）；
}
[填空题]49利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除。
参考答案：
#include“
math.h”#include“
stdio.h”voidmain（）{intm，i，k；
scanf（"%d"，&m）；
ksqrt（m）；
for（i=2；i<=k；i++）if（m%i==0）break；
if（i>=k+1）printf（"%disaprimenumber/n"，m）；
elseprintf（"%disnotaprimenumber/n"，m）；
}
[填空题]50编写程序。
从键盘输入h值，输出h行用*号组成的平行四边形。
例：
输入h=4，输出的图形如下：
****************
参考答案：
#includevoidmain（）{inth，k，j；
scanf（"%d"，&h）；
for（k=1；k<=h；k++）{for（j=1；j<=h-k；j++）printf（""）；
for（j=1；j<=h；j++）printf（"*"）；
printf（"/n"）；
}}
[填空题]51编写一程序，从键盘输入10个实数，计算并输出算数平均数。
参考答案：
#includevoidmain（）{floatx，s=0；
for（i=0；i<10；i++）{scanf（“%f”，&x）；
s=s+x；
}printf（“Theaverageis%f”，s/10）；
}
[单项选择题]
52、一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（）。
A.有零个或多个输出
B.可行性
C.有零个或多个输入
D.有穷性
参考答案：
D[填空题]53按下列公式s（n）12+22……+n2编写计算并输出s值，其中的n值由键盘输入。
参考答案：
#includevoidmain（）{intx，i，s=0；
for（i=1；i<=x；i++）s=s+i*i；
printf（“s=%d”，s）；
}
[填空题]54编写一个程序。
由36块砖，共36人搬，成年男子一次搬4块砖，成年女子一次搬3块砖，儿童两个人抬1块砖，恰好一次全部搬完，编程求出成年男子、成年女子和儿童各有多少人？
参考答案：
#include”
stdio.h”voidmain（）{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）；
}}
[填空题]55编写一个程序。
从键盘输入3个整数，输出其中最大数。
参考答案：
#includevoidmain（）{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）；
}
[填空题]56根据以下内容进行编写程序。
百钱百鸡问题。
中国古代数学家张丘建在他的《算经》中提出了著名的“百钱百鸡问题”：
鸡翁一，值钱五：
鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，翁，母，雏，各几何？
参考答案：
#includemain（）{intx，y，z，j=0；
for（x=o；x<=20；x++）for（y=0；y<=（100-5*x）/3；y++）{z=100-x-y；
if（z%3==0&&5*x+3*y+z/3==100）printf（“%2d：
cock=%2dhen=%2dchicken=%2d/n”，++j，x，y，z）}
[单项选择题]
57、下列叙述中正确的是（）。
A.算法就是程序
B.以上三种说法都不对
C.设计算法时只需要考虑结果的可靠性
D.设计算法时只需要考虑数据结构的设计
参考答案：
B
[填空题]58根据以下内容编程。
小明有5本新书，要借给A，B，C，三位小朋友，若每人每次只能借一本，则可有多少种不同的借法？
参考答案：
main（）{inta，b，c，count=0；
for（a=1；a<=5；a++）for（b=1；b<=5；b++）for（c=1；a!
=b&&c<=5；c++）/*当前两个人借不同的书时，穷举第三个人的借本情况*/if（c!
=A&&c!
=b）printf（count%8？
”%2d：
%d，%d，%d，”：
’’%2d：
%d，%d，%d/n”，++count，a，b，c）；
}
[填空题]59软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的（）模型。
第二种是在软件开发初始阶段只能提供基本需求时采用的（）开发模型。
参考答案：
瀑布；渐进式
[填空题]60瀑布模型的主要思想和特点是什么？
参考答案：
瀑布模型也称软件生存周期模型，根据软件生存周期各个阶段的任务，瀑布模型从可行性研究（或称系统需求分析）开始，逐步进行阶段性变换，直至通过确认测试并得到用户确认的软件产品为止，瀑布模型上一阶段的变换结果是下一阶段变换的输入，相邻的两个阶段具有因果关系，紧密相联。
一个阶段工作的失误将蔓延到以后的各个阶段。
为了保证软件开发的正确性，每一阶段任务完成后，都必须对它的阶段性产品进行评审，确认之后再转入到一阶段的工作，评审过程发现错误和疏漏后，应该反馈到前面的有关阶段修正错误，弥补疏漏，然后再重复前面的工作，直至某一阶段通过评审后再进入下一阶段，这种形式的瀑布模型是带有反馈的瀑布模型。
瀑布模型在软件工程中占有重要的地位，它提供了软件开发的基本框架，这比依靠“个人技艺”开发软件好得多。
它有利于大型软件开发过程中人员的组织和管理，有利于软件开发方法和工具的研究与使用，从而提高了大型软件项目开发的质量和效率。
瀑布模型的主要特点是：
阶段间的顺序性和依赖性，开发过程是一个严格的下导式过程，即前一阶段的输出最后一阶段的输入，每一个阶段工作的完成需要确认，而确认过程是严格的追溯式过程，后一阶段发现得越晚解决问题要通过前一阶段的重前确认来解决。
因此，问题发现得越得解决问题的代价就越高。
瀑布模型的主要缺点是：
（1）在软件开发初始阶段指明软件系统的全部需求是困难的，有时甚至是不现实的。
（2）软件开发是个知识密集型的开发活动，需要人们合作交流才能完成，但在瀑布模型中没有这方面的体现，随着软件开发项目规模的日益庞大，由此引发的问题显得更为严重。
升级会员 