信息技术基础知识能力测试

单项选择-->【 1 】 ( Lib___Number: 217 ）

1. 下列关于抽象数据类型的作用的说法，错误的是（）。
A.抽象数据类型的基本思想是抽象
B.Python自定义函数作为能完成某种特定功能的模块，体现了模块化编程思想
C.抽象数据类型不允许程序员自由选择数据结构，目的是规范设计,减少出错
D.抽象数据类型把实际问题分解成多个规模较小且容易处理的问题，体现了模块化思想

【请选择:】【A 】【 B 】【 C 】【 D 】

单项选择-->【 2 】 ( Lib___Number: 227 ） 单项选择-->【 3 】 ( Lib___Number: 226 ） 单项选择-->【 4 】 ( Lib___Number: 225 ） 单项选择-->【 5 】 ( Lib___Number: 224 ） 单项选择-->【 6 】 ( Lib___Number: 223 ） 单项选择-->【 7 】 ( Lib___Number: 222 ） 单项选择-->【 8 】 ( Lib___Number: 221 ） 单项选择-->【 9 】 ( Lib___Number: 220 ） 单项选择-->【 10 】 ( Lib___Number: 5 ）

10. 下列哪些是树的特性？（）
A. 树是线性结构
B. 树是非线性结构
C. 树是图结构
D. 树是集合结构

【请选择:】【A 】【 B 】【 C 】【 D 】

单项选择-->【 11 】 ( Lib___Number: 218 ）

11. 在数据结构中，下列关于线性表的说法，错误的是（）。
A.线性表中的数据元素可以是一个数或一个字符，也可以是一个对象
B.同一线性表的各数据元素可以具有不同的数据类型和长度
C.线性表的存储结构可以是顺序存储结构或链式存储结构
D.线性表中除第一个和最后一个元素外，其他元素都有且仅有一个前驱和一个后继

【请选择:】【A 】【 B 】【 C 】【 D 】

单项选择-->【 12 】 ( Lib___Number: 230 ） 单项选择-->【 13 】 ( Lib___Number: 216 ） 单项选择-->【 14 】 ( Lib___Number: 215 ） 单项选择-->【 15 】 ( Lib___Number: 214 ） 单项选择-->【 16 】 ( Lib___Number: 213 ） 单项选择-->【 17 】 ( Lib___Number: 54 ） 单项选择-->【 18 】 ( Lib___Number: 53 ） 单项选择-->【 19 】 ( Lib___Number: 52 ）

19. 以下哪个不属于常见的数据结构？
A. 栈
B. 队列
C. 数组
D. 变量

【请选择:】【A 】【 B 】【 C 】【 D 】

【参考】常见的数据结构可分为?线性结构?和?非线性结构?两大类别，是计算机程序中组织、存储数据的核心基础，以下是最主流的8种典型类型：
线性结构（元素间一对一关系）
这类结构的元素呈现线性排列，最多只有一个直接前驱和一个直接后继，逻辑关系简单直观。
?数组?：最基础的数据结构，在连续内存空间中存储同类型元素，支持通过索引直接快速访问元素，缺点是插入、删除操作需要移动大量元素，扩容不灵活。
?链表?：由数据域和指针域组成的节点串联而成，内存无需连续，插入、删除操作仅需修改指针即可完成，效率极高，但随机访问元素需要从头遍历，速度较慢，可细分为单向链表、双向链表、循环链表。
?栈?：特殊的受限线性表，严格遵循?后进先出（LIFO）?原则，仅允许在栈顶进行入栈、出栈操作，广泛用于函数调用栈、表达式求值、文本撤销功能。
?队列?：特殊的受限线性表，严格遵循?先进先出（FIFO）?原则，队尾负责入队、队头负责出队，常用于任务调度、消息缓冲区、广度优先遍历场景。
非线性结构（元素间一对多/多对多关系）
这类结构的元素不再呈现单一的线性排列，一个节点可以有多个直接前驱或直接后继，适合表达复杂的层级、关联关系。
?树?：典型的一对多层级结构，有且仅有一个根节点，其余节点最多有一个父节点，可细分为二叉树、完全二叉树、满二叉树等，广泛用于文件系统、数据库索引、搜索引擎排序。
?堆?：特殊的完全二叉树，分为大顶堆（根节点值最大）和小顶堆（根节点值最小），可快速获取最大值/最小值，是实现优先队列、Top K问题、堆排序的核心结构。
?图?：多对多的复杂关联结构，由顶点集合和边集合组成，支持无向图、有向图两种形态，是社交网络、地图导航、网络拓扑分析的核心数据结构。
?散列表（哈希表）?：通过哈希函数将键映射到对应存储位置，可实现O(1)时间复杂度的快速查找，是Python字典、缓存系统的底层实现原理，核心需要解决哈希冲突问题。

单项选择-->【 20 】 ( Lib___Number: 46 ）

20. 下列哪些是树的特性？
A. 树是线性结构
B. 树是非线性层次结构
C. 树是集合结构
D. 树的每个节点只能有一个子节点

【请选择:】【A 】【 B 】【 C 】【 D 】

单项选择-->【 21 】 ( Lib___Number: 219 ） 单项选择-->【 22 】 ( Lib___Number: 346 ） 单项选择-->【 23 】 ( Lib___Number: 357 ） 单项选择-->【 24 】 ( Lib___Number: 356 ） 单项选择-->【 25 】 ( Lib___Number: 355 ） 单项选择-->【 26 】 ( Lib___Number: 354 ） 单项选择-->【 27 】 ( Lib___Number: 353 ） 单项选择-->【 28 】 ( Lib___Number: 352 ） 单项选择-->【 29 】 ( Lib___Number: 350 ） 单项选择-->【 30 】 ( Lib___Number: 349 ） 单项选择-->【 31 】 ( Lib___Number: 228 ） 单项选择-->【 32 】 ( Lib___Number: 347 ） 单项选择-->【 33 】 ( Lib___Number: 229 ） 单项选择-->【 34 】 ( Lib___Number: 345 ） 单项选择-->【 35 】 ( Lib___Number: 344 ） 单项选择-->【 36 】 ( Lib___Number: 343 ） 单项选择-->【 37 】 ( Lib___Number: 342 ） 单项选择-->【 38 】 ( Lib___Number: 341 ） 单项选择-->【 39 】 ( Lib___Number: 340 ） 单项选择-->【 40 】 ( Lib___Number: 339 ） 单项选择-->【 41 】 ( Lib___Number: 338 ） 单项选择-->【 42 】 ( Lib___Number: 351 ） 单项选择-->【 43 】 ( Lib___Number: 348 ）