Vize Deneme Sınavı 2

Sorular

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

1. 1.Her uzunluktaki girdiyi sabit uzunlukta bir çıktıya dönüştüren ve bu çıktıdan orijinal veriye geri dönülemeyen algoritma türü aşağıdakilerden hangisidir?

   • A)Şifreleme algoritmaları
   • B)Sıralama algoritmaları
   • C)Gerileme algoritmaları
   • D)Rastgele algoritmalar
   • E)Karıştırma (hashing) algoritmaları

2. 2.Şifreleme ve çözme işlemlerinde aynı anahtarı kullanan _______ simetrik bir algoritmadır. Genel (public) ve özel (private) olmak üzere iki ayrı anahtar kullanan algoritma ise _______'dır. Yukarıdaki cümlede boş bırakılan yerleri aşağıdakilerden hangisi sırasıyla ve doğru şekilde tamamlar?

   • A)RSA / AES
   • B)MD5 / SHA256
   • C)AES / RSA
   • D)SHA256 / AES
   • E)RSA / MD5

3. 3.Elinde 1, 5 ve 6 liralık bozukluklar bulunan bir kasiyer 10 lira para üstü verecektir. Her adımda verilebilecek en büyük bozukluğu seçen açgözlü algoritma kullanılırsa kaç adet bozukluk verilir?

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

4. 4.«Algoritma bir noktada mutlaka durmalı; ya sonucu vermeli ya da çözüm olmadığını bildirmelidir.» Yukarıda açıklaması verilen algoritma özelliği aşağıdakilerden hangisidir?

   • A)Sonluluk
   • B)Açıklık
   • C)Girdi
   • D)Bağımsızlık
   • E)Başarım ve performans

5. 5.5 1 4 2 Yukarıdaki liste kabarcık sıralaması (bubble sort) ile küçükten büyüğe sıralanırken birinci tur bittiğinde liste hangi hâle gelir?

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

6. 6.Boş bir yığına sırasıyla 12, 7, 30 ve 18 değerleri ekleniyor. Ardından yığından iki eleman çıkarılıyor. Bu işlemlerden sonra yığının tepesinde hangi değer bulunur?

   • A)12
   • B)30
   • C)18
   • D)Yığın boştur
   • E)7

7. 7.8 bitlik bir değişken en fazla kaç farklı değer tutabilir?

   • A)8
   • B)16
   • C)128
   • D)256
   • E)512

8. 8.Bir ağaçta kök A'dır. A'nın çocukları B ve C, B'nin çocuğu D, D'nin çocuğu da E'dir. Bu ağaçta E düğümünün derinliği kaçtır?

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

9. 9.Aşağıdakilerden hangisi bağlı listenin diziye göre üstünlüğüdür?

   • A)Araya eleman eklerken ya da silerken diğer elemanların kaydırılması gerekmez
   • B)Herhangi bir elemana indisle doğrudan erişilir
   • C)Her eleman için yalnızca veri saklandığından daha az bellek kullanır
   • D)Elemanlar bitişik bellek hücrelerinde tutulur
   • E)Tek yönlü bağlı listede sondan başa doğru gezinilebilir

10. 10.Şehirlerin düğüm, yolların kenar olduğu ve her yola uzunluğunun değer olarak verildiği, iki şehir arasındaki en kısa yolun arandığı veri yapısı aşağıdakilerden hangisidir?

    • A)Yönsüz çizge
    • B)İkili ağaç
    • C)Ağırlıklı çizge
    • D)Kuyruk
    • E)Bağlı liste

11. 11.Belirli anlamları olan sembollerin oklarla birbirine bağlandığı ve programdaki adımları grafiksel olarak gösteren algoritma gösterim türü aşağıdakilerden hangisidir?

    • A)Sözde kod
    • B)Günlük dil
    • C)Makine kodu
    • D)Yazılım gereksinimi
    • E)Akış şeması

12. 12.Yüksek seviyeli bir dilde yazılmış kodu, çalıştırılmadan önce bilgisayarın anlayacağı 1 ve 0'lardan oluşan makine koduna çeviren program aşağıdakilerden hangisidir?

    • A)Yorumlayıcı
    • B)Derleyici
    • C)Tarayıcı
    • D)Sözde kod
    • E)Akış şeması

13. 13.Akış şemasında «Sayaç 11'den küçük mü?» sorusu hangi sembolle gösterilir?

    • A)Oval
    • B)Paralelkenar
    • C)Dikdörtgen
    • D)Eşkenar dörtgen
    • E)Küçük daire

14. 14.Bir programın eylemleri genellikle üç aşamaya ayrılır: girdinin alınması, _______ ve çıktının üretilmesi. Yukarıdaki cümlede boş bırakılan yeri aşağıdakilerden hangisi doğru şekilde tamamlar?

    • A)girdinin işlenmesi
    • B)kodun derlenmesi
    • C)hata ayıklama
    • D)gereksinim toplama
    • E)akış şemasının çizilmesi

15. 15.1. BAŞLA 2. GİRDİ a 3. GİRDİ b 4. EĞER a > b İSE c = a - b DEĞİLSE c = b - a 5. GÖSTER(c * 2) 6. BİTİR Kullanıcı a için 7, b için 3 girerse yukarıdaki sözde kodun ekran çıktısı ne olur?

    • A)4
    • B)8
    • C)10
    • D)20
    • E)-8

16. 16.|| (veya) mantıksal operatörü ile birleştirilen iki ifadenin sonucu hangi durumda yanlış (false) olur?

    • A)Yalnızca her iki ifade de yanlışsa
    • B)İfadelerden yalnızca biri yanlışsa
    • C)Her iki ifade de doğruysa
    • D)Soldaki ifade doğruysa
    • E)Sağdaki ifade doğruysa

17. 17.not = 72 IF not >= 85 THEN PRINT "AA" ELSE IF not >= 70 THEN PRINT "BB" ELSE IF not >= 50 THEN PRINT "CC" ELSE PRINT "FF" ENDIF Yukarıdaki sözde kodun ekran çıktısı aşağıdakilerden hangisidir?

    • A)AA
    • B)BB
    • C)CC
    • D)BB CC
    • E)FF

18. 18.x = 2 while x < 15: x = x + 4 Yukarıdaki while döngüsünün içindeki «x = x + 4» satırı kaç kez çalışır?

    • A)3
    • B)5
    • C)13
    • D)Sonsuz kez
    • E)4

19. 19.Aşağıdaki döngülerden hangisi sonsuz döngüye girer?

    • A)x = 0 → while x < 5: x = x + 1
    • B)x = 10 → while x > 0: x = x - 2
    • C)x = 1 → while x != 10: x = x + 2
    • D)for i in range(100): print(i)
    • E)x = 5 → while x < 3: x = x - 1

20. 20.for i in range(1, 7): if i % 3 == 0: continue print(i) Yukarıdaki kod bloğunun ekran çıktısı aşağıdakilerden hangisidir? (Not: % operatörü bölümden kalanı verir.)

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