Aof Panel

Soru 1

"Problemin alt parçalarına ait çözümlerin, özyinelemeli bir yaklaşımla birleştirildiği aşamadır." Açıklaması yapılan aşama böl ve yönet algoritmalarının hangi aşamasıdır?

Soru 2

"Bir problem için mümkün olan en doğru çözümü hedefleyen algoritmalardır. Bu algoritmalarda yerel olarak optimum sonuç elde edilirken, bulunan sonuç her zaman için en iyi çözüme karşılık gelmeyebilir."

Açıklaması yapılan algoritmalar aşağıdakilerden hangisidir?

Soru 3

Bir şehirden yola çıkan gezginin en fazla seyahat edeceği yolu hesaplama problemi, hangi algoritma ile çözülebilir?

Soru 4

Hangisi bir algoritmanın sahip olması gereken temel özelliklerden biri değildir?

Soru 5

Algoritma adımlarını ifade eden kutucuklar, adımlar arası geçişleri gösteren oklar, karar verme mekanizmaları olarak kullanılan şekiller bulunan algoritma gösterim yöntemi hangisidir?

Soru 6

Kendisini doğrudan veya dolaylı olarak çağıran algoritmalara ne ad verilir?

Soru 7

Genellikle optimizasyon problemlerinde kullanılan, problem çözümünde tüm olasılıkları deneyen algoritmalar hangisidir?

Soru 8

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?

Soru 9

Karmaşık problemleri küçük parçalar halinde çözen, elde edilen sonuçları bilgisayar hafızasında bir veri yapısında saklayan, genel çözümü elde ederken de veri yapılarında saklanan sonuçları kullanan programlama yöntemi hangisidir?

Soru 10

Bir problem için mümkün olan en doğru çözümü hedefleyen algoritmalara ne ad verilir?

Soru 11

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?

Soru 12

Hangisi veri yapılarına bir örnek değildir?

Soru 13

Özelliklerinden dolayı marketteki ödeme sırasına benzetilebilecek olan veri yapısı hangisidir?

Soru 14

Dizilerin tanımlanmasındaki genel ifade aşağıdakilerden hangisinde doğru olarak verilmiştir?

Soru 15

int sayilar[5]={2, 4, 3, 1, 6};

Şeklinde bir dizi tanımlaması yapıldığına göre bu diziyle ilgili aşağıdakilerden hangisi yanlıştır?

Soru 16

Aşağıda C dili ile yazılmış program kodları verilmiştir.

Bu kodlar çalıştırıldığında dizi[0]’ın son değeri aşağıdakilerden hangisi olur?

# include <stdio.h>

int main(void){

int dizi[4]={2,3,1,4};

int carpan=3;

dizi[3]=dizi[1] + carpan;

dizi[0]=dizi[2] + dizi[3];

getch();

return 0;

}

Soru 17

Bağlı listeler ile ilgili aşağıdaki ifadelerden hangisi yanlıştır?

Soru 18

Tam sayı değerler saklayacak bir bağlı listenin düğüm yapısı için aşağıda verilen kod parçasında “ ? ” yazan satıra aşağıdakilerden hangisi gelmelidir?

Struct Node {

int data ;

struct ? next;

};

struct Node* head = NULL;

Soru 19

I. Gezinme yalnız ileriye doğru gerçekleşir.

II. Gezinme hem ileriye hem geriye doğru gerçekleşir.

III. Gezinme ileriye doğru gerçekleşir ve liste sonuna ulaşınca başa döner.

IV. Gezinme liste sonuna kadar ileriye doğru gerçekleşir, sona ulaşıldığında ise geriye doğru gerçekleşir.

Yukarıdaki ifadelerden hangileri tek yönlü bağlı listeler için geçerlidir?

Soru 20

Bir kuyruğa sırasıyla önce P daha sonra R, S,T,V kişileri girerek beş kişilik bir kuyruk oluşturulmuştur. Bu kuyruktan önce 2 kişi çıkartılıp daha sonra 2 kişi eklendiğinde kuyruğun 2. sırasındaki kişi aşağıdakilerden hangisidir?

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