"Bilgisayar biliminin matematiksel temelleri" bölümünün "mantık cebirinin unsurları" test çalışması. Bilgisayar bilimleri ve BİT (9. sınıf) alanında Birleşik Devlet Sınavına (GIA) hazırlık materyali: A2

Konu “Mantığın Temelleri”

Seçenek – 4

1) Bu ifade hangi X sayısı için doğrudur? (X>2) (X > 5)→(X< 3)

1) 5 2) 2 3) 3 4) 4

2) Hangi sembolik ifade için ifade yanlıştır:

İlk harf sesli harf → ¬ (Üçüncü harf ünsüz)?

1)abedc 2)becde 3)baba 4)abcab

3) Hangi mantıksal ifade ifadeye eşdeğerdir? ¬(Bir ¬B)?

1 A B2)A B 3) ¬A ¬B 4) ¬A B

4) Hangi mantıksal ifade ifadeye eşdeğerdir? A  ¬(¬ B  ¬ C) ?

1 A B C 2) Bir B ¬C 3) A (B C) 4) (Bir ¬B) ¬C

5

1) ¬X ¬Y Z2) ¬X ¬Y Z

3)X e ¬Z4) X e Z

6

1) ¬(X Y) Z2) ¬(X ¬Y) Z

3) ¬(X Y) Z4) (X Y) Z

7) İfadenin kendisi için geçerli olduğu en küçük X doğal sayısı nedir?

¬(X· X < 9) → (X >(X + 2))

sahte mi olacak?

8) Denklemin kaç farklı çözümü vardır?

(K L M) (¬L ¬M N) = 1

9) Alyosha, Vitya ve Igor okuldan sonra fizik dersinde yerde küçük bir ağırlık buldular. Buluntuyu inceleyen her biri iki varsayımda bulundu. Alyosha şunları söyledi: "Bu pirinçten yapılmış bir ağırlık ve büyük olasılıkla 5 gr ağırlığında." Vitya, ağırlığın bakırdan yapıldığını ve 3 gr ağırlığında olduğunu öne sürdü. Igor, ağırlığın pirinçten yapılmadığına ve ağırlığının 4 olduğuna inanıyordu. g. Öğretmen Fizikçi kaybın bulunmasından memnundu ve çocuklara her birinin sadece yarı yarıya haklı olduğunu söyledi. Ağırlık hangi metalden (pirinç (L) veya bakır (M)) yapılmıştır ve ağırlığı nedir? Cevabınıza metalin adının ilk harfini ve ardından ağırlığın ağırlığına karşılık gelen sayıyı, örneğin L4'ü yazın.

10) İfade hangi isim için doğrudur:

¬ (İkinci harf sesli harf → İlk harf sesli harf) Son harf ünsüz mü?

1) IRINA 2) MAXIM 3) MARIA 4) STEPAN

11) Hangi mantıksal ifade ifadeye eşdeğerdir? ¬A ¬(¬B ¬¬C) D?

1) ¬A ¬B C D2) ¬A ¬B ¬C D

3) ¬A B ¬C D 4) ¬A B C D

12) Bir sokakta 4 kişinin yaşadığı arka arkaya 4 ev var: Alexey, Egor, Victor ve Mikhail. Her birinin tam olarak şu mesleklerden birine sahip olduğu biliniyor: Turner, Marangoz, Cerrah ve Göz Uzmanı ancak kimin hangisi olduğu ve kimin hangi evde yaşadığı bilinmiyor. Ancak şu biliniyor:

(1) Turner, Marangozun solunda yaşıyor

(2) Cerrah, Göz Doktorunun sağında yaşar

(3) Göz doktoru Marangozun yanında yaşıyor

(4) Turner, Marangozun yanında yaşamıyor

(5) Victor, Göz Doktorunun sağında yaşıyor

(6) Mikhail bir Turner değil

(7) Egor Stolyar'ın yanında yaşıyor

(8) Victor, Yegor'un solunda yaşıyor

Kimin hangi mesleği yaptığını, kimin nerede yaşadığını öğrenin ve cevabı soldan sağa doğru kişi adlarını büyük harflerle verin. Örneğin evlerde (soldan sağa) Konstantin, Nikolai, Roman ve Oleg yaşasaydı cevap şu olurdu: KNRO.

13) Denklemin kaç farklı çözümü vardır?

(K L) (M N) = 1

K, L, M, N mantıksal değişkenler nerede? Cevabın, bu eşitliğin geçerli olduğu K, L, M ve N'nin tüm farklı değer kümelerini listelemesi gerekmez. Cevap olarak sadece bu tür setlerin sayısını belirtmeniz yeterlidir.

14) X, Y ve Z sayıları için ifadenin doğru olduğu bilinmektedir.

(Z< X  Z< Y)  ¬(Z+1< X)  ¬(Z+1< Y)

X=25 ve Y=48 ise Z neye eşittir?

15) İfade hangi karakter kümesi için doğrudur:

İkinci harf ünsüz (Bu kelimenin 3 sesli harfi vardır İlk harf ünsüz mü?)

1) UBBOSHT 2) TUIOSHSH 3) SHUBVOI 4) ITTRAO

16) Bilgisayar bozulunca sahibi "Hafıza bozulamaz" dedi. Oğlu işlemcinin yandığını ancak sabit diskin çalıştığını öne sürdü. Gelen servis teknisyeni işlemcide büyük ihtimalle her şeyin yolunda olduğunu ancak hafızanın arızalı olduğunu söyledi. Sonuç olarak, ikisinin her şeyi doğru söylediği, üçüncüsünün ise her şeyi yanlış söylediği ortaya çıktı. Ne kırıldı?

17) Aşağıdaki ifadenin doğru olduğu en büyük pozitif tam sayı X nedir:

(X (X+1) > X X + 7) → (X (X+1) ≤ X X + 7)

¬ - olumsuzlamayı ifade eden işaret

Bilgisayar bilimleri ve BİT alanında 9. sınıfta Devlet Sınavına hazırlık

Mantıksal değerler, işlemler, ifadeler

GIA 2012'nin demo versiyonu

Verilen isimlerden hangisi için doğruşunu söylüyor:

DEĞİL (İlk harf sesli harf) VE DEĞİL (Son harf sessiz)?

1) Emelya 2) Ivan 3) Mikhail 4) Nikita

Çözüm:

NOT (İlk harf sesli harftir) VE NOT (Son harf sessizdir),

MIOO, 2011 seçenek 1

DEĞİL (İlk harf sesli harftir) VE (Son harf sesli harftir),

MIOO, 2011 seçenek 2

NOT(İlk harf sesli harftir) VEYA (Son harf sesli harftir),

Hangi karakter kümesi için FALSE ifadesi kullanılır:

İlk harf ünsüz  Dördüncü harf ünsüz mü?

1) Maşa

2) Artem

3) Platon

4) Anastasya

Hangi isim için YANLIŞşunu söylüyor:

İlk harf sesli harf  Dördüncü harf ünsüz mü?

• Peter

• Alexei

• Natalya

• Elena

Aşağıdaki hayvan adlarından hangisi mantıksal koşulu karşılamaktadır:

Kelimede beş harf var mı ve dördüncü harf sesli harf mi?

A) Zebra B) Fil C) Yaban domuzu D) Geyik

Aşağıdaki ifade hangi karakter kümesi için DOĞRUDUR?

İkinci harf ünsüzdür  (Bir kelimede 3 sesli harf vardır  İlk harf ünsüzdür)?

1)ABBEJK

2) KAIEZHJ

3) Kurbağa

4) ICCROE

Aşağıdaki kelimelerden hangisi için DOĞRU mantıksal ifade

DEĞİL (ilk harf sesli harftir) VE DEĞİL (üçüncü harf ünsüzdür)?

• Modem

• Adres

• Kanal

• Bağlantı

Hangi karakter seti için? YANLIŞşunu söylüyor:

İlk harf sesli harf → ¬(Üçüncü harf ünsüz)?

A) IKANM B) KAINA C) KIKIS D) IKMIK

Verilen adlardan hangisi koşulu karşılıyor:

(İkinci harf sesli harf  İlk harf sesli harf) son harf ünsüz mü?

1) Alexey

2) Pavel

3) Ksenia

4) Marina

Verilen isimlerden hangisi koşulu karşılıyor:

(İlk harf sesli  İlk harf ünsüz) İkinci harf ünsüz

• Irina

• Kirill

• Galina

• Sergey

YANLIŞ ifadesi hangi hayvan adı için geçerlidir:

Ünsüzle bitiyor  Kelimede 7 harf var  ┐(Üçüncü harf ünsüz)?

1) Devekuşu

2) Leopar

3) Deve

4) Kanguru

GIA 2012'nin demo versiyonu

Bu parçadaki kaç kayıt koşulu karşılıyor?

(Yağış = "yağmur") VEYA (Basınç

Cevabınızda bir sayı belirtin - gerekli kayıt sayısı.

Cevap: ___________________________.

(Yağış = "yağmur") VEYA (Basınç

Cevap: 5

(Dünyanın bir kısmı = “Asya”) VE (Yükseklik >5000)?

Cevap: 3

(Dünyanın bir kısmı = “Avrupa”) VEYA (Rakım

Cevap: 4

Aşağıda öğrenci test sonuçlarına ilişkin veritabanının bir kısmı tablo halinde verilmiştir (yüz puanlık bir ölçek kullanılır):

“Yer 4 VEYA M3>12)”?

Cevap: 4

Böyle bir sorunu çözmenin ikinci yolu “Yer 4 VEYA M3>12)”

Bağlaç anlam kazanıyor DOĞRU yalnızca bir durumda, eğer her iki ifade de anlam kazanırsa DOĞRU.

Buna dayanarak ilk beş satırdaki parantez içindeki durumu kontrol ediyoruz, çünkü ( Yer)

Turnuva tablosunun aşağıdaki bölümünde kaç giriş bu koşulu karşılıyor?

Turnuva tablosunun aşağıdaki bölümünde kaç giriş bu koşulu karşılıyor?

« Yer 2 VEYA O>6)»?

« Yer 2 VEYA O>6)»?

« Yer 2 VEYA O>6)»?

Bilgi kaynakları

• “Bilişim ve BİT. Profil düzeyi": Metodolojik kılavuz / I.G. Semakin, T.Yu. Sheina. – M.: BİNOM. Bilgi Laboratuvarı, 2010.

• “Birleşik Devlet Sınavı 2010. Bilgisayar Bilimi. Tipik test görevleri / P.A. Yakushkin, V.R. Leshchiner, D.P. Kiriyenko." – M.: Yayınevi “Sınav”, 2011

• Bilişim: Ders Kitabı. 10-11. sınıflar için el kitabı. Genel Eğitim Kurumlar / L.Z. Shautsukova. – M.: Eğitim, 2003.

• mytest.klyaksa.net

• Birleşik Devlet Sınavı 2009, 2010, 2011'in demo versiyonları

• Bilgisayar Bilimi ve BİT. 9. sınıf. Devlet Sınavına Hazırlık 2011/Düzenleyen: F.F. Lysenko, L.N. Evich. – Rostov-on-Don: Legion-M, 2011. – 272 s. – (GIA-9)

• Bilişim: GIA: 9. sınıf için eğitim ve referans materyalleri (Seri “Son kontrol: GIA”)/ S.M. Avdoshin, R.3. Akhmetsafina, O.V. Maksimenkova, I.N. Lesovskaya, M.V. Kurak, N.P. Lipkin, S.A. Semikina - M.; St. Petersburg: Eğitim, 2011.- 252 s.: hasta.

OGE - 2 (A) Bölüm 1, temel seviye, görev bir sayı şeklinde bir cevabın seçilmesini ve yazılmasını içerir, tamamlanma süresi - 3 dakika, görevi tamamlamak için maksimum puan - 1. Ustalığı test edilen eğitim seviyesi için gereksinimler bu görevi yanıtlarken sınav: nesneler üzerindeki temel işlemleri tamamlayın: karakter dizileri, sayılar, listeler, ağaçlar; bu nesnelerin özelliklerini kontrol edin; basit algoritmalar yürütmek ve oluşturmak;

Ne bilmek istiyorsun

Teorik bilgiler

Mantık cebiri Mantıksal ifadelerin yazıldığı, hesaplandığı, basitleştirildiği ve dönüştürüldüğü matematiksel bir aparattır.

İfadeler üç türe ayrılır: yaygındır, özel veya Bekar. Genel açıklama şu sözlerle başlıyor: Tüm, herhangi, Her, hiç kimse. Özel bir açıklama şu sözlerle başlıyor: bazı, çoğunluk ve benzeri. diğer tüm durumlarda ifade tekildir.

Mantıksal ifade hakkında kesinlikle söyleyebileceğimiz bir bildirim cümlesidir: doğrudur (1) veya yanlıştır (0).

Kompozit(karmaşık) ifadeler temel mantıksal bağlaçlar (işlemler) “ve”, “veya”, “değil” kullanılarak basit olanlardan oluşturulur.

Operasyon önceliği:

1. Parantez içindeki ifade
2. İnversiyon
3. Bağlaç
4. Ayrılık
5. İma
6. Denklik

Konuyla ilgili daha fazla çalışma için Natalya Vladimirovna Shabaldina'nın materyalini kullanabilirsiniz: mantığın temelleri.pptx

Örnek ödev

Aşağıdaki ifadelerden hangisi hayvan adları için yanlıştır?
Bir kelimede 4 sesli harf vardır ve hayır (beşinci harf sesli harftir) veya bir kelimede 5 ünsüz vardır?
1) Çinçilla 2) Kanguru 3) Antilop 4) Timsah

Çözüm:

Aşağıdaki gösterimi tanıtalım:
A= "Sözcüğün 4 sesli harfi var";
İÇİNDE= "beşinci harf sesli harfi";
İLE= "Bu kelimede 5 ünsüz var."
Mantıksal bir ifade oluşturalım: A ve B veya C değil.
Prosedürü belirleyip tabloyu dolduralım:

Doğruluk tablosundan ifadenin yalnızca "Kanguru" kelimesi için yanlış olduğu açıkça görülmektedir.
Cevap: 2

Eğitim için görevler

1. X sayısının belirtilen değerlerinden hangisi için ifade yanlıştır?
   (X > 2) VEYA DEĞİL (X > 1)?

1. 
   (X< 3) И ((X < 2) ИЛИ (Х > 2))?

1. X sayısının belirtilen değerlerinden hangisi için ifade doğrudur?
   (X > 4) VEYA (X< 7) И (Х < 6 )?

8. Verilen sayılardan hangisi için aşağıdaki ifade doğrudur:

DEĞİL (İlk rakam çift) VE DEĞİL (İkinci rakam tek)?

¬ ( İsmin ilk harfi sesli harftir → İsmin dördüncü harfi ünsüzdür)?

1) ELENA 2) VADIM 3) ANTON 4) FEDOR

1. Hangi sembolik ifade için ifade yanlıştır:

İlk harf sesli harftir → ¬ (Üçüncü harf ünsüz)?

1) abedc 2) becde 3) baba 4) abcab

1. Aşağıdaki ifade hangi karakter kümesi için doğrudur:

Saniye harf ünsüz ^ (Kelimede 3 sesli harf var v İlk harf ünsüzdür )?

1) UBBOSHT 2) TUIOSHSH 3) SHUBVOI 4) ITTRAO

1. Hangi isim için ifade yanlıştır:

(İlk harf sesli harftir^ Son harf ünsüzdür) → ¬ (Üçüncü harf ünsüzdür) ?

1) DMITRY 2) ANTON 3) EKATERINA 4) ANADOLU

1. İfade hangi isim için doğrudur:

İlk harf sesli harftir ^ Dördüncü harf ünsüz v Kelimenin dört harfi var ?

1) Sergey 2) Vadim 3) Anton 4) İlya

1. İfade hangi isim için doğrudur:

(İlk harf ünsüz → İkinci harf sesli harfi) ^ Son harf ünsüzdür ?

1. İfade hangi isim için doğrudur:

(İkinci harf sesli harfi → İlk harf sesli harftir) ^ Son harf ünsüzdür ?

1) ALICE 2) MAXIM 3) STEPAN 4) ELENA

1. Hangi nehrin adı için ifade yanlıştır:

(İkinci harf sesli harfi → Sondan bir önceki harf ünsüz) ^ Alfabede ilk harf üçüncüden önce gelir ?

1) TUNA 2) MOSKOVA 3) DVINA 4) VOLGA

18) X sayısının belirtilen değerlerinden hangisi için ifade doğrudur? (X<3) & ((X <2) V (X>2) )?

20) X sayısının belirtilen değerlerinden hangisi için ifade doğrudur? (X>1) ve (X>2) ve (X≠3)?

21) Bu ifade hangi sayı için doğrudur? ((X > 3)v(X < 3)) → (X < 1)

1) 1 2) 2 3) 3 4) 4

22) İfadesi hangi sayı için doğrudur ( X > 1) ^ ((X < 5) → (X < 3))

1) 1 2) 2 3) 3 4) 4

Edebiyat:

1. BİLGİSAYAR BİLİMİ'nde ana devlet sınavı için öğrencilerin eğitim düzeyine ilişkin içerik öğeleri ve gereksinimlerinin kodlayıcısı, 2015 - 2019;
2. 2015 - 2019'da BİLGİ BİLİMİ ve BİT'te ana devlet sınavının yapılmasına yönelik kontrol ölçüm materyallerinin özellikleri;
3. bilgisayar bilimi ve BİT alanında açık görev bankası: http://oge.fipi.ru/os/xmodules/qprint/index.php?proj=74676951F093A0754D74F2D6E7955F06 .