Register

Recent questions tagged uppcl2018

0 votes
1 answer
31
UPPCL AE 2018:55
An unordered list contains $n$ distinct elements. The number of comparisons to find an element in the list that is larger than the second minimum in the list is $\Theta(n \log n)$ $\Theta(n/ \log n)$ $\Theta(1)$ $\Theta(\log n)$
An unordered list contains $n$ distinct elements. The number of comparisons to find an element in the list that is larger than the second minimum in the list is$\Theta(n ...
User Avatar
0 votes
1 answer
40
UPPCL AE 2018:46
Which one of the following algorithms cannot sort $n$ numbers in $O(n)$ comparisons? Counting sort Radix sort Heap sort Bucket sort
Which one of the following algorithms cannot sort $n$ numbers in $O(n)$ comparisons?Counting sortRadix sortHeap sortBucket sort
User Avatar
0 votes
1 answer
41
UPPCL AE 2018:47
How many Boolean functions in one variable are $\text{NOT}$ idempotent: i.e. they do not satisfy $\forall a.f(f(a)) = f(a).$ $4$ Infinite $1$ $0$
How many Boolean functions in one variable are $\text{NOT}$ idempotent: i.e. they do not satisfy $\forall a.f(f(a)) = f(a).$$4$Infinite$1$$0$
User Avatar
0 votes
0 answers
44
UPPCL AE 2018:42
What key(s) are used by the sender of an encrypted message in an asymmetric-key cipher? Private key of the sender Public or private key of the sender Neither public nor private key of the receiver Public key of the receiver
What key(s) are used by the sender of an encrypted message in an asymmetric-key cipher?Private key of the senderPublic or private key of the senderNeither public nor priv...
User Avatar
0 votes
0 answers
45
UPPCL AE 2018:41
The problem of finding an integral solution of a given system of integral polynomial equations has complexity: Polynomial-time Exponential-space Undecidable Exponential-time
The problem of finding an integral solution of a given system of integral polynomial equations has complexity:Polynomial-timeExponential-spaceUndecidableExponential-time
User Avatar
0 votes
2 answers
46
UPPCL AE 2018:40
If in $\text{CIDR}$ notation an $\text{IP}$ address is written as $172.26.17.1/25$, the subnet mask is: $255.255.255.192$ $255.255.255.0$ $255.255.240.0$ $255.255.255.128$
If in $\text{CIDR}$ notation an $\text{IP}$ address is written as $172.26.17.1/25$, the subnet mask is:$255.255.255.192$$255.255.255.0$$255.255.240.0$$255.255.255.128$
User Avatar
1 votes
0 answers
47
UPPCL AE 2018:39
Match all items in Group $1$ with correct options from those given in Group $2.$ ... $\text{P-1, Q-2, R-3, S-4}$ $\text{P-2, Q-3, R-4, S-1}$
Match all items in Group $1$ with correct options from those given in Group $2.$$$\begin{array} {|l|l|} \hline \qquad \qquad \textbf{Group 1} & \qquad \textbf{Group 2} \\...
User Avatar
0 votes
1 answer
48
UPPCL AE 2018:38
Which of the given options provides the increasing order of asymptotic complexity of functions $\text{f}_{1}, \text{f}_{2}, \text{f}_{3}$ and $ \text{f}_{4} $ ... $\text{f}_{4}, \text{f}_{3}, \text{f}_{2}, \text{f}_{1}$
Which of the given options provides the increasing order of asymptotic complexity of functions $\text{f}_{1}, \text{f}_{2}, \text{f}_{3}$ and $ \text{f}_{4} $ ?$\text{f}_...
User Avatar
0 votes
0 answers
49
UPPCL AE 2018:37
A file is organized so that the ordering of data records is the same as, or close to the ordering of data entries in some index. Such an index is commonly known as: Dense None of the above Clustered Sparse
A file is organized so that the ordering of data records is the same as, or close to the ordering of data entries in some index. Such an index is commonly known as:DenseN...
User Avatar
1 votes
0 answers
51
UPPCL AE 2018:35
Which phase during compilation does a compiler recognize the $\textbf{keywords}$ of a language? Code generation Parsing Dataflow analysis Lexical analysis
Which phase during compilation does a compiler recognize the $\textbf{keywords}$ of a language?Code generationParsingDataflow analysisLexical analysis
User Avatar
2 votes
3 answers
52
UPPCL AE 2018:34
What is the output of the following $\text{C}$ program? #include<stdio.h> int main(void){ char s1[] = “Hello”; char s2[] = “World!”; s1 = s2; printf(“%s”,s1); } “World!” “HelloWorld!” “Compilation error” “Hello”
What is the output of the following $\text{C}$ program?#include<stdio.h int main(void){ char s1[] = “Hello”; char s2[] = “World!”; s1 = s2; printf(“%s”,s1); }...
User Avatar
1 votes
2 answers
55
UPPCL AE 2018:31
How many different Boolean circuits of $n$ variables are there? None of the above $n^{2^{n}}$ $2^{2^{n}}$ $2^{n}$
How many different Boolean circuits of $n$ variables are there?None of the above$n^{2^{n}}$$2^{2^{n}}$$2^{n}$
User Avatar
0 votes
0 answers
56
UPPCL AE 2018:30
What is logically equivalent to the following statement? “I pass only if you pass” (Note that fail is equivalent to not pass.) If you pass then I pass You fail if I fail You pass only if I pass If you fail then I fail
What is logically equivalent to the following statement? “I pass only if you pass” (Note that fail is equivalent to not pass.)If you pass then I passYou fail if I fai...
User Avatar
0 votes
1 answer
57
UPPCL AE 2018:29
Which of the following best describes the usage of the $\text{TTL}$ (Time to Live) field of an $\text{IP}$ packet? Improve throughput Prevent packet from wandering around forever Reduce packet transmission delay Detect whether any error has been introduced in the packet
Which of the following best describes the usage of the $\text{TTL}$ (Time to Live) field of an $\text{IP}$ packet?Improve throughputPrevent packet from wandering around f...
User Avatar
1 votes
0 answers
59
UPPCL AE 2018:27
Which of the following data structures is used by a compiler to manage information about variables and their attributes? abstract syntax tree symbol table semantic stack parse table
Which of the following data structures is used by a compiler to manage information about variables and their attributes?abstract syntax treesymbol tablesemantic stackpars...
User Avatar
Page: