← 返回章节
算法的基本概念，算法复杂度的概念和意义（时间复杂度与空间复杂度）。
A2 计算机软件 › A2-2.4 算法和数据结构 › A2-2.4.1 算法的基本概念，算法复杂度的概念和意义（时间复杂度与空间复杂度）。
随机组卷按大纲配比：判断 10 · 单选 50 · 多选 10 · 填空 10（共 80 题 · 150 分）
- 填空分析一个算法好坏，除考虑时间代价和空间代价之外，最重要的是 。做这题 →
- 填空若有问题规模为(x，y)的算法，其主运算的时间代价为 f(x，y)=4xy+x+y，则该算法的时间复杂性可表示为 O( _)。做这题 →
- 填空系统维护的内容一般包括:纠正性维护；适应性维护； 维护。做这题 →
- 填空在短期内定义用户的基本需求的基础上，首先开发一个具备基本功能、实验性的、简易的应用软件，然后在相应开发工具的支持下，反复完善直到软件最终符合用户的要求，这种系统开发方法称为_____开发方法。做这题 →
- 单选下面关于程序设计语言的说法错误的是 。做这题 →
- 填空对于同一个问题可采用不同的算法去解决，但不同的算法通常具有相同的效率。做这题 →
- 填空软件必须依附于一定的硬件和软件环境，否则它可能无法正常运行 。做这题 →
- 填空数据结构按逻辑关系的不同，可分为线性和非线性两大类，树形结构属于线性结构。（ ）做这题 →
- 填空中文 Word 是一个功能丰富的文字处理软件，它不但能进行编辑操作，而且能自动生成文本的"摘要"。做这题 →
- 填空所谓"软件工程"，是指用____的方法组织软件的开发。做这题 →
- 填空计算机软件包括软件开发和使用所涉及的资料。做这题 →
- 单选下列关于操作系统任务管理的说法中，错误的是做这题 →
- 填空算法和数据结构之间存在密切关系,算法往往建立在数据结构的基础上,若数据结构不同,对应问题的求解算法也会有差异。（ ）做这题 →
- 单选语言处理程序的作用是把高级语言程序转换成可在计算机上直接执行的程序。下面不属于语言处理程序的是做这题 →
- 填空自由软件(freeware)不允许随意拷贝、修改其源代码，但允许自行销售 。（ ）做这题 →
- 填空计算机软件通常指的是用于指示计算机完成特定任务的，以电子格式存储的程序、数据和相关的文档。做这题 →
- 单选能把高级语言编写的源程序进行转换，并生成机器语言形式的目标程序的系统软件称为做这题 →
- 单选很长时间以来，在求解科学与工程计算问题时，人们往往首选____作为程序设计语言。做这题 →
- 填空BIOS、Windows 操作系统、C 语言编译器等都是系统软件。做这题 →
- 单选计算机的功能不断增强，应用不断扩展，计算机系统也变得越来越复杂。完整的计算机系统由 _组成。做这题 →
- 单选目前流行的很多操作系统都具有网络通信功能，但不一定能作为网络服务器的操作系统使用。以下操作系统中一般不用作网络服务器操作系统的是做这题 →
- 判断软件使用说明是软件产品不可缺少的一部分。（ ）做这题 →
- 填空软件虽然不是物理产品而是一种逻辑产品，但通常必须使用物理载体进行存储。（ ）做这题 →
- 单选Windows 2000 和 Windows XP 属于____操作系统。做这题 →
- 填空编译程序是一种把高级语言源程序翻译成机器语言目标程序的翻译程序。（ ）做这题 →
- 单选设计算法通常采用____的逐步求精方法。做这题 →
- 单选从应用的角度看软件可分为两类:一是管理系统资源、提供常用基本操作的软件称为 ______，二是为用户完成某项特定任务的软件称为应用软件。做这题 →
- 填空下列软件中，不属于网络应用软件的是做这题 →
- 单选设计算法通常采用____的逐步求精方法。做这题 →
- 判断为了延长软件的生命周期，常常要进行软件版本升级，其主要目的是减少错误、扩充功能、适应不断变化的环境 。做这题 →
- 单选中文 Word 是一个功能丰富的文字处理软件，下面的叙述中错误的是 。做这题 →
- 单选用高级语言和机器语言编写实现相同功能的程序时，下列说法中错误的是做这题 →
- 填空软件开发环境是支持软件开发过程的软件工具的集合，它可支持软件开发生命周期的各个阶段和各项任务的完成。做这题 →
- 单选比较算法和程序，以下说法中正确的是 。做这题 →
- 单选下面所列功能中， _______功能不是操作系统所具有的。做这题 →
- 单选以下所列软件中， 是一种操作系统。做这题 →
- 填空完成从汇编语言到机器语言翻译过程的程序，称为编译程序。（ ）做这题 →
- 单选下列软件中，能够用来阅读 PDF 文件的是做这题 →
- 判断软件产品是交付给用户使用的一整套程序、相关的文档和必要的数据。（ ）做这题 →
- 单选以下不属于数据逻辑结构的是做这题 →
- 单选下列软件中，能够用来阅读 PDF 文件的是做这题 →
- 单选空间复杂度是算法所需存储空间大小的度量，以下叙述中正确的是做这题 →
- 填空程序设计语言可分为机器语言、汇编语言和高级语言，其中高级语言比较接近自然语言，而且易学、 易用、程序易修改。（ ）做这题 →
- 单选以下所列结构中， 属于高级程序设计语言的控制结构。 ①顺序结构 ②自顶向下结构 ③条件选择结构 ④重复结构做这题 →
- 判断C++是一种面向对象的计算机程序设计语言。（ ）做这题 →
- 单选微软 Office 软件包中不包含做这题 →
- 单选高级程序设计语言种类繁多，但其基本成分可归纳为四种，其中对处理对象的类型说明属于高级语言中的____成分。做这题 →
- 判断Word 软件是一种功能很强的文字处理软件，可以编辑后缀名为.txt、.htm 和.doc 等多种格式的文件。（ ）做这题 →
- 单选下列关于操作系统处理器管理的说法中，错误的是 ____。做这题 →
- 单选程序设计语言的编译程序或解释程序属于做这题 →