第七章 蘑菇街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. 下⾯关于 romise的说法中，错误的是 （） A resolve （）和reject都是直接⽣成⼀个进⼊相应状态的 romise对象，其参数就是进⼊相应状态时传递 过去的参数，可以在完成回调的参数中得到 B Promise.resolve （value），Promise.reject （reason）是Promise构造器上还直接提供了⼀组静态⽅ NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 下载⽂档,点击相应题⽬,直接查看答案 法 C 在调⽤then⽅法或者catch⽅法时都是异步进⾏的，但是执⾏速度⽐较快 D Promise构造器的 rototy e上还有两个⽅法，分别是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 = ; static{ cnt += 9; } public static void main(string[] args）{ System.out.println （“cnt =” + cnt); } stati