Loading...
Loading...
PMS 2023 Computer Science Paper 2
Give Implementation-level description of Turing machine that decide the following language.
{1n | n≥1}
the language consisting of all strings of 1s whose length is a square number. Some example words of the language are as follows:
a. 1
b. 1111
c. 111111111
d. 1111111111111111
To make the implementation easy you may use two tapes, one for the input and the other for keeping record of calculations. The second tape is initially empty and its head points to first cell.
Which factors does the compiler need to consider when applying optimizations?
What are the different scopes of compiler optimizations? What is the tradeoff when considering the scope of optimizations to use?
In Local optimizations, consider the following code.
a:= 1
b:= f+a
c:=a
d:=f+a
e:=f+c
f:=b
g:=f+a
Build a Directed Acyclic Graph (DAG) for the code.
Approximate the Dominant Eigenvalue and corresponding Eigenvector for the matrix
0 1 1
-2 17 -5
0 -4 26 -10
by using Power Method. Start with X0 = (1,1,1)'. (Five iterations only and take result up to 3 decimal places)
Transform the given Student table into third normal form.
| StudentID | CourseID | Student-Name | Course-Name | Grade | Faculty | FacultyPhone-No |
|---|---|---|---|---|---|---|
| BSI | CS3I8 | Muhammad Ali | Database System | B | Management Sciences | 92112211 |
| BSl | C33O1 | Muhammad Ali | Programming Fundamentals | A | Software Engineering | 922445s6 |
| B52 | CS318 | Javed Ahmad | Database System | C | Management Sciences | 92112211 |
| B53 | CS3I8 | Salman Khan | Database System | A | Management Sciences | 92112211 |
| B54 | C53O1 | Bilal Murshad | Programming Fundamentals | B | Software Engineering | 92244556 |
| B54 | CS3I8 | Bilal Murshad | Database System | B | Management Sciences | 92112211 |
| B54 | CS32O | Bilal Murshad | Project Management | A | Management Sciences | 92fi22 |
What is SDLC?
What are the various models available in SDLC?
Explain the concept of Modularization.
What are the various phases of SDLC?
What is Black box testing?
Based on your experience with software development project, answer briefly these questions about the software life cycle.
A) Which stage was most difficult? Why?
B) What did your team do in response?
C) Which stage was most straightforward? Why?
Answer briefly each of these questions about test-first development.
D) Identify two advantages that come with writing tests before code.
E) What trade-off does a tester make between looking at the code before writing tests and after writing tests?
Answer briefly each of these questions about refactoring.
F) What is refactoring?
G) What role does refactoring play in the design of software?
H) What is the relationship between refactoring and testing?
Can a computer think?
Which algorithm is used by Facebook for face recognition? Explain its working.
Give the steps for A* algorithm?
What do you understand by the fuzzy logic?
What is a heuristic function, and where is it used?
Browse our complete collection of CSS, PPSC, and PMS past papers.