IP地址131.153.12.71是一个（）类IP地址。
? ? ? ?
A.B.C.D.
A B C D
下列程序的输出是：( )
#define add(a+b) a+b int main( )
{ printf(“%d\\n”,5*add(3+4)); return 0; }
? ? ? ?
A.B.C.D.
23 35 16 19
如何减少换页错误？（）
? ? ? ?
A.B.C.D.
进程倾向于占用CPU
访问局部性（locality of reference）满足进程要求 进程倾向于占用I/O
使用基于最短剩余时间（shortest remaining time）的调度机制
编译过程中，语法分析器的任务是（）。
? ? ? ?
A.B.C.D.
分析单词是怎样构成的
分析单词串是如何构成语言和说明的 分析语句和说明是如何构成程序的 分析程序的结构
某段文本中各个字母出现的频率分别是{a:4，b:3，o:12，h:7，i:10}，使用哈夫曼编码，则哪种是可能的编码：（）。
? ? ? ?
A.B.C.D.
a(000) b(001) h(01) i(10) o(11) a(0000) b(0001) h(001) o(01) i(1) a(000) b(001) h(01) i(10) o(00) a(0000) b(0001) h(001) o(000) i(1)
静态变量通常存储在进程哪个区？( )
? ? ? ?
A.B.C.D.
栈区 堆区 全局区 代码区
如果某系统15*4=112成立，则系统采用的是（）进制。
?
A. 6
? ? ?
B.C.D.
7 8 9
当n=5时，下列函数的返回值是：( ) int foo(int n) { if(n<2)return n; return foo(n-1)+foo(n-2); }
? ? ? ?
A.B.C.D.
5 7 8 10
下列排序算法中，哪些时间复杂度不会超过nlogn？( )
? ? ? ?
A.B.C.D.
快速排序 堆排序 归并排序 冒泡排序
设计模式中，属于结构型模式的有哪些？（）
? ? ? ?
A.B.C.D.
状态模式 装饰模式 代理模式 观察者模式
进程进入等待状态有哪几种方式？（）
? ? ? ?
A.B.C.D.
CPU调度给优先级更高的线程 阻塞的线程获得资源或者信号
在时间片轮转的情况下，如果时间片到了 获得spinlock未果
一个栈的入栈序列是A,B,C,D,E，则栈的不可能的输出序列是？（）。
? ? ? ?
A.B.C.D.
EDCBA DECBA DCEAB ABCDE
下列哪两个数据结构，同时具有较高的查找和删除性能？( )
? ? ? ?
A.B.C.D.
有序数组 有序链表 AVL树 Hash表
