Set 2

Question 1 of 50

A Finite Automata has how many memory locations?

Question 2 of 50

Which of the following describes the power of a Turing Machine?

Question 3 of 50

What is used to show that a language is NOT regular?

Question 4 of 50

In Computer Graphics, the process of mapping world coordinates to screen coordinates is called:

Question 5 of 50

Which line clipping algorithm uses 4-bit region codes?

Question 6 of 50

A 3D rotation about the Z-axis affects which coordinates?

Question 7 of 50

Greibach Normal Form (GNF) requires all productions to start with:

Question 8 of 50

Raster search technology displays images by:

Question 9 of 50

Context-Free Languages are recognized by:

Question 10 of 50

The homogeneous coordinate system uses a ___ matrix for 2D transformation.

Question 11 of 50

The time complexity of Binary Search in a sorted array is:

Question 12 of 50

Which data structure follows the LIFO principle?

Question 13 of 50

A 'Deadlock' occurs in an OS when:

Question 14 of 50

Which normal form deals with removing Transitive Dependencies?

Question 15 of 50

ACID properties in DBMS stand for:

Question 16 of 50

Which SQL command is used to delete all rows from a table without deleting the table structure?

Question 17 of 50

A 'Semaphore' is:

Question 18 of 50

Virtual memory is implemented using:

Question 19 of 50

Kruskal's algorithm is used to find:

Question 20 of 50