软件水平考试（初级）程序员上午（基础知识）章节练习试卷2 .pdf

软件水平考试(初级)程序员上午(基

础知识)章节练习试卷第1套

一、中文择题(含3小题)(本题共735题，每题

1.0分，共135分。)

(1)是编译程序中语法分析器的接受单位，并产生供以后各阶段使用的有关信息。

LR分析法、(2)和⑶是几种常见的语法分析技术，其中⑵和LR分析法属于自下而

上分析法，而(3)属于自上而下分析法。LR分析法有SLR(l)、LR(0)、LR(1)和

LALR(1)4种，其中(4)的分析能力最强，(5)的分析能力最弱。

1、(1)是编译程序中语法分析器的接受单位，并产生供以后各阶段使用的有关信

息。LR分析法、(2)和⑶是几种常见的语法分析技术，其中(2)和LR分析法属于自

下而上分析法，而(3)属于自上而下分析法。LR分析法有SLR(l)、LR(0)、LR(1)和

LALR(1)4种，其中(4)的分析能力最强，(5)的分析能力最弱。

A、语句

B、单词

C、产生式

D、表达式

标准答案：B

知识点解析：暂无解析

2、

A、递归下降分析法

B、算符优先分析法

C、语法制导翻译法

D、数据流分类法

标准答案：B

知识点解析：暂无解析

3、

A、递归下降分析法

B、算符优先分析法

C、语法制导翻译法

D、数据流分类法

标准答案：A

知识点解析：暂无解析

4、

A、LALR(l)

B、LR(1)

C、LR(O)

D、SLR(l)

标准答案：B

知识点解析：暂无解析

5、

A、LALR(l)

B、LR(1)

C、LR(O)

D、SLR(l)

标准答案：C

知识点解析：语法分析器接受以单词为单位的输入，并产生有关信息。常见的语法

分析技术有算符优先分析法、LR分析法和递归下降分析法，其中算符优先法和

LR分析法属于自下而上分析法，而属于递归下降分析法自上而下分析法。LR分析

法有SLR⑴、LR(O)、LR⑴和LALR(1)4种,其中IR⑴的分析能力最强，LR(O)的

分析能力最弱。

在对互斥资源(信号量)进行P、V操作中，P操作是(18),而V操作是(19)。假如有

3个进程(pl,p2,p3)都需要共享资源(m,个数为2)。则pl申请该资源时，执行

操作：(20)。P1运行完后需对该资源进行的操作是(21)。假如Pl,P2已经占用资

源m,则p3开始运行后的状态可能为：(22)。

6、在对互斥资源(信号量)进行P、V操作中，P操作是(18),而V操作是(19)o假

如有3个进程(pl,p2,p3)都需要共享资源(m,个数为2)。则pl申请该资源时，

执行操作：(20)。P1运行完后需对该资源进行的操作是(21)。假如Pl,P2已经占

用资源m,则p3开始运行后的状态可能为：(22)。

A、使用一个资源

B、分配一个资源

C、释放一个资源

D、共享一个资源

标准答案：B

知识点解析：暂无解析

7、

A、使用一个资源

B、分配一个资源

C、释放一个资源

D、共享一个资源

标准答案.c

知识点解析：暂无解析

8、

A、P(m)

B、V(m)

标准答案：A

知识点解析：暂无解析

9、

A、P(m)

B、V(m)

标准答案：B

知识点解析：暂无解析

10、

A、bloced

B、ready

C、new

D、dead

标准答案：A

知识点解析：进程执行P操作对信号量进行占用，执行V操作进行归还。所以P

操作分配一个资源，V操作释放一个资源。当资源全被占用，无法分配时，P操作

将调用进程阻塞(bloc)。所以当Pl,P2已经对资源m进行占用后，p3执行P操作

申请资源时，变为阻塞状态(bloced)o

HTTP协议工作在(35)协议之上，上下层协议默认时，使用(36)端口进行服务识

别。HT-TP双方的一次会话与上次会话是(37),即协议是无状态的。从交换信息

的整体性说是(38),SHT-TP对HTTP的扩展在于(39)。

11、HTTP协议工作在(35)协议之上，上下层协议默认时，使用(36)端口进行服务

识别。HT-TP双方的一次会话与上次会话是(37),即协议是无状态的。从交换信

息的整体性说是(38),SHT-TP对HTTP的扩展在于(39)。

A、SNMP

B、TCP

C、UDP

D、