How many different equivalence relations with exactly three different equivalence classes are there on a set with five elements ?
a.
10
b.
15
c.
25
Correct Answer
d.
30
Step-by-Step AI Explanation
Verified Method
An equivalence relation on a set corresponds uniquely to a partition of that set. The number of partitions of a set of size $n$ into $k$ non-empty sets (equivalence classes) is given by the Stirling number of the second kind, denoted by $S(n, k)$ or $\left\{ \begin{matrix} n \\ k \end{matrix} \right\}$.
Here, $n = 5$ and $k = 3$:
$$S(5, 3) = \frac{1}{3!} \sum_{j=0}^{3} (-1)^{3-j} \binom{3}{j} j^5$$
$$S(5, 3) = \frac{1}{6} \left[ -0 + 3(1)^5 - 3(2)^5 + 1(3)^5 \right] = \frac{1}{6} [3 - 96 + 243] = \frac{150}{6} = 25$$
Alternatively, partitioning 5 elements into 3 classes can be done with class sizes either:
1. $3 + 1 + 1$: $\frac{\binom{5}{3} \binom{2}{1} \binom{1}{1}}{2!} = \frac{10 \times 2}{2} = 10$
2. $2 + 2 + 1$: $\frac{\binom{5}{2} \binom{3}{2} \binom{1}{1}}{2!} = \frac{10 \times 3}{2} = 15$
Total number of partitions = $10 + 15 = 25$.
Q1mcq
Which of the following is a sequential circuit?
a.
Multiplexer
b.
Decoder
c.
Counter
Correct Answer
d.
Full adder
Step-by-Step AI Explanation
Verified Method
A sequential circuit is a digital circuit whose outputs depend not only on the current inputs but also on past inputs (i.e., it has memory elements like flip-flops). A **Counter** is a sequential circuit because it maintains an internal state to keep track of the count.
Multiplexers, decoders, and full adders are combinational circuits whose outputs depend solely on the current inputs, without any memory.
Q2mcq
The number of different spanning trees in complete graph, $\text{K}_4$ and bipartite graph, $\text{K}_{2, 2}$ have _____ and _____ respectively.
a.
14, 14
b.
16, 14
c.
16, 4
Correct Answer
d.
14, 4
Step-by-Step AI Explanation
Verified Method
1. By Cayley's formula, the number of spanning trees in a complete graph $K_n$ is given by $n^{n-2}$.
For $K_4$, the number of spanning trees is:
$$4^{4-2} = 4^2 = 16$$
2. The number of spanning trees in a complete bipartite graph $K_{m,n}$ is given by $m^{n-1} n^{m-1}$.
For $K_{2,2}$, $m = 2$ and $n = 2$:
$$2^{2-1} \times 2^{2-1} = 2^1 \times 2^1 = 4$$
Therefore, the number of spanning trees are 16 and 4 respectively.
Q2mcq
8085 microprocessor has ________ hardware interrupts
a.
2
b.
3
c.
4
d.
5
Correct Answer
Step-by-Step AI Explanation
Verified Method
The 8085 microprocessor has 5 hardware interrupt pins: TRAP, RST 7.5, RST 6.5, RST 5.5, and INTR.
Q3mcq
Suppose that $\text{R}_1$ and $\text{R}_2$ are reflexive relations on a set $\text{A}$. Which of the following statements is correct ?
a.
$\text{R}_1 \cap \text{R}_2$ is reflexive and $\text{R}_1 \cup \text{R}_2$ is irreflexive
b.
$\text{R}_1 \cap \text{R}_2$ is irreflexive and $\text{R}_1 \cup \text{R}_2$ is reflexive
c.
Both $\text{R}_1 \cap \text{R}_2$ and $\text{R}_1 \cup \text{R}_2$ are reflexive
Correct Answer
d.
Both $\text{R}_1 \cap \text{R}_2$ and $\text{R}_1 \cup \text{R}_2$ are irreflexive
Step-by-Step AI Explanation
Verified Method
A relation $R$ on set $A$ is reflexive if for every $x \in A$, $(x, x) \in R$.
- Since $R_1$ and $R_2$ are both reflexive, for every $x \in A$, $(x, x) \in R_1$ and $(x, x) \in R_2$.
- Therefore, $(x, x) \in R_1 \cap R_2$ for all $x \in A$, which means $R_1 \cap R_2$ is reflexive.
- Also, $(x, x) \in R_1 \cup R_2$ for all $x \in A$, which means $R_1 \cup R_2$ is reflexive.
Thus, both $R_1 \cap R_2$ and $R_1 \cup R_2$ are reflexive.
Q3mcq
Which of the following in 8085 microprocessor performs
$$\text{HL} = \text{HL} + \text{DE} \text{ ?}$$
a.
DAD D
Correct Answer
b.
DAD H
c.
DAD B
d.
DAD SP
Step-by-Step AI Explanation
Verified Method
In 8085 assembly language, the `DAD rp` (Double Add) instruction adds the 16-bit contents of the specified register pair (`rp`) to the contents of the `HL` register pair and stores the result in `HL`.
- `DAD D` adds the contents of register pair `DE` to `HL` (i.e., $\text{HL} \leftarrow \text{HL} + \text{DE}$).
- `DAD B` adds `BC` to `HL`.
- `DAD H` adds `HL` to `HL` (doubles `HL`).
- `DAD SP` adds the Stack Pointer (`SP`) to `HL`.
Q4mcq
There are three cards in a box. Both sides of one card are black, both sides of one card are red, and the third card has one black side and one red side. We pick a card at random and observe only one side. What is the probability that the opposite side is the same color as the one side we observed ?
a.
3/4
b.
2/3
Correct Answer
c.
1/2
d.
1/3
Step-by-Step AI Explanation
Verified Method
This is a classic problem known as Bertrand's Box Paradox.
There are 3 cards, giving a total of 6 faces: 3 black faces ($B_1, B_2, B_3$) and 3 red faces ($R_1, R_2, R_3$).
- Card 1 (Black/Black) has faces $B_1, B_2$.
- Card 2 (Red/Red) has faces $R_1, R_2$.
- Card 3 (Black/Red) has faces $B_3, R_3$.
When we observe one side, regardless of whether it is Black or Red, there are 3 equally likely faces of that color:
- If the observed face is Black (can be $B_1, B_2$, or $B_3$):
- If it is $B_1$, the opposite side is $B_2$ (same color).
- If it is $B_2$, the opposite side is $B_1$ (same color).
- If it is $B_3$, the opposite side is $R_3$ (different color).
Thus, in 2 out of the 3 cases, the opposite side is the same color. The same reasoning applies symmetrically if the observed side is Red.
Therefore, the probability is $\frac{2}{3}$.
Q4mcq
The register that stores all interrupt requests is
a.
interrupt mask register
b.
interrupt service register
c.
interrupt request register
Correct Answer
d.
status register
Step-by-Step AI Explanation
Verified Method
In an interrupt controller (such as the 8259A Programmable Interrupt Controller):
- **Interrupt Request Register (IRR):** Stores all the interrupt levels that are requesting service.
- **In-Service Register (ISR):** Stores all the interrupt levels that are currently being serviced.
- **Interrupt Mask Register (IMR):** Stores the masking bits for interrupt lines.
Hence, the register that stores all incoming interrupt requests is the Interrupt Request Register (IRR).
Q5mcq
A clique in a simple undirected graph is a complete that is not contained in any larger complete subgraph. How many cliques are there in the graph shown below ?
a.
2
b.
4
Correct Answer
c.
5
d.
6
Step-by-Step AI Explanation
Verified Method
Note: The attached image contains three tree graphs (A, B, C), but the original question text asks: "A clique in a simple undirected graph is a complete subgraph that is not contained in any larger complete subgraph. How many cliques are there in the graph shown below ?" In standard UGC NET exams, graph (B) with 4 edges or a specific graph with 4 maximal cliques was referenced. In any tree (or triangle-free graph with edges), every edge ($K_2$) is a maximal complete subgraph (clique) because no complete subgraph of size $\ge 3$ exists. For graph (B), there are 4 edges: $(v_1, v_2)$, $(v_2, v_3)$, $(v_2, v_4)$, and $(v_4, v_5)$. Thus, each edge forms a maximal clique, yielding exactly 4 cliques, which corresponds to option B.
Q5mcq
The ___________ addressing mode is similar to register indirect addressing mode, except that an offset is added to the contents of the register. The offset and register are specified in the instruction.
a.
base indexed
b.
bae indexed plus displacement
c.
indexed
d.
displacement
Correct Answer
Step-by-Step AI Explanation
Verified Method
In displacement (or base-displacement / indexed with displacement) addressing mode, the effective address is formed by adding an offset (displacement) to the contents of a register. When specified simply as adding an offset to the register specified in the instruction, it is known as displacement addressing mode.
🎉 10 Free Sample Solutions Completed
Unlock All 118 Questions & Solutions
Sign up free in seconds to unlock step-by-step AI answers for the remaining 108 questions.
In distributed databases, location transparency allows for database users, programmers and administrators to treat the data as if it is at one location. A SQL query with location transparency needs to specify:
a.
Inheritances
b.
Fragments
c.
Locations
d.
Local formats
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Consider the relations $\text{R(A, B)}$ and $\text{S(B, C)}$ and the following four relational algebra queries over $\text{R}$ and $\text{S}$:
(I) $\Pi_{\text{A, B}}(\text{R} \bowtie \text{S})$
(II) $\text{R} \bowtie \Pi_{\text{B}}(\text{S})$
(III) $\text{R} \cap (\Pi_{\text{A}}(\text{R}) \times \Pi_{\text{B}}(\text{S}))$
(IV) $\Pi_{\text{A, R.B}}(\text{R} \times \text{S})$ where $\text{R} \cdot \text{B}$ refers to the column $\text{B}$ in table $\text{R}$
One can determine that:
a.
I, III and IV are the same query
b.
II, III and IV are the same query
c.
I, II and IV are the same query
d.
I, II and III are the same query
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Which of the following statements is TRUE?
$\text{D}_1$ : The decomposition of the schema $\text{R(A, B, C)}$ into $\text{R}_1\text{(A, B)}$ and $\text{R}_2\text{(A, C)}$ is always
$\text{D}_2$ : The decomposition of the schema $\text{R(A, B, C, D, E)}$ having $\text{AD} \rightarrow \text{B}$, $\text{C} \rightarrow \text{DE}$, $\text{B} \rightarrow \text{AE}$ and $\text{AE} \rightarrow \text{C}$, into $\text{R}_1\text{(A, B, D)}$ and $\text{R}_2\text{(A, C, D, E)}$ is lossless.
a.
Both $\text{D}_1$ and $\text{D}_2$
b.
Neither $\text{D}_1$ nor $\text{D}_2$
c.
only $\text{D}_1$
d.
only $\text{D}_2$
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Consider the following ORACLE relations :
$\text{R (A, B, C)} = \{\langle 1, 2, 3\rangle, \langle 1, 2, 0\rangle, \langle 1, 3, 1\rangle, \langle 6, 2, 3\rangle, \langle 1, 4, 2\rangle, \langle 3, 1, 4\rangle\}$
$\text{S (B, C D)} = \{\langle 2, 3, 7\rangle, \langle 1, 4, 5\rangle, \langle 1, 2, 3\rangle, \langle 2, 3, 4\rangle, \langle 3, 1, 4\rangle\}$.
Consider the following two SQL queries $\text{SQ}_1$ and $\text{SQ}_2$ :
$\text{SQ}_1$ : SELECT $\text{R}\cdot\text{B}$, AVG ($\text{S}\cdot\text{B}$)
FROM R, S
WHERE $\text{R}\cdot\text{A} = \text{S}\cdot\text{C}$ AND $\text{S}\cdot\text{D} < 7$
GROUP BY $\text{R}\cdot\text{B}$;
$\text{SQ}_2$ : SELECT DISTINCT $\text{S}\cdot\text{B}$, MIN ($\text{S}\cdot\text{C}$)
FROM S
GROUP BY $\text{S}\cdot\text{B}$
HAVING COUNT (DISTINCT $\text{S}\cdot\text{D}$) > 1;
If M is the number of tuples returned by $\text{SQ}_1$ and N is the number of tuples returned by $\text{SQ}_2$ then
a.
$\text{M} = 4, \text{N} = 2$
b.
$\text{M} = 5, \text{N} = 3$
c.
$\text{M} = 2, \text{N} = 2$
d.
$\text{M} = 3, \text{N} = 3$
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Consider the Breshenham's circle generation algorithm for plotting a circle with center $(0, 0)$ and radius 'r' units in first quandrant. If the current point is $(x_i, y_i)$ and decision parameter is $p_i$ then what will be the next point $(x_{i+1}, y_{i+1})$ and updated decision parameter $p_{i+1}$ for $p_i \ge 0$?
When a method in a subclass has the same name and type signature as a method in the superclass, then the method in the subclass_______the method in the superclass.
a.
Overloads
b.
Friendships
c.
Inherits
d.
Overrides
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
What is the value returned by the function f given below when $n = 100$ ?
```c
int f (int n)
{ if (n = = 0) then return n;
else
``` return $n + f(n - 2)$;
}
a.
2550
b.
2556
c.
5220
d.
5520
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Let $R$ be the rectangular window against which the lines are to be clipped using 2D Sutherland-Cohen line clipping algorithm. The rectangular window has lower left-hand corner at $(-5, 1)$ and upper right-hand corner at $(3, 7)$. Consider the following three lines for clipping with the given end point coordinates:
Line AB : $\text{A}(-6, 2)$ and $\text{B}(-1, 8)$
Line CD : $\text{C}(-1, 5)$ and $\text{D}(4, 8)$
Line EF : $\text{E}(-2, 3)$ and $\text{F}(1, 2)$
Which of the following line(s) is/are candidate for clipping ?
a.
AB
b.
CD
c.
EF
d.
AB and CD
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
In perspective projection, if a line segment joining a point which lies in front of the viewer to a point in back of the viewer is projected to a broken line of infinite extent. This is known as______.
a.
View confusion
b.
Vanishing point
c.
Topological distortion
d.
Perspective foreshortening
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Which of the following statement(s) is/are FALSE in the context of Relational DBMS ?
I. Views in a database system are important because they help with access control by allowing users to see only a particular subset of the data in the database.
II. E-R diagrams are useful to logically model concepts.
III. An update anomaly is when it is not possible to store information unless some other, unrelated information is stored as well.
IV. SQL is a procedural language.
a.
I, II and III only
b.
III and IV only
c.
I, II and III only
d.
II, III and IV only
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Let us consider that the original point is $(x, y)$ and new transformed point is $(x', y')$. Further, $\text{Sh}_x$ and $\text{Sh}_y$ are shearing factors in $x$ and $y$ direction. If we perform the $y$-direction shear relative to $x = x_{\text{ref}}$ then the transformed point is given by______.
In a relational database model, NULL values can be used for all but which one of the following ?
(a) To allow duplicate tuples in the table by filling the primary key column(s) with NULL.
(b) To avoid confusion with actual legitimate data values like 0 (zero) for integer columns and "" (the empty string) for string columns.
(c) To leave columns in a tuple marked as "unknown" when the actual value is unknown.
(d) To fill a column in a tuple when that column does not really "exist" for that particular tuple.
a.
To allow duplicate tuples in the table by filling the primary key column(s) with NULL.
b.
To avoid confusion with actual legitimate data values like 0 (zero) for integer columns and "" (the empty string) for string columns.
c.
To leave columns in a tuple marked as "unknown" when the actual value is unknown.
d.
To fill a column in a tuple when that column does not really "exist" for that particular tuple.
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Which of the following statement(s) is/are correct with reference to curve generation ?
I. Hermite curves are generated using the concepts of interpolation.
II. Bezier curves are generated using the concepts of approximation.
III. The Bezier curve lies entirely within the convex hull of its control points.
IV. The degree of Bezier curve does not depend on the number of control points.
a.
I, II and IV only
b.
II and III only
c.
I and II only
d.
I, II and III only
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Consider the following two commands C1 and C2 on the relation R from an SQL database:
C1 : drop table R;
C2 : delete from R;
Which of the following statements is TRUE ?
I. Both C1 and C2 delete the schema for R.
II. C2 retains relation R, but deletes all tuples in R.
III. C1 deletes not only all tuples of R, but also the schema for R.
a.
I only
b.
I and II only
c.
II dand III only
d.
I, II and III
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Given the following statements :
(A) To implement Abstract Data Type, a programming language require a syntactic unit to encapsulate type definition.
(B) To implement ADT, a programming language requires some primitive operations that are built in the language processor.
(C) C++, Ada, Java 5.0, C#2005 provide support for parameterised ADT.
Which one of the following options is correct ?
a.
(A), (B) and (C) are false
b.
(A) and (B) are true; (C) is false
c.
(A) is true; (B) and (C) are false
d.
(A), (B) and (C) are true
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Consider the following database table having A, B, C and D as its four attributes and four possible candidate keys (I, II, III and IV) for this table:
\begin{tabular}{|c|c|c|c|}
\hline
A & B & C & D \\
\hline
$a_1$ & $b_1$ & $c_1$ & $d_1$ \\
\hline
$a_2$ & $b_3$ & $c_3$ & $d_1$ \\
\hline
$a_1$ & $b_2$ & $c_1$ & $d_2$ \\
\hline
\end{tabular}
I : {B}
II : {B, C}
III : {A, D}
IV : {C, D}
If different symbols stand for different values in the table (e.g., $d_1$ is definitely not equal to $d_2$), then which of the above could not be the candidate key for the database table ?
a.
I and III only
b.
III and IV only
c.
II only
d.
I only
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Match the following types of variables with the corresponding programming languages :
A. Static variables i. Local variables in Pascal
B. Stack dynamic ii. All variable in APL
C. Explict heap dynamic iii. Fortran 77
D. Implicit heap dynamic iv. All objects in JAVA Codes:
$$\begin{matrix} & \text{A} & \text{B} & \text{C} & \text{D} \\ \text{(a)} & \text{i} & \text{iii} & \text{iv} & \text{ii} \\ \text{(b)} & \text{iv} & \text{i} & \text{iii} & \text{ii} \\ \text{(c)} & \text{iii} & \text{i} & \text{iv} & \text{ii} \\ \text{(d)} & \text{ii} & \text{i} & \text{iii} & \text{iv} \end{matrix}$$
a.
A - i, B - iii, C - iv, D - ii
b.
A - iv, B - i, C - iii, D - ii
c.
A - iii, B - i, C - iv, D - ii
d.
A - ii, B - i, C - iii, D - iv
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Consider the following operations performed on a stack of size 5:
Push (a); Pop ( ); Push (b); Push (c); Pop ( );
Push (d); Pop ( ); Pop ( ); Push (e)
Which of the following statements is correct ?
a.
Underflow occurs
b.
Stack operations are perfomed smoothly
c.
Overflow occurs
d.
None of the above
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
The symmetric difference of two sets $S_1$ and $S_2$ is defined as
$$S_1 \ominus S_2 = \{x \mid x \in S_1 \text{ or } x \in S_2, \text{ but } x \text{ is not in both } S_1 \text{ and } S_2\}$$
The nor of two languages is defined as $\text{nor }(L_1, L_2) = \{w \mid w \notin L_1 \text{ and } w \notin L_2\}$
Which of the following is correct ?
a.
The family of regular languages is closed under symmetric difference but not closed under nor.
b.
The family of regular languages is closed under nor but not closed under symmetric difference.
c.
The family of regular languages are closed under both symmetric difference and nor.
d.
The family of regular languages are not closed under both symmetric difference and nor.
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Suppose you are given a binary tree with $n$ nodes, such that each node has exactly either zero or two children. The maximum height of the tree will be
a.
$\frac{n}{2}-1$
b.
$\frac{n}{2}+1$
c.
$\frac{(n-1)}{2}$
d.
$\frac{(n+1)}{2}$
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Given the following statements :
(A) Frequency Division Multiplexing is a technique that can be applied when the bandwidth of a link is greater than combined bandwidth of signals to be transmitted.
(B) Wavelength Division Multiplexing (WDM) is an analog multiplexing technique to combine optical signals.
(C) WDM is a Digital Multiplexing Technique.
(D) TDM is a Digital Multiplexing Technique.
Which of the following is correct ?
a.
(A), (B), (C) and (D) are true
b.
(A), (B), (C) and (D) are false
c.
(A), (B) and (D) are false; (C) is true
d.
(A), (B) and (D) are true; (C) is false
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
In a fully connected mesh network with 10 computers, total ______ number of cables are required and ______ number of ports are required for each device.
a.
40, 9
b.
45, 10
c.
45, 9
d.
50, 10
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
A pure ALOHA Network transmits $200$ bit frames using a shared channel with $200\text{ Kbps}$ bandwidth. If the system (all stations put together) produces $500$ frames per second, then the throughput of the system is______.
a.
$0.384$
b.
$0.184$
c.
$0.286$
d.
$0.586$
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
In TCP/IP Reference model, the job of ______ layer is to permit hosts to inject packets into any network and travel them independently to the destination.
a.
Physical
b.
Transport
c.
Application
d.
Host-to-network
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Match the following:
A. Line coding | i. A technique to change analog signal to digital data.
B. Block coding | ii. Provides synchronization without increasing number of bits
C. Scrambling | iii. Process of converting digital data to digital signal.
D. Pulse code modulation | iv. Provides redundancy to ensure synchronization and inherits error detection.
Codes:
$$\begin{array}{ccccc} & \text{A} & \text{B} & \text{C} & \text{D} \\ (\text{a}) & \text{iv} & \text{iii} & \text{ii} & \text{i} \\ (\text{b}) & \text{iii} & \text{iv} & \text{ii} & \text{i} \\ (\text{c}) & \text{i} & \text{iii} & \text{ii} & \text{iv} \\ (\text{d}) & \text{ii} & \text{i} & \text{iv} & \text{iii} \end{array}$$
a.
A - iv, B - iii, C - ii, D - i
b.
A - iii, B - iv, C - ii, D - i
c.
A - i, B - iii, C - ii, D - iv
d.
A - ii, B - i, C - iv, D - iii
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Assume that we need to download text documents at the rate of $100$ pages per minute. A page is an average of $24$ lines with $80$ characters in each line and each character requires $8$ bits. Then the required bit rate of the channel is______.
a.
$1.636\text{ Kbps}$
b.
$1.636\text{ Mbps}$
c.
$3.272\text{ Mbps}$
d.
$3.272\text{ Kbps}$
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
The number of strings of length 4 that are generated by the regular expression $(0 ext{ | } \in)1 + 2 * (3 ext{ | } \in)$, where $\text{|}$ is an alternation character, $\{+, *\}$ are quantification characters, and $\in$ is the null string, is :
a.
08
b.
10
c.
11
d.
12
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
The content of the accumulator after the execution of the following 8085 assembly language program is
$$\begin{array}{ll}
& \text{MVI A, 42H} \\
& \text{MVI B, 05H} \\
\text{UGC :} & \text{ADD B} \\
& \text{DCR B} \\
& \text{JNZ UGC} \\
& \text{ADI 25H} \\
& \text{HLT}
\end{array}$$
a.
82 H
b.
78 H
c.
76 H
d.
47 H
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Let $A[1...n]$ be an array of $n$ distinct numbers. If $i < j$ and $A[i] > A[j]$ then the pair $(i, j)$ is called an inversion of $A$. What is the expected number of inversions in any permutation on $n$ elements?
a.
$\theta(n)$
b.
$\theta(\lg n)$
c.
$\theta(n \lg n)$
d.
$\theta(n^2)$
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Which of the following is not typically a benefit of dynamic linking ?
I. Reduction in overall program execution time.
II. Reduction in overall space consumption in memory.
III. Reduction in overall space consumption in disk.
IV. Reduction in the cost of software updates.
a.
I and IV
b.
I only
c.
II and III
d.
IV only
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Which of the following is FALSE ?
(a) The grammar $\text{S} \rightarrow \text{a Sb} \mid \text{bSa} \mid \text{SS} \mid \in$, where $\text{S}$ is the only non-terminal symbol and $\in$ is the null string, is ambiguous.
(b) SLR is powerful than LALR.
(c) An LL(1) parser is a top-down parser.
(d) YACC tool is an LALR(1) parser generator.
a.
The grammar $\text{S} \rightarrow \text{a Sb} \mid \text{bSa} \mid \text{SS} \mid \in$, where $\text{S}$ is the only non-terminal symbol and $\in$ is the null string, is ambiguous.
b.
SLR is powerful than LALR.
c.
An LL(1) parser is a top-down parser.
d.
YACC tool is an LALR(1) parser generator.
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Suppose that we have numbers between 1 and 1,000 in a binary search tree and want to search for the number 364. Which of the following sequence could not be the sequence of nodes examined ?
a.
925, 221, 912, 245, 899, 259, 363, 364
b.
3, 400, 388, 220, 267, 383, 382, 279, 364
c.
926, 203, 912, 241, 913, 246, 364
d.
3, 253, 402, 399, 331, 345, 398, 364
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Consider the reference string
$$0 \; 1 \; 2 \; 3 \; 0 \; 1 \; 4 \; 0 \; 1 \; 2 \; 3 \; 4$$
If FIFO page replacement algorithm is used, then the number of page faults with three page frames and four page frames are______and______respectively.
a.
10, 9
b.
9, 9
c.
10, 10
d.
9, 10
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
A triangulation of a polygon is a set of T chords that divide the polygon into disjoint triangles. Every triangulation of n vertex convex polygon has______chords and divides the polygon into______triangles.
a.
$n - 2, n - 1$
b.
$n - 3, n - 2$
c.
$n - 1, n$
d.
$n - 2, n - 2$
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Suppose there are four processes in execution with 12 instances of a Resource R in a system. The maximum need of each process and current allocation are given below:
With reference to current allocation, is system safe ? If so, what is the safe sequence ?
a.
No
b.
Yes, $\text{P}_1\text{P}_2\text{P}_3\text{P}_4$
c.
Yes, $\text{P}_4\text{P}_3\text{P}_2\text{P}_1$
d.
Yes, $\text{P}_2\text{P}_1\text{P}_3\text{P}_4$
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
If the Disk head is located initially at track 32, find the number of disk moves required with FCFS scheduling criteria if the disk queue of I/O blocks request are :
a.
320
b.
322
c.
321
d.
319
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
A scheduling algorithm assigns priority proportional to the waiting time of process. Every process starts with priority zero (lowest priority). The scheduler reevaluates the process priority for every ‘T’ time units and decides next process to be scheduled. If the process have no I/O operations and all arrive at time zero, then the scheduler implements______criteria.
a.
Priority scheduling
b.
Round Robin Scheduling
c.
Shortest Job First
d.
FCFS
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
If $\text{S}_1$ is total number of modules defined in the program architecture, $\text{S}_3$ is the number of modules whose correct function depends on prior processing then the number of modules not dependent on prior processing is:
a.
$1+\dfrac{\text{S}_3}{\text{S}_1}$
b.
$1-\dfrac{\text{S}_3}{\text{S}_1}$
c.
$1+\dfrac{\text{S}_1}{\text{S}_3}$
d.
$1-\dfrac{\text{S}_1}{\text{S}_3}$
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
A server crashes on the average once in 30 days, that is the Mean Time Between Failures (MTBF) is 30 days. When this happens, it takes 12 hours to reboot it, that is the Mean Time to Repair (MTTR) is 12 hours. The availability of server with these reliability data values is approximately:
a.
96.3 %
b.
97.3 %
c.
98.3 %
d.
99.3 %
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Match the software maintence activities in List-I to its meaning in List-II.
List-I
A. Corrective
B. Adaptive
C. Perfective
D. Preventive List-II
i. Concerned with performing activities to reduce the software complexity thereby improving program understandability and increasing software maintainability.
ii. Concerned with fixing errors that are observed when the software is in use.
iii. Concerned with the change in the software that takes place to make the software adaptable to new environment (both hardware and software).
iv. Concerned with the change in the software that takes place to make the software adaptable to changing user requirements.
Codes:
$$\begin{matrix} & \text{A} & \text{B} & \text{C} & \text{D} \\ \text{(a)} & \text{ii} & \text{iv} & \text{iii} & \text{i} \\ \text{(b)} & \text{ii} & \text{iii} & \text{iv} & \text{i} \\ \text{(c)} & \text{iii} & \text{ii} & \text{iv} & \text{i} \\ \text{(d)} & \text{i} & \text{iv} & \text{ii} & \text{iii} \end{matrix}$$
a.
A-ii, B-iv, C-iii, D-i
b.
A-ii, B-iii, C-iv, D-i
c.
A-iii, B-ii, C-iv, D-i
d.
A-i, B-iv, C-ii, D-iii
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Match each application/software design concept in List-I to its definition in List-II
List-I
A. Coupling
B. Cohesion
C. Scalable
D. Readable
List-II
i. Easy to visually inspect the design of the software and understand its purpose.
ii. Easy to add functionally to a software without having to redesign it.
iii. Focus of a code upon a single goal.
iv. Reliance of a code module upon other code modules.
Codes:
$$\begin{matrix} & \text{A} & \text{B} & \text{C} & \text{D} \\ \text{(a)} & \text{ii} & \text{i} & \text{iv} & \text{iii} \\ \text{(b)} & \text{iii} & \text{iv} & \text{i} & \text{iv} \\ \text{(c)} & \text{iv} & \text{iii} & \text{ii} & \text{i} \\ \text{(d)} & \text{iv} & \text{i} & \text{iii} & \text{ii} \end{matrix}$$
a.
A-ii, B-i, C-iv, D-iii
b.
A-iii, B-iv, C-i, D-iv
c.
A-iv, B-iii, C-ii, D-i
d.
A-iv, B-i, C-iii, D-ii
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
An attacker sits between customer and Banker, and captures the information from the customer and retransmits to the banker by altering the information. This attack is called as______.
a.
Masquerade Attack
b.
Replay Attack
c.
Passive Attack
d.
Denial of Service Attack
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Consider the following two statements :
(A) Business intelligence and Data warehousing is used for forecasting and Data mining.
(B) Business intelligence and Data warehousing is used for analysis of large volumes of sales data.
Which one of the following options is correct ?
a.
(A) is true, (B) is false
b.
Both (A) and (B) are true
c.
(A) is false, (B) is true
d.
Both (A) and (B) are false
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
The number of function points of a proposed system is calculated as 500. Suppose that the system is planned to be developed in Java and the LOC/FP ratio of Java is 50. Estimate the effort (E) required to complete the project using the effort formula of basic COCOMO given below:
$$\text{E} = \text{a}(\text{KLOC})^\text{b}$$
Assume that the values of a and b are 2.5 and 1.0 respectively.
a.
25 person months
b.
75 person months
c.
62.5 person months
d.
72.5 person months
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Consider the following two statements:
(A) Data scrubling is a process to upgrade the quality of data, before it is moved into Data ware-house.
(B) Data scrubling is a process of rejecting data from data warehouse to create indexes.
Which one of the following options is correct ?
a.
(A) is true, (B) is false
b.
(A) is false, (B) is true
c.
Both (A) and (B) are false
d.
Both (A) and (B) are true
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Given the following statements:
(A) Strategic value of data mining is timestamping
(B) Information collection is an expensive process in building an expert system
Which of the following options is correct ?
a.
Both (A) and (B) are false
b.
Both (A) and (B) are true
c.
(A) is true, (B) is false
d.
(A) is false, (B) is true
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
In Unix operating system, when a process creates a new process using the fork ( ) system call, which of the following state is shared between the parent process and child process ?
a.
Heap
b.
Stack
c.
Shared memory segments
d.
Both Heap and Stack
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Suppose that the time to do a null remote procedure call (RPC) (i.e., 0 data bytes) is 1.0 msec, with an additional 1.5 msec for every 1 K of data. How long does it take to read 32 K from the file server as 32 1 K RPCs ?
a.
49 msec
b.
80 msec
c.
48 msec
d.
100 msec
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Let L be the language generated by regular expression $0^*10^*$ and accepted by the deterministic finite automata M. Consider the relation $\text{R}_\text{M}$ defined by M. As all states are reachable from the start state, $\text{R}_\text{M}$ has____equivalence classes.
a.
2
b.
4
c.
5
d.
6
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
The following transportation problem:
\begin{tabular}{|c|c|c|c|c|}
\hline
& A & B & C & Supply \\
\hline
I & 50 & 30 & 220 & 1 \\
\hline
II & 90 & 45 & 170 & 3 \\
\hline
III & 250 & 200 & 50 & 4 \\
\hline
Demand & 4 & 2 & 2 & \\
\hline
\end{tabular}
has a solution
\begin{tabular}{|c|c|c|c|}
\hline
& A & B & C \\
\hline
I & 1 & & \\
\hline
II & 3 & 0 & \\
\hline
III & & 2 & 2 \\
\hline
\end{tabular}
The above solution of a given transportation problem is
a.
infeasible solution
b.
optimum solution
c.
non-optimum solution
d.
unbounded solution
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Compute the value of adding the following two fuzzy integers:
$$\text{A} = \{(0.3, 1), (0.6, 2), (1, 3), (0.7, 4), (0.2, 5)\}$$
$$\text{B} = \{(0.5, 11), (1, 12), (0.5, 13)\}$$
Where fuzzy addition is defined as $\mu_{\text{A}+\text{B}}(\text{z}) = \max_{\text{x}+\text{y}=\text{z}} (\min (\mu_{\text{A}}(\text{x}), \mu_{\text{B}}(\text{x})))$. Then, $\text{f}(\text{A} + \text{B})$ is equal to
A perceptron has input weight $\text{W}_1 = -3.9$ and $\text{W}_2 = 1.1$ with threshold value $\text{T} = 0.3$. What output does it gives for the input $\text{x}_1 = 1.3$ and $\text{x}_2 = 2.2$?
a.
$-2.65$
b.
$-2.30$
c.
$0$
d.
$1$
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
In Unix, files can be protected by assigning each one a 9-bit mode called rights bits. Now, consider the following two statements :
I. A mode of 641 (octal) means that the owner can read and write the file, other members of the owner’s group can read it, and users can execute only.
II. A mode of 100 (octal) allows the owner to execute the file, but prohibits all other access.
Which of the following options is correct with reference to above statements ?
a.
Only I is correct
b.
Only II is correct
c.
Both I and II are correct
d.
Both I and II are incorrect
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Consider the following game tree in which root is a maximizing node and children are visited left to right. What nodes will be pruned by the alpha-beta pruning ?
a.
I
b.
HI
c.
CHI
d.
GHI
Correct Answer & Step-by-Step Solution Locked
Sign in free to reveal the correct answer and AI explanation for this question.
Consider a 3-puzzle where, like in the usual 8-puzzle game, a tile can only move to an adjacent empty space. Given the initial state $\begin{array}{|c|c|} \hline 1 & 2 \\ \hline & 3 \\ \hline \end{array}$, which of the following state cannot be reached ?
