Documente Academic
Documente Profesional
Documente Cultură
com
1. (Signature)
Roll No.
(Name)
Roll No.
2. (Signature)
(In words)
(Name)
D8 7 0 5
PAPERII
COMPUTER APPLICATIONS
Time : 1 hours]
Write your roll number in the space provided on the top of this
page.
1. U DU U S U UU U
2.
3. U U U, -S U U U
3.
4.
2. -
-S
U
-S U U
U U SUU-U S
SU U
(ii)
U DU U U U -S DU
U U U U U U S
DU / U UU
U U S SU U
UUU S U U -S
U U
-S U
UQ
(ii)
(iii)
(iii) -S R U- U
Each item has four alternative responses marked (A), (B), (C)
and (D). You have to darken the oval as indicated below on the
correct response against each item.
Example :
U UU U- R -S U U
U UU U
6.
7.
8.
If you write your name or put any mark on any part of the test
booklet, except for the space allotted for the relevant entries,
which may disclose your identity, you will render yourself
liable to disqualification.
5. U U I U U- U
U U U
S U U U , U
6. U U
7. (Rough Work) S DU U U
8. U-S U
, U U U
U
9. U # U U-S U UU
U U # U U
U
/ U ZU S U
U (UU) U U
12. U U
10.
11.
D8705
(C) U
5.
9.
(i)
www.upscportal.com
P.T.O.
1.
2.
3.
4.
This paper contains fifty (50) objective-type questions, each question carrying
two (2) marks. Attempt all of them.
T is a graph with n vertices. T is connected and has exactly n-1 edges, then :
(A)
T is a tree
(B)
T contains no cycles
(C)
(D)
All of these
True
(B)
Multi - Valued
(C)
Flase
(D)
(B)
(C)
(D)
5.
7.
(B)
aabccd
(C)
ababccd
(D)
abbbd
{a, b}
(D)
None of these
6.
bccddd
{a}
(B)
{e, a, b}
(C)
100101100
(B)
1110001110001
(C)
11110011
(D)
10101010101010
AND Circuit
(B)
NAND Circuit
(C)
NOR Circuit
(D)
EX-OR Circuit
D8705
www.upscportal.com
8.
9.
(A)
(B)
(C)
swap a and b
(D)
11.
NAND gate
(B)
should be :
AND gate
(C)
OR gate
(D)
EX-OR gate
When an inventor is placed between both inputs of an S-R flip flop, the resulting flip
flop is :
(A)
JK flip-flop
(B)
D-flip-flop
(C)
T flip-flop
(D)
None of these
12.
14.
(B)
4 8 10
(C)
848
(D)
888
(C)
42
(D)
39
13.
444
35
(B)
(B)
public
(C)
(D)
private
Runtime
(B)
Compile time
(C)
Linking time
(D)
D8705
www.upscportal.com
P.T.O.
15.
16.
17.
18.
20.
21.
22.
(B)
(C)
13
(D)
12
(D)
A schema describes :
(A)
data elements
(B)
(C)
record relationship
(D)
MIS
(B)
CODASYL
(C)
Structured Programing
(D)
19.
Relations
(B)
Domains
(C)
Queries
(B)
An inserted Index
(C)
(D)
(B)
(C)
(D)
In what tree, for every node the height of its left subtree and right subtree differ at least
by one :
(A)
(B)
AVL - tree
(C)
(D)
Complete tree
A hash function f defined as f(key)5key mod 7, with linear probing it is used to insert
the key 37,38,72,48,98,11,56 into a table index from 0 to 6. What will be the locations
of 11 :
(A)
D8705
(B)
(C)
www.upscportal.com
(D)
23.
(A)
24.
25.
26.
30.
BADC
(D)
(B)
3 deletions, 2 additions
(C)
3 deletions, 4 additions
(D)
3 deletions, 3 additions
ABDC
Which traversal techniques lists the nodes of a binary search tree in ascending order ?
(A)
post - order
(B)
in - order
(C)
pre - order
(D)
linear - order
(B)
segment
(C)
datagram
(D)
frame
(D)
HTTP
(B)
Veronica
(C)
WAIS
(B)
FTP
(C)
TELNET
(D)
__________ provide a method to recover data that has been delivered but not get
used :
(A)
Segmentation
(B)
Concatenation
(C)
Transalation
(D)
Synchronization
Encryption and decryption are the functions of the __________ layer of OSI model :
(A)
31.
(C)
2 deletions, 3 additions
(A)
29.
BACD
(A)
(A)
28.
(B)
(A)
27.
ABCD
transport
(B)
session
(C)
router
(D)
presentation
The Register or main memory location which contains the effective address of the
operand is known as :
(A)
Pointer
(B)
Indexed register
(C)
Special Locations
(D)
Scratch Pad
D8705
www.upscportal.com
P.T.O.
32.
33.
(B)
(D)
(D)
Assembler
34.
35.
Which activities is not included in the first pass of two pass assembler ?
(A) build the symbol table
(B) construct the Intermediate code
(C) separate memonic opcode and operand field.
(D) none of these
36.
37.
If you want to execute more than one program at a time, the systems software that are
used must be capable of :
(A) word processing
(B) virtual memory
(C) compiling
(D) multitasking
38.
Which of the following checks cannot be carried out on the input data to a system ?
(A) Consistency check
(B) Syntax check
(C) Range check
(D) All the above
39.
Concurrent procedure
Topdown procedure
40.
41.
D8705
www.upscportal.com
42.
43.
44.
45.
46.
47.
logical cohesion
(B)
coincidential cohesion
(C)
procedural cohesion
(D)
communicational cohesion
(B)
Programmers experience
(C)
Number of error
(D)
Layer of Definement
(B)
Layer of Construction
(C)
Layer of abstraction
(D)
(B)
(C)
Ad-hoc planning
(D)
Requirement analysis
Radio links
(B)
Microwave links
(C)
VSAT Communication
(D)
Fiber - optic
48.
50.
(B)
ANSI X.14
(C)
ANSI X.13
(D)
ANSI X.12
(D)
TLPP
49.
ANSI X.15
OLTP
(B)
OLAP
(C)
OLDP
Time complexity
(B)
Switching complexity
(C)
Circuit complexity
(D)
None of these
The mechanism with which several uses can share a medium without interference is :
(A)
Frequency modulation
(B)
Amplitude modulation
(C)
Multiplexing
(D)
None of these
-o0oD8705
www.upscportal.com
P.T.O.
D8705
www.upscportal.com