信息学竞赛初中组初赛模拟试题
信息学竞赛初赛试题及答案
信息学竞赛初赛试题及答案一、选择题（每题2分，共10题）1. 在计算机科学中，以下哪个选项不是数据结构？A. 数组B. 链表C. 函数D. 栈答案：C2. 以下哪种排序算法的时间复杂度为O(n^2)？A. 快速排序B. 归并排序C. 插入排序D. 冒泡排序答案：D3. 在计算机网络中，TCP/IP协议栈的第四层是什么？A. 应用层B. 传输层C. 网络层D. 数据链路层答案：B4. 下列哪种编程语言不是面向对象的？A. JavaB. C++C. PythonD. C答案：D5. 在关系型数据库中，用于创建新表的SQL语句是？A. SELECTB. INSERTC. CREATED. DROP答案：C6. 在HTML中，用于定义文档标题的标签是？A. <h1>B. <title>C. <header>D. <head>答案：B7. 在Python中，以下哪个关键字用于定义一个函数？A. defB. ifC. forD. while答案：A8. 在操作系统中，用于管理内存的机制是？A. 进程B. 线程C. 分页D. 虚拟内存答案：D9. 在计算机系统中，以下哪个选项不是操作系统的功能？A. 进程管理B. 设备驱动C. 网络通信D. 数据加密答案：D10. 在计算机视觉中，用于识别图像中物体的算法是？A. 卷积神经网络B. 决策树C. 支持向量机D. 随机森林答案：A二、填空题（每题2分，共5题）1. 在计算机科学中，算法的时间复杂度是指算法执行时间与输入数据量之间的关系，通常用大O符号表示，例如O(1)表示______。
答案：常数时间复杂度2. 在编程中，______是一种将数据结构和操作这些数据的方法封装在一起的编程范式。
答案：面向对象编程3. 在网络协议中，HTTP协议默认使用的端口号是______。
答案：804. 在数据库设计中，______是一种用于确保数据完整性和避免数据冗余的策略。
2019-2020年初中组PASCAL语言信息学竞赛初赛模拟试题附参考答案
2019-2020年初中组PASCAL语言信息学竞赛初赛模拟试题附参考答案一、选择题：（选出每题正确的一个答案代码，填在横线上，每题1.5分，共30分）1、执行下列二进制算术加运算11001001+00100111（）。
A. 11101111B. 11110000C. 00000001D. 101000102、假设a1，a2，a3是布尔变量，且值均为True，则下列表达式中值为False的是______A. NOT a1 AND NOT a2B. a1 OR a2 AND a3C. (NOT a1 OR a2)AND (a2 OR a3)D. False OR a1 AND a2 OR NOT a33、若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用_____算法。
A.先递归后递推B. 先递推后递归C.递归D.递推4、表达式8 MOD (2*(5-3*(4*(5 DIV 2))DIV 10))的值是_____A. 0B. 1C. 2D. 35、贪婪法是一种______的算法。
A.不求最优，只求满意B.只求最优C.求取全部可行解D.求取全部最优解6、称一种语言为低级程序语言是由于它_____。
A.离机器特性近B.离自然语言近C.编程难度低D.通用性强7、排序方法中，从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素作比较，将其放入已排序序列的正确位置上的方法，称为_____.A. 归并排序B. 二分法排序C. 冒泡排序D.插入排序8、若进栈序列为3,5,7,9,进栈过程中可以出栈，则_____不可能是一个出栈序列。
A. 7,5,3,9B. 9,7,5,3C.7,5,9,3D. 9,5,7,39、中缀表达式(a-b)*(cd)的后缀表达式是_____.A. abcd*-B. ab-cdC. ab-*cdD. a-bcd *10、字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成多少个不同的字符串？_____A. 5B. 4C. 6D. 111、一个字长的二进制位数是_____A.8B.16C.32D.随计算机系统而不同的12、当a=1,b=3,c=5,d=4时，执行下面一段程序后，x的值为_____if(a<b) then if(c<d) then x=1else if(a<c) thenif(b<d) then x=2;else x=3;else x=6;else x=7;A. 1B.2C. 3D. 613、若一个存储器的周期为200ns，且每个周期可访问4个字节，则该存储器带宽为____bit/s。
NOI答案
NOI’95 “同创杯”全国青少年信息学（计算机）奥林匹克竞赛分区联赛初赛试题（初中组）试题参考答案一、基础题：共34分<1>本题共4分显示结果不相同，③和④比①多出一个文件目录。
<2> 本题共5分所表示的公式是：E=1+X/1！+ X2/2！+ X3/3！+……+ X10/10！<3> 本题共7分列出的算法是：K：=0FOR i：=0 TO 10 DOK：=K+（50-I*5）DIV 2+1；ENDFOR；<4> 本题共10分（1）k和i，j之间的关系表示为：4%k:=(i-1)*i/2+j（2）给定k值后，决定相应的i,j值的算法为：6%j:=k;i:=1;While j>i doj:=j-I;i:=i+1;Endwhile;<5> 本题共8分四色球在盒子中放置的情况为：4%推理过程是：4%假定：黑为1√→黄为2×→黑为2×→白为3√→红为2√→白为4×→黄为4√第二届全国青少年信息学（计算机）奥林匹克分区联赛初赛（初中组）参考答案一、基础知识部分：1．①A：\TB>COPY \TP\D11\F1.TXT \DOS\D31②A：\TB>DEL\ TB\*.*A：\TB>RD TB③A：\TB>\DOS\FORMAT B：/42．错误：向B盘写入时发现写保护。
校正：可在驱动器灯不亮时取出B盘，去掉写保护然后重新插入B驱动器，回答R，重新写入。
3．（21）10=（15）16=（25）8=（10101）24．X=12245．（注：除A6 为1分外，其余每空为0.5分）7．设A0……A N存储在数组A中：BASIC PASCAL10 Y=1 Y：=1；20 FOR I=N TO 0 STEP-1 FOR I：=N DOWNTO 0 DO30 Y=Y*X+A（I）Y：=Y*X+A[I]；40 NEXT I8．IF I>=J THEN K=（I*（I-1））/2+J ELSE K=（J*（J-1））/2+I9．第二次比较（S1，S2）：S1>S2 取K=K+0S1<S2 取K=K+9S1=S2 取K=K+18第三次比较（S1，S2）：S1>S2 取K=K+0S1<S2 取K=K+3S1=S2 取K=K+6第四次比较（S1，S2）：S1>S2 AK+1 为最大数S1<S2 AK+2 为最大数S1=S2 AK+3 为最大数第三届全国青少年信息学（计算机）奥林匹克分区联赛初赛（初中组）参考答案一、基础部分：共44分（1）本题共3分。
2019-初中信息学奥林匹克竞赛初赛普及组PASCAL语言模拟试题附参考答案
2019-2020 年初中信息学奥林匹克比赛初赛（普及组PASCAL语言）模拟试题附参照答案一、选择一个正确答案代码（A/B/C/D ），填入每题的括号内（每题1.5 分，多项选择无分，共30分）1、MAN 英文缩写的含义是（）A.局域网B.城域网C.广域网D.增值网2、小张用十六进制，八进制和十进制写了以下一个等式：64－13=33式中三个数是各不同样进位制的数，试问64， 13， 33，分别为 ________。
A．八进制，十进制，十六进制B．十进制，十六进制，八进制C．八进制，十六进制，十进制D．十进制，八进制，十六进制3、表达式 (4 MOD (－ 3))与 (－4 MOD 3)的值为： _______。
A．－ 1，－ 1B．1，－ 1C．－ 1， 1D．1，14、试指出：以下if 语句中，当 x=80 时 , 运转的结果为 ______。
beginy:=0;readln(x);if x<0then y:=5elseif x<10then beginy:=10;if x<100then y:=100;endelse y:=200;write('y=',y);end.A． y=9B． y=200C． y=10D． y=1005、设栈 S的初始状态为空，现有 5 个元素构成的序列{1， 2， 3，4， 5}，对该序列在S栈上挨次进行以下操作 (从序列中的 1 开始，出栈后不再进栈 )：进栈，进栈，进栈，出栈，进栈，出栈，进栈，试问出栈的元素序列是________。
A． {5，4， 3， 2，1}B． {2， 1}C．{2， 3}D． {3， 4}6、ASCII码是（）。
A．国标码B．二进制编码C．十进制编码D．美国标准信息互换码7、一台计算机的字长是 4 个字节，这意味着（）。
A．能办理的数值最大为 4 位十进制数 9999B．能办理的字符串最多由 4 个英文字母构成C．在 CPU 中可以同时办理 32 位二进制数据D．在 CPU中运算的最大结果为2的 32次方8、假定一台计算机的地点总线为16，那么中央办理器CPU能接见的最大储存器容量为 () A． 2*16KB B． 16KB C． 216B D． 16*1024*8 B9、计算机最后办理的信息形式是（）A． ASCII码B． BCD 码C．二进制D．十六进制10、与十六进制数 6F 等值的八进制数是（）A．166 B． 139C． 157D． 18311、以部下非法用自定符的是()。
NOIP初赛模拟试题(附答案)
信息学初赛模拟试题（中学组PASCAL语言，两小时完成）◆◆请将正确答案在答卷上填写，在本试题卷上答题无效◆◆一、选择题：（本题共20小题，1—15小题为单选题，16—20小题为不定项选择题，只有选对才有分。
每题1.5分，共30分）1．微型计算机的性能主要取决于( )。
A.内存B. 中央处理器C. 硬盘D. 显示卡E. 声音卡2．字长为32位的计算机是指( )。
A．该计算机能够处理的最大数不超过32B．该计算机中的CPU可以同时处理32位的二进制信息C．该计算机的内存量为32MBD．该计算机每秒钟所能执行的指令条数为32MIPSE．该计算机的硬盘转速是32转3．MS——DOS文件系统目录的组织形式属于( )。
A．关系型结构B．网络型结构C．树型结构D．直线型结构E．星型结构4．Windows应用环境中鼠标的拖动操作不能完成的是( )。
A．当窗口不是最大时，可以移动窗口的位置B．当窗口最大时，可以将窗口缩小成图标C．当窗口有滚动条时可以实现窗口内容的滚动D．可以将一个文件移动(或复制)到另一个目录中去E．调整任务栏的大小和位置5．下面关于PASCAL语言的几种说法中，正确的是( )。
A．它是一种高级语言B．它是一种汇编语言C．它是一种低级语言D．它是一种机器语言E．它不是一种过程化语言6．下列叙述中正确的是( )。
A．计算机病毒只能传染给可执行文件B．计算机软件是指存储在软盘中的程序C．计算机每次启动的过程之所以相同，是因为RAM 中的所有信息在关机后不会丢失D．硬盘虽然装在主机箱内，但它属于外存E．ROM是随机存储器7．多媒体计算机系统的两大组成部分是( )。
A.多媒体功能卡和多媒体主机B.多媒体通信软件和多媒体开发工具C.多媒体输入设备和多媒体输出设备D.多媒体计算机硬件系统和多媒体计算机软件系统E. 多媒体主机和多媒体信息8．用WORD编辑文档后并存储在文件中，该文件的文件名缺省后缀名为( )A. *.txtB. *.bmpC. *.exeD. *.docE. *.com9．要在WINDOWS标准窗口的下拉菜单中选择命令，下列操作错误的是( )。
信息学竞赛初赛模拟试题(附答案)
信息学竞赛初赛模拟试题一、选择一个正确答案代码（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/IPB、FTPC、HTMLD、HTTP7、二进制数转换成十六进制数是________。
A、 B、77.3 C、 D、8、能将高级语言编写的源程序转换成目标程序的是______。
A、编辑程序B、编译程序C、解释程序D、链接程序9、要存放10个24×24点阵的汉字字模，需要存储空间A、74BB、320BC、720BD、72KB10、下列各指标中，是数据通信系统的主要技术指标之一A、重码率B、传输速率C、分辩率D、时钟主频11、在计算机中，既可作为输入设备又可作为输出设备的是。
A、显示器B、磁盘驱动器C、键盘D、图形扫描仪12、在微机的配置中常看到"处理器PentiumIII/667"字样，其数字667表示。
海南初中生信息学初赛pascal语言模拟试题及参考答案
初中生信息学初赛模拟试题（二）（pascal语言）限时2小时完成，满分100分一、选择题：（共20小题，1-15小题为单选题，每题1分；16-20小题为多选题，每题2分。
共25分）1.对存储器按字节进行编址，若某存储器芯片共有10根地址线的引脚，则该存储器芯片的存储容量为( )。
(A) 512B (B) 1KB (C) 2KB (D)4KB (E)8KB2.在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是( )。
(A)堆排序 (B)希尔排序 (C)冒泡排序 (D)快速排序 (E)二分排序3.某数列有1000个各不相同的单元，由低至高按序排列，现要对该数列进行二分法检索，在最坏的情况下，需要检索( )单元。
(A)1000 (B)10 (C)100 (D)500 (E) 3004.已知数组a中，每个元素a[i,j]在存储时要占3个字节，设i从1变化到8，j从1变化到10，分配内存实是从地址sa开始连续按行存储分配的。
试问：a[5，8]的起始地址为( )。
(A)sa+141 (B)sa+180 (C)sa+222 (D)sa+225 (E)sa+1555.在pascal语言过程调用时，数值形参得到的是实际参数的( )。
(A) 数值 (B) 地址 (C)值 (D)变量 (E)以上都不是6.一个24*24点阵的汉字字形信息所占的字节数为( )。
(A) 2 (B) 8 (C) 24 (D) 32 (E) 727. 在微机系统中，最基本的输入输出模块BIOS存放在( ) 中。
(A) RAM (B) ROM (C) 硬盘 (D)寄存器 (E)控制器8. 十进制算术表达式:3*512+5*64+2*8+1的运算中,用二进制表示为( )。
(A)1011010001 (B) 10110100011 (C) 11101010001 (D) 11110100011 (E)1110009.设栈S的初始状态为空,现对序列{1,2,3,4,5}在栈S上,依次进行如下操作(从元素1开始,出栈后不再进栈):进栈,出栈,进栈,进栈,出栈,出栈。
青少年奥林匹克信息学竞赛初级篇题库.doc
青少年奥林匹克信息学竞赛初级篇题库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以内的所有素数。
纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数仍为素数，再去掉剩下的数的最高位，余下的数还是素数。
信息学初赛模拟试题(九、十)及答案
信息学初赛模拟试题（九）（中学组PASCAL语言，两小时完成）◆请将正确答案在答卷上填写，在本试题卷上答题无效◆◆一、选择题（共20题，每题1.5分，共计30分。
每题有5个备选答案，前10个题为单选题，即每题有且只有一个正确答案，选对得分，后10题为不定项选择题，即每题有1至5个正确答案，只有全部选对才得分）1．组建计算机网络的目的是为了能够相互共享资源，这里的计算机资源主要是指硬件、软件与___________。
A．大型机 B. 通信系统 C. 服务器 D. 数据 E.软件2．（101.101）2＝（______）10A．5．625 B．5．5 C．3．525 D．5．4 E.5.23．对于一个24*24的汉字点阵来说，一个汉字所占存储量为_______个字节。
A．11 B．72 C．13 D．14 E. 364．连接到Internet上的每台计算机都必须有一个_______地址，该地址共______个字节。
前面若干字节表示______；后面若干字节表示_______。
为了避免使用数字，人们经常用字母代替，这些名字称为________。
A．IP、四、网络地址、计算机地址、网名B．网络、四、IP地址、网内计算机地址、域名C．网络、不超过十、网页、网址、网名D．IP、四、网络地址、网内计算机地址、域名E．域名、八、网络地址、网内计算机地址、网名5．插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。
下面的描述中正确的是________。
A．二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*lgN)B．二分查找的时间复杂度为O(N)，因此排序的时间复杂度为O(N*lgN)C．二分查找的时间复杂度为O(lgN)，排序的时间复杂度不变，为O(N*N)D．二分查找的时间复杂度为O(N)，排序的时间复杂度不变，为O(N*N)E. 二分查找的时间复杂度为O(2N),排序的时间复杂度为0(N*N)6．OSI的七层协议中，最底层是_______。
中小学生信息学奥林匹克初赛模拟题附参考答案.doc
2019-2020 年中学生信息学奥林匹克初赛模拟试题附参考答案一、选择题（共 20 题，每题 1.5 分，共计 30 分。
前 10 题为单选题；后10 题为不定项选择题）。
1. 微型计算机的性能主要取决于（）。
A）内存 B ）主板 C）中央处理器 D ）硬盘 E ）显示器2. 128KB 的存储器用十六进制表示，它的最大的地址码是( )D)FFFFF E)FFFFA)10000 B)EFFFC)1FFFF3.能将高级语言程序转换为目标程序的是( ).A)调试程序 B) 解释程序 C) 编辑程序 D) 编译程序 E) 连接程序4． A=11001010B,B=00001111B,C=01011100B, 则 A∨B∧C=( )BA)01011110 B)00001111 C)01011100 D)11001110 E)110010105. 计算机病毒传染的必要条件是 ( ) 。
A) 在内存中运行病毒程序B) 对磁盘进行读写操作C)在内存中运行含有病毒的可执行程序D) 复制文件E) 删除文件6. TCP ／ IP 协议共有 ( ) 层协议A)3 B)4 C)5 D)6 E)77.192.168.0.1 是属于 ( ).A)A 类地址 B)B 类地址 C)C 类地址 D)D 类地址 E)E 类地址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. 一棵 n 个结点的完全二叉树, 则二叉树的高度h 为 ( ).n log 2 nA)B) log2n C) D)log 2 n 1 E)2n-12 210. 对右图进行广度优先拓扑排序得到的顶点序列正确的是( ).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,611.下列属于冯 . 诺依曼计算机模型的核心思想是 ( ).A) 采用二进制表示数据和指令B)采用“存储程序”工作方式C)计算机硬件有五大部件( 运算器、控制器、存储器、输入和输出设备)D)结构化程序设计方法E)计算机软件只有系统软件12.下列属于输入设备的是 ( ).A) 打印机B) 扫描仪 C) 光笔D) 鼠标E) 显示器13. 算式 (1000)10-(100)16-(10)8 的结果是 ( ).A)(890)10 B)(986)8 C)(1011100000)2 D)(2E0)16 E)(736)1014.下面关于算法的正确的说法是 ( )A) 算法必须有输出B)算法必须在计算机上用某种语言实现C)算法不一定有输入D)算法必须在执行有限步后能结束E)算法的每一步骤必须有确切的定义15. 下列关于十进制数100 的正确说法是 ( ).A) 原码为 01100100B B) 反码为 64H C) 反码为 9BH D) 补码为 64H E) 补码为 9BH16. 关于 windows 系统中的窗口和对话框的说法正确的是( ).A) 对话框能移动和改变大小B)窗口能移动和改变大小C)对话框只能移动但不能改变大小D)对话框不能移动但能改变大小E)窗口能移动但不能改变大小17．下列逻辑运算正确的是（）。
第二年全国青少年信息学(计算机)奥林匹克分区联赛初中初赛basic
第二年全国青少年信息学（计算机）奥林匹克分区联赛初中初赛BASIC〔初中组〕〔BASIC语言比赛用时： 2 小时〕●●所有试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、基础知识部分：〔 44 分〕1． A 盘上的目录和文件组织以下: 〔 1+1+3=5%〕此中 TP、 TB、 DOS、 D11、D31 基本上子目录名。
设目前命令提示符为A: ＼TB>, 请写出达成以下操作的DOS命令：①将 F1.TXT 移到 D31 子目录中去；②删除子目录TB；③在 DOS运转中，没有履行过 PATH命令，现要用 DOS子目录中 FORMAT命令，对插入在B 驱动器〔 5.25 英寸高密〕中的 360KB软盘进行格式化工作 , 请写出相应的操作命令。
2、履行命令时，屏幕上显示以下犯错信息：〔1+1=2%〕WRITEPROTECTERRORWRITINGDRIVEBABORT， RETRY，FALL？请说明这是什么错误？应怎样校订？3、请用等号或不等号联接表示以下不一样进位制数值的大小。
〔3%〕比如：〔3〕10<(4) 4=(100) 2<(A) 16此中圆括号外右下角的下标，表示圆括号内数的进位制。
〔21〕10(15) 16(25) 8(10101) 24、阅读以下程序段，写出程序段运转后变量X 的值。
〔 4%〕100X1=3110X2=8120FOR=1TO5130X=〔X1+X2〕*2140X1=X2150X2=X160NEXTI170PRINT” X=”;X180ENDA1，A2，， A11 中的值。
〔 6%〕5、阅读以下程序段，写出程序运转后数组元素100A〔1〕 =1110A〔2〕 =1120FORK=2TO10130A〔K+1〕 =1140FORI=KTO2STAEP-1150A〔I 〕 =A〔 I 〕 +A〔 I-1 〕160NEXTI170NEXTK6、： ACK〔 M， N〕函数的计算公式以下：〔 4%〕N+1M=0ACK〔 M， N〕 =ACK〔 M-1， 1〕N=0ACK〔 M-1，ACK〔 M，N-1〕 M≠0 且 N≠0请计算： ACK〔 1， 2〕与 ACK〔 2， 2〕的值。
信息学奥林匹克初赛(初中组PASCAL语言)模拟试题附参考答案
信息学初赛模拟试题（五）（初中组PASCAL语言，两小时完成）一、选择题：（每题1.5分，共计30分。
每题有5个选项，前10题为单选题，后10题为不定项选择题，全部选对才得分）。
1. 二进制数11011011的十进制值是（）A. 202B. 219C. 193D. 2092. 我国研制的银河Ⅲ型的超级计算机通过基准程序的测试，其峰值速度是（）A. 80亿次B. 100亿次C. 130亿次D. 150亿次3. 程序段如下：FOR I:=1 TO 5 DOFOR J:=2 TO I DOWriteln(‘*’)输出’*’的个数是（）A. 5B. 10C. 15D. 25E. 304. 设待排序的记录为（49，38，65，97，76， 13，27 , 49, 55, 4），经过下过程将序列排序第一趟：13, 27, 49, 55, 4, 49, 38, 65, 97, 76第二趟：13, 4, 49, 38, 27, 49, 55, 65, 97, 76第三趟：4, 13, 27, 38, 49, 49, 55, 65, 76, 97问它所用的方法是：( )A. 冒泡排序B. 直接选择排序C. 直接插入排序D. 希尔排序5. 设无向树T有7片树叶，其余顶点度均为3，则T中3度顶点有多少个（）A. 5B. 7C. 9D. 4E. 86. 设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。
任意一棵G的生成树的总边数为（）A．7 B. 8 C. 9 D. 10 E. 117. 设有两个散列函数h1(k)=k mod 13 和 h2(k)=k mod 11 +1，散列表为T[0…12]，用二次散列法解决冲突。
函数h1用来计算散列地址，当发生冲突时，h2作为计算下一个探测地址的地址增量。
假定某一时刻散列表的状态为：0 1 2 3 4 5 6 7 8 9 10 11 1280 44 35下一个被插入的关键码为57，其插入的位置为( )。
信息学竞赛初中辅导组选拔赛试题
信息学（计算机）竞赛初中辅导组选拔赛试题第一卷（考试时间：90分钟）一、按要求把每小题的最佳答案，填在题目中的相应括号中。
（共30分）1、一个完整的计算机系统由（1）和软件系统两大部分组成，其中软件系统中的核心是（2），它的作用是（3）。
目前在微型计算机上广泛使用的Windows 是一种（4）。
（1）：A、操作系统B、硬件系统C、语言系统D、磁盘系统（2）：A、操作系统B、硬件系统C、语言系统D、CPU（3）：A、二进制计算B、控制和管理计算机的资源C、把源程序译成目标程序D、进行键盘操作（4）：A、单任务操作系统B、汉字处理系统C、多任务操作系统D、键盘管理系统2、微型计算机的主存储器由(1)组成，内存储器比外存储器(2)，微型计算机中存储容量最大的部件是(3)。
（1）：A、ROM B、RAM和CPU C、RAM和A磁盘D、ROM和RAM（2）：A、存储容量大B、存储可靠性高C、读写速度快D、价格便宜（3）：A、硬盘B、软盘C、主存储器D、汉卡3、软件大体可分为(1)软件和应用软件两大类，操作系统属于前者。
操作系统是为了提高计算机的(2)和方便用户使用计算机而配备的基本软件，主要负责管理计算机的(3)。
（1）：A、系统B、专用C、控制D、高级（2）：A、速度B、兼容性C、灵活性D、利用率（3）：A、文件B、资源C、操作D、CPU4、下列设备中，（1）不是微型计算机的输出设备，（2）不是微型计算机的输入设备，计算机同外部世界进行信息交换的设备是（3）。
（1）：A、打印机B、显示器C、绘图仪D、键盘（2）：A、显示器B、鼠标C、键盘D、模数转换器（3）：A、输入、输出设备B、磁盘C、显示器D、打印机5、计算机内存储器的容量一般是以KB、MB为单位的，通常是64MB和128MB 等，其中1MB表示（1）。
在计算机中信息存储的最小单位是（2），一台计算机的字长是4字节，这意味着它（3），在计算机中通常是以（4）为单位传送信息的。
2019-2020年中学生信息学奥林匹克初赛模拟试题附参考答案
2019-2020 年中学生信息学奥林匹克初赛模拟试题附参考答案一、选择题(共20题，每题 1.5 分，共计30分。
前10 题为单选题；后10题为不定项选择题)1. 微型计算机的性能主要取决于( )。
A)内存B)主板C)中央处理器D)硬盘 E )显示器2. 128KB 的存储器用十六进制表示，它的最大的地址码是( )A)10000 B)EFFF C)1FFFF D)FFFFF E)FFFF3. 能将高级语言程序转换为目标程序的是( ).A)调试程序B) 解释程序C) 编辑程序D) 编译程序E) 连接程序4．A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=( )BA)01011110 B)00001111 C)01011100 D)11001110 E)110010105. 计算机病毒传染的必要条件是( ) 。
A) 在内存中运行病毒程序B) 对磁盘进行读写操作C) 在内存中运行含有病毒的可执行程序D) 复制文件E) 删除文件6. TCP ／IP 协议共有( ) 层协议A)3 B)4 C)5 D)6 E)77.192.168.0.1 是属于( ).A)A 类地址B)B 类地址C)C 类地址D)D 类地址E)E 类地址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. 一棵n 个结点的完全二叉树, 则二叉树的高度h 为( ).n log 2 nA) B) log 2 n C) 2D) log 2 n 1 E)2n-12210. 对右图进行广度优先拓扑排序得到的顶点序列正确的是( ).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,611. 下列属于冯.诺依曼计算机模型的核心思想是( ).A) 采用二进制表示数据和指令B) 采用“存储程序”工作方式C) 计算机硬件有五大部件( 运算器、控制器、存储器、输入和输出设备D) 结构化程序设计方法E) 计算机软件只有系统软件12. 下列属于输入设备的是( ).A) 打印机B) 扫描仪C) 光笔D) 鼠标E) 显示器13. 算式(1000)10-(100)16-(10)8 的结果是( ).A)(890)10 B)(986)8 C)(1011100000)2 D)(2E0)16 E)(736)1014. 下面关于算法的正确的说法是( )A) 算法必须有输出B) 算法必须在计算机上用某种语言实现C)算法不一定有输入D) 算法必须在执行有限步后能结束E) 算法的每一步骤必须有确切的定义15. 下列关于十进制数100的正确说法是( ).A) 原码为01100100B B) 反码为64H C) 反码为9BH D) 补码为64H E) 补码为9BH16. 关于windows 系统中的窗口和对话框的说法正确的是( ).A) 对话框能移动和改变大小B) 窗口能移动和改变大小C)对话框只能移动但不能改变大小D) 对话框不能移动但能改变大小E) 窗口能移动但不能改变大小17．下列逻辑运算正确的是( )。
初中生信息学奥林匹克竞赛初赛模拟试题(PASCAL语言)附参考答案
信息学竞赛初赛模拟试题（十一）（初中组PASCAL语言，两小时完成）◆◆请将正确答案在答卷上填写，在本试题卷上答题无效◆◆一、选择题（每题只有一个选项符合题目要求，多选无效，1.5*20=30分）1、当一个应用程序窗口被最小化后，该应用程序将（）。
A）被终止执行B）继续在前台执行C）被暂停执行D）被转入后台执行2、在"替换"对话框中指定了查找内容但没有在"替换为"框中输入内容，则执行"全部替换"后，将（）。
A）只进行查找，不进行替换B）不能执行，提示输入替换的内容C）每找到一个欲查内容，就提示用户输入替换的内容D）把所有找到的内容删除3、计算机网络最主要的功能在于（）。
A）扩充存储容量B）提高计算速度C）传输文件D）共享资源4、在计算机领域中，通常用英文单词"BYTE"来表示（）。
A）字B）字长C）二进制位D）字节5、发现计算机病毒后，一种较为彻底的清除方法是（）。
A）删除磁盘文件 B）格式化磁盘C）用查毒软件处理D）用杀毒软件处理6、对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为（），A) n B) n+1 C) n-1 D) n+e7、互联网址中公司的顶级域名一般是（）。
A）NET B）GOV C）EDU D）COM8、在微机中，硬盘连同其驱动器属于（）。
A）外（铺助）存储器B）输入设备C）输出设备D）主（内）存储器9、在全角状态下，输入的字母在屏幕上占有（）个ASCII码字符的位置。
A）1个B）2 个C）3个D）4个10、二进制数10011010和00101011进行逻辑乘运算(即"与"运算)的结果是（）。
A）00001010 B）10111011 C）11000101 D）1111111111、已知一棵二叉树的前序序列和中序序列分别为：ABDEGCFH和DBGEACHF，层次序列为（）。
信息学奥林匹克竞赛初中组(初赛)模拟试题
资料收集于网络如有侵权请联系网站删除谢谢信息学奥林匹克竞赛初中组（初赛）模拟试题（时间：120分钟）班级_________姓名_________学号______成绩_________一、选择题：（本题共20题，每题1.5分，共计30分。
前10题为单选题，后10题为不定项选择题。
）1、在计算机内部用来传送、存贮、加工处理的数据或指令（命令）都是以（）形式进行的。
A、二进制码B、八进制码C、十进制码D、智能拼音码2、计算机的软件系统通常分为（）A、硬件系统和软件系统B、高级软件和一般软件C、系统软件和应用软件D、军用软件和民用软件3、关于软盘读写孔，正确的说法是（）。
A．从该孔读信息B．从该孔写信息C．当该孔处于开状态时，不能删除盘中文件。
D．该孔没有作用4、一棵二叉树的中序遍历序列为：DGBAECHF，后序遍历序列为：GDBEHFCA，则前序遍历的序列是（）A、ABCDFGHEB、ABDGCEFHC、ACBGDHEFD、ACEFHBGD5、下列叙述中错误的是（）。
A.微型计算机应避免置于强磁场之中B.微型计算机使用时间不宜过长，而应隔几个小时关机一次C.微型计算机应避免频繁关开，以延长其使用寿命D.计算机应经常使用，不宜长期闲置不用6、计算机网络最主要的优点是（）。
A、运算速度快B、共享资源C、精度高D、存储容量大7、下列4个不同进制表示的数中，最大的一个数是（）A、(220.1)10B、(11011011.1)2C、(334.1)8D、(DC.1) 168、为了区分汉字与ASCII码，计算机中汉字编码的最高位为（）A、1B、0C、-1D、29、下列正确的文件名是（）。
A. command。
ComB. command_comC. command,comD. 10、.一般来说，TCP/IP的IP提供的服务是( )A.运输层服务B.会话层服务C.表示层服务D.网络层服务11、通信时，模拟信号也可以用数字信道来传输，无法实现模拟信号与数字信号之间转换功能的是（）A、D/AB、A/DC、ModemD、Codec12、一个栈的输入顺序为1、2、3、4、5，下列序列中可能是栈的输出序列是（）。
秀洲区第二届初中信息学竞赛模拟卷
秀洲区第二届初中信息学（计算机）竞赛模拟卷（90分钟完成第五大题请注意选做相应模块）一、单项选择题（共20题，每题2分，共计40分。
每题有且仅有一个正确答案。
）1．某同学的电脑中存放了大量平时下载的音乐、视频、图片、学习资料等各种类型的文件，下列选项中，可以帮他很好的整理这些文件的方法是（▲）。
A．买一个新的硬盘，然后把这些文件全部移到新硬盘中单独存放B．把文件全部刻录到光盘上然后存放在书柜中C．专门用一个word文档来记录这些文件在计算机上存放的位置D．在“资源管理器”中对这些文件按不同类型分类存放到相应的文件夹中2．删除桌面上的某个应用程序的快捷方式图标，意味着（▲）。
A．该应用程序连同其图标一起被删除B．只删除了该应用程序，对应的图标被隐藏C．只删除了图标D．该应用程序连同其图标一起被隐藏3．在Word2003的编辑状态下，执行编辑菜单中"复制"命令后（▲）。
A．插入点所在的段落内容被复制到剪贴板B．被选择的内容被复制到插入点处C．光标所在的段落内容被复制到剪贴板D．被选择的内容被复制到剪贴板4．hefei@是一个电子邮件地址，其中hefei是（▲）。
A．域名B．用户名C．IP地址D．计算机5．FrontPage、Word、PowerPoint和Excel都是Microsoft Office办公软件中的一员，其功能分别是：（▲）。
A．网页制作、文字处理、多媒体（幻灯片）制作、电子表格B．多媒体（幻灯片）制作、文字处理、网页制作、电子表格C．多媒体（幻灯片）制作、网页制作、电子表格、文字处理D．网页制作、电子表格、多媒体（幻灯片）制作、文字处理6．在Excel2003电子表格软件中，第三行第三列交叉的单元格，其名称是（▲）。
A．C3 B．CC C．3C D．337．超级链接改变了以往人们阅读或欣赏作品时从头到尾的顺序形式，以下选项中，使用超级链接不可能实现的是（▲）。
A．在段落之间跳转B．在计算机与人的思维之间跳转C．在文件之间跳转D．在网页或网站之间跳转8．计算机病毒发作时（▲）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
信息学竞赛初中组初赛模拟试题（一）一、选择题（共20题，每题1.5分，共计30分。
每题有5个备选答案，前10个题为单选题，即每题有且只有一个正确答案，选对得分；后10题为不定项选择题，即每题有1至5个正确答案，只有全部选对才得分）1.操作系统是一类重要的系统软件，下面几个软件不属于系统软件的是（）。
A）MS-DOS B）Linux C）Java D）Windos 98 E）Unix2. 按照网络覆盖面积和各台计算机相距的远近，计算机网络分为( )A)广域网和局域网 B)信息交换网和广域网C)分布式系统和集中式系统 D)公用网和专用网 E)总线网和星型网3.某计算机的硬盘容量是40G，这里40G=( )字节.A)40 B)40*1000 C)40*1024*1024 D)40*1024*1024*1024 E)40*1000*1000*1000 4．中缀表达式A-(B+C/D)*E的后缀表达式是（）。
A)AB-C+D/E* B) ABC+D/-E* C)ABCD/E*+- D)ABCD/+E*- E) AB-CD/-E*5.设一个[1..100,1..100]的二维数组A,每个元素A[i,j]存储时占用两个字节,将A 数组按行优先方式存入从SA开始的连续存储单元中,则元素A[66,65]存储的结束地址是( )。
A)SA+13130 B)SA+13129 C)SA+6565 D)SA+6564 E)SA+131286.Windows操作系统是一种多任务操作系统,各应用程序之间可以非常方便地通过( )来交换数据.A)复制3 B)读/写文件 C)剪贴板 D)剪切 E)粘贴7.多媒体技术中的”多媒体”的含义主要是指如( )等表示信息的形式.A)磁盘、光盘 B)声音、图象 C)电缆、光纤 D)声卡、汇图仪 E)音箱、显示器8.在数据结构中链表是( ).A)顺序存储的线性表结构 B) 非顺序存储的线性表结构C) 顺序存储的非线性表结构 D) 非顺序存储的非线性表结构E) 特殊的树结构9. 计算机辅助教学的简写是 ( ).A)CAI B)CAM C)CAD D)CAS E)CAT10.给定一个正整数N=8934632178，现决定依次删除其中6个数位上的数字（每次删除一个数位上的数字），每次删除后按原来的次序组成一个新数M的值均是当前状态下的最小数，则第四次应该删除的数字是( ).A)6 B)8 C)7 D)4 E)3 11.算法的基本结构有( ).A)顺序 B)选择 C)判断 D)循环 E)重复12.计算机主机由( )组成.A)CPU B)主板 C)机箱 D)主存 E)显示器13.算式(1011)2*(11.1)2的结果是( ).A)(100110.1)2 B)(1011111)2 C)(38.5)10 D)(26.8)16 E)(46.4)814.以下是关于计算机病毒的说法，正确的是( )A)病毒属于计算机软件 B)病毒属于硬件C)病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点D)若软盘染上病毒，能清除病毒的措施是删除该软盘上的所有文件E)若软盘染上病毒，能清除病毒的措施是格式化该软盘15.下列关于十进制数-100的正确说法是( ).A)原码为11100100B B)反码为E4H C)反码为9BH D)补码为64H E)补码为9CH16.以下是关于排序的说法正确的是( ).A)选择排序、冒泡排序、插入排序是稳定的B)希尔排序、快速排序、堆排序的时间复杂度为O(nlog2n)C)线形排序的时间复杂性为O(n)D)线形排序、二路归并排序的空间复杂度为O(n)E)希尔排序、快速排序、堆排序、归并排序是不稳定的17．下列是关于数据结构的说法正确的是（）。
A)数据结构是带有结构的数据元素的集合B)线性表的线性存储结构优于链式存储结构C)队列是一个先进先出的线性表D)队列是只能在一端插入，另一端删除的线性表E)栈的插入和删除只能在栈底进行8.下列IP地址中错误的是( ).A)202.300.12.4 B)192.168.0.3 C)100:128:35:91D)111-102-35-21 E)19.255.0.119.关于二叉树的正确说法是（）。
A)完全二叉树一定是满二叉树 B)满二叉树一定是完全二叉树C)深度为h的二叉树最多有2h-1个结点(h>=1)，最少有h个结点D)对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1E)在二叉树中，第i层的结点总数不超过2i-1；20. 以下关于图的正确说法是( )。
A)所有顶点的度数之和等于边数的2倍B)所有顶点的度数之和不一定等于边数的2倍C)任意一个图一定有偶数个奇点D)任意一个图一定有奇数个偶点E)在有向图中顶点的入度之和等于出度之和二.问题求解（5分*2=10分）1.已知:1到10中有两个数1、7不能被2，3，5整除，那么1到1000中有多少个数不能被2，3，5 整除？2. 一个栈(无穷大)的进栈序列为1,2,3,..n,有多少种不同的出栈序列? 如n=3时,出栈序列有 1,2,3 1,3,2 2,1,3 2,3,1 3,2,1 共5种，问:当n=5时的出栈种数是多少(只求种数)？三.阅读程序写出正确的程序运行结果(4分*8=32分)1.program t1;var a,b,n:longint;beginreadln(n);a:=0;b:=0;repeata:=a+1;b:=b+a;until b>=n;writeln(a);end.输入:20100 输出:2.program t2;const n=200;var si,pr:set of 2..n;x,j,m:integer;beginreadln(m);si:=[2..m];pr:=[]; x:=2;repeatwhile not(x in si) do x:=succ(x);pr:=pr+[x];j:=x;while j <= m dobegin si:=si-[j];j:=j+x; end;until si=[ ];j:=0;for x:=m downto 2 doif x in pr thenbeginwrite(x:5);inc(j);if j mod 10=0 then writeln;end;writeln;end.输入：50 输出：3.program t3;var a:array[1..9,1..9] of string;st,x:string;i,j,n,m:integer;beginrepeatwriteln('please input a string(length<10):'); readln(st);n:=length(st);until (n < 10) and odd(n);m:=(n+1) div 2;for i:=1 to n dofor j:=1 to n do a[i,j]:=' ';for i:=1 to m dofor j:=i to n+1-i dobeginx:=copy(st,j,1);a[i,j]:=x;a[n+1-i,n+1-j]:=xend;for j:=n downto 1 dobeginfor i:=1 to n do write(a[i,j]:2);writeln;end;end.输入：ABCDEFG 输出：4.program t4;var m,n:byte;procedure fen(i,j:byte;s:string);var k:byte;s1:string;beginif j=1 then writeln(m,'=',s,i)else for k:=1 to i-j+1 dobeginstr(k,s1);fen(i-k,j-1,s+s1+'+');end;end;beginreadln(m,n);fen(m,n,' ');end.输入:5 3 输出:四.完善程序题(4分*4+2分*6=28分)1．单源点最短路径：给定带权有向图G=(v,e),源点v1在v中，求v1到v中其余各结点的最短路径。
数据结构说明：cost[I,j]:表示带权有向图的邻接矩阵d[j]：表示从v1到vj的最短路径长度path[j]：表示从v1到vj的最短路径程序如下:program t5;const n=5; maxnum=1e10;typegr=array[1..n,1..n] of real;dt=array[1..n] of real;jh=set of 1..n;pt=array[1..n] of jh;vars:jh;cost:gr;d:dt;path:pt;i,j,k:integer;mm:real;beginfor i:=1 to n dofor j:=1 to n do read(cost[i,j]);s:=[1];for i:=2 to n dobegind[i]:=cost[1,i];if d[i] < maxnum then path[i]:=[1]+[i] else ___（1）___end;for i:=1 to n-1 dobeginmm:=maxnum;for j:=2 to n doif ___（2）___ thenbegin mm:=d[j];k:=j; end;s:=s+[k];for j:=2 to n doif not(j in s) and (cost[k,j] < maxnum) thenif ___（3）___ thenbegind[j]:=d[k]+cost[k,j];path[j]:=___（4）___end;end;writeln;for i:=2 to n dobeginwriteln('v1->','v',i,':',d[i]);write('v1');for j:=2 to n doif j in path[i] then write('->','v',j);writeln;end;end.2. 问题描述:将n个整数分成k组(k≤n,要求每组不能为空),显然这k个部分均可得到一个各自的积p1,p2,……pk,定义整数S为:S=(p1-p2)2+(p1-p3)2+……+(p1-pk)2+(p2-p3)2+……+(pk-1-pk)2 问题求解:求出一种分法,使S为最大(若有多种方案仅记一种〉程序说明:数组:a[1],a[2],...A[N]存放原数p[1],p[2],...,p[K]存放每个部分的积b[1],b[2],...,b[N]穷举用临时空间d[1],d[2],...,d[N]存放最佳方案程序:program t6; Var i,j,n,k : integer;Sum,cmax:longint;a :array [1..100] of integer;b,d:array [0..100] of integer;p :array[1..30] of integer;beginreadln(n,k);for I:=1 to n do read(a[I]);for I:=0 to n do b[I]:=1;cmax:=0;while (b[0]=1) dobeginfor I:=1 to k do ___（5）___;for I:=1 to n do___（6）___;sum:=0;for I:=1 to k-1 dofor j:=___（7）___ dosum:=sum+(p[I]-p[j])*(p[I]-p[j]); if ___（8）___ thenbegincmax:=sum;for I:=1 to n do d[I]:=b[I];end;j:=n;while ___（9）___ do j:=j-1;b[j]:=b[j]+1;for I:=j+1 to n do ___（10）___ ; end;writeln(cmax);for I:=1 to n do write(d[I]:40);writeln;end.信息学竞赛初中组初赛模拟试题(二)一、选择题：（共20小题，1-15小题为单选题，每题1分；16-20小题为多选题，每题2分。