首页 › 题库 › GESP编程能力等级认证 › 6 栈和队列

GESP-Python六级 题库

共 22 道题 ,第 1 / 2 页 · 按题型筛选,点「查看答案」核对解析
章节 6 栈和队列 清除
1 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 6.2 队列

在以下计算机系统应用场景中,最适合使用循环队列的是()。

A
函数调用过程中,保存局部变量和返回地址
B
表达式求值中的运算符优先级处理
C
操作系统中的进程优先级调度(高优先级先执行)
D
生产者和消费者问题中的共享缓冲区
答案与解析
正确答案:D
分析各场景的数据访问模式与存储需求。函数调用依赖后进先出的执行上下文保存,需使用栈结构管理调用帧。表达式求值中运算符的处理顺序由优先级和结合性决定,需借助栈实现延迟操作。进程调度按优先级选取下一个执行进程,高优先级任务需优先获取处理权,适合采用优先队列而非循环结构。生产者和消费者问题涉及固定大小缓冲区的并发访问,数据按到达顺序存取,前端入队、后端出队,且要求空间复用,循环队列通过模运算实现首尾相连的存储利用,满足连续存取与边界回绕的需求。
题目详情
2 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 6.1 栈

某文本编辑器把用户输入的字符依次压入栈 S。用户依次输入 A , B , C , D 后,用户按了两次撤销(每次撤销,弹出栈顶一个字符)。此时栈从栈底到栈顶的内容是:( )。

A

A B

B

A B C

C

A B D

D

B C

答案与解析
正确答案:A
字符按输入顺序依次压入栈,每压入一个字符,栈顶元素更新为当前输入字符。当执行撤销操作时,每次弹出当前栈顶的一个字符,栈的大小减一,栈顶位置下移至前一个元素。连续两次撤销操作会连续移除最后两个入栈的字符。原输入序列为 A、B、C、D,表示这四个字符已按顺序完成入栈。在未发生任何弹出操作前,栈中自栈底到栈顶的元素依次为 A、B、C、D。每次弹出操作从栈顶移除一个元素,不改变剩余元素的相对顺序。连续执行两次弹出后,需确定此时栈中剩余的元素及其从栈底到栈顶的排列。
题目详情
3 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 6.2 队列

假设循环队列数组长度为 N ,其中队空判断条件为: front == rear ,队满判断条件为: (rear + 1) %N == front ,出队对应的操作为: front = (front + 1) % N ,入队对于的操作为: rear = (rear + 1) %N 。循环队列长度 N = 6 ,初始 front = 1 , rear = 1 ,执行操作序列为:入队, 入队, 入队, 出队, 入队, 入队,则最终 (front, rear) 的值是( )。

A

(2, 5)

B

(2, 0)

C

(3, 5)

D

(3, 0)

答案与解析
正确答案:B
初始化时,front 和 rear 均为 1。每次入队操作执行 rear = (rear + 1) % N,每次出队操作执行 front = (front + 1) % N。根据给定的判断条件,队空为 front == rear,队满为 (rear + 1) % N == front。操作序列依次为:三次入队,一次出队,两次入队。每一步均依据当前 front 和 rear 的值,按对应公式更新其位置。所有计算在模 N 下进行,N 为数组长度 6。更新过程中需严格遵循操作顺序和取模规则。
题目详情
4 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 6.1 栈

栈的操作特点是( )。

A

先进先出

B

先进后出

C

随机访问

D

双端进出

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
5 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 6.2 队列

循环队列常用于实现数据缓冲。假设一个循环队列容量为 5(即最多存放 4 个元素,留一个位置区分空与满),依次进行操作:入队数据1,2,3,出队1个数据,再入队数据4和5,此时队首到队尾的元素顺序是( )。

A

[2, 3, 4, 5]

B

[1, 2, 3, 4]

C

[3, 4, 5, 2]

D

[2, 3, 5, 4]

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
6 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 6.2 队列

在一个使用列表实现的循环队列中,front 表示队头元素的位置(索引),rear 表示队尾元素的下一个插入位置(索引),队列的最大容量为 maxSize。那么判断队列已满的条件是( )

A

rear == front

B

(rear + 1) % maxSize == front

C

(rear - 1 + maxSize) % maxSize == front

D

(rear - 1) == front

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
7 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 6.1 栈

以下代码用于检查字符串中的括号是否匹配,横线上应填写( )。

def is_balanced(s):
	stack = []
	for c in s:
		if c in '([{':
			stack.append(c)
		else:
			if not stack:
				return False
			top = stack.pop()

			if (c == ')' and top != '(') or \
				(c == ']' and top != '[') or \
				(c == '}' and top != '{'):
				return False
	__________________
A
True
B
False
C
return stack
D
return not stack
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
8 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 6.1 栈

如果一个栈初始时为空,且当前栈中的元素从栈底到栈顶依次为 a,b,c,另有元素 d 已经出栈,则可能的入栈顺序是( )。

A
a,d,c,b
B
b,a,c,d
C
a,c,b,d
D

d,a,b,c

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
9 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 6.1 栈

今有一空栈S,对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈,进栈,出栈,进栈, 进栈,出栈的操作,则此操作完成后,栈S的栈顶元素为:

A
f
B
c
C
a
D
b
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
10 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 6.1 栈

有6个元素,按照 6,5,4,3,2,1 的顺序进入栈S,下列( )的出栈序列是不能出现的( )。

A
5,4,3,6,1,2
B
4,5,3,1,2,6
C
3,4,6,5,2,1
D
2,3,4,1,5,6
答案与解析
正确答案:C

栈的操作是先进后出(FILO),出栈序列需要满足这个规则。

选项A、B和D都可以实现。

选项C无法实现,因为3出栈后不可能有4和6出栈。

题目详情
11 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 6.1 栈

采用如下代码实现检查输入的字符串括号是否匹配,横线上应填入的代码为( )。

class Stack:
	def __init__(self):
		self.items = []
	def is_empty(self):
		return not self.items
	def push(self, item):
		self.items.append(item)
	def pop(self):
		if not self.is_empty():
			return self.items.pop()
	def peek(self):
		if not self.is_empty():
			return self.items[-1]
	def size(self):
		return len(self.items)
		
def paren_match(expr):
	s = Stack()
	balanced = True
	index = 0
	while index < len(expr) and balanced:
		symbol = expr[index]
		if symbol in '([{':
			________________
		else:
			if s.is_empty():
				balanced = False
			else:
				top = s.pop()
			if not matches(top, symbol):
				balanced = False
		index += 1
		
	if balanced and s.is_empty():
		return True
	else:
		return False
	
def matches(opening, closing):
	opens = '([{'
	closers = ')]}'
	return opening in opens and closers.index(closing) == opens.index(opening)
A
s.push(symbol)
B
s.pop(symbol)
C
s.push(index)
D
s.pop(index)
答案与解析
正确答案:A

当遇到开括号时,应该将开括号压入栈中,以便后续匹配闭括号。

正确的代码是 s.push(symbol)。

题目详情
12 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 6.1 栈

函数调用管理可用栈来管理。

A
对
B
错
答案与解析
正确答案:对
函数调用过程中,每次调用新函数时,系统会将该函数的局部变量、参数、返回地址等信息封装为栈帧;栈帧按调用顺序依次压入调用栈;当函数执行结束,对应的栈帧从调用栈顶部弹出;栈的后进先出特性与函数调用和返回的顺序一致;通过栈的操作机制可实现嵌套调用和递归调用的正确执行流程管理。
题目详情
13 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 6.1 栈

栈的 pop 操作返回栈顶元素并移除它。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
14 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 6.2 队列

循环队列通过模运算循环使用空间。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
15 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 6.2 队列

为了实现一个队列,使其出队操作( pop )的时间复杂度为O(1)并且避免数组删除首元素的O(n)问题,一 种常见且有效的方法是使用环形数组,通过调整队首和队尾指针来实现。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
16 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 6.1 栈

栈和队列均可以用双向链表实现,插入和删除操作的时间复杂度为 O(1) 。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
17 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 6.1 栈

栈中元素的插入和删除操作都在栈的顶端进行,所以方便用双向链表比单向链表更合适表实现。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
18 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 6.1 栈

栈是一种只能在一端进行插入和删除操作的特殊线性表。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
19 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 6.2 队列

最后进入队列的元素才能最先从队列中删除。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
20 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 6.2 队列

当队列为满时,做出队运算产生的溢出现象,常用作程序控制转移的条件。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情