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

第十七届全国青少年信息学奥林匹克联赛初赛试题 （提高组 C语言 两小时完成 ） ●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一、单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确选项。） 1．在二进制下，1101001 + （ ）= 1110110。 A. 1011 B. 1101 C. 1010 D. 1111 2.字符“A”的ASCII码为十六进制41，则字符“Z”的ASCII码为十六进制的（ ）。 A. 66 B. 5A C. 50 D. 视具体的计算机而定 3．右图是一棵二叉树，它的先序遍历是（ ）。 A. ABDEFC B. DBEFAC C. DFEBCA D. ABCDEF 4．寄存器是（ ）的重要组成部分。 A. 硬盘 B. 高速缓存 C. 内存 D. 中央处理器（CPU） 5．广度优先搜索时，需要用到的数据结构是 （ ）。 A. 链表 B. 队列 C. 栈 D. 散列表 6．在