NOIP2010信息学奥赛初赛提高组模拟试题(一).doc

NOIP2010初赛提高组模拟试题（一） （ 提高 Pascal语言 二小时完成 ） ● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一． 单项选择题 （共0题，每题1.5分，共计分。每题有且有一个正确答案）建立了计算机最主要的结构原理的人是（??? ）。 A. 图灵??? B. 比尔·盖茨??? C. 冯·诺伊曼??? D. 克拉拉·丹??? E. 哥德尔设a、b、c是三个布尔型(boolean)的变量，则表达式(a∨?b)∧(b∨?c)∧(c∨?a)∧(a∧?a)∧(b∧?b)的值（??? ）。A. 始终为trueB. 始终为falseC. 当且仅当c为true时为falseD. 当且仅当a与b均为true时为trueE.?依赖于a、b、c三者的值设a、b为两个浮点(float)型变量，下面的表达式中最有可能为真的是（??? ）。A. a=bB. a*a+2*a*b+b*b=(a+b)*(a+b)C. (a+b)*(a-b)+b*b-a*a0.0001 D. a/b=1/(b/a)E. sqrt(a)*sqrt(b)=sqrt(a*b) 4、下面的数据中，在编程中用长整型(longint)表示最恰当的是（??? ）。A. 宇宙中的原子数目B. 一头大象的体重（用吨表示）C. 姚明的身高（用厘米表示）D. 一个山村的准确人口数E.?从现在（20年）到20奥运会开幕的倒计时秒数-1 C) (k+1)n-1 D. (k-1)n+1 6. 表达式a*(b+c)-d的后缀表达式是： A) abcd*+- B) abc+*d- C) abc*+d- D) -+*abcd 7、最优前缀编码，也称Huffman编码。这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编码，以提高通讯的效率。下面编码组合哪一组不是合法的前缀编码。 A)（00，01，10，11） B)（0，1，00，11） C)（0，10，110，111） D)（1，01，000，001） 8、快速排序平均情况和最坏情况下的算法时间复杂度分别为： A) 平均情况 O(nlog2n)，最坏情况O(n2) B) 平均情况 O(n)， 最坏情况O(n2) C) 平均情况 O(n)， 最坏情况O(nlog2n) D) 平均情况 O(log2n)， 最坏情况O(n2) 9、佳佳在网上购买了一个空间，建设了一个网站。那么，他向网站上上传网页时最有可能采用的网络协议是（??? ）。A. HTTP??? B. TCP??? C.?POP3??? D. FTP??? E. BT 10、一个音乐爱好者收藏有100首MP3格式的音乐，这些音乐的编码率都是192Kbps，平均每首音乐的时长为3min，他要通过网络将这些音乐传送给另一个人，假设网络速度恒定为512KB/s，则他传送这些音乐大概需要（??? ）。A. 72s?????B. 843s??? C. 112.5min??? D. 3h48min16s??? E. 超过24小时(7f)16 + 2 的运算结果等于（??? ）。A. (114)16??? B. (276)10??? C. (100010100)2??? D. (11d)16??? E.?(731)8 2、设a、b、c是三个布尔（boolean）型变量，若表达式a?b∧c为true，则下列表达式一定为true的是（??? ）。A. (a∧(b∨c))∨(?a) B. (b∧a)∨(a∧c)∨(c∧b) C. a∧b∧c D. (b∨a)∧(?(a∨b)) E. 以上皆错 下面的前序遍历结果不可能是由一棵排序二叉树产生的有（??? ）。A. 1、2、3、4、5、6、7、8B. 1、4、3、6、7、8、5、2C. 8、7、6、5、4、3、2、1D. 6、7、8、5、4、3、2、1E. 以上皆错设想这样一种数据结构，它有PUSH和POP两个操作。其中PUSH操作就是将一个元素加入到这个数据结构中，而当第k次调用POP元素时（保证这个数据结构中有元素），选择其中的一个元素返回并删除，若k是奇数，选择的是元素中的最大值，若k是偶数，选择的是元素中的最小值。如果调用PUSH操作放入数据结构中的元素依次是1、2、3、4、5、6，则下列序列中可能通过适当的POP操作产生的有（??? ）。A. 1、2、3、4、5、6?B. 1、2、3、4、6、5C. 6、1、5、2、4、3D. 2、1、6、3、5、4E. 3、1、4、2、6、5 下面的软件必须在联网状态下才能正常使用的有（?? ）。A. Bi