CS 101 Assignement NO 2 Solution November 2011

CS 101 Assignement NO 2 Solution November 2011

Q. 1. Here is a Comparison table given below showing different Operating Systems. You are required to fill the columns a, b, c and d respectively by searching the following: (10 Marks)

Instructions for Column “a” to “d”:

a) The operating system is “Single User” or “Multi User”.

b) It supports “Single Tasking” or “Multi Tasking”.

c) It supports “Uni-Processor” or “Multi-Processor”.

d) You have to mention how much secure the operating system is, by filling it with “Excellent” , “Good”, “Very Good” and “Poor”.

Operating System	a. User (Single or Multiple)	b. Task (Single or Multi)	c. Processor (Uni/Multi)	d. Security
DOS	Single	Single	Uni	Poor
Windows XP	Multi	Multi	Multi	Very Good
Macintosh	Single	Multi	Multi	Poor
Unix	Multi	Multi	Multi	Excellent
Windows Server	Multi	Multi	Multi	Poor
Linux	Multi	Multi	Multi	Good
Windows 7	Single	Multi	Multi	Very Good

Answer No. 2

A		B
1	Operating System	D	Windows XP, Linux
2	Application Software	G	Web Publishing
3	Machine Language	I	Binary
4	Utility Software	F	Backup Software
5	Device Driver	J	System Software
6	Shareware	A	Distributed without payment
7	Trial Version Software	C	Useable for a short period
8	Engineering Software	E	AutoCAD
9	Vector Graphics	H	Corel Draw
10	Raster Graphic	B	Adobe Photoshop

CS 101 Assignement NO 2 Solution November 2011

CS 402 Quize Nov 2011

Q1

A DFA with n states must accept at least one string of length greater than n.

Choices:

True

False

Q2

FA corresponding to an NFA can be built by introducing a state corresponding to the combination of states, for a letter having

Choices:

no transition at certain state

one transition at certain state

more than one transitions at certain state

none of the given options

Q3

Which of the following statement is NOT true?

Choices:

FA can be considered to be an NFA

FA can be considered to be an NFA with null string

NFA can be considered to be an TG

TG can be considered to be an NFA

Q4

For every three regular expressions R, S, and T, the languages denoted by R(S U T) and (RS) U (RT) are the same.

Choices:

True

False

Q5

Does the empty string match the regular expression |y+a|?

Choices:

Yes

No

Q6

If an FA already accepts the language expressed by the closure of certain RE, then the given FA is the required FA.

Choices:

True

False

Q7

Which of the following statement is true about NFA with Null String?

Choices:

Infinite states

Infinite set of letters

Infinite set of transitions

Transition of null string is allowed at any stage

Q8

If R is a regular language and L is some language, and L U R is a regular language, then L must be a regular language.

Choices:

True

False

Q9

FA corresponding to an NFA can be built by introducing an empty state for a letter having

Choices:

no transition at certain state

one transition at certain state

two transition at certain state

more than two transitions at certain state

Q10

Let FA3 be an FA corresponding to FA1FA2, then the initial state of FA3 must correspond to the initial state of

Choices:

FA1 only

FA2 only

FA1 or FA2

FA1 and FA2

CS 402 Quize Nov 2011

PAK 401 Assignment No 1 Solution 2011

Fall 2011

Assignment # 1

Due Date: November, 04, 2011 Total Marks: 10

Objectives:

To asses students’ knowledge of the subject and to motivate them towards conceptual knowledge and practical application of the subject.

Instructions

1. Late assignments will not be accepted.
2. If the file is corrupt or problematic, it will be marked zero.
3. Plagiarism will never be tolerated. Plagiarism occurs when a student uses work done by someone else as if it was his or her own; however, taking the ideas from different sources and to express it in your own words will be encouraged.
4. If any assignment is found copied work, no marks will be awarded and the case may be referred to the head of the academics for disciplinary action.
5. No assignment will be accepted via e-mail.
6. The file should be in Word doc form; the font color should be preferably black and font size can be 12 Times New Roman.

Guideline:

Try to be genuine and impressive in your approach.

Assignment:

Elaborate the Khilafat Movement and causes of its failure. What did the Muslims of the Sub-Continent gain from this religio-political Movement?

PAK 401 Assignment No 1 Solution 2011