Which of the following numerical values is NOT a valid constant in C language?

Let P, Q and R be three atomic prepositional assertions, and

X : (P ∨ Q) → R
Y : (P → R) ∨ (Q → R)

Which one of the following is a tautology?

Which of the following is NOT a symmetric key algorithm?

Which of the following statements is FALSE?

Which of the following Boolean equations is/are correct?

X(X'+ Y) = XY'
X + XY = X
X + X'Y = X + Y

With respect to compiler design, "recursive descent" is a ____ parsing technique that reads the inputs from ____.

Which of the following statements is/are FALSE?

(i) XML element names are case sensitive
(ii) In XML, empty element can be represented as
(iii) XML element names can contain spaces

For what values of k, the points(-k+1, 2k),(k, 2-2K) and (-4-k, 6-2k) are collinear?

If a connected graph G has planar embedding with 4 faces and 4 vertices, then what will be the number of edges in G?

What is the area bounded by the parabola 2y = x² and the line x = y - 4?

The following circuit represents the function of a 2–input __________ logic gate.

What is the possible number of reflexive relations on a set of 5 elements?

XML documents form a ___ structure.

Banker’s algorithm is used for:

Which one of the following is most affected by the presence of outliers in sample data?

Consider the matrix A defined as follows:

What is the eigenvalue of 3A³ + 5A² - 6A + 21, where I is an identity matrix?

If A and B are sets and AUB = A∩B, then which of the following is correct?

What is the total number of spanning trees of a complete graph of 4 vertices (K₄)?

Considering 0-address instructions machine, what will be the top of the stack after executing the following sequence of instructions?

PUSH 15, PUSH 4, PUSH 6, MULT, PUSH 30, ADD, ADD

The maximum number of boolean functions that can be formed using 3 boolean variable is ____.

Which of the following statements is/are correct?

(i) If the rank of the matrix of given vectors is equal to the number of vectors, then the vectors are linearly independent.
(ii) If the rank of the matrix of given vectors is less than the number of vectors, then the vectors are linearly dependent.

Which of the following is NOT a bottom up, shift reduce parser?

Which of the following does NOT represent the Exclusive NOR operation over the binary variables A and B?

Suppose x and y are floating point variables that have been assigned the values x = 8.8 and y = 3.5. What will be the value of the following arithmetic expression?

2 * x / 3 * y

State whether TRUE or FALSE

(i) In NDFA, the transition function δ: Q × Σ → 2^Q
(ii) NDFA does not permit empty string transitions

Which of the following data structures is used in level order traversal of a binary tree?

The boolean function X’Y’ + XY + X’Y, where X’ represents the complement of X, is equivalent to ____

Which of the following is a white box testing technique?

In a Big-Endian machine, a 32 bit word is stored at address 0 in a memory that is byte addressable. What byte of the word will be stored at address 0?

Which of the following relation schemas is definitely in BCNF?

Suppose a network using CSMA/CD has a bandwidth of 10 Mbps. If the maximum propagation time is 25 microsec, that what will be the minimum frame size?

If 100 users are making 10 request/sec to a slotted ALOHA channel and each slot is of 50 m sec, then what will be the channel load?

Every cut set of a connected euler graph has____

A fair coin is tossed 6 times. What is the probability that exactly two heads will occur?

Which of the following data structures is most suitable for radix sort?

How many solutions does the equation x + y - z = 11 have, where x, y and z are non negative integers?

Which of the following is the first module of a language processing system?

Which of the following is the correct syntax to insert an image in HTML documents?

A graph G is dual if and only if G is a ___

Which of the given options is the logical translation of the following statement, where F(x) and P(x) express the terms friend and perfect, respectively?

“None of my friends are perfect”?

Consider the following algorithm:

Algorithm Anand(n)
{
          sum=0;
          For i=1 to n do
          {
                 For j=1 to i do
                 {
                        sum=sum+i;
                 }
           }
}

What will be the output of this algorithm for n=10?

In C language ______ is a process in which a function calls itself repeatedly until some specified condition has been satisfied

The average rate of convergence of the bisection method is ____.

What is the return value of the C library function fmod(d1,d2), where d1 and d2 are integer numbers?

What is the chromatic number of an n-vertex simple connected graph, which does NOT contain any odd-length cycle?

Chose the option which matches each element of LIST-1 with exactly one element of LIST-2:

How many different headings tags are available in HTML?

Considering an undirected graph, which of the following statements is/are true?

(i) Number of vertices of odd degree is always even
(ii) Sum of degrees of all the vertices is always even

In a full binary tree of height 10, the number of nodes with degree 0,1, and 2 will be ____,____ and ____ respectively.

Note: Consider height of a tree as the number of nodes in the longest path from root to any leaf node

Which of the following greedy strategies gives the optimal solution for the following 0-1 knapsack problem?

w=30, w1=10, p1=11, w2=15, p2=12, w3=20, p3=24, w4=25, p4=25

Select the option that best describes the relationship between the following graphs:

Which of the following is the time complexity to find the determinant of an upper triangular matrix of order n*n?

State whether TRUE or FALSE

(i) Shortest remaining time (SRT) algorithm is the preemptive version of the shortest job next(SJN) CPU scheduling algorithm
(ii) A “context switch” is the mechanism to store and restore the state or context of a CPU in PCB

A language is a subset of Σ* for some alphabet Σ. If a language takes all possible strings of length 2 over Σ = {a,b}, then, which of the below is correct?

Which of the following protocols is used to map IP address to MAC address?

Consider the following statements. Which one is/are correct?

(i) The LU decomposition method fails if any of the diagonal elements of the matrix is zero.
(ii) The LU decomposition is guaranteed when the coefficient matrix is positive definite.

What is the base(radix) of the number system whose numbers 312, 20 and 13.1 satisfy the following equation?

Which of the following DFD levels depicts the entire information system as one diagram concealing all the underlying details?

Which of the following phases of the compilation process is also known as parsing?

Consider an AVL tree constructed by inserting the elements 18, 10, 5, 3, 27, 7, 35, 43, 32 one by one. Which of the following options give the number of comparisons to search the key value 45 in this AVL tree?

Which of the following Hasse diagrams is are lattice(s)?

The DELETE/FROM/WHERE command is used for removing one or more ___.

What is the hexadecimal representation of the decimal number 8537?

Which of the following is a recursive algorithm to convert a positive decimal integers into equivalent binary integers?

Referential integrity constraints works on the concept of:

Which of the following is NOT a goal of the software testing?

Choose the option that correctly matches each element of LIST-1 with exactly one element of LIST-2:

        LIST-1				LIST-2
(i)  Newton-Raphson method	(a) Solving nonlinear equation
(ii) Simpson’s rule		(b) Solving ordinary differential equations
(iii)Runge-Kutta method		(c) Numerical integration
(iv) Gauss elimination		(d) Interpolation

How many ways are there to arrange the nine letters of the word ALLAHABAD?

Consider an array with n elements. Which of the following options gives the maximum number of swap(a_j, a_j+1) operations to sort the array elements using efficient bubble sort algorithm?

A DFA can be expressed as a 5 tuple(Q, Σ, δ, q₀, F), where δ is the transition function defined as ___?

How many bit strings of length eight (either start with a 1 bit or end with the two bits 00) can be formed?

Which of the following statements are logically equivalent?

(i) ∀x(P(x))
(ii) ~∃x(P(x))
(iii) ~∃x(~P(x))
(iv) ∃x(~P(x))

State whether TRUE or FALSE

(i) Secondary index cannot be defined on key attribute values
(ii) In B⁺ tree indexing the non-leaf nodes contain the actual data pointers

What is the solution of the recurrence relation a_n = 6a_n-1 - 9a_n-2 with initial conditions a₀=1 and a₁=6?

What is the Cyclomatic Complexity of the following flow-graph of a software code?

Which of the following ‘C’ language operators has the right to left associativity?

What is the minimum number of 2 input NOR gates to implement the Boolean function (XY+Z)?

If R(A,B,C,D) is a relation schema, which is decomposed into R1(A,B,C) and R2(C,D), which of the following ensures that the given decomposition is non additive(or lossless)?

If r and s are regular expression representing the languages L(r) and L(s), respectively, then which of the following is FALSE?

Which of the following statements about the Newton-Raphson method is/are correct?

(i) It is quadratic convergent
(ii) If f'(x) is zero, it fails
(iii) It is also used to obtain complex root

What is the minimum number of students in a class to be sure that three of them are born in the same month?

Considering every instruction and address as one word long, how many memory access are required for the following instruction, where R1, R2 and R3 are registers, and (R3) represents that R3 contains a memory address where some value (operand) is stored?

ADD R1, R2, (R3)