Bilgisayar bilimlerinde bugün sınav. Bilgisayar bilimleri sınavı hakkında bilmeniz gereken her şey

Lada Esakova

11. sınıf öğrencisi bilgisayar bilimleri sınavına hazırlanmaya başladığında, kural olarak sıfırdan hazırlanır. Bu, bilgisayar bilimlerindeki sınav ile diğer konulardaki sınavlar arasındaki farklardan biridir.

Matematikte bir lise öğrencisinin bilgisi kesinlikle sıfır değildir. Rusçada daha da fazla.

Ancak bilgisayar biliminde durum çok daha karmaşıktır. Okulda sınıfta çalışılanların bilgisayar bilimleri sınavına hazırlık programıyla hiçbir ilgisi yoktur.

Bilişimde KULLANIM NEDİR?

Kontrol testi KULLANIN bilgisayar biliminde, çeşitli konularla ilgili 27 görev içerir. Bunlar sayı sistemleri, bu Boole cebri, algoritmik, bu programlama, modelleme, grafik teorisinin unsurları.

Bilişimde KULLANIM çok geniş bir bilgi yelpazesini kapsar. Tabii ki, sınav sadece temel bilgilere ihtiyaç duyacaktır, ancak bunlar önemli ve modern konuların temelleridir.

Bilgisayar bilimlerinde Birleşik Devlet Sınavına sıfırdan hazırlanmak, öğrencinin okulda bu konuların hiçbirini çalışmadığı anlamına gelir. Genellikle öyledir!

Örneğin, Boole cebri veya mantığın cebiri gibi bir konu bilgisayar bilimi sınavında yer alır. Ancak okullarda, hatta uzmanlaşmış okullarda bile çalışılmaz. Ne okul bilgisayar bilimi dersinde ne de matematik dersinde. Öğrencinin haberi yok!

Ve bu nedenle, öğrencilerin neredeyse hiçbiri ünlü mantıksal denklem sistemleri problemini çözmez. Birleşik Devlet Bilişim Sınavındaki bu görev 23 numaradır. Daha fazlasını söyleyelim - öğretmenler genellikle lise öğrencilerine zaman kaybetmemek için bu sorunu hiç çözmeye çalışmamalarını ve hatta bakmamalarını tavsiye eder.

Bu, Birleşik Devlet Bilişim Sınavındaki 23. görevin hiç çözülmediği anlamına mı geliyor? Tabii ki değil! Öğrencilerimiz her yıl düzenli olarak çözmektedir. Bilişimde Birleşik Devlet Sınavına hazırlık kursumuzda, birçok konudan sadece sınav için gerekli olanı alıyoruz. Ve bu görevlere azami özen gösteriyoruz.

Okul neden bilgisayar bilimleri sınavına hazırlanmıyor?

Bunun nedeni, bilgisayar biliminin zorunlu bir ders olmamasıdır. Milli Eğitim Bakanlığı herhangi bir standart ve program sağlamamaktadır. Bu nedenle, bilgisayar bilimi derslerindeki öğretmenler, okul çocuklarına tamamen farklı materyaller verir - kim neyi yapabilir. Ayrıca, bazı okullarda hiç bilgisayar bilimi dersi yoktur.

Lise öğrencileri genellikle bilgisayar bilimleri derslerinde ne yaparlar? Atış oyunları oynuyorlar mı?

Neyse ki okulda, bilgisayar bilimi derslerinde okul çocukları hala saçma sapan değil, oldukça faydalı şeyler yapıyorlar. Örneğin, Word ve Escel çalışıyorlar. Bu hayatta işe yarayacak, ama ne yazık ki, sınavı geçmek- kesinlikle işe yaramaz.

Dahası, adamlar Word'ü ciddi bir düzeyde çalışıyorlar ve hatta bazıları bilgisayar düzeninde sınavları geçiyor ve dizgici sertifikası alıyor. Bazı okullar 3D modellemeyi öğretir. Birçok okul web tasarımı veriyor. Bu harika bir konu, gelecekte faydalı olacak, ancak kesinlikle sınavla hiçbir ilgisi yok! Ve kurslarımıza gelen öğrenci, bilgisayar bilimleri sınavına gerçekten sıfırdan hazırlanıyor.

Benzer bir durum, özel liselerin lise öğrencileri için de geçerlidir. Güçlü profilli liseler, bilgisayar bilimi derslerinde programlamayı dürüstçe öğretir. Adamlar oradan iyi programcılar olarak çıkıyorlar. Ancak sonuçta, bilgisayar bilimindeki USE'de yalnızca 5 görev bir şekilde programlama ile ilgilidir ve bunlardan USE sürümündeki tam olarak bir görev bir program yazmaya ayrılmıştır! Sonuç, bilgisayar bilimleri sınavı için en fazla 6 görevdir.

Bilgisayar bilimleri sınavına sıfırdan hazırlanmak ne kadar sürer?

İyi haberler var! Bilgisayar bilimleri sınavına bir yılda sıfırdan hazırlanabilirsiniz. Kolay değil ama mümkün ve öğrencilerimiz bunu her yıl kanıtlıyor. Bilgisayar bilimlerinde sınava hazırlık kursu çok büyük değil. Haftada bir gün 2 saat ders alabilirsiniz. Elbette ödevlerinizi aktif olarak yapmanız gerekiyor.

Ama bir değişiklik var. Bir öğrenci 11. sınıftan önce hiç programlama yapmamışsa, bir yıl içinde programlamada tam olarak ustalaşması pek mümkün değildir. Bu nedenle, 27 numaralı sorun çözülmeden kalacaktır. sınavın versiyonu bilişimde. O en zoru.

Programlamaya hiç aşina olmayan ve ne olduğunu bilmeyen öğrenciler için bilgisayar bilimi sınavına sıfırdan hazırlanmak özellikle zordur. Bu alan oldukça spesifiktir, bu nedenle programlama eğitimine çok zaman verilmesi ve çok sayıda görevi çözmesi gerekir.

Kurslarımızda, tüm tipik programlama görevlerini analiz ettiğimizden emin oluruz. Ve sınav sırasında bir kez bile programlama sorunu öğrencilerimiz için sürpriz olmadı - kurslar sırasında hepsi çözüldü. Ve 11. sınıfa kadar hiç programlama yapmayanlar için sadece görev 27 kalıyor.

Bilgisayar bilimi derslerimize gelen öğrenciler ve veliler bazen sınıfta bilgisayar göremedikleri için şaşırıyorlar. Bilgisayar bilimi sınavına hazırlanmak için geldiklerine göre masalarda bilgisayar olması gerektiğini düşünüyorlar. Ama değiller! Bilgisayar bilimleri sınavına hazırlanırken dizüstü bilgisayar ve bilgisayara sahip olmak ne ölçüde gereklidir?

Bu, bilgisayar bilimlerindeki sınavın bir özelliğidir. Sınavda bilgisayar olmayacak! Ve evet, görevleri bir kağıda kalemle çözmek gerekecek, çünkü Birleşik Devlet Bilişim Sınavı şu anda bu formatta yapılıyor. Bu, onu kiralayanlar için gerçek bir sorundur.

Programlamada iyi olan uzmanlaşmış liselerden lise öğrencileri bile bilgisayar bilimleri sınavında çaresiz kalabilir. Elbette bilgisayarlarda yani özel bir ortamda programlıyorlar. Ama bilgisayar olmadığında ne olur? Ve sadece okul çocukları değil - profesyonel programcılar bile büyük zorluklarla kağıda program yazabilirler. Bu nedenle, böylesine karmaşık bir formata hemen hazırlanıyoruz. Bilgisayar bilimlerinde Birleşik Devlet Sınavına hazırlanırken kasıtlı olarak bilgisayar ve dizüstü bilgisayar kullanmıyoruz - "Öğrenmek zor, savaşta kolay" kuralına göre.

Birkaç yıldır, bilgisayar bilimlerindeki Birleşik Devlet Sınavının bir bilgisayar formuna aktarılacağına dair söylentiler var. 2017'de yapacaklarına söz verdiler ama yapmadılar. 2018'de yapacaklar mı? Henüz bilmiyoruz. Böyle bir sınav formatı getirilirse bilgisayar bilimlerinde sınava sıfırdan hazırlanmak çok daha kolay olacaktır.

Yani, bilgisayar bilimi sınavına sıfırdan bir yıllık aktif hazırlık ve sonucunuz 27 görevden 26'sıdır. Ve programlamaya en azından biraz aşina iseniz, o zaman 27 üzerinden 27'sinin tümü. Sınavda böyle bir sonuca ulaşmanızı diliyoruz!

Ve bir kez daha teorik materyalin ve kitabımın hazırlanmasını öneriyorum "Bilgisayar Bilimi. Yazarın sınava hazırlık kursu " problem çözme pratiğinin verildiği yer.

Arkadaşlarına söyle!

Her görev için bilgisayar biliminde etkili eğitim için, görevi tamamlamak için kısa bir teorik materyal verilir. Önceki yılların demo versiyonu temel alınarak geliştirilen, analiz ve cevapları içeren 10'dan fazla eğitim görevi seçildi.

KIM USE 2020'de bilişim ve ICT'de herhangi bir değişiklik yok.

Bilgi testinin yapılacağı alanlar:

  • Programlama;
  • Algoritma;
  • BİT araçları;
  • Bilgi faaliyeti;
  • Bilgi süreçleri.

Gerekli işlemler ne zaman hazırlanıyor:

  • Teorik dersin tekrarı;
  • Çözüm testler bilişimde çevrimiçi;
  • Programlama dilleri bilgisi;
  • Matematik ve matematiksel mantığı yukarı çekin;
  • Daha geniş bir literatür yelpazesi kullanın - sınavda başarılı olmak için okul müfredatı yeterli değildir.

Sınav Yapısı

Sınav süresi 3 saat 55 dakika (255 dakika) olup, bunun bir buçuk saatinin KİM'lerin birinci bölümündeki görevlerin tamamlanmasına ayrılması tavsiye edilir.

Biletlerdeki görevler bloklara ayrılmıştır:

  • Bölüm 1- Kısa cevaplı 23 görev.
  • Bölüm 2- Ayrıntılı bir cevapla 4 görev.

Sınav kağıdının ilk bölümünde önerilen 23 görevden 12'si temel Seviye bilgi testi, 10 - artan karmaşıklık, 1 - yüksek düzeyde karmaşıklık. Yüksek düzeyde karmaşıklığın ikinci bölümünün üç görevi, biri - artırılmış olan.

Çözerken ayrıntılı bir cevap (keyfi form) kaydetmek zorunludur.
Bazı görevlerde, koşulun metni, öğrencilerin rahatlığı için beş programlama dilinde hemen sunulur.

Bilgisayar bilimindeki görevler için puanlar

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

Orta düzeyde bir teknik üniversiteye girmek için en az 62 puan almalısınız. Büyükşehir üniversitesine girebilmek için puan sayısının 85-95 olması gerekmektedir.

Bir sınav kağıdını başarılı bir şekilde yazmak için net bir komuta ihtiyacınız vardır. teori ve sabit çözme alıştırması görevler.

Başarı formülünüz

Çalışın + hatalar üzerinde çalışın + hatalardan kaçınmak için soruyu baştan sona dikkatlice okuyun = bilgisayar bilimleri sınavında maksimum puan.

Seçenek No. 3490088

Kısa cevaplı görevleri tamamlarken, cevap alanına doğru cevap numarasına karşılık gelen numarayı veya bir sayı, bir kelime, bir harf dizisi (kelimeler) veya rakamlar girin. Cevap boşluk veya ek karakter olmadan yazılmalıdır. Kesirli kısmı tam ondalık noktadan ayırın. Ölçü birimleri gerekli değildir.


Seçenek öğretmen tarafından belirlenmişse, görevlere verilen cevapları ayrıntılı bir cevapla sisteme girebilir veya yükleyebilirsiniz. Öğretmen kısa cevaplı ödevlerin sonuçlarını görecek ve yüklenen cevapları uzun cevaplı ödevlere not verebilecektir. Öğretmenin verdiği puanlar istatistiklerinizde görüntülenecektir.


MS Word'de yazdırma ve kopyalama için sürüm

İkili notasyonu tam olarak 5 sıfır içeren en küçük dört basamaklı onaltılık sayıyı belirtin. Cevabınızda sadece onaltılık sayının kendisini yazınız, sayı sisteminin tabanını belirtmenize gerek yoktur.

Cevap:

F ifadesinin doğruluk tablosunun bir parçası verilmiştir:

x1x2x3x4x5x6x7x8F
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

Aşağıdaki ifadelerden hangisi F 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:

Uzunluğu tabloda gösterilen A, B, C, D, E, F yerleşimleri arasında yollar yapılmıştır. Tabloda bir sayı olmaması, noktalar arasında doğrudan bir yol olmadığı anlamına gelir.

ABCDEF
A 2 4 8 16
B2 3
C4 3
D8 3 3 5 3
E 5 5
F16 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 yollar boyunca hareket edebilirsiniz.

Cevap:

Dosyalarla yapılan toplu işlemler için dosya adı maskeleri kullanılır. Maske, dosya adlarında izin verilen ve aşağıdaki karakterleri de içerebilen bir harf, sayı ve diğer karakter dizisidir:

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

"*" (yıldız) sembolü, "*" dahil olmak üzere herhangi bir uzunluktaki karakter dizisinin boş bir dizi belirtebileceği anlamına gelir.

Dizin 6 dosya içerir:

Dizinden belirtilen dosya grubunu seçmek için hangi maskenin kullanılacağını belirleyin:

Cevap:

Bir iletişim kanalı üzerinden veri 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 kesilebilir. Ancak bazı hatalar düzeltilebilir. Bu üç kod sözcüğünden herhangi ikisi birbirinden en az üç konumda farklılık gösterir. Bu nedenle, bir kelimenin iletiminde birden fazla konumda hata yoksa, hangi harfin iletildiği konusunda eğitimli bir tahminde bulunulabilir. ("Kod bir hatayı düzeltir" denir.) Örneğin 10111 kod sözcüğü alınırsa A harfinin iletildiği kabul edilir.(A kod sözcüğünden farkı yalnızca bir konumdadır, daha fazlası vardır.) kalan kod sözcükleri için farklılıklar.) Alınan kod sözcüğü A, B, C harfleri için kod sözcüklerinden birden fazla konumda farklılık gösteriyorsa, bir hata oluştuğu kabul edilir (“x” ile gösterilir).

Cevap:

Otomat, giriş olarak dört basamaklı bir sayı alır (sayı sıfırdan başlayamaz). Bu numaraya göre aşağıdaki kurallara göre yeni bir numara oluşturulur.

1. Belirli bir sayının birinci ve ikinci, ikinci ve üçüncü, üçüncü ve dördüncü haneleri ayrı ayrı toplanır.

2. Alınan üç tutardan en küçüğü çıkarılır.

3. Kalan iki tutar art arda ayırma yapılmadan art arda yazılır.

Örnek. Orijinal numara: 1984. Toplamlar: 1 + 9 = 10, 9 + 8 = 17, 8 + 4 = 12.

10 kaldırıldı Sonuç: 1217.

Belirtin en az sayı, işlendikten sonra makine 613 sonucunu verir.

Cevap:

Bir elektronik tablonun bir parçası verilir.

ABCDEF
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ü yazdık. Bundan sonra, B2 hücresi A3 hücresine kopyalandı. A3 hücresinde hangi sayı gösterilecek?

Not: Mutlak adreslemeyi belirtmek için $ işareti kullanılır.

Cevap:

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

Cevap:

32 kHz örnekleme hızı ve 32 bit çözünürlükte dört kanallı (dörtlü) ses kaydı üretildi. Kayıt 3 dakika sürer, sonuçları bir dosyaya yazılır, veri sıkıştırması yapılmaz. Ortaya çıkan dosyanın yaklaşık boyutunu belirleyin (MB olarak). Yanıtınızı, dosya boyutuna en yakın beş tam sayı katı olarak verin.

Cevap:

Kod kilidinin kodu, her biri 1'den 5'e kadar bir sayı olan beş karakterlik bir dizidir. Çeşitli seçenekler 1 rakamının tam olarak üç kez geçtiği ve diğer geçerli rakamların her birinin şifrede herhangi bir sayıda olabileceği veya hiç olmadığı biliniyorsa şifre belirtilebilir mi?

Cevap:

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

Yanıt olarak, F(5)'in çağrılması sonucunda ekrana yazdırılacak rakam sırasını belirtiniz.

Cevap:

TCP / IP ağlarının terminolojisinde, bir 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 bitlerinde 1 vardır. Genellikle maskeler yazılır dört ondalık sayı olarak - IP adreslerinin yanı sıra aynı kurallara göre. Bazı alt ağlar için maske 255.255.248.0'dır. Bu maske kaç farklı bilgisayar adresine izin verir?

Not. Uygulamada, bilgisayarları adreslemek için iki adres kullanılmaz: ağ adresi ve yayın adresi.

Cevap:

Araba numarası birkaç harften oluşur (harf sayısı tüm rakamlarda aynıdır), ardından 4 rakam gelir. Bu, 10 sayı ve yalnızca 5 harf kullanır: P, O, M, A, N. En az 1.000.000 farklı numaranız olması gerekir. Bir araba numarasında olması gereken minimum harf sayısı nedir?

Cevap:

Oyuncu ARABA, şekilde gösterildiği gibi, damalı bir düzlem üzerinde sınırlı bir dikdörtgen labirentte "yaşıyor". Gri hücreler - CAR'ın serbestçe hareket edebileceği dikilmiş duvarlar, ışıksız hücreler. Labirent alanının kenarı boyunca, labirentteki hücreleri tanımlamak için sayıların ve harflerin uygulandığı dikilmiş bir duvar da vardır.

Yürütücü MACHINKA'nın komut sistemi:

Bu komutlardan herhangi biri yürütüldüğünde, ARAÇ sırasıyla bir hücre hareket ettirir (gözlemciye göre): yukarı, aşağı ↓, sol ←, sağ →.

Dört komut, CAR'ın bulunduğu hücrenin her iki tarafında bir duvar bulunmaması koşulunun doğruluğunu kontrol eder (gözlemci ile ilgili olarak da):

HOŞÇAKAL<условие>takım

Koşul doğru olduğu sürece yürütülür, aksi takdirde bir sonraki satıra geçilir.

Herhangi bir gri hücreye gitmeye çalıştığınızda ARABA duvara çarpıyor.

Verilen labirentin kaç hücresi, içinde başlayan ve aşağıda önerilen programı yürüten MAKİNE'nin çökmeyeceği gereksinimini karşılıyor?

HOŞÇAKAL<снизу свободно>aşağı

HOŞÇAKAL<слева свободно>Sola

Cevap:

Şekil, A, B, C, D, D, E, K, L, M, N, P, R, T şehirlerini birbirine bağlayan yolların bir diyagramını göstermektedir. Her yol boyunca okla gösterilen yalnızca bir yönde hareket edebilirsiniz. .

A şehrinden T şehrine kaç farklı yol vardır?

Cevap:

Temel sayı sisteminde N 87 10 sayısının kaydı 2 ile biter ve ikiden fazla rakam içermez. Uygulanabilir tüm değerleri artan sırada virgülle ayırarak listeleyin N.

Cevap:

Arama motoru sorgulama dilinde "VE" mantıksal işlemini belirtmek için "|" simgesi, "VE" mantıksal işlemini belirtmek için "&" simgesi kullanılır.

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

Rica etmekBulunan sayfa sayısı (bin olarak)
Fransa & Almanya 274
Almanya & (Fransa | Avusturya) 467
Fransa & Almanya & Avusturya 104

Sorgu için kaç sayfa (bin olarak) bulunacak Almanya & Avusturya?

Tüm isteklerin hemen hemen aynı anda yürütüldüğü varsayılır, böylece aranan tüm sözcükleri içeren sayfalar kümesi, isteklerin yürütülmesi sırasında değişmez.

Cevap:

Negatif olmayan tamsayıların bitsel birleşimini m&n ile gösterin M Ve N.

Örneğin, 14&5 = 1110 2 &0101 2 = 0100 2 = 4.

Negatif olmayan en küçük tam sayı A 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 tamsayı değeri için 1 değerini alır) X)?

Cevap:

Aşağıda bir kayıtlı 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 dizinlere sahip dizi öğeleri işlenir.

Programa 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) .

Bu dizi öğelerinden hangisi, program parçasının yürütülmesinden sonra en büyük değere sahip olacaktır? Cevabınızda, öğenin dizinini belirtin - 1'den 10'a kadar bir sayı.

Cevap:

Algoritma aşağıda beş dilde yazılmıştır. Girdi olarak x sayısını alan 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'ü ve ardından 12'yi yazdırır.

Cevap:

cevaba yaz en yüksek değer giriş değişkeni k, programın giriş değeriyle aynı yanıtı verdiği k= 20. Size kolaylık sağlamak için program beş programlama dilinde sunulmaktadır.

Cevap:

Hesap Makinesi yürütücüsünün iki komutu vardır:

1. 4 ekleyin,

2. 2'yi çıkarın.

Birincisi ekrandaki sayıyı 4 artırır, ikincisi - 2 azaltır. Hesaplama sırasında negatif bir sayı çıkarsa başarısız olur ve ekranda yazılanları siler. Bir hesap makinesi programı, bir dizi komuttur. Tam olarak 16 komut içeren bir program kullanılarak 8 sayısından kaç farklı sayı elde edilebilir?

Cevap:

Aşağıdaki koşulların tümünü karşılayan x1, x2, x3, x4, x5, x6, x7, x8, x9, x10 boole 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, verilen eşitlik sisteminin karşılandığı x1, x2, x3, x4, x5, x6, x7, x8, x9, x10 değişkenlerinin tüm farklı değer kümelerini listelemesi gerekmez. Cevap olarak, bu tür setlerin sayısını belirtmeniz gerekir.

Cevap:

Bir düzlemdeki bir noktanın koordinatlarını klavyeden giren bir program yazmak gerekiyordu ( x, y gerçek sayılardır) 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. Programın nasıl çalıştığını gösteren tabloyu aşağıdakilere ait bağımsız değişkenlerle yeniden çizin ve doldurun. Çeşitli bölgeler(A, B, C, D, E, F, G ve H).

Bölgelerin sınırlarında bulunan noktalar ayrı ayrı değerlendirilmez. Koşul sütunlarına, koşul sağlanıyorsa "evet", koşul sağlanmıyorsa "hayır", koşul kontrol edilmeyecekse "-" (tire), program için farklı davranıyorsa "bilinmiyor" girin. farklı değerler bu alana ait. "Program çıktı verecek" sütununda, programın ekranda ne görüntüleyeceğini belirtin. Program hiçbir şey göstermiyorsa "-" (çizgi) yazın. Alana ait farklı değerler için farklı yazılar çıkıyorsa "bilinmiyor" yazın. Son sütuna "evet" veya "hayır" girin.

2. Yanlış çalışma durumu olmaması için programın nasıl iyileştirilmesi gerektiğini belirtin. (Bu, birkaç şekilde yapılabilir, yalnızca orijinal programı iyileştirmenin herhangi bir yolunu belirtin.)

İki oyuncu, Petya ve Vanya, aşağıdaki oyunu oynarlar. Oyuncuların önünde bir yığın taş var. Oyuncular sırayla hareket eder, ilk hamleyi Petya yapar. Oyuncu, tek hamlede yığına bir veya üç taş ekleyebilir veya yığındaki taş sayısını ikiye katlayabilir. Örneğin, 15 taşlık bir desteniz varsa, tek hamlede 16, 18 veya 30 taşlık bir yığın elde edebilirsiniz. Her oyuncunun hamle yapmak için sınırsız sayıda taşı vardır. Oyun, destedeki taş sayısı en az 35 olduğunda sona erer. Kazanan, son hamleyi yapan oyuncudur, yani. 35 veya daha fazla taş içeren bir yığın alan ilk kişi. İlk anda yığında S taş vardı; 1 ≤ S ≤ 34. Rakibin herhangi bir hamlesini kazanabilen bir oyuncunun kazanma stratejisine sahip olduğunu söyleyeceğiz. Bir oyuncunun stratejisini tanımlamak, farklı rakibin oyunuyla karşılaşabileceği herhangi bir durumda hangi hamleyi yapması gerektiğini tanımlamak anlamına gelir.

Aşağıdaki görevleri tamamlayın. Her durumda, cevabınızı gerekçelendirin.

1. Egzersiz

a) Petya'nın tek hamlede kazanabileceği S sayısının tüm bu tür değerlerini belirtin. Gerekli tüm S değerlerinin bulunduğunu doğrulayın ve kazanan hamleleri belirtin.

b) Petya'nın tek hamlede kazanamayacağı, ancak Petya'nın herhangi bir hamlesinde Vanya'nın ilk hamlesiyle kazanabileceği bir S değerini belirtin. Vanya'nın kazanma stratejisini tanımlayın.

Görev 2

Petya'nın kazanma stratejisine sahip olduğu ve iki koşulun aynı anda karşılandığı bu tür iki S değerini belirtin:

− Petya tek hamlede kazanamaz;

− Vanya nasıl hareket ederse etsin ikinci hamlesinde kazanabilir.

Verilen her S değeri için Petya'nın kazanma stratejisini açıklayın.

Görev 3

İki koşulun aynı anda karşılandığı S değerini belirtin:

− Vanya'nın herhangi bir Petya oyununda birinci veya ikinci hamlede kazanmasını sağlayan bir kazanma stratejisi vardır;

Bölge metodolojisti, katılımcıların %20'sinin "mükemmel" bir derece (ondalık kısım atılmış bir tamsayı) alması gerektiğine karar verdi.

Bunu yapmak için, öğrencinin "mükemmel" olması için hangi puanı alması gerektiğini belirlemesi gerekir.

Katılımcıların tam olarak %20'sinin “mükemmel” alacağı bir puan belirlemek mümkün değilse, %20'den daha az katılımcının “mükemmel” alması gerekir.

Böyle bir katılımcı yoksa (katılımcıların %20'sinden fazlası en yüksek puanı aldı) - bunlar ve yalnızca bu öğrenciler "mükemmel" almalıdır.

Ekranda "mükemmel" olan katılımcıların aldığı en düşük puanı gösterecek, verimli, belleği verimli kullanan bir program yazın (kullandığınız programlama dilinin sürümünü belirtin, örneğin Borland Pascal 7.0). Bilgisayar bilimlerinden 5'ten fazla öğrencinin geçtiği bilinmektedir. Ayrıca hiçbir katılımcının almadığı bir takım puanlar olduğu da bilinmektedir.

Programın girişinde öncelikle sınavı geçen öğrenci sayısı verilmektedir. Sonraki N satırın her biri, öğrenciler hakkında aşağıdaki biçimde bilgiler içerir:

boşluksuz en fazla 30 karakterden oluşan bir dize nerede,

Boşluksuz en fazla 20 karakterden oluşan bir dizi,

1 ile 99 arasında bir tamsayı,

1 ile 100 arasında bir tamsayı. Bu veri bir boşlukla ve her çift arasında tam olarak bir (yani, her satırda yalnızca üç boşluk) ile yazılır.

Giriş dizesi örneği:

İvanov İvan 50 87

Örnek çıktı:

Ayrıntılı yanıtı olan görevlerin çözümleri otomatik olarak kontrol edilmez.
Bir sonraki sayfada, bunları kendiniz kontrol etmeniz istenecektir.

Testi bitirin, cevapları kontrol edin, çözümleri görün.



BölgeKoşul 1

(y >= -x*x)

Koşul 2

(y >= −x−2)

Koşul 3programın çıktısı alınır

Birleşik Devlet Bilişim Sınavı, tüm okul mezunları için zorunlu bir sınav değildir, ancak bir dizi okula kabul için gereklidir. teknik üniversiteler. Bu sınava nadiren girilir, çünkü daha yüksek Eğitim Kurumları gerektiği yerde, biraz. Politeknik üniversitelerinde bir dizi uzmanlığa girerken yaygın bir durum, fizik ve bilgisayar bilimi arasında seçim yapma fırsatıdır. Böyle bir durumda, fizik haklı olarak daha karmaşık bir disiplin olarak kabul edildiğinden, çoğu kişi ikincisini seçer. Bilgisayar bilimi bilgisi, yalnızca kabul için değil, aynı zamanda bir yüksek öğretim kurumunda bir uzmanlık alanında uzmanlaşma sürecinde de faydalı olacaktır.


"Bilgisayar Bilimi" okul konusunun ana özelliği küçük bir hacimdir, bu nedenle yüksek kaliteli hazırlık için diğer konulara göre daha az zamana ihtiyaç vardır. "Sıfırdan" hazırlamak mümkün! Az miktarda materyali telafi etmek için, soru yazarları ve görevler konulara zor görevler, hatalara neden olan, yüksek kaliteli bilgi bilgisi ve yetkin kullanımını gerektiren görevler sunar. Sınavın içeriği, matematik ve mantık bilgisine yaklaşan önemli sayıda görev içerir. Önemli bir kısım, algoritmalaştırma, görevler, programlama için görev bloğudur. Çıkış yapmak
Tüm görevler 2 bloğa ayrılabilir - test etme (teori bilgisi için görevler, kısa bir cevap gereklidir), ayrıntılı görevler. İlk bölümde yaklaşık bir buçuk saat, ikinci bölümde ikiden fazla zaman harcanması tavsiye edilir. Hataları kontrol etmek için zaman ayırın ve formdaki yanıtları doldurun.
Karmaşık görevler biçimindeki engellerin kolayca nasıl aşılacağını öğrenmek için "Sınavı çözeceğim" kaynağını kullanın. Bu, kendinizi test etmek, bilgiyi pekiştirmek, kendi hatalarınızı analiz etmek için harika bir fırsat. Düzenli çevrimiçi testler kaygıyı ve zaman eksikliği endişesini giderir. Buradaki görevler çoğunlukla sınavdakinden daha zordur.


  • USE hazırlık programını dikkatlice okumanız tavsiye edilir - bu, tekrar sürecini sistematik ve teoriyi öğrenmek için yapılandırılmış hale getirecektir.
  • Bugüne kadar birçok eğitim aracı geliştirilmiştir - bunları materyali uygulamak ve incelemek için kullanın.
  • Sorunları çözmeyi öğrenin farklı şekiller- bir öğretmenin yardımıyla yapmak daha kolaydır. Yüksek düzeyde bilginiz varsa, kendi başınıza başa çıkabilirsiniz.
  • Gerekli verilere hakim olduğunuz ve sorunları nasıl çözeceğinizi öğrendiğiniz bir zamana karar verin. Çevrimiçi testler bu konuda yardımcı olacaktır.
İlk bilgi zayıfsa ne yapmalı?
  • Hazırlık fırsatlarını kaçırmamak önemlidir: kurslar, okul, uzaktan kurslar, özel ders, kendi kendine eğitim. neden olan sorunları ana hatlarıyla belirtin en büyük sayı sorular ve zorluklar.
  • Problem çözme alıştırması yapın - ne kadar çok olursa o kadar iyi.
  • Farklı karmaşıklık düzeylerine sahip görevlerle çalışmak için zamanı doğru şekilde ayırın.
  • Bilgi boşluklarını doldurmanıza yardımcı olacak profesyonel bir öğretmen bulun.

İLE modern dünya programlama, geliştirme teknolojileri ve gerçekleri Bilişimde KULLANIMçok az ortak noktası vardır. Bazı temel noktalar var, ancak görevleri biraz anlasanız bile bu, sonunda iyi bir geliştirici olacağınız anlamına gelmiyor. Ancak BT uzmanlarına ihtiyaç duyulan birçok alan var. Ortalamanın üzerinde istikrarlı bir gelir elde etmek istiyorsanız hiç kaybetmezsiniz. BT'de anladınız. Tabii ki, uygun becerilere sahip olmanız şartıyla. Ve burada istediğiniz kadar gelişebilir ve büyüyebilirsiniz çünkü pazar o kadar büyük ki hayal bile edemezsiniz! Ve sadece devletimizle sınırlı değil. Dünyanın herhangi bir yerinden herhangi bir şirket için çalışın! Bunların hepsi çok ilham verici, bu yüzden bilgisayar bilimi sınavına hazırlık ilk küçük adım olsun, ardından yıllarca bu alanda kendini geliştirme ve iyileştirme gelecektir.

Yapı

Bölüm 1, 23 kısa cevap görevi içerir. Bu bölüm, bir karakter dizisinin bağımsız bir formülasyonunu ima eden kısa yanıtlı görevler içerir. Görevler, tüm tematik blokların malzemesini kontrol eder. 12 görev temel seviyeye, 10 görev artan karmaşıklık düzeyine, 1 görev yüksek karmaşıklık düzeyine aittir.

Bölüm 2, ilki olan 4 görev içerir. ileri düzey zorluk, kalan 3 görev yüksek düzeyde karmaşıklık. Bu bölümün görevleri, isteğe bağlı bir biçimde ayrıntılı bir yanıt yazmayı içerir.

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

Ödevlere not vermeyle ilgili açıklamalar

Bölüm 1'deki her görevin performansı 1 puan olarak tahmin edilmektedir. Sınav görevlisi doğru cevap koduna karşılık gelen cevabı verirse, 1. bölümün görevi tamamlanmış sayılır. 2. bölümdeki görevlerin tamamlanması 0 ila 4 puan arasında tahmin edilmektedir. 2. bölümdeki görevlere verilen cevaplar uzmanlar tarafından kontrol edilir ve değerlendirilir. Bölüm 2'deki görevleri tamamlamak için alınabilecek maksimum puan sayısı 12'dir.