Friday, March 29, 2024
05:42 AM (GMT +5)

Go Back   CSS Forums > CSS Optional subjects > Group I > Computer Science

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 Monday, November 30, 2009
Junior Member
 
Join Date: Nov 2009
Posts: 1
Thanks: 0
Thanked 4 Times in 1 Post
Aamir Marri is on a distinguished road
Arrow Most Repeated Topics

Section A

Computer Architecture

Explain ANY FOUR. (2009)
(a) Cache Memory (b) Static & Dynamic RAM (c) Instruction Cycle (d) Buses & their types
(e) Segment Registers (f) Instruction Pipelining

(a) Explain the difference between the main memory and secondary memory of computer system. (2006)
(b) explain the concept of multiprogramming and multitasking in Electronic data processing

(a) What is decentralized processing? Also explain distributed data processing.
(b) How would shared memory be used to communicate data between two processes? (2005)

(a) Explain the two strategic technologies to make the computer speedier; RISC and Parallel Processing. Hence also differentiate between RISC and CISC. (10)
(b) Discuss the sequential, indexed and direct data organization. (10) (2004)

(a) What is the BIOS and what functions are performed by it? (10)
(b) What is Virtual Memory and how many ways it is implemented? In this context describe some three process scheduling techniques? (10) (2003)

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

(a) Draw the block diagram of a digital computer. Describe the functions of its various parts.
(b) What is a Computer Bus? Name and briefly explain the functions of important Computer Buses. (2001)

Operating System

(a) Describe briefly five state process lifecycle (6)
(b) Explain multi level feedback queue scheduling algorithm. (6)
(c) Describe briefly different communication channels (8) (2009)

(a)Differentiate between thread and process. Explain your answer through example
(b) various operating systems ((i.e. WIN 2K, solaris) make use of pages virtual memory technique. Explain the paged virtual memory in general terms with the help of diagram (2008)

(a) Differentiate between interrupt and trap? Explain two approaches that can be taken to deal with multiple interrupt?
(b)Differentiate between the Shortest process next (SPN) and shortest remaining Time (SRT) Uni processor scheduling techniques? (2008)

(a) What is difference between a process and a thread? Explain your answers with examples.
(b) What is thrashing? Explain different page replacement algorithms. (2007)

(a) Explain virtual memory management techniques of computer operating system
(b) explain processing scheduling policies of the operating system (2006)

(a) Explain different methods for processing of data files?
(b) What are network protocols? Explain any two common LAN protocols? (2005)

(a) Explain, shortly, different file management systems.(10)
(b) Define and explain the Interleaved Processing Techniques. (10) (2004)

(a) What do you mean by a linear system? Give an example of it. Explain how Gaussian elimination algorithm can be used to solve a linear system of equations? Why this algorithm is suitable for parallelization? (10)
(b) Explain various addressing modes of instructions with examples. What is the process control Block and what are its functions. (10) (2003)

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

(a) What are the five major activities of an operating system in regard to process management?
(b) Briefly describe the three major activities of an operating system in regard to secondary storage management. (2001)

Computer Networks

(a) Compare the TCP/IP and OSI network and describe the functionality of at least two Transport and two network layer protocols
(b) Differentiate between the message switching and packet switching. Which one is better for data networks?
(c)Describe various network Flow control protocol (2008)

(a) Explain ISO/OSI seven layers reference model with detailed functions of each layer.
(b) Why analog signal is converted into digital? Explain analog to digital conversion methods. (2007)

(a) Describe the layering concepts in OSI model of Network architecture with functions of each layer
(b) explain the advantages and disadvantages of internet. (2006)

(a) Explain different methods for processing of data files?
(b) What are network protocols? Explain any two common LAN protocols? (2005)

(a) Explain any three widely used media for wireless communication.
(b) What is pipelining? Hence also explain the strategy of parallel processing. (2005)

(a) Which are different tools to handle WAN traffic? Explain them. (10)
(b) What are communication protocols? Define Full Duplex and Synchronous Transmissions.(10)

(a) What factors would you consider if you are asked to design, a LAN from scratch? Assume that all Hardware requirements can be satisfied appropriately. (10) (2004)
(b) what is the basic difference between a Switch and a Hub State which device controls the collision domains battery (10) (2003)

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

(a) What do Network protocols mean? Name two main categories of network protocols. Explain and give examples of each.
(b) What is the OSI model? How many layers does it consist of? Name these layers along with their brief functionality. (2001)

Section B


Structured and Object Oriented Programming

(a) What are Virtual Functions? And how they can be utilized for polymorphism? Use C++ for writing example program. (10)
(b) Explain with examples ANY TWO: (10)
(i) Inheritance & Aggregation (ii) Data Hiding & Encapsulation
(iii) Constructors & Destructors (iv) Class, Object and Abstraction (2009)

(a) Explain operator overloading in C/C++.
(b) What is inheritance and polymorphism? Give an example also in each case. (2007)

(a) Explain in detail various types of program control structures in C/C++ environment
(b) explain arrays in C/C++ giving examples (2006)

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

(a) Differentiate between Object Oriented Programming and Procedural Programming. Also explain the concept of Abstraction in OOP. (10)
(b) Data-flow diagrams are means of documenting end-to-end data flow through a system (2004)

Data Structures and Algorithms

(a) Write and explain algorithm for Binary Search. (8)
(b) Explain ANY TRHEE: (12)
(i) Stack & Queue (ii) Tree & Graph (iii) Linked List & Array (iv) Algorithm & Program
(v) Complexity of Algorithm (2009)

(a) Write note on various internal sorting algorithms. Develop the merge sort algorithm and develop the pseudo code for its implementation.
(b) Write a note on the following data structures:
(i) STACK
(ii) QUEUE
(iii) DE-QUEUE
Also describe various functions that can be performed on t hem and write the C++ code for implementation of these functions. (2008)

(a) What are advantages of linked lists over dynamic arrays?
(b) What is Hashing? Give few Examples of its applications where hashing is highly useful. (2007)

(a) explain the following types of data structure giving example
(1) stack (2) queue
(b) in software engineering explain the object oriented software design (2006)

(a) Suppose that a non-negat*'ve weight w(e) is associated with each edge in an undirected graph G = (V, E), give an efficient algorithm to find an acyclic subset of E of total maximum weight. (10)
(b) How can the number of strongly connected components of a graph change if a new edge is added? (10) (2004)

(a) What is the difference between a data entity in first normal form (INF) and second normal from (2NF)? Give an example of an entity in INF and show its conversion to 2NF. (10)
(b) List and briefly describe the three table operations used to manipulate relational tables. (10) (2004)

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

Software Engineering

(a) Explain the terminologies of Process, Methods and Tools. (6)
(b) What is Software Process Model? Explain Spiral Process Model. (14) (2009)

(a)Differentiate between Incremental and RAD models? Which one is better and why?
(b)Giving reasons for your answer based on the type of system being developed. Suggest the most appropriate generic software process model, which might be used as a basis for managing the development of the following systems.
(i) A Virtual reality system to support software development
(ii) An interactive railway timetable system
(iii) A system to control Anti-lock breaking in a car
(iv) MSN messenger
Support your answer with necessary reasons. Clearly write down the assumptions you made. (2008)

(a) Explain the basic phases of software engineering life cycle. (2007)
(b) In software Engineering, differentiate between structured-oriented and object-oriented design.

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

(a) How the complexity of, an algorithm is-measured? Define and explain Greedy Algorithms. (10)
(b) Discuss various types of team structure that can be formed for software development, Also explain briefly why the feasibility of producing quality software is' reduced if project risk is great. (10) (2003)

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

(a) Name the models that can be used in Software engineering. Explain any one model in detail.
(b) Differentiate between a Stack and a Queue. How are these handled in C++? Describe various situations where stacks are preferred over queues. (2001)




Section C

Data Base Management

(a) What is a Database? Explain and differentiate Relational Database Model from the other Database Models. (10)
(b) Explain with example Entity Relationship Diagram. (10) (2009)

(a)What are view and how they are defined in SQL? Describe the rules pertaining to data updating through views
(b) Describe the process of Normalization and various Normal forms through examples. Also describe two integrity rule (2008)

(a) Why we use normalization? Explain 1NF, 2NF, 3NF with at least one example.
(b) Explain three levels of database architecture with one example of each level. (2007)

(a) Explain different types of database models with example
(b) in database design explain term ‘normalization’ (2006)

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

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

What is normalization? Briefly explain 1st, 2nd and 3rd normal forms using any Database example. (2001)
Reply With Quote
The Following 4 Users Say Thank You to Aamir Marri For This Useful Post:
Andrew Dufresne (Monday, November 30, 2009), DPO LARKANA (Friday, October 08, 2010), kashifilyas (Saturday, December 05, 2009), Muhammad.Atif.Khan.0123 (Friday, December 18, 2009)
  #2  
Old Monday, October 04, 2010
Janas's Avatar
Senior Member
 
Join Date: May 2009
Location: North Pole
Posts: 110
Thanks: 21
Thanked 56 Times in 44 Posts
Janas is on a distinguished road
Default

Great work Aamir!

I have the feeling that the CS paper is quite generic i.e. they touch the general concepts but do not go deeper.. isnt it? Do you agree ?

for instance there is nothing related to Instruction Set Architecture e.g.
Assembley Language or Machine language.....
Reply With Quote
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
Topics of current affairs: Only topics please DEADLYDOCTOR Current Affairs 13 Sunday, December 27, 2009 10:07 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.