NOIP信息学奥赛普及组初赛C试题.docxVIP

2 0 1 5 年 第 二 十 一 届 全 国 青 少 年 信 息 学 奥 林 匹 克 联 赛 初 赛 普及组 C++语言试题 竞赛日寸间： 2015 年 10 月 l 1 日 14:30~16:30 选手注意： ●试题纸共有 7 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上的一律无效。 ●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共  20 题，每题分，共计  30 分；每题有且仅有一个正确选 项） 等于 (  )。 A． 1000  字节  B． 1024 字节 C． 1000X 1000  字节  D． 1024X 1024  字节 2．在 PC 机中， PENTIUM（奔腾）、酷睿、赛扬等是指 A．生产厂家名称 B．硬盘的型号 C． CPU 的型号  (  )。 D．显示器的型号 3．操作系统的作用是  (  )。 A．把源程序译成目标程序 B．便于进行数据管理 C．控制和管理系统资源 D．实现硬件之间的连接 4．在计算机内部用来传送、存贮、加工处理的数据或指令都是以 ( )形式进行的。 A．二进制码 B．八进制码 C．十进制码 D．智能拼音码 5．下列说法正确的是 ( )。 A． CPU 的主要任务是执行数据运算和程序控制 B．存储器具有记忆能力，其中信息任何时候都不会丢失 C．两个显示器屏幕尺寸相同，则它们的分辨率必定相同 D．个人用户只能使用 Wifi 的方式连接到 Internet 6．二进制数  和  的和是 (  )。 A. B. C.7．与二进制小数相等的十六进制数是  (  )。 A．  B．  C．  D． 8．所谓的“中断”是指 ( )。 A．操作系统随意停止一个程序的运行 B．当出现需要时， CPU 暂时停止当前程序的执行转而执行处理新情况的过程 C．因停机而停止一个程序的运行 D．电脑死机 9．计算机病毒是 ( )。 A．通过计算机传播的危害人体健康的一种病毒 B．人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C．一种由于计算机元器件老化而产生的对生态环境有害的物质 D．利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒 10． FTP可以用于 ( )。 A．远程传输文件  B．发送电子邮件  C．浏览网页  D．网上聊天 11．下面哪种软件不属于即时通信软件  (  )。 A． QQ  B．  MSN  C．  ．  P2P 个顶点的连通图的最小生成树，其边数为  (  )。 A． 6 B． 5 C． 7 D． 4 13.链表不具备的特点是 ( )。 A．可随机访问任何一个元素 B．插入、删除操作不需要移动元素 C．无需事先估计存储空间大小 D．所需存储空间与存储元素个数成正比 14.线性表若采用链表存储结构，要求内存中可用存储单元地址  (  )。 A．必须连续  B．部分地址必须连续 c  D 15．今有一空栈 S，对下列待进栈的数据元素序列 a,b ， c， d， e， f 依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈 S 的栈顶元素为 ( )。 A． f  B． c  C． a  D． b 16．前序遍历序列与中序遍序序列相同的二叉树为 ( )。 A.根结点无左子埘的二义树 B.根结点无右子村的二叉附 C.只有根结点的二叉树或非叶子结点只有左子树的二叉树 D.只有根结点的二叉树或非叶子结点只有右子树的二叉树 17．如果根的高度为  1，只有  61 个结点的完全二叉树的高度为  (  )。 A． 5  B． 6  C． 7  D． 8 18．下列选项中不属于视频文件格式的是 A. TXT B. AVI C. MOV D. 19．设某算法的计算时间表示为递推关系式 度为( )。  (  )。 RMVB T(n)=T(n-1)+n（ n 为正整数）及  T(0)=1，则该算法的时间复杂 A. O(logn)  B. O(nlogn)  C. O(n)  D. O(n2) 20.在 NOI 系列赛事中参赛选手必须使用由承办单位统一提供的设备。下列物品中不允许选手自带的是 ( )。 A．鼠标 B．笔 C．身份证 二、问题求解（共 2 题，每题 5 分，共计  D．准考证 10 分；每题全部答对得  5 分，没有部分分） 1．重新排列 1234 使得每一个数字都不在原来的位置上，一共有 2．一棵结点数为 2015 的二叉树最多有 ______个叶子结点。