出自:国家开放大学程序设计基础

软件产品从形成概念开始，经过开发、使用和维护，直至最后退役的全过程称为软件生存周期。 选择一项： 对 错
验收测试的目的是检查模块是否正确地组合在一起，是否能够实现规格说明文档对产品功能的要求。 选择一项： 对 错
软件开发模型着重研究软件开发全部过程、活动和任务的结构框架。例如瀑布模型、螺旋模型及喷泉模型等。 选择一项： 对 错
早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是______。 选择一项： A. 对问题的抽象层次不够深入 B. 程序员过分依赖技巧与天分，不太注重所编写程序的结构 C. 无固定程序设计方法 D. 程序中的控制随意跳转，不加限制地使用goto语句
在软件系统进行组装测试的时候发现错误，则针对被发现的错误，可以判断在整个软件开发过程最可能出现错误的阶段是______。 选择一项： A. 需求分析 B. 概要设计 C. 单元测试 D. 详细设计
下面关于测试的结论中只有一个是正确的，它是______。 选择一项： A. 测试工作是指在产品完成后用户的验收工作过程 B. 测试工作是指在编程实现过程中进行的排错工作 C. 测试工作量的弹性比较大，可以根据时间进度进行裁减 D. 测试工作要贯穿于整个软件开发的全过程
算法设计的最主要要求是算法的正确性和算法的运行效率。 选择一项： 对 错
一般说来，算法的时间耗用量随输入数据量（问题规模）的增大而增大。 选择一项： 对 错
贪婪法是一种求得问题最优解的方法。 选择一项： 对 错
用流程图表示的算法可以独立于任何特定的计算机，但是不能独立于计算机程序设计语言。 选择一项： 对 错
伪代码具有统一的标准，和程序设计语言类似，可以在计算机上执行。 选择一项： 对 错
任何复杂的算法都可以用顺序、选择和循环这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的二叉树中至多含有 点。
9．深度为h且含有2h -1个结点的二叉树为 二叉树。
8．在任意二叉树中，若有n0个叶子结点，n2个度为2的结点，则必有：
7．二叉树的第 层上至多有2i-1(i≥1)个结点。
6．为了解决假溢出，通常采用 队列的方法，即把队列的存储空间设想成一个头尾相接的环状结构。
5．如果要在链表中删除一个元素，则只要将要删除的元素的 前 一个元素的指针调整为指向要删除的元素的下一个元素。
4．线性表、栈和队列都是 结构，可以在线性表的 位置插入和删除元素，而栈只能在 插入和删除元素；对于队列只能在 插入元素，在 删除元素。
3．要从一个顺序表删除一个元素时，被删除之后的所有元素均需 一个位置，移动过程是从 向 依次移动每一个元素。
2．当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需 一个位置，移动过程是从 向 依次移动每一个元素。
1．数据结构研究主要包括三个方面的内容，分别是：数据的 结构 ，数据的 结构 ，以及定义在这上面的数据的 。
16．编译程序的核心部分，叫 ___________，其任务就是检查源程序在语法上是否_______。
15．按照使用方式，程序设计语言分为 语言和 语言 ；按照应用范围则分为 语言和 语言。
14．高级语言源程序的翻译成机器语言程序一般有两种做法: 方式和 方式 。
首页 <上一页 1 2 3 4 5 下一页> 尾页