استفاده در انفورماتیک:
2016 به بعد…
K.Yu. پولیاکوف، 2015
http://kpolyakov.spb.ru
تغییرات ساختاری 2015-2016
2
تغییرات ساختاری 2015-2016
1) حذف قسمت A
2) کاهش تعداد کارها
3) ترکیب کارهای ساده (4، 6، 7، 9)
هدف: زمان بیشتری برای تصمیم گیری بگذارید
وظایف پیچیده
4) زبان پایتون
!
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
همه گزینه ها ساده و یا 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
zxxy
x (z y)
x 0 F 0
x 1
z1
F0
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
yz
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
z0
x 1 پاسخ: zxy
F1
y 0
http://kpolyakov.spb.ru
B3: ماتریس وزن نمودار
استفاده در انفورماتیک: 2016 و پس از آن…10
B3: ماتریس وزن نمودار
آ
آ
ب
سی
D
E
اف
ز
ب
4
سی
6
3
D
E
اف
11
4
5
7
4
ز
30
27
10
8
2
29
1) ماتریس نامتقارن (دیگراف)
2) دو جاده یک طرفه
3) «چند راه از شمال می گذرد
نکته ها؟
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
E
آ
5
2
درجه
قله ها
K.Yu. پولیاکوف، 2015
D
2
40
7
ب
7
10
3
4
5
به
که در
درجه 4
درجه 5
جی
جواب: 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، C، 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، C، D، D، K. حروف رمزگذاری شده است
کد پیشوند مشخص است که تمام کلمات رمز برای
صامت ها طول یکسانی دارند و
A -1، E - 01، I - 001.
کمترین طول ممکن کلمات رمز برای چه چیزی است
صامت ها؟
0
5 صامت 3 بیت 4 بیت 5 بیت
4:1xx
0
1
2:01x
0
1
آ
1: 001
1
E
موجود: 000
000x000xx
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 دقیقا 1 بار ظاهر می شود.
پ****
*پ***
**پ**
***پ*
****پ
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)
3N x 220
3 N y 7 0
کوچکترین N > 1
بزرگترین N
تمام N ممکن
مجموع تمام N
N x 25
N y 10
N = مقسوم علیه مشترک (25،10)
K.Yu. پولیاکوف، 2015
http://kpolyakov.spb.ru
B14: ویرایشگر
استفاده در انفورماتیک: 2016 و پس از آن…20
B14: ویرایشگر
1) جایگزین (v,w)
2) یافت (v)
هنوز پیدا شد (222) یا یافت شد (888)
اگر پیدا شد (222)
جایگزین کردن (222، 8)
جایگزینی ELSE (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 عبور نمی کند؟
D
ب
و
که در
آ
جی
K.Yu. پولیاکوف، 2015
و
E
L
به
http://kpolyakov.spb.ru
B15: تعداد مسیرها در ستون ها
استفاده در انفورماتیک: 2016 و پس از آن…22
B15: تعداد مسیرها در ستون ها
چقدر مسیرهای مختلف وجود دارد
شهر A به شهر L که از D می گذرد؟
D
ب
و
که در
آ
جی
K.Yu. پولیاکوف، 2015
و
E
L
به
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
N-M
م
= 11…100…02
N-M
K.Yu. پولیاکوف، 2015
م
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: سیستم های اعداد
استفاده در انفورماتیک: 2016 و پس از آن…29
B17: پرس و جو در موتورهای جستجو
درخواست
آمریکا | ژاپن | چین
ژاپن | چین
(ایالات متحده آمریکا و ژاپن) | (ایالات متحده آمریکا و چین)
ایالات متحده آمریکا
A = ایالات متحده
درخواست
A|B
ب
A&B
آ
صفحات
450
260
50
?
B = ژاپن | چین
صفحات
450
260
50
?
آ
A&B
ب
NA | B = NA + NB - NA & B
NA = 450 - 260 + 50 = 240
K.Yu. پولیاکوف، 2015
http://kpolyakov.spb.ru
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
PQ 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 درست است. تعیین کنید
کوچکترین مقدار ممکن از مجموع عناصر
مجموعه A.
P x (2، 4، 6، 8، 10، 12)،
Q x (4، 8، 12، 116)،
A x A
P (Q A P)
PQ A
Amin 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) A
P:x و 49<>0 بیت (5، 4، 0) غیر صفر هستند
Q: 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 (PQ)
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) A
P: x & 20 = 0 همه بیت ها (4، 2) صفر هستند
Q: x & 5 = 0 همه بیت ها (2، 0) صفر هستند
!
بیت های (4، 2، 0) در x صفر هستند!
آمکس = 24 + 22 + 20 = 21
K.Yu. پولیاکوف، 2015
ریست خواهند شد
بیت های عددی
در &!
http://kpolyakov.spb.ru
B18: عملیات منطقی، مجموعه ها
استفاده در انفورماتیک: 2016 و پس از آن…37
B19: پردازش آرایه
c:=0;
برای i:= 1 تا 9 انجام دهید
اگر یک< A[i] then begin
c:= c + 1;
t:= A[i];
جایگشت جفت
A[i]:= A; هنگام مرتب سازی
A: = t
حباب
پایان؛
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 انجام دهید
اگر A[i]< A then begin
c:= c + 1;
t:= A[i];
A[i]:= A;
جایگشت جفت
A: = t
پایان؛
متغیر "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: حلقه ها و شرایط ("الگوریتم را یاد بگیرید")
کوچکترین عدد پنج رقمی x را برای آن مشخص کنید
ابتدا 6 و سپس 3 چاپ می شود.
a:=0;
حداقل و حداکثر!
b:= 10;
readln(x);
در حالی که x > 0 شروع می شود
y:= x mod 10;
x:= x div 10;
33336
اگر y > a سپس a:= y;
اگر y< b then b:= y;
پایان؛
writeln(a)؛ (حداکثر رقم)
نوشتن (ب)؛ (حداقل رقم)
!
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 بخش پذیر نیست!
در حالی که L<>M انجام دهید
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.
تابع 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
چاپ (i)
جواب: 3
K.Yu. پولیاکوف، 2015
http://kpolyakov.spb.ru
B21: چرخه ها و رویه ها
استفاده در انفورماتیک: 2016 و پس از آن…47
B22: برنامه هایی برای مجریان
1) 1 اضافه کنید
2) ضرب در 2
چند برنامه وجود دارد که از 2 مورد آن
عدد 29 و در عین حال مسیر محاسبات به دست می آید
شامل عدد 14 است و عدد 25 را شامل نمی شود؟
N عجیب و غریب
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
پایان؛
نوشتن (ج)
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 شروع می شود
درست؟
رقم:= 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 متفاوت است. تعداد عناصر
دنباله از 10000 تجاوز نمی کند.
تکلیف الف (2 امتیاز). O(N2) در زمان، O(N) در حافظه.
وظیفه ب (3 امتیاز). O(N) در زمان، O(N) در حافظه.
وظیفه ب (4 امتیاز). O(N) در زمان، O(1) در حافظه.
K.Yu. پولیاکوف، 2015
http://kpolyakov.spb.ru
استفاده در انفورماتیک: 2016 و پس از آن…
51
C27: مشکل برنامه نویسی
تکلیف الف (2 امتیاز). داده ها در یک آرایه ذخیره می شوند.
var N: عدد صحیح;
الف: آرایه ای از اعداد صحیح؛
i, j, max: integer;
شروع
readln(N);
برای i:=1 تا N را بخوانید(a[i]);
حداکثر:= -1;
برای i:= 9 تا N انجام دهید
برای j:= 1 تا i-8 انجام دهید
اگر (a[j]*a[i] > حداکثر) سپس
حداکثر:= a[j]*a[i];
نوشتن (حداکثر)
پایان.
K.Yu. پولیاکوف، 2015
http://kpolyakov.spb.ru
C27: مشکل برنامه نویسی
استفاده در انفورماتیک: 2016 و پس از آن…52
C27: مشکل برنامه نویسی
وظیفه ب (3 امتیاز). داده ها در آرایه، زمان O(N).
i-8
من
a[i]
متر
انباشتن!
حداکثر a[j] a[i] حداکثر a[j] a[i]
j
j
حداکثر: = 0;
m:= 0;
برای i:= 9 تا N شروع کنید
اگر a > m پس m:= a;
اگر m*a[i] > max، max:= m*a[i];
پایان؛
K.Yu. پولیاکوف، 2015
http://kpolyakov.spb.ru
C27: مشکل برنامه نویسی
استفاده در انفورماتیک: 2016 و پس از آن…53
C27: مشکل برنامه نویسی
i-8
من
در یک آرایه ذخیره کنید
var a: آرایه عدد صحیح؛
ایکس
پر کردن اولیه آرایه:
برای i:=1 تا 8 را بخوانید(a[i]);
ترویج:
برای i:=1 تا 7 انجام دهید
a[i]:=a;
a:=x;
K.Yu. پولیاکوف، 2015
!
این صف است!
http://kpolyakov.spb.ru
C27: مشکل برنامه نویسی
استفاده در انفورماتیک: 2016 و پس از آن…54
C27: مشکل برنامه نویسی
وظیفه ب (4 امتیاز). حافظه O(1)، زمان O(N).
آ
ایکس
const d = 8; (تغییر مکان)
... (قسمت اول را قبلاً خوانده اید)
حداکثر: = 0;
m:= 0;
برای i:=d+1 تا N شروع کنید
خواندن (x)؛
اگر a > m پس m:= a;
اگر m*x > max پس max:= m*x;
برای j:=1 تا d-1 انجام دهید
a[j]:= a;
a[d]:= x;
پایان؛
K.Yu. پولیاکوف، 2015
http://kpolyakov.spb.ru
C27: مشکل برنامه نویسی
استفاده در انفورماتیک: 2016 و پس از آن…55
C27: مشکل برنامه نویسی
وظیفه ب (4 امتیاز). بدون شیفت (queue-ring).
من 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 را بخوانید(a[i]);
برای i:=d تا N-1 شروع کنید
خواندن (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 شروع کنید
خواندن (x)؛
k:= i mod d;
بیشترین
زوج
اگر a[k] > m پس m:= a[k];
اگر ((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
انفورماتیک تصمیم گیری یکپارچه آزمون دولتی
1. وظیفه چند عدد در نماد باینری برای عدد هگزادسیمال 12F0 وجود دارد 16 ?
توضیح.
بیایید عدد 12F0 را ترجمه کنیم 16 به سیستم اعداد باینری: 12F0 16 = 1001011110000 2 .
بیایید تعداد واحدها را بشماریم: 6 عدد از آنها وجود دارد.
پاسخ: 6.
2. وظیفه تابع بولیاف با عبارت (¬ z ) ∧ x ∨ x ∧ y . تعیین کنید کدام ستون از جدول صدق تابعاف مربوط به هر یک از متغیرها است x، y، z.
متغیر 1 | متغیر 2 | متغیر 3 | تابع |
حروف را در پاسخ خود بنویسید. x، y، z به ترتیبی که ستون های مربوطه آنها ظاهر می شود (اول - حرف مربوط به ستون 1؛ سپس - حرف مربوط به ستون 2؛ سپس - حرف مربوط به ستون 3). حروف موجود در پاسخ را پشت سر هم بنویسید، لازم نیست جداکننده ای بین حروف قرار دهید. مثال. اجازه دهید بیان x → y ، بسته به دو متغیر x و y و جدول حقیقت:
متغیر 1 | متغیر 2 | تابع |
سپس ستون 1 مربوط به متغیر است y و ستون دوم مربوط به متغیر استایکس . در پاسخ خود بنویسید: yx
توضیح.
این عبارت جدایی از دو حرف ربط است. می توانیم متوجه شویم که در هر دو شرایط یک عامل وجود داردایکس . یعنی برای x = 0 مجموع برابر با 0 خواهد بود. بنابراین، برای متغیرایکس فقط ستون سوم مناسب است.
در ردیف هشتم جدولایکس = 1، و مقدار تابع 0 است. این تنها زمانی امکان پذیر است z = 1، y = 0، یعنی متغیر 1 - z و متغیر2 - y
پاسخ: zyx
3. وظیفه در شکل سمت راست، نقشه راه منطقه N-sky به صورت نمودار نشان داده شده است؛ جدول حاوی اطلاعاتی در مورد طول این جاده ها (به کیلومتر) است.
از آنجایی که جدول و نمودار به طور مستقل از یکدیگر ترسیم شده اند، شماره گذاری سکونتگاه ها در جدول به هیچ وجه با حروف روی نمودار مرتبط نیست. طول جاده را از نقطه B تا نقطه E مشخص کنید. در پاسخ خود، یک عدد صحیح بنویسید - همانطور که در جدول نشان داده شده است.
توضیح.
نقطه B تنها نقطه ای است که دارای پنج جاده است، بنابراین با P6 مطابقت دارد، و نقطه E تنها نقطه ای است که دارای چهار جاده است، بنابراین با P4 مطابقت دارد.
طول جاده از P6 تا P4 20 است.
جواب: 20.
4. وظیفه قطعه پایگاه داده اطلاعاتی در مورد روابط ارائه می دهد. بر اساس داده های داده شده، تعیین کنید که چه تعداد از فرزندان مستقیم (یعنی فرزندان و نوه ها) Pavlenko A.K. در جدول 1 ذکر شده است.
|
|
یا
برای عملیات دسته ای با فایل ها، از ماسک های نام فایل استفاده می شود. ماسک دنباله ای از حروف، اعداد و سایر کاراکترهای مجاز در نام فایل است که ممکن است شامل کاراکترهای زیر نیز باشد:
سمبل "؟" (علامت سوال) دقیقاً به معنای یک کاراکتر دلخواه است.
نماد "*" (ستاره) به معنای هر دنباله ای از کاراکترها با طول دلخواه است، از جمله "*" همچنین می تواند یک دنباله خالی را مشخص کند.
دایرکتوری شامل 6 فایل است:
maverick.map
maverick.mp3
taverna.mp4
هفت تیر.mp4
vera.mp3
zveri.mp3
در زیر هشت ماسک آورده شده است. چه تعداد از آنها دقیقاً با چهار فایل از فهرست داده شده مطابقت دارند؟
*ver*.mp* | *?ver?*.mp? | ?*ver*.mp?* | *v*r*?.m?p* |
???*???.mp* | ???*???.m* | *a*.*a* | *a*.*p* |
توضیح.
از جدول 2 می بینیم که Pavlenko A.K (شناسه 2155) دارای دو فرزند است که شناسه آنها 2302 و 3002 است.
Pavlenko E. A. (ID 2302) دارای سه فرزند و Pavlenko I. A. (ID 3002) دارای دو فرزند است.
بنابراین، Pavlenko A.K دارای هفت فرزند مستقیم است: دو فرزند و پنج نوه.
جواب: 7.
یا
هر ماسک را در نظر بگیرید:
1. با mask *ver*.mp* پنج فایل انتخاب می شود:
maverick.mp3
taverna.mp4
هفت تیر.mp4
vera.mp3
zveri.mp3
2. با ماسک *?ver?*.mp? سه فایل انتخاب خواهد شد:
maverick.mp3
taverna.mp4
zveri.mp3
3. با mask?*ver*.mp?* چهار فایل انتخاب می شود:
maverick.mp3
taverna.mp4
هفت تیر.mp4
zveri.mp3
4. با ماسک *v*r*?.m?p* یک فایل انتخاب می شود:
maverick.map
5. توسط mask???*???.mp* سه فایل انتخاب می شود:
maverick.mp3
taverna.mp4
هفت تیر.mp4
6. ماسک ???*???.m* چهار فایل را انتخاب می کند:
maverick.map
maverick.mp3
taverna.mp4
هفت تیر.mp4
7. با ماسک *a*.*a* یک فایل انتخاب می شود:
maverick.map
8. با ماسک *a*.*p* چهار فایل انتخاب می شود:
maverick.map
maverick.mp3
taverna.mp4
vera.mp3
یعنی سه ماسک که دقیقاً با چهار فایل از دایرکتوری داده شده مطابقت دارد.
جواب: 3.
جواب: 7|3
5. وظیفه پیام هایی که فقط شامل چهار حرف هستند از طریق کانال ارتباطی منتقل می شوند: P, O, S, T. برای انتقال، از یک کد باینری استفاده می شود که امکان رمزگشایی بدون ابهام را فراهم می کند. برای حروف T، O، P از رمزهای زیر استفاده می شود: T: 111، O: 0، P: 100.
کوتاه ترین کلمه رمز را برای حرف C مشخص کنید، که در آن کد اجازه رمزگشایی بدون ابهام را می دهد. اگر چندین کد از این دست وجود دارد، کدی را با کمترین مقدار عددی مشخص کنید.
توضیح.
حرف C را نمی توان به عنوان 0 رمزگذاری کرد زیرا 0 قبلاً گرفته شده است.
حرف C را نمی توان به صورت 1 رمزگذاری کرد، زیرا رمزگذاری حرف T با 1 شروع می شود.
حرف C را نمی توان به صورت 10 کدگذاری کرد، زیرا رمزگذاری حرف P با 10 شروع می شود.
حرف C را نمی توان با 11 رمزگذاری کرد، زیرا رمزگذاری حرف T با 11 شروع می شود.
حرف C را می توان به صورت 101 کدگذاری کرد که کمترین مقدار ممکن است.
جواب: 101.
6. تلاش ورودی الگوریتم یک عدد طبیعی N است. الگوریتم یک عدد R جدید از آن به صورت زیر می سازد.
1. یک نمایش باینری از عدد N ساخته شده است.
2. طبق قانون زیر دو رقم دیگر به این ورودی در سمت راست اضافه می شود:
الف) تمام ارقام نماد دودویی جمع می شوند و باقیمانده حاصل از تقسیم حاصل بر 2 به انتهای عدد (سمت راست) اضافه می شود. به عنوان مثال، ورودی 11100 به ورودی 111001 تبدیل می شود.
ب) همان اقدامات در این رکورد انجام می شود - باقی مانده تقسیم مجموع ارقام بر 2 به سمت راست اضافه می شود.
رکورد به دست آمده از این طریق (حاوی دو رقم بیشتر از رکورد شماره اصلی N است) یک رکورد باینری از عدد مورد نیاز R است.
کوچکترین عدد N را مشخص کنید که نتیجه الگوریتم برای آن بزرگتر از 125 باشد. در پاسخ خود این عدد را به صورت اعشاری بنویسید.
یا
ماشین حساب مجری دو تیم دارد که به آنها اعداد اختصاص داده شده است:
1. اضافه کردن 2،
2- در 5 ضرب کنید.
هنگام اجرای اولی، ماشین حساب 2 را به عدد روی صفحه اضافه می کند و هنگام اجرای دومی، آن را در 5 ضرب می کند.
مثلاً برنامه 2121 برنامه است
در 5 ضرب کن
اضافه کردن 2،
در 5 ضرب کن
اضافه کردن 2،
که عدد 1 را به عدد 37 تبدیل می کند.
ترتیب دستورات را در برنامه ای بنویسید که عدد 2 را به عدد 24 تبدیل می کند و بیش از چهار دستور را شامل نمی شود. فقط اعداد دستوری را مشخص کنید.
توضیح.
این الگوریتم در انتهای عدد 10 را اگر در نماد باینری خود تعداد فرد داشته باشد یا اگر زوج باشد 00 را اختصاص می دهد.
126 10 = 1111110 2 را می توان در نتیجه الگوریتم از عدد 11111 به دست آورد 2 .
11111 2 = 31 10 .
جواب: 31.
یا
بیایید مشکل را از معکوس حل کنیم و سپس دستورات دریافتی را از راست به چپ یادداشت کنیم.
اگر عدد بر 5 بخش پذیر نیست، از طریق دستور 1، اگر قابل بخش است، از طریق دستور 2 دریافت می شود.
22 + 2 = 24 (تیم 1)
20 + 2 = 22 (تیم 1)
4 * 5 = 20 (تیم 2)
2 + 2 = 4 (تیم 1)
جواب: 1211.
جواب: 31|1211
7. وظیفه. بخشی از یک صفحه گسترده داده شده است. فرمولی از سلول E4 به سلول D3 کپی شد. هنگام کپی کردن آدرس سلول ها در فرمول، آنها به طور خودکار تغییر می کنند. مقدار عددی فرمول در سلول D3 چقدر است؟
=$B2 *C$3 |
توجه: علامت $ نشان دهنده آدرس دهی مطلق است.
یا
بخشی از یک صفحه گسترده داده شده است.
=(A1-3)/(B1-1) | =(A1-3)/(C1-5) | C1/(A1 – 3) |
چه عدد صحیحی باید در سلول A1 نوشته شود تا نمودار ساخته شده بر روی مقادیر سلول های محدوده A2:C2 با شکل مطابقت داشته باشد؟ مشخص است که تمام مقادیر سلول از محدوده در نظر گرفته شده غیر منفی هستند.
توضیح.
فرمول، زمانی که در سلول D3 کپی شد، به =$B1 * B$3 تغییر کرد.
B1 * B3 = 4 * 2 = 8.
پاسخ: 8.
یا
مقادیر B1 و C1 را با فرمول A2:C2 جایگزین کنید:
A2 = (A1-3)/5
B2 = (A1-3)/5
C2 = 10/(A1-3)
از آنجایی که A2 = B2، پس С2 = 2 * A2 = 2 * B2
جایگزین:
10/(A1-3) = 2*(A1-3)/5
A1 - 3 = 5
A1 = 8.
پاسخ: 8.
8. وظیفه عددی که در نتیجه برنامه زیر چاپ می شود را یادداشت کنید. برای راحتی شما، این برنامه به پنج زبان برنامه نویسی ارائه شده است.
پایه ای | پایتون |
DIM S، N به عنوان عدد صحیح S=0 N=0 در حالی که اس S=S+8 N=N+2 WEND PRINT N | s = 0 n=0 در حالی که اس s = s + 8 n = n + 2 چاپ (n) |
زبان الگوریتمی | پاسکال |
alg زود عدد صحیح n, s n:=0 s: = 0 nc بای اس s:= s + 8 n:= n + 2 kts خروجی n باهم | var s, n: عدد صحیح; شروع s:= 0; n:=0; در حالی که اس شروع s:= s + 8; n:= n + 2 پایان؛ نوشتن (n) پایان. |
شی |
|
#عبارتند از int main() (int s = 0, n = 0; در حالی که (s printf("%d\n"، n); بازگشت 0; |
|
توضیح.
حلقه while تا زمانی اجرا می شود که شرط s درست باشد
جواب: 28.
9. وظیفه. حداقل مقدار حافظه ای (به کیلوبایت) که باید ذخیره شود تا بتوان هر بیت مپ 64×64 پیکسلی را با فرض استفاده از 256 رنگ مختلف در تصویر ذخیره کرد چقدر است؟ در پاسخ فقط یک عدد صحیح بنویسید، نیازی به نوشتن واحد اندازه گیری ندارید.
یا
قطعه موسیقی در فرمت مونو ضبط شد، دیجیتالی شد و بدون استفاده از فشرده سازی داده ها به صورت فایل ذخیره شد. حجم فایل به دست آمده 24 مگابایت است. سپس همان قطعه موسیقی به صورت استریو (ضبط دو کاناله) دوباره ضبط شد و با وضوح 4 برابر بیشتر و نرخ نمونه برداری 1.5 برابر کمتر از بار اول دیجیتالی شد. فشرده سازی داده ها انجام نشد. اندازه فایل را بر حسب مگابایت که از بازنویسی حاصل می شود مشخص کنید. در پاسخ فقط یک عدد صحیح بنویسید، نیازی به نوشتن واحد اندازه گیری ندارید.
توضیح.
یک پیکسل با 8 بیت حافظه رمزگذاری شده است.
مجموع 64 * 64 = 2 12 پیکسل.
مقدار حافظه اشغال شده توسط تصویر 2 12 * 8 = 2 15 بیت = 2 12 بایت = 4 کیلوبایت.
پاسخ: 4.
یا
هنگام ضبط همان فایل در فرمت استریو، حجم آن 2 برابر افزایش می یابد. 24 * 2 = 48
وقتی وضوح آن 4 برابر شود، حجم آن نیز 4 برابر افزایش می یابد. 48 * 4 = 192
هنگامی که میزان نمونه برداری 1.5 برابر کاهش می یابد، حجم آن 1.5 برابر کاهش می یابد. 192 / 1.5 = 128.
جواب: 128.
جواب: 4|128
10. وظیفه ایگور جدولی از کلمات رمز برای انتقال پیام ایجاد می کند، هر پیام کلمه رمز خود را دارد. ایگور از کلمات 5 حرفی به عنوان کلمات رمز استفاده می کند که در آنها فقط حروف P، I، R وجود دارد و حرف P دقیقا 1 بار ظاهر می شود. هر یک از حروف معتبر دیگر ممکن است چند بار در کلمه رمز وجود داشته باشد یا اصلاً وجود نداشته باشد. ایگور از چند کلمه رمز مختلف می تواند استفاده کند؟
توضیح.
ایگور می تواند 2 را تشکیل دهد 4 کلمات با قرار دادن حرف P در وهله اول. به همین ترتیب، می توانید آن را در جایگاه دوم، سوم، چهارم و پنجم قرار دهید. ما 5 * 2 می گیریم 4 = 80 کلمه
جواب: 80.
11. وظیفه در زیر، دو تابع بازگشتی (رویه) به پنج زبان برنامه نویسی F و G نوشته شده است.
پایه ای | پایتون |
F(n) فرعی را اعلام کنید G(n) فرعی را اعلام کنید SUB F(n) اگر n > 0، G(n - 1) پایان زیر زیر G(n) چاپ "*" اگر n > 1، سپس F(n - 3) پایان زیر | def F(n): اگر n > 0: G(n - 1) def G(n): چاپ("*") اگر n > 1: F(n - 3) |
زبان الگوریتمی | پاسکال |
alg F (عدد صحیح n) زود اگر n > 0 باشد G(n - 1) همه باهم alg G (عدد صحیح n) زود نتیجه "*" اگر n > 1 باشد F(n - 3) همه باهم | روش F(n: عدد صحیح); رو به جلو؛ روش G(n: عدد صحیح); رو به جلو؛ روش F(n: عدد صحیح); شروع اگر n > 0 باشد G(n - 1); پایان؛ روش G(n: عدد صحیح); شروع writeln("*"); اگر n > 1 باشد F(n - 3); پایان؛ |
شی |
|
void F(int n); void G(int n); void F(int n)( اگر (n > 0) G(n - 1); void G(int n)( printf ("*"); اگر (n > 1) F(n - 3); |
|
هنگام فراخوانی F(11) چند ستاره روی صفحه نمایش داده می شود؟
توضیح.
بیایید کار برنامه را شبیه سازی کنیم:
F(11)
G(10): *
F(7)
G(6): *
F(3)
G(2): *
F(-1)
جواب: 3.
12. تلاش در اصطلاحات شبکه TCP/IP، netmask یک عدد باینری است که تعیین می کند کدام قسمت از آدرس IP میزبان به آدرس شبکه و کدام قسمت به آدرس خود میزبان در آن شبکه اشاره دارد. معمولاً ماسک مطابق با قوانین آدرس IP - به شکل چهار بایت و هر بایت به عنوان یک عدد اعشاری نوشته می شود. در همان زمان، در ماسک، ابتدا (در بالاترین ارقام) یک ها وجود دارد، و سپس از یک رقم خاص - صفر. آدرس شبکه با اعمال یک پیوند بیتی به آدرس IP میزبان و ماسک داده شده به دست می آید.
به عنوان مثال، اگر آدرس IP میزبان 231.32.255.131 و ماسک 255.255.240.0 باشد، آدرس شبکه 231.32.240.0 است.
برای میزبانی با آدرس IP 111.81.208.27، آدرس شبکه 111.81.192.0 است. کوچکترین مقدار ممکن سومین بایت از سمت چپ ماسک چقدر است؟ پاسخ خود را به صورت یک عدد اعشاری بنویسید.
توضیح.
بیایید سومین بایت آدرس IP و آدرس شبکه را به صورت باینری بنویسیم:
208 10 = 11010000 2
192 10 = 11000000 2
می بینیم که دو بیت اول ماسک سمت چپ یک هستند، به این معنی که برای اینکه مقدار کوچکترین باشد، بیت های باقی مانده باید صفر باشند. دریافتیم که سومین بایت ماسک از سمت چپ 11000000 است 2 = 192 10
جواب: 192.
13. وظیفه هنگام ثبت نام در یک سیستم کامپیوتری، به هر کاربر یک رمز عبور شامل 15 کاراکتر داده می شود و فقط شامل کاراکترهایی از مجموعه 12 کاراکتری است: A, B, C, D, E, F, G, H, K, L, M, ن. در پایگاه داده داده ها برای ذخیره اطلاعات مربوط به هر کاربر به همان اندازه و حداقل تعداد صحیح ممکن از بایت ها اختصاص داده شده است. در این حالت از رمزگذاری کاراکتر به کاراکتر پسوردها استفاده می شود، همه کاراکترها با بیت های یکسان و حداقل ممکن کدگذاری می شوند. علاوه بر رمز عبور، اطلاعات اضافی برای هر کاربر در سیستم ذخیره می شود که تعداد صحیحی از بایت ها برای آنها اختصاص داده می شود. این عدد برای همه کاربران یکسان است. 400 بایت طول کشید تا اطلاعات مربوط به 20 کاربر ذخیره شود. چند بایت برای ذخیره اطلاعات اضافی در مورد یک کاربر اختصاص داده شده است؟ در پاسخ، فقط یک عدد صحیح - تعداد بایت ها را بنویسید.
توضیح.
طبق شرط می توان از 12 حرف در عدد استفاده کرد. مشخص است که با کمک N بیت می توان 2N نوع مختلف را رمزگذاری کرد. از 2 3 4 ، سپس برای نوشتن هر یک از 12 کاراکتر 4 بیت لازم است.
برای ذخیره تمام 15 کاراکتر رمز عبور، شما به 4 15 = 60 بیت نیاز دارید، و از آنجایی که یک عدد صحیح بایت برای ضبط استفاده می شود، نزدیکترین مقدار را که کمتر نیست، مضربی از هشت می گیریم، این عدد 64 = 8 8 بیت است. (8 بایت).
مقدار حافظه اختصاص داده شده برای جلسات اضافی را در نظر بگیرید x، سپس:
20 * (8+x) = 400
x=12
جواب: 12.
14. تلاش Executor Editor رشته ای از اعداد را به عنوان ورودی دریافت می کند و آن را تبدیل می کند. ویرایشگر می تواند دو دستور را اجرا کند که در هر دو دستور v و w مخفف رشته های اعداد هستند.
الف) جایگزین (v, w).
این دستور اولین وقوع v را در سمت چپ در یک رشته با w جایگزین می کند. مثلا اجرای دستور
جایگزین (111، 27)
رشته 05111150 را به رشته 0527150 تبدیل می کند. اگر رشته حاوی هیچ رخدادی از رشته v نباشد، اجرای دستور جایگزین (v, w) رشته را تغییر نمی دهد.
ب) یافت شد (v).
این دستور بررسی می کند که آیا رشته v در خط ویرایشگر اجرایی وجود دارد یا خیر. اگر رخ دهد، دستور مقدار منطقی "true" را برمی گرداند، در غیر این صورت مقدار "false" را برمی گرداند. خط
مجری تغییر نکرده است
چرخه
شرط خداحافظ
دنباله فرمان
پایان خداحافظ
در حالی که شرط درست است اجرا می شود.
در حال ساخت
شرط IF
به تیم 1
تیم ELSE2
END IF
دستور 1 (اگر شرط درست باشد) یا فرمان 2 (اگر شرط نادرست باشد) اجرا می شود.
از اعمال موارد زیر چه رشته ای حاصل می شود
برنامه به رشته ای متشکل از 68 رقم متوالی 8؟ در پاسخ
رشته حاصل را یادداشت کنید
شروع کنید
هنوز پیدا شد (222) یا یافت شد (888)
اگر پیدا شد (222)
جایگزین کردن (222، 8)
جایگزینی ELSE (888, 2)
END IF
پایان خداحافظ
پایان
توضیح.
در 68 شماره 8 متوالی 22 گروه سه هشت تایی وجود دارد که 22 دوتایی جایگزین آنها می شود و دو هشت تایی باقی می ماند.
68(8) = 22(2) + 2(8)
22(2) + 2(8) = 1(2) + 9(8)
1(2) + 9(8) = 4(2)
4(2) = 1(2) + 1(8) = 28
جواب: 28.
15. تلاش شکل نموداری از جاده های متصل کننده شهرهای A، B، C، D، D، E، G، H، I، K، L، M را نشان می دهد.
در هر جاده فقط می توانید در یک جهت حرکت کنید که با فلش نشان داده شده است.
از شهر A تا شهر M چند راه مختلف وجود دارد؟
توضیح.
بیایید شروع به شمارش تعداد مسیرها از انتهای مسیر - از شهر M. اجازه دهید Nایکس تعداد مسیرهای مختلف از شهر A تا شهر X است، N تعداد کل مسیرها است. از L یا K می توان به شهر M رسید، بنابراین N = N M \u003d N L + N K. (*)
به همین ترتیب:
N K \u003d N و؛
N L \u003d N و؛
N I \u003d N E + N W + N Z
N K \u003d N E \u003d 1.
بیایید رئوس بیشتری اضافه کنیم:
N B \u003d N A \u003d 1;
N B \u003d N B + N A + N G \u003d 1 + 1 + 1 \u003d 3;
N E \u003d N G \u003d 1;
N G \u003d N A \u003d 1.
در فرمول (*): N = N جایگزین کنید M = 4 + 4 + 4 + 1 = 13.
جواب: 13.
جواب: 56
16. تلاش مقدار بیان حسابی: 9 8 + 3 5 - 9 - ثبت شده در سیستم های اعداد با پایه 3. چند رقم "2" در این ورودی وجود دارد؟
توضیح.
بیایید عبارت را تبدیل کنیم:
(3 2 ) 8 + 3 5 - 3 2
3 16 + 3 5 - 3 2
3 16 + 3 5 = 100...00100000
100...00100000 - 3 2 = 100...00022200
در عدد حاصل سه 2 وجود دارد.
جواب: 3
17. وظیفه در زبان پرس و جو موتور جستجو، نماد "|" برای نشان دادن عملیات منطقی "OR" و نماد "&" برای نشان دادن عملیات منطقی "AND" استفاده می شود. جدول پرس و جوها و تعداد صفحات یافت شده توسط آنها را برای بخش خاصی از اینترنت نشان می دهد.
چند صفحه (در هزاران) برای پرس و جو پیدا می شودهومر و اودیسه و ایلیاد؟اعتقاد بر این است که همه درخواست ها تقریباً به طور همزمان اجرا می شوند، به طوری که مجموعه صفحات حاوی تمام کلمات جستجو شده در طول زمان تغییر نمی کند.
اجرای درخواست ها
توضیح.
تعداد درخواست ها در این ناحیه با Ni نشان داده می شود. هدف ما N5 است.
سپس از جدول متوجه می شویم که:
N5 + N6 = 355،
N4 + N5 = 200،
N4 + N5 + N6 = 470.
از معادلات اول و دوم: N4 + 2N5 + N6 = 555.
از آخرین معادله: N5 = 85.
جواب: 85
18. Task با m&n مشخص کنید پیوند بیتی اعداد صحیح غیر منفی m و n . بنابراین، برای مثال، 14&5 = 1110 2 &0101 2 = 0100 2 = 4.
کوچکترین عدد صحیح غیر منفی چیست؟و فرمول
x&25 ≠ 0 → (x&17 = 0 → x&A ≠ 0)
یکسان درست است (یعنی مقدار 1 را برای هر مقدار صحیح غیر منفی متغیر می گیردایکس )؟
توضیح.
اجازه دهید نماد را معرفی کنیم:
(x ∈ A) ≡ A; (x ∈ P) ≡ P; (x ∈ Q) ≡ Q.
با تبدیل شدن، دریافت می کنیم:
¬P ∨ ¬(Q ∧ ¬A) ∨ ¬P = ¬P ∨ ¬Q ∨ A.
OR منطقی در صورتی درست است که حداقل یکی از گزاره ها درست باشد. وضعیت ¬P∨ ¬Q = 1 پرتوهای (-∞، 40) و (60، ∞) را برآورده می کند. از آنجایی که عبارت ¬P∨ ¬Q ∨ A باید یکسان درست باشد، عبارت A باید در بازه درست باشد. طول آن 20 است.
جواب: 20.
جواب: 8
19. تلاش این برنامه از یک آرایه عدد صحیح یک بعدی A با شاخص های 0 تا 9 استفاده می کند. مقادیر عناصر به ترتیب 4، 7، 3، 8، 5، 0، 1، 2، 9، 6 است. A=4، A=7 و غیره
مقدار یک متغیر را تعیین کنیدج پس از اجرای قطعه زیر از این برنامه(در زیر به پنج زبان برنامه نویسی نوشته شده است).
پایه ای | پایتون |
C=0 برای i = 1 تا 9 اگر A(i) C=c+1 T = A(i) A(i) = A(0) A(0) = t ENDIF بعدی منم | C=0 برای i در محدوده (1،10): اگر A[i] C=c+1 t = A[i] A[i] = A A=t |
زبان الگوریتمی | پاسکال |
c: = 0 nc برای i از 1 تا 9 اگر A[i] c:= c + 1 t:= A[i] A[i] := A A:= t همه kts | c:=0; برای i:= 1 تا 9 انجام دهید اگر A[i] شروع c:= c + 1; t:= A[i]; A[i] := A; A := t; پایان؛ |
شی |
|
c = 0; برای (i = 1;i اگر (A[i] { c++; t = A[i]; A[i] = A; A=t; } |
|
توضیح.
اگر A[i] یک عنصر آرایه کوچکتر از A باشد، برنامه آنها را تعویض می کند و مقدار متغیر را افزایش می دهد.جتوسط 1. برنامه دو بار اجرا می شود، اولین بار با تعویض A و A، از 3 بابرابر 2 می شود.
جواب: 2.
20. تلاشالگوریتم به پنج زبان برنامه نویسی زیر نوشته شده است. با دریافت شمارهایکس، این الگوریتم یک عدد را چاپ می کندم. مشخص است کهایکس> 100. کوچکترین عدد (یعنی بزرگتر از 100) را نشان دهیدایکس، با وارد کردن آن الگوریتم 26 را چاپ می کند.
پایه ای | پایتون |
DIM X، L، M به عنوان عدد صحیح ورودی X L=X M=65 اگر L MOD 2 = 0 سپس M=52 ENDIF در حالی که L M اگر L > M پس L=L-M دیگر M=M-L ENDIF WEND PRINT M | x = int(ورودی()) L=x M=65 اگر L % 2 == 0: M=52 در حالی که L != M: اگر L > M: L=L-M دیگر: M=M-L چاپ (M) |
زبان الگوریتمی | پاسکال |
alg زود عدد صحیح x، L، M ورودی x L: = x M: = 65 اگر mod(L,2)=0 که M: = 52 همه nc در حالی که L M اگر L > M که L: = L - M در غیر این صورت M:= M - L همه kts ترمینال M باهم | var x, L, M: عدد صحیح; شروع readln(x); L:=x; M:= 65; اگر L mod 2 = 0 پس M:= 52; در حالی که L M انجام می دهد اگر L > M پس L: = L - M دیگر M:= M - L; writeln(M); پایان. |
شی |
|
#عبارتند از void main() { intx، L، M; scanf("%d"، &x); L=x; M=65; اگر (L % 2 == 0) M=52; در حالی که (L != M)( if (L > M) L = L - M; دیگر M = M - L; } printf("%d"، M); } |
|
توضیح.
در بدنه حلقه اعداد M و L کاهش می یابند تا مساوی شوند. برای چاپ 26 در پایان، هر دو عدد باید در یک نقطه برابر با 26 باشند، از آخر به اول می رویم: در مرحله قبل، یک عدد 26 بود و دیگری 26 + 26 = 52. یک مرحله. قبل از آن، 52 + 26 = 78 و 52. تا آن زمان، 78 + 52 = 130 و 52. یعنی کوچکترین عدد ممکن 130 است. و از آنجایی که عدد پیدا شده زوج است، به M مقدار 52 اختصاص داده می شود که منجر خواهد شد. به نتیجه مطلوب برسد.
جواب: 130.
21. تلاشکوچکترین مقدار متغیر ورودی را در پاسخ خود بنویسیدک، که در آن برنامه همان پاسخی را با مقدار ورودی تولید می کندک= 10. برای راحتی شما، برنامه به پنج زبان برنامه نویسی ارائه شده است.
پایه ای | پایتون |
DIM K، من تا زمانی که ورودی K من = 1 WHILE F(I) I = I + 1 WEND چاپ I تابع F(N) F=N*N*N تابع پایان تابع G(N) G = 2 * N + 3 تابع پایان | def f(n): بازگشت n*n*n def g(n): بازگشت 2*n+3 k = int(input()) i = 1 در حالی که f(i) i+=1 چاپ (i) |
زبان الگوریتمی | پاسکال |
alg زود عدد صحیح i, k ورودی k i:= 1 nc در حالی که f(i) i:= i + 1 kts خروجی i باهم alg عدد صحیح f(int n) زود val:= n * n * n باهم alg عدد صحیح g(int n) زود مقدار:= 2*n + 3 باهم | var k، i: longint; تابع f(n: longint): longint; شروع f:= n * n * n; پایان؛ تابع g(n: longint): longint; شروع g:= 2*n + 3; پایان؛ شروع readln(k); i:= 1; در حالی که f(i) i:=i+1; نوشتن (من) پایان. |
شی |
|
#عبارتند از طولانی f (طولانی n) ( بازگشت n*n*n; } بلند g (طولان n) ( بازگشت 2*n + 3; } int main() { طولانی k, i; scanf("%ld"، &k); i = 1; while(f(i) i++; printf("%ld"، i); بازگشت 0; } |
|
توضیح.
این برنامه مقایسه می کندوو بهمنواحد تا. و اولین مقدار متغیر را چاپ می کندمنکه تحت آن
با k = 10، برنامه عدد 3 را چاپ می کند.
بیایید نابرابری را بنویسیم:بنابراین ما کوچکترین مقدار را دریافت می کنیمک = 3.
جواب: 3.
22. تلاشMay15 performer شماره روی صفحه را تبدیل می کند. مجری دو تیم دارد که به آنها شماره اختصاص داده شده است:
1. اضافه کردن 1
2. ضرب در 2
دستور اول عدد روی صفحه را 1 افزایش می دهد، دستور دوم آن را در 2 ضرب می کند. برنامه برای اجرا کننده May15 یک دنباله از دستورات است. چند برنامه وجود دارد که با عدد 2 اولیه، نتیجه آن عدد 29 باشد و مسیر محاسبات شامل عدد 14 باشد و عدد 25 را نداشته باشد؟
مسیر یک برنامه دنباله ای از نتایج است
اجرای تمام دستورات برنامه به عنوان مثال، برای برنامه 121، با شماره اولیه 7، مسیر از اعداد 8، 16، 17 تشکیل می شود.
توضیح.
علاوه بر این، قانون جابجایی (تبدیلی) معتبر است، به این معنی که ترتیب دستورات در برنامه برای نتیجه مهم نیست.
همه دستورات تعداد اولیه را افزایش می دهند، بنابراین تعداد دستورات نمی تواند از 9 = (30 − 21) تجاوز کند. در این حالت حداقل تعداد دستورات 3 است.
بنابراین، می تواند 3، 4، 5، 6، 7، 8 یا 9 دستور وجود داشته باشد، بنابراین ترتیب دستورات مهم نیست، هر تعداد دستور مربوط به یک مجموعه از دستورات است که می توانند به هر ترتیبی مرتب شوند. .
بیایید تمام مجموعه های ممکن را در نظر بگیریم و تعداد گزینه های قرار دادن دستورات را در آنها محاسبه کنیم. مجموعه 133 دارای 3 مکان ممکن است. تنظیم 1223 - 12 ترتیب ممکن: این تعداد جایگشت با تکرار (1+2+1) است!/(1! · 2! · 1!). 12222 - 5 گزینه را تنظیم کنید. 111222 - 20 گزینه ممکن را تنظیم کنید. 11123 - 20 گزینه را تنظیم کنید. مجموعه 111113 - 6 گزینه، مجموعه 1111122 - 21 گزینه، مجموعه 11111112 - 8 گزینه، مجموعه 111111111 - یک گزینه.
در مجموع ما 3 + 12 + 5 + 20 + 20 + 6 + 21 + 8 + 1 = 96 برنامه داریم.
جواب: 96.
جواب: 96.
جواب: 13
23. تلاشچند مجموعه مختلف از مقادیر بولی وجود داردایکس1 ، ایکس2 ، ... ایکس9 ، y1 ، y2 ، ... y9 که تمام شرایط زیر را برآورده می کند؟
(¬ (ایکس1 ≡ y1 )) ≡ (ایکس2 ≡ y2 )
(¬ (ایکس2 ≡ y2 )) ≡ (ایکس3 ≡ y3 )
…
(¬ (ایکس8 ≡ y8 )) ≡ (ایکس9 ≡ y9 )
پاسخ نیازی به فهرست کردن تمام مجموعه‌های مختلف مقادیر متغیر نداردایکس1 ، ایکس2 ، ... ایکس9 ، y1 ، y2 ، ... y9 ، که تحت آن این سیستم برابری برقرار است. به عنوان پاسخ، باید تعداد این مجموعه ها را مشخص کنید.
توضیح.
از آخرین معادله، متوجه می شویم که سه مقدار ممکن برای x8 و y8 وجود دارد: 01، 00، 11. بیایید یک درخت از گزینه ها برای جفت مقادیر اول و دوم بسازیم.
بنابراین، ما 16 مجموعه متغیر داریم.
درخت گزینه برای جفت ارزش 11:
ما 45 گزینه دریافت می کنیم. بنابراین، سیستم 45 + 16 = 61 مجموعه راه حل های مختلف خواهد داشت.
جواب: 61.
جواب: 1024
24. تلاشیک عدد صحیح مثبت بیش از 10 در حال پردازش است.9 . شما باید برنامه ای بنویسید که مجموع ارقام این عدد را کمتر از 7 نشان دهد.اگر هیچ رقمی کمتر از 7 در عدد وجود ندارد باید 0 را روی صفحه نمایش دهید.برنامه نویس برنامه را اشتباه نوشته است. در زیر این برنامه برای راحتی شما به پنج زبان برنامه نویسی ارائه شده است.
پایه ای | پایتون |
DIM N، رقم، مجموع به مدت ورودی N جمع = 0 در حالی که N > 0 DIGIT=NMOD 10 IF DIGIT SUM = SUM + 1 END IF N=N\10 WEND PRINT DIGIT | N = int(input()) مجموع = 0 در حالی که N > 0: رقم = N% 10 اگر رقم مجموع = جمع + 1 N = N // 10 چاپ (رقمی) |
زبان الگوریتمی | پاسکال |
alg زود عدد صحیح N، رقم، مجموع ورودی N مجموع: = 0 nc در حالی که N > 0 رقم:= mod (N,10) اگر رقم sum:= مجموع + 1 همه N:=div(N,10) kts خروجی رقمی باهم | var N، رقم، مجموع: longint; شروع readln(N); مجموع:= 0; در حالی که N > 0 انجام دهید شروع رقم:= N mod 10; اگر رقم sum:= مجموع + 1; N:= N div 10; پایان؛ نوشتن (رقمی) پایان. |
شی |
|
#عبارتند از int main() { int N، رقم، مجموع. scanf("%d"، &N); مجموع = 0; در حالی که (N > 0) { رقم = N% 10; اگر (رقم مجموع = جمع + 1; N = N / 10; } printf("%d"، رقم); بازگشت0; } |
|
کارهای زیر را به ترتیب انجام دهید.
1. بنویسید که این برنامه با وارد کردن عدد 456 چه چیزی را نمایش می دهد.
2. مثالی از چنین عدد سه رقمی بزنید، وقتی وارد شد، برنامه پاسخ صحیح را می دهد.
3. تمام خطاهای این برنامه را بیابید (ممکن است یک یا چند خطا وجود داشته باشد). مشخص است که هر خطا فقط یک خط را تحت تأثیر قرار می دهد و بدون تغییر خطوط دیگر قابل رفع است. برای هر خطا:
1) خطی که در آن خطا رخ داده است را بنویسید.
2) نحوه رفع خطا را نشان دهید، یعنی. نسخه صحیح رشته را ارائه دهید.
کافی است برای یک زبان برنامه نویسی خطاها و راه اصلاح آنها را مشخص کنید. لطفاً توجه داشته باشید که باید خطاها را در برنامه موجود پیدا کنید و اشتباهات خود را بنویسید، احتمالاً با استفاده از یک الگوریتم راه حل متفاوت. تصحیح یک اشکال فقط باید روی خطی که حاوی اشکال است تأثیر بگذارد.
توضیح.
راه حل از یک ورودی برنامه پاسکال استفاده می کند. می توانید از برنامه به هر یک از چهار زبان دیگر استفاده کنید.
1. برنامه عدد 4 را چاپ خواهد کرد.
2. یک مثال از یک عدد، وقتی وارد می شود، برنامه پاسخ صحیح را می دهد: 835.
یادداشت برای داور به دلیل متغیر نمایش داده شده اشتباه و افزایش اشتباه مقدار، برنامه به درستی کار نمی کند. بر این اساس، اگر بالاترین رقم (سمت چپ) در عدد برابر با مجموع ارقام کمتر از 7 باشد، برنامه به درستی کار خواهد کرد.
3. دو خطا در برنامه وجود دارد.
اشتباه اول افزایش مقدار اشتباه
خط خطا:
sum:= مجموع + 1;
رفع صحیح:
sum:= مجموع + رقم;
اشتباه دوم نمایش نادرست پاسخ بر روی صفحه نمایش.
خط خطا:
نوشتن (رقمی)
رفع صحیح:
نوشتن (جمع)
25. تلاشیک آرایه عدد صحیح از 20 عنصر در نظر گرفته شده است. عناصر آرایه می توانند مقادیر صحیح از 10000- تا 10000 را شامل شوند. به زبان طبیعی یا در یکی از زبان های برنامه نویسی الگوریتمی را توصیف کنید که به شما امکان می دهد تعداد جفت عناصر آرایه ای را که حداقل یک عدد در آنها بر 3 بخش پذیر است را پیدا و نمایش دهید. در این مسئله جفت به معنای دو آرایه متوالی است. عناصر. به عنوان مثال، برای یک آرایه از پنج عنصر: 6; 2 9; -3؛ 6- پاسخ: 4.
داده های اولیه همانطور که در زیر در مثال هایی برای برخی از زبان های برنامه نویسی و زبان طبیعی نشان داده شده است، اعلام شده است. استفاده از متغیرهایی که در زیر توضیح داده نشده اند ممنوع است، اما استفاده از برخی از متغیرهای توضیح داده شده مجاز است.
پایه ای | پایتون |
CONST N به عنوان عدد صحیح = 20 DIM A (1 تا N) به عنوان عدد صحیح DIM I به عنوان عدد صحیح، J به عنوان عدد صحیح، K به عنوان عدد صحیح برای I = 1 تا N ورودی A(I) بعدی منم ... پایان | # نیز مجاز است # استفاده از دو # متغیرهای عدد صحیح j و k a = n=20 برای i در محدوده (0, n): a.append(int(input())) ... |
زبان الگوریتمی | پاسکال |
alg زود عدد صحیح N = 20 سلتاب الف اعداد صحیح i، j، k nc برای i از 1 تا N ورودی a[i] kts ... باهم | پایان N = 20; var الف: آرایه ای از اعداد صحیح؛ i, j, k: عدد صحیح; شروع برای i:= 1 تا N انجام دهید readln(a[i]); ... پایان. |
شی | زبان طبیعی |
#عبارتند از #تعریف N 20 int main() ( int a[N]; int i, j, k; برای (i = 0; i scanf("%d"، &a[i]); ... بازگشت 0; } | یک آرایه A از 20 عنصر را اعلام می کنیم. متغیرهای عدد صحیح I، J، K را اعلام می کنیم. در یک حلقه از 1 تا 20، عناصر آرایه A را از 1 تا 20 وارد می کنیم. … |
به عنوان پاسخ، باید یک قطعه برنامه (یا توضیحی از الگوریتم به زبان طبیعی) ارائه دهید که باید به جای بیضی باشد. همچنین می توانید راه حل را به زبان برنامه نویسی دیگری بنویسید (نام و نسخه زبان برنامه نویسی مورد استفاده را مشخص کنید، به عنوان مثال Free Pascal 2.6) یا به صورت فلوچارت. در این حالت، باید از همان داده ها و متغیرهای اولیه استفاده کنید که در شرایط پیشنهاد شده اند (مثلاً در نمونه ای که به زبان طبیعی نوشته شده است).
k:=k+1
همه
kts
خروجی k
پاسکال
k:= 0;
برای i:= 1 تا N-1 انجام دهید
اگر (a[i] mod 3=0) یا (a mod 3=0) سپس
inc(k)؛
writeln(k);
شی
k = 0;
برای (i = 0; i
اگر (a[i]%3 == 0 || a%3 == 0)
k++;
printf("%d"، k);
زبان طبیعی
مقدار اولیه را برابر با 0 به متغیر K می نویسیم. در حلقه از عنصر اول تا عنصر ماقبل آخر، باقیمانده تقسیم عنصر فعلی و بعدی آرایه بر 3 را می یابیم. اگر اولین یا دومین عنصر حاصل باقیمانده 0 است، متغیر K را یک عدد افزایش دهید. پس از تکمیل حلقه، مقدار متغیر K را نمایش می دهیم
26. تلاشدو بازیکن، پتیا و وانیا، بازی زیر را انجام می دهند. دو انبوه سنگ جلوی بازیکنان قرار دارد. بازیکنان به نوبت حرکت می کنند، پتیا اولین حرکت را انجام می دهد. در یک حرکت، بازیکن می تواند یک سنگ به یکی از انبوه ها (به انتخاب خود) اضافه کند یا تعداد سنگ های موجود در توده را دو برابر کند. مثلاً در یک توده 10 سنگ و در شمع دیگر 7 سنگ وجود داشته باشد. چنین موقعیتی در بازی با (10، 7) مشخص خواهد شد. سپس در یک حرکت می توانید هر یک از چهار موقعیت را بدست آورید: (11، 7)، (20، 7)، (10، 8)، (10، 14). برای انجام حرکات، هر بازیکن تعداد نامحدودی سنگ دارد.
بازی در لحظه ای به پایان می رسد که تعداد کل سنگ ها در انبوه ها حداقل 73 شود. برنده بازیکنی است که آخرین حرکت را انجام داده است. اولین نفری که چنین موقعیتی به دست آورد که در مجموع 73 سنگ یا بیشتر در توده ها وجود داشته باشد.
اگر بازیکنی بتواند برای هر حرکت حریف پیروز شود، خواهیم گفت که یک استراتژی برنده دارد. توصیف استراتژی یک بازیکن به این معنی است که در هر موقعیتی که ممکن است با بازی های مختلف حریف مواجه شود، چه حرکتی باید انجام دهد. به عنوان مثال، با موقعیت های اولیه (6، 34)، (7، 33)، (9، 32)، پتیا یک استراتژی برنده دارد. برای برنده شدن، او فقط باید تعداد سنگ های شمع دوم را دو برابر کند.
تمرین 1.برای هر یک از موقعیت های اولیه (6، 33)، (8، 32) مشخص کنید که کدام یک از بازیکنان استراتژی برنده ای دارند. در هر مورد، استراتژی برنده را شرح دهید. توضیح دهید که چرا این استراتژی منجر به برد می شود و حداکثر تعداد حرکاتی را که برنده می تواند برای بردن با این استراتژی انجام دهد را مشخص کنید.
وظیفه 2.برای هر یک از موقعیت های اولیه (6، 32)، (7، 32)، (8، 31) مشخص کنید که کدام یک از بازیکنان استراتژی برنده ای دارند. در هر مورد، استراتژی برنده را شرح دهید. توضیح دهید که چرا این استراتژی منجر به برد می شود و حداکثر تعداد حرکاتی را که برنده می تواند برای بردن با این استراتژی انجام دهد را مشخص کنید.
وظیفه 3.برای موقعیت اولیه (7، 31)، مشخص کنید که کدام یک از بازیکنان استراتژی برنده دارد. یک استراتژی برنده را شرح دهید. توضیح دهید که چرا این استراتژی منجر به برد می شود و حداکثر تعداد حرکاتی را که برنده می تواند برای بردن با این استراتژی انجام دهد را مشخص کنید. با استراتژی برنده ای که مشخص کرده اید، درختی از تمام بازی های ممکن بسازید. درخت را به صورت تصویر یا جدول ارائه دهید.
(7,31)
مجموع 38
(7,31+1)=(7,32)
مجموع 39
(7+1,32)=(8,32)
مجموع 40
(8+1,32)=(9,32)
مجموع 41
(9,32*2)=(9,64)
مجموع 73
(8,32+1)=(8,33)
مجموع 41
(8,33*2)=(8,66)
مجموع 74
(8*2,32)=(16,32)
مجموع 48
(16,32*2)=(16,64)
مجموع 80
(8,32*2)=(8,64)
مجموع 72
(8,64*2)=(8,128)
مجموع 136
(7+1,31)=(8,31)
مجموع 39
(8,31+1)=(8,32)
مجموع 40
(8+1,32)=(9,32)
مجموع 41
(9,32*2)=(9,64)
مجموع 73
(8,32+1)=(8,33)
مجموع 41
(8,33*2)=(8,66)
مجموع 74
(8*2,32)=(16,32)
مجموع 48
(16,32*2)=(16,64)
مجموع 80
(8,32*2)=(8,64)
مجموع 72
(8,64*2)=(8,128)
مجموع 136
(7*2,31)=(14,31)
مجموع 45
(14,31*2)=(14,62)
مجموع 76
(7,31*2)=(7,62)
مجموع 69
(7,62*2)=(7,124)
مجموع 131
تمرین 1.در موقعیت های اولیه (6، 33)، (8، 32) وانیا یک استراتژی برنده دارد. با موقعیت اولیه (6، 33)، پس از اولین حرکت پتیا، می توان یکی از چهار موقعیت زیر را به دست آورد: (7، 33)، (12، 33)، (6، 34)، (6، 66). هر یک از این موقعیت ها کمتر از 73 سنگ دارد. علاوه بر این، از هر یک از این موقعیت ها، وانیا می تواند با دو برابر کردن تعداد سنگ های شمع دوم، موقعیتی حاوی حداقل 73 سنگ به دست آورد. برای موقعیت (8، 32)، پس از اولین حرکت پتیا، می توان یکی از چهار موقعیت زیر را به دست آورد: (9، 32)، (16، 32)، (8، 33)، (8، 64). هر یک از این موقعیت ها کمتر از 73 سنگ دارد. علاوه بر این، از هر یک از این موقعیت ها، وانیا می تواند با دو برابر کردن تعداد سنگ های شمع دوم، موقعیتی حاوی حداقل 73 سنگ به دست آورد. بنابراین، وانیا، برای هر حرکت پتیا
در اولین حرکت خود پیروز می شود
وظیفه 2.در پوزیشن های اولیه (6، 32)، (7، 32) و (8، 31) پتیا یک استراتژی برنده دارد. با موقعیت اولیه (6، 32) ابتدا باید برای به دست آوردن موقعیت (6، 33)، از موقعیت های اولیه (7، 32) و (8، 31) حرکت کند. پتیا پس از اولین حرکت باید موقعیت (8، 32) را بدست آورد. موقعیت های (6، 33) و (8، 32) هنگام تجزیه و تحلیل وظیفه 1 در نظر گرفته شد. در این موقعیت ها، بازیکنی که دوم می شود (اکنون این Petya است) یک استراتژی برنده دارد. این استراتژی در تجزیه و تحلیل وظیفه 1 توضیح داده شد. بنابراین، در هر بازی وانیا، پتیا با حرکت دوم خود برنده می شود.
وظیفه 3.وانیا در موقعیت اولیه (7 و 31) یک استراتژی برنده دارد. پس از اولین حرکت پتیا، یکی از چهار موقعیت می تواند ظاهر شود: (8، 31)، (7، 32)، (14، 31) و (7، 62). در موقعیت های (14، 31) و (7، 62) وانیا می تواند در یک حرکت با دو برابر کردن تعداد سنگ های شمع دوم برنده شود. موقعیت های (8، 31) و (7، 32) در تجزیه و تحلیل وظیفه 2 در نظر گرفته شد. در این موقعیت ها، بازیکنی که باید حرکت کند (اکنون وانیا است) استراتژی برنده دارد. این استراتژی در تجزیه و تحلیل وظیفه 2 توضیح داده شد. بنابراین، بسته به بازی پتیا، وانیا در حرکت اول یا دوم برنده می شود.
27. جستجویک آزمایش طولانی مدت برای مطالعه میدان گرانشی زمین در آزمایشگاه فیزیک در حال انجام است. هر دقیقه یک عدد صحیح مثبت از طریق کانال ارتباطی - قرائت فعلی دستگاه سیگما 2015 - به آزمایشگاه منتقل می شود. تعداد اعداد ارسال شده در سری مشخص است و از 10000 تجاوز نمی کند. همه اعداد از 1000 تجاوز نمی کنند. از زمانی که در طی آن ارسال انجام می شود می توان نادیده گرفت.
محاسبه "مقدار بتا" یک سری از قرائت های ابزار ضروری است - حداقل حاصلضرب زوج از دو قرائت، بین لحظات ارسال که حداقل 6 دقیقه گذشته است. اگر چنین محصولی به دست نیاید، پاسخ برابر با 1- در نظر گرفته می شود.
دو کار مرتبط با این کار به شما پیشنهاد می شود: وظیفه A و وظیفه B. شما می توانید هر دو کار یا یکی از آنها را به انتخاب خود حل کنید. نمره نهایی به عنوان حداکثر نمرات برای تکالیف الف و ب در نظر گرفته می شود. در صورتی که راه حل یکی از تکالیف ارائه نشود، نمره این کار 0 امتیاز در نظر گرفته می شود. Task B نسخه پیچیده ای از وظیفه A است که شامل الزامات اضافی برای برنامه است.
الف. برای حل مشکل برنامه ای به هر زبان برنامه نویسی بنویسید که در آن داده های ورودی در یک آرایه ذخیره می شود و پس از آن تمام جفت های ممکن از عناصر بررسی می شوند. قبل از برنامه نسخه زبان برنامه نویسی را مشخص کنید.
DO نشان می دهد که برنامه راه حلی برای TASK A است.
حداکثر امتیاز برای انجام وظیفه A 2 امتیاز است.
ب- برنامه ای برای حل مسئله بنویسید که هم از نظر زمان و هم در حافظه (یا حداقل یکی از این ویژگی ها) کارآمد باشد.
یک برنامه در صورت زمان اجرا از نظر زمان کارآمد در نظر گرفته می شود
برنامه متناسب با تعداد قرائت های ابزار دریافتی N است، یعنی. هنگامی که N k برابر افزایش می یابد، زمان اجرای برنامه نباید بیش از k برابر افزایش یابد.
اگر اندازه حافظه مورد استفاده در برنامه برای ذخیره داده ها به عدد N بستگی نداشته باشد و از 1 کیلوبایت تجاوز نکند، برنامه ای کارآمد در نظر گرفته می شود.
قبل از برنامه، نسخه زبان برنامه نویسی را مشخص کنید و الگوریتم مورد استفاده را به اختصار توضیح دهید.
DO نشان می دهد که برنامه راه حلی برای TASK B است.
حداکثر امتیاز برای یک برنامه صحیح که از نظر زمان و حافظه کارآمد باشد 4 امتیاز است.
حداکثر امتیاز برای یک برنامه صحیح که زمان کارآمد است اما حافظه ناکارآمد است 3 امتیاز است. یادآور! فراموش نکنید که مشخص کنید هر یک از برنامه هایی که ارسال کرده اید به کدام وظیفه تعلق دارد.
داده های ورودی به صورت زیر ارائه می شود. خط اول شامل عدد N است - تعداد کل قرائت های ابزار. تضمین شده است که N > 6. هر یک از N خطوط بعدی حاوی یک عدد صحیح مثبت است - قرائت بعدی ابزار.
مثال ورودی:
11
12
45
5
3
17
23
21
20
19
18
17
برنامه باید یک عدد را نمایش دهد - محصولی که در این شرایط توضیح داده شده است، یا -1 اگر چنین محصولی را نمی توان دریافت کرد.
خروجی نمونه برای ورودی مثال بالا:
54
توضیح.
وظیفه B (راه حل برای کار A در زیر آورده شده است، برنامه 4 را ببینید). برای زوج بودن محصول، حداقل یک عامل باید زوج باشد، بنابراین، هنگام جستجوی محصولات مناسب، حتی می‌توان خوانش ابزار را همزمان با سایر موارد در نظر گرفت و افراد فرد را تنها با زوج‌ها در نظر گرفت.
برای هر نشان با عدد k، با شروع از k = 7، همه جفت‌ها را تحت شرایط مسئله قابل قبول در نظر می‌گیریم که در آن این نشانه دوم به دست می‌آید. حداقل حاصلضرب همه این جفت ها در صورتی به دست می آید که اولین نشانگر در جفت حداقل نشان مناسب در بین همه دریافتی ها از ابتدای دریافت و تا نشانی با عدد k - 6 گرفته شود. اگر نشان بعدی زوج باشد، حداقل در بین موارد قبلی می تواند هر باشد، اگر فرد باشد - فقط زوج.
برای به دست آوردن یک راه حل کارآمد از نظر زمان، با وارد کردن داده ها، حداقل مطلق و حداقل خوانش زوج را برای هر نقطه زمانی به خاطر بسپارید، هر قرائت تازه به دست آمده را در حداقل مربوطه که 6 عنصر قبلی در دسترس بود ضرب کنید، و حداقل تمام این محصولات را انتخاب کنید. .
از آنجایی که هر خوان پایین فعلی پس از وارد کردن 6 مورد دیگر استفاده می شود و پس از آن غیر ضروری می شود، کافی است فقط 6 پایین آخر را ذخیره کنید. برای انجام این کار، می‌توانید از آرایه‌ای متشکل از ۶ عنصر استفاده کنید و با وارد کردن داده‌ها، آن را طی کنید. اندازه این آرایه به تعداد کل قرائت های وارد شده بستگی ندارد، بنابراین این راه حل نه تنها از نظر زمانی، بلکه از نظر حافظه نیز کارآمد خواهد بود. برای ذخیره مینیمم های مطلق و حتی باید از دو آرایه از این دست استفاده کنید. در زیر نمونه ای از چنین برنامه هایی را مشاهده می کنید که به زبان الگوریتمی نوشته شده است.
مثال 1. مثالی از یک برنامه صحیح در یک زبان الگوریتمی. این برنامه هم از نظر زمان و هم از نظر حافظه کارآمد است.
alg
زود
عدد صحیح s = 6 | فاصله مورد نیاز بین قرائت ها
عدد صحیح amax = 1001 | بیش از حداکثر خواندن ممکن است
عدد صحیح N
ورودی N
عدد صحیح a | ابزار خواندن دیگر
celtab mini | پایین ترین حد فعلی عناصر s آخر
celtab minichet | حتی حداقل عناصر آخرین s
هدف I
| خوانش های اول را وارد کنید، حداقل ها را برطرف کنید
مادر کامل؛ ma:= amax | حداقل خواندن
کل عجله عجله:= amax | حداقل حتی خواندن
nc برای i از 1 تا s
ورودی الف
ma:= imin(ma, a)
مینی := مامان
مینیشت := عجله
kts
عدد صحیح mp = amax*amax | حداقل ارزش محصول
کل ص
nc برای i از s+1 تا N
ورودی الف
اگر mod(a,2)=0
سپس n:= a * mini
در غیر این صورت اگر عجله کرد
سپس n:= a * minieven
در غیر این صورت n:= amax*amax;
همه
همه
mp:= imin (mp, n)
ma:= imin(ma, a)
اگر mod(a,2) = 0 پس سوسو زدن:= imin(flash,a) همه
مینی := مامان
مینیشت := عجله
kts
اگر mp = amax *amax سپس mp: = -1 همه
خروجی mp
باهم
پیاده سازی های دیگر نیز امکان پذیر است. به عنوان مثال، به جای پر کردن چرخه ای یک آرایه، می توانید هر بار عناصر آن را جابجا کنید. در مثال زیر، این حداقل ها نیستند که ذخیره و جابجا می شوند، بلکه مقادیر اصلی هستند. این به حافظه کمی کمتر نیاز دارد (یک آرایه به جای دو آرایه کافی است)، اما راه حل با شیفت زمان کمتری نسبت به پر کردن چرخه ای دارد. با این حال، زمان اجرا متناسب با N باقی می ماند، بنابراین حداکثر امتیاز برای این راه حل نیز 4 امتیاز است.
برنامه 2. نمونه ای از یک برنامه پاسکال صحیح.
این برنامه از شیفت استفاده می کند اما زمان و حافظه کارآمد است
var
N: عدد صحیح
الف: آرایه ای از اعداد صحیح؛ (ذخیره خوانش ابزار)
a_: عدد صحیح (با وارد کردن علامت بعدی)
p: عدد صحیح
i, j: عدد صحیح;
شروع
readln(N);
(با وارد کردن اعداد اول)
برای i:=1 تا s انجام readln(a[i]);
(با وارد کردن مقادیر دیگر، یافتن حداقل محصول)
ma:= amax; من:= amax;
mp:=amax*amax;
برای i:= s + 1 تا N شروع می شود
readln(a_);
اگر یک
اگر (a mod 2 = 0) و (a
اگر a_ mod 2 = 0 پس p:= a_ * ma
اگر من
else p:= amax* amax;
اگر (ص
(عناصر آرایه کمکی را به چپ منتقل کنید)
برای j:= 1 تا s - 1 انجام
a[j] := a;
a[s] := a_
پایان؛
اگر mp = amax*amax سپس mp:=-1;
نوشتن (mp)
پایان.
اگر به جای یک آرایه کوچک با اندازه ثابت (چرخه ای یا جابجا شده) همه داده های اصلی (یا همه حداقل های فعلی) ذخیره شود، برنامه در زمان کارآمد باقی می ماند اما با افزایش حافظه مورد نیاز متناسب با N، حافظه ناکارآمد می شود. در زیر نمونه ای از چنین برنامه ای در زبان پاسکال. برنامه های مشابه (و در اصل مشابه) بیش از 3 امتیاز ارزیابی نمی شوند.
برنامه 3. نمونه ای از یک برنامه پاسکال صحیح. برنامه زمان کارآمد اما حافظه ناکارآمد است
const s = 6; (فاصله لازم بین خواندن)
amax = 1001; (بیشتر از حداکثر خواندن ممکن)
var
N, p, i: عدد صحیح;
ma: عدد صحیح (حداقل تعداد بدون آخرین ثانیه)
من: عدد صحیح (حداقل عدد زوج بدون آخرین ثانیه)
mp: عدد صحیح; (حداقل ارزش محصول)
شروع
readln(N);
(وارد کردن تمام قرائت های ساز)
برای i:=1 تا N do readln(a[i]);
ma:= amax;
من:= amax;
mp:= amax*amax;
برای i:= s + 1 تا N انجام دهید
شروع
اگر یک
اگر (a mod 2 = 0) و (a
من:= a;
اگر a[i] mod 2 = 0 پس p:= a[i] * ma
اگر من
else p:= amax * amax;
اگر (ص
پایان؛
اگر mp = amax*amax سپس mp:= -1;
نوشتن (mp)
پایان.
یک راه حل شمارش نیز ممکن است، که در آن حاصل از همه جفت های ممکن پیدا شده و حداقل از آنها انتخاب می شود. در زیر (به برنامه 4 مراجعه کنید) نمونه ای از چنین راه حلی آورده شده است. این راه حل (و مشابه) نه زمان و نه حافظه کارآمد است. این یک راه حل برای کار A است، اما راه حل برای کار B نیست. امتیاز چنین راه حلی 2 امتیاز است.
برنامه 4. نمونه ای از یک برنامه پاسکال صحیح. این برنامه نه زمان و نه حافظه کارآمد است
const s = 6; (فاصله لازم بین خواندن)
var
N: عدد صحیح
الف: آرایه ای از اعداد صحیح؛ (همه خوانش های ساز)
mp: عدد صحیح; (حداقل ارزش محصول)
i, j: عدد صحیح;
شروع
readln(N);
(مقادیر ابزار را وارد کنید)
برای i:=1 تا N انجام دهید
readln(a[i]);
mp:= 1000 * 1000 + 1;
برای i:= 1 تا N شروع می شود
برای j:= i+s تا N شروع شود
اگر (a[i]*a[j] mod 2 = 0) و (a[i]*a[j]
سپس mp:= a[i]*a[j]
پایان؛
پایان؛
اگر mp = 1000 * 1000 + 1 سپس mp: = -1;
نوشتن (mp)
مشخصات
کنترل مواد اندازه گیری
آزمون یکپارچه دولتی 2016
در انفورماتیک و ICT
1. انتصاب KIM USE
آزمون یکپارچه ایالتی (از این پس به عنوان USE نامیده می شود) نوعی ارزیابی عینی از کیفیت آموزش افرادی است که بر برنامه های آموزشی آموزش عمومی متوسطه تسلط یافته اند، با استفاده از وظایف به شکل استاندارد شده (مواد اندازه گیری کنترلی).
USE مطابق با قانون فدرال شماره 273-FZ مورخ 29 دسامبر 2012 "در مورد آموزش در فدراسیون روسیه" انجام می شود.
کنترل مواد اندازه گیری اجازه می دهد تا سطح توسعه را توسط فارغ التحصیلان مؤلفه فدرال استاندارد ایالتی آموزش عمومی متوسطه (کامل) در علوم کامپیوتر و ICT، سطوح پایه و مشخصات ایجاد کند.
نتایج آزمون یکپارچه دولتی در انفورماتیک و ICT توسط موسسات آموزشی آموزش متوسطه حرفه ای و موسسات آموزشی آموزش عالی حرفه ای به عنوان نتایج امتحانات ورودی در انفورماتیک و ICT شناخته می شود.
2. اسناد تعریف محتوای KIM USE
3. رویکردهای انتخاب محتوا، توسعه ساختار KIM USE
محتوای وظایف در موضوعات اصلی دوره انفورماتیک و فناوری اطلاعات و ارتباطات در بلوک های موضوعی زیر ترکیب شده است: "اطلاعات و کدگذاری آن"، "مدل سازی و آزمایش کامپیوتری"، "سیستم های عددی"، "منطق و الگوریتم ها"، "عناصر تئوری الگوریتم ها"، "برنامه نویسی"، "معماری کامپیوتر و شبکه های کامپیوتری"، "پردازش اطلاعات عددی"، "فناوری های جستجو و ذخیره اطلاعات".
محتوای مقاله شامل محتوای اصلی درس انفورماتیک و ICT، مهمترین موضوعات آن، مهم ترین مطالب موجود در آنها است که در اکثر انواع دوره انفورماتیک و ICT که در مدرسه تدریس می شود، بدون ابهام تفسیر می شود.
این کار شامل هر دو وظیفه سطح پایه پیچیدگی، آزمایش دانش و مهارت های ارائه شده توسط استاندارد سطح پایه است، و
و وظایف با سطوح پیچیدگی افزایش یافته و بالا، آزمایش دانش و مهارت های ارائه شده توسط استاندارد سطح پروفایل. تعداد وظایف در نوع KIM باید از یک طرف ارزیابی جامعی از دانش و مهارت های فارغ التحصیلان در کل دوره تحصیل در این موضوع ارائه دهد و از سوی دیگر معیارهای پیچیدگی را برآورده کند. ثبات نتایج و قابلیت اطمینان اندازه گیری برای این منظور از دو نوع کار در KIM استفاده می شود: با پاسخ کوتاه و پاسخ تفصیلی. ساختار کار امتحان تعادل بهینه ای از وظایف انواع و اقسام مختلف، سه سطح پیچیدگی، آزمون دانش و مهارت در سه سطح مختلف را فراهم می کند: تولید مثل، کاربرد در موقعیت استاندارد، کاربرد در موقعیت جدید. محتوای برگه امتحان بخش قابل توجهی از محتوای موضوع را منعکس می کند. همه اینها اعتبار نتایج آزمایش و قابلیت اطمینان اندازه گیری را تضمین می کند.
4. ساختار KIM USE
هر نسخه از برگه امتحانی شامل دو بخش و شامل 27 وظیفه است که از نظر شکل و سطح پیچیدگی متفاوت است.
بخش 1 شامل 23 پاسخ کوتاه است.
در برگه امتحانی، انواع وظایف زیر با پاسخ کوتاه پیشنهاد شده است:
- وظایف برای انتخاب و ضبط یک یا چند پاسخ صحیح از لیست پاسخ های پیشنهادی؛
- وظایف برای محاسبه مقدار معین؛
- وظایف برای ایجاد توالی صحیح، ارائه شده به عنوان رشته ای از کاراکترها طبق یک الگوریتم خاص.
پاسخ به وظایف قسمت 1 با ورودی مربوطه به شکل یک عدد طبیعی یا دنباله ای از کاراکترها (حروف و اعداد) که بدون فاصله و جداکننده های دیگر نوشته شده است، داده می شود.
قسمت 2 شامل 4 کار با پاسخ دقیق است.
قسمت 1 شامل 23 وظیفه در سطوح سختی اولیه، پیشرفته و بالا می باشد. این بخش شامل وظایفی با یک پاسخ کوتاه است که دلالت بر فرمول بندی مستقل و ضبط پاسخ در قالب تعدادی یا دنباله ای از کاراکترها دارد. Tasks مواد تمام بلوک های موضوعی را بررسی می کند. در قسمت 1، 12 کار به سطح پایه، 10 کار به سطح پیچیدگی افزایش یافته، 1 کار به سطح پیچیدگی بالا تعلق دارد.
قسمت 2 شامل 4 وظیفه است که اولین مورد از سطح پیچیدگی افزایش یافته و 3 کار باقی مانده از سطح پیچیدگی بالایی برخوردار هستند. وظایف این بخش شامل نوشتن یک پاسخ دقیق به صورت دلخواه است.