当前位置：文档之家 › NOIP信息学奥赛历年选择题专辑剖析

NOIP信息学奥赛历年选择题专辑剖析

  • 格式：doc
  • 大小：94.00 KB
  • 文档页数：9

历年选择题专辑第八届（选择题）一．选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题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．微型计算机中，（）的存取速度最快。

A）高速缓存B）外存储器C）寄存器D）内存储器12．资源管理器的目录前图标中增加“+”号，这个符号的意思是（）。

（不考）A）该目录下的子目录已经展开B）该目录下还有子目录未展开C）该目录下没有子目录D）该目录为空目录13．在WORD文档编辑中实现图文混合排版时，关于文本框的下列叙述正确的是（）。

（不考）A）文本框中的图形没有办法和文档中输入文字叠加在一起，只能在文档的不同位置B）文本框中的图形不可以衬于文档中输入的文字的下方C）通过文本框，可以实现图形和文档中输入的文字的叠加，也可以实现文字环绕D）将图形放入文本框后，文档中输入的文字不能环绕图形14．一个向量第一个元素的存储地址是100，每个元素的长度是2，则地5个元素的地址是（）。

A）110 B）108 C）100 D）10915．已知A =35H，A /\ 05H \/ A /\ 30H 的结果是：（）。

A）30H B）05H C）35H D）53H16．设有一个含有13个元素的Hash表（0 ~ 12），Hash函数是：H（key）= key % 13，，其中%是求余数运算。

用线性探查法解决冲突，则对于序列（2、8、31、20、19、18、53、27），18应放在第（）号格中。

A）5 B）9 C）4 D）017．按照二叉数的定义，具有3个结点的二叉树有（）种。

A）3 B）4 C）5 D）618．在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。

A）1/2 B）1 C）2 D）419．要使1 ．．．8号格字的访问顺序为：8、2、6、5、7、3、1、4，则下图中的空格中应填入（）。

A）6 B）0 C）5 D）320．设栈S和队列Q的初始状态为空，元素e 1 ，e 2 ，e 3 ，e 4 ，e 5 ，e 6依次通过栈S，一个元素出栈后即进入队列Q，若出队的顺序为e 2 ，e 4 ，e 3 ，e 6 ，e 5 ，e 1 ，则栈S的容量至少应该为（）。

A）2 B）3 C）4 D）5第十届ＮＯＩＰ初赛试题（提高组Ｃ语言）一、单项选择题（共10题，每题1.5分，共计15分。

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

1.设全集I = {a, b, c, d, e, f, g} ，集合A = {a, b, c} ，B = {b, d, e} ，C = {e, f, g} ，那么集合（A-B）∪（-C∩B）（）。

A. {a, b, c, d} B. {a, b, d, e} C. {b, d, e} D. {b, c, d, e} E. {d, f, g}2.由3 个a ，5 个b 和2 个c 构成的所有字符串中，包含子串“abc ”的共有（）个。

A. 40320B. 39600C. 840D. 780E. 603.某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。

已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，出，进，进，进，出，出，进，出”。

假设车辆入站的顺序为 1 ，2 ，3 ，……，则车辆出站的顺序为（）。

A. 1, 2, 3, 4, 5B. 1, 2, 4, 5, 7C. 1, 3, 5, 4, 6D. 1, 3, 5, 6, 7E. 1, 3, 6, 5, 74.满二叉树的叶结点个数为N ，则它的结点总数为（）。

A. NB. 2 * NC. 2 * N – 1D. 2 * N + 1E. 2 N – 15.二叉树T ，已知其前序遍历序列为1 2 4 3 5 7 6 ，中序遍历序列为4 2 1 5 7 3 6 ，则其后序遍历序列为（）。

A. 4 2 5 7 6 3 1B. 4 2 7 5 6 3 1C. 4 2 7 5 3 6 1D. 4 7 2 3 5 6 1E. 4 5 2 6 3 7 16.十进制数100.625 等值于二进制数（）。

A. 1001100.101B. 1100100.101C. 1100100.011D. 1001100.11E. 1001100.017.下面哪个部件对于个人桌面电脑的正常运行不是必需的（）。

A. CPUB. 图形卡（显卡）C. 光驱D. 主板E. 内存8.下列哪个网络上常用的名字缩写是错误的（）。

A. WWW （World Wide Web ）B. URL （Uniform Resource Locator ）C. HTTP （Hypertext Transfer Protocol ）D. FTP （Fast Transfer Protocol ）E. TCP （Transfer Control Protocol ）。

9.用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（）。

A. 针式打印机B. 喷墨打印机C. 激光打印机D. 笔式绘图仪E. 喷墨绘图仪10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。

A. 调制解调器B. 路由器C. 网卡D. 网关E. 网桥二、不定项选择题（共10题，每题1.5分，共计15分。

多选或少选均不得分）。

11.美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献包括（）。

A.提出理想计算机的数学模型，成为计算机科学的理论基础。

B.提出存储程序工作原理，对现代电子计算机的发展产生深远影响。

C.设计出第一台具有存储程序功能的计算机EDV AC 。

D.采用集成电路作为计算机的主要功能部件。

E.指出计算机性能将以每两年翻一番的速度向前发展。

12.下列哪个（些）是64 位处理器（）。

A. Intel ItaniumB. Intel Pentium IIIC. AMD Athlon64D. AMD OpteronE. IBM Power 513. (2004) 10 + (32) 16 的结果是（）。

A. (2036) 16B. (2054) 10C. (4006) 8D. (100000000110) 2E. (2036) 1014.下列哪个（些）不是数据库软件的名称（）。

A. MySQLB. SQL ServerC. OracleD. OutlookE. Foxpro15.下列哪个（些）不是计算机的存储设备（）。

A. 文件管理器B. 内存C. 显卡D. 硬盘E. U 盘16.下列哪个（些）软件属于操作系统软件（）。

A. Microsoft WordB. Windows XPC. FoxmailD. 金山影霸E. Red Hat Linux17.下列说法中正确的有（）。

A. CPU 的基本功能就是执行指令。

B. CPU 的主频是指CPU 在1 秒内完成的指令周期数，主频越快的CPU 速度一定越快。

C. 内部构造不同的CPU 运行相同的机器语言程序，一定会产生不同的结果。

D. 在一台计算机内部，一个内存地址编码对应唯一的一个内存单元。

E. 数据总线的宽度决定了一次传递数据量的大小，是影响计算机性能的因素之一。

18. 彩色显示器所显示的五彩斑斓的色彩，是由哪三色混合而成的（）。

A. 红B. 白C. 蓝D. 绿E. 橙19.下列哪个（些）程序设计语言支持面向对象程序设计方法（）。

A. C++B. Object PascalC. CD. SmalltalkE. Java20.某大学计算机专业的必修课及其先修课程如下表所示：课程代号 C 0 C 1 C 2 C 3 C 4 C 5 C 6 C 7课程名称高等数学程序设计语言离散数学数据结构编译技术操作系统普通物理计算机原理先修课程C 0 , C 1 C 1 , C 2 C 3 C 3 , C 7 C 0 C 6请你判断下列课程安排方案哪个（些）是合理的（）。

A. C 0 , C 1 , C 2 , C 3 , C 4 , C 5 , C 6 , C 7B. C 0 , C 1 , C 2 , C 3 , C 4 , C 6 , C 7 , C 5C. C 0 , C 1 , C 6 , C 7 , C 2 , C 3 , C 4 , C 5D. C 0 , C 1 , C 6 , C 7 , C 5 , C 2 , C 3 , C 4E. C 0 , C 1 , C 2 , C 3 , C 6 , C 7 , C 5 , C 4第十二届全国青少年信息学奥林匹克联赛初赛试题一、单项选择题（共10 题，每题1.5 分，共计15 分。

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

1. 在以下各项中。

（）不是CPU 的组成部分。

A. 控制器B. 运算器C. 寄存器D. ALUE. RAM2. BIOS（基本输入输出系统）是一组固化在计算机内（）上一个ROM 芯片上的程序。

A. 控制器B. CPUC. 主板D. 内存条E. 硬盘3.在下面各世界顶级的奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（）。

合集下载

【通用】信息学奥赛NOIP普及组历届试题分析.ppt

【通用】信息学奥赛NOIP普及组历届试题分析.ppt

枚举法其实是最简单的搜索算法。
.,.,
4
珠心算测验 (noip2014普及组第一题)
珠心算是一种通过在脑中模拟算盘变化来完成快 速运算的一种计算技术。珠心算训练，既能够开 发智力，又能够为日常生活带来很多便利，因而 在很多学校得到普及。
某学校的珠心算老师采用一种快速考察珠心算加 法能力的测验方法。他随机生成一个正整数集合， 集合中的数各不相同，然后要求学生回答：其中 有多少个数，恰好等于集合中另外两个（不同的） 数之和？ 最近老师出了一些测验题，请你帮忙求 出答案。
不过，如果把调查结果就以这种方式呈现出来，大 多数人肯定不会满意。因为这个比例的数值太大， 难以一眼看出它们的关系。对于上面这个例子，如 果把比例记为 5:3，虽然与 真实结果有一定的误差， 但依然能够较为准确地反映调查结果，同时也显得 比较直观。
现给出支持人数 A，反对人数 B，以及一个上限 L， 请你将 A 比 B 化简为 A’比 B’，要求在 A’和 B’均 不大于 L 且 A’和 B’互质（两个整数的最大公约数 是 1）的前提下，A’/B’ ≥ A/B 且 A’/B’ - A/B 的值 尽可能小。
输入样例 2 23 ?*? *??
输出样例 2 mine.out 2*1 *21
对于 100%的数据，1≤n≤100，1≤m≤100
.,.,
10
比例简化 (noip2014普及组第二题)
在社交媒体上，经常会看到针对某一个观点同意与 否的民意调查以及结果。例如，对某 一观点表示 支持的有 1498 人，反对的有 902 人，那么赞同与 反对的比例可以简单的记为1498:902。
.,.,
11
比例简化 (noip2014普及组第二题)
输入格式 输入共一行，包含三个整数 A，B，L，每两个整
9%%-第9章信息学奥赛试题精解

9%%-第9章信息学奥赛试题精解

现在合唱队有N个队员随机地站成一排（并未按高矮次序排列）， 要想构成演出时的中间高两边矮的队形，则需要请其中的(N-K)位队 员出列，使得剩下的K位队员正好排成合唱队形。
请你根据数据输入文件中给出的各队员的身高数据，计算最少 需要几位队员出列，才能使使剩下的队员正好组成合唱队形。
9.2 NOIP提高组试题精解
9.2 NOIP提高组试题队的队员在演出时一般是按这种形式排列队伍：最高的队员 排在中间，然后各队员按身高降序向两侧排列。设有K位合唱队员， 从左到右依次编号为1、2、…、K，他们的身高分别为T1、T2、…、 TK，则他们的身高满足T1<T2...< Ti > Ti+1 > … TK-1 >TK （1<=i<=K）。
李老师决定按这种办法重新安排教室中的过道，以尽量减少上课时 私下说话的同学的数量。如果教室中共有M行N列桌椅，需设置K条横向 过道和L条纵向地道。请你编写程序，从输入文件中读入上课时喜欢私 下说话的D对同学的坐标位置，然后根据这些已知条件，设计出在什么 位置设置横向和纵向过道可使上课时私下说话的同学的数量最少。
例如：有4个整数8、11、12、13，用其中的3个数进行相加，可得 到如下所示的4种组合：
– 8+11+12=31 – 8+11+13=32 – 8+12+13=34 – 11+12+13=36
在以上的4个和值中，只有8+11+12=31的结果为素数。 现在要求你编写程序，计算给定n个整数，从中选中k个整数进行组 合相加，其和值为素数的情况有多少种？
为此，阿明制定了一个储蓄计划：在每个月的月初，爸爸将零花 钱给他后，根据这个月的预算，到月末手中还会有多于100元或恰 好100元的钱，就将余下的钱中的整百部分交给爸爸存起来，剩余 的钱留在自己手中。
信息学奥赛历年试题(解答)

信息学奥赛历年试题(解答)

历年全国青少年信息学奥赛选择题一、单项选择题(共10题,每题1.5分,共计15分。

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

第14届:2008年1.在以下各项中,()不是操作系统软件。

A.SolarisB.LinuxC.SybaseD.Windows VistaE.SymbianC是数据库系统2.微型计算机中,控制器的基本功能是()。

A.控制机器的各个部件协调工作B.实现算数运算与逻辑运算C.存储各种控制信息D.获取外部信息E.存放程序和数据3.设字符串S=“Olympic”,S的非空子串的数目是()。

A.29B.28C.16D.17E.71个字符的子串(7个):"o" "l" "y" "m" "p" "i" "c",2个字符(6个):"ol" "ly" "ym" "mp" "pi" "ic" .……7个字符(1个):olympic所以:共有7+6+5+4+3+2+1=284.完全二叉树有2*N-1的结点,则它的叶子结点数目是()。

A.N-1B.2*NC.ND.2N-1E.N/2最多只能在最下层缺少结点,并且缺少的结点都在最右边,即最下层的结点都集中在该层最左边,则称此二叉树为完全二叉树。

5.将数组{8,23,4,16,77,-5,53,100}中元素从大到小按顺序排序,每次可以交换任意两个元素,最少要交换()次。

A.4B.5C.6D.7E.86.设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈,出栈顺序为b,d,c,f,e,a 那么栈容量至少应该是()。

A.6B.5C.4D.3E.27.与十进制数28.5625相等的四进制数是()A.123.21B.131.22C.130.22D.130.21E.130.20整数部分就不用说了,是130小数部分,0.5625×4=2.250.25×4=11所以是0.218.递归过程和函数调用时,处理参数和返回地址,通常使用一种称为()的数据结构。

NOIP试题信息学奥赛初赛真题

NOIP试题信息学奥赛初赛真题

第20届中小学生计算机程序设计竞赛初赛试题学校姓名准考证号（说明：答案请写在答题卷上。

考试时间120分钟，满分120分）一、选择题(每小题2分，共40分)下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项写在答题卷相应位置上，答在试卷上不得分。

1、构成运算器需要多个部件，（）不是构成运算器的部件。

A、加法器B、累加器C、地址寄存器D、ALU(算术逻辑部件)2、在主存和CPU之间增加Cache的自的是（）。

A、增加内存容量B、为程序员编程提供方便C、解决CPU与内存间的速度匹配问题D、提高内存工作的可靠性3、操作系统功能不包括（）。

A、提供用户操作界面B、管理系统资源C、提供应用程序接口D、提供HTML4、系统软件是（）的软件。

A、向应用软件提供系统调用等服务B、与具体硬件逻辑功能无关C、在应用软件基础上开发D、并不具体提供人机界面5、关于计算机的使用和维护，下列叙述中错误的是（）。

A、计算机要经常使用，不要长期闲置不用B、在计算机附近应避免磁场干扰C、为了延长计算机的寿命，应避免频繁开关计算机D、为了省电，每次最好只打开一个程序窗口6、Windows“回收站”占用的是（）中的空间。

A、主存B、软盘C、光盘D、硬盘7、ASCII码是对（）实现编码的一种方法。

A、语音B、汉字C、图形图像D、字符8、程序设计语言的定义一般应包（）几个方面。

A、语法、语义和语句B、语法、语义和语用C、语义、语句和语用D、语法、语用和语句9、与十进制数254等值的二进制数是（）。

A、11111110B、11101111C、11111011D、1110111010、对于二维数组a[1..4，3..6]，设每个元素占两个存储单元，若以行为主序存储，则元素a[3，4]相对于数组空间起始地址的偏移量是（）。

A、12B、14C、16D、1811、在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是（）。