Download Solutions to Midterm Exam 1 - Computer Programming and Problem Solving | CS 111 and more Exams Computer Science in PDF only on Docsity!



  
   
  
! "$###&%' )(*,+.-/0#

7 89#:<;=>=0:?<@@BADC#EGFH<C&I<:0J>K&LFDKNMDJ#@.O8PP<:K0HDC&I<:&J

Q

7 89#:<;=SRTC#;UJ>I8MWVYX

Q

ADC#EZFO8TPP<:KBJTK0[<K0^]>M<K0[_ADC<EZFO8TPP<:KVYXa bb>I&8Mc@UFD?&FDKGdeK0MTFcf ;GMTF>Mg]ihja bb>I&8Mc@UFD?&FDKGdeK0MTFlk JTK0[<K&\nmo@0K&FpTC<@T;ZFe;UCNMVqM<K0[BpDC#;GMF!VrMnstM<uk#XXa bb>I&8Mc@UFD?&FDKGdeK0MTFlvgw JTK0[<K&\nmx9TI8e@GyzT7VYXa bb>I&8Mc@UFD?&FDKGdeK0MTF|{ JTK0[<K&\nmtJTC#;ZFjV~}TCT:C0InmqP&IDKKNMs M<u f&Xa bb>I&8Mc@UFD?&FDKGdeK0MTFlhgw JTK0[<K&\nmtJTC#;ZFjV~}TCT:C0Inmx9D:N8<KsMD€ef&Xa bb>I&8Mc@UFD?&FDKGdeK0MTFlgw JTK0[<K&\nmt‚TC&I[D?&ITJjVYXa bb>I&8Mc@UFD?&FDKGdeK0MTFlƒ JTK0[<K&\nmx9TI8e@GyTADC0[M!V„Xa bb>I&8Mc@UFD?&FDKGdeK0MTFl

JTK0[<K&\nmt‚TC&I[D?&ITJjVov<Xa bb>I&8Mc@UFD?&FDKGdeK0MTFl†gw ‡ ‡

=0:?<@@BADC#EGFO8TPPD:KK&LFDK0MDJ#@4O8TPP<:K

Q

7 89#:<;=SRTC#;UJlJTC#;ZFˆV~}CT:C&Ig=s‰;GMF_MŠX Q }TCT:C&I_C:&J}TCT:&C&Il]_F&yŠ;@mqPTK&FT}TCT:&C&I!VYXa FyŠ;@m~@0K&FT}TC:C&I!V„=Xa FyŠ;@mq‚TC&I[<?0ITJjVrMŠXa FyŠ;@m 9 TI8e@ZyADC0[MV„Xa FyŠ;@m 9 <?<=U‹[D?&ITJjVrM<u&k#XŠa FyŠ;@m 9 TI8e@Zy&zT7VYXa FyŠ;@m 9 <?<=U‹[D?&ITJjVok<Xa FyŠ;@mr:K‚F!V„Xa FyŠ;@`m~@0K&FT}TC:C&I!VoC:0J}CT:C0I Xa ‡ ‡

3 Œ5  #Ž+
‘-0/ ’1*)  *

/
  )2 )“D” •—–N˜  )
( ) ) </
T™(
   )   1 
š›œ&#žŠ›<“ŸD ¡+¢) 61„)) #U£S¤ #U£¥5 )(


1 )) 1§¦ )"
¨5 )(
 )!
)
0+ ) Š55T© )
0+ )! 2!
 )5 (( N1 ŒªS«o¬Gr®U¯.)! - N1*


 T1„)
 )  2  ) )“D” •—–N˜ )
/(4°$
(Šª  2™(S+ ) .±/ ¦ T1„)B5 )(j©Šª
 )
)( „)
0+ )

0+"  Š5Š

21 ¢²!0+³°5T5  ´Dμ´D¶  "  ) 5 S· $
 )  Š5D¸ ) )( ) N1 
 )2 )°Š5T5    T1 ) 5

¹^1 º¦^ ( »12")^1 ^ ^ 1^
^
^
^ )¢°^ Š5T5^ º°^ ª ^ ) Š5&)¼½¯Y¾G¿6®Uqr®U¯^
^ )1^
)
^ ^ " ) ^ (^ )  ) Š5 ’À 1Á51—Â 
º°)T©eà 
¢5  j©1 21 ÅÄ 1

Æ 1 º¦ ( »12 ).1
)

"T1„) 
 eÇt+¢) )‘5 (^1 )È° ª  ) Š5 )ɼ½¯„¾Z¥¿6®Uqr®Z¯
").1
)
    )(!)Ê1 À 1Á51Â 
¢°)T©ŠÃ 
º5 j©1 21 ÅÄ 1



`
%$&%x'nW #$j

/$
  )2 e´< e´<“<ž›<“ŠŸ< )  °`1
 <”e“Š´DžŠ›<“ŠŸ< )2 )  ª
 + )  )
/( (–0˜+" )) )
)
0+ ) Š51
  T1 U

^ ”^ Ÿ ^ <”e“Š´^ –^ ›eŸ<›<“e˜     "  61  
 )&)‘· 3 ¸ ) 41

 © *)
&+" .°$
0+

Ž¢) (
( ) )  ) ( »12).°$
 (2  
 )     2T©  ( 2  T2 
 )

 61  1Žº)   ! 
 )( 1
)
  ( (
  T)N/ #ªB°$
 (2*ª ) )  (0+" ) '

!  )  - / 5ª
"  ™ ) 
2+  #"$&*)
( N

21 &% )
/( (l´–N˜ )2 ™ & ) Š5) 1

  2& (    !*) 

0+"  Š5  61  

 ))‘·+¸ ) )2¢1

 1

¹ 1 &% )
( (')((´§–0˜)2" ™ ",+
‰1

 2  " (    ) 
))
0+" ) 5  61  T

Ž¢)’· 3 ¸& (^·+¸ )N/ )1


$)&+  20©#+¢) ) )‘·,% ¸& (_· % ¸Ê)0/") 1



 ) N1
 ( 2 *

-
  0ª   )2É°
) )
( 2  (.+ (  )/Š´D Š´D“#žŠ›<“ŸD |1) N©. ( 
 Nª   *)

 –N˜ )
/(  (( )
 
) )
/( ) ) 0 D”Š“e´Dž›D“ŸD 1
  T1 gÀ 1Á51Œ©1DŸ#›23 μ )4T´56§–0˜#©  ŠŸ) (^)  š 7(98e›• ( Ÿ#ŸD¶–0˜#©9(:›9;Š´§–0˜#©1 21 ÅÄ 1 -
  0ª   )2 )< ›T”Š“ )4!–N˜! (= ›T”e“2>(?(´§–0˜!*)eÇ

/( (.+ (  1 )  (
 ) 
T°   2   
N/2 ))°)1 -
1(?(´§–0˜ )
( Nª   ª 
º´–N˜ )
(j© +¢) »1„)‘ª
  Nª   +
„™ È1
 N1 6ªÀ U/ jª
 (.+  
 
n´§–0˜ ) T1 )Œª

) 1
 N1 
   ) Š5#Ä 1




9
¯<®x¼  : o¬Ê e®¡´–0˜ 2®N  e®U¯ ®

 ®U¯ ®¾ «’¾ ¿
#:> «D70®G¾ T$(« ’®«: r®U¯ ’®x«Dr®N
¯®Z¾

 "!$#%'&(%)+),%-". /101234657%'89:-;%<=5?>@9BA%-&C3>7DE47FG34H. IJ  G34K<G3G2L9M7>N98O. IJ0JPDQMM$%<O3R2S-L9TT)#%U#V9:-DXW:94V)Y3&Z3:[\DCT] ^ ”^ Ÿ ^ D”Š“Š´´^ – ›Ÿ#›D“Š˜ ^ “Š´<D”Š“D•ˆ›7;e´<“Ÿ(D¶–– Š˜`_/eŸ (^) ba ›D“ c ›T•e2( Ÿ#ŸD¶–– Š˜#˜ ˜Zd e

^ ®Z¯*®f»¾Ê«:^ T^ e®Z¯^ ¾T¿^
:7g$"h i^ (« ’®G¾¥¾^  2®^ r®U¯ ’®x«Dr®N^
¯®Z¾

^ ”^ Ÿ ^ D”Š“Š´´^ – ›Ÿ#›D“Š˜

^

<”Ÿ  (^)  <”e“Š´ kj – Š˜Zd <”Ÿ  (^)  <”e“Š´  ŠŸ (^) \a j eŸ (^) ba ›D“ c ›T•e2( Ÿ#ŸD¶– Š˜Zd “Š´<D”Š“D•ˆ›7;e´<“Ÿ(D¶– l_  ŠŸ (^) \a ˜Zd e


9
¯f<®q¼ x #  o¬ e® (?(´§–0˜G ’®U  e®Z¯®

 ®U¯ ®¾:(®Ê¾.¿
:7g$"h R ? N90®G¾ T « ’®É«: r®U¯ ’®x«Dr®JN
¯*®G¾

 "mh-L%3),%n31MKD2)So-L%12L94TSDET)DE4\FG98qp7oB3R<R-34)T=. I0?rL. st0?rvu wx0?rL. / 10  Nyq#%-L%z. IJ0U34{<|. /10'3-L%UDC4=2L9&(9:-12}34K<~. s0U34{<€u w0'3-L%UDE4=2L9& 9 :-n2‚ ^ ”^ Ÿ ^ D”Š“Š´^ (*´^ –#›eŸ<›<“^ ƒK_^ › Ÿ#›D“^ i„˜ ^ “Š´<D”Š“D• e›”Š“ 0 4!––.7ƒ#˜Z_ R ‡† › 7;e´<“ŠŸ(D¶––.i„˜Z_  ŠŸ (^) 7ˆ ´<“ 0 9( Ÿ ŸT¶½– –.B„˜#˜ ˜Z_G R

• (:3´~‰ ›T”e³›Š„|† 4  <Ÿ<›23 μ 4T´56–„´– i„˜#˜Z_ R k‹ )4c“Š›D2(TŠ´# kŒ ´– ƒ<˜ ˜Zd R ‡Œ e

 ®Z¯*®f»¾Ê«: T e®Z¯ ¾T¿
:7g$"h i (« ’®G¾¥¾  2® r®U¯ ’®x«Dr®N
¯®Z¾

^ ”^ Ÿ ^ D”Š“Š´^ (*´^ –#›eŸ<›<“^ ƒK_^ › Ÿ#›D“^ i„˜ ^ <”e“Š´ ƒj –.ƒ<˜Zd <”e“Š´ i„|j –.i„˜Zd <”e“Š´ ( i„|j ›9;Š´<“ŠŸ(T¶½– B„$_eŸ (^) \ˆ ´D“  7(#Ÿ ŸD¶– i„˜#˜Zd <”e“Š´ * i„|jDŸ#›23 μ )4T´56§–Y´– i„˜ ˜Zd <”e“Š´ ´ ƒj ´§–.ƒ<˜Zd “Š´<D”Š“D• e›”Š“ 0 4!– 7ƒ_ ( i„h_ * B„$_B´ ƒ#˜d e

¡

&

È%x'  
% n N"D
%$%('¢

&
(^) 
&
 #"D$0 #x% 'n

 </
e1*2


 › Ÿ #›D“ kj #›eŸ<›<“ ¶(•d

Žº)
1 `/22 )° (N1)22 )
  0•Š•Hj )   ) Š5   Çr1

 2 *)  (

0•Š• j qd

Æ^ 

Žº) )   )  ) Š5ʕ´Dμ )  )Ê1
   1 
 )
( ) #/
e1*2
  )2¢1 2  Œ(?ÂD”288eŸ#´

Œ )(Â<”288ŠŸ<´´  (|j •´Dμ Œ )(ÂD”288ŠŸ#´§–0˜`d

 

 ) )    1  )
( ) </
e12
 ´  ( ¶ 4 Š´D“ ¶{ƒ`–$_ #›eŸ#›D“ r“Š´# ˜ 2 & ) )+ 
 Š5
 (*

´  ( *¶ 4 &Š´D“ ¶Kƒ(– #›eŸ#›D“ r“Š´# _˜Zd

##

¦ 4 )4 *¶ 4 Š´D“ ¶–0˜<©# 4   ( 


 )    1 
lŒ(?Â<”88eŸ#´DžŠ›<“ŠŸ< © +¢) 61Y) (
 " 
  (   ( *)

• ¶ 4 &Š´D“ ¶§–0˜  5 ) N1 )   )
  )(.°$  ' )    1 
   Œ)(ÂD”288ŠŸ#´

´  ( #*¶ 4 e´<“ ¶–N˜Zd

 # 

Žº)
1 `/22 )°  (N1)22


• „|j •Zƒ  ƒ`d )  ) ) 5 ,ª $ 
")Ê1
  
 )/ 2 )° 

&•e•„|j •`ƒ  ƒKd

 
 eÇ -/   1) º1
    2)") ) 2* 

 )4 4T´D › Ÿ#›D“½–.e˜Zd

 ¹TÆ

º) )    1  )
( (N1*)22



 *¶ 4 e´<“ ¶{ƒ`–N˜& )  )  ) Š  21 *
   Œ5T5Œª’°T1 

e

Žº) 
 eÇ ;e› 2 T )
/( ¶ 4 e´<“ ¶7„§–N˜& )  )  ) Š5    2 *

Š´D<”Š“D•  )4!  )4"9;e´<“ Â(78 ´eŸ§–N˜Zd

# U£ ¹

º) )
/(S)(*"
 *¶ 4 &Š´<“#¶§–0˜ )

 ) ) 5 )&   ,ª $T©2;Š› T 

Ÿ ;Š› T *¶ 4 e´<“#¶–N˜