všechny testy

Pisemn{'test z informatikrY 6. 4
DopffitechybdjiclodpovEdina m[staoznaiendteEkamiii.rovnitkem nebooznaite sprdvnd
odpovidi krouikem. Pokudje souidst{ zaddnti nabidka rfrzn!'ch alternativ odpovidf,ie vidy
iei ielna odpovEil sprdvnd, Oznaieni vice nei iednd odpovEdibude vyhodnocenoiako
-chy-bnd
odpovEil. Uddtdte-lipii v!,bdra odpovddi chybu, oznaite tuto volbu ki[ikem
a proved)tenoui'v!;'bdropdtkrouikem.
soustavy.
1. pieved'tedislo 164z dekadick6soustavydo dvojkovd,osmidkovda Sestn6ctkovd
(3 body)
4P4o o/ou
E ".'.'.'.'.'
a)dvojkov
dkod :.'H.fr[.,.
bjosmi
" ....,..ntr....
c) Sestn6ctkovE
2. Nahrad'tepismenadislicemitak, aby platilo:ABC * DEF : 123456(kde * znadioperaci
(3 body)
n6sobeni).
2 - " 2 . L2., z , z , 3
"
6A3
4qL
f
T
(z3er€
7'
ru"itsle
a) ABC..../..3,.?.......
b) DEF......a.!...4.......
3. Oznadtez pEtinabidnutlchvlrokti jedinf, ktery logickyvypljvrl z n6sledujicichvfrokri:
(2 body)
V5echnystrakatdkr6vyjsou venku.Ndkter6kr6vyjsou strakatd.
r-\
(/Nem.t6 krrivyjsou venku.
2. Pokudje kr6vavenku,pakje strakat6.
3. V5echnykr5vyjsou venku.
4. Pokudkr6vaneni strakatil,paknenivenku.
5. V5echnykr6vy venkujsou strakat6.
@
(1 bod)
4. D6vkoqi souborslouZik:
a) ukl6d6nibitmapovfchobr6zkri
syst6mu
ini sekvencepiikazfi operadniho
@\vykon6v
-rJ ukl6d6nisouboru
elektronickdpo5ty
d) ukHdenidatpro tabulkovyprocesor
(testd. 4)/stranaI
't
?.
5 Promdnn6
s nabjv6po pruchodu
vivojovdhodia8ramu
noano6:body)
n6sledujici
sekvenci
s =115
s:1175
4+ Lz
c) s =1,875
d )s ; 1 '
e) neplatianijednazpiedchozichodpovEdi,s:
6. DopliitechybEjicidlenv n6sledujiciposloupnostidisela zdtrvodndte:
4 . ' t= 4
a2qLtt)
1 , 5 ,11 , 1 g , 2 . g. E
,4
4te+t = A*4M,
h-''l'Z'':'
(1 bod)
l - = 9-'. . .
n:::...(:.::..!.1.L....ZdrivodnEni(iteradnivzorecpro v;ipodetk-t6hodlenu) :...,............
(1bod)
7. Proved'tenaznadendoperaces disly v dvojkovd soustavd,operaci odditrini pievedte
na operaci sditinf s dvojkovfm doplfikem(men5iteldoplfitena potiebnli podelmist):' ' '
,
'a)
1 11 1 1 1
+ t 0l0l Qlq!
....!..!ey!..!.!.!.!
(l bod)
b ) 1 1 10 1 1 -1 1 10 0 1 1
doprndk'
: .,11.9.!1:.!1..,.....
rozdit:t !.!..!.!!.!.!.......:,.
,
. (l,bod)
(1bod)
8 . Vyberte znabidky z6pisri podminek tu, kter6 urduje, zda bod vrovinE M [xll
Ie,Liv ztdanil vy5rafovan6oblasti,jejiZ parametrya, b, cjsou voliteln6a plati,Lea)0,
: :
b<0,c>0.HranicipovaZujteza soud6sioblasti.
(2 body)
N6povEda:and je logickf soudin(konjunkce,A), or je logick;fsoudet(disjunkce,V)
l. (y>:0) or O/<:c) or (x>:b) or (x<:a)
A(y>:O) and (y<=c)and ((x<:a) or (x>:6))
(a 0r:0) and *=c) and (x<=a) and (x>:b)
(testd. 4lsfrana2
9. Je danaposloupnostpiirozen;fchdisel dr, a2, os, ... , ar. Sestavteefektivni algoritmus
pro zji5t6ni, zdase zadanhhodnotall vyskytujev tdto posloupnostialespoil z-n6sobnd.
Pokud se h m-nilsobndvyskynrje, je vyps6na pozice jejiho n-n6sobn6hovyskytu.
je vyps6nahodnota-1.
V opadn6mpiipadE(hodnotaje nalezenam6ndnei,m-nisobn6)
(6 bodri)
Algoritmusvyj6diete:
jazykfi:
bu{ formouz6pisuv nEkterdmz n6sledujicichvy55fchprogramovacich
. Pascal
. C
' Java
. PYthon
a nebo formouvfvojovdhodiagramu.
Prohodnocenibuderozhodujicizprisobrealizacenrlsledujicichsoud6stialgoritmu:
(1 bod)
a) zajiStdnivstupua vystupupotiebn;fchdat
(l
algoritmu
bod)
b) inicializacea ukondeni
(2 body)
c) zpracovilnij6draalgoritmu
(1 bod)
d) efektivitaalgoritmu
(l bod)
e) kompletnostie5eni
Zvolte pouze iednu z alternativ nebo oznadtetu, kterou chceteohodnotit;v opadndm
piipadunebudecelf piiklad hodnocen.
f. ilustrainipiiklad:
h,poletvfskytulrt):
hledanri
hodnota
Piikladvstupu(n,hodnotyprvkt posloupnosti,
9
6 1 3 4 t 2 1 5 1
I
J
Piiklad vfstupu (pozicenalezen6hodnoty):
7
2. ilustraEnipifklad:
Piiklad vstupu(n, hodnotyprvkriposloupnosti,
hledan6hodnotah, podetvjskytri zr):
Z t 3 4 l
I
J
Piiklad qistupu (hodnota nebyla nalezsna):
-1
(testd. 4)/strana3
/* p04.1ava */
import j ava. util.
public
class
static
//
int
*;
HodnotaAlesponMkrat
t
uV (int
int
b[],
int
h,
m) {
uplne sekvencni vyhledavani alespon m prvku hodnoty h
pocet:O;
int
// pocet nalezenych prvku
pozice=-1;
int
// index nafezeneho prvku
for (int i : 0; i < b.length; i++) {
if (btil :: h &&Pocet < m) t
Pocet++;
pozice:i*1;
)
if
(Pocet::m)
( p o z i c e ) ; / / n a l - e z e na l e s p o nm p r v k u
return
)
return
-I;
/ / nenalezen aespon m prvku
)
public
static
voj-d main (String [ ] args ) {
Scanner sc :new Scanner(System.in) ;
System.out.print("Zadej pocet cisel- v poli!
");
int n : sc.nextlntO;
// aktualni pocet prvku
int Il pole : new int [n]; // pole cjse-z
System.out.print("Zadej " + n );
System.out. println (" cisel ukladanych do pole: " ) ;
for (int i - 0; i < pole.length;
i++)
tl vstuppole
pole Ii]
sc.nextlnt O ;
System.out.print ("Zadej hl-edane cislo:
") ;
int h = sc.nextlntO;
/ / h l e d a n ah o d n o t a
S y s t e m . o u t . p r i n t ( " Z a d ej k o l - i k r a t : " ) ;
int m = sc.nextfntO;
/ / h f e d a n ah o d n o t a
int pozice : uV(pole, h, m);
(pozice<0)
if
System.out.println("Prvek
s hodnotou " + h + " se
vyskytuje mene nez r' + m + "-krat!");
el-se
System.out.println ("Index " + m + ". vyskytu prvku s
hodnotou 'r + h + ": r'* pozice);
)
)
Pisemnf testz informatikv i. 6
Doplilte chybdj{ciodpovddina mfsta oznaiendteikami ii rovnftkem nebo oznaEtesprdvnd
odpovddikrouikem. Pokudje souitistf zaddni i nabidka rrtznich alternativ odpov4df,je vidy
jen jedna odpovit sprdvnd. Ozna1en[vfce nei jedni odpovddibude vyhodnocenoiako
chybnd odpovdt. UddldteJi pii v!,bdru odpovddi chybu, oznaite tuto volbu kifikem
a provette nov! vlbdr opEtkrouikem.
soustavy.
1. Pieved'tedfslo 146z desitkovdsoustavydo dvojkovd,osmidkovda Sestn6ctkovd
(3 body)
a) dvojkov.. /.%..(,(.((.(
22 L
b) osmiekovf
c)Sestnactk*8"'.'.'.'.'.:.'.'./.{.'.'.'.'..
2. V desethodin dopolednevyjel vlak Pnian z Prahy do Ostravy rychlosti 50 km/h.
O hodinupozdEjivyjel vlak Ostravanz Ostravydo Prahyrychlosti 60 kmih. Kdy se oba
vlaky setkaji,kolik km od OstravybudePraZana kolik km od PrahybudeOstravan,je-li
ddlkatrati 380 km (rychlostpovaZujteza konstantni,d6lkuvlakri zanedbejte). (3body)
5q : fot
Sz =/0€-6o
4 4hocrn.......
. , . o omrnut.
Setkajiseve ..1./...
38o' f
PraLanbudevzd6l"n .,7{Q.. km od Ostraw .
Ostravanbudevzd6len..Zf-(.km od Prahy.
6a
-
y' 4o{
y'+oo
t:i:2
.: z.- oe
4' fa
'38cc-Zoo:48O
3. Oznadtezpdti nabidnutfchvjrokri jedinf, ktery logicky vypljv6 z n6sledujfcihovyroku:
(2 body)
,,Soudintii diselje kladnf."
1.V5echnadislajsou piirozenf.
jedno z diselje zfipomf.
_ZrNejvf5e
( 3.)oEetkladnychdiselje lichf.
Y Soudetdiseljekladnf.
5. Alespoijednoz diselje kladn6.
4. Pro piipojeni poditadena Internetpo telefonni lince sepouZiv6:
a) sffov6 karta
b) WiFi (WirelessFidelity)
f6)modem
\-d)
,/
kabelovdpiipojeni pro TV vysilani
(testd. 6)/stranaI
(r bod)
5. Promdnnds nabyv6po pruchodun6sledujicisekvencivjvojoy6ho diagramuno*o['Oo'r,
a) s :1,5
b) s:1,75
c )s : 1 , 8 7 5
ors:r
(-d)
neplati ani jedna zpietdchozichodpovddi, s:
6. Doplilte chybEjici dlen v ndsledujicf posloupnostidisel a zdrivodnEte:
f^A,?-r:..
t7,22,ZZ,tl
,el
, r-y'
\
(1 bod)
Zdrivodndni
(iteradnr
vzorecprovfpodetk-t6hodlenu) *.:...!.::.:.:..!..!...!.!.:.1) (r bod)
7. Proved'k naznade:ndoperace s disly v dvojkov6 soustavd, operaci oddftrinf pieved'te
na operaci sditani s dvojkoyym doplikem (men5itel doplfite,napotiebnf podet mist):
a ) 1111 0 0 0 0 0 0
+
I illl
.1.!.1!.*!.1!!1;!
(1 bod)
b) I l l l l - l l 1 0
doplndk:
40040
( 1bo d)
rozdil:
(r bod)
8. Vyberte z nabidky podminek tu, kterd urduje, zda bod v rovinE la[*il leZi vnd zadan1
vy5rafovand
oblasti,jejilparamety a, b jsou volitelnda plati, ile a1}.,ajO. ffranici povaZujie
za souddstoblasti.
Abody)
N6povdda:and je logickf soudin(konjunkce,A), orje logickf soudet(disjunkce,V)
l. Q>b)or (x<a)or (x>0)
? (x*.y>O)or Q>b) or (x<a)
(tl<0)or (x>0) or @>b) or (x<a)
O
(est d. 6lstana2
9. Je d6na posloupnostcelych disel o1, o2, o3,
pro zji5tEnisoudinunenulovychprvkri na lichfch pozicich posloupnostia pro zobrazeni
na lich6 pozici anijeden
hodnotnalezenfchprvkri. V piipad6,Zeposloupnostneobsahuje
(6 bodt)
nenulovyprvek,vypi5tezprfvu s piisluinim textem.
Algoritmusvyj6diete:
jazykri:
vy55fchprogramovacich
[gf, formouz6pisuv ndkterdmz n6sledujicfch
. Pascal
. C
' Java
. Python
a neboformouqfvojov6hodiagramu.
Pro hodnocenibuderozhodujicizprisobrcalizacen6sledujicichsoud6stialgoritmu:
(l bod)
a) zaji5tdnivstupua qistupu potiebn;ichdat
(1 bod)
b) inicializacea ukondenialgoritmu
(2 body)
algoritmu
c) zpracovfunij6dra
(1 bod)
d) efektivitaalgoritmu
(l bod)
e) kompletnostie5eni
Zvolte pouze iednu z alternativ nebo oznadtetu, kterou chceteohodnotit;v opadndm
piipadunebudecelf piiklad hodnocen.
f. ilustrainipiiktad:
Piiklad vstupu(n, hodnotyprvkri posloupnosti):
6
- 1 0 - 7 - 3 - 5 - 2
prvkfi ajejich hodnoty):
Piiklad vystupu(soudinnalezenych
-35 -r -7 -5
2. ilustrainipiiklad:
Piiklad vstupu(r, hodnotyprvkt posloupnosti):
6
0 1 0-3 0 -2
Piiklad vystupu(podetnalezenlichprvkri,jejich hodnotya pozice):
Nul-ove prvky
na vSech lichych
pozicich
(testd. 6)/strana3
ne6enf piikladu 6. I (20OS)- v&ffinytiiterrninv
1* p06.c */
#include <stdio.h)
int main (void)
#define n 7
{t
int i:0,
P=0,
s:1 r
a[]=
{1r1L,0,2r-10r3r-5i;
wh1le (i<n)
I
I
(alil !:0)
if
I
t
s * = aI i ] ; p + + ;
p r i n t f l r t \ n a [ ? d 1: 9 4 " ' i + 1 ' a I i ] ) ;
)
:-t=2 i
I
t
( p > 0)
if
printf("\n
else
printf ("\n
)
s :
8d"rs);
Zadny takovy prvek nebyl na]ezen!");
Pisemn'ftestz informatikY6' 14
Doptfitechybdjiciodpovddina m[staoznaientiteikami ii rovn[tkem nebooznaite sprdvnd
orlpovitli kroulkem. Pokudje souiristi zadtini i nabfdkarfizn!'ch alternativ odpovddi,ie vidy
iei jeAna odpovdil sprdvnd. Ozna\eni vice ne| jednd odpovddibude vyhodnocenoiako
-chyind
odpovdt. Uddhite-li pfi u!,bdru odpovEdi chybu, oznaite tato volbu ki[Zkem
a proved'tenov!,vlbdr opdtkrouikem
soustavl.
l. Pievedledislo 152z desitkov6soustavydo dvojkovd,osmidkov6a Sestn6ctkovd
(3 body)
./dru
/pa/
aJovoJKove...........
b)osmidkove.......?3o
....'.'iP.'.'.'."""
cj sestn6ctkove
2. Tabule skla tvaru obd6lniku o rozmErech64x40 [cm] je ce16n6znakovdrozddlen6
pravidelnoudtvercovousiti s maxim6lni velikosti dtvercri.Sklen6i m6 od sebeodddlit
vSechnydtvercovddily Llm6nimpo piimk6ch tak,2el6mevZdyjen jedenkus skla.Urdete
(3 body)
podetdtvercovychdilt a kolikr6tje tiebatabuli skla16mat.
/Veb(6+/ tu) = I
{d'. {, f d{h' . +A-tL.o
noy Jia'ttpu'4 d-iL o" Loqf,--
$*,n,u- + '/ =)
4o
Z 4-r": -
7,[l
lL'/n: - 4
3q
Podetdihi je ...:..-....Tabulisktaje tiebal6mat ...L..1.....
nat.
3. Ozna(tezpdtinabidnulfchvfrokt jedinf, kterj logickyvypljv6 z n6sledujicichvyrokri:
KaLdy,kdo seudil, usp6jeu zkou5ky.
(2 body)
l. Kaidy uspdjeu zkou5ky.
neusp6jeu zkou5ky,neudilse.
@fao
3. Nikdo seneudil.
4. Kdo uspdjeu zkou5ky,udil se.
5. Kdo seneudil,neusp6jeu zkou5ky.
4. Operadnipamdt'seznadi:
(1 bod)
'.\
(a)IRAM
tj nov
c) PROM
d) RwM
(testd. l4/stranal
5. Promdnn6s nabivd po pruchodun6sledujfcisekvencfvjvojovdho diagramuhodnoty:
(3 body)
i<-0 rel
s<-l
a)l
b) 1,5
3 1,875
(-Efa\r,ts
// { + /4
neplati ani jedna zpiedchozfch odpovddi, s:
lei+1
r<-r/2
se-s+/
6, DopkitechybEjicidlenv n6sledujfcf
posloupnosti
disela zdrivodnEte:
5,15, 45,135,405,
.!.?{
:
| ,l
Zdtivodneni
(iteradnivzorecpro
vypodetk-t6hodlenu) .*:..-...f...?..'...:..{.
'
1r.1,1..
( 1bo d)
(1 bod)
7. Proved'tenaznaden6operaces dfsly v dvojkovd soustavd,operaci odditani pieved'te
na operaci sditini s dvojkovim dophikem(men5iteldoplritenupotfrbny podetmisg:
a)
lll00l1l
+ 1 1 1 ,011 1 1
4lt0t M4a
(1 bod)
b) 1 r 1 1 0 0 0 1 - 1 0 0 1 1
doplnEk: 4ll o /,1tt
rozdil:
(1 bod)
44il4 1't'10
....
.. .. .. a. . ....4
...
( 1bo d)
. . .
8. vrle1e z nabidkypodmfnektu, kterdurduje,zdabodv rovinEV4x,y4leZf uvniti zadand
vysrafovand
oblasti,jejfZ parametryo, i, , jsouvolitelnda ptitii Le qtl, b>0, c<0.
FlranicipovaZujte
zasoud6st
oblasti.
(2 body)
N6povdda:and je logickf soudin(konjunkce,A), or je logickf soudet(disjunkce,V)
(x>:0) or (x<:a) or (y<:b) or jt<:c)
(o:O) and (x<:a) and (y<:b) and (y>:c) yt
((x>:0) and (x<:a)) or ((y<:D) and (y>:c))
(testd. l4)/strana2
piirozen;fchdisel et, a2,a3, ..., ar. Sestavteefektivnialgoritmus
9. Je dhnaposloupnost
pro zji5t6ni, zda se zadandhodnotah v teto posloupnostivyskytuje a urdeni pozice
vliskytu zadanehodnoty. Pokud posloupnosthodnotu neobsahujevypi5te hodnotu 0,
jen jednou,vypi5tehodnotupozicevfskytu a pokudji obsahujevicekr6t,
pokudji obsahuje
(6 bodti)
vyskytu.
vypi5tepozicijejihoposledniho
Algoritmusvyj6diete:
[1f
formou z6pisu v ndkter6mz nSsledujicichvy55ich programovacichjazykri:
. Pascal
. c
. Java
. Python
a nebo formou vyvojovdho diagramu.
Pro hodnocenfbude rozhodujicf zprisob realizacen6sledujfcichsoud6stialgoritmu:
a)
b)
c)
d)
e)
zajiSt6nivstupua qistupu potiebnlichdat
inicializacea ukondenialgoritmu
zpracovinij6dra algoritmu
efektivitaalgoritmu
kompletnostie5eni
(1 bod)
(1 bod)
(2 body)
(1 bod)
(1 bod)
Zvolte pouze iednu z alternativ nebo oznadte tu, kterou chcete ohodnotit; v opadn6m
piipadu nebudecelf piiklad hodnocen.
f. ilustraini piiklad:
hledanihodnota/l):
Piiklad vstupu(r, hodnotyprvkti posloupnosti,
6 1 3 4 1
1
Piiklad qistupu (poziceposlednihovfskytu hodnoty):
2. ilustraini piiklad:
hledanfhodnotaft):
Piiklad vstupu(r, hodnotyprvkt posloupnosti,
6 t 3 4 1
6
hodnoty):
Piiklad qistupu (pozicenalezend
I
3. ilustraini piiklad:
Piiklad vstupu(n, hodnotyprvkt posloupnosti,
hledanfhodnota&):
Z r t 4 r
7
Piikla{ qistupu (hodnotanebylanalezena):
0
(testd. l4)/strana3
/* pL4.Java */
import j ava. io. *;
Scanner;
import java.util.
j
ava. util. Local-e;
import
public
class
static
static
statlc
//
pri
//
int pocet:O;
int pole tl :
final- int h vstupu
static
PZI74 {
int
dat
prvku
// pocet naTezenych
]
I
;
I
,
3
,
4
,
{6,
7;
z kfavesnice
je
prohledej (int[]
b'
int
i++;
{
y)
dve radky
{
vyhledavani
upLne sekvencni
int index:O;
for (int i:0;
(btil::Y)
if
Pocet++;
index:i*1;
)
)
return index;
nutno predchozi
i<b.Iength;
{
)
public
static
void main(String[]
args)
{
Scanner sc : new Scanner (System.in) ;
s c . u s e l o c a l e ( L o c a l - e .U S) ;
z kl-avesnice je
//
treba
zrusit
nasfedujici
zakomentovani
/*
pocet ciseL v poli!
Systen.out.print("Zadej
");
int n : sc.nextlntO;
System.out.print('tZadej
" * n );
('r cjsel. uJozenych v poli: " ) ;
Systen. out.printfn
poJe : new int [n];
int[]
(
i
n
t i:0;
i < poTe,fength; i++)
for
// vstup poJe
: sc.nextlntO;
poleIi]
("Zadej cisLici:
Systen. out.print
") ;
int h -- .sc. nextlnt O ;
r</
System.out.println
(prohledej (poIe, h) ) ;
zakomentovat
Pfsemnftestz informatikvi.21
Doplfite chybdjict odpovidi na mista oznaiend teikami ii rovn[tkem nebo oznaite sprtivnd
odpovidi krouikem, Pokudje souitistf zaddnfi nab{dkaritznlch alternativ odpovidl,je vidy
jen jedna odpovit sprdvnd. Oznaient vice nei jednd odpovEdibude vyhodnocenojako
chybnd odpovdt. I\dEldte-li pii v!,bdru odpovddi chybu, ozna1te tuto volbu kifikem
a proveilte nov!'u!'bEropEtkrouikem.
1.Pievedtedislo 108z desitkovdsoustavydo dvojkov6,osmidkov6a Sestniictkov6
soustavy.
(3 body)
4400
4/o
a)dvojkovd ...........
b) osmidkovd......(.{.t......
c)Sestndctkovd.....6.(....
2. Jakije pravddpodobnost,
ZenShodndvybran6piirozen6dislo od 1 do 100buded6liteln6
jeden6cti?
Uved'tei v procentech.
(3 body)
4( 7z/ 33, 4+,rq 6u, 74 Kl ?q -:)
PravdEpodobnostjevu je
0/og
nl,'
%.
, tj........?.......
3. Oznadtezplti nabidnulichvfrokri jedinf, kteqi logicky vyp|yv|z n6sledujicichvjrokri:
Tietina aut je bilfch. Polovina aut je Zluffch.
(2 body)
1. Vfce neZpdtinaje aut dervenfch.
2. AntabiIS-ai:lutdwonvfc jak85% vdechaut.
(j1Modrych aut neni vice jak Sestina.
*7.
er"rptr etuttinuie Sedfchaut.
s.Laaneautonenidem6.
4. Paralelniport sepouZiviizejmdnapropiipojenf:
a) mySi
b) klilvesnice
4i) tirk,futt,
\1
c) morutonr
(testd.2lystranal
o
t
:
6
_
6-
4
; (
-2u
(1 bod)
5. Promdnnis nabyvhpoprfichodun6sledujicisekvencivlivojov6hodiagramuhodnoty:
(3 body)
r <- rl2
s+s*r
i <- i+l
a)1
b) 1,875
c) 1,75
@-e)t , t .
a*{
neplati ani jedna zpiedchozichodpovddi,.s:
6. Dopliltechybdjicidlenv n6sledujiciposloupnostidisela zdrivodnEte:
2t6
q
|
ZdrivodnEni(iteradnivzorecpro vypodetk-t6hodlenu) 1.*..:....i...
| , 1 6 , 8 1 , ... ,6 2 5 , 1 2 9 6
L' 412r ' - ' ( 1 bod)
(1 bod)
7. Proved'tenaznaden6operaces disly v dvojkovd soustavd,operaci odditrini pievedte
na operaci sditSnis dvojkovfrn dophikem(men5iteldopliltena potiebnf podetmist):
a) I 00100100
+ 1 11 1 0 1
4 n't40 0004
(1 bod)
..1.u.4................
b ) 1 0 0 00 0 1 0- I 1 1 1 1
doprnEk,
1.!
!..!..
!.!.(.!.......
rozdir: I:!.p...0.A:(.!........
(1bod)
(1bod)
8. Vybertez nabidkypodminektu, kter6urduje,zdabod v rovin6 Mxyl leZiuvniti zadan€
vyirafovand
oblasti,jejiil.panmetrya,b,c,d jsouvolitelndaplati,ilea)0,b>0,c<0,d<0.
(2 body)
FlranicipovaZujteza soud6stoblasti.
N6povdda: and je logickf soudin.(konjunkce,A), or je logickf soudet(disjunkce, V)
jr- (x*"t<:0) and (O<:b)and (x<:a)) or ((y>:d) and (x>:c))
(?) (x>:c) and (x<:a) and (y<:b) and $P:d) and (x*y<:0)
3. (x*y<:0) and (x<:c) and (x<:c) and (y<:b) and,Qx:d1
(testd.2l)/sfrana2
seiazenavzestupnd.
Eiselar o2,ct3,...,on.Tatoposloupnostje
9. Jed6naposloupnostcelych
prvku
hodnoty
h
tak,
Ze posloupnost
pro
zadane
vyhledani
NapiSteefektivni algoritmus
budetestejnf
rozprilitea pokudbudeprvek svoji hodnotoupatiit do lev6d6stiposloupnosti,
prilenim
pokradovat
piipad6,
posloupnosti,
budete
v
opadn6m
postupopakovatna 1ev6dristi
neboskondite,
pravdd6sti,atd.Taktobudetepokradovat,dokudhodnotuprvku nenaleznete
prvek
byl
dand hodnoty
prileni
Pokud
ptlit
(tzv.
intervalu).
metoda
kdyi: ui: neni co
nalezen,vypi5te jeho pozici, pokud nebyl nalezen,vypi5te zpr|vu "Prvek nebyl
(6 bodfl)
nalezentt,
Algoritmus vyj ridiete:
jazykri:
burt formouz6pisuv ndkter6mz n6sledujicichvy55ichprogramovacich
. Pascal
. c
. Java
. Python
a nebo formouqivojov6hodiagramu.
soud6stialgoritmu:
Pro hodnocenfbuderozhodujicizprisobrcalizacenSsledujicfch
(1 bod)
a) zaji5tdnivstupuavfstupupotiebnfchdat
(l bod)
b) inicializaceaukondenialgoritmu
(2
c) zpracovdnij6draalgoritmu
body)
(1 bod)
d) efektivitaalgoritmu
(1 bod)
e) kompletnostieieni
Zvolte pouze iednu z alternativ nebo oznadtetu, kterou chceteohodnotit;v opadn6m
piipadunebudecel;i piiklad hodnocen.
l. ilustrainipiiklad:
Piiklad vstupu(n, hodnotyprvkfi posloupnosti,
hledan6hodnota/l):
5
- 6 - 1 3 4 1 0
-1
Piiklad qfstupu (pozicepoZadovand
hodnoty):
2
2. ilustraini piiklad:
Piiklad vstupu(n, hodnotyprvkriposloupnosti,
hledan6hodnotaft):
;
-1 3 4 10
Piiklad qfstupu (poZadovan6
hodnotanebylanalezena):
Prvek nebyl
nal-ezen
(testd.2l)/strana3
/* pZL.Java */
import java. io. *;
/*
vyhledavani
Binarni
public
pri
int pocet=O;
int pole Il :
int x :
final
vstupu
static
static
/*
*/
PZT2I {
class
static
static
static
//
v poli
/ / pocet nalezenych prvku
{-6, -7, 3, 4, 10};
-1-;
dat
z kfavesnice
int
int
pozice,
bV (int
je
nutno predchozi
dve radky
i, Jr k, n, nn:100;
polel] ' int xt int n)
zakomentovat
{
hleda ve vzestupne usporadanem poJi n hodnotu x' pokud je
't/
vraci nufu
index, pokud ne
vraci jeji
obsazeno v poJi,
i,J,k;
int
t:L;
j:n;
//
//
dofni
horni
nez
nez
d o t
k - (i- + j ) / 2i
// index prostredniho prvku
if ( x > polelk] )
i : k + l ;
else
j : k - ! ;
) while (( pole[k] != x) && ( i (: j));
(pole I k] -- x)
return ( k );
else
return ( -1 );
if
)
static
l_nt
void vystupPole(int
n,
int
{
L;
System.out.println("poIe Ii]
for
ctl)
= ") ;
(i = 0; i ( n; i++1
System.out.print(" " + c[i]);
S y s t e m .o u t . p r i n t l n ( ) ;
)
public
static
void main(String[]
args)
throws
IOException
BufferedReader vstup : new BufferedReader (new
InputStreamReader (System.in) ) ;
{
// Systen.out.print('tZadej pocet ciseT v poLi: ");
//n : (new Integer(vstup,teadLineO ) ) .inwaTueO ;
//Systen.out,Print("Zadej
" + n );
(
t
t
c
i
s
e
l uTozenych v poli: ") ;
//Systen.out.print,Tn
//int
PoIe[]
: new int
[n];
(i : 0; I < poTe.Tength; i++)
// vstup pole
//for
poTe[i] : (new Integer(vstup.readlineO ) ) .inwalueO
//
;
hledane cisfo: ") ;
//Systen.out.ptint("Zadei
//int x - (new Integer (vstup.teadLineO ) ) .inwaTueO ;
vystupPole (Pol-e.length, Pole) ;
pozice = bV (pole, x, Pole.trength) ,'
(pozice *- -1)
System.out.print ("CisJo nenalezeno! " );
eLse
nalezeneho cisla
System.out.println("Pozice
(pozice+1) + ".");
if
vstup.closeO;
je
" +
Pfsemnftest z informatikv i. 27
Doplfite chybEjiclodpovddina m[sta oznaiend teikami ii rovn{tkem nebo oznaite sprdvnd
je vidy
odpovEdikrouikem. Pokudje souitisti zuddnfi nabfdka rfizn!,ch alternativ odpovEd{,
jen jedna odpovdil sprdvnd. Oznaien[ vfce nei jednd odpovddibude vyhodnocenojako
chybnd odpovEt. UdEldte-li pFi vfbdru odpovidi chybu, oznaite tuto volbu kifikem
a provedte nov! vjbdr opdtkrouLkem.
1.Pievedledislo137z desitkovdsoustavydo dvojkov6,osmidkov6a Sestn6ctkovd
soustavy.
(3 body)
a) dvojkov
d /.#!..../.!.(.(.
b) osmidkovE
c) Sesfir6ctkov6
2. Urdetepravddpodobnost
vytai;entkarty kr6le z karetniW Q2 karet), pokud vytahneme
pouzejednu kartu. Je-li ji?vytaLen kr6l, urdetepravddpodobnost,
Ze vyt6hneme-lidal5i
je
kartu' to opEtkr6l'
(3body)
: /
z
/. g
/,)
L'
3' /
3Z
&
' o"
pravddpodobnost
a)
vytaLerukarry
kr6le:" ....(/!..........
n , - . a1
^. u
rtol
7a U
r "
b) PravdSpodobnost
iyazenit<ariyaatsilo(druh6ho)
kr6leje .......:/.1.1...
3. Oznadtezpdtinabidnutfch vjrokri jedinf, ktery logicky vyplyv6 z nrisledujicich rnirokfi:
Domymaji nejm6ndtii a nejvicepdtpodlaZf.
KaLd6,podlaiim6 tii aL.pdtbytt. V kaLdlmbyt6 Zijetfi aZpdt lidi.
3
q
{
'//\
,/t\
-./\>
q
3
^1.V
(}Sv
-. V
4. V
5. V
/)r
f
5\
f
\
(2 body)
5
Zt=r3b, !5r qi, Q,?tr 6?,go/1@t&t
tiipodlaLnimdom6bydli alespoi25 lidf.
pdtipodlaznimdomdmriZebydletstejnf podetlidi jako v tiipodlaZnim.
pEtipodlaZnim
domdbydli minim6lnd40lidi.
domd nemriZebvdlet60 lidi.
dom6mriZebvdletvic neL,125lidi.
4. Adresabunkyv tabulkovdmprocesoruv sesituo jednomlistuje d6na:
-^)
i
je
bufiku
nutnd
pied
pouZitim
pojmenovat
^4r)Hi ^kaZdou
oznadenimsloupcea i6dku v uvedendmpoiadf
Kil
poiadi bunkyod zad6tkutabulky
nWicim
(test d.27)/stranal
(L bod)
po pruchodun6sledujicisekvencivfvojov6ho diagramuhodnoty:
5. Promdnn6s nab1fu6
(3 body)
a)3
b)5
c)6
4+Z +\
d)8
:
@ilneplatiani jedna z piedchozichodpov6di,s {
i+i+I
,t e s*r
\-/
6. Dopliltechybdjicfdlenv n6sledujiciposloupnostidisela zdrivodndte:
Ad
( 1 bo d)
8 , 2 2, Y l ,1 9 0 ,5 6 8
t.
.
!
(iteradnivzorecpro v;fpodetk-tdhodlenu) q*:...3..:..T...:1........1='"'1, ooos
ZdrivodnEnf
7. Proved'tenaznadendoperaces disly v dvojkov6 soustavE,operaci oddit6ni pieved'te
na operaci sditanis dvojkovjm doplfikem(men5iteldoplfitena potiebnypodetmist):
a)
+
1 010 1 0
1 0 10 1 l l
....1.!.!!..?.9.t!..
(l bod)
- 1010
b) 1 01 0 0 1
doplnEk:1!..A.!
1.!...........
rozdil:
44t'{4
(1 bod)
(1 bod)
8. Vybertez nabfdkypodminektu, kter6urduje,zda bod v rovind Mxyl leZiuvniti zadand
vysrafovan6oblasti, jejii, parumetrya, b, c, d jsou voliteln6 a plati, ie a)0, b>0, c<0, d<0.
Fkanici povaZujteza soud6stoblasti.
(2 body)
N6povdda: and je logickf soudin (konjunkce, A), or je logickf soudet(disjunkce, V),
t!-2. (ftly>:0) or (x<:0)) and(y>:0) and(y<:b) znd(x<=a)and(y>:A and (x>:c)
(x*y>:0) or (x<=0))and(y>:0) and(x<:c) and (x)=a) and(y>=b)and,@<=d)
3. (x*y>:O)and(x<:0) and(y>:0) and(x>=c)and,(x<:a) and 0<:b) and(y>:d)
(test d.27)/strana2
9. Je d6na posloupnostcel;ich disel at, a2, Q3,... , ar. Sestavteefektivni algoritmus
pro zji5tdni, zda prhvdtii po sobdjdouci prvky maji stejnouhodnotu.Vypi5te hodnoty
apozice prvniho prvku v5ech takovlich trojic a jejich podet.Pokud takov6 trojice
neexistuje,vypi5te zprhvu "Tro j j-ce nebyra nare zena".
(6 bodfi)
Algoritmusvyj6diete:
jazykti:
bu{ formouz6pisuv ndkter6mz n6sledujicichvy55ichprogramovacich
. Pascal
. c
- Java
. Python
a neboformouvyvojov6hodiagramu.
Pro hodnocenibuderozhodujicizprisobrcalizacen5sledujicichsoud6stialgoritmu:
(l bod)
a) zaji5tdnivstupua rnistupupotiebnlichdat
(1 bod)
b) inicializacea ukondenialgoritmu
(2
body)
c) zpracovhnij6draalgoritmu
(1 bod)
d) efektivitaalgoritmu
(1 bod)
e) kompletnostie5eni
Zvolte pouze iednu z alternativ nebo oznadte tu, kterou chcete ohodnotit; v opadn6m
piipadu nebudecelf pffklad hodnocen.
f. ilustraini piiklad:
Piiklad vstupu(n, hodnotyprvkriposloupnosti):
12
6 6 6 6 - 1 3 3 3 - 4 1 1 1
Piiklad vystupu(hodnotaapoziceprvnihoprvkutrojic):
3 6
1 1 0
2
2. ilustraini piiklad:
Piiklad vstupu(n, hodnotyprvkt posloupnosti):
2 t 3 4 1
Piiklad qistupu (poZadovand
hodnotynebylynalezeny):
Troi i r:e nehvl a nal-ezena
(testd.27)/strana3
/* p27.Java */
import j ava. io. *;
import java. util. Scanner;
import java.util.Locale;
public
PZI21 {
class
int pocet:O;
// pocet nalezenych ptvku
static
/ / s t a t i ci n t a t l : { 6 , 6 , 6 , 6 , - 7 , 3 , 3 r 3 , - 4 , 7 , 7 } ;
//
static int a []:
{6, -1,3,4,1};
6, -1r 3,3,3,
s t a t i ci n t a t l : { 6 , 6 , 6 r
0, 0);
static final int h = 113;
//
pri
vstupu
public
z klavesnice
dat
static
je
nutno predchozi
void main(String[]
-4, t, t, Ir 9,0,
dve radky
args)
zakomentovat
{
Scanner sc : new Scanner(System.in);
s c . u s e l o c a l e ( L o c a l e . U S );
//pri
/*
zadavani
dat
z klavesnice
je
treba
zrusit
nasledujici
zakomentovani
System.out.print ("Zadej pocet cisel v poli:
") i
int n = sc.nextlntO;
System.out.print("Zadej
" + n );
cisel ulozenych v poli:") ;
System.out.println("
pole = new int
int[]
[n];
i < pole.length; i++)
for (int i:0;
// vstup pole
pole lil : sc.nextlnt O ;
*/
int P=9, C=0, j=0 i
boolean nalezena:fa1se;
whil-e (j <a . tength ) {
int h:a [j ] ;
while (j<a.length && a [j ]::6
j ++;
){
^+
+| . ,
,
v
I
if
(g::l) {
nalezena:true;
h + + .I
v t
f
ittl>a.length)
System.out.println(frh-rr + h + " pozics:" + (j-1));
else
System.out.println(rrh:rr + h + " pozice=" + fi-2));
)
^ - n .t
V-V
)
( !nalezena)
if
System.out.println("
el-se
S y s t e m .o u t . p r i n t l n
)
)
Zadna takova trojice
(p) ;
nebyla nalezena! ") ;
Pisernn,ftestz informatikv i. 34
Doplrttuchybfij{ciodpovidi na mista oznaiendteikami ii rovnftkem nebooznaite sprdvnd
odpovddikrouikem, Pokudje souitistf zaddni i nab[dkarfizn!,ch alternativ odpovddi,ie vidy
jen jedna odpovdt sprdvnd, Oznaieni v{ce nei jedni odpovddibud.evyhodnocenojako
chybnd odpovdil, Ilddldte-li pii u!,bdru odpovidi chybu, oznaite tuto volba kf[Zkem
a proveilte nov! v!,bdropdtkroufikem.
soustavy.
do dvojkov6,osmidkov6a Sestn6ctkovd
1.Pievedtedislo 114z desitkovdsoustavy
(3 body)
//4 00/0
a) dvojkovd :!.!.'.t.".x.........
b) osmidkovd.....1k:*..........
cjSestnSctkovd...#.L.....
2. Josefjde zPlznd do Prahy sedmdni. Edajde proti nEmustejnoutrasouzPrchy do Plznd.
Cestamu trv6 pEt dnf. Oba jdou bez odpodinku,kaZdysvou st6lourychlosti. Kteqf den
(3 body)
a v kolik hodin se potkaji, kdyZ oba vySli o prilnoci z nedElena pond6lf?
4{ t +
Bude
4
-L-*
r
5
'
L
:
l
t
1
^
',1,1I
Lcl^g "/lL
U
4 L t
- )
3Sv
t
6)ta-e-=
= LotwT a ZLhqAa
<ffud*
LL
hodin
o(J
minut.
3. Oznadtezpdti nabidnutlfchvjrokri jedinlf, kter..ilogicky vyplyvf z n6sledujicfchvfrokri:
Patnict Zakfidostaloze zkou5kylep5iznimku neZtrojku.
(2 body)
DesetZ6kridostaloze zkou5kyhor5iznilmkuneZtrojku.
1. Zkou5kuddlalovicenet 25 ZAkt.
2. Zkou5kuddlalom6nEneZ30 Zakri.
3. Zkou5kuddlalo25 Z ktL.
4. Jednidkuze zkou5kvdostalo5 ZAktL.
flkouSku ddlalopiinejmensim 25 i:6ktt.
\J
4. Na paralelniport seobvyklepiipojuje:
a) svEteln6pero
b) myS
c) sit'ov6karta
fd;tisHrna
l_/
(testd. 34)/stana1
(1 bod)
5. Prom6nn-6
s nab;iv6po pruchodundsledujicisekvencivfvojovdho diagramuhodnoty:
(3 body)
fe1 rel
s<-0
a)s:l
b)s:1,5
c) s : 1,875
4+ !
v q
+nv
d)s : 1.75
jednazpiedchozich
odpovddi,
s:
ffj"ptitiani
0( [Yf
\-/
6. Doplite chybdjicidlenv ndsledujicfposloupnostidisela zdtvodn€te:
30,29, 27,24,20, 15,g, :
(1 bod)
t' = 2' 9' "'
*(
r
'
'
'
t]1
n ' - r t' '
Zdrivodntni(iteradnivzorecpro uipodet k-tehodlenu) 1t-;,Ik...1.....:l:....1..... (1 bod)
7. Provedte naznaden6operace s disly v dvojkovd soustavd,operaci odditani piwed'te
na operaci sditanis dvojkovjm-doplikem (men5iteldopliltenapotiebnf podetmist):
a)
1 1 0 01 1 0 1
+ 1 1 10 0 0 1
l
:..1!e!.L!.!!.!..
(1 bod)
b ) 1 1 1 10 0 0 0- 1 0 10 1 1 1
gvl,rtrw\
4U10 4004
z{nnl-XL .. r.,::.q........
(1 bod)
rozdir:1.f.lL.!.p.11......
.:
(l bod)
8. Vyberte z nabfdkypodminektu, kter6 urduje,zda bod v rovin6 Mxil leZivn6 zadan|
vysrafovandoblasti,jejiz parametry a, b,-c jsou volitelnd a plati, Le a>0, b>0, c<0.
HranicipovaZujteza souddstoblasti.
(2 body)
N6povEda:and je logickf soudin(konjunkce,A), or je logickf soudet(disjunkce,V)
A (x<0) or (x>a) or b)>b)or g,>c)
(x<0) or (x>a) or QDb)or gt<c)
(9
3. (x<0) and (x>a) and (y>D)and (y<c)
(testd. 34)/srana2
aia b1
dislad4... Qjo2ot& bn...bsbzbt,kde
dekadick6
9. Jsoud6nadvdnejvicedvacetimistn6
jednotliv6
d i s el
m istazadanfch
( i : l , 2,..., ffi a j :1,2 ,..., n am ) n <20) piedstavuji
=
desitky, pro i(7) 3 stovky,atd').Sestavte
(tj. i6dy: pro i(7): 1 - jednotky,pro i(j):z
efektivni algoritmus pro vyhodnocenisoudtu takovychto dvou disel (postupn;fsoudet
(6 bodfi)
dislic a pienos).Vyslednouhodnotusoudtuvypi5te.
Algoritmusvyj6diete:
jazykri:
bud formouz6pisuv ndkter6mz n6sledujicichvy55ichprogramovacich
. Pascal
. C
. Java
. Python
a nebo formouvlfvojovdhodiagramu.
Pro hodnocenibuderozhodujicizprisobrealizacen6sledujicichsoud6stialgoritmu:
(1 bod)
a) zaji5tdnivstupua vystupupotiebn;ichdat
(1
bod)
b) inicializacea ukondenialgoritmu
(2 body)
c) zpracovinij6dra algoritmu
(1 bod)
d) efektivitaalgoritmu
(l bod)
e) kompletnostie5eni
Zvolte pouze iednu z alternativ nebo oznadte tu, kterou chcete ohodnotit; v opadn6m
piipadu nebudecel;i piiklad hodnocen.
Ilustraini piiklad:
Piikladvstupu(m,n, a. ... o3e2o1,b ...bsbzbt):
"
7 1 5
6t2849
r87346905378952
Piiklad qfstupu (soudetdfsel):
18734690s991
801
(testd. 34)lstrana3
/* p34.1ava. */
import java.io.*;
import java.util.
import java.util.
public
class
Scanner;
Locale;
PZI34 {
cislo) {
static int []nactiCisloZeStringu(String
:
n
e
w
I
e
n
g
t
h
int Icis]-o.
OI;
int [] a
i++1 1
i:0; i(a.length;
for(int
a I i 1 : s 1 t I o . c h a r A t (c i s l o . I e n g t h ( ) - i - 1 ) - 4 8 ;
)
return a;
)
void vypisCisloObracene (int []
static
i++)
i:0; i(a.length;
for(int
(
a
System.out.print
til ) ;
System. out . println ( ) ;
)
secti(int[]
static int[]
int p:0, s:gi
a, int[]
b)
a) {
{
mensj
//pricti
int cll = new intlMath.max(a.Iength, b.Iength)+1];
int k = Math.min(a.length, b.length);
for (int i=0; i<k; i++1 {
s : a [ i ] + b[ i ] + p ;
P=0;
i f ( s > 9 ){
P:1;
s?:10;
)
cIi]=s'
)
//dokopiruj vetsi
(Math.max(a.Iength, b.length)==a.length) {
if
i=k; i<a.Iength; i++1
for(int
cIi]:3;i1'
)
e l - s e{
for(int
i:k;
i<b.length;
i++1
clil:6;i1'
]
//
pricti
prenost
w h i l e ( P = = 1 ){
s=clkl+p;
^-n .
v-w,
i r ( " > g t)
P:1;
s%=10;
pokud je
nejaky
t
c Ik*+]=s;
I
c;
return
public
static
args)
void main(String[]
{
Scanner sc = new Scanner(System.in);
s c . u s e l o c a l e ( L o c a l e . U S) ;
pri
//
dat
zadavani
z kl-avesnice
(t'Nacti
System,out.print
String A : sc.nextO;
("Nacti
System.out.print
4 f
r i n a
J LL Lllg
P
D
-:
^ ^
OV.
^ ^ v #
tte^L
f |
| /
je
cisLo
A:
") ;
cislo
B:
") ;
nasledujici
zakomentovani
.
];
];
c[] : new intlMath,max(a.Iength' b.Iength)+1];
c:secti (a, b) ;
int i:c. Iength-1;
if (cIil =:0)i--;
f or (int j:i,' j >-1; j -- )
S y s t e m .o u t . p r i n t ( c t j I ) ;
S y s t e m .o u t . p r i n t l n ( ) ;
)
zrusit
t
int[]
a : new int[A.fengtho
int[]
b : new intfB.lengtho
a : n a c t i C i s l - o Z e S t r l n g u (A ) ;
b:nactiCis foZeStr ingu (B) ;
/ / vW i sC is ToObracene ( a ) ;
/ / vW i sC i s f oObracene (b ) ;
//
int
treba
Dophte chybdjici odpovddi nu m{sta oznaiend teikami ii rovn[tkem nebo oznaite sprdvni
odpovddi krou\kem. Pokud je soaidstf zctdrinii nabfclkarfiuryclt alternativ odpovhd[,ie vidy
jen jedna odpovdd' sprdvnd. Oznaien[ vtce nei jednd odpovddi bude vyltodnoceno iako
chybnd odpovdil. Acldltite-li pii vybdru odpovddi chybu, oznaite tuto volbu ki[Ikem
a proveilte novit vlbdr opdt krouikem.
soustavy.
l. Pievedte dislo 299 z desitkovdsoustavydo dvojkov6,osmidkov6a Sestn6ctkovd
(3 body)
t, ../...0.A!.8=1U/
a)dvojkov
b) osmidkovd.........19..f.....
......1.?.h
c) SestnS.ctkovd
2. Sedteme-livdk muZe aLeny dostaneme91 let. Jemuje nyni dvakrAttolik, kolik bylo ji,
(3 body)
kdyZ on by! tak st6r,jako je nyni ona. Jakyje vek kaZdghoz rnanlelfr? v
,L
fi+f1* =44
t1t:2L,
Y l a = 2 2 ? +'
.\
-2e
=
Z"il
-11+
f1a
a) vdk Zeny
L\
rrXI-' nr r r--,n
tYi-qr +2Ji =q4 Ztt-P.
l"* =2e fld =52
",=S1
31
S 2-
3. Ozna&e zpltinabidnutych vyrokfi jedinl', ktery logicky vvplinri, z nSsledujicichvyrokri:
(2 body)
pln6,pakje
.
1.Pokudje nS.doba
- sklendn6
jsou
pi'rd.
n6cloby
€)Nett.rl
\x'l'
'.
i
3. V5echnynddobyjsou p1n6.
pak neni pln6.
4. Pokud nfdoba neni slilendnS.,
jsou
sklenEn6.
5. V5ecluiy plnd n6doby
;raE-nrrii:
4. Vybertepiedmdt zp.avyz oc'rtovEilj
/ a)fiedmEt: Re: Nabfdka
Yt Pi"atoEt:Fw: Nabidka
rjPieclmdt:Nabiclka
(testd. 36)/stranaI
(1 bod)
qivojovdhodiagramuhodnoty:
5. Promdnnh
s nabyvhpo prfichodunisledujicisekvenci
(3 body)
4
i <- i+l
r<-r*rl2
a)s:1
b )s : 1 , 8 7 5
c )s : 1 , 7 5
0
4
S V
4 4
Ltf l,{
2tf
J <- J'*r
.',,
\ .a
6. Doplite chybEjicidlen v n6sledujiciposloupnostidisela zdfivodndte:
l'- I ) *
Qo--2 l'(
1,5,13,zs,.?!,st
. t / t
t )
Zdrivodndni(iterad,ni
vzorecpro vypodetk-tdhodlenu) .**:..4::.:L..]..1-lf.:.!)
oou,
L = 2 t 3 , " '
(1 bod)
7. Proved'tenaznaden6operaces disly v dvojkovd soustavd,operaci oddit6nf pieved'te
(rneniit:-lCophitena potiebnypodetmist):
na operacisdit6nis dvojkovi'nrclcpl,riiern
a ) 1 11 111 0 0 0 i
+
110i
(t!.../.
r.I't..
I.!!.!..
( 1bo d)
b) 100001-10111
doprndk,
.l..a..fi
.q.!.........
rozdfl:
(1 bod)
4010
(l bod)
8. Vyberte z nabidky z6pisfr podminek tu, kterii urduje, zda bod v rovind M lxll
teLiv ztdan6 vylrafovanJ oblasti,jejiLparametrya, b jsou voliteln6a platf, Le a<0,
b>0. Hranici povaZujteza so'rd6stoblasti.
(2 body)
Nipovdda: and je logickf soudin(konjunkce,A), or je logicky soudet(disjunkce,V)
(y>:0) and (y<:b) or ((x<:0) and (x>:a))
((x<:0) or (x>:a)) and (y>=0) and (yt<:b)
A
( 3) 0r:0) and b,<:b) and (x<:o) and (x>:a)
l.
(testd. 36)lstrana2
9. Je d6naposloupnostcelfch disel ot, a2, a3, ... , an. Sestavteefektivni algoritmus
Pokudje
hodnotah (h>0)vyskytujev t6to posloupnosti.
pro zjiltdni, zdase zadandkladn6
zadan|hodnotanalezena,jevypsanapozicejejiho prvniho vyskytu.V opadndmpiipadd
(6 bodfi)
(hodnotaneninalezena)jevyps6nahodnota-1.
Algoritmusvyj6diete:
jazykt:
bud formouz6pisuv nEkterdmz n6sledujicichvy55ichprogramovacich
. Pascal
. c
. Java
. Python
a neboformouvyvojovdhodiagramu.
Pro hodnocenibuderozhodujicizprisobrcalizacen6sledujicichsouddstialgoritmu:
(1 bod)
a) zaji5tdnivstupua vfstupu potiebnfchdat
(1 bod)
b) inicializacea ukondenialgoritmu
(2
body)
c) zpracovdnij6draalgoritmu
(1 bod)
d) efektivitaalgoritmu
(l
bod)
ieseni
kompletnost
e)
Zvolte pouze iednu z alternativ nebo oznadtetu, kterou chceteohodnotit;v opadn6m
piipadunebudecelf pffkladhodnocen.
f. ilustraini pFiklad:
hodnota
ft):
hledan6
Piikladvstupu(n,hodnotyprvkriposloupnosti,
5
6 r - 3 4 1
I
Piiklad vystupu (pozice nalezenf hodnoty):
2
2. ilustraini piiklad:
hledandhodnota/l):
Piiklad vstupu(n, hodnotyprvkriposloupnosti,
6 t - 3 4 1
7
Piiklad qfstupu (hodnotanebylanalezena):
-l
(testC.36)/strana3
.1ava * /
/*
.i ^
- . 1^ - - JclVcr.fv.
impo
lmpo
*
.
,
impo
j ava. util. Scanner;
j ava . ut,il . Local-e;
publ
class PZI36
st
St
ic
ic
i
qt
int pole [ l :
int l final
I l
vstupu
tic
int
uplne
in
if
dat
-
{6, I,
, L\;
L l
z kl-avesnice je
prohledej (int[]
sekvencni
-3,
't.
nutno
b,
in
dve radky
redchozi
y) {
vyhledavani
i - nd e x=-1 ;
( y > o) {
r(int i=0; i<b.length; i++)
if (bIi]::y) {
index=i+1;
retu rn i n d e x;
)
)
re urn index;
void main(String[]
ar gs )
anner sc = new Scanner(Syst
. u s e ] , o c a l e ( L o c a 1 e . U S );
.in) ;
pu$Iic
static
kJ-avesnice je
treba
zrusit
nasfed
j ici
zakonentovani
("Zadej pocet cise
v poli:
Systen, out.print
");
:
int n
sc,nextlnt);
Systen.out.print("Zadej
" + n );
. rrl .
rr ^^1;
(" cisef
uTozeny
Systern. out.println
poJe : new int [n];
int[]
+' ) ,
//
tr<fttn
for (int i : 0; i < pole.Tength;
:
.sc.nextlnt O ;
PoIe[i]
( " Zadej cisfici
Systen. out.print
:
;
int h:
sc.nextlntO;
v
y s t e m .o u t . p r i n t l n ( p r o h l e d e j (
' l a
r v t
/
I J V L L .
h
\
L L I
\ .
I
,
t
naTo
zakomentovat