信息学奥赛课课通(C++)第10单元 习题解答
最新全国青少年信息学奥赛第十届初赛ppt课件
program progaram1; var i,k,m,start：longint; find：boolean; function check（remain:integer）：boolean; var result：integer; begin result：=____(1)____ mod remain; if ____(2)____ then begin start：=result; check：=true; end else check：=false; end; begin find：=false; read(k); m：=k; while ____(3)____ do begin find：=true; start；=0； for i：=0 to k-1 do if (not check(____(4)____)) then begin find：=false; break; end; inc(m); end; writeln(____(5)____); end.
end
else inc(nr);
end;
if not cod then inc(s[nr]);
end;
end;
begin readln(m,n); for i：=1 to m do readln(c); numara; for i：=1 to m do
if s<>0 then
write(i, ‘ ’,s , ‘ ’); end. 输入：3 10 1110000111 1100001111 1000000011 输出： __________________ ________.
C.内部构造不同的CPU运行相同的机 器语言程序，一定会产生不同的结果。 D.在一台计算机内部，一个内存地 址编码对应唯一的一个内存单元。 E.数据总线的宽度决定了一次传递 数据量的大小，是影响计算机性能的 因素之一。
NOIP2016信息学奥赛普及组初赛C精彩试题及问题详解解析汇报较完美版
NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2016年10月22日14:30～16:30一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1．以下不是微软公司出品的软件是( )。
A．Powerpoint B．Word C.Excel D. Acrobat Reader2．如果256种颜色用二进制编码来表示，至少需要( )位。
A．6 B．7 C．8 D．93．以下不属于无线通信技术的是( )。
A．蓝牙 B．WiFi C．GPRS D．以太网4．以下不是CPU生产厂商的是( )。
A.IntelB.AMDC.MicrosoftD.IBM5．以下不是存储设备的是( )。
A．光盘 B．磁盘 C．固态硬盘 D．鼠标6．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S 和字母键D的顺序循环按键，即CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第81个字符是字母( )。
A．A B．S C．D D．a7．二进制数00101100和00010101的和是( )。
A.00101000B.01000001C.01000100D.001110008．与二进制小数0.1相等的八进制数是( )。
A．0.8 B．0.4 C．0.2 D．0.19．以下是32位机器和64位机器的区别的是( )。
A．显示器不同 B．硬盘大小不同C．寻址空间不同 D．输入法不同10．以下关于字符串的判定语句中正确的是( )A．字符串是一种特殊的线性表 B．串的长度必须大于零C．字符串不可以用数组来表示 D．空格字符组成的串就是空串11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标(2i+1)处），则图中所有结点的最大下标为( ) 。
NOIP2016信息学奥赛普与组初赛C试题与答案解析较完美版
NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛试题普及组C++语言时间：2016 年10 月22 日14:30 ～16:30竞赛项）一、单项选择题（共20 题，每题 1.5 分，共计30 分；每题有且仅有一个正确选1．以下不是微软公司出品的软件是( ) 。
A ．PowerpointB ．Word C.Excel D. Acrobat Reader2．如果256 种颜色用二进制编码来表示，至少需要( ) 位。
A ．6B ．7C ．8D ．93．以下不属于无线通信技术的是( ) 。
A ．蓝牙B．WiFi C ．GPRS D ．以太网4．以下不是CPU生产厂商的是( ) 。
A.IntelB.AMDC.MicrosoftD.IBM5．以下不是存储设备的是( ) 。
A ．光盘B ．磁盘C ．固态硬盘D ．鼠标6．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照C apsLock、字母键A、字母键S，即C apsLock、A、S、D、CapsLock、A、S、D、⋯⋯，屏幕上输出的第81 个D的顺序循环按键和字母键字符是字母( ) 。
A ．AB ．SC ．D D ．a7．二进制数00101100 和00010101 的和是( ) 。
A.00101000B.01000001C.01000100D.001110008．与二进制小数0.1 相等的八进制数是( ) 。
A ．0.8B ．0.4C ．0.2D ．0.19．以下是32 位机器和64 位机器的区别的是( ) 。
A．显示器不同B．硬盘大小不同C．寻址空间不同D．输入法不同10．以下关于字符串的判定语句中正确的是( )A．字符串是一种特殊的线性表 B ．串的长度必须大于零C．字符串不可以用数组来表示 D ．空格字符组成的串就是空串11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为i ，则其左孩子位于下标2i为1，若某结点的下标大下标为( ) 。
信息学奥赛试题集
全国青少年信息学奥林匹克联赛培训习题与解答（中学高级本）光盘模拟试题集普及组 (2)第一套 (2)打保龄球 (2)安全逃离 (2)表达式的转换 (3)到天宫做客 (4)第二套 (5)奶牛卧室 (5)进制转换 (5)硬币翻转 (5)拱猪计分 (6)第三套 (7)车厢重组 (7)阶乘问题 (8)子数整数 (8)垃圾陷阱 (9)提高组 (10)第一套 (10)低价购买 (10)棋盘游戏 (10)求正整数 (11)奇怪的电梯ok (11)第二套 (12)轰炸 (12)连续自然数和ok (12)约瑟夫 (13)点和线 (13)第三套 (14)杂务 (14)排行榜 (14)银行贷款 (15)机器人搬重物 (16)第四套 (17)数字组合 (17)相似基因 (17)波浪数 (18)文件压缩 (19)省队训练 (20)第一套 (20)海战ok (20)POLYGON (20)POWER (21)婚礼 (21)第二套 (22)多边形的面积 (22)玛丽卡 (23)PASTE (24)SEARCH (24)第三套 (25)文件排版 (25)纵横填字游戏 (26)普通递归关系 (27)完美的对称 (28)普及组第一套打保龄球源程序名bowling.??? (pas,c,cpp)可执行文件名 bowling.exe输入文件名 bowling.in输出文件名 bowling.out打保龄球是用一个滚球去打击十个站立的柱，将柱击倒。
一局分十轮，每轮可滚球一次或多次，以击倒的柱数为依据计分。
一局得分为十轮得分之和，而每轮的得分不仅与本轮滚球情况有关，还可能与后续一两轮的滚球情况有关。
即某轮某次滚球击倒的柱数不仅要计入本轮得分，还可能会计入前一两轮得分。
具体的滚球击柱规则和计分方法如下：（1）若某一轮的第一次滚球就击倒全部十个柱，则本轮不再滚球（若是第十轮则还需另加两次滚球，不妨称其为第十一轮和第十二轮，并不是所有的情况都需要滚第十一轮和第十二轮球）。
NOIP2016信息学奥赛普及组初赛C试题及答案解析较完美版
cout<<endl;
return 0;
}
输出：
4. #include <iostream>
using namespace std;
int main()
{
int i,length1, length2;
string s1,s2;
s1="I have a dream.";
学习资料整理
范文范例指导参考
s2="I Have A Dream.";
length1=s1.size();
length2=s2.size();
for (i=0;i<length1;i++)
if (s1[i]>='a'&&s1[i]<='z')
s1[i]-='a'-'A';
for (i=0;i<length2;i++)
A.00101000B.01000001C.01000100D.00111000
8．与二进制小数0.1相等的八进制数是()。
A．0.8B．0.4C．0.2D．0.1
9．以下是32位机器和64位机器的区别的是()。
A．显示器不同B．硬盘大小不同
C．寻址空间不同D．输入法不同
10．以下关于字符串的判定语句中正确的是()
学习资料整理
范文范例指导参考
A.Dana, Michael, EveB.Dana, Eve, Monica
C.Michael, Eve, JacobD.Micheal, Peter, Monica
信息学奥赛问题求解[带答案]
![信息学奥赛问题求解[带答案]](https://img.taocdn.com/s3/m/a12a786824c52cc58bd63186bceb19e8b8f6ec08.png)
1．已知，按中序遍历二叉树的结果为：abc问：有多少种不同形态的二叉树可以得到这一遍历结果，并画出这些二叉树。
2．有2×n的一个长方形方格，用一个1×2的骨牌铺满方格。
例如n=3时，为2×3方格。
此时用一个1×2的骨牌铺满方格，共有3种铺法：试对给出的任意一个n（n>0），求出铺法总数的递推公式。
3．设有一个共有n级的楼梯，某人每步可走1级，也可走2级，也可走3级，用递推公式给出某人从底层开始走完全部楼梯的走法。
例如：当n=3时，共有4种走法，即1+1+1,1+2,2+1,3。
4.在a,b,c,d,e,f六件物品中，按下面的条件能选出的物品是：(1)a,b两样至少有一样(2)a,d不能同时取(3)a,e,f中必须有2样(4)b,c要么都选，要么都不选(5)c,d两样中选一样(6)若d不选，则e也不选5.平面上有三条平行直线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一条直线上。
问用这些点为顶点，能组成多少个不同三角形？6.已知一棵二叉树的结点名为大写英文字母，其中序与后序遍历的顺序分别为：CBGEAFHDIJ 与CGEBHFJIDA则该二叉树的先序遍历的顺序为：7.平面上有三条平行直线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一条直线上。
问用这些点为顶点，能组成多少个不同四边形？8.如下图,有一个无穷大的的栈S,在栈的右边排列着1,2,3,4,5共五个车厢。
其中每个车厢可以向左行走,也可以进入栈S让后面的车厢通过。
现已知第一个到达出口的是3号车厢，请写出所有可能的到达出口的车厢排列总数(不必给出每种排列)。
出口←← 1 2 3 4 5S↓9..将N个红球和M个黄球排成一行。
例如:N=2,M=3可得到以下6种排法:红红黄黄黄红黄红黄黄红黄黄红黄黄红红黄黄黄红黄红黄黄黄黄红红问题:当N=4,M=3时有多少种不同排法?(不用列出每种排法)10．在书架上放有编号为1 ，2 ，．．．，n的n本书。
信息学奥赛试题精选33题(附带题解)
第1~10题为基础题，第11~20题为提高题，第21~33为综合题注：因为在本文档中需要用到一些特殊的数学符号（如：求和号、分数等），所以当您在百度文库中浏览时，一些数学符号可能会显示不出来，不过当您把本文档下载下来在本地浏览时，所有的符号即可全部都显示出来。
^_^基础题：【1 Prime Frequency】【问题描述】给出一个仅包含字母和数字（0-9, A-Z 以及a-z）的字符串，请您计算频率（字符出现的次数），并仅报告哪些字符的频率是素数。
输入：输入的第一行给出一个整数T( 0<T<201)，表示测试用例个数。
后面的T行每行给出一个测试用例：一个字母-数字组成的字符串。
字符串的长度是小于2001的一个正整数。
输出：对输入的每个测试用例输出一行，给出一个输出序列号，然后给出在输入的字符串中频率是素数的字符。
这些字符按字母升序排列。
所谓“字母升序”意谓按ASCII 值升序排列。
如果没有字符的频率是素数，输出“empty”（没有引号）。
注：试题来源：Bangladesh National Computer Programming Contest在线测试：UV A 10789提示先离线计算出[2‥2200]的素数筛u[]。
然后每输入一个测试串，以ASCLL码为下标统计各字符的频率p[]，并按照ASCLL码递增的顺序（0≤i≤299）输出频率为素数的字符（即u [p[i]]=1且ASCLL码值为i的字符）。
若没有频率为素数的字符，则输出失败信息。
【2 Twin Primes】【问题描述】双素数（Twin Primes）是形式为(p, p+2)，术语“双素数”由Paul Stäckel (1892-1919)给出，前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。
在本题中请你给出第S对双素数，其中S是输入中给出的整数。
NOIP2016信息学奥赛普及组初赛C++试题及答案-较完美版.doc
一、（共NOIP2016 第二十二届全国青少年信息学奥林匹克初普及 C++言： 2016 年 10 月 22 日 14:30～16:3020 ，每 1.5 分，共30 分；每有且有一个正确）1．以下不是微公司出品的件是A．Powerpoint B． Word( )。
C.ExcelD. Acrobat Reader2．如果A．6 256 种色用二制来表示，至少需要B． 7C． 8D． 9( )位。
3．以下不属于无通信技的是( )。
A．牙B．WiFi C． GPRS4．以下不是CPU生厂商的是 ( )。
D．以太网A.IntelB.AMDC.MicrosoftD.IBM5．以下不是存的是A．光B．磁( )。
C．固硬D．鼠6．如果开始算机于小写入状，在有一只小老鼠反复按照CapsLock、字母A、字母S 和字母 D 的序循按，即CapsLock、 A、 S、 D、 CapsLock、 A、 S、 D、⋯⋯，屏幕上出的第81 个字符是字母 ( )。
A．A 7．二制数B． S C． D00101100 和D． a00010101 的和是 ( )。
A.00101000B.01000001C.01000100D.001110008．与二制小数0.1 相等的八制数是( )。
A．0.8B． 0.4C． 0.2D．0.19．以下是32 位机器和 64 位机器的区的是( )。
A．示器不同B．硬大小不同C．址空不同D．入法不同10．以下关于字符串的判定句中正确的是( )A．字符串是一种特殊的性表B．串的度必大于零C．字符串不可以用数来表示D．空格字符成的串就是空串11．一棵二叉如右所示，若采用序存构，即用一数元素存二叉中的点（根点的下1，若某点的下i，其左孩子位于下2i 、右孩子位于下(2i+1)），中所有点的最大下()。
A.6B．10C． 12 12．若有如下程序段，其中D． 15s、 a、 b、 c 均己定整型量，且a、 c 均己（ c 大于0）。
《信息奥赛课课通》课件第10单元
信息学奥赛课课通（C++）
实践巩固
高等教育出版社
信息学奥赛课课通（C++）
第 2 课 vector
学习目标 1. 了解 C++ 的标准模板库。 2. 掌握 vector 容器的使用方法。
高等教育出版社
信息学奥赛课课通（C++）
标准模板库（Standard Template Library，STL）
高等教育出版社
信息学奥赛课课通（C++）
3. vector 的常用函数
（1）push_back()
push_back(x)用来在 vector 后面添加一个元素 x，时间复 杂度为 0(1)。 （2）size() 如果是一维数组，size()用来获得 vector 中元素的个数； 如果是二维数组，size()用来获得vector 中第二维的元素个数， 时间复杂度为 0 (1)。 （3）pop_back() pop_back()用来删除 vector 的尾元素，时间复杂度为 0(1)。
高等教育出版社
信息学奥赛课课通（C++）
1. 位运算符
（2）按位或（|） “a|b”是指将参加运算的两个整数a和b，按二进制位进行 “或”运算。如果两个相应的二进制位数字有一个为１，则 该位的结果为1；否则为0。“按位或”其实与逻辑上“或” 的运算规则一致。
高等教育出版社
信息学奥赛课课通（C++）
高等教育出版社
信息学奥赛课课通（C++）
2. vector 的访问
访问 vector 中的元素一般有两种方式。 第一种是通过“下标”访问。 例如，对于容器 vector<int> v，可以使用 v[index]来访问 它的第 index 个元素。其中，0≤index≤v.size()-1，v.size()表示 vector 中元素的个数。 第二种方式是通过“迭代器”访问。 可以将迭代器（iterator）理解为一种类似指针的变量。 其定义为：vector<typename>::iterator it; 例如： vector<int>::iterator it= v.begin(); for(int i = 0; i <= 5; i++) printf("%d ",*(it + i));
信息学奥赛课课通
分类清晰：该书的目录按照课程内容的难易程度和知识点的重要程度进行分 类，将知识点分为基础篇、进阶篇和高级篇三个层次，便于不同层次的学生进行 学习和掌握。
重点突出：该书的目录中对于重点知识点进行了突出标注，如“重点掌握”、 “特别提示”等，方便学生明确学习重点和难点，提高学习效率。
目录详尽：该书的目录非常详尽，包含了每个章节的标题、页码、知识点和 难度等级等信息，方便学生快速定位和查找所需内容。
阅读感受
在阅读《信息学奥赛课课通》这本书之后，我对信息学有了更深入的理解和 认识。这本书不仅为我打开了信息学的大门，也让我对信息学的各个方面有了全 面的掌握。以下是我对这本书的读后感。
我要感谢这本书的作者们，他们以丰富的内容和精心的排版，将复杂的信息 学知识生动地呈现出来。每个章节都以清晰的主题和简明的语言进行讲解，使得 我在阅读过程中能够轻松理解和接受这些知识。
这是《信息学奥赛课课通》的读书笔记，暂无该书作者的介绍。
感谢观看
内容摘要
本书还对算法进行了深入的分析和优化。学生们可以了解算法的时间复杂度和空间复杂度，并学 会如何优化算法以提高程序效率。这部分内容对于学生们在竞赛中获得高分非常重要。 本书还提供了大量的编程练习题和模拟试题。这些题目可以帮助学生们巩固所学知识和提高编程 能力。本书还提供了详细的解答和解析，方便学生们自我检查和学习。 《信息学奥赛课课通》是一本非常实用的参考书，适合所有参加信息学奥赛的学生们阅读和学习。 通过这本书的帮助，学生们可以系统地掌握信息学知识和技能，提高解题能力和竞赛成绩。
逻辑性强：该书的目录按照知识点之间的逻辑关系进行编排，使得学生在学 习过程中能够更好地理解和掌握相关知识。
《信息学奥赛课课通》这本书的目录分析非常实用，能够帮助学生更好地理 解和掌握课程内容，提高学习效率。该书的目录也具有一定的参考价值，可以作 为其他信息学教材编写时的参考。
【精品】第十届全国青少年信息学奥林匹克联赛初赛试题及答案c语言
【关键字】精品第十届全国青少年信息学奥林匹克联赛初赛试题（普及组 C 语言二小时完成）●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内(每题1.5分, 共30分)1.美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是（）。
A.提出理想计算机的数学模型，成为计算机科学的理论基础。
B.是世界上第一个编写计算机程序的人。
C.提出保存程序工作原理，并设计出第一台具有保存程序功能的计算机EDV AC。
D.采用集成电路作为计算机的主要功能部件。
E.指出计算机性能将以每两年翻一番的速度向前发展。
2.下列哪个不是CPU（中央处理单元）（）。
A. Intel ItaniumB. DDR SDRAMC. AMD Athlon64D. AMD OpteronE. IBM Power 53.下列网络上常用的名字缩写对应的中文解释错误的是（）。
A.WWW（World Wide Web）：万维网。
B.URL（Uniform Resource Locator）：统一资源定位器。
C.HTTP（Hypertext Transfer Protocol）：超文本传输协议。
D.FTP（File Transfer Protocol）：快速传输协议。
E.TCP（Transfer Control Protocol）：传输控制协议。
4.下面哪个部件对于个人桌面电脑的正常运行不是必需的（）。
A.CPUB. 图形卡（显卡）C. 光驱D. 主板E. 内存5.下列哪个软件属于操作系统软件（）。
A. Microsoft WordB. 金山词霸C. FoxmailD. WinRARE. Red Hat Linux6.下列哪个不是计算机的保存设备（）。
A. 文件管理器B. 内存C. 高速缓存D. 硬盘E. U盘7.下列说法中错误的是（）。
A.CPU的基本功能就是执行指令。
全国青少年信息学奥林匹克竞赛(高中组)初赛试题及答案
NOI’95 “同创杯”全国青少年信息学（计算机）奥林匹克竞赛分区联赛初赛试题（高中组）竞赛用时：2小时一、基础题：<1> 执行①C>DIR 命令后，屏幕上显示如下画面：FORMAT COM 12145SYS COM 4878PUC BAT 126XCOPY EXE 112164 FILE（S）123456 bytes free接着又顺序执行了如下几条DOS 命令：②C>DIR> DF.TXT //表示将列表显示的目录作为文件写盘//③C>TYPE DF.TXT④C>DIR试问：执行命令③和④在屏幕上显示的结果是否与①相同?<2> 列举一个问题，使问题的解能对应相应的算法。
例如对算法：X：=10；Y：=5；READ（M，N）；S：=X*M-Y*N；可列举出如下的问题：学生答题，答对一题可得10分，答错一题则要扣去5分，输入答对的题数（M）与答错的题数（N），求最后得分（S）是多少？现有以下算法：K：=0 ；FOR I：=0 TO 10 DOK：=K+（50-I*5）DIV 2+1请列出一个相应的问题。
<3> 有标号为A、B、C、D和1、2、3、4的8个球，每两个球装一盒，分装4盒。
标号为字母的球与标号为数字的球有着某种一一对应的关系（称为匹配），并已知如下条件：①匹配的两个球不能在一个盒子内。
②2号匹配的球与1号球在一个盒子里。
③A号和2号球在一个盒子里。
④B匹配的球和C号球在一个盒子里。
⑤3号匹配的球与A号匹配的球在一个盒子里。
⑥4号是A或B号球的匹配球。
⑦D号与1号或2号球匹配。
请写出这四对球匹配的情况。
<4> 从入口（1）到出口（17）的可行路线图中，数字标号表示关卡：现将上面的路线图，按记录结构存储如下：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18请设计一种能从存储数据中求出从入口到出口经过最少关卡路径的算法。
第十届全国青少年信息学奥林匹克联赛复赛试题+答案
第十届全国青少年信息学奥林匹克联赛复赛试题+答案（普及组三小时完成）不高兴的津津(unhappy.pas/dpr/c/cpp)【问题描述】津津上初中了。
妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。
另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。
但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。
假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。
请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。
【输入文件】输入文件unhappy.in包括七行数据，分别表示周一到周日的日程安排。
每行包括两个小于10的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。
【输出文件】输出文件unhappy.out包括一行，这一行只包含一个数字。
如果不会不高兴则输出0，如果会则输出最不高兴的是周几（用1, 2, 3, 4, 5, 6, 7分别表示周一，周二，周三，周四，周五，周六，周日）。
如果有两天或两天以上不高兴的程度相当，则输出时间最靠前的一天。
【样例输入】5 36 27 25 35 40 40 6【样例输出】3花生采摘(peanuts.pas/dpr/c/cpp)【问题描述】鲁宾逊先生有一只宠物猴，名叫多多。
这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。
鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。
在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。
有经验的多多一眼就能看出，每棵花生植株下的花生有多少。
为了训练多多的算术，鲁宾逊先生说：“你先找出花生最多的植株，去采摘它的花生；然后再找出剩下的植株里花生最多的，去采摘它的花生；依此类推，不过你一定要在我限定的时间内回到路边。
”我们假定多多在每个单位时间内，可以做下列四件事情中的一件：1)从路边跳到最靠近路边（即第一行）的某棵花生植株；2)从一棵植株跳到前后左右与之相邻的另一棵植株；3)采摘一棵植株下的花生；4)从最靠近路边（即第一行）的某棵花生植株跳回路边。
《信息学奥赛课课通(c++)》第单元 电子课件
第 3 单元 分支结构程序设计
作者：林厚从
高等教育出版社
信息学奥赛课课通（C++）
第1课 关系运算符
学习目标 1. 熟练掌握 C++ 中的关系运算符。 2. 熟知关系运算符和数学运算符的优先级。 3. 学会正确书写关系表达式。
高等教育出版社
信息学奥赛课课通（C++）
1. 关系运算符
int a,b,c,d; a = 2;b = 3;c = 0; d = (a > b) && (c = 4); cout << d << ” ” << c << endl; return 0; }
高等教育出版社
信息学奥赛课课通（C++）
例5、写出判断某一年份 x 是否是“闰年”的表达 式。
【问题分析】 判断“闰年”的口诀是：四年一闰，百年不闰，四百
年又闰。2016 年是闰年，因为 2016 能被 4整除；2100 年 不是闰年，因为它能被 100 整除；但 2000 年是闰年，因为 它能被 400 整除。
所以，判断某一年份是否是闰年有两种情况：一种是能 被 400 整除；另一种是能被 4 整除但不能被 100 整除。所 以，可以表示成： （x % 400==0） || （（x % 4==0）&& （x % 100 !=0））
高等教育出版社
信息学奥赛课课通（C++）
实践巩固
高等教育出版社
信息学奥赛课课通（C++）
第 4 课 if 语句的嵌套
学习目标 1. 理解 if 语句嵌套的含义。 2. 熟练应用 if 语句及其嵌套解决一些实际问题。
全国青少年信息学奥林匹克联赛初赛试题普及组C++题目及答案 (2)
第十六届全国青少年信息学奥林匹克联赛初赛试题（普及组 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所访问的存储单元通常都趋于聚集在一个较小的连续区域中。
学科竞赛-全国青少年信息学奥林匹克联赛初赛试题普及组C++题目及答案 (2)
全国青少年信息学奥林匹克联赛初赛试题普及组C++题目及答案(2)第十六届全国青少年信息学奥林匹克联赛初赛试题（普及组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中引入了（）。
第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言试题(附答案)
. word 格式.第二十届全国青少年信息学奥林匹克比赛初赛提升组 C 语言试题一、单项选择题（每题 1.5 分，共 22.5 分）。
1.以下哪个是面向对象的高级语言( ).A. 汇编语言B. C++C. FORTRAND. Basic2.1TB 代表的字节数目是 ( ).A.2的10次方B.2的20次方C.2的30次方D.2的40次方3.二进制数 00100100 和 00010101 的和是 ( ).A.00101000B. 001010100C. 01000101D. 001110014.TCP 协议属于哪一层协议 ( ).A.应用层B. 传输层C. 网络层D. 数据链路层5.以下几个32 位 IP 地点中，书写错误的选项是( ).6.在无向图中，所有定点的度数之和是边数的( ) 倍 .A.0.5B.1C.2D.47.对长度位 n 的有序单链表，若检索每个元素的概率相等，则次序检索到表中任一元素的均匀检索长度为 ( ).A.n/2B. (n+1)/2C. (n-1)/2D. n/48.编译器的主要功能是 ( ).A.将一种高级语言翻译成另一种高级语言B.将源程序翻译成指令C.将初级语言翻译成高级语言D.将源程序从头组合9.二进制数 111.101 所对应的十进制数是 ( ).A.5.625B. 5.5C. 6.125D. 7.62510. 若有变量 int a, float x, y, 且 a=7, x=2.5, y=4.7, 则表达式 x+a%3*(int)(x+y)%2/4 的值大概是 ( ).A. 2.500000B. 2.750000C. 3.500000D. 0.00000011.有以下构造体说明和变量定义，如下图，指针 p、q、r 分别指向一个链表中的三个续结点。
struct node {data next data next datanextint data;struct node *next;↑ p↑ q↑ r } *p,*q,*r;现要将q 和 r 所指结点的先后地点互换，同时要保持链表的连续，以下程序段中错误的选项是( ).A. q->next = r->next; p-> next = r; r->next = q;B. p->next = r; q->next = r->next; r->next = q;C. q->next = r->next; r->next = q; p->next = r;D. r->next = q; q->next = r->next; p->next = r;12.同时查找2n个数中的最大值和最小值，最少比较次数为( )..学习参照.1 / 71 / 7A. 3(n-2)/2B. 4n-2C. 3n-2D. 2n-213.设G是有6个结点的完整图，要获得一颗生成树，需要从G中删去 ( )条边.A.6B.9C.10D.1514.以下时间复杂度不是 O(n2) 的排序方法是 ( ).A. 插入排序B. 合并排序C. 冒泡排序D. 选择排序15.以下程序实现了找第二小元素的算法。