国家开放大学电大《程序设计基础》试题.docx
《国家开放大学电大《程序设计基础》试题.docx》由会员分享，可在线阅读，更多相关《国家开放大学电大《程序设计基础》试题.docx（25页珍藏版）》请在冰豆网上搜索。
国家开放大学电大《程序设计基础》试题
一、单选题（每题2分，共30分）
题目1
正确
获得2分中的2分
标记题目
题干
计算机早期传统的应用领域是______。
选择一项：
A.科学计算
B.信息处理
C. 人工智能
反馈
正确答案：
A
题目2
正确
获得2分中的2分
标记题目
题干
冯·诺依曼型计算机的两大特征是______。
选择一项：
A.程序存储和采用二进制
B.硬件由五部分组成和软件与硬件分离
C.数据和程序均采用二进制表示
D.建立二进制编码体系和软硬件分离
反馈
正确答案：
A
题目3
正确
获得2分中的2分
标记题目
题干
世界上第一个高级语言是______。
选择一项：
A.BASIC语言
B.C语言
C.FORTRAN语言
D.PASCAL语言
反馈
正确答案：
C
题目4
正确
获得2分中的2分
标记题目
题干
CPU主要包括______。
选择一项：
A.运算器、控制器和寄存器
B.
运算器、控制器和存储器
C.控制器
D.运算器和存储器
反馈
正确答案：
A
题目5
正确
获得2分中的2分
标记题目
题干
JAVA语言的类别是______
选择一项：
A.面向过程的程序设计语言
B.面向问题的程序设计语言
C.面向对象的程序设计语言
D.面向硬件的程序设计语言
反馈
正确答案：
C
题目6
正确
获得2分中的2分
标记题目
题干
操作系统属于______
选择一项：
A.系统软件
B.应用软件
C. 计算机硬件系统
D.编译系统
反馈
正确答案：
A
题目7
正确
获得2分中的2分
标记题目
题干
计算机能直接执行的语言是______
选择一项：
A.机器语言
B.汇编语言
C.高级语言
D.
目标语言
反馈
正确答案：
A
题目8
正确
获得2分中的2分
标记题目
题干
C语言中，使用变量的要求是______
选择一项：
A.要先定义后使用
B.要先使用后定义
C.不需要定义，可以直接使用
D.没有明确的要求
反馈
正确答案：
A
题目9
正确
获得2分中的2分
标记题目
题干
C语言中的常量使用要求是______
选择一项：
A.必须先定义后使用
B.可以不经说明直接使用
C.可以直接使用，以后再定义
D.类型不同要求不同
反馈
正确答案：
B
题目10
正确
获得2分中的2分
标记题目
题干
闰年条件是年份能被4整除，但不能被100整除，或能被400整除，用C语言表示话可写做______
选择一项：
A.
（year%4==0&&year%100!
=0）||（year%400==0）
B.（year%4=0||year%100!
=0）&&（year%400=0）
C.
（year%4=0&&year%100!
=0）||（year%400=0）
D.（year%4==0||year%100!
=0）&&（year%400==0）
反馈
正确答案：
A
题目11
正确
获得2分中的2分
标记题目
题干
栈的最主要特点是______
选择一项：
A.先进先出
B.先进后出
C.两端进出
D.一端进一端出
反馈
正确答案：
B
题目12
正确
获得2分中的2分
标记题目
题干
下面4句结论中只有一句是错误的，它是_____
选择一项：
A.二叉树是树
B.二叉树的左右子树的位置可以颠倒
C.可以使用二叉树的思想对数值进行排序
D.可以采用链表方式存储二叉树
反馈
正确答案：
B
题目13
正确
获得2分中的2分
标记题目
题干
在软件需求完全确定的情况下，应该采用的软件开发模型是____
选择一项：
A.瀑布模型
B.渐进式开发模型
C.原型模型
D.螺旋模型
反馈
正确答案：
A
题目14
正确
获得2分中的2分
标记题目
题干
关于结构化程序设计的概念中，正确的是_____
选择一项：
A. 结构化程序设计是按照一定的原则与原理，组织和编写正确且易读的程序的软件技术
B.一种采用结构描述复杂的客观事物从而可以进行负责程序设计的一种技术
C.结构化程序设计的主要思想是自低向上、逐步求精的开发过程
D.以上三中说法都是正确的
反馈
正确答案：
A
题目15
正确
获得2分中的2分
标记题目
题干
软件开发模型着重研究的是_____
选择一项：
A.程序设计的方法和编程技巧
B.软件系统的基本架构和常见的软件系统模型
C.软件开发全部过程、活动和任务的结构框架
D.软件系统的模型和对应不同模型的开发方法
反馈
正确答案：
C
标记题目
信息文本
二、填空题（每空2分，共20分）
题目16
正确
获得4分中的4分
标记题目
题干
高级语言源程序的翻译有两种方式，一种是回答
，另一种是回答
题目17
不正确
获得2分中的0分
标记题目
题干
当前计算机的最基本原理采用的是
回答
题目18
不正确
获得4分中的0分
标记题目
题干
C语言中自增运算符是回答
，求余数的运算符号是回答
。
反馈
++和%
题目19
部分正确
获得6分中的2分
标记题目
题干
最基本的程序控制有三种，它们是
回答
，回答
和回答
。
这三种执行控制的任意组合和重复、嵌套就可以描述任意复杂的程序。
反馈
顺序 条件（分支）循环
题目20
部分正确
获得4分中的2分
标记题目
题干
树型结构的主要特征是结点之间存在着一种层次的关系，数据元素之间的关系是
回答
的关系。
在图型结构中，任何两个结点之间都可能存在着联系，数据元素之间存在着回答
的关系。
标记题目
信息文本
三、简答题（每题10分，共30分）
题目21
完成
满分10
标记题目
题干
请说明要在计算机上运行一个用C语言编写的程序，要经过怎样的处理过程。
1.使用计算机处理自然语言，首先要做的是将语言录入处理程序，其实大部分都是将普通的文本写入你的处理程序，使用变量将文本保存。
对于文本的处理，推荐使用perl2.写入文本后，首先要对文本进行分词，这一点英文比较容易，中文就困难一些。
对于中文，基本的方法有前后向最大匹配法，这是基于规则的方法，或者采用马尔科夫模型的统计方法，分词是最基本的环节，基本上所有的自然语言处理都要分词。
3.分词之后可以做词性标注，词性标注是为了能够区分相同的不同词性。
4，词性标注之后可以做句法剖析，句法剖析是为了确定对于一种特定词性的词的语法归属，也就是具体是属于主语，或者宾语，或者谓语等等。
5.句法剖析之后就可以给出单词的不同语义信息，也就是一个词的确切解释。
6，然后就可以做机器翻译了。
反馈
题目22
完成
满分10
标记题目
题干
简述产生“软件危机”的原因。
软件危机产生的原因有：
（1）软件的规模越来越大，结构越来越复杂。
（2）软件开发的管理困难。
由于软件规模大，结构复杂，又具有无形性，导致管理困难，进度控制困难，质量控制困难，可靠性无法保证。
（3）软件开发费用不断增加。
软件生产是一种智力劳动，它是资金密集、人力密集的产业，大型软件投入人力多，周期长，费用上升很快。
（4）软件开发技术、开发工具落后，生产率提高缓慢。
（5）生产方式落后。
软件仍然采用个体手工方式开发。
反馈
复杂程度高。
研制周期长。
正确性难以保证。
题目23
完成
满分10
标记题目
题干
瀑布模型的主要思想是什么？
这个模型有什么主要特点？
瀑布模型也称软件生存周期模型。
根据软件生存周期各个阶段的任务，瀑布模型从可行性研究（或称系统需求分析）开始，逐步进行阶段性变换，直至通过确认测试并得到用户确认的软件产品为止。
瀑布模型上一阶段的变换结果是下一阶段变换的输入，相邻的两个阶段具有因果关系，紧密相联。
一个阶段工作的失误将蔓延到以后的各个阶段。
瀑布模型在软件工程中占有重要的地位，它提供了软件开发的基本框架，这比依靠“个人技艺”开发软件好得多。
它有利于大型软件开发过程中人员的组织和管理，有利于软件开发方法和工具的研究与使用，从而提高了大型软件项目开发的质量和效率。
瀑布模型的主要特点是：
阶段间的顺序性和依赖性，开发过程是一个严格的下导式过程，即前一阶段的输出是后一阶段的输入，每一阶段工作的完成需要确认，而确认过程是严格的追溯式过程，后一阶段出现了问题要通过前一阶段的重新确认来解决。
因此，问题发现得越晚解决问题的代价就越高。
反馈
瀑布模型也称软件生存周期模型。
根据软件生存周期各个阶段的任务，瀑布模型从可行性研究（或称系统需求分析）开始，逐步进行阶段性变换，直至通过确认测试并得到用户确认的软件产品为止。
瀑布模型上一阶段的变换结果是下一阶段变换的输入，相邻的两个阶段具有因果关系，紧密相联。
一个阶段工作的失误将蔓延到以后的各个阶段。
瀑布模型在软件工程中占有重要的地位，它提供了软件开发的基本框架，这比依靠“个人技艺”开发软件好得多。
它有利于大型软件开发过程中人员的组织和管理，有利于软件开发方法和工具的研究与使用，从而提高了大型软件项目开发的质量和效率。
（5分）
瀑布模型的主要特点是：
阶段间的顺序性和依赖性，开发过程是一个严格的下导式过程，即前一阶段的输出是后一阶段的输入，每一阶段工作的完成需要确认，而确认过程是严格的追溯式过程，后一阶段出现了问题要通过前一阶段的重新确认来解决。
因此，问题发现得越晚解决问题的代价就越高。
（5分）
标记题目
信息文本
四、写出运行结果（每题5分，共10分）
题目24
正确
获得5分中的5分
标记题目
题干
写出程序运行结果。
main（）
{ intx=20,y=8;
printf（"x=%d;y=%d",x+1,--y）;
}
该程序的执行结果是 x=
回答
y=
回答
题目25
正确
获得5分中的5分
标记题目
题干
#include
main（）
{ int k=1,j=0;
while（k+j<=4）
{ if（k>j）j=j+2;
else k=k+2;}
printf（"%d %d\n",k,j）;
}
该程序的执行结果是 k=
回答
j=
回答
五、编程题（共10分）
题目26
编写一程序，从键盘输入20个整数，计算并输出算术平均数。
参考答案
#include
main（）
{ int i,x; （1分）
double sum=0; （1分）
for（i=1;x<=2
升级会员 