第十八届全国青少年信息学奥林匹克联赛初赛15.docxVIP

第十八届全国青少年信息学奥林匹克联赛初赛（普及组Pascal语言试题）竞赛时间：2012年10月13日14:30~16:30选手注意：试题纸共有10页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上一律无效。不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料一、单项选择题（共20题，每题1.5分，共计30分；每题且仅有一个正确选项） 1．计算机如果缺少（ ），将无法正常启动。A．内存 B．鼠标C． U盘 D． 摄像头 2．（ ）是一种先进先出的线性表。A．栈B．队列 C．哈希表（散列表） D．二叉树 3．目前计算机芯片（集成电路）制造的主要原料是（ ），它是一种可以在沙子中提炼出的物质。A．硅B．铜 C．锗 D．铝4．十六进制数9A在（ ）进制下是232。A．四 B．八 C．十 D．十二 5．（ ）不属于操作系统。 A．Windows B．DOS C．Photoshop D．NOI Linux 6．如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（ ）。 A．ABC B．CBA C．ACB D．BAC 7． 目前个人电脑的（ ）市场占有率最靠前的厂商包括Intel、AMD等公司。A．显示器 B．CPU C．内存 D．鼠标 8． 使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少1个逆序对，因此序列 5，4，3，2，1需要执行（