Miscellaneous On Data Structures - Study Mode

Show All Answers

[#551] What will be the ciphered text corresponding to "EXAMPLE" if beaufort cipher is used for encryption with key as "PASS"?

(A) LSAODGP

(B) OPAGSDL

(C) LDSGAPO

(D) PGDOASL

Correct Answer

(C) LDSGAPO

[#552] . . . . . . . . states that, on a page fault, the frame that has been in memory the longest is replaced.

(A) Belady's anomaly

(B) Second chance algorithm

(C) Partial second chance algorithm

(D) LRU replacement algorithm

Correct Answer

(A) Belady's anomaly

[#553] Which of the following recursive formula can be used to find the factorial of a number?

(A) fact(n) = n * fact(n)

(B) fact(n) = n * fact(n+1)

(C) fact(n) = n * fact(n-1)

(D) fact(n) = n * fact(1)

Correct Answer

(C) fact(n) = n * fact(n-1)

[#554] How many stages of procedure does a non-deterministic algorithm consist of?

(A) 1

(B) 2

(C) 3

(D) 4

Correct Answer

(B) 2

[#555] Consider the given page reference string 3, 1, 0, 2, 1, 5, 6, 2, 8, 6, 9, 1. How many page faults will occur if the program has 4-page frames available to it and it uses the not recently used algorithm?

(A) 6

(B) 7

(C) 8

(D) 9

Correct Answer

(D) 9