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

(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)

1,281 Views

111 thoughts on “Computer Science CSS Paper 2012”

• October 9, 2022 at 3:22 am

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

• November 6, 2022 at 1:30 am

614525 900490This is a good blog. Keep up all the work. I too adore to weblog. This really is fantastic everybody sharing opinions 418909

• October 21, 2023 at 7:54 pm

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.

• October 23, 2023 at 2:24 pm

Ищете надежного подрядчика для устройства стяжки пола в Москве? Обращайтесь к нам на сайт styazhka-pola24.ru! Мы предлагаем услуги по залитию стяжки пола любой сложности и площади, а также гарантируем быстрое и качественное выполнение работ.

• October 25, 2023 at 10:20 am

строительное снабжение

• October 27, 2023 at 6:52 am

Ищете надежного подрядчика для механизированной штукатурки стен в Москве? Обратитесь к нам на сайт mehanizirovannaya-shtukaturka-moscow.ru! Мы предлагаем услуги по оштукатуриванию стен механизированным способом любой сложности и площади, а также гарантируем высокое качество работ.

• October 29, 2023 at 5:06 pm

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.

• November 1, 2023 at 11:04 am

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.

• November 3, 2023 at 11:13 am

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.

• November 3, 2023 at 4:29 pm

Hi friends, good piece of writing and pleasant arguments commented here, I am truly enjoying by these.

• November 4, 2023 at 6:00 am

I couldn’t resist commenting. Well written!

• November 4, 2023 at 7:06 pm

I am regular reader, how are you everybody? This piece of writing posted at this site is in fact pleasant.

• November 6, 2023 at 5:16 pm

Сайт mehanizirovannaya-shtukaturka-moscow.ru является надежным партнером для тех, кто ищет качественную машинную штукатурку. Доверьтесь профессиональному мастерству.

• November 9, 2023 at 4:03 pm

This post will help the internet users for building up new blog or even a blog from start to end.

• November 11, 2023 at 6:15 pm

What’s up, yup this piece of writing is really nice and I have learned lot of things from it concerning blogging. thanks.

• November 14, 2023 at 7:49 pm

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!

• November 16, 2023 at 8:01 pm

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

• November 18, 2023 at 3:34 am

Good post. I certainly love this website. Keep it up!

• November 26, 2023 at 3:16 am

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 ;)

• November 27, 2023 at 1:22 pm

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

• November 27, 2023 at 6:50 pm

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!

• November 30, 2023 at 9:13 pm

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!

• December 1, 2023 at 11:34 am

Marvelous, what a website it is! This weblog provides useful data to us, keep it up.

• December 3, 2023 at 9:36 pm

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.

• December 6, 2023 at 6:37 pm

This post is priceless. How can I find out more?

• December 7, 2023 at 11:39 am

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.

• December 10, 2023 at 8:58 am

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.

• December 14, 2023 at 8:25 am

I love reading through a post that will make people think. Also, thank you for allowing for me to comment!

• December 16, 2023 at 10:37 am

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!

• December 20, 2023 at 2:03 am

• January 8, 2024 at 8:24 am

Встречайте Lucky Jet – ваш новый способ достичь успеха! Регистрируйтесь через luckyjet 1 win для доступа к этому увлекательному приключению.

• January 11, 2024 at 12:35 pm

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.

• January 13, 2024 at 1:10 am

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 ;)

• January 14, 2024 at 5:54 am

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.

• January 23, 2024 at 5:19 pm

Article writing is also a fun, if you be acquainted with then you can write or else it is difficult to write.

• January 26, 2024 at 1:00 am

Hi there to all, it’s really a good for me to visit this website, it contains helpful Information.

• February 19, 2024 at 9:56 am

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.

• February 26, 2024 at 8:21 am

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

• March 3, 2024 at 8:17 am

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!

• March 3, 2024 at 8:28 am

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

• March 16, 2024 at 10:58 am

• March 16, 2024 at 11:12 am

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?

• March 16, 2024 at 11:25 am

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.

• March 16, 2024 at 11:39 am

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

• March 16, 2024 at 11:52 am

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!

• March 16, 2024 at 12:06 pm

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

• March 16, 2024 at 12:20 pm

• March 16, 2024 at 12:33 pm

Great blog you have here.. It’s hard to find quality writing like yours these days. I truly appreciate people like you! Take care!!

• March 16, 2024 at 12:47 pm

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.

• March 16, 2024 at 1:01 pm

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?

• March 16, 2024 at 1:13 pm

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!

• March 16, 2024 at 1:26 pm

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.

• March 16, 2024 at 1:40 pm

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!

• March 16, 2024 at 1:53 pm

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?

• March 16, 2024 at 2:06 pm

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.

• March 16, 2024 at 2:20 pm

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!

• March 16, 2024 at 2:33 pm

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!

• March 16, 2024 at 2:46 pm

What’s up Dear, are you actually visiting this web site daily, if so then you will absolutely take good knowledge.

• March 16, 2024 at 3:00 pm

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!

• March 16, 2024 at 3:10 pm

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.

• March 16, 2024 at 3:14 pm

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.

• March 16, 2024 at 3:27 pm

Hi, I want to subscribe for this website to get most recent updates, thus where can i do it please assist.

• March 16, 2024 at 3:40 pm

Thanks designed for sharing such a nice opinion, piece of writing is good, thats why i have read it fully

• March 16, 2024 at 3:54 pm

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!

• March 16, 2024 at 4:08 pm

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.

• March 16, 2024 at 4:22 pm

• March 16, 2024 at 4:37 pm

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!

• March 16, 2024 at 4:52 pm

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!

• March 16, 2024 at 5:06 pm

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.

• March 16, 2024 at 5:20 pm

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!

• March 16, 2024 at 5:34 pm

I know this site offers quality based posts and other data, is there any other site which offers these stuff in quality?

• March 16, 2024 at 5:48 pm

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.

• March 16, 2024 at 6:02 pm

This post will help the internet viewers for building up new blog or even a blog from start to end.

• March 16, 2024 at 6:16 pm

Incredible points. Outstanding arguments. Keep up the amazing work.

• March 16, 2024 at 6:30 pm

Greate article. Keep writing such kind of information on your blog. Im really impressed by your site.

• March 16, 2024 at 6:44 pm

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!

• March 16, 2024 at 6:59 pm

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

• March 16, 2024 at 7:13 pm

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.

• March 16, 2024 at 7:27 pm

Hi friends, how is all, and what you want to say regarding this article, in my view its truly awesome for me.

• March 16, 2024 at 7:42 pm

You should take part in a contest for one of the highest quality blogs on the net. I most certainly will recommend this site!

• March 16, 2024 at 7:57 pm

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?

• March 16, 2024 at 8:12 pm

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.

• March 16, 2024 at 8:26 pm

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!

• March 16, 2024 at 8:41 pm

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!

• March 16, 2024 at 8:56 pm

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!

• March 16, 2024 at 9:10 pm

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!

• March 16, 2024 at 9:24 pm

Thanks in favor of sharing such a nice opinion, post is nice, thats why i have read it fully

• March 16, 2024 at 9:39 pm

Keep this going please, great job!

• March 16, 2024 at 9:53 pm

Hi to every body, it’s my first visit of this website; this website consists of awesome and really good data designed for readers.

• March 16, 2024 at 10:07 pm

• March 16, 2024 at 10:22 pm

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

• March 16, 2024 at 10:37 pm

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!

• March 16, 2024 at 10:52 pm

Pretty! This was a really wonderful post. Thank you for providing this info.

• March 16, 2024 at 11:06 pm

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.

• March 16, 2024 at 11:21 pm

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!

• March 30, 2024 at 2:34 am

I know this website gives quality dependent articles or reviews and additional information, is there any other website which offers such information in quality?

• March 30, 2024 at 2:44 am

I visited many web pages but the audio quality for audio songs present at this site is in fact marvelous.

• April 10, 2024 at 7:45 am

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.

• April 10, 2024 at 9:03 pm

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!

• May 7, 2024 at 11:59 pm

It’s going to be end of mine day, except before end I am reading this wonderful article to increase my knowledge.

• May 16, 2024 at 12:52 am

ГГУ имени Ф.Скорины

• May 24, 2024 at 4:25 pm

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.

• June 14, 2024 at 6:41 am

Hi there, I enjoy reading all of your article. I like to write a little comment to support you.

• June 15, 2024 at 7:59 pm

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.

• June 21, 2024 at 6:38 am

Why users still use to read news papers when in this technological world all is accessible on net?

• June 29, 2024 at 10:19 am

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

• July 1, 2024 at 9:18 pm

I always spent my half an hour to read this weblog’s articles or reviews everyday along with a cup of coffee.

• July 5, 2024 at 10:54 pm

Франшиза автомойки – отличное решение для начинающих бизнесменов. Мы предлагаем проверенную модель и постоянную поддержку.

• July 9, 2024 at 6:26 pm