首页 › 题库 › GESP编程能力等级认证 › GESP-Python六级

GESP-Python六级 题库

共 243 道题 ,第 5 / 13 页 · 按题型筛选,点「查看答案」核对解析
81 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

如果根结点的深度记为 1,则一棵恰有 2011 个叶结点的二叉树的深度最少是( )。

A
10
B
11
C
12
D
13
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
82 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 3.2 广度优先搜索BFS

广度优先搜索时,需要用到的数据结构是( )。

A
链表
B
队列
C
栈
D
散列表
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
83 单选题 适中 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
这道题暂未补解析。
题目详情
84 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 综合练习

在程序运行过程中,如果递归调用的层数过多,会因为( )引发错误。


A
系统分配的栈空间溢出
B
系统分配的堆空间溢出
C
系统分配的队列空间溢出
D
系统分配的链表空间溢出
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
85 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

一棵具有 5 层的满二叉树中结点数为( )。

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

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

A
f
B
c
C
a
D
b
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
87 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

如果根的高度为 1,具有 61 个结点的完全二叉树的高度为( )

A
5
B
6
C
7
D
8
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
88 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 5.1 面向对象思想

面向对象程序设计将对象作为程序的基本单元,将数据和程序封装在对象中,以提高软件的重用性、灵活性和扩展性。下面关于面向对象程序设计的说法中,不正确的是( )。

A
面向对象程序设计一般不采用自顶向下设计方法进行设计。
B
面向对象程序设计方法具有继承性、封装性和多态性等特点。
C
当前较为流行的面向对象的编程语言有 C++、JAVA、C# 等。
D
面向对象程序设计中对对象的成员属性的改变通常通过对象的成员函数实现。
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
89 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

前序遍历序列与中序遍历序列相同的二叉树为( )。

A
根结点无左子树
B
根结点无右子树
C
只有根结点的二叉树或非叶子结点只有左子树的二叉树
D
只有根结点的二叉树或非叶子结点只有右子树的二叉树
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
90 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

下面程序是一个二叉排序树的,横线处应该填入的是( )。

class BinarySortTree:
	def __init__(self):
		self.root = None
		
	def insert(self, key, value):
		node = TreeNode(key, value)
		if self.root is None:
			self.root = node
			return
		current = self.root
		while True:
			if key < current.key:
				___________________________
				current = current.left
			else:
				if current.right is None:
					current.right = node
					return
				current = current.right
		
	def search(self, key):
		current = self.root
		while current:
			if current.key == key:
				return current.value
			elif current.key > key:
				current = current.left
			else:
				current = current.right
		return None
		
	def inorder_traversal(self, node):
		if node:
			self.inorder_traversal(node.left)
			print(node.key, node.value)
			self.inorder_traversal(node.right)
A
if current.left is None:
	current.right = node
	return
B
if current.right is None:
	current.right = node
	return
C
if current.right is None:
	current.left = node
	return
D
if current.left is None:
	current.left = node
	return
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
91 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 5.1 面向对象思想

以下( )没有涉及Python语言的面向对象特性支持。

A
Python中构造一个 class
B
Python中调用 printf 函数
C
Python中调用用户定义的类成员函数
D
Python中构造来源于同一基类的多个派生类
答案与解析
正确答案:B

调用 printf 函数并没有涉及到类或者对象的概念,因此不属于面向对象特性的一部分。

题目详情
92 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 5.1 面向对象思想

关于Python中面向对象的类的继承,下面说法错误的是( )

A
子类可以通过继承不能访问到父类的所有属性
B
多个子类可以继承同一个父类
C
子类和子类产生的对象都可以通过句点的方式拿到父类
D
python中支持多继承
答案与解析
正确答案:A

A选项描述不正确,子类可以通过继承访问到父类的公有属性,但不能访问到私有属性。

B和D选项描述正确。

C选项描述正确,子类对象可以通过句点方式访问父类的公有属性。

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

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

题目详情
95 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 5.1 面向对象思想

下面代码判断队列的第一个元素是否等于 a,并删除该元素,横向上应填写( )。

import queue
q = queue.Queue()
a = 'a'
if ________________________________________
	q.get()
	print('元素 {} 是队列的第一个元素,并已被移除。'.format(a))
else:
	print('队列的第一个元素不是 {}.'.format(a))
A
not q.empty() and q.queue[0] != a:
B
not q.empty() and q.queue[0] == a:
C
q.empty() and q.queue[0] == a:
D
q.empty() and q.queue[0] != a:
答案与解析
正确答案:B

判断队列的第一个元素是否等于 a,并删除该元素,应填写 not q.empty() and q.queue[0] == a。

题目详情
96 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.2 哈夫曼树

假设字母表 {a,b,c,d,e} 在字符串出现的频率分别为 10%,15%,30%,16%,29%。若使用哈夫曼编码方式对字母进行二进制编码,则字符 abcdef 分别对应的一组哈夫曼编码的长度分别为( )。

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

求哈夫曼编码需要先构建哈夫曼树,构建方法:① 从频率表中取出最小的两个元素,构建出新元素,② 将新元加入到频率表中,所以很明显abcdef分别对应的一组哈夫曼编码长度为3 3 2 2 2

题目详情
97 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 2.1 格雷编码

以下Python代码实现 n 位的格雷码,则横线上应填写( )。

def generate_gray_code(n):
	if n <= 0:
		return []
	if n == 1:
		return [0, 1]
		
	gray_code = generate_gray_code(n - 1)
	————————————————————————————————————————
	for x in gray_code]
	return gray_code + inverted_gray_code
A
inverted_gray_code = [int((‘0’ * n + bin(x)[2:])[-n:], 2)
B
inverted_gray_code = [int((‘1’ * n + bin(x)[2:])[-n:], 2)
C
inverted_gray_code = [int((‘1’ * n + bin(x)[1:])[-n:], 2)
D
inverted_gray_code = [int((‘1’ * n + bin(x)[2:])[n:], 2)
答案与解析
正确答案:B

题目要求实现一个函数generate_gray_code(n),该函数生成n位的格雷码。格雷码的特点是相邻两个数之间只有一个位不同。解析过程

1.基础情况

n <= 0:如果 n 小于等于0,返回空列表。

n == 1:如果 n 等于1,返回 [0, 1],这是1位格雷码。

2.递归调用

生成 n-1 位的格雷码:gray_code = generate_gray_code(n - 1)。

3.构造 n 位格雷码

我们需要构造n位的格雷码,方法是:

生成 n-1 位格雷码的前缀为 0 的部分。

生成 n-1 位格雷码的前缀为 1 的部分。

具体做法是:

对于 n-1 位格雷码的每个元素 x,构造前缀为 1 的 n 位格雷码。

横线处的代码

我们需要构造前缀为1的n位格雷码。对于n-1位格雷码的每个元素x,构造前缀为1的n位格雷码:

inverted_gray_code = [int((‘1’ * n + bin(x)[2:])[-n:], 2) for x in gray_code]

选项分析

inverted_gray_code = [int((‘0’ * n + bin(x)[2:])[-n:], 2) for x in gray_code]:

错误,前缀应该是 1,而不是 0。

inverted_gray_code = [int((‘1’ * n + bin(x)[2:])[-n:], 2) for x in gray_code]:

正确,构造前缀为 1 的 n 位格雷码。

inverted_gray_code = [int((‘1’ * n + bin(x)[1:])[-n:], 2) for x in gray_code]:

错误,bin(x)[1:] 应该是 bin(x)[2:]。

inverted_gray_code = [int((‘1’ * n + bin(x)[2:])[n:], 2) for x in gray_code]:

错误,切片 [n:] 导致截取错误的位置。

因此正确的答案是B

题目详情
98 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

给定一棵二叉树,其前序遍历结果为:ABDECFG,中序遍历结果为:DEBACFG,则这棵树的正确后序遍历结果是( )。

A
EDBGFCA
B
EDGBFCA
C
DEBGFCA
D
DBEGFCA
答案与解析
正确答案:A

在前序遍历中找根,在中序遍历中找根的左右子树,建好树后进行后序遍历。

结果为EDBGFCA

题目详情
99 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

一棵有 n 个结点的完全二叉树用数组进行存储与表示,已知根结点存储在数组的第 1 个位置。若存储在数组第 9 个位置的结点存在兄弟结点和两个子结点,则它的兄弟结点和右子结点的位置分别是( )。

A
8, 18
B
10, 18
C
8, 19
D
10, 19
答案与解析
正确答案:C

完全二叉树兄弟结点一般是左偶右奇,9号结点的兄弟结点只能是8号,而右子结点即9*2+1 = 19,选C

题目详情
100 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

二叉树的深度定义为从根结点到叶结点的最长路径上的结点数,则以下基于二叉树的深度优先搜索实现的深度计算函数中横线上应填写( )。

class Node:
	def __init__(self, data):
		self.data = data
		self.left = None
		self.right = None
		
def max_depth(root_node):
	if root_node is None:
		return 0
	else:
		left_depth = max_depth(root_node.left)
		right_depth = max_depth(root_node.right)
		_______________________________________
A
return max(left_depth, right_depth)
B
return min(left_depth, right_depth) + 1
C
return max(left_depth, right_depth) + 1
D
return max(left_depth, right_depth) - 1
答案与解析
正确答案:C

代码的思路是计算出当前根结点左子树的深度,右子树的深度,那么以根结点为子树的深度即max(左子树,右子树)+1,+1即将根结点的深度也计算在内,所以选C。

题目详情