A recursive function h is defined as follows : h(m) = k, if m = 0 = 1, if m = 1 = 2 h(m… Read More
Category Archives: UGC-NET
Given the following two languages : L1 = {an bn | n ≥ 0, n ≠ 100} L2 = {w ∈ {a, b, c}*| na(w)… Read More
Let G = (V, T, S, P) be a context-free grammar such that every one of its productions is of the form A → v,… Read More
Given the following statements : (A) A class of languages that is closed under union and complementation has to be closed under intersection. (B) A… Read More
Consider the languages L1 = φ and L2 = {1}. Which one of the following represents L*1∪ L*1 L*2 ? (A) {∈} (B) {∈, 1}… Read More
Which of the following are not regular? (A) Strings of even number of a’s. (B) Strings of a’s, whose length is a prime number. (C)… Read More
Consider a line AB with A = (0, 0) and B = (8, 4). Apply a simple DDA algorithm and compute the first four plots… Read More
Which of the following is/are side effects of scan conversion ? a. Aliasing b. Unequal intensity of diagonal lines c. Overstriking in photographic applications d.… Read More
Below are the few steps given for scan-converting a circle using Bresenham’s Algorithm. Which of the given steps is not correct ? (A) Compute d… Read More
Match the following: (A) (1) (B) (2) (C) (3) (D) (4) Answer: (A) Explanation: Glass contains liquid crystal and serves as a bonding surface for… Read More
A segment is any object described by GKS commands and data that start with CREATE SEGMENT and Terminates with CLOSE SEGMENT command. What functions can… Read More
Which of the following statement(s) is/are correct ? (A) Persistence is the term used to describe the duration of phosphorescence. (B) The control electrode is… Read More
If following sequence of keys are inserted in a B+ tree with K(=3) pointers: 8, 5, 1, 7, 3, 12, 9, 6 Which of the… Read More
Consider the following relation: Works (emp_name, company_name, salary) Here, emp_name is primary key. Consider the following SQL query Select emp_name From works T where salary… Read More
For a database relation R(A, B, C, D) where the domains of A, B, C and D include only atomic values, only the following functional… Read More
