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

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

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

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

一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案）。

1．在以下各项中，（ ）不是操作系统软件。

A．Solaris B．Linux C．Sybase D．Windows Vista E．Symbian

2．微型计算机中，控制器的基本功能是（ ）。

A．控制机器的各个部件协调工作B．实现算数运算与逻辑运算 C．存储各种控制信息

D．获取外部信息E．存放程序和数据

3．设字符串S=“Olympic”，S的非空字串的数目是（ ）。

A．29 B．28 C．16 D．17 E．7

4．完全二叉树有2*N-1的结点，则它的叶子结点数目是（ ）。

A．N-1 B．2*N C．N D．2N-1 E．N/2

5．将数组{8，23，4，16，77，-5，53，100}中元素从大到小按顺序排序，每次可以交换任意两个元素，最少要交换（ ）次。

A．4 B．5 C．6 D．7 E．8

6．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈，出栈顺序为b，d，c，f，e，a那么栈容量至少应该是（ ）。

A．6 B．5 C．4 D．3 E．2

7．与十进制数28.5625相等的四进制数是（ ）

A．123.21 B．131.22 C．130.22 D．130.21 E．130.20

8．递归过程和函数调用时，处理参数和返回地址，通常使用一种称为（ ）的数据结构。

A．队列B．多维数组C．线性表D．链表E．栈

9．TCP/IP 是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（TCP）和网际互联协议（IP）。TCP/IP协议把Internet网络系统描述成具有4个层次功能的网络模型，其中提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能的是（）。

A．链路层B．网络层C．传输层D．应用层E．会话层

10．对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找，等概率情况下，查找成功的平均查找长度（平均比较次数）是（）。

A．35/11 B．34/11 C．33/11 D．32/11 E．34/10

.......................

【第十四届全国青少年信息学奥林匹克联赛初赛试题】相关文章：

★ 第八届“走美杯”六年级初赛试题及答案

★ 2012第十届小学希望杯（六年级组）决赛试卷

★ 第十届华杯赛决赛试题

★ 第六届“走美杯”小学六年级初赛试题及答案

★ 2012第十七届华杯赛网上决赛试题及答案

★ 第十五届小学英语智力竞赛题（初赛卷）

★ 2011年第十六届“华杯赛”小学组初赛试卷

★ 第六届走美杯小学六年级初赛试卷

★ 第十四届华杯赛决赛试题

★ 第十届走美杯长沙赛区初赛考场须知