noip2009普及组初赛题
noip普及组初赛写运行结果完善程序9(附答案)
写出下列程序运行结果1.vari,a,b,c,d:integer;f:array[0..3] of integer;beginfor i:=0 to 3 doread(f[i]);a := f[0] + f[1] + f[2] + f[3];a := a div f[0];b := f[0] + f[2] + f[3];b := b div a;c := (b * f[1] + a) div f[2];d := f[(b div c) mod 4];if (f[(a + b + c + d) mod 4] > f[2]) then begin a := a + b;writeln(a);end elsebeginc := c + d;writeln(c);end;end.输入30 20 10 5输出742.VAR a:ARRAY [1..4] OF Char; C,Ch :Char;BEGINFOR Ch:='W' TO 'Z' DOa[Ord(Ch)-Ord('W')+1]:=Ch; FOR Ch:='W' TO 'Z' DOBEGINFOR C:=Ch TO 'Z' DOWrite(a[Ord(C)一Ord('W')+1]; WritelnENDEND.输出 WXYZXYZYZZ3.VARa,b:Integer;PROCEDURE P(C:Integer:VAR d:Integer); BEGINC:=a+b;d:=a-b;END;BEGINa:=1;b:=2;P(a,b);Writeln(a:3,b:3)END.输出 1 -14.typeTT= array[0..20]of integer;procedure func(var ary:TT; n:integer); vari,j,x:integer;begini:=0;j:=n-1;while i<j do beginwhile (i<j) and (ary[i]>0) do inc(i); while (i<j) and (ary[j]<0) do dec(j); if i<j then beginx:=ary[i];ary[i]:=ary[j];ary[j]:=x;inc(i);dec(j);end;end;end;vara:TT;i,m:integer;beginm:=10;for i:=0 to m-1 do read(a[i]);func(a,m);for i:=0 to m-1 do write(a[i], ' '); writeln;end.输入:5 4 -6 -11 6 -59 22 -6 1 10输出:_5 4 10 1 6 22 -59 -6 -11 -6___完善程序:当输入一个给定的数后,能输出所有不超过n的、其平方由左右对称的数字组成的数。
CZYZ2009暑假集训普及组4
问题输入： 仅一行，为两个整数 x,y(-109<=x<=109，0<=y<=109)，表示房子的坐标。
问题输出： 可以最多使用多少年。 注意：如在边界上，认为已经被侵蚀。
输入样例： 55
输出样例： 1
2/4
内部资料，版权所有
2、亲情号码（fri.pas/in/out） 问题描述：
随着我国经济的不断发展，小汽车已经越来越普及，有的家庭甚至已经有了两辆以上的 汽车。作为一个优秀的商业策划者，小 y 承担了车辆管理所的商业开发顾问，经过研究和调 查，他发现，有些家庭或情侣希望他们的汽车号码与手机号码一样，能有一定的关联。比如 “苏 DMM520”和“苏 DGG520”就一对不错的“亲情号码”，这种号码是可以卖大价钱的！小 y 作了一个定义：他把两个汽车号码后面的 5 个数字（或大写英文字母）加起来，如果和相 等，他就认为这是一对亲情号码。“苏 D74110”和“苏 D11074”就是一对亲情号码。当然， 如果汽车号码是 26 个大写英文字母，这时就按所谓的“三十六进制数”处理。比如“苏 DABC00” 和“苏 D0000X”也是一对亲情号码。
释放的，1 表示相应的按钮是按下的。 接下来的 N 行，表示按下某个按钮时将有哪些按钮被释放。第 M+2 行由数字 K 开头，紧
跟着 K 个数字(按升序排列)，表示当按下按钮 M 时被释放的按钮数及按钮号码(按钮号码用 数字 1 到 M 表示)。每个按钮不能释放其本身，也可能不释放任何按钮。
输入数据保证有解。
经过一番惨无人道的折腾，WZK 知道按下每一个按钮会产生什么样的效果。现在他只需
3/4
内部资料，版权所有
要第 3 个按钮正常工作。 编写程序帮助 WZK 计算，从给定的状态到只有按钮 3 工作而其他按钮都被释放这个最终
c++题解noip200901多项式输出
C++题解 NOIP 2009 一月多项式输出一、背景介绍NOIP（全国青少年信息学奥林匹克联赛）是一个面向中学生的信息学竞赛，其中包含了包括算法、数据结构、编程语言等多个方面的题目。
2009年一月份的NOIP题目中包含了多项式输出问题，这是一个需要运用C++语言解决的编程问题。
二、问题描述在这个问题中，我们需要写一个C++程序，输入一个整数n，然后输出n个多项式。
每个多项式是由若干个整数系数和指数组成的。
一个多项式可以表示为3x^2 + 2x + 1，每项的系数和指数为3, 2和1。
我们需要按照一定的格式输出这些多项式。
三、解题思路针对这个问题，我们可以使用C++的流操作和控制结构来解决。
我们可以使用for循环来输出n个多项式。
我们可以利用流操作符来输出每个多项式的系数和指数。
我们需要注意格式的排版，确保输出符合题目要求。
四、代码实现下面是一个实例代码，可以解决这个问题：```cpp#include <iostream>using namespace std;int m本人n() {int n;cin >> n;for (int i = 0; i < n; i++) {int coefficient, exponent;cin >> coefficient >> exponent;if (i != 0) {cout << " ";}cout << coefficient << "x^" << exponent;}return 0;}```五、代码分析在这段代码中，我们首先输入n，然后使用for循环遍历输出n个多项式。
在每一次循环中，我们输入系数和指数，然后按照要求输出到控制台。
在输出多项式之间，我们通过判断是否为第一个多项式来确定是否输出空格。
这样就满足了题目要求的格式。
冲刺NOIP2009普及组模拟测试题
冲刺NOIP2009普及组模拟测试题题1:分数(mark)源程序名:mark.pas/c/cpp输入文件名:mark.in输出文件名:mark.out时限:1秒问题描述:高考分数刚刚公布。
共有n人参加考试，为了便于填报志愿，教育部把所有考生的成绩平均分为m档。
保证n是m的倍数。
考试成绩名次在(k-1)*(n/m)+1名到k*(n/m)名的考生被分在第k 档(k=1，2，3…m)。
并列第i名的所有考生都算第i名。
小Y刚参加完高考.迫切想知道自己被分在第几档，你能帮助他吗?输入格式:第一行两个整数n,m≤1000，保证。
是m的倍数。
接下来n行，每行一个整数Ai，表示第i个考生的成绩。
最后一行，一个整数x，l≤x≤n，表示询问第i个考生被分在哪一档。
输出格式:一行一个数，表示它被分在哪一档。
样例输入:3 36326516243样例输出:3题2:背单词(words)源程序名:words.pas/c/cpp输入文件名:words.in输出文件名:words.out时限.1秒问题描述:英语四级考试临近了，小Y却发现他已经把以前学的单词几乎忘光了。
好在现在离考试还有一段时间，小Y决定从现在开始夜以继日地背单词。
也就是说小Y废寝忘食，一天二十四小时地背单词。
今天的日期(时间)是YYYY年mm月dd日hh时min分，考试的时间是YYYY’年mm’月dd’日hh’时min’分。
这之间的所有时间小Y都用来背单词了，那么考试之前他最多能背多少个单词呢?时间紧张，小Y只管数量不管质量。
当然有的单词长一些，有的单词短一些。
长的单词难背一些，短的单词好背一些。
根据小Y的经验，他能一眼看出背某一个单词需要的时间，以分钟记。
现在给你一个字典，请你挑出最多的单词使小Y能在考试前背出来。
输入格式:第一行一个整数N，表示字典中的单词数，N<=5000。
接下来N行，每行一个整数表示背这个单词需要用的时间，以分钟记，小于等于10000。
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普及组初赛试题及答案1.在8位二进制补码中，表示的数是十进制下的( )。
A。
43 B。
-85 C。
-43 D。
-842.计算机存储数据的基本单位是( )。
A。
bit B。
Byte C。
GB D。
KB3.下列协议中与电子邮件无关的是( )。
A。
POP3 B。
SMTP C。
WTO D。
IMAP4.分辨率为800x600、16位色的位图，存储图像信息所需的空间为( )。
A。
900KB B。
1200KB C。
2400KB D。
2880KB5.计算机应用的最早领域是( )。
A。
数值计算 B。
人工智能 C。
机器人 D。
过程控制6.下列不属于面向对象程序设计语言的是( )。
A。
C B。
C++ C。
Java D。
C#7.NOI的中文意思是( )。
A。
中国信息学联赛 B。
全国青少年信息学奥林匹克竞赛C。
中国青少年信息学奥林匹克竞赛 D。
XXX8.2017年10月1日是星期日，1999年10月1日是( )。
A。
星期三 B。
星期日 C。
星期五 D。
星期二9.甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有( )种。
A。
36 B。
48 C。
96 D。
19210.设G是有n个结点、m条边(n ≤m)的连通图，必须删去G的( )条边，才能使得G变成一棵树。
A。
n-1 B。
m-n C。
m+n+1 D。
m+1-n11.对于给定的序列{ak}，我们把(i。
j)称为逆序对当且仅当i。
aj。
那么序列1.7.2.3.5.4的逆序对数为()个。
A。
4 B。
5 C。
6 D。
712.表达式a * (b + c) * d的后缀形式是()。
A。
abcd*+* B。
abc+*d* C。
a*bc+*d D。
b+c*a*d13.向一个栈顶指针为hs的链式栈中插入一个指针s指向的结点时，应执行( )。
A。
hs->next=s。
s->next=hs。
hs=s;B。
s->next=hs。
noip第十五届(2009年)信息学奥赛初赛试题答案
第十五届（2009年）信息学奥赛初赛试题答案一.单项选择题（共10题，每题1.5分，共计15分，每题有且仅有一个正确答案。
）1 、关于图灵机下面的说法哪个是正确的：答案（C）A）图灵机是世界上最早的电子计算机。
B）由于大量使用磁带操作，图灵机运行速度很慢。
C）图灵机只是一个理论上的计算模型。
D）图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
最早的计算机是ENIAC图灵机是计算机模型，没有运行速度，更谈不上磁带操作图灵机是英国人阿兰图灵提出的理论，阿兰图灵本人在二战中破译德军密码系统发挥重要作用，而不是图灵机发挥作用。
图灵是英国著名的数学家和逻辑学家，被称为计算机科学之父、人工智能之父，是计算机逻辑的奠基者，提出了“图灵机”和“图灵测试”等重要概念。
人们为纪念其在计算机领域的卓越贡献而设立“图灵奖”。
1936年，阿兰.图灵提出了一种抽象的计算模型── 图灵机(Turing Machine)。
图灵的基本思想是用机器来模拟人们用纸笔进行数学运算的过程，他把这样的过程看作下列两种简单的动作：在纸上写上或擦除某个符号；把注意力从纸的一个位置移动到另一个位置；“图灵机”不是一种具体的机器，而是一种思想模型，可制造一种十分简单但运算能力极强的计算机装置，用来计算所有能想像得到的可计算函数。
装置由一个控制器和一根假设两端无界的工作带（起存储器的作用）组成。
工作带被划分为大小相同的方格，每一格上可书写一个给定字母表上的符号。
控制器可以在带上左右移动，它带有一个读写出一个你期待的结果。
外行人看了会坠入云里雾里，而内行人则称它是“阐明现代电脑原理的开山之作”，并冠以“理想计算机”的名称。
“图灵机”更在电脑史上与“冯·诺依曼机”齐名，被永远载入计算机的发展史中。
回顾20世纪科学技术的辉煌发展时，不能不提及20世纪最杰出的数学家之一的冯·诺依曼（美籍匈牙利人）。
20世纪40年代，冯·诺依曼在参与世界上第一台计算机-ENIAC的研制小组工作时，发现ENIAC有两个致命的缺陷：一是采用十进制运算，逻辑元件多，结构复杂，可靠性低；二是没有内部存贮器，操纵运算的指令分散存贮在许多电路部件内，这些运算部件如同一副积木，解题时必须像搭积木一样用人工把大量运算部件搭配成各种解题的布局，每算一题都要搭配一次，非常麻烦且费时。
NOIP2009题解
河南省分数线：185
第一题：潜伏者
• 解析： • 解决本题只需创建1个长度为26的 数组即可进行转换，于是想在本题 拿分就要在读懂题意的基础上判断 何时输出“Failed”。
• 转换具体代码： • Int a[26],b;ห้องสมุดไป่ตู้
• for (b=0;b<str2.length();b++) • if((a[str1[b]'A']!=1)&&(a[str1[b]'A']!= str2 [b]-'A')) break;
else a[str1[b]-'A']=str2[b]-'A';
(a用来记录密码，str1，str2分别 为读入的第一第二行）
• 输出“Failed”的注意事项： • 无26个不同加密字母时必须输出 • “每个字母只对应一个唯一的‘密 字’”
第二题：Hankson的趣味题 第二题：Hankson的趣味题
解析： 在我个人看来，本题要想得满分则不能 对a0或a1或b0或b1进行分解质因数（或许 我的分解质因数写的太麻烦）因为按一般 分解质因数的计算次数是4675*2000*12 （最少更改次数与判断次数【一次取模或 乘方运算相当于4次一般运算{‘+’，‘-’， ‘*’，‘/’}】）这样的话就超时了。
如果要用的话可以对b0或b1进行数域划分（类 属骗分，因为只有看了数据才敢这样弄）这样倒 是可以让分解质因数的次数为2000*12*1000 （1000为估计值）这样可以采取以下算法： 首先普及一个公式： 将a分解质因数为(上界为n，下界为i=1） Πpi^ci，b分解质因数为(上界为n，下界为i=1） Πpi^di,则a,b的最小公倍数为： [a,b]=(上界为n，下界为i=1）Πpi^max(ci,di) 同理：若max改为min则是求最大公约数。 所以先将a1/a0，b1/b0,b0分解质因数。
NOIP普及组初赛历年试题及答案求解题篇
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 个不相邻的作为代表，有_____种不同的选法。
noip普及组初赛试题
noip普及组初赛试题导语：NOIP（全国青少年信息学奥林匹克竞赛）普及组初赛试题是一个重要的竞赛，对于参与者来说具有很大的挑战性。
本文将为大家提供NOIP普及组初赛试题的详细说明和解析，希望对大家在备战竞赛中起到一定的帮助和指导。
一、试题背景NOIP普及组初赛试题是国内一项重要的信息学竞赛，它旨在选拔出具有较高综合素质和较强信息学能力的学生，为他们提供机会参加进一步的培训和比赛，进一步提高其信息学水平。
本次试题包含多个题目，涉及算法、数据结构、编程等多个方面的知识点。
二、试题内容1. 题目一：数学运算要求：编写一个程序，输入两个整数a和b，输出它们的和。
注意：a和b的范围在-1000到1000之间。
2. 题目二：查找元素要求：编写一个程序，输入一个整数n和一个由n个整数组成的数组，再输入一个整数x，输出x在数组中的索引位置。
若x不存在于数组中，则输出-1。
3. 题目三：字符串处理要求：编写一个程序，输入一个字符串s，输出字符串s的第一个字母和最后一个字母。
若字符串s为空，则输出空字符串。
4. 题目四：文件操作要求：编写一个程序，从输入文件input.txt中读取n个整数，将其从小到大排序后输出到输出文件output.txt中。
输入文件input.txt的第一行为一个整数n，接下来的n行为n个整数。
5. 题目五：模拟游戏要求：编写一个程序，模拟一个游戏。
游戏开始时，玩家位于位置0，玩家可以输入命令"l"向左移动一格，输入命令"r"向右移动一格。
玩家的移动轨迹将被输出到控制台上。
直到玩家输入命令"q"退出游戏。
三、解题思路1. 题目一：数学运算这是一个非常简单的题目，只需要使用基本的数学运算符进行相加操作即可。
首先，接收用户输入的两个整数a和b，然后使用加法运算符将其相加，最后将结果输出即可。
2. 题目二：查找元素这是一个查找问题，我们可以使用线性搜索的方法来解决。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
NOIP2009 初赛 普及组 Pascal 1 By LYL(tgaaa)
第十五届全国青少年信息学奥林匹克联赛初赛试题 （ 普及组 Pascal 语言 二小时完成） ●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一. 单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案。） 1、 关于图灵机下面的说法哪个是正确的： A) 图灵机是世界上最早的电子计算机 B) 由于大量使用磁带操作，图灵机运行速度很慢。 C) 图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。 D) 图灵机只是一个理论上的计算模型。
2、 关于计算机内存，下列说法哪个是正确的： A) 随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。 B) 1MB内存通常是指1024*1024字节大小的内存。 C) 计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。 D) 一般内存中的数据即使在断电的情况下也能保留2个小时以上。
3、 下列关于BIOS的说法哪个是正确的： A) BIOS是计算机基本输入输出系统软件的简称。 B) BIOS包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。 C) BIOS一般由操作系统厂商来开发完成。 D) BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
4、 关于CPU下面那个说法是正确的： A) CPU全称为中央处理器（或中央处理单元）。 B) CPU可以直接运行汇编语言。 C) 同样主频下，32位的CPU比16位的CPU运行速度快一倍。 D) CPU最早是由Intel公司发明的。
5、 关于ASCII，下面哪个说法是正确的： A) ASCII码就是键盘上所有键的唯一编码。 B) 一个ASCII码使用一个字节的内存空间就能够存放。 C) 最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。 D) ASCII码是英国人主持制定并推广使用的。
6、 下列软件中不是计算机操作系统的是： A) Windows B) Linux C) OS/2 D) WPS
7、 关于互联网，下面的说法哪一个是正确的： A) 新一代互联网使用的IPv6标准是IPv5标准的升级与补充。 B) 互联网的入网主机如果有了域名就不再需要IP地址。 NOIP2009 初赛 普及组 Pascal 2 By LYL(tgaaa)
C) 互联网的基础协议为TCP/IP协议。 D) 互联网上所有可下载的软件及数据资源都是可以合法免费使用的。
8、 关于HTML语言下面哪种说法是正确的： A) HTML实现了文本、图形、声音乃至视频信息的统一编码。 B) HTML全称为超文本标记语言。 C) 网上广泛使用的Flash动画都是由HTML编写的。 D) HTML也是一种高级程序设计语言。
9、 关于程序设计语言，下面哪种说法是正确的： A) 加了注释的程序一般会比同样的没有加注释的程序运行速度慢。 B) 高级语言开发的程序不能使用在低层次的硬件系统（如：自控机床）或低端手机上。 C) 高级语言相对于低级语言更容易实现跨平台的移植。 D) 以上说法都不对。
10、已知大写字母A的ASCII编码为65（十进制），则大写字母J的十进制ASCII编码为： A) 71 B) 72 C) 73 D) 以上都不是
11、十进制小数125.125对应的八进制数是 A) 100.1 B) 175.175 C) 175.1 D) 100.175
12、有六个元素FEDCBA 从左到右依次顺序进栈，在进栈过程中会有元素被弹出栈。问下列哪一个不可能是合法的出栈序列？ A) EDCFAB B) DECABF C) CDFEBA D) BCDAEF
13、表达式 a*(b+c)-d 的后缀表达式是 A) abcd*+- B) abc+*d- C) abc*+d- D) -+*abcd
14、一个包含n个分支节点（非叶节点）的非空二叉树，它的叶节点数目最多为： A) 2n + 1 B) 2n - 1 C) n - 1 D) n + 1
15、快速排序最坏情况下的算法复杂度为： A) O (log2n) B) O (n) C) O (nlog2n) D) O (n2)
16、又一个由4000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素： A) 11次 B) 12次 C) 13次 D) 14次
17、排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排序算法是不稳定的： A) 冒泡排序 B) 插入排序 C) 归并排序 D) 快速排序
18、已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边？ A) n B) n + 1 C) n - 1 D) n* (n - 1) NOIP2009 初赛 普及组 Pascal 3 By LYL(tgaaa)
19、全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息和资源，请问全国信息学奥林匹克官方网站的网址是： A) http://www.noi.com/ B) http://www.noi.org/ C) http://www.noi.cn/ D) http://www.xinxixue.com/
20、在参加NOI系列竞赛过程中，下面哪一种行为是 不 被严格禁止的： A) 携带书写工具，手表和不具有通讯功能的电子词典进入赛场。 B) 在联机测试中通过手工计算出可能的答案并在程序里直接输出答案来获取分数。 C) 通过互联网搜索取得解题思路。 D) 在提交的程序中启动多个进程以提高程序的执行效果。
二. 问题求解（共2题，每空5分，共10分） 1. 小陈现有2个任务A，B要完成，每个任务分别有若干步骤如下：A=a1->a2->a3，B=b1->b2->b3->b4->b5。在任何时候，小陈只能专心做某个任务的一个步骤。但是如果愿意，他可以在做完手中任务的当前步骤后，切换至另一个任务，从上次此任务第一个未做的步骤继续。每个任务的步骤顺序不能打乱，例如……a2->b2->a3->b3……是合法的，而…… a2->b3->a3->b2……是不合法的。小陈从B任务的b1步骤开始做，当恰做完某个任务的某个步骤后，就停工回家吃饭了。当他回来时，只记得自己已经完成了整个任务A，其他的都忘了。使计算小陈饭前已做的可能的任务步骤序列共有 __________ 种。
2. 有如下的一段程序： 1. a:=1; 2. b:=a; 3. d:=-a; 4. e:=a+d; 5. c:=2*d; 6. f:=b+e-d; 7. g:=a*f+c; 现在要把这段程序分配到若干台（数量充足）用电缆连接的PC上做并行执行。每台PC执行其中的某几个语句，并可随时通过电缆与其他PC通讯，交换一些中间结果。假设每台PC每单位时间可以执行一个语句，且通讯花费的时间不计。则这段程序最快可以在_______单位时间内执行完毕。注意：任意中间结果只有在某台PC上已经得到，才可以被其他PC引用。例如若语句4和6被分别分配到两台PC上执行，则因为语句6需要引用语句4的计算结果，语句6必须在语句4之后执行。
三. 阅读程序写结果（共4题，每题8分，共32分） 1. var a, b: integer;
function work(a, b: integer): integer; NOIP2009 初赛 普及组 Pascal 4 By LYL(tgaaa)
begin if a mod b <> 0 then work := work(b, a mod b) else work := b; end;
begin read(a, b); writeln(work(a, b)); end. 输入：20 12 输出：_____
2. var a, b: array[0..2] of integer; i, j, tmp: integer; begin for i := 0 to 2 do read(b[i]); for i := 0 to 2 do begin a[i] := 0; for j := 0 to i do begin inc(a[i], b[j]); inc(b[a[i] mod 3], a[j]); end; end; tmp := 1; for i := 0 to 2 do begin a[i] := a[i] mod 10; b[i] := b[i] mod 10; tmp := tmp * (a[i] + b[i]) end; NOIP2009 初赛 普及组 Pascal 5 By LYL(tgaaa)
writeln(tmp); end. 输入：2 3 5 输出：_______
3. const c = 2009; var n, p, s, i, j, t: integer; begin read(n, p); s := 0; t := 1; for i := 1 to n do begin t := t * p mod c; for j := 1 to i do s := (s + t) mod c; end; writeln(s); end.
输入：11 2 输出：______
4. var a: string; n: integer;
procedure getnext(var str: string); var l, i, j, k: integer; temp: char; begin l := length(str); k := l - 1; while (k >= 1) and (str[k] > str[k + 1]) do dec(k); i := k + 1;