Bilgisayar bilimlerinde görev 2 sınavı nasıl çözülür. Meteoroloji istasyonu hava nemini izler

Önce görevde ne olduğunu tanımlayalım:

  • bazı ifadelerle verilen mantıksal işlev F. Bu fonksiyonun doğruluk tablosunun elemanları da problemde bir tablo şeklinde sunulmuştur. Bu nedenle, tablodan belirli x, y, z değerleri ifadeye değiştirilirken, sonucun tabloda verilenle eşleşmesi gerekir (aşağıdaki açıklamaya bakın).
  • Değişkenler x, y, z ve bunlara karşılık gelen üç sütun. Aynı zamanda bu problemde hangi sütunun hangi değişkene karşılık geldiğini bilmiyoruz. Yani, Değişken sütununda. 1, x veya y veya z olabilir.
  • Bizden sadece hangi sütunun hangi değişkene karşılık geldiğini belirlememiz isteniyor.

Bir örnek düşünün.

Çözüm

  1. Şimdi çözüme dönelim. Formüle daha yakından bakalım: \((\neg z) \kama x \vee x\kama y\)
  2. Bir bağlantı ile birbirine bağlanan iki yapıya sahiptir. Bildiğiniz gibi, çoğu zaman ayrım doğrudur (bunun için terimlerden birinin doğru olması yeterlidir).
  3. O halde F ifadesinin yanlış olduğu satırları dikkatle ele alalım.
  4. İlk satır bizi ilgilendirmiyor, çünkü nerede olduğunu belirlemez (tüm değerler aynıdır).
  5. Sondan bir önceki satırı düşünün, en fazla 1'e sahiptir, ancak sonuç 0'dır.
  6. z üçüncü sütunda olabilir mi? Hayır, bu durumda formülün her yerinde 1 olacağından ve dolayısıyla sonuç 1'e eşit olacağından, ancak doğruluk tablosuna göre F'nin bu satırdaki değeri 0'dır. Dolayısıyla z Değişken olamaz. . 3.
  7. Benzer şekilde, önceki satır için, z'nin Değişken olamayacağına sahibiz. 2.
  8. Sonuç olarak, z Değişkendir. 1.
  9. z'nin ilk sütunda olduğunu bilerek, üçüncü satırı düşünün. x ikinci sütunda olabilir mi? Değerleri değiştirin:
    \((\neg z) \kama x \vee x\kama y = \\ = (\neg 0) \kama 1 \vee 1\kama 0 = \\ = 1 \kama 1 \vee 0 = \\ = 1 \v 0 = 1\)
  10. Ancak doğruluk tablosuna göre sonuç 0 olmalıdır.
  11. Sonuç olarak, x var olamaz. 2.
  12. Sonuç olarak, x Değişkendir. 3.
  13. Bu nedenle, eleme yöntemine göre, y Değişkendir. 2.
  14. Yani cevap: zyx (z - Değişken 1, y - Değişken 2, x - Değişken 3).​

Bilişimde birleşik devlet sınavı 27 görevden oluşuyor. Her görev, okul müfredatı çerçevesinde incelenen konulardan birine ayrılmıştır. Bilgisayar bilimi temel bir derstir, bu nedenle yalnızca gelecekte ihtiyacı olan öğrenciler alır. Burada bilgisayar biliminde USE görevlerinin nasıl çözüleceğini öğrenebilir, ayrıca ayrıntılı görevlere dayalı örnekleri ve çözümleri inceleyebilirsiniz.

Tüm görevler tüm görevleri KULLAN (107) Görev 1'i KULLAN (19) Görev 3'ü KULLAN (2) Görev 4'ü KULLAN (11) Görev 5'i KULLAN (10) Görev 6'yı KULLAN (7) Görev 7'yi KULLAN (3) Görev 9'u KULLAN (5) Görev 10'u KULLAN (7) Görev 11'i KULLAN (1) Görev 12'yi KULLAN (3) Görev 13'ü KULLAN (7) Görev 16'yı KULLAN (19) Görev 17'yi KULLAN (4) Numarasız KULLAN (9)

Quadrator gerçekleştiricisinin iki komutu vardır: 3 ekle ve kare

Oyuncu Quadrator'da numaralar atanmış iki takım vardır: 1 - 3 ekle; 2 - kare yapın. Birincisi ekrandaki sayıyı 3 arttırır, ikincisi ikinci güce yükseltir. Sanatçı yalnızca doğal sayılarla çalışır. A sayısından B sayısını elde etmek için K'den fazla komut içermeyen bir algoritma yazın. Cevapta, sadece komutların numaralarını yazın. Bu tür birden fazla algoritma varsa, herhangi birini yazın.

Vasya, içinde sadece harflerin bulunduğu sözcükleri oluşturur.

Vasya, sadece A, B, C harflerinin bulunduğu ve A harfinin tam olarak 1 kez göründüğü N harfli kelimeler oluşturur. Diğer geçerli harflerin her biri kelimede herhangi bir sayıda olabilir veya hiç olmayabilir. Bir kelime, anlamlı olması gerekmeyen geçerli herhangi bir harf dizisidir. Vasya'nın yazabileceği kaç kelime var?

Igor, mesaj iletimi için bir kod sözcük tablosu yapar

Igor, mesaj iletimi için bir kod kelimeleri tablosu yapar, her mesajın kendi kod kelimesi vardır. Igor, N harfli sözcükleri kod sözcükleri olarak kullanır; bu sözcüklerde yalnızca A, B, C harfleri bulunur ve A harfi tam olarak 1 kez görünür. Diğer geçerli harflerin her biri, kod kelimesinde herhangi bir sayıda olabilir veya hiç olmayabilir. İgor kaç farklı kod sözcüğü kullanabilir?

Görev, bilgisayar bilimi sınavında 11. sınıf 10 numarada yer almaktadır.

F(n) fonksiyonunun değerini hesaplamak için algoritma

n'nin bir doğal sayı olduğu F(n) fonksiyonunun değerini hesaplama algoritması aşağıdaki ilişkilerle verilmektedir. F(K) fonksiyonunun değeri nedir? Cevabınıza sadece bir doğal sayı yazın.

Görev, 11. sınıf bilgisayar bilimi sınavına 11 numarada dahildir.

Bir modemin mesaj göndermesi kaç saniye sürer?

Her pikselin renginin K bit olarak kodlanması koşuluyla, mesajları N bps hızında ileten bir modemin AxB piksel boyutunda bir renkli bitmap iletmesi kaç saniye sürer? (Forma sadece numarayı giriniz.)

Görev, bilgisayar bilimi sınavında 11. sınıf için 9 numarada yer almaktadır.

Şifre çözücünün bozuk mesaj parçasını kurtarması gerekiyor

Şifre çözücünün, mesajın 4 karakterden oluşan hasarlı parçasını geri yüklemesi gerekir. Beş harften fazlasının kullanılmadığı (A, B, C, D, E) ve sembollerden birinin üçüncü sırada olduğuna dair güvenilir bilgiler var... Harflerden biri dördüncü sırada... Bir Harflerin sayısı ilk sırada ... İkinci sırada - ... Dört seçenekten birinin mümkün olabileceğine dair ek bilgiler ortaya çıktı. Hangi?

Görev, bilgisayar bilimi sınavında 11. sınıf 6. sınıfa dahil edilmiştir.

Meteoroloji istasyonu hava nemini izler

Meteoroloji istasyonu havadaki nemi izler. Bir ölçümün sonucu, olası en küçük bit sayısı kullanılarak yazılan, yüzde 0 ile 100 arasında bir tamsayıdır. İstasyon N ölçüm yaptı. Gözlem sonuçlarının bilgi hacmini belirleyin.

Hücre kopyalandıktan sonra formül nasıl görünecek?

Hücre bir formül içerir. X hücresi Y hücresine kopyalandığında formül nasıl görünecek? Not: $ işareti, mutlak adreslemeyi belirtmek için kullanılır.

Görev, bilgisayar bilimi sınavında 11. sınıf 7. sınıfa dahil edilmiştir.

Yeni biçimlendirilmiş bir sürücünün kök dizininde olmak

Yeni biçimlendirilen diskin kök dizininde bulunan öğrenci, K dizini oluşturdu. Ardından, oluşturulan dizinlerin her birinde başka bir N dizin oluşturdu. Kök dahil olmak üzere diskte kaç dizin vardı?

Görev, 11. sınıf bilgisayar bilimi sınavına dahildir.

Olay yerinde 4 kağıt parçası bulundu.

Olay yerinde 4 kağıt parçası bulundu. Soruşturma, bir IP adresinin parçalarının üzerlerine kaydedildiğini buldu. Adli tıp bu parçaları A, B, C ve D olarak etiketledi. IP adresini alın. Yanıtınızda, IP adresine karşılık gelen sırayla, parçaları temsil eden bir dizi harf sağlayın.

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 ceketi notla birlikte yıkadı. Yıkadıktan sonra Petya, cebinde IP adresinin parçaları olan dört parça buldu. Bu parçalar A, B, C ve D olarak etiketlenmiştir. IP adresini geri yükleyin. Yanıtınızda, IP adresine karşılık gelen sırayla, parçaları temsil eden bir dizi harf sağlayın.

Görev, bilgisayar bilimi sınavında 11. sınıf 12 numarada yer almaktadır.

Bir bilgisayar sistemine kayıt olurken, her kullanıcıya bir şifre verilir.

Bir bilgisayar sistemine kayıt olurken her kullanıcıya 15 karakterden oluşan, rakam ve büyük harflerden oluşan bir şifre verilir. Böylece K farklı karakter kullanılır. Bir bilgisayar sistemindeki bu tür parolaların her biri, mümkün olan minimum ve aynı tam sayı bayt sayısıyla yazılır (bu durumda, karakter karakter kodlama kullanılır ve tüm karakterler aynı ve mümkün olan minimum bit sayısıyla kodlanır). Bu sistem tarafından N parolayı depolamak için ayrılan bellek miktarını belirleyin.

Görev, bilgisayar bilimi sınavında 11. sınıf 13 numarada yer almaktadır.

Bazı ülkelerde, araba numarası büyük harflerden oluşur

Bazı ülkelerde, K karakter uzunluğundaki bir araba numarası büyük harflerden (M farklı harf kullanılır) ve herhangi bir ondalık basamaktan oluşur. Rakamlı harfler herhangi bir sırada gelebilir. Bir bilgisayar programında bu tür her bir sayı, mümkün olan minimum ve aynı tamsayı bayt sayısıyla yazılır (bu durumda, karakter karakter kodlama kullanılır ve tüm karakterler aynı ve mümkün olan minimum sayıda bit ile kodlanır). Bu program tarafından N sayıda sayı yazmak için ayrılan bellek miktarını belirleyin.

Görev, bilgisayar bilimi sınavında 11. sınıf 13 numarada yer almaktadır.

Makalenin yazarı profesyonel bir öğretmen Lada Borisovna Esakova'dır.

Arkasında Bilişimde KULLANIM. Öğrencilerim sınavı iyi geçti: 79, 81, 88 puan. Bu değerli bir sonuçtur. Aynı zamanda, en güçlü 90-100 talep edebilir. Anlaşma nedir? Eksik noktalar nerede "kayıp"?

Model şu şekildedir: tüm bu öğrenciler, en yüksek veya neredeyse en yüksek puana sahip ayrıntılı bir cevapla (C bölümü) TÜM görevleri tamamladılar. Yani, tüm C bölümü için en yüksek puan ve saçma sapan görevlerde 20 veya daha fazla puan kaybı. Durum yıldan yıla kendini tekrar ediyor ve bu nedenle bunu tesadüfi olarak görmüyorum. Bu durum bilgisayar bilimlerindeki sınav için tipiktir.

Bilişimde sınavın yapısı

Bilgisayar bilimlerinde USE sınav kağıdının yapısına bakalım. Toplam 27 görev var. Bunlardan 23 kısa cevap (eski B kısmı) ve 4 uzun cevap (eski C kısmı).

Sınav kağıdında iyi bir matematik bilgisi, mantık, soyut olarak analiz etme ve düşünme becerisi gerektiren görevler vardır. Algoritmanın düzgün, monoton yürütülmesine veya seçeneklerin sıralanmasına dayanan sorunlar da vardır. Yani öğrenciye bir bilgisayar gibi çalışma fırsatı verilir.

Kısa cevaplı görevler 1 noktada, ayrıntılı cevaplı görevler - 3, 2, 3 ve 4 puan olarak tahmin edilir. Böylece ilk bölüm için en fazla 23 puan, ikinci bölüm için ise 12 puan alabilirsiniz.
İlk bölümün ağırlığının ne kadar büyük olduğunu gördün mü?

Bilişim ve ICT'de Birleşik Devlet Sınavının özellikleri, her bir görevi tamamlamak için önerilen süreyi belirtir.

Bilgisayar bilimlerinde sınavın ilk bölümüne bir buçuk saat ayırmanız önerilir (formun kontrol edilmesi ve yeniden yazılması dahil). İkinci bölüme 2,5 saat kaldı. Bu çok yerinde bir tavsiye. İkinci bölümün tamamını yapmayı planlıyorsanız, ilk bölümü çözmek için bir saatten fazla zaman harcayamazsınız. Kontrol etmek ve yeniden yazmak için yarım saat daha harcanacak!

Ancak 23 görev için bir saat nedir? Bu doğru, her biri 3 dakikadan az! İlk bölümdeki görevlerin çoğu öğrenci için oldukça basit olduğunu görüyorum, ancak bunlar genellikle büyük miktarda verinin dikkatli bir şekilde yinelenmesi ve analizini gerektiriyor. Konunun mükemmel bir şekilde anlaşılması durumunda bile, gereksinimler neredeyse imkansızdır! Sorunu çözmedeki ilerlemenin tam olarak anlaşılmasıyla, yeterli zaman yoktur.

Ve bilgisayar bilimlerindeki sınavda 1. bölümün tamamını, 2. bölümün karmaşık görevleri için yeterli zaman kaynağı bırakırken hızlı ve hatasız çözmenin imkansız olması ne anlama geliyor?

Tabii ki mümkün. Sporcuları yarışmalara hazırlama deneyimi bize yardımcı olacaktır. Öğrencilerime sık sık şunu söylüyorum: “Herhangi bir pozisyondan nasıl gol atılacağını iyi biliyorsan, birçok maç izlemişsen ve en iyi antrenörlerin tüm tavsiyelerini ezbere biliyorsan, bu şampiyonaya gönderilebileceğin anlamına gelmez!”

Burada anlamak yetmez. Önemli olan pratik, hatasız eylemler, belirli bir problem tipini çözmede neredeyse otomatikliktir. Ve bildiğiniz gibi böyle bir uygulama, yalnızca aynı monoton eylemlerin çok sayıda tekrarı ile elde edilebilir.

Yani, istenen zaman özelliklerini elde etmek için bir reçete var. Yeterli metodolojik materyale, her türlü görev koleksiyonuna sahibim. Hadi işe başlayalım. Ve işte kilit nokta...

Doğru ve yaratıcı. Bunlardan hangisi bilgisayar bilimlerinde sınavı geçmek daha kolaydır?

İnsanların bilgi algısına, düşünce sürecine, neden-sonuç ilişkileri kurma yöntemine göre farklı türlere atfedilebileceğini hatırlayın: içe dönükler - dışa dönükler, rasyoneller - mantıksızlar, duyusal - sezgiseller, vb. Psikologların alanına girmeyeceğim, sadece genel olarak, bilgisayar bilimlerinde Birleşik Devlet Sınavı için 90-100 puan talep eden güçlü öğrencilerin, düşünme biçimine göre iki kutup farklı türden olduğunu not edeceğim: Doğru ve Yaratıcı.

Doğru: Özenli, yönetici, gayretli.
Yaratıcı: Hızlı, orijinal, kalıpların dışında düşünen.

Doğru insanların el yazısı iyidir, nadiren hesaplama hataları yaparlar, rutin işlerde bile mükemmel şekilde yürütülen ve tasarlanmış işlerin tadını çıkarırlar. Kademeli sonuçlara, hesaplamalara ve kanıtlara dayanan en karmaşık görevlerle mükemmel bir iş çıkarırlar. Ancak, bilmedikleri türden bir görev karşısında şaşkına dönerler.

Yaratıcılar - hızlı ve okunaksız yazarlar, soyut düşünme, çeşitli alanlarda geniş bir bilgi yelpazesi, en sıra dışı sorunlara güzel ve beklenmedik çözümler bulma yeteneği geliştirdiler. Ancak rutin monoton işleri kategorik olarak kabul etmezler. Kendilerini anlaşılır eylemler gerçekleştirmeye zorlamak onlar için zor ve sıkıcıdır.

Hayatta, bu türler çok belirgin değildir. Bir öğrenci bu özelliklerin her ikisine de sahip olabilir.
Bilgisayar bilimi sınavında ne olur?

Bilgisayar bilimi sınavının ikinci bölümünün zor görevlerini (özellikle 27. görevi) doğru bir şekilde tamamlayan öğrenciler Yaratıcılara daha yakındır. Bu yüzden onları basit, benzer ama çok hacimli görevlerden oluşan büyük bir ev ödevi yapmaya zorlamak çok zordur. Aynı anlaşılır eylemleri defalarca tekrarlamak için zaman harcama ihtiyacından rahatsız olurlar.

Güçlü öğrenciler ödev yapmakla ilgili sorulduğunda genellikle şu yanıtı verirler: "İlk 3 görevi yaptım, gerisi tamamen aynı ve nasıl yapılacağı çok açık." Yani saatlerce stadyumda koşmak yerine gol atma tekniğini öğrendi.

Sonuç olarak, sınavdan sonra aynı cümleyi tekrar duyuyorum: “Görevler çok basitti, yeterli zamanım yoktu.”

Sonuç açıktır. Bilgisayar bilimlerindeki KULLANIM'ın, doğruluk ve yürütme hızı gerektiren hacimli, yaratıcı olmayan, monoton görevlerin varlığı ile diğer teknik disiplinlerdeki KULLANIM'dan farklı olduğunu anlamak gerekir. Bu nedenle, hazırlanırken, yeni materyaller üzerinde çalışmak, karmaşık ilginç problemleri çözmekle birlikte, gerekli otomatik becerileri geliştirerek daha fazla “stadyumda koşmanız” gerekir.

Ve sonra parlak hedefiniz, Bilgisayar bilimi sınavı için 100 puançok gerçekçi bir hedef haline gelir.

Belediye eğitim kurumu

"101 Nolu Ortaokul"

Görev 2'yi çözme teorisi ve pratiği

Bilişimde KULLANIM

BT öğretmeni

Ugulava Natalya Vladimirovna

Saratov, 2018


İş Türleri 2

  • Segment görevleri
  • atamaları ayarla
  • Bit düzeyinde bağlantı için görevler
  • Bölünebilme koşulu için görevler

USE 2018'in bilişim ve ICT'deki 2. ödevinin demodan analizi.

Bu temel düzeyde bir görevdir.

Görevi tamamlamak için tahmini süre 3 dakikadır.


-

- doğruluk tabloları ve mantık devreleri oluşturma yeteneği

- doğruluk tabloları ve mantık devreleri oluşturma yeteneği

Kontrol edilen içerik öğeleri:

Doğruluk tabloları ve mantık devreleri oluşturabilme.


Sınav için test edilen içerik öğeleri:

İfadeler, - mantıksal işlemler, - niceleyiciler, - ifadenin doğruluğu.


GERÇEK TABLOLARI VE DÜZEN

LOJİK İŞLEMLER YAPIN

Mantıksal işlemler için aşağıdaki gösterim kabul edilir :

A değil (olumsuzlama, ters çevirme)

A ∧ B, A ⋅ B

A ve B (mantıksal çarpma, bağlaç)

A veya B (mantıksal toplama, ayırma)

ima (aşağıda)

A ↔ B, A ≡ B, A ∼ B

denklik (denklik, denklik)

modulo 2 ekleme (XOR)


Negatif (DEĞİL):

DEĞİL işleminin doğruluk tablosu


Bağlaç (VE):

AND işleminin doğruluk tablosu (bağlaç)


Ayrışma (VEYA):

VEYA işleminin doğruluk tablosu (ayrılma)


ima (eğer , sonra ):

İşlemin doğruluk tablosu İpuçları (eğer , sonra )


Görev 2

Boole işlevi F¬ tarafından verilir x \/ y \/ (¬ z /\ w). Şekil, fonksiyonun doğruluk tablosunun bir parçasını göstermektedir. F, kapsamak tüm işlevin kendisi için geçerli olduğu argüman kümeleri F YANLIŞ. Fonksiyonun doğruluk tablosunun hangi sütununu belirleyin F w, x, y, z.


Denklik (eğer ve sadece, ):

Denklik işleminin doğruluk tablosu (eğer ve ancak, )


Modulo 2 ilavesi (XOR):


İşlem sırası:

  • ifadede parantez yoksa, önce tüm işlemler yapılır " OLUMSUZLUK" , sonra - " VE" , sonra - " VEYA» , ima, denklik


Bilişimde Birleşik Devlet Sınavı 2017 FIPI seçenek 6'nın 2. Görevi (Krylov S.S., Churkina T.E.):

Boole işlevi F ifade ile verilen (y x) ∧ (y z) ∧ z. Fonksiyonun doğruluk tablosunun hangi sütununu belirleyin F değişkenlerin her birine karşılık gelir x , y , z .

Değişken 1

Değişken 1

Değişken 1

İşlev

Cevabınızdaki harfleri yazın. x , y , z ilgili sütunlarının göründüğü sırayla.


Çözüm:

  • En son gerçekleştireceğimiz mantıksal bir işlemi temel almak gerekir - bu mantıklı bir işlemdir. VE(bağlaç) veya
  • Bağlacı, F = fonksiyonunun bulunduğu tablonun bu satırlarında düşünmek daha kolaydır. 1
  • Bir bağlaç için işlev yalnızca tüm değişkenler doğru olduğunda doğru olduğundan, her parantezin ayrı ayrı doğru olması gerekir ((y → x) = 1 ve (y → z)=1) ve değişken z aynı zamanda doğruydu (1)
  • Köşeli ayraçlarla çalışmak daha zor olduğundan, önce hangi sütuna karşılık geldiğini belirleriz. z. Bunu yapmak için satırı seçin F=1 ve kalan hücrelerde sadece bir birim vardır ve geri kalanı sıfırdır:

  • Böylece, bu çizgiden şu sonuca varıyoruz: z ikinci sütundadır (soldan sayarız):

  • Braketi düşünün (y x) ve bir tablo satırı:
  • Sadece bu hat için y belki 0 , Çünkü Eğer x=0, sonra y=1 1 0 = 0 ). Sırasıyla, y xüçüncü anlamı:
  • Sadece bu hat için y belki 0 , Çünkü Eğer x=0, sonra y=1 ve parantez sonuç olarak false döndürür ( 1 0 = 0 ). Sırasıyla, y ilk sütundadır. FAKAT xüçüncü anlamı:

Sonuç: yzx


Bilişimde Birleşik Devlet Sınavı 2017 FIPI seçenek 11'in 2. Görevi (Krylov S.S., Churkina T.E.): Mantıksal ifadelerin her biri F Ve G içerir 5 değişkenler. F ve G ifadelerinin doğruluk tablolarında tam olarak 5 aynı çizgiler ve tam olarak 4 değer sütununda bunlardan 1 . İfade için kaç satır doğruluk tablosu F ∨G içerir 1 değer sütununda?


Çözüm:

  • İfadelerin her birinde 5 değişken olduğundan, bu 5 değişken bir doğruluk tablosu oluşturur. 32 çizgiler: çünkü değişkenlerin her biri onu iki değerden (0 veya 1) alabilir, o zaman beş değişkenli farklı seçenekler olacaktır. 2 5 =32 , yani 32 satır.
  • Her ifade için bu 32 satırdan (hem F hem de G), sadece 5 satırı kesin olarak biliyoruz: 4 tanesi 1 ve biri 0.
  • Kaynak tablolarda, her F ve G ifadesi için yalnızca bir 0 olduğunu biliyoruz, yani. kalan satırlar 1 içerebilir. her ifade ve F ve G için 31 satır birim olabilir (32-1=31 ) ve yalnızca bir - sıfır.
  • Daha sonra ifade için F ∨G sadece bir durumda hem F=0 hem de G=0 olduğunda 0 olacaktır:
  • Soru, ifadenin doğruluk tablosu için satır sayısı = 1 ile ilgilidir. F ∨G. Bu ifade bir ayrımdır ki sadece bir durumda yanlış- Eğer F=0 ve aynı zamanda G = 0

Sonuç: 31


Segmentlerdeki sorunun çözümü

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


¬ x \/ y \/ (¬ z /\ w )

Bir ayırma (mantıksal toplama), ancak ve ancak en az bir ifade doğruysa doğrudur.

Bu nedenle, tüm fonksiyonun yanlış olması için değişken x değerin bulunduğu sütunla eşleşmelidir 1 (Çünkü, ¬ x 1'i 0'a çevirir, ve değişken y değerler içeren sütun 0 .

Böylece: - değişken x sütunla eşleşir değişken 1, - değişken y sütunla eşleşir değişken 4 .


Segmentlerdeki sorunun çözümü

Bir bağlaç (mantıksal çarpma), ancak ve ancak tüm ifadeler doğruysa doğrudur (yanlış - en az bir ifade yanlışsa). Bağlaç ¬ z /\ w ifademizde sadece z=0, w=1 ise doğru olacaktır.

Değişken 2'nin 1'e ve değişken 3'ün 0'a eşit olduğu tablonun ikinci satırına bakalım.


sorunun çözümü

Çünkü ¬ z /\ w 0 olmalı, o zaman z= 1 ve w= 0 (aksi takdirde ürün 1'e eşit olacaktır)

Bu şekilde: - değişken z sütunu değişken 2 (sütun 2) ile eşleştirir, - değişken w değişken 3 (3. sütun) içeren sütuna karşılık gelir.

Cevap: xzwy


Her görev için bilgisayar bilimlerinde etkili bir eğitim için, görevi tamamlamak için kısa bir teorik materyal verilir. Önceki yılların demo versiyonuna dayalı olarak geliştirilen, analiz ve cevapları olan 10'dan fazla eğitim görevi seçildi.

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

Bilgi testinin gerçekleştirileceği alanlar:

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

Ne zaman gerekli işlemler hazırlamak:

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

Sınav Yapısı

Sınavın süresi 3 saat 55 dakikadır (255 dakika), bunun bir buçuk saatinin KIM'lerin ilk bölümünün görevlerini tamamlamaya ayrılması önerilir.

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ı cevaplı 4 görev.

Sınav kağıdının ilk bölümünün önerilen 23 görevinden 12'si temel bilgi testi düzeyine, 10 - artan karmaşıklığa, 1 - yüksek düzeyde karmaşıklığa aittir. Yüksek düzeyde karmaşıklığın ikinci bölümünün üç görevi, biri - artan.

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

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 almanız gerekir. Büyükşehir üniversitesine girmek için puan sayısının 85-95'e karşılık gelmesi gerekir.

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ı için formülünüz

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