Computer Science 2007
 

[CENTER][U][B]Section-1[/B][/U][/CENTER]

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

Q2 (a) Expalin 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.

[CENTER][U][B]Section-2[/B][/U][/CENTER]

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

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

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

[CENTER][U][B]Section-3[/B][/U][/CENTER]

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

Q7 (a) Give the comparison of raster Scanning and Random Scanning?
(b) Give description of some 3D techniques for rendering process.

Q8 Compulsory Question.

[CENTER]
[CENTER][B][U]COMPULSORY QUESTION[/U][/B][/CENTER]
[/CENTER]

[B]8. Write only the correct answer in the Answer Book. Do not reproduce the questions.[/B]

(1) If the highest frequency of a signal is 2100 Hz and lowest frequency of a signal is 200 Hz, sample rate will be:
(a) 4000 Hz
(b) 4600 Hz
(c) 4200 Hz
(d) 2300 Hz
(e) None of these

(2) A 56 K modem can download at a rate of _________ Kbps and upload at a rate of _________ Kbps.
(a) 33.6; 33.6
(b) 33.6; 56.6
(c) 56.6; 33.6
(d) 56.6; 56.6
(e) None of these

(3) A system call provides interface between:
(a) A process and a thread
(b) A thread and a user program
(c) A process and an operating system
(d) A process and a user program
(e) None of these

(4) CPU scheduling information about a process is held by:
(a) a PC
(b) the CPU Register
(c) the Cache
(d) a PCB
(e) None of these

(5) An example of Last-In-First-Out (LIFO) data structure is a:
(a) Class
(b) List
(c) Stack
(d) Tree
(e) None of these

(6) In Object Oriented Programming, overload methods:
(a) Can have the same types and number of parameters as another method with the same name in the same class as long as the return type is different.
(b) Cannot be used as methods that manipulate attributes
(c) Must always have different number of parameters
(d) Must have different number of parameters or if the number of parameters is the same a different sequence of parameter type
(e) None of these

(7) If you wanted to sort many large objects or structures, it would be most efficient to:
(a) Place them in an array and sort the array
(b) Place pointers to them in an array and sort the array
(c) Place them in a linked list and sort the linked list
(d) Place references to them in an array and sort the array
(e) None of these

(8) The type of the variable a pointer points to must be part of the pointer’s definition so that:
(a) Data types do not get mixed up when arithmetic is performed on them.
(b) Pointers can be added to one another to access structure members
(c) No one’s religious conviction will be offended
(d) The computer can perform overloading
(e) None of these

(9) If we have a tree of n nodes, its depth can be calculated as:
(a) Log[FONT=Garamond][SIZE=1]2[/SIZE][/FONT] (n+1) – 1
(b) Log[FONT=Garamond][SIZE=1]2[/SIZE][/FONT] n
(c) Log[FONT=Garamond][SIZE=1]2[/SIZE][/FONT] (n+1) – 1
(d) Log[FONT=Garamond][SIZE=1]10[/SIZE][/FONT] (n+1) – 1
(e) None of these

(10) Which one of the following methods does not change the original value of the argument in the calling function?
(a) Call by passing reference of the argument
(b) Call by passing the address of the argument
(c) Call by passing value of the argument
(d) Call by passing pointer of the argument
(e) None of these


[B](B) Write short notes on the following:[/B]

(a) Virtual Memory
(b) VLAN
(c) 802.11b
(d) BIOS
(e) FAT32

I was amazed to see my DMC; (I myself a graduate BS in Computer Engg of 130+ Credi hrs wd 41 subjects + thesis/project ) that I've scored 36 in computer science;

Chalo essay mein precis mein no kem aye mana But computer sc..............

I've written answers from all the standard books for PG/Graduate classes.

e.g. Andrew S. Tanenbaums for Computer Networks

David Recordo for Databases

Deitel for C/C++

Addison Wesley book series for Data Structures

B P Lathi for Data Communication

Floyd for DLD

Rojer S. Pressman & Ion SOmeervile for Soft Engg

Grob Bernard for Electronic Circuits

!!!!!!!!!!!!!!!!!!

How the hell they'v checked papers !!!!!!!!!!!!!!!!!!!!!!!!!!
2 of my friends too as well scored 37, 39 respectively.
all 3 of us r 3.75+ cgpa in BS Engg

I'm really not satisfied wd this sort of paper checking. Mein apne 11 paers mein less no man sakttee hon but not this much in CS.

Kiya ye FPSC kee policy he to award marks like this?????????????/

tc

Do u have any option for re checking? If it is available in rules than why don't u utilize this option to know the real capacity of ur paper and the approach of paper assessment team. This is the common cry of our candidates particularly in their specialized subjects like IR masters candidate complaints of IR paper assessment, English masters student in english essay and composition and so on.

My servy in 2007 result based on the random sample of 700 marks sheets from various exam roll number series brings these paper trends:

[B]Paper trends in 2007: [/B]

[B]Below average marks:[/B] English preci and composition, Forestry, Mercantile Law, Statistics, Constitution Law, punjabi, pure maths and applied maths, pushto, and balochi.

[B]Average marks: [/B]Essay in the range of 40-65, Pakistan Affairs in the range of 25-65, current affairs in the range of 47-69, Agriculture in the range of 40-65, IR in the range of 45-68, Journalism in the range of 48-70, sociology in the range of 45-69, public administration in the range of 45-70, political science in the range of 85-110, chemistry in the range of 65-110, and Indo-Pak and Islamic history both in the range of 80-119.

[B]Scoring subjects:[/B] Islamiat in the range of 47 to 80+, EDS in the range of 50-80, psychology in the range of 100-150, English literature in the range of 100-143, accountancy in the range of 100-150, Business administration in the range of 50-78, urdue in the range of 100-120, sindhi in the range of 50-80, economics in the range of 90-125, and Geography in the range of 85-125. Indo Pak history has touched the boundry of 140 in some papers which can be placed in the scoring subject category.

This was my breif research that I conducted for the analysis of paper trends and fpsc assessment trends. I thought to externalize its economic benifits for members.

There may be exception to these findings but these exception will probabily fall in the area away from normal distribution curve.

Best of Luck

I have done MSCS and i scored 60 marks in CS and it was my first attempt. I don't think this paper was tough for any CS student.