Programlama Ve Algoritmalar Ara 2. Deneme Sınavı

Toplam 20 Soru
PAYLAŞ:

1.Soru

Olası bazı durumlarda algoritma adımlarının farklı bir aşamaya geçememesi veya algoritmanın sonsuz döngüye girmesi algoritmanın hangi özelliğine ters düşmektedir?


Verimlilik

Doğruluk

Genellik

Açıklık

Sonluluk


2.Soru

Algoritma tasarlarken doğruluğun kanıtlanamaması durumunda hangi safhaya geçiş yapılır?


Problemi anla

Algoritma tasarım tekniğine karar ver ve algoritmayı tasarla

Doğruluğunu kanıtla

Algoritmayı analiz et

Algoritmanın kodunu yaz


3.Soru

Aşağıdakilerden hangisi bir işin nasıl yapılacağını tarif eden adımlar kümesidir?


Algoritma

Öneri

İçerik

Özet

Hedef


4.Soru

Aşağıdakilerden hangisi ağaç veri yapısında düğümleri birbirine bağlayan kenara verilen isimdir?


Kök

Dal

Yol

Çocuk

Ebeveyn


5.Soru

Aşağıda verilen bir ikili ağaç PostOrder yöntemiyle gezinildiğinde doğru cevap hangi seçenek  olur?


D-E-C-B-G-F-A

A-B-C-D-E-F-G

G-F-E-D-C-B-A

D-C-E-B-A-G-F

E-D-C-B-G-F-A


6.Soru

 Bir kuyruğa sırasıyla önce P daha sonra R, S,T,V kişileri girerek beş kişilik bir kuyruk oluşturulmuştur. Bu kuyruktan önce 2 kişi çıkartılıp daha sonra 2 kişi eklendiğinde kuyruğun 2. sırasındaki kişi aşağıdakilerden hangisidir?


P

R

V

T

S


7.Soru

Bilgisayar programlarında verilerin sistematik ve etkili bir sekilde organize edilmesi için aşağıdakilerden hangisi kullanılmaktadır?


Veri madenciliği

Veri ambarları

Veri yapıları

Veri analizi

Verteksler


8.Soru

Sol alt ağaç ile sağ alt ağaç arasındaki yükseklik farkı en fazla kaç olabilir?


1

2

3

4

5


9.Soru

Ağaç vergi yapısında birbirleri ile bağlantılı dal dizisine ne ad verilir?


Yol

Yol uzunlğı

Çocuk

Kök

Dal


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


11.Soru

1’den N’ye kadar olan sayıların özyinelemeli olarak çarpımını ifade eden fonksiyon hangisidir?


Çarpım(N)=Çarpım(N-1)*N

Çarpım(N)=Çarpım(N-2)*N

Çarpım(N)=Çarpım(N)*N

Çarpım(N-1)=Çarpım(N-2)*N

Çarpım(N)=Çarpım(N-1)*(N-1)


12.Soru

Verilerin doğrusal sırada tutulmasını sağlayan veri yapısı aşağıdakilerden hangisidir?


Dizi

Liste

Kuyruk

Yığın

Algoritma


13.Soru

Verilerin doğrusal bir şekilde tutulduğu, ekleme ve çıkarma işlemlerinin en üst noktadan yapıldığı veri yapısı aşağıdakilerden hangisiyle isimlendirilmektedir?


Bağlı Liste

Dizi

Yığın

Kuyruk

Değişken


14.Soru

Aşağıdakilerden hangisi ağaç yapısında bilinmesi gereken başlıca kavramlardan değildir?


Kök

Dal

Yol

Yol uzunluğu

Döngü


15.Soru

Aşağıdakilerden hangisi yığındaki elemanları tutacak N uzunluğunda tamsayı dizisini gösteren değişkendir?


int stack[N]

int top

void push

isFull

isEmpty


16.Soru

I. Gezinme yalnız ileriye doğru gerçekleşir.

II. Gezinme hem ileriye hem geriye doğru gerçekleşir.

III. Gezinme ileriye doğru gerçekleşir ve liste sonuna ulaşınca başa döner.

IV. Gezinme liste sonuna kadar ileriye doğru gerçekleşir, sona ulaşıldığında ise geriye doğru gerçekleşir.

Yukarıdaki ifadelerden hangileri tek yönlü bağlı listeler için geçerlidir?


Yalnız I

I ve II

II ve III

I ve IV

Hepsi


17.Soru

Aşağıdakilerden hangisi ağaç veri yapısında bir yolu oluşturan dal dizisindeki dal sayısına verilen addır?

 


Ağaç yüksekliği

Düğüm yüksekliği

Yol uzunluğu

Yol

Düğüm derinliği


18.Soru

int anadolum[3][3][2] üç boyutlu dizisinin toplam eleman sayısı aşağıdakilerden hangisi kadardır?


4

8

12

18

48


19.Soru

- Sayıları sayı1,sayı2, sayı3, sayı4,sayı5 olarak belirle

II- Bu sayıları küçükten büyüğe sırala

III- Elde edilen sıralı dizinin ortadaki elemanını geri dönüş değeri olarak döndür

Yukarıda aşamaları anlatılan algoritmanın görevi nedir?


Sayıların aritmetik ortalamasını almak

Sayıların medyanını almak

Sayıları büyükten küçüğe sıralamak

Sayıların geometrik ortalamasını almak

Sayıların harmonik ortalamasını almak


20.Soru

I. Algoritmalar, bu işin nasıl yapılacağını tarif eden adımlar kümesidir.
II. Algoritmayı oluştururken süre sınırı göz önünde bulundurulmaz.
III. Bir algoritma, aynı türdeki problemlerin hepsine uygulanamayabilir.
IV. Bir yemeğin yapılmasındaki adımları içeren yemek tarifi algoritmaya günlük hayattan örnek gösterilebilir.

Algoritmalarla ilgili olarak yukarıdaki ifadelerden hangileri yanlıştır?


I, II

I, II, IV

I, III, IV

II, III

III, IV