C++ 操作系统 部分笔试选择题总结
1.假如在一个函数中有一下代码（）
void fun()
{
int * p = (int*)malloc(sizeof(int));
int * q = p;
}
A. p指向的空间在堆上，q指向的空间在栈上
B. p指向的空间在栈上，q指向的空间在堆上
C. p指向的空间在堆上，q指向的空间在堆上
D. p指向的空间在栈上，q指向的空间在栈上
答案：D
解析：因为p指向的空间是由malloc开辟出来的，而我们又知道malloc函数是在堆上开辟的空间，所以p指向的空间在堆上，A. p指向的空间在堆上，而q和p指向了同一块儿空间，所以q指向的空间也在堆上.
2.给出下列程序的输出结果（）
char *p = "helloworld";
char q[ ] = "helloworld";
printf("%d %d %d %d",sizeof(p),strlen(p),sizeof(q),strlen(q));
A 4 10 4 10 B 4 10 10 10 C 4 11 10 10 D 4 10 11 10
答案：D
解析： 首先p是一个指针，在32位下指针是4个字节，所以sizeof（p）是4，strlen求的是字符串的有效长度，所以两个都是10，求sizeof（q）就求的是数组的字节数要算上 斜 杠0，所以是11.
总结：
sizeof 和strlen的区别：
1.sizeof操作符的结果类型是size_t，该类型保证能容纳实现所建立的最大对象的字节大小。
2.sizeof是操作符，strlen是库函数。
3.sizeof可以用类型做参数，strlen只能用char*做参数，且必须是以''\0''结尾的。
4.数组做sizeof的参数不退化，传递给strlen就退化为指针了。
5..strlen的结果要在运行的时候才能计算出来，时用来计算字符串的长度，不是类型占内存的大小。
6. 当适用了于一个结构类型时或变量， sizeof 返回实际的大小，当适用一静态地空间数组， sizeof 归还全部数组的大小。
3.对于int*p[5]的描述，下列选项正确的是（）
A p是一个具有5个元素的指针数组，每个元素是一个int类型的指针。
B p[5]表示某个数组的第5个元素的值
C p是一个指向数组的指针，所指向的数组是5个int类型的元素
D p是一个指向某个数组中第5个元素的指针，该元素是int类型的变量
答案;A
解析：int*p[ 5] ,[ ]的优先级高于*，所以p先与[ ]结合成数组，在与*结合成指针数。
总结：
指针数组：首先它是一个数组，数组的元素都是指针，数组占多少个字节由数组本身的大小决定，每一个元素都是一个指针，在32 位系统下任何类型的指针永远是占4 个字节。
数组指针：首先它是一个指针，它指向一个数组。在32 位系统下任何类型的指针永远是占4 个字节，至于它指向的数组占多少字节，不知道，具体要看数组大小。
4.已知一个线性表（38，25，74，63，52，48），假定采用散列函数h(key) = key%7计算散列地址，并散列存储在散列表A[0...6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为（）
A 1.5 B 1.7 C 2.0 D 2.3
答案：C
解析：对线性表中的元素对7求模取余，得到的值作为下标
5.下列关键码序列哪些是一个堆（）
A 90 31 53 23 16 48
B 90 48 31 53 16 23
C 16 53 23 90 31 48
D 16 31 23 90 53 48
答案：AD
解析:
堆有最大堆和最小堆，最大堆的堆顶元素是堆中最大的元素，并且最小堆的堆顶元素是堆中最小的元素。堆可用二叉树的形式来表示，但在最大堆中根的值要大于左右子树，在最小堆中，根的值要小于左右子树的。
6.有三个程序J1，J2，J3.程序在单核CPU执行时，三个程序需要的资源如下所示，优先级高的程序可以抢占优先级低的程序的CPU，但不能抢占IO，问当所有任务执行完毕时，共消耗的的时间是（）
A 170ms B 160ms C 120ms D 130ms
答案：D
解析：由题优先级高的程序可以抢占优先级低的程序的CPU，但不能抢占IO，所以J1先开始执行cpu,而J2是先IO的，所以J2的IO先执行，J2的IO执行时间为50ms,此时J1的CPU已经结束，于是可以开始J1的IO，对于J2来说，当J1的CPU结束之后，J2的IO还没有结束，所以要等上10ms后，J2的CPU才开始执行。接着J3的CPU和IO在执行。
CPU时间共100ms ,IO时间为130ms