2010-201选择题解析.docVIP

2010-2013选择题及2013、2010解析 第十九届2013全国青少年信息学奥林匹克联赛初赛 提高组参考答案 . CCF NOIP2011提高组（C语言）参考答案与评分标准 一、单项选择题（共10题，每题1.5分，共计15分） 1 2 3 4 5 6 7 8 9 10 B B A D B A C D B A 二、不定项选择题（共10题，每题1.5分，共计15分，多选或少选均不得分） 1 2 3 4 5 6 7 8 9 10 CD ABCD AB BC BC ABD CD A BCD ABC 2012noip 选择题答案 2013选择题解析 1、C语言的数据类型是：C语言中数据类型（整形，浮点型，字符型，无值型） 整型数说明?? 加上不同的修饰符,?整型数有以下几种类型;??signed?short?int?有符号短整型数说明。简写为short或int,?字长为2字节共16位二进制数, ?数的范围是-32768~32767。?? signed?long?int?有符号长整型数说明。简写为long,?字长为4字节共32位二进制数,? 数的范围是-2147483648~2147483647。?? unsigned?short?int?无符号短整型数说明。简写为unsigned?int,?字长为2字节 共16位二进制数,?数的范围是0~65535。?? unsigned?long?int?无符号长整型数说明。简写为unsigned?long,?字长为4字节 共32位二进制数,?数的范围是0~4294967295。??? 浮点型(float)??一、浮点数说明?? C中有以下两种类型的浮点数:?? float?单浮点数。字长为4?个字节共32?位二进制数,? 数的范围是3.4x10-38E~3.4x10+38E。?? double?双浮点数。字长为?8个字节共?64?位二进制数,? 数的范围是?1.7x10-308E~1.7x10+308E。?? 说明:??浮点数均为有符号浮点数,?没有无符号浮点数。??? 数的进制转换：10进制转为其它进制用倒除法。 其它进制转化为10进制用求和法（阶称累加法） （11.01）2=1*21 +1*20+0+2-1+1*2-2=2+1+0+0.25=3.25 A、枚举法就是按问题本身的性质，一一列举出该问题所有可能的解，并在逐一列举的过程中，检验每个可能解是否是问题的真正解，若是，我们采纳这个解，否则抛弃它。在列举的过程中，既不能遗漏也不应重复。 B、C语言是通过运行时堆栈支持递归函数的实现。递归函数就是直接或间接调用自身的函数。 C、贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。 D、分治算法：就是把大问题分解成一些小问题，然后重小问题构造出大问题的解 A. 冯·诺伊曼（John von Neumann）提出了存贮程序的计算机原理 美籍匈牙利人 B. 图灵（Alan Turing） 图灵机，图灵奖，计算机之父 C. 欧拉（Leonhard Euler）数学家 欧拉图：通过图（无向图或有向图）中所有边一次且仅一次行遍图中所有顶点的通路称为欧拉通路，通过图中所有边一次且仅一次行遍所有顶点的回路称为欧拉回路。具有欧拉回路的图称为欧拉图（Euler Graph），具有欧拉通路而无欧拉回路的图称为半欧拉图。 诺伯特·维纳(Norbert Wiener，1894-1964)是美国数学家，控制论的创始人。 3、带权图 一个图中的两顶点间不仅是关联的，而且在边上还标明了数量关系，如图（C），这种数量关系可能是距离、费用、时间、电阻等等，这些数值称为相应边的权。边上带有权的图称为带权图，也称为网（络）。 4、阶 图中顶点的个数称为图的阶。图（A）、图（B）、图（C）的阶分别为4、3、5。 5、度 图中与某个顶点相关联的边的数目，称为该顶点的度。度为奇数的顶点称为奇点，度为偶数的顶点称为偶点。图（A）中顶点v1，v2是奇点，v3，v4是偶点。 在有向图中，把以顶点V为终点的边的数目称为顶点V的入度，把以顶点U为起点的边的数目称为顶点U的出度，出度为0的顶点称为终端顶点。如图（B）中顶点v1的入度是0、出度是2，v2的入度是2、出度是1，v3的入度是2、出度是1，没有终端顶点。 定理1：无向图中所有顶点的度之和等于边数的2倍，有向图