少儿信息学奥赛模拟考一

全国青少年信息学（计算机）奥林匹克分区联赛模拟试题一、单项选择题：1、人们在谈论计算机的时候，经常提到的"586"和"奔腾"是指（）A．显示器 B．存储器 C．中央处理器D．运算器2、关于Windows的说法，正确的是( )。

A．Windows是迄今为止使用最广泛的应用软件。

3．使用Windows时，必须要有Ms-Dos的支持。

C．Windows是一种图形用户界面操作系统，是系统操作平台。

D．以上说法都不正确。

4、下列关于Windows 95窗口的叙述中，错误的是( )A．窗口是应用程序运行后的工作区 B．同时打开的多个窗口可以重叠排列C．窗口的位置和大小都能改变 D．窗口的位置可以移动，但大小不能改变5、要选定多个不连续的文件（文件夹），要先按住（）。

A．Alt键 B．Ctrl键 C．Shift键 D．Ctrl＋Alt键6、关闭一个应用程序窗口后，该程序将（）。

A.被暂停执行B.被终止执行C.被转入后台执行D.继续执行7、多媒体信息不包括（）。

A．文字、图形 B．音频、视频 C．影像、动画 D．光盘、声卡8、下列四项内容中，不属于Internet(因特网)基本功能是A．电子邮件 B．文件传输 C．远程登录 D．实时监测控制9、如果要以电话拨号方式接入INTERNET网，则需要安装调制解调器和______。

A．浏览器软件 B．网卡 C．WINDOWS NT D．解压卡10、十进制1385转换成十六进制数为（）A、568B、569C、D85D、D5511、一个字长的二进制数是（）A、8B、16C、32D、随计算机系统而不同的12、Email 邮件本质上是一个（）A、文件B、电报C、电话D、传真13、Internet 上使用的两个最基本的协议是（）A、TCP和IPB、TCP和SPXC、IP和SPXD、TCP和IPX14、二维数组M[i，j]的元素是2个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到3，列下标j的范围从0到4。

少儿信息学（计算机）试卷（模拟）一单项选择题（共20题，每题2分，共计40分。

每题有且仅有一个正确答案。

）1.下图中哪个是最大化按钮？…………………………（）A. B. C. D.2.下列哪个字母键不属于“基本键”？………………（）A. B. C. D.3.打字时，大拇指负责的按键是？………………………（）A.Enter键B.Ctrl键C.空格键D.Alt键4.当我们使用中文输入法时，下列哪组按键可以使文字选择区的内容进行上下翻页？…………………………………（）A.Page Up ，Page DownB.Insert ，DeleteC.Alt，CtrlD.Home ，End5.“画图”里的“文字”工具是下列选项中的哪一个？（）A. B. C. D.6（）A B C.空格键D.Home7.用PowerPoint2003软件制作的幻灯片通常的后缀名是______。

A. DOCB. PPTC. GIFD.TXT8.在PowerPoint2003中，做好第一张幻灯片后，接着做第二张使用的命令是_______。

A. 插入，新幻灯片B. 格式，插入，新幻灯片C.视图，插入，新幻灯片D. 编辑，插入，新幻灯片9.你的计算机通过电话线上因特网，必须要配置的一个设备是( )。

A.声卡B.调制解调器C.主板D.中央处理器10.世界上数以万计的计算机由 ( )连接在一起，在不同计算机之间提供各种服务。

A．因特网 B．服务器 C．电话 D．电话线11. 以下哪个不属于硬件。

( )A．光驱B．主板C．PhotoShop D．显示卡12.CAPS LOCK键的作用是（）。

A．退格 B．回车 C．翻页 D．切换大小写13.电子邮件的英文称呼叫：（）A．ftp B．server C．E-mail D．www14.Windows系统中默认的切换中英文的方法是（）。

A．Ctrl+空格B．Ctrl+Shift C．Shift+Alt+Ctrl D．Alt+空格15.对计算机软件的正确认识应该是（）。

小学生信息学奥林匹克复赛模拟试题一说明：1．严格按题目要求的输入、输出格式读写数据，否则不得分。

2．请在D盘根目录下建立以自己考号命名的文件夹，并把需要提交的文件(即每一题的源文件和编译后的可执行文件)保存在此文件夹内。

3．竞赛结束后速离开考场，不要关机。

第一题：开灯游戏(xj1.pas)【问题描述】有n盏灯，放在一排，从1到n依次顺序编号。

有m个人也从1到m依次顺序编号。

第1个人（1号）将灯全部关闭；第2个人（2号）将凡是2的倍数的灯打开；第3个人（3号）将凡是3的倍数的灯作相反处理（该灯如是打开的，则将它关闭；如是关闭的，则将它打开）。

以后的人都和3号一样，将凡是自己编号倍数的灯作相反处理。

试计算当第m个人操作后，哪几盏灯是亮的？【输入格式】从键盘输入n，m的值。

（n，m均为小于32768的自然数，且n>=m）【输出格式】在同一行输出亮着的灯的编号。

（没有灯亮则输出“NO”）【样例输入】5 3【样例输出】2 3 4第二题：数列求和(xj2.pas)【问题描述】简单数列是有规律排列的一些数，例如1，2，3，4，5，6，7就是这样的数列，这种数列中的后一个数总是前一个数多或少一个相同的数，其实只要知道这种数列中的前三个数和最后一个数就可以写出数列中的所有的数。

你的任务是根据给出的数列求出这个数列所有数的和。

每个数列的前三个数和最后一个数从键盘输入。

【输入格式】输入只有一行，分别为数列的前三个数和最后一个数。

所有输入均为不大于32767的自然数。

【输出格式】以等式的形式输出这个数列的和。

【样例输入1】项数=（末项-首项） div 公差+11 2 3 7【样例输出2】1+2+3+…+7=28【样例输入2】-3 -1 1 5【样例输出2】（-3）+（-1）+1+…+5=5（说明：算式中只要求输出前三个数和最后一个数，中间的数用…代表，等式左边的负数要加上小括号）第三题：算式求解(xj3.pas)【问题描述】输入一个算式，输出算式的结果。

2023年义乌市小学信息学奥林匹克竞赛试题一、（小学组 pascal语言二小时完毕）姓名:二、单选（每题1.5分共30分）1.与十进制数29等值的二进制数是（A ）A. 11101B.11001C.10111D.110112.右图是一张黑白两色位图, 假如使用0表达白色, 1表达黑色那么这幅黑白两色位置相应的二进制编码为（B ）A. 0100011B.1011100C.1000011D.01000013.上题中的黑白两色位置假如要在计算机内部完整地保存, 在不进行压缩的前提下, 最少需要多少存储空间（C）A.8ByteB.8KBC.8bitD.8MB4.下列计算机设备中, 属于存储设备的是（B）A. 键盘B.RAMC.显示器D.CPU5.下列选项中, 对计算机运营速度的快慢没有影响的是: （D）A. CPUB.内在C.硬盘缓存D.显示器的屏幕尺寸6.下面是计算机操作系统的是（D）A. Free PascalB.Adobe PhotoshopC.Microsoft WordD.Linux7、下列关于计算机病毒的描述中, 对的的是（C）A. 假如某人有感冒病毒, 那么他使用的计算机就有也许感染病毒, 并最终发展为计算机病毒B.假如计算机在生产厂家组装时周边环境不好（有灰尘等）, 计算机就会有计算机病毒C.计算机病毒实质上是一段计算机程序D.计算机病毒只能通过计算机网络传播8、关于网页中的超链接, 下列说法对的的是: （A）A. 超链接的HTML标志是<a>B.一张网页只能包含一个超链接C.将网页保存为文本文献后，超链接仍然存在D.超链接的对象只能是另一张网页。

9、下面列出的文献, 不能用windows附件中画图程序打开的是（C）A. apple.bmpB.banana.jpgC.orange.rawD.pear.png10、关于电子邮件的叙述, 对的的是（B）A. 发送方和接受方必须同时开机才干传送电子邮件B.打开电子邮件的附件也许会传染计算机病毒C.同一个E－Mail帐号不能同时设立在多台计算机上D.发送电子邮件是, 接受方地址不能与发送方相同。

2011长沙市小学生信息学奥赛决赛模拟试题（一）时间：120分钟一、优惠购物（100分存盘文件名：TA）阳光小学需要采购一些笔，某商场正在搞优惠活动：每支笔M元，若购买数量超过10支，则打9折，超过50支，打8折，超过100支，打7折，阳光小学需要采购N支笔，请你计算学校应付多少元钱？输入：N M（N,M<=1000，且为整数）输出：应付款（元），保留两位小数。

样例：输入：11 10输出：99.00Program price;VarM,n,sum:integer;BeginWrite(‘please input m and n’);Readln(m,n);If n>10 and n<51 then sum:=m*n*0.9;If n>50 and n<101 then sum:=m*n*0.8;If n>100 then sum:=m*n*0.7;Else sum:=m*n;Writeln(‘price is’,sum);End.二、首尾质数（100分存盘文件名：TB）如果一个整数是质数，而且它的首位和末位也都是质数，则称之为“首尾质数”。

现在，请你在N个整数中统计出“首尾质数”的总个数。

样例：输入：337 2 4输出：2三、搬砖游戏（100分存盘文件名：TC）阿蒙想玩一种搬砖游戏：砖块垒成M行4列，每块砖有自己的价值。

规定：必须先搬掉上面的砖块才能搬下面的，总共只能搬N块砖，获得最大价值的人有奖。

请计算阿蒙能获得的最大价值是多少？输入：M N（M<=200，N<=1000）下接M行，每行4个整数，表示砖块的价值。

（价值<=100）输出：最大的价值。

样例：输入：2 31 32 19 3 2 1输出：13四、小球分箱（100分存盘文件名：TD）有n个相同的小球要分到3个相同箱子中，允许空箱，分法不能重复，如：n=4时，2、1、1和1、2、1这两种分法重复。

小学生信息学奥赛模拟试题及思路(Qbasic)建立文件夹本次模拟赛的考号即为选手发送答案用的邮箱“@”符号之前的部分（例如，如果你用fx@这个邮箱发送答案，那么你的考号即为fx）。

请你用考号建立一个文件夹，并在这个文件夹中为本次竞赛的每个题目建立一个子文件夹，这些子文件夹的名字分别是：ARCH、RANK、QUEUE、HIDE、FOURCOL。

每建立一个正确的文件夹可以得到2分。

本部分共10分（不包括考号文件夹）。

提交答案时，请将每个题目的代码文件分别放入各自的文件夹中，放在其它位置不计分。

题目文件夹中，除了代码文件之外，请不要有其它文件。

将自己的考号文件夹压缩为rar格式后，将此rar文件作为附件发送到bjnoi@，主题请写“小学生模拟题答卷”，并请在邮件正文中写明如下信息：姓名、性别、年龄、学校、年级。

10：10前提交的答案有效。

本次模拟赛每个题目有10个测试点，每个测试点2分，每个题满分20分。

本次模拟赛满分110分。

注：本套题目难度等级（*：送分，**：容易,***:中等，****：较难，*****：难）阿基米德特性（*）至少该做对的题目：1，2，3应该做对的题目：1，2，3，4ARCH.BAS / ARCH.C / ARCH.CPP / ARCH.PAS【问题描述】所谓“阿基米德特性”是这样的一条性质：对任意两个整数、，保证，总存在整数，使得。

请编写一个程序，对输入的、，输出最小的。

【输入文件】文件名：ARCH.IN文件中只有两个整数、，且有。

【输出文件】文件名：ARCH.OUT文件中只有一个整数，表示使得的最小的整数。

【样例输入】2 9【样例输出】5思路：1. 选择结构实现，第二个数整除第一个数+1(见参考程序ARCH.BAS)2. 循环结构实现（while形式）m=1do while a*m<=bm=m+1loopprint m允许并列的排名（**）RANK.BAS / RANK.C / RANK.CPP / RANK.PAS【问题描述】在我们参加的各种竞赛中，允许并列的排名方式是经常遇到的。

小学信息学奥赛模拟试卷（一）班级姓名一、选择题（每题2分，共40分）1．在二进制下，1101111 + （）=1111100。

A) 1011 B) 1101 C) 1010 D) 11112．字符“0”的ASCII吗为48，则字符“9”的ASCII吗为（）。

A)39 B)57 C)120 D)视具体的运算机而定。

3．一片容量为8GB的SD卡能存储大约（）张大小为2MB的数码相片。

A) 1600 B)2000 C) 4000 D) 160004. 一个正整数在二进制下有100位，则他在十六进制下有（）位。

A）7 B）13 C）25 D）不能确信5．下列闻名人物中，没在运算机相关技术和理论领域做出过杰出共享的人是（）。

A) 王选 B)图灵C) 冯诺依曼 D)陈景润6．扫描仪、画图仪、触摸屏、音箱当中有（）个具有输出功能。

A) 1 B) 2 C) 3 D) 47．程序设计的三种大体结构是（）。

A）主程序、函数、进程 B）顺序、选择、循环C）程序首部、说明总分、执行部份 D）for、while、repeat8．互联网上最经常使用的阅读器称为（）。

A）word B）QQ C）IE D）PPT9．Integer类型的数据范围是（）。

A）-32767～32767B）0～32767C）-32768～32767D）0～6553510．执行语句writeln(‘12*3=’,12*3)的结果为（）。

A）36=36 B）12*3=36 C）‘12*3=’36 D）‘12*3=’,12*311．英特尔公司是生产（）半导体巨头，称于2012年已经开始了7纳米、5纳米工艺的研发工作的远景计划，将使该产品的速度更快。

A）显示器B)CPU C）内存D）硬盘12．下列可执行文件的扩展各为（）。

A）.COM与.DOC B）.COM与.TXT C）.COM与.EXE D）.WPS与.BAT13．word2003中的“剪贴板”是（）。

信息学奥赛初赛训练试题（一）信息学奥赛初赛训练试题（一）微型计算机的问世是由于( ) 的出现。

的出现。

a) 中小规模集成电路中小规模集成电路 b) 晶体管电路晶体管电路 c) (超)大规模集成电路大规模集成电路 d) 电子管电路电子管电路下列说法中正确的是( ) 。

a) 计算机体积越大,其功能就越强其功能就越强b) cpu 的主频越高,其运行速度越快其运行速度越快c) 两个显示器屏幕大小相同,则它们的分辨率必定相同则它们的分辨率必定相同d)点阵打印机的针数越多,则能打印的汉字字体越多则能打印的汉字字体越多windows98中,通过查找命令查找文件时,若输入f*.? , 则下列文件( ) 可以被查到。

可以被查到。

a) f.bas b) fabc.bas c) f.c d) ef. *可代表多个或没有字母，？只代表一个字母可代表多个或没有字母，？只代表一个字母 cpu 处理数据的基本单位是字,一个字的字长(D ) 。

一个字两个字节，一个字节是8位 a) 为8个二进制位个二进制位 b) 为16个二进制位个二进制位c) 为32个二进制位个二进制位 d) 与芯片的型号有关与芯片的型号有关资源管理器的目录前图标中增加"+"号,这个符号的意思是(B ) 。

资源管理器位于最上层的是桌面。

在同一个目录下可以有同名的文件,但是在同一个文件里不可以。

但是在同一个文件里不可以。

a) 该目录下的子目录已经展开 b) 该目录下还有子目录未展开该目录下还有子目录未展开c) 该目录下没有子目录 d) 该目录为空目录该目录为空目录多媒体计算机是指( ) 计算机。

计算机。

a) 专供家庭使用的 b) 装有cdrom 的c) 连接在网络上的高级 d) 具有处理文字、图形、声音、影像等信息的具有处理文字、图形、声音、影像等信息的在树型目录结构中,不允许两个文件名相同主要是指(D ) 。

a) 同一个磁盘的不同目录下 b) 不同磁盘的同一个目录下不同磁盘的同一个目录下c) 不同磁盘的不同目录下 d) 同一个磁盘的同一个目录下同一个磁盘的同一个目录下用画笔(paintbrush)绘制图形并存储在文件中,该图形文件的文件名缺省的后缀为( B) 。

绍兴市第十二届少儿信息学竞赛复赛模拟试题一、题目概览中文题目名称 数数小木块 扫描识别 趣味填空 足球联赛 英文题目名称 COUNT SCAN FILL FOOTBALL 输入文件名 COUNT.IN SCAN.IN FILL.IN FOOTBALL.IN 输出文件名 COUNT.OUT SCAN.OUT FILL.OUT FOOTBALL.OUT 每个测试点时限 1秒 1秒 1秒 1秒 测试点数目 10 10 10 10每个测试点分值 10 10 10 10二、提交源程序文件名对于pascal语言 COUNT.PAS SCAN.PAS FILL.PAS FOOTBALL.PAS 三、比赛目录结构示例选手比赛时，需在本机为每题建立对应的题目目录，目录名称与题目英文名称相同。

选手根据题目要求，将自己提交的源程序，放在该题的题目目录下。

每位选手把自己提交的源程序连同要求的目录结构，存入D盘根目录中。

(只递交源程序，测试时以源程序为准)例如：假设试卷中有cashier、dune、manhattan三题，选手sx1001使用Pascal答题，其最终提交的文件为cashier.pas、dune.pas、manhattan.pas，则该选手提交的目录结构如下所示：|---sx1001/|---cashier/|---cashier.pas|---dune/|---dune.pas|---manhattan/|---manhattan.pas四、特别提醒比赛开始前应先检查本机能否正常使用，如有问题可向监考老师提出。

比赛结束后应及时离开机房，但注意不要关机。

1、数数小木块（文件名：COUNT.PAS）【问题描述】在墙角堆放着一堆完全相同的正方体小木块，如下图所示：因为木块堆得实在是太有规律了，你只要知道它的层数就可以计算所有木块的数量了。

【输入文件】文件名：COUNT.IN文件中只有一个整数，表示这堆小木块的层数(<=100) 。

信息学奥林匹克联赛初赛模拟试题一（普及组）(本试题全部为笔试，满分100分)试题由四部分组成：1、选择题2、问题求解题3、程序阅读理解题4、程序完善题一、选择题：共20题，每题1.5分，共计30分。

每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。

1、计算机网络最大的优点是。

A、精度高B、资源共享C、运行速度快D、存储容量大E、逻辑判断能力强2、计算机病毒是指。

A、编制有错误的计算机程序B、设计不完善的计算机程序C、计算机的程序已被破坏D、以危害系统为目的的特殊的计算机程序D、没有经过编译的计算机程序3、在各种查找算法中，平均查找长度(与关键字比较次数的期望值)与查找表中元素个数 n 无关的查找方法是____。

A. 顺序查找B. 散列查找C. 折半查找D. 动态查找E、二分查找4、下列各数中最大的是____。

A、 11010110.0101(二进制)B、D6.53(十六进制)C、 214.32(十进制)D、326.25(八进制)E、23.26（三十二进制）5.已知英文字母a的ASCll代码值是十六进制数61H,那么字母d的ASCll 代码值是A)34H B)54H C)24H D)64H E）74H6、若一台计算机的字长为 32 位，则表明该机器___。

A. 能处理的数值最大为 4 位十进制数B. 能处理的数值最多为 4 个字节C. 在 CPU 中能够作为一个整体加以处理的二进制数据为 4 个字节D. 在 CPU 中运算的结果最大为 232E.表示计算机的时钟脉冲7、编译程序和解释程序是两类高级语言翻译程序，它们的根本区别在于__。

A. 是否进行优化处理B. 执行效率不同C. 对源程序中的错误处理不同D. 是否形成目标程序E.编写方式不同8、在字符串“abcde”中有___个子串 CA. 14B. 15C. 16D. 17E.189、假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为。

全国青少年信息学奥林匹克联赛NOIP2022试题T1:种花(p la n t)【题目描述】小C决定在他的花园里种出CCF字样的图案，因此他想知道C和F两个字母各自有多少种种花的方案；不幸的是，花园中有一些土坑，这些位置无法种花，因此他希望你能帮助他解决这个问题。

花园可以看作有n×m个位置的网格图，从上到下分别为第1到第n行，从左到右分别为第1列到第m列，其中每个位置有可能是土坑，也有可能不是，可以用a ij=1 表示第i行第j列这个位置有土坑，否则用αij=0表示这个位置没土坑。

一种种花方案被称为C形的，如果存在Z1,x2∈[1,n],以及y0,y1,y2∈[1,m],满足x1+1 < x 2, 并且y0< y1,y2≤m , 使得第x1行的第y0到第y1列、第x2行的第y0列到第y2列以及第y0列的第x1到第x2行都不为土坑，且只在上述这些位置上种花。

一种种花方案被称为F形的，如果存在x1,x2,x3∈[1,n],以及y0,y1,y2∈[1,m],满足x1+1<x2<x3,并且y0<y1,y2≤m,使得第x1行的第y0到第y1列、第x2行的第y0到第y2列以及第y0列的第x1到第x3行都不为土坑，且只在上述这些位置上种花。

样例一解释中给出了C-形和F-形种花方案的图案示例。

现在小C想知道，给定n,m以及表示每个位置是否为土坑的值{a i,j},C-形和F- 形种花方案分别有多少种可能?由于答案可能非常之大，你只需要输出其对998244353 取模的结果即可，具体输出结果请看输出格式部分。

【输入格式】第一行包含两个整数T,id,分别表示数据组数和测试点编号。

如果数据为样例则保证id =0。

接下来一共T组数据，在每组数据中：第一行包含四个整数n,m,c,f,其中n,m分别表示花园的行数、列数，对于c,f 的含义见输出格式部分。

接下来n行，每行包含一个长度为m且仅包含0和1的字符串，其中第i个串的第j个字符表示a i,j,即花园里的第i行第j列是不是一个土坑。

小学信息学奥林匹克竞赛初赛模拟试题(一)（小学乙组初赛，两小时完成）◆◆请将正确答案在答题卷上填写，在本试题卷上答题无效◆◆一、选择题：（选出每题正确的一个答案代码，填在横线上，每题1分，共20分）1.常量1.7653的类型是（ B ）。

A、整型B、实型C、字符型D、布尔型2.当要存放一个最大可能是5000000的整数时，变量应该说明为哪种类型比较合适（ C ）？ A、integer B、real C、longint D、word3.对于描述“A不大于B或A不大于C”，正确的布尔表达式是（ D ）。

A、A>B or A>CB、not (A>B) and (A>C)C、not (A>B) and not (A>C)D、not (A>B) or (A>C)4.关于表达式5+trunk(11*random)的值，正确的说法是（B ）。

A、最小的值是5，最大的值是15B、最小的值是5，最大的值是59C、最小的值是5，最大的值是16D、最小的值是6，最大的值是615.下面哪一个不是Pascal语言的标准函数（ D ）？A、strB、valC、 absD、 mod6.(15 div 2>5) or false中运算符div，or和>，下列哪组运算次序是正确的（D ）。

A、> div orB、or > divC、or div >D、div > or7.下面变量中，不合法的变量名是（ C ）。

A、maxB、abs5C、caseD、 P_1218.对于如下说明的数组，将能说明同时存放多少个数？（ C ）。

说明：type mmj=array[5..20] of real;Wr:mmj;选项：A、 20 B、15 C、16 D、609.运行下面的程序时会显示出错信息，出错的原因是（ A ）。

Var a:array[1..5] of integer;M:1..10;BeginFor m:=1 to 7 do a[m]:=m+1;Write(m);End.A、循环过程中m值超过了数组a的下标范围B、说明变量m时，其数据范围超过了数组a的下标范围C、循环变量参与了运算D、integer的范围大大超出了1~5的范围10.下列逻辑表达式中其值为true的是（ A ）。

信息学奥赛初赛模拟试题姓名：________得分：________一、问题求解（共2题，每题5分，共计10分）1．平面图是可以画在在平面上，且它的边仅在顶点上才能相交的简单无向图。

4个顶点的平面图至多有6条边，如右图所示。

那么，5个顶点的平面图至多有__9____条边。

2．定义一种字符串操作，一次可以将其中一个元素移到任意位置。

举例说明，对于字符串”BcA”，可以将A移到B之前，变成字符串”ABC”。

如果要将字符串”DACHEBGIF”变成”ABCDEFGHI”，最少需要____4____次操作。

二、阅读程序写结果（共3题，每题10分，共计30分）1．vara, b: integer;function work(a, b: integer): integer;beginif a mod b <> 0 thenwork := work(b, a mod b)elsework := b;end;beginread(a, b);writeln(work(a, b));end.输入：123 321输出：____3_____2.constsize = 10;vari, j, cnt, n, m : integer;data : array[1..size] of integer;beginreadln(n, m);for i := 1 to n doread(data[i]);for i := 1 to n dobegincnt := 0;for j := 1 to n doif (data[i] < data[j]) or ((data[j] = data[i]) and (j < i)) then inc(cnt);if cnt = mthen writeln(data[i]);end;end.输入5 296 -8 0 16 87输出：____16____3．ConstSIZE = 100;varn, i, sum, x : integer;a : array[1..SIZE] of integer;beginreadln(n);fillchar(a, sizeof(a), 0);for i:= 1 to n dobeginread(x);inc(a[x]);end;i := 0;sum := 0;while sum < (n div 2 + 1) dobegininc(i);sum :=sum + a[i];end;writeln(i);end．输入：114 5 6 6 4 3 3 2 3 2 1输出：____3____三、编写程序（共3题，每题20分，共计60分）1、截数问题: 任意一个自然数，我们可以将其平均截取成三个自然数。

信息学奥赛：算法基础综合测试一、单选题（共13分，前6题每题1.5分，后2题每题2分）1、下列关于算法的描述正确的是（）。

A. 算法中有待执行的运算和操作必须是相当基本的(正确答案)B. 一个算法至少有一个输入和一个输出C. 算法并不需要每一个步骤都确切地定义D. 一个算法可以没有结束2、下列关于算法的描述正确的是（）A. 算法只能用自然语言来描述B. 算法只能用流程图或伪代码来表示C. 同一问题可以有不同的算法(正确答案)D. 同一问题的算法不同，结果必然不同3、下列排序算法中，（）不是基于比较的排序。

A. 冒泡排序B. 计数排序(正确答案)C. 快速排序D. 选择排序4、“你打开面前这扇门，看到屋里面还有一扇门。

你走过去，发现手中的钥匙还可以打开它，你推开门，发现里面还有一扇门，你继续打开它。

若干次之后，你打开面前的门后，发现只有一间屋子，没有门了。

然后，你开始原路返回，每走回一间屋子，你数一次，走到入口的时候，你可以回答出你到底用这你把钥匙打开了几扇门。

”这一表述主要体现了( )的思想。

A. 枚举B. 分治C. 递归(正确答案)D. 贪心5、关于递归算法，下列说法不正确的是( )。

A. 一个过程或函数在其定义中有直接或间接调用自身，称为递归B. 递归算法的程序结构往往更简洁C. 递归可能会消耗大量的内存空间，程序执行慢，甚至出现栈溢出等问题D. 若递归算法执行效果慢，可以采用“时间换空间”的思路，使用递推算法改进(正确答案)6、下列关于高精度算法的说法中，错误的是( )。

A. 高精度算法是用计算机对于超大数据的一种模拟加，减，乘，除，乘方，阶乘，开方等运算的算法，即高精度算法就是能处理高精度数各种运算的算法。

B. 高精度算法中，参与运算的数(加数，被减数，减数，因数……)范围大大超出了标准数据类型(整型，实型)能表示范围的运算。

C. 高精度数一般采用使用一个数组来表示，一般采用字符串形式读入并采用正序的方式进行存储。

noip2023模拟题NOIP（全国青少年信息学奥林匹克竞赛）是中国最高水平的信息学竞赛，每年举办一次。

这个模拟题是为了帮助准备参加NOIP的同学提供一个练习的机会。

在这个模拟题中，我们将介绍两个问题，分别是“最长公共子序列”和“背包问题”。

问题一：最长公共子序列最长公共子序列是指两个序列中都存在的最长子序列。

例如，序列ABCD和序列ACDFG的最长公共子序列是ACD。

在这个问题中，给定两个序列，我们需要找到它们的最长公共子序列的长度。

解决这个问题的一种常见方法是使用动态规划。

我们可以创建一个二维数组dp，其中dp[i][j]表示序列A的前i个元素和序列B的前j个元素的最长公共子序列的长度。

然后，我们可以使用以下递推公式来填充dp数组：- 如果A[i]等于B[j]，则dp[i][j]等于dp[i-1][j-1]加1，表示在序列A的前i-1个元素和序列B的前j-1个元素的最长公共子序列的基础上加上当前的公共元素。

- 如果A[i]不等于B[j]，则dp[i][j]等于dp[i-1][j]和dp[i][j-1]中的较大值，表示选择序列A的前i-1个元素和序列B的前j个元素的最长公共子序列长度，或者选择序列A的前i个元素和序列B的前j-1个元素的最长公共子序列长度。

最后，dp[len(A)][len(B)]即为所求的最长公共子序列的长度。

问题二：背包问题背包问题是一个经典的组合优化问题，它可以描述为：给定一组物品，每个物品有一个重量和一个价值，同时给定一个背包的最大承重量，要求选择一些物品放入背包中，使得放入背包的物品总重量不超过背包的承重量，且价值最大。

解决背包问题的一种常见方法是使用动态规划。

我们可以创建一个二维数组dp，其中dp[i][j]表示前i个物品放入承重量为j的背包中所能达到的最大价值。

然后，我们可以使用以下递推公式来填充dp数组：- 如果第i个物品的重量大于j，即物品放不进背包，那么dp[i][j]等于dp[i-1][j]，表示不放入第i个物品。

信息学奥赛前测试题
信息学奥赛前测试题可以参考以下题目：
1. 选择题
（1）在信息学奥赛中，正确的键盘输入习惯是使用哪根手指击键？
A. 右手食指
B. 左手食指
C. 右手中指
D. 左手中指
（2）二进制数可以用来表示颜色，一幅图像有256种颜色，最少需要几位二进制数来表示？
A. 2位
B. 4位
C. 8位
D. 16位
2. 填空题
（1）在信息学奥赛中，常用的编程语言有________、________等。

（2）计算机内部使用二进制数进行运算，一个字节包含________位二进制数。

（3）将十进制数2013转换成二进制数是________。

3. 简答题
（1）简述信息学奥赛对参赛选手的要求。

（2）在信息学奥赛中，如何提高编程效率？
4. 编程题
（1）编写一个程序，实现从键盘输入两个整数，计算它们的和并输出结果。

（2）编写一个程序，实现将一个字符串中的所有字母转换成大写字母。

以上信息学奥赛前测试题仅供参考，建议咨询专业人士获取更准确的信息。

D 、（ 101）2 > （ 15）16E 、（ 121）10 =（ 79）163、关闭一个活动应用程序窗口，可按快捷键（ C 、Alt +Esc D 、Ctrl+ EscE 、Shift+ Esc4、结构化程序设计的三种结构是（A 、顺序结构、选择结构、转移结构 C 多分结构、赋值结构、等价结构 E 、循环结构、顺序结构、选择结构）B 、分支结构、等价结构、循环结构 D 、分支结构、顺序结构、选择结构5、编译程序是指（ ）A 、 将高级语言源程序翻译成机器语言程序（目标程序）B 、 将机器语言源程序翻译成高级语言程序（目标程序）C 、 对源程序边扫描边翻译执行D 、 对目标程序装配连接E 、 运行源程序并修改错误6、在pascal 语言中下列运算符（ ）的优先级别最高7、在线性表中，那些结点只有一个直接前驱和一个直接后续（）A 、头结点B 、尾结点C 、中间的结点D 、所有结点E 、不确定 8、 具有12个记录的序列，采用冒泡排序法最少的比较次数是（） A 、 1B 、144C 、11D 、66E 、09、有N 个结点的图的邻接矩阵存储法中，链表的表头结点有（）个。

A 、 NB 、 2NC 、N/2D 、N*NE 、N-210、表达式 SQRT （ ABS （-100）*SQR （ ROUND （ 3.7）））的值是（ ）。

11、二叉树的后序遍历为 abcdef ，这棵二叉树可能是:信息学初赛模拟试题一、选择一个正确答案代码（ A/B/C/D ）,填入每题的括号内 （本题共20小题，每题1.5 分共30分。

1 —10小题为单选题，11— 20小题为不定项选择题，每题有一个或多个答案。

） 1、如果按字长来划分，微型机可以分为 位机是指该计算机所用的 CPU （ A 、同时能处理32位二进制数 C 只能处理32位二进制定点数 8位机、16位机、32位机和64位机。

所谓32 B 、具有32位的寄存器 D 、有32个寄存器 E 存储方式是 32位2、下列表达式正确的是（ A 、 （ 1） 10＞（ 1）2B 、（ 12）10 ＞（ 10）16C 、 （ 15）8 ＞ （ 10）16A 、 Ctrl + F4B 、Alt + F4 A 、 AND B 、 NOTC <>D 、*E 、OR A 、 30 B 40 C 30.0D 、40.0E 、40.0012、 具有4个顶点的无向完全图有()条边。

信息学奥赛普及组初赛模拟试题(一) 发布：郭琪时间：2011/7/6 13:56:18 来源：宁夏教研网点击： 77 讨论： 0试题由四部分组成：1、选择题2、问题求解题3、程序阅读理解题4、程序完善题一、选择题：共20题，每题1.5分，共计30分。

每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。

1、计算机网络最大的优点是。

A、精度高B、资源共享C、运行速度快D、存储容量大E、逻辑判断能力强2、计算机病毒是指。

A、编制有错误的计算机程序B、设计不完善的计算机程序C、计算机的程序已被破坏D、以危害系统为目的的特殊的计算机程序D、没有经过编译的计算机程序3、在各种查找算法中，平均查找长度(与关键字比较次数的期望值)与查找表中元素个数 n 无关的查找方法是____。

A. 顺序查找B. 散列查找C. 折半查找D. 动态查找E、二分查找4、下列各数中最大的是____。

A、 11010110.0101(二进制)B、D6.53(十六进制)C、 214.32(十进制)D、326.25(八进制)E、23.26（三十二进制）5.已知英文字母a的ASCll代码值是十六进制数61H,那么字母d的ASCll 代码值是A)34H B)54H C)24H D)64H E）74H6、若一台计算机的字长为 32 位，则表明该机器___。

A. 能处理的数值最大为 4 位十进制数B. 能处理的数值最多为 4 个字节C. 在 CPU 中能够作为一个整体加以处理的二进制数据为 4 个字节D. 在 CPU 中运算的结果最大为 232E.表示计算机的时钟脉冲7、编译程序和解释程序是两类高级语言翻译程序，它们的根本区别在于__。

A. 是否进行优化处理B. 执行效率不同C. 对源程序中的错误处理不同D. 是否形成目标程序E.编写方式不同8、在字符串“abcde”中有___个子串 CA. 14B. 15C. 16D. 17E.189、假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为。

四年级信息学奥赛第一次模拟考满分：100分时间：60分钟一、选择题(每题2分，共20分）1、在Pascal语言中，保留字可分为（）种类型.A、5B、8C、7D、62、下列哪一个是非法标识符？（ )A、sinianjiB、h elloC、ppsjD、L5543、—11 mod 3=( ）.A、2B、—2C、3D、-34、布尔类型标识符只有（）种值.A、4B、3C、2D、15、下列程序有哪些语句编译错误?（）Vara，b，c，d=longint；①BeginReadln（a:b）; ②c：=a+b；③d=a-b; ④Writeln（c,d）; ⑤End；A、①②④B、①②⑤C、①②③D、③④⑤6、abs（—7.777777）等于（）.A、-7.777777B、-7C、0D、7。

7777777、’A'的ASCII码值是多少?（）A、1B、97C、65D、488、舍入函数（就是能把一个值四舍五入)标识符是（ )。

A、truncB、ordC、chrD、round9、定义常量的标识符是（ )。

A、varB、constC、beginD、end10、下列哪一种属于字符类型？( )A、’”’B、'abc'C、’ _9’D、’QAQ'二、问题求解（一题5分，共10分)（1）、根据下面两个算式，求○与△各代表多少？△－○=2○＋○＋△＋△＋△=56△= ○=（2）、一个长方形的周长是36厘米,长是宽的2倍，这个长方形的面积是多少？三、看程序写结果（7+7+(3+4）+8）1、Program test1（input，output)；Vara，b，c,d：longint；BeginReadln（a，b）；c:=a div 10；d:=b mod 100；Writeln(c,' ’，d);End。

输入：100 123输出：2、Program test2（input,output）；Vara,b，c，d：longint;BeginReadln(a,b);if a>b then c：=aelse c：=b；if c=a then d:=belse d:=a;Writeln（'c=',c，’_d=’，d); End.输入：79 85输出:3、Program test3(input，output）;Vara,b：longint；BeginReadln（a,b）;if (a mod b=0） or （b mod a=0) then writeln('YES’) else writeln（'NO')；End。