آمادگی برای آزمون دولتی واحد. اطلاعات و کدگذاری آن

ورزش:

1) برای رمزگذاری حروف A، B، C، D، آنها تصمیم گرفتند از اعداد باینری متوالی دو رقمی (از 00 تا 11) استفاده کنند.به ترتیب). اگر دنباله نمادهای GBAV را به این ترتیب رمزگذاری کنید و نتیجه را در آن بنویسیدسیستم اعداد هگزادسیمال، معلوم می شود:
1) 132 16 2) D2 16 3) 3102 16 4) 2D 16

راه حل و پاسخ:

از شرایط بر این اساس:
A - 00
ب - 01
ب - 10
G - 11
GBAB = 11010010 - این ورودی باینری را به سیستم هگزادسیمال تبدیل کنید و D2 را دریافت کنید
جواب: 2

2) برای رمزگذاری حروف A، B، C، D تصمیم گرفتند از اعداد دودویی متوالی دو رقمی (به ترتیب از 00 تا 11) استفاده کنند. اگر دنباله کاراکترهای GBVA را به این شکل رمزگذاری کنید و نتیجه را با کد هگزادسیمال بنویسید، دریافت می کنید:

1) 138 16 2) DBCA 16 3) D8 16 4) 3120 16

راه حل و پاسخ:

با توجه به شرط:
A = 00
B = 01
B = 10
G = 11
یعنی:
GBVA = 11011000 در باینری. به هگزادسیمال تبدیل کنید و D8 را دریافت کنید
جواب: 3

3) برای 5 حرف از الفبای لاتین، کدهای باینری آنها مشخص شده است (برای برخی حروف - از دو بیت، برای برخی - از سه). این کدها در جدول ارائه شده است:
a b c d e
000 110 01 001 10
تعیین کنید کدام مجموعه حروف توسط رشته باینری 1100000100110 کدگذاری شده است.
1) باده 2) بدده 3) bacde 4) bacdb

راه حل و پاسخ:

حرف اول b است، زیرا کد باینری 110 است
حرف دوم a است، زیرا کد باینری 000 است
حرف سوم c است، زیرا کد باینری 01 است
حرف چهارم d است زیرا کد باینری 001 است
حرف پنجم e است، زیرا کد باینری 10 است
نتیجه: bacde که مربوط به گزینه شماره 3 است.
جواب: 3

4) برای رمزگذاری حروف A، B، C، D به ترتیب از اعداد باینری متوالی چهار بیتی از 1000 تا 1011 استفاده می شود. اگر دنباله کاراکترهای BGAV را به این صورت رمزگذاری کنید و نتیجه را با کد اکتال بنویسید، دریافت می کنید:
1) 175423 2) 115612 3) 62577 4) 12376

راه حل و پاسخ:

با توجه به شرط:
A = 1000
B = 1001
B = 1010
G = 1011
BGAV = 1001101110001010، حالا باید این عدد را از باینری به هشتی تبدیل کنید و جواب بگیرید.
1001101110001010 2 = 115612 8

پاسخ: 2

5)

برای رمزگذاری حروف A، B، C، D از اعداد باینری متوالی سه بیتی استفاده می شود که با 1 شروع می شوند (به ترتیب از 100 تا 111). اگر دنباله کاراکترهای CDAB را به این شکل رمزگذاری کنید و نتیجه را با کد هگزادسیمال بنویسید، دریافت می کنید:
1) A52 16 2) 4С8 16 3) 15D 16 4) DE5 16

راه حل و پاسخ:

بر اساس شرط: بر این اساس
A = 100
B=101
C=110
D=111
CDAB = 110111100101، عدد باینری را به هگزادسیمال تبدیل کنید:
110111100101 2 = DE5 16
پاسخ: 4

6) برای رمزگذاری حروف K، L، M، N به ترتیب از اعداد باینری متوالی چهار بیتی از 1000 تا 1011 استفاده می شود. اگر دنباله ای از کاراکترهای KMLN را به این صورت رمزگذاری کنید و نتیجه را با کد اکتال بنویسید، دریافت می کنید:
1) 84613 8 2) 105233 8 3) 12345 8 4) 776325 8

راه حل و پاسخ:

بر اساس شرط: بر این اساس
K = 1000
L = 1001
M = 1010
N=1011
KMLN = 1000101010011011، تبدیل به عدد اکتال:

1000101010011011 2 = 105233 8

پاسخ: 2

7) برای 5 حرف از الفبای لاتین، کدهای باینری آنها مشخص شده است (برای برخی حروف - از دو بیت، برای برخی - از سه). این کدها در جدول ارائه شده است:

A b c d e
100 110 011 01 10
اگر می دانید که همه حروف در دنباله متفاوت هستند، تعیین کنید که کدام مجموعه حروف توسط رشته باینری 1000110110110 کدگذاری شده است:
1) cbade 2) acdeb 3) acbed 4) bacde

راه حل و پاسخ:

بیایید کد باینری را به صورت بیت بنویسیم: با روش brute-force گزینه های ممکنتا حروف تکرار نشوند.
معلوم می شود: 100 011 01 10 110
از این رو: acdeb
پاسخ: 2

8) برای 6 حرف از الفبای لاتین، کدهای باینری آنها مشخص شده است (برای برخی حروف، دو بیت، برای برخی، سه). این کدها در جدول ارائه شده است:
A B C D E F
00 100 10 011 11 101
تعیین کنید کدام دنباله از 6 حرف توسط رشته باینری 011111000101100 کدگذاری شده است.
1) DEFBAC 2) ABDEFC 3) DCAFB 4) EFCABD

راه حل و پاسخ:

بیایید با روش brute-force حل کنیم، زیرا حروف در پاسخ ها تکرار نمی شوند، یعنی کدها نباید تکرار شوند:

دریافت می کنیم:
011 11 10 00 101 100
به ترتیب: DCAFB
جواب: 3

9) برای رمزگذاری حروف A، B، C، D از اعداد باینری متوالی چهار بیتی استفاده می شود که با 1 شروع می شوند (به ترتیب از 1001 تا 1100). اگر دنباله ای از کاراکترهای CADB را به این شکل رمزگذاری کنید و نتیجه را با کد هگزادسیمال بنویسید، دریافت می کنید:
1) AF52 16 2) 4CB8 16 3) F15D 16 4) V9SA 16

راه حل و جواب: به ترتیب..
A-1001
B-1010
C-1011
د - 1100
این یعنی: CADB = 1011100111001010، بیایید 1011100111001010 را از باینری به هگزادسیمال تبدیل کنیم:
1011 1001 1100 1010 2 = B9CA 16 , که مربوط به گزینه چهارم است.
پاسخ: 4

10)
A B C D
00 11 010 011
اگر دنباله کاراکترهای VGAGBV را به این شکل رمزگذاری کنید و نتیجه را با کد هگزادسیمال بنویسید، دریافت می کنید:
1) CDADBC 16 2) A7C4 16 3) 412710 16 4) 4S7A 16

راه حل و پاسخ:

VGAGBV = 0100110001111010، تبدیل به هگزادسیمال:
0100 1100 0111 1010 2 = 4C7A 16

پاسخ: 4

11) برای رمزگذاری پیامی که فقط از حروف A، B، C و D تشکیل شده است، از یک کد باینری با طول ناهموار استفاده می شود:
A B C D
00 11 010 011
اگر دنباله کاراکترهای GAVBVG را به این صورت رمزگذاری کنید و نتیجه را با کد هگزادسیمال بنویسید، دریافت می کنید:
1) 62D3 16 2) 3D26 16 3) 31326 16 4) 62133 16

راه حل و پاسخ:
GAVBVG = 0110001011010011 2 - تبدیل به هگزادسیمال:
0110 0010 1101 0011 2 = 62D3 16

پاسخ: 1

12) برای رمزگذاری پیامی که فقط از حروف A، B، C و D تشکیل شده است، یک طول ناهموار

کد باینری:
A B C D
00 11 010 011
اگر دنباله کاراکتر GBVAVG را به این شکل رمزگذاری کنید و نتیجه را به صورت هگزادسیمال بنویسید.

کد، معلوم می شود:
1) 71013 16 2) DBCACD 16 3) 31A7 16 4) 7A13 16

راه حل و پاسخ:
GBVAVG = 0111101000010011 2 - تبدیل به هگزادسیمال.
0111 1010 0001 0011 2 = 7A13 16
پاسخ: 4

13) برای رمزگذاری پیامی که فقط از حروف A، B، C و D تشکیل شده است، از یک کد باینری با طول ناهموار استفاده می شود:
A B C D
00 11 010 011
اگر دنباله کاراکترهای GAVBGV را به این صورت رمزگذاری کنید و نتیجه را با کد هگزادسیمال بنویسید، دریافت می کنید:
1) DACBDC 16 2) AD26 16 3) 621310 16 4) 62DA 16
راه حل و جواب: به ترتیب..

GAVBGV = 0110001011011010 2، تبدیل به هگزادسیمال:
0110 0010 1101 1010 2 = 62DA 16
پاسخ: 4

14) برای رمزگذاری پیامی که فقط از حروف A، B، C، D و E تشکیل شده است، از یک کد باینری با طول نابرابر استفاده می شود:
A B C D E
000 11 01 001 10
کدام (تنها یکی!) از چهار پیام دریافتی بدون خطا ارسال شده و قابل رمزگشایی است:
1) 110000010011110
2) 110000011011110
3) 110001001001110
4) 110000001011110

راه حل و پاسخ:

بیایید کد اول را بگیریم:
11 000 001 001 11 10 = BADDBE
کد دوم:
11 000 001 10 11 110 = با یک خطا در پایان.
کد سوم:
11 000 10 01 001 110 = با یک خطا در پایان.
کد چهارم:
11 000 000 10 11 110 = با یک خطا در پایان.
پاسخ: 1

15)

کدگذاری: A-00، B-11، B-010، G-011. پیام: VAGBGV از طریق کانال ارتباطی منتقل می شود. پیام را رمزگذاری کنید

با این کد دنباله باینری حاصل را به شکل هگزادسیمال تبدیل کنید.
1) AD34 2) 43DA 3) 101334 4) CADBCD
راه حل و پاسخ:

VAGBGV = 0100001111011010 2، تبدیل به هگزادسیمال:
0100 0011 1101 1010 2 = 43DA 16
پاسخ: 2

16) برای انتقال پیام از طریق یک کانال ارتباطی که فقط از حروف A، B، C، D تشکیل شده است، تصمیم گرفتند از یک کد با طول ناهموار استفاده کنند: A=1، B=01، B=001. چگونه حرف G باید رمزگذاری شود تا طول کد حداقل باشد و پیام رمزگذاری شده به طور واضح به حروف تقسیم شود؟
1) 0001 2) 000 3) 11 4) 101
راه حل و پاسخ:
برای اینکه یک پیام رمزگشایی شود، لازم است که هیچ کدی آغاز یک کد دیگر - طولانی تر نباشد.

گزینه های 1 و 3 و 4 مناسب نیستند، آنها شروع کدهای دیگر هستند.
گزینه 2 آغاز کدهای دیگر نیست.
پاسخ: 2

17) برای انتقال پیام از طریق یک کانال ارتباطی که فقط از حروف A، B، C، D تشکیل شده است، آنها تصمیم گرفتند از یک کد با طول ناهموار استفاده کنند: A=0، B=100، C=101. چگونه حرف G باید رمزگذاری شود تا طول کد حداقل باشد و پیام رمزگذاری شده به طور واضح به حروف تقسیم شود؟

1) 1 2) 11 3) 01 4) 010

مشابه کار شماره 16.

پاسخ: 2

18) سیاه و سفید تصویر شطرنجیخط به خط کدگذاری شده، از گوشه بالا سمت چپ شروع می شود و به گوشه سمت راست پایین ختم می شود. هنگام رمزگذاری، 1 نشان دهنده سیاه و 0 نشان دهنده سفید است.

برای فشردگی، نتیجه در سیستم اعداد هشتگانه نوشته شد. ورودی کد صحیح را انتخاب کنید.
1) 57414 2) 53414 3) 53412 4) 53012

راه حل و پاسخ:
پس از کدنویسی این کد را دریافت می کنیم:

101011100001010 2 این کد را به هشتی تبدیل کنید:
101 011 100 001 010 2 = 53412 8

جواب: 3

19) برای انتقال پیام از طریق یک کانال ارتباطی که فقط از کاراکترهای A، B، C و D تشکیل شده است، کاراکتر به کاراکتر

کدگذاری: A-0، B-11، B-100، G-011. پیام از طریق کانال ارتباطی: GBAVAVG منتقل می شود. پیام را رمزگذاری کنید

با این کد دنباله باینری حاصل را به کد اکتال تبدیل کنید.
1) DBACACD 2) 75043 3) 7A23 4) 3304043
راه حل و پاسخ: بر این اساس:
GBAVAVG = 0111101000100011 2 تبدیل به سیستم اکتال.
0 111 101 000 100 011 2 = 75043 8، صفر اول معنی دار نیست.
پاسخ: 2

20) یک کد 5 بیتی برای انتقال داده ها از طریق یک کانال ارتباطی استفاده می شود. پیام فقط شامل

حروف A، B و C که با کلمات کد زیر کد گذاری می شوند:

A - 11010، B - 00110، C - 10101.

ممکن است در حین انتقال تداخل ایجاد شود. با این حال، می توانید سعی کنید برخی از خطاها را اصلاح کنید. هر دو از این سه کلمه رمز حداقل در سه موقعیت با یکدیگر متفاوت هستند. بنابراین، اگر در هنگام انتقال یک کلمه، حداکثر در یک موقعیت خطایی رخ داده باشد، می توان حدس زد که کدام حرف منتقل شده است. (آنها می گویند که "کد یک خطا را تصحیح می کند.") برای مثال، اگر کلمه رمز 10110 دریافت شود، در نظر گرفته می شود که حرف B منتقل شده است (تفاوت از رمز کلمه برای B فقط در یک موقعیت است؛ برای سایر رمزها وجود دارد تفاوت های بیشتری وجود دارد.) اگر دریافت شد اگر کلمه رمز با کلمات رمز حروف A، B، C در بیش از یک موقعیت متفاوت باشد، خطا رخ داده در نظر گرفته می شود (که با 'x' نشان داده می شود).

پیام دریافت شده 00111 11110 11000 10111. رمزگشایی این پیام - گزینه صحیح را انتخاب کنید.

1) BAAx
2) BAAW
3) xxxx
4) xAAx

راه حل:
1) 00111 = B، زیرا در آخرین رقم 1 خطا وجود دارد.
2) 11110 = A، زیرا در رقم سوم 1 خطا وجود دارد.
3) 11000 = A، زیرا در رقم چهارم 1 خطا وجود دارد.
4) 10111 = B، زیرا 1 خطا در رقم چهارم وجود دارد

00111 11110 11000 10111 = BAAW.
پاسخ: 2

بر اساس: گزینه های نمایشیآزمون دولتی واحد در علوم کامپیوتر برای سال 2015، http://wiki.vspu.ru/

برای رمزگذاری یک دنباله خاص متشکل از حروف A، B، C، D و D، از یک کد باینری غیر یکنواخت استفاده می شود که امکان رمزگشایی بدون ابهام دنباله باینری حاصل را فراهم می کند. این کد: A - 0; ب - 100; ب - 1010; ز - 111; د - 110. لازم است طول کلمه رمز را برای یکی از حروف کاهش دهید تا همچنان رمز را بدون ابهام رمزگشایی کنید. کد حروف باقی مانده نباید تغییر کند. چگونه می توان این کار را انجام داد؟

برای درک آنچه از ما خواسته می شود، بیایید به هر کلمه در این کار نگاه کنیم. کدگذاری، توالی، کلماتی هستند که برای همه ما آشنا و به خوبی درک می شوند و ما به خوبی معنی آنها را درک می کنیم. و اکنون پس از لیست حروف با عبارت کد باینری UNEVEN مواجه می شویم که برای همه آشنا نیست. رمزگذاری باینری ناهموار رمزگذاری است که در آن کاراکترهای یک الفبای اولیه خاص توسط ترکیبی از کاراکترهای الفبای باینری (یعنی 0 و 1) رمزگذاری می شوند و طول کدها و بر این اساس، مدت زمان ارسال یک کد جداگانه ممکن است متفاوت است. این ایده کدگذاری باینری اساس کد هافمن است که در آن کاراکتری که اغلب در دنباله اتفاق می افتد، یک کد بسیار کوچک دریافت می کند، و کاراکتری که کمتر اتفاق می افتد، برعکس، یک کد بسیار طولانی دریافت می کند و در نتیجه مقدار اطلاعات را کاهش می دهد.

فرض کنید رشته “tor here ter” را داریم که در شکل فعلی آن، برای هر کاراکتر یک بایت صرف می شود. این بدان معناست که کل رشته 11*8 = 88 بیت حافظه اشغال می کند. پس از رمزگذاری، رشته 27 بیت خواهد گرفت.

برای بدست آوردن کدی برای هر کاراکتر رشته “tor here ter” بر اساس فراوانی آن، باید یک درخت (گراف) بسازیم که هر برگ از این درخت حاوی یک کاراکتر باشد. درخت از برگ ها تا ریشه ساخته می شود، به این معنا که کاراکترهایی با فرکانس کمتر نسبت به کاراکترهایی با فرکانس بالاتر از ریشه دورتر خواهند بود.

برای ساخت درخت، از صف اولویت کمی تغییر یافته استفاده می کنیم - عناصر با کمترین اولویت ابتدا از آن حذف می شوند، نه بالاترین. این برای ساختن درخت از برگ تا ریشه لازم است.

و بنابراین، بیایید بسامد نمادها را محاسبه کنیم فضای T R O U E

پس از محاسبه فرکانس ها، گره های درخت دودویی را برای هر علامت ایجاد می کنیم و با استفاده از فرکانس به عنوان اولویت به صف اضافه می کنیم:

اکنون دو عنصر اول را از صف می گیریم و آنها را به هم پیوند می دهیم و یک گره درختی جدید ایجاد می کنیم که در آن هر دو فرزند خواهند بود و اولویت گره جدید برابر با مجموع اولویت های آنها خواهد بود. پس از این، گره جدید حاصل را دوباره به صف اضافه می کنیم.

همین مراحل را تکرار می کنیم و در آخر می گیریم:

پس از پیوند دادن شاخه ها به یک درخت، من و شما کدهای زیر را برای نمادهای خود دریافت خواهیم کرد

T - 00; R - 10; فضا -01; O - 1110; U - 110; E - 1111می توانید با جزئیات بیشتر بخوانید

تکلیف 1 آزمون دولتی واحد:

برای رمزگذاری یک دنباله خاص متشکل از حروف A، B، C، D و D، از یک کد باینری غیر یکنواخت استفاده می شود که امکان رمزگشایی بدون ابهام دنباله باینری حاصل را فراهم می کند. این کد: A - 0; ب - 100; ب - 1010; ز - 111; د - 110. لازم است طول کلمه رمز را برای یکی از حروف کاهش دهید تا همچنان رمز را بدون ابهام رمزگشایی کنید. کد حروف باقی مانده نباید تغییر کند. چگونه می توان این کار را انجام داد؟

نه کمتر از چهار و نه بیشتر از پنجسیگنال ها (نقطه و خط تیره)؟

راه حل.

ما یک الفبای دو حرف داریم: نقطه و خط تیره. از دو حرف می توانید 2 4 کلمه چهار حرفی و 2 5 کلمه پنج حرفی بسازید.

بر این اساس، تعداد کاراکترهای رمزگذاری شده برابر با تعداد کلمات مختلف خواهد بود و 16 + 32 = 48 وجود دارد.

جواب: 48

منبع: نسخه آزمایشی آزمون یکپارچه دولتی 2013 در علوم کامپیوتر.

کد مورس به شما امکان می دهد با تعیین ترکیبی از نقاط و خط تیره، کاراکترهای ارتباطات رادیویی را رمزگذاری کنید. چند کاراکتر مختلف (اعداد، حروف، علائم نگارشی و غیره) را می توان با استفاده از طول کد مورس رمزگذاری کرد. نه کمتر از سه و نه بیشتر از چهارسیگنال ها (نقطه و خط تیره)؟

راه حل.

در این مسئله می توانیم از 3 و بیشتر از 4 سیگنال استفاده نکنیم، به این معنی که تعداد نمادهای مختلف N = 2 4 +2 3 = 24 است.

پاسخ صحیح: 24.

جواب: 24

کد مورس به شما امکان می دهد با تعیین ترکیبی از نقاط و خط تیره، کاراکترهای ارتباطات رادیویی را رمزگذاری کنید. چند کاراکتر مختلف (اعداد، حروف، علائم نگارشی و غیره) را می توان با استفاده از کد مورس با طول حداقل دو و حداکثر چهار علامت (نقطه و خط تیره) رمزگذاری کرد؟

راه حل.

اطلاعات به دست آمده از یک کاراکتر کد مورس برابر با یک بیت است، زیرا فقط دو کاراکتر وجود دارد. اگر دو کاراکتر وجود دارد، برای محاسبه عدد ترکیبات ممکناز این نمادها در n موقعیت، باید 2 را به توان n ببرید.

در این مسئله می‌توانیم از 2 سیگنال و نه بیشتر از 4 سیگنال استفاده کنیم، به این معنی که تعداد نمادهای مختلف N = 2 4 + 2 3 + 2 2 = 28 است.

پاسخ صحیح: 28.

جواب: 28

کد مورس به شما امکان می دهد با تعیین ترکیبی از نقاط و خط تیره، کاراکترهای ارتباطات رادیویی را رمزگذاری کنید. چند کاراکتر مختلف (اعداد، حروف، علائم نگارشی و غیره) را می توان با استفاده از کد مورس با طول حداقل دو و حداکثر پنج علامت (نقطه و خط تیره) رمزگذاری کرد؟

راه حل.

M=2 (نقطه و خط تیره)، "حداقل دو و نه بیشتر از پنج سیگنال" به این معنی است که شما باید تعداد کلمات 5، 4، 3 و 2 حرفی را در الفبای باینری تعیین کنید.

جواب: 60

کد مورس به شما امکان می دهد با تعیین ترکیبی از نقاط و خط تیره، کاراکترهای ارتباطات رادیویی را رمزگذاری کنید. چند کاراکتر مختلف (اعداد، حروف، علائم نگارشی، و غیره) را می توان با استفاده از کد مورس با حداکثر پنج علامت (نقطه و خط تیره) رمزگذاری کرد؟

راه حل.

با استفاده از دو علامت الفبا (نقطه و خط تیره) می توانید 2 5 کلمه پنج حرفی، 2 4 کلمه چهار حرفی، 2 3 کلمه سه حرفی، 2 2 کلمه دو حرفی و 2 1 علامت جداگانه بسازید. بنابراین، تعداد کاراکترهای رمزگذاری شده 32 + 16 + 8 + 4 + 2 = 62 است.

جواب: 62

کد مورس به شما امکان می دهد با تعیین ترکیبی از نقاط و خط تیره، کاراکترهای ارتباطات رادیویی را رمزگذاری کنید. چند کاراکتر مختلف (اعداد، حروف، علائم نگارشی و غیره) را می توان با استفاده از کد مورس با طول چهار یا پنج علامت (نقطه و خط تیره) رمزگذاری کرد؟

راه حل.

بنابراین، 2 4 = 16 نماد کلمه چهار حرفی، و 2 5 = 32 نماد کلمه پنج حرفی در مجموع 48 پیام وجود دارد.

جواب: 48

کد مورس به شما امکان می دهد با تعیین ترکیبی از نقاط و خط تیره، کاراکترهای ارتباطات رادیویی را رمزگذاری کنید. چند کاراکتر مختلف (اعداد، حروف، علائم نگارشی و غیره) را می توان با استفاده از طول کد مورس رمزگذاری کرد. نه کمتر از سه و نه بیشتر از پنجسیگنال ها (نقطه و خط تیره)؟

راه حل.

اگر علامت هایی در الفبا وجود داشته باشد، تعداد تمام "کلمات" (پیام) ممکن با طول برابر است.

ما باید تعداد کلمات سه، چهار و پنج حرفی الفبای دودویی را تعیین کنیم:

تکثیر 4988.

جواب: 56

کد مورس به شما امکان می دهد با تعیین ترکیبی از نقاط و خط تیره، کاراکترهای ارتباطات رادیویی را رمزگذاری کنید. چند کاراکتر مختلف (اعداد، حروف، علائم نگارشی و غیره) را می توان با استفاده از طول کد مورس رمزگذاری کرد. نه کمتر از سه و نه بیشتر از 5سیگنال ها (نقطه و خط تیره)؟

راه حل.

اگر علامت هایی در الفبا وجود داشته باشد، تعداد تمام "کلمات" (پیام) ممکن با طول برابر است.

ما باید تعداد تمام کلمات پنج، چهار و سه حرفی الفبای دودویی را تعیین کنیم:

جواب: 56

کد مورس به شما امکان می دهد با تعیین ترکیبی از نقاط و خط تیره، کاراکترهای ارتباطات رادیویی را رمزگذاری کنید. چند کاراکتر مختلف (اعداد، حروف، علائم نگارشی و غیره) را می توان با استفاده از طول کد مورس رمزگذاری کرد. پنجیا ششسیگنال ها (نقطه و خط تیره)؟

راه حل.

اگر علامت هایی در الفبا وجود داشته باشد، تعداد تمام "کلمات" (پیام) ممکن با طول برابر است با

در در این مورد M = 2 (نقطه و خط تیره)، "پنج یا شش سیگنال" به این معنی است که شما باید تعداد کلمات پنج و شش حرفی را در الفبای دودویی تعیین کنید:

2 5 +2 6 = 32 + 64 = 96.

جواب: 96

کد مورس به شما امکان می دهد با تعیین ترکیبی از نقاط و خط تیره، کاراکترهای ارتباطات رادیویی را رمزگذاری کنید. چند کاراکتر مختلف (اعداد، حروف، علائم نگارشی و غیره) را می توان با استفاده از کد مورس با طول حداقل چهار و حداکثر شش علامت (نقطه و خط تیره) رمزگذاری کرد؟

راه حل.

اگر علامت هایی در الفبا وجود داشته باشد، تعداد تمام "کلمات" (پیام) ممکن با طول برابر است با

در این مورد، M = 2 (نقطه و خط تیره)، "حداقل چهار و نه بیشتر از شش" به این معنی است که باید تعداد کلمات چهار، پنج و شش حرفی را در الفبای باینری تعیین کنید:

2 4 + 2 5 + 2 6 = 16 + 32 + 64 = 112.

جواب: 112.

جواب: 112

چند دنباله مختلف از نمادهای مثبت و منفی وجود دارد، دقیقاً پنج کاراکتر؟

راه حل.

اگر علامت هایی در الفبا وجود داشته باشد، تعداد تمام "کلمات" (پیام) ممکن با طول برابر است.

آمادگی برای آزمون دولتی واحد.

اطلاعات و کدگذاری آن تجزیه و تحلیل وظایف A9، A11.

روز بخیر، دانش آموزان!

من شما را به یک درس آنلاین در مورد آمادگی برای آزمون دولتی واحد در علوم کامپیوتر دعوت می کنم. ساختار درس منطقی و منسجم است. بر اساس مفاهیم اساسی و فرمول های موضوع درس، شروع به تجزیه و تحلیل حل مسئله می کنیم و سپس به طور مستقل وظایف استاندارد و غیر استاندارد را انجام می دهیم. هر درس حاوی اطلاعات اضافی است که ممکن است به صراحت در درس فعلی استفاده نشود، اما برای درس های بعدی مهم است.

سناریوی کاری:

1. پایه. معرفی مفاهیم و فرمول های اساسی

2. کنار دندان. مقطع. مواد آن برای پخش خودکار و بدون خطا در نیمه شب توصیه می شود.

3. از تئوری. مطالب اضافی از موضوعات مرتبط در سایر رشته ها در محدوده درس.

4. خودت انجامش بده. وظایف تمرین مطالب از نکات 1 تا 3.

5. تجزیه و تحلیل وظایف. بیایید آن را مرتب کنیم راه های مختلفحل وظایف آزمون یکپارچه دولتی از CMM های نمایشی سال های گذشته و آزمون های واقعی یکپارچه دولتی. نتیجه گیری خرد (بخش مقطعی NB!).

مفاهیم اساسی:

ü بیت (باینری digIT) واحد اندازه گیری مقدار اطلاعات است که برابر با مقدار اطلاعات موجود در یک تجربه است که دو پیامد به یک اندازه محتمل دارد.

ü اطلاعات- این اطلاعات در مورد اشیاء و پدیده های محیطی، خواص آنها، کاهش عدم قطعیت و / یا ناقص بودن دانش است.

ü رمزگذاری اطلاعاتفرآیند تبدیل بدون ابهام اطلاعات از یک زبان به زبان دیگر است. بدون ابهامفرآیندی که به معنای داشتن یک قانون/سیستم قوانین برای تبدیل اطلاعات به شکل اصلی آن است. مبهمفرآیندی که اجازه بازگشت به شکل اصلی اطلاعات را نمی دهد و آن را تحریف می کند.

ü رمزگشایی اطلاعات- این فرآیند تبدیل اطلاعات معکوس به کدگذاری است.

ü کدگذاری یکنواخترمزگذاری است که در آن همه کاراکترها با کدهایی با طول مساوی کدگذاری می شوند.

ü کدگذاری ناهمواررمزگذاری است که در آن کاراکترهای مختلف را می توان با کدهایی با طول های مختلف رمزگذاری کرد.

ü الفبامجموعه ای از تمام کاراکترهای مختلف است که برای نوشتن یک پیام استفاده می شود.

ü عمق کدگذاری رنگتعداد بیت های مورد نیاز برای ذخیره و نمایش رنگ هنگام رمزگذاری یک پیکسل از گرافیک شطرنجی است.

فرمول های پایه:

ü ن = 2 من، کجا نتعداد کاراکترهای مختلف الفبا است, منحداقل مقدار اطلاعات (بیت) مورد نیاز برای رمزگذاری یک کاراکتر در الفبا است.

ü من = ک · من، کجا من- این حجم اطلاعات پیام در بیت است (بایت، کیلوبایت...), ک- این تعداد کاراکترهای پیام است(برای یک پیام متنی K تعداد تمام کاراکترهای پیام است؛ برای تصویر گرافیکی: K تعداد پیکسل های تصویر شطرنجی است. برای فایل صوتی: فاکتورهای اضافی در فرمول وجود دارد، جزئیات بیشتر در دروس دیگر ), من- این تعداد بیت برای رمزگذاری یک کاراکتر است(در اصطلاحات کدگذاری اطلاعات گرافیکی، i عمق کدگذاری رنگ است).

با دندان:

N.B.! (Nota Bene، از لاتین "توجه کن")

1 بایت = 23 بیت

1 کیلوبایت = 210 بایت = 213 بیت

1 مگابایت = 210 کیلوبایت = 220 بایت = 223 بیت

1 گیگابایت = 210 مگابایت = 220 کیلوبایت = 230 بایت = 233 بیت

مانند جدول ضرب، باید مقادیر توان های 2 را بدانید.لطفاً توجه داشته باشید که از آنجایی که نمی توانید از ماشین حساب در طول امتحان علوم کامپیوتر استفاده کنید، ما در حال یادگیری محاسبه عبارات با توان 2 بدون استفاده از محاسبات پیچیده با اعداد طولانی هستیم.

ورزش کنید. بیایید محاسبه کنیم که چند بیت در آن وجود دارد :

راه حل.

روش اول (به طور کلی دشوار):

https://pandia.ru/text/78/122/images/image003_19.png" width="589" height="184 src=">

در روش حل دوم، ما فقط مقادیر توان های 2 را جمع و کم می کنیم. فرمول های اصلی برای تبدیل توان ها را به خاطر بسپاریم که در حل بسیاری از تکالیف Unified State Examination مفید خواهد بود.

از جبر:

https://pandia.ru/text/78/122/images/image005_15.png" width="91 height=41" height="41">؟در پاسخ خود توان 2 را مشخص کنید.

2) در 4096 بایت چند مگابایت وجود دارد؟ در پاسخ خود، توان 2 را مشخص کنید.

تجزیه و تحلیل وظایف A9.

سطح پایه.

حداکثر امتیاز - 1.

آنچه وظیفه بررسی می کند:فرآیند انتقال اطلاعات، منبع و گیرنده اطلاعات. سیگنال، رمزگذاری و رمزگشایی. تحریف اطلاعات

ورزش کنید . KIM برای آزمون دولتی واحد-2012.

برای رمزگذاری یک دنباله خاص متشکل از حروف A، B، C، D و D، تصمیم گرفتیم از یک کد باینری غیر یکنواخت استفاده کنیم، که به ما امکان می دهد تا به طور واضح دنباله باینری ظاهر شده در سمت دریافت کانال ارتباطی را رمزگشایی کنیم. کد مورد استفاده: A-1، B-000، B-001، G-011. لطفا مشخص کنید کدام کلمه رمزحرف D باید رمزگذاری شود. طول این کلمه رمز باید کوتاه ترین باشد. کد باید دارای ویژگی رمزگشایی بدون ابهام باشد.

راه حل .

1. کد کاراکتر ناهموار است. اما رمزگشایی پیام باید بدون ابهام باشد.

2. اجازه دهید ما را بررسی کنیم که کدام یک از گزینه های کد پیشنهادی برای نماد D به طور واضح رمزگشایی می شود.

· D - 00. سپس مثلاً پیام YES (کد را می توان به عنوان نماد B رمزگشایی کرد (کد 001). نادرست است.

· D - 01. سپس، به عنوان مثال، پیام YES (کد را می توان به عنوان نماد g (کد 011) رمزگشایی کرد. نادرست است.

· د - 11. سپس مثلاً پیام YES (کد را می توان به صورت AAA (کد 1) یا AD (کد 1 و 11) رمزگشایی کرد. نادرست است.

ü D - 010.تنها گزینه واقعی هر دنباله ای از کاراکترها که قبل یا بعد از نماد D اختصاص داده شده اند به طور واضح رمزگشایی می شوند.

N.B.! هنگام رمزگشایی کد ناهموار، مطمئن شوید که همه گزینه های ممکن را در نظر بگیرید.

ورزش کنید . منبع KIMI برای آزمون دولتی واحد-2011.

برای انتقال پیام از طریق یک کانال ارتباطی که فقط از کاراکترهای A، B، C و D تشکیل شده است، از یک کد ناهموار (در طول) استفاده می شود: A-01، B-1، C-001. چه کلمه رمزی باید برای رمزگذاری نماد D استفاده شود تا طول آن حداقل باشد، و کد امکان تقسیم بدون ابهام پیام رمزگذاری شده به نمادها را فراهم می کند.

راه حل .

1. کد کاراکتر ناهموار است. اما رمزگشایی پیام باید بدون ابهام باشد. برخلاف کار قبلی، در اینجا یک شرط وجود دارد - طول کد باید باشد حداقل. بنابراین، هنگام آزمایش گزینه‌ها، در اولین کدی که منجر به رمزگشایی بدون ابهام می‌شود، توقف نکنید. کدهای دیگر ممکن است شرایط مشابه را داشته باشند و کوتاهتر باشند.

2. بیایید گزینه های کد نماد D را تجزیه و تحلیل کنیم و یکی را انتخاب کنیم که در آن پیام به طور واضح رمزگشایی می شود و طول کد خواهد بود. حداقل.

· بدیهی است که کد کاراکتر باید از 0 اینچ شروع شود در غیر این صورتپیام به صورت مبهم رمزگشایی خواهد شد. به عنوان مثال، D-101 را فرض کنید. سپس یک پیام از یک نماد D (101) می تواند به عنوان یک پیام VAI رمزگشایی شود یا اجازه دهید D-11 را رمزگشایی کنید. سپس پیام یک نماد D (11) را می توان به عنوان یک پیام BB رمزگشایی کرد

· کد کاراکتر باید با 0 شروع شود تا رمزگشایی بدون ابهام هر پیامی باشد. از بین دو گزینه، کد طول کمتر را انتخاب کنید.

ü D - 000.

3. استفاده کردیم وضعیت فانو. فرمول بندی آن: برای اینکه پیامی که با استفاده از کدی با طول ناهموار نوشته شده است به طور واضح رمزگشایی شود، لازم است که هیچ کدی آغاز کد (طولانی تر) دیگری نباشد.

N.B.! هنگام حل مسائل به تمام شرایط کار توجه کنید. در این کار، این خطر وجود دارد که تجزیه و تحلیل ممکن است اشتباه انجام شود، بنابراین توصیه می شود همه گزینه ها را به عنوان راهی برای بررسی مجدد راه حل انتخابی بررسی کنید.

ورزش کنید . منبع KIMI برای آزمون دولتی واحد-2011.

برای انتقال پیام از طریق یک کانال ارتباطی که فقط از کاراکترهای A، B، C و D تشکیل شده است، از یک کد ناهموار (در طول) استفاده می شود: A-00، B-11، B-010، G-011. پیام: GBVAVG از طریق کانال ارتباطی منتقل می شود. پیام را با این کد رمزگذاری کنید. دنباله باینری حاصل را به سیستم اعداد هگزادسیمال تبدیل کنید. این پیام چگونه خواهد بود؟

راه حل .

1. برخلاف دو کار قبلی، در اینجا باید دانش تبدیل اعداد از سیستم اعداد باینری به هگزادسیمال را اعمال کنید. مورد کلیبه یک سیستم اعداد با پایه ای که مضربی از توان 2 است (یعنی به یک سیستم اعداد با پایه q=2n که n یک عدد طبیعی است)).

2. به جای نمادهای پیام، کدهای آنها را یادداشت کنید. ما کد پیام دودویی را دریافت می کنیم:

GBVAVG: بیایید کد باینری را در الفبای ss شانزدهم تصور کنیم.

روش اول تبدیل 2ss به سیستم اعداد با پایه 2 n (بی‌نظیر راحت):

الفبای سیستم اعداد با پایه 2n (این نمادها از 0 تا 2n-1 هستند) با یک کد باینری منحصر به فرد از n کاراکتر همراه است.

با دندان:

روش دوم تبدیل از 2ss به پایه 2n (دست و پا گیر و خطرناک):

مرحله 1. تبدیل کد باینری به 10 ss (با استفاده از فرمول توسعه یافته برای نوشتن یک عدد):

با دندان:

DIV_ADBLOCK154">

4. پاسخ صحیح 3.

خودت انجامش بده

برای رمزگذاری حروف A، B، C، D، D، E، تصمیم گرفتیم از کد زیر استفاده کنیم: A - 101، B - 1، C - 10، D - 110، D - 001، E - 0. اگر ما دنباله کاراکتر AEEGDBE را به این ترتیب رمزگذاری کنید و نتیجه را در سیستم اعداد اکتالی بنویسید، دریافت می کنید:

3) برای انتقال پیام از طریق یک کانال ارتباطی که فقط از حروف A، B، C، D تشکیل شده است، تصمیم گرفتند از یک کد با طول ناهموار استفاده کنند: A=0، B=10، C=110. چگونه حرف G باید رمزگذاری شود تا طول کد حداقل باشد و پیام رمزگذاری شده به طور واضح به حروف تقسیم شود؟

4) برای رمزگذاری پیامی که فقط از حروف A، B، C، D و E تشکیل شده است، از یک کد باینری با طول نابرابر استفاده می شود:

کدام (تنها یکی!) از چهار پیام دریافتی بدون خطا ارسال شده و قابل رمزگشایی است:

5) تصویر شطرنجی سیاه و سفید خط به خط کدگذاری می شود که از گوشه سمت چپ بالا شروع شده و به گوشه سمت راست پایین ختم می شود. هنگام رمزگذاری، 1 نشان دهنده سیاه و 0 نشان دهنده سفید است.

برای فشردگی، نتیجه در سیستم اعداد هشتگانه نوشته شد. ورودی کد صحیح را انتخاب کنید.

لطفا روش خود را برای حل این کار شرح دهید. مطالب این درس برای تکمیل آن کافی است. ما آزمایش می کنیم که چگونه نمی توانید یک راه حل را بازتولید کنید، اما آن را در یک موقعیت جدید پیدا کنید.

تجزیه و تحلیل وظایف A11.

سطح افزایش یافته است.

حداکثر امتیاز - 1.

آنچه وظیفه بررسی می کند:نمایش گسسته (دیجیتال) اطلاعات متنی، گرافیکی، صوتی و تصویری. واحدهای اندازه گیری مقدار اطلاعات

ورزش کنید . KIM برای آزمون دولتی واحد-2012.

برای ثبت نام در وب سایت یک کشور خاص، کاربر باید رمز عبور ایجاد کند. طول رمز عبور دقیقاً 11 کاراکتر است. کاراکترهای استفاده شده اعداد اعشاری و 12 حرف مختلف از الفبای محلی هستند و همه حروف در دو سبک استفاده می شوند: هر دو حروف کوچک و بزرگ (حروف حروف مهم است!).

حداقل تعداد صحیح ممکن و یکسان از بایت ها برای ذخیره هر رمز عبور در رایانه اختصاص داده می شود، در حالی که از رمزگذاری کاراکتر به نویسه استفاده می شود و همه کاراکترها با همان تعداد بیت ممکن و حداقل ممکن کدگذاری می شوند.

مقدار حافظه مورد نیاز برای ذخیره 60 رمز عبور را تعیین کنید.

راه حل .

ما راه حل مشکل را از انتها توسعه می دهیم.

اگر حجم اطلاعات فایل جستجو شده است.

منf = من1 رمز عبور× ک، که در آن رمز عبور I1 حجم اطلاعات مورد نیاز برای ذخیره 1 رمز عبور است، K تعداد رمزهای عبور (60) است.

من1 رمز عبور = من × L، i - تعداد بیت برای رمزگذاری یک کاراکتر رمز عبور، L - طول رمز عبور (11).

من = ورود به سیستم2 ن، که در آن N تعداد کاراکترهای مختلف مجاز برای استفاده در رمز عبور (یعنی حروف الفبا) است.

بیایید با در نظر گرفتن شرایط کار، همه عملیات را از پایین به بالا انجام دهیم:

1. N = 10 + 12 + 12 = 34 کاراکتر (10 عدد، 12 حرف کوچک و 12 حرف بزرگ)

2. i = log2N یا N = 2i
i = log234 یا 34 = 2i
5 بیت< i < 6 бит
i = 6 بیت
ما شرط کار را انجام می دهیم: از کدنویسی کاراکتر به کاراکتر استفاده می شود و همه کاراکترها با همان و حداقل تعداد بیت ممکن کدگذاری می شوند.

3. رمز عبور I1 = 6 بیت × 11 = 66 بیت.
اجازه دهید به شرایط مشکل بپردازیم: حداقل تعداد صحیح ممکن و یکسان از بایت ها برای ذخیره هر رمز عبور در رایانه اختصاص داده می شود. 66 بیت را به یک عدد صحیح بایت گرد کنید.
سپس I1 رمز عبور = 72 بیت = 9 بایت.

4. Iph = 9 بایت × 60 = 540 بایت.

NB!در این مشکل، تعداد کاراکترهای حروف الفبا مضرب توان 2 نیست و ما به جمع کردن به یک عدد صحیح بیت متوسل شدیم.

ورزش کنید . کار تشخیصی در علوم کامپیوتر از MIOO. 29 نوامبر 2010.

این برنامه رمزهای عبور N-نویسه را به روش زیر تولید می کند: اعداد به عنوان کاراکتر و همچنین حروف کوچک و بزرگ لاتین به هر ترتیبی استفاده می شود (26 کاراکتر در الفبای لاتین وجود دارد). همه کاراکترها با حداقل تعداد بیت ممکن کدگذاری شده و روی دیسک نوشته می شوند. این برنامه 128 رمز عبور تولید کرد و آنها را بدون کاراکترهای اضافی در یک فایل پشت سر هم نوشت. حجم فایل به دست آمده 1.5 کیلوبایت بود.

طول رمز عبور (N) چقدر است؟

راه حل .

NB!این و کار قبلی از این جهت متفاوت است که مقدار مورد نیاز وظیفه قبلی مقدار داده شده فعلی است و بالعکس.

1. M تعداد کاراکترهایی است که می توان از آنها برای ایجاد رمز عبور استفاده کرد.
M = 10 + 26 + 26 = 56 کاراکتر (10 عدد، 26 حرف کوچک و بزرگ).
بیایید به بیان مشکل برگردیم: همه کاراکترها با حداقل تعداد بیت ممکن کدگذاری می شوند و روی دیسک نوشته می شوند.
i = log2M یا M = 2i
i = log256 یا 56 = 2i، 7 بیت< i < 8 бит
از آنجایی که "همه کاراکترها با حداقل تعداد بیت ممکن کدگذاری می شوند"، پس i = 8 بیت است.

2. Iф = I1 پسورد×K، که در آن Iф حجم اطلاعات فایل مورد نیاز است (1.5 کیلوبایت)، رمز عبور I1 حجم اطلاعات مورد نیاز برای ذخیره 1 رمز عبور، K تعداد رمزهای عبور (128) است.
I1 رمز عبور = i × N، i تعداد بیت هایی است که یک کاراکتر رمز عبور را رمزگذاری می کند، N طول رمز عبور (ناشناخته) است.
Iф = i × N × K
N=

NB!به راحتی محاسبات در توان های 2 توجه کنید. این مهارت را به طور مداوم تمرین کنید. در ابتدای سخنرانی شما 2 تکلیف در مورد این موضوع داشتید.
مطمئنم که متوجه جمله بندی مهم در کار شده اید: "برنامه 128 رمز عبور ایجاد کرد و آنها را در یک فایل پشت سر هم بدون کاراکترهای اضافی نوشت." اگر تعداد کاراکترهای اضافی بین رمزهای عبور استفاده شده در طول ضبط مشخص شده باشد، باید این مورد در نظر گرفته شود. مهم است که شرایط تکلیف را با دقت بخوانید.

خودت انجامش بده

6) 987 ورزشکار در سیکلکراس شرکت می کنند. یک دستگاه ویژه، عبور هر شرکت‌کننده از پایان میانی را ثبت می‌کند و تعداد آن را با استفاده از حداقل تعداد بیت‌های ممکن، برای هر ورزشکار یکسان، ثبت می‌کند. حجم اطلاعات پیام ضبط شده توسط دستگاه پس از اتمام پایان متوسط ​​توسط 60 دوچرخه سوار چقدر است؟

7) در برخی از کشورها، یک پلاک 7 کاراکتری از حروف بزرگ (فقط از 22 حرف مختلف استفاده می شود) و ارقام اعشاری به هر ترتیبی تشکیل شده است. هر عدد از این قبیل در برنامه کامپیوتریبا حداقل ممکن و تعداد بایت های یکسان نوشته می شود (در این حالت از رمزگذاری کاراکتر به کاراکتر استفاده می شود و همه کاراکترها با همان تعداد بیت ممکن و حداقل ممکن کدگذاری می شوند). مقدار حافظه اختصاص داده شده توسط این برنامه برای ثبت 50 عدد را تعیین کنید.

8) هر سلول از یک فیلد 8x8 با حداقل ممکن و همان تعداد بیت کدگذاری می شود. راه حل مشکل عبور یک شوالیه از یک میدان به صورت دنباله ای از کدها برای سلول های بازدید شده نوشته شده است. مقدار اطلاعات بعد از 11 حرکت انجام شده چقدر است؟ (ضبط راه حل از موقعیت اولیه شوالیه شروع می شود).

ما درس اول 14 را مرور کردیم. ما شروع به جمع آوری موزاییکی از وظایف و دانش آزمون یکپارچه دولتی برای همه دروس علوم کامپیوتر و ریاضی می کنیم.

درس بعدی به ادامه مطالعه موضوع و تجزیه و تحلیل وظایف B1، B4، B10 اختصاص دارد. اما تحلیل اولیه تکالیفی که در این درس دریافت کرده اید اجباری خواهد بود. هنگام تکمیل وظایف، مطمئن شوید که راه حل ها را اعمال کنید. فرمت راه حلی که در متن درس ارائه کردم را دنبال کنید.

کسی که راه می رود بر جاده مسلط می شود.

با احترام، اکاترینا وادیموونا.