Versionet demo të provimit në shkenca kompjuterike. Testet online GIA në shkencat kompjuterike

në shtëpi

Riparim

Për maturantët e shkollës. Duhet të merret nga ata që planifikojnë të regjistrohen në universitete për specialitetet më premtuese, si siguria e informacionit, automatizimi dhe kontrolli, nanoteknologjia, analiza dhe kontrolli i sistemeve, sistemet e raketave dhe astronautika, fizika dhe teknologjia bërthamore dhe shumë të tjera.

Lexoni informacionin e përgjithshëm rreth provimit dhe filloni të përgatiteni. Praktikisht nuk ka ndryshime në krahasim me vitin e kaluar në versionin e ri të Provimit të Unifikuar të Shtetit KIM 2019. E vetmja gjë është që fragmente të programeve të shkruara në gjuhën C u zhdukën nga detyrat: ato u zëvendësuan me fragmente të shkruara në gjuhën C++. Dhe nga detyra nr. 25, ata hoqën mundësinë për të shkruar një algoritëm në gjuhën natyrore si përgjigje.

Vlerësimi i Provimit të Unifikuar të Shtetit

Vitin e kaluar, për të dhënë provimin e Unifikuar të Shtetit në shkenca kompjuterike me të paktën një C, mjaftuan 42 pikë parësore. Ata janë dhënë, për shembull, për plotësimin e saktë të 9 detyrave të para të testit.

Nuk dihet ende saktësisht se çfarë do të ndodhë në vitin 2019: duhet të presim urdhrin zyrtar nga Rosobrnadzor për korrespondencën e rezultateve fillore dhe testuese. Me shumë mundësi do të shfaqet në dhjetor. Duke marrë parasysh që rezultati maksimal fillestar për të gjithë testin mbetet i njëjtë, me shumë mundësi as rezultati minimal nuk do të ndryshojë. Le të përqendrohemi në këto tabela tani për tani:

Struktura e testit të Provimit të Unifikuar të Shtetit

Shkenca kompjuterike është provimi më i gjatë (provimi i unifikuar i shtetit në matematikë dhe letërsi është i njëjtë), që zgjat 4 orë.

Në vitin 2019, testi përbëhet nga dy pjesë, duke përfshirë 27 detyra.

Pjesa 1: 23 detyra (1–23) me një përgjigje të shkurtër, e cila është një numër, një sekuencë shkronjash ose numrash.
Pjesa 2: 4 detyra (24–27) me përgjigje të detajuara, zgjidhjet e plota të detyrave janë shkruar në fletën e përgjigjeve 2.

Të gjitha detyrat janë të lidhura në një mënyrë ose në një tjetër me një kompjuter, por gjatë provimit nuk ju lejohet ta përdorni atë për të shkruar një program në problemet e grupit C. Përveç kësaj, problemet nuk kërkojnë llogaritje komplekse matematikore dhe përdorimi i një kalkulatori gjithashtu nuk lejohet.

Përgatitja për Provimin e Unifikuar të Shtetit

Merrni testet e Provimit të Unifikuar të Shtetit në internet falas pa regjistrim ose SMS. Testet e paraqitura janë identike në kompleksitet dhe strukturë me provimet aktuale të zhvilluara në vitet përkatëse.

Shkarkoni versionet demo të Provimit të Unifikuar të Shtetit në shkenca kompjuterike, të cilat do t'ju lejojnë të përgatiteni më mirë për provimin dhe ta kaloni atë më lehtë. Të gjitha testet e propozuara janë zhvilluar dhe miratuar për përgatitjen për Provimin e Unifikuar të Shtetit nga Instituti Federal i Matjeve Pedagogjike (FIPI). Të gjitha versionet zyrtare të Provimit të Unifikuar të Shtetit janë zhvilluar në të njëjtin FIPI.
Detyrat që do të shihni me shumë mundësi nuk do të shfaqen në provim, por do të ketë detyra të ngjashme me ato demo, në të njëjtën temë ose thjesht me numra të ndryshëm.

Shifrat e Provimit të Përgjithshëm të Unifikuar të Shtetit

viti	Minimumi Rezultati i Provimit të Unifikuar të Shtetit	Rezultati mesatar	Numri i pjesëmarrësve	Dështoi, %	Sasia 100 pikë	Kohëzgjatja - Kohëzgjatja e provimit, min.
2009	36
2010	41	62,74	62 652	7,2	90	240
2011	40	59,74	51 180	9,8	31	240
2012	40	60,3	61 453	11,1	315	240
2013	40	63,1	58 851	8,6	563	240
2014	40	57,1				235
2015	40	53,6				235
2016	40					235
2017	40					235
2018

Certifikimi përfundimtar shtetëror 2019 në shkenca kompjuterike për maturantët e klasave të 9-ta të institucioneve të arsimit të përgjithshëm kryhet për të vlerësuar nivelin e formimit të arsimit të përgjithshëm të maturantëve në këtë disiplinë. Elementet kryesore të përmbajtjes të testuara në testim nga seksioni i shkencave kompjuterike:

Aftësia për të vlerësuar parametrat sasiorë të objekteve të informacionit.
Aftësia për të përcaktuar kuptimin e një shprehjeje logjike.
Aftësia për të analizuar përshkrimet formale të objekteve dhe proceseve reale.
Njohuri të sistemit të skedarëve për organizimin e të dhënave.
Aftësia për të paraqitur grafikisht marrëdhëniet formulore.
Aftësia për të ekzekutuar një algoritëm për një interpretues specifik me një grup të caktuar komandash.
Aftësia për të koduar dhe deshifruar informacionin.
Aftësia për të ekzekutuar një algoritëm linear të shkruar në një gjuhë algoritmike.
Aftësia për të ekzekutuar një algoritëm të thjeshtë ciklik të shkruar në një gjuhë algoritmike.
Aftësia për të ekzekutuar një algoritëm ciklik për përpunimin e një grupi numrash, të shkruar në një gjuhë algoritmike.
Aftësia për të analizuar informacionin e paraqitur në formën e diagrameve.
Aftësia për të kërkuar një bazë të dhënash të gatshme duke përdorur një kusht të formuluar.
Njohuri për formën diskrete të paraqitjes së informacionit numerik, tekstor, grafik dhe audio.
Aftësia për të shkruar një algoritëm të thjeshtë linear për një interpretues formal.
Aftësia për të përcaktuar shpejtësinë e transferimit të informacionit.
Aftësia për të ekzekutuar një algoritëm të shkruar në gjuhë natyrore që përpunon vargjet e karaktereve ose listave.
Aftësia për të përdorur teknologjinë e informacionit dhe komunikimit.
Aftësia për të kërkuar informacion në internet.
Aftësia për të përpunuar sasi të mëdha të dhënash duke përdorur veglat e tabelave ose bazës së të dhënave.
Aftësia për të shkruar një algoritëm të shkurtër në një mjedis zyrtar ekzekutues ose në një gjuhë programimi.

Datat për kalimin e OGE në shkencat kompjuterike 2019:
4 qershor (e martë), 11 qershor (e martë).

Nuk ka ndryshime në strukturën dhe përmbajtjen e fletës së provimit 2019 krahasuar me vitin 2018.

Në këtë seksion do të gjeni teste në internet që do t'ju ndihmojnë të përgatiteni për të marrë OGE (GIA) në shkencat kompjuterike. Ju urojmë suksese!

Testi standard OGE (GIA-9) i formatit 2019 në shkencat kompjuterike dhe TIK përmban dy pjesë. Pjesa e parë përmban 18 detyra me një përgjigje të shkurtër, pjesa e dytë përmban 2 detyra që duhet të kryhen në kompjuter. Në këtë drejtim, vetëm pjesa e parë (18 detyrat e para) është paraqitur në këtë test. Sipas strukturës aktuale të provimit, ndër këto 18 pyetje, vetëm 6 pyetjet e para ofrojnë opsione përgjigjeje. Sidoqoftë, për lehtësinë e kalimit të testeve, administrata e sitit vendosi të ofrojë opsione përgjigjeje për secilën detyrë. Sidoqoftë, për detyrat në të cilat përpiluesit e materialeve reale të testimit dhe matjes (CMM) nuk ofrojnë opsione përgjigjeje, ne vendosëm të rrisim ndjeshëm numrin e këtyre opsioneve të përgjigjeve në mënyrë që ta afrojmë testin tonë sa më afër asaj që ju duhet të bëni. përballen në fund të vitit shkollor.

Testi standard OGE (GIA-9) i formatit 2018 në shkencat kompjuterike dhe TIK përmban dy pjesë. Pjesa e parë përmban 18 detyra me një përgjigje të shkurtër, pjesa e dytë përmban 2 detyra që duhet të kryhen në kompjuter. Në këtë drejtim, vetëm pjesa e parë (18 detyrat e para) është paraqitur në këtë test. Sipas strukturës aktuale të provimit, ndër këto 18 pyetje, vetëm 6 pyetjet e para ofrojnë opsione përgjigjeje. Sidoqoftë, për lehtësinë e kalimit të testeve, administrata e sitit vendosi të ofrojë opsione përgjigjeje për secilën detyrë. Sidoqoftë, për detyrat në të cilat përpiluesit e materialeve reale të testit dhe matjes (CMM) nuk ofrojnë opsione përgjigjeje, ne vendosëm të rrisim ndjeshëm numrin e këtyre opsioneve të përgjigjeve në mënyrë që ta afrojmë testin tonë sa më afër asaj që do të duhet. përballen në fund të vitit shkollor.

Testi standard OGE (GIA-9) i formatit 2018 në shkencat kompjuterike dhe TIK përmban dy pjesë. Pjesa e parë përmban 18 detyra me një përgjigje të shkurtër, pjesa e dytë përmban 2 detyra që duhet të kryhen në kompjuter. Në këtë drejtim, vetëm pjesa e parë (18 detyrat e para) është paraqitur në këtë test. Sipas strukturës aktuale të provimit, ndër këto 18 pyetje, vetëm 6 pyetjet e para ofrojnë opsione përgjigjeje. Sidoqoftë, për lehtësinë e kalimit të testeve, administrata e sitit vendosi të ofrojë opsione përgjigjeje për secilën detyrë. Sidoqoftë, për detyrat në të cilat përpiluesit e materialeve reale të testimit dhe matjes (CMM) nuk ofrojnë opsione përgjigjeje, ne vendosëm të rrisim ndjeshëm numrin e këtyre opsioneve të përgjigjeve në mënyrë që ta afrojmë testin tonë sa më afër asaj që ju duhet të bëni. përballen në fund të vitit shkollor.

Testi standard OGE (GIA-9) i formatit 2017 në shkencat kompjuterike dhe TIK përmban dy pjesë. Pjesa e parë përmban 18 detyra me një përgjigje të shkurtër, pjesa e dytë përmban 2 detyra që duhet të kryhen në kompjuter. Në këtë drejtim, vetëm pjesa e parë (18 detyrat e para) është paraqitur në këtë test. Sipas strukturës aktuale të provimit, ndër këto 18 pyetje, vetëm 6 pyetjet e para ofrojnë opsione përgjigjeje. Sidoqoftë, për lehtësinë e kalimit të testeve, administrata e sitit vendosi të ofrojë opsione përgjigjeje për secilën detyrë. Sidoqoftë, për detyrat në të cilat përpiluesit e materialeve reale të testimit dhe matjes (CMM) nuk ofrojnë opsione përgjigjeje, ne vendosëm të rrisim ndjeshëm numrin e këtyre opsioneve të përgjigjeve në mënyrë që ta afrojmë testin tonë sa më afër asaj që ju duhet të bëni. përballen në fund të vitit shkollor.

Testi standard OGE (GIA-9) i formatit 2016 në shkencat kompjuterike dhe TIK përmban dy pjesë. Pjesa e parë përmban 18 detyra me një përgjigje të shkurtër, pjesa e dytë përmban 2 detyra që duhet të kryhen në kompjuter. Në këtë drejtim, vetëm pjesa e parë (18 detyrat e para) është paraqitur në këtë test. Sipas strukturës aktuale të provimit, ndër këto 18 pyetje, vetëm 6 pyetjet e para ofrojnë opsione përgjigjeje. Sidoqoftë, për lehtësinë e kalimit të testeve, administrata e sitit vendosi të ofrojë opsione përgjigjeje për secilën detyrë. Sidoqoftë, për detyrat në të cilat përpiluesit e materialeve reale të testimit dhe matjes (CMM) nuk ofrojnë opsione përgjigjeje, ne vendosëm të rrisim ndjeshëm numrin e këtyre opsioneve të përgjigjeve në mënyrë që ta afrojmë testin tonë sa më afër asaj që ju duhet të bëni. përballen në fund të vitit shkollor.

Testi standard OGE (GIA-9) i formatit 2015 në shkencat kompjuterike dhe TIK përmban dy pjesë. Pjesa e parë përmban 18 detyra me një përgjigje të shkurtër, pjesa e dytë përmban 2 detyra që duhet të kryhen në kompjuter. Në këtë drejtim, vetëm pjesa e parë (18 detyrat e para) është paraqitur në këtë test. Sipas strukturës aktuale të provimit, ndër këto 18 pyetje, vetëm 6 pyetjet e para ofrojnë opsione përgjigjeje. Sidoqoftë, për lehtësinë e kalimit të testeve, administrata e sitit vendosi të ofrojë opsione përgjigjeje për secilën detyrë. Sidoqoftë, për detyrat në të cilat përpiluesit e materialeve reale të testimit dhe matjes (CMM) nuk ofrojnë opsione përgjigjeje, ne vendosëm të rrisim ndjeshëm numrin e këtyre opsioneve të përgjigjeve në mënyrë që ta afrojmë testin tonë sa më afër asaj që ju duhet të bëni. përballen në fund të vitit shkollor.

Kur plotësoni detyrën 1-18, zgjidhni vetëm një përgjigje të saktë.

Kur plotësoni detyrën 1-8, zgjidhni vetëm një përgjigje të saktë.

K.Yu. Polyakov
Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike:
2016 e më tej...
K.Yu. Polyakov, 2015
http://kpolyakov.spb.ru

Ndryshimet strukturore në 2015-2016

2
Ndryshimet strukturore në 2015-2016
1) heqja e pjesës A
2) zvogëlimi i numrit të detyrave
3) kombinimi i problemeve të thjeshta (4, 6, 7, 9)
Qëllimi: lini më shumë kohë për të vendosur
detyra komplekse.
4) Gjuha Python
!
K.Yu. Polyakov, 2015
Ndryshueshmëria!
http://kpolyakov.spb.ru

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
3

Sa janë në shënimin binar?
numri heksadecimal 12F016.
1
2
12 102
F
11112
0
1+1+4=6
Përcaktoni numrin më të vogël, shënimi binar i të cilit është
përmban saktësisht tre zero domethënëse dhe tre njëshe.
Shkruani përgjigjen tuaj në sistemin e numrave dhjetorë
1000112 = 35
K.Yu. Polyakov, 2015
http://kpolyakov.spb.ru

B1: sistemi binar i numrave

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
4
B1: sistemi binar i numrave

numrat 1025?
1) "me kokë" - përkthe...
2) 1025 = 1024 + 1
1024 = 100000000002
1025 = 100000000012
Përgjigje: 2
511?
511 = 512 - 1
= 10000000002 - 1 = 1111111112
Përgjigje: 9
K.Yu. Polyakov, 2015
http://kpolyakov.spb.ru

B1: sistemi binar i numrave

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
5
B1: sistemi binar i numrave
Sa njësi ka në shënimin dhjetor binar?
numrat 999?
1) "me kokë" - përkthe...
2) 999 = 1023 – 16 – 8
1023 = 1024 – 1 = 11111111112
minus dy njësi: 8
519?
519 = 512 + 7
512 = 10000000002
7 = 1112
plus tre: 4
K.Yu. Polyakov, 2015
http://kpolyakov.spb.ru

B1: sistemet e numrave

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
6
B1: sistemet e numrave
Në cilin nga numrat e mëposhtëm mund të shkruhet
sistemi binar i numrave në formën 1xxx10, ku x mund
do të thotë edhe 0 edhe 1?
1) 74
2) 38
3) 60
4) 47
1) 1000102 = 34 N 1111102 = 62
2) 1xxx10 pjesëtohet me 2
3) 1xxx10 nuk pjesëtohet me 4
K.Yu. Polyakov, 2015
http://kpolyakov.spb.ru

B2: funksionet logjike

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
7
B2: funksionet logjike
x1
1
!
x2
0
x3
x4
0
1
x5
x6
x7
x8
1
1
F
0
1
1
Të gjitha opsionet janë të thjeshta DHE ose OSE!
1) "në ballë" - zëvendësoni në formula ...
2) nëse e gjithë "OR" është një zero
kontrolloni vijën ku F = 0
x2 pa inversion, x8 me inversion
3) nëse të gjitha "Unë" janë një njësi
K.Yu. Polyakov, 2015
http://kpolyakov.spb.ru

B2: funksionet logjike

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
8
B2: funksionet logjike
Jepet një tabelë funksionesh z x x

?z
0
0
0
0
1
1
1
1
?y
0
0
1
1
0
0
1
1
K.Yu. Polyakov, 2015
?x
0
1
0
1
0
1
0
1
F
0
1
0
1
0
0
0
1
y.
z x x y
x (z y)
x 0 F 0
x 1
z 1
F 0
y 0
Përgjigje: zyx
http://kpolyakov.spb.ru

B2: funksionet logjike

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
9
B2: funksionet logjike
Jepet një tabelë funksionesh x y z x
Përcaktoni cilat kolona janë x, y dhe z.
?z
0
0
0
0
1
1
1
1
?x
0
0
1
1
0
0
1
1
K.Yu. Polyakov, 2015
?y
0
1
0
1
0
1
0
1
F
0
0
1
0
1
1
1
1
y z.
x y z x y z
z 0 F x y
z 1 F x y x y
(x x) (y x) y
y x y 1
z 0
x 1 Përgjigje: zxy
F 1
y 0
http://kpolyakov.spb.ru

B3: matricat e peshës së grafikut

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
10
B3: matricat e peshës së grafikut
A
A
B
C
D
E
F
Z
B
4
C
6
3
D
E
F
11
4
5
7
4
Z
30
27
10
8
2
29
1) matricë asimetrike (digrafi)
2) dy rrugë me një drejtim
3) “sa rrugë ka që kalojnë nëpër N
pikë?
4) "... jo më pak se N pikë?"
K.Yu. Polyakov, 2015
http://kpolyakov.spb.ru

B3: matricat e peshës së grafikut

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
11
B3: matricat e peshës së grafikut
1
1
2
2
3
45
4
5
6
6
45
55
3
15 60
2
10 40
15
20 35
4
55
2
55 60 20 55
35
45
45
E
A
5
2
gradë
majat
K.Yu. Polyakov, 2015
D
2
40
7
B
7
10
3
4
5
TE
NË
shkalla 4
shkalla 5
G
Përgjigje: 20
http://kpolyakov.spb.ru

B4-1: Bazat e të dhënave tabelare

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
12
B4-1: Bazat e të dhënave tabelare
1) sa pasardhës (fëmijë, nipër, stërnipër...) ka X?
2) sa paraardhës të X ka në tabelë?
3) gjeni gjyshin tuaj nga nëna
23
24
25
K.Yu. Polyakov, 2015
34
57
35
42
http://kpolyakov.spb.ru

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
13

Mesazhet përmbajnë shkronjat P, O, S, T; të përdorura
kod binar që mund të jetë i paqartë
dekodimi. Fjalët e kodit:
T: 111, O: 0, P: 100.
Specifikoni kodin më të shkurtër për shkronjën C, kur
në të cilën kodi do të lejojë të paqartë
dekodimi. Nëse ka disa kode të tilla, ju lutemi tregoni
kod me vlerën më të vogël numerike.
1
0
0x10
0xx
RRETH
11
101
P
K.Yu. Polyakov, 2015
0
0
110
1
1
1
0
1
T
http://kpolyakov.spb.ru

B5: Kodimi dhe dekodimi

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
14
B5: Kodimi dhe dekodimi
Mesazhet përmbajnë tre zanore: A, E, I - dhe pesë
shkronjat bashkëtingëllore: B, V, G, D, K. Shkronjat janë të koduara
kodi i prefiksit. Dihet se të gjitha fjalët koduese për
bashkëtingëlloret kanë të njëjtën gjatësi dhe
A –1, E – 01, I – 001.
Për çfarë është gjatësia më e vogël e mundshme e fjalëve kodike
bashkëtingëlloret?
0
5 bashkëtingëllore 3 bit 4 bit 5 bit
4: 1xx
0
1
2:01 x
0
1
A
1: 001
1
E
falas: 000
000x000xx
1
2
4
DHE
K.Yu. Polyakov, 2015
6 bit
000xxx
8
http://kpolyakov.spb.ru

B6-1: automatik

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
15
B6-1: automatik
barazia e rivendosur!
Hyrja: numri natyror N.
1. Një bit i barazisë shtohet në fund të rekordit binar
(shuma e shifrave mod 2).
2. Një bit tjetër i barazisë i shtohet vargut të marrë.
Specifikoni numrin më të vogël për të cilin është rezultati
ekzekutimi i këtij algoritmi do të rezultojë në një numër
më shumë se 125.
!
Hapi 2 shton 0 2!
Duhet të marrë çift = 126 ose 128
Barazia duhet të ruhet pas ndarjes 2!
126 / 2 = 63 = 1111112: - 6 njësi, barazi
Përgjigje:
K.Yu. Polyakov, 2015
31
http://kpolyakov.spb.ru

B10: Kombinatorika

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
16
B10: kombinatorika
Sa fjalë me 5 shkronja ka që përmbajnë vetëm
shkronjat P, I, R dhe shkronja P shfaqet saktësisht 1 herë.
P****
*P***
**P**
***P*
****P
K.Yu. Polyakov, 2015
24 = 16 fjalë
Përgjigje: 16·5 = 80.
http://kpolyakov.spb.ru

B12: adresimi në rrjete

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
17
B12: adresimi në rrjete
Adresa IP 224.128.112.142
Adresa e rrjetit është 224.128.64.0.
Cili është bajt i tretë nga e majta e maskës?
mos harroni për
*.*.112.*
njësitë e larta!
*.*.64.0
maskë: 110000002 = 192
192
112 = 011100002
64 = 010000002
!
K.Yu. Polyakov, 2015
Lidhje bitwise!
http://kpolyakov.spb.ru

B12: adresimi në rrjete

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
18
B12: adresimi në rrjete
Adresa IP 111.81.208.27
Adresa e rrjetit është 111.81.192.0.
Sa është vlera minimale e të tretit nga e majta
byte maske?
*.*.208.*
*.*.192.0
208 =
192 =
maskë:
maskë:
110100002
110000002
111000002
110000002
192
K.Yu. Polyakov, 2015
http://kpolyakov.spb.ru

B14: Hartues

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
19
B14: Hartues
zhvendos me (–3, –3) 1)
PERSERITET N HERE
2)
lëvizni në (a, b) 3)
lëvizni te (27, 12) 4)
FUND PERSERITJE
zhvendosje me (–22, -7)
3 N x 22 0
3 N y 7 0
N më i vogël > 1
më i madhi N
të gjitha të mundshmet N
shuma e të gjithë N
N x 25
Ny 10
N = pjesëtues i përbashkët (25,10)
K.Yu. Polyakov, 2015
http://kpolyakov.spb.ru

B14: Redaktor

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
20
B14: Redaktor
1) zëvendësoni (v, w)
2) gjetur (v)
Gjetur deri tani (222) OSE gjetur (888)
Nëse u gjet (222)
PËR Zëvendësim (222, 8)
ELSE zëvendëso (888, 2)
Cili është rezultati i linjës së përpunimit 88888...8?
888888888…8
2 2 2
8
K.Yu. Polyakov, 2015
!
Në 4 hapa
hequr
8 tetë!
68 - 8 8 = 4
68
8888 28
http://kpolyakov.spb.ru

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
21

qyteti A në qytetin L pa kaluar nëpër B?
D
B
DHE
NË
A
G
K.Yu. Polyakov, 2015
DHE
E
L
TE
http://kpolyakov.spb.ru

B15: numri i shtigjeve në grafikë

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
22
B15: numri i shtigjeve në grafikë
Nga sa rrugë të ndryshme ka
qyteti A në qytetin L, duke kaluar nëpër D?
D
B
DHE
NË
A
G
K.Yu. Polyakov, 2015
DHE
E
L
TE
http://kpolyakov.spb.ru

B16: Sistemet e numrave

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
23
B16: Sistemet e numrave
Sa janë në binare
(treshe, ...) shënim për numrin X?
10N = 100…0
10N-1 = 99…9
N
N
2N = 100…02
N
3N = 100…03
N
K.Yu. Polyakov, 2015
2N-1 = 11…1
N
3N-1 = 22…2
N
http://kpolyakov.spb.ru

B16: Sistemet e numrave

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
24
B16: Sistemet e numrave
2N - 2M = 2M (2N-M - 1)
= 100…02 11…12
N-M
M
= 11…100…02
N-M
K.Yu. Polyakov, 2015
M
http://kpolyakov.spb.ru

B16: Sistemet e numrave

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
25
B16: Sistemet e numrave

numrat (24400–1)·(42200+2)?
(24400–1)·(42200+2) = (24400–1)·(24400+1+1)
= (24400–1) (24400+1) + 24400–1
= 28800 – 1 + 24400–1
= 28800 + 24400 – 21
1
4399
1 + 4399 = 4400
K.Yu. Polyakov, 2015
http://kpolyakov.spb.ru

B16: Sistemet e numrave

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
27
B16: Sistemet e numrave
Sa prej tyre ka në shënimin binar?
kuptimi i numrit 8148 – 4123 + 2654 – 17?
8148 = 2444
4123 = 2246
2654
17 = 16 + 1
= 24 + 2 0
2654 + 2444 – 2246 – 24 – 20
444 – 2246 – 24 – 20
2
1
444 – 2
1 + 444 – 2 = 443
K.Yu. Polyakov, 2015
http://kpolyakov.spb.ru

B16: Sistemet e numrave

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
28
B16: Sistemet e numrave
Sa dy ka në shënimin treshe?
kuptimi i numrit 9118 + 3123 – 27?
9118 = 3236
27 = 33
K.Yu. Polyakov, 2015
3236 + 3123 – 33
1
120 dy
http://kpolyakov.spb.ru

B16: Sistemet e numrave

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
29
B17: Pyetjet e motorit të kërkimit
Kërkesë
SHBA | Japoni | Kinë
Japoni | Kinë
(SHBA dhe Japoni) | (SHBA dhe Kina)
SHBA
A = SHBA
Kërkesë
A|B
B
A&B
A
Faqet
450
260
50
?
B = Japoni | Kinë
Faqet
450
260
50
?
A
A&B
B
NA | B = NA + NB - NA & B
NA = 450 – 260 + 50 = 240
K.Yu. Polyakov, 2015
http://kpolyakov.spb.ru

B17: Pyetjet e motorit të kërkimit

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
30
P = dhe Q = . Ju lutemi tregoni më të voglin
gjatësia e mundshme e një segmenti A të tillë që shprehja
(x P) (((x Q) (x A)) (x P))
identikisht e vërtetë, domethënë e barabartë me 1 për çdo
vlera e ndryshores x.
P (xP),
Q (x Q),
A (x A)
P (Q A P)
P (Q A P)
P Q A P P Q A
P Q A
P
P
K.Yu. Polyakov, 2015
P
37
40
60
77
x
20
P
http://kpolyakov.spb.ru

B18: operacione logjike, grupe

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
31

Bashkësia A: numrat natyrorë. Shprehje
(x (2, 4, 6, 8, 10, 12)) → (((x (4, 8, 12, 116))
¬(x A)) → ¬(x (2, 4, 6, 8, 10, 12)))
e vërtetë për çdo vlerë të x. Përcaktoni
vlera më e vogël e mundshme e shumës së elementeve
vendos A.
P x (2, 4, 6, 8, 10, 12),
Q x (4, 8, 12, 116),
A x A
P (Q A P)
P Q A
Amin P Q P Q (4, 8, 12)
K.Yu. Polyakov, 2015
= 24
http://kpolyakov.spb.ru

B18: operacione logjike, grupe

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
32
B18: operacione logjike, grupe

(x&49<>0) ((x & 33 = 0) (x & A<> 0))

P x & 49 0,
A x & A 0
P(QA)
Q x & 33 0,
P (Q A) P Q A
P Q A (P Q) A
K.Yu. Polyakov, 2015
http://kpolyakov.spb.ru

B18: operacione logjike, grupe

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
33
B18: operacione logjike, grupe
"&" është një lidhje bitwise (AND). Shprehje
(x&49<>0) ((x & 33 = 0) (x & A<> 0))
e vërtetë për çdo x natyror. Përcaktoni
vlera më e vogël e mundshme e A.
x&49
numri bit
5 4 3 2 1 0
49 = 110001
X = abcdef
X & 49 = ab000f
x & 49 = 0 të gjitha bitet (5, 4, 0) janë zero
x&49<>
K.Yu. Polyakov, 2015
http://kpolyakov.spb.ru

B18: operacione logjike, grupe

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
34
B18: operacione logjike, grupe
"&" është një lidhje bitwise (AND). Shprehje
(x&49<>0) ((x & 33 = 0) (x & A<> 0))
e vërtetë për çdo x natyror. Përcaktoni
vlera më e vogël e mundshme e A.
(PQ)A
P:x&49<>0 midis biteve (5, 4, 0) ka jo zero
P: x & 33 = 0 të gjithë bit (5, 0) janë zero
numri bit
5 4 3 2 1 0
33 = 100001
!
?
Biti 4 është jo zero!
K.Yu. Polyakov, 2015
Çfarë rrjedh nga kjo?
Amin = 24 = 16
http://kpolyakov.spb.ru

B18: operacione logjike, grupe

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
35
B18: operacione logjike, grupe
"&" është një lidhje bitwise (AND). Shprehje
(x&A<>0) ((x & 20 = 0) (x & 5<> 0))
e vërtetë për çdo x natyror. Përcaktoni

P x & 20 0,
A x & A 0
A (P Q)
Q x & 5 0,
A (P Q) A P Q
P Q A (P Q) A
K.Yu. Polyakov, 2015
http://kpolyakov.spb.ru

B18: operacione logjike, grupe

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
36
B18: operacione logjike, grupe
"&" është një lidhje bitwise (AND). Shprehje
(x&A<>0) ((x & 20 = 0) (x & 5<> 0))
e vërtetë për çdo x natyror. Përcaktoni
vlera më e lartë e mundshme e A.
(PQ)A
P: x & 20 = 0 të gjitha bitet (4, 2) janë zero
P: x & 5 = 0 të gjitha bitet (2, 0) janë zero
!
Bitet (4, 2, 0) në x janë zero!
Amax = 24 + 22 + 20 = 21
K.Yu. Polyakov, 2015
Ata do të rivendosen
copa të një numri
në &!
http://kpolyakov.spb.ru

B18: operacione logjike, grupe

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
37
B19: Përpunimi i grupeve

c:= 0;
për i:= 1 deri në 9 bëj
nese nje< A[i] then begin
c:= c + 1;
t:= A[i];
kthimi i çiftit
A[i]:= A; kur renditet
A:=t
flluskë
fundi;

K.Yu. Polyakov, 2015
http://kpolyakov.spb.ru

B19: Përpunimi i vargjeve

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
38
B19: Përpunimi i grupeve
1)
2)
3)
4)
5)
6)
6
9
9
9
9
9
9
9
6
7
7
7
7
7
7
7
6
6
6
6
6
2
2
2
2
2
2
2
1
1
1
5
5
5
5
5
5
5
1
1
1
1
0
0
0
0
3
3
3
3
3
3
3
0
4
4
4
4
4
4
4
0
8
8
8
8
8
8
8
0
c=6
K.Yu. Polyakov, 2015
http://kpolyakov.spb.ru

B19: Përpunimi i vargjeve

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
39
B19: Përpunimi i grupeve
Një grup me indekse nga 0 në 9.
c:= 0;
për i:= 1 deri në 9 bëj
nëse A[i]< A then begin
c:= c + 1;
t:= A[i];
A[i]:= A;
kthimi i çiftit
A:=t
fundi;
Çfarë vlere do të ketë ndryshorja "c"?
4 7 3 8 5 0 1 2 9 6
4 7 3 8 5 0 1 2 9 6
4 7 3 8 5 0 1 2 9 6
K.Yu. Polyakov, 2015
c=2
http://kpolyakov.spb.ru

B19: Përpunimi i vargjeve

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
40
B19: Përpunimi i grupeve

s:=0;
n:=10;
për i:=0 deri në n-1 fillojnë
s:=s+A[i]-A
fundi;

s:=A-A+A-A+A-...
+A-A+A-A+A-A
max = 999 - 100 = 899
K.Yu. Polyakov, 2015
http://kpolyakov.spb.ru

B19: Përpunimi i vargjeve

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
41
B19: Përpunimi i grupeve
Një grup me indekse nga 0 në 10.
s:=0;
n:=10;
për i:=0 deri në n-2 fillojnë
s:=s+A[i]-A
fundi;
Vargu përmbante numra natyrorë treshifrorë.
Cili është kuptimi më i madh që mund të ketë "s"?
s:=A-A+A-A+A-...
+A-A+A-A+A-A
max = 999 + 999 - 100 - 100 = 1798
1798
K.Yu. Polyakov, 2015
http://kpolyakov.spb.ru

B19: Përpunimi i vargjeve

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
42
B20: sythe dhe kushte ("mëso algoritmin")
Përcaktoni numrin më të vogël pesëshifror x për të cilin
Së pari do të shtypet 6 dhe më pas 3.
a:= 0;
Minimumi dhe maksimumi!
b: = 10;
readln(x);
ndërsa x > 0 fillon
y:= x mod 10;
x:= x div 10;
33336
nëse y > a atëherë a:= y;
nëse y< b then b:= y;
fundi;
shkrimln(a); (shifra maksimale)
shkruani (b); (shifra minimale)
!
K.Yu. Polyakov, 2015
http://kpolyakov.spb.ru

B20: sythe dhe kushte ("mëso algoritmin")

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
43
B20: ciklet dhe kushtet
Jepni numrin më të vogël x më të madh se 100 për të cilin
26 do të shtypet.
var x, L, M: numër i plotë;
fillojnë
x tek: GCD(x,65) = 26
readln(x);
x çift: GCD(x,52) = 26
L:=x; M: = 65;
nëse L mod 2 = 0 atëherë x pjesëtohet me 26,
M: = 52;
nuk pjesëtohet me 52!
ndërsa L<>Mdo
gcd (104.52) = 52
104
nëse L > M atëherë
L:= L - M
Përgjigje: 130
tjetër
M:= M – L;
shkrimln(M);
Algoritmi i Euklidit!
fund.
!
K.Yu. Polyakov, 2015
http://kpolyakov.spb.ru

B20: ciklet dhe kushtet

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
44
B21: Ciklet dhe procedurat

fillojnë
i
f(i)
f:= n*(n-1)+10
1
10
fundi;
…
2
12
readln(k);
3
16
i:= 0;
4
22
ndërsa f(i)< k do
5
30
36
i:= i + 1;
shkrimln(i);
6
40
Ndalimi: k<= f(i)
31 … 40
10
K.Yu. Polyakov, 2015
?
Për k = 30?
23 … 30
8
http://kpolyakov.spb.ru

B21: Ciklet dhe procedurat

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
45
B21: Ciklet dhe procedurat
Gjeni numrin e vlerave të ndryshme të k për të cilat
programi jep të njëjtën përgjigje si me k = 36.
funksioni f(n: longint): longint;
fillojnë
Ndalo:
f:= n*(n-1)+10
f(i-1)< k <= f(i)
fundi;
(i-1)*(i-2)+10< k <= i*(i-1)+10
…
i2-3i+12< k <= i2-i+10
readln(k);
i:= 0;
i=6: 30< k <= 40
ndërsa f(i)< k do
31 … 40
i:= i + 1;
shkrimln(i);
Përgjigje: 10
K.Yu. Polyakov, 2015
http://kpolyakov.spb.ru

B21: Ciklet dhe procedurat

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
46
B21: Ciklet dhe procedurat
Gjeni vlerën më të vogël të k në të cilën
programi jep të njëjtën përgjigje si me k = 10.
def f(n):
Ndalo:
kthe n*n*n
f(i-1)< g(k) <= f(i)
def g(n):
(i-1)3< 2k+3 <= i3
kthimi 2*n+3
3 < 23 <= i3
k=10:
(i-1)
k = int(hyrje())
i=3
i = 1
ndërsa f(i)< g(k):
8 < 2k+3 <= 27
i+=1
3 … 12
print (i)
Përgjigje: 3
K.Yu. Polyakov, 2015
http://kpolyakov.spb.ru

B21: Ciklet dhe procedurat

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
47
B22: programe për interpretues
1) shtoni 1
2) shumëzo me 2
Sa programe ka për të cilët nga numri 2
fitohet numri 29 dhe trajektorja e llogaritjeve është
përmban numrin 14 dhe nuk përmban numrin 25?
N e rastësishme
K N 1
Formula e përsëritjes: K N
K N 1 K N / 2 N madje
1
2
3
4
5
6
7
8
9
10
11
12
13
14
1
1
1
2
2
3
3
5
5
7
7
10
10
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
13
13
13
13
13
13
13
13
13
13
13
0
0
0
13
13
fillimi i ri
K.Yu. Polyakov, 2015
ju nuk mund të vini këtu
http://kpolyakov.spb.ru

B22: programe për interpretues

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
48
C24: rregullime të gabimeve
Lexohet një numër natyror x, ju duhet ta gjeni atë
numri i shifrave të rëndësishme në shënimin e tij binar.
readln(x);
c:= 0;
ndërsa x > 0 fillon
c:= c + x mod 2;
x:= x div 10
fundi;
shkruani (c)
1)
2)
3)
4)
?
?
Çfarë llogarit ai?
Kur funksionon
drejtë?
Vetëm për x=1
vlerë fillestare e pavlefshme
kusht i pavlefshëm i ciklit
ndryshimi i gabuar i variablave
përfundim i gabuar
K.Yu. Polyakov, 2015
http://kpolyakov.spb.ru

C24: rregullime të gabimeve

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
49
C24: rregullime të gabimeve
Duhet të shkruajmë një program që shfaq
shifra maksimale e një numri që është shumëfish i 3. Nëse numri nuk përmban
numrat që janë shumëfish të 3, ju duhet të shfaqni "JO" në ekran.
-1
readln(N);
maxDigit:= N mod 10;
Kur funksionon
ndërsa N > 0 fillojnë
drejtë?
shifra:= N mod 10;
nëse shifra mod 3 1)=i fundit
0 atëherë shifra pjesëtohet me 3
nëse shifra > maxDigit
pastaj
2) e fundit
shifra është më e vogël se
maxDigit:= kërkohet
shifër; rezultat
N:= N div 10;
-1
fundi;
nëse maxDigit = 0, atëherë shkruani ("JO")
other writeln(maxDigit);
?
K.Yu. Polyakov, 2015
http://kpolyakov.spb.ru

C24: rregullime të gabimeve

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
50

Për një sekuencë të caktuar të jonegative
numra të plotë, ju duhet të gjeni maksimumin
prodhimi i dy elementeve të tij, numrat e të cilëve
ndryshojnë me të paktën 8. Numri i elementeve
sekuenca nuk i kalon 10,000.
Detyra A (2 pikë). O(N2) në kohë, O(N) në kujtesë.
Detyra B (3 pikë). O(N) në kohë, O(N) në kujtesë.
Detyra B (4 pikë). O(N) në kohë, O(1) në kujtesë.
K.Yu. Polyakov, 2015
http://kpolyakov.spb.ru

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
51
C27: detyrë e vështirë programimi
Detyra A (2 pikë). Të dhënat ruhen në një grup.
var N: numër i plotë;
a: grup i numrave të plotë;
i, j, max: numër i plotë;
fillojnë
readln(N);
për i:=1 deri në N do lexo(a[i]);
max:= -1;
për i:= 9 deri në N bëj
për j:= 1 deri i-8 bëj
nëse (a[j]*a[i] > max) atëherë
max:= a[j]*a[i];
shkruajnë (maksimum)
fund.
K.Yu. Polyakov, 2015
http://kpolyakov.spb.ru

C27: detyrë e vështirë programimi

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
52
C27: detyrë e vështirë programimi
Detyra B (3 pikë). Të dhënat në një grup, koha O(N).
i-8
i
a[i]
m
grumbullohu!
max a[ j ] a[i] max a[ j ] a[i]
j
j
max:= 0;
m:= 0;
sepse i:= 9 deri në N filloni
nëse a > m atëherë m:= a;
nëse m*a[i] > max atëherë max:= m*a[i];
fundi;
K.Yu. Polyakov, 2015
http://kpolyakov.spb.ru

C27: detyrë e vështirë programimi

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
53
C27: detyrë e vështirë programimi

i-8
i
ruajeni në një grup
var a: grup numrash të plotë;
x
Mbushja fillestare e grupit:
për i:=1 deri në 8 lexo(a[i]);
Promovimi:
për i:=1 deri në 7 bëj
a[i]:=a;
a:=x;
K.Yu. Polyakov, 2015
!
Është një radhë!
http://kpolyakov.spb.ru

C27: detyrë e vështirë programimi

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
54
C27: detyrë e vështirë programimi
Detyra B (4 pikë). Kujtesa O(1), koha O(N).
a
x
konst d = 8; (ndërrim)
... (kanë lexuar tashmë pjesët e para d)
max:= 0;
m:= 0;
sepse i:=d+1 deri në N fillojnë
lexo (x);
nëse a > m atëherë m:= a;
nëse m*x > max atëherë max:= m*x;
për j:=1 deri në d-1 bëj
a[j]:= a;
a[d]:= x;
fundi;
K.Yu. Polyakov, 2015
http://kpolyakov.spb.ru

C27: detyrë e vështirë programimi

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
55
C27: detyrë e vështirë programimi
Detyra B (4 pikë). Pa ndërrim (radha e unazës).
unë 0
1
2
3
9
1
5
6
7
k
0
a
4
10
2 11
3 12
4 5
8
9
N-1
10 11 12 13 14 15 16 17 18
7
6
7
8
a:= të dhëna[i];
për i:=0 deri në d-1 lexo (a[i]);
sepse i:=d në N-1 do të fillojë
lexo (x);
k:= i mod d;
nëse a[k] > m atëherë m:= a[k];
nëse m*x > max atëherë max:= m*x;
a[k]:=x;
fundi;
K.Yu. Polyakov, 2015
http://kpolyakov.spb.ru

C27: detyrë e vështirë programimi

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
56
C27: detyrë e vështirë programimi
Llogaritni produktin maksimal çift të dy
indikacionet, ndërmjet momenteve të transmetimit të të cilave
kanë kaluar të paktën 8 minuta.
x
mbështetje
1) maksimumi i të gjithëve
2) maksimumi madje
x
madje edhe * ndonjë
edhe çdo * madje
K.Yu. Polyakov, 2015
ruajeni në një grup
(radhe)
http://kpolyakov.spb.ru

C27: detyrë e vështirë programimi

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
57
C27: detyrë e vështirë programimi
sepse i:=d në N-1 do të fillojë
lexo (x);
k:= i mod d;
maksimale
madje
nëse a[k] > m atëherë m:= a[k];
nëse ((a[k] mod 2 = 0) dhe
(a[k] > mEven)) pastaj mEven:= a[k];
nëse x mod 2 = 1 atëherë filloni
marrë
i çuditshëm
nëse mEven*x > max atëherë
max:= meEven*x;
fund
marrë
madje
tjetër
nëse m*x > max atëherë max:= m*x;
a[k]:=x;
fundi;
K.Yu. Polyakov, 2015
http://kpolyakov.spb.ru

C27: detyrë e vështirë programimi

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
58
konkluzionet
!
K.Yu. Polyakov, 2015
Ndryshueshmëria!
http://kpolyakov.spb.ru

konkluzionet

Provimi i Unifikuar Shtetëror në Shkenca Kompjuterike: 2016 e më tej...
59
Fundi i filmit
POLYAKOV Konstantin Yurievich
Doktor i Shkencave Teknike, mësues i informatikës
Shkolla e mesme GBOU nr. 163, Shën Petersburg

K.Yu. Polyakov, 2015
http://kpolyakov.spb.ru

SPECIFIKIM
kontrollojnë materialet matëse
Provimi i Unifikuar i Shtetit 2016
në shkencat kompjuterike dhe TIK

1. Qëllimi i Provimit të Unifikuar të Shtetit KIM

Provimi i Unifikuar i Shtetit (në tekstin e mëtejmë: Provimi i Unifikuar i Shtetit) është një formë e vlerësimit objektiv të cilësisë së trajnimit të personave që kanë zotëruar programet arsimore të arsimit të mesëm të përgjithshëm, duke përdorur detyra të një forme të standardizuar (materiale matëse kontrolli).

Provimi i Unifikuar i Shtetit kryhet në përputhje me Ligjin Federal të 29 dhjetorit 2012 Nr. 273-FZ "Për arsimin në Federatën Ruse".

Materialet matëse të kontrollit bëjnë të mundur vendosjen e nivelit të zotërimit nga të diplomuarit e komponentit federal të standardit shtetëror të arsimit të përgjithshëm të mesëm (të plotë) në shkencat kompjuterike dhe TIK, nivelet bazë dhe të specializuara.

Rezultatet e provimit të unifikuar shtetëror në shkencat kompjuterike dhe TIK njihen nga organizatat arsimore të arsimit të mesëm profesional dhe organizatat arsimore të arsimit të lartë profesional si rezultate të testeve pranuese në shkencat kompjuterike dhe TIK.

2. Dokumentet që përcaktojnë përmbajtjen e Provimit të Unifikuar të Shtetit KIM

3. Qasje për përzgjedhjen e përmbajtjes dhe zhvillimin e strukturës së Provimit të Unifikuar të Shtetit KIM

Përmbajtja e detyrave zhvillohet në temat kryesore të kursit të shkencave kompjuterike dhe TIK, të kombinuara në blloqet tematike të mëposhtme: "Informacioni dhe kodimi i tij", "Modelimi dhe eksperimenti kompjuterik", "Sistemet e numrave", "Logjika dhe algoritmet" , “Elementet e teorisë së algoritmeve”, “Programimi””, “Arkitektura e kompjuterëve dhe rrjeteve kompjuterike”, “Përpunimi i informacionit numerik”, “Teknologjitë për kërkimin dhe ruajtjen e informacionit”.
Përmbajtja e punimit të provimit mbulon përmbajtjen kryesore të kursit të shkencave kompjuterike dhe TIK-ut, temat e tij më të rëndësishme, materialin më domethënës në to, i cili interpretohet qartë në shumicën e versioneve të kursit të shkencave kompjuterike dhe TIK-ut që mësohen në shkollë.

Puna përmban të dyja detyrat e një niveli bazë kompleksiteti, testimin e njohurive dhe aftësive të parashikuara nga standardi i nivelit bazë, dhe
dhe detyra të niveleve të rritura dhe të larta të kompleksitetit, testimi i njohurive dhe aftësive të parashikuara nga standardi i nivelit të profilit. Numri i detyrave në versionin CMM duhet, nga njëra anë, të sigurojë një test gjithëpërfshirës të njohurive dhe aftësive të të diplomuarve të fituara gjatë gjithë periudhës së studimit në këtë lëndë dhe, nga ana tjetër, të përmbushë kriteret e kompleksitetit, stabiliteti i rezultateve dhe besueshmëria e matjes. Për këtë qëllim, CIM përdor dy lloje detyrash: me një përgjigje të shkurtër dhe një përgjigje të detajuar. Struktura e punës së provimit siguron një ekuilibër optimal të detyrave të llojeve dhe varieteteve të ndryshme, tre nivele kompleksiteti, testimin e njohurive dhe aftësive në tre nivele të ndryshme: riprodhim, aplikim në një situatë standarde, aplikim në një situatë të re. Përmbajtja e fletës së provimit pasqyron një pjesë të konsiderueshme të përmbajtjes së lëndës. E gjithë kjo siguron vlefshmërinë e rezultateve të testit dhe besueshmërinë e matjes.

4. Struktura e Provimit të Unifikuar të Shtetit KIM

Çdo version i fletës së provimit përbëhet nga dy pjesë dhe përfshin 27 detyra që ndryshojnë në formën dhe nivelin e vështirësisë.

Pjesa 1 përmban 23 pyetje me përgjigje të shkurtra.

Dokumenti i provimit ofron llojet e mëposhtme të detyrave me përgjigje të shkurtra:

detyra për zgjedhjen dhe regjistrimin e një ose më shumë përgjigjeve të sakta nga lista e propozuar e përgjigjeve;
detyra për llogaritjen e një vlere të caktuar;
detyra për të vendosur sekuencën e saktë, të paraqitur si një varg karakteresh sipas një algoritmi specifik.

Përgjigja për detyrat e Pjesës 1 jepet nga hyrja përkatëse në formën e një numri natyror ose një sekuencë karakteresh (shkronjash dhe numrash), të shkruar pa hapësira ose ndarës të tjerë.

Pjesa 2 përmban 4 detyra me përgjigje të hollësishme.

Pjesa 1 përmban 23 detyra të niveleve bazë, të avancuara dhe të larta të vështirësisë. Kjo pjesë përmban detyra me përgjigje të shkurtra që kërkojnë që ju të formuloni dhe shkruani në mënyrë të pavarur përgjigjen në formën e një numri ose një sekuence karakteresh. Detyrat testojnë materialin e të gjitha blloqeve tematike. Në pjesën 1, 12 detyra i përkasin nivelit bazë, 10 detyra në një nivel të rritur kompleksiteti, 1 detyrë në një nivel të lartë kompleksiteti.

Pjesa 2 përmban 4 detyra, e para prej të cilave është e një niveli kompleksiteti të shtuar, 3 detyrat e mbetura janë të një niveli të lartë kompleksiteti. Detyrat në këtë pjesë përfshijnë shkrimin e një përgjigje të detajuar në formë të lirë.

Seksionet