Computer Science CSS Paper 2002
FEDERAL PUBLIC SERVICE COMMISSION
COMPETITIVE EXAMINATION FOR RECRUITMENT TO POSTS
IN BPS – 17 UNDER THE FEDERAL GOVERNMENT, 2002.
COMPUTER SCIENCE
TIME ALLOWED: THREE HOURS MAXIMUM MARKS:100
NOTE: 1. Attempt FIVE questions in all, including question No. 8 which is COMPULSORY. Select at least ONE question from EACH of the SECTIONS A, B and C. All questions carry EQUAL marks.
- Illustrate your answers with diagram and sketches where necessary.
-
Answers should be to the point. Avoid unnecessary details but record facts and any assumptions made.
SECTION – A
- (a) Differentiate between CISC and RISC computer architectures and in this context, describe the architectures of a Stack Machine?
(b) Define a process and process control block. Draw a 5-state model for the process state transition and explain it. -
(a) Define a parallel computer and describe the Flynn’s Taxonomy to characterize the various parallel computer architectures.
(b) Differentiate between the paging and segmentation. And describe the working of Page-Fault Frequency Algorithm. -
(a) Describe the TCP/IP and explain the concept of TCP/IP ports. Also describe the functionality of at least two well-known protocol ports.
(b) What is the OSI model? Name various OSI layers and briefly describe their functionality.
SECTION – B
- (a) Write an algorithm to construct the binary tree with given preorder and inorder sequence? Prove that every binary tree is uniquely defined by its preorder and inorder sequence?
(b) Provide five examples of software development projects that would be amenable to prototyping, name two or three applications that would be more difficult to prototype? -
(a) Briefly construct various Software Development Life Cycle models and their effectiveness in appropriate situations.
(b) Write notes on:
(i) Parameter Passing in C++
(ii) C++ operator associations and order of precedence
(iii) C++ structures and classes
SECTION – C
- (a) Describe the Bresenham’s Line algorithm for raster devices and implement it in C++
(b) Differentiate between DDL, DML, DCL and give examples. -
(a) Consider the following relations and identify the highest normal form of each as given, stating any assumption that you need to make.
1) WORK 1 (EMPID, EMPNAME, DATE, HIRED, JOB_TITLE, JOB_LEVEL)
2) WORK 2 (EMPID, EMPNAME, JOB_TITLE, RATING_DATE, RATER_NAME, RATING)
3) WORK 3 (EMPID, EMPNAME, PROJECT#, PROJECT_NAME, PROJ_BUDJET, EMP_MANAGER, HOURS_ASSIGNED)
4) WORK 4 (EMPID, EMPNAME, SCHOOL_ATTEND, DEGREE, GRADUATION_DATE)
5) WORK 5 (EMPID, EMPNAME, SOCIAL_SECURITY_NUMBER, DEPENDENT_NAME, DEPENDENT_ADDRESS, RELATION_TO_EMP)
(b) What are scripting languages? Display the user name and password of the user using Perl on the same page, using both Get and Post form?
COMPULSORY QUESTION
- (A) Write only True or False in the Answer Book. Do not reproduce the questions.
(1) The terms “type cast” and “type conversion” have different semantics i.e. they have different effects on the program execution.
(2) Alignment restrictions of modern RISC-architectures forces compilers to occasionally introduce “holes” and “padding” for record structures to ensure efficient access of record elements.
(3) In a language with garbage collection, the programmer need not worry about heap memory management.
(4) In order to execute a program by interpretive execution, the interpreter needs to execute on the system on which the program is to be run.
(5) A GUI is a Graphical Utility Interface.
(6) The study of algorithms began in the 1900s when electronic computers began to be used.
(7) A bus is a part of the computer that decides if a value should be stored as an integer or floating point.
(8) Peripheral devices handle the coordination of a computer’s activities.
(9) Get method in HTML forms is used for debugging.
(10) “Pine” is an example of e-mail utility.
(B) Please choose the most appropriate answer from the given set of answers.
(11) State Transition Diagram gives information of
(a) Prototype Model (b) RAD Model (c) Spiral Model (d) None of these
(12) The concept of meaning represented by an algorithm is known as its:
(a) Control Structure (b) Sequence (c) Semantics (d) Syntax
(13) Each cell of memory is numbered and that number is referred to as the cell’s
(a) Block (b) Identity (c) Address (d) Size
(14) Main memory is called RAM because
(a) It is volatile, like a ram’s temper. (b) The computer starts at address 0 and reads every byte until it reaches the correct address. (c) It can Read all memory (d) The memory is accessible randomly
(15) To use internet, the computer must have
(a) Telephone (b) Modem (c) ISP Connection (d) All of the above
(C) Give short answers to the following questions.
(16) Functions of an O.S.
(17) Object Oriented Programming
(18) Normalization & BCNF
(19) Graphs & Trees
(20) Server Side Scripting Languages
117253 974755In the event you are interested in envision a alter in distinct llife, starting up normally the Los angeles Surgical procedures fat reduction method can be a large movement so that you can accomplishing which typically concept. shed belly fat 931373
557936 293667I think one of your advertisements triggered my internet browser to resize, you may well want to put that on your blacklist. 89221
438251 302455Glad to be one of many visitants on this awing internet website : D. 856834
941396 569422Exploring in Yahoo I ultimately stumbled upon this site.Reading this information. 69952
137147 369252Read More HERE. I bookmarked it. 790623
82621 817367You produced some decent points there. I looked on the net for any problem and located most individuals goes along with together with your site. 791132
87911 126932Id constantly want to be update on new content on this web site, bookmarked! 540650
189001 493847A weblog like yours ought to be earning considerably money from adsense..-., 488062
906772 799614Check out our internet site for data about securities based lending and a lot more. There is details about stock and equity loans as nicely as application forms. 799813
771322 609860Hey there! Good stuff, please keep me posted when you post something like this! 410858
Keep on working, great job!
199238 848756Discover how to deal together with your domain get in touch with details and registration. Comprehend domain namelocking and Exclusive domain name Registration. 583286
Write more, thats all I have to say. Literally,
it seems as though you relied on the video to make your point.
You clearly know what youre talking about, why throw away your intelligence on just posting videos to
your site when you could be giving us something informative to read?
507869 973252Thanks for another informative site. Where else may just I get that type of information written in such an ideal approach? 251234
whoah this weblog is wonderful i like reading your posts.
Stay up the great work! You understand, lots
of persons are searching round for this info, you could help them
greatly.
I don’t even know how I ended up here, but I thought this
post was great. I don’t know who you are but definitely you’re going to a famous
blogger if you are not already ;) Cheers!
Link exchange is nothing else however it is only
placing the other person’s webpage link on your page at suitable place and other person will
also do same in favor of you.
719034 450375The book is excellent, but this review is not exactly spot-on. Being a Superhero is much more about selecting foods that heal your body, not just eating meat/dairy-free. Processed foods like those mentioned in this review arent what Alicia is trying to promote. In the event you arent open to sea vegetables (and yes, Im talking sea weed), just stop at vegan. 900937
I got this site from my friend who told me regarding this website
and at the moment this time I am browsing this site and reading very informative posts at this time.
When I originally commented I 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 any way you can remove me from that service?
Cheers!
Greetings! Very helpful advice within this article!
It’s the little changes that make the biggest changes.
Thanks a lot for sharing!
Way cool! Some very valid points! I appreciate you penning this write-up
and also the rest of the site is also really good.
I?ve been exploring for a little for any high-quality articles or blog posts on this kind of space . Exploring in Yahoo I eventually stumbled upon this website. Studying this information So i am satisfied to exhibit that I have an incredibly excellent uncanny feeling I discovered just what I needed. I so much indubitably will make certain to do not disregard this website and give it a glance on a constant basis.
I’m not sure exactly why but this web site is loading very slow for me. Is anyone else having this issue or is it a problem on my end? I’ll check back later on and see if the problem still exists.
I am extremely impressed along with your writing skills as neatly as with the layout on your blog. Is this a paid theme or did you customize it your self? Either way keep up the nice quality writing, it is rare to look a nice weblog like this one today..
Do you mind if I quote a few of your articles as long as I provide credit and sources back to your weblog? My website is in the exact same niche as yours and my users would definitely benefit from some of the information you provide here. Please let me know if this okay with you. Regards!
Thanks for your article. It’s very unfortunate that over the last several years, the travel industry has already been able to to handle terrorism, SARS, tsunamis, bird flu virus, swine flu, plus the first ever true global downturn. Through all of it the industry has really proven to be solid, resilient as well as dynamic, obtaining new strategies to deal with hardship. There are always fresh difficulties and opportunity to which the business must once again adapt and reply.
you’re really a good webmaster. The website loading speed is incredible. It seems that you’re doing any unique trick. Moreover, The contents are masterwork. you’ve done a great job on this topic!
Hmm it appears like your site ate my first comment (it was extremely long) so I guess I’ll just sum it up what I submitted and say, I’m thoroughly enjoying your blog. I as well am an aspiring blog blogger but I’m still new to the whole thing. Do you have any helpful hints for beginner blog writers? I’d certainly appreciate it.
Very nice post. I just stumbled upon your blog and wanted to say that I’ve truly enjoyed browsing your blog posts. In any case I?ll be subscribing to your feed and I hope you write again very soon!
One thing I’d prefer to say is that car insurance termination is a dreadful experience and if you are doing the appropriate things as being a driver you will not get one. Some individuals do are sent the notice that they are officially dropped by their particular insurance company they then have to scramble to get added insurance after having a cancellation. Cheap auto insurance rates are often hard to get after a cancellation. Having the main reasons regarding auto insurance cancellation can help car owners prevent completely losing in one of the most vital privileges out there. Thanks for the tips shared via your blog.
I enjoyed the anecdotal approach you took in this post. It made the content more relatable and engaging.
I take pleasure in, lead to I discovered just what I used to be having a look for. You’ve ended my four day lengthy hunt! God Bless you man. Have a nice day. Bye
Hey would you mind sharing which blog platform you’re working with? I’m planning to start my own blog soon but I’m having a hard time making a decision between BlogEngine/Wordpress/B2evolution and Drupal. The reason I ask is because your layout seems different then most blogs and I’m looking for something unique. P.S My apologies for being off-topic but I had to ask!
Good day! I know this is somewhat 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 trouble finding one? Thanks a lot!
wonderful post, very informative. I wonder why the other experts of this sector don’t notice this. You should continue your writing. I’m sure, you’ve a huge readers’ base already!
There are some attention-grabbing time limits in this article however I don?t know if I see all of them middle to heart. There is some validity but I’ll take hold opinion till I look into it further. Good article , thanks and we would like extra! Added to FeedBurner as properly
I enjoyed the anecdotal approach you took in this post. It made the content more relatable and engaging.
Wow! This could be one particular of the most helpful blogs We have ever arrive across on this subject. Basically Great. I’m also an expert in this topic therefore I can understand your effort.
Hey! Quick question that’s entirely off topic.
Do you know how to make your site mobile friendly?
My weblog looks weird when browsing from my iphone. I’m trying to find a theme or plugin that might be able to resolve this problem.
If you have any recommendations, please share. Appreciate it!
Wow that was odd. I just wrote an incredibly long comment but after I clicked submit my
comment didn’t show up. Grrrr… well I’m not writing all that
over again. Anyways, just wanted to say wonderful blog!
Keep on working, great job!
What’s Happening i am new to this, I stumbled upon this I’ve discovered It
absolutely helpful and it has helped me out loads.
I am hoping to give a contribution & help
other users like its helped me. Good job.
Nice post. I was checking constantly this blog and I am impressed!
Very useful info particularly the last part :) I care for such information a lot.
I was seeking this certain info for a long time.
Thank you and good luck.
Simply wish to say your article is as surprising. The clarity in your post is simply cool and i could assume you’re an expert on this subject. Fine with your permission allow me to grab your feed to keep up to date with forthcoming post. Thanks a million and please continue the gratifying work.
Right now it looks like WordPress is the best blogging platform out there right now.
(from what I’ve read) Is that what you’re using on your blog?
Thank you for another informative website. Where else could I get that kind of information written in such an ideal way? I’ve a project that I am just now working on, and I have been on the look out for such info.
Hello! 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 recommendations?
Today, while I was at work, my sister stole my apple ipad and tested to see if it can survive a forty foot drop, just so she can be a youtube sensation. My
apple ipad is now broken and she has 83 views. I know this is entirely off topic but
I had to share it with someone!
I have been browsing online more than 2 hours today, yet I never found any interesting article like yours.
It’s pretty worth enough for me. In my opinion, if all webmasters
and bloggers made good content as you did, the internet will be much more useful than ever before.
I love it whenever people get together and share thoughts.
Great blog, keep it up!
Its like you read my mind! You appear to grasp so much approximately this, such as you wrote
the e-book in it or something. I believe that you can do with some % to drive the message house a little bit, but instead of that, that is great blog.
An excellent read. I will certainly be back.
Asking questions are truly pleasant thing if you are not understanding something totally, however this article gives fastidious understanding yet.
Woah! I’m really enjoying the template/theme
of this site. It’s simple, yet effective. A lot of times it’s hard to get that “perfect balance”
between superb usability and visual appearance. I must say that you’ve done a excellent job
with this. Additionally, the blog loads very
fast for me on Chrome. Superb Blog!
It’s perfect time to make some plans for the future and it’s time to be happy. I’ve read this post and if I could I wish to suggest you some interesting things or advice. Perhaps you could write next articles referring to this article. I wish to read more things about it!
Appreciating the persistence you put into your site and in depth information you present. It’s nice to come across a blog every once in a while that isn’t the same old rehashed information. Great read! I’ve bookmarked your site and I’m including your RSS feeds to my Google account.
One thing I have actually noticed is that there are plenty of common myths regarding the financial institutions intentions when talking about foreclosure. One fantasy in particular is that often the bank desires your house. The lending company wants your dollars, not your own home. They want the cash they loaned you together with interest. Keeping away from the bank will still only draw any foreclosed summary. Thanks for your publication.