نکته و تست ارشد فناوری اطلاعات سلامت
🟡 چینش منطقی اطلاعات مبتنی بر یک قاعده مشخص که انعکاس دهنده کاربرد خاصی باشد کدام است؟ (آزمون کارشناسی ارشد فناوری اطلاعات سلامت ۹۰ )
💡پاسخ :
ا Data organization مربوط به سازمان دهی اطلاعات است، که شامل دو حیطه سازماندهی برون پرونده ای (تکنیکهای بایگانی middle digit terminal digit) و سازماندهی درون پروندهای (IMR POMR ،SOMR).
👏2
نکته و تست ارشد فناوری اطلاعات سلامت
🟡 در فرایندهای سازمان دهی دادههای مراقبت بهداشتی، کدامیک بیانگر "پرونده پزشکی تصمیم گیرا" میباشد؟ (آزمون کارشناسی ارشد فناوری اطلاعات سلامت ۹۰)
💡پاسخ :
در فرآیندهای سازمان DDMR بیانگر مدارک پزشکی تصمیم گرا است که بین اطلاعات و تصمیم های اخذ شده ارتباط برقرار میکند
👏1
نکته و تست ارشد فناوری اطلاعات سلامت
🟡 کدامیک بر کاهش خطاهای پزشکی تاثیر بیشتری دارد؟ (آزمون کارشناسی ارشد فناوری اطلاعات سلامت ۹۰)
💡 پاسخ :
سیستم ثبت دستورات کامپیوتری پزشکان/ ارائه دهندگان CPOE از طریق ثبت سریع و به موقع اطلاعات در بالین بیمار جهت افزایش کیفیت درمانهای ،پزشکی افزایش ایمنی بیمار کاهش خطاهای تجویزی داروها و ارائه هشدارها و یادآورنده ها کمک کننده است
👏1
This media is not supported in your browser
VIEW IN TELEGRAM
🟢 کدام گزینه برای پیاده سازی مرتب سازی سریع (quick sort ) مناسب تر است؟
Anonymous Quiz
35%
پشته
30%
صف
14%
مجموعه
22%
لیست
👏1
🟢کدام گزینه صحیح است؟
- شبکه گرافی است که یالهای آن دارای وزن هزینه هستند.
- یک گراف بدون جهت و بدون چرخه (دور یا سیکل) جنگل (forest) نامیده میشود - یک گراف در صورتی کامل است که یالی بن هیچ کدام از مجموعه راسهای آن نباشد
- شبکه گرافی است که یالهای آن دارای وزن هزینه هستند.
- یک گراف بدون جهت و بدون چرخه (دور یا سیکل) جنگل (forest) نامیده میشود - یک گراف در صورتی کامل است که یالی بن هیچ کدام از مجموعه راسهای آن نباشد
Anonymous Quiz
13%
درست،غلط،غلط
47%
درست،درست،غلط
20%
درست،غلط،درست
20%
غلط،غلط،غلط
🟢 فرض کنید ،۲۶ ،۱۵ ، ۱۷ ، ۱۴ ۱۱، ۹ ، ۱۳ یک درخت max-heap دودویی که با استفاده از آرایه پیاده سازی شده باشد. پس از انجام دوبار حذف از این heap درخت حاصل کدام گزینه خواهد بود؟ (گزینه ها را از چپ به
راست بخوانید.)
راست بخوانید.)
Anonymous Quiz
11%
الف) ۱۵، ۱۴، ۱۳، ۱۱، ۹
44%
ب) ۱۵، ۱۳، ۱۴، ۹، ۱۱
11%
ج) ۱۵، ۱۴، ۱۳، ۹، ۱۱
33%
د) ۱۵، ۱۴، ۹، ۱۳، ۱۱
نکته و تست ارشد فناوری اطلاعات سلامت
Photo
🟢 اگر الگوریتم دیجسترا (dijkstra) با شروع از گره a در گراف با وزنهای منفی زیر اجرا شود، تنها میتواند کوتاهترین مسیرها تا کدام گره ها را بدرستی بیابد؟
Anonymous Quiz
22%
هیچ یک
33%
تمامی گره ها
22%
تنها گره های ef,g,n
22%
تنها گره های b,c,d
🟢 کدام گزینه در هر سه پیمایش پیش- ترتیب (preorder) ، میان- ترتیب (inorder) و پس-ترتیب (postorder) صدق میکند؟
Anonymous Quiz
0%
ریشه همواره قبل از زیر درخت سمت راست ملاقات میشود
25%
ریشه همواره پس از زیر درخت سمت چپ ملاقات میشود
25%
نمیتوان با قطعیت راجع به نحوه ملاقات سخن گفت و به ساختار درخت دودویی بستگی دارد.
50%
زیر درخت سمت چپ همواره پیش از زیر درخت سمت راست ملاقات میشود
👏1
🟢 کدام پیمایش درختان دودویی از صف استفاده میکند؟
Anonymous Quiz
56%
BFS (اول-سطح)
13%
Pre-order (پیش -ترتیب)
25%
In-order (میان -ترتیب)
6%
Post-order (پس -ترتیب)
👏1
نکته و تست ارشد فناوری اطلاعات سلامت
Photo
🟢 تابع f را در نظر بگیرید که بر پشته حاوی اعداد صحیح بصورت زیر اعمال میشود. اگر اعداد (۲), (۱-), (۲)، (۳-), (۲) به ترتیب از چپ به راست وارد پشته S شده باشند (S) fکدام گزینه خواهد بود؟
Anonymous Quiz
0%
۲
0%
۳
33%
۴
67%
۶
👏1
نکته و تست ارشد فناوری اطلاعات سلامت
Photo
🟢 کدام گزینه درباره تابع زیر که برای معکوس نمودن لیست پیوندی نوشته شده، صحیح نمیباشد؟
Anonymous Quiz
29%
وقتی لیست پیوندی تهی باشد، با خطا مواجه میشود
29%
وقتی لیست پیوندی تهی نباشد، گره آخر را چاپ نمیکند
29%
وقتی لیست پیوندی تهی نباشد، مقادیر را به ترتیب عادی و نه معکوس چاپ میکند
14%
این تابع به درستی پیاده سازی نشده ، زیرا اشاره گر head را جابجا میکند
🟢 کدام یک از الگوریتمهای زیر جهت بررسی وجود چرخه (سیکل) در یک گراف, دارای بهترین و کارآمدترین عملکرد است؟
Anonymous Quiz
28%
اول -سطح (BFS)
17%
اول- عمق (DFS)
33%
الگوریتم پریم (Prim)
22%
الگوریتم کروسکال (Kruskal)
نکته و تست ارشد فناوری اطلاعات سلامت
🟢کدام گزینه صحیح است؟
- شبکه گرافی است که یالهای آن دارای وزن هزینه هستند.
- یک گراف بدون جهت و بدون چرخه (دور یا سیکل) جنگل (forest) نامیده میشود - یک گراف در صورتی کامل است که یالی بن هیچ کدام از مجموعه راسهای آن نباشد
- شبکه گرافی است که یالهای آن دارای وزن هزینه هستند.
- یک گراف بدون جهت و بدون چرخه (دور یا سیکل) جنگل (forest) نامیده میشود - یک گراف در صورتی کامل است که یالی بن هیچ کدام از مجموعه راسهای آن نباشد
✅ پاسخ :
گراف کامل گراف ساده ای است که در آن هر رأس به تمامی راسهای دیگر به وسیله یک یال متصل است . تمامی درایههای گراف کامل ۱ هستند به جز درایههای روی قطر اصلی که صفر هستند چون گراف کامل طوقه وجود
ندارد.
یک گراف کامل از مرتبه n ، دارای n راس 2/(1-n)n یال است و آن را با kn نشان میدهند.
گراف کامل دارای یک تا هشت رأس:
ندارد.
یک گراف کامل از مرتبه n ، دارای n راس 2/(1-n)n یال است و آن را با kn نشان میدهند.
گراف کامل دارای یک تا هشت رأس:
👏1
نکته و تست ارشد فناوری اطلاعات سلامت
🟢 فرض کنید ،۲۶ ،۱۵ ، ۱۷ ، ۱۴ ۱۱، ۹ ، ۱۳ یک درخت max-heap دودویی که با استفاده از آرایه پیاده سازی شده باشد. پس از انجام دوبار حذف از این heap درخت حاصل کدام گزینه خواهد بود؟ (گزینه ها را از چپ به
راست بخوانید.)
راست بخوانید.)
✅ پاسخ :
شبکه گرافی است که یالهای آن داری وزن یا هزینه است. درخت یک گراف ساده بدون جهت است که در یکی از شروط معادل زیر صدق کند:
- متصل است G و دور ندارد
- هیچ مداری ندارد G و اگر یک یال به آن اضافه شود یک مدار ساده در آن بهوجود میآید
- متصل است G و اگر یک یال آن حذف شود دیگر متصل نیست.
- هر دو رأس در G با یک مسیر ساده یکتا به هم وصل میشوند.
اگر G تعداد متناهی رأس داشته باشد احکام بالا با شروط زیر نیز معادل اند:
- متصل است G و1-n یال دارد.
- مدار ساده ندارد G و 1-n یال دارد.
گراف ساده بدون جهت G را جنگل گوئیم اگر مسیر ساده نداشته باشد.
هرم ماکزیمم ماکس هیپ max-heap : درخت دودویی کاملی( یک درخت دودویی کامل است، هرگاه تمامی سطوح درخت به غیر از احتمالا آخرین سطح پر بوده و برگهای سطح آخر از سمت چپ قرار گرفته باشند) است که مقدار هر گره بیشتر یا مساوی فرزندان خود است.
درج در Heap : یک گره جدید در heap در محلی اضافه میشود که درخت دودوئی کامل باقی بماند. پس از درج درخت تنظیم میشود تا خواص heap حفظ شود. برای مثال اگر max heap باشد و اگر مقدار کلید گره جدید از والدش بیشتر باشد جای آن با والد عوض میشود. این عمل ممکن است تا ریشه ادامه پیدا کند.
حذف از Heap: در Heap حذف همیشه از ریشه صورت میگیرد . بعد از حذف ،ریشه آخرین گره درخت جایگزین ریشه میشود. سپس درخت تنظیم میشود تا خواص heap را حفظ کند
- متصل است G و دور ندارد
- هیچ مداری ندارد G و اگر یک یال به آن اضافه شود یک مدار ساده در آن بهوجود میآید
- متصل است G و اگر یک یال آن حذف شود دیگر متصل نیست.
- هر دو رأس در G با یک مسیر ساده یکتا به هم وصل میشوند.
اگر G تعداد متناهی رأس داشته باشد احکام بالا با شروط زیر نیز معادل اند:
- متصل است G و1-n یال دارد.
- مدار ساده ندارد G و 1-n یال دارد.
گراف ساده بدون جهت G را جنگل گوئیم اگر مسیر ساده نداشته باشد.
هرم ماکزیمم ماکس هیپ max-heap : درخت دودویی کاملی( یک درخت دودویی کامل است، هرگاه تمامی سطوح درخت به غیر از احتمالا آخرین سطح پر بوده و برگهای سطح آخر از سمت چپ قرار گرفته باشند) است که مقدار هر گره بیشتر یا مساوی فرزندان خود است.
درج در Heap : یک گره جدید در heap در محلی اضافه میشود که درخت دودوئی کامل باقی بماند. پس از درج درخت تنظیم میشود تا خواص heap حفظ شود. برای مثال اگر max heap باشد و اگر مقدار کلید گره جدید از والدش بیشتر باشد جای آن با والد عوض میشود. این عمل ممکن است تا ریشه ادامه پیدا کند.
حذف از Heap: در Heap حذف همیشه از ریشه صورت میگیرد . بعد از حذف ،ریشه آخرین گره درخت جایگزین ریشه میشود. سپس درخت تنظیم میشود تا خواص heap را حفظ کند
🔥1👏1
نکته و تست ارشد فناوری اطلاعات سلامت
🟢 اگر الگوریتم دیجسترا (dijkstra) با شروع از گره a در گراف با وزنهای منفی زیر اجرا شود، تنها میتواند کوتاهترین مسیرها تا کدام گره ها را بدرستی بیابد؟
✅ پاسخ:
الگوریتم دایجسترا راهکاری برای پیدا کردن کم وزن مسیر از رأس مشخص آغاز به بقیه رئوس در گراف جهت دار و وزن دار (با وزنهای مثبت) میدهد . وزن یک مسیر در گراف وزن دار برابر مجموع وزن یالهای آن است. جهت دار نبودن یالها هم مشکلی ایجاد نمیکند و میتوان برای یالهای غیر جهت دار دو یال فرض کرد در این سوال اگر الگوریتم دیجسترا (dijkstra) با شروع از گره a در گراف با وزنهای منفی اجرا شود، میتواند کوتاهترین مسیرها را تا تمام گره ها بدرستی بیابد.
👏1