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

Soru 1

01

Aşağıdakilerden hangisi algoritmayı en doğru tanımlar?

1. A Her zaman sonsuz tekrar eden süreç
2. B Yalnız bilgisayarda çalışan tek komut
3. C Bir problemi çözen açık, sıralı ve sonlu adımlar bütünü
4. D Sonucu belirsiz rastgele işlemler dizisi

Soru 2

02

“Girdiyi 2 ile çarp, sonra 3 ekle” algoritması 4 girdisi için hangi çıktıyı verir?

1. A 8
2. B 7
3. C 14
4. D 11

Soru 3

03

Akış şemasında karar ve koşul kontrolü genellikle hangi biçimle gösterilir?

1. A Dikdörtgen
2. B Eşkenar dörtgen
3. C Oval
4. D Paralelkenar

Soru 4

04

1’den 5’e kadar doğal sayıları toplayan algoritmanın çıktısı kaçtır?

1. A 10
2. B 15
3. C 20
4. D 5

Soru 5

05

p∧q önermesi hangi durumda doğrudur?

1. A Yalnız p doğruyken
2. B En az biri yanlışken
3. C p ve q ikisi de doğruyken
4. D Yalnız q doğruyken

Soru 6

06

Kapsayıcı p∨q önermesi hangi durumda yanlıştır?

1. A Yalnız q yanlışken
2. B p ve q ikisi de yanlışken
3. C Yalnız p yanlışken
4. D İkisi de doğruyken

Soru 7

07

p⇒q koşullu önermesi hangi durumda yanlıştır?

1. A p yanlış, q doğru
2. B p ve q doğru
3. C p ve q yanlış
4. D p doğru, q yanlış

Soru 8

08

“Her x için P(x) doğrudur” önermesinin değili hangisidir?

1. A Her x için P(x) yanlıştır
2. B Bazı x için P(x) doğrudur
3. C P(x)’in yanlış olduğu en az bir x vardır
4. D P(x) hiçbir zaman tanımlı değildir

Soru 9

09

Öklid algoritmasıyla EBOB(48,18) kaç bulunur?

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

Soru 10

10

İkili arama algoritmasının doğru çalışması için listenin hangi özelliği gerekir?

1. A Eleman sayısının tek olması
2. B Yalnız metin içermesi
3. C Elemanlarının çift olması
4. D Sıralı olması