İçeriğe atla

9. sınıf Matematik · Ücretsiz test · 13 soru

5. Algoritma ve Bilişim · Algoritma Temelli Yaklaşımlarla Problem Çözme › Algoritma temelli yaklaşımlarla problem çözme (3)

0/13 işaretli

Soru 1.

Akış şeması, ilk nn doğal sayının toplamını t←n(n+1)/2t\leftarrow n(n+1)/2 ile hesaplamadan önce nn'nin 11'den küçük olup olmadığını denetler. n=0n=0 girildiğinde karar kutusundan hangi dal izlenir ve çıktı ne olur?

Toplam kontrolEvetHayirBaşlan aln < 1?t yaz (0)t <- n(n+1)/2t yazBitir

Soru 2.

Akış şeması, nöbet günü algoritmasının bir bölümünü göstermektedir. İlk nöbet indeksi 55 (cuma), nöbet aralığı 33, hedef nöbet 44 verilmiştir. Şemaya göre yazdırılan hedef gün indeksi kaçtır? (İndeksler 11’den başlar; 77 ile bölümünden kalan 00 olursa indeks 77 alınır.)

Nöbet gün indeksiEvetHayırBaşlailk indeks, aralık, hedefnöbet altoplam ← (hedef-1)*aralıkidx ← (ilk indeks +toplam) % 7idx = 0 ?idx ← 7idx yazdırBitir

Soru 3.

Akış şeması nn köşeli tam grafın kenar sayısını k←n(n−1)/2k\leftarrow n(n-1)/2 ile hesaplar. n=7n=7 girildiğinde şemanın çıktısı kaçtır?

Kenar sayısıBaşlan alk ← n(n-1)/2k yazdırBitir

Soru 4.

Günler listesi sol baştan (pazartesi, salı, çarşamba, perşembe, cuma, cumartesi, pazar) şeklindedir ve indeksler 11’den başlar. İlk nöbet pazartesi günüdür. Toplam geçen gün sayısı 1515 ise hedef gün indeksi (ilk no¨bet indeksi+15) % 7(ilk\ nöbet\ indeksi + 15)\ \%\ 7 ile bulunur. Hedef nöbet hangi gündür?

Soru 5.

Aşağıdaki sözde kod, verilen nn için tokalaşma sayısını hesaplar. Girdi: nn Çıktı: ss Başla s←n(n−1)/2s \leftarrow n(n-1)/2 Yazdır ss Bitir n=12n=12 girildiğinde çıktı kaçtır?

Soru 6.

Aşağıdaki sözde kod, bir kargo şubesinin sıradaki teslim gününü hesaplar. Girdi: ilk teslim günü, teslim aralığı, hedef teslim Çıktı: hedef teslim günü Başla günler ←\leftarrow (pazartesi, salı, çarşamba, perşembe, cuma, cumartesi, pazar) ilk indeks ←\leftarrow günler listesinde ilk teslim gününün 0'dan başlayan sırası toplam ←\leftarrow (hedef teslim −- 1) ⋅\cdot teslim aralığı hedef indeks ←\leftarrow (ilk indeks ++ toplam) %\% 7 Yazdır günler(hedef indeks) Bitir Bu algoritmanın girdi kümesi aşağıdakilerden hangisidir?

Soru 7.

Akış şeması, nöbet günü algoritmasının bir bölümünü göstermektedir. İlk nöbet indeksi 11 (pazartesi), nöbet aralığı 22, hedef nöbet 55 verilmiştir. Şemaya göre yazdırılan hedef gün indeksi kaçtır? (İndeksler 11’den başlar; 77 ile bölümünden kalan 00 olursa indeks 77 alınır.)

Nöbet gün indeksiEvetHayırBaşlailk indeks, aralık, hedefnöbet altoplam ← (hedef-1)*aralıkidx ← (ilk indeks +toplam) % 7idx = 0 ?idx ← 7idx yazdırBitir

Soru 8.

Aşağıdaki sözde kod, verilen nn için tokalaşma sayısını hesaplar. Girdi: nn Çıktı: ss Başla s←n(n−1)/2s \leftarrow n(n-1)/2 Yazdır ss Bitir n=8n=8 girildiğinde çıktı kaçtır?

Soru 9.

Akış şeması nn kişilik gruptaki tokalaşma sayısını s←n(n−1)/2s\leftarrow n(n-1)/2 ile hesaplar. n=6n=6 girildiğinde şemanın çıktısı kaçtır?

Tokalaşma sayısıBaşlan als ← n(n-1)/2s yazdırBitir

Soru 10.

nn kişilik bir grupta herkes diğer herkesle tam bir kez tokalaşırsa toplam tokalaşma sayısı n(n−1)/2n(n-1)/2 ile bulunur. n=8n=8 için toplam tokalaşma sayısı kaçtır?

Soru 11.

Günler listesi sol baştan (pazartesi, salı, çarşamba, perşembe, cuma, cumartesi, pazar) şeklindedir ve indeksler 11’den başlar. İlk nöbet salı günüdür. Toplam geçen gün sayısı 88 ise hedef gün indeksi (ilk no¨bet indeksi+8) % 7(ilk\ nöbet\ indeksi + 8)\ \%\ 7 ile bulunur. Hedef nöbet hangi gündür?

Soru 12.

Antrenman algoritmasında günler listesi (pazartesi, salı, çarşamba, perşembe, cuma, cumartesi, pazar) ve indeksler 00'dan başlar (pazartesi =0=0). İlk antrenman cuma (indeks 44), aralık 1414, hedef antrenman 33'tür. Hedef antrenman hangi gündür?

Soru 13.

Aşağıdaki sözde kod, bir öğrencinin sıradaki sınav gününü hesaplar. Girdi: ilk sınav günü, sınav aralığı, hedef sınav Çıktı: hedef sınav günü Başla günler ←\leftarrow (pazartesi, salı, çarşamba, perşembe, cuma, cumartesi, pazar) ilk indeks ←\leftarrow günler listesinde ilk sınav gününün 0'dan başlayan sırası toplam ←\leftarrow (hedef sınav −- 1) ⋅\cdot sınav aralığı hedef indeks ←\leftarrow (ilk indeks ++ toplam) %\% 7 Yazdır günler(hedef indeks) Bitir Bu algoritmanın girdi kümesi aşağıdakilerden hangisidir?