奥鹏在线、离线作业代写、课程代看、网考、论文辅导
大工22秋《数据结构》在线作业2【标准答案】
可做奥鹏全部院校作业论文！答案请添加qq：2865690116 或 微信：daydayup731 大工22秋《数据结构》在线作业2
共20道题 总分：100分
一、单选题(共10题，50分)
1.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
A、9
B、11
C、15
D、不确定
2.具有10个叶结点的二叉树中有( )个度为2的结点。
A、8
B、9
C、10
D、11
3.设无向图的顶点个数为n,则该图最多有( )条边。
A、n-1
B、n(n-1)/2
C、n(n+1)/2
D、0
4.一个n个顶点的连通无向图,其边的个数至少为( )。
A、n-1
B、n
C、n+1
D、nlogn
5.n个结点的完全有向图含有边的数目( )。
A、n*n
B、n（n＋1)
C、n／2
D、n*（n－l）
6.设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为( )。
A、求子串
B、联接
C、模式匹配
D、求串长
7.串的长度是指( )。
A、串中所含不同字母的个数
B、串中所含字符的个数
C、串中所含不同字符的个数
D、串中所含非空格字符的个数
8.树的后根遍历序列等同于该树对应的二叉树的( )。
A、先序序列
B、中序序列
C、后序序列
D、以上都不对
9.在下列存储形式中,哪一个不是树的存储形式?( )
A、双亲表示法
B、孩子链表表示法
C、孩子兄弟表示法
D、顺序存储表示法
10.已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( )。
A、CBEFDA
B、FEDCBA
C、CBEDFA
D、不定
二、判断题(共10题，50分)
1.完全二叉树一定存在度为1的结点。
A、对
B、错
2.二叉树的遍历结果不是唯一的.
A、对
B、错
3.一个树的叶结点,在前序遍历和后序遍历下,皆以相同的相对位置出现。
A、对大工答案请进：opzy.net或请联系微信：1095258436
B、错
4.完全二叉树中,若一个结点没有左孩子,则它必是树叶。
A、对
B、错
5.在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
A、对
B、错
6.强连通图的各顶点间均可达。
A、对
B、错
7.用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。
A、对
B、错
8.有向图的邻接矩阵是对称的。
A、对
B、错
9.无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。
A、对
B、错
10.有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。
A、对
B、错
大工22秋《数据结构》在线作业2
共20道题 总分：100分
一、单选题(共10题，50分)
1.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
A、9
B、11
C、15
D、不确定
2.具有10个叶结点的二叉树中有( )个度为2的结点。
A、8
B、9
C、10
D、11
3.设无向图的顶点个数为n,则该图最多有( )条边。
A、n-1
B、n(n-1)/2
C、n(n+1)/2
D、0
4.一个n个顶点的连通无向图,其边的个数至少为( )。
A、n-1
B、n
C、n+1
D、nlogn
5.n个结点的完全有向图含有边的数目( )。
A、n*n
B、n（n＋1)
C、n／2
D、n*（n－l）
6.设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为( )。
A、求子串
B、联接
C、模式匹配
D、求串长
7.串的长度是指( )。
A、串中所含不同字母的个数
B、串中所含字符的个数
C、串中所含不同字符的个数
D、串中所含非空格字符的个数
8.树的后根遍历序列等同于该树对应的二叉树的( )。
A、先序序列
B、中序序列
C、后序序列
D、以上都不对
9.在下列存储形式中,哪一个不是树的存储形式?( )
A、双亲表示法
B、孩子链表表示法
C、孩子兄弟表示法
D、顺序存储表示法
10.已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( )。
A、CBEFDA
B、FEDCBA
C、CBEDFA
D、不定
二、判断题(共10题，50分)
1.完全二叉树一定存在度为1的结点。
A、对
B、错
2.二叉树的遍历结果不是唯一的.
A、对
B、错
3.一个树的叶结点,在前序遍历和后序遍历下,皆以相同的相对位置出现。
A、对
B、错
4.完全二叉树中,若一个结点没有左孩子,则它必是树叶。
A、对
B、错
5.在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
A、对
B、错
6.强连通图的各顶点间均可达。
A、对
B、错
7.用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。
A、对
B、错
8.有向图的邻接矩阵是对称的。
A、对
B、错
9.无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。
A、对
B、错
10.有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。
A、对
B、错
大工22秋《数据结构》在线作业2
共20道题 总分：100分
一、单选题(共10题，50分)
1.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
A、9
B、11
C、15
D、不确定
2.具有10个叶结点的二叉树中有( )个度为2的结点。
A、8
B、9
C、10
D、11
3.设无向图的顶点个数为n,则该图最多有( )条边。
A、n-1
B、n(n-1)/2
C、n(n+1)/2
D、0
4.一个n个顶点的连通无向图,其边的个数至少为( )。
A、n-1
B、n
C、n+1
D、nlogn
5.n个结点的完全有向图含有边的数目( )。
A、n*n
B、n（n＋1)
C、n／2
D、n*（n－l）
6.设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为( )。
A、求子串
B、联接
C、模式匹配
D、求串长
7.串的长度是指( )。
A、串中所含不同字母的个数
B、串中所含字符的个数
C、串中所含不同字符的个数
D、串中所含非空格字符的个数
8.树的后根遍历序列等同于该树对应的二叉树的( )。
A、先序序列
B、中序序列
C、后序序列
D、以上都不对
9.在下列存储形式中,哪一个不是树的存储形式?( )
A、双亲表示法
B、孩子链表表示法
C、孩子兄弟表示法
D、顺序存储表示法
10.已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( )。
A、CBEFDA
B、FEDCBA
C、CBEDFA
D、不定
二、判断题(共10题，50分)
1.完全二叉树一定存在度为1的结点。
A、对
B、错
2.二叉树的遍历结果不是唯一的.
A、对
B、错
3.一个树的叶结点,在前序遍历和后序遍历下,皆以相同的相对位置出现。
A、对
B、错
4.完全二叉树中,若一个结点没有左孩子,则它必是树叶。
A、对
B、错
5.在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
A、对
B、错
6.强连通图的各顶点间均可达。
A、对
B、错
7.用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。
A、对
B、错
8.有向图的邻接矩阵是对称的。
A、对
B、错
9.无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。
A、对
B、错
10.有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。
A、对
B、错
大工22秋《数据结构》在线作业2
共20道题 总分：100分
一、单选题(共10题，50分)
1.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
A、9
B、11
C、15
D、不确定
2.具有10个叶结点的二叉树中有( )个度为2的结点。
A、8
B、9
C、10
D、11
3.设无向图的顶点个数为n,则该图最多有( )条边。
A、n-1
B、n(n-1)/2
C、n(n+1)/2
D、0
4.一个n个顶点的连通无向图,其边的个数至少为( )。
A、n-1
B、n
C、n+1
D、nlogn
5.n个结点的完全有向图含有边的数目( )。
A、n*n
B、n（n＋1)
C、n／2
D、n*（n－l）
6.设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为( )。
A、求子串
B、联接
C、模式匹配
D、求串长
7.串的长度是指( )。
A、串中所含不同字母的个数
B、串中所含字符的个数
C、串中所含不同字符的个数
D、串中所含非空格字符的个数
8.树的后根遍历序列等同于该树对应的二叉树的( )。
A、先序序列
B、中序序列
C、后序序列
D、以上都不对
9.在下列存储形式中,哪一个不是树的存储形式?( )
A、双亲表示法
B、孩子链表表示法
C、孩子兄弟表示法
D、顺序存储表示法
10.已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( )。
A、CBEFDA
B、FEDCBA
C、CBEDFA
D、不定
二、判断题(共10题，50分)
1.完全二叉树一定存在度为1的结点。
A、对
B、错
2.二叉树的遍历结果不是唯一的.
A、对
B、错
3.一个树的叶结点,在前序遍历和后序遍历下,皆以相同的相对位置出现。
A、对
B、错
4.完全二叉树中,若一个结点没有左孩子,则它必是树叶。
A、对
B、错
5.在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
A、对
B、错
6.强连通图的各顶点间均可达。
A、对
B、错
7.用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。
A、对
B、错
8.有向图的邻接矩阵是对称的。
A、对
B、错
9.无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。
A、对
B、错
10.有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。
A、对
B、错
大工22秋《数据结构》在线作业2
共20道题 总分：100分
一、单选题(共10题，50分)
1.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
A、9
B、11
C、15
D、不确定
2.具有10个叶结点的二叉树中有( )个度为2的结点。
A、8
B、9
C、10
D、11
3.设无向图的顶点个数为n,则该图最多有( )条边。
A、n-1
B、n(n-1)/2
C、n(n+1)/2
D、0
4.一个n个顶点的连通无向图,其边的个数至少为( )。
A、n-1
B、n
C、n+1
D、nlogn
5.n个结点的完全有向图含有边的数目( )。
A、n*n
B、n（n＋1)
C、n／2
D、n*（n－l）
6.设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为( )。
A、求子串
B、联接
C、模式匹配
D、求串长
7.串的长度是指( )。
A、串中所含不同字母的个数
B、串中所含字符的个数
C、串中所含不同字符的个数
D、串中所含非空格字符的个数
8.树的后根遍历序列等同于该树对应的二叉树的( )。
A、先序序列
B、中序序列
C、后序序列
D、以上都不对
9.在下列存储形式中,哪一个不是树的存储形式?( )
A、双亲表示法
B、孩子链表表示法
C、孩子兄弟表示法
D、顺序存储表示法
10.已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( )。
A、CBEFDA
B、FEDCBA
C、CBEDFA
D、不定
二、判断题(共10题，50分)
1.完全二叉树一定存在度为1的结点。
A、对
B、错
2.二叉树的遍历结果不是唯一的.
A、对
B、错
3.一个树的叶结点,在前序遍历和后序遍历下,皆以相同的相对位置出现。
A、对
B、错
4.完全二叉树中,若一个结点没有左孩子,则它必是树叶。
A、对
B、错
5.在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
A、对
B、错
6.强连通图的各顶点间均可达。
A、对
B、错
7.用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。
A、对
B、错
8.有向图的邻接矩阵是对称的。
A、对
B、错
9.无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。
A、对
B、错
10.有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。
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页
