NOIP2013普及组模拟试题3

第十九届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间： 2013 年 10 月 13 日 14:30~16:30选手注意：试题纸共有9 页，答题纸共有 2 页，满分 100 分。

请在答题纸上作答，写在试题纸上的一律无效。

不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。

一、单项选择题（共20 题，每题 1.5 分，共计 30 分；每题有且仅有一个正确选项）1. 一个 32 位整型变量占用（）个字节。

A. 4B. 8C. 32D. 1282. 二进制数 11.01 在十进制下是（）。

A. 3.25B. 4.125C. 6.25D. 11.1253. 下面的故事与（）算法有着异曲同工之妙。

从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’A. 枚举B. 递归C. 贪心D. 分治4. 逻辑表达式（）的值与变量A 的真假无关。

A. (A ∨ B) ∧﹃AB. (A ∨ B) ∧﹃BC. (A ∧ B) ∨ (﹃ A ∧ B)D. (A ∨ B) ∧﹃A ∧ B5. 将（ 2, 6, 10, 17）分别存储到某个地址区间为0~10 的哈希表中，如果哈希函数h(x) = （），将不会产生冲突，其中a mod b 表示 a 除以 b 的余数。

A. x mod 11B. x2 mod 11C. 2x mod 11D. |√2| mod 11 ，其中√X表示√X下取整6. 在十六进制表示法中，字母A 相当于十进制中的（）。

A. 9B. 10C. 15D. 167. 下图中所使用的数据结构是（）。

A. 哈希表B. 栈C. 队列D. 二叉树8. 在 Windows 资源管理器中，用鼠标右键单击一个文件时，会出现一个名为“复制”的操作选项，它的意思是（）。

A. 用剪切板中的文件替换该文件B. 在该文件所在文件夹中，将该文件克隆一份C. 将该文件复制到剪切板，并保留原文件D. 将该文件复制到剪切板，并删除原文件9. 已知一棵二叉树有10 个节点，则其中至多有（）个节点有2 个子节点。

排名（paiming.pas/c/cpp）[问题描述]宁波市的小学生们在镇海中学完成程序设计比赛后，老师们批出了所有学生的成绩，成绩按分数从高到低排名，成绩相同按年级从低到高排（注：纯属虚构，勿对号入座）。

现在主办单位想知道每一个排名的学生前，有几位学生的年级低于他（她）。

[输入]输入文件paiming.in，有若干行：第1行只有一个正整数n（1<=n<=200），表示参赛的学生人数。

第2行至第n+1行共n行，每行有两个正整数s（0<=s<=400），g（1<=g<=6）。

其中第i+1行的第一个数s表示第i个学生的成绩，第i+1行第二个数g表示第i个学生的的年级。

[输出]输出文件paiming.out有n行，每行只有一个正整数，其中第i行的数k表示排第i名的学生前面有k个学生的排名比他（她）高，且年级比他（她）低。

[样例输入]5300 5200 6350 4400 6250 5[样例输出]113[数据限制]50％的数据，每个学生的成绩互不相同种树（trees.pas）【问题描述】一条街的一边有几座房子。

因为环保原因居民想要在路边种些树。

路边的地区被分割成块，并被编号成1..N。

每个部分为一个单位尺寸大小并最多可种一棵树。

每个居民想在门前种些树并指定了三个号码B，E，T。

这三个数表示该居民想在B和E之间最少种T棵树。

当然，B≤E，居民必须记住在指定区不能种多于区域地块数的树，所以T≤E-B+l。

居民们想种树的各自区域可以交叉。

你的任务是求出能满足所有要求的最少的树的数量。

写一个程序完成以下工作：* 从trees.in读入数据* 计算最少要种树的数量和位置* 把结果写到trees.out【输入】第一行包含数据N，区域的个数(0<N≤30000)；第二行包含H，房子的数目(0<H≤5000)；下面的H行描述居民们的需要：B E T，0<B≤E≤30000，T≤E-B+1。

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．以上三项功能都有【分析与解答】计算机网络能够实现的功能是：数据通讯，资源共享，实现信息的分布式处理和提高计算机系统的可靠性与实用性。

对于100%的数据，3 ≤ n ≤ 100 测验题给出的正整数大小不超过10,000。
试题分析

题意大意：给你n个数，在这n个数中，找 到满足A+B=C的C的个数，注意不是这个 等式的个数。
样例中，1,2,3,4有1+2=3，1+3=4两个。

由于本题数据规模n<=100，我们可以直接
枚举C, A, B，三层循环解决问题。
扫雷游戏 (noip2015普及组第二题)
输入样例 1 33 *?? ??? ?*? 输入样例 2 23 ?*? *??
输出样例 1 mine.out *10 221 1*1 输出样例 2 mine.out 2*1 *21
对于 100%的数据，1≤n≤100，1≤m≤100
问题分析：
本题也是简单的枚举类试题。 我们从雷区的第一行第一列(1,1)开始，判断它周围 有多少个地雷。 由于本题读入的是字符，读入时需要注意： readln(n,m); for i=1 to n do begin for j=1 to m do read(a[i][j]); readln; end;
比例简化 (noip2014普及组第二题)



在社交媒体上，经常会看到针对某一个观点同意与 否的民意调查以及结果。例如，对某 一观点表示 支持的有 1498 人，反对的有 902 人，那么赞同与 反对的比例可以简单的记为1498:902。 不过，如果把调查结果就以这种方式呈现出来，大 多数人肯定不会满意。因为这个比例的数值太大， 难以一眼看出它们的关系。对于上面这个例子，如 果把比例记为 5:3，虽然与 真实结果有一定的误差， 但依然能够较为准确地反映调查结果，同时也显得 比较直观。 现给出支持人数 A，反对人数 B，以及一个上限 L， 请你将 A 比 B 化简为 A’比 B’，要求在 A’和 B’均 不大于 L 且 A’和 B’互质（两个整数的最大公约数 是 1）的前提下，A’/B’ ≥ A/B 且 A’/B’ - A/B 的值 尽可能小。

NOIP2013年普及组复赛真题解析T1 计数问题解析：对于100%的数据，1≤ n ≤ 1,000,000，0 ≤ x ≤ 9。

枚举每个数的每一位就行。

程序：include<cstdio>#include<iostream>using namespace std;int main(){int n,x;cin>>n>>x;int i,c=0;for(i=1;i<=n;i++){int a=i;while(a!=0){if(a%10==x)c++;a/=10;}}cout<<c;return 0;}===================================================T2 表达式求值解析：对于30%的数据，0≤表达式中加法运算符和乘法运算符的总数≤100；对于80%的数据，0≤表达式中加法运算符和乘法运算符的总数≤1000；对于100%的数据，0≤表达式中加法运算符和乘法运算符的总数≤100000。

程序：#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;char last;char c;int x=0;int a=0,b=1;int sum=0;int main(){int i,j;bool flag=1;do{if(cin>>c);else{flag=0;c='+';//相当于在整个串最后补个+号，以完成全部运算}if(c>='0' && c<='9')x=x*10+c-'0';//读取数else{a=x;//如果读到的不是数字，把之前读到的数存起来x=0;//初始化}if(c=='*'){//处理乘号，方法是先记下这个数，下次读到乘号再计算last=1;b=(a*b)%10000;//有连续乘号时，累乘}if(c=='+'){if(last){//上一个是乘号的情况a=(a*b)%10000;sum=(sum+a)%10000;b=1;last=0;}else sum+=a;//上一个是加号的情况}}while(flag==1);printf("%d",sum%10000);return 0;}===================================================T3解析：Case 1:小朋友的特征值分别为1、3、6、10、15，分数分别为1、2、5、11、21，最大值21对997 的模是21。

全国信息学奥林匹克联赛（NOIP2013）复赛模拟普及组一.题目概览中文题目名称mirrors刷墙算周长饥饿的奶牛英文题目名称mirrors paint truth hunger可执行文件名mirrors paint truth hunger 输入文件名mirrors.in paint.in truth .in hunger .in 输出文件名mirrors..out paint.out truth.out hunger.out 每个测试点时限1秒1秒1秒1秒测试点数目10 10 10 10每个测试点分值10 10 10 10 比较方式全文比较全文比较全文比较全文比较题目类型传统传统传统传统二.提交源程序文件名对于pascal语言mirrors.pas paint.pas truth.pas hunger.pas 对于C语言mirrors.c paint.c truth.c hunger.c 对于C++语言mirrors.cpp paint.cpp truth.cpp hunger.cpp三.编译命令（不包含任何优化开关）对于pascal语言fpc queue.pas fpc windows.pas fpc s4.pas fpc book.pas对于C语言gcc –o queuequeue.c gcc –o windowswindows.cgcc –o s4s4.cgcc –o bookbook.c对于C++语言g++ –o queuequeue.cpp g++ –o windowswindows.cppg++ –o s4s4.cppg++ –obookbook.cpp四.运行内存限制运行内存上限50M 50M 50M 50M注意事项：1、文件名（程序名和输入输出文件名）必须使用小写。

2、C/C++中函数main（）的返回值类型必须是int，程序正常结束时的返回值必须是0。

mirrors(mirrors.pas/c/cpp)【问题描述】Farmer John的奶牛在农场周围制造了很多麻烦，所以他想要更加密切地关注它们。

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 个不相邻的作为代表，有_____种不同的选法。

全国信息学奥林匹克联赛（NOIP2013）复赛模拟普及组一.题目概览中文题目名称lignment 消息传递Cow Crossings算周长英文题目名称lignment relay crossings perimeter可执行文件名lignment relay crossings perimeter 输入文件名lignment.in relay.in crossings.in perimeter.in 输出文件名lignmentout relay.out crossings.out perimeter.out 每个测试点时限1秒1秒1秒1秒测试点数目10 10 10 10每个测试点分值10 10 10 10 比较方式全文比较全文比较全文比较全文比较题目类型传统传统传统传统二.提交源程序文件名对于pascal语言alignment pas relay.pas crossings.pas perimeter.pas 对于C语言alignment.c relay.c crossings.c perimeter.c 对于C++语言alignment.cpp relay.cpp crossings.cpp perimeter.cpp三.编译命令（不包含任何优化开关）对于pascal语言fpc queue.pas fpc windows.pas fpc s4.pas fpc book.pas对于C语言gcc –o queuequeue.c gcc –o windowswindows.cgcc –o s4s4.cgcc –o bookbook.c对于C++语言g++ –o queuequeue.cpp g++ –o windowswindows.cppg++ –o s4s4.cppg++ –obookbook.cpp四.运行内存限制运行内存上限50M 50M 50M 50M注意事项：1、文件名（程序名和输入输出文件名）必须使用小写。

第十九届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2013 年10 月13 日14:30~16:30选手注意：试题纸共有9 页，答题纸共有2 页，总分值100 分。

请在答题纸上作答，写在试题纸上的一律无效。

不得使用任何电子设备〔如计算器、、电子词典等〕或查阅任何书籍资料。

一、单项选择题〔共20 题，每题 1.5 分，共计30 分；每题有且仅有一个正确选项〕1. 一个32 位整型变量占用〔〕个字节。

A. 4B. 8C. 32D. 1282. 二进制数11.01 在十进制下是〔〕。

A. 3.25B. 4.125C. 6.25D. 11.1253. 下面的故事与〔〕算法有着异曲同工之妙。

从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’A. 枚举B. 递归C. 贪心D. 分治4. 逻辑表达式〔〕的值与变量A 的真假无关。

A. (A∨B)∧﹃AB. (A∨B)∧﹃BC. (A ∧B) ∨(﹃A ∧B)D. (A ∨B)∧﹃A ∧B5. 将〔2, 6, 10, 17〕分别存储到某个地址区间为0~10 的哈希表中，如果哈希函数h(x) =〔〕，将不会产生冲突，其中a mod b 表示a 除以b 的余数。

A. x mod 11B. x2 mod 11C. 2x mod 11D. |√2| mod 11 ，其中√X表示√X下取整6. 在十六进制表示法中，字母 A 相当于十进制中的〔〕。

A. 9B. 10C. 15D. 167. 以下图中所使用的数据结构是〔〕。

A. 哈希表B. 栈C. 队列D. 二叉树8. 在Windows 资源管理器中，用鼠标右键单击一个文件时，会出现一个名为“复制”的操作选项，它的意思是〔〕。

A. 用剪切板中的文件替换该文件B. 在该文件所在文件夹中，将该文件克隆一份C. 将该文件复制到剪切板，并保留原文件D. 将该文件复制到剪切板，并删除原文件9. 已知一棵二叉树有10 个节点，则其中至多有〔〕个节点有 2 个子节点。

noip初赛试题普及组及答案一、选择题（每题5分，共20分）1. 在计算机中，用来表示存储容量的基本单位是（）。

A. 字节B. 字C. 位D. 字长答案：A2. 下列关于算法复杂度的描述，正确的是（）。

A. 算法复杂度与程序代码的长短有关B. 算法复杂度与程序的运行时间有关C. 算法复杂度与程序运行的输入数据有关D. 算法复杂度与程序运行的机器性能有关答案：C3. 在编程中，若要实现一个循环，直到满足某个条件才停止，应使用（）。

A. while循环B. for循环C. do-while循环D. switch语句答案：A4. 在C++中，下列哪个关键字用于定义一个类（）。

A. structB. classC. interface答案：B二、填空题（每题5分，共20分）1. 在计算机科学中，数据结构通常分为两大类：线性结构和________。

答案：非线性结构2. 一个完整的程序设计语言包括语法规则和________规则。

答案：语义3. 在计算机中，用二进制表示的数值中，最小的非零数是________。

答案：14. 在C++中，用于定义一个私有成员的关键字是________。

答案：private三、编程题（每题30分，共60分）1. 编写一个程序，计算并输出100以内所有偶数的和。

```c++#include <iostream>using namespace std;int main() {int sum = 0;for (int i = 1; i <= 100; i++) {if (i % 2 == 0) {sum += i;}}cout << "Sum of all even numbers within 100 is: " << sumreturn 0;}```2. 编写一个程序，实现一个简单的计算器，能够进行加、减、乘、除四则运算。

NOIP 2013初赛模拟题一一、选择题：（本题共20题，每题1.5分，共计30分）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. command:com10、一般来说，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、下列描述计算机病毒的特性中，（）不是正确的。

机器翻译(translate.pas/c/cpp)【问题描述】小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。

这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。

对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。

假设内存中有M个单元，每单元能存放一个单词和译义。

每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超过M−1，软件会将新单词存入一个未使用的内存单元；若内存中已存入M 个单词，软件会清空最早进入内存的那个单词，腾出单元来，存放新单词。

假设一篇英语文章的长度为N 个单词。

给定这篇待译文章，翻译软件需要去外存查找多少次词典？假设在翻译开始前，内存中没有任何单词。

【输入】输入文件名为translate.in，输入文件共2 行。

每行中两个数之间用一个空格隔开。

第一行为两个正整数M 和N，代表内存容量和文章的长度。

第二行为N 个非负整数，按照文章的顺序，每个数（大小不超过1000）代表一个英文单词。

文章中两个单词是同一个单词，当且仅当它们对应的非负整数相同。

【输出】输出文件translate.out 共1 行，包含一个整数，为软件需要查词典的次数。

【输入输出样例1】translate.in3 71 2 1 5 4 4 1translate.out5【输入输出样例 1 说明】整个查字典过程如下：每行表示一个单词的翻译，冒号前为本次翻译后的内存状况：空：内存初始状态为空。

1． 1：查找单词1 并调入内存。

2． 1 2：查找单词2 并调入内存。

3． 1 2：在内存中找到单词1。

4． 1 2 5：查找单词5 并调入内存。

5． 2 5 4：查找单词4 并调入内存替代单词1。

6． 2 5 4：在内存中找到单词4。

sum=shuzi[0];
for(i=1;i<n;i++)
{
sum=sum+shuzi[i];
if(sum>tezheng[i-1])
tezheng[i]=sum;
else
tezheng[i]=tezheng[i-1];
printf("%d\n",max);
}
else
{
max=max%p;
printf("%d\n",max);
}
getch();
}
{
int n,p,shuzi[1000],tezheng[1000],fenshu[1000],sum,i,max;
scanf("%d %d",&n,&p);
for(i=0;i<n;i++)
scanf("%d",&shuzi[i]);
tezheng[0]=shuzi[0];
小朋友的数字（noip2013普及组第三题）(number.cpp/c/pas)
描述
有 n 个小朋友排成一列。每个小朋友手上都有一个数字,这个数字可正可负。规定每个小朋友的特征值等于排在他前面(包括他本人)的小朋友中连续若干个(最少有一个)小朋友手上的数字之和的最大值。 作为这些小朋友的老师,你需要给每个小朋友一个分数,分数是这样规定的:第一个小朋友的分数是他的特征值,其它小朋友的分数为排在他前面的所有小朋友中(不包括他本人),小朋友分数加上其特征值的最大值。
}
for(i=0;i<n;i++)

第十三届全国青少年信息学奥林匹克联赛初赛试题（普及组 Pascal 语言二小时完成）一、 单项选择题（共20题，每题1.5分，共计30分。

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

）1．在以下各项中，（）不是CPU的组成部分。

A．控制器B．运算器C．寄存器D．主板2．在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。

A．二叉树B．多叉树C．哈希表D．二维表3．在下列各项中，只有（）不是计算机存储容量的常用单位。

A．Byte B．KB C．UB D．TB4．ASCII码的含义是（）。

A．二→十进制转换码 B．美国信息交换标准代码C．数字的二进制编码D．计算机可处理字符的唯一编码5．一个完整的计算机系统应包括（）。

A．系统硬件和系统软件B．硬件系统和软件系统C．主机和外部设备D．主机、键盘、显示器和辅助存储器6．IT的含义是（）。

A．通信技术B．信息技术C．网络技术D．信息学7．LAN的含义是（）。

A．因特网B．局域网C．广域网D．城域网8．冗余数据是指可以由其它数据导出的数据。

例如，数据库中已存放了学生的数学、语文和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。

冗余数据往往会造成数据的不一致。

例如，上面4个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。

下面关于冗余数据的说法中，正确的是（）。

A．应该在数据库中消除一切冗余数据B．用高级语言编写的数据处理系统，通常比用关系数据库编写的系统更容易消除冗余数据C．为了提高查询效率，在数据库中可以保留一些冗余数据，但更新时要做相容性检验D．做相容性检验会降低效率，可以不理睬数据库中的冗余数据9．在下列各软件，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。

A．gcc B．g++ C．Turbo C D．Free Pascal10．以下断电后仍能保存数据的有（）。

A．硬盘B．高速缓存C．显存D．RAM11．在下列关于计算机语言的说法中，正确的有（）。

第十九届全国青少年信息学奥林匹克联赛初赛普及组语言试题竞赛时间： 2013 年 10 月 13 日 14:30~16:30选手注意：试题纸共有 9 页，答题纸共有 2 页，满分 100 分。

请在答题纸上作答，写在试题纸上的一律无效。

不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。

一、单项选择题（共20 题，每题 1.5 分，共计 30 分；每题有且仅有一个正确选项）1. 一个 32 位整型变量占用（）个字节。

A. 4B. 8C. 32D. 1282. 二进制数 11.01 在十进制下是（）。

A. 3.25B. 4.125C. 6.25D. 11.1253. 下面的故事与（）算法有着异曲同工之妙。

从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’A. 枚举B. 递归C. 贪心D. 分治4. 逻辑表达式（）的值与变量A 的真假无关。

A. (A ∨ B) ∧﹃AB. (A ∨ B) ∧﹃BC. (A ∧ B) ∨ (﹃ A ∧ B)D. (A ∨ B) ∧﹃A ∧ B5. 将（ 2, 6, 10, 17）分别存储到某个地址区间为0~10 的哈希表中，如果哈希函数h(x) = （），将不会产生冲突，其中 a b 表示 a 除以 b 的余数。

A. x 11B. x2 11C. 2x 11D. |√2| 11 ，其中√X表示√X下取整6. 在十六进制表示法中，字母 A 相当于十进制中的（）。

A. 9B. 10C. 15D. 167. 下图中所使用的数据结构是（）。

A. 哈希表B. 栈C. 队列D. 二叉树8. 在资源管理器中，用鼠标右键单击一个文件时，会出现一个名为“复制”的操作选项，它的意思是（）。

A. 用剪切板中的文件替换该文件B. 在该文件所在文件夹中，将该文件克隆一份C. 将该文件复制到剪切板，并保留原文件D. 将该文件复制到剪切板，并删除原文件9. 已知一棵二叉树有10 个节点，则其中至多有（）个节点有 2 个子节点。

全国青少年信息学(计算机)奥林匹克分区联赛初赛模拟试题（普及组 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,其中% 是求余数运算。

第十九届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2013 年10 月13 日14:30~16:30选手注意：试题纸共有9 页，答题纸共有2 页，满分100 分。

请在答题纸上作答，写在试题纸上的一律无效。

不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。

一、单项选择题（共20 题，每题 1.5 分，共计30 分；每题有且仅有一个正确选项）1. 一个32 位整型变量占用（）个字节。

A. 4B. 8C. 32D. 1282. 二进制数11.01 在十进制下是（）。

A. 3.25B. 4.125C. 6.25D. 11.1253. 下面的故事与（）算法有着异曲同工之妙。

从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’A. 枚举B. 递归C. 贪心D. 分治4. 逻辑表达式（）的值与变量A 的真假无关。

A. (A∨B)∧﹃AB. (A∨B)∧﹃BC. (A ∧B) ∨(﹃A ∧B)D. (A ∨B)∧﹃A ∧B5. 将（2, 6, 10, 17）分别存储到某个地址区间为0~10 的哈希表中，如果哈希函数h(x) =（），将不会产生冲突，其中a mod b 表示a 除以b 的余数。

A. x mod 11B. x2 mod 11C. 2x mod 11D. |√2| mod 11 ，其中√X表示√X下取整6. 在十六进制表示法中，字母 A 相当于十进制中的（）。

A. 9B. 10C. 15D. 167. 下图中所使用的数据结构是（）。

A. 哈希表B. 栈C. 队列D. 二叉树8. 在Windows 资源管理器中，用鼠标右键单击一个文件时，会出现一个名为“复制”的操作选项，它的意思是（）。

A. 用剪切板中的文件替换该文件B. 在该文件所在文件夹中，将该文件克隆一份C. 将该文件复制到剪切板，并保留原文件D. 将该文件复制到剪切板，并删除原文件9. 已知一棵二叉树有10 个节点，则其中至多有（）个节点有 2 个子节点。