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、8、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分)。