noip普及组初赛模拟试卷.doc

《noip普及组初赛模拟试卷.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、学校姓名年级1.选择一个正确答案代码（A/B/C/D）,填入每题的括号内(每题1.5分,多选无分,共30分)题号12３45678910选择题号11121314151617181920选择二．问题求解（共2题，每题5分，共计10分）1.最少需要交换次。 __________2.递推公式。二.阅读程序，并写出程序的正确运行结果：（共4题，每题8分，共32分）（1）程序的运行结果是:(2)程序的运行结果是:(3)程序的运行结果是:(4)程序的运行结果是:四.根据题意,将程序补充完整(前4空，每空2.5分，后6空，每空3分，共28分)1.①　　　　　

2、　　　②　　　　　　　　　　　　　　③　　　　　　　　　　　　　　　　　④　　　　　　　　　　　　　　　2.①　　　　　　　　②　　　　　　　　　　　　　　③　　　　　　　　　　　　　　　　　④　　　　　　　　　　　　　　⑤　　　　　　　　　　　　⑥　　　　　　　　　　　　一、单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案.）。（1）1983年，我国第一台亿次巨型电子计算机诞生了，它的名称是（）   A）东方红    B）神威   C）曙光    D）银河（2）十进制数215用二进制数表示是（）   A）110000

3、1    B）11011101   C）0011001    D）11010111（3）有一个数是123，它与十六进制数53相等，那么该数值是（）   A）八进制数    B）十进制数   C）五进制    D）二进制数  （4）下列4种不同数制表示的数中，数值最大的一个是（）   A）八进制数227    B）十进制数789   C）十六进制数1FF    D）二进制数1010001  （5）某汉字的区位码是5448，它的机内码是（）   A）D6D0H    B）E5E0H   C）E5D0H    D）D5E0H （6）在关系数据库中，

4、存放在数据库中的数据的逻辑结构以（）为主。A．二叉树B．多叉树C．哈希表D．二维表（7）LAN的含义是（）。A．因特网B．局域网C．广域网D．城域网（8）Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。下列网站中，（）是典型的Web2.0应用。　　A．SinaB．FlickerC．YahooD．Google（9）常见的邮件传输服务器使用（）协议接收邮件。A.HTTPB.SMTPC.TCPD.POP3（10）下列网络中常用的名字缩写对应的中文解释错误的是（）。A、WWW(WorldWideWeb)：万维网B、URL（Uinfo

5、rmResourceLocator）：统一资源定位器C、HTTP（HypertextTransferProtocol）：超文本传输协议D、FTP(FileTransferProtocol)：快速传输协议（11）一个无法靠自身的控制终止的循环成为“死循环”，例如，在C语言程序中，语句“while(1)printf(“*”);”就是一个死循环，运行时它将无休止地打印*号。下面关于死循环的说法中，只有（）是正确的。A．不存在一种算法，对任何一个程序及相应的输入数据，都可以判断是否会出现死循环，因而，任何编译系统都不做死循环检查B．有些编译系统可以检

6、测出死循环C．死循环属于语法错误，既然编译系统能检查各种语法错误，当然也应该能检查出死循环D．死循环与多进程中出现的“死锁”差不多，而死锁是可以检测的，因而，死循环也可以检测的（12）在Pascal语言中，表达式（23or2xor5）的值是（）。A．18B．1C．23D．32（13）(2070)16+(34)8的结果是（）。A．（8332）10B．（208A）16C．（100000000110）2D．(20212)8（14）(2008)10+(5B)16的结果是（）。A．（833）16B．（2089）10C．（4163）8D．（1000011

7、00011）2（15）设A=B=True，C=D=False，下面逻辑运算表达式值为假的有（）。A．(﹁A∧B)∨(C∧D∨A)B．﹁(((A∧B)∨C)∧D)C．A∧(B∨C∨D)∨DD．(A∧(D∨C))∧B（16）在下列关于计算机语言的说法中，不正确的是（      ）。 　　A.Pascal和C都是编译执行的高级语言 　　B.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 　　C.C++是历史上的第一个支持面向对象的计算机语言 　　D.与汇编语言相比，高级语言程序更容易阅读（17）高度为n的均衡的二叉树是指：如果去掉

8、叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有2381个结点，则该树的树高为（