初中信息学竞赛初中组初赛模拟试题文档格式.docx

1、 B）非顺序保存的线性表结构 C）顺序保存的非线性表结构 D）非顺序保存的非线性表结构 特殊的树结构 9.计算机辅助教学的简写是（ A）CAIB）CAMC）CADD）CASE）CAT 10.给定一个正整数N=78，现决定依次删除其中6个数位上的数字（每次删除一个数位上的 数字），每次删除后按原来的次序组成一个新数M的值均是当前状态下的最小数，则第四次应该删除 的数字是（ A）6B）8C）7D）4E）3 11.算法的基本结构有（ A）顺序B）选择C）判断D）循环E）重复 12.计算机主机由（ ）组成. A）CPUB）主板C）机箱D）主存E）显示器 13.算式（1011）2*（11.1）2的结果是

2、（）. A）（100110.1）2B）（1011111）2C）（38.5）10D）（26.8）16E）（46.4）8 14.以下是关于计算机病毒的说法，正确的是（A）病毒属于计算机软件 B）病毒属于硬件 C）病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点 D）若软盘染上病毒，能清除病毒的措施是删除该软盘上的所有文件 E）若软盘染上病毒，能清除病毒的措施是格式化该软盘 15.下列关于十进制数-100的正确说法是（A）原码为B B）反码为E4H C）反码为9BH D）补码为64H E）补码为9CH 16.以下是关于排序的说法正确的是（ A）选择排序、冒泡排序、插入排序是稳定的 B）希尔排序

3、、快速排序、堆排序的时间复杂度为O（nlog2n） C）线形排序的时间复杂性为O（n）D）线形排序、二路归并排序的空间复杂度为O（n） E）希尔排序、快速排序、堆排序、归并排序是不稳定的 17下列是关于数据结构的说法正确的是（A）数据结构是带有结构的数据元素的集合 B）线性表的线性保存结构优于链式保存结构 C）队列是一个先进先出的线性表D）队列是只能在一端插入，另一端删除的线性表 E）栈的插入和删除只能在栈底进行8.下列IP地址中错误的是（A） B）100:128:35:91 D）111-102-35-21 E） 19.关于二叉树的正确说法是（A）完全二叉树一定是满二叉树 B）满二叉树一定是完

4、全二叉树 C）深度为h的二叉树最多有2h-1个结点（h=1），最少有h个结点D）对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1 E）在二叉树中，第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整除？一个栈（无穷大）的进栈序列为

5、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.programt1;vara,b,n:longint;begin readln（n）;a:=0;b:repeat =a+1;=b+a;untilb=n;writeln（a）;end. 输入:20100输出:2.programt2;constn=200;si,pr:setof2.n;x,j,m:integer;readln（m）;si:=2.m;pr:=;x:=

6、2;whilenot（xinsi）do=succ（x）;=pr+x;j:=x;j=mdo begin=si-j;=j+x;end;si=;for=mdownto2ifxprthen write（x:5）;inc（j）;mod10=0thenwriteln;输入：50输出：3.programt3;array1.9,1.9string;st,x:i,j,n,m:writeln（pleaseinputastring（length,v,i,:,di）;write（v1pathi-,j）;问题描述:将n个整数分成k组（kn,要求每组不能为空）,显然这k个部分均可得到一个各自的积 p1,p2,pk,定义整

7、数S为:S=（p1-p2）2+（p1-p3）2+（p1-pk）2+（p2-p3）2+（pk-1-pk）2 问题求解:求出一种分法,使S为最大（若有多种方案仅记一种 程序说明:数组:a1,a2,.AN存放原数 p1,p2,.,pK存放每个部分的积 b1,b2,.,bN穷举用临时空间 d1,d2,.,dN存放最佳方案 程序:t6;Vari,j,n,kSum,cmax:array1.100b,d:0.100parray1.30readln（n,k）;I:read（aI）;=0bI:=1;cmax:（b0=1）k_（5）_;_（6）_;sum:k-1=_（7）_=sum+（pI-pj）*（pI-pj）

8、;_（8）_=sum;dI:=bI;_（9）_=j-1;bj:=bj+1;=j+1_（10）_writeln（cmax）;write（dI:40）; 信息学竞赛初中组初赛模拟试题（二）一、选择题：（共20小题，1-15小题为单选题，每题1分；16-20小题为多选题，每题2分。共25分） 1.对保存器按字节进行编址，若某保存器芯片共有10根地址线的引脚，则该保存器芯片的保存容量为（ （A） 512B （B） 1KB （C） 2KB （D）4KB （E）8KB 2.在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是（ （A）堆排序 （B）希尔排序 （C）冒泡排序 （D）快速排序 （E）

9、二分排序 3.某数列有1000个各不相同的单元，由低至高按序排列，现要对该数列进行二分法检索，在最坏的情况下，需要检索（ ）单元。（A）1000 （B）10 （C）100 （D）500 （E） 3004.已知数组a中，每个元素ai,j在保存时要占3个字节，设i从1变化到8，j从1变化到10，分配内存实是从地址sa开始连续按行保存分配的。试问：a5，8的起始地址为（A）sa+141 （B）sa+180 （C）sa+222 （D）sa+225 （E）sa+155 5.在pascal语言过程调用时，数值形参得到的是实际参数的（ （A） 数值 （B） 地址 （C）值 （D）变量 （E）以上都不是 6.

10、一个24*24点阵的汉字字形信息所占的字节数为（A） 2 （B） 8 （C） 24 （D） 32 （E） 72 7. 在微机系统中，最基本的输入输出模块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开始,出栈后不再进栈）:进栈,出栈,进栈,进栈,出栈,出栈。试问出栈的元素序列是（ （A）1,2,3 B） 1,3,2 C）

11、 3,2,1 D） 2,3,1 （E）以上都不对10.E-mail邮件本质上是一个（ ） （A）文件 （B）电报 （C）电话 （D）传真 （E）电讯11.一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有（ ）个结点 （A）2h-1 （B）2h-1 （C）2h+1 （D）h+1 （E）h*h+1 12.无向图G=（V，E），其中V=a,b,c,d,e,f, E=（a,b）,（a,e）,（a,c）,（b,e）,（c,f）,（f,d）,（e,d）对该图进行深度优先遍历,得到的顶点序列正确的是（） （A）a,b,e,c,d,f（B）a,c,f,e,b,d（C）a,e,b,c,f,d （D）

12、a,b,e,d,f,c （E）以上都不对13.pascal 编译程序是（A）. 把pascal 源程序转换成可运行的EXE文件的程序（B）. 把pascal 源程序转换成等价的目标码的程序（C）. 生成和修改一个pascal语言源程序的等程序（D）. 把pascal的目标码程序转换成可运行的EXE文件的程序（E）. 生成一个等价的汇编程序 14. 将三封信投到4个邮筒，最多的投法有（A） 种 （B） （C） （D）种 E.种 15. 电子信函（电子邮件）的特点之一是（A）.比邮政信函，电报，电话，传真都更快 （B）.在通信双方的计算机之间建立其直接的通信线路后即可快速传递数字信息 （C）.采用

13、保存-转发方式在网络上逐步传递信息,不象电话那样直接、及时,但费用低廉 （D）.在通信双方的计算机都开机工作的情况下即可快速传递数字信息 16. 以下属于多媒体硬件的是（ （A）主机（B）.光驱 （C）.声卡 （D）. 音箱 （E）. 超级解霸17. 正确的二维数组类型说明是（ ） （A） type ar2=array1.5,5.1 of integer; （B） type ar2=array1.5 of array5.1 of integer; （C） type ar2=array1.5,1.5 of integer; （D）type ar2=array1.5 of array1.5 of

14、integer（E）type ar2=array1.5,1.5 of 0.118.下列属于信息处理的是（A）信息加工（B）信息分类（C）信息技术 （D）信息采集 （E）信息保存19.在windows中,最小化一个应用程序窗口后，该程序将（ （A）被终止执行（B） 被暂停执行（C）被转入后台（D）继续执行（E）以上答案都不对20. 下面的常量说明中，正确的是（A）CONST （B）CONST （C）CONST （D）CONST （E）CONST t = true b, C = 45 M = 100，15 N = 1 OR 2 a= A 二、问题求解：（第1小题5分，第2-3小题各4分,共13分）

15、 问题1: 在所有三位数中，各位数字从高位到低位顺次减小的数共有 个。 问题2：银条一位银矿勘探员无力预付3月份的房租。他有一根长的纯银条，因此他和女房东达成如下协议。他说，他将把银条切成小段。3月份的第一天，他给女房东长的一段，然后每天给她增加，以此作为抵押。勘探员预期到3月份的最后一天，他能全数付清租金，而届时女房东将把银条小段全部还给他。3月份有31天，一种办法是把银条切成31段，每段长。可是这处花很多功夫。勘探员希望既履行协议，又能使银条的分段数目尽量减少。例如，他可以第一天给女房东的一段，第二天再给的一段，第三开他取回这两段的而给她的一段。假设银条的各段是按照这种方式来回倒换的话，勘

16、探员至少需要把他的银条切成_段？ 问题3:换不开的钞票钱柜里有1.15美分，一位顾客提出：把1美元的钞票换成硬币，但出纳小姐说换不开，后来这位顾客提出：把50美分的钞票换成硬币，但出纳小姐又说换不开，而实际上，出纳小姐也无法把25美分、10美分、5美分的钞票换成硬币。请问钱柜里到底有哪些硬币？他们分别有多少枚？ 答：_。 三、写出程序的运行结果：（每小题6分，共30分） 1. program text1; const n=6;m=3; var i,j,k: begin for i:=-n to n do k:=n-abs（i）; write（ 39-k）; for j:=-k to k do if abs（j）k-m then write（n-（i+n）div 2） else write（ writeln; end; end. 输出的结果为： 2. PROGAM text2； VAR a:ARRAY1.10 OF Char；Integer； ch:Char； BEGIN FOR k:=1 TO 10 DO ak:=Chr（Ord（A）+k）；=1 TO 10 DO=ak； ak:=a11-k； a11-k:=ch；