2011年noip初赛c提高组试题.pdf

第十七届全国青少年信息学奥林匹克联赛初赛试题(提高组C语言两小时完成)●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一、单项选择题(共20题,,共计30分。每题有且仅有一个正确选项。),1101001+()=1110110。“A”的ASCII码为十六进制41,则字符“Z”的ASCII码为十六进制的()。,它的先序遍历是()。..()的重要组成部分。(CPU),需要用到的数据结构是()。,一般提到的“空间复杂度”中的“空间”是指()。,可以实现一个求第K大数的程序。假定不考虑极端的最坏情况,理论上可以实现的最低的算法时间复杂度为()。(n2)(nlogn)(n)(1),保障信息的顺利流通,()制定了一系列标准,涉及HTML、XML、CSS等,并建议开发者遵循。(ACM)(,同学们都陆续地奔向操场,按老师的要求从高到矮站成一排。每个同学按顺序来到操场时,都从排尾走向排头,找到第一个比自己高的同学,并站在他的后面。这种站队的方法类似于()算法。()授予肖克利(WilliamShockley)、巴丁(JohnBardeen)和布拉顿(WalterBrattain),以表彰他们对半导体的研究和晶体管效应的发现。·冯·()二、不定项选择题(共10题,,共计15分。每题有一个或多个正确选项。多选或少选均不得分。),则一棵恰有2011个叶子结点的二叉树的深度可能是()。,逻辑“或”的性质有()。:P∨Q=Q∨:P∨(Q∨R)=(P∨Q)∨:P∨P=:P∨1=1(1表示逻辑真),则它在二进制下可能有()位。()。,相对于高级语言而言代码量较大,、内存单元、I/,如今已完全被淘汰,,要通过二进制哈夫曼编码进行压缩。简单起见,假设这段文言文只由4个汉字“之”、“乎”、“者”、“也”组成,它们出现的次数分别为700、600、300、400。那么,“也”字的编码长度可能是()。,是利用人体本身的生物特征进行身份认证的一种技术。目前,指纹识别、虹膜识别、人脸识别等技术已广泛应用于政府、银行、安全防卫等领域。以下属于生物特征识别技术及其应用的是()。“7、5、1、9、3、6、8、4”,在不改变顺序的情况下,去掉()会使逆序对的个数减少3。(浮点数)。实数之所以能表示很大或者很小的数,是由于使用了()。,到B点的距离d[B]初始时赋为8,在算法的执行过程中还会出现的值有()。、标准或约定的集合成为网络协议。下列英文缩写中,()是网络协议。.WWW三、问题求解(共2题,每题5分,共计10分),且它的边仅在顶点上才能相交的简单无向图。4个顶点的平面图至多有6条边,如右图所示。那么,5个顶点的平面图至多有________条边。,一次可以将其中一个元素移到任意位置。举例说明,对于字符串"BCA",可以将A移到B之前,变成