2015年系统分析师上午题(带答案) 下载本文

这样就推断出,这17个数只能是:8个30,1个35,1个37,7个38。

46、某团队希望在未来18天内串行选做若干个作业。供选各作业所需的实施时间(天数)、截止时间(最迟必须在指定的数天内完工)以及利润见下表:

该团队只要能适当选择若干个作业依次实施,就能获得最大利润()万元。 A.23 B.24 C.25 D.26

试题分析:

这道题怎么解呢?没有思路

解决这类问题,可以用时空图的方式进行。也就是利用时空图的直观性,把具体的解决方案给确定下来。

在下图中,黄色的区间,代表任务可安排的区间,红色的是最后的解决方案。

其中好些作业的调整余地很大,有什么原则能够帮助快速得到正确的排序呢?我按照单位时间利润排序得到的结果是错的。

如果没有截止时间的要求,您的思路没有问题,但是这个地方有截止时间的要求,不能仅按单位时间利润排序了,必须考虑截止时间

解析中给出的是最科学的一种方法,目前也不能很好的找出一种方法可以得到所有的可能,只能尽可能考虑一种最优的方法

47、某博览会每天8:00开始让观众通过各入口处检票进场,8:00前已经有很多观众在排队等候。假设8:00后还有不少观众均匀地陆续到达,而每个入口处对每个人的检票速度都相同。根据以往经验,若开设8个入口,则需要60分钟才能让排队观众全部入场;若开设10个入口,则需要40分钟才能消除排队现象。为以尽量少的入口数确保20分钟后消除排队现象,博览会应在8:00和8:20开设的入口数分别为()。 A.12,2 B.14,4 C.16,4 D.18,6

试题分析:

设8点前已排队等候的人数为A,每分钟可以来Z人,每个入口每分钟能进Y人。 1式:8*60*Y=60*Z+A

2式:10*40*Y=40*Z+A 1式减2式得: 3式:80Y=20Z

把3式代入1式得: A=240Y

所以要20分钟消除排队现象则有: X*20*Y=20*(4Y)+240Y 求得X=16。

所以8:00应开入口16个,而8:20由于消除了排队,开口数量只需要4个就行了(依据:80Y=20Z)。

48、计算机系统性能评估中, ()考虑了各类指令在程序中所占的比例。()考虑了诸如I/O结构、操作系统、编译程序的效率对系统性能的影响,可以较为准确评估计算机系统的实际性能。

A.时钟频率法 B.等效指令速度法

C.综合理论性能法 D.基准程序法

A.时钟频率法 B.等效指令速度法

C.综合理论性能法 D.基准程序法

试题分析:

1.时钟频率法

计算机的时钟频率在一定程度上反映了机器速度。显然,对同一种机型的计算机,时钟频率越高,计算机的工作速度就越快。但是,由于不同的计算机硬件电路和器件的不完全相同,所以其所需要的时钟频率范围也不一定相同。相同频率、不同体系结构的机器,其速度和性能可能会相差很多倍。 2.等效指令速度法

等效指令速度法也称为吉普森混合法(Gibson mix)或混合比例计算法,是通过各类指令在程序中所占的比例(Wi)进行计算得到的。若各类指令的执行时间为ti,则等效指令的执

行时间为:

其中,n为指令类型数。

对某些程序来说,采用等效指令速度法可能严重偏离实际,尤其是对CISC系统,因为某些指令的执行时间是不固定的,数据的长度、cache的命中率、流水线的效率等都会影响计算机的运算速度。 3.综合理论性能法

CTP是美国政府为限制较高性能计算机出口所设置的运算部件综合性能估算方法。CTP用MTOPS(Million Theoretical Operations Per Second,每秒百万次理论运算)表示。CTP的估算方法是,首先算出处理部件每个计算单元(例如,定点加法单元、定点乘法单元、浮

点加单元、浮点乘法单元等)的有效计算率,再按不同字长加以调整,得出该计算单元的理论性能,所有组成该处理部件的计算单元的理论性能之和即为CTP。 4.基准程序法

把应用程序中用得最多、最频繁的那部分核心程序作为评估计算机系统性能的标准程序,称为基准测试程序(benchmark)。基准程序法不但考虑到了CPU(有时包括主存)的性能,还将I/O结构、操作系统、编译程序的效率等对系统性能的影响考虑进来了,所以它是目前一致承认的测试系统性能的较好方法。

49、MPEG-1视频编码标准中定义了()种不同类型的视频帧,其中没有使用帧间编码能够直接作为索引点的是()。

A.2 B.3 C.4 D.5

A.I帧 B.P帧 C.B帧 D.S帧

试题分析:

本题考查对ITU的H.系列和ISO的MPEG系列标准中视频编码技术基础知识的了解和掌握。H.261标准中,视频图像的帧序列包括帧内图像(I帧)和预测图像(P帧),而在MPEG-1标准中,增加了插补图像(B帧,或称双向预测图像)。

I帧不参照任何过去的或者将来的其他图像帧,压缩编码直接采用类JPEG的压缩算法,P帧使用单向预测编码,而B帧使用双向预测编码。由此可知,I帧可以直接被索引和访问,其编码数据量最大;P帧和B帧不能作为直接访问点,B帧的编码数据量最小。

50、网络管理系统中故障管理的目标是()。 A.自动排除故障 B.优化网络性能

C.提升网络安全 D.自动监测故障

51、使用netstat -o命令可()。

A.显示所测试网络的IP、ICMP、TCP、UDP协议的统计信息 B.显示以太网统计信息

C.以数字格式显示所有连接、地址及端口 D.显示每个连接的进程ID

试题分析:

使用netstat -o命令得到的结果如图所示:

从图可以看出,在此可以显示每个连接的进程ID。 地址和端口号也显示了啊,为什么错?

PID是进程ID,没有显示连接的端口号等信息。

52、所列出的4个IPv6地址中,无效的地址是()。 A.::192:168:0:1 B.:2001:3452:4955:2367:: C.2002: c0a8:101::43

D.2003:dead:beef:4dad:23:34:bb:101

试题分析:

IPv6地址表示:IPv6地址为128位长,但通常写作8组,每组为四个十六进制数的形式。例如:

FE80:0000:0000:0000:AAAA:0000:00C2:0002 是一个合法的IPv6地址。如果嫌这个地址看起来还是太长,这里还有种办法来缩减其长度,叫做零压缩法。如果几个连续段位的值都是0,那么这些0就可以简单的以::来表示,上述地址就可以写成FE80::AAAA:0000:00C2:0002。这里要注意的是只能简化连续的段位的0,其前后的0都要保留,比如FE80的最后的这个0,不能被简化。还有这个只能用一次,在上例中的AAAA后面的0000就不能再次简化。当然也可以在AAAA后面使用::,这样的话前面的12个0就不能压缩了。这个限制的目的是为了能准确还原被压缩的0,不然就无法确定每个::代表了多少个0。与此同时前导的零可以省略。在本题B选项中,2001前面的:号代表前面有一个段,此时如果该段全是0,需要写至少一个0,而此处连一个0都没有,这种写法是非法的。

53、IPv6站点通过IPv4网络通信需要使用隧道技术,常用的3种自动隧道技术是()。 A.VPN隧道、PPTP隧道和IPsec隧道 B.6to4隧道、6over4隧道和ISATAP隧道 C.VPN隧道、PPP隧道和ISATAP隧道 D.IPsec隧道、6over4隧道和PPTP隧道

试题分析:

IPV6中常用的3种隧道技术为:6to4隧道、6over4隧道和ISATAP隧道。