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

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

（ 提高组  Pascal  语言  二小时完成 ）

全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效

一、单项选择题，一共有十道题目，每一道题是一点五分，全部加起来总共是十五分，并且每一道题有并只有得出一个为准确无误正确可行的答案。

设定全集I等于{a, b, c, d, e, f, g}，集合A是{a, b, c}，集合B乃{b, d, e}，集合C为{e, f, g}，那么集合是什么样的情况是（ ）呢。

对于选项A，它是包含元素a、b、c、d的集合；对于选项B，它是包含元素a、b、d、e的集合；对于选项C，它是包含元素b、d、e的集合；对于选项D，它是包含元素b、c、d、e的集合；对于选项E，它是包含元素d、f、g的集合。

由3个a，5个b和2个c所构成的、所有的字符串之内，其中包含子串“abc”的一共有（ ）个 ？

甲选项是40320 ，乙选项是39600 ，丙选项是840 ，丁选项是780 ，戊选项是60 ，（这里的甲乙丙丁戊只是为了。

某个车站呈现出狭长的形状，其宽度仅仅能够容纳下一台车，而且车站只有一个出入口。已知某一时刻这个车站的状态是为空的样子，从这一状态开始之后记录有着进，出，进，进，出，进，进，进，出，出，进，出这样的情况。假设车辆进入车站的顺序是按照1，2，3，……这样依次排列的，那么车辆出站的顺序是（ ） 。

将选项A改写为：先是1，接着就到2，然后是3，随后为4，最后是5 。 将选项B改写为：首先是1，紧接着是2，再之后是4，随后到5，最后是7 。 将选项C改写为：一开始是1，之后变为3，跟着是5，再跟着是4，最后是6 。 将选项D改写为：先有1，再是3，。

4. 若存在满二叉树，其叶结点个数是N，则该二叉树的结点总数是（ ）。

A选项是N，B选项是2乘以N，C选项是2乘以N减去1，D选项是2乘以N加上1，E选项是2N减去1 。

给定二叉树T，它的前序遍历序列呈现为1 2 4 3 5 7 6，中序遍历序列呈现为4 2 1 5 7 3 6，那么它的后序遍历序列是（ ）的这种情况 。

以下是改写后的内容：有这样一组选项的序列，其中一个选项是，一开始是数字4，接着是数字2，然后是数字5，再然后是数字7，之后又是数字6，再之后是数字3，最后是数字1；另一个选项是，先是数字4，紧跟着数字2，随后是数字7，再随后是数字5之后，还有6，接着是数字3，最后是数字1；还有一个选项是，开始为。

如下数，等于十进制其一零零点六二五的，是二进制数几多，其数为（ ） 。

①A.一个由1001100还有.101所构成的数，逗号之间表达停顿。 ②B.一个由1100100加上.101所组成的数，这里还有停顿哦，句号表示结束啦。 ③C.一个包含1100100和.011的数耶。 ④D.呈现为。

下面哪一个部件，对于个人桌面电脑的正常运作而言，并非必不可少的呢（ ） 。

A，中央处理器，B，用于处理图形的卡（显示用的卡），C，可用于读取光盘内容的装置 ，D，作为计算机主要电路板的部件，E，用于暂时存储数据的设备，。

下边哪一个，在网络之上平常所用的名称的简略写法，是有误的那一项呢（ ）?

A.     WWW（World Wide Web）

B.，统一资源定位符，也就是URL（一种用于标识网络上资源唯一位置的字符串） 。

C.，超文本传输协议是HTTP，也就是Hypertext Transfer Protocol ！

D.，FTP，这个（快速传输协议） ，它们相互并列着呀 ，是分别独立存在的呢 。 ，它们各自有着独特关系呀 。 ，它们又。

E.，传输控制协议，也就是TCP（Transfer Control Protocol）。 .

通过静电吸附墨粉之后，将其转移到纸张之上，这属于哪一种输出设备的工作方式呢 （ ）。

针式打印机，喷墨打印机，激光打印机，笔式绘图仪，喷墨绘图仪 。对么……真有一种读起来很别扭的感觉，这表述方式正常么？

如果一台计算机要借助电话线上网，那它就务必配置一个能将数字信号与模拟信号相互转化的设备，而这种设备被称作是（ ）呢。

有一种设备叫调制解调器，还有一种设备是路由器，另外存在网卡这种设备，也有网关这一说法哦，还有网桥这种设备呢。