Yeni eklenen sınavlar ve güncel içerikler! Hemen keşfedin

Yardım Sınavlara Göz At

Final Sınavı

Programlama Ve Algoritmalar

Soru

Dakika

Görüntülenme

Çözülme

Sınav Ayarları

Cevapları Anında Göster

Her soruyu cevapladığınızda doğru/yanlış bilgisi gösterilir

Cevapları Sınav Sonunda Göster

Tüm soruları cevapladıktan sonra sonuçlar gösterilir

Soru 1

Orta Zorluk

Hangi sıralama istikrarlı değildir ?

A) Seçmeli sıralama

B) Baloncuk sıralaması

C) Hızlı sıralama

D) Araya sokarak sıralama

E) Birleştirerek sıralama

Soru 2

Orta Zorluk

Tasarlanan algoritma ile problemin çözümüne ulaşabilmek için yapılan toplam temel operasyon sayısına ne ad verilir?

A) Çalışma zamanı

B) Zaman karmaşıklığı

C) Alan karmaşıklığı

D) Çalışma karmaşıklığı

E) Alan zamanı

Soru 3

Orta Zorluk

Elemanları [2 65 11 23 -3 4 0 9 7] olan bir dizide ardışık arama yöntemiyle önce -3 daha sonra 0 aranmaktadır. Bu işlemler için toplamda kaç karşılaştırma yapmak gerekir? void ardisik_arama(int dizi[], int boyut, int aranan) { int i; for (i = boyut; i > 0; i--) { if (dizi[i-1] == aranan) { printf("%d sayisi, dizinin %d. konumundadir.\n”, aranan, i); break; } if (i == 0) printf("%d sayısı dizide bulunamadi.\n", aranan); } }

A) 5

B) 7

C) 8

D) 12

E) 20

Soru 4

Orta Zorluk

Denge faktörü aşağıdaki hangi değerleri alırsa düğüme pivot adı verilir?

A) -3 ve 3

B) -1 ve 1

C) -4 ve 4

D) -2 ve 2

E) -0,1 ve 0,1

Soru 5

Orta Zorluk

Yukarıdaki çizge üzerinde, başlangıç noktası S alınarak enine arama algoritması çalıştırılacaktır. Bir düğümün birden fazla komşusu varsa bu komşular alfabetik sırada küçükten büyüğe doğru ziyaret edilecektir. Buna göre çizgedeki düğümlerin ziyaret sırası aşağıdakilerden hangisidir?

A) S, C, D, A, B

B) S, C, A, B, D

C) S, B, A, C, D

D) S, A, B, C, D

E) S, D, A, B, C

Soru 6

Orta Zorluk

Küçük parçalar için oluşturulan çözümlerin birleştirilmesiyle ana problemin çözümünün elde edilmesi ve bu işlemi kendini çağırarak yapan algoritma türü aşağıdakilerden hangisidir?

A) Kaba kuvvet algoritmaları

B) Böl ve yönet algoritmaları

C) Aç gözlü algoritmalar

D) Geri izlemeli algoritmalar

E) Özyinelemeli algoritmalar

Soru 7

Orta Zorluk

Aşağıdakilerden hangisi n’e kadar olan sayıların harmonik toplamını veren algoritmik formüldür?

A) (lnn)+O(1)

B) N(N+1)/2

C) N³/3

D) (logn)+O(n)

E) (lnn)+O(n)

Soru 8

Orta Zorluk

I. [2, 7, 8, 16, 35, 69] II. [69, 35, 16, 8, 6, 2] III. [2, 69, 6, 35, 8, 16] Yukarıdaki dizilerden hangisi üzerinde ardışık arama algoritması uygulanabilir?

A) Yalnızca I

B) Yalnızca III

C) I ve II

D) II ve III

E) I, II, III

Soru 9

Orta Zorluk

Aşağıda C dili ile yazılmış program kodları verilmiştir. Bu kodlar çalıştırıldığında dizi[0]’ın son değeri aşağıdakilerden hangisi olur? # include int main(void){ int dizi[4]={2,3,1,4}; int carpan=3; dizi[3]=dizi[1] + carpan; dizi[0]=dizi[2] + dizi[3]; getch(); return 0; }

A) 3

B) 5

C) 6

D) 2

E) 7

Soru 10

Orta Zorluk

Yüksekliği 5 olan bir veri ağacında en fazla kaç düğüm bulunabilir?

A) 12

B) 63

C) 24

D) 31

E) 48

Soru 11

Orta Zorluk

Algoritma analizi yaparken kaç durumun analizinden faydalanılır?

A) 2

B) 3

C) 4

D) 5

E) 6

Soru 12

Orta Zorluk

Genel olarak dizilerin veya herhangi bir veri yapısının elemanlarının istenilen düzene getirilmesi olarak ifade edilen terim aşağıdakilerden hangisidir?

A) Sıralama

B) Bölme

C) Kodlama

D) Seçme

E) Sorgulama

Soru 13

Orta Zorluk

Algoritma analizi yaparken hangi durumun analizinden faydalanılmaz?

A) Sıralıfordöngüsü

B) fordöngüsü

C) İç içefordöngüsü

D) İki tane arka arkayafordöngüsü

E) If/elsedeyimi

Soru 14

Orta Zorluk

Yığınların tepe noktası aşağıdakilerden hangisiyle ifade edilmektedir?

A) Prev

B) Next

C) Top

D) Hat

E) Peek

Soru 15

Orta Zorluk

Farklı girdi bilgileri ile çalışabilen algoritmalar, her girdi için doğru bir çıktı üretmelidir. Bu ifade algoritmanın hangi özelliğine karşılık gelmektedir?

A) Girdi-Çıktı Bilgisi

B) Açıklık

C) Doğruluk

D) Genellik

E) Verimlilik

Soru 16

Orta Zorluk

Problemlerin mümkün olan en küçük alt parçalara ayrıldığı,,her bir alt parçanın diğerlerinden bağımsız şekilde çözüldüğü algoritmalar aşağıdakilerden hangisiyle isimlendirilmektedir?

A) Kaba Kuvvet Algoritmaları

B) Geri İzlemeli Algoritmalar

C) Böl ve Yönet Algoritmaları

D) Açgözlü Algoritmalar

E) Özyinelemeli Algoritmalar

Soru 17

Orta Zorluk

13 9 21 6 8 4 3 şeklinde verilen dizide 6 rakamı aranmaktadır. Kaçıncı karşılaştırmada sonuca ulaşılır?

A) 3

B) 4

C) 5

D) 2

E) 6

Soru 18

Orta Zorluk

Bir liste içerisinde eleman arama problemi için listenin tüm elemanları sırayla kontrol edilerek, aranan elemanın listede olup olmadığına bakan algoritmalar aşağıdakilerden hangisiyle isimlendirilir?

A) Geri İzlemeli Algoritmalar

B) Kaba Kuvvet Algoritmaları

C) Böl ve Yönet Algoritmaları

D) Açgözlü Algoritmalar

E) Özyinelemeli Algoritmalar

Soru 19

Orta Zorluk

İkili arama algoritması için aşağıdakilerden hangisi yanlıştır?

A) zaman karmaşıklığına sahiptir.

B) Ardışık arama algoritmasından hızlıdır.

C) Sonuca ulaşmayı her zaman garanti edemez.

D) 7 elemanlı dizi için en kötü durumda 3 karşılaştırmada sonuca ulaşabilir.

E) Aranan eleman, sırasıyla dizinin her bir konumundaki eleman ile karşılaştırılır.

Soru 20

Orta Zorluk

Bir dizi üzerinde lineer arama algoritmasında aranılan elemanın dizinin ilk elemanı olması aşağıdaki durumlardan hangisine örnektir?

A) En iyi durum verimliliği

B) En kötü durum verimliliği

C) Ortalama durum verimliliği

D) Zaman verimliliği

E) Alan verimliliği

Derse Dön