Which of the following is not true about recursion when

Report

Report an issue

Name

Email

Message

Submit

Cancel

PGCET CSE Exam (Karnataka) 2011 click here to view all questions

Which of the following is not true about recursion when compared to iteration ?

ARecursion executes faster

BRecursion allows writing of more compact programs

CRecursion uses more memory

DTracing a recursive execution is more difficult

No answer description available for this question. Let us discuss.

View Answer

Discuss

The best method to rearrange books in a library shelf at the

Report

Report an issue

Name

Email

Message

Submit

Cancel

PGCET CSE Exam (Karnataka) 2011 click here to view all questions

The best method to rearrange books in a library shelf at the end of the day is

Ainsertion sort

Bradix sort

Cmerge sort

Dheap sort

Akilesh Kharvi ? Dec 8 '2016 at 20:31

Answer : insertion sort

Explanation:

Insertion sort is a simple sorting algorithm that builds the final sorted array (or list) one item at a time.
Library sort, or gapped insertion sort is a sorting algorithm that uses an insertion sort, but with gaps in the array to accelerate subsequent insertions.

Reference :https://en.wikipedia.org/wiki/Insertion_sort

https://en.wikipedia.org/wiki/Library_sort

View Answer

Discuss

The CPU is expected to handle the interrupt ( by executing

Report

Report an issue

Name

Email

Message

Submit

Cancel

PGCET CSE Exam (Karnataka) 2011 click here to view all questions

The CPU is expected to handle the interrupt ( by executing the ISR )

Aas and when the interrupt is raised

Bat pre fixed time intervals

Cat the end of the current fetch cycle

Dat the end of the current execution cycle.

Akilesh Kharvi ? Dec 8 '2016 at 20:27

Answer : at the end of the current execution cycle.

Explanation:

After completing the current instruction(s), the CPU begins the interrupt respons

The general sequence for an interrupt is as follows:
-> Foreground code is running, interrupts are enabled
-> Interrupt event sends an interrupt request to the CPU
-> After completing the current instruction(s), the CPU begins the interrupt response
automatically saves current program counter
-> automatically saves some status (depending on CPU)
-> jump to correct interrupt service routine for this request
-> ISR code saves any registers and flags it will modify
-> ISR services the interrupt and re-arms it if necessary
-> ISR code restores any saved registers and flags
-> ISR executes a return-from-interrupt instruction or sequence
-> return-from-interrupt instruction restores automatically-saved status
-> return-from-interrupt instruction recovers saved program counter
-> Foreground code continues to run from the point it responded to the interrupt

Reference:http://www.scriptoriumdesigns.com/embedded/interrupts.php

View Answer

Discuss

( 1217 ) 8 is equivalent to

Report

Report an issue

Name

Email

Message

Submit

Cancel

PGCET CSE Exam (Karnataka) 2011 click here to view all questions

( 1217 ) ₈ is equivalent to

A( 1217 ) ₁₆

B(2297)₁₀

C( 028 F) ₁₆

D(0B17)₁₆

Akilesh Kharvi ? Dec 8 '2016 at 20:20

Answer:  ( 028 F) 16

Explanation:

write each number in three digit binary number
1 => 001
2 => 010
1 => 001
7 => 111
so 16 digit binary equivalent of 1217 is
0 000 001 010 001 111
now group it to four digit number
0000 0010 1000 1111
which is 02 8 F

View Answer

Discuss

How many 32 x 1 RAM chips are needed to provide a memory cap

Report

Report an issue

Name

Email

Message

Submit

Cancel

PGCET CSE Exam (Karnataka) 2011 click here to view all questions

How many 32 x 1 RAM chips are needed to provide a memory capacity of 256 kilo bytes ?

A128

B64

C32

D8

Akilesh Kharvi ? Dec 8 '2016 at 20:14

Answer : 64

Explanation:

We need 256 Kbytes, i.e., 256 x 1024 x 8 bits.
We have RAM chips of capacity 32 Kbits = 32 x 1024 bits.
\(=>\frac{256 \times 1024 \times 8}{32 \times 1024} = 64\)

View Answer

Discuss

Which of the following statements is wrong

Report

Report an issue

Name

Email

Message

Submit

Cancel

PGCET CSE Exam (Karnataka) 2011 click here to view all questions

Which of the following statements is wrong ?

AAny regular language has an equivalent CFG

BSome non-regular languages cannot be generated by any CFG

CIntersection of a context free language and a regular language is always context free

DAll languages can be generated by CFGs.

No answer description available for this question. Let us discuss.

View Answer

Discuss

The regular expression [ a\b ) { a\b ) denotes the set

Report

Report an issue

Name

Email

Message

Submit

Cancel

PGCET CSE Exam (Karnataka) 2011 click here to view all questions

The regular expression [ a\b ) { a\b ) denotes the set

A{ a, b }

B{ a, b, ba, bb}

C{ a, b, ab, aa}

D{ aa, ab, ba, bb }

Akilesh Kharvi ? Dec 8 '2016 at 20:10

Answer: { aa, ab, ba, bb }

Explanation:

There are two sets {a,b},{a,b}
Keep First variable constant then there is two possibility
{aa}{ab}
Keep Second variable constant then there is two possibility
{ba}{bb}
So there is Total Four Possibility {aa,ab,ba,bb}

View Answer

Discuss