Vize Deneme Sınavı 1

Sorular

Bir şık seç; doğru cevap ve kısa açıklaması hemen çıkar. Hepsi bitince puanını görürsün.

1. 1.Aşağıda aynı problemi çözen sıralama algoritmalarının harcadığı işlemci çevrimi sayıları verilmiştir. Hangisi zaman karmaşıklığı açısından en verimlidir?

   • A)1200 çevrim
   • B)950 çevrim
   • C)1100 çevrim
   • D)870 çevrim
   • E)1010 çevrim

2. 2.Herhangi bir strateji izlemeden, olası bütün çözümleri tek tek deneyerek sonuca ulaşmaya çalışan algoritma türü aşağıdakilerden hangisidir?

   • A)Açgözlü algoritmalar
   • B)Böl ve fethet algoritmaları
   • C)Dinamik programlama
   • D)Rastgele algoritmalar
   • E)Kaba güç algoritmaları

3. 3._______ algoritmaları problemi alt problemlere böler ve çözdüğü alt problemlerin sonucunu saklayarak aynı hesabı tekrar yapmaz. Sonuçları not alıp yeniden kullanma tekniğine _______ denir. Yukarıdaki cümlede boş bırakılan yerleri aşağıdakilerden hangisi sırasıyla ve doğru şekilde tamamlar?

   • A)Dinamik programlama / memoization
   • B)Açgözlü / gerileme
   • C)Kaba güç / karıştırma
   • D)Rastgele / Monte Carlo
   • E)Sıralama / kabarcık sıralaması

4. 4.«Algoritma belirli bir programlama diline ya da cihaza bağlı olmamalı, her dilde yazılabilmelidir.» Yukarıda açıklaması verilen algoritma özelliği aşağıdakilerden hangisidir?

   • A)Sonluluk
   • B)Bağımsızlık
   • C)Açıklık
   • D)Girdi
   • E)Çıktı

5. 5.Tek yönlü yollar ve maliyetleri: A → B: 4 A → C: 2 A → D: 6 B → E: 3 C → E: 7 C → F: 5 D → F: 1 E → G: 4 F → G: 8 A şehrinden G şehrine gitmek isteyen bir yolcu, her şehirde açgözlü algoritma ile o an en düşük maliyetli yolu seçerse G'ye vardığında toplam maliyet ne olur?

   • A)11
   • B)13
   • C)15
   • D)17
   • E)19

6. 6.İlk Giren İlk Çıkar (FIFO - First In First Out) prensibiyle çalışan, eklemenin arka uçtan, silmenin ön uçtan yapıldığı doğrusal veri yapısı aşağıdakilerden hangisidir?

   • A)Yığın
   • B)Ağaç
   • C)Çizge
   • D)Kuyruk
   • E)Dizi

7. 7.Aşağıdakilerden hangisi basit (ilkel) veri türlerinden biridir?

   • A)Char
   • B)Yığın
   • C)Ağaç
   • D)Bağlı liste
   • E)Çizge

8. 8.Kelime işlemcilerdeki «Geri al» özelliği _______ veri yapısıyla çalışır. NTFS gibi dosya sistemleri ise klasör ve dosya hiyerarşisini _______ veri yapısıyla tutar. Yukarıdaki açıklamada boş bırakılan yerleri sırasıyla aşağıdakilerden hangisi doğru şekilde tamamlar?

   • A)kuyruk - çizge
   • B)dizi - yığın
   • C)yığın - ağaç
   • D)ağaç - kuyruk
   • E)bağlı liste - dizi

9. 9.Integer veri türündeki bir değişken aşağıdaki değerlerden hangisini tutabilir?

   • A)3,14
   • B)-250
   • C)"ankara"
   • D)'x'
   • E)2,5

10. 10.Integer elemanların her birinin 4 bayt yer kapladığı bir dizinin ilk elemanının (indis 0) bellek adresi 200'dür. Bu dizide dizi[5] elemanının adresi kaçtır?

    • A)205
    • B)209
    • C)216
    • D)220
    • E)224

11. 11.1. BAŞLA 2. GÖSTER("Dairenin yarıçapını girin") 3. GİRDİ r 4. alan = 3,14 * r * r 5. GÖSTER("Alan: ", alan) 6. BİTİR Dairenin alanını hesaplamak için tasarlanan, yukarıda adımları verilen algoritma gösterimi aşağıdakilerden hangisidir?

    • A)Günlük dil
    • B)Sözde kod
    • C)Akış şeması
    • D)Makine kodu
    • E)Program grafı

12. 12.1. Başla. 2. Toplam = 0 3. Sayaç = 0 4. Sayıyı al. 5. Toplam = Toplam + Sayı 6. Sayaç = Sayaç + 1 7. Sayaç 5'ten küçük ise 4. adıma git. 8. Ortalama = Toplam / 5 9. Ortalamayı yaz. 10. Bitir. Yukarıdaki algoritma akış şemasına çevrildiğinde kaç tane işlem sembolü kullanılır?

    • A)2
    • B)3
    • C)4
    • D)5
    • E)6

13. 13.Aşağıdakilerden hangisi program geliştirme döngüsünün adımlarından biri değildir?

    • A)Programı tasarlama
    • B)Kodlama
    • C)Söz dizimi hatalarını düzeltme
    • D)Kodu test etme
    • E)Kodu sıkıştırıp arşivleme

14. 14.1. BAŞLA 2. GÖSTER("Bir sayı girin") 3. GİRDİ x 4. kare = x * x 5. EĞER kare > 100 İSE GÖSTER("Büyük") 6. BİTİR Yukarıdaki sözde kod akış şemasına çevrildiğinde 3, 4 ve 5 numaralı adımlarda kullanılacak sembollerin adları sırasıyla aşağıdakilerden hangisidir?

    • A)İşlem, İşlem, Karar
    • B)Karar, Giriş/Çıkış, İşlem
    • C)Başla/Bitir, İşlem, Giriş/Çıkış
    • D)Giriş/Çıkış, Karar, İşlem
    • E)Giriş/Çıkış, İşlem, Karar

15. 15.Programın çalışmasını engellemeyen ancak yanlış sonuç üretmesine neden olan hata türü aşağıdakilerden hangisidir?

    • A)Söz dizimi hatası
    • B)Derleme hatası
    • C)Mantık hatası
    • D)Yığın taşması
    • E)Yazım kuralı hatası

16. 16.for x in range(2, 20, 6): print(x, ' ') Yukarıdaki kod bloğuna göre ekrana aşağıdaki değerlerden hangileri yazdırılır?

    • A)2 8 14 20
    • B)2 8 14
    • C)6 12 18
    • D)2 6 20
    • E)8 14 20

17. 17.IF (puan >= 70 && devam >= 80) || puan >= 90 THEN PRINT "Başarılı" ENDIF Yukarıdaki IF yapısına göre aşağıdaki değerlerden hangisinde ekrana «Başarılı» yazılır?

    • A)puan = 85, devam = 75
    • B)puan = 65, devam = 95
    • C)puan = 70, devam = 80
    • D)puan = 89, devam = 79
    • E)puan = 69, devam = 100

18. 18.sayi = 10 DO PRINT sayi sayi = sayi + 1 WHILE (sayi < 5) Yukarıdaki sözde kod çalıştırıldığında ekrana ne yazılır?

    • A)10
    • B)Hiçbir şey yazılmaz
    • C)5
    • D)10 11 12 13 14
    • E)Sonsuz döngüye girer

19. 19.for x in range(1, 3): for y in range(1, 3): print(x + y) Yukarıdaki kod bloğunun ekran çıktısı sırasıyla aşağıdakilerden hangisidir?

    • A)2 3 4
    • B)1 2 2 3
    • C)2 4
    • D)2 3 4 5
    • E)2 3 3 4

20. 20.toplam = 0 for i in range(1, 8): if i == 4: break toplam = toplam + i print(toplam) Yukarıdaki kod çalıştırıldığında ekrana ne yazılır?

    • A)6
    • B)10
    • C)24
    • D)28
    • E)3