NOIP2013初赛普与组C题目与答案.docx
《NOIP2013初赛普与组C题目与答案.docx》由会员分享,可在线阅读,更多相关《NOIP2013初赛普与组C题目与答案.docx(4页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、第十九届全国青少年信息学奥林匹克联赛初赛普及组语言试题竞赛时间: 2013 年 10 月 13 日 14:3016:30选手注意:试题纸共有9 页,答题纸共有2 页,满分 100 分。请在答题纸上作答,写在试题纸上的一律无效。不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。一、单项选择题(共20 题,每题 1.5 分,共计 30 分;每题有且仅有一个正确选项)1.一个 32位整型变量占用()个字节。A.4B. 8C. 32D. 1282.二进制数 11.01在十进制下是()。A.3.25B. 4.125C. 6.25D. 11.1253.下面的故事及()算法有着异曲同工之
2、妙。从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事.A.枚举B.递归C.贪心D.分治4.逻辑表达式()的值及变量A 的真假无关。A.(A B) AB.(A B) BC.(A B) ( A B)D.(A B) A B5.将( 2, 6, 10, 17)分别存储到某个地址区间为010 的哈希表中,如果哈希函数h(x) =( ),将不会产生冲突,其中a b 表示 a 除以 b 的余数。A.x 11 B.x2 11C.2x 11D.|2| 11 ,其中X表示X下取整6.在十六进制表示法
3、中,字母A 相当于十进制中的()。A.9B.10C.15D.167.下图中所使用的数据结构是()。A.哈希表B.栈C.队列D.二叉树8.在 资源管理器中,用鼠标右键单击一个文件时,会出现一个名为“复制”的操作选项,它的意思是()。A.用剪切板中的文件替换该文件B.在该文件所在文件夹中,将该文件克隆一份C.将该文件复制到剪切板,并保留原文件D.将该文件复制到剪切板,并删除原文件9.已知一棵二叉树有10 个节点,则其中至多有()个节点有2 个子节点。A.4B.5C.6D.710.在一个无向图中,如果任意两点之间都存在路径相连,则称其为连通图。下图是一个有4 个顶点、 6 条边的连通图。若要使它不再
4、是连通图,至少要删去其中的()条边。A.1B.2C.3D.411.二叉树的()第一个访问的节点是根节点。A.先序遍历B. 中序遍历C.后序遍历D. 以上都是12.以 A0 作为起点,对下面的无向图进行深度优先遍历时,遍历顺序不可能是()。A.A0, A1 , A2, A3B.A0, A1, A3, A2C.A0, A2, A1, A3D.A0, A3, A1, A213.4 协议使用32 位地址,随着其不断被分配,地址资源日趋枯竭。因此,它正逐渐被使用()位地址的 6 协议所取代。A. 40B. 48C. 64D. 12814. ()的 平均时间复杂度为 O(n n),其中 n 是待排序的元素
5、个数。A.快速排序B. 插入排序C. 冒泡排序D.基数排序15.下面是根据欧几里得算法编写的函数,它所计算的是a 和 b 的()。 ( a, b) (b 0) a; (b, a % b);A.最大公共质因子B.最小公共质因子C.最大公约数D.最小公倍数16.通常在搜索引擎中,对某个关键词加上双引号表示()。A.排除关键词,不显示任何包含该关键词的结果B.将关键词分解,在搜索结果中必须包含其中的一部分C.精确搜索,只显示包含整个关键词的结果D.站内搜索,只显示关键词所指向网站的内容17.中国的国家顶级域名是()。A.B.C.D.18.把 64 位非零浮点数强制转换成32 位浮点数后,不可能 ()
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- NOIP2013 初赛 题目 答案
限制150内