2021年408計算機學科專業基礎真題解析

一、單項選擇題（第1～40小題，每小題2分，共80分。下列每題給出的四個選項中，只有一個選項最符合試題要求）

1、已知頭指針h指向一個帶頭結點的非空單循環鏈表，結點結構為：

其中next是指向直接后繼結點的指針，p是尾指針，q是臨時指針。現要刪除該鏈表的第一個元素，正確的語句序列是（  ）。

A.h->next=h->next->next;q=h->next;free(q);

B.q=h->next;h->next=h->next->next;free(q);

C.q=h->next;h->next=q->next;if(p!=q)p=h;free(q);

D.q=h->next;h->next=q->next;if(p==q)p=h;free(q);

【答案】D

【考點】本題考查單循環鏈表的刪除操作。

【解析】該單循環鏈表帶頭結點，因此要刪除的元素在頭結點之后的元素。首先看A選項，h->next=h->next->next;此時q=h->next；q指向的是第一個元素的next元素，free(q);操作刪除的不是第一個元素，因此A選項錯誤。在B選項中，沒有考慮僅有一個元素的情況。若只有一個元素，刪除后尾指針應當指向頭結點，因此B選項錯誤。在C選項中，if條件語句錯誤。D選項能正確刪除第一個元素且考慮了僅有一個元素的情況，故本題選D。

2、已知初始為空的隊列Q的一端僅能進行入隊操作，另外一端既能進行入隊操作又能進行出隊操作。若Q的入隊序列是1，2，3，4，5，則不能得到的出隊序列是（  ）。

A.5，4，3，1，2

B.5，3，1，2，4

C.4，2，1，3，5

D.4，1，3，2，5

【答案】D

【考點】本題考查隊列的基本操作。

3、已知二維數組A按行優先方法存儲，每個元素占用1個存儲單元。若元素A[0][0]的存儲地址是100，A[3][3]的存儲地址是220，則元素A[5][5]的存儲地址是（  ）。

A.295

B.300

C.301

D.306

【答案】B

【考點】本題考查二維數組的存儲。

【解析】注意本題是按行優先存儲，并且元素存儲的首地址為A[0][0]。設將數組有J列，則A[3][3]之前存儲了第0行全部元素，共J個；第1行的元素，共J個；第2行全部的元素，共J個；第3行的三個元素A[3][0]、A[3][1]、A[3][2]，因此add(A[3][3])=100+3*J+3=220。解得，J=39。add(A[5][5])=100+5*J+5=300。故本題選B。