测试笔记（三）

1.优异虚拟存储系统，若进程在内存中占3页(开始时内存为空)，若采用先进先出（FIFO）页面淘汰算法，当执行以下访问页号序列后1,3,4,2,1,3,5,1,2,5,4,2，会产生多少次缺页( C )。

A.7

B.8

C.9

D.10

解析：刚开始内存为空也算缺页。

输入：1 3 4 2 1 3 5 1 2 5 4 2

先进先出，就是保存最近3个访问的记录在内存中

, , <—1     中断1次
,  ,1<—3    中断1次
, 1,3<—4     中断1次
1,3,4 <—2    中断1次
3,4,2 <—1    中断1次
4,2 ,1<—3    中断1次
2,1,3<—5     中断1次
1,3,5<—1     命中，不中断  
3,5,1 <—2     中断1次
5,1,2<—5    命中，不中断
1,2,5 <—4    中断1次
2,5,4 <—2    命中，不中断
5,4,2

累计中断9次

 

2.下面代码会输出什么( D )。

int main(int argc,char**argv){

    int a[4]={1,2,3,4};

    int*ptr=(int*)(&a+1);

    printf(“%d”,*(ptr-1));

}

A.1

B.2

C.3

D.4

解析：a的类型是int *，&a的类型是int **；&a+1，移动4个位置，指向了4的下一个位置；ptr也指向4的下一个位置；ptr是int*，ptr-1向前移动一个位置，指向了4。

 

3.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用那种存储方式最节省时间?( A )

A.顺序表

B.双链表

C.带头结点的双循环链表

D.单循环链表

 

4.32位处理器的最大虚拟地址空间为( B )。

A.2GB

B.4GB

C.8GB

D.16GB

解析：2^32 = 4GB

 

5.在因特网中，下列哪个不是IP层所需解决的问题( A )。

A.流量控制

B.路径选择

C.寻址

D.分段和重新组装

解析：流量控制是TCP负责的。

 

6.在多级存储体系中，cache——主存 结构的作用是解决什么问题( D )。

A.主存容量不足

B.主存与辅存速度不匹配

C.辅存与CPU速度不匹配

D.主存与CPU速度不匹配

 

7.下列关于C/C++的宏定义的说法中，不正确的是( A )。

A.宏定义的常量更容易理解，如果可以使用宏定义常量的话，要避免使用const常量

B.宏的嵌套定义过多会影响程序的可读性，而且很容易出错

C.相对于函数调用，宏定义可以提高程序的运行效率

D.宏定义不检查参数正确性，这样会有安全隐患

 

8.以下哪些介质访问控制机制不能完全避免冲突( D )。

A.令牌环

B.TDMA

C.FDDI

D.CSMA/CD

解析：局域网中目前广泛采用的两种介质访问控制方法，分别是：①争用型介质访问控制，又称随机型的介质访问控制协议，如CSMA/CD方式。②确定型介质访问控制，又称有序的访问控制协议，如Token(令牌)方式。

CSMA/CD可以发发现冲突，到那时没有先知的中途检测和阻止功能。

 

9.以下函数用法正确的个数是( A )。

void test1()

{

    unsigned char array[MAX_CHAR+1],i;

    for(i=0;i<=MAX_CHAR;i++){

        array[i]=i;

    }

}

char*test2()

{

    char p[] = "hello world";

    return p;

}

char *p =test2();

void test3(){

    char str[10];

    str++;

    *str='0';

}

A.0

B.1

C,2

D.3

解析：

第一个问题：重点不在于CHAR_MAX的取值是多少，而是在于i的取值范围是多少。一般char的取值范围是-128到127，而u char 则是0~255，所以i的取值范围是0~255.所以当CHAR_MAX常量大于255时，执行i++后，i不能表示256以上的数字，所以导致无限循环。

第二个问题：重点在于函数中p的身份，他是一个指针，还是数组名；如果是指针p，则p指向存放字符串常量的地址，返回p则是返回字符串常量地址值，调用函数结束字符串常量不会消失（是常量）。所以返回常量的地址不会出错。如果是数组p，则函数会将字符串常量的字符逐个复制到p数组里面，返回p则是返回数组p，但是调用函数结束后p被销毁，里面的元素不存在了。例子中p是数组名，所以会出错，p所指的地址是随机值。若是把char p[]="hello";改成char *p="hello";就可以了。

第三个问题：重点在于str++;这实际的语句就是str=str+1;而str是数组名，数组名是常量，所以不能给常量赋值。（可以执行str+1，但是不能str=str+1.）

 

10.请问下面的程序最后会产生多少个进程( D )。

#include<stdio.h>

#include<unistd.h>

Int main(　）

{

    int i;

    for(i = 0; i<5;i++){

        int pid = fork();

        if(pid == 0){

            //do something

        } else {

            //do something

        }

    }

// do somthing,sleep

return 0;

}

A.5

B.10

C.15

D.32

答：i=0时，生成2个进程；i=1时，2个进程生成2个进程；i=2时，4个进程生成2个进程；i=3时，8个进程生成2个进程；i=4时，16个进程生成2个进程；总共32个。

 

11.一个n个顶点的联通无向图，其边的个数至少为( A )。

A.n-1

B.n

C.n+1

D.nlgn

 

12.下面哪种C/C++分配内存的方法会将分配的空间初始化为0。( B )

A.malloc()

B.calloc()

C.realloc()

D.new[ ]