2008年“安联杯”全省青少年信息学奥林匹克竞赛（阜阳赛区选拔赛）试题
竞赛时间：2008年3月30日上午9：00—12：00
题目一览
注意事项：
1．务必看清题目，严格按照所要求的格式输入、输出。
2．在调试程序时请先用题目中的示例数据，然后再自行设计多组测试数据进行调试。3．测试有严格的时间限制，请尽可能优化算法。
4．命名规则：
（1）每题都规定了该题的英文名称。
（2）程序文件和数据文件的主文件都是该题的英文名字。
（3）程序文件扩展名采用语言环境的默认扩展名。
（4）数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。
5．程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中，行首不得有空格，输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在的目录是不确定的，因此不允许在程序中含有盘符信息和任何形式的路径信息。6．选手在竞赛结束时应在硬盘指定位置建立以参赛号命名的文件夹，并将所完成各题的源程序文件和编译所产生的可执行文件（即扩展名为.exe的文件）拷贝到该文件夹中。
1. 歌手统分
（score.pas/c/cpp）
【问题描述】
最近，我市举行了一届“青年歌手大奖赛”，邀请N名裁判给某歌手打分。评分原则是去掉一个最高分，去掉一个最低分，剩下的分数的平均值即为该歌手的最终得分m。裁判给分的范围是60≤分数≤100。现请你编写程序给该歌手统分，统计出该歌手的最终得分m（小数点后保留两位小数）。
【输入】
输入文件score.in包含N+1行；
第1行是一个正整数N，表示裁判员的个数；
第2~N+1行，每行一个数分别为每个裁判员给该歌手打的分数。
【输出】
输出文件score.out仅包含一行为一个数m，表示该歌手的最终得分
【输入输出样例】
【限制】
40%的数据满足：3≤N≤10
80%的数据满足：3≤N≤100
100%的数据满足：3≤N≤1000
2. 切饼问题
（cake.pas/c/cpp）
【问题描述】
王小二自夸刀工不错，有人放一张大的煎饼在砧板上，问他：“饼不许离开砧板，切n 刀最多能切多少块？”
王小二请你编写程序求出最多块理论值m.
【输入】
输入文件cake.in仅包含1行为一个整数n，表示切的刀数。
【输出】
输出文件cake.out仅包含1行为一个整数m，表示切出的最多块数。
【输入输出样例】
【限制】
40%的数据满足：0≤n≤100
80%的数据满足：0≤n≤50000
100%的数据满足：0≤n≤1000000
3. 数字的乘积根
（number.pas/c/cpp）
【问题描述】
求数字n的乘积根：
定义：正整数n中非零数字的乘积称为该数的数字乘积。如1620的数字乘积为1×6×2=12，12的数字乘积为1×2=2。
定义：正整数n的数字乘积根为反复取该整数的数字乘积，直到最后的数字乘积为一位数字，这个一位数字就叫该正整数的数字乘积根m。
例如：1620的数字乘积为1×6×2=12，
12的数字乘积为1×2=2，
因此1620的数字乘积根m为2 。
【输入】
输入文件number.in仅包含1行为一个正整数n。
【输出】
输出文件number.out仅包含1行为一个一位整数m,表示数字n的乘积根。
【输入输出样例】
【限制】
50%的数据满足：1≤n≤10000
100%的数据满足：1≤n≤10000000
4. 铺路问题
【问题描述】
我市正在筹划“村村通工程”，就是在我市村与村之间铺设水泥公路网，使村与村之间互相连通，方便人们生活。每两个村庄之间都可以铺设一条公路，相应地都要付出一定代价w万元，对于n个村庄之间最多可能铺设n(n-1)/2条公路，而实际上，对于n个村庄只需要n-1条公路就可以相互连通了。
现在，市建设委员会已对每两个村庄之间进行了实地勘察，考虑到实际情况，具有可行性的共有e（e≥n-1）条，并预估出各条公路要付出的代价w i(i=1、2……e)万元，为了尽量节约资金并使村与村之间都可达，现请你编写程序设计出铺路的一个最佳方案，使村与村之间都可达且总的耗费c最少？
例如：
如图：V1、V2、V3分别代表三个村庄，其中10万元、20万元、30万元分别为公路V1—V2、V2—V3、V3—V1的造价。
最佳方案为铺设两条公路：V1—V2造价10万元和V2—V3造价20万元，总共耗费30万元最少。
【输入】
输入文件road.in的第1行为两个正整数，用一个空格隔开：
n e
其中n表示村庄数，e表示可能铺设的公路条数
从2~e+1行，每行为三个正整数，它们之间用一个空格隔开：
i j w ij
其中i、j为两个村庄的序号，表明这两个村庄之间可建一条公路，w ij为该条公路的造价（1≤i≤n,1≤j≤n, w i<100000万元）
【输出】
输出文件road.out为包含n行
从1~n-1行为三个正整数，它们之间用一个空格隔开：
i j w ij
其中i、j为两个村庄的序号，表明这两个村庄之间要建一条公路，w ij为该条公路的造价
第n行为一个正整数
c
其中c为最佳方案的最小造价（c<10000000万元）
【输入输出样例】
【限制】
50%的数据满足：2≤n≤10
100%的数据满足：2≤n≤100
2008年全国青少年信息学奥林匹克竞赛获奖名单 一等奖 姓名学校姓名学校 曹钦翔上海中学梅诗珂合肥一中 高逸涵清华附中张昆玮山西省实验中学贾志豪石家庄二中李骥扬石家庄二中 罗穗骞华南师大附中董华星绍兴一中 漆子超长沙雅礼中学汤可因福州八中 姜碧野中山纪念中学刘聪山东青岛二中 方展鹏中山一中金斌江苏省常州高级中学毛杰明南京外国语学校周而进绍兴一中 徐持衡温州中学骆可强成都七中 武森石家庄二中徐源盛长沙市一中 二等奖 姓名学校姓名学校 罗韬威长沙长郡中学吕潇山东师大附中 覃亮柳州高级中学李博闻东北师大附中 林舒福州三中何思博中山一中 赖陆航杭州二中刘思壮唐山一中 唐浩师大附中商静波绍兴一中 李尔坦蚌埠二中马文萱成都七中 邹逊蚌埠九中冀崇恩山大附中 陈键飞山东师大附中隋清宇天津耀华中学 严枭华东师大二附中张超哈尔滨市第三中学谭睿巴蜀中学胡正一南昌第二中学 杨晶江苏省常州高级中学杜江帆山东寿光现代中学潘宇超绍兴一中孙征杭州二中 寿鹤鸣合肥一中刘鹰长沙雅礼中学 李恺威杭州学军中学崔万云河南师大附中分校刘骏重庆一中周小博华东师大二附中黄相如武钢三中王寿临高中学 张晓然丹东四中 三等奖 姓名学校姓名学校
强瑞鑫山西省实验中学何博硕人大附中 韩文轩香港培正中学杜若飞大庆市第一中学刘艺成大庆市实验中学李聪重庆八中 吴沛凡江苏省常州高级中学陈凤娇八一中学 吕伟聪南京外国语学校钟晓辉海南侨中 蒋立绍兴一中何新骥成都大湾中学 杨欢天津南开中学孙天佑哈尔滨市第三中学沙渺吉林省实验中学张程山东师大附中 韦人柳州高级中学邵林博杭州学军中学 李欣彤成都七中曹瑞晴上海中学 李博放绵阳南山中学王亚盛兰州一中 何洋常州一中王華溪濠江中学 王东生东北育才学校史沛郑州101中学 陈曦仑吉林一中张瀚天人大附中 谢怡然北江中学陈柏熙香港培正中学 朱虹宇福州一中贾骏超西安市高新一中陈宇澄成都七中张嘉然石家庄二中 喻展芜湖安师大附中王仪康重庆一中 陈庆鹏新余市第四中学江沄柳州高级中学 代明昊华南师大附中王士玮海南中学 杨睿武钢三中邱堃武汉二中 张蕾长沙长郡中学白彦博西安市第八十三中学李佩谦东北师大附中罗维汉香港培正中学 王一帆人大附中周绪刚华中师大附中 赵灿辉天津耀华中学
科技知识竞赛题库及答案 1、中华人民共和国科学技术普及法何时开始实施的？B A、2002年6月26日 B、2002年6月29日 C、2002年7月1日 D、2003年6月29日 2、何时美国英格伯格和德沃尔制造出世界上第一台工业机器人，机器人的历史 才真正开始？(C ) A、1946年 B、1950年 C、1959年 3、奥运五环旗中的绿色环代表哪里？( C ) A、美洲 B、欧洲 C、澳洲 D、亚洲 4、根据党的十六大及十六届三中、四中、五中全会精神，依照《?》和《国家中 长期科学和技术发展规划纲要（2006—2020年）》，制定并实施《全民科学素质行动计划纲要（2006—2010—2020）》。(B) A、中华人民共和国宪法 B、中华人民共和国科学技术普及法 C、中华人民共和国民法 D、中华人民共和国专利法 5、太阳光是由三部分组成，下面哪种不是太阳光的组成之一？（C） A、可见光 B、紫外线 C、不可见光 D、红外线 6、哪些因素是大气污染形成的主要原因？（C） A、森林火灾 B、火山爆发 C、汽车尾气、工业废气 7、我国的载人航天发射场是下列哪一个？(A) A.酒泉 B.太原 C.山西 8、全民科学素质行动计划在十一五期间主要行动有（A）
A、未成年人科学素质行动，农民科学素质行动,城镇劳动人口科学行动素质 行动，领导干部和公务员科学素质行动 B、中老年人科学素质行动，农民科学素质行动，农村党员干部科学行动素质 行动，领导干部和公务员科学素质行动 C、农民科学素质行动，城镇劳动人口科学行动素质行动，领导干部和公务员 科学素质行动 9、目前国际公认的高技术前沿是指(B)。 A、航天航空技术 B、计算机与信息技术 C、生物技术 D、新材料技术 10、人体需要的营养素中，在各种营养素中排行第七的营养素是什么？B A、脂肪 B、纤维素 C、维生素 11、提高公民科学素质，对于增强公民获取和运用科技知识的能力、改善生活质 量、实现全面发展，对于提高国家自主创新能力，建设( C )国家，实现经济社会全面协调可持续发展，构建社会主义和谐社会，都具有十分重要的意义。 A、节约型 B、民主法制 C、创新型 D、科技型 12、我国森林覆盖率最高的省是哪个省？B A、浙江 B、福建 C、吉林 D、四川 13、“百日咳”的百日是指：A A、病程长度 B、通常在婴儿100天时发病 C、发现这种病毒只用了100天 D、此病有100天的潜伏期
第19届全国青少年信息学（计算机）奥林匹克BASIC 试题说明： 请考生注意，所有试题的答案要求全部做在答题纸上。 一、基础知识单项选择题（共10题，每小题3分，共计30分） 1、存储容量2GB相当于（） A、2000KB B、2000MB C、2048MB D、2048KB 2、输入一个数（可能是小数），再按原样输出，则程序中处理此数的变量最好使用（） A、字符串类型 B、整数类型 C、实数类型 D、数组类型 3、下列关于计算机病毒的说法错误的是（） A、尽量做到使用正版软件，是预防计算机病毒的有效措施。 B、用强效杀毒软件将U盘杀毒后，U盘就再也不会感染病毒了。 C、未知来源的程序很可能携带有计算机病毒。 D、计算机病毒通常需要一定的条件才能被激活。 4、国标码的“中国”二字在计算机内占（）个字节。 A、2 B、4 C、8 D、16 5、在计算机中，ASCⅡ码是( )位二进制代码。 A、8 B、7 C、12 D、16 6、将十进制数2013转换成二进制数是( )。 A、11111011100 B、11111001101 C、11111011101 D、11111101101 7、现有30枚硬币(其中有一枚假币，重量较轻)和一架天平，请问最少需要称几次，才能找出假币( )。 A、3 B、4 C、5 D、6 8、下列计算机设备中，不是输出设备的是（）。 A、显示器 B、音箱 C、打印机 D、扫描仪 9、在windows窗口操作时，能使窗口大小恢复原状的操作是（） A、单击“最小化”按钮 B、单击“关闭”按钮 C、双击窗口标题栏 D、单击“最大化”按钮 10、世界上第一台电子计算机于1946年诞生于美国，它是出于（）的需要。 A、军事 B、工业 C、农业 D、教学二、问题求解（共2题，每小题5分，共计10分） 1、请观察如下形式的等边三角形： 边长为 2 边长为4 当边长为２时，有4个小三角形。 问：当边长为6时，有________个小三角形。 当边长为n时，有________个小三角形。 2、A、B、C三人中一位是工人，一位是教师，一位是律师。已知：C比律师年龄大，A和教师不同岁，B比教师年龄小。问：A、B、C分别是什么身分？ 答：是工人，是教师，是律师。 三、阅读程序写结果（共4题，每小题8分，共计32分） 1、REM Test31 FOR I =1 TO 30 S=S+I\5 NEXT I PRINT S END 本题的运行结果是：( １) 2、REM Test32 FOR I =1 TO 4 PRINT TAB (13-3*I)； N=0 FOR J =1 TO 2*I-1 N=N+1 PRINT N； NEXT J PRINT NEXT I END 本题的运行结果是：( ２)
第二十届全国青少年信息学奥林匹克竞赛初赛 提高组C语言试题 一、单项选择题（每题1.5分，共22.5分）。 1. 以下哪个是面向对象的高级语言( ). A. 汇编语言 B. C++ C. FORTRAN D. Basic 2. 1TB代表的字节数量是( ). A. 2的10次方 B. 2的20次方 C. 2的30次方 D. 2的40次方 3. 二进制数00100100和00010101的和是( ). A. 00101000 B. 001010100 C. 01000101 D. 00111001 4. TCP协议属于哪一层协议( ). A. 应用层 B. 传输层 C. 网络层 D. 数据链路层 5. 下列几个32位IP地址中，书写错误的是( ). A. 162.105.128.27 B. 192.168.0.1 C. 256.256.129.1 D. 10.0.0.1 6. 在无向图中，所有定点的度数之和是边数的( )倍. A. 0.5 B. 1 C. 2 D. 4 7. 对长度位n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的平均检索长度为( ). A. n/2 B. (n+1)/2 C. (n-1)/2 D. n/4 8. 编译器的主要功能是( ). A. 将一种高级语言翻译成另一种高级语言 B. 将源程序翻译成指令 C. 将低级语言翻译成高级语言 D. 将源程序重新组合 9. 二进制数111.101所对应的十进制数是( ). A. 5.625 B. 5.5 C. 6.125 D. 7.625 10. 若有变量int a, float x, y, 且a=7, x=2.5, y=4.7, 则表达式x+a%3*(int)(x+y)%2/4的值大约是( ). A. 2.500000 B. 2.750000 C. 3.500000 D. 0.000000 11. 有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个续结点。 struct node { data next data next data next int 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 个数中的最大值和最小值，最少比较次数为( ). A. 3(n-2)/2 B. 4n-2 C. 3n-2 D. 2n-2 13. 设G是有6个结点的完全图，要得到一颗生成树，需要从G中删去( )条边.
中小学信息技术基础知识竞赛试题 （初中组） 考试时间：120分钟 说明：全卷共80题，满分100分。全部试题答案必须添涂在机读卡上，写在试卷上不给分。一、判断题 (正确的填“A”，错误的填“B”。每题1分，共30分) 1．第一台电子计算机使用的物理部件是电子管。 2．U盘的读写速度比计算机内存的读写速度快。 3．MP3只能存放歌曲，不能存放软件。 4．记录在磁盘上的一组相关信息的集合称为文件。 5．在计算机内部，数据是以二进制码形式加工、处理和传送的。 6．十进制数100的值大于二进制数。 7．表示内存储器容量大小的最基本单位是位（BIT）。 8．对硬盘中的数据，CPU可以直接访问。 9．断电后，U盘内存储的数据不会丢失，而内存RAM中所存储的数据一定会丢失。 10．DVD光驱可以读取VCD盘上的视频文件，但不能读取CD盘中的歌曲文件。 11．信息高速公路是一条信息流通量很大的公路。 12．网页制作的超文本标记语言称为HTML语言。 13．在FrontPage 2000“网页”视图模式下，单击“HTML”标签后，在出现的“HTML”窗口中，可直接观察网页在浏览器中的效果。 14．使用浏览器访问网站时，第一个被访问的网页称为主页。 15．在EXCEL中，选取连续的单元格，需要用ALT键配合。 16．每张幻灯片中既可以包含常用的文字和图表，还可以包含声音和视频图像。 17．在EXCEL中，如果单元格的数太大显示不下时，则一组 ? 将显示在单元格内。 18．在EXCEL工作表中，活动单元格的数目只能有一个单元格。 19．用户可以对某张幻灯片的背景进行设置而不影响其它幻灯片。 20．计算机网络最基本的功能是发送电子邮件。 21．搜索引擎是用户在网上最常用的一类信息查询工具。 22．从网上邻居中删除其它计算机的共享文件，此文件被送往该计算机的回收站中。 23．在同一个文件夹中，不可以创建两个同类、同名的文件。
青少年中学生信息学奥赛试题精选33题(附带题解) 第1~10题为基础题，第11~20题为提高题，第21~33为综合题 基础题： 【1 Prime Frequency】 【问题描述】 给出一个仅包含字母和数字（0-9, A-Z 以及a-z）的字符串，请您计算频率（字符出现 的次数），并仅报告哪些字符的频率是素数。 输入： 输入的第一行给出一个整数T( 0 双素数（Twin Primes）是形式为(p, p+2)，术语“双素数”由Paul St?ckel (1892-1919)给出，前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。在本题中请你给出第S对双素数，其中S是输入中给出的整数。 输入： 输入小于10001行，每行给出一个整数S (1≤ S≤ 100000)，表示双素数对的序列编号。输入以EOF结束。 输出： 对于输入的每一行，输出一行，给出第S对双素数。输出对的形式为(p1,空格p2)，其中“空格”是空格字符(ASCII 32)。本题设定第100000对的素数小于20000000。 样例输入样例输出 1 2 3 4 (3, 5) (5, 7) (11, 13) (17, 19) 注： 试题来源：Regionals Warmup Contest 2002, Venue: Southeast University, Dhaka, Bangl adesh 在线测试：UVA 10394 提示 设双素数对序列为ans[]。其中ans[i]存储第i对双素数的较小素数（1≤i≤num）。ans[]的计算方法如下： 使用筛选法计算出[2，20000000]的素数筛u[]； 按递增顺序枚举该区间的每个整数i：若i和i+2为双素数对（u[i]&&u[i+2]）,则双素数对序列增加一个元素（ans[++num]=i）。 在离线计算出ans[]的基础上，每输入一个编号s，则代表的双素数对为(ans[s]，ans[s]+ 2)。 【3 Less Prime】 【问题描述】 设n为一个整数，100≤n≤10000，请找到素数x，x≤ n，使得n-p*x最大，其中p是整数，使得p*x≤n<(p+1)*x。 输入: 输入的第一行给出一个整数M，表示测试用例的个数。每个测试用例一行，给出一个 整数N，100≤N≤10000。 输出: 2 全国第二十二届青少年信息学奥林匹克竞赛分区联赛 初赛试题 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1. 以下不是微软公司出品的软件是()。 A.Powerpoint B.Word C.EPcel D.AcrobatReader 查看 2. 如果256种颜色用二进制编码来表示，至少需要()位。 A.6 B.7 C.8 D.9 查看 3. 以下不属于无线通信技术的是()。 A.蓝牙 B.WiFi C.GPRS D.以太网 查看 4. 以下不是CPU生产厂商的是()。 A.Intel B.AMD C.Microsoft D.IBM 查看 5. 以下不是存储设备的是()。 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.a 查看 7. 二进制数00101100和00010101的和是()。 A.00101000 B.01000001 C.01000100 D.00111000 查看 8. 与二进制小数0.1相等的八进制数是()。 A.0.8 B.0.4 C.0.2 D.0.1 查看 9. 以下是32位机器和64位机器的区别的是()。 A.显示器不同 B.硬盘大小不同 C.寻址空间不同 D.输入法不同 查看 10. 以下关于字符串的判定语句中正确的是()。 A.字符串是一种特殊的线性表 B.串的长度必须大于零 C.字符串不可以用数组来表示 A类综合习题 1.一种计算机病毒叫黑色星期五，如果当天是13号，又恰好是星期五，就会发作起来毁球计算机的存储系统，试编程找出九十年代中这种病毒可能发作的日期。 2.任意给定一个自然数N，要求M是N的倍数，且它的所有各位数字都是由0或1组成，并要求M尽可能小。 例：N＝3―――＞M＝3*37＝111，N＝31―――＞M＝31*3581＝111011 3．合下面条件的5个正整数： (1)5个数之和为23； (2)从这5个数中选取不同的数作加法，可得1－23中的所有自然数,打印这5个数及选取数组成的1--23的加法式。 4．将数字65535分解成若干个素数之积。 5．由1..9这九个数字组成的九位数（无重复数字）能被11整除，求最大、最小值。 6．某次智力测验，二等奖获得者共三人，以下奖品每人发给两样： ①钢笔②集邮本③影集④日记本⑤圆珠笔⑥象棋 打印各种分配方案及总分配数。 7．个同样种类的零件，已知其中有一个是次品，比正品较轻，仅限用天平称4次，把次品找出来，要求打印每次称量过程。 8．输入N个数字（0－9），然后统计出这组数中相邻两数字组成的数字对出现的次数。 如：0,1,5,9,8,7,2,2,2,3,2,7,8,7,9,6,5,9中可得到： （7,8）数字对出现次数2次，（8,7）数字对出现次数为3次。 9．由M个数字构成一个圆，找出四个相邻的数，使其和为最大、最小。 10．输一个十进制数，将其转换成N进制数（0＜N＜＝16)。 11．读入N，S两个自然数（0＜＝S，N＜＝9），打印相应的数字三角形（其中，S表示确定三角形的第一个数，N表示确定三角形的行数）。 例：当N＝4，S＝3时打印：当N＝4。S＝4时打印： 3{首位数为奇数} {首位数为偶数} 4 4 5 &nb sp; 6 5 6 7 8 9 8 7 9 1 2 3 4 3 2 1 12．如图所示的9*9的矩阵中，除了10个格是空的外，其余的都填上了字符"*"，这10个空的格子组成了一个五角星图案的10个交叉点。 下矩阵为输入（1，5）时的输出 * * * * * * * * * * * * 0 * * * * * * * * * * * * * * * * * * * * * * * * * * * 4 * * 7 * 3 * * 6 * * * * * * * * * * * * * * * * * * * * * * * * * * * 1 * * * 9 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 5 * * * * * * * * * * * * * * * * * * * * * * 中小学信息技术基础知识竞赛题(doc 6页) 中小学信息技术基础知识竞赛试题 （初中组） 考试时间：120分钟 说明：全卷共80题，满分100分。全部试题答案必须添涂在机读卡上，写在试卷上不给分。 一、判断题 (正确的填“A”，错误的填“B”。每题1 分，共30分) 1．第一台电子计算机使用的物理部件是电子 管。 2．U盘的读写速度比计算机内存的读写速度快。 3．MP3只能存放歌曲，不能存放软件。 4．记录在磁盘上的一组相关信息的集合称为文 件。 5．在计算机内部，数据是以二进制码形式加工、处理和传送的。 6．十进制数100的值大于二进制数1000000。 7．表示内存储器容量大小的最基本单位是位 （BIT）。 8．对硬盘中的数据，CPU可以直接访问。 9．断电后，U盘内存储的数据不会丢失，而内 存RAM中所存储的数据一定会丢失。 10．DVD光驱可以读取VCD盘上的视频文件，但不能读取CD盘中的歌曲文件。 11．信息高速公路是一条信息流通量很大的公路。 12．网页制作的超文本标记语言称为HTML语言。13．在FrontPage 2000“网页”视图模式下，单击“HTML”标签后，在出现的“HTML” 窗口中，可直接观察网页在浏览器中的效 果。 14．使用浏览器访问网站时，第一个被访问的网页称为主页。 15．在EXCEL中，选取连续的单元格，需要用ALT键配合。 16．每张幻灯片中既可以包含常用的文字和图表，还可以包含声音和视频图像。 17．在EXCEL中，如果单元格的数太大显示不下时，则一组 ? 将显示在单元格内。 18．在EXCEL工作表中，活动单元格的数目只能有一个单元格。 19．用户可以对某张幻灯片的背景进行设置而不影响其它幻灯片。 NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案 ? 一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项）? 1. 从( )年开始，NOIP 竞赛将不再支持 Pascal 语言。 A. 2020 B. 2021 C. 2022 D. 2023 ? 2.在 8 位二进制补码中，10101011 表示的数是十进制下的( )。 A. 43 B. -85 C. -43 D.-84 ? 3.分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为( )。 A. 2812.5KB B. 4218.75KB C. 4320KB D. 2880KB ? 4. 2017年10月1日是星期日，1949年10月1日是( )。 A. 星期三 B. 星期日 C. 星期六 D. 星期二 ? 5. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图，必须删去 G 的( )条边，才能使得 G 变成一棵树。 A.m–n+1 B. m-n C. m+n+1 D.n–m+1 ? 6. 若某算法的计算时间表示为递推关系式： T(N)=2T(N/2)+NlogN T(1)=1 则该算法的时间复杂度为( )。 A.O(N) B.O(NlogN) C.O(N log2N) D.O(N2) ? 7. 表达式a * (b + c) * d的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d ? 8. 由四个不同的点构成的简单无向连通图的个数是( )。 A. 32 B. 35 C. 38 D. 41 ? 9. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。 A. 60 B. 84 C. 96 D.120 ? 10. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。 A. 1/2 B. 2/3 D. 1 ? 11. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。 A. n2 B. nlogn C. 2n D.2n-1 ? 12. 在n(n>=3)枚硬币中有一枚质量不合格的硬币（质量过轻或质量过重），如果只有一架天平可以用来称重且称重的硬币数没有限制，下面是找出这枚不合格的硬币的算法。请把 a-c三行代码补全到算法中。 a. A XUY b. A Z c. n |A| 算法Coin(A,n) 1. k n/3 2. 将A中硬币分成X,Y,Z三个集合，使得|X|=|Y|=k, |Z|=n-2k 3. if W(X)≠W(Y) //W(X), W(Y)分别为X或Y的重量 4. then_______ 5. else_______ 6. __________ 7. if n>2 then goto 1 8. if n=2 then 任取A中1枚硬币与拿走硬币比较，若不等，则它不合格；若相等，则A 中剩下的硬币不合格 9. if n=1 then A中硬币不合格 正确的填空顺序是( )。 A. b,c,a B. c,b,a C. c,a,b D.a,b,c ? 第十六届全国青少年信息学奥林匹克联赛初赛试题（提高组 Pascal 语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一．单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案。） 1.与16进制数 A1.2等值的10进制数是（） A.101.2 B.111.4 C.161.125 D.177.25 2.一个字节（byte）由（）个二进制组成。 A.8 B.16 C.32 D.以上都有可能 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. exe B. com C. dll D.以上都不是 5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（）也成立。 A. 100 B. 144 C. 164 D. 196 6.提出“存储程序”的计算机工作原理的是（）。 A. 克劳德?香农 B.戈登?摩尔 C.查尔斯?巴比奇 D.冯?诺依曼 7.前缀表达式“+ 3 * 2 + 512 ” 的值是（）。A. 23 B. 25 C. 37 D. 65 8.主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了( )。A.寄存器 B.高速缓存 C.闪存 D.外存 9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（）号位置。 A. 2k B. 2k+1 C. k/2下取整 D. (k+1)/2 10.以下竞赛活动中历史最悠久的是（）。A. NOIP B.NOI C. IOI D. APIO 二．不定项选择题（共10题，每题1.5分，共计15分。每题正确答案的个数不少于1。多选或少选均不得分）。 1.元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3，那么第5个出栈的可能是( )。A.R1 B.R2 C.R4 D.R5 2. Pascal语言，C语言和C++语言都属于( )。A.高级语言 B.自然语言 C.解释性语言 D.编译性语言 小学五年级信息技术基础知识竞赛试题 一．选择题：（每小题3分，共60分） 1.计算机病毒是一种（）。 Ａ.生物感染Ｂ.化学感染Ｃ.程序Ｄ.幻觉 2.大小写转换键是（）。 A.Shift键 B.Ctrl键 C.Capslock键 D.Esc键 3.计算机由主机、( )、键盘、鼠标、打印机组成 A.硬盘 B.存储器 C.显示器 D.摄影机 4.显示器是( )设备 A.输入 B.输出 C.内部 D.软件 5.一个完整的计算机系统应包括( ) A.硬件和软件 B.外部设备和内部设备 C.内存和外存 D.输入设备和输出设备 6.收听“小喇叭”广播是在接收( )信息。 A.声音信息 B.文字信息 C.图像信息 D.三种都有 7.在画图中,如何选择绘制直线的颜色( )。 A.选择颜料盒相应颜色 B.选择工具箱中的填充颜色按纽,选颜色 C.在菜单“查看”中设置 D.选择工具箱中的铅笔工具 8.用于确认和换行操作的是( )键 A.回车键 B.上档键 C.空白键 D.退出键 9.在计算机部件中，能显示图像和文字的是（）。 A.主机 B.显示器 C.键盘 D.鼠标 10.通常屏幕下方任务栏最左边是（）。 A.EN图标 B.开始菜单 C.时钟按钮 D.指示器按钮 11.在WINDOWS系统中，( )代表各种程序和文件 A.桌面 B.墙纸 C.任务栏 D.快捷图标 12.在窗口中，显示当前窗口名称和应用文件名的是( ) A.标题栏 B.滚动条 C.帮助信息 D.工具栏13.在写字板上编辑正中，闪烁的“I”叫( ) A.鼠标 B.光标 C.光条 D.文件 14.画图程序中，工具箱和颜料盒可以在( )菜单中查看状态 A.帮助 B.查看 C.图像 D. 文件 15.要画出正方形和圆形等，都要按住( )键 A. Shift B. Ctrl C. Alt D.空白 16.在图案着色时，单击右键是填充( ) A.前景色 B.背景色 C.什么也没有 17.用拼音输汉字时，字母“ü”要用英文字母( )代替 A. U B. W C. I D. V 18.将光标移动某字前，拖拉鼠标，被鼠标移过的文字变成黑底的字，叫( ) A.复制 B.选定 C.移动 D.删除 19.要选择纸张大小，应在( )设置 A.格式→段落 B. .格式→文字 C.格式→文字板 D.文件→页面设置 20.Word 2003中，可以插入( ) A.图像和文字 B.声音 C.动画 D.以上都可以 二．填图题：（10分） 2016年嘉兴市青少年信息学（计算机）竞赛（小学组）试卷 （90分钟内完成第五大题请注意选做相应模块） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、单项选择题（共20题，每题2分，共计40分。每题有且仅有一个正确答案。） 1．二进制是计算技术中广泛采用的一种数制，进位规则是“逢二进一”。已知十进制数5所对应的二进制数是101，那么十进制数6所对应的二进制数为（▲ ）。 A．1011B．110C．100D．102 2．通常，计算机由运算器、控制器、存储器、输入设备和输出设备等五个逻辑部件组成。请问下列设备中属于输出设备 ．．．．的是（▲ ）。 ①手写笔②蓝牙耳机③投影仪④扫描仪⑤打印机 A．②③⑤B．①③④C．②③④⑤D．①②③④ 3．在WIN7中，使用“开始菜单”打开PowerPoint 2010软件，正确的步骤是（▲ ）。 ①单击“Microsoft Office”②单击“PowerPoint 2010” ③单击“开始按钮” ④单击“所有程序” A．④③②①B．③④①②C．③②④①D．①②③④ 4．某同学新购入计算机一台，它的主要硬件配置如下：Intel 酷睿i7 4790K /金士顿骇客神条8GB DDR3 1600/华硕圣骑士R9 290X-DC2OC-4GD5/三星SSD 850 EVO（500GB），请问上述配置中提到的Intel 酷睿i7 4790K和三星SSD 850 EVO（500GB）分别是（▲）。 A．CPU，硬盘B．CPU，内存C．硬盘，内存D．硬盘，U盘5．Word 2010中可以插入图片、剪贴画等图形对象，当插入图片后，如右图， 图片上方的绿圆点可以使图片（▲ ）。 A．扩大B．缩小C．翻转D．旋转 6．计算机软件总体分为系统软件与应用软件两大类，以下几款软件中属于应用软件 ．．．．分类的有（▲ ）。 ① Android（安卓）②金山画王③ Windows 7 ④美图秀秀⑤ ACDSee A．①③⑤B．②④⑤C．②③⑤D．①②④ 7．某同学在网易免费邮网站（https://www.doczj.com/doc/b111402554.html,）申请了一个电子邮箱，他的邮箱地址有可能是（▲ ）。 A．qbcde123@163com B．https://www.doczj.com/doc/b111402554.html, C．qbcde123@https://www.doczj.com/doc/b111402554.html, D．qbcde123.163@com 8.在ACDSee 9编辑任务工具栏中，下列图标的名称为（▲ ）。 A．裁剪、曝光、调整大小、打印B．曝光、裁剪、调整大小、打印 C．曝光、裁剪、打印、调整大小D．调整大小、裁剪、曝光、打印 9．在Word 2010中，工具栏上可以（▲ ）。 A．在文字上加个上标B．增大字体 C．缩小字体D．在文字上加个下标 中小学信息技术基础知识竞赛试题 一、判断题(正确的填“A”，错误的填“B”。每题1分，共30分) 1．第一台电子计算机使用的物理部件是电子管。 2．U盘的读写速度比计算机存的读写速度快。 3．MP3只能存放歌曲，不能存放软件。 4．记录在磁盘上的一组相关信息的集合称为文件。 5．在计算机部，数据是以二进制码形式加工、处理和传送的。 6．十进制数100的值大于二进制数1000000。 7．表示存储器容量大小的最基本单位是位（BIT）。 8．对硬盘中的数据，CPU可以直接访问。 9．断电后，U盘存储的数据不会丢失，而存RAM中所存储的数据一定会丢失。 10．DVD光驱可以读取VCD盘上的视频文件，但不能读取CD盘中的歌曲文件。 11．信息高速公路是一条信息流通量很大的公路。 12．网页制作的超文本标记语言称为HTML语言。 13．在FrontPage 2000“网页”视图模式下，单击“HTML”标签后，在出现的“HTML”窗口中，可直接观察网页在浏览器中的效果。 14．使用浏览器访问时，第一个被访问的网页称为主页。 15．在EXCEL中，选取连续的单元格，需要用ALT键配合。 16．每幻灯片中既可以包含常用的文字和图表，还可以包含声音和视频图像。 17．在EXCEL中，如果单元格的数太大显示不下时，则一组? 将显示在单元格。18．在EXCEL工作表中，活动单元格的数目只能有一个单元格。 19．用户可以对某幻灯片的背景进行设置而不影响其它幻灯片。 20．计算机网络最基本的功能是发送电子。 21．搜索引擎是用户在网上最常用的一类信息查询工具。 22．从网上邻居中删除其它计算机的共享文件，此文件被送往该计算机的回收站中。23．在同一个文件夹中，不可以创建两个同类、同名的文件。 24．在Word中，使用剪切功能，则选中的文字，在窗口中不会立即消失。 25．在资源管理器中，当选中某个文件夹，选择了“编辑”菜单中的“剪切”后，此文件夹图标不会立即消失。 26. 网卡是计算机局域网络中的网络设备。 27．电子可以发送文本文件，但不能发送动画文件。 28．通过Outlook express程序，用户必须连接互联网才能收发电子。 29．为预防计算机被计算机病毒感染，我们不使用来历不明的光盘、软盘，并经常使用最新杀病毒软件检查。 30．PowerPoint 演示文稿文件的扩展名是XLS。 二、单选题（每题1分，共30分） 31．用户的资料在计算机是以（）形式存储在外存储器上的。 A、数据 B、文件 C、文字 D、数据 流。 32．ASCII码是对（）进行编码的一种方案。 A、字符 B、汉字 C、声音 D、图形 符号 33．我们用扩展名（）表示文本文件。 第十五届全国青少年信息学奥林匹克联赛初赛试题 （提高组 C++语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一．单项选择题（共10题，每题分，共计15分。每题有且仅有一个正确答案。） 1、关于图灵机下面的说法哪个是正确的： A)图灵机是世界上最早的电子计算机。 B)由于大量使用磁带操作，图灵机运行速度很慢。 C)图灵机只是一个理论上的计算模型。 D)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。 2、关于BIOS下面的说法哪个是正确的： A)BIOS是计算机基本输入输出系统软件的简称。 B)BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。 C)BIOS一般由操作系统厂商来开发完成。 D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。 3、已知大写字母A的ASCII编码为65（十进制），则大写字母J的十六进制ASCII编码为： A) 48 B) 49 C) 50 D) 以上都不是 4、在字长为16位的系统环境下，一个16位带符号整数的二进制补码为101。其对应的十进制整数应该是： A)19 B) -19 C) 18 D) -18 5、一个包含n个分支结点（非叶结点）的非空满k叉树，k>=1，它的叶结点数目为： A) nk + 1 B) nk-1 C) (k+1)n-1 D. (k-1)n+1 6. 表达式a*(b+c)-d的后缀表达式是： A) abcd*+-B) abc+*d-C) abc*+d-D) -+*abcd 7、最优前缀编码，也称Huffman编码。这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编 码，以提高通讯的效率。下面编码组合哪一组不是合法的前缀编码。 A)（00，01，10，11） B)（0，1，00，11） C)（0，10，110，111） D)（1，01，000，001） 8、快速排序平均情况和最坏情况下的算法时间复杂度分别为： A) 平均情况O(nlog2n)，最坏情况O(n2) B) 平均情况O(n)，最坏情况O(n2) C) 平均情况O(n)，最坏情况O(nlog2n) D) 平均情况O(log2n)，最坏情况O(n2) 9、左图给出了一个加权无向图，从 顶点V0开始用prim算法求最小生成 树。则依次加入最小生成树的顶点 集合的顶点序列为： A) V0, V1, V2, V3, V5, V4 B) V0, V1, V5, V4, V3, V3 C) V1, V2, V3, V0, V5, V4 D) V1, V2, V3, V0, V4, V5 第十一届全国中小学信息技术创新与实践活动信息技术基础知识竞赛 武汉赛区初中组试题 请注意： 1．竞赛用时60分钟，全卷满分100分。 2．答题必须用钢笔、宝珠笔或圆珠笔做在试卷上，保持卷面整洁。 3．书写工整，字迹清晰。模糊不清或模棱两可的均扣分。编辑人：丁济亮 一、单选题（共10小题，每小题3分，共计30分） 下面每小题中只有一个选项是正确的，请将正确选项前的字母填写在题目中相应括号里。 1．2011年《华尔街日报》评选马云为“中国的乔布斯”。以下与马云关系不太紧密的一项是( B)。 A. 淘宝网 B. 阿里郎 C. 阿里巴巴 D. 电子商务 2．下列叙述你认为正确的是（C） A. 广播、电视、因特网给我们带来了大量的信息，这些信息都是可信的，可以直接使 用。 B. 在因特网上，可以利用搜索引擎查找到我们所需要的一切信息。 C. 有效获取信息后，要对其进行分类、整理并保存。 D. 保存在计算机中的信息是永远不会丢失和损坏的。 3．键盘和鼠标都属于( A)设备 A. 输入 B. 存储 C. 显示 D. 输出 4．Enter键的中文名称是( D)。 A、控制键 B、上档键 C、大写字母锁定键 D、回车键 5．下面哪种计算机图片格式有动画功能？( C) A. PCX B. JPG C. GIF D. BMP 6．IE浏览器中，“主页”按钮的作用是：( D) A. 将当前浏览的页面设为首页 B. 只显示所浏览的网站的 C. 找到当前浏览网站的首页 D. 回到我们刚打开浏览器时看到的那一页 7．某电子邮件地址为GangnamStyle@Y https://www.doczj.com/doc/b111402554.html,，其中GangnamStyle代表（B）。 信息技术知识竞赛题库 单选题 1、以下关于计算机网络叙述正确的是______。 D A：受地理约束 B：不能实现资源共享 C：不能远程信息访问 D：不受地理约束、实现资源共享、远程信息访问 2、计算机网络的基本分类方法主要有两种：一种是根据网络所使用的传输技术；另一种是根据______。C A：网络协议 B：网络操作系统类型 C：覆盖围与规模 D：网络服务器类型与规模 3、TCP/IP协议是Internet中计算机之间通信所必须共同遵循的一种______。B A：信息资源 B：通信规定 C：软件 D：硬件 4、下面______命令用于测试网络是否连通。C A：telnet B：nslookup C：ping D：ftp 5、利用FTP（文件传输协议）的最大优点是可以实现______。C A：同一操作系统之间的文件传输 B：异种机上同一操作系统间的文件传输 C：异种机和异种操作系统之间的文件传输 D：同一机型上不同操作系统之间的文件传输 6、计算机网络分类主要依据于______。 A A：传输技术与覆盖围 B：传输技术与传输介质 C：互联设备的类型 D：服务器的类型 7、系统可靠性最高的网络拓扑结构是______。B A：总线型 B：网状型 C：星型 D：树型 8．关于网络协议，下列选项是正确的。B A．是网民们签订的合同 B．协议，简单的说就是为了网络信息传递，共同遵守的约定 C．TCP/IP协议只能用于Internet，不能用于局域网 D．拨号网络对应的协议是IPX/SPX 9、一般来说，计算机网络可以提供的功能有______。D A：资源共享、综合信息服务 B：信息传输与集中处理 C：均衡负荷与分布处理 D：以上都是 10、分布围小，投资少，配置简单是______的特点。A A：局域网 B：城域网 C：广域网 D：互联网 11、基于文件服务的局域网操作系统软件一般分为两个部分，即工作站软件与______。C A：浏览器软件 B：网络管理软件 C：服务器软件 D：客户机软件 12、两个局域网要互联为广域网，那么我们可以选择的互联设备应该是______。D A：中继器 B：网桥 C：网卡 D：路由器【名师推荐】全国第二十二届青少年信息学奥林匹克竞赛分区联赛初赛试题
信息学奥赛比赛练习题
中小学信息技术基础知识竞赛题(doc 6页)
NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案
信息学奥赛初赛试题(第十六届)
五年级信息技术基础知识竞赛试题
2016年嘉兴市青少年信息学(计算机)竞赛(小学组)试卷
中小学信息技术基础知识竞赛试题
第十五届全国青少年信息学奥林匹克联赛初赛试题
第11届NOC基础知识竞赛武汉赛区初中组试题
信息技术知识竞赛题库
相关主题
文本预览