NOIP初赛题选many.docVIP

一.选择一个正确的答案代码（A/B/C/D/E），填入括号内（每题1.5分，共30分）4.完全二叉树的点个数为11，则它的叶结点个数为（ ）。???A.4??B.3??C.5??D.2??E.65.平面上有五个点A（5,3),B(3,5),C(2,1),D(3,3),E(5,1)。以这五点作为完全图G的顶点，每两点之间的直线距离是图G中对应边的权值。以下哪条边不是图G的最小生成树中的边（ ）。???A.AD??B.BD??C.CD??D.DE??E.EA6.Intel的首颗16位处理器是（ ）。???A.8088??B.80386??C.80486??D.8086??E.Pentium7.处理器A每秒处理的指令时处理器B的2倍。某一特定程序P分别编译为处理器A和处理器B的指令，编译结果处理器A的指令数是处理器B的4倍。已知程序P在处理器A上执行需要1个小时，那么在输入相同的情况下，程序P在处理器B上执行需要（ ）小时。???A.4??B.2??C.1??D.1/2??E.1/49.下列活动中不属于信息学奥赛的系列活动的是（ ）。???A.NOIP??B.NOI??C.IOI??D.冬令营??E.程序员等级考试10.以下断电之后仍能保存数据的是（ ）。???A.硬盘??B.寄存器??C.显存??D.内存??E.高速缓存12.下列关于高级语言的说法错误的是（ ）。???A.Fortan是历史上的第一个面向科学计算的高级语言???B.Pascal和C都是编译执行的高级语言???C.C++是历史上的第一个支持面向对象的语言???D.编译器将高级语言程序转变为目标代码???E.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上14.常见的邮件传输服务器使用（ ）协议接收邮件。???A.HTTP??B.SMTP??C.TCP??D.FTP??E.POP318.(3725)8+(B)16的运算结果是（ ）。???A.(3736)8??B.(2016)10??C.(1111110000)2??D.(3006)10??E.(7B0)1619.二叉树T的宽度优先遍历序列为A B C D E F G H I，已知A是C的父交点，D是G的父交点，F是I的父交点，数中所有结点的最大深度为3，（根结点深度设为0），可知F的父结点是（ ）。???A.无法确定??B.B??C.C??D.D??E.E20.设栈S的初始状态为空，元素a,b,c,d,e,f,g依次入栈，以下出栈序列不可能出现的是（）。???A.a,b,c,e,d,f,g??B.b,c,a,f,e,g,d?? C.a,e,d,c,b,f,g ???D.d,c,f,e,b,a,g? ?E.g,e,f,d,c,b,a二.问题求解（请在空格处填上答案，每空5分，共10分）1.将数组{32,74,25,53,28,43,86,47}中的元素按从小到大的顺序排列，每次可以交换任意两个元素，最少需要交换___次。2.有3个课外小组：物理组，化学组和生物组。今有张、王、李、赵、陈、5名同学，已知张、王为物理组成员，张、李、赵为化学组成员，李、赵、陈为生物组成员。如果要在3个小组分别选出3位组长，一位同学最多只能担任一个小组的组长，共有___种选择方案。 三.阅读程序（共4题，每题8分，共计32分）1.??var???????a,b : integer;?????begin???????read(a);???????b:=(a*(a*a))+1;???????if b mod 3 = 0 then b := b div 3;???????if b mod 5 = 0 then b := b div 5;???????if b mod 7 = 0 then b := b div 7;???????if b mod 9 = 0 then b := b div 9;???????if b mod 11 = 0 then b := b div 11;???????if b mod 13 = 0 then b := b div 13;???????if b mod 15 = 0 then b := b div 15;???????writeln((100*a-b) div 2);?????end.输入：10 输出：_____2.??var???????str : string;???????i : integer;?????begin???????str := Today-is-terrible!;???????for i := 7 to