伴鱼笔试

51. 关于原型对象以下说法错误的是()

52. 给定一个长度为17的hash表(0~16)，其对应的hash函数是：H(key) = key % 17，使用线性探查法(开地址法)解决冲突。已(24、42、26、59、41)顺序插入，则41会插入0-16哪个位置中

53. 若一个数组为（46，79，56，38，40，84），若利用快速排序的方法，以第一个记录为基准得到的第一次划分结果( )

54. 给定一棵由数字组成的二叉树，它的前序遍历结果为：12、5、2、9、18、15、17、19 它的中序遍历结果为：2、5、9、12、15、17、18、19，它____一个二叉排序树(二叉搜索树)，它___一个完全二叉树，它____一个平衡二叉树

55. 对于线程局部存储TLS(thread local storage)，以下表述不正确的是？

56. 如果在一个建立了TCP连接的socket上调用recv函数，返回值为0，则表示（ ）

57. 在关系数据库中，建立数据库表时，将年龄字段值限制在0～18岁之间的这种约束属于___。

58. 有一个小顶堆构建于数组之上 [1、2、3、4、5、6、7、8、9] 当删除了根节点1，调整后结果应该是

59. 在JavaScript中，把字符串“123”转换为整型值123的正确方法是( )。

60. 下面程序的运行结果是（ ）。 String str1 = "hello"; String str2 = "he" + new String("llo"); System.err.println(str1 == str2);

61. 下面关于tcp/udp的描述，哪一项是正确的的？

62. 以下代码段执行后的输出结果为？ public class Test { public static void main(String args[]) { int x = -5; int y = -12; System.out.println(y % x); } }

63. 请问在javascript程序中, alert(undefined==null)的输出结果是（ ）

64. Java 中的集合类包括 ArrayList 、 LinkedList 、 HashMap 等，下列关于集合类描述不正确的是？（）

65. 有以下语句，则能够输出a+b+c的值的语句是（） int a=1, b=2, c=3; int*pary[3]={&a, &b, &c};

66. 线性表的实现方式中，链式存储比顺序存储的优势在于

67. http响应状态码位于响应体的哪个位置？

68. 文件目录data当前权限为rwx --- ---，只需要增加用户组可读可执行权限，但不允许写操作，具体方法为( )

69. 给定任意无向连通图，可找到___最小生成树

70. 请问该程序的输出是多少?() #include<stdio.h> int main() { unsigned char i=7; int j=0; for(;i>0;i-=3) { ++j; } printf("%d\n",j); return 0; }

71. ipv6协议的ip地址占用空间多大？

72. 下列关于虚函数的说明中，正确的是( )

73. 在tcp/ip网络分层里里面面，icmp和igmp是属于哪一层？( )

74. 设有两个事务T1和T2，他们对数据D的并发操作如下：(1)T1请求SLOCK A, 读A=18; (2)T2请求SLOCK A, 读A=18; (3)T1操作A=A+10, 写回A=28，COMMIT，UNLOCK A; (4)T2写回A=18，COMMIT，UNLOCK A. 对于此次并发操作, 下列说法正确的是()

75. 假设有如下代码，那么a(10)的返回结果是？ function a(a){ a^=(1<<4)-1; return a; }

76. 以下代码执行后，输出的结果是？ String str = ""; System.out.print(str.split(",").length);

77. 下面哪条语句可以获取元素e相邻的下一个元素( )

78. 以下表达式的运行结果是什么？() varname='World!'; (function(){ if(typeofname==='undefined'){ varname='Jack'; console.log('Goodbye'+name); }else{ console.log('Hello'+name); } })();

79. 假设今天是2006年4月1日星期六,请问以下javascript代码输出结果是：( ) var time = new Date( ); document.write(time.getMonth( ));

80. 以下关于经典调度算法的说法中, 错误的是()

81. 在64位系统中，有如下类，那么sizeof（C）的数值是（） class C { public: char a; static char b; void *p; static int *c; virtual void func1(); virtual void func2(); };

82. 一个栈的压栈序列是A,B,C,D,E，则不可能的出栈序列是( )

83. 下列函数哪些不是浏览器宿主环境下的JavaScript的全局对象？

84. 以下代码执行后，console 的输出是？ function Foo(){'use strict' console.log(this.location); } Foo()

85. public class Main { public static void main(String[] args) { System.out.println("A"); new Main(); new Main(); } public Main() { System.out.println("B"); } { System.out.println("C"); } static { System.out.println("D"); } } 以上程序输出的结果，正确的是？()

86. 若PAT是一个类，则程序运行时，语句“PAT(*ad)[3];”调用PAT的构造函数的次数是（）。

87. 设图G=(V，E)的顶点集为v={a，b，c，d}，边集为E={,,}若从顶点a开始对图进行DFS遍历，则可能得到的不同遍历序列的个数是

88. 执行以下程序后，输出结果正确的是？() public class Main { public static void main(String[] args) { String s1 = "abc"; String s2 = "abc"; System.out.println(s1 == s2); String s3 = new String("abc"); System.out.println(s1 == s3); } }

89. 给定一个长度为13的hash表(0-12)，其对应的hash函数是：H(key) = key % 13，使用拉链法解决冲突，插入(17、19、4 、1、24、30、43)，在hash表中最长的链表长度为

90. 下列哪些不会返回false？

91. JVM内存不包含如下哪个部分( )

92. 下列程序段的输出结果是：（ ） public void complicatedexpression_r(){ int x=20, y=30; boolean b; b = x > 50 && y > 60 || x > 50 && y < -60 || x < -50 && y > 60 || x < -50 && y < -60; System.out.println(b); }

93. 下面结果为真的表达式是：（）

94. 下面程序的输出结果是（） #include<iosteam.h> void main(){ int n[][3] = {10,20,30,40,50,60}; int (*p)[3]; p=n; cout<<p[0][0]<<","<<*(p[0]+1)<<","<<(*p)[2]<<endl; }

95. 下列哪个不正确？

96. 设指针变量p指向双向链表中结点A（A不是最右边节点），指针变量s指向被插入的结点X，则在结点A的右面插入结点X的操作序列为：（）

97. 设有一个递归程序如下：int f(int n){if(n<=0) return 1;else return n*f(n-1);} 则计算f(n)则需要调用该函数的次数为（ ）

98. 假定某个文件由长度为100个字符的100个逻辑记录组成，磁盘存储空间被划分成长度为2048个字符的块，则该文件至少占用的磁盘存储块数量为()

99. 以下运行结果: for(var i = 0; i < 10; i++) { setTimeout(function() { console.log(i); }, 1000); }

100. 楼梯有11个阶梯，一次可以走一个、两个或三个阶梯,问有多少种上楼方式