五个岛由北至南的顺序可以是：（）。 A: E，G，J，F，H B: F，H，I，E，G C: G，E，I，F，H， D: G，H，F，E，I

给定DFA： [br][/br] a b A B C B D C C B E D* F G E* H I F* F G G* H I H* F G I* H I 最小化后，DFA状态有【1】个？

如图所示，该二叉树的后序遍历结果是（ ）[img=212x172]18035e80a6124d0.jpg[/img] A: A，B，C，D，H，E，I，F，G B: A，B，D，H，I，E，C，F，G C: H，D，I，B，E，A，F，C，G D: H，I，D，E，B，F，G，C，A

已知一棵二叉树的先序和中序遍历序列如下:先序:A、B、C、D、E、F、G、H、I、J中序C、B、A、E、F、D、I、H、J、G其后序遍历序列为 A: C、B、D、E、A、G、I、H、J、F B: C、B、D、A、E、G、I、H、J、F C: C、E、D、B、I、H、J、G、F、A D: C、B、F、E、I、J、H、G、D、A

已知一棵二叉树的前序序列为：A，B，D，G，J，E，H，C，F，I，K，L；中序序列为：D，J，G，B，E，H，A，C，K，I，L，F。该二叉树的后序序列为（）。 A: J，H，F，B，G，D，K，L，I，F，C，A B: J，G，E，B，K，L，D，H，I，F，C，A C: J，G，D，H，E，B，K，L，I，F，C，A D: J，G，D，H，E，B，K，L，I，F，A，C

已知某完全二叉树采用顺序存储结构，结点数据信息的存放顺序依次为A,B,C,D,E,F,G,H,I,J,该完全二叉树的后续遍历序列为（）。 A: H,I,D,J,E,B,F,G,C,A B: H,I,J,D,E,F,G,B,C,A C: I,H,D,J,E,B,G,F,C,A D: I,H,D,J,E,F,G,B,C,A

听录音，将下列的句子按照正确的顺序排列起来。А. — Привет, Катя! Как дела? B. — Привет, Игорь! C. — В субботу я иду на день рождения к подруге и не знаю, что ей подарить. D. Хорошая идея! E. — А чем она интересуется? Ка­кое у неё хобби? F. — Спасибо, хорошо. G. - Можно подарить ей хо­рошие книги, диски, альбомы ... H. Спасибо за совет!I. — Она интересуется литера­турой, музыкой, театром. A: B, I, F, A, E, G, C, D, H B: B, H, F, A, E, I, G, D, C C: C A, F, I, E, B, G, D, H D: B, A, F, C, E, I, G, D, H

Page 31 听力第三句 A: a B: b C: c D: d E: e F: f G: g H: h I: i J: j

applying to work in a restaurant A: a B: b C: c D: d E: e F: f G: g H: h I: i J: j K: k L: l

有关系模式P(A，B，C，D，E，F，G，H，I，J)，根据语义有如下函数依赖集：F={HIJ→E，IJ→G，J→F，C→B，C→A，G→D}。则关系模式P的码是（ ）。 A: (A，C) B: (I，J，G) C: (I，G) D: (I，J，C，H)