NOIP2014提高组C++试题

《NOIP2014提高组C++试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第二十届全国青少年信息学奥林匹克联赛初赛提高组C++语言试题竞赛时间：2014年10月12日14:30~16:30选手注意：试题纸共有10页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上的一律无效。不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）1.以下哪个是面向对象的高级语言（）。A.汇编语言B.C++C.FortranD.Basic2.1TB代表的字节数量是（）。A.2的10次方B.2的20次方C.2

2、的30次方D.2的40次方3.二进制数00100100和00010101的和是（）。A.00101000B.001010100C.01000101D.001110014.TCP协议属于哪一层协议（）。A.应用层B.传输层C.网络层D.数据链路层5.下列几个32位IP地址中，书写错误的是（）。A.162.105.130.27B.192.168.0.1C.256.256.129.1D.10.0.0.16.在无向图中，所有顶点的度数之和是边数的（）倍。A.0.5B.1C.2D.47.对长度为n的有序单链表，若检索每个元素的概率相等，

3、则顺序检索到表中任一元素的平均检索长度为（）。A.n/2B.(n+1)/2C.(n-1)/2D.n/48.编译器的主要功能是（）。CCFNOIP2014初赛提高组C++语言试题第1页，共10页A.将一种高级语言翻译成另一种高级语言B.将源程序翻译成指令C.将低级语言翻译成高级语言D.将源程序重新组合9.二进制数111.101所对应的十进制数是（）。A.5.625B.5.5C.6.125D.7.62510.若有变量inta，floatx,y，且a=7，x=2.5，y=4.7，则表达式x+a%3*(int)(x+y)%2/4的值大

4、约是（）。A.2.500000B.2.750000C.3.500000D.0.00000011.有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata;node*next;}*p,*q,*r;现要将q和r所指结点的先后位置交换，同时要保持链表的连续，以下程序段中错误的是（）。A.q->next=r->next;p->next=r;r->next=q;B.p->next=r;q->next=r->next;r->next=q;C.q->next=r->next;

5、r->next=q;p->next=r;D.r->next=q;q->next=r->next;p->next=r;12.同时查找2n个数中的最大值和最小值，最少比较次数为（）。A.3(n-2)/2B.4n-2C.3n-2D.2n-213.设G是有6个结点的完全图，要得到一棵生成树，需要从G中删去（）条边。A.6B.9C.10D.15214.以下时间复杂度不是O(n)的排序方法是（）。A.插入排序B.归并排序C.冒泡排序D.选择排序15.以下程序段实现了找第二小元素的算法。输入是n个不等的数构成的数组S，输出S中第二小的数Se

6、condMin。在最坏情况下，该算法需要做（）次比较。CCFNOIP2014初赛提高组C++语言试题第2页，共10页if(S[1]

7、二、不定项选择题（共5题，每题1.5分，共计7.5分；每题有一个或多个正确选项，多选或少选均不得分）1.若逻辑变量A、C为真，B、D为假，以下逻辑运算表达式为真的有（）。A.(B˅C˅D)˅D˄AB.((¬A˄B)˅C)˄¬BC.(A˄B)˅(C˄D˅¬A)D.A˄(D˅¬C)˄B2.下列（）软件属于操作系统软件。A.MicrosoftWordB.WindowsXPC.AndroidD.MacOSXE.Oracle3.在NOI比赛中，对于程序设计题，选手提交的答案不得包含下列哪些内容（）。A.试图访问网络B.打开或创建题目规定

8、的输入/输出文件之外的其他文件C.运行其他程序D.改变文件系统的访问权限E.读写文件系统的管理信息CCFNOIP2014初赛提高组C++语言试题第3页，共10页4.以下哪些结构可以用来存储图（）。A.邻接矩阵B.栈C.邻接表D.二叉树5.下列各无符号十进制整数中，能用八位二进