Programlama Ve Algoritmalar Ara 3. Deneme Sınavı

Toplam 20 Soru
PAYLAŞ:

1.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


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


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


4.Soru

Yığın ağacının en küçük elemanı nerede bulunur?


Kök

Dal

Yol

Çocuk

Ebeveyn


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


6.Soru

Dengeli bir ağaç için denge faktörü aşağıdakilerden hangisi olabilir?


0

2

4

6

8


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


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


9.Soru

Denge faktörü 2 veya -2 olan düğüme ne denir?

 


Küme

Peek

Pop

Top

Pivot


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


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


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


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


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


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ı


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


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


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


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


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