下载文档原格式
2019-2020年初中组PASCAL语言信息学竞赛初赛模拟试题附参考答案一、选择题：（选出每题正确的一个答案代码，填在横线上，每题1.5分，共30分）1、执行下列二进制算术加运算11001001+00100111（）。
A. 11101111B. 11110000C. 00000001D. 101000102、假设a1，a2，a3是布尔变量，且值均为True，则下列表达式中值为False的是______A. NOT a1 AND NOT a2B. a1 OR a2 AND a3C. (NOT a1 OR a2)AND (a2 OR a3)D. False OR a1 AND a2 OR NOT a33、若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用_____算法。
A.先递归后递推B. 先递推后递归C.递归D.递推4、表达式8 MOD (2*(5-3*(4*(5 DIV 2))DIV 10))的值是_____A. 0B. 1C. 2D. 35、贪婪法是一种______的算法。
A.不求最优，只求满意B.只求最优C.求取全部可行解D.求取全部最优解6、称一种语言为低级程序语言是由于它_____。
A.离机器特性近B.离自然语言近C.编程难度低D.通用性强7、排序方法中，从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素作比较，将其放入已排序序列的正确位置上的方法，称为_____.A. 归并排序B. 二分法排序C. 冒泡排序D.插入排序8、若进栈序列为3,5,7,9,进栈过程中可以出栈，则_____不可能是一个出栈序列。
A. 7,5,3,9B. 9,7,5,3C.7,5,9,3D. 9,5,7,39、中缀表达式(a-b)*(cd)的后缀表达式是_____.A. abcd*-B. ab-cdC. ab-*cdD. a-bcd *10、字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成多少个不同的字符串？_____A. 5B. 4C. 6D. 111、一个字长的二进制位数是_____A.8B.16C.32D.随计算机系统而不同的12、当a=1,b=3,c=5,d=4时，执行下面一段程序后，x的值为_____if(a<b) then if(c<d) then x=1else if(a<c) thenif(b<d) then x=2;else x=3;else x=6;else x=7;A. 1B.2C. 3D. 613、若一个存储器的周期为200ns，且每个周期可访问4个字节，则该存储器带宽为____bit/s。
信息学竞赛初赛模拟试题(十一)(初中组PASCAL语言，两小时完成)♦♦请将正确答案在答卷上填写，在本试题卷上答题无效♦♦一、选择题(每题只有一个选项符合题目要求，多选无效，1.5*20=30分)1、当一个应用程序窗口被最小化后，该应用程序将()。
A)被终止执行B)继续在前台执行C)被暂停执行D)被转入后台执行2、在"替换"对话框中指定了查找内容但没有在"替换为"框中输入内容，则执行"全部替换"后，将()。
A)只进行查找，不进行替换B)不能执行，提示输入替换的内容C)每找到一个欲查内容，就提示用户输入替换的内容D)把所有找到的内容删除3、计算机网络最主要的功能在于()。
A)扩充存储容量B)提高计算速度C)传输文件D)共享资源4、在计算机领域中，通常用英文单词"BYTE〃来表示()A)字B)字长C)二进制位D)字节5、发现计算机病毒后，一种较为彻底的清除方法是()。
A)删除磁盘文件B)格式化磁盘C)用查毒软件处理D)用杀毒软件处理6、对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为()，A)nB)n+1C)n-1D)n+e7、互联网址中公司的顶级域名一般是()。
A)NETB)GOVC)EDUD)COM8、在微机中，硬盘连同其驱动器属于()。
A)外(铺助)存储器B)输入设备C)输出设备D)主(内)存储器9、在全角状态下，输入的字母在屏幕上占有()个ASCII码字符的位置。
A)1个B)2个C)3个D)4个10、二进制数10011010和00101011进行逻辑乘运算(即"与"运算)的结果是()。
A)00001010B)10111011C)11000101D)1111111111、已知一棵二叉树的前序序列和中序序列分别为：ABDEGCFH和DBGEACHF，层次序列为()。
A)GEDHFBCAB)DGEBHFCAC)ABCDEFGHD)ACBFEDHG12、下列字符中，其ASCII码值最大的是()A)9B)DD)aD)y13、某顺序存储的表格，其中有90000个元素，已按关键项的值的上升顺序排列。
信息学初赛模拟试题（中学组PASCAL语言，两小时完成）◆◆请将正确答案在答卷上填写，在本试题卷上答题无效◆◆一、选择题：（本题共20小题，1—15小题为单选题，16—20小题为不定项选择题，只有选对才有分。
每题1.5分，共30分）1．微型计算机的性能主要取决于( )。
A.内存B. 中央处理器C. 硬盘D. 显示卡E. 声音卡2．字长为32位的计算机是指( )。
A．该计算机能够处理的最大数不超过32B．该计算机中的CPU可以同时处理32位的二进制信息C．该计算机的内存量为32MBD．该计算机每秒钟所能执行的指令条数为32MIPSE．该计算机的硬盘转速是32转3．MS——DOS文件系统目录的组织形式属于( )。
A．关系型结构B．网络型结构C．树型结构D．直线型结构E．星型结构4．Windows应用环境中鼠标的拖动操作不能完成的是( )。
A．当窗口不是最大时，可以移动窗口的位置B．当窗口最大时，可以将窗口缩小成图标C．当窗口有滚动条时可以实现窗口内容的滚动D．可以将一个文件移动(或复制)到另一个目录中去E．调整任务栏的大小和位置5．下面关于PASCAL语言的几种说法中，正确的是( )。
A．它是一种高级语言B．它是一种汇编语言C．它是一种低级语言D．它是一种机器语言E．它不是一种过程化语言6．下列叙述中正确的是( )。
A．计算机病毒只能传染给可执行文件B．计算机软件是指存储在软盘中的程序C．计算机每次启动的过程之所以相同，是因为RAM 中的所有信息在关机后不会丢失D．硬盘虽然装在主机箱内，但它属于外存E．ROM是随机存储器7．多媒体计算机系统的两大组成部分是( )。
A.多媒体功能卡和多媒体主机B.多媒体通信软件和多媒体开发工具C.多媒体输入设备和多媒体输出设备D.多媒体计算机硬件系统和多媒体计算机软件系统E. 多媒体主机和多媒体信息8．用WORD编辑文档后并存储在文件中，该文件的文件名缺省后缀名为( )A. *.txtB. *.bmpC. *.exeD. *.docE. *.com9．要在WINDOWS标准窗口的下拉菜单中选择命令，下列操作错误的是( )。
信息学竞赛初赛模拟试题一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题分，多选无分，共30分）1、下列叙述正确的是____。
A、指令中操作数规定准备执行的功能B、在16位计算机中，一个字节由16位组成C、断开电源后，DRAM中的内容便会丢失D、软盘驱动器属于主机，软盘属于外设2、关于中断请求信号的说法中，正确的是__ _。
A、中断请求信号总是由输入/输出设备发起的B、中断请求信号有时是由CPU发起的C、中断请求信号是由CPU和输入/输出设备同时发起的D、中断请求信号是自动产生的3、下列四项中，不属于计算机病毒特征的是。
A、潜伏性B、传染性C、激发性D、免疫性4、在资源管理器右窗格中，如果需要选定多个非连续排列的文件，应按组合键。
A、Ctrl+单击要选定的文件对象B、Alt+单击要选定的文件对象C、Shift+单击要选定的文件对象D、Ctrl+双击要选定的文件对象5、Windws98中，下列叙述正确的是。
A、“开始”菜单只能用鼠标单击“开始”按扭才能打开B、Windows任务栏的大小是不能改变的C、“开始”菜单是系统生成的，用户不能再设置它D、Windows任务栏可以放在桌面四个边的任意边上6、Internet实现了分布在世界各地的各类网络互联，其最基础和核心的协议是A、TCP/IPB、FTPC、HTMLD、HTTP7、二进制数转换成十六进制数是________。
A、 B、77.3 C、 D、8、能将高级语言编写的源程序转换成目标程序的是______。
A、编辑程序B、编译程序C、解释程序D、链接程序9、要存放10个24×24点阵的汉字字模，需要存储空间A、74BB、320BC、720BD、72KB10、下列各指标中，是数据通信系统的主要技术指标之一A、重码率B、传输速率C、分辩率D、时钟主频11、在计算机中，既可作为输入设备又可作为输出设备的是。
A、显示器B、磁盘驱动器C、键盘D、图形扫描仪12、在微机的配置中常看到"处理器PentiumIII/667"字样，其数字667表示。
南海信息学竞赛初中组初赛模拟试题（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. 在微机系统中，最基本的输入输出模块BIOSD存放在( )。
(A) RAM中 (B) RMO中 (C) 硬盘中 (D)寄存器中 (E)控制器中8. 十进制算术表达式:3*512+5*64+2*8+1的运算中,用二进制表示为( )。
(A)1011010001 (B) 10110100011 (C) 11101010001 (D) 11110100011 (E)1110009.设栈S的初始状态为空,现对序列{1,2,3,4,5}在栈S上,依次进行如下操作(从元素1开始,出栈后不再进栈):进栈,出栈,进栈,进栈,出栈,出栈。
信息学初赛模拟试题（九）（中学组PASCAL语言，两小时完成）◆请将正确答案在答卷上填写，在本试题卷上答题无效◆◆一、选择题（共20题，每题1.5分，共计30分。
每题有5个备选答案，前10个题为单选题，即每题有且只有一个正确答案，选对得分，后10题为不定项选择题，即每题有1至5个正确答案，只有全部选对才得分）1．组建计算机网络的目的是为了能够相互共享资源，这里的计算机资源主要是指硬件、软件与___________。
A．大型机 B. 通信系统 C. 服务器 D. 数据 E.软件2．（101.101）2＝（______）10A．5．625 B．5．5 C．3．525 D．5．4 E.5.23．对于一个24*24的汉字点阵来说，一个汉字所占存储量为_______个字节。
A．11 B．72 C．13 D．14 E. 364．连接到Internet上的每台计算机都必须有一个_______地址，该地址共______个字节。
前面若干字节表示______；后面若干字节表示_______。
为了避免使用数字，人们经常用字母代替，这些名字称为________。
A．IP、四、网络地址、计算机地址、网名B．网络、四、IP地址、网内计算机地址、域名C．网络、不超过十、网页、网址、网名D．IP、四、网络地址、网内计算机地址、域名E．域名、八、网络地址、网内计算机地址、网名5．插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。
下面的描述中正确的是________。
A．二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*lgN)B．二分查找的时间复杂度为O(N)，因此排序的时间复杂度为O(N*lgN)C．二分查找的时间复杂度为O(lgN)，排序的时间复杂度不变，为O(N*N)D．二分查找的时间复杂度为O(N)，排序的时间复杂度不变，为O(N*N)E. 二分查找的时间复杂度为O(2N),排序的时间复杂度为0(N*N)6．OSI的七层协议中，最底层是_______。
信息学竞赛初中组初赛模拟试题（一）一、选择题（共20题，每题1.5分，共计30分。
每题有5个备选答案，前10个题为单选题，即每题有且只有一个正确答案，选对得分；后10题为不定项选择题，即每题有1至5个正确答案，只有全部选对才得分）1.操作系统是一类重要的系统软件，下面几个软件不属于系统软件的是（）。
A）MS-DOS B）Linux C）Java D）Windos 98 E）Unix2. 按照网络覆盖面积和各台计算机相距的远近，计算机网络分为( )A)广域网和局域网 B)信息交换网和广域网C)分布式系统和集中式系统 D)公用网和专用网 E)总线网和星型网3.某计算机的硬盘容量是40G，这里40G=( )字节.A)40 B)40*1000 C)40*1024*1024 D)40*1024*1024*1024 E)40*1000*1000*1000 4．中缀表达式A-(B+C/D)*E的后缀表达式是（）。
A)AB-C+D/E* B) ABC+D/-E* C)ABCD/E*+- D)ABCD/+E*- E) AB-CD/-E*5.设一个[1..100,1..100]的二维数组A,每个元素A[i,j]存储时占用两个字节,将A 数组按行优先方式存入从SA开始的连续存储单元中,则元素A[66,65]存储的结束地址是( )。
A)SA+13130 B)SA+13129 C)SA+6565 D)SA+6564 E)SA+131286.Windows操作系统是一种多任务操作系统,各应用程序之间可以非常方便地通过( )来交换数据.A)复制3 B)读/写文件 C)剪贴板 D)剪切 E)粘贴7.多媒体技术中的”多媒体”的含义主要是指如( )等表示信息的形式.A)磁盘、光盘 B)声音、图象 C)电缆、光纤 D)声卡、汇图仪 E)音箱、显示器8.在数据结构中链表是( ).A)顺序存储的线性表结构 B) 非顺序存储的线性表结构C) 顺序存储的非线性表结构 D) 非顺序存储的非线性表结构E) 特殊的树结构9. 计算机辅助教学的简写是 ( ).A)CAI B)CAM C)CAD D)CAS E)CAT10.给定一个正整数N=8934632178，现决定依次删除其中6个数位上的数字（每次删除一个数位上的数字），每次删除后按原来的次序组成一个新数M的值均是当前状态下的最小数，则第四次应该删除的数字是( ).A)6 B)8 C)7 D)4 E)3 11.算法的基本结构有( ).A)顺序 B)选择 C)判断 D)循环 E)重复12.计算机主机由( )组成.A)CPU B)主板 C)机箱 D)主存 E)显示器13.算式(1011)2*(11.1)2的结果是( ).A)(100110.1)2 B)(1011111)2 C)(38.5)10 D)(26.8)16 E)(46.4)814.以下是关于计算机病毒的说法，正确的是( )A)病毒属于计算机软件 B)病毒属于硬件C)病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点D)若软盘染上病毒，能清除病毒的措施是删除该软盘上的所有文件E)若软盘染上病毒，能清除病毒的措施是格式化该软盘15.下列关于十进制数-100的正确说法是( ).A)原码为11100100B B)反码为E4H C)反码为9BH D)补码为64H E)补码为9CH16.以下是关于排序的说法正确的是( ).A)选择排序、冒泡排序、插入排序是稳定的B)希尔排序、快速排序、堆排序的时间复杂度为O(nlog2n)C)线形排序的时间复杂性为O(n)D)线形排序、二路归并排序的空间复杂度为O(n)E)希尔排序、快速排序、堆排序、归并排序是不稳定的17．下列是关于数据结构的说法正确的是（）。
2019-2020 年中学生信息学奥林匹克初赛模拟试题附参考答案一、选择题（共 20 题，每题 1.5 分，共计 30 分。
前 10 题为单选题；后10 题为不定项选择题）。
1. 微型计算机的性能主要取决于（）。
A）内存 B ）主板 C）中央处理器 D ）硬盘 E ）显示器2. 128KB 的存储器用十六进制表示，它的最大的地址码是( )D)FFFFF E)FFFFA)10000 B)EFFFC)1FFFF3.能将高级语言程序转换为目标程序的是( ).A)调试程序 B) 解释程序 C) 编辑程序 D) 编译程序 E) 连接程序4． A=11001010B,B=00001111B,C=01011100B, 则 A∨B∧C=( )BA)01011110 B)00001111 C)01011100 D)11001110 E)110010105. 计算机病毒传染的必要条件是 ( ) 。
A) 在内存中运行病毒程序B) 对磁盘进行读写操作C)在内存中运行含有病毒的可执行程序D) 复制文件E) 删除文件6. TCP ／ IP 协议共有 ( ) 层协议A)3 B)4 C)5 D)6 E)77.192.168.0.1 是属于 ( ).A)A 类地址 B)B 类地址 C)C 类地址 D)D 类地址 E)E 类地址8. 对给定的整数序列(54,73,21,35,67,78,63,24,89) 进行从小到大的排序时, 采用快速排序的第一趟扫描的结果是( ).A)(24,21,35,54,67, 78,63,73,89) B)(24,35,21,54,67, 78,63,73,89)C)(24,21,35,54,67, 63,73,78,89)D)(21,24,35,54,63, 67,73,78,89)E)(24,21,35,54,67, 63,73,78,89)9. 一棵 n 个结点的完全二叉树, 则二叉树的高度h 为 ( ).n log 2 nA)B) log2n C) D)log 2 n 1 E)2n-12 210. 对右图进行广度优先拓扑排序得到的顶点序列正确的是( ).A)1,2,3,4,5,6 B)1,3,2,4,5,6 C)1,3,2,4,6,5D)1,2,3,4,6,5 E)1,3,2,4,5,611.下列属于冯 . 诺依曼计算机模型的核心思想是 ( ).A) 采用二进制表示数据和指令B)采用“存储程序”工作方式C)计算机硬件有五大部件( 运算器、控制器、存储器、输入和输出设备)D)结构化程序设计方法E)计算机软件只有系统软件12.下列属于输入设备的是 ( ).A) 打印机B) 扫描仪 C) 光笔D) 鼠标E) 显示器13. 算式 (1000)10-(100)16-(10)8 的结果是 ( ).A)(890)10 B)(986)8 C)(1011100000)2 D)(2E0)16 E)(736)1014.下面关于算法的正确的说法是 ( )A) 算法必须有输出B)算法必须在计算机上用某种语言实现C)算法不一定有输入D)算法必须在执行有限步后能结束E)算法的每一步骤必须有确切的定义15. 下列关于十进制数100 的正确说法是 ( ).A) 原码为 01100100B B) 反码为 64H C) 反码为 9BH D) 补码为 64H E) 补码为 9BH16. 关于 windows 系统中的窗口和对话框的说法正确的是( ).A) 对话框能移动和改变大小B)窗口能移动和改变大小C)对话框只能移动但不能改变大小D)对话框不能移动但能改变大小E)窗口能移动但不能改变大小17．下列逻辑运算正确的是（）。
文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.信息学竞赛初中组初赛模拟试题（一）一、选择题（共20题，每题1.5分，共计30分。
每题有5个备选答案，前10个题为单选题，即每题有且只有一个正确答案，选对得分；后10题为不定项选择题，即每题有1至5个正确答案，只有全部选对才得分）1.操作系统是一类重要的系统软件，下面几个软件不属于系统软件的是（）。
A）MS-DOS B）Linux C）Java D）Windos 98 E）Unix2. 按照网络覆盖面积和各台计算机相距的远近，计算机网络分为( )A)广域网和局域网 B)信息交换网和广域网C)分布式系统和集中式系统 D)公用网和专用网 E)总线网和星型网3.某计算机的硬盘容量是40G，这里40G=( )字节.A)40 B)40*1000 C)40*1024*1024 D)40*1024*1024*1024E)40*1000*1000*10004．中缀表达式A-(B+C/D)*E的后缀表达式是（）。
A)AB-C+D/E* B) ABC+D/-E* C)ABCD/E*+- D)ABCD/+E*- E) AB-CD /-E*5.设一个[1..100,1..100]的二维数组A,每个元素A[i,j]存储时占用两个字节,将A 数组按行优先方式存入从SA开始的连续存储单元中,则元素A[66,65]存储的结束地址是( )。
A)SA+13130 B)SA+13129 C)SA+6565 D)SA+6564 E)SA+131286.Windows操作系统是一种多任务操作系统,各应用程序之间可以非常方便地通过( )来交换数据.A)复制3 B)读/写文件C)剪贴板D)剪切E)粘贴7.多媒体技术中的”多媒体”的含义主要是指如( )等表示信息的形式.A)磁盘、光盘B)声音、图象C)电缆、光纤D)声卡、汇图仪E)音箱、显示器8.在数据结构中链表是( ).A)顺序存储的线性表结构 B) 非顺序存储的线性表结构C) 顺序存储的非线性表结构 D) 非顺序存储的非线性表结构E) 特殊的树结构9. 计算机辅助教学的简写是( ).A)CAI B)CAM C)CAD D)CAS E)CAT10.给定一个正整数N=78，现决定依次删除其中6个数位上的数字（每次删除一个数位上的数字），每次删除后按原来的次序组成一个新数M的值均是当前状态下的最小数，则第四次应该删除的数字是( ).A)6 B)8 C)7 D)4 E)311.算法的基本结构有( ).A)顺序B)选择C)判断D)循环E)重复12.计算机主机由( )组成.A)CPU B)主板C)机箱D)主存E)显示器13.算式(1011)2*(11.1)2的结果是( ).A)(100110.1)2 B)(1011111)2 C)(38.5)10 D)(26.8)16 E)(46.4 )814.以下是关于计算机病毒的说法，正确的是( )A)病毒属于计算机软件 B)病毒属于硬件C)病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点D)若软盘染上病毒，能清除病毒的措施是删除该软盘上的所有文件E)若软盘染上病毒，能清除病毒的措施是格式化该软盘15.下列关于十进制数-100的正确说法是( ).A)原码为B B)反码为E4H C)反码为9BH D)补码为64H E)补码为9CH16.以下是关于排序的说法正确的是( ).A)选择排序、冒泡排序、插入排序是稳定的B)希尔排序、快速排序、堆排序的时间复杂度为O(nlog2n)C)线形排序的时间复杂性为O(n)D)线形排序、二路归并排序的空间复杂度为O(n)E)希尔排序、快速排序、堆排序、归并排序是不稳定的17．下列是关于数据结构的说法正确的是（）。
A)数据结构是带有结构的数据元素的集合B)线性表的线性存储结构优于链式存储结构C)队列是一个先进先出的线性表D)队列是只能在一端插入，另一端删除的线性表E)栈的插入和删除只能在栈底进行8.下列IP地址中错误的是( ).A) B) C)100:128:35:91D)111-102-35-21 E)19.关于二叉树的正确说法是（）。
文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.A)完全二叉树一定是满二叉树 B)满二叉树一定是完全二叉树C)深度为h的二叉树最多有2h-1个结点(h>=1)，最少有h个结点D)对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1E)在二叉树中，第i层的结点总数不超过2i-1；20. 以下关于图的正确说法是( )。
A)所有顶点的度数之和等于边数的2倍B)所有顶点的度数之和不一定等于边数的2倍C)任意一个图一定有偶数个奇点D)任意一个图一定有奇数个偶点E)在有向图中顶点的入度之和等于出度之和二.问题求解（5分*2=10分）1.已知:1到10中有两个数1、7不能被2，3，5整除，那么1到1000中有多少个数不能被2，3，5 整除？2. 一个栈(无穷大)的进栈序列为1,2,3,..n,有多少种不同的出栈序列? 如n=3时,出栈序列有 1,2,3 1,3,2 2,1,3 2,3,1 3,2,1 共5种，问:当n=5时的出栈种数是多少(只求种数)？三.阅读程序写出正确的程序运行结果(4分*8=32分)1.program t1;var a,b,n:longint;beginreadln(n);a:=0;b:=0;repeata:=a+1;b:=b+a;until b>=n;writeln(a);end.输入:20100 输出:2.program t2;const n=200; var si,pr:set of 2..n;x,j,m:integer;beginreadln(m);si:=[2..m];pr:=[];x:=2;repeatwhile not(x in si) do x:=succ(x);pr:=pr+[x];j:=x;while j <= m dobegin si:=si-[j];j:=j+x; end;until si=[ ];j:=0;for x:=m downto 2 doif x in pr thenbeginwrite(x:5);inc(j);if j mod 10=0 then writeln;end;writeln;end.输入：50 输出：3.program t3;var a:array[1..9,1..9] of string;st,x:string;i,j,n,m:integer;beginrepeatwriteln('please input a string(length<10):');readln(st);n:=length(st);until (n < 10) and odd(n);文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.m:=(n+1) div 2;for i:=1 to n dofor j:=1 to n do a[i,j]:=' ';for i:=1 to m dofor j:=i to n+1-i dobeginx:=copy(st,j,1);a[i,j]:=x;a[n+1-i,n+1-j]:=xend;for j:=n downto 1 dobeginfor i:=1 to n do write(a[i,j]:2);writeln;end;end.输入：ABCDEFG 输出：4.program t4;var m,n:byte;procedure fen(i,j:byte;s:string);var k:byte;s1:string;beginif j=1 then writeln(m,'=',s,i)else for k:=1 to i-j+1 dobeginstr(k,s1);fen(i-k,j-1,s+s1+'+');end;end;beginreadln(m,n);fen(m,n,' '); end.输入:5 3 输出:四.完善程序题(4分*4+2分*6=28分)1．单源点最短路径：给定带权有向图G=(v,e),源点v1在v中，求v1到v中其余各结点的最短路径。
数据结构说明：cost[I,j]:表示带权有向图的邻接矩阵d[j]：表示从v1到vj的最短路径长度path[j]：表示从v1到vj的最短路径程序如下:program t5;const n=5; maxnum=1e10;typegr=array[1..n,1..n] of real;dt=array[1..n] of real;jh=set of 1..n;pt=array[1..n] of jh;vars:jh;cost:gr;d:dt;path:pt;i,j,k:integer;mm:real;beginfor i:=1 to n dofor j:=1 to n do read(cost[i,j]);s:=[1];for i:=2 to n dobegind[i]:=cost[1,i];if d[i] < maxnum then path[i]:=[1]+[i]else ___（1）___文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.end;for i:=1 to n-1 dobeginmm:=maxnum;for j:=2 to n doif ___（2）___ thenbegin mm:=d[j];k:=j; end;s:=s+[k];for j:=2 to n doif not(j in s) and (cost[k,j] < maxnum) thenif ___（3）___ thenbegind[j]:=d[k]+cost[k,j];path[j]:=___（4）___end;end;writeln;for i:=2 to n dobeginwriteln('v1->','v',i,':',d[i]);write('v1');for j:=2 to n doif j in path[i] then write('->','v',j);writeln;end;end.2. 问题描述:将n个整数分成k组(k≤n,要求每组不能为空),显然这k个部分均可得到一个各自的积p1,p2,……pk,定义整数S为:S=(p1-p2)2+(p1-p3)2+……+(p1-pk)2+(p2-p3)2+……+(pk-1-pk)2 问题求解:求出一种分法,使S为最大(若有多种方案仅记一种〉程序说明:数组:a[1],a[2],...A[N]存放原数p[1],p[2],...,p[K]存放每个部分的积b[1],b[2],...,b[N]穷举用临时空间d[1],d[2],...,d[N]存放最佳方案程序:program t6;Var i,j,n,k : integer;Sum,cmax:longint;a :array [1..100] of integer;b,d:array [0..100] of integer;p :array[1..30] of integer;beginreadln(n,k);for I:=1 to n do read(a[I]);for I:=0 to n do b[I]:=1;cmax:=0;while (b[0]=1) dobeginfor I:=1 to k do ___（5）___;for I:=1 to n do___（6）___;sum:=0;for I:=1 to k-1 dofor j:=___（7）___ dosum:=sum+(p[I]-p[j])*(p[I]-p[j]);if ___（8）___ thenbegincmax:=sum;for I:=1 to n do d[I]:=b[I];end;j:=n;while ___（9）___ do j:=j-1;b[j]:=b[j]+1;for I:=j+1 to n do ___（10）___ ;end;文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.writeln(cmax);for I:=1 to n do write(d[I]:40);writeln;end.信息学竞赛初中组初赛模拟试题(二)一、选择题：（共20小题，1-15小题为单选题，每题1分；16-20小题为多选题，每题2分。
