DFA/NFA, pumping lemma, Chomsky normal form, halting problem, raster scan, Bresenham algorithm, viewing pipeline, and OpenGL/shading. In the Nepal Engineering Council (NEC) licensure examination, exactly 10 questions carrying 1 mark each are set from this section with zero negative marking.
10 Marks
10% of total exam10 MCQs
1 Mark each12 Mins
72 sec / questionNone (0)
Answer all questionsAll study materials, past question papers, and solutions hosted directly for download:
Gouraud shading calculates illumination at polygon vertices and linearly interpolates intensities across the surface; Phong shading interpolates normal vectors at every pixel, producing accurate specular highlights.
A Pushdown Automaton (PDA) recognizes context-free languages (Type 2 grammars in the Chomsky hierarchy).