1.将一个递归算法改为对应的非递归算法时通常需要使用 。【5分】
A. 优先队列 B. 队列 C. 循环队列 D. 栈
2.爸爸妈妈妹妹小强至少两个人同一生肖的概率是多少【5分】
A.41/96 B.55/96 C.72/128 D.90/128
3. 已知pNULL，qnew char100。sizeofp和sizeofq的值各为多少?【5分】
A. 4和100 B. 4和4 C. 不确定
4.已知一张员工数据表A的表结构如图，请用一条SQL语句列出所有的工作岗位(JOB字段)的平均工资，并将其按照平均工资用升序排列。【5分】
A{
ENAME VARCHAR(20)
JOB VARCHAR(20)
SALARY NUMBER(5)
}
5.有一个在给定字符串中查找子串的函数 strstr，该函数从给定的字符串src中查找substr并返回一个整数，指明substr第一次出现的位置(从0开始计数)，如果找不到则返回-1。【15分】
要求：
1).实现该函数;
2).为该函数设计与实现单元测试。
【说明：
1).代码中不允许使用系统已有的库函数，所有用到的库函数都需要自己实现
2).允许使用任何编程语言，函数原型自行给定。参考的C语言函数原型为int strstr(charsrc char substr)】
6.一个数组中除了两个数只出现了一次，其他的数都出现了两次，用O(N)的算法找出这两个数。【说明：只需要描述出算法，不需要写出代码】【15分】
7.给定一个矩阵表示地形，矩阵中的每个值表示该点的“高度”。当在某个给定的点上泼水后，水会从高度高的地方流向相邻的高度低的地方(相邻指该点的上下左右四个点。水会流到所有比它低的点中，且会全部流走，不会留在原有的地方)。相同高度的相邻区域不会发生水的流动。请写出代码计算最终哪些区域会存在水。【30分】