2018信息学初赛普及组C++练习3-NOIP2010初赛题目及答案
2018NOIP普及组初赛试题答案解析
第二十四届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间:2018年10月13日14:30~16:30选手注意:●试题纸共有7页,答题纸共有2页,满分100分。
请在答题纸上作答,写在试题纸上的一律无效。
●不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。
一、单项选择题(共15题,每题2分,共计30分;每题有且仅有一个正确选项)1.以下哪一种设备属于输出设备:()A.扫描仪B.键盘C.鼠标D.打印机解析:这是一道送分题,会就会,不会就不会。
所以选D。
2.下列四个不同进制的数中,与其它三项数值上不相等的是()。
A.(269)16B.(617)10C.(1151)8D.(1001101011)2解析:这题考核的是进制转换。
(269)16=2*16^2+6*16^1+9*16^0=617,(1151)8=1*8^3+1* 8^2+5*8^1+1*8^0=617,而(1001101011)2=619。
所以选D。
3.1MB等于()。
A.1000字节B.1024字节C.1000X1000字节D.1024X1024字节1KB=1024B1MB=1024KB解析:这题考核的是字节之间的转换。
1MB=1024KB=1024*1024B。
所以选D。
4.广域网的英文缩写是()。
NB.WANC.MAND.LNA解析:这题是送命题,,会就会,不会就不会。
WAN全称为Wide Area Network。
所以选B。
5.中国计算机学会于()年创办全国青少年计算机程序设计竞赛。
A.1983B.1984C.1985D.1986解析:这题是送命题,会就会,不会就不会。
NOI是全国青少年信息学奥林匹克竞赛(National Olympiad in Informatics)的简称。
NOI是国内包括港澳在内的省级代表队最高水平的大赛,自1984年至今,在国内包括香港、澳门组织竞赛活动。
所以选B。
6.如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、字母键A、字母键S、字母键D、字母键F的顺序循环按键,即CapsLock、A、S、D、F、CapsLock、A、S、D、F、……,屏幕上输出的第81个字符是字母()。
noip2018普及组初赛试题+答案
第24届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间:2 0 18 年10月13日14: 30-1 6:30选手注意:1、试题纸共有7页,答题纸共有2页,满分100分。
请在答题纸上作答,写在试题纸上得一律无效。
2、不得使用任何电子设备(如计算器、手机、电子词典等)或査阅任何书籍资料。
一、单项选择题(共1 5题,每题2分,共计3 0分;每题有且仅有一个正确选项)1、以下哪一种设备属于输出设备:()A、扫描仪B、键盘C、鼠标D、打印机2、下列四个不同进制得数中,与其它三项数值上不相等得就是()。
A、(269)16 (注解:2 * l 6 入2 + 6 * 16^ 1 +9 * 1 6八0 = 617)B、(617)10C、(1 15 1)8 (注解:1 * 8入3 + 1 ± 8 ^2 +5 ^8^1+1 * 8^0 = 617)D、(1001101011) 23、1 MB 等于()。
A、100 0字节B、 1 024字节C、 1 000 X 1000 字节D、1024 X 1024 字节4、广域网得英文缩写就是()。
A、LANB、WAN (Wide Area Network)C、MAND、LNA5、中国计算机学会于()年创办全国青少年计算机程序设计竞赛。
A、 1 983B、19 8 4C、198 5D、19 8 66、如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、字母键A、字母键S、字母键D、字母键F 得顺序循环按键,即Ca psLock. A、S、I)、F、CapsLock. A、S、D、F ................. ,屏幕上输岀得第8 1个字符就是字母()。
A、AB、SC、 DD、a7、根节点深度为0,—棵深度为h得满k( k > 1 )叉树,即除最后一层无任何子节点外, 每一层上得所有结点都有k个子结点得树,共有()个结点。
第十八届全国青少年信息学奥林匹克竞赛初赛普及组参考答案
第十八届全国青少年信息学奥林匹克竞赛初赛普及组参考答案第十八届全国青少年信息学奥林匹克竞赛初赛普及组试题和参考答案一、单项选择题(共20题,每题1.5分,共计30分,每题有且仅有一个正确答案)1、计算机如果缺少(),将无法正常启动。
A、内存B、鼠标C、U盘D、摄像头2、()是一种先进先出的线性表。
A、栈B、队列C、哈希表D、二叉树3、目前计算机芯片(集成电路)制造的主要原料是(),它是一种能从沙子中提炼出来的物质。
A、硅B、铜C、锗D、铝4、十六进制数9A在()进制下是232。
A、四B、八C、十D、十二5、()不属于操作系统。
A、WindowsB、DOSC、PhotoshopD、NOI Linux6、如果一棵二叉树的中序遍历是BAC,那么它的先序遍历不可能是()。
A、ABCB、CBAC、ACBD、BAC7、目前个人电脑的()市场占有率最靠前的厂商包括Intel、AMD等公司。
A、显示器B、CPUC、内存D、鼠标8、使用冒泡排序对序列进行升序排序,每执行一次交换操作将会减少1个逆序对,因此序列5、4、3、2、1需要进行()次交换,才能完成冒泡排序。
A、0B、5C、10D、159、1946年诞生于美国宾夕法尼亚大学的ENIAC属于()计算机。
A、电子管B、晶体管C、集成电路D、超大规模集成电路10、无论是TCP/IP模型,还是OSI模型,都可视为网络的分层模型,每个网络协议都可以被归为某一层中,如果用现实生活中的例子来比喻这些“层”,以下最恰当的是()。
11、矢量图图形文件所占的存储空间较小,并且不论如何放大、缩小或旋转等都不会失真,是因为它()A、记录了大量像素块的色彩值来表示图像B、用点、直线或多边形等基于数学方程的几何图元来表示图像C、每个像素点的颜色信息均用矢量表示D、把文件保存在互联网,采用在线浏览的方式查看图像12、如果一个栈初识时为空,且当前栈中的元素从栈底到栈顶依次为a、b、c,另有元素d已经出栈,则可能的入栈顺序是()。
noip2010初赛普及组c试题及答案
第十六届全国青少年信息学奥林匹克联赛初赛试题(普及组 C++语言两小时完成)一、单项选择题(共20题,每题1.5分,共计30分。
每题有且仅有一个正确选项。
)1.2E+03表示()。
A.2.03 B.5 C.8 D.20002.一个字节(byte)由()个二进制位组成。
A.8 B.16 C.32 D.以上皆有可能3.以下逻辑表达式的值恒为真的是()。
A.P V(¬PΛQ)V(¬PΛQ) B.Q V(¬PΛQ)V(PΛ¬Q)C.P V Q V(PΛ¬Q)V(¬PΛQ) D.P V¬Q V(PΛ¬Q)V(¬PΛ¬Q)4.Linux下可执行文件的扩展名为()。
A.exe B.com C.dll D.以上都不是5.如果树根算第1层,那么一棵n层的二叉树最多有()个结点。
A.2n-1 B.2n C.2n+1 D.2n+16.提出“存储程序”的计算机原理的是()。
A.克劳德·香农B.戈登·摩尔C.查尔斯·巴比奇D.冯·诺依曼7.设X、Y、Z分别代表三进制下的一位数字,若等式XY+ZX=XYX在三进制下成立,那么同样在三进制下,等式XY*ZX=( )也成立。
10 21A.YXZ B.ZXY C.XYZ D.XZY8.Pascal语言、C语言和C++语言都属于()。
A.面向对象语言B.脚本语言C.解释性语言D.编译性语言9.前缀表达式“+3*2+5 12”的值是()。
A.23 B.25 C.37D.6510.主存储器的存取速度比中央处理器(CPU)的工作速度慢得多,从而使得后者的效率受到影响。
而根据局部性原理,CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。
于是,为了提高系统的整体执行效率,在CPU中引入()。
A.寄存器B.高速缓存C.闪存D.外存11.一个字长为8位的整数的补码是1111 1001,则它的原码是()。
2018NOIP普及组初赛试题
普及组C++语言试题竞赛时间:2018 年10 月13 日14:30~16:30选手注意:试题纸共有 7 页,答题纸共有2 页,满分 100 分。
请在答题纸上作答,写在试题纸上的一律无效。
不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。
一、单项选择题(共 15 题,每题 2 分,共计 30 分;每题有且仅有一个正确选项)1、以下哪一种设备属于输出设备:()A. 扫描仪B. 键盘C. 鼠标D. 打印机2、下列四个不同进制的数中,与其它三项数值上不相等的是()。
A.(269)16B.(617)10C.(1151)8D.(11)23、1MB 等于()。
A.1000 字节B.B. 1024 字节C.1000 X 1000 字节D.D. 1024 X 1024 字节4、广域网的英文缩写是()。
A. LANB. WANC. MAND. LNA5、中国计算机学会于()年创办全国青少年计算机程序设计竞赛。
A. 1983B. 1984C. 1985D. 19866、如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、字母键A、字母键 S、字母键D、字母键 F 的顺序循环按键,即 CapsLock、A、S、D、F、CapsLock、A、S、D、F、……,屏幕上输出的第 81 个字符是字母()。
A. AB. SC. DD. a7、根节点深度为 0,一棵深度为 h 的满 k(k>1)叉树,即除最后一层无任何子节点外,每一层上的所有结点都有 k 个子结点的树,共有()个结点。
A.(k h+1 - 1) / (k - 1)h-1hD.(k h-1) / (k - 1)8、以下排序算法中,不需要进行关键字比较操作的算法是()。
A. 基数排序B. 冒泡排序C. 堆排序D. 直接插入排序9、给定一个含N 个不相同数字的数组,在最坏情况下,找出其中最大或最小的数,至少需要 N - 1 次比较操作。
2018年第二十四届全国青少年信息学奥林匹克联赛初赛普及组含答案(WORD重新整理排版)
第二十四届全国青少年信息学奥林匹克联赛初赛普及组 C++语言试题竞赛时间:2018 年 10 月 13 日 14:30~16:30(WORD重新整理排版)选手注意:●试题纸共有 7 页,答题纸共有 2 页,满分 100 分。
请在答题纸上作答,写在试题纸上的一律无效。
●不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。
一、单项选择题(共 15 题,每题 2 分,共计 30 分;每题有且仅有一个正确选项)1. 以下哪一种设备属于输出设备:()A. 扫描仪B. 键盘C. 鼠标D. 打印机2. 下列四个不同进制的数中,与其它三项数值上不相等的是()。
A. (269)16B. (617)10C. (1151)8D. (1001101011)23. 1MB 等于()。
A. 1000 字节B. 1024 字节C. 1000 × 1000 字节D. 1024 × 1024 字节4. 广域网的英文缩写是()。
A. LANB. WANC. MAND. LNA5. 中国计算机学会于()年创办全国青少年计算机程序设计竞赛。
A. 1983B. 1984C. 1985D. 19866. 如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、字母键 A、字母键 S、字母键D、字母键 F 的顺序循环按键,即 CapsLock、A、S、D、F、CapsLock、A、S、D、F、……,屏幕上输出的第 81 个字符是字母()。
A. AB. SC. DD. a7. 根节点深度为 0,一棵深度为 h 的满 k(k>1)叉树,即除最后一层无任何子节点外,每一层上的所有结点都有 k 个子结点的树,共有()个结点。
A. (k h+1 - 1) / (k - 1)B. k h-1C. k hD. (k h-1 ) / (k - 1)8. 以下排序算法中,不需要进行关键字比较操作的算法是()。
noip2018普及组初赛试题+答案
第24届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间:2018 年10 月13 日14:30~16:30选手注意:1、试题纸共有7 页,答题纸共有2 页,满分100 分。
请在答题纸上作答,写在试题纸上的一律无效。
2、不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。
一、单项选择题(共15题,每题2分,共计30分;每题有且仅有一个正确选项)1. 以下哪一种设备属于输出设备:( )A.扫描仪B.键盘C.鼠标D.打印机2. 下列四个不同进制的数中,与其它三项数值上不相等的是( )。
A. (269)16 (注解:2 * 16^2 + 6 * 16^1 + 9 * 16 ^0 = 617)B. (617)10C. (1151)8 (注解:1 * 8^3 + 1 * 8^2 + 5 * 8^1 + 1 * 8^0 = 617)D. (1001101011)23. 1MB等于( )。
A. 1000 字节B. 1024 字节C. 1000 X 1000字节D. 1024 X 1024字节4. 广域网的英文缩写是( )。
A. LANB. WAN (Wide Area Network)C. MAND.LNA5. 中国计算机学会于( )年创办全国青少年计算机程序设计竞赛。
A. 1983B. 1984C. 1985D. 19866. 如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、字母键A、字母键S、字母键D、字母键F 的顺序循环按键,即CapsLock、A、S、D、F、CapsLock、A、S、D、F、......,屏幕上输出的第81 个字符是字母( )。
A. AB. SC. DD. a7. 根节点深度为0,一棵深度为h 的满k(k>1)叉树,即除最后一层无任何子节点外,每一层上的所有结点都有k个子结点的树,共有( )个结点。
A. (k h+1-1)/(k-1)B. k h-1C. k hD. (k h-1) / (k - 1)8. 以下排序算法中,不需要进行关键字比较操作的算法是( )。
2018第24届全国青少年信息学奥林匹克联赛初赛+答案
第24届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间:2018 年10 月13 日14:30~16:30选手注意:1、试题纸共有7 页,答题纸共有2 页,满分100 分。
请在答题纸上作答,写在试题纸上的一律无效。
2、不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。
一、单项选择题(共15题,每题2分,共计30分;每题有且仅有一个正确选项)1. 以下哪一种设备属于输出设备:( )A.扫描仪B.键盘C.鼠标2. 下列四个不同进制的数中,与其它三项数值上不相等的是( )。
A. (269)16 (注解:2 * 16^2 + 6 * 16^1 + 9 * 16 ^0 = 617)B. (617)10C. (1151)8 (注解:1 * 8^3 + 1 * 8^2 + 5 * 8^1 + 1 * 8^0 = 617)23. 1MB等于( )。
A. 1000 字节B. 1024 字节C. 1000 X 1000字节4. 广域网的英文缩写是( )。
A. LAN(Wide Area Network)C. MAND.LNA5. 中国计算机学会于( )年创办全国青少年计算机程序设计竞赛。
A. 1983D. 19866. 如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、字母键A、字母键S、字母键D、字母键F 的顺序循环按键,即CapsLock、A、S、D、F、CapsLock、A、S、D、F、......,屏幕上输出的第81 个字符是字母( )。
B. SC. DD. a7. 根节点深度为0,一棵深度为h 的满k(k>1)叉树,即除最后一层无任何子节点外,每一层上的所有结点都有k个子结点的树,共有( )个结点。
B. k h-1C. k hD. (k h-1) / (k - 1)8. 以下排序算法中,不需要进行关键字比较操作的算法是( )。
B. 冒泡排序C. 堆排序D. 直接插入排序9. 给定一个含N 个不相同数字的数组,在最坏情况下,找出其中最大或最小的数,至少需要N - 1 次比较操作。
2018NOIP普及组初赛试题
第二十四届全国青少年信息学奥林匹克联赛初赛普及组 C++语言试题竞赛时间:2018 年10 月13 日14:30~16:30选手注意:试题纸共有 7 页,答题纸共有2 页,满分 100 分。
请在答题纸上作答,写在试题纸上的一律无效。
不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。
一、单项选择题(共 15 题,每题 2 分,共计 30 分;每题有且仅有一个正确选项)1、以下哪一种设备属于输出设备:()A. 扫描仪B. 键盘C. 鼠标D. 打印机2、下列四个不同进制的数中,与其它三项数值上不相等的是()。
A.(269)16B.(617)10C.(1151)8D.(1001101011)23、1MB 等于()。
A.1000 字节B.B. 1024 字节C.1000 X 1000 字节D.D. 1024 X 1024 字节4、广域网的英文缩写是()。
A. LANB. WANC. MAND. LNA5、中国计算机学会于()年创办全国青少年计算机程序设计竞赛。
A. 1983B. 1984C. 1985D. 19866、如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、字母键A、字母键 S、字母键D、字母键 F 的顺序循环按键,即 CapsLock、A、S、D、F、CapsLock、A、S、D、F、……,屏幕上输出的第 81 个字符是字母()。
A. AB. SC. DD. a7、根节点深度为 0,一棵深度为 h 的满 k(k>1)叉树,即除最后一层无任何子节点外,每一层上的所有结点都有 k 个子结点的树,共有()个结点。
A.(k h+1 - 1) / (k - 1)B.k h-1C.k hD.(k h-1) / (k - 1)8、以下排序算法中,不需要进行关键字比较操作的算法是()。
A. 基数排序B. 冒泡排序C. 堆排序D. 直接插入排序9、给定一个含N 个不相同数字的数组,在最坏情况下,找出其中最大或最小的数,至少需要 N - 1 次比较操作。
18届全国青少年信息学奥林匹克联赛初赛(详解)(普及组)
第十八届全国青少年信息学奥林匹克联赛初赛(普及组Pascal语言试题)竞赛时间:2012年10月13日14:30~16:30选手注意·试题纸共有10页,答题纸共有2页,满分100分。
请在答题纸上作答,写在试题纸上一律无效。
·不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料一、单项选择题(共20题,每题1.5分,共计30分;每题且仅有一个正确选项)1. 计算机如果缺少(A),将无法正常启动。
A. 内存B. 鼠标C. U盘D. 摄像头2. (B )是一种先进先出的线性表。
A. 栈B. 队列C. 哈希表(散列表)D. 二叉树解析:1.栈的定义(可参考:/course_ware/data_structure/web/zhanhuoduilie/zhanhuoduilie3.1.1.htm)栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表。
(1)通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。
(2)当表中没有元素时称为空栈。
(3)栈为后进先出(Last In First Out)的线性表,简称为LIFO表。
栈的修改是按后进先出的原则进行。
每次删除(退栈)的总是当前栈中"最新"的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。
2.队列:定义:队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表。
(1)允许删除的一端称为队头(Front)。
(2)允许插入的一端称为队尾(Rear)。
(3)当队列中没有元素时称为空队列。
(4)队列亦称作先进先出(First In First Out)的线性表,简称为FIFO表。
队列的修改是依先进先出的原则进行的。
新来的成员总是加入队尾(即不允许"加塞"),每次离开的成员总是队列头上的(不允许中途离队),即当前"最老的"成员离队。
NOIP2010初赛普及组C++题目及答案
第十六届全国青少年信息学奥林匹克联赛初赛试题(普及组 C++语言两小时完成)●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一、单项选择题(共20题,每题1.5分,共计30分。
每题有且仅有一个正确选项。
)1.2E+03表示()。
A. 2.03B. 5C. 8D. 20002.一个字节(byte)由()个二进制位组成。
A. 8B. 16C. 32D. 以上都有可能3.以下逻辑表达式的值恒为真的是()。
A. P∨(¬P∧Q)∨(¬P∧¬Q)B. Q∨(¬P∧Q)∨(P∧¬Q)C. P∨Q∨(P∧¬Q)∨(¬P∧Q)D. P∨¬Q∨(P∧¬Q)∨(¬P∧¬Q)4.Linux下可执行文件的默认扩展名为()。
A. exeB. comC. dllD. 以上都不是5.如果树根算第1层,那么一棵n层的二叉树最多有()个结点。
A. 2n-1B. 2nC. 2n+1D. 2n+16.提出“存储程序”的计算机工作原理的是()。
A. 克劳德·香农B. 戈登·摩尔C. 查尔斯·巴比奇D. 冯·诺依曼7.设X、Y、Z分别代表三进制下的一位数字,若等式XY + ZX = XYX在三进制下成立,那么同样在三进制下,等式XY * ZX = ()也成立。
A. YXZB. ZXYC. XYZD. XZY8.Pascal语言、C语言和C++语言都属于()。
A. 面向对象语言B. 脚本语言C. 解释性语言D. 编译性语言9.前缀表达式“+ 3 * 2 + 5 12”的值是()。
A. 23B. 25C. 37D. 6510.主存储器的存取速度比中央处理器(CPU)的工作速度慢得多,从而使得后者的效率受到影响。
而根据局部性原理,CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。
NOIP2010初赛普及组C++题目及答案
第十六届全国青少年信息学奥林匹克联赛初赛试题(普及组 C++语言两小时完成)●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一、单项选择题(共20题,每题1.5分,共计30分。
每题有且仅有一个正确选项。
)1.2E+03表示()。
A. 2.03B. 5C. 8D. 20002.一个字节(byte)由()个二进制位组成。
A. 8B. 16C. 32D. 以上都有可能3.以下逻辑表达式的值恒为真的是()。
A. P∨(?P∧Q)∨(?P∧?Q)B. Q∨(?P∧Q)∨(P∧?Q)C. P∨Q∨(P∧?Q)∨(?P∧Q)D. P∨?Q∨(P∧?Q)∨(?P∧?Q)4.Linux下可执行文件的默认扩展名为()。
A. exeB. comC. dllD. 以上都不是5.如果树根算第1层,那么一棵n层的二叉树最多有()个结点。
A. 2n-1B. 2nC. 2n+1D. 2n+16.提出“存储程序”的计算机工作原理的是()。
A. 克劳德·香农B. 戈登·摩尔C. 查尔斯·巴比奇D. 冯·诺依曼7.设X、Y、Z分别代表三进制下的一位数字,若等式XY + ZX = XYX在三进制下成立,那么同样在三进制下,等式XY * ZX = ()也成立。
A. YXZB. ZXYC. XYZD. XZY8.Pascal语言、C语言和C++语言都属于()。
A. 面向对象语言B. 脚本语言C. 解释性语言D. 编译性语言9.前缀表达式“+ 3 * 2 + 5 12”的值是()。
A. 23B. 25C. 37D. 6510.主存储器的存取速度比中央处理器(CPU)的工作速度慢得多,从而使得后者的效率受到影响。
而根据局部性原理,CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。
于是,为了提高系统整体的执行效率,在CPU中引入了()。
A. 寄存器B. 高速缓存C. 闪存D. 外存11.一个字长为8位的整数的补码是,则它的原码是()。
NOIP2018 初赛普及组C++试题及答案
CCF NOIP2018 初赛普及组 C++语言试题 第 5 页,共 7 页
四、完善程序(共 2 题,每题 14 分,共计 28 分) 1. (最大公约数之和)下列程序想要求解整数������的所有约数两两之间最大公约 数的和对10007求余后的值,试补全程序。(第一空 2 分,其余 3 分) 举例来说,4的所有约数是1,2,4。1和2的最大公约数为1;2和4的最大公约 数为2;1和4的最大公约数为1。于是答案为1 + 2 + 1 = 4。 要求 getDivisor 函数的复杂度为������(√������), gcd 函数的复杂度为������(log max(������, ������))。 #include <iostream> using namespace std; const int N = 110000, P = 10007; int n; int a[N], len; int ans; void getDivisor() { len = 0; for (int i = 1; (1) <= n; ++i) if (n % i == 0) { a[++len] = i; if ( (2) != i) a[++len] = n / i; } } int gcd(int a, int b) { if (b == 0) { (3) ; } return gcd(b, (4) ); } int main() { cin >> n; getDivisor(); ans = 0; for (int i = 1; i <= len; ++i) { for (int j = i + 1; j <= len; ++j) { ans = ( (5) ) % P; } } cout << ans << endl; return 0; }
18届全国青少年信息学奥林匹克联赛初赛(详解)(普及组)
第十八届全国青少年信息学奥林匹克联赛初赛(普及组Pascal语言试题)竞赛时间:2012年10月13日14:30~16:30选手注意·试题纸共有10页,答题纸共有2页,满分100分。
请在答题纸上作答,写在试题纸上一律无效。
·不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料一、单项选择题(共20题,每题1.5分,共计30分;每题且仅有一个正确选项)1. 计算机如果缺少(A),将无法正常启动。
A. 内存B. 鼠标C. U盘D. 摄像头2. (B )是一种先进先出的线性表。
A. 栈B. 队列C. 哈希表(散列表)D. 二叉树解析:1.栈的定义(可参考:_ware/data_structure/web/zhanhuoduilie/栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表。
(1)通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。
(2)当表中没有元素时称为空栈。
(3)栈为后进先出(Last In First Out)的线性表,简称为LIFO表。
栈的修改是按后进先出的原则进行。
每次删除(退栈)的总是当前栈中"最新"的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。
2.队列:定义:队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表。
(1)允许删除的一端称为队头(Front)。
(2)允许插入的一端称为队尾(Rear)。
(3)当队列中没有元素时称为空队列。
(4)队列亦称作先进先出(First In First Out)的线性表,简称为FIFO表。
队列的修改是依先进先出的原则进行的。
新来的成员总是加入队尾(即不允许"加塞"),每次离开的成员总是队列头上的(不允许中途离队),即当前"最老的"成员离队。
【例】在队列中依次加入元素a1,a2,…,an之后,a1是队头元素,an是队尾元素。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
11.一个字长为 8 位的整数的补码是 11111001,则它的原码是( A. 00000111 B. 01111001 C. 11111001
12.基于比较的排序时间复杂度的下限是( A. Θ(n) B. Θ(n log n)
),其中 n 表示待排序的元素个数。 C. Θ(log n) D. Θ(n2) )最接近。 D. 10nlog2n )。
2010-5
m2 = m1; m1 = s[i]; } else if (s[i] > m2) m2 = s[i]; cout<<int(m1)<<' '<<int(m2)<<endl; return 0; } 输入:Expo 2010 Shanghai China 输出:_________ 提示: 字符 ASCII 码 4. #include <iostream> using namespace std; const int NUM = 5; int r(int n) { int i; if (n <= NUM) return n; for (i = 1; i <= NUM; i++) if (r(n - i) < 0) return i; return -1; } int main() { int n; cin>>n; cout<<r(n)<<endl; return 0; }
2010-2
)。
D. 5
18.关于拓扑排序,下面说法正确的是(
A. 所有连通的有向图都可以实现拓扑排序 B. 对同一个图而言,拓扑排序的结果是唯一的 C. 拓扑排序中入度为 0 的结点总会排在入度大于 0 的结点的前面 D. 拓扑排序结果序列中的第一个结点一定是入度为 0 的点 19.完全二叉树的顺序存储方案,是指将完全二叉树的结点从上至下、从左至右依次存放到一个顺序结构 的数组中。假定根结点存放在数组的 1 号位置,则第 k 号结点的父结点如果存在的话,应当存放在数组的 ( )号位置。 A. 2k B. 2k+1 C. k/2 下取整 D. (k+1)/2 下取整 )。 D. 中国计算机学会
2. #include <iostream> using namespace std;
2010-4
int rSum(int j) { int sum = 0; while (j != 0) { sum = sum * 10 + (j % 10); j = j / 10; } return sum; } int main() { int n, m, i; cin>>n>>m; for (i = n; i < m; i++) if (i == rSum(i)) cout<<i<<' '; return 0; } 输入:90 120 输出:_________ 3. #include <iostream> #include <string> using namespace std; int main() { string s; char m1, m2; int i; getline(cin, s); m1 = ' '; m2 = ' '; for (i = 0; i < s.length(); i++) if (s[i] > m1) {
第十六届全国青少年信息学奥林匹克联赛初赛试题
( 普及组
●●
C++语言 两小时完成
)
全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效 ●●
一、单项选择题(共 20 题,每题 1.5 分,共计 30 分。每题有且仅有一个正确选项。 ) 1.2E+03 表示( A. 2.03 )。 B. 5 C. 8 D. 2000
2010-7
tmp = false;
;
ans = 0; for (i = 2; i <= n / 2; i++) { tmp = false; for (j = 1; j <= r; j++) for (k = j; k <= r; k++) if (i + i == tmp = true; break; } if (tmp) ans++; } cout<<ans<<endl; return 0; } 若输入 n 为 2010,则输出 猜想。 2. (过河问题)在一个月黑风高的夜晚,有一群人在河的右岸,想通过唯一的一根独木桥走到河的左岸。 在这伸手不见五指的黑夜里,过桥时必须借助灯光来照明,很不幸的是,他们只有一盏灯。另外,独木桥 上最多承受两个人同时经过,否则将会坍塌。每个人单独过桥都需要一定的时间,不同的人需要的时间可 能不同。两个人一起过桥时,由于只有一盏灯,所以需要的时间是较慢的那个人单独过桥时所花的时间。 现输入 n(2≤n<100)和这 n 个人单独过桥时需要的时间,请计算总共最少需要多少时间,他们才能全部 到达河的左岸。 例如,有 3 个人甲、乙、丙,他们单独过桥的时间分别为 1、2、4,则总共最少需要的时间为 7。具 体方法是:甲、乙一起过桥到河的左岸,甲单独回到河的右岸将灯带回,然后甲、丙再一起过桥到河的左 岸,总时间为 2+1+4=7。 #include <iostream> using namespace std; const int SIZE = 100; const int INFINITY = 10000; const bool LEFT = true; const bool RIGHT = false; const bool LEFT_TO_RIGHT = true; const bool RIGHT_TO_LEFT = false; int n, hour[SIZE];
4.Linux 下可执行文件的默认扩展名为( A. exe B. com
5.如果树根算第 1 层,那么一棵 n 层的二叉树最多有( A. 2 -1
n
B. 2
n
C. 2 +1 )。
n
6.提出“存储程序”的计算机工作原理的是( A. 克劳德·香农 B. 戈登·摩尔
C. 查尔斯·巴比奇
D. 冯·诺依曼
7.设 X、Y、Z 分别代表三进制下的一位数字,若等式 XY + ZX = XYX 在三进制下成立,那么同样在三 进制下,等式 XY * ZX = ( A. YXZ B. ZXY )也成立。 C. XYZ )。 C. 解释性语言 )。 D. 65 D. 编译性语言 D. XZY
2010-6
空格 32
'0' 48
'A' 65
'a' 97
(1) 输入:7 输出:_________(4 分) (2) 输入:16 输出:_________(4 分) 四、完善程序(前 4 空,每空 2.5 分,后 6 空,每空 3 分,共计 28 分) 1. (哥德巴赫猜想)哥德巴赫猜想是指,任一大于 2 的偶数都可写成两个质数之和。迄今为止,这仍然是 一个著名的世界难题,被誉为数学王冠上的明珠。试编写程序,验证任一大于 2 且不超过 n 的偶数都能写 成两个质数之和。 #include <iostream> using namespace std; int main() { const int SIZE = 1000; int n, r, p[SIZE], i, j, k, ans; bool tmp; cin>>n; r = 1; p[1] = 2; for (i = 3; i <= n; i++) { ① ; ② == 0) { for (j = 1; j <= r; j++) if (i % break; } if (tmp) { r++; ③ } }
2010-3
a = b; b = t; } int main() { int a1, a2, a3, x; cin>>a1>>a2>>a3; if (a1 > a2) swap(a1, a2); if (a2 > a3) swap(a2, a3); if (a1 > a2) swap(a1, a2); cin>>x; if (x < a2) if (x < a1) cout<<x<<' '<<a1<<' '<<a2<<' '<<a3<<endl; else cout<<a1<<' '<<x<<' '<<a2<<' '<<a3<<endl; else if (x < a3) cout<<a1<<' '<<a2<<' '<<x<<' '<<a3<<endl; else cout<<a1<<' '<<a2<<' '<<a3<<' '<<x<<endl; return 0; } 输入: 91 2 20 77 输出:_________
2.一个字节(byte)由( A. 8 B. 16