2015年NOIP信息学奥赛普及组初赛C++真题

第二十一届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间： 2015年10月11日14:30-16:30 一、单项选择题 (共20题，每题1.5分，共计30分；每题有且仅有一个正确选项 ) ⒈1MB等于( )。 A.10000字节 B.1024字节 C.1000×1000字节 D.1024×1024字节 ⒉在PC机中，PENTIUM(奔腾)、酷睿、赛扬等 是指 ( )。 A.生产厂家名称 B.硬盘的型号 C.CPU的型号 D.显示器的型号 ⒊操作系统的作用是 ( )。 A.把源程序译成目标程序 B.便于进行数据管理 C.控制和管理系统资源 D.实现硬件之间的连接 ⒋在计算机内部用来传送、存贮、加工处理的数据或指令都是以 ( )形式进行的。 A.二进制码 B.八进制码 C.十进制码 D.智能拼音码 ⒌下列说法正确的是 ( )。 A.CPU的主要任务是执行数据运算和程序控制 B.存储器具有记忆能力，其中信息任何时候都不会丢失 C.两个显示器屏幕尺寸相同，则它们的分辨率必定相同 D.个人用户只能使用 Wifi的方式连接到 Internet ⒍二进制数 00100100和00010100的和是( )。 A.00101000 B.01100111 C.01000100 D.00111000 ⒎与二进制小数 0.1相等的十六进制数是 ( )。 A.0.8 B.0.4 C.0.2 D.0.1 ⒏所谓的“中断”是指 ( )。 A.操作系统随意停止一个程序的运行 B.当出现需要时， CPU暂时停止当前程序的执行转而执行处理新情况的过程 C.因停机而停止一个程序的运行 D.电脑死机 ⒐计算机病毒是 ( )。 A.通过计算机传播的危害人体健康的一种病毒 B.人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C.一种由于计算机元器件老化而产生的对生态环境有害的物质 D.利用计算机的 海量高速 运算能力而 研制出来的用于 疾病预防的新型病毒 ⒑F TP 可 以用于 ( )。 A.远 程传输文件 B.发 送电子邮件 C.浏览网页 D.网上聊天 ⒒ 下面哪种软件不属于即时通信软件 ( )。 A. QQ B.MSN C. 微 信 D.P2P 第1页 ，共 7页 ⒓6个 顶点的连通图的最小生成树，其边数为 ( )。 A.6 B.5 C. 7 D.4 ⒔链表 不具备的特点是 ( )。 A.可 随机访问任何一个元 素 B.插 入、删除操作不需要 移动元素 C.无 需事物估计存储空间大小 D.所需存储 空间与存储元 素个数成正 比 ⒕线性表若采 用链表存储结构，要求内存中可用存储单元地址 ( )。 A.必 须连续 B.部分 地址必须连续 C.一定不连 续 D.连 续不连续均可 ⒖今 有一空栈 S，对下列 待进栈的数据