MCSL-25 Lab Course
Assignment Questions

PART-I: MCS-021

Question 1:
Modify the bubble sort algorithm in which the direction of bubbling changes in each iteration: in one iteration, the smallest element is bubbled up; in the next, the largest is bubbled down; in the next, the second smallest is bubbled up; and so forth. Write an algorithm in C to implement this and find its time complexity.

Question 2:
Write an algorithm in C to convert an infix expression to a postfix expression. Execute your algorithm with the following infix expression as your input.

Note: You must execute the program and submit the program logic, sample inputs and outputs along with the necessary documentation for this question. Assumptions can be made wherever necessary.

PART-II: MCS-022

Question 1:
Write a shell script that prints a list of every unique word (exceeding 4 characters in length) in a file in reverse alphabetical order.

Question 2:
(i) What is the output of ls-lm and ls-ml? Which option takes procedure? What is the result of ls-d?

(ii) How would you set the IP address of a LAN card in Linux?

Question 3:
(i) Protect Data by using Encrypting File system (EFS) and Recover Encrypted Data with a Data Recovery Agent. Show the result with the help of your own examples.

(ii) Configure Window 2000 to have a remote access feature and show the result.

PART-III: MCS-023
Question 1:
There are many private colleges affiliated to a state University. The University wants to computerize all its affiliated colleges to keep update information about students, faculty, generate different types of reports and monitor performance of these colleges. After creating the database you must perform the following tasks:

Produce a report showing number of students registered in each program of each college.-
(i) Find out number of faculty positions vacant in computer science programme in all colleges.
(ii) List the name of students with their enrolment numbers who have topped in their respective program in their colleges.
(iii) Produce a report of faculties who are going to retire within 6 months.
(iv) List the name of the faculties with the highest number of research papers in international journals.

PART-IV: MCS-024

Question 1:
(i) Write a Java program to demonstrate the use of different bitwise operators.

(ii) Write a Java program, which create variable size array in Java. This program also should take two 3 x 3 matrices as input and display sum of these matrices.

Question 2:
(i) Write a Java program that take your name as input and display the reverse of it. Also read names of two of your friends and attend it to your name and display the final string.
(ii) Write a Java program to explain how a thread with higher priority will execute before a thread of low priority.

Question 3:
(i) Write a java program to create a file and copy the contents of an already existing file into it.

(ii) Create an Applet program, which takes your name, address, and a detailed description of advantages of using java-programming language. After giving input when you press submit button your program display “ You are right, java is really a very good programming language”. Use appropriate GUI components and layout in this program.