زيربرنامه روبرو چه عملي را انجام مي دهد؟ 1 نمرهالف)  A+Bب) ABج)A * Bد)BA2-در مورد جستجوي خطي و دودويي توضيح دهيد و اين دو روش را با هم مقايسه كنيد.  2 نمره3-اگر يك آراية 10 عنصري داشته باشيم و به روش Selection ( انتخابي) آن را مرتب كنيم چند عمل مقايسه انجام مي شود؟ 1 نمرهالف) 10                           ب) 45                       ج)55                     د) 54- توضيح دهيد كه چگونه مي توان آرايه هاي دو بعدي را بوسيله آرايه يك بعدي نمايش دهيم؟ مثال بزنيد؟ 2 نمره5-با فرض اينكه يك Stack ايجاد كرده ايم و توابع مربوط به آن را داريم زير برنامه ايي بنويسيد كه يك آرايه 20 عنصري را به كمك پشته معكوس كند. 5/1 نمره6- نمايش پيشوندي و پسوندي يك عبارت چه مزيتي نسبت به نمايش ميانوندي آن دارد و براي عبارت زير پسوندي  آن را بنويسيد. 5/2 نمرهA+(D-C) * B / (F – H*S)7-يكي از عمليات هايي كه سيستم عامل هاي MultiTask انجام مي دهند اين است كه چند وظيفه(فرايند) را همزمان انجام مي دهد و وقت Cpu را بين همة فرايند ها به اشتراك مي گذارد. جهت چنين كاري اگر فرايند ها اطلاعات بدانيد چه ساختمان داده ايي را براي اين كار پيشنهاد مي كنيد بطوري كه وظيفه سيستم عامل به خوبي انجام شود و به همه فرايندها پاسخ داده شود؟ ( 1 نمره)