2011信息学奥林匹克竞赛初赛模拟试题 (10)
NOIP2011初赛模拟训练题
NOIP 2011初赛模拟训练题（Pascal 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案）。
1、微型计算机中，( ) 的存取速度最快。
A.高速缓存B.外存储器C. 寄存器D. 内存储器E. 临时存储器2、已知A=35H,则A∧05H∨A∧3OH的结果是:( ) 。
A)3OH B)05H C) 32H D) 53H E）35H3、GB2312-80规定了一级汉字3755个，二级汉字3008个，其中二级汉字字库中的汉字是以（）为序排列的。
A.以笔划多少B.以部首C.以ASCⅡ码D.以机内码E.以拼音4、在config.sys文件中，装入特定的可安装设备驱动程序的命令是（）．A．buffer B.files C．xcopy D．device E. load5、启动计算机引导DOS是将操作系统（）A. 从磁盘调入中央处理器B. 从内存储器调入高速缓冲存储器C. 从软盘调入硬盘D. 从系统盘调入内存储器E. 从系统盘调入中央处理器6、Ip v6地址是由( ) 位二进制数码表示的。
A．16 B.32 C. 128 D. 64 E. 87、设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key % 13,其中% 是求余数运算。
用线性探查法解决冲突,则对于序列(2、８、31、20、19、18、53、27),18应放在第几号格中( ) 。
A. 9B.5C. 4D. 0E. 78、在有N个叶子节点的哈夫曼树中，其节点总数为（）A.不确定B. 2N-1C. 2N+1D. 2NE. N+19、表达式(1+34)*5-56/7 的后缀表达式为（）。
A. 1+34*5-56/7B. -*+1 34 5/56 7C. 1 34 +5*56 7/-D. 1 34 5* +56 7/-E. 1 34+5 56 7-*/10、计算机软件保护法是用来保护软件( )的。
信息学竞赛初赛模拟试题(附答案)
信息学竞赛初赛模拟试题一、选择一个正确答案代码（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少年信息学奥林匹克联赛初赛C试题
第十七届全国青少年信息学奥林匹克联赛初赛试题普及组 C 语言两小时完成●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共 20 题，每题 1.5 分，共计 30 分。
每题有且仅有一个正确选项。
）1.在二进制下，1100100 + （）= 1110001A. 1011B. 1101C. 1010D. 1111 。
2.字符“0”的 ASCII 码为 48，则字符“9”的 ASCII 码为（）A. 39B. 57C. 120D. 视具体的计算机而定3.一片容量为 8GB 的 SD 卡能存储大约（）张大小为 2MB 的数码照片。
A. 1600B. 2000C. 4000D. 160004.摩尔定律（Moore's law）是由英特尔创始人之一戈登•摩尔（Gordon Moore）提出来的。
根据摩尔定律，在过去几十年以及在可预测的未来几年，单块集成电路的集成度大约每（）个月翻一番。
A. 1B. 6C. 18D. 365.无向完全图是图中每对顶点之间都恰有一条边的简单图。
已知无向完全图 G 有 7 个顶点，则它共有（）条边。
A. 7B. 21C. 42D. 496.寄存器是（）的重要组成部分。
A. 硬盘B. 高速缓存C. 内存D. 中央处理器（CPU）7.如果根结点的深度记为 1，则一棵恰有 2011 个叶结点的二叉树的深度最少是（）A. 10B. 11C. 12D. 138.体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。
每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。
这种站队的方法类似于（）算法。
A. 快速排序B. 插入排序C. 冒泡排序D. 归并排序位。
9.一个正整数在二进制下有 100 位，则它在十六进制下有（）位。
A. 7B. 13C. 25D. 不能确定10.有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。
信息学初赛模拟试题(九、十)及答案
信息学初赛模拟试题（九）（中学组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的七层协议中，最底层是_______。
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])。
全国青少年信息学奥林匹克联赛初赛练习卷（十）new答案
全国青少年信息学奥林匹克联赛初赛练习卷（十）new答案全国青少年信息学奥林匹克联赛初赛练习卷（十）答案(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（20题，每题1.5分，共计30分。
每题有且仅有一个正确答案）1.计算机系统由硬件系统和软件系统组成，平常我们所说的计算机软件是由程序和（）组成。
A. 软盘B. 文档C. 操作平台D. 相关软件工具2.下面有关数制的式子中，正确的是（）。
A. (A2B.C5)16 = (101000101011.01011100)2B. 在八进制中，2*6=14C. (110010)2+(16)10=(1000100)2D. (01000)2=(8)83.汉字输入方法实质上是对汉字进行编码。
下面（）不是汉字输入方法的编码方式。
A. 音码B. 形码C. 音形码D. ASCII码4.Windows是一种多任务的操作系统，各个Windows应用程序之间可以非常方便地通过（）来交换数据。
A. 复制B. 读/写文件C. 剪贴板D. 剪切5.因特网（Internet）给我们提供了资源共享、浏览、检索信息和远程登录等多种服务。
下面几个选项中，用于远程登录的是（）。
A. TelnetB. E-mailC. TCP/IPD. WWW6.在数据结构中，链表是（）。
A. 顺序存储的线性表结构B. 非顺序存储的线性表结构C. 非顺序存储的非线性表结构D. 顺序存储的非线性表结构7.如果一棵M度树中有N1个度为1的顶点，N2个度为2的顶点，……，Nm个度为M的顶点，则该树中的叶子顶点个数为（）。
A. N1B. M-N1-N2C. N1+2N2+…+(m-1)N m-1+1D. N2+2N3+…+(m-1)N m+18.设有1024个数据，利用二分法进行查找时，最坏情况下的比较次数为（）。
A. 11B. 10C. 9D. 89.设数组X[10..40, 20..50]以行优先的方式存储，每个元素占4个字节，且已知x[10,20]的地址为1000，则x[30,30]的地址为（）。
2011年海淀区中小学生信息学 奥林匹克竞赛(上机改动)
31
26
28
zhangfang
wanghong
200 300(两个数据之间空一格） 【输出样例】：sushu.out的内容为：
227 283 229 281
233 277 239 271 241 269 251 293 263 281 7
五、字符串（题目名称：zfc.bas） (12分)
从键盘输入一个长度不大于20的字符串，现要求：将字符串中的小写字 母都改成相应的大写字母,其他字符依照原有顺序不变。 【输入文件】 文件名：zfc.in
【输入文件】 文件名：pfang.in 文件中只有一行，包含两个用空格隔开的任意自然数M
和N （其中100<=M<N<=999）。
【输出文件】 文件名：pfang.out 文件中共有若干行：前若干行每行一个整数是任意自然
数M～N之间所有满足条件的平方数；最后一行是统计这些平方数 的个数。若没有满足条件的完全平方数，直接输0。 【要求】 每一行的数据都从第一列开始输出。 【输入样例】：pfang.in的内容为：
【输入文件】 文件名：sushu.in 文件中只有一行，包含两个用空格隔开的任意自然数M
和N （其中100<=M<N<=999）。
【输出文件】 文件名：sushu.out 文件中共有若干行： 前若干行每行为一对满足条件的素数对（数据之间空1
格）； 最后一行是统计这些素数对的个数。如果没有则只输出
0即可。 【要求】 每一行的数据都从第一列开始输出。 【输入样例】：sushu.in的内容为：
现在请你计算一下：1) 每位同学合计花了多少元（如果有小 数，最后结果下取整即可）？ 2) N名同学购买学习用品平均花费的 钱数是多少元（如果有小数，最后 结果下取整即可）？ 3) 统计N名同学中哪些同学购买学习 用品的花费低于平均花费（注意是 低于实际平均花费，并非上面的显 示值）？
NOIP初赛模拟考试题和答案及解析
信息学奥林匹克联赛初赛模拟试题（普及组 C 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内 (每题1.5分, 共30分)1.被誉为“人工智能之父”的是（）。
A.冯·诺依曼。
B.巴贝奇。
C.文顿·瑟夫和卡恩。
D.阿兰·图灵。
E.弗雷德里克·特曼。
2.下列哪个不是CPU（中央处理单元）（）。
A. Intel ItaniumB. DDR SDRAMC. AMD Athlon64D. AMD OpteronE. IBM Power 53.常见的邮件传输服务器使用（）协议发送邮件。
A. HTTPB. SMTPC. TCPD. FTPE. POP34.下列无符号数中，最小的数是（）。
A.（11011001）2B.(75)10C.(37)8D.(2A)165.下列哪个软件属于操作系统软件（）。
A. Microsoft WordB. PhotoshopC. FoxmailD. WinRARE. Red Hat Linux6.下列哪个不是计算机的存储设备（）。
A. 文件管理器B. 内存C. 高速缓存D. 硬盘E. U盘7.组成’教授’（jiao shou ）’副教授’（fu jiao shou ）与’讲师’（ jiang shi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（）。
A教授，副教授，讲师 B．副教授，教授，讲师C讲师，副教授，教授 D．副教授，讲师，教授8.彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。
A. 紫B. 白C. 黑D. 绿E. 橙9.以下哪个软件不是即时通信软件（）。
A. 网易泡泡B. MSN MessengerC. Google TalkD. 3DS MaxE. QQ10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。
noip2011初赛模拟题
信息学奥林匹克联赛初赛模拟试题一（普及组C语言二小时完成）一、选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内（每题1.5分，共30分）1．在计算机科学领域，提出“程序=数据结构+算法”的是（）。
A、D.RitchieB、N.WirthC、Von NeumannD、Alan TuringE、B.Kernighan 2．下列哪个是最早的计算机程序设计语言（）。
A、C++B、JavaC、FORTRAND、PASCALE、COBOL3．下列软件不是数据库处理软件的是（）。
A、DB2B、FoxProC、FoxmailD、OracleE、Sybase4．下列哪个公司是生产CPU（中央处理器）的主要公司（）。
A、SeagateB、AMDC、KINGSTONED、BENQE、Sony5．在微型计算机中，微处理器的主要功能是进行（）。
A、算术逻辑运算及全机的控制B、逻辑运算C、算术逻辑运算D、算术运算6．DRAM存储器的中文含义是（）。
A、静态随机存储器B、动态只读存储器C、静态只读存储器D、动态随机存储器7．操作系统的主要功能是（）。
A、控制和管理计算机系统软硬件资源B、对汇编语言、高级语言和甚高级语言程序进行翻译C、管理用各种语言编写的源程序D、管理数据库文件8．在Windows中，将某个应用程序窗口最小化之后，该应用程序（）。
A、仍在后台运行B、暂时停止运行C、完全停止运行D、出错9．网络互联实现在更大的范围内传输数据和共享资源，要解决两个问题：一是网络之间要有通信链路，二是提供（）。
A、协议转换功能B、数据库管理功能C、安全保密功能D、信息传输功能10．Internet网是目前世界上第一大互联网，它起源于美国，其雏形是（）。
A、NCFCB、CERNETC、GBNETD、ARPANETE、CSTNET11．下列无符号数中，最小的是（）。
A、（11111010110）2B、（3730）8C、（2007）10D、（7D9）1612．已知集合A={1,2,3,4,5,6,7,8}，则A的不含2和4的非空子集的个数为（）。
1999年至2011年历年信息学奥赛提高组初赛答案
第十七届（2011年）信息学奥赛提高组初赛试题答案一、单项选择题（共10题，每题1.5分，共计15分）1 2 3 4 5 6 7 8 9 10B B A D B ACD B A二、不定项选择题（共10题，每题1.5分，共计15分，多选或少选均不得分）1 2 3 4 5 6 7 8 9 10CD ABCD AB BC BC ABD CD A BCD ABC 三、问题求解（共2题，每题5分，共计10分）1．92．4四、阅读程序写结果（共4题，每题8分，共计32分）1．32．1 2 5 13 343．1504．57344五、完善程序（第1题，每空2分，第2题，每空3分，共计28分）（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）1．①ans.num[i + j - 1]②ans.num[i] := ans.num[i] mod 10;③ans.num[i] + a.num[i] + b.num[i];④ans.num[i] mod 2 (或ans.num[i] and 1)⑤inc(ans.len) （或ans.len := ans.len + 1）⑥ a.len < b.len⑦ord('0')(或48）⑧times(middle, middle), target2．①inc(num) (或num := num + 1)②j := i③solve(left, j - 1, deep + 1)④solve(j + 1, right, deep + 1)第十六届（2010年）信息学奥赛初赛试题答案一、单项选择题（共10题，每题1.5分，共计15分）1 2 3 4 5 6 7 8 9 10C A AD B D C B C B二、不定项选择题（共10题，每题1.5分，共计15分，多选或少选均不得分）1 2 3 4 5 6 7 8 9 10ACD AD ABD AC B B D D BCD ABC三、问题求解（共3题，每题5分，共计15分）1．yyxy xx yyxy xyx xx xyx 2．12 3．18四、阅读程序写结果（共4题，每题7分，共计28分）1．16 2．1 2 3 5 6 7 9 10 14 3．4 4．1 6 9 54 8 3 2 7五、完善程序（第1空2分，其余10空，每空2.5分，共计27分）（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）1．① num <= 2（或num < 3 或num = 2）② go(LEFT_TO_RIGHT)③ pos[i] = LEFT（或LEFT = pos[i]）④ time[i] + go(RIGHT_TO_LEFT)（或go(RIGHT_TO_LEFT) + time[i]）⑤ pos[i] := LEFT本小题中，LEFT可用true代替，LEFT_TO_RIGHT可用true代替，RIGHT_TO_LEFT可用false 代替。
noip2初赛普及组c++题目及答案
N O I P2011第十七届信息学奥林匹克竞赛初赛（普及组C++语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确选项。
）1．在二进制下，1011001+（）=1100110。
A．1011B．1101 C．1010D．11112．字符“0”的ASCII码为48，则字符“9”的ASCII码为（）。
A．39B．57 C．120D．视具体的计算机而定3．一片容量为8G的SD卡能储存大约（）张大小为2MB的数码照片。
A．1600B．2000 C．4000D．160004．摩尔定律（Moore'slaw)是由英特尔创始人之一戈登·摩尔(GordonMoor)提出来的。
根据摩尔定律，在过去几十年一级在可预测的未来纪念，单块集成电驴的集成度大约每（）个月翻一番。
A．1B．6C．18D．365．无向完全图是图中每对顶点之间都恰好有一条边的简单图。
已知无向完全图G有7个顶点，则它共有（）条边。
A．7B．21 C．42D．496．寄存器是（）的重要组成部分。
A．硬盘B．高速缓存C．内存D．中央处理器（CPU）7．如果根结点的深度记为1，则一棵恰有2011个叶结点的二叉树的深度最少是（）。
A．10B．11 C．12D．138．体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。
每个同学按顺序来到操场时，都从排尾走到排头，找到第一个比自己高的同学，并站在他的后面。
这种站队的方法类似于（）算法。
A．快速排序B．插入排序C．冒泡排序D．归并排序9．一个正整数在二进制下有100位，则它在十六进制下有（）位。
A．7B．13 C．25D．不能确定10．有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。
这种想法是（）。
A．正确的，将文件放入回收站以为着彻底删除、无法恢复B．不正确的，只有将回收站清空后，才意味着彻底删除、无法恢复C．不正确的，即使回收站清空，文件只是被标记为删除，仍可能通过回复软件找回D．不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除11．广度优先搜索时，需要用到的数据结构是（）。
noip2011初赛试题及答案(完美Word版)-推荐下载
第十七届全国青少年信息学奥林匹克联赛初赛试题（提高组Pascal语言两小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分。
共计30分。
每题有且仅有一个正确选项。
）B 1．在二进制下，1100011 +（）= 1110000。
A．1011B．1101C．1010 D．1111B 2．字符“A”的ASCII码为十六进制41，则字符“Z”的ASCII码为十六进制的（）。
A．66 B．5A C．50 D．视具体的计算机而定A 3．右图是一棵二叉树，它的先序遍历是（）。
A．ABDEFC B．DBEFAC C．DFEBCA D．ABCDEFD 4．寄存器是（）的重要组成部分。
A．硬盘B．高速缓存C．内存D．中央处理器（CPU）B 5．广度优先搜索时，需要用到的数据结构是（）。
A．链表B．队列C．栈D．散列表A 6．在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是指（）。
A．程序运行时理论上所占的内存空间B．程序运行时理论上所占的数组空间C．程序运行时理论上所占的硬盘空间D．程序源文件理论上所占的硬盘空间C 7．应用快速排序的分治思想，可以实现一个求第K大数的程序。
假定不考虑极端的最坏情况，理论上可以实现的最低的算法时间复杂度为（）。
A．O(n2)B．O(n log n)C．O(n)D．O(1)D 8．为解决Web应用中的不兼容问题，保障信息的顺利流通，（）制定了一系列标准，涉及HTML、XML、CSS等，并建议开发者遵循。
A．微软B．美国计算机协会（ACM）C．联台国教科文组织D．万维网联盟（W3C）B 9．体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。
每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。
这种站队的方法类似于（）算法。
A．快速排序B．插入排序C．冒泡排序D．归并排序A 10．1956年（）授予肖克利（William Shockley）、巴丁（John Bardeen）和布拉顿（Walter Brattain)，以表彰他们对半导体的研究和晶体管效应的发现。
NOIP2011初赛模拟试题2c语言含答案
全国青少年信息学奥林匹克联赛初赛模拟试题姓名成绩一、单项选择题（共20 题，每题1.5 分，共计30 分。
每题有且仅有一个正确答案.）。
1. 在以下各项中，（）是CPU 的组成部分。
A. CacheB. RAMC. 寄存器D. 主板2．SQL语言又称为( )A. 结构化定义语言B. 结构化控制语言C. 结构化查询语言D. 结构化操纵语言3．计算机运算速度的单位是（）A、MTBFB、MIPSC、MHZD、MB4．下面是关于微处理器MPU的描述，不正确的是( ) 。
A.微处理器是微型计算机的核心部件B.微处理器是一块包含运算器和控制器的大规模集成电路芯片C.微处理器的性能决定了微型计算机的档次D.我们在购买微型计算机时，应该不断跟踪微处理器的更新5. 某机字长8位，采用补码形式（其中1位为符号位），则机器数所能表示的范围是（）A．-127 ～127 B．-128 ～+128 C．-128 ～+127 D．-128 ～+128。
6.某计算机字长32位，其存储容量为4MB，若按字编址，它的寻址范围是（）。
A、0～1MB、0～4MBC、0～4MD、0～1MB7．栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是( )A. ABCEDB. DBCEAC. CDABED. DCBEA。
8. 冗余数据是指可以由其他数据导出的数据，下述关于数据库系统的叙述中正确的是( )A. 数据库系统减少了数据冗余B. 数据库系统避免了一切冗余C. 数据库系统中数据的一致性是指数据类型的一致D. 数据库系统比文件系统能管理更多的数据9. 办公自动化（OA）是目前广泛开展的一项计算机应用，按分类，它应属于（）A.实时控制B. 科学计算C. 数据处理D.计算机辅助设计10. 结构化程序设计主要强调的是( )A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性11. 用树形结构来表示实体之间联系的模型称为( )A. 关系模型B. 层次模型C. 网状模型D. 数据模型12. 面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是( )A. 模拟现实世界中不同事物之间的联系B. 强调模拟现实世界中的算法而不强调概念C. 使用现实世界的概念抽象地思考问题从而自然地解决问题D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考13.以下对计算机的产生有重要影响的人物是（）。
2011年南海区青少年信息学奥林匹克竞赛初赛试题(小学甲组)
2011年南海区青少年信息学奥林匹克竞赛初赛试题（小学甲组，两小时完成）◆◆请将正确答案在答卷上填写，在本试题卷上答题无效◆◆一、选择题：（选出每题正确的一个答案代码，填在括号内，每题1分，共20分）1.变量定义为：var a:integer; b:real; c:char; d:string;下面合法的选项是（）。
A、a:=bB、b:=aC、c:=dD、d:=a2.与(1110111)2对应的十进制数是（）。
A、117B、120C、119D、1183、表达式28 div 4 mod (-3) + trunc(3.675) 的值是（）。
A、5B、4C、 3D、24、设有集合运算[1,5,6,7]+[2,6,7,8,4]，则正确的结果是（）。
A、[1,2,4,5,8]B、[6,7]C、[1,2,4..8]D、[1, 5]5、下列表达式运算结果为真的是（）。
A、ord('a')+ord('Z')<ord('A')+ord('z');B、(a>=b) and (a<b)C、(3>5) or (7>4) and (10>=5)D、copy('ABCE',2,3)<'BCE'6、要随机产生一系列5～20（含5和20）范围内的整数，可用的表达式是（）。
A、trunc(5+15*random)B、16+trunc(5*random)C、5+trunc(15*random)D、5+trunc(16*random)7、变量定义：a,b:integer，执行过程val(‘123d5’,a,b)后，a,b的值分别是多少（）。
A、a=123 b=4B、a=123 b=5C、a=0 b=4D、a=0 b=58、有表达式a:=b>c，则变量a的数据类型应该是（）。
A、integerB、realC、stringD、boolean9、有如下程序var ch1,ch2,ch3:char;beginreadln(ch1);readln(ch2,ch2);readln(ch3,ch3,ch3);writeln(ch1,ch2,ch3)end.则在键盘输入下面字符后，屏幕的输出结果为（）。
信息学初赛模拟试题(11、12)及答案
信息学竞赛初赛模拟试题（十一）（初中组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，层次序列为（）。
2011年天津市青少年信息学奥林匹克竞赛小学组初赛试题
NOIP2011 小学组初赛试题 BASIC 语言 A. x=100+INT(101*RND) C. x=101+INT(101*RND) 二、 B. x=100+INT(100*RND) D. x=101+INT(100*RND)
阅读程序，写出程序运行结果（每题 6 分，共 24 分）
3. 完善程序（每空 4 分，共 36 分） 1. 输入前 n 个数，输出其中最小的 10 个数，不足 10 个数则将输入的 n 个数依次输出。 程序里下划线的部分可以出成空。 INPUT n j = ① FOR i = 1 TO n INPUT a(j) IF j = 11 THEN k = 11
1. n = 279 i = 1 WHILE n > 1 i = i + 1 IF n MOD i = 0 THEN WHILE n MOD i = 0 n = n \ i PRINT i; IF n = 1 THEN PRINT ELSE PRINT ","; END IF WEND END IF WEND 运行结果为：____________________ 2. DECLARE FUNCTION c (a AS INTEGER, b AS INTEGER) PRINT c(6, 4) FUNCTION c (a AS INTEGER, b AS INTEGER) IF ((a = b) OR (b = 0)) THEN c = 1 ELSE c = c(a - 1, b - 1) - c(a - 1, b) END IF END FUNCTION 运行结果为：____________________
4. 问题求解（共 10 分） 1. 如果不得重叠和超出棋盘的话，一张 3*3 一共 9 个格的棋盘上至多可以放置 3 个 1*3 的 骨牌，一张 10*10 的棋盘上至多可以放置____（2 分）个 1*3 的骨牌，20*14 的棋盘上至多 可以放置____（3 分）个 1*3 的骨牌。 2. 一张 2*n一共 2n个格的棋盘上， 若要摆满 1*2 的骨牌， 当n=3 时有 3 种方案， 当n=5 时有____ （2 分）种方案，当n=11 时有____（3 分）种方案。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
信息学命题(十)一、选择题：（本题共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，下列序列中可能是栈的输出序列是（）。
A、54312B、24135C、21543D、1253413、属于Internet的功能是（）A、聊天B、远程教育C、查询资料D、传送能量14、下列描述计算机病毒的特性中，（）是正确的。
A. 潜伏性.B. 传染性.C.. 高速性D. 危害性15、一棵n个节点的完全二叉村，则该二叉树的高度h为（）A、n/2B、log(n)C、log(n)/2D、[log(n)]+116、某计算机的硬盘容量为40G，这里40G容量是（）字节。
A、40B、40960MBC、40000MBD、40*1024*1024*1024B17、下面属于网络操作系统的是（）A、UNIXB、WINDOWSC、NETW ARED、DOS18、如果A的ASCII码为65，则Z的ASCII码为（）A、（90）10B、（132）8C、（1011101）2D、（5B）1619、对一般的二维数组G而言，当（）时，其按行存储的G[I，J]的地址与按列存储的G[I，J]的地址相同。
A．G的列数与行数相同。
B．G的列的上界与G的行的上界相同。
20、根据《计算机软件保护条例》，中国公民开发的软件享有权的是（）A．不论何人、何地及发表与否的软件。
B．只有公开发表的软件。
C．只有单位发表的软件。
D．只有个人在国内公开发表的软件。
二、问题求解题：（本题共2题，每题5分，共计10分。
）第1题：有雌雄一对兔子，假定两个月便可以繁殖雌雄各一的一对兔子。
问12个月后共有多少对兔子？请你写出计算12个月后兔子数的公式：第2题：某校足球队有球衣30件，篮球有球衣15件，排球队有球衣18件，三队队员总数为50人，其中有3人同时参加3个队，那么同时只参加两个队的队员有。
三、程序阅读理解题：（本题共4题，每题8分，共计32分）第3题：program ex003;const n=200;var si,pr:set of 2..n;x,j,m:integer;beginwriteln('please input m:');readln(m); si:=[2..m];pr:=[];x:=2;repeatwhile not(x in si) dox:=succ(x);pr:=pr+[x]; while j<=m dobegin si:=si-[j];j:=j+x; end;until si=[];j:=0;for x:=2 to m doif x in pr then beginwrite(x:5);inc(j);if j mod 10 =0 then writeln;end;writelnend.输入：20输出：第4题：program ex004;const maxn=1000;vari,j,k,n,r,p,g:longint;a:array[1..maxn] of longint; function gcd(m,n:longint):longint; var r:longint;beginwhile n<>0 dobeginr:=m mod n;m:=n;n:=rend;gcd:=mend;{function end}begin{main begin}n:=1000;r:=202;for i:=1 to n-r do a[i]:=n-i+1; for i:=2 to r dobegink:=i; for j:=1 to n-r doif gcd(k,a[j])>1 then beging:=gcd(k,a[j]); k:=k div g;a[j]:=a[j] div g; if k=1 then break endend;p:=1;g:=0;for i:=1 to n-r dobeginp:=p*a[i];while p mod 5 =0 dobeginp:=p div 5;g:=g+1end;p:=p mod 5end;writeln(g)end.{main end}输出：四、程序完善题：（本题共2题，每题14分，共计28分）第1题：[问题描述]求具有下列特征的一个六位数：1、该数各数位上的6个数字互不相同；2、该数分别乘2，3，4，5，6得到新的5个六位数，它们也都由组成原数的6个数字组成。
程序中，函数check(a,s)判断六位数a的各倍数的组成数字集合是否与a的组成数字集合相同。
p10[0..6]是为了减少计算方幂，存储10的各幂次的数组。
[程序清单]program ex02;const n=6;type dset=set of 0..9;vara:real;s:dset;i:integer;p10:array[0..n]of real;function check(a:real;s:dset):boolean;var i,j,d:integer;b:boolean;ss:dset;t:real;i:=2;b:=6*a<p10[n];while (1)beginss:=s;t:=i*a;j:=n;while (j>=1) and b dobegind:= (2) ;t:=t-d*p10[j-1]; b:=d in ss; j:=j-1; ss:=ss-[d] end;i:=i+1end;check:=bend;function try(i:integer):boolean;var j:integer;b1:boolean;beginb1:=false;j:=0;if i=n then (3) ;repeatif not(j in s) thenbegina:= (4) ;s:=s+[j];if i=1 then b1:=check(a,s)else b1:=try(i-1);if not b1 thenbegins:= (5) ;(6)endend;(7) ;until (j>9) or b1;try:=b1end;begina:=0;s:=[];p10[0]:=1.0;for i:=1 to n do p10[i]:=p10[i-1]*10.0; if try(n) then writeln(a:10:0);writeln('Finish!')end.[问题描述]给定两个自然数n，r（n>r），输出从数I到n中按降序顺序取r个自然数的所有组合。
例如，n=5，r=3时，输出的结果是5 4 35 4 25 4 15 3 25 3 15 2 14 3 24 3 14 2 13 2 1程序中用a1，a2，…a r表示一个降序排列的r个数的组合，要求a1≥r。
为了能够穷举出全部降序排列的r个数的组合，按递减顺序调整前一个组合的部分元素生成下一个组合。
调整时，当a r=1就要回溯；另外，调整或回溯后，a i+i≤r时，也要回溯。
上例中由回溯生成下一个组合的情况，有541→532，531→521，521→432（二次回溯），431421421321（二次回溯）。
上述的生成过程，当a1=r-1时结束。
[程序清单]program ex002;varn,r,i,j:integer;a:array[1..20] of integer;beginwriteln('N','R');REPEATread(n,r)UNTIL n>r;i:=1;a[1]:=n;writeln('RESULT:');REPEATif i<>rthen if (1)then begina[i+1]:= (2) ;i:=i+1endelse begin(3) ;(4)endelse beginfor j:=1 to r do write(a[j]:3);writeln;then begin(5) ;a[i]:=a[i]-1endelse (6)endUNTIL (7)end.信息学模拟试题（十）参考答案一、选择填空：（本题共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分）。