noip2015提高组初赛试题c(a3版)

《noip2015提高组初赛试题c(a3版)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第二十一届全国青少年信息学奥林匹克联赛初赛提高组C++语言试题竞赛时间：2015年10月11日14:3016:30）形式进行的D.智能拼音码、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）1.在计算机内部用来传送、存贮、加工处理的数据或指令都是以（A.二进制码2.下列说法正确的是（A.CPU的主要任务是执行数据运算和程序控制B.存储器具有记忆能力，其中信息任何时候都不会丢失C.两个显示器屏幕尺寸相同，则它们的分辨率必定相同D.个人用户只能使用Wifi的方式连接到Internet3.与二进制小数0.1相等的十六进制数是（4.下面有四个数据组，

2、每个组各有三个数据，其中第一个数据为八进制数，第二个数据为十>>进制数，第三个数据为十六进制数。这四个数据组中三个数据相同的是（A.1208250B.14410068C.300200C8D.176210103F25.线性表若采用链表存储结构，要求内存中可用存储单元地址（）oA.必须连续B.部分地址必须连续C.一定不连续D.连续不连续均可6.今有一空栈S，对下列待进栈的数据元素序列a,b，c,d，e，f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）oA.fB.cC.aD.b7.前序遍历序列与后序遍历序列相同的二叉树为（A.非叶子结点只

3、有左子树的二叉树B.只有根结点的二叉树C.根结点无右子树的二叉树D.非叶子结点只有右子树的二叉树8.如果根的高度为1，具有61个结点的完全二叉树的高度为（）oA.5B.6C.7D.89.6个顶点的连通图的最小生成树，其边数为（A.6B.5C.7D.410.设某算法的计算时间表示为递推关系式T（n）=T（n-1）+n（n为正整数）及T（0>=1，A.O(logn)B.0(nlogn)C.0(n)D.0(n2)U.具有n个顶点，e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为()□A.㊀(n2)B.0(e2)C.0(ne)D.0(n+e)12.

4、在数据压缩编码的应用中，哈夫曼(Huffman)算法是一种采用了()思想的算法。A.贪心B.分治C.递推D.回溯13.双向链表中有两个指针域，llink和rlink,分别指回前驱及后继，设p指向链表中的一个结点，q指向一待插入结点，现要求在p前插入q，则正确的插入为(A.p->llink=q;q->rlink=p;p->llink->rlink=q;q->llink=p->llink;B.q->llink=p->llink;p->llink->rlink=q;q->rlink=p;p->llink=q->rlink;C.q->rlink=p;p->rlink=q;p->l

5、link->rlink=q;q->rlink=p;D.p->llink->rlink=q;q->rlink=p;q->llink=p->llink;p->llink=q;14.对图G中各个结点分别指定一种颜色，使相邻结点颜色不同，则称为图G的一个正常着色。正常着色图G所必需的最少颜色数，称为G的色数。那么下图的色数是(C.515.在NOI系列赛事中参赛选手必须使用由承办单位统一提供的设备。下列物品中不允许选手自带的是()oA.鼠标B.笔C.身份证D.准考证不定项选择题(共51.5分，共计7.5分；每题有一个或多个正确选项，多选或结点数为5的不同形态的二叉树一共有种。四、阅读

6、程序写结果（共4题，每题8分，共计32分）（结点数为2的二叉树一共有2）少选均不得分）1.以下属于操作系统的有（）oA.WindowsXPB.UNIXC.LinuxD.MacOS2.下列属于视频文件格式的有（A.AVIB.MPEGC.WMVD.JPEG3.下列选项不是正确的IP地址的有（A.202.300.12.4B.192.168.0.3C•100:128:35:91D.111-103-35-214.下列有关树的叙述中，叙述正确的有（A.在含有n个结点的树中，边数只能是（n-1）条A.在哈夫曼树中，叶结点的个数比非叶结点个数多1B.完全二叉树一定是满二叉树C.在二叉树的

7、前序序列中，若结点u在结点v之前，则u—定是v的袓先5.以下图中一定可以进行黑白染色的有（＞（黑白染色：为各个结点分别指定黑白两种颜色之一，使相邻结点颜色不同。）A.二分图B.完全图C.树D.连通图三、问题求解（共2题，每题5分，共计10分；每题全部答对得5分，没有部分分）1.在1和2015之间（包括1和2015在内）不能被4、5、6三个数任意一个数整除的数有―种：一种是根结点和左儿子，另一种是根结点和右儿子,1.#includeusingnamespacestd;structpoint{int