aofsorular.com
YBS204U

ALGORİTMALAR VE PROGRAMLAMA - Deneme Sınavı - 3

Ara Sınav 31123
Soru 1
Doğal dil ile programlama dili arasında bir problemin çözümünü ifade ediş biçimi ne olarak adlandırılır?
Soru 2
Hazırlanan algoritmanın kodunu yazmaya başlamadan önceki son aşama aşağıdakilerden hangisidir?
Soru 3
Aşağıdakilerden hangisi algoritma tasarım tekniklerinden biridir?
Soru 4
Ö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?

Soru 5
Problemin küçük parçalarını adım adım çözerek sonuca ulaştıran algoritma tasarım yöntemi aşağıdakilerden hangisidir?
Soru 6
Araya sokma sıralama algoritması hangi algoritma tasarım yöntemine örnek olabilir?
Soru 7
Aşağıdakilerden hangisi algortima tasarım aşamalarından biri değildir?
Soru 8
Fibonacci dizisinin birinci  elemanı sıfırdan başladığında bu dizinin 7. elemanı aşağıdakilerden hangisidir?
Soru 9
1’den N’ye kadar olan sayıların özyinelemeli olarak çarpımını ifade eden fonksiyon hangisidir?
Soru 10
  1. Fibonacci sayısını hesaplayan bir fonksiyon ağacında F(5) değeri ne olur?
Soru 11
5 3 8 4 2 şeklinde verilmiş bir dizi araya sokma sıralama algoritması ile sıralanacaktır. Algoritmanın 1. Adımında dizi 2 5 3 8 4 olduğuna göre 3. Adımdan sonraki sonuç aşağıdakilerden hangisidir?
Soru 12
Algoritma tasarımı ve analizi sürecinde, algoritmayı analiz ettikten sonraki aşama aşağıdakilerden hangisidir?
Soru 13
int birseyler(int N)

{

            if ( N>=1)

                        return N*birseyler(N-1);

            else

                        return 1;

}

Yukarıda C ile yazılmış olan fonksiyonun görevi nedir?

Soru 14
int  işlem(int A, int B)

{

            tmp=A-B;

            while (tmp>=B)

            {

                        tmp=tmp-B;

            }

            return tmp;

       }

Yukarıdaki C dili ile yazılmış fonksiyonun görevi nedir?

Soru 15
Algoritma tasarımı ve analizi sürecinde, algoritmayı analiz ettikten sonraki aşama aşağıdakilerden hangisidir?
Soru 16
- Sayıları sayı1,sayı2, sayı3, sayı4,sayı5 olarak belirle

II- Bu sayıları küçükten büyüğe sırala

III- Elde edilen sıralı dizinin ortadaki elemanını geri dönüş değeri olarak döndür

Yukarıda aşamaları anlatılan algoritmanın görevi nedir?

Soru 17
Yukarıda verilen ifadelerden hangisi ya da hangilerini gerçekleştirirken arka planda algoritmalar çalışmaktadır?
Soru 18
Algoritma ile problem çözme becerisine dair aşağıda verilen ifadelerden hangisi yanlıştır?
Soru 19
Yukarıdaki ifadelerden hangisi ya da hangileri bir algoritma tasarlama tekniğidir?
Soru 20

Yukarıda verilen araya sokma sıralama algoritmasına ait kod bloğu ekrana sırasıyla “Baslangic dizi : 54 23 44 35 20” metnini, 4 adımda gerçekleşen yer değiştirme işlemini ve ardından da ”Sıralamadan sonra dizi : 20 23 35 44 54” metnini yazmaktadır. Buna göre ikinci adımda ekrana yazılacak olan metin nasıl olur?