全国青少年信息学奥林匹克联赛初赛练习卷(六)答案.doc

全国青少年信息学奥林匹克联赛初赛练习卷（六）答案 (普及组PASCAL语言 二小时完成) ●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一、单项选择题（20题，每题1.5分，共30分） 小张用十六进制，八进制和十进制写了如下一个等式： 52 – 19 = 33 式中三个数是各不相同进位制的数，试问52、19、33，分别为___________. （A）八进制，十进制，十六进制 （B）十进制，十六进制，八进制 （C）八进制，十六进制，十进制 （D）十进制，八进制，十六进制 下列if语句中，endif表示相应if的结束： y=0 if x0 then y=5 else if x10 then y=10 if x100 then y=100 endif else y=200 endif endif 试指出：当x=80时，运行的结果为__E__，当x=5时结果为__D_。 A、y=9 B、y=5 C、y=10 ? ? ??D、y=100 E、y=200 下列哪个网络上常用的名字缩写是错误的（ ）。 WWW（World Wide Web） URL（Uniform Resource Locator） HTTP（Hypertext Transfer Protocol） FTP（Fast Transfer Protocol） {应该是“File Transfer Protocol”} TCP（Transfer Control Protocol）。 不能在Linux 上使用的网页浏览器是（ ）。 A. Internet Explorer B. Netscape C. Opera D. Firefox E. Mozilla 一位艺术史学家有20000 幅1024 * 768 的真彩色图像，如果将这些图像以位图形式保存在CD 光盘上（一张CD 光盘的容量按600M计算），大约需要（ ）张CD光盘。 A. 1 B. 10 C. 100 D. 1000 E. 10000 （1024*768*32*20000）/ （8*1024*1024*600） =100张 由3个a，5个b和2个c构成的所有字符串中，包含子串“abc”的共有（ ）个。 A. 40320 B. 39600 C. 840 D. 780 E. 60 (8*7!)/(2!*4!) – (5+4+3+2+1)*4 = 780 亦即，考虑”abc”的摆放位置，共有8种，余下的7个字符的全排列有7!种。但是，在这7!种全排列中，a的重复摆放共有2!种，b的重复摆放有4!种。此外，在余下的7个字符中，仍有可能出现“abc”的排列，这与前面考虑的8种“abc”的摆放是重复的，也要去掉。这时，根据头一个“abc”的摆放起点位置，后一个“abc”分别有5、4、3、2、1种可能的摆放位置，而一旦第二个“abc”摆放好后，余下的一个a和三个b的摆放位置有种可能，因而得上式。 第一个给计算机写程序的人是( )。 　　A) Alan Mathison Turing 　　B) Ada Lovelace 　　C) John von Neumann D) John Mc-Carthy E) Edsger Wybe Dijkstra 表达式(1 + 34) * 5 – 56 / 7的后缀表达式为（ ）。 A) 1+34*5-56/7 B) -*+1 34 5/56 7 C) 1 34 +5*56 7/- D) 1 34 5*+56 7/- E) 1 34+5 56 7-*/ 中央处理器（CPU）能访问的最大存储器容量取决于（ ）。 A. 地址总线 B. 数据总线 C. 控制总线 D. 实际内存容量 已知x=（0.1011010 ）2，则[x/2]补=（ ）2。 A. 0.1011101 B. C. 0.0101101 D. 0.100110 在磁盘上建立子目录有许多优点，下列描述中不属于建立子目录优点的是（ ）。 A. 便于文件管理 B. 解决根目录中目录项个数有限的问题 C. 加快文件查找速度 D. 节省磁盘使用空间 在使用E-mail前，需要对Outlook进行设置，其中ISP接收电子邮件的服务器称为（ ）服务器。 A. POP3 B. SMTP C. DNS D. FTP 已知A=35H，则A∧05H∨A∧30H的结果是（ ）。 A. 30H