NTS GAT subject-computer science
 

Anyone appeared for Gat test today?
The refridgerator,fruits,vegetables logical question was extremely difficult.Anyone else who found this logical problem difficult?

Plz share the McQ's of paper.

Few of which I can recall are,

1.DFD is used to represent?
2.which sorting algorithms have same best and worst case?
3.which sorting algorithm have the least best case complexity?
4.which sorting algorithm have the most worst case time complexity?
5.smoke algorithm has the advantage?
6.combining multiple objects and classes is known as?
5.abstraction means?
6.a technique in which a large problem is divided in several small sub parts and then solved?
7.what diagram is used to represent a system?

8..... algebra is used to represent logic gates.
9.the two most important gates for circuit design are?
10.D and Clock are input and Q and Q- are output represents?[LIST][*]JK flip flop[*]SR flipflip[*]D flip flop[/LIST]latch
11.A shift register has the following property?
shifts bits to the left
shift bits to the right
shift bits to the left and right
counter
12....is used for signed and unsigned binary representation?
2s complement
13.The borrow in binary addition represents,
The most significant bit
The least significant bit
14.IF A and B are two problems and A can reduce to B then ,in NP environment it justifies..
15.If L is a language and F is the finite automata it means that
- L can be represented by a regular express
17.If 25% of errors occur in a system and the system fails after 30 days what is the percentage of failure?
18.The most simplest way to represent the graph theory is?
-Two vertices ,linked with an edge
19..... is an algorithm of dynamic Programming?
20.Decidable agrees upon which criteria.
21.Which register keeps track of the number of instructions in the program?
22.The most common thing that can be associated with architecture?
-Instruction set
23.what is the feature that was not part of the early computer systems?
24.local variable has which property?
25.DOS 2.0 has how many directories?
26.AJAX technology can be associate with ?
-WEB technlogoy
-WEB 2.0 technology
27.The total number of bits used by an integer in java is?
-8 bits
-16 bits
-32 bits
-64 bits
28.In java the string object has how many properties?
29.in computer science and mathematics the field that deals with symbols and numerical values is known as?
30.The main features of Artificial intelligence are?
31.Indirect proof is?
32.A router has?
-input ports
-output ports
-switch controller
-All of the above
33.What can not be used for the latency problem in distributed databases?
34.Hold and wait in deadlock property refers to ?
35.The most famous model used is?
-E-R model
36.Normalization is used for?
37.A case in which memory is divided into different sizes of sub-parts?
-variable length records
38.Session layer in the OSI model is also known as
-Dialog controller
39.In Satellite transmission foot print refers to?

40.The lowest/first element of a stack is?
-Null
-Push
-Pop
41.0(n^3) represent what of the matrix.
-Inverse
-Multiplication
-Addition
-Transpose
42. Probabilistic algorithms are used for?
43.Decision System are used for?
-Reasoning
-Knowledge
-Learning
-Intelligence
44 ……………….ethernet is backward compatible with traditional Ethernet.
45 The antonym of liking is
-Hatred

These are all the mcqs i can remember..i will share more mcqs if i remember any.And these mcqs that i have listed are not in the exact wording as were in the original GAT subject paper.

[QUOTE=Nayla Khan;599739]Anyone appeared for Gat test today?
The refridgerator,fruits,vegetables logical question was extremely difficult.Anyone else who found this logical problem difficult?[/QUOTE]

it seems like some info was missing(my opinion) it was really a difficult question,even none of my friends (about 10-12) who appeared in the test can't solve that question...

[QUOTE=Nayla Khan;599739]Anyone appeared for Gat test today?
The refridgerator,fruits,vegetables logical question was extremely difficult.Anyone else who found this logical problem difficult?[/QUOTE]

I appeared in GAT-Subject (English Linguistics). We also had this question but I don't think it was that difficult. The second question about placement of 7 official letters in 2 files was the easiest.

Regards

[QUOTE=shoaibk;600005]it seems like some info was missing(my opinion) it was really a difficult question,even none of my friends (about 10-12) who appeared in the test can't solve that question...[/QUOTE]


Yes i also thought information was missing.I wasted half hour on it but still couldnt get it.At the end i just went on marking random answers for it.And the file1 and file2 question with alphabets was solved within minutes,without any problem.

[B][COLOR="Black"]
@[COLOR="Black"][/COLOR]courageneverdies[/COLOR][/B]

Can you share how did you solve it,if you remember the question?

I think i remember these things about the question,
There were five Refrigerators from 1 to 5.
The fruits were,
Apples
Banana
Orange

The vegetables were
Carrot
Radish
Turnip

Orange was in the second Refrigerator.

I do remember the files and official letters problem a little bit ,

We have seven official letters R ,S, T, V, W, X, Y and two files i.e file 1 and file 2.We need to arrange the letters in these files such that,[LIST][*]file 1 can hold 3 letters [*]file 2 can hold 4 letters[*]X must be in file 2 [*]R and T cannot be in the same file together.[*]If S is in file 1,V must be in file 1.[*]If W is in file 1,Y must be in file 2.[/LIST]

[QUOTE=Nayla Khan;600054][B][COLOR="Black"]
@[COLOR="Black"][/COLOR]courageneverdies[/COLOR][/B]

Can you share how did you solve it,if you remember the question?

I think i remember these things about the question,
There were five Refrigerators from 1 to 5.
The fruits were,
Apples
Banana
Orange

The vegetables were
Carrot
Radish
Turnip

Orange was in the second Refrigerator.[/QUOTE]

If Reddish is placed in a refrigerator, apple must be placed with it.

If Reddish and Carrots are both placed, Carrots will be placed in lower numbered refrigerator than reddish.

Atleast in one refrigerator Turnip will be placed with Apple.

Turnips cannot be placed in consecutive refrigerators.

Orange in the second refrigerator.

This was the question.

Regards