王道2013年计算机专业后八套模拟试题.pdfVIP

table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

王道2013年最后8套模拟试题（二）

一、单项选择题：第1 ∼ 40小题，每小

题2分，共80分。下列每题给出的四个

选项中，只有一个选项最符合试题要

求。

1.用I表示进栈操作，用O表示出栈操作，若元素的进栈顺序是1234，为了得到

1342的出栈顺序，相应的I和O的操作序列为（）。

A.IOIOIIOO

B.IIIOOO

C.IOIOOOI

D.IOIOIOO

2.当字符序列t3_作为栈的输入时，则输出长度为3、且可用作C语言标识符的序列

有（）个。

A.4

B.5

C.3

D.6

3．若循环队列以数组Q[0..m-1]作为其结构，变量rear表示循环队列中的队尾元素的

实际位置，其移动按rear  (rear+1)MODm进行，变量length表示当前循环队列中的元素

个数，则循环队列的队首元素的实际位置是（）。

A.rear-length

B.(rear-length+m)MODm