Programlama Ve Algoritmalar Final 1. Deneme Sınavı

Toplam 20 Soru
PAYLAŞ:

1.Soru

Algoritmalar, bu işin nasıl yapılacağını tarif eden adımlar kümesidir.

Algoritmayı oluştururken süre sınırı göz önünde bulundurulmaz.

Bir algoritma, aynı türdeki problemlerin hepsine uygulanamayabilir.

Bir yemeğin yapılmasındaki adımları içeren yemek tarifi algoritmaya günlük hayattan örnek gösterilebilir.

Algoritmalarla ilgili olarak yukarıdaki ifadelerden hangileri yanlıştır?


I, II

I, II, IV

I, III, IV

II, III

III, IV


2.Soru

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


Sözde kod

Yalancı kod

Sanal kod

Yapay kod

Basit kod


3.Soru

Elemanları [0 2 11 17 23 45 54 58 62 ] olan bir dizide ikili arama yöntemiyle önce 5 daha sonra 10 aranmaktadır. Bu işlemler için toplamda kaç karşılaştırma yapmak gerekir?


6

10

12

18

20


4.Soru

Aşağıdakilerden hangisi özyinelemeli olmayan fonksiyonların analizindeki işlem adımlarından biri değildir?


Başlangıç koşulları ile birlikte algoritmanın özyinelemeli fonksiyon bağıntısı yazılır.

Problemin girdi büyüklüğünü veren parametre belirlenir.

Temel operasyon için toplam ifadesi bulunur.

Algoritmanın temel operasyonu belirlenir.

Toplam ifadesinden çalışma zamanı bulunur.


5.Soru

N elemanlı bir dizide, dizinin en büyük elemanını bulmayı garanti etmek için gerekli karşılaştırma işleminin tekrar tekrar yapıldığı döngünün tekrar adeti kaç olmalıdır?


N-1

N

N+1

2N+1

2N-1


6.Soru

Hash fonksiyonunda bir çatışma çıktığında olası en yakın noktayı arayıp yeni elemanı o noktaya yerleştirmek hangi yöntemi tanımlar?


Ayrık zincirleme

İkili Hash

AVL Dengeleme

Doğrusal Sınama

Karesel Sınama


7.Soru

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


3

4

7

5

6


8.Soru

Eleman sayısı 512 olan bir dizide çok yüksek  miktarda ikili arama yapıldığı düşünüldüğünde ve her aranılan sayının da dizi içerisinde yer aldığı varsayılırsa her bir arama için ortalama kaç karşılaştırma yapmak gerekir?


512

200

100

10

5


9.Soru

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?


10

15

18

20

22


10.Soru

Elemanları [5  6  1  12  43  20  15] olan ve elemanlarının konumları 1 ile 7 arasında değişen dizi üzerinde ikili arama yapılarak 3 sayısı aranacaktır. Bu arama yapılırken 2. karşılaştırma adımında ilk, orta ve son elemanların konum bilgileri ne olur?


İlk: 1, Orta:2, Son:3

İlk: 1, Orta:2, Son:5

İlk: 1, Orta:2, Son:3

İlk: 4, Orta:5, Son:6

İlk: 5, Orta:6, Son:7


11.Soru

Dizinin elemanlarının kendilerinden önce gelen elemanlarla karşılaştırılması ve gerektiğinde birbirleriyle yer değiştirmeleri prensibine dayanan algoritma aşağıdakilerden hangisidir?


Baloncuk sıralaması

Seçmeli sıralama

Araya sokarak sıralama

Hızlı sıralama

Birleştirerek sıralama


12.Soru

Bir veri kümesi içerisinde en küçük elemanın hızlıca bulunmasını sağlayan veri yapısı aşağıdakilerden hangisidir?


Ağaç

Yığın ağaçları

Kök

Dal

Yol


13.Soru

Aşağıdakilerden hangisi algoritma tasarımının son aşamasıdır?


Algoritma tasarım tekniğine karar ver

Algoritmayı tasarla

Problemi anla

Algoritmanın kodunu yaz

Algoritmayı analiz et


14.Soru

Karmaşık problemleri küçük parçalar halinde çözen, elde edilen sonuçları bilgisayar hafızasında bir veri yapısında saklayan, genel çözümü elde ederken de veri yapılarında saklanan sonuçları kullanan bir programlama yöntemi aşağıdakilerden hangisidir?


Ezberleme

Kaba Kuvvet Algoritmaları ile Programlama

Hata Ayıklama

Dinamik Programlama

Döngüsel Programlama


15.Soru

Aşağıdakilerden hangisi özyinelemeli olmayan bir algoritmayı analiz etmek için gereken adımlardan biri değildir?


Problemin çıktı büyüklüğünü veren parametre belirlenir.

Algoritmanın temel operasyonu belirlenir.

Temel operasyonun sadece girdi büyüklüğüne bağlı olarak mı değiştiği kontrol

edilir. Eğer başka parametrelere göre de değişiyorsa bunlar belirlenir.

Temel operasyon için toplam ifadesi bulunur.

Toplam ifadeleri için verilen standart formüller ve kurallar kullanılarak algoritmanın ait olduğu verimlilik sınıfı bulunur.


16.Soru

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?


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

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

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

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

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


17.Soru

60 elemanlı bir dizide ardışık algoritma ile arama yapıldığında zaman karmaşıklığı kaç olur?


12 

15

60

120

30


18.Soru

Elemanları [5  6  1  12  43  20  15] olan ve elemanlarının konumları 1 ile 7 arasında değişen dizi üzerinde ikili arama yapılarak 25 sayısı aranacaktır. Bu arama yapılırken 2. karşılaştırma adımında ilk, orta ve son elemanların konum bilgileri ne olur?


İlk: 1, Orta:2, Son:3

İlk: 1, Orta:2, Son:5

İlk: 1, Orta:4, Son:7

İlk: 4, Orta:5, Son:6

İlk: 5, Orta:6, Son:7


19.Soru

Aşağıdakilerden hangisi O(n2) karmaşıklık seviyesine sahip değildir?


Seçmeli Sıralama

Baloncuk Sıralaması

Hızlı Sıralama

Araya sokarak sıralama

Birleştirerek sıralama


20.Soru

I. Özyinelemeli fonksiyonların analizi yapılırken hangi adım sırası takip edilir?
II. Algoritmanın temel operasyonu belirlenir.
III. Girdi büyüklüğünü veren parametre belirlenir.
IV. Fonksiyonların büyümesi ve toplam ifadeleri kullanılarak özyineleme bağıntısı çözülür ve zaman karmaşıklığı bulunur.
III. Başlangıç koşulları ile birlikte algoritmanın özyinelemeli fonksiyon bağıntısı yazılır.;
Girdi parametresine göre problemin temel operasyonunun çalışma sayısının değişip değişmeyeceği belirlenir.


I-II-V-IV-III

IV-II-I-V-III

II-V-IV-III-I

II-I-V-IV-III

IV-III-II-I-V