(参考答案)第十三届初赛模拟试题(提高组pascal试题).doc

《(参考答案)第十三届初赛模拟试题(提高组pascal试题).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、NOIP2008提高pascal第十三届全国青少年信息学奥林匹克联赛初赛模拟试题（提高组pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。1、字符串“ababacbab”和字符串“abcba”的最长公共子序列是（）。A.abcbaB.cbaC.abcD.abE.bcba2、计算机里如果用四个字节表示有符号的整数，则整数的范围最大的是：()  A.-2^31+1到2^31-1    B.-2^31到2^31-1  C.-2^31到2^31  D.-2^

2、31+1到2^313、设循环队列中数组的下标范围是1-n，其中头尾指针分别是f和r，则其元素个数是：()    A．r-f    B．r-f+1      C．(r-f)MODn+1    D．(r-f+n)MODn+14、128KB的存储器用十六进制表示，它的最大的地址码是()A)10000B)EFFFC)1FFFFD)FFFFFE)FFFF5、已知A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=()BA)01011110B)00001111C)01011100D)11001110E)110010106、下列关于十进制数100的

3、正确说法是().A)原码为01100100BB)反码为64HC)反码为9BHD)补码为64HE)补码为9BH7、设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三者的值8、一个三叉树（即每个节点最多有三个孩子）中，有k个孩子的结点数目表示为S(k)，则下列关系一定成立的是（   ）。A.S(0)=2*S(3)+S(2)-1B.S(0)>3

4、*S(3)+2*S(2)-1C.S(0)<3*S(3)+2*S(2)+1D.S(0)<2*S(3)+S(2)E.S(0)<=3*S(3)+2*S(2)S(0)+s(1)+s(2)+s(3)=s(1)+2*s(2)+3*s（3）推出s(0)=s(2)+2*s(3)+19、佳佳在网上购买了一个空间，建设了一个网站。那么，他向网站上上传网页时最有可能采用的网络协议是（   ）。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分。多选或少选均不得分）。11.(7f)16+(10010101)2的运算结果等于（   ）。A.(114)16   B.(276)10   C.(100010100)2   D.(11d)16   E. (731)812.设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.以上皆错13.下面的前序遍历结果不可能是由一棵排序二叉树产生的有（   ）。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.以上皆错排序二叉树的中序遍历为1、2、3、4、5、6、7、814.设想这样一种数据结构，它有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、515.下面的软件必须在联网状态下才能正常使用的有（  ）。A.BitTorrent   B.MozillaFirefox   C.RedHatLinux   D.MSNMe