Miscellaneous On Data Structures - Study Mode

Show All Answers

[#321] For how many queens was the extended version of Eight Queen Puzzle applicable for n*n squares?

(A) 5

(B) 6

(C) 8

(D) n

Correct Answer

(D) n

[#322] In which of the following cipher the plain text and the ciphered text does not have the same set of letters?

(A) route cipher

(B) columnar transposition cipher

(C) myszkowski cipher

(D) additive cipher

Correct Answer

(D) additive cipher

[#323] What will be the ciphered text if rail fence cipher is used for encrypting the plain text "EXAMPLE" with the key value given to be 2?

(A) EAPEXML

(B) EEXLAPM

(C) EXAEMLP

(D) EXAMPLE

Correct Answer

(A) EAPEXML

[#324] Polybius square cipher is most closely related to?

(A) mono-alphabetic cipher

(B) poly-alphabetic cipher

(C) transposition cipher

(D) additive cipher

Correct Answer

(A) mono-alphabetic cipher

[#325] Consider the following pseudocode for the random page replacement algorithm. Which of the following best suits the blank? Start traversing the pages
if pages < capacity
{
insert the pages until the size of the set reaches capacity or all the pages are processed
maintain the pages in a queue
increment page fault
}
else if
{
current page is present in the set
do nothing
}
else
{
replace the current page with __________
store current page in the queue
increment page fault
}
return page faults

(A) any random page

(B) recently used page

(C) least recently used page

(D) the first page of the frame

Correct Answer

(A) any random page