NOIP PASCAL 初赛模拟试题2
NOIP初赛模拟考试题及答案解析修订版
N O I P初赛模拟考试题及答案解析集团标准化小组：[VVOPPT-JOPP28-JPPTL98-LOPPNN]信息学奥林匹克联赛初赛模拟试题（普及组C语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内(每题1.5分,共30分)1.被誉为“人工智能之父”的是（）。
A.冯·诺依曼。
B.巴贝奇。
C.文顿·瑟夫和卡恩。
D.阿兰·图灵。
E.弗雷德里克·特曼。
2.下列哪个不是CPU（中央处理单元）（）。
A.IntelItaniumB.DDRSDRAMC.AMDAthlon64D.AMDOpteronE.IBMPower53.常见的邮件传输服务器使用（）协议发送邮件。
A.HTTPB.SMTPC.TCPD.FTPE. POP34.下列无符号数中，最小的数是（）。
10 C.(37)8 D.(2A)165.下列哪个软件属于操作系统软件（）。
A.MicrosoftWordB.PhotoshopC.FoxmailD.WinRARE.RedHatLinux6.下列哪个不是计算机的存储设备（）。
A.文件管理器B.内存C.高速缓存D.硬盘E.U盘7.组成’教授’（jiaoshou）’副教授’（fujiaoshou）与’讲师’（jiangshi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（）。
A教授，副教授，讲师B．副教授，教授，讲师C讲师，副教授，教授D．副教授，讲师，教授8.彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。
A.紫B.白C.黑D.绿E.橙9.以下哪个软件不是即时通信软件（）。
A.网易泡泡B.MSNMessengerC.GoogleTalkD.3DSMaxE.QQ10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。
初中生信息学奥林匹克竞赛初赛模拟试题(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个元素，已按关键项的值的上升顺序排列。
2019-初中信息学奥林匹克竞赛初赛普及组PASCAL语言模拟试题附参考答案
2019-2020 年初中信息学奥林匹克比赛初赛（普及组PASCAL语言）模拟试题附参照答案一、选择一个正确答案代码（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，－ 1B．1，－ 1C．－ 1， 1D．1，14、试指出：以下if 语句中，当 x=80 时 , 运转的结果为 ______。
beginy:=0;readln(x);if x<0then y:=5elseif x<10then beginy:=10;if x<100then y:=100;endelse y:=200;write('y=',y);end.A． y=9B． y=200C． y=10D． 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*16KB B． 16KB C． 216B D． 16*1024*8 B9、计算机最后办理的信息形式是（）A． ASCII码B． BCD 码C．二进制D．十六进制10、与十六进制数 6F 等值的八进制数是（）A．166 B． 139C． 157D． 18311、以部下非法用自定符的是()。
noip2010提高组PASCAL初赛试题和答案
第十六届全国青少年信息学奥林匹克联赛初赛试题试题（提高组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. 23B. 25C. 37D. 658.主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。
而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。
于是，为了提高系统整体的执行效率，在CPU中引入了( )。
A. 寄存器B.高速缓存C. 闪存D.外存9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。
假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（）号位置。
A.2kB.2k+1C. k/2下取整D.(k+1)/210.以下竞赛活动中历史最悠久的是（）。
A. NOIPB. NOIC. IOID. APIO二、不定项选择题（共10题，每题1.5分，共计15分。
第二届(1996年)NOIP联赛普及组初赛试题
第二届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题（初中组）（PASCAL 语言竞赛用时：2小时）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、基础知识部分：（44分）1．已知A盘上的目录和文件组织如下:（1+1+3=5%）其中TP、TB、DOS、D11、D31都是子目录名。
设当前命令提示符为A:＼TB> ,请写出完成如下操作的DOS 命令：①将F1.TXT 移到D31子目录中去；②删除子目录TB ；③在DOS运行中，没有执行过PATH命令，现要用DOS子目录中FORMA T命令，对插入在B驱动器（5.25英寸高密）中的360KB软盘进行格式化工作，请写出相应的操作命令。
2．执行命令时，屏幕上显示如下出错信息：（1+1=2%）WRITE PROTECT ERROR WRITING DRIVE BABORT，RETRY ，FALL ？请说明这是什么错误？应如何校正？3．请用等号或不等号联接表示下列不同进位制数值的大小。
（3%）例如：（3）10 <(4)4 =(100)2 < ( A )16其中圆括号外右下角的下标，表示圆括号内数的进位制。
（21）10(15)16(25)8(10101)24．阅读下列程序段，写出程序段运行后变量X的值。
（4%）100 X1=3X1：=3 ；X2：=8 ；FOR I：=1 TO 5 DOBEGIN 循环结构，应用数据轮换方式，求X：=（X1+X2）*2 ；两个数和的2倍。
X1：=X2 ；X2：=X ；END；WRITELN（‘X=’，X）；5．阅读下列程序段，写出程序运行后数组元素A1，A2，…，A11中的值。
（6%）A[1]：=1；A[2]：=1 ；K：=1 ；REPEATA[K+2]：=1 ；FOR I：=K DOWNTO 2 DOA[I]：=A[I] +A[I-1 ] ；K：=K+1 ；UNTIL K>=10 ；6．已知：ACK（M，N）函数的计算公式如下：（4%）N+1 M=0ACK（M，N）= ACK（M-1，1）N=0ACK（M-1，ACK（M，N-1）M≠0 且N≠0请计算：ACK（1，2）与ACK（2，2）的值。
NOIP初赛练习之二(解答题)
NOIP初赛练习之二(解答题)前言：如何做解答题解答题一般是根据要求写出表达式或画出图等，涉及的知识点主要有数学方面的基本知识、数据结构方面的如树和图等、逻辑推理等，难点主要在写出递推公式。
写出公式之前要先从起始值开始进行摸索，写出若干个结果之后再观察其中的规律，再写出公式，一般是F （N）=……，省略号部分可能是F（N-1）、F（N-2）……等的数学表达式。
最后再验证公式的正确性，时间允许的话可从数学等方面加以证明（当然不要写出证明过程，除非要求你说明其正确性）。
有时是图形的变换，如正方形、三角形、圆等的旋转，先前给出了几个点相应的坐标，求旋转若干周后的各点坐标，这种情况一般用到求余的运算，当以N为一个周期时往往是用对N求余（mod n）的运算；如果是正反两种情况可以使用（-1）的若干次方的形式来转换两种状态，即用某一表达式乘以-1的若干次方。
有时是有关组合数学的知识，如排列或组合，确定是(分步)乘法原理还是（分类）加法原理。
对于排列分次序，而组合不分各元素的次序：组合：C（m, n）=n*(n-1)*….*(n-m+1)/m!排列：P (m, n)= n*(n-1)*….*(n-m+1)数据结构方面要对堆栈的先进后出原理、队列的先进先出原理、二叉树(结点)的遍历、图的邻接矩阵表示法熟悉。
至于逻辑推理方面的要将各个条件（描述）一一列出，排除矛盾情况，列举出可能的情况，写出符合条件的结果。
练习：1.公式推导（10分）1999年初中组初赛题根据Nocomachns定理，任何一个正整数n的立方一定可以表示成n个连续的奇数的和。
如：13＝ 123＝3＋ 533＝7＋9 ＋1143=13十15+17+19在这里，若将每一个式中的最小奇数称为X，那么当给出n之后，请写出X与n之间的关系表达式：＿＿＿2、问题解答：（每题7分，共14分）2000初中组(1).已知，按中序遍历二叉树的结果为：abc问：有多少种不同形态的二叉树可以得到这一遍历结果，并画出这些二叉树。
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）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（）。
NOIP2021年提高组(Pascal语言)初赛试题及答案
NOIP2021年提高组（Pascal语言）初赛试题及答案一、单项选择题题目:CPU（A.d）的以下组件不在主板中e.算术逻辑单元(alu)2.在关系数据库中，存储在数据库中的数据的逻辑结构主要是（E）。
A.二叉树B.多叉树C.哈希表D.C+树E.二维表3.在下列各项中,只有(d)不是计算机的存储容量常用单位a.byteb.kbc.mbd.ube.tb4.ASCII码是指（b）A.二进制十进制转换码b.美国信息交换标准码C.二进制数字码d.计算机可处理字符的唯一编码e.常用字符的二进制编码5.在Pascal语言中，表达式（23or2xor5）的值是（a）a.18b 1c。
23d。
32e。
246.在pascal语言中,判断整数a等于0或b等于0或c等于0的正确的条件表达式是(b)a、不（（a<>0）或（b<>0）或（c<>0））b.不（（a<>0）和（b<>0）和（c<>0））c.不（（a=0）和（b=0）和（c=0））d.(a=0)and(b=0)and(c=0)e、不是（（a=0）或（b=0）或（c=0））7.地面上有标号为a、b、c的3根细柱,在a柱上方有10个直径相同中间有孔的圆盘,从上到下次编号为1,2,3,??，将a柱上的部分盘子经过b柱移入c柱,也可以在b柱上暂存。
如果b柱上的操作记录为：“进，进，出，进，进，出，出，进，进，出，进，出，出”。
那么,在c柱上,从下到上的盘子的编号为(d).a.243657b.241257c.243176d.243675e.2143758.十进制数17.5625对应的八进制数是（b）a.21.5625b 21.44c。
21.73d。
二十一点七三一e.前4个答案都不对9.?? 在下面的描述中，不一定是Euler's is:Da图G中没有奇数度的顶点b.包括欧拉环游的图(欧拉环游是指通过图中每边恰好一次的闭路径)c.包括欧拉闭迹的图(欧拉迹是指通过途中每边恰好一次的路径)d.存在一条回路,通过每个顶点恰好一次10.??, 关于死循环，只有（a）是正确的a.不存在一种算法,对任何一个程序及相应输入数据,都可以判断是否会出现死循环,因而,任何编译系统都不作死循环检查.b.有些编译系统可以检测出死循环.c、死循环是一个语法错误。
《NOIP竞赛初赛模拟试题(二)》
《NOIP竞赛初赛模拟试题（二）》班级___________ 姓名___________ 得分___________一、选择题（共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*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)CA T10.给定一个正整数N=8934632178，现决定依次删除其中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)原码为11100100B B)反码为E4H C)反码为9BHD)补码为64H E)补码为9CH16.以下是关于排序的说法正确的是( ).A)选择排序、冒泡排序、插入排序是稳定的B)希尔排序、快速排序、堆排序的时间复杂度为O(nlog2n)C)线形排序的时间复杂性为O(n)D)线形排序、二路归并排序的空间复杂度为O(n)E)希尔排序、快速排序、堆排序、归并排序是不稳定的17．下列是关于数据结构的说法正确的是（）。
第一次初赛模拟赛试题PASCAL
“共同的梦想”——第一次NOIP初赛模拟赛试题（提高组Pascal 语言二小时完成）一、单项选择题（共10 题，每题 1.5 分，共计15 分。
每题有且仅有一个正确答案）1.运算器的主要功能是（）。
A.控制计算机各部件协同工作并进行运算B.进行算术运算和逻辑运算C.控制输入输出数据D.进行运算并存储结果E.进行运算并存取结果2.我们常用的CD-ROM的准确含义是（）。
A. 只读光盘B.可擦写光盘C.光盘驱动器D.文件式存储盘E.音乐CD唱机3.下面（）不是开源软件Linux众多的发行版之一。
A.FedoraB.Redhat ASC.UbuntuwareE. 红旗桌面4.设栈S和队列Q的初始状态为空，元素a1、a2、a3、a4、a5、a6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是a2、a4、a3、a6、a5、a1，则栈S的容量至少有（）。
A.2B.3C.4D.5E.65.在Pascal语言中，表达式（25 or 31）的值是（）。
A.6B. 775C.-7D. 25E. 316.在Pascal语言中，表达式（5 + 6 MOD 4 DIV 2）的值是（）。
A.1B.5C.6D.17E.此表达式错误，无输出值7.在二叉树中，若一棵二叉树至多只有最下面的两层上结点的度数可以小于2，并且最下一层上的结点都集中在该层最左边的若干位置上，则我们称此二叉树称为完全二叉树。
现在将有关二叉树的概念推广到三叉数，则一棵有244个结点的完全三叉数的高度是（）。
A.4B.5C.6D.7E.88.如果一个连通无向图具有n个顶点，那么它至少有（）条边。
A.n-1B.nC.n+1D.nlon2nE.1/2*n(n-1)9.2007年初，（）击败了戴尔，在全球PC厂商市场占有率排行榜上名列第一。
A.联想B.英特尔C. 宏碁D.华硕E.惠普10.八进制数133.64用十进制数表示的结果是（）。
A.91.52B.85.416C.85.52D.91.8125E.1011011.110101二、多项选择题（共10 题，每题 1.5 分，共计15 分。
信息学奥林匹克初赛(初中组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，其插入的位置为( )。
NOIP普及组初赛模拟题(二)
信息学竞赛普及组初赛模拟试题(二)（pascal语言）限时2小时完成，满分100分一、选择题：（前15小题为单选题，每题1分；后5小题为多选题，每题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)1011010001 (B) 10110100011 (C) 11101010001 (D) 11110100011 (E)1110009.设栈S的初始状态为空,现对序列{1,2,3,4,5}在栈S上,依次进行如下操作(从元素1开始,出栈后不再进栈):进栈,出栈,进栈,进栈,出栈,出栈。
初赛模拟试题(二)[1]
![初赛模拟试题(二)[1]](https://img.taocdn.com/s3/m/6381f6de0508763231121243.png)
NOIP2012初赛模拟试题（二）（普及 Pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案。
）1、下列说法正确的是( )。
A. CPU的主频越高，其运算速度越快B．存储器具有记忆能力，其中信息任何时候都不会丢失C．两个显示器屏幕尺寸相同，则它们的分辨率必定相同D．计算机系统可以分为硬件系统和系统软件两大部分2、有一个数值2341，它与十六进制数4E1相等，那么该数值是( )。
A．五进制数B．六进制数C．七进制数D．八进制数3、在计算递归函数时，如不使用递归过程，则一般情况下必须借助于( )数据结构。
A．栈B．树C．双向队列D．广义表4、表达式a*(c-b)／(d+e)的前缀表达式是()。
A．acbde*-／+ B．*-／+achde C．-cb*a／+de D．／*a-cb+de5、在一个具有N个顶点的无向图中，要连通全部的顶点至多需要边的数目是( )。
A．N B．N-l C．N*(N-1)／2 D．N*(N-1)6. 二进制数00100100和00010100的和是( )。
A．00101000 B．001010100 C．01000100 D．001110007、一个队列开始为空，数列1，2，3……按顺序进队，经过操作序列“进、进、出、进、进、出、进、进、进、出、进、出”后，队列中的倒数第2个元素是（）A．5 B．6 C．7 D．88、表达式28 div 4 mod (-3)+trunc(3.675)的值是( )。
A．5 B．4 C．3 D．29、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为( )。
A．4 B．5 C．6 D．710、存储400个24*24点阵汉字的字模所需的存储容量为( )。
A．255KB B．75KB C．37.5KB D．28.125KB11、存储一幅分辨率为1024*768像素的256色图片需要的存储容量为( )。
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。
NOIP初赛模拟试题（Pascal语言、提高组）
NOIP初赛模拟试题（Pascal语⾔、提⾼组）NOIP初赛模拟试题 by OI Store（提⾼组 Pascal语⾔⼆⼩时完成）⼀、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有⼀个正确答案。
）1.建⽴了计算机最主要的结构原理的⼈是（）。
A. 图灵B. ⽐尔·盖茨C. 冯·诺伊曼D. 克拉拉·丹E. 哥德尔2.设a、b、c是三个布尔型(boolean)的变量，则表达式(a∨?b)∧(b∨?c)∧(c∨?a)∧(a∧?a)∧(b∧?b)的值（）。
A. 始终为trueB. 始终为falseC. 当且仅当c为true时为falseD. 当且仅当a与b均为true时为trueE.依赖于a、b、c三者的值3.设a、b为两个浮点(float)型变量，下⾯的表达式中最有可能为真的是（）。
A. a=bB. a*a+2*a*b+b*b=(a+b)*(a+b)C. (a+b)*(a-b)+b*b-a*a<0.0001D. a/b=1/(b/a)E. sqrt(a)*sqrt(b)=sqrt(a*b)4.下⾯的数据中，在编程中⽤长整型(longint)表⽰最恰当的是（）。
A. 宇宙中的原⼦数⽬B. ⼀头⼤象的体重（⽤吨表⽰）C. 姚明的⾝⾼（⽤厘⽶表⽰）D. ⼀个⼭村的准确⼈⼝数E.从现在（2006年）到2008奥运会开幕的倒计时秒数5.⼀个三叉树（即每个节点最多有三个孩⼦）中，有k个孩⼦的结点数⽬表⽰为S(k)，则下列关系⼀定成⽴的是（）。
A. S(0)=2*S(3)+S(2)-1B. S(0)>3*S(3)+2*S(2)-1C. S(0)<3*S(3)+2*S(2)+1D. S(0)<2*S(3)+S(2)E. S(0)<=3*S(3)+2*S(2)6.佳佳在⽹上购买了⼀个空间，建设了⼀个⽹站。
那么，他向⽹站上上传⽹页时最有可能采⽤的⽹络协议是（）。
noip普及组初赛模拟试卷
全国青少年信息学(计算机)奥林匹克分区联赛初赛模拟试题（普及组 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,其中% 是求余数运算。
noip初赛模拟测试题(二)附：参考答案
初赛模拟测试题（二）一、选择题：每题1.5分。
共30分1、利用可以将耳机、笔记本电脑、冰箱等毫不相关的产品紧密结合在一起。
A．多媒体技术 B. 智能技术C、蓝牙技术D. 多功能模块E、多操作系统2、求X=+1001001的反码是：。
A、[X]反=11001001B、[X]反=0110110C、[X]反= 01001001D、[X]反=1110011E、以上均不对3、电子邮箱地址中的符号“@”表示的含义是：A、连B、包括C、在D、到E、属4、深度为7层的的二叉树至多有多少个结点：A、128B、64C、148D、127E、2555、二进制数（1101111110）2转换成十进制数是。
A、289B、589C、450D、894E、8906、计算机中的队列，是一种特殊的线性表，用于存放数据，它的结构特点是：。
A、先进先出B、后进先出C、先进后出D、中间先出E、以上均不正确7、著名网站“中文雅虎”（）的创建人之一是美藉华裔人士：A、李泽楷B、杨振宁C、杨致远D、霍震霆E、比尔盖芡8、二进制数和程序存储控制为基础的计算机结构是由提出。
A、冯.诺依曼B、图灵C、帕斯卡D、西蒙9、微型计算机在工作中从未进行存盘操作，突然电源中断，则计算机全部丢失。
A、ROM和RAM中的数据B、ROM中的数据C、硬盘中的数据D、RAM中的数据E、以上都不对10、在Windows98操作中，如果某个菜单显得颜色暗淡，则表示A、只要双击，就能选中B、必须连击两次才能选中C、必须连续击三次，才能选中D、单击选中后，还会出现一个方框要求操作者进一步输入信息E、在当前情况下，这项选择没有意义的，选中它不会有任何反应。
11、不是程序设计中的三种基本控制结构的是：A、顺序结构B、递归结构C、分支结构D、循环结构12、下面不属于操作系统的软件是：。
A、OFFICE2000B、NetwareC、Dos6.22D、WindowsXPE、UNIX13、以下有关计算机病毒的描述错误的是。
NOIP初赛模拟考试题及答案解析
信息学奥林匹克联赛初赛模拟试题（普及组 C 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内 (每题1.5分, 共30分)1.被誉为“人工智能之父”的是（）。
A.冯·诺依曼。
B.巴贝奇。
C.文顿·瑟夫和卡恩。
D.阿兰·图灵。
E.弗雷德里克·特曼。
2.下列哪个不是CPU（中央处理单元）（）。
A. Intel ItaniumB. DDR SDRAMC. AMD Athlon64D. AMD OpteronE. IBM Power 53.常见的邮件传输服务器使用（）协议发送邮件。
A. HTTPB. SMTPC. TCPD. FTPE. POP34.下列无符号数中，最小的数是（）。
A.（11011001）2B.(75)10C.(37)8D.(2A)165.下列哪个软件属于操作系统软件（）。
A. Microsoft WordB. PhotoshopC. FoxmailD. WinRARE. Red Hat Linux6.下列哪个不是计算机的存储设备（）。
A. 文件管理器B. 内存C. 高速缓存D. 硬盘E. U盘7.组成’教授’（jiao shou ）’副教授’（fu jiao shou ）与’讲师’（ jiang shi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（）。
A教授，副教授，讲师 B．副教授，教授，讲师C讲师，副教授，教授 D．副教授，讲师，教授8.彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。
A. 紫B. 白C. 黑D. 绿E. 橙9.以下哪个软件不是即时通信软件（）。
A. 网易泡泡B. MSN MessengerC. Google TalkD. 3DS MaxE. QQ10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
初赛模拟试题2（普及组 Pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案.）。
1．微型计算机中，控制器的基本功能是（）。
A. 控制机器各个部件协调工作B. 实现算术运算和逻辑运算C. 获取外部信息D. 存放程序和数据2. 设A=true，B=false，C=true，D=false，以下逻辑运算表达式值为真的是（）。
A. (A∧B)∨(C∧D∨⌝A)B. ((⌝A∧B)∨C)∧⌝DC. (B∨C∨D)∧D∧AD. A∧(D∨⌝C)∧B3. 在下列关于图灵奖的说法中，不正确的是（）。
A. 图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人B. 图灵奖有“计算机界诺贝尔奖”之称C. 迄今为止，还没有华裔计算机科学家获此殊荣D. 图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵4．计算机在工作过程中，若突然停电，（）中的信息不会丢失。
A. ROM和RAMB. CPUC.ROMD. RAM5．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。
A. N-1B. NC. 2*ND. 2N-16. 在以下各项中，（）不是操作系统软件。
A. SolarisB. LinuxC. Windows VistaD. Sybase7．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）。
A. 6B. 5C. 4D. 38. 与十进制数28.5625相等的四进制数是（）。
A. 123.21B. 131.22C. 130.22D. 130.219. 设字符串S=”Olympic”，S的非空子串的数目是（）。
A. 28B. 29C. 16D. 1710．Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。
下列网站中，（）是典型的Web2.0应用。
A. SinaB. FlickrC. YahooD. Google11．递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。
A. 队列B. 多维数组C. 线性表D. 栈12. (2008)10 + (5B)16的结果是（）。
A. (833)16B. (2089)10C. (4163)8D. (100001100011)213. 二叉树T，已知其先根遍历是1 2 4 3 5 7 6（数字为结点的编号，以下同），中根遍历是2 4 15 7 3 6，则该二叉树的后根遍历是（）。
A. 4 2 5 7 6 3 1B. 4 2 7 5 6 3 1C. 7 4 2 5 6 3 1D. 4 2 7 6 5 3 114．将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列，每次可以交换任意两个元素，最少需要交换（）次。
A. 4B. 5C. 6D. 715．对有序数组{5, 13, 19, 21, 37, 56, 64, 75, 88，92，100}进行二分查找，成功查找元素19的查找长度（比较次数）是（）。
A. 1B. 2C. 3D. 416. 面向对象程序设计（Object-Oriented Programming）是一种程序设计的方法论，它将对象作为程序的基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活性和扩展性。
下面关于面向对象程序设计的说法中，不正确的是（）。
A. 面向对象程序设计通常采用自顶向下设计方法进行设计。
B. 面向对象程序设计方法具有继承性（inheritance）、封装性（encapsulation）、多态性（polymorphism）等几大特点。
C. 支持面向对象特性的语言称为面向对象的编程语言，目前较为流行的有C++、JAVA、C#等。
D. 面向对象的程序设计的雏形来自于Simula语言，后来在SmallTalk语言的完善和标准化的过程中得到更多的扩展和对以前思想的重新注解。
至今，SmallTalk语言仍然被视为面向对象语言的基础。
17. 在32*32点阵的“字库”中，汉字“北”与“京”的字模占用字节数之和是（）。
A. 512B. 256C. 384D. 12818. 设T是一棵有n个顶点的树，下列说法不正确的是（）。
A. T有n条边B. T是连通的C. T是无环的D. T有n-1条边19. 下列不属于NOIP竞赛推荐使用的语言环境的是（）。
A. Dev-C++B. Visual C++C. free pascalD. Lazarus20．在PASCAL程序中，表达式(200 or 10)的值是（）A. 20B. 1C. 220D. 202二．问题求解（共2题，每题5分，共计10分）1. 书架上有4本不同的书A、B、C、D。
其中A和B是红皮的，C和D是黑皮的。
把这4本书摆在书架上，满足所有黑皮的书都排在一起的摆法有_____种。
满足A必须比C靠左，所有红皮的书要摆放在一起，所有黑皮的书要摆放在一起，共有______种摆法。
2．有6个城市，任何两个城市之间都有一条道路连接，6个城市两两之间的距离如下表所示，则城市1到城市6的最短距离为_____________。
三．阅读程序写结果（共4题，每题8分，共计32分）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]) thenbegina := a + b;writeln(a);end elsebeginc := c + d;writeln(c);end;end.输入：9 19 29 39输出：_______________2．procedure foo(a,b,c:integer);beginif a>b then foo(c,a,b)else writeln(a, ',', b, ',', c);end;vara,b,c:integer;beginread(a, b, c);foo(a,b,c);end.输入: 3 1 2输出: __________3．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 doread(a[i]);func(a,m);for i:=0 to m-1 dowrite(a[i], ' ');writeln;end.输入：5 4 -6 -11 6 -59 22 -6 1 10输出：____________________________________4.procedure solve(first:string; spos_f,epos_f:integer;mid:string;spos_m,epos_m:integer);vari,root_m:integer;beginif spos_f > epos_f then exit;for i:=spos_m to epos_m doif first[spos_f] = mid[i] then beginroot_m:=i;break;end;solve(first,spos_f+1,spos_f+(root_m-spos_m),mid,spos_m,root_m-1);solve(first,spos_f+(root_m-spos_m)+1,epos_f,mid,root_m+1,epos_m);write(first[spos_f]);end;varfirst,mid:string;len:integer;beginreadln(len);readln(first);readln(mid);solve(first,1,len,mid,1,len);writeln;end.输入：7ABDCEGFBDAGECF输出：____________________________________四．完善程序(前4空，每空2.5分，后6空，每空3分，共28分)1．（字符串替换）给定一个字符串S（S仅包含大小写字母），下面的程序将S中的每个字母用规定的字母替换，并输出S经过替换后的结果。
程序的输入是两个字符串，第一个字符串是给定的字符串S，第二个字符串S’由26个字母组成，它是a-z的任一排列，大小写不定，S’规定了每个字母对应的替换字母：S’中的第一个字母是字母A和a的替换字母，即S中的A用该字母的大写替换，S中的a用该字母的小写替换；S’中的第二个字母是字母B和b的替换字母，即S中的B用该字母的大写替换，S 中的b用该字母的小写替换；……以此类推。
varchange:string;str:string;procedure CheckChangeRule;vari:integer;beginfor i:=1 to 26 do beginif ① thenchange[i]:= chr(ord(change[i]) - ord('A') + ord('a'));end;end;procedure ChangeString;varlen,i:integer;beginlen := length(str);for i:=1 to len do beginif ②thenbeginstr[i] := upcase(change[ord(str[i]) –ord(‘A’) + 1]);endelsebegin③end;end;end;beginreadln(str);readln(change);CheckChangeRule;④writeln(str);end.2.(找第k大的数) 给定一个长度为1,000,000的无序正整数序列, 以及另一个数n(1<=n<=1000000), 然后以类似快速排序的方法找到序列中第n大的数（关于第n大的数：例如序列{1，2，3，4，5，6}中第3大的数是4）。