ÿþA R K U S Z Z A W I E R A I N F O R M A C J E P R A W N I E C H R O N I O N E D O M O M E N T U
R O Z P O C Z C I A E G Z A M I N U !
M i e j s c e
n a n a k l e j k
M I N - R 1 _ 1 P - 0 8 2
E G Z A M I N M A T U R A L N Y
M A J
Z I N F O R M A T Y K I
R O K 2 0 0 8
P O Z I O M R O Z S Z E R Z O N Y
C Z Z I
C z a s p r a c y 9 0 m i n u t
I n s t r u k c j a d l a z d a j c e g o
1 . S p r a w d z, c z y a r k u s z e g z a m i n a c y j n y z a w i e r a 1 3 s t r o n
( z a d a n i a 1 3 ) . E w e n t u a l n y b r a k z g Bo [ p r z e w o d n i c z c e m u
z e s p o Bu n a d z o r u j c e g o e g z a m i n .
2 . R o z w i z a n i a i o d p o w i e d z i z a m i e [ w m i e j s c u n a t o
p r z e z n a c z o n y m .
3 . P i s z c z y t e l n i e . U |y w a j d Bu g o p i s u / p i ó r a t y l k o z c z a r n y m
t u s z e m / a t r a m e n t e m .
Z a r o z w i z a n i e
4 . N i e u |y w a j k o r e k t o r a a b Bd n e z a p i s y w y r a zn i e p r z e k r e [l .
w s z y s t k i c h z a d a D
5 . P a m i t a j , |e z a p i s y w b r u d n o p i s i e n i e p o d l e g a j o c e n i e .
m o |n a o t r z y m a
6 . N a k a r c i e o d p o w i e d z i w p i s z s w o j d a t u r o d z e n i a i P E S E L .
Bc z n i e
N i e w p i s u j |a d n y c h z n a k ó w w c z [c i p r z e z n a c z o n e j
4 0 p u n k t ó w
d l a e g z a m i n a t o r a .
{y c z y m y p o w o d z e n i a !
W y p e Bn i a z d a j c y p r z e d
r o z p o c z c i e m p r a c y
K O D
P E S E L Z D A J C E G O Z D A J C E G O
2 E g z a m i n m a t u r a l n y z i n f o r m a t y k i
P o z i o m r o z s z e r z o n y c z [ I
Z a d a n i e 1 . P o t g i ( 1 4 p k t )
W p o n i |s z e j t a b e l c e p o d a n e s w a r t o [c i k o l e j n y c h p o t g l i c z b y 2 :
k 0 1 2 3 4 5 6 7 8 9 1 0
2 k 1 2 4 8 1 6 3 2 6 4 1 2 8 2 5 6 5 1 2 1 0 2 4
C i g a = ( a 0 , a 1 , a 2 , . . . ) d e f i n i u j e m y n a s t p u j c o :
a k = r e s z t a z d z i e l e n i a l i c z b y 2 k p r z e z 1 0 d l a k = 0 , 1 , 2 , . . . .
a ) K o r z y s t a j c z d e f i n i c j i , p o d a j 1 6 p i e r w s z y c h w y r a z ó w c i g u a . W y n i k i u m i e [
w p o n i |s z e j t a b e l c e :
k 0 1 2 3 4 5 6 7 8 9 1 0 1 1 1 2 1 3 1 4 1 5
a k
U w a g a : w d a l s z e j c z [c i t e g o z a d a n i a m o |e s z p r z y j , |e o p e r a c j e a r y t m e t y c z n e n a l i c z b a c h
c a Bk o w i t y c h ( d o d a w a n i e , o d e j m o w a n i e , m n o |e n i e , d z i e l e n i e c a Bk o w i t e , r e s z t a
z d z i e l e n i a ) w y k o n y w a n e s w c z a s i e s t a By m , n i e z a l e |n i e o d w i e l k o [c i a r g u m e n t ó w .
b ) W w y b r a n e j p r z e z s i e b i e n o t a c j i ( l i s t a k r o k ó w , s c h e m a t b l o k o w y l u b j z y k
p r o g r a m o w a n i a ) p o d a j a l g o r y t m , k t ó r y d l a d a n e j n i e u j e m n e j l i c z b y c a Bk o w i t e j k
w y z n a c z a r e s z t z d z i e l e n i a l i c z b y 2 k p r z e z 1 0 . N p . d l a k = 1 5 w y n i k i e m d z i a Ba n i a
T w o j e g o a l g o r y t m u p o w i n n o b y 8 .
P r z y o c e n i e T w o j e g o r o z w i z a n i a b d z i e b r a n a p o d u w a g z a r ó w n o p o p r a w n o [
z a p r o p o n o w a n e g o a l g o r y t m u , j a k i j e g o z Bo |o n o [ c z a s o w a , c z y l i l i c z b a o p e r a c j i
a r y t m e t y c z n y c h w y k o n y w a n y c h w t r a k c i e o b l i c z a n i a w y n i k u .
S p e c y f i k a c j a :
D a n e : L i c z b a c a Bk o w i t a k e" 0 .
W y n i k : R e s z t a z d z i e l e n i a 2 k p r z e z 1 0 .
A l g o r y t m
E g z a m i n m a t u r a l n y z i n f o r m a t y k i 3
P o z i o m r o z s z e r z o n y c z [ I
4 E g z a m i n m a t u r a l n y z i n f o r m a t y k i
P o z i o m r o z s z e r z o n y c z [ I
c ) P o d a j w w y b r a n e j p r z e z s i e b i e n o t a c j i ( l i s t a k r o k ó w , s c h e m a t b l o k o w y l u b j z y k
p r o g r a m o w a n i a ) a l g o r y t m o b l i c z a n i a l i c z b y a n , g d y a j e s t l i c z b c a Bk o w i t , n a t o m i a s t n
j e s t p o t g l i c z b y 2 ( n = 2 k d l a p e w n e j l i c z b y c a Bk o w i t e j k e" 0 ) . P r z y o c e n i e T w o j e g o
r o z w i z a n i a b d z i e b r a n a p o d u w a g z Bo |o n o [ c z a s o w a ( w z a l e |n o [c i j e d y n i e o d n )
z a p r o p o n o w a n e g o a l g o r y t m u , c z y l i l i c z b a o p e r a c j i a r y t m e t y c z n y c h w y k o n y w a n y c h
w t r a k c i e o b l i c z a n i a w y n i k u .
n n
2 2
W s k a z ó w k a : z a u w a |, |e a n = a Å" a , d l a n > 1 .
S p e c y f i k a c j a :
D a n e : L i c z b y c a Bk o w i t e a i n , g d z i e n = 2 k d l a p e w n e j l i c z b y c a Bk o w i t e j k e" 0 .
W y n i k : L i c z b a a n .
A l g o r y t m
E g z a m i n m a t u r a l n y z i n f o r m a t y k i 5
P o z i o m r o z s z e r z o n y c z [ I
N r z a d a n i a 1 a ) 1 b ) 1 c )
W y p e Bn i a
M a k s . l i c z b a p k t 2 5 7
e g z a m i n a t o r !
U z y s k a n a l i c z b a p k t
6 E g z a m i n m a t u r a l n y z i n f o r m a t y k i
P o z i o m r o z s z e r z o n y c z [ I
Z a d a n i e 2 . S Bo w a ( 1 4 p k t )
N i e c h A = { a , b } b d z i e d w u l i t e r o w y m a l f a b e t e m . N a p i s e m n a d a l f a b e t e m A n a z y w a m y
s k o Dc z o n y c i g z n a k ó w z t e g o a l f a b e t u o d Bu g o [c i w i k s z e j o d z e r a . N p . t a k i m i n a p i s a m i s :
a , a b , a b a , b a b a , a a a a
D Bu g o [ n a p i s u w b d z i e m y o z n a c z a p r z e z w . Z a t e m a b a = 3 .
J e |e l i w 1 i w 2 s n a p i s a m i , t o p r z e z w 1 w 2 b d z i e m y o z n a c z a l i n a p i s z b u d o w a n y z n a p i s u w 1
i z n a s t p u j c e g o p o n i m n a p i s u w 2 . N p . d l a w 1 = a b i w 2 = a a , w 1 w 2 = a b a a .
Z d e f i n i u j e m y t e r a z n a p i s y 2 - r e g u l a r n e . K a |d y n a p i s z Bo |o n y t y l k o z j e d n e j l i t e r y j e s t
2 - r e g u l a r n y . J e |e l i n a p i s w j e s t 2 - r e g u l a r n y , t o n a p i s w w j e s t t e | 2 - r e g u l a r n y . {a d n e i n n e
n a p i s y n i e s 2 - r e g u l a r n e .
O t o p r o c e d u r a r e k u r e n c y j n a 2 R E G ( w ) , k t ó r a s p r a w d z a , c z y d a n y n a p i s w n a d a l f a b e t e m A j e s t
2 - r e g u l a r n y .
S p e c y f i k a c j a :
D a n e : n a p i s w o d Bu g o [c i n ( n e" 1 ) , s k Ba d a j c y s i z l i t e r n a l e |c y c h d o a l f a b e t u A .
W y n i k : o d p o w i e d z T A K , j e [l i n a p i s w j e s t n a p i s e m 2 - r e g u l a r n y m ; o d p o w i e d z N I E , j e [l i n a p i s
w n i e j e s t n a p i s e m 2 - r e g u l a r n y m .
2 R E G ( w ) ;
k r o k 1 : j e [l i w = 1 , t o w y n i k i e m j e s t T A K
k r o k 2 : j e [l i w > 1 i w j e s t n i e p a r z y s t e , t o w y n i k i e m j e s t N I E
k r o k 3 : j e [l i w > 1 i w j e s t p a r z y s t e , t o :
k r o k 3 . 1 : p o d z i e l n a p i s w n a d w a n a p i s y w 1 i w 2 o t a k i e j s a m e j d Bu g o [c i i t a k i e ,
|e w = w 1 w 2
k r o k 3 . 2 : j e [l i w 1 `" w 2 , t o w y n i k i e m j e s t N I E
k r o k 3 . 3 : w y n i k i e m j e s t w y n i k w y w o Ba n i a 2 R E G ( w 1 )
a ) W y p i s z p a r a m e t r y w s z y s t k i c h w y w o Ba D r e k u r e n c y j n y c h f u n k c j i 2 R E G d l a p o n i |s z y c h
n a p i s ó w o r a z p o d a j w y n i k j e j d z i a Ba n i a :
i . a a b b a a b b
i i . a a a a a a a a
i i i . b b b b b b b b b b b b b b b b b b b b
n p . : d l a n a p i s u w = a b a b , p a r a m e t r y w s z y s t k i c h w y w o Ba D r e k u r e n c y j n y c h f u n k c j i 2 R E G
i w y n i k j e j d z i a Ba n i a s n a s t p u j c e :
a b a b ’!a b ’!N I E
E g z a m i n m a t u r a l n y z i n f o r m a t y k i 7
P o z i o m r o z s z e r z o n y c z [ I
b ) J a k i e j d Bu g o [c i s n a p i s y 2 - r e g u l a r n e ? O d p o w i e d z u z a s a d n i j .
8 E g z a m i n m a t u r a l n y z i n f o r m a t y k i
P o z i o m r o z s z e r z o n y c z [ I
c ) I l e j e s t n a p i s ó w 2 - r e g u l a r n y c h o d Bu g o [c i n ( n e" 1 ) n a d a l f a b e t e m A ? O d p o w i e d z
u z a s a d n i j .
d ) P e w n y m u o g ó l n i e n i e m n a p i s ó w 2 - r e g u l a r n y c h s n a p i s y 3 - r e g u l a r n e .
K a |d y n a p i s j e d n o l i t e r o w y j e s t 3 - r e g u l a r n y . J e [l i n a p i s w j e s t 3 - r e g u l a r n y , t o k a |d y
z n a p i s ó w w x w , w w x , g d z i e x j e s t d o w o l n y m n a p i s e m n a d a l f a b e t e m A i t a k i m , |e d Bu g o [
x j e s t t a k a s a m a j a k d Bu g o [ w , j e s t n a p i s e m 3 - r e g u l a r n y m . {a d e n i n n y n a p i s n i e j e s t
3 - r e g u l a r n y .
P r z y k Ba d o w y m i n a p i s a m i 3 - r e g u l a r n y m i s : a , a b a , a b a a b a a a a .
A l e a a a a b a a b a n i e j e s t 3 - r e g u l a r n y .
N a p i s z w w y b r a n e j p r z e z s i e b i e n o t a c j i ( l i s t a k r o k ó w , s c h e m a t b l o k o w y l u b j z y k
p r o g r a m o w a n i a ) a l g o r y t m z g o d n y z e s p e c y f i k a c j , k t ó r y s p r a w d z a 3 - r e g u l a r n o [ d a n e g o
n a p i s u .
S p e c y f i k a c j a :
D a n e : n a p i s w , o d Bu g o [c i n ( n e" 1 ) , s k Ba d a j c y s i z l i t e r n a l e |c y c h d o a l f a b e t u A .
W y n i k : o d p o w i e d z T A K , j e [l i n a p i s w j e s t n a p i s e m 3 - r e g u l a r n y m ; o d p o w i e d z N I E , j e [l i n a p i s
w n i e j e s t n a p i s e m 3 - r e g u l a r n y m .
A l g o r y t m
E g z a m i n m a t u r a l n y z i n f o r m a t y k i 9
P o z i o m r o z s z e r z o n y c z [ I
N r z a d a n i a 2 a ) 2 b ) 2 c ) 2 d )
W y p e Bn i a
M a k s . l i c z b a p k t 3 2 2 7
e g z a m i n a t o r !
U z y s k a n a l i c z b a p k t
1 0 E g z a m i n m a t u r a l n y z i n f o r m a t y k i
P o z i o m r o z s z e r z o n y c z [ I
Z a d a n i e 3 . T e s t ( 1 2 p k t )
P o d p u n k t y a ) l ) z a w i e r a j p o t r z y o d p o w i e d z i , z k t ó r y c h k a |d a j e s t a l b o p r a w d z i w a , a l b o
f a Bs z y w a . Z d e c y d u j , k t ó r e z p o d a n y c h o d p o w i e d z i s p r a w d z i w e ( P ) , a k t ó r e f a Bs z y w e ( F ) .
Z a z n a c z z n a k i e m X o d p o w i e d n i r u b r y k w t a b e l i .
a ) D l a p o n i |s z e g o a l g o r y t m u d a n e s t a n o w i s k o Dc z o n y c i g l i c z b o w y z a w i e r a j c y
c o n a j m n i e j j e d n l i c z b :
1 . i : = 0
2 . w y n i k : = 0
3 . d o p ó k i n i e p r z e t w o r z o n o w s z y s t k i c h l i c z b w c i g u w y k o n u j :
i . x : = k o l e j n a l i c z b a
i i . w y n i k : = ( i * w y n i k + x ) / ( i + 1 )
i i i . i : = i + 1
4 . w y p i s z w y n i k
U w a g a : : = o z n a c z a i n s t r u k c j p r z y p i s a n i a .
W y n i k i e m d z i a Ba n i a t e g o a l g o r y t m u j e s t
P F
s u m a p o d a n y c h l i c z b .
[r e d n i a a r y t m e t y c z n a p o d a n y c h l i c z b .
[r e d n i a g e o m e t r y c z n a p o d a n y c h l i c z b .
b ) P o s z u k u j c n u m e r u t e l e f o n u w k s i |c e t e l e f o n i c z n e j w i e l e o s ó b k o r z y s t a z n a s t p u j c e g o
a l g o r y t m u : o t w i e r a m y k s i |k m n i e j w i c e j w p o Bo w i e . J e [l i s z u k a n e n a z w i s k o
w k o l e j n o [c i a l f a b e t y c z n e j j e s t w c z e [n i e j n i | n a z w i s k o , n a k t ó r e t r a f i l i [m y , o t w i e r a m y
k s i |k w p o Bo w i e , l i c z c o d p o c z t k u d o m i e j s c a , w k t ó r y m s i z n a j d u j e m y .
W p r z e c i w n y m p r z y p a d k u b i e r z e m y p o d u w a g d r u g p o Bo w k s i |k i . P o s t p u j e m y
p o d o b n i e d l a t e j c z [c i k s i |k i , k t ó r w y b r a l i [m y , a | d o m o m e n t u , k i e d y j e s t e [m y b l i s k o
s z u k a n e g o n a z w i s k a . W t e d y w y s t a r c z y j u | p r z e j r z e k i l k a s t r o n . T e n s p o s ó b
p o s t p o w a n i a j e s t z a s t o s o w a n i e m w p r a k t y c e s t r a t e g i i
P F
d z i e l i z w y c i |a j .
z a c h Ba n n e j .
p o r z d k o w a n i a c i g u e l e m e n t ó w .
c ) U r z d z e n i e , k t ó r e p o b i e r a d a n e c y f r o w e z k o m p u t e r a i z a m i e n i a j e n a s y g n a By a n a l o g o w e
p r z e s y Ba n e w s i e c i t e l e f o n i c z n e j t o
P F
k a r t a s i e c i o w a .
r o u t e r .
m o d e m .
E g z a m i n m a t u r a l n y z i n f o r m a t y k i 1 1
P o z i o m r o z s z e r z o n y c z [ I
d ) Z a p i s 1 0 1 0 ( p ) o z n a c z a , |e 1 0 1 0 j e s t z a p i s e m p e w n e j l i c z b y w s y s t e m i e p o z y c y j n y m
o p o d s t a w i e p . Z a z n a c z , k t ó r a z p o n i |s z y c h r ó w n o [c i j e s t p r a w d z i w a :
P F
1 0 1 0 ( 2 ) = 1 0 ( 1 0 )
1 2 ( 1 0 ) = 1 1 1 0 ( 2 )
6 7 ( 1 0 ) = 1 0 0 0 0 1 1 ( 2 )
e ) K o d A S C I I z n a k u z e r o w y n o s i 4 8 , a k o d e m m a Be j l i t e r y a j e s t 9 7 .
P F
K o d e m z n a k u 3 j e s t l i c z b a 0 0 1 1 0 1 0 0 ( 2 ) .
K o d e m z n a k u 4 j e s t l i c z b a 0 1 1 0 0 0 0 0 ( 2 ) .
K o d e m m a Be j l i t e r y f j e s t l i c z b a 0 1 1 0 0 1 1 0 ( 2 ) .
f ) P o n i |s z y s c h e m a t b l o k o w y o p i s u j e i n s t r u k c j p o w t a r z a n i a , w k t ó r e j
I
p r a w d a f a Bs z
w a r u n e k
P F
l i c z b a p o w t ó r z e D i n s t r u k c j i I n i e z a l e |y o d w a r u n k u w a r u n e k .
i n s t r u k c j a I j e s t w y k o n y w a n a c o n a j m n i e j r a z .
j e [l i w a r u n e k n i e j e s t s p e Bn i o n y , t o n a s t p u j e z a k o Dc z e n i e p o w t a r z a n i a .
g ) D o s z y f r o w a n i a i n f o r m a c j i s Bu |y
P F
a l g o r y t m R S A .
a l g o r y t m E u k l i d e s a .
a l g o r y t m H o r n e r a .
h ) A d r e s y I P s k Ba d a j s i z c z t e r e c h l i c z b z z a k r e s u o d 0 d o 2 5 5 , k t ó r e z a p i s u j e s i
o d d z i e l o n e k r o p k a m i , n p . 1 3 0 . 1 1 . 1 2 1 . 9 4 . P i e r w s z a z l i c z b z a p i s a n a b i n a r n i e n a o [m i u
b i t a c h p o z w a l a o k r e [l i , d o j a k i e j k l a s y n a l e |y a d r e s . A d r e s y k l a s y B m a j n a d w ó c h
p i e r w s z y c h b i t a c h ( l i c z c o d l e w e j s t r o n y ) w a r t o [c i o d p o w i e d n i o 1 i 0 . A d r e s y k l a s y C
m a j n a p i e r w s z y c h t r z e c h p o z y c j a c h w a r t o [c i 1 , 1 i 0 .
P F
A d r e s 1 2 8 . 1 2 . 6 7 . 9 0 n a l e |y d o k l a s y B .
A d r e s 1 9 1 . 1 2 . 5 6 . 1 n a l e |y d o k l a s y C .
A d r e s 1 9 2 . 1 4 . 5 6 . 1 0 n a l e |y d o k l a s y B .
1 2 E g z a m i n m a t u r a l n y z i n f o r m a t y k i
P o z i o m r o z s z e r z o n y c z [ I
i ) S k r ó t e m n a z w y p r o t o k o Bu s i e c i o w e g o j e s t
P F
F T P .
S S H .
O S I .
j ) P l i k g r a f i c z n y z a w i e r a o b r a z e k o r o z m i a r a c h 1 0 2 4 n a 7 6 8 p i k s e l i z a p i s a n y z u |y c i e m
2 5 6 k o l o r ó w . D o z a p i s a n i a t e g o p l i k u ( b e z u |y c i a k o m p r e s j i ) p o t r z e b n e j e s t
P F
7 8 6 4 3 2 b i t ó w .
7 8 6 4 3 2 b a j t ó w .
7 8 6 4 3 2 k i l o b a j t ó w .
k ) N a z w n o [n i k a p a m i c i z e w n t r z n e j j e s t
P F
p By t a C D .
p a m i f l a s h .
p a m i c a c h e .
l ) A s y m e t r y c z n e m e t o d y s z y f r o w a n i a w y m a g a j
P F
u |y w a n i a t a k i c h s a m y c h k l u c z y d o s z y f r o w a n i a i d e s z y f r o w a n i a
w i a d o m o [c i .
u |y w a n i a r ó |n y c h k l u c z y d o s z y f r o w a n i a i d e s z y f r o w a n i a w i a d o m o [c i .
u j a w n i a n i a k l u c z a s Bu |c e g o d o s z y f r o w a n i a .
N r z a d a n i a 3 a ) 3 b ) 3 c ) 3 d ) 3 e ) 3 f ) 3 g ) 3 h ) 3 i ) 3 j ) 3 k ) 3 l )
W y p e Bn i a
M a k s . l i c z b a p k t 1 1 1 1 1 1 1 1 1 1 1 1
e g z a m i n a t o r !
U z y s k a n a l i c z b a p k t
E g z a m i n m a t u r a l n y z i n f o r m a t y k i 1 3
P o z i o m r o z s z e r z o n y c z [ I
B R U D N O P I S
Wyszukiwarka
Podobne podstrony:
Podstawy informatyki Cz ITeoretyczne podst inform cz VItechnik informatyk cz praktyczna z dnia 16 06 09Teoretyczne podst inform cz VTeoretyczne podst inform cz IVInformacje o Amigdalinie , witaminie B17 cz 20 Informacje techniczne cz 1id193 Kurs Photoshop Techniki pracy cz 3(informacje)Makrofotografia dla każdego, cz I Informacje wstępneZrodla informacji o nieruchomosciach cz 2Informatyka arkusz rozsz cz IIInformatyka arkusz podst cz I2 Kurs Photoshop Techniki pracy cz 2(informacje)433 (B2007) Informacja dodatkowa cz IIwięcej podobnych podstron