Techvyom

GATE 2012 CS Answer Keys and Solution

2012-02-12T14:20:22Z

Full GATE 2012 CS Answer Keys and detailed Solution will be available here on techvyom shortly

SET D

1-D ,2-C ,3-D ,4-A, 5-C , 6- ,7- ,8- C ,9- ,10-D , 11- D,12-C ,13-B,14-,15-

16-C,17-,18-,19-B,20-A, 21-A,22-B ,23-C, 24-C ,25- ,26- D ,27-A , 28- , 29-C , 30- A

31-B,32- ,33-B, 34-A ,35-D ,36- ,37-D , 38-A , 39-C , 40- ,41- ,42-C ,43-B, 44-, 45 -

46-B, 47-B ,48-B, 49-A ,50-D,51-C ,52-C ,53-A ,54-A ,55-D ,56-, 57-,58-,59-,60-,

SET A

1-b

2-c

3-c

4-b

5-c

10-

Bank Reasoning:How to Solve Classification of Words

2012-02-11T12:17:04Z

Reasoning is a mandatory subject in all Banking Exams be it Bank PO , Clerk or IT officer exam . It is also a very important subject in GATE , SSC , MBA and Campus recruitment exam . Here I am going to discuss how you can solve reasoning questions on the topic classification of words .

There is no fixed formula or procedure to solve reasoning questions , reasoning is just about your general awareness and observational skills . Classification of words problems can be quite simple , its all about grouping of words . In such problems you are asked to pick the odd one out or to find the word which is least like the other words .Try to find out the common qualities of the words and group them , then you can easily spot the word that doesn’t belong to that group . Let us try to understand it with few examples .

Lets say you have problems asking which word is least like other words in the group .

a) Heart b) Kidney c) ear d) lungs e)eyes

So which one is least like other words among the above 4 words . At the first glance you can see that each of the above words are the part of human body . Now try to further group these words , on careful observation you will find that human body has 2 eyes , 2 lungs , 2 ear , 2 kidneys and just one heart . So heart is least like others . So your answer should be a) heart

ok lets take another question

a)arc b)tanget c)diagonal d)radius e) diameter

On careful observation you will find that arc , tangent , radius and diameter are the terms related to circle but diagonal is not related to circle so your answer should be c)diagonal

I hope you can now solve reasoning problems on classification of words , take the test below and test your reasoning skills .

Classification of Words

Please wait while the activity loads.
If this activity does not load, try refreshing your browser. Also, this page requires javascript. Please visit using a browser with javascript enabled. If loading fails, click here to try again

In each of the following questions , five words are given, out of which four are alike in some manner and fifth one is different choose out the odd one Start Congratulations - you have completed Classification of Words. You scored %%SCORE%% out of %%TOTAL%%. Your performance has been rated as %%RATING%%
Your answers are highlighted below.

Question 1

Pick the Odd one out

	Inch
	Meter
	Foot
	Yard
	Quart

Question 1 Explanation:all except quart are measuring units

Question 2

Pick the Odd one out

	computer
	radio
	television
	X ray
	telephone

Question 2 Explanation:all except x rays are communication media

Question 3

Pick the odd one out

	Carrot
	Guava
	Brinjal
	Pears
	Tomato

Question 3 Explanation:all except brinjal can be eaten raw

Question 4

Pick the Odd one out

	Ounce
	Franc
	Yen
	Dollar
	Pound

Question 4 Explanation:Once is the unit of weight , other are currencies

Question 5

Pick the odd one out

	Hillock
	Mountain
	Mound
	Valley
	Peak

Question 5 Explanation:except valley all are pointed

Question 6

Pick the odd one out

	Screw
	Hammer
	Needle
	Nail
	Pin

Question 6 Explanation:All are pointed except hammer

Question 7

Pick the odd one out

	calm
	dull
	tense
	gloomy
	distress

Question 7 Explanation:all except distress are adjective

Question 8

Pick the odd one out

	Nilgiri hills
	Shivalik hills
	Aravali hills
	Mole hills
	Satpura hills

Question 8 Explanation:all except mole are located in India

Question 9

Pick the Odd one out

	mast
	Deck
	quay
	bow
	stern

Question 9 Explanation:all except quay are parts of ship

Question 10

Pick the Odd one out

	universe
	star
	sun
	mars
	moon

Question 10 Explanation:All except universe forms the part of universe

Question 11

Pick the odd one out

	Brother
	Nephew
	Niece
	Cousin
	Uncle

Question 11 Explanation:all except brother are relations based on parents , brothers and sisters

Question 12

Pick the Odd one out

	Newton
	Farady
	Beethovan
	Addison
	Marconi

Question 12 Explanation:Beethovan is a Musician , rest all are scientist

Question 13

Pick the Odd one out

	Diameter
	Tangent
	Arc
	Diagonal
	Radius

Question 13 Explanation:All except diagonal are related to circle

Question 14

Pick the Odd one out

	Inn
	motel
	hotel
	club
	hostel

Question 14 Explanation:All except club are the places where people can stay

Question 15

Pick the Odd one out

	Geography
	botany
	Chemistry
	Physics
	Zoology

Question 15 Explanation:All except geography , are science subjects

Question 16

Pick the odd one out

	Oasis
	Coast
	Peninsula
	Island
	Harbor

Question 16 Explanation:all except oasis are related to seo

Question 17

Pick the odd one out

	Gangster
	Paragon
	Criminal
	Ruffian
	Pirate

Question 17 Explanation:all except paragon are evils

Question 18

Pick the odd one out

	Reader
	Printer
	Writer
	Publisher
	Reporter

Question 18 Explanation:all except reader are involved in newspapers , mag zine publication

Question 19

Pick the Odd one out

	Pineapple
	Orange
	Malta
	Banana
	Lemon

Question 19 Explanation:all except banana are juicy fruits

Once you are finished, click the button below. Any items you have not completed will be marked incorrect. Get Results

There are 19 questions to complete.

List

Return Shaded items are complete.

1	2	3	4	5
6	7	8	9	10
11	12	13	14	15
16	17	18	19	End

Return

IBPS IT Officer Syllabus With Practice Test

2012-01-31T17:11:56Z

IBPS is going to conduct joint recruitment exam for Specialist officers for various Banks . Generally the IT Officer syllabus for the computer section is not released by banks . IBPS has also not mentioned what all computer related things are going to be asked in the exam .

We checked the previous years IT officer exams of various banks and found that the questions are based on following topics . The below topics can be considered as IBPS IT officer syllabus for the computer knowledge section .

Computer Basics
MS Office
Internet and Mail
Internet Security
DBMS
Networking
Business Systems
C Language
C++ Language
Data Structures
Visual Basic
Java Programming
UNIX and Shell Programming
Computer Engineering
Micro Processors etc.

Note Do not consider the above topics as the official syllabus , question can be asked apart from the above mentioned topics also .

Take the test below and check out how prepared you are for the IBPS Specialist Officer exam . The questions are complied from previous IT officers exam of various banks .

IBPS IT Officer Computer Knowledge Test

IBPS Computer Knowledge practice test click on start to begin the test Start Congratulations - you have completed IBPS IT Officer Computer Knowledge Test. You scored %%SCORE%% out of %%TOTAL%%. Your performance has been rated as %%RATING%%
Your answers are highlighted below.

Question 1

In a relational database, this is a data structure that organizes the information about a single topic into rows and columns.

	record
	block
	table
	tuple

Question 2

which of the following is true

	Eight-digit binary number is called a bit
	Bit represents a grouping of digital numbers
	Byte is a single digit in a binary number
	Eight-digit binary number is called a byte

Question 3

Small application programs that run on a web page and may ensure a form is completed properly or provide animation are known as _____

	Flash
	Spiders
	Applets
	Sparks
	Cookies

Question 4

The most important or powerful computer in a typical network is _____

	Network client
	desktop
	network server
	network station

Question 5

Computers that are portable and convenient for users who travel are known as _____

	None of thess
	Lap Top
	Super Computers
	File Servers
	Mini Computers

Question 6

Virtual memory is

	Only necessary if you do not have any RAM in your computer
	none
	RAM
	Memory on the hard disk that the CPU uses as an extended RAM

Question 7

Network components are connected to the same cable in the _____ topology.

	Star
	Ring
	Mixed
	Mesh
	Bus

Question 8

The first computers were programmed using _____

	Assembly language
	machine language
	source code
	object

Question 9

Which process checks to ensure the components of the computer and operating are connected properly?

	editing
	saving
	processing
	booting

Question 10

When we run a program in HTML coding _____ is used as backend and ____ works as front-end.

	MS-Word - Internet Explorer
	Notepad - Msn-messenger
	Both (1) and (2
	Notepad - Internet-Explorer

Question 11

_____is the process of finding errors in software code.

	debugging
	compiling
	running
	testing

Question 12

Two or more computers connected to each other of sharing information form a _____

	Server
	Network
	Tunnel
	Pipeline
	Router

Question 13

How can the user determine what programs are available on a computer?

	Checking the existing files saved on the disk
	Checking the hard disk properties
	Checking the operating system for a list of installed programs
	Viewing the installed programs during the booting process

Question 14

This component is required to process data into information and consists of integrated circuits.

	Hard Disk
	RAM
	ROM
	CPU
	None Of These

Question 15

Network components are connected to the same cable in the _____ topology

	mesh
	ring
	bus
	star

Question 16

Information travels between components on the mother board through-

	buses
	cmos
	peripherals
	flash memory

Question 17

A computer checks the _____ of user names and passwords for a match before granting access.

	Database
	Website
	Network
	Backup Files
	None of these

Question 18

What is the process of copying software programs from secondary storage media to the hard disk called?

	Upload
	Configuration
	Installation
	Download
	Storage

Question 19

Computers use the _____ number system to store data and perform calculations.

	hexadecimal
	binary
	octal
	decimal

Question 20

The code for a Web page is written using _____

	HTML
	URL
	Winzip
	Pheripherals
	A Fifth Generation Language

Question 21

Office LANs that are spread geographically apart on a large scale can be connected using a corporate _____

	CAN
	TAN
	WAN
	LAN
	DAN

Question 22

Two or more computers connected to each other of sharing information form a _____

	server
	router
	network
	tunnel

Question 23

One advantage of dial-up-internet access is ___

	Modem speeds are very fast
	None Of These
	It uses a router for security
	It utilises broadband technology
	It utilizes existing telephone service

Question 24

What is the term for unsolicited e-mail?

	Usenet
	News Group
	Spam
	Backbone
	Flamming

Once you are finished, click the button below. Any items you have not completed will be marked incorrect. Get Results

There are 24 questions to complete.

List

Return Shaded items are complete.

1	2	3	4	5
6	7	8	9	10
11	12	13	14	15
16	17	18	19	20
21	22	23	24	End

Return

Free online practice test for GATE : GATE 2011 CS Paper

2012-01-30T06:47:37Z

Solve online GATE 2011 Computer Science -CS/IT Question paper online . This online practice test for gate will help you to prepare for GATE 2012

GATE CS 2011 Paper Part A 1 marks Questions

Click on start to solve GATE 2011 Computer Science-CS Paper online. Each Question carry one mark Start Congratulations - you have completed GATE CS 2011 Paper Part A 1 marks Questions. You scored %%SCORE%% out of %%TOTAL%%. Your performance has been rated as %%RATING%%
Your answers are highlighted below.

Question 1

The simplified SOP (Sum of Product) form of the Boolean expression (P +Q'+R').(P+Q'+R).(P+Q+R') is

	(P'Q+R)
	(P'Q+R')
	(PQ+R)
	(P+Q'R')

Question 1 Explanation:Draw the K-map , you will get f= (P+R')(P+Q') = P+Q'R'

Question 2

Which one of the following circuits is NOT equivalent to a 2-input XNOR (exclusive NOR) gate?

	B
	D
	A
	C

Question 2 Explanation:All options except option ‘D’ gives EX-NOR gates

Question 3

The minimum number of D flip-flops needed to design a mod-258 counter is

	9
	512
	258
	8

Question 3 Explanation:2^n >=258 => n =9

Question 4

A thread is usually defined as a ‘light weight process’ because an operating system (OS) maintains smaller data structures for a thread than for a process. In relation to this, which of the followings is TRUE?

	The OS does not maintain a separate stack for each thread
	On per-thread basis, the OS does not maintain virtual memory state
	On per thread basis, the OS maintains only scheduling and accounting information
	On per-thread basis, the OS maintains only CPU register state

Question 5

K4 and Q3 are graphs with the following structures Which one of the following statements is TRUE in relation to these graphs?

	Q3 is planar while K4 is not
	K4 is planar while Q3 is not
	Both K4 and Q3 are planar
	Neither K4 not Q3 is planar

Question 6

The lexical analysis for a modern computer language such as Java needs the power of which one of the following machine models in a necessary and sufficient sense?

	Non-Deterministic pushdown automata
	Turing machine
	Deterministic pushdown automata
	Finite state automata

Question 6 Explanation:Lexical Analysis is implemented by finite automata

Question 7

If the difference between the expectation of the square of random variable (E[X^2]) and the square of the expectation of the random variable (E[X^2) is denoted by R then

	R<0
	R=0
	R>0
	R>=0

Question 8

Let the page fault service time be 10ms in a computer with average memory access time being 20ns. If one page fault is generated for every 10^6 memory accesses, what is the effective access time for the memory?

	35ns
	21ns
	30ns
	23ns

Question 8 Explanation: P = page fault rate EA = p × page fault service time+(1-P) X Memory access time

Question 9

Consider a hypothetical processor with an instruction of type LW R1, 20(R2), which during execution reads a 32-bit word from memory and stores it in a 32-bit register R1. The effective address of the memory location is obtained by the addition of constant 20 and the contents of register R2. Which of the following best reflects the addressing mode implemented by this instruction for the operand in memory?

	Register Indirect Scaled Addressing
	Immediate Addressing
	Base Indexed Addressing
	Register Addressing

Question 9 Explanation:Here 20 will act as base and content of R2 will be index

Question 10

What does the following fragment of C-program print? char c[] = "GATE2011";
char *p =c;
printf("%s", p+p[3] -p[1]) ;

	GATE2011
	2011
	E2011
	011

Question 11

A max-heap is a heap where the value of each parent is greater than or equal to the value of its children. Which of the following is a max-heap?

	B
	D
	A
	C

Question 11 Explanation: Heap is a complete binary tree

Question 12

An algorithm to find the length of the longest monotonically increasing sequence of numbers in an array A [0 : n-1 ] is given below. Let Li denote the length of the longest monotonically increasing sequence starting at index i in the array Initialize L(n-1) =1 For all i such that 0≤ i≤ n- 2 Finally the length of the longest monotonically increasing sequence is Max (L ,L ,..., L(n-1)) . Which of the following statements is TRUE?

	The algorithm has a non-linear polynomial complexity and uses branch and bound paradigm
	The algorithm uses divide and conquer paradigm.
	The algorithm has a linear complexity and uses branch and bound paradigm
	The algorithm uses dynamic programming paradigm

Question 13

Let P be a regular language and Q be a context free language such that Q P. ⊆ (For example, let P be the language represented by the regular expression p*q* and Q be { ∈ }p^n q^n | n∈ N ). Then which of the following is ALWAYS regular?

	∑ * -P
	P-Q
	∑ *-Q
	P intersection Q

Question 13 Explanation:Σ* − P is the complement of P so it is always regular, since regular languages are closed under complementation

Question 14

In a compiler, keywords of a language are recognized during

	the lexical analysis of the program
	dataflow analysis
	parsing of the program
	the code generation

Question 14 Explanation:An identifier is also a token so it is recognized in lexical Analysis

Question 15

A layer-4 firewall (a device that can look at all protocol headers up to the transport layer) CANNOT

	block all ICMP traffic
	stop incoming traffic from a specific IP address but allow outgoing traffic to the same IP address
	block TCP traffic from a specific user on a multi-user system during 9:00PM and 5:00AM
	block entire HTTP traffic during 9:00PM and 5:00AM

Question 15 Explanation:Since it is a layer 4 firewall it cannot block application layer protocol like HTTP

Question 16

If two fair coins are flipped and at least one of the outcomes is known to be a head, what is the probability that both outcomes are heads?

	1/4
	1/3
	2/3
	1/2

Question 16 Explanation:Sample space = {HH, HT, TH} Required probability 1/3

Question 17

Consider different activities related to email. m1: Send an email from a mail client to a mail server m2: Download an email from mailbox server to a mail client m3: Checking email in a web browser Which is the application level protocol used in each activity?

	m1:SMTP m2:FTP m3:HTTP
	m1:HTTP m2:SMTP m3:POP
	m1: SMTP m2: POP m3: HTTP
	m1: POP m2: SMTP m3:IMAP

Question 17 Explanation:Sending an email will be done through user agent and message transfer agent by SMTP, downloading an email from mail box is done through POP, checking email in a web browser is done through HTTP

Question 18

A company needs to develop a strategy for software product development for which it has a choice of two programming languages L1 and L2. The number of lines of code (LOC) developed using L2 is estimated to be twice the LOC developed with L1. the product will have to be maintained for five years. Various parameters for the company are given in the table below Total cost of the project includes cost of development and maintenance. What is the LOC for L1 for which the cost of the project using L1 is equal to the cost of the project using L2?

	4000
	4333
	4667
	5000

Question 18 Explanation:LOC L1= x , LOC L2 =2x Total cost of project = (X/10000)*1000000+5*100000 = (2X/10000)*750000+5*500000 on solving you will get x=5000

Question 19

Let the time taken to switch between user and kernel modes of execution be t1 while the time taken to switch between two processes be t2. Which of the following is TRUE?

	t1=t2
	t1>t2
	Nothing can be said about the relation between t1 and t2
	t1

Question 19 Explanation:Process switching also involves mode changing

Question 20

A company needs to develop digital signal processing software for one of its newest inventions. The software is expected to have 40000 lines of code. The company needs to determine the effort in person-months needed to develop this software using the basic COCOMO model. The multiplicative factor for this model is given as 2.8 for the software development on embedded systems, while the exponentiation factor is given as 1.20. What is the estimated effort in personmonths?

	287.5
	122.40
	234.25
	932.5

Question 20 Explanation:Effort person per month = @(KDSI)^b KDSI = Kilo LOC = 2.8*40^1.2 = 234.22 person per month

Question 21

Which of the following pairs have DIFFERENT expressive power?

	Single-tape Turing machine and multi-tape Turing machine
	Deterministic single-tape Turing machine and Non-deterministic single tape Turing machine
	Deterministic finite automata (DFA) and Non-deterministic finite automata (NFA)
	Deterministic push down automata (DPDA) and Non-deterministic push down automata (NPDA)

Question 21 Explanation:NPDA is more powerful than DPDA

Question 22

HTML (Hyper Text Markup Language) has language elements which permit certain actions other than describing the structure of the web document. Which one of the following actions is NOT supported by pure HTML (without any server or client side scripting) pages?

	Refresh the page automatically after a specified interval
	Embed web objects from different sites into the same page
	Automatically redirect to another page upon download
	Display the client time as part of the page

Question 23

Which of the following is NOT desired in a good Software Requirement Specifications (SRS) document?

	Non Functional Requirements
	Functional Requirements
	Goals of Implementation
	Algorithms for Software Implementation

Question 24

A computer handles several interrupt sources of which the following are relevant for this question. Interrupt from CPU temperature sensor Interrupt from Mouse Interrupt from Keyboard Interrupt from Hard Disk

	Interrupt from Keyboard
	Interrupt from CPU temp sensor
	Interrupt from Hard Disk
	Interrupt from Mouse

Question 25

Consider a relational table with a single record for each registered student with the following attributes. 1. Registration_Number: Unique registration number for each registered student 2. UID: Unique Identity number, unique at the national level for each citizen 3. BankAccount_Number: Unique account number at the bank. A student can have multiple accounts or joint accounts. This attributes stores the primary account number 4. Name: Name of the Student 5. Hostel_Room: Room number of the hostel Which of the following options is INCORRECT?

	BankAccount_Number is a candidate key
	Registration_Number can be a primary key
	UID is a candidate key if all students are from the same country
	If S is a superkey such that S ∩ UID is NULL then S ∪ UID is also a superkey

Question 25 Explanation:In case two students hold joint account then BankAccount_Num will not uniquely determine other attributes.

Question 26

Choose the most appropriate word(s) from the options given below to complete the following sentence. I contemplated________Singapore for my vacation but decided against it.

	for a visit
	To visit
	visiting
	having to visit

Question 26 Explanation:Contemplate is a transitive verb and hence is followed by a gerund Hence the correct usage of contemplate is verb+ ing form.

Question 27

Choose the most appropriate word from the options given below to complete the following sentence. If you are trying to make a strong impression on your audience, you cannot do so by being understated, tentative or_____________.

	Hyperbolic
	Argumentative
	Indifferent
	Restrained

Question 27 Explanation:The tone of the sentence clearly indicates a word that is similar to understated is needed for the blank. Alternatively, the word should be antonym of strong (fail to make strong impression). Therefore, the best choice is restrained which means controlled/reserved/timid.

Question 28

Choose the word from the options given below that is most nearly opposite in meaning to the given word: Amalgamate

	Split
	Merge
	Collect
	Separate

Question 28 Explanation:Amalgamate means combine or unite to form one organization or structure. So the best option here is split. Separate on the other hand, although a close synonym, it is too general to be the best antonym in the given question while Merge is the synonym; Collect is not related

Question 29

Which of the following options is the closest in the meaning to the word below: Inexplicable

	Inextricable
	Incomprehensible
	Infallible
	Indelible

Question 29 Explanation:- Inexplicable means not explicable; that cannot be explained, understood, or accounted for. So the best synonym here is incomprehensible

Once you are finished, click the button below. Any items you have not completed will be marked incorrect. Get Results

There are 29 questions to complete.

List

Return Shaded items are complete.

1	2	3	4	5
6	7	8	9	10
11	12	13	14	15
16	17	18	19	20
21	22	23	24	25
26	27	28	29	End

Return

GATE 2011 CS Paper Part B 2 marks Questions

This is the second part of GATE 2011 computer science paper . Each question carries 2 marks . Click on Start to begin the test Start Congratulations - you have completed GATE 2011 CS Paper Part B 2 marks Questions. You scored %%SCORE%% out of %%TOTAL%%. Your performance has been rated as %%RATING%%
Your answers are highlighted below.

Question 1

Which of the given options provides the increasing order of asymptotic complexity of functions f1,f2,f3andf4? f1(n) = 2^n ; f2(n) = n ^ (3/2) ; f3(n)= n^ (logn)

	f3, f2, f4,f1
	f3, f2, f1,f4
	f2, f3, f1,f4
	f2, f3, f4,f

Question 1 Explanation:Let n = 1024 f1(n) = 2^1024 f2(n)= 2^15 f3(n) = 10 x 2^n f4(n )= 1024^ 10 f3 , f2 , f4 , f1 is the rquired increasin g orde

Question 2

Four matrices M1, M2, M3 and M4 are dimensions p xq, qx r, rx s and sx t respectively can be multiplied in several ways with different number of total scalar multiplications. For example When multiplied as ((M1x M 2 ) x(M3x M 4)) the total number of scalar multiplications is pqr+rst+prt. When multiplied as (( M1x M2) x M3)x M4) ) , the total number of scalar multiplications is pqr+prs+pst. If p=10, q=100, r=20, s=5 and t=80, then the minimum number of scalar multiplications needed is

	248000
	44000
	19000
	25000

Question 2 Explanation:Multiply as (M1 x( M2 x M 3 )xM 4 )) The total number of scalar multiplication is qrs +pqs +pst 10000+ 5000+ 4000 +19000

Question 3

Consider a relational table r with sufficient number of records, having attributes A1, A2,…, An and let 1≤ p ≤n. Two queries Q1 and Q2 are given below. The database can be configured to do ordered indexing on Ap or hashing on Ap. Which of the following statements is TRUE?

	Ordered indexing will always outperform hashing for both queries
	Hashing will always outperform ordered indexing for both queries
	Hashing will outperform ordered indexing on Q1, but not on Q2
	Hashing will outperform ordered indexing on Q2, but not on Q1.

Question 4

Consider the matrix as given below

Which one of the following provides the CORRECT values of eigenvalues of the matrix?

	1,4,3
	3,7,3
	7,3,2
	1,2,3

Question 4 Explanation:Given matrix is upper triangular matrix and its diagonal elements are its eigen values = 1, 4, 3

Question 5

Consider an instruction pipeline with four stages (S1, S2, S3 and S4) each with combinational circuit only. The pipeline registers are required between each stage and at the end of the last stage. Delays for the stages and for the pipeline registers are as given in the figure.

What is the approximate speed up of the pipeline in steady state under ideal conditions when compared to the corresponding non-pipeline implementation?

	4.0
	2.5
	1.1
	3.0

Question 6

Definition of a language L with alphabet {a} is given as following L= { a^nk | k > 0, and n is a positive integer const} What is the minimum number of states needed in a DFA to recognize L?

	k+1
	n+1
	2^(n+1)
	2^(k+1)

Question 7

An 8KB direct mapped write-back cache is organized as multiple blocks, each of size 32-bytes. The processor generates 32-bit addresses. The cache controller maintains the tag information for each cache block comprising of the following. 1 Valid bit 1 Modified bit As many bits as the minimum needed to identify the memory block mapped in the cache. What is the total size of memory needed at the cache controller to store metadata (tags) for the cache?

	4864 bits
	6144bits
	6656bits
	5376bit

Question 8

An application loads 100 libraries at startup. Loading each library requires exactly one disk access. The seek time of the disk to a random location is given as 10ms. Rotational speed of disk is 6000rpm. If all 100 libraries are loaded from random locations on the disk, how long does it take to load all libraries? (The time to transfer data from the disk block once the head has been positioned at the start of the block may be neglected)

	0.50s
	1.50s
	1.25s
	1.00s

Question 8 Explanation:6000 rotations ________ 60 sec 1 rotation ________ 10 ms ∴ Rotational latency = 5ms Time for one disk access = 15 ms Time to load all libraries = × = = 15 100 1500ms 1.5sec

Question 9

On a non-pipelined sequential processor, a program segment, which is a part of the interrupt service routine, is given to transfer 500 bytes from an I/O device to memory. -Initialize the address register -Initialize the count to 500 -LOOP: Load a byte from device Store in memory at address given by address register Increment the address register Decrement the count If count != 0 go to LOOP Assume that each statement in this program is equivalent to a machine instruction which takes one clock cycle to execute if it is a non-load/store instruction. The load-store instructions take two clock cycles to execute. The designer of the system also has an alternate approach of using the DMA controller to implement the same transfer. The DMA controller requires 20 clock cycles for initialization and other overheads. Each DMA transfer cycle takes two clock cycles to transfer one byte of data from the device to the memory. What is the approximate speedup when the DMA controller based design is used in place of the interrupt driven program based input-output?

	3.4
	4.4
	5.1
	6.7

Question 9 Explanation:No. of clock cycles required by using load-store approach = 2 + 500 × 7 = 3502 and that of by using DMA = 20 + 500 × 2 = 1020 Required speed up 3502/1020 = 3.4

Question 10

We are given a set of n distinct elements and an unlabeled binary tree with n nodes. In how many ways can we populate the tree with the given set so that it becomes a binary search tree?

	0
	1
	n!
	1/(n+1) x2n C n

Question 11

Which one of the following options is CORRECT given three positive integers x, y and z, and a predicate P(x) = ¬(x= 1)∧ ∀y ( ∃z( x= y * z) ⇒ (y =x) ∨(y= 1 )

	P(x) being true means that x is a prime number
	P(x) being true means that x is a number other than 1
	P(x) is always true irrespective of the value of x
	P(x) being true means that x has exactly two factors other than 1 and x

Question 12

Consider a database table T containing two columns X and Y each of type integer. After the creation of the table, one record (X= 1, Y=l) is inserted in the table. Let MX and MY denote the respective maximum values of X and Y among all records in the table at any point in time. Using MX and MY, new records are inserted in the table 128 times with X and Y values being MX+1, 2*MY+1 respectively. It may be noted that each time after the insertion, values of MX and MY change. What will be the output of the following SQL query after the steps mentioned above are carried out? SELECT Y FROM T WHERE X=7;

	127
	255
	129
	257

Question 13

A deck of 5 cards (each carrying a distinct number from 1 to 5) is shuffled thoroughly. Two cards are then removed one at a time from the deck. What is the probability that the two cards are selected with the number on the first card being one higher than the number on the second card?

	1/5
	4/25
	1/4
	2/5

Question 13 Explanation:(2,1), (3,2), (4,3), (5,4) Required probability = 4 /4*5 = 1/5

Question 14

The variable cost (V) of manufacturing a product varies according to the equation V= 4q, where q is the quantity produced. The fixed cost (F) of production of same product reduces with q according to the equation F = 100/q. How many units should be produced to minimize the total cost (V+F)?

	5
	4
	7
	6

Question 14 Explanation:Checking with all options in formula: (4q+100/q) i.e. (V+F). Option A gives the minimum cost

Question 15

A transporter receives the same number of orders each day. Currently, he has some pending orders (backlog) to be shipped. If he uses 7 trucks, then at the end of the 4th day he can clear all the orders. Alternatively, if he uses only 3 trucks, then all the orders are cleared at the end of the 10th day. What is the minimum number of trucks required so that there will be no pending order at the end of the 5th day?

	4
	5
	6
	7

Question 15 Explanation:Let each truck carry 100 units. 2800 = 4n + e n = normal 3000 = 10n + e e = excess/pending

Question 16

A container originally contains 10 litres of pure spirit. From this container 1 litre of spirit is replaced with 1 litre of water. Subsequently, 1 litre of the mixture is again replaced with 1 litre of water and this process is repeated one more time. How much spirit is now left in the container?

	7.58 litres
	7.84 litres
	7 litres
	7.29 litre

Question 17

Few school curricula include a unit on how to deal with bereavement and grief, and yet all students at some point in their lives suffer from losses through death and parting.Based on the above passage which topic would not be included in a unit on bereavement?

	how to write a letter of condolence
	what emotional stages are passed through in the healing process
	what the leading causes of death are
	how to give support to a grieving friend

Question 17 Explanation:The given passage clearly deals with how to deal with bereavement and grief and so after the tragedy occurs and not about precautions. Therefore, irrespective of the causes of death, a school student rarely gets into details of causes—which is beyond the scope of the context. Rest all are important in dealing with grief.

Once you are finished, click the button below. Any items you have not completed will be marked incorrect. Get Results

There are 17 questions to complete.

List

Return Shaded items are complete.

1	2	3	4	5
6	7	8	9	10
11	12	13	14	15
16	17	End

Return

IOCL Recruiting Engineers of Various Streams on GATE Basis

2012-01-21T15:19:56Z

IOCL Indian Oil Cooperation Limited is recruiting Engineers from various streams .There wont be any separate exam , applicants will be selected on their GATE Score card . Engineers/ Graduate Apprentice Engineers (GAEs) in the following engineering disciplines are eligible .

Chemical Engineering (including Petrochemicals Engineering)
Computer Science & Information Technology
Electrical Engineering ( including Electrical & Electronics engineering but excluding
Electrical & Communication/ Telecommunication engineering)
Instrumentation Engineering (Including Electronics & Instrumentation engineering but
excluding Electronics & Communication engineering/ Telecommunication engineering)
Mechanical Engineering (excluding Production/ Manufacturing/ Industrial Engineering)
Metallurgical Engineering

For more details visit IOCL Website

Google Hiring Software Engineers in India location Hyderabad Bangalore

2012-01-21T14:56:34Z

Worlds largest Search Engine Google is hiring Engineers in India . The positions are based in Hyderabad and Bangalore

Minimum Qualifications:

BS in Computer Science or related technical field.
Coding skill in C, C++, Java or Python.
Preferred Qualifications:

MS degree or PhD.
Experience with UNIX/Linux or Windows environments, distributed systems, machine learning, information retrieval and TCP/IP.
Extensive experience programming in C, C++, Java and/or Python.
Experience in network programming and/or developing/designing large software systems.

Apply Online

TISS invites applications for post doctoral fellowship 2012-2013

2012-01-20T15:52:00Z

Tata Institue of Social Sciences TISS has announced dates for TISS-Max Planck Post Doctoral Fellowship programme . This is a collaborative project of Max Planck Institute Germany and PUKAR of Mumbai

The post doctoral fellowship is for the duration of one year . Applicant should be a PhD degree holder or should have submitted his/her thesis and awaiting viva in cultural Anthropology or any other relevant area from an Indian University or any foreign University .Individuals currently employed as Assistant Professors can also apply, however, they are expected to take leave and spend full time at the Institute. The application should be accompanied with a letter from the employer that leave will be given.

The last date of submission of application form is January 31, 2012 . Further deails on eligibility critera and application form can be obtained from www.tiss.edu

Bihar State Electricity Board – BSEB Recruitment 2012

2012-01-19T05:21:48Z

Bihar State Electricity Board BSEB Recruitment 2012 for Junior Engineers And Executive Engineers for filling up a total of 300 vacancies for the posts of Asst Electrical Engineer (AEE), Jr Electrical Engineer (JEE) and Asst Executive Engineer (AEE).The vacancies are for Electrical, Mechanical and Electronics Engineers.

Application fee:

Rupee 1000 for GEN and OBC category candidates and Rupee 250 for ST/SC category candidates

Selection Process:

A written examination of 100 marks will be held by Bihar State Electricity Board (BSEB) ,and the duration of exam is 2 hours.

How to Apply:

The applicants are to apply through “ON LINE” on the Website of http://examfeedback.org/bseb.asp or through the Website of B.S.E.B. at http://bseb.bih.nic.in.

After filling up the ON-LINE application; Candidates have to take a print out of the same.Print out of the application along with necessary certificates, as specified on Website, shall have to be sent through registered post/ speed post to the the address mentioned in the advertisement.

Important Dates :

Online Application submission Starting Date : 09-01-2012

Online Application submission Closing Date : 04-02-2012

Last date to send hard copy to BSEB: 13-02-2012

For More detailed information and Advertisement Click here!

Bank Of India Recruitment 2012 for General Banking Officers

2012-01-19T05:36:28Z

Bank Of India Recruitment 2012 : BANK OF INDIA, a leading Public Sector Bank invites applications for Recruitment of 1800 General Banking Officers from the candidates who have a valid Common Written Examination (CWE) scores ,the details of which are as follows:

Name Of Post : General Banking Officers

No. Of Posts : 1800 posts (UR-870, SC-286, ST-184, OBC-460) (PH-54)

Educational Qualification : Graduate with minimum 60% marks in aggregate from UGC recognized University.

IBPS Score Requirement : Total Weighted Standard Score (TWS) :

Minimum 130 – For General Category

Minimum 117 – For Reserved Category (i.e SC/ST/OBC/PWD)

Application Fee : Rs 200 only/-

Age Limit : Minimum 21 years – Maximum 30 years.

Opening Date : 19th January, 2012

Closing Date : 31st January, 2012

How to Apply : Apply Online at Bank of India website from 19/01/2012 to 31/01/2012. Please keep the printout of the submitted application form to be shown at the time of interview.

For complete Details Click here!

Staff Selection Commission (SSC) Junior Engineers Recruitment – Jan 2012

2012-01-13T17:48:55Z

Staff Selection Commission will conduct a Combined All India Open Examination for Recruitment to the posts of Junior Engineer in various Departments, the details of which are given below:

Vacancies :

Central Public Works Department (CPWD) : 192 for Junior Engineers (Civil) & 186 for Junior Engineers (Electrical)
Central Water Commission (CWC): 82 for Junior Engineers (Civil) & 23 for Junior Engineers (Mech)
Military Engineering Service (MES) : 155 for Junior Engineers (Civil) & 91 for Junior Engineers (Electrical/ Mech), 13 for JE (Quantity Surveying & Contracts)
Farakka Barrage: will be determined in due course.
Deptt. Of Post : will be determined in due course .

Date Of Written Exam : 8^th April, 2012.

Age Limit : 18 to 27 years(Some relaxations are also provided as per rules).

Educational Qualification : Degree/ Diploma in Civil or Electrical or Mechanical Engineering from an institution recognized by Govt. of India.

Pay Scale : Rs. 9300-34800 grade pay Rs. 4200/-

Application Fee : Rs. 100/- in the form of Central Recruitment Fee Stamps. No fee for SC/ ST/ PH/ Women and Ex-servicemen candidates.

How to Apply : candidates may send application in the prescribed format by post or apply online.facility of online application will be available from 14.01.2012 to 10.02.2012

For complete Details Click here!