NOIP初赛模拟考试题和答案及解析
NOIP初赛模拟考试题及答案解析修订版
N O I P初赛模拟考试题及答案解析集团标准化小组：[VVOPPT-JOPP28-JPPTL98-LOPPNN]信息学奥林匹克联赛初赛模拟试题（普及组C语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内(每题1.5分,共30分)1.被誉为“人工智能之父”的是（）。
A.冯·诺依曼。
B.巴贝奇。
C.文顿·瑟夫和卡恩。
D.阿兰·图灵。
E.弗雷德里克·特曼。
2.下列哪个不是CPU（中央处理单元）（）。
A.IntelItaniumB.DDRSDRAMC.AMDAthlon64D.AMDOpteronE.IBMPower53.常见的邮件传输服务器使用（）协议发送邮件。
A.HTTPB.SMTPC.TCPD.FTPE. POP34.下列无符号数中，最小的数是（）。
10 C.(37)8 D.(2A)165.下列哪个软件属于操作系统软件（）。
A.MicrosoftWordB.PhotoshopC.FoxmailD.WinRARE.RedHatLinux6.下列哪个不是计算机的存储设备（）。
A.文件管理器B.内存C.高速缓存D.硬盘E.U盘7.组成’教授’（jiaoshou）’副教授’（fujiaoshou）与’讲师’（jiangshi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（）。
A教授，副教授，讲师B．副教授，教授，讲师C讲师，副教授，教授D．副教授，讲师，教授8.彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。
A.紫B.白C.黑D.绿E.橙9.以下哪个软件不是即时通信软件（）。
A.网易泡泡B.MSNMessengerC.GoogleTalkD.3DSMaxE.QQ10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。
noip普及组初赛模拟试卷13(附答案)
选择题1. 当a=5,b=7,c=-2,d=1时，下列结果为False的是( D )。
A.(a + b ＞c + d) And (a ＞= 5) Or Not (c ＞0) Or (d ＜0)B.(c + d ＞a + b) And (a ＞= 5) Or Not (c ＞0) Or (d ＞0)C.(a + b ＞c + d) And (a ＜5) Or Not (c ＞0) Or (d ＜0)D.(a + d ＜b + c) And (a ＞= 5) Or Not (c ＜0) Or (d ＜0)2. 对于一加了写保护的U盘，______D____。
A：不会传染病毒，也不会感染病毒B：既向外传染病毒，又会感染病毒C：不会传染病毒，但会感染病毒D：不会感染病毒，但会传染病毒3. 下面____B______不是计算机高级语言。
A：Pascal B：CADC：BASIC D：C4. 下列叙述中，不正确的是____C______。
A：多媒体系统是对文字、图形、声音、活动图像等信息及资源进行管理的系统B：多媒体系统的最关键技术是数据压缩与解压缩C：多媒体系统只能在个人计算机上实现D：多媒体系统也是一种多任务系统5. 下面叙述中，有错误的是_______B___。
A：光标是显示器屏幕上指示位置的标志B：用汇编语言编写的程序计算机能直接执行C：总线是计算机系统中各部件之间传输信息的公共通路D：读写磁头是既能从磁表面存储器读出信息又能把信息写入磁表面存储器的装置6. 下列叙述中，不完整的是___D_______。
A：多媒体技术是指用计算机技术把多媒体综合一体化，并进行加工处理的技术B：多媒体技术数字化的特点是指多媒体中各单媒体都以数字形式存放在计算机中C：媒体是指信息表示和传播的载体，它向人们传递各种信息D：多媒体计算机就是有声卡的计算机7. 内存储器存储信息时的特点是___B_______。
A：存储的信息永不丢失，但存储容量相对较小B：存储信息的速度极快，但存储容量相对较小C：关机后存储的信息将完全丢失，但存储信息的速度不如软盘D：存储信息的速度快，存储的容量极大8．下列有关信息的描述正确的是_____C_____。
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标准窗口的下拉菜单中选择命令，下列操作错误的是( )。
noip普及组初赛模拟试卷(附标准答案)
noip普及组初赛模拟试卷(附答案)————————————————————————————————作者：————————————————————————————————日期：选择一个正确答案代码（A/B/C/D）,填入每题的括号内(每题1.5分,多选无分, 共30 分)题号 1 2 ３ 4 5 6 7 8 9 10 选择 C D C D D B B A B C题号11 12 13 14 15 16 17 18 19 20 选择 C D D A B C C D C B 二．问题求解（共2题，每题5分，共计10分）1. 当m=4，n=4时选法数=352. 共有多少种选法1360二. 阅读程序，并写出程序的正确运行结果：（共4题，每题8分，共32分）1. 程序的运行结果是: 1262. 程序的运行结果是: 115 1123．程序的运行结果是:114. 程序的运行结果是:DCBA CDBA CBDA CBAD BDCA BCDA BCAD BADC BACD ADCB ACDB ACBD ABDC ABCDNum=14四.根据题意, 将程序补充完整(每空2.8分，共28分)1.①readln(d,i);②d-1③x*2+1④a[x]:=（4）true;2.①j<=trunc(sqrt(k))②L-1③a[v]<=m④inc(v)⑤s=2*L-1一、选择题：共20题，每题1.5分，共计30分1. 关于计算机语言，正确的说法是(C)。
A．BASIC语言是一种高级语言，每台计算机都必须配备B．汇编语言是一种比BASIC语言更高级的计算机语言C．机器语言是计算机可以直接识别的语言，但编程比较困难D．PASCAL语言是BASIC语言的更高版本2. 计算机接入网络后，它的功能会大大拓展，主要表现在（ D ）。
A．共享资源与分担负荷B．数据通讯C．可以使用他人的资源D．以上三项功能都有【分析与解答】计算机网络能够实现的功能是：数据通讯，资源共享，实现信息的分布式处理和提高计算机系统的可靠性与实用性。
noip普及组初赛试题及答案
noip普及组初赛试题及答案一、选择题（每题5分，共50分）1. 在计算机科学中，以下哪个选项是数据结构中常用的数据类型？A. 整数B. 浮点数C. 字符串D. 所有选项答案：D2. 下列哪种排序算法的时间复杂度为O(nlogn)？A. 冒泡排序B. 插入排序C. 快速排序D. 选择排序答案：C3. 在C++中，以下哪个关键字用于声明一个类？A. structB. classC. enumD. union答案：B4. 在计算机编程中，以下哪个选项是递归算法的典型应用？A. 计算阶乘B. 打印输出C. 循环遍历D. 数据输入答案：A5. 在数据库管理系统中，SQL语言用于执行哪种类型的操作？A. 存储数据B. 检索数据C. 修改数据D. 所有选项答案：D6. 在计算机科学中，算法的时间复杂度通常用来描述什么？A. 算法的运行时间B. 算法的执行步骤C. 算法的内存使用量D. 算法的效率答案：D7. 在编程语言中，以下哪个选项不是控制结构？A. 条件语句B. 循环语句C. 函数定义D. 异常处理答案：C8. 在操作系统中，进程和线程的主要区别是什么？A. 进程是资源分配的单位，线程是执行的单位B. 进程是执行的单位，线程是资源分配的单位C. 进程和线程没有区别D. 进程和线程是同一种概念答案：A9. 在计算机网络中，HTTP协议通常用于什么？A. 文件传输B. 电子邮件传输C. 网页浏览D. 远程登录答案：C10. 以下哪种数据结构最适合实现一个不重复元素集合？A. 数组B. 链表C. 栈D. 哈希表答案：D二、填空题（每题5分，共30分）1. 在C++中，用于定义常量的关键字是________。
答案：const2. 一个算法的空间复杂度是指算法在执行过程中所需的________。
答案：存储空间3. 在数据结构中，________是一种可以存储多个数据元素的线性结构。
答案：数组4. 在计算机程序设计中，________是一种将复杂问题分解为更小、更易于管理的部分的方法。
noip-初赛模拟试题1(c语言含答案)演示教学
NOIP 初赛模拟试题（2小时C语言普及组）姓名成绩一、选择题（共20题，每题1.5分，共计30分。
）1.微型计算机的性能主要取决于（）。
A）内存B）主板C）中央处理器D）硬盘E）显示器2.设T是一棵有n个顶点的树，以下说法不正确的是（）。
A.T是联通的，无环的。
B.T是联通的，有n-1条边。
C.T是无环的，有n-1条边。
D.以上都不对。
3.能将高级语言程序转换为目标程序的是( ).A)调试程序B) 连接程序C)编辑程序D)编译程序4．若A=45,B=38,C=78则A^ B & C=( )A)38 B)18 C)11 D)455.计算机病毒传染的必要条件之一是( ) 。
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)9.一棵n个结点的完全二叉树,则二叉树的高度h为( ).A)n/2 B)log2n C)(log2n)/2 D) [log2n]+1 E)2n-110.下图对该图进行广度优先拓朴排序得到的顶点序列正确的是( ).A)1,2,3,4,5,6B)1,3,2,4,5,6C)1,3,2,4,6,5D)1,2,3,4,6,5,E)1,3,2,4,5,6A)采用二进制表示数据和指令;B)采用”存储程序”工作方式C)计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备)D)结构化程序设计方法12.下列不属于输入设备的是( ).A)打印机B)扫描仪C)光笔D)鼠标13.算式(1000)10-(101)16 - (11)8的结果是( ).A)(891)10 B)(886)8C)(10111000011)2D)(2DE)1614.下面关于算法的不正确的说法是( )A)算法必须有输出B)算法必须在计算机上用某种语言实现C)算法不一定有输入D)算法必须在有限步执行后能结束E)算法的每一步骤必须有确切的定义15.下列关于十进制数100的正确说法是( ).A)原码为01101100BB)反码为64H C)反码为9BH D)补码为65H16.关于windows系统中的窗口和对话框的说法正确的是( ).A)对话框能移动和改变大小B)窗口不能移动,能改变大小C)对话框只能移动，不能改变大小D)对话框不能移动但能改变大小E)窗口能移动和但不能改变大小17．若A=true,B=false,C=true,D=false,以下逻辑运算表达式真的有（）A.(A∧B)∨(C∧D∨¬A)B.((¬A∧B)∨C)∧¬BC.(B∨C∨D)∧D∧¬AD. ¬A∧(D∨¬ C) ∧B18.下列关于排序说法不正确的是( ).A)插入排序、冒泡排序是稳定的B)选择排序的时间复杂性为O(n2)C)选择排序、希尔排序、快速排序、堆排序是不稳定的D)希尔排序、快速排序、堆排序的时间复杂性为O(nlog2n)E)占用内存空间大的是归并排序。
noip普及组初赛模拟试卷24(附答案)
选择题1.人类的信息处理技术包含：(B)a.电子技术、多媒体技术b.模拟技术、数字技术c.通讯技术、网络技术d.多媒体技术、网络技术2. PC是指___(A)a.Personal computerb.Professional computerc.Personal computingd.Professional computing3. 计算机的存储量通常以能存储多少个二进制位或多少个字节来表示，1个字节是指_____个二进制位，1MB的含义是____个字节。
(B)a.1024、1024b.8、1024Kc.8、1000Kd.16、10004. _____是为了解决实际问题而编写的计算机程序。
(D)a.系统软件b.数据库管理系统c.操作系统d.应用软件5. 计算机病毒的特点是____。
(A)a.复制性、传播性和破坏性b.传播性、破坏性、易读性c.复制性、破坏性、安全性d.复制性、传播性和安全性6. 下列关于计算机系统硬件的说法中，正确的是______。
(D)A. 内存可以长期保存信息B. 键盘是计算机输入数据的唯一手段C. 计算机硬件由中央处理器和存储器组成D. 显示器和打印机都是输出设备7. CPU的英文名称是Central Processing Unit，它是计算机的核心部件，其组成如下：____。
(D)A. 软驱、硬盘和光驱B. RAM和ROMC. 主机和屏幕D. 运算器和控制器8.被选中的单选框内有一个_______记号；被选中的复选框内有一个_______记号。
(A)A. 小圆点、勾号B. 小圆点、叉号C. 勾号、叉号D. 叉号、勾号9.连接在因特网的任何一台计算机，都有自己的____。
(C)A. 网址B. 域名C. IP地址D. 网页10.以下软件中，______不是Internet上网专用的软件。
(C )A. IE（Internet Explorer）B. NavigatorC. PowerPointD. Outlook Express11.下列关于使用电子邮件的说法中正确的是____。
noip普及组(初赛)试题精选及讲解
一、计算机系统 1. 在以下各项中，（ A．控制器 ）不是CPU的组成部分。（NOIP2007） C．寄存器 D．主板 B．运算器
【答案】D。CPU由控制器、运算器和寄存器组成。 2. 在下列各项中，只有（ ）不是计算机存储容量的常用单位。 （NOIP2007） A．Byte B．KB C．UB D．TB 【答案】C。存储容量：Byte=8 bit（位）、1KB=1024B、1MB=1024KB、1GB=1024MB、1TB=1024GB。 3. 与十进制数1770对应的八进制数是（ A．3350 D．3540 【答案】C。考查进制转换，掌握十进制、二进制、八进制和十六进制 互换，以及多个不同进制数的运算（转换为同一进制数进行计算）。 4. 与十进制数28.5625相等的四进制数是（ B．131.22 ）。（NOIP2008） B．3351 ）。（NOIP2007） C．3352
1 (xor) 7. 0 1
0 0 0
1 1 0
1 0 1
1 1 (=5) 0 (=18)
(2070)16 + (34)8 的结果是（ ）。（NOIP2007） A．（8332）10 B．（208A）16 C． （100000000110）2 D．(20212)8 【答案】A。本题两个数分别是十六进制和八进制，故先将它们转换为 二进制，然后再进行计算和转换。 ① (2070)16=(0010,0000,0111,0000)（每位展开为4位二进制数） ② (34)8= (11,100)2 （8332）10 8. (2008)10+(5B)16的结果是（ ）。（NOIP2008） C．（4163）8
器，内存）断电后信息全部丢失。 6. 在32*32点阵的“字库”中，汉字“北”与“京”的字模占用字节数之和 是（ D．128 【答案】B。32*32点阵的字库，每个字占字节数为32*32/8=128字节（1 个字节等于8个二进制位，1Byte=8bits，而1位对应点阵中的1个点）。 所以2个汉字共要256个字节。 7. 在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出 ）。（NOIP2008） B．256 C．384
noip普及组初赛模拟试卷7(附答案)
选择题1、数组A有10个下标变量，各个下标变量的赋值情形如下所示，则表达式2.下列表达式运算结果为真的是（ B ）。
A、 Ord(‘a’)+ord(‘Z’)<ord(‘A’)+ord(‘z’);B、 ( 3>5) or ( 7>4) and ( 10>=5)C、 (a>=b) and (a<b)D、 copy(‘ABCE’,2,3)< ‘BCE’3、CPU访问内存的速度比访问下列哪个(A)存储设备要慢？A、寄存器B、优盘C、软盘D、光盘4、BMP图像文件可以用下列哪个( B)软件来编辑：A、记事薄(Notepad)B、PhotoshopC、IED、Powerpoint5.与(10010.101)2对应的十进制数是（ B ）。
A、39.75B、18.625C、34.625D、18.756、下列各种说法中，正确的是（D ）。
（A）所有的十进制小数都能准确地转换为有限位二进制小数（B）汉字的计算机机内码就是区位码（C）存储器具有记忆能力，其中的信息任何时候都不会丢失（D）计算机中所有信息都采用二进制编码7、算式（4095）10-（7FF）16+（3000）8的结果不正确的是（ C ）。
（A）（3584）10 （B）（111000000000）2 （C）（17000）8 （D）（E00）168.下面描述错误的是（B ）。
A、双核处理器是指在一个处理器上集成两个运算核心，从而提高运行速度和计算能力。
B、计算机在工作时突然断电，保存在内存ROM中的信息会全部丢失。
C、计算机病毒都是人为制造出来的，而不是计算机硬件故障的结果。
D、“微软黑屏事件”与计算机知识产权问题有关。
9.在完成编程后，为了有效检测程序的正确性，应该（C ）。
A、随便选取一个数据进行测试B、取一切可能的数据进行测试C、选择最可能发现错误的数据进行测试D、自己不测试，交给老师测试10、在线性表的两种存储表示中，下列描述正确的是（B ）。
noip初赛试题及答案
noip初赛试题及答案一、选择题（每题5分，共50分）1. 在计算机科学中，以下哪个选项是正确的关于算法复杂度的描述？A. 算法复杂度只与输入数据的大小有关B. 算法复杂度与计算机的硬件性能有关C. 算法复杂度与算法的执行步骤数有关D. 算法复杂度与算法的编程语言有关答案：C2. 在C++中，以下哪个关键字用于声明一个类？A. structB. classC. unionD. enum答案：B3. 在计算机程序中，以下哪个选项不是数据结构？A. 链表B. 数组C. 函数D. 树答案：C4. 在关系型数据库中，以下哪个操作用于删除表中的记录？A. SELECTB. INSERTC. DELETED. UPDATE答案：C5. 在HTML中，以下哪个标签用于定义最重要的标题？A. <h1>B. <h6>C. <p>D. <div>答案：A6. 在编程中，以下哪个选项是递归算法的正确描述？A. 递归算法必须有一个基本情况B. 递归算法不能包含循环C. 递归算法总是比迭代算法慢D. 递归算法不能用于解决实际问题答案：A7. 在操作系统中，以下哪个术语描述了CPU在多个任务之间切换的过程？A. 多线程B. 多任务C. 进程调度D. 内存管理答案：C8. 在计算机网络中，以下哪个协议用于在网络层传输数据？A. HTTPB. FTPC. TCPD. IP答案：D9. 在编程语言中，以下哪个选项是面向对象编程的核心概念之一？A. 过程B. 函数C. 类D. 变量答案：C10. 在计算机安全中，以下哪个措施用于防止未经授权的访问？A. 密码B. 验证码C. 双因素认证D. 所有选项答案：D二、填空题（每题5分，共50分）1. 在计算机科学中，______ 是指算法在最坏情况下所需的时间或空间资源。
答案：最坏情况复杂度2. 在C++中，______ 运算符用于定义类的成员函数。
noip初赛试题及答案
noip初赛试题及答案一、选择题（每题5分，共50分）1. 在计算机科学中，以下哪个选项不是数据结构的分类？A. 线性结构B. 非线性结构C. 树形结构D. 随机结构答案：D2. 以下哪种算法的时间复杂度是O(n^2)?A. 归并排序B. 快速排序C. 插入排序D. 哈希表查找答案：C3. 在C++中，以下哪个关键字用于定义类？A. structB. unionC. enumD. typedef答案：A4. 在关系型数据库中，以下哪个操作用于删除表中的数据？A. SELECTB. INSERTC. UPDATED. DELETE答案：D5. 在计算机网络中，以下哪个协议是负责传输层的？A. HTTPB. FTPC. TCPD. IP答案：C6. 在操作系统中，以下哪个选项是进程调度算法？A. 先来先服务（FCFS）B. 最短作业优先（SJF）C. 轮转调度（RR）D. 所有以上答案：D7. 在二进制系统中，以下哪个值是8的二进制表示？A. 1000B. 1001C. 1010D. 1100答案：A8. 在计算机程序设计中，以下哪个选项是面向对象编程的特征？A. 封装B. 继承C. 多态D. 所有以上答案：D9. 在HTML中，以下哪个标签用于定义最重要的标题？A. <h1>B. <h2>C. <h3>D. <h4>答案：A10. 在计算机编程中，以下哪个选项是算法的属性？A. 有穷性B. 确定性C. 可行性D. 所有以上答案：D二、填空题（每题5分，共30分）1. 在计算机科学中，数据结构通常由____和____组成。
答案：数据元素，关系2. 在C语言中，以下代码段的输出结果是____。
```c#include <stdio.h>int main() {int a = 10;printf("%d", a++);return 0;}```答案：103. 在数据库设计中，为了减少数据冗余和避免数据不一致，通常采用____范式。
noip普及组初赛试题及答案
noip普及组初赛试题及答案一、选择题（每题5分，共50分）1. 在计算机系统中，CPU的中文意思是什么？A. 中央处理器B. 存储器C. 输入输出设备D. 操作系统答案：A2. 下列关于二进制数的描述，错误的是？A. 二进制数只有0和1两个数字B. 二进制数的每一位代表2的幂次C. 二进制数的运算规则与十进制数相同D. 二进制数可以表示计算机中的数据答案：C3. 在编程语言中，用于控制程序流程的语句是？A. 赋值语句B. 条件语句C. 循环语句D. 所有选项答案：D4. 下列哪种数据结构不属于线性数据结构？A. 数组B. 链表C. 树D. 图答案：D5. 在计算机程序中，用于存储临时数据的存储区域是？A. 硬盘B. 内存C. 缓存D. 寄存器答案：B6. 以下哪个算法的时间复杂度是O(n^2)？A. 快速排序B. 归并排序C. 插入排序D. 线性查找答案：C7. 在数据库中，用于存储数据的表之间的关系称为？A. 索引B. 视图C. 外键D. 触发器答案：C8. 下列关于递归函数的描述，正确的是？A. 递归函数不能包含循环B. 递归函数必须有终止条件C. 递归函数可以无限递归D. 递归函数可以没有递归调用答案：B9. 在操作系统中，用于管理内存的机制是？A. 文件系统B. 进程调度C. 内存管理D. 网络通信答案：C10. 在网络通信中，TCP协议的主要作用是？A. 传输文件B. 建立连接C. 错误检测D. 路由选择答案：B二、填空题（每题5分，共30分）1. 在计算机中，一个字节由____位二进制数组成。
答案：82. 一个完整的算法应该包含输入、____和输出三个基本部分。
答案：处理3. 在编程中，____是一种常用的数据结构，用于存储具有相同数据类型的元素集合。
答案：数组4. 在面向对象编程中，封装、继承和____是三个基本特征。
答案：多态5. 在关系型数据库中，____是一种特殊的表，用于定义表之间的关系。
noip普及组初赛模拟试卷11(附答案)
上课时间安排9/5 9/12 10/10（发准考证） 10/16比赛（下午2：30上海中学） 10/17 10/24选择题1、关于图灵机下面的说法哪个是正确的：（D ）A)图灵机是世界上最早的电子计算机。
B)由于大量使用磁带操作，图灵机运行速度很慢。
C)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
D)图灵机只是一个理论上的计算模型。
2. BIOS（基本输入输出系统）是一组固化在计算机内（ C ）上一个ROM 芯片上的程序。
A. 控制器B. CPUC. 主板D. 内存条3、关于计算机内存下面的说法哪个是正确的：（B ）A)随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。
B)1MB内存通常是指1024*1024字节大小的内存。
C)计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。
D)一般内存中的数据即使在断电的情况下也能保留2个小时以上。
4．与十进制数1770.625 对应的八进制数是（ A ）。
A. 3352.5B. 3350.5C. 3352.1161D. 3350.11515、关于BIOS下面说法哪个是正确的：（A）A)BIOS是计算机基本输入输出系统软件的简称。
B)BIOS里包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。
C)BIOS一般由操作系统厂商来开发完成。
D)BIOS能供提各种文件拷贝、复制、删除以及目录维护等文件管理功能。
6．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。
已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。
假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（ C ）。
A.1,2,3,4,5B.1,2,4,5,7C.1,4,3,7,6D.1,4,3,7,27、关于CPU下面哪个说法是正确的：（A）A)CPU全称为中央处理器（或中央处理单元）。
noip初赛模拟测试题(二)附：参考答案
初赛模拟测试题（二）一、选择题：每题1.5分。
共30分1、利用可以将耳机、笔记本电脑、冰箱等毫不相关的产品紧密结合在一起。
A．多媒体技术 B. 智能技术C、蓝牙技术D. 多功能模块E、多操作系统2、求X=+1001001的反码是：。
A、[X]反=11001001B、[X]反=0110110C、[X]反= 01001001D、[X]反=1110011E、以上均不对3、电子邮箱地址中的符号“@”表示的含义是：A、连B、包括C、在D、到E、属4、深度为7层的的二叉树至多有多少个结点：A、128B、64C、148D、127E、2555、二进制数（1101111110）2转换成十进制数是。
A、289B、589C、450D、894E、8906、计算机中的队列，是一种特殊的线性表，用于存放数据，它的结构特点是：。
A、先进先出B、后进先出C、先进后出D、中间先出E、以上均不正确7、著名网站“中文雅虎”（）的创建人之一是美藉华裔人士：A、李泽楷B、杨振宁C、杨致远D、霍震霆E、比尔盖芡8、二进制数和程序存储控制为基础的计算机结构是由提出。
A、冯.诺依曼B、图灵C、帕斯卡D、西蒙9、微型计算机在工作中从未进行存盘操作，突然电源中断，则计算机全部丢失。
A、ROM和RAM中的数据B、ROM中的数据C、硬盘中的数据D、RAM中的数据E、以上都不对10、在Windows98操作中，如果某个菜单显得颜色暗淡，则表示A、只要双击，就能选中B、必须连击两次才能选中C、必须连续击三次，才能选中D、单击选中后，还会出现一个方框要求操作者进一步输入信息E、在当前情况下，这项选择没有意义的，选中它不会有任何反应。
11、不是程序设计中的三种基本控制结构的是：A、顺序结构B、递归结构C、分支结构D、循环结构12、下面不属于操作系统的软件是：。
A、OFFICE2000B、NetwareC、Dos6.22D、WindowsXPE、UNIX13、以下有关计算机病毒的描述错误的是。
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.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
信息学奥林匹克联赛初赛模拟试题（普及组 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.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。
A. 调制解调器B. 路由器C. 网卡D. 网关E. 交换机11.计算机病毒传染的必要条件是( )。
A.在内存中运行病毒程序B.对磁盘进行读写操作C.在内存中运行含有病毒的程序D.复制文件12.一个高度为h 的二叉树最小元素数目是（）。
A. 2h+1 B） h C） 2h-1 D） 2h E） 2h-113.已知数组A中，每个元素A（I，J）在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。
试问：A（5，8）的起始地址为（）。
A.SA+141B. SA+144C. SA+222D. SA+22514.电线上停着两种鸟（A，B），可以看出两只相邻的鸟就将电线分为了一个线段。
这些线段可分为两类；一类是两端的小鸟相同；另一类则是两端的小鸟不相同。
已知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（）。
A.奇数B. 偶数C. 可奇可偶D. 数目固定15.十进制数13和14，进行“与”操作的结果是（）。
A.27B.12C.15D.1116.满二叉树的叶结点个数为N，则它的结点总数为（）。
A. NB. 2 * NC. 2 * N – 1D. 2 * N + 1E. 2N– 117.十进制数2008等值于八进制数（）。
A. 3077B. 3724C. 2760D. 4002E. 373018.二叉树后序遍历是dabec，中序遍历是debac，则后序遍历是（）。
A.acbedB.decabC.deabcD.cedba19.某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分查找（binary-search），在最坏的情况下，需检视（）个单元。
A.1000B. 10C. 100D. 50020.假设我们用d=(a1,a2,...,a5),表示无向图G的5个顶点的度数，下面给出的哪（些）组d 值合理（ B ）。
A.{5，4，4，3，1}B.{4，2，2，1，1}C.{3，3，3，2，2}D.{5，4，3，2，1}二．问题求解（每题5分，共10分）1.平面上有三条平行直线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一条直线上。
问用这些点为顶点，能组成个不同四边形。
2.完全二叉树对每个节点从上往下，从左往右编号，第i层的第j个节点的编号是。
三．阅读程序（每题8分，共32分）1．#include <stdio.h>int main(){int a = 79, b = 34, c = 57, d = 0, e = -1;if (a < c || b < c) d = d + e;if (d + 10 < e) d = e + 10;else d = a - d;printf("%d\n", d);return 0;}输出：。
2．#include <stdio.h>int main(){int i, j;char str1[] = "Dir-is-stupid";char str2[] = "nice";str1[0] = 'B'; str1[1] = 'a';for (i = 7, j = 0; j < 4; i++, j++)str1[i] = str2[j];for (i = 11, j = 0; j < 2; i++, j++)str1[i] = '#';printf("%s\n", str1);return 0;}输出：。
3．#include <stdio.h>main(){int n,i;scanf("%d",&n);printf("%d=",n);for(i=2;i<=n;i++){while(n!=i){if(n%i==0){ printf("%d*",i);n=n/i;}elsebreak;}}printf("%d",n);}输入：18输出：。
4．#include <stdio.h>int *seek( int (*pnt_row)[3] ){ int i=0, *pnt_col;pnt_col=*(pnt_row+1);for(; i<3; i++)if(*(*pnt_row+i)<60){ pnt_col=*pnt_row;break;}return(pnt_col);}main(){ static int grade[3][3]={{55,65,75},{65,75,85},{75,80,90}};int i,j,*pointer;for(i=0; i<3; i++){ pointer=seek(grade+i);if(pointer==*(grade+i)){for(j=0; j<3; j++) printf("%d ",*(pointer+j));printf("\n");}}}输出：。
四、完善程序 (第一题3空，每空2分，第二题前1空，每空2分，后4空，每空5分，共28分)1．农夫用驴磨黄豆，由于磨小，每次磨的黄豆不能超过200颗，而每次磨的黄豆若多于173颗他的驴变会偷吃一颗。
每天农夫会拿出一袋黄豆，将它随意划分成K堆，每次磨一堆。
若某堆超过200颗，农夫便会将此堆黄豆收起来，改天再磨。
问：当这天工作完成时，农夫一共磨了多少颗黄豆？输入:输入第一行有一个整数K，代表当天拿出的这袋黄豆被农夫分成K堆。
接下来的K行每行包括一个在1到200之间（包括1和200）的整数，分别表示每堆黄豆的个数。
输出:输出只包括一行，这一行只包含一个整数（长整形范围），表示在当天农夫一共磨了多少颗黄豆。
输入样例:3181169220输出样例:349#include <stdio.h>main(){int i,j,n,m;m=0;⑴ ;for (i=1;i<=n;i++){ scanf("%d",&j);if (j<=200)if (j<=173) ⑵ ;else ⑶ ;}Printf("%d\n",m);}2．在ByteLand上有一块地区，蕴藏了ByteLand上最珍贵的Bit矿物质。
科学家们将这块地区划分成了N×N个相同大小的单元格，并对每个单元格进行了考察研究：有的单元格中有丰富的Bit 矿物质——科学家用1来标识；有的单元格蕴藏的矿物质很少——科学家用0来标识。
假设用W(i,j)和F(i’,j’)来分别表示两个单元格。
那么它们之间的距离被定义为：max(|i - i'|, |j - j'|)，例如W(1,3)和F(4,2)的距离为3。
鉴于可持续发展的思想和开采能力的限制，ByteLand当局计划以一块单元格为中心，开采与中心距离不超过R的所有单元格内的矿藏。
为了选定一个合适的单元格作中心，当局希望能够预先了解：以任意一个单元格为中心时，开采量的情况。
于是，当局将一张矿藏地图交给你，上面的N×N个单元格中包含数字0或1。
你被要求根据这张矿藏地图，绘制出相应的“矿藏密度图”，分别以每块单元格为中心，计算与中心距离不超过R的所有标识为1的单元格个数。
输入:第一行有两个数字N和R（0<=R<N<=250）。
以下N行，每行N个数字。
第i+1行第j个数字为单元格(i,j)的标识——0或1。
输出:输出文件有N行，每行N个数字。
第i行第j个数字表示：与(i,j)距离不超过R的所有标识为1的单元格个数。
输入样例:5 11 0 0 0 11 1 1 0 01 0 0 0 00 0 0 1 10 1 0 0 0输出样例:3 4 2 2 14 5 2 2 13 4 3 3 22 2 2 2 21 12 2 2#include <stdio.h>#include <mem.h>int n, r;long map[250][250];long tot[250][250];void init(){ int i, j;memset(map,0,sizeof(map));scanf("%d %d", &n, &r);for (i = 1; i <= n; i++)for (j = 1; j <= n; j++)fscanf("%ld", ⑴ );}void work(){long i, j, k;memset(tot,0,sizeof(tot));for (i = 1; i <= n; i++){k = 0;for (j = 1; j <= n; j++){k += map[i][j];tot[i][j] = ⑵ ;}}}void print(){long i, j, minx, miny, maxx, maxy;for (i = 1; i <= n; i++){for (j = 1; j <= n; j++){minx = i-r; maxx = i+r;miny = j-r; maxy = j+r;if (minx < 1) minx = ⑶ ;if (maxx > n) maxx = ⑷ ;if (miny < 1) miny = 1;if (maxy > n) maxy = ⑸ ;printf("%ld ", tot[maxx][maxy]-(tot[minx-1][maxy]-tot[minx-1][miny-1]+tot[maxx][miny-1])); }printf("\n");}}void main(){ init();work();print();}\信息学奥林匹克联赛初赛模拟试题参考答案一.选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内 (每题1.5分,多选无分, 共30 分) 题号 1 2 ３ 4 5 6 7 8 9 10选择 D B B C E A D D D A题号 11 12 13 14 15 16 17 18 19 20选择 C B A B B C E B B二．问题解答（每题5分，共10分）1. 答：22502. 答：2i-1+j-1三. 阅读程序，并写出程序的正确运行结果：（每题8分，共32分）（1）程序的运行结果是:80(2) 程序的运行结果是: Bar-is-nice##（3）程序的运行结果是: 18=2*3*3（4）程序的运行结果是: 55 65 75四.根据题意, 将程序补充完整1.①scanf("%d",&n)②m=m+j③m=m+j-12.① &map[i][j]② k+tot[i-1][j]③1④n⑤n。