noip普及组初赛试题及答案1.在8位二进制补码中，表示的数是十进制下的()。A。43B。-85C。-43D。-842.计算机存储数据的基本单位是()。A。bitB。ByteC。GBD。KB3.下列协议中与电子邮件无关的是()。A。POP3B。SMTPC。WTOD。IMAP4.分辨率为800x600、16位色的位图，存储图像信息所需的空间为()。A。900KBB。1200KBC。2400KBD。2880KB5.计算机应用的最早领域是()。A。数值计算B。人工智能C。机器人D。过程控制6.下列不属于面向对象程序设计语言的是()。A。CB。C++C。JavaD。C#7.NOI的中文意思是()。A。中国信息学联赛B。全国青少年信息学奥林匹克竞赛C。中国青少年信息学奥林匹克竞赛D。XXX8.2017年10月1日是星期日，1999年10月1日是()。A。星期三B。星期日C。星期五D。星期二9.甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有()种。A。36B。48C。96D。19210.设G是有n个结点、m条边(n≤m)的连通图，必须删去G的()条边，才能使得G变成一棵树。A。n-1B。m-nC。m+n+1D。m+1-n11.对于给定的序列{ak}，我们把(i。j)称为逆序对当且仅当i。aj。那么序列1.7.2.3.5.4的逆序对数为()个。A。4B。5C。6D。712.表达式a*(b+c)*d的后缀形式是()。A。abcd*+*B。abc+*d*C。a*bc+*dD。b+c*a*d13.向一个栈顶指针为hs的链式栈中插入一个指针s指向的结点时，应执行()。A。hs->next=s。s->next=hs。hs=s;B。s->next=hs。hs=s;C。s->next=hs->next。hs->next=s;D。next=hs。hs=hs->next;14.若串S=“copyright”，其子串的个数是()。A。72B。45C。46D。3615.十进制小数0.625对应的二进制数是()。A。0.1001B。0.1010C。0.1100D。0.1110四、完善程序1.快速幂：请完善下面的程序，该程序使用分治法求$x^p\modm$的值。（第一空输入：三个不超过的正整数$x$，$p$，$m$。2分，其余3分）输出：$x^p\modm$的值。提示：若$p$为偶数，$x^p=(x^2)^{p/2}$；若$p$为奇数，$x^p=x\times(x^2)^{(p-1)/2}$。c++includeusingnamespacestd;intx。p。m。result;intmain(){cin。x。p。m;result=1;while(p。0){if(p%2==1)result=result*x%m;p/=2;x=x*x%m;cout<
