“软件技术基础”考题及答案.docxVIP

“软件技术基础”考题及答案

考试时间：______分钟总分：______分姓名：______

一、

1.计算机硬件系统由哪些基本部分组成？请列出主要组成部分。

2.简述冯·诺依曼体系结构的主要特点。

3.解释什么是ASCII码，并说明其作用。

二、

1.什么是操作系统？操作系统的主要功能有哪些？

2.解释进程和线程的概念，并说明两者的主要区别。

3.什么是内存管理？简述固定分区分配和动态分区分配的基本思想。

三、

1.什么是数据结构？数据结构在程序设计中的作用是什么？

2.解释线性表、栈和队列的概念，并各举一个实际生活中的应用例子。

3.什么是树？简述二叉树的主要性质。

4.解释排序算法和查找算法的概念，并各举一个常见的算法名称。

四、

1.什么是算法？评价一个算法好坏的主要标准有哪些？

2.写出计算两个正整数n和m的最大公约数的欧几里得算法的伪代码。

3.解释递归算法的概念，并说明递归算法在程序设计中的应用。

4.什么是递推算法？请以计算斐波那契数列为例，说明递推算法的设计思想。

五、

1.简述结构化程序设计的基本原则。

2.解释什么是函数（或子程序、过程）？说明在程序设计中使用函数的优点。

3.什么是面向对象程序设计？请简述其基本特征（至少列出三个）。

4.解释什么是类和对象，并说明它们之间的关系。

六、

1.什么是软件生命周期？请简述软件生命周期的主要阶段。

2.解释需求分析阶段的主要任务，并说明需求规格说明书的常用表达方式（至少列出两种）。

3.什么是软件测试？简述软件测试的主要目的和基本原则。

4.解释什么是软件维护，并简述软件维护的主要类型。

试卷答案

一、

1.计算机硬件系统主要由运算器、控制器、存储器、输入设备和输出设备五部分组成。

*解析思路：考察计算机硬件系统的基本组成，这是计算机组成原理的基础知识，五大部分是核心考点。

2.冯·诺依曼体系结构的主要特点包括：采用二进制形式表示数据和指令；采用存储程序工作方式；计算机由运算器、控制器、存储器、输入设备和输出设备五大部件组成；指令和数据以同等地位存储在存储器中，并可按地址访问。

*解析思路：考察对冯·诺依曼模型核心特征的掌握，需要理解和记忆其关键点，特别是存储程序概念。

3.ASCII码（AmericanStandardCodeforInformationInterchange）是一种用数字编码表示英文字母、数字、标点符号和其他特殊字符的标准编码系统。它用7位二进制数表示128个不同的字符，作用是将计算机能识别和处理的字符信息进行数字化表示，以便进行存储、传输和交换。

*解析思路：考察对ASCII码定义、表示位数及作用的理解，需要知道其基本概念和意义。

二、

1.操作系统（OperatingSystem,OS）是计算机系统中最核心的系统软件，它管理计算机的硬件和软件资源，并为用户和应用程序提供方便、有效、安全的工作环境。操作系统的主要功能包括：进程管理（处理机调度、进程同步与互斥等）、内存管理（内存分配与回收、地址映射等）、文件管理（文件的创建、删除、读写、共享和保护等）、设备管理（设备分配、设备控制、缓冲管理等）以及提供用户接口（命令接口、程序接口）。

*解析思路：考察对操作系统定义和主要功能的掌握，需要全面了解OS在资源管理和用户服务方面的职责，可以按进程、内存、文件、设备四大管理功能进行记忆。

2.进程是计算机系统中正在运行的程序的一个实例，是系统进行资源分配和调度的基本单位。线程是进程内部的一个执行单元，是CPU调度的最小单位。主要区别在于：进程是资源分配的基本单位，而线程是CPU调度的基本单位；进程拥有独立的地址空间，而同一进程的多个线程共享进程的地址空间；进程之间的通信需要通过操作系统提供的方式进行，而线程之间的通信相对简单直接；创建和销毁进程的开销通常比线程大。

*解析思路：考察对进程和线程概念及其区别的理解，需要区分两者的基本属性和在系统中的作用层次。

3.内存管理是指操作系统对计算机主存储器（内存）的管理。固定分区分配是将内存划分为若干个固定大小的分区，每个分区只能分配给一个进程。动态分区分配是在进程需要内存时，系统根据进程的大小动态地为它分配一个合适的分区，分区大小和数量不固定。动态分区分配可以提高内存利用率，但可能导致内存碎片问题。

*解析思路：考察对两种基本内存分配方式的概念和思想的理解，需要知道它们是如何进行内存分配以及各自的优缺点。

三、

1.数据结构是相互之间存在一种或多种特