The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions in Discrete Mathematics
Recent
Hot!
Most votes
Most answers
Most views
Featured
Previous GATE
Recent
Hot!
Most votes
Most answers
Most views
Featured
Previous GATE
0
votes
0
answers
1
KPGCETCSE201931
The running time of an algorithm of n interdependent operations is computed with both the asymptotic & amortized analyses. The most accurate running time obtained by Asymptotic analysis Amortized analysis Both analyses None of these
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

3
views
kpgcetcse2019
0
votes
0
answers
2
KPGCETCSE201932
In a banking system, where customers transact randomly for the storage & accession of desired data,the most appropriate file for storage of records could be sequential file Indexed sequential file Hash file random file
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

2
views
kpgcetcse2019
0
votes
0
answers
3
KPGCETCSE201933
The least running time of creating spanning tree from connected graph in G(E, V) is given by which of the following Where E, V are respectively number of edges & vertices in the graph. O (V log V) O (E + V log V) O (E log V) O (V log V + E log V)
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

2
views
kpgcetcse2019
0
votes
0
answers
4
KPGCETCSE201934
When a programming system and software are developed separately for the same business process, & the development cost of A) programming system is more on than the software. B) software is more than the programming system. C) Both are same ... Only eliminate errors of previous iterations in the current iteration Only accommodate the change in business process None of these
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

2
views
kpgcetcse2019
0
votes
0
answers
5
KPGCETCSE201935
The average number of access to access the desired record stored in a sequential file containing n records is (n+1)/2 n/2 (n − 1)/2 n
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

2
views
kpgcetcse2019
0
votes
0
answers
6
KPGCETCSE201936
During the implementation stage of Software Development Life Cycle, the following UML diagram is designed to determine the correctness & Completeness of integration of different software Class diagram Object diagram Usecase diagram Component diagram
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

1
view
kpgcetcse2019
0
votes
0
answers
7
KPGCETCSE201937
In DBMS, the only association would satiate the complete interrelationships set of business processes and in object oriented paradigm, the inter relationships are enhanced by additional aggregation & supersub class hierarchy. This addition ... following from the objectoriented paradigm null values only redundancies only both null values & redundancies inconsistencies
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

1
view
kpgcetcse2019
0
votes
0
answers
8
KPGCETCSE201938
Relational Algebra is integral part of DBMS because it contains operators analogous to query language queries. contains relational operators analogous to query language queries. is used as intermediate language in translating programming language programs ... queries is used as intermediate language in translating query language queries into programming language programs.
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

2
views
kpgcetcse2019
0
votes
0
answers
9
KPGCETCSE201939
The following relational algebra operators form complete set of operators. The other operators can be represented by any combinations of these :
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

2
views
kpgcetcse2019
0
votes
0
answers
10
KPGCETCSE201940
The ‘divide’ operator in the relational algebra is categorized as A mathematical operator A relational operator A mathematical cum relational operator Neither relational nor mathematical operator
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

2
views
kpgcetcse2019
0
votes
0
answers
11
KPGCETCSE201942
The distinction between B tree and B+ tree is that В tree contains data at all memory locations whereas B+ tree contains data at leaf level nodes B+ tree contains data at all levels and B tree contains data only at the leaf nodes. Both contain data at all levels Both contains data only at leaf nodes.
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

0
views
kpgcetcse2019
0
votes
0
answers
12
KPGCETCSE201941
The comparison of algorithm types divideandconquer (DAC) and dynamic programming (DP) indicates that DP is bottomup approach and DAC is topdown approach. DP is topdown approach and DAC is bottomup approach. Both DP and DAC are bottomup approaches. Both DP and DAC are topdown approaches.
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

2
views
kpgcetcse2019
0
votes
0
answers
13
KPGCETCSE201944
In the transaction management of schedule, the Conflict serializability implies View serializability View serializability implies Conflict serializability Conflict serializability does not implies View serializability None of these
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

0
views
kpgcetcse2019
0
votes
0
answers
14
KPGCETCSE201943
The decomposition of a relation R of relational DBMS into two relations RI(X) & R2(Y) is lossless if (Here > means determines, F+ is closure of functional dependencies and X, Y are set of attributes present in R1 & R2 respectively. ) X ∩Y>XY or X∩Y>YX is in F+ ... or YX>XUY is in F+ X ∩ Y>XY and X ∩Y>YX are in F+ XY>XU Y and YX>XUY are in F+
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

0
views
kpgcetcse2019
0
votes
0
answers
15
KPGCETCSE201945
A two level indexed sequential file of size 12,000 records has 20 entries in each index. The average number of accesses required for accessing a desired record is 6000 70 35 39
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

0
views
kpgcetcse2019
0
votes
0
answers
16
KPGCETCSE201946
In a real time system, the time is more important than the quality of Structure of the system Function of the system Cardinality of the file Functional dependencies of the record
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

0
views
kpgcetcse2019
0
votes
0
answers
17
KPGCETCSE201947
The efficacious software test follows the following principle : Maximum number of test cases to detect & correct minimum number of errors Minimum number of test cases to detect & correct minimum number of errors Maximum number of test cases to detect & correct maximum number of errors Minimum number of test cases to detect & correct maximum number of errors
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

1
view
kpgcetcse2019
0
votes
0
answers
18
KPGCETCSE201948
The communication network comprises number of base stations. The scope of each base station covers the circular area. To avoid the overlapping and gaping of areas, the scope of each base station is accounted by Rectangle Pentagon Hexagon Octagon
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

0
views
kpgcetcse2019
0
votes
0
answers
19
KPGCETCSE201949
In the software testing, the behavioural testing is called White box testing Black box testing Mutation testing Integration testing
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

1
view
kpgcetcse2019
0
votes
0
answers
20
KPGCETCSE201950
In a communicative network, though the scope of base station is circular area, the network scope is represented by______ shape, as it is nearest to the circular area. triangular rectangular pentagonal hexagonal.
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

0
views
kpgcetcse2019
0
votes
0
answers
21
KPGCETCSE201951
In the software development, the physical architecture is related to the _______stage/s and logical architecture is related to ____________stage/s. Implementation & Deployment, Design Coding & implementation, Design Design & Implementation, Deployment Deployment & Implementation, Deployment
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

0
views
kpgcetcse2019
0
votes
0
answers
22
KPGCETCSE201953
The signature present in the object method clause of the class diagram contains ____________attributes of the related classes and ___________type. return, referential referral, return referential, return definitional, used
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

0
views
kpgcetcse2019
0
votes
0
answers
23
KPGCETCSE201952
In the software Testing, the white box testing tests _________ part and black box testing tests ________part of the developed programming system. structural, behavioural behavioural, structural mutational, structural structural , mutational
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

0
views
kpgcetcse2019
0
votes
0
answers
24
KPGCETCSE201955
The Information Technology encompasses the engineering disciplines of _____,_____,_____ and _______. CSE, ECE, Instrumentation, Telecommunication ECE, Instrumentation, telecommunication, electrical CSE, ECE, Instrumentation, Electrical Electrical, CSE, ECE, Telecommunication
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

0
views
kpgcetcse2019
0
votes
0
answers
25
KPGCETCSE201954
In the 'Analyzing’ stage of Software Development Life Cycle (SDLC), _______defines the entire memory structure and ________ defines the main memory. schema, paradigm schema, relation paradigm, relation schema, relation structure
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

0
views
kpgcetcse2019
0
votes
0
answers
26
KPGCETCSE201956
A society is called information society if majority of people of all walks of life use _______ for their routine information processing. (A) calculator (B) information (C) computer D)television
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

0
views
kpgcetcse2019
0
votes
0
answers
27
KPGCETCSE201957
In software engineering, the word paradigm means the operators and _______ are within the system. variables operands constants transitive verbs
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

0
views
kpgcetcse2019
0
votes
0
answers
28
KPGCETCSE201959
Agile process model is developed based on _______(number) principles and one of the most widely used approach is called _______(XP). 5, External programming 6, Extreme programming 7, External Paradigm 7, Extreme programming
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

0
views
kpgcetcse2019
0
votes
0
answers
29
KPGCETCSE201958
The level 0 data flow diagram (context diagram) contains the syntactics viz.______,________ and __________only and not _____. data stores,processes,data flows and not actors actors,data flows,processes and not data stores data stores, processes, actors and not data flows data stores, actors, data flows and not processes
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

0
views
kpgcetcse2019
0
votes
0
answers
30
KPGCETCSE201960
Software maintenance means perennial updation of software to the changing needs of ___ process and advancement in ____. business, technology business, business business, information technology, business
asked
Jul 24
in
Mathematical Logic
by
Arjun
Veteran
(
400k
points)

0
views
kpgcetcse2019
Page:
« prev
1
2
3
4
5
6
7
...
174
next »
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
IIT Kanpur MS Interview experience
My GATE preparation and what you can learn from it
IIT Bombay RA (2019) Programming Questions
COAP Round 1 has started
MTECH (COUURSE WORK) AI INTERVIEW EXPERIENCE 2019
All categories
General Aptitude
1.7k
Engineering Mathematics
7.4k
Discrete Mathematics
5.2k
Mathematical Logic
2.1k
Set Theory & Algebra
1.4k
Combinatory
898
Graph Theory
801
Probability
989
Linear Algebra
686
Calculus
497
Digital Logic
2.9k
Programming & DS
4.9k
Algorithms
4.3k
Theory of Computation
6k
Compiler Design
2k
Operating System
4.2k
Databases
4.1k
CO & Architecture
3.4k
Computer Networks
4.2k
Non GATE
1.4k
Others
1.6k
Admissions
591
Exam Queries
643
Tier 1 Placement Questions
23
Job Queries
72
Projects
23
Follow @csegate
Recent questions in Discrete Mathematics
Recent Blog Comments
It was free when I gave them, maybe they made it...
The tests are there but it ain't free. Cost is...
They removed their tests recently, I think it'll...
how did you get Success gateway test series for...
49,781
questions
53,593
answers
185,825
comments
70,880
users