国家开放大学程序设计基础_国家开放大学系统成人高考函授考试答案

设有定义语句：char b= .\123.;则变量b包括4个字符
A.正确
B.错误

答案是：B

用do-while语句构成的循环,在while后的表达式为零时结束循环
A.正确
B.错误

答案是：A

if(xA.正确
B.错误

答案是：A

在C语言中，各种类型的整型数据在内存中都占2个字节
A.正确
B.错误

答案是：B

表达式(j=3, j++) 的值是4
A.正确
B.错误

答案是：B

格式字符%e以指数形式输出实数数字部分小数位数7位
A.正确
B.错误

答案是：B

设d=1,e=2,f=3,则逻辑表达式!(d+e)+f&&e+f*2的值为0
A.正确
B.错误

答案是：B

已知a=1,b=2,c=3,d=4,则条件表达式a>b?a:(c>d?c:d)的值为4
A.正确
B.错误

答案是：A

已知a=3,b=4,c=5.则逻辑表达式a+b>c && b==c值为0
A.正确
B.错误

答案是：A

do-while循环由do开始,while结束,循环体可能一次也不做
A.正确
B.错误

答案是：B

对于for(表达式1;表达式2;表达式3)语句来说,continue语句意味着转去执行表达式2
A.正确
B.错误

答案是：B

在do-while循环中,任何情况下都不能省略while
A.正确
B.错误

答案是：A

软件产品从形成概念开始，经过开发、使用和维护，直至最后退役的全过程称为软件生存周期。选择一项：对错

答案是：正确答案是“对”。

验收测试的目的是检查模块是否正确地组合在一起，是否能够实现规格说明文档对产品功能的要求。选择一项：对错

答案是：正确答案是“错”。

软件开发模型着重研究软件开发全部过程、活动和任务的结构框架。例如瀑布模型、螺旋模型及喷泉模型等。选择一项：对错

答案是：正确答案是“错”。

早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是______。选择一项： A. 对问题的抽象层次不够深入 B. 程序员过分依赖技巧与天分，不太注重所编写程序的结构

答案是：正确答案是：对问题的抽象层次不够深入

在软件系统进行组装测试的时候发现错误，则针对被发现的错误，可以判断在整个软件开发过程最可能出现错误的阶段是______。选择一项： A. 需求分析 B. 概要设计 C. 单元测试 D. 详

答案是：正确答案是：概要设计

下面关于测试的结论中只有一个是正确的，它是______。选择一项： A. 测试工作是指在产品完成后用户的验收工作过程 B. 测试工作是指在编程实现过程中进行的排错工作 C. 测试工作量的弹性比较大，可

答案是：正确答案是：测试工作要贯穿于整个软件开发的全过程

算法设计的最主要要求是算法的正确性和算法的运行效率。选择一项：对错

答案是：正确答案是“对”。

一般说来，算法的时间耗用量随输入数据量（问题规模）的增大而增大。选择一项：对错

答案是：正确答案是“对”。

贪婪法是一种求得问题最优解的方法。选择一项：对错

答案是：正确答案是“错”。

用流程图表示的算法可以独立于任何特定的计算机，但是不能独立于计算机程序设计语言。选择一项：对错

答案是：正确答案是“错”。

伪代码具有统一的标准，和程序设计语言类似，可以在计算机上执行。选择一项：对错

答案是：正确答案是“错”。

任何复杂的算法都可以用顺序、选择和循环这3种控制结构的组合来描述。选择一项：对错

答案是：正确答案是“对”。

可行性指的是一个算法必须在执行了有穷(有限)的步骤之后结束。选择一项：对错

答案是：正确答案是“错”。

算法是为了解决一个特定问题而采取的特定的、有限的步骤。选择一项：对错

答案是：正确答案是“对”。

自然语言表示算法容易出现( ) 。选择一项： A. 二义性 B. 难于理解 C. 不容易掌握 D. 不够灵活

答案是：正确答案是：不够灵活

算法的描述方法可以归结为( ) 。选择一项： A. 文字描述和图形描述 B. 图形描述 C. 文字描述 D. 口语描述

答案是：正确答案是：文字描述和图形描述

根据问题条件估计答案的范围，在此范围内对所有可能情况逐一验证，直到全部情况均通过验证为止。这种算法是（）。选择一项： A. 递归法 B. 分治法 C. 回溯法 D. 穷举法

答案是：正确答案是：穷举法

二叉树是n（n≥1）个结点的有限集合，它或为空树（n=1），或由一个根结点和两棵被分别称为左子树和右子树的互不相交的二叉树构成。选择一项：对错

答案是：正确答案是“错”。

图是由一个可以为空的顶点集合和一个描述顶点之间的关系——边（或者是弧）的集合组成，记为：G=（V，E）。选择一项：对错

答案是：正确答案是“错”。

在Ｃ语言中，关系表达式的运算结果只能为逻辑型“真”或“假”。选择一项：对错

答案是：正确答案是“对”。

字符串常量是用一对单引号括起来的字符序列。选择一项：对错

答案是：正确答案是“错”。

字符a的ASCII码值为97，换算成二进制数为01100001。选择一项：对错

答案是：正确答案是“对”。

在Ｃ语言程序中，常量可以不经说明直接引用。选择一项：对错

答案是：正确答案是“对”。

源程序通过词法分析和语法分析只说明它在语义上是正确的。选择一项：对错

答案是：正确答案是“错”。

PASCAL语言是系统地体现结构程序设计思想的第一种语言，既适于描述数值问题算法，又适于描述非数值问题算法。选择一项：对错

答案是：正确答案是“对”。

编译程序的可以产生高效运行的目标程序，具有简单灵活，程序空间占用也少的的特点。选择一项：对错

答案是：正确答案是“错”。

软件由计算机程序、规程以及运行计算机系统可能需要的相关文档和数据组成。选择一项：对错

答案是：正确答案是“对”。

解释程序对源程序也要进行词法、语法分析，以检查源程序的语法结构是否正确。选择一项：对错

答案是：正确答案是“对”。

解释程序对源程序的解释过程有两种方式，一种是直接解释执行，另一种是把源程序先转换成以词为单位的中间代码程序，然后对中间程序逐句解释执行。后一种解释方式会产生目标程序。选择一项：对错

答案是：正确答案是“错”。

FORTRAN语言是系统地体现结构程序设计思想的第一种语言，既适于描述数值问题算法，又适于描述非数值问题算法。选择一项：对错

答案是：正确答案是“错”。

汇编语言源程序可以在机器里直接执行。选择一项：对错

答案是：正确答案是“错”。

C语言是______。选择一项： A. 机器语言 B. 汇编语言 C. 高级语言 D. 目标语言

答案是：正确答案是：高级语言

JAVA语言的类别是______。选择一项： A. 面向硬件的程序设计语言 B. 面向问题的程序设计语言 C. 面向对象的程序设计语言 D. 面向过程的程序设计语言

答案是：正确答案是：面向对象的程序设计语言

计算机的硬件与软件虽然各有分工，但它们之间的功能界面是浮动的。随着技术的发展，一些功能既可由硬件实现，也可由软件来完成。选择一项：对错

答案是：正确答案是“对”。

冯·诺依曼在当年发表的EDVAC计算机方案确立了计算机系统的5大基本部件：存储器、控制器、运算器、输入设备和输出设备，同时也规定了5大部件的基本功能。选择一项：对错

答案是：正确答案是“对”。

图灵机由一条双向都可无限延长的被分为一个个小方格的磁带、一个有限状态控制器和一个读写磁头组成。选择一项：对错

答案是：正确答案是“对”。

ＣＰＵ主要包括运算器和寄存器两大部分选择一项：对错

答案是：正确答案是“错”。

10．深度为5的二叉树中至多含有点。

答案是：10.31

9．深度为h且含有2h -1个结点的二叉树为二叉树。

答案是：9.满

8．在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有：

答案是：8.n0=n2+1

7．二叉树的第层上至多有2i-1(i≥1)个结点。

答案是：7.i

6．为了解决假溢出，通常采用队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构。

答案是：6.循环

5．如果要在链表中删除一个元素，则只要将要删除的元素的前一个元素的指针调整为指向要删除的元素的下一个元素。

答案是：5.前

4．线性表、栈和队列都是结构，可以在线性表的位置插入和删除元素，而栈只能在插入和删除元素；对于队列只能在

答案是：4.线性、任意、栈顶、队尾、队头

3．要从一个顺序表删除一个元素时，被删除之后的所有元素均需一个位置，移动过程是从向依次移动每一个元素。

答案是：3.向前移动、前、后

2．当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需一个位置，移动过程是从向依次移动每一个元素。

答案是：2.向后移动、后、前

1．数据结构研究主要包括三个方面的内容，分别是：数据的结构，数据的结构，以及定义在这上面的数据的。

答案是：1.逻辑、存储、运算

16．编译程序的核心部分，叫 ___________，其任务就是检查源程序在语法上是否_______。

答案是：16.语法分析器、正确

15．按照使用方式，程序设计语言分为语言和语言；按照应用范围则分为语言和语言。

答案是：15.交互式、非交互式、通用、专用

14．高级语言源程序的翻译成机器语言程序一般有两种做法: 方式和方式。

答案是：14.编译、解释

13．是计算机的概念模型，奠定了现代计算机的理论基础；是计算机的结构模型，奠定了现代计算机的设计基础。

答案是：13.图灵机、冯。诺依曼机

12．是为实现一定功能，用计算机程序设计语言所编制的语句的有序集合。是描述程序设计的过程及程序的使用方法的有关资料。

答案是：12.程序、文档

11．是为有效利用计算机的资源、充分发挥计算机的工作潜力、保证正常运行、尽可能方便用户使用计算机而编制的软件。

答案是：11.系统软件

10．随机存储器和只读存储器的英文缩写分别为和。

答案是：10.RAM、ROM

9．计算机的存储器分为和两级。

答案是：9.外储存器、内储存器.

8．计算机的硬件系统一般可分为、、和等几个部分。

答案是：8.运算器、控制器、存储器、输入设备、输出设备

7．完整的计算机系统是由和两大部分组成的。

答案是：7.硬件、软件

6．CPU是 Central Processing Unit 的英文缩写，它主要由、和寄存器 3个部分组成。

答案是：6.运算器、控制器

5．目前制造计算机所采用的电子器件是。

答案是：5.超大规模集成电路

4．世界上第一台计算机取名为。

答案是：4.ENIAC埃尼阿克

3．计算机是一类智能机器，这是因为它除了完成算术运算外，还能完成某些。

答案是：3.逻辑运算

2．总线是连接、和的公共信息通道。通常由三部分组成：、

答案是：2.CPU、存储器、外部设备；数据总线、地址总线、控制总线 3.逻辑运算

1．计算机的五大主要应用领域是、、、和

答案是：1.科学计算、数据处理、辅助技术、过程控制、人工智能

10．软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的模型。第二种是在软件开发初始阶段只能提供基本需求时采用的开发模型。

答案是：10.瀑布、渐进式

9．软件工程的目标是可概括为生产具有性、性以及开销合宜的产品。

答案是：9.正确、可用

8．软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的阶段、阶段、阶段组成。

答案是：8.设计、实现、集成

7. 软件定义时期主要包括和两个阶段。

答案是：7.可行性研究、需求阶段

6. 软件生存周期包括软件的、软件的和软件 3个部分

答案是：6.定义、开发、使用和维护

5．结构化程序设计的总体思想是采用模块化结构，、

答案是：5.自顶向下、逐步求精

4．算法的运行效率包括两方面，算法的复杂度和算法的复杂度。

答案是：4.时间、空间

3．评价算法需要从几个不同的角度考虑，最主要的是和。

答案是：3.正确性、运行效率

2．算法的控制结构有三种基本形式：、、。

答案是：2.顺序结构、选择结构、循环结构

1．算法的四种基本操作是、、、。

答案是：1.逻辑运算、算术运算、数据比较、数据传送

人才的成长道路是多种多样的，每个人都可以走出一条独特的成材之路。通过对程序设计基础课程的学习以及你对计算机历史中的先驱大师生平成就的了解，谈谈你都有些什么收获？为成为一个合格的计算机人才，今后你将如何规划好自己的成才之路？

答案是：在就业压力日趋激烈的今天,一个良好的职业规划无疑增加了一份自信.而如今,身为大学生的我们,在一天天消磨时光的日子里,不如多学习点知识来充实自己.未来掌握在自己手中,趁现在还年轻,赶紧为自己的未来之路定好一个方向,一个好的规划就像灯塔一样为我们指明了方向，我们可以按照这个方向前进。我的性格有些内向，但有时开朗、活泼。很积极向上，我是一个当代大学生，平时，是家里最大的希望——成为有用之才。我们当代的大学生正处于面临人生发展最为关键的时期。时代要求我们要在学习生活各个方面全方位面对和思考如何正确处理个体与社会的关系等一系列重大问题。我们要学会生存的技能、学会学习的潜力、学会创造与创新、学会奉献。计划定好固然好，但更重要的，在于其具体实施并取得成效。这一点时刻都不能被忘记。任何目标，只说不做到头来都只会是一场空。然而，现实是未知多变的。定出的目标计划随时都可能受到各方面因素的影响。这一点，每个人都应该有充分心理准备。当然，包括我自己。因此，在遇到突发因素、不良影响时，要注意保持清醒冷静的头脑，不仅要及时面对、分析所遇问题，更应快速果断的拿出应对方案，对所发生的事情，能挽救的尽量挽救，不能挽救的要积极采取措施，争取做出最好矫正。相信如此以来，即使将来的作为和目标相比有所偏差，也不至于相距太远。当然，这只是我个人观点，若有不当之处，敬请大家指出或补充，在此感谢

程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是______。选择一项： A. 结构化设计方法 B. 面向对象的程序设计方法 C. 数据结构优先原则

答案是：C. 数据结构优先原则

早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是______。选择一项： A. 程序员过分依赖技巧与天分，不太注重所编写程序的结构 B. 对问题的抽象层次不够深入

答案是：B. 对问题的抽象层次不够深入

软件开发模型着重研究的是______。选择一项： A. 软件系统的模型和对应不同模型的开发方法 B. 软件开发全部过程、活动和任务的结构框架 C. 程序设计的方法和编程技巧 D. 软件系统

答案是：B. 软件开发全部过程、活动和任务的结构框架

当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算法的( ) 。选择一项： A. 健壮性 B. 可读性 C. 高效性 D. 正确性

答案是：A. 健壮性

在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（）。选择一项： A. 分治法 B. 回溯法 C. 穷举法 D.

答案是：A. 分治法

那一项不属于算法的四种基本的功能操作( ) 。选择一项： A. 逻辑运算 B. 算术运算 C. 数据比较 D. 循环结构

答案是： D. 循环结构

下面叙述正确的是（）。选择一项： A. 算法的时间复杂度与空间复杂度一定相关 B. 算法的效率只与问题的规模有关，而与数据的存储结构无关 C. 算法的时间复杂度是指执行算法所需要的计算工作量

答案是： C. 算法的时间复杂度是指执行算法所需要的计算工作量

一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（）。选择一项： A. 有零个或多个输入 B. 有穷性 C. 可行性 D. 有零个或多个输出

答案是：有零个或多个输出

下列叙述中正确的是_____。选择一项： A. 以上三种说法都不对 B. 一个算法的空间复杂度大，则其时间复杂度必定小 C. 一个算法的空间复杂度大，则其时间复杂度也必定大 D. 一个算法

答案是：A. 以上三种说法都不对

下列叙述中正确的是_____。选择一项： A. 设计算法时只需要考虑结果的可靠性 B. 设计算法时只需要考虑数据结构的设计 C. 以上三种说法都不对 D. 算法就是程序

答案是：C. 以上三种说法都不对

已知一个图如下所示，则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为哪个？选择一项： A. a，e，c，b，f，d B. a，b，f，e，c，d C. a，e，d，f，b，c

答案是：C. a，e，d，f，b，c

设有一个栈，元素进栈的次序为A，B，C，D，E，下列是不可能的出栈序列。选择一项： A. A，B，C，D，E B. E，D，C，B，A C. E，A，B，C，D D. B

答案是：C. E，A，B，C，D

对如图所示的二叉树进行先序遍历的顶点序列是　_____①_______，后序遍历时得到的顶点序列是_____②_____。选择一项： A. ① ABDEC 　　 ②　EDBCA B. ① DEBAC

答案是：A. ① ABDEC 　　 ②　EDBCA

若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为______。选择一项： A. 排序 B. 查找 C. 建立 D. 遍历

答案是：D. 遍历

在任意二叉树中，如有N个叶子结点，M个度为 _____①_______ 的节点，则必有_____②_____。选择一项： A. ① 2 ② N=M+1 B. ① 2 ② N=M+2

答案是：A. ① 2 ② N=M+1

如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是______。选择一项： A. 集合 B. 线性结构 C. 图型结构 D. 树型结构

答案是：B. 线性结构

队列的最主要特点是______。选择一项： A. 先进后出 B. 一端进一端出 C. 两端进出 D. 先进先出

答案是：D. 先进先出

进行顺序查找的条件是______。选择一项： A. 数据不需要有序，也不限制存储方式 B. 数据有序且采用链式存储方式 C. 数据不需要有序，但需要顺序存储 D. 数据有序且采用顺序存储方

答案是：A. 数据不需要有序，也不限制存储方式

如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过______。选择一项： A. 设立单独的区域存储元素之间的逻辑次序 B. 元素本身的关键字来表示逻辑次序 C. 元素在内存中的相对位置表示逻辑

答案是：D. 保存在元素中的指针表示先后次序

数据的存储结构分为两种，它们是______。选择一项： A. 顺序存储和链式存储 B. 数组存储和指针存储 C. 线性存储和树型存储 D. 线性存储和数组存储

答案是：A. 顺序存储和链式存储

利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除。

答案是：main() {int m,i,k; scnf(''%d'',&m); k=dqrt(m) for(i=2;i＜=k;i++) if(m%i=0)break; if(i＞=k+1) printf(''%d is a prime number\n'',m); else printf(''%d is not a prime number\n'',m); }

编写一程序，从键盘输入10个实数，计算并输出算术平均数。

答案是：main() { floata[11]={0}; float ave=0; int i,j; prinr(''please enter your num''); for(i=0;i＜10;i++) { a[10]+=a[j]; } ave=a[10]/10; printf(the answer is %f,a[10]); }

从键盘输入3个整数，输出其中最大数。

答案是：#include ''stdio.h'' void main() { int a,b,c,max; printf(''a,b,c:'') scanf(''%d%d'',&a,&b,c); max=a; if(max＜b)max=b if(max＜c）max=c; //printf(''a:%d,b:%d\n'',a,b,c); printf(''%d\n'',max); }

写出程序的运行结果。 #include main() { int j; for(j=0;j<10;j++) {if (j%2==0) c

答案是：B. 1 3 5 7 9

写出程序的运行结果。 #include main彩蛋 { int i=0,j=0,k=0,m; for ( m=0;m<4;m++

答案是：B. 0，1，2，5

写出程序的运行结果。 main彩蛋 { int a=0; for ( a=0;a<3;a++ ); printf ( " %d\n",

答案是：C. 3

写出程序的运行结果。 #include main彩蛋 { int a, b; scanf ( ”%d%d", &a, &b

答案是：D. ① a+b=15

C语言中的语句 #define R 20 用于定义 _____①_______ ，语句char r1; 则用于定义_____②_____ 。选择一项： A. ① 符号变量Ｒ ② 字符常量 B. ①

答案是：C. ① 符号常量Ｒ　　 ② 字符变量r1

关于C语言语句的正确概念是______。选择一项： A. goto语句可以从C语言中去除 B. switch语句可以替代if语句 C. while和do-while都是直到型循环 D. 在

答案是：A. goto语句可以从C语言中去除

在C语言中，不合法的int型常量是______。选择一项： A. 32767 B. 0XABC C. 32768L D. 0678

答案是：D. 0678

实型常量在C语言中只能用____①______表示，表示方法有：____②_______。选择一项： A. ① 二进制 ② 小数形式 B. ① 十进制 ② 小数形式和指数形式

答案是：B. ① 十进制 ② 小数形式和指数形式

在C语言中，为了表示关系：x≥y≥z，应该使用表达式______。选择一项： A. x>=y>=z B. x≥y≥z C. x>=y & y>=z D. x>=y && y>=z

答案是：D. x>=y && y>=z

C语言中int变量能够表示的数值范围是______。选择一项： A. 0～65535 B. -32767～32768 C. 0～65536 D. -32768～32767

答案是：D. -32768～32767

在C语言中，字符串常量的定界符是______。选择一项： A. 方括号 B. 单引号 C. 空格 D. 双引号

答案是：D. 双引号