2024年6月6日发(作者：)

1．什么是软件？简述软件的分类。

答：程序作为商品以有形介质为载体进行交易，称做软件。

软件的分类：

系统软件：软件制售商为释放硬件潜能、方便使用而配备的软件。如 OS、语言编译/解释系统、网络软件、数据

库管理软件、各种服务程序、界面工具箱等支持计算机正常运作和“通用”的软件。

应用软件：指解决某一应用领域问题的软件。如 财会软件、通信软件、科技计算软件、CAD/CAM软件等。

2．试述计算机系统的组成，说明软件与硬件之间的关系。

答：

软件与硬件之间的关系

二者缺一不可，没有软件的计算机称为“裸机”，裸机不能做任何工作。

硬件是组成计算机的物质基础，软件则是其灵魂

7．解释与数据结构有关的下列术语： 数据项，数据元素，数据对象，数据结构。

答：

 数据项：是数据的最小单位。

 数据元素：是数据项的集合（或称记录）

 数据对象：它是具有相同特性的数据元素的集合。

 数据结构：它是带有结构的数据元素的集合。数据结构是数据组织形式，反应数据之间的关系，但不涉及数

据的具体内容。

9．与线性表的顺序存储结构相比，其链式存储结构有何优缺点？

答：

优点：

 逻辑关系上相邻的两个元素在物理位置上不一定相邻；

 在操作插入或删除运算时，只需修改指针，无须移动元素；

 表动态生长无须预先分配空间，存储空间得到充分利用。

缺点：

 指针本身也会占用一部分存储空间。

 线性表的链式存储结构是一种顺序存取的存取结构；

10．为什么说栈和队列是两种特殊形式的线性表？

答：

 栈和队列是两种特殊的线性表，从逻辑结构上看，栈和队列也是线性表，只是它们的基本运算是线性表运算

的一个子集。或者说，它们是运算受限的线性表，故也称为限定性的数据结构。





栈是限定仅在表尾进行插入和删除运算的线性表

队列是一种“先进先出” 的线性表。

13．什么是二叉树？说明它的两种物理结构。

答：二叉树是一种特殊的树，它的每个结点至多只有两棵子树，且该子树有左右之分，其次序不能任意颠倒。

1

二叉树的存储结构可分为顺序存储结构和链式存储结构两种。

 顺序存储结构：二叉树的数据元素存放在一组连续的存储单元中

 链式存储结构：二叉树的每个结点至少包含三个域：数据域、左指针域和右指针域

15．什么是无向图、有向图及带权图？举例说明。

答：

 无向图：图中代表一条边的结点偶对如果是无序的。





有向图：图中代表一条边的结点偶对是有序的。

带权图：带有附加信息“权值”的有向图或无向图，称为带权图。带权连通图也称网络

17．解释有关数据库的术语：DB，DBMS，DBS。

 DB：相关信息或数据的有规则的集合。

 DBMS：一种数据库管理软件，其职能是维护数据库，接受并完成用户程序或命令提出的对数据进行输入、编

辑、排序、检索、合并和输出等操作请求。

 DBS：由数据库、数据库管理系统和用户组成

18．数据模型有哪三种？各有什么优缺点？

答：

数据库系统主要分为层次模型、网状模型及关系模型三类。

层次模型的优缺点：

 层次模型结构简单清晰。

 存取效率高。

 非层次结构的数据模型需要转换为层次结构。

 操作时必须通过父结点才能找到子结点。

 插入和删除操作不便。

网状模型的优缺点：

 更为直接地描述现实世界。

 存取效率高。

 结构复杂，不易使用；

 操作时必须通过父结点才能找到子结点。

 插入和删除操作不便。

关系模型的优缺点：

 建立在数学的关系理论基础之上。

 模型结构简单，易于掌握。

 可直接表达各种复杂联系。

 存取效率不如层次和网状模型。

19．什么是关系数据库？举例说明在关系数据库中数据及其联系是如何表示的。

答：关系型数据库系统中，数据均表示为二维表格模式，每一张二维表格都可看成是一个

n

元关系

在关系数据库中，表是存储和管理数据的基本单元。关系数据库的所有其他对象，都是围绕表来进行操作和处理

的。表是一种格式化的二维数组，横向为行，称为记录；纵向为列，也叫字段。

20．SQL是一种什么语言，其两种主要成分是什么？

答：

 SQL是一种结构化查询语言，主要实现对数据库的操作。

 SQL 语言主要有两种主要成分：一种是数据定义语言（DDL），用于定义和管理数据库中的所有对象；另一种

是数据操作语言（DML），用于选择、插入、更新和删除使用 DDL定义的对象中的数据。

23．简述编译程序的组成及各部分的主要功能。

2

答：

 词法分析：对源程序逐个字符地进行扫描，以识别出一个个单词符号，并分别归类，等待处理。

 语法分析：根据程序设计语言的语法规则，将词法分析器所提供的单词符号串构成一个语法分析树。









语义分析：检查各句子的语法树。

中间代码的生成：向目标代码过度的一种编码，其形式尽可能和机器的汇编语言相似，以便于下一步的代码

生成。

代码优化：对中间代码程序做局部或全局优化，可使最后生成的目标代码程序运行更快，占用存储空间更小。

目标代码生成：由代码生成器生成目标机器的目标代码程序，并完成数据分段、选定寄存器等工作，然后生

成机器可执行的代码。

补充：写出赋值语句y=(A+2*B)-4*C的三种中间代码形式

三元式：

（1） * 2 B

（2） + A （1）

（3） * 4 C

（4） - （2）（3）

（5）= y （4）

四元式：

（1） * 2 B T1

（2） + A T1 T2

（3） * 4 C T3

（4） - T2 T3 T4

（5）= T4 y

逆波兰式：

2B*A+4C*-y=

27．简述操作系统的五大管理功能。

答：

 处理器管理：实现多道程序运行下对处理器的分配和调度，使一个处理器为多个程序交替服务，最大限度地

提高CPU的利用率。









存储管理：对计算机的主存储器进行管理。

设备管理：对计算机的各类外部设备的管理。

文件管理：它是对计算机的软件资源的管理，其中包括文件的存储、检索、共享、保护等的方法、技术及算

法。

作业管理：向用户提供实现作业控制的手段，按一定策略实现作业调度。

28．简述操作系统的三个基本特征。

答：操作系统的三个基本特征程序的并发执行、资源共享及虚拟技术。

30．最基本的进程状态有哪些？说明进程状态之间的转换关系。

答：进程的基本状态有：

 就绪状态：该进程已经获得了除CPU之外的所有资源，一旦获得CPU，就可马上进入执行态。

 执行状态：正在CPU上执行的进程 。

 阻塞状态：需等待除CPU之外的其他资源，不得不处于暂停状态。

图 进程状态的转换

31．试述处理机管理程序的组成和功能。

3

答：处理机管理包括作业调度程序、进程调度程序及交通控制程序。

作业调度：它管理的对象是作业，完成作业的选择和进程的建立，当作业的最后一个进程完成时做善后处理工作；

进程调度：程序实现进程由就绪状态到执行状态的转换，

交通控制程序：实现进程由执行状态到阻塞状态以及由阻塞状态到就绪状态的转换。

34．什么是虚拟存储技术？实现该技术需有什么硬件和软件支持？

答：就是把内存与外存有机的结合起来使用，从而得到一个容量很大的“内存”， 相当于系统为用户提供了最大容

量等于外存容量的“内存空间”，但这种内存空间是“虚”的，不是真正的实际内存，称为虚拟存储器。

硬件支持包括：该系统应有足够大的外存容量及虚存空间所需的地址寄存器，并有实现外存到内存的地址重定位

机构（包括重定位寄存器及简单运算部件等）；软件支持包括：操作系统中的存储管理程序及实现该管理所需建立的各

种表格（称数据基），没有配备上述软硬件的计算机系统，尽管它有外存和内存，也不能实现虚拟存储。

37．什么是文件和文件系统？

答：

 文件：文件是一个在逻辑上具有完整意义的一组相关信息有序集合。

 文件系统：操作系统中专门负责存取和管理外存储器上文件信息的那部分软件的集合

39．什么是文件目录？简述常用的三种文件目录结构的特点。

答：

文件目录（file directory）为每个文件设立一个表目。最简单的文件目录表目至少要包含文件名、物理地

址、文件结构信息和存取控制信息等，以建立起文件名与物理地址的对应关系，实现按名存取文件。

常用的文件目录结构

 单级目录结构：把系统中的所有文件都建立在一张目录表中

 二级目录结构：该目录结构是由一个主目录及其管辖下的若干子目录组成，如图3-70所示。图中，主目录登

录了各用户名及其所属文件目录的指针，子目录则是各用户的文件目录

 多级目录结构：该目录结构是由主目录、用户目录及其不同领域的文件分目录组成，主目录中登记了用户名

及其对应用户目录的指针；用户目录中登录了该用户所属文件名及其对应的文件指针或文件分目录指针；文

件分目录中登录了下一级文件名及其对应的文件指针。

操作系统补充：

1. 指出下列在Windows操作系统中，哪些文件名是合法的，不合法的违反了哪种命名规定？

合法

Ppr 不合法 无扩展名

results*.doc 不合法 有非法字符*

report# 合法

不合法 有保留字com1

合法

sep/ 不合法 有非法字符/

Smith& 合法

Asia 合法

2. 假定你要从计算机上打开一个文件，文件是以D:存放的。请回答以下问题

答：

 文件名是

 文件扩展名是xls

 文件存储在D驱动器上

 文件存放在Data目录下

 该文件是电子表格的文件

 需要特定的软件程序（Microsoft Office Excel ）来打开和观看

40．什么是软件工程？

答：是以系统的、规范的、定量的方法应用于软件的开发、运营和维护，以及对这些方法的研究。

41．什么是软件生存周期？简述该周期的组成及所要解决的问题。

答：软件生命周期是软件所经历的定义、开发、使用和维护直到废弃所经历的时期。

周期组成

 问题定义：问题性质、工程目标和规模的报告

 可行性研究：高层逻辑模型，准确和具体的工程规模和目标，成本/效益分析等可行性报告

4













需求分析:为了解决的问题，目标系统必须做什么？准确确定系统的功能

总体设计:模块划分软件结构

详细设计:如何具体地实现系统

编码与单元测试:写出正确的容易理解和容易维护的程序模块

综合测试:通过各种类型的测试，使软件达到预定的要求

软件维护:通过各种必要的维护活动使系统持久地满足用户的需要

42．常用的软件开发模型有哪几种？

答：

 瀑布模型

 快速原型

 软件重用模型

 螺旋模型

5