April 3, 2020

CS IT 2nd Year 4th Semester Exam Paper 2073

Find CS. IT 2nd Year 4th Semester Exam paper 2073. Do good prepare for your exam. Best of Luck.

2073

Bachelor Level/ Second Year/ Forth Semester/ Science | Full Marks: 80

Computer Science and Information Technology (CSc. 251) | Pass Marks: 32

(Theory of Computation) | Time: 3 hours

Candidates are required to give their answers in their own words as far as practicable. The figures in the margin indicate full marks.

Attempt all the questions.

Group A (8×4=32)

1. What is finite automata? Define DFA with suitable example.

2. Differentiate DFA with NFA. Design an NFA accepting all strings over {0, 1} that end in 01.

3. Give formal notation for an ∈-NFA with example.

4. Write regular expression for the set of strings of 0’S and 1’S with at most one pair of consecutive 1’s.

5. What is CFG? Design CFG for palindromes with alphabet {0, 1}.

6. What PDA? How is it different from finite automata?

7. Design a Turing machine that accepts the language {0n1n|>1} over {0, 1}.

8. What is recursive language? Explain.

Group B [6×8=48]

9. Convert the following NFA into equivalent DFA.

10. How do you convert a regular expression to automata? Convert the regular expression (0+1)* 1(0+1) to automata.

11. Convert the following DFA into minimum state equivalent DFA.

12. Convert the following CFG to CNF.

S → aAa|bBb|∈

A → c|a

B → c|a

C → CDE|∈

D → A|B|ab

13. Discuss the equivalence of PDA and CFG convert the grammar.

S → aAA

A → aS|bS|a

to PDA that accept the same language by empty stack.

14. Write short notes on:

a. Turing maching

b. Classes P and NP

Read also ==>> Diploma in Engineering 2nd Year 1st Semester Exam Paper 2073

2073

Bachelor Level/ Second Year/ Forth Semester/ Science | Full Marks: 80

Computer Science and Information Technology (Eng. 256) | Pass Marks: 32

(Teaching Writing) | Time: 3 hours.

Candidates are required to give their answers in their own words as far as practicable.

All figures in the margin indicate full marks.

Attempt all the questions.

1. Write a report on the proceedings of three day long seminar workshop on Computer Science and Information Technology (CSIT) conducted by Institute of Science and Technology. (15)

2. Write four paragraphs on advantages and disadvantages of using materials from different wave sites in preparing an article on future of solar energy in Nepal.

3. What do you understand by “Mechanics of writing? Describe briefly about major components of mechanics and their role in good writing. (15)

4. Discuss different forms of technical communications. Prepare a ‘memo’ and explain why is it a form of technical communication. (15)

5. Give a technical description of multimedia or a new desktop computer with its special features.

6. Define informative summary and prepare such a summary of a new book or a film you have recently read or enjoyed. (10)

Read also ==>> Diploma in Mechanical Engineering | 4th semester Exam Paper 2073

Institute of Science and Technology

2073

Bachelor Level/ Second Year/ Forth Semester/ Science | Full Marks: 60

Computer Science and Information Technology (CS.254) | Pass Marks: 24

(Computer Graphics) | Time: 3 hrs.

Candidates are required to give their answers in their own words as far as practicable.

All questions carry equal carry equal marks.

Attempt all the questions. [10×6=60]
1. What is raster scan display system? Explain with its architecture.

2. Derive the equation to draw a line using DDA algorithm when slope is greater than 1.

3. Derive the expression for bresenham Line Drawing Application.

4. How can you draw circle using mid-point circle algorithm? Explain with algorithm.

5. Explain the scan line algorithm for removing hidden surfaces.

6. Explain the following term with practical application.

a. 2D Rotation.

b. Computer Animation.

7. Derive the window to viewport transformation coefficient matrix. Explain the application of this matrix.

OR,

What are blobby objects? How it is represented? Explain the wireframe representation of 3D object.

8. Calculate the total memory required to store a 10 minute video in SVGA system with 24 bit true color and 25 fps.

9. Explain polygon clipping in detail. By using the Sutherland-Hodgemen Polygon clipping algorithm clip the following polygon.

10. What is virtual reality? Explain the importance of virtual reality and its applications.

Read also ==>> Solved Objective Questions Answer of Computer Operator | Lok Sewa Aayog

Institute of Science and Technology

2073

Bachelor Level/ Second Year/ Forth Semester/ Science | Full Marks: 60

Computer Science and Information Technology (CS.253) | Pass Marks: 24

(Database Management System) | Time: 3 hrs.

Candidates are required to give their answers in their own words as far as practicable.

Attempt all the questions. [5×2]

1. Answer the following questions in short:

a. Differentiate between Database Manager and database Administrator.

b. Relational database

c. Data encryption

d. Lock base protocols

2. a. What do you mean by Entity-relationship mode? Explain strong and weak entity set. [6]

b. What is composite attributes? Explain [4]

3. a. Which part of the RDBMS taken care of the data dictionary? Explain.

b. What do you mean by Hierarchical model? Explain. [6]

4. a. Explain the functional dependency and Trivial functional dependency with explain. [5]

b. Differentiate between distributed DBMS and client-server DBMS. [5]

5. Comparison between 1NF, 2NF, 3NF and BCNF with example. [10]

6. a. Explain the concurrencies control mechanism in detail with example. [6]

b. What are the methods used to prevent the system from dead lock? [4]

Read also ==>> Entrance Exam Paper 2074 | Diploma Proficiency Certificate Level Full fee Paying

Institute of Science and Technology

2073

Bachelor Level/ Second Year/ Forth Semester/ Science | Full Marks: 60

Computer Science and Information Technology (CS.252) | Pass Marks: 24

(System analysis and Design) | Time: 3 hrs.

Candidates are required to give their answers in their own words as far as practicable.

Group A

Attempt any two: [2×10=20]

1. What is system analysis and design? Why do we need it? Discuss prototyping approach along with its merits and demerits.

2. “Students participate in exams for five courses each having 100 marks. To pass the examination, students should obtain 50% marks in each subject. If the students obtain 80% or more marks of the total marks, he/she will get distinction, if 70% or more, first division, if 60% or more, second division otherwise third division” Draw ER diagram and data flow diagrams for a result processing system described in the above narrative.

3. What are the benefits of using object-oriented development over the structured development? Discuss use-case diagram, class diagram, and object diagram with suitable example.

Group B

Attempt any eight: [8×5=40]

4. Discuss transaction processing system with suitable example. What is online transaction processing system?

5. What different skill do you need to be a good system analyst?

6. What is decision table? Differentiate it with decision tree.

7. A system costs Rs. 2,00,000 to install. The profit per year is Rs. 50,000 Assuming an interest rate is 6%, What is the payback period of the investment?

8. Create a decision table to represent the logic of payroll system described in the following narrative. There are two types of employees: salarized and hourly. All salarized employees get basic salary. Hourly wage is calculated for hourly worker. For hourly worker, if hours worked is less than 30 absence report is also produced and if it is greater than 30 overtime is also calculated.

9. Discuss the use of interviewing technique for information gathering.

10. Discuss the process designing forms and reports in detail.

11. What are the benefits of using normalization? Discuss 1NF and 1NF with example.

12. Discuss different testing techniques during systems development.

13. Write short notes on:

a. Data dictionary

b. Object diagram

Read also ==>> Importance of Business Law or Legal Environment | BBA 6th Semester | Business Law Notes