Question : 1
When data and acknowledgement are sent in the same frame, this is called as
Piggy packing
Piggy backing
Back packing
Good packing
Correct Answer : B
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 2
Encryption and Decryption is the responsibility of _______ Layer.
Physical
Network
Application
Datalink
Correct Answer : C
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 3
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 _______.
4000 bauds \ sec & 1000 bps
2000 bauds \ sec & 1000 bps
1000 bauds \ sec & 500 bps
1000 bauds \ sec & 4000 bps
Correct Answer : D
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 4
The VLF and LF bauds use _______ propagation for communication.
Ground
Sky
Line of sight
Space
Correct Answer : A
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 5
Using the RSA public key crypto system, if p = 13, q = 31 and d = 7, then the value of e is
101
103
105
107
Correct Answer : B
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 6
FAN IN of a component A is defined as
Number of components that can call or pass control to component A.
Number of components that are called by component A.
Number of components related to component A.
Number of components dependent on component A.
Correct Answer : A
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 7
The relationship of data elements in a module is called
Coupling
Modularity
Cohesion
Granularity
Correct Answer : C
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 8
Software Configuration Management is the discipline for systematically controlling
the changes due to the evolution of work products as the project proceeds.
the changes due to defects (bugs) being found and then fixed.
the changes due to requirement changes
all of the above
Correct Answer : D
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 9
Which one of the following is not a step of requirement engineering ?
Requirement elicitation
Requirement analysis
Requirement design
Requirement documentation
Correct Answer : C
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 10
Testing of software with actual data and in actual environment is called
Alpha testing
Beta testing
Regression testing
None of the above
Correct Answer : B
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 11
The student marks should not be greater than 100. This is
Integrity constraint
Referential constraint
Over-defined constraint
Feasible constraint
Correct Answer : A
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 12
GO BOTTOM and SKIP-3 commands are given one after another in a database file of 30 records. It shifts the control to
28th record
27th record
3rd record
4th record
Correct Answer : B
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 13
An ER Model includes
I. An ER diagram portraying entity types.
II. Attributes for each entity type
III. Relationships among entity types.
IV. Semantic integrity constraints that reflects the business rules about data not captured in the ER diagram.
I, II, III & IV
I & IV
I, II & IV
I & III
Correct Answer : A
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 14
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.
Entity
Constraints
Rules
Keys
Correct Answer : B
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 15
Data Integrity control uses _______
Upper and lower limits on numeric data.
Passwords to prohibit unauthorised access to files.
Data dictionary to keep the data
Data dictionary to find last access of data
Correct Answer : B
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 16
What does the following declaration mean ?
int (*ptr) [10];
ptr is an array of pointers of 10 integers.
ptr is a pointer to an array of 10 integers.
ptr is an array of 10 integers.
none of the above.
Correct Answer : B
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 17
Which of the following has compilation error in C ?
int n = 32 ;
char ch = 65 ;
float f = (float) 3.2 ;
none of the above
Correct Answer : D
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 18
Which of the following operators can not be overloaded in C+ + ?
∗
+ =
= =
: :
Correct Answer : D
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 19
_________ 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.
Overloading
Inheritance
Polymorphism
Encapsulation
Correct Answer : B
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 20
The correct way to round off a floating number x to an integer value is
y = (int) (x + 0.5)
y = int (x + 0.5)
y = (int) x + 0.5
y = (int) ((int)x + 0.5)
Correct Answer : A
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 21
What is the value of the postfix expression ?
a b c d + – ∗ (where a = 8, b = 4, c = 2 and d = 5)
\(- \frac 3 8\)
\(- \frac 8 3\)
\(24\)
\(- 24\)
Correct Answer : D
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 22
If the queue is implemented with a linked list, keeping track of a front pointer and a rear pointer, which of these pointers will change during an insertion into a non-empty queue ?
Neither of the pointers change
Only front pointer changes
Only rear pointer changes
Both of the pointers changes
Correct Answer : C
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 23
_______ is often used to prove the correctness of a recursive function.
Diagonalization
Communitivity
Mathematical Induction
Matrix Multiplication
Correct Answer : C
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 24
For any B-tree of minimum degree t ≥ 2, every node other than the root must have atleast ________ keys and every node can have at most ________ keys.
t – 1, 2t + 1
t + 1, 2t + 1
t – 1, 2t – 1
t + 1, 2t – 1
Correct Answer : C
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 25
Given two sorted list of size ‘m’ and ‘n’ respectively. The number of comparison needed in the worst case by the merge sort algorithm will be
m × n
max (m, n)
min (m, n)
m + n – 1
Correct Answer : D
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 26
Given the following statements :
S1 : SLR uses follow information to guide reductions. In case of LR and LALR parsers, the lookaheads are associated with the items and they make use of the left context available to the parser.
S2 : LR grammar is a larger subclass of context free grammar as compared to that SLR and LALR grammars.
Which of the following is true ?
S1 is not correct and S2 is not correct.
S1 is not correct and S2 is correct.
S1 is correct and S2 is not correct.
S1 is correct and S2 is correct.
Correct Answer : D
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 27
The context free grammar for the language
L = {an bm | n ≤ m + 3, n ≥ 0, m ≥ 0} is
S → aaa A; A → aAb | B, B → Bb | λ
S → aaaA|λ, A → aAb | B, B → Bb | λ
S → aaaA | aa A | λ, A → aAb | B, B → Bb| λ
S → aaaA | aa A | aA | λ, A → aAb | B, B → Bb | λ
Correct Answer : B
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 28
Given the following statements :
S1 : If L is a regular language then the language {uv | u ∈ L, v ∈ LR} is also regular.
S2 : L = {wwR} is regular language.
Which of the following is true ?
S1 is not correct and S2 is not correct.
S1 is not correct and S2 is correct.
S1 is correct and S2 is not correct.
S1 is correct and S2 is correct.
Correct Answer : C
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 29
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 _______.
Symbol resolution
Parsing
Assembly
Relocation
Correct Answer : D
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 30
Which of the following derivations does a top-down parser use while parsing an input string ? The input is scanned from left to right.
Leftmost derivation
Leftmost derivation traced out in reverse
Rightmost derivation traced out in reverse
Rightmost derivation
Correct Answer : A
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 31
The dual of a Boolean expression is obtained by interchanging
Boolean sums and Boolean products
Boolean sums and Boolean products or interchanging 0’s and 1’s
Boolean sums and Boolean products and interchanging 0’s & 1’s
Interchanging 0’s and 1’s
Correct Answer : C
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 32
Given that (292)10 = (1204)x in some number system x. The base x of that number system is
2
8
10
None of the above
Correct Answer : D
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 33
The sum of products expansion for the function
\(F(x, y, z) = (x + y)\bar z\) is given as
\(\bar x \bar yz + xy\bar z + \bar xy\bar z\)
\(xyz + xy\bar z + x \bar y \bar z\)
\(x\bar y \bar z + \bar x \bar y \bar z + xy \bar z\)
\(xy \bar z + x \bar y \bar z + \bar xy \bar z\)
Correct Answer : D
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 34
Let 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. ∀m ∀n P(m, n),
II. ∃m ∀n P(m, n)
Both I and II are true
Both I and II are false
I – false & II – true
I – true & II – false
Correct Answer : C
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 35
Big – O estimate for
\(f(x) = (x + 1) \ log(x^2 + 1) + 3x^2\)
is given as
\(O(x \ log \ x) \)
\(O(x^2) \)
\(O(x^3) \)
\(O(x^2 \ log \ x)\)
Correct Answer : B
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 36
How many edges are there in a forest of t-trees containing a total of n vertices ?
n + t
n – t
n ∗ t
nt
Correct Answer : B
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 37
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
\(6x + 7, 6x + 11 \)
\(6x + 11, 6x + 7 \)
\(5x + 5, 5x + 5\)
None of the above
Correct Answer : A
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 38
If \(n\) and \(r\) are non-negative integers and \(n ≥ r\), then \(p(n + 1, r)\) equals to
\(\frac {p(n, r) (n + 1)} {(n + 1 -r)}\)
\(\frac {p(n, r) (n + 1)} {(n - 1 + r)}\)
\(\frac {p(n, r) (n - 1)} {(n + 1 -r)}\)
\(\frac {p(n, r) (n + 1)} {(n + 1 + r)}\)
Correct Answer : A
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 39
A graph is non-planar if and only if it contains a subgraph homomorphic to
K3, 2 or K5
K3, 3 and K6
K3, 3 or K5
K2, 3 and K5
Correct Answer : C
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 40
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 produces its complement is called an inverter.
I & II
II & III
I, II, III
I, III & IV
Correct Answer : D
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 41
Active X controls are Pentium binary programs that can be embedded in ________
Word pages
URL pages
Script pages
Web pages
Correct Answer : D
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 42
Match the following :
| List – I | List – II |
| a. Wireless Application Environment | i. HTTP |
| b. Wireless Transaction Protocol | ii. IP |
| c. Wireless Datagram Protocol | iii. Scripts |
| d. Wireless | iv. UDP |
Codes:
a - ii,b - iv, c -i, d -iii
a - iv,b - iii, c -ii, d - i
a - iv,b - iii, c -i, d - ii
a - iii,b - i, c -iv, d - ii
Correct Answer : D
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 43
Which of the following is widely used inside the telephone system for long-haul data traffic ?
ISDN
ATM
Frame Relay
ISTN
Correct Answer : B
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 44
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 organisation :
ISO
ANSI
ITU-T
IEEE
Correct Answer : B
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 45
Electronic Data Interchange Software consists of the following four layers :
Business application, Internal format conversion, Network translator, EDI envelope
Business application, Internal format conversion, EDI translator, EDI envelope
Application layer, Transport layer, EDI translator, EDI envelope
Application layer, Transport layer, IP layer, EDI envelope
Correct Answer : B
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 46
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 value 0 when they enter ready queue. Assume that the following processes want to execute :
| 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
4, 5, 7 and 8
8, 2, 7 and 5
2, 5, 7 and 8
8, 2, 5 and 7
Correct Answer : MTA
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 47
The virtual address generated by a CPU is 32 bits. The Translation Look-aside Buffer (TLB) can hold total 64 page table entries and a 4-way set associative (i.e. with 4- cache lines in the set). The page size is 4 KB. The minimum size of TLB tag is
12 bits
15 bits
16 bits
20 bits
Correct Answer : C
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 48
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
236 and 252 cylinders
640 and 236 cylinders
235 and 640 cylinders
235 and 252 cylinders
Correct Answer : MTA
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 49
How much space will be required to store the bit map of a 1.3 GB disk with 512 bytes block size ?
332.8 KB
83.6 KB
266.2 KB
256.6 KB
Correct Answer : A
Question Type : MCQ
Max Marks : 2
Negative Marks : 0
Question : 50
Linux operating system uses
Affinity Scheduling
Fair Preemptive Scheduling
Hand Shaking
Highest Penalty Ratio Next
Correct Answer : B
Question Type : MCQ
Max Marks : 2
Negative Marks : 0