Computer Science CSS Paper 2009
FEDERAL PUBLIC SERVICE COMMISSION
COMPETITIVE EXAMINATION FOR RECRUITMENT TO POSTS
IN BPS – 17 UNDER THE FEDERAL GOVERNMENT, 2009.
COMPUTER SCIENCE PAPER
TIME ALLOWED: (PART-I) 30 MINUTES, MAXIMUM MARKS: 20
(PART-II) 2 HOURS & 30 MINUTES MAXIMUM MARKS: 80
NOTE: (i) First attempt PART-I (MCQ) on separate Answer Sheet which shall be taken back after 30 minutes.
(ii) Overwriting/cutting of the options/answers will not be given credit.
PART – I (MCQ)
COMPULSORY
Q.1. Select the best option/answer and fill in the appropriate box on the Answer Sheet. (20)
(i) AX register is also known as:
(a) Accumulator (b) Collector (c) Distributor (d) Counter (e) None of these
(ii) In the Base + Offset addressing, Offset address is also known as:
(a) Physical Address (b) Logical Address (c) Actual Address (d) Instruction Address (e) None of these
(iii) The technique for allowing a unit to check the status of another independently function unit is known as?
(a) Interrupt (b) System call (c) Polling (d) Trape (e) None of these
(iv) The method for storing data temporarily such that the input-output of the same job is overlapped with its own processing, is known as:
(a) Spooling (b) Contention (c) I/O wait (d) Buffering (e) None of these
(v) The DMA that uses Busses when CPU is not using them is termed as:
(a) Shared DMA (b) Cycle Stealing (c) Channel (d) Transparent DMA (e) None of these
(vi) _________ Scheduler deals with the decision as to whether to admit another new job to the system.
(a) High Level (b) Medium Level (c) Low Level (d) Short term (e) None of these
(vii) When the process is in the states of Blocked Suspended or Ready Suspended, its relevant data is stored in:
(a) Main Memory (b) Hard Disk (c) Magnetic Tape (d) Buffer (e) None of these
(viii) Priority, P = (Time Waiting + Run Time) / Run Time is used to calculate priority in __________ scheduling algorithm:
(a) Shortest Job First (b) Priority Scheduling (c) Longest Wait First (d) Highest Response Ratio Next (e) None of these
(ix) HDLC Protocol stands for:
(a) High-Level Data Link Control (b) High Level Development Protocol (c) Huge Level Data Link Control (d) High Development Level Control (e) None of these
(x) _________ is the generic name for a set of standards issued by the International Communications Standards Body CCITT, designed to support Message Handling Systems; i.e. Electronic Mail.
(a) TCP/IP (b) ISDN (c) X.400 (d) X.25 (e) None of these
(xi) ________ layer is responsible for the transfer of a packet of data along one link in the network. It organizes data into frames and detects errors in transmission.
(a) Physical Layer (b) Data Link Layer (c) Network Layer (d) Transport Layer (e) None of these
(xii) Encryption is the conversion of data in some intelligible format into an unintelligible format called _________ to prevent the data from being understood if read by an unauthorized party.
(a) Clear Text (b) Encrypted Text (c) Cipher Text (d) Coded Text (e) None of these
(xiii) Binary search requires about ______ comparisons with an initial list of 1,000,000 elements.
(a) 10 (b) 20 (c) 35 (d) 100 (e) None of these
(xiv) A _________ header list is a header list where the last node contains the null pointer.
(a) Grounded (b) Circular (c) One way (d) Rooted (e) None of these
(xv) ________ are small applications that are accessed on an internet server, transported over the internet, automatically installed and run as part of a web document.
(a) Applets (b) Java Bean (c) Sockets (d) Java Component (e) None of these
(xvi) AWT stands for:
(a) Abstract Window Technique (b) Abstract Window Toolkit (c) Actual Window Technique (d) Added Window Toolkit (e) None of these
(xvii) GIF images can have only upto _______ colors.
(a) 128 (b) 256 (c) 512 (d) 1024 (e) None of these
(xviii) ________ is stored on a client and contains state information of the website visited.
(a) Cookies (b) Servlet (c) History (d) Resident Page (e) None of these
(xix) In software Engineering KPA denotes.
(a) Key Process Audit (b) Key Process Area (c) Key Process Analysis (d) Key Problem Area (e) None of these
(xx) The ________ Process Model defines a series of events that will trigger transitions from state to state for each of software engineering activities.
(a) Spiral (b) Operational (c) RAD (d) Concurrent Development (e) None of these
PART – II
(i) PART-II is to be attempted on the separate Answer Book.
(ii) Attempt ONLY FOUR questions from PART-II, selecting at least ONE question from each SECTION. All questions carry EQUAL marks.
(iii) Extra attempt of any question or any part of the attempted question will not be considered.
SECTION – I
Q.2. Explain ANY FOUR. (20)
(i) Cache Memory (ii) Static & Dynamic RAM (iii) Instruction Cycle (iv) Buses & their types (v) Segment Registers (vi) Instruction Pipelining
Q.3. (a) Describe briefly five state process lifecycle (6)
(b) Explain multilevel feedback queue scheduling algorithm. (6)
(c) Describe briefly different communication channels (8)
SECTION – II
Q.4. (a) What are Virtual Functions? And how they can be utilized for polymorphism? Use C++ for writing example program. (10)
(b) Explain with examples ANY TWO: (10)
(i) Inheritance & Aggregation (ii) Data Hiding & Encapsulation (iii) Constructors & Destructors (iv) Class, Object and Abstraction
Q.5. (a) Write and explain algorithm for Binary Search. (8)
(b) Explain ANY THREE: (12)
(i) Stack & Queue (ii) Tree & Graph (iii) Linked List & Array (iv) Algorithm & Program (v) Complexity of Algorithm
Q.6. (a) Explain the terminologies of Process, Methods and Tools. (6)
(b) What is Software Process Model? Explain Spiral Process Model. (14)
SECTION – III
Q.7. (a) What is a Database? Explain and differentiate Relational Database Model from the other Database Models. (10)
(b) Explain with example Entity Relationship Diagram. (10)
Q.8. Explain ANY FOUR: (20)
(i) Computer Graphics (ii) Pixel Art (iii) Vector Graphics (iv) Computer Animation (v) Rendering (vi) 2D & 3D Graphics
518885 768214I truly appreciated this gorgeous blog. Make sure you keep up the excellent function. Greatest Regards . 802681
417734 445579Great post, I conceive blog owners ought to acquire a great deal from this internet weblog its real user pleasant. 190898
42317 394343In todays news reporting clever journalists work their very own slant into a story. Bloggers use it promote their works and numerous just use it for enjoyable or to stay in touch with friends far away. 310219
325369 253361I see which you are employing WordPress on your weblog, wordpress could be the best. :~- 359740
334245 800330Safest the world toasts are created to captivate and also faithfulness to your wedding couple. Beginner sound system watching high decibel locations would be wise to always remember some sort of vital secret designed by presentation, which is your auto. very best man speeches funny 863643
875997 959418I love your wp web template, exactly where did you download it from? 418703
446063 26948This internet internet page is genuinely a walk-through for all with the info you wanted about this and didnt know who to ask. Glimpse here, and you will surely discover it. 401917
671576 865553hello!,I genuinely like your writing quite a lot! percentage we keep up a correspondence extra about your write-up on AOL? I need to have an expert on this region to unravel my dilemma. May possibly be that is you! Taking a look forward to peer you. 918101
You can certainly see your skills in the work you write. The world hopes for even more passionate writers like you who are not afraid to say how they believe. Always go after your heart.
Yesterday, while I was at work, my cousin stole my iPad and tested to see if it can survive a 30 foot drop, just so she can be a youtube sensation. My iPad is now broken and she has 83 views. I know this is entirely off topic but I had to share it with someone!
Thanks for the posting. I have always observed that a majority of people are needing to lose weight because they wish to look slim plus attractive. Even so, they do not generally realize that there are additional benefits to losing weight additionally. Doctors insist that over weight people have problems with a variety of illnesses that can be instantly attributed to the excess weight. Fortunately that people who definitely are overweight in addition to suffering from several diseases are able to reduce the severity of the illnesses simply by losing weight. You are able to see a steady but notable improvement with health if even a minor amount of weight-loss is accomplished.
Can I just say what a reduction to search out someone who really knows what theyre speaking about on the internet. You positively know how one can convey an issue to mild and make it important. Extra individuals must read this and understand this side of the story. I cant believe youre not more popular since you definitely have the gift.
I have mastered some significant things through your site post. One other subject I would like to talk about is that there are lots of games in the marketplace designed mainly for preschool age young children. They include things like pattern acceptance, colors, dogs, and forms. These commonly focus on familiarization in lieu of memorization. This will keep little kids engaged without having a sensation like they are studying. Thanks
Хотите получить идеально ровный пол без лишних затрат? Обратитесь к профессионалам на сайте styazhka-pola24.ru! Мы предоставляем услуги по стяжке пола м2 по доступной стоимости, а также устройству стяжки пола под ключ в Москве и области.
Greetings I am so excited I found your site, I really found you by mistake, while I was browsing on Aol for something else, Nonetheless I am here now and would just like to say many thanks for a fantastic post and a all round entertaining blog (I also love the theme/design), I don’t have time to read it all at the moment but I have book-marked it and also included your RSS feeds, so when I have time I will be back to read more, Please do keep up the excellent work.
I like the valuable info you provide in your articles. I will bookmark your weblog and check again here frequently. I am quite certain I will learn many new stuff right here! Best of luck for the next!
снабжение строительных объектов стройматериалы оптом
You made some respectable points there. I seemed on the web for the issue and found most individuals will associate with with your website.
I’m often to running a blog and i actually appreciate your content. The article has really peaks my interest. I’m going to bookmark your site and keep checking for brand new information.
Thanks for your posting on the traveling industry. I will also like contribute that if you are a senior thinking of traveling, it can be absolutely imperative that you buy travel insurance for older persons. When traveling, older persons are at greatest risk being in need of a healthcare emergency. Buying the right insurance plan package to your age group can safeguard your health and give you peace of mind.
Would you be inquisitive about exchanging links?
Whoa! This blog looks just like my old one! It’s on a totally different topic but it has pretty much the same layout and design. Great choice of colors!
Ищете профессионалов для механизированной штукатурки стен в Москве? Обратитесь к нам на сайт mehanizirovannaya-shtukaturka-moscow.ru! Мы предлагаем услуги по машинной штукатурке стен любой сложности и площади, а также гарантируем быстрое и качественное выполнение работ.
Good blog post. Things i would like to contribute is that computer memory is required to be purchased but if your computer can’t cope with that which you do by using it. One can put in two RAM memory boards having 1GB each, by way of example, but not one of 1GB and one with 2GB. One should check the company’s documentation for own PC to be sure what type of ram is needed.
Have you ever thought about adding a little bit more than just your articles? I mean, what you say is fundamental and all. But imagine if you added some great graphics or videos to give your posts more, “pop”! Your content is excellent but with pics and videos, this site could undeniably be one of the greatest in its niche. Very good blog!
Amazing! This blog looks just like my old one! It’s on a totally different subject but it has pretty much the same page layout and design. Superb choice of colors!
Thanks for your post. I would like to say a health insurance dealer also works best for the benefit of the coordinators of any group insurance policy. The health insurance broker is given an index of benefits sought by individuals or a group coordinator. What any broker can is look for individuals or coordinators which best match up those wants. Then he shows his advice and if both sides agree, the broker formulates a binding agreement between the two parties.
okmark your blog and check again here frequently. I am quite sure I?ll learn a lot of new stuff right here! Best of luck for the next!
You made some respectable points there. I looked on the internet for the problem and located most individuals will associate with together with your website.
My brother recommended I might like this website. He was entirely right. This post actually made my day. You can not imagine simply how much time I had spent for this info! Thanks!
I loved as much as you’ll receive carried out right here. The sketch is tasteful, your authored subject matter stylish. nonetheless, you command get bought an impatience over that you wish be delivering the following. unwell unquestionably come further formerly again since exactly the same nearly a lot often inside case you shield this hike.
great issues altogether, you just won a brand new reader. What would you suggest about your put up that you made a few days in the past? Any positive?
Hello there, I discovered your web site by the use of Google at the same time as looking for a similar subject, your website came up, it looks good. I’ve bookmarked it in my google bookmarks.
Along with the whole thing which seems to be developing within this specific subject matter, all your points of view happen to be very stimulating. Having said that, I am sorry, but I do not give credence to your whole idea, all be it exhilarating none the less. It would seem to me that your commentary are not entirely validated and in actuality you are generally yourself not really totally certain of the assertion. In any case I did take pleasure in reading through it.
Woah! I’m really enjoying the template/theme of this site. It’s simple, yet effective. A lot of times it’s very difficult to get that “perfect balance” between superb usability and visual appearance. I must say you have done a superb job with this. In addition, the blog loads super quick for me on Chrome. Exceptional Blog!
Also a thing to mention is that an online business administration training course is designed for people to be able to effortlessly proceed to bachelor degree education. The 90 credit college degree meets the other bachelor college degree requirements and when you earn your associate of arts in BA online, you’ll have access to the newest technologies with this field. Several reasons why students want to get their associate degree in business is because they can be interested in this area and want to obtain the general knowledge necessary previous to jumping right bachelor education program. Thanks for the tips you really provide within your blog.
You could certainly see your skills within the paintings you write. The arena hopes for even more passionate writers such as you who aren’t afraid to say how they believe. At all times follow your heart.
You could certainly see your enthusiasm in the work you write. The world hopes for even more passionate writers like you who aren’t afraid to say how they believe. Always go after your heart.
Pretty nice post. I just stumbled upon your blog and wanted to say that I have really enjoyed browsing your blog posts. In any case I’ll be subscribing to your feed and I hope you write again soon!
Nice post. I was checking continuously this blog and I am impressed! Very useful information particularly the last part :) I care for such info a lot. I was seeking this particular info for a long time. Thank you and good luck.
I believe that avoiding prepared foods would be the first step to be able to lose weight. They might taste good, but prepared foods include very little nutritional value, making you take more just to have enough vigor to get through the day. When you are constantly ingesting these foods, moving over to cereals and other complex carbohydrates will aid you to have more electricity while eating less. Interesting blog post.
always i used to read smaller articles which also clear their motive, and that is also happening with this post which I am reading here.
You made some respectable factors there. I appeared on the internet for the difficulty and found most people will associate with with your website.
I should say also believe that mesothelioma cancer is a extraordinary form of most cancers that is commonly found in people previously familiar with asbestos. Cancerous cellular material form while in the mesothelium, which is a protective lining that covers the majority of the body’s body organs. These cells commonly form within the lining of your lungs, tummy, or the sac that encircles the heart. Thanks for expressing your ideas.
Greetings! I know this is kinda off topic but I’d figured I’d ask. Would you be interested in exchanging links or maybe guest writing a blog post or vice-versa? My blog covers a lot of the same subjects as yours and I feel we could greatly benefit from each other. If you happen to be interested feel free to send me an e-mail. I look forward to hearing from you! Terrific blog by the way!
I can’t believe how amazing this article is! The author has done a fantastic job of delivering the information in an engaging and educational manner. I can’t thank her enough for offering such valuable insights that have definitely enlightened my knowledge in this subject area. Hats off to him for creating such a work of art!
Thanks for your useful post. Over time, I have come to understand that the particular symptoms of mesothelioma cancer are caused by this build up connected fluid relating to the lining in the lung and the chest muscles cavity. The illness may start in the chest area and spread to other parts of the body. Other symptoms of pleural mesothelioma include weight loss, severe inhaling and exhaling trouble, a fever, difficulty taking in food, and irritation of the face and neck areas. It really should be noted that some people having the disease never experience virtually any serious indications at all.
I can’t express how much I appreciate the effort the author has put into creating this exceptional piece of content. The clarity of the writing, the depth of analysis, and the abundance of information provided are simply astonishing. His zeal for the subject is apparent, and it has undoubtedly made an impact with me. Thank you, author, for sharing your wisdom and enriching our lives with this exceptional article!
Попробуйте механизированную штукатурку от mehanizirovannaya-shtukaturka-moscow.ru и убедитесь в ее эффективности. Ваш дом заслуживает лучшего!
A different issue is really that video gaming became one of the all-time greatest forms of recreation for people of various age groups. Kids participate in video games, and adults do, too. The actual XBox 360 has become the favorite games systems for individuals that love to have a huge variety of video games available to them, plus who like to learn live with other folks all over the world. Thank you for sharing your thinking.
The subsequent time I read a blog, I hope that it doesnt disappoint me as much as this one. I mean, I do know it was my choice to learn, but I actually thought youd have one thing fascinating to say. All I hear is a bunch of whining about something that you may fix in case you werent too busy looking for attention.
I do not even know how I ended up here, but I thought this post was good. I do not know who you are but definitely you’re going to a famous blogger if you are not already ;) Cheers!
I am truly happy to read this webpage posts which contains plenty of helpful data, thanks for providing such information.
This site doesn’t display properly on my android – you may want to try and fix that
bookdecorfactory.com is a Global Trusted Online Fake Books Decor Store. We sell high quality budget price fake books decoration, Faux Books Decor. We offer FREE shipping across US, UK, AUS, NZ, Russia, Europe, Asia and deliver 100+ countries. Our delivery takes around 12 to 20 Days. We started our online business journey in Sydney, Australia and have been selling all sorts of home decor and art styles since 2008.
Highly energetic blog, I liked that a lot. Will there be a part 2?
Thanks for sharing superb informations. Your web-site is so cool. I’m impressed by the details that you have on this web site. It reveals how nicely you understand this subject. Bookmarked this web page, will come back for more articles. You, my friend, ROCK! I found just the information I already searched everywhere and just could not come across. What a perfect website.
A further issue is really that video gaming has become one of the all-time greatest forms of entertainment for people spanning various ages. Kids enjoy video games, and adults do, too. The particular XBox 360 is just about the favorite gaming systems for folks who love to have hundreds of games available to them, and who like to relax and play live with other people all over the world. Thank you for sharing your ideas.
I would also like to say that most of those that find themselves without having health insurance can be students, self-employed and those that are unemployed. More than half in the uninsured are really under the age of 35. They do not feel they are in need of health insurance simply because they’re young and also healthy. Their own income is generally spent on housing, food, along with entertainment. A lot of people that do represent the working class either complete or as a hobby are not made available insurance by means of their work so they proceed without due to the rising expense of health insurance in the states. Thanks for the ideas you write about through this web site.
Do you have a spam issue on this site; I also am a blogger, and I was curious about your situation; many of us have created some nice methods and we are looking to trade methods with other folks, be sure to shoot me an e-mail if interested.
It is in reality a great and useful piece of information. I?m happy that you shared this useful information with us. Please keep us informed like this. Thanks for sharing.
Heya i’m for the primary time here. I came across this board and I in finding It truly useful & it helped me out a lot. I hope to provide something back and help others like you helped me.
I will right away grasp your rss as I can not find your email subscription link or newsletter service. Do you have any? Please permit me recognize so that I may just subscribe. Thanks.
Thanks , I have recently been searching for info approximately this topic for a while and yours is the best I have found out till now. However, what in regards to the conclusion? Are you positive in regards to the source?
Whoa! This blog looks exactly like my old one! It’s on a entirely different subject but it has pretty much the same layout and design. Superb choice of colors!
Normally I do not read article on blogs, but I would like to say that this write-up very compelled me to check out and do it! Your writing style has been surprised me. Thank you, quite great article.
What an informative and well-researched article! The author’s meticulousness and ability to present complex ideas in a digestible manner is truly praiseworthy. I’m thoroughly captivated by the depth of knowledge showcased in this piece. Thank you, author, for sharing your wisdom with us. This article has been a real game-changer!
This actually answered my downside, thank you!
Thanks for your exciting article. Other thing is that mesothelioma cancer is generally brought on by the breathing of fibers from asbestos fiber, which is a positivelly dangerous material. Its commonly viewed among employees in the building industry with long experience of asbestos. It can also be caused by moving into asbestos protected buildings for long periods of time, Genetics plays a huge role, and some consumers are more vulnerable for the risk when compared with others.
I simply could not go away your website before suggesting that I actually loved the standard info an individual provide in your visitors? Is gonna be back steadily to check out new posts
Hi everyone, it’s my first visit at this web site, and piece of writing is actually fruitful designed for me, keep up posting such articles or reviews.
Thanks for the tips you write about through this blog. In addition, many young women that become pregnant usually do not even try to get medical health insurance because they dread they might not qualify. Although some states at this moment require that insurers produce coverage irrespective of the pre-existing conditions. Rates on these kinds of guaranteed plans are usually higher, but when taking into consideration the high cost of health care it may be your safer strategy to use to protect your current financial future.
Thanks for enabling me to attain new strategies about desktops. I also have the belief that certain of the best ways to help keep your laptop in best condition is by using a hard plastic-type material case, or shell, which fits over the top of one’s computer. These kind of protective gear tend to be model distinct since they are made to fit perfectly within the natural casing. You can buy all of them directly from owner, or via third party sources if they are readily available for your notebook computer, however only a few laptop will have a shell on the market. Just as before, thanks for your tips.
I have come to understand that expenses for internet degree authorities tend to be an excellent value. For example a full Bachelors Degree in Communication with the University of Phoenix Online consists of Sixty credits from $515/credit or $30,900. Also American Intercontinental University Online makes available Bachelors of Business Administration with a entire program element of 180 units and a worth of $30,560. Online studying has made obtaining your diploma far less difficult because you can certainly earn the degree from the comfort of your dwelling place and when you finish from work. Thanks for all the other tips I have really learned through your site.
When someone writes an post he/she maintains the idea of a user in his/her mind that how a user can know it. Thus that’s why this post is amazing. Thanks!
Hi, Neat post. There is a problem together with your site in internet explorer, might check this? IE still is the marketplace leader and a big part of other folks will leave out your wonderful writing due to this problem.
I’m not sure why but this blog is loading extremely slow for me. Is anyone else having this problem or is it a issue on my end? I’ll check back later and see if the problem still exists.
I would also love to add that if you do not surely have an insurance policy or maybe you do not belong to any group insurance, you could well take advantage of seeking the help of a health agent. Self-employed or those with medical conditions generally seek the help of any health insurance specialist. Thanks for your text.
Do you mind if I quote a couple of your posts as long as I provide credit and sources back to your site? My website is in the very same area of interest as yours and my visitors would truly benefit from a lot of the information you present here. Please let me know if this alright with you. Thank you!
Thanks for sharing your thoughts on %meta_keyword%. Regards
Good day! This is my first visit to your blog! We are a team of volunteers and starting a new initiative in a community in the same niche. Your blog provided us valuable information to work on. You have done a marvellous job!
Hmm it appears like your blog ate my first comment (it was extremely long) so I guess I’ll just sum it up what I had written and say, I’m thoroughly enjoying your blog. I too am an aspiring blog blogger but I’m still new to everything. Do you have any helpful hints for inexperienced blog writers? I’d really appreciate it.
Have you ever considered about including a little bit more than just your articles? I mean, what you say is fundamental and everything. But imagine if you added some great images or video clips to give your posts more, “pop”! Your content is excellent but with images and clips, this site could undeniably be one of the very best in its field. Awesome blog!
It?s actually a cool and helpful piece of info. I am glad that you shared this useful information with us. Please keep us up to date like this. Thanks for sharing.
In fact no matter if someone doesn’t know then its up to other viewers that they will help, so here it happens.
Hi there, just became aware of your blog through Google, and found that it’s really informative. I am going to watch out for brussels. I will be grateful if you continue this in future. Lots of people will be benefited from your writing. Cheers!