Manisa Celal Bayar Üniversitesi Yazılım Mühendisliği Bölümü YZM Yapay Zekâ Dersi. Final Soruları A KİTAPÇIĞI. Güz,

(1)

Süre: 60 Dakika

Manisa Celal Bayar Üniversitesi Yazılım Mühendisliği Bölümü

YZM 3217- Yapay Zekâ Dersi Final Soruları

A KİTAPÇIĞI

Güz, 2018-2019

Adı Öğrenci Numarası

Soyadı İmza

Tarih 03.01.2019 Not

/105

Yanıt Şablonu:

(2)

Soru#1A: LISP dilinde yazılmış deneme fonksiyonu aşağıda verilmiştir:

(defun deneme (x) (cond ((= x 0) 1)

(t (* 2 (deneme (- x 2))))) )

Buna göre, (deneme 6) ifadesinin işletilmesi sonucu elde edilecek çıktı aşağıdakilerden hangisinde verilmiştir?

A) 2 B) 8 C) 24 D) 32 E) 64

(defun deneme (list)

(cond ((null (cdr list)) (cons (car list) nil)) (t (append

(deneme (cdr list)) (cons (car list) nil) ))) )

Buna göre, (deneme '(A B C)) ifadesinin işletilmesi sonucu elde edilecek çıktı aşağıdakilerden hangisinde verilmiştir?

A) (C B) B) (A B C) C) (C B A) D) (C B) E) (A C B)

(defun deneme(item list) (cond ((null list) nil) ((equal item (car list)) (deneme item (cdr list))) (t (cons (car list)

(deneme item (cdr list))))))

Buna göre, (deneme '(A D) '(A B C D A D)) ifadesinin işletilmesi sonucu elde edilecek çıktı aşağıdakilerden hangisinde verilmiştir?

A) (B C) B) (A B C D) C) (A B C D A D) D) (A B C) E) (C B)

(defun deneme(n list) (cond ((< n 1) nil) ((null list) nil) ((= n 1) (car list)) (t (deneme (- n 1) (cdr list)))))

Buna göre, (deneme 2 '(1 2 3 4 5)) ifadesinin işletilmesi sonucu elde edilecek çıktı aşağıdakilerden hangisinde verilmiştir?

A) (1 2) B) 2 C) (2 3 4 5) D) (4 5) E) 3

(3)

(defun deneme(list)

(cond ((null (cdr list)) (car list)) (t (deneme(cdr list))))

)

Buna göre, (deneme '(1 2 3 4)) ifadesinin işletilmesi sonucu elde edilecek çıktı aşağıdakilerden hangisinde verilmiştir?

A) 1 B) 2 C) 3 D) 4 E) (4 3 2 1)

(defun deneme (list)

(cond ((null (cdr list)) nil)

(t (cons (car list) (deneme (cdr list))))) )

Buna göre, (deneme '(1 2 3 4)) ifadesinin işletilmesi sonucu elde edilecek çıktı aşağıdakilerden hangisinde verilmiştir?

A) (1 2) B) (1 2 3) C) (3 2 1) D) (1 2 3 4) E) (4)

Soru#7A: LISP dilinde yazılmış deneme ve deneme2 fonksiyonları aşağıda verilmektedir:

(defun deneme (list) (cond ((null (cdr list)) nil)

(t (cons (car list) (deneme (cdr list))))))

(defun deneme2 (list)

(cond ((null (cdr list)) (car list)) (t (deneme2 (deneme (cdr list))))))

Buna göre, (deneme2 '(1 2 3 4 5)) ifadesinin işletilmesi sonucu elde edilecek çıktı aşağıdakilerden hangisinde verilmiştir?

A) 1 B) 2 C) 3 D) (4 5) E) (3 4 5)

Soru#8A: LISP dilinde yazılmış g fonksiyonu aşağıda verilmiştir:

(defun g (L) (if (null L)

1

(+ (car L) (g (cdr L))) )

)

Buna göre, (g '(1 2 3 4)) ifadesinin işletilmesi sonucu elde edilecek çıktı aşağıdakilerden hangisinde verilmiştir?

A) 7 B) 9 C) 10 D) 11 E) 14

(4)

9. ve 10. Soruları aşağıda sunulan Prolog dilinde yazılmış koda göre yanıtlayınız:

Veri tabanı:

hirsiz(tunc).

hirsiz(ahmet).

resit_degil(tunc).

resit_degil(filiz).

resit_degil(pakize).

resit_degil(seda).

yetiskin(ahmet).

yetiskin(miray).

yetiskin(can).

yetiskin(kaan).

yardim_eder(filiz, miray).

yardim_eder (pakize, ahmet).

yardim_eder (pakize, kaan).

yardim_eder (ahmet, filiz).

yardim_eder (miray, seda).

yardim_eder (kaan, can).

yardim_eder (can, tunc).

Tanımlı Kurallar:

sabikali(X) :- hirsiz(X).

sabikali(X) :- yardim_eder(X, Y), sabikali (Y).

cezaevi (X): - sabikali (X), yetiskin (X).

islahevi (X): - sabikali (X), resit_degil (X).

Soru#9A: Yukarıda verilen Prolog kodu için,

I. X= ahmet II. X= kaan III. X= can

“cezaevi(X)” sorgusu yukarıda belirtilen çıktılardan hangilerinin elde edilmesine neden olur?

A) Yalnız I B) Yalnız II C) I ve II D) II ve III

E) I, II ve III

Soru#10A: Yukarıda verilen Prolog kodu için,

I. X= tunc II. X= pakize III. X= filiz

“islahevi(X)” sorgusu yukarıda belirtilen çıktılardan hangilerinin elde edilmesine neden olur?

A) Yalnız I B) Yalnız II C) I ve II D) II ve III

E) I, II ve III

(5)

Soru#11A: Prolog dilinde aşağıda belirtilen gerçekler tanımlanmıştır:

ogretir(dr_onan, tarih).

ogretir(dr_onan, ingilizce).

ogretir(dr_onan, drama).

ogretir(dr_karaca, fizik).

dersalir(aliye, ingilizce).

dersalir(ahmet, ingilizce).

dersalir(alp, drama).

dersalir(goknur, fizik).

Buna göre,

I. ogretir(dr_onan, Ders), dersalir(Ogrenci, Ders).

II. ogretir(dr_onan, Ders), !, dersalir(Ogrenci, Ders).

III. ogretir(dr_onan, Ders), dersalir(Ogrenci, Ders), !.

Yukarıda verilen sorgulardan hangileri “TRUE” değeri döndürür?

A) Yalnız I B) Yalnız II C) Yalnız III D) I ve II E) I, II ve III

Soru#12A: Prolog dilinde yazılmış aşağıdaki ifade verilmiştir:

deneme([ ], 1).

deneme([H|T],N) :-deneme(T,N1), N is N1+1.

Buna göre, deneme([1, 2, 4, 5], H) sorgusunun işletilmesi sonucu elde edilecek çıktı aşağıdakilerden hangisinde verilmiştir?

A) H=12 B) H=5 C) H=6 D) H=7 E) H=8

Soru#13A: Prolog dilinde yazılmış üç kod parçası aşağıda sunulmaktadır:

I. deneme([], 0).

deneme([_|Tail], LL) :- deneme(Tail, TL), LL is TL + 1.

II. deneme1(L, N) :- deneme2(L, 0, N).

deneme2([ ], A, A).

deneme2([_|Tail], A, N) :- A1 is A +1, deneme2(Tail, A1, N).

III. deneme([ ], 0).

deneme([First|Rest], S) :- deneme(Rest, S1), S is First + S1.

Buna göre, yukarıda verilen kod parçalarından hangileri, bir listenin uzunluğunu döndürmek için kullanılabilir?

A) Yalnız I B) Yalnız II C) Yalnız III

D) I ve II E) I, II ve III

(6)

Soru#14A: Aşağıdakilerden hangisinde bir listedeki elemanların konumlarını terse çeviren özyinelemeli bir LISP fonksiyonu verilmiştir?

A) (defun g(l) (if (null l) nil

(append (g (cdr l)) (list (car l)))))

B) (defun g (list1 list2)

(cond ((null list1) list2)

((member(car list) list2)(g (cdr list1) list2)) (t (cons (car list1)(g (cdr list1)list2)))))

C) (defun g (list1 list2) (cond ((null list1) nil)

((member(car list1) list2)(cons (car list1)(g (cdr list1) list2))) (t (g (cdr list1) list2))))

D) (defun g (list1)

(nth 0(sort list ‘<)))

E) (defun g (L1 L2)

(cons (car L1) (cdr L2)))

Soru#15A: LISP’te (+ (* 3 3) (* 2 5)) s-ifadesi aşağıdakilerden hangisini döndürür?

A) 18 B) 19 C) 20 D) 21 E) 22