Monday, November 29, 2021
04:53 AM (GMT +5)

Go Back   CSS Forums > CSS Past Papers > CSS Papers (1971-2015) > CSS 2002 Papers

Reply Share Thread: Submit Thread to Facebook Facebook     Submit Thread to Twitter Twitter     Submit Thread to Google+ Google+    
 
LinkBack Thread Tools Search this Thread
  #1  
Old Sunday, May 27, 2007
Last Island's Avatar
Royal Queen of Literature
Medal of Appreciation: Awarded to appreciate member's contribution on forum. (Academic and professional achievements do not make you eligible for this medal) - Issue reason: AppreciationBest Moderator Award: Awarded for censoring all swearing and keeping posts in order. - Issue reason: Best ModGold Medal: Awarded to those members with  maximum number of  reputation points. - Issue reason: For the year 2007, 2008, 2009, 2010, 2011Member of the Year: Awarded to those community members who have made invaluable contributions to the Community in the particular year - Issue reason: 2008Diligent Service Medal: Awarded upon completion of 5 years of dedicated services and contribution to the community. - Issue reason: More than 5 years of dedicated servicesModerator: Ribbon awarded to moderators of the forum - Issue reason:
 
Join Date: May 2005
Location: Forest of Fallen Stars
Posts: 7,585
Thanks: 2,425
Thanked 15,842 Times in 5,005 Posts
Last Island is headed toward stardomLast Island is headed toward stardomLast Island is headed toward stardomLast Island is headed toward stardomLast Island is headed toward stardomLast Island is headed toward stardomLast Island is headed toward stardomLast Island is headed toward stardomLast Island is headed toward stardomLast Island is headed toward stardomLast Island is headed toward stardom
Default Computer Science 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.

2. Illustrate your answers with diagram and sketches where necessary.

3. Answers should be to the point. Avoid unnecessary details but record facts and any assumptions made.


SECTION - A

1. (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.

2. (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.

3. (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

4. (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?

5. (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

6. (a) Describe the Besenham’s Line algorithm for raster devices and implement it in C++
(b) Differentiate between DDL, DML, DCL and give examples.

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

8. (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
__________________
The Me you have always known, the Me that's a stranger still.
Reply With Quote
The Following User Says Thank You to Last Island For This Useful Post:
famfai (Thursday, January 26, 2012)
Reply

Thread Tools Search this Thread
Search this Thread:

Advanced Search

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On


Similar Threads
Thread Thread Starter Forum Replies Last Post
Principles of Political Science Xeric Political Science 8 Friday, December 02, 2011 12:19 AM
Philosophy of Science A Rehman Pal Philosophy 0 Sunday, March 18, 2007 03:42 PM


CSS Forum on Facebook Follow CSS Forum on Twitter

Disclaimer: All messages made available as part of this discussion group (including any bulletin boards and chat rooms) and any opinions, advice, statements or other information contained in any messages posted or transmitted by any third party are the responsibility of the author of that message and not of CSSForum.com.pk (unless CSSForum.com.pk is specifically identified as the author of the message). The fact that a particular message is posted on or transmitted using this web site does not mean that CSSForum has endorsed that message in any way or verified the accuracy, completeness or usefulness of any message. We encourage visitors to the forum to report any objectionable message in site feedback. This forum is not monitored 24/7.

Sponsors: ArgusVision   vBulletin, Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.