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

7 7、最优前缀编码，也称Huffman编码。这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编码，以提高通讯的效率。下面编码组合哪 第十五届全国青少年信息学奥林匹克联赛初赛试题 (提高组Pascal语言二小时完成) 00全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 OO 一、单项选择题 (共 10 题，每题 1.5分，共计 15分，每题有且仅有一个正确答案。 ) 1、关于图灵机下面的说法哪个是正确的：A)图灵机是世界上最早的电子计算机。B) 1、 关于图灵机下面的说法哪个是正确的： A) 图灵机是世界上最早的电子计算机。 B) 由于大量使用磁带操作，图灵机运行速度很慢。 C) 图灵机只是一个理论上的计算模型。 D)2、关于 D) 2、 关于 BIOS 下面的说法哪个是正确的： A) BIOS是计算机基本输入输出系统软件的简称。 图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。 B)C B) C) BIOS 一般由操作系统厂商来开发完成 BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。 D)3、 D) 3、 A) 48 B)49C) 50 D)以上都不是 BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。 已知大写字母A的ASCII编码为65 (十进制)，则大写字母J的十六进制ASCII编码为: 4、在