Seçenek No. 3490088
1-23 arasındaki görevleri tamamlarken cevap, doğru cevabın numarasına veya bir harf veya rakam dizisine karşılık gelen bir sayıdır. Cevap boşluk veya herhangi bir ek karakter olmadan yazılmalıdır.
Öğretmen tarafından seçenek verilmişse, Bölüm C'deki ödevlerin cevaplarını girebilir veya grafik formatlarından biri ile sisteme yükleyebilirsiniz. Öğretmen, Bölüm B'deki ödevleri tamamlamanın sonuçlarını görecek ve Bölüm C'ye yüklenen cevapları değerlendirebilecektir. Öğretmen tarafından atanan puanlar istatistiklerinizde görünecektir.
MS Word'de yazdırma ve kopyalama sürümü
İkili gösterimi tam olarak 5 sıfır içeren en küçük dört basamaklı onaltılık sayıyı belirtin. Cevabınızda yalnızca onaltılık sayının kendisini yazın; sayı sisteminin tabanını belirtmenize gerek yoktur.
Cevap:
Verilen F ifadesinin doğruluk tablosunun bir parçasıdır:
| x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | F |
|---|---|---|---|---|---|---|---|---|
| 1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 0 |
| 0 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 0 |
| 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 |
F aşağıdaki ifadelerden hangisi olabilir?
1) (x2→x1) ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 ∧ x8
2) (x2→x1) ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 ∨ x8
3) ¬(x2→x1) ∨ x3 ∨ ¬x4 ∨ x5 ∨ ¬x6 ∨ x7 ∨ ¬x8
4) (x2→x1) ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7 ∧ ¬x8
Cevap:
A, B, C, D, E, F yerleşim yerleri arasında uzunlukları tabloda gösterilen yollar yapılmıştır. Tabloda bir sayının bulunmaması, noktalar arasında doğrudan bir yolun olmadığı anlamına gelir.
| A | B | C | D | e | F | |
| A | 2 | 4 | 8 | 16 | ||
| B | 2 | 3 | ||||
| C | 4 | 3 | ||||
| D | 8 | 3 | 3 | 5 | 3 | |
| e | 5 | 5 | ||||
| F | 16 | 3 | 5 |
A ve F noktaları arasındaki, E noktasından geçen ve B noktasından geçmeyen en kısa yolun uzunluğunu belirleyin. Yalnızca belirtilen yollarda seyahat edebilirsiniz.
Cevap:
Dosyalarla yapılan grup işlemleri için dosya adı maskeleri kullanılır. Maske, dosya adlarında izin verilen ve aşağıdaki karakterleri de içerebilen bir dizi harf, sayı ve diğer karakterden oluşur:
sembol "?" () soru işareti tam olarak bir rastgele karakter anlamına gelir.
“*” sembolü (yıldız işareti), “*” da dahil olmak üzere isteğe bağlı uzunluktaki herhangi bir karakter dizisinin boş bir diziyi belirtebileceği anlamına gelir.
Dizinde 6 dosya var:
Dizinden belirtilen dosya grubunu seçmek için hangi maskenin kullanılacağını belirleyin:
Cevap:
Verileri bir iletişim kanalı üzerinden iletmek için 5 bitlik bir kod kullanılır. Mesaj yalnızca aşağıdaki kod sözcükleriyle kodlanmış A, B ve C harflerini içerir:
A – 11111, B – 00011, C – 00100.
İletim sırasında parazit oluşabilir. Ancak bazı hataları düzeltmeyi deneyebilirsiniz. Bu üç kod sözcüğünden herhangi ikisi birbirinden en az üç konumda farklılık gösterir. Bu nedenle, bir kelimeyi iletirken en fazla bir konumda hata meydana gelirse, hangi harfin iletildiği konusunda bilinçli bir tahmin yapılabilir. (“Kod bir hatayı düzeltiyor” diyorlar.) Örneğin 10111 kod kelimesi alınırsa A harfinin iletildiği varsayılır.(A kod sözcüğünden farkı sadece bir konumdadır; diğer kod kelimelerde farklılıklar daha fazladır.) Alınan kod kelime, A, B, C harflerinin kod kelimelerinden birden fazla konumda farklılık gösteriyorsa, bir hata oluştuğu kabul edilir ("" ile gösterilir). X").
Cevap:
Makine giriş olarak dört haneli bir sayı alır (sayı sıfırdan başlayamaz). Bu sayı temel alınarak aşağıdaki kurallara göre yeni bir sayı oluşturulur.
1. Verilen sayının birinci ve ikinci, ikinci ve üçüncü, üçüncü ve dördüncü rakamları ayrı ayrı toplanır.
2. Alınan üç tutarın en küçüğü çıkarılır.
3. Geriye kalan iki tutar ayırıcı olmadan azalmayacak şekilde art arda yazılır.
Örnek. Orijinal numara: 1984. Tutarlar: 1 + 9 = 10, 9 + 8 = 17, 8 + 4 = 12.
10 tanesi silindi. Sonuç: 1217.
Belirt en az bir sayı işlendiğinde makine 613 sonucunu üretir.
Cevap:
Bir elektronik tablonun bir parçası verilmiştir.
| A | B | C | D | e | F | |
|---|---|---|---|---|---|---|
| 1 | ||||||
| 2 | 1 | 10 | 100 | 1000 | ||
| 3 | 2 | 20 | 200 | 2000 | ||
| 4 | 3 | 30 | 300 | 3000 | ||
| 5 | 4 | 40 | 400 | 4000 | ||
| 6 | 5 | 50 | 500 | 5000 |
B2 hücresine =D$4 + $F3 formülünü yazın. Daha sonra B2 hücresi A3 hücresine kopyalandı. A3 hücresinde hangi sayı gösterilecek?
Not: $ işareti mutlak adreslemeyi belirtmek için kullanılır.
Cevap:
Aşağıdaki programın sonucunda basılacak sayıyı yazınız. Size kolaylık sağlamak için program beş programlama dilinde sunulmaktadır.
Cevap:
Dört kanallı (dörtlü) ses kaydı, 32 kHz örnekleme frekansı ve 32 bit çözünürlük ile gerçekleştirilir. Kayıt 3 dakika sürer, sonuçları dosyaya yazılır, veri sıkıştırma yapılmaz. Ortaya çıkan dosyanın yaklaşık boyutunu belirleyin (MB cinsinden). Cevap olarak dosya boyutuna en yakın beşin tamsayı katlarını girin.
Cevap:
Şifreli kilit şifresi, her biri 1'den 5'e kadar bir sayı olan beş karakterden oluşan bir dizidir. Çeşitli seçenekler 1 rakamının tam olarak üç kez göründüğü ve diğer geçerli rakamların her birinin şifrede herhangi bir sayıda görünebildiği veya hiç oluşmadığı biliniyorsa, bir şifre belirtilebilir mi?
Cevap:
Özyinelemeli algoritma aşağıda beş programlama dilinde yazılmıştır. F.
Cevap olarak F(5)'in çağrılması sonucunda ekrana gelecek sayıların sırasını belirtiniz.
Cevap:
TCP/IP ağlarının terminolojisinde, alt ağ maskesi, bilgisayarın IP adresinin hangi bitlerinin tüm alt ağ için ortak olduğunu belirleyen 32 bitlik bir ikili sayıdır; maskenin bu bitleri 1 içerir. Tipik olarak maskeler, bir ondalık sayıların dört katı - aynı kurallara göre, IP adresleriyle aynı. Bazı alt ağlar için maske 255.255.248.0'dır. Bu maske kaç farklı bilgisayar adresine izin veriyor?
Not. Pratikte bilgisayarlara adres vermek için iki adres kullanılmaz: ağ adresi ve yayın adresi.
Cevap:
Bir araba numarası birkaç harften (harf sayısı tüm rakamlarda aynıdır) ve ardından 4 rakamdan oluşur. Bu durumda 10 rakam ve sadece 5 harf kullanılır: P, O, M, A, N. En az 1.000.000 farklı rakama sahip olmalısınız. Plaka numarasında bulunması gereken en az harf sayısı nedir?
Cevap:
Sanatçı MAKİNE, şekilde gösterildiği gibi damalı bir düzlem üzerinde sınırlı dikdörtgen bir labirentte "yaşıyor". Gri hücreler dikilmiş duvarlardır, ışık hücreleri ise ARAÇ'ın serbestçe hareket edebildiği serbest hücrelerdir. Labirent alanının kenarı boyunca labirentteki hücreleri tanımlamak için üzerine rakam ve harflerin basıldığı dikilmiş bir duvar da bulunmaktadır.
MASHINKA sanatçısının komut sistemi:
Bu komutlardan herhangi biri yürütüldüğünde, ARAÇ buna göre (gözlemciye göre) bir hücreyi hareket ettirir: yukarı, aşağı ↓, sol ←, sağ →.
Dört ekip, ARAÇ'ın bulunduğu hücrenin her iki tarafında da duvar bulunmaması koşulunun doğruluğunu kontrol eder (gözlemciye göre de):
HOŞÇAKAL<условие>takım
Koşul doğru olduğu sürece çalıştırılır, aksi takdirde bir sonraki satıra geçer.
Herhangi bir gri hücreye gitmeye çalıştığınızda ARABA duvara çarpıyor.
Verilen labirentteki kaç hücre, labirentte başladıktan ve aşağıda önerilen programı uyguladıktan sonra BAB'ın bozulmaması şartını karşılıyor?
HOŞÇAKAL<снизу свободно>aşağı
HOŞÇAKAL<слева свободно>sol
Cevap:
Şekilde A, B, C, D, D, E, K, L, M, N, P, R, T şehirlerini birbirine bağlayan yolların bir diyagramı gösterilmektedir. Her yolda yalnızca okla gösterilen bir yönde hareket edebilirsiniz. .
A şehrinden T şehrine kaç farklı güzergah vardır?
Cevap:
Tabanı olan bir sayı sisteminde N 87 10 sayısı 2 ile bitiyor ve en fazla iki rakam içeriyor. Tüm uygun değerleri virgülle ayırarak artan sırada listeleyin N.
Cevap:
Arama motoru sorgu dilinde "|" sembolü mantıksal "OR" işlemini belirtmek için, "&" sembolü ise mantıksal "AND" işlemini belirtmek için kullanılır.
Tablo, İnternet'in belirli bir bölümü için bulunan sorguları ve bulunan sayfa sayısını gösterir.
| Rica etmek | Bulunan sayfalar (bin olarak) |
|---|---|
| Fransa ve Almanya | 274 |
| Almanya ve (Fransa | Avusturya) | 467 |
| Fransa & Almanya & Avusturya | 104 |
Sorgu için kaç sayfa (bin olarak) bulunacak? Almanya ve Avusturya?
Tüm sorguların neredeyse aynı anda yürütüldüğüne, böylece aranan tüm kelimeleri içeren sayfa kümesinin sorguların yürütülmesi sırasında değişmediğine inanılmaktadır.
Cevap:
Negatif olmayan tam sayıların bit düzeyinde birleşimini m&n ile gösterelim M Ve N.
Yani, örneğin, 14&5 = 1110 2 &0101 2 = 0100 2 = 4.
Negatif olmayan en küçük tam sayı A nedir için formül
X&51 = 0 ∨ (X&41 = 0 → X&A = 0)
aynı şekilde doğrudur (yani değişkenin negatif olmayan herhangi bir tam sayı değeri için 1 değerini alır) X)?
Cevap:
Aşağıda bir kayıt bulunmaktadır farklı diller Aynı programın programlama parçası. Program tek boyutlu bir tamsayı dizisi A'yı tanımlar; sunulan parçada, 1'den 10'a kadar indeksli dizi elemanları işleniyor.
Program başlamadan önce bu dizi elemanları 0, 1, 2, 3, 4, 5, 4, 3, 2, 1 değerlerine sahipti (yani A = 0; A = 1; ...; A = 1).
Program parçasını çalıştırdıktan sonra bu dizi öğelerinden hangisi en büyük değere sahip olacak? Cevabınızda, öğenin indeksini belirtin - 1'den 10'a kadar bir sayı.
Cevap:
Algoritma aşağıda beş dilde yazılmıştır. Giriş olarak bir x sayısı verildiğinde, bu algoritma iki sayı yazdırır: a ve b. Bu tür sayıların en küçüğünü belirtin x, girildiğinde algoritma önce 3'ü, sonra 12'yi yazdırır.
Cevap:
Cevap olarak yaz en yüksek değer giriş değişkeni k, programın giriş değeriyle aynı cevabı ürettiği k= 20. Size kolaylık sağlamak için program beş programlama dilinde sağlanmıştır.
Cevap:
Hesap Makinesi uygulayıcısının iki komutu vardır:
1. 4'ü ekle,
2. 2'yi çıkarın.
Bunlardan birincisi ekrandaki sayıyı 4 artırır, ikincisi ise 2 azaltır. Hesaplamalar sırasında negatif bir sayı çıkarsa başarısız olur ve ekranda yazılanları siler. Hesap Makinesi programı bir dizi komuttan oluşur. Tam olarak 16 talimat içeren bir program kullanılarak 8 sayısından kaç farklı sayı elde edilebilir?
Cevap:
Aşağıda listelenen tüm koşulları karşılayan x1, x2, x3, x4, x5, x6, x7, x8, x9, x10 mantıksal değişkenlerinin kaç farklı değer kümesi vardır:
((x1 → x2) → (x3 → x4)) ∧ ((x3 → x4) → (x5 → x6)) = 1;
((x5 → x6) → (x7 → x8)) ∧ ((x7 → x8) → (x9 → x10)) = 1;
x1∧x3∧x5∧x7∧x9 = 1.
Cevabın, x1, x2, x3, x4, x5, x6, x7, x8, x9, x10 değişkenlerinin tüm farklı değer kümelerini listelemesi gerekmez; bu sistem eşittir Cevap olarak bu tür setlerin sayısını belirtmeniz gerekiyor.
Cevap:
Düzlemdeki bir noktanın koordinatlarını klavyeden giren bir program yazmak gerekiyordu ( x, y- gerçek sayılar) ve bir noktanın gölgeli alana ait olup olmadığını belirler. Programcının acelesi vardı ve programı yanlış yazdı.
Aşağıdakileri sırayla yapın:
1. Farklı alanlara (A, B, C, D, E, F, G ve H) ait argümanlarla programın nasıl çalıştığını gösteren bir tabloyu yeniden çizin ve doldurun.
Bölgelerin sınırlarında kalan noktalar ayrı ayrı değerlendirilmemelidir. Koşul sütunlarında, koşul karşılanıyorsa “evet”, sağlanmazsa “hayır”, koşul kontrol edilmeyecekse “-” (tire), program farklı davranıyorsa “bilinmiyor” olarak belirtin. Farklı anlamlar bu bölgeye ait. "Program çıktısı" sütununda programın ekranda ne görüntüleyeceğini belirtin. Program herhangi bir çıktı vermezse "-" (tire) yazın. Alana ait farklı değerler için farklı metinler görüntüleniyorsa "bilinmiyor" yazın. Lütfen son sütunda "evet" veya "hayır"ı belirtin.
2. Yanlış çalışma durumu olmaması için programın nasıl değiştirilmesi gerektiğini belirtin. (Bu birkaç yolla yapılabilir; orijinal programı değiştirmenin herhangi bir yöntemini belirtmek yeterlidir.)
| Bölge | Durum 1 (y >= −x*x) | Durum 2 (y >= −x−2) | Durum 3 | Program yazdırılacak |
Bilişimde Birleşik Devlet Sınavı 27 görevden oluşmaktadır. Her ödev, içinde çalışılan konulardan birine ayrılmıştır. Okul müfredatı. Bilgisayar bilimi uzmanlık gerektiren bir konudur, bu nedenle yalnızca gelecekte buna ihtiyaç duyacak öğrenciler bunu alır. Burada nasıl çözeceğinizi öğrenebilirsiniz Birleşik Devlet Sınavı ödevleri bilgisayar bilimlerinde ve ayrıca ayrıntılı görevlere dayalı örnekleri ve çözümleri inceleyin.
Tüm USE görevleri tüm görevler (107) USE görev 1 (19) USE görev 3 (2) USE görev 4 (11) USE görev 5 (10) USE görev 6 (7) USE görev 7 (3) USE görev 9 (5) Birleşik Devlet Sınavı görevi 10 (7) Birleşik Devlet Sınavı görevi 11 (1) Birleşik Devlet Sınavı görevi 12 (3) Birleşik Devlet Sınavı görevi 13 (7) Birleşik Devlet Sınavı görevi 16 (19) Birleşik Devlet Sınavı görevi 17 (4) Birleşik Devlet Numarasız sınav (9)
Sanatçı Kvadrator'un iki komutu vardır: 3 ekle ve karesini al
Sanatçı Kvadrator'un atanan numaralara sahip iki takımı vardır: 1 - 3 ekleyin; 2 - karesini alın. Birincisi ekrandaki sayıyı 3 artırır, ikincisi ise ikinci üssüne çıkarır. Sanatçı yalnızca doğal sayılarla çalışır. A sayısından B sayısını elde etmek için K'dan fazla komut içermeyen bir algoritma oluşturun. Cevabınıza yalnızca komut numaralarını yazın. Böyle birden fazla algoritma varsa bunlardan herhangi birini yazın.
Vasya yalnızca harf içeren kelimeler uydurur
Vasya sadece A, B, C harflerinin yer aldığı, A harfinin tam 1 kez geçtiği N harfli kelimeler oluşturuyor. Diğer geçerli harflerin her biri, bir kelimede birçok kez görünebilir veya hiç bulunmayabilir. Kelime, anlamlı olması gerekmeyen, geçerli herhangi bir harf dizisidir. Vasya'nın yazabileceği kaç kelime var?
Igor, mesaj göndermek için bir kod sözcükleri tablosu derliyor
Igor, mesajları iletmek için bir kod sözcükleri tablosu derler; her mesajın kendi kod sözcüğü vardır. Igor, kod sözcükler olarak yalnızca A, B, C harflerini içeren ve A harfinin tam olarak 1 kez göründüğü N harfli sözcükleri kullanıyor. Diğer geçerli harflerin her biri, kod sözcüğünde herhangi bir sayıda görünebilir veya hiç görünmeyebilir. Igor kaç farklı kod kelime kullanabilir?
Görev, 10 numara altında 11. sınıf için bilgisayar bilimleri Birleşik Devlet Sınavına dahil edilmiştir.
F(n) fonksiyonunun değerini hesaplamak için algoritma
N'nin olduğu F(n) fonksiyonunun değerini hesaplamak için algoritma doğal sayı, aşağıdaki ilişkilerle verilir. F(K) fonksiyonunun değeri nedir? Cevabınıza yalnızca bir doğal sayı yazın.
Görev, 11 numara altında 11. sınıf için bilgisayar bilimleri Birleşik Devlet Sınavına dahil edilmiştir.
Modemin mesaj iletmesi kaç saniye sürer?
N bit/s hızında mesaj ileten bir modemin, her pikselin renginin K bit olarak kodlanması koşuluyla, AxB piksel boyutunda renkli bir bitmap görüntüsünü iletmesi kaç saniye sürer? (Forma yalnızca numarayı girin.)
Görev, 9 numara altında 11. sınıf için bilgisayar bilimleri Birleşik Devlet Sınavına dahil edilmiştir.
Şifre çözücünün hasarlı mesaj parçasını kurtarması gerekiyor
Şifre çözücünün 4 karakterden oluşan hasarlı mesaj parçasını geri yüklemesi gerekiyor. Sembollerden birinin üçüncü sırada yer aldığı, beşten fazla harfin (A, B, C, D, E) kullanılmadığına dair güvenilir bilgiler var... Dördüncü yerdeki harflerden biri... İçindeki harflerden biri birincilik ... İkinci sırada - ... Ortaya çıktı Ek Bilgiler dört seçenekten birinin mümkün olduğunu. Hangi?
Görev, 6 numara altında 11. sınıf için bilgisayar bilimleri Birleşik Devlet Sınavına dahil edilmiştir.
Meteoroloji istasyonu hava nemini izliyor
Meteoroloji istasyonu havanın nemini izliyor. Bir ölçümün sonucu, mümkün olan en küçük bit sayısı kullanılarak yazılan yüzde 0 ila 100 arasında bir tam sayıdır. İstasyon N ölçüm yaptı. Gözlem sonuçlarının bilgi hacmini belirleyin.
Hücre kopyalandıktan sonra formül hangi formu alacaktır?
Hücrede bir formül bulunur. X hücresi Y hücresine kopyalandıktan sonra formül hangi formu alacaktır? Not: $ işareti mutlak adreslemeyi belirtmek için kullanılır.
Görev, 7 numara altında 11. sınıf için bilgisayar bilimleri Birleşik Devlet Sınavına dahil edilmiştir.
Yeni biçimlendirilmiş bir sürücünün kök dizinindeyken
Yeni formatlanan diskin kök dizinindeyken öğrenci K adet dizin oluşturmuştur. Daha sonra oluşturulan dizinlerin her birinde N dizin daha oluşturdu. Diskte kök dizin dahil kaç dizin var?
Görev, 11. sınıf için bilgisayar bilimleri Birleşik Devlet Sınavına dahil edilmiştir.
Olay yerinde 4 parça kağıt bulundu
Olay yerinde 4 adet kağıt bulundu. Soruşturma, bunların aynı IP adresinin parçalarını içerdiğini tespit etti. Adli bilim insanları bu parçaları A, B, C ve D harfleriyle etiketlediler. IP adresini kurtarın. Cevabınızda, IP adresine karşılık gelen parçaları temsil eden harflerin sırasını belirtin.
Petya okul sunucusunun IP adresini bir kağıda yazdı
Petya okul sunucusunun IP adresini bir kağıda yazıp ceketinin cebine koydu. Petya'nın annesi yanlışlıkla notla birlikte ceketini de yıkadı. Petya yıkandıktan sonra cebinde IP adresi parçalarının bulunduğu dört kağıt parçası buldu. Bu parçalar A, B, C ve D harfleriyle gösterilir. IP adresini kurtarın. Cevabınızda, IP adresine karşılık gelen parçaları temsil eden harflerin sırasını belirtin.
Görev, 12 numara altında 11. sınıf için bilgisayar bilimleri Birleşik Devlet Sınavına dahil edilmiştir.
Bilgisayar sistemine kayıt olurken her kullanıcıya bir şifre verilir.
Bilgisayar sistemine kayıt olurken her kullanıcıya 15 karakterden oluşan, sayı ve büyük harflerden oluşan bir şifre verilir. Böylece K farklı sembol kullanılmış olur. Bir bilgisayar sistemindeki bu tür şifrelerin her biri mümkün olan en az ve aynı tamsayı bayt sayısıyla yazılır (karakter bazında kodlama kullanılır ve tüm karakterler aynı ve mümkün olan en az bit sayısıyla kodlanır). N şifreyi kaydetmek için bu sistem tarafından ayrılan hafıza miktarını belirleyin.
Görev, 13 numara altında 11. sınıf için bilgisayar bilimleri Birleşik Devlet Sınavına dahil edilmiştir.
Bazı ülkelerde araba plakaları büyük harflerden oluşur.
Bazı ülkelerde araba numarası uzunluktaki K karakterler büyük harflerden (M farklı harf kullanılır) ve herhangi bir ondalık rakamdan oluşur. Harfler ve sayılar herhangi bir sırada görünebilir. Bu tür her sayı bilgisayar programı mümkün olan en az sayıda ve aynı tam sayı bayt ile yazılır (bu durumda karakter karakter kodlama kullanılır ve tüm karakterler aynı ve mümkün olan en az sayıda bit ile kodlanır). Bu program tarafından N sayının kaydedilmesi için ayrılan bellek miktarını belirleyin.
Görev, 13 numara altında 11. sınıf için bilgisayar bilimleri Birleşik Devlet Sınavına dahil edilmiştir.
Birleşik Devlet Sınavı çözümü (bilişim)
1. Görev. 12F0 onaltılı sayısının ikili gösteriminde kaç tane bir vardır? 16 ?
Açıklama.
12F0 sayısını dönüştürelim 16 ikili sayı sistemine: 12F0 16 = 1001011110000 2 .
Birim sayısını sayalım: 6 tane var.
Cevap: 6.
2. Görev Mantık fonksiyonu F ifadesiyle verilir (¬ z ) ∧ x ∨ x ∧ y . Fonksiyonun doğruluk tablosunun hangi sütununu belirleyin F değişkenlerin her biri karşılık gelir x, y, z.
AC 1 | AC 2 | AC 3 | İşlev |
Cevabınızdaki harfleri yazın x, y, z karşılık gelen sütunların görünme sırasına göre (önce - 1. sütuna karşılık gelen harf; sonra - 2. sütuna karşılık gelen harf; sonra - 3. sütuna karşılık gelen harf). Cevaptaki harfleri arka arkaya yazın, harflerin arasına ayırıcı koymanıza gerek yoktur. Örnek. İfade verilsin x → y iki değişkene bağlı olarak x ve y ve doğruluk tablosu:
AC 1 | AC 2 | İşlev |
Daha sonra 1. sütun değişkene karşılık gelir sen ve 2. sütun değişkene karşılık gelir X . Cevabınızda şunu yazmanız gerekir: yx.
Açıklama.
Bu ifade iki bağlacın ayrılmasıdır. Her iki terimin de çarpanı olduğunu fark edebiliriz X. Yani x'te = 0 toplam 0'a eşit olacaktır. Yani değişken için X Yalnızca üçüncü sütun uygundur.
Tablonun sekizinci sırasında X = 1 ve fonksiyon değeri 0'dır. Bu ancak şu durumlarda mümkündür: z = 1, y = 0, yani değişken1 − z , ve değişken2 − y.
Cevap: zyx.
3. Görev Sağdaki şekilde N ilçesinin yol haritası grafik şeklinde gösterilmekte olup tabloda bu yolların uzunlukları (kilometre cinsinden) yer almaktadır.
Tablo ve diyagram birbirinden bağımsız çizildiği için tablodaki yerleşim yerlerinin numaralandırılmasının konuyla hiçbir ilgisi yoktur. harf atamaları grafikte. B noktasından E noktasına kadar yolun uzunluğunu belirleyin. Cevabınıza tabloda belirtildiği gibi bir tamsayı yazın.
Açıklama.
B noktası beş yollu tek noktadır, yani P6 ona karşılık gelir ve E noktası dört yollu tek noktadır, yani P4 ona karşılık gelir.
P6'dan P4'e kadar olan yolun uzunluğu 20'dir.
Cevap: 20.
4. Görev Veritabanının bir kısmı aile ilişkileri hakkında bilgi sağlar. Verilen verilere dayanarak, Pavlenko A.K.'nin doğrudan soyundan gelenlerin (yani çocukları ve torunları) sayısını belirleyin. Tablo 1'de belirtilmiştir.
|
|
VEYA
Dosyalarla yapılan grup işlemleri için dosya adı maskeleri kullanılır. Maske, dosya adlarında izin verilen ve aşağıdaki karakterleri de içerebilen bir dizi harf, sayı ve diğer karakterden oluşur:
Sembol "?" (soru işareti) tam olarak bir rastgele karakter anlamına gelir.
"*" sembolü (yıldız işareti), "*" da dahil olmak üzere isteğe bağlı uzunluktaki herhangi bir karakter dizisinin boş bir diziyi belirtebileceği anlamına gelir.
Dizinde 6 dosya var:
maveric.map
maveric.mp3
taverna.mp4
tabanca.mp4
vera.mp3
zveri.mp3
Aşağıda sekiz maske var. Belirli bir dizindeki tam olarak dört dosyaya karşılık gelen kaç tanesi var?
*ver*.mp* | *?ver?*.mp? | ?*ver*.mp?* | *v*r*?.m?p* |
???*???.mp* | ???*???.M* | *a*.*a* | *a*.*p* |
Açıklama.
Tablo 2'de Pavlenko A.K.'nin (ID 2155) iki çocuğu olduğunu, kimliklerinin 2302 ve 3002 olduğunu görüyoruz.
Pavlenko E. A.'nın (ID 2302) üç çocuğu, Pavlenko I. A.'nın (ID 3002) iki çocuğu var.
Böylece, Pavlenko A.K.'nin yedi doğrudan torunu var: iki çocuk ve beş torun.
Cevap: 7.
VEYA
Her maskeye bakalım:
1. *ver*.mp*: maskesine göre beş dosya seçilecektir.
maveric.mp3
taverna.mp4
tabanca.mp4
vera.mp3
zveri.mp3
2. Maskeyle *?ver?*.mp? Üç dosya seçilecek:
maveric.mp3
taverna.mp4
zveri.mp3
3. Mask?*ver*.mp?* ile dört dosya seçilecektir:
maveric.mp3
taverna.mp4
tabanca.mp4
zveri.mp3
4. *v*r*?.m?p*: maskesine göre bir dosya seçilecektir.
maveric.map
5. Maske???*???.mp*: temel alınarak üç dosya seçilecektir.
maveric.mp3
taverna.mp4
tabanca.mp4
6. Maskeye göre dört dosya seçilecektir???*???.m*:
maveric.map
maveric.mp3
taverna.mp4
tabanca.mp4
7. *a*.*a*: maskesi kullanılarak bir dosya seçilecektir.
maveric.map
8. *a*.*p*: maskesine göre dört dosya seçilecektir.
maveric.map
maveric.mp3
taverna.mp4
vera.mp3
Yani, belirli bir dizindeki tam olarak dört dosyaya karşılık gelen üç maske.
Cevap: 3.
Cevap: 7|3
5. Görev Yalnızca dört harf içeren mesajlar iletişim kanalı aracılığıyla iletilir: P, O, S, T; İletim için, net kod çözmeye izin veren bir ikili kod kullanılır. T, O, P harfleri için şu kod kelimeler kullanılmaktadır: T: 111, O: 0, P: 100.
C harfi için kodun kesin kod çözmeye olanak sağlayacağı en kısa kod sözcüğünü belirtin. Bu tür birkaç kod varsa, sayısal değeri en düşük olan kodu belirtin.
Açıklama.
C harfi zaten 0 alındığı için 0 olarak kodlanamaz.
T harfinin kodlaması 1 ile başladığı için C harfi 1 olarak kodlanamaz.
P harfinin kodlaması 10 ile başladığı için C harfi 10 olarak kodlanamaz.
T harfinin kodlaması 11 ile başladığı için C harfi 11 olarak kodlanamaz.
C harfi mümkün olan en küçük değer olan 101 olarak kodlanabilir.
Cevap: 101.
6. Görev Algoritmanın girdisi bir N doğal sayısıdır. Algoritma bundan aşağıdaki gibi yeni bir R sayısı oluşturur.
1. N sayısının ikili gösterimi oluşturulmuştur.
2. Sağdaki bu girişe aşağıdaki kurala göre iki rakam daha eklenir:
A) İkili gösterimin tüm rakamları toplanır ve toplamın 2'ye bölünmesinden geri kalan sayının sonuna (sağda) eklenir. Örneğin, 11100 kaydı 111001 kaydına dönüştürülür;
B) bu girişte de aynı işlemler yapılır - rakamların toplamının 2'ye bölünmesinden kalan kısım sağa eklenir.
Bu şekilde elde edilen kayıt (orijinal N numarasının kaydından iki basamak daha fazladır), istenen R sayısının ikili kaydıdır.
Lütfen bunu belirtin en küçük sayı Algoritmanın sonucu 125'ten büyük olan N. Cevapta bu sayıyı ondalık sayı sisteminde yazın.
VEYA
Hesap Makinesi uygulayıcısının, numaralara atanan iki ekibi vardır:
1. 2'yi ekleyin,
2. 5 ile çarpın.
Bunlardan ilkini gerçekleştirerek Hesap Makinesi ekrandaki sayıya 2 ekler, ikinciyi gerçekleştirerek ise 5 ile çarpar.
Örneğin, program 2121 bir programdır
5 ile çarpın,
2 ekle,
5 ile çarpın,
2 ekle,
1 sayısını 37 sayısına çevirir.
2 sayısını 24 sayısına dönüştüren ve en fazla dört komut içeren bir programdaki komutların sırasını yazın. Yalnızca komut numaralarını girin.
Açıklama.
Bu algoritma, eğer ikili gösterimi orijinal olarak içeriyorsa, sonuna bir sayı veya 10 ekler. tek sayı birimler veya çift ise 00.
126 10 = 1111110 2 11111 numaralı algoritmanın çalışmasından kaynaklanabilir 2 .
11111 2 = 31 10 .
Cevap: 31.
VEYA
Sorunu tersten çözelim ve ardından alınan komutları sağdan sola yazalım.
Sayı 5'e bölünemiyorsa 1. komutla, bölünüyorsa 2. komutla elde edilir.
22 + 2 = 24(takım 1)
20 + 2 = 22(takım 1)
4 * 5 = 20(takım 2)
2 + 2 = 4(komut 1)
Cevap: 1211.
Cevap: 31|1211
7. Ödev. Bir elektronik tablonun bir parçası verilmiştir. Formül E4 hücresinden D3 hücresine kopyalandı. Kopyalama sırasında formüldeki hücre adresleri otomatik olarak değişti. D3 hücresindeki formülün sayısal değeri nedir?
=$B2 * C$3 |
Not: $ işareti mutlak adreslemeyi belirtir.
VEYA
Bir elektronik tablonun bir parçası verilmiştir.
=(A1-3)/(B1-1) | =(A1-3)/(C1-5) | C1/(A1 – 3) |
A2:C2 aralığındaki hücrelerin değerlerinden oluşturulan diyagramın resimle eşleşmesi için A1 hücresine hangi tam sayı yazılmalıdır? Dikkate alınan aralıktaki tüm hücre değerlerinin negatif olmadığı bilinmektedir.
Açıklama.
Formül, D3 hücresine kopyalandığında =$B1 * B$3 olarak değiştirildi.
B1 * B3 = 4 * 2 = 8.
Cevap: 8.
VEYA
B1 ve C1 değerlerini A2:C2 formüllerinde yerine koyalım:
A2 = (A1-3)/5
B2 = (A1-3)/5
C2 = 10/(A1-3)
A2 = B2 olduğuna göre C2 = 2 * A2 = 2 * B2
yerine koyalım:
10/(A1-3) = 2*(A1-3)/5
A1 - 3 = 5
A1 = 8.
Cevap: 8.
8. Görev Aşağıdaki programın sonucunda basılacak sayıyı yazınız. Size kolaylık sağlamak için program beş programlama dilinde sunulmaktadır.
TEMEL | Python |
TAM SAYI OLARAK DIM S, N S=0 N=0 WHEN S S = S + 8 N=N+2 BAT YAZDIR N | s = 0 n=0 bu arada s = s + 8 n = n + 2 yazdır(n) |
Algoritmik dil | Pascal'ın |
alg başlangıç tam sayı n, s n:= 0 s:= 0 hoşça kal s:= s + 8 n:=n+2 kts çıktı n dolandırıcılık | var s, n: tamsayı; başlamak s:= 0; n:= 0; bu arada başlamak s:= s + 8; n:=n+2 son; writeln(n) son. |
Si |
|
#katmak int ana() ( int s = 0, n = 0; süre (ler printf("%d\n", n); 0 değerini döndür; |
|
Açıklama.
While döngüsü, koşul s doğru olana kadar çalışır
Cevap: 28.
9. Ödev. Görüntünün 256 piksel kullanması koşuluyla, 64x64 piksellik herhangi bir bitmap görüntüsünün saklanabilmesi için ayrılması gereken minimum bellek miktarı (KB cinsinden) nedir? çeşitli renkler? Cevabınıza sadece bir tam sayı yazın; ölçü birimi yazmaya gerek yoktur.
VEYA
Müzik parçası mono formatta kaydedildi, dijitalleştirildi ve veri sıkıştırması kullanılmadan dosya olarak kaydedildi. Ortaya çıkan dosyanın boyutu 24 MB'tır. Daha sonra aynı müzik parçası tekrar stereo formatta (iki kanallı kayıt) kaydedildi ve ilkine göre 4 kat daha yüksek çözünürlük ve 1,5 kat daha düşük örnekleme oranıyla dijital ortama aktarıldı. Hiçbir veri sıkıştırması yapılmadı. Ortaya çıkan yeniden yazma işleminin dosya boyutunu MB cinsinden belirtin. Cevabınıza sadece bir tam sayı yazın; ölçü birimi yazmaya gerek yoktur.
Açıklama.
Bir piksel 8 bitlik bellek tarafından kodlanır.
Toplam 64 * 64 = 2 12 piksel.
Resim 2'nin kapladığı hafıza 12 * 8 = 2 15 bit = 2 12 bayt = 4 KB.
Cevap: 4.
VEYA
Aynı dosyayı stereo formatta kaydederken ses seviyesi 2 kat artar. 24 * 2 = 48
Çözünürlüğü 4 kat arttığında hacmi de 4 kat artar. 48*4 = 192
Örnekleme frekansı 1,5 kat azaltıldığında hacmi 1,5 kat azalır. 192 / 1,5 = 128.
Cevap: 128.
Cevap: 4|128
10. Görev Igor, mesajları iletmek için bir kod sözcükleri tablosu derler; her mesajın kendi kod sözcüğü vardır. Kod sözcükler olarak Igor, yalnızca P, I, R harflerini içeren ve P harfi tam olarak 1 kez görünen 5 harfli sözcükler kullanıyor. Diğer geçerli harflerin her biri, kod sözcüğünde herhangi bir sayıda görünebilir veya hiç görünmeyebilir. Igor kaç farklı kod kelime kullanabilir?
Açıklama.
Igor 2 yapabilir 4 P harfini ilk sıraya koyan kelimeler. Benzer şekilde ikinci, üçüncü, dördüncü ve beşinci sıraya da koyabilirsiniz. 5*2 elde ederiz 4 = 80 kelime.
Cevap: 80.
11. Görev Aşağıda, iki özyinelemeli fonksiyon (prosedür) beş programlama dilinde yazılmıştır: F ve G.
TEMEL | Python |
ALT F(n) BEYAN EDİN ALT G(n)'Yİ BİLDİRİN ALT F(n) EĞER n > 0 O ZAMAN G(n - 1) ALT SONUÇ ALT G(n) YAZDIR "*" EĞER n > 1 O ZAMAN F(n - 3) ALT SONUÇ | tanım F(n): Eğer n > 0 ise: G(n-1) tanımG(n): Yazdır("*") Eğer n > 1 ise: F(n-3) |
Algoritmik dil | Pascal'ın |
alg F(tamsayı n) başlangıç Eğer n > 0 ise o zaman G(n-1) Tüm dolandırıcılık alg G(tamsayı n) başlangıç Çözüm "*" Eğer n > 1 ise o zaman F(n-3) Tüm dolandırıcılık | prosedür F(n: tamsayı); ileri; prosedür G(n: tamsayı); ileri; prosedür F(n: tamsayı); başlamak Eğer n > 0 ise o zaman G(n-1); son; prosedür G(n: tamsayı); başlamak Writeln("*"); Eğer n > 1 ise o zaman F(n-3); son; |
Si |
|
void F(int n); void G(int n); void F(int n)( Eğer(n>0) G(n-1); void G(int n)( Printf("*"); Eğer(n>1) F(n-3); |
|
F(11) çağrıldığında ekrana kaç yıldız işareti basılacaktır?
Açıklama.
Programın çalışmasını simüle edelim:
F(11)
G(10): *
F(7)
G(6): *
F(3)
G(2): *
F(-1)
Cevap: 3.
12. Ödev TCP/IP ağlarının terminolojisinde ağ maskesi, bir ağ ana bilgisayarının IP adresinin hangi kısmının ağ adresine, hangi kısmının da bu ağdaki ana bilgisayarın adresine karşılık geldiğini belirleyen ikili bir sayıdır. Tipik olarak maske, IP adresiyle aynı kurallara göre yazılır - dört bayt biçiminde ve her bayt şu şekilde yazılır: ondalık sayı. Bu durumda, maske önce birleri (en yüksek rakamlarda) içerir ve ardından belirli bir rakamdan itibaren sıfırlar vardır. Ağ adresi, verilen ana bilgisayar IP adresine ve maskesine bit düzeyinde bir bağlantı uygulanarak elde edilir.
Örneğin, ana bilgisayar IP adresi 231.32.255.131 ve maske 255.255.240.0 ise ağ adresi 231.32.240.0'dır.
IP adresi 111.81.208.27 olan bir düğüm için ağ adresi 111.81.192.0'dır. Maskenin solundan üçüncü baytın mümkün olan en küçük değeri nedir? Cevabınızı ondalık sayı olarak yazın.
Açıklama.
IP adresinin ve ağ adresinin üçüncü baytını ikili sayı sisteminde yazalım:
208 10 = 11010000 2
192 10 = 11000000 2
Soldaki maskenin ilk iki bitinin bir olduğunu görüyoruz, yani değerin en küçük olması için kalan bitlerin sıfır olması gerekir. Soldan üçüncü maske baytının 11000000 olduğunu anlıyoruz 2 = 192 10
Cevap: 192.
13. Ödev Bir bilgisayar sistemine kaydolurken, her kullanıcıya 15 karakterden oluşan ve yalnızca 12 karakterlik setteki karakterleri içeren bir şifre verilir: A, B, C, D, E, F, G, H, K, L, M, N. Veritabanında Her kullanıcı hakkındaki bilgilerin saklanması için verilere aynı ve mümkün olan en az tamsayı bayt sayısı tahsis edilir. Bu durumda, şifrelerin karakter karakter kodlaması kullanılır, tüm karakterler aynı ve mümkün olan minimum bit sayısıyla kodlanır. Şifrenin kendisine ek olarak, her kullanıcı için sistemde tam sayıda bayt tahsis edilen ek bilgiler saklanır; bu sayı tüm kullanıcılar için aynıdır. 20 kullanıcı hakkındaki bilgileri depolamak için 400 bayt gerekiyordu. Depolama için kaç bayt ayrılmıştır? Ek Bilgiler yaklaşık bir kullanıcı? Cevabınıza yalnızca bir tamsayı (bayt sayısı) yazın.
Açıklama.
Sayıda koşula göre 12 harf kullanılabilir. N bit kullanarak 2N farklı seçeneği kodlayabileceğiniz bilinmektedir. 2'den beri 3 4 12 karakterin her birini kaydetmek için 4 bit gerekir.
Bir şifrenin 15 karakterinin tümünü saklamak için 4 · 15 = 60 bit gerekir ve kayıt için tamsayı bayt sayısı kullanıldığından, en yakın olanı sekizin katlarından az olmayacak şekilde alırız, bu sayı 64 = 8 · 8'dir. bitler (8 bayt).
Ek depolama için ayrılan bellek miktarının şuna eşit olmasına izin verin: x, o zaman:
20 * (8+x) = 400
x = 12
Cevap: 12.
14. Ödev Executor Editor girdi olarak bir dizi sayı alır ve onu dönüştürür. Düzenleyici iki komutu çalıştırabilir; hem v hem de w komutları sayı dizilerini temsil eder.
A) (v, w)'yi değiştirin.
Bu komut, v dizesinin soldaki ilk oluşumunu w dizesiyle değiştirir. Örneğin, komutu çalıştırmak
değiştir (111, 27)
05111150 dizesini 0527150 dizesine dönüştürür. Dizede v örneği yoksa, değiştir (v, w) komutunu çalıştırmak o dizeyi değiştirmez.
B) bulundu (v).
Bu komut, v dizesinin uygulayıcının satır Düzenleyicisinde bulunup bulunmadığını kontrol eder. Eğer karşılaşılırsa komut “true” boolean değerini, aksi takdirde “false” değerini döndürür. Astar
icracı değişmez.
Döngü
Güle güle koşulu
Komut Sırası
SON Güle güle
Koşul doğruyken yürütülür.
Tasarımda
IF koşulu
Takım1'e
BAŞKA komut2
IF SONU
Komut1 (koşul doğruysa) veya komut2 (koşul yanlışsa) yürütülür.
Aşağıdakilerin uygulanması sonucunda hangi dize elde edilir?
68 ardışık rakam 8'den oluşan bir diziye programlayın? Cevap olarak
ortaya çıkan dizeyi yazın.
BAŞLANGIÇ
Şu ana kadar bulunan (222) VEYA bulunan (888)
Bulunursa (222)
Değiştirmek İÇİN (222, 8)
BAŞKA değiştirin (888, 2)
IF SONU
SON Güle güle
SON
Açıklama.
Ardışık 68 sayıdaki 8'de 22 üçlü sekizli grup vardır, bunların yerini 22 ikili alacak ve iki sekizli 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. Ödev Şekil A, B, C, D, D, E, F, Z, I, K, L, M şehirlerini birbirine bağlayan yolların bir diyagramını göstermektedir.
Her yolda yalnızca okla gösterilen tek yönde hareket edebilirsiniz.
A şehrinden M şehrine kaç farklı güzergah vardır?
Açıklama.
Rotanın sonundan - M şehrinden itibaren yol sayısını saymaya başlayalım. N olsun X - A şehrinden X şehrine giden farklı yolların sayısı, N - toplam yol sayısı. M şehrine L veya K'den gelebilirsiniz, yani N = N M = N L + N K. (*)
Aynı şekilde:
NK = N ben;
N L = N ben;
N ben = N E + N F + N W
NK = NE = 1.
Daha fazla köşe ekleyelim:
NB = NA = 1;
N B = N B + N Bir + N G = 1 + 1 + 1 = 3;
NE = N G = 1;
N Г = NA = 1.
Formül (*)'da değiştirin: N = N M = 4 + 4 + 4 + 1 = 13.
Cevap: 13.
Cevap: 56
16. Ödev Aritmetik ifade değeri: 9 8 + 3 5 – 9 – 3 tabanlı sayı sisteminde yazılmıştır. Bu gösterimde “2” kaç rakamı bulunur?
Açıklama.
İfadeyi dönüştürelim:
(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
Ortaya çıkan sayı üç ikilik içerir.
Cevap: 3
17. Ödev Arama motoru sorgu dilinde "|" sembolü "VEYA" mantıksal işlemini belirtmek için, "&" sembolü ise "VE" mantıksal işlemini belirtmek için kullanılır. Tablo, İnternet'in belirli bir bölümü için bulunan sorguları ve bulunan sayfa sayısını gösterir.
Sorgu için kaç sayfa (bin olarak) bulunacak?Homer, Odysseia ve İlyada mı?Tüm sorguların neredeyse aynı anda yürütüldüğüne, böylece aranan tüm kelimeleri içeren sayfa kümesinin zaman içinde değişmediğine inanılmaktadır.
istekleri yerine getirmek.
Açıklama.
Bu alandaki isteklerin sayısı Ni ile gösterilecektir. Hedefimiz N5.
Sonra tablodan şunu buluyoruz:
N5 + N6 = 355,
N4 + N5 = 200,
N4 + N5 + N6 = 470.
Birinci ve ikinci denklemden: N4 + 2N5 + N6 = 555.
Son denklemden: N5 = 85.
Cevap: 85
18. Görev m&n ile belirtelim Negatif olmayan tam sayıların bit düzeyinde birleşimi m ve n . Örneğin 14&5 = 1110 2 &0101 2 = 0100 2 = 4.
Negatif olmayan en küçük tam sayı nedir Ve formül
x&25 ≠ 0 → (x&17 = 0 → x&A ≠ 0)
aynı şekilde doğrudur (yani değişkenin negatif olmayan herhangi bir tam sayı değeri için 1 değerini alır) X )?
Açıklama.
Aşağıdaki gösterimi tanıtalım:
(x ∈ Bir) ≡ Bir; (x ∈ P) ≡ P; (x ∈ Q) ≡ Q.
Dönüştürerek şunu elde ederiz:
¬P ∨ ¬(Q ∧ ¬A) ∨ ¬P = ¬P ∨ ¬Q ∨ A.
En az bir ifade doğruysa mantıksal VEYA doğrudur. Koşul ¬P∨ ¬Q = 1, (−∞, 40) ve (60, ∞) ışınları tarafından karşılanır. ¬P ifadesinden beri∨ ¬Q ∨ A aynı şekilde doğru olmalı, A ifadesi aralıkta doğru olmalıdır. Uzunluğu 20'dir.
Cevap: 20.
Cevap: 8
19. Görev Program, 0'dan 9'a kadar indekslere sahip tek boyutlu bir tamsayı dizisi A kullanır. Elemanların değerleri sırasıyla 4, 7, 3, 8, 5, 0, 1, 2, 9, 6'dır, yani. A = 4, A = 7 vb.
Bir değişkenin değerini belirleme C bu programın bir sonraki parçasını çalıştırdıktan sonra(aşağıda beş programlama dilinde yazılmıştır).
TEMEL | Python |
C=0 i = 1 İLA 9 İÇİN EĞER A(i) C = c + 1 T = A(i) A(i) = A(0) A(0) = t ENIF SONRAKİ ben | C=0 (1,10) aralığındaki i için: Eğer A[i] C = c + 1 t = A[i] A[i] = A bir = t |
Algoritmik dil | Pascal'ın |
c:= 0 i için nc 1'den 9'a kadar eğer A[i] c:= c + 1 t:= A[i] A[i] := A bir := t Tüm kts | c:= 0; i için:= 1'den 9'a kadar eğer A[i] başlamak c:= c + 1; t:= A[i]; A[i] := A; A := t; son; |
Si |
|
c = 0; için (i = 1;i eğer (A[i] { c++; t = A[i]; A[i] = A; bir = t; } |
|
Açıklama.
Eğer A[i] dizi elemanı A'dan küçükse program onları değiştirir ve değişkenin değerini arttırır.C1'e kadar. Program iki kez yürütülecek, ilk kez A ve A yer değiştirecek, çünkü 3 İle2'ye eşit olacaktır.
Cevap: 2.
20. ÖdevAlgoritma aşağıda beş programlama dilinde yazılmıştır. Giriş olarak bir sayı aldıktan sonraX, bu algoritma sayıyı yazdırırM. biliniyor kiX> 100. Bu türden en küçük (yani 100'den büyük) sayıyı belirtinXgirildiğinde algoritma 26 değerini yazdırır.
TEMEL | Python |
TAM SAYI OLARAK DIM X, L, M GİRİŞ X L=X M=65 EĞER L MOD 2 = 0 SONRA M=52 ENIF L M iken EĞER L>M O ZAMAN L = L – M BAŞKA M = M – L ENIF BAT M'YI YAZDIR | x = int(giriş()) L = x M=65 eğer L %2 == 0 ise: M=52 L != M ise: eğer L > M ise: L = L - M başka: M = M - L yazdır(M) |
Algoritmik dil | Pascal'ın |
alg başlangıç int x, L, M giriş x U:= x E:= 65 eğer mod(L,2)=0 ise O E:= 52 Tüm hoşçakal LM eğer L > M O Uzunluk:= Uzunluk – E aksi takdirde E:= M – L Tüm kts M pimi dolandırıcılık | var x, L, M: tamsayı; başlamak readln(x); L:=x; M:= 65; eğer L mod 2 = 0 ise o zaman M:= 52; LM bunu yaparken eğer L > M ise o zaman Uzunluk:= Uzunluk - E başka M:= M – L; writeln(M); son. |
Si |
|
#katmak geçersiz ana() { int x, L, M; scanf("%d", &x); L = x; M = 65; eğer (L % 2 == 0) M = 52; while (L != M)( eğer(L > M) L = L - M; başka M = M - L; } printf("%d", M); } |
|
Açıklama.
Döngünün gövdesinde M ve L sayıları eşit oluncaya kadar azalır. Sonunda 26 basılabilmesi için her iki sayının da bir noktada 26'ya eşit olması gerekir.Sondan başa gidelim: önceki adımda bir sayı 26, diğeri ise 26 + 26 = 52 idi. bir adım önce, 52 + 26 = 78 ve 52. Ondan önce, 78 + 52 = 130 ve 52. Yani mümkün olan en küçük sayı 130'dur. Ve bulunan sayı çift olduğu için M'ye 52 değeri atanacaktır. istenilen sonuca yol açacaktır.
Cevap: 130.
21. GörevCevabınıza giriş değişkeninin en küçük değerini yazınk, programın giriş değeriyle aynı cevabı ürettiğik= 10. Size kolaylık sağlamak için program beş programlama dilinde sağlanmıştır.
TEMEL | Python |
DIM K, I AS UZUN GİRİŞ K ben = 1 F(I) iken ben = ben + 1 BAT YAZDIR I FONKSİYON F(N) F=N*N*N SON FONKSİYONU FONKSİYON G(N) G = 2*N + 3 SON FONKSİYONU | tanım f(n): geri dön n*n*n tanım g(n): 2*n+3 değerini döndür k = int(giriş()) ben = 1 f(i) ise ben+=1 yazdır(i) |
Algoritmik dil | Pascal'ın |
alg başlangıç int ben, k giriş k ben:= 1 şimdilik bu kadar f(i) ben:= ben + 1 kts çıkış ben dolandırıcılık alg tamsayı f(tamsayı n) başlangıç değer:= n * n * n dolandırıcılık alg tamsayı g(tamsayı n) başlangıç değer:= 2*n + 3 dolandırıcılık | var k, i: uzunlamasına; fonksiyon f(n: longint): longint; başlamak f:= n * n * n; son; fonksiyon g(n: longint): longint; başlamak g:= 2*n + 3; son; başlamak readln(k); ben:= 1; f(i) ise ben:= i+1; writeln(i) son. |
Si |
|
#katmak uzun f(uzun n) ( n * n * n'yi döndür; } uzun g(uzun n) ( 2*n + 3 değerini döndür; } int ana() { uzun k, i; scanf("%ld", &k); ben = 1; iken(f(i) i++; printf("%ld", i); 0 değerini döndür; } |
|
Açıklama.
Bu program karşılaştırırVeve şunu ekliyor:Benbirim kadar. Ve değişkenin ilk değerini verirBenhangi
Eğer k = 10 ise program 3 sayısını yazdıracaktır.
Eşitsizliği yazalım:buradan en küçük değeri elde ederizk = 3.
Cevap: 3.
22. ÖdevPerformer May15 ekrandaki sayıyı dönüştürür. Sanatçının, numaralara atanan iki takımı vardır:
1. 1 ekleyin
2. 2 ile çarpın
İlk komut ekrandaki sayıyı 1 artırır, ikincisi ise 2 ile çarpar. May15 sanatçısının programı bir dizi komuttan oluşur. Başlangıçtaki 2 sayısı verildiğinde sonucun 29 olduğu ve aynı zamanda hesaplama yörüngesinin 14 sayısını içerdiği ve 25 sayısını içermediği kaç program var?
Bir programın hesaplama yolu bir sonuç dizisidir
tüm program komutlarının yürütülmesi. Örneğin, başlangıç numarası 7 olan program 121 için yörünge 8, 16, 17 sayılarından oluşacaktır.
Açıklama.
Ayrıca değişme kanunu geçerlidir, yani programdaki komutların sırasının sonuç açısından bir önemi yoktur.
Tüm takımlar ilk sayıyı artırır, dolayısıyla takım sayısı (30 − 21) = 9'u geçemez. Bu durumda minimum takım sayısı 3'tür.
Böylece komut sayısı 3, 4, 5, 6, 7, 8 veya 9 olabilir. Bu nedenle komutların sırası önemli değildir, her komut sayısı için şu şekilde düzenlenebilecek bir komut seti vardır: herhangi bir sipariş.
Tüm olası kümeleri göz önünde bulunduralım ve bunlara komut yerleştirme seçeneklerinin sayısını hesaplayalım. 133 numaralı sette 3 adet var olası seçenekler konum. 1223 - 12 olası düzenlemeyi ayarlayın: bu tekrarlı permütasyonların sayısıdır (1+2+1)!/(1! · 2! · 1!)). 12222 - 5 seçeneğini ayarlayın. 111222 - 20 olası seçeneği ayarlayın. 11123 - 20 seçeneklerini ayarlayın. 111113 - 6 seçeneği ayarlayın, 1111122 - 21 seçeneğini ayarlayın, 11111112 - 8 seçeneğini ayarlayın, 111111111'i ayarlayın - bir seçenek.
Toplamda 3 + 12 + 5 + 20 + 20 + 6 + 21 + 8 + 1 = 96 programımız var.
Cevap: 96.
Cevap: 96.
Cevap: 13
23. ÖdevBoolean değişken değerlerinin kaç farklı kümesi var?X1 , X2 , ... X9 , sen1 , sen2 , ... ey9 , aşağıda listelenen tüm koşulları hangileri karşılıyor?
(¬ (X1 ≡ sen1 )) ≡ (X2 ≡ sen2 )
(¬ (X2 ≡ sen2 )) ≡ (X3 ≡ sen3 )
…
(¬ (X8 ≡ sen8 )) ≡ (X9 ≡ sen9 )
Yanıtın tüm farklı değişken değer kümelerini listelemesi gerekmez.X1 , X2 , ... X9 , sen1 , sen2 , ... ey9 bu eşitlik sistemi tatmin edicidir. Cevap olarak bu tür setlerin sayısını belirtmeniz gerekiyor.
Açıklama.
Son denklemden x8 ve y8 değerleri için üç olası seçeneğin olduğunu buluyoruz: 01, 00, 11. Birinci ve ikinci değer çiftleri için bir seçenekler ağacı oluşturalım.
Böylece 16 değişken setimiz var.
Değer çifti 11 için seçenekler ağacı:
45 seçeneğimiz var. Böylece sistem 45 + 16 = 61 farklı çözüm kümesine sahip olacaktır.
Cevap: 61.
Cevap: 1024
24. Ödevİşleme için 10'u geçmeyen pozitif bir tamsayı alınır9 . Bu sayının rakamlarının toplamının 7'den küçük olduğunu gösteren bir program yazmanız gerekiyor. Eğer sayı 7'den küçük rakam içermiyorsa 0 göstermeniz gerekiyor. Programcı programı yanlış yazmış. Aşağıda bu program size kolaylık sağlamak için beş programlama dilinde sunulmaktadır.
TEMEL | Python |
DIM N, BASAMAK, UZUN OLARAK TOPLAM GİRİŞ N TOPLA = 0 N > 0 DURUMUNDA RAKAM = N MOD 10 Eğer rakam TOPLA = TOPLA + 1 IF SONU N=N\10 BAT RAKAM YAZDIR | N = int(giriş()) toplam = 0 N > 0 iken: rakam = N% 10 rakam ise toplam = toplam + 1 N = N // 10 yazdır (rakam) |
Algoritmik dil | Pascal'ın |
alg başlangıç tamsayı N, rakam, toplam giriş N toplam:= 0 nts iken N > 0 rakam:= mod(N,10) rakam ise toplam:= toplam + 1 Tüm N:= div(N,10) kts çıkış hanesi dolandırıcılık | var N, rakam, toplam: longint; başlamak readln(N); toplam:= 0; N > 0 ise başlamak rakam:= N mod 10; rakam ise toplam:= toplam + 1; N:= N böl 10; son; writeln(rakam) son. |
Si |
|
#katmak int ana() { int N, rakam, toplam; scanf("%d", &N); toplam = 0; iken (N > 0) { rakam = N% 10; eğer (rakam toplam = toplam + 1; N = N / 10; } printf("%d",rakam); dönüş0; } |
|
Aşağıdakileri sırasıyla yapın.
1. 456 sayısını girdiğinizde bu programın çıktısını yazın.
2. Üç basamaklı bir sayıya örnek verin, girildiğinde program doğru cevabı üretir.
3. Bu programdaki tüm hataları bulun (bir veya daha fazla 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ığı satırı yazın;
2) hatanın nasıl düzeltileceğini belirtin, yani. getirmek doğru seçenekçizgiler.
Bir programlama dili için hataları ve bunların nasıl düzeltileceğini belirtmek yeterlidir. Lütfen, mevcut programdaki hataları bulmanız gerektiğini ve muhtemelen farklı bir çözüm algoritması kullanarak kendi programınızı yazmamanız gerektiğini unutmayın. Hata düzeltmesi yalnızca hatanın bulunduğu satırı etkilemelidir.
Açıklama.
Çözüm bir Pascal program gösterimini kullanıyor. Programı diğer dört dilden herhangi birinde kullanabilirsiniz.
1. Program 4 sayısını yazdıracaktır.
2. Bir sayı örneği, girildiğinde program doğru cevabı verir: 835.
İncelemeci için not. Görüntülenen değişken yanlış olduğundan ve miktar yanlış artırıldığından program düzgün çalışmıyor. Buna göre sayıdaki en büyük rakam (en soldaki) 7'den küçük rakamların toplamına eşitse program doğru çalışacaktır.
3. Programda iki hata var.
İlk hata. Miktarda yanlış artış.
Hata satırı:
toplam:= toplam + 1;
Doğru düzeltme:
toplam:= toplam + rakam;
İkinci hata. Ekranda yanlış yanıt görüntüleniyor.
Hata satırı:
writeln(rakam)
Doğru düzeltme:
writeln(toplam)
25. Ödev20 öğeden oluşan bir tamsayı dizisi verilmiştir. Dizi elemanları -10.000'den 10.000'e kadar tamsayı değerleri alabilir. Doğal dilde veya programlama dillerinden birinde, en az bir sayının 3'e bölünebildiği dizi öğesi çiftlerinin sayısını bulmanızı ve görüntülemenizi sağlayan bir algoritmayı açıklayın. Bu problemde çift, ardışık iki dizi anlamına gelir elementler. Örneğin beş öğeden oluşan bir dizi için: 6; 2; 9; –3; 6 – cevap: 4.
Giriş verileri, bazı programlama ve doğal dil dilleri için örneklerde aşağıda gösterildiği gibi bildirilir. Aşağıda açıklanmayan değişkenlerin kullanılması yasaktır, ancak açıklanan değişkenlerden bazılarının kullanılmamasına izin verilmektedir.
TEMEL | Python |
TAM SAYI OLARAK SABİT N = 20 TAM SAYI OLARAK DIM A (1'DEN N'YE) TAM SAYI OLARAK DIM I, J TAM SAYI OLARAK, K TAM SAYI OLARAK I İÇİN = 1'DEN N'E GİRİŞ A(I) SONRAKİ I ... SON | # ayrıca izin veriliyor # iki tane kullan # tamsayı değişkenler j ve k bir = n = 20 (0, n) aralığındaki i için: a.append(int(input())) ... |
Algoritmik dil | Pascal'ın |
alg başlangıç tam N = 20 celtab bir int i, j, k i için nc 1'den N'ye a[i] girişi kts ... dolandırıcılık | yapı N = 20; var a: tamsayı dizisi; i, j, k: tamsayı; başlamak i:= 1'den N'ye kadar readln(a[i]); ... son. |
Si | Doğal lisan |
#katmak #N 20'yi tanımla int ana() ( int a[N]; int i, j, k; için (i = 0; ben scanf("%d", &a[i]); ... 0 değerini döndür; } | 20 öğeden oluşan bir A dizisi bildiriyoruz. I, J, K tamsayı değişkenlerini bildiririz. 1'den 20'ye kadar olan bir döngüde, A dizisinin 1'den 20'ye kadar olan elemanlarını giriyoruz. … |
Cevap olarak, üç noktanın yerine yerleştirilmesi gereken programın bir parçasını (veya doğal dilde algoritmanın bir açıklamasını) sağlamanız gerekir. Çözümü başka bir programlama dilinde (kullanılan programlama dilinin adını ve sürümünü belirtin, örneğin Free Pascal 2.6) veya akış şeması biçiminde de yazabilirsiniz. Bu durumda, koşulda önerilen girdi verilerinin ve değişkenlerin aynısını kullanmanız gerekir (örneğin, doğal dilde yazılmış bir örnekte).
k:= k+1
Tüm
kts
çıkış k
Pascal'ın
k:= 0;
i:= 1'den N-1'e kadar
eğer (a[i] mod 3=0) veya (a mod 3=0) ise o zaman
inc(k);
writeln(k);
Si
k = 0;
için (i = 0; ben
if (a[i]%3 == 0 || a%3 == 0)
k++;
printf("%d", k);
Doğal lisan
K değişkenine 0'a eşit başlangıç değerini yazıyoruz. İlk elemandan sondan bir öncekine kadar olan bir döngüde, dizinin mevcut ve bir sonraki elemanını 3'e bölmenin kalanını buluyoruz. Ortaya çıkanın birincisi veya ikincisi ise kalanlar 0'a eşitse K değişkenini bir artırıyoruz. Döngü tamamlandıktan sonra K değişkeninin değerini yazdırın
26. Ödevİki oyuncu Petya ve Vanya aşağıdaki oyunu oynuyorlar. Oyuncuların önünde iki taş yığını vardır. Oyuncular sırayla, Petya ilk hamleyi yapıyor. Bir tur sırasında oyuncu, yığınlardan birine (kendi seçimine göre) bir taş ekleyebilir veya yığındaki taş sayısını iki katına çıkarabilir. Mesela bir yığında 10 taş, diğerinde 7 taş olsun; Oyunda böyle bir konumu (10, 7) ile göstereceğiz. Daha sonra tek hamlede dört konumdan herhangi birini alabilirsiniz: (11, 7), (20, 7), (10, 8), (10, 14). Hamle yapabilmek için her oyuncunun sınırsız sayıda taşı vardır.
Oyun, yığınlardaki toplam taş sayısı en az 73 olduğunda sona erer. Kazanan, son hamleyi yapan oyuncudur, yani. yığınların 73 veya daha fazla taş içereceği bir konumu ilk alan kişi.
Bir oyuncunun rakibinin herhangi bir hamlesiyle kazanabilmesi durumunda kazanma stratejisine sahip olduğunu söyleyeceğiz. Bir oyuncunun stratejisini tanımlamak, rakibinin farklı oyunlarıyla karşılaşabileceği herhangi bir durumda hangi hamleyi yapması gerektiğini açıklamak anlamına gelir. Örneğin, (6, 34), (7, 33), (9, 32) başlangıç konumlarında Petya'nın kazanma stratejisi vardır. Kazanmak için ikinci destedeki taş sayısını ikiye katlaması yeterlidir.
1. Egzersiz.Başlangıç konumlarının (6, 33), (8, 32) her biri için hangi oyuncunun kazanma stratejisine sahip olduğunu belirtin. Her durumda kazanma stratejisini açıklayın; Bu stratejinin neden kazanmaya yol açtığını açıklayın ve bir kazananın bu stratejiyle kazanmak için ihtiyaç duyabileceği en fazla hamle sayısını belirtin.
Görev 2.Başlangıç konumlarının (6, 32), (7, 32), (8, 31) her biri için hangi oyuncunun kazanma stratejisine sahip olduğunu belirtin. Her durumda kazanma stratejisini açıklayın; Bu stratejinin neden kazanmaya yol açtığını açıklayın ve bir kazananın bu stratejiyle kazanmak için ihtiyaç duyabileceği en fazla hamle sayısını belirtin.
Görev 3.Başlangıç konumu (7, 31) için hangi oyuncunun kazanma stratejisine sahip olduğunu belirtin. Kazandıran bir stratejiyi tanımlayın; Bu stratejinin neden kazanmaya yol açtığını açıklayın ve bir kazananın bu stratejiyle kazanmak için ihtiyaç duyabileceği en fazla hamle sayısını belirtin. Belirlediğiniz kazanma stratejisiyle mümkün olan tüm oyunların bir ağacını oluşturun. Ağacı bir resim veya tablo olarak hayal edin.
(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)
Toplam80
(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)
Toplam41
(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
1. Egzersiz.Başlangıç pozisyonlarında (6, 33), (8, 32) Vanya'nın kazanma stratejisi var. Başlangıç konumu (6, 33) ile Petya'nın ilk hamlesinden sonra şu dört konumdan biri ortaya çıkabilir: (7, 33), (12, 33), (6, 34), (6, 66). Bu konumların her biri 73'ten az taş içerir. Üstelik Vanya bu konumların herhangi birinden en az 73 taş içeren bir konum elde edebilir, bu da ikinci yığındaki taş sayısını iki katına çıkarır. (8, 32) konumu için Petya'nın ilk hamlesinden sonra şu dört konumdan biri ortaya çıkabilir: (9, 32), (16, 32), (8, 33), (8, 64). Bu konumların her biri 73'ten az taş içerir. Üstelik Vanya bu konumların herhangi birinden en az 73 taş içeren bir konum elde edebilir, bu da ikinci yığındaki taş sayısını iki katına çıkarır. Böylece Vanya, Petya'nın herhangi bir hareketinde
ilk hamlesiyle kazanır.
Görev 2.Başlangıç pozisyonlarında (6, 32), (7, 32) ve (8, 31) Petya'nın kazanma stratejisi var. Başlangıç konumu (6, 32) ile, ilk olarak başlangıç konumlarından (7, 32) ve (8, 31) konumu (6, 33) elde etmek için hareket etmelidir. İlk hamleden sonra Petya'nın pozisyon alması gerekiyor (8, 32). Görev 1 analiz edilirken pozisyonlar (6, 33) ve (8, 32) dikkate alındı. Bu pozisyonlarda kazanma stratejisi ikinci olan oyuncuya yöneliktir (şimdi bu Petya). Bu strateji, görev 1'in analizinde açıklanmıştır. Böylece Petya, Vanya'nın herhangi bir oyununda ikinci hamlesiyle kazanır.
Görev 3.Başlangıç pozisyonunda (7, 31) Vanya'nın kazanma stratejisi var. Petit'in ilk hamlesinden sonra dört konumdan biri ortaya çıkabilir: (8, 31), (7, 32), (14, 31) ve (7, 62). (14, 31) ve (7, 62) konumlarında Vanya, ikinci yığındaki taş sayısını ikiye katlayarak tek hamlede kazanabilir. Görev 2 analiz edilirken pozisyonlar (8, 31) ve (7, 32) dikkate alındı. Bu pozisyonlarda hamle yapması gereken oyuncunun (şimdi Vanya) bir kazanma stratejisi vardır. Bu strateji, görev 2'nin analizinde açıklanmaktadır. Böylece oyuna bağlı olarak Petya Vanya birinci veya ikinci hamlede kazanır.
27. ÖdevDünyanın yerçekimi alanını incelemek için uzun vadeli bir deney bir fizik laboratuvarında yürütülüyor. Her dakika, iletişim kanalı aracılığıyla laboratuvara pozitif bir tamsayı iletilir - Sigma 2015 cihazının mevcut okuması. Seride iletilen numaraların sayısı biliniyor ve 10.000'i geçmiyor.Tüm sayılar 1000'i geçmiyor. İletimin gerçekleştiği zaman ihmal edilebilir.
Bir dizi cihaz okumasının "beta değerini" hesaplamak gerekir - iletim anları arasında en az 6 dakika geçmiş olan iki okumanın minimum çift ürünü. Eğer böyle bir çarpım elde etmek mümkün değilse cevap -1 olarak kabul edilir.
Bu görevle ilgili olarak size iki görev sunulur: Görev A ve Görev B. Tercihinize göre her iki görevi veya bunlardan birini çözebilirsiniz. Final notu, A ve B görevlerine verilen notların maksimumu olarak verilir. Görevlerden birinin çözümü sunulmamışsa, bu görevin notu 0 puan olarak kabul edilir. Görev B, Görev A'nın karmaşık bir versiyonudur; Ek gereksinimler programa.
A. Sorunu çözmek için herhangi bir programlama dilinde, giriş verilerinin bir dizide saklanacağı ve ardından tüm olası öğe çiftlerinin kontrol edileceği bir program yazın. Programdan önce programlama dilinin sürümünü belirtin.
Programın GÖREV A'ya bir çözüm olduğunu belirttiğinizden emin olun.
A görevini tamamlamanın maksimum puanı 2 puandır.
B. Verilen problemi çözecek, hem zaman hem de hafıza (veya bu özelliklerden en az biri) açısından verimli olacak bir program yazın.
Bir programın çalışma süresi kısa ise zaman açısından verimli olduğu kabul edilir.
program, N cihazından alınan okumaların sayısıyla orantılıdır; N, k faktörü kadar arttığında, programın çalışma süresi k katından fazla artmamalıdır.
Programda verileri depolamak için kullanılan belleğin boyutu N sayısına bağlı değilse ve 1 kilobaytı aşmıyorsa, programın bellek açısından verimli olduğu kabul edilir.
Programdan önce programlama dilinin versiyonunu belirtin ve kullanılan algoritmayı kısaca açıklayın.
Programın GÖREV B'ye bir çözüm olduğunu belirttiğinizden emin olun.
Zaman ve hafıza açısından etkili olan doğru bir programın maksimum puanı 4 puandır.
Zaman açısından verimli ancak hafıza açısından etkisiz olan doğru bir program için maksimum puan 3 puandır. HATIRLATMA! Gönderdiğiniz programların her birinin hangi görevle ilgili olduğunu belirtmeyi unutmayın.
Giriş verileri aşağıdaki gibi sunulur. İlk satır N sayısını (cihaz okumalarının toplam sayısı) belirtir. N > 6 olması garanti edilir. Sonraki N satırın her biri, cihazın bir sonraki okuması olan bir pozitif tamsayı içerir.
Örnek giriş verileri:
11
12
45
5
3
17
23
21
20
19
18
17
Program bir sayı (durumda açıklanan ürün) veya böyle bir ürünü elde etmek mümkün değilse -1 çıktısı vermelidir.
Yukarıdaki örnek giriş için örnek çıktı:
54
Açıklama.
Görev B (görev A'nın çözümü aşağıda verilmiştir, bkz. program 4). Ürünün eşit olması için, en az bir faktörün çift olması gerekir, bu nedenle, uygun ürünleri ararken, cihazın çift okumaları diğerleriyle çiftler halinde ve tek olanlar yalnızca çift olanlarla birlikte değerlendirilebilir.
k = 7'den başlayarak k numaralı her okuma için, bu okumanın ikinci olarak elde edildiği problemin koşulları altında kabul edilebilir olan tüm çiftleri dikkate alırız. Tüm bu çiftlerin minimum çarpımı, çiftin ilkinin, alımın başlangıcından k - 6 numaralı okumaya kadar alınanlar arasında minimum uygun okuma alınması durumunda elde edilecektir. Bir sonraki okuma çift ise, çiftler arasındaki minimum öncekiler tekse herhangi biri olabilir - yalnızca çift.
Zaman açısından etkili bir çözüm elde etmek için, verileri girerken, zamanın her noktasındaki mutlak minimum ve minimum eşit değerleri hatırlamanız, yeni elde edilen her okumayı, 6 öğe daha önce var olan karşılık gelen minimum değerle çarpmanız ve minimum değeri seçmeniz gerekir. bu tür ürünlerin tümü.
Her güncel minimum okuma, 6 öğe daha girildikten sonra kullanıldığından ve bundan sonra artık ihtiyaç duyulmadığından, yalnızca son 6 minimumun kaydedilmesi yeterlidir. Bunu yapmak için 6 öğeden oluşan bir dizi kullanabilir ve onu veri girildikçe döngüsel olarak doldurabilirsiniz. Bu dizinin boyutu girilen toplam okuma sayısına bağlı olmadığından bu çözüm sadece zaman açısından değil hafıza açısından da verimli olacaktır. Mutlak ve hatta minimumları saklamak için bu tür iki dizi kullanmanız gerekir. Aşağıda algoritmik bir dilde yazılmış böyle bir programın örneği verilmiştir.
Örnek 1. Algoritmik bir dilde doğru program örneği. Program hem zaman hem de hafıza açısından verimlidir.
alg
başlangıç
tam sayı s = 6 | okumalar arasında gerekli mesafe
tam sayı amax = 1001 | mümkün olan maksimum okuma değerinden daha büyük
tamsayı N
giriş N
int a | sonraki enstrüman okuması
celtab mini | son s öğelerinin mevcut minimumları
celtab minişeti | son s elemanlarının çift minimumları
bütün ben
| ilk okumaları girin, minimumları düzeltin
bütün anne; ma:= amax | minimum okuma
sağlam bir şekilde koşar; acele eder:= amax | minimum eşit okuma
nc i için 1'den s'ye
a girişi
ma:= imin(ma, a)
mini := anne
minichet := acele
kts
int mp = amax*amax | ürünün minimum değeri
bütün n
i için nc s+1'den N'ye
a girişi
eğer mod(a,2)=0 ise
sonra p:= a * mini
aksi halde acele ederse
sonra n:= a * minieven
aksi takdirde p:= amax*amax;
Tüm
Tüm
mp:= imin(mp, n)
ma:= imin(ma, a)
eğer mod(a,2) = 0 ise acele eder:= imin(acele eder,a) hepsi
mini := anne
minichet := acele
kts
eğer mp = amax*amax ise mp:=-1 hepsi
MP çıkışı
dolandırıcılık
Başka uygulamalar da mümkündür. Örneğin, bir diziyi döngüsel olarak doldurmak yerine, öğelerini her seferinde kaydırabilirsiniz. Aşağıdaki örnekte depolanan ve kaydırılan minimumlar değil, orijinal değerlerdir. Bu, biraz daha az bellek gerektirir (iki yerine bir dizi yeterlidir), ancak kaydırmalı çözüm, döngüsel doldurmaya göre zaman bakımından daha az verimlidir. Ancak çalışma süresi N ile orantılı kaldığından bu çözümün maksimum puanı da 4 puandır.
Program 2. Pascal'da doğru program örneği.
Program vardiyaları kullanır ancak zaman ve hafıza açısından verimlidir
var
N: tamsayı;
a: tamsayı dizisi; (cihaz okumalarının saklanması)
a_:tamsayı; (sonraki okumaya girerken)
p:tamsayı;
i, j: tamsayı;
başlamak
readln(N);
(İlk sayıların girişi)
for i:=1 - s do readln(a[i]);
(Kalan değerleri girin, minimum ürünü arayın)
ma:= amamaks; ben:= amax;
mp:=amax*amax;
i:= s + 1'den N'ye başlar
readln(a_);
Eğer bir
if (a mod 2 = 0) ve (a
a_ mod 2 = 0 ise p:= a_ * ma
yoksa ben
aksi takdirde p:= amax* amax;
mümkünse
(yardımcı dizinin elemanlarını sola kaydırın)
j için:= 1'den s - 1'e
a[j] := a;
a[s] := a_
son;
eğer mp = amax*amax ise mp:=-1;
writeln(mp)
son.
Küçük, sabit boyutlu bir dizi (dairesel veya kaydırmalı) yerine tüm orijinal veriler (veya tüm mevcut minimumlar) depolanırsa, program zaman açısından verimli kalır, ancak gerekli bellek orantılı olarak büyüdüğünden bellek verimsiz hale gelir. N. Aşağıda Pascal dilinde böyle bir programın bir örneği bulunmaktadır. Benzer (ve aslında benzer) programlar 3 puandan daha yüksek olmayacak şekilde derecelendirilir.
Program 3. Pascal'da doğru bir program örneği. Program zamandan tasarruf sağlar ancak hafıza verimsizdir
sabit s = 6; (okumalar arasında gerekli mesafe)
amamaks = 1001; (mümkün olan maksimum okumadan daha fazla)
var
N, p, i: tamsayı;
ma:tamsayı; (son s olmadan minimum sayı)
ben:tamsayı; (son s olmadan minimum çift sayı)
mp:tamsayı; (ürünün minimum değeri)
başlamak
readln(N);
(Tüm cihaz okumalarının girilmesi)
i:=1'den N'ye kadar readln(a[i]);
ma:= amamaks;
ben:= amax;
mp:= amax*amax;
i:= s + 1'den N'ye kadar
başlamak
Eğer bir
if (a mod 2 = 0) ve (a
ben:= a;
a[i] mod 2 = 0 ise p:= a[i] * ma
yoksa ben
aksi halde p:= amax * amax;
mümkünse
son;
eğer mp = amax*amax ise mp:= -1;
writeln(mp)
son.
Tüm olası çiftlerin çarpımlarının bulunduğu ve bunlardan minimum olanın seçildiği kapsamlı bir arama çözümü de mümkündür. Aşağıda (bkz. program 4) böyle bir çözümün bir örneği bulunmaktadır. Bu (ve benzeri) çözümler ne zamandan ne de hafızadan tasarruf sağlar. Bu, A görevinin çözümüdür ancak B görevinin çözümü değildir. Böyle bir çözümün puanı 2 puandır.
Program 4. Pascal'da doğru program örneği. Program ne zaman ne de hafıza açısından verimsiz
sabit s = 6; (okumalar arasında gerekli mesafe)
var
N: tamsayı;
a: tamsayı dizisi; (tüm cihaz okumaları)
mp:tamsayı; (ürünün minimum değeri)
i, j: tamsayı;
başlamak
readln(N);
(Cihaz değerlerinin girişi)
i:=1'den N'ye kadar
readln(a[i]);
mp:= 1000 * 1000 + 1;
i:= 1'den N-s'ye kadar başlar
j:= i+s'den N'ye başlamak için
if (a[i]*a[j] mod 2 = 0) ve (a[i]*a[j]
sonra mp:= a[i]*a[j]
son;
son;
eğer mp = 1000 * 1000 + 1 ise mp:= -1;
writeln(mp)
İLE modern dünya programlama, geliştirme teknolojileri ve gerçekleri Bilgisayar Bilimlerinde Birleşik Devlet Sınavıçok az ortak noktası var. Bazı temel noktalar var, ancak görevler hakkında biraz bilgi sahibi olsanız bile, bu sonuçta iyi bir geliştirici olacağınız anlamına gelmez. Ancak BT uzmanlarına ihtiyaç duyulan pek çok alan var. Ortalamanın üzerinde istikrarlı bir gelire sahip olmak istiyorsanız yanlış gidemezsiniz. BT'de bunu alacaksınız. Elbette uygun yeteneklere sahip olmanız şartıyla. Ve burada dilediğiniz kadar gelişebilir, büyüyebilirsiniz çünkü pazar hayal bile edemeyeceğiniz kadar büyük! Üstelik bu sadece bizim devletimizle sınırlı değil. Dünyanın her yerinden istediğiniz şirkette çalışın! Bunların hepsi çok ilham verici; bu nedenle, bilgisayar bilimlerinde Birleşik Devlet Sınavına hazırlık ilk küçük adım olsun, ardından bu alanda yıllarca süren kişisel gelişim ve iyileştirme gelsin.
Yapı
Bölüm 1'de 23 kısa cevaplı soru bulunmaktadır. Bu bölüm, bir dizi sembolü bağımsız olarak formüle etmenizi gerektiren kısa cevaplı görevler içerir. Ödevler tüm tematik blokların materyalini test eder. 12 görev ile ilgilidir temel Seviye, Arttırılmış karmaşıklık düzeyi için 10 görev, yüksek düzeyde karmaşıklık için 1 görev.
Bölüm 2 4 görev içerir; bunlardan ilki daha yüksek düzey zorluk, kalan 3 görev yüksek seviye zorluklar. Bu bölümdeki görevler, serbest biçimde ayrıntılı bir yanıt yazmayı içerir.
Yürütme için sınav kağıdı 3 saat 55 dakika (235 dakika) süre tanındı. Bölüm 1'deki görevleri tamamlamak için 1,5 saat (90 dakika) ayırmanız önerilir. Zamanın geri kalanını 2. bölümün görevlerini tamamlamaya ayırmanız önerilir.
Ödevlerin notlandırılmasına ilişkin açıklamalar
Bölüm 1'deki her görevin tamamlanması 1 puan değerindedir. Sınava giren kişi doğru cevap koduna karşılık gelen bir cevap verirse Bölüm 1 görevi tamamlanmış sayılır. Bölüm 2'deki görevlerin tamamlanması 0 ila 4 puan arasında derecelendirilir. Bölüm 2'deki görevlere verilen yanıtlar uzmanlar tarafından kontrol edilir ve değerlendirilir. Bölüm 2'deki görevleri tamamlayarak elde edilebilecek maksimum puan sayısı 12'dir.
