Bilgisayar bilimlerinde 9 ödev nasıl yapılır. Metin bilgilerini kodlama
9 OGE'nin matematikteki tipik görevlerini düşünün. Ödevin 9. Konusu - istatistikler ve olasılıklar. Görev, olasılık teorisi veya istatistiğe aşina olmayan bir kişi için bile zor değildir.
Genellikle bize bir dizi şey sunulur - elmalar, tatlılar, fincanlar ya da her ne renk ya da diğer kalite farklıysa. Nesnelerin sınıfından birine bir kişiye çarpma olasılığını tahmin etmemiz gerekiyor. Görev, toplam nesne sayısını hesaplamaya ve ardından gerekli sınıftaki nesnelerin sayısını toplam sayıya bölmeye gelir.
Öyleyse, tipik seçenekleri düşünmeye devam edelim.
Matematikte OGE'nin 9 numaralı görevi için tipik seçeneklerin analizi
Görevin ilk çeşidi
Büyükannenin 20 bardağı var: 6'sı kırmızı çiçekli, geri kalanı mavi. Büyükanne rastgele seçilmiş bir bardağa çay koyar. Bunun mavi çiçekli bir fincan olma olasılığını bulun.
Çözüm:
Yukarıda belirtildiği gibi, toplam bardak sayısını buluyoruz - bu durumda koşulla bilinir - 20 bardak. Mavi bardakların sayısını bulmamız gerekiyor:
Şimdi olasılığı bulabiliriz:
14 / 20 = 7 / 10 = 0,7
Görevin ikinci çeşidi
Kırtasiyeci, 34'ü kırmızı, 23'ü yeşil, 11'i mor olmak üzere 138 kalem satıyor, mavi ve siyah da eşit olarak bölünmüş durumda. Rastgele bir tutamaç seçerseniz, kırmızı veya siyah bir tutamaç seçilme olasılığını bulun.
Çözüm:
İlk önce siyah kalem sayısını buluyoruz, bunun için bilinen tüm renkleri toplam sayıdan çıkarıyoruz ve mavi ve siyah kalemlerin eşit parçaları olduğundan ikiye bölüyoruz:
(138 - 34 - 23 - 11) / 2 = 35
Bundan sonra, siyah ve kırmızı sayısını toplayıp toplama bölerek olasılığı bulabiliriz:
(35 + 34) / 138 = 0,5
Görevin üçüncü çeşidi
Taksi şirketinin şu anda 12 ücretsiz arabası var: 1 siyah, 3 sarı ve 8 yeşil. Müşteriye en yakın olan arabalardan biri arama sırasında dışarı çıktı. Sarı bir taksinin yanına gelme olasılığını bulunuz.
Çözüm:
Toplam araba sayısını bulalım:
Şimdi sarıların sayısını toplama bölerek olasılığı tahmin edelim:
Cevap: 0.25
OGE 2019'un tanıtım versiyonu
Tabakta aynı görünen turtalar var: 4'ü etli, 8'i lahanalı ve 3'ü elmalı. Petya rastgele bir turta seçiyor. Pastanın sonunda elma olma olasılığını bulunuz.
Çözüm:
Olasılık teorisinde klasik bir problem. Bizim durumumuzda, iyi sonuç bir elmalı turtadır. Elmalı 3 turta var, ancak toplam turta:
Bir elmalı turtaya çarpma olasılığı, elmalı turta sayısının toplama bölünmesidir:
3/15 = 0,2 veya %20
Görevin dördüncü çeşidi
Yeni bir yazıcının bir yıldan fazla dayanma olasılığı 0.95'tir. İki yıl veya daha fazla sürmesi olasılığı 0.88'dir. İki yıldan az, ancak bir yıldan az olmaması olasılığını bulun.
Çözüm:
Olayların notasyonunu tanıtalım:
X - yazıcı "1 yıldan fazla" sürecek;
Y - yazıcı "2 yıl veya daha fazla" dayanır;
Z - yazıcı "en az 1 yıl, ancak 2 yıldan az" sürecektir.
Analiz. Y ve Z olayları bağımsızdır, çünkü birbirini dışlayın. X olayı yine de olacak, yani. ve Y olayının meydana geldiği ve Z olayının meydana geldiği tarihte. Gerçekten de, "1 yıldan fazla", hem "2 yıl" hem de "2 yıldan fazla" ve "2 yıldan az, ancak 1 yıldan az değil" anlamına gelir. "
P (X) = P (Y) + P (Z).
Duruma göre, X olayının (yani "bir yıldan fazla") olasılığı 0.95, Y olayının (yani "2 yıl veya daha fazla") - 0.88'dir.
Sayısal verileri formüle koyalım:
Şunları elde ederiz:
P (Z) = 0.95-0.88 = 0.07
Р (Z) - gerekli olay.
Cevap: 0.07
Görevin beşinci çeşidi
7 erkek ve 2 kız 9 sandalyeli yuvarlak bir masaya rastgele oturuyorlar. Kızların komşu yerlere gitme olasılığını bulun.
Çözüm:
Olasılığı hesaplamak için klasik formülünü kullanıyoruz:
m, istenen olay için uygun sonuçların sayısı olduğunda, n, tüm olası sonuçların toplam sayısıdır.
Kızlardan biri (önce oturan) rastgele bir sandalye alır. Bu, diğeri için oturmak için 9-1 = 8 sandalye olduğu anlamına gelir. Onlar. tüm olası olay varyantlarının sayısı n = 8'dir.
Diğer kız, ilk sandalyenin yanındaki 2 sandalyeden birini almalıdır. Sadece böyle bir durum olayın olumlu bir sonucu olarak kabul edilebilir. Bu, olumlu sonuçların sayısının m = 2 olduğu anlamına gelir.
Olasılığı hesaplamak için verileri formüle koyarız:
Ders, bilgisayar bilimlerinde 9. sınavın ödevinin analizine ayrılmıştır.
Konu 9 - "Bilginin kodlanması, hacmi ve bilgi aktarımı" - temel karmaşıklık düzeyindeki görevler olarak tanımlanır, yürütme süresi yaklaşık 5 dakikadır, maksimum puan 1'dir.
Metin bilgilerini kodlama
Grafik bilgi kodlaması
Bu konunun bilgisayar bilimlerinde sınavı çözmek için gerekli bazı kavramları ve formülleri ele alalım.
- piksel Belirli bir renge sahip en küçük bitmap öğesidir.
- İzin Görüntü boyutunun inç başına piksel sayısıdır.
- Renk derinliği bir pikselin rengini kodlamak için gereken bit sayısıdır.
- Kodlama derinliği ise ben piksel başına bit, her pikselin kodu aşağıdakilerden seçilir 2 ben olası seçenekler, böylece daha fazla kullanamazsınız 2 ben farklı renkler.
- n- renk sayısı
- ben- renk derinliği
- RGB renk uzayında(kırmızı (R), yeşil (G), mavi (B)): R (0..255) G (0..255) B (0..255) -> elde ederiz 2 8 üç rengin her biri için seçenekler.
- R G B: 24 bit = 3 bayt - Gerçek Renk modu(doğru renk)
- ben- görüntüyü saklamak için gereken bellek miktarı
- m- piksel cinsinden görüntü genişliği
- n- piksel cinsinden görüntü yüksekliği
- ben- renk kodlama derinliği veya çözünürlüğü
- nerede n- piksel sayısı (M * N) ve ben- renk kodlama derinliği (kodlama bit derinliği)
- Ayrıca dönüştürme formüllerini de hatırlamanız gerekir:
Kullanılan paletteki renk sayısını bulma formülü:
Bulmak bit eşlemi depolamak için bellek miktarı formülü:
Veya formülü şu şekilde yazabilirsiniz:
ben = N * i bit
* ayrılan bellek miktarını belirtmek için farklı tanımlamalar vardır ( V veya ben).
1 MB = 2 20 bayt = 2 23 bit,
1 KB = 2 10 bayt = 2 13 bit
Ses kodlama
Bilgisayar bilimindeki 9 USE görevini çözmek için gerekli olan kavram ve formülleri tanıyalım.
Örnek:ƒ = 8 kHz'de, kodlama derinliği 16 bit sesin geri sayımı ve süresi için 128 sn... gerekir:
✍ Çözüm:
ben = 8000 * 16 * 128 = 16384000 bit
I = 8000 * 16 * 128/8 = 2 3 * 1000 * 2 4 * 2 7/2 3 = 2 14/2 3 = 2 11 =
= 2.048.000 bayt
Bilgi aktarım hızının belirlenmesi
- İletişim kanalının her zaman sınırlı bir verim(bilgi aktarım hızı), ekipmanın özelliklerine ve iletişim hattının kendisine (kablo) bağlıdır
- ben- Bilgi miktarı
- v- iletişim kanalının bant genişliği (saniyedeki bit veya benzeri birimlerle ölçülür)
- T- Iletim süresi
İletilen bilgi miktarı I şu formülle hesaplanır:
* Hız belirtmek yerine V bazen kullanılır Q
* Mesajın hacmini belirtmek yerine ben bazen kullanılır Q
Veri aktarım hızı aşağıdaki formülle belirlenir:
ve ölçülür bit / s
Bilişimde 9 KULLANIM görevinin çözülmesi
Bilişimde Birleşik Devlet Sınavı 2017 görev 9 FIPI seçenek 1 (Krylov S.S., Churkina T.E.):
Herhangi bir boyuttaki bitmap'i kaydedebilmeniz için ayırmanız gereken minimum bellek miktarı (KB cinsinden) nedir? 160 x 160 görüntünün kullanılabilmesi koşuluyla piksel 256
farklı renkler?
✍ Çözüm:
- Hacmi bulmak için formülü kullanırız:
- Sayıları ikinin kuvvetlerine getirmeye çalışarak formüldeki her bir faktörü hesaplayalım:
- MxN:
Sonuç: 25
Detaylı bilgisayar bilimlerinde 9. sınavın görevinin analizi, videoda izlemenizi öneririz:
Konu: Resim kodlaması:
Bilişim görev 9.2 Birleşik Devlet Sınavı (kaynak: 9.1 seçenek 11, K. Polyakov):
Şekil büyüklüğü 128
üzerinde 256
pikseller bellekte yer kaplar 24 kB(sıkıştırma hariç). renk sayısı resim paletinde.
✍ Çözüm:
- nerede M * N Toplam piksel sayısıdır. Kolaylık olması için ikinin kuvvetlerini kullanarak bu değeri bulalım:
Renk sayısı = 2 ben
ben = ben / (M * N)
Sonuç: 64
Görevin video analizini izleyin:
Konu: Resim kodlaması:
Bilişim görev 9.3 Birleşik Devlet Sınavı (kaynak: 9.1 seçenek 24, K. Polyakov):
Raster'ı dönüştürdükten sonra 256 renk grafik dosyası 4 renk boyutunu küçülterek biçimlendir 18 kB. Neydi boyut KB'deki kaynak dosya?
✍ Çözüm:
- Görüntü dosyasının boyutu için formüle göre, elimizde:
- ben Paletteki renk sayısı bilinerek bulunabilir:
nerede n- toplam piksel sayısı,
a ben
renk sayısı = 2 ben
Sonuç: 24
Sınavın 9. görevinin ayrıntılı bir analizi için videoya bakın:
Konu: Resim kodlaması:
Bilişim görev 9.4 Birleşik Devlet Sınavı (kaynak: 9.1 seçenek 28, K. Polyakov, S. Loginova):
Renkli görüntü, veri sıkıştırması kullanılmadan sayısallaştırıldı ve bir dosya olarak kaydedildi. Alınan dosya boyutu - 42 MB 2
kat daha küçük ve renk derinliği artırıldı 4
orijinal parametrelerden kat daha fazla. Veri sıkıştırma yapılmadı. Lütfen belirtiniz MB cinsinden dosya boyutu yeniden sayısallaştırma sırasında elde edilmiştir.
✍ Çözüm:
- Görüntü dosyasının boyutu için formüle göre, elimizde:
- Bu tür görevlerde çözünürlüğü 2 kat azaltmanın pikselleri genişlik ve yükseklik olarak ayrı ayrı 2 kat azaltmak anlamına geldiğini hesaba katmak gerekir. Onlar. genel N azalır 4 kere!
- İlk denklemin dosya dönüşümünden önceki verilere karşılık geleceği mevcut bilgilere dayanarak bir denklem sistemi oluşturalım ve ikinci denklem - sonra:
nerede n
a ben
\ [I = \ frak (N) (4) * 4 * \ frak (42) (N) \]
Sonuç: 42
Konu: Resim kodlaması:
Bilişim görev 9.5 Birleşik Devlet Sınavı (kaynak: 9.1 seçenek 30, K. Polyakov, S. Loginova):
Görüntü sayısallaştırıldı ve bir bitmap dosyası olarak kaydedildi. Ortaya çıkan dosya şuraya aktarıldı: şehirler için iletişim kanalı aracılığıyla 72 saniye... Daha sonra aynı görüntü, çözünürlükte tekrar sayısallaştırıldı. 2
kat daha fazla ve renk kodlama derinliği 3
ilk seferden kat daha az. Veri sıkıştırma yapılmadı. Ortaya çıkan dosya şuraya aktarıldı: B şehri, şehir ile iletişim kanalının bant genişliği B c 3
A şehri ile iletişim kanalından kat kat daha yüksek.
B?
✍ Çözüm:
- Dosya aktarım hızı formülüne göre:
- Görüntü dosyasının boyutu için formüle göre, elimizde:
- Bu görev için, çözünürlüğün aslında iki faktöre (piksel genişlik * piksel yükseklik) sahip olduğunu açıklığa kavuşturmak gerekir. Dolayısıyla çözünürlük iki katına çıktığında her iki sayı da artacaktır, yani. n artacak 4 iki yerine kez.
- Şehir için dosya boyutunu alma formülünü değiştirelim B:
- A ve B şehirleri için, hızı elde etmek için formüldeki hacim değerlerini değiştirin:
- A şehri formülündeki hız değerini B şehri formülüyle değiştirin:
- ifade edelim T:
nerede ben- dosya boyutu ve T- zaman
nerede n- toplam piksel sayısı veya çözünürlük,
a ben- renk derinliği (1 piksel için ayrılan bit sayısı)
\ [I = \ frak (2 * N * i) (3) \]
\ [V = \ frak (N * i) (72) \]
\ [3 * V = \ frak (\ frak (4 * N * i) (3)) (t) \]
\ [t * 3 * V = \ frak (4 * N * i) (3) \]
\ [\ frak (t * 3 * N * i) (72) = \ frak (4 * N * i) (3) \]
Sonuç: 32
Başka bir çözüm için video eğitimine bakın:
Konu: Resim kodlaması:
Bilişim görev 9.6 Birleşik Devlet Sınavı (kaynak: 9.1 seçenek 33, K. Polyakov):
Kamera boyutun fotoğraflarını çeker 1024 x 768 piksel. Bir çerçeve için saklanır 900 kB.
Yapabileceğinin en iyisini bul renk sayısı resim paletinde.
✍ Çözüm:
- Renk sayısı, bit cinsinden ölçülen renk kodlama derinliğine bağlıdır. Bir çerçeveyi saklamak için, yani. ayrılan toplam piksel sayısı 900 KB. Bitlere çevirelim:
\ [\ frac (225 * 2 ^ (15)) (3 * 2 ^ (18)) = \ frac (75) (8) \ yaklaşık 9 \]
piksel başına 9 bit
Sonuç: 512
Ayrıntılı bir çözüm için videoyu izleyin:
Konu: Ses kodlaması:
Bilişimde Birleşik Devlet Sınavı 2017 görev 9 FIPI seçenek 15 (Krylov S.S., Churkina T.E.):
Dört kanallı stüdyoda ( dörtlü) ile ses kayıtları 32 -bit çözünürlük için 30 saniye bir ses dosyası kaydedildi. Veri sıkıştırma yapılmadı. Dosya boyutunun bilindiği 7500 KB.
Neyden örnekleme oranı(kHz cinsinden) kayıt yapıyor muydunuz? Yanıt olarak yalnızca sayıyı girin; ölçü birimlerini belirtmeniz gerekmez.
✍ Çözüm:
- Bir ses dosyasının hacmi için formülü kullanarak şunları elde ederiz:
- Sahip olduğumuz görevden:
ben = β * t * ƒ * S
\ [ƒ = \ frac (I) (S * B * t) = \ frac (7500 * 2 ^ (10) * 2 ^ 2 bit) (2 ^ 7 * 30) Hz = \ frac (750 * 2 ^ 6 ) (1000) KHz = 2 ^ 4 = 16 \]
2 4 = 16 kHz
Sonuç: 16
Daha detaylı bir analiz için şuraya bakmanızı öneririz: bilgisayar bilimlerinde sınavın bu 9. görevinin video çözümü:
Konu: Resim kodlaması:
9 görev. Birleşik Devlet Sınavı 2018 bilişiminin demo versiyonu:
Otomatik bir kamera, boyut olarak bitmap görüntüler üretir 640
× 480
piksel. Bu durumda, resimli dosyanın boyutu aşılamaz. 320
KB, veri paketleme yapılmaz.
Hangi maksimum renk sayısı palet içinde kullanılabilir mi?
✍ Çözüm:
- Görüntü dosyasının boyutu için formüle göre, elimizde:
- Bakalım formülden bize ne verilmiş:
nerede n Toplam piksel sayısı veya çözünürlük ve ben- renk kodlama derinliği (1 piksel için ayrılan bit sayısı)
renk sayısı = 2 ben
\ [i = \ frac (I) (N) = \ frac (320 * 2 ^ (13)) (75 * 2 ^ (12)) \ yaklaşık 8,5 bit \]
Sonuç: 256
2018 USE demosundaki bu 9. görevin ayrıntılı bir çözümü için videoya bakın:
Konu: Ses kodlaması:
Bilişim görev 9.9 Birleşik Devlet Sınavı (kaynak: 9.2 seçenek 36, K. Polyakov):
Müzik parçası, veri sıkıştırması kullanılmadan sayısallaştırıldı ve bir dosya olarak kaydedildi. Ortaya çıkan dosya şehre aktarıldı A iletişim kanalı aracılığıyla. Daha sonra aynı müzik parçası çözünürlükte tekrar sayısallaştırıldı. 2 3 ilk seferden kat daha az. Veri sıkıştırma yapılmadı. Alınan dosya şehre aktarıldı B başına 15 saniye; şehir ile iletişim kanalının bant genişliği B v 4 şehirle iletişim kanalından kat kat daha yüksek A.
Dosyayı şehre aktarmak kaç saniye sürdü? A?
Cevapta sadece bir tamsayı yazın, bir ölçü birimi yazmanıza gerek yok.
✍ Çözüm:
- Çözmek için, formülün veri aktarım hızını bulmak için bir formüle ihtiyacınız var:
- Bir ses dosyasının hacminin formülünü de hatırlayalım:
- Şehirle ilgili tüm verileri ayrı ayrı yazacağız. B(hakkında A pratikte hiçbir şey bilinmiyor):
ben = β * ƒ * t * s
nerede:
ben- Ses
β
- kodlama derinliği
ƒ
- Örnekleme frekansı
T- zaman
S- kanal sayısı (belirtilmemişse mono)
\ [t_A = \ frak (15) (2) * 3 * 4 \]
90 saniyeSonuç: 90
Ayrıntılı bir çözüm için videoya bakın:
Konu: Ses kodlaması:
Bilişimde Birleşik Devlet Sınavı görev 9.10 (kaynak: 9.2 seçenek 43, K. Polyakov):
Müzik parçası stereo olarak kaydedildi ( iki kanallı kayıt), veri sıkıştırma kullanılmadan sayısallaştırılır ve dosya olarak kaydedilir. Alınan dosya boyutu - 30 MB. Daha sonra aynı müzik parçası formatta yeniden kaydedildi. mono ve izin alınarak dijital ortama aktarılmıştır. 2 kat daha yüksek ve örnekleme oranı 1,5 ilk seferden kat daha az. Veri sıkıştırma yapılmadı.
Lütfen belirtiniz MB cinsinden dosya boyutu yeniden kayıt sırasında elde edilmiştir. Cevapta sadece bir tamsayı yazın, bir ölçü birimi yazmanıza gerek yok.
✍ Çözüm:
- Dosyanın ilk durumuna, ardından ikinci duruma ilişkin tüm verileri ayrı ayrı yazalım - dönüşümden sonra:
ben = β * ƒ * t * S
ben- Ses
β
- kodlama derinliği
ƒ
- Örnekleme frekansı
T- zaman
S-Kanal Sayısı
Sonuç: 20
Bu görevin video analizini izleyin:
Konu: Ses Dosyalarını Kodlamak:
Bilişimde Birleşik Devlet Sınavı görev 9.11 (kaynak: 9.2 seçenek 72, K. Polyakov):
Müzik parçası, veri sıkıştırması kullanılmadan sayısallaştırıldı ve bir dosya olarak kaydedildi. Ortaya çıkan dosya şuraya aktarıldı: şehirler için iletişim kanalı aracılığıyla 100 saniye. Daha sonra aynı müzik parçası izin alınarak tekrar dijital ortama aktarıldı. 3 kat daha yüksek ve örnekleme oranı 4 kat daha az ilk seferden daha. Veri sıkıştırma yapılmadı. Ortaya çıkan dosya şuraya aktarıldı: B şehri başına 15 saniye.
Şehre olan hız (bant genişliği) kaç kat Bşehre daha fazla bant genişliği A
?
✍ Çözüm:
- Bir ses dosyasının hacminin formülünü hatırlayalım:
- Şehre aktarılan dosya ile ilgili tüm verileri ayrı ayrı yazalım. A daha sonra dönüştürülen dosya şehre aktarıldı B:
ben = β * ƒ * t * S
ben- Ses
β
- kodlama derinliği
ƒ
- Örnekleme frekansı
T- zaman
✎ 1 çözüm:
Cevap: 5
✎ 2 çözüm:
\ [\ frak (V_B) (V_A) = \ frak (3 / _4 * I) (15) * \ frak (100) (I) = \ frak (3 / _4 * 100) (15) = \ frak (15) ) (3) = 5 \]
(((3/4) * I) / 15) * (100 / I) = (3/4 * 100) / 15 = 15/3 = 5
Sonuç: 5
Görevin ayrıntılı video analizi:
Konu: Ses kodlaması:
Bilişimde Birleşik Devlet Sınavı görev 9.12 (kaynak: 9.2 seçenek 80, K. Polyakov):
Üretilmiş dört kanallı(dörtlü) örnekleme hızıyla ses kaydı 32 kHz ve 32 bitçözüm. kayıt sürer 2 dakika, sonuçları bir dosyaya yazılır, veri sıkıştırması yapılmaz.
Ortaya çıkan dosyanın yaklaşık boyutunu belirleyin (içinde MB).
Yanıtınız olarak dosya boyutuna en yakın tam sayıyı girin, 10'un katı.
✍ Çözüm:
- Bir ses dosyasının hacminin formülünü hatırlayalım:
- Hesaplamaların basitliği için şimdilik kanal sayısını dikkate almayacağız. Hangi verilere sahip olduğumuzu ve hangilerinin diğer ölçüm birimlerine dönüştürülmesi gerektiğini düşünelim:
ben = β * ƒ * t * S
ben- Ses
β
- kodlama derinliği
ƒ
- Örnekleme frekansı
T- zaman
S- Kanal Sayısı
Tüm karakterler için Q = 2 10 * 125 * 2 2 * 15 = = 2 12 * 1875 bit
Sonuç: 480000
9. görevin analizi:
Konu: Baud hızı:
Bilişimde Birleşik Devlet Sınavı görev 9.14 (
Bilişimde OGE'nin 9. ve 10. görevlerini incelemek için erişilebilir ve anlaşılır materyal + uygulama görevleri
Belge içeriğini görüntüle
algoritmik dil | ||
alg | DİM k, s İNTEGER OLARAK | Var s, k: tamsayı; |
Çözüm:
Görüldüğü gibi döngünün gövdesinde sadece bir komut s: = s + 8 vardır yani bu işlem döngünün her iterasyonunda (her adımda) yapılacaktır.
Döngünün gövdesinde, s değişkeninin değeri 8 arttırılır. Döngü parametresi 1'lik bir adımla 3'ten 8'e yükseldiğinden, program yürütüldüğünde, döngünün gövdesi 6 kez yürütülür. (k eşittir 3, 4, 5, 6, 7, 8 ... Yani s değişkeni 8*6=48 artmıştır. Ve değişkenin başlangıç değeri s=8 olduğundan ve program çalıştırıldıktan sonra 48 artacağından, s değişkeninin değeri sonunda 56'ya eşit olacaktır. .
Bilişimde tip 10 GIA problemlerinin çözümü
Dat tablosu, sınıflardaki öğrenci sayısına ilişkin verileri saklar (Dat, birinci sınıftaki öğrenci sayısıdır, Dat ikinci sınıftaki öğrenci sayısıdır, vb.). Bir sonraki program sonucunda hangi sayının yazdırılacağını belirleyin. Programın metni üç programlama dilinde verilmiştir.
algoritmik dil | ||
Celtab Dat bütün k, m Dat: = 20; Tarih: = 25 Tarih: = 19; Tarih: = 25 Tarih: = 26; Tarih: = 22 Tarih: = 24; Tarih: = 28 Tarih: = 26; Tarih: = 21 Tarih: = 27 m: = 0 1'den 11'e kadar k için nts Dat [k] 22 ise | DİM Dat (11) TAM SAYI OLARAK TAM SAYI OLARAK DİM k, m Dat (1) = 20: Dat (2) = 25 Tarih (3) = 19: Tarih (4) = 25 Tarih (5) = 26: Tarih (6) = 22 Tarih (7) = 24: Tarih (8) = 28 Dat (9) = 26: Dat (10) = 21 Veri (11) = 27 m = 0 k = 1 - 11 İÇİN EĞER Dat (k) 22 SONRA m = m + 1 EĞER SON SONRAKİ k | Var k, m: tamsayı; Başlamak Dat: = 20; Tarih: = 25; Tarih: = 19; Tarih: = 25; Tarih: = 26; Tarih: = 22; Tarih: = 24; Tarih: = 28; Tarih: = 26; Dat: = 21; Tarih: = 27; m: = 0; k için: = 1 ila 11 Dat [k] 22 ise başlamak m: = m + 1 |
Cevap: ___________________________.
Çözüm:
Not. Temelde açıklanan Dat dizisi, numaralandırma ilk öğeden değil sıfırdan başladığı için 12 öğeye sahip olacaktır.
veri dizisi
Anlam |
Döngünün gövdesinde koşul kontrol edilir.
Yani, doğru cevap 7.
Sunu içeriğini görüntüle
"Bilişimdeki OGE'nin 9. ve 10. görevlerine çözüm"
Görevi çözme
bilişimde
Bilişimde tip 9 GIA problemlerinin çözümü
algoritmik dil
TEMEL
alg erken int s, k s: = 8 3'ten 8'e kadar k için nts s: = s + 8 kts çıktılar con
paskal
DİM k, s INTEGER s = 8 k = 3 - 8 İÇİN s = s + 8 SONRAKİ k BASKI lar
Var s, k: tamsayı; Başlamak s: = 8; k için: = 3 ila 8 do s: = s + 8; writeln(ler); Son.
Aşağıdaki programdan s'nin değerini yazın. Programın metni üç programlama dilinde verilmiştir.
Cevap: ___________________________.
Çözüm :
- Öyleyse, farklı dillerde yazılmış bu algoritmaya bakalım.
- İlk olarak, tamsayı türündeki k ve s değişkenlerinin kullanılacağı bildirildi.
- Daha sonra s değişkenine 8 değeri atanır.
- Bundan sonra, k değişkeninin 1'lik bir adımla 3'ten 8'e değişen bir parametre olarak hareket ettiği bir döngü tanımlanır (yani, ardışık olarak 3, 4, 5, 6, 7 değerlerini alacaktır, ve 8).
- Döngünün gövdesinde yalnızca bir komut s: = s + 8 vardır. Yani, bu işlem döngünün her yinelemesinde (her adımda) gerçekleştirilecektir.
- Ve en sonunda, s değişkeninin değeri ekranda görüntülenir.
- Döngünün gövdesinde, s değişkeninin değeri 8 arttırılır. Döngü parametresi 1'lik bir adımla 3'ten 8'e yükseldiğinden, program yürütüldüğünde, döngünün gövdesi 6 kez yürütülür. (k eşittir 3, 4, 5, 6, 7, 8 ... Yani s değişkeni 8*6=48 artacaktır. Ve değişkenin başlangıç değeri s=8 olduğundan ve program çalıştırıldıktan sonra 48 artacağından, s değişkeninin değeri eninde sonunda eşit olacaktır. 56.
22 SONRA m: = 0; m = m + 1 için k: = 1'den 11'e kadar ise Dat [k] 22 ise m: = m + 1 END IF Dat [k] 22 ise SONRAKİ k tüm başlar m: = m + 1 kts PRINT m end; çıktı m con writeln (m) Bitiş. "genişlik = 640"
Dat tablosu, sınıflardaki öğrenci sayısına ilişkin verileri saklar (Dat, birinci sınıftaki öğrenci sayısı, Dat ikinci sınıftaki öğrenci sayısıdır, vb.). Bir sonraki program sonucunda hangi sayının yazdırılacağını belirleyin. Programın metni üç programlama dilinde verilmiştir.
Cevap: ___________________________.
algoritmik dil
TEMEL
paskal
DİM Dat (11) TAM SAYI OLARAK
TAM SAYI OLARAK DİM k, m
Var k, m: tamsayı;
Celtab Dat
Dat: tamsayı dizisi;
Dat (1) = 20: Dat (2) = 25
bütün k, m
Tarih (3) = 19: Tarih (4) = 25
Dat: = 20; Tarih: = 25
Tarih: = 19; Tarih: = 25
Tarih (5) = 26: Tarih (6) = 22
Dat: = 20; Tarih: = 25;
Tarih (7) = 24: Tarih (8) = 28
Tarih: = 26; Tarih: = 22
Tarih: = 19; Tarih: = 25;
Tarih: = 26; Tarih: = 22;
Dat (9) = 26: Dat (10) = 21
Tarih: = 24; Tarih: = 28
Veri (11) = 27
Tarih: = 24; Tarih: = 28;
Tarih: = 26; Tarih: = 21
Tarih: = 27
Tarih: = 26; Dat: = 21;
k = 1 - 11 İÇİN
Tarih: = 27;
1'den 11'e kadar k için nts
EĞER Dat (k) 22 SONRA
m = m + 1
k için: = 1 ila 11
Dat [k] 22 ise
m: = m + 1
Dat [k] 22 ise
m: = m + 1
çıkış m
yaz (m)
), o zaman 22, 22'den büyük olmadığı için onu dikkate almayız. Karşılaştırmada = işaretinin olması dikkate alınabilir. Yani doğru cevap 7'dir. "width =" 640"
Çözüm:
- Programı adım adım ele alalım. Bu nedenle, en başta, kullanılacak değişkenler (k ve m değişkenleri) ve ayrıca 11 eleman içeren Dat dizisi (1'den 11'e kadar) bildirilir.
- Ardından dizinin doldurulması gelir. Örneğin, dizin 1'deki öğeye 20 değeri atanır, dizin 2'deki öğeye 25 değeri atanır, vb. Sonuç olarak, elde edilen dizi aşağıdaki gibi temsil edilebilir:
- Daha sonra, m değişkenine 0 değeri atanır. Bundan sonra, döngü k parametresi ile başlar, k 1'lik bir adımla 1'den 11'e değişir.
- k indeksli dizi elemanının değeri 22 sayısı ile karşılaştırılır. Dizi elemanı 22'den büyükse, m değişkeni 1 arttırılır. Aksi halde hiçbir şey olmaz.
- Programın en sonunda ekranda m değişkeninin değeri görüntülenir.
- Programı insan diline çevirdik, şimdi çalıştırdıktan sonra neyle karşılaşacağımızı düşünelim. Döngü ile ilgileniyoruz - m değişkeninin değerinin değiştiği yer burası. Döngüden önce değeri sıfırdır. Ardından program dizinin tüm öğelerini yineler ve bunları 22 sayısıyla karşılaştırır. Dizinin öğesi 22'den büyükse, m değişkeni 1 artar. Bu nedenle, tüm öğelerini saymamız gerekir. 22'den büyük olan diziler - sayıları m değişkeninin değerine eşit olacaktır. Bu tür 7 öğe vardır - bunlar 2, 4, 5, 7, 8, 9 ve 11 endeksli öğelerdir.
- 22 olan 6 numaralı elemana dikkat etmelisiniz. Karşılaştırmamız katı (işaret) olduğundan, 22 22'den büyük olmadığı için dikkate almıyoruz. = olsaydı dikkate alınabilirdi. imza.
Yani doğru cevap 7'dir.