دانلود رایگان سوالات آشنایی با نظریه اطلاع با جواب (استخدامی)
قسمتی از سوالات آشنایی با نظریه اطلاع :
– یک کد با شرط پیشوندی
الف. کدی است که در آن هر کد واژه ای پیشوند که واژه دیگری است.
ب. کدی است که در آن هیچ کد واژه ای پیشوند هیچ که واژه دیگر نباشد. ☑
ج. تنها کدی است که فقط پیشوند یک که واژه می باشد.
د. تنها کدی است که پیشوند تمام کدهای دیگر است.
– یک منبع دارای شش حرف با احتمال های وقوع 0.1,0.1,0.15,0.15,0.2,0.3 است طول متوسط یک کدواژه آن برابر است با :
الف. 0
ب. 1
ج. 2.5 ☑
د. 3.5
– اطلاع متقابل ……………
الف. تابعی مقعر از احتمال ورودی است.
ب. تابعی محدب از احتمال ورودی است. ☑
ج. تابعی از احتمال ورودی است ولی به مقعر و به محدب است.
د. تابعی محدب است ولی تابعی از احتمال های ورودی نمی باشد.
– در کدهای تصحیح کننده خطا
اگر Fx =0 آنگاه x یک کد واژه با ……………. رقم کنترل است.
الف. n + r
ب. n – r ☑
ج. n – r + 1
د. n – r – 1
– با دنباله های خطا مفهومی به نام عارضه s خروجی همراه است که به صورت s = Fy تعریف می شود این عارضه یک بردار سطری است که دارای …………مولفه است.
الف. n-r ☑
ب. n-r-1
ج. n + r -1
د. nr -1
– ظرفیت یک مدار گفتاری تقریباً ………برابر ظرفیت یک کانال تله تایپ اس.
الف. 50
ب. 100
ج. 1000 ☑
د. 500
– اندازه اطلاع در انتخاب تصادفی یکی از حروف الفبای انگلیسی چیست؟
الف. 3
ب. 4.7 ☑
ج. 3.7
د. 2
– اگر یک جفت تاس را پرتاب کنیم چقدر اطلاع در مجموع 2 آمدن آنها وجود دارد؟
الف. 2/5 ☑
ب. 6/2
ج. 2
د. 26/1
– هر حرف الفبای انگلیسی با کدگذاری به طول ثابت به یک نمایش دودویی تبدیل شده است. حداقل طول یک کده واژه چقدر است؟
الف. 2
ب. 3
ج. 6
د. 5 ☑
– از قضیه کدگذاری با طول متغیر این نتیجه به دست می آید که متوسط طول کدواژه ها نمیتواند از آنتروپی منبع —– بوده و ممکن است حداکثر به اندازه رقم از آن بیشتر باشد؟
الف. کمتر – 1 ☑
ب. کمتر- 2
ج. بیشتر – 1
د. بیشتر – 2
– کدام عبارت قضیه اول شانون است؟
الف. اگر H(A) =2C آن گاه کدی وجود دارد که ارسال آن از طریق کانال با تعداد به اندازه دلخواه کوچک خطاها امکان پذیر است. یعنی ابهام به دلخواه کوچک است.
ب. اگر H (A) <C آن گاه کدی وجود دارد که ارسال آن از طریق کانال با تعداد به اندازه دلخواه کوچک خطاها امکان پذیر است. یعنی ابهام به دلخواه کوچک است. ☑
ج. اگر H (A) <C آن گاه کدی وجود دارد که ارسال آن از طریق کانال با تعداد به اندازه دلخواه بزرگ خطاها امکان پذیر است. یعنی اتهام به دلخواه بزرگ است.
د. اگر H(A) =2 آن گاه کدی وجود دارد که ارسال آن از طریق کانال با تعداد به اندازه دلخواه بزرگ خطاها امکان پذیر است. یعنی ابهام به دلخواه کوچک است.
– اندازه اطلاع در انتخاب تصادفی یکی از حروف الفبای انگلیسی چیست؟
الف. 7/4 بیت ☑
ب. 2 بیت
ج. 1 بیت
د. 6 بیت
– اگر یک جفت تاس را پرتاب کنیم چقدر اطلاع در مجموع ۷ آمدن آنها وجود دارد
الف. 2/5 بیت
ب. 6/2 بیت ☑
ج. 2 بیت
د. 5 بیت
– هر حرف الفبای انگلیسی با کد گذاری با طول ثابت به یک نمایش دودویی تبدیل شده است. حداقل طول یک که واژه چقدر است؟
الف. 2
ب. 3
ج. 4
د. 5 ☑
– کدام مورد زیر درست است؟
الف. یک کد به طور یکتا قابلیت که گشایی دارد.
ب. هر کد یکتا که گشودنی یک که دارای شرط پیشوند است.
ج. یک که با شرط پیشوندی کدی است که در آن هیچ که واژه ای پیشوند هیچ کدواژه دیگر نباشد.
د. موارد او ۳ درست است. ☑
– اگر برای پنج حرف یک منبع به روش هافمن ، کد زیر حاصل شده باشد. متوسط طول کدواژه چیست؟
الف. 3
ب. 22/0
ج. 2/2 ☑
د. 22
– هر حرف از یک منبع N حرفی با احتمال برابر رخ می دهد و با یک کد هافمن دودویی بهینه کدگذاری شده است. طول متوسط که واژه ها را در حالت N =32 چیست؟
الف. 5 ☑
ب. 4
ج. 3
د. 2
– در سوال ۸ اگر N=65 باشد. آنگاه متوسط طول که واژه چیست؟
الف. 5/2
ب. 6
ج. 5
د. 03/6 ☑
– در سوال ۸ اگر N=24 باشد آنگاه متوسط طول واژه چیست؟
الف. 47/6
ب. 67/4 ☑
ج. 64/7
د. 5/1
– کدام مورد درست است؟
الف. در یک کانال انترویی ورودی میتواند به بزرگی یک بیت باشد.
ب. ورودیهایی وجود دارند که انتروبی آنها از ظرفیت کانال بیشتر است.
ج. اطلاع متقابل تابعی محدب از احتمال ورودی است.
د. هر سه مورد ☑
– کدام مورد درست است؟
الف. مجموع دو متغیر گاوسی به طوری مستقل، نمایی است.
ب. مجموع دو متغیر گاوسی به طوری مستقل ، هندسی است.
ج. مجموع دو متغیر گاوسی به طوری مستقل ، گوسی است. ☑
د. مجموع دو متغیر گاوسی به طوری مستقل ، نامشخص است.
– واحد پهنای باند چیست؟
الف. سانتی متر
ب. متر
ج. هرتز ☑
د. کیلومتر
– یکی از حروف الفبای انگلیسی را به تصادف برگزیده ایم. اندازه اطلاع در این انتخاب چیست؟
الف. 7/0 بیت
ب. 4 بیت
ج. 7/4 بیت ☑
د. 3 بیت
– کدام مورد در باره آنتروپی درست است؟
الف. آنتروبی هیچگاه نمی تواند منفی باشد ولی ممکن است صفر باشد.
ب. اگر حکمیت کامل وجود داشته باشد آنگاه آنتروپی صفر است.
ج. آنتروپی کراندار است.
د. هر سه مورد ☑
– اگر الفبای کدی دودویی و مبنای لگاریتم ۲ باشد به کمک کدام مورد زیر نتیجه میگیریم که متوسط طول کدواژه ها نمی تواند از آنتروپی منبع کمتر باشد؟
الف. قضیه یکتایی
ب. قضيه تحدب
ج. قضیه پردازش داده ها
د. قضیه کد گذاری با طول متغیر ☑
