Prep Right
Questions › CSS › Computer Science › 2020
FPSC · CSS 2020

Computer Science, Paper I

100 marks · 3 hours · 7 questions
This paper Computer Science · all yearsQ. 2 · Write a C/C++ program which…Q. 3 · Write standard ports for following…Q. 4 · Write a program to perform…Q. 5 · A university maintains records for…Q. 6 · John rides a Van service…Q. 7 · How many tokens are there…Q. 8 · Is P = NP? CommentWith this paper← 20192020 →
3 hours · questions hide until you reveal them

Not yet checked 1 of 7 questions have not yet been compared with the official paper.

Section A

Q. 2
  1. (a)Write a C/C++ program which implements binary logical ‘AND', ‘OR' and 'NOT' gates. The program takes binary numbers and desired logical gate as inputs and outputs the desired output of the gate. [8]
  2. (b)Write a C/C++ program which inputs a number from a user and prints Fibonacci series up to the number. [5]
  3. (c)Explain the concept of abstract class with an example [4]
(17)
Q. 3
  1. (a)Write standard ports for following services HTTP, FTP, SMTP, HTTPS, DNS. [4]
  2. (b)Design an appropriate interface for citizen portal mobile application. The interface should contain different features which are part of the portal application. The Interface may contain different screens to support these features. [8]
  3. (c)If you are transferring a file over the Internet, would you prefer TCP or UDP as the underlying protocol. Explain [4]
  4. (d)If you are transferring live audio in real-time over the Internet, would you prefer TCP or UDP as the underlying protocol. Explain. [4]
(20)
Q. 4
  1. (a)Write a program to perform mathematical operations of addition, subtraction and multiplication on complex numbers. Each operation should be supported by a separate method. [8]
  2. (b)How object encapsulation is useful? Explain. [4]
  3. (c)Write a program to convert numbers into words. For instance, if the user types 123, the program should give output one hundred and twenty three. The program should continue functioning until the user types quit. [5]
(17)
Q. 5

A university maintains records for students, Faculty, and academic record. Following three classes are part of the system Student (ID, Name, Age, Address, Contact, Program, CGPA) Teachers (ID, Name, Age, Address, Highest Degree, Subjects, Salary). All the data is stored in files Courses (Semester, Course Code, Student ID, Teacher ID, Grade). All the data is stored in files

  1. (a)Draw a class diagram to represent the three classes and their relationships [5]
  2. (b)Write C++ programs to compute following: Add a student Add a course Find a student with respect to CGPA Add a Teacher Update a student [15]
(20)

Section B

Q. 6

John rides a Van service from new square (S) to the city harbor (T). The van service charges Rs 10 per Km. There are numerous routes between the two points.

  1. (a)In order to rip off his customers, John always wanted to use the longest path. To find the longest path, John evaluates all the possible paths and selects the longest path. Write an algorithm to select the longest path using this approach. [7]
  2. (b)Compute the complexity of this algorithm and determine that whether it is in P, NP, or NP-complete. [3]
  3. (c)Write an algorithm to find a minimum distance between 'S' and 'T'. [7]
  4. (d)Derive the complexity of this algorithm. [3]
(20)
Q. 7
  1. (a)How many tokens are there in in this C code : printf("k = %d, &k = %x", k, &k); [5]
  2. (b)Create State Transition Table from the following graph [figure] [5]
  3. (c)Draw Finite State Automata which accepts following input. JIM JMI JJIIM JJMMII [4]
  4. (d)Determine which of these inputs are valid for the FSM shown below: [figure] [6]
Not yet checked
(20)
Q. 8
  1. (a)Is P = NP? Comment [4]
  2. (b)Suppose you are representing a social network (such as facebook) as a graph. Devise an algorithm through which you can determine friends of friends. [6]
  3. (c)Explain the complexity of this algorithm [5]
  4. (d)Optimal problems are generally NP hard problems. Is it appropriate to use heuristics based approaches? [5]
(20)

Related papers

Computer Science 2000Computer Science 2002Computer Science 2003Computer Science 2004Computer Science 2005Computer Science 2006Computer Science 2009Computer Science 2010Computer Science 2011Computer Science 2012Computer Science 2013Computer Science 2015Computer Science 2016Computer Science 2017Computer Science 2018Computer Science 2018Computer Science 2019Computer Science 2019Computer Science 2020Computer Science 2021Computer Science 2021Computer Science 2022Computer Science 2022Computer Science 2023Computer Science 2023Computer Science 2024Computer Science 2024Computer Science 2025Computer Science 2025Computer Science 2026Computer Science 2026Accountancy & Auditing 2020Accountancy & Auditing 2020Agriculture & Forestry 2020Anthropology 2020Applied Mathematics 2020Arabic 2020Balochi 2020Botany 2020British History 2020Business Administration 2020Chemistry 2020Chemistry 2020Computer Science 2020Economics 2020Economics 2020English Essay 2020English Literature 2020English (Précis & Composition) 2020Environmental Sciences 2020General Science & Ability 2020Geography 2020Geology 2020International Relations 2020Law 2020Muslim Law & Jurisprudence 2020Pakistan Affairs 2020Pashto 2020Philosophy 2020Physics 2020Physics 2020Political Science 2020Punjabi 2020Pure Mathematics 2020Sociology 2020Urdu Literature 2020Zoology 2020

About this paper

The 2020 CSS Computer Science paper set by the FPSC. Question wording only; questions marked “Not yet checked” have not been compared with the official paper yet.

Disclaimer Prep Right is independent and not affiliated with FPSC.