Thursday, March 28, 2024
01:55 PM (GMT +5)

Go Back   CSS Forums > CSS Past Papers > CSS Papers (1971-2017) > CSS 2005 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 Friday, December 30, 2005
Member
 
Join Date: Apr 2005
Location: Back to So called Normal World!!!
Posts: 74
Thanks: 0
Thanked 36 Times in 7 Posts
AaminahAbrar is on a distinguished road
Post COMPUTER SCIENCE 2005 Paper

NOTE: Attempt FIVE questions in all, including Question no 8 which is compulsory.
Select at least ONE question from each section. All question carry equal marks.


SECTION-I
1. a) What is decentralized processing? Also explain distributed data processing.
b) How would shared memory be used to communicate data between two processes?
2. a) Explain different methods for processing of data files?
b) What are network protocols? Explain any two common LAN protocols?
3. a) Explain any three widely used media for wireless communication.
b) What is pipelining? Hence also explain the strategy of parallel processing.

SECTION-II

4.
a) Explain the term Information Hiding. Also differentiate between Top-down design and Bottom-up design.
b) Discuss briefly the main characteristics of object oriented programming.

5
. a) Show that by removing at most O(lg n) edges, we can partition the vertices of any n-vertex tree into two sets A and B such that |A|=[n/2] and |B|=[n/2].
b) Give an efficient algorithm to determine if an undirected graph is bipartite.

SECTION-III

6.
a) Differentiate between an operational database and a warehouse. What types of applications does each serve?
b) What is the difference between a data entity in second normal form (2NF) and third normal form (3NF)? Give an example of an entity in 2NF and show its conversion to 3NF.

7.
a) What is client side programming?
b) What are the tools to develop website fast and viewable?

COMPULSORY QUESTION

8. (A)
For whom the following abbreviations stand for
(i) DNS
(ii) CMOS
(iii) OSI
(iv) CASE
(v) DDE
(B)
Fill in the blanks with the most suitable options for the following statements:
(i) A data path to transfer data is called…………………
(ii) What is combination of I-time and E-time called.............................
(iii) The process of applying a formula to a key is called……………….
(iv) Distortion in the received signals is called………………………
(v) DMA is a technique to transfer data between memory and ……………..

(C)
Write “TRUE” or “FALSE”
(i) RISC technology used fewer instructions then traditional computers.
(ii) Direct file organization is combination of sequential and indexed file organization.
(iii) Fax is a connection of similar networks.
(iv) Let G=(V,E) be an undirected graph when G is a free tree.
(v) An entity instance is a single occurrence of an entity

(D)
Write short answers to the following
(i) Prototyping.
(ii) FAT
(iii) Virtual memory
(iv) Deadlock
(v) Abstraction
__________________
Need your prayers,
Aaminah

Last edited by Last Island; Tuesday, August 07, 2007 at 07:18 PM.
Reply With Quote
The Following User Says Thank You to AaminahAbrar For This Useful Post:
famfai (Thursday, January 26, 2012)
  #2  
Old Friday, January 20, 2006
Mr Ghayas's Avatar
Senior Member
 
Join Date: Jan 2006
Location: Karachi
Posts: 183
Thanks: 0
Thanked 17 Times in 8 Posts
Mr Ghayas is on a distinguished road
Lightbulb CS 2005 Paper, Part: 1-A (Solution)

SECTION-I

1 a) What is decentralized processing? Also explain distributed data processing.


Decentralized Processing
Computer systems in different locations. Although data may be transmitted between the computers periodically, it implies limited daily communications. Contrast with distributed computing and centralized processing.


Distributed Data Processing (DDP)


Definition
The processing of information in separate locations equipped with independent computers. Even though the computers are connected by a network, the processing is geographically dispersed.


Explanation
There are numerous ways to describe Distributed Data Processing (DDP) structures and their associated characteristics of functional distribution components and user advantages and disadvantages. However, the bulk of the literature concerning DDP deals with its evolutionary impact and excludes consideration of the key generic characteristics of DDP and how these characteristics relate to user complexity, responsiveness, and user productivity.

Therefore, this study was undertaken to analyze generic Distributed Data Processing structures and their advantages and disadvantages. In addition, it described the homogeneous and heterogeneous characteristics of representative DDP environments. During this process, a range of expected DDP models were developed and test case assessments between these hypothesized DDP models and real environments were matched.

For this study a comprehensive examination of related readings, professional interviews, case studies, and DDP experiments conducted by the writer were integrated to provide an insight into DDP structures and the changing business environment caused by this new DDP technology.

The study's principal conclusion is that Distributed Data Processing may be defined in multiple forms (models) of structural configuration and user functional characteristics. Further, these multiple forms are not homogeneous, that is, a more powerful DDP form is not a natural or logical multiplier of a simpler form. The forms are heterogeneous and may be distinguished from each other by their unique user advantages and disadvantages.

Finally, the study concluded that DDP represents an important business opportunity, and is here to stay as a meaningful and effective data processing option. Further, DDP will introduce a new spectrum of user data processing function, but will also introduce unanticipated system complexity as a consequence for users. Moreover, the study determined that, in some cases, DDP was wrought with inefficiency and complications because it was used with abandon. Therefore, data processing executives and professionals should be cognizant to recognize the characteristics of DDP models and their respective options, and then, determine, very specifically, the appropriate environment and associated model that best suits their organization's objectives.

1b) How would shared memory be used to communicate data between two processes?


Inter-Process Communication (IPC) is a set of techniques for the exchange of data between two or more threads in one or more processes. Processes may be running on one computer or on two or more computers connected by a network. IPC techniques are divided into methods for message passing, synchronization, shared memory, and remote procedure calls (RPC). The method of IPC used may vary based on the bandwidth and latency of communication between the threads, and the type of data being communicated.
__________________
If your actions inspire others to dream more, learn more,
do more and become more, you are a leader
MCS Final Year (Karachi University)
Reply With Quote
The Following User Says Thank You to Mr Ghayas For This Useful Post:
imran memon (Sunday, December 02, 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
Philosophy of Science A Rehman Pal Philosophy 0 Sunday, March 18, 2007 03:42 PM
indo-pak relations atifch Current Affairs 0 Monday, December 11, 2006 09:01 PM
Country Debt - external ummera General Knowledge, Quizzes, IQ Tests 2 Wednesday, November 08, 2006 12:03 PM
World countries and their budget ummera General Knowledge, Quizzes, IQ Tests 0 Monday, October 23, 2006 06:32 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 - 2024, Jelsoft Enterprises Ltd.