下载文档原格式
信息学初赛模拟试题（一）（普及组PASCAL语言二小时完成满分100分）一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，共30分）1、MAN英文缩写的含义是（）A.局域网B.城域网C.广域网D.增值网2、小张用十六进制，八进制和十进制写了如下一个等式：64－13=33式中三个数是各不相同进位制的数，试问64，13，33，分别为________。
A．八进制，十进制，十六进制B．十进制，十六进制，八进制C．八进制，十六进制，十进制D．十进制，八进制，十六进制3、表达式(4 MOD (－3))与(－4 MOD 3)的值为：_______。
A．－1，－1 B．1，－1 C．－1，1 D．1，14、试指出：下列if语句中，当x=80时, 运行的结果为______。
beginy:=0;readln(x);if x<0 then y:=5elseif x<10 then beginy:=10;if x<100 then y:=100;endelse y:=200;write('y=',y);end.A．y=9 B．y=200 C．y=10 D．y=1005、设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4，5}，对该序列在S栈上依次进行如下操作(从序列中的1开始，出栈后不再进栈)：进栈，进栈，进栈，出栈，进栈，出栈，进栈，试问出栈的元素序列是________。
A．{5，4，3，2，1} B．{2，1} C．{2，3} D．{3，4}6、ASCII码是（）。
A．国标码B．二进制编码C．十进制编码D．美国标准信息交换码7、一台计算机的字长是4个字节，这意味着（）。
A．能处理的数值最大为4位十进制数9999B．能处理的字符串最多由4个英文字母组成C．在CPU中能够同时处理32位二进制数据D．在CPU中运算的最大结果为2的32次方8、假设一台计算机的地址总线为16，那么中央处理器CPU能访问的最大存储器容量为( )A．2 * 16 KB B．16KB C．216B D．16*1024*8 B9、计算机最终处理的信息形式是（）A．ASCII码B．BCD码C．二进制D．十六进制10、与十六进制数6F等值的八进制数是（）A．166 B．139 C．157 D．18311、以下属非法用户自定义标识符的是()。
noip普及组初赛试题及答案一、选择题（每题5分，共50分）1. 在计算机科学中，以下哪个选项是数据结构中常用的数据类型？A. 整数B. 浮点数C. 字符串D. 所有选项答案：D2. 下列哪种排序算法的时间复杂度为O(nlogn)？A. 冒泡排序B. 插入排序C. 快速排序D. 选择排序答案：C3. 在C++中，以下哪个关键字用于声明一个类？A. structB. classC. enumD. union答案：B4. 在计算机编程中，以下哪个选项是递归算法的典型应用？A. 计算阶乘B. 打印输出C. 循环遍历D. 数据输入答案：A5. 在数据库管理系统中，SQL语言用于执行哪种类型的操作？A. 存储数据B. 检索数据C. 修改数据D. 所有选项答案：D6. 在计算机科学中，算法的时间复杂度通常用来描述什么？A. 算法的运行时间B. 算法的执行步骤C. 算法的内存使用量D. 算法的效率答案：D7. 在编程语言中，以下哪个选项不是控制结构？A. 条件语句B. 循环语句C. 函数定义D. 异常处理答案：C8. 在操作系统中，进程和线程的主要区别是什么？A. 进程是资源分配的单位，线程是执行的单位B. 进程是执行的单位，线程是资源分配的单位C. 进程和线程没有区别D. 进程和线程是同一种概念答案：A9. 在计算机网络中，HTTP协议通常用于什么？A. 文件传输B. 电子邮件传输C. 网页浏览D. 远程登录答案：C10. 以下哪种数据结构最适合实现一个不重复元素集合？A. 数组B. 链表C. 栈D. 哈希表答案：D二、填空题（每题5分，共30分）1. 在C++中，用于定义常量的关键字是________。
答案：const2. 一个算法的空间复杂度是指算法在执行过程中所需的________。
答案：存储空间3. 在数据结构中，________是一种可以存储多个数据元素的线性结构。
答案：数组4. 在计算机程序设计中，________是一种将复杂问题分解为更小、更易于管理的部分的方法。
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。
第11届全国青少年信息学奥林匹克联赛初赛试题（普P）附答案第十一届全国青少年信息学奥林匹克联赛初赛试题（普及组 pascal 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（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}，那么集合A? B? ~ C为（）。
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. 以下哪个不是计算机的输出设备（）。
信息学竞赛普及组初赛模拟试题(三)一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，共30分）1、MAN英文缩写的含义是（）A.局域网B.城域网C.广域网D.增值网2、小张用十六进制，八进制和十进制写了如下一个等式：64－13=33式中三个数是各不相同进位制的数，试问64，13，33，分别为________。
A．八进制，十进制，十六进制 B．十进制，十六进制，八进制C．八进制，十六进制，十进制 D．十进制，八进制，十六进制3、表达式(4 MOD (－3))与(－4 MOD 3)的值为：_______。
A．－1，－1 B．1，－1 C．－1，1 D．1，14、试指出：下列if语句中，当x=80时, 运行的结果为______。
beginy:=0;readln(x);if x<0 then y:=5elseif x<10 then beginy:=10;if x<100 then y:=100;endelse y:=200;write('y=',y);end.A．y=9 B．y=200 C．y=10 D．y=1005、设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4，5}，对该序列在S栈上依次进行如下操作(从序列中的1开始，出栈后不再进栈)：进栈，进栈，进栈，出栈，进栈，出栈，进栈，试问出栈的元素序列是________。
A．{5，4，3，2，1} B．{2，1} C．{2，3} D．{3，4}6、ASCII码是（）。
A．国标码 B．二进制编码 C．十进制编码 D．美国标准信息交换码7、一台计算机的字长是4个字节，这意味着（）。
A．能处理的数值最大为4位十进制数9999B．能处理的字符串最多由4个英文字母组成C．在CPU中能够同时处理32位二进制数据D．在CPU中运算的最大结果为2的32次方8、假设一台计算机的地址总线为16，那么中央处理器CPU能访问的最大存储器容量为(A． 2 * 16 KB B．16KB C．216B D．16*1024*8 B9、计算机最终处理的信息形式是（）A．ASCII码 B．BCD码 C．二进制 D．十六进制10、与十六进制数6F等值的八进制数是（）A．166 B．139 C．157 D．18311、以下属非法用户自定义标识符的是()。
2020年csp-j信息学竞赛普及组试题2020年CSP-J（信息学竞赛普及组）试题涵盖了计算机科学与编程的多个方面，旨在测试参赛者在算法设计、数据结构、编程语言等方面的能力。
以下是一些可能的题目类型和示例题目：1. 算法设计题：- 题目描述：给定一个序列，找出序列中最长的连续子序列，使得该子序列中所有元素的和不超过给定的数值K。
- 要求：编写一个函数，输入为序列和数值K，输出为最长子序列的长度。
2. 数据结构应用题：- 题目描述：实现一个队列，支持以下操作：入队、出队、查看队首元素、判断队列是否为空。
- 要求：使用数组或链表实现队列，并提供相应的操作函数。
3. 编程语言特性题：- 题目描述：使用C++编写一个程序，实现字符串的反转。
- 要求：编写一个函数，接受一个字符串参数，返回其反转后的字符串。
4. 数学问题编程题：- 题目描述：计算一个数的阶乘，但要求使用递归方法实现。
- 要求：编写一个递归函数，输入为一个正整数，输出为其阶乘的结果。
5. 搜索与排序算法题：- 题目描述：给定一个未排序的整数数组，找到数组中第k大的元素。
- 要求：使用快速排序算法的思想，找到第k大的元素，无需完全排序整个数组。
6. 图论问题题：- 题目描述：在一个无向图中，找到从顶点A到顶点B的最短路径。
- 要求：使用Dijkstra算法或Bellman-Ford算法实现，并输出最短路径的长度。
7. 动态规划题：- 题目描述：给定一个整数序列，找到子序列的最大和，子序列中的元素可以不连续。
- 要求：使用动态规划方法解决该问题，并给出算法的时间复杂度分析。
8. 贪心算法题：- 题目描述：给定一系列活动，每个活动有开始和结束时间，请你打印出最大数量的不重叠活动。
- 要求：使用贪心算法选择活动，确保选择的活动数量最多。
9. 字符串处理题：- 题目描述：实现一个函数，用于检测一个字符串是否是另一个字符串的子串。
- 要求：考虑时间复杂度，实现高效的子串检测算法。
信息学奥赛普及组模拟试题信息学奥赛普及组模拟试题一、选择题（每小题只有一个正确答案，每小题1.5分，共30分）1、一台计算机一经设计出厂，其指令系统_____A、已确定B、再经软件人员编制而成C、可继续其功能D、属系统软件2、把整数7转换为字符’7’的表达式是_____A、Chr（7）-ord（‘0’）B、chr（7-ord（0））C、Chr（7+ord（‘0’））D、chr（7+ord（0））3、_____接口是一种通用型系统级接口，它连接的外设可以是硬盘驱动器、光盘驱动器和扫描仪等。
A、RS232B、IDEC、EIDED、SCSI4、1GB=_____字节。
A、220B、230C、106D、1095、主存储器系统中使用Cache的目的是_____A、增加主存容量B、存放常用的系统程序C、存放BIOSD、提高CPU存取主存的速度6、从以下叙述中选出最确切叙述_____A、CPU是计算机核心部件，它的主要功能是完成算术和逻辑运算操作；B、根据系统总线传送信息的类型不同，它可分为地址线、数据线和控制线。
C、在指令字中，除给出指令的操作码外，还必须给出操作的对象。
D、显示器是构成计算机显示系统的硬件部件。
7、高级语言中，程序控制一般分为三种基本结构，其中_____结构可提供作条路径选择。
A、循环B、分支C、递归D、过程8、在子程序的程序头，一般要写出一些变量，这些变量被称为_____A、形式参数B、实际参数C、局部参数D、全局参数9、二分法查找_____存储结构。
A、只适合于顺序B、只适合于链式C、既适合于顺序也适合于链式D、既不适合于顺序也不适合于链式10、当选定文件或文件夹，不将文件或文件夹放到“回收站”中，直接删除的操作是_____A、按Delete（Del）键B、用鼠标直接将文件或文件夹拖放到“回收站”中C、按Shift + Delete （Del）键D、用“我的电脑”或“资源管理器”窗口中的“文件”菜单中的删除命令11、有一个二维数组A，行下标的范围是0到8，列下标的范围是1到5，每个数组元素用相同的4个字节存储。
信息学竞赛普及组初赛模拟试题(二)（pascal语言）限时2小时完成，总分值100分一、选择题：（共20小题，1-15小题为单项选择题，每题1分；16-20小题为多项选择题，每题2分。
共25分）1.对存储器按字节进行编址，假设某存储器芯片共有10根地址线的引脚，那么该存储器芯片的存储容量为( 。
(A) 512B (B) 1KB (C) 2KB (D)4KB (E)8KB2.在待排序的数据表已经为有序时，以下排序算法中花费时刻反而多的是( 。
(A)堆排序 (B)希尔排序 (C)冒泡排序 (D)快速排序 (E)二分排序3.某数列有1000个各不相同的单元，由低至高按序排列，现要对该数列进行二分法检索，在最坏的情形下，需要检索( 单元。
(A)1000 (B)10 (C)100 (D)500 (E) 3004.已知数组a中，每一个元素a[i,j]在存储时要占3个字节，设i从1转变到8，j 从1转变到10，分派内存实是从地址sa开始持续按行存储分派的。
试问：a[5，8]的起始地址为( 。
(A)sa+141 (B)sa+180 (C)sa+222 (D)sa+225 (E)sa+1555.在pascal语言进程调历时，数值形参取得的是实际参数的( 。
(A) 数值 (B) 地址 (C)值 (D)变量 (E)以上都不是6.一个24*24点阵的汉字字形信息所占的字节数为( 。
(A) 2 (B) 8 (C) 24 (D) 32 (E) 727. 在微机系统中，最大体的输入输出模块BIOS寄存在( 中。
(A) RAM (B) ROM (C) 硬盘 (D)寄放器 (E)操纵器8. 十进制算术表达式:3*512+5*64+2*8+1的运算中,用二进制表示为( 。
(A)01 (B) (C) (D) (E)1110009.设栈S的初始状态为空,现对序列{1,2,3,4,5}在栈S上,依次进行如下操作(从元素1开始,出栈后再也不进栈):进栈,出栈,进栈,进栈,出栈,出栈。
选择题1.人类的信息处理技术包含：(B)a.电子技术、多媒体技术b.模拟技术、数字技术c.通讯技术、网络技术d.多媒体技术、网络技术2. PC是指___(A)a.Personal computerb.Professional computerc.Personal computingd.Professional computing3. 计算机的存储量通常以能存储多少个二进制位或多少个字节来表示，1个字节是指_____个二进制位，1MB的含义是____个字节。
(B)a.1024、1024b.8、1024Kc.8、1000Kd.16、10004. _____是为了解决实际问题而编写的计算机程序。
(D)a.系统软件b.数据库管理系统c.操作系统d.应用软件5. 计算机病毒的特点是____。
(A)a.复制性、传播性和破坏性b.传播性、破坏性、易读性c.复制性、破坏性、安全性d.复制性、传播性和安全性6. 下列关于计算机系统硬件的说法中，正确的是______。
(D)A. 内存可以长期保存信息B. 键盘是计算机输入数据的唯一手段C. 计算机硬件由中央处理器和存储器组成D. 显示器和打印机都是输出设备7. CPU的英文名称是Central Processing Unit，它是计算机的核心部件，其组成如下：____。
(D)A. 软驱、硬盘和光驱B. RAM和ROMC. 主机和屏幕D. 运算器和控制器8.被选中的单选框内有一个_______记号；被选中的复选框内有一个_______记号。
(A)A. 小圆点、勾号B. 小圆点、叉号C. 勾号、叉号D. 叉号、勾号9.连接在因特网的任何一台计算机，都有自己的____。
(C)A. 网址B. 域名C. IP地址D. 网页10.以下软件中，______不是Internet上网专用的软件。
(C )A. IE（Internet Explorer）B. NavigatorC. PowerPointD. Outlook Express11.下列关于使用电子邮件的说法中正确的是____。
信息学竞赛普及组初赛模拟试题(一)本试题全部为笔试，满分100分)试题由四部分组成：1、选择题2、问题求解题3、程序阅读理解题4、程序完善题一、选择题：共20题，每题1.5分，共计30分。
每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。
1、计算机网络最大的优点是。
A、精度高B、资源共享C、运行速度快D、存储容量大E、逻辑判断能力强2、计算机病毒是指。
A、编制有错误的计算机程序B、设计不完善的计算机程序C、计算机的程序已被破坏D、以危害系统为目的的特殊的计算机程序D、没有经过编译的计算机程序3、在各种查找算法中，平均查找长度(与关键字比较次数的期望值)与查找表中元素个数 n 无关的查找方法是____。
A. 顺序查找B. 散列查找C. 折半查找D. 动态查找E、二分查找4、下列各数中最大的是____。
A、 11010110.0101(二进制)B、D6.53(十六进制)C、 214.32(十进制)D、326.25(八进制)E、23.26（三十二进制）5.已知英文字母a的ASCll代码值是十六进制数61H,那么字母d的ASCll 代码值是A)34H B)54H C)24H D)64H E）74H6、若一台计算机的字长为 32 位，则表明该机器___。
A. 能处理的数值最大为 4 位十进制数B. 能处理的数值最多为 4 个字节C. 在 CPU 中能够作为一个整体加以处理的二进制数据为 4 个字节D. 在 CPU 中运算的结果最大为 232E.表示计算机的时钟脉冲7、编译程序和解释程序是两类高级语言翻译程序，它们的根本区别在于__。
A. 是否进行优化处理B. 执行效率不同C. 对源程序中的错误处理不同D. 是否形成目标程序E.编写方式不同8、在字符串“abcde”中有___个子串 CA. 14B. 15C. 16D. 17E.189、假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为。
A、ABCDEFGHIJB、ABDEGHJCFIC、ABDEGHJFICD、ABDEGJHCFIE、ABEDGHCJFI10、某硬盘中共有9个盘片，16个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每扇区为512字节，则该硬盘的存储容量为。
A、590.6MBB、9225MBC、1050MBD、1101MBE、1200M11、以下属于文件管理的是（）A. 删除文件B. 拷贝文件C. 移动文件D. 运行文件E、剪切文件12、图标是Windows操作系统中的一个重要概念，它表示Windows的对象。
它可以指___ 。
A、文档或文件夹B、应用程序C、设备或其它的计算机D、系统文件E、以上都不正确13、发送电子邮件可包含的信息有:A、文字B、图片C、声音D、程序E、视频14、下列哪些是属于内存储器：A、硬盘B、RAMC、ROMD、CACHEE、光盘15、计算机中声音、图形图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：① BMP ② AIF ③ JPG ④ WA V ⑤ GIF ⑥ VOC 其中，表示声音文件的有_ _ _，A、①②B、③⑤C、④⑥D、②④⑥E、②③④16、以下数据结构中哪些不是线性结构?A、有向图B、栈C、线索二叉树D、B树E、队列17、如果互连的局域网高层分别采用TCP/IP协议与SPX/IPX协议，那么我们可以选择的互连设备应该是：A、中继器B、网桥C、网卡D、路由器E、调制解调器18、软件测试中，发现错误产生的原因依赖于所使用的调试策略，而主要的调试方法包括了：A、试探法B、回溯法、C、演绎法D、归纳法E、平均法19、不能将高级语言源程序转换成目标程序的是A、调试程序B、解释程序C、编译程序D、编辑程序E、目标程序20、设二维数组F的行下标为1至5，列下标为0至8，F的每个数据元素均占4个字节。
在按行存贮的情况下，已知数据元素F[2,2]的第一个字节是1044，则F[3,4]和F[4,3]的第一个字节的地址分别为A 和，A、1088B、1084C、1092D、1120E、1124二、填空题：共2题，第一题5分，第二题5分，共计10分。
1、十位数abcdefghij，其中不同的字母表示不同的数字。
a是1的倍数，两位数ab是2的倍数，三位数abc 是3的倍数，四位数abcd是4的倍数，……,十位数abcdefghij是10的倍数，则这个十位数是___ _____。
2、若今天是星期六，从今天起102001天后的那一天是星期______。
三、程序阅读理解题：共4题，每题8分，共计32分。
1、PROGRAM exarm( output);V AR x,y,x:integer;PROEDURE silly(x:integer;V AR y:integer);BEGINx:=5;y:=6;z:=3;writeln(x,y,z)END;BEGINx:=1;y:=2;z:=3;silly(x,y);writeln(x,y,z)END.输出结果为：2、有下面程序段FOR I：=1 TO 3 DOBEGINFOR J：=1 TO 3 DOBEGINIF I=3 THEN A[I，J]：=A[I-1，A[I-1，J]]+1ELSE A[I，J]=J；WRITE(A[I，J]：2)END；WRITELNEND该程序的执行结果是：3、PROGRAM TEST（INPUT，OUTPUT）；V AR A，B，C：INTEGER；PROCEDURE P（V AR X：INTEGER；Y：INTEGER）； V AR M，N：INTEGER；BEGINM：=X*Y；X：=X+5；Y：=Y+5；N：=X*Y；WRITELN（M：4，N：4）END；BEGINA：=3；B：=3；P（A，B）；P（A，B）END运行结果为：4、PROGRAM EXAM（INPUT，OUTPUT）；V AR A：ARRAY[1..6] OF INTEGER；I，J，K：INTEGER；BEGINFOR I：=1 TO 6 DOREAD（A[I]）;READLN;FOR I:=1 TO 6 DOBEGINIF I=1 THEN K:=1ELSE K:=8-I;FOR J:=1 TO 6 DOBEGINWRITE(A[K]:2);IF K=6 THEN K:=1ELSE K:=K+1;END;WRITELNENDEND输入：81425 6输出结果为：四、程序完善题：共2题，每题14分，共计28分。
1、对给定的10个国家名，按其字母的顺序输出。
程序如下：program ex8_3;var i,j,k:integer;t:string[20];cname:array[1..10] of string[20];beginfor i:=1 to 10 do readln(cname[i]);for i:=1 to 9 dobegin(1) ;for j:=i+1 to 10 doif cname[k]>cname[j] then (2);(3); cname[i]:=cname[k];cname[k]:=t;end;for i:=1 to 10 do writeln(cname[i]);end.2、编制用筛法求1-n(n≤200)以内素数的程序。
分析: 由希腊著名数学家埃拉托色尼提出的所谓“筛法”，步骤如下：①将所有候选数放入筛中；②找筛中最小数（必为素数）next，放入集合primes中；③将next的所有倍数从筛中筛去；④重复②～④直到筛空。
编程时，用集合变量sieve表示筛子，用集合primes存放所有素数。
源程序如下：program ex10_3;const n=200;var sieve,primes:set of 2..n;next,j:integer;beginsieve:=[2..n];{将所有候选数放入筛中}primes:=[];{素数集合置空}next:=2;repeat{找筛sieve中最小一个数}while not(next in sieve) and(next<=n)donext:=succ(next);(4) ;{将最小数放入素数集合中}{将这个素数的倍数从筛中删去}j:=next;while j<=n dobegin(5) ;(6) ;enduntil sieve=[];j:=0;for next:=2 to n do{打印出所有素数}if next in primes thenbeginwrite(next:5);(7) ;if j mod 10=0 then writeln;end;writeln;end.信息学奥林匹克联赛初赛模拟试题一参考答案(普及组)一、选择题：共20题，每题1.5分，共计30分。
每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。
1、B2、D、3、B4、D5、D6、C7、D8、C9、B10、C11、ABCE12、ABCD13、ABCDE14、BCD15、CD16、ACD17、D18、ABCD19、ABD20、AD二、填空题：共2题，第一题5分，第二题5分，共计10分。
1、38165472902、星期五解法如下：10^1 mod 7 =310^2 mod 7 =210^3 mod 7 =610^4 mod 7 =410^5 mod 7 =510^6 mod 7 =110^7 mod 7 =310^8 mod 7 =2……………………出现余数循环：3、2、6、4、5、1、3、2……2001 mod 6 = 3所以，10的2001次方天后的情况与10的3次方天后的情况相同。
即余数为6。
因此，这天是星期五。
三、程序阅读理解题：共4题，每题8分，共计32分。
1、输出结果为：56 316 32、该程序的执行结果是：12 312 323 43、运行结果为：964241044、输入：81425 6输出结果为：81425 668142 556814 225681 442568 1142568四、程序完善题：共2题，每题14分，共计28分。
1、（1）k:=i; （2）k:=j; （3） t:=cname[i];2、（4）primes:=primes+[next];（5）sieve:=sieve-[j];（6）j:=j+next;（7）j:=j+1;信息学竞赛普及组初赛模拟试题(二)（pascal语言）限时2小时完成，满分100分一、选择题：（共20小题，1-15小题为单选题，每题1分；16-20小题为多选题，每题2分。
