← UGC-NET-EXAM
UGC-NET · Computer Science

December

2013 · 105 questions · First 10 Solutions Free
Questions 1–10 have full step-by-step solutions visible. Sign in to unlock all 105 →
Q1 mcq
When data and acknowledgement are sent in the same frame, this is called as
a.
Piggy packing
b.
Piggy backing
c.
Back packing
d.
Good packing
Step-by-Step AI Explanation
Verified Method
The technique of temporarily delaying outgoing acknowledgements so that they can be hooked onto the next outgoing data frame is known as **piggybacking**.
Q2 mcq
Encryption and decryption is the responsibility of ______ layer
a.
Physical
b.
Network
c.
Application
d.
Datalink
Step-by-Step AI Explanation
Verified Method
In the standard OSI model, encryption and decryption are traditionally functions of the Presentation layer. However, among the given choices (Physical, Network, Application, Datalink), encryption and decryption are implemented at the **Application** layer (e.g., PGP, S/MIME, HTTPS/SSL/TLS at higher levels). Therefore, (C) is the most appropriate answer.
Q3 mcq
An analog signal carries 4 bits in each signal unit. If 1000 signal units are sent per second, then baud rate and bit rate of the signal are ______ and ______
a.
4000 bauds\sec and 1000 bps
b.
2000 bauds\sec and 1000 bps
c.
1000 bauds \ sec and 500 bps
d.
1000 bauds \ sec and 4000 bps
Step-by-Step AI Explanation
Verified Method
Baud rate is the number of signal units (symbols) transmitted per second, so Baud rate $= 1000\text{ bauds/sec}$. Bit rate is the number of bits transmitted per second: $$\text{Bit rate} = \text{Baud rate} \times \text{bits per signal unit} = 1000 \times 4 = 4000\text{ bps}$$ Thus, the baud rate and bit rate are $1000\text{ bauds/sec}$ and $4000\text{ bps}$.
Q4 mcq
The VLF and LF bands use ______ propagation for communication
a.
Ground
b.
Sky
c.
Line of sight
d.
Space
Step-by-Step AI Explanation
Verified Method
Very Low Frequency (VLF, $3\text{ kHz} - 30\text{ kHz}$) and Low Frequency (LF, $30\text{ kHz} - 300\text{ kHz}$) radio waves follow the curvature of the Earth and propagate via **ground wave** (surface wave) propagation.
Q5 mcq
Using the RSA public key crypto system, if $p = 13$, $q = 31$ and $d = 7$, then the vlaue of $e$ is
a.
101
b.
103
c.
105
d.
107
Step-by-Step AI Explanation
Verified Method
In the RSA cryptosystem: - $p = 13$, $q = 31$ - $\phi(n) = (p - 1)(q - 1) = 12 \times 30 = 360$ - We are given $d = 7$, and we need to find $e$ such that: $$e \cdot d \equiv 1 \pmod{\phi(n)} \implies 7e \equiv 1 \pmod{360}$$ Testing the options: - For $e = 101$: $7 \times 101 = 707 \equiv 347 \pmod{360}$ - For $e = 103$: $7 \times 103 = 721 = 2 \times 360 + 1 \equiv 1 \pmod{360}$ Thus, $e = 103$.
Q6 mcq
FAN IN of a component A is defined as
a.
Number of components that can call or pass control to component A
b.
Number of components that are called by component A
c.
Number of components related to component A
d.
Number of components dependent on component A
Step-by-Step AI Explanation
Verified Method
**Fan-in** of a module/component $A$ is the number of incoming control flows or the number of modules that call/invoke component $A$. **Fan-out** is the number of components directly called by component $A$.
Q7 mcq
The relationship of data elements in a module is called
a.
Coupling
b.
Modularity
c.
Cohesion
d.
Granularity
Step-by-Step AI Explanation
Verified Method
**Cohesion** is a measure of the degree to which the elements inside a module are functionally related and belong together. **Coupling** measures the degree of interdependence between different modules.
Q8 mcq
Software Configuration Management is the discipline systematically controlling
a.
the changes due to the evolution of work products as the project proceeds
b.
the changes due to defects (bugs) being found and then fixed
c.
the changes due to requirement changes
d.
all of the above
Step-by-Step AI Explanation
Verified Method
Software Configuration Management (SCM) controls changes throughout the software lifecycle, including evolutionary changes to work products, bug fixes, and modifications resulting from changing requirements. Therefore, all of the given options are correct.
Q9 mcq
Which one of the following is not a step of requirement engineering?
a.
Requirement elicitation
b.
Requirement analysis
c.
Requirement design Correct Answer
d.
Requirement documentation
Step-by-Step AI Explanation
Verified Method
The typical steps of Requirement Engineering are: 1. Requirements Elicitation 2. Requirements Analysis and Negotiation 3. Requirements Specification / Documentation 4. Requirements Validation "Requirement design" is not a recognized step of requirement engineering; design is a distinct subsequent phase in the software development life cycle (SDLC). Therefore, option C is correct.
Q10 mcq
Testing of software with actual data and in actual environment is called
a.
Alpha testing
b.
Beta testing Correct Answer
c.
Regression testing
d.
None of the above
Step-by-Step AI Explanation
Verified Method
Beta testing is conducted by real users in a real-world, operational environment using actual data before the general release of the product. In contrast, Alpha testing is performed in-house by developers or an internal QA team in a simulated or lab environment.
🎉 10 Free Sample Solutions Completed

Unlock All 105 Questions & Solutions

Sign up free in seconds to unlock step-by-step AI answers for the remaining 95 questions.

Q11 mcq
The student marks should not be greater than 100. This is
a.
Integrity constraint
b.
Referential constraint
c.
Over-defined constraint
d.
Feasible constraint
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q12 mcq
GO BOTTOM and SKIP-3 commands are given one after another in a database file of 30 records. It shifts the control to
a.
$28^{\text{th}}$ record
b.
$27^{\text{th}}$ record
c.
$3^{\text{rd}}$ record
d.
$4^{\text{th}}$ record
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q12 mcq
Which is the protocol for performing RPCs between applications in a language and system independent way?
a.
Hyper Text Transmission Protocol (HTTP)
b.
Simple Network Management Protocol (SNMP)
c.
Simple Object Access Protocol (SOAP)
d.
Simple Mail Transfer Protocol (SMTP)
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q13 mcq
An ER Model includes (1) An ER diagram portraying entity types (2) Attributes for each entity type (3) Relationships among entity types (4) Semantic integrity constraints that reflects the business rules about data not captured in the ER diagram
a.
I, II, III and IV
b.
I and IV
c.
I, II and IV
d.
I and III
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q13 mcq
The document that is used by XSLT to indicate, how to transform the elements of the XML document to another format is
a.
HTML page
b.
DOC type procedure
c.
Style sheet
d.
Stored procedure
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q14 mcq
Based on the cardinality ratio and participation ______ associated with a relationship type, choose either the Foreign Key Design, the Cross Referencing Design or Mutual Referencing Design
a.
Entity
b.
Constraints
c.
Rules
d.
Keys
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q14 mcq
Which of the following concepts means adding new concepts to a program as it runs?
a.
Data hiding
b.
Dynamic loading
c.
Dynamic typing
d.
Dynamic binding
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q15 mcq
Data Integrity control uses ______
a.
Upper and lower limits on numeric data
b.
Passwords to prohibit unauthorised access to files.
c.
Data dictionary to keep the data
d.
Data dictionary to find last access of data
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q15 mcq
Which of the following correctly describes overloading of functions?
a.
Virtual polymorphism
b.
Transient polymorphism
c.
Ad-hoc polymorphism
d.
Pseudo polymorphism
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q16 mcq
What does the following declaration mean? int (*ptr) [10];
a.
ptr is an array of pointers of 10 integers
b.
ptr is a pointer to an array of 10 integers
c.
ptr is an array of 10 integers
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.

Q16 mcq
Match the following with respect to programming languages: List-I (A) Structured Language (B) Non-structured Language (C) Object oreinted Programming (D) Interpreted Programming Language List-II (i) JAVA (ii) BASIC (iii) PASCAL (iv) FORTRAN
a.
A - iii, B - iv, C - i, D - ii
b.
A - iv, B - iii, C - ii, D - i
c.
A - ii, B - iv, C - i, D - iii
d.
A - ii, B - iii, C - iv, D - i
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q17 mcq
Which of the following has compilation error in C?
a.
int n = 32;
b.
char ch = 65;
c.
float f = (float) 3.2;
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.

Q17 mcq
The compiler converts all operands upto the type of the largest operand is called
a.
Type promotion
b.
Type evaluation
c.
Type conversion
d.
Type declaration
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q18 mcq
Which of the following operators can not be overloaded in C++?
a.
*?
b.
+ =
c.
= =
d.
: :
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q18 mcq
C++ actually supports the following two complete dynamic system
a.
One defined by C++ and the other not defined by C
b.
One defined by C and one specific to C++
c.
Both are specific to C++
d.
Both of them are improvements of C
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q19 mcq
______ allows to create classes which are derived from other classes, so that they automatically include some of its "parent's" members, plus its own members.
a.
Overloading
b.
Inheritance
c.
Plymorphism
d.
Encapsulation
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q19 mcq
Important advantage of using new delete operators in C++ is
a.
Allocation of memory
b.
Frees the memory previously allocated
c.
Initialization of memory easily
d.
Allocation of memory and frees and memory previously allocated.
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q20 mcq
The correct way to round off a floating number x to an integer value is
a.
y = (int) (x + 0.5)
b.
y = int (x + 0.5)
c.
y = (int) x + 0.5
d.
y = (int) ((int) x + 0.5)
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q20 mcq
Match the following control strategic of prolog: List-I (A) Forward movement (B) Unification (C) Deep back-tracking (D) Shallow back-tracking List-II (i) Variable can be done with a constant, another variable or a function. (ii) The entire conjunctive goal is executed. (iii) Previous sub goal to find alternative solutions (iv) Chooses sub goal with possible unifier. Codes: $$\begin{matrix} & \text{A} & \text{B} & \text{C} & \text{D} \\ (a) & \text{iv} & \text{i} & \text{ii} & \text{iii} \\ (b) & \text{ii} & \text{iv} & \text{i} & \text{iii} \\ (c) & \text{iii} & \text{i} & \text{iv} & \text{ii} \\ (d) & \text{ii} & \text{iii} & \text{iv} & \text{i} \end{matrix}$$
a.
A - iv, B - i, C - ii, D - iii
b.
A - ii, B - iv, C - i, D - iii
c.
A - iii, B - i, C - iv, D - ii
d.
A - ii, B - iii, C - iv, D - i
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q21 mcq
What is the value of postfix expression? $a\ b\ c\ d + - *$ (where $a = 8, b = 4, c = 2$ and $d = 5$)
a.
$-3/8$
b.
$-8/3$
c.
$24$
d.
$-24$
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q21 mcq
Given the following statements: $S_1$: The grammar $S \to aSb \mid bSa \mid SS \mid a$ and $S \to aSb \mid bSa \mid a$ are not equivalent $S_2$: The grammar $S \to SS \mid SSS \mid aSb \mid bSa \mid \lambda$ and $S \to SS \mid aSb \mid bSa \mid \lambda$ are equivalent. Which of the following is true?
a.
$S_1$ is correct and $S_2$ is not correct.
b.
Both $S_1$ and $S_2$ are correct
c.
$S_1$ is not correct and $S_2$ is correct
d.
Both $S_1$ and $S_2$ are not correct.
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q22 mcq
If the queue is implemented with a linked list, keeping track of a front pointer and rear pointer, which of these pointers will change during an insertion into a non-empty queue?
a.
Neither of the pointers change
b.
Only front pointer changes
c.
Only rear pointer changes
d.
Both of the pointers changes
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q22 mcq
What are the final values of $Q_1$ and $Q_0$ after 4 clock cycles, if initial values are 00 in the sequential circuit shown below:
Question 33 image
a.
11
b.
10
c.
01
d.
00
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q23 mcq
______ is often used to prove the correctness of a recursive function
a.
Diagonalization
b.
Communitivity
c.
Mathematical Induction
d.
Matrix Multiplication
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q23 mcq
High level knowledge which relates to the use of sentences in different contexts and how the context affect the meaning of the sentences?
a.
Morphological
b.
Syntactic
c.
Semantic
d.
Pragmatic
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q24 mcq
For any B-tree of minimum degree $t \ge 2$, every node other than the root must have atleast ______ keys and every node can have at most ______ keys
a.
$t - 1, 2t + 1$
b.
$t + 1, 2t + 1$
c.
$t - 1, 2t - 1$
d.
$t + 1, 2t - 1$
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q24 mcq
The objective of ______ procedure is to discover at least one ______ that causes two literals to match.
a.
Unification, validation
b.
Unification, substitution
c.
Substitution, unification
d.
Minimax, maximum
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q25 mcq
Given two sorted list of size 'm' and 'n' respectively. The number of comparision needed in the worst case by the merge sort algorithm will be
a.
$m \times n$
b.
$\max (m, n)$
c.
$\min (m, n)$
d.
$m + n - 1$
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q25 mcq
If $h^*$ represents an estimate of the cost of getting from the current node N to the goal node and $h$ represents actual cost of getting from the current node to the goal node, then $A^*$ algorithm gives an optimal solution if
a.
$h^*$ is equal to $h$
b.
$h^*$ overestimates $h$
c.
$h^*$ underestimates $h$
d.
none of these
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q26 mcq
Given the following statements: S1: SLR uses follow information to guide reductions. In case of LR and LALR parsers, the look-aheads are associated with the items and they make use of the left context available to the parser. S2: LR grammar is a large, subclass of context free grammar as compared to that SLR and LALR grammars. Which of the following is true?
a.
$S_1$ is not correct and $S_2$ is not correct
b.
$S_1$ is not correct and $S_2$ is correct
c.
$S_1$ is correct and $S_2$ is not correct
d.
$S_1$ is correct and $S_2$ is correct.
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q26 mcq
The mean-end analysis process centers around the detection of differences between the current state and goal state. Once such a difference is isolated, an operator that can reduce the difference must be found. But perhaps that operator can not be applied to the current state. So, a sub-problem of getting to a state in which it can be applied is set up. The kind of backward chaining in which operators are selected and then sub goals are set up to establish the precondition of operators is called
a.
backward planning
b.
goal stack planning
c.
operator subgoaling
d.
operator overloading
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q27 mcq
The context free grammar for the language $L = \{a^n b^m \mid n \le m + 3, n \ge 0, m \ge 0\}$ is
a.
$S \rightarrow aaa\ A; A \rightarrow aAb \mid B, B \rightarrow Bb \mid \lambda$
b.
$S \rightarrow aaaA \mid \lambda, A \rightarrow aAb \mid B, B \rightarrow Bb \mid \lambda$
c.
$S \rightarrow aaaA \mid aa\ A \mid \lambda, A \rightarrow aAb \mid B, B \rightarrow Bb \mid \lambda$
d.
$S \rightarrow aaaA \mid aa\ A \mid aA \mid \lambda, A \rightarrow aAb \mid B, B \rightarrow Bb \mid \lambda$
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q27 mcq
In alpha-beta pruning, ______ is used to cut off the search at maximizing level only and ______ is used to cut off the search at maximizing level only.
a.
alpha, beta
b.
beta, alpha
c.
alpha, alpha
d.
beta, beta
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q28 mcq
Given the following statements: $\text{S}_1$ : If $L$ is a regular language then the language $\{uv \mid u \in L, v \in L^R\}$ is also regular $\text{S}_2$ : $L = \{ww^R\}$ is regular language. Which of the following is true?
a.
$\text{S}_1$ is not correct and $\text{S}_2$ is not correct.
b.
$\text{S}_1$ is not correct and $\text{S}_2$ is correct.
c.
$\text{S}_1$ is correct and $\text{S}_2$ is not correct
d.
$\text{S}_1$ is correct and $\text{S}_2$ is correct.
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q28 mcq
If A and B are two fuzzy sets with membership functions $$\mu_A(x) = \{0.2, 0.5, 0.6, 0.1, 0.9\}$$ $$\mu_B(x) = \{0.1, 0.5, 0.2, 0.7, 0.8\}$$ Then the value of $\mu_{A \cap B}$ will be
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q29 mcq
The process of assigning load addresses to the various parts of the program and adjusting the code and data in the program to reflect the assigned addresses is called ________
a.
Symbol resolution
b.
Parsing
c.
Assembly
d.
Relocation
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q30 mcq
Which of the following derivations does a top-down parser use while parsing an input string? The input is scanned from left to right.
a.
Leftmost derivation
b.
Leftmost derivation traced out in reverse
c.
Rightmost derivation traced out in reverse
d.
Rightmost derivation
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q31 mcq
The dual of a Boolean expression is obtained by interchanging
a.
Boolean sums and boolean products
b.
Boolean sums and boolean products or interchanging 0's and 1's
c.
Boolean sums and boolean products and interchanging 0's and 1's
d.
Interchanging 0's and 1's
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q32 mcq
Given that $(292)_{10} = (1204)_x$ in some number system $x$. The base $x$ of that number system is
a.
2
b.
8
c.
10
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.

Q33 mcq
The sum of products expansion for the function $F(x,y,z) = (x + y)\bar{z}$ is given as
a.
$\bar{x}\ \bar{y}z + xy\bar{z} + \bar{x}y\bar{z}$
b.
$xyz + xy\bar{z} + x\bar{y}\ \bar{z}$
c.
$x\bar{y}\ \bar{z} + \bar{x}\ \bar{y}\ \bar{z} + xy\bar{z}$
d.
$xy\bar{z} + x\bar{y}\ \bar{z} + \bar{x}y\bar{z}$
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q34 mcq
Let $\text{P}(m, n)$ be the statement "$m$ divides $n$" where the universe of discourse for both the variables is the set of positive integers. Determine the truth values of each of the following propositions: (I) $\forall m\ \forall n\ \text{P}(m, n)$ (II) $\exists m\ \forall n\ \text{P}(m, n)$
a.
Both I and II are true
b.
Both I and II are false
c.
I-false and II-true
d.
I-true and II-false
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q35 mcq
Big-O estimate for $f(x) = (x + 1)\log(x^2 + 1) + 3x^2$ is given as
a.
$O(x \log x)$
b.
$O(x^2)$
c.
$O(x^3)$
d.
$O(x^2 \log x)$
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q36 mcq
How many edges are there in a forest of t-trees containing a total of n vertices?
a.
$n + t$
b.
$n - t$
c.
$n * t$
d.
$n^t$
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q37 mcq
Let $f$ and $g$ be the functions from the set of integers to the set integers defined by $$f(x) = 2x + 3 \text{ and } g(x) = 3x + 2$$ Then the composition of $f$ and $g$ and $g$ and $f$ is given as
a.
$6x + 7$, $6x + 11$
b.
$6x + 11$, $6x + 7$
c.
$5x + 5$, $5x + 5$
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.

Q38 mcq
If $n$ and $r$ are non-negative integers and $n \ge r$, then $p(n + 1, r)$ equals to
a.
$\frac{p(n, r)(n + 1)}{(n + 1 - r)}$
b.
$\frac{p(n, r)(n + 1)}{(n - 1 + r)}$
c.
$\frac{p(n, r)(n - 1)}{(n + 1 - r)}$
d.
$\frac{p(n, r)(n + 1)}{(n + 1 + r)}$
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q39 mcq
A graph is non-planar if and only if it contains a subgraph homomorphic to
a.
$K_{3, 2}$ or $K_5$
b.
$K_{3, 3}$ and $K_6$
c.
$K_{3, 3}$ or $K_5$
d.
$K_{2, 3}$ and $K_5$
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q39 mcq
A _______ complete subgraph and a _______ subset of vertices of a graph $G = (V, E)$ are a clique and a vertex cover respectively.
a.
Minimal, maximal
b.
minimal, minimal
c.
maximal, maximal
d.
maximal, minimal
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q40 mcq
Which of the following statements are true? (I) A circuit that adds two bits, producing a sum bit and a carry bit is called half adder. (II) A circuit that adds two bits, producing a sum bit and a carry bit is called full adder (III) A circuit that adds two bits and a carry bit producing a sum bit and a carry bit is called full adder. (IV) A device that accepts the value of a Boolean variable as input and products its complement is called an inverter.
a.
I and II
b.
II and III
c.
I, II, III
d.
I, III and IV
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q40 mcq
Pumping lemma for context-free language states: Let L be an infinite context free language. Then there exists some positive integer $m$ such that any $w \in L$ with $|w| \ge m$ can be decomposed as $w = uvxyz$ with $|vxy|$ _______ and $|vy|$ _______ such that $uv^i x y^i z \in L$ for all $i = 0, 1, 2, \dots$.
a.
$\le m, \le 1$
b.
$\le m, \ge 1$
c.
$\ge m, \le 1$
d.
$\ge m, \ge 1$
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q41 mcq
Active X controls are Pentium binary programs that can be embedded in _____
a.
Word pages
b.
URL pages
c.
Script pages
d.
Web pages
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q41 mcq
The Greibach normal form grammar for the language $L = \{a^n b^{n+1} \mid n \ge 0\}$ is
a.
$S \to aSB, B \to bB \mid \lambda$
b.
$S \to aSB, B \to bB \mid b$
c.
$S \to aSB \mid b, B \to b$
d.
$S \to a Sb \mid b$
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q42 mcq
Match the folloiwng: **List-I** (A) Wireless Application Environment (B) Wireless Transaction Protocol (C) Wireless Datagram Protocol (D) Wirelsss **List-II** (i) HTTP (ii) IP (iii) Scripts (iv) UDP
a.
A - ii, B - iv, C - i, D - iii
b.
A - iv, B - iii, C - ii, D - i
c.
A - iv, B - iii, C - i, D - ii
d.
A - iii, B - i, C - iv, D - ii
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q42 mcq
Given the following statements: $S_1$ : Every context-sensitive language L is recursive $S_2$: There exists a recursive language that is not context sensitive.
a.
$S_1$ is not correct and $S_2$ is not correct
b.
$S_1$ is not correct and $S_2$ is correct
c.
$S_1$ is correct and $S_2$ is not correct
d.
$S_1$ is correct and $S_2$ is correct.
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q43 mcq
Which of the following is widely used inside the telephone system for long-haul data traffic?
a.
ISDN
b.
ATM
c.
Frame Relay
d.
ISTN
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q43 mcq
What is the bit rate for transmitting uncompressed $80 \times 600$ pixel colour frames with 8 bits/pixel at 40 frames/second?
a.
2.4 Mbps
b.
15.36 Mbps
c.
153.6 Mbps
d.
1536 Mbps
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q44 mcq
The document standards for EDI were first developed by large business house during the 1970s and are now under the control of the following standard organization
a.
ISO
b.
ANSI
c.
ITU-T
d.
IEEE
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q44 mcq
In IPv 4, the IP address 200.200.200.200 belongs to
a.
Class A
b.
Class B
c.
Class C
d.
Class D
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q45 mcq
Electronic Data Interchange Software consists of the following four layers
a.
Business application, internal format conversion, Network translator, EDI envelope
b.
Business application, internal format conversion, EDI translator, EDI envelope
c.
Application layer, transport layer, EDI translator, EDI envelope
d.
Application layer, transport layer, IP layer, EDI envelope
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q45 mcq
Which layer of OSI reference model is responsible for decomposition of messages and generation of sequence numbers to ensure correct re-composition from end to end of the network?
a.
Physical
b.
Data link
c.
Transport
d.
Application
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q46 mcq
Consider a preemptive priority based scheduling algorithm based on dynamically changing priority. Larger priority number implies higher priority. When the process is waiting for CPU in the ready queue (but not yet started execution), its priority changes at a rate $a = 2$. When it starts running, its priority changes at a rate $b = 1$. All the processes are assigned priority vlaue 0 when they enter ready queue. Assume that the following processes want to execute:
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q46 mcq
Process ID | Arrival Time | Service Time ---|---|--- P1 | 0 | 4 P2 | 1 | 1 P3 | 2 | 2 P4 | 3 | 1 The time quantum $q = 1$. When two processes want to join ready queue simultaneously, the process which has not executed recently is given priority. The finish time of processes P1, P2, P3 and P4 will respectively be
Question 71 image
a.
4, 5, 7 and 8
b.
8, 2, 7 and 5
c.
2, 5, 7 and 8
d.
8, 2, 5 and 7
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q46 mcq
A client-server system uses a satellite network, with the satellite at a height of 40, 000 kms. What is the best-case delay in response to a request? (Note that the speed of light in air is 3, 00, 000 km/second).
a.
133.33 m sec
b.
266.67 m sec
c.
400.00 m sec
d.
533.33 m sec
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q47 mcq
The virtual address generated by a CPU is 32 bits. The translation Lookaside Buffer (TLB) can hold total 64 page table entries and a 4-way set assocaitive (i.e. with 4–cache lines in the set). The page size is 4 KB. The minimum size of TLB tag is
a.
12 bits
b.
15 bits
c.
16 bits
d.
20 bits
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q47 mcq
The start and stop bits are used in serial communcation for
a.
error detection
b.
error correction
c.
synchronization
d.
slowing down the communication
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q48 mcq
Consider a disk queue with request for input/output to block on cylinders 98, 183, 37, 122, 14, 124, 65, 67 in that order. Assume that disk head is initially positioned at cylinder 53 and moving towards cylinder number 0. The total number of head movements using Shortest Seek Time First (SSTF) and SCAN algorithms are respectively.
a.
236 and 252 cylinders
b.
640 and 236 cylinders
c.
235 and 640 cylinders
d.
235 and 252 cylinders
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q48 mcq
_______ is a type of transmission impairment in which the signal looses strength due to the resistance of the transmission medium.
a.
Attenuation
b.
Distortion
c.
Noise
d.
Decibel
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q49 mcq
How much space will be required to store the bit map of a 1.3 GB disk with 512 bytes block size?
a.
332.8 KB
b.
83.6 KB
c.
266.2 KB
d.
256.6 KB
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q49 mcq
Match the following **List-I** (A) indexed addressing (B) Direct addressing (C) Register addressing (D) Base-indexed addressing **List-II** (i) is not used when an operand is moved from memory into a register or from a register to memory. (ii) memory address is computed by adding up two registers plus an (optional) offset. (iii) Addressing memory by giving a register plus a context offset. (iv) can only be used to access global variables whose address is known at compile time. Codes: \begin{tabular}{ccccc} & A & B & C & D \\ (a) & ii & i & iv & iii \\ (b) & ii & iv & i & iii \\ (c) & iii & iv & i & ii \\ (d) & iii & i & iv & ii \end{tabular}
a.
A-ii, B-i, C-iv, D-iii
b.
A-ii, B-iv, C-i, D-iii
c.
A-iii, B-iv, C-i, D-ii
d.
A-iii, B-i, C-iv, D-ii
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q50 mcq
Linux operating system uses
a.
Affinity Scheduling
b.
Fair Preemptive Scheduling
c.
Hand Shaking
d.
Highest Penalty Ratio Next
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q50 mcq
Which of the following is a design criteria for instruction formats?
a.
The size of instructions
b.
The number of bits in the address fields.
c.
The sufficient space in the instruction format to express all the operations desired.
d.
All of these
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q51 mcq
Synchronization is achieved by a timing device called a ______ which generates a periodic train of ______
a.
clock generator, clock plus
b.
master generator, clock pulse
c.
generator, clock
d.
master clock generator, clock pulse
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q52 mcq
Serial access memories are useful in applications where
a.
Data consists of numbers
b.
Short access time is required
c.
Each stored word is processed differently
d.
None of these
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q53 mcq
What will be the output of the following logic diagram?
Question 83 image
a.
x OR y
b.
x AND y
c.
x XOR y
d.
x XNOR y
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q54 mcq
The essential difference between traps and interrupts is
a.
traps are asynchronous and interrupts are synchronous with the program
b.
traps are synchronous and interrupts are asynchronous with the program
c.
traps are synchronous and interrupts are asynchronous with the I/O devices
d.
None of these
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q55 mcq
Consider the following ER diagram. The minimum number of tables required to represent $\text{M}$, $\text{N}$, $\text{P}$, $\text{R}_1$, $\text{R}_2$ is
Question 85 image
a.
2
b.
3
c.
4
d.
5
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 schemas: Branch = (Branch-name, Assests, Branch-city) Customer = (Customer-name, Bank name, Customer-city) Borrow = (Branch-name, loan number, customer account-number) Deposit = (Branch-name, Account-number, Customer-name, Balance) Using relational Algebra, the Query that finds customers who have balance more than $10,000$ is ______
a.
$\pi_{\text{customer-name}} (\sigma_{\text{blance}>1000}(\text{Deposit}))$
b.
$\sigma_{\text{customer-name}} (\sigma_{\text{blance}>1000}(\text{Deposit}))$
c.
$\pi_{\text{customer-name}} (\sigma_{\text{blance}>1000}(\text{Borrow}))$
d.
$\sigma_{\text{customer-name}} (\pi_{\text{blance}>1000}(\text{Borrow}))$
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q57 mcq
Find the false statement:
a.
The relationship construct known as the weak relationship type was defined by Dey, Storey and Barron (1999)
b.
A weak relationship occurs when two relationship types are linked by either event-precedent sequence or condition-precedent sequence.
c.
Conceptual model is not accurate representation of “Universe of interest”.
d.
Ternary, Quaternary and Quintary relationships are shown through a series of application scenario’s and vignette’s.
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q58 mcq
Consider the table: Student(stuid, name, course, marks). Which one of the following two queries is correct to find the highest marks student in course 5? $\text{Q}_1$. Select S.stuid From student S Where not exists (select * from student e where e course = ‘5’ and e marks $\ge$ s marks) $\text{Q}_2$. Select s.stu.id From student S Where s.marks > any (select distinct marks from student S where s.course=5)
a.
$\text{Q}_1$
b.
$\text{Q}_2$
c.
Both $\text{Q}_1$ and $\text{Q}_2$
d.
Neither $\text{Q}_1$ nor $\text{Q}_2$
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q59 mcq
Armstrong (1974) proposed systematic approach to derive functional dependencies. Match the following w.r.t. functional dependencies: **List-I** (A) Decomposition rule (B) Union rule (C) Composition rule (D) Pseudo transitivity rule **List-II** (i) If $X \rightarrow Y$ and $Z \rightarrow W$ then $\{X, Z\} \rightarrow \{Y, W\}$ (ii) If $X \rightarrow Y$ and $\{Y, W\} \rightarrow Z$ then $\{X, W\} \rightarrow Z$ (iii) If $X \rightarrow Y$ and $X \rightarrow Z$ then $X \rightarrow \{Y, Z\}$ (iv) If $X \rightarrow \{Y, Z\}$ then $X \rightarrow Y$ and $X \rightarrow Z$
a.
(A)-(iiii), (B)-(ii), (C)-(iv), (D)-(i)
b.
(A)-(i), (B)-(iii), (C)-(iv), (D)-(ii)
c.
(A)-(ii), (B)-(i), (C)-(iii), (D)-(iv)
d.
(A)-(iv), (B)-(iii), (C)-(i), (D)-(ii)
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q60 mcq
Match the following: **List-I** (A) Secondary index (B) Non-procedural Query language (C) Closure of set of attributes (D) Natural JOIN **List-II** (i) Functional dependency (ii) B-tree (iii) Relational Algebraic Operation (iv) Domain Calculus
a.
(A)-(i), (B)-(ii), (C)-(iv), (D)-(iii)
b.
(A)-(ii), (B)-(i), (C)-(iv), (D)-(iii)
c.
(A)-(i), (B)-(iii), (C)-(iv), (D)-(ii)
d.
(A)-(ii), (B)-(iv), (C)-(i), (D)-(iii)
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q61 mcq
Which of the following is not true with respect to a trackball and/or spaceball? (I) A trackball is a two dimensional positioning device while as a spaceball provides six degrees of freedom (II) Unlike the trackball a spaceball does not actually move (III) A trackball is a three dimensional positioning device while as a spaceball provides six degrees of freedom
a.
I and II
b.
II and III
c.
II only
d.
III only
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q62 mcq
Which of the following statement(s) is (are) true? (I) Two successive translations are additive (II) Two successive rotations are additive (III) Two successive scaling operations are multiplicative
a.
I and II
b.
I and III,
c.
II and III
d.
All the above.
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q63 mcq
Given below are three basic rules (I) Squash and Stretch (II) Slow-in and Slow-out (III) To stage the action properly These rules are applied in case of
a.
Rendering
b.
Morphing
c.
Animation
d.
All the above
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q64 mcq
Which of the following points lies on the same side as the origin, with refernce to the line $3x + 7y = 2$?
a.
$(3, 0)$
b.
$(1, 0)$
c.
$(0.5, 0.5)$
d.
$(0.5, 0)$
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q65 mcq
The transformation matrix required for conversion of CMY colour model to RGB colour model is given as
a.
$\begin{bmatrix} \text{R} \\ \text{G} \\ \text{B} \end{bmatrix} = \begin{bmatrix} \text{C} \\ \text{M} \\ \text{Y} \end{bmatrix} - \begin{bmatrix} 1 \\ 1 \\ 1 \end{bmatrix}$
b.
$\begin{bmatrix} \text{R} \\ \text{G} \\ \text{B} \end{bmatrix} = \begin{bmatrix} \text{C} \\ \text{M} \\ \text{Y} \end{bmatrix} - \begin{bmatrix} 1 \\ 2 \\ 3 \end{bmatrix}$
c.
$\begin{bmatrix} \text{R} \\ \text{G} \\ \text{B} \end{bmatrix} = \begin{bmatrix} 1 \\ 1 \\ 1 \end{bmatrix} - \begin{bmatrix} \text{C} \\ \text{M} \\ \text{Y} \end{bmatrix}$
d.
$\begin{bmatrix} \text{R} \\ \text{G} \\ \text{B} \end{bmatrix} = \begin{bmatrix} \text{C} \\ \text{M} \\ \text{Y} \end{bmatrix} - \begin{bmatrix} 0.5 \\ 0.5 \\ 0.5 \end{bmatrix}$
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q66 mcq
What steps shall be required to rotate an object about the point $\text{P}_1$ (as shown in figure 1) and its placement such that what was at $\text{P}_1$ is now reduced and is at $\text{P}_2$ (as shown in figure 2)? (I) Translate P1 to origin (II) Scale as required (III) Rotate (IV) Translate to the final position $\text{P}_2$.
Question 96 image
a.
I, II and III
b.
II, III and IV
c.
I, III and IV
d.
All of the above.
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q67 mcq
In unix, how do you check that two given strings a and b are equal?
a.
test $a - eq $b
b.
test $a - equal $b
c.
test $a = $b
d.
Sh-C test $a == $b
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q68 mcq
In windows 2000 operating system all the processor-dependent code is isolated in a dynamic link library called
a.
NTFS file system
b.
Hardware abstraction layer
c.
Microkernel
d.
Process Manager
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q69 mcq
To place a sound into a word document, following feature of windows is used:
a.
Clip board
b.
Task switching
c.
C win App
d.
OLE
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q70 mcq
Translation Look-aside Buffer (TLB) is
a.
a cache-memory in which item to be searched is compared one-by-one with the keys
b.
a cache-memory in which item to be searched is compared with all the keys simultaneously
c.
An associative memory in which item to be searched is compared one-by-one with the keys
d.
An associative memory in which item to be searched is compared with all the keys simultaneously.
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q71 mcq
Simplest way of deadlock recovery is
a.
Roll back
b.
Preempt resource
c.
Lock one of the processes
d.
Kill one of the processes
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q72 mcq
The directory structure used in Unix file system is called
a.
Hierarchical directory
b.
Tree structured directory
c.
Directed acyclic graph
d.
Graph structured directory.
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q73 mcq
Which statement is not true about process 0 in the Unix operating system?
a.
Process 0 is called init process
b.
Process 0 is not created by fork system call
c.
After forking process 1, process 0 becomes swapper process
d.
Process 0 is a special process created when system boots
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q74 mcq
Which of the following commands would return process_id of sleep command?
a.
Sleep 1 and echo $?
b.
Sleep 1 and echo $#
c.
Sleep 1 and echo $x
d.
Sleep 1 and echo $!
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.

Q75 mcq
Possible thread states in Windows 2000 operating system include:
a.
Ready, running and waiting
b.
Ready, standby, running, waiting, transition and terminated
c.
Ready, running, waiting transition and terminated
d.
Standby, running, transition and terminated.
Correct Answer & Step-by-Step Solution Locked

Sign in free to reveal the correct answer and AI explanation for this question.