MPSC Prelims previous year questions questions with answers
1,843 multiple-choice questions. Open any question for its answer and explanation.
- Which of the following represents the polynomial x^5 + x^4 + x^0 using the CRC?Asked in Meghalaya PSC QUESTION BOOKLET: SERIES I
- Consider the regular expression R = 10 + (0 + 11)0* 1. The minimum number of states in any DFA accepting this regular expression isAsked in Meghalaya PSC QUESTION BOOKLET: SERIES I
- The language L that is generated over Σ = {0, 1} for regular expression L(r) = (0 + 10)* 1(1 + 10)* representsAsked in Meghalaya PSC QUESTION BOOKLET: SERIES I
- The grammar G1 is defined with productions S → 0A|1B, A → 0AA|1S|1, B → 1BB|0S|0. The grammar G2 is defined with productions S → AB|aaB, A → A|Aa, B → b. Which grammar is/are ambiguous?Asked in Meghalaya PSC QUESTION BOOKLET: SERIES I
- The language accepted by a pushdown automata isAsked in Meghalaya PSC QUESTION BOOKLET: SERIES I
- A context-free grammar is recognized byAsked in Meghalaya PSC QUESTION BOOKLET: SERIES I
- The pumping lemma is used to prove thatAsked in Meghalaya PSC QUESTION BOOKLET: SERIES I
- Consider the grammar : S → a S → ab The given grammar is (A) LR(1) only (B) LL(1) only (C) Both LR(1) and LL(1) (D) LR(1) but not LL(1)Asked in Meghalaya PSC QUESTION BOOKLET: SERIES I
- The First and Follow sets for the grammar S → SS+|SS*|a are (A) First (S) = {a} and Follow (S) = {+, *, $} (B) First (S) = {+} and Follow (S) = {+, *, $} (C) First (S) = {a} and Follow (S) = {+, *} (D) First (S) = {+, *} and Follow (S) = {+, *, $}Asked in Meghalaya PSC QUESTION BOOKLET: SERIES I
- The action of parsing the source program into the proper syntactic classes is known as (A) lexical analysis (B) syntax analysis (C) interpretation analysis (D) parsingAsked in Meghalaya PSC QUESTION BOOKLET: SERIES I
- Which of the following is not a bottom-up parser? (A) LALR (B) Predictive parser (C) CLR (D) SLRAsked in Meghalaya PSC QUESTION BOOKLET: SERIES I
- Resolution of externally defined symbols is performed by a/an (A) linker (B) loader (C) compiler (D) interpreterAsked in Meghalaya PSC QUESTION BOOKLET: SERIES I
- Which of the following statements about parser is/are correct? 1. Canonical LR is more powerful than SLR. 2. SLR is more powerful than LALR. 3. SLR is more powerful than Canonical LR. Select the correct answer using the codes given below. (A) 1 only (B) 2 (C) 3 only (D) 1 and 3Asked in Meghalaya PSC QUESTION BOOKLET: SERIES I
- Match List-I with List-II and select the correct answer using the codes given below the Lists : List-I List-II a. Lexical analysis 1. Leftmost derivation eb. Top-down parsing 2. Type checking c. Semantic analysis 3. Regular expressions d. Runtime environments 4. Activation records Codes : (A) a b c d 1 2 4 3 (B) a b c d 3 1 2 4 (C) a b c d 2 3 1 4 (D) a b c d 4 1 2 3Asked in Meghalaya PSC QUESTION BOOKLET: SERIES I
- A top-down parser uses (A) leftmost derivation (B) leftmost derivation in reverse (C) rightmost derivation (D) rightmost derivation in reverseAsked in Meghalaya PSC QUESTION BOOKLET: SERIES I
- The value of an inherited attribute is computed from the values of attributes at the (A) sibling nodes (B) parent of the node (C) children node (D) Both (A) and (B)Asked in Meghalaya PSC QUESTION BOOKLET: SERIES I
- Live variable analysis is used as a technique for (A) code generation (B) code optimization (C) type checking (D) runtime managementAsked in Meghalaya PSC QUESTION BOOKLET: SERIES I
- If the OS is pre-empting a running process because a higher priority process on blocked/suspend queue has just become unblocked, then the running process is moved to which queue? (A) Suspend (B) Ready/Suspend (C) Blocked (D) Blocked/SuspendAsked in Meghalaya PSC QUESTION BOOKLET: SERIES I
- Which one of the following provides the ability to query information from the database and to insert tuples into delete tuples from and modify tuples in the database? (A) DML (Data Manipulation Language) (B) DDL (Data Definition Language) (C) ER Model (D) Relational SchemaAsked in Meghalaya PSC QUESTION BOOKLET: SERIES I
- The number of bits in an IPv6 address is (A) 64 (B) 128 (C) 32 (D) 256Asked in Meghalaya PSC QUESTION BOOKLET: SERIES I
- Which of the following is not a component of an expert system? (A) Inference engine (B) User interface (C) Knowledge base (D) Image processing engineAsked in Meghalaya PSC QUESTION BOOKLET: SERIES I
- In alpha-beta pruning, ____ is used to cut off the search at maximizing level only and ____ is used to cut off the search at minimizing level only. (A) alpha, beta (B) alpha, alpha (C) beta, alpha (D) beta, betaAsked in Meghalaya PSC QUESTION BOOKLET: SERIES I
- In Boolean algebra x + xy = ? (A) x (B) y (C) 0 (D) 1Asked in Meghalaya PSC QUESTION BOOKLET: SERIES I
- ____ is the process by which two methods of the same class can have the same name but different number of arguments in Java. (A) Method overloading (B) Method overriding (C) Operator overloading (D) ConstructorAsked in Meghalaya PSC QUESTION BOOKLET: SERIES I
- In Java, a ____ data member has only a single copy which is shared among all instances of that class. (A) final (B) static (C) private (D) publicAsked in Meghalaya PSC QUESTION BOOKLET: SERIES I