蘑菇街2017校园招聘笔试题

GO ON

1.下面的哪个选项是自底向上分析方法（）
自底向上的分析技术 有：
（ 1 ）简单优先分析法
（ 2 ）算符优先分析法
（ 3 ）优先函数
（ 4 ） LR 分析法

自底向上分析法(bottom-up analysis method )一种语言形式分析算法.是根据形式文法的重写规则，自叶开始逐级向上归约，直到构造出表示句子结构的整个推导树为止的一种语言形式分析算法.
递归向分析法为每一个非终结符建立相应的子程序,然后模拟语法树自动向下推倒，在推倒过程中遇到终结符则检查是否匹配，遇到非终结符则调用相应的子程序处理。
预测分析法是根据客观对象的已知信息而对事物在将来的某些特征、发展状况的一种估计、测算活动。运用各种定性和定量的分析理论与方法，对事物未来发展的趋势和水平进行判断和推测的一种活动。
LL(1)分析使用显式栈而不是 递归调用 来完成分析。以标准方式表示这个栈非常有用，这样LL(1)分析程序的动作就可以快捷地显现出来。
算符优先分析法是一种简单直观、特别方便于表达式分析，易于手式实现的方法。算符优先法只考虑算符（广义为终结符号）之间的优先关系，它是一种自底向上的归约过程，但这种归约未必严格按照句柄归约。它是一种不 规范归约 法。

2.有关曼彻斯特编码叙述正确的是（）
正确答案: C D   你的答案: A B C (错误)
A 在信号位开始时不改变信号极性，表示辑”1”
B 模拟数据转换为数字信号
C 在信号位中电平从高到低跳变表示0
D 数字数据转换为数字信号

在信号位中电平从低到高跳变表示1
在信号位中电平从高到低跳变表示0
差分曼彻斯特编码的编码规则是:
在信号位开始时改变信号极性，表示辑”1”
在信号位开始时不改变信号极性，表示逻辑”0”

3.关于中间件特点的描述.不正确的是（）
正确答案: A   你的答案: C (错误)
A 中间件运行于客户机/服务器的操作系统内核中，提高内核运行效率
B 中间件应支持标准的协议和接口
C 中间件可运行于多种硬件和操作系统平台上
D 跨越网络,硬件，操作系统平台的应用或服务可通过中间件透明交互

中间件是一种独立的系统软件或服务程序，分布式应用软件借助这种软件在不同的技术之间共享资源。中间件位于客户机/ 服务器的操作系统之上，管理计算机资源和网络通讯。是连接两个独立应用程序或独立系统的软件。相连接的系统，即使它们具有不同的接口，但通过中间件相互之间仍能交换信息。执行中间件的一个关键途径是信息传递。通过中间件，应用程序可以工作于多平台或OS环境。
（简单来说，中间件并不能提高内核的效率，一般只是负责网络信息的分发处理,中间件位于操作系统之上，应用软件之下，而不是操作系统内核中）

4.KMP算法下，长为n的字符串中匹配长度为m的子串的复杂度为（）
正确答案: B   你的答案: B (正确)
O（N）
O（M+N）

5.执行chmod 644 mm.txt后的权限是（）
正确答案: B   你的答案: A (错误)
A -rw-r