SET-C
Section-A
1. Compare breadth-first and depth-first search algorithms in term of space and time
complexity. [5]
(b) Explain polymorphism with suitable example. [5]
2. (a) What is the difference between transistor and transformer? [5]
(b) Discuss on error detection schemes in brief. [5]
Section-B
3. (a) Differentiate between the operating characteristics of a Raster Scan System and LCD
display technologies. [5]
(b) What are the Karnaugh Maps? How are they used to simply and manipulate Boolean
expression? Briefly explain with an example. [4]
4. (a) What do you mean by process maturity in the software engineering? Explain it with
suitable practical example. [2 + 4 = 6]
(b) Design a two bits synchronous counter along with logic diagram and explanation. [4]
5. (a) What is Moore' Law and Briefly explain its relevancy in current situation. [4]
(b) Describe few application of Computer Graphics in real world. [3]
(c) Describe briefly Natural language Processing Techniques. [3]
Section-C
6. a) What do you know about Lexical analyzer? Explain with example. [5]
b) Define e-commerce and different types of e-commerce used in Nepal. [5]
7. a) i. What is service oriented architecture? Why these technologies are suitable for
government scale software system? [2.5]
ii. Discuss hosted model of software licensing along with its benefits and limitations.
[2.5]
b) Write short notes on: [2 × 2.5 = 5]
(a) Computer Firewall
(b) DDL and DML in database concept.
I . Globe Academy, Bagbazar, Kathmandu
01-5354368, 01-5924368, 9745365315, 9745365316
SET-C
Section-D
8. Write down the important of data center in the context of Nepal for effective e-
government implementation. [10]
9. Ministry of General Administration (MOGA) intends to build a Personal Informational
System (PIS) to manage information of all civil servants across the country. The system
is assessable from other ministries, departments and offices. The system would have
details regarding employee, service record, transfer, promotion, punishments, salary scale
and grades, and generates different reports required for ministries top get an idea of
Human resource usage. The system is expected to be very flexible, scalable, stable and
secure.
(a) Draw a top level diagram that depicts system as a whole including software,
hardware, data resource and networking technologies. List out different hardware and
software with brief specification that is required to develop and operate such system. [5]
(b) Draw Level-1 DFD for the system. [5]
(c) Draw a Gantt chart that would describe the project of software implementation. [5]
(d) What are different security measures that should be in place to make system secure in
terms of hardware, database, network and software. [5]
I . Globe Academy, Bagbazar, Kathmandu
01-5354368, 01-5924368, 9745365315, 9745365316