2004年下半年软件设计师上午试题和答案-计算机软件水平考试软件设计师真题-百分百考试网

2004年下半年软件设计师上午试题和答案

发布时间：06-20

来源:

页数：7页

上一篇:2004年上半年软件设计师上午试题

下一篇:2005年上半年软件评测师上午试题

　　●在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat>>$2<$1命令。请将下面所示的Shell程序的空缺部分补齐。

　　case_(25)_in
　　　1)cat$1;;
　　　2)cat>>$2<$1;;
　　　*)echo 'default...'
　　esac

　　(25)A．$$　　　　　　　　B．$@　　　　　　 C．$#　　　　　　　D．$*

　　●进程PA不断地向管道写数据，进程PB从管道中读数据并加工处理，如下图所示。如果采用PV操作来实现进程PA和进程PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要_(26)_。

　　(26)A．1个信号量，信号量的初值为0

　　　　B．2个信号量，信号量的初值分别为0、1

　　　　C．3个信号量，信号量的初值分别为0、0、1

　　　　D．4个信号量，信号量的初值分别为0、0、1、1

　●假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在To时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按_(27)_序列执行，那么系统状态是安全的。

资源	最大需求量	已分配资源数
进程	R1 R2 R3	R1 R2 R3
P1	6 5 2	1 2 1
P2	2 2 1	2 1 1
P3	8 0 1	2 1 0
P4	1 2 1	1 2 0
P5	3 4 4	1 1 3

　　(27)A．P1→P2→P4→P5→P3　　　　　B．P2→P1→P4→P5→P3

　　　　C．P2→P4→P5→P1→P3　　　　　D．P4→P2→P4→P1→P3

　　●某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是_(28)_，与该NFA等价的DFA是_(29)_。

　　(28) A．0*|(0|1)0　　 B．(0|10)*　　 C．0*((011)0)*　　 D．0*(10)*

●在UML提供的图中，可以采用_(30)_对逻辑数据库模式建模；_(31)_用于接口、类和协作的行为建模，并强调对象行为的事件顺序； _(32)_用于系统的功能建模，并具强调对象间的控制流。

　　(30)A．用例图　　　B．构件图　　　C．活动图　　　　D．类图

　　(31)A．协作图　　　B．状态图　　　C．序列图　　　　D．对象图

　　(32)A．状态图　　　B．用例图　　　C．活动图　　　　D．类图

相关内容