第十八届2025全国青少年信息学奥林匹克联赛初赛C++

第十八届全国青少年信息学奥林匹克联赛初赛提高组 C++语言试题 （竞赛时间：2025 年 10 月 13 日 14:30~16:30）选手注意：试题纸共有 15 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上的一律无效。不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。一、单项选择题（共 10 题，每题 1.5 分，共计 15 分；每题有且仅有一个正确选项）1.目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。A.硅 B.铜 C.锗 D.铝2.（）是主要用于显示网页服务器或者文件系统的 HTML 文件内容，并让用户与这些文件交互的一种软件。A.资源管理器 B.浏览器 C.电子邮件 D.编译器3.目前个人电脑的（）市场占有率最靠前的厂商包括 Intel、AMD 等公司。A.显示器 B.CPU C.内存 D.鼠标4.无论是 TCP/IP 模型还是 OSI 模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。假如用现实生活中的例子来比方这些“层”，以下最恰当的是( ）。A.中国公司的经理与伊拉克公司的经理交互商业文件B.军队发布命令C.国际会议中，每个人都与他国地位对等的人直接进行会谈D.体育竞赛中，每一级竞赛的优胜者晋级上一级竞赛5.假如不在快速排序中引入随机化，有可能导致的后果是（）。A.数组访问越界 B.陷入死循环C.排序结果错误 D.排序时间退化为平方级6.1946 年诞生于美国宾夕法尼亚大学的 ENIAC 属于（）计算机。A.电子管 B.晶体管 C.集成电路 D.超大规模集成电路7.在程序运行过程中，假如递归调用的层数过多，会因为（）引发错误。A.系统分配的栈空间溢出 B.系统分配的堆空间溢出C.系统分配的队列空间溢出 D.系统分配的链表空间溢出8.地址总线的位数决定了 CPU 可直接寻址的内存空间大小，例如地址总线为 16 位，其最大的可寻址空间为 64KB。假如地址总线是 32 位，则理论上最大可寻址的内存空间为（）。A.128KB B.1MB C.1GB D.4GB9.以下不属于目前 3G（第三代移动通信技术）标准的是（）。A.GSM B.TD-SCDMA C.CDMA2000 D.WCDMA10.仿生学的问世开辟了独特的科学技术进展道路。人们讨论生物体的结构、功能和工作原理，并将这些原理移植于新兴的工程技术之中。以下关于仿生学的叙述，错误的是（）。A.由讨论蝙蝠，发明雷达 B.由讨论蜘蛛网，发明因特网C.由讨论海豚，发明声纳 D.由讨论电鱼，发明伏特电池二、不定项选择题（共 ...