1、[单选题]
内存页式管理方式中,首先淘汰在内存中空闲(未被修改或读取)时间最长的帧,这种替换策略是_____.()
A. 先进先出(FIFO)
B. 最近最少使用法(LRU)
C. 优先级调度
D. 轮转法
选B
2、[单选题]
进程P1使用资源情况:申请资源S1..•申请资源S2,…释放资源S1;进程P2使用资源情况:申请资源S2,…申请资源S1,…释放资源S2,系统并发执行进程P1,P2,系统将()
A 必定产生死锁
B 可能产生死锁
C 不会产生死锁
D 无法确定是否会产生死锁
选B
3、[单选题]
引用和指针,下面说法不正确的是:()
A 引用和指针在声明后都有自己的内存空间
B 引用必须在声明时初始化,而指针不用
C 引用声明后,引用的对象不可改变,对象的值可以改变,指针可以随时改变指向的对象以及对象的值
D 空值NULL不能引用,而指针可以指向NULL。
选A
引用没有自己的内存空间,但指针有自己的内存空间
4、[单选题]
关于排序,下面说法不正确的是
A 快排时间复杂度为O(N*logN),空间复杂度为O(logN)
B 归并排序是一种稳定的排序,堆排序和快排均不稳定
C 序列基本有序时,快排退化成冒泡排序,直接插入排序最快
D 归并排序空间复杂度为O(N),堆排序空间复杂度的为O(logN)
选D
归并排序和堆排序的空间复杂度均为O(1),归并排序时间复杂度为O(1)
5、[单选题]
用二进制来编码字符串“abcdabeaa”,需要能够根据编码,解码回原来的字符串,最少需要多长的二进制字符串?
A 17
B 18
C 19
D 29
选C
按照哈夫曼编码做
6、[单选题]
TCP关闭过程中,主动关闭方不可能处于的状态是()
A FIN_WAIT_1
B FIN_WAIT_2
C CLOSE_WAIT
D TIME_WAIT
选C
7、[单选题]
已知二叉树的前序序列为BCDEFAG,中序序列为DCFAEGB,请问后序序列为___
A DAFEGCB
B DAEGFCB
C DAFGECB
D DAEFGCB
选C
8、[?][单选题]
请写出下面程序的输出:
#include <iostream>
using namespace std;
unsigned intGetTestNum(){
static unsigned inta= 0;
staticunsigned int b= 1;
int c= a + b;
a = b;
b = c;
return c;
}
int main(int argc, char* argv[]) {
for(int i= 0; i < 9; i++) {
GetTestNum();
}
cout << GetTestNum()<< endl;
}
A 1
B 144
C 89
D 55