选择题综合（3） - 在线考试测评模板

:1、请在进入答题前，确保设备性能和系统条件符合线上考试要求2、做题中请勿使用F功能键或查看源代码，如使用系统会记录下来3、诚信考试，请勿上网搜索答案，与其他考生交流，求助外援等4、做题中途遇到问题被退出，在有效期内仍可进入再次进行答题

Q1:姓名

填空1

Q2:解释程序的功能是（）

A)将高级语言程序转换为目标程序

B)将汇编语言程序转换为目标程序

C)解释执行高级语言程序

D)解释执行汇编语言程序

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

[数学公式]

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

A)删除栈顶元素

B)删除栈底的元素

C)判断栈是否为空

D)将栈置为空栈

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

2

3

4

5

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

A.必须连续

B.部分地址必须连续

C.一定不连续

D.连续不连续均可

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

8

10

12

15

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

8

12

16

20

24

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

A.60种

B.48种

C.36种

D.24种

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

A)1,2,3,4,5,6

B)1,3,2,4,5,6

C)1,3,2,4,6,5

D)1,2,3,4,6,5,

E)1,3,2,4,5,6

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

A.奇数

B.偶数

C.可奇可偶

D.数目固定

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

A.(Y*80+X)*2-1

B.((Y-1)*80+X-1)*2

C.(Y*80+X-1)*2

D.((Y-1)*80+X)*2-1

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

A.源操作数与目标操作数

B.操作码与操作数

C.ASCII码与汉字代码

D.数字与字符

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

A.必须连续

B.部分地址必须连续

C.一定不连续

D.连续不连续均可

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

9

10

11

12

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

(A) 会话层

(B) 数据链路层

(C) 物理层

(D) 网络层