Computer Science CSS Paper 2012
Federal Public Service Commission
Competitive Examination for Recruitment to Posts in BS-17
Under the Federal Government, 2012
Computer Science
TIME ALLOWED: (PART-I) 30 MINUTES, MAXIMUM MARKS: 20
(PART-II) 2 HOURS & 30 MINUTES MAXIMUM MARKS: 80
Attempt ONLY FOUR questions from PART-II, selecting at least ONE question from EACH section. All questions carry EQUAL marks.
Part – II
SECTION-A
Q.2. (a) With the help of a diagram, briefly describe the interfacing and role major programmable ICs that support/help the processor to control functionality of an Intel-based PC system. (08)
(b) Completely describe the sequence of steps that would be followed in order to print the contents of a file stored on the hard disk. For each step, explicitly tell which component performs the step and which wire it controls. (06)
(c) With the help of a state diagram depict the instruction cycle with interrupts. Also, define the term bus arbitration and its various types. (06)
Q.3. (a) In case of CSMA, what can station do if there is access conflict (there are many contending nodes). (05)
(b) What is the key difference between Frequency Division Multiplexing and Frequency Hoping Spread Spectrum? (05)
(c) Define Framing. Give reasons for its need. (05)
(d) What is the role of address field in a packet travelling through a virtual circuit network? (05)
SECTION-B
Q.4. (a) Differentiate between overloading and overriding giving examples. (06)
(b) Define the classes and their relationships as given in following class diagram. Associate at least three appropriate attributes and two methods with each class. You can use any programming language and you do not need to write the code for the methods, only give the class specifications. (14)
Q.5. (a) You are given head of single linked list. Write code to count number of nodes in it (any language). (08)
(b) Write formula to access a particular node of two dimensional array in a row-major order. Consider the start address of a two dimensional array A[10][10] to be 200, then compute the address of A[3][5] using your formula, considering each element takes 4 bytes. (06)
(c) Write code to push and to pop elements in a stack. (06)
Q.6. (a) Give at least five differences between classical waterfall way of software development and evolutionary development. (06)
(b) Explain requirement engineering process with proper model diagram. (06)
(c) Write a use case of your choice in expanded form for the Player Information System of Pakistan Cricket Board (PCB). (08)
SECTION-C
Q.7. (a) “We can have a relation that is in 3NF but not in BCNF”, explain this point by giving an example. (03)
(b) Write six basic properties of a database relation. Which one of these properties is different from those of a mathematical relation? (03)
(c) Create an ER diagram for each of the following descriptions associating two or three attributes with each entity type: (08)
(i) Each company may operate up to four departments, and each department must belong to one company.
(ii) Each department in part (i) employs one or more employees, and each employee works for one or more departments.
(iii) Each of the employees in part (ii) may or may not have one or more dependants, and each dependant belongs to one employee.
(iv) Each employee in part (iii) may or may not have an employment history.
(v) Some of the employees are managers for other employees.
(d) Represent all the ER diagrams described above as a single ER diagram. (06)
Q.8. Suppose a user vote for his favourite food from a dynamic combo box populated from database and the user must be able to make multiple food selections per request. You can use database of your choice. You are required to implement the following functionality.
(a) Store the favourite foods and the number of votes for each food. (08)
(b) Display all foods and their number of votes for each food. (06)
(c) Display the top three foods. (06)
133492 977447Id need to speak to you here. Which is not some thing I do! I quite like reading a post which will make individuals believe. Also, a lot of thanks permitting me to comment! 758096
614525 900490This is a good blog. Keep up all the work. I too adore to weblog. This really is fantastic everybody sharing opinions 418909
Its like you read my mind! You seem to understand so much approximately this, like you wrote the e-book in it or something. I feel that you could do with some % to drive the message house a bit, however other than that, this is fantastic blog. An excellent read. I’ll definitely be back.
Ищете надежного подрядчика для устройства стяжки пола в Москве? Обращайтесь к нам на сайт styazhka-pola24.ru! Мы предлагаем услуги по залитию стяжки пола любой сложности и площади, а также гарантируем быстрое и качественное выполнение работ.
строительное снабжение
Ищете надежного подрядчика для механизированной штукатурки стен в Москве? Обратитесь к нам на сайт mehanizirovannaya-shtukaturka-moscow.ru! Мы предлагаем услуги по оштукатуриванию стен механизированным способом любой сложности и площади, а также гарантируем высокое качество работ.
Hi there, I found your web site by means of Google whilst searching for a similar topic, your web site got here up, it seems good. I have bookmarked it in my google bookmarks.
Hey There. I found your blog using msn. This is an extremely well written article. I will be sure to bookmark it and come back to read more of your useful information. Thanks for the post. I will definitely comeback.
Aw, this was an incredibly nice post. Taking the time and actual effort to create a good article but what can I say I put things off a lot and never seem to get anything done.
Hi friends, good piece of writing and pleasant arguments commented here, I am truly enjoying by these.
I couldn’t resist commenting. Well written!
I am regular reader, how are you everybody? This piece of writing posted at this site is in fact pleasant.
Сайт mehanizirovannaya-shtukaturka-moscow.ru является надежным партнером для тех, кто ищет качественную машинную штукатурку. Доверьтесь профессиональному мастерству.
This post will help the internet users for building up new blog or even a blog from start to end.
What’s up, yup this piece of writing is really nice and I have learned lot of things from it concerning blogging. thanks.
My coder is trying to persuade me to move to .net from PHP. I have always disliked the idea because of the expenses. But he’s tryiong none the less. I’ve been using Movable-type on several websites for about a year and am nervous about switching to another platform. I have heard very good things about blogengine.net. Is there a way I can transfer all my wordpress content into it? Any kind of help would be really appreciated!
Fascinating blog! Is your theme custom made or did you download it from somewhere? A design like yours with a few simple adjustements would really make my blog jump out. Please let me know where you got your design. Kudos
Good post. I certainly love this website. Keep it up!
I must thank you for the efforts you have put in writing this website. I am hoping to see the same high-grade blog posts from you in the future as well. In fact, your creative writing abilities has motivated me to get my own blog now ;)
I simply could not leave your web site prior to suggesting that I really enjoyed the standard information a person supply on your visitors? Is going to be back frequently in order to inspect new posts
When I originally commented I seem to have clicked the -Notify me when new comments are added- checkbox and now each time a comment is added I get four emails with the same comment. Is there a way you can remove me from that service? Thank you!
Hi there great blog! Does running a blog similar to this take a lot of work? I have no knowledge of computer programming but I was hoping to start my own blog soon. Anyway, if you have any suggestions or tips for new blog owners please share. I know this is off topic nevertheless I just had to ask. Cheers!
Marvelous, what a website it is! This weblog provides useful data to us, keep it up.
Pretty part of content. I simply stumbled upon your website and in accession capital to claim that I acquire in fact enjoyed account your blog posts. Any way I’ll be subscribing on your augment or even I fulfillment you get right of entry to persistently fast.
This post is priceless. How can I find out more?
hi!,I really like your writing so much! percentage we keep in touch more approximately your post on AOL? I need an expert in this area to unravel my problem. May be that is you! Looking forward to peer you.
Have you ever thought about creating an e-book or guest authoring on other websites? I have a blog centered on the same subjects you discuss and would really like to have you share some stories/information. I know my audience would value your work. If you are even remotely interested, feel free to send me an e-mail.
I love reading through a post that will make people think. Also, thank you for allowing for me to comment!
Yesterday, while I was at work, my sister stole my iPad and tested to see if it can survive a forty foot drop, just so she can be a youtube sensation. My iPad is now broken and she has 83 views. I know this is completely off topic but I had to share it with someone!
Can you tell us more about this? I’d like to find out more details.
Встречайте Lucky Jet – ваш новый способ достичь успеха! Регистрируйтесь через luckyjet 1 win для доступа к этому увлекательному приключению.
With havin so much content and articles do you ever run into any problems of plagorism or copyright violation? My website has a lot of completely unique content I’ve either created myself or outsourced but it looks like a lot of it is popping it up all over the web without my authorization. Do you know any methods to help reduce content from being ripped off? I’d certainly appreciate it.
I must thank you for the efforts you have put in writing this website. I am hoping to see the same high-grade blog posts from you in the future as well. In fact, your creative writing abilities has motivated me to get my very own website now ;)
Howdy, i read your blog occasionally and i own a similar one and i was just wondering if you get a lot of spam comments? If so how do you reduce it, any plugin or anything you can suggest? I get so much lately it’s driving me mad so any assistance is very much appreciated.
Article writing is also a fun, if you be acquainted with then you can write or else it is difficult to write.
Hi there to all, it’s really a good for me to visit this website, it contains helpful Information.
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 think this is one of the most significant information for me. And i’m glad reading your article. But wanna remark on few general things, The site style is perfect, the articles is really nice : D. Good job, cheers
First off I want to say terrific blog! I had a quick question in which I’d like to ask if you don’t mind. I was curious to know how you center yourself and clear your thoughts before writing. I have had trouble clearing my mind in getting my thoughts out. I do enjoy writing but it just seems like the first 10 to 15 minutes are wasted just trying to figure out how to begin. Any ideas or tips? Kudos!
Good day! This is kind of off topic but I need some advice from an established blog. Is it hard to set up your own blog? I’m not very techincal but I can figure things out pretty fast. I’m thinking about creating my own but I’m not sure where to start. Do you have any tips or suggestions? Appreciate it
Greetings! Very helpful advice within this article! It is the little changes that make the greatest changes. Thanks a lot for sharing!
Right now it sounds like Drupal is the best blogging platform out there right now. (from what I’ve read) Is that what you’re using on your blog?
You’ve made some decent points there. I looked on the internet for more information about the issue and found most individuals will go along with your views on this site.
Excellent blog here! Also your website rather a lot up fast! What host are you using? Can I am getting your associate link in your host? I want my site loaded up as fast as yours lol
Thanks for ones marvelous posting! I actually enjoyed reading it, you could be a great author. I will ensure that I bookmark your blog and definitely will come back from now on. I want to encourage you to definitely continue your great job, have a nice afternoon!
Wonderful beat ! I wish to apprentice whilst you amend your web site, how can i subscribe for a blog site? The account aided me a applicable deal. I have been tiny bit familiar of this your broadcast provided shiny transparent concept
This web site truly has all of the info I wanted about this subject and didn’t know who to ask.
Great blog you have here.. It’s hard to find quality writing like yours these days. I truly appreciate people like you! Take care!!
After looking over a number of the blog articles on your web site, I really like your way of blogging. I bookmarked it to my bookmark site list and will be checking back soon. Please check out my web site as well and let me know what you think.
Thank you for the auspicious writeup. It in fact was a amusement account it. Look advanced to far added agreeable from you! By the way, how can we communicate?
This is the right site for anyone who wishes to find out about this topic. You realize so much its almost hard to argue with you (not that I personally would want toHaHa). You definitely put a new spin on a topic that has been written about for years. Great stuff, just excellent!
Pretty section of content. I just stumbled upon your weblog and in accession capital to assert that I acquire in fact enjoyed account your blog posts. Any way I’ll be subscribing to your augment and even I achievement you access consistently rapidly.
Hello there, just became aware of your blog through Google, and found that it is really informative. I’m gonna watch out for brussels. I will appreciate if you continue this in future. Lots of people will be benefited from your writing. Cheers!
Hello there! Do you know if they make any plugins to protect against hackers? I’m kinda paranoid about losing everything I’ve worked hard on. Any suggestions?
What’s Taking place i’m new to this, I stumbled upon this I have found It positively helpful and it has helped me out loads. I hope to give a contribution & assist other users like its helped me. Good job.
Hey! I could have sworn I’ve been to this blog before but after browsing through some of the post I realized it’s new to me. Anyways, I’m definitely glad I found it and I’ll be bookmarking and checking back often!
I really love your site.. Pleasant colors & theme. Did you develop this site yourself? Please reply back as I’m looking to create my very own website and would like to learn where you got this from or exactly what the theme is called. Appreciate it!
What’s up Dear, are you actually visiting this web site daily, if so then you will absolutely take good knowledge.
Great web site. Lots of useful information here. I’m sending it to a few pals ans also sharing in delicious. And of course, thank you on your effort!
Hello there! Do you use Twitter? I’d like to follow you if that would be ok. I’m undoubtedly enjoying your blog and look forward to new updates.
We are a group of volunteers and starting a new scheme in our community. Your web site provided us with helpful information to work on. You have performed an impressive activity and our whole community can be grateful to you.
Hi, I want to subscribe for this website to get most recent updates, thus where can i do it please assist.
Thanks designed for sharing such a nice opinion, piece of writing is good, thats why i have read it fully
My brother suggested I might like this website. He was totally right. This post actually made my day. You cann’t imagine just how much time I had spent for this information! Thanks!
Your style is very unique compared to other people I have read stuff from. Thank you for posting when you have the opportunity, Guess I will just bookmark this web site.
I think what you postedwrotebelieve what you postedtypedthink what you postedwrotethink what you postedtypedWhat you postedwrotesaid was very logicala lot of sense. But, what about this?think about this, what if you were to write a killer headlinetitle?content?wrote a catchier title? I ain’t saying your content isn’t good.ain’t saying your content isn’t gooddon’t want to tell you how to run your blog, but what if you added a titleheadlinetitle that grabbed people’s attention?maybe get a person’s attention?want more? I mean %BLOG_TITLE% is a little plain. You could peek at Yahoo’s home page and see how they createwrite post headlines to get viewers to click. You might add a video or a related pic or two to get readers interested about what you’ve written. Just my opinion, it might bring your postsblog a little livelier.
My brother suggested I might like this blog. He was totally right. This post actually made my day. You cann’t imagine just how much time I had spent for this information! Thanks!
Good day! I know this is kinda off topic but I was wondering if you knew where I could find a captcha plugin for my comment form? I’m using the same blog platform as yours and I’m having difficulty finding one? Thanks a lot!
Pretty section of content. I just stumbled upon your website and in accession capital to assert that I acquire in fact enjoyed account your blog posts. Any way I’ll be subscribing to your augment and even I achievement you access consistently fast.
Howdy! I could have sworn I’ve been to this web site before but after going through a few of the posts I realized it’s new to me. Anyhow, I’m definitely happy I discovered it and I’ll be bookmarking it and checking back frequently!
I know this site offers quality based posts and other data, is there any other site which offers these stuff in quality?
I’ve been exploring for a little bit for any high-quality articles or blog posts in this kind of area . Exploring in Yahoo I finally stumbled upon this site. Reading this info So i’m glad to exhibit that I have a very good uncanny feeling I came upon exactly what I needed. I so much no doubt will make certain to don?t forget this site and give it a look on a continuing basis.
This post will help the internet viewers for building up new blog or even a blog from start to end.
Incredible points. Outstanding arguments. Keep up the amazing work.
Greate article. Keep writing such kind of information on your blog. Im really impressed by your site.
My programmer is trying to persuade me to move to .net from PHP. I have always disliked the idea because of the expenses. But he’s tryiong none the less. I’ve been using Movable-type on numerous websites for about a year and am anxious about switching to another platform. I have heard great things about blogengine.net. Is there a way I can transfer all my wordpress content into it? Any kind of help would be really appreciated!
Hello there! Would you mind if I share your blog with my twitter group? There’s a lot of people that I think would really enjoy your content. Please let me know. Cheers
Nice post. I learn something new and challenging on blogs I stumbleupon every day. It will always be exciting to read content from other writers and practice a little something from their websites.
Hi friends, how is all, and what you want to say regarding this article, in my view its truly awesome for me.
You should take part in a contest for one of the highest quality blogs on the net. I most certainly will recommend this site!
Right now it sounds like Expression Engine is the best blogging platform out there right now. (from what I’ve read) Is that what you’re using on your blog?
I do believe all the concepts you have introduced in your post. They are very convincing and will definitely work. Still, the posts are too quick for newbies. May just you please extend them a bit from next time? Thank you for the post.
I like the valuable information you supply for your articles. I will bookmark your weblog and check again here frequently. I am moderately certain I will be informed plenty of new stuff right here! Good luck for the following!
Thanks for your marvelous posting! I truly enjoyed reading it, you will be a great author. I will ensure that I bookmark your blog and will come back from now on. I want to encourage you to continue your great job, have a nice weekend!
Heya! I know this is kind of off-topic but I had to ask. Does building a well-established blog like yours take a lot of work? I’m completely new to blogging but I do write in my diary everyday. I’d like to start a blog so I can share my own experience and views online. Please let me know if you have any ideas or tips for new aspiring bloggers. Appreciate it!
Wow, amazing blog layout! How long have you been blogging for? you make blogging look easy. The overall look of your web site is magnificent, let alone the content!
Thanks in favor of sharing such a nice opinion, post is nice, thats why i have read it fully
Keep this going please, great job!
Hi to every body, it’s my first visit of this website; this website consists of awesome and really good data designed for readers.
There is definately a lot to know about this subject. I love all the points you’ve made.
Hi there! This is kind of off topic but I need some help from an established blog. Is it very hard to set up your own blog? I’m not very techincal but I can figure things out pretty fast. I’m thinking about setting up my own but I’m not sure where to start. Do you have any tips or suggestions? Thank you
wonderful publish, very informative. I’m wondering why the other experts of this sector do not realize this. You should continue your writing. I am sure, you have a huge readers’ base already!
Pretty! This was a really wonderful post. Thank you for providing this info.
Great goods from you, man. I’ve be mindful your stuff prior to and you’re simply too wonderful. I really like what you’ve acquired here, really like what you’re stating and the best way by which you assert it. You make it entertaining and you still take care of to stay it sensible. I can not wait to read far more from you. This is actually a great website.
you are in point of fact a good webmaster. The site loading velocity is incredible. It kind of feels that you are doing any unique trick. Moreover, The contents are masterpiece. you have performed a fantastic activity in this topic!
I know this website gives quality dependent articles or reviews and additional information, is there any other website which offers such information in quality?
I visited many web pages but the audio quality for audio songs present at this site is in fact marvelous.
I’m now not positive where you are getting your info, however good topic. I needs to spend a while studying more or understanding more. Thank you for magnificent information I used to be in search of this information for my mission.
I like the valuable information you supply for your articles. I will bookmark your weblog and check again here frequently. I am quite certain I will be informed lots of new stuff right here! Good luck for the following!
It’s going to be end of mine day, except before end I am reading this wonderful article to increase my knowledge.
ГГУ имени Ф.Скорины
My spouse and I stumbled over here coming from a different page and thought I may as well check things out. I like what I see so now i am following you. Look forward to exploring your web page for a second time.
Hi there, I enjoy reading all of your article. I like to write a little comment to support you.
Hi, I do believe this is an excellent blog. I stumbledupon it ;) I will return once again since I bookmarked it. Money and freedom is the best way to change, may you be rich and continue to help other people.
Why users still use to read news papers when in this technological world all is accessible on net?
Hello just wanted to give you a quick heads up. The text in your post seem to be running off the screen in Chrome. I’m not sure if this is a format issue or something to do with web browser compatibility but I thought I’d post to let you know. The design and style look great though! Hope you get the problem resolved soon. Many thanks
I always spent my half an hour to read this weblog’s articles or reviews everyday along with a cup of coffee.
Франшиза автомойки – отличное решение для начинающих бизнесменов. Мы предлагаем проверенную модель и постоянную поддержку.
Hi, just wanted to mention, I liked this article. It was funny. Keep on posting!
Great article! We will be linking to this great post on our site. Keep up the good writing.
I will right away clutch your rss as I can not find your email subscription link or newsletter service. Do you have any? Please allow me understand so that I may subscribe. Thanks.