初赛模拟试题(一).doc

《初赛模拟试题(一).doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、NOIP20100初赛模拟试题（一）（普及Pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案。）1、建立了计算机最主要的结构原理的人是（   ）。A.图灵   B.比尔·盖茨   C.冯·诺伊曼   D.克拉拉·丹   E.哥德尔2、设a、b、c是三个布尔型(boolean)的变量，则表达式(a∨¬b)∧(b∨¬c)∧(c∨¬a)∧(a∧¬a)∧(b∧¬b)的值（   ）。A.始终为trueB.始终为falseC.当且仅当c为true时为falseD

2、.当且仅当a与b均为true时为trueE. 依赖于a、b、c三者的值3、设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*a<0.0001D.a/b=1/(b/a)E.sqrt(a)*sqrt(b)=sqrt(a*b)4、下面的数据中，在编程中用长整型(longint)表示最恰当的是（   ）。A.宇宙中的原子数目B.一头大象的体重（用吨表示）C.姚明的身高（用厘米表示）D.一个山村的准确人口数E. 从现在（2010年）到20

3、12奥运会开幕的倒计时秒数5、一个包含n个分支结点（非叶结点）的非空满k叉树，k>=1，它的叶结点数目为：A)nk+1B)nk-1C)(k+1)n-1D.(k-1)n+16.表达式a*(b+c)-d的后缀表达式是：A)abcd*+-B)abc+*d-C)abc*+d-D)-+*abcd7、最优前缀编码，也称Huffman编码。这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编码，以提高通讯的效率。下面编码组合哪一组不是合法的前缀编码。A)（00，01，10，11）B)（0，1，00，11）C)（0，10，110，111）D)（1，01，000，001）8、

4、快速排序平均情况和最坏情况下的算法时间复杂度分别为：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.BT10、一个音乐爱好者收藏有100首MP3格式的音乐，这些音乐的编码率都是192Kbps，平均每首音乐的时长为3min，他要通过网络将这些音乐传送

5、给另一个人，假设网络速度恒定为512KB/s，则他传送这些音乐大概需要（   ）。A.72s     B.843s   C.112.5min   D.3h48min16s   E.超过24小时二．不定项选择题（共10题，每题1.5分，共计15分。每题正确答案的个数不少于1。多选或少选均不得分）。1、(7f)16+(10010101)2的运算结果等于（   ）。A.(114)16   B.(276)10   C.(100010100)2   D.(11d)16   E. (731)82、设a、b、c是三个布尔（boolean）型变量，若表达式a∧¬b∧c为true

6、，则下列表达式一定为true的是（   ）。A.(a∧(b∨c))∨(¬a)B.(b∧a)∨(a∧c)∨(c∧b)C.a∧b∧cD.(b∨a)∧(¬(a∨b))E.以上皆错3、下面的前序遍历结果不可能是由一棵排序二叉树产生的有（   ）。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.以上皆错4、设想这样一种数据结构，它有PUSH和POP两个操作。其中PUSH操作就是将一个元素加入到这个数据结构中，而当第k次调用POP元素时（保证这个数据结构中有元素），选择其中的一个元素

7、返回并删除，若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、55、下面的软件必须在联网状态下才能正常使用的有（  ）。A.BitTorrent   B.MozillaFirefox   C.RedHatLinux   D.MSNMessenger   E.WinZip6、若3个顶点的无权

8、图G的邻接矩阵用数组存储