2021国开程序设计基础自测1-7答案

2024年2月4日发(作者：)

第一章

当代计算机的最主要的体系结构称为是正确答案是:冯●诺依曼机

计算机软件是指_正确答案是:计算机程序及其有关文挡

计算机能直接执行的语言是_正确答案是:机器语言

显示器是_正确答案是:输出设备

系统软件的核心软件是正确答案是:操作系统

CPU主要包括运算器和寄存器两大部分正确答案是:“错”。

图灵机由一条双向都可无限延长的被分为一个个小方格的磁带、-一个有限状态控制器和一个读写磁头组成。正确答案是:“对”。

冯●诺依曼在当年发表的EDVAC计算机方案确立了计算机系统的5大基本部件:存储器、控制器、运算器、输入设备和输出设备，同时也规定了5大部件的基本功能。正确答案是“对”:。

计算机的硬件与软件虽然各有分工,但它们之间的功能界面是浮动的。随着技术的发展，- -

些功能既可由硬件实现，也可由软件来完成。正确答案是:“对”。

第二章

JAVA语言的类别是_正确答案是:面向对象的程序设计语言

汇编程序的任务是_正确答案是:将汇编语言编写的程序转换为目标程序

C语言是_正确答案是:高级语言

要保证程序在多次反复使用过程中不发生错误，关键应该提高程序的_____.

正确答案是:可靠性

汇编语言属于正确答案是:过程式语言

要编写高质量的程序，判断程序质量的首要标准是程序的____ ____, 要 保证程序在多次反复使用过程不发生错误，应该保证程序的____②_正确答案是:①正确性②可靠性

编译程序的实现算法较为复杂，但它可以产生高效运行的___①_____ 程序， 因此更适合翻译那些规模较大、结构较复杂、需要较长运行时间的____②____ 程序。

正确答案是:①目标② 应用

高级语言源程序的翻译有两种方式，对程序逐句进行分析并立即执行的这种方式为____①_____， 另 -种是需要把程序先转化为目标代码再装入内存运行，这种方式为____②_____.

正确答案是:①解释②编译

汇编语言源程序可以在机器里直接执行。正确答案是:“错”。

FORTRAN语言是系统地体现结构程序设计思想的第一一种语言， 既适于描述数值问题算法，又适于描述非数值问题算法。正确答案是:“错"。

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

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

正确答案是:“对”。

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

正确答案是:“对”。 .

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

正确答案是:“错”。

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

正确答案是:“对”。

源程序通过词法分析和语法分析只说明它在语义上是正确的。正确答案是:“错”。

第三章

在C语言中，字符串常量的定界符是_正确答案是:双引号

C语言中int变量能够表示的数值范围是____.正确答案是: -32768~32767

在C语言中，为了表示关系: x≥y≥z， 应该使用表达式____.正确答案是: x>=y && y>=z

实型常量在C语言中只能用__①_____ 表示， 表示方法有:_②_

正确答案是:①十进制②小数形式和指数形式

在C语言中，不合法的int型常量是_正确答案是: 0678

在C语言程序中，常量可以不经说明直接引用。正确答案是:“对”。

字符a的ASCII码值为97，换算成二进制数为01 10001。正确答案是:“对”。

字符串常量是用一对单引号括起来的字符序列。

正确答案是:“错”。

在C语言中，关系表达式的运算结果只能为逻辑型“真”或“假”。.

正确答案是:“对”。

第四章

关于C语言语句的正确概念是______。正确答案是：goto语句可以从C语言中去除

C语言中的语句 #define R 20 用于定义 ___①__ ，语句char r1; 则用于定义__②___ 。正确答案是：① 符号常量Ｒ ② 字符变量r1

写出程序的运行结果。正确答案是：a+b=15

写出程序的运行结果。正确答案是：3

写出程序的运行结果。正确答案是：0，1，2，5

写出程序的运行结果。正确答案是：1 3 5 7 9

第五章

1、

数据的存储结构分为两种，它们是______。

正确答案是：顺序存储和链式存储

2、

如果在内存中采用链式保存线性表，则元素之间的逻辑关系通过______。

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

3、

进行顺序查找的条件是______。

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

4、

队列的最主要特点是______。

正确答案是：先进先出

5、

如果在具有层次结构的一组元素中，存在着一对一的关系，我们可以认为这样的数据的逻辑类型就是______。

正确答案是：线性结构

6、

在任意二叉树中，如有N个叶子结点，M个度为 _____①_______ 的节点，则必有

_____②_____。

正确答案是：① 2 ② N=M+1

7、

若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为______。

正确答案是：遍历

8、

对如图所示的二叉树进行先序遍历的顶点序列是 _____①_______，后序遍历时得到的顶点序列是_____②_____。

正确答案是：① ABDEC ② EDBCA

9、

图是由一个可以为空的顶点集合和一个描述顶点之间的关系——边（或者是弧）的集合组成，记为：G=（V，E）。正确答案是“错”。

10、

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

第六章

1、下列叙述中正确的是_________________。正确答案是：以上三种说法都不对

2、当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算法的( ) 。正确答案是：健壮性

3、下列叙述中正确的是_________________。正确答案是：以上三种说法都不对

4、一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（ ）。正确答案是：有零个或多个输出

5、下面叙述正确的是（ ）。正确答案是：算法的时间复杂度是指执行算法所需要的计算工作量

6、根据问题条件估计答案的范围，在此范围内对所有可能情况逐一验证，直到全部情况均通过验证为止。这种算法是（ ）。正确答案是：穷举法

7、算法的描述方法可以归结为( ) 。正确答案是：文字描述和图形描述

8、自然语言表示算法容易出现( ) 。正确答案是：不够灵活

9、那一项不属于算法的四种基本的功能操作( ) 。正确答案是：循环结构

10、在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（ ） 。正确答案是：分治法

11、算法是为了解决一个特定问题而采取的特定的、有限的步骤。正确答案是“对”。

12、可行性指的是一个算法必须在执行了有穷(有限)的步骤之后结束。正确答案是“错”。

13、任何复杂的算法都可以用顺序、选择和循环这3种控制结构的组合来描述。正确答案是“对”。

14、伪代码具有统一的标准，和程序设计语言类似，可以在计算机上执行。正确答案是“错”。

15、用流程图表示的算法可以独立于任何特定的计算机，但是不能独立于计算机程序设计语言。正确答案是“错”。

16、贪婪法是一种求得问题最优解的方法。正确答案是“错”。

17、一般说来，算法的时间耗用量随输入数据量（问题规模）的增大而增大。正确答案

是“对”。

18、算法设计的最主要要求是算法的正确性和算法的运行效率。正确答案是“对”。

第七章

1、下面关于测试的结论中只有一个是正确的，它是______。正确答案是：测试工作要贯穿于整个软件开发的全过程

2、软件开发模型着重研究的是______。正确答案是：软件开发全部过程、活动和任务的结构框架

3、在软件系统进行组装测试的时候发现错误，则针对被发现的错误，可以判断在整个软件开发过程最可能出现错误的阶段是______正确答案是：概要设计

4、早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是______。正确答案是：对问题的抽象层次不够深入

5、程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是______。正确答案是：数据结构优先原则

6、软件开发模型着重研究软件开发全部过程、活动和任务的结构框架。例如瀑布模型、螺旋模型及喷泉模型等。正确答案是“错”。

7、验收测试的目的是检查模块是否正确地组合在一起，是否能够实现规格说明文档对产品功能的要求。正确答案是“错”。

8、软件产品从形成概念开始，经过开发、使用和维护，直至最后退役的全过程称为软件生存周期。正确答案是“对”。