NOIP普及组初赛及答案Pascal.docx

第十八届全国青少年信息学奥林匹克联赛初赛 （普及组 Pascal 语言试题） 选手注意： 试题纸共有 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 需要执行（ ）次操作，才能完成冒泡排序。 A ． 0 B． 5 C． 10 D ．15 9． 1946 年诞生于美国宾夕法尼亚大学的 ENIAC 属于（ ）计算机。 A ．电子管 B．晶体管 C．集成电路 D ．超大规模集成电路 10． 无论是 TCP/IP 模型还是 OSI 模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层 中。如果用现实生活中的例子来比喻这些“层” ，以下最恰当的是（ ）。 A ． 中国公司的经理与波兰公司的经理交互商业文件 B ． 军队发布命令 C． 国际会议中，每个人都与他国地位对等的人直接进行会谈 D ． 体育比赛中，每一级比赛的优胜者晋级上一级比赛 11．矢量图（ Vector Image）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不 会失真，是因为它（ ）。 ．记录了大量像素块的色彩值来表示图像 ．用点、直线或者多边形等基于数学方程的几何图元来表示图像 C．每个像素点的 色信息均用矢量表示 ．把文件保存在互 网，采用在 的方式 看 像 12． 如果一个 初始 空，且当前 中的元素从 到 底依次  a，b， c，另有元素  d 已 出 ， 可能的入 序是（ ）。 A ． a, d, c, b  B． b, a, c, d  C． a, c, b, d  D． d, a, b, c 13．（  ）是主要用于 示网 服 器或者文件系 的  HTML  文件的内容，并 用 与 些文件交互 的一种 件。 A ． 源管理器  B ． 器  C． 子 件  D． 器 14．（ ）是目前互 网上常用的 A ． HTTP B ． FTP  E-mail  服 。 C．POP3  D． Telnet 15．（ ）就是把一个复 的 分成两个或更多的相同 似的子 ，再把子 分解成更小的子 ?? 直到最后的子 可以 地直接求解。而原 的解就是子 解的并。 A ． 划 B ． 心 C．分治 D．搜索 16．地址 的位数决定了 CPU 可直接 址的内存空 大小，例如地址 空 64KB 。如果地址 是 32 位， 理 上最大可 址的内存空 （ A ． 128KB B ． 1MB C． 1GB D． 4GB  16 位，其最大的可 址 ）。 17． 牙和 Wi-Fi A ．无 广域网  都是（  ） 。 B ．无 城域网  C．无 局域网  D ．无 路由器 18． 在程序运行 程中，如果 用的 数 多，会因 （ ）引 。 A ．系 分配的 空 溢出 B ．系 分配的堆空 溢出 C．系 分配的 列空 溢出 D ．系 分配的 表空 溢出 19． 原字符串中任意一段 的字符所 成的新字符串称 子串。 字符“  AAABBBCCC  ”共有（  ） 个不同的非空子串。 A ． 3  B． 12  C． 36  D． 45 20． 仿生学的 世开辟了独特的科学技 展道路。人 研究生物体的 构、功能和工作原理，并将 些原理移植于新 的工程技 中。以下关于仿生学的叙述， 的是（ ） A ．由研究蝙蝠， 明雷达