下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、 第十九届全国青少年信息学奥林匹克联赛初赛普及组C+语言试题竞赛时间:2013年10月13日14:3016:30选手注思:试题纸共有9页,答题纸共有2页,满分100分。请在答题纸上作答,写在试题纸上的一律无效。不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。一、单项选择题(共20题,每题1.5分,共计30分;每题有且仅有一个正确选项)1.一个32位整型变量占用()个字节。A.4B.8C.,A.4B.8C.,二进制数11.01A.3.25B,4.125.下面的故事与(在十进制下是()。C.6.25D.11.125)算法有着异曲同工之妙。从前有座山,山里有座庙,庙里有个老和尚
2、在给小和尚讲故事:从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事.A.枚举B.递归C.贪心D.分治4.逻辑表达式()的值与变量A的真假无关。A.(AVB)AAB.(AVB)ABC.(AAB)VAAB)D.(AVB)AAAB5.将(2,6,10,17)分别存储到某个地址区间为。10的哈希表中,如果哈希函数h(x)=(),将不会产生冲突,其中amodb表示a除以b的余数。A.xmod11B.x2mod11C.2xmod11D.|V2lmodll,其中JX表示JX下取整.在十六进制表示法中,字母A相当于十进制中的()。A.9B.10C.1
3、5D.16.下图中所使用的数据结构是()。A.哈希表B.栈C.队列D.二叉树.在Windows资源管理器中,用鼠标右键单击一个文件时,会出现一个名为“复制”的操作选项,它的意思是()。A.用剪切板中的文件替换该文件.在该文件所在文件夹中,将该文件克隆一份C.将该文件复制到剪切板,并保留原文件D.将该文件复制到剪切板,并删除原文件.已知一棵二叉树有10个节点,则其中至多有()个节点有2个子节点。A.4B.5C.6D.7.在一个无向图中,如果任意两点之间都存在路径相连,则称其为连通图。下图是一个有4个顶点、6条边的连通图。若要使它不再是连通图,至少要删去其中的()条边。A.A.B.2C.3D.4A
4、.A.二叉树的()第一个访问的节点是根节点。先序遍历B.中序遍历C.后序遍历D.以上都是以A0作为起点,对下面的无向图进行深度优先遍历时,遍历顺序不可能是(A.A0,A1,A2,A3B.A0,A1,A3,A2C.A0,A2,A1,A3D.A0,A3,A1,A2.IPv4协议使用32位地址,随着其不断被分配,地址资源日趋枯竭。因此,它正逐渐被使用()位地址的IPv6协议所取代。A.40B.48C.64D.128.()的平均时间复杂度为O(nlogn),其中n是待排序的元素个数。A.快速排序B.插入排序C.冒泡排序D.基数排序.下面是根据欧几里得算法编写的函数,它所计算的是a和b的()。inteuclid(inta,intb)if(b=0)returna;elsereturneuclid(b,a%b);A.最大公共质因子B.最小公共质因子C.最大公约数D,最小公倍数.通常在搜索引擎中,对某个关键词加上双引号表示()。A.排除关键词,不显示任何包含该关键词的结果B.将关键词分解,在搜索结果中必须包含其中的一部分C.精确搜索,只显示包含整个关键词的结果D.站内搜索,只显示关键词所指向网站的内容.中国的国家顶级域名是()。A.cnB.chC.chnD.china.把64位非零浮点数强制转换成32位浮点数后,
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 幼儿园工作的心得5篇
- 厂里厂里安全培训试题附答案(轻巧夺冠)
- 新入职员工安全培训试题下载
- 公司、项目部、各个班组安全培训试题【考试直接用】
- 厂里安全培训试题含答案可下载
- 公司级员工安全培训试题附完整答案(典优)
- 公司项目部安全培训试题及参考答案(A卷)
- 公司、项目部、各个班组安全培训试题附参考答案【B卷】
- 新入职员工安全培训试题含答案【综合卷】
- 项目部管理人员安全培训试题及参考答案(A卷)
- Theimportantofeducation教育的重要性课件
- 中西医结合医院临床路径汇总
- 宫颈癌筛查健康宣讲PPT优秀课件
- 供应商社会准则符合性自审问卷
- 船舶燃料供应有限公司安全生产规章制度
- 常用放射性核素名称及半衰期表
- 过滤器说明书.doc
- 河南500KV变电站管母安装施工方案(悬吊式)
- 陕西某双向六车道高速公路扩能工程合同段隧道施工安全专项方案
- 植物生物化学课程教学大纲
- 基于小学英语学科核心素养的预习活动设计
评论
0/150
提交评论