9. sınıf, Algoritma ve BilişimMAT.9.5.1

Algoritma problemleri

Algoritma Temelli Problemler

Kazanım: Algoritma temelli yaklaşımlarla problem çözebilme.

Tahtada aç Yazılı hazırla

Sorular ve çözümleri

Her sorunun altında adım adım çözüm var. Çoktan seçmelide doğru şık, çözümü açınca işaretlenir.

Zorluk

Cevap biçimi

Soru türü

Şekil

120 soru gösteriliyor

Soru 1KavramÇoktan seçmeli3 puanKolay

Bir algoritmanın akış şemasında

{t \leftarrow t + 5}

adımı gösterilecektir.Bu adım için aşağıdaki sembollerden hangisi kullanılır?

A $\displaystyle \text{Elips}$
B $\displaystyle \text{Dikdörtgen}$
C $\displaystyle \text{Paralelkenar}$
D $Eşkenar dörtgen$
E $Alt kenarı dalgalı dikdörtgen$

Çözümü göster

BDoğru cevap

1
${t \leftarrow t + 5}$ adımı, ${t}$ değişkeninin o anki değerine ${5}$ ekler ve sonucu yeniden ${t}$ 'ye atar. Bu bir koşul denetimi, veri girişi ya da çıktı değil, bir hesaplamadır.
2
Akış şemasında hesaplama ve atama adımları işlem sembolüyle gösterilir; işlem sembolü ${\text{Dikdörtgen}}$ olur.

Yanlış şıklar neden yanlış?

A)Elips akış şemasının başlangıcını ya da sonunu gösterir; bir hesaplama taşımaz.
C)Değişkene değer verilmesi veri girişi sanılmış; paralelkenar kullanıcıdan veri alınırken kullanılır, burada değer bir hesaplamayla bulunuyor.
D)Atama işareti bir karşılaştırma sanılmış; eşkenar dörtgen bir koşulun denetlendiği karar noktasıdır ve iki dal açar.
E)Hesaplanan değerin yazdırıldığı sanılmış; bu sembol çıktı içindir, adım ise yalnız değişkenin değerini günceller.

Soru 2İşlemÇoktan seçmeli3 puanKolay

Bir sözde kodda

{r \leftarrow 3047 \,\%\, 10}

satırı çalıştırılmaktadır.Bu satırdan sonra

{r}

değişkeninin değeri kaçtır?

A $\displaystyle 304$
B $\displaystyle 304{,}7$
C $\displaystyle 3$
D $\displaystyle 4$
E $\displaystyle 7$

Çözümü göster

EDoğru cevap

1
${\%}$ işleci bir sayının diğerine bölümünden kalanı verir.
2
${3047 = 10 \cdot 304 + 7}$ olduğundan ${3047}$ 'nin ${10}$ ile bölümünden kalan ${7}$ 'dir.
3
Satır çalıştıktan sonra ${r}$ değişkeninin değeri ${7}$ olur.

Yanlış şıklar neden yanlış?

A) ${\%}$ işleci bölümün tam kısmı sanılmış; ${3047}$ 'nin ${10}$ ile bölümünün tam kısmı ${304}$ 'tür, kalan değildir.
B) ${\%}$ işleci bölme sanılmış; ${304{,}7}$ bölme işleminin sonucudur.
C)Sayının en soldaki basamağı alınmış; 10 ile bölümden kalan birler basamağıdır.
D)Onlar basamağı alınmış; 10 ile bölümden kalan birler basamağıdır.

Soru 3İşlemKısa cevap6 puanOrta

Aşağıdaki sözde kod çalıştırılmaktadır.Başla

{\quad a \leftarrow 7}

{\quad b \leftarrow 12}

{\quad a \leftarrow a + b}

{\quad b \leftarrow a - b}

{\quad a \leftarrow a - b}

{\quad}

Yazdır

{a}

BitirBuna göre ekrana yazdırılan sayı kaçtır?

Çözümü göster

Cevap: $\displaystyle 12$

1
Başlangıçta ${a = 7}$ ve ${b = 12}$ olur.
2
${a \leftarrow a + b}$ satırından sonra ${a = 7 + 12 = 19}$ olur; ${b}$ değişmez.
3
${b \leftarrow a - b}$ satırında ${a}$ artık ${19}$ 'dur: ${b = 19 - 12 = 7}$ .
4
${a \leftarrow a - b}$ satırında ${b}$ artık ${7}$ 'dir: ${a = 19 - 7 = 12}$ .
5
Ekrana yazdırılan sayı ${12}$ olur.

Soru 4KavramÇoktan seçmeli3 puanKolay

Bir kargo firmasının gönderi ücretini hesaplayan algoritma, algoritmik doğal dille aşağıda verilmiştir.1. adım: Başla.2. adım: Paketin kütlesini (

{m}

kilogram) al.3. adım: Ücreti

{60}

TL olarak belirle.4. adım:

{m}

{5}

'ten büyükse ücrete

{8 \cdot (m - 5)}

TL ekle.5. adım: Ücreti yazdır.6. adım: Bitir.Buna göre bu algoritmada bir koşulun denetlendiği adım hangisidir?

A $2. adım$
B $3. adım$
C $4. adım$
D $5. adım$
E $6. adım$

Çözümü göster

CDoğru cevap

1
Bir koşulun denetlendiği adım, algoritmanın akışını iki yola ayıran adımdır.
2
2. adımda veri alınır, 3. adımda koşulsuz bir atama yapılır, 5. adımda sonuç yazdırılır; bu adımlar her girdide aynı biçimde çalışır.
3
4. adımda ${m}$ 'nin ${5}$ 'ten büyük olup olmadığı denetlenir ve ekleme yalnız koşul sağlanırsa yapılır; aranan adım $4. adım$ olur.

Yanlış şıklar neden yanlış?

A)Bu adımda yalnız veri alınır; hiçbir koşul denetlenmez.
B)Belirle sözcüğü karar sanılmış; bu adım koşulsuz bir atamadır ve her pakette aynı biçimde çalışır.
D)Yazdırma bir çıktı adımıdır; yazdırılacak değer önceki adımlarda belirlenmiştir.
E)Bu adım algoritmanın sonunu gösterir.

Soru 5SözelÇoktan seçmeli5 puanOrta

Bir otoparkın ücret algoritması, algoritmik doğal dille aşağıda verilmiştir.1. adım: Başla.2. adım: Park süresini (

{s}

saat, pozitif tam sayı) al.3. adım:

{s}

{2}

'den büyük değilse ücreti

{50}

TL olarak belirle; büyükse ilk

{2}

saat için

{50}

TL, sonraki her saat için

{20}

TL hesapla.4. adım: Ücreti yazdır.5. adım: Bitir.Aynı algoritmanın sözde kodu aşağıda bir satırı boş bırakılarak verilmiştir.Girdi:

{s}

Çıktı:

{u}

Başla

{\quad s \leq 2}

ise

{\qquad u \leftarrow 50}

{\quad}

değilse

{\qquad}

. . . . . . . . . . . .

{\quad}

Yazdır

{u}

BitirBuna göre boş bırakılan satıra aşağıdakilerden hangisi yazılmalıdır?

A $\displaystyle u \leftarrow 50 + 20 \cdot s$
B $\displaystyle u \leftarrow 20 \cdot (s - 2)$
C $\displaystyle s \leftarrow 50 + 20 \cdot (s - 2)$
D $\displaystyle u \leftarrow 50 + 20 \cdot (s - 2)$
E $\displaystyle u \leftarrow 50 \cdot 2 + 20 \cdot (s - 2)$

Çözümü göster

DDoğru cevap

1
Boş satır değilse dalındadır, yani ${s > 2}$ olduğunda çalışır.
2
Bu durumda ilk ${2}$ saatin ücreti ${50}$ TL, geriye kalan ${s - 2}$ saatin ücreti ${20 \cdot (s - 2)}$ TL'dir.
3
Toplam ücret, bir sonraki satırda yazdırılan ${u}$ değişkenine atanmalıdır.
4
Boş satıra ${u \leftarrow 50 + 20 \cdot (s - 2)}$ yazılır.

Yanlış şıklar neden yanlış?

A)Fazla saatler ayrılmamış; ilk ${2}$ saatin ücreti ${50}$ TL'ye dâhildir, ${20}$ TL yalnız sonraki saatlere uygulanır.
B)İlk ${2}$ saatin ${50}$ TL'lik ücreti unutulmuş; bu satır yalnız fazla saatlerin ücretini verir.
C)Hesap doğru ama sonuç park süresine atanmış; ${u}$ bu dalda hiç değer almaz ve yazdırılan ücret belirsiz kalır.
E) ${50}$ TL saatlik ücret sanılmış; metin ${50}$ TL'yi ilk ${2}$ saatin toplam ücreti olarak veriyor.

Soru 6KavramÇoktan seçmeli5 puanOrta

Aşağıda üç sayı alan bir algoritmanın sözde kodu verilmiştir.Girdi:

{a}

{b}

{c}

Çıktı:

{e}

Başla

{\quad e \leftarrow a}

{\quad b > e}

ise

{e \leftarrow b}

{\quad c > e}

ise

{e \leftarrow c}

{\quad}

Yazdır

{e}

BitirBuna göre bu algoritmanın yaptığı iş aşağıdakilerden hangisidir?

A $Üç sayının en büyüğünü yazdırır.$
B $Üç sayının en küçüğünü yazdırır.$
C $Girilen son sayıyı yazdırır.$
D $Sayıları büyükten küçüğe sıralar.$
E $İlk sayı en büyükse bir değer yazdırır.$

Çözümü göster

Soru 7KavramÇoktan seçmeli5 puanOrta

Bir sinema salonunda

{13}

yaşından küçük izleyiciler filme yalnız bir yetişkinle girebilmektedir. Salonun giriş sistemi için yaşı (

{y}

) alıp uygun mesajı yazdıran üç sözde kod parçası yazılmıştır.Kod 1:

{y < 13}

ise yazdır "Yetişkinle girebilir", değilse yazdır "Tek başına girebilir".Kod 2:

{y \geq 13}

ise yazdır "Tek başına girebilir", değilse yazdır "Yetişkinle girebilir".Kod 3:

{y > 13}

ise yazdır "Tek başına girebilir", değilse yazdır "Yetişkinle girebilir".Bu kodlarla ilgili aşağıdaki ifadeler veriliyor.I. Kod 1 ile Kod 2 her yaş için aynı mesajı yazdırır.II. Kod 1 ile Kod 3 her yaş için aynı mesajı yazdırır.III. Kod 3,

{13}

yaşındaki bir izleyici için yetişkinle girebileceğini yazdırır.Buna göre ifadelerden hangileri doğrudur?

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

Çözümü göster

Soru 8KavramÇoktan seçmeli7 puanZor

Bir öğrenci,

{1}

'den

{n}

'ye kadar (

{n}

dâhil) olan tek sayıların toplamını bulan bir algoritma yazmak istemektedir. Yazdığı sözde kodda iki yeri boş bırakmıştır.Girdi:

{n}

(pozitif tam sayı)Çıktı:

{t}

Başla

{\quad t \leftarrow 0}

{\quad i \leftarrow}

(1)

{\quad}

(2) olduğu sürece tekrarla

{\qquad t \leftarrow t + i}

{\qquad i \leftarrow i + 2}

{\quad}

Yazdır

{t}

BitirBuna göre (1) ve (2) ile gösterilen yerlere sırasıyla hangileri yazılmalıdır?

A $\displaystyle i \leftarrow 0; \quad i \leq n$
B $\displaystyle i \leftarrow 1; \quad i \leq n$
C $\displaystyle i \leftarrow 1; \quad i < n$
D $\displaystyle i \leftarrow 1; \quad t \leq n$
E $\displaystyle i \leftarrow 1; \quad i \geq n$

Çözümü göster

Soru 9Yeni nesilAçık uçlu15 puanZor

Bir fırın, gelen ekmek siparişlerini paketlemektedir. Her pakete

{6}

ekmek konur; paketlere sığmayan ekmekler tek bir poşete konur. Fırının sipariş başına kaç kap (paket ve poşet) hazırlanacağını bulan algoritması, algoritmik doğal dille aşağıda verilmiştir.1. adım: Başla.2. adım: Sipariş edilen ekmek sayısını (

{n}

) al.3. adım:

{n}

'nin

{6}

ile bölümünden kalanı bul ve

{k}

olarak kaydet.4. adım:

{n}

'nin

{6}

ile bölümünün tam kısmını bul ve

{p}

olarak kaydet.5. adım:

{k}

sıfırdan büyükse kap sayısını

{p + 1}

, değilse

{p}

olarak belirle.6. adım: Kap sayısını yazdır.7. adım: Bitir.Tabloda fırına gelen üç sipariş verilmiştir.

a)
3. adımın sözde koddaki karşılığı olan satırı yazınız.(3 puan)
b)
Algoritmayı tablodaki üç sipariş için çalıştırarak tablonun boş hücrelerini doldurunuz.(6 puan)
c)
Bir çalışan, 5. adımı kaldırıp kap sayısını her sipariş için ${p + 1}$ olarak almayı önerir. Tablodaki hangi sipariş için bu öneri yanlış sonuç verir? Nedenini açıklayınız.(6 puan)

Çözümü göster

Soru 10Yeni nesilAçık uçlu20 puanİleri

Aşağıda, katsayıları girilen

{f(x) = ax + b}

doğrusal fonksiyonunun sıfırını, eğimini ve artan ya da azalan olduğunu yazdıran bir algoritmanın sözde kodu verilmiştir.Girdi:

{a}

{b}

(gerçek sayılar)Çıktı:

{s}

{m}

{d}

Başla

{\quad s \leftarrow -\dfrac{b}{a}}

{\quad m \leftarrow a}

{\quad a > 0}

ise

{d \leftarrow}

"artan"

{\quad}

değilse

{d \leftarrow}

"azalan"

{\quad}

Yazdır

{s}

{m}

{d}

BitirBuna göre aşağıdaki soruları cevaplayınız.

a)
${f(x) = -3x + 12}$ için algoritmanın yazdırdığı ${s}$ değerini bulunuz.(4 puan)
b)
Algoritma ${g(x) = 5}$ fonksiyonu için, yani ${a = 0}$ ve ${b = 5}$ girdisiyle çalıştırılıyor. Hangi satır bu girdide çalıştırılamaz? Nedenini açıklayınız.(5 puan)
c)
Algoritma ${a = 0}$ girdisinde bölme satırını atlayabilseydi bile bir çıktıyı yanlış yazdırırdı. Hangi çıktının hangi değerle yanlış olacağını belirleyip gerekçesini yazınız.(5 puan)
ç)
Algoritmayı ${a = 0}$ girdisinde de doğru çalışacak biçimde düzeltmek için Başla satırından hemen sonra eklenecek karar satırını yazınız.(6 puan)

Çözümü göster

Soru 11İşlemKısa cevap4 puanKolay

Aşağıda iki pozitif tam sayı alan bir algoritmanın sözde kodu verilmiştir.Girdi:

{a}

{b}

Çıktı:

{s}

{a}

Başla

{\quad s \leftarrow 0}

{\quad a \geq b}

olduğu sürece tekrarla

{\qquad a \leftarrow a - b}

{\qquad s \leftarrow s + 1}

{\quad}

Yazdır

{s}

{a}

BitirBu algoritma

{a = 47}

{b = 9}

girdileriyle çalıştırıldığında ekrana yazdırılan

{s}

değeri kaçtır?

Çözümü göster

Soru 12İşlemÇoktan seçmeli5 puanOrta

Aşağıdaki sözde kod çalıştırılırken değişkenlerin her yinelemenin sonundaki değerleri bir tabloya yazılmaktadır. Tablonun ilk satırları doldurulmuştur.Başla

{\quad k \leftarrow 1}

{\quad t \leftarrow 0}

{\quad t < 60}

olduğu sürece tekrarla

{\qquad t \leftarrow t + 5 \cdot k}

{\qquad k \leftarrow k + 1}

{\quad}

Yazdır

{k}

BitirBuna göre algoritmanın ekrana yazdırdığı sayı kaçtır?

A $\displaystyle 75$
B $\displaystyle 5$
C $\displaystyle 6$
D $\displaystyle 7$
E $\displaystyle 4$

Çözümü göster

Soru 13İşlemKısa cevap4 puanKolay

Onluk sistemdeki bir sayı ikilik sisteme şu algoritmayla çevrilmektedir: sayı

{0}

olana kadar

{2}

'ye bölünür, her bölmenin kalanı yazılır ve kalanlar son bölmeden ilk bölmeye doğru sıralanır.Buna göre onluk sistemdeki

{44}

sayısının ikilik sistemdeki karşılığı nedir?

Çözümü göster

Soru 14İşlemÇoktan seçmeli5 puanOrta

Bir sensör, ölçtüğü değeri bilgisayara ikilik sistemde

{1011010}

olarak kaydetmiştir.Buna göre bu kaydın onluk sistemdeki karşılığı kaçtır?

A $\displaystyle 45$
B $\displaystyle 180$
C $\displaystyle 26$
D $\displaystyle 88$
E $\displaystyle 90$

Çözümü göster

Soru 15SözelÇoktan seçmeli5 puanOrta

Bir kütüphane kitap bağışı toplama gününü

{5}

günde bir tekrarlamaktadır. İlk toplama günü çarşambadır.Kütüphanenin toplama gününü bulan algoritma şu adımları izler: toplama sırasından

{1}

çıkarılıp

{5}

ile çarpılarak geçen gün sayısı bulunur, bu sayının

{7}

ile bölümünden kalan kadar gün çarşambaya eklenir.Buna göre

{12}

. toplama hangi güne denk gelir?

A $\displaystyle \text{Salı}$
B $\displaystyle \text{Pazar}$
C $\displaystyle \text{Pazartesi}$
D $\displaystyle \text{Çarşamba}$
E $\displaystyle \text{Cumartesi}$

Çözümü göster

Soru 16KavramÇoktan seçmeli7 puanZor

Bir kurs merkezi, düzenli tekrarlanan etkinliklerinin gününü aşağıdaki sözde kodla bulmaktadır. Günler listesinde pazartesi

{1}

., salı

{2}

., …, pazar

{7}

. elemandır.Girdi:

{g}

(ilk etkinlik gününün listedeki sırası),

{d}

(kaç günde bir),

{h}

(kaçıncı etkinlik)Çıktı: etkinlik günüBaşla

{\quad}

günler

{\leftarrow}

(pazartesi, salı, …, pazar)

{\quad t \leftarrow (h - 1) \cdot d}

{\quad i \leftarrow (g + t) \,\%\, 7}

{\quad}

Yazdır günler listesinin

{i}

. elemanıBitirBuna göre bu sözde kod aşağıdaki girdilerden hangisiyle çalıştırıldığında listede bulunmayan bir sıra numarası üretir?

A $\displaystyle g = 1, \quad d = 3, \quad h = 4$
B $\displaystyle g = 3, \quad d = 9, \quad h = 1$
C $\displaystyle g = 5, \quad d = 2, \quad h = 2$
D $\displaystyle g = 6, \quad d = 10, \quad h = 2$
E $\displaystyle g = 2, \quad d = 5, \quad h = 3$

Çözümü göster

Soru 17İşlemÇoktan seçmeli5 puanOrta

{2}

'den

{60}

'a kadar olan tam sayılar bir listeye yazılmıştır. Eratosthenes kalburunun ilk üç adımında önce

{2}

'nin, sonra

{3}

'ün, sonra

{5}

'in kendisi dışındaki bütün katları işaretlenmiştir.Buna göre bu üç adımdan sonra listede işaretlenmemiş olarak kalan sayılardan hangisi asal değildir?

A $\displaystyle 51$
B $\displaystyle 49$
C $\displaystyle 53$
D $\displaystyle 57$
E $\displaystyle 59$

Çözümü göster

Soru 18İşlemKısa cevap8 puanZor

Eratosthenes kalburuyla

{2}

'den

{250}

'ye kadar olan asal sayılar bulunacaktır. Her adımda listede işaretlenmemiş en küçük sayı asal kabul edilir ve kendisi dışındaki bütün katları işaretlenir. Bir sayının katlarını işaretlemek listede hiçbir yeni sayıyı işaretlemiyorsa o adım gereksizdir.Buna göre katlarını işaretlemek gereken en büyük asal sayı kaçtır?

Çözümü göster

Soru 19İşlemÇoktan seçmeli5 puanOrta

Deneme bölme algoritması bir

{x}

pozitif tam sayısını önce

{2}

'ye, sonra sırasıyla

{3, 5, 7, \ldots}

asal sayılarına bölebildiği sürece böler ve böldüğü her asalı listeye bir kez ekler. Sıradaki asalın karesi

{x}

'in o anki değerinden büyük olunca bölmeyi bırakır; o anda

{x}

{1}

'den büyükse

{x}

'i de listeye ekler ve listeyi yazdırır.Buna göre bu algoritma

{x = 690}

için çalıştırıldığında yazdırılan liste hangisidir?

A $\displaystyle \{2, 3, 5\}$
B $\displaystyle \{2, 3, 5, 7, 23\}$
C $\displaystyle \{2, 3, 115\}$
D $\displaystyle \{2, 3, 5, 23\}$
E $\displaystyle \{2, 5, 69\}$

Çözümü göster

Soru 20İşlemÇoktan seçmeli5 puanOrta

Bir öğrenci

{223}

sayısının asal olup olmadığını deneme bölmeyle sınamaktadır. Sayıyı küçükten büyüğe asal sayılara bölmeyi dener. Her denemeden önce denenecek asalın karesini

{223}

ile karşılaştırır; kare

{223}

'ten büyükse bölme yapmadan durur ve o ana kadar hiçbir bölme kalansız çıkmadıysa sayının asal olduğuna karar verir.

{223}

asal bir sayı olduğuna göre öğrenci kaç asal sayıyla bölme denemesi yapar?

A $\displaystyle 6$
B $\displaystyle 7$
C $\displaystyle 13$
D $\displaystyle 5$
E $\displaystyle 111$

Çözümü göster

Soru 21İşlemKısa cevap4 puanKolay

Şekildeki akış şeması bir tam sayı (

{x}

) alıp bir sonuç yazdırmaktadır.Buna göre

{x = 13}

girilirse ekrana yazdırılan sayı kaçtır?

Çözümü göster

Soru 22KavramÇoktan seçmeli5 puanOrta

Bir hava durumu uygulaması, kullanıcının girdiği sıcaklık değerini (

{s}

)

{30}

°C'den yüksekse "Sıcak", değilse "Normal" olarak etiketlemektedir. Uygulamanın akış şeması şekilde verilmiştir.Şemadaki adımlardan birinin sembolü, o adımın yaptığı işe uygun seçilmemiştir.Buna göre bu adım hangisidir?

A $\displaystyle \text{Başla}$
B $\displaystyle s > 30$
C $\displaystyle \text{Sıcak}$
D $\displaystyle \text{Normal}$
E $s gir$

Çözümü göster

Soru 23İşlemKısa cevap4 puanKolay

Bir kargo firmasının gönderi ücretini belirleyen akış şeması şekilde verilmiştir. Şemada

{m}

, paketin kilogram cinsinden kütlesidir.Buna göre kütlesi

{7}

kg olan bir paket için ekrana yazdırılan ücret kaç TL'dir?

Çözümü göster

Soru 24SözelÇoktan seçmeli5 puanOrta

Bir laboratuvarda bir bakteri kolonisindeki bakteri sayısı her saatin sonunda iki katına çıkmaktadır. Başlangıçtaki bakteri sayısını (

{n}

) alan ve sayı

{1000}

'i aşana kadar geçen saati bulan algoritmanın akış şeması şekilde verilmiştir.Buna göre başlangıçta

{130}

bakteri varsa ekrana yazdırılan sayı kaçtır?

A $\displaystyle 2$
B $\displaystyle 1040$
C $\displaystyle 7$
D $\displaystyle 3$
E $\displaystyle 4$

Çözümü göster

Soru 25KavramÇoktan seçmeli5 puanOrta

Şekilde pozitif bir tam sayı (

{n}

) alan bir algoritmanın akış şeması verilmiştir. Şemadaki tam(

{a}

) yazımı,

{a}

sayısının tam kısmını gösterir; örneğin

{47}

'nin

{10}

'a bölümünün tam kısmı

{4}

'tür.Buna göre bu algoritmanın yaptığı iş aşağıdakilerden hangisidir?

A $Sayının basamak sayısını yazdırır.$
B $Sayının rakamları toplamını yazdırır.$
C $Sayının birler basamağını yazdırır.$
D $Sayıyı tersinden yazdırır.$
E $Sayının 10'a bölümünün tam kısmını yazdırır.$

Çözümü göster

Soru 26KavramÇoktan seçmeli5 puanOrta

Bir oyunda oyuncunun puanı (

{p}

)

{100}

ya da daha fazlaysa seviye atlanmakta, değilse seviye atlamak için gereken puan (

{k}

) ekrana yazılmaktadır. Oyunun akış şeması şekilde, aynı algoritmanın iki yeri boş bırakılmış sözde kodu aşağıda verilmiştir.Başla

{\quad p}

'yi al

{\quad}

(1) ise

{\qquad}

Yazdır "Seviye atladın"

{\quad}

değilse

{\qquad}

(2)

{\qquad}

Yazdır

{k}

BitirBuna göre (1) ve (2) ile gösterilen yerlere sırasıyla hangileri yazılmalıdır?

A $\displaystyle (1)\ p > 100; \quad (2)\ k \leftarrow 100 - p$
B $\displaystyle (1)\ p \geq 100; \quad (2)\ k \leftarrow p - 100$
C $\displaystyle (1)\ p \geq 100; \quad (2)\ k \leftarrow 100 - p$
D $\displaystyle (1)\ p < 100; \quad (2)\ k \leftarrow 100 - p$
E $\displaystyle (1)\ p \geq 100; \quad (2)\ p \leftarrow 100 - p$

Çözümü göster

Soru 27Yeni nesilÇoktan seçmeli7 puanZor

Bir kargo firması paketleri kütlelerine (

{m}

kilogram) göre sınıflandırmaktadır: kütlesi

{(0, 5]}

aralığında olan paket hafif,

{(5, 20]}

aralığında olan paket orta,

{(20, \infty)}

aralığında olan paket ağır sınıftadır. Firmanın bu kural için hazırladığı akış şeması şekilde verilmiştir.Buna göre şema aşağıdaki kütlelerden hangisi için kurala uymayan bir sınıf yazdırır?

A $\displaystyle m = 20$
B $\displaystyle m = 21$
C $\displaystyle m = 4$
D $\displaystyle m = 12$
E $\displaystyle m = 5$

Çözümü göster

Soru 28KavramÇoktan seçmeli7 puanZor

Bir öğrenci, bir sayının diğerine bölümünden kalanı tekrarlı çıkarmayla bulan bir algoritma tasarlamış ve akış şemasını şekildeki gibi çizmiştir. Şemada

{a}

bölünen,

{b}

bölen pozitif tam sayılardır.Buna göre şema aşağıdaki girdilerden hangisiyle çalıştırıldığında sonlanır ve doğru kalanı yazdırır?

A $\displaystyle a = 12, \quad b = 4$
B $\displaystyle a = 13, \quad b = 4$
C $\displaystyle a = 4, \quad b = 12$
D $\displaystyle a = 10, \quad b = 3$
E $\displaystyle a = 9, \quad b = 2$

Çözümü göster

Soru 29KavramÇoktan seçmeli7 puanZor

Bir öğretmen, sınav puanını (

{p}

) alıp öğrencinin geçip geçmediğini yazdıran bir akış şeması hazırlamıştır (şekil). Puanlar

{0}

ile

{100}

arasındadır.Bu şemayla ilgili aşağıdaki ifadeler veriliyor.I. İkinci karar kutusunun Hayır dalına hiçbir puanla ulaşılamaz.II. İkinci karar kutusu kaldırılıp birinci karar kutusunun Hayır dalı doğrudan Kaldı çıktısına bağlanırsa hiçbir puanın çıktısı değişmez.III.

{50}

puan alan öğrenci için şema Kaldı yazdırır.Buna göre ifadelerden hangileri doğrudur?

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

Çözümü göster

Soru 30Yeni nesilAçık uçlu20 puanİleri

Bir yolda hız denetimi için şu kural uygulanmaktadır: hızı (

{h}

, km/sa)

{(0, 50]}

aralığında olan araca ceza yazılmaz,

{(50, 60]}

aralığında olan araca uyarı verilir,

{(60, \infty)}

aralığında olan aracın sürücüsüne

{60}

'ı aşan her km/sa için

{20}

TL ceza yazılır. Kuralın akış şeması şekilde verilmiştir.Buna göre aşağıdaki soruları cevaplayınız.

a)
Şemayı ${h = 55}$ ve ${h = 72}$ için izleyerek iki çıktıyı yazınız.(4 puan)
b)
Şemanın ikinci karar kutusuna ${h \leq 60}$ yerine yanlışlıkla ${h < 60}$ yazılsaydı, kurala göre uyarı alması gereken hangi hız için şemanın çıktısı değişirdi? Bu hızda şema ne yazdırırdı?(5 puan)
c)
Bir teknisyen iki karar kutusunun yerini değiştirmeyi, yani önce ${h \leq 60}$ sonra ${h \leq 50}$ koşulunu denetlemeyi öneriyor; dallar kutularıyla birlikte taşınıyor. Bu öneriyle hangi hızlar için şemanın kurala uymayan bir çıktı vereceğini bir örnekle gösteriniz.(6 puan)
ç)
Kural değişiyor: ${60}$ 'ı aşan araca ${150}$ TL sabit ceza yazılacak, ayrıca ${60}$ 'ı aşan her km/sa için ${20}$ TL eklenecektir. Son çıktı kutusuna yazılması gereken ifadeyi yazınız ve ${h = 72}$ için cezayı bulunuz.(5 puan)

Çözümü göster

Soru 31SözelKısa cevap4 puanKolay

Bir satranç turnuvasında her oyuncu öteki oyuncuların her biriyle bir kez karşılaşmaktadır. Tabloda oyuncu sayısına göre oynanan toplam maç sayısı verilmiştir.Buna göre turnuvaya

{8}

oyuncu katılırsa toplam kaç maç oynanır?

Çözümü göster

Soru 32SözelÇoktan seçmeli5 puanOrta

Bir sınıftaki öğrencilerin her biri öteki öğrencilerin her biriyle bir kez tokalaşmıştır. Toplam tokalaşma sayısı

{66}

'dır.Buna göre sınıfta kaç öğrenci vardır?

A $\displaystyle 11$
B $\displaystyle 33$
C $\displaystyle 67$
D $\displaystyle 9$
E $\displaystyle 12$

Çözümü göster

Soru 33SözelKısa cevap6 puanOrta

Bir kırtasiyenin kasasında

{1}

{5}

{10}

{50}

{100}

{200}

TL'lik paralar vardır;

{20}

TL'lik para kalmamıştır. Kasiyer para üstünü verirken her adımda kalan tutarı aşmayan en büyük parayı seçmektedir.

{73}

TL'lik alışveriş yapan bir müşteri kasiyere

{200}

TL vermiştir. Buna göre kasiyer müşteriye toplam kaç adet para verir?

Çözümü göster

Soru 34KavramÇoktan seçmeli7 puanZor

Bir oyunda

{1}

{4}

{6}

puanlık jetonlar vardır. Oyuncu bir ödülün puanını öderken her adımda kalan puanı aşmayan en büyük jetonu seçmektedir. Bu yöntem bazı puanlarda en az sayıda jetonla ödeme yapar, bazılarında yapmaz.Buna göre bu yöntemin en az sayıda jetonla ödeme yapmadığı en küçük puan kaçtır?

A $\displaystyle 5$
B $\displaystyle 8$
C $\displaystyle 9$
D $\displaystyle 11$
E $\displaystyle 12$

Çözümü göster

Soru 35SözelÇoktan seçmeli5 puanOrta

Aynı görünen paralardan biri ötekilerden hafiftir ve öteki paraların kütleleri eşittir. Paralar gruplara ayrılıp iki kefeli bir terazide tartılarak hafif para bulunmaktadır. Tabloda bazı para sayıları için hafif parayı kesin olarak bulmaya yetecek en az tartım sayısı verilmiştir.Buna göre tablodaki örüntü sürdürülürse

{243}

para için en az kaç tartım gerekir?

A $\displaystyle 5$
B $\displaystyle 6$
C $\displaystyle 8$
D $\displaystyle 81$
E $\displaystyle 4$

Çözümü göster

Soru 36SözelKısa cevap8 puanZor

Aynı görünen

{100}

paradan biri ötekilerden hafiftir; öteki

{99}

paranın kütleleri eşittir. Paralar iki kefeli bir terazide gruplar hâlinde tartılabilmektedir.Buna göre hafif parayı kesin olarak bulmak için en az kaç tartım gerekir?

Çözümü göster

Soru 37Yeni nesilÇoktan seçmeli9 puanİleri

Aynı görünen

{27}

paradan biri ötekilerden hafiftir. İki kefeli bir terazi ile hafif parayı bulmak için iki strateji öneriliyor.Strateji A: Paralar iki eşit gruba ayrılır (para sayısı tekse bir para dışarıda bırakılır) ve iki grup tartılır. Kefelerden biri hafifse o grupla, kefeler dengedeyse dışarıda bırakılan parayla devam edilir.Strateji B: Paralar sayıları olabildiğince eşit üç gruba ayrılır ve eşit sayıdaki iki grup tartılır. Kefelerden biri hafifse o grupla, kefeler dengedeyse tartılmayan grupla devam edilir.Bu stratejilerle ilgili aşağıdaki ifadeler veriliyor.I. Para sayısı

{81}

olsaydı iki stratejinin en kötü durumdaki tartım sayıları arasındaki fark yine

{1}

olurdu.II. Strateji B, en kötü durumda

{3}

tartımda hafif parayı bulur.III. Strateji A, en kötü durumda

{4}

tartımda hafif parayı bulur.Buna göre ifadelerden hangileri doğrudur?

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

Çözümü göster

Soru 38SözelKısa cevap4 puanKolay

Alfabetik sıralanmış

{64}

isimlik bir listede bir isim ikili aramayla aranmaktadır. Her adımda aranabilecek isimlerin ortasındakine bakılır ve aranan ismin bulunamayacağı yarı elenir; böylece aranabilecek isim sayısı her adımda yarıya iner.Buna göre aranabilecek isim sayısı kaç adımda

{1}

'e iner?

Çözümü göster

Soru 39SözelKısa cevap8 puanZor

{3000}

metrelik bir kablo hattının bir noktasında arıza vardır. Bir teknisyen her testte arızanın bulunduğu parçayı iki eşit parçaya böler, arızanın hangi yarıda olduğunu belirler ve o yarıyla devam eder. İncelenen parça

{5}

metreden kısa olduğunda arızanın yeri bulunmuş sayılır.Buna göre teknisyen en az kaç test yapar?

Çözümü göster

Soru 40Yeni nesilAçık uçlu20 puanİleri

Aynı görünen

{n}

paradan biri ötekilerden hafiftir; öteki paraların kütleleri eşittir. Bir öğrenci iki kefeli bir terazi ile hafif parayı bulmak için şu algoritmayı önermektedir.1. adım: Başla.2. adım: Paraları sayıları olabildiğince eşit üç gruba ayır; sayıları eşit iki grubu kefelere koy.3. adım: Kefelerden biri hafifse o grupla, kefeler dengedeyse tartılmayan grupla devam et.4. adım: Devam edilen grupta tek para kaldıysa onu hafif para olarak yazdır; kalmadıysa 2. adıma dön.5. adım: Bitir.Tabloda bu algoritmanın bazı para sayıları için en kötü durumda yaptığı tartım sayıları verilmiştir. Buna göre aşağıdaki soruları cevaplayınız.

a)
${9}$ para için algoritmanın her tartımda kefelere kaçar para koyduğunu yazınız ve en kötü durumda kaç tartım yapıldığını gösteriniz.(4 puan)
b)
${10}$ ve ${30}$ para için en kötü durumdaki tartım sayılarını bularak tablonun boş hücrelerini doldurunuz.(6 puan)
c)
2. adımdaki kefelere sayıları eşit iki grubun konması şartı kaldırılsaydı algoritma hatalı sonuç verebilirdi. Bunu bir örnekle açıklayınız.(5 puan)
ç)
Farklı paranın ötekilerden hafif mi ağır mı olduğu bilinmeseydi 3. adımdaki karar neden verilemezdi? Açıklayınız.(5 puan)

Çözümü göster

Soru 41SözelKısa cevap4 puanKolay

Bir tenis kulübündeki altı oyuncunun her biri öteki oyuncuların her biriyle bir antrenman maçı yapmıştır. Şekildeki çizgede düğümler oyuncuları, ayrıtlar yapılan maçları göstermektedir.Buna göre çizgede kaç ayrıt vardır?

Çözümü göster

Soru 42KavramKısa cevap4 puanKolay

Şekildeki çizgede düğümler bir müzenin salonlarını, ayrıtlar iki salon arasındaki kapıları göstermektedir.Buna göre kapısı en çok olan salonun kaç kapısı vardır?

Çözümü göster

Soru 43KavramÇoktan seçmeli5 puanOrta

Şekildeki çizgede bir parktaki kavşaklar (düğümler) ve yürüyüş yolları (ayrıtlar) gösterilmiştir. Bir koşucu bir kavşaktan başlayıp her yoldan tam bir kez geçerek başladığı kavşağa dönmek istemektedir; ancak hangi kavşaktan başlarsa başlasın bunu başaramamaktadır.Buna göre bunun sebebi aşağıdakilerden hangisidir?

A $Kavşak sayısı tektir.$
B $B ve D kavşaklarına tek sayıda yol bağlıdır.$
C $Yol sayısı tektir.$
D $A kavşağına yalnız iki yol bağlıdır.$
E $Yollar kapalı bir halka oluşturur.$

Çözümü göster

Soru 44KavramÇoktan seçmeli5 puanOrta

Şekildeki çizgede her ayrıttan tam bir kez geçerek başlanan düğüme dönülememektedir.Buna göre çizgeye aşağıdaki ayrıtlardan hangisi eklenirse bu mümkün olur?

A $B - D$
B $A - B$
C $E - B$
D $A - C$
E $D - E$

Çözümü göster

Soru 45Yeni nesilÇoktan seçmeli7 puanZor

Bir kampüste dört bina (K, L, M, N) arasındaki yürüyüş yolları şekildeki çizgeyle gösterilmiştir; bazı binaların arasında iki ayrı yol vardır. Kampüs yönetimi, bir binadan başlayıp her yoldan tam bir kez geçerek başlanan binaya dönülebilen bir tur düzenlemek istemektedir. Bunun için tek bir değişiklik yapılacaktır.Buna göre aşağıdaki değişikliklerden hangisi bu amaca ulaşır?

A $K ile N arasına yeni bir yol yapmak$
B $L ile M arasındaki yolu kapatmak$
C $K ile L arasındaki bir yolu kapatmak$
D $L ile M arasına ikinci bir yol yapmak$
E $N ile M arasındaki bir yolu kapatmak$

Çözümü göster

Soru 46KavramÇoktan seçmeli5 puanOrta

Şekildeki çizgede her ayrıttan tam bir kez geçerek başlanan düğüme dönülememektedir. Çizgeye yeni ayrıtlar eklenerek bu durum değiştirilecektir; iki düğüm arasına ikinci bir ayrıt da eklenebilir.Buna göre en az kaç ayrıt eklenmelidir?

A $\displaystyle 1$
B $\displaystyle 3$
C $\displaystyle 4$
D $\displaystyle 0$
E $\displaystyle 2$

Çözümü göster

Soru 47SözelÇoktan seçmeli5 puanOrta

Şekildeki yönlü çizgede düğümler bir sosyal ağın beş kullanıcısını (P, R, S, T, U), oklar paylaşımların iletildiği yönü göstermektedir. Bir kullanıcıya verilen bilgi oklar boyunca ulaşılabilen bütün kullanıcılara iletilmektedir.Bilgi yalnız bir kullanıcıya verilecektir. Buna göre bilginin ağdaki herkese ulaşması için bilgi hangi kullanıcıya verilmelidir?

A $\displaystyle \text{P}$
B $\displaystyle \text{R}$
C $\displaystyle \text{T}$
D $\displaystyle \text{S}$
E $\displaystyle \text{U}$

Çözümü göster

Soru 48İşlemÇoktan seçmeli5 puanOrta

Şekildeki Hasse diyagramı

{18}

sayısının bütün pozitif bölenlerini göstermektedir: her bölen bir düğümdür ve bir düğümden bir asal sayıyla çarpılarak ulaşılan düğüme ayrıt çizilir.Diyagram aynı kurala göre

{54}

sayısının bütün pozitif bölenlerini gösterecek biçimde genişletilirse kaç yeni düğüm eklenir?

A $\displaystyle 3$
B $\displaystyle 2$
C $\displaystyle 8$
D $\displaystyle 1$
E $\displaystyle 36$

Çözümü göster

Soru 49Yeni nesilÇoktan seçmeli7 puanZor

Bir kurye A deposundan çıkıp B, C ve D mahallelerinin her birine bir kez uğrayarak A deposuna dönecektir. Tabloda noktalar arasındaki yolların uzunlukları verilmiştir. Kurye önce şu stratejiyi düşünmüştür: bulunduğu noktadan her seferinde henüz uğramadığı en yakın noktaya gitmek.Buna göre kuryenin gidebileceği en kısa turun uzunluğu kaç km'dir?

A $\displaystyle 78$
B $\displaystyle 63$
C $\displaystyle 106$
D $\displaystyle 74$
E $\displaystyle 129$

Çözümü göster

Soru 50Yeni nesilAçık uçlu20 puanİleri

Bir şehirde nehrin iki kıyısı (K ve G) ile nehir üzerindeki üç ada (A, B, C) köprülerle birbirine bağlanmıştır. Şekildeki çizgede düğümler kıyıları ve adaları, ayrıtlar köprüleri göstermektedir; K ile B arasında iki köprü vardır.Buna göre aşağıdaki soruları cevaplayınız.

a)
Her düğüme bağlı köprü sayısını yazınız.(4 puan)
b)
Bir noktadan başlayıp her köprüden tam bir kez geçerek başlanan noktaya dönülebilir mi? Gerekçesini yazınız.(4 puan)
c)
En az kaç köprü eklenirse böyle bir tur mümkün olur? Köprülerin hangi noktalar arasına eklenebileceğini gösterip yeni köprü sayılarını yazınız.(6 puan)
ç)
Bir uygulama, verilen herhangi bir köprü haritası için böyle bir turun olup olmadığına karar verecektir. Uygulamanın girdisini, çıktısını ve kararın dayandığı hesabı algoritmik doğal dille yazınız.(6 puan)

Çözümü göster

Soru 51İşlemÇoktan seçmeli5 puanOrta

Bu soruda, rakamlarının hiçbiri

{0}

olmayan ve rakamlarının çarpımına kalansız bölünen pozitif tam sayılara çarpım sayısı denmektedir. Bir sayının çarpım sayısı olup olmadığını bulan algoritma aşağıda verilmiştir.1. adım: Başla.2. adım: Sayıyı (

{n}

) al.3. adım: Sayının rakamlarının çarpımını bul ve

{p}

olarak kaydet.4. adım:

{n \,\%\, p = 0}

ise ekrana Evet, değilse Hayır yaz.5. adım: Bitir.Algoritma sırasıyla

{24}

{42}

{135}

{324}

{612}

sayıları için çalıştırılıyor.Buna göre kaç çalıştırmada ekrana Evet yazılır?

A $\displaystyle 2$
B $\displaystyle 4$
C $\displaystyle 3$
D $\displaystyle 5$
E $\displaystyle 1$

Çözümü göster

Soru 52İşlemÇoktan seçmeli7 puanZor

İki basamaklı

{a}

{b}

doğal sayıları

{a = 10p + q}

{b = 10r + s}

biçiminde yazılsın (

{p}

{q}

{r}

{s}

rakamdır). Karatsuba yöntemi

{a \cdot b}

çarpımını aşağıdaki sözde kodla bulur.Başla

{\quad u \leftarrow p \cdot r}

{\quad y \leftarrow q \cdot s}

{\quad v \leftarrow (q - p) \cdot (s - r)}

{\quad z \leftarrow u + y - v}

{\quad}

Yazdır

{100 \cdot u + 10 \cdot z + y}

BitirBuna göre

{64 \cdot 38}

çarpımı bu sözde kodla hesaplanırken

{z}

değişkeninin değeri kaçtır?

A $\displaystyle 60$
B $\displaystyle 40$
C $\displaystyle 50$
D $\displaystyle 2432$
E $\displaystyle -10$

Çözümü göster

Soru 53Yeni nesilAçık uçlu20 puanİleri

İki basamaklı

{a = 10p + q}

{b = 10r + s}

doğal sayılarının çarpımı (

{p}

{q}

{r}

{s}

rakamdır) iki yolla hesaplanabilir. Geleneksel yolda dört tek basamaklı çarpma yapılır. Karatsuba yönteminde ise önce şu üç çarpım hesaplanır:

{u = p \cdot r, \quad y = q \cdot s, \quad v = (q - p) \cdot (s - r)}

Sonra çarpım

{100u + 10(u + y - v) + y}

olarak yazılır.Buna göre aşağıdaki soruları cevaplayınız.

a)
${(10p + q)(10r + s)}$ çarpımını dağılma özelliğiyle açıp ${100 \cdot pr + 10 \cdot (ps + qr) + qs}$ biçiminde yazınız. Bu biçimde kaç tek basamaklı çarpma yapılır?(4 puan)
b)
${(q - p)(s - r) = qs - qr - ps + pr}$ eşitliğinden yararlanarak ${ps + qr = u + y - v}$ olduğunu gösteriniz.(5 puan)
c)
Karatsuba yönteminin adımlarını algoritmik doğal dille yazınız. Yöntemde kaç tek basamaklı çarpma yapılır?(5 puan)
ç)
${93 \cdot 57}$ çarpımını Karatsuba yöntemiyle hesaplayınız.(6 puan)

Çözümü göster

Soru 54Yeni nesilÇoktan seçmeli7 puanZor

Bir kütüphane, iadesi geciken kitaplar için ceza hesaplamaktadır. Şekildeki akış şemasında

{g}

gecikme gün sayısını,

{k}

geciken kitap sayısını,

{c}

ise TL cinsinden cezayı göstermektedir.Üç üyenin bilgileri şöyledir: birinci üye

{3}

kitabı

{4}

gün, ikinci üye

{3}

kitabı

{9}

gün, üçüncü üye

{2}

kitabı

{13}

gün geciktirmiştir.Buna göre üç üyenin ödeyeceği cezaların toplamı kaç TL'dir?

A $\displaystyle 130$
B $\displaystyle 150$
C $\displaystyle 100$
D $\displaystyle 128$
E $\displaystyle 124$

Çözümü göster

Soru 55Yeni nesilÇoktan seçmeli9 puanİleri

Bir kurye A deposundan çıkıp B, C ve D noktalarının her birine bir kez uğrayarak A deposuna dönmektedir. Ters yönde izlenen rotalar aynı sayılmaktadır. Noktalar arasındaki yolların uzunlukları tabloda verilmiştir.Bu durumla ilgili aşağıdaki ifadeler veriliyor.I. Bütün yollar açıkken kuryenin gidebileceği en kısa turun uzunluğu

{97}

km'dir.II. B ile C arasındaki yol kapanırsa kuryenin gidebileceği yalnız bir tur kalır.III. B ile C arasındaki yol kapanırsa en kısa tur, kapanan yolun uzunluğu kadar uzar.Buna göre ifadelerden hangileri doğrudur?

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

Çözümü göster

Soru 56SözelÇoktan seçmeli5 puanOrta

Bir çöp arabası merkezden çıkıp her depoya bir kez uğrayarak merkeze dönmektedir. Ters yönde izlenen rotalar aynı sayılmaktadır. Bir öğrenci rotaları listeleyerek

{3}

depo için

{3}

{4}

depo için

{12}

{5}

depo için

{60}

farklı rota bulmuştur.Öğrenci örüntüyü şöyle açıklamaktadır: yeni bir depo, var olan her rotada ardışık iki durak arasındaki yollardan birine yerleştirilir ve

{n}

depolu bir rotada böyle

{n + 1}

yol vardır.Buna göre

{6}

depo için kaç farklı rota vardır?

A $\displaystyle 120$
B $\displaystyle 300$
C $\displaystyle 360$
D $\displaystyle 75$
E $\displaystyle 720$

Çözümü göster

Soru 57Yeni nesilÇoktan seçmeli9 puanİleri

Üç algoritmanın girdi büyüdükçe nasıl davrandığı inceleniyor.Tokalaşma:

{n}

kişilik bir grupta herkesin herkesle bir kez tokalaşması için gereken tokalaşma sayısı

{\dfrac{n(n - 1)}{2}}

'dir.İkili arama: sıralı bir listede her adımda aranabilecek elemanların yarısı elenir; aranabilecek eleman sayısı

{1}

'e inene kadar yarılama sürer.Tartım: aynı görünen paralardan biri hafiftir; paralar üç gruba ayrılarak tartılır ve

{3^{k}}

para için en az

{k}

tartım gerekir.Bu algoritmalarla ilgili aşağıdaki ifadeler veriliyor.I. Kişi sayısı

{10}

'dan

{20}

'ye çıkınca tokalaşma sayısı yaklaşık

{4}

katına çıkar.II. Liste

{1000}

elemandan

{2000}

elemana çıkınca ikili aramada gereken yarılama sayısı iki katına çıkar.III. Para sayısı

{81}

'den

{243}

'e çıkınca en az tartım sayısı yalnız

{1}

artar; kişi sayısı

{81}

'den

{243}

'e çıkınca ise tokalaşma sayısı yaklaşık

{9}

katına çıkar.Buna göre ifadelerden hangileri doğrudur?

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

Çözümü göster

Soru 58KavramKısa cevap4 puanKolay

Şekildeki Hasse diyagramı

{12}

sayısının bütün pozitif bölenlerini göstermektedir; bir düğümden bir asal sayıyla çarpılarak ulaşılan üst düğüme ayrıt çizilmiştir.Buna göre diyagramda

{1}

'den başlayıp her adımda bir ayrıt boyunca bir üst düğüme çıkarak

{12}

'ye kaç farklı yoldan ulaşılır?

Çözümü göster

Soru 59Yeni nesilAçık uçlu20 puanİleri

Bir öğrenci, her ay birikim hesabına aynı miktarda (

{m}

TL) para ekleyerek hedef tutara (

{H}

TL) ulaşmayı planlamaktadır. Hesaptaki para

{t}

, geçen ay sayısı

{a}

ile gösterilmektedir. Öğrencinin hazırladığı akış şemasında bir işlem kutusu soru işaretiyle boş bırakılmıştır (şekil).Buna göre aşağıdaki soruları cevaplayınız.

a)
Soru işaretli kutuya yazılması gereken işlemi yazınız.(4 puan)
b)
Kutu doğru doldurulduğunda ${m = 750}$ ve ${H = 5000}$ için ekrana yazdırılan sayı kaçtır?(5 puan)
c)
Karar kutusundaki ${t < H}$ koşulu yerine ${t \leq H}$ yazılsaydı aşağıdaki iki girdiden hangisinde yazdırılan sayı değişirdi? Nedenini açıklayınız. Birinci girdi: ${m = 750}$ , ${H = 5000}$ . İkinci girdi: ${m = 500}$ , ${H = 5000}$ .(6 puan)
ç)
Bu algoritmanın hiç sonlanmadığı bir girdi örneği veriniz ve nedenini açıklayınız.(5 puan)

Çözümü göster

Soru 60KavramÇoktan seçmeli7 puanZor

Şekildeki çizge, kalem kâğıttan kaldırılmadan ve her ayrıttan tam bir kez geçilerek çizilmek istenmektedir.Bu çizgeyle ilgili aşağıdaki ifadeler veriliyor.I. Çizge bir düğümden başlanıp kalem kaldırılmadan ve her ayrıttan bir kez geçilerek çizilebilir.II. Çizime hangi düğümden başlanırsa başlansın çizim başlanan düğümde bitirilebilir.III. Çizime D düğümünden başlanırsa çizim C düğümünde biter.Buna göre ifadelerden hangileri doğrudur?

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

Çözümü göster

Soru 61KavramÇoktan seçmeli3 puanKolay

Bir deponun envanter sayımını yapan görevli, sayım işini aşağıdaki adımlarla anlatmıştır.1. adım: Başla.2. adım: Depodaki raf listesini al.3. adım: Listedeki uygun bir raftan başlayarak her raftaki ürünleri tek tek say.4. adım: Sayılan toplam ürün sayısını yazdır.5. adım: Bitir.Bir adım dizisinin algoritma sayılabilmesi için her adımı, onu uygulayan herkesin aynı işi yapacağı kadar açık olmalı; dizinin girdisi ile çıktısı belirli olmalı ve dizi sonlu adımda bitmelidir. Bu adım dizisi algoritma sayılmaz.Buna göre bu adım dizisinin algoritma sayılmamasının sebebi aşağıdakilerden hangisidir?

A $Bir adımı belirsizdir$
B $Girdi adımı yoktur$
C $Çıktı adımı yoktur$
D $Adım sayısı yetersizdir$
E $Karar adımı yoktur$

Çözümü göster

Soru 62SözelKısa cevap6 puanOrta

Bir otogarda yolcuya, bulunduğu andan sonraki ilk otobüs seferinin saatini söyleyen bir uygulama yazılacaktır. Bir öğrenci uygulamanın adımlarını aşağıdaki gibi yazmıştır. Adımlarda

{s}

o anki saati dakika cinsinden göstermektedir.1. adım: Başla.2. adım: O anki saati (

{s}

) ve sefer saatleri listesini al.3. adım: Listeden uygun bir sefer saati seç.4. adım: Seçilen sefer saatini yazdır.5. adım: Bitir.Üçüncü adım belirsizdir: iki kişi bu adımı okuyup farklı seferler seçebilir.Buna göre 3. adımı, uygulamanın işini tam olarak anlatacak biçimde yeniden yazınız.

Çözümü göster

Soru 63KavramÇoktan seçmeli3 puanKolay

Bir iş merkezinde asansörün sıradaki durağını belirleyen bir uygulama yazılacaktır. Uygulama, asansörün bulunduğu katı ve kabin içinde butonuna basılan katları kullanarak asansörün gideceği ilk katı ekranda gösterecektir. Uygulamanın algoritması henüz yazılmamıştır.Buna göre aşağıdakilerden hangisi bu uygulamanın girdilerinden biridir?

A $Asansörün gideceği ilk kat$
B $Butonuna basılan katların listesi$
C $Bulunulan kat ile ilk katın farkı$
D $Asansörün bir katı geçme süresi$
E $Ekranda kullanılacak yazı büyüklüğü$

Çözümü göster

Soru 64Yeni nesilÇoktan seçmeli5 puanOrta

Bir çağrı merkezinde sıraya giren çağrıları yöneten bir uygulama vardır. Uygulama her çağrının numarasını, geldiği dakikayı ve konu kodunu kaydeder; bir temsilci boşaldığında saate bakıp o an en uzun bekleyen çağrıyı temsilciye bağlar. Tabloda sıradaki dört çağrının kaydı verilmiştir.Buna göre aşağıdakilerden hangisi uygulamaya dışarıdan gelen bir veri değil, uygulamanın hesapladığı bir ara değerdir?

A $Çağrının geliş dakikası$
B $Çağrının konu kodu$
C $Çağrının bekleme süresi$
D $Saatten okunan o anki dakika$
E $Temsilciye bağlanan çağrının numarası$

Çözümü göster

Soru 65KavramÇoktan seçmeli3 puanKolay

Bir kurumun sıra makinesi için bir akış şeması çizilecektir. Şemada şu iki adım yer alacaktır:Birinci adım: Kullanıcının seçtiği işlem türü alınacaktır.İkinci adım: Kullanıcıya verilen sıra numarası ekranda gösterilecektir.Buna göre bu iki adım için kullanılacak semboller sırasıyla aşağıdakilerden hangisidir?

A $Dalgalı dikdörtgen ve paralelkenar$
B $Dikdörtgen ve dikdörtgen$
C $Elips ve dalgalı dikdörtgen$
D $Paralelkenar ve dalgalı dikdörtgen$
E $Paralelkenar ve eşkenar dörtgen$

Çözümü göster

Soru 66KavramÇoktan seçmeli3 puanKolay

Bir otogarda bilet ücretini hesaplayan uygulamanın sözde kodu aşağıda verilmiştir. Kodda

{g}

gidilecek durak sayısını,

{u}

ücreti göstermektedir.Girdi:

{g}

Çıktı:

{u}

Başla

{\quad u \leftarrow 15}

{\quad g > 4}

ise

{\qquad u \leftarrow u + 3 \cdot (g - 4)}

{\quad}

Yazdır

{u}

BitirBu sözde kodun akış şeması çizilecektir.Buna göre şemada kaç karar kutusu ve kaç işlem kutusu bulunur?

A $1 karar, 3 işlem$
B $1 karar, 4 işlem$
C $2 karar, 2 işlem$
D $1 karar, 1 işlem$
E $1 karar, 2 işlem$

Çözümü göster

Soru 67SözelKısa cevap4 puanKolay

Bir fotokopi merkezinde gün boyunca

{n}

iş yapılmakta ve her işte çekilen yaprak sayısı kaydedilmektedir. Gün sonunda çekilen toplam yaprak sayısı bulunacaktır. Kural şudur: toplam sıfırdan başlatılır ve her işte çekilen yaprak sayısı, o ana kadarki toplama eklenir.Bu kuralı uygulayan sözde kodun bir satırı boş bırakılmıştır.Girdi:

{n}

Çıktı:

{p}

Başla

{\quad p \leftarrow 0}

{\quad i \leftarrow 1}

{\quad i \leq n}

olduğu sürece tekrarla

{\qquad i}

. işte çekilen yaprak sayısını (

{y}

) al

{\qquad}

. . . . . . . . . . . .

{\qquad i \leftarrow i + 1}

{\quad}

Yazdır

{p}

BitirBuna göre boş bırakılan satıra yazılması gereken sözde kod satırını yazınız.

Çözümü göster

Soru 68KavramKısa cevap4 puanKolay

Bir çağrı merkezinde bir temsilci boşaldığında sıradaki çağrıyı bağlayan uygulamanın adımları algoritmik doğal dille aşağıda verilmiştir.1. adım: Başla.2. adım: Bekleyen çağrıların geliş dakikalarını al.3. adım: O anki dakikayı saatten oku.4. adım: Her çağrı için bekleme süresini hesapla.5. adım: Bekleme süresi en büyük olan çağrının numarasını ekrana yaz.6. adım: Bitir.Buna göre bu algoritmanın çıktı adımı kaçıncı adımdır?

Çözümü göster

Soru 69KavramÇoktan seçmeli5 puanOrta

Bir marketin deposunda bir ürünün sayımı yapılmakta ve eksik ürünler için sipariş hazırlayan bir algoritma kurulmaktadır. Depoda bu üründen

{600}

adet bulunması gerekmektedir; ürünün adedi

{18}

TL ve her siparişe

{150}

TL hizmet bedeli eklenmektedir.Algoritmanın Başla ve Bitir dışındaki beş adımı karışık sırada verilmiştir.1. Sipariş toplamını bul:

{G \leftarrow T + 150}

2. Sayımda bulunan ürün sayısını (

{s}

) al.3. Eksik ürün sayısını bul:

{e \leftarrow 600 - s}

{G}

değerini yazdır.5. Ürünlerin tutarını bul:

{T \leftarrow 18 \cdot e}

Bir adım, kullandığı değerin daha önce hesaplanmış olmasını gerektirir.Buna göre adımların doğru sırası aşağıdakilerden hangisidir?

A $\displaystyle \text{2-3-5-1-4}$
B $\displaystyle \text{2-3-1-5-4}$
C $\displaystyle \text{3-2-5-1-4}$
D $\displaystyle \text{2-3-5-4-1}$
E $\displaystyle \text{2-5-3-1-4}$

Çözümü göster

Soru 70Yeni nesilKısa cevap6 puanOrta

Bir iş merkezinde asansörün gün boyunca kaç kat yol yaptığı hesaplanacaktır. Her yolculukta asansörün geçtiği kat sayısı (

{f}

) sırayla girilmekte, gün bitince

{0}

girilerek giriş durdurulmaktadır. Uygulama girilen kat sayılarının toplamını (

{t}

) yazdırmaktadır.Uygulamanın akış şeması şekilde verilmiştir; döngünün içindeki işlem kutusu soru işaretiyle boş bırakılmıştır.Buna göre soru işaretli kutuya yazılması gereken işlemi yazınız.

Çözümü göster

Soru 71Yeni nesilKısa cevap6 puanOrta

Bir kurumun sıra makinesi, işlem kodu

{1}

olan kullanıcılara

{100}

, öteki kullanıcılara

{200}

ile başlayan sıra numarası vermektedir. Makinenin sözde kodu aşağıdadır;

{t}

işlem kodunu,

{k}

o güne kadar verilen sıra sayısını,

{b}

sıra numarasını göstermektedir.Başla

{\quad t}

{k}

değerlerini al

{\quad t = 1}

ise

{\qquad b \leftarrow 100 + k}

{\quad}

değilse

{\qquad b \leftarrow 200 + k}

{\quad}

Yazdır

{b}

BitirAynı algoritmanın akış şeması şekilde verilmiştir. Şemada iki kutunun içi boş bırakılmış ve boş kutular geçici olarak dikdörtgen çizilmiştir.Buna göre boş kutuların her biri için hangi sembolün kullanılacağını ve kutuya ne yazılacağını sırayla yazınız.

Çözümü göster

Soru 72Yeni nesilÇoktan seçmeli5 puanOrta

Bir otobüs seferinde kalan koltuk sayısını gösteren bir uygulama yazılmıştır. Uygulama, otobüsün koltuk sayısı (

{n}

) ile satılan bilet sayısını (

{s}

) alır, kalan koltuk sayısını (

{k}

) hesaplar; kalan koltuk yoksa "Sefer doldu" yazdırır, varsa kalan koltuk sayısını yazdırır.Uygulamanın akış şeması şekilde verilmiştir. Şemada iki kutunun içi boş bırakılmış ve boş kutular geçici olarak dikdörtgen çizilmiştir.Buna göre boş kutularda kullanılacak semboller ve bu kutulara yazılacak ifadeler sırasıyla aşağıdakilerden hangisidir?

A $Çıktı, k \leftarrow n - s ve işlem, k yazdır$
B $İşlem, k \leftarrow n - s ve çıktı, k yazdır$
C $İşlem, k \leftarrow n - s ve işlem, k yazdır$
D $İşlem, k \leftarrow s - n ve çıktı, k yazdır$
E $Karar, k \leftarrow n - s ve çıktı, k yazdır$

Çözümü göster

Soru 73Yeni nesilÇoktan seçmeli5 puanOrta

Bir iş merkezindeki asansörün yıllık bakım ücretini hesaplayan uygulamanın adımları algoritmik doğal dille aşağıda verilmiştir.1. adım: Başla.2. adım: Asansörün durak sayısını (

{d}

) al.3. adım: Durak başına ücreti hesapla:

{u \leftarrow 400 \cdot d}

.4. adım: Ücrete sabit denetim bedelini ekle:

{u \leftarrow u + 1500}

.5. adım:

{u}

değerini yazdır.6. adım: Bitir.Bir öğrenci bu algoritmanın akış şemasını şekildeki gibi çizmiştir. Şema, adım listesindeki bir adımı göstermemektedir.Buna göre şemada gösterilmeyen adım hangisidir?

A $2. adım$
B $3. adım$
C $4. adım$
D $5. adım$
E $Eksik adım yoktur$

Çözümü göster

Soru 74Yeni nesilÇoktan seçmeli5 puanOrta

Bir depoda ürünler iki bölümde tutulmaktadır. Sayım uygulaması iki bölümde sayılan ürün sayılarını (

{a}

{b}

) alır, toplamı (

{t}

) bulur ve kayıttaki

{950}

üründen kaçının eksik olduğunu (

{e}

) yazdırır. Uygulamanın akış şeması şekilde verilmiştir.Aynı algoritma sözde kodla da yazılacaktır.Buna göre şemada

{t \leftarrow a + b}

yazan kutudan hemen sonra gelen kutunun sözde koddaki karşılığı aşağıdakilerden hangisidir?

A $Yazdır e$
B $e \leftarrow t - 950$
C $t \leftarrow a + b$
D $e \leftarrow 950 - t$
E $Yazdır t$

Çözümü göster

Soru 75Yeni nesilÇoktan seçmeli7 puanZor

Bir fidanlıkta fideler sıralar hâlinde dikilmektedir: birinci sırada

{1}

, ikinci sırada

{2}

, üçüncü sırada

{3}

fide bulunmakta ve her sırada bir öncekinden bir fazla fide yer almaktadır. Şekildeki akış şeması, sıra sayısını (

{n}

) alıp dikilen toplam fide sayısını (

{t}

) yazdırmaktadır.Buna göre şemanın yazdırdığı

{t}

değeri

{n}

cinsinden aşağıdakilerden hangisidir?

A $\displaystyle \dfrac{n(n-1)}{2}$
B $\displaystyle n(n+1)$
C $\displaystyle n^2$
D $\displaystyle 2n$
E $\displaystyle \dfrac{n(n+1)}{2}$

Çözümü göster

Soru 76KavramÇoktan seçmeli5 puanOrta

Bir okul kantininde tepsi sırasında bekleme süresini gösteren bir uygulama yazılacaktır. Uygulama şu işi yapacaktır: sıradaki bir öğrenci için, öğrencinin seçtiği menü tam menü ise hazırlık süresine

{3}

dakika, ara menü ise

{1}

dakika eklenir. Ayrıca öğrenci kartla ödeme yaparsa süreye

{1}

dakika daha eklenir, nakit öderse eklenmez. Uygulama bu öğrencinin bekleme süresini yazdıracaktır.Buna göre bu işi yapan bir algoritmada en az kaç karar adımı bulunmalıdır?

A $\displaystyle 1$
B $\displaystyle 2$
C $\displaystyle 3$
D $\displaystyle 4$
E $\displaystyle 5$

Çözümü göster

Soru 77SözelÇoktan seçmeli5 puanOrta

Bir iş merkezinde asansörün bir yolculukta harcadığı süreyi hesaplayan uygulama yazılacaktır. Asansör geçtiği her kat için

{2}

saniye, durduğu her kat için

{8}

saniye harcamaktadır. Uygulama, geçilen kat sayısı ile durulan kat sayısını alıp toplam süreyi saniye cinsinden yazdıracaktır.Algoritmanın ilk iki adımı şöyle yazılmıştır:1. adım: Başla.2. adım: Geçilen kat sayısını (

{g}

) ve durulan kat sayısını (

{p}

) al.Buna göre algoritmanın 3. adımı aşağıdakilerden hangisi olmalıdır?

A $Toplam süreyi bul: s \leftarrow 2g + 8p$
B $Toplam süreyi bul: s \leftarrow 8g + 2p$
C $Toplam süreyi bul: s \leftarrow 2g \cdot 8p$
D $Toplam süreyi yazdır$
E $Durulan kat sayısını al$

Çözümü göster

Soru 78KavramÇoktan seçmeli5 puanOrta

Bir otogarda bir seferin yapılıp yapılmayacağına karar veren uygulamanın sözde kodu aşağıda verilmiştir. Kodda

{b}

satılan bilet sayısını,

{i}

seferin yapılması için gereken ek bilet sayısını göstermektedir.Girdi:

{b}

Başla

{\quad b \geq 30}

ise

{\qquad}

Yazdır "Sefer yapılacak"

{\quad}

değilse

{\qquad i \leftarrow 30 - b}

{\qquad}

Yazdır

{i}

BitirBu sözde kodun akış şeması çizilecektir.Buna göre şemada karar kutusunun Hayır dalı hangi kutuya gider?

A $Çıktı kutusuna: i yazdır$
B $Çıktı kutusuna: Sefer yapılacak$
C $İşlem kutusuna: i \leftarrow 30 - b$
D $Bitir elipsine$
E $Karar kutusuna geri$

Çözümü göster

Soru 79Yeni nesilKısa cevap6 puanOrta

Bir otobüs seferinin toplam yol süresi, duraklar arasındaki sürelerin toplamıdır. Aşağıdaki sözde kod, aralık sayısını (

{n}

) ve aralık sürelerini alıp toplam süreyi (

{s}

) yazdırmaktadır.Girdi:

{n}

Çıktı:

{s}

Başla

{\quad s \leftarrow 0}

{i \leftarrow 1}

{\quad i \leq n}

olduğu sürece tekrarla

{\qquad i}

. aralığın süresini (

{d}

) al

{\qquad s \leftarrow s + d}

{\qquad i \leftarrow i + 1}

{\quad}

Yazdır

{s}

BitirAynı algoritmanın akış şeması şekilde verilmiştir. Şemada döngü gövdesi iki kutudan oluşmakta, bu iki kutunun içi boş bırakılmış ve boş kutular geçici olarak dikdörtgen çizilmiştir. Şema

{n = 4}

ile çalıştırılıp sırasıyla

{12}

{9}

{15}

{11}

dakikalık aralıklar girildiğinde

{47}

yazdırmaktadır.Buna göre boş kutuların her biri için hangi sembolün kullanılacağını ve kutuya ne yazılacağını sırayla yazınız.

Çözümü göster

Soru 80Yeni nesilÇoktan seçmeli7 puanZor

Bir depodaki ürünler, her seferde

{25}

ürün taşınarak başka bir depoya götürülmektedir. Şekildeki akış şeması, ürün sayısını (

{n}

) alıp yapılacak tam sefer sayısını (

{c}

) ve son seferden artan ürün sayısını yazdırmaktadır.Bir öğrenci bu şemanın algoritmik doğal dille yazılmış adım listesini şöyle hazırlamıştır:1. adım: Başla.2. adım: Ürün sayısını (

{n}

) al.3. adım: Sefer sayacını sıfırla:

{c \leftarrow 0}

.4. adım:

{n}

sayısı

{25}

'ten küçük olana kadar şunları tekrarla:

{n}

değerini

{25}

azalt ve

{c}

değerini

{25}

artır.5. adım:

{c}

{n}

değerlerini yazdır.6. adım: Bitir.Listenin 4. adımı şemayla uyuşmamaktadır.Buna göre bu adım nasıl düzeltilmelidir?

A $n değeri 25 değil 1 azaltılmalı$
B $Azaltma yerine bölme yapılmalı$
C $Önce c artırılmalı, sonra n azaltılmalı$
D $c değeri 25 değil 1 artırılmalı$
E $c sıfırdan değil birden başlatılmalı$

Çözümü göster

Soru 81Yeni nesilÇoktan seçmeli7 puanZor

Bir otogarda bir hattın gün içindeki dört seferi için kalkış ve varış anları, gün başlangıcından itibaren geçen dakika cinsinden tabloda verilmiştir. Bir uygulama, seferleri tek tek okuyup bu hattın gün boyunca yolda geçirdiği toplam süreyi (

{t}

) yazdıracaktır.Uygulamanın algoritmasında

{t}

değeri sıfırdan başlatılmakta ve her sefer için bir döngü turu çalıştırılmaktadır. Döngüde o seferin kalkış anı

{k}

, varış anı

{v}

ile gösterilmektedir.Buna göre döngüde tekrarlanan işlem ile döngüden sonra yazdırılacak değer sırasıyla aşağıdakilerden hangisidir?

A $İşlem t \leftarrow t + (k - v), çıktı t$
B $İşlem t \leftarrow v - k, çıktı t$
C $İşlem t \leftarrow t + v, çıktı t$
D $İşlem t \leftarrow t + (v - k), çıktı v$
E $İşlem t \leftarrow t + (v - k), çıktı t$

Çözümü göster

Soru 82KavramÇoktan seçmeli5 puanOrta

Bir iş merkezinde asansörün kaç kat yol yapacağını gösteren uygulamanın sözde kodu aşağıda verilmiştir. Kodda

{b}

bulunulan katı,

{k}

istenen katı,

{f}

kat farkını göstermektedir.Başla

{\quad b}

{k}

değerlerini al

{\quad f \leftarrow k - b}

{\quad f < 0}

ise

{f \leftarrow -f}

{\quad}

Yazdır

{f}

BitirBir öğrenci aynı algoritmayı algoritmik doğal dille şöyle yazmıştır:1. adım: Başla.2. adım: Bulunulan katı (

{b}

) ve istenen katı (

{k}

) al.3. adım: Kat farkını bul:

{f \leftarrow k - b}

.4. adım:

{f}

değerini yazdır.5. adım: Bitir.Buna göre sözde kodun hangi satırının bu adım listesinde karşılığı yoktur?

A $Negatif farkı düzelten satır$
B $Kat farkını bulan satır$
C $Girdileri alan satır$
D $Sonucu yazdıran satır$
E $Eksik satır yoktur$

Çözümü göster

Soru 83Yeni nesilÇoktan seçmeli7 puanZor

Bir tiyatro salonunda her sırada

{18}

koltuk vardır ve koltuklar birinci sıranın birinci koltuğundan başlayarak sıra sıra numaralanmıştır. Bir uygulama, sıra numarası (

{r}

) ile o sıradaki koltuk numarasını (

{s}

) alıp koltuğun genel numarasını (

{g}

) yazdıracaktır. Tabloda üç koltuğun numaraları verilmiştir.Buna göre bu işi yapan algoritmanın hesap adımı aşağıdakilerden hangisi olmalıdır?

A $\displaystyle g \leftarrow r \cdot 18 + s$
B $\displaystyle g \leftarrow (r - 1) \cdot 18 + s$
C $\displaystyle g \leftarrow (s - 1) \cdot 18 + r$
D $\displaystyle g \leftarrow (r - 1) \cdot 18 + s - 1$
E $\displaystyle g \leftarrow r + s$

Çözümü göster

Soru 84KavramÇoktan seçmeli5 puanOrta

Bir okul kantininde tepsi sırasında bekleme süresini tahmin eden uygulamanın adımları aşağıda verilmiştir. Kodda

{n}

sıradaki öğrenci sayısını,

{k}

açık kasa sayısını,

{b}

bekleme süresini göstermektedir.1. adım: Başla.2. adım: Sıradaki öğrenci sayısını (

{n}

) al.3. adım: Toplam işlem süresini bul:

{t \leftarrow 2 \cdot n}

.4. adım: Açık kasa sayısını (

{k}

) al.5. adım: Kasaların kazandırdığı süreyi bul:

{c \leftarrow 3 \cdot k}

.6. adım: Bekleme süresini bul:

{b \leftarrow t - c}

.7. adım:

{b}

değerini yazdır.8. adım: Bitir.Buna göre aşağıdaki adım çiftlerinden hangisinin yeri değiştirilirse algoritmanın çıktısı değişmez?

A $2. ve 3. adımlar$
B $4. ve 5. adımlar$
C $3. ve 4. adımlar$
D $5. ve 6. adımlar$
E $6. ve 7. adımlar$

Çözümü göster

Soru 85Yeni nesilÇoktan seçmeli7 puanZor

Bir depoda

{n}

rafın her birinde sayılan ürün adedi girilerek toplam ürün sayısının (

{t}

) bulunması istenmektedir. Bir öğrencinin çizdiği akış şeması şekilde verilmiştir; şemada her raf için okunan adet

{r}

ile gösterilmiştir.Şema hangi girdiyle çalıştırılırsa çalıştırılsın

{0}

yazdırmaktadır. Şemaya bir kutu eklenerek algoritma düzeltilecektir.Buna göre eklenecek kutunun türü, içine yazılacak ifade ve ekleneceği yer aşağıdakilerden hangisidir?

A $İşlem, t \leftarrow t + i; r gir kutusundan sonra$
B $İşlem, t \leftarrow t + r; döngüden sonra$
C $Veri girişi, t gir; döngüden önce$
D $İşlem, t \leftarrow t + r; r gir kutusundan sonra$
E $Çıktı, r yazdır; i \leftarrow i + 1 kutusundan sonra$

Çözümü göster

Soru 86KavramÇoktan seçmeli7 puanZor

Bir matbaada basılan formalarda bulunan hata sayıları tek tek girilmekte ve en çok hata bulunan formanın hata sayısı raporlanmaktadır. Uygulamanın sözde kodu aşağıda verilmiştir.Girdi:

{n}

(forma sayısı)Çıktı:

{e}

Başla

{\quad e \leftarrow 0}

{i \leftarrow 1}

{\quad i \leq n}

olduğu sürece tekrarla

{\qquad i}

. formanın hata sayısını (

{h}

) al

{\qquad h > e}

ise

{e \leftarrow h}

{\qquad i \leftarrow i + 1}

{\quad}

Yazdır

{e}

BitirBu sözde kodun akış şeması çizilecek ve şema

{n = 5}

ile çalıştırılıp sırasıyla

{3}

{7}

{2}

{7}

{5}

hata sayıları girilecektir.Buna göre şemada döngünün geri dönüş oku hangi kutuya girer ve şema ne yazdırır?

A $Döngü koşulunun kutusuna, 5$
B $Hata karşılaştırma kutusuna, 7$
C $Veri girişi kutusuna, 7$
D $Döngü koşulunun kutusuna, 24$
E $Döngü koşulunun kutusuna, 7$

Çözümü göster

Soru 87Yeni nesilAçık uçlu20 puanİleri

Bir depoda beş raf vardır ve her rafta

{40}

ürün bulunması beklenmektedir. Sayım sonunda her rafta sayılan ürün adedi tabloda verilmiştir.Depo sorumlusu, beklenenden az ürün bulunan rafların sayısını ve bu raflardaki toplam eksik ürün adedini bulan bir uygulama yazdıracaktır. Uygulama için henüz bir algoritma yazılmamıştır.Buna göre aşağıdaki soruları cevaplayınız.

a)
Bu uygulamanın girdisini ve çıktılarını yazınız.(4 puan)
b)
Bu işi yapan algoritmanın adımlarını algoritmik doğal dille yazınız.(6 puan)
c)
Algoritmanızı tablodaki adetlerle çalıştırınız. Beklenenden az ürün bulunan raflardaki toplam eksik ürün adedini bulunuz.(5 puan)
ç)
Depo sorumlusu her rafta bulunması beklenen adedi ${40}$ yerine ${45}$ yapıyor. Algoritmanızda hangi adımın nasıl değişeceğini yazınız ve yeni toplam eksik ürün adedini bulunuz.(5 puan)

Çözümü göster

Soru 88Yeni nesilAçık uçlu20 puanİleri

Bir otogarda bir hattın altı seferinde satılan bilet sayıları tabloda verilmiştir. Otobüslerde

{45}

koltuk bulunmaktadır.İşletme, satılan bilet sayısı

{36}

ve daha fazla olan seferleri yoğun saymaktadır. Yoğun seferlerin sayısını ve bu seferlerde satılan toplam bilet sayısını bulan bir uygulama yazılacaktır.Buna göre aşağıdaki soruları cevaplayınız.

a)
Uygulamanın girdisini ve çıktılarını yazınız.(4 puan)
b)
Bu işi yapan algoritmanın sözde kodunu, Girdi, Çıktı, Başla ve Bitir satırlarıyla birlikte yazınız.(7 puan)
c)
Sözde kodunuzu tablodaki bilet sayılarıyla çalıştırınız. Yoğun seferlerde satılan toplam bilet sayısını bulunuz.(5 puan)
ç)
İşletme, yoğun seferlerde satılan ortalama bilet sayısını da yazdırmak istiyor. Sözde kodunuza hangi satırı eklersiniz ve bu değer kaçtır?(4 puan)

Çözümü göster

Soru 89Yeni nesilAçık uçlu20 puanİleri

Bir çağrı merkezinde her çağrının geliş dakikası ile temsilciye bağlanma dakikası kaydedilmektedir. Tabloda bir saat içinde gelen beş çağrının kaydı verilmiştir.Merkez, çağrıların ortalama bekleme süresini ve

{10}

dakikadan uzun bekleyen çağrı sayısını raporlayan bir uygulama yazdıracaktır. Bir çağrının bekleme süresi, bağlanma dakikası ile geliş dakikasının farkıdır.Buna göre aşağıdaki soruları cevaplayınız.

a)
Bu uygulamanın girdisini, çıktılarını ve tutulması gereken ara değerleri yazınız.(5 puan)
b)
Uygulamanın her çağrı için yaptığı hesabı bir sözde kod satırı olarak yazınız. Geliş dakikası ${g}$ , bağlanma dakikası ${a}$ ile gösterilecektir.(5 puan)
c)
Bu raporu üreten algoritmanın adımlarını algoritmik doğal dille yazınız.(5 puan)
ç)
Algoritmanızı tablodaki kayıtlarla çalıştırarak ortalama bekleme süresini bulunuz.(5 puan)

Çözümü göster

Soru 90Yeni nesilAçık uçlu20 puanİleri

Bir iş merkezinde asansör kabininde butonuna basılan katlar sırayla kaydedilmektedir. Aşağıdaki sözde kod, bu isteklerden kaç tanesinin bulunulan katın üstünde olduğunu saymaktadır. Kodda

{n}

istek sayısını,

{b}

bulunulan katı,

{k}

okunan isteği,

{c}

sayacı göstermektedir.Girdi:

{n}

{b}

Çıktı:

{c}

Başla

{\quad c \leftarrow 0}

{i \leftarrow 1}

{\quad i \leq n}

olduğu sürece tekrarla

{\qquad i}

. isteği (

{k}

) al

{\qquad k > b}

ise

{c \leftarrow c + 1}

{\qquad i \leftarrow i + 1}

{\quad}

Yazdır

{c}

BitirBuna göre aşağıdaki soruları cevaplayınız.

a)
Sözde kodu ${n = 5}$ , ${b = 4}$ ve sırasıyla ${7}$ , ${2}$ , ${4}$ , ${9}$ , ${1}$ istekleriyle çalıştırarak yazdırılan değeri bulunuz.(4 puan)
b)
Bu sözde kodun akış şemasını kutu kutu tarif ediniz: her kutunun türünü (başlangıç/bitiş, veri girişi, işlem, karar, çıktı) ve içine yazılacak ifadeyi sırayla yazınız.(8 puan)
c)
Şemada döngünün geri dönüş oku hangi kutudan çıkıp hangi kutuya girer? Yazınız.(4 puan)
ç)
Bulunulan kata eşit bir istek girilirse ( ${k = b}$ ) bu istek sayaca katılır mı? Cevabınızı gerekçesiyle yazınız.(4 puan)

Çözümü göster

Soru 91İşlemÇoktan seçmeli3 puanKolay

Bu soruda, bir pozitif tam sayının çift rakamlarının toplamından tek rakamlarının toplamı çıkarılarak bulunan sayıya o sayının denge farkı denmektedir.Buna göre

{5834}

sayısının denge farkı kaçtır?

A $\displaystyle 4$
B $\displaystyle 20$
C $\displaystyle 12$
D $\displaystyle 8$
E $\displaystyle -4$

Çözümü göster

Soru 92KavramÇoktan seçmeli3 puanKolay

Bir tarım işletmesinde sulama programı yazılacaktır. Program, gün boyunca sulanan parsellerin her birinin kullandığı su miktarını (

{v}

metreküp) sırayla okuyacak ve gün sonunda kullanılan toplam su miktarını yazdıracaktır.Bir algoritmada sayaç, bir işin kaç kez yapıldığını tutan ve her turda bir artan değişkendir. Biriktirici, okunan değerlerin toplamını tutan değişkendir. Bayrak ise bir koşulun sağlanıp sağlanmadığını gösteren ve yalnız iki değer alan değişkendir.Buna göre bu programın yazdıracağı değeri üretmek için tutulması gereken değişken aşağıdakilerden hangisidir?

A $Her turda bir artan sayaç$
B $Okunan değerleri toplayan biriktirici$
C $İki değer alan bir bayrak$
D $İki değeri takas eden geçici değişken$
E $Döngünün tur sayısını veren sınır$

Çözümü göster

Soru 93KavramÇoktan seçmeli3 puanKolay

Bir optik okuma uygulamasında bir formdaki doğru cevap sayısı

{d}

, boş bırakılan soru sayısı ise

{b}

değişkeninde tutulmaktadır. Bir yazılım hatası yüzünden iki değer birbirinin yerine kaydedilmiştir ve düzeltilmesi istenmektedir.İki değişkenin değerlerinin yer değiştirmesine takas denir. Bu takas, üçüncü bir değişken kullanılmadan yalnız toplama ve çıkarma satırlarıyla, üç satırda yapılacaktır. Takasın ikinci satırı

{b \leftarrow d - b}

, üçüncü satırı

{d \leftarrow d - b}

olacaktır.Buna göre takasın ilk satırı aşağıdakilerden hangisi olmalıdır?

A $\displaystyle b \leftarrow d - b$
B $\displaystyle d \leftarrow d - b$
C $\displaystyle d \leftarrow d + b$
D $\displaystyle b \leftarrow d + b$
E $\displaystyle d \leftarrow b$

Çözümü göster

Soru 94SözelKısa cevap4 puanKolay

Bir enerji izleme uygulaması, haftanın sonundaki sayaç okumasından hafta başındaki okumayı çıkararak o haftanın tüketimini kilovatsaat cinsinden yazdırmaktadır.Bir apartmanın sayacında hafta başındaki okuma

{4180}

, hafta sonundaki okuma

{4712}

kilovatsaattir. Uygulama o hafta için

{522}

yazdırmıştır.Buna göre elle hesaplanan tüketim ile uygulamanın yazdırdığı değerin farkı kaçtır?

Çözümü göster

Soru 95KavramKısa cevap4 puanKolay

Bir enerji izleme uygulaması, bir dairenin aylık tüketimine (

{t}

) göre ödenecek ek bedeli (

{e}

) yazdırmaktadır. Uygulamanın sözde kodu aşağıda verilmiştir.Başla

{\quad}

Aylık tüketimi (

{t}

) al

{\quad t > 150}

ise

{\qquad e \leftarrow 2 \cdot (t - 150)}

{\quad}

değilse

{\qquad e \leftarrow 0}

{\quad}

Yazdır

{e}

BitirUygulamaya

{t = 180}

girilmiştir.Buna göre uygulamanın yazdırdığı

{e}

değeri kaçtır?

Çözümü göster

Soru 96KavramKısa cevap4 puanKolay

Bir tarım işletmesinin sulama programı, toprağın nem puanını her sulama turunda

{6}

puan artırmakta ve nem puanı

{80}

olunca durmaktadır. Programın sözde kodu aşağıda verilmiştir.Başla

{\quad p \leftarrow 23}

{\quad p \neq 80}

olduğu sürece tekrarla

{\qquad p \leftarrow p + 6}

{\quad}

Yazdır "Sulama tamamlandı"BitirBuna göre bu program durur mu? Cevabınızı yazınız.

Çözümü göster

Soru 97KavramÇoktan seçmeli5 puanOrta

Bir okulda optik formlar bir uygulamayla denetlenmektedir. Uygulama her soruyu tek tek inceler: bir soruda işaretlenmiş şık sayısı tam olarak

{1}

ise soru geçerli,

{0}

ise ya da

{1}

'den çok ise soru geçersiz sayılır. Uygulama, geçersiz sorusu olmayan formlara "Geçerli", öteki formlara "Geçersiz" yazdırmaktadır.Uygulamanın her durumda doğru çalıştığını göstermek için deneme formları hazırlanacaktır.Buna göre denemeler aşağıdaki form kümelerinden hangisiyle yapılmalıdır?

A $Her sorusu tek şık işaretli iki form$
B $Bir sorusunda iki şık işaretli tek form$
C $Her sorusu boş bırakılmış iki form$
D $Boş, çift işaretli ve tek işaretli üç form$
E $Soru sayısı birbirinden farklı üç form$

Çözümü göster

Soru 98KavramÇoktan seçmeli5 puanOrta

Bir enerji izleme uygulaması, bir apartmanın tüketimini hedef değere ulaşana kadar saat saat izlemektedir. Kodda

{H}

hedef tüketimi,

{s}

her saat eklenen tüketimi,

{t}

toplam tüketimi,

{a}

geçen saat sayısını göstermektedir;

{H}

ile

{s}

negatif olmayan tam sayılardır.Girdi:

{H}

{s}

Çıktı:

{a}

Başla

{\quad t \leftarrow 0}

{a \leftarrow 0}

{\quad t < H}

olduğu sürece tekrarla

{\qquad t \leftarrow t + s}

{\qquad a \leftarrow a + 1}

{\quad}

Yazdır

{a}

BitirBuna göre bu döngünün durmasını engelleyen durum aşağıdakilerden hangisidir?

A $Adımın hedefe eşit olması$
B $Adımın hedeften büyük olması$
C $Hedefin sıfır olması$
D $Hedefin adımdan çok büyük olması$
E $Adımın sıfır, hedefin pozitif olması$

Çözümü göster

Soru 99KavramÇoktan seçmeli5 puanOrta

Bir sulama uygulaması, gün içinde sulanan parsellerin kullandığı su miktarlarını sırayla okuyup toplamını yazdırmak için yazılmıştır. Uygulamanın çalıştığı sistemde bir değişken, kendisine bir değer atanmadan hiçbir değer tutmaz.Girdi:

{n}

Çıktı:

{t}

Başla

{\quad i \leftarrow 1}

{\quad i \leq n}

olduğu sürece tekrarla

{\qquad i}

. parselin su miktarını (

{v}

) al

{\qquad t \leftarrow t + v}

{\qquad i \leftarrow i + 1}

{\quad}

Yazdır

{t}

BitirKod

{n = 3}

girdisiyle çalıştırılmış ve sırasıyla

{12}

{9}

{15}

metreküp değerleri okunmuştur.Buna göre ekrana yazdırılan

{t}

değeri kaçtır?

A $\displaystyle 36$
B $\displaystyle 15$
C $\displaystyle 12$
D $\displaystyle \text{belirlenemez}$
E $\displaystyle 48$

Çözümü göster

Soru 100Yeni nesilKısa cevap6 puanOrta

Bir enerji izleme uygulaması, bir günün saatlik tüketimlerini sırayla okumakta ve toplam tüketim

{50}

kilovatsaate ulaşınca durmaktadır. Kodda

{t}

toplam tüketimi,

{a}

okunan saat sayısını göstermektedir.Başla

{\quad t \leftarrow 0}

{a \leftarrow 0}

{\quad t < 50}

olduğu sürece tekrarla

{\qquad}

Sıradaki saatin tüketimini (

{s}

) al

{\qquad t \leftarrow t + s}

{\qquad a \leftarrow a + 1}

{\quad}

Yazdır

{a}

BitirSıradaki saatlerin tüketimleri sırasıyla

{14}

{23}

{13}

{18}

kilovatsaattir. Şekildeki yineleme tablosuna her turun sonundaki değerler yazılacaktır; tablonun bütün satırları dolmayabilir.Buna göre tablonun hücrelerine gelecek değerleri yazınız.

Çözümü göster

Soru 101Yeni nesilÇoktan seçmeli5 puanOrta

Bir ilçede dört durak vardır: K, L, M ve N. Duraklar arasında doğrudan sefer yapılan hatlar şunlardır: K ile L arası, L ile M arası, M ile N arası ve N ile K arası. K ile M arasında ve L ile N arasında doğrudan sefer yoktur.Bu durum bir çizgeyle gösterilecektir: her durak bir düğüm, doğrudan sefer yapılan her durak çifti bir ayrıttır. Şekilde beş çizge verilmiştir.Buna göre bu durumu doğru gösteren çizge aşağıdakilerden hangisidir?

A $\displaystyle \text{I}$
B $\displaystyle \text{II}$
C $\displaystyle \text{III}$
D $\displaystyle \text{IV}$
E $\displaystyle \text{V}$

Çözümü göster

Soru 102KavramÇoktan seçmeli5 puanOrta

Şekildeki çizgede bir ilçenin altı durağı (K, L, M, N, P, R) ve aralarında doğrudan sefer yapılan hatlar gösterilmiştir; her ayrıt bir hattır. Yolcular aktarma yaparak, aralarında doğrudan hat olmayan duraklara da gidebilmektedir.Bakım çalışması için hatlardan yalnız biri kapatılacak ve kapatılan hattan sefer yapılamayacaktır.Buna göre hangi hat kapatılırsa bazı duraklar arasında aktarmayla bile ulaşım kalmaz?

A $K - L$
B $M - N$
C $L - M$
D $N - P$
E $P - R$

Çözümü göster

Soru 103İşlemÇoktan seçmeli5 puanOrta

Bu soruda bir pozitif tam sayıya şu işlem uygulanmaktadır: sayının rakamları toplanır ve bulunan toplam yeni sayı olarak alınır. İşlem, elde edilen sayı tek basamaklı olana kadar tekrarlanır.Buna göre

{98769}

sayısı için bu işlem kaç kez uygulanır?

A $\displaystyle 2$
B $\displaystyle 4$
C $\displaystyle 3$
D $\displaystyle 39$
E $\displaystyle 12$

Çözümü göster

Soru 104Yeni nesilKısa cevap6 puanOrta

Bir optik okuyucu, beş öğrencinin formundaki doğru cevap sayısını sırayla okumaktadır. Uygulama, doğru sayısı

{40}

değerinin altında olan formları

{c}

ile saymakta ve bu formların

{40}

doğruya göre eksiğini

{t}

içinde toplamaktadır.Başla

{\quad c \leftarrow 0}

{t \leftarrow 0}

{\quad i \leftarrow 1}

{\quad i \leq 5}

olduğu sürece tekrarla

{\qquad i}

. formun doğru sayısını (

{p}

) al

{\qquad p < 40}

ise

{c \leftarrow c + 1}

{t \leftarrow t + (40 - p)}

{\qquad i \leftarrow i + 1}

{\quad}

Yazdır

{c}

{t}

BitirOkunan doğru sayıları sırasıyla

{46}

{33}

{40}

{28}

{37}

değerleridir. Şekildeki yineleme tablosuna her turun sonundaki değerler yazılacaktır.Buna göre tablonun bütün hücrelerine gelecek değerleri yazınız.

Çözümü göster

Soru 105Yeni nesilÇoktan seçmeli5 puanOrta

Bir köyde dört trafo (K, L, M, N) arasına enerji hattı çekilecektir. Plan şu üç şartı birden sağlamalıdır.Birinci şart: K ile M arasında doğrudan hat bulunacaktır.İkinci şart: L ile N arasında doğrudan hat bulunmayacaktır.Üçüncü şart: her trafodan her trafoya, gerekirse başka trafolar üzerinden enerji gidebilecektir.Şekilde beş plan verilmiştir.Buna göre üç şartı birden sağlayan plan hangisidir?

A $\displaystyle \text{I}$
B $\displaystyle \text{II}$
C $\displaystyle \text{III}$
D $\displaystyle \text{IV}$
E $\displaystyle \text{V}$

Çözümü göster

Soru 106Yeni nesilÇoktan seçmeli7 puanZor

Şekildeki çizgede bir kentin beş tramvay durağı ile duraklar arasındaki hatlar gösterilmiştir. Ayrıtların üzerindeki sayılar o hattın kaç dakika sürdüğünü gösterir; bir durakta aktarma yapmak ek süre gerektirmemektedir.Buna göre K durağından R durağına en kısa sürede giden yol kaç dakika sürer?

A $\displaystyle 17$
B $\displaystyle 18$
C $\displaystyle 12$
D $\displaystyle 25$
E $\displaystyle 14$

Çözümü göster

Soru 107Yeni nesilÇoktan seçmeli5 puanOrta

Bir kentin metro planında dört aktarma noktası (K, L, M, N) ve bunlar arasındaki hatlar gösterilecektir. Plan hazırlanırken şu istek konmuştur: hatlardan herhangi biri kapansa bile K noktasından N noktasına, gerekirse başka noktalar üzerinden ulaşılabilmelidir.Şekilde beş plan verilmiştir.Buna göre bu isteği sağlayan plan hangisidir?

A $\displaystyle \text{I}$
B $\displaystyle \text{II}$
C $\displaystyle \text{III}$
D $\displaystyle \text{IV}$
E $\displaystyle \text{V}$

Çözümü göster

Soru 108KavramÇoktan seçmeli5 puanOrta

Şekildeki yönlü çizgede bir tarım işletmesinin sulama kanalları gösterilmiştir. Düğümler parselleri, oklar ise suyun akabildiği yönü gösterir; su yalnız okun gösterdiği yönde akar. Su, K parseline bırakılmaktadır.Buna göre K parseline bırakılan su aşağıdaki parsellerden hangisine ulaşmaz?

A $\displaystyle \text{L}$
B $\displaystyle \text{P}$
C $\displaystyle \text{M}$
D $\displaystyle \text{N}$
E $\displaystyle \text{R}$

Çözümü göster

Soru 109KavramKısa cevap8 puanZor

Bir enerji izleme uygulaması,

{n}

günün tüketimini sırayla okumakta ve tüketimi

{50}

kilovatsaati aşan günleri saymaktadır.Girdi:

{n}

ve günlük tüketimlerÇıktı:

{c}

Başla

{\quad c \leftarrow 0}

{i \leftarrow 1}

{\quad i < n}

olduğu sürece tekrarla

{\qquad i}

. günün tüketimini (

{g}

) al

{\qquad g > 50}

ise

{c \leftarrow c + 1}

{\qquad i \leftarrow i + 1}

{\quad}

Yazdır

{c}

BitirBu uygulama bazı girdilerde yanlış sayı yazdırmaktadır.Buna göre uygulamanın yanlış saydığı bir girdi örneği veriniz: gün sayısını ve günlük tüketimleri sırayla yazınız.

Çözümü göster

Soru 110KavramKısa cevap8 puanZor

Bir optik okuma uygulaması,

{n}

formun her birinde boş bırakılan soru sayısını (

{b}

) ve doğru cevap sayısını (

{d}

) okumakta, hiç boş sorusu olmayan formların ortalama doğru sayısını yazdırmaktadır.Başla

{\quad c \leftarrow 0}

{t \leftarrow 0}

{i \leftarrow 1}

{\quad i \leq n}

olduğu sürece tekrarla

{\qquad i}

. formun

{b}

{d}

değerlerini al

{\qquad b = 0}

ise

{c \leftarrow c + 1}

{t \leftarrow t + d}

{\qquad i \leftarrow i + 1}

{\quad o \leftarrow t / c}

{\quad}

Yazdır

{o}

BitirBu uygulama bazı girdilerde hiçbir şey yazdıramamakta, son satırdan önce durmaktadır.Buna göre uygulamanın çalışamadığı bir girdi örneği veriniz: form sayısını ve formların boş soru sayılarını yazınız.

Çözümü göster

Soru 111İşlemÇoktan seçmeli7 puanZor

Bir enerji izleme uygulamasında bir sayaç sıfırdan başlar, her turda

{k}

kadar artar ve değeri tam olarak

{120}

olunca durur.Başla

{\quad s \leftarrow 0}

{\quad s \neq 120}

olduğu sürece tekrarla

{\qquad s \leftarrow s + k}

{\quad}

Yazdır "Bitti"BitirBurada

{k}

{1}

ile

{12}

arasındaki (ikisi de dâhil) tam sayı değerlerini alabilmektedir.Buna göre bu değerlerin kaç tanesinde program durmaz?

A $\displaystyle 2$
B $\displaystyle 9$
C $\displaystyle 3$
D $\displaystyle 4$
E $\displaystyle 6$

Çözümü göster

Soru 112Yeni nesilÇoktan seçmeli7 puanZor

Bir optik okuma uygulamasında iki kalıp tartışılmaktadır. Bayrak kalıbında

{u}

değişkeni

{0}

değeriyle başlar ve boş sorusu olan bir form görülür görülmez

{1}

yapılır; gün sonunda

{u}

yazdırılır. Sayaç kalıbında ise

{c}

değişkeni

{0}

değeriyle başlar, boş sorusu olan her form için bir artırılır ve gün sonunda

{c}

yazdırılır.Tabloda beş günde okutulan dörder formun boş soru sayıları verilmiştir; F1, F2, F3 ve F4 o gün okutulan formlardır.Buna göre bayrağın yazdırdığı sayı, boş sorusu olan form sayısını hangi günde vermez?

A $1. gün$
B $2. gün$
C $3. gün$
D $4. gün$
E $5. gün$

Çözümü göster

Soru 113İşlemÇoktan seçmeli7 puanZor

Bu soruda bir pozitif tam sayıya şu işlem uygulanmaktadır: sayı çift ise yarısı alınır, tek ise sayıya

{1}

eklenir. İşlem, sayı

{1}

olana kadar tekrarlanır.Buna göre bu işlem tam olarak

{5}

kez uygulandığında

{1}

olan en küçük sayı kaçtır?

A $\displaystyle 6$
B $\displaystyle 7$
C $\displaystyle 12$
D $\displaystyle 16$
E $\displaystyle 5$

Çözümü göster

Soru 114Yeni nesilAçık uçlu15 puanZor

Bir tramvay hattında sefer süresi izlenmektedir. Uygulama, duraklar arasında geçen süreleri sırayla okumakta; toplam süre (

{t}

) ile geçilen durak sayısını (

{d}

) tutmakta ve toplam süre

{20}

dakikayı geçince durmaktadır.Başla

{\quad t \leftarrow 0}

{d \leftarrow 0}

{\quad t \leq 20}

olduğu sürece tekrarla

{\qquad}

Sıradaki durağa kadar geçen süreyi (

{s}

) al

{\qquad t \leftarrow t + s}

{\qquad d \leftarrow d + 1}

{\quad}

Yazdır

{d}

BitirDuraklar arasındaki süreler sırasıyla

{6}

{5}

{4}

{5}

{3}

dakikadır. Şekilde uygulamanın yineleme tablosu boş olarak verilmiştir.Buna göre aşağıdaki soruları cevaplayınız.

a)
Yineleme tablosunun hücrelerine gelecek değerleri yazınız; tablonun bütün satırları dolmayabilir.(6 puan)
b)
Uygulamanın ekrana yazdırdığı ${d}$ değerini bulunuz.(4 puan)
c)
Koşul ${t \leq 20}$ yerine ${t < 20}$ yazılsaydı ekrana yazdırılan değer değişir miydi? Cevabınızı gerekçesiyle yazınız.(5 puan)

Çözümü göster

Soru 115Yeni nesilÇoktan seçmeli5 puanOrta

Bir apartmanın dairelerinin aylık tüketimi iki yöntemden biriyle toplanacaktır.Birinci yöntemde her dairenin sayacı yerinde okunur; bir dairenin okunması

{5}

işlem gerektirir ve kurulum işlemi yoktur.İkinci yöntemde sayaçlar bir kez merkeze bağlanır; bu bağlantı

{36}

işlem gerektirir, sonra her dairenin okunması

{2}

işlem alır.Şekildeki tabloda bazı daire sayıları için iki yöntemin işlem sayıları verilmiştir.Buna göre iki yöntem kaç dairede aynı sayıda işlem yapar?

A $\displaystyle 12$
B $\displaystyle 36$
C $\displaystyle 18$
D $\displaystyle 7$
E $\displaystyle 5$

Çözümü göster

Soru 116Yeni nesilÇoktan seçmeli9 puanİleri

Bir okulda

{200}

optik form okutulacaktır. Bir formun bir kez okutulması bir işlemdir. Formların

{12}

tanesinde şüpheli işaret vardır; bir formun şüpheli olup olmadığı ancak okutulunca anlaşılır ve şüpheli çıkan form bir kez daha okutulmalıdır. Amaç, şüpheli işaret taşıyan bütün formları bulmaktır.Yöntem 1: Bütün formlar iki kez okutulur.Yöntem 2: Bütün formlar bir kez okutulur; şüpheli çıkanlar bir kez daha okutulur.Yöntem 3: Yalnız ilk

{50}

form okutulur; şüpheli çıkanlar bir kez daha okutulur. Bu

{50}

formun

{3}

tanesinde şüpheli işaret vardır.Buna göre hangi yöntem hem şüpheli formların hepsini bulur hem de en az işlemle biter?

A $Yöntem 1, 400 işlem$
B $Yöntem 2, 212 işlem$
C $Yöntem 3, 53 işlem$
D $Yöntem 2, 200 işlem$
E $Yöntem 1, 200 işlem$

Çözümü göster

Soru 117Yeni nesilAçık uçlu20 puanİleri

Bir tarım işletmesinde beş parsel sulanmaktadır. Sulama aracının deposu

{100}

litre alır. Araç depoyu doldurur ve parselleri sırayla sular; sıradaki parselin isteyeceği su depoda kalandan fazlaysa araç depoya dönüp depoyu yeniden doldurur. Parsellerin istediği su miktarları şekildeki tabloda verilmiştir.İşletmenin bugünkü stratejisi şudur: parseller tablodaki sırayla sulanır.Buna göre aşağıdaki soruları cevaplayınız.

a)
İşletmenin stratejisiyle araç depoyu kaç kez doldurur?(5 puan)
b)
Bu strateji her zaman en az doldurmayla bitirir mi? Cevabınızı yazınız.(5 puan)
c)
Doldurma sayısını azaltan bir gruplama yazınız: hangi parseller aynı depo dolumuyla sulanır?(5 puan)
ç)
Önerdiğiniz gruplamada araç depoyu kaç kez doldurur?(5 puan)

Çözümü göster

Soru 118Yeni nesilAçık uçlu20 puanİleri

Bir enerji izleme uygulaması, bir günün altı saatlik tüketimini sırayla okumakta; o ana kadarki en büyük tüketimi

{e}

ile, bu tüketimin görüldüğü saati

{h}

ile tutmaktadır.Başla

{\quad e \leftarrow 0}

{h \leftarrow 0}

{i \leftarrow 1}

{\quad i \leq 6}

olduğu sürece tekrarla

{\qquad i}

. saatin tüketimini (

{g}

) al

{\qquad g > e}

ise

{e \leftarrow g}

{h \leftarrow i}

{\qquad i \leftarrow i + 1}

{\quad}

Yazdır

{e}

{h}

BitirOkunan tüketimler şekildeki tablonun ikinci sütununda verilmiştir.Buna göre aşağıdaki soruları cevaplayınız.

a)
Tablonun boş bırakılmış hücrelerine gelecek değerleri yazınız.(6 puan)
b)
Uygulamanın yazdırdığı ${e}$ değerini bulunuz.(4 puan)
c)
Koşuldaki ${>}$ işareti yerine ${\geq}$ yazılsaydı yazdırılan ${h}$ değeri kaç olurdu?(5 puan)
ç)
Uygulamanın ${h = 0}$ yazdırdığı bir girdi örneği veriniz.(5 puan)

Çözümü göster

Soru 119Yeni nesilAçık uçlu20 puanİleri

Şekildeki çizgede bir ilçenin altı durağı ile duraklar arasındaki hatlar gösterilmiştir. Ayrıtların üzerindeki sayılar o hattın kaç dakika sürdüğünü gösterir; aktarma ek süre gerektirmemektedir.Buna göre aşağıdaki soruları cevaplayınız.

a)
K durağından M durağına en kısa sürede giden yol kaç dakika sürer?(5 puan)
b)
N ile P arasındaki hat bakıma alınıp kapatılırsa K durağından M durağına en kısa yol kaç dakika sürer?(5 puan)
c)
Hangi hat kapatılırsa bazı duraklar arasında aktarmayla bile ulaşım kalmaz? Yazınız.(5 puan)
ç)
Her hattın kapanmasına karşı bütün duraklar arasında ulaşımın sürmesi için çizgeye eklenebilecek bir hat yazınız.(5 puan)

Çözümü göster

Soru 120Yeni nesilAçık uçlu20 puanİleri

Bir optik okuma uygulaması her formun puanını şu kurala göre hesaplar: puan, doğru sayısının

{4}

katından yanlış sayısı çıkarılarak bulunur; sonuç negatif çıkarsa puan

{0}

yazılır.Başla

{\quad}

Doğru sayısını (

{d}

) ve yanlış sayısını (

{y}

) al

{\quad p \leftarrow 4 \cdot d - y}

{\quad p < 0}

ise

{p \leftarrow 0}

{\quad}

Yazdır

{p}

BitirŞekildeki tabloda dört formun doğru ve yanlış sayıları ile uygulamanın yazdırdığı puanlar verilmiştir.Buna göre aşağıdaki soruları cevaplayınız.

a)
Puanları kurala göre elle hesaplayıp uygulamanın yanlış puan yazdığı formu bulunuz.(5 puan)
b)
Bu formda elle hesaplanan puan ile uygulamanın yazdırdığı puanın farkı kaçtır?(5 puan)
c)
Koddaki ${p < 0}$ satırı kaldırılsaydı hangi formun çıktısı değişirdi ve o form için ne yazdırılırdı?(5 puan)
ç)
Uygulamanın her durumda doğru çalıştığını göstermek için hangi iki girdiyle denenmesi gerekir? Gerekçesiyle yazınız.(5 puan)

Çözümü göster

Ders kılavuzu

Dersi açmak için çengel sorular, kavramı somutlaştıran benzetmeler ve öğrencilerin sık yaptığı yanlışlar.

Derse giriş: çengel sorular

Çay demleme algoritması
Öğrencilere çay demlemenin adımlarını kâğıda yazdırın. Sonra adımları karıştırıp yüksek sesle okuyun: “Çayı bardağa dök, suyu kaynat …” Sıra bozulunca iş neden olmuyor? Algoritma sıralı adımlardır.
$3n + 1$ oyunu
Bir sayı seçin: çiftse ikiye bölün, tekse ${3}$ ile çarpıp ${1}$ ekleyin; bunu tekrarlayın. Sınıfta herkes farklı sayıyla başlasın. Herkes sonunda ${1}$ 'e mi ulaşıyor? Bu soru bugün bile ispatlanmamıştır.
İki bardağın içindekini değiştirmek
Bir bardakta su, öbüründe meyve suyu var. İçindekilerin yerini değiştirmek için ne gerekir? Üçüncü bir boş bardak. Bilgisayar da iki değişkenin değerini değiştirirken aynı sorunla karşılaşır.

Benzetmeler

Değişken ve atama
Üzerinde etiket olan bir kutudur. ${a \leftarrow 5}$ kutuya ${5}$ koyar; yeni bir atama eski içeriği siler ve yerine yenisini koyar.
Döngü
Koşu pistinde tur atmaktır: hakem her turun başında “devam mı?” diye bakar; koşul sağlanmıyorsa koşucu pistten çıkar.
Koşul (karar)
Yol ayrımındaki tabeladır: koşul doğruysa bir yola, yanlışsa öbür yola gidilir; iki yol sonra yeniden birleşebilir.

Sık yapılan yanlışlar

${a \leftarrow a + b}$ bir denklemdir; ${b = 0}$ olmalıdır.
Ok bir eşitlik değil, atamadır: önce sağ taraf eski değerlerle hesaplanır, sonra sonuç ${a}$ kutusuna yazılır.
Her atamadan sonra bütün değişkenlerin değerini bir tabloya yazdırın.
$\displaystyle a \leftarrow a + b$
Döngü, koşul yanlış olduğu anda turun ortasında durur.
Koşul her turun başında denetlenir; başlamış bir tur sonuna kadar yapılır.
Tur tablosunun ilk sütununa “koşul doğru mu?” sorusunu yazdırın.
Atamaların sırası önemli değildir.
${a \leftarrow b}$ ve ${b \leftarrow a}$ satırları yer değiştirirse sonuç değişir; ilk atama bir değeri siler.
İki sırayı iki tabloda izletip sonuçları karşılaştırtın.
Döngü bitince sayaç, son turdaki değişken değeridir.
Sayaç tur sayısını tutar; değişken ise o turlarda biriken değeri. Soru hangisini istiyorsa o okunur.
Tabloda sayacı ve değişkeni ayrı sütunlara yazdırın.
Çift-tek kuralında ilk adımın işlemi sonraki adımlarda da yapılır.
Koşul her adımda yeni sayı için yeniden denetlenir; çift bir sayıdan tek bir sayı çıkabilir.
Her adımda sayının yanına “çift” ya da “tek” yazdırın.
Akış şemasında karar kutusundan tek yol çıkar.
Karar (eşkenar dörtgen) kutusundan iki yol çıkar: evet ve hayır. Döngü, hayır yolunun yukarıya dönmesiyle kurulur.
Aynı algoritmayı hem adım adım yazıyla hem akış şemasıyla gösterin.

Tahtada anlatım sırası9 adımı göster

1
Çay çengeliyle başlayın. Bir problemin girdisini, işlemlerini ve çıktısını üç sütuna ayırtın.
Süreç bileşeni a: problemdeki işlem ve süreç bileşenlerini belirler.
2
Aynı algoritmayı üç temsille gösterin: adım adım doğal dil, akış şeması ve sözde kod. Öğrencilerden aralarındaki karşılıkları eşletmelerini isteyin.
Süreç bileşeni b: temsillerle matematiksel yapılar arasındaki ilişkileri belirler.
3
Atamayı tanıtın ve değişken tablosunu kurun. Takas örneğini önce üçüncü değişkenle, sonra toplama-çıkarmayla izletin.
$\displaystyle a \leftarrow a + b;\ b \leftarrow a - b;\ a \leftarrow a - b$
4
Sözel bir kuralı algoritmik dile çevirtin: “sayı çiftse ikiye böl, tekse üç katının bir fazlasını al”.
Süreç bileşeni c: sözel ifadeleri algoritmik dile dönüştürür.
5
${3n + 1}$ oyununu tabloyla izletin. Herkes farklı sayıyla başlasın; birkaç adımın sonucunu karşılaştırın.
6
“Olduğu sürece” döngüsünü tanıtın. Her turdan önce koşulu denetleyen bir tur tablosu kurun; sayaç ve değişken ayrı sütunda olsun.
Süreç bileşeni ç: algoritmik dili sözel olarak açıklar.
7
Bir problem verin (ör. bir birikimin hedefe kaç ayda ulaşacağı) ve öğrencilere algoritmasını kurdurun.
Süreç bileşeni d: algoritma temelli çözüm stratejisi oluşturur.
8
Öğrenci algoritmalarını sıra arkadaşına izletin; aynı girdiyle aynı çıktı çıkıyor mu?
Süreç bileşeni e: algoritmayı uygular ve sınar.
9
Kapanış: “Bir algoritma hangi durumda durmaz?” sorusunu tartışın; koşulu hiç bozulmayan döngü örneği yazdırın.

Ödev ve çalışma kâğıdı

Her antrenman tek bir beceriyi bol tekrarla çalıştırır. Hangisinden kaç kalem istediğini seç; kâğıt ve çözümlü cevap anahtarı tarayıcında hazırlanır.

Ödev kâğıdı oluştur

Her alıştırmadan kaç kalem istediğini seç. Kalemler hazır havuzdan rastgele gelir; iki sınıfa iki ayrı kâğıt verebilirsin. Çözümlü cevap anahtarı da hazır.

Alıştırmalar

Atamaları yazıldığı sırayla yapınız ve her satırdan sonra değişkenlerin yeni değerini yazınız. ${a \leftarrow b}$ , ${a}$ 'ya ${b}$ 'nin değerini verir.
1. 1) ${a \leftarrow 10}$ , ${b \leftarrow 13}$ ; ${a \leftarrow a + b}$ ; ${b \leftarrow a - b}$ ; ${a \leftarrow a - b}$ . Son durumda ${a}$ kaçtır?= $\displaystyle 13$
2. 2) ${a \leftarrow 17}$ , ${b \leftarrow 22}$ ; ${a \leftarrow a + b}$ ; ${b \leftarrow a - b}$ ; ${a \leftarrow a - b}$ . Son durumda ${b}$ kaçtır?= $\displaystyle 17$
3. 3) ${a \leftarrow 14}$ , ${b \leftarrow 4}$ ; ${a \leftarrow 2a - b}$ ; ${b \leftarrow a + b}$ . Son durumda ${b}$ kaçtır?= $\displaystyle 28$
/ 40
Her adımda önce koşulu denetleyiniz: sayı çiftse ${2}$ 'ye bölünür, tekse ${3}$ ile çarpılıp ${1}$ eklenir.
1. 1) ${n = 76}$ ile başlanıyor. Kural ${3}$ kez uygulanınca ${n}$ kaçtır?= $\displaystyle 58$
2. 2) ${n = 69}$ ile başlanıyor. Kural ${3}$ kez uygulanınca ${n}$ kaçtır?= $\displaystyle 52$
3. 3) ${n = 43}$ ile başlanıyor. Kural ${2}$ kez uygulanınca ${n}$ kaçtır?= $\displaystyle 65$
/ 40
Döngünün her turunda değişkenlerin değerini bir tabloya yazınız. Koşul her turdan önce denetlenir; koşul sağlanmayınca döngü durur.
1. 1) ${x \leftarrow 9}$ , ${s \leftarrow 0}$ . ${x < 38}$ olduğu sürece: ${x \leftarrow x + 9}$ , ${s \leftarrow s + 1}$ . Döngü bitince ${s}$ kaçtır?= $\displaystyle 4$
2. 2) ${x \leftarrow 1}$ , ${s \leftarrow 0}$ . ${x < 32}$ olduğu sürece: ${x \leftarrow x + 9}$ , ${s \leftarrow s + 1}$ . Döngü bitince ${x}$ kaçtır?= $\displaystyle 37$
3. 3) ${x \leftarrow 5}$ , ${s \leftarrow 0}$ . ${x < 153}$ olduğu sürece: ${x \leftarrow 2x}$ , ${s \leftarrow s + 1}$ . Döngü bitince ${s}$ kaçtır?= $\displaystyle 5$
/ 40

Kâğıt başlığı

Çalışma boşluğu

Yok8 mm15 mm25 mm

Ad, sınıf, süre satırıCevap anahtarında kısa çözüm

0 kalem

İndirmek için en az bir kalem seç.

Kazanım künyesi

9. sınıf Algoritma problemleri için 120 çözümlü soru: soruları sayfada çöz, takıldığında adım adım çözümü aç; seçtiğin sorulardan test, yaprak test ya da yazılı kâğıdı hazırla ve cevap anahtarıyla PDF olarak indir; ödev için alıştırma (çalışma) kâğıdı çıkar; derste soruları akıllı tahtada tek tek aç; ders kılavuzunda derse giriş, kavram yanılgıları ve tahta akışı var. 2. dönem yazılısına ve ortak sınava hazırlıkta kullanılır.

Kod: MAT.9.5.1
Kapsadığı konular: algoritma, akış şeması, algoritma temelli problemler
Dönem ve hafta: 2. dönem, 22, 23, 24, 25. haftalar, 20 ders saati
Süreç bileşenleri: a)Algoritmik yaklaşımla ele alınabilecek bir problemdeki işlem ve süreçlere yönelik bileşenleri belirler.
b)Problem durumlarında temsillerle (liste, tablo, çizge, akış şeması, algoritmik doğal dil, sözde kod gibi) matematiksel yapılar arasındaki ilişkileri belirler.
c)Problem durumlarındaki sözel, görsel veya cebirsel ifadeleri algoritmik dile dönüştürür.
ç)Karşılaşılan problem durumlarında geçen algoritmik dili; sözel, görsel veya cebirsel olarak açıklar.
d)Karşılaşılan problem durumlarında algoritma temelli bir çözüm stratejisi oluşturur.
e)Karşılaşılan problem durumlarında seçtiği algoritma temelli çözüm stratejisini kullanır.
f)Karşılaşılan problem durumlarında seçtiği algoritma temelli çözüm stratejisini kontrol eder.
g)Algoritma temelli çözülebilen problemlerin olası çözüm stratejilerini gözden geçirir.
ğ)Algoritma temelli çözülebilen problemlerde çözüme ulaştıran stratejilere yönelik çıkarımlar yapar.
h)Algoritma temelli çözülebilen problemlerde çözüme ulaştıran stratejilere yönelik çıkarımları değerlendirir.
Ders kitabında: 5. Tema — Algoritma ve Bilişim, 5.1 Algoritma Temelli Yaklaşımlarla Problem Çözme

Algoritma problemleri

Sorular ve çözümleri

Ders kılavuzu

Derse giriş: çengel sorular

Benzetmeler

Sık yapılan yanlışlar

Ödev ve çalışma kâğıdı

Ödev kâğıdı oluştur

Test PDF'i

Test PDF'i hazırla

Kazanım künyesi