奥鹏在线、离线作业代写、课程代看、网考、论文辅导
大工22秋《数据结构》在线作业1【标准答案】
可做奥鹏全部院校作业论文！答案请添加qq：2865690116 或 微信：daydayup731 大工22秋《数据结构》在线作业1
共20道题 总分：100分
一、单选题(共10题，50分)
1.线性表采用顺序存储结构时，其地址 ( )。
A、必须是连续的
B、部分地址必须是连续的
C、一定是不连续的
D、连续与否均可以
2.队列操作的原则是( )。
A、先进先出
B、后进先出
C、只能插入
D、只能删除
3.下述哪一条是顺序存储结构的优点( )。
A、存储密度大
B、插入运算方便
C、删除运算方便
D、可方便地用于各种逻辑结构的存储表示
4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
A、顺序表
B、双链表
C、带头结点的双循环链表
D、单循环链表
5.链表不具有的特点是( )。
A、插入、删除不需要移动元素
B、可随机访问任一元素
C、不必事先估计存储空间
D、所需空间与线性长度成正比
6.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是( )。
A、不确定
B、n-i+1
C、i
D、n-i
7.设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是( )。
A、XYZ
B、YZX
C、ZXY
D、ZYX
8.一个递归算法必须包括( )。
A、递归部分
B、终止条件和递归部分
C、迭代部分
D、终止条件和迭代部分
9.设计一个判别表达式中左右括号是否配对出现的算法,采用( )数据结构最佳。
A、线性表的顺序存储结构
B、队列
C、线性表的链式存储结构
D、栈
10.对稀疏矩阵进行压缩存储目的是( )。
A、便于进行矩阵运算
B、便于输入和输出
C、节省存储空间
D、降低运算的时间复杂度
二、判断题(共10题，50分)
1.数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
A、对
B、错
2.算法的有穷性是指一个算法必须总是(对任何合法的输入)在执行有穷步之后结束,且每一步都可在有穷时间内完成。
A、对
B、错
3.算法的确定性是指算法中每一条指令必须有确切的含义,确保不会产生二义性。并且,在任何条件下,算法只有唯一的一条执行路径,即对于相同的输入只能得出相同的输出。
A、对
B、错
4.一个算法是可行的,即算法中描述的操作都是可以通过已实现的基本运算执行有限次来实现的。
A、对
B、错大工答案请进：opzy.net或请联系微信：1095258436
5.栈是限定仅在表尾进行插入或删除操作的线性表。
A、对
B、错
6.队列是只允许在表的一端进行插入,而在另一端删除元素的线性表。
A、对
B、错
7.线性表的主要存储结构有顺序存储结构和链式存储结构两种。
A、对
B、错
8.算法的时间复杂度不仅仅依赖于问题的规模,也取决于输入实例的初始状态。
A、对
B、错
9.顺序存储方法,它不要求逻辑上相邻的结点在物理位置上亦相邻,结点之间的逻辑关系是由附加的指针字段表示的。
A、对
B、错
10.链式存储方法,它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点的逻辑关系由存储单元的邻接关系来体现。
A、对
B、错
大工22秋《数据结构》在线作业1
共20道题 总分：100分
一、单选题(共10题，50分)
1.线性表采用顺序存储结构时，其地址 ( )。
A、必须是连续的
B、部分地址必须是连续的
C、一定是不连续的
D、连续与否均可以
2.队列操作的原则是( )。
A、先进先出
B、后进先出
C、只能插入
D、只能删除
3.下述哪一条是顺序存储结构的优点( )。
A、存储密度大
B、插入运算方便
C、删除运算方便
D、可方便地用于各种逻辑结构的存储表示
4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
A、顺序表
B、双链表
C、带头结点的双循环链表
D、单循环链表
5.链表不具有的特点是( )。
A、插入、删除不需要移动元素
B、可随机访问任一元素
C、不必事先估计存储空间
D、所需空间与线性长度成正比
6.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是( )。
A、不确定
B、n-i+1
C、i
D、n-i
7.设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是( )。
A、XYZ
B、YZX
C、ZXY
D、ZYX
8.一个递归算法必须包括( )。
A、递归部分
B、终止条件和递归部分
C、迭代部分
D、终止条件和迭代部分
9.设计一个判别表达式中左右括号是否配对出现的算法,采用( )数据结构最佳。
A、线性表的顺序存储结构
B、队列
C、线性表的链式存储结构
D、栈
10.对稀疏矩阵进行压缩存储目的是( )。
A、便于进行矩阵运算
B、便于输入和输出
C、节省存储空间
D、降低运算的时间复杂度
二、判断题(共10题，50分)
1.数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
A、对
B、错
2.算法的有穷性是指一个算法必须总是(对任何合法的输入)在执行有穷步之后结束,且每一步都可在有穷时间内完成。
A、对
B、错
3.算法的确定性是指算法中每一条指令必须有确切的含义,确保不会产生二义性。并且,在任何条件下,算法只有唯一的一条执行路径,即对于相同的输入只能得出相同的输出。
A、对
B、错
4.一个算法是可行的,即算法中描述的操作都是可以通过已实现的基本运算执行有限次来实现的。
A、对
B、错
5.栈是限定仅在表尾进行插入或删除操作的线性表。
A、对
B、错
6.队列是只允许在表的一端进行插入,而在另一端删除元素的线性表。
A、对
B、错
7.线性表的主要存储结构有顺序存储结构和链式存储结构两种。
A、对
B、错
8.算法的时间复杂度不仅仅依赖于问题的规模,也取决于输入实例的初始状态。
A、对
B、错
9.顺序存储方法,它不要求逻辑上相邻的结点在物理位置上亦相邻,结点之间的逻辑关系是由附加的指针字段表示的。
A、对
B、错
10.链式存储方法,它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点的逻辑关系由存储单元的邻接关系来体现。
A、对
B、错
大工22秋《数据结构》在线作业1
共20道题 总分：100分
一、单选题(共10题，50分)
1.线性表采用顺序存储结构时，其地址 ( )。
A、必须是连续的
B、部分地址必须是连续的
C、一定是不连续的
D、连续与否均可以
2.队列操作的原则是( )。
A、先进先出
B、后进先出
C、只能插入
D、只能删除
3.下述哪一条是顺序存储结构的优点( )。
A、存储密度大
B、插入运算方便
C、删除运算方便
D、可方便地用于各种逻辑结构的存储表示
4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
A、顺序表
B、双链表
C、带头结点的双循环链表
D、单循环链表
5.链表不具有的特点是( )。
A、插入、删除不需要移动元素
B、可随机访问任一元素
C、不必事先估计存储空间
D、所需空间与线性长度成正比
6.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是( )。
A、不确定
B、n-i+1
C、i
D、n-i
7.设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是( )。
A、XYZ
B、YZX
C、ZXY
D、ZYX
8.一个递归算法必须包括( )。
A、递归部分
B、终止条件和递归部分
C、迭代部分
D、终止条件和迭代部分
9.设计一个判别表达式中左右括号是否配对出现的算法,采用( )数据结构最佳。
A、线性表的顺序存储结构
B、队列
C、线性表的链式存储结构
D、栈
10.对稀疏矩阵进行压缩存储目的是( )。
A、便于进行矩阵运算
B、便于输入和输出
C、节省存储空间
D、降低运算的时间复杂度
二、判断题(共10题，50分)
1.数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
A、对
B、错
2.算法的有穷性是指一个算法必须总是(对任何合法的输入)在执行有穷步之后结束,且每一步都可在有穷时间内完成。
A、对
B、错
3.算法的确定性是指算法中每一条指令必须有确切的含义,确保不会产生二义性。并且,在任何条件下,算法只有唯一的一条执行路径,即对于相同的输入只能得出相同的输出。
A、对
B、错
4.一个算法是可行的,即算法中描述的操作都是可以通过已实现的基本运算执行有限次来实现的。
A、对
B、错
5.栈是限定仅在表尾进行插入或删除操作的线性表。
A、对
B、错
6.队列是只允许在表的一端进行插入,而在另一端删除元素的线性表。
A、对
B、错
7.线性表的主要存储结构有顺序存储结构和链式存储结构两种。
A、对
B、错
8.算法的时间复杂度不仅仅依赖于问题的规模,也取决于输入实例的初始状态。
A、对
B、错
9.顺序存储方法,它不要求逻辑上相邻的结点在物理位置上亦相邻,结点之间的逻辑关系是由附加的指针字段表示的。
A、对
B、错
10.链式存储方法,它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点的逻辑关系由存储单元的邻接关系来体现。
A、对
B、错
大工22秋《数据结构》在线作业1
共20道题 总分：100分
一、单选题(共10题，50分)
1.线性表采用顺序存储结构时，其地址 ( )。
A、必须是连续的
B、部分地址必须是连续的
C、一定是不连续的
D、连续与否均可以
2.队列操作的原则是( )。
A、先进先出
B、后进先出
C、只能插入
D、只能删除
3.下述哪一条是顺序存储结构的优点( )。
A、存储密度大
B、插入运算方便
C、删除运算方便
D、可方便地用于各种逻辑结构的存储表示
4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
A、顺序表
B、双链表
C、带头结点的双循环链表
D、单循环链表
5.链表不具有的特点是( )。
A、插入、删除不需要移动元素
B、可随机访问任一元素
C、不必事先估计存储空间
D、所需空间与线性长度成正比
6.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是( )。
A、不确定
B、n-i+1
C、i
D、n-i
7.设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是( )。
A、XYZ
B、YZX
C、ZXY
D、ZYX
8.一个递归算法必须包括( )。
A、递归部分
B、终止条件和递归部分
C、迭代部分
D、终止条件和迭代部分
9.设计一个判别表达式中左右括号是否配对出现的算法,采用( )数据结构最佳。
A、线性表的顺序存储结构
B、队列
C、线性表的链式存储结构
D、栈
10.对稀疏矩阵进行压缩存储目的是( )。
A、便于进行矩阵运算
B、便于输入和输出
C、节省存储空间
D、降低运算的时间复杂度
二、判断题(共10题，50分)
1.数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
A、对
B、错
2.算法的有穷性是指一个算法必须总是(对任何合法的输入)在执行有穷步之后结束,且每一步都可在有穷时间内完成。
A、对
B、错
3.算法的确定性是指算法中每一条指令必须有确切的含义,确保不会产生二义性。并且,在任何条件下,算法只有唯一的一条执行路径,即对于相同的输入只能得出相同的输出。
A、对
B、错
4.一个算法是可行的,即算法中描述的操作都是可以通过已实现的基本运算执行有限次来实现的。
A、对
B、错
5.栈是限定仅在表尾进行插入或删除操作的线性表。
A、对
B、错
6.队列是只允许在表的一端进行插入,而在另一端删除元素的线性表。
A、对
B、错
7.线性表的主要存储结构有顺序存储结构和链式存储结构两种。
A、对
B、错
8.算法的时间复杂度不仅仅依赖于问题的规模,也取决于输入实例的初始状态。
A、对
B、错
9.顺序存储方法,它不要求逻辑上相邻的结点在物理位置上亦相邻,结点之间的逻辑关系是由附加的指针字段表示的。
A、对
B、错
10.链式存储方法,它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点的逻辑关系由存储单元的邻接关系来体现。
A、对
B、错
大工22秋《数据结构》在线作业1
共20道题 总分：100分
一、单选题(共10题，50分)
1.线性表采用顺序存储结构时，其地址 ( )。
A、必须是连续的
B、部分地址必须是连续的
C、一定是不连续的
D、连续与否均可以
2.队列操作的原则是( )。
A、先进先出
B、后进先出
C、只能插入
D、只能删除
3.下述哪一条是顺序存储结构的优点( )。
A、存储密度大
B、插入运算方便
C、删除运算方便
D、可方便地用于各种逻辑结构的存储表示
4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
A、顺序表
B、双链表
C、带头结点的双循环链表
D、单循环链表
5.链表不具有的特点是( )。
A、插入、删除不需要移动元素
B、可随机访问任一元素
C、不必事先估计存储空间
D、所需空间与线性长度成正比
6.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是( )。
A、不确定
B、n-i+1
C、i
D、n-i
7.设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是( )。
A、XYZ
B、YZX
C、ZXY
D、ZYX
8.一个递归算法必须包括( )。
A、递归部分
B、终止条件和递归部分
C、迭代部分
D、终止条件和迭代部分
9.设计一个判别表达式中左右括号是否配对出现的算法,采用( )数据结构最佳。
A、线性表的顺序存储结构
B、队列
C、线性表的链式存储结构
D、栈
10.对稀疏矩阵进行压缩存储目的是( )。
A、便于进行矩阵运算
B、便于输入和输出
C、节省存储空间
D、降低运算的时间复杂度
二、判断题(共10题，50分)
1.数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
A、对
B、错
2.算法的有穷性是指一个算法必须总是(对任何合法的输入)在执行有穷步之后结束,且每一步都可在有穷时间内完成。
A、对
B、错
3.算法的确定性是指算法中每一条指令必须有确切的含义,确保不会产生二义性。并且,在任何条件下,算法只有唯一的一条执行路径,即对于相同的输入只能得出相同的输出。
A、对
B、错
4.一个算法是可行的,即算法中描述的操作都是可以通过已实现的基本运算执行有限次来实现的。
A、对
B、错
5.栈是限定仅在表尾进行插入或删除操作的线性表。
A、对
B、错
6.队列是只允许在表的一端进行插入,而在另一端删除元素的线性表。
A、对
B、错
7.线性表的主要存储结构有顺序存储结构和链式存储结构两种。
A、对
B、错
8.算法的时间复杂度不仅仅依赖于问题的规模,也取决于输入实例的初始状态。
A、对
B、错
9.顺序存储方法,它不要求逻辑上相邻的结点在物理位置上亦相邻,结点之间的逻辑关系是由附加的指针字段表示的。
A、对
B、错
10.链式存储方法,它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点的逻辑关系由存储单元的邻接关系来体现。
A、对
B、错
深圳大学本科毕业论文——迭代计算特征识别的方法研究
图2-2 Pin 的基本架构和原理
（1）Pin的基本架构与原理
从上图就能够了解到，Pin主要是进程级虚拟机、代码缓存、给用户的插桩检测API等构成。对于其虚拟机则是涵盖了JIT编译器、模拟执行单元、代码调度内容，在这之中重点就是JIT编译器。一旦Pin对待插桩程序进行加载谋求控制权后，协调好调度器之后，编译器对二进制文件指令负责插桩，完成动态编译之后的代码涵盖的内容有用户定义下的插桩代码。等到编译之后的代码需要保存在代码缓存里，从调度完成交付。在程序运行的时候，Pin就会对于可执行代码的首段指令有所拦截，自此在后续的指令序列支持下生成新代码，生成的新代码也就是遵照用户定义的具体插桩规则基于原始指令之上添加到用户代码，从种种代码能够让运行的信息被抛出。而后让控制权给到新生成的指令序列中，进而在虚拟机之中合理运行。一旦程序转到新分支的时候，Pin能够重新抓到控制权，由此在新分支指令序列之上诞生新代码。
理解Pin就是一种JIT编译器，不过其中的输入并非字节码，属于一种可执行文件。Pin能够将可执行文件中的第一条指令拦截住，而后对于该项指令起始到后续的指令序列做好新的代码重新编译，自此控制权限也就发展到新生代码上。它会和原始代码相一致，不过Pin能够确保分支退出以后的代码序列能够再次获得控制权限。把控到控制权之后，Pin能够根据分支生成较多的代码，保持运行。Pin让全部生成的代码都能够存储在内存里，如此就能够重用代码。此等JIT模式下，执行的是一种生成的代码，仅仅以原始代码作为一种参考。一旦代码生成，Pin就会给到用户自身执行的代码机会。Pin针对具体执行的代码完成插桩，不需要管代码究竟是在哪个区域里。
（2）Pintool的介绍与使用
Pin在操作系统上工作的时候，能够将用户级别指令捕捉到。对于插桩程序运行，需要同时完成3个程序运行，分别是应用程序自身、Pin、Pintool。Pin属于一种引擎，能够对应用程序完成插桩，Pintool之中蕴含了插桩指令，能够视为是Pin的一个库。三者能够共享一个地址空间，不能够共享库，需要规避可能的冲突。要通过插桩完成对目标程序的分析，需要了解插桩的位置以及插入的代码，也就是插桩部分和分析代码部分。这两部分在Pin中被集成到了一类可执行程序中，也就是Pintool。
第8页 共8页
深圳大学本科毕业论文——迭代计算特征识别的方法研究
因此使用Pintool时，我们需要关注
1) 插桩机制（instrumentation code）：具体在何位置将代码插入。
2) 分析代码（analysis code）针对插桩点完成代码执行。
Pintool的插桩机制主要有四种模式（即四种插桩粒度）：
1) instruction instrumentation指令粒度：令INS表示的是一种指令对应的数据结构，它是最小的一种粒度。INS代码插桩就是对指令执行前后添加的一些附加代码，Pintool能够在可执行文件的各个指令支持下完成插桩，此等模式能够让开发者对trace中的迭代循环指令不会过多投入关注，包含循环的指令可能产生多次。会导致程序执行缓慢
2) trace instrumentation踪迹粒度： TRACE代表的是单入口、多出口的一种指令序列数据结构。Pin能够将TRACE划分为一些基本块，其中BLL就是单入口、单出口的一种指令序列。对于TRACE就是需要在指令出现跳转的时候插入，深入展开基础块分析，多是应用在记录程序执行序列
3) routine instrumentation 例程粒度： RTN能够代表过程程序语言编译器生成的函数或是过程。其中Pin运用符号表对例程进行查找，也就是对应的插入位置，应当将内置的初始化表函数调用。
4) image instrumentation镜像粒度： IMG代表的是全部被加载到内存的二进制可执行模块类别数据结构。对于每一次的被插桩进程能够在执行中载入了镜像类型文件，如此就能够认定是IMG类型处置
Pintool给出了较为丰富的API，能够将底层指令集特性抽象出来，准许进程寄存器数据等信息能够当做是参数所传递出的代码。Pin是一种寄存器，能够在代码覆盖上自动存储、重置，由此能够恢复程序以便继续运行，针对符号、调试信息等能够有一定的访问权限。最开始Pin是一种创建起的计算机体系结构恩熙工具，不过其API的灵活性特点能够构建起较之安全、仿真、并行等程序多项分析的一种多样化工具。对于Pin内置较多的样例插桩工具源代码，涵盖的内容有基础块分析等，严格遵照自身需求便于完成自定义开发。
[1]
第8页 共8页
