试题1

进程 P1、P2、P3 和 P4 的前趋图如下： 若用 PV 操作控制这几个进程并发执行的过程，则需要设置 4 个信号量 S1、S2、S3 和 S4。且信号量初值都等于零，图中 a 和 b 应分别填写（1），c 和 d 应分别填写（2）。

（1）A、P(S1) P(S2)和 P(S3)
B、P(S1) P(S2)和 V(S1)
C、V(S1) VS2)和 P(S1)
D、V(S1) V(S2)和 V(S3)
（2）A、P(S1) P(S2)和 P(S4)
B、P(S2) P(S3)和 P(S4)
C、V(S1) V(S2)和 V(S4)
D、V(S2) V(S3)和 V(S4)

查看答案

试题2

函数main()、f()的定义如下所示。调用函数f()时，第一个参数采用传值(call by value)方式，第二个参数采用传引用(call by referen)方式，则函数main()执行后输出的值为（50）。

查看答案

试题3

给定文法 G[S]及其非终结符 A，FIRST(A)定义为：从 A 出发能推导出的终结符号的集合（S 是文法的起始符号，为非终结符）。对于文法 G[S]：
S→[L] | a
L→L, S| S
其中，G[S]包含的四个终结符号分别为：
a    ,    [    ]
则 FIRST(S)的成员包括  （ ）  。
A、a
B、a、[
C、a、[和]
D、a、[、]和，

查看答案

试题4

循环链表的主要优点是（ ）。
A、不再需要头指针了
B、已知某个结点的位置后，能很容易找到它的直接前驱结点
C、在进行删除操作后，能保证链表不断开
D、从表中任一结点出发都能遍历整个链表

查看答案

试题5

（ ） 不属于电子邮件协议。
A、POP3
B、SMTP
C、IMAP
D、MPLS

查看答案

试题6

采用瀑布模型进行系统开发的过程中，每个阶段都会产生不同的文档。以下关于产生这些文档的描述中，正确的是（ ）。
A、外部设计评审报告在概要设计阶段产生
B、集成测评计划在程序设计阶段产生
C、系统计划和需求说明在详细设计阶段产生
D、在进行编码的同时，独立的设计单元测试计划

查看答案

试题7

邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有 N 个顶点、e条边的图，（ ）
A、进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B、进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C、采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为 O（n*e）
D、采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为 O（n²）

查看答案

试题8

面向对象技术中，组合关系表示（）。
A．包与其中模型元素的关系
B．用例之间的一种关系
C．类与其对象的关系
D．整体与其部分之间的一种关系

查看答案

试题9

查看答案

试题10

采用面向对象开发方法时，对象是系统运行时基本实体。以下关于对象的叙述中，正确的是（）。
A．对象只能包括数据(属性)
B．对象只能包括操作(行为)
C．对象一定有相同的属性和行为
D．对象通常由对象名、属性和操作三个部分组成

查看答案