为什么我们信息学奥赛出了国家一等奖

为什么我们信息学奥赛出了国家一等奖
为什么我们信息学奥赛出了国家一等奖

为什么我们信息学奥赛出了国家一等奖

2005年5月中旬,在犹豫了几个月后,我终于决定退出信息学奥赛。随后我交还了手中所有的图书资料,搬出了601宿舍,停下了所有的辅导课……脑袋空下来之后,过去的事开始不断闯进我的脑海——那不明白的许多事情,还有悬而未决的问题——我真想解决它们啊。至少我也要弄明白有些事为什么会发生,为什么会变成那样,而我错在什么地方。加之我的时间也不像过去那样紧张了,于是我开始慢慢整理过去。这期间,我明白了许多。

2005年11月,我还是参加了第十一届全国信息学奥林匹克联赛。不过参加这次比赛的目的并不是为了争取更好的成绩,我是想重温一下过去。在从日照回莱州的车上我开始写这篇文章《凭什么我们信息学奥赛先出国家一等奖》。之所以要写这么一篇文章原因有很多,主要三方面:一是基于对过去的反思和体会;二是参加了一段时间的另一科奥赛辅导使我横向比较认识到一些问题;三是看到莱州一中我和王福龙之后的几位oier(信息学奥赛参加者)的发展,纵向比较也让我深有感触。基于上面三个原因,我决定写这篇文章。

搞信息学奥赛要整日和数据打交道。我们喜欢“真实”,不喜欢“虚假”。我们只重视事实和真实的数据。因此在考虑该用什么方式呈现这篇文章时,我决定不讲空话。要让人信服,我只摆一些“数据”和“事实”。

凭什么我们信息学奥赛先出国家一等奖,从以下几方面的数据可以找到答案。

一、时间

“时间”时衡量做功多少的一个常用的量化指标。就像天津市一位老师分析的那样:“要想取得国家一等奖至少要调够200小时的代码。”要想拿国家一等奖,首先必须投入大量的时间。我们的投入有多少呢?我们几乎挤出了所有可有占用的时间,多的时候每周活动30节。班会2节,体育2节,信息技术2节,活动2节,自理课2节,音美课1节,星期六晚自习4节,以及部分自习课,在比赛前夕,可能还会有更多的自习课被吃掉。而在校外,如寒暑假,我每天的学习时间平均超过12小时。这些时间加起来有多少?高一下学期,为有更充分的时间学习奥赛,我们将宿舍搬到了六楼值班室。这里我们可以不受学校作息时间的限制,我们可以在每晚10点熄灯铃后继续开灯学习。每晚我们会学多少时间呢?我不敢讲。但值班的老师和巡夜的警卫一定知道。

就是这样的时间投入使我们有可能触及国家一等奖。

一、书

开始学信息学奥赛时资料稀缺。那时想要找一本Pascal语言的书都很难。我看的第一本信息学奥赛的参考书时一本80年代的老书,纸都发黄了。即便是这样我仍感到非常难得,至今我还保留着那本书的笔记。上高中后为找书我们想尽了办法:邮购,托人捎,出去比赛时我们总要先搜一下当地的书店。所以一年下来我们还真积累了一笔不小的“富”。高一下学期我从601向办公室搬书,最下面的书在腰处,最上面的书到了下巴,这就是我们一年来读过的参考书,就这么多。

今年我曾让周恩朋整理了机房中现存的书。(见表1)这些本书共有19本,价值364.75元,按书后的印刷信息统计至少有676万字。而我们一个学期的所有教科书加起来也不过200万字吧。而且大家能感觉到读懂编程书上的10个字和读懂教科书上的10个字是不一样的。

上面的统计只是一个很保守的统计。那些现在在其他oier手中的书我无法统计到。至于计算机和网上的我们看过的论文、讲稿、解题报告、试题讨论和电子书我就更无法统计它们到底有多少了,只是从文件夹属性上我看到它们有500M。这些书籍资料加起来就是我们取得国家一等奖的知识基础。就是这些。

二、题

解一道信息学奥赛题和解一道物理或数学题是不可同年而语的。你若是知道3个小时的比赛时间只要求解决4道题,你就可以想象解决一道信息学奥赛题需要耗费多少时间和精力。从参加奥赛到现在我一共做了多少题,这无法计数。不过我觉得单数一下那几个比较大的题库中的题就不少了。我们做过几个比较经典的题库,如“”、历届联赛复赛试题、Poi(Poland Olympiad in Informatics)、TJU、USACO等。TJU是一个在线评测系统,是王福龙主攻的题库。这个题库共有200多道题,王福龙解决几乎所有问题。(因为TJU网站因故已停了近4个月,所以我查不到具体的数字,这是询问王福龙的结果。)参照3小时解决4道题你可以计算一下单做这个题库要用多少时间。USACO是我后半段时间主攻的题库,这是美国计算机协会(USA computer organization)专门为青少年信息学奥赛辅导而设立的题库,不用说这肯定是全英文的题库。读懂英文题,解决,提交,评测,你可以想象要花费多少时间。

济南培训52题

TJU试题界面

USAcO主页看有6个中国人在线

我的程序通过测试的界面

还有学许许多多书上的,模拟赛上的,讲稿上的题目我无法统计有多少。不过我们可以从另一个角度评估一下我们做题的多少:离开新校前我拷贝了我机器上所有的程序代码,然后用计算机自动统计了我写的代码行数。得到的结果让我自己也吃了一惊,我在106微机上共写了27257行代码。而我曾看过的代码(包括别人写的)共有46239行。我想考过二级或学过写程序的人都会明白这两个数字的意味。写了这么多代码,我觉得我应该拿国家一等奖。

我的s106计算机

列了这么多数据,我觉得这只是“表面”而已,只是能看到的东西。这些只是我们为取得国家一等奖而付出的努力,而为什么我们能付出这种努力——为什么我们能挤出时间,为什么我们能看那么多书,为什么我们能做那么多题——内心深处的主观原因才是我们能拿国家一等奖的根本原因。那么这些内在的东西都有什么呢?我觉得至少有三大点:一、自觉和强大的自制力。二、激情和强烈的动机。三、能稍微吃点苦。

一、自觉和强大的自制力。

客观讲,自觉和自制并不是拿国家一等奖最重要的保证。但之所以将其放在第一位是因为这是最难做到的一点——特别是对于信息学奥赛的选手。

我觉得自觉应该包括两个方面:自觉做该做的事,自觉不做不该做的事。由于奥赛基本上是和日常课内学习脱节的,并不像课内学习那样有老师、考试等一系列监督评价机制,因

此学习奥赛有很大的自由度,有许多自主学习的时间,学与不学全凭自觉。对于信息学奥赛这种自由就更大了。实际上在信息学奥赛这边,一直是我们自己定学习计划,定内容和进度。杨老师的巨大作用体现在帮助我们搜集资料、解决问题、协调关系三个方面。杨老师一直很信任我们,她很少抽查我们是否在学,学了什么或学的怎么样。所以在这种监督很少的自由环境下如果你不够自觉,你是很容易效率低下,走神,甚至偷偷干不该干的事。

那时我常去微机室,不少同学都问我在那里干什么。我说我在那里调程序。他们又问我你是否可以随时用电脑,可以上网?我说可以。这时他们总会偷笑着说“你们太幸福了……”我知道这句话是有言外之意的。在他们看来我们幸福是因为我们有条件做许多他们要想尽办法才能做的事,比如玩游戏,上QQ,看电影,看球……对我而言这真是太容易了,只要轻点两下鼠标一切都可以实现。可是我可以毫无愧色的说,我从来未在机房里做过那些事:我没有玩过一次游戏,一次也没有,哪怕是“扫雷”那种小游戏;虽然我经常上QQ,但我只是利用QQ和老师和全国各地oier讨论问题,我从未用QQ交过什么网友等等;我上网搜集的信息都是和奥赛或学习有关的,我没有看过什么娱乐新闻,也没看过一次比赛;我没有看过一次大片消遣,我唯一放松的方式就是听歌,那也是在很累的时候,实际上我的主机箱上基本不插耳机……因为杨老师有自己的教学任务很少有时间监督我们,所以做到上面几点只能靠自觉。想想那些在微机课上费尽心机想脱离老师监控偷偷上网的学生,你就能明白抵挡住网络的诱惑力需要多少自制力——特别是在没有监督的情况下。

现在你或许能明白,我开始列的那些数据并不是虚构的“奇迹”,他们是靠自觉和自制从1+1开始积累起来的。垒到一定高度,自然会够到国家一等奖。

二、激情和强烈的动机。

许多人把我参加信息学奥赛的原因归结为一种兴趣、爱好。可我说这“苦差使”可真没什么兴趣或爱好可言,尤其在一中这种氛围下,尤其在一片反对声中。五年比赛,第3年才冲出莱州市,第4年才拿到国家一等奖,中间那么多失败和挫折,没有点激情没有强烈的动机,真的很难坚持这么久。我想这也是我们和其他科奥赛选手差别的地方。我们并不像他们只把奥赛当成一种老师安排的课外学习,我们真的把奥赛当成了生活的一部分,全身心的投入,梦想一个美好的结局。或许我和王福龙的一个差别也在这:我的动机比他强烈,目标更明确——就是要拿国家一等奖,不惜一切代价要拿到。我觉得正是这种激情地投入使我能释放全部的潜能,把力量拼到极限,投入那么多时间,看那么多书,做那么多题。当然我和王福龙在目标和动机上的差异并不是凭空产生的,这是由我们所处的环境不同造成的。一方面,我强烈的动机来自压力,因为那时我遇到的反对和阻力比王福龙多很多,因此我的压力很大。我告诉自己我必须在今年(2004)拿到国家一等奖,这样我就能早点退出奥赛,结束和父亲的对峙。是这种压力转化为动力拼出了全力。另一方面,我比王福龙更现实一些,或者说更功利一些:拿国家一等奖的目的就是为了保送或加分,否则我不会牺牲宝贵的学习时间发展“兴趣”。我常说国家二等奖的第一名和省三等奖的最后一名并没有差别,因为他们一样没有保送和加分资格,而只有国家一等奖可以保送或加分。因此我没的选择,我只能拿国家一等奖。现在看来我的思路对的,没有这样明确的目标和强烈的动机,我拿不到国家一等奖,至少不会在高一就拿到。

三、能稍微吃点苦。

搞奥赛的那段时间里,我常拿出一篇文章来读。这篇文章就是我期末考试期间贴在墙上的那篇文章《人必须要有点精神》。文章讲的是中科院计算机所“龙芯”课题组的故事,讲中国第一块高性能cPU诞生的经过。文中有许多打动我的话,给我很大的激励。像下面这段:

有好几次,他在早上六、七点钟打开实验室的门,发现有些人手里扶着鼠标就靠在椅子上睡着了。这样的场景常常使他忍不住想落泪。但胡伟武还是叫醒伙伴们,询昨天晚上的进展,并鼓舞大家接着干——他开玩笑说,有时候觉得自己比“周扒皮”还狠。胡伟武有一个叫张福新的学生,在龙芯验证芯片出生前的两个月中,很少在凌晨4点前睡觉。有一次,他们在深夜等计算机的运行结果,聊天时说到了生死。张福新说最不希望老死,看着自己的生命一点点被耗尽。

还有胡伟武的一段话:

胡伟武动情地说,我们有一种观点,我们现在落后这么多,别人不比我们笨,如果大家都一样一周五天,一天8小时上班,恐怕很难赶上人家,惟有像当年搞“两弹一星”一样拼命,至少得累死一批人,中华民族才可能不受压制,才有可能实现民族的伟大复兴。

我感觉我还是从这篇文章中“稍微”学了点吃苦精神。之所以说我是“稍微”吃苦是因为我真不敢把我吃的这点苦和他们吃的苦相提并论。但我却不是一点都未付出,就像前面说的,高一一学年我几乎停掉了所有体育、活动、自理课,这些其他同学最幸福和期盼的课却不属于我。记得高一下学期停下奥赛辅导后,我第一次上了一节自理课——那也是那个学期最后一节自理课了。回到宿舍我躺在床上看外面刚下过雨的白蒙蒙的天空,我感到了一种很大的幸福——对比那些在计算机前抓着头发冥思苦想的“自理课”,对比那些眼睛被电磁辐射烤的干涩的“自理课”,我真的感到很幸福,这样简单的幸福,能在自理课回宿舍躺躺的幸福。

还有一点,我想班上的同学也会有印象。那时我和王福龙的晚饭经常只是一碗方便面。当时下午第四节我们常在机房,晚自习第一节又常有副课自习。遇到这种情况我们常常不去餐厅吃饭,一直靠到六点半再到科技楼下的商店买方便面,在办公室泡开。就是等面泡开的这段时间我们仍要抓紧时间做题,或咬着叉子讨论问题(王福龙的这个形象给我留下了很深的印象)。有几次讨论太投入忘了那边还泡着面,等到想起来时面已经烂的可以了。我在家中本来已经养成了吃完饭半个小时内不做任何运动或学习的习惯,但在那时也只能打破了。吃完饭我只能听一首歌当作休息或做一些整理文件夹这样的相对不太用脑的事,这就算休息了。有时我们调程序实在到了关键时候,往往连面也不去买了。一直要等到下第一节课我们赶回教学楼上第二节课再顺路买一碗面、泡上,下第二节课课间再解决掉。那时化学老师真好,有一次她发现了我们这种情况,竟让我们在她的课上先吃饭,真太感激她了。不过说句实话,空着肚子上课和胀着肚子上课感觉一样不强。

那时教室里经常弥漫着一股方便面的味道,真对不起我的同学们。

还有那段601岁月,还有那段早上4点半起床补课的岁月……想到这些我才敢说我们确实“稍微”吃了点苦。一点苦也不吃,没人能拿到国家一等奖,就是这样!

从科技楼到教学楼的这条路,不知“跑”了多少遍

讲到这里,讲了这么多,实际只讲了一个方面:我们自己的一方面。还有另外一方面:没有她我们一定拿不到国家一等奖;有了她我们一定能拿到国家一等奖。她就是我们最敬爱的辅导老师——杨金英老师。

认识杨老师是在初四去烟台参加加试赛时。我见到杨老师的第一印象是她很严肃,这大概也是出于对她是莱州市唯一一个高级程序员的敬畏吧。但成为她的亲学生后我慢慢发现杨

老师其实是个很爱学生、对学生关怀无微不至的老师。至于师德、敬业这些老师都具有的品质,她更是无可挑剔,堪称典范。我这样空口夸赞可能让许多人不信服,那就让我说几件事。

就先说师德和敬业。杨老师为我们辅导做了那么多工作,可你相信吗这本不是她的职责,或者说她根本没有必要付出这么多。因为杨老师并不是一个专职的“信息学奥赛辅导员”,她的职责只有日常教学,奥赛辅导只是兼职工作,并没有人为她付双份工资,但她却干了两件事,而且任劳任怨,而且付出太大!在那边辅导时,只要我们想去机房用机器,她总是想办法回机房开门。不管是白天黑夜,不管是工作日休息日,不管是她当时在校内校外,一个电话杨老师就会赶过来。杨老师总是陪着我们(不是监督),晚上我们靠到10点她也靠到10点。我们不吃晚饭她也不吃晚饭。晚上和休息日她本没有必要来学校她本可以在家中休息陪陪孩子,可只要我们在机房她就在办公室随时准备解决问题,满足我们的“种种”要求。我真的感觉对不住杨老师,而且我也感觉对不住程程——杨老师的孩子。杨老师的丈夫程绍彰老师也是我们年级的老师,而且是班主任。相比杨老师,程老师工作更忙。杨老师作为一个微机教师本该有相对宽裕的时间,但由于我们的存在,杨老师比程老师还要忙碌。所以我每次看到程程时总有种愧疚感。因为我们杨老师不能及时送程程上下学。因为我们程程不能按时吃饭。因为我们杨老师少了许多给程程辅导学习的时间……杨老师本没有必要为一个学生付出这么多,但她做到了。她做到了。

信息学奥赛试题

第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 当边长为2时,有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 本题的运行结果是:( 1) 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 本题的运行结果是:( 2)

信息学奥赛基础知识习题(答案版)

信息学奥赛基础知识习题(答案版) 一、选择题(下列各题仅有一个正确答案,请将你认为是正确的答案填在相应的横线上) 1.我们把计算机硬件系统和软件系统总称为 C 。 (A)计算机CPU (B)固 件 (C)计算机系统 (D)微处 理机 2.硬件系统是指 D 。 (A)控制器,器运算 (B)存储器,控制器 (C)接口电路,I/O设备 (D)包括(A)、(B)、(C) 3. 计算机软件系统包括 B 。 A) 操作系统、网络软件 B) 系统软件、应用软件 C) 客户端应用软件、服务器端系统软件 D) 操作系统、应用软件和网络软件4.计算机硬件能直接识别和执行的只有 D 。 (A)高级语言 (B)符号语言 (C)汇编语言 (D)机器语言 5.硬盘工作时应特别注意避免 B 。 (A)噪声 (B)震动 (C)潮 湿 (D)日光 6.计算机中数据的表示形式是 C 。 (A)八进制 (B)十进制 (C)二进 制 (D)十六进制

7.下列四个不同数制表示的数中,数值最大的是 A 。 (A)二进制数11011101 (B)八进制数334 (C)十进制数219 (D)十六进制 数DA 8.Windows 9x操作系统是一个 A 。 (A)单用户多任务操作系统 (B)单用户单任务操 作系统 (C)多用户单任务操作系统 (D)多用户多任务操 作系统 9.局域网中的计算机为了相互通信,必须安装___B__。 (A)调制解调器(B)网卡(C)声卡(D)电视卡 10.域名后缀为edu的主页一般属于__A____。 (A)教育机构(B)军事部门(C)政府部门(D)商业组织 11. 在世界上注册的顶级域名是__A____。 (A)hk(B)cn(C)tw(D) 12.计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是( D )。 (A)采用超大规模集成电路(B)采用CPU作为中央核心部件 (C)采用操作系统(D)存储程序和程序控制 13.设桌面上已经有某应用程序的图标,要运行该程序,可以 C 。 (A)用鼠标左键单击该图标 (B)用鼠标右键单击该 图标 (C)用鼠标左键双击该图标 (D)用鼠标右键双击该 图标

小学信息学奥赛模拟试卷21

小学信息学奥赛模拟试卷(一) 班级姓名 一、选择题(每题2分,共40分) 1.在二进制下,1101111 + ()=1111100。 A) 1011 B) 1101 C) 1010 D) 1111 2.字符“0”的ASCII吗为48,则字符“9”的ASCII吗为()。 A)39 B)57 C)120 D)视具体的计算机而定。 3.一片容量为8GB的SD卡能存储大约()张大小为2MB的数码相片。 A) 1600 B)2000 C) 4000 D) 16000 4. 一个正整数在二进制下有100位,则他在十六进制下有()位。 A)7 B)13 C)25 D)不能确定 5.下列著名人物中,没在计算机相关技术和理论领域做出过杰出共享的人是()。A) 王选B)图灵C) 冯诺依曼D)陈景润 6.扫描仪、绘图仪、触摸屏、音箱当中有()个具有输出功能。 A) 1 B) 2 C) 3 D) 4 7.程序设计的三种基本结构是()。 A)主程序、函数、过程B)顺序、选择、循环 C)程序首部、说明总分、执行部分D)for、while、repeat 8.互联网上最常用的浏览器称为()。 A)word B)QQ C)IE D)PPT 9.Integer类型的数据范围是()。 A)-32767~32767 B)0~32767 C)-32768~32767 D)0~65535 10.执行语句writeln(‘12*3=’, 12*3)的结果为()。 A)36=36 B)12*3=36 C)‘12*3=’36 D)‘12*3=’,12*3 11.英特尔公司是生产()半导体巨头,称于2012年已经开始了7纳米、5纳米工艺的研发工作的远景规划,将使该产品的速度更快。 A)显示器B)CPU C)内存D)硬盘12.下列可执行文件的扩展各为()。 A).COM与.DOC B).COM与.TXT C).COM与.EXE D).WPS与.BAT 13.word2003中的“剪贴板”是()。A)硬盘中的一块区域B)内存中的一块区域 C)Cache中的一块区域D)CPU中的一块区域 14.二十世纪末,人类社会进入()。 A)电子时代B)农业时代C)信息时代D)工业时代 15.关于信息的说法,下列说法正确的是()。 A)收录机就是一种信息B)一本书就是信息 C)一张报纸就是信息D)报上登载的足球赛的消息就是信息 16.计算机病毒的特点是()。 A)传播性.潜伏性.易读性与隐蔽性B)破坏性.传播性.潜伏性与安全性 C)传播性.潜伏性.破坏性与隐蔽性D)传播性.潜伏性.破坏性与易读性 17.有一3*3的方格棋盘(每个格子长宽都为1),共有多少个正方形( )。 A)12 B)14 C)16 D)18 18.下列图中,能用“一笔画”画出(经过每条边一次且只经过一次)的图是()。 19.从ENIAC到当前最先进的计算机,冯诺依曼体系始终占有重要的低位。冯诺依曼体系结构的核心内容是()。 A)采用开关电路B)采用半导体器件 C)采用存储程序和程序控制原理D)采用键盘输入 20.有人认为,在个人电脑送修前,将文件放入回收站中就是将其删除。这种想法()。 A)正确的,将文件放入回收站意味着彻底删除,无法恢复。 B)不正确,只有将回收站清空后,才意味着彻底删除,无法恢复。

信息学奥赛比赛练习题

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 * * * * * * * * * * * * * * * * * * * * * *

高中信息技术奥林匹克竞赛试题

信息学基础知识题库 硬件 1.微型计算机的问世是由于(C)的出现。 A. 中小规模集成电路 B. 晶体管电路 C. (超)大规模集成电路 D. 电子管电路2.中央处理器(CPU)能访问的最大存储器容量取决于(A)。 A. 地址总线 B. 数据总线 C. 控制总线 D. 实际内存容量 3.微型计算机中,(C)的存储速度最快。 A. 高速缓存 B. 外存储器 C. 寄存器 D. 内存储器 4.在计算机硬件系统中,cache是(D)存储器。 A. 只读 B. 可编程只读 C. 可擦除可编程只读 D. 高速缓冲 5.若我们说一个微机的CPU是用的PII300,此处的300确切指的是(A)。 A. CPU的住时钟频率 B. CPU产品的系列号 C. 每秒执行300百万条指令 D. 此种CPU允许的最大内存容量 6.计算机主机是由CPU与(D)构成。 A. 控制器 B. 输入输出设备 C. 运算器 D. 内存储器 7.计算机系统总线上传送的信号有(B)。 A. 地址信号与控制信号 B. 数据信号、控制信号与地址信号 C. 控制信号与数据信号 D. 数据信号与地址信号 8.不同类型的存储器组成了多层次结构的存储器体系,按存储器速度又快到慢的排列是(C)。 A. 快存>辅存>主存 B. 外存>主存>辅存 C. 快存>主存>辅存 D. 主存>辅存>外存 9.微机内存储器的地址是按(C)编址的。 A. 二进制位 B. 字长 C. 字节 D. 微处理器的型号 10.在微机中,通用寄存器的位数是(D)。 A. 8位 B. 16位 C. 32位 D. 计算机字长 11.不同的计算机,其指令系统也不同,这主要取决于(C)。 A. 所用的操作系统 B. 系统的总体结构 C. 所用的CPU D. 所用的程序设计语言 12.下列说法中,错误的是(BDE) A. 程序是指令的序列,它有三种结构:顺序、分支和循环 B. 数据总线决定了中央处理器CPU所能访问的最大内存空间的大小 C. 中央处理器CPU内部有寄存器组,用来存储数据 D. 不同厂家生产的CPU所能处理的指令集是相同的 E. 数据传输过程中可能会出错,奇偶校验法可以检测出数据中哪一位在传输中出了错误 13.美籍匈牙利数学家冯·诺依曼对计算机科学发展所作出的贡献是(C)。 A. 提出理想计算机的数学模型,成为计算机科学的理论基础 B. 世界上第一个编写计算机程序的人 C. 提出存储程序工作原理,并设计出第一台具有存储程序功能的计算机EDV AC D. 采用集成电路作为计算机的主要功能部件 E. 指出计算机性能将以每两年翻一番的速度向前发展 14.CPU访问内存的速度比下列哪个(些)存储器设备要慢。(AD)

2016绍兴市第十四届少儿信息学竞赛初赛试题(修正)及参考答案

绍兴市第十四届少儿信息学竞赛初赛试题 ??请将正确答案在答卷上填写,在本试题卷上答题无效?? 一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题2分,共20分) 1. 十进制算米表达式3*4+5*6+7*2+9的运算结果,用二进制表示为() A. 1000001 B. 1000010 C. 1000011 D. 1000100 2. 4KB的内存能存储( )个汉字的机内码 A. 1024 B. 516 C. 2048 D. 218 3. 一个完整的计算机系统应包括()。 A.系统软件和应用软件 B.硬件系统和软件系统 C.主机和外部设备 D.主机、键盘、显示器和辅助存储器 4.计算绍兴市居民年用电费用的方法如下: 0.538x (x≤2760) 0.588x - 138 (27604800) 其中x表示年用电量,y表示年用电费用。算法流程图如下: 图中判断框①处应填入的是()。 A. x≤2760 B. x>2760 C. x≤4800 D. x>4800 5.小明为多个账户设置密码,下列方式相对安全的是() A. 不同账户设置相同的密码,密码均设置为自己的生日 B. 不同账户设置不同的密码,密码采用8位数字形式 C. 不同账户设置相同的密码,密码均设置为某个英语单词 D. 不同账户设置不同的密码,密码釆用足够长度的字母和数字混合形式 6.微型计算机内存储器地址是按()编址的。 A.二进制位 B.字长 C. 字节 D.微处理器的型号 7. office中"剪贴板"是()。 A.硬盘中的一块区域 B.内存中的一块区域 C. cache中的一块区域 D. cpu中的一块区域 8.在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区,主要将要输出打印的数据依次写入该缓冲区,而打印机从该缓冲区中取出数据打印。该缓冲区应该是一个()结构。 A.堆栈 B.数组 C.线性表 D.队列 9. 4个班长依次来图书室分书,方法都是:将自己看到的书平分成4份,多余1本送还书库,拿走1份。问:最后那个班长至少看到了()本书。 A. 78 B. 104 C. 105 D.5 10.地面上有标号为A、B、C的三根柱,在A柱上放有10个直径相同中间有孔的圆盘,从上到下依次编号为1,2,3…,将A柱上的部分盘子经过B柱移入C柱,也可以在B柱上暂存。如果B柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。

小学生信息学奥林匹克竞赛试题

武进区小学生信息学奥林匹克竞赛试题 BASIC 语言二小时完成 一.选择一个正确答案代码(A/B/C/D),填入每题的括号内 (每题1分,共20分) 1.在计算机内部,一切信息存取、处理和传递的形式是( ) A)ASCII码 B)BCD码 C)二进制 D)十六进制 2.在树型目录结构中,不允许两个文件名相同主要指的是( ) A)同一个磁盘的不同目录下B)不同磁盘的同一个目录下 C)不同磁盘的不同目录下 D)同一个磁盘的同一个目录下 3.WORD是一种( ) A)操作系统 B)文字处理软件 C)多媒体制作软件 D)网络浏览器 4. 计算机病毒传染的必要条件是:( )。 A)在内存中运行病毒程序 B)对磁盘进行读写操作 C)在内存中运行含有病毒的可执行程序 D)复制文件 5. 在Windows 98中,通过查找命令查找文件时,若输入 F*.?,则下列文件( )可以被查到。 A) F.BAS B)FABC.BAS C) F.C D) EF.C 6.断电后计算机信息依然存在的部件为( ) A)寄存器 B)RAM存储器 C)ROM存储D)运算器 7.2KB的内存能存储( )个汉字的机内码 A)1024 B)516 C)2048 D)218 8.若我们说一个微机的CPU是用的PII300,此处的300确切指的是( ) A)CPU的主时钟频率 B)CPU产品的系列号 C)每秒执行300百万条指令 D)此种CPU允许最大内存容量 9. 资源管理器的目录前图标中增加“+”号,这个符号的意思是()。 A)该目录下的子目录已经展开 B)该目录下还有子目录未展开 C)该目录下没有子目录 D)该目录为空目录 10.E-mail邮件本质上是一个( ) A)文件 B)电报 C)电话D)传真 11.一台计算机的内存容量是128MB,那么128MB=()字节。 A)128*1000 B)128*1024 C)128*1024*1024 D)128 12.若已知一个栈的入栈顺序是1,2,3,…,n,其输出序列为P1,P2,P3,…,Pn,若

信息学奥赛初赛试题(第十六届)

第十六届全国青少年信息学奥林匹克联赛初赛试题(提高组 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.编译性语言

(noip2019)二十三届全国青少年信息学奥赛初赛试题及答案c++.doc

言简意赅,远见卓识,望君采纳,谢谢!删除水印可,编辑页眉,选中水印,点击删除。 第二十三届全国青少年信息学奥林匹克联赛初赛 普及组 C++ 语言试题 竞赛时间: 2019 年 10 月 14 日 14:30~16:30 选手注意: ●试题纸共有 7 页,答题纸共有 2 页,满分 100 分。请在答题纸上作答,写在试题纸上的一律无效。 ●不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。 一、单项选择题(共20 题,每题 1.5 分,共计30 分;每题有且仅有一个正确选项) 1.在 8 位二进制补码中, 10101011 表示的数是十进制下的()。 A. 43 B. -85 C. -43 D. -84 2. 计算机存储数据的基本单位是( A. bit B. Byte C. GB )。 D. KB 3.下列协议中与电子邮件无关的是()。 A. POP3 B. SMTP C. WTO D. IMAP 4. 分辨率为 A. 937.5KB 800x600 、16 位色的位图,存储图像信息所需的空间为( B. 4218.75KB C. 4320KB D. 2880KB )。 5.计算机应用的最早领域是()。 A. 数值计算 B. 人工智能 C. 机器人 D. 过程控制 6.下列不属于面向对象程序设计语言的是 ( A. C B. C++ C. Java D. C# )。 7.NOI 的中文意思是()。 A. 中国信息学联赛 B. 全国青少年信息学奥林匹克竞赛 C. 中国青少年信息学奥林匹克竞赛 D. 中国计算机协会 8.2017 年 10 月 1 日是星期日, 1999 年 10 月 1 日是()。 A. 星期三 B. 星期日 C. 星期五 D. 星期二

高中信息学奥林匹克竞赛各种问题求解试题及参考答案集锦

高中信息学竞赛各种问题求解试题及 答案 第1题(5分),将n个不同颜色的球放人k个无标号的盒子中( n>=k,且盒子不允许为空)的方案数 为S(n,k),例如:n=4,k=3时,S(n,k)=6。当n=6,k=3时,S(n,k)=________。 答案:0 k < n S(n,k)= 1 k = 1 S(n-1,k-1)+k*S(n-1,k) n >= k >= 2 第2题(5分),有5本不同的数学书分给5个男同学,有4本不同的英语书分给4个女同学,将全部书 收回来后再从新发给他们,与原方案都不相同的方案有________种。 答案: 5!*4!+D(5)*D(4)=1140480 其中:D(n)=(n-1)*(D(n-1)+D(n-2)) (n > 2) D(1)=0 D(2)=1 第3题(6分),把三角形各边分成n等分,过每一分点分别做各边的平行线,得到一些由三角形的边 和这些平行线所组成的平行四边形。n为已知整数,能组成_______个平行四边形。 答案: 3*C(n+2,4) 第4题(6分),由a,b,c3个不同的数字组成一个N 位数,要求不出现两个a相邻,也不出现两个b 相邻,这样的N位数的个数为AN,用AN-1和AN-2表示AN的关系式为:AN=_______________。 答案: AN= 2*AN-1+AN-2 第5题(6分),在m*n的棋盘上,每个方格(单位正方形,即边长为1的正方形)的顶点称为格点。以格点 为顶点的多边形称为格点多边形。若设格点凸N边形面积的最小值为gn,格点凸N边形内部(非顶点的)格点的个数的最小值为fn,则gn和fn的关系式为: gn=___________。 答案: Gn= fn+N/2-1 ( N >= 3 ) 第6题(4分),编号为1到13的纸牌顺时针排成一 圈,有人从编号为1的牌从数字1开始顺时针数下去, 1、2、3、…、20、21、…,一圈又一圈。问:当数到数字N 时,所在纸牌的编号为多少? 答案: 1+(N-1) mod 13 第7题(8分),有位小同学喜欢在方阵中填数字,规则 是按下图示例从右上角开始,按斜线填数字, 碰到边界就重新。显然,数字1在坐标(1,5)位置,数字 25在坐标(5,1)位置。后来这位小朋友想知道, 对于N阶的方阵,随机取一个位置(x,y),并规定x≤y,问 这个位置上应该填的数字是多少?5阶方阵的 示例图如下: 11 7 4 2 1 16 12 8 5 3 20 17 13 9 6 23 21 18 14 10 25 24 22 19 15 答案: (N-y+x)*(N-y+x-1)/2+x 第8题(5分),设有质量为1、3、9、27、81、…3n g... 的砝码各一枚,如果砝码允许放在天平的两边, 则用它们来称物体的质量,最多可称出1g到3n+3n/2g之间 的所有质量,如n=4时,可称出18到121g之间的 所有质量;当物体质量为M=14时,有14+9+3+1=27,即天 平一端放M=14g的物体和9g、3g、1g的砝码,另一 端放27g的砝码,即可称出M的质量。当M=518g时,请 你写出称出该物体的质量的方法,并用上述所示的 等式来表示。 答案: 518+243+3+1= 729+27+9 第9题(7分),在圆周上有N个点(N>=6),在任意两个 点之间连一条弦,假设任何3条弦在圆的内部 都没有公共点,问这些弦彼此相交能在圆内构成多少个三 角形(只要求写出三角形总数的表示式而无需化 简)? 提示:下图是N=6的情况,图中所示的4个三角形从 某种意义上说具有一定的代表性。 答案: C(N,3)+4*C(N,4)+5*C(N,5)+6*C(N,6) 第10题(6分),用1个或多个互不相同的正整数之和 表示1~511之间的所有整数 ①至少要多少个不同的正整数_________________; ②这些正整数是_______________ 答案: ①9 ②1,2,4,6,16,32,64,128,256 第11题(7分),在有m行n列格子的棋盘内,一枚棋 子从棋盘的左上角格子沿上、下、左、右方向行走, 最后走到棋盘的右下角格子。该棋子走过的格子数为奇数 的充分必要条件是________________ 答案:m+n为偶数 完善程序试题及其答案 第1题(14分)以下程序是将一组整数按从小到大的顺 序排列。排序的方法是将长度为n的数a分为两个长度分 别为(n div 2)与(n-n div 2)的子数组a1,a2。然后递归调用排 序过程,将a1,a2分别排序,最后将a1,a2归并成数组 a。例如a=(3,1,2,4),那么a1=(3,1),a2=(2,4)。调用 排序过程将a1,a2排序,得到a1=(1,3),a2=(2,4),然 后进行合并排序。 从键盘输入数的长度n以及n个整数,存在数组a中,调 用子过程sort进行排序,最后输 出排序结果。 program wsh; const maxn=100;. 各种问题 1

2015小学生信息学竞赛试题

中山市第七届小学生信息学邀请赛试题 比赛时间:2015年4月19日上午9:00-12:00 题目一览 注意事项: 1.提交要求:首先在电脑的E盘下建立一个文件夹,名字为你的中文姓名,在该文件夹下建立一 个文本文件,名字也是你的中文姓名,把你所在学校、姓名、班级、家庭联系电话写在该文本文件中,最终你要提交的PAS文件或CPP文件也必须放在以你的中文姓名命名的文件夹下。如你的名字叫张三,一共有5道题,题目的文件名分别是1,2, 3, 4, 5,那么张三同学提交的目录结构如下: E:\ ---张三 (以姓名命名的文件夹) ---张三.TXT (以姓名为文件名的文本文件,内容包括学校、姓名、班级、电话) --- 1.PAS或1.CPP或1.c (题目1的源程序) --- 2.PAS或2.CPP或2.c (题目2的源程序) --- 3.PAS或3.CPP或3.c (题目3的源程序) --- 4.PAS或4.CPP或4.c (题目4的源程序) --- 5.PAS或5.CPP或5.c (题目5的源程序) 1.严格按照题目所要求的格式进行输入、输出,否则严重影响得分。 1.题目测试数据有严格的时间限制,超时不得分。 2.输入文件格式不用判错;输入输出文件名均已给定,不用键盘输入。 3.程序完成后,要按指定的文件名提交源文件。 2.三个小时完成。 3.本次竞赛的最终解释权归中山市教育教学研究室信息技术科所有。

1.连续零(难度系数:容易) (1.pas/cpp/c) 【题目描述】 输入两个正整数a和b,s为a到b之间(包含a、b)所有整数的乘积,求s末尾从个位开始有多少个连续的0。 比如a=1,b=7,那么s=1*2*3*4*5*6*7=5040,答案就是1,不是2。 【输入格式】 一行两个正整数,分别表示a和b(1<=a,b<=10^6)。 【输出格式】 输出一行一个整数,即0的个数。 【数据范围】 1<=a,b<=1000 000

信息学奥赛试题

第19届全国青少年信息学(计算机)奥林匹克BASIC二、问题求解(共2题,每小题5分,共计10 分)试题说明: 1、请观察如下形式的等边三角 形: 请考生注意,所有试题的答案要求全部做在答题纸 上。 一、基础知识单项选择题(共10题,每小题3分,共计30分) 1、存储容量2GB相当于( 边长为2边长为4 A 2000K B 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 H码是()位二进制代码。 A 8 B 、7 C 、12 D 、16 6、将十进制数2013转换成二进制数是()。 A 11111011100 B 、11111001101 C 、11111011101 D 、11111101101 7、现有30枚硬币(其中有一枚假币,重量较轻)和一架天平,请问最少需要称几次, 才能找出假币()。 当边长为2时,有4个小三角形。 问:当边长为6时,有 _________ 小三角形。 当边长为n时,有 ________ 小三角形。 2、A、B、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 本题的运行结果是:(1 ) C比律师年龄大, 是律师。 A 3 B 、4 C 、5 D 、6 &下列计算机设备中,不是输出设备的是()。 A显示器B音箱C、打印机D扫描仪 9、在windows窗口操作时,能使窗口大小恢复原状的操作是(A单击“最小化”按钮 B 、单击“关闭”按钮 C双击窗口标题栏 D 、单击“最大化”按钮 10、世界上第一台电子计算机于1946年诞生于美国,它是出于() )的需要 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 A军事B 、工业C 、农业D 、教学END 本题的运行结果是:(2 )

(PASCAL)信息学竞赛初级篇题库

(PASCAL)信息学竞赛初级篇题库 1. 输入10个正整数,计算它们的和,平方和; 2. 输入20个整数,统计其中正、负和零的个数; 3. 在1——500中,找出能同时满足用3除余2,用5除余3,用7除余2的所有整数; 4. 输出1——999中能被3整除,且至少有一位数字是5的数; 5. 输入20个数,求出它们的最大值、最小值和平均值。 6. 甲、乙、丙三人共有384本书,先由甲分给乙、丙,所给书数分别等于乙、丙已有的书数,再由乙分给甲、丙,最后由丙分给甲、乙,分法同前,结果三人图书数相等。编程求甲、乙、丙三人原各有书多少本? 7. 某养金鱼爱好者,决定出售他的金鱼。第一次卖出了全部金鱼的一半加2分之一条金鱼;第二次卖出剩金鱼的三分之一加三分之一条金鱼;第三次卖出剩金鱼的四分之一加四分之一条金鱼;第四次卖出剩金鱼的五分之一加五分之一条金鱼,最后还剩11条。问原来有多少条金鱼?(每次卖的金鱼都是整数条) 8. 猴子吃桃子问题:猴子第一天摘下若干个桃子,当即吃了一半还不过瘾,又多吃了一个;第二天又将剩下的桃子吃掉一半又多吃了一个;以后每天早上都吃了前一天剩下的一半零一个。到了第十天想再吃时,见只剩下一个桃子,求第一天共摘了多少个桃子? 9. 从键盘输入整数l,统计出边长为整数的周长为l的不等边三角形的个数。 10. 输入三个整数,以这三个数为边长,判断是否构成三角形;若构成三角形,进一步判断它们构的是:锐角三角形或直角三角形或钝角三角形。 11. 1*2*3*...*1000结果是一个很大的数,求这个数末尾有多少个连续的零。 12. 任意输入两个整数,求这两个整数的最大公约数,并求这两个整数的最小公倍数。 13. 一个整数的立方可以表示为两个整数的平方差,如19853=19711052-19691202。 编程:输入一个整数N,自动将其写成N3=X2-Y2。 14. 求100以内的所有素数。纯粹素数是这样定义的:一个素数,去掉最高位,剩下的数仍为素数,再去掉剩下的数的最高位,余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。求出所有小于3000的四位的纯粹素数。 15. 验证回文数的猜测:左右对称的自然数称回文数。如121,4224,13731等,有人猜测:从任意一个两位或两位以上的自然数开始,将该数与它的逆序数(如1992的逆序数是2991)相加,得到一个新数,再用这个新数与它的逆序数相加,不断重复上述操作,经过若干步的逆序相加之后,总可以得到一个回文数,例如:从1992开始,1992+2991=4983;4983+3894=8877;8877+7788=16665;16665+56661=73326;73326+62337=135663;135663+366531=502194;502194+491205=993399。经过七步就得到了回文数。 设计一个程序,由计算机在局部范围内验证回文数的猜测,并将寻找回文数的每一个步骤都显示出来。16. 已知一个正整数的个位数为7,将7移到该数的首位,其它数字顺序不变,则得到的新数恰好是原数的7倍,编程找出满足上述要求的最小自然数。 17. 任意一个大于9的整数减去它的各位数字之和的差,一定能被9整除。 18. 有一个六位数,其个位数字7,现将个位数字移至首位(十万位),而其余各位数字顺序不变,均后退一们,得到一个新的六位数,假如旧数为新数的4倍,求原来的六位数。 19. 任意给定平面上三个点A(X1,Y1),B(X2,Y2),C(X3,Y3),试判断这三个点能否构成三角形。能则求出它的面积。 20. 将1至9这几个数字排成3x3方阵,并使每一横行的三个数字组成一个三位数。如果要使第三行的三位数是第一行的两倍,第三行的三位数是第一的三倍,应怎样排法?编程找出所有排法。 21. 一个合数(质数的反数),去掉最低位,剩下的数仍是合数,再去掉剩下的数的最低位,余留下来的数还是合数,这样反复,一直到最后公剩下的一位数仍是合数;我们把这样的数称为纯粹合数。求所有的三位纯粹合数。 22. 输入一个大于1的整数,打印出它的素数分解式。如输入75,则打印:"75=3*5*5"。 23. 某自然数n的所有素数的平方和等于n,(1<100),请找出二个这样的自然数n。

信息学竞赛初赛模拟试题(附答案)

信息学竞赛初赛模拟试题 一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题分,多选无分,共30分) 1、下列叙述正确的是____。 A、指令中操作数规定准备执行的功能 B、在16位计算机中,一个字节由16位组成 C、断开电源后,DRAM中的内容便会丢失 D、软盘驱动器属于主机,软盘属于外设 2、关于中断请求信号的说法中,正确的是__ _。 A、中断请求信号总是由输入/输出设备发起的 B、中断请求信号有时是由CPU发起的 C、中断请求信号是由CPU和输入/输出设备同时发起的 D、中断请求信号是自动产生的 3、下列四项中,不属于计算机病毒特征的是。 A、潜伏性 B、传染性 C、激发性 D、免疫性 4、在资源管理器右窗格中,如果需要选定多个非连续排列的文件,应按组合键。 A、Ctrl+单击要选定的文件对象 B、Alt+单击要选定的文件对象 C、Shift+单击要选定的文件对象 D、Ctrl+双击要选定的文件对象 5、Windws98中,下列叙述正确的是。 A、“开始”菜单只能用鼠标单击“开始”按扭才能打开 B、Windows任务栏的大小是不能改变的 C、“开始”菜单是系统生成的,用户不能再设置它 D、Windows任务栏可以放在桌面四个边的任意边上 6、Internet实现了分布在世界各地的各类网络互联,其最基础和核心的协议是 A、TCP/IP B、FTP C、HTML D、HTTP 7、二进制数转换成十六进制数是________。 A、 B、77.3 C、 D、 8、能将高级语言编写的源程序转换成目标程序的是______。 A、编辑程序 B、编译程序 C、解释程序 D、链接程序 9、要存放10个24×24点阵的汉字字模,需要存储空间 A、74B B、320B C、720B D、72KB 10、下列各指标中,是数据通信系统的主要技术指标之一 A、重码率 B、传输速率 C、分辩率 D、时钟主频 11、在计算机中,既可作为输入设备又可作为输出设备的是。 A、显示器 B、磁盘驱动器 C、键盘 D、图形扫描仪 12、在微机的配置中常看到"处理器PentiumIII/667"字样,其数字667表示。 A、处理器的时钟主频是667MHZ B、处理器的运算速度是667MIPS C、处理器的产品设计系列号是第667号 D、处理器与内存间的数据交换速率是667KB/s 13 14、下列中错误的PASCAL表达式是 A、10e6* B、17 DIV 3 C、18 DIV 3* D、 15、下列表达式中,结果不为TRUE的是 A、[1. .10]=[1. .5,6. .10] B、[1,2,3]〈[1,2,3,4] C、[2,4]〉=[] D、7 IN [1. .10] 16、以下关于OSI的叙述中,错误的是________。

信息学奥赛试题及答案.

信息学奥赛试题 一、填空题(共20题,每题1.5分,共计30分。每题有5个备选答案,前10个题为单选题(即每题有且只有一个正确答案,选对得分),后10题为不定项选择题(即每题有1至5个正确答案,只有全部选对才得分)。 1.微型计算机的性能主要取决于()。 A)内存 B)主板 C)中央处理器 D)硬盘 E)显示器 2.能将高级语言程序转换为目标程序的是( ). A)调试程序 B)解释程序C)编辑程序 D)编译程序E)连接程序 3.A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=( ) A)01011110 B) 00001111 C)01011100 D) 11001110 E) 11001010 4.计算机设备,既是输入设备,又是输出设备的是( )。 A)键盘 B)触摸屏 C)扫描仪 D)投影仪 E)数字化仪 5.计算机病毒传染的必要条件是( ) 。 A) 在内存中运行病毒程序 B) 对磁盘进行读写操作 C) 在内存中运行含有病毒的可执行程序 D) 复制文件 E)删除文件 6.已知队列(13,2,11,34,4l,77,5,7,18,26,15),第一个进入队列的元素是13,则第五个出队列的元素是( )。 A)5 B)41 C)77 D)13 E)18 7.在使用E-mail前,需要对Outlook进行设置,其中ISP发送电子邮件的服务器称为( )服务器。 A)POP3 B)SMTP C)DNS D)FTP E)HTTP 8.对给定的整数序列(54,73,21,35,67,78,63,24,89)进行从小到大的排序时,采用快速排序的第一趟扫描的结果是( ). A)(24,21,35,54,67, 78,63,73,89) B)(24,35,21,54,67, 78,63,73,89) C)(24,21,35,54,67, 63,73,78,89) D)(21,24,35,54,63, 67,73,78,89) E)(24,21,35,54,67, 63,73,78,89) 9. 编号为1到13的纸牌顺时针排成一圈,有人从编号为1的牌从数字1开始顺时针数下去,1,2,3,……,一圈又一圈,问当数到数字n ,所在的纸牌编号为多少? A) n mod 13 B)1+(n-1) mod 13 C)(n+1) mod 13-1 D)(n+1) mod 13 E) (n-1) mod 13 10.对下图进行广度优先拓朴排序得到的顶点序列正确的是( ). A) 1,2,3,4,5,6 B) 1,3,2,4,5,6 C) 1,3,2,4,6,5D) 1,2,3,4,6,5, E) 1,3,2,4,5,6 11.下列属于冯.诺依曼计算机模型的核心思想是( ). A) 采用二进制表示数据和指令; B) 采用”存储程序”工作方式 C) 计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备) D) 结构化程序设计方法 E) 计算机软件只有系统软件 12.CPU访问内存的速度比访问下列哪个(些)存储设备要慢( )。 A)寄存器 B)硬盘 C)软盘 D)高速缓存 E)光盘 13.下列电子邮件地址,哪个(些)是正确的( )。 A)wang@https://www.360docs.net/doc/443151765.html, B)cai@https://www.360docs.net/doc/443151765.html,.jp C)162.105.111. 22 D)https://www.360docs.net/doc/443151765.html, E) https://www.360docs.net/doc/443151765.html, 14.数字图像文件可以用下列哪个(些)软件来编辑( )。 A)画笔(Paintbrush) B)记事簿(Notepad) C)Photoshop D)WmRAR E)MidiSoft 15.下列哪个(些)软件不是操作系统软件的名字( )。 A)Windows XP B)DOS C)Linux D)OS/2 E)Arch/Info 16.下面关于算法的正确的说法是( ) A)算法必须有输出 B)算法必须在计算机上用某种语言实现 C)算法不一定有输入 D)算法必须在有限步执行后能结束 E)算法的每一步骤必须有确切的定义 17.下列逻辑运算正确的是()。 A) A·(A + B )= A B) A +(A·B)= A C) A·(B + C )= A·B + A·C D)A +(B·C)=(A + B)·(A + C) E) A+1=A 18.下列关于排序说法正确的是( ).

相关文档
最新文档