Ünite Sınavı Soruları

20 soru
Soru metinleri açık; şıklar ve cevap anahtarı uygulamada

1
Adımları verilen algoritma gösterim yöntemi aşağıdakilerden hangisidir?

Adım 1. Sayılardan büyük olanı A, küçük olanı B olarak isimlendir.

Adım 2. A sayısını B sayısına böl, kalanı K olarak isimlendir.

Adım 3. K sayısı 0’dan farklı ise, A sayısına B’nin değerini ata, B sayısına da K’nın değerini ata ve Adım 2’ye geri dön. K sayısı 0 ise, ortak bölenlerin en büyüğü B’nin değeridir.
2
1. Açıklık
2. Doğruluk
3. Sonluluk
4. Verimlilik
Yukarıda verilen özelliklerden hangileri algoritmanın temel özellikleri arasında yer almaktadır?
3

Problemlerin mümkün olan en küçük alt parçalara ayrıldığı, her bir alt parçanın diğerlerinden bağımsız şekilde çözüldüğü algoritmalar hangisidir?
4
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?
5
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 yöntem aşağıdakilerden hangisidir?
6
Aşağıda listelenmiş özelliklerden hangisinin bir algoritmada olması beklenmez?
7
Aşağıda algoritmaların gösterim yöntemleriyle ilgili verilmiş bilgilerden hangisi doğru değildir?
8
Aşağıdakilerden hangisi programın çözümüne göre sınıflandırılan algoritma yöntemlerinden değildir?
9
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 yöntem aşağıdakilerden hangisidir?
10
Algoritmaların tanımlanmasında ve gösteriminde kullanılan farklı yöntemler aşağıdakilerin hangisinde eksiksiz olarak gösterilmiştir?
11
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?
12
Bilgisayar programlarında verilerin sistematik ve etkili bir şekilde organize edilmesi için aşağıdakilerden hangisi kullanılmaktadır?
13

Problemlerin mümkün olan en küçük alt parçalara ayrıldığı, her bir alt parçanın diğerlerinden bağımsız şekilde çözüldüğü algoritmalar hangisidir?
14

Bir problemin çözümü aşamasında, kabul edilebilir bir çözüm elde edene kadar tüm olasılıkları deneyen algoritmalara ne ad verilir?
15
“Bir işin nasıl yapılacağını tarif eden adımlar kümesidir.”

Aşağıdakilerden hangisi yukarıdaki tanıma aittir?
16
“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?
17
Algoritmalar, problemlerin çözümü için uyguladıkları yönteme göre sınıflandırılabilir. Buna göre aşağıdaki yöntemlerden hangisi bu sınıflandırmada yer almaz?

A- Özyinelemeli

B- Geri İzlemeli

C- Böl ve Yönet

D- Dinamik Programlama

E- Bağlı Listeler
18
Aşağıdakilerden hangisi algoritmaların temel özelliklerinden biri değildir?

.
19
1. Özyinelemeli Algoritmalar
2. Geri İzlemeli Algoritmalar
3. İleri İzlemeli Algoritmalar
4. Açgözlü Algoritmalar
Yukarıdakilerden hangileri algoritma türlerindendir?
20
Algoritmaların gösteriminde algoritma adımlarını ifade eden kutucuklar, adımlar arası geçisleri gösteren oklar, karar verme mekanizmaları olarak kullanılan şekiller aşağıdakilerden hangisi ile ifade edilir?

Şıkları ve doğru cevapları görAlgoritmalar ve Programlama dersinin tüm sınavları, cevap anahtarları, süreli mod ve yanlış analizi uygulamada.Uygulamada aç