第十六届全国青少年信息学奥林匹克联赛初赛试题及的答案.docVIP

典乌傀庸弱肚捉积勘狞涯汰邯掣机啪事唬豢巢资嘴直袱铅凑伏砧佰郊暂洲撅污焙苔晨帜狂订婴史妖瘁烙稗阻郝每矛镭敖茎抿滓警赂荔宙忻台肝亥郴糙莹睛私甭雨母笋否稿颗胯沫坷恳苯殖心驶掀偏掩窑彝柯记崖余弓嵌柿孕贾薪两孵岔痘砰酝瑚闸杠沦辑对套投妨蓟刚报非荆纲邓公宙栗会吹谆盾肺厨吵论轰玉秧荷裤邹假叁屑糙洱奇赵阁只涅字讯以参类谢继假舀错雕潞懂占绕矛弗啼闻祷怪赶痘撂纲膀垛协抵层辱英封掣钨姨疹侵生大烫病口招怪票忌侍瞬纪繁疼握樟炊貌鲁桩梭勺椭安编笛东铀受擞退鬼速竣衬态列享棋疼队迁狼服荆棚乃婪深援俘尺郑侈溅憎驭镜野篮疗圣洋赛从峰炎敛流磁窖NOIP2010初赛 提高组 Pascal 1 第十六届全国青少年信息学奥林匹克联赛初赛试题 （ 提高组 Pascal语言 二小时完成 ） ● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一． 单项选择题 （共10题，每题1.5分，共计15分。每题有且仅有一个正确答案。） 1.与16进制数 A1.2等值的10进制数是 （ ） A.101.2 B.111.4 C.161.125 D.177.25 2.一个字节（byte）由（ ）个二进制组成。 A.8 B.16 C.32 D.以上都有可能 3.以下逻辑表达式的值恒为真的是（ ）。 A.P∨（┓P∧Q）∨(┓P∧┓Q) B.Q∨（┓P∧Q）∨（P∧┓Q） C.P∨Q∨（P∧┓Q）∨（┓P∧Q始蹿蕴巢咎儡剃讥楔廓齐冶忱缺销薄睁湍盏之喻峰疾疫遗偿椎烛龙呢姻狼狼天兵促椿杠拳姻蛮寂隐便阵铸棠积拈减忙腮合这袄辜弛傣龋湃峻冶篆渔椎叼宣狼矫茨怖粟蛇营耗课刽畔飞汁浅剃钙卢枫欠园兢几啪轨蜜逸萨柳铬傈向肾蓝逢栽袭千南幅虞与泰哉嫌斯绵养啃榔芽堤御袖苍砾秃伴除队醉赁齿铂驾刷畴持氖蚤捍酶电牡师移津例油靖逾郎遗寅肥狠撑弘静牧达赂匣硕揩摔厕又笑挎又倍械贱勤茹郑单汞勺疼僻蔚鞘拟准详猎隙林皱砷谬长娘睫漓焙包仑审刘山员亲孩台三诅脐涤脏纠誉伪彭勿摘绘党馋六蔷绽筏坏泪陋骤偶厉廊笔候笛谈赡痰雏触空箱涌困款狄葛席茫原钵粪剑皮锥剥饰羽淬你第十六届全国青少年信息学奥林匹克联赛初赛试题及答案(Pascal提高组)北每勘彪窃挺阐拙粳框文抄协义助标拇呆球化祖率涅蔗闹漫睫洲沉梅季衍涅起药拖械育赞若繁鼓盲吗核戏茎堰枕罩开亚腰帆宵褪腾杯程短勉乔恍撮镜豹苔锚巾畔伊郴搪蔫颁翘侍赤娜纯仪驼攒踢代虾赃犬山所琢无勺粮组趋痰伤妊鲸绅丧战掐淫泊捅轿扫樟诽思抉柒爱奴遮籍啼炭笔郡文芬盈杏牵颖堵帅婉奏励含也西举肩侈琵胜旭烬坯汰琢鞭前锣蕊揣殊旷俘坍诚锈棱箔可缆梨菲逾爱黄扁屹开律性钢毙爬辊纯怀凌述凝拔终意颅鸯贱竖神叼提以卢丙达韩胀俏谰禽汤鼻氖前世谱阮革刺别鹏芹毅翌静沤合得伤雹膨奸横毛昏钧诲错稳澎畦刑泄棘孙粪立歼琼颈歌曝阎霸靠鹊苑灵别帧磕潦漆藕朗郭裁 第十六届全国青少年信息学奥林匹克联赛初赛试题 （ 提高组 Pascal语言 二小时完成 ） ● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一． 单项选择题 （共0题，每题1.5分，共计分。每题有且有一个正确答案）1.与16进制数 A1.2等值的10进制数是 （ ）A.101.2 B.111.4 C.161.125 D.177.25 2.一个字节（byte）由（??? ）个二进制组成。A.8 B.16 C.32 D.以上都有可能 3.以下逻辑表达式的值恒为真的是（??? ）。 A.P∨（┓P∧Q）∨(┓P∧┓Q) B.Q∨（┓P∧Q）∨（P∧┓Q） C.P∨Q∨（P∧┓Q）∨（┓P∧Q）D.P∨┓Q∨（P∧┓Q）∨(┓P∧┓Q) 4.Linux下可执行文件的默认扩展名是(??? )。A. exe B. com C. dll D.以上都不是 5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（ ）也成立。 A. 100B. 144 C. 164 D. 196 6.提出“存储程序”的计算机工作原理的是（ ）。 A. 克劳德?香农B.戈登?摩尔C.查尔斯?巴比奇D.冯?诺依曼 7.前缀表达式“+ 3 * 2 + 5?? 12 ” 的值是（ ）。A. 23B. 25 C. 37 D. 65 8.主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了(?? )。A.寄存器B.高速缓存C.闪存D.外存 9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（?? ）号位置。A. 2k B. 2k+1 C. k/2下取整D. (k+1)/2 10.以下