当前位置：文档之家 › 第7章 序列检索

第7章 序列检索

  • 格式：pdf
  • 大小：1000.50 KB
  • 文档页数：16

4
7
New Task Nucleotide or Protein Sequence Protein Sequence
Explore Explore by Nucleotide or
Similar Sequences BLAST Result Set Manager
Fast
Similar Sequence
Sequence Explore Result
Result Set Manager
Tools
Tools
Get Sequences Get References Examine Query
Sequence Explore Result
Sequence Explore Result
Result Set Manager Sequence Explore Result
Similar Sequence
Result Set Manager Result Set Manager
Result Set Manager
Invert Selection
Result Set Manager
3
7
View
Sequence Explore Result
View
Show All Details Show No Details
5
7
1.
Result Name SciFinder
2. Read from File OK
/
3.
OK
BLAST
Program Selection BLAST
BLAST BLASTn ` BLASTx ` tBLASTx `
6
7
BLASTp ` tBLASTn `
BLAST CA
BLASTn
GenBank
Similar Sequence
Read from File
Print from Browser
Sequence Explore Result Internet
Edit
Edit
Clear
Similar Sequence searched
Sequence to be
Recall Sequence View Results Rename Result Delete Result
GenBank
7
7
BLAST
BLAST Settings
Show Advanced Options box
BLAST
BLAST
OK
8
7
Result Set Manager Review Results
Manage and
SciFinder
Managing Search Results
Status
Sequence Expore Results
Control Results
Delete
Sequence Explore Result Save As Get Sequences
15
File
Get References
7
SciFinder
File
Save As
.sfr
Sequence Explore Result Browser
4
5
Sequence Explore Result References Get Refereces
12
Get
7
OK
SciFinder
SciFinder 8
Fast BLAST
Fast BLAST Fast BLAST Task Explore New
Nucleotide or Protein Sequence
File
Print from
SciFinder Main Menu Toolbar
File
New Task
New Task
SciFinder Toolbar Exit
File
Exit SciFinder
Main Menu
16
Explore by Nucleotide or Protein Sequence
13
7
Fast BLAST Results Task
Resut Set Manager Fast BLAST
Sequence Explore
Fast BLAST
Result Name
OK
14
7
Result Set Manager Explore by Nucleotide or Protein Sequence Set Manager Task Result Set Manager Result
7
BLAST
BLAST
Expander Button
Fast BLAST
1
7
SciFinder
BLAST ? ( GenBa ? ? ? ? ? ? ? ? ? ? ? ? Fast BLAST BLAST BLAST
2
7
File
File
Read from File
Task
Task
Similar Sequence Fast BLAST
Result Set Manager Sequence Explore Result Similar Sequence Result Set Manager Sequence Explore Result Fast BLAST
Result Set Manager
Complete View
Sequence Explore Result(
)
9
7
BLAST Report ? ? ? ?
Alignment Details
10
7
Expander Button
+ +
Edit
Select All
11
7
SciFinder
SciFinder
Sequence Explore Result Get Sequences SciFinder Sequence Explore Result

合集下载

软件测试教程2版-第7章软件项目单元测试(简版)

软件测试教程2版-第7章软件项目单元测试(简版)


2）设计测试类模块 一个模块或一个方法并不是一个独立的程序，在考虑测试时要同时考虑它与外界的联 系， 用些辅助模块去模拟与所测模块相联系的其他模块。 辅助模块分两种： 驱动模块 （driver） ， 相当于所测模块的主程序，接收测试数据，把这些数据传送给所测模块，最后再输出实际测 试结果；桩模块（stub） ，用于代替所测模块调用的子模块，可做少量数据操作，不需要把子 模块所有功能都带进来，但不容许不做任何事情。
《软件测试教程（第 2 版） 》
第 7 章 软件项目的单元测试（简版）
贺 平 编著
电子工业出版社
所测模块与它相关驱动模块及桩模块共同构成了“测试环境” 。因为在软件交付时不作 为产品的一部分一同交付，且其编写需一定工作量，特别是桩模块，不能只简单地给出“曾 经进入”的信息。为正确测试，桩模块需要模拟实际子模块功能。 编写桩模块较困难、费时，一种方法是只须在项目进度管理时将实际桩模块的代码编写 工作安排在被测模块之前编写即可， 这样可提高测试工作效率， 提高实际桩模块的测试频率， 有效保证软件质量。但为保证能向上一层级提供稳定可靠实际桩模块，为后续模块测试打下 良好基础，驱动模块必不可少。 3）跟踪调试 跟踪调试不仅是深入测试代码的最佳方法，也是程序调试发现错误根源的有力工具。 代码开发工具（如 JBuilder ）一般都集成排错工具，其一般由执行控制程序、执行状态 查询程序、跟踪程序组成。执行控制程序包括断点定义、断点撤销、单步执行、断点执行、 条件执行等功能。 执行状态查询程序包括寄存器、堆栈状态、变量、代码等与程序相关的各种状态信息的 查询。跟踪程序用以跟踪程序执行过程中所经历的事件序列（如分支、子程序调用等） 。可通 过对程序执行过程中各种状态的判别进行程序错误的识别、定位及改正。 对于模块单元跟踪调试，最好能做到对被测模块的每次修改都用测试用例进行跟踪执行 一遍，以排除所有可能出现或引进的错误。必须调用驱动模块对所有测试用例执行一次，并 对出现错误或异常的测试用例跟踪执行一次，以发现问题根源。 几种排错时应采用的方法策略： （1）断点设置。通常断点的设置除了根据经验与错误信息来设置外，还应重点考虑： ① 函数调用语句。 ② 判定转移/循环语句。 ③ SQL 语句。 （2）复杂算法段。出错的概率常与算法复杂度成正比，越复杂算法越需重点跟踪，如递 归、回溯等算法。 （3）可疑变量查看。当程序停止在某条语句时，可查看变量当前值和对象当前属性，通 过对比这些变量当前值与预期值可轻松定位程序的问题根源。 3．单元测试的设计方案 主要定义单元测试环境、静态测试和动态测试执行三个方面需做工作和完成任务。 1）单元测试环境配置的测试 （1）网络连接是否正常。 （2）网络流量负担是否过重。 （3）软件测试平台是否可选，是否在不同的软件测试平台进行软件测试。 （4）所选软件测试平台的版本（包括 Service Pack）是否正确。 5 / 60
信息检索教程(第三版)PPT8

信息检索教程(第三版)PPT8

第7章 现代信息检索技术
7.1 现代信息检索技术概述 7.2 倒排索引 7.3 布尔检索模型 7.4 向量空间模型 7.5 检索评价指标 7.6 现代信息检索关联技术
本章要点
● 现代信息检索的处理过程与信息检索模型 ● 倒排索引的基本 ● 布尔检索模型的基本思想与实现方法 ● 向量空间模型的基本思想与实现方法 ● 现代信息检索的不同评价指标与特点
7.1.1 现代信息检索技术的处理对象
在现代信息检索技术兴起之前，关系数据库是常见的信息存储和检索方式，之后，伴 随着互联网的发展以及文字处理软件的广泛应用，产生了大量非结构化的文档，例如 网 页、ＷＯＲＤ文档、ＰＤＦ文档等。
现实世界中的非结构化信息，除文本之外，还包括音频、视频、图像等多媒体数据。 广义上来说，现代信息检索的处理对象包括文本、音频、视频、图片、以及其他二进
D 是文档集的计算机表示形式； Q是查询的计算机表示形式，用于近似替代用户的信息需求； F是文档表示、查询表示以及它们之间关系的模型框架; R (qi，dj)是查询qi与文档dj的相关度大小的评价函数，检索模型利用该评价函数 确定
相关文档集的排列顺序。
7.2 倒排索引
7.2.1 词项-文档关联矩阵
7.5 检索评价指标
7.5.1 无序结果集评价指标
信息检索评价是指对信息检索系统的性能进行评估的活动，主要考察信息检索的结果 是否能够有效满足用户的信息需求。
理想的检索系统应该能够返回与用户信息需求相关的 所有文档，同时过滤掉所有非 相关的信息，然而实际上难以存在这种绝对理想的系统，因 此，检索评价的目标就 是来判断一个系统在满足用户检索需求方面的具体表现如何。
7.3 布尔检索模型
7.3.1 倒排索引的处理流程
第三章 序列相似性比较

第三章 序列相似性比较


序列比对的衡量标准
两个序列进行比对，会有产生许多不同的对齐形式， 需要一定的标准对比对结果进行比较评估，以找出 最佳的对齐结果。 通常采用计分矩阵（scoring matrix）来计算比对分 值，以得到一个评价优劣的标准。
计分矩阵
A
A T 1 -1
T
-1 1
C
-1 -1
G
-1 -1
C
G
-1
-1
-1
序列比对问题
基因在进化中存在插入/缺失突变，序列比对时应该 将这些考虑这些突变，以便获得到更好的对齐结果。
ATGCATGCATGCATGCATATATATATATATATATGCATGCATGCATGCATGC | | | | | | | | | | | | | || | | | | | | | | | | || | | | | | | | | | | | CGATCGATCGATCGATATATATATATGCATATATATGCATGCATGCATGCAT
比对-3
？
ATGCATGCATGCATGCATATATATATAT----ATATATGCATGCATGCATGCATGC | | | | | | | | | | | || | | | | | | | | | | | | | | | | | | | | | || | | | | CGATCGATCGATCGATATATATATATGCATATAT----ATGCATGCATGCATGCAT
ATGCATGCATGCATGCATATATATATAT----ATATATGCATGCATGCATGCATGC | | | | | | | | | | | || | | | | | | | | | | | | | | | | | | | | | || | | | | CGATCGATCGATCGATATATATATATGCATATAT----ATGCATGCATGCATGCAT
第七章：图练习题

第七章：图练习题

第七章：图练习题第七章：图练习题⼀、选择题1、⼀个有n个顶点的⽆向图最多有（）条边。

A、nB、n(n-1)C、n(n-1)/2D、2n2、具有6个顶点的⽆向图⾄少有（）条边才能保证是⼀个连通图。

A、5B、6C、7D、83、具有n个顶点且每⼀对不同的顶点之间都有⼀条边的图被称为（）。

A、线性图B、⽆向完全图C、⽆向图D、简单图4、具有4个顶点的⽆向完全图有（）条边。

A、6B、12C、16D、205、G是⼀个⾮连通⽆向图，共有28条边，则该图⾄少有（）个顶点A、6B、7C、8D、96、存储稀疏图的数据结构常⽤的是（）。

A、邻接矩阵B、三元组C、邻接表D、⼗字链表7、对⼀个具有n个顶点的图，采⽤邻接矩阵表⽰则该矩阵的⼤⼩为（）。

A、nD、n28、设连通图G的顶点数为n，则G的⽣成树的边数为（）。

A、n-1B、nC、2nD、2n-19、n个顶点的⽆向图的邻接表中结点总数最多有（）个。

A、2nB、nC、n/2D、n(n-1)10、对于⼀个具有n个顶点和e条边的⽆向图，若采⽤邻接表表⽰，则表向量的⼤⼩为（），所有顶点邻接表的结点总数为（）。

A、nB、n+1C、n-1D、2nE、e/2F、eG、2eH、n+e11、在有向图的邻接表存储结构中，顶点v在表结点中出现的次数是（）。

A、顶点v的度B、顶点v的出度C、顶点v 的⼊度D、依附于顶点v的边数12、已知⼀个图，若从顶点a出发进⾏深度和⼴度优先搜索遍历，则可能得到的顶点序列分别为（）和（）（1）A、abecdf B、acfebd C、acebfd D、acfdeb（2）A、abcedf B、abcefd C、abedfc D、acfdeb13、采⽤邻接表存储的图的深度和⼴度优先搜索遍历算法类似于⼆叉树的（）和（）。

A、中序遍历B、先序遍历14、已知⼀有向图的邻接表存储结构如下图所⽰，分别根据图的深度和⼴度优先搜索遍历算法，从顶点v1出发，得到的顶点序列分别为（）和（）。