第十三届全国青少年信息学奥林匹克联赛初赛.pptVIP

第十三届全国青少年信息学奥林匹克联赛初赛试题;??1. 在以下各项中。（??D ?）不是 CPU 的组成部分。 A. 控制器????? B. 运算器????? C. 寄存器????? D. 主板????? E. 算术逻辑单元(ALU) ;2. 在关系数据库中, 存放在数据库中的数据的逻辑结构以( E )为主。A. 二叉树????? B. 多叉树?????? C. 哈希表?????? D. B+树??? E. 二维表;?3.在下列各项中，只有（ D ）不是计算机存储容量的常用单位。A. Byte??????? B. KB??????? C. MB??????? D. UB??????? E. TB;;?5．在 Pascal 语言中，表达式 ?(23 or 2 xor 5)的值是（????? ）?A. 18?????? B. 1?????? C.23????? D.32?????? E.24;程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了，就是直接对整数在内存中的二进制位进行操作。比如， 6 and 11。 6的二进制是110，11的二进制是1011，那么6 and 11的结果就是2，它是二进制对应位进行逻辑运算的结果（0表示False，1表示True，空位都当0处理）。 ;?6．在 Pascal 语言中，判断整数a 等于 0 或b等于 0或c等于0 的正确的条件表达式是（?????B?? ）;7. 地面上有标号为A、B、C的3根细柱, 在A柱上放有10个直径相同中间有孔的圆盘, 从上到下次依次编号为1, 2, 3, ……，将A柱上的部分盘子经过B柱移入C柱, 也可以在B柱上暂存。如果B柱上的操作记录为：“进，进，出，进，进，出，出，进，进，出，进，出，出”。那么, 在C柱上, 从下到上的盘子的编号为（ D ）。 A. 2 4 3 6 5 7 ????? ????? B. 2 4 1 2 5 7 ????? ????? C. 2 4 3 1 7 6 D. 2 4 3 6 7 5 ????? ????? E. 2 1 4 3 7 5?;?8. 与十进制数17.5625相对应的8进制数是（ B ）。 A. 21.5625 ????? ????? B. 21.44 ????? ????? C. 21.73 D. 21.731 ????? ????? E. 前4个答案都不对? 点评：（10001.1001）2;?9. 欧拉图G是指可以构成一个闭回路的图，且图G的每一条边恰好在这个闭回路上出现一次（即一笔画成）。在以下各个描述中, 不一定是欧拉图的是：（ D ）。 A. 图G中没有度为奇数的顶点 B. 包括欧拉环游的图(欧拉环游是指通过图中每边恰好一次的闭路径) C. 包括欧拉闭迹的图(欧拉迹是指通过途中每边恰好一次的路径) D. 存在一条回路, 通过每个顶点恰好一次 E. 本身为闭迹的图;一、问题的提出? 　　图论起源于18世纪，1736年瑞士数学家欧拉?发表了图论的第一篇论文“哥尼斯堡七桥问题”。在当时的哥尼斯堡城有一条横贯全市的普雷格尔河，河中的两个岛与两岸用七座桥联结起来，见图(1)。当时那里的居民热衷于一个难题：游人怎样不重复地走遍七桥，最后回到出发点。? ;为了解决这个问题，欧拉用个字母代替陆地，作为个顶点，将联结两块陆地的桥用相应的线段表示，如图(2)，于是哥尼斯堡七桥问题就变成了图(2)中，是否存在经过每条边一次且仅一次，经过所有的顶点的回路问题了。欧拉在论文中指出，这样的回路是不存在的。;二、定义? 　　欧拉通路?(欧拉迹)——通过图中每条边一次且仅一次，并且过每一顶点的通路。? 　　欧拉回路?(欧拉闭迹)——通过图中每条边一次且仅一次，并且过每一顶点的回路。? 　　欧拉图——存在欧拉回路的图。;欧拉图或通路的判定 　　(1) 无向连通图G是欧拉图; G不含奇数度结点(G的所有结点度数为偶数):(定理1) 　　(2) 非平凡连通图G含有欧拉通路;G最多有两个奇数度的结点；(定理1的推论) 　　(3) 连通有向图D含有有向欧拉回路(即欧拉图);D中每个结点的入度＝出度;三、无向图是否具有欧拉通路或回路的判定? 　　有欧拉通路连通，图中只有两个奇度顶点(它们分别是欧拉通路的两个端点)。? 　　有欧拉回路(为欧拉图)连通，图中均为偶度顶点。? 　　例1、以下图形能否一笔画成？? ;?10. 一个无法靠自身的控制终止的循环称为“死循环”，例如在C语言程序中，语句“while(1)printf(*)；”就是一个死循环