全国青少年信息学奥林匹克联赛初赛练习卷(二)课程.doc

全国青少年信息学奥林匹克联赛初赛练习卷（二） (普及组PASCAL语言 二小时完成) ●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一、单项选择题（20题，每题1.5分，共30分） 完全二叉树的点个数为11，则它的叶结点个数为（?? ）。A. 4??? B. 3??? C. 5??? D. 2??? E. 6 （最后一个分支结点：n\2=11\2=5，故叶子有6个） 平面上有五个点A5,3)、B(3,5)、C(2,1)、D(3,3)、E(5,1)，以这五点作为完全图G的顶点，每两点之间的直线距离是图G中对应边的权值。以下哪条边不是图G的最小生成树中的边（?? A. AD??? B. BD??? C. CD??? D. DE??? E. EA Intel的首颗16位处理器是（?? ）。A.8088??? B.80386??? C.80486??? D.8086??? E.Pentium （The first chip used in PCs was Intels 8088. This was not, at the time it was chosen, the best available CPU, ... The 8088 was chosen for reasons of economics: its 8-bit data bus required l