Programlama Ve Algoritmalar Ara 3. Deneme Sınavı
Toplam 20 Soru1.Soru
Algoritmaların her bir girdi için o girdiye göre doğru sonuç üretmesi algoritmanın hangi temel özelliği ile alakalıdır?
Girdi ve çıktı bilgisi |
Doğruluk |
Verimlilik |
Sonluluk |
Genellik |
Algoritmalarda girdi ve çıktı bilgileri olmalıdır. Farklı girdi ve çıktı bilgileri ile çalışabilen algoritmalar, her girdi için doğru bir çıktı üretmelidir.
2.Soru
I. Diziler
II. Ağaçlar
III. Kaynaklar
IV. Kuyruklar
V. Çizelgeler
Yukarıdakilerden hangileri veri yapısı türlerinden biri değildir?
I, II |
Yalnız II |
Yalnız III |
III, IV |
III, V |
Veri yapıları; diziler, bağlı listeler, kuyruklar, yığınlar, ağaçlar, yığın ağaçları, özetleme tabloları ve çizgelerden oluşmaktadır.
3.Soru
Algoritma tasarımı ve analizi sürecinde, algoritmayı analiz ettikten sonraki aşama aşağıdakilerden hangisidir?
Algoritmayı tasarla |
Doğruluğunu kanıtla |
Problemi anla |
Algoritma tasarım tekniğine karar ver |
Algoritmanın kodunu yaz |
Algoritma tasarımı ve analizi sürecinde ikinci adım problem göre algoritma tasarım tekniğine karar vermektir.
4.Soru
Yığın ağacının en küçük elemanı nerede bulunur?
Kök |
Dal |
Yol |
Çocuk |
Ebeveyn |
Yığın ağacının en küçük elemanı, ağacın kökünde yer almaktadır.
5.Soru
Problemleri küçük parçalar halinde bir kez çözen, bu çözümleri saklayan ve genel problem çözümünde, bulunan bu çözümleri kullanan algoritma türü aşağıdakilerden hangisidir?
Dinamik Programlama |
Açgözlü Algoritmalar |
Kaba Kuvvet Algoritmaları |
Geri İzlemeli Algoritmalar |
Önyinelemeli Algoritmalar |
Dinamik programlamada bir problemin çözülebilmesi için problemin alt parçalar ayrılabilmesi ve genel çözümün bu alt parçalardan oluşturulabilmesi gerekmektedir.
6.Soru
Dengeli bir ağaç için denge faktörü aşağıdakilerden hangisi olabilir?
0 |
2 |
4 |
6 |
8 |
Dengeli bir ağaç için denge faktörleri yalnızca -1, 0 ve 1 olabilir.
7.Soru
int sayilar[5]={2, 4, 3, 1, 6};
Şeklinde bir dizi tanımlaması yapıldığına göre bu diziyle ilgili aşağıdakilerden hangisi yanlıştır?
Dizi int veri tipindedir |
Dizinin en küçük değerli elemanı “sayilar[4]” ile çağırılır |
Tek boyutlu bir dizidir |
Diziye değer ataması tanımlama ile birlikte yapılmıştır |
Dizi beş elemanlı bir dizidir |
Dizi elemanları numaralandırılırken 0’dan başlanır ve dizinin eleman sayısı – 1’e kadar numaralandırılır. Soruda verilen dizide en küçük değer 1’dir bu değere sahip eleman ise dördüncü elemandır ve sayilar[3] ile çağırılır.
8.Soru
S,R,T,V,Y,Z rakamları sırasıyla bir yığın üzerinde toplanmaktadır. Bu yığından 3 defa eleman çıkarma işlemi gerçekleştirildikten sonra P ve L harfleri yığına eklendiğinde en sol taraf yığının alt kısmını, sağ taraf ise üst
kısmını göstermek üzere yığının son hali sırasıyla aşağıdakilerden hangisinde doğru olarak verilmiştir?
V,Y,Z,P,L |
S,R,T,P,L |
P,L,V,Y,Z |
P,L,S,R,T |
S,R,T,0,P,L |
Yığından çıkarma en üstten başlanarak yapılır. Buna göre 3 eleman çıktığında yığın S,R,T olur P ve L eklendiğinde ise S,R,T,P,L olur.
9.Soru
Denge faktörü 2 veya -2 olan düğüme ne denir?
Küme |
Peek |
Pop |
Top |
Pivot |
Denge faktörü 2 veya -2 olan düğüme pivot adı verilir. AVL ağaçlarında pivot düğüm üzerinde döndürmeler yapılarak denge sağlanır.
10.Soru
Öncelikle sol alt ağaç, daha sonrasında sağ alt ağaç, en son olarak da kök üzerinde yapılan gezinme türü aşağıdakilerden hangisidir?
Kök solda |
Kök sağda |
Kök sonda |
Kök ortada |
Kök başta |
Öncelikle sol alt ağaç, daha sonrasında sağ alt ağaç, en son olarak da kök üzerinde yapılan gezinme türü postorder (kök sonda) gezinmedir.
11.Soru
Aşağıdakilerden hangisi genellikle optimizasyon problemlerinde kullanılan, problem çözümünde tüm olasılıkları deneyen algoritmalardır?
Açgözlü algoritmalar |
Kaba kuvvet algoritmaları |
Böl ve yönet algoritmaları |
Dinamik programlama |
Geri izlemeli algoritmalar |
Geri izlemeli algoritmalar, genellikle optimizasyon problemlerinde kullanılan, problem çözümünde tüm olasılıkları deneyen algoritmalardır. Bu algoritmalarda çözüm kademeli şekilde oluşturulur. Algoritma çözüm aşamasında ilerlerken, olası çözüm yollarının hepsini deneyerek bir sonraki adıma geçmeye çalışır. Algoritmanın denediği çözüm yolundan sonuç alınamazsa, algoritma bir önceki adımda bulunan diğer olası çözüm yollarına geri döner.
12.Soru
Aynı türden nesnelerin doğrusal bir sırada ve birbirlerine bağlı şekilde saklandığı veri yapısı aşağıdakilerden hangisidir?
Dizi |
Kuyruk |
Bağlı liste |
Yığın |
Algoritma |
Aynı türden nesnelerin doğrusal bir sırada ve birbirlerine bağlı şekilde saklandığı veri yapısına bağlı liste denir.
13.Soru
I. Ağaç bütünlüğü
II. Kök bütünlüğü
III. Heap özelliği
Yukarıda verilen özelliklerden hangileri sağlanırsa bir ikili ağaç, yığın ağacı veri yapısı olarak sınıflandırılır?
I, II ve III |
II ve III |
I ve II |
I ve III |
Yalnız II |
Ağaç bütünlüğü ve heap özelliği sağlanırsa bir ikili ağaç, yığın ağacı veri yapısı olarak sınıflandırılır. Dolayısıyla doğru cevap D'dir.
14.Soru
Denge faktörü aşağıdakilerden hangisiyse AVL ağacında pivot elemandır?
1 veya -1 |
2 veya -2 |
3 veya -3 |
4 veya -4 |
5 veya -5 |
Denge faktörü 2 veya -2 olan düğüme pivot adı verilir.
15.Soru
Araya koyma sıralama algoritması hangi algoritma tasarım yöntemine örnek olabilir?
Döngü Algoritmaları |
Tekrarlama Algoritmaları |
Böl-Fethet Yöntemi |
Küçült-Fethet Yöntemi |
Sabit Fonksiyon Algoritmaları |
Küçült-Fethet yöntemine örnek olarak, araya koyma sıralama algoritması verilebilir.
16.Soru
Aşağıdakilerden hangisi belirli değerleri ya da değerler kümesini giriş olarak alan, istenilen amaca uy- gun olarak bu değerleri bir takım işlemlerden geçirerek bir çıktı ya da çıktı kümesi oluş- turan işlemlerin bütünü olarak tanımlanabilir?
Algoritma |
Program |
Çıktı |
Yazılım |
Tasarım |
Algoritma, belirli değerleri ya da değerler kümesini giriş olarak alan, istenilen amaca uy- gun olarak bu değerleri bir takım işlemlerden geçirerek bir çıktı ya da çıktı kümesi oluş- turan işlemlerin bütünü olarak tanımlanabilir.
17.Soru
Bir ikili arama ağacında kök düğümü iki çocuğa sahip bir denge düğümü olduğuna göre bu ağaçta en az kaç düğüm vardır?
3 |
5 |
7 |
6 |
4 |
Denge düğümü içi bf=hleft-hright ile ifade edilen denge faktörü -1, 0, 1 değerlerinden herhangi birini almalı kök düğümü ve alt iki düğümü olmak üzere toplam 3 düğüm ile denge sağlanabilir.
18.Soru
Özetleme tablolarında verilen bir anahtar için tablodaki indis değerini hesaplayıp döndüren fonksiyon aşağıdakilerden hangisidir?
Hash |
Order |
Imbalance |
Mod |
Pivot |
Özetleme tablolarında verilen bir anahtar için tablodaki indis değerini hesaplayıp döndüren fonksiyon hash fonksiyonudur.
19.Soru
Akış şeması gösteriminde karşılaştırma işlemi için kullanılan geometrik şekil aşağıdakilerden hangisidir?
Daire |
Dikdörtgen |
Üçgen |
Baklava Dilimi |
Kare |
Baklava dilimi şekli, koşulların uygun olup olmadığını, istenilen değer ile mevcut değerin
karşılaştırılması gibi işlemleri gerçekleştirir.
20.Soru
Aşağıdakilerden hangisi bir problemin çözümü aşamasında, kabul edilebilir bir çözüm elde edene kadar tüm olasılıkları deneyen algoritmalardır?
Açgözlü algoritmalar |
Kaba kuvvet algoritmaları |
Böl ve yönet algoritmaları |
Dinamik programlama |
Geri izlemeli algoritmalar |
Bir problemin çözümü aşamasında, kabul edilebilir bir çözüm elde edene kadar tüm olasılıkları deneyen algoritmalara kaba kuvvet algoritmaları denir. Kaba kuvvet algoritmaları, genellikle problemin tanımından yola çıkarak en basit çözüm yolunu uygular ve rahatlıkla kodlanır. Fakat bu algoritmalarda çok fazla işlem yapılır ve çözüm yolu optimumdan uzaktır. Problemdeki veri hacmi büyüdükçe, kaba kuvvet algoritması ile çözüm şansı da azalır.
-
- 1.SORU ÇÖZÜLMEDİ
- 2.SORU ÇÖZÜLMEDİ
- 3.SORU ÇÖZÜLMEDİ
- 4.SORU ÇÖZÜLMEDİ
- 5.SORU ÇÖZÜLMEDİ
- 6.SORU ÇÖZÜLMEDİ
- 7.SORU ÇÖZÜLMEDİ
- 8.SORU ÇÖZÜLMEDİ
- 9.SORU ÇÖZÜLMEDİ
- 10.SORU ÇÖZÜLMEDİ
- 11.SORU ÇÖZÜLMEDİ
- 12.SORU ÇÖZÜLMEDİ
- 13.SORU ÇÖZÜLMEDİ
- 14.SORU ÇÖZÜLMEDİ
- 15.SORU ÇÖZÜLMEDİ
- 16.SORU ÇÖZÜLMEDİ
- 17.SORU ÇÖZÜLMEDİ
- 18.SORU ÇÖZÜLMEDİ
- 19.SORU ÇÖZÜLMEDİ
- 20.SORU ÇÖZÜLMEDİ