2005年信息学奥赛NOIP普及组初赛试题及参考答案
历年NOIP_CSP 普及_提高 初赛真题
历年NOIP/CSP 普及/提高初赛真题普及组 (120分钟)1 在以下各项中，（）不是CPU的组成部分A. 控制器B. 运算器C. 寄存器D. 主板本题共 1 分第 2 题在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。
A. 二叉树B. 多叉树C. 哈希表D. 二维表本题共 1.5 分第 3 题在下列各项中，只有（）不是计算机存储容量的常用单位。
A. ByteB. KBC. UBD. TB本题共 1.5 分第 4 题ASCII码的含义是（）。
A. 二→十进制转换码B. 美国信息交换标准代码C. 数字的二进制编码D. 计算机可处理字符的唯一编码本题共 1.5 分第 5 题一个完整的计算机系统应包括（）。
A. 系统硬件和系统软件B. 硬件系统和软件系统C. 主机和外部设备D. 主机、键盘、显示器和辅助存储器本题共 1.5 分第 6 题IT的含义是（）。
A. 通信技术B. 信息技术C. 网络技术D. 信息学本题共 1.5 分第 7 题LAN的含义是（）。
A. 因特网B. 局域网C. 广域网D. 城域网本题共 1.5 分第 8 题冗余数据是指可以由其它数据导出的数据。
例如，数据库中已存放了学生的数学、语文和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。
冗余数据往往会造成数据的不一致。
例如，上面4个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。
下面关于冗余数据的说法中，正确的是（）。
A. 应该在数据库中消除一切冗余数据B. 用高级语言编写的数据处理系统，通常比用关系数据库编写的系统更容易消除冗余数据C. 为了提高查询效率，在数据库中可以保留一些冗余数据，但更新时要做相容性检验D. 做相容性检验会降低效率，可以不理睬数据库中的冗余数据本题共 1.5 分第 9 题在下列各软件，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。
编者注：这是2007年A. gccB. g++C. Turbo CD. Free Pascal本题共 1.5 分第 10 题以下断电后仍能保存数据的有（）。
信息学奥赛NOIP普及组历届试题分析
二、模拟类试题
有些问题，我们很难建立数学模型，或者很难 用计算机建立递推、递归、枚举、回溯法等算 法。在这种情况下，一般采用模拟策略。
所谓模拟策略就是模拟某个过程，通过改变数 学模型的各种参数，进而观察变更这些参数所 引起过程状态的变化，由此展开算法设计。
金币 (noip2015普及组第一题)
输入样例：
70 3 71 100
69 1 12
输出样例：
3
（1 <= T <= 1000） （1 <= M <= 100）
采药 （noip2005普及组第三题）
题目大意：共m株草药，每株草药有一个价值 和采摘的时间，问t时间能采摘到的草药的最大 价值。
采药 （noip2005普及组第三题）
输入格式：
第一行有两个整数T和M，T代表总共能够用来采药的时间，M 代表山洞里的草药的数目。接下来的M行每行包括两个在1到 100之间（包括1和100）的整数，分别表示采摘某株草药的时 间和这株草药的价值。
输出格式：
一行只包含一个整数，表示在规定的时间内，可以采到的草药 的最大总价值。
螺旋方阵试题分析
本题首先让我们想到传统的模拟，从[1,1]开 始往数组中填充数字，但对于[30000,30000] 的数组，直接爆零。
对于读入的n, x, y，先判断(x,y)在第几圈， 再模拟圈内的数字。
螺旋方阵试题分析
如：n=4, (2,2)在第2圈，(3,1)在第1圈。 n=6，(4,5)在第2圈
移动；如果前方是未曾经过的格子，则继续前进， 否则右转；重复上述操作直至经过矩阵中所有格子。 根据经过顺序，在格子中依次填入1,2,3,....，便构 成了一个螺旋矩阵。 现给出矩阵大小n以及i和j，请你求出该矩阵中第 i行第j列的数是多少。 下图是一个n=4时的螺旋矩阵。
NOIP普及组初赛及答案Pascal
第十八届全国青少年信息学奥林匹克联赛初赛（普及组Pascal语言试题）选手注意：试题纸共有10页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上一律无效。
不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料一、单项选择题（共20题，每题1.5分，共计30分；每题且仅有一个正确选项）1．计算机如果缺少（），将无法正常启动。
A．内存B．鼠标C．U盘D．摄像头2．（）是一种先进先出的线性表。
A．栈B．队列C．哈希表（散列表）D．二叉树3．目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。
A．硅B．铜C．锗D．铝4．十六进制数9A在（）进制下是232。
A．四B．八C．十5．（）不属于操作系统。
A．WindowsB．DOSD．十二C．PhotoshopD．NOI Linux6．如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（）。
A．ABCB．CBAC．ACBD．BAC7．目前个人电脑的（）市场占有率最靠前的厂商包括Intel、AMD等公司。
A．显示器B．CPUC．内存D．鼠标8．使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少1个逆序对，因此序列5，4，3，2，1需要执行（）次操作，才能完成冒泡排序。
A．0B．5C．10D．159．1946年诞生于美国宾夕法尼亚大学的ENIAC属于（）计算机。
A．电子管B．晶体管C．集成电路D．超大规模集成电路10．无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。
如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（）。
A．中国公司的经理与波兰公司的经理交互商业文件B．军队发布命令C．国际会议中，每个人都与他国地位对等的人直接进行会谈D．体育比赛中，每一级比赛的优胜者晋级上一级比赛11．矢量图（VectorImage）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（）。
NOIP2005普及组初赛试题及答案
第十一届全国青少年信息学奥林匹克联赛初赛试题（普及组pascal&C 语言二小时完成）●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●由OIFans（）整理一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内(每题1.5分, 共30分)1. 在字符串“ababacbabcbdecced”中出现次数最多的字母出现了（）次。
A. 6B. 5C. 4D. 3E. 22. 设全集I = {a, b, c, d, e, f, g, h}，集合A = {a, b, c, d, e, f}，B = {c, d, e}，C = {a, d}，那么集合C B A ~ Ç Ç 为（）。
A. {c, e}B. {d, e}C. {e}D. {c, d, e}E. {d, f}3. 和十进制数23的值相等的二进制数是（）。
A. 10110B. 11011C. 11011D. 10111E. 100114. 完全二叉树的结点个数为11，则它的叶结点个数为（）。
A. 4B.3C.5D. 2E. 65. 平面上有五个点A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。
以这五点作为完全图G 的顶点，每两点之间的直线距离是图G 中对应边的权值。
以下哪条边不是图G 的最小生成树中的边（）。
A. ADB. BDC. CDD. DEE. EA6. Intel的首颗16 位处理器是（）。
A. 8088B. 80386C. 80486D. 8086E. Pentium7. 处理器A 每秒处理的指令数是处理器B 的2 倍。
某一特定程序P 分别编译为处理器A和处理器B 的指令，编译结果处理器A 的指令数是处理器B 的4 倍。
已知程序P 在处理器A 上执行需要1 个小时，那么在输入相同的情况下，程序P 在处理器B 上执行需要（）小时。
A. 4B. 2C. 1D. 1 / 2E. 1 / 48. 以下哪个不是计算机的输出设备（）。
第一届信息学奥赛分区联赛初赛试题(普及组)参考答案
NOI’95 “同创杯”全国青少年信息学（计算机）奥林匹克竞赛分区联赛初赛试题（初中组）试题参考答案一、基础题：共34分<1>本题共4分显示结果不相同，③和④比①多出一个文件目录。
<2> 本题共5分所表示的公式是：E=1+X/1！+ X2/2！+ X3/3！+……+ X10/10！<3> 本题共7分列出的算法是：K：=0FOR i：=0 TO 10 DOK：=K+（50-I*5）DIV 2+1；ENDFOR；<4> 本题共10分（1）k和i，j之间的关系表示为：4%k:=(i-1)*i/2+j（2）给定k值后，决定相应的i,j值的算法为：6%j:=k;i:=1;While j>i doj:=j-I;i:=i+1;Endwhile;<5> 本题共8分四色球在盒子中放置的情况为：4%推理过程是：4%假定：黑为1√→黄为2×→黑为2×→白为3√→红为2√→白为4×→黄为4√二、根据题日要求，补充完善以下伪代码程序：（共66分）<1>共10分（每空二分）①for i:=10 to 99 do②x:=i mod 10;③y:=i div 10;④If (i+j)<100⑤if k mod 6=0<2>共12分（每空三分）①s:=0;②s:=s+a[j];③a[i]:=s+1④t:=t+a[i]; 或t:=t*2+1<3>共24分（每空四分）①for i:=2 to num-1 do 或for i:=2 to sqrt(num)do②if b[i] <>0③if b[i]<>0④for i1:=i+1 to num do⑤delta:=i1-i; 或delta=b[i1]-b[i]⑥while (i1+k<num) and b[i+k] <>0 do<4>共20分（每空四分）①c[j1]=0 and j1<3*n②c[j2]=0 and j2>j1③s:=0;④c[j]:=0;⑤c[i+j-1]:=c[i+j-1]+b[j]。
NOIP2005普及组初赛试题及答案
第十一届全国青少年信息学奥林匹克联赛初赛试题（普及组pascal&C 语言二小时完成）●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●由OIFans（）整理一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内(每题1.5分, 共30分)1. 在字符串“ababacbabcbdecced”中出现次数最多的字母出现了（）次。
A. 6B. 5C. 4D. 3E. 22. 设全集I = {a, b, c, d, e, f, g, h}，集合A = {a, b, c, d, e, f}，B = {c, d, e}，C = {a, d}，那么集合C B A ~ Ç Ç 为（）。
A. {c, e}B. {d, e}C. {e}D. {c, d, e}E. {d, f}3. 和十进制数23的值相等的二进制数是（）。
A. 10110B. 11011C. 11011D. 10111E. 100114. 完全二叉树的结点个数为11，则它的叶结点个数为（）。
A. 4B.3C.5D. 2E. 65. 平面上有五个点A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。
以这五点作为完全图G 的顶点，每两点之间的直线距离是图G 中对应边的权值。
以下哪条边不是图G 的最小生成树中的边（）。
A. ADB. BDC. CDD. DEE. EA6. Intel的首颗16 位处理器是（）。
A. 8088B. 80386C. 80486D. 8086E. Pentium7. 处理器A 每秒处理的指令数是处理器B 的2 倍。
某一特定程序P 分别编译为处理器A和处理器B 的指令，编译结果处理器A 的指令数是处理器B 的4 倍。
已知程序P 在处理器A 上执行需要1 个小时，那么在输入相同的情况下，程序P 在处理器B 上执行需要（）小时。
A. 4B. 2C. 1D. 1 / 2E. 1 / 48. 以下哪个不是计算机的输出设备（）。
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普及组初赛试题及答案
noip普及组初赛试题及答案### NOIP 普及组初赛试题及答案#### 一、选择题（每题2分，共10分）1. 题目：计算机程序设计语言中，哪种语言是由Dennis Ritchie在1970年代初期开发的？- A. Java- B. C语言- C. Python- D. Ruby答案：B2. 题目：在计算机科学中，算法的时间复杂度是指什么？- A. 算法执行所需的内存大小- B. 算法执行所需的时间长短- C. 算法的可读性- D. 算法的可扩展性答案：B3. 题目：以下哪个是计算机网络中的数据交换技术？- A. TCP- B. UDP- C. FTP- D. HTTP答案：A4. 题目：在HTML中，用于定义文档类型声明的标签是哪一个？- A. `<!DOCTYPE>`- B. `<html>`- C. `<head>`- D. `<body>`答案：A5. 题目：以下哪个是操作系统的五大基本功能之一？- A. 邮件服务- B. 文件系统管理- C. 网络服务- D. 办公自动化答案：B#### 二、填空题（每空2分，共20分）1. 在C语言中，用于定义一个整型变量的关键字是 int。
2. 数据结构中的栈是一种后进先出（LIFO）的数据结构。
3. 在Java中，一个类可以继承另一个类的属性和方法，这体现了面向对象程序设计的继承特性。
4. 在数据库管理系统中，SQL代表结构化查询语言，它是用于管理关系数据库的标准语言。
5. 计算机网络中的DNS服务用于将域名解析为IP地址。
#### 三、简答题（每题10分，共20分）1. 题目：请简述什么是二叉树，并给出二叉树的两种主要遍历方式。
答案：二叉树是一种特殊的树形数据结构，其中每个节点最多有两个子节点，通常称为左子节点和右子节点。
二叉树的两种主要遍历方式是前序遍历和后序遍历。
前序遍历的顺序是先访问根节点，然后是左子树，最后是右子树。
NOIP普及组初赛历年试题及标准答案选择题篇
NOIP普及组初赛历年试题及答案选择题篇————————————————————————————————作者：————————————————————————————————日期：NOIP普及组初赛历年试题及答案选择题篇单项选择题：每次共20题，每题1.5分，共计30分。
每题有且仅有一个正确选项。
注：答案在文末一、计算机基础（每年8-10题，占选择题的一半，找份材料翻几遍就可拿分了）NOIP2011-3. 一片容量为8G的SD卡能储存大约( )张大小为2MB的数码照片。
A.1600B.2000C.4000D.16000NOIP2011-4. 摩尔定律(Moore'slaw)是由英特尔创始人之一戈登·摩尔(GordonMoor)提出来的。
根据摩尔定律，在过去几十年一级在可预测的未来纪念，单块集成电路的集成度大约每( )个月翻一番。
A.1B.6C.18D.36NOIP2011-6.寄存器是( )的重要组成部分。
A.硬盘B.高速缓存C.内存D.中央处理器(CPU)NOIP2011-10. 有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。
这种想法是( )。
A .正确的，将文件放入回收站以为着彻底删除、无法恢复B.不正确的，只有将回收站清空后，才意味着彻底删除、无法恢复C.不正确的，即使回收站清空，文件只是被标记为删除，仍可能通过回复软件找回D.不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除NOIP2011-14. 生物特征识别，是利用人体本身的生物特征进行身份认证的一种技术。
目前，指纹识别、虹膜识别、人脸识别等技术已广泛应用于政府、银行、安全防卫等领域。
以下不属于生物特征识别技术及其应用的是( )。
NOIP2011-16. 关于汇编语言，下列说法错误的是( )。
A.是一种与具体硬件相关的程序设计语言B.在编写复杂程序时，相对于高级语言而言代码量较大，且不易调试C.可以直接访问寄存器、内存单元、以及I/O端口D.随着高级语言的诞生，如今已完全被淘汰，不再使用NOIP2011-18. 1956年( )授予肖克利、巴丁和布拉顿，以表彰他们对半导体的研究和晶体管效应的发现。
noip初赛试题及答案
noip初赛试题及答案**NOIP初赛试题及答案**一、选择题（每题2分，共40分）1. 计算机中存储数据的最小单位是（）。
A. 字节B. 位C. 字D. 双字答案：B2. 在计算机中，1KB等于（）。
A. 1024字节B. 512字节C. 256字节D. 1000字节答案：A3. 下列哪种设备不是计算机的输入设备（）。
A. 键盘B. 鼠标C. 显示器D. 扫描仪答案：C4. 在计算机中，二进制数1011转换为十进制数是（）。
A. 11B. 12C. 13D. 14答案：A5. 计算机病毒是一种（）。
A. 计算机硬件B. 计算机软件C. 生物病毒D. 计算机程序答案：D6. 下列哪种文件格式不是图片格式（）。
A. JPGB. BMPC. MP3D. PNG答案：C7. 计算机操作系统的主要功能是（）。
A. 管理计算机硬件B. 管理计算机软件C. 管理计算机资源D. 所有选项都是答案：D8. 以下哪个选项不是计算机网络的组成部分（）。
A. 网络协议B. 网络硬件C. 网络软件D. 网络用户答案：D9. 在计算机编程中，以下哪个关键字用于定义一个类（）。
A. classB. functionC. structD. interface答案：A10. 在计算机编程中，以下哪个关键字用于定义一个方法（）。
A. classB. functionC. methodD. procedure答案：C二、填空题（每题2分，共20分）1. 在计算机中，一个字节由____位组成。
答案：82. 计算机的CPU是计算机的____。
答案：中央处理器3. 计算机的RAM是____存储器。
答案：随机访问4. 在计算机编程中，____是一种用于存储数据的数据结构。
答案：数组5. 在计算机编程中，____是一种用于存储键值对的数据结构。
答案：哈希表6. 计算机的USB接口是一种____接口。
答案：通用串行总线7. 在计算机编程中，____是一种用于控制程序流程的语句。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、选择题
3. 和十进制数 23 的值相等的二进制数是（ ）。 A. 10110 B. 11011 C. 11011 D. 10111 E. 10011
│4
一、选择题
4. 完全二叉树的结点个数为 11，则它的叶结点个数 为（ ）。 A. 4 B.3 C.5 D. 2 E. 6
│5一、选择题│源自20一、选择题20. 设栈 S 的初始状态为空，元素 a, b, c, d, e, f, g 依次入栈，以下出栈序列不可能出 现的是（ ）。 A. a,b,c,e,d,f,g B. b,c,a,f,e,g,d C. a,e,d,c,b,f,g D. d,c,f,e,b,a,g E. g,e,f,d,c,b,a
│ 21
二、问题解答 1、将数组{32,74,25,53,28,43,86,47}中的元素 按从小到大的顺序排列，每次可以交换任意两个 元素，最少需要交换_______ 次。
│ 22
二、问题解答
2. 有 3 个课外小组：物理组，化学组和生物组。今有张、 王、李、赵、陈 5 名同学，已知张、王为物理组成员， 张、李、赵为化学组成员，李、赵、陈为生物组成员。如果 要在 3 个小组中分别选出 3 位组长，一位同学最多只能 担任一个小组的组长，共有_______种选择方案。
5. 平面上有五个点 A(5,3),B(3,5),C(2,1),D(3,3),E(5,1)。以这五点 作为完全图 G 的顶点，每两点之间的直线距离是图 G 中对应边的权 值。以下哪条边不是图 G 的最小生成树中的边（ ）。 A. AD B. BD C. CD D. DE E. EA
│6
一、选择题
6. Intel 的首颗 16 位处理器是（ ）。 A. 8088 B. 80386 C. 80486 D. 8086 E. Pentium
│ 25
三、程序完善
输入：第一行是两个正整数 N 和 K（1≤N≤10000，1≤K≤10000），N 是原木的数目，K 是
需要得到的小段的数目。接下来的 N 行，每行有一个 1 到 10000 之间的正整数，表示一根
原木的长度。 输出：输出能够切割得到的小段的最大长度。如果连 1cm 长的小段都切不出来，输出”0”。 输入样例：3 7 232 124 456 输出样例：114
│ 26
参考答案
一、选择题
1：B 2：A 3：D 4：E 5：D 6：D 7：D 8：D 9：E 10：A 11：D 12：C 13：E 14：E 15：A 16：C 17：D 18：B 19：C 20：E
二、问题解答 1：5 2：11 三：程序阅读 1、499 2：Today-ix-terrible! 3：-7452 4：zzzaaabbbcccy 四、程序完善 1： n,i “YES” n==1 n%i==0 2： num+len[i]/t num>=k left=0 left+1 isok
│ 13
一、选择题
13. 下列设备不具有计算功能的是（ ）。 A. 笔记本电脑 B. 掌上电脑 C. 智能手机 D. 电子计算器 E. 液晶显示器
│ 14
一、选择题
14. 常见的邮件传输服务器使用（ ）协议接收邮件。 A. HTTP B. SMTP C. TCP D. FTP E. POP3
│ 15
18. (3725) 8 +(B) 16 的运算结果是（ ）。 A. (3736) 8 B. (2016) 10 C. (1111110000) 2 D. (3006) 10 E. (7B0) 16
│ 19
一、选择题
19. 二叉树 T 的宽度优先遍历序列为 A B C D E F G H I，已知 A 是 C 的父 结点，D 是 G 的父结点，F 是 I 的父结点，树中所有结点的最大深度为 3（ 根结点深度设为 0），可知 F 的父结点是（ ）。 A. 无法确定 B. B C. C D. D E. E
│ 23
三、程序完善
第一题：1. 判断质数
题目描述：给出一个正整数，判断这个数是否是质数。
输入：一个正整数 n（1≤n≤10000）。
输出：如果 n 是质数，输出“YES”；否则，输出“NO”
。
输入样例：10
输出样例：NO
│ 24
三、程序完善
第二题：木材加工 题目描述：木材厂有一些原木，现在想把这些木头切割成一些 长度相同的小段木头，需要得到的小段的数目是给定的。当然， 我们希望得到的小段越长越好，你的任务是计算能够得到的小 段木头的最大长度。木头长度的单位是 cm。原木的长度都是 正整数，我们要求切割得到的小段木头的长度也是正整数。
│ 27
│7
一、选择题
7. 处理器 A 每秒处理的指令数是处理器 B 的 2 倍。某一特定程序 P 分别 编译为处理器 A 和处理器 B 的指令，编译结果处理器 A 的指令数是处理 器 B 的 4 倍。已知程序 P 在处理器 A 上执行需要 1 个小时，那么在输入 相同的情况下，程序 P 在处理器 B 上执行需要（ ）小时。 A. 4 B. 2 C. 1 D. 1/2 E. 1/4
│ 11
一、选择题
11. 以下哪个软件不是即时通信软件（ ）。 A. 网易泡泡 B. MSN Messenger C. Google Talk D. 3DS Max E. QQ
│ 12
一、选择题
12. 下列关于高级语言的说法错误的是（ ）。 A. Fortran 是历史上的第一个面向科学计算的高级语言 B. Pascal 和 C 都是编译执行的高级语言 C. C++是历史上的第一个支持面向对象的语言 D. 编译器将高级语言程序转变为目标代码 E. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上
│ 17
一、选择题
17. 设 A=true，B=false，C=false，D=true，以下逻辑运算表达式值为真的是（ ） 。 A. (A∧B)∨(C∧D) B. ((A∧B)∨C)∧D C. A∧((B∨C)∧D) D. (A∧(B∨C))∨D E. (A∨B)∧(C∧D)
│ 18
一、选择题
一、选择题
15. 下列浏览器中，由微软公司开发的浏览器是（ ）
。
A. Internet Explore
B. Netscape
C. Opera
D. Firefox
E. Mozilla
│ 16
一、选择题
16. 一位艺术史学家有 20000 幅真彩色图像，每幅图像约占 3M 空间。如果将这些图 像以位图形式保存在 CD 光盘上（一张 CD 光盘的容量按 600M 计算），大约需要（ ）张 CD 光盘。 A. 1 B. 10 C. 100 D. 1000 E. 10000
普及组2005年初赛
一、选择题 二、问题解答 三、程序阅读 四、程序完善
│1
一、选择题
1. 在字符串“ababacbabcbdecced”中出现次数最 多的字母出现了（ ）次。 A. 6 B. 5 C. 4 D. 3 E. 2
│2
一、选择题
2. 设全集 I={a,b,c,d,e,f,g,h}，集合 A={a,b,c,d,e,f}， B={c,d,e}，C={a,d}，那么集合 A∩B∩~C为（ ）。 A. {c,e} B. {d,e} C. {e} D. {c,d,e} E. {d,f}
│8
一、选择题
8. 以下哪个不是计算机的输出设备（ ）。 A. 音箱 B. 显示器 C. 打印机 D. 扫描仪 E. 绘图仪
│9
一、选择题
9. 下列活动中不属于信息学奥赛的系列活动的是（ ）。 A. NOIP B. NOI C. IOI D. 冬令营 E. 程序员等级考试
│ 10
一、选择题
10. 以下断电之后仍能保存数据的是（ ）。 A. 硬盘 B. 寄存器 C. 显存 D. 内存 E. 高速缓存