Bilgisayar bilimleri yılında sınavın gösteri versiyonu. Bilgisayar bilimlerinde sınavın demo versiyonlarındaki değişiklikler. Bilgisayar bilimindeki görevler için puanlar

Ağustos ayının sonunda, KIM USE 2019'un tanıtım sürümleri FIPI'nin resmi web sitesinde yayınlandı (Bilişimdeki USE'nin tanıtım sürümü dahil).

Mezunlar için, kodlayıcı ve spesifikasyon olan KIM'in yapısını ve içeriğini düzenleyen belgeler büyük ilgi görmektedir.

Bilişim 2019'da KULLANIM - FIPI'den cevaplar ve kriterler içeren demo

2019'u bilişim demo versiyonunda KULLANIN	Demo 2019 + yanıtlarını indirin
Şartname	demo varyantı informatika ege
kodlayıcı	kodlayıcı

KIM 2018'e kıyasla KIM 2019'daki değişiklikler.

2019'un KIM modeli 2018'e göre değişmeyecek. Görevlerin sayısı, zorluk seviyeleri, test edilecek içerik ve becerilerin unsurları ve görevleri tamamlamak için maksimum puanlar 2015-2018'deki ile aynı kalacaktır.

KİM KULLANIMIN YAPISI

Sınav kağıdının her versiyonu iki bölümden oluşur ve biçim ve karmaşıklık düzeyi bakımından farklılık gösteren 27 görev içerir.

Bölüm 1, 23 kısa cevap görevi içerir. İnceleme çalışmasında, kısa cevaplı aşağıdaki görev türleri önerilmektedir: - belirli bir değeri hesaplama görevleri; - belirli bir algoritmaya göre bir karakter dizisi olarak sunulan doğru sırayı oluşturma görevleri.

1. bölümün görevlerinin cevabı, boşluklar ve diğer ayırıcılar olmadan yazılmış doğal bir sayı veya bir karakter dizisi (harfler veya sayılar) şeklinde karşılık gelen girişle verilir. Bölüm 2, ayrıntılı bir cevabı olan 4 görev içerir.

Bölüm 1, temel, ileri ve yüksek zorluk seviyelerinde 23 görev içerir. Bu bölüm, bağımsız formülasyonu ve cevabın bir sayı veya karakter dizisi şeklinde kaydedilmesini ima eden kısa cevaplı görevleri içerir. Görevler, tüm tematik blokların malzemesini kontrol eder. 1. bölümde, 12 görev temel düzeyle, 10 görev - artan karmaşıklık düzeyiyle, 1 görev - yüksek düzeyde karmaşıklıkla ilgilidir.

Bölüm 2, ilki artan karmaşıklık düzeyinde olan 4 görev içerir, geri kalan 3 görev yüksek düzeyde karmaşıktır. Bu bölümün görevleri, keyfi bir biçimde ayrıntılı bir cevap yazmayı içerir.

2. bölümün görevleri, algoritmaları kaydetmek ve analiz etmek için en önemli becerilerin oluşumunu test etmeyi amaçlamaktadır. Bu beceriler ileri ve yüksek zorluk seviyelerinde test edilir. Ayrıca, yüksek düzeyde karmaşıklıkta, "Programlama Teknolojisi" konusundaki beceriler kontrol edilir.

Bilişim ve BİT sınavının süresi

Sınav kağıdının doldurulması için 3 saat 55 dakika (235 dakika) süre verilir. 1. bölümdeki görevleri tamamlamak için 1,5 saat (90 dakika) ayırmanız önerilir. Zamanın geri kalanının 2. bölümün görevlerine ayrılması önerilir.

KİM USE 2020'de bilişim ve BİT'te herhangi bir değişiklik yok.

Sınav kağıdı, aşağıdakiler dahil olmak üzere iki bölümden oluşur: 27 görev.

• Bölüm 1 kısa cevaplı 23 görev içerir. 1-23 görevlerinin yanıtları bir sayı, bir dizi harf veya sayı olarak yazılır.
• Bölüm 2 ayrıntılı bir cevap ile 4 görev içerir. 24-27 arasındaki görevler ayrıntılı bir çözüm gerektirir.

Tüm KULLANIM formları parlak siyah mürekkeple doldurulur. Jel veya kılcal kalem kullanabilirsiniz. Ödevleri tamamlarken bir taslak kullanabilirsiniz. Taslaktaki ve ayrıca kontrol ölçüm materyallerinin metnindeki girişler, çalışma değerlendirilirken dikkate alınmaz.

Bilişim ve BİT'te sınav kağıdını tamamlamak için 3 saat 55 dakika (235 dakika) ayrılmıştır.

Tamamlanan görevler için aldığınız puanlar toplanır. Mümkün olduğu kadar çok görevi tamamlamaya çalışın ve en çok puanı toplayın.

Bilgisayar bilimindeki görevler için puanlar

1 puan - 1-23 görev için
2 puan - 25.
3 puan - 24, 26.
4 puan - 27.

Toplam: 35 puan.

2004 - 2014 için 11. Sınıf Bilişimde Birleşik Devlet Sınavının gösterim versiyonlarıüç bölümden oluşuyordu. İlk bölüm, önerilen cevaplardan birini seçmeniz gereken görevleri içeriyordu. İkinci bölümdeki görevlerin kısa bir cevap vermesi istendi. Üçüncü bölümdeki görevlere ayrıntılı bir cevap vermek gerekiyordu.

2013 ve 2014 yılında bilgisayar bilimlerinde sınavın demo versiyonları aşağıdaki değişiklikler:

• çalışmanın ikinci bölümündeydi.

2015 yılında bilişimde demo oldu varyant yapısı değiştirildi ve optimize edildi Genel olarak:

Seçenek oldu iki parça olmak(Bölüm 1 - kısa cevaplı sorular, Bölüm 2 - ).

Numaralama atamalar oldu vasıtasıyla A, B, C harf tanımları olmadan varyant boyunca.

Oldu cevap seçimi ile görevlerde cevabı kaydetme şekli değiştirildi: cevap, doğru cevabın numarası ile sayıyı yazmak (ve çarpı ile işaretlememek) gerekli hale geldi.

Öyleydi toplam görev sayısını azalttı (32'den 27'ye); Öyleydi 40'tan 35'e düşürüldü maksimum numaraöncelik puan.

Görev sayısındaki azalma nedeniyle yapıldı ödev konularının genişletilmesi, konuyla ilgili bilgiler ve görevlerin karmaşıklığı tek bir konumda. Çok büyütülmüş pozisyonlar şu hale geldi: No.3 (bilginin bilgisayarda depolanması), No.6 (algoritmaların resmi uygulaması), No.7 (e-tabloları kullanarak verileri hesaplama ve görselleştirme teknolojisi) ve No.9 (ses ve grafik dosyalarının aktarım hızı) ). İÇİNDE demo 2015 gönderilen birçok 3, 6, 7 ve 9 görevlerinin her birinin örnekleri. gerçek seçenekler bu pozisyonların her biri için sadece bir görev.

• Oldu görev sırası değişti.
• İşin içerdiği kısım açık uçlu sorular, değişmedi.

İÇİNDE Enformatik 2016'da Birleşik Devlet Sınavının demo versiyonu 2015 bilgisayar bilimi demosu ile karşılaştırıldığında önemli değişiklik yok: sadece 1-5 arasındaki görevlerin sırası değiştirildi.

İÇİNDE Bilişim 2017 Birleşik Devlet Sınavının demo versiyonu 2016 bilgisayar bilimi demosu ile karşılaştırıldığında hiçbir değişiklik olmadı.

İÇİNDE USE 2018'in bilişimde demo versiyonu Bilişimde 2017 demosuna kıyasla aşağıdaki değişiklikler yapıldı: değişiklikler:

görev 25 kaldırıldı olasılık doğal dilde bir algoritma yazmak,

• Örnekler 8, 11, 19, 20, 21, 24, 25 görev koşullarında program metinleri ve parçaları C dilinde C++ örnekleri ile değiştirilir.

İÇİNDE bilgisayar biliminde USE 2019-2020'nin demo sürümleri 2018 bilgisayar bilimi demosu ile karşılaştırıldığında hiçbir değişiklik olmadı.

Görev 2. Birleşik Devlet Sınavı 2018 Bilişiminin (FIPI) demo versiyonu:

Boole işlevi F ifade ile verilen ¬x ∨ y ∨ (¬z ∧ w).
Şekil, F işlevinin yanlış olduğu tüm argüman kümelerini içeren, F işlevinin doğruluk tablosunun bir parçasını göstermektedir. F fonksiyonunun doğruluk tablosunun hangi sütununun w, x, y, z değişkenlerinin her birine karşılık geldiğini belirleyin.

Değişken 1	Değişken 2	Değişken 3	Değişken 4	İşlev
???	???	???	???	F
1	0	0	0	0
1	1	0	0	0
1	1	1	0	0

Cevabınızdaki harfleri yazın. w, x, y, z bunlara karşılık gelen sütunların gitme sırasına göre (önce - ilk sütuna karşılık gelen harf; sonra - ikinci sütuna karşılık gelen harf vb.) Cevaptaki harfleri arka arkaya yazın, harfler arasında ayırıcı yoktur gerekli.

Görev 3. Birleşik Devlet Sınavı 2018 Bilişiminin (FIPI) demo versiyonu:
Sağdaki şekilde, N-sky bölgesinin yol haritası bir grafik olarak gösterilmektedir, tablo bu yolların her birinin uzunluğu (kilometre cinsinden) hakkında bilgi içermektedir.

Tablo ve diyagram birbirinden bağımsız olarak çizildiğinden, tablodaki yerleşim yerlerinin numaralandırılması, grafikteki harf gösterimleriyle hiçbir şekilde bağlantılı değildir. Noktadan yolun uzunluğunu belirleyin FAKAT paragrafa G. Cevabınızda, tabloda belirtildiği gibi tam sayıyı yazın.

4 görev. Birleşik Devlet Sınavı 2018 Bilişiminin (FIPI) demo versiyonu:
Aşağıda, mikro bölge sakinlerinin veritabanından alınan iki tablo parçası bulunmaktadır. Tablo 2'nin her satırı, çocuk ve ebeveynlerinden biri hakkında bilgi içerir. Bilgi, Tablo 1'in ilgili satırında ID alanının değeri ile temsil edilir. Verilen verilere dayanarak, doğdukları anda 22 tam yaşın üzerinde anneleri olan kaç çocuğun olduğunu belirleyin. Cevabı hesaplarken, yalnızca
tabloların verilen parçaları.

5 görev. Birleşik Devlet Sınavı 2018 Bilişiminin (FIPI) demo versiyonu:
Sadece on harf içeren şifreli mesajlar iletişim kanalı üzerinden iletilir: A, B, E, I, K, L, R, C, T, U. İletim için eşit olmayan bir ikili kod kullanılır. Dokuz harf için kod sözcükleri kullanılır.


Harf için en kısa kod kelimesini belirtin B altında, kodun Fano koşulunu karşılayacağı. Bu tür birkaç kod varsa, kodu ile belirtin. en az Sayısal değer.

6 görev. Birleşik Devlet Sınavı 2018 Bilişiminin (FIPI) demo versiyonu:
Algoritmanın girişi doğal bir sayıdır n. Algoritma buna dayalı olarak yeni bir sayı oluşturur. r Aşağıdaki şekilde.

1. Bir sayının ikili gösterimi oluşturuluyor n.

2. Sağdaki bu girişe aşağıdaki kurala göre iki basamak daha eklenir:

- sayının ikili gösteriminin tüm basamaklarını toplayın n, ve toplamın 2'ye bölünmesinden sonra kalan sayının sonuna eklenir (sağda). Örneğin, giriş 11100 kayda dönüştürüldü 111001 ;

- aynı işlemler bu kayıtta da gerçekleştirilir - rakamlarının toplamının 2'ye bölümünden kalan sağa eklenir.

Bu şekilde elde edilen kayıt (orijinal N sayısının kaydındakinden iki basamak daha fazlasını içerir) gerekli R sayısının ikili kaydıdır.
Minimum sayıyı girin r sayısını aşan 83 ve bu algoritmanın sonucu olabilir. Bu sayıyı ondalık gösterimle yazın.

7 görev. Birleşik Devlet Sınavı 2018 Bilişiminin (FIPI) demo versiyonu:
Bir elektronik tablonun bir parçası verilir. hücreden B3 bir hücreye A4 formül kopyalandı. Formüldeki hücrelerin adreslerini kopyalarken otomatik olarak değiştiler. Hücredeki formülün sayısal değeri nedir? A4?


Not: $ işareti mutlak adreslemeyi belirtir.

8 görev. Birleşik Devlet Sınavı 2018 Bilişiminin (FIPI) demo versiyonu:

Aşağıdaki program sonucunda yazdırılacak sayıyı yazınız. Size kolaylık sağlamak için program beş programlama dilinde sunulmaktadır.

1 2 3 4 5 6 7 8 9 10 11

var s, n: tamsayı ; start s := 260 ; n := 0 s > 0 iken s : = s - 15; n := n + 2 writeln (n) bitiş .

var s, n: tamsayı; başlangıç ​​s:= 260; n:=0; s > 0 iken s:= s - 15; n:= n + 2 writeln(n) sonu.

9 görev. Birleşik Devlet Sınavı 2018 Bilişiminin (FIPI) demo versiyonu:

Otomatik bir kamera, boyutta bitmapler üretir 640 × 480 piksel. Bu durumda, resimli dosyanın boyutu aşılamaz. 320 KBytes, veri paketleme yapılmaz. Bir palette kullanılabilecek maksimum renk sayısı nedir?

10 görev. Birleşik Devlet Sınavı 2018 Bilişiminin (FIPI) demo versiyonu:

4 harfli kelimelerin tamamı harflerden oluşur D, E, İLE, HAKKINDA, r, alfabetik sıraya göre listelenmiş ve ile başlayan numaralandırılmıştır. 1 .
Aşağıda listenin başlangıcı yer almaktadır.

1. DDDD 2. DDDE 3. DDDD 4. DDDO 5. DDDR 6. DDED …

Listede bir harfle başlayan ilk kelime nedir? K?

11 görev. Birleşik Devlet Sınavı 2018 Bilişiminin (FIPI) demo versiyonu:

Aşağıda, beş programlama dilinde özyinelemeli bir algoritma yazılmıştır. F.
Paskal:

1 2 3 4 5 6 7 8 9

prosedür F(n: tamsayı ) ; n > 0 ise başla write(n) ; F(n - 3 ); F(n div 3 ) bitiş sonu ;

prosedür F(n: tamsayı); n > 0 ise başla, sonra write(n) ile başla; F(n - 3); F(n div 3) bitiş sonu;

Arama yaparken ekrana yazdırılacak tüm numaraları boşluk bırakmadan ve ayırmadan bir satıra yazın. F(9). Numaralar ekranda göründükleri sırayla yazılmalıdır.

12 görev. Birleşik Devlet Sınavı 2018 Bilişiminin (FIPI) demo versiyonu:

TCP/IP ağ terminolojisinde ağ maskesi, bir ana bilgisayarın IP adresinin hangi bölümünün ağ adresine karşılık geldiğini ve hangi bölümünün o ağdaki ana bilgisayarın kendisinin adresine karşılık geldiğini belirleyen ikili bir sayıdır. Genellikle, maske IP adresiyle aynı kurallara göre yazılır - dört bayt şeklinde, her bayt ondalık sayı olarak yazılır. Aynı zamanda, maskede önce (en yüksek rakamlarda) birler var ve sonra belirli bir rakamdan - sıfırlar.
Ağ adresi, verilen ana bilgisayar IP adresi ve maskesine bit düzeyinde bir bağlantı uygulanarak elde edilir.

Örneğin, ana bilgisayar IP adresi 231.32.255.131 ve maske 255.255.240.0 ise, ağ adresi 231.32.240.0'dır.

IP adresi olan ana bilgisayar için 57.179.208.27 ağ adresi 57.179.192.0 . Nedir En büyük olası sayı birimler maske saflarında?

13 görev. Birleşik Devlet Sınavı 2018 Bilişiminin (FIPI) demo versiyonu:

Bir bilgisayar sistemine kayıt olurken, her kullanıcıya aşağıdakilerden oluşan bir şifre verilir. 10 karakterler. Latin alfabesinin büyük harfleri sembol olarak kullanılır, yani. 26 çeşitli karakterler. Veritabanında, her şifre aynı ve mümkün olan en küçük tamsayı ile saklanır. bayt. Bu durumda, şifrelerin karakter karakter kodlaması kullanılır, tüm karakterler aynı ve mümkün olan minimum sayıda bit ile kodlanır.

hakkında veri depolamak için gereken bellek miktarını (bayt cinsinden) belirleyin. 50 kullanıcılar. Cevapta sadece bir tamsayı yazın - bayt sayısı.

14 görev. Birleşik Devlet Sınavı 2018 Bilişiminin (FIPI) demo versiyonu:

Sanatçı Teknik ressam koordinat düzleminde hareket eder ve çizgi şeklinde bir iz bırakır. Teknik ressam komutu yürütebilir (a, b)'ye git, nerede a, b tam sayılardır. Bu komut, Ressam'ı (x,y) koordinatlı noktadan (x + a, y + b) koordinatlı noktaya taşır.

Teknik ressama yürütmesi için aşağıdaki algoritma verildi (tekrarlanan komutların ilkindeki tekrar sayısı ve ofsetin büyüklüğü bilinmiyor):

BAŞLANGIÇ (4, 6) ile TEKRAR… BİR KEZ hareket et (…, …) ile hareket et (4, -6) ile TEKRAR hareket et (-28, -22) ile hareket et SON

Bu algoritmayı yürütmenin bir sonucu olarak, teknik ressam başlangıç ​​noktasına döner. Hangi En büyük tekrar sayısı "REPEAT ... ONCE" yapısında belirtilebilir mi?

15 görev. Birleşik Devlet Sınavı 2018 Bilişiminin (FIPI) demo versiyonu:

Şekil, A, B, C, D, D, E, G, H, I, K, L, M şehirlerini birbirine bağlayan yolların bir diyagramını göstermektedir.
Her yolda sadece okla gösterilen bir yönde hareket edebilirsiniz.
Şehirden kaç farklı yol var FAKAT kasabada mşehrin içinden geçmek F?

16 görev. Birleşik Devlet Sınavı 2018 Bilişiminin (FIPI) demo versiyonu:

Aritmetik ifadenin değeri: 49 10 + 7 30 – 49 - tabanı olan bir sayı sisteminde yazılmış 7 . kaç basamak 6 » bu girdide yer alıyor mu?

17 görev. Demo KULLANIM 2018 Bilişim (FIPI):

Arama motoru sorgu dilinde, mantıksal işlemi belirtmek için " VEYA» sembolü kullanılır « | " ve mantıksal işlemi belirtmek için " VE" - sembol " & ».

Tablo, İnternet'in belirli bir bölümü için sorguları ve bunlar tarafından bulunan sayfa sayısını gösterir.

Sorgu	Bulunan sayfalar (yüzbinlerce)
Kelebek	22
tırtıl	40
Traktör	24
Traktör | Kelebek | tırtıl	66
Traktör ve Tırtıl	12
Traktör & Kelebek	0

Sorgu için kaç sayfa (yüzbinlerde) bulunacak Kelebek ve Tırtıl?
Tüm isteklerin neredeyse aynı anda yürütüldüğüne inanılıyor, böylece tüm aranan kelimeleri içeren sayfalar, isteklerin yürütülmesi sırasında değişmedi.

18 görev. Birleşik Devlet Sınavı 2018 Bilişiminin (FIPI) demo versiyonu:

için en büyük tam sayı nedir FAKAT formül

aynı şekilde doğru, yani değeri alır 1 negatif olmayan herhangi bir tamsayı için x Ve y?

19 görev. Birleşik Devlet Sınavı 2018 Bilişiminin (FIPI) demo versiyonu:

Program tek boyutlu bir tamsayı dizisi kullanır A indeksleri ile 0 önce 9 . Eleman değerleri sırasıyla 3, 0, 4, 6, 5, 1, 8, 2, 9, 7'dir, yani. A=3, A=0 vb.

Bir değişkenin değerini belirleme C bu programın aşağıdaki parçasını yürüttükten sonra:

1 2 3 4 5 6 7 8 9

c:=0; i için: = 1 ila 9, eğer A[ i- 1 ] > A[ i] ise c : = c + 1 ; t := A[i] ; A[ i] := A[ i- 1 ] ; A[ i- 1 ] := t; son ;

c:=0; i:= 1 ila 9 için, eğer A > A[i] ise c:= c + 1'e başlayın; t:= A[i]; A[i] := A; bir := t; son;

20 görev. Birleşik Devlet Sınavı 2018 Bilişiminin (FIPI) demo versiyonu:

Algoritma aşağıdaki beş programlama dilinde yazılmıştır. Bir numara aldıktan x, bu algoritma iki sayı yazdırır: L Ve m. En küçük sayıyı girin x, algoritmanın ilk yazdırdığı giriş üzerine 5 , ve daha sonra 7 .

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

var x, L, M: tamsayı ; readln(x)'i başlat ; L:=0; M:=0; x>0 iken M : = M + 1 ; eğer x mod 2<>0 sonra L : = L + 1 ; x := x bölme 2 ; son ; writeln(L); writeln(M); son.

var x, L, M: tamsayı; readln(x)'e başla; L:= 0; M:= 0; x>0 iken M:= M + 1; eğer x mod 2<>0 sonra L:= L + 1; x:=x bölüm 2; son; writeln(L); writeln(M); son.

21 görev. Birleşik Devlet Sınavı 2018 Bilişiminin (FIPI) demo versiyonu:

Aşağıdaki algoritma sonucunda yazdırılacak sayıyı cevaba yazın.

Paskal:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

var a, b, t, M, R : longint ; fonksiyon F(x: longint ) : longint ; F başlangıcı: = 2 * (x* x- 1 ) * (x* x- 1 ) + 27 ; son ; a'ya başlayın: =- 20 ; b:=20; M:=a; R: = F(a); t için: = a'dan b'ye if (F(t)<= R) then begin M: = t; R: = F(t) end end ; write (M+ R) end .

var a, b, t, M, R:longint; fonksiyon F(x: longint): longint; F'ye başla:= 2*(x*x-1)*(x*x-1)+27; son; a:=-20; b:=20; M:=a; R:=F(a); t:= a'dan b'ye if (F(t) için başla<= R) then begin M:=t; R:=F(t) end end; write(M+R) end.

22 görev. Demo KULLANIM 2018 Bilişim (FIPI):

Performer M17, ekranda yazılan sayıyı dönüştürür.
Oyuncunun numara atanmış üç takımı vardır:
1. 1 ekle
2. 2 ekle
3. 3 ile çarp

Bunlardan ilki ekrandaki sayıyı 1 artırır, ikincisi 2 ile artırır, üçüncüsü 3 ile çarpar. M17 sanatçısı için program bir komut dizisidir.

Orijinal sayıyı dönüştüren kaç program var? 2 sayıca 12 ve programın hesaplamalarının yörüngesi sayıları içerir 8 Ve 10 ? Yörünge, belirtilen her iki sayıyı da içermelidir.

Program hesaplamalarının yörüngesi, tüm program komutlarının yürütülmesinin sonuçlarının sırasıdır. Örneğin, başlangıç ​​sayısı 7 olan program 132 için yörünge 8, 24, 26 sayılarından oluşacaktır.

Çözüm 23 bilişim demosu 2018 FIPI sürümündeki sınavın görevleri:

Kaç farklı boole değeri kümesi vardır x1, x2, … x7, y1, y2, … y7 aşağıdaki koşulların tümünü karşılayan?

(¬x1 ∨ y1) → (¬x2 ∧ y2) = 1
(¬x2 ∨ y2) → (¬x3 ∧ y3) = 1
…
(¬x6 ∨ y6) → (¬x7 ∧ y7) = 1

Cevap olarak, bu tür setlerin sayısını belirtmeniz gerekir.

Çözüm 24 FIPI bilişim demo versiyonundaki sınavın görevi:

Bir doğal sayıyı aşmayan 10 9 . gösteren bir program yazmamız gerekiyor. 5'in katı olan bir sayının en büyük basamağı. Sayıda katı olan herhangi bir rakam yoksa 5 , görüntülenmesi gerekir HAYIR. Programcı programı yanlış yazdı. Bu programın altında size kolaylık olması için beş programlama dilinde verilmiştir.
Hatırlatma: 0 herhangi bir doğal sayıya bölünebilir.
Paskal:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

var N, digit, maxDigit: longint ; readln(N)'yi başlat ; maxDigit := N mod 10 ; iken N > 0 basamağa başlar : = N mod 10 ; rakam mod 5 = 0 ise, rakam > maxDigit ise maxDigit := rakam; N := N böl 10 ; son ; maxDigit = 0 ise writeln ("NO" ) yoksa writeln (maxDigit) end .

var N, digit, maxDigit: longint; readln(N)'ye başla; maxDigit:= N mod 10; iken N > 0 basamak başlar:= N mod 10; rakam mod 5 = 0 ise, rakam > maxDigit ise maxDigit:= rakam; N:= N bölme 10; son; maxDigit = 0 ise writeln("HAYIR") yoksa writeln(maxDigit) biter.

Aşağıdakileri sırayla yapın:
1. Bir sayı girdiğinizde bu programın ne göstereceğini yazın 132 .
2. Girdiğinizde böyle üç basamaklı bir sayıya bir örnek verin.
Program doğru cevabı verir.
3. Bu programdaki tüm hataları bulun (bir veya daha fazla olabilir). Her hatanın sadece bir satırı etkilediği ve diğer satırları değiştirmeden düzeltilebileceği bilinmektedir. Her hata için:
1) hatanın yapıldığı satırı yazın;
2) hatanın nasıl düzeltileceğini belirtin, ör. dizenin doğru sürümünü verin.
Bir programlama dili için hataları ve bunları düzeltmenin yolunu belirtmek yeterlidir.

Bilişim Demosu 2018 sürümündeki KULLANIM görevinin 25. Çözümü:

Bir tamsayı dizisi verildiğinde 30 elementler. Dizi elemanları tamsayı değerleri alabilir 0 önce 10000 dahil. Programlama dillerinden birinde, bir dizinin eleman sayısını şundan büyük bulan bir algoritma tanımlayın. 100 ve nerede 5'in katları, ve sonra bu tür öğelerin her birini bulunan sayıya eşit bir sayı ile değiştirir. Dizide böyle en az bir eleman olması garanti edilir. Sonuç olarak, değiştirilen diziyi görüntülemeniz gerekir, dizinin her bir öğesi yeni bir satırda görüntülenir.

Örneğin, altı elemanlı bir dizi için: 4 115 7 195 25 106
program sayıları vermelidir: 4 2 7 2 25 106

İlk veriler, bazı programlama dilleri için aşağıdaki örneklerde gösterildiği gibi bildirilir. Aşağıda açıklanmayan değişkenlerin kullanılması yasaktır, ancak açıklanan değişkenlerden bazılarının kullanılmamasına izin verilir.

Paskal:

1 2 3 4 5 6 7 8 9 10

sabit N = 30 ; var a: longint dizisinin [ 1 .. N ]; i, j, k: longint ; start için i : = 1 - N do readln (a[ i] ) ; ... son .

sabit N = 30; var a: longint dizisi; i, j, k: longint; start için i:= 1'den N'ye do readln(a[i]); ... son.

Cevap olarak, üç noktanın yerine olması gereken programın bir parçasını vermeniz gerekir. Çözümü başka bir programlama dilinde de yazabilirsiniz (kullanılan programlama dilinin adını ve sürümünü belirtin, örneğin Free Pascal 2.6). Bu durumda, koşulda önerilenle aynı başlangıç ​​verilerini ve değişkenleri kullanmanız gerekir.

2018 demo sürümünün (FIPI) 26 görevinin analizi:
İki oyuncu, Petya ve Vanya, aşağıdaki oyunu oynarlar. Oyuncuların önünde bir taş yığını var. Oyuncular sırayla hareket eder, ilk hamleyi Petya yapar. Tek hamlede oyuncu yığına ekleyebilir 1 taş veya yığındaki taş sayısını artırın iki defa. Örneğin, 15 taşlık bir yığına sahipseniz, bir hamlede 16 veya 30 taşlık bir yığın alabilirsiniz. Her oyuncunun hamle yapmak için sınırsız sayıda taşı vardır.

Oyun, yığındaki taş sayısı arttığında sona erer. en az 29. Kazanan, son hamleyi yapan, yani 29 veya daha fazla taş içeren bir yığını ilk alan oyuncudur. İlk anda yığında S taşları vardı, 1 ≤ S ≤ 28.

Bir oyuncunun rakibinin herhangi bir hamlesini kazanabiliyorsa, kazanma stratejisine sahip olduğunu söyleyeceğiz. Bir oyuncunun stratejisini tanımlamak, farklı rakiplerin oyunlarıyla karşılaşabileceği herhangi bir durumda hangi hamleyi yapması gerektiğini tanımlamak anlamına gelir. Kazanan stratejinin açıklamasına bunu yapma Bu stratejiye göre oynayan oyuncunun, kendisi için koşulsuz olarak kazanmayan hamlelerini içerir, yani. rakibin oyunu ne olursa olsun kazanamamak.

1. Egzersiz
fakat) Petya'nın tek hamlede kazanabileceği S sayısının bu tür değerlerini belirtin.
B) Petya'nın tek hamlede kazanamayacağı, ancak Petya'nın herhangi bir hamlesi için Vanya'nın ilk hamlesiyle kazanabileceği bir S değeri belirtin. Vanya'nın kazanma stratejisini açıklayın.

Görev 2
Ayrıca Petya'nın kazanma stratejisine sahip olduğu iki S değerini belirtin:
- Petya tek hamlede kazanamaz;
— Petya, Vanya'nın nasıl hareket ettiğinden bağımsız olarak ikinci hamlesiyle kazanabilir.
Belirtilen S değerleri için Petya'nın kazanma stratejisini açıklayın.

Görev 3
Aşağıdaki durumlarda S değerini belirtin:
- Vanya, Petya'nın herhangi bir oyununda birinci veya ikinci hamlede kazanmasını sağlayan bir kazanma stratejisine sahiptir;
- Vanya'nın ilk hamlede garantili kazanmasını sağlayacak bir stratejisi yok.

Verilen S değeri için Vanya'nın kazanma stratejisini tanımlayın. Bu kazanma stratejisiyle mümkün olan tüm oyunların bir ağacını oluşturun (şekil veya masa şeklinde). Ağacın kenarlarında hareketi kimin yaptığını belirtin; knot - bir pozisyondaki taş sayısı

Ağaç, kazanan oyuncunun kazanma stratejisini uygulaması imkansız olan oyunları içermemelidir. Örneğin, oyun ağacının tamamı bu görev için geçerli bir yanıt değil.

2018 demo sürümünün (FIPI) 27 görevinin analizi:

Programın girişi bir dizi n pozitif tamsayılar, dizideki tüm sayılar farklıdır. Dizinin farklı elemanlarının tüm çiftleri dikkate alınır (bir çiftin elemanları dizide yan yana olmak zorunda değildir, elemanların ikilideki sırası önemli değildir). tanımlamanız gerekiyor elemanların çarpımının bölünebildiği çiftlerin sayısı 26 .

Giriş ve çıkış verilerinin açıklaması Giriş verilerinin ilk satırı, N sayılarının sayısını belirtir. (1 ≤ N ≤ 1000). Aşağıdakilerin her birinde n satırlar, bir pozitif tamsayıyı aşmayan içerir 10 000 .
Sonuç olarak, program bir sayı yazdırmalıdır: elemanların çarpımının 26'nın katı olduğu çiftlerin sayısı.

Giriş örneği:

4 2 6 13 39

Yukarıdaki örnek girdi için örnek çıktı:

Verilen dört sayıdan 6 ikili ürün yapabilirsiniz: 2 6 = 12 2 13 = 26 2 39 = 78 6 13 = 78 6 39 = 234 13 39 = 507

Bunlardan 4 eser 26'ya ayrılmıştır:

2 13=26; 2 39=78; 6 13=78; 6 39=234

için zaman açısından verimli ve bellek açısından verimli bir program yazmak gerekir.
açıklanan sorunun çözümü.

-> demo KULLANIM 2018