paneller
Bilgisayar bilimlerinde sınav görevleri nasıl çözülür. Bilgisayar bilimlerinde sınav hakkında bilmeniz gereken her şey

Bilgisayar bilimlerinde sınav görevleri nasıl çözülür. Bilgisayar bilimlerinde sınav hakkında bilmeniz gereken her şey

Lada Esakova

11. sınıf öğrencisi bilgisayar bilimi sınavına hazırlanmaya başladığında, kural olarak sıfırdan hazırlanır. Bu, bilgisayar bilimlerindeki sınav ile diğer derslerdeki sınavlar arasındaki farklardan biridir.

Matematikte bir lise öğrencisinin bilgisi kesinlikle sıfır değildir. Rusçada daha da fazla.

Ancak bilgisayar biliminde durum çok daha karmaşıktır. Okulda sınıfta öğrenilenlerin bilgisayar bilimlerindeki sınava hazırlık programı ile ilgisi yoktur.

Bilişimde KULLANIMI nedir?

Bilgisayar bilimindeki KULLANIM kontrol testi, çeşitli konularla ilgili 27 görev içerir. Bunlar sayı sistemleri, bu Boole cebri, algoritmik, bu programlama, modelleme, çizge teorisinin öğeleri.

Bilişimde KULLANIM çok geniş bir bilgi yelpazesini kapsar. Elbette sınav sadece temel bilgilere ihtiyaç duyacak ancak bunlar önemli ve modern konuların temelleri.

Bilgisayar bilimlerinde Birleşik Devlet Sınavına sıfırdan hazırlanmak, öğrencinin bu konulardan hiçbirini okulda çalışmadığı anlamına gelir. Genellikle öyle!

Örneğin, Boole cebiri veya mantık cebiri gibi bir konu bilgisayar bilimi sınavına dahildir. Ancak okullarda, hatta uzmanlaşmış okullarda bile çalışılmaz. Ne okul bilgisayar bilimi dersinde ne de matematik dersinde. Öğrencinin haberi yok!

Ve bu nedenle, öğrencilerin neredeyse hiçbiri mantıksal denklem sistemleriyle ilgili ünlü problemi çözmüyor. Birleşik Devlet Bilişim Sınavı'ndaki bu görev 23 numaradır. Daha fazlasını söyleyelim - öğretmenler genellikle lise öğrencilerinin bu sorunu çözmeye çalışmamalarını ve zaman kaybetmemek için ona bakmamalarını tavsiye eder.

Bu, Bilişimde Birleşik Devlet Sınavından 23. görevin hiç çözülmediği anlamına mı geliyor? Tabii ki değil! Öğrencilerimiz her yıl düzenli olarak çözüyorlar. Birleşik Devlet Bilişim Sınavı'na hazırlık sürecimizde birçok konudan sadece sınav için gerekli olanları alıyoruz. Ve bu görevlere azami özen gösteriyoruz.

Okul neden bilgisayar bilimleri sınavına hazırlanmıyor?

Bunun nedeni bilgisayar biliminin zorunlu bir ders olmamasıdır. Milli Eğitim Bakanlığı herhangi bir standart ve program sağlamamaktadır. Bu nedenle, bilgisayar bilimi derslerindeki öğretmenler, okul çocuklarına tamamen farklı materyaller verir - kim ne yapabilir. Ayrıca bazı okullarda hiç bilgisayar bilimi dersi yoktur.

Lise öğrencileri bilgisayar bilimleri derslerinde genellikle ne yapar? Atış oyunları oynuyorlar mı?

Neyse ki, okulda, bilgisayar bilimi derslerinde, okul çocukları hala saçmalık değil, oldukça faydalı şeyler yapıyorlar. Örneğin, Word ve Escel okuyorlar. Bu hayatta işe yarayacak, ama ne yazık ki, sınavı geçmek- kesinlikle işe yaramaz.

Dahası, çocuklar Word'ü ciddi bir düzeyde çalışıyorlar ve hatta bazıları bilgisayar düzeninde sınavları geçiyor ve bir dizgi sertifikası alıyorlar. Bazı okullar 3D modellemeyi öğretir. Bir çok okul web tasarımı veriyor. Bu, gelecekte faydalı olacak harika bir konu, ancak sınavla kesinlikle hiçbir ilgisi yok! Ve kurslarımıza gelen öğrenci, bilgisayar bilimi sınavına gerçekten sıfırdan hazırlanıyor.

Benzer bir durum, özel liselerin lise öğrencileri için de geçerlidir. Güçlü profilli liseler dürüstçe bilgisayar bilimi derslerinde programlamayı öğretir. Adamlar oradan iyi programcılar olarak çıkıyorlar. Ancak sonuçta, bilgisayar biliminde USE'de sadece 5 görev bir şekilde programlama ile ilgilidir ve bunlardan USE versiyonunda tam olarak bir görev bir program yazmaya ayrılmıştır! Sonuç, bilgisayar bilimlerinde sınav için maksimum 6 görevdir.

Bilgisayar bilimi sınavına sıfırdan hazırlanmak ne kadar zaman alır?

İyi haberler var! Bilgisayar bilimi sınavına bir yılda sıfırdan hazırlanabilirsiniz. Kolay değil ama mümkün ve öğrencilerimiz bunu her yıl kanıtlıyor. Bilgisayar bilimlerinde sınava hazırlık kursu çok büyük değil. Haftada bir gün 2 saat ders alabilirsiniz. Tabii ki, ödevinizi aktif olarak yapmanız gerekiyor.

Ama bir değişiklik var. Eğer bir öğrenci 11. sınıftan önce programlama yapmamışsa, programlamayı bir yılda tam olarak öğrenmesi pek mümkün değildir. Bu nedenle, bilgisayar bilimindeki USE varyantının 27 numaralı görevi çözülmeden kalacaktır. O en zoru.

Özellikle programlamaya hiç aşina olmayan ve ne olduğunu bilmeyen öğrenciler için bilgisayar bilimi sınavına sıfırdan hazırlanmak zordur. Bu alan oldukça spesifiktir, bu nedenle programlama eğitimine çok zaman verilmesi ve çok sayıda görevi çözmesi gerekir.

Kurslarımızda, tüm tipik programlama görevlerini analiz ettiğimizden emin oluruz. Ve sınav sırasında öğrencilerimize programlama sorunu bir kez bile sürpriz olmadı - hepsi kurslar sırasında çözüldü. Ve 11. sınıfa kadar hiç programlama yapmayanlar için sadece 27 numaralı görev atlandı.

Bilgisayar bilimleri derslerimize gelen öğrenciler ve veliler bazen sınıfta bilgisayar görmediklerine şaşırıyorlar. Bilgisayar bilimi sınavına hazırlanmaya geldiklerine göre masalarda bilgisayar olması gerektiğini düşünüyorlar. Ama değiller! Bilgisayar bilimlerinde sınava hazırlanırken dizüstü bilgisayar ve bilgisayar bulundurmak ne kadar gerekli?

Bu, bilgisayar bilimlerindeki sınavın bir özelliğidir. Sınav için bilgisayar olmayacak! Ve evet, görevleri bir kağıda kalemle çözmek gerekli olacak, çünkü bu formatta Bilişimde Birleşik Devlet Sınavı şu anda gerçekleşiyor. Bu, onu kiralayanlar için gerçek bir sorundur.

Programlamada iyi olan özel liselerden gelen lise öğrencileri bile bilgisayar bilimi sınavında çaresiz kalabilirler. Tabii ki bilgisayarlarda, yani özel bir ortamda programlarlar. Ama bilgisayar olmayınca ne oluyor? Ve sadece okul çocukları değil - profesyonel programcılar bile büyük zorluklarla kağıda bir program yazabilir. Bu nedenle, hemen böyle karmaşık bir formata hazırlanıyoruz. Bilgisayar bilimlerinde Birleşik Devlet Sınavına hazırlanırken kasıtlı olarak bilgisayar ve dizüstü bilgisayar kullanmıyoruz - "Öğrenmesi zor, savaşta kolay" kuralına göre.

Birkaç yıldır, bilgisayar bilimlerindeki Birleşik Devlet Sınavının bir bilgisayar formuna aktarılacağına dair söylentiler var. 2017'de yapacaklarına söz verdiler ama yapmadılar. 2018'de yapacaklar mı? Henüz bilmiyoruz. Böyle bir sınav formatı getirilirse bilgisayar bilimlerinde sınava sıfırdan hazırlanmak çok daha kolay olacaktır.

Yani, bilgisayar bilimi sınavına sıfırdan bir yıllık aktif hazırlık ve sonucunuz 27 olası görevden 26'sı. Ve en azından programlamaya biraz aşina iseniz, 27'den 27'si. Sınavda böyle bir sonuç elde etmenizi dileriz!

Ve bir kez daha teorik materyalin ve kitabımın hazırlanmasını öneriyorum. "Bilişim. Yazarın sınava hazırlık kursu " problem çözme pratiğinin verildiği yer.

Arkadaşlarına söyle!

İTİBAREN modern dünya programlama, geliştirme teknolojileri ve gerçekleri Bilişimde KULLANIMçok az ortak noktası vardır. Bazı temel noktalar var, ancak görevleri biraz anlasanız bile bu, sonunda iyi bir geliştirici olacağınız anlamına gelmez. Ancak BT uzmanlarına ihtiyaç duyulan birçok alan var. Ortalamanın üzerinde istikrarlı bir gelir elde etmek istiyorsanız hiç kaybetmezsiniz. BT'de, onu alırsınız. Tabii ki, uygun becerilere sahip olmanız şartıyla. Ve burada istediğiniz kadar gelişebilir ve büyüyebilirsiniz, çünkü pazar o kadar büyük ki hayal bile edemezsiniz! Üstelik sadece bizim devletimizle sınırlı değil. Dünyanın herhangi bir yerinden herhangi bir şirket için çalışın! Bunların hepsi çok ilham verici, bu yüzden bilgisayar bilimi sınavına hazırlanmanın ilk küçük adım olmasına izin verin, ardından bu alandaki kendini geliştirme ve iyileştirme yıllar sürecek.

Yapı

Bölüm 1, 23 kısa cevap görevi içerir. Bu bölüm, bir karakter dizisinin bağımsız bir formülasyonunu ima eden kısa cevaplı görevleri içerir. Görevler, tüm tematik blokların malzemesini kontrol eder. 12 görev ile ilgili temel Seviye, artan karmaşıklık düzeyine 10 görev, yüksek karmaşıklık düzeyine 1 görev.

Bölüm 2, ilki 4 görev içerir. ileri düzey zorluk, yüksek düzeyde karmaşıklığın kalan 3 görevi. Bu bölümün görevleri, keyfi bir biçimde ayrıntılı bir cevap yazmayı içerir.

Sınav kağıdının doldurulması için 3 saat 55 dakika (235 dakika) süre verilir. Bölüm 1'deki görevleri tamamlamak için 1,5 saat (90 dakika) ayırmanız önerilir. Zamanın geri kalanının 2. bölümün görevlerine ayrılması önerilir.

Not verme ödevleri için açıklamalar

Bölüm 1'deki her bir görevin performansı 1 noktada tahmin edilmektedir. Denetçi, doğru cevabın koduna karşılık gelen cevabı vermişse, bölüm 1'in görevi tamamlanmış olarak kabul edilir. 2. bölümün görevlerinin tamamlanması 0 ila 4 puan arasında tahmin edilmektedir. 2. bölümdeki görevlere verilen cevaplar uzmanlar tarafından kontrol edilir ve değerlendirilir. 2. bölümdeki görevleri tamamlamak için elde edilebilecek maksimum puan sayısı 12'dir.

Lise mezunları için. Bilgi güvenliği, otomasyon ve kontrol, nanoteknoloji, sistem analizi ve kontrolü, roket sistemleri ve uzay bilimi, nükleer fizik ve teknoloji ve diğerleri gibi en umut verici uzmanlıklar için üniversitelere girmeyi planlayanlar tarafından alınmalıdır.

Sınavla ilgili genel bilgileri okuyun ve hazırlanmaya başlayın. KIM USE 2019'un yeni versiyonunda geçen yıla göre pratikte hiçbir değişiklik yok. Tek şey, C dilinde yazılmış program parçalarının görevlerden kaybolmasıdır: C++ dilinde yazılmış parçalarla değiştirildiler. Ve 25 numaralı görevden, cevap olarak doğal dilde bir algoritma yazma fırsatını kaldırdılar.

KULLANIM puanı

Geçen yıl, Enformatik Birleşik Devlet Sınavını geçmek için, en azından ilk üç için, 42 birincil puan almak yeterliydi. Örneğin, testin doğru şekilde tamamlanmış ilk 9 görevi için verildi.

2019'da nasıl olacağı hala kesin olarak bilinmiyor: Rosobrnadzor'dan birincil ve test puanlarının yazışmasıyla ilgili resmi bir emir beklemeniz gerekiyor. Büyük olasılıkla Aralık ayında görünecek. Tüm test için maksimum birincil puanın aynı kaldığı göz önüne alındığında, minimum puan da büyük olasılıkla değişmeyecektir. Bu tablolara bir göz atalım:

KULLANIM testi yapısı

Bilişim en uzun sınavdır (matematikte ve edebiyatta sınavın süresi aynıdır), süresi 4 saattir.

2019 yılında test 27 görev olmak üzere iki bölümden oluşmaktadır.

Bölüm 1: Bir sayı, bir harf veya sayı dizisi olan kısa cevaplı 23 görev (1-23).
Bölüm 2: Ayrıntılı cevaplı 4 görev (24–27), görevlerin tam çözümü cevap kağıdı 2'ye kaydedilir.

Tüm görevler bir şekilde bir bilgisayara bağlanır, ancak sınav sırasında C grubu görevlerinde bir program yazmak için kullanılmasına izin verilmez. Ayrıca, görevler karmaşık matematiksel hesaplamalar gerektirmez ve hesap makinesi kullanımına da izin verilmez.

Sınava hazırlık

USE testlerini kayıt olmadan ve SMS olmadan çevrimiçi olarak ücretsiz olarak geçin. Sunulan testler, karmaşıklıkları ve yapıları bakımından ilgili yıllarda yapılan gerçek sınavlarla aynıdır.

Sınava daha iyi hazırlanmanızı ve geçmenizi kolaylaştıracak Birleşik Devlet Bilişim Sınavı'nın demo sürümlerini indirin. Önerilen tüm testler, hazırlanmak üzere tasarlanmış ve onaylanmıştır. KULLANIM Federal enstitü pedagojik ölçümler(FIPI). Aynı FIPI'de, tüm resmi KULLANIM seçenekleri.
Göreceğiniz görevler büyük olasılıkla sınavda bulunmayacak, ancak demolara benzer, aynı konuda veya sadece farklı sayılarla görevler olacak.

Genel KULLANIM numaraları

Yıl	Min. KULLANIM puanı	Not ortalaması	Başvuru sayısı	Geçmedi, %	miktar 100 puan	Süre- sınav uzunluğu, min.
2009	36
2010	41	62,74	62 652	7,2	90	240
2011	40	59,74	51 180	9,8	31	240
2012	40	60,3	61 453	11,1	315	240
2013	40	63,1	58 851	8,6	563	240
2014	40	57,1				235
2015	40	53,6				235
2016	40					235
2017	40					235
2018

Seçenek No. 3490088

Kısa bir cevapla görevleri tamamlarken, cevap alanına doğru cevabın sayısına karşılık gelen sayıyı veya bir sayı, bir kelime, bir harf (kelime) veya sayı dizisi girin. Cevap boşluk veya herhangi bir ek karakter olmadan yazılmalıdır. Kesirli kısmı tüm ondalık noktadan ayırın. Ölçü birimleri gerekli değildir.

Seçenek öğretmen tarafından belirlenirse, görevlere ayrıntılı cevaplı cevapları girebilir veya sisteme yükleyebilirsiniz. Öğretmen kısa cevaplı ödevlerin sonuçlarını görecek ve yüklenen cevapları uzun cevaplı ödevlere not edebilecektir. Öğretmenin verdiği puanlar istatistiklerinizde görüntülenecektir.

MS Word'de yazdırma ve kopyalama için sürüm

İkili gösterimi tam olarak 5 sıfır içeren en küçük dört basamaklı onaltılık sayıyı belirtin. Cevabınızda sadece onaltılık sayının kendisini yazın, sayı sisteminin tabanını belirtmeniz gerekmez.

Cevap:

F ifadesinin doğruluk tablosunun bir parçası verilmiştir:

x1	x2	x3	x4	x5	x6	x7	x8	F
1	0	1	0	1	1	1	0	0
0	1	0	1	1	0	0	1	0
1	0	0	1	0	1	0	1	1

Aşağıdaki ifadelerden hangisi F olabilir?

1) (x2→x1) ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 ∧ x8

2) (x2→x1) ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 ∨ x8

3) ¬(x2→x1) ∨ x3 ∨ ¬x4 ∨ x5 ∨ ¬x6 ∨ x7 ∨ ¬x8

4) (x2→x1) ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7 ∧ ¬x8

Cevap:

A, B, C, D, E, F yerleşimleri arasında uzunlukları tabloda gösterilen yollar yapılmıştır. Tabloda bir sayının olmaması, noktalar arasında doğrudan bir yol olmadığı anlamına gelir.

	A	B	C	D	E	F
A		2	4	8		16
B	2			3
C	4			3
D	8	3	3		5	3
E				5		5
F	16			3	5

A ve F noktaları arasındaki, E noktasından geçen ve B noktasından geçmeyen en kısa yolun uzunluğunu belirleyin. Yalnızca belirtilen yollar boyunca hareket edebilirsiniz.

Cevap:

Dosyalarla toplu işlemler için dosya adı maskeleri kullanılır. Maske, dosya adlarında izin verilen ve aşağıdaki karakterleri de içerebilen bir harf, sayı ve diğer karakter dizisidir:

sembolü "?" () soru işareti tam olarak bir keyfi karakter anlamına gelir.

"*" (yıldız) sembolü, "*" dahil olmak üzere herhangi bir rastgele uzunluktaki karakter dizisinin de boş bir dizi belirtebileceği anlamına gelir.

Dizin 6 dosya içerir:

Dizinden belirtilen dosya grubunu seçmek için hangi maskenin kullanılacağını belirleyin:

Cevap:

Bir iletişim kanalı üzerinden veri iletmek için 5 bitlik bir kod kullanılır. Mesaj yalnızca aşağıdaki kod sözcükleri ile kodlanmış A, B ve C harflerini içerir:

A - 11111, B - 00011, C - 00100.

İletim kesintiye uğrayabilir. Ancak bazı hatalar düzeltilebilir. Bu üç kod sözcüğünden herhangi ikisi, en az üç konumda birbirinden farklıdır. Bu nedenle, bir kelimenin iletiminde birden fazla konumda hata varsa, hangi harfin iletildiği konusunda eğitimli bir tahmin yapılabilir. (Kod bir hatayı düzeltir denir) Örneğin 10111 kod sözcüğü alınırsa A harfinin iletildiği kabul edilir. Kalan kod sözcükleri için farklılıklar.) Alınan kod sözcüğü, A, B, C harflerinin kod sözcüklerinden birden fazla konumda farklılık gösteriyorsa, bir hata oluştuğu kabul edilir ("x" ile gösterilir).

Cevap:

Otomat girdi olarak dört basamaklı bir sayı alır (sayı sıfırdan başlayamaz). Bu sayıya göre aşağıdaki kurallara göre yeni bir sayı oluşturulur.

1. Belirli bir sayının birinci ve ikinci, ikinci ve üçüncü, üçüncü ve dördüncü haneleri ayrı ayrı toplanır.

2. Alınan üç miktarın en küçüğü çıkarılır.

3. Geriye kalan iki miktar, art arda, art arda, ayraçsız olarak, azalmayan şekilde yazılır.

Örnek. Orijinal numara: 1984. Toplamlar: 1 + 9 = 10, 9 + 8 = 17, 8 + 4 = 12.

10 kaldırıldı Sonuç: 1217.

Belirtin en az işlendikten sonra makinenin 613 sonucunu verdiği sayı.

Cevap:

Bir elektronik tablonun bir parçası verilir.

	C	D	E	F
1
2	1	10	100	1000
3	2	20	200	2000
4	3	30	300	3000
5	4	40	400	4000
6	5	50	500	5000

B2 hücresine =D$4 + $F3 formülünü yazdık. Bundan sonra, B2 hücresi A3 hücresine kopyalandı. A3 hücresinde hangi sayı gösterilecektir?

Not: $ işareti mutlak adreslemeyi belirtmek için kullanılır.

Cevap:

Aşağıdaki program sonucunda yazdırılacak sayıyı yazınız. Size kolaylık sağlamak için program beş programlama dilinde sunulmaktadır.

Cevap:

32 kHz örnekleme hızı ve 32 bit çözünürlük ile üretilen dört kanallı (dörtlü) ses kaydı. Kayıt 3 dakika sürer, sonuçları bir dosyaya yazılır, veri sıkıştırması yapılmaz. Ortaya çıkan dosyanın yaklaşık boyutunu (MB cinsinden) belirleyin. Cevabınızı dosya boyutuna en yakın tam sayının katı olarak veriniz.

Cevap:

Kod kilidi şifresi, her biri 1'den 5'e kadar bir rakam olan beş karakterlik bir dizidir. şifrede herhangi bir sayı bir kez oluşabilir mi yoksa hiç karşılaşamaz mı?

Cevap:

Aşağıda, beş programlama dilinde özyinelemeli bir algoritma yazılmıştır. F.

Cevap olarak, F(5)'in aranması sonucunda ekrana yazdırılacak rakamların sırasını belirtin.

Cevap:

TCP / IP ağlarının terminolojisinde, bir alt ağ maskesi, bilgisayarın IP adresinin hangi bitlerinin tüm alt ağ için ortak olduğunu belirleyen 32 bitlik bir ikili sayıdır - maskenin bu bitlerinde 1 vardır.Genellikle maskeler yazılır dört ondalık sayı olarak - aynı kurallara ve IP adreslerine göre. Bazı alt ağlar için maske 255.255.248.0'dır. Bu maske kaç farklı bilgisayar adresine izin veriyor?

Not. Pratikte, bilgisayarları adreslemek için iki adres kullanılmaz: ağ adresi ve yayın adresi.

Cevap:

Araba numarası birkaç harften oluşur (tüm sayılardaki harf sayısı aynıdır), ardından 4 rakam gelir. Bu, 10 sayı ve yalnızca 5 harf kullanır: P, O, M, A, N. En az 1.000.000 farklı sayıya sahip olmanız gerekir. Bir araba numarasında olması gereken minimum harf sayısı nedir?

Cevap:

Oyuncu ARABA, şekilde gösterilen damalı bir düzlemde sınırlı bir dikdörtgen labirentte "yaşar". Gri hücreler - CAR'ın serbestçe hareket edebileceği dikilmiş duvarlar, ışıksız hücreler. Labirent alanının kenarı boyunca, labirentteki hücreleri tanımlamak için sayıların ve harflerin uygulandığı dikilmiş bir duvar da vardır.

Yürütücü MACHINKA'nın komut sistemi:

Bu komutlardan herhangi biri yürütüldüğünde, CAR sırasıyla (gözlemciye göre) bir hücre hareket eder: yukarı, aşağı ↓, sol ←, sağ →.

Dört komut, CAR'ın bulunduğu hücrenin her iki tarafında bir duvar olmaması durumunun doğruluğunu kontrol eder (gözlemciye göre de):

HOŞÇAKAL<условие>takım

koşul doğru olduğunda yürütülür, aksi takdirde bir sonraki satıra geçer.

Herhangi bir gri hücreye geçmeye çalıştığınızda, ARABA duvara çarpıyor.

Verilen labirentin kaç hücresi, içinde başlayan ve aşağıda önerilen programı yürüten MAKİNE'nin çökmeyeceği gereksinimini karşılıyor?

HOŞÇAKAL<снизу свободно>aşağı doğru

HOŞÇAKAL<слева свободно>Sola

Cevap:

Şekil, A, B, C, D, D, E, K, L, M, N, P, R, T şehirlerini birbirine bağlayan yolların bir diyagramını göstermektedir. Her yol boyunca yalnızca okla gösterilen bir yönde ilerleyebilirsiniz. .

A şehrinden T şehrine kaç farklı yol vardır?

Cevap:

Baz sayı sisteminde N 87 10 sayısının kaydı 2 ile biter ve en fazla iki rakam içerir. Tüm geçerli değerleri virgülle ayrılmış olarak artan sırada listeleyin N.

Cevap:

Arama motoru sorgu dilinde, "|" simgesi "VEYA" mantıksal işlemini belirtmek için kullanılır ve "&" simgesi "VE" mantıksal işlemi için kullanılır.

Tablo, İnternet'in belirli bir bölümü için sorguları ve bunlar tarafından bulunan sayfa sayısını gösterir.

Rica etmek	Bulunan sayfalar (bin olarak)
Fransa & Almanya	274
Almanya & (Fransa \| Avusturya)	467
Fransa & Almanya & Avusturya	104

Sorgu için kaç sayfa (bin olarak) bulunacak Almanya & Avusturya?

Tüm isteklerin neredeyse aynı anda yürütüldüğü varsayılır, böylece tüm aranan kelimeleri içeren sayfalar, isteklerin yürütülmesi sırasında değişmez.

Cevap:

Negatif olmayan tam sayıların bit düzeyinde birleşimini m&n ile belirtin m ve n.

Örneğin, 14&5 = 1110 2 &0101 2 = 0100 2 = 4.

Negatif olmayan en küçük A tamsayısının formülü nedir?

x&51 = 0 ∨ (x&41 = 0 → x&ANCAK = 0)

aynı şekilde doğrudur (yani, değişkenin negatif olmayan herhangi bir tamsayı değeri için 1 değerini alır x)?

Cevap:

Aşağıda kayıtlı bir farklı diller aynı programın programlama parçası. Program, tek boyutlu bir tamsayı dizisi A'yı tanımlar; sunulan parçada, 1'den 10'a kadar indeksli dizi elemanları işlenir.

Programa başlamadan önce bu dizi elemanları 0, 1, 2, 3, 4, 5, 4, 3, 2, 1 (yani A = 0; A = 1; ...; A = 1) değerlerine sahipti. .

Program parçasının yürütülmesinden sonra bu dizi öğelerinden hangisi en büyük değere sahip olacak? Cevabınızda, öğenin dizinini belirtin - 1'den 10'a kadar bir sayı.

Cevap:

Algoritma aşağıda beş dilde yazılmıştır. Girdi olarak x sayısını alan bu algoritma iki sayı yazdırır: a ve b. Bu tür sayıların en küçüğünü belirtin x, girildiğinde, algoritma önce 3'ü, ardından 12'yi yazdırır.

Cevap:

cevaba yaz en yüksek değer giriş değişkeni k, programın giriş değeriyle aynı cevabı ürettiği k= 20. Size kolaylık olması için program beş programlama dilinde sunulmaktadır.

Cevap:

Hesap Makinesi yürütücüsünün iki komutu vardır:

1. 4 ekle,

2. çıkarma 2.

Bunlardan ilki ekrandaki sayıyı 4 artırır, ikincisi - 2 azaltır. Hesaplama sırasında negatif bir sayı belirirse başarısız olur ve ekranda yazılanları siler. Bir hesap makinesi programı, bir dizi komuttur. Tam olarak 16 komut içeren bir program kullanılarak 8 sayısından kaç farklı sayı elde edilebilir?

Cevap:

Aşağıdaki koşulların tümünü karşılayan, x1, x2, x3, x4, x5, x6, x7, x8, x9, x10 boole değişkenlerinin kaç farklı değer kümesi vardır:

((x1 → x2) → (x3 → x4)) ∧ ((x3 → x4) → (x5 → x6)) = 1;

((x5 → x6) → (x7 → x8)) ∧ ((x7 → x8) → (x9 → x10)) = 1;

x1∧x3∧x5∧x7∧x9 = 1.

Cevabın, verilen eşitlik sisteminin sağlandığı x1, x2, x3, x4, x5, x6, x7, x8, x9, x10 değişkenlerinin tüm farklı değer kümelerini listelemesine gerek yoktur. Cevap olarak, bu tür setlerin sayısını belirtmeniz gerekir.

Cevap:

Düzlemdeki bir noktanın koordinatlarını klavyeden giren bir program yazmak gerekiyordu ( x, y gerçek sayılardır) ve bir noktanın taralı alana ait olup olmadığını belirler. Programcının acelesi vardı ve programı yanlış yazdı.

Aşağıdakileri sırayla yapın:

1. Programın aşağıdakilere ait argümanlarla nasıl çalıştığını gösteren tabloyu yeniden çizin ve doldurun. Çeşitli bölgeler(A, B, C, D, E, F, G ve H).

Bölgelerin sınırları üzerinde kalan noktalar ayrı ayrı dikkate alınmaz. Koşul sütunlarına, koşul karşılanıyorsa "evet", koşul karşılanmıyorsa "hayır", koşul kontrol edilmeyecekse "-" (tire), program farklı davranıyorsa "bilinmiyor" yazın. farklı değerler bu alana ait. "Program çıkacak" sütununda, programın ekranda ne görüntüleyeceğini belirtin. Program hiçbir şey göstermezse, "-" (tire) yazın. Alana ait farklı değerler için farklı yazılar çıkıyorsa “bilinmiyor” yazınız. Son sütuna "evet" veya "hayır" girin.

2. Hatalı çalışmasına ilişkin hiçbir durum olmaması için programın nasıl iyileştirilmesi gerektiğini belirtin. (Bu birkaç yolla yapılabilir, orijinal programı iyileştirmenin herhangi bir yolunu belirtmeniz yeterlidir.)

İki oyuncu, Petya ve Vanya, aşağıdaki oyunu oynarlar. Oyuncuların önünde bir taş yığını var. Oyuncular sırayla hareket eder, ilk hamleyi Petya yapar. Oyuncu bir hamlede yığına bir veya üç taş ekleyebilir veya yığındaki taş sayısını ikiye katlayabilir. Örneğin, 15 taşlık bir yığına sahipseniz, bir hamlede 16, 18 veya 30 taşlık bir yığın alabilirsiniz. Her oyuncunun hamle yapmak için sınırsız sayıda taşı vardır. Oyun, yığındaki taş sayısı en az 35 olduğunda sona erer. Kazanan, son hamleyi yapan, yani. 35 veya daha fazla taş içeren bir yığın alan ilk kişi. İlk anda yığında S taşları vardı; 1 ≤ S ≤ 34. Bir oyuncunun rakibinin herhangi bir hamlesini kazanabiliyorsa, kazanma stratejisine sahip olduğunu söyleyeceğiz. Bir oyuncunun stratejisini tanımlamak, karşılaşabileceği herhangi bir durumda hangi hamleyi yapması gerektiğini tanımlamak anlamına gelir. farklı oyun düşman.

Aşağıdaki görevleri tamamlayın. Her durumda, cevabınızı gerekçelendirin.

1. Egzersiz

a) Petya'nın tek hamlede kazanabileceği S sayısının tüm değerlerini belirtin. S'nin gerekli tüm değerlerinin bulunduğunu ve kazanan hamleleri gösterdiğini doğrulayın.

b) Petya'nın bir hamlede kazanamayacağı, ancak herhangi bir Petya'nın hamlesi için Vanya'nın ilk hamlesiyle kazanabileceği bir S değeri belirtin. Vanya'nın kazanma stratejisini açıklayın.

Görev 2

Petya'nın kazanma stratejisine sahip olduğu ve aynı anda iki koşulun karşılandığı iki S değerini belirtin:

− Petya tek hamlede kazanamaz;

− Vanya nasıl hareket ederse etsin ikinci hamlesinde kazanabilir.

Verilen her bir S değeri için Petya'nın kazanma stratejisini tanımlayın.

Görev 3

İki koşulun aynı anda sağlandığı S değerini belirtin:

− Vanya, Petya'nın herhangi bir oyununda birinci veya ikinci hamlede kazanmasını sağlayan bir kazanma stratejisine sahiptir;

Bölge metodoloji uzmanı, katılımcıların %20'sinin "mükemmel" bir derece alması gerektiğine karar verdi (ondalık kısmı atılmış bir tam sayı).

Bunu yapmak için, öğrencinin "mükemmel" olması için hangi puanı alması gerektiğini belirlemelidir.

Katılımcıların tam olarak %20'sinin "mükemmel" alacağı bir puan belirlemek mümkün değilse, %20'den daha az katılımcının "mükemmel" alması gerekir.

Böyle bir katılımcı yoksa (katılımcıların %20'sinden fazlası en yüksek puanı aldı) - bunlar ve sadece bu öğrenciler "mükemmel" almalıdır.

Ekranda "mükemmel" alan katılımcıların aldığı en düşük puanı göstermesi gereken verimli, hafıza açısından verimli bir program yazın (kullandığınız programlama dilinin sürümünü belirtin, örneğin Borland Pascal 7.0). 5'ten fazla öğrencinin bilgisayar bilimlerini geçtiği bilinmektedir. Ayrıca hiçbir katılımcının almadığı bir takım puanların olduğu da bilinmektedir.

Programın girişinde öncelikle sınavı geçen öğrenci sayısı verilir. Sonraki N satırın her biri, öğrenciler hakkında şu biçimde bilgi içerir:

boşluksuz en fazla 30 karakterden oluşan bir dize nerede,

Boşluksuz 20 karakterden fazla olmayan bir dize,

1 ile 99 arasında bir tam sayı,

1 ile 100 arasında bir tam sayı. Bu veriler bir boşlukla ve her çift arasında tam olarak bir tane (yani her satırda yalnızca üç boşluk) ile yazılır.

Giriş dizesi örneği:

İvanov İvan 50 87

Örnek çıktı:

Ayrıntılı cevabı olan görevlerin çözümleri otomatik olarak kontrol edilmez.
Bir sonraki sayfada, bunları kendiniz kontrol etmeniz istenecektir.

Testi bitirin, cevapları kontrol edin, çözümlere bakın.

Bölge

Koşul 1

(y >= −x*x)

2. koşul

(y >= −x−2)

Koşul 3

Program çıktı alacak

Genel eğitim kurumlarının 9. sınıf mezunları için bilişimde 2019 devlet final sertifikası, bu disiplindeki mezunların genel eğitim düzeyini değerlendirmek için yapılır. Testte kontrol edilen bilişim bölümündeki içeriğin ana unsurları:

Bilgi nesnelerinin nicel parametrelerini değerlendirme yeteneği.
Mantıksal bir ifadenin değerini belirleme yeteneği.
Gerçek nesnelerin ve süreçlerin biçimsel tanımlarını analiz edebilme.
Dosya sistemi veri organizasyonu bilgisi.
Formül bağımlılığını grafiksel olarak gösterebilme.
Sabit bir komut kümesiyle belirli bir sanatçı için bir algoritma yürütme yeteneği.
Bilgileri kodlama ve deşifre etme yeteneği.
Algoritmik bir dilde yazılmış doğrusal bir algoritma yürütme yeteneği.
Algoritmik bir dilde yazılmış en basit döngüsel algoritmayı yürütme yeteneği.
Algoritmik bir dilde yazılmış bir dizi sayıyı işlemek için döngüsel bir algoritma yürütme yeteneği.
Diyagramlar şeklinde sunulan bilgileri analiz edebilme.
Formüle edilmiş duruma göre hazır bir veri tabanında arama yapabilme.
Sayısal, metinsel, grafik ve ses bilgilerinin ayrık gösterim biçimi bilgisi.
Resmi bir icracı için basit bir doğrusal algoritma yazabilme.
Bilgi aktarım hızını belirleme yeteneği.
Karakter dizilerini veya listeleri işleyen doğal dilde yazılmış bir algoritmayı yürütme yeteneği.
Bilgi ve iletişim teknolojilerini kullanma becerisi.
İnternette bilgi arama yeteneği.
Elektronik tablo veya veritabanı araçlarını kullanarak büyük miktarda veriyi işleyebilme.
Resmi bir yürütücü ortamında veya bir programlama dilinde kısa bir algoritma yazabilme.

OGE'yi Bilişim 2019'da geçme tarihleri:
4 Haziran (Salı), 11 Haziran (Salı).

2019 yılında sınav kağıdının yapısında ve içeriğinde 2018 yılına göre herhangi bir değişiklik bulunmamaktadır.

Bu bölümde bulacaksınız çevrimiçi testler, bilgisayar bilimlerinde OGE'nin (GIA) teslimine hazırlanmanıza yardımcı olacak. Size başarılar diliyoruz!

Bilişim ve ICT'de 2019 formatının standart OGE testi (GIA-9) iki bölümden oluşmaktadır. İlk bölüm kısa cevaplı 18 görev içerir, ikinci bölüm bilgisayarda tamamlanması gereken 2 görev içerir. Bu bağlamda, bu testte sadece ilk kısım (ilk 18 görev) sunulmaktadır. Sınavın mevcut yapısına göre bu 18 görevden sadece ilk 6 görevde cevaplar sunulmaktadır. Ancak, testleri geçmenin rahatlığı için site yönetimi her görev için cevaplar sunmaya karar verdi. Ancak, gerçek kontrol ve ölçüm malzemelerinin (CMM) derleyicileri tarafından cevap seçeneklerinin sağlanmadığı görevler için, testimizi karşılaşacağınız şeye mümkün olduğunca yaklaştırmak için bu cevap seçeneklerinin sayısını önemli ölçüde artırmaya karar verdik. okul yılının sonunda.

Bilişim ve ICT'de 2018 formatının standart OGE testi (GIA-9) iki bölümden oluşmaktadır. İlk bölüm kısa cevaplı 18 görev içerir, ikinci bölüm bilgisayarda tamamlanması gereken 2 görev içerir. Bu bağlamda, bu testte sadece ilk kısım (ilk 18 görev) sunulmaktadır. Sınavın mevcut yapısına göre bu 18 görevden sadece ilk 6 görevde cevaplar sunulmaktadır. Ancak, testleri geçmenin rahatlığı için site yönetimi her görev için cevaplar sunmaya karar verdi. Ancak, gerçek kontrol ve ölçüm malzemelerinin (CMM) derleyicileri tarafından cevap seçeneklerinin sağlanmadığı görevler için, testimizi karşılaşacağınız şeye mümkün olduğunca yaklaştırmak için bu cevap seçeneklerinin sayısını önemli ölçüde artırmaya karar verdik. okul yılının sonunda.

Bilişim ve ICT'de 2018 formatının standart OGE testi (GIA-9) iki bölümden oluşmaktadır. İlk bölüm kısa cevaplı 18 görev içerir, ikinci bölüm bilgisayarda tamamlanması gereken 2 görev içerir. Bu bağlamda, bu testte sadece ilk kısım (ilk 18 görev) sunulmaktadır. Sınavın mevcut yapısına göre bu 18 görevden sadece ilk 6 görevde cevaplar sunulmaktadır. Ancak, testleri geçmenin rahatlığı için site yönetimi her görev için cevaplar sunmaya karar verdi. Ancak, gerçek kontrol ve ölçüm malzemelerinin (KIM'ler) derleyicileri tarafından cevap seçeneklerinin sağlanmadığı görevler için, testimizi karşılaşacağınız şeye mümkün olduğunca yakın hale getirmek için bu cevap seçeneklerinin sayısını önemli ölçüde artırmaya karar verdik. okul yılının sonunda.

Bilişim ve ICT'de 2017 formatının standart OGE testi (GIA-9) iki bölümden oluşmaktadır. İlk bölüm kısa cevaplı 18 görev içerir, ikinci bölüm bilgisayarda tamamlanması gereken 2 görev içerir. Bu bağlamda, bu testte sadece ilk kısım (ilk 18 görev) sunulmaktadır. Sınavın mevcut yapısına göre bu 18 görevden sadece ilk 6 görevde cevaplar sunulmaktadır. Ancak, testleri geçmenin rahatlığı için site yönetimi her görev için cevaplar sunmaya karar verdi. Ancak, gerçek kontrol ve ölçüm malzemelerinin (KIM'ler) derleyicileri tarafından cevap seçeneklerinin sağlanmadığı görevler için, testimizi karşılaşacağınız şeye mümkün olduğunca yakın hale getirmek için bu cevap seçeneklerinin sayısını önemli ölçüde artırmaya karar verdik. okul yılının sonunda.

Bilişim ve ICT'de 2016 formatının standart OGE testi (GIA-9) iki bölümden oluşmaktadır. İlk bölüm kısa cevaplı 18 görev içerir, ikinci bölüm bilgisayarda tamamlanması gereken 2 görev içerir. Bu bağlamda, bu testte sadece ilk kısım (ilk 18 görev) sunulmaktadır. Sınavın mevcut yapısına göre bu 18 görevden sadece ilk 6 görevde cevaplar sunulmaktadır. Ancak, testleri geçmenin rahatlığı için site yönetimi her görev için cevaplar sunmaya karar verdi. Ancak, gerçek kontrol ve ölçüm malzemelerinin (KIM'ler) derleyicileri tarafından cevap seçeneklerinin sağlanmadığı görevler için, testimizi karşılaşacağınız şeye mümkün olduğunca yakın hale getirmek için bu cevap seçeneklerinin sayısını önemli ölçüde artırmaya karar verdik. okul yılının sonunda.

Bilişim ve ICT'de 2015 formatının standart OGE testi (GIA-9) iki bölümden oluşmaktadır. İlk bölüm kısa cevaplı 18 görev içerir, ikinci bölüm bilgisayarda tamamlanması gereken 2 görev içerir. Bu bağlamda, bu testte sadece ilk kısım (ilk 18 görev) sunulmaktadır. Sınavın mevcut yapısına göre bu 18 görevden sadece ilk 6 görevde cevaplar sunulmaktadır. Ancak, testleri geçmenin rahatlığı için site yönetimi her görev için cevaplar sunmaya karar verdi. Ancak, gerçek kontrol ve ölçüm malzemelerinin (KIM'ler) derleyicileri tarafından cevap seçeneklerinin sağlanmadığı görevler için, testimizi karşılaşacağınız şeye mümkün olduğunca yakın hale getirmek için bu cevap seçeneklerinin sayısını önemli ölçüde artırmaya karar verdik. okul yılının sonunda.

1-18 arası görevler için yalnızca bir doğru cevap seçin.

1-8 arası görevler için yalnızca bir doğru cevap seçin.