امتحان في مادة الحاسوب

السؤال الأول : -       [ 20 درجة ]

(i)    ضع دائرة حول الحرف الذي يمثل افضل اجابة:

1-  النظام العددي الذي يناسب طبيعة الحاسوب البنائية هو:

أ‌-     العشري .   ب- الثنائي.      جـ- الثماني.   د- السادس عشري.

2-    المقابل الثنائي للعدد العشري 19,5 هو:

أ‌-        11001,1    ب- 10011,1      جـ - 10011,101   د- كل ما ذكر خطأ.

3-    الدالة التي تقوم بحساب القيمة المطلقة للعدد (X) هي:

أ‌-        Odd    ب- Tan      جـ-  Abs      د- Trunc

4-    اكثر البنائيات مرونة من حيث استيعاب احجام ضخمة للبيانات:

أ‌-        القوائم المتصلة.  ب- مصفوفة السجلات   جـ - المصفوفات    د- كل ما ذكر صحيح

5-    الفرق بين المعاملة الانية والترجئة في:

أ‌-        استخدام الشريط بدلا" عن الذاكرة.   ب- استخدام القرص بدلا" عن الشريط.

جـ- استخدام القرص بدلا" عن الذاكرة.  د- استخدام الذاكرة بدلا" عن القرص.

6-    اسوأ حالة يكون فيها البحث المتتالي هي ان يكون المفتاح المطلوب في:

أ‌-     اول المصفوفة.  ب- وسط المصفوفة. جـ- اخر المصفوفة.  د- (أ و جـ ) صحيحتان.

7-    في لغة برولوق يتبع الهدف goal   علامة :

أ‌-     (:)               ب- ( . )                جـ- ( ; )                   د- ( , )

8-    من انظمة التشغيل الحديثة:

أ‌-        دوس     ب- يونيكس          جـ- لينوكس    د-  كل ما ذكر صحيح

9-  عندما يقوم البرنامج باعادة التنفيذ مرة اخري مستخدما" الحل الذي توصل اليه كمدخل جديد. هذه الميزة تعرف بـ:

أ‌-        التحكم التلقائي    ب-  الخاصية الاستنتاجية جـ- الخاصية الاسترجاعية   د- بنائية المعاودة

10-    الدالة ord(i)  اذا كان i  حرفا" تنتج بيان:

أ‌-   حرفي             ب- رقمي             جـ- حقيقي                د- منطقي

(ii)   اوجد:

س = (.......)2 يمثل اكبر عدد ثنائي زوجي من خمسة خانات . مقابله العشري هو ( ....... )10

ص = (.......)2 يمثل اكبر عدد ثنائي فردي من اربعة خانات . مقابله العشري هو ( ....... )10

ومن ثم احسب قيمة الاتي:

أ‌-     س + ص (ثنائيا")                                   ب-  س – ص ( ثنائيا")

.....................................................................................................................................................................................................................................................................................................................................................................  ...................................................................................

(iii)   اكمل الجدول التالي اذا كان الصمامات هي:

أ‌-   And                            ب- or                           جـ- xor

ب‌-                       

111001

111001

111001

الصمام

101010

1001100

(vi) اكمل الفراغات بما يناسبها من المفردات الاتية :

الحروف الصغيرة – الثمانيات – عنوان – الارقام – الكلمة word- الثنائيات – الحروف الكبيرة – الذاكرة – الوصول.

a)   تتكون ذاكرة الحاسوب من عدد ثابت من .................... تسمي .................... والتي تقسم الي ......................... .

b)  لكل كلمة في .................... عنوان خاص بها يمكن عن طريقه ........................ اليها ، اما الكلمات طويلة الثنائيات فيوجد عنوان داخل ............................ .

c)    نظام ابسدك EBCDIC يبدأ بترميز ...................... ثم .............................. ثم ...................................

السؤال الثاني : -    [ 16 درجة ]

(أ‌)   1/ حوّل العدد (37)10 إلى النظام الثنائي.

................................................................................................

................................................................................................

................................................................................................

2/ حوّل العدد ( 111 ,1101011 )2 إلى النظام العشري.

................................................................................................

................................................................................................

................................................................................................

................................................................................................

 ...............................................................................................

(ب) 1/ إذا كانت س = 28,5 ، ص = 3 أوجد قيمة ( س ÷ ص ) ثنائيـاً  .

................................................................................................

................................................................................................

................................................................................................

2/ 1- أكتب المكافئ المنطقي للعلاقة م1 7 م2

................................................................................................

2- عير عنها بدائرة منطقية.

3- صمّم جدول الصواب لها .

................................................................................................

................................................................................................

................................................................................................

................................................................................................

................................................................................................

(ج) أدرس الدائرة التالية :

1/ عبر عن الدائرة بالمنطق الجبري  ؟

................................................................................................

2/ عبر عن الدائرة باشكال المصطلح الهندسي.

3/ اختصر الدائرة ؟

................................................................................................

................................................................................................

................................................................................................

................................................................................................

(د) عبر عن الدائرة الهندسية ادناه بالمنطق الجبري:

الدائرة = ...................................................................................

السؤال الثالث : -           [ 16 درجة ]

1/ قارن بين كل من الاتي:-

(أ‌)     عناوين الذاكرة الثابتة والمتغيرة .

..................................................................................................................................................................................................

(ب‌)     المكدسات والصفوف.

................................................................................................................................................................................................................................................................................................................................................................................................

 2/ (أ) أكتب شفرة بلغة باسكال توضح كيفية الإعلان عن سجل يسمى عناوين ويحتوي على البيانات التالية :

        اسم الطالب (  Name) : 30 حرف             المدينة (  City) : 30 حرف

        الولايـة     (  State) : 30 حرف              الشارع (  Street) : 30 حرف

الرقـم       (  Code) : رقمي  

..............................................................................................

..............................................................................................

..............................................................................................

..............................................................................................

..............................................................................................

..............................................................................................

..............................................................................................

(ب)كيف يتم تخزين المصفوفة في الحاسوب .

..............................................................................................

..............................................................................................

..............................................................................................

 (ج) 1/ مثل العدد الحقيقي 26و357 في حاسوب طول كلمته (24) ثنائية ، وحدّد المانتيسا والأس ؟

..............................................................................................

..............................................................................................

..............................................................................................

   2/ صف خوارزمية إضافة عنصر للمكدسة ؟

i)   ..........................................................................................

............................................................................................

ii)      ..........................................................................................

iii)  .........................................................................................

  3/ (أ)  أكتب مخرجات البرنامج التالي :

Var

Sum , i , n : integer;

          Avg : real ;

begin

              n : = 5 ;

         sum: = 0 ;

         For i : = 1 to n do

                   Sum : = sum + i ;

                   Avg : = sum / n ;

                   Writeln ( ' The sum = ' , sum ) ;

                   Writeln ( ' The Avg = ' , Avg ) ;

                   Readln ;

         End.

………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………

(ت‌)   اجمع 0025, مع 300 في حاسوب يتيح بايت واحد للجزء الكسري

....................................................................................................................................................................................................................................................................................

السؤال الرابع : -   [ 16 درجة ]

(أ‌)      1/اذا كان هنالك صف يحتوي علي (x) مفتاحا" مرتبا". وكان متوسط عدد المقارنات للبحث عن مفتاح معين يساوي 10 جد اكبر قيمة لـ x اذا استخدمنا :                   

   i.   البحث المتتالي.

............................................................................................ ............................................................................................ ............................................................................................

ii.      البحث الثنائي.

............................................................................................. .........................................................................................................................................................................................

2/ في المسألة السابقة اذا كانت المفاتيح غير مرتبة وعددها 12، كم متوسط عدد المقارنات التي يجب اجراؤها  لترتيب هذه المفاتيح اذا استخدمنا:

v  الاختيار المباشر.

...........................................................................................................................................................................................................................................................................

v  الفقاعة اذا كان عدد الدورات 10.

...........................................................................................................................................................................................................................................................................

(ب‌)   1/ أكمل وصف خوارزمية الفقاعة أدناه :

1) ..........................................................................................

2) ..........................................................................................

3) ..........................................................................................

4) قف إذا لم يُعد هنالك تبديل وإلا عُد إلى (2)

2/ طبق الخوارزمية أعلاه لترتيب المفاتيح 32  ،   21   ،   10   ،   15   ،   17 تصاعدياً .

.......................................................................................... .......................................................................................... .......................................................................................... .......................................................................................... .......................................................................................... .......................................................................................... .......................................................................................... .......................................................................................... ..........................................................................................

3/ كم عدد مقارنات خوارزمية الفقاعة عموماً ، وهذا المثال خصوصاً.

.............................................................................................

(جـ) أذكر ( 2 ) من أهم استخدامات تصنيف المعلومات ؟

i) ..........................................................................................

ii) ..........................................................................................

 (د) 1/ فيمايلي بعض الرسائل العسكرية والتكرار النسبي لها:

(تسليم الاغذية) 10% ، (تسليم الذخيرة) 25% ، (تسليم الرواتب) 20% ، (الهجوم علي العدو) 10% ، (ايقاف الهجوم) 35% ، حيث اخذت الرموز أ1، أ2 ، أ3 ، أ4 ، أ5 علي التوالي.

أ‌-      ارسم شجرة هوفمان  ثم أعط التمثيل الأمثل أمام كل حرف في الجدول على اليسار .

الحرف

التكويد

أ1

أ2

أ3

أ4

أ5

ب‌-      أحسب متوسط حجم الشجرة .

.............................................................................................

.............................................................................................

.............................................................................................

.............................................................................................

2/ الرسم البياني يوضح علاقة الزمن س (بالدقائق) مع عدد جزيئات امعلومة المكتشفة ص بواسطة عالم متخصص في فك الشفرات:

تمعن الرسم جيدا" ثم اجب عن الاسئلة التالية:

1)   i- كم عدد جزيئات المعلومة المكتشفة عند الزمن:

-       دقيقتين           - 3 دقائق                     - 3 دقائق

.............................................................................................

     ii- وفقا" لاجابتك في (i) أعلاه ما هي العلاقة بين الزمن وعدد جزيئات المعلومة المكتشفة من الشفرة. 

.............................................................................................

     iii- اقترح صيغة رياضية او قانون يربط بين المتغيرين س ، ص.

.............................................................................................

2)   وفقا"  لما درست في علم تعقيدات الحاسوب :

i-                بماذا يمكن ان تسمي هذا القانون الذي اقترحته.

............................................................................................

ii-             اكتب النص العلمي لهذا القانون.

........................................................................................................................................................................................

iii-          اذكر اثنين من المحاور الاساسية التي تساعد هذا العالم المتخصص علي فك الشفرات.

........................................................................................................................................................................................

السؤال الخامس : -          [ 16 درجة ]

(أ) (1) مستخدماً تعريف نظام التشغيل وضح الآتي :

1/ الغرض من نظام التشغيل.

.............................................................................................

2/ مفهوم الكفاءة في التشغيل.

.............................................................................................(2) 1/ ماذا تعرف عن المراقب المقيم.

.............................................................................................

............................................................................................. 2/ ما هي الفائدة ذات الأهمية من استخدام المترجمات ؟

.............................................................................................

(ب) (1) بالرسم فقط صف الاتي:

 1/  المعاملة الآنية المشتركة .

2/ النظام اللحظي.

 (2) أذكر ( 2 ) من مميزات واستخدامات ليونكس :

المميزات :     1) ...........................................................................

                2) ...........................................................................

الاستخدامات:        1) ...........................................................................

                2) ...........................................................................

(جـ) 1/ تعتبر ................................من أهم مميزات نظم التشغيل الحديثة ، وقد تم تطويرها لـ.................................و........................................... ومن تلك التطورات .................. والتي تمتاز بـ......................و........................

2/ ماذا نعني بالأوامر التالية في نظام يونيكس ؟

(i) $ pwd …………………………………………………………

(ii) $ rev ………………………………………………………..

(iii) $ grep …………………………………………………….....

(iv) $ factor …………………………………………………...…

(د) اكتب المصطلح العلمي الذي يوازي المفاهيم التالية:

1- خدمة تضمن انهاء الاعمال القصيرة اولا" قبل الاعمال الطويلة.       (.......................)

2- تعامل وحدة المعالجة المركية مع اكثر من برنامج.                      (.......................)

3- الجمع بين فكرتي البرمجة المشتركة والتخاطب المباشر.                  (......................)

4-تحكم نظام التشغيل في وحدة ادخال خاصة(حساسة).                 ( ......................)

5- وحدات معالجة مساعدة لوحدة المعالجة المركزية.                      ( ......................)

(هـ) ضع علامة ( Ö ) امام العبارة الصحيحة وعلامة ( × ) امام العبارة الخطأ:

1-    يتميز القرص عن الشريط في امكانية الكتابة والقراءة في وقت واحد.                      (   )

2-    قبل ادخال نظم التشغيل كان دور المبرمج كتابة البرنامج بلغة الماكينة وتشغيل الحاسوب. (   )

3-    من الممكن نقل نظام التشغيل ليونيكي علي قرص مرن.                                    (   )

4-    تم تصميم المترجمات في نهاية الاربعينات لتسهيل كتابة البرامج.                             (   )

5-    يختلف الامر more عن الامر cat في انه يتم التوقف بين صفحات الملف المستعرض    (   )

السؤال السادس : -   [ 16 درجة ]

(أ) 1/ أذكر ( 4 ) من أسس علم الذكاء الاصطناعي ؟

1- .........................................................................................

2- .........................................................................................

3- .........................................................................................

4- .........................................................................................

2/ كيف يمكن للحاسوب أن ينبه رجال آمن شرطة الطيران بحظر سفر أحد الأشخاص المطلوبين لديهم ؟ .....................................................................................

..........................................................................................................................................................  ................................

(ب) 1/ ماذا تعني العلامة ( - ) في لغة برولوق اذا وضعت مكان:

ثابت ........................................................................................

متغير ........................................................................................

2/ ما هي الغاية من علم الذكاء الاصطناعي ؟

.............................................................................................

3/ وضح كيف تتيح لغة برولوق إمكانية كتابة الملاحظات والتعليقات ؟

.............................................................................................

.............................................................................................

(ج) 1/ مما تتكون بنائية لغة برولوق ؟

        أ) .............................   ب) ................................

        ج) ............................  د) ..................................

2/ وضح ماذا نعني بالآتي في لغة برولوق :

(i) الخاصية الاستنتاجية .

.............................................................................................

(ii) الخاصية الاسترجاعية.

.............................................................................................

 (د) 1/ تسمي اللغات المستخدمة في برمجة الذكاء الاصطناعي بلغات ............................ ومن امثلتها ................................... و ............................................

2/ أكتب برنامجاً بلغة برولوق ( بالعربية او الانجليزية ) لاختيار زوج اللاعبين المناسب من طلاب المدرسة ليتبارا في لعبة التنس بشرط أن تكون أعمارهم متساوية.

..........................................................................................

..........................................................................................

..........................................................................................

..............................................................................................................................................................................................................................................................................

....................................................................................................................................................................................

..........................................................................................

..........................................................................................

..........................................................................................

..........................................................................................

3/ اكتب برنامجا" بلغة برولوق باللغة الغربية او اللغة الانجليزية لشجرة عائلة تتكون من 3 ذكور أب(محمد) وابنه احمد) واخيه (عباس) و3 اناث ام (فاطمة) واختها (ساره) وابنة اختها (سلمي)

..........................................................................................

..........................................................................................