[07326]计算机软件技术基础题库(含答案)

[4] 操作系统的功能不包含（）。

A 处理机管理B 存储管理C 文件管理D 电子邮件管理[5] 在平均情况下速度最快的排序方法为（）。

A 简单选择排序B 冒泡排序C 堆排序D 快速排序[9] 采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。

A 2^24B 2^16C 2^8D 2^8[14] 若根据查找表建立长度为m的线性哈希表，采用线性探测再哈希法处理冲突，假定对一个元素第一次计算的哈希地址为d，则下一次的哈希地址为（）。

A dB d+1C （d+1）/mD （d+1）%m[15] 在一棵完全二叉树中，若编号为i的结点存在右子树，则右子结点编号为（）。

A 2iB 2i-1C 2i+1D 2i+2[19] 在下列文件的物理结构中，不利于文件长度动态增长的是（）。

A 顺序结构B 链接结构C 索引结构D HASH结构[24] 下列关系代数中按照二维表列进行运算的关系运算为（）。

A 并B 差C 投影D 选择E 链接[41] 什么是数据模型？答案：数据模型(data model)是描述数据如何表示、如何访问的抽象模型，常用来定义特定领域的数据元素和数据元素之间的关系。

（1分）在程序设计语言中，数据模型也常常称为数据结构。

在数据库领域中建立的数据模型称为数据库模型。

（1分）数据库模型(database model)是描述数据库结构和使用的方法和技术。

（1分）斐波那契（Fibonacci）数列的定义为：它的第一项和第二项均为1，以后各项为前两项之和。

若斐波那契数列中第n项用Fib(n)表示，则计算公式为：试根据下面程序填写出计算Fib(n)的递归算法和非递归算法。

递归算法如下： int Fib（int n）{if （n==1||n==2） 1； /*终止递归条件*/ return Fib（n-1）+ Fib（n-2））；} 非递归算法如下：int Fib1（int n）{ a，b，c；/*c代表当前项，a和b分别代表当前项前面的第二项和第一项*/ a=b= ；（n==1||n==2） return 1；elsefor（int i=3；i<=n；i++）{c= ； /*求出当前项*/ a= ； /*把前面第一项赋给前面第二项*/ b= ； /*把当前项赋给前面第一项*/ } return c； /*返回所求的第n项*/ }[21] 集合可以用下列哪些表示方法表示（）。

A 列举法B 图表法C 流程图D 性质描述法E 递归法答案： AD[22] 数据库管理系统的功能有（）。

A 定义数据库B 管理数据库C 建立数据库D 维护数据库E 数据通讯[24] 根据操作系统在用户面前的使用环境以及访问方式，可将操作系统分为（）。

A 多道批处理操作系统B 分时操作系统C 实时操作系统D 手工操作系统E 并行操作系统[41] 进程间同步和互斥的含义是什么?并举例说明。

答案：同步：并发进程之间存在的相互制约和相互依赖的关系。

互斥：若干进程共享一资源时，任何时刻只允许一个进程使用。

（写对一个得1.5分，举例各1分）[44] 算法的基本特征是什么？答案：算法具有：有穷性、确定性、可行性（能行性）。

（2分）有穷性是指任何算法在经过有限的步骤之后总会结束，步骤的数量是一个合理的数字。

实际上，算法的有穷性包含了时间的含义。

如果某种算法从理论上可以实现，但是运行时间过长(例如要运行200年)则可能失去了实际的应用价值。

（1分）确定性是指算法的每一个步骤都是精确定义的，在任何情况下这些步骤都是严密的、清晰的。

该特征是指算法不允许出现模棱两可的解释、不允许有多种不同的理解，不同的人、不同的环境下对同一种算法的理解应该是明确的、唯一的。

（1分）可行性是指算法的每一个步骤都是可以实现的，即使人们用笔和纸进行手工运算，那么在有限的时间内也是可以完成的。

（[45] 什么是数据结构？数据结构对算法有哪些影响？答案：数据结构是指相互有关联的数据元素的集合.前后件关系是数据元素之间的一个基本关系，但前后件关系所表示的实际意义是随具体对象的不同而不同。

一般来说，数据元素之间的任何关系都可以用前后件关系来描述。

[7] 在对n个元素进行冒泡排序的过程中，最坏情况下的时间复杂度为（）。

A O（1）B O（lbn）C O（n2）D O（n）[25] 数据库中的常用的数据模型有（）。

A 网状模型B 层次模型C 关系模型D 概念模型E 结构模型[26] 一个结点的子树的个数称为该结点的。

答案：度[27] 顺序存储结构是通过表示元素之间的逻辑关系的。

答案：顺序表[35] 在二维数组a[10,20]中，每个元素占8个存储单元，假定该数组的首地址为2000，则数组元素a[6,15]的字节地址为__ __ ___。

答案： 3080[36] 黑箱法答案：黑箱法是指一个系统内部结构不清楚.或根本无法弄清楚时（1分）,从外部输入控制信息,使系统内部发生反应后输出信息（1分）,再恨据其输出信息来研究其功能和特性的一种方法（1分）。

[21] 常见的哈希码构造方法有（）。

A 截段法B 穷举法C 分段叠加法D 除法E 乘法答案： ACDE[27] 根据操作系统在用户面前的使用环境和访问方式，UNIX系统是一种__ __ ___操作系统。

答案：分时[36] 机器语言答案：机器语言(machine language)也称为机器代码指令(machine code instruction)，是指直接用二进制的机器代码指令编写的、由处理器执行的程序就是机器语言程序。

[37] 树的深度答案：树的深度是指树的所有结点中最大的层次，又称树的高度。

[38] 操作系统答案：操作系统(operating system，OS)是位于计算机系统中的硬件和软件之间的接口，负责管理和协调计算机硬件的操作和计算机有限资源的共享。

[41] 什么是需求分析？任务是什么？答案：需求分析是准确的理解用的需求将其转换成需求定义（1分），然后由需求定义转换成形式化的功能规约（1分）。

需求分析的困难表现在问题的复杂性、交流的障碍、不完备和不一致性、需求易变性（1分）。

任务：问题识别（功能需求、性能需求、环境需求、用户界面需求）分析综合导出逻辑结构、编写文档（需求规格说明书、初步用户手册、确认测试计划、完善修改软件开发计划）（2分）[42] 软件生命周期是什么？它包含哪些阶段？答案：软件生命周期(SDLC，Systems Development Life Cycle,SDLC)是软件的产生直到报废的生命周期,周期内有问题定义、可行性分析、总体描述、系统设计、编码、调试和测试、验收与运行、维护升级到废弃等阶段,这种按时间分程的思想方法是软件工程中的一种思想原则，即按部就班、逐步推进，每个阶段都要有定义、工作、审查、形成文档以供交流或备查，以提高软件的质量.[4] 结构化分析(SA方法)采用下列哪种思想进行分析（）。

A 自底向上逐层抽象B 自底向上逐层分解C 自顶向下逐层分解D 自顶向下逐层抽象[8] 深度为5的二叉树至少有( )个结点。

A 2B 3C 5D 10[9] 引入多道程序的目的是（）。

A 提高实时响应速度B 增强系统交互能力C 为了充分利用主存储器D 充分利用CPU，减少CPU等待时间[10] 在一棵树中，下面哪种结点没有父结点（）。

A 子结点B 叶子结点C 根结点D 空结点[12] 若要从1000个元素中得到10个最小元素，最好采用的方法为（）。

A 直接插入排序B 简单选择排序C 堆排序D 哈希表[13] 在一棵具有n个结点的二叉树的第i层上，最多具有多少个结点（）。

A 2iB 2i+1C 2i-1D 2n[14] 链表不具有的特点是（）。

A 可随机访问任一元素B 插入删除不需要移动元素C 不必事先估计存储空间D 所需空间与链表的长度成正比[15] 在一个顺序表中的任何位置插入一个元素的时间复杂度为（）。

A O(n)B O(n/2)C O(1)D O(n2)[17] 若对n个元素进行直接插入排序，在进行第i趟排序时，为寻找插入位子最多需要进行元素的比较的次数为（）。

（假定第0号元素放有待查的键值）A iB i-1C i+1D 1[19] DIMENSION A(N,M)语句的波兰表示正确的是（）。

A N M A DIMB (N M) A DIMC A( N M) DIMD DIM N M A[24] 数据的数据库管理具有的特点是（）。

A 数据的结构化B 数据的独立性C 数据的完整性D 数据的安全性E 数据的并发性[25] 编译程序一般需包含以下哪些程序模块（）。

A 词法分析程序B 加工程序C 优化修饰部分D 装配程序或者链接程序E 语法分析程序[26] __ __ ___是位于用户与操作系统之间的一层数据库管理软件，它为用户或应用程序提供访问数据库的方法，包括数据库的建立、查询、更新以及各种数据库控制等。

答案：数据库管理系统[27] 进程在运行过程中有3种基本状态，它们是运行态、就绪态和__ _。

答案：等待待态[29] __ __ ___的主要思想是，扫描数据序列，找到最小的数据，将该数据交换到序列最前面的位置，然后对其余数据序列重复前面的步骤直到数据全部排序为止。

答案：选择排序算法[31] 死锁是因而引起的一种现象。

答案：竞争资源[32] 若经常需要对线性表进行插入和删除运算，则最好采用__ __ ___存储结构。

答案：链式[33] 计算复杂度表示应用一种算法需要付出多大的努力或成本是多少。

计算成本可以用多种不同的标准衡量，__ __ ___和空间成本是两个最常用的成本标准。

答案：时间成本[40] 数据建模答案：数据建模(data modeling)是采用特定的方法和技术创建具体的数据模型的过程，用于定义和描述数据集合。

如果在数据库中建立数据模型，那么这种建模技术称为数据库建模.[44] 什么是集合结构？说出集合结构的典型操作答案：集合(set)是一种用于存储数据的简单数据结构，数据元素之间没有特定的顺序而且不能重复（1分）。

如果集合中的数据元素在使用过程中不再改变，那么这种集合称为静态集合，静态集合只能执行查询操作（1分）。

如果集合中的数据元素可以在使用过程中改变，那么这种集合称为动态集合，动态集合可以执行插入、删除、更新等操作（1分）。

集合结构的典型操作包括：build(x1, x2, …, xn)：创建一个包含了x1, x2, …, xn数据的集合；element_of(x, S)：检查S集合中是否存储数据x；empty(S)：检查S集合是否为空；size(S)：返回S集合中的数据元素的数量；enumerate(S)：按照任意顺序列出S集合中的数据；[1] 一个进程被唤醒，其含义是（）。