Algoritmalar ve Programlama
2020–2021 Yaz Okulu Çıkmış Soruları
- 20 soru
- Soru metinleri açık; şıklar ve cevap anahtarı uygulamada
- 1Bir algoritmayı oluşturan adımların yapılan iş için kabul edilebilir bir süre içerisinde tamamlanması algoritmanın hangi özelliğidir?
- AAçıklık
- BVerimlilik
- CDoğruluk
- DSonluluk
- EGenellik
- 2Sırt çantası problemi, kapasitesi belirli bir sırt çantasına, ağırlıkları ve değerleri bilinen nesneleri toplam değer en fazla olacak şekilde doldurmayı sorgulayan bir optimizasyon problemidir. Buna göre, sırt çantası probleminin çözümünde kullanılan en yaygın algoritma sınıfı aşağıdakilerden hangisidir?
- ADinamik prodramlama of
- BAç gözlü algoritmalar
- CKaba kuvvet algoritmaları
- DGeri izlemeli algoritmalar
- EBöl ve yönet algoritmaları
- 3procedure FUNC(a, b : integers) result = a b=b + 1 result = a + b end procedure Yukarıda algoritması verilen işlemler icin a=1 ve b=2 ise result kaçtır?
- A1
- B4
- C2
- E3
- 4int dizi[10]; Yukarıda verilen c programlama diline ait olan dizi tanımında aşağıdaki işlemlerden hangisi geçerlidir?
- Adizi[-1] = 0
- Bdizi[10]=1
- Cdizi[0] = 3.0
- Ddizi[0] = 3
- Edizi[10] = 1.3
- 5Tamsayı tipinde verileri saklayacak şekilde tanımlanmış bir kuyruğa 4, 5, 2, 1, 3 sayıları yazılış sırasıyla eklendiginde, kuyrugun son elemanı kaçtır?
- A1
- B2
- C3
- D4
- E5
- 6int dizi1 [N] = {-1, 3, - 4, - 3, 5, 6 }; Yukarıda verilen C programlama dilinde tanımlanmış dizinin ikinci indeksi ile üçüncü indeksinde rakamların toplamı kaçtır?
- A-7
- B-4
- C-3
- D-1
- E1
- 7E F A Yukarıda verilen ikili ağaç, Inorder gezinme yöntemi ile dolaşıldığında hangi harf dizilimi elde edilir?
- AABCDEF
- BABDFE C
- CCEFDBA
- DDBAEFC
- EE DECBFA
- 8#include
typedef struct TreeNode { int data; struct TreeNode *left; struct TreeNode *right; } TreeNode; TreeNode* insertNode (TreeNode "node, int x) { if (node == NULL) { TreeNode *t = (TreeNode malloc(sizeof(TreeNode)); t -> data = x; t -> left = t -> right = NULL; return t; else if (x > node->data) { II Bu kod bloğu içerisinde bir eksiklik bulunuyor. else { node-left = insertNode(node-left, x); Ikili arama ağacı veri yapısı üzerinde çalışan bir programcı, geliştirdiği programın insertNode fonksiyonunda (ağaca eleman ekleme) bir eksiklik olduğunu fark etmiş ve bu durumu kod içerisinde bir yorum ile belirtmiştir. Fonksiyonun işlevini doğru olarak yerine getirebilmesi için programcının yorum satırının altına eklemesi gereken komut aşağıdakilerden hangisidir? - Anode->right = insertNode(node->right, x);
- Bnode->right = NULL;
- Cnode->left = insertNode(x);
- Dreturn node->right;
- Ereturn node;
- 99 D Yukarıdaki şekilde gösterilen ikili ağacın yüksekliği kaçtır?
- A5
- B4
- C3
- D2
- E1
- 10I. Döngü-tekrarlama algoritmaları II. Küçült-fethet yöntemi Ill. Böl-fethet yöntemi Yukarıdakilerden hangileri algoritma tasarım yontemlerindendir?
- AYalnız l
- BYalnız III
- CIve ll
- DII ve IlI
- E1, Il ve lIl
- 11int Gizem(int n) int c; tor (c = 2; ;c-n- 1;(++) if (n % c == O) return 0; return 1; Yukarıdaki C kodunda verilen 'Gizem' fonksiyonunun işlevi nedir?
- AParametre olarak verilen sayının tek olup olmadığını kontrol etmek
- BParametre olarak verilen sayıya kadar olan çift sayıları toplamak
- CParametre olarak verilen sayıya kadar olan tek sayıları toplamak
- DParametre olarak verilen sayının asal olup olmadığını kontrol etmek
- EParametre olarak verilen sayının çift olup olmadığını kontrol etmek
- 12I. Özyinelemeli olarak yazılan ikili arama algorıtmasının en kötü durumdaki zaman karmaşıklığı O(logn) şeklindedir. Il. Dizinin en büyük elemaninı bulma algoritmasının en kötü durumdaki zaman karmaşıklığı O(n3) şeklindedir. III. Lineer arama algoritmasının en kötü durumdaki zaman karmaşıklığı O(n) şeklindedir. Özyinelemeli ve ozyinelemeli olmayan algoritmaların çalışma zamanları ile ilgili yukarıdaki ifadelerden hangileri doğrudur?
- AYalnız Ii
- BYalnız !!I
- CI ve Ill
- DI| ve II|
- EI, Il ve lIl
- 13int num = 7; Yukarıda verilen kod parçasının zaman karmaşıklığı aşağıdakilerden hangisidir?
- AO(nlogn)
- BO(n)
- CO(logn)
- DO(n2)
- EO(1)
- 14Elemanları [1, 7, 11, 9, 15, 8, 24, 22, 14, 3] olan dizi üzerinde ardışık arama yapılarak 15 sayısının bulunup bulunmadığı kontrol edilecektir. Bu aramalar için toplam kaç karşılaştırma işlemi yapılır?
- A1
- B2
- C3
- D5
- E10
- 15l. [1, 5, 6, 10, 20] Il. [2, 6, 9, 13, 16] IlI. [15, 16, 17, 5, 2] Yukarıdaki dizilerin hangisi/hangileri üzerinde ardışık arama algoritması uygulanabilir?
- AYalnız I
- BI veli
- CI ve Ill
- DIl ve IlI
- EI,ll ve II!
- 162 3 Yukarıda verilen çizge aşağıdaki kenar bağlantılarından hangisine sahip değildir?
- A(1,5)
- B(2, 3)
- C(3, 1)
- D(4,2)
- E(5, 4)
- 17l. [2, 6, 7, 13, 20] II. [5, 9, 13, 15, 16] III. [7, 1, 10, 4, 16] Yukarıdaki dizilerin hangisi/hangileri üzerinde ikili arama algoritması uygulanabilir?
- AYalnızl
- BI ve ll
- CI ve II
- DII ve Ill
- E1, I ve ||!
- 18Elemanları [28, 74, 19] olan bir dizi, seçmeli sıralama algoritması ile küçükten büyüge doğru siralanmak istenildiginde, algoritmanın adımları sonrasında elde edilecek diziler aşağıdakilerin hangisinde dogru sırayla verilmiştir?
- A[19,74, 28], [19, 28, 14]
- B[28, 19, 74], [19, 28, 74]
- C[28, 14, 19], [/ 4, 28, 19]
- D[74, 19, 28], [74, 28, 19]
- E[74,28, 191, [19, 28, 74]
- 19Elemanları [34, 36, 29, 25] olan bir dizi, seçmeli sıralama algoritması ile küçükten büyüğe doğru sıralanmak istenildiginde, algoritmanın adımları sonrasinda/ elde edilecek diziler aşağıdakilerin hangisinde dogru sırayla verilmiştir?
- A[25, 36, 29, 34], [25, 29, 36, 34], [25, 29, 34, 36]
- B[25, 34, 29, 36], [25, 34, 36, 29], [25, 29, 34, 36]
- C[34, 29, 25, 36], [25, 34, 36, 291, [25, 29, 34, 36]
- D[34, 29, 25, 36], [25, 36, 34, 29], [25, 29, 34, 36]
- E[36, 29, 25, 34], [25, 36, 34, 29], [25, 29, 34, 36]
- 202 3 Yukarıda verilen çizgeye ait düğüm sayısı ve kenar baglantısı sayısı aşagıdakilerin hangisinde birlikte ve dogru olarak verilmiştir?
- ADüğüm: 4, Kenar Bağlantısı: 4
- BDüğüm: 4, Kenar Bağlantısı: 5
- CDüğüm: 5, Kenar Bağlantısı: 4
- D)) Düğüm: 5, Kenar Bağlantısı: 5
- EDüğüm: 6, Kenar Bağlantısı: 4