Algoritmalar ve Programlama
Deneme Sınavı Soruları
- 20 soru
- Cevap anahtarı açık: çöz, sonucunu gör
- 1
Verilen şekildeki bir algoritma şemasının girdisi hangisidir? - 2
“Düğümler arasındaki kenar bağlantıları üzerinde sıfırdan farklı sayısal değerlerin yer aldığı çizge türüdür.”
Aşağıdakilerden hangisi yukarıdaki tanıma aittir?
- 3
“Düğümlerle bu düğümleri birbirine bağlayan kenarlardan oluşan ve ağ görünümünde olan bir tür veri yapısıdır.”
Aşağıdakilerden hangisi yukarıdaki tanıma aittir?
- 4
Resimdeki algoritma hangi algoritma türü olabilir?
- 5
Tasarlanan algoritma ile problemin çözümüne ulaşabilmek için yapılan toplam temel operasyon sayısı hangisi ile ifade edilir?
- 6
Elemanları [2 65 11 23 -3 4 0 9 7] olan bir dizide ardışık arama yöntemiyle önce 5 daha sonra 10 aranmaktadır. Bu işlemler için toplamda kaç karşılaştırma yapmak gerekir?
- 7
Aşağıdaki ifadelerden hangisi doğrudur?
- 8
Bir dizi üzerinde lineer arama algoritmasında aranılan elemanın dizinin ilk elemanı olması aşağıdaki durumlardan hangisine örnektir?
- 9
18 elemanlı bir dizinin içerisinde arama yapılacağını ve aranan elemanın bu dizide yer almadığını varsayarsak, ardışık arama kaç işlem yapacaktır?
- 10
“Çizgenin bir düğümünden başlanarak bu düğümün komşusu üzerinden gidilebilecek en uzak düğüme kadar olan noktaların ziyaret edildiği ve daha sonra geri dönülerek aynı işlemlerin ziyaret edilmemiş düğümler için sürdürüldüğü bir arama algoritmasıdır.”
Yukarıdaki tanım aşağıdakilerden hangisine aittir?
- 11
Aşağıdakilerden hangisinde verilen eşleştirme doğrudur?
- 12
Aşağıdakilerden hangisi, küçükten büyüğe doğru yapılan sıralamadır?
- 13
Aşağıdakilerden hangisi algoritmaları karşılaştırırken kullanılan gösterimlerden biridir?
- 14
Bir problemin çözümü aşamasında, kabul edilebilir bir çözüm elde edene kadar tüm olasılıkları deneyen algoritmalara ne denir?
- 15
Aşağıdakilerden hangisi algoriitma türlerinden biri değildir?
- 16
"Bir algoritma veya program oluşturulurken kullanılan, konuşma diline benzer bir yapıya sahip, programlama dillerinin detaylarından uzak bir anlatım şeklidir."
Yukarıda açıklaması yapılan terim aşağıdakilerden hangisidir?
- 17
5 3 8 4 2 şeklinde verilmiş bir dizi araya sokma sıralama algoritması ile sıralanacaktır. Algoritmanın 1. Adımında dizi 2 5 3 8 4 olduğuna göre 3. Adımdan sonraki sonuç aşağıdakilerden hangisidir?
- 18
Aşağıdakilerden hangisi aynı türden nesnelerin doğrusal bir sırada ve birbirlerine bağlı şekilde saklandığı veri yapısının tanımıdır?
- 19
Aşağıdaki algoritma gösteriminde kullanılan yöntemlerden hangisinde bir programlama diline benzeyen ifadeler kullanılsa da bu ifadelerin bilgisayar tarafından anlaşılması mümkün değildir?
I. Konuşma dili ile gösterim
II. Akış şeması ile gösterim
III. Sözde kod (pseudocode) ile gösterim - 20
Aşağıdaki algoritma gösteriminde kullanılan yöntemlerden hangisinde bir programlama diline benzeyen ifadeler kullanılsa da bu ifadelerin bilgisayar tarafından anlaşılması mümkün değildir?
I. Konuşma dili ile gösterim
II. Akış şeması ile gösterim
III. Sözde kod (pseudocode) ile gösterim