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

【题型：单选】 操作系统的功能不包含（）° A处理机管理 B存储管理 C文件管理 D电子邮件管理 答案：D 【题型：单选】 在平均情况下速度最快的排序方法为（）。 A简单选择排序 B冒泡排序 C堆排序 D快速排序 答案：D 【题型：单选】 [9]采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。 A 224 B 2*16 C 28 D 28 答案：B 【题型：单选】 若根据查找表建立长度为m的线性哈希表，采用线性探测再哈希法处理冲突，假立对一个元素第一次计算的哈希地址为d, 则下一次的哈希地址为（）。 A d B d+1 C （d+1） /m D （d+1） %m 答案：D 【题型：单选】 在一棵完全二叉树中，若编号为i的结点存在右子树，则右子结点编号为 （）。 A 2i B 2i-l C 2i+l D 2i+2 答案：C 【题型：单选】 [19]在下列文件的物理结构中，不利于文件长度动态增长的是（）。 A顺序结构 B链接结构 C索引结构 D HASH结构 答案：A 【题型：多选】 下列关系代数中按照二维表列进行运算的关系运算为()。 A并 B差 C投影 D选择 E事接 答案：CDE 【题型：简答】 [41]什么是数据模型？ 答案：数据模型(data mode 1)是描述数据如何表示、如何访问的抽象模型，常用来泄义特定领域的数据元素和数据元素之间的关 系。(1分)在程序设讣语言中，数据模型也常常称为数据结构。在数据库领域中建立的数据模型称为数据库模型。(1分)数据 库模型(database model)是描述数据库结构和使用的方法和技术。(1■分) 【题型：应用】 [46] 斐波那契(Fibonacci)数列的定义为：它的第一项和第二项均为1,以后各项为前两项之和。若斐波那契 数列中第n项用Fib(n)表示，则计算公式为： Fib(n)== l或门 Fib(n)= [Fib(n-l)-hFibrn-2) (n 2) 试根据下面程序填写出计算Fib(n)的递归算法和非递归算法。 递归算法如下： int Fib (int n) {if (n=llln==2) 1： /*终止递归条件旬 return Fib (n-1) + Fib (n-2 ))：) 非递归算法如下： int Fibl (int n) { a, b, c； /*c代表当前项，a和b分别代表当前项前而的第二项和第一项引 a=b= : (n== llln==2) return 1: else for (int i=3： i=n； i++) (c= : 八求岀当前项 a= : /*把前而第一项賦给前面第二项勺 b= : /*把当前项赋给前而第一项*/ } return c： /*返回所求的第n项*/ 答案：return | else I int 111 if I a+b | b | c 【题型：多选】 集合可以用下列哪些表示方法表示（）。 A列举法 B图表法 C流程图 D性质描述法 E递归法 答案:AD 【题型：多选】 数据库管理系统的功能有（）。 A定义数据库 B管理数据库 C建立数据库 D维护数据库 E兰据通讯 答案：ABCDE 【题型：多选】 [24]根据操作系统在用户而前的使用环境以及访问方式，可将操作系统分为（）。 A多逍批处理操作系统 B分时操作系统 C实时操作系统 D手工操作系统 E并行操作系统 答案：ABC 【题型：简答】 [41]进程间同步和互斥的含义是什么？并举例说明。 答案：同步：并发进程之间存在的相互制约和相互依赖的关系。 互斥：若干进程共享一资源时，任何时刻只允许一个进程使用。（写对一个得1.5分，举例各1分） 【题型：简答】 算法的基本特征是什么？ 答案：算法具有：有穷性、确定性、可行性（能行性）。（2分） 有穷性是指任何算法在经过有限的步骤之后总会结束，步骤的数量是一个合理的数字。实际上，算法的有穷性包含了时间的含义。 如果某种算法从理论上可以实现，但是运行时间过长（例如要运行200年）则可能失去了实际的应用价值。（2分） 确泄性是指算法的每一个步骤都是精确定义的，在任何情况下这些步骤都是严密的、淸晰的。该特征是指算法不允许出现模棱两 可的解释、不允许有多种不同的理解，不同的人、不同的环境下对同一种算法的理解应该是明确的、唯一的。（1分） 可行性是指算法的每一个步骤都是可以实现的，即使人们用笔和纸进行手工运算，那么在有限的时间内也是可以完成的。（ 【题型：简答】 什么是数据结构？数据结构对算法有哪些影响？ 答案：数据结构是指相互有关联的数拯元素的集合?前后件关系是数据元素之间的一个基本关系，但前后件关系所表示的实际意 义是随具体对象的不同而不同。一般来说，数据元素之间的任何关系都可以用前后件