试题详情

某模块中有两个处理 A 和 B，分别对数据结构 X 写数据和读数据，则该模块的内聚类型为（  ）内聚。
A．逻辑
B．过程
C．通信
D．内容

给定文法 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、[、]和，

在软件设计和编码过程中，采取“  （ ）  ”的做法将使软件更加容易理解和维护。
A、良好的程序结构，有无文档均可
B、使用标准或规定之外的语句
C、编写详细正确的文档，采用良好的程序结构
D、尽量减少程序中的注释

下列叙述中正确的是（ ）。
A、面向对象程序设计语言都不支持过程化的程序设计
B、面向对象系统只可采用面向对象程序设计语言实现
C、某些过程化程序设计语言也可实现面向对象系统
D、面向对象程序设计语言不支持对成员变量的直接访问

已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数 H(Key)=Key mod 7将元素散列到表长为 9 的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则构造的哈希表为  （1）  ，在该散列表上进行等概率成功查找的平均查找长度为  （2）  （为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度）。

（1）A. A
B. B
C. C
D. D
（2）A、(5*1+2+3+6) / 8
B、(5*1+2+3+6) / 9
C、(8*1) / 8
D、(8*1) / 9

表达式采用逆波兰式表示时，利用（ ）进行求值。
A．栈
B．队列
C．符号表
D．散列表