单选题 在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。
单选题
  • A./D2/W2
  • B.D2/W2
  • C.W2
  • D./W2
【正确答案】 C
【答案解析】
单选题
  • A.根目录开始查找文件f2，系统查找时间少，读取f2文件次数不变
  • B.当前路径开始查找文件f2，系统查找时间少，读取f2文件次数少
  • C.根目录开始查找文件f2，系统查找时间少，读取f2文件次数少
  • D.当前路径开始查找文件f2，系统查找时间少，读取f2文件次数不变
【正确答案】 D
【答案解析】[解析] 本题考查的是文件系统的树型目录结构方面的基本知识。 试题的正确答案是C。因为，在树型目录结构中，树的根结点为根目录，数据文件作为树叶，其他所有目录均作为树的结点。在树型目录结构中，从根目录到任何数据文件之间，只有一条唯一的通路。从树根开始，把全部目录文件名与数据文件名，依次用“/”连接起来，构成该数据文件的路径名，且每个数据文件的路径名是唯一的。这样可以解决文件重名问题，所以，对于此题，虽然数据文件名均为f2，但不一定是相同的文件。从树根开始的路径名为绝对路径名，如果文件系统没有很多级时，使用不是很方便，所以引入相对路径名，即从当前目录开始，逐级通过中间的目录文件，最后到达所要访问的数据文件。同样，从当前目录开始，采用相对路径名，较之采用绝对路径名，可以减少系统访问目录文件的次数，但是访问文件f2的次数是不变的，所以对于第(49)题，正确答案为D。
单选题 某国内知名系统集成公司准备于今年下半年(7～12月)安排8个系统集成项目(命名为A，B，…，H)的施工，共有16个项目团队(编号为1，2，…，16)参与这些项目，各团队对应参加的项目如下表所示(“√”表示相应的团队将参加相应的系统集成项目)。
{{B}}某公司各项目团队参与项目的基本情况{{/B}}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
A √ √ √ √
B √ √ √ √
C √ √ √ √
D √ √ √ √
E √ √ √ √
F √ √ √ √
G √ √ √ √
H √ √ √ √
公司领导层希望妥善安排这8个项目的施工顺序的方案，使每个项目团队不会连续参加两个系统集成项目。针对表中的情况，这样的方案______。
  • A.只有1个
  • B.共有两个
  • C.共有3个
  • D.多于3个
【正确答案】 D
【答案解析】[解析] 本题考查考生在运筹学应用方面的能力。利用图的方法解决此类问题比较直观。可在平面上将每个项目用一个节点表示，在两个项目之间，只要有同一团队都参加，则在相应点之间用虚直线连接。若某个团队参加多个项目，则在相应点之间都用虚直线连接(已有连线时不用重复画)。换言之，每两个项目，若有项目团队都参加，则在相应两点之间画连线(如图1所示)，表示这两个项目不能接续安排。为清晰起见，可以根据图1再画一张连线状态相反的图(如图2所示)。同样使用8个节点表示8个项目，但图1中凡是两点之间有连线的地方，图2中就没有连线；图1中凡是两点之间无连线的地方，图2中就有连线。因此，图2中的每条连线表示相应的两端项目是可以接续安排的。这样，只要在图2中找到一条连线通路，正好将这8个点依次不重复地全都连接起来，就形成了一种可行的安排方案。
[*]
图1 不能接续安排的项目

[*]
图2 可以接续安排的项目

从图2可以看出，依次连接这8个项目的通路可以有多条，例如：①HAGBFCDE；②HAGBEDCF；③HBGAFCDE；④HBGAEDCF；⑤HCDEAGBF；⑥HCDEBGAF；⑦GAHBFCDE；⑧GAHBEDCF；⑨……
上述每一条通路都表示一种安排方案。按照其中任一方案，各项目团队都不会连续参加两个系统集成项目。