Programlama Ve Algoritmalar

Soru 1

Orta Zorluk

....... hızlı sıralama algoritması gibi özyinelemeli bir algoritmadır. Dizi, ilk olarak orta noktadan ikiye ayrılır ve bu iki dizi kendi içinde sıralanır. Hızlı sıralamadan farklı olarak dizi içerisindeki bu iki grup oluşturulurken herhangi bir sayıdan küçük veya büyük şeklinde bir ayrıma gidilmez. Sıralama işleminin yapılması için dizi, tek elemanlı hale gelene kadar ikiye ayrılır. Daha sonra, geçici diziler kullanılarak bu elemanlar sıralı olacak şekilde bir araya getirilirler. Boşluğa aşağıdakilerden hangisi getirilmelidir?

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 2

Orta Zorluk

Aşağıdakilerden hangisi temel asimptotik verimlilik sınıf adlarından değildir ?

A) Sabit

B) Logaritmik

C) Lineer

D) Yarı doğrusal

E) Fonksiyonel

Soru 3

Orta Zorluk

Algoritma tasarlamanın birinci aşaması aşağıdakilerden hangisidir?

A) Doğruluğunu kanıtla

B) Problem anla

C) Algoritmayı analiz et

D) Algoritmanın kodunu yaz

E) Algoritmayı tasarla

Soru 4

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ğıdaki algoritmalardan hangisidir?

A) Böl ve yönet algoritmaları

B) Geri izlemeli algoritmalar

C) Kaba kuvvet algoritmaları

D) Özyinelemeli algoritmalar

E) Aç gözlü algoritmalar

Soru 5

Orta Zorluk

Yukarıdaki çizge üzerinde, başlangıç noktası S alınarak önce derinliğine 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 edilme sırası aşağıdakilerden hangisidir?

A) S, A, D, G, B, C, F, H

B) S, A, B, C, D, G, F, H

C) S, B, C, F, A, G, D, H

D) S, A, D, H, G, B, C, F

E) S, A, D, G, H, B, C, F

Soru 6

Orta Zorluk

Bir ikili ağaçta 36 eleman olduğu belirtildiğinde bu ağacın yüksekliği aşağıda verilen seçeneklerden hangisi olamaz?

A) 4

B) 5

C) 16

D) 21

E) 35

Soru 7

Orta Zorluk

Bir algoritmanın aynı türdeki problemlerin hepsine uygulanabilir olması algoritmanın hangi özelliği içinde değerlendirilir?

A) Açıklık

B) Doğruluk

C) Sonluluk

D) Verimlilik

E) Genellik

Soru 8

Orta Zorluk

I. Ayrık zincirleme II. Açık adresleme III. Preorder gezinme Hash fonksiyonunda çatıma oluşumunda uygulanacak çözüm yöntemleri yukarıdakilerden hangileridir?

A) I ve III

B) I ve II

C) II ve III

D) Yalnız II

E) Yalnız I

Soru 9

Orta Zorluk

Aşağıdakilerden hangisi bağlı liste çeşitlerinden biridir?

A) Tek yönlü bağlı liste

B) Çoklu bağlı liste

C) Küresel bağlı liste

D) Birleştirilmiş bağlı liste

E) Kümelenmiş bağlı liste

Soru 10

Orta Zorluk

Aşağıda üç ayrı dizi verilmiştir. Bu dizilerin hangisi ikili arama yapılabilmesi için uygundur? I. [2 -1 98 0 22 13 54 22 -5] II. [Ali, Emin, Fatma, Nurseli, Polat, Zennur] III. [-12,-11, 1 2 3 4 5 6 7 8 9]

A) Yalnız I

B) Yalnız II

C) Yalnız III

D) I ve II

E) II ve III

Soru 11

Orta Zorluk

Hazırlanan algoritmanın kodunu yazmaya başlamadan önceki son aşama aşağıdakilerden hangisidir?

A) Algoritma tasarım tekniğine karar ver

B) Algoritmayı tasarla

C) Problemi anla

D) Algoritmanın kodunu yaz

E) Algoritmayı analiz et

Soru 12

Orta Zorluk

Elemanları [20,12,8,4] olan bir dizi seçmeli 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) [20,12,8,4], [4,12,8,20], [4,8,12,20]

B) [4,8,20,12], [4,12,8,20], [4,8,12,20]

C) [4,20,12,8], [8,4,20,12], [4,8,12,20]

D) [8,12,20,4], [8,4,20,12], [4,8,12,20]

E) [8,20,4,12], [8,20,12,4], [4,8,12,20]

Soru 13

Orta Zorluk

Bir problemin çözümünde yerel olarak optimum sonuç elde edilirken, bulunan sonuç her zaman için en iyi çözüme karşılık gelmeyen ve problemin küçük bir alt kümesi için çözüm oluşturan ve bu çözümü problemin geneline yayan algoritma türü nedir?

A) Geri İzlemeli Algoritmalar

B) Açgözlü Algoritmalar

C) Kaba kuvvet Algoritmaları

D) Böl ve Yönet Algoritmaları

E) Özyinelemeli Algoritmalar

Soru 14

Orta Zorluk

I. Algoritmayı oluşturan adımlar doğru ve kesin bir şekilde tanımlanmalıdır. II. Algoritmaların daima bir sonu olmalıdır. III. Bir algoritma, aynı türdeki problemlerin hepsine uygulanabilir olmalıdır. Algoritmalar ile ilgili yukardaki bilgilerden hangisi veya hangileri doğrudur?

A) Yalnız I

B) Yalnız III

C) I ve III

D) I ve II

E) I, II ve III

Soru 15

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 algoritma aşağıdakilerden hangisidir?

A) Enine arama

B) Önce derinliğine arama

C) Dijkstra en kısa yol

D) İkili arama

E) Yönlü arama

Soru 16

Orta Zorluk

- Öncelikli olarak problem genellikle eşit büyüklükteki alt parçalara ayrılır. - Her bir alt problem, genellikle özyinelemeli fonksiyon aracılığı ile çözülür. - Bütün alt problemlerin çözümü birleştirilerek genel sonuç elde edilir.? İşleyişin yukarıdaki gibi olduğu algortima tasarım tekniği aşağıdakilerden hangisidir?

A) Döngü Algoritmaları

B) Tekrarlama Algoritmaları

C) Böl-Fethet Yöntemi

D) Bölme Yöntemi

E) Sabit Fonksiyon Algoritmaları

Soru 17

Orta Zorluk

Yukarıda verilen şekilde D={1,2,3,4} olmak üzere D’ye bağlı kenar bağıntılarını temsil eden küme aşağıdakilerden hangisidir?

A) K={(1,2), (1,3), (2,3), (2,5)}

B) K={(1,2), (1,3), (1,4), (2,3), (2,4), (3,2), (3,4)}

C) K={(1,2), (1,4), (2,1), (2,4), (3,1)}

D) K={(1,2), (1,3), (2,1), (2,3), (2,5)}

E) K={(1,2), (1,3), (1,4), (2,1), (2,3), (2,4)}

Soru 18

Orta Zorluk

Aşağıdakilerden hangisi yığının doluluk kontrolü için kullanılan fonksiyondur?

A) int stack[N]

B) int top

C) Void push

D) isFull

E) isEmpty

Soru 19

Orta Zorluk

Algoritmanın eleman sayısının çok büyük olduğu durumlarda, problemin çözümünü ulaşabilmeye yönelik bellek gereksinimi aşağıdakilerden hangisi ile ifade edilir?

A) Zaman karmaşıklığı

B) Çalışma zamanı

C) Alan karmaşıklığı

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

E) Alan zamanı

Soru 20

Orta Zorluk

Özyinelemeli fonksiyonların analizi yapılırken hangi adım sırası takip edilir? I. Algoritmanın temel operasyonu belirlenir. II. Girdi büyüklüğünü veren parametre belirlenir. III. Özyineleme bağıntısı çözülür ve zaman karmaşıklığı bulunur. IV. Özyinelemeli fonksiyon bağıntısı yazılır. V. Temel operasyonun çalışma sayısının değişip değişmeyeceği belirlenir.

A) I-II-V-IV-III

B) IV-II-I-V-III

C) II-V-IV-III-I

D) II-I-V-IV-III

E) IV-III-II-I-V

Sınav Ayarları

Soru 1

Soru 2

Soru 3

Soru 4

Soru 5

Soru 6

Soru 7

Soru 8

Soru 9

Soru 10

Soru 11

Soru 12

Soru 13

Soru 14

Soru 15

Soru 16

Soru 17

Soru 18

Soru 19

Soru 20