İçeriğe atla

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

5. Algoritma ve Bilişim · Algoritmalarda ve Matematiksel İspatlarda Mantık Bağlaçları ve Niceleyiciler › Algoritmalarda ve matematiksel ispatlarda mantık bağlaçları ve niceleyiciler

0/13 işaretli

Soru 1.

Diffie-Hellman akışında p=19p=19, g=2g=2, a=4a=4, b=3b=3 alınmıştır. A=24%19=16A=2^{4}\%19=16 ve B=23%19=8B=2^{3}\%19=8 bulunduktan sonra Uğur u=Ba%pu=B^{a}\%p değerini hesaplar. Ortak gizli anahtarın sayısal değeri kaçtır?

Soru 2.

“Her tek tam sayının karesi tektir.” önermesinin cebirsel ispatında a=2p+1a=2p+1 (p∈Zp\in\mathbb{Z}) alınmıştır. a2a^{2} ifadesinin tek olduğunu göstermek için aşağıdaki adımlardan hangisi doğrudur?

Soru 3.

Diffie-Hellman akışında p=11p=11, g=3g=3 ve Deniz’in özel anahtarı a=4a=4 verilmiştir. A=ga%pA=g^{a}\% p değerinin sayısal sonucu aşağıdakilerden hangisidir?

Soru 4.

“Her 4’ün katı olan tam sayının karesi 16’nın katıdır.” önermesi için aşağıdaki niceleyici ve bağlaç kullanımlarından hangisi önermenin doğru yazımıdır?

Soru 5.

Diffie-Hellman anahtar değiş tokuşunda p=19p=19, g=2g=2 ve Elif’in özel anahtarı b=6b=6 verilmiştir. B=gb%pB=g^{b}\% p değerinin sayısal sonucu kaçtır?

Soru 6.

Üç basamaklı bir doğal sayının 88'e tam bölünüp bölünmediğini kontrol eden sözde kodda son üç basamağın (sayının kendisinin) 88'e bölümünden kalan bakılır: abc%8=0abc\%8=0 ise “tam bölünür”, değilse “tam bölünmez” yazdırılır. Girdi 504504 olduğunda çıktı aşağıdakilerden hangisidir?

Soru 7.

Diffie-Hellman akışında p=17p=17, g=3g=3 ve Uğur’un özel anahtarı a=5a=5 verilmiştir. A=ga%pA=g^{a}\% p değerinin sayısal sonucu aşağıdakilerden hangisidir?

Soru 8.

Akış şeması, girilen tam sayının tek olup olmadığını ve tek ise karesinin tekliğini kontrol etmektedir. Girdi n=7n=7 olduğunda algoritmanın yazdırdığı çıktı hangisidir?

Tek kare kontrolüEvetHayırBaşlan aln % 2 = 1?n tek, karesi tek.n çiftBitir

Soru 9.

“Her tek tam sayının karesi tektir.” önermesinin cebirsel ispatında n=2m+1n=2m+1 (m∈Zm\in\mathbb{Z}) alınmıştır. n2n^{2} ifadesinin tek olduğunu göstermek için aşağıdaki adımlardan hangisi doğrudur?

Soru 10.

“5’ten büyük her doğal sayı asaldır.” önermesini çürüten en küçük doğal sayı aşağıdakilerden hangisidir?

Soru 11.

p(x)p(x): “x2−9=(x−3)(x+3)x^{2}-9=(x-3)(x+3)” açık önermesi x∈Zx\in\mathbb{Z} için veriliyor. p(x)p(x) önermesinin doğruluk değeri 11 olacak şekilde nicelenmiş hâl hangisidir?

Soru 12.

“(x+y=5p∧z=2q)⇒xyz=10r(x+y=5p \land z=2q)\Rightarrow xyz=10r” önermesinin ispatında önce x+y=5px+y=5p ile xyzxyz nin 55’e tam bölündüğü, ardından z=2qz=2q ile xyzxyz nin 22’ye tam bölündüğü gösterilir. Son adımda “hem 22’ye hem 55’e tam bölünür, o hâlde 1010’a tam bölünür” çıkarımı hangi bağlaçla kurulur?

Soru 13.

“Her tek tam sayının karesi tektir.” önermesi için aşağıdaki niceleyici ve bağlaç kullanımlarından hangisi önermenin doğru yazımıdır?