Professional Documents
Culture Documents
T his
a n sw er
Qu
(a )
in
ex am
t i o n pa p e r
A L L qu
e st io n s
A es ti o n
) Sc m c 1 t c r I I
in
c o n sists o
i n PA R T A
F T we r A L
1 (1 0
2 0 0 7/ 0 8
f tw
,
L the -
ks)
m ar
O b s e r v e t h e f o l l o w in g p r o g r a m
in t e ge r
rea
d+
y
0
) th e n
Ge 0 ) t h e n
Ge
i y
*
pr i n t
e lse
*
p r in t
e n dif
x +
y / 2
(x
else
pr in t
d e s c r ib e t h e
o u tp u
( I)
(ii)
(iii) x
an
an
t pr o d u c e d if
dy
dy
an
dy
Scanned by CamScanner
)/
a n
pa r ts
on
on
n a m e
l y PA R T A
ly T W O q u
_1
es
an
PA R T B Pl e a s e
ti o n s in PA R T B
i n ) Se me e r I I 2 00T/ 08
D C P 2 0 5 3 ( : O R T RA N Pr o b t -
(b ) O b s e r v e
f o l l o w i n g pr o gr a m
t he
r ead+
if ( m
M ark
Ge 0
ark
m a rk
pr in
if(
e ls e
'
t+
90
) the n
e x c e ll e n
) t he n
Go o
Ge 7 0
1
fa ir
) t he n
Ge
'
.
m ark
p r in t
p r in t
e n dif
80
m ark
*
pr i n t
e ls e i
) t he n
Ge
e ls e
'
,
b a d'
e lse
pr i n t
i
d
f
en
In v a l i d d a t a
sto
en
d e s c r ib e t h e
( I)
(i i )
(i i i )
(i v )
(v )
p
d
o u tpu
t pr o d u c e d if
100
n iark
m ark
m ark
m ark
m ark
90
89
70
10
I
(c ) R e w
i te t h e fo l l o w in g pr o g r a m
in t e ge f
co unt
I
10
D O lo o p
Co u n
u sin
10
i f c i Ie
r ead
+
,
il ( x
) t he n
2
x
co un
) the n
Eq
coun
t+ 1
10
go t o
e n di f
en
d if
+
pr in t
coun
s to
en
p
d
Pa g e 2
Scanned by CamScanner
f 13
Pm w 1 m
D C P 2 0 1 3 ( O R -
Q u e s t i o n 2 (8
St a t e t h e
o u
m a r
m in
* ) Se m
e i Be r
u 2 0 0 7/ 08
ks)
t p u t s f o r e a c h o f t h e f o l l o w i n g r o gr a m
p
(a )
in te ge r
x
(0 )
con
tin
p r in
t*
10
(O: n )
d o 10 I
IO
(n
e te r
pa r a m
ue
( x (I )
(b )
pa r am
(n
e te r
i n t e ge r
d o 10 i
( 1: n 1: m
.
(I J )
tin
do 2 0 j
x
10
'
20
con
30
i t e (6 3 0 ) ( x ( I J )
f o r m a t (3 (2 x i 3 ))
IO
c o n t in u e
ue
(c )
pa r a m e te r
(n
10
i n t e ge r x ( 1: n 1: m )
d o 10 i 1 n
d o 20 j
1 m
+
i
i
x ( j )
j/2
c o n t in u e
c o n tin u e
.
20
10
w T ite
30
fo r m
(6 30 ) (( x ( i j )
a t (6 (2 x i 3
Scanned by CamScanner
)j
.
1.
Pa e e 3
f 11
s:
D e p 20 3 3 ( PO R T R A N P r u t u
1u n i n
) S*
1n c 1 1c r
I I 2 110 7/ u a
(d )
5 m
9 )
p a r a m e te r (
i n t e g e r x ( I : n 1: m )
'
o p e n ( 1 ti le l i l c i n Tx e )
1
o p e n (6 f i l e
l ecout Tx e
do ] o i
l n 9
-
r e ad
( l ) ( x ( IJ ) j
f o r m a t l x i2 )
20
IO
con
w r
30
tin
h; )
/X
: L )
ue
i t e ( 6 30 )
(( x (I J )
a t ( 5 (2 x i 2
,
to r m
T he i n p u t f ile
'
)j
f 1l e i n Tx t
l 2 0 30 4 0 50 60 7 0
1 1 2 2 3 3 4 4 5 5 66 77
12 13 14 15 1 17 18
15 2 5 3 5 4 5 5 5 6 5 7 5
80 9 0
8 8 99
19 2 0
8 5 95
19 2 9 3 9 4 9 5 9 6 9 7 9 8 9 99
Qu es ti o n
O bs e r v
(4
k s)
m a r
the p r o gr a m be l o
rea
-
D e s c r i be t h e
l t rp l a d d h l f
hlf( t r p l ( a d d( 8 2
,
pr in t
o u
tp u ts pr o d u c e d
D)
s to p
en
real
a dd
en
f u n c tio n
=
a dd
it)
t + 1
r eal
f u n c t i o n tr p l( t
tr pl = 3 + t
end
fu n c tio n h l f(
hlf
05 t
real
en
Pa ge 4
Scanned by CamScanner
f 13
D C P 2 0 13 P
( D R T R A N PBo
y
Qu
es
tio
4 (8
u n Bn i n
) Sc 1u c * l o r l 1 21) 0
7/ Oa
ks )
m ar
O b s e r v e t he
p r o g r a m be l o w
;
pa r a m
e te r
(n
i n t e g e r 0b n
x y
c ha r a c te r
a * 1
d o 10 0 I
1 n
.
Su m
r ead
a. x
s tu n
pr in t +
10 0
co n
t in
fu n ( a
sum
ue
s to
en
p
d
i n t e ge r f u n c t i o n f u
n( r p
q )
ha r a c te r r * I
in te ge r p
.
j
i
'
Eq
'
do l l o i
n
1 10
p q
.
t in u e
con
fu n
l
e se i
'
Eq
d o 12 0 1
I
12 0
t he n
=
n +
"
) t he n
'
p q
,
I *
c o n tin u e
fu n j
e ls e i f ( r Eq
d o 130 j
-
j
I 30
'" '
tin u e
fu n
) t he n
p q
.
con
e lse
fu n
e n dif
en
Fo r
each o
(b) s u m
(c ) s u m
(d ) s u m
f t he f o l l o w i n g s t a t e m
t he
v a o f t heum
'
'
'
e n ts , s tat e
f u n ( ' + 12 18 ) 12co
f u n ( * 2 6 );
f u n ( % I O 15 ) ;
,
'
Pa g e 5
Scanned by CamScanner
f 13
D C P 2 0 5 3 ( FO R -
Qu e s t i o n
O bs e r v
Pr o b t -
5 (4
in *
t he pr o gr a m be lo
sum
10 0
su m
p r in
t*
t in
pr in
u 2 0 0 7/ 0 8
St a t e t h e
10
o u tpu ts a
ft e r t h e p r o g r a m h a s b e e n
Su m
con
c i 1c r
k s)
m a r
pa r a m e te r ( n
in te ge r f a c t o r
( 7 (r
) Sc m
/)
su m
fa c to : ( I
u e
'
,
su m
'
Su m
e:
do
100
!t:
\
I
c o n t in u e
en
Q u e s t i o n 6 (5
m a r 1s
)
Co n v
O bs e r v e t he p r o g r a m b e l o w
ert
u s in
t h e p r o gr a m b y
c ha r a c t e r v a l
p a r a m e t e r ( n - 10
d o 10 0 I = 1 n
r e ad
i f(
+
,
va
v al
A1
'
Eq
) t he n
'
*
Yo u p r e s s e d A
pr in t
'
'
e ls e i q v a l c q B ) the n
'
*
y o u pr e s s e d B
p r in t
:
'
e l se i f( v a l Eq ( ) t he n
'
+
yo u pr e s s e d c
pr in t
'
'
'
i f(
e lse
v a l Eq
pr i n t
pr in t
'
D'
) t he n
'
'
y o u pr e s s e d D
'
n e ithe r
e lse
en
100
con
A B c
.
dif
t in u e
Pa g e 6
Scanned by CamScanner
n or
f 13
'
a s u br o u
t in e
e x e c u te
D C P 2 0 5 3 (: O R -
Qu es ti o n
O bs e r
ve
Pr o g -
7 (5
g ) Se m
e ste r
I I 2 0 0 7/ 0 8
k s)
m ar
t h e p r o gr a m be l o
in t e ge r
St a t e t h e
du la r
m o
1
da t a ( a (I) I
1 5
d o 50 j
( l : 10 )
5 )/ 2 4
t p u t s a f t e r t h e p r o gr a m h a s b e e n
ou
6 8 10 /
d o 10 0 I
1 20
.
d u l a r ( I aj ))
if ( x E q 0 ) t h e n
k + 1
k
*
I
pr in t
m o
e n dif
tin
10 0
co n
50
*
pr in t
c o n t in
sto
en
u e
'
.
'
.
ue
io te ge r f u n c t io n
in te ge r x y
x
m o du la r
m o
du la r ( x y
en
Scanned by CamScanner
in t( x / y )
e x ec u ted
Q u e s t i o n 8 (8
XI i:t i
m a r
t h'
ks)
"l l owi ng a l g o r i t h m
a l iz e
x to 0 Y to 5 z to 2 5
W h i l e x [ 4 d o t h e f o l l o w in :
g
Se t Y
a
z
Y A
x + 1
b I f A > 1 t he n
n
D is p l a y A
Se t z
B x Y
.
5 A
and z
An
d t he n i n c r e m
e n
* *
t B
An
d t he n
C o m p l e te t he f o l l o w in tr a c e ta bl f
e o r t h is a l o r it h m
g
g
s t a te m e n ts i n t he o r d e r i
n w hic h t h e
are ex
Sta t
en t I
(b )
l go r i th m
W h il e A s 0 3 d o t h e f o l l o w i n g :
b
z
25
20
E n te r A
In c r em
= 1
!1
Y
5
"
C o n s id e r the f o l lo w in g
"
2 b
h i c h d i s p l a y s t h e l a be l s o f l h c
e c u te d a n d th e v a l u e s o f th e v a r i a bl
es at eac h
s t a ge :
se
t x by 1
A by 0 1
I f A + 0 3 t h e n d o the f o l l o w in
g
I Se t s a n d x to 0 T t o 1
en t
ii
W h il e T [ 6 do t he to l l o w i n g :
(a ) A d d T t o x a n d t h e n i n c r e m e n t T b y 2
E l s e d o t h e f o l l o w i n g : Ch o
I Se t T t o 0 x t o 1 a n d s
3 + s
i i W h il e T [ 5 do the h l lo w in :
g
( a ) I n c r e m e n t T by 1 a n d t h e n s e t x x * T
D is p l ay A s a n d x
I}
d
C o n s tr u c t
t r a c e t a bl e
t ha t t h e g i v e n
v a l u e is
sim
i l a r t o t h a t i n Qu e s t i o n 3 A f o r t h e i v
g
e n te r e d f o r A is 0
Pa g e 8
Scanned by CamScanner
f 13
en
al gor i t hm A s s u m
.
in g
) Sc m
l l 2 007/ 0 8
c 1 1c r
Q u e s t i o n 9 (8
k s)
m ar
O bs e r v e t h e fo l l o w in g pr o gr a m ;
pa r a m
i n t e ge r
d o 10 I
1o
e te r
co n
(n
35
( l :n )
1
(I)
t in u e
i t w 20 ) ( x( I ) I
f o r m a t (5(2 x I 3 1)
w r
20
(a ) D e s c r i be
t h e o u t p u t s a f t e r t h e p r o gr a m h a s b e e n
(b ) M o d i f y t h e a bo v e
p r o g r a m t o p r o d u c e t he f o l l o w i n g
(i )
3 5 34
3 3 32
31
3 0 2 9 2 8 27 26
2 5 24
2 3 22
21
2 0 19
18 17
16
] 5 14
13 12
11
10
(i i )
91
10 3 10 0
97
94
88
85
82
79 76
73
7 0 67 64 6 1
58
55
43
4 0 37 34 3 1
28
2 5 22
19
13
10
52 49 4 6
16
P a g e 9 o f 13
Scanned by CamScanner
ex ec u ted
o u
tpu ts
(i n
a m a t r ix
fo r m
D C p 20 3 )
* U R T X A N Pr o
RT B
Q u e s ti o n
in i
o n ly
1 0 (2 0
m a r
an c l
11 2 [ i 0 7/ k
T W O H e * t i o
1w
kr)
W r ite
a p r o g r a m t ha t r e a ds
p o l l u t i o n i n d i c e s f o r 3 0 d a y s o b s e r v a t i o n s ( 10 r u r d i n g s p e r
d a y ) f r o m a n i n p u t t i l e " PO L L U T E T X T
a n d t h e n c a l c u l a t e s i u 1d d = i p l a y b t 11c i r m c i 1 r
a n d s ta n d a r d v a r ia t io n s fo r e a c h d a
f
y o t h e o b s e r v a t i o n s Y o u m a y u s e f u n c t i o r 1s o r
s u br o u t i n e s t o c a l c u l a t e t h e i n e a n s a n d s t a d
n a r d v a r i a t io n s
'
Ex
am
ple
f t h e i n p u t D l e PO L L U T E T X T
Day
p o l l u t io n in d e x
( I O r e a d i n gs
pe r d a y )
100 10 2 10 5 9 8 8 7 7 0 5 5 4 0 4 0 4 0
2
10 1 1 10 14 0 ] 4 5 10 1 10 0 H 0 10 0 9 5 9 9
l l o l 10 ] 2 0 12 5 12 5 14 5 16 0 17 0 17 8 17 0
20 3 0 4 0 3 0 2 0 5 6 7 0 8 0 9 0 10 0
30
Fo r m
u la :
ean
(Ex i ) /
Scanned by CamScanner
St a n d a r d d e v i a t i o n
s qr t
( E(x i
m ean
2
) /
D C P 2 0 5 3 ( R T R A N P o w
Qu es tio n
Su p p o
1 1 (2 0
se tha t a
v o lu m e an
m ar
de v ic e
s to r e s
i u g ) Sc m
c l tc r
I I 2 00 T/ 0 8
k s)
m on
it o r i n g
pr o c e ss
t h is d a ta i n a f i l e E a c h
r ec o r
reco rd
d s t i m e t e m pe r a t u r e p r e s s u r e
in t h is f i l e c o n t a i n s
an
T im
e i n po s i t io n s 1 4
T e m pe r a tu r e in po s i tio n s 5 8
P r e s s u r e i n p o s i t i o n s 9 12
V o lu m
i n p o s i t i o n s 1 3 16
12 300 3 4 2 0 32 2 10 15
13 30 0 3 8 8 0 3 2 2 1 12 l
14 30 0 4 4 80 3 2 4 14 2 5
153005103201520
16 3 0 0 5 5 50 3 18 166 5
17 3 0 0 6 13 0 3 19 18 6 5
18 3 0 0 6 7 50 3 2 3 2 0 80
19 3 0 0 ? 2 10 3 2 8 2 2 6 2
2 0 3 0 0 7 6 80 3 2 5 2 5 6 4
2 130 0 83 50 3 2 7 2 86 9
2 2 3 0 0 8 890 3 3 0 3 18 6
T he
fo r t i m
v a lu e
v til u e s
T he
ta k e n
r ec o r
de d
ith
p o in t be tw
een
is
an
fo
i n t e ge r
r e pr e s e n
r t e m pe r a t u r e
d e c im a l po in t E a c h m
t he t h ir d a n d f o u r th d igit s
,
n o
h i c h t h e m e a s l 1r e m e n t s w e r e
l n u m be r s b u t a r e
u s t be i n t e r p r e t e d a s a r e a l v a lu e h a v i n g a d e c i m
t in g t he t i m
pr e s s u r e , a n
e at w
v o lu m e a f e r e a
l l e c t e d i n a n e x p e r i m e n t t o m e a s u r e t h e e f f e c t o f t e m pe r a t u r e o n v o l u m
I n g e n e r a l w h e n e v e r t h e r e l a t i o n b e t w e e n t w o q u a n t i t i e s x a n d y a p p e a r s t o b e r o u gh l y
l i n e a r t h a t i s w h e n a p l o t o f t h e p o i n t s (x y ) i n d i c a t e s t h a t t h e y t e n d t o f a l l a l o n g a
ti
h
s tr a ight l i n e o n e c a n a s k fo r t e e qu a o n
T he da t a
w as c o
,
m x +
b
i
dt
i
ll d
f t h e b e s t f 1t t i n g l i n e f o r t h e s e p o i n t s T h i s e q u a t o n c a e r e gr e s s o n c a n e u s e o
f
d
A
i
l
sta n ar d
l
o f y by e v a l u a t i n g t he e q u a t io n f o r a g v e n v a u e o x
p r e d ic t th c v a u e
d i n g t h e r e g r e s s i o n c o e f f ic i e n t s m a n d b o f t h e l i n e t h a t b e s t f i t s a g i v e n
m e th o d f o r f i n
T h e f o l l o w i n g f o r m u l a s f o r t he s l o p e m a n d
d a t a s e t i s t h e m e th o d o f l e a s t s q u a r e s
b c a n be u s e d t o Dn d t h e l e a s t s q u a r e l i n e :
y in te r c e p t
o
y i n te r c e pt
w
m x
h r e
P a g e 1 1 o f 13
Scanned by CamScanner
D C P 2 0 5 3 ( FO R -
is
um
Pl o w
in 1 ) 3c m M
u 2 11F / w
f t he x v a l u e s
f t h e s q t Ba r e s o f t h e x
o f t he
pr o d u c ts x o f
sum
x an
dy
a r e the m e a n s o
U s in g t h e f o r m
p r o bl e m s :
(I )
u la s
f t he
d e s i gn
and
y'
v a lu es
c o r r e s po n d in
p r o gr a m (w ith i ts : l o
C o m p u te
and
d i s p l a y t he
v a l S
Ex a m ple
f the
ou
t p u t s d is p l a y e d i n
T e m pe r a tu r e
V o lu m
34 2
10 1 5
38 8
1 12 I
44 8
14 2 5
88 9
3 18 6
Eq u a tio n
W he r e
e q u a t io n o
an
an
w c
hi u t j
v o l u r +Be
fm :
f L e a s t Sq u a r e s L i n e i s Y
x is t e m p e r a : u r e a n d Y i s v o l u m
o
f 13
d y
v a lu es
ly
f t he le a s t
t a bu l a r f o
Pa g e l 2
Scanned by CamScanner
v a l u e s Re s e c t i v
e
.
p
R e a d t he v a l u e s f o r t he t
e m pe r a tu r e
v a l u e s in ta b u l a r f o r
m
(i i )
to s o l v e t he
an
squ af e
l l owi ng
u e ru
l y p r i r i t 0-
l i n e d e t e r m in ed b tti e s e
y
12 (2 0
(B m a
(a j W r i t e
fun
) Sc e e r
m a r lt s
2 0 0 7 )
p r o gr a m t h a i i d e n t i f i e s t h e
c t i cn
s m a lle s t n u m
( b ) M o d i f y th e
n dl
p r o g r a m i n (a ) l h a t i d e n t i f i e s b o t h t h e
s a Uf 10 i n t e g e r s
( ) l Ae w r i ; e t h e p r o g r a m i n ( b ) t h a t
F l 1 E I N >x 1
11 \e n
s e l o f th e u t t e e Bs
g
"
Ib
Se t
a m
ple
reads
id e n t if y bo t h t he
in l e ge r s ( the r e
are
n u m
98
34 6 7 5 3 12 4 5
10 0
12 5 6 8 9 ] 2 6 7 8
99
4 5 6 7 2 3 4 10 10 0
70
Scanned by CamScanner
sm a
a set o
lle s t
f 10 i n t e g e r s
an
u s in
d t h e b ig ge s t
n u m
f M i n t e g e r s fr o m a n i n p u t Dl e
a l l e s t a n d t he b ig ge s t n u m b e r s f o r
be r s
sets o
sm
f th c in p u t f il e F I L E I N T X T :
10 5 7 8 2 3 4 5 12
be r in
be r s )
ea ch