应用软件基础复习题
一、判断题
（×）1、所谓的软件就是计算机程序，因此开发软件也就是编写程序。
（√）2、软件测试只能查出程序中的错误，而不能证明程序中没有错误。
（√）3、结构化设计方法面向数据流，是目前使用最广泛的软件设计方法之一。（×）4、黑盒测试仅与程序的内部结构有关，完全可以不考虑程序的功能要求。（√）5、程序的注释一般分为序言性注释和功能性注释。
（×）6、软件危机产生的主要原因是由于硬件发展跟不上软件的更新。
（√）7、好的测试是用少量的测试用例运行程序，发现被测程序尽可能多的错误。（×）8、在进行软件系统的模块划分时，要尽可能遵循低内聚高耦合原则。
（√）9、伪码语言介于高级程序设计语言和自然语言之间，常用来进行算法描述。（×）10、栈是特殊的线性表，必须用一组地址连续的存储单元来存储。
（√）11、在平均情况下，速度最快的排序方法为快速排序。
（×）12、图形结构不是数据的逻辑结构，而是数据的存储结构。
（×）13、在数据结构中，数据的基本单位是数据项。
（×）14、计算机安装软件时，可以先安装其它软件，再安装操作系统。
（×）15、进程是程序的执行过程，因而进程和程序是一一对应的。
（×）16、具有3个结点的二叉树最多有4种不同形态。
（√）17、一棵满二叉树必定是一棵完全二叉树，而完全二叉树未必是满二叉树。（×）18、在操作系统中，管态又称为主态，此时处理机执行用户指令。
（√）19、进程控制块（PCB）是为所有进程设置的数据结构，每个进程仅有一个PCB。（×）20、SQL是一种过程化语言，对数据库进行操作非常简单方便。
二、选择&填空
1、评估项目开发计划、可靠性与安全性要求、建立系统的逻辑模型是软件需求分析的任务。
2、软件生命周期中所花费的工作量最多的阶段是软件维护。
3、软件测试的目的是发现软件的错误。
4、软件详细设计的主要任务是确定每个模块的算法和使用的数据结构。
5、结构化设计方法面向数据流，是目前使用最广泛的软件设计方法之一。
6、在进行软件系统模块划分时，为提高模块独立性，要尽量遵循高内聚低耦合原则。
7、程序的三种基本控制结构是顺序、选择和重复。
8、软件需求分析的最终结果是产生需求规格说明书。
9、快速原型模型的主要特点之一是及早提供可以展示的软件产品。
10、软件定义、软件开发、软件维护属于软件生命周期的三个过程。
11、在排序法中，从未排序序列中依次取出元素，与已排序序列中的元素作比较，将其放入已排序序列的正确位置称为插入排序。
12、线性链表的地址连续与否均可以。
13、不含任何结点的空树是一棵树也是一棵二叉树。
14、有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查值为82的节点时，4次比较后查成功。
15、深度为9的二叉树中至少有9个结点。
16、下列进程状态的转换中，不正确的是就绪 阻塞。
17、任何两个并发进程之间可能存在同步或互斥关系。
18、利用通道技术可以在内存与外设之间直接交换数据。
19、在数据结构中，数据的基本单位是数据元素。
20、散列结构、链接结构、顺序结构是数据的存储结构。
21、处理机管理功能的是进程同步、进程调度、进程通信。
22、有一数列：97 65 76 13 29 49 58；经过一趟排序后得到：65 97
13 76 29 49 58；请问使用的是归并排序方法。
23、在数据结构中，从逻辑上可以把数据结构分为线形结构和非线性结构。
24、按照二叉树的定义，具有3个节点的二叉树有5种。
25、深度为Ｋ的二叉树的结点总数，最多为2k －1个。
26、目前常用的进程通信方式不包括消息缓冲区、P-V 操作、信箱通信。
27、链表节点的指针域用来存放直接后继节点的地址。
28、软件由程序和文档组成。
29、衡量算法的效率有两个重要指标分别是时间复杂度和空间复杂度。
30、在软件开发过程中，根据软件测试进行的不同阶段和不同目的可以分为单元测试、组装测试、确认测试和系统测试。
31、软件开发过程一般包括三个时期，分别是软件定义、软件开发和软件维护。
32、按功能划分，软件可以分为系统软件、支撑软件和应用软件。
33、根据引起软件错误的原因，软件维护通常可以分为：改正性维护、适应性维护、完善性维护及预防性维护。
34、软件工程研究的主要内容包括软件技术开发和软件开发管理两个方面。
35、请问图中树的度为3；树的深度为4。 A
B
C G E
I D H F J F L K
36、在设备管理中，按设备硬件物理特性可分为顺序存取设备、直接存取设备。
37、文件的逻辑结构为用户提供一种结构清晰、使用简单的抽象文件，一般分为记录式文件和流式文件。
38、关系数据库目前是各类数据库中最流行的数据库，著名的有甲骨文公司的Oracle数据库和微软公司的SQL Server数据库。
39、数据模型是对客观事物及其联系的数据描述，是数据库设计的核心。
40、在设备管理中，按资源特点可分为独享设备共享设备、虚拟设备。
41、文件按性质和用途可分为系统文件、库文件、用户文件。
42、实体联系方法一般用E-R图来描述现实世界的概念模型，在E-R图中一般包含实体集、属性、联系三个要素。二叉树定义
43、目前常用的数据模型有三种，分别是层次模型、网状模型和关系模型。
44、非空的循环单链表head的尾结点（由p指向）应满足（）。
A、p->next=NULL
B、p=NULL
C、p->next=head
D、p=head
45、有X、Y、Z三个元素依次入栈，不可能的出栈顺序是哪个。
A、ZYX
B、ZXY
C、YXZ
D、XYZ
46、如图所示的4棵树二叉树中，哪个不是完全二叉树。
A B C D
三、名词解释
1、软件生命周期模型：软件生命周期模型描述了软件开发活动各阶段之间的关系，是软件开发过程的概括。常用的有瀑布模型和原型模型。
2、操作系统：操作系统是计算机系统中的一个系统软件，管理和控制计算机系统中的硬件和软件资源，为用户提供一个功能更强、使用更方便的工作环境，从而在计算机和用户之间起到接口的作用。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。