# Sakhtoman dadeha 90-91 - nimsal 2 -F1notes.ir

Apr. 25, 2014
1 of 9

### Sakhtoman dadeha 90-91 - nimsal 2 -F1notes.ir

• 1. ):( ‫ﻛﺎرﺷﻨﺎﺳﻲ‬ ‫درس‬ ‫ﻋﻨــﻮان‬ ‫ﺗﺤﺼﻴﻠﻲ‬ ‫رﺷﺘﻪ‬/‫درس‬ ‫ﻛﺪ‬ ‫ﺳﻮال‬ ‫ﺳﺮي‬ ‫ﺳﻮاﻻت‬ ‫ﺗﻌﺪاد‬:‫ﺗﺴﺘﻲ‬‫آزﻣﻮن‬ ‫زﻣﺎن‬)‫دﻗﻴﻘﻪ‬: (‫ﺗﺴﺘﻲ‬ ‫ﺗﺸﺮﻳﺤﻲ‬‫ﺗﺸﺮﻳﺤﻲ‬ ,, ::: : : : : ), (,),( ),(),()(, ,, . int func(int n){ if (n<=2) return 1; else return func(n‐2) + func(n‐2); ( )O n2( log )O n n ( ) n O 2 2 ( )n O 2 1- .... for(i=1; i<=n; i++) for(j=1; j<=2*i; j++) for(k=1; k<=3; k++) cout<< i*j*k; ( )O n3( )O n( log )O n n( )O n2 2- .... d ( ) n T n T d    = +     2 2 ( ) ( )T n O n∈( ) ( log )T n O n n∈( ) ( )T n O n∈ 2( ) (log )T n O n∈ 3- .... A[1..6][1..6].A[4][5] A[2][3] 4- .... ‫داراي‬ ‫ﺗﻬﻲ‬ ‫ﻏﻴﺮ‬ ‫دودوﻳﻲ‬ ‫درﺧﺖ‬ ‫ﻳﻚ‬ ‫اﮔﺮ‬20‫دارد؟‬ ‫ﺑﺮگ‬ ‫ﭼﻨﺪ‬ ‫ﺑﺎﺷﺪ‬ ‫ﻓﺮزﻧﺪي‬ ‫دو‬ ‫ﮔﺮه‬ 5- .... : /‐/+abc*+dc7d ab+c/dc+7*‐d/abc/+dc7*+d/‐ab+c/dc7*+‐d/ab+cd‐/c7*+d/ 6- .... ‫ﺻﻔﺤﻪ‬1‫از‬8 ‫دوم‬ ‫ﻧﻴﻤﺴﺎل‬1390-91 1010/1010612
• 2. ):( ‫ﻛﺎرﺷﻨﺎﺳﻲ‬ ‫درس‬ ‫ﻋﻨــﻮان‬ ‫ﺗﺤﺼﻴﻠﻲ‬ ‫رﺷﺘﻪ‬/‫درس‬ ‫ﻛﺪ‬ ‫ﺳﻮال‬ ‫ﺳﺮي‬ ‫ﺳﻮاﻻت‬ ‫ﺗﻌﺪاد‬:‫ﺗﺴﺘﻲ‬‫آزﻣﻮن‬ ‫زﻣﺎن‬)‫دﻗﻴﻘﻪ‬: (‫ﺗﺴﺘﻲ‬ ‫ﺗﺸﺮﻳﺤﻲ‬‫ﺗﺸﺮﻳﺤﻲ‬ ,, ::: : : : : ), (,),( ),(),()(, ,, S1S2S3. poppush(i,j)pop(i): poppush(i,j):SiSj. pop(i):Si. poppush 7- .... {x+(y‐[a+b]*c‐[(d+e)])}/(j‐(k‐[l‐n])) 8- .... Q1Q2: Q1: 2, 7, 1, 5, 4, 6, 3 Q2: 2, 4, 7, 5, 3, 6, 1 Q3 i=0; while(!empty(Q1) && !empty(Q2)){ x= delete(Q1); y= delete(Q2); if(x==y) add(Q3, i); } 1, 4, 62, 5, 67, 1, 41, 5, 3 9- .... ‫ﺻﻔﺤﻪ‬2‫از‬8 ‫دوم‬ ‫ﻧﻴﻤﺴﺎل‬1390-91 1010/1010612
• 3. ):( ‫ﻛﺎرﺷﻨﺎﺳﻲ‬ ‫درس‬ ‫ﻋﻨــﻮان‬ ‫ﺗﺤﺼﻴﻠﻲ‬ ‫رﺷﺘﻪ‬/‫درس‬ ‫ﻛﺪ‬ ‫ﺳﻮال‬ ‫ﺳﺮي‬ ‫ﺳﻮاﻻت‬ ‫ﺗﻌﺪاد‬:‫ﺗﺴﺘﻲ‬‫آزﻣﻮن‬ ‫زﻣﺎن‬)‫دﻗﻴﻘﻪ‬: (‫ﺗﺴﺘﻲ‬ ‫ﺗﺸﺮﻳﺤﻲ‬‫ﺗﺸﺮﻳﺤﻲ‬ ,, ::: : : : : ), (,),( ),(),()(, ,, . 10- .. .. R=3F=7 11- .... void func(node *list){ if(list) if(list‐>next == null){ free(list); list= null; } else func(list‐>next); } .. .. 12- .. .. )( int func(node *list){ if(list == null) return 0; else if(list‐>next != null){ return list‐>info + func(list‐>next) + func(list‐>next‐>next); else return list‐>info; 13- .... ‫ﺻﻔﺤﻪ‬3‫از‬8 ‫دوم‬ ‫ﻧﻴﻤﺴﺎل‬1390-91 /
• 4. ):( ‫ﻛﺎرﺷﻨﺎﺳﻲ‬ ‫درس‬ ‫ﻋﻨــﻮان‬ ‫ﺗﺤﺼﻴﻠﻲ‬ ‫رﺷﺘﻪ‬/‫درس‬ ‫ﻛﺪ‬ ‫ﺳﻮال‬ ‫ﺳﺮي‬ ‫ﺳﻮاﻻت‬ ‫ﺗﻌﺪاد‬:‫ﺗﺴﺘﻲ‬‫آزﻣﻮن‬ ‫زﻣﺎن‬)‫دﻗﻴﻘﻪ‬: (‫ﺗﺴﺘﻲ‬ ‫ﺗﺸﺮﻳﺤﻲ‬‫ﺗﺸﺮﻳﺤﻲ‬ ,, ::: : : : : ), (,),( ),(),()(, ,, ‫اﻋﺪاد‬ ‫اﮔﺮ‬5‫و‬4‫و‬3‫و‬2‫و‬1‫ﭘﺬﻳﺮ‬ ‫اﻣﻜﺎن‬ ‫ﭘﺸﺘﻪ‬ ‫از‬ ‫اﻋﺪاد‬ ‫ﺧﺮوﺟﻲ‬ ‫ﺗﺮﺗﻴﺐ‬ ‫ﻛﺪام‬ ‫ﺷﻮﻧﺪ‬ ‫ﭘﺸﺘﻪ‬ ‫وارد‬ ‫ﺗﺮﺗﻴﺐ‬ ‫ﺑﻪ‬‫ﻧﻴﺴﺖ؟‬ 4‫و‬5‫و‬3‫و‬2‫و‬11‫و‬3‫و‬2‫و‬5‫و‬45‫و‬1‫و‬2‫و‬4‫و‬31‫و‬5‫و‬2‫و‬4‫و‬3 14- .... int func(node *root){ if(root‐>left != null && root‐>right != null) return 1+func(root‐>leŌ) + func(root‐>right); else return 0 } .. .. 15- .. .. . push. pop. . 16- . . . . ‫ﺻﻔﺤﻪ‬4‫از‬8 ‫دوم‬ ‫ﻧﻴﻤﺴﺎل‬1390-91 /
• 5. ):( ‫ﻛﺎرﺷﻨﺎﺳﻲ‬ ‫درس‬ ‫ﻋﻨــﻮان‬ ‫ﺗﺤﺼﻴﻠﻲ‬ ‫رﺷﺘﻪ‬/‫درس‬ ‫ﻛﺪ‬ ‫ﺳﻮال‬ ‫ﺳﺮي‬ ‫ﺳﻮاﻻت‬ ‫ﺗﻌﺪاد‬:‫ﺗﺴﺘﻲ‬‫آزﻣﻮن‬ ‫زﻣﺎن‬)‫دﻗﻴﻘﻪ‬: (‫ﺗﺴﺘﻲ‬ ‫ﺗﺸﺮﻳﺤﻲ‬‫ﺗﺸﺮﻳﺤﻲ‬ ,, ::: : : : : ), (,),( ),(),()(, ,, 17- . . . . .. DCBAFEIHGIHFDCBGEAFCDBIHAEGDCBFIHGEA 18- .... heapstackBSTqueue 19- .... ‫ﺻﻔﺤﻪ‬5‫از‬8 ‫دوم‬ ‫ﻧﻴﻤﺴﺎل‬1390-91 /
• 6. ):( ‫ﻛﺎرﺷﻨﺎﺳﻲ‬ ‫درس‬ ‫ﻋﻨــﻮان‬ ‫ﺗﺤﺼﻴﻠﻲ‬ ‫رﺷﺘﻪ‬/‫درس‬ ‫ﻛﺪ‬ ‫ﺳﻮال‬ ‫ﺳﺮي‬ ‫ﺳﻮاﻻت‬ ‫ﺗﻌﺪاد‬:‫ﺗﺴﺘﻲ‬‫آزﻣﻮن‬ ‫زﻣﺎن‬)‫دﻗﻴﻘﻪ‬: (‫ﺗﺴﺘﻲ‬ ‫ﺗﺸﺮﻳﺤﻲ‬‫ﺗﺸﺮﻳﺤﻲ‬ ,, ::: : : : : ), (,),( ),(),()(, ,, A ABCEDFGHACBDFGEHABCDFEGHABCFEGDH 20- .... 21- .... ‫ﺻﺤﻴﺢ‬ ‫زﻳﺮ‬ ‫ﻫﺎي‬ ‫ﮔﺰاره‬ ‫از‬ ‫ﻳﻚ‬ ‫ﻛﺪام‬‫ﻧﻴﺴﺖ؟‬ ‫ﻧﺒﺎﺷﺪ‬ ‫ﻳﻜﺘﺎ‬ ‫اﺳﺖ‬ ‫ﻣﻤﻜﻦ‬ ‫ﮔﺮاف‬ ‫ﻳﻚ‬ ‫ﺑﺮاي‬ ‫ﺑﻬﻴﻨﻪ‬ ‫ﭘﻮﺷﺎي‬ ‫درﺧﺖ‬. ‫ﻛﻨﻨﺪ‬ ‫ﻣﻲ‬ ‫اﻳﺠﺎد‬ ‫درﺧﺖ‬ ‫ﻳﻚ‬ ‫ﻫﻤﻮاره‬ ‫اﺳﺘﻔﺎده‬ ‫ﻣﻮرد‬ ‫ﻳﺎﻟﻬﺎي‬ ‫ﮔﺮاف‬ ‫ﻋﻤﻘﻲ‬ ‫ﺟﺴﺘﺠﻮي‬ ‫اﻟﮕﻮرﻳﺘﻢ‬ ‫در‬. ij ‫ﺳﻄﺮ‬ ‫دراﻳﻪ‬‫ﺳﺘﻮن‬ ‫و‬‫ﻣﺎﺗﺮﻳﺲ‬ k Ak ‫ﺣﺪاﻛﺜﺮ‬ ‫ﻃﻮل‬ ‫ﺑﻪ‬ ‫ﻫﺎي‬ ‫ﻣﺴﻴﺮ‬ ‫ﺗﻌﺪاد‬‫دﻫﻨﺪ‬ ‫ﻣﻲ‬ ‫ﻧﺸﺎن‬ ‫را‬. ‫اﺳﺖ‬ ‫زوج‬ ‫ﻫﻤﻴﺸﻪ‬ ‫ﻓﺮد‬ ‫درﺟﻪ‬ ‫ﺑﺎ‬ ‫رﺋﻮس‬ ‫ﺗﻌﺪاد‬ ‫ﺟﻬﺖ‬ ‫ﺑﺪون‬ ‫ﮔﺮاف‬ ‫ﻳﻚ‬ ‫در‬. 22- . . . . ‫ﺻﻔﺤﻪ‬6‫از‬8 ‫دوم‬ ‫ﻧﻴﻤﺴﺎل‬1390-91 /
• 7. ):( ‫ﻛﺎرﺷﻨﺎﺳﻲ‬ ‫درس‬ ‫ﻋﻨــﻮان‬ ‫ﺗﺤﺼﻴﻠﻲ‬ ‫رﺷﺘﻪ‬/‫درس‬ ‫ﻛﺪ‬ ‫ﺳﻮال‬ ‫ﺳﺮي‬ ‫ﺳﻮاﻻت‬ ‫ﺗﻌﺪاد‬:‫ﺗﺴﺘﻲ‬‫آزﻣﻮن‬ ‫زﻣﺎن‬)‫دﻗﻴﻘﻪ‬: (‫ﺗﺴﺘﻲ‬ ‫ﺗﺸﺮﻳﺤﻲ‬‫ﺗﺸﺮﻳﺤﻲ‬ ,, ::: : : : : ), (,),( ),(),()(, ,, 23- . . . . n 1n 1n 1n 1 nnn 1n 1 24- .. .. ‫ﭘﺎﻳﺪار‬ ‫زﻳﺮ‬ ‫ﺳﺎزي‬ ‫ﻣﺮﺗﺐ‬ ‫روﺷﻬﺎي‬ ‫از‬ ‫ﻳﻚ‬ ‫ﻛﺪام‬‫ﻧﻴﺴﺖ؟‬ ‫ﺣﺒﺎﺑﻲ‬ ‫ﺳﺎزي‬ ‫ﻣﺮﺗﺐ‬‫ادﻏﺎﻣﻲ‬ ‫ﺳﺎزي‬ ‫ﻣﺮﺗﺐ‬‫درﺟﻲ‬ ‫ﺳﺎزي‬ ‫ﻣﺮﺗﺐ‬‫ﻫﺮﻣﻲ‬ ‫ﺳﺎزي‬ ‫ﻣﺮﺗﺐ‬ 25- .... An. int func(int A[], int n){ if(n==1) return A[0]; else return (A[n‐1] + func(A, n‐1)); } 1-, Q1Q2Q1Q2 . 2-, ‫ﺻﻔﺤﻪ‬7‫از‬8 ‫دوم‬ ‫ﻧﻴﻤﺴﺎل‬1390-91 /
• 8. ):( ‫ﻛﺎرﺷﻨﺎﺳﻲ‬ ‫درس‬ ‫ﻋﻨــﻮان‬ ‫ﺗﺤﺼﻴﻠﻲ‬ ‫رﺷﺘﻪ‬/‫درس‬ ‫ﻛﺪ‬ ‫ﺳﻮال‬ ‫ﺳﺮي‬ ‫ﺳﻮاﻻت‬ ‫ﺗﻌﺪاد‬:‫ﺗﺴﺘﻲ‬‫آزﻣﻮن‬ ‫زﻣﺎن‬)‫دﻗﻴﻘﻪ‬: (‫ﺗﺴﺘﻲ‬ ‫ﺗﺸﺮﻳﺤﻲ‬‫ﺗﺸﺮﻳﺤﻲ‬ ,, ::: : : : : ), (,),( ),(),()(, ,, . 3-, max heapheap). (. 4-, . . 5-, ‫ﺻﻔﺤﻪ‬8‫از‬8 ‫دوم‬ ‫ﻧﻴﻤﺴﺎل‬1390-91 /
• 9. 1‫ج‬ 2‫د‬ 3‫الف‬ 4‫ب‬ 5‫ج‬ 6‫الف‬ 7‫ج‬ 8‫د‬ 9‫الف‬ 10‫ب‬ 11‫د‬ 12‫د‬ 13‫د‬ 14‫ب‬ 15‫ب‬ 16‫ج‬ 17‫ج‬ 18‫د‬ 19‫ج‬ 20‫الف‬ 21‫ج‬ 22‫ج‬ 23‫ب‬ 24‫ب‬ 25‫د‬ ٩٠_٩١ ‫دوم‬ ‫ترم‬ ‫داده‬ ‫ساختمان‬