Algoritma, Mantık Bağlaçları ve Niceleyiciler Testi 2

Soru 1

01

n=1 ile başlanıyor ve “n=2n+1” adımı üç kez uygulanıyor. Son n değeri kaçtır?

1. A 17
2. B 7
3. C 9
4. D 15

Soru 2

02

“x çift VE x>10” koşulu x=12 için hangi doğruluk değerini verir?

1. A Yanlış çünkü 12 küçük
2. B Yanlış çünkü 12 tektir
3. C Doğru
4. D Tanımsız

Soru 3

03

Özel veya bağlacı p⊻q hangi durumda doğrudur?

1. A En az biri doğru olan her durumda
2. B p ve q’dan tam biri doğruyken
3. C İkisi de yanlışken
4. D İkisi de doğruyken

Soru 4

04

“Bazı doğal sayıların karesi 49’dur” önermesi için hangisi doğrudur?

1. A Yanlıştır, yalnız n=−7 uygundur
2. B Doğrudur, n=7 örnektir
3. C Her doğal sayı için doğrudur
4. D Yanlıştır, doğal sayılar kare olamaz

Soru 5

05

“Bütün asal sayılar tektir” önermesini çürüten karşı örnek hangisidir?

1. A 3
2. B 1
3. C 9
4. D 2

Soru 6

06

A-B kenarı 4, A-C kenarı 2 ve C-B kenarı 1 ağırlığındadır. A’dan B’ye en düşük toplam ağırlıklı rota hangisidir?

1. A A-B, toplam 5
2. B A-C-A-B, toplam 8
3. C A-B-C, toplam 5
4. D A-C-B, toplam 3

Soru 7

07

1’den 10’a kadar olan çift doğal sayıları toplayan algoritmanın çıktısı kaçtır?

1. A 25
2. B 55
3. C 30
4. D 20

Soru 8

08

A-Z Latin harf dizisinde her harfi üç konum ileri kaydıran basit şifrelemede “ABC” hangi metne dönüşür?

1. A BCD
2. B DEF
3. C XYZ
4. D CDE

Soru 9

09

p⇒q önermesine mantıksal olarak eşdeğer ifade hangisidir?

1. A p∨¬q
2. B ¬p∨q
3. C ¬p∧q
4. D p∧q

Soru 10

10

Dış döngü ve iç döngü 1’den n’e kadar çalışıyor; iç işlem her ikili için bir kez yapılıyor. İşlem sayısı hangisidir?

1. A 2n
2. B n²
3. C n+1
4. D n(n−1)/2