ALL UNIVERSITIES AND SERVICE COMMISSIONS PAST PAPERS IN PAKISTAN: Re: ::: vuaskari.com ::: MCS(1st SEMESTER)

Quiz Start Time: 09:37 PM

Time Left

52
sec(s)

Question # 9 of 10 ( Start time: 09:45:11 PM )

Total Marks: 1

"CFG" stands for _________

Select correct option:

	Context Free Graph
	Context Free Grammer*
	Context Finite Graph

Top of Form

MC110403963 : Shamaila

Quiz Start Time: 09:37 PM

Time Left

69
sec(s)

Question # 10 of 10 ( Start time: 09:46:01 PM )

Total Marks: 1

Consider the following production (of a CFG): S->XYZ Here ______ is left most nonterminal in working string. Note: S, X, Y and Z are all nonterminals

Select correct option:

	S
	X
	Y
	Z

Bottom of Form

Question # 3 of 10 ( Start time: 09:40:14 PM )

Total Marks: 1

The locations into which we put the input letters on "Input Tap" are called __________

v:shapes="imgAlertSelect"> Select correct option:

	words
	alphabets
	cells*
	elements

A PDA is called nondeterministic PDA if ___________

Select correct option:

	There are more than one outgoing edges at READ or POP states with one label*
	There are more than one PUSH states
	There are mroe than one POP states
	All of the given options

Top of Form

Quiz Start Time: 10:29 PM

Time Left

32
sec(s)

Question # 1 of 10 ( Start time: 10:29:28 PM )

Total Marks: 1

A PDA consists of the following:

Select correct option:

	An alphabet (Sigma) of input letters.
	An input TAPE with infinite many locations in one direction*
	One START state with only one out-edge and no in-edge
	All of the given options

Bottom of Form

Top of Form

Quiz Start Time: 10:29 PM

Time Left

87
sec(s)

Question # 2 of 10 ( Start time: 10:30:59 PM )

Total Marks: 1

___________ states are called the halt states.

Select correct option:

	ACCEPT and REJECT*
	ACCEPT and READ
	ACCEPT AND START
	ACCEPT AND WRITE

Top of Form

Quiz Start Time: 10:29 PM

Time Left

6
sec(s)

Question # 3 of 10 ( Start time: 10:31:58 PM )

Total Marks: 1

The CFG S --> aSa | bSb | a | b | ^ represents the language

Select correct option:

	EVEN-EVEN
	PALINDROM
	EQUAL
	ODD-ODD*

Top of Form

Quiz Start Time: 10:29 PM

Time Left

55
sec(s)

Question # 4 of 10 ( Start time: 10:33:26 PM )

Total Marks: 1

Halt states are

Select correct option:

	Start and Accept*
	Accept and Reject
	Start and Reject
	Read and Reject

Top of Form

Quiz Start Time: 10:29 PM

Time Left

17
sec(s)

Question # 5 of 10 ( Start time: 10:34:19 PM )

Total Marks: 1

In new format of an FA (discussed in lecture 37),This state is like a final state of an FA

Select correct option:

	ACCEPT*
	REJECT
	START
	READ

Top of Form

Quiz Start Time: 10:29 PM

Time Left

87
sec(s)

Question # 6 of 10 ( Start time: 10:35:42 PM )

Total Marks: 1

In the null production N --> ^ , N is a

Select correct option:

	Terminal
	Non terminal*
	Word
	None of the given options

Top of Form

Quiz Start Time: 10:29 PM

Time Left

86
sec(s)

Question # 7 of 10 ( Start time: 10:36:39 PM )

Total Marks: 1

Choice of path can be determined by left most derivation of the string belonging to CFL at………… state

Select correct option:

	ACCEPT
	REJECT
	PUSH
	POP*

Top of Form

Quiz Start Time: 10:29 PM

Time Left

84
sec(s)

Question # 8 of 10 ( Start time: 10:38:06 PM )

Total Marks: 1

The unit and null productions can be deleted from a CFG

Select correct option:

	True*
	False

Top of Form

Quiz Start Time: 10:29 PM

Time Left

89
sec(s)

Question # 9 of 10 ( Start time: 10:39:21 PM )

Total Marks: 1

The PDA is called non-deterministic PDA when there are more than one out going edges from……… state

Select correct option:

	START or READ
	POP or REJECT
	READ or POP *
	PUSH or POP

Top of Form

Quiz Start Time: 10:29 PM

Time Left

87
sec(s)

Question # 10 of 10 ( Start time: 10:40:45 PM )

Total Marks: 1

Identify the TRUE statement about following CFG: S -> SB|AB A -> CC B -> b C -> a

Select correct option:

	The given CFG has 8 Nonterminals
	The given CFG has 8 Terminals
	The given CFG is in CNF
	The given CFG is not in CNF

Quiz Start Time: 10:56 PM

Time Left

sec(s)

Question # 1 of 10 ( Start time: 10:56:31 PM )

Total Marks: 1

The input string is placed, before it runs, in

Select correct option:

	Stack
	Memory
	Tape
	Ram

Quiz Start Time: 10:56 PM

Time Left

sec(s)

Question # 2 of 10 ( Start time: 10:57:38 PM )

Total Marks: 1

Identify the TRUE statement:

Select correct option:

	A PDA is non-deterministic, if there are more than one READ states in PDA
	A PDA is never non-deterministic
	Like TG, A PDA can also be non-deterministic
	A PDA is non-deterministic, if there are more than one REJECT states in PDA

Quiz Start Time: 10:56 PM

Time Left

sec(s)

Question # 3 of 10 ( Start time: 10:59:05 PM )

Total Marks: 1

The structure given below is called _________ S -> aA|bB A -> aS|a B -> bS|b

Select correct option:

	RE
	TG
	CFG
	PDA

Quiz Start Time: 10:56 PM

Time Left

sec(s)

Question # 4 of 10 ( Start time: 11:00:07 PM )

Total Marks: 1

In new format of FA (discussed in lecture 37), This state is like initial state of an FA

Select correct option:

	ACCEPT
	REJECT
	START
	READ

Quiz Start Time: 10:56 PM

Time Left

sec(s)

Question # 5 of 10 ( Start time: 11:00:47 PM )

Total Marks: 1

Identify the TRUE statement about following CFG: S -> SB|AB A -> CC B -> b C -> a

Select correct option:

	The given CFG has 8 Nonterminals
	The given CFG has 8 Terminals
	The given CFG is in CNF
	The given CFG is not in CNF

Bottom of Form

Top of Form

Quiz Start Time: 10:56 PM

Time Left

47
sec(s)

Question # 9 of 10 ( Start time: 11:03:01 PM )

Total Marks: 1

Which of the following states is not part of PDA

Select correct option:

	START
	ACCEPT
	WRTITE
	REJECT

Bottom of Form

Top of Form

Quiz Start Time: 10:56 PM

Time Left

88
sec(s)

Question # 10 of 10 ( Start time: 11:04:00 PM )

Total Marks: 1

In a STACK:

Select correct option:

	The element PUSHed first is POPed first
	The element PUSHed first is POPed in the last
	The element PUSHed in last is POPed in last
	None of given options

Bottom of Form

On Fri, Jan 20, 2012 at 9:58 PM, mc110401630 Muhammad Faizan Shabbir <mc110401630@vu.edu.pk> wrote:

same please agar kisi ne krlia ho to upload krde

On Fri, Jan 20, 2012 at 2:47 PM, mc110403963 Shamaila <mc110403963@vu.edu.pk> wrote:

cs402 ka quiz agr kisi ny kar liya to plzzz mujy b send kar dy

On Thu, Jan 19, 2012 at 8:26 AM, mc110402581 Qurratulain <mc110402581@vu.edu.pk> wrote:
plz share the solution # 5 cs 402 its urgent plzzzzzzzzzzz

On Wed, Jan 18, 2012 at 6:46 AM, mc110403623 Smavia Shoukat <mc110403623@vu.edu.pk> wrote:

Yah i m also a student of MCS ...........................

On Fri, Dec 30, 2011 at 4:37 PM, Shahid Ali <imcoolboy48@gmail.com> wrote:

dear ap BE MCS KEY STUDENT HO .IF HO TO PLZ CONTC ME 03064615691
--
We say, "Be one as Pakistani Nation and grow up for Pakistan's Future". Wish you all the best. Join www.vuaskari.com,
To post to this group, send email to vuaskari_com@googlegroups.com
Visit these groups:
This (Main) Group:http://groups.google.com/group/vuaskari_com?hl=en?hl=en
MIT/MCS Group: http://groups.google.com/group/vu_askarimit?hl=en?hl=en
HRM Group: http://groups.google.com/group/askari_hrm?hl=en?hl=en
Banking Group: http://groups.google.com/group/askari_banking?hl=en?hl=en
Management: https://groups.google.com/group/vuaskari_mgt?hl=en
Marketing: https://groups.google.com/group/vuaskari_mkt?hl=en
MIS Group: http://groups.google.com/group/askari_mis?hl=en

--
We say, "Be one as Pakistani Nation and grow up for Pakistan's Future". Wish you all the best. Join www.vuaskari.com,
To post to this group, send email to vuaskari_com@googlegroups.com
Visit these groups:
This (Main) Group:http://groups.google.com/group/vuaskari_com?hl=en?hl=en
MIT/MCS Group: http://groups.google.com/group/vu_askarimit?hl=en?hl=en
HRM Group: http://groups.google.com/group/askari_hrm?hl=en?hl=en
Banking Group: http://groups.google.com/group/askari_banking?hl=en?hl=en
Management: https://groups.google.com/group/vuaskari_mgt?hl=en
Marketing: https://groups.google.com/group/vuaskari_mkt?hl=en
MIS Group: http://groups.google.com/group/askari_mis?hl=en

--
We say, "Be one as Pakistani Nation and grow up for Pakistan's Future". Wish you all the best. Join www.vuaskari.com,
To post to this group, send email to vuaskari_com@googlegroups.com
Visit these groups:
This (Main) Group:http://groups.google.com/group/vuaskari_com?hl=en?hl=en
MIT/MCS Group: http://groups.google.com/group/vu_askarimit?hl=en?hl=en
HRM Group: http://groups.google.com/group/askari_hrm?hl=en?hl=en
Banking Group: http://groups.google.com/group/askari_banking?hl=en?hl=en
Management: https://groups.google.com/group/vuaskari_mgt?hl=en
Marketing: https://groups.google.com/group/vuaskari_mkt?hl=en
MIS Group: http://groups.google.com/group/askari_mis?hl=en

--
We say, "Be one as Pakistani Nation and grow up for Pakistan's Future". Wish you all the best. Join www.vuaskari.com,
To post to this group, send email to vuaskari_com@googlegroups.com
Visit these groups:
This (Main) Group:http://groups.google.com/group/vuaskari_com?hl=en?hl=en
MIT/MCS Group: http://groups.google.com/group/vu_askarimit?hl=en?hl=en
HRM Group: http://groups.google.com/group/askari_hrm?hl=en?hl=en
Banking Group: http://groups.google.com/group/askari_banking?hl=en?hl=en
Management: https://groups.google.com/group/vuaskari_mgt?hl=en
Marketing: https://groups.google.com/group/vuaskari_mkt?hl=en
MIS Group: http://groups.google.com/group/askari_mis?hl=en