List of practice Questions

Consider the FOL sentence F: ∀x(∃y R(x, y)). Assuming non-empty logical domains, which of the sentences below are implied by F?
(A) ∃y(∃x R(x, y))
(B) ∃y(∀x R(x, y))
(C) ∀y(∃x R(x, y))
(D) ¬∃x(∀y ¬R(x, y))
Choose the correct answer from the options given below:

Equation x² − 1 = 0 is required to be solved using Newton Raphson’s method with an initial guess x0 = −1. Then after one step of Newton’s method, the estimate x1 of the solution will be given by

Let A be a 2 × 2 matrix with elements \(a_{11} = a_{12} = a_{21} = +1\) and \(a_{22} = −1\). Then the eigenvalues of matrix A² are

Match List I with List II.

LIST I	LIST II
(A) Unification	(I) Variable can be done with a constant, another variable, or a function.
(B) Deep backtracking	(II) The entire conjunctive goal is executed.
(C) Forward movement	(III) Choose subgoal with possible unifier.
(D) Shallow backtracking	(IV) Previous subgoal to find alternative solutions.

Match List I with List II

LIST I	LIST II
(A) limx→1(1 − x)1/x	(I) e
(B) limx→0 1/x ln(1 − x)	(II) 1
(C) limx→0 (1 + x2)1/x	(III) 0
(D) limx→∞ (1 + 1/x)x	(IV) 2

What is a perception check?

What is meant by factoring?

Finite Languages satisfy the pumping lemma by having n = .

In a Class B subnet, we know the IP address of one host and the mask as given below: IP address = 125.134.112.66 Mask = 255.255.224.0 What is the first address (Network address)?

Let Σ be a finite non-empty alphabet and let 2Σ* be the power set of Σ*. Which one of the following is true?

Let P be a regular language and Q be a context-free language such that Q ⊆ P. Then which of the following is always regular?

Match List I with List II.

LIST I	LIST II
(A) A* Algorithm	(I) Space complexity is O4, where d = depth of the deepest optimal solution.
(B) Recursive Best First Search	(II) Incomplete even if the search space is finite.
(C) Recursive Best First Search	(III) Optimal, if the optimal solution is reachable, otherwise returns the best reachable optimal solution.
(D) SMA* Algorithm	(IV) Computation and space complexity is too high.

Choose the correct answer from the options given below:

Which of the following languages are context-free?

Which of the following 'Laws' is Asimov’s first and most important law of robotics?

Deallocation of stack of thread and register contexts will take place.

If L and L are recursively enumerable, then L is:

In a two-level memory hierarchy, the access time of the cache memory is 12 nsec and the access time of the main memory is 1.5 msec. The hit ratio is 0.98. What is the average access time of the two-level memory system?

In case of DMA, after the completion of the transfer, the processor is required to be notified of the completion. This is done through.

Match List I with List II.

List I	List II
A. Segmentation	I. Memory is viewed as a collection of logical address spaces.
B. Unsegmented paged memory	II. Virtual address is the same as the physical address.
C. Segmented unpaged memory	III. Memory is viewed as a paged linear address space.
D. Segmented paged memory	IV. Manages the allocation of memory within a partition.

Match List I with List II.

List I	List II
A. Supervisor mode	I. Entered when the processor encounters a software interrupt instruction
B. Abort Mode	II. Entered in response to memory fault
C. Fast Interrupt Mode	III. Entered whenever the processor receives an interrupt signal from a designated fast interrupt source
D. Interrupt Mode	IV. Entered whenever the processor receives an interrupt signal from any other source

Choose the correct answer from the options given below:
(A). RAID 3 requires only a single redundant disk.
(B) In RAID 4 scheme, two different parity calculations are carried out and stored in separate blocks on different disks.
(C) RAID 5 distributes the parity strips across all disks.
(D) In RAID 2, the number of redundant disks are proportional to the log of the number of data disks.

Consider the system of two linear equations as follows: 3x + 21y + p = 0; and qx + ry – 7 = 0, where p , q, and r are real numbers.
Which of the following statements DEFINITELY CONTRADICTS the fact that the lines represented by the two equations are coinciding?

In a closed organ pipe, the frequency of the fundamental note is 30 Hz. A certain amount of water is now poured in the organ pipe so that the fundamental frequency is increased to 110 Hz. If the organ pipe has a cross-sectional area of 2 cm\(^2\), the amount of water poured in the organ tube is \( \_\_\_\_\_\_ \) g. (Take speed of sound in air as 330 m/s)

Match List I (Non-dimensional number) with List II (It is the ratio of):

LIST I	LIST II
A. Reynold’s Number	III. Inertia force to viscous force
B. Mach Number	I. Inertia force to elastic force
C. Froude’s Number	II. Inertia force to gravity force
D. Weber’s Number	IV. Inertia force to surface tension force

Choose the correct answer from the options given below:

Match List I (Non-Dimensional Number) with List II (Formula):

LIST I	LIST II
A. Nusselt Number	I. \( \mu C_p / k_f \) (where \( k_f \) is thermal conductivity of fluid)
B. Biot Number	II. \( hL / k_s \) (where \( k_s \) is thermal conductivity of solid)
C. Prandtl Number	III. \( h / \rho C_p \)
D. Stanton Number	IV. \( hL / k_f \) (where \( k_f \) is thermal conductivity of fluid)

Choose the correct answer from the options given below.