第38题： 设有描述简单算术表达的上下文无关文法如下，其中id表示单字母。 E→E+T|T T→P*T|F F→id
与使用该文法描述的表达式 a+b*c*d相符的语法树为（ ）下图所示有限自动机（DFA）是（）。

（1）A.
B.
C.
D.暂无
（2）A.确定的有限自动机，它能识别以 bab 结尾的
B.确定的有限自动机，他不能识别以 bab 结尾的
C.非确定的有限自动机，他能识别以 bab 结尾的
D.非确定的有限自动机，他不能识别以 bab 结尾的
答案解析与讨论：www.cnitpm.com/st/454781117.html

第39题： 函数 foo、hoo 的含义如下所示，函数调用 hota，x）的两个参数分别采用引用调用（call y reference）和值调用（callbyvalue）方式传递，则函数调用 foo（5）的输出结果为（ ）。

A.2，5
B.2，15
C.13，5
D.13，15
答案解析与讨论：www.cnitpm.com/st/45479986.html

第40题： 如下图如下E-R图中，两个实体R1、R2之间有一个联系E，当E的类型为( )时必须将E转换成—个独立的关系模式?

A.1:1
B.1:*
C.*：1
D.*： *
答案解析与讨论：www.cnitpm.com/st/4548015240.html

第42题： 某销售公司员工关系 E（工号、姓名、部门名、电话、住址），商品关系 C（商品号、商品名、库存数）和销售关系 EC（工号、商品号、销售数、销售日期）。查询"销售部1"在 2020年11月11日销售"HUWEI Mate40"商品的员工工号、姓名、部门名及其销售的商品名，销售数的关系代数表达式为π1,2,3,7,8（（）（（）（）））
（1）A.σ3=销售部1（E）
B.σ3=销售部 1（C）
C.σ3='销售部1'（E）
D.σ3='销售部1'（C）
（2）A.π2,3（σ2='HUWEI Mate40 '(C)
B.π1,2（σ2='HUWEI Mate40 '（C））
C.π2,3（σ2='HUWEI Mate40 '（EC））
D.π1,2（σ2='HUWEI Mate40 '(EC))
（3）A.σ4='2020年11月11日'（C）
B.σ3='2020年11月11日'（C）
C.σ4='2020年11月11日'（EC ）
D.σ3='2020年11月11日'（EC ）
答案解析与讨论：www.cnitpm.com/st/4548215720.html

第43题： 设有栈S和队列Q初始状态为空数据觉素序列a，b，c，d，e，f 依次通过栈 S，b，df，ec， a，则今中的元素最多时，栈底到且多个元素从S出栈后立即进入队列栈顶的元素依次为( ).
A.a,b,c
B.a,c.d
C.a,c,f
D.a,d,f,e
答案解析与讨论：www.cnitpm.com/st/4548311710.html

第44题： 当二叉数中的结点数目确定时，( )的高度一定是最小的。
A.二叉排序数
B.完全二叉树
C.线索二叉树
D.最优二叉树参考答案
答案解析与讨论：www.cnitpm.com/st/4548428849.html