2018年计算机408统考真题解析.pdf

2018 年计算机学科专业基础综合试题参考答案 一、单项选择题 1. 9. 17. 25. 33. BCCBB 2. 10. 18. 26. 34. CDBAC 3. 11. 19. 27. 35. ADDDD AAACD 4. 12. 20. 28. 36. ACBDD 5n 江泗扛 6. 14. 22. 30. 38. CACAC 7. 15. 23. 31. 39. BBDCD DACDB 8. 16. 24. 32. 40. 1. 解析： 第一次调用：＠从 S1 中弹出 2和 3; ® 从 S2 中弹出＋；＠执行 3+2=5;@ 将 5压入 S1 中， 第一次调用结束后 S1 中剩余 5,8, 5 (5 在栈顶）， S2 中剩余＊，－（－在栈顶）。第二次调用： O从 S1 中弹出 5和 8; ® 从 S2 中弹出－；＠执行 8-5=3;@ 将 3压入 SI 中，第二次调用结束后 S1 中剩 余 5, 3 (3 在栈顶）， S2 中剩余＊。第三次调用：＠从 S1 中弹出 3和 5; ® 从 S2 中弹出＊；＠执行 5x3 = 15; @将 15 压入 S1 中，第三次调用结束后 S1 中仅剩余 15 (栈顶）， S2 为空。故选 B。 2. 解析： A 的操作顺序：＠＠＠＠＠＠＠＠。 B 的操作顺序： ®CDCDCDCDCD@ 。D 的操作顺序： ＠＠＠＠＠＠＠＠＠＠＠。对千 C: 首先输出 3, 说明 l和 2必须先依次入栈，而此后 2肯定 比 1先输出，因此无法得到 1,2的输出顺序。 3. 解析： 数组 N 的下标从 0开始，第一个元素 m1,1 对应存入 n。，矩阵 M 的第一行有 12 个元素，第 二行有 11 个，第三行有 10 个，第四行有 9个，第五行有 8个，所以 m6,6 是第 12 + 11 + 10 + 9 + 8 + 1 = 51 个元素，下标应为 50, 故选 A。 4. 解析： 非叶结点的度均为 2, 且所有叶结点都位于同一层的完全二叉树就是满二叉树。对千一棵 高度为 h的满二叉树（空树 h=O), 其最后一层全部是叶结点，数量为 2h-1; 总结点数为 2h -I。 因此当 2h-'=k 时，可以得到 2h -I= 2k-l 。 5. 解析： 构造一棵符合题意的哈夫曼树，如下图所示。
!
 ßÖ
Ã× emg1  )  d7
é  >6 @￾‘’z ;T<  u95 Î7à >65 ˜ … 
@ F 
@ D 
@ –„
@ 
†G
?FGD€ +  ba hýtÀQ_  
+°

ÜL
5¿
ba5V4«  Ú<  ` 
@
@@ 8W Ë ¯_Ð 
ŸR§
0Lj
'O  `O ­º
9
; 8!H öÿ
1
"  -  3
4ŒÒùê
$ ©Ó?Äf: Yš3B ￾~ " ¨Q3
; Th M ?X f:¼Ê M"
 Y  " 8!í?Xv4 ÙØ!ôRä￾—
j£ 7
Æ þæ"÷:   /
 d
8ë
< ;¸￾”[›

 
  ‰‡
@
 1“J

y
@ A
@
@ A
@ { B
@ ‹
@    ·Ôá´
> ,

@%

@.

@

@ $|
@ 

@ &

@ *

@'

@ #

@ (
@

%x 

@ %

@ *

@'

@ $

@(

@ &

@ .

@ ƒ}
@ #

@ ,
¤
&x
  
     

@$

@ (

@&

@ %

@*

@ '

@,

@ 

@ #

@ .
@
 Ž
@ I
@  I
@  ￾
@ l  p²= -
@
@)
@ ˆ
@E
@ /
@+
@ 
@ 
@ Š
@
2w ^Ç =S
-9 l  p³=  E0
@ /-0
@+)0
@
3w È
Su9 e mgt H    o

ïðâZ™ Z
#òói ¦^µøÞãÕÉV>6 Ácq
[œÏî
 


 
 
@  \N2 sU
½Â 4
ñ® rn
¶
*
¾
= v<
.q1 J•
/P
)cì»i rn \N22¥s¹W
6o
:k]̬k]¡¢
çݪ


,ü



ÍPåÛõU
Æ4L 
_nü̆aW
7
5
_n  < 
ƒ
Eý̆a 
”  < 
  W4Q

:
„V™
Ä
&(
´
˜™

Ç
À
s y
*Ÿ
¬
‡

ËV
Ȇ
Î
‘
½
^
J
q
I
‹
ÂÅ  $ # ¡!"
¾
hAp^M 
¼ƒ30N2¥o  à S"
ŸLp 
1 ºr·4Qp .

×  %
× 4Q2 $$ /
/
/\  +% 
×, µÑ  8 D ./
“
j¡!" :
†
!
#
.\/]  .] G/f]
/ " Ë
6ƒ3 ¥o  6Ç
"€NAo€
y;
¤
~  ￾-%  + #  ---e,+ £ÆwÀ￾
’X
3 Ð
O( EÂ
0S(  Œ5
,Ÿ
$