2024年客观题测试-第1章绪论_第1关 绪论客观题测试(一)(2)，2024年最新腾讯T3亲自教你

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上软件测试知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化的资料的朋友，可以戳这里获取

7、被计算机加工的数据元素不是孤立的，它们彼此之间一般存在某种关系，通常把数据元素之间的这种关系称为（）。

A、规则

B、结构

C、集合

D、运算

8、在Data_structure=(D,R)中，D是（）的有限集合。

A、数据元素

B、算法

C、数据操作

D、数据对象

解：Data_Structure=(D,S)  D是数据元素的有限集合。S是D上关系的有限集。

9、以下关于数据结构的说法中错误的是（）。

A、相同的逻辑结构对应的存储结构必然也相同

B、数据结构的讨论包括数据的逻辑结构、存储结构和基本运算等三个方面

C、数据结构基本运算的实现与存储结构有关

D、数据的存储结构是数据的逻辑结构的计算机实现

10、设有如下遗产继承规则：丈夫和妻子可以互相继承遗产，子女可以继承父亲和母亲的遗产，子女间不能相互继承，则表示该遗产继承关系最合适的数据结构应该是（）。

A、树

B、图

C、线性表

D、集合

解：数据结构的种类

表结构（描述节点之间简单的的先后次序关系，比如一对一的关系

树结构（描述结点之间的层次关系和嵌套关系）， 比如一对多的关系

图结构 （描述结点之间多对多的关系），比如城市的交通网

散结构（结点之间没有关系）

第4关：绪论客观题测试（四）

1、下面关于抽象数据类型的描述错误的是（）。

A、数据封装

B、用例驱动

C、信息隐藏

D、使用与实现分离

解：抽象数据类型（ADT）是一种高级编程概念，它封装了数据的实现细节，只对外提供公共的接口来访问数据。抽象数据类型的特点包括：数据封装、信息隐藏和使用与实现分离。因此，选项A、C、D都是正确的。而选项B“用例驱动”不是抽象数据类型的特点，它通常用于面向对象的设计中，通过用例来驱动系统的设计和实现。

2、下列函数的时间复杂度是（ ）。

int func(int n){
int i=0,sum=0;
while(sum＜n)
sum+=++i;
return i;
}

A、O(log2​n)
B、O(n1/2 )
C、O(n)
D、O(nlog2​n)

3、以下选项中（）不是算法必须具备的特性。

A、可行性

B、有穷性

C、高效性

D、确定性

**解：**一个算法必须满足5大特性：
1、有穷性：一个算法必须执行有穷步后结束、
2、确定性：对于每种情况下所应执行的操作，在算法中都应该有确切的规定，不会产生二义性，使得算法的执行者和阅读者都能明确其含义以及如何执行。
3、可行性：算法中的所有操作都可以通过已经实现的基本操作运算执行有限次来实现
4、输入：一个算法应该有0个、一个或多个输入。
5、输出：一个算法应该有一个或多个输出。

评价算法的优劣应该从以下几个方面：
1、正确性：你的算法一定是正确的。
2、可读性：你的算法一定易于让别人读懂
3、健壮性：对于非法输入，你的算法一定可以做出判断做出争取的处理，比如打印出：“您的输入非法”等。
4、高效性：你的算法要尽可能的跑的快，占用的空间小。

4、抽象数据类型的三个组成部分分别为（）。

A、数据元素、数据结构和数据类型

B、数据元素、逻辑结构和存储结构

C、数据项、数据元素和数据类型

D、数据对象、数据关系和基本操作

5、顺序存储结构中数据元素之间的逻辑关系是由（