aofsorular.com
YBS204U

ALGORİTMALAR VE PROGRAMLAMA

2017-2018 Ara Sınav T88-1-6
Soru 1
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.

Soru 2

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?

Soru 3

Aşağıdakilerden hangisi 100 elemanlı bir dizinin ilk ve son indislerinin değerlerini göstermektedir?

Soru 4

Boyut uzunlukları sırasıyla 3, 2, 2 olan üç boyutlu bir dizinin sahip olacağı toplam eleman sayısı kaçtır?

Soru 5
Soru 6

Dizilerin kullanımı ile kuyruk veri yapısını programlarken aşağıdakilerden hangisine ihtiyaç duyulmaz?

Soru 7
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.
Soru 8

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?

Soru 9
1. Ağaç Yüksekliği

K. Bir düğümden ağaç köküne kadar olan yolun uzunluğudur.

2. Düğüm Yüksekliği

L. Bir ağacın kökünden ağaçtaki en alt çocuğa kadar olan yolun uzunluğudur.

3. Düğüm Derinliği

M. Bir düğümden ağaçtaki en alt çocuğa kadar olan yolun uzunluğudur.

Soru 10
Soru 11

AVL ağaçları ile ilgili aşağıdaki ifadelerden hangisi yanlıştır?

Soru 12

Özetleme tablolarında verilen bir anahtar için tablodaki indis değerini hesaplayıp döndüren fonksiyon aşağıdakilerden hangisidir?

Soru 13
1. Sayıların değerlerini sayı1, sayı2 ve sayı3

olarak belirle

2. cevap = (sayı1 + sayı2 + sayı3) / 3

3. Kullanıcıya cevabı göster

Soru 14
int gizem(int A[ ], int N)

{

int i;

int sonuc;

sonuc = A[0];

for (i = 1; i < N; i++)

{

if (sonuc < A[ i ])

sonuc = A[ i ];

}

return sonuc;

}

Soru 15
int gizem(int A[ ], int N)

{

int i;

int sonuc;

sonuc = 1;

for (i = 0; i < N; i++)

{

sonuc = sonuc*A[ i ] ;

}

return sonuc;

}

Soru 16
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.

Soru 17
I. Döngü-tekrarlama algoritmaları

II. Küçült-fethet yöntemi

III. Böl-fethet yöntemi

Soru 18

Bir algoritmanın, aynı türdeki problemlerin hepsine uygulanabilir olması algoritmanın hangi özelliğidir?

Soru 19

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?

Soru 20

Sözde kod (pseudocode) ile ilgili aşağıdaki ifadelerden hangisi yanlıştır?