Data Structure II Practice Test 9

1. Polybius square is also known by the name of?

Polybius checkboard

Ploybius board

Ploybius keypad

Polybius table

2. Which of the following was the first poly graphic cipher to be able to operate on more than 3 letters at once?

one time pad cipher

hill cipher

autokey cipher

playfair cipher

3. What will be the ciphered text corresponding to “SANFOUNDRY” if trithemius cipher is used for encryption?

SPBISZKTZH

TBOGPVOESZ

SBPISZTKZH

TCQJTAULAI

4. What will be the plain text corresponding to cipher text “BPKYFS” if playfair cipher is used with keyword as “SECRET” (assuming j is combined with i)?

HELLO

INDIAN

WORLD

DOLLAR

5. Encryption in trithemius cipher is done using _______________

any table provided by the person performing the encryption

trithemius table

vigenere cycle

tabula recta

6. Which of the following cipher does not require a key for encrypting plain text?

vigenere cipher

playfair cipher

affine cipher

atbash cipher

7. Polybius square cipher is less susceptible to frequency analysis.

false

true

8. You are given a boolean expression which consists of operators &, | and ∧ (AND, OR and XOR) and symbols T or F (true or false). You have to find the number of ways in which the symbols can be parenthesized so that the expression evaluates to true. This is the boolean parenthesization problem. Which of the following methods can be used to solve the problem?

Recursion

Brute force

Dynamic programming, Recursion and Brute force

Dynamic programming

9. Which of the following is are two types of traditional cipher?

transposition cipher and substitution cipher

transforming cipher and replacement cipher

transposition cipher and replacement cipher

transforming cipher and substitution cipher

10. Route cipher falls under the category of?

mono-alphabetic cipher

additive cipher

poly-alphabetic cipher

transposition cipher