Which of the following is reciprocal cipher?
A. vigenere cipher
B. autokey cipher
C. running key cipher
D. beaufort cipher
Select an option to see the answer and solution.
Which of the following strategies does the following diagram depict?
A. Divide and conquer strategy
B. Brute force
C. Exhaustive search
D. Backtracking
Select an option to see the answer and solution.
Of the following given options, which one of the following does not provides an optimal solution for 8-queens problem?
A. (5,3,8,4,7,1,6,2)
B. (1,6,3,8,3,2,4,7)
C. (4,1,5,8,6,3,7,2)
D. (6,2,7,1,4,8,5,3)
Select an option to see the answer and solution.
What will be the plain text corresponding to cipher text "SEDGKG" if beaufort cipher is used with key as "KEY"?
A. PRISON
B. DEATHS
C. SAVEUS
D. ABUSED
Select an option to see the answer and solution.
If there are n couples who would prefer each other to their actual marriage partners, then the assignment is said to be unstable.
Select an option to see the answer and solution.
Which of the following is an alternative name of the quickselect algorithm?
A. quick sort
B. hoare's selection algorithm
C. tony's selection algorithm
D. kruskal's algorithm
Select an option to see the answer and solution.
Autokey cipher is harder to crack than keyword cipher.
Select an option to see the answer and solution.
Columnar cipher falls under the category of?
A. mono-alphabetic cipher
B. poly-alphabetic cipher
C. transposition cipher
D. additive cipher
Select an option to see the answer and solution.
If gcd (a, b) is defined by the expression, d=a*p + b*q where d, p, q are positive integers and a, b is both not zero, then what is the expression called?
A. Bezout's Identity
B. Multiplicative Identity
C. Sum of Product
D. Product of Sum
Select an option to see the answer and solution.
Chromatic number of line graph is always equal to the chromatic index of the graph.
Select an option to see the answer and solution.
Which cipher is represented by the following function?
public class Cipher
{
public static String encrypt(String text, final String key)
{
String res = "";
text = text.toUpperCase();
for (int i = 0, j = 0; i < text.length(); i++)
{
char c = text.charAt(i);
if (c < 'A' || c > 'Z')
continue;
res += (char) ((c + key.charAt(j) - 2 * 'A') % 26 + 'A');
j = ++j % key.length();
}
return res;
}A. vigenere cipher
B. hill cipher
C. keyword cipher
D. rotor cipher
Select an option to see the answer and solution.
What is the code rate of a repetition Hamming code (3, 1)?
Select an option to see the answer and solution.
To which type of problems does quick hull belong to?
A. numerical problems
B. computational geometry
C. graph problems
D. string problems
Select an option to see the answer and solution.
What is route cipher?
A. a transposition cipher that performs encryption by following an imaginary pattern on a grid
B. a substitution cipher that performs encryption by following an imaginary pattern on a grid
C. a transposition cipher that performs encryption by following a zig zag pattern on a grid
D. a substitution cipher that performs encryption by following a zig zag pattern on a grid
Select an option to see the answer and solution.
By what factor time complexity is reduced when we apply square root decomposition to a code?
Select an option to see the answer and solution.
Who invented the inclusion-exclusion principle to solve the Hamiltonian path problem?
A. Karp
B. Leonard Adleman
C. Andreas Bjorklund
D. Martello
Select an option to see the answer and solution.
In which of the following cipher the plain text and the ciphered text does not have a same number of letters?
A. affine cipher
B. vigenere cipher
C. columnar cipher
D. additive cipher
Select an option to see the answer and solution.
What is the name of special procedural signals that are used to indicate changes in communications protocol status?
A. Prosigns
B. Aldis
C. BIT
D. Asterisk
Select an option to see the answer and solution.
A biconnected graph contains how many cut vertices?
A. At least one
B. At most one
C. Zero
D. Only one
Select an option to see the answer and solution.
What happens when a free man approaches a married woman?
A. She simply rejects him
B. She simply replaces her mate with him
C. She goes through her preference list and accordingly, she replaces her current mate with him
D. She accepts his proposal
Select an option to see the answer and solution.