D、20
【题目18】
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为( )天。活动BD和HK最早可以从第( )天开始。(活动AB、AE和AC最早从第1天开始
)
A、3和10 B、4和11 C、3和9 D、4和10
【题目19】
在进行软件开发时，采用无主程序员的开发小组，成员之间相互平等;而主程序员负责制的开发小组，由一个主程序员和若干成员组成，成员之间没有沟通。在一个由8名开发人员构成的小组中，无主程序员组和主程序员组的沟通路径分别是()。 A、32和8 B、32和7 C、28和8 D、28和7
6
【题目20】
在高级语言源程序中，常需要用户定义的标识符为程序中的对象命名，常见的命名对象有( )①关键字（或保留字）②变量③函数④数据类型⑤注释 A、①②③ B、②③④ C、①③⑤ D、②④⑤
【题目21】
在仅由字符a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为( ) A、(b|ab)*b B、(ab*)*b C、a*b*b D、(a|b)*b
【题目22】
在以阶段划分的编译过程中，判断程序语句的形式是否正确属于() 阶段的工作。 A、词法分析 B、语法分析 C、语义分析 D、代码生成
【题目23】
某文件管理系统在磁盘上建立了位示图(bitmap) ，记录磁盘的使用情况。若计算机 系统的字长为 32 位，磁盘的容量为 300GB ，物理块的大小为4MB ，那么位示图的大小需要( )个字。 A、1200 B、2400 C、6400
7
D、9600
【题目24】
某系统中有3个并发进程竞争资源R，每个进程都需要5个R，那么至少有()个R，才能保证系统不会发生死锁。 A、12 B、13 C、14 D、15
【题目25】
某计算机系统页面大小为4K ，进程的页面变换表如下所示。若进程的逻辑地址为2D16H。该
地
址
经
过
变
换
后
，
其
物
理
地
址
应
为
( )A、2048H B、4096H C、4D16H D、6D16H
【题目26】 进
程
P1
、
P2
、
P3
、
P4
和
P5
的
前趋图如下所
8
示:若用PV操作控制进程P1、P2、
P3、P4和P5并发执行的过程，需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1~S5的初值都等于零。如下的进程执行图中a和b处应分别填写(26)；c和d处应分别填写(27)；e
和
f
处
应
分
别
填
写
(28)
。
A、V(S1)和P(S2)V(S3) B、P(S1)和V(S2)V(S3) C、V(S1)和V(S2)V(S3) D、P(S1)和P(S2)V(S3)
【题目27】 进
程
P1
、
P2
、
P3
、
P4
和
P5
的
前
趋
图
如
下
所
示:若用PV操作控制进程P1、P2、
P3、P4和P5并发执行的过程，需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1~S5的初值都等于零。如下的进程执行图中a和b处应分别填写(26)；c和d处应分别填写(27)；e
和
f
处
应
分
别
填
写
(28)
。
9
A、P(S2)和P(S4) B、V(S2)和P(S4) C、P(S2)和V(S4) D、V(S2)和V(S4)
【题目28】 进
程
P1
、
P2
、
P3
、
P4
和
P5
的
前
趋
图
如
下
所
示:若用PV操作控制进程P1、P2、
P3、P4和P5并发执行的过程，需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1~S5的初值都等于零。如下的进程执行图中a和b处应分别填写(26)；c和d处应分别填写(27)；e
和
f
处
应
分
别
填
写
(28)
。
A、P(S4)和V(S5) B、V(S5)和P(S4)
10
2017上半年软件设计师考试真题及答案
