5.12yd笔

6道选择

1.问进程中线程 堆空间和栈空间 哪个共享哪个独有

2.已知前序、中序 推出后序

3.给出入栈顺序 出栈次序 问栈至少多大

4.c++程序 父类有构造、析构、虚函数 子类继承 有构造、析构、实现了虚函数  在main中Parent* p = new Son（）；然后调用虚函数，问执行顺序

5.概率题 两人约会 在一个小时中 先到的人等半个小时 问两人相遇的概率有多大

6.几何题 两条射线（或者认为是一个折线）组成一个角 问n个折线把空间最多划分成多少部分

 

3道大题

语言不限，前两道写代码程序及思路 最后一道可写伪代码

1. 16进制字符串转为8进制字符串

2. 定义函数d （int） ，返回一个字符串

d(1)="1";d(2)="2";d(2^m)="2(d(m))"; 若n不为2^m则d(n)为d(2^m1)+d(2^m2)+....+d(2^mk) 其中n=2^m1+2^m2+....+2^mk ;例如 3=2+1 ； 14=8+4+2； 37= 32+4+1 则字符串d(37)=d(32)+d(4)+d(1)

3.一个矩阵 找出最长的相邻递减序列 可以横向或者竖向 可以拐

例如

1   2   3   4   5

16 17 18 19  6

15 24 25 20  7

14 23 22 21  8

13 12 11 10  9

中最长的从25开始一直减到1 只要相邻的递减的上下左右都可 不能斜的 不能重复

求一个100*100的矩阵中 最长的序列

伪代码，优化算法，时间复杂度