حل تعيين تركيب البيانات أخيرا

[وليد 2000]

هذا هو حل تعيين تركيب البيانات

السؤال الأول: (30 علامة)

أجب بنعم أو لا على الأسئلة التالية وضع الإجابة في الجدول المرفق من ورقة الإجابة:

1. الاختصارBCD يعني الشيفرة العشرية المكونة من ستة خانات.
2. الأعداد الحقيقية لا تعتبر من أنواع البيانات الترتيبية.
3. كلمه Base تعني العنوان المطلق للبداية.
4. إن الخوارزمية ذات الكفاءة اللوغاريتمية تقوم بعمل أكثر من الخوارزمية ذات الوقت الثابت.
5. المجموعة هي عدد من الأشياء غير المكررة مأخوذة من مدى محدد من الأشياء.
6. خوارزمية الفرز الانتقائي أسوأ بكثير من خوارزمية الفرز الفقاعي.
7. العملية الحرجة في الخوارزمية هي العملية الأكثر تكرارا عند التنفيذ.
8. البيانات مجموعة من القيم وظيفتها التعبير عن الكينونات التي نتعامل معها والأحداث التي نعيشها.
9. أول جملة يتم تنفيذها في خوارزمية الحذف هي استدعاء دالة لإيجاد موقع العنصر الذي نرغب في حذفه.
10. عندما نصل في حالة المصفوفات الأحادية إلى وضع لا نستطيع معه إضافة قيم جديدة يسمى الفائض.
11. الحالة الأسوأ (Worst case) هي الحالة التي تحتاج فيها الخوارزمية إلى تنفيذ أكبر عدد من الخطوات.
12. يمكن استعراض القائمة الدائرية بطريقة عكسية.
13. نحتاج مؤشر (Pointer) واحد فقط لحذف عنصر في قائمة متصلة منفردة.
14. تكون نهاية كل نوع من أنواع القوائم المتصلة هي القيمة NULL.
15. باستخدام المكمل الثنائي يمكن تمثيل الرقم 10(40) في ذاكرة حاسوب طول كلمتها 1 بايت كما يلي 2(11011000)

الفرع

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

الصحيحة

x

x

√

√

√

x

√

√

√

√

√

√

x

√

x

السؤال الثاني: (14 علامة)
1. أذكر المقاييس المستخدمة للمقارنة بين الخوارزميات لمعرفة الأفضل بينها؟ (6 علامات)

أ‌. مقدار وقت الحاسوب اللازم لتنفيذها.
ب‌. مساحة ذاكرة الحاسوب التي تحتاج إليها الخوارزمية.
ت‌. وضوح الخوارزمية وبساطتها.



2. هناك عدة فوائد نجنيها من التعامل مع التراكيب البيانية، أذكرها؟ (8 علامات)
ث‌. أن المستخدم قد يكون مبرمجاً آخر.
ج‌. لن نحتاج إلى عمل تعديلات عليها طالما أن العمليات ما زالت معرفة عليها .
ح‌. الاستخدام المتكرر للبرنامج بدون الحاجة إلى كتاباتها مرة أخرى.
خ‌. تسهيل عمل فرق التصميم والبرمجة.
د‌. استغلال موارد الحاسوب بشكل جيد ومناسب.
ذ‌. أن بعض لغات البرمجة تفرض قيوداً على المبرمج لتنظيم البيانات وتخزينها ومعالجتها.
ر‌. أنها تعكس العلاقة المنطقية القائمة بين الأشياء التي تمثلها على اختلاف أنواعها.






السؤال الثالث: (15 علامة)

1. أكتب اقتران باسم PrintList يستخدم لطباعة قائمة متصلة منفردة تحتوي على المتغير name فإذا علمت أن المؤشر على هذه القائمة هو list وأنClass اسمه SingleList؟ (6 علامات)

Void singlelist:: print list (singlelist* list);
{singlelist* name;
Name = list;
While (name != Null)? Cout << name->info;}


2. أنظر للشكل المجاور ثم أجب عن الأسئلة التي تليه؟ (9 علامات)

‌أ- أكتب مقطع برمجي لإضافة NewNode في بداية القائمة قبل المؤشر A بدون وجود المؤشرين B و C. (3 علامات)

newnode->next=A->prev;
list=newnode;
A->prev=newnode;
newnode->prev=NULL;

‌ب- أكتب مقطع برمجي لإضافة NewNode بعد المؤشر B بدون وجود المؤشرين A و C. (3 علامات)

newnode ->next=B->next;
B->next=newnode;
newnode->next->prev=newnode;
newnode->prev=B->next;

‌ج- أكتب مقطع برمجي لحذف الـ Node التي تؤشر عليها B بدون وجود المؤشرين A و C. (3 علامات)

B->prev->next=B->next;
B->next->prev=B->prve;
delete (B);

السؤال الرابع: (25 علامة)

1- عرف class باسم array يحتوي على عمليتين initialize و Max والمتغير عبارة عن int a[4]. (5 علامات)
Class array {
Void initialize() {};
Int max (a[]) {return int };
};


2- أكتب العملية initialize حيث تقوم بقراءة قيم ووضعها في المصفوفة a[4]. (5 علامات)
Void array :: initialize ()
For (int i= 0; i<4; i++);
A[i]. initialize ();
Int n;
Cout <<"enter the data (<=4)"
Cin>>n;


3- أكتب العملية Max حيث تقوم بطباعة أكبر رقم في المصفوفة a[4]. (5 علامات)
Int array :: max ();
For (max = a[0];
For (int i=1; i<4; i++)
If (a[i]> max);



4- أكتب الاقتران الرئيسي main ثم عرف الابن Child ثم قم باستدعاء العمليتين السابقتين. (5 علامات)
Main ()
{ array a[4];
Class child : public property;
Int n;
Cout << "enter the data of array";}
Cin >>n;
For (int i=0; i<n; i++)
A[i] = initialize ();
For (i=0; i<n; i++)
Cout <<"a[i]. max";
}


5- أذا تم توريث الأبناء A و B خصائص class array، أكتب اقتران باسم compare يقوم بمقارنة محتويات المصفوفة لكل من A و B بحيث يطبع رسالة تقول بمساواة أو عدم مساواة محتويات المصفوفتين. (5 علامات)
Class compare :: public array
Compare { j=0;
For (int i=0; i<n; i++)
If (a[i]==b[j])
J++;}}
If (i==n)
Cout <<"arraies A and B are equal";
Else
Cout <<"A,B are not equal";

السؤال الخامس: (16 علامة)

1- تتبع الخوارزمية التالية وبين تأثيرها على محتويات المصفوفة a[3]. ضع النتائج في الجدول المرفق: (3 علامات)

int a[3]={3,1,4};

i

j

a[j-1]

a[j]

a

0

2

1

4

3,1,4

0

1

3

4

3,4,1

1

2

4

1

4,3,1

1

1

4

3

4,3,1

for(i=0;i<2;i++){
for(j=2;j>0;j--){
if(a[j-1]<a[j]){
temp=a[j-1];
a[j-1]=a[j];
a[j]=temp;
}
cout<<i<<" "<<j<<" "<<a[j-1]<<" "<<a[j]<<" ";
for(k=0;k<3;k++) cout<<a[k];
}
}

2- مثل العدد الحقيقي 10(25.4) فيزيائيا باستخدام النقطة العائمة؟ (2 علامات)

10(25.4) = 2(11001.011)

25 * 0.11001011 = 11001.011

القاعدة

الأس

إشارة الأس

إشارة القاعدة

11001011

101

0

0

[/IMG]



























4- أكتب Class باسم DoubleList لتعريف قائمة متصلة مزدوجة يحتوي على المتغيرات التالية:- (8 علامات)
Name, ID, Major والمؤشرات. وأيضا معرف على Class العملية DeleteList. أيضا قم بكتابة الاقتران DeleteList الذي يقوم بحذف آخر عنصر من القائمة المزدوجة؟

Class doublelist {
Private :
Doublelist* prev; *next;
Char name;
Int ID;
Char Major;
Public;
Void deletelist (Doublelist *, Doublelist*);}:
Void main()
{void Doublelist:: deletelist (Doublelist* list, Double list* last)
{Doublelist* posn,* list= list ;
Posn= find posn (list, posn, )
If (posn!=list)
{posn ->backw ->forw=posn ->forw;
Posn -> forw ->backw= posn -> backw;
Delete* (posn);
}
List = *list;
Else
Cout <<"the list is empty";}

انتهت الأسئلة

[harfoush]

مشكور يا طيب على المجهود الرائع

[وليد 2000]

التنسيق كله خرب لذلك هو هو الحل
عفوا ,,, لايمكنك مشاهده الروابط لانك غير مسجل لدينا [ للتسجيل اضغط هنا ]

اخوكم وليد 2000

[**alwa3d**]

سلمت يمناك اخي على الحل الجميل

كل التحيه على المجهود الرائع

[نورس الجنوب]

بتعرف..... انا حكيتلك اني سلمتو

بس ما بيشبه شي من هاد

[وليد 2000]

بتعرفي نورس وين المشكلة
المشكلةيا ستي اني لحتى الان ما سلمت التعيين
لانه اصلا انا حليته بعد العشاء وارسلته للدكتور على البوابة الالكترونية وارجو انه يقبلو مني
اخر يوم للتعيينات كان اليوم الاتنين .
اما بالنسبة للحل اللي ما بيشبه حلك بالمرة فهذا لانه الحل اللي انا كاتبه فوق ضاع التنسيق تبعه لكن لو عملتي تنزيل للملف اللي انا محمله في الرد السابق تبعي راح تلاقيه بيشبه حلك وهذا ما اتمناه

بس بصراحة انا زعلان منكم انت والطموحة كتير كتير لانكم حليتو التعيين وسبتوني اتبهدل بالشكل هذا. يا شيخة بطلت اعرف انام الليل.
الله يسامحكم.


اخوكم وليد 2000

[rana]

شكرا كتيـــــــــــــــــر على التعيين ويسلمو ايديك

[صادق]

بشكرك من كل قلبي شكرا شكراششششششششششششششششششششكر

[ابو مجاهد اغريب]

مشكور اخي على الحل


بس اعتقد والله اعلم انه في خطا بالصح والغلط

رقم 12 اعتقد انها خطأ
رقم 15 اعتقد انها صح

تقبلوا مروري

[زكريا عابدين]

شكررررررررررررررررررررررررررررررا جزيلا
يا وليد 2000

من منطقة رفح التعليمية
وطلاب قسم الحاسوب الشكر موصووول

ودمت ذحررررا للوطن