GESP-Python六级 题库

共 13 道题 · 按题型筛选,点「查看答案」核对解析
1 单选题 适中 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。每次弹出操作从栈顶移除一个元素,不改变剩余元素的相对顺序。连续执行两次弹出后,需确定此时栈中剩余的元素及其从栈底到栈顶的排列。
题目详情
2 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 6.1 栈

栈的操作特点是( )。

A

先进先出

B

先进后出

C

随机访问

D

双端进出

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

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

A
f
B
c
C
a
D
b
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
6 单选题 适中 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出栈。

题目详情
7 单选题 适中 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)。

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

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

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

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

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

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

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

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

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

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

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

栈和队列均可通过数组或链表来实现,其中数组实现支持随机访问、占用内存较少,但插入和删除元素效率低;链表实现的元素插入与删除效率高,但元素访问效率低、占用内存较多。

A
对
B
错
答案与解析
正确答案:对

数组支持随机访问,插入和删除效率低;链表插入和删除效率高,但访问效率低,正确。

题目详情