选择题综合（3）

1、请在进入答题前，确保设备性能和系统条件符合线上考试要求

2、做题中请勿使用F功能键或查看源代码，如使用系统会记录下来

3、诚信考试，请勿上网搜索答案，与其他考生交流，求助外援等

4、做题中途遇到问题被退出，在有效期内仍可进入再次进行答题

姓名

解释程序的功能是（ ）

完全二叉树对每个节点从上往下，从左往右编号，第 i 层的第 j 个节点的编号是

以下哪一个不是栈的基本运算（ ）

在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分查找12，所需的关键码比较的次数为（ ）

线性表若采用链表存贮结构，要求内存中可用存贮单元地址（ ）

75名儿童到游乐场去玩。他们可以骑旋转木马，坐滑行铁道，乘宇宙飞船。已知其中20人这三种东西都玩过，55人至少玩过其中的两种。若每样乘坐一次的费用是5元，游乐场总共收入700，可知有（ ）名儿童没有玩过其中任何一种。

由3个a，1个b和2个c构成的所有字符串中，包含子串“abc”的共有（）种

有ABCDE五个人，站成一排，要求AB必须相邻，并且A必须在B的左边，有几种排队的办法？

对下图进行拓朴排序得到的顶点序列正确的是（ ）.

电线上停着两种鸟（A类鸟和B类鸟），可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类；一类是两端的小鸟相同；另一类则是两端的小鸟不相同。已知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是。

一个文本屏幕有25列及80行，屏幕的左上角以（1，1）表示，而右下角则以（80，25）表示，屏幕上每一个字符占用2字节（byte），整个屏幕则以线性方式存储在电脑的存储器内，内屏幕左上角开始，位移为0，然后逐列逐列存储。求位于屏幕（X，Y）的第一个字节的位移是（ ）

计算机能直接执行的指令包括两部分，它们是（ ）．

线性表若采用链表存贮结构，要求内存中可用存贮单元地址（ ）

无向图G有16条边，有3个4度顶点、4个3度顶点，其余顶点的度均小于3，则G至少（ ）个顶点。

OSI七层协议中，最底层是（ ）