Noip2009普及组初赛(C++)试题及答案 .pdfVIP

第十五届全国青少年信息学奥林匹克联赛初赛试题 （普及组 C++语言 二小时完成 ） ●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一． 单项选择题 （共20 题，每题 1.5 分，共计 30 分。每题有且仅有一个正确答案。） 1、 关于图灵机下面的说法哪个是正确的： A) 图灵机是世界上最早的电子计算机。 B) 由于大量使用磁带操作，图灵机运行速度很慢。 C) 图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。 D) 图灵机只是一个理论上的计算模型。 2、关于计算机内存下面的说法哪个是正确的： A) 随机存储器 （RAM ）的意思是当程序运行时，每次具体分配给程序的内存位置是随 机而不确定的。 B) 1MB 内存通常是指 1024*1024 字节大小的内存。 C) 计算机内存严格说来包括主存（memory ）、高速缓存（cache ）和寄存器（register ） 三个部分。 D) 一般内存中的数据即使在断电的情况下也能保留 2 个小时以上。 3、