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

Aşağıdaki sıralama algoritmalarından hangisi karmaşıklık açısından diğerlerine göre daha üstündür?

A) Baloncuk sıralaması

B) Hızlı sıralama

C) Yığın sıralaması

D) Araya sokarak sıralama

E) Seçmeli sıralama

Soru 2

Orta Zorluk

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

A) 2

B) 3

C) 5

D) 10

E) 18

Soru 3

Orta Zorluk

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

A) 3

B) 4

C) 2

D) 5

E) 6

Soru 4

Orta Zorluk

Aşağıdakilerden hangisi ağaç veri yapısında ağacın en üst noktasında bulunan düğümdür?

A) Kök

B) Dal

C) Yol

D) Çocuk

E) Ebeveyn

Soru 5

Orta Zorluk

Algoritma tasarlama sürecinde algoritmayı tasarladıktan sonraki aşama aşağıdakilerden hangisidir?

A) Doğruluğunu kanıtla

B) Algoritmayı analiz et

C) Algoritma kodunu yaz

D) Problemi anla

E) Tasarım tekniğine karar ver

Soru 6

Orta Zorluk

Yukarıda sözde kod ile verilen algoritmanın amacı nedir?

A) İki tam sayının EBOB’ unu bulmak

B) İki tam sayının aritmetik ortalamasını bulmak

C) İki tam sayıdan büyük olanını bulmak

D) İki tam sayının geometrik ortalamasını bulmak

E) İki tam sayının EKOK’ unu bulmak

Soru 7

Orta Zorluk

Aşağıdakilerden hangisi asimptotik gösterimlerden birisidir?

A) Büyük C gösterimi

B) Büyük O gösterimi

C) Büyük M gösterimi

D) Büyük B gösterimi

E) Büyük S gösterimi

Soru 8

Orta Zorluk

Çizgeye ilişkin olarak aşağıdaki ifadelerden hangisi yanlıştır?

A) Yönlü çizge, kenar bağıntılarının yönleri temsil eden oklarla gösterildiği çizgedir.

B) Yönsüz çizge çift yönlü çizgedir.

C) Yönsüz çizge düğümler arasında bağıntıların simetrik olduğu söylenebilir.

D) Yönlü çizge içerisinde birbirine bağlı iki düğüm noktası arasında, ilgili okun sadece işaret yönünde ilerleyebilmesi mümkündür.

E) Yönsüz çizge içerisinde birbirine bağlı iki düğüm noktası arasında, ilgili okun sadece tek yönde ilerleyebilmesi mümkündür.

Soru 9

Orta Zorluk

Çizgenin içerisinde bir düğümden başka bir düğüme ulaşmak için geçilmesi gereken düğümler için hangi kavram kullanılır?

A) Yol

B) Düğüm

C) Ağaç

D) Köprü

E) Komşu

Soru 10

Orta Zorluk

Böl ve yönet yöntemini kullanan sıralama çeşidi aşağıdakilerden hangisidir?

A) Hızlı sıralama

B) Baloncuk sıralaması

C) Araya sokarak sıralama

D) Birleştirerek sıralama

E) Seçmeli sıralama

Soru 11

Orta Zorluk

Problemin küçük parçalarını adım adım çözerek sonuca ulaştıran algoritma tasarım yöntemi aşağıdakilerden hangisidir?

A) Döngü Algoritmaları

B) Tekrarlama Algoritmaları

C) Böl-Fethet Yöntemi

D) Küçült-Fethet Yöntemi

E) Sabit Fonksiyon Algoritmaları

Soru 12

Orta Zorluk

Aşağıda üç ayrı dizi verilmiştir. Bu dizilerin hangisi ardışık arama yapılabilmesi için uygundur? I:[2 -1 98 0 22 13 54 22 -5] II:[Ali, 19, Veli, Hello, Bu, Araba] III:[1 2 3 4 5 6 7 8 9]

A) Yalnız I

B) Yalnız II

C) Yalnız III

D) I ve III

E) I, II ve III

Soru 13

Orta Zorluk

Aşağıda üç ayrı dizi verilmiştir. Bu dizilerin hangisi ardışık arama yapılabilmesi için uygundur? I. [2 -1 98 0 22 13 54 22 -5] II. [Ali, 19, Veli, Hello, Bu, Araba] III. [1 2 3 4 5 6 7 8 9]

A) Yalnız I

B) Yalnız II

C) Yalnız III

D) I ve III

E) I, II ve III

Soru 14

Orta Zorluk

Doğal dil ile programlama dili arasında bir problemin çözümünü ifade ediş biçimi ne olarak adlandırılır?

A) Sözde kod

B) Yalancı kod

C) Sanal kod

D) Yapay kod

E) Basit kod

Soru 15

Orta Zorluk

Bir düğümden sonra yer alan ve o düğüme bir dal ile bağlı olan düğüm/düğümlere ne denir?

A) Kök

B) Dal

C) Yol

D) Çocuk

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

Soru 16

Orta Zorluk

Toplam adım sayısı T(N) = 2N+3 olan algoritmanın zaman karmaşıklığı nedir?

A) O (N)

B) O (N+1)

C) O (N+2)

D) O (2N+1)

E) O (2N+2)

Soru 17

Orta Zorluk

... küçükten büyüğe doğru sıralama yapılacağı zaman adım adım dizilerin içerisindeki en küçük elemanların bulunmasına ve bu elemanların baştan itibaren uygun konumlara yerleştirilmesine dayanan bir algoritmadır. Boşluğa aşağıdakilerden hangisi gelmelidir?

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 18

Orta Zorluk

Sözde kod ile ilgili aşağıdaki ifadelerden hangisi söylenemez?

A) Algoritmaların sözde kod ile gösterimi, oldukça yaygın ve etkili bir yöntemdir

B) Sözde kodlar, programlama mantığı ile konuşma dili cümlelerinin harmanlanmasından meydana gelir ve herkes tarafından rahatlıkla anlaşılabilir.

C) Konuşma diline benzer bir yapıya sahip, programlama dillerinin detaylarından uzak bir anlatım şeklidir

D) Sözde kodu okuyan bir kişi, programlama dillerinin detaylarına takılmadan, algoritmanın çalışma mantığını kavrayabilir

E) Sözde kod doğrudan derlenip çalıştırılabilir

Soru 19

Orta Zorluk

Elemanları [8,3,4,7] olan bir dizi araya sokarak sıralama 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çeneklerin hangisinde doğru sıralanmıştır?

A) [8,7,4,3], [7,8,4,3], [3,4,7,8]

B) [3,8,4,7], [3,4,8,7], [3,4,7,8]

C) [7,3,4,8], [3,7,8,4], [3,4,7,8]

D) [8,4,3,7], [8,3,4,7], [3,4,7,8]

E) [8,7,3,4], [8,3,7,4], [3,4,7,8]

Soru 20

Orta Zorluk

Algoritmanın eleman sayısının çok büyük olduğu durumlarda, problemin çözümüne ulaşabilmeye yönelik bellek gereksinimine ne ad verilir?

A) Çalışma zamanı

B) Zaman karmaşıklığı

C) Alan karmaşıklığı

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

E) Alan zamanı

Derse Dön