|
|
51CTO旗下网站
|
|
移动端

2017 年上半年软件设计师上午试题分析与解答(3)

《软件设计师历年真题解析》本书针对软件设计师2014—2017年共8次真题进行了试题的分析和解答,帮助考生熟悉试题形式,了解重点、掌握解答问题的方法和技巧等。本节为2017 年上半年软件设计师上午试题分析与解答。

作者:薛大龙来源:电子工业出版社|2018-08-21 12:25

2017 年上半年软件设计师上午试题分析与解答(3)

● 在进行软件开发时,采用无主程序员的开发小组,成员之间相互平等;而主程序员负责制的开发小组,由一个主程序员和若干成员组成,成员之间没有沟通。在一个由8 名开发人员构成的小组中,无主程序员组和主程序员组的沟通路径分别是 (19) 。

(19) A.32 和8 B.32 和7

C.28 和8 D.28 和7

试题分析

沟通渠道=N(N-1)/2=28,其中N 是指参加沟通的人数。由于成员之间没有沟通,所以沟通路径为7。

参考答案:(19)D

● 在高级语言源程序中,常需要用户定义的标识符为程序中的对象命名,常见的命名对象有 (20) 。

① 关键字(或保留字) ②变量 ③函数 ④数据类型 ⑤注释

(20) A.①②③ B.②③④

C.①③⑤ D.②④⑤

试题分析

常见的命名对象有:变量、函数、数据类型。

参考答案:(20)B

● 在仅由字符a、b 构成的所有字符串中,其中以b 结尾的字符串集合可用正规式表示为 (21) 。

(21) A.(b|ab)*b B.(ab*)*b

C.a*b*b D.(a|b)*b

试题分析

首先所有选项都是以b 结尾的,但只有选项D 中的(a|b)*可以表示{ε,a,b,aa,ab......}由字符a、b 构成的所有字符串。

参考答案:(21)D

● 在以阶段划分的编译过程中,判断程序语句的形式是否正确属于 (22) 阶段的工作。

(22) A.词法分析 B.语法分析

C.语义分析 D.代码生成

试题分析

词法分析阶段:输入源程序,对构成源程序的字符串进行扫描和分解,识别出一个个的单词,删掉无用的信息,报告分析时的错误。

语法分析阶段:语法分析器以单词符号作为输入,分析单词符号是否形成符合语法规则的语法单位,如表达式、赋值、循环等,按语法规则分析检查每条语句是否有正确的逻辑结构。

语义分析阶段:主要检查源程序是否存在语义错误,并收集类型信息供后面的代码生成阶段使用,如:赋值语句的右端和左端的类型不匹配、表达式的除数是否为零等。

参考答案:(22)B

● 某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若计算机系统的字长为32 位,磁盘的容量为 300GB ,物理块的大小为4MB,那么位示图的大小需要 (23) 个字。

(23) A.1200 B.2400 C.6400 D.9600

试题分析

300×1024/4/32=2400

参考答案:(23)B

● 某系统中有3 个并发进程竞争资源R,每个进程都需要5 个R,那么至少有 (24) 个R,才能保证系统不会发生死锁。

(24) A.12 B.13 C.14 D.15

试题分析

首先给每个进程分配所需资源数减1 个资源,然后系统还有1 个资源,则不可能发生死锁。即:3×4+1=13 个。

参考答案:(24)B

● 某计算机系统页面大小为4K,进程的页面变换表如下所示。若进程的逻辑地址为2D16H。该地址经过变换后,其物理地址应为 (25) 。

(25) A.2048H B.4096H C.4D16H D.6D16H

试题分析

逻辑地址=页号+页内地址,为32 位。物理地址=物理块号+物理地址的页内地址。其中页内地址=物理地址的页内地址。页面大小为4K,占0~11 位(4K=4096=212),也就是页内地址有12 位,所以16 进制数中的D16H 是页内地址,因为D16H 转化成二进制是1101 00010110 正好是12 位,那么逻辑页号就为2。查表可知对应的物理块号为4,所以物理地址为4D16H。

参考答案:(25)C

● 进程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) 。

(26) 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) A.P(S2)和P(S4) B.V(S2)和P(S4)

C.P(S2)和V(S4) D.V(S2)和V(S4)

(28) A.P(S4)和V(S5) B.V(S5)和P(S4)

C.V(S4)和P(S5) D.V(S4)和V(S5)

试题分析

图中有五条箭线,因此需要设置五个信号量,按照从小到大的顺序分别是:P1→P2 是S1,P2→P3 是S2,P2→P4 是S3,P3→P4 是S4,P4→P5 是S5。每个进程开始的时候执行P操作(P1 没有P 操作,只有V 操作),结束的时候执行V 操作,如P2 开始的时候执行P(S1)的操作,结束时执行V(S2)的操作。其他同理。

参考答案:(26)B (27)C (28)A


喜欢的朋友可以添加我们的微信账号:

51CTO读书频道二维码


51CTO读书会第9群:808517103

【责任编辑:book TEL:(010)68476606】

回书目   上一节   下一节
点赞 0
分享:
大家都在看
猜你喜欢

读 书 +更多

C#高级编程(第4版)

C#经典名著!2006年最受读者喜爱的十大技术开发类图书!也是Wrox红皮书中最畅销的品种之一,从第一版开始就名满天下;其第3版被中华读书报...

订阅51CTO邮刊

点击这里查看样刊

订阅51CTO邮刊