软件技术基础试题库

《软件技术基础》试题库

《软件技术基础》试题库

课程名称：软件技术基础

适用专业：软件技术、计算机应用、网络、信息等计算机相关专业

第一章 概述

第二章 数据结构

一、单项选择题

1．若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动_______个数据元素。( ) A. n-i B. n+i C. n-i-1 D. n-i+1 答案：A

2．在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行________。( ) A. link(s)←link(p)，link(p)←s B. link(q)←s，link(s)←p C. link(p)←link(s)，link(s)←p D. link(p)←s，link(s)←q 答案：B

3．高度为h(h>0) 的二叉树最少有________个结点。（ ） A. h B. h-1 C. h+1 D. 2h

《软件技术基础》试题库

答案：A

4．n个顶点的带权无向连通图的最小生成树包含 ________ 个顶点。（ ） A.n-1 B.n C.n/2 D.n+1 答案：B

5．采用拉链法解决冲突的散列表中，查找的平均查找长度( )。 A. 直接与关键字个数有关 B. 直接与装填因子 a 有关 C. 直接与表的容量有关 D. 直接与散列函数有关 答案：D

6．树型结构最适合用来描述( ) A.有序的数据元素 B.无序的数据元素

C.数据元素之间的具有层次关系的数据 D.数据元素之间没有关系的数据 答案：C

7．若二叉树中度为2的结点有15个，度为1的结点有10个_______个叶结点。( ) A.25 B.10 C.16 D.41

答案：C 度0的结点比度2的结点多1

8．若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有______个结点。( A.32 B.33 C.34 D.25 答案：C

9．若某完全二叉树的深度为h，则该完全二叉树中至少有______个结点。( ) A.2h

) 《软件技术基础》试题库

B.2h-1 C.2h-2 D.2h-1+1 答案：C

10．在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该( ) A.只有左子树上的所有结点 B.只有左子树上的部分结点 C.只有右子树上的所有结点 D.只有右子树上的部分结点 答案：A

11．下面关于哈夫曼树的说法，不正确的是( ) A.对应于一组权值构造出的哈夫曼树一般不是唯一的 B.哈夫曼树具有最小带权路径长度 C.哈夫曼树中没有度为1的结点

D.哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点 答案：D

12．数据结构是一门研究计算机中 对象及其关系的学科。( A. 数值运算 B.非数值运算 C.集合 D.非集合 答案：B

13．数据结构的定义为(K，R)，其中K是 的集合。( ) A.算法 B.数据元素 C.数据操作 D.逻辑结构 答案：B

14．算法分析的目的是____。( ) A.找出数据结构的合理性 B.研究算法中输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 答案：C

) 《软件技术基础》试题库

15．数据的不可分割的基本单位是 。( ) A.元素 B.结点 C.数据类型 D.数据项 答案：D

16． 是具有相同特性数据元素的集合，是数据的子集。( ) A.数据符号 B.数据对象 C.数据

D.数据结构 答案：B

17．数据结构是研究数据的 及它们之间的相互联系。（ ） A.理想结构、物理结构 B.理想结构、逻辑结构 C.物理结构、逻辑结构 D.抽象结构、逻辑结构 答案：C

18．组成数据的基本单位是 。（ ） A.数据项 B.数据类型 C.数据元素 D.数据变量 答案：C

19．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为 。（A.存储结构 B.逻辑结构 C.顺序存储结构 D.链式存储结构 答案：C

20．算法指的是 。（ ） A．计算机程序

B．解决问题的计算方法 C．排序算法

）《软件技术基础》试题库

D．解决问题的有限运算序列 答案：D

21. 由____组成的集合是一个数据对象。( ) A.不同类型的数据项 B.不同类型的数据元素 C.相同类型的数据项 D.相同类型的数据元素 答案：D

22．关于顺序存储的叙述中,哪一条是不正确的。( ) A.存储密度大

B.逻辑上相邻的节点物理上不必邻接 C.可以通过计算直接确定第i个节点的位置 D.插入、删除操作不方便 答案：B

23．一个向量第一个元素的存储地址是 100 ，每个元素的长度为 2 ，则第 5 个元素的地址是 。（ ） A.110 B.108 C.100 D.120 答案：B

24．已知一个顺序存储的线性表，设每个结点需要占m个存储单元，若第一个结点的地址

为da，则第i个结点的地址为 。（ ） A.da+(i-1)*m B.da+i*m C.da-i*m

D.da+(i+1)*m 答案：A

25．链表是一种采用 存储结构存储的线性表。（ ） A.顺序 B.链式 C.星式 D.网状 答案：B

26．线性表若采用链式存储结构时，要求内存中可用存储单元的地址 。（ ）

《软件技术基础》试题库

A.栈 B.队列 C.链表 D.数组 答案：

55．高度为 h(h>0) 的二叉树最少有 ________ 个结点。( ) A.h B.h-1 C.h+1 D.2h 答案：A

56．树型结构最适合用来描述____。( ) A.有序的数据元素 B.无序的数据元素

C.数据元素之间的具有层次关系的数据 D.数据元素之间没有关系的数据

答案：C

57．有n(n>0)个结点的完全二叉树的深度是____。( A.?log2(n) B.?log2(n)+1 C.log2(n+1) D.?log2(n)+1

答案：BD

58. ___ 又是一棵满二叉树。( ) A.二叉排序树

B.深度为5有31个结点的二叉树

C.有15个结点的完全二叉树

D.哈夫曼(Huffman)树(没有度为1的结点) 答案：C

59. 深度为k的满二叉树有____个分枝结点。( )

A.2k-1 B.2k-1-1 C.2k+1 D.2k-1+1 答案：

) 《软件技术基础》试题库

60. 若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为

____。( ) A.CDBGFEA B.CDBFGEA C.CDBAGFE D.BCDAGFE 答案：A

61. 二叉树第i(i>=1)层上至多有 结点。( )

A.２i B.２i C.２i

－１

D.２i－１ 答案：C

62. 在一棵具有5层的满二叉树中结点总数为____。( )

A. 31 B. 32 C. 33 D. 16 答案：A

63. 一个二叉树按顺序方式存储在一个维数组中，如图

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 A B C D E F G H I J 则结点E在二叉树的第 层。( ) A.1 B.2 C.3 D.4 答案：C

64．在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为____。( ) A．4 B．5 C．6

《软件技术基础》试题库

D．7 答案：C

65．n 个顶点的带权无向连通图的最小生成树包含 ________ 个顶点。( ) A.n-1 B.n C.n/2 D.n+1 答案：B

66．具有 n 个顶点的有向完全图有 条弧。( )

A.n B.n*(n-1) C.n*(n+1) D.n*n 答案：B

67. n 个顶点的连通图至少有 条边。( )

A.n-1 B.n C.n+1 D.0 答案：

68．在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的 倍。( ) A．1/2 B．1 C．2 D．4

答案：

69．在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为____。( ) A．e B．2e C．n2－e D．n2－2e

答案：D

70．折半查找有序表(6,15,30,37,65,68,70,72,89,99),若查找元素37,需依次与表中元素____进

《软件技术基础》试题库

行比较。( ) A.65,15,37 B.68,30,37 C.65,15,30 D.65,15,30,37 答案：D

71．对有3600个记录的索引顺序表(分块表)进行查找,最理想的块长为___。( ) A.1800 B.60 C.1200

D.?log2 3600?

答案：B

72. 折半查找20个记录的有序表,若查找失败,比较关键字的次数____。( ) A.最多为6 B.最多为5 C.最多为4 D.最多为3 答案：B

73. 中序遍历一棵二叉排序树所得到的结点序列是键值的 序列。( )

A.递增或递减 B.递减 C.递增 D.无序 答案：C

74．散列表中的冲突是指____。( ) A.两个元素具有相同的序号

B.两个元素的键值相同，而其他属性相同 C.不同的键值对应相同的存储地址 D.数据元素的地址相同

答案：

75．用线形探测法查找散列表，可能要探测多个散列地址，这些位置上的键值____。( A.一定是同义词 B.不一定是同义词 C.一定不是同义词 D.都相同 答案：

)

《软件技术基础》试题库

76．在初始为空的杂凑表中依次插入关键字序列(MON，TUE，WED，THU，FRI，SAT，

SUN), 杂凑函数为H(k)=i MOD 7，其中，i为关键字k的第一个字母在英文字母表中的序号，地址值域为[0:6]，采用线性再散列法处理冲突。插入后的杂凑表应该如________________所示。( ) A. 0 1 2 3 4 5 6 THU TUE WED FRI SUN SAT MON B. 0 1 2 3 4 5 6 TUE THU WED FRI SUN SAT MON C. 0 1 2 3 4 5 6 TUE THU WED FRI SAT SUN MON D. 0 1 2 3 4 5 6 TUE THU WED SUN SAT FRI MON

答案：

77．设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个

表项的平均探查次数不超过1.5，则散列存储空间应能够至少容纳 个表项。（设搜索成功的平均搜索长度为Snl=(1+1/(1-a))/2,其中a 为装填因子）( ) A.400 B.526 C.624 D.676 答案：

78．对长度为10的表作选择(简单选择)排序,共需比较____次关键字。( ) A.45 B.90 C.55 D.110

答案：

79. 设有100个数据元素，采用折半搜索时，最大比较次数为 ( )。

A. 6 B. 7 C. 8 D. 10 答案：A

80. 对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样

的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是____。( ) A. 选择排序 B. 直接插入排序

《软件技术基础》试题库

C. 快速排序 D. 起泡排序 答案：C

81. 对5个不同的数据元素进行直接插入排序，最多需要进行 次比较。( )

A. 8 B. 10 C. 15 D. 25 答案：

82. 采用折半查找方法进行查找，数据文件应为 ，且限于 。( )

A.有序表 顺序存储结构 B.有序表 链式存储结构 C.随机表 顺序存储结构 D.随机表 链式存储结构 答案：A

83. 从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其存放

在已排序序列的合适位置，该排序方法称为 排序法。( ) A.插入 B.选择 C.希尔 D.二路并归 答案：A

84. 就平均查找速度而言，下列几种查找速度从慢至快的关系是 。( )

A.顺序 折半 哈西 分块 B.顺序 分块 折半 哈西 C.分块 折半 哈西 顺序 D.顺序 哈西 分块 折半 答案：B

85. 在下列算法中， 算法可能出现下列情况：在最后一趟开始之前，所有的元素

都不在其最终的位置上。( ) A.堆排序 B.冒泡排序 C.插入排序 D.快速排序

《软件技术基础》试题库

答案：C

86．堆是一个键值序列( K1, K2, …, Kn )，对 I = 1,2…[n/2], 满足 。( ) A.Ki <= K2i <= K2i+1 B.Ki < K2i+1 < K2i C.Ki <= K2i 且 Ki <=K2i+1 D. Ki <= K2i 或 Ki <= K2i+1 答案：

87．对于关键字序列 {46 ， 58 ， 15 ， 45 ， 90 ， 18 ， 10 ， 62} ，其快速排序第一趟的结果是 。( ) A.15 45 18 46 10 62 58 90 B.10 15 18 45 46 58 62 90 C.10 18 15 45 46 90 58 62 D.15 10 18 45 46 62 58 90 答案：

88．用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：

20，15，21，25，47，27，68，35，84 15，20，21，25，35，27，47，68，84 15，20，21，25，27，35，47，68，84 则所采用的排序方法是 。( ) A.选择排序 B.希尔排序 C.归并排序 D.快速排序 答案：

89．下列关键字序列中 是堆。( )

A．16，72，31，23，94，53 B．94，23，31，72，16，53 C．16，53，23，94，31，72 D．16，23，53，31，94，72 答案：

90．目前以比较为基础的内部排序方法中，其比较次数与待排序的记录的初始排列状态无关的是 。( ) A．插入排序

《软件技术基础》试题库

B．直接选择排序 C．快速排序 D．冒泡排序 答案：B

91．对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为 。( ) A．n+1 B．n C．n-1 D．n(n-1)/2

答案：D

二、多项选择题

1．根据数据元素之间的不同特性，通常具有 这几种基本数据结构。( A. 集合 B. 线形结构 C. 树型结构 D. 图型结构 答案：ABCD

2．数据元素之间的关系在计算机中有 两种不同的表示方法。( ) A. 顺序存储结构 B. 二叉树存储结构 C. 链式存储结构 D. 网络结构 答案：AC

3．查找哈希(Hash)表,解决冲突的的方法有___。( ) A.除留余数法 B.线性探测再散列法 C.直接地址法 D.链地址法 答案：BD

三、判断题

1．非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。( ) 答案：F

2．数组是一种没有插入与删除操作的线性结构。( )

) 《软件技术基础》试题库

答案：T

3．非空线性表中任意一个数据元素都有且仅有一个直接后继元素。( ) 答案：F

4．数据的存储结构不仅有顺序存储结构和链式存储结构，还有索引结构与散列结构。( ) 答案：F

5．线性链表中各个链结点之间的地址不一定要连续。( ) 答案：T

6．若频繁地对线性表进行插入和删除操作，该线性表采用顺序存储结构更合适。( ) 答案：F

7.若线性表采用顺序存储结构，每个数据元素占用4个存储单元，第12个数据元素的存储地址为144，则第1个数据元素的存储地址是101。( 100 ) 答案：F

8.若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。( ) 答案：F

9.符号link(p)出现在表达式中表示p所指的那个结点的内容。( ) 答案：F

10.要将指针p移到它所指的结点的下一个结点是执行语句p←link(p)。( ) 答案：T

11.在非空线性链表中由p所指的结点后面插入一个由q所指的结点的过程是依次执行语句：link(q)←link(p);link(p)←q。( ) 答案：T

12.在非空双向循环链表中由q所指的结点后面插入一个由p指的结点的动作依次为：llink(p)←q,rlink(p)←rlink(q),rlink(q)←p,llink(rlink(q))←p。( ) 答案：F

13.若某堆栈的输入序列为1,2,3,4，则4,3,1,2不可能是堆栈的输出序列之一。( ) 答案：T

14.删除非空链式存储结构的堆栈(设栈顶指针为top)的一个元素的过程是依次执行:p←top,top←link(p),call RET(p)。( ) 答案：T

15.若队列采用链式存储结构，队头指针与指针分别为front和rear，向队列中插入一个数据信息为item的新元素的过程是依次执行:call GETNODE(p),data(P)←item,rear←p,front←p。( )

《软件技术基础》试题库

答案：F 16．数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面。( ) 答案：T

17．非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。( ) 答案：F

18．在顺序表中取出第 i 个元素所花费的时间与 i 成正比。（ ） 答案：F

19．完全二叉树就是满二叉树。( )满二叉树是完全二叉树 答案：F

20．已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树。( ) 答案：T

21．有向图是一种非线性结构。( ) 答案：T

22．带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。( ) 答案：T

23．对二叉排序树遍历的结果是一个有序序列。（ ） 答案：T

24．折半查找方法适用于按值有序的线性链表的查找。( ) 答案：F

25．非空二叉排序树的任意一棵子树也是二叉排序树。( ) 答案：T

26．哈希表的查找效率主要取决于所选择的哈希函数与处理冲突的方法。( ) 答案：T

四、填空题

1．已知具有n个元素的一维数组采用顺序存储结构，每个元素占k个存储单元，第一个元素的地址为LOC(a1)，那么，LOC(ai)=___________________。 答案：LOC(a1)+(n-1)k

2．若一棵二叉树有10个叶结点，则该二叉树中度为2的结的点个数为___________。 答案：4

《软件技术基础》试题库

IP地址，然后当该主机想解析域名时，就把域名解析的请求发送给该域名服务器，由服务器完成解析过程。

2. 局域网中常用的拓扑结构有哪些，分别有什么特点？ 答案：

1）总线结构，特点

? 总线两端必须有终结器，用于吸收到达总线末端的信号，否则，信号会从总线末端

反射回总线中，造成网络传输的误码；

? 在一个时刻只能允许一个用户发送数据，否则会产生冲突； ? 若总线断裂，整个网络失效。 2）星型结构，特点

? 每台主机都是通过独立的线缆连接到中心设备，线缆成本相对于总线结构的网络要

高一些，但是任何一条线缆的故障都不会影响其它主机的正常工作。 ? 中心节点是整个结构中的关键点，如果出现故障，整个网络都无法工作。 3）环型结构，特点

? 同一时刻只能有一个用户发送数据；

? 环中通常会有令牌用于控制发送数据的用户顺序；

? 在环网中，发送出去的数据沿着环路转一圈后会由发送方将其回收。 4）树型结构，特点同环型结构 5）网状结构，特点

优点：每个节点在物理上都与其它节点相连，如果一条线路出现故障，信息仍然可通过其它多条链路到达目的地。

缺点：当网络节点很多时，链路介质的数量及链路间连接的数量就会非常大，因此实现全网状结构的拓扑非常困难，也非常昂贵，通常只在路由器之间采用。 3. 目的IP地址是什么情况的IP数据报不能跨越路由器？

答案：本地广播地址及网络号部分为0的情况数据报不能跨越路由器 4. 什么是计算机网络？有哪些组成部分？

答案：一般来说，现代计算机网络是自主计算机的互连集合。这些计算机各自是独立的，地位是平等的，他们通过有线或无线的传输介质连接起来，在计算机之间遵守统一的通信协议实现通信。不同的计算机网络可以采用网络互连设备实现互连，构成更大范围的互连网络。在计算机网络上达到信息的高速传送、计算机的协同工作以及硬件、软件和信息资源的共享。 5. OSI模型中的会话层为什么需要设置同步点？

答案：若是会话中断可以从最近的同步点开始继续进行，而不至于要从会话开始重新进行。 6. OSI模型中表示层的作用如何？

答案：表示层关心的是所传送的信息的语法和语义。表示层服务的一个典型例子是对数据进行编码。

7. 网桥的工作原理如何？

答案：网桥的某个端口从网络上接收到数据帧后，会在网桥表中查找目的MAC地址以确定该如何处理该数据帧，结果有三种情况：过滤该数据帧、对其进行泛洪、复制到另一个网段。决策过程如下：

《软件技术基础》试题库

? 如果目的设备所在网段与发送数据帧的源设备相同，网桥将阻止该数据帧进入其它

网段，这个过程称为过滤。

? 如果站表中找到的目的设备与源设备处于不同的网段中，网桥则将该数据帧转发到

相应的网段。

? 如果目的地址对网桥而言是未知的（即从网桥表中没有找到目的MAC地址），网桥

则将该数据帧转发到接收端口以外的所有端口，这个过程称为泛洪。 8. ABC三种类型的IP地址的两个组成部分是什么，这种结构有什么好处？

答案：两个组成部分是网络号和主机号，其好处是在进行寻址时先按网络号找到网络，再从该网络中找到主机

9. 一个B类网络中最多可以有多少个主机，如何计算？B类网络最多可以划分多少个子网？ 答案：65534个主机，216-2 B类网络中最多可以划分的子网个数是214个 四、操作题

某单位根据市场部门和生产部门的需要，要将其C类网络202.45.23.0/24划分成两个相同大小的子网，问题如下：

（1）需要划分出几位作为子网号？子网掩码是什么？ （2）写出两个子网的子网号。 （3）写出两个子网的直接广播地址。 （4）写出每个子网中的IP地址的范围。 答案：

（1）2位 255.255.255.192 （2）202.45.23.64和202.45.23.128 （3）202.45.23.127和202.45.23.191

（4）202.45.23.65~202.45.23.126和202.45.23.129~202.45.23.190

第六章 软件工程

一、单项选择题

1．以下不属于黑盒测试技术的是（ ） A. 边界值分析法 B. 因果图 C. 等价类划分 D. 循环覆盖测试 答案：D

2．瀑布模型本质是一种（ ） A．顺序迭代模型 B. 线性顺序模型

C．线性迭代模型 D. 非线性模型

《软件技术基础》试题库

答案：B

二、多项选择题

1．模块内聚性有（ ）。 A. 偶然内聚 B. 逻辑内聚 C. 过程内聚 D. 通信内聚 答案：ABCD

2．软件危机的典型表现（ ）。

A. 对软件开发成本以及进度的估计常常很不准确 B. 软件常常是不可维护的 C. 软件开发生产率提高的速度快

D. 软件成本在计算机系统总成本中所占的比例逐年上升 答案：ABD

三、判断题

1． 缺乏有力的方法学的指导和有效的开发工具的支持， 这往往是产生软件危机的原因之一。（） 答案：T

2． 快速原型技术的适用于能够快速地向用户交付可以投入实际运行的软件成果，并能够很好地适应软件用户对需求规格的变更的情况。( ) 答案：T

四、填空题

1．9.

2．在软件结构的设计中，各个模块之间要力求降低耦合性，提高____________。 答案：内聚性

______________是软件生命周期的最后一个阶段。

答案：软件维护

五、简答题/问答题/综述题

《软件技术基础》试题库

1．需求分析阶段的工作有哪些？

答案：需求分析阶段的工作,可以概括为4个方面: ①需求获取

需求获取是在同用户的交流过程中不断收集、积累用户的各种原始信息，并且通过认真理解用户的各项要求，澄清那些模糊的需求，排除不合理的，从而较全面地提炼系统的功能性与非功能性需求。一般功能性与非功能性需求包括系统功能、物理环境、用户界面、用户因素、资源、安全性、质量保证及其他约束。 ②需求分析

对获取的需求进行分析和整理，最终给出适合目标系统的解决方案和目标系统的逻辑模型。 ③编写需求规格说明书

需求规格说明书作为需求分析的阶段成果，可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标软件系统的确认，又可以作为控制软件开发进程的依据。 ④需求评审

在需求分析阶段的最后一步，对需求分析阶段的工作进行复审，验证需求文档的一致性、可行性、完整性和有效性。

2．什么是耦合性？耦合度由高到低排列是什么？ 答案：耦合性是模块间互相连接的紧密程度的度量。耦合性取决于各个模块之间接口的复杂度、调用方式以及哪些信息通过接口。耦合可以分为下列几种，它们之间的耦合度由高到低排列为：内容耦合、公共耦合、外部耦合、控制耦合、标记耦合、数据耦合、非直接耦合。

六、操作题/综合能力题

1．现有一医院病房监护系统，病症监视器安置在每个病房，将病人的病症信号实时传送到中央监视系统进行分析处理。在中心值班室里，值班护士使用中央监视系统对病员的情况进行监控，根据医生的要求随时打印病人的病情报告，定期更新病历，当病症出现异常时，系统会立即自动报警, 并实时打印病人的病情报告，立及更新病历。要求根据现场情景，对医院病房监护系统进行需求分析， 建立项目计划。

一．需求分析

任务名称

项目需求调研启动会议 调研医院领导对项目的要求

调研护士站操作 调研医生工作操作 对客户需求的整理分析 写需求说明书 需求说明书审核

工期 0.5 0.5 3 2 5 3 1

开始 完成 前置 2009-3-2 2009-3-2 2009-3-2 2009-3-2 2 2009-3-3 2009-3-5 3 2009-3-6 2009-3-9 4 2009-3-10 2009-3-16 5 2009-3-17 2009-3-19 6 2009-3-20 2009-3-20 7

资源

小王,小李 小王,小李 小王,小李 小王,小李 小王,小李 小王,小李 小王,小李,王强

表6-1 需求分析任务表

二．软件设计

任务名称

系统总体设计 数据库设计

护士站模块设计 医生工作模块设计

设计说明书评审

三．软件编码

任务名称

护士站模块编码

医生工作模块编码 编码验证

四．软件测试

任务名称

护士站单元测试

医生工作单元测试

集成测试 验收测试 工期 开始 完成3 2009-3-23 2009-3-25 2 2009-3-26 2009-3-27 10 2009-3-30 2009-4-10 10

2009-3-30 2009-4-10 1

2009-4-13 2009-4-13 表6-2 软件设计任务表

工期 开始 完成 2009-4-14 2009-4-27 10 2009-4-28 2009-5-11 5 2009-5-12 2009-5-18 表6-3 软件编码任务表

工期

开始 完成2 2009-5-19 2009-5-20 3 2009-5-21 2009-5-25 5 2009-5-26 2009-6-1 3

2009-6-2

2009-6-4 表6-4 软件测试任务表

《软件技术基础》试题库

前置 资源

小王,小李 10 小王,小李 11 小王 11

小李

小王,小李,王13

强

前置 资源

小王,小李 16 小王,小李 17

刘明

前置 资源

小王,小李,刘 明

小王,小李,刘20 明

小王,小李,刘21 明

小王,小李,刘22

明

《软件技术基础》试题库

3．设 SQ 为循环队列，存储在数组 d[m] 中，则 SQ 出队操作对其队头指针 front 的修改是

_______________ 。 答案：

4．n(n>0) 个结点二叉树对应的森林最多包含_______________ 棵非空树。 答案：

5．深度为 n(n>0) 的二叉树最多有 _______________ 个结点。 答案：2的n次方-1

6．n(n>0) 个结点、 (n-1) 条边的连通无向图中，顶点度数最大值为 _______________ 。 答案：2（n-1）

7．在一个图中，所有顶点的度数之和等于所有边的数目的____2____倍。 答案：

8．图的深度优先搜索方法类似于二叉树的_________遍历。 答案：

9．带权连通图G,其中V={v1,v2,v3,v4,v5}，

E={(v1,v2)7,

10.将数据元素2,4,6,8,10,12,14,16,18,20依次存放于一个一维数组中，然后采用折半查找方法查找元素12，被比较过的数组元素的下标依次为_________。 答案：

11.每趟排序从未排序的子序列中依次取出元素与已经排好序的序列中元素进行比较，然后将其放在已经排好序的序列的合适位置。这种排序法称为______简单选择___排序法。 答案：

12.从未排序序列中选择一个元素，该元素将当前参加排序的那些元素分成前后两个部分，前一部分中所有元素都小于等于所选元素，后一部分中所有元素都大于或等于所选元素，而此时所选元素处在排序的最终位置。这种排序法称为_____快速____排序法。 答案：

13.对序列(49,38,65,97,76,27,13,50)采用快速排序法进行排序，以序列的第一个元素为基准元

《软件技术基础》试题库

素得到的划分结果是__________________。 答案：38 27 13 49 65 97 76 50

14．一个数据结构在计算机中的表示(映象)称为 ________________?。 答案：

15．数据结构被形式地定义为（ D, R ），其中 D 是 数据元素 的有限集合， R 是 D 上

的 有限集合。 答案：

16．数据的逻辑结构是从逻辑关系上描述数据，它与数据的_____无关，是独立于计算机的。 答案：

17．一个算法具有5个特性:__________、__________、___________、有零个或多个输入、有一个或多个输出。 答案：

18．线性表中 ____________________________ 称为表的长度。 答案：

19．设长度为n的线性表顺序存贮,若在它的第i-1和第i个元素之间插入一个元素, 共需移动 _________ 个元素(1

20．在单链表中要在已知结点*p之前插入一新结点，需找到 。 答案：

21．循环链表的主要优点是 。 答案：从任何一个结点出发可以遍历所有结点

22．在一个单链表中删除p所指结点的下一个结点时，应执行以下操作： q=p->link;

p->link=____ __ Delete q 答案：

23．设 SQ 为循环队列，存储在数组 d[m] 中，则 SQ 出队操作对其队头指针 front 的修改是 _______________ 。

《软件技术基础》试题库

答案：

24．栈中元素的进出原则为 _____先进后出________________ 。 答案：

25．在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个 结构，其主要特点是 。 答案：

26．对于一个以顺序实现的循环队列Q[0…m-1]，队头、队尾指针分别为f、r，其判空的条件是 f=r ，判满的条件是 (r+1)%m==f 。 答案：r=f、(r+1)%m=f

27．在具有n个单元的循环队列中，队满时共有_______个元素。 答案：

28．深度为 n(n>0) 的二叉树最多有 _______________ 个结点。 答案：2的n次方-1

29．n(n>0) 个结点、 (n-1) 条边的连通无向图中，顶点度数最大值为 ______2（n-1）_________ 。 答案：

30．一棵深度为6的满二叉树有__31____个非终端结点。 答案：

31．若一棵二叉树中有8个度为2的结点,则它有__9___个叶子。 答案：

32．树中结点A的 _____拥有的后件个数_______________ 称为结点A的度。 答案：

33．一棵深度为4的二叉树最多有 ___15____ 个结点。 答案：

34．将 树 转化为二叉树时，其根结点的右子树总是空的。 答案：

《软件技术基础》试题库

35．哈夫曼树是带权路径长度 最小 的树，通常权值较大的结点离根结点 近 。 答案：

36．具有n个叶子的二叉树，每个叶子的权值为wi(1≤i≤n)其中带权路径最小的二叉树被称为 哈夫曼树（最优二叉树） 。 答案：

37．若已知一棵二叉树的先序序列为 – + a * b – c d / e f，中序序列为a + b * c – d – e / f，则其后序序列为___________。 答案：

38．已知一棵完全二叉树中共有768结点，则该树中共有_____个叶子结点。 答案：

39．已知二叉树有50个叶子结点，且仅有一个孩子的结点数为30，则总结点数为 129 。 答案：50+30+49=129

40．具有10个顶点的无向图,边的总数最多为 _____________ 。 答案：

41．在有n个顶点的有向图中，每个顶点的度最大可达 n-1 。 答案：

42．有向图g用邻接矩阵a［１…m,1…m］来存储，其第i行的所有元素之和等于顶点i的 。 答案：

43．有n个球队参加的足球联赛按主客场制进行比赛，共需进行 场比赛。 答案：

44．带权连通图G=，其中V={v1,v2,v3,v4,v5,},E={(v1,,v2)7,(v1,v4)6，(v1,v4)9，(v2,v3)8，

(v2,v4)4，(v2,v5)4，(v3,v4)6，(v4,v5)2，(注：顶点偶对右下角的数据为边上的权值)，G的最小生成树的权值之和为__________________ 。 答案：

45．顺序查找n个元素的顺序表,当使用监视哨时,若查找成功,比较关键字的次数至少为___

次, 最多为____次；若查找失败,比较关键字的次数为____次。 答案：

《软件技术基础》试题库

46．在单链表上难以实现的排序方法有 、 和 。

答案：快速排序、堆排序、希尔排序

五、简答题/问答题/综述题

1．什么是顺序表？顺序表的特点是什么？

答案：线性表的顺序存储是指在内存中用一块地址连续的存储空间顺序存放线性表的各元素，用这种形式存储的线性表称为顺序表。数据元素在顺序表中物理位置取决于数据元素在线性表中的逻辑位置，可得出顺序表的特点：逻辑位置相邻，其物理位置也相邻。

2．什么样的图是连通图？

答案：在无向图G中，如果从一个顶点vi到另一个顶点vj(i≠j)有路径，则称顶点vi和顶点vj是连通的，若图中任意两顶点间都是相通的，则称此图是连通图。

3．二叉树有哪几种基本形态? 画图说明之。 答案：二叉树，满二叉树，完全二叉树

六、操作题/综合能力题

1．若对序列(76，38，65，13，97，27，50，49)采用冒泡排序法(按照值的大小从小到大)进行排序，共需几趟排序？请分别在下表中写出每一趟的结果：5分所以应该写5趟 原始序列 76 38 65 13 97 27 50 49 答案： 共需5趟

第1趟结果 38 65 13 76 27 50 49 97 第2趟结果 38 13 65 27 50 49 76 97 第3趟结果 13 38 27 50 49 65 76 97 第4趟结果 13 27 38 49 50 65 76 97 第5趟结果 13 27 38 49 50 65 76 97

2．若对序列(76，38，65，13，97，27，50，49)采用选择排序法(按照值的大小从小到大)进行排序，请分别在下表中写出每一趟的结果： 原始序列 76 38 65 13 97 27 50 49 答案：

第1趟结果 76 38 65 13 49 27 50 97 第2趟结果 50 38 65 13 49 27 76 97 第3趟结果 50 38 27 13 49 65 76 97 第4趟结果 49 38 27 13 50 65 76 97 第5趟结果 13 38 27 49 50 65 76 97 第6趟结果 13 27 38 49 50 65 76 97 第7趟结果 13 27 38 49 50 65 76 97

《软件技术基础》试题库

3．把 1 、 2 、 3 、 4依次进栈（栈初始为空），任何时刻（只要栈不空），都可以出（退）栈，试写出所有可能的出栈序列（如 1234 ）。 答案：

4．若一二叉树有 2 度结点 100个，则其叶结点有多少个？该二叉树可以有多少个 1 度顶点？

答案：叶结点101个 1度结点可以有 101个

5．已知某非空二叉排序树采用顺序存储结构依次将所有结点的数据信息存放于一维数组

ABDIC□EF□□C□□□H，请分别写出该二叉树的前序遍历序列与中序遍历序列。 答案：

6．二叉树的顺序存储结构:

答案：

7．给定30个字符组成的电文:

D D D D D A A A B E E A A F C D A A C A B B C C C B A A D D 试为字符 A、B、C、D、E、F 设计哈夫曼(Huffman)编码。 (1)画出相应的哈夫曼树；

(2)分别列出 A、B、C、D、E、F 的哈夫曼码； (3)计算该树的带权路径长度WPL。 答案：

8．试将森林 F={ T1,T2,T3,T4 }转换为一棵二叉树。

T1 T2 T3 T4 答案：

9．试画出下列二叉树的中序线索二叉树存储结构图。

《软件技术基础》试题库

二叉树 答案：

10．试用孩子兄弟(左孩子右兄弟)表示法画出下列树的存储结构图。

树

答案：

11．已知二叉树的前序遍历序列和中序遍历序列分别是：

B,A,C,D,F,E,G和D,C,A,F,G,E,B, 试画出该二叉树。 答案：

12．试用双亲表示法画出下列树T的存储结构图。

答案：

13．假定后序遍历二叉树的结果是A,C,B

(1)试画出所有可得到这一结果的不同形态的二叉树； (2)分别写出这些二叉树的中序遍历序列。 答案：

14．有9个带权结点 a、b、c、d、e、f、g、h、I，分别带权 4，2，7，12，6，10，5，9，3，试以他们为叶子结点构造一棵哈夫曼树（请按照左子树根结点的权小于等于右子树根结点的权的次序构造）。 答案：

《软件技术基础》试题库

15．某二叉树的结点数据采用顺序存储表示如下：

(1) 试画出此二叉树的图形表示。

(2) 写出结点D的双亲结点及左、右子女。

(3) 将此二叉树看作森林的二叉树表示，试将它还原为森林。 答案：

16．图的邻接矩阵:

答案：

17．有向图的逆邻接表:

答案：

18．找出下面网络的最小生成树。

答案：

19．找出下面网络的最小生成树:

答案：

20．试画出下列图的邻接表。

《软件技术基础》试题库

图 答案：

21．对下面的带权无向图采用prim算法从顶点 ① 开始构造最小生成树。（写出加入生成树顶点集合S和选择边Edge的顺序）

S: 答案：

22．对图所示有向图，试用Dijkstra算法求出从源点1到其它各顶点的最短路径，并写出执行算法过程中扩充结点的每次循环状态。

15 134 16 14 3 4 12 1 2 2顶点号 ① ① ① ① ① ① Edge: (顶点，顶点，权值) ( ， ， ) ( ， ， ) ( ， ， ) ( ， ， ) ( ， ， ) 答案：

23．已某个不带权的无向图采用邻接矩阵存储方法依次将顶点的数据信息存放于一维数组ABCDEFGH中，边的信息存放于邻接矩阵中，邻接矩阵为

《软件技术基础》试题库

请写出从顶点A出发对该图进行深度有限搜索后得到的顶点序列。

0 1 1 0 0 0 0 0 1 0 0 0 1 0 1 1 1 0 0 1 0 1 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 1 1 0 0 0 0 答案：

24．试按表( 10,8,9,12,20,5,6,15,19,25 )中元素的排列次序, 将所有元素插入一棵初始为空的二叉排序树中, 使之仍是一棵二叉排序树。 (1)试画出插入完成之后的二叉排序树；

(2)若查找元素17,它将依次与二叉排序树中哪些元素比较大小?

(3)假设每个元素的查找概率相等,试计算该树的平均查找长度ASL。 (4)对该树进行中序遍历,试写出中序遍历序列。 答案：

25．已知一关键字序列为（40，11，16，31，23，55，13，45，50），试生成一棵平衡的二叉排序树,再从生成的平衡的二叉排序树中删除关键字45。

3．设散列表的长度为13，散列函数为H(k) = k % 13，给顶的关键码序列为19, 14, 23, 01, 68, 20, 84, 27。试画出用线性探查法解决冲突时所构成的散列表。 答案：

26．给出一组关键字（19，01，26，92，87，11，43，87，21）进行冒泡排序，试列出每一趟排序后关键字的排列次序，并比较每遍排序所进行的关键字比较次数。 答案：

27．设待排序序列为 {10, 18, 4, 3, 6, 12, 1, 9, 15, 8}，请给出用希尔排序每一趟的结果。增量序列取为5, 3, 2, 1。 答案：

28．对于给定键值： 83， 40， 63， 12， 35， 90， 65, 画出堆排序各趟排序的结果。 答案：

29．若对序列(49，38，65，97，76，13，27，50)采用选择排序法排序，则各趟结束后序列。 答案：

《软件技术基础》试题库

第三章 操作系统

一、单项选择题

1. 操作系统的功能是进行处理机管理、（ ）管理、设备管理和文件管理。

A. 进程 B. 存储器 C.硬件 D.软件 答案：B

2. 在计算机系统中，操作系统是（ ）

A.一般应用软件 B.核心系统软件 C.用户应用软件 D.用户应用软件 答案：B

3. 如果分时系统的时间片一定，那么（ ），则响应时间越长。

A.用户数越少 B.用户数越多 C.内存越少 D.内存越多 答案：B

4. 操作系统中采用多道程序设计技术提高CPU和外部设备的（ ）。

A.利用率 B.可靠性 C.稳定性 D.兼容性 答案：A

5.已知，作业的周转时间=作业完成时间－作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1

A.T1＋T2＋T3 B.(T1＋T2＋T3)/3 C.T1＋(2/3)T2＋(1/3)T3 D. T1＋(1/2)T2＋T3 答案：C

6.任何两个并发进程之间( )

A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系 答案：D

7.进程从运行状态进入就绪状态的原因可能是( )

A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完 答案：D

8.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是( )

A.2 B.1 C.3 D.0.5 答案：A

9.多道程序设计是指( )

A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序

《软件技术基础》试题库

C.在一台处理机上同一时刻运行多个程序

D.在一台处理机上并发运行多个程序 答案：D

10.文件系统采用多级目录结构后，对于不同用户的文件，其文件名( )

A.应该相同 B.应该不同 C.可以相同，也可以不同 D.受系统约束 答案：C

11.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( )

A. 无上邻空闲区，也无下邻空闲区 B. 有上邻空闲区，但无下邻空闲区 C. 有下邻空闲区，但无上邻空闲区 D.有上邻空闲区， 也有下邻空闲区 答案：D

12、某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（ ）。

A．9 B．10 C．11 D．12 答案：B

13、操作系统的基本职能是（ ）。

A．控制和管理系统内各种资源，有效地组织多道程序的运行 B．提供用户界面，方便用户使用 C．提供方便的可视化编辑程序 D．提供功能强大的网络管理工具 答案：A

14、如果进程PA对信号量S执行P操作，则信号量S的值应（ ）。

A．加1 B．减1 C．等于0 D．小于0 答案：B

15、通常，用户编写的程序中所使用的地址是（ ）。

A．逻辑地址 B．物理地址 C．绝对地址 D．内存地址 答案：A

16、虚拟存储管理策略可以（ ）。

A．扩大物理内存容量 B．扩大物理外存容量 C．扩大逻辑内存容量 D．扩大逻辑外存容量 答案：C

17、在以下的文件物理存储组织形式中，（ ）常用于存放大型的系统文件。

A．连续文件 B．串连文件 C．索引文件 D．多重索引文件

《软件技术基础》试题库

答案：D

18、使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（ ）功能实现

的。

A．设备独立性 B．设备分配

C．缓冲管理 D．虚拟设备 答案：A

19、引入缓冲技术的主要目的是（ ）。

A．改善用户编程环境 B．提高CPU的处理速度 C．提高CPU与设备之间的并行程度 D．降低计算机的硬件成本 答案：C

20、银行家算法可以实现死锁的（ ）。

A．预防 B．避免 C．检测 D．恢复 答案：B

二、多项选择题

1．引入多道程序设计的主要目的在于（ ） A、提高实时响应速度

B、充分利用处理机，减少处理机空闲时间 C、有利于代码共享 D、充分利用外围设备 E、减少存储器碎片 答案：BD

2．段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为 A、页式的逻辑地址是连续的，段式的逻辑地址可以不连续 B、页式的地址是一维的，段式的地址是二维的 C、分页是操作系统进行的，分段是用户确定的

D、各页可以分散存放在主存，每段必须占用连续的主存空间 E、页式采用静态重定位方式，段式采用动态重定位方式 答案：ABCD

3．利用记录的成组与分解操作能（ ） A、有效地实现信息转储 B、提高存储介质的利用率 C、减少操作系统的程序量 D、增加启动外设的次数 E、提高文件的存取速度 答案：ABE

4．线程是操作系统的概念，已具有线程管理的操作系统有（ ） A、Windows 3.2

） （ 《软件技术基础》试题库

B、OS/2 C、Windows NT D、DOS 6.22 E、Mach 答案： BCE

5.文件的二级目录结构由( )和( )组成。

A.根目录 B.子目录 C.主文件目录 D.用户文件目录 E.当前目录 答案：CD

6.作业与进程的主要区别是( )和( )。 A.前者是由用户提交，后者是由系统自动生成 B.两者执行不同的程序段

C.前者以用户任务为单位，后者是操作系统控制的单位 D.前者是批处理的，后者是分时的 E.后者可并发执行，前者则不行 答案：AC

三、判断题

1．批处理系统的主要优点是系统的吞吐量大、资源利用率高、系统的开销较小。（ ）答案：

T

2．Windows 2000操作系统是支持多任务的操作系统。（ ）答案：T 3．单级目录结构能够解决文件重名问题。（ ）答案：F 4．在分页存储管理中，页的大小是可以不相等的。（ ）答案：F 5．原语是一种不可分割的操作。（ ）答案：T

6．文件系统中源程序是有结构的记录式文件。（ ）答案：F 7．对临界资源应采取互斥访问方式来实现共享。（ ）答案：T 8．进程有就绪、运行、阻塞三种基本状态。 （）答案：T 9．并发性是指若干个事件在不同时刻间隔发生。（ ）答案：T

10．SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门

负责I/O的常驻内存的进程以及输入、输出井组成。（ ）答案：F 11．进程的互斥和同步是进程通信的基本内容。答案：T

12．操作系统“生成”是指能产生最适合用户自己工作环境的操作系统内核。答案：T 13．多用户操作系统离开了多终端硬件支持，则无法使用。答案：F 14．实时操作系统的响应系数最大，设备利用率最高。答案：T

15．UNIX的最大特点是分时、多用户、多任务和倒树型文件结构。答案：F 16．引导操作系统进入内存的程序一般放在计算机的固件中。答案：T 17．死锁是指两个或多个进程都处于互等状态而无法继续工作。答案：T 18．具有多道功能的操作系统一定是多用户操作系统。答案：F 19．一般的分时操作系统无法做实时控制用。答案：T

20．一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。答案：T

《软件技术基础》试题库

四、名词解释

1．操作系统

答案：操作系统(Operating System，缩写为OS)就是有效地管理计算机系统中的各种资源，

合理地组织计算机的工作流程，以方便用户使用的一组软件的集合。 2．地址重定位。

答案：这种由于用户程序装入内存而引起的地址空间中的相对地址转化为存储空间中的绝对

地址的地址变换过程，称为地址重定位，也称地址映射。 3．临界资源与临界区

答案：一次仅允许一个进程使用的资源称为临界资源(Critical Resource)。各进程对临界资源

操作的程序段的执行应该是互斥的。我们把这种互斥执行的程序段称为临界区(Critical Section)或互斥段。 4．进程

答案：可与其它程序并发执行的程序在一个数据集上的执行过程。

五、简单题/计算题

1．单道环境下四个作业，它们进入系统的时间如下：

作业 1 2 3 4 进入时间 8：00 8：50 9：00 9：50 估计完成时间（分钟） 120 50 10 20 (1)给出FCFS , SJF下的作业执行次序

(2)给出FCFS , SJF下的作业平均周转时间和带权平均周转时间 答案：

作业 1 2 3 4 进入时间 8：00 8：50 9：00 9：50 估计运行时间 120 50 10 20 SJF完成时间 10：00 11：20 10：10 10：30 FCFS完成时间 10：00 10：50 11：00 11：20 FCFS : T= ( 120+120+120+90 ) / 4 =112.5 SJF: T=（120+150+70+40）/4=95

FCFS： W=（120/120 + 120/50 +120/10+90/20）/4=4.975 SJF: W=（120/120 + 150/50 + 70/10+40/20） /4=3.25

2．假定系统中有五个进程{P1、P2、P3、P4、P5}和三种类型资源{A、B、C}，每一种资源

的数量分别为17、5、20。各进程的最大需求、T0时刻资源分配情况如下 所示。

《软件技术基础》试题库

Max Allocation Need Available

A B C A B C A B C A B C P1 5 5 9 2 1 2 3 4 7 2 3 3 P2 5 3 6 4 0 2 1 3 4 P3 4 0 11 4 0 5 0 0 6 P4 4 2 5 2 0 4 2 2 1 P5 4 2 4 3 1 4 1 1 0

试问：①T0时刻是否安全？若是请给出安全序列。

②在T0时刻进程P2请求资源Request1(0,3,4)是否允许？为什么？ ③在②的基础上进程P4请求资源Request4(2,0,1)是否允许？为什么？ 答案：（1）T0时刻是否安全？

可找出一个序列(P1 、 P3、 P4 、 P2 、 P0)使各进程顺序地一个个地执行完成。

所以T0时刻系统是安全的。

（2）P1请求资源Request1(1,0,2)可否允许？

Request1(1,0,2)≤Need1(1,2,2)，P1请求在最大需求范围内。 Request1(1,0,2)≤ Available(3,3,2)，可用资源可满足P1请求需要。 试探把要求的资源分配给进程P1并修改有关数据结构的数值： Available = Available(3，3，2)－Request1(1,0,2)=Available(2,3,0)； Need1 = Need1(1,2,2)－Request1(1,0,2)= Need1(0,2,0)；

Allocation1 =Allocation1(2,0,0)+Request1(1,0,2)=Allocation1(3,0,2)； 利用安全性算法检查试探将资源分配后状态的安全性是安全的：

因为先分配资源给P1进程符合按安全序列{P1、P3、P4、P0 、 P2}分配资源，所以试探将

资源分配给进程P1后的状态是安全的，可将资源分配给进程P1。 3）P4请求资源Request4(3,3,0)是否允许？

Request4(3,3,0)≤Need4(4,3,1)，P4请求在最大需求范围内。

Request4(3,3,0)≤Available(2,3,0)不成立，即可用资源暂不能满足P4请求资源需要，P4阻塞

等待。

3．什么是死锁？产生死锁的四个必要条件是什么？

答案：所谓死锁(Deadlock)，是指多个进程因竞争资源而造成的彼此无休止地互相等待，在

无外力作用下永远不能摆脱的僵局，这种僵局使参与的进程永远不能向前推进。 产生死锁的必要条件如下。① 互斥条件。② 保持请求条件。③不剥夺条件。④ 环路等待

条件

4、为什么要引入缓冲技术？

答案：(1) 缓和CPU与I/O设备间速度不匹配的矛盾 (2)减少对CPU的中断次数

(3) 提高CPU和I/O设备之间的并行性 5、DMA方式下的数据输入处理过程是什么？ 答案：DMA方式下的数据输入处理过程如下。

《软件技术基础》试题库

(1) 当某一进程要求设备输入数据时，CPU把准备存放输入数据的内存始址及要传送的字节

数据分别送入DMA控制器中的内存地址寄存器和传送字节计数器。

(2) 将控制状态寄存器中的数据允许位和启动位置“1”，启动设备进行成批的数据输入。 (3) 该进程进入等待状态，等待数据输入的完成，操作系统进程调度程序调度其他进程占用

CPU。

(4) 在DMA控制器的控制下，按内存地址寄存器中的内容把数据缓冲寄存器的数据源源不

断地写入到相应的主存单元，直至所有的数据全部传送完毕。

(5) 输入完成时，DMA控制器通过中断请求线发出中断信号，CPU接收到后转中断处理程

序进行善后处理。

(6) 中断处理结束时，CPU返回被中断进程处执行。

(7) 当操作系统进程调度程序调度到该进程时，该进程按指定的内存始址和实际传送的数据

对输入数据进行加工处理。

6．在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：

115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题： （1）按FIFO调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 。 （2）按LRU调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 。 答案：（1）按FIFO调度算法将产生5次缺页中断；依次淘汰的页号为：0，1，2； 缺页中断率为：5/10=50%

（2）按LRU调度算法将产生6次缺页中断；依次淘汰的页号为：2，0，1，3； 缺页中断率为：6/10=60%

第四章 数据库基础

第五章 计算机网络技术基础 一、填空题

1. 计算机网络的拓扑结构主要有__________、___________、_____________，我们经常提及的树型结构是由__________结构派生而来的，以交换机为中心的网络，其拓扑结构是_______的。

2. 在总线结构中，数据在传输完毕后，由______负责吸收掉总线上的信息流。而在环形结构中，由_____负责吸收掉环上的信息流

3. 在无中继设备的情况下，同轴电缆的细缆最远可传输_______米，粗缆可传输______米，

《软件技术基础》试题库

相应的以太网标准分别是____________和____________

4. 微波通信包含的两种方式是______________________和________________________ 5. 负责数据在计算机之间进行无差错传递也就是负责完成数据校验过程的是______ 6. OSI/RM的全称是_______________________________________。

7. OSI模型中，物理层规定了物理接口的_________、___________、___________和_________特性。网络层的主要任务是____________。

8. 网桥对所接收到的数据帧的处理方式有__________、___________和____________三种。 9. 中继器的作用是___________________________。 10. MAC地址中_____________部分被称为机构惟一标识符。

交换机的交换模式有____________________、_____________________和________________________三种

11. ABC类型IP地址的两个组成部分是______和______，这种结构的好处是_____________________________________

12. x.y.z.w表示形式称为IP地址的_____________表示形式。

13. 主机130.45.36.78属于___类网络，其网络号是______。若该主机要给IP地址是154.56.7.8的主机所在的网络广播一个报文，其目的IP地址是____________，该地址称为_____广播地址；若该主机要给自己所在网络的所有主机广播一个报文，目的IP地址是____________，该地址称为_____广播地址。 答案：

1. 总线型、星型、环型、星型、星型 2. 终结器、发送方

3. 185米、500米、10Base-2、10Base-5 4. 地面微波接力、卫星通信 5. 数据链路层

6. 开放系统互联/参考模型

7. 机械特性、电气特性、功能特性、过程特性、路由选择 8. 过滤、复制、泛洪

9. 对信号进行整形、再生和放大 10. 前三个字节

11. 网络号、主机号、在进行寻址时先按网络号找到网络，再从该网络中找到主机 12. 点分的十进制表示形式

13. B、130.45.0.0 154.56.255.255 直接广播地址 255.255.255.255 本地广播地址

二、选择题

1.一座大楼内的一个计算机网络系统，属于______。 A. MAN

B. LAN

C. WAN

B. 主机、外设、软件、通信信道

2. 计算机网络中可以共享的资源包括______。 A. 硬件、软件、数据、通信信道

《软件技术基础》试题库

C. 硬件、程序、数据、通信信道 D. 主机、程序、数据、通信信道

3. 计算机互联的主要目的是______。

A. 定网络协议 B. 将计算机技术与通信技术相结合 C. 集中计算 D. 资源共享

4. 以下的网络分类方法中，哪一组分类方法有误______。 A. 局域网/广域网 C. 环型网/星型网 整个网络的工作

A. 总线型结构 B. 环型结构 C. 树型结构 D. 星型结构 6. 双绞线的特点是________。

A.可以传输模拟信号 B.可以传输数字信号 C.可以用于点到点传输 D.可以用于点到多点传输 7. 粗同轴电缆的阻抗为_______ A. 20欧姆 C. 75欧姆

B. 50欧姆 D. 100欧姆

B. 对等网/城域网 D. 有线网/无线网

5. 如果某种局域网的拓扑结构是_______的，则局域网中任何一个节点出现故障都不会影响

8. 将双绞线制作成交叉线，该双绞线连接的两个设备可为____ A. 网卡与集线器 B. 网卡与交换机 C. 网卡与网卡 A. 网卡与网卡 B. 网卡与交换机

C. 交换机与集线器的普通端口 D. 交换机与交换机的普通端口

10.当建筑物之间的距离超过电缆的最大长度时，应如何处理？___ A. 不接电缆 B. 用中继器

C. 用集线器或交换机级联

11. 采用5类双绞线所连接的星型以太网，理论上任意两台PC机的最大间隔距离是_____ A. 100米 B. 200米 C. 400米 A. 应用层 A. 传输层 A. 应用层 A. 传输层

D. 500米

C. 传输层

D. 表示层

12. OSI模型的哪一层提供文件传输服务？

B. 数据链路层 B. 会话层 B. 会话层 B. 网络层

13. OSI模型的哪一层负责产生和检测电压以便收发携载数据的信号？

C. 表示层 C. 表示层 C. 会话层

D. 物理层 D. 网络层 D. 数据链路层

14. 假设你使用口令登录Microsoft Exchange程序，OSI模型的哪一层将解码你的口令？ 15. OSI模型的哪一层进行错误校验处理和坏数据的重发处理？

D. 交换机的以太口与下一级交换机的Uplink口

9. 将双绞线制作成直通线，该双绞线连接的两个设备可为_____

《软件技术基础》试题库

16. 下列设备属于数据链路层的有___ A. 网卡 B. HUB C. 交换机 D. 网桥 17. MAC地址属于OSI模型中的___________。 A. 第一层

B. 第二层

C. 第三层

D. 第四层

18. 下列选项中，能够指定给某个具体主机的IP地址是_____ A. 225.98.45.26 C. 210.46.234.0 A. 255. 255. 0. 0 C. 210.34.78.24 A. 211.45.61.9

B. 192.255.45.213 D. 127.34.5.21

19. 以下哪几个是正确的子网号表示方法______

B. 187. 230. 34. 0

D. 132. 43. 66. 22

20. 下列地址中_______是B类地址。

B. 120.232.38.78

D. 176.32.12.56

C. 234.97.221.245 A. 255.255.0.0

21. 下列选项中不能够作为子网掩码的是_______。

B. 255.255.248.0

D. 255.255.255.128

D. BOOTP

C. 255.255.206.64 A. RARP

22. 下列协议中不能用于获取IP地址的是________。

B. DHCP C. ARP

23. 下列网络地址中不是私有地址的是__________。 A. 172,16.0.0 C. 10.0.0.0 A. com A. 集线器

答案：

B. 192.168.2.0 D. 211.32.45.0 C. net

D. sict D. 路由器

24. 下面选项中不属于组织机构域名的是_______。

B. edu

25. 某单位在划分子网之后，子网之间的连接需要使用_____设备。

B. 网桥

C. 交换机

1 B D C 2 A A A 3 D D D 4 B C D 5 A D D 6 ABCD ACD 7 B B 8 C B 9 B BC 0 B D 三、简答题

1. 什么是域名解析？为何要进行域名解析？

答案：域名和IP地址之间有一定的映射关系，由域名获取IP地址的过程称为域名解析，域名解析操作由DNS服务器完成。

任何一台主机要想获得Internet的域名服务，必须为自己指定或自动获取一个域名服务器的

本文来源：https://www.bwwdw.com/article/ee2v.html