Consider the following statements related to compiler construction: I. Lexical Analysis is specified by context-free grammars and implemented by pushdown automata. II. Syntax Analysis is specified by regular expressions and implemented by finite-state machine. Which of the above statement(s) is/are correct? (1) Only l (2) Only ll (3) Both I and II (4) Neither I nor Il

1 Answer

Answer :

Answer: 4

Related questions

Description : Which of the following pairs have different expressive power? (1) Single-tape-turing machine and multi-dimensional turing machine. (2) Multi-tape turing machine and multi-dimensional ... non-deterministic pushdown automata. (4) Deterministic finite automata and Non-deterministic finite automata.

Last Answer : Deterministic push down automata and non-deterministic pushdown automata.

Description : Let L be the language generated by regular expression 0*10* and accepted by the deterministic finite automata M. Consider the relation RM defined by M. As all states are reachable from the start state, RM has ................ equivalence classes. (A) 2 (B) 4 (C) 5 (D) 6

Last Answer : (D) 6

Description : Which phase of compiler generates stream of atoms ? (A) Syntax analysis (B) Lexical Analysis (C) Code generation (D) Code optimization 

Last Answer : (A) Syntax analysis

Description : A pushdown automation M = (Q, Σ, Γ, δ, q0, z, F) is set to be deterministic subject to which of the following condition(s), for every q ∈ Q, a ∈ Σ ∪ {λ} and b ∈ Γ (s1) δ(q, a, b) contains at most one ... ) must be empty for every c ∈ Σ (A) only s1 (B) only s2 (C) both s1 and s2 (D) neither s1 nor s2

Last Answer : (C) both s1 and s2

Description : Which of the following statement(s) regarding a linker software is/are true? I. A function of a linker is to combine several object modules into a single load module. II. A function of a linker is to replace absolute ... modules. (1) Only I (2) Only II (3) Both I and II (4) Neither I nor Il

Last Answer : Answer: 1

Description : Given the following statements : S1 : SLR uses follow information to guide reductions. In case of LR and LALR parsers, the look-aheads are associated with the items and they make use of the left context available to ... (C) S1 is correct and S2 is not correct. (D) S1 is correct and S2 is correct.

Last Answer : (D) S1 is correct and S2 is correct.

Description : There are exactly ................ different finite automata with three states x, y and z over the alphabet {a, b} where x is always the start state. (A) 64 (B) 256 (C) 1024 (D) 5832

Last Answer : Answer: D

Description : Abstraction and encapsulation are fundamental principles that underlie the object oriented approach to software development. What can you say about the following two statements? I. Abstraction allows us to focus on what something ... and II are correct. (3) Only II is correct. (4) Only I is correct.

Last Answer : (1) Neither I nor II is correct.

Description : Which of the following statement(s) with regard to an abstract class in JAVA is/are TRUE? I. An abstract class is one that is not used to create objects. II. An abstract class is designed only to act as a base class ... by other classes. (1) Only l (2) Only II (3) Neither I nor II (4) Both l and II

Last Answer : Both l and II

Description : Consider the following statements : (a) Boolean expressions and logic networks correspond to labelled acyclic digraphs. (b) Optimal Boolean expressions may not correspond to simplest networks. (c) Choosing essential blocks first in a Karnaugh map ... (b) only (C) (a) and (b) (D) (a), (b) and (c)

Last Answer : (D) (a), (b) and (c) 

Description : Which of the following control expressions are valid for an if statement? A) An integer expression B) A Boolean expression C) Either A or B D) Neither A nor B

Last Answer : B) A Boolean expression

Description : Which of the following control expressions are valid for an if statement? A) An integer expression B) A Boolean expression C) Either A or B D) Neither A nor B

Last Answer : B) A Boolean expression

Description : Which of the following control expressions are valid for an if statement? A) an integer expression B) a Boolean expression C) either A or B D) Neither A nor B

Last Answer : B) a Boolean expression

Description : Given the following statements: S1 : The grammars S→asb | bsa | ss | a and S→asb | bsa | a are not equivalent. S2: The grammars S→ss | sss | asb | bsa | λ and S→ss | asb | bsa | λ are equivalent. ... and S2 are correct (C) S1 is not correct and S2 is correct (D) Both S1 and S2 are not correct.

Last Answer : (A) S1 is correct and S2 is not correct.

Description : If f(x, y) is a digital image, then x, y and amplitude values of f are (A) Finite (B) Infinite (C) Neither finite nor infinite (D) None of the above

Last Answer : (A) Finite

Description : Given the following two statements: A. L = {w|na(w) = nb(w)} is deterministic context free language, but not linear B. L = {an bn} U {an b2n} is linear, but not deterministic context free language. Which of the following ... are true. (3) (A) is true, (B) is false. (4) (A) is false, (B) is true.

Last Answer : Both (A) and (B) are true. 

Description : Consider the following Statements: Indicative Planning is a feature of Mixed Economy'. Perspective Planning is used by socialist countries where each and every aspect of planning is controlled by the State. Which of the above Statement( ... B. B Only 2 C. C Both 1 and 2 D. D Neither 1 nor 2

Last Answer : A. A Only 1

Description : Consider the table Student(stuid, name, course, marks). Which one of the following two queries is correct to find the highest marks student in course 5? Q.1. Select S.stuid From student S Where not exists (select * from student ... ) Q.1 (B) Q.2 (C) Both Q.1 and Q.2 (D) Neither Q.1 nor Q.2

Last Answer : (B) Q.2 Explanation: First query gives stuid of students whose marks are greater than all students taking course 5. Second query gives stuid of students whose marks are greater than any student taking ... comparison is between maximum of marks by any student in course 5. So the answer is option D.

Description : Which of the following statement(s) is/are TRUE with regard to software testing? I. Regression testing technique ensures that the software product runs correctly after the changes during maintenance. II. Equivalence partitioning is a ... (1) only I (2) only II (3) both I and II (4) neither I nor II

Last Answer : (1) only I 

Description : Which of the following strings would match the regular expression: p+[3-5]*[xyz]? I. p443y Il. p6y III. 3xyz IV. p35z V. p353535x Vl. ppp5 (1) I, III and Vl only (2) IV, V and VI only (3) II, IV and V only (4) I, IV and V only

Last Answer : Answer: 4

Description : Consider the following statements : S1: A queue can be implemented using two stacks. S2: A stack can be implemented using two queues. Which of the following is correct ? (A) S1 is correct and S2 is not correct. ( ... S2 is correct. (C) Both S1 and S2 are correct. (D) Both S1 and S2 are not correct.

Last Answer : (C) Both S1 and S2 are correct.

Description : What are the stages in the compilation process? A) Feasibility study, system design and testing B) Implementation and documentation C) Lexical Analysis, syntax analysis, and code generation D) None of the above

Last Answer : Answer : C

Description : Given the following statements: S1: Every context-sensitive language L is recursive. S2: There exists a recursive language that is not context sensitive. Which statement is correct? (A) S1 is not correct and S2 is ... (C) S1 is correct and S2 is not correct. (D) S1 is correct and S2 is correct.

Last Answer : (D) S1 is correct and S2 is correct. 

Description : Consider the following statements: 1. The continental shelves of Lakshadweep are originated due to coral reefs. 2. The continental shelves of western coast are due to faulting and submergence. Which of the statement(s) given above is/ ... (a) 1 only (b) 2 only (c) Both 1 and 2 (d) Neither 1 nor 2

Last Answer : Ans: (c)

Description : Which of the syntax is correct for insert statement? i) insert into values ii) insert into (column list) values A) i-only B) ii-only C) Both of them D) None of them

Last Answer : C) Both of them

Description : Consider the following two statements: (a) A publicly derived class is a subtype of its base class. (b) Inheritance provides for code reuse. Which of the following statements is correct? (A) Both the statements ( ... ) is correct and (b) is incorrect (D) Statement (a) is incorrect and (b) is correct

Last Answer : Answer: A

Description : Which one of the following statements is incorrect ? (A) Pareto analysis is a statistical method used for analyzing causes, and is one of the primary tools for quality management. (B) Reliability of ... (D) In white-box testing, the test cases are decided from the specifications or the requirements.

Last Answer : (D) In white-box testing, the test cases are decided from the specifications or the requirements.

Description : The statements s1 and s2 are given as: s1: Context sensitive languages are closed under intersection, concatenation, substitution and inverse homomorphism. s2: Context free languages are closed under complementation, ... is not correct and s2 is correct. (D) Both s1 and s2 are not correct.

Last Answer : (B) s1 is correct and s2 is not correct.

Description : Consider the following statements: 1. Gondwana coal is a laminated, bituminous coal. . 2. Gondwana coal is completely free from moisture, sulphur and phosphorus. Which of the statements given above is/are correct? [IAS 2008] (a) 1 only (b) 2 only (c) Both 1 and 2 (d) Neither 1 nor 2

Last Answer : Ans: (a)

Description : If the queue is implemented with a linked list, keeping track of a front pointer and a rear pointer, which of these pointers will change during an insertion into a non-empty queue? (A) Neither of ... (B) Only front pointer changes (C) Only rear pointer changes (D) Both of the pointers changes

Last Answer : (C) Only rear pointer changes

Description : Which of the following concurrency protocol ensures both conflict serializability and freedom from deadlock : I. 2-phase locking II. Time phase ordering (A) Both I & II (B) II only (C) I only (D) Neither I nor II

Last Answer : (B) II only

Description : Which of the following are facts about a top-down software testing approach? I. Top-down testing typically requires the tester to build method stubs. II. Top-down testing typically requires the tester to build test drivers. (1) only I (2) Only II (3) Both I and II (4) Neither I nor II

Last Answer : (1) only I

Description : Consider the following two statements: (a) Business intelligence and Data warehousing is used for forecasting and Data mining. (b) Business intelligence and Data warehousing is used for analysis of large volumes of sales data. Which one ... C) (a) is false, (b) is true (D) Both (a) and (b) are false

Last Answer : (B) Both (a) and (b) are true

Description : Fresnel’s type diffraction is observed when __________. A. Only screen is placed at finite distance B. Only source is placed at finite distance C. Both source and screen are at finite distance D. Neither source nor screen is at finite distance

Last Answer : C. Both source and screen are at finite distance

Description : Minimal deterministic finite automaton for the language L={ 0n | n≥0, n≠4 } will have: (A) 1 final state among 5 states (B) 4 final states among 5 states (C) 1 final state among 6 states (D) 5 final states among 6 states

Last Answer : (D) 5 final states among 6 states

Description : Which of the following is FALSE ? (A) The grammar S ⟶ aSb|bSa|SS|∈, where S is the only non-terminal symbol and ∈ is the null string, is ambiguous. (B) SLR is powerful than LALR. (C) An LL(1) parser is a top-down parser. (D) YACC tool is an LALR(1) parser generator.

Last Answer : (B) SLR is powerful than LALR.

Description : Given the following statements : S1 : If L is a regular language then the language {uv | uϵL, vϵLR} is also regular. S2 : L = {wwR} is regular language. Which of the following is true ? (A) S1 is not ... S2 is correct. (C) S1 is correct and S2 is not correct. (D) S1 is correct and S2 is correct.

Last Answer : (C) S1 is correct and S2 is not correct.

Description : Consider a schema R(MNPQ) and functional dependencies M→N, P→Q. Then the decomposition of R into R1(MN) and R2(PQ) is ............. (1) Dependency preserving but not lossless ... and lossless join (3) Lossless join but not dependency preserving (4) Neither dependency preserving nor lossless join. 

Last Answer : Answer: 1

Description : Which of the following is/are correct with reference to Abstract class and interface ? (a) A class can inherit only one Abstract class but may inherit several interfaces. (b) An Abstract class can provide complete and default ... true (C) Both (a) and (b) are true (D) Neither (a) nor (b) is true

Last Answer : Answer: C

Description : Consider the following statements: 1. Balaghat is known for its diamond mines. 2. Majhgawan is known for its manganese deposits. Which of the statements given above is/are correct? [IAS 2007] (a) 1 only (b) 2 only (c) Both 1 and 2 (d) Neither 1 nor 2

Last Answer : Ans: (d)

Description : Consider the following statements: 1. In India, groundnut crop is raised mostly during the Khartf season under rainfed conditions. 2. In India, tobacco is cultivated only in black cotton soils. Which of the statements given above is/ ... ] (a) 1 only (b) 2 only (c) Both 1 and 2 (d) Neither 1 nor 2

Last Answer : Ans: (a)

Description : Consider the following statements: 1. Chikmagalur is well-known for sugar production. 2. Mandya is well-known as a coffee-producing region. Which of the statements given above is/are correct? [IAS 2008] (a) 1 only (b) 2 only (c) Both 1and 2 (d) Neither 1 nor 2

Last Answer : Ans: (d)

Description : Consider the following statements: 1. India ranks first in the world in fruit production. 2. India ranks second in the world in the export of tobacco. Which of these statements is/are correct? [IAS 2003] (a) Only 1 (b) Only 2 (c) Both 1 and 2 (d) Neither 1 nor 2

Last Answer : Ans: (c)

Description : Consider the following statements: 1. India is the original home of the cotton plant. 2. India is the first country in the world to develop hybrid cotton variety leading to increased production. Which of these statements is/are correct ... ] (a) Only 1 (b) Only 2 (c) Both 1 and 2 (d) Neither 1 nor 2

Last Answer : Ans: (c)

Description : Consider the following statements: 1. Biodiversity hots pots are located only in tropical regions. 2. India has four biodiversity hots pots, i.e., Eastern Himalayas, Western Himalayas, Western Ghats and Andaman and Nicobar Islands. Which ... (a) 1 only (b) 2 only (c) Both 1 and 2 (d) Neither 1 nor 2

Last Answer : Ans: (d)

Description : Consider the following statements: 1. In the wet temperate forests at above 1500 m on the Nilgiris and Anaimalais, the Magnolias and Rhododendrons are commonly found. 2. Tropical dry evergreen forests are mostly found in Andhra Pradesh, ... (a) 1 only (b) 2 only (c) Both 1 and 2 (d) Neither 1 nor 2

Last Answer : Ans: (a)

Description : Consider the following statements: 1. In India, Red Panda is naturally found in the Western Himalayas only. 2. In India, Slow Loris lives in the dense forests of the North East. Which of the statements given above is/are correct? [IAS 2007] (a) 1 only (b) 2 only (c) Both 1 and 2 (d) Neither 1 nor 2

Last Answer : Ans: (b)

Description : Consider the following statements: 1. The south-west monsoon causes heavy rainfall in the Shillong plateau. 2. The north-east monsoon causes the rainfall over Orissa coast during winter. Which of these statements is/are correct ? [CDS 2003] (a) 1 only (b) 2 only (c) Both 1 and 2 (d) Neither 1 nor 2

Last Answer : Ans: (a)

Description : Consider the following statements: Among the Indian States: 1. Andhra Pradesh has the longest coastline 2. Gujarat has the highest number of airports Which of the statements given above is/are correct? [IAS 2004] (a) only 1 (b) only 2 (c) Both 1 and 2 (d) Neither 1 nor 2

Last Answer : Ans: (d)