Quiz 2

Which of the following is untrue regarding the gap penalty used in dynamic programming?

• Gap penalty is subtracted for each gap that has been introduced

• Gap penalty is added for each gap that has been introduced

• The gap score defines a penalty given to alignment when we have insertion or deletion

• Gap open and gap extension has been introduced when there are continuous gaps (five or more)

Which of the following does not describe dynamic programming?

• The approach compares every pair of characters in the two sequences and generates an alignment, which is the best or optimal

• Global alignment algorithm is based on this method

• A local alignment aligns a substring of the query sequence to a substring of the target sequence

• The method can be useful in aligning protein sequences to protein sequences only

Which of the following does not describe global alignment algorithm?

• In initialization step, the first row and first column are subject to gap penalty

• Score can be negative

• In trace back step, beginning is with the cell at the lower right of the matrix and it ends at top left cell

• First row and first column are set to zero

Which of the following is not true about Markov Chains

• a system (Q,A) consisting of a finite set of states and a transition

• state xi , and at the tick of a clock the chain changes to state xi+1

• Markov chain cannot be recursive

• is used for solving temporal probabilistic reasoning that was independent of transition and sensor model

Knowing the above transition matrix, "AATC" is a positive model or a negative model?

• Positive

• Negative

• Undefined

• Non of above

Viterbi Algorithm is used for:

• Decoding – finding the most likely path

• Evaluation – computing observation likelihood

• Training – estimating parameters

• Non of above

In Neural Networks, the fundamental unit of network is

• Synapse

• nucleus

• neuron

• axon

What is perceptron?

• a single layer feed-forward neural network with pre-processing

• an auto-associative neural network

• a double layer auto-associative neural network

• a neural network that contains feedback

Where does the chemical reactions take place in neuron?

• dendrites

• axon

• synapses

• nucleus

Which of the following does not present differentiation of one ANN network from another?

• architecture

• back-propagation algorithm

• size of the input vector

• mathematical functions