python计算机二级选择题汇总15

问题描述：

python计算机二级选择题汇总15

问题解答：有些容易混淆的题目，需要单独记忆。

#####################################################################

3、下列叙述中正确的是( )。
A.采用顺序存储的完全二叉树属于非线性结构
B.循环队列是队列的一种存储结构，它属于非线性结构
C.具有多个指针域的链表一定属于非线性结构
D.具有两个以上根结点的数据结构有可能是线性结构

A. 采用顺序存储的完全二叉树属于非线性结构

• 完全二叉树是一种特殊的二叉树，其结构是树形的，即非线性的。顺序存储只是表示这种树形结构在内存中的一种存储方式，并不影响其本质的非线性结构特性。因此，这个叙述是正确的。

B. 循环队列是队列的一种存储结构，它属于非线性结构

• 循环队列是队列的一种实现方式，而队列本身是一种先进先出（FIFO）的线性结构。循环队列只是在实现上采用了循环数组来避免空间浪费，但其本质仍然是线性的。因此，这个叙述是不正确的。

C. 具有多个指针域的链表一定属于非线性结构

• 这个叙述并不准确。链表本身就是一种线性结构，其元素按照某种顺序排列。即使链表中的节点具有多个指针域（如双向链表、树形结构中的节点等），这些指针域的存在并不意味着链表本身就是非线性的。这个叙述没有考虑到指针域的实际用途和链表的整体结构。因此，这个叙述是不正确的。

D. 具有两个以上根结点的数据结构有可能是线性结构

• 线性结构要求元素之间具有一对一的关系，而在树形结构中，每个节点（除了根节点）只有一个父节点，但可以有多个子节点。如果一个数据结构有两个以上的根节点，那么它一定不是线性的（例如，它是森林或多个独立的树），因此这个叙述是不正确的。

综上所述，正确的选项是 A。

##########################################################################

4、设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为()。
A.0
B.1
C.49
D.50 

在这个问题中，循环队列的存储空间为 Q(1:50)，初始状态为 front=rear=50。经过一系列正常的操作后，front=rear-1。

这种情况下，队列中实际包含了 1 个元素。因为当 front=rear-1 时，队列中只有一个元素。

所以，在最坏情况下寻找值最大的元素，只需要比较这个唯一的元素一次。因此，正确答案是 B. 1。

######################################################################

这道题选C，因为字符串中，10表示2个字符串。

######################################################################

 

##############################################################

 27、关于函数全局变量和局部变量的描述，错误的选项是()
A.在函数内部引用局部变量时可以不用nonlocal保留字声明
B.在函数内部引用全局变量时一定要用globali声明
C全局变量指在函数外部创建的变量
D.在函数内部创建的局部变量，在函数外部不能引用

A. 在函数内部引用局部变量时可以不用nonlocal保留字声明

• 这是正确的。在函数内部定义的变量默认就是局部变量，不需要任何特殊声明就可以在函数内部引用它。

B. 在函数内部引用全局变量时一定要用global声明

• 这是错误的。在函数内部，如果你只是引用一个全局变量（即读取其值，而不是修改它），那么你不需要使用global关键字。只有当你需要在函数内部修改全局变量的值时，你才需要使用global关键字。

C. 全局变量指在函数外部创建的变量

• 这是正确的。全局变量是在函数外部定义的，可以在整个程序中的任何位置访问（当然，如果它们没有被限制在特定的作用域内）。

D. 在函数内部创建的局部变量，在函数外部不能引用

• 这是正确的。局部变量的作用域仅限于定义它的函数内部。在函数外部，你不能直接引用或访问这个局部变量。

综上所述，错误的选项是 B：在函数内部引用全局变量时一定要用global声明。

##########################################################################

列表被当作字符串时，就不是一个整体了，是由[  1   2   3  4  ]，五个字符组成。

###################################################################

 39、属于Python任务调度方向第三方库的选项是()。
A.scrapy
B.doit
C.pandas
D.NLTK

A. scrapy - 这是一个用于网页爬虫的Python框架，而不是一个任务调度库。
B. doit - 这是一个Python的任务执行和构建工具，它可以用来组织并执行任务，类似于Makefile，但它是一个Python库，因此它符合任务调度的定义。
C. pandas - 这是一个用于数据处理和分析的Python库，与任务调度无关。
D. NLTK - 看起来可能是一个拼写错误，你可能是指NLTK（可能是NLTK的某种变体或类似的库），但在我所知的范围内，并没有一个广泛使用的名为NLTK的Python库与任务调度相关。不过，更常见的可能是NLTK是NLP（自然语言处理）的某种缩写或误写，而NLP库与任务调度无关。NLTK 的英文缩写是 "Natural Language Toolkit"，汉语意思是 "自然语言工具包"。

因此，属于Python任务调度方向第三方库的选项是 B.doit。

########################################################################