NOIP2011【第十七届初赛C++提高组试题与答案】.pdfVIP

第十七届全国青少年信息学奥林匹克联赛初赛试题 （提高组 C++语言 两小时完成） ●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一、单项选择题 （共 题，每题 分，共计 分，每题有且仅有一个正确选项） 20 1.5 30 1. 在二进制下，1100011+ （ ）=1110000。 A. 1011 B. 1101 C. 1010 D. 1111 字符 的 码为十六进制 ，则字符 的 码为十六进制的（ ）。 2. ”A” ASCII 41 ”Z” ASCII A. 66 B. 5A C. 50 D. 视具体的计算机而定 A 3. 右图是一棵二叉树，它的先序遍历是（ ）。 A. ABDEFC B. DBEFAC C. DFEBCA D. ABCDEF B C D E 4. 寄存器是（ ）的重要组成部分。 A. 硬盘 B. 高速缓存 C. 内存 D. 中央处理器(CPU) F 5. 广度优先有哪些信誉好的足球投注网站时，需要用到的数据结构是（ ）。 A. 链表 B. 队列 C. 栈 D. 散列表 6. 在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是指 （ ）。 A. 程序运行时理论上所占的内存空间 B. 程序运行时理论上所占的数组空间 C. 程序运行时理论上所占的硬盘空间 D. 程序源文件理论上所占的硬盘空间 应用快速排序的分治思想，可以实现一个求第 大数的程序。假定不考虑极端的最坏 7. K 情况，理论上可以实现的最低的算法时间复杂度为（ ）。 2 A. O(n ) B. O(nlogn) C. O(n) D. O(1) 8. 为解决Web应用中的不兼容问题，保障信息的顺利流通，（ ）制订了一系列标准， 涉及 、 、 等，并建议开发者遵循。 HTML XML CSS A. 微软 B. 美国计算机协会(ACM) C. 联合国教科文组织 D. 万维网联盟(W3C) 9. 体育课的上课铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。 每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在 他的后面。这种站队的方法类似于（ ）算法。 A. 快速排序 B. 插入排序 C. 冒泡排序 D. 归并排序 10.1956年（ ）授予肖克利(William Shockley)、巴丁(John Bardeen)和 1 布拉顿(Walter Brattain)，以表彰他们对半导体的研究和晶体管效应的发现。 A. 诺贝尔物理学奖 B. 约翰·冯·诺伊曼奖 C. 图灵奖 D. 高德纳奖(Donald E. Knuth Prize) 二、不定项选择题 （共 题，每题 分，共计 分。每题有一个或多个正确选项，多