不可能是cbd。14已知6个结点的二叉树的先根遍历是123456（数字为结点的编号，以下同），后根遍历是325641，则该二叉树的可能的中根遍历是（A321465C231546B321546D231465）
【答案】BC。不论先根、中序和后根，左子树的结点总是出现在右子树结点的前面。①先根123456，后根325641，则1是根；②先根：与1相连的是2，后根以2为界，得到1的左右两棵子树，左子树：32，右子树564。③递归求解，先根23，后根32，得到：
1
2
3
3
3既可以是2的左子树，也可以是右子树
④先根：456，后根：564，得到：
先根、后根遍历得到的二叉树不唯一
⑤对生成的二叉树（两种情况）中根遍历，得到答案B和C。关于先根、中根和后根遍历求解问题，需要大家重点掌握。有关已知先根、中根求后根（唯一）或已知后根、中根求先根（唯一）的方法，见普及组讲义。15在下列各数据库系统软件中，以关系型数据库为主体结构的是（AACCESSCOracleBSQLServerDFoxpro）。
【答案】ABCD。关系型数据库基于二维表的形式存储数据，常见的数据库：Access、Mysql、
4
f马鞍山二中
NOIP20062008初赛（提高组）试题＆解析
SQLserver、Oracle、Sybase、Foxpro等均是关系型数据库。16在下列各软件中，属于NOIP竞赛（复赛）推荐使用的语言环境有（AgccgCTurboC【答案】AD。17以下断电之后将不能保存数据的有（A硬盘BROMC显存）。BTurboPascalDfreepascal）。
DRAM
【答案】CD。ROM是只读存储器，断电后信息不会丢失，用在主板BIOS上；而RAM是随机存储器，即内存，断电后信息全部丢失，类似于显存。18在下列关于计算机语言的说法中，正确的有（APascal和C都是编译执行的高级语言B高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上CC是历史上的第一个支持面向对象的计算机语言D高级语言比汇编语言更高级，是因为它的程序的运行效率更高【答案】AB。面向对象的计算机语言是smalltalk，而C语言不是面对对象的。汇编语言面向机器，更低端，运行效率高，但移植差。19在下列关于计算机算法的说法中，正确的有（A一个正确的算法至少要有一个输入B算法的改进，在很大程度上推动了计算机科学与技术的进步C判断一个算法的好坏，主要依据它在某台计算机上具体实现时的运行时间D目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法。【答案】BD。20在下列关于青少年信息学竞赛的说法中，你赞成的是（题一律满分r