search
Log In

Questions by Devwritt

3 votes
2 answers
1
The number of states in minimal DFA for strings starting with $ab^{2}$ and ending with $b$ over the alphabet $\left \{ a,b \right \}$ is__________. // doubt: minimal string should be $ abb $ right?
asked Dec 13, 2018 in Theory of Computation 151 views
1 vote
5 answers
2
What is the normal order of activities in which traditional software testing is organized? Integration Testing System Testing Unit Testing Validation Testing Code: c), a), b), d) c), a), d), b) d), c), b), a) b), d), a), c)
asked Nov 9, 2017 in IS&Software Engineering 3.1k views
0 votes
2 answers
3
Which of the following is not a key issue stressed by an agile philosophy of software engineering? A. The importance of self-organizing teams as well as communication and collaboration between team members and customers. B. Recognition that change represents opportunity. C. Emphasis on rapid delivery of software that satisfies the customer. D. Having a separate testing phase after a build phase.
asked Nov 9, 2017 in IS&Software Engineering 1.1k views
0 votes
3 answers
4
Software re-engineering is concerned with: A. Re-constructing the original source code from the existing machine (low-level) code program and modifying it to make it more user-friendly. B. Scrapping the source code of a software and re-writing it entirely from ... systems to make them more maintainable. D. Translating source code of an existing software to a new machine (low-level) language.
asked Nov 9, 2017 in IS&Software Engineering 1.7k views
0 votes
1 answer
5
Software does not wear-out in the traditional sense of the term, but software does tend to deteriorate as it evolves, because: Software suffers from exposure to hostile environments. Defects are more likely to arise after software has been used often. Multiple change requests introduce errors in component interactions. Software spare parts become harder to harder.
asked Nov 9, 2017 in IS&Software Engineering 1.2k views
1 vote
1 answer
6
Two atomic operations permissible on Semaphores are ________ and _______. A. wait, stop B. wait, hold C. hold, signal D. wait, signal
asked Nov 9, 2017 in Operating System 1.1k views
0 votes
2 answers
7
Which module gives control of the CPU to the process selected by the short-term scheduler? (1) Dispatcher (2) Interrupt (3) Scheduler (4) Threading
asked Nov 9, 2017 in Operating System 3.5k views
0 votes
1 answer
8
Suppose there are six files F1, F2, F3, F4, F5, F6 With corresponding sizes 150 KB, 225 KB, 75 KB, 60 KB, 275 KB and 65 KB respectively. The files are to be stored on a sequential device in such a way that optimizes access time. In what order should the files be stored? A. F5, F2, F1, F3, F6, F4 B.F4, F6, F3, F1, F2, F5 C. F1, F2, F3, F4, F5, F6 D. F6, F5, F4, F3, F2, F1
asked Nov 9, 2017 in Operating System 1.1k views
1 vote
1 answer
9
In __________ disk scheduling algorithm, the disk head moves from one end to other end of the disk, serving the requests along the way. When the head reaches the other end, it immediately returns to the beginning of the disk without serving any requests on the return trip. A. LOOK B. SCAN C. C-LOOK D. C-SCAN
asked Nov 9, 2017 in Operating System 1.8k views
0 votes
0 answers
10
In Distributed system, the capacity of a system to adapt the increased service load is called _________. A. Tolerance B. Scalability C. Capability D. Loading
asked Nov 9, 2017 in Distributed Computing 1k views
0 votes
1 answer
11
Match the description of several parts of a classic optimizing compiler in List-I, with the names of those parts in List-II: ... Code: a) b) c) d) A. iii) iv) ii) i) B. iv) iii) ii) i) C. ii) iv) i) iii) D. ii) iv) iii) i)
asked Nov 9, 2017 in Compiler Design 1k views
1 vote
0 answers
12
A list of n strings, each of length n, is sorted into lexicographic order using merge –sort algorithm. The worst case running time of this computation is: 1) O(n log n) 2) O(n2 log n) 3) O(n2+log n) 4) O(n3)
asked Nov 9, 2017 in Algorithms 265 views
0 votes
1 answer
13
Let G be an undirected connected graph with distinct edge weight. Let Emax be the edge with maximum weight and Emin the edge with minimum weight. Which of the following statements is false? 1) Every minimum spanning tree of G must contain Emin. 2) If Emax is in ... spanning tree, then its removal must disconnect G. 3) No minimum spanning tree contains Emax. 4) G has a unique minimum spanning tree.
asked Nov 9, 2017 in Graph Theory 328 views
0 votes
2 answers
14
The following numbers are inserted into an empty binary search tree in the given order: 10, 1, 3, 5, 15, 12, 16. What is the height of the binary search tree? A. 3 B. 4 C. 5 D. 6
asked Nov 9, 2017 in DS 746 views
0 votes
1 answer
15
Consider an array representation of an n element binary heap where the elements are stored from index 1 to index n of the array. For the element stored at index i of the array (i<= n), the index of the parent is: A. floor((i+1)/2) B. ceiling((i+1)/2) C. floor(i/2) D. ceiling(i/2)
asked Nov 9, 2017 in DS 1.5k views
1 vote
1 answer
16
________ SQL command changes one or more fields in a record. A. LOOK-UP B. INSERT C. MODIFY D. CHANGE
asked Nov 9, 2017 in Databases 1.6k views
1 vote
1 answer
17
In RDBMS, different classes of relations are created using_________ technique to prevent modification anomalies. 1) Functional Dependencies 2) Data integrity 3) Referential integrity 4) Normal Forms
asked Nov 9, 2017 in Databases 1.7k views
0 votes
0 answers
18
asked Nov 9, 2017 in Mathematical Logic 158 views
0 votes
1 answer
19
Match the following with respect to RDBMS: a) Entity integrity i) enforces some specific business rule that do not fall into entity or domain b) Domain integrity ii) Rows can't be deleted which are used by other records c) Referential integrity iii) enforces valid entries for a column d) User defined integrity iv) No ... (ii) 2) (iv) (iii) (ii) (i) 3) (iv) (ii) (iii) (i) 4) (ii) (iii) (iv) (i)
asked Nov 9, 2017 in Databases 1k views
0 votes
1 answer
20
In SQL,_______ is an Aggregate function. 1) SELECT 2) CREATE 3) AVG 4) MODIFY
asked Nov 9, 2017 in Databases 277 views
...