中兴面试之开发技术

第 1 题
分时操作系统通常采用(  )策略为用户服务
A. 可靠性和灵活性
B. 时间片轮转
C. 短作业优先
D. 时间片加权分配

第 2 题
进程从运行状态进入就绪状态的原因可能是
A. 被选中占有处理机
B. 等待某一事件
C. 等待的事件已发生
D. 时间片用完

第 3 题
ATM采用的线路复用方式为
A. 频分多路复用
B. 同步分时多路复用
C. 异步分时多路复用
D. 独占信道

第 4 题
IP地址为 140.111.0.0 的B类网络,若要切割为9个子网,而且都要 连上Internet,请问子网掩码设为
A. 255.0.0.0
B. 255.255.0.0
C. 255.255.128.0
D. 255.255.240.0

第 5 题
下面关于函数依赖的叙述中,不正确的是
A. 若X→Y,X→Z,则X→YZ
B. 若XY→Z,则X→Z, Y→Z
C. 若X→Y,WY→Z,则XW→Z
D. 若X→Y,则XZ→YZ

第 6 题
假设执行语句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+i)

第 7 题
二维数组A[10..20,5..10]采用行序为主序方式存储,每个数据元素占4个存储单元,且A[10][5]的存储地址是1000,则A[18][9]的地址是
A. 1208
B. 1212
C. 1368
D. 1364

第 8 题
设栈最大长度为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

第 9 题
若给定有n个元素的向量,则建立一个有序单向链表的时间复杂性的量级是
A. O(1)
B. O(n)
C. O(n2)
D. O(nlog2n)

第 10 题
在一个具有n个结点的单链表中查找值为m的某结点,若查找成功,则平均比较(    )个结点
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2

1.B 2.D 3.C 4.D 5.B 6.* 7.A 8.D 9.* 10.D