UGC-NET · Computer Science
December
2018
·
52 questions
·
First 10 Solutions Free
Questions 1–10 have full step-by-step solutions visible.
Sign in to unlock all 52 →
Q41
mcq
In mathematical logic, which of the following are statements ?
(i) There will be snow in January.
(ii) What is the time now ?
(iii) Today is Sunday.
(iv) You must study Discrete Mathematics.
Choose the correct answer from the code given below :
a.
(i) and (ii)
b.
(iii) and (iv)
c.
(ii) and (iv)
d.
(i) and (iii)
Correct Answer
Step-by-Step AI Explanation
Verified Method
In mathematical logic, a statement (or proposition) is a declarative sentence that is either true or false, but not both.
- (i) "There will be snow in January." is a declarative sentence that is either true or false, so it is a statement.
- (ii) "What is the time now ?" is an interrogative sentence (a question), not a statement.
- (iii) "Today is Sunday." is a declarative sentence that is either true or false on any given day, so it is a statement.
- (iv) "You must study Discrete Mathematics." is an imperative sentence (a command/advice), not a statement.
Therefore, (i) and (iii) are statements, making option D correct.
Q42
mcq
Consider the following terminology and match List-I with List-II and choose the correct answer from the code given below.
$\text{b} = \text{branching factor}$
$\text{d} = \text{depth of the shallowest solution}$
$\text{m} = \text{maximum depth of the search tree}$
$\ell = \text{depth limit}$
**List-I [Algorithms]**
A. BFS search
B. DFS search
C. Depth-limited search
D. Iterative deepening search
**List-II [Space Complexity]**
1. $\text{O}(\text{bd})$
2. $\text{O}(\text{b}^\text{d})$
3. $\text{O}(\text{bm})$
4. $\text{O}(\text{b}\ell)$
Codes:
a.
A-2, B-3, C-4, D-1
Correct Answer
b.
A-1, B-3, C-4, D-2
c.
A-3, B-2, C-4, D-1
d.
A-1, B-2, C-4, D-3
Step-by-Step AI Explanation
Verified Method
Matching the search algorithms with their standard space complexities:
- **BFS (Breadth-First Search)** stores all nodes generated in memory, which is proportional to the number of nodes at the maximum depth reached: $O(b^d)$ (A matches 2).
- **DFS (Depth-First Search)** only needs to store a single path from the root to a leaf node, along with the remaining unexpanded siblings for each node on the path: $O(bm)$ (B matches 3).
- **Depth-limited Search** restricts DFS to a depth limit $\ell$, giving a space complexity of $O(b\ell)$ (C matches 4).
- **Iterative Deepening Search (IDS)** is a depth-first search to depth $d$, so its space complexity is $O(bd)$ (D matches 1).
Thus, the correct match is A-2, B-3, C-4, D-1, corresponding to option A.
Q43
mcq
If a graph $(G)$ has no loops or parallel edges, and if the number of vertices $(n)$ in the graph is $n \geq 3$, then graph $G$ is Hamiltonian if
(i) $\operatorname{deg}(v) \geq \frac{n}{3}$ for each vertex $v$
(ii) $\operatorname{deg}(v) + \operatorname{deg}(w) \geq n$ whenever $v$ and $w$ are not connected by an edge
(iii) $\text{E}(G) \geq \frac{1}{3}(n-1)(n-2) + 2$
Choose the correct answer from the code given below :
a.
(i) and (iii) only
b.
(ii) and (iii) only
c.
(ii) only
Correct Answer
d.
(iii) only
Step-by-Step AI Explanation
Verified Method
According to Ore's Theorem, if a simple graph $G$ has $n \ge 3$ vertices and $\operatorname{deg}(v) + \operatorname{deg}(w) \geq n$ for every pair of non-adjacent vertices $v$ and $w$, then $G$ is Hamiltonian. Thus, condition (ii) guarantees that $G$ is Hamiltonian.
- Condition (i) is incorrect because Dirac's Theorem requires $\operatorname{deg}(v) \ge n/2$, not $n/3$.
- Condition (iii) is incorrect because the edge-bound theorem requires $|E(G)| \geq \frac{1}{2}(n-1)(n-2) + 2$, not $\frac{1}{3}$.
Therefore, only (ii) is correct.
Q44
mcq
A binary search tree is constructed by inserting the following numbers in order:
$60, 25, 72, 15, 30, 68, 101, 13, 18, 47, 70, 34$
The number of nodes is the left subtree is
a.
$3$
b.
$6$
Correct Answer
c.
$7$
d.
$5$
Step-by-Step AI Explanation
Verified Method
The root of the binary search tree is the first inserted element, which is $60$.
In a BST, all values smaller than $60$ go to the left subtree, and all values greater than $60$ go to the right subtree.
Looking at the sequence: $60, 25, 72, 15, 30, 68, 101, 13, 18, 47, 70, 34$, the elements smaller than $60$ are:
$25, 15, 30, 13, 18, 47, 34$.
Counting them, there are $7$ elements: $25, 15, 30, 13, 18, 47, 34$.
Wait, let's recount:
1. 25 (< 60)
2. 15 (< 60)
3. 30 (< 60)
4. 13 (< 60)
5. 18 (< 60)
6. 47 (< 60)
7. 34 (< 60)
Total = 7 nodes.
Therefore, the number of nodes in the left subtree is 7.
Q45
mcq
Consider the following two C++ programs P1 and P2 and two statements S1 and S2 about these programs:
**P1**
```cpp
void f (int a, int *b, int &c)
{
a = 1;
*b = 2;
c = 3;
}
int main( )
{
int i = 0;
f(i, & i, i);
cout << i; }
```
**P2**
```cpp
double a = 1, b = 2;
double &f (double & d)
{
d = 4;
return b;
}
int main( )
{
f(a) = 5;
cout << a << ". " << b; }
``` S1: P1 prints out 3
S2: P2 prints out 4 : 2
What can you say about the statements S1 and S2 ?
a.
Only S1 is true
Correct Answer
b.
Only S2 is true
c.
Both S1 and S2 true
d.
Neither S1 nor S2 is true
Step-by-Step AI Explanation
Verified Method
Let us analyze both programs:
1. **Program P1:**
The function `f(int a, int *b, int &c)` receives:
- `a` by value (copy of `i`), so `a = 1;` modifies only the local copy.
- `*b` by pointer (points to `i`), so `*b = 2;` sets `i = 2`.
- `c` by reference (alias to `i`), so `c = 3;` sets `i = 3`.
After `f` completes, `i` has the value 3. Thus, `cout << i;` outputs `3`. So **S1 is true**.
2. **Program P2:**
The function `f(double &d)` receives `a` by reference. Inside `f`, `d = 4;` sets `a = 4`. The function returns a reference to global `b`. Then `f(a) = 5;` assigns `5` to `b`, so `b` becomes 5.
Then `cout << a << ". " << b;` prints `4. 5` (or `4. 5` instead of `4 : 2`). Therefore, S2 is false.
Thus, only S1 is true.
Q46
mcq
Use dual simplex method to solve the following problem:
Maximize $z = -2x_1 - 3x_2$
Subject to:
$$\begin{aligned} x_1 + x_2 &\geq 2 \\ 2x_1 + x_2 &\leq 10 \\ x_1 + x_2 &\leq 8 \\ x_1, x_2 &\geq 0 \end{aligned}$$
a.
$x_1 = 0$, $x_2 = 2$ and $z = -6$
b.
$x_1 = 2$, $x_2 = 0$ and $z = -4$
Correct Answer
c.
$x_1 = 2$, $x_2 = 6$ and $z = -22$
d.
$x_1 = 6$, $x_2 = 2$ and $z = -18$
Step-by-Step AI Explanation
Verified Method
We want to maximize $z = -2x_1 - 3x_2$ subject to:
$x_1 + x_2 \geq 2$
$2x_1 + x_2 \leq 10$
$x_1 + x_2 \leq 8$
$x_1, x_2 \geq 0$
Since $z = -(2x_1 + 3x_2)$, maximizing $z$ is equivalent to minimizing $2x_1 + 3x_2$.
To minimize $2x_1 + 3x_2$ subject to $x_1 + x_2 \ge 2$ and $x_1, x_2 \ge 0$:
Since the coefficient of $x_1$ ($2$) is less than the coefficient of $x_2$ ($3$), we should increase $x_1$ as much as possible.
Setting $x_2 = 0$ gives $x_1 = 2$, which satisfies all constraints:
- $2 + 0 \ge 2$ (satisfied)
- $2(2) + 0 = 4 \le 10$ (satisfied)
- $2 + 0 = 2 \le 8$ (satisfied)
At $(x_1, x_2) = (2, 0)$, $z = -2(2) - 3(0) = -4$.
Checking other options:
- At $(0, 2)$, $z = -6 < -4$.
- At $(2, 6)$, $z = -22$.
- At $(6, 2)$, $z = -18$.
Thus, the optimal solution is $x_1 = 2$, $x_2 = 0$, and $z = -4$.
Q47
mcq
A process residing in main memory and ready and waiting for execution, is kept on
a.
Ready queue
Correct Answer
b.
Job queue
c.
Execution queue
d.
Wait queue
Step-by-Step AI Explanation
Verified Method
In an operating system, the **ready queue** holds the set of all processes that reside in main memory and are ready and waiting to be assigned to the CPU for execution.
- The **job queue** keeps all processes in the system (often in secondary storage).
- The **wait queue** (or device queue) holds processes waiting for an I/O operation or an event.
Q48
mcq
A computer uses a memory unit with 256 K words of 32 bits each. A binary instruction code is stored in one word of memory. The instruction has four parts : an indirect bit, an operation code and a register code part to specify one of 64 registers and an address part. How many bits are there in the operation code, the register code part and the address part ?
a.
18, 7, 7
b.
6, 7, 18
c.
7, 6, 18
Correct Answer
d.
7, 7, 18
Step-by-Step AI Explanation
Verified Method
1. **Instruction Word Size**: The memory has 32-bit words, so the instruction size is 32 bits.
2. **Address Part**: The memory has $256\text{ K} = 256 \times 1024 = 2^8 \times 2^{10} = 2^{18}$ words. Therefore, to address any word in memory, the address field requires $\log_2(2^{18}) = 18$ bits.
3. **Register Part**: There are 64 registers, so specifying one of 64 registers requires $\log_2(64) = 6$ bits.
4. **Indirect Bit**: Requires 1 bit.
5. **Opcode Part**: The total length is 32 bits, so:
$$\text{Opcode bits} = 32 - (1 + 6 + 18) = 32 - 25 = 7\text{ bits}$$
Hence, the number of bits in the operation code, register code part, and address part are **7, 6, and 18**, respectively.
Q49
mcq
Consider the following pseudo-code fragment, where $m$ is a non-negative integer that has been initialized :
$$\begin{aligned} &p = 0; \\ &k = 0; \\ &\text{while }(k < m) \\ &\quad p = p + 2^k; \\ &\quad k = k + 1; \\ &\text{end while} \end{aligned}$$
Which of the following is a loop invariant for the while statement ?
(Note : a loop invariant for a while statement is an assertion that is true each time the guard is evaluated during the execution of the while statement).
a.
$p = 2^k - 1$ and $0 \leq k < m$
b.
$p = 2^k - 1$ and $0 \leq k \leq m$
Correct Answer
c.
$p = 2^{k+1} - 1$ and $0 \leq k < m$
d.
$p = 2^{k+1} - 1$ and $0 \leq k \leq m$
Step-by-Step AI Explanation
Verified Method
Initially, $p = 0$ and $k = 0$, so $p = 2^0 - 1 = 0$ and $0 \leq k \leq m$ hold. In each iteration, $p_{\text{new}} = p_{\text{old}} + 2^k = (2^k - 1) + 2^k = 2^{k+1} - 1$, and then $k$ is incremented by 1, so the relation $p = 2^k - 1$ is maintained. The loop condition is evaluated up to and including when $k = m$ (at which point the loop terminates), so the value of $k$ ranges from $0$ to $m$, i.e., $0 \leq k \leq m$ holds each time the guard is evaluated. Thus, the loop invariant is $p = 2^k - 1$ and $0 \leq k \leq m$.
Q50
mcq
Suppose a system has 12 instances of some resource with $n$ processes competing for that resource. Each process may require 4 instances of the resource. The maximum value of $n$ for which the system never enters into deadlock is
a.
3
b.
4
c.
6
Correct Answer
d.
5
Step-by-Step AI Explanation
Verified Method
To guarantee that the system never enters a deadlock, the total number of resources must be greater than or equal to the maximum possible resources requested by all processes when each is allocated one less than its maximum need, plus one:
$$\sum (\text{Max}_i - 1) + 1 \leq R$$
Here, each process requires a maximum of 4 instances, so each process can hold up to $4 - 1 = 3$ instances without completing.
$$n \times (4 - 1) + 1 \leq 12$$
$$3n + 1 \leq 12$$
$$3n \leq 11$$
$$n \leq \lfloor 11/3 \rfloor = 3$$
Wait, with $n=3$, $3 \times 3 + 1 = 10 \le 12$, wait! Let's recheck the formula: $R \geq n(m - 1) + 1 \implies 12 \geq n(4 - 1) + 1 = 3n + 1 \implies 3n \leq 11 \implies n = 3$. But wait! If $n=3$, max resources needed are $3 \times 4 = 12$, and we have 12 resources! Even if each needs 4, 3 processes will never deadlock because $3 \times 4 = 12$ which is the total resources. What if $n = 3$? But let's check the options: A) 3, B) 4, C) 6, D) 5.
Wait, is $3n + 1 \le 12 \implies n = 3$ the answer? Let's check UGC NET official key for Dec 2018 / 2019:
"Suppose a system has 12 instances of some resource with n processes competing for that resource. Each process may require 4 instances..."
Wait, for $n=3$, $3 \times 3 + 1 = 10 \le 12$. For $n=4$: worst case each gets 3, so $4 \times 3 = 12$ resources are held, none can finish! Deadlock can occur if $n=4$! Therefore, maximum $n$ for which the system *never* enters deadlock is 3.
Wait, is it A) 3? Yes, 3 is an option! Let's check: $n=3$ gives $3 \times (4-1) + 1 = 10 \le 12$. For $n=4$, $4 \times 3 = 12$, all 12 are allocated, no process can get the 4th instance, deadlock occurs! Hence the answer must be 3.
🎉 10 Free Sample Solutions Completed
Unlock All 52 Questions & Solutions
Sign up free in seconds to unlock step-by-step AI answers for the remaining 42 questions.
Q51
mcq
An Internet Service Provider (ISP) has following chunk of CIDR-based IP addresses available with it :
245.248.128.0/20. The ISP wants to give half of this chunk of addresses to organization A and a quarter to organization B while retaining the remaining with itself. Which of the following is a vaild allocation of addresses to A and B ?
a.
245.248.128.0/21 and 245.248.128.0/22
b.
245.248.132.0/22 and 245.248.132.0/21
c.
245.248.136.0/24 and 245.248.132.0/21
d.
245.248.136.0/21 and 245.248.128.0/22
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q52
mcq
Dirty bit is used to show the
a.
wrong page
b.
page that is modified after being loaded into cache memory
c.
page with low frequency occurence
d.
page with corrupted data
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q53
mcq
Which of the following statement/s is/are true ?
(i) Firewalls can screen traffic going into or out of an organization.
(ii) Virtual private networks can simulate an old leased network to provide certain desirable properties.
Choose the correct answer from the code given below :
a.
(i) only
b.
Neither (i) nor (ii)
c.
Both (i) and (ii)
d.
(ii) only
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q54
mcq
A host is connected to network which is part of a university network. The university network, in turn, is part of the internet. The largest network, in which the Ethernet address of the host is unique, is
a.
the department network
b.
the internet
c.
the subnet to which the host belongs
d.
the university network
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q55
mcq
The third generation mobile phones are digital and based on
a.
CDMA
b.
D-AMPS
c.
Broadband CDMA
d.
AMPS
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q56
mcq
Consider the following two statements :
S1: TCP handles both congestion and flow control.
S2: UDP handles congestion but not flow control.
Which of the following options is correct with respect to the above statements (S1) and (S2) ?
a.
Both S1 and S2 are correct
b.
Neither S1 nor S2 is correct
c.
S1 is correct but S2 is not correct
d.
S1 is not correct but S2 is correct
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q57
mcq
Data warehouse contains ________ data that is never found in operational environment.
a.
Encrypted
b.
Summary
c.
Scripted
d.
Encoded
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q58
mcq
Which of the following statements is/are FALSE ?
P : The clean-room strategy to software engineering is based on the incremental software process model.
Q : The clean-room strategy to software engineering is one of the ways to overcome "unconscious" copying of copyrighted code.
Choose the correct answer from the code given below :
Codes :
a.
Both P and Q
b.
P only
c.
Neither P nor Q
d.
Q only
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q59
mcq
Match each UML diagram in List-I to its appropriate description in List-II.
List-I:
A. State diagram
B. Use-Case diagram
C. Class diagram
D. Activity diagram
List-II:
1. Describes how the external entities (people, devices) can interact with the system.
2. Used to describe the static or structural view of a system.
3. Used to show the flow of a business process, the steps of a use-case or the logic of an object behaviour.
4. Used to describe the dynamic behaviour of objects and could also be used to describe the entire system behaviour. Codes:
a.
A-1, B-4, C-3, D-2
b.
A-4, B-1, C-2, D-3
c.
A-1, B-4, C-2, D-3
d.
A-4, B-2, C-1, D-3
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q60
mcq
Match List-I with List-II and choose the correct answer from the code given below :
\begin{tabular}{ll}
\textbf{List-I} & \textbf{List-II} \\
A. Greedy best first search & 1. Selects a node for expansion if optimal path to that node has been found. \\
B. A* search & 2. Avoids substantial overhead associated with keeping the sorted queue of nodes. \\
C. Recursive best first search & 3. Suffers from excessive node generation. \\
D. Iterative-deepening A* search & 4. Time complexity depends on the quality of heuristic.
\end{tabular}
a.
A-4, B-3, C-2, D-1
b.
A-1, B-4, C-3, D-2
c.
A-1, B-2, C-3, D-4
d.
A-4, B-1, C-2, D-3
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q61
mcq
Consider the C/C++ function f( ) given below :
```c
void f(char w[ ]) {
int x = strlen(w); //length of a string
char c;
for (int i = 0; i < x; i++) {
c = w[i];
w[i] = w[x - i - 1];
w[x - i - 1] = c;
}
}
```
Which of the following is the purpose of f( ) ?
a.
It outputs the contents of the array in reverse order.
b.
It outputs the contents of the array with the characters shifted over by one position.
c.
It outputs the contents of the array with the characters rearranged so they are no longer recognized as the words in the original phrase.
d.
It outputs the contents of the array in the original order.
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q62
mcq
A legacy software system has 940 modules. The latest release required that 90 of these modules be changed. In addition, 40 new modules were added and 12 old modules were removed. Compute the software maturity index for the system.
a.
0.524
b.
0.725
c.
0.923
d.
0.849
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q63
mcq
Consider the following tables (relations):
Students:
\begin{tabular}{|l|l|}
\hline
Roll-No & Name \\
\hline
18CS101 & Ramesh \\
18CS102 & Mukesh \\
18CS103 & Ramesh \\
\hline
\end{tabular}
Performance:
\begin{tabular}{|l|l|c|}
\hline
Roll-No & Course & Marks \\
\hline
18CS101 & DBMS & 60 \\
18CS101 & Compiler design & 65 \\
18CS102 & DBMS & 80 \\
18CS103 & DBMS & 85 \\
18CS102 & Compiler design & 75 \\
18CS103 & Operating system & 70 \\
\hline
\end{tabular} Primary keys in the table are shown using underline. Now, consider the following query :
SELECT S.Name, Sum (P.Marks)
FROM Students S, Performance P
WHERE S.Roll-No = P.Roll-No
GROUP BY S.Name
The number of rows returned by above query is
a.
1
b.
0
c.
3
d.
2
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q64
mcq
In computers, subtraction is generally carried out by
a.
10's complement
b.
1's complement
c.
2's complement
d.
9's complement
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q65
mcq
Which of the following is not one of the principles of agile software development method ?
a.
Customer involvement
b.
Embrace change
c.
Incremental delivery
d.
Following the plan
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q66
mcq
Suppose P, Q and R are co-operating processes satisfying mutual exclusion condition. Then, if the process Q is executing in its critical section then
a.
'R' executes in critical section
b.
Neither 'P' nor 'R' executes in their critical section.
c.
Both 'P' and 'R' execute in critical section.
d.
'P' executes in critical section.
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q67
mcq
Consider the midpoint (or Bresenham) algorithm for rasterizing lines given below :
(1) Input $(\text{x}_1, \text{y}_1)$ and $(\text{x}_2, \text{y}_2)$
(2) $\text{y} = \text{y}_1$
(3) $\text{d} = \text{f}(\text{x}_1 + 1, \text{y}_1 + 1/2)$ //f is the implicit form of a line
(4) for $\text{x} = \text{x}_1$ to $\text{x}_2$
(5) do
(6) $\text{plot}(\text{x}, \text{y})$
(7) if$(\text{d} < 0)$
(8) then
(9) $\text{y} = \text{y} + 1$
(10) $\text{d} = \text{d} + (\text{y}_1 - \text{y}_2) + (\text{x}_2 - \text{x}_1)$
(11) else
(12) $\text{d} = \text{d} + (\text{y}_1 - \text{y}_2)$
(13) end
(14) end
Which statements are TRUE ?
P : For a line with slope $\text{m} > 1$, we should change the outer loop in line (4) to be over $\text{y}$.
Q : Lines (10) and (12) update the decision variable $\text{d}$ through an incremental evaluation of the line equation $\text{f}$.
R : The algorithm fails if $\text{d}$ is ever 0.
Choose the correct answer from the code given below :
a.
Q and R only
b.
P, Q and R
c.
P only
d.
P and Q only
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q68
mcq
In 3D graphics, which of the following statements is/are TRUE ?
P : Back-face culling is an example of an image-precision visible-surface determination procedure.
Q : Z-buffer is a 16-bit, 32-bit, or 64-bit field associated with each pixel in a frame buffer that can be used to determine the visible surfaces at each pixel.
Choose the correct answer from the code given below:
Codes:
a.
Neither P nor Q
b.
Q only
c.
P only
d.
P and Q
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q77
mcq
Which of the following statements is/are TRUE ?
P : Software Reengineering is perferable for software products having high failure rates, having poor design and/or having poor code structure.
Q : Software Reverse Engineering is the process of analyzing software with the objective of recovering its design and requirements specification.
Choose the correct answer from the code given below :
Codes :
a.
Both P and Q
b.
Q only
c.
Neither P nor Q
d.
P only
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q78
mcq
________ command is used to remove a relation from an SQL database.
a.
Remove table
b.
Delete table
c.
Drop table
d.
Update table
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q79
mcq
Consider the following problems:
(i) Whether a finite state automation halts on all inputs ?
(ii) Whether a given context free language is regular ?
(iii)Whether a Turing machine computes the product of two numbers ?
Which one of the following is correct ?
a.
Only (ii) and (iii) are undecidable problems.
b.
(i), (ii) and (iii) are undecidable problems.
c.
Only (i) and (ii) are undecidable problems.
d.
Only (i) and (iii) are undecidable problems.
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q80
mcq
A survey has been conducted methods of commuter travel. Each respondent was asked to check Bus, Train or Automobile as a major method of travelling to work. More than one answer was permitted. The results reported were as follows :
Bus 30 people; Train 35 people; Automobile 100 people; Bus and Train 15 people; Bus and Automobile 15 people, Train and Automobile 20 people; all the three methods 5 people. How many people completed the survey form ?
a.
160
b.
120
c.
115
d.
165
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q81
mcq
Identify the correct sequence in which the following packets are transmitted on the network by a host when a browser requests a webpage from a remote server, assuming that the host has just been restarted.
a.
TCP SYN, DNS query, HTTP GET request
b.
DNS query, HTTP GET request, TCP SYN
c.
HTTP GET request, DNS query, TCP SYN
d.
DNS query, TCP SYN, HTTP GET request
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q82
mcq
Which of the following HTML5 codes will affect the horizontal as well as vertical alignment of the table content?
a.
<td style=“test-align : center; vertical-align : middle;”> BASH </td>
b.
<td style=“horizontal-align : center; vertical-align : middle;”> BASH </td>
c.
<td halign=“middle” valign=“center”> BASH </td>
d.
<td align=“middle” valign=“center”> BASH </td>
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q83
mcq
The Boolean expression $\overline{\text{A}}\cdot\text{B} + \text{A}\cdot\overline{\text{B}} + \text{A}\cdot\text{B}$ is equivalent to
a.
$\overline{\text{A}+\text{B}}$
b.
$\text{A}+\text{B}$
c.
$\text{A}\cdot\text{B}$
d.
$\overline{\text{A}}\cdot\text{B}$
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q84
mcq
Consider the following statements related to AND-OR Search algorithm.
S1: A solution is a subtree that has a goal node at every leaf.
S2: OR nodes are analogous to the branching in a deterministic environment.
S3: AND nodes are analogous to the branching in a non-deterministic environment.
Which one of the following is true referencing the above statements ?
Choose the correct answer from the code given below:
Codes:
a.
S1-True, S2-True, S3-False
b.
S1-True, S2-True, S3-True
c.
S1-False, S2-True, S3-False
d.
S1-False, S2-True, S3-True
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q85
mcq
Consider the language $\text{L}$ given by
$$\text{L} = \{2^{nk} \mid k > 0, \text{ and } n \text{ is non-negative integer number}\}$$
The minimum number of states of finite automaton which accepts the language $\text{L}$ is
a.
$n + 1$
b.
$\frac{n(n+1)}{2}$
c.
$n$
d.
$2^n$
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q86
mcq
The second smallest of $n$ elements can be found with ________ comparisons in the worst case.
a.
$\log n$
b.
$n - 1$
c.
$n + \text{ceil}(\log n) - 2$
d.
$3n/2$
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q87
mcq
Consider a vocabulary with only four propositions $\text{A}$, $\text{B}$, $\text{C}$ and $\text{D}$. How many models are there for the following sentence ?
$$\neg \text{A} \vee \neg \text{B} \vee \neg \text{C} \vee \neg \text{D}$$
a.
7
b.
16
c.
15
d.
8
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q88
mcq
Software coupling involves dependencies among pieces of software called modules. Which of the following are correct statements with respect to module coupling ?
$\text{P}$ : Common coupling occurs when two modules share the same global data.
$\text{Q}$ : Control coupling occurs when modules share a composite data structure and use only parts of it.
$\text{R}$ : Content coupling occurs when one modifies or relies on the internal working of another module.
Choose the correct answer from the code given below:
a.
$\text{P}$ and $\text{Q}$ only
b.
All of $\text{P}$, $\text{Q}$ and $\text{R}$
c.
$\text{Q}$ and $\text{R}$ only
d.
$\text{P}$ and $\text{R}$ only
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q89
mcq
Consider the following statements :
$\text{S1}$: A heuristic is admissible if it never overestimates the cost to reach the goal.
$\text{S2}$: A heuristic is monotonous if it follows triangle inequality property.
Which one of the following is TRUE referencing the above statements ?
Choose the correct answer from the code given below:
a.
Neither of the statements $\text{S1}$ and $\text{S2}$ are true.
b.
Both the statements $\text{S1}$ and $\text{S2}$ are true.
c.
Statement $\text{S1}$ is false, but statement $\text{S2}$ is true.
d.
Statement $\text{S1}$ is true, but statement $\text{S2}$ is false.
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q90
mcq
Consider the following languages :
$$\text{L}_1 = \{\text{a}^{n+m} \text{b}^n \text{a}^m \mid n, m \ge 0\}$$
$$\text{L}_2 = \{\text{a}^{n+m} \text{b}^{n+m} \text{a}^{n+m} \mid n, m \ge 0\}$$
Which one of the following is correct ?
a.
Both $\text{L}_1$ and $\text{L}_2$ are context free languages
b.
Both $\text{L}_1$ and $\text{L}_2$ are not context free languages
c.
Only $\text{L}_1$ is context free language
d.
Only $\text{L}_2$ is context free language
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q91
mcq
Consider the following sequence of two transactions on a bank account (A) with initial balance 20,000 that transfers 5,000 to another account (B) and then apply 10% interest.
(i) T1 start
(ii) T1 A old = 20,000 new 15,000
(iii) T1 B old = 12,000 new = 17,000
(iv) T1 commit
(v) T2 start
(vi) T2 A old = 15,000 new = 16,500
(vii) T2 commit
Suppose the database system crashes just before log record log (vii) is written. When the system is restarted, which one statement is true of the recovery process ?
a.
We must redo log record (vi) to set A to 16,500 and then redo log records (ii) and (iii).
b.
We need not redo log records (ii) and (iii) because transaction T1 has committed.
c.
We must redo log record (vi) to set A to 16,500.
d.
We can apply redo and undo operations in arbitrary order because they are idempotent.
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q92
mcq
Consider the following grammar G :
$\text{S} \rightarrow \text{A} \mid \text{B}; \quad \text{A} \rightarrow \text{a} \mid \text{c}; \quad \text{B} \rightarrow \text{b} \mid \text{c}$
where $\{\text{S}, \text{A}, \text{B}\}$ is the set of non-terminals, $\{\text{a}, \text{b}, \text{c}\}$ is the set of terminals.
Which of the following statement(s) is/are *correct* ?
S1: $\text{LR}(1)$ can parse all strings that are generated using grammar G.
S2: $\text{LL}(1)$ can parse all strings that are generated using grammar G.
Choose the correct answer from the code given below :
Codes:
a.
Only S2
b.
Neither S1 nor S2
c.
Only S1
d.
Both S1 and S2
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q93
mcq
Consider ISO-OSI network architecture reference model. Session layer of this model offers dialog control, token management and ________ as services.
a.
Asyncronization
b.
Syncronization
c.
Errors
d.
Flow control
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q94
mcq
Which of the following statement(s) is/are true ?
(i) Facebook has the world's largest Hadoop Cluster.
(ii) Hadoop 2.0 allows live stream processing of real time data.
Choose the correct answer from the code given below:
Codes:
a.
Both (i) and (ii)
b.
(i) only
c.
Neither (i) nor (ii)
d.
(ii) only
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q95
mcq
Consider two sequences $\text{X}$ and $\text{Y}$ :
$\text{X} = \langle 0, 1, 2, 1, 3, 0, 1 \rangle$
$\text{Y} = \langle 1, 3, 2, 0, 1, 0 \rangle$
The length of longest common subsequence between $\text{X}$ and $\text{Y}$ is
a.
5
b.
4
c.
3
d.
2
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q96
mcq
________ system call creates new process in Unix.
a.
Create
b.
Fork
c.
Fork new
d.
Create new
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q97
mcq
Consider the following postfix expression with single digit operands :
$6 \ 2 \ 3 * / \ 4 \ 2 * + \ 6 \ 8 * -$
The top two elements of the stack after the second $*$ is evaluated, are :
a.
6, 2
b.
6, 3
c.
8, 2
d.
8, 1
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q98
mcq
Data scrubbing is
a.
a process to upgrade the quality of data after it is moved into a data warehouse.
b.
a process to upgrade the quality of data before it is moved into a data warehouse.
c.
a process to reject data from the data warehouse and to create the necessary indexes.
d.
a process to load the data in the data warehouse and to create the necessary indexes.
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q99
mcq
The Software Requirement Specification (SRS) is said to be _________ if and only if no subset of individual requirements described in it conflict with each other.
a.
verifiable
b.
correct
c.
unambiguous
d.
consistent
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Q100
mcq
Which homogeneous 2D matrix transforms the figure (A) on the left side to the figure (B) on the right ?
a.
$\begin{pmatrix} 0 & 2 & 6 \\ 1 & 0 & 1 \\ 0 & 0 & 1 \end{pmatrix}$
b.
$\begin{pmatrix} 0 & 2 & -6 \\ 2 & 0 & 1 \\ 0 & 0 & -1 \end{pmatrix}$
c.
$\begin{pmatrix} 0 & -2 & 6 \\ 1 & 0 & 1 \\ 0 & 0 & 1 \end{pmatrix}$
d.
$\begin{pmatrix} 1 & -2 & 6 \\ 1 & 0 & 2 \\ 0 & 0 & 1 \end{pmatrix}$
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.