(PASCAL)信息学竞赛初级篇题库
信息学竞赛初赛试题及答案
信息学竞赛初赛试题及答案一、选择题（每题2分，共10题）1. 在计算机科学中，以下哪个选项不是数据结构？A. 数组B. 链表C. 函数D. 栈答案：C2. 以下哪种排序算法的时间复杂度为O(n^2)？A. 快速排序B. 归并排序C. 插入排序D. 冒泡排序答案：D3. 在计算机网络中，TCP/IP协议栈的第四层是什么？A. 应用层B. 传输层C. 网络层D. 数据链路层答案：B4. 下列哪种编程语言不是面向对象的？A. JavaB. C++C. PythonD. C答案：D5. 在关系型数据库中，用于创建新表的SQL语句是？A. SELECTB. INSERTC. CREATED. DROP答案：C6. 在HTML中，用于定义文档标题的标签是？A. <h1>B. <title>C. <header>D. <head>答案：B7. 在Python中，以下哪个关键字用于定义一个函数？A. defB. ifC. forD. while答案：A8. 在操作系统中，用于管理内存的机制是？A. 进程B. 线程C. 分页D. 虚拟内存答案：D9. 在计算机系统中，以下哪个选项不是操作系统的功能？A. 进程管理B. 设备驱动C. 网络通信D. 数据加密答案：D10. 在计算机视觉中，用于识别图像中物体的算法是？A. 卷积神经网络B. 决策树C. 支持向量机D. 随机森林答案：A二、填空题（每题2分，共5题）1. 在计算机科学中，算法的时间复杂度是指算法执行时间与输入数据量之间的关系，通常用大O符号表示，例如O(1)表示______。
答案：常数时间复杂度2. 在编程中，______是一种将数据结构和操作这些数据的方法封装在一起的编程范式。
答案：面向对象编程3. 在网络协议中，HTTP协议默认使用的端口号是______。
答案：804. 在数据库设计中，______是一种用于确保数据完整性和避免数据冗余的策略。
第八届全国青少年信息学奥赛初赛精彩试题普及组PASCAL语言
第八届全国青少年信息学奥赛初赛试题普及组PASCAL语言一.选择一个正确答案代码(A/B/C/D,填入每题的括号内(每题1.5分,多选无分,共30分)1)微型计算机的问世是由于( ) 的出现。
A) 中小规模集成电路 B) 晶体管电路 C) (超)大规模集成电路 D) 电子管电路2)下列说法中正确的是( ) 。
A) 计算机体积越大,其功能就越强 B) CPU的主频越高,其运行速度越快C) 两个显示器屏幕大小相同,则它们的分辨率必定相同D)点阵打印机的针数越多,则能打印的汉字字体越多3)Windows98中,通过查找命令查找文件时,若输入F*.? , 则下列文件( ) 可以被查到。
A) F.BAS B) FABC.BAS C) F.C D) EF.4)CPU处理数据的基本单位是字,一个字的字长( ) 。
A) 为8个二进制位 B) 为16个二进制位 C) 为32个二进制位 D) 与芯片的型号有关5)资源管理器的目录前图标中增加"+"号,这个符号的意思是( ) 。
A) 该目录下的子目录已经展开 B) 该目录下还有子目录未展开C) 该目录下没有子目录 D) 该目录为空目录,6)下列哪一种程序设计语言是解释执行的( ) 。
A) Pascal B) GWBASIC C) C++ D) FORTRAN7)启动WORD的不正确方法是( ) 。
A) 单击Office工具栏上的Word图标 B) 单击"开始"→"程序"→WordC) 单击"开始"→"运行",并输入Word按回车 D) 双击桌面上的"Word快捷图标"8)多媒体计算机是指( ) 计算机。
A) 专供家庭使用的 B) 装有CDROM的C) 连接在网络上的高级 D) 具有处理文字、图形、声音、影像等信息的9)在树型目录结构中,不允许两个文件名相同主要是指( ) 。
初中生信息学奥林匹克竞赛初赛模拟试题(PASCAL语言)附参考答案
信息学竞赛初赛模拟试题(十一)(初中组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个元素，已按关键项的值的上升顺序排列。
NOIP初赛模拟试题(附答案)
信息学初赛模拟试题（中学组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标准窗口的下拉菜单中选择命令，下列操作错误的是( )。
信息学初赛模拟试题(一.二)及答案
信息学初赛模拟试题（一）（普及组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、以下属非法用户自定义标识符的是()。
信息学竞赛普及组初赛模拟试题(二)
信息学竞赛普及组初赛模拟试题(二)（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开始,出栈后不再进栈):进栈,出栈,进栈,进栈,出栈,出栈。
信息学奥赛初赛试题
第十六届全国青少年信息学奥林匹克联赛初赛试题（提高组 Pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案。
）1.及16进制数 A1.2等值的10进制数是（）A.101.2B.111.4C.161.125D.177.252.一个字节（byte）由（）个二进制组成。
A.8B.16C.32D.以上都有可能3.以下逻辑表达式的值恒为真的是（）。
A.P∨（┓P∧Q）∨(┓P∧┓Q)B.Q∨（┓P∧Q）∨（P∧┓Q）C.P∨Q∨（P∧┓Q）∨（┓P∧Q）D.P∨┓Q∨（P∧┓Q）∨(┓P∧┓Q)4.Linux下可执行文件的默认扩展名是( )。
A. exeB. comC. dllD.以上都不是5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（）也成立。
A. 100B. 144C. 164D. 1966.提出“存储程序”的计算机工作原理的是（）。
A. 克劳德•香农B.戈登•摩尔C.查尔斯•巴比奇D.冯•诺依曼7.前缀表达式“+ 3 * 2 + 512 ” 的值是（）。
A. 23 B. 25 C. 37 D. 658.主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。
而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。
于是，为了提高系统整体的执行效率，在CPU中引入了( )。
A.寄存器 B.高速缓存 C.闪存 D.外存9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。
假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（）号位置。
A. 2k B. 2k+1 C. k/2下取整 D. (k+1)/210.以下竞赛活动中历史最悠久的是（）。
信息学竞赛初赛模拟试题(附答案)
信息学竞赛初赛模拟试题一、选择一个正确答案代码（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表示。
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）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（）。
青少年信息学奥林匹克初赛(中学组PASCAL语言)模拟试题附参考答案.doc
12、与二进制
B、108C、116D、132
1110111.111对应的十六进制数是
_____
19、设X=23A、011
A、77.E
B、77.7
C、E7.Eቤተ መጻሕፍቲ ባይዱ
D、E7.7
13、URL的一般格式为_____
A、/<路径>/<文件名>/<主机>
B、<通信协议>：//<主机>/<路径>/<文件名>DXDiTa9E3d
V
31
Y
47
Z
100
120
则该线性表的首结点的起始地址为
_____
A、100 B、104
C、108
D、110
二、问题求解（每小题
6分，共12分）
1、圆周上有10个点，每两点间连一弦，如果其中任意三条弦在圆内都不共点，由这些弦在圆内的交点为
顶点的三角形的个数为____________。xHAQX74J0X
_____是
以第一个元素为分界元素的快速排序一趟扫描的结果。
5PCzVD7HxA
A、F，H，C，D，P，A，M，Q，R，S，Y，X
B、P，A，C，S，Q，D，F，X，R，H，M，Y
C、A，D，C，R，F，Q，M，S，Y，P，H，X
D、H，C，Q，P，A，M，S，R，D，F，X，Y
0.0110，则规格化后阶码为．
信息学初赛模拟试题（八）
（中学组PASCAL语言，两小时完成）
◆◆请将正确答案在答卷上填写，在本试题卷上答题无效◆◆
一、选择题 （每小题1.5分，共30分）
1、 一台计算机一经设计出厂，其指令系统
第十五届全国青少年信息学奥林匹克联赛初赛试题(pascal语言 提高)
第十五届全国青少年信息学奥林匹克联赛初赛试题（提高组 Pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案。
）1、关于图灵机下面的说法哪个是正确的：A)图灵机是世界上最早的电子计算机。
B)由于大量使用磁带操作，图灵机运行速度很慢。
C)图灵机只是一个理论上的计算模型。
D)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
2、关于BIOS下面的说法哪个是正确的：A)BIOS是计算机基本输入输出系统软件的简称。
B)BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。
C)BIOS一般由操作系统厂商来开发完成。
D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
3、已知大写字母A的ASCII编码为65（十进制），则大写字母J的十六进制ASCII编码为：A) 48 B) 49 C) 50 D) 以上都不是4、在字长为16位的系统环境下，一个16位带符号整数的二进制补码为1111111111101101。
其对应的十进制整数应该是：A)19 B) -19 C) 18 D) -185、一个包含n个分支结点（非叶结点）的非空满k叉树，k>=1，它的叶结点数目为：A) nk + 1 B) nk-1 C) (k+1)n-1 D. (k-1)n+16. 表达式a*(b+c)-d的后缀表达式是：A) abcd*+-B) abc+*d-C) abc*+d-D) -+*abcd7、最优前缀编码，也称Huffman编码。
这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编码，以提高通讯的效率。
下面编码组合哪一组不是合法的前缀编码。
A)（00，01，10，11）B)（0，1，00，11）C)（0，10，110，111）D)（1，01，000，001）8、快速排序平均情况和最坏情况下的算法时间复杂度分别为：A) 平均情况O(nlog2n)，最坏情况O(n2)B) 平均情况O(n)，最坏情况O(n2)C) 平均情况O(n)，最坏情况O(nlog2n)D) 平均情况O(log2n)，最坏情况O(n2)9、左图给出了一个加权无向图，从顶点V0开始用prim算法求最小生成树。
初一学生信息学竞赛PASCAL编程考试试卷
初一学生信息学竞赛PASCAL编程考试试卷姓名：评分：注意：本次考试评分方试采用“黑箱”评分法，即不看程序，只运行程序，只要程序运行通过，且测试数据符合题目规定要求，即可得分，否则不得分。
故提醒考生注意：编程时，最重要的是要让程序能够运行！（每一小题10分，共100分，120分钟）1、(T1)【问题描述】输入矩形的边长，计算该矩形的周长和面积。
【输入格式示例】输入两个正整数a=28，b=16。
【输出格式示例】l=（28+16）*2=88，s=28*16=448。
2、(T2)【问题描述】输入三个整数，将它们从大到小排列。
【输入格式示例】a=?47b=?-2c=?319【输出格式示例】319>47>-23、（T3）【问题描述】计算n!（n!=1×2×3×…×n）【输入格式示例】输入正整数n=7【输出格式示例】n!=50404、(T4)【问题描述】输入一个四位整数，把它的各位数字倒序输出。
【输入格式示例】输入正整数1234。
【输出格式示例】输出正整数4321。
5、(T5)【问题描述】输入一个整数，判断其奇偶性，若是奇数，则输出“It’s an odd number.”；若是偶数，则输出“It’s an even number.”【输入格式示例】输入整数n=32【输出格式示例】It’s an even number.6、(T6)【问题描述】读入两个字符，若这两个字符的ASCII 码之差是奇数，输出这两个字符的后继字符；否则输出它们的前趋字符。
【输入格式】输入两个字符c1=’D ’，c2=’（’【输出格式】由于’D ’的ASCII 码为68，’（’的ASCII 码为40，两者差28，是偶数，所以输出它们的前趋字符，分别为’C ’、’ ’ ’7、(T7)【问题描述】利用下列公式计算π的值141341...71513114---++-+-=n n πn=100008、(T8)【问题描述】求菲波拉契数列a0，a1，a2，…，a20。
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 Pascal 10．以下断电后仍能保存数据的有（）。
A．硬盘B．高速缓存C．显存D．RAM11．在下列关于计算机语言的说法中，正确的有（）。
A．高级语言比汇编语言更高级，是因为它的程序的运行效率更高B．随着Pascal、C等高级语言的出现，机器语言和汇编语言已经退出了历史舞台C．高级语言比汇编语言程序更容易从一种计算机上移植到另一种计算机上D．C是一种面向对象的高级计算机语言12．近20年来，许多计算机专家都大力推崇递归算法，认为它是解决较复杂问题的强有力的工具。
信息学奥林匹克初赛(初中组PASCAL语言)模拟试题附参考答案
信息学初赛模拟试题（五）（初中组PASCAL语言，两小时完成）一、选择题：（每题1.5分，共计30分。
每题有5个选项，前10题为单选题，后10题为不定项选择题，全部选对才得分）。
1. 二进制数11011011的十进制值是（）A. 202B. 219C. 193D. 2092. 我国研制的银河Ⅲ型的超级计算机通过基准程序的测试，其峰值速度是（）A. 80亿次B. 100亿次C. 130亿次D. 150亿次3. 程序段如下：FOR I:=1 TO 5 DOFOR J:=2 TO I DOWriteln(‘*’)输出’*’的个数是（）A. 5B. 10C. 15D. 25E. 304. 设待排序的记录为（49，38，65，97，76， 13，27 , 49, 55, 4），经过下过程将序列排序第一趟：13, 27, 49, 55, 4, 49, 38, 65, 97, 76第二趟：13, 4, 49, 38, 27, 49, 55, 65, 97, 76第三趟：4, 13, 27, 38, 49, 49, 55, 65, 76, 97问它所用的方法是：( )A. 冒泡排序B. 直接选择排序C. 直接插入排序D. 希尔排序5. 设无向树T有7片树叶，其余顶点度均为3，则T中3度顶点有多少个（）A. 5B. 7C. 9D. 4E. 86. 设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。
任意一棵G的生成树的总边数为（）A．7 B. 8 C. 9 D. 10 E. 117. 设有两个散列函数h1(k)=k mod 13 和 h2(k)=k mod 11 +1，散列表为T[0…12]，用二次散列法解决冲突。
函数h1用来计算散列地址，当发生冲突时，h2作为计算下一个探测地址的地址增量。
假定某一时刻散列表的状态为：0 1 2 3 4 5 6 7 8 9 10 11 1280 44 35下一个被插入的关键码为57，其插入的位置为( )。
第20届全国青少年信息学奥林匹克联赛pascal初赛试题及答案
第二十届全国青少年信息学奥林匹克联赛初赛普及组Pascal语言试题竞赛时间:20XX年10月12日14:30-16:30一、单项选择题（共20题，每题1.5分，共计30分;每题有且仅有一个正确选项）1•以下哪个是面向对象的高级语言（）。
A. 汇编语言B.C++C.FortranD.Basic2.1TB代表的字节数量是（）。
A. 2的10次方B.2的20次方C.2的30次方D.2的40次方3. 二进制数00100100和00010101 的和是（）。
A.00101000B.001010100C.01000101D.001110014•以下哪一种设备属于输出设备（）。
A. 扫描仪B.键盘C鼠标D.打印机5. 下列对操作系统功能的描述最为完整的是（）。
A负责外设与主机之间的信息交换B. 负责诊断机器的故障C控制和管理计算机系统的各种硬件和软件资源的使用D.将源程序编译成目标程序6. CPU存储器、I/O设备是通过（）连接起来的。
A.接口B.总线C控制线D系统文件7•断电后会丢失数据的存储器是（）oA.RAMB.ROMC硬盘D.光盘8. 以下哪一种是属于电子邮件收发的协议（）•A.SMTPB.UDPC.P2PD.FTP9. 下列选项中不属于图像格式的是（）。
A.JPEG格式B.TGT格式C.GIF格式D.PNG格式10•链表不具有的特点是（）。
A.不必事先估计存储空间B.可随机访问任一元索C插入删除不需要移动元素D.所储空间与线性表长度成正比11. 下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。
A.296B.133C.256D.19912. 下列几个32位IP地址中，书写错误的是（）。
A.162.105.142.27B.192.168.0.1C.256.256.129.1D.10.0.0.113. 要求以下程序的功能是计算：s=1+12+1/3+...+1/10。
varn:i nteger;s:real;beg ins:=1.0;forn:=10dow nto2dos:=s+1di vn;writel n（s:6:4）;end.程序运行后输出结果错误，导致错误结果的程序行是（）。
第十二届绍兴市少儿信息学奥赛--初赛试题(PASCAL)
第十二届绍兴市少儿信息学竞赛初赛试题（小学组PASCAL语言二小时完成）●●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●●一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，多选无分。
共20分）1. 我们要养成正确的键盘输入习惯，那么请问按正确指法击T键，应使用（）A) 右手食指B) 右手中指C) 左手食指D) 左手中指2．每个不同的二进制数可以表示一种颜色，如果一幅图像有256种颜色，最少需要几位二进制数来表示？（）A) 8 B) 16C) 128 D) 2563．以下运算结果为False的是（）A) not (5>5) B) (5>=4) and (7<7) C) not (false) D) (5<4) or (5>=5) 4．在Free Pascal中运行某一程序时，返回如下图所示的错误信息，这是由于( )A) 找不到输入文件B) 源程序存在2号语法错误C) 输入变量的值与变量的类型不匹配D) Pascal编译器没有正确安装5．二维数组A的每个元素是由6个字符组成的串。
其行下标从0到8，其列下标从0到9，若按行优先存储，元素A[7][4]的起始地址与当A按列优先存储时（）的起始地址相同，设每个字符占一个字节。
A) A[2][8] B) A[3][9] C) A[5][7] D) A[0][8]6.ASCII码表中的大写字母Z后有6个其他字符，接着便是小写字母。
现在已知：字母Y的ASCII码为（）2，则字母a的ASCII码用十六进制表示是（）A) 61H B) 62H C) 63H D) 64H7.下列软件不能用于浏览网页的是 ( )A) Firefox B) Internet Explorer C) Access D) 腾讯TT8.路人甲要拍摄一些学校风景照片,并对拍摄的照片进行处理,下列采集工具、加工软件可实现这一功能的是（）A) 数码相机、photoshop B) 扫描仪、goldwaveC) 数码摄像机、goldwave D) 手机、access9.某电影的评价如图所示：图中的评价方式属于（）A) 个人推荐B) 统计评价C) 专家推荐D) 核心刊物评价10.某用户微博的相关统计如图所示：图中的“围观”数主要体现了该用户微博信息的（ ）A) 安全性B) 真伪性 C) 共享性 D) 载体依附性二、根据要求回答问题：（5＋5＝10分）1. 地球人都知道斐波那契数列的递推关系式为：⎪⎩⎪⎨⎧-+-===)2()1()(1)2(1)1(n f n f n f f f 现在给你一列数2,3,6,8,8,4,2,…，如果用f （n ）表示这个数列的第n 个数，请写出这个递推式。
小学生计算机知识竞赛初赛试题(PASCAL)
小学生计算机知识竞赛初赛试题（PASCAL语言二小时完成）●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，共30分）1．微机内的存储器的地址是按编址的。
A．二进制位B．字长C．字节D．微处理器的型号2．下列诸因素中，对微机工作影响最小的是。
A．尘土B．噪声C．温度D．湿度3．在24*24点阵的字库中，汉字‘一’与‘编’的字模占用字节数分别是。
A．32，32 B．32，72 C．72，72 D．72，324．将DOS系统盘插入A驱动器启动机器，随后使用一批应用软件，在此过程中，DOS系统盘。
A．必须始终插入在A驱动器中B．不必再用C．可能有时要插入A驱动器中D．可能有时要插入B驱动器中5．以下DOS命令中，有可能在磁盘上建立子目录的是。
A．type B．dir C．xcopy D．Cd6．计算机病毒破坏的是。
A．软盘B．硬盘C．打印机D．程序与数据7．五笔字型编码属于。
A．国际码B．机内码C．输入码D．字形码8．在微机中，通用寄存器的位数是。
A．8位B．16位C．计算机字长D．32位9．计算机要处理磁盘上的文件时，应先将文件内容读到中。
A．CPU B．寄存器C．内存储器D．控制器10．计算机的软件系统通常分为。
A．系统软件与应用软件B．高级软件与一般软件C．军用软件与民用软件D．管理软件与控制软件11．执行DOS命令：C>COPY A:*.* 的功能是A．将A盘上所有文件复制到C盘根目录下B．将A盘上当前目录下所有文件复制到C盘根目录下C．将A盘上当前目录上用DIR命令能显示文件名的所有文件复制到C盘当前目录下D．将A盘上所有用DIR命令能显示文件名的所有文件复制到C盘根目录下。
12．执行下列DOS命令，效果等价的是组。
A．copy *.for 与copy *.for conB．copy A: *.* B: 与xcopy A:*.* B:C．copy filel.txt+file2.txt 与copy file2.txt+filel.txtD．xcopy A:*.* B:/S 与diskcopy A: B:13．已知小写字母'm'的十六进制的ASCII码值是6D，则小写字母'c'的十六进制的ASCII 码值是。
2019-2020年初中组PASCAL语言信息学竞赛初赛模拟试题附参考答案
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)信息学竞赛题库
（PASCAL）信息学竞赛初级篇题库1. 输入10个正整数，计算它们的和，平方和；2. 输入20个整数，统计其中正、负和零的个数；3. 在1——500中，找出能同时满足用3除余2，用5除余3，用7除余2的所有整数；4. 输出1——999中能被3整除，且至少有一位数字是5的数；答案var i:integer;beginfor i:=1 to 999 doif (i mod 3=0)and((i mod 10=5) or (i div 10 mod 10=5) or (i div 100=5))then write(i:10);end.5. 输入20个数，求出它们的最大值、最小值和平均值。
6. 甲、乙、丙三人共有384本书，先由甲分给乙、丙，所给书数分别等于乙、丙已有的书数，再由乙分给甲、丙，最后由丙分给甲、乙，分法同前，结果三人图书数相等。
编程求甲、乙、丙三人原各有书多少本？7. 某养金鱼爱好者，决定出售他的金鱼。
第一次卖出了全部金鱼的一半加2分之一条金鱼；第二次卖出剩金鱼的三分之一加三分之一条金鱼；第三次卖出剩金鱼的四分之一加四分之一条金鱼；第四次卖出剩金鱼的五分之一加五分之一条金鱼，最后还剩11条。
问原来有多少条金鱼？（每次卖的金鱼都是整数条）8. 猴子吃桃子问题：猴子第一天摘下若干个桃子，当即吃了一半还不过瘾，又多吃了一个；第二天又将剩下的桃子吃掉一半又多吃了一个；以后每天早上都吃了前一天剩下的一半零一个。
到了第十天想再吃时，见只剩下一个桃子，求第一天共摘了多少个桃子？9. 从键盘输入整数l，统计出边长为整数的周长为l的不等边三角形的个数。
10. 输入三个整数，以这三个数为边长，判断是否构成三角形；若构成三角形，进一步判断它们构的是：锐角三角形或直角三角形或钝角三角形。
11. 1*2*3*...*1000结果是一个很大的数，求这个数末尾有多少个连续的零。
12. 任意输入两个整数，求这两个整数的最大公约数，并求这两个整数的最小公倍数。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（PASCAL）信息学竞赛初级篇题库1. 输入10个正整数，计算它们的和，平方和；2. 输入20个整数，统计其中正、负和零的个数；3. 在1——500中，找出能同时满足用3除余2，用5除余3，用7除余2的所有整数；4. 输出1——999中能被3整除，且至少有一位数字是5的数；5. 输入20个数，求出它们的最大值、最小值和平均值。
6. 甲、乙、丙三人共有384本书，先由甲分给乙、丙，所给书数分别等于乙、丙已有的书数，再由乙分给甲、丙，最后由丙分给甲、乙，分法同前，结果三人图书数相等。
编程求甲、乙、丙三人原各有书多少本？7. 某养金鱼爱好者，决定出售他的金鱼。
第一次卖出了全部金鱼的一半加2分之一条金鱼；第二次卖出剩金鱼的三分之一加三分之一条金鱼；第三次卖出剩金鱼的四分之一加四分之一条金鱼；第四次卖出剩金鱼的五分之一加五分之一条金鱼，最后还剩11条。
问原来有多少条金鱼？（每次卖的金鱼都是整数条）8. 猴子吃桃子问题：猴子第一天摘下若干个桃子，当即吃了一半还不过瘾，又多吃了一个；第二天又将剩下的桃子吃掉一半又多吃了一个；以后每天早上都吃了前一天剩下的一半零一个。
到了第十天想再吃时，见只剩下一个桃子，求第一天共摘了多少个桃子？9. 从键盘输入整数l，统计出边长为整数的周长为l的不等边三角形的个数。
10. 输入三个整数，以这三个数为边长，判断是否构成三角形；若构成三角形，进一步判断它们构的是：锐角三角形或直角三角形或钝角三角形。
11. 1*2*3*...*1000结果是一个很大的数，求这个数末尾有多少个连续的零。
12. 任意输入两个整数，求这两个整数的最大公约数，并求这两个整数的最小公倍数。
13. 一个整数的立方可以表示为两个整数的平方差，如19853=19711052-19691202。
编程：输入一个整数N，自动将其写成N3=X2-Y2。
14. 求100以内的所有素数。
纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数仍为素数，再去掉剩下的数的最高位，余下的数还是素数。
这样下去一直到最后剩下的个位数也还是素数。
求出所有小于3000的四位的纯粹素数。
15. 验证回文数的猜测：左右对称的自然数称回文数。
如121，4224，13731等，有人猜测：从任意一个两位或两位以上的自然数开始，将该数与它的逆序数（如1992的逆序数是2991）相加，得到一个新数，再用这个新数与它的逆序数相加，不断重复上述操作，经过若干步的逆序相加之后，总可以得到一个回文数，例如：从1992开始，1992+2991=4983；4983+3894=8877；8877+7788=16665；16665+56661=73326；73326+62337=135663；135663+366531=502194；502194+491205=993399。
经过七步就得到了回文数。
设计一个程序，由计算机在局部范围内验证回文数的猜测，并将寻找回文数的每一个步骤都显示出来。
16. 已知一个正整数的个位数为7，将7移到该数的首位，其它数字顺序不变，则得到的新数恰好是原数的7倍，编程找出满足上述要求的最小自然数。
17. 任意一个大于9的整数减去它的各位数字之和的差，一定能被9整除。
18. 有一个六位数，其个位数字7，现将个位数字移至首位（十万位），而其余各位数字顺序不变，均后退一们，得到一个新的六位数，假如旧数为新数的4倍，求原来的六位数。
19. 任意给定平面上三个点A（X1，Y1），B（X2，Y2），C（X3，Y3），试判断这三个点能否构成三角形。
能则求出它的面积。
20. 将1至9这几个数字排成3x3方阵，并使每一横行的三个数字组成一个三位数。
如果要使第三行的三位数是第一行的两倍，第三行的三位数是第一的三倍，应怎样排法？编程找出所有排法。
21. 一个合数（质数的反数），去掉最低位，剩下的数仍是合数，再去掉剩下的数的最低位，余留下来的数还是合数，这样反复，一直到最后公剩下的一位数仍是合数；我们把这样的数称为纯粹合数。
求所有的三位纯粹合数。
22. 输入一个大于1的整数，打印出它的素数分解式。
如输入75，则打印："75=3*5*5"。
23. 某自然数n的所有素数的平方和等于n，（1<100），请找出二个这样的自然数n。
24. 若某个自然数的所有小于自身的素数之和恰好等于其自身，则该自然数称为一个完全数。
例如：6是一个完全数，6=1+2+3。
目前至少发现29个完全数。
编程找出三个最小的完全数。
25. 一个自然数，若它的素因数至少是两重的（相同的素因数至少个数为二个，如：36=2*2*3*3），则称该数为"漂亮数"。
若相邻的两个自然数都是"漂亮数"，就称它们为"孪生漂亮数"，例如8和9就是一对"孪生漂亮数"。
编程再找出一对"孪生漂亮数"。
26. 每一个素数的倒数都可以化为一个循环小数，例如：1/7可以化为0.（142857），1/13可化为0.（076923）。
编程把1997的倒数化为循环小数，并统计出这个循环小数有多少位。
27. 59=52+52+32=72+32+12，即59可以分别等于两组不同的自然数（每组各3个数）的二次幂之和，请找出10个最小的具有这种特性的数。
28. 验证2147483647是一个素数（质数）。
29. 如果一个数从左边读和右边读都是同一个数，就称为回文数，例如686就是一个回文数。
编程求1000以内所有的既是回文数同时又是素数的自然数。
30. 有这样的一个六位数字labcde，将其乘以3后变成abcdel，编程求这个数。
31. 试找出6个小于160而成等差数列的素数。
32. 已知数列1、5、12、22、35、。
编程求该数列的前50项。
33. 求数列1、5、17、53、161、。
前20项的和。
（PASCAL）信息学竞赛高级篇题库1. 编一程序实现：由键盘输入年月日后，计算机能打印出该日期是星期几。
2. 编程实现：键盘输入年月，计算机能打印出该月的月历，如输入2000、1，则输出：SUN MOD TUE WED THU FRI SAT1 2 3 4 56 7 8 9 10 11 1213 14 15 16 17 18 1920 21 22 23 24 25 2627 28 29 30 313. 写出两个1，然后在它们中间插入2，成121；下一步是在上面数中每两个相邻的和数为3的数之间插入3，成为13232；再下一步又在上面数中任意两个相邻的和数为4的数中插入4，成为1432341；由键盘输入N，求出用上面方式构造出来的序列，其最后插入的数是N。
假设这个序列不超过1000项，给出N=9时的运算结果。
4. 把所有3的方幂及不相等的3的方幂的和排列成递增序列：1、3、4、9、10、12、13、。
这个序列的第300项是多少？(6840)5. 求196+295+394+….+961除以3、5、7、11的余数6. 2100是一个很大的数，计算机无法直接计算出来，编程求该式的准确结果（从最高位到最低位第一位都要打印出来）（126750600228229401496703205376）7. 求789789…789（共29组789）除以79的商和余数。
8. 6的因子有1、2、3、6，它们的和1+2+3+6与原数6的比值等于2，比6小的数的这个比值都小于2，比6大的数一直到12，才有（1+2+3+4+6+12）/12=2.33，比值超过2。
编程序，给出120以内最大比值的统计表，即从6开始计算此值，得到更大的此值就输出，再得到新的更大比值则再输出，一直到120，输出格式为：6 12 。
2 2.33 。
(其中比值精确到小数点后第二位)9. 两个1，两个2，两个3，这6个数可组成6位数312132。
这个数有如下特点：两个1之间隔一位，两个2之间隔两位，两个3之间隔3位。
231213也是一个符合条件的6位数。
用数字1、2、3、4、5、6、7、8各两个，可以组成类似的16位数，请找出10个这样的16位数。
10. 这是一个3阶幻方，它每行每列及对角线的和都等于常数15，它的产生规则是这样的：6 1 8 先在第一行中间填入1，每填下一个数，然后在该位置的左上方填下它的后继数（若左边超出边界则将该位置定在上一行的最右边，若上方超出边界则将位置定在上一列的最下方）；若左上方事先已填下数，则在当前填数的位置的下一格填入后继数，….. 如此下去，直至填完3x3个数为止。
编程任输入一个奇数N（3〈=N〈=9〉，输出N阶幻方。
11. 美国中学数学竞赛试题由30道选择题组成，得分公式：S=30+4G-W 其中G为答对的题数，W为答错的题数，未答的题不给分。
第二届第10题如下：玛丽告诉约翰，她在美国中学生数学竞赛中所得分数，这个分数超过80分，根据这个分数，约翰就能定出玛丽做对时的题目的数目。
如果玛丽的分数低一些，但仍超过80分，约翰就无法确定她做对几题了，玛丽得分是多少？试编程求出答案。
12. 请按下列规则找出集合M中前1000个元素。
（1）1是M中的一个元素；（2）若x是M中的一个元素，那么2X+1也是M中的一个元素；3X+1也是M中的一个元素。
13. 如果两个素数之和的一半仍然是一个素数，则这三个素数可以组成一个等差素数组，如（3+7）/2=5，则（3，5，7）为一个等差素数组，编程求100以内的所有等差素数组。
14. 日本数学家角谷提出如下猜测：任给一个自然数，把这个数按下步骤进行处理：1）是偶数则把它除以2，一直到除成奇数为止。
2）是奇数（但非1），则把它乘3加1，再返回1）去处理；重复步骤1）2）直到这个数变为1。
任何数都会经过上面的有限步骤变为1。
我们把一次"乘3加1"叫做一次角谷运算。
编程序，对小于等于100的所有自然数，求出按上述步骤变为1需要做角谷运算的最多次数和运算最多次数的数在运算中数（奇数）的变化过程。
15. 对于所有的数字不完全相同的三位数（不够三位数的前面补零也当成是三位数）。
我们定出如下计算规则：用这个三位数的三个数字可组成的最大数减去可组成的最小数，则得到一个新的三位数；对新的三位数还按照上面的规则继续算下去，最后会发现，我们陷入一个死循环里，或者说是跌入了一个数的黑洞里。
用具体例子说明。
比如从三位数123开始，计算如下321-123=198；981-189=792；972-279=693；963-369=594；954-459=495；954-459=495；…. 从其他的任何三位数开始，最终也都会停止在495，我们把495叫做三位数的黑洞。
类似地也存在着一个由一个数组成的四位数的黑洞。