NOI2019年湖南省组队选拔第一试试题

合集下载

2019届湖南省三湘名校教育联盟高三第一次大联考数学(文)试题(解析版)

2019届湖南省三湘名校教育联盟高三第一次大联考数学(文)试题(解析版)

2019届湖南省三湘名校教育联盟高三第一次大联考数学(文)试题一、单选题1.已知全集,集合,,则图中阴影部分表示的集合为()A.B.C.D.【答案】D【解析】分析:先求出A集合,然后由图中阴影可知在集合A中出去A,B的交集部分即可.详解:由题得:故有题中阴影部分可知:阴影部分表示的集合为故选D.点睛:考查集合的交集和补集,对定义的理解是解题关键,属于基础题.2.若复数满足的共轭复数在复平面内对应的点位于A.第一象限B.第二象限C.第三象限D.第四象限【答案】A【解析】由求得,利用复数的除法运算法则:分子、分母同乘以分母的共轭复数,化简复数,由共轭复数的定义可得结果.【详解】因为数满足,所以,可得,所以在复平面内对应的点位于第一象限,故选A.【点睛】复数是高考中的必考知识,主要考查复数的概念及复数的运算.要注意对实部、虚部的理解,掌握纯虚数、共轭复数这些重要概念,复数的运算主要考查除法运算,通过分母实数化转化为复数的乘法,运算时特别要注意多项式相乘后的化简,防止简单问题出错,造成不必要的失分.3.已知向量,若,则A.-3 B.-1 C.1 D.2【答案】C【解析】由两边平方化简得,将向量,代入可得结果.【详解】由两边平方得可得,因为,,,解得,故选C.【点睛】本题主要考查向量的模及平面向量数量积公式,属于中档题.平面向量数量积公式有两种形式,一是,二是,主要应用以下几个方面:(1)求向量的夹角,(此时往往用坐标形式求解);(2)求投影,在上的投影是;(3)向量垂直则;(4)求向量的模(平方后需求).4.函数的图象大致为A.B.C.D.【答案】A【解析】利用奇偶性排除,利用特殊点排除,从而可得结果.【详解】因为,所以是偶函数,可得图象关于轴对称,排除;当时,,排除,故选A.【点睛】函数图象的辨识可从以下方面入手:(1)从函数的定义域,判断图象的左右位置,从函数的值域,判断图象的上下位置;(2)从函数的单调性,判断图象的变化趋势;(3)从函数的奇偶性,判断图象的对称性;(4)从函数的特征点,排除不合要求的图象.5.已知{}是等比数列,数列{}满足,且,则的值为A.1 B.2 C.4 D.16【答案】C【解析】由为等比数列,可得,由可得,从而可得结果.【详解】为等比数列,所以因为,所以所以,可得,,故选C.【点睛】本题主要考查对数的运算以及等比数列的下标性质,属于中档题.比数列最主要的性质是下标性质:解答等比数列问题要注意应用等比数列的性质:若则.6.设,函数,若命题:“”是假命题,则a的取值个数有A.1个B.2个C.3个D.4个【答案】D【解析】由为假命题可得为真命题,由零点存在定理可得,结合是整数即可得结果.【详解】因为命题:“”是假命题,所以为真命题,为增函数,且函数是连续函数,,,又因为是整数,所以,即的个数为4,故选D.【点睛】本题主要考查全称命题的否定以及零点存在定理的应用,属于中档题. 应用零点存在定理解题时,要注意两点:(1)函数是否为单调函数;(2)函数是否连续.7.如图,网格纸上小正方形的边长为1,粗实线画出的是某几何体的三视图,则该几何体的体积为()A.8B.16C.24D.48【答案】B【解析】首先确定几何体的空间结构,然后结合利用体积公式整理计算即可求得最终结果.【详解】如图所示,在棱长为4的正方体中,题中的三视图对应的几何体为四棱锥,四棱锥的底面积,该几何体的体积.本题选择B选项.【点睛】(1)求解以三视图为载体的空间几何体的体积的关键是由三视图确定直观图的形状以及直观图中线面的位置关系和数量关系,利用相应体积公式求解;(2)若所给几何体的体积不能直接利用公式得出,则常用等积法、分割法、补形法等方法进行求解.8.在区间[-2,2]上随机取一个数b,若使直线与圆有交点的概率为,则a =A.B.C.1 D.2【答案】B【解析】由直线与圆有交点可得,利用几何概型概率公式列方程求解即可.【详解】因为直线与圆有交点,所以圆心到直线的距离,,又因为直线与圆有交点的概率为,,故选B.【点睛】本题主要考查直线与圆的位置关系以及几何概型概率公式的应用,属于中档题.解答直线与圆的位置关系的题型,常见思路有两个:一是考虑圆心到直线的距离与半径之间的大小关系;二是直线方程与圆的方程联立,考虑运用韦达定理以及判别式来解答. 9.中国有个名句“运筹帷幄之中,决胜千里之外”.其中的“筹”原意是指《孙子算经》中记载的算筹,古代是用算筹来进行计算,算筹是将几寸长的小竹棍摆在平面上进行运算,算筹的摆放形式有纵横两种形式,如下表:表示一个多位数时,像阿拉伯计数一样,把各个数位的数码从左到右排列,但各位数码的筹式需要纵横相间,个位,百位,万位用纵式表示,十位,千位,十万位用横式表示,以此类推,例如2268用算筹表示就是=||丄|||.执行如图所示程序框图,若输人的x=1, y = 2,则输出的S用算筹表示为A.B.C.D.【答案】C【解析】模拟执行程序框图,只要按照程序框图规定的运算方法逐次计算,直到达到输出条件即可得到输出的值,再利用表格中的对应关系可得结果.【详解】第一次循环,;第二次循环,第三次循环,;第四次循环,,满足,推出循环,输出,因为对应,故选C.【点睛】本题主要考查程序框图的循环结构流程图,属于中档题. 解决程序框图问题时一定注意以下几点:(1) 不要混淆处理框和输入框;(2) 注意区分程序框图是条件分支结构还是循环结构;(3) 注意区分当型循环结构和直到型循环结构;(4) 处理循环结构的问题时一定要正确控制循环次数;(5) 要注意各个框的顺序,(6)在给出程序框图求解输出结果的试题中只要按照程序框图规定的运算方法逐次计算,直到达到输出条件即可.10.将函数图象上各点的横坐标伸长到原来的2倍(纵坐标不变),再把得到的图象向左平移个单位长度,所得函数图象关于对称,则=A.B.C.D.【答案】B【解析】函数图象经过放缩变换与平移变换后可得,由可得结果.【详解】函数图象上各点的横坐标伸长到原来的2倍后得到,再向左平移后得到,因为的图象关于于对称,,解得,当时,,故选B.【点睛】本题考查了三角函数的图象与性质,重点考查学生对三角函数图象变换规律的理解与掌握,能否正确处理先周期变换后相位变换这种情况下图象的平移问题,反映学生对所学知识理解的深度.11.在正方体ABCD-A1B1C1D1中,三棱锥A1-BC1D内切球的表面积为,则正方体外接球的体积为A.B.C.D.【答案】B【解析】利用体积相等求出正四棱锥的高,从而可得正四棱锥的棱长,可求得正方体的棱长,利用正方体外接球直接就是正方体对角线长,可求外接球的半径,进而可得结果.【详解】设正方体的棱长为,则,因为三棱锥内切球的表面积为,所以三棱锥内切球的半径为1,设内切球的球心为,到面的距离为,则,,,又,,又因为正方体外接球直接就是正方体对角线长,正方体外接球的半径为,其体积为,故选B.【点睛】解答多面体内切球的表面积与体积问题,求出内切球半径是解题的关键,求内切球半径的常见方法有两种:一是对特殊几何体(例如正方体,正四面体等等)往往直接找出球心,求出半径即可;二是对不规则多面体,往往将多面体分成若干个以多面体的面为底面以内切球的球心为高的棱锥,利用棱锥的体积和等于多面体的体积列方程求出内切球半径.12.过抛物线的焦点F且倾斜角为60°的直线交抛物线于A、B两点,以AF、BF 为直径的圆分别与y轴相切于点M,N,则|MN| =A.B.C.D.【答案】C【解析】由抛物线方程求出其焦点坐标,由直线倾斜角求出其斜率,由点斜式可得直线方程,直线方程与抛物线方程联立,求出的纵坐标,从而可得的值,进而可得结果.【详解】设,因为抛物线的焦点为,直线的倾斜角为,可得直线的斜率为,直线的方程为,因为为直径的圆分别与轴相切于点,所以,,将方程代入,整理得,,故选C.【点睛】本题主要考查抛物线的标准方程与简单性质,直线与抛物线的位置关系以及圆与直线的位置关系,意在考查综合应用所学知识解答问题的能力,属于难题.二、填空题13.已知: 满足约束条件,则的最小值为________.【答案】【解析】由约束条件作出可行域,化目标函数为直线方程的斜截式,数形结合得到最优解,联立方程组求得最优解的坐标,把最优解的坐标代入目标函数得结论.【详解】画出表示的可行域,如图,由可得,将变形为,平移直线,由图可知当直经过点时,直线在轴上的截距最大,则有最小值,最小值为,故答案为.【点睛】本题主要考查线性规划中,利用可行域求目标函数的最值,属于简单题.求目标函数最值的一般步骤是“一画、二移、三求”:(1)作出可行域(一定要注意是实线还是虚线);(2)找到目标函数对应的最优解对应点(在可行域内平移变形后的目标函数,最先通过或最后通过的顶点就是最优解);(3)将最优解坐标代入目标函数求出最值.14.已知等差数列{}的前项和为, ,则的值为________.【答案】18【解析】由可得,求得,利用等差数列的下标性质以及等差数列的求和公式可得结果.【详解】设等差数列的公差为,则可化为,即,,,故答案为.【点睛】本题主要考查等差数列的通项公式与求和公式,以及等差数列的性质,属于中档题.解与等差数列有关的问题要注意应用等差数列的性质()与前项和的关系.15.已知F为双曲线的一个焦点,O为坐标原点,OF的中点M到C的一条渐近线的距离为,则C的离心率为________.【答案】2【解析】根据双曲线方程求出一条渐近线过程以及一个焦点的坐标,求出焦点到渐近线的距离,由中点到渐近线的距离,结合三角形中位线定理可求得,进而可得结果.【详解】双曲线方程,双曲线交点,渐近线方程为,由点到直线距离公式,可得,的中点到渐近线的距离为,根据中位线定理及双曲线的性质知焦点到渐近线的距离为,,离心率,故答案为2.【点睛】本题主要考查双曲线的性质及离心率,属于难题.离心率的求解在圆锥曲线的考查中是一个重点也是难点,一般求离心率有以下几种情况:①直接求出,从而求出;②构造的齐次式,求出;③采用离心率的定义以及圆锥曲线的定义来求解;④根据圆锥曲线的统一定义求解.16.函数在区间[0,]上的值域为________.【答案】【解析】利用导数研究函数的单调性,可得可得的增区间为,减区间为,求出,从而可得结果.【详解】,当时,;可得的增区间为,当时,,可得的减区间为,,,故答案为.【点睛】本题主要考查利用导数判断函数的单调性以及函数的极值与最值,属于难题. 求函数极值与最值的步骤:(1) 确定函数的定义域;(2) 求导数;(3) 解方程求出函数定义域内的所有根;(4) 列表检查在的根左右两侧值的符号,如果左正右负(左增右减),那么在处取极大值,如果左负右正(左减右增),那么在处取极小值. (5)如果只有一个极值点,则在该处即是极值也是最值;(6)如果求闭区间上的最值还需要比较端点值的函数值与极值的大小.三、解答题17.已知a,b,c分别为△ABC内角A,B,C的对边,且.(1)证明:A = 2B,(2)若,求△ABC的外接圆面积.【答案】(1)见解析(2)【解析】(1)由,利用余弦定理,结合降幂公式可得从而可得结果;(2)由及正弦定理得,结合两角和的正弦公式以及诱导公式可得,再利用正弦定理可得结果.【详解】(1)由已知及余弦定理得,.(2)由及正弦定理得,即,,由(1)知,.【点睛】以三角形为载体,三角恒等变换为手段,正弦定理、余弦定理为工具,对三角函数及解三角形进行考查是近几年高考考查的一类热点问题,一般难度不大,但综合性较强.解答这类问题,两角和与差的正余弦公式、诱导公式以及二倍角公式,一定要熟练掌握并灵活应用,特别是二倍角公式的各种变化形式要熟记于心.18.如图,四棱锥P-ABCD的底面四边形ABCD是梯形,AB//CD,CD=2AB,M是PC的中点.(1)证明:BM//平面;(2)若PB = BC且平面PBC丄平面PDC,证明:PA=AD.【答案】(1)见解析(2)见解析【解析】(1)取的中点,连接利用三角形中位线定理、平行四边形的判定与性质定理可得四边形时平行四边形,,再利用线面平行的判定定理即可证明结论;(2) 由等腰三角形的性质可得,利用面面垂直的性质可得平面,再利用,可得,进而证明结论.【详解】(1)取的中点,连接,则由已知得平面.(2)由题意得,平面平面平面,,.【点睛】本题主要考查线面平行的判定定理、面面垂直的性质以及线面垂直的性质,属于中档题.证明线面平行的常用方法:①利用线面平行的判定定理,使用这个定理的关键是设法在平面内找到一条与已知直线平行的直线,可利用几何体的特征,合理利用中位线定理、线面平行的性质或者构造平行四边形、寻找比例式证明两直线平行.②利用面面平行的性质,即两平面平行,在其中一平面内的直线平行于另一平面.19.随着生活节奏的加快以及智能手机的普及,外卖点餐逐渐成为越来越多用户的餐饮消费习惯.由此催生了一批外卖点餐平台,已知某外卖平台的送餐费用与送餐距离有关(该平台只给5千米范围内配送),为调査送餐员的送餐收入,现从该平台随机抽取80名点外卖的用户进行统计,按送餐距离分类统计结果如下表:以这80名用户送餐距离位于各区间的频率代替送餐距离位于该区间的概率.(1)从这80名点外卖的用户中任取一名用户.求该用户的送餐距离不超过3千米的概率;(2)试估计利用该平台点外卖用户的平均送餐距离;(3)若该外卖平台给送餐员的送餐贽用与送餐距离有关,规定2千米内为短距离,每份3元,2千米到4千米为中距离,每份5元;超过4千米为远距离,每份9元,若送餐员一天的目标收人不低于150元,试估计一天至少要送多少份外卖?【答案】(1)(2)2.35 (3)33【解析】(1)由表格中数据直接利用古典概型概率公式可得结果;(2)估计每名点外卖用户的平均送餐距离为;(3)送一份外卖的平均收入为(元),从而可得结果.【详解】(1)由表格中数列据可得概率.(2)估计每名点外卖用户的平均送餐距离为(千米),(3)送一份外卖的平均收入为(元),,估计一天至少要送份外卖.【点睛】本题主要考查阅读能力,古典概型概率公式的应用,属于中档题. 在解古典概型概率题时,首先求出样本空间中基本事件的总数,其次求出概率事件中含有多少个基本事件,然后根据公式求得概率.20.已知椭圆C: (a>b>0)的离心率为,且过点(,1).(1)求椭圆C的方程;(2)设直线:交C于A、B两点,0为坐标原点,求△OAB面积的最大值.【答案】(1)(2)【解析】(1)根据离心率为,且过点(,1),结合性质,列出关于、、的方程组,求出、即可得结果;(2)设,将代入的方程,整理得,根据韦达定理、弦长公式以及点到直线距离公式,结合三角形面积公式可得,利用基本不等式可得结果.【详解】(1)由已知可得,且,解得,椭圆的方程为.(2)设,将代入的方程,整理得,,,,,,,当且仅当时取等号,面积的最大值为.【点睛】求椭圆标准方程的方法一般为待定系数法,根据条件确定关于的方程组,解出,从而写出椭圆的标准方程.解决直线与椭圆的位置关系的相关问题,其常规思路是先把直线方程与椭圆方程联立,消元、化简,然后应用根与系数的关系建立方程,解决相关问题.涉及弦中点的问题常常用“点差法”解决,往往会更简单.21.已知函数.(1)证明:;(2)若当时,,求实数a的取值范围.【答案】(1)见解析(2)【解析】(1)构造函数,利用导数研究函数的单调性,求出函数在处取得最小值,从而可得结果;(2)当时,,等价于,利用导数研究函数的单调性,可得在处取得最大值.【详解】(1),设,则,当时,;当时,,在处取得最小值,即.(2)由已知,设,则,是增函数,,当时,;当时,,在处取得最大值.【点睛】本题主要考查利用导数求函数的最值以及不等式恒成立问题,属于难题.不等式恒成立问题常见方法:①分离参数恒成立(即可)或恒成立(即可);②数形结合(图象在上方即可);③讨论最值或恒成立;④讨论参数.22.在直角坐标系中,曲线:,以为极点,轴正半轴为极轴建立极坐标系,曲线是圆心极坐标为,半径为1的圆.(1)求曲线的参数方程和的直角坐标方程;(2)设,分别为曲线,上的动点,求的取值范围.【答案】(1)(为参数),;(2)【解析】分析:(1)结合公式,借助换元法可得曲线的参数方程,把极坐标化为直角坐标后可得圆的标准方程;(2)曲线的参数方程即为上点的坐标,求出它与圆心距离的最值范围,即可得的取值范围.详解:(1)的参数方程为(为参数),的直角坐标方程为.(2)设,,,∵,∴,,∴.点睛:点到圆上点的距离的取值范围是,其中是圆的半径.23.已知函数.(1)求不等式>0的解集;(2)若关于的不等式有解,求实数的取值范围.【答案】(1) (2)【解析】(1)对分三种情况讨论,分别去掉绝对值符号,然后求解不等式组,再求并集即可得结果;(2)关于的不等式有解,等价于,结合绝对值三角不等式可得,从而可得结果.【详解】(1),当时,得;当时,得;当时,得,综上可得不等式的解集为.(2)依题意,令,,解得或,即实数的取值范围是.【点睛】绝对值不等式的常见解法:①利用绝对值不等式的几何意义求解,体现了数形结合的思想;②利用“零点分段法”求解,体现了分类讨论的思想;③通过构造函数,利用函数的图象求解,体现了函数与方程的思想.第 21 页共 21 页。

2019年全国中学生生物学联赛湖南省赛区初赛试卷及答案

2019年全国中学生生物学联赛湖南省赛区初赛试卷及答案

2019年全国中学生生物学联赛湖南省赛区初赛试卷及答案考试时间:2019 年 4 月 27 日上午日上午10:00~12:00 总分: :100 分 考生注意:①本试卷包括试题卷和答题卡两部分;考生注意:①本试卷包括试题卷和答题卡两部分;②答案必须在答题卡上规范填涂才有效,在试题卷上答题无效;②答案必须在答题卡上规范填涂才有效,在试题卷上答题无效;③考试结束后,试题卷和答题卡都要上交。

③考试结束后,试题卷和答题卡都要上交。

一、 共 单项选择题(本题共(本题共 50 个小题,每小题只有一个最佳答案,每小题每小题1 分,共 50 分)分)1.对绿色植物根尖细胞中某种细胞器的组成成分进行分析,发现对绿色植物根尖细胞中某种细胞器的组成成分进行分析,发现A 、T 、C 、G 、U 五种碱的相对含量分别约为相对含量分别约为 25%、10%、30%、20%、15%,则下列有关叙述正确的是,则下列有关叙述正确的是A. 该细胞器能固定该细胞器能固定 CO 2B. 该细胞器无膜该细胞器无膜C. 该细胞器能产生水该细胞器能产生水D. 该细胞器不能进行能量转换该细胞器不能进行能量转换2.相对能在细胞中大量积累而不危害细胞健康的物质是相对能在细胞中大量积累而不危害细胞健康的物质是A. 脂肪脂肪B. 氨基酸氨基酸C. 葡萄糖葡萄糖D. 细胞必需的无机盐细胞必需的无机盐3.下列对高中教材实验的叙述,错误的有几项下列对高中教材实验的叙述,错误的有几项①在常温下,双缩脲试剂加入到酶溶液中不一定能观察到紫色反应①在常温下,双缩脲试剂加入到酶溶液中不一定能观察到紫色反应 ②在还原糖组织样液中加入斐林试剂后液体呈无色,加热后变成砖红色加入斐林试剂后液体呈无色,加热后变成砖红色③光学显微镜下能观察到菠菜叶表皮细胞由细胞壁、细胞膜、细胞质和细胞核组成细胞质和细胞核组成 ④淀粉鉴定时,可直接把碘液滴加到淀粉样液中可直接把碘液滴加到淀粉样液中 ⑤观察线粒体和叶绿体均需保持细胞活性状态观察线粒体和叶绿体均需保持细胞活性状态A. 5B. 4C. 3D. 2 4.下列有关细胞物质运输的叙述,正确的是下列有关细胞物质运输的叙述,正确的是A. 甘油、氧气、二氧化碳等物质进出细胞的方式是渗透作用甘油、氧气、二氧化碳等物质进出细胞的方式是渗透作用B. 红细胞吸收胆固醇与吸收葡萄糖的相同点是需要载体蛋白协助红细胞吸收胆固醇与吸收葡萄糖的相同点是需要载体蛋白协助C. 腺细胞合成的酶排出细胞的过程中,需要消耗能量,但不需要载体蛋白腺细胞合成的酶排出细胞的过程中,需要消耗能量,但不需要载体蛋白D. 小肠绒毛上皮细胞易吸收葡萄糖,但难吸收相对分子质量比葡萄糖小的木糖,原因是木糖的浓度太低糖的浓度太低5.盐碱地中生活的某种高等植物,其细胞的液泡膜上有一种载体蛋白,能将细胞质基质中 的 Na +逆浓度梯度运入液泡,降低Na +对细胞质基质中酶的伤害。

2019年湖南省高中化学竞赛题含详细答案

2019年湖南省高中化学竞赛题含详细答案

在化竞的学习过程中,掌握国初核心知识点、明确一条合理的学习路径至关重要。

化竞知识庞杂,不少学化竞的同学对于自己应该学什么,或先学什么后学什么摸不清头脑,甚至有些同学临近考前了,还在问这个知识点国初考不考,要不要学。

因为对国初核心知识点不够了解,并且没有一条清晰合理的学习路径,走了不少冤枉路。

温馨提醒:在开始学习国初知识之前,同学们需先研读全国高中学生化学(奥林匹克)竞赛基本要求(2008年4月版大纲),了解国初考试对知识点的要求。

以下为分模块需掌握的知识点:化学基本原理1.现代化学入门:宏观手段对物质的分类,原子的发现,测量,有效数字,化学计量,化学反应的质量关系2.原子结构:原子结构模型,原子轨道,电子排布,元素周期表,元素周期律3.成键&离子键:化学键,电负性,键的极性,离子,离子晶体结构4.共价键理论&分子结构:共价键,键能,Lewis结构,八隅体规则,价键理论,VSEPR理论,杂化轨道,分子轨道理论5.气体:气体的温度和压强,理想气体定律,Dalton分压定律,Henry定律6.液体和固体:分子间作用力,液态,金属和金属键,晶体结构初步7.溶液的性质:溶液的组成,溶解度,相似相溶,蒸气压,熔沸点,胶体8.化学热力学:焓,Hess定律,标准生成热,键能,熵,热力学第二定律,自发过程,自由能,自由能和平衡,Gibbs-Helmholtz方程及应用9.化学平衡:平衡条件,平衡常数,化学平衡的移动10.溶液中的平衡:酸碱平衡,沉淀溶解平衡,氧化还原平衡&电化学,配位平衡&配位结构初步11.化学动力学初步&核化学:反应速率,速率方程,反应机理,催化剂,放射性衰变,放射性的应用与防护,同位素,核裂变和核聚变有机化学1.有机结构基础:基本概念,成键和结构,有机酸碱理论2.烷烃、环烷烃、构象:烷烃、环烷烃、构象3.立体化学:对映异构、非对映异构、顺反异构、构象异构4.烷烃、自由基取代反应:自由基、自由基反应、烷烃的自由基反应5.卤代烃、亲核取代反应:卤代烃、碳正离子,SN1,SN26.消除反应:E1, E2, Substitution Vs Elimination7.醇、醚:醇、硫醇、醚、环氧8.烯、炔的加成反应:构对比;亲电、自由基、亲核加成9.烯、炔:氧化、还原、聚合反应10.醛、酮:羰基、亲核加成、α,β-不饱和醛酮的加成、氧化、还原、wittig反应11.羧酸、羧酸衍生物、胺:羧酸、羧酸衍生物、胺、卡宾12.缩合反应:烯醇、烷基化反应、与羰基反应13.共轭、芳香性:共轭体系、分子轨道理论、芳香性14.共振、芳环的取代反应:共振论、芳环亲电取代、芳环亲核取代15.周环反应:前线轨道、经典周环反应机理举例16.重排反应:经典重排反应机理举例17.有机波谱分析:IR、MS、NMR在有机产物和中间体结构表征中的综合应用。

第八年全国青少年信息学奥林匹克联赛(noip2019)提高组初赛试题

第八年全国青少年信息学奥林匹克联赛(noip2019)提高组初赛试题

第八年全国青少年信息学奥林匹克联赛(noip2019)提高组初赛试题〔提高组PASCAL语言二小时完成〕审定:全国青少年信息学奥林匹克竞赛科学委员会主管:中国科协、教育部主办:中国计算机学会承办:江苏省科协青少年科技中心●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一.选择一个正确答案代码〔A/B/C/D〕,填入每题的括号内〔每题1.5分,多项选择无分,共30分〕1、微型计算机的问世是由于〔〕的出现。

A〕中小规模集成电路B〕晶体管电路C〕〔超〕大规模集成电路D〕电子管电路2、中央处理器〔CPU〕能访问的最大存储器容量取决于〔〕。

A〕地址总线B〕数据总线C〕操纵总线D〕实际内存容量3、十进制书11/128可用二进制数码序列表示为:〔〕。

A〕1011/1000000B〕1011/100000000C〕0.001011D〕0.00010114、算式〔2047〕10-〔3FF〕16+〔2000〕8的结果是〔〕。

A〕〔2048〕10B〕〔2049〕10C〕〔3746〕8D〕〔1AF7〕165、x=〔0.1011010〕2,那么[x/2]补=〔〕2。

A〕0.1011101B〕11110110C〕0.0101101D〕0.1001106、IPv4地址是由〔〕位二进制数码表示的。

A〕16B〕32C〕24D〕87、计算机病毒传染的必要条件是:〔〕。

A〕在内存中运行病毒程序B〕对磁盘进行读写操作C〕在内存中运行含有病毒的可执行的程序D〕复制文件8、在磁盘上建立子目录有许多优点,以下描述中不属于建立子目录优点的是〔〕。

A〕便于文件治理B〕解决根目录中目录项个数有限问题C〕加快文件查找速度D〕节省磁盘使用空间9、在使用E-mail前,需要对Outlook进行设置,其中ISP接收电子邮件的服务器称为〔〕服务器。

A〕POP3B〕SMTPC〕DNSD〕FTP10、多媒体计算机是指〔〕计算机。

A〕专供家庭使用的B〕装有CD-ROM的C〕连接在网络上的高级D〕具有处理文字、图形、声音、影像等信息的11、微型计算机中,〔〕的存取速度最快。

湖南省三湘名校教育联盟2019届高三数学第一次大联考试题理

湖南省三湘名校教育联盟2019届高三数学第一次大联考试题理

1. 已知集合 A={ x | x2 3x 18 <0} , B={ x | 2x 1>1}, 则 = A B
A. (1,3)
B. (1,6) C. (2,3) D. (2,6)
2. 已知复数 z 满足 1 zi 1 2i ,则其共轭复数 z 的虚部为 1i
A.-2 B.-1 C.1 D.2
3. 设向量 a (0, 1), b ( 1 , 1 ) ,则下列结论中正确的是 22
A. 充分不必要条件
B. 必要不充分条件
C. 充要条件
D. 既不充分也不必要条件
6. 如图,网格纸上小正方形的边长为 1,粗实线画出的是某几何体的三视图,则该几何体的体
-2-
积为
A.8 B.16 C.24 D.48
7. 设 a
1
3 2 ,b
3
1
(1
x 2 )dx, c
40
1 ln 2 , 则 2
A. a<b 〈 c B. b<a<c
1 拿到试卷:熟悉试卷 刚拿到试卷一般心情比较紧张,建议拿到卷子以后看看考卷一共几页,有多少道 题,了解试卷结构,通览全卷是克服“前面难题做不出,后面易题没时间做”的有效 措施,也从根本上防止了“漏做题”。 2 答题顺序:从卷首依次开始 一般来讲,全卷大致是先易后难的排列。所以,正确的做法是从卷首开始依次做 题,先易后难, 最后攻坚。 但也不是坚决地“依次”做题,虽然考卷大致是先易后难, 但试卷前部特别是中间出现难题也是常见的,执着程度适当,才能绕过难题,先 做好有保证的题,才能尽量多得分。 3 答题策略 答题策略一共有三点: 1. 先易后难、先熟后生。先做简单的、熟悉的题,再做综 合题、难题。 2. 先小后大。先做容易拿分的小题,再做耗时又复杂的大题。 3. 先 局部后整体。把疑难问题划分成一系列的步骤,一步一步的解决,每解决一步就 能得到一步的分数。 4 学会分段得分 会做的题目要特别注意表达准确、书写规范、语言科学,防止被“分段扣点分。”不会做的题 目我们可以先承认中间结论,往后推,看能否得到结论。如果不能,说明这个途径不对, 立即改变方向;如果能得出预期结论,就回过头来,集中力量攻克这一“卡壳处。如”果题目 有多个问题,也可以跳步作答,先回答自己会的问题。 5 立足中下题目,力争高水平 考试时,因为时间和个别题目的难度,多数学生很难做完、做对全部题目,所以在答卷中 要立足中下题目。中下题目通常占全卷的80%以上,是试题的主要构成,学生能拿下这些 题目,实际上就是有了胜利在握的心理,对攻克高档题会更放得开。 6 确保运算正确,立足一次性成功 在答卷时,要在以快为上的前提下,稳扎稳打,步步准确,尽量一次性成功。不 能为追求速度而丢掉准确度,甚至丢掉重要的得分步骤。试题做完后要认真做好 解后检查,看是否有空题,答卷是否准确,格式是否规范。 7 要学会“挤”分 考试试题大多分步给分,所以理科要把主要方程式和计算结果写在显要位置,文科尽量把 要点写清晰,作文尤其要注意开头和结尾。考试时,每一道题都认真思考,能做几步就做 几步,对于考生来说就是能做几分是几分,这是考试中最好的策略。 8 检查后的涂改方式要讲究 发现错误后要划掉重新写,忌原地用涂黑的方式改,这会使阅卷老师看不清。如果对现有的题 解不满意想重新写,要先写出正确的,再划去错误的。有的同学先把原来写的题解涂抹了,写 新题解的时间又不够,本来可能得的分数被自己涂掉了。考试期间遇到这些事,莫慌乱!不管 是大型考试还是平时的检测,或多或少会存在一些突发情况。遇到这些意外情况应该怎么办? 为防患于未然,老师家长们应该在考前给孩子讲清楚应急措施,告诉孩子遇事不慌乱,沉重冷 静,必要时可以向监考老师寻求帮助。

noip2019普及组初赛试题c++

noip2019普及组初赛试题c++

第二十四届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间:2019年 10 月 13 日 14:30~16:30一、单项选择题(共15 题,每题2 分,共计30 分;每题有且仅有一个正确选项)1.:2.以下哪一种设备属于输出设备:()A.扫描仪B.键盘C.鼠标D.打印机3.下列四个不同进制数中,与其它三项数值上不相等的是()。

A.(269)16B.(617)10C.(1151)8D.(11)24.1MB 等于()。

A.¥B.1000 字节 B. 1024 字节C.1000 X 1000 字节D. 1024 X 1024字节5.广域网的英文缩写是()。

NB.WANC.MAND.LNA6.中国计算机学会于()年创办全国青少年计算机程序设计竞赛。

A.!B.1983C.1984D.1985E.19867.如开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsL。

ck、字母键A、字母键S、字母键D、字母键F的顺序循环按键,即CapsLock、A、S、D、F、CapsLock、A、S、D、F、……,屏幕上输出的第81个字符是字母A. AB. SC. DD. a8.根节点深度为0, 一棵深度为h的满k (k>1)叉树,即除最后一层无任何子节点外,每一层上的所有结点都有 k 个子结点的树,共有( )个结点。

A.】B.(k h+1 - 1) / (k - 1)C.k h-1D.k hE.(k h-1) / (k - 1)9. 以下排序算法中,不需要进行关键字比较操作的算法是( )。

A.基数排序B.冒泡排序C.堆排序D.¥E.直接插入排序10.给定一个含 N 个不相同数字的数组,在最坏情况下,找出其中最大或最小的数,至少需要 N - 1 次比较操作。

则最坏情况下,在该数组中同时找最大与最小的数至少需要()次比较操作。

(「1表示向上取整,L」表示向下取整)A.「3N / 21 - 2B.L 3N / 2」- 2C.2N - 2D.2N - 411.下面的故事与( )算法有着异曲同工之妙。

2019年noip普及组初赛模拟试卷(附答案)

2019年noip普及组初赛模拟试卷(附答案)

选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题分,多选无分, 共30 分)题号 1 2 3 4 5 6 7 8 9 10 选择 C D C D D B B A B C题号11 12 13 14 15 16 17 18 19 20 选择 C D D A B C C D C B 二.问题求解(共2题,每题5分,共计10分)1. 当m=4,n=4时选法数=352. 共有多少种选法1360二. 阅读程序,并写出程序的正确运行结果:(共4题,每题8分,共32分)1. 程序的运行结果是: 1262. 程序的运行结果是: 115 1123.程序的运行结果是:114. 程序的运行结果是:DCBA CDBA CBDA CBAD BDCA BCDA BCAD BADC BACD ADCB ACDB ACBD ABDC ABCDNum=14四.根据题意, 将程序补充完整(每空分,共28分)1.①readln(d,i);②d-1③x*2+1④a[x]:=(4)true;2.①j<=trunc(sqrt(k))②L-1③a[v]<=m④inc(v)⑤s=2*L-1一、选择题:共20题,每题分,共计30分1. 关于计算机语言,正确的说法是(C)。

A.BASIC语言是一种高级语言,每台计算机都必须配备B.汇编语言是一种比BASIC语言更高级的计算机语言C.机器语言是计算机可以直接识别的语言,但编程比较困难D.PASCAL语言是BASIC语言的更高版本2. 计算机接入网络后,它的功能会大大拓展,主要表现在( D )。

A.共享资源与分担负荷B.数据通讯C.可以使用他人的资源D.以上三项功能都有【分析与解答】计算机网络能够实现的功能是:数据通讯,资源共享,实现信息的分布式处理和提高计算机系统的可靠性与实用性。

故本题答案为D。

3. 若某数的原码为A7H,则其对应的补码为( C )。

A. D7H D. 07H【分析与解答】因为该数原码的最高有效位为1,所以可知它是一个负数。

2019年湖南高中数学竞赛试题(无解析)

2019年湖南高中数学竞赛试题(无解析)

2019年湖南高中数学竞赛试题(无解析)注意事项:认真阅读理解,结合历年的真题,总结经验,查找不足!重在审题,多思考,多理解!本卷须知1、首先填写所在县〔市〕学校、年级和姓名、2、用蓝色或黑色钢笔、圆珠笔书写、3、本试卷共19题,总分值150分、A 、31x y =⎧⎨=-⎩B 、(3,-1)C 、{3,-1}D 、{(3,-1)}2、1(0),()π(0),0(0).x x f x x x +>⎧⎪==⎨⎪<⎩那么f {f [f (-1)]}=〔〕A 、π-B 、πC 、π1--D 、π1+3、周长相同的正三角形、正方形、正六边形的面积分别是S 3、S4、S 6,那么〔〕 A 、S 3>S 4>S 6 B 、S 6>S 4>S 3 C 、S 6>S 3>S 4 D 、S 3>S 6>S 4 4、假设n 是自然数,那么1(1)22(1)nk n n --=+-的值〔〕A 、一定是偶数B 、一定是奇数C 、是偶数但不是2D 、可以是偶数也可以是奇数5、设全集U ={x |1≤x ≤6,x ∈N },A ={2,3,4},假设(){1,2,3,5,6}UAB =ð,那么集合B 可以为〔〕A 、{2,3,4}B 、{3,4,5}C 、{4,5,6}D 、{2,6,7} 6、函数y =f (x +4)的图象过点〔-2,3〕,那么函数y =f (x )的图象关于y 轴对称的图形一定过点〔〕A 、(2,-3)B 、(-2,3)C 、(-3,-3)D 、(-3,3) 7、方程x 2-3|x |-2=0的最小根的负倒数是〔〕A 、-1B 、1(32+C 、1(32D 、13)48、2{1,},{1,}M y y x x N y y x x==+∈==+∈R R,那么M N等于〔〕A、{(0,1),(1,2)}B、{0,1}C、{1,2}D、[)1,+∞9、设定义在R上的函数f(x)满足f(x)f(x-2)=-2018,且f(1)=503,那么f(2018)的值等于〔〕A、503B、-503C、4D、-410、函数f(x)是(0,+∞)上的单调递增函数,当n∈N*时,f(n)∈N*,且f(f(n))=3n,那么f(1)的值等于〔〕B、2C、3D、4【二】选择题〔本大题共4个小题,每题6分,共24分,请将正确的答案填在横线上、〕11、设的整数部分是a,小数部分是b,那么2(1a ab++的值为、12、在正实数集上定义一个运算*,其规那么为:当a>b时,a*b=b a;当a≤b时,a*b=b2、根据这个规那么,方程4*x=16的解是、13、设x为正实数,那么函数212y x xx=-++的最小值是、14、如下图,一次移动是指:从某一格开始只能移动到邻近的一格,并且总是向右或右上或右下移动,而一条移动路线由假设干次移动构成,如:1→2→3→5→7就是一条移动路线、那么从1到7共有移动路线条、【三】解答题〔本大题共5个小题,共66分,请将正确的答案填在横线上、〕15、〔本小题总分值12分〕函数22(1),()(12),2(2).x xf x x xx x+-⎧⎪=-<<⎨⎪⎩≤≥且f(a)=3,求A、16、〔本小题总分值12分〕在△ABC中,AD是BC边上的中线,求证:AD<12(AB+AC)、17、〔本小题总分值14分〕某项工程,,由甲、乙两队共同承建需要2811天,需支付18000元;假设由乙、丙两队共同承建需要3313天,支付费用16800元;由甲、丙两队共同承建那么需要21112天,支付费用16100元、在保证一周内完成工程任务的前提下,选择哪个队单独承建所需费用最1 3 5 72 4 6ADCB少?18、〔本小题总分值14分〕 设2(),{()},{[()]}f x x px q A x x f x B x f f x x =++====、〔1〕求证:A B ⊆; 〔2〕如果{1,3}A =-,求B 、 19、〔本小题总分值14分〕a ,b 是实数,关于x ,y 的方程组32y x ax bx y ax b⎧=--⎨=+⎩有整数解(x ,y ),求a ,b 满足的关系式、。

2019NOIP初赛试题-1

2019NOIP初赛试题-1

一、选择一个正确的答案代码(A/B/C/D),填入每题的括号(每题2分,共30分)1、操作系统(英文:Operating System,缩写:OS)是管理计算机硬件与软件资源的计算机程序,同时也是计算机系统的内核与基石。

以下不属于操作系统软件的是()A.Windows xp B. Linux C. Mac OS D.Microsoft office 20102、运用计算机中的视频播放软件可以播放本地计算机及网络上的各种视频文件,判断文件扩展名可以知道文件是否属于视频文件。

以下文件扩展名,属于视频文件扩展名的是()A. JPG B. PNG C. WMA D. WMV3、计算机系统使用的是二进制系统,二进制数“1011001”转换成十进制数,应该是()A.89 B. 131 C. 59 D. 1514、“云盘”是云技术的一种应用,关于“云盘”的描述,错误的是()A.云盘就是不在本地电脑上的储存硬盘,是网络公司提供的一个网络储存空间。

B.无论你走到哪里,只要有互联网、可上网的电脑,就可以登录到自己云盘中的下载资料。

C.云盘的缺点之一就是如果遗失移动硬盘或U盘也会导致云盘上的信息丢失。

D.云盘可以根据用户的需要,不断的扩展存储容量,甚至可以比本地硬盘的存储容量还大。

5、小明用Turbo Pascal语言编写了一段程序代码,然后进行编译,屏幕上显示“ error 89: “)”excepted. ”, 可能是( B )A.不明语法错误 B. 少了一个“)” C. 多了一个“)” D. 变量类型不匹配6、在资源管理器的左窗某个文件夹前,有“+”标记时,表示该文件夹中()A.肯定没有文件 B.肯定有下一级文件夹C.有下一级文件夹,但无文件 D.有文件,但无下一级文件夹7、随着互联网应用的普及发展,即时通信越来越受到网络用户的欢迎,以下互联网软件及应用,不能进行即时通信的是()A.微信聊天 B. QQ聊天 C. MSN聊天 D. 发 Email8、计算机硬件技术的不停发展,导致我们工作、学习用计算机的运算速度越来越快,如果你家的电脑速度比较慢,你想提升一下家里电脑的运行速度,可采用以下哪种方法()A.更换一下计算机的显示器,让显示器更大些B.更换一下键盘和鼠标,让输入速度更快C.更换或增加一根内存条,让系统运行内存足够大D.准备一个外置硬盘,让存储空间更大9、小李家最近在装修,他在家里铺设网络线路,把家里的3台电脑通过交换机、网线连接了起来,那么,小李家连接3台电脑所铺设的网络结构属于()A.互联网 B. 局域网 C. 家庭网 D. 广域网10、“木马”程序是目前比较流行的病毒文件,与一般的病毒不同,以下对于“木马”病毒特点的描述,错误的是()A.木马病毒不会自我繁殖。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

NOI2019湖南省组队选拔第一试试题NOI2019湖南省组队选拔第一试试题一.题目概况注意事项:(1)选手必须在自己的工作目录下操作,严禁在其他目录下工作。

目录结构请遵从NOI规范,即需要在工作目录下再为每个题目建相应子目录,子目录名为对应题目的英文名。

(2)选手最后提交的源程序(.pas或.c或.cpp)必须在自己的工作目录里对应子目录下,对于缺少文件者,不予测试,该题计零分。

(3)子目录名、源程序文件名和输入输出文件名必须使用英文小写。

(4)特别提醒:评测在NOI Linux下进行。

第1题:鱼(fish),运行时限2s,内存上限512M,100分。

【问题描述】在平面坐标系上给定n个不同的整点(也即横坐标与纵坐标皆为整数的点)。

我们称从这n个点中选择6个不同的点所组成的有序六元组A,B,C,D,E,F是一条“鱼”,当且仅当:AB= AC,BD=CD,DE=DF(身形要对称),并且∠BAD,∠BDA与∠CAD,∠CDA都是锐角(脑袋和屁股显然不能是凹的),∠ADE,∠ADF 大于90°(也即为钝角或平角,为了使尾巴不至于翘那么别扭)。

下图就是一个合法的鱼的例子:其中点的组成相同,但顺序不同的鱼视为不同的鱼,即A,B,C,D,E,F和A,C,B,D,E,F视为不同的两条鱼(毕竟鱼也有背和肚子的两面),同理A,B,C,D,E,F和A,B,C,D,F,E 也可以视为不同的两条鱼(假设鱼尾巴可以打结)。

问给定的n个点可以构成多少条鱼。

特别的,数据保证n个点互不重复。

【程序文件名】源程序文件名为fish.cpp/c/pas。

【输入格式】输入文件名为fisℎ.in。

第一行一个正整数n,代表平面上点的个数。

接下来n行每行两个整数x,y,代表点的横纵坐标。

【输出格式】输出文件名为fisℎ.out。

输出一行一个非负整数,代表鱼的个数。

【输入输出样例】【数据范围】对于前20%的数据,保证n≤10,0≤|x|,|y|≤5。

对于前40%的数据,保证n≤300,0≤|x|,|y|≤105。

对于另外20%的数据,保证|x|,|y|≤20。

对于所有数据,保证6≤n≤1000,0≤|x|,|y|≤109,n个点互不重复。

【编译命令】对于c++语言:g++-o fish fish.cpp–lm–O2对于c语言:gcc-o fish fish.c–lm–O2对于pascal语言:fpc fish.pas–O2第2题:JOJO(jojo),运行时限1s,内存上限512M。

【问题描述】JOJO的奇幻冒险是一部非常火的漫画。

漫画中的男主角经常喜欢连续喊很多的“欧拉”或者“木大”。

为了防止字太多挡住漫画内容,现在打算在新的漫画中用x欧拉或者x木大表示有x个欧拉或者木大。

为了简化内容我们现在用字母表示喊出的话。

我们用数字和字母来表示一个串,例如:2a3b表示的串就是aabbb。

一开始漫画中什么话都没有,接下来你需要依次实现n个操作,总共只有2种操作:第一种:1x c在当前漫画中加入x个c(表示在当前串末尾加入x个c字符。

)(保证当前串是空串或者串尾字符不是c)第二种:2x觉得漫画没画好将漫画还原到第x次操作以后的样子(表示将串复原到第x次操作后的样子,如果x=0则是将串变成空串。

)(如果当前串是bbaabbb,第4次操作后串是bb,则2 4会使bbaabbb变成bb,保证x小于当前操作数)众所周知空条承太郎十分聪明,现在迪奥已经被打败了,他开始考虑自己的漫画中的一些问题:对于一个串的每个前缀A,都有一个最长的比它短的前缀B与前缀A的一个后缀匹配,设这个最长的前缀B的长度为L。

L为0时意味着B是一个空串。

每一次操作后,你都需要将当前的串的所有前缀的L求和并对998244353取模输出告诉空条承太郎,好和他的白金之星算出的答案对比。

比如bbaaabba的L分别是:01000123,所以对于这个串的答案就是7。

【程序文件名】源程序文件名为jojo.cpp/c/pas。

【输入格式】输入文件名为jojo.in。

第一行包括一个正整数n,表示操作数量。

接下来n行每行包含一个操作,操作格式如题面所示,例如:1x c2x保证数据合法。

【输出格式】输出文件名为jojo.out。

输出文件仅包含n行,第i行一个整数,表示i个操作之后串的答案。

【输入输出样例】1:aa0+1=12:aabbb0+1+0+0+0=13:aabbbaa0+1+0+0+0+1+2=44:aabbbaab0+1+0+0+0+1+2+3=75:aabbb0+1+0+0+0=16:aabbbaaa0+1+0+0+0+1+2+2=67:aabbbaaabb0+1+0+0+0+1+2+2+3+4=138:aabbbaaa0+1+0+0+0+1+2+2=69:aabbb0+1+0+0+0=110:aabbbaaaaaaa0+1+0+0+0+1+2+2+2+2+2+2=1411:aabbbaaaaaaaccccc0+1+0+0+0+1+2+2+2+2+2+2+0+0+0+0+0=14【数据范围】20%的数据满足n≤300对于每个1操作中的x≤300;另有30%的数据满足n≤100000且对于每个1操作中的x=1;另有30%的数据满足n≤100000且不含2操作;100%的数据满足n≤100000且每个1操作中的x≤10000。

【编译命令】对于c++语言:g++-o jojo jojo.cpp–lm对于c语言:gcc-o jojo jojo.c–lm对于pascal语言:fpc jojo.pas第3题:多边形(polygon),运行时限1s,内存上限512M,100分。

【问题描述】小R与小W在玩游戏。

他们有一个边数为n的凸多边形,其顶点沿逆时针方向标号依次为1,2,3,…,n。

最开始凸多边形中有n条线段,即多边形的n 条边。

这里我们用一个有序数对(a,b)(其中a<b)来表示一条端点分别为顶点a,b的线段。

<p="">在游戏开始之前,小W会进行一些操作。

每次操作时,他会选中多边形的两个互异顶点,给它们之间连一条线段,并且所连的线段不会与已存的线段重合、相交(只拥有一个公共端点不算作相交)。

他会不断重复这个过程,直到无法继续连线,这样得到了状态S0。

S0包含的线段为凸多边形的边与小W连上的线段,容易发现这些线段将多边形划分为一个个三角形区域。

对于其中任意一个三角形,其三个顶点为i,j,k(i<j<k),我们可以给这个三角形一个标号j,这样一来每个三角形都被标上了2,3,…,n−1中的一个,且没有标号相同的两个三角形。

<p="">小W定义了一种“旋转”操作:对于当前状态,选定4个顶点a,b,c,d,使其满足1≤a<b<c<d≤n且它们两两之间共有5条线段——(a,b),(b,c),(c,d),(a,d),(a,c),然后删去线段(a,c),并连上线段(b,d)。

那么用有序数对(a,c)即可唯一表示该次“旋转”。

我们称这次旋转为(a,c)=""“旋转”。

显然每次进行完“旋转”操作后多边形中依然不存在相交的线段。

<=""p="">当小W将一个状态作为游戏初始状态展示给小R后,游戏开始。

游戏过程中,小R每次可以对当前的状态进行“旋转”。

在进行有限次“旋转”之后,小R一定会得到一个状态,此时无法继续进行“旋转”操作,游戏结束。

那么将每一次“旋转”所对应的有序数对按操作顺序写下,得到的序列即为该轮游戏的操作方案。

为了加大难度,小W以S0为基础,产生了m个新状态。

其中第i个状态S i为对S0进行一次“旋转”操作后得到的状态。

你需要帮助小R求出分别以S0,S1,…,S m作为游戏初始状态时,小R完成游戏所用的最少“旋转”次数,并根据小W的心情,有时还需求出“旋转”次数最少的不同操作方案数。

由于方案数可能很大,输出时请对1,000,000,007取模。

【程序文件名】源程序文件名为polygon.cpp/c/pas。

【输入格式】输入文件名为polygon.in。

第一行一个整数W,表示小W的心情。

若W为0则只需求出最少的“旋转”次数,若W为1则还需求出“旋转”次数最少时的不同操作方案数。

第二行一个正整数n,表示凸多边形的边数。

接下来n−3行,每行两个正整数x,y,表示小W在S中连的一条线段,端点分别为x,y。

保证该线段不与已存的线段重合或相交。

接下来一行一个整数m,表示小W以S为基础产生的新状态个数。

接下来m行,每行两个整数。

假设其中第i行为a,b,表示对S 0进行(a,b)“旋转”后得到Si。

【输出格式】输出文件名为polygon.out。

输出共m+1行。

若W为0则每一行输出一个整数,第i(i=1,2,…,m,m+1)行输出的整数表示S i−1作为初始局面的最少“旋转”次数。

若W为1则每一行输出两个整数,第i(i=1,2,…,m,m+1)行输出的两个整数依次表示S i−1作为初始局面的最少“旋转”次数、“旋转”次数最少的不同操作方案数对1,000,000,007取模的结果。

【输入输出样例1】【样例解释1】以S0为初始状态,最少“旋转”次数为3,有2种方案,如下:以S1为初始状态,最少“旋转”次数为3,有1种方案,如下:以上图中黄色、蓝色、绿色、红色三角形对应标号分别为2,3,4,5。

【输入输出样例2】【数据范围】【编译命令】对于c++语言:g++-o polygon polygon.cpp–lm对于c语言:gcc-o polygon polygon.c–lm对于pascal语言:fpc polygon.pas。

相关文档
最新文档