ana - Hicks Jerry
Çözüm ve açıklamalar ile Ege bilişim. Bilgisayar bilimi hakkında demo bilgileri

26. Görevİki oyuncu, Petya ve Vanya, bir sonraki oyunu oyna. Oyuncular iki taş yığınına yatmadan önce. Oyuncular sırayla yürürken, ilk hamle Petya yapıyor. Bir derste, oyuncu öksürüklerden birine bir taş ekleyebilir (tercihinde) bir taş ekleyebilir veya bir yığındaki taşların sayısını iki kez artırabilir. Örneğin, bir yığın 10 taşta bile ve başka bir 7 taşta; Oyunda bu pozisyon gösterilecektir (10, 7). Ardından, bir derste dört pozisyondan birini alabilirsiniz: (11, 7), (20, 7), (10, 8), (10, 14). Hareketler yapmak için, her oyuncunun sınırsız sayıda taş vardır.

Oyun, yığınlardaki toplam taşların en az 73 yaşandığı anda tamamlandı. Kazanan, son hareketi yapan oyuncu, yani. Birincisi, her şeyin yığınında 73 taş olacağı böyle bir pozisyon aldı.

Herhangi bir düşmanın hamlesiyle kazanabiliyorsa, oyuncunun kazanan bir strateji olduğunu söyleyeceğiz. Oyuncunun stratejisini tanımlayın - farklı bir düşman oyunu ile buluşabileceği herhangi bir durumda ne yapması gerektiğini açıklamak demektir. Örneğin, başlangıç \u200b\u200bpozisyonları (6, 34), (7, 33), (9, 32) Petit'in kazanan bir strateji vardır. Kazanmak için, ikinci yığıntaki taş sayısını iki katına çıkarmak yeterlidir.

1. Egzersiz. İlk pozisyonların her biri için (6, 33), (8, 32), hangi oyuncuların kazanan bir strateji olduğunu belirtin. Her durumda, kazanan stratejiyi tanımlayın; Bu stratejinin neden kazanacağını ve bu stratejiyi kazanmak için en fazla sayıda hamlenin ne gerekli olabileceğini belirtin.

Görev 2. İlk pozisyonların her biri için (6, 32), (7, 32), (8, 31), hangi oyuncuların kazanan bir strateji olduğunu belirtin. Her durumda, kazanan stratejiyi tanımlayın; Bu stratejinin neden kazanacağını ve bu stratejiyi kazanmak için en fazla sayıda hamlenin ne gerekli olabileceğini belirtin.

Görev 3. İlk pozisyon için (7, 31), hangi oyuncuların kazanan bir strateji olduğunu belirtin. Kazanan bir stratejiyi tanımlayın; Bu stratejinin neden kazanacağını ve bu stratejiyi kazanmak için en fazla sayıda hamlenin ne gerekli olabileceğini belirtin. Belirttiğiniz kazanma stratejisiyle mümkün olan tüm tarafların bir ağacını oluşturun. Bir desen veya masa şeklinde bir ağaç sunar.

1. Egzersiz. İlk pozisyonlarda (6, 33), (8, 32) Vanya'nın kazanan bir strateji var. İlk pozisyonda (6, 33), ilk pedetten sonra, aşağıdaki dört pozisyondan biri ortaya çıkabilir: (7, 33), (12, 33), (6, 34), (6, 66). Bu pozisyonların her biri 73'ten az taş içerir. Bu durumda, bu pozisyonlardan herhangi birinden, VANYA, ikinci yığıntaki taş sayısını iki katına çıkararak en az 73 taş içeren bir pozisyon alabilir. Konum (8, 32) için, ilk pedetten sonra, aşağıdaki dört pozisyondan biri şunlardır: (9, 32), (16, 32), (8, 33), (8, 64). Bu pozisyonların her biri 73'ten az taş içerir. Bu durumda, bu pozisyonlardan herhangi birinden, VANYA, ikinci yığıntaki taş sayısını iki katına çıkararak en az 73 taş içeren bir pozisyon alabilir. Böylece, VANYA, herhangi bir evcil hayvanda

İlk hamlesini kazandı.

Görev 2. İlk pozisyonlarda (6, 32), (7, 32) ve (8, 31) Kazanan strateji Petit'tedir. İlk pozisyonda (6, 32), başlangıç \u200b\u200bkonumlarından (7, 32) ve (8, 31) bir pozisyon (6, 33) elde etmek için ilk ilerleme olmalıdır. Petya İlk dönüşten sonra bir pozisyon almalı (8, 32). Görevi analiz ederken (6, 33) ve (8, 32) pozisyonlar 1. Bu pozisyonlarda, kazanan stratejinin ikincie gidecek bir oyuncuya sahip (şimdi Petya). Bu strateji, görevi analiz ederken açıklanmaktadır. Böylece, herhangi bir oyunda Petya, Vanya ikinci hamlesini kazandı.

Görev 3. İlk pozisyonda (7, 31), Vanya'nın kazanan bir stratejisi var. İlk pedgetten sonra, dört pozisyondan biri oluşabilir: (8, 31), (7, 32), (14, 31) ve (7, 62). (14, 31) ve (7, 62) pozisyonlarında, VANYA, ikinci yığındaki taş sayısını iki katına çıkararak bir hamle kazanabilir. Görevleri analiz ederken pozisyonlar (8, 31) ve (7, 32) göz önünde bulundurulur. Bu pozisyonlarda bir hareket yapması gereken oyuncuya (şimdi Vanya), kazanan bir strateji var. Bu strateji, görevin analizinde açıklanmaktadır. Bu şekilde, oyun Petit Vanya'ya bağlı olarak, ilk ya da ikinci seferde kazanır.

27. GörevFiziksel laboratuvarda, dünyanın yerçekimi alanının çalışmasında uzun vadeli bir deney var. Bir iletişim kanalında, laboratuvara her dakika pozitif bir tamsayı bulaştırılır - "Sigma 2015" enstrümanının mevcut okuması. Serideki iletilen sayıların sayısı bilinmektedir ve 10.000'i geçmez. Tüm numaralar 1000'i geçmez. Aktarımın iletilebileceği zaman.

Enstrüman okumalarının "beta değeri" serisini hesaplamak için gereklidir - en az 6 dakikanın geçtiği, iletimin noktaları arasında iki tanıklığın minimum okuması. Böyle bir ürün elde ederseniz mümkün değilse, cevap -1 olarak kabul edilir.

Bu görevle ilgili iki görev sunulur: Görev A ve Görev B. Her iki görevi veya bunlardan birini seçtiğinizde çözebilirsiniz. Nihai değerlendirme, A ve B görevleri için maksimum tahmin olarak belirlenir. Görevlerden birinin kararı sunulmuyorsa, bu görev için değerlendirmenin 0 puan olduğuna inanılmaktadır. B görevi, A görevinin karmaşık bir versiyonudur, program için ek gereksinimler içeriyor.

A. Herhangi bir programlama dil programında, giriş verilerinin dizide hatırlanacağı görevi çözmek için yazın, ardından tüm olası unsur çiftleri kontrol edilecektir. Programdan önce, programlama dilinin sürümünü belirtin.

Programın Görev A'nın bir çözüm olduğunu belirttiğinizden emin olun.

Görevi A - 2 puan gerçekleştirmek için maksimum değerlendirme.

B. Programı, hem zaman içinde hem de hafızayla (veya bu özelliklerden en az biri) etkili olacak şekilde programı çözmek için yazın.

Program, çalışma zamanı ise zamanında etkili olarak kabul edilir.

n, yani cihazın endikasyon sayısı ile orantılı programlar. K saatlerinde N artırarak, program çalışması K Kayından daha fazla artmamalıdır.

Veri depolama programında kullanılan bellek boyutu n'ye bağlı değilse program etkili bir bellek olarak kabul edilir ve 1 kilobyte'yi geçmez.

Programdan önce, programlama dilinin sürümünü belirtin ve kullanılan algoritmayı kısaca tanımlayın.

Programın B Görevine bir çözüm olduğunu belirttiğinizden emin olun.

Doğru program için maksimum değerlendirme, zaman ve hafızada etkili, - 4 puan.

Doğru program için maksimum değerlendirme, zaman içinde verimli, ancak hafızada etkisiz, - 3 puan. Size hatırlatıyoruz! Sunduğunuz programların her birinin hangi görevin olduğunu göstermeyi unutmayın.

Giriş verileri aşağıdaki gibi sunulmuştur. İlk satır, N numarasını ayarlar, toplam alet okuması sayısıdır. N\u003e 6., aşağıdaki N dizelerinin her birinde, bir pozitif tamsayı ayarlanır - bir sonraki enstrüman okuması.

Giriş verilerinin bir örneği:

11

12

45

5

3

17

23

21

20

19

18

17

Program bir numara çıkarmalı - böyle bir ürün alırsanız, durumda veya -1'de açıklanan çalışmalar mümkün değildir.

Yukarıdaki giriş verileri için çıkış örneği:

54

Açıklama.

Görev B (Görev A'nın çözümü aşağıda verilmiştir, bkz. Program 4). İşin kullanılması için, en az bir yetersizlik bile, uygun işleri ararken, cihaz okumaları, yalnızca başka bir şeyle birlikte bir çiftte ve dahili olarak kabul edilebilir.

K \u003d 7 ile başlayan K numarası ile her okuma için, bu testin ikincisi tarafından elde edildiği koşullar altında izin verilen tüm çiftleri göz önünde bulundurun. Tüm bu çiftlerin asgari çalışması, ilk çifti, alımın başlangıcından itibaren alınan herkes arasında ve K - 6. numarasıyla tanıklıktan önce minimum uygun bir gösterge tarafından alınacaksa elde edilecektir, eğer bir sonraki okuma da biliniyorsa, Önceki kişiler arasında minimum, tuhaf - sadece hatta bile olabilir.

Etkili bir çözümleme süresi elde etmek için, her seferinde mutlak minimum ve minimum okumayı hatırlamak için gereklidir, her biri, daha önce bir daha önce olan, ilgili minimumun çoğaldığına ve bu tür tüm çalışmaların minimumunu seçmek için yeni bir okumayı kabul etmek gerekir.

Her bir mevcut minimum okuma, başka bir 6 element girdikten sonra kullanıldığından ve gereksiz hale geldikten sonra, son minimanın sadece 6'sını saklamak yeterlidir. Bunu yapmak için, 6 element dizisini kullanabilir ve döngüsel olarak veri girişi olarak doldurabilirsiniz. Bu dizinin boyutu, toplam talimat sayısına bağlı değildir, bu nedenle bu çözüm sadece zamanında değil, aynı zamanda hafızaya göre etkili olacaktır. Mutlak ve hatta minima depolamak için, iki diziyi kullanmanız gerekir. Aşağıda, algoritmik dilde yazılmış böyle bir programın bir örneğidir.

Örnek 1. Algoritmik dilde doğru programın bir örneği. Program zaman ve hafızada etkilidir.

alg.

nach.

Yardım s \u003d 6 | Endikasyonlar arasında gerekli mesafe

Amax \u003d 1001 | Daha fazla maksimum olası okuma

N.

N.'ye girin

A | Cihazın bir başka göstergesi

Codem mini | Son S elementlerinin mevcut lows

Çekirdek madenciliği | Bu minima en son S elementleri

Inder I.

| İlk S Tanıklığına giriyoruz, minimum düzeltin

MA; MA: \u003d AMAX | Minimum gösterge

HOMETHLE; Gizem: \u003d AMAX | Minimum okuma

1'den s için NC

Giriş A.

MA: \u003d imin (ma, a)

Mini: \u003d ma

Madencilik: \u003d xeta

KC.

Kompleks MP \u003d Amax * Amax | İşin minimum değeri

P.

S + 1'den n'den I için NC

Giriş A.

Mod (a, 2) \u003d 0 ise

Sonra n: \u003d a * min

Aksi takdirde, eğer mayınlar

Sonra n: \u003d a * madencilik

Aksi takdirde n: \u003d AMAX * Amax;

her şey

her şey

MP: \u003d imin (MP, P)

MA: \u003d imin (ma, a)

Mod (A, 2) \u003d 0 ise xcom: \u003d imin (xct, a) hepsi

Mini: \u003d ma

Madencilik: \u003d xeta

KC.

MP \u003d AMAX * AMAX ise MP: \u003d - 1 hepsi

Sonuç Milletvekili

kON.

Diğer uygulamalar da mümkündür. Örneğin, dizinin döngüsel doldurulması yerine, her seferinde öğelerini hareket ettirebilirsiniz. Aşağıdaki örnekte örnek depolanır ve minima değil, başlangıç \u200b\u200bdeğerleridir. Bu, biraz daha az bir bellek gerektirir (bir dizisi iki yerine yeterlidir), ancak zaman içinde, kayma ile çözelti, döngüsel dolumdan daha az verimlidir. Bununla birlikte, çalışma zamanı N ile orantılı olarak kalır, bu nedenle böyle bir çözüm için maksimum değerlendirme de 4 puandır.

Program 2. Pascal'da doğru programın bir örneği.

Program vardiya kullanır, ancak zaman ve hafızada etkilidir.

var.

N: tamsayı;

A: tamsayı dizisi; (enstrüman okumalarının depolanması)

A_: Tamsayı; (Bir sonraki göstergeyi girin)

P: tamsayı;

I, J: Tamsayı;

başla.

ReadLn (n);

(İlk S sayılarını tanıtmak)

I için: \u003d 1, okumaya (a [i]);

(Kalan değerleri girerek, minimum iş arama)

MA: \u003d AMAX; Ben: \u003d amax;

MP: \u003d AMAX * Amax;

I için: \u003d s + 1 ila n başlar

ReadLn (A_);

EĞER BİR.

eğer (bir mod 2 \u003d 0) ve (a

A_ mod 2 \u003d 0 ise p: \u003d a_ * ma

Ben öyleyse.

Else p: \u003d AMAX * Amax;

MÜMKÜNSE.

(Yardımcı dizinin solunduğu öğelerinin üstesinden gelmek)

J: \u003d 1 ila S - 1 yapmak

A [J]: \u003d a;

A [S]: \u003d a_

son;

MP \u003d AMAX * AMAX ise MP: \u003d - 1;

Writeln (MP)

son.

Küçük bir sabit boyutlu dizisi (siklik veya vardiyalı) yerine, tüm kaynak verileri depolanır (veya tüm mevcut minima), program zamanın etkinliğini kaydeder, ancak istenen hafıza orantılı olarak artar çünkü N. Aşağıdakiler dildeki böyle bir programın bir örneğidir. Pascal. Benzer (ve özünde benzer) programlar 3 puandan yüksek değildir.

Program 3. Pascal'da doğru programın bir örneği. Program zamanda etkilidir, ancak hafıza tarafından etkisizdir

const S \u003d 6; (tanıklık arasında gerekli mesafe)

AMAX \u003d 1001; (mümkün olan maksimum okumadan daha fazlası)

var.

N, p, i: tamsayı;

MA: Tamsayı; (en az olmayan sayı)

Ben: tamsayı; (en az olmayan en az okuyucu)

MP: Tamsayı; (Minimum ürün değeri)

başla.

ReadLn (n);

(Tüm cihaz okumalarını girme)

I: \u003d 1 ila n okumaya (a [i]);

MA: \u003d AMAX;

Ben: \u003d amax;

MP: \u003d AMAX * Amax;

I için: \u003d s + 1 ila n yapmak

Başla.

EĞER BİR.

eğer (bir mod 2 \u003d 0) ve (a

ben: \u003d a;

Eğer bir [i] mod 2 \u003d 0 ise p: \u003d a [i] * ma

Ben öyleyse.

Else p: \u003d AMAX * Amax;

MÜMKÜNSE.

son;

MP \u003d AMAX * AMAX ise MP: \u003d -1;

Writeln (MP)

son.

Belki de olası tüm buharın çalışmalarının bulunduğu ve minimum olanın seçili olduğu bir yayın çözümü. Aşağıda (bkz. Program 4) Böyle bir çözümün bir örneğidir. Bu (ve benzeri) çözelti zaman içinde veya bellekte etkisizdir. Görev A'nın bir çözümüdür, ancak B görevi için bir çözüm değildir. Böyle bir çözüm için değerlendirme - 2 puan.

Program 4. Pascal'da doğru programın bir örneği. Program, zaman veya hafıza için etkisizdir

const S \u003d 6; (tanıklık arasında gerekli mesafe)

var.

N: tamsayı;

A: tamsayı dizisi; (Tüm araç okumaları)

MP: Tamsayı; (Minimum ürün değeri)

I, J: Tamsayı;

başla.

ReadLn (n);

(Cihazın değerlerini girme)

I için: \u003d 1 ila n yapmak

ReadLn (A [i]);

MP: \u003d 1000 * 1000 + 1;

I için: \u003d 1 ila n-s başlar

J için: \u003d i + sn n'ye başlar

eğer (a [i] * a [j] mod 2 \u003d 0) ve (a [i] * a [j]

Sonra MP: \u003d a [i] * a [j]

son;

son;

MP \u003d 1000 * 1000 + 1 ise MP: \u003d -1;

Writeln (MP)

Okul mezunları için. Bilgi güvenliği, otomasyon ve yönetim, nanoteknoloji, sistem analizi ve yönetimi, roket kompleksleri ve kozmonotik, nükleer fizik ve teknolojiler ve diğerleri gibi üniversitelere en umut verici uzmanlara girmeyi planlayanlara teslim edilmelidir.

Sınavın genel incelemesiyle tanışın ve devam edin. KIM EGE 2019'un yeni sürümünde geçen yıla kıyasla, pratik olarak hayır. Si dilinde yazılmış programların kaybolan tek şey kayboldu: C ++ 'da yazılmış fragmanlarla değiştirildi. Ve 25 numaralı görevden, bir algoritmayı bir cevap olarak bir cevap olarak yazma fırsatını kaldırdı.

Ege'nin değerlendirilmesi

Geçen yıl, sınavı bilgisayar bilimi için en az bir üçlü olarak geçirmek için 42 birincil puan kazanmak için yeterliydi. Örneğin, testin ilk 9 görevini doğru bir şekilde gerçekleştirdiler.

2019'da olacağı gibi, hala bilinmiyor: Rosobrnadzor'dan birincil ve test noktalarının uyumluluğu için resmi bir sipariş beklemek gereklidir. Büyük olasılıkla Aralık ayında görünecek. Tüm test için maksimum birincil puanın aynı kaldığı göz önüne alındığında, asgari puan değişmeyecektir. Bu tablolardayken odaklanıyoruz:

Test Ege'nin yapısı

Bilgisayar bilimi en uzun sınavdır (matematik ve edebiyattaki sınavı sürdürür), süresi 4 saattir.

2019 yılında, test 27 görev de dahil olmak üzere iki bölümden oluşur.

  • Bölüm 1: 23 Görevi (1-23) Kısa bir cevapla, bir sayı, harf veya sayı dizisidir.
  • Bölüm 2: 4 Görev (24-27) Ayrıntılı bir yanıtla, tüm görev çözümü Cevap Formu 2'de yazılır.

Tüm görevler bir şekilde bilgisayarla bağlantılıdır, ancak sınavda C grubunun görevlerinde bir program yazmaya izin verilmez. Ek olarak, görevler karmaşık matematiksel hesaplamalar gerektirmez ve hesap makinesinin de izin verilmemektedir.

Kullanım için hazırlık

  • Ege'nin testlerini, kayıt ve SMS olmadan ücretsiz olarak ücretsiz olarak iletin. Karmaşıklık ve yapılarındaki sunulan testler, uygun yıllarda gerçekleştirilen gerçek sınavlarla aynıdır.
  • Bilgisayar bilimi hakkında bilgi için demo seçeneklerini indirin, bu sınava girmenize ve daha kolay geçmenize izin verir. Önerilen tüm testler, Federal Pedagojik Ölçümler Enstitüsü (FII) tarafından Ege'ye hazırlanmak için tasarlanmış ve onaylanmıştır. Aynı FIII'de, tüm resmi EGE resmi seçenekleri geliştirilmektedir.
    Seveceğiniz görevler büyük olasılıkla sınavı karşılayacak, ancak aynı konu boyunca veya diğer sayılarla birlikte gösteriye benzer görevler olacaktır.

Ege'nin ortak rakamları

ŞARTNAME
kontrol Ölçüm Malzemeleri
birleşik Devlet Sınavı 2016
bilgisayar Bilimi ve BİT'de

1. Kim Ege'nin atanması

Birleşik Devlet Sınavı (Bundan sonra Ege olarak adlandırılan), standartlaştırılmış formun görevlerini kullanarak, ikincil genel eğitimin eğitim programlarına hakim olan kişilerin eğitim kalitesinin nesnel bir değerlendirmesidir (kontrol ölçüm malzemeleri).

Ege, 29 Aralık 2012 sayılı Federal Kanunu'na göre 273-FZ "Rusya Federasyonu'ndaki eğitim" uyarınca düzenlenmektedir.

Kontrol ölçüm malzemeleri, bilgisayar bilimi ve BİT, temel ve profil seviyelerindeki Orta (Tam) Genel Eğitim Standardının Federal Bileşeninin Mezunları tarafından geliştirme seviyesini ayarlamanıza olanak sağlar.

Bilgisayar Bilimi ve BİT'teki tek bir devlet sınavının sonuçları, bilgisayar bilimi ve BİT'de giriş testlerinin sonuçları olarak orta mesleki eğitim ve eğitim örgütlerinin eğitim kuruluşları tarafından tanınır.

2. Kim Ege içeriğini tanımlayan belgeler

3. Kim Ege'nin yapısını geliştiren içeriğin seçimine yaklaşır.

Görevlerin içeriği, Bilişim ve BİT kursunun ana konularına göre, aşağıdaki tematik bloklara birleştirilmiştir: "Bilgi ve kodlama", "Modelleme ve Bilgisayar Deneyi", "Numaralar", "Mantık ve Algoritmalar", "Algoritmaların teorisinin unsurları", "Programlama", "Bilgisayarların Mimarlığı ve Bilgisayar Ağları", "Sayısal Bilgilerin İşlenmesi", "Arama ve Depolama Teknolojileri".
Sınav çalışmasının içeriği, bilişim ve BİT kurslarının ana içeriği, en önemli konular, onlardaki en önemli materyaller, bilişim ve BİT kaplin okullarının çoğunda benzersiz olarak yorumlanır.

Çalışma, standart taban seviyesinin sağladığı bilgi ve becerileri doğrulayan temel karmaşıklık seviyesinin görevlerini içerir.
ve profil seviyesi standardı için verilen bilgi ve becerileri kontrol etmeden artan ve yüksek zorlukların görevleri. Kim'in versiyonundaki görevlerin sayısı, bir yandan, konuyla ilgili öğrenme süresi boyunca edinilen mezunların bir bilgi ve becerilerinin kapsamlı bir bilgi ve becerisi sağlamalı ve diğer yandan, kriterlerine uymak için karmaşıklık, sonuçların sürdürülebilirliği, ölçümün güvenilirliği. Bu amaçla, iki türdeki görevler KIM'de kullanılır: kısa bir yanıt ve konuşlandırılmış yanıtla. Sınav yapısı, farklı türde ve çeşitlerin görevlerinin en uygun dengesini, üç farklı seviyede bilgi ve becerileri kontrol eden üç karmaşıklık seviyesi sağlar: çoğaltma, standart bir durumda başvurular, yeni durumdaki başvurular. Sınav çalışmasının içeriği, konunun içeriğinin önemli bir bölümünü yansıtmaktadır. Tüm bunlar, test sonuçlarının geçerliliğini ve ölçümün güvenilirliğini sağlar.

4. CIM Ege Yapısı

Sınav çalışmasının her bir sürümü iki bölümden oluşur ve karmaşıklık biçiminde ve düzeyinde farklılık gösteren 27 görev içerir.

Bölüm 1, kısa bir cevabı olan 23 görev içerir.

Sınav çalışmasında kısa bir cevapla aşağıdaki görev türlerini önerdi:

  • Önerilen yanıt listesinden bir veya daha fazla doğru cevap seçme ve yazma görevleri;
  • belirli bir değeri hesaplamak için görevler;
  • belirli bir algoritmaya göre bir karakter dizisi olarak gösterilen doğru diziyi belirlemek için görevler.

Bölüm 1'in görevlerine verilen cevap, karşılık gelen giriş tarafından, doğal bir numara veya boşluklar ve diğer ayırıcılar olmadan kaydedilen karakter dizisi (harfler ve sayılar) şeklinde verilir.

Bölüm 2, ayrıntılı bir cevabı olan 4 görev içerir.

Bölüm 1, 23 temel, artan ve yüksek karmaşıklık seviyelerinin görevini içerir. Bu bölümde, görevler kısa bir yanıtla toplanır, kendi kendine formülasyonları ve bir Cevabın bir numarası veya karakter dizisi biçiminde bir cevabın girişi. Görevler Tüm tematik blokların malzemesini kontrol edin. Bölüm 1'de, görevler temel seviyeye, 10 görev, yüksek bir karmaşıklık seviyesine, 1 görevi - yüksek bir karmaşıklığa karşılık gelir.

Bölüm 2, ilki yüksek karmaşıklık seviyesi olan 4 görev, yüksek karmaşıklık seviyesinin kalan 3 görevini içerir. Bu parçanın görevleri, keyfi biçimde ayrıntılı bir yanıtın kaydedilmesini ifade eder.

K.YU. Polykov
Bilgisayar Biliminde Ege:
2016 ve daha fazlası ...
K.YU. Polonyalılar, 2015.
http://kpolyakov.spb.ru.

2015-2016 yılındaki yapısal değişiklikler


2
2015-2016 yılındaki yapısal değişiklikler
1) bölümün kaldırılması a
2) Görev sayısındaki azalma
3) Basit işleri birleştiren (4, 6, 7, 9)
Amaç: Çözmek için daha fazla zaman bırakın
karmaşık görevler.
4) Python Dili
!
K.YU. Polonyalılar, 2015.
Değişkenlik!
http://kpolyakov.spb.ru.

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
3

İkili kayıtta kaç tane
HEX numarası 12F016.
1
2
12 102
F.
11112
0
1+1+4=6
İkili kaydı olan en küçük sayıyı belirtin
Tam olarak üç önemli sıfır ve üç ünite içerir.
Cevap bir ondalık sayı sisteminde yazmak
1000112 = 35
K.YU. Polonyalılar, 2015.
http://kpolyakov.spb.ru.

B1: İkili sayı sistemi

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
4
B1: İkili sayı sistemi

1025 numaralar?
1) "Alnında" - Çevir ...
2) 1025 = 1024 + 1
1024 = 100000000002
1025 = 100000000012
Cevap: 2.
511?
511 = 512 - 1
= 10000000002 - 1 = 1111111112
Cevap: 9.
K.YU. Polonyalılar, 2015.
http://kpolyakov.spb.ru.

B1: İkili sayı sistemi

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
5
B1: İkili sayı sistemi
İkili Kayıt Ondalıklarında Kaç Ünite
999 numaralar?
1) "Alnında" - Çevir ...
2) 999 = 1023 – 16 – 8
1023 = 1024 – 1 = 11111111112
Eksi iki birim: 8
519?
519 = 512 + 7
512 = 10000000002
7 = 1112
Artı üç birim: 4
K.YU. Polonyalılar, 2015.
http://kpolyakov.spb.ru.

B1: Sayı Sistemleri

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
6
B1: Sayı Sistemleri
Aşağıdaki numaralardan hangisi kaydedilebilir
İkili sayı sistemi 1xxx10 formunda, burada x
Hem 0 hem de 1 mi?
1) 74
2) 38
3) 60
4) 47
1) 1000102 \u003d 34 n 1111102 \u003d 62
2) 1xxx10 2'ye ayrılmıştır.
3) 1xxx10 4'e ayrılmaz
K.YU. Polonyalılar, 2015.
http://kpolyakov.spb.ru.

B2: Mantıksal fonksiyonlar

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
7
B2: Mantıksal fonksiyonlar
x1
1
!
x2
0
x3.
x4.
0
1
X5
x6.
x7.
x8.
1
1
F.
0
1
1
Tüm seçenekler basit ve veya ya da!
1) "alnında" - formülün yerine geçmek için ...
2) Eğer hepsi "veya" sıfırsa
F \u003d 0 olduğu dizgiyi kontrol edin
X2 inversiyon olmadan, X8 inversiyon ile
3) Her şey "ve" bir birim ise
K.YU. Polonyalılar, 2015.
http://kpolyakov.spb.ru.

B2: Mantıksal fonksiyonlar

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
8
B2: Mantıksal fonksiyonlar
Set tablo fonksiyonu z x x

Z.
0
0
0
0
1
1
1
1
Y.
0
0
1
1
0
0
1
1
K.YU. Polonyalılar, 2015.
X.
0
1
0
1
0
1
0
1
F.
0
1
0
1
0
0
0
1
y.
z x x y
X (z y)
x 0 f 0
x 1
z 1.
F 0.
Y 0
Cevap: ZYX.
http://kpolyakov.spb.ru.

B2: Mantıksal fonksiyonlar

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
9
B2: Mantıksal fonksiyonlar
Tablo fonksiyonunu ayarla x y z x
Hangi sütunlar X, Y ve Z'yi belirleyin.
Z.
0
0
0
0
1
1
1
1
X.
0
0
1
1
0
0
1
1
K.YU. Polonyalılar, 2015.
Y.
0
1
0
1
0
1
0
1
F.
0
0
1
0
1
1
1
1
Y z.
x y z x y z
z 0 f x y
z 1 f x y x y
(x x) (y x) y
y x y 1
z 0
x 1 Cevap: ZXY
F 1.
Y 0
http://kpolyakov.spb.ru.

B3: Tartım Sayı Matrisi

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
10
B3: Tartım Sayı Matrisi
A.
A.
B.
C.
D.
E.
F.
Z.
B.
4
C.
6
3
D.
E.
F.
11
4
5
7
4
Z.
30
27
10
8
2
29
1) Matrix Asimetrik (Orgraf)
2) İki tek taraflı yol
3) "Kaç yoldan geçiyor
Puan? "
4) "... ... n puandan az değil mi?"
K.YU. Polonyalılar, 2015.
http://kpolyakov.spb.ru.

B3: Tartım Sayı Matrisi

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
11
B3: Tartım Sayı Matrisi
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.
FAKAT
5
2
derece
Verkhin
K.YU. Polonyalılar, 2015.
D.
2
40
7
B.
7
10
3
4
5
İçin
İÇİNDE
4. derece.
Derece 5.
G.
Cevap: 20.
http://kpolyakov.spb.ru.

B4-1: Tablo Veritabanları

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
12
B4-1: Tablo Veritabanları
1) X'te kaç tane torunlar (çocuk, torun, büyük torun ...)?
2) Masada kaç ata var?
3) anne hattında bir büyükbaba bulun
23
24
25
K.YU. Polonyalılar, 2015.
34
57
35
42
http://kpolyakov.spb.ru.

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
13

Mesajlar N, O, S, T harflerini içerir; Kullanılmış
hayran olan ikili kod
kod çözme. Kod Kelimeleri:
T: 111, A: 0, P: 100.
C harfi için en kısa kod kelimesini belirtin
Hangi kodun birinin açıklanmasına izin verecek
kod çözme. Böyle bir kod varsa, belirtin
En küçük sayısal değerle kod.
1
0
0x 10.
0xx
HAKKINDA
11
101
P
K.YU. Polonyalılar, 2015.
0
0
110
1
1
1
0
1
T.
http://kpolyakov.spb.ru.

B5: Kodlama ve kod çözme

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
14
B5: Kodlama ve kod çözme
Mesajlar üç ünlü içerir: A, E ve - ve beş
Ünsüz harfler: B, IN, G, D, K. Mektuplar kodlanır
öneki kodu. Tüm kod kelimelerinin olduğu bilinmektedir.
ünsüzler aynı uzunlukta ve
A -1, E - 01 ve - 001.
İçin mümkün olan en küçük kod kelimeleri nedir?
Ünsüz harfler?
0
5 ünsüz harfleri 3 bit 4 bit 5 bit
4: 1xx
0
1
2: 01x.
0
1
FAKAT
1: 001
1
E.
Ücretsiz: 000
000x 000xx
1
2
4
VE
K.YU. Polonyalılar, 2015.
6 bit
000xxx
8
http://kpolyakov.spb.ru.

B6-1: avtomat

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
15
B6-1: avtomat
Hazır restore!
Giriş: Doğal Numara N.
1. İkili girişin sonunda, hazırlık biraz eklenir
(Mod 2 sayısının toplamı).
2. Elde edilen çizgi daha fazla hazırlık ekler.
Sonuç olarak en küçük sayıyı belirtin
Bu algoritmanın uygulanması sayı olacaktır.
125'den fazla.
!
2. adımda 0 2 eklenir!
Farkında olmalı \u003d 126 veya 128
Div 2'den sonra, hazırlık korunmalıdır!
126/2 \u003d 63 \u003d 1111112: - 6 birim, hazırlık
Cevap:
K.YU. Polonyalılar, 2015.
31
http://kpolyakov.spb.ru.

B10: Kombinatorics

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
16
B10: Kombinatorics
Sadece var olan 5 harfli kelime
P harfleri ve, P harfleri ve P harfi tam olarak 1 kez görünür.
P ****
* P ***
** p **
*** p *
**** p
K.YU. Polonyalılar, 2015.
24 \u003d 16 kelime
Cevap: 16 · 5 \u003d 80.
http://kpolyakov.spb.ru.

B12: Ağlarda adresleme

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
17
B12: Ağlarda adresleme
IP Adresi 224.128.112.142
Ağ Adresi 224.128.64.0.
Üçüncü sol bayt maskesi nedir?
Pro'yu unutma
*.*.112.*
Kıdemli birimler!
*.*.64.0
Maske: 110000002 \u003d 192
192
112 = 011100002
64 = 010000002
!
K.YU. Polonyalılar, 2015.
Büyük birleşme!
http://kpolyakov.spb.ru.

B12: Ağlarda adresleme

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
18
B12: Ağlarda adresleme
IP Adresi 111.81.208.27
Ağ Adresi 111.81.192.0.
Üçüncü solun asgari değeri nedir
bayt maskeleri?
*.*.208.*
*.*.192.0
208 =
192 =
Maske:
Maske:
110100002
110000002
111000002
110000002
192
K.YU. Polonyalılar, 2015.
http://kpolyakov.spb.ru.

B14: KONTROL

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
19
B14: KONTROL
Duş (-3, -3) 1)
N kere tekrarla
2)
Duş (A, B) 3)
Duş (27, 12) 4)
Tekrarın sonu
Duş (-22, -7)
3 n x 22 0
3 n y 7 0
En küçük n\u003e 1
En büyük n
Mümkün olan tüm N.
Tüm N'nin toplamı.
N x 25
N y 10.
N \u003d Paylaşılan bölücü (25.10)
K.YU. Polonyalılar, 2015.
http://kpolyakov.spb.ru.

B14: Editör

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
20
B14: Editör
1) Değiştir (V, W)
2) bulundu (v)
(222) veya bulunurken (888)
Bulunursa (222)
Sonra değiştirin (222, 8)
Aksi takdirde (888, 2) yerine
Satır işleme 88888 ... 8'in sonucu nedir?
888888888…8
2 2 2
8
K.YU. Polonyalılar, 2015.
!
4 adım için
Kaldırıldı
8 Sekiz!
68 - 8 · 8 \u003d 4
68
8888 28
http://kpolyakov.spb.ru.

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
21


Şehirler ve L şehrinde, B'den geçmiyor mu?
D.
B.
J.
İÇİNDE
FAKAT
G.
K.YU. Polonyalılar, 2015.
VE
E.
L.
İçin
http://kpolyakov.spb.ru.

B15: Grafiklerdeki Yolların Sayısı

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
22
B15: Grafiklerdeki Yolların Sayısı
Kaç farklı yol var
Şehirler ve D şehrinde d şehrinde mi?
D.
B.
J.
İÇİNDE
FAKAT
G.
K.YU. Polonyalılar, 2015.
VE
E.
L.
İçin
http://kpolyakov.spb.ru.

B16: Sayı Sistemleri

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
23
B16: Sayı Sistemleri
İkili olarak kaç tane birim bulunur
(Tropic, ...) Sayı x?
10n \u003d 100 ... 0
10n-1 \u003d 99 ... 9
N.
N.
2n \u003d 100 ... 02
N.
3n \u003d 100 ... 03
N.
K.YU. Polonyalılar, 2015.
2N-1 \u003d 11 ... 1
N.
3N-1 \u003d 22 ... 2
N.
http://kpolyakov.spb.ru.

B16: Sayı Sistemleri

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
24
B16: Sayı Sistemleri
2n - 2m \u003d 2m · (2N-m - 1)
\u003d 100 ... 02 · 11 ... 12
N-m.
M.
= 11…100…02
N-m.
K.YU. Polonyalılar, 2015.
M.
http://kpolyakov.spb.ru.

B16: Sayı Sistemleri

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
25
B16: Sayı Sistemleri

Sayılar (24400-1) · (42200 + 2)?
(24400-1) · (42200 + 2) \u003d (24400-1) · (24400 + 1 + 1)
\u003d (24400-1) · (24400 + 1) + 24400-1
= 28800 – 1 + 24400–1
= 28800 + 24400 – 21
1
4399
1 + 4399 = 4400
K.YU. Polonyalılar, 2015.
http://kpolyakov.spb.ru.

B16: Sayı Sistemleri

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
27
B16: Sayı Sistemleri
İkili rekorda kaç tane birim bulunur
8148 - 4123 + 2654 - 17 numarasının değerleri?
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. Polonyalılar, 2015.
http://kpolyakov.spb.ru.

B16: Sayı Sistemleri

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
28
B16: Sayı Sistemleri
Trofik kayıtta kaç tane beden bulunur
9118 + 3123 - 27 numarasının değerleri?
9118 = 3236
27 = 33
K.YU. Polonyalılar, 2015.
3236 + 3123 – 33
1
120 beden
http://kpolyakov.spb.ru.

B16: Sayı Sistemleri

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
29
B17: Arama motorlarında arama yapar
soruşturma
ABD | Japonya | Çin
Japonya | Çin
(ABD ve Japonya) | (ABD ve Çin)
Amerika Birleşik Devletleri
A \u003d abd
soruşturma
A | B.
B.
A & B.
A.
Sayfalar
450
260
50
?
B \u003d Japonya | Çin
Sayfalar
450
260
50
?
A.
A & B.
B.
NA | B \u003d NA + NB - Na & B
NA \u003d 450 - 260 + 50 \u003d 240
K.YU. Polonyalılar, 2015.
http://kpolyakov.spb.ru.

B17: Arama motorlarında arama yapar

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
30
P \u003d ve q \u003d. En küçükünü belirtin
Böyle bir segmentin olası uzunluğu, ifadesi
(x p) (((x q) (x a)) (x p))
aynı şekilde doğru, yani, 1'e eşittir
Değişken değer x.
P (x p),
Q (x q),
A (x a)
P (q a p)
P (q a p)
P q a p p q a
P Q A.
P.
S.
K.YU. Polonyalılar, 2015.
P.
37
40
60
77
X.
20
S.
http://kpolyakov.spb.ru.

B18: Mantıksal İşlemler, Setleri

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
31

SET A: doğal sayılar. İfade
(x (2, 4, 6, 8, 10, 12)) → (((x (x (4, 8, 12, 116))
¬ (x a)) → ¬ (x (2, 4, 6, 8, 10, 12)))
Herhangi bir anlamda doğru. Belirlemek
Öğe miktarının mümkün olan en küçük değeri
A. Setleri
P X (2, 4, 6, 8, 10, 12),
Q X (4, 8, 12, 116),
A X A.
P (q a p)
P Q A.
Amin P Q P Q (4, 8, 12)
K.YU. Polonyalılar, 2015.
= 24
http://kpolyakov.spb.ru.

B18: Mantıksal İşlemler, Setleri

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
32
B18: Mantıksal İşlemler, Setleri

(X & 49<> 0) ((x & 3 \u003d 0) (x & a<> 0))


P X & 49 0,
X ve a 0
P (q a)
Q X & 33 0,
P (q a) p q a
P q a (p q) a
K.YU. Polonyalılar, 2015.
http://kpolyakov.spb.ru.

B18: Mantıksal İşlemler, Setleri

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
33
B18: Mantıksal İşlemler, Setleri
"&" - dövülmüş birleşim (ler). İfade
(X & 49<> 0) ((x & 3 \u003d 0) (x & a<> 0))
Herhangi bir doğal x ile doğru. Belirlemek
Mümkün olan en küçük değer A'dır.
X & 49.
Bit sayısı
5 4 3 2 1 0
49 = 110001
X \u003d abcdef.
X & 49 \u003d ab000f
x & 49 \u003d 0 tüm bitler (5, 4, 0) sıfır
X & 49.<>
K.YU. Polonyalılar, 2015.
http://kpolyakov.spb.ru.

B18: Mantıksal İşlemler, Setleri

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
34
B18: Mantıksal İşlemler, Setleri
"&" - dövülmüş birleşim (ler). İfade
(X & 49<> 0) ((x & 3 \u003d 0) (x & a<> 0))
Herhangi bir doğal x ile doğru. Belirlemek
Mümkün olan en küçük değer A'dır.
(P q) a
P: x & 49<> 0 bitler arasında (5, 4, 0) sıf sıfırdır
S: x & 33 \u003d 0 Tüm bitler (5, 0) sıfır
Bit sayısı
5 4 3 2 1 0
33 = 100001
!
?
Bit 4 Sıfırsız!
K.YU. Polonyalılar, 2015.
Bundan ne takip ediyor?
Amin \u003d 24 \u003d 16
http://kpolyakov.spb.ru.

B18: Mantıksal İşlemler, Setleri

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
35
B18: Mantıksal İşlemler, Setleri
"&" - dövülmüş birleşim (ler). İfade
(X & a<> 0) ((x & 20 \u003d 0) (x & 5<> 0))
Herhangi bir doğal x ile doğru. Belirlemek

P X & 20 0,
X ve a 0
A (P Q)
Q X & 5 0,
A (P Q) A P Q
P q a (p q) a
K.YU. Polonyalılar, 2015.
http://kpolyakov.spb.ru.

B18: Mantıksal İşlemler, Setleri

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
36
B18: Mantıksal İşlemler, Setleri
"&" - dövülmüş birleşim (ler). İfade
(X & a<> 0) ((x & 20 \u003d 0) (x & 5<> 0))
Herhangi bir doğal x ile doğru. Belirlemek
Mümkün olan en büyük değer A'DİR.
(P q) a
P: x & 20 \u003d 0 tüm bit (4, 2) sıfır
S: x & 5 \u003d 0 Tüm bitler (2, 0) sıfır
!
X sıfırında bit (4, 2, 0)!
AMAX \u003d 24 + 22 + 20 \u003d 21
K.YU. Polonyalılar, 2015.
Sıfırlar
Sayıların bitleri
İle &!
http://kpolyakov.spb.ru.

B18: Mantıksal İşlemler, Setleri

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
37
B19: Dizileri Kullanma

C: \u003d 0;
I için: \u003d 1 ila 9 yapın
EĞER BİR.< A[i] then begin
C: \u003d C + 1;
T: \u003d a [i];
Bir çiftin yeniden düzenlenmesi
A [i]: \u003d a; Sıralarken
A: \u003d t
kabarcık
son;

K.YU. Polonyalılar, 2015.
http://kpolyakov.spb.ru.

B19: Dizileri Kullanma

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
38
B19: Dizileri Kullanma
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 \u003d 6.
K.YU. Polonyalılar, 2015.
http://kpolyakov.spb.ru.

B19: Dizileri Kullanma

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
39
B19: Dizileri Kullanma
0'dan 9'a kadar indeksli bir dizi.
C: \u003d 0;
I için: \u003d 1 ila 9 yapın
Eğer bir [i]< A then begin
C: \u003d C + 1;
T: \u003d a [i];
A [i]: \u003d a;
Bir çiftin yeniden düzenlenmesi
A: \u003d t
son;
Hangi değer "C" değişkeni olacak?
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. Polonyalılar, 2015.
C \u003d 2.
http://kpolyakov.spb.ru.

B19: Dizileri Kullanma

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
40
B19: Dizileri Kullanma

S: \u003d 0;
n: \u003d 10;
I için: \u003d 0 ila n-1 başlar
S: \u003d s + a [i] -a
son;


S: \u003d A-A + A-A + A -...
+ A-A + A-A + A-A
MAX \u003d 999 - 100 \u003d 899
K.YU. Polonyalılar, 2015.
http://kpolyakov.spb.ru.

B19: Dizileri Kullanma

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
41
B19: Dizileri Kullanma
0'dan 10'a kadar indeksli bir dizi.
S: \u003d 0;
n: \u003d 10;
I için: \u003d 0 ila n-2 başlar
S: \u003d s + a [i] -a
son;
Dizide üç basamaklı doğal sayılar vardı.
"S" nin en büyük anlamı nedir?
S: \u003d A-A + A-A + A -...
+ A-A + A-A + A-A
MAX \u003d 999 + 999 - 100 - 100 \u003d 1798
1798
K.YU. Polonyalılar, 2015.
http://kpolyakov.spb.ru.

B19: Dizileri Kullanma

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
42
B20: Döngü ve Koşullar ("Algoritmayı Bulun")
İçindeki en küçük beş basamaklı numarayı belirtin.
İlk 6 ve sonra 3'ü yazdırılacaktır.
A: \u003d 0;
Minimum ve maksimum!
B: \u003d 10;
ReadLn (x);
X\u003e 0 başlarken
y: \u003d x mod 10;
x: \u003d x div 10;
33336
Eğer y\u003e a o zaman a: \u003d y;
Eğer y.< b then b:= y;
son;
Writeln (a); (Maksimum Şekil)
Writeln (b); (Minimum basamak)
!
K.YU. Polonyalılar, 2015.
http://kpolyakov.spb.ru.

B20: Döngü ve Koşullar ("Algoritmayı Bulun")

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
43
B20: Döngü ve Koşullar
100'den fazla, en küçük numarayı belirtin;
26 basılacak.
Var x, l, m: tamsayı;
Başla.
X Akım: Düğüm (x, 65) \u003d 26
ReadLn (x);
X Gerekli olan: düğüm (x, 52) \u003d 26
L: \u003d x; M: \u003d 65;
L mod 2 \u003d 0 ise, x 26'ya ayrılır,
M: \u003d 52;
52'ye ayrılmadı!
L iken<> M yapmak
Düğüm (104,52) \u003d 52
104
Eğer l\u003e m sonra
L: \u003d l - m
Cevap: 130.
BAŞKA.
M: \u003d m - l;
Writeln (m);
Algoritma Euclid!
son.
!
K.YU. Polonyalılar, 2015.
http://kpolyakov.spb.ru.

B20: Döngü ve Koşullar

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
44
B21: Döngü ve prosedürler



Başla.
BEN.
F (i)
F: \u003d N * (n-1) +10
1
10
son;
…
2
12
ReadLn (k);
3
16
I: \u003d 0;
4
22
F (i) iken< k do
5
30
36
İ: \u003d i + 1;
Writeln (i);
6
40
Dur: K.<= f(i)
31 … 40
10
K.YU. Polonyalılar, 2015.
?
K \u003d 30 için mi?
23 … 30
8
http://kpolyakov.spb.ru.

B21: Döngü ve prosedürler

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
45
B21: Döngü ve prosedürler
K, içinde farklı değerlerin sayısını bulun.
Program k \u003d 36 için aynı cevabı verir.
Fonksiyon f (n: lonselt): uzunlama;
Başla.
Dur:
F: \u003d N * (n-1) +10
F (i-1)< k <= f(i)
son;
(İ - 1) * (I-2) +10< k <= i*(i-1)+10
…
İ2-3i + 12.< k <= i2-i+10
ReadLn (k);
I: \u003d 0;
i \u003d 6: 30< k <= 40
F (i) iken< k do
31 … 40
İ: \u003d i + 1;
Writeln (i);
Cevap: 10.
K.YU. Polonyalılar, 2015.
http://kpolyakov.spb.ru.

B21: Döngü ve prosedürler

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
46
B21: Döngü ve prosedürler
İçindeki en küçük k değerini bulun
Program k \u003d 10 için aynı cevabı verir.
Def f (n):
Dur:
N * n * n döndür
F (i-1)< g(k) <= f(i)
Def g (n):
(I-1) 3< 2k+3 <= i3
İade 2 * N + 3
3 < 23 <= i3
K \u003d 10:
(İ-1)
k \u003d int (giriş ())
i \u003d 3.
i \u003d 1.
F (i) iken< g(k):
8 < 2k+3 <= 27
i + \u003d 1
3 … 12
Yazdır (i)
Cevap: 3.
K.YU. Polonyalılar, 2015.
http://kpolyakov.spb.ru.

B21: Döngü ve prosedürler

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
47
B22: Sanatçılar için Programlar
1) prost 1
2) 2'ye çarpın
2 arasından kaç program
29 sayıyı ve aynı anda hesaplamaların yörüngesi ortaya çıkıyor
14 numaralı içerir ve sayılar 25 içermez?
N garip
K n 1.
Tekrarlayan Formül: 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
Yeni başlangıç
K.YU. Polonyalılar, 2015.
Burada imkansız
http://kpolyakov.spb.ru.

B22: Sanatçılar için Programlar

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
48
C24: Hata düzeltmesi
X'in doğal numarası okunur, bulmanız gerekir.
İkili girişindeki anlamlı sayıların sayısı.
ReadLn (x);
C: \u003d 0;
X\u003e 0 başlarken
C: \u003d C + x MOD 2;
x: \u003d x div 10
son;
Writeln (c)
1)
2)
3)
4)
?
?
Ne düşünüyor?
Çalıştığında
sağ?
Sadece x \u003d 1 için
Geçersiz başlangıç \u200b\u200banlamı
Geçersiz Çevrim Durumu
Yanlış değişken değişikliği
Geçersiz çıktı
K.YU. Polonyalılar, 2015.
http://kpolyakov.spb.ru.

C24: Hata düzeltmesi

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
49
C24: Hata düzeltmesi
Görüntüleyen bir program yazmanız gerekir
Maksimum sayı sayısı, birden fazla 3. Eğer yoksa
Sayılar, Çoklu 3, "Hayır" görüntülemek için gereklidir.
-1
ReadLn (n);
Maxdigit: \u003d n mod 10;
Çalıştığında
N\u003e 0 başlarken
sağ?
Rakam: \u003d n mod 10;
Eğer hane modu 3 1) \u003d son
0 sonra hane 3'e ayrıldı
Eğer rakam\u003e maxdigit
Sonra.
2) son
az rakam
MaxDigit: \u003d İhtiyaç
Basamak; sonuç
N: \u003d n div 10;
-1
son;
MaxDigit \u003d 0 ise writeln ("hayır")
Else Writeln (MaxDigit);
?
K.YU. Polonyalılar, 2015.
http://kpolyakov.spb.ru.

C24: Hata düzeltmesi

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
50

Belirli bir sıra için negatif olmayan
Tamsayıların maksimumunu bulması gerekir
sayıları olan iki öğenin işi
en az 8. farklılık gösterir. Öğe sayısı
Sıra 10.000'i geçmez.
Görev A (2 puan). O (n2) zamanında, o (n) hafıza ile.
Görev B (3 puan). O (n) zamanında, o (n) hafıza ile.
Görev B (4 puan). O (n) zamanında, o (1) hafıza ile.
K.YU. Polonyalılar, 2015.
http://kpolyakov.spb.ru.

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
51
C27: Karmaşık programlama görevi
Görev A (2 puan). Veriler dizide saklanır.
Var n: tamsayı;
A: tamsayı dizisi;
I, J, Max: Tamsayı;
Başla.
ReadLn (n);
İ: \u003d 1 ila n okumak için (a [i]);
Maks: \u003d -1;
I için: \u003d 9 ila n yapmak
J: \u003d 1 ila I-8 için yap
Eğer (a [j] * a [i]\u003e max) o zaman
Max: \u003d a [j] * a [i];
Writeln (Max)
son.
K.YU. Polonyalılar, 2015.
http://kpolyakov.spb.ru.

C27: Karmaşık programlama görevi

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
52
C27: Karmaşık programlama görevi
Görev B (3 puan). Dizideki veriler, saat o (n).
I-8.
BEN.
A [i]
M.
biriktirmek!
Maksimum a [j] a [i] maksimum a [j] a [i]
J.
J.
Max: \u003d 0;
M: \u003d 0;
I için: \u003d 9'dan n başla
A\u003e m: \u003d a ise;
M * A [i]\u003e Max daha sonra maks: \u003d m * a [i];
son;
K.YU. Polonyalılar, 2015.
http://kpolyakov.spb.ru.

C27: Karmaşık programlama görevi

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
53
C27: Karmaşık programlama görevi

I-8.
BEN.
Dizde saklayın
Var a: tamsayı dizisi;
X.
Dizinin ilk doldurulması:
I için: \u003d 1 ila 8 oku (a [i]);
Promosyon:
I için: \u003d 1 ila 7 yapın
A [i]: \u003d a;
A: \u003d x;
K.YU. Polonyalılar, 2015.
!
Bu dönüş!
http://kpolyakov.spb.ru.

C27: Karmaşık programlama görevi

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
54
C27: Karmaşık programlama görevi
Görev B (4 puan). Hafıza o (1), saat o (n).
A.
X.
Const D \u003d 8; (vardiya)
... (zaten ilk D parçasını okuyun)
Max: \u003d 0;
M: \u003d 0;
I için: \u003d D + 1'e n başlayın
Oku (x);
A\u003e m: \u003d a ise;
M * x\u003e max ise max: \u003d m * x;
J: \u003d 1 ila D-1 DOO için
A [J]: \u003d a;
A [D]: \u003d x;
son;
K.YU. Polonyalılar, 2015.
http://kpolyakov.spb.ru.

C27: Karmaşık programlama görevi

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
55
C27: Karmaşık programlama görevi
Görev B (4 puan). Vardiya olmadan (halka sırası).
Ben 0.
1
2
3
9
1
5
6
7
K.
0
A.
4
10
2 11
3 12
4 5
8
9
N-1
10 11 12 13 14 15 16 17 18
7
6
7
8
A: \u003d Veri [i];
I için: \u003d 0 ila D - 1 okunur (a [i]);
I için: \u003d D ila n-1 başlar
Oku (x);
k: \u003d ben mod d;
Eğer bir [k]\u003e m: \u003d a [k] ise;
M * x\u003e max ise max: \u003d m * x;
A [k]: \u003d x;
son;
K.YU. Polonyalılar, 2015.
http://kpolyakov.spb.ru.

C27: Karmaşık programlama görevi

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
56
C27: Karmaşık programlama görevi
İki maksimum okuyucuyu hesaplayın
Endikasyonları, kimin iletimleri arasında
En az 8 dakika geçti.
X.
Destek
1) tümünün maksimum
2) maksimum
X.
iyi bilinen * herhangi bir
başkası *
K.YU. Polonyalılar, 2015.
Dizde saklayın
(sıra)
http://kpolyakov.spb.ru.

C27: Karmaşık programlama görevi

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
57
C27: Karmaşık programlama görevi
I için: \u003d D ila n-1 başlar
Oku (x);
k: \u003d ben mod d;
Maksimum
Kapsamlı
Eğer bir [k]\u003e m: \u003d a [k] ise;
if ((a [k] mod 2 \u003d 0) ve
(A [k]\u003e Meven)) sonra Meven: \u003d a [k];
X mod 2 \u003d 1 ise başlar
Alınan
tuhaf
Eğer Meven * x\u003e Max ise
Max: \u003d Meven * x;
Son.
Alınan
Kapsamlı
BAŞKA.
M * x\u003e max ise max: \u003d m * x;
A [k]: \u003d x;
son;
K.YU. Polonyalılar, 2015.
http://kpolyakov.spb.ru.

C27: Karmaşık programlama görevi

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
58
sonuç
!
K.YU. Polonyalılar, 2015.
Değişkenlik!
http://kpolyakov.spb.ru.

sonuç

Bilgisayar Bilimi Ege: 2016 ve Sonraki ...
59
Filmin sonu
Polyakov Konstantin Yuryevich
D.T., öğretmen bilişim
GBou SOSH No. 163, St. Petersburg

K.YU. Polonyalılar, 2015.
http://kpolyakov.spb.ru.

Ege informatik kararının kararı

1. Görev. 12F0 sayısının ikili kaydının ikili kaydında kaç tane16 ?

Açıklama.

12F0 numarasını çeviriyoruz.16 İkili sayı sisteminde: 12F016 = 1001011110000 2 .

Birim sayısını hesaplayın: 6'dırlar.

Cevap: 6.

2. görev Mantıksal fonksiyonF. bir ifade olarak ayarlayın (¬z) ∧ x ∨ x ∧ y . Gerçek tablosu fonksiyonunun hangi sütunu belirleyinF. değişkenlerin her birine karşılık gelirx, y, z.

Sh. bir

Sh. 2.

Sh. 3.

İşlev

Yanıt yazma harflerix, y, z Sütunların onlara karşılık gelen sırayla (birinci - 1. sütuna karşılık gelen harf; daha sonra 2. sütuna karşılık gelen harf; sonra 3. sütuna karşılık gelen harf). Yanıttaki harfler Arka arkaya yazın, harfler arasında ayırıcı gerekmez. Misal. İfade belirtsinx → Y. iki değişkene bağlı olarakx ve Y. ve doğruluk tablosu:

Sh. bir

Sh. 2.

İşlev

Sonra 1. sütun değişkene karşılık geliry. ve 2. sütun değişkene karşılık gelirx. . Cevap olarak yazmanız gerekir:yX.

Açıklama.

Bu ifade, iki bağlamanın bir ayrılmasıdır. Her iki terimde de çarpan olduğunu fark edebiliriz.x. T. e. X ile \u003d 0 toplamı 0 olacaktır. Yani, değişken içinx. Sadece üçüncü sütunu uygundur.

Masanın sekizinci satırındax. \u003d 1 ve işlev değeri 0'dır. Bu sadece mümkündürz \u003d 1, u \u003d 0, yani değişken1 -z. ve değişken2 -y.

Cevap: ZYX.

3. Görev Sağdaki Şekilde, N-İlçesinin yolunun şeması bir grafik olarak tasvir edilir, tablo bu yolların uzunlukları (kilometre cinsinden) hakkında bilgi içerir.

Tablo ve şema birbirinden bağımsız olarak boyandığından, tablodaki yerleşimlerin numaralandırılması, sütundaki derleme gösterimi ile hiçbir şekilde bağlanmamıştır. Yolun uzunluğunun, E. maddesindeki noktadan ne olduğunu belirleyin. Cevap olarak, tamsayıyı yazın - tabloda belirtildiği gibi.

Açıklama.

Madde B, beş yoldaki tek öğedir, bu, P6'ya karşılık geldiği anlamına gelir ve Paragraf, dört yolun tek olanıdır, bu, P4'e karşılık geldiği anlamına gelir.

P6'da P6'dan yolun uzunluğu 20'dir.

Cevap: 20.

4. Görev Veritabanı fragmanında, ilgili ilişkiler hakkında bilgi sunulmuştur. Verilen verilere dayanarak, kaç tane doğrudan torbanın (örneğin, çocuk ve torun) Pavlenko A.K. Tablo 1'de belirtilen.

tablo 1

Surname_i.

Kat

2146

Krivich L. P.

2155

Pavlenko A. K.

2431

Khitruk P. A.

2480

Krivich A. A.

2302

Pavlenko E. A.

2500

Sokol N. A.

3002

Pavlenko I. A.

2523

Pavlenko T. KH.

2529

Khitruk A. P.

2570

Pavlenko P. I.

2586

Pavlenko T. I.

2933

Simonyan A. A.

2511

Sokol V. A.

3193

Biba S. A.

Tablo 2

YAPTIM

İd_benka

2146

2302

2146

3002

2155

2302

2155

3002

2302

2431

2302

2511

2302

3193

3002

2586

3002

2570

2523

2586

2523

2570

2529

2431

2529

2511

2529

3193

VEYA

Dosyaları olan grup işlemleri için dosya adlarının maskeleri kullanılır. Maske, aşağıdaki karakterlerin de oluşabileceği dosya adlarındaki bir harf, sayı ve diğer geçerli karakterler dizisidir:

Sembol "?" (Soru işareti) tam olarak bir keyfi sembol anlamına gelir.

"*" (Yıldız işareti) sembolü, "*" de dahil olmak üzere, "*" de dahil olmak üzere herhangi bir keyfi uzunluktaki karakter dizisi anlamına gelir.

Katalogda 6 dosya vardır:

maveric.map

maveric.mp3.

taverna.mp4.

revolver.mp4

vera.mp3.

zveri.mp3.

Aşağıda sekiz maskesi var. Bu kataloğun tam olarak dört dosya olduğu kaç tane?

* Ver * .mp *

*? Ver? *. MP?

? * Ver * .mp? *

* V * r *? M? P *

??? * ???. MP *

??? * ???. M *

* A *. * A *

* A *. * P *

Açıklama.

Tablo 2'den Pavlenko A. K. (ID 2155) iki çocuğun, kimliği: 2302 ve 3002 olduğunu görüyoruz.

Pavlenko E. A. (ID 2302) Üç çocuk ve Pavlenko I. A. (ID 3002) İki.

Böylece, Pavlenko A. K. Semen doğrudan torunlar: İki çocuk ve beş torun.

Cevap: 7.

VEYA

Her maskeyi düşünün:

1. maskede * ver * .mp * Beş Dosya seçilecektir:

maveric.mp3.

taverna.mp4.

revolver.mp4

vera.mp3.

zveri.mp3.

2. Maske *? Ver? *. MP? Üç dosya seçilecektir:

maveric.mp3.

taverna.mp4.

zveri.mp3.

3. Maske? * Ver * .mp? * Dört dosya seçilecek:

maveric.mp3.

taverna.mp4.

revolver.mp4

zveri.mp3.

4. Maske ile * v * r *? M? P * Bir dosya seçilecektir:

maveric.map

5. Maske ??? * ??? MP * Üç Dosya seçilecektir:

maveric.mp3.

taverna.mp4.

revolver.mp4

6. Maske ??? * ???. M * Dört dosya seçilecektir:

maveric.map

maveric.mp3.

taverna.mp4.

revolver.mp4

7. Maske * a *. * A * bir dosyayı seçilecektir:

maveric.map

8. Maske * A *. * P * Dört dosya seçilecektir:

maveric.map

maveric.mp3.

taverna.mp4.

vera.mp3.

Yani, bu kataloğundan tam olarak dört dosyaya karşılık gelen üç maske.

Cevap: 3.

Cevap: 7 | 3

5. Görev İletişim kanalında, sadece dört harf içeren mesajlar iletilir: P, O, C, T; Şanzıman için, belirsiz kod çözmeyi sağlayan bir ikili kod kullanılır. T, O, P kod kelimeleri için kullanılır: T: 111, A: 0, P: 100.

Kodun açık bir kod çözmesine izin vereceği C harfi için en kısa kod kelimesini belirtin. Böyle bir kod varsa, kodu en küçük sayısal değerle belirtin.

Açıklama.

C harfi 0 olarak kodlanamaz, 0 zaten meşgul.

C harfi 1 olarak kodlanamaz, çünkü T harfinin kodlaması 1 ile başlar.

C harfi 10 olarak kodlanamaz, çünkü p harfinin kodlaması 10 ile başlar.

C harfi 11 olarak kodlanamaz, çünkü T harfinin kodlanması 11 ile başlar.

C harfi, en az olası değeri 101 olarak kodlanabilir.

Cevap: 101.

6. Görev Algoritmanın girişi, N'nin doğal numarası ile verilir. Algoritma, yeni numarayı aşağıdaki gibidir.

1. N'nin ikili kaydı inşa edilmiştir.

2. Bu girişe aşağıdaki kuralda doğru iki deşarja ekler:

A) İkili kayıtların tüm rakamları katlanır ve miktarın 2'ye bölünmesinden bakiyenin, sayının sonuna (sağda) eklenir. Örneğin, 11100 girişi 111001 girişine dönüştürülür;

B) Bu kayıtta, aynı eylemler yapılır - sayıların miktarını 2'ye bölünmesinden itibaren sağda tamamlanır.

Bu şekilde elde edilen kayıt (içinde iki boşalma ile), orijinal numaranın kaydından daha büyüktür), istenen sayıdaki R'un bir ikili kaydıdır.

Algoritmanın çalışmasının sonucunun 125'ten büyük olduğu, bu kadar küçük bir Numarayı belirtin. Yanıt olarak, bu numarayı ondalık sayı sistemine yazın.

VEYA

Yüklenici Hesap Makinesi, oda atanan iki takıma sahiptir:

1. prost 2,

2. 5'e çarpın.

Birincisini yaptıktan sonra, hesap makinesi ekran 2'deki numaraya ekler ve saniyeyi gerçekleştirir, 5'e çarpar.

Örneğin, 2121 programı bir programdır

5'e çarpın,

prost 2,

5'e çarpın,

prost 2,

1 numarayı 37 numaraya dönüştürür.

Programdaki komutların prosedürünü 2 numarayı 24 numaraya dönüştürür ve dörtten fazla komut içermez. Yalnızca komut numaralarını belirtin.

Açıklama.

Bu algoritma, başlangıçta ikili kaydında tek sayıda birim vardı, eğer ikili kaydında tek sayıda birim yoksa, numara veya 10'un sonuna bağlanır.

126 10 = 1111110 2 11111 arasından algoritmanın çalışması sonucu ortaya çıkabilir2 .

11111 2 = 31 10 .

Cevap: 31.

VEYA

Karşı karşısındaki görevi çözeceğiz ve sonra alınan komutları sağdan sola kaydederiz.

Numara 5'e bölünmezse, eğer bölünmüşse, sonra komut 2'ye geçer.

22 + 2 \u003d 24 (Takım 1)

20 + 2 \u003d 22 (Takım 1)

4 * 5 \u003d 20 (Takım 2)

2 + 2 \u003d 4 (Takım 1)

Cevap: 1211.

Cevap: 31 | 1211

7. Görev. Elektronik tablonun DAN fragmanı. Formül, D3 hücresindeki E4 hücresinden kopyalandı. Formüldeki hücrelerin adresini kopyalarken, otomatik olarak değiştirdiler. D3 hücresindeki formülün sayısal değeri neydi?

\u003d $ B2 * C $ 3

Not: $ işareti mutlak bir adres olduğunu gösterir.

VEYA

Elektronik tablonun DAN fragmanı.

\u003d (A1-3) / (B1-1)

\u003d (A1-3) / (C1-5)

C1 / (A1 - 3)

A1 hücresinde bir tam sayı kaydedilmelidir, böylece A2 aralığının değerleri ile inşa edilen diyagram: C2 çizime karşılık geldi? Hücrelerin tüm değerlerinin, dikkate alınmadığı banttaki tüm değerlerin olumsuz olduğu bilinmektedir.

Açıklama.

Formül, D3 hücresine kopyalanırken, \u003d $ B1 * B $ 3 tarafından değiştirildi.

B1 * B3 \u003d 4 * 2 \u003d 8.

Cevap: 8.

VEYA

A2: C2 formülünde B1 ve C1 değerlerini değiştiriyoruz:

A2 \u003d (A1-3) / 5

B2 \u003d (A1-3) / 5

C2 \u003d 10 / (A1-3)

A2 \u003d B2'den beri C2 \u003d 2 * A2 \u003d 2 * B2

Vekil:

10 / (A1-3) \u003d 2 * (A1-3) / 5

A1 - 3 \u003d 5

A1 \u003d 8.

Cevap: 8.

8. Görev Aşağıdaki programın bir sonucu olarak yazdırılacak numarayı kaydedin. Rahatlığınız için, program beş programlama dilinde sunulur.

Beylik

Python

Loş s, n tamsayı olarak

S \u003d 0.

N \u003d 0.

S.

S \u003d s + 8

N \u003d n + 2

Wend.

Yazdır N.

s \u003d 0.

n \u003d 0.

s.

s \u003d s + 8

n \u003d n + 2

yazdır (n)

Algoritmik dil

Paskal

alg.

nach.

coff n, s

n: \u003d 0

s: \u003d 0

s. S.

s: \u003d s + 8

n: \u003d n + 2

kC.

n. çıktı

kON.

var s, n: tamsayı;

başla.

s: \u003d 0;

n: \u003d 0;

s.

başla.

s: \u003d s + 8;

n: \u003d n + 2

son;

writeln (n)

son.

S.

#Dahil etmek.

İnt ana ()

(int \u003d 0, n \u003d 0;

süre (S.

printf ("% d \\ n", n);

geri dönüş 0;

Açıklama.

İken, döngü gerçek koşullara kadar gerçekleştirilir.

Cevap: 28.

9. Görev. Minimum hafızanın (KB cinsinden), görüntüde 256 farklı renk kullanılabileceği, böylece 64 × 64 piksel boyutunda herhangi bir raster görüntüsünü 3'ü kaydedebilirsiniz? Cevap olarak, sadece bir tamsayı yazın, ölçüm birimi gerekli değildir.

VEYA

Müzikal fragmanı, Mono formatında kaydedildi, dijitalleştirildi ve veri sıkıştırma kullanmadan bir dosya olarak kaydedildi. Alınan dosyanın boyutu 24 MB'dir. Daha sonra aynı müzikal fragman, stereo (iki kanallı kayıt) biçiminde yeniden kaydedildi ve 4 kat daha yüksek bir çözünürlükle sayısallaştırıldı ve örnekleme frekansı ilk defa 1,5 kat daha azdır. Veri sıkıştırma üretilmedi. Dosya boyutunu, kayıt yaparken elde edilen MB'ye belirtin. Cevap olarak, sadece bir tamsayı yazın, ölçüm birimi gerekli değildir.

Açıklama.

Bir piksel 8 bellek biti ile kodlanır.

Toplam 64 * 64 \u003d 2 12 piksel.

Görüntü 2 tarafından işgal edilen bellek miktarı12 * 8 \u003d 2 15 bit \u003d 2 12 byte \u003d 4 kb.

Cevap: 4.

VEYA

Aynı dosyayı stereo formatta kaydederken, hacmi 2 kez artar. 24 * 2 \u003d 48

İzninde bir artışla, hacminin 4 katı 4 kez artmaktadır. 48 * 4 \u003d 192

Örnekleme frekansında 1,5 kat azalırken, hacmi 1,5 kat azalır. 192 / 1,5 \u003d 128.

Cevap: 128.

Cevap: 4 | 128

10. Görev Igor, mesaj göndermek için bir kod kelimesi tablosu verir, her mesaj kod kelimesiyle eşleşir. Kod Kelimeleri olarak, IGOR, yalnızca P harfleri ve P harfleri olan 5 harfli kelimeler kullanır ve P harfi tam olarak bir kez belirir. Diğer izin verilen diğer harflerin her biri, kod sözcüğünde herhangi bir sayıda veya hiç buluşmayabilir. Igor kaç farklı kod kelimesi olabilir?

Açıklama.

Igor 2 yapabilir4 P harfini ilk yere koyarak kelimeler. Benzer şekilde, ikinci, üçüncü, dördüncü ve beşinci sıraya koyabilirsiniz. 5 * 2 alıyoruz4 \u003d 80 kelime.

Cevap: 80.

11. Görev Aşağıda beş programlama dilinde iki özlü fonksiyon (prosedürler) kaydedilir: F ve G.

Beylik

Python

F (n) altını bildirmek

Alt g'yi (n) bildirmek

Alt f (n)

Eğer n\u003e 0 sonra G (n - 1)

Son alt.

Alt g (n)

Yazdır "*"

Eğer n\u003e 1 sonra f (n - 3)

Son alt.

def f (n):

Eğer n\u003e 0 ise:

G (n - 1)

def g (n):

Yazdır ("*")

Eğer n\u003e 1 ise:

F (n - 3)

Algoritmik dil

Paskal

alg f (karmaşık n)

nach.

Eğer n\u003e 0 ise

G (n - 1)

Her şey

kON.

alga g (bilinen n)

nach.

Çıktı "*"

Eğer n\u003e 1 ise

F (n - 3)

Her şey

kON.

prosedür f (n: tamsayı); İleri;

prosedür G (n: tamsayı); İleri;

prosedür f (n: tamsayı);

başla.

Eğer n\u003e 0 ise

G (n - 1);

son;

prosedür G (n: tamsayı);

başla.

Writeln ("*");

Eğer n\u003e 1 sonra

F (n - 3);

son;

S.

void f (nt n);

void g (int n);

void f (int n) (

Eğer (n\u003e 0)

G (n - 1);

void g (nt n) (

Printf ("*");

Eğer (n\u003e 1)

F (n - 3);

F (11) çağrısı yapıldığında ekranda kaç tane "yıldız" yazdırılacak?

Açıklama.

Programın çalışmasını değiştiririz:

F (11)

G (10): *

F (7)

G (6): *

F (3)

G (2): *

F (-1)

Cevap: 3.

12. Görev TCP / IP Ağ Terminolojisinde, bir ikili sayı, ağ düğümü IP adresinin hangi kısmının ağ adresini ifade ettiğini ve bu ağdaki düğümün adresini belirleyen bir ikili sayı olarak adlandırılır. Tipik olarak, maske IP adresi ile aynı kurallara göre kaydedilir, - dört bayt biçiminde ve her bayt bir ondalık sayı formunda yazılır. Aynı zamanda, maskede, önce (eski deşarjlarda) maliyet birimleri ve daha sonra bazı taburculardan - sıfırlardan. Ağ adresi, belirtilen düğüm IP adresi ve maskesi için bonnetik birleşimin kullanımının bir sonucu olarak elde edilir.

Örneğin, düğümün IP adresi 231.32.255.131 ise ve maske 255.255.240.0 ise, ağın adresi 231.32.240.0'a eşittir.

IP adresine sahip bir düğüm için 111.81.208.27 Ağ adresi 111.81.192.0'dır. Maske baytının üçüncü tarafının mümkün olan en küçük değeri nedir? Cevap yazma ondalık sayı şeklinde.

Açıklama.

IP adreslerinin üçüncü baytını ve ağ adreslerini bir ikili sayı sisteminde yazıyoruz:

208 10 = 11010000 2

192 10 = 11000000 2

Maske - birimlerinin solundaki ilk ikisinin, değerin en küçüğü olduğu anlamına geldiğini görüyoruz, kalan bitlerin sıfır olması gerektiği anlamına geliyor. Üçüncü sol bayt maskesinin 11000000'e eşit olduğunu anlıyoruz.2 = 192 10

Cevap: 192.

13. Görev Bir bilgisayar sistemine kaydolurken, her kullanıcı 15 karakterden oluşan ve yalnızca 12 karakter kümesinden yalnızca semboller içeren bir şifre verilir: a, b, c, d, e, f, g, h, k, l, m, N. Veritabanı verilerinde, her bir kullanıcı hakkında bilgi depolamak için aynı ve minimum Muhtemel tamsayı bayt verilir. Bu durumda, şifrelerin buluşa ait kodlanması kullanılır, tüm semboller aynı ve minimum olarak mümkün olan bit miktarını kodlanır. Parolanın kendisine ek olarak, sistemdeki her kullanıcı için, bir tam baytın tahsis edildiği daha fazla bilgi depolanır; Bu sayı, tüm kullanıcılar için aynıdır. 20 kullanıcı hakkında bilgi depolamak için 400 bayt aldı. Bir kullanıcı hakkında ek bilgi depolamak için ne kadar bayt tahsis edilir? Cevap olarak, sadece bir tamsayı yazın - bayt sayısı.

Açıklama.

Duruma göre, odada 12 harf kullanılabilir. N bitleri kullanmanın 2N farklı seçenekleri kodlayabileceği bilinmektedir. 2'den beri.3 4 , 12 karakterin her birini kaydetmek için 4 bit gerekir.

4 · 15 \u003d 60 bit, vb. İhtiyacınız olan 15 şifre karakterin tümünü saklamak için. Kayıt için bir tamsayı bayt kullanılır, sonra en yakın değeri alırız, sekiz katı, bu 64 \u003d 8 · 8 bit (8 bayt).

Ek tanrılara atanan bellek miktarının eşittirx, sonra:

20 * (8+ x) \u003d 400

x \u003d 12.

Cevap: 12.

14. Görev Sanatçı editörü, hatta bir dizi sayı alır ve dönüştürür. Editör iki komutu yürütür, her iki komutta da V ve W sayıların zincirlerini belirtir.

A) Değiştir (V, W).

Bu komut, zincirin v girişinin solundaki ilk kısmının zincire ile değiştirilmesi. Örneğin, komutun yürütülmesi

değiştir (111, 27)

05111150 bir dizesini 0527150 dizisine dönüştürür. Satırın z, V'nin girişlerini yoksa, daha sonra (V, W) için komutun yürütülmesi bu dizeyi değiştirmez.

B) bulundu (v).

Bu komut, V'nin sanatçı string editöründe karşılaşılıp karşılaşmadığını kontrol eder. Karşılaştırırsa, komut "gerçek" mantıksal değeri döndürür, aksi takdirde "yalan" değerini döndürür. Hat

sanatçı değişmez.

Döngü

Şimdiye kadar

Komut dizisi

Sonu

Durum doğru olana kadar gerçekleştirilir.

Tasarımın içinde

Eğer durum varsa

Sonra team1

Aksi takdirde, takım2

Sonunda

Komut1 (durum gerçekten ise) veya komut2 (durum yanlışsa).

Aşağıdaki uygulamaya bir dizgenin nasıl sonuçlanacağı

68 ardışık figürden oluşan bir dize için programlar 8? Cevap olarak

elde edilen dizgiyi yazın.

BAŞLAT

(222) veya bulunurken (888)

Bulunursa (222)

Sonra değiştirin (222, 8)

Aksi takdirde (888, 2) yerine

Sonunda

Sonu

SON

Açıklama.

Üst üste akan 68'de, Şekil 8'in (22) üçüncü grup grubu, 22 ikiz ile değiştirilecek ve iki sekiz kalacaktır.

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

Cevap: 28.

15. Görev Şekil, City A, B, B, G, D, E, F, Z, ve K, L, M.'yi bağlayan yolların şemasını göstermektedir.

Her yolda, yalnızca okla belirtilen bir yönde hareket edebilirsiniz.

Şehirden ve M şehrinde kaç farklı yol var?

Açıklama.

Başlangıç, rotanın sonundaki yolların sayısını göz önünde bulundurun - M şehrinden n.X. - Şehirden ve X şehrinin farklı yollarının sayısı, N, toplam yol sayısıdır. M şehrinde, L veya K'ten gelebilirsiniz, bu nedenle n \u003d nM \u003d n l + n. (*)

Benzer şekilde:

N k \u003d n ve;

N l \u003d n ve;

N ve \u003d n e + n g + n h

N k \u003d n e \u003d 1.

Daha fazla köşe ekleyin:

N b \u003d n a \u003d 1;

N b \u003d n b + n A + n r \u003d 1 + 1 + 1 \u003d 3;

N e \u003d n r \u003d 1;

N r \u003d n a \u003d 1.

Formül (*) 'deki ikame: n \u003d nM \u003d 4 + 4 + 4 + 1 \u003d 13.

Cevap: 13.

Cevap: 56.

16. Görev Aritmetik ifadenin değeri: 98 + 3 5 - 9 - Bazla ameliyat sistemlerinde kaydedildi. 3. Bu kayıtta kaç rakam "2" bulunur?

Açıklama.

İfadeyi dönüştürüyoruz:

(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

Sonuçta üç sayıda iki.

Cevap: 3.

17. Görev Mantıksal işlem için arama sunucusu taleplerinde "veya", "|" Sembolü kullanılır ve mantıksal işlemin belirlenmesi için "ve" - \u200b\u200b"ve" sembolü. Tablo, onlardaki sayfaların isteklerini ve internetin bazı segmentlerini gösterir.

İstek üzerine kaç sayfa (binlerce) bulunurHomer & Odyssey ve Iliad? Tüm taleplerin neredeyse eşzamanlı olarak yapıldığına inanılmaktadır, bu nedenle tüm aranan kelimeleri içeren bir sayfa dizi zaman boyunca değişmedi

İstekleri.

Açıklama.

Bu alandaki istek sayısı Ni'yi belirtir. Amacımız N5'dir.

Sonra masadan şunu bul:

N5 + N6 \u003d 355,

N4 + N5 \u003d 200,

N4 + N5 + N6 \u003d 470.

Birinci ve ikinci denklemden: N4 + 2N5 + N6 \u003d 555.

Son denklemden: N5 \u003d 85.

Cevap: 85.

18. Görev M & N tarafından belirtir Negatif olmayan tamsayıların diftex birleşimim ve N. . Yani, örneğin, 14 ve 5 \u003d 11102 &0101 2 = 0100 2 = 4.

En küçük negatif olmayan tamsayı içinBir formül

x & 25 ≠ 0 → (x & 17 \u003d 0 → X & A ≠ 0)

aynı şekilde doğru (yani, değişkenin negatif olmayan tüm değerinde değeri 1 alır.x)?

Açıklama.

Notasyonu tanıtıyoruz:

(x ∈ a) ≡ a; (x ∈ p) ≡ p; (x ∈ q) ≡ S.

Dönüştürün, alın:

¬P ∨ ¬ (Q ∧ ¬A) ∨ ¬P \u003d ¬P ∨ ¬Q ∨ A.

Mantıksal veya gerçekten, gerçekten en az bir ifade ise. Durum ¬p.∨ ¬Q \u003d 1 ışınları (-∞, 40) ve (60, ∞) yerine getirin. ¬p ifadesinden bu yana.¬Q ∨ A aynı şekilde doğru olmalıdır, A ekspresyonu gerçekten segmentte olmalıdır. Uzunluğu 20'dir.

Cevap: 20.

Cevap: 8.

19. Görev Program, 0'dan 9'a kadar indekslerle bir boyutlu bir tamsayı dizisi A kullanır. Elementlerin değerleri sırasıyla 4, 7, 3, 8, 5, 0, 1, 2, 9, 6'dır. A \u003d 4, A \u003d 7, vb.

Değişkenin değerini belirlemekc. Bu programın bir sonraki parçasını yaptıktan sonra(Beş programlama dilinde aşağıda kaydedildi).

Beylik

Python

C \u003d 0.

İ \u003d 1 ila 9

Eğer A (i)

C \u003d C + 1

T \u003d a (i)

A (i) \u003d a (0)

A (0) \u003d t

Son vermek

Sonraki I.

C \u003d 0.

Aralıkta (1.10):

Eğer bir [i]

C \u003d C + 1

T \u003d a [i]

A [i] \u003d a

A \u003d T.

Algoritmik dil

Paskal

C: \u003d 0

NC, 1'den 9'a kadar

Eğer bir [i]

C: \u003d C + 1

T: \u003d a [i]

A [i]: \u003d a

A: \u003d t

her şey

KC.

c: \u003d 0;

I için: \u003d 1 ila 9 yapın

Eğer bir [i]

Başla.

C: \u003d C + 1;

T: \u003d a [i];

A [i]: \u003d a;

A: \u003d t;

son;

S.

c \u003d 0;

için (i \u003d 1; ben

Eğer (A [i]

{

C ++;

t \u003d a [i];

A [i] \u003d a;

A \u003d t;

}

Açıklama.

Eğer bir [i] dizisi öğesi A'dan azsa, program onları yerlerde değiştirir ve değişkenin değerini arttırır.c. 1. Program iki kez tamamlanacak, ilk kez değişen yerler A ve A, 3'ten beri dan 2'ye eşit olacaktır.

Cevap: 2

20. GörevAlgoritma, beş programlama dilinin altına kaydedilir. Bir sayı almış olmakx., bu algoritma numarayı yazdırırM.. Bilindi kix. \u003e 100. En küçük (yani daha büyük 100) numarayı belirtin.x.Algoritma 26'yı yazdırırken girerken.

Beylik

Python

Loş x, l, m tamsayı olarak

Giriş X.

L \u003d x.

M \u003d 65.

Eğer l mod 2 \u003d 0 ise

M \u003d 52.

Son vermek

L M.

Eğer l\u003e m sonra

L \u003d l - m

BAŞKA.

M \u003d m - l

Son vermek

Wend.

Yazdır M.

x \u003d int (giriş ())

L \u003d x.

M \u003d 65.

l% 2 \u003d\u003d 0 ise:

M \u003d 52.

l! \u003d M:

Eğer l\u003e m:

L \u003d l - m

BAŞKA:

M \u003d m - l

yazdır (m)

Algoritmik dil

Paskal

alg.

nach.

X, l, m

Giriş X.

L: \u003d x

M: \u003d 65

Mod (l, 2) \u003d 0 ise

bu

M: \u003d 52

her şey

Nc iken l m

Eğer l\u003e m

bu

L: \u003d l - m

Aksi takdirde

M: \u003d m - l

her şey

KC.

Sonuç M.

kON.

var x, l, m: tamsayı;

başla.

ReadLn (x);

L: \u003d x;

M: \u003d 65;

Eğer l mod 2 \u003d 0 ise

M: \u003d 52;

Ben yaparken

Eğer l\u003e m sonra

L: \u003d l - m

BAŞKA.

M: \u003d m - l;

Writeln (m);

son.

S.

#Dahil etmek.

void ana ()

{

int x, l, m;

SCANF ("% d", & x);

L \u003d x;

M \u003d 65;

Eğer (l% 2 \u003d\u003d 0)

M \u003d 52;

Süre (l! \u003d M) (

eğer (l\u003e m)

L \u003d l - m;

BAŞKA.

M \u003d m - l;

}

Printf ("% d", m);

}

Açıklama.

Vücut döngüsünde, M ve L sayısı eşit hale gelinceye kadar azalır. Böylece, sonunda 26 basılıydı, bir noktada her iki sayı da 26'ya eşit olmalıdır. Sonuna kadar başlangıcına gidelim: Bir önceki adımda, bir numara 26 ve başka bir 26 + 26 \u003d 52 idi. Başka bir adım Daha önceki 52 + 26 \u003d 78 ve 52. 78 + 52 \u003d 130 ve 52'den önce. Bu mümkün olan en küçük sayı 130'dır. Ve bulunduğu sayı bile olduğundan, istenen sonucuna yol açacak olan 52'ye atanacaktır.

Cevap: 130.

21. GörevCevap olarak yazma Giriş değişkeninin en küçük değerinik.Programın giriş değerinde olduğu gibi aynı cevabı verir.k. \u003d 10. Rahatlığınız için, program beş programlama dilinde gösterilmektedir.

Beylik

Python

Loş k, ben uzun

Giriş K.

İ \u003d 1.

F (i) iken

İ \u003d i + 1

Wend.

Yazdır I.

F (n) fonksiyonu

F \u003d n * n * n

Son işlevi.

Fonksiyon g (n)

G \u003d 2 * n + 3

Son işlevi.

def f (n):

N * n * n döndür

def g (n):

İade 2 * N + 3

k \u003d int (giriş ())

i \u003d 1.

f (i) iken

i + \u003d 1

yazdır (i)

Algoritmik dil

Paskal

alg.

nach.

Inder I, K

K.

İ: \u003d 1

F (i) iken nc

I: \u003d i + 1

KC.

Çıkış I.

kON.

alga fux f (öğe n)

nach.

anlamı: \u003d n * n * n

kON.

alg Hoding G (eğer N)

nach.

Anlamı: \u003d 2 * n + 3

kON.

var.

K, I: uzunlama;

fonksiyon f (n: lonselt): uzunlama;

başla.

f: \u003d n * n * n;

son;

fonksiyon g (n: longint): uzunlama;

başla.

G: \u003d 2 * n + 3;

son;

başla.

ReadLn (k);

İ: \u003d 1;

F (i) iken

İ: \u003d i + 1;

Writeln (i)

son.

S.

#Dahil etmek.

uzun f (uzun N) (

Dönüş n * n * n;

}

uzun g (uzun n) (

Dönüş 2 * n + 3;

}

İnt ana ()

{

Uzun K, ben;

SCANF ("% ld" ve K);

i \u003d 1;

Süre (f (i)

İ ++;

Printf ("% ld", i);

Geri dönüş 0;

}

Açıklama.

Bu program karşılaştırır ve ve K'ye ekler.bEN. Birim olduğu sürece . Ve değişkenin ilk değerini görüntülerbEN. hangi

K \u003d 10 için, program 3 numarayı çıkacaktır.

Eşitsizlik yazıyoruz: Buradan en az anlam alırızk. = 3.

Cevap: 3.

22. GörevSanatçı May15, numarayı ekrandaki dönüştürür. Sanatçının oda atanan iki takımı var:

1. 1 ekleyin

2. 2'ye çarpın

İlk komut, ekrandaki numarayı 1 olarak arttırır, ikincisi 2'ye çarpar. Sanatçının programı Mayıs15, bir komut dizisidir. Kaynak numarası, 2, sonuç 29 sayılı ve hesaplama yolu olan 14 numarayı içerdiği ve 14 numarayı içermeyen ve

Program hesaplamalarının yörüngesi sonuçların sırasıdır.

tüm program komutlarını gerçekleştirin. Örneğin, 121 program için 7 numaralı kaynağıyla, yörünge 8, 16, 17 sayılardan oluşacaktır.

Açıklama.

Ek olarak, doğru (vasul) kanun, bu, programdaki komutların prosedürünün sonuçlanmaması önemli değildir.

Tüm komutlar kaynak numarasını arttırır, bu nedenle komut sayısı (30 - 21) \u003d 9. bu durumda, minimum komut sayısı - 3.

Böylece, komutlar 3, 4, 5, 6, 7, 8 veya 9 olabilir. Bu nedenle, komutların prosedürü önemli değildir, her komut sayısı herhangi bir sırayla yerleştirilebilecek bir komut kümesine karşılık gelir.

Tüm olası ayarları göz önünde bulundurun ve içine komutları parlayan seçenekler sayısını hesaplayın. Set 133, 3 olası konum seçeneğine sahiptir. SET 1223 - 12 Muhtemel Seçenekler: Bu, tekrarı olan yeniden düzenlemelerin sayısıdır (1 + 2 + 1)! / (1! · 2! · 1!)). 12222 - 5 seçenekleri ayarlayın. 111222 - 20 olası seçeneği ayarlayın. 11123 - 20 seçenekleri ayarlayın. 111113 - 6 seçeneklerini ayarlayın, 1111122 - 21 seçenekler, 11111112 - 8 seçenekleri ayarlayın, 111111111 ayarlayın - Bir seçenek.

Toplam 3 + 12 + 5 + 20 + 20 + 6 + 21 + 8 + 1 \u003d 96 programımız var.

Cevap: 96.

Cevap: 96.

Cevap: 13.

23. GörevKaç tane farklı mantıksal değişken kümesix.1 , X.2 ... x.9 , y.1 , y.2 , ... y.9 Aşağıda listelenen tüm koşulları kim tatmin eder?

(¬ (x.1 ≡ y.1 )) ≡ (x.2 ≡ y.2 )

(¬ (x.2 ≡ y.2 )) ≡ (x.3 ≡ y.3 )

…

(¬ (x.8 ≡ y.8 )) ≡ (x.9 ≡ y.9 )

Cevap olarak, tüm farklı değişken değerlerini listelemeniz gerekmez.x.1 , X.2 ... x.9 , y.1 , y.2 , ... y.9 bu eşitlik sisteminin yapıldığı. Bir cevap olarak, bu tür kümelerin sayısını belirlemeniz gerekir.

Açıklama.

Son denklemden, X8 ve Y8 değerlerinin üç seçeneğinin mümkün olduğunu görüyoruz: 01, 00, 11. Birinci ve ikinci değer çiftleri için ağaç seçeneklerini oluşturacağız.

Böylece, 16 değişken var.

Bir çift değer için ağaç seçenekleri 11:

45 seçenek alıyoruz. Böylece, sistem 45 + 16 \u003d 61 farklı çözüm grubuna sahip olacaktır.

Cevap: 61.

Cevap: 1024.

24. Görevİşleme, 10'ı geçmeyen pozitif bir tamsayı içerir9 . Bu numaranın sayı miktarını 7'den küçük gösteren bir program yazmanız gerekir. 7'den küçük bir sayı yoksa, 0'ı göstermesi gerekir. Programcı programı yanlış yazdı. Aşağıda, bu program beş programlama dilinde rahatınız için sağlanmıştır.

Beylik

Python

Loş n, basamak, uzun zamandır

N. girişi

Sum \u003d 0.

N\u003e 0 iken

Digit \u003d n mod 10

Eğer hane ise.

Sum \u003d Sum + 1

Sonunda

N \u003d n \\ 10

Wend.

Basamak yazdırma.

N \u003d int (giriş ())

sum \u003d 0.

n\u003e 0:

Digit \u003d n% 10

Eğer hane ise.

Sum \u003d Sum + 1

N \u003d n // 10

yazdır (basamak)

Algoritmik dil

Paskal

alg.

nach.

Öğe n, basamak, toplamı

N.'ye girin

Toplam: \u003d 0

N\u003e 0 iken

Digit: \u003d Mod (n, 10)

Eğer hane ise.

Sum: \u003d Sum + 1

her şey

N: \u003d div (n, 10)

KC.

Rakam çıkışı

kON.

var n, hane, toplamı: uzunlama;

başla.

ReadLn (n);

Toplam: \u003d 0;

N\u003e 0 yaparken

Başla.

Rakam: \u003d n mod 10;

Eğer hane ise.

Sum: \u003d Sum + 1;

N: \u003d n div 10;

son;

Writeln (basamak)

son.

S.

#Dahil etmek.

İnt ana ()

{

İnt n, basamak, toplamı;

Tarama ("% d", & n);

Sum \u003d 0;

Süre (n\u003e 0)

{

Digit \u003d n% 10;

Eğer (basamak.

Sum \u003d Sum + 1;

N \u003d n / 10;

}

Printf ("% d", rakam);

Geri dönüş0;

}

Sürekli olarak aşağıdakileri takip edin.

1. 456 numaraya girerken bu programın geri çekileceğini yazın.

2. Programın doğru cevabı verirken, bu tür üç basamaklı bir sayıya bir örnek verin.

3. Bu programdaki tüm hataları bulun (bunlardan biri veya daha fazlası olabilir). Her hatanın yalnızca 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ığı dizgiyi yazın;

2) Hatanın nasıl düzeltileceğini belirtin, yani. Doğru çizgi seçeneğini verin.

Hataları belirlemek yeterlidir ve bir programlama dili için düzeltilme biçimleri. Mevcut programda hataları bulmanız ve belki de başka bir çözüm algoritması kullanan hataları yazmanız gerektiğini lütfen unutmayın. Hata düzeltmesi yalnızca hatanın bulunduğu dizeyi etkilemelidir.

Açıklama.

Çözüm, programın kaydını Pascal'da kullanır. Programı diğer dört dilden herhangi birinde kullanmasına izin verilir.

1. Program 4 numarayı gösterecektir.

2. Bir numara örneği, hangi programın doğru cevabı belirttiğini girerken: 835.

Kontrol için not. Program yanlış görüntülenen değişken ve yanlış miktarda miktardan dolayı yanlış çalışır. Buna göre, program, kıdemli basamak (aşırı solda) arasında, 7'den küçük sayıların miktarına eşitse, program düzgün çalışacaktır.

3. Programın iki hatası var.

İlk hata. Miktarın yanlış artışı.

Bir hatayla ip:

sum: \u003d Sum + 1;

Sadık Düzeltme:

sum: \u003d Sum + hane;

İkinci hata Ekrana geçersiz cevap.

Bir hatayla ip:

writeln (basamak)

Sadık Düzeltme:

writeln (toplamı)

25. Görev20 elementin bir tamsayı dizisi verilmiştir. Dizinin elemanları, -10.000 ila 10.000 dahil olmak üzere tamsayı değerleri alabilir. Doğal bir dilde veya Programlama Dilleri Algoritması'ndan birinde tanımlayın, bu da en az bir numara, bu görevde en az bir numaraya bölünmüş çiftler bulmanızı ve kaldırmanıza olanak tanır. dizinin müteahhitleri. Örneğin, beş unsurdan oluşan bir dizi için: 6; 2; dokuz; -3; 6 - Cevap: 4.

Kaynak veriler, bazı programlama dilleri ve doğal bir dil için örnekler için aşağıda gösterildiği gibi bildirilir. Aşağıda tarif edilmeyen değişkenleri kullanmak yasaktır, ancak tarif edilen değişkenlerin bir kısmını kullanmamasına izin verilir.

Beylik

Python

Const n integer \u003d 20 olarak

Dim A (1 ila N) tamsayı olarak

Loş ben tamsayı olarak,

J Integer olarak,

Kirdeme olarak k.

I \u003d 1 ila n için

A girişi (i)

Sonraki I.

...

Son.

# Ayrıca izin verilir

İki kullanmak

# tamsayı değişkenleri j ve k

a \u003d.

n \u003d 20.

aralıkta (0, n) için:

A.Ant (int (int (giriş ()))

...

Algoritmik dil

Paskal

alg.

nach.

Koe n \u003d 20

Kodlu A.

Inder i, j, k

1'den n'den n için NC

A [i] girin

KC.

...

kON.

sabit.

N \u003d 20;

var.

A: tamsayı dizisi;

I, J, K: Tamsayı;

başla.

I için: \u003d 1 ila n yapmak

ReadLn (A [i]);

...

son.

S.

Doğal lisan

#Dahil etmek.

#Define n 20.

İnt main () () ()

int a [n];

int i, j, k;

için (i \u003d 0; ben

SCANF ("% D", & A [i]);

...

Geri dönüş 0;

}

20 unsurdan oluşan bir dizi ilan ediyoruz.

Tamsayı değişkenlerini i, J, K. ilan ediyoruz.

1'den 20'den itibaren döngüde, 1'den 20'den 20'ye kadar A dizinin unsurlarını giriyoruz.

…

Bir cevap olarak, programın bir parçasını (veya doğal dilde algoritmanın açıklaması), noktalar noktasında olması gereken bir parça getirmeniz gerekir. Ayrıca başka bir programlama dilinde bir çözüm yazabilirsiniz (ücretsiz Pascal 2.6 gibi programlama dilinin adını ve kullanılmış sürümünü belirleyin) veya bir akış şeması şeklinde yazabilirsiniz. Bu durumda, durumda önerilen aynı kaynak verilerini ve değişkenleri kullanmanız gerekir (örneğin, doğal dilde yazılmış numunede).

K: \u003d K + 1

her şey

kC.

sonuç K.

Paskal

k: \u003d 0;

i için: \u003d 1 ila n-1 yapmak

eğer (a [i] mod 3 \u003d 0) veya (bir mod 3 \u003d 0) o zaman

İnc (k);

writeln (k);

S.

k \u003d 0;

için (i \u003d 0; ben

Eğer (A [i]% 3 \u003d\u003d 0 ||% 3 \u003d\u003d 0)

K ++;

printf ("% d", k);

Doğal lisan

KÜCÜM KÜCÜMÜ, KÜLTENİN KÜLTENİNİNİ AYARLA 1'e eşittir. 0, birim başına K değişkenini arttırın. Döngü tamamlandıktan sonra, k değişkenin değeri

(7,31)

Toplam 38.

(7,31+1)=(7,32)

Toplam 39.

(7+1,32)=(8,32)

Toplam 40.

(8+1,32)=(9,32)

Toplam 41.

(9,32*2)=(9,64)

Toplam 73.

(8,32+1)=(8,33)

Toplam 41.

(8,33*2)=(8,66)

Toplam 74.

(8*2,32)=(16,32)

Toplam 48.

(16,32*2)=(16,64)

Toplam 8.

(8,32*2)=(8,64)

Toplam 72.

(8,64*2)=(8,128)

Toplam 136.

(7+1,31)=(8,31)

Toplam 39.

(8,31+1)=(8,32)

Toplam 40.

(8+1,32)=(9,32)

Toplam 41.

(9,32*2)=(9,64)

Toplam 73.

(8,32+1)=(8,33)

Total41

(8,33*2)=(8,66)

Toplam 74.

(8*2,32)=(16,32)

Toplam 48.

(16,32*2)=(16,64)

Toplam 80.

(8,32*2)=(8,64)

Toplam 72.

(8,64*2)=(8,128)

Toplam 136.

(7*2,31)=(14,31)

Toplam 45.

(14,31*2)=(14,62)

Toplam 76.

(7,31*2)=(7,62)

Toplam 69.

(7,62*2)=(7,124)

Toplam 131.
Yıl Min. Puan Orta skor Miktar Geçmedi,% Sayısı
100-Bale		 Uzunluk
sınav, min.
2009 36
2010 41 62,74 62 652 7,2 90 240
2011 40 59,74 51 180 9,8 31 240
2012 40 60,3 61 453 11,1 315 240
2013 40 63,1 58 851 8,6 563 240
2014 40 57,1 235
2015 40 53,6 235
2016 40 235
2017 40 235
2018
 

Oku:



Esaneshot

Esaneshot

Yapı yapılarının birçok unsurları (sütunlar, raflar, destekler), ağırlık merkezinde olmayan sıkıştırma kuvvetlerinin etkisi altındadır ...

Aynı küçüklüğün sırası

Aynı küçüklüğün sırası

Sonsuz küçük ve sonsuz büyük değerler kavramı, matematiksel analizde önemli bir rol oynar. Birçok görev basit ve kolayca çözüldü ...

Essentrennaya germe - sıkıştırma

Essentrennaya germe - sıkıştırma

Eksen'e paralel olarak yönlendirilen formlar tarafından uçta yüklenen düz bir çubuk düşünün. Bu kuvvetlerin eşitliği F, S. noktasında uygulanır.

Tag: Birkaç değişkenin fonksiyonları İki değişkenin diferansiyelinin geometrik anlamı

Tag: Birkaç değişkenin fonksiyonları İki değişkenin diferansiyelinin geometrik anlamı

Bir değişken Y \u003d F (x) işlevinin işlevi için, diferansiyelin geometrik anlamı, korodin teğetinin artışı anlamına gelir, ...
yEM görüntü. RSS.