Doğru Sayısı | %%SCORE%% |
Yanlış Sayısı | %%WRONG_ANSWERS%% |
Soru 1 |
Açık ve kesin bir dille algoritmanın tanımlanmasından sonra algoritmada yer alan adımların liste halinde yazıldığı algoritma gösterim yöntemine ne ad verilir?
Kaynak kodu | |
Sözde kod | |
Konuşma dili | |
Akış şeması | |
Derleyici |
Soru 2 |
Sözde kod (pseudocode) ile ilgili aşağıdaki ifadelerden hangisi yanlıştır?
Sözde kod, programlama mantığı ile konuşma dili cümlelerinin harmanlanmasından oluşur. | |
Sözde kodda kullanılan programlama diline benzer ifadelerin bilgisayar tarafından anlaşılması mümkündür. | |
Sözde kodu okuyan kişi, algoritmanın çalışma mantığını rahatlıkla kavrayabilir. | |
Algoritmaların sözde kod ile gösterimi oldukça yaygın ve etkili bir yöntemdir. | |
Sözde kod, programlama dillerinin detaylarından uzak bir anlatım şeklidir. |
Soru 3 |
Bir algoritmanın, aynı türdeki problemlerin hepsine uygulanabilir olması algoritmanın hangi özelliğidir?
Verimlilik | |
Doğruluk | |
Sonluluk | |
Genellik | |
Açıklık |
Soru 4 |
I. Akış şeması, bir algoritmanın görsel halini ifade eder.
II.Akış şemasında algoritma adımlarını ifade eden kutucuklar, adımlar arası geçişleri gösteren oklar, karar verme mekanizmaları olarak kullanılan şekiller bulunur.
III.Akış şeması oluşturmak için kullanılabilecek birçok farklı çizim yazılımı mevcuttur.
Akış şeması ile ilgili yukarıdaki ifadelerden hangileri doğrudur?
Yalnız I | |
Yalnız III | |
I ve II | |
I ve III | |
I, II ve III |
Soru 5 |
Problemleri mümkün olan en küçük alt parçalara ayırıp, her bir alt parçayı diğerlerinden bağımsız şekilde çözdükten sonra problemin genel çözümünü elde etmek için bu alt parçaların çözümlerini belirli bir sırayla bir araya getiren algoritmalara ne ad verilir?
Özyinelemeli algoritmalar | |
Açgözlü algoritmalar | |
Böl ve yönet algoritmaları | |
Kaba kuvvet algoritmaları | |
Geri izlemeli algoritmalar |
Soru 6 |
Dizilerin kullanımı ile kuyruk veri yapısını programlarken aşağıdakilerden hangisine i htiyaç duyulmaz?
Kuyruğun başını takip edecek bir tamsayıya | |
Verileri tutacak bir diziye | |
Bir sonraki göstericiye elemanı işaret eden bir | |
Kuyruğun tamsayıya sonunu takip edecek bir | |
Kuyruktaki mevcut eleman sayısını gösterecek bir tamsayıya |
Soru 7 |
Boyut uzunlukları sırasıyla 3, 2, 2 olan üç boyutlu bir dizinin sahip olacağı toplam eleman sayısı kaçtır?
3 | |
6 | |
7 | |
12 | |
15 |
Soru 8 |
Bir üniversite yemekhanesindeki tepsilerden alınmak istendiğinde, temiz tepsilerin içerisinden en üstteki alınır. Temiz tepsiler biriktirilirken, yeni gelen tepsiler var olanların üstüne eklenir.
Günlük hayattan verilen bu örnek ile benzer şekilde çalışan veri yapısı aşağıdakilerden hangisidir?
Yığın | |
Kuyruk | |
Dizi | |
Özetleme tablosu | |
ikili arama ağacı |
Soru 9 |
Yukarıdaki mantıksal gösterim hangi bağlı liste türünü ifade etmektedir?
Dizi yapısında bağlı liste | |
Tek yönlü bağlı liste | |
Dairesel bağlı liste | |
Kuyruk yapısında bağlı liste | |
Çift yönlü bağlı liste |
Soru 10 |
Aşağıdakilerden hangisi 100 elemanlı bir dizinin ilk ve son indislerinin değerlerini göstermektedir?
0 ve 99 | |
0 ve 100 | |
0 ve 101 | |
1 ve 99 | |
1 ve 100 |
Soru 11 |
1. Ağaç Yüksekliği
2. Düğüm Yüksekliği
3. Düğüm Derinliği
K. Bir düğümden ağaç köküne kadar olan yolun uzunluğudur.
L. Bir ağacın kökünden ağaçtaki en alt çocuğa kadar olan yolun uzunluğudur.
M. Bir düğümden ağaçtaki en alt çocuğa kadar olan yolun uzunluğudur.
Yukarıdaki kavramlar ile tanımların doğru eşleştirmesi aşağıdakilerden hangisinde verilmiştir?
1-K, 2-L, 3-M | |
1-K, 2-M, 3-L | |
1-L, 2-K, 3-M | |
1-L, 2-M, 3-K | |
1-M, 2-L, 3-K |
Soru 12 |
Ağaç veri yapısında bir düğümden sonra yer alan ve o düğüme bir dal ile bağlı olan düğüm ya da düğümlere ne ad verilir?
Çocuk (Child) | |
Yol (Path) | |
Kök(Root) | |
Ebeveyn (Parent) | |
Dal (Edge) |
Soru 13 |
Özetleme tablolarında verilen bir anahtar için tablodaki indis değerini hesaplayıp döndüren fonksiyon aşağıdakilerden hangisidir?
Malloc fonksiyonu | |
Hash fonksiyonu | |
Free fonksiyonu | |
Traverse fonksiyonu | |
Peek fonksiyonu |
Soru 14 |
Yukarıda verilen ikili ağaç, Inorder gezinme yöntemi ile dolaşıldığında hangi harf dizilimi elde edilir?
ABCDEFGH | |
CBADFGHE | |
CEGFBAHD | |
FEBDHAGC | |
FECBGHDA |
Soru 15 |
AVL ağaçları ile ilgili aşağıdaki ifadelerden hangisi yanlıştır?
AVL ağaçlarındaki düğümler için denge faktörü sol alt ağacın yüksekliği ile sağ alt ağacın yüksekliği arasındaki farka eşittir. | |
Yığın ağaçlarının özel bir türü olan AVL ağaçları her zaman dengeli olmalıdır. | |
Dengeli bir ağaç için denge faktörleri yalnız -1, 0 ve 1 olabilir. | |
AVL veri yapısında ağaç içerisindeki denge korunmakta, sol alt ağaç ile sağ alt ağaç arasındaki yükseklik farkı en fazla 1 olabilmektedir. | |
AVL ağaçlarında pivot düğüm üzerinde döndürmeler yapılarak denge sağlanır. |
Soru 16 |
I. Döngü-tekrarlama algoritmaları
II.Küçült-fethet yöntemi
III.Böl-fethet yöntemi
Yukarıdakilerden hangileri algoritma tasarım yöntemler indendir?
Yalnız I | |
Yalnız III | |
I ve II | |
II ve III | |
I, II ve III |
Soru 17 |
Başlangıç: 13 | 14 10 25 40 23 15 80
Adım: 13 14 | 10 25 40 23 15 80
Araya sokma sıralama algoritmasında başlangıçtaki dizi ve birinci adım sonucu yukarıda verilmiştir.
Buna göre ikinci adımda elemanların sıralaması aşağıdakilerden hangisi gibi olur?
10,13,14,25,40,23,15,80 | |
14,25,40,23,10,13,15,80 | |
25, 15, 80, 10, 13, 14, 40, 23 | |
25, 40, 23, 15, 80, 10, 13, 14 | |
40, 23, 15, 80, 10, 13, 14, 25 |
Soru 18 |
int gizem(int A[ ], int N) {
int i;
int sonuç;
sonuç = 1;
for (i = 0; i < N; İ++) {
sonuç = sonuç*A[ i ];
}
return sonuç;
}
Yukarıdaki fonksiyon aşağıdakilerden hangisini hesaplamaktadır?
Bir dizideki minimum elemanı | |
Bir dizideki elemanların çarpımını | |
Bir dizideki maksimum elemanı | |
Bir dizideki elemanların ortalamasını | |
Bir dizideki elemanların toplamını |
Soru 19 |
int gizem(int A[ ], int N) {
int i;
nt sonuç;
sonuç = A[0];
for (i = 1; i < N; İ++) {
if (sonuç < A[ i ])
sonuç = A[ i ];
}
return sonuç;
}
Yukarıdaki fonksiyon aşağıdakilerden hangisini hesaplamaktadır?
Bir dizideki elemanların çarpımını | |
Bir dizinin ilk elemanını | |
Bir dizideki en büyük elemanı | |
Bir dizideki en küçük elemanı | |
Bir dizideki elemanlar toplamını |
Soru 20 |
1. Sayıların değerlerini sayıl, sayı2 ve sayı3 olarak belirle
2. cevap = (sayı 1 + sayı2 + sayı3) / 3
3. Kullanıcıya cevabı göster
Yukarıdaki sözde kod aşağıdakilerden hangisini hesaplamaktadır?
Üç tane sayının toplamını | |
n tane sayının geometrik ortalamasını | |
Üç tane sayının aritmetik ortalamasını | |
n tane sayının aritmetik ortalamasını | |
n tane sayının çarpımını |
Liste |