Recent questions tagged uppcl2018

Consider the following grammar $\text{G:}$$\text{P} \rightarrow \text{Q + R} \mid \text{Q – R} \mid \text{Q} \mid \text{R}$$\text{Q} \rightarrow q \mid r$$\text{R} \right...

Assertion $\text{(A)}:$ James Watt invented the steam engine.Reason $\text{(R)}:$ It was invented to pump out the water from the flooded mines.Both $\text{A}$ and $\text{...

Seven friends, Anil, Sunil, Rohit, Puja, Shalini, Pradhi and Gaurav bought seven cars during a week but each one bought their cars on a different day of the week. Each of...

The value of $\dfrac{|x|}{x}$ at $x= 0$ is:InfinityNot defined$1$$0$

In a high school, a class teacher is scheduling the six subjects into periods $1$ through $6$ for her class. The subjects are: Hindi, English, Mathematics, Science, Histo...

The decimal value $0.625$equals the binary $0.111$ equals no finite binary string equals the binary $0.101$ equals the binary $0.10011$

Arrange the words given below in a meaningful sequence.Key DoorLockRoomSwitch On$4, 2, 1, 5, 3 $$1, 3, 2, 4, 5 $$1, 2, 3, 5, 4 $$5, 1, 2, 4, 3 $

What is the output of the following $\text{C}$ program?#include<stdio.h int main(void) { struct bitfields { int bits_1 : 2; int bits_2 : 4; int bits_3 : 4; int bits_4 : ...

Consider the following array of elements$<70, 23, 60, 19, 13, 16, 1, 4, 8, 12, 7, 10, 85>$The minimum number of interchanges needed to convert into a max-heap is $4$$1$$3...

The recurrence equation $T(n) = T(\sqrt{n}) + O(1)$ has the following asymptotic solution:$T(n) = O(\sqrt{n})$$T(n) = O(\log n)$$T(n) = O(n^{1/\log n})$$T(n) = O(\log \lo...

The preorder traversal sequence of a binary search tree is $25, 15, 10, 4, 12, 22, 18, 24, 50, 35, 31, 44, 70, 66, 90$Which one of the following is the postorder traversa...

Which of the following circuits are equivalent (i.e., they produce the same output for all inputs)?$\text{F} = ab + bc + ca$$\text{G} = (a+b)(b+c)(c+a)$$\text{H} = \text{...

In a course, a professor gives five grades $\{\text{A, B, C, D, F}\}.$ What is the minimum number of students required so that four of them are guaranteed to get the same...

Consider that $\text{N}$ distinct elements $(\text{N}>3)$ are inserted into an initially empty binary search tree $\text{(BST)}.$ Which of the following statements are tr...

The following grammar $\text{G}$ is left recursive.$\text{E} \rightarrow \text{E + T}\; \mid \; \text{T} $$\text{T} \rightarrow \text{T * F} \; \mid \; \text{F} $$\text{F...

We have a database table with relational schema $\text{R(XYZPQ)}:$$$\begin{array}{|c|c|c|c|c|} \hline \text{X} & \text{Y} & \text{Z} & \text{P} & \text{Q} \\\hline \text{...

Consider a computer system with $32-$ bit virtual addressing and page size of sixty-four kilobytes. The computer system has one-level page table per process with each pag...

The following function attempts to merge two sorted linked lists. ListNode is the custom structure representing a node in the linked list.ListNode* Merge(ListNode* pHead1...

Consider the following $\text{C}$ program.#include<stdio.h #define XOR(a, b) (a) ^ (b) void func (int *a, int *b) { *a = XOR (*b, *a); *b = XOR (*a, *b); *a = XOR (*b, *a...

Let $\text{A}$ be a $2 \times 2$ matrix with integer entries. Which of the following could be its eigenvalue?$\sqrt[3]{2}$$\pi$$\frac{1}{\sqrt{2}}$$\sqrt{2}$