中兴2005校园招聘笔试

中兴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结束），输出到文件中