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

Düğümleri birbirine bağlayan kenara ne ad verilir?

A) Kök

B) Dal

C) Yol

D) Yol uzunluğu

E) Düğüm yüksekliği

Soru 2

Orta Zorluk

Çizge üzerinde enine aramaya yönelik bir C program kodunda kuyruk içerisinde eleman kalıp kalmadığını kontrol etmek için aşağıdaki fonksiyonlardan hangisi kullanılır?

A) dugum_ekle

B) kuyruk_bos

C) enine_arama_algoritması

D) dugum_goruntule

E) kuyruga_ekle

Soru 3

Orta Zorluk

1’den 56’ya kadar olan sayıların karelerinin toplamı kaçtır?

A) 9016,5

B) 4508,25

C) 3005,5

D) 60116

E) 12022

Soru 4

Orta Zorluk

I. Yığın ağacının en küçük elemanı, ağacın kökünde yer almaktadır.. II. Yığın ağaçları, bir veri kümesi içerisinde en küçük elemanın hızlıca bulunmasını sağlayan bir veri yapısıdır. III. Yığın ağacının en küçük elemanı ağaçtan çıkarılırken, ağacın son düzeyinin en solundaki düğüm ile ağacın kökü yer değiştirilir. Yukarıda yığın ağaçlar ile ilgili verilen bilgilerden hangileri doğrudur?

A) I ve III

B) II ve III

C) I ve II

D) Yalnız II

E) Yalnız III

Soru 5

Orta Zorluk

Aranan elemanın dizinin tüm elemanlarıyla sıra sıra karşılaştırılması ilkesine dayanan ve bilinen en temel arama algoritması olan arama algoritması nedir?

A) Ardışık arama

B) İkili arama

C) Çoklu arama

D) Tekli arama

E) Sıralı arama

Soru 6

Orta Zorluk

Aşağıdakilerden hangisi bir algoritmanın verilen asimptotik gösterime göre karmaşıklık derecesini gösterir?

A) Çalışma zamanı

B) Zaman karmaşıklığı

C) Alan karmaşıklığı

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

E) Alan zamanı

Soru 7

Orta Zorluk

Genellikle optimizasyon problemlerinde kullanılan, problemin çözümünde tüm olasılıkları deneyen 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 8

Orta Zorluk

32 elemanlı bir dizi için ikili arama algoritmasının en kötü durum zaman karmaşıklığı kaç olur?

A) 3

B) 4

C) 2

D) 5

E) 6

Soru 9

Orta Zorluk

Elemanları [13 9 21 6 8 4 3] olan dizi üzerinde ardışık arama algoritması çalıştırılarak 6 sayısı aranmaktadır. Kaçıncı karşılaştırmada sonuca ulaşılır?

A) 3

B) 4

C) 5

D) 2

E) 6

Soru 10

Orta Zorluk

Düğümler arasındaki kenar bağlantıları üzerinde sıfırdan farklı sayısal değerlerin yer aldığı çizge türü aşağıdakilerden hangisidir?

A) Yönlü çizge

B) Yönsüz çizge

C) Tam çizge

D) Ağırlıklandırılmış çizge

E) Orta çizge

Soru 11

Orta Zorluk

Elemanları [5,4,8,2] olan bir dizi baloncuk sıralaması algoritması ile küçükten büyüğe doğru sıralanmak istenildiğinde algoritmanın adımları sonrasında elde edilecek diziler aşağıdaki seçeneklerden hangisinde doğru sırayla verilmiştir?

A) [4,5,2,8], [4,2,5,8], [2,4,5,8]

B) [2,4,5,8], [4,5,2,8], [2,4,5,8]

C) [2,5,8,4], [5,2,4,8], [2,4,5,8]

D) [4,2,5,8], [2,4,8,5], [2,4,5,8]

E) [4,5,8,2], [4,5,8,2], [2,4,5,8]

Soru 12

Orta Zorluk

Algoritmaların analizini yaparken aşağıdakilerden hangisinde iki döngünün de çalışma sayıları bulunur ve bu sayılar birbiriyle toplanır?

A) for döngüsü

B) iç içe for döngüsü

C) iki tane arka arkaya for döngüsü

D) if/else deyimi

E) harmonik toplam

Soru 13

Orta Zorluk

Ağırlıklandırılmış çizgelerde bir başlangıç düğümü ile diğer düğümler arasındaki en kısa mesafeyi tespit etmek için kullanılan arama algoritması aşağıdakilerden hangisidir?

A) Önce derinliğine arama algoritması

B) Enine arama algoritması

C) Dijkstra en kısa yol algoritması

D) Boyuna arama algoritması

E) Doğrudan arama algoritması

Soru 14

Orta Zorluk

Elemanları [2 65 11 23 -3 4 0 9 7] olan bir dizide ardışık arama yöntemiyle önce 5 daha sonra 10 aranmaktadır. Bu işlemler için toplamda kaç karşılaştırma yapmak gerekir?

A) 10

B) 15

C) 18

D) 20

E) 22

Soru 15

Orta Zorluk

Ardışık arama algoritmasına yönelik bir C program kodunda hangi fonksiyon ile program kodları çalışmaya başlar?

A) main

B) ardisik_arama

C) for

D) ardisik_arama.c

E) sizeof

Soru 16

Orta Zorluk

Baloncuk sıralaması algoritmasının en kötü durumdaki zaman karmaşıklığı değeri nedir?

A) O(n²)

B) log(n)

C) O(n*log(n))

D) O(n*log(n²))

E) O(log(n))

Soru 17

Orta Zorluk

Aşağıdakilerden hangisi kenar bağlantılarının yönleri temsil eden oklar ile gösterilmediği çift yönlü olan çizgedir?

A) Yönlü çizge

B) Yönsüz çizge

C) Ağırlıklandırılmış çizge

D) Toplu çizge

E) Karmaşık çizge

Soru 18

Orta Zorluk

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

A) Hash

B) For

C) Return

D) Devide

E) Back

Soru 19

Orta Zorluk

Aşağıda baloncuk sıralaması algoritması bir diziyi artan biçimde sıralamaktadır. 1 void baloncuk_siralamasi(int dizi[], int 2 boyut { 3 int i, j, gecici; 4 for (i = 0; i < (boyut - 1); i++) 5 { 6 for (j = 0; j < boyut - i - 1; j++){ 7 if (dizi[j] > dizi[j + 1]) { 8 gecici = dizi[j]; 9 dizi[j] = dizi[j + 1]; 10 dizi[j+1] = gecici; 11 } 12 printf(“\nAdim %d.%d: “, i + 1, j + 1); 13 dizi_yazdir(dizi, boyut); 14 } 15 } 16 } Bu algoritmada neyi değiştirirsek dizi azalan şekilde sıralanır?

A) Satır void baloncuk_siralamasi int boyut, int dizi) olarak değiştirilmeli

B) 4. Satır for (i = boyut-1; i > 0, i--) olarak değiştirilmeli

C) 7. Satır if (dizi[j] < dizi[j + 1]) { olarak değiştirilmeli

D) 9. Satır dizi[j+1] = dizi[j]; olarak değiştirilmeli

E) 10. Satır dizi[j] = geçici; olarak değiştirilmeli

Soru 20

Orta Zorluk

Elemanları [13 9 21 6 8 4 3] olan dizi üzerinde ardışık arama algoritmasının çalıştırılmasıyla 5 sayısı aranmaktadır. En kötü ihtimalde kaç adet karşılaştırma yapılması gerekir?

A) 3

B) 4

C) 5

D) 2

E) 7

Derse Dön