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

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

A 处理机管理

B 存储管理

C 文件管理

D 电子邮件管理

[5] 在平均情况下速度最快的排序方法为（）。

A 简单选择排序

B 冒泡排序

C 堆排序

D 快速排序

[9] 采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。

A 2^24

B 2^16

C 2^8

D 2^8

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

A d

B d+1

C （d+1）/m

D （d+1）%m

[15] 在一棵完全二叉树中，若编号为i的结点存在右子树，则右子结点编号为（）。

A 2i

B 2i-1

C 2i+1

D 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；

else

for（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分）。