NOIP联赛提高组模拟试题·答案.doc

全国青少年信息学奥林匹克联赛初赛试题 （ 提高组 Pascal 语言 二小时完成 ） ●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一、单项选择题(共10题，每题1.5分，共计15分。每题有且仅有一个正确答案)。 1．TCP/IP 是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（TCP）和网际互联协议（IP）。TCP/IP协议把Internet网络系统描述成具有4个层次功能的网络模型，其中提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能的是（B）。 A)链路层 B)网络层 C)传输层 D)应用层 E)会话层 2．与十进制数28.5625相等的四进制数是（ D ） A)123.21 B)131.22 C)130.22 D)130.21 E)130.20 3．递归过程和函数调用时，处理参数和返回地址，通常使用一种称为（ E ）的数据结构。 A)队列 B)多维数组 C)线性表 D)链表 E)栈 4．在 Pascal 语言中，判断 a 不等于 0 且 b 不等于 0 的正确的条件表达式是（????E??? ） A)not a=0 or not b=0 ?B) not((a=0)and(b=0)) C) not(a=0 and b=0) D) (a0)or(b0)? E) (a0)and (b0) 5．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从 这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。假设车辆入站的 顺序为 1，2，3，……，则车辆出站的顺序为（??C ?）。 ?A) 1, 2, 3, 4, 5???????? B) 1, 2, 4, 5, 7???????? C) 1, 4, 3, 7, 6 ?D) 1, 4, 3, 7, 2???????? E) 1, 4, 3, 7, 5 6．不能在Linux 上使用的网页浏览器是（ A）。 A) Internet Explore B) Netscape C) Opera D) Firefox E) Mozilla 7．一位艺术史学家有20000 幅1024 * 768 的真彩色图像，如果将这些图像以位图形式保存 在CD 光盘上（一张CD 光盘的容量按600M计算），大约需要（ C）张CD光盘。 A) 1 B) 10 C) 100 D) 1000 E) 10000 8．用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（ C ）。 A) 针式打印机 B) 喷墨打印机 C) 激光打印机 D) 笔式绘图仪 E) 喷墨绘图仪 9．表达式(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-*/ 下面一段程序是用（?????? ）语言书写的。????????? int func1(int n){??????????????? int i,sum=0;??????????????? for(i=1;i=n;i++)???????????????????? sum+=i*i;???????????????????? return sum;????????? }??? A) FORTRAN??? B) PASCAL?????? C) C???????? D) PROLOG???? E) BASIC A．Sina B．Flickr C．Yahoo D．Google 13．已知 6 个结点的二叉树的先根遍历是 1 2 3 4 5 6（数字为结点的编号，以下同），后根遍历是 3 2 5 6 4 1，则该二叉树的可能的中根遍历是（?????BC? ）由OIFans.cn收集 ?A. 3 2 1 4 6 5???????????? B. 3 2 1 5 4 6???????????? C. 2 3 1 5 4 6???????????? D. 2 3 1 4 6 5 ? 14．下列外设接口中可以通过无线连接的方式连接设备的是（BCE ）。 A. USB 2.0 高速版 B. 红外 C. 蓝牙 D. 串口 E. I