NOIP2009提高组C++初赛试卷与答案.docVIP

2009第十五届全国青少年信息学奥林匹克联赛初赛试题 （ 提高组 C++语言 二小时完成 ） 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 一． 单项选择题 （共10题，每题1.5分，共计15分。每题有且仅有一个正确答案。） 1、关于图灵机下面的说法哪个是正确的： 图灵机是世界上最早的电子计算机。 由于大量使用磁带操作，图灵机运行速度很慢。 图灵机只是一个理论上的计算模型。 图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。 2、关于BIOS下面的说法哪个是正确的： BIOS是计算机基本输入输出系统软件的简称。 BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。 BIOS一般由操作系统厂商来开发完成。 BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。 3、已知大写字母A的ASCII编码为65（十进制），则大写字母J的 十六进制 ASCII编码为： A) 48 B) 49 C) 50 D) 以上都不是 4、在字长为16位的系统环境下，一个16位带符号整数的二进制补码为1111111111101101。其对应的十进制整数应该是： 19 B) -19 C) 18 D) 5、一个包含n个分支结点（非叶结点）的非空满k叉树，k=1，它的叶结点数目为： A) nk +