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

加入VIP,免费下载
 

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

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录  

下载须知

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

版权提示 | 免责声明

本文(第十七届全国青少年信息学奥林匹克联赛提高组初赛试题.docx)为本站会员(b****7)主动上传,冰豆网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知冰豆网(发送邮件至service@bdocx.com或直接QQ联系客服),我们立即给予删除!

第十七届全国青少年信息学奥林匹克联赛提高组初赛试题.docx

1、第十七届全国青少年信息学奥林匹克联赛提高组初赛试题第十七届全国青少年信息学奥林匹克联赛初赛试题( 提高组 C语言 两小时完成 ) 全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效 一、单项选择题 (共10题,每题1.5分,共计15分。每题有且仅有一个正确选项。)1在二进制下,1011001 + ( )= 1100110。 A1011 B 1101 C1010 D11112字符“A”的ASCII码为十六进制41,则字符“Z”的ASCII码为十六进制的( )。 A66 B5A C50 D视具体的计算机而定3右图是一棵二叉树,它的先序遍历是( )。AABDEFC BDBEFAC CDFEBCA

2、DABCDEF 4寄存器是( )的重要组成部分。 A硬盘 B高速缓存 C内存 D中央处理器(CPU)5广度优先搜索时,需要用到的数据结构是( )。 A链表 B队列 C栈 D散列表 6在使用高级语言编写程序时,一般提到的“空间复杂度”中的空间是指( )。A程序运行时理论上所占的内存空间B程序运行时理论上所占的数组空间C程序运行时理论上所占的硬盘空间D程序源文件理论上所占的硬盘空间7应用快速排序的分治思想,可以实现一个求第K大数的程序。假定不考虑极端的最坏情况,理论上可以实现的最低的算法时间复杂度为( )。AO (n2) BO (n log n ) CO (n) D O (1) 8为解决web应用

3、中的不兼容问题,保障信息的顺利流通,( )制定了一系列标准,涉及HTML、XML、CSS等,并建议开发者遵循。 A微软 B美国计算机协会(ACM) C联合国教科文组织 D万维网联盟(W3C)9体育课的铃声响了,同学们都陆续的奔向操场,按老师的要求从高到低站成一排。每个同学按顺序来到操场时,都从排尾走到排头,找到第一个比自己高的同学,并站在他的后面。这种站队的方法类似于( )算法。 A快速排序 B插入排序 C冒泡排序 D归并排序101956年( )授予肖克利(William Shockley)、巴丁(John Bardeen)和布拉顿(Walter Brattain) A诺贝尔物理学奖 B约翰冯

4、诺依曼奖 C图灵奖 D高德纳奖 (Donald E. Knuth Prize)二、不定项选择题 (共10题,每题1.5分,共计15分。每题正确答案的个数不少于1。多选或少选均不得分)。1如果根结点的深度记为1,则一棵恰有2011个叶子结点的二叉树的深度可能是( )。 A10 B11 C12 D2011 2在布尔逻辑中,逻辑“或”的性质有( )。 A交换律:PVQ = QVP B结合律:PV(QVR)=(PVQ)VR C幂等律:PVP = P D有界律:PV1 = 1(1表示逻辑真)3一个正整数在十六进制下有100位,则它在二进制下可能有( )位。 A399 B400 C401 D4044汇编语

5、言( )。 A是一种与具体硬件无关的程序设计语言 B在编写复杂程序时,相对于高级语言而言代码量大,且不易调试 C可以直接访问寄存器、内存单元、I/O端口 D随着高级语言的诞生,如今已被完全淘汰,不再使用5现有一段文言文,要通过二进制哈夫曼编码进行压缩。简单起见,假设这段文言文只由4个汉字“之”、“乎”、“者”、“也”组成,它们出现的次数分别为700、600、300、400。那么,“也”字的编码长度可能是( )。A1 B2 C3 D4 6生物特征识别,是利用人体本身的生物特征进行身份认证的一种技术。目前,指纹识别、虹膜识别、人脸识别等技术已广泛应用于政府、银行、安全防卫等领域。以下属于生物特征识

6、别技术及其应用的是( )。 A指静脉验证 B步态验证 CATM机密码验证 D声音验证 7对于序列“7、5、1、9、3、6、8、4”,在不改变顺序的情况下,去掉( )会使逆序对的个数减少3。 A7 B5 C3 D68计算机中的数值信息分为整数和实数(浮点数)。实数之所以能够表示很大或者很小的数,是由于使用了( )。A阶码 B补码 C反码 D较长的尾数9对右图使用Dijkstra算法计算S点到其余各点的最短路径长度时,到B点的距离dB初始时赋为8,在算法的执行过程中还会出现的值有( )。A3 B 7 C6 D510为计算机网络中进行数据交换而建立的规则、标准或约定的集合称为网络协议。下列英文缩写中

7、,( )是网络协议 AHTTP BTCP/IP CFTP DWWW三问题求解(共2题,每空5分,共计10分)1平面图可以在画在平面上,且它的边仅在顶点上才能相交的简单无向图。4个顶点的平面图至少有6条边,如右图所示。那么,5个顶点的平面图至少有 条边。2定义一种字符串操作,一次可以将其中一个元素移到任意位置。举例说明,对于字符串“BCA”可以将A移到B之前,变字符串“ABC”。如果要将字符串“DACHEBGIF”变成“ABCDEFGHI”最少需要_次操作。四阅读程序写结果(共4题,每题8分,共计32分)1#include#include#define SIZE 100;int main() i

8、nt n,i,sum,x,aSIZE; scanf(“%d”,&n); memset(a,0,sizeof(a); for(i=1;i=n;i+) scanf(“%d”,&x); ax+; i=0; sum=0; while(sum(n/2+1) i+; sum+=ai; Printf(“%dn”,i); return 0;输入:114 5 6 6 4 3 3 2 3 2 1输出: 2#includeint n;void f2(int x,int y);void f1(int x,int y) if(xn) f2(y,x+y);void f2(int x,int y) Printf(“%d”,

9、x); f1(y,x+y);int main() Scanf(“%d”,&n); f1(0,1); return 0;输入:30 输出:_3#include#define V 100int n,m,ans,eVV;bool visitedV;void dfs(int x,int len) int i; visitedx= true; if(lenans) ans=len; for(i=1;i=n;i+) if( (visitedi=0) & (exi!=-1) ) dfs(i,len+exi); visitedx=false;int main() int i,j,a,b,c; scanf(“%

10、d%d”,&n,&m); for(i=1;i=n;i+) for(j=1;j=m;j+) eij=-1; for(i=1;i=m;i+) Scanf(“%d%d%d”,&a,&b,&c); eab=c; eba=c; for(i=1;i=n;i+) visitedi=false; ans=0; for(i=1;i=n;i+) dfs(i,0); printf(“%dn”,ans); return 0;输入:4 61 2 102 3 203 4 304 1 401 3 502 4 60 输出:_4#include#include#define SIZE 10000;#define LENGTH

11、10;int n,m,aSIZELENGTH;int h(int u,int v) int ans,i; ans=0; for(i=1;i=n;i+) if( aui!=avi) ans+; return ans;int main() int sum,i,j; scanf(“%d”,&n); memset(a,0,sizeof(a); m=1; while(1) i=1; while( (in) break; m+; ami=1; for(j=i+1;j=n;j+) amj=am-1j; sum=0; for(i=1;i=m;i+) for(j=1;j=m;j+) sum+=h(i,j); p

12、rintf(“%dn”,sum); return 0;输入:7输出:_五完善程序 (第1题,每空2分,第2题,每空3分,共28分)1.(大整数开方) 输入一个正整数n(1n10100),试用二分法计算它的平方根的整数部分。#include#include#define SIZE 200;Typedef struct node int len,numSIZE;/其中len表示大整数的位数;num1表示个位,num2表示十位,以此类推hugeint times(hugeint a,hugeint b)/ 计算大整数a和b的乘积 int i,j; hugeint ans; memset(ans.nu

13、m,0,sizeof(ans.num); for(i=1;i=a.len;i+) for(j=1;j=b.len;j+) +=a.numi*b.numj; for(i=1;i0) ans.len=a.len+b.len; else ans.len=a.len+b.len-1; return ans;hugeint add(hugeint a,hugeint b)/计算大整数a和b 的和 int i; hugeint ans; memset(ans.num,0,sizeof(ans.num); if(a.lenb.len) ans.len=a.len; else ans.len=b.len; f

14、or(i=1;i0) ans.len+; return ans;hugeint average(hugeint a,hugeint b)/计算大整数a和b的平均数的整数部分 int i; hugeint ans; ans=add(a,b); for(i=ans.len;i=2;i-) ans.numi-1+=( )*10; ans.numi/=2; ans.num1/=2; if(ans.numans.len=0) ans.len-; return ans;hugeint plustwo(hugeint a)/ 计算大整数a加2之后的结果 int i; hugeint ans; ans=a;

15、ans.num1+=2; i=1; while( (i=10) ) ans.numi+1+=ans.numi/10; ans.numi%=10; i+; if(ans.numans.len+10) ; return ans;bool over(hugeint a,hugeint b)/ 若大整数ab则返回true,否则返回false int i; if( ) return false; if( a.lenb.len ) return true; for(i=a.len;i=1;i-) if(a.numib.numi) return true; return false;int main() s

16、tring s; int i; hugeint target,left,middle,right;scanf(“%s”,s); memset(target.num,0,sizeof(target.num); target.len=s.length(); for(i=1;i=1;i-) printf(“%d”,left.numi); return 0;2. (笛卡尔树)对于一个给定的两两不等的正整数序列,笛卡尔树是这样的一棵二叉树:首先,它是一个最小堆,即除了根结点,每个节点的权值都大雨父节点的权值;其次,它的中序遍历恰好就是给定的序列。例如,对于序列7、2、12、1、10、5、15、3,下图就

17、是一棵对应的笛卡尔树。现输入序列的规模n(1n100)和序列的n个元素,试求其对应的笛卡尔树的深度d(根节点深度为1),以及有多少个叶子节点的深度为d。#include#define SIZE 105;#define INFINITY 1000000int n,aSIZE,maxDeep,num;void solve(int left,int right,int deep)int i,j,min; if(deepmaxDeep) maxDeep=deep; num=1; else if(deep=maxDeep) ; min= INFINITY; for(i=left;iai) min=ai; ; if(leftj) ; if(jright) ; int main() int i; scanf(“%d”,&n); for(i=1;i=n;i+) scanf(“%d”,&ai); maxDeep=0; solve(1,n,1);printf(“%d %dn”,maxDeep,num) ;return 0;

copyright@ 2008-2022 冰豆网网站版权所有

经营许可证编号:鄂ICP备2022015515号-1