ImageVerifierCode 换一换
格式:DOC , 页数:8 ,大小:62.50KB ,
资源ID:120878      下载积分:6 金币
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝扫码支付
验证码:   换一换

加入VIP,免费下载
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.ketangku.com/wenku/file-120878-down.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(信息学竞赛普及组初赛模拟试题(五).doc)为本站会员(高****)主动上传,免费在线备课命题出卷组卷网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知免费在线备课命题出卷组卷网(发送邮件至service@ketangku.com或直接QQ联系客服),我们立即给予删除!

信息学竞赛普及组初赛模拟试题(五).doc

1、信息学竞赛普及组初赛模拟试题(五)一、选择题:(每题1.5分,共计30分。每题有5个选项,前10题为单选题,后10题为不定项选择题,全部选对才得分)。1.二进制数11011011的十进制值是()A.202B.219C.193D.2092.我国研制的银河型的超级计算机通过基准程序的测试,其峰值速度是()A.80亿次B.100亿次C.130亿次D.150亿次3.程序段如下:FORI:=1TO5DOFORJ:=2TOIDOWriteln(*)输出*的个数是()A.5B.10C.15D.25E.304.设待排序的记录为(49,38,65,97,76,13,27,49,55,4),经过下过程将序列排序第

2、一趟: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的生成树的总边数为()A7B.8C.9D.10E.117.设有两个散列函数h1(k)=kmod13和h2(k)=kmod11+1,散列表为T012,用二次散

3、列法解决冲突。函数h1用来计算散列地址,当发生冲突时,h2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为:0123456789101112804435下一个被插入的关键码为57,其插入的位置为(。A.4B.5C.6D.7E.8请根据下面是一段PASCAL程序,判断第8、9题。forh:=1ton-1dobeginx:=Ah+1;k:=h;while(k=1)and(Akx)dobeginAk+1:=Ak;k:=k1endAk+1:=xend8.假设在程序开始执行时,数组A1n是一组随机整数。下列答案中,哪一个最好的描述了最差情况下的程序排序的时间复杂度?()A.O(nlog2n)

4、B.O(n)C.O(log2n)D.O(n2)E.O(2n)9.假设在程序开始执行时,数组A1n是按关键字非递减有序排列时,下列答案中,哪一个最好的描述了最好情况下的程序排序的时间复杂度?()A.O(nlog2n)B.O(n)C.O(log2n)D.O(n2)E.O(2n)10.对下列四个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准,在第一趟划分过程中,元素的移动数最多的是哪一个序列()A.70,65,34,82,53,25,90B.82,53,25,70,65,34,90C.34,25,53,65,90,82,70D.53,25,65,70,34,90,82E.65,34,82

5、,70,25,53,9011.在计算机运行时,把程序和数据一样存放在内存中,这是1946年由_所领导的研究小组正式提出并论证的。()A.图灵B.冯诺依曼C.布尔D.赫夫曼E.哈希12.下面关于计算机的说法正确的是()A.微机内存容量的基本计量单位是字节B.二进制数中右起第10位上的1相当于210C.CPU每执行一个指令,就完成一步基本运算或判断D.1T=1024MBE.32位的计算机中的“32”指的是字长13.为什么说PASCAL是“高级语言”,是因为它()A.必须在性能较高的机器上运行B.必须经过良好培训的高水平的程序员使用C.离机器的硬件较远D.开发的时间较长E.程序的性能较好14.以下数

6、据结构中,哪一个是线性结构?()A广义表B.二叉树C.稀疏矩阵D.串E.队列15.在下面关于计算机系统硬件的说法中不正确的是(A.没有外部设备的计算机称为祼机B.当关闭计算机电源后,RAM中的程序和数据就消失了C.软盘和硬盘上的数据均可由CPU直接存取D.软盘和硬盘驱动器既属于输入设备又属于输出设备E.CPU主要由运算器、控制器和寄存器组成16.下面关于算法的正确说法是()A.算法必须有输出B.算法必须在计算机上用某种语言实现C.算法不一定有输入D.算法必须在有限步执行后能结束E.算法是程序的灵魂17.以下关于结构化程序的说法中,正确的是()A.结构化程序是由单入口,单出口和循环三种结构组成B

7、.结构化程序是出顺序、单入中和单出口三种结构组成C.结构化程序是由顺序、循环和GOTO语句结构组成D.结构化程序是由顺序、循环和分支三种结构组成E.“自顶向下,逐步求精”是结构化程序设计方法的特点18.栈S最多能容纳4个元素。现有6个元素按1,2,3,4,5,6的顺序进栈,问下列哪一个序列是可能的出栈序列?()A.5,4,3,2,1,6B.3,2,5,4,1,6C.2,3,5,6,1,4D.1,4,6,5,2,3E.4,5,3,6,2,119.下列排序算法中,哪些排序是不稳定的()A快速排序B.基数排序C.希尔排序D.冒泡排序E.选择排序20.下列说法正确的是()A.解释程序是接受参数,按照某

8、一样板产生机器语言的计算机程序B.BASIC语言程序通常需解释执行C.连接程序可以把经编译程序产生的目标程序变成可执行的机器语言程序D.就执行速度而言,编译程序比解释程序快E.PASCAL通常是先编译后执行二、问题求解题(每题5分,共计10分)1.由四个结点可以构造多少种不同的二叉树.2.下图是一个设想有11项活动的活动网。其中有9个事件V1,V2,V9,每个事件表示在它之前的活动已经完成,在它之后的活动可以开始。V1表示整个工程的开始,V9表示结束,与每个活动相联系的数ax(x=111)是执行该活动所需的时间(单位:天)。问完成整项工程至少需要天,影响工程进度的关键活动有哪些:。V2V7V1

9、V5V9V3V8V4V6三、程序阅读理解题(每题8分,共计32分)1programex11_8;varn,i,j,k,p:longint;beginwrite(N=12);i:=2;j:=0;k:=1;repeatinc(i);p:=j+k;j:=k;k:=p;untili=12;writeln(F(,12,)=,p);end.运行结果为:2programexample;varn:byte;a:array1.100oflongint;functionf(n:byte):longint;vari:longint;beginifan-10theni:=an-1elsei:=f(n-1);ifan-

10、20theni:=i+an-2elsei:=i+f(n-2);an:=i;f:=i;end;beginfillchar(a,sizeof(a),0);a1:=1;a2:=1;writeln(F(,8,)=,f(8);end.运行结果为:3programexample3begina1:=1;t:=0;fori:=2to6dobegins:=0;forj:=1toi-1dos:=s+aj;ai:=s+1;end;fori:=1to6dot:=t+ai;writeln(t=,t);end.运行结果为:4programexample4vari,s,max:integer;beginfori:=1to1

11、0doread(ai);max:=a1;s:=a1;fori:=2to10dobeginifsmaxthenmax:=s;end;writeln(max=,max);end.输入:89124651115289运行结果为:四、程序完善题(每题14分,共计28分)1.nn方阵的每行每列都是自然数1.n的一个全排列,每行(列)无重复数字。例:n5时,1432553214421533154225431输入n(2)和第一行数字(不检查错误)输出一个满足要求的方阵因为只是要求每行(列)无重复数字,对第一行的每个数字,都四十五度斜向下写,写到行尽头就从行开头开始。这样就不会重复。对于经过第y行,第x列的直线

12、,斜率k=1设:y=x+b代入坐标,得出:b=y-x令y=1,取首行的数:x=y-bx从1开始,到n,如果x为0或负数,则x=x+n,取出第一行的数。程序只用一维数组,存第一行的数字。programexample2;constmaxn=10000;vara:array1.maxnofinteger;x,y,n:integer;functionf(x,y:integer):integer;varb:integer;begin(1)(2)ifx=0then(3)f:=ax;end;beginwrite(Entern:);readln(n);if(nmaxn)thenexit;write(Enter

13、firstline:);forx:=1tondoread(ax);writeln(Output:);forx:=1tondowrite(ax:4);writeln;fory:=2tondobeginforx:=1tondowrite(4):4);writeln;end;end.2程序说明设有个人依次围成一圈,从第个人开始报数,数到第个人出列,然后从出列的下一个人开始报数,数到第个人又出列,如此反复到所有的人全部出列为止。设个人的编号分别为1,2,n,打印出出列的顺序。本题用数组建立标志位等方法求解,用数组实现链式结构。数组ai作为指针变量来使用,ai存放下一个结点的位置。设立指针j指向当前结点

14、,则移动结点过程为j:=aj,当数到m时,m结点出链,则aj:=aaj。程序programexample;constn=14;m=4;vara:array1.nofinteger;i,j,k,p:integer;beginfori:=1ton-1doai:=i+1;an:=1;(1);k:=1;p:=0;repeat(2);k:=k+1;ifk=mthenbeginwrite(aj:4);p:=p+1;(3);(4);enduntilp=n;end.参考答案一、选择题:(每题1.5分,共计30分。每题有5个选项,前10题为单选题,后10题为不定项选择题,全部选对才得分)。题号12345678910答案BCBDAAEDBE题号11121314151617181920答案BACECDEACABCDEDEBEACBCDE二、问题求解题(每题5分,共计10分)1、142、19,(2分)a1,a4,a7,a10(3分)三、程序阅读理解题(每题8分,共计32分)1、F(12)=892、F(8)=213、t=634、max=77四、程序完善题(每题14分,共计28分)1、b:=y-x;x:=1-b;x:=x+n;f(x,y)2、j:=n;j:=aj;aj:=aaj;k:=1;

网站客服QQ:123456
免费在线备课命题出卷组卷网版权所有
经营许可证编号:京ICP备12026657号-3