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

A（R-F+M)%MBR-FC(F-R+M)%MDF-RA30B⽆限递归C9D2160A递归下降分析法B预测分析法CLL（ 1）分析法D算符优先分析法A中间件运⾏于客户机/服务器的操作系统内核中，提⾼内核运⾏效率B中间件应⽀持标准的协议和接⼝C中间件可运⾏于多种硬件和操作系统平台上D跨越⺴络,硬件，操作系统平台的应⽤或服务可通过中间件透明交互Aresolve（）和reject都是直接⽣成⼀个进⼊相应状态的promise对象，其参数就是进⼊相应状态时传递 过去的参数，可以在完成回调的参数中得到BPromise.resolve（value），Promise.reject（reason）是Promise构造器上还直接提供了⼀组静态⽅蘑菇街2017校园招聘笔试题⼀. 单项选择题1. 设顺序循环队列Q[0: M-1]的头指针和尾指针分别为F和R.头指针F总是指向队头元素的前⼀位置.尾指针R总是指向队尾元素的当前位置.则该循环队列中的元素个数为（）2.int f(int x)return ((x>2) ? x*f(x-1) : 3);} int i;I=f(f(2)):执⾏如上函数后. I的值为（）3. 下⾯的哪个选项是⾃底向上分析⽅法（）4. 关于中间件特点的描述.不正确的是（）5. 下⾯关于promise的说法中，错误的是（）NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 下载⽂档,点击相应题⽬,直接查看答案法C在调⽤then⽅法或者catch⽅法时都是异步进⾏的，但是执⾏速度⽐较快DPromise构造器的prototype上还有两个⽅法，分别是then和catch。

这两个⽅法的参数也是回调函数， 这些函数会在Promise实例进⼊不同状态后被调⽤Then对应到resolve，catch对应到rejectAO（N）BO（M+N）CO（M+LOGM）DO（N+LOGM）A归并排序B选择排序C希尔排序D插⼊排序A-rw-r--r--Brw-r--r--C-rwxr--r--Drwxr- -rw-A多处理机B流⽔处理机C相联处理机D并⾏（阵列）处理机A51B52C50D49A软连接可以跨⽂件系统进⾏连接，硬链接不可以B当删除原⽂件的时候硬链接⽂件仍然存在，且内容不变6. KMP算法下，⻓为n的字符串中匹配⻓度为m的⼦串的复杂度为（）7. 通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应的位置并插⼊的排序算法是（）8. 执⾏chmod 644 mm.txt后的权限是（）9. 利⽤时间重叠概念实⾏并⾏处理的是（）10. 设哈夫曼树中的结点总数为49，若⽤⼆叉链表作为存储结构，则该哈夫曼树中总共有多少个空指针域（）11. Linux中包括两种链接：硬链接（Hard Link）和软连接（Soft Link），下列说法正确的是（）NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 下载⽂档,点击相应题⽬,直接查看答案C硬链接被删除，磁盘上的数据⽂件会同时被删除D硬链接会重新建⽴⼀个inode，软链接不会ACnt=5BCnt=2CCnt=3DCnt=6A10Bone0.5CerrorDone 0A保证基类保护成员在⼦类中可以被访问B保证基类私有成员在⼦类中可以被访问C保证基类共有成员在⼦类中可以被访问D保证每个对象拥有⾃⼰的数据成员，但共享处理这些数据的代码A*p[1] +312.public class Test{static int cnt = 6;static{cnt += 9;}public static void main(string[] args）{System.out.println（“cnt =” + cnt);} static{Cnt /=3;};}Cnt的值是13.b = 2*a/ 4 a = “one“print(a,b)执⾏下列语句后的显⽰结果是什么（）14. 下列有关this指针使⽤⽅法的叙述正确的是（）15. 设有定义char *p[]={“Shanghai“,“Beijing“,“Honkong“};则结果为j字符的表达式是（）NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 下载⽂档,点击相应题⽬,直接查看答案B*(p[1] +3)C*(p[3] +1)Dp[3] [1]A2B编译错误C1D⽆法确定Achar s[80] = {“A“, “B“ ,“C“}Bchar s[80]; s = {'A', 'B','C'}Cchar s[80]; s = “ABC“;Dchar s[80] =“ABC“;A待处理数据的状态B处理器的速度C问题的规模D程序所占空间AFCFS调度算法不利于短作业BSPF调度算法不利于短作业CHRN调度算法不利于⻓作业DHRN调度算法既利于短作业⼜有利于⻓作业16.void func(char *p){p=p+1;}int main(){char s[]={'1','2','3','4'};func(s);printf(“%c“,*s);return 0;}以下程序执⾏后的输出结果为（）17. 以下字符串定义与赋值中，正确的是（）⼆. 多选选择题18. 算法的时间复杂度取决于（）19. 有关操作系统常⽤调度算法叙述正确的是（）NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 下载⽂档,点击相应题⽬,直接查看答案AUnfulfilledBPauseCResolvedDRejectedA在信号位开始时不改变信号极性，表⽰辑”1”B模拟数据转换为数字信号C在信号位中电平从⾼到低跳变表⽰0D数字数据转换为数字信号A⼆维以上的数组其实是⼀种特殊的⼲义表B数组⼀旦建⽴，结构的元素个数和元素间的关系就不再变化C数组是⼀种线性结构，因此只能⽤来存储线性表D数组采⽤顺序存储⽅式表⽰A可扩展性B响应时间C并发性D吞吐量Acall Proc1（‘emp001’ ,’ 201601’ );Bexec Proc1（‘emp001’ ,’ 201601’ );Ccall Proc1（‘emp001’ ,null);Dcall Proc1（‘emp001’ ,);A如果⼦容器的某个策略被配置，则此配置值会覆盖由其⽗容器所传递下来的配置值B当组策略的⽤户配置和计算机配置冲突的时候，优先处理⽤户配置C组策略的配置值是有累加性的D系统是先处理计算机配置，再处理⽤户配置20. promise的状态有（）21. 有关曼彻斯特编码叙述正确的是（）22. 下列说法正确的是（）23. 为了提⾼数据库的性能，需要针对系统设计基准测试进⾏压⼒测试，那么进⾏压⼒测试时需要考虑以下哪些指标（）24. 假如在MySQL中有存储过程proc1（员⼯编号，⽉份）⽤来查询员⼯的⼯资，两个参数类型均为字符类型，则下列调⽤存储过程的⽅法正确的是（）25. 下列关于策略处理规则描述正确的是（）NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 下载⽂档,点击相应题⽬,直接查看答案A访问修饰符的限制⼀定要⼤于被重写⽅法的访问修饰符B可以有不同的访问修饰符C参数列表必须完全与被重写的⽅法相同D必须具有不同的参数列表ALinkedListBArrayListCVectorDHashtableA构造器的返回值为vold类型B如果⼀个源⽂件中有多个类，那么构造器必须与公共类同名C构造器可以有0个，1个或⼀个以上的参数D每个类可以有⼀个以上的构造器A4B5C3D2AMySQL的触发器只⽀持⾏级出发，不⽀持语句级触发B触发器可以调⽤将数据返回客户端的存储程序C在MySQL中，使⽤new和old引⽤触发器中发⽣的记录内容D在触发器中可以使⽤显⽰或者隐式⽅式开始或结束事务的语句Aorder by部⻔，⼯资26. 在java中重写⽅法应遵循规则的包括（）27. 以下集合对象中哪⼏个是线程安全的（）28. 下列有关java构造跟使⽤叙述正确的是（）29.1.bit = input(“Enter a binary digit:“) 2.if bit = 0 or 1:3. print “your input is“ ,bit 4.else5. print “your input is invalid“以上程序要求⽤户输⼊⼆进制数字0/1并显⽰之，请指出程序中的错误：（）30. 在MySQL中，下列关于触发机器的描述正确的是（）31. 对于⼯资表结构如下（员⼯编号，姓名，部⻔，⼯资），如果要对查询的结果按照部⻔升序与⼯资降序进⾏排序，则下列排序正确的是（）NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 下载⽂档,点击相应题⽬,直接查看答案Border by部⻔，⼯资descCorder by部⻔ asc，⼯资descDorder by部⻔desc，⼯资descA在频繁进⾏排序或分组（即进⾏group by 或order by操作）的列上建⽴索引B考虑列中指的分布，列的基数越⼤，索引的效果越好C在select关键字后选择列表的列上，建⽴索引D在表中，索引越多越好A其中⼀个⼦⺴的⼲播地址为：172.16.32.255B其中⼀个⼦⺴的⼲播地址为：172.16.128.255C划分了8个有效⼦⺴D划分了6个有效⼦⺴AADNS是⼀种⽤于TCP/IP应⽤程序的分布式数据库，因此它在TCP/IP体系中处于应⽤层BTFTP是⼀种⽂件传递应⽤程序，它使⽤的传输层协议是TCPCPing是对两个TCP/IP系统连通性进⾏测试的基本⼯具，它利⽤ICMP进⾏基本的请求的应答DTelnet 是标准的提供远程登录功能的应⽤，可以在不同OS系统的主机之间运⾏32. 为了提⾼数据的查询效率，需要在数据库中建⽴索引，则下列设计索引的原则描述正确的是（）33. ⺴络地址为172.16.0.0，采⽤⼦⺴掩码255.255.224.0 .以下说法正确的是（）34. 对下列常⻅的各种⺴络术语描述正确的是（）三. 编程题35. Arthur最近搬到了新的别墅，别墅特别⼤，原先的桌⼦显得⽐较⼩，所以他决定换⼀张新的桌⼦。

他买了⼀张特别⼤的桌⼦，桌⼦是由很多条桌腿进⾏⽀撑的，可是回到家之后他发现桌⼦不稳，原来是桌⼦腿⻓度不太相同他想要⾃⼰把桌⼦修理好，所以他决定移除掉⼀些桌腿来让桌⼦变得平稳桌⼦腿总共有n条腿，第i条腿⻓度为li，Arthur移除第i桌腿要花费代价为di假设k条腿桌⼦平稳的条件:超过⼀半桌腿能够达到桌腿 ⻓度的最⼤值例如：⼀条腿的桌⼦是平稳的，两条腿的桌⼦腿⼀样⻓时是平稳的请你帮Arthur计算⼀下是桌⼦变平稳的最⼩总代价 36. 现有⼀个n个整数的序列，你要做的就是交换两个数的位置直到整个序列按照升序排列，那么将这个整数序列排好序，需要交换多少次？例如，1，2，3，5，4，我们只需要交换⼀次，即将5和4交换即可NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 下载⽂档,点击相应题⽬,直接查看答案。