December 14, 2023
Question 12 S→aSa|bSb|a|b The language generated by the above grammar over the alphabet {a,b} is the set of A all palindromes. B all odd length palindromes. […]
December 14, 2023
Question 5 Given below are two statements: Statement I: Bharatha Muni prescribed popular dialects for communication among the elites. Statement II: Bharatha Muni also prescribed classical […]
December 15, 2023
Question 1 Which of the following strings is in the language defined by grammar S → 0A A → 1A/0A/1 A 01100 B 00101 C 10011 […]
December 16, 2023
Assume that a mergesort algorithm in the worst case takes 30 seconds for an input of size 64. Which of the following most closely approximates the […]
December 17, 2023
Find out the wrong number in the sequence. 52, 51, 48, 43, 34, 27, 16 Correct Answer: B Question 32 Explanation: ‘34’ is the wrong number […]
December 17, 2023
The next term in the following series YEB, WFD, UHG, SKI, ? will be Correct Answer: B Question 34 Explanation: A TLO B QOL C QLO […]
December 18, 2023
Consider the following assembly language program for a hypothetical processor. A, B, and C are 8 bit registers. The meanings of various instructions are shown as […]
December 19, 2023
Consider the following two statements about regular languages: S1: Every infinite regular language contains an undecidable language as a subset. S2: Every finite language is regular. […]
December 19, 2023
Suppose we want to design a synchronous circuit that processes a string of 0’s and 1’s. Given a string, it produces another string by replacing the […]
December 19, 2023
Question 18 Consider the following multi-threaded code segment (in a mix of C and pseudocode), invoked by two processes P1 and P2, and each of the […]
December 19, 2023
Question 13 Consider the following statements S1 and S2 about the relational data model: S1: A relation scheme can have at most one foreign key. S2: […]
December 20, 2023
We have a binary heap on n elements and wish to insert n more elements (not necessarily one after another) into this heap. The total time […]