初中生信息学奥林匹克竞赛初赛模拟试题(PASCAL语言)附参考答案
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。
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标准窗口的下拉菜单中选择命令，下列操作错误的是( )。
信息学初赛模拟试题(一.二)及答案
信息学初赛模拟试题（一）（普及组PASCAL语言二小时完成满分100分）一、选择一个正确答案代码（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，－1 B．1，－1 C．－1，1 D．1，14、试指出：下列if语句中，当x=80时, 运行的结果为______。
beginy:=0;readln(x);if x<0 then y:=5elseif x<10 then beginy:=10;if x<100 then y:=100;endelse y:=200;write('y=',y);end.A．y=9 B．y=200 C．y=10 D．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 * 16 KB B．16KB C．216B D．16*1024*8 B9、计算机最终处理的信息形式是（）A．ASCII码B．BCD码C．二进制D．十六进制10、与十六进制数6F等值的八进制数是（）A．166 B．139 C．157 D．18311、以下属非法用户自定义标识符的是()。
信息学竞赛初赛模拟试题(附答案)
信息学竞赛初赛模拟试题一、选择一个正确答案代码（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表示。
中学生信息学奥林匹克竞赛初赛命题试题附参考答案
信息学命题（十）A 、二进制码B 、八进制码C 、十进制码D 、智能拼音码2、计算机的软件系统通常分为（A 、硬件系统和软件系统 C 、系统软件和应用软件3、关于软盘读写孔，正确的说法是（ ）。
A .从该孔读信息C.当该孔处于开状态时，不能删除盘中文件。
D .该孔没有作用4、一棵二叉树的中序遍历序列为 DGBAECHF 后序遍历序列为 GDBEHFCA 则前序遍历的序列是（）b5E2RGbCAPA 、ABCDFGHEB 、ABDGCEFHC 、ACBGDHEFD 、ACEFHBGD lEanqFDPw5、下列叙述中错误的是（）。
A.微型计算机应避免置于强磁场之中B •微型计算机使用时间不宜过长，而应隔几个小时关机一次C.微型计算机应避免频繁关开，以延长其使用寿命D.计算机应经常使用，不宜长期闲置不用6、 计算机网络最主要的优点是（ ）。
A 、运算速度快B 、共享资源C 、精度高D 、存储容量大7、 下列4个不同进制表示的数中，最大的一个数是（ ）A 、（220.1）10B 、（11011011.1）2C 、（334.1）8 &为了区分汉字与 ASCII 码，计算机中汉字编码的最高位为（ ）A 、1B 、0C 、-1D 、2 9、下列正确的文件名是（）。
A. comma nd 。
ComB. comma nd_comC. comma nd,comD. comma RTCrpUDGiT10、 .一般来说，TCP/IP 的IP 提供的服务是（ A.运输层服务B.会话层服务 C 表示层服务11、 通信时，模拟信号也可以用数字信道来传输， 5PCzVD7HxAA 、D/AB 、A/DC ModemD 、 Codec12、一个栈的输入顺序为 1、 2、 3、4、5,卜列序列中可能是栈的输出序列是（）A 、 54312B 、 24135C 、 21543D 、 1253413、属于In ternet 的功能是（）A 、聊天B 、远程教育C 、查询资料D 、传送能量14、下列描述计算机病毒的特性中，（）是正确的。
海南初中生信息学初赛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开始,出栈后不再进栈):进栈,出栈,进栈,进栈,出栈,出栈。
青少年信息学奥林匹克初赛(中学组PASCAL语言)模拟试题附参考答案.doc
12、与二进制
B、108C、116D、132
1110111.111对应的十六进制数是
_____
19、设X=23A、011
A、77.E
B、77.7
C、E7.Eቤተ መጻሕፍቲ ባይዱ
D、E7.7
13、URL的一般格式为_____
A、/<路径>/<文件名>/<主机>
B、<通信协议>：//<主机>/<路径>/<文件名>DXDiTa9E3d
V
31
Y
47
Z
100
120
则该线性表的首结点的起始地址为
_____
A、100 B、104
C、108
D、110
二、问题求解（每小题
6分，共12分）
1、圆周上有10个点，每两点间连一弦，如果其中任意三条弦在圆内都不共点，由这些弦在圆内的交点为
顶点的三角形的个数为____________。xHAQX74J0X
_____是
以第一个元素为分界元素的快速排序一趟扫描的结果。
5PCzVD7HxA
A、F，H，C，D，P，A，M，Q，R，S，Y，X
B、P，A，C，S，Q，D，F，X，R，H，M，Y
C、A，D，C，R，F，Q，M，S，Y，P，H，X
D、H，C，Q，P，A，M，S，R，D，F，X，Y
0.0110，则规格化后阶码为．
信息学初赛模拟试题（八）
（中学组PASCAL语言，两小时完成）
◆◆请将正确答案在答卷上填写，在本试题卷上答题无效◆◆
一、选择题 （每小题1.5分，共30分）
1、 一台计算机一经设计出厂，其指令系统
第11届全国青少年信息学奥林匹克联赛初赛试题（普P）附答案
第11届全国青少年信息学奥林匹克联赛初赛试题（普P）附答案第十一届全国青少年信息学奥林匹克联赛初赛试题（普及组 pascal 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内(每题1.5分, 共30分)1. 在字符串“ababacbabcbdecced”中出现次数最多的字母出现了（）次。
A. 6B. 5C. 4D. 3E. 22. 设全集I = {a, b, c, d, e, f, g, h}，集合A = {a, b, c, d, e, f}，B = {c, d, e}，C = {a, d}，那么集合A? B? ~ C为（）。
A. {c, e}B. {d, e}C. {e}D. {c, d, e}E. {d, f}3. 和十进制数23的值相等的二进制数是（）。
A. 10110B. 11011C. 11011D. 10111E. 100114. 完全二叉树的结点个数为11，则它的叶结点个数为（）。
A. 4B.3C.5D. 2E. 65. 平面上有五个点A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。
以这五点作为完全图G 的顶点，每两点之间的直线距离是图G 中对应边的权值。
以下哪条边不是图G 的最小生成树中的边（）。
A. ADB. BDC. CDD. DEE. EA6. Intel的首颗16 位处理器是（）。
A. 8088B. 80386C. 80486D. 8086E. Pentium7. 处理器A 每秒处理的指令数是处理器B 的2 倍。
某一特定程序P 分别编译为处理器A和处理器B 的指令，编译结果处理器A 的指令数是处理器B 的4 倍。
已知程序P 在处理器A 上执行需要1 个小时，那么在输入相同的情况下，程序P 在处理器B 上执行需要（）小时。
A. 4B. 2C. 1D. 1 / 2E. 1 / 48. 以下哪个不是计算机的输出设备（）。
初一学生信息学竞赛PASCAL编程考试试卷
初一学生信息学竞赛PASCAL编程考试试卷姓名：评分：注意：本次考试评分方试采用“黑箱”评分法，即不看程序，只运行程序，只要程序运行通过，且测试数据符合题目规定要求，即可得分，否则不得分。
故提醒考生注意：编程时，最重要的是要让程序能够运行！（每一小题10分，共100分，120分钟）1、(T1)【问题描述】输入矩形的边长，计算该矩形的周长和面积。
【输入格式示例】输入两个正整数a=28，b=16。
【输出格式示例】l=（28+16）*2=88，s=28*16=448。
2、(T2)【问题描述】输入三个整数，将它们从大到小排列。
【输入格式示例】a=?47b=?-2c=?319【输出格式示例】319>47>-23、（T3）【问题描述】计算n!（n!=1×2×3×…×n）【输入格式示例】输入正整数n=7【输出格式示例】n!=50404、(T4)【问题描述】输入一个四位整数，把它的各位数字倒序输出。
【输入格式示例】输入正整数1234。
【输出格式示例】输出正整数4321。
5、(T5)【问题描述】输入一个整数，判断其奇偶性，若是奇数，则输出“It’s an odd number.”；若是偶数，则输出“It’s an even number.”【输入格式示例】输入整数n=32【输出格式示例】It’s an even number.6、(T6)【问题描述】读入两个字符，若这两个字符的ASCII 码之差是奇数，输出这两个字符的后继字符；否则输出它们的前趋字符。
【输入格式】输入两个字符c1=’D ’，c2=’（’【输出格式】由于’D ’的ASCII 码为68，’（’的ASCII 码为40，两者差28，是偶数，所以输出它们的前趋字符，分别为’C ’、’ ’ ’7、(T7)【问题描述】利用下列公式计算π的值141341...71513114---++-+-=n n πn=100008、(T8)【问题描述】求菲波拉契数列a0，a1，a2，…，a20。
第八届全国青少年信息学奥林匹克联赛初赛试题及答案(提高组PASCAL)
第八届全国青少年信息学奥林匹克联赛初赛试题（提高组Pascal 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码，填入每题的括号内（每题1.5分，多选无分，共30分）1．微型计算机的问世是由于（）的出现。
A）中小规模集成电路B）晶体管电路C）（超）大规模集成电路D）电子管电路2．中央处理器（CPU）能访问的最大存储器容量取决于（）。
A）地址总线B）数据总线C）控制总线D）实际内存容量3．十进制书11/128可用二进制数码序列表示为：（）。
A）1011/1000000 B）1011/100000000 C）0.001011 D）0.00010114．算式（2047）10 －（3FF）16 ＋（2000）8的结果是（）。
A）（2048）10B）（2049）10C）（3746）8D）（1AF7）165．已知x =（0.1011010）2，则[ x / 2 ]补=（）2 。
A）0.1011101 B）11110110 C）0.0101101 D）0.1001106．IPv4地址是由（）位二进制数码表示的。
A）16 B）32 C）24 D）87．计算机病毒传染的必要条件是：（）。
A）在内存中运行病毒程序B）对磁盘进行读写操作C）在内存中运行含有病毒的可执行的程序D）复制文件8．在磁盘上建立子目录有许多优点，下列描述中不属于建立子目录优点的是（）。
A）便于文件管理B）解决根目录中目录项个数有限问题C）加快文件查找速度D）节省磁盘使用空间9．在使用E-mail前，需要对Outlook进行设置，其中ISP接收电子邮件的服务器称为（）服务器。
A）POP3 B）SMTP C）DNS D）FTP10．多媒体计算机是指（）计算机。
A）专供家庭使用的B）装有CD-ROM的C）连接在网络上的高级D）具有处理文字、图形、声音、影像等信息的11．微型计算机中，（）的存取速度最快。
信息学奥林匹克初赛(初中组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，其插入的位置为( )。
信息学奥赛初赛模拟试题答案
信息学奥赛初赛模拟试题姓名：________得分：________一、问题求解（共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、截数问题: 任意一个自然数，我们可以将其平均截取成三个自然数。
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．下列逻辑运算正确的是( )。
第13届全国青少年信息学奥林匹克联赛初赛试题_普P_附答案
第十三届全国青少年信息学奥林匹克联赛初赛试题（普及组 Pascal 语言二小时完成）一、 单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）1．在以下各项中，（）不是CPU的组成部分。
A．控制器B．运算器C．寄存器D．主板2．在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。
A．二叉树B．多叉树C．哈希表D．二维表3．在下列各项中，只有（）不是计算机存储容量的常用单位。
A．Byte B．KB C．UB D．TB4．ASCII码的含义是（）。
A．二→十进制转换码 B．美国信息交换标准代码C．数字的二进制编码D．计算机可处理字符的唯一编码5．一个完整的计算机系统应包括（）。
A．系统硬件和系统软件B．硬件系统和软件系统C．主机和外部设备D．主机、键盘、显示器和辅助存储器6．IT的含义是（）。
A．通信技术B．信息技术C．网络技术D．信息学7．LAN的含义是（）。
A．因特网B．局域网C．广域网D．城域网8．冗余数据是指可以由其它数据导出的数据。
例如，数据库中已存放了学生的数学、语文和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。
冗余数据往往会造成数据的不一致。
例如，上面4个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。
下面关于冗余数据的说法中，正确的是（）。
A．应该在数据库中消除一切冗余数据B．用高级语言编写的数据处理系统，通常比用关系数据库编写的系统更容易消除冗余数据C．为了提高查询效率，在数据库中可以保留一些冗余数据，但更新时要做相容性检验D．做相容性检验会降低效率，可以不理睬数据库中的冗余数据9．在下列各软件，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。
A．gcc B．g++ C．Turbo C D．Free Pascal10．以下断电后仍能保存数据的有（）。
A．硬盘B．高速缓存C．显存D．RAM11．在下列关于计算机语言的说法中，正确的有（）。
第二届奥林匹克分区联赛初赛试题(初中组)参考答案
第二届全国青少年信息学（计算机）奥林匹克分区联赛初赛（初中组）参考答案一、基础知识部分：1．①A：\TB>COPY \TP\D11\F1.TXT \DOS\D31②A：\TB>DEL\ TB\*.*A：\TB>RD TB③A：\TB>\DOS\FORMA T 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 为最大数二、程序设计部分：PASCAL语言BASIC语言1．①N-1 50 N-1②I+1 60 I+1③S：=S +1；70 S=S+12．①A[0]：=0；30 A（0）=0②K>A[J-I] 50 K<=A（J-I）③K：=K-J 60 K=K-J④A[L]：=A[L]+1 100 A（L）=A（L）+1⑤J-1 120 J-13．①B：=N；50 B=B②R<=B 60 R>B③A[B]=0 70 A（B）=2④A[B]=1 80 A（B）=1⑤Y：=Y-1 120 Y=Y-1⑥B：=B-1；120 B=B-1。
NOIP初赛模拟试题（Pascal语言、提高组）
NOIP初赛模拟试题（Pascal语⾔、提⾼组）NOIP初赛模拟试题 by OI Store（提⾼组 Pascal语⾔⼆⼩时完成）⼀、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有⼀个正确答案。
）1.建⽴了计算机最主要的结构原理的⼈是（）。
A. 图灵B. ⽐尔·盖茨C. 冯·诺伊曼D. 克拉拉·丹E. 哥德尔2.设a、b、c是三个布尔型(boolean)的变量，则表达式(a∨?b)∧(b∨?c)∧(c∨?a)∧(a∧?a)∧(b∧?b)的值（）。
A. 始终为trueB. 始终为falseC. 当且仅当c为true时为falseD. 当且仅当a与b均为true时为trueE.依赖于a、b、c三者的值3.设a、b为两个浮点(float)型变量，下⾯的表达式中最有可能为真的是（）。
A. a=bB. a*a+2*a*b+b*b=(a+b)*(a+b)C. (a+b)*(a-b)+b*b-a*a<0.0001D. a/b=1/(b/a)E. sqrt(a)*sqrt(b)=sqrt(a*b)4.下⾯的数据中，在编程中⽤长整型(longint)表⽰最恰当的是（）。
A. 宇宙中的原⼦数⽬B. ⼀头⼤象的体重（⽤吨表⽰）C. 姚明的⾝⾼（⽤厘⽶表⽰）D. ⼀个⼭村的准确⼈⼝数E.从现在（2006年）到2008奥运会开幕的倒计时秒数5.⼀个三叉树（即每个节点最多有三个孩⼦）中，有k个孩⼦的结点数⽬表⽰为S(k)，则下列关系⼀定成⽴的是（）。
A. S(0)=2*S(3)+S(2)-1B. S(0)>3*S(3)+2*S(2)-1C. S(0)<3*S(3)+2*S(2)+1D. S(0)<2*S(3)+S(2)E. S(0)<=3*S(3)+2*S(2)6.佳佳在⽹上购买了⼀个空间，建设了⼀个⽹站。
那么，他向⽹站上上传⽹页时最有可能采⽤的⽹络协议是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
信息学竞赛初赛模拟试题(十一)(初中组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)nB)n+1C)n-1D)n+e7、互联网址中公司的顶级域名一般是()。
A)NETB)GOVC)EDUD)COM8、在微机中，硬盘连同其驱动器属于()。
A)外(铺助)存储器B)输入设备C)输出设备D)主(内)存储器9、在全角状态下，输入的字母在屏幕上占有()个ASCII码字符的位置。
A)1个B)2个C)3个D)4个10、二进制数10011010和00101011进行逻辑乘运算(即"与"运算)的结果是()。
A)00001010B)10111011C)11000101D)1111111111、已知一棵二叉树的前序序列和中序序列分别为：ABDEGCFH和DBGEACHF，层次序列为()。
A)GEDHFBCAB)DGEBHFCAC)ABCDEFGHD)ACBFEDHG12、下列字符中，其ASCII码值最大的是()A)9B)DD)aD)y13、某顺序存储的表格，其中有90000个元素，已按关键项的值的上升顺序排列。
现假定对各个元素进行查找的概率是相同的，并且各个元素的关键项的值皆不同。
用顺序查找法查找时，平均比较次数约为()A)25000B)30000C)45000D)9000014、数字字符"1"的ASCII码的十进制表示为49，那么数字字符"8"的ASCII码的十进制表示为()。
A）56B）58C）60D）5415、信息高速公路是在（）年提出的？A）1991B）1992C）1993D）199416、下列四个无符号十进制整数中，能用八个二进制位表示的是（）。
A）257B）201C）313D）29617、若在一个无符号非零二进制整数右边加两个零形成一个新的二进制数，则新数的值是原数值的（）。
A）四倍B）二倍C）四分之一D）二分之一18、衡量网络上数据传输速率的单位是bps，其含义是（）A）信号每秒传输多少公里B）信号每秒传输多少千公里C）每秒传送多少个二进制单位D）每秒传送多少个数据19、在计算机领域中通常用MIPS来描述（）A）计算机的运算速度B）计算机的可靠性C）计算机的可运行性D）计算机的可扩充性20、设循环队列中数组的下标范围是1〜n,其头尾指针分别为f和r,则其元素个数为（）.A）r-fB）r-f+1C）（r-f）modn+1D）（r-f+n）modn二、问题求解：（每题5分,共10分）21、帽子是谁拿走的？帽子的故事把俱乐部的一个早晨搅得很热闹,把管理员马开年搞得很头痛。
俱乐部有四个会员汤恒、项德铭、皮洛生和理查德都向马开年抱怨丢了帽子,但这四个人当中没有一个肯为拿错别人的帽子而表示歉意,真正好笑的是项德铭和皮洛生两人,虽然都没有错拿对方的帽子,但却相互指责对方公然行窃。
下面有一些线索,请你根据这些线索这四个人谁拿走了谁的帽子：理查德拿走了那个未曾拿走理查德的人的帽子,而那个人又拿走头天晚上第一个离开俱乐部的那人的帽子,汤恒拿走了某人的帽子,而这个又拿走了那个拿了项德铭的帽子的人的帽子。
答：汤恒拿走了的帽子；项德铭拿走了的帽子；皮洛生拿走了的帽子；理查德拿走了的帽子。
22、有一群蜜蜂,其半数的平方根飞向茉莉花丛,9分之8留在家里,还有一只去寻找在花瓣里嗡嗡叫的雄蜂,这只雄蜂被花香所吸引,傍晚时由于花瓣合拢而飞不出去了。
请问,蜂群中有多少只蜜蜂？答：蜂群中有只蜜蜂。
三、阅读程序,写出程序运行的结果：（每题6分,共24分）23、PROGRAMmyt23（input，output）;VARa，b，c:integer;PROCEDUREp（VARx:integer;y:integer）;VARtemp:integer;BEGINtemp:=xDIVy+c;x:=temp;WRITELN(x:4,y:4,temp:4)END;BEGINa:=9;b:=2;c:=3;p(a,b);WRITELN(a:4,b:4,c:4)END.程序运行的结果是：24、PROGRAMmyt24;VARs:INTEGER;ch:CHAR;count:ARRAY['A'..'Z']OFINTEGER;BEGINFORch:='A'TO'Z'DOcount[ch]:=0;READ(ch);WHILENOTEOLNDOBEGINIF(ch>='A')AND(ch<='Z')THENcount[ch]:=count[ch]+1;READ(ch)END;s:=0;FORch:='B'TO'Y'DOs:=s+count[ch];WRITELN(s)END.运行程序，输入一行正文'WEAREPROUDOFOURCOUNTRY!'则程序的输出是:25、PROGRAMmyt25(INPUT,OUTPUT);VARI,j:integer;a,b:ARRAY[1..5]OFinteger;BEGINFORi:=1TO5DOBEGINa[i]:=2*i-1;b[i]:=iEND;FORi:=1TO5DOFORj:=1TO5DOIFa[i]=b[j]THENWRITE(a[i]:4)END.程序运行的结果是：26、PROGRAMmyt26(INPUT,OUTPUT);VARa:ARRAY[1..6]OFINTEGER;i,j,k:INTEGER;BEGINFORi:=1TO6DOREAD(a[i]);READLN;FORi:=1TO6DOBEGINIFi=1THENk:=1ELSEk:=8-i;FORj:=1TO6DOBEGINWRITELN(a[k]:2);IFk=6THENk:=1ELSEINC(k);END;WRITELN;END;END.程序运行时，从键盘输入六个数：814256(每两个数之间有一个空格)则程序运行的结果是：814256681425568142256814425681142568四、完善程序：(每空3分，共36分)27、【问题描述】会绕圈的四位数：任意选择一个四位数，把它的每一位上的数字都平方，再相加得到另一个数；将这个数的每一位上的数字再平方，再将平方和相加；……；依次类推，那么这些所产生的一系列数字中将会有一个子序列会产生循环现象，下面的程序就是对这一现象进行验证。
PROGRAMmyt27;CONSTnum=100;VARI,j,x,a,b,c,d,z:INTEGER;m:ARRAY[1..num]OFINTEGER;f:INTEGER;BEGINWRITELN;i:=1;WRITE('Pleaseinputx=');READ(x);WRITE(x);m[i]:=x;forf:=1tonumdobegina:=(l)；b:=(2)；c:=(3)；d:=(4)；z:=a*a+b*b+c*c+d*d;write('->',z);forj:=1toidobeginif(5)thenbeginj:=i;f:=num;end;end;i:=i+1;(6);x:=z;end;end.28、【问题描述】在下列程序中，当输入一个定的数n后，能输出所有不超过n的，其平方由左右对称(1位数也认为是左右对称)的数字组成的数。
例如：若输入23，则应输出：1，2，3，11，22，因为它们的平方依次是：1，4，9，121，484，都是左右对称的数字组成的数。
PROGRAMmyt28;CONSTmax=1000;VARm,n,i,j,s:INTEGER;d:ARRAY[0..max]OFINTEGER;BEGINREADLN(n);FORm:=1TOnDOBEGIN⑴;j：=0；whiles>0DOBEGINj：=j+1;d[j]:=(2)；s:=(3)；END;i:=1;while((4))and(5))DOBEGINi:=i+1;j:=j-1;END;IF(6)THENWRITELN(m);END;END.信息学竞赛初赛试题（十一）参考答案二、问题解答：21、汤恒拿走了皮洛生的帽子:项德铭拿走了汤恒的帽子:皮洛生拿走了理杳德的帽子：理杳德拿走了项德铭的帽子。
22、72只三、阅读程序，写出程序的运行结果：23、727｛前面有三个空格，后面每两个数字之间有三个空格，下同｝72324、2025、135｛前面有三个空格，后面每两个数字之间有三个空格｝26、｛每行数字的前面有1个空格，后面每两个数字之间有1个空格｝814256681425568142256814425681142568四、完善程序：(注意，结果后面的分号不能少)27、(1)xmod10;或x-trunc(x/10)*10;(2)(xmod100)div10;或b:=trunc((x-trunc(x/100)*100)/10);(3)(xmod1000)div100;或c:=trunc((x-trunc(x/1000)*1000)/100);(4)xdiv1000;或trunc(x/1000);(5)m[j]=z(6)m[i]:=z;28、(1)s:二m*m:(2)smod10:(3)sdiv10;(4)d「i]=d「j](5)i<j(6)i=j。