Tribhuvan University Bachelor of Science in Computer Science And Information Technology Model Question: Full Marks : 80 + 20 Pass Marks : 32 + 8 Time : 3 hrs 1. Can we apply master method to find the big-O estimate of the recurrence T(n)=4T(n/2) + n2logn? Why or why not? Find the big-O estimate for this recurrence by using recursion tree. 2. Given the following block of code, write a recurrence relation for it with reason and also find asymptotic upper bound (Assume that all dotted code takes linear time) fun(int n) { ……………. if(condition1) x=Fun(n/2) else if(condition2) x=Fun(2n/3) else x= Fun(n/4) …………… } 3. What do you mean by order statistics? How can you devise an algorithm that guarantee the selection of ith order statistics in linear time? Write the algorithms of it and also analyze it. 4. In what situations the dynamic programming algorithms are useful? What are the application areas of Longest Common Subsequence? Write the recursive definition for finding LCS and find the LCS of the strings "Monkey" and "Money". 5. What is the advantage and disadvantage of greedy algorithms over dynamic programming algorithms? Under what circumstances greedy algorithm gives us optimal solution? Devise the greedy algorithm that makes the change of n rupees (n<55000 and n is multiple of 10) with minimum number of notes (consider 100 notes of 10 rupees, 80 notes of 20 rupees, 60 notes of 50 rupees, 50 notes of 100 rupees, 40 notes of 500 rupees and 30 notes of 1000 rupees. 6. In which case adjacency matrix representation of graph is better? Explore DFS with example and give it's asymptotic and aggregate analysis. 7. What is the main concept behind randomized algorithms? Write algorithm for randomized quick sort and analyze it. 8. What is NP completeness? What approaches are used in proving NP-completeness of the problems? "Proving a problem as NP-complete is considered as good contribution in computer science" why? Justify with strong argument. 9. What is left turn and right turn? Give an algorithm for finding whether two line segments intersects or not by using left and right turn. Justify with example that algorithm works for all cases. 10. Suppose that our machine does not supports direct multiplication operation. Multiplication must be done by repeated addition. Devise Iterative and recursive algorithm for it and analyze them. You might also like --> |
Showing posts with label Model Questions (fifth semester). Show all posts
Showing posts with label Model Questions (fifth semester). Show all posts
Thursday, September 16, 2010
Model question of Desing Algorithm Analysis and Design
Monday, September 6, 2010
Model question of Wireless Networking
Tribhuwan University
Bachelor of Computer Science and information Technology
Wireless Networking
Wireless Networking
Course no : CSC-308 Pass Marks: 24+8+8
Credit Hrs : 3Hrs
Nature of course: Theory (3 Hrs.)
Course Synopsis: This course contains the concept of wireless networking technology.
Goal: To provide the concept and working principle for wireless communication and networking.
Model Questions:
Attempt all questions: 10 * 6 = 60
1) List out the keypoints of wireless communication development. What are the challenges in wireless communication network? [3+3]
2) A GSM system operating at 900 MHz has operating power of 40W. The transmitter and receiver gain are 5 dB each. By using free space path loss.
a. Express the transmission power in dBm.
b. Calculate free space path loss between the BS and MS separated by 5 km.
c. Calculate received power. [3*2]
3) Define modulation. Explain about GMSK transmitter and receiver. [1+3+2]
4) Define diversity. Explain different diversity mechanism. [2+4]
5) Explain the concept of frequency reuse. In AMPS cellular system with 30 kHz channel BW, a S/I of 18 dB is required for acceptable speech quality. By using path loss exponent of 4,
a) Calculate D/R.
b) Calculate the cluster size or frequency reuse factor. [3+3]
7) What is multiple access technique? Write briefly on TDMA with its advantages over FDMA. [1+5]
8) Describe the steps involved in setting up the call between the calling MSC and the called MSC with flow diagram. [6]
9) Write briefly on operation of mobile IP. [6]
a. Rayleigh fading
b. QPSK
c. MIPv4 vs MIPv6
d. Handoff management
Saturday, September 4, 2010
Model Question of Simulation And Modeling.
Model Question:
Tribhuwan University
Bachelor of Computer Science and Information Techonolgy
Simulation and Modeling
Course Title : Simulation and Modeling
Course No : CSC-302
Credit Hours : 3
Nature of course : Theory (3 Hrs.) + Lab (3 Hrs.)
Course Synopsis : This course provides the discrete and continuous system,
generation of random variables, analysis of simulation output
Group A
Long Answer Questions. (Attempt any Two) 10 * 20 = 201.Define system modeling and simulation. Describe the dynamic physical model with suitable example
2.What do you mean by uniformity test? The following is the set of single digit numbers from a random number generator
| 6 | 7 | 0 | 6 | 9 | 9 | 0 | 6 | 4 | 6 |
| 4 | 0 | 8 | 2 | 6 | 6 | 1 | 2 | 6 | 8 |
| 5 | 6 | 0 | 4 | 7 | 1 | 3 | 6 | 0 | 7 |
| 1 | 4 | 9 | 8 | 6 | 0 | 9 | 6 | 6 | 7 |
| 1 | 0 | 4 | 7 | 9 | 2 | 0 | 1 | 4 | 8 |
| 6 | 9 | 7 | 7 | 5 | 4 | 2 | 3 | 3 | 3 |
| 6 | 0 | 5 | 8 | 2 | 5 | 8 | 8 | 3 | 1 |
| 4 | 0 | 8 | 1 | 7 | 0 | 0 | 6 | 2 | 8 |
| 5 | 6 | 0 | 8 | 0 | 6 | 9 | 7 | 0 | 0 |
| 3 | 1 | 5 | 4 | 3 | 8 | 3 | 3 | 2 | 4 |
Using appropriate test, check whether the numbers are uniformly distributed.
3.What do you understand by simulation output analysis? Describe the estimation method with suitable example.
Group B
Short Answer Questions (Attempt any Eight Questions)
1.Explain different phases of simulation study in brief.
2.Why do we use differential and partial differential equations in simulation?
3.define random number. Explain the rejection method of random number generation.
4. Explain the process of model validation through the iterative method of calibration.
5. Describe any 5 block diagram symbols of GPSS with suitable diagram.
6.What is Markov Chain? Describe different areas of application in short.
7. List out the entities, attributes, activities and state variables for the following systems:
a) Traffic system b) Banking system c) Super Markets.
d)Communication System e) Production System.
8.What do you mean by M/M/1/N/K ? Suppose an office working 8 hr per day for 5 days a week gets about 800 telephone calls a week. Find out the number of calls per minute.
9. Explain in brief real time simulation.
10. Write short notes on:
a) CSMP
b) Simulation Run Statistics
Committee:
1. Dr. Subarna Shakya -Expert and Cordinator -subarna40@gmail.com
2. Hari Khadka -Patan Campus - erkhadka@yahoo.com
3. Bhoj Raj Ghimire - Amrit Campus -bhojghimire614@gmail.com
4. Yadab Kattel - Katford -yadab4u@yahoo.com
5. Janak Raj Joshi - New Summit - joshi_janak_raj@yahoo.com
6. Karna Dev Bhatta - Siddhanath Science Campus - karndbhatta@gmail.com
Click for Related Syllabus:
Subscribe to:
Posts (Atom)
