远景笔试

51. 下列程序的输出是（） #define add(a，b) a+b int main() { printf("%d\n",5*add(3，4)); return 0; }

52. 一个包含n个节点的四叉树，每个节点都有四个指向孩子节点的指针，这4n个指针中有多少个空指针（）

53. 下面代码的输出结果是什么？ public class ZeroTest { public static void main(String[] args) { try{ int i = 100 / 0; System.out.print(i); }catch(Exception e){ System.out.print(1); throw new RuntimeException(); }finally{ System.out.print(2); } System.out.print(3); } }

54. 下面有关 java 类加载器,说法正确的是?()

55. 经过以下栈运算后， x 的值是（ ） InitStack(s); Push(s,a); Push(s,b); Pop(s,x); GetTop(s,x);

56. 内部异常（内中断）可分为故障（fault）、陷阱（trap）和终止（abort）三类。下列有关内部异常的叙述中，错误的是（）。

57. 以下那一些算法对执行时间短的进程有利（ ）

58. 下面属于构造散列（hash）函数的方法是

59. 在一个含有group by的查询sql中，同时存在having和where，sql在解析执行的时候，先执行的是哪一个？

60. 若一棵二叉树的前序遍历为a, e, b, d, c，后序遍历为b, c, d, e, a，则根节点的孩子节点为（）

61. 以下选项中哪些是SQL的DML语句？

62. 一个关系数据库文件中的各条记录 （） 。

63. 若一棵完全二叉树有768 个结点，则该二叉树中叶结点的个数是（ ）。

64. 下面算法中可以判断出一个有向图是否有环的是：（）

65. 下列哪两个数据结构，同时具有较高的查找和删除性能？（）

66. 在Java中，HashMap中是用哪些方法来解决哈希冲突的？

67. 对于A、B两种排队方式，说法正确的是

68. 下面哪些机制可以用于进程间通信？

69. 若有 4 个进程 ABCD 。设他们一次进入就绪队列。因相差时间很短可视为同时间到达。每个进程的轮转法分包运行 11,7,2 和 4 ，设时间片为 1。 四个进程的平均周转时间为（）

70. 假设某一虚拟存储系统采用先进先出（FIFO）页面淘汰算法，有一个进程在内存中占3页（开始时内存为空），当访问如下页面序号（1,2,3,1,2,4,2,3,5,3,4,5）后，会产生几次缺页？

71. Internet的网络层含有的协议是？

72. IP地址分为A,B,C,D,E 5类地址其中，B类地址起始范围（ ）

73. 给定n个节点的平衡二叉搜索树，每个节点的值是整数。给定一个整数，在树中找出与该整数最接近的节点的最小算法复杂度是（）

74. 下面算法的时间复杂度是 int f ( unsigned int n ) { If ( n == 0|| n == 1) return 1; else return n*f (n-1); }

75. String str = new String(“abc”)，“abc”在内存中是怎么分配的？