|
Share Thread: Facebook Twitter Google+ |
|
LinkBack | Thread Tools | Search this Thread |
#1
|
|||
|
|||
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 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 |
The Following User Says Thank You to AaminahAbrar For This Useful Post: | ||
famfai (Thursday, January 26, 2012) |
#2
|
||||
|
||||
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) |
The Following User Says Thank You to Mr Ghayas For This Useful Post: | ||
imran memon (Sunday, December 02, 2012) |
Thread Tools | Search this Thread |
|
|
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 |