Explore topic-wise MCQs in UGC-NET.

This section includes 1917 Mcqs, each offering curated multiple-choice questions to sharpen your UGC-NET knowledge and support exam preparation. Choose a topic below to get started.

1551.

P: “Program is a step by step execution of the instructions”. Given P, which of the following is true?

A. Program is a subset of an instruction set.
B. Program is a sequence of a subset of an instruction set.
C. Program is a partially ordered set of an instruction set.
D. All of the above
Answer» C. Program is a partially ordered set of an instruction set.
1552.

Which of the following is used for grouping of characters into tokens (in a computer)?

A. A parser
B. Code optimizer
C. Code generator
D. Scanner
Answer» E.
1553.

Which of the following permanent database that has an entry for each terminal symbol ?

A. Literal table
B. Identifier table
C. Terminal table
D. Source table
Answer» D. Source table
1554.

The contents of Register (BL) and Register (AL) of 8085 microprocessor are 49H and 3AH respectively. The contents of AL, the status of carry flag (CF) and sign flag (SF) after executing 'SUB AL, BL' assembly language instruction, are

A. AL=0FH; CF=1; SF=1
B. AL=F0H; CF=0; SF=0
C. AL=F1H; CF=1; SF=1
D. AL=1FH; CF=1; SF=1
Answer» B. AL=F0H; CF=0; SF=0
1555.

Dead-code elimination in machine code optimization refers to:

A. removal of all labels.
B. removal of values that never get used.
C. removal of function which are not involved.
D. removal of a module after its use.
Answer» C. removal of function which are not involved.
1556.

In .............., the bodies of the two loops are merged together to form a single loop provided that they do not make any references to each other.

A. Loop unrolling
B. Strength reduction
C. Loop concatenation
D. Loop jamming
Answer» E.
1557.

Peep-hole optimization is a form of:

A. loop optimization
B. local optimization
C. constant folding
D. data flow analysis
Answer» D. data flow analysis
1558.

There exists a construct which returns a value ‘true’ if the argument subquery is:

A. empty
B. non-empty
C. in error
D. none of the above
Answer» C. in error
1559.

The content of the accumulator after the execution of the following 8085 assembly language program, is:MVI A, 42HMVI B, 05HUGC: ADD BDCR BJNZ UGCADI 25HHLT

A. 82 H
B. 78 H
C. 76 H
D. 47 H
Answer» D. 47 H
1560.

In which way(s) a macroprocessor for assembly language can be implemented ?

A. Independent two-pass processor
B. Independent one-pass processor
C. Expand macrocalls and substitute arguments
D. All of the above
Answer» E.
1561.

How many states can a process be in?

A. 2
B. 3
C. 4
D. 5
Answer» E.
1562.

Portable program means

A. Program with wheels
B. Independent from its authors
C. Independent of platform
D. None of the above
Answer» D. None of the above
1563.

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 references in an object module by symbolic references to locations in other modules.

A. Only I
B. Only II
C. Both I and II
D. Neither I nor II
Answer» D. Neither I nor II
1564.

The ‘K’ in LR (K) cannot be:

A. 0
B. 1
C. 2
D. None of these
Answer» E.
1565.

Tasks done in parsing are:

A. Check the validity of a source string
B. Determine the syntactic structure of a source string
C. Both a and b
D. None of these
Answer» D. None of these
1566.

The scheme of which interpreter translates the source program is known as

A. Paragraph by paragraph
B. Instruction by instruction
C. Line by line
D. None of the above
Answer» D. None of the above
1567.

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) Set of all palindromes made up of a’s and b’s.(D) Strings of a’s whose length is a perfect square.

A. (A) and (B) only
B. (A), (B) and (C) only
C. (B), (C) and (D) only
D. (B) and (D) only
Answer» D. (B) and (D) only
1568.

‘Macro’ in an assembly level program is …………..

A. sub program
B. a complete program
C. a hardware portion
D. relative coding
Answer» B. a complete program
1569.

Which of the following is the most general phase - structured grammar ?

A. Regular
B. Context – Sensitive
C. Context free
D. None of these
Answer» C. Context free
1570.

If you want to execute more than one program at a time, the systems software that are used must be capable of:

A. word processing
B. virtual memory
C. compiling
D. multitasking
Answer» E.
1571.

Which activity is included in the first pass of two pass assemblers?

A. Build the symbol table
B. Construct the intermediate code
C. Separate mnemonic opcode and operand fields
D. All of the above
Answer» E.
1572.

An example of a compiler-compiler is:

A. JAVA
B. LEX
C. YACC
D. MATLAB
Answer» D. MATLAB
1573.

In a compiler, the task of scanning the source code, to recognize and classify various elements is known as.

A. Code Optimization
B. Syntactic Analysis
C. Lexical Analysis
D. Semantic Analysis
Answer» D. Semantic Analysis
1574.

Consider the following program fragment in assembly language. What is the value of ax and cx registers after the completion of the doloop?

A. ax = FFF5 h and cx = 0 h
B. ax = FFF6 h and cx = 0 h
C. ax = FFF7 h and cx = 0A h
D. ax = FFF5 h and cx = 0A h
Answer» C. ax = FFF7 h and cx = 0A h
1575.

In two pass assembler the symbol table is used to store:

A. Label and value
B. Only value
C. Mnemonic
D. Memory Location
Answer» E.
1576.

The action of passing the source program into the proper syntactic class is known as:

A. Syntax analysis
B. Lexical analysis
C. Interpretation analysis
D. Uniform symbol generation
Answer» C. Interpretation analysis
1577.

Which of the following statements is false?

A. Top-down parsers are LL parsers where first L stands for left-to-right scan and second L stands for a leftmost derivation.
B. (000)* is a regular expression that matches only strings containing an odd number of zeroes, including the empty string.
C. Bottom-up parsers are in the LR family, where L stands for left-to-right scan and R stands for rightmost derivation.
D. The class of context-free languages is closed under reversal. That is, if L is any context-free language, then the language LR={WR:wϵL} is context free.
Answer» C. Bottom-up parsers are in the LR family, where L stands for left-to-right scan and R stands for rightmost derivation.
1578.

Consider the following assembly program segment. The contents of the destination register ax (in hexadecimal) and the status of Carry Flag (CF) after the execution of above instructions are:

A. ax = 003CH; CF = 0
B. ax = 001EH; CF = 0
C. ax = 007BH; CF = 1
D. ax = 00B7H; CF = 1
Answer» B. ax = 001EH; CF = 0
1579.

An operating system is:

A. Collection of hardware components
B. Collection of input-output devices
C. Collection of software routines
D. All the above
Answer» D. All the above
1580.

Which of the following is not collision resolution technique?

A. Hash addressing
B. Chaining
C. Both a and b
D. Indexing
Answer» E.
1581.

An assembly program contains:

A. imperative and declarative statements
B. imperative and assembler directives
C. imperative and declarative statements as well as assembler directives
D. declarative statements and assembler directives
Answer» D. declarative statements and assembler directives
1582.

Which is the correct statement(s) for Non Recursive predictive parser?S1: First(α) = {t | α => * t β for some string β } => *tβS2: Follow(X) = { a | S => * αXa β for some strings α and β }

A. Both statements S1 and S2 are incorrect
B. S1 is incorrect and S2 is correct
C. S1 is correct and S2 is incorrect
D. Both statements S1 and S2 are correct
Answer» E.
1583.

Symbol table can be used for:

A. Checking type compatibility
B. Suppressing duplication of error message
C. Storage allocation
D. All of these above
Answer» E.
1584.

When a language has the capability to produce new data types, it is said to be:

A. extensible
B. encapsulated
C. overloaded
D. none of the above
Answer» B. encapsulated
1585.

Which statement is wrong ?

A. If linked origin ≠ translated origin, relocation must be performed by the linker
B. If load ≠ linked origin, the loader must perform relocation
C. A linker always perform relocation, whereas some loaders do not
D. None of these
Answer» E.
1586.

Synthesized attribute can be easily simulated by a

A. LL grammar
B. Ambiguous grammar
C. LR grammar
D. None of the above
Answer» D. None of the above
1587.

Macro-processors are ………….

A. Hardware
B. Compiler
C. Registers
D. None of the above
Answer» C. Registers
1588.

Which activity is not included in the first pass of two pass assemblers ?

A. Build the symbol table
B. Construct the machine code
C. Separate mnemonic opcode and operand fields
D. None of these
Answer» E.
1589.

Non modifiable procedures are called:

A. Serially usable procedure
B. Concurrent procedure
C. Re-entrant procedure
D. Top down procedure
Answer» D. Top down procedure
1590.

Which of the following command the file names in multiple columns?

A. IS–X
B. IS
C. IS–1
D. IS–f–X
Answer» C. IS–1
1591.

Code optimization is responsibility of:

A. Application programmer
B. System programmer
C. Operating system
D. All of the above
Answer» C. Operating system
1592.

The ............... transfers the executable image of a C++ program from hard disk to main memory.

A. Compiler
B. Linker
C. Debugger
D. Loader
Answer» E.
1593.

A permanent database of a general model of compiler is...................

A. Identifier table
B. Page map table
C. Literal table
D. Terminal table
Answer» E.
1594.

Assembler program is:

A. dependent on the operating system
B. dependent on the compiler
C. dependent on the hardware
D. independent of the hardware
Answer» D. independent of the hardware
1595.

Object code is the output of ……………

A. Operating System
B. Compiler or Assembler
C. only Assembler
D. only Compiler
Answer» C. only Assembler
1596.

Top-down parsers are predictive parsers, because:

A. next tokens are predicted
B. length of the parse tree is predicted before hand
C. lowest node in the parse tree is predicted
D. next lower level of the parse tree is predicted
Answer» B. length of the parse tree is predicted before hand
1597.

Which activity is not included in the first pass of two pass assemblers?

A. Build the symbol table
B. Construct the intermediate code
C. Separate mnemonic opcode and operand fields
D. None of the above
Answer» E.
1598.

In the context of compiler design, “reduction in strength” refers to:

A. code optimization obtained by the use of cheaper machine instructions
B. reduction in accuracy of the output
C. reduction in the range of values of input variables
D. reduction in efficiency of the program
Answer» B. reduction in accuracy of the output
1599.

Object modules generated by assembler that contains unresolved external references are resolved for two or more object module by a/an

A. Operating system
B. Loader
C. Linker
D. Compiler
Answer» D. Compiler
1600.

Loading operating system from secondary memory to primary memory is called...............

A. Compiling
B. Booting
C. Refreshing
D. Reassembling
Answer» C. Refreshing