第二部分 不定向選項(xiàng)(4題，每題5分。每題有1-5個(gè)正確選項(xiàng)，完全正確計(jì)5分，漏選計(jì)2分，不選計(jì)0分，多選、錯(cuò)選計(jì)-2分)

　　21. 要提高多線程程序的效率，對(duì)鎖的控制策略非常重要。一種策略是在鎖的個(gè)數(shù)不太多、控制結(jié)構(gòu)不太復(fù)雜的情況下，盡可能降低加鎖的粒度;另一種策略是在合適的條件下取消用鎖。以下情況中不可能取消鎖的是 。

　　A. 多線程寫一個(gè)共同的數(shù)據(jù)結(jié)構(gòu)，且寫操作是原子操作

　　B. 多線程寫一個(gè)共同的數(shù)據(jù)結(jié)構(gòu)，且寫操作不是原子操作

　　C. 多線程讀一個(gè)共同的數(shù)據(jù)結(jié)構(gòu)，且讀操作不是原子操作

　　D. 一個(gè)線程寫，多個(gè)線程讀一個(gè)共同的數(shù)據(jù)結(jié)構(gòu)，寫操作是原子操作，讀操作不是原子操作

　　E. 一個(gè)線程寫、多個(gè)線程讀一個(gè)共同的數(shù)據(jù)結(jié)構(gòu)，寫操作不是原子操作，讀操作是原子操作

　　22. 一顆非空的二叉樹的先序遍歷序列與后序遍歷序列正好相反，則該二叉樹可能是 。

　　A. 所有的結(jié)點(diǎn)均無右孩子

　　B. 只有一個(gè)葉子結(jié)點(diǎn)

　　C. 是一顆二叉樹索樹

　　D. 所有的結(jié)點(diǎn)均無左孩子

　　23. 以下數(shù)字在表示為double(8字節(jié)的雙精度浮點(diǎn)數(shù))時(shí)存在舍入誤差的有 。

　　A. B. 10的30次方 C. 0.1 D. 0.5 E. 100

　　24. 給定如下C程序：

　　typedef struct node_s{

　　int item;

　　struct node_s next;

　　}node_t;

　　void reverse_list(node_t head)

　　{

　　node_t n=head;

　　head=NULL;

　　while(n){

　　}

　　return head;

　　}

　　以下哪項(xiàng)能實(shí)現(xiàn)該函數(shù)的功能

　　A. node_t m=head; head=n; head->next=m; n=n->next;

　　B. node_t m=n; n=n->next; m->next=head; head=m;

　　C. node_t m=n->next; n->next=head; n=m; head=n;

　　D. head=n->next; head->next=n; n=n->next;