2016 年计算机学科专业基础综合试题参考答案
一、单项选择题
I. D 2.
9. B 10.
17. C 18.
25: C 26.
33.
C 34.
I. 解析：
根据存储状态，单链表的结构如下图所示。
DABAC
....
.l975 31l23 CDB
BD
4.
12.
20.
28.
36.
BCA
DB
5.
13.
21.
29.
37.
CDAAB 6.
14.
22.
30. 38. DAACD 7.
15.
23.
31.
39.
BCADC 8.
16.
24.
32. 40.
BCBAC
1008H 1000H 1010H
101411 三
二
其中“链接地址”是指结点 next 所指的内存地址。当结点 f插入后， a指向 f, f指向 e, e指向
b。显然 a、e和 f的“链接地址”分别是 f、b 和 e的内存地址，即 1014H 、1004H 和 1010H 。
2. 解析：
此类题的解题思路万变不离其宗，无论是链表的插入还是删除都必须保证不断链。
3. 解析：
在确保队列先进先出原则的前提下。根据题意具体分析：入队顺序为 8,4, 2, 5, 3, 9, 1, 6, 7,
出队顺序为 1~9 。入口和出口之间有多个队列 (n 条轨道），且每个队列（轨道）可容纳多个元
素（多列列车）。如此分析：显然先入队的元素必须小千后入队的元素（如果 8和 4入同一队列，
8在前 4在后，那么出队时只能是 8在前 4在后），这样 8入队列 1, 4入队列 2, 2入队列 3, 5
入队列 2(按照前面的原则“大的元素在小的元素后面”也可以将 5入队列 3, 但这时剩下的元
素 3就必须放到一个新的队列里面，无法确保”至少“，本应该是将 5入队列 2, 再将 3入队列
3, 不增加新队列的情况下，可以满足题意“至少”的要求）， 3入队列 3, 9入队列 1, 这时共
占了 3个队列，后面还有元素 1, 直接再占用一个新的队列 4, 1从队列 4出队后，剩下的元素
6和 7或者入队到队列 2或者入队到队列 3( 为简单起见我们不妨设 n个队列的序号分别为 1,2, …,
n), 这样就可以满足题目的要求。综上，共占用了 4个队列。当然还有其他的入队出队的情况，
请考生们自己推演。但要确保满足： O 队列中后面的元素大千前面的元素；＠确保占用最少（即
满足题目中的“至少")的队列。
4. 解析：
三对角矩阵如下图所示。
‚
ÙÚ ‚
"Ú
" ; îÚ " Ô ÞÚ " Ì @Ú
ï ; "Ú @ Í @Ú @ ; áÚ
Ú
<
Ñ
"Ú Ú
<
ˆ
< ÚÚ
Ú
ˆ
Ú
<
Ú
;
Ú
½…6œ l ’ M x ´ c & ) ¤ S" F p n l § 4
¶ v # 2
/ / § Ž
# … B ö “ l ’[ nJ DaŽ
! > Õ >Ú > ê ! ? ÎÚ >Ú ! ? Ï ?Ú ! ? àÚ ÷ $ Ò Û $Ú ! $ Ö $ ÓÚ ! $ Ð $Ú
˜ ©—ŠÇ ë M x ´ c & ) è þ
í 1 - ú € _ - % €Ú ‰ ^
ÿ ‰ - 1 4
¶ ¨ v # h Š
s 3 ƒ ^
_
¿ » X Å Nº
'( n¾Ï —;
‡ AÚ
b
Ú Ú
Ú AÚ
0 \
Ú *v 3 0 \
§P c K x‹È d Ä H P “
S ‹ &™ 3 D 4 & )
.
ðb 4
Ÿ 1
0
,€^ Š s 1 - û - 1 B B
, é - t¡ Â r & ) ž ` Y . ñ a
2 o & )
` Y .
æ
À Œ d Ä H P& ) `
.
. 4 ¨ v ò
D s ¬
Ú Ú
0 b
Ú Ú
Ú AÚ
0 \
_
³ÉC © µ Qx e o m k Q ÆK ³Ê ™ ¸ e
a
a o
/ / m k
Ø © µ ™ ¸ e
# õ B †` # … 1 † m k ÇÙ ½ «TÍ¥¹ «°j z u ª ± Æ ½ ª ±kÎ ÀR
Ðg0
Q)Z
‡ ƒ b ^
_
I z u o
S z u Q ÂÕ Ç
[ =
y
] Ã w R 5 {
F % * % M
À Œ Ÿ h t} “
* O j Ü ~ X { ¯ * O j È4 [ [ AÚ
Ú m
( *
~
¹ · 9 ” š g
< H P N X ¬ ·Q K w pÑ R 5 {
9 L J 9 L|
¯ N q Ž K 9 L
à w R 5 {
¹ K V 3 % • ž 9 L B %
M
O
ˆ 5 ¼ Ì I P ‹ ¼/† –
* O j ~ R 5 ¼ 6
Du g
L y
ã =
® X 9 Å ¤‚X# F U G •‡ ¾ S U G — ˜ h | W „ ç F ý ( ›
} 6 2 7 Tª ‘
V , 8 : ß
J
N q ( œ E ' I
»e 7 T«Ã !
+ ׃³ i Z Ê ( œ E Z '8 Ä ô Z } 6 2 7 T
‘
V , 8 : : r C’ (@ C
' I
} 6 2 7 T f
+ , 8
: i r
*t U G | W # J ì g
p ¿ W „‰ š d ”±¸ Ÿ h | W Ö
F Å
( › E
' H
2016年计算机408统考真题解析.pdf
