Deneme Sınavı Soruları

20 soru
Cevap anahtarı açık: çöz, sonucunu gör

0 doğru · 0 yanlış · 20 kaldı

1
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?
2

Yukarıda verilen kod ile aşağıdaki işlem ya da işlemlerden hangisi gerçekleştirilmektedir?
3
“int rear” aşağıdakilerden hangisini gösterir?
4
Ağaç veri yapısında bir düğümden ağaç köküne kadar olan yolun uzunluğa ne ad verilir?
5
Programdaki tanımlamaya göre dizi[2][1] ifadesinin değeri nedir? #define M 4#define N 3int dizi[M][N] = {{1,2,3}, {4,5,6}, {7}, 8,9,10};
6

Bir problem için mümkün olan en doğru çözümü hedefleyen algoritmalara ne ad verilir?
7
Aşağıdakilerden hangisi aynı tipteki verilerin tek bir değişken altında tutulmasını sağlayan veri yapısının tanımıdır?
8
Aşağıdaki faktöriyel alan fonksiyon hangi tip algoritma ile yazılmıştır?

Yukarıda verilen tanımdaki boşlukların yerine sırasıylaaşağıdakilerden hangisi gelmelidir?
9
Bir liste içerisinde eleman arama problemi için listenin tüm elemanları sırayla kontrol edilerek, aranan elemanın listede olup olmadığına bakan algoritmalar aşağıdakilerden hangisiyle isimlendirilir?
10
Bir ikili arama ağacında kök düğümü iki çocuğa sahip bir denge düğümü olduğuna göre bu ağaçta en az kaç düğüm vardır?
11
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.
12
Bilgisayar programlarında verilerin sistematik ve etkili bir şekilde organize edilmesi için aşağıdakilerden hangisi kullanılmaktadır?
13
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ğıdakilerden hangisidir?
14
Algoritma tasarımı ve analizi sürecinde, algoritmayı analiz ettikten sonraki aşama aşağıdakilerden hangisidir?
15
Öncelikle sol alt ağaç, daha sonrasında kök, en son olarak da sağ alt ağaç üzerinde üzerinde yapılan gezinme türü aşağıdakilerden hangisidir?
16
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?
17
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;
18
Ağaç veri yapısında hangisi düğümleri birbirine bağlayan kenara verilen isimdir?
19

Verilen şekil ikili ağaç gösterimini göstermektedir. Buna göre verilen ifadelerden hangisi yanlıştır?
20
Problemin küçük parçalarını adım adım çözerek sonuca ulaştıran algoritma tasarım yöntemi aşağıdakilerden hangisidir?

Bir şıkka dokun; doğru cevap hemen görünür.

Yeni yılların sınavlarını da çözAlgoritmalar ve Programlama dersinin tüm sınavları, cevap anahtarları, süreli mod ve yanlış analizi uygulamada.Uygulamada aç