Set 2

Question 1 of 99

A Finite Automata has how many memory locations?

Question 2 of 99

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

Question 3 of 99

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

Question 4 of 99

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

Question 5 of 99

Which line clipping algorithm uses 4-bit region codes?

Question 6 of 99

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

Question 7 of 99

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

Question 8 of 99

Raster search technology displays images by:

Question 9 of 99

Context-Free Languages are recognized by:

Question 10 of 99

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

Question 11 of 99

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

Question 12 of 99

Which data structure follows the LIFO principle?

Question 13 of 99

A 'Deadlock' occurs in an OS when:

Question 14 of 99

Which normal form deals with removing Transitive Dependencies?

Question 15 of 99

ACID properties in DBMS stand for:

Question 16 of 99

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

Question 17 of 99

A 'Semaphore' is:

Question 18 of 99

Virtual memory is implemented using:

Question 19 of 99

Kruskal's algorithm is used to find:

Question 20 of 99