noip2012初赛模拟试题(c语言)

《noip2012初赛模拟试题(c语言)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、NOIP2012初赛模拟试题（六）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、选择题（共20题，每题1.5分，共计30分）。1、以下不属于CPU的组成部件是（）A.控制器B.运算器C.寄存器D.高速缓存2、与十进制数2011.625对应的八进制数是（）A.3733.625B.3733.5C.3352.1161D.前三个都不对3、将5个数的序列排序，不论原先的顺序如何，最少可以通过（）次比较，完成从小到大的排序。A.6B.7C.8D.94、完全二叉树的结点个数为20，它的叶子结点个数为（）A.7B.8C.9D.105、128.8.0.1属于（）A.A类

2、地址B.B类地址C.C类地址D.D类地址6、使用E-mail时，接收和发送电子邮件的服务器分别称为（）服务器和（）服务器A.POP3SMTPB.SMTPPOP3C.HTTPFTPD.FTPHTTP7、不能在Linux上使用的网页浏览器是（）A.InternetExploreB.NetscapeC.OperaD.FirefoxE.Mozilla8、二叉树T，已知其前序遍历序列为1243576，中序遍历序列为4215736，则其后序遍历序列为（）A.4257631B.4275361C.4275631D.47235619、设有一组关键字{19,1,23,14,55,20,84

3、,27,68,11,10,77}，采用哈希函数h(key)=key%13，并采用开放地址的二次再散列方法解决冲突，在0-18的散列地址空间中队该关键字序列构造哈希表，则27的地址为()。A.0B.1C.2D.310、非空的循环单链表head的尾结点（由p所指向）满足（）A.p>next=NULLB.p=NULLC.p>next=headD.p=head11、设A=true，B=false，C=false，D=true，以下逻辑运算表达式值为真的有（）A.(A∧B)∨(C∧D)B.((A∧B)∨C)∧DC.A∧((B∨C)∨D)D.(A∧(B∨C))∧DE.(A∧B)∧(

4、C∨D)12、一个栈的入栈序列是1,2,3,4,…,n，其出栈序列为p1,p2,p3…pn,若p1=n,则pi为（）A.iB.n=iC.n-i+1D.不确定13、下列不属于冯•诺依曼计算机模型的核心思想是（）A.采用二进制表示数据和指令B.采用“存储程序”工作方式C.计算机硬件有五大部件D.结构化程序设计方法14、下列逻辑运算不正确的是（）。A)A•（A+B）=AB)A+（A•B）=AC)A•（B+C）=A•B+A•CD)A+（B•C）=（A+B）•（A+C）E)A+1=A15、先列说法中，哪个是错误的（）A.程序是指令的序列，它有三种控制结构B.CPU的主频是指CPU

5、在1秒内完成的指令周期数C.CPU内部有寄存器组，用来储存数据D.不同厂家生产的CPU所能处理的指令集是相同的16、(100)2+(100)10+(100)8+(100)16的结果是（）A.（11110100）2B.（1A8)16C.（651）8D.（4224）1017、设字长n=8位，x=-1011011B，以下说法不正确的是（）A.[x]原=11011011BB.[x]原=对应十进制为-91C.[x]反=10100100BD.[x]补=对应十进制为-4718、表达式（1+34）*5-56/7的后缀表达式为（）A.1+34*5-56/7B.-*+1345/567C.1

6、34+5*567/-D.1345*+567/-E.134+5567-*/19、假设我们用d=(a1,a2,....a5)，表示无向图G的5个顶点的度数，下面给出的哪个组d值不合理（）。A.{4,4,4,4,4}B.{4,2,3,3,3}C.{3,3,3,2,3}D.{5,5,5,5,2}20、设n，m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是（）A.n在m右方B.n是m祖先C.n在m左方D.n是m子孙二、问题求解1、求不大于500而能被2,3,5,7之一整除的自然数的个数。个2、由3个a，5个b，2c，构成的字符串中，包含串"abc"的共有个。三、阅读程序

7、：1.#includeintu[4],a,b,c,x,y,z;intmain(){scanf("%d%d%d%d",&u[0],&u[1],&u[2],&u[3]);a=u[0]+u[1]+u[2]+u[3]-5;b=u[0]*(u[1]-u[2]/u[3]+8);c=u[0]*u[1]/u[2]*u[3];x=(a+b+2)*3-u[(c+3)%4];y=(c*100-13)/a/(u[b%3]*5);if((x+y)%2==0)z=(a+b+c+x+y)/2;z=(a+b+c-x-y)*2;printf("%d"