2011十七届oip提高组题目及答案.docVIP

第十七届全国青少年信息学奥林匹克联赛初赛试题 （ 提高组 Pascal语言 两小时完成 ） 一、单项选择题（共20题，每题15分。共计30分。每题有且仅有一个正确选项。） 1．在二进制下，1100011 +（ ）= 1110000。 A．1011 B．1101 C．1010 D．2．字符A”的ASCII码为十六进制41，则字符的ASCII码为十六进制的 ）。 A．66 B．5AC．50 D．视具体的计算机而定 3．右图是一棵二叉树，它的先序遍历是。 ABDEFC B．DBEFACC．DFEBCA D．ABCDEF 4．寄存器是的重要组成部分。 A．硬盘 B．高速缓存 C．内存D．中央处理器CPU） 5．广度优先搜索时，需要用到的数据结构是。 A．链表 B．队列C．栈D．散列表 6．在使用高级语言编写程序时，一般提到的空间复杂度中的空间指 A．程序运行时理论上所占的内存空间 B．程序运行时理论上所占的数组空间 C．程序运行时理论上所占的硬盘空间 D．程序源文件理论上所占的硬盘空间 7．应用快速排序的分治思想可以实现一个求第K大数的程序。假定不考虑极端的最坏情况，理论上可以实现的最低的算法时间复杂度为。 A．O(n2)B．O(n log n)C．O(n)D．O(1) 8．为解决Web应用中的不兼容问题，保障信息的顺利流通，制定了一系列标准，涉及HTML、