aofsorular.com
YBS204U

ALGORİTMALAR VE PROGRAMLAMA

1. Ünite
Soru 1
“Algoritmalar farklı girdi çıktı bilgileri ile çalışabilir fakat her girdi için doğru bir çıktı üretilmelidir.” Açıklaması algoritmanın hangi temel özelliğine dikkat çekmektedir?
Soru 2
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?

Soru 3
Olası bazı durumlarda algoritma adımlarının farklı bir aşamaya geçememesi veya algoritmanın sonsuz döngüye girmesi algoritmanın hangi özelliğine ters düşmektedir?
Soru 4
Aşağıdakilerden hangisi bir algoritmaya program oluştururken kullanılan ve konuşma diline benzer bir yapıya sahip olan, program dilleri detayından uzak bir anlatım şeklidir?
Soru 5
Aşağıdakilerden hangisi bir algoritma türü değildir?
Soru 6
I .Kesme

II. Biçimlendirme

III. Yönetme

IV. Bölme

V. Birleştirme

Yukarıdakilerden hangileri Böl ve Yönet Algoritmalarının aşamalarındandır?

Soru 7
Karmaşık problemleri küçük parçalar halinde çözen, elde dilen 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 algoritma türü aşağıdakilerden hangisidir?
Soru 8

“Bu algoritmada problemin çözümündeki temel yaklaşım, problemin küçük bir alt kümesi oluşturmak ve bu çözümü problemin geneline yaymaktır.”

Yukarıda verilen açıklama hangi algoritma türüne aittir?

Soru 9
I. Diziler
II. Ağaçlar
III. Kaynaklar
IV. Kuyruklar
V. Çizelgeler

Yukarıdakilerden hangileri veri yapısı türlerinden biri değildir?

Soru 10
“Bir sudoku oyununda boş hücrelere kurallı ve deneme aşamalarıyla bulmacanın doldurulması amaçlanır.”

Yukarıdaki ifade dikkate alındığında; çözümün kademeli bir şekilde yapıldığı ve olası çözüm yollarının hepsinin denenerek bir sonraki adıma geçildiği algoritma türü aşağıdakilerden hangisidir?

Soru 11
“Bir işin nasıl yapılacağını tarif eden adımlar kümesidir.” Bu ifade aşağıdaki seçeneklerden hangisinin tanımıdır?
Soru 12
Algoritmayı oluşturan adımlar, yapılan iş için kabul edilebilir bir süre içerisinde tamamlanmalıdır. Bu ifade algoritmanın hangi özelliğine karşılık gelmektedir?
Soru 13
Algoritmanın konuşma dili ile gösterimi için aşağıdaki ifadelerden hangisi yanlıştır?
Soru 14
Akış şeması gösteriminde karşılaştırma işlemi için kullanılan geometrik şekil aşağıdakilerden hangisidir?
Soru 15

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

 

Soru 16
1

2

3

4

5

procedure MEAN (A, B : positive integers)

Sum=A + B

Mean=S / 2

print Mean

end procedure

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

Soru 17
“Kendisini doğrudan veya dolaylı olarak çağıran algoritmalardır. Bu algoritmada problemler daha küçük ve basit parçalara indirgenir.” Bu tanıma uyan algoritma türü aşağıdakilerden hangisidir?
Soru 18
Bir A sayısının karekökünü bulma işlemi için aşağıdaki bilgiler verilmiştir.
- Karekökü bulunacak A sayısı tam sayıdır
- Bulunan karekök tam sayıdır
- Bulunan karekök 1 ile 100 sayıları arasındadır
Bu bilgiler doğrultusunda programcı, A sayısına ulaşana kadar 1 ile 100 arasındaki sayıların tek tek karelerini alıp A sayısıyla karşılaştıran ve elde edilen kare ile A sayısı eşitse programı sonlandırıp işlem yapılan sayıyı ekrana yazdıran bir algoritma geliştirdiğinde bu algoritmanın türü aşağıdakilerden hangisi olur?
Soru 19
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?
Soru 20
Aşağıdakilerden hangisi bir veri yapısı değildir?