信息学初赛模拟试题(15、16)及答案

合集下载

第十六届全国青少年信息学奥林匹克联赛初赛试题及答案

第十六届全国青少年信息学奥林匹克联赛初赛试题及答案(提高组)(总12页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--第十六届全国青少年信息学奥林匹克联赛初赛试题（提高组Pascal 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一.单项选择题（共 10 题，每题 1.5 分，共计 15 分。

每题有且仅有一个正确选项）1.与十六进制数A1. 2等值的十进制数是（）。

A．101.2 B. 111.4 C. 161.125 D. 177.252.一个字节（byte）由（）个二进制位组成。

A.8B. 16C. 32D. 以上都有可能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. exeB. comC. dllD. 以上都不是5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=( )也成立。

A. 100B. 144C. 164D. 1966.提出“存储程序”的计算机工作原理的是（）。

A. 克劳德·香农B. 戈登·摩尔C. 查尔斯·巴比奇D. 冯·诺伊曼7.前缀表达式“+3 * 2 +5 12”的值是（）。

A. 23B. 25C. 37D. 658.主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。

而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。

于是，为了提高系统整体的执行效率，在CPU中引入了（）。

A. 寄存器B. 高速缓存C. 闪存D. 外存9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右，依次存放到一个顺序结构的数组中。

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

4.Linux 下可执行文件的默认扩展名是 (
)。
A. exe
B. com
C. dll
D.以上都不是
5. 如果在某个进制下等式 7*7=41 成立，那么在该进制下等式
A. 100
B. 144
C. 164
D. 196
12*12= （）也成立。
6. 提出“存储程序”的计算机工作原理的是（
）。
A. 克劳德 ?香农 B. 戈登 ?摩尔
5. 一颗二叉树的前序遍历序列是
是（
）。 A． 0
ABCDEF，G后序遍历序列是 CBFEGD，A则根结点的左子树的结点个数可能
B. 2
C. 4
D. 6
6. 在下列 HTML语句中，可以正确产生一个指向 NOI 官方网站的超链接的是（
）。
A．<a url= ”h t t p : / / w w w . n o i . c n
）。
A．过点（ 1， 1， 1）、（ 2，3， 3）的直线
B．过点（ 1， 1， 1）、（ 3， 2， 1）的直线
C．过点（ 0， 3， 0）、（ -3 ， 1， 1）的直线 D．过点（ 2， 0， 0）、（ 5，2， 1）的直线
9. 双向链表中有两个指针域 llink 和 rlink ，分别指向该结点的前驱及后继。
) 。A. 冒泡排序
B. 插入排序
C. 基数排序
D.
选择排序
4. 在整数的补码表示法中，以下说法正确的是（
）。
A．只有负整数的编码最高位为 1
B．在编码的位数确定后，所能表示的最小整数和最大整数的绝
对值相同
C．整数 0 只有一个唯一的编码
D．两个用补码表示的数相加时，若在最高位产生进位，则表示运算

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

信息学竞赛初赛模拟试题一、选择一个正确答案代码（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表示。

2011信息学奥林匹克竞赛初赛模拟试题 (16)

信息学竞赛初赛模拟试题（十六）（初中组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。

第十五届全国青少年信息学奥林匹克联赛初赛试题

第十五届全国青少年信息学奥林匹克联赛初赛试题（提高组 C++语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．单项选择题（共10题，每题1.5分，共计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位带符号整数的二进制补码为1111111111101101。

其对应的十进制整数应该是：A)19 B) -19 C) 18 D) -185、一个包含n个分支结点（非叶结点）的非空满k叉树，k>=1，它的叶结点数目为：A) nk + 1 B) nk-1 C) (k+1)n-1 D. (k-1)n+16. 表达式a*(b+c)-d的后缀表达式是：A) abcd*+-B) abc+*d-C) abc*+d-D) -+*abcd7、最优前缀编码，也称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算法求最小生成树。

2011信息学奥林匹克竞赛初赛模拟试题参考答案 (9-16)

信息学竞赛初赛模拟试题（九）参考答案一、选择填空：（共20题，每题1.5分，共计30分）二、问题解答：（共2题，每题5分，共计10分）1、________7人_______2、_____4个__________四、写运行结果（共4题，每题8分，共计32分）五、完善程序（共2题，每题14分，共计28分）信息学竞赛初赛模拟试题答案（十）参考答案二、选择填空：（本题共20题，每题1.5分，共计30分。

前10题为单选题，后10题为不定项选择题。

）二、问题求解：（本题共2题，每题5分，共计10分。

）第1题：1 (n=1,2)f(n)= f(n-1)+f(n-2) (n>2)公式为。

第2题：同时只参加两个队的队员有 7 。

四、完善程序（本题共2题，每题14分，共计28分）信息学竞赛初赛试题（十一）参考答案一、选择题：二、问题解答：21、汤恒拿走了皮洛生的帽子；项德铭拿走了汤恒的帽子；皮洛生拿走了理查德的帽子；理查德拿走了项德铭的帽子。

22、72只三、阅读程序，写出程序的运行结果：23、7 2 7{前面有三个空格，后面每两个数字之间有三个空格，下同}7 2 324、2025、 1 3 5{前面有三个空格，后面每两个数字之间有三个空格}26、{每行数字的前面有1个空格，后面每两个数字之间有1个空格}8 1 4 2 5 66 8 1 4 2 55 6 8 1 4 22 5 6 8 1 44 256 8 11 42 5 6 8四、完善程序：（注意，结果后面的分号不能少）27、(1)x mod 10;或x-trunc(x/10)*10;(2)(x mod 100) div 10;或b:=trunc((x-trunc(x/100)*100)/10);(3)(x mod 1000) div 100;或c:=trunc((x-trunc(x/1000)*1000)/100);(4)x div 1000; 或trunc(x/1000);(5)m[j]=z(6)m[i]:=z;28、(1) s:=m*m ;(2) s mod 10 ;(3) s div 10 ;(4) d[i]=d[j](5) i<j(6) i=j信息学竞赛初赛模拟试题答案（十二）参考答案一、二、 1： 352： 1)1(232+-+++m n m n n 三 1: 25 2: 13.00 3: 6.8600 4: 18 8 4 四1.a[i+1]:=a[i]-12. i:=i-1;3. a[i]:=a[i]-1或a[r]:=a[r]-1;4. p[i]:=1;5. (p[j]>0) and (d[p[j],j]) < min)6. k:=j;7. (p[j]>0) and (d[p[j],j]>d[k,j])信息学竞赛初赛模拟试题答案（十三）参考答案二、问题求解：（每小题6分，共12分） 1、542、1)1(*+-=n n x 三，写程序结果：（共28分） 1、 9 1 4 7 6 0 2、 AABA ABCBA ABCDCBA四、程序填空：（每空3分，共30分） 1、 2、①_____m<n ①__k:=(k+1);②_____t:=m___________ ②__ (l+k) mod 10 ③_____r:=m mod n ③___o+m ④_____r:=m mod n__信息学竞赛初赛模拟试题（14）参考答案三、选择填空：（每题1分，共20分）四、问题解答：（每空2分，共10分） 1、 17、18、1912、13、14、15 2、 55-5×5+5=3577-7×7+7=35 3、 851 五、写运行结果（每小题8分，共32分）信息学竞赛初赛模拟试题参考答案（十五）六、选择填空：（每题1.5分，共30分）二、问题求解：（共2题，每小题5分，共10分）1、能2、2000、2004、2008、2012、2016、2020、2024、2028三、写运行结果（共4题，每小题8分，共32分）1） 52） 73） 34） 8，26五、完善程序（共2题，每题14分，共28分）1、①x1x2或x1〈=x2或not(x2〈x1）或not(x2〈=x1）②n或x2 div 2或sqrt(x2)或n～x2 -1中的整数③(x1 MOD i=0)AND(x2 MOD i=0)或 (x2 MOD i=0)AND(x1 MOD i=0)或 ((x1 MOD i)=0)AND((X2 MOD i)=0)或 ((x2 MOD i)=0)AND((x1 MOD i)=0)④yes或yes=True或not(yes=false)或yes〈〉false2、①TRUE②FLAG或FLAG=TRUE③FLAG：=FALSE④F(K2)=TURE或F(K2)信息学竞赛初赛模拟试题答案（十六）七、选择填空：（每题1.5分，共30分）二、问题解答：（第一题4分，第二题6分，共10分）1、 C2、蓝狗三、写运行结果（每小题5分，共30分）1、39202、-98 -34 22 64 67 67 90 98 121 2323 2332 78233、18/46四、完善程序（每空3分，共30分）1．2．（1）（n div 2）（1）p:=p+1（2）s+k （2）s[p]:=input[i]（3）s=n （3）k:=k+1（4）（a）（4）polish[k]:=s[p]（5）p:=p-1（6）prior(input[i])<=prior(s[p])。

信息学竞赛初中组初赛模拟试题

信息学竞赛初中组初赛模拟试题（一）一、选择题（共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．下列是关于数据结构的说法正确的是（）。

全国青少年信息学奥林匹克竞赛(高中组)初赛试题及答案

NOI’95 “同创杯”全国青少年信息学（计算机）奥林匹克竞赛分区联赛初赛试题（高中组）竞赛用时：2小时一、基础题：<1> 执行①C>DIR 命令后，屏幕上显示如下画面：FORMAT COM 12145SYS COM 4878PUC BAT 126XCOPY EXE 112164 FILE（S）123456 bytes free接着又顺序执行了如下几条DOS 命令：②C>DIR> DF.TXT //表示将列表显示的目录作为文件写盘//③C>TYPE DF.TXT④C>DIR试问：执行命令③和④在屏幕上显示的结果是否与①相同?<2> 列举一个问题，使问题的解能对应相应的算法。

例如对算法：X：=10；Y：=5；READ（M，N）；S：=X*M-Y*N；可列举出如下的问题：学生答题，答对一题可得10分，答错一题则要扣去5分，输入答对的题数（M）与答错的题数（N），求最后得分（S）是多少？现有以下算法：K：=0 ；FOR I：=0 TO 10 DOK：=K+（50-I*5）DIV 2+1请列出一个相应的问题。

<3> 有标号为A、B、C、D和1、2、3、4的8个球，每两个球装一盒，分装4盒。

标号为字母的球与标号为数字的球有着某种一一对应的关系（称为匹配），并已知如下条件：①匹配的两个球不能在一个盒子内。

②2号匹配的球与1号球在一个盒子里。

③A号和2号球在一个盒子里。

④B匹配的球和C号球在一个盒子里。

⑤3号匹配的球与A号匹配的球在一个盒子里。

⑥4号是A或B号球的匹配球。

⑦D号与1号或2号球匹配。

请写出这四对球匹配的情况。

<4> 从入口（1）到出口（17）的可行路线图中，数字标号表示关卡：现将上面的路线图，按记录结构存储如下：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18请设计一种能从存储数据中求出从入口到出口经过最少关卡路径的算法。

第十五届全国青少年信息学奥林匹克联赛初赛试题[汇编]

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

）1、关于图灵机下面的说法哪个是正确的：A)图灵机是世界上最早的电子计算机。

B)由于大量使用磁带操作，图灵机运行速度很慢。

C)图灵机只是一个理论上的计算模型。

D)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。

2、关于BIOS下面的说法哪个是正确的：A)BIOS是计算机基本输入输出系统软件的简称。

B)BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。

C)BIOS一般由操作系统厂商来开发完成。

D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。

这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编码，以提高通讯的效率。

下面编码组合哪一组不是合法的前缀编码。

中小学生信息学奥林匹克初赛模拟题附参考答案.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．下列逻辑运算正确的是（）。

全国青少年信息学奥林匹克分区联赛初赛模拟题(高中组)

信息学奥林匹克分区联赛初赛模拟题(PASCAL语言竞赛用时：2小时)一、选择填空：(30%，每题1.5%)1、操作系统是一类重要的系统软件，下面几个软件中不属于操作系统的是____。

(A)MS-DOS (B)UNUX (C)PASCAL (D)WINDOWS 982、在计算机内部，用来传送、存储、加工处理的数据或指令(命令)都是以_____形式进行的。

(A)十进制码 (B)智能拼音码(C)二进制码 (D)五笔字型码3、已知计算机C:\DOS下有一个正确的文件，当执行如下命令：C:\>FORMAT A:<回车>得到的回答是bad command or file name提示信息，下面解释正确的是_______。

(A)根目录中没有AUTOEXEC.BAT文件；(B)在执行该命令前操作者没执行过PATH命令；(C)C:\DOS中的文件有错(D)由于AUTOEXEC.BAT或操作者最后执行过的PATH命令中缺少路径C:\DOS，或者根本没有执行过PATH命令。

4、将A盘上50个文件用：C:\>COPY A:*.*命令复制到C盘的当前目录中。

在复制到某一个文件时，由于读数据出错，屏幕显示：Abort, Retry, Ignore, Fail?键入“I”后，继续复制没再出现过出错信息。

最后复制的结果是_______。

(A)读数据出错的文件不正确，其他文件正确；(B)读数据出错的文件不正确，其他文件也不正确；(C)读数据出错的文件正确，其他文件不正确；(D)复制的文件全正确；5、表达式(4 MOD (－3))与(－4 MOD 3)的值为：_______。

(A)－1，－1 (B)1，－1(C)－1，1 (D)1，16、小张用十六进制，八进制和十进制写了一个等式：52－19=33，式中三个数是各不相同进位制的数，试问52，19，33，分别为________。

(A)八进制，十进制，十六进制(B)十进制，十六进制，八进制(C)八进制，十六进制，十进制(D)十进制，八进制，十六进制7、某班有50名学生，每位学生发一张调查卡，上写a, b, c三本书的书名，将读过的书打√，结果统计数字如下：只读a者8人；只读b者4人；只读c者3人；全部读过的有2人；读过a，b两本书的有4人；读过a，c两本书的有2人；读过b，c两本书的有3人。

第十六届全国青少年信息学奥林匹克联赛初赛试题及(提高组)

第十六届全国青少年信息学奥林匹克联赛初赛试题（提升组Pascal语言二小时达成）●●所有试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一. 单项选择题（共 10题，每题 1.5 分，合计 15分。

每题有且仅有一个正确选项）1. 与十六进制数A1. 2等值的十进制数是（）。

A ．2.一个字节（ byte）由（）个二进制位构成。

B. 16C. 32D. 以上都有可能3.以下逻辑表达式的值恒为真的是（A. P∨( ﹁P∧Q) ∨(﹁ P∧﹁ Q)C. P∨ Q∨(P ∧﹁ Q) ∨ ( ﹁P∧ Q)）。

B.Q∨( ﹁P∧ Q) ∨ (P∧﹁ Q)D. P∨﹁ Q∨ (P ∧﹁ Q) ∨ ( ﹁P∧﹁ Q)4.Linux 下可履行文件的默认扩展名为（）。

A. exeB. comC. dllD. 以上都不是5.假如在某个进制低等式7*7=41 建立，那么在该进制低等式12*12=()也建立。

A. 100B. 144C. 164D. 1966.提出“储存程序”的计算机工作原理的是（）。

A.克劳德·香农B. 戈登·摩尔C. 查尔斯·巴比奇D. 冯·诺伊曼7.前缀表达式“ +3 * 2 +5 12”的值是（）。

A. 23B. 25C. 37D. 658.主储存器的存取速度比中央办理器（ CPU）的工作速度慢得多，进而使得后者的效率遇到影响。

而依据局部性原理， CPU 所接见的储存单元往常都趋于齐集在一个较小的连续地区中。

于是，为了提升系统整体的履行效率，在CPU 中引入了（）。

A.寄存器B. 高速缓存C. 闪存D. 外存9.完整二叉树的次序储存方案，是指将完整二叉树的结点从上至下、从左至右，挨次寄存到一个次序结构的数组中。

假设根结点寄存在数组的 1 号地点，则第 k 号结点的父结点假如存在话，应该寄存在数组的（）号地点。

A. 2kB. 2k+1C. k/2 下取整D. (k+1)/2 下取整10.以下比赛活动中历史最悠长的是（）。

(完整版)青少年信息学奥林匹克初赛模拟试题附参考答案

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个顶点的无向完全图有()条边。

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

第十六届全国青少年信息学奥林匹克联赛初赛试题(提高组Pascal 语言二小时完成 )••全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效••一．单项选择题 (共10 题，每题1.5 分，共计15 分。

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

)1. 与16 进制数A1.2 等值的10 进制数是 ()A. 101.2B.111.4C.161.125D.177.252. 一个字节( byte )由( )个二进制组成。

A. 8B.16C.32D.以上都有可能3 .以下逻辑表达式的值恒为真的是( )。

A.P V(n P A Q)V (n P A n QB .Q V(n P A Q)V( P心Q)C.P V Q V( P A n Q)V(n P AD.Q) V n Q V( P A n Q)V (n P A n Q)4. Linux 下可执行文件的默认扩展名是( )。

A. exeB. comC. dllD.以上都不是5. 如果在某个进制下等式7*7=41 成立，那么在该进制下等式12*12= ( )也成立。

A. 100B. 144C. 164D. 1966. 提出“存储程序”的计算机工作原理的是( )。

A.克劳德？香农B.戈登？摩尔C.查尔斯？巴比奇D.冯？诺依曼7. 前缀表达式“+ 3 * 2 + 5 12 ” 的值是( )。

A. 23 B. 25 C. 37D. 658. 主存储器的存取速度比中央处理器（CPU）的工作速度慢的多，从而使得后者的效率受到影响。

而根据局部性原理，CPU 所访问的存储单元通常都趋于一个较小的连续区域中。

于是，为了提高系统整体的执行效率，在CPU中引入了（）。

A.寄存器 B.高速缓存 C.闪存 D.外存9. 完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。

假定根结点存放在数组的 1 号位置上，则第k 号结点的父结点如果存在的话，应当存放在数组中的（）号位置。

第十六届全国青少年信息学奥林匹克联赛初赛试题

第十六届全国青少年信息学奥林匹克联赛初赛试题（普及组 C++语言两小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。

每题有且仅有一个正确选项。

）1．2E+03表示（）。

A. 2.03B. 5C. 8D. 20002．一个字节（byte）由（）个二进制位组成。

A. 8B. 16C. 32D. 以上都有可能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. exeB. comC. dllD. 以上都不是5．如果树根算第1层，那么一棵n层的二叉树最多有（）个结点。

A. 2n-1B. 2nC. 2n+1D. 2n+16．提出“存储程序”的计算机工作原理的是（）。

A. 克劳德·香农B. 戈登·摩尔C. 查尔斯·巴比奇D. 冯·诺依曼7．设X、Y、Z分别代表三进制下的一位数字，若等式XY + ZX = XYX在三进制下成立，那么同样在三进制下，等式XY * ZX = （）也成立。

A. YXZB. ZXYC. XYZD. XZY8．Pascal语言、C语言和C++语言都属于（）。

A. 面向对象语言B. 脚本语言C. 解释性语言D. 编译性语言9．前缀表达式“+ 3 * 2 + 5 12”的值是（）。

A. 23B. 25C. 37D. 6510．主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。

而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。

历届全国青少年信息学奥赛初赛试题答案(6-16届)

第六届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题(提高组参考答案)一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题1.5分，多选无分，共30分)二、问题解答(第1题的第1问2分，第2问5分，第2题7分，两题共14分)1.答：有5种不同形态的二叉树可以得到这一遍历结果；可画出的这些二叉树为：2. 用递推公式给出的某人从底层开始走完全部楼梯的走法为(用F(N))记录不同案数：F(1)=1 F(2)=2 F(3)=4 F(N)=F(N-3)+F(N-2)+F(N-1) (N≥4)三、阅读程序，并写出程序的正确运行结果：(10分，共20分)(1)程序的运行结果是：4 3 0 2(2)程序的运行结果是：BBAC四、根据题意，将程序补充完整(每个点3分，共30分)第七届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(提高组参考答案)一、选择一个正确答案代码(A/B/C/D)，填入每题的括号内(每题1.5分，多选无分，共30分)二、问题解答(5+7分，两题共12分)1.答：该二叉树先序遍历的顺序为：ABCEGDFHIJ2.答：用这些点为顶点，能组成2250个不同四边形三、阅读程序，并写出程序的正确运行结果：(4+7+8+9分，共28分)(1)程序的运行结果是：125(2)程序的运行结果是：181 110 87 76 66 62 61 60(3)程序的运行结果是：1348(4)程序的运行结果是：153四、根据题意，将程序补充完整(每个点3分，共30分)题一① SP：=SP+1② I：=I -1③ DK[I，2]+L+DK[I+1，2]④ D⑤ DK[I+1，1]题二① READLN(X，Y，W)② R[J，I]+EET[J]>MAX③ ET[N]：=EET[N]；④ ET[J]-R[I，J]<MIN⑤ EET[I]=ET[I]第八届全国青少年信息学奥林匹克联赛初赛试题提高组一、选择题二、问题解答1、442、N0 = (K－1) Nk +1三、读程序写结果1、RRRRWWBBBB2、300313、15.00(PASCAL) 15(BASIC)四、补充程序题一：1、c[n+1]2、(yu+d[j1]<c[j1+1])3、yu:=yu+d[j1];4、e[j0]:=s;5、write(e[I]:4);题二：1、P AND (B[0]=0)2、B[J]：=1；3、P：=FALSE；4、（A[I，J]=－1） AND （B[J]=1）5、P第九届全国青少年信息学奥林匹克联赛初赛试题提高组参考答案一、单项选择题（共10题，每题1.5分，共计15分。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

信息学竞赛初赛模拟试题（十五）一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，共30分）1、下列叙述正确的是____。

A、潜伏性B、传染性C、激发性D、免疫性4、在资源管理器右窗格中，如果需要选定多个非连续排列的文件，应按组合键。

A、77.CB、77.3C、E7.CD、E7.38、能将高级语言编写的源程序转换成目标程序的是______。

A、显示器B、磁盘驱动器C、键盘D、图形扫描仪12、在微机的配置中常看到"处理器PentiumIII/667"字样，其数字667表示。

A、处理器的时钟主频是667MHZB、处理器的运算速度是667MIPSC、处理器的产品设计系列号是第667号D、处理器与内存间的数据交换速率是667KB/s1314、下列中错误的PASCAL表达式是A、10e6*3.7B、17 DIV 3C、18 DIV 3*4.0D、4.018DIV315、下列表达式中，结果不为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的叙述中，错误的是________。

A、OSI是由ISO制定的B、物理层负责数据的传送C、网络层负责数据打包后再传送D、最下面两层为物理层和数据链路层17、局域网是在局部地区内传送信息并实现资源共享的计算机网络，因此它不能__________。

A、连接几十公里外的用户B、使用光纤作为传输媒介C、连接外部设备或不同型号的计算机D、与大型计算机连接18、DOS系统的热启动与冷启动的不同之处为热启动时A、不检测键盘。

外设接口与内存B、不提示用户输入时期与时间C、不用装入文件D、不能从软盘启动19、编号为1、2、3、4的四辆列车，顺序开进一个栈式结构的站台，以下几种开出车站的顺序，哪种顺序不能开出A、2134B、4123C、1342 D324120、下面函数中自变量只能是顺序类型的函数是 BA、ROUND（）B、ABS（）C、EOF（）D、ORD（）二、问题求解（共2题，每小题5分，共10分）1、设一数列为1、2、3、4、5、6通过栈运算，能否排成顺序为3、2、5、6、4、1的数列？2、闰年的条件是：（1）能被4整除，但不能被100整除的年份是闰年，如2004年是闰年。

（2）能被100整除，又能被400整除的年份是闰年如2000年是闰年。

请求出2000—2030年之间的所有闰年。

三、阅读程序，写出正确的运行结果（共4题，每小题8分，共32分）1） PROGRAM p1(Output)；VAR a，k:Integer；BEGINa:=13972；k:=0；WHILE a《》0 DOBEGINa:=a DIV 10；k:=k1END；Writeln(k)END.输出：2） PROGRAM P1（OUTPUT）；TYPE T1=（ONE，TWO，THREE，FOUR，FIVE，SIX，SEVEN，EIGHT，NINE，TEN）；VAR X：T1；K：INTEGER；BEGINX：=THREE；FOR K：=1 TO 5 DOX：=SUCC（X）；WRITELN（ORD（X））END输出：3） PROGRAM PP1（OUTPUT）；VAR A：INTEGER；FUNCTION F1（VAR A：INTEGER）：INTEGER；A：=A*A；F1：=A—1END；BEGINA：=3；A：=F1（A）；WRITELN（A）END输出：4）PROGRAM ABC(OUTPUT)；VAR K：INTEGER；A：ARRAY[1..5]OF INTEGER；BEGINFOR K：=1 TO 5 DOA[K]：=A[K1]A[K—1]；WRITELN(A[A]，'，'A[4])END输出：四、完善程序（共2题，每题14分，共28分）1、问题描述：从键盘输入两个数x1,x2,判断它们是否互质。

判断两数是否互质的方法是：设大数为x1,小数为x2,如果x1/x2为整数则非互质；如果x2和 x1能同时被2——x2/2间任一整数整除，则x1 和x2 也非互质。

其它情况均为互质。

程序：PROGRAM sj11(Input,Output)；VAR x1,x2,t,n,i:Integer;yes:Boolean;BEGINWrite('Please input x1,x2')；Readln(x1,x2)；IF ( ① )THENBEGINt:=x1;x1:=x2;x2:=tEND;yes:=True;IF (x1 MOD x2)=0 THENyes :=FalseELSE BEGINn:=x2 DIV 2;FOR i:=2 TO ② DOIF ③ THENyes:=FalseIF ④ THENWriteln('They are mutual prime numbers'){x1,x2互质}ELSEWriteln('They are not mutual prime numbers'){x1,x2互质}END.2、问题描述：孪生素数是指两个相差为2的素数，例如：3和5，5和7，11和13等。

下面的程序可输15对孪生素数，其中函F判断整数A是否为素数。

程序：PROGRAM P(OUTPUT)；VARK，N：INTEGER；FUNCTION F(A：INTEGER)：BOOLEAN；VARK：INTEGER；FLAG：BOOLEAN；BEGINFLAG：=____①______；K：=2；WHILE(k〈=A DIV 2〉AND__②______DOIF A MOD K=0 THEN____③________ELSEk：=K1；F：=FLAGEND；BEGINN：=0；K：=2；REPEATIF F(K)AND ____④_____ THENBEGINN：=N1；WRITELN(K，K2)END；K：=K1UNTIL n=15END.信息学竞赛初赛模拟试题（十六）（初中组PASCAL语言，两小时完成）◆◆请将正确答案在答卷上填写，在本试题卷上作答无效◆◆一、选择题：（选出每题正确的一个答案代码，填在横线上，每题1.5分，共30分）1、执行下列二进制算术加运算11001001+00100111（）。

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.20MB.40MC.80MD.160M14、在WWW页面访问时，浏览器通过网络与该IP地址处的WEB服务器的_____服务端口间建立一条TCP连接。

A. HTMLB. HTTPC. SMTPD. DNS15、MIDI是一种数字音乐的国际标准，MIDI文件存储的____________。