09高初试题.docVIP

第十五届全国青少年信息学奥林匹克联赛初赛试题 （ 提高组 Pascal语言 二小时完成 ） ● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一． 单项选择题 （共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位带符号整数的二进制补码为1XXXXXXXXXX01101。其对应的十进制整数应该是： 19 B -19 C 18 D -18 5、一个包含n个分支结点（非叶结点）的非空满k叉树，k 1，它的叶结点数目为： A nk + 1 B nk-1