下载文档原格式
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.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。
选择题1.大家知道，不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是(C)。
A．快存/辅存/主存 B．外存/主存/辅存 C．快存/主存/辅存 D．主存/辅存/外存2.以下是计算机存储容量大小的比较，结果为TRUE的式子是(B)。
A．100B>1KB B．1GB<1TB C．0.25KB>2000bit D．1000KB=1MB3.已知有一个运算符号“☆”，使下列式子成立：8☆7＝15；5☆3＝7。
求式子的值：7☆3＝(D)。
A．10 B．9 C．8 D．74. IE浏览器软件，它的窗口与Windows窗口相似，以下说法正确的是(B)A、不能在IE窗口和其他应用程序窗口间切换。
B、IE窗口由标题栏、菜单栏、工具栏、地址栏、页面显示区和状态栏组成。
C、不可改变IE窗口大小。
D、同时只能打开一个IE窗口。
5.在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是（ B ）．A 堆排序B 希尔排序C 冒泡排序D 快速排序6．假设待进栈的元素依次为1,2,3，出栈后不可能的序列为：(D)A、123B、132C、213D、3127.为了便于管理和控制文件而将文件分为若干种类型，典型的文件类型有：(B)a.设备文件和数据文件b.数据文件和程序文件c.程序文件和设备文件d.文本文件和可执行文件8.假设A=true，B=false，C=true，D=true，逻辑运算表达式A∧B∨C∧D的值是____B____。
A.falseB.trueC.1D.09.在Pascal语言中，表达式 (21 xor 2)的值是_______B_。
A.24B.23C.22D.44010.某数列有10个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binary search），在最坏的情况下，需检视的单元数是____C____。
A.2B.3C.4D.511.通常用GB、KB、MB表示存储器的容量，它们之间的大小关系是____A____。
1.计算机中的数有浮点数与定点数两种，其中浮点数表示的数，通常由（C）这两部分组成：A.指数与基数B. 尾数与小数C. 阶码与尾数D. 整数与小数2.在衡量存储器容量时，计量单位由小到大的顺序是(A )A. KB GB TBB. TB KB GBC. TB GB KBD. KB TB GB3. 下列( D)不属于计算机病毒的预防措施A. 拥有计算机病毒检测扫描器B. 拥有实时监控程序C. 对未知计算机病毒进行检测D. 对已知的计算机病毒进行杀毒4. 文件夹组织是一个有层次的树状结构，其中最顶层的是(C )A. 我的电脑B. 网上邻居C. 桌面D. 资源管理器5. (D )是用来在计算机之间进行文件传输。
利用该服务不仅可以从远程计算机上获取文件，而且还可以将文件从本地机器传送到远程计算机上。
A. DNSB. NFSC. WWWD. FTP6.下列4个不同数制表示的数中，最大的一个数是(C )A. 十进制数220.1B. 二进制数11011011.1C. 八进制数334.1D. 十六进制数DC.17. 若采用32*32点阵的汉字字模，存放1600个汉字信息需要的存储容量是( B)KB。
A.25B.200C. 800D.16008. 十进制数-103的补码是(A )A. 10011001B. 11100111C. 10110011D. 000110019. 下列软件依次对应于图像浏览、屏幕撷取、文件压缩、杀毒软件的排列顺序是(D )。
①HyperCam ②WinRAR ③NortonAntiVirus ④ACDSeeA. ①②④③B. ②①③④C. ③④②①D. ④①②③10.在微型计算机中，常用( A)码实现十进制数与二进制数之间的自动转换。
A. BCD码B. ASCII码C. 海明码D. 机内码11. 插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。
NOIP普及组初赛历年试题及答案求解题篇问题求解：每次共2题，每空5分，共计10分。
每题全部答对得 5 分，没有部分分。
注：答案在文末在NOIP初赛问题求解中，经常会遇到排列组合问题。
这一类问题不仅内容抽象，解法灵活，而且解题过程极易出现“重复”和“遗漏”的错误，这些错误甚至不容易检查出来，所以解题时要注意不断积累经验，总结解题规律。
解答排列组合问题，首先必须认真审题，明确是属于排列问题还是组合问题，或者属于排列与组合的混合问题，其次要抓住问题的本质特征，灵活运用基本原理和公式进行分析解答。
同时还要注意讲究一些策略和技巧，比如采用分类、分步、捆绑等方法，也可以借助表格、方程等工具，使一些看似复杂的问题迎刃而解。
NOIP2011-1. 每份考卷都有一个8位二进制序列号。
当且仅当一个序列号含有偶数个1时，它才是有效的。
例如，0000000、01010011都是有效的序列号，而11111110不是。
那么，有效的序列号共有______个。
NOIP2011-2. 定义字符串的基本操作为: 删除一个字符、插入一个字符和将一个字符修改成另外一个字符这三种操作。
将字符串A变成字符串B的最少操作步数，称为字符串A到字符串B的编辑距离。
字符串“ ABCDEFG ”到字符串“BADECG ”的编辑距离为_______。
NOIP2012-1. 如果平面上任取n 个整点(横纵坐标都是整数) ，其中一定存在两个点，它们连线的中点也是整点，那么n至少是_____。
NOIP2012-2. 在NOI期间，主办单位为了欢迎来自全国各地的选手，举行了盛大的晚宴。
在第十八桌，有5名大陆选手和5名港澳选手共同进膳。
为了增进交流，他们决定相隔就坐，即每个大陆选手左右相邻的都是港澳选手、每个港澳选手左右相邻的都是大陆选手。
那么，这一桌共有_____种不同的就坐方案。
注意：如果在两个方案中，每个选手左边相邻的选手均相同，则视为同一个方案。
NOIP2013-1. 7 个同学围坐一圈，要选2 个不相邻的作为代表，有_____种不同的选法。
第六届全国青少年信息学奥赛普及组初赛试题第六届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题（提高组PASCAL语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，共30分）1.下列无符号数中，最小的数是（）A.（11011001）2B.(75)10C.(37)8D.(2A)162.在外部设备中，绘图仪属于（）A. 输入设备B.输出设备C. 辅（外）存储器D.主（内）存储器3.计算机主机是由CPU与（）构成的A. 控制器B. 输入、输出设备C. 运算器D.内存储器4.计算机病毒的特点是（）A. 传播性、潜伏性、易读性与隐蔽性B. 破坏性、传播性、潜伏性与安全性C. 传播性、潜伏性、破坏性与隐蔽性D. 传播性、潜伏性、破坏性与易读性5.WINDOWS 9X是一种（）操作系统A. 单任务字符方式B. 单任务图形方式C. 多任务字符方式 D. 多任务图形方式6.Internet的规范译名应为（）A. 英特尔网B. 因特网C. 万维网D. 以太网7.计算机网络是一个（）系统A.管理信息系统B.管理数据系统C.编译系统D. 在协议控制下的多机互连系统8.计算机系统总线上传送的信号有（）A.地址信号与控制信号B. 数据信号、控制信号与地址信号C.控制信号与数据信号D. 数据信号与地址信号9.计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。
处理器一次能处理的数据量叫字长。
已知64位的奔腾处理器一次能处理64个信息位，相当于（）字节。
A.8个B.1个C.16个D. 2个10.某种计算机的内存容量是640K，这里的640K容量是指（）个字节A.640B. 640*1000C. 640*1024D. 640*1024*102411.下面哪些计算机网络不是按覆盖地域划分的（）A.局域网B. 都市网C.广域网D. 星型网12.在有N个叶子节点的哈夫曼树中，其节点总数为（）A.不确定B. 2N-1C. 2N+1D. 2N13.已知数组中A中，每个元素A（I，J）在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。
信息学奥林匹克联赛初赛模拟试题（普及组 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、数组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初赛c语言试题及答案1. 选择题1.1 以下哪个选项是C语言中合法的变量名？A. 2variableB. variable2C. intD. _variable1.2 正确答案是 D。
变量名可以以字母或下划线开头，不能以数字开头，也不能是C语言的关键字。
1.3 以下哪个选项是C语言中合法的整型常量？A. 0x1AB. 0123C. 1.2E3D. 0b10101.4 正确答案是 A。
0x1A 是十六进制表示的整数，0123 是八进制表示的整数，1.2E3 是浮点数，0b1010 是二进制表示的整数，但不是合法的C语言常量。
1.5 以下哪个选项是C语言中合法的字符串常量？A. "Hello, World!"B. 'Hello, World!'C. "HelloD. "Hello\"1.6 正确答案是 A。
"Hello, World!" 是合法的字符串常量，'Hello, World!' 是字符常量，"Hello 是不完整的字符串常量，"Hello\" 是非法的字符串常量，因为反斜杠后面没有字符。
2. 填空题2.1 以下C语言代码中，变量a的值是多少？```cint a = 5;printf("%d", a);```2.2 答案是 5。
变量a被初始化为5，然后通过printf函数输出。
2.3 以下C语言代码中，变量b的值是多少？```cint b = 10;b = b + 5;printf("%d", b);```2.4 答案是 15。
变量b被初始化为10，然后增加5，最后输出15。
3. 编程题3.1 编写一个C语言程序，计算并输出100以内所有偶数的和。
```c#include <stdio.h>int main() {int sum = 0;for (int i = 1; i <= 100; i++) {if (i % 2 == 0) {sum += i;}}printf("Sum of even numbers from 1 to 100 is: %d\n", sum);return 0;}```3.2 程序的输出是：Sum of even numbers from 1 to 100 is: 2550。
第二十二届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2016年10月22日14:30~16:30选手注意：?试题纸共有9页，答题纸共有2页，满分100分。
请在答题纸上作答，写在?试题纸上的一律无效。
??料。
）或查阅任何书籍资不得使用任何电子设备（如计算器、手机、电子词典等一、单项选择题（共20题，每题 1.5分，共计30分；每题有且仅有一个正确选项）1.以下不是微软公司出品的软件是（）。
A. PowerpointB. WordC. ExcelD. Acrobat Reader如果256种颜色用二进制编码来表示，至少需要（）2. 位。
AD.. 6 B. 7 C. 8 93.以下不属于无线通信技术的是（）。
A. 蓝牙B. WiFiC. GPRSD. 以太网（CPU生产厂商的是以下不是。
）4.A D. IBM. Intel B. AMD C. Microsoft5. 以下不是存储设备的是（）。
A D. 鼠标. 光盘 B. 磁盘 C. 固态硬盘6.如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键 A、字母键 S 和字母键 D 的顺序循环按键，即 CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第 81 个字符是字母（）。
A. AB. SC. DD. a的和是（和00010101二进制数001011007. ）。
A. 00101000 B. 01000001 C. 01000100 D. 00111000与二进制小数0.1相等的八进制数是（）8. 。
D. 0.1 A0.2 . 0.8 B. 0.4 C.初赛普及组C++语言试题CCF NOIP2016页9共，页1第以下是32位机器和64位机器的区别的是（）。
9.A. 显示器不同B. 硬盘大小不同C. 寻址空间不同D. 输入法不同10. 以下关于字符串的判定语句中正确的是（）。
全国青少年信息学(计算机)奥林匹克分区联赛初赛模拟试题（普及组 PASCAL 语言二小时完成）一.选择一个正确的答案代码（A/B/C/D/E），填入括号内（每题1.5分，共30分）1. 微机内存储器的地址是按（）编址的。
A.二进制位B. 字长C.字节D. 微处理器的型号2. 第一台计算机ENIAC的逻辑元件是________。
A、集成电路B、电子管C、晶体管D、继电器3.计算机能直接执行的指令包括两部分，它们是（）．A.源操作数与目标操作数B.操作码与操作数C.ASCII码与汉字代码D.数字与字符4.在计算机中，ASC11码是（）位二进制代码A.8B. 7 C． 12 D． 165. 十进制算术表达式：3*512+7*64＋4*8＋5的运算结果，用二进制表示为（）．A. 10111100101B.11111100101C1111l0100101 D.111111011016.能将高级语言程序转换为目标程序的是( ).A)调试程序 B)解释程序 C)编辑程序 D)编译程序 E)连接程序7. TCP／IP协议共有( )层协议A)3 B)4 C)5 D)6 E)78.192.168.0.1是属于( ).A)A类地址 B)B类地址 B)C类地址 D)D类地址 E)E类地址9.下列不属于冯.诺依曼计算机模型的核心思想是( ).A)采用二进制表示数据和指令;B)采用”存储程序”工作方式C)计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备)D)结构化程序设计方法E)计算机软件只有系统软件10.下列关于排序说法不正确的是( ).A)插入排序、冒泡排序是稳定的B)选择排序的时间复杂性为O(n2)C)选择排序、希尔排序、快速排序、堆排序是不稳定的D)希尔排序、快速排序、堆排序的时间复杂性为O(nlog2n)E)快速排序是速度最快的排序11. 设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key % 13,其中% 是求余数运算。
