蘑菇街2017校园招聘笔试题.pdfVIP

NOWCODER.COM ?客?-中国最?IT笔试/?试题库 下载?档,点击相应题?,直接查看答案 蘑菇街2017校园招聘笔试题 ?. 单项选择题 1. 设顺序循环队列Q[0: M-1]的头指针和尾指针分别为F和R.头指针F总是指向队头元素的前?位置.尾指针R总 是指向队尾元素的当前位置.则该循环队列中的元素个数为（） A （R-F+M)%M B R-F C (F-R+M)%M D F-R 2. int f(int x) return ((x2) ? x*f(x-1) : 3); } int i; I=f(f(2)): 执?如上函数后. I的值为（） A 30 B ?限递归 C 9 D 2160 3. 下?的哪个选项是?底向上分析?法（） A 递归下降分析法 B 预测分析法 C LL（ 1）分析法 D 算符优先分析法 4. 关于中间件特点的描述.不正确的是（） A 中间件运?于客户机/服务器的操作系统内核中，提?内核运?效率 B 中间件应?持标准的协议和接? C 中间件可运?于多种硬件和操作系统平台上 D 跨越?络,硬件，操作系统平台的应?或服务可通过中间件透明交互 5. 下?关于promise的说法中，错误的是（） A resolve（）和reject都是直接?成?个进?相应状态的promise对象，其参数就是进?相应状态时传递 过去的参数，可以在完成回调的参数中得到 B Promise.resolve（value），Promise.reject（reason）是Promise构造器上还直接提供了?组静态? NOWCODER.COM ?客?-中国最?IT笔试/?试题库 下载?档,点击相应题?,直接查看答案 法 C 在调?then?法或者catch?法时都是异步进?的，但是执?速度?较快 D Promise构造器的prototype上还有两个?法，分别是then和catch。这两个?法的参数也是回调函数， 这些函数会在Promise实例进?不同状态后被调?。Then对应到resolve，catch对应到reject 6. KMP算法下，?为n的字符串中匹配?度为m的?串的复杂度为（） A O（N） B O（M+N） C O（M+LOGM） D O（N+LOGM） 7. 通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应的位置并插?的排序算法 是（） A 归并排序 B 选择排序 C 希尔排序 D 插?排序 8. 执?chmod 644 mm.txt后的权限是（） A -rw-r--r-- B rw-r--r-- C -rwxr--r-- D rwxr- -rw- 9. 利?时间重叠概念实?并?处理的是（） A 多处理机 B 流?处理机 C 相联处理机 D 并?（阵列）处理机 10. 设哈夫曼树中的结点总数为49，若??叉链表作为存储结构，则该哈夫曼树中总共有多少个空指针域（） A 51 B 52 C 50 D 49 11. Linux中包括两种链接：硬链接（Hard Link）和软连接（Soft Link），下列说法正确的是（） A 软连接可以跨?件系统进?连接，硬链接不可以 B 当删除原?件的时候硬链接?件仍然存在，且内容不变 NOWCODER.COM ?客?-中国最?IT笔试/?试题库 下载?档,点击相应题?,直接查看答案 C 硬链接被删除，磁盘上的数据?件会同时被删除 D 硬链接会重新建??个inode，软链接不会 12. public class Test{ static int cnt = 6; static{ cnt += 9; } public static void main(string[] args）{