中兴2005校园招聘笔试 第一部分 数据结构和算法 1. 假设执行语句S的时间为O(1),则执行下列程序短的时间为() for(i=1;i<=n;i++) for(j=I;j<=n;j++) S; A. O(n) B. O(n2) C. O(n*i) D. O(n+1) 2. 二位数组A[10…20,5…10]采用行序为主序方式存储,每个数据元素占4个存储单元,且A[10][5]的存储地址是1000,则A[18][9]的地址是() A. 1208 B. 1212 C. 1368 D. 1364 3. 设栈最大长度为3,入栈序列为1,2,3,4,5,6,则不可能得出栈序列是() A. 1,2,3,4,5,6 B. 2,1,3,4,5,6 C. 3,4,2,1,5,6 D. 4,3,2,1,5,6 4. 设有98个已排序列元素,采用二分法查 06年3月19号中兴笔试题目" 无聊得要死,早上去参加中兴的笔试,郁闷,又没通过..... 1.恢复和并发控制的基本单位?? 2.关于规范化的问题,题目忘记了:) 3.R与S是连接结构,当??可以不是连接的 A。左连接,B右连接 ,C内连接 D外连接 4.中断的功能 七层结构 6.给出个IP地址,要划分9个子网,子页掩码?? 7.数据库查询优化问题 8.程序的执行结果 9.编写程序:键盘输入一系列数字(-1结束),输出到文件中