שאלה 1 מהו הפלט של התוכנית הבאה:

Size: px

Start display at page:

Download "שאלה 1 מהו הפלט של התוכנית הבאה:"

Norma Gardner
5 years ago
Views:

1 תרגול חזרה

2 שאלה 1 מהו הפלט של התוכנית הבאה: public sttic int wht(int n) { int i; int sum=0; if(n == 0) return 1; for (i=0; i<n; i++) sum += wht(i); return sum; // wht public sttic void min(string[] rgs) { System.out.println( "wht= " + wht(4) ); // min wht = 8

3 שאלה 2 i מערך "סימטרי סכומי" הוא מערך המקיים את התנאי הזה: לכל זוגות איברים האיבר האחד במקום ה- i מתחילת המערך והאיבר האחר במקום ה- מסוף המערך יש אותו סכום. לדוגמה: במערך הבא הסכום של כל זוג איברים על פי התנאי הוא vl כתוב פעולה רקורסיבית public sttic boolen checkarry ( int rr[ ],int l,int h, int vl) המקבלת כפרמטרים מערך שלמים, rr אינדקס תחתון, l אינדקס עליון h ומספר שלם הסכום המבוקש. הפעולה בודקת אם המערך rrהוא מערך "סימטרי סכומי". הנחות: אורך המערך rr הוא זוגי, h l. <

4 public sttic boolen checkarry ( int [ ] rr, int l, int h, int vl ) { if (l > h) return true; else if (rr[l] + rr[h]!= vl) return flse; else return checkarry( rr, l + 1, h - 1, vl ); //checkarry

5 3 הלאש הלועפ בותכ תלבקמ רשאpublic sttic String mkenewsentence(string str) טסקט לש תזורחמstr :רשאכ טסקט ותוא תא הליכמה השדח תזורחמ הריזחמו ללכב חוור ןיא הדוקנ וא קיספ ותה ינפל דבלב דחא חוור שי הדוקנ וא קיספ ותה רחאל.חוור ןיא טסקטה ףוסבש הנורחאה הדוקנה רחאל האבה תזורחמה רובע אמגודל :. b f, e d c. A,. b b, c b T השדח תזורחמ ריזחת הלועפה :. b f, e d c. A,. b b, c b T

6 שאלה 3 public sttic String mkenewsentence(string s){ String fixstr = ""; for(int i = 0;i < s.length();i++){ if (s.chrat(i) == '.' s.chrat(i) == ','){ // Remove spces before point or comm for (int j = i-1; j >= 0 && s.chrat(j) == ' '; j--) fixstr = fixstr.substring(0,fixstr.length()-1); fixstr += s.chrat(i) + " "; // Remove redundnt spces fter point or comm while ( i+1 < s.length() && s.chrat(i+1) == ' ') i++; else fixstr += s.chrat(i); // Remove redundnt chrcters fter the lst point for (int i = fixstr.length()-1; i >=0 && fixstr.chrat(i) == ' '; i--) fixstr = fixstr.substring(0,fixstr.length()-1); return fixstr;

7 שאלה 4 נתונה הפעולה הבאה: public sttic int MxSubList(List<Chrcter> lst, chr x, chr y) הפעולה מקבלת רשימה של תווים ומחזירה את אורך התת-רשימה הגדולה ביותר שמתחילה בתו xומסתיימת בתו y. אם לא קיימת תת-רשימה כזו, יש להחזיר 0. דוגמאות עבור הרשימה: 'w' lst = '', 'd', 'z', '', 't', 't', '', 'y', הזימון,MxSubList(lst,'z','') יחזיר את הערך 4: התת-רשימה lst = z,, t, t, הזימון,MxSubList(lst,'w','w') יחזיר את הערך 1. הזימון,MxSubList(lst,'','k') יחזיר את הערך 0. לא קיימת תת-רשימה שמתחילה בתו ומסתיימת בתו k. השלימו בדפי התשובות את הקטעים החסרים המסומנים ב-?? n??.

8 public sttic int MxSubList(List<Chrcter> lst, chr x, chr y) { Node<Chrcter> pos =??1?? boolen strt = 2???? int mxlen = 0; int curlen = 3???? while (pos!= null) { if ( 4????) { 5???? brek; pos = pos.getnext(); // while if (x == y) 6???? while (pos!= null && 7????) { if (pos.getdt() == y) { mxlen += 8???? curlen = 0; 9???? pos = pos.getnext(); // while 10???? //MxSubList

9 public sttic int MxSubList(List<Chrcter> lst, chr x, chr y) { Node<Chrcter> pos = lst.getfirst(); boolen strt = flse; int mxlen = 0; int curlen = 0; while (pos!= null) { if (pos.getdt() == x) { strt = true; brek; pos = pos.getnext(); // while if (x == y) curlen = 1; while (pos!= null && strt) { if (pos.getdt() == y) { mxlen += curlen; curlen = 0; curlen++; pos = pos.getnext(); // while return mxlen; //MxSubList

10 שאלה 5 נתונה השיטה הבאה ממחלקת :List public void rotteright (int k); k אשר מקבלת מספר שלם אי שלילי k ומבצעת רוטציה של הרשימה מקומות ימינה. ניתן להניח ו- k ש- k>0 קטן מגודל הרשימה, ואין צורך לבדוק תנאי זה בתוך השיטה. דוגמא: לאחר שנפעיל את השיטה rotteright(3) על הרשימה: first-> 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> 8 -> null נקבל: first-> 6 -> 7 -> 8 -> 1 -> 2 -> 3 -> 4 -> 5 -> null השלימו בדפי התשובות את הקטעים החסרים המסומנים ב-?? n??..node של המחלקה setnext() מותר להשתמש בשיטות getnext() ו-

11 public clss List<T> { privte Node<T> first; public void rotteright (int k) { int n = 0; for (Node<T> curr = this.first; curr!= null;?? 1??)?? 2??; if(n > 1) {?? 3??; for (int i = 0;?? 4??; i++) curr = curr.getnext(); Node<T> temp =?? 5??; while (?? 6??) temp =?? 7??; temp.setnext(?? 8??); this.first =?? 9??;?? 10??;

12 public clss List<T> { privte Node<T> first; public void rotteright (int k) { int n = 0; for (Node<T> curr = this.first; curr!= null; curr=curr.getnext()) n++; if(n > 1) { curr=this.first; for (int i = 0; i<n-k-1; i++) curr = curr.getnext(); Node<T> temp =curr.getnext(); while (temp.getnext()!=null) temp = temp.getnext(); temp.setnext(this.first); this.first = curr.getnext(); curr.setnext(null);

13 שאלה 6 נתונה שיטה הבאה ממחלקת :List public void ddlist) List>T<other); אשר מקבלת רשימה אחרת )other( ומוסיפה לרשימה הנוכחית )this( את כל ה- dt מ- other שלא מופיע בthis. ניתן להניח ש- dt מסוים לא מופיע ברשימה יותר מפעם אחד. דוגמא: list1= 1->3->4->7->6->12->null list2= 1->2->3->6->5->26->8->null אחרי הפעולה, list1.ddlist(list2) נקבל: list1= 1->3->4->7->6->12->2->5->26->8->null list2= 1->2->3->6->5->26->8->null השלימו בדפי התשובות את הקטעים החסרים המסומנים ב-.?? n?? מותר להשתמש בשיטות )(getdt,)(getnext ו- setnext )(של המחלקה.Node

14 public clss List<T> { privte Node<T> first; public void ddlist (List<T> other) { if (?? 1??) return; if(this.first == null) { Node<T> lst = null; for(?? 2??; temp2!= null; temp2=temp2.getnext()) { if(?? 3??) this.first = lst = new Node<T>(temp2.getDt()); else{ lst.setnext(?? 4??); lst = lst.getnext(); return; Node<T> temp =?? 5??; while (?? 6??) temp = temp.getnext(); for(node<t> temp2 = other.first; temp2!= null; temp2 = temp2.getnext()) { boolen flg = true; for(?? 7??; temp3!= null; temp3 = temp3.getnext()) if(temp2.getdt().equls(temp3.getdt())) {?? 8??; brek; if(flg) {?? 9??; temp =?? 10??;

15 public clss List<T> { privte Node<T> first; public void ddlist (List<T> other) { if (other==null other.first==null) return; if(this.first == null) { Node<T> lst = null; for(node <T> temp2=other.first; temp2!= null; temp2=temp2.getnext()) { if(this.first==null) this.first = lst = new Node<T>(temp2.getDt()); else{ lst.setnext(new Node <T>(temp2.getDt())); lst = lst.getnext(); return; Node<T> temp = this.first; while (temp.getnext()!=null) temp = temp.getnext(); for(node<t> temp2 = other.first; temp2!= null; temp2 = temp2.getnext()) { boolen flg = true; for(node <T> temp3=this.first; temp3!= null; temp3 = temp3.getnext()) if(temp2.getdt().equls(temp3.getdt())) { flg=flse; brek; if(flg) { temp.setnext(new Node<T>(temp2.getDt())); temp =temp.getnext();

16 שאלה 7 public sttic void wht(int A[ ]) { int size = A.length; int distnce = size / 2; while (distnce > 0) { for (int i = distnce; i < size; i++) { int j = i; int temp = A[i]; while (( j >= distnce) && (A[j - distnce] > temp)) { A[j] = A[j - distnce]; j = j - distnce; // while A[ j ] = temp; // for distnce = ( distnce == 2)? 1 : distnce / 2; // while // wht נתונה התכנית הבאה: public sttic void min(string[] rgs) { int rr[ ] = {24, -19, 101,-101,16, 0, -24, -16, 16, 19, ; wht(rr); for(int i=0; i < rr.length; i++) System.out.print(rr[i] + " "); System.out.println(); // min הפונקציה wht ממיינת את המערך מהו הפלט של התכנית הנ"ל? מה יעודה של הפונקציה? wht

Exams questions examples

Exams questions examples 1 Exam example 1. y - x what נק' ( לפניך הפעולה הרקורסיבית מקבלת כפרמטרים שני מספרים שלמים ו 10 )? מה יהיה הפלט כתוצאה מזימון הפעולה what public static int what(int x, int y) if(x