猪八戒2018秋招Java笔试.docx
《猪八戒2018秋招Java笔试.docx》由会员分享,可在线阅读,更多相关《猪八戒2018秋招Java笔试.docx(21页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、单选题 1、 int foo(int n) if(n=1) return 1; return n*foo(n-1); 上面算法的时间复杂度是( ) A. O(n2) B. O(log2n) C. O(n) D. O(nlog2n) 参考答案:C 解析: 当n0) return i*func(i-2); else return 1; 函数调用f(7)的返回值是( ) A. 42 B. 35 C. 105 D. 95 参考答案:C 5、表达式(AB)(CD)的逆波兰式表示为( ) A. ABCD B. ABCD C. ABCD D. ABCD 参考答案: B 6、以下二维数组声明合法的是( ) A
2、. char ch = new char23 B. char23 ch = new char C. char23 ch = new char D. char ch = new 2char3 参考答案:A 7、以下代码执行后输出是结果为( ) public class Test public static Test t1 = new Test(); System.out.println(“blockA”); static System.out.println(“blockB”); public static void main(String args) Test t2 = new Test();
3、 A. blockAblockAblockB B. blockBblockBblockA C. blockAblockBblockA D. blockBblockAblockB 参考答案:C 8、以下代码执行后输出结果为( ) public class Test public static void main(String args) System.out.println(“return value of getValue():” +getValue(); Public static int getValue() try return 0; finally return 1; A. retur
4、n value of getValue(): 1 B. return value of getValue(): 0 C. return value of getValue(): 1 return value of getValue(): 0 D. return value of getValue(): 0 return value of getValue(): 1 参考答案:A 9、以下代码执行后输出结果为( ) public class Test String str = new String(“hello”); char ch = a, b, c; public void fun(Stri
5、ng str,char ch) str=”world”; ch0=d; public static void main(String args) ClassTest test1 = new ClassTest(); test1.fun(test1.str,test1.ch); System.out.println(test1.str + “and”); System.out.println(test1.ch); A. hello and abc B. world and dbc C. hello and dbc D. world and abc 参考答案:C 运行结果为: helloand d
6、bc 10、通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应的位置并插入的排序算法是( ) A. 归并排序 B. 希尔排序 C. 选择排序 D. 插入排序 参考答案:D 11、有正则表达式”d3,4-?d6,8”,可能代表的意思是?( ) B A. 手机号码 B. 电话号码 C. 一组数字 D. QQ号码 12、 public class Test static int cnt = 6; static cnt +=9; public static void main(String args) System.out.println(“cnt=”+cnt); static c
7、nt/=3; ; A. cnt=2 B. cnt=3 C. cnt=5 D. cnt=6 参考答案:C 13、计算具有14个关键字的有序表,折半查找的平均查找长度( ) A. 3 B. 20/7 C. 45/14 D. 9 参考答案:C 解析:先花一个二叉查找树,然后根据如下公式计算: 1/14*(1*1+2*2+3*4+4*7)=45/14 14、设某操作系统中有5个进程,它们的到达时间和服务时间如下: 进程 就绪时间 执行时间 1 0 3 2 2 6 3 4 4 4 6 5 5 8 2 若采用高响应比优先调度算法,忽略I/O及其他开销时间,其平均周转时间为( ) A. 8 B. 7 C.
8、4 D. 5 参考答案:A 15、一棵完全二叉树有600个节点,那么它的叶子节点有( )个 A. 301 B. 300 C. 201 D. 200 参考答案:B 解析: (600+1)/2=300 16、有一个100*90的稀疏矩阵,非0元素有20个,设每个整型数占2字节,则用三元组表示该矩阵时,所需的字节数是( ) A. 126 B. 120 C. 200 D. 66 参考答案:D 每个元素要用行号,列号,元素值来表示,在用三元组表示稀疏矩阵,还要三个成员来记住,矩阵的行数列数,总的元素数,所以所需的字节数是10*(1+1+1)*2+3*2=66 17、实现线程同步不可以使用下列哪些方法(
9、) A. 管道 B. 互斥量 C. 临界区 D. 信号量 参考答案:A 18、现有教师关系Teacher(教师编号,姓名,年龄,性别,家庭住址),现在要查询姓“李”的且家庭住址包含“西安市”的教师,则筛选条件是( ) A. 姓名LIKE李%&家庭住址LIKE%西安市% B. 姓名LIKE李%And家庭住址LIKE%西安市% C. 姓名=李%And家庭住址=%西安市% D. 姓名=李%&家庭住址=%西安市% 参考答案:B 解析:用like进行模糊匹配,且关键字为“AND”。 19、在含有50个结点的二叉排序树上,查找关键字为20的结点,则依次比较的关键字有可能是( ) A. 15,35,18,1
10、4,20 B. 35,25,18,15,20 C. 15,35,25,20 D. 35,25,28,15,20 参考答案:C 20、若栈S的初始状态为空,元素a,b,c,d,e依次通过栈S,若出栈顺序为c,e,d,b,a,则栈S的容量至少应该为( ) A. 5 B. 6 C. 4 D. 3 参考答案:C 备注:出栈顺序题目描述有误,应该为“c,e,d,b,a”。 多选题 1、关于顺序存储结构说法正确的是( ) A. 对任何数据结构链式存储结构一定优于顺序存储结构 B. 在顺序存储结构中,执行插入、删除运算会引起相应结点的大量移动 C. 在顺序存储结构中,有时也存储数据结构中元素之间的关系 D.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 猪八戒 2018 Java 笔试
限制150内