מטלות בחינה אמיתיות במדעי המחשב. גרסאות הדגמה של הבחינה במדעי המחשב

K.Yu. פוליאקוב
מבחן המדינה המאוחדת במדעי המחשב:
2016 ואילך...
K.Yu. פוליאקוב, 2015
http://kpolyakov.spb.ru

שינויים מבניים בשנים 2015-2016

2
שינויים מבניים בשנים 2015-2016
1) הסרת חלק א'
2) צמצום מספר המשימות
3) שילוב של בעיות פשוטות (4, 6, 7, 9)
המטרה: להשאיר עוד זמן להחליט
משימות מורכבות.
4) שפת Python
!
K.Yu. פוליאקוב, 2015
הִשׁתַנוּת!
http://kpolyakov.spb.ru

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
3

כמה יש בסימון בינארי?
מספר הקסדצימלי 12F016.
1
2
12 102
ו
11112
0
1+1+4=6
לפרט המספר הקטן ביותר, שהסימון הבינארי שלו
מכיל בדיוק שלושה אפסים משמעותיים ושלושה אחדים.
כתוב את תשובתך במערכת המספרים העשרונית
1000112 = 35
K.Yu. פוליאקוב, 2015
http://kpolyakov.spb.ru

B1: מערכת מספרים בינארית

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
4
B1: מערכת בינאריתחשבון מת

מספרים 1025?
1) "על המצח" - תרגם...
2) 1025 = 1024 + 1
1024 = 100000000002
1025 = 100000000012
תשובה: 2
511?
511 = 512 - 1
= 10000000002 - 1 = 1111111112
תשובה: 9
K.Yu. פוליאקוב, 2015
http://kpolyakov.spb.ru

B1: מערכת מספרים בינארית

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
5
B1: מערכת מספרים בינארית
כמה יחידות יש בסימון עשרוני בינארי?
מספרים 999?
1) "על המצח" - תרגם...
2) 999 = 1023 – 16 – 8
1023 = 1024 – 1 = 11111111112
מינוס שתי יחידות: 8
519?
519 = 512 + 7
512 = 10000000002
7 = 1112
ועוד שלושה: 4
K.Yu. פוליאקוב, 2015
http://kpolyakov.spb.ru

B1: מערכות מספרים

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
6
B1: מערכות מספרים
באיזה מהמספרים הבאים ניתן לכתוב
מערכת מספרים בינארית בצורה 1xxx10, כאשר x יכול
מתכוון גם ל-0 וגם ל-1?
1) 74
2) 38
3) 60
4) 47
1) 1000102 = 34 N 1111102 = 62
2) 1xxx10 מתחלק ב-2
3) 1xxx10 אינו מתחלק ב-4
K.Yu. פוליאקוב, 2015
http://kpolyakov.spb.ru

B2: פונקציות לוגיות

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
7
B2: פונקציות לוגיות
x1
1
!
x2
0
x3
x4
0
1
x5
x6
x7
x8
1
1
ו
0
1
1
כל האפשרויות פשוטות AND או OR!
1) "על המצח" - החלפה לנוסחאות...
2) אם כל "OR" הוא אפס אחד
בדוק את הקו שבו F = 0
x2 ללא היפוך, x8 עם היפוך
3) אם כל ה"אני" הם יחידה אחת
K.Yu. פוליאקוב, 2015
http://kpolyakov.spb.ru

B2: פונקציות לוגיות

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
8
B2: פונקציות לוגיות
נתון טבלת פונקציות z x x

?z
0
0
0
0
1
1
1
1
?y
0
0
1
1
0
0
1
1
K.Yu. פוליאקוב, 2015
?איקס
0
1
0
1
0
1
0
1
ו
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
תשובה: zyx
http://kpolyakov.spb.ru

B2: פונקציות לוגיות

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
9
B2: פונקציות לוגיות
נתון טבלת פונקציות x y z x
קבע אילו עמודות הן x, y ו-z.
?z
0
0
0
0
1
1
1
1
?איקס
0
0
1
1
0
0
1
1
K.Yu. פוליאקוב, 2015
?y
0
1
0
1
0
1
0
1
ו
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 תשובה: zxy
F 1
y 0
http://kpolyakov.spb.ru

B3: גרף מטריצות משקל

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
10
B3: גרף מטריצות משקל
א
א
ב
ג
ד
ה
ו
ז
ב
4
ג
6
3
ד
ה
ו
11
4
5
7
4
ז
30
27
10
8
2
29
1) מטריצה אסימטרית (דיגרף)
2) שני כבישים חד סטריים
3) "כמה כבישים עוברים ב-N
נקודות?
4) "... לא פחות מ-N נקודות?"
K.Yu. פוליאקוב, 2015
http://kpolyakov.spb.ru

B3: גרף מטריצות משקל

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
11
B3: גרף מטריצות משקל
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
ה
א
5
2
מעלות
פסגות
K.Yu. פוליאקוב, 2015
ד
2
40
7
ב
7
10
3
4
5
ל
IN
תואר 4
תואר 5
G
תשובה: 20
http://kpolyakov.spb.ru

B4-1: מסדי נתונים טבלאיים

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
12
B4-1: מסדי נתונים טבלאיים
1) כמה צאצאים (ילדים, נכדים, נינים...) יש ל-X?
2) כמה אבות של X יש בטבלה?
3) מצא את סבא מצד אמך
23
24
25
K.Yu. פוליאקוב, 2015
34
57
35
42
http://kpolyakov.spb.ru

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
13

הודעות מכילות את האותיות P, O, S, T; בשימוש
קוד בינארי שיכול להיות חד משמעי
פִּעַנוּחַ. מילות קוד:
T: 111, O: 0, P: 100.
ציין את מילת הקוד הקצרה ביותר עבור האות C, כאשר
שבו הקוד יאפשר חד משמעי
פִּעַנוּחַ. אם יש כמה קודים כאלה, נא לציין
קוד עם הערך המספרי הקטן ביותר.
1
0
0x10
0xx
על אודות
11
101
פ
K.Yu. פוליאקוב, 2015
0
0
110
1
1
1
0
1
ט
http://kpolyakov.spb.ru

B5: קידוד ופענוח

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
14
B5: קידוד ופענוח
הודעות מכילות שלוש אותיות תנועות: A, E, I – וחמש
אותיות עיצור: B, V, G, D, K. אותיות מקודדות
קוד קידומת. ידוע שכל מילות הקוד עבור
לעיצורים יש אורך זהה, ו
A –1, E – 01, I – 001.
עבור מה האורך הקטן ביותר האפשרי של מילות קוד
עיצורים?
0
5 עיצורים 3 ביטים 4 ביטים 5 ביטים
4: 1xx
0
1
2:01x
0
1
א
1: 001
1
ה
חינם: 000
000x 000xx
1
2
4
ו
K.Yu. פוליאקוב, 2015
6 ביט
000xxx
8
http://kpolyakov.spb.ru

B6-1: אוטומטי

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
15
B6-1: אוטומטי
השוויון שוחזר!
קלט: מספר טבעי N.
1. סיבית זוגיות מתווספת לסוף הרשומה הבינארית
(סכום ספרות מוד 2).
2. סיביות זוגיות נוספת מתווספת למחרוזת שהתקבלה.
הזן את המספר הקטן ביותר עבורו התוצאה
ביצוע אלגוריתם זה יביא למספר
יותר מ-125.
!
שלב 2 מוסיף 0 2!
אמור להגיע זוגי = 126 או 128
יש לשמור על זוגיות לאחר div 2!
126 / 2 = 63 = 1111112: – 6 יחידות, זוגיות
תשובה:
K.Yu. פוליאקוב, 2015
31
http://kpolyakov.spb.ru

B10: קומבינטוריקה

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
16
B10: קומבינטוריקה
כמה מילים של 5 אותיות יש שמכילות רק
האותיות P, I, R והאות P מופיעה פעם אחת בדיוק.
P****
*P***
**P**
***P*
****פ
K.Yu. פוליאקוב, 2015
24 = 16 מילים
תשובה: 16·5 = 80.
http://kpolyakov.spb.ru

B12: כתובת ברשתות

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
17
B12: כתובת ברשתות
כתובת IP 224.128.112.142
כתובת הרשת היא 224.128.64.0.
מהו הבית השלישי משמאל למסכה?
לא לשכוח
*.*.112.*
יחידות בכירות!
*.*.64.0
מסכה: 110000002 = 192
192
112 = 011100002
64 = 010000002
!
K.Yu. פוליאקוב, 2015
צירוף חלקי!
http://kpolyakov.spb.ru

B12: כתובת ברשתות

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
18
B12: כתובת ברשתות
כתובת IP 111.81.208.27
כתובת הרשת היא 111.81.192.0.
מהו הערך המינימלי של השלישי משמאל
בייט מסכה?
*.*.208.*
*.*.192.0
208 =
192 =
מסכה:
מסכה:
110100002
110000002
111000002
110000002
192
K.Yu. פוליאקוב, 2015
http://kpolyakov.spb.ru

B14: שרטט

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
19
B14: שרטט
הסט ב-(–3, –3) 1)
חזור על N פעמים
2)
לעבור אל (א, ב) 3)
עבור אל (27, 12) 4)
סיים את החזרה
הסט ב-(–22, -7)
3 N x 22 0
3 N y 7 0
ה-N הקטן ביותר > 1
הגדול ביותר N
כל האפשרי N
סכום כל ה-N
N x 25
Ny 10
N = מחלק משותף(25,10)
K.Yu. פוליאקוב, 2015
http://kpolyakov.spb.ru

B14: עורך

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
20
B14: עורך
1) replace(v,w)
2) נמצא(v)
עד כה נמצאו (222) או נמצאו (888)
אם נמצא (222)
כדי להחליף (222, 8)
אחרת להחליף (888, 2)
מהי התוצאה של עיבוד קו 88888...8?
888888888…8
2 2 2
8
K.Yu. פוליאקוב, 2015
!
ב-4 שלבים
הוסר
8 שמיניות!
68 - 8 8 = 4
68
8888 28
http://kpolyakov.spb.ru

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
21

עיר A לעיר L מבלי לעבור דרך B?
ד
ב
ו
IN
א
G
K.Yu. פוליאקוב, 2015
ו
ה
ל
ל
http://kpolyakov.spb.ru

B15: מספר נתיבים בגרפים

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
22
B15: מספר נתיבים בגרפים
מכמה שבילים שונים יש
עיר A לעיר L, עוברת דרך D?
ד
ב
ו
IN
א
G
K.Yu. פוליאקוב, 2015
ו
ה
ל
ל
http://kpolyakov.spb.ru

B16: מערכות מספרים

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
23
B16: מערכות מספרים
כמה יש בבינארי
(שלישי, ...) סימון עבור המספר X?
10N = 100…0
10N-1 = 99…9
נ
נ
2N = 100…02
נ
3N = 100…03
נ
K.Yu. פוליאקוב, 2015
2N-1 = 11…1
נ
3N-1 = 22…2
נ
http://kpolyakov.spb.ru

B16: מערכות מספרים

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
24
B16: מערכות מספרים
2N – 2M = 2M (2N-M – 1)
= 100…02 11…12
נ-מ
M
= 11…100…02
נ-מ
K.Yu. פוליאקוב, 2015
M
http://kpolyakov.spb.ru

B16: מערכות מספרים

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
25
B16: מערכות מספרים

מספרים (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. פוליאקוב, 2015
http://kpolyakov.spb.ru

B16: מערכות מספרים

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
27
B16: מערכות מספרים
כמה יש בסימון בינארי?
המשמעות של המספר 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. פוליאקוב, 2015
http://kpolyakov.spb.ru

B16: מערכות מספרים

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
28
B16: מערכות מספרים
כמה שניים יש בסימון משולש?
משמעות המספר 9118 + 3123 – 27?
9118 = 3236
27 = 33
K.Yu. פוליאקוב, 2015
3236 + 3123 – 33
1
120 שניים
http://kpolyakov.spb.ru

B16: מערכות מספרים

B17: שאילתות במנועי חיפוש

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
30
P = ו-Q = . נא לציין את הקטן ביותר
אורך אפשרי של קטע A כך שהביטוי
(x P) (((x Q) (x A)) (x P))
נכון זהה, כלומר שווה ל-1 עבור כל אחד
הערך של המשתנה 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
פ
ש
K.Yu. פוליאקוב, 2015
פ
37
40
60
77
איקס
20
ש
http://kpolyakov.spb.ru

B18: פעולות לוגיות, סטים

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
31

סט A: מספרים טבעיים. ביטוי
(x (2, 4, 6, 8, 10, 12)) → (((x (4, 8, 12, 116))
¬(x A)) → ¬(x (2, 4, 6, 8, 10, 12)))
נכון עבור כל ערך של x. לְהַגדִיר
הערך הקטן ביותר האפשרי של סכום האלמנטים
קבוצות א.
P x (2, 4, 6, 8, 10, 12),
Q x (4, 8, 12, 116),
A x A
P (Q A P)
P Q A
אמין P Q P Q (4, 8, 12)
K.Yu. פוליאקוב, 2015
= 24
http://kpolyakov.spb.ru

B18: פעולות לוגיות, סטים

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
32
B18: פעולות לוגיות, סטים

(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. פוליאקוב, 2015
http://kpolyakov.spb.ru

B18: פעולות לוגיות, סטים

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
33
B18: פעולות לוגיות, סטים
"&" הוא צירוף סיביות (AND). ביטוי
(x&49<>0) ((x & 33 = 0) (x & A<> 0))
נכון לכל x טבעי. לְהַגדִיר
הערך הקטן ביותר האפשרי של A.
x&49
מספר סיביות
5 4 3 2 1 0
49 = 110001
X = abcdef
X & 49 = ab000f
x & 49 = 0 כל הביטים (5, 4, 0) הם אפס
x&49<>
K.Yu. פוליאקוב, 2015
http://kpolyakov.spb.ru

B18: פעולות לוגיות, סטים

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
34
B18: פעולות לוגיות, סטים
"&" הוא צירוף סיביות (AND). ביטוי
(x&49<>0) ((x & 33 = 0) (x & A<> 0))
נכון לכל x טבעי. לְהַגדִיר
הערך הקטן ביותר האפשרי של A.
(PQ) א
P:x&49<>0 בין הסיביות (5, 4, 0) יש לא אפס
ש: x & 33 = 0 כל הביטים (5, 0) הם אפס
מספר סיביות
5 4 3 2 1 0
33 = 100001
!
?
ביט 4 אינו אפס!
K.Yu. פוליאקוב, 2015
מה נובע מכך?
אמין = 24 = 16
http://kpolyakov.spb.ru

B18: פעולות לוגיות, סטים

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
35
B18: פעולות לוגיות, סטים
"&" הוא צירוף סיביות (AND). ביטוי
(x&A<>0) ((x & 20 = 0) (x & 5<> 0))
נכון לכל x טבעי. לְהַגדִיר

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. פוליאקוב, 2015
http://kpolyakov.spb.ru

B18: פעולות לוגיות, סטים

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
36
B18: פעולות לוגיות, סטים
"&" הוא צירוף סיביות (AND). ביטוי
(x&A<>0) ((x & 20 = 0) (x & 5<> 0))
נכון לכל x טבעי. לְהַגדִיר
הערך הגבוה ביותר האפשרי של A.
(PQ) א
P: x & 20 = 0 כל הביטים (4, 2) הם אפס
ש: x & 5 = 0 כל הביטים (2, 0) הם אפס
!
הביטים (4, 2, 0) ב-x הם אפס!
Amax = 24 + 22 + 20 = 21
K.Yu. פוליאקוב, 2015
הם יתאפסו
חלקים של מספר
ב-&!
http://kpolyakov.spb.ru

B18: פעולות לוגיות, סטים

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
37
B19: עיבוד מערך

c:= 0;
עבור i:= 1 עד 9 do
אם< A[i] then begin
c:= c + 1;
t:= A[i];
היפוך זוג
A[i]:= A; בעת מיון
ת:=ת
בּוּעָה
סוֹף;

K.Yu. פוליאקוב, 2015
http://kpolyakov.spb.ru

B19: עיבוד מערך

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
38
B19: עיבוד מערך
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. פוליאקוב, 2015
http://kpolyakov.spb.ru

B19: עיבוד מערך

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
39
B19: עיבוד מערך
מערך עם מדדים מ-0 עד 9.
c:= 0;
עבור i:= 1 עד 9 do
אם A[i]< A then begin
c:= c + 1;
t:= A[i];
A[i]:= A;
היפוך זוג
ת:=ת
סוֹף;
איזה ערך יהיה למשתנה "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. פוליאקוב, 2015
c=2
http://kpolyakov.spb.ru

B19: עיבוד מערך

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
40
B19: עיבוד מערך

s:=0;
n:=10;
עבור i:=0 עד n-1 מתחילים
s:=s+A[i]-A
סוֹף;

s:=A-A+A-A+A-...
+A-A+A-A+A-A
מקסימום = 999 - 100 = 899
K.Yu. פוליאקוב, 2015
http://kpolyakov.spb.ru

B19: עיבוד מערך

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
41
B19: עיבוד מערך
מערך עם מדדים מ-0 עד 10.
s:=0;
n:=10;
עבור i:=0 עד n-2 מתחילים
s:=s+A[i]-A
סוֹף;
המערך הכיל מספרים טבעיים תלת ספרתיים.
מהי המשמעות הגדולה ביותר שיכולה להיות ל-s?
s:=A-A+A-A+A-...
+A-A+A-A+A-A
מקסימום = 999 + 999 - 100 - 100 = 1798
1798
K.Yu. פוליאקוב, 2015
http://kpolyakov.spb.ru

B19: עיבוד מערך

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
42
B20: לולאות ותנאים ("למד את האלגוריתם")
ציין את המספר בן חמש הספרות הקטן ביותר שעבורו
6 יודפסו תחילה ולאחר מכן 3.
a:= 0;
מינימום ומקסימום!
b:= 10;
readln(x);
בעוד x > 0 אכן מתחילים
y:= x mod 10;
x:= x div 10;
33336
אם y > a אז a:= y;
אם י< b then b:= y;
סוֹף;
writeln(a); (נתון מקסימלי)
writeln(b); (נתון מינימלי)
!
K.Yu. פוליאקוב, 2015
http://kpolyakov.spb.ru

B20: לולאות ותנאים ("למד את האלגוריתם")

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
43
B20: מחזורים ותנאים
תן את המספר הקטן ביותר x גדול מ-100 עבורו
26 יודפסו.
var x, L, M: מספר שלם;
התחל
x אי זוגי: GCD(x,65) = 26
readln(x);
x זוגי: GCD(x,52) = 26
L:=x; M:= 65;
אם L mod 2 = 0 אז x מחולק ב-26,
M:= 52;
לא מתחלק ב-52!
בעוד ל<>Mdo
gcd(104.52) = 52
104
אם L > M אז
L:= L - M
תשובה: 130
אַחֵר
M:= M – L;
writeln(M);
האלגוריתם של אוקלידס!
סוֹף.
!
K.Yu. פוליאקוב, 2015
http://kpolyakov.spb.ru

B20: מחזורים ותנאים

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
44
B21: מחזורים ונהלים

התחל
אני
f(i)
f:= n*(n-1)+10
1
10
סוֹף;
…
2
12
readln(k);
3
16
i:= 0;
4
22
בעוד f(i)< k do
5
30
36
i:= i + 1;
writeln(i);
6
40
עצור: ק<= f(i)
31 … 40
10
K.Yu. פוליאקוב, 2015
?
עבור k = 30?
23 … 30
8
http://kpolyakov.spb.ru

B21: מחזורים ונהלים

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
45
B21: מחזורים ונהלים
מצא את מספר הערכים השונים של k עבורם
התוכנית נותנת את אותה תשובה כמו עם k = 36.
function f(n: longint): longint;
התחל
תפסיק:
f:= n*(n-1)+10
f(i-1)< k <= f(i)
סוֹף;
(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
בעוד f(i)< k do
31 … 40
i:= i + 1;
writeln(i);
תשובה: 10
K.Yu. פוליאקוב, 2015
http://kpolyakov.spb.ru

B21: מחזורים ונהלים

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
46
B21: מחזורים ונהלים
מצא את הערך הקטן ביותר של k שבו
התוכנית מפיקה את אותה תשובה כמו עם k = 10.
def f(n):
תפסיק:
החזר n*n*n
f(i-1)< g(k) <= f(i)
def g(n):
(i-1)3< 2k+3 <= i3
החזר 2*n+3
3 < 23 <= i3
k=10:
(i-1)
k = int(input())
i=3
i = 1
בעוד f(i)< g(k):
8 < 2k+3 <= 27
i+=1
3 … 12
print(i)
תשובה: 3
K.Yu. פוליאקוב, 2015
http://kpolyakov.spb.ru

B21: מחזורים ונהלים

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
47
B22: תוכניות למבצעים
1) הוסף 1
2) הכפל ב-2
כמה תוכניות יש עבור אילו מהמספר 2
מתקבל המספר 29 ומסלול החישובים הוא
מכיל את המספר 14 ואינו מכיל את המספר 25?
לא מוזר
K N 1
נוסחת הישנות: K N
K N 1 K N / 2 N זוגי
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
התחלה חדשה
K.Yu. פוליאקוב, 2015
אתה לא יכול לבוא לכאן
http://kpolyakov.spb.ru

B22: תוכניות למבצעים

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
48
C24: תיקוני באגים
מספר טבעי x נקרא, אתה צריך למצוא אותו
מספר הספרות המשמעותיות בסימון הבינארי שלו.
readln(x);
c:= 0;
בעוד x > 0 אכן מתחילים
c:= c + x mod 2;
x:= x div 10
סוֹף;
writeln(c)
1)
2)
3)
4)
?
?
מה הוא סופר?
כשזה עובד
ימין?
רק עבור x=1
ערך התחלתי לא חוקי
מצב לולאה לא חוקי
שינוי לא נכון של משתנים
מסקנה שגויה
K.Yu. פוליאקוב, 2015
http://kpolyakov.spb.ru

C24: תיקוני באגים

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
49
C24: תיקוני באגים
אתה צריך לכתוב תוכנית שמציגה
הספרה המקסימלית של מספר שהיא כפולה של 3. אם המספר אינו מכיל
מספרים שהם כפולות של 3, עליך להציג "NO" על המסך.
-1
readln(N);
maxDigit:= N mod 10;
כשזה עובד
בעוד N > 0 אכן מתחילים
ימין?
digit:= N mod 10;
if digit mod 3 1)=אחרון
0 אז הספרה מתחלקת ב-3
אם ספרה > maxDigit
לאחר מכן
2) אחרון
הנתון קטן מ
maxDigit:= נדרש
ספרה; תוצאה
N:= N div 10;
-1
סוֹף;
אם maxDigit = 0 אז writeln("NO")
else writeln(maxDigit);
?
K.Yu. פוליאקוב, 2015
http://kpolyakov.spb.ru

C24: תיקוני באגים

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
50

עבור רצף נתון של לא שלילי
של מספרים שלמים, אתה צריך למצוא את המקסימום
המכפלה של שני היסודות שלו, שמספריהם
נבדלים ב-8 לפחות. מספר אלמנטים
רצף אינו עולה על 10,000.
משימה א' (2 נקודות). O(N2) בזמן, O(N) בזיכרון.
משימה ב' (3 נקודות). O(N) בזמן, O(N) בזיכרון.
משימה ב' (4 נקודות). O(N) בזמן, O(1) בזיכרון.
K.Yu. פוליאקוב, 2015
http://kpolyakov.spb.ru

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
51
S27: משימה קשהלתכנות
משימה א' (2 נקודות). הנתונים מאוחסנים במערך.
var N: מספר שלם;
a: מערך של מספר שלם;
i, j, מקסימום: מספר שלם;
התחל
readln(N);
עבור i:=1 עד N יש לקרוא(a[i]);
max:= -1;
עבור i:= 9 ל-N do
עבור j:= 1 עד i-8 do
if (a[j]*a[i] > מקסימום) אז
max:= a[j]*a[i];
writeln(מקסימום)
סוֹף.
K.Yu. פוליאקוב, 2015
http://kpolyakov.spb.ru

C27: משימת תכנות קשה

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
52
C27: משימת תכנות קשה
משימה ב' (3 נקודות). נתונים במערך, זמן O(N).
i-8
אני
א[i]
M
לִצְבּוֹר!
max a[ j ] a[i] max a[ j ] a[i]
י
י
max:= 0;
m:= 0;
עבור i:= 9 עד N מתחילים
אם a > m אז m:= a;
אם m*a[i] > מקסימום אז max:= m*a[i];
סוֹף;
K.Yu. פוליאקוב, 2015
http://kpolyakov.spb.ru

C27: משימת תכנות קשה

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
53
C27: משימת תכנות קשה

i-8
אני
לאחסן במערך
var a: מערך של מספר שלם;
איקס
מילוי מערך ראשוני:
עבור i:=1 עד 8 do read(a[i]);
קידום:
עבור i:=1 עד 7 do
a[i]:=a;
a:=x;
K.Yu. פוליאקוב, 2015
!
זה תור!
http://kpolyakov.spb.ru

C27: משימת תכנות קשה

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
54
C27: משימת תכנות קשה
משימה ב' (4 נקודות). זיכרון O(1), זמן O(N).
א
איקס
const d = 8; (מִשׁמֶרֶת)
... (כבר קראתי את החתיכות הראשונות)
max:= 0;
m:= 0;
עבור i:=d+1 עד N אכן מתחילים
read(x);
אם a > m אז m:= a;
אם m*x > max אז max:= m*x;
עבור j:=1 ל-d-1 do
a[j]:= a;
a[d]:= x;
סוֹף;
K.Yu. פוליאקוב, 2015
http://kpolyakov.spb.ru

C27: משימת תכנות קשה

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
55
C27: משימת תכנות קשה
משימה ב' (4 נקודות). ללא משמרת (תור צלצול).
אני 0
1
2
3
9
1
5
6
7
ק
0
א
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:= data[i];
עבור i:=0 עד d-1 עשה read(a[i]);
עבור i:=d עד N-1 אכן מתחילים
read(x);
k:= i mod d;
אם a[k] > m אז m:= a[k];
אם m*x > max אז max:= m*x;
a[k]:=x;
סוֹף;
K.Yu. פוליאקוב, 2015
http://kpolyakov.spb.ru

C27: משימת תכנות קשה

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
56
C27: משימת תכנות קשה
חשב את המכפלה הזוגית המקסימלית של שניים
אינדיקציות, שבין רגעי השידור שלהן
עברו לפחות 8 דקות.
איקס
תמיכה
1) המקסימום מכולם
2) מקסימום אפילו
איקס
אפילו אפילו * כל
אפילו כל * אפילו
K.Yu. פוליאקוב, 2015
לאחסן במערך
(תוֹר)
http://kpolyakov.spb.ru

C27: משימת תכנות קשה

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
57
C27: משימת תכנות קשה
עבור i:=d עד N-1 אכן מתחילים
read(x);
k:= i mod d;
מַקסִימוּם
אֲפִילוּ
אם a[k] > m אז m:= a[k];
if ((a[k] mod 2 = 0) ו
(a[k] > mEven)) ואז mEven:= a[k];
אם x mod 2 = 1 אז התחל
קיבלו
מוזר
אם mEven*x > מקסימום אז
max:= mEven*x;
סוֹף
קיבלו
אֲפִילוּ
אַחֵר
אם m*x > max אז max:= m*x;
a[k]:=x;
סוֹף;
K.Yu. פוליאקוב, 2015
http://kpolyakov.spb.ru

C27: משימת תכנות קשה

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
58
מסקנות
!
K.Yu. פוליאקוב, 2015
הִשׁתַנוּת!
http://kpolyakov.spb.ru

מסקנות

מבחן המדינה המאוחדת במדעי המחשב: 2016 ואילך...
59
סוף הסרט
פוליאקוב קונסטנטין יורייביץ'
דוקטור למדעים טכניים, מורה למדעי המחשב
בית ספר תיכון GBOU מס' 163, סנט פטרסבורג

K.Yu. פוליאקוב, 2015
http://kpolyakov.spb.ru

לבוגרי בית הספר. זה צריך להילקח על ידי אלה שמתכננים להיכנס לאוניברסיטאות בהתמחויות המבטיחות ביותר, כגון אבטחת מידע, אוטומציה ובקרה, ננוטכנולוגיה, ניתוח מערכותובקרה, מערכות טילים ואסטרונאוטיקה, פיזיקה וטכנולוגיה גרעינית ועוד רבים אחרים.

לבדוק מידע כללילגבי הבחינה ולהתחיל להתכונן. שינוייםבהשוואה לשנה שעברה, אין כמעט בחינת KIM Unified State 2019 בגרסה החדשה. הדבר היחיד הוא שקטעים של תוכניות שנכתבו בשפת C נעלמו מהמשימות: הם הוחלפו בפרגמנטים שנכתבו בשפת C++. וממשימה מס' 25 הסירו את ההזדמנות לכתוב אלגוריתם בשפה טבעית כתשובה.

הערכת בחינת מדינה מאוחדת

בשנה שעברה, כדי לעבור את הבחינה המאוחדת במדעי המחשב עם ציון ג' לפחות, זה הספיק לצבור 42 נקודות ראשוניות. הם ניתנו, למשל, על ביצוע נכון של 9 המשימות הראשונות של המבחן.

עדיין לא ידוע בדיוק מה יקרה ב-2019: אנחנו צריכים לחכות לפקודה הרשמית מרוזוברנדזור על התכתבות של ציוני היסוד והמבחנים. סביר להניח שהוא יופיע בדצמבר. בהתחשב בכך שהציון הראשוני המקסימלי של המבחן כולו נשאר זהה, סביר להניח שגם הוא לא ישתנה ציון מינימום. הבה נתמקד בטבלאות אלה לעת עתה:

מבנה מבחן הבחינה המאוחדת

מדעי המחשב היא הבחינה הארוכה ביותר (בחינת המדינה המאוחדת במתמטיקה וספרות זהה באורך), שנמשכת 4 שעות.

בשנת 2019, המבחן מורכב משני חלקים, כולל 27 משימות.

חלק 1: 23 משימות (1–23) עם תשובה קצרה, שהיא מספר, רצף של אותיות או מספרים.
חלק 2: 4 משימות (24–27) עם תשובות מפורטות, פתרון מלאהמטלות כתובות בדף תשובות 2.

כל המשימות מחוברות בצורה כזו או אחרת למחשב, אך במהלך הבחינה אסור להשתמש בו כדי לכתוב תוכנית בבעיות קבוצה ג'. בנוסף, הבעיות אינן מצריכות חישובים מתמטיים מורכבים וגם השימוש במחשבון אסור.

הכנה לבחינת המדינה המאוחדת

לַעֲבוֹר מבחני בחינת המדינה המאוחדת באינטרנטחינם ללא הרשמה ו-SMS. המבחנים המוצגים זהים במורכבותם ובמבנהם לבחינות שנערכו בפועל בשנים המקבילות.

הורד גרסאות הדגמה של הבחינה המאוחדתבמדעי המחשב, מה שיאפשר לך להתכונן טוב יותר לבחינה ולעבור אותה בקלות רבה יותר. כל הבדיקות המוצעות פותחו ואושרו להכנה לבחינת המדינה המאוחדת על ידי המכון הפדרלי למדידות פדגוגיות (FIPI). באותו FIPI כולם רשמיים אפשרויות בחינה מאוחדת.
סביר להניח שהמשימות שתראו לא יופיעו בבחינה, אבל יהיו משימות דומות למשימות ההדגמה, באותו נושא או פשוט עם מספרים שונים.

נתוני בחינת המדינה המאוחדת הכללית

שָׁנָה	מִינִימוּם ציון בחינות המדינה המאוחדת	ניקוד ממוצע	מספר משתתפים	נכשל, %	כמות 100 נקודות	משך - אורך הבחינה, דקות
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

הסמכה סופית ממלכתית 2019 במדעי המחשב לבוגרי כיתות ט' מוסדות חינוךמתבצעת כדי להעריך את רמת ההכשרה הכללית של הבוגרים בדיסציפלינה זו. מרכיבי התוכן העיקריים שנבדקו בבדיקה ממדור מדעי המחשב:

יכולת להעריך פרמטרים כמותיים של אובייקטי מידע.
יכולת לקבוע את המשמעות של ביטוי לוגי.
יכולת ניתוח תיאורים פורמליים של אובייקטים ותהליכים אמיתיים.
הכרת מערכת קבצים לארגון נתונים.
יכולת הצגת קשרים נוסחתיים בצורה גרפית.
היכולת לבצע אלגוריתם עבור מבצע ספציפי עם סט קבוע של פקודות.
יכולת קידוד ופענוח מידע.
יכולת ביצוע אלגוריתם ליניארי הכתוב בשפה אלגוריתמית.
יכולת ביצוע אלגוריתם מחזורי פשוט הכתוב בשפה אלגוריתמית.
יכולת ביצוע אלגוריתם מחזורי לעיבוד מערך מספרים, הכתוב בשפה אלגוריתמית.
יכולת ניתוח מידע המוצג בצורה של דיאגרמות.
יכולת חיפוש במסד נתונים מוכן באמצעות תנאי מנוסח.
הכרת צורת הייצוג הבדידה של מידע מספרי, טקסט, גרפי ואודיו.
יכולת כתיבת אלגוריתם ליניארי פשוט עבור מבצע רשמי.
יכולת לקבוע את מהירות העברת המידע.
יכולת ביצוע אלגוריתם כתוב בשפה טבעית המעבד מחרוזות של תווים או רשימות.
יכולת שימוש בטכנולוגיות מידע ותקשורת.
יכולת חיפוש מידע באינטרנט.
יכולת לעבד כמויות גדולות של נתונים באמצעות כלי גיליון אלקטרוני או מסד נתונים.
יכולת כתיבת אלגוריתם קצר בסביבת ביצוע רשמית או בשפת תכנות.

תאריכים למעבר OGE במדעי המחשב 2019:
4 ביוני (שלישי), 11 ביוני (שלישי).

אין שינויים במבנה ובתוכן עבודת הבחינה 2019 לעומת 2018.

בחלק זה תמצא מבחנים מקווניםשיעזור לך להתכונן עובר את OGE(GIA) במדעי המחשב. אנו מאחלים לך הצלחה!

מבחן OGE הסטנדרטי (GIA-9) של פורמט 2019 במדעי המחשב והתקשוב מכיל שני חלקים. החלק הראשון מכיל 18 משימות עם תשובה קצרה, החלק השני מכיל 2 משימות שיש לבצע במחשב. בהקשר זה, רק החלק הראשון (18 המשימות הראשונות) מוצג במבחן זה. על פי מבנה הבחינה הנוכחי, בין 18 השאלות הללו, רק 6 השאלות הראשונות מציעות אפשרויות תשובה. עם זאת, לנוחות מעבר מבחנים, החליטה הנהלת האתר להציע אפשרויות תשובה לכל משימה. עם זאת, עבור משימות שבהן המהדרים של חומרי בדיקה ומדידה אמיתיים (CMMs) אינם מספקים אפשרויות תשובה, החלטנו להגדיל משמעותית את מספר אפשרויות התשובות הללו על מנת לקרב את המבחן שלנו כמה שיותר קרוב למה שתצטרך לעשות. פנים בסוף שנת הלימודים.

מבחן OGE הסטנדרטי (GIA-9) של פורמט 2018 במדעי המחשב והתקשוב מכיל שני חלקים. החלק הראשון מכיל 18 משימות עם תשובה קצרה, החלק השני מכיל 2 משימות שיש לבצע במחשב. בהקשר זה, רק החלק הראשון (18 המשימות הראשונות) מוצג במבחן זה. על פי מבנה הבחינה הנוכחי, בין 18 השאלות הללו, רק 6 השאלות הראשונות מציעות אפשרויות תשובה. עם זאת, לנוחות מעבר מבחנים, החליטה הנהלת האתר להציע אפשרויות תשובה לכל משימה. עם זאת, עבור משימות שבהן המהדרים של חומרי בדיקה ומדידה אמיתיים (CMMs) אינם מספקים אפשרויות תשובה, החלטנו להגדיל משמעותית את מספר אפשרויות התשובות הללו על מנת לקרב את המבחן שלנו כמה שיותר קרוב למה שתצטרך לעשות. פנים בסוף שנת הלימודים.

מבחן OGE הסטנדרטי (GIA-9) של פורמט 2017 במדעי המחשב והתקשוב מכיל שני חלקים. החלק הראשון מכיל 18 משימות עם תשובה קצרה, החלק השני מכיל 2 משימות שיש לבצע במחשב. בהקשר זה, רק החלק הראשון (18 המשימות הראשונות) מוצג במבחן זה. על פי מבנה הבחינה הנוכחי, בין 18 השאלות הללו, רק 6 השאלות הראשונות מציעות אפשרויות תשובה. עם זאת, לנוחות מעבר מבחנים, החליטה הנהלת האתר להציע אפשרויות תשובה לכל משימה. עם זאת, עבור משימות שבהן המהדרים של חומרי בדיקה ומדידה אמיתיים (CMMs) אינם מספקים אפשרויות תשובה, החלטנו להגדיל משמעותית את מספר אפשרויות התשובות הללו על מנת לקרב את המבחן שלנו כמה שיותר קרוב למה שתצטרך לעשות. פנים בסוף שנת הלימודים.

מבחן OGE הסטנדרטי (GIA-9) של פורמט 2016 במדעי המחשב והתקשוב מכיל שני חלקים. החלק הראשון מכיל 18 משימות עם תשובה קצרה, החלק השני מכיל 2 משימות שיש לבצע במחשב. בהקשר זה, רק החלק הראשון (18 המשימות הראשונות) מוצג במבחן זה. על פי מבנה הבחינה הנוכחי, בין 18 השאלות הללו, רק 6 השאלות הראשונות מציעות אפשרויות תשובה. עם זאת, לנוחות מעבר מבחנים, החליטה הנהלת האתר להציע אפשרויות תשובה לכל משימה. עם זאת, עבור משימות שבהן המהדרים של חומרי בדיקה ומדידה אמיתיים (CMMs) אינם מספקים אפשרויות תשובה, החלטנו להגדיל משמעותית את מספר אפשרויות התשובות הללו על מנת לקרב את המבחן שלנו כמה שיותר קרוב למה שתצטרך לעשות. פנים בסוף שנת הלימודים.

מבחן OGE הסטנדרטי (GIA-9) של פורמט 2015 במדעי המחשב והתקשוב מכיל שני חלקים. החלק הראשון מכיל 18 משימות עם תשובה קצרה, החלק השני מכיל 2 משימות שיש לבצע במחשב. בהקשר זה, רק החלק הראשון (18 המשימות הראשונות) מוצג במבחן זה. על פי מבנה הבחינה הנוכחי, בין 18 השאלות הללו, רק 6 השאלות הראשונות מציעות אפשרויות תשובה. עם זאת, לנוחות מעבר מבחנים, החליטה הנהלת האתר להציע אפשרויות תשובה לכל משימה. עם זאת, עבור משימות שבהן המהדרים של חומרי בדיקה ומדידה אמיתיים (CMMs) אינם מספקים אפשרויות תשובה, החלטנו להגדיל משמעותית את מספר אפשרויות התשובות הללו על מנת לקרב את המבחן שלנו כמה שיותר קרוב למה שתצטרך לעשות. פנים בסוף שנת הלימודים.

בעת השלמת משימה 1-18, בחר רק תשובה נכונה אחת.

בעת השלמת משימה 1-8, בחר רק תשובה נכונה אחת.

מִפרָט
שליטה בחומרי מדידה
מבחן המדינה המאוחדת 2016
במדעי המחשב ותקשוב

1. מטרת בחינת KIM Unified State

בחינת המדינה המאוחדת (להלן בחינת המדינה המאוחדת) היא סוג של הערכה אובייקטיבית של איכות ההכשרה של אנשים ששלטו תוכניות חינוכיותמְמוּצָע חינוך כללי, תוך שימוש במשימות בצורה סטנדרטית (חומרי מדידת בקרה).

בחינת המדינה המאוחדת נערכת בהתאם ל חוק פדרלימיום 29 בדצמבר 2012 מס' 273-FZ "על חינוך בפדרציה הרוסית".

חומרי מדידת בקרה מאפשרים לבסס את רמת השליטה על ידי בוגרי הרכיב הפדרלי של תקן המדינה של השכלה כללית תיכונית (שלמה) במדעי המחשב ו-ICT, רמות בסיסיות ומתמחות.

תוצאות הבחינה הממלכתית המאוחדת במדעי המחשב והתקשוב מוכרות ארגונים חינוכייםמְמוּצָע חינוך מקצועיוארגונים חינוכיים של השכלה מקצועית גבוהה כתוצאות מבחני קבלה במדעי המחשב ובתקשוב.

2. מסמכים המגדירים את התוכן של בחינת המדינה המאוחדת KIM

3. גישות לבחירת תוכן ופיתוח מבנה ה-Unified State Exam KIM

תוכן המטלות מפותח על הנושאים המרכזיים של הקורס במדעי המחשב ותקשוב, בשילוב בלוקים הנושאיים הבאים: "מידע וקידוד שלו", "מודלים וניסוי מחשב", "מערכות מספרים", "לוגיקה ואלגוריתמים". ", "אלמנטים של תורת האלגוריתמים", "תכנות" "," ארכיטקטורת מחשבים ו רשת מחשבים", "עיבוד מידע מספרי", "טכנולוגיות לחיפוש ואחסון מידע".
תוכן עבודת הבחינה מכסה את התוכן העיקרי של קורס מדעי המחשב ותקשוב, נושאיו החשובים ביותר, החומר המשמעותי שבהם, המתפרש בבירור ברוב גרסאות הקורס מדעי המחשב ותקשוב הנלמד בבית הספר.

העבודה מכילה הן משימות ברמת מורכבות בסיסית, בדיקת ידע ומיומנויות הניתנות בתקן ברמה הבסיסית, וכן
ומשימות ברמות מורכבות מוגברת וגבוהה, בדיקת ידע ומיומנויות הניתנות בתקן רמת הפרופיל. מספר המשימות בגרסת CMM אמור, מצד אחד, לספק מבחן מקיף של הידע והמיומנויות של הבוגרים שנרכשו לאורך כל תקופת הלימודים במקצוע, ומצד שני לעמוד בקריטריונים של מורכבות, יציבות התוצאות, ואמינות המדידה. לצורך כך, CIM משתמש בשני סוגי משימות: עם תשובה קצרה ותשובה מפורטת. מבנה עבודת הבחינה מבטיח איזון מיטבי של משימות סוגים שוניםוזנים, שלוש רמות קושי, בדיקת ידע ומיומנויות בשלוש רמות שונות: רבייה, יישום במצב סטנדרטי, יישום במצב חדש. תוכן עבודת הבחינה משקף חלק נכבד מתוכן המקצוע. כל זה מבטיח את תקפות תוצאות הבדיקה ואת מהימנות המדידה.

4. מבנה מבחן KIM Unified State

כל גרסה של עבודת הבחינה מורכבת משני חלקים וכוללת 27 משימות השונות בצורתן וברמת הקושי.

חלק 1 מכיל 23 שאלות תשובות קצרות.

עבודת הבחינה מציעה את הסוגים הבאים של משימות תשובות קצרות:

משימות לבחירה והקלטה של תשובה נכונה אחת או יותר מרשימת התשובות המוצעת;
משימות לחישוב ערך מסוים;
משימות להקים רצף נכון, מוצג כמחרוזת תווים לפי אלגוריתם ספציפי.

התשובה למשימות של חלק 1 ניתנת על ידי הערך המתאים בטופס מספר טבעיאו רצף של תווים (אותיות ומספרים) הכתובים ללא רווחים או תוחמים אחרים.

חלק 2 מכיל 4 משימות עם תשובות מפורטות.

חלק 1 מכיל 23 משימות ברמות קושי בסיסיות, מתקדמות וגבוהות. חלק זה מכיל משימות תשובות קצרות הדורשות מכם לנסח ולכתוב באופן עצמאי את התשובה בצורה של מספר או רצף של תווים. המטלות בודקות את החומר של כל הבלוקים הנושאיים. בחלק 1, 12 משימות מתייחסות ל שלב בסיסי, 10 משימות לרמת מורכבות מוגברת, משימה אחת לרמת מורכבות גבוהה.

חלק 2 מכיל 4 משימות, הראשונה שבהן רמה גבוהה יותרקושי, 3 המשימות הנותרות רמה גבוההקשיים. המשימות בחלק זה כוללות כתיבת תשובה מפורטת בצורה חופשית.