· 8 years ago · Dec 01, 2017, 01:56 PM
11. Relational Schema is the first schema to be designed when you are developing a DBMS
2
32.
4Consider the following recursive C function.
5Void get (int n)
6{if (n<1) return;
7get (n-1)
8get (n-3) ;
9printf ("%d",n);
10If get(6) function is being called in main () then how many times will the get() function be invoked before returning to the main ( ) ?
11Answer - 24
123.Router operate at the network layer, connecting two or more network segments that use the same or different data link layer protocols, but the same network layer protocol.
13
14
154.
16Which of the following is shared between all of the threads in a process? Assume a kernel level thread implementation.
17
18- code
19- data
20- heap memory and memory address
21- memory management information (base/relocation & limit registers, page tables
22- process state (new, ready, running, waiting, halted, etc)
23- I/O status information (opened file descriptors, etc)
24- signals
25- environment variables
26Are all shared between threads.
27File descriptors.
285.
29The truth table
30X Y f(X,Y)
310 0 0
320 1 0
331 0 1
341 1 1
35represents the Boolean function
36Answer - f(x,y) = x
37
386.The Hub/Switch is generally used to group hosts based on the physical network topology.
39
40
41
427.
43#include
44int main ()
45{
46static int a[]={10, 20, 30 40, 50};
47static int *p[]= {a, a+3, a+4, a+1, a+2};
48int **ptr=p;
49ptr++;
50printf ("%d%d", ptr p, **ptr);
51}
52The output of the program is __________.
53
54Assuming “printf ("%d%d", ptr p, **ptr);†is actually just “ptr†instead of “ptr p†(incorrect syntax),Answer – Memory location of the a+3 memory location and 40.
55
56
578.
58Which of the following is not true of virtual memory?
59
60No Options
61any amount of RAM can be allocated to virtual memory
62
63
649.
65General Purpose Software which creates and manipulates database isMySQL (DBMS)
66
6710.
68The addressing mode used in an instruction of the form ADD R1, R2 is register .
69
70
7111.
72Router operate at the network layer, connecting two or more network segments that use the same or different data link layer protocols, but the same network layer protocol.
73
74
7512.
76The load instruction is mostly used to designate a transfer from memory to a
77processor register known asAccumulator.
78
79
8013.
81With a single resource, deadlock occurs
82
83None of these
84
8514.
86System catalogue is a system created database that describes
87
88A system catalog is a group of tables and views that incorporate vital details regarding a database. Table metadata, basically.
89
90
9115.
92What will be the output of the following C program?
93void count(int n){
94static int d=1;
95printf("%d ", n);
96printf("%d ", d);
97d++;
98if(n>1) count(n-1);
99printf("%d ", d);
100}
101void main(){
102count(3);
103}
104
105Answer -3 1 2 2 1 3 4 4 4
10616.
107Consider the following program:
108int f(int *p, int n)
109{
110if (n <= 1) return 0;
111else return max ( f (p+1, n-1),p[0]-p[1]);
112}
113int main()
114{
115int a[] = {3,5,2,6,4};
116printf("%d", f(a,5));
117}
118The value printed by this program is
119
120Answer - 3 (max difference between adjacent pairs)
121
122
12317.
124Which of the following is an advantage of using database systems?
125
126No Options
127
128
129
13018.
131User Datagram Protocol adds no additional reliability mechanisms except one which is optional. Identify that.
132
133Answer -Checksum.
134
135
13619.
137Simplified form of the boolean expression (X + Y + XY) (X + Z) isX+YZ
138
139
14020.
141Mutual exclusion problem occurs between Processes that access shared memory.
142
14321.
144What schema defines how and where the data are organized in a physical storage?
145
146Physical Schema
147
148
14922.
150Which of the following logic expression is incorrect?
151
152No Options
153
15423.
155For the IEEE 802.11 MAC protocol for wireless communication, which of the following statements is/are TRUE ?
156I. At least three non-overlapping channels are available for transmissions.
157II. The RTS-CTS mechanism is used for collision detection.
158III.Unicast frames are ACKed.
159
160I and III are correct.
161
162
16324.
164To prevent any method from overriding, the method has to declared as,final
16525.
166Use of Interrupts/Preemption (if answer is abstract and not very specific) allows for some processes to be waiting on I/O while another process executes.
16726.
168The truth table
169X Y f(X,Y)
1700 0 0
1710 1 0
1721 0 1
1731 1 1
174represents the Boolean functionf(x,y) = x
175
17627.
177The E-R model was first introduced byPeter Chen
178
179
18028.
181Consider the following C program.
182#include
183int f1 (void) ;
184int f 2 void ;
185int x 10;
186int main ()
187{
188int x=1;
189x+=f1()+ f2()+f3()+f2() ;
190printf("%d", x);
191return 0;
192}
193int f1(){int x=25; x++; return x;}
194int f2(){static int x =50; x++;return x;}
195int f3(){x*=10; return x};
196The output of the program is230.
197
19829.
199Real Time OS pays more attention on the meeting of the time limits.
200
20130.
202The protocol data unit (PDU) for the application layer in the Internet stack isMessage
20331.An Internet Service Provider (ISP) has the following chunk of CIDR-based IP addresses available with it: 245.248.128.0/20. The ISP wants to give half of this chunk of addresses to Organization A, and a quarter to Organization B, while retaining the remaining with itself. Which of the following is a valid allocation of address to A and B?
204
205(A) 245.248.136.0/21 and 245.248.128.0/22
206(found online)
207
20832.
209The performance of cache memory is frequently measured in terms of a quantity called hit ratio.
210
21133.
212Using 10's complement 72532- 3250 is 69282
213
21434.
215The father of relational database system is Edgar Frank “Ted†Codd
216
21735.
218Consider the function func shown below:
219intfunc(intnum) {
220int count = 0;
221while (num) {
222count++;
223num>>= 1;
224}
225return (count);
226}
227The value returned by func(435) is 9
228
229
23036.
231The 16-bit 2’s complement representation of an integer is 1111 1111 1111 0101, its decimal representation is -11
232
233
23437.
235What is the RDBMS terminology for a row Tuple.
236
237
23838.
239Consider the following C program segment.
240#include
241intmain()
242{char sl [7]="1234",*p;
243p=sl+2;
244*p='0';
245printf ("%s",sl)
246{
247What will be printed by the program?
248
249Answer 1204
250
251
25239.
253Which of the following is/are example(s) of stateful application layer protocols?
254(i)HTTP
255(ii)FTP
256(iii)TCP
257(iv)POP3
258
259II and IV
260
261
26240.
263What is the software that runs a computer, including scheduling tasks, managing storage, and handling communication with peripherals?
264
265Operating Systems
266
267
26841. The relationship that exists within the same entity type is called as Recursive relationship.
269
270
27142.
272Which of the following is not usually stored in a two-level page table?
273
274No Options/Vague
275Virtual Page Number
276
27743.
278Consider the following recursive C function.
279Void get (int n)
280{if (n<1) return;
281get (n-1)
282get (n-3) ;
283printf ("%d",n);
284If get(6) function is being called in main () then how many times will the get() function be invoked before returning to the main ( ) ?
285Answer 24
28644.
287TCP manages a point-to-point and _______ connection for an application between two computers
288No idea/Vague
289
29045.
291A circuit that converts n inputs to 2^n outputs is called
292Answer - Decoder
293
29446.
295Normalisation of database is used to Remove anomalies by removing duplicate data.
296
297
29847.
299The purpose of a TLB is Used in cache for faster lookup
300
301
30248.
303Decoder is a circuit that changes a code into a set of signals. It is called a decoder because it does the reverse of encoding.
304Combination Circuit
305
306
30749.
308#include
309int main ()
310{
311static int a[]={10, 20, 30 40, 50};
312static int *p[]= {a, a+3, a+4, a+1, a+2};
313int **ptr=p;
314ptr++;
315printf ("%d%d", ptr p, **ptr);
316}
317The output of the program is
318
319Assuming “printf ("%d%d", ptr p, **ptr);†is actually just “ptr†instead of “ptr p†(incorrect syntax), Answer is – Memory location of the a+3 memory location and 40..
320
32150.
322What is the maximum number of IP addresses that can be assigned to hosts on a local subnet that uses the 255.255.255.224 subnet mask?
323Answer 30 hosts in each subnet.
324
325 Slot 2 – 51 -100
326
327
328[55,72,79,100] don’t now MCQs
329
33051.
331To build a mod-19 counter the number of flip-flops required is
332A) Remember with 'n' no. of flip-flop you
333can get upto max. modulo-[2^n] counter.
334Therefore for modulo-19 counter
3352^5 = 32 which is greater than 19 and
3362^4 = 16 which is less than 19
337Hence we require 5 F/F.
338
33952.
340What is the RDBMS terminology for a set of legal values that an attribute can have ?
341A) Domain
34253.
343System calls:
344A) System calls can be roughly grouped into five major categories:
3451. Process Control
346• load
347• execute
348• end, abort
349• create process (for example, fork on Unix-like systems, or NtCreateProcess in the Windows NT Native API)
350• terminate process
351• get/set process attributes
352• wait for time, wait event, signal event
353• allocate, free memory
3542. File management
355• create file, delete file
356• open, close
357• read, write, reposition
358• get/set file attributes
3593. Device Management
360• request device, release device
361• read, write, reposition
362• get/set device attributes
363• logically attach or detach devices
3644. Information Maintenance
365• get/set time or date
366• get/set system data
367• get/set process, file, or device attributes
3685. Communication
369• create, delete communication connection
370• send, receive messages
371• transfer status information
372• attach or detach remote devices
373
37454)Consider the following program in C language:
375
376#include
377main()
378{
379int i;
380int *pi = &i;
381scanf(?%d?,pi);
382printf(?%d\n?, i+5);
383}
384
385Which one of the following statements is TRUE?
386(A) Compilation_fails.
387(B) Execution results in a run-time error.
388(C) On execution, the value printed is 5 more than the address of variable i.
389(D) On execution, the value printed is 5 more than the integer value entered.
390
391Answer: (D)
392
393Explanation: There is no problem in the program as pi points to a valid location.
394Also, in scanf() we pass address of a variable and pi is an address.
395
39655.
397The _____ is generally used to group hosts based on the physical network topology.
398A) Ethernet/Physical Topology
39956.
400What is the main difference between traps and interrupts?
401A trap is an exception in a user process. It's caused by division by zero or invalid memory access. It's also the usual way to invoke a kernel routine (a system call) because those run with a higher priority than user code. Handling is synchronous (so the user code is suspended and continues afterwards). In a sense they are "active" - most of the time, the code expects the trap to happen and relies on this fact.
402A trap is an exception that is reported immediately following the execution of the trapping instruction. Traps allow execution of a program or task to be continued without loss of program continuity. The return address for the trap handler points to the instruction to be executed after the trapping instruction.
403
404
405An interrupt is something generated by the hardware (devices like the hard disk, graphics card, I/O ports, etc). These are asynchronous (i.e. they don't happen at predictable places in the user code) or "passive" since the interrupt handler has to wait for them to happen eventually.
406Interrupts occur at random times during the execution of a program, in response to signals from hardware. System hardware uses interrupts to handle events external to the processor, such as requests to service peripheral devices. Software can also generate interrupts by executing the INT n instruction.
407
408
40957.
410Consider the following C program.
411#include
412int f1 (void) ;
413int f 2 void ;
414int x 10;
415int main ()
416{
417int x=1;
418x+=f1()+ f2()+f3()+f2() ;
419printf("%d", x);
420return 0;
421}
422int f1(){int x=25; x++; return x;}
423int f2(){static int x =50; x++;return x;}
424int f3(){x*=10; return x};
425The output of the program is_________.
426ANS)
427
428
42958.
430The smallest integer than can be represented by an 8-bit number in 2?s complement form is
431(A) -256
432(B) -128
433(C) -127
434(D) 0
435
436
437Answer: (B)
438
439Explanation: See Two’s complement
440For n bit 2’s complement numbers, range of number is -(2(n-1)) to +(2(n-1)-1)
441
44259.
443ATM uses a ____ packet size
444A)
44553 octets
446ATM transfers information in fixed-size units called cells. Each cell consists of 53 octets, or bytes. The first 5 bytes contain cell-header information, and the remaining 48 contain the payload (user information).
447
44860.
449Which of the following concurrency control mechanisms insist unlocking of all read and write locks of transactions at the end of commit?
450A)____________
45161.
452What is the RDBMS technology for the number of attributes in a relation?
453
454A)Degree
45562.
456Class D in network is used for
457A)
458
459Class D has its highest bit order set to 1-1-1-0 it is used to support multicasting.
460
461
462
46363.
4641024 bit is equal to how many byte
465
466=128 BYTES
467
46864.
469Consider the following C code segment:
470int a, b, c = 0;
471void prtFun(void);
472main( )
473{ static int a = 1; /* Line 1 */
474prtFun( );
475a + = 1;
476prtFun( )
477printf(?\n %d %d ?, a, b);
478}
479void prtFun(void)
480{
481static int a=2; /* Line 2 */
482int b=1;
483a+=++b;
484printf(?\n %d %d ?, a, b);
485
486}
487
488What output will be generated by the given code segment if:
489Line 1 is replaced by auto int a = 1;
490Line 2 is replaced by register int a = 2;
491
492A)
493error: two or more data types in declaration of ‘a’
494auto int a = 1;
495-----------------------------IF no static/auto and register
496
497 4 2
498 4 2
499 2 0
500
501-----------------------------similar gate ques.......................
502int a, b, c = 0;
503void prtFun(void);
504main( )
505{ static int a = 1; /* Line 1 */
506prtFun( );
507a + = 1;
508prtFun( )
509printf(?\n %d %d ?, a, b);
510}
511void prtFun(void)
512{
513static int a=2; /* Line 2 */
514int b=1;
515a+=++b;
516printf(?\n %d %d ?, a, b);
517
518}
519What output will be generated by the given code segment?
520(A)
5213 1
5224 1
5234 2
524(B)
5254 2
5266 1
5276 1
528(C)
5294 2
5306 2
5312 0
532(D)
5333 1
5345 2
5355 2
536
537Answer: (C)
538
53965.
540Buffering is useful because
541a data buffer (or just buffer) is a region of a physical memory storage used to temporarily store data while it is being moved from one place to another. Typically, the data is stored in a buffer as it is retrieved from an input device (such as a microphone) or just before it is sent to an output device (such as speakers). However, a buffer may be used when moving data between processes within a computer. This is comparable to buffers in telecommunication. A majority of buffers are implemented in software, which typically use the faster RAM to store temporary data, due to the much faster access time compared with hard disk drives. Buffers are typically used when there is a difference between the rate at which data is received and the rate at which it can be processed, or in the case that these rates are variable
54266.
543Adjacent squares in a K-Map represents a
544opportunities to simplify the expression
54567.
546Consider the following program:
547int f(int *p, int n)
548{
549if (n <= 1) return 0;
550else return max ( f (p+1, n-1),p[0]-p[1]);
551}
552int main()
553{
554int a[] = {3,5,2,6,4};
555printf("%d", f(a,5));
556}
557The value printed by this program is
558(A) 2
559(B) 3
560(C) 4
561(D) 5
562A)
563Note: max(x,y) returns the maximum of x and y. The value printed by this program is
564
565Answer: (B)
566
567Explanation:
568Look at the recursion stack of the given code in the below image. Assuming that the base address of array starts from 1000 and an integer takes 4 Bytes.
569
570
571
572
573After the last recursive call f(1016,1) returns, in the previous call we will have return max(0,2) and then return max(2,-4) and then return max(2,3) and then finally return max(3,-2) = 3.
574
575
57668.
577If two interrupts, one of higher priority and other of lower priority occur simultaneously, then the service provided is for
578A)
579Answer: b
580Explanation: If two interrupts, occur simultaneously, then the one with higher priority level and early polling sequence will receive service. The other one with lower priority may get lost there, as there is no mechanism for storing the interrupt requests.
58169.
582 ____________is the first schema to be designed when you are developing a DBMS
583The term "schema" refers to the organization of data as a blueprint of how the database is constructed (divided into database tables in the case of relational databases). The formal definition of a databaseschema is a set of formulas (sentences) called integrity constraints imposed on a database.[citation needed] These integrity constraints ensure compatibility between parts of the schema. All constraints are expressible in the same language. A database can be considered a structure in realization of the database language.[1] The states of a created conceptual schema are transformed into an explicit mapping, the database schema. This describes how real-world entities are modeled in the database.
584
585ANSWER) Conceptual Design
586
58770.
588Suppose that everyone in a group of N people wants to communicate secretly with N-1 others using symmetric key cryptographic system. The communication between any two persons should not be decodable by the others in the group. The number of keys required in the system as a whole to satisfy the confidentiality requirement is
589(A) 2N
590(B) N(N – 1)
591(C) N(N – 1)/2
592(D) (N – 1)2
593Answer: (C)
594
595Explanation: In Symmetric Key Cryptography, access of key is with both the parties. It implies every person needs to communicate N-1 other users using different keys i.e 1+2+3…N-2+N-1
596This is like number of edges needed in a complete graph with N vertices is N(N-1)/2.
597Answer is therefore C
598
59971.
600Minterms are arranged in map in a sequence of
601The minterms ('minimal terms') for the final expression are found by encircling groups of 1s in the map. Minterm groups must be rectangular and must have an area that is a power of two (i.e., 1, 2, 4, 8…). Minterm rectangles should be as large as possible without containing any 0s. Groups may overlap in order to make each one larger.
602
603The grid is toroidally connected, which means that rectangular groups can wrap across the edges .
60472.
605What will be the output of the following program?
606
607#include
608using namespace std;
609
610class x {
611public:
612int a;
613x();
614};
615x::x() { a=10; cout<
616class b:public x {
617public:
618b();
619};
620b::b() { a=20; cout<
621int main ()
622{
623b temp;
624return 0;
625}
626A) 20
62773.
628An optimal scheduling algorithm in terms of minimizing the average waiting time of a given set of processes is ________.
6291 FCFS scheduling algorithm
6302 Round robin scheduling algorithm
6313 Shorest job - first scheduling algorithm
6324 None of the above
633Ans ) 3
63474.
635In the IPv4 addressing format, the number of networks allowed under Class C addresses is
636
6372,097,152 (221)
63875.
639When a program tries to access a page that is mapped in address space but not loaded in physical memory, then
640a) segmentation fault occurs
641b) fatal error occurs
642c) page fault occurs
643d) no error occurs
644View Answer
645Answer:c
646Explanation:None.
647
64876.
649The servlet life cycle has the following cycle.
650
6511. Servlet class is loaded.
6522. Servlet instance is created.
6533. init method is invoked.
6544. service method is invoked.
6555. destroy method is invoked.
656
657
658
65977.
660
661SQl allows duplicates tuples in relations, and correspondingly defines the multiplicity of tuples in the result of joins. Which one of the following queries always gives the same answer as the nested query shown below:
662select * from R where a in (select S.a from S)
663(A) Select R.* from R, S where R.a=S.a
664(B) Select distinct R.* from R, S where R.a=S.a
665(C) Select R.* from R, (select distinct a from S) as S1 where R.a=S1.a
666(D) Select R.* from R, S where R.a = S.a and is unique R
667Multiplicity of duplicate tuples will be distributed when there is a match between R.a and S.a; and for that match, S.a's value is repeated in each cases except the third case.
668So, the correct answer is option (C).
669
67078.
671The main difference between JK and RS flip-flop is that
672The JK Flipflop is a variation or an improvement of the SR Flipflop.
673
674The disadvantage of the SR flip-flop is that both inputs shouldn't be HIGH when the clock is triggered. This is considered an invalid input condition, and the resulting output isn't predictable if this condition occurs.
675
676The main difference between a JK flip-flop and an SR flip-flop is that in the JK flip-flop, both inputs can be HIGH. When both the J and K inputs are HIGH, the Q output is toggled, which means that the output alternates between HIGH and LOW. Thereby the invalid condition which occurs in the SR flipflop is eliminated.----------------------------
677
678The functional difference between SR flip-flop and JK flip-flop is that
679[A]. JK flip-flop is faster than SR flip-flop
680[B]. JK flip-flop has a feed back path
681[C]. JK flip-flop accepts both inputs 1
682
683[D]. JK flip-flop does not require external clock
684[E]. None of the above
685Answer: Option C
686
687
68879.
689Which of the following unit will choose to transform decimal number to binary code ?
690A) Encoder
69180.
692The following function computes the maximum value contained in an integer array
693p[ ] of size n (n >= 1).
694int max(int *p, int n) {
695int a=0, b=n-1;
696while (__________) {
697if (p[a] <= p[b]) { a = a+1; }
698else { b = b-1; }
699}
700return p[a];
701}
702The missing loop condition is
703 (A) a != n
704(B) b != 0
705(C) b > (a + 1)
706(D) b != a
707
708
709Answer: (D)
710
711Explanation:
712#include<iostream>
713int max(int *p, int n)
714{
715 int a=0, b=n-1;
716 while (a!=b)
717 {
718 if (p[a] <= p[b])
719 {
720 a = a+1;
721 }
722 else
723 {
724 b = b-1;
725 }
726 }
727 return p[a];
728}
729
730int main()
731{
732 int arr[] = {10, 5, 1, 40, 30};
733 int n = sizeof(arr)/sizeof(arr[0]);
734 std::cout << max(arr, 5);
735}
736
737
73881.
739 ICMP is primarily used for
740a) error and diagnostic functions
741b) addressing
742c) forwarding
743d) none of the mentioned
744View Answer
745Answer: a
74682.
747Given the following schema:employees(emp-id, first-name, last-name, hire-date,dept-id, salary)departments(dept-id, dept-name, manager-id, location-id)
748You want to display the last names and hire dates of all latest hires in their respective departments in the location ID 1700. You issue the following query:SQL>SELECT last-name, hire-date
749FROM employees
750WHERE (dept-id, hire-date) IN
751(SELECT dept-id, MAX(hire-date)
752FROM employees JOIN departments USING(dept-id)
753WHERE location-id = 1700
754GROUP BY dept-id);
755What is the outcome?
756
757What is the outcome?
758A) It executes but does not give the correct result
759B) It executes and gives the correct result.
760C) It generates an error because of pairwise comparison.
761D) It generates an error because of the GROUP BY clause cannot be used with table joins in a sub-query.
762
763SELECT dept-id, MAX(hire-date)
764 FROM employees JOIN departments USING(dept-id)
765 WHERE location-id =1700
766 GROUP BY dept-id
767this inner query will give the max hire date of each department whose location_id =1700
768
769and outer query will give the last name and hire-date of all those employees who joined on max hire date.
770answer should come to (B) no errors
771And we can use group by and where together, who said we can not :(
772
773Example: create table departments(dept_id number, dept_name varchar2(25), location_id number);
774Query: select d1.dept_name,max(d1.location_id)
775from departments d1, departments d2
776where d1.dept_name = d2.dept_name
777and d1.dept_name='AA'
778group by d1.dept_name;
779will give output
780
78183.
782Which algorithm chooses the page that has not been used for the longest period of time whenever the page required to be replaced?
783a) first in first out algorithm
784b) additional reference bit algorithm
785c) least recently used algorithm
786d) counting based page replacement algorithm
787View Answer
788Answer:c
789
79084.
791Which of the following boolean expressions is not logically equivalent to all of the rest ?
792
793
794(a) wxy' + wz' + wxyz + wy'z
795(b) w(x + y' + z')
796(c) w + x + y' + z'
797(d) wx + wy' + wz'
798
799
800Is it choice c? If so how do I show that a is logically equivalent to b and d ?
801Re: Which one of following Boolean expressions is not logically equivalent to all of
802Yes, it's c. You can show that (a) = (b) as follows. Note that a + a'b = (a + a')(a + b) (by distributivity of disjunction over conjunction) = 1(a + b) = a + b. Of course, similarly a' + ab = a' + b. Using this trick and factoring out w, we get
803
804xy' + z' + xyz + y'z =
805xy' + xyz + z' + y' =
806xyz + z' + y' (since xy' + y' = (x + 1)y' = 1y' = y') =
807xy + z' + y' =
808x + z' + y'
809
810The fact that (b) = (d) is trivial. Nonequivalence of (c) is best verified by finding truth values where the expressions differ. Of course, equivalence can also be checked using truth tables.
811
81285.
813How many address bits are needed to select all memory locations in the 16K × 1 RAM?
814
815How many address bits are needed to select all memory locations in the 2118 16K × 1 RAM?
816[A]. 8
817[B]. 10
818[C]. 14
819
820[D]. 16
821Answer: Option C
822The size of the memory is N*M
823
824where N is the address lines and M is word length
825no of registers/memory location required is 2^N
826
827Given memory capacity is 16k
828thus 2^N=16K
8291K=1024 memory locations
830thus16k=16*1024=16384
831now 2^N=16384
832After factorising 16384 by 2 we ll get N AS 14
833SO ADDRESS LINE REGUIRED IS 14.
834
8352^4= 2 x 2 x 2 x 2 = 16.
8362^10= 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 = 1024.
8372 to the power of 4 = 16.
8382 to the power of 10 = 1024.
839So: add the two power 4 + 10 = 14.
840
84186.
842The embedded c program is converted by cross compiler to machine language
843object file. This is a specially formatted binary file that contains the set of instructions and data resulting from the language translation process. Although parts of this file contain executable code, the object file cannot be executed directly.
844A compiler such as this—that runs on one computer platform and produces code for another—is called a cross-compiler.
845
84687.
847TCP manages a point-to-point and ______stateless/ reliable_ connection for an application between two computers
84888.
849The best index for exact match query is
850
85189.
852Assume a table Employee (Eno, Ename, Dept, Salary, Phone) with 10000 records.
853Also assume that Employee has a non-clustering index on Salary, clustering indexes on Dept and Phone. If there is a SQL query "SELECT Eno FROM Employee WHERE Salary/12 = 10000", which of the following will happen during query execution?
854Search/Selection?
85590.
856Which of the following statements is true ?
857...
85891.
859Which standard TCP port is assigned for contacting SSH servers?
860a) port 21
861b) port 22
862c) port 23
863d) port 24
864View Answers
865Answer:b
866Explanation: None.
867
868
86992.
870If the main memory is of 8K bytes and the cache memory is of 2K words. It uses associative mapping. Then each word of cache memory shall be_____.
871
87293.
873What is the output of the following program?
874
875#include
876using namespace std;
877int main()
878{
879int x=20;
880if(!(!x)&&x)
881cout<<x;
882 else
883{
884x=10;
885cout<<x;
886 return 0;
887}}</x;
888</x;
889
890Output) 20
89194.
892Consider the following function written the C programming language.
893void foo (char * a ) {
894if (* a & & * a ! =' ' ){
895putchar (*a);
896}
897}
898}
899The output of the above function on input ?ABCD EFGH? Is
900(A) ABCD EFGH
901(B) ABCD
902(C) HGFE DCBA
903(D) DCBA
904
905
906Answer: (D)
907
908Explanation: The program prints all characters before ‘ ‘ or ‘\0’ (whichever comes first) in reverse order.
909
910Let’s assume that Base address of given Array is 1000. It can be represented as given below in the image
911
912Below is the complete Recursion Stack of the Given Code
913
914After calling foo(1004), recursion will return as character at 1004 is ‘ ’. foo(1004) will return to its caller which is foo(1003) and next line in foo(1003) will be executed which will print character at 1003 (‘D’). foo(1003) will then return to foo(1002) and character at 1002 (‘C’) will get printed and the process will continue till foo(1000).
915
916
91795.
918Consider the following schema as:
919Product_Master (prod_id, prod_name, rate)
920Purchase_details (prod_id, quantity, dept_no, purchase_date).
921Choose the suitable relational algebra expressionn for Get Product_id, Product_name & quantity for all purchased products.
922Q. Consider the structure as Product_Master = {prod_id, prod_name, rate} Purchase_details = {prod_id, quantity, dept_no,purchase_date} Write a relational algebra expression for the following: i) Get product_id, product_name and quantity for all purchased product ii) Get the products with rates between 100 and 4500. i) Πprod_id, prod_name, quantity (σ Product_Master.prod_id=Purchase_details.prod_id (Product_Master Purchase_details)) OR Πprod_id, prod_name, quantity (Product_Master Purchase_details) ii) Πprod_name,rates (σ rates>100 ^ rates < 4500 (Product_Master ))
923
92496.
925When an instruction is read from the memory, it is called
926 program instruction/instruction code/instruction cycle
92797.
928Let the size of congestion window of a TCP connection be 32 KB when a timeout occurs. The round trip time of the connection is 100 msec and the maximum segment size used is 2 KB. The time taken (in msec) by the TCP connection to get back to 32 KB congestion window is
929
930ANS) 1100 msec
93198.
932The minimum number of NAND gates required to implement the Boolean function. A + AB' + AB'C is equal to
933
934The minimum number of NAND gates required to implement the Boolean function A+AB¯+AB¯CA+AB¯+AB¯Cis equal to
935A. 0 (Zero)
936B. 1
937C. 4
938D. 7
939ZERO Because After simplifying You would get This
940
941A(1+B'+B'C) which is equal To A
942
943So No need For any NAND gate
94499.
945For a C program accessing X[i][j][k], the following intermediate code is generated by a compiler. Assume that the size of an integer is 32 bits and the size of a character is 8 bits.
946t0 = i * 1024
947t1 = j * 32
948t2 = k * 4
949t3 = t1 + t0
950t4 = t3 + t2
951t5 = X[t4]
952
953Which one of the following statements about the source code for the C program is CORRECT?
954(A) X is declared as “int X[32][32][8]â€.
955(B) X is declared as “int X[4][1024][32]â€.
956(C) X is declared as “char X[4][32][8]â€.
957(D) X is declared as “char X[32][16][2]â€.
958
959
960Answer: (A)
961
962Explanation: The final expression can be simplified in form ofi, j and k by following the intermediate code steps in reverse order
963t5 = X[t4]
964 = X[t3 + t2]
965 = X[t1 + t0 + t2]
966 = X[i*1024 + j*32 + k*4]
967 = X + i*1024 + j*32 + k*4
968Since k is multiplied by 4, the array must be an int array.
969We are left with 2 choices (A and B) among the 4 given choices.
970X[i][j][k]’th element in one dimensional array is equivalent to
971X[i*M*L + j*L + k]’th element in one dimensional array
972(Note that multi-dimensional arrays are stored in row major order in C).
973So we get following equations
974j*L*4 = j*32, we get L = 8 (4 is the sizeof(int))
975i*1024 = i*M*L*4, we get M = 1024/32 = 32
976Therefore option A is the only correct option as M and L are 32 and 8 respectively
977only in option A.
978
979
980100. Creating a B Tree index for your database has to specify in _____.
981_________________
982
983SLOT 3
984NAME: AISHWARYA
985Not answered: 109,115,130, 140
986
987
988
989101.
990 UDP has a smaller overhead then TCP, especially when the total size of the messages is
991Ans: UDP has a smaller overhead then TCP, especially when the total size
992of the messages is small.
993102.
994The 16 bit flag of 8086 microprocessor is responsible to indicate --------------
995Ans: the condition of result of ALU operation
996
997103.
998A solution to the Dining Philosopher?s problem which avoids Deadlock can be:
999Ans: ensure that one particular philosopher picks up the left fork before the right fork, and that all other philosophers pick up the right fork before the left fork
1000
1001104.
1002The 16-bit 2?s complement representation of an integer is 1111 1111 1111 0101, its decimal representation is
1003Ans: -11
1004
1005105.
1006The OS of a computer may periodically collect all the free memory space to form contiguous block of free space. This is called
1007Ans: Garbage collection
1008
1009106.
1010Which of the following are used to generate a message digest by the network security protocols?
1011(P) RSA (Q) SHA-1 (R) DES (S) MD5
1012Ans:
1013• RSA – It is an algorithm used to encrypt and decrypt messages.
1014• SHA 1 – Secure Hash Algorithm 1, or SHA 1 is a cryptographic hash function. It produces a 160 bit (20 byte) hash value (message digest).
1015• DES – Data Encryption Standard, or DES is a symmetric key algorithm for encryption of electronic data.
1016• MD5 – Message Digest 5, or MD5 is a widely used cryptographic hash function that produces a 128 bit hash value (message digest).
1017â…¡ and â…£ i.e SHA 1 and MD5 are used to generate a message digest by the network security protocols.
1018
1019107.
1020public class MyRunnable implements Runnable
1021{
1022public void run()
1023{
1024// some code here
1025}
1026}
1027
1028which of these will create and start this thread?
1029Ans: new Thread(new MyRunnable()).start();
1030
1031108.
1032The data manipulation language used in SQL is a,
1033(I) Procedural DML
1034(II) Non-Procedural DML
1035(III) Modification DML
1036(IV) Declarative DML
1037Ans: procedural
1038
1039109.
1040Assume a relation ACCOUNT (acno, balance, type, branch, last_accessed) with 1 million records. If a SQL query "SELECT balance FROM account WHERE balance>5000" would produce 800000 records, which one of the following is the optimized version of relational algebra expressions that is equivalent to the given SQL query?
1041110.
1042DMA is useful for the operations
1043Ans : DMA is useful for transferring large quantities of data between memory and devices. It eliminates the need for the CPU to be involved in the transfer, allowing the transfer to complete more quickly and the CPU to perform other tasks concurrently.
1044
1045111.
1046What does the code snippet given below do?
1047void fun1(struct node* head)
1048{
1049 if(head == NULL)
1050 return;
1051
1052 fun1(head->next);
1053 printf("%d ", head->data);
1054}
1055Ans: Prints all nodes of linked list in reverse order
1056112.
1057Data security threats include
1058Ans: privacy invasion
1059
1060113.
1061A computer system implements 8 kilobyte pages and a +32-bit physical address space. Each page table entry contains a valid bit, a dirty bit, three permission bits, and the translation. If the maximum size of the page table of a process is 24 megabytes, the length of the virtual address supported by the system is _________ bits.
1062Ans: 36
1063Explanation
1064Max size of virtual address can be calculated by
1065calculating maximum number of page table entries.
1066
1067Maximum Number of page table entries can be calculated
1068using given maximum page table size and size of a page
1069table entry.
1070
1071Given maximum page table size = 24 MB
1072
1073Let us calculate size of a page table entry.
1074
1075A page table entry has following number of bits.
10761 (valid bit) +
10771 (dirty bit) +
10783 (permission bits) +
1079x bits to store physical address space of a page.
1080
1081Value of x = (Total bits in physical address) -
1082 (Total bits for addressing within a page)
1083Since size of a page is 8 kilobytes, total bits needed within
1084a page is 13.
1085So value of x = 32 - 13 = 19
1086
1087Putting value of x, we get size of a page table entry =
1088 1 + 1 + 3 + 19 = 24bits.
1089
1090Number of page table entries
1091 = (Page Table Size) / (An entry size)
1092 = (24 megabytes / 24 bits)
1093 = 223
1094
1095Vrtual address Size
1096 = (Number of page table entries) * (Page Size)
1097 = 223 * 8 kilobits
1098 = 236
1099Therefore, length of virtual address space = 36
1100
1101
1102113.
1103A computer system implements 8 kilobyte pages and a +32-bit physical address space. Each page table entry contains a valid bit, a dirty bit, three permission bits, and the translation. If the maximum size of the page table of a process is 24 megabytes, the length of the virtual address supported by the system is _________ bits.
1104
1105114.
1106General Purpose Software which creates and manipulates database is
1107Ans: DBMS
1108
1109115.
1110Given the following structure template, choose the correct syntax for accessing the 5th subject marks of the 3rd student.
1111struct stud
1112{
1113 int marks[6];
1114 char sname[20];
1115 char rno[10];
1116}s[10];
1117
1118116.
1119Eight minterms will be used for
1120Ans: Eight minterms will be used for 3 variables
1121
1122117.
1123Which of the following transport layer protocols is used to support electronic mail?
1124Ans: TCP
1125
1126118.
1127Three concurrent processes X, Y, and Z execute three different code segments that access and update certain shared variables. Process X executes the P operation (i.e., wait) on semaphores a, b and c; Process Y executes the P operation on semaphores b, c and d; Process Z executes the P operation on semaphores c, d, and a before entering the respective code segments. After completing the execution of its code segment, each process invokes the V operation (i.e., signal) on its three semaphores. All semaphores are binary semaphores initialized to one. Which one of the following represents a deadlock-free order of invoking the P operations by the processes?
1128Ans: X: P(b)P(a)P(c) Y: P(b)P(c)P(d) Z: P(a)P(c)P(d)
1129
1130119.
1131This topology requires multipoint connection
1132Ans: BUS
1133
1134120.
1135Consider a join (relation algebra operation) between relations r(R)and s(S) using the nested loop method. There are 3 buffers each of size equal to disk block size, out of which one buffer is reserved for intermediate results. Assuming size(r(R))
1136Ans: relation r(R)r(R) is in the outer loop.
1137Explanation:
1138A join between r(R) and s (S) using nested loop method will be as follows.
1139For each tuple r in R do
1140For each tuple s in S do
1141If r and s satisfy the join condition then output the tuple <r,s>
1142This algorithm will involve Nr*Bs+Br block transfers and Nr+Br seeks, where Br and Bs are
1143number of blocks in relations R and S respectively and Nr is number of tuple in relation R.
1144Now to have less block accesses, Nr should be less and it is already given that |R|<|S|. Relation
1145r(R) should be in the outer loop to have fewer number of disk block accesses.
1146
1147
1148121.
1149Consider the following C code segment:
1150int a, b, c = 0;
1151void prtFun(void);
1152main( )
1153{ static int a = 1; /* Line 1 */
1154prtFun( );
1155a + = 1;
1156prtFun( )
1157printf(?\n %d %d ?, a, b);
1158}
1159void prtFun(void)
1160{ static int a=2; /* Line 2 */
1161int b=1;
1162a+=++b;
1163printf(?\n %d %d ?, a, b);
1164}
1165What output will be generated by the given code segment?
1166Ans:
11674 2
11686 2
11692 0
1170Explanation:
1171‘a’ and ‘b’ are global variable. prtFun() also has ‘a’ and ‘b’ as local variables. The local variables hide the globals (See Scope rules in C). When prtFun() is called first time, the local ‘b’ becomes 2 and local ‘a’ becomes 4.
1172When prtFun() is called second time, same instance of local static ‘a’ is used and a new instance of ‘b’ is created because ‘a’ is static and ‘b’ is non-static. So ‘b’ becomes 2 again and ‘a’ becomes 6.
1173main() also has its own local static variable named ‘a’ that hides the global ‘a’ in main. The printf() statement in main() accesses the local ‘a’ and prints its value. The same printf() statement accesses the global ‘b’ as there is no local variable named ‘b’ in main. Also, the defaut value of static and global int variables is 0. That is why the printf statement in main() prints 0 as value of b.
1174
1175122.
1176Suppose a disk has 201 cylinders, numbered from 0 to 200. At some time the disk arm is at cylinder
1177100, and there is a queue of disk access requests for cylinders 30, 85, 90, 100, 105, 110, 135 and
1178145. If Shortest-Seek Time First (SSTF) is being used for scheduling the disk access, the request for
1179cylinder 90 is serviced after servicing _________3___ number of requests.
1180Ans:
1181 In Shortest-Seek-First algorithm, request closest to the current position of the disk arm and head is handled first.
1182In this question, the arm is currently at cylinder number 100. Now the requests come in the queue order for cylinder numbers 30, 85, 90, 100, 105, 110, 135 and 145.
1183The disk will service that request first whose cylinder number is closest to its arm. Hence 1st serviced request is for cylinder no 100 ( as the arm is itself pointing to it ), then 105, then 110, and then the arm comes to service request for cylinder 90. Hence before servicing request for cylinder 90, the disk would had serviced 3 requests.
1184Hence answer is 3.
1185
1186123.
1187The number of min-terms after minimizing the following Boolean expression is _______.
1188[D'+AB'+A'C+AC'D+A'C'D]'
1189Ans 1
1190ABCD
1191124.
1192Which of the following is NOT a superkey in a relational schema with attributes V,W,X,Y,Z and primary key V Y?
1193 V W X Z
1194
1195125.
11961024 bit is equal to how many byte
1197Ans: 128
1198
1199126.
1200HTTP is ________ protocol
1201Ans: application layer
1202
1203127.
1204Consider the following C program
1205#inclue
1206int main()
1207int i, j, k 0;
1208j=2*3/4+2.0 / 5+8 / 5;
1209k-= --j;
1210for (i=0; i<5; i++)
1211{
1212Switch (i + k)
1213{
1214case1:
1215case 2 : printf ("\ n%d", i+k)
1216case 3 : printf ("\ n%d", i+k);
1217default : printf ("\n%d",i+k);
1218}
1219}
1220Return 0:
1221}
1222The number of times printf statement is executed is ________.
1223Ans : 10
1224Explanation:
1225j = (((2 * 3) / 4) + (2.0 / 5) ) + (8/5); //As associativity of +,* and / are from left to right and + has less precedence than * and /.
1226j = ((6/4) + 0.4) + 1); //2.0 is double value and hence 5 is implicitly typecast to double and we get 0.4. But 8 and 5 are integers and hence 8/5 gives 1 and not 1.6
1227j = (1 + 0.4) + 1; // 6/4 also gives 1 as both are integers
1228j = 1.4 + 1; //1 + 0.4 gives 1.4 as 1 will be implicitly typecast to 1.4
1229j = 2.4; // since j is integer when we assign 2.4 to it, it will be implicitly typecast to int.
1230So, j = 2;
1231k -= --j;
1232This makes j = 1 and k = -1.
1233The variables j and k have values 1 and -1 respectively before the for loop. Inside the for loop, the variable i is initialized to 0 and the loop runs from 0 to 4.
1234 , , , default case is executed, printf count = 1
1235 , , , default case is executed, printf count = 2
1236 , , , case 2, case 3 and default case is executed, printf count = 5
1237 , , , case 2, case 3 and default case is executed, printf count = 8
1238 , , , case 3 and default case is executed, printf count = 10
1239 , loop exits and the control returns to main
1240Answer:
1241
1242128.
1243In which addressing mode the operand is given explicitly in the instruction register mode
1244
1245129.
1246The HTTP response message leaves out the requested object when _____ method is used
1247Ans: immediate mode
1248
1249130.
1250Which of the following is not a part of instruction cycle?
1251131.
1252Consider the following C
1253function.
1254int fun (int n) {
1255int x =1, k;
1256if (n ==1) return x;
1257for (k=1; k < n; ++k)
1258x = x + fun (k)* fun (n - k); return x;
1259}
1260The return value of fun (5) is _______\
1261Ans:51
1262explanation
1263un(1) = 1;
1264
1265fun(2) = 1 + fun(1) * fun(1) = 1 + 1 = 2;
1266
1267fun(3) = 1 + fun(1) * fun(2) + fun(2) * fun(1) = 5;
1268
1269fun(4) = 1 + fun(1) * fun(3) + fun(2) * fun(2) + fun(3) * fun(1) = 1 + 5 + 4 + 5 = 15;
1270
1271fun(5) = 1 + fun(1) * fun(4) + fun(2) * fun(3) + fun(3) * fun(2) + fun(4) * fun(1) = 1 + 15 + 10 + 10 + 15 = 51;
1272
1273132.
1274A process executes the code
1275fork ();
1276fork ();
1277fork ();
1278The total number of child processes created is
1279Ans: 7
1280133.
1281SQl allows duplicates tuples in relations, and correspondingly defines the multiplicity of tuples in the result of joins. Which one of the following queries always gives the same answer as the nested query shown below:
1282select * from R where a in (select S.a from S)
1283Ans: Select R.* from R, (select distinct a from S) as S1 where R.a=S1.a
1284
1285134.
1286The average time required to reach a storage location in memory and obtain its contents is called the
1287Ans: access time
1288
1289
1290135.
1291The following function computes the maximum value contained in an integer array
1292p[ ] of size n (n >= 1).
1293int max(int *p, int n) {
1294int a=0, b=n-1;
1295while (__________) {
1296if (p[a] <= p[b]) { a = a+1; }
1297else { b = b-1; }
1298}
1299return p[a];
1300}
1301The missing loop condition is
1302Ans: b != a
1303Explanation
1304#include<iostream>
1305int max(int *p, int n)
1306{
1307 int a=0, b=n-1;
1308 while (a!=b)
1309 {
1310 if (p[a] <= p[b])
1311 {
1312 a = a+1;
1313 }
1314 else
1315 {
1316 b = b-1;
1317 }
1318 }
1319 return p[a];
1320}
1321
1322int main()
1323{
1324 int arr[] = {10, 5, 1, 40, 30};
1325 int n = sizeof(arr)/sizeof(arr[0]);
1326 std::cout << max(arr, 5);
1327}
1328
1329136.
1330The relation R={A,B,C,D,E,F} with FD A,B-> C, C-> D, C->E,F holds
1331A. Ans: AEH, BEH, DEH
1332
1333137.
1334After fetching the instruction from the memory, the binary code of the
1335instruction goes to
1336Ans :instruction register
1337
1338138.
1339______ cryptography refers to encryption methods in which both the sender and receiver share the same key.
1340Ans: public key
1341139.
1342When CPU is executing a Program that is part of the Operating System, it is said to be in
1343Ans: System mode
1344140.
1345The relationship that exists within the same entity type is called as ________Recursive_ relationship.
1346
1347141.
1348Consider the following C
1349function.
1350int fun (int n) {
1351int x =1, k;
1352if (n ==1) return x;
1353for (k=1; k < n; ++k)
1354x = x + fun (k)* fun (n - k); return x;
1355}
1356The return value of fun (5) is __51_____
1357Ans: question 131
1358
1359142.
1360Flip-flops can be constructed with two
1361Ans: NAND gates
1362
1363143.
1364Using public key cryptography, X adds a digital signature σ to message M, encrypts , and sends it to Y, where it is decrypted. Which one of the following sequences of keys is used for the operations?
1365Ans: Encryption: X’s private key followed by Y’s public key; Decryption: Y’s private key followed by X’s public key
1366
1367144.
1368Consider an arbitrary set of CPU-bound processes with unequal CPU burst lengths submitted at the same time to a computer system. Which one of the following process scheduling algorithms would minimize the average waiting time in the ready queue?
1369Ans: Shortest remaining time first
1370
1371145.
1372
1373
1374Error correction and error detection happens in ___________ layer.
1375Ans : Data link layer
1376
1377
1378146.
1379If a hospital has to store the description of each visit of a patient according to date what attribute you will use in the patient entity type?
1380Ans: multivalued attribute
1381147.
1382Decimal digit in BCD can be represented by
1383Ans: binary-coded decimal (BCD) is a class of binary encodings of decimal numbers where each decimal digit is represented by a fixed number of bits, usually four or eight.
1384
1385148.
1386What is the return value of f(p,p) if the value of p is initialized to 5 before the call? Note
1387that the first parameter is passed by reference, whereas the second parameter is passed by value.
1388int f (int &x, int c) {
1389c=c-1;
1390if (c==0) return 1;
1391x=x+1;
1392return f (x,c)*x;}
1393Ans:
13946561
1395Since c is passed by value and x is passed by reference, all functions will have same copy of x, but different copies of c.
1396f(5, 5) = f(x, 4)*x = f(x, 3)*x*x = f(x, 2)*x*x*x = f(x, 1)*x*x*x*x = 1*x*x*x*x = x^4
1397Since x is incremented in every function call, it becomes 9 after f(x, 2) call. So the value of expression x^4 becomes 9^4 which is 6561.
1398
1399149.
1400KDD (Knowledge Discovery in Databases) is referred to,
1401Ans: broad process of finding knowledge in data, and emphasizes the "high-level" application of particular data mining methods
1402
1403150.
1404Consider a 4-way set associative cache (initially empty) with total 16 cache blocks. The main memory consists of 256 blocks and the request for memory blocks is in the following order: 0, 255, 1, 4, 3, 8, 133, 159, 216, 129, 63, 8, 48, 32, 73, 92, 155 Which one of the following memory block will NOT be in cache if LRU
1405Ans:
140616 blocks and sets with 4 blocks each means there are 4 sets. So, the lower 2 bits are used for getting a set. And 4 way associative means in a set only the last 4 cache accesses can be stored.
14070, 255, 1, 4, 3, 8, 133, 159, 216, 129, 63, 8, 48, 32, 73, 92, 155
1408Mod 4 gives
14090, 3, 1, 0, 3, 0, 1, 3, 0, 1, 3, 0, 0, 0, 1, 0, 3
1410Now for each of 0..3, the last 4 accesses will be in cache. So, {92, 32, 48, 8}, {155, 63, 159, 3}, {73, 129, 133, 1} and {} will be in cache. So, the missing element from choice is 216.
1411
1412151.Design procedure of combinational circuit involves
1413
1414Ans -
14151. Determine required number of inputs and outputs from the specifications.
14162. Derive the truth table for each of the outputs based on their relationships to the input.
14173. Simplify the boolean expression for each output. Use Karnaugh Maps or Boolean algebra.
14184. Draw a logic diagram that represents the simplified Boolean expression. Verify the design by analysing or simulating the circuit.
1419
1420152. ______is used by network devices, like routers, to send error messages indicating, for example, that a requested service is not available or that a host or router could not be reached.
1421Ans – ICMP(Internet control message protocol)
1422153. The output of the following program is
1423main()
1424{
1425int a = 5;
1426int b = 10;
1427cout << (a>b?a:b);
1428}
1429Ans - 10
1430
1431154. Consider a disk queue with requests for I/O to blocks on cylinders 47, 38, 121, 191, 87, 11,92, 10. The C-LOOK scheduling algorithm is used. The head is initially at cylinder number 63, moving towards larger cylinder numbers on its servicing pass. The cylinders are numbered from 0 to 199. The total head movement (in number of cylinders) incurred while servicing these requests is
1432
1433Ans – 165
1434
1435155. In design procedure input output values are assigned with
1436Ans - ??
1437
1438156. In dynamic routing mechanism the route changes in response to _______
1439Ans - ??
1440
1441157. _______________________ gives the concepts to describe the structure of the database.
1442
1443Ans – Data Model
1444
1445
1446158. Mod-6 and mod-12 counters are most commonly used in
1447
1448Ans – Digital Clocks
1449
1450159. The Third stage in designing a database is when we analyze our tables more closely and create a ___________ between tables.
1451
1452Ans – Relationship
1453
1454160. Multiplexing is used in _______
1455
1456Ans - Circuit Switching
1457
1458
1459161. A race condition occurs when
1460
1461Ans - Two concurrent activities interact to cause a processing error
1462
1463162. _______ is a set of networks sharing the same routing policy
1464
1465Ans – Autonomous System
1466
1467163 The minimum number of page frames that must be allocated to a running process in a virtual memory environment is determined by
1468
1469Ans - the instruction set architecture
1470
1471164. Mod-6 and mod-12 counters are most commonly used in
1472
1473Ans- Digital Clocks
1474
1475165. Passing the request from one schema to another in DBMS architecture is called as ___________________
1476
1477Ans – Mapping
1478
1479166. _____, also known as "port forwarding," is the transmission of data intended for use only within a private, usually corporate network through a public network in such a way that the routing nodes in the public network are unaware that the transmission is part of a private network.
1480
1481Ans - Tunneling
1482
1483167. . For computers based on three - address instruction formats, each address field can be used to specify which of the following:
1484S1: A memory operand
1485S2: A processor register
1486S3: An implied accumulator registers
1487
1488Ans - Either S1 or S2
1489
1490168. What is a trap?
1491
1492Ans - A trap is an exception in a user process. It's caused by division by zero or invalid memory access. It's also the usual way to invoke a kernel routine (a system call)
1493
1494
1495169. A relation schema R is said to be in 4NF if for every MVD A-->>B that holds over R
1496Ans - A ->> B is a trivial MVD
1497 A is a superkey
1498
1499170. In Binary trees nodes with no successor are called
1500
1501Ans – Terminal Nodes
1502
1503171. The Snapshot of a table is called as
1504Ans – View
1505
1506172. In real time Operating System, which of the following is the most suitable scheduling scheme?
1507Ans – Pre-emptive
1508
1509173. Congestion control and quality of service is qualities of the
1510Ans – Data Flow
1511
1512174. The _________ translates a byte from one code to another code
1513Ans – XLAT
1514
1515175. Which amongst the following refers to Absolute addressing mode
1516A. Ans - the address of the operand is inside the instruction
1517
1518176. _______ detects loss of data errors in data, requests retransmission of lost data, rearranges out-of-order data, and even helps minimize network congestion to reduce the occurrence of the other problems
1519Ans – TCP
1520
1521177. If every node u in G adjacent to every other node v in G, A graph is said to be
1522
1523Ans – Complete
1524
1525178. If a virtual memory system has 4 pages in real memory and the rest must be swapped to disk. Which of the following is the hit ratio for the following page address stream. Assume memory starts empty, use the FIFO algorithm
1526
1527Ans – 31%
1528
1529
1530
1531
1532
1533179. A relation R(a,b,c,d,e,f) with the FDs { a -> b,c; c -> d, e, f } satisfies ----- normal form at the most where ?a? is the primary key.
1534
1535Ans - ??
1536
1537180. On simple paging system with 224 bytes of physical memory, 256 pages of logical address space, and a page size 210 bytes, how many bytes are in a page frame?
1538
1539Ans - 210 bytes,
1540
1541181. Let the size of congestion window of a TCP connection be 32 KB when a timeout occurs. The round trip time of the connection is 100 msec and the maximum segment size used is 2 KB. The time taken (in msec) by the TCP connection to get back to 32 KB congestion window is
1542
1543Ans – 1100msec
1544
1545182. Course_Info{Course_no, Sec_no, Offering_dept, Credit_hours, Course_level, Instructor_ssn, Semester, Year, Days_hours, Room_no, No_of_students}.
1546The Course_Info has following functional dependencies:
1547{Course_no}ïƒ {Offering_dept, Credit_hours, Course_level}
1548{Course_no, Sec_no, Semester, Year}ïƒ {Days_hours, Room_no, No_of_students, Instructor_ssn }
1549{Room_no, Days_hours, Semester, Year} ïƒ {Instructor_ssn, Course_no, Sec_no}
1550
1551
1552Find the keys of the relation
1553
1554Ans - ??
1555
1556183. NOP instruction introduces
1557
1558Ans – Delay
1559
1560184. A binary tree in which all the leaves are on the same level is called as:
1561
1562Ans – Perfect binary tree
1563
1564185. The addressing mode used in an instruction of the form ADD X Y, is _____.
1565
1566Ans – index
1567
1568186.
1569Which of the following are sufficient conditions for deadlock?
1570Ans -
15711. mutual exclusion
1572The resources involved must be unshareable; otherwise, the processes would not be prevented from using the resource when necessary.
15732. hold and wait or partial allocation
1574The processes must hold the resources they have already been allocated while waiting for other (requested) resources. If the process had to release its resources when a new resource or resources were requested, deadlock could not occur because the process would not prevent others from using resources that it controlled.
15753. no pre-emption
1576The processes must not have resources taken away while that resource is being used. Otherwise, deadlock could not occur since the operating system could simply take enough resources from running processes to enable any process to finish.
15774. resource waiting or circular wait
1578
1579
1580187.
1581In ORDBMS, When an object O is brought into memory, they check each oid contained in O and replace oids of in-memory objects by in-memory pointers to those objects. This concept refers to:
1582Ans – pointer swizzling
1583
1584188.
1585A binary tree T has 20 leaves. The number of nodes in T having two children is
1586Ans - 19
1587
1588
1589189.
1590How many 8-bit characters can be transmitted per second over a 9600 baud serial communication link using asynchronous mode of transmission with one start bit, eight data bits, two stop bits, and one parity bit?
1591Ans – 800
1592
1593190.
1594A receiving host has failed to receive all of the segments that it should acknowledge. What can the host do to improve the reliability of this communication session?
1595Ans - Decrease the window size.
1596
1597191.
1598The port that is used for the generation of handshake lines in mode 1 or mode 2 is
1599Ans – port C upper
1600192.
1601Consider the following transaction involving two bank account x and y.
1602read (x) ; x : = x ? 50; write (x) ; read (y); y : = y + 50 ; write (y)
1603The constraint that the sum of the accounts x and y should remain constant is that of
1604Ans – Consistency
1605
1606193.
1607A computer system implements 8 kilobyte pages and a +32-bit physical address space. Each page table entry contains a valid bit, a dirty bit, three permission bits, and the translation. If the maximum size of the page table of a process is 24 megabytes, the length of the virtual address supported by the system is ____36_____ bits.
1608Ans - 36
1609194.
1610What happens when you push a new node onto a stack?
1611Ans - The new node is placed at the front of the linked list
1612
1613195.
1614In 8257 register format, the selected channel is disabled after the terminal count condition is reached when
1615Ans - TC STOP bit is set
1616
1617196. ____ users work on canned transactions
1618
1619Ans – Naïve
1620
1621197.
1622Which of the following information is not part of Process Control Block?
1623(i) Process State
1624(ii) Process Page table
1625(iii) List of Open files
1626(iv) Stack Pointer
1627Ans – None of the above
1628
1629
1630198.
1631The recurrence relation capturing the optimal execution time of the Towers of Hanoi problem with n discs is
1632Ans - T(n) = 2T(n – 1) + 1
1633
1634199.
1635For the IEEE 802.11 MAC protocol for wireless communication, which of the following statements is/are TRUE ?
1636I. At least three non-overlapping channels are available for transmissions.
1637II. The RTS-CTS mechanism is used for collision detection.
1638III.Unicast frames are ACKed.
1639Ans – I and III only
1640
1641200.
1642Partial Degree of multiprogramming is controlled by
1643Ans – long term scheduler
1644
1645
1646
1647201.
1648Consider the following four schedules due to three transactions (indicated by the subscript) using read and write on a data item x, denoted by r(x) and w(x) respectively. Which one of them is conflict serializable?
16491.r1(x); r2(x); w1(x); r3(x); w2(x);
16502.r2(x); r1(x); w2(x); r3(x); w1(x);
16513.r3(x); r2(x); r1(x); w2(x); w1(x);
16524.r2(x); w2(x); r3(x); r1(x); w1(x);
1653Ans:: D.
1654
1655202.
1656If a , b , c, are three nodes connected in sequence in a singly linked list, what is the statement to be added to change this into a circular linked list?
1657Ans:: Connect last node to the first node.
1658203.
1659The effective address of the following instruction is , MUL 5(R1,R2)
1660a) 5+R1+R2 b) 5+(R1*R2)
1661c) 5+[R1]+[R2] d) 5*([R1]+[R2])
1662
1663 Ans:: C
1664
1665204.
1666
1667X.25 Networks are ________ networks
1668Ans:: Packet Switched wide area network.
1669
1670205.
1671When several processes access the same data concurrently and the outcome of the execution depends on the particular order in which the access takes place, is called
1672Ans:: Race Condition.
1673
1674206.
1675Which one of the following protocols is NOT used to resolve one form of address to another one?
1676(A) DNS
1677(B) ARP
1678(C) DHCP
1679(D) RARP
1680Answer: (C)
1681
1682207.
1683
1684
1685void foo (char *a)
1686{
1687 if (*a && *a != ` `)
1688 {
1689 foo(a+1);
1690 putchar(*a);
1691 }
1692}
1693
1694(A) ABCD
1695(B) ABCD
1696(C) HGFE
1697(D) DCBA
1698
1699
1700Answer: (D)
1701
1702**208.
1703Consider a schedule S1 given below;
1704R1(A); W1(A); R2(B); R2(A); R1(B); W2(A+B); W1(B); where R1 and W1 are read and write operations of transaction T1 and R2 and W2 are read and write operations of transaction T2.
1705Which of the following is correct regarding schedule S1?
1706
1707209.
1708The effective address of the following instruction is , MUL 5(R1,R2)
1709a) 5+R1+R2 b) 5+(R1*R2)
1710c) 5+[R1]+[R2] d) 5*([R1]+[R2])
1711
1712 Ans:: C
1713
1714210.
1715The degree of a leaf node is:
1716Ans: 0.
1717211.
1718The instructions which copy information from one location to another either in the processor’s internal register set or in the external main memory are called
1719
1720Ans:: Data transfer instructions
1721
1722**212.
1723State the type of multitasking supported by OS when process switched its state from 'Running' to 'Ready' due to scheduling act.
1724213.
1725End-to-end connectivity is provided from host-to-host in:
1726Ans:: Transport layer.
1727
1728
1729214.
1730An index is clustered, if
1731(A) it is on a set of fields that form a candidate key.
1732(B) it is on a set of fields that include the primary key.
1733(C) the data records of the file are organized in the same order as the data entries of the index.
1734(D) the data records of the file are organized not in the same order as the data entries of the index.
1735Ans :: C
1736**215.
1737Creating a B Tree index for your database has to be specified in _____.
1738216.
17391) The protocol data unit(PDU) for the application layer in the Internet stack is
1740(A) Segment
1741(B) Datagram
1742(C) Message
1743(D) Frame
1744Answer (C)
1745
1746217.
1747The post order traversal of a binary tree is DEBFCA. Find out the pre-order traversal
17481.ABFCDE
17492.ADBFEC
17503.ABDECF
17514.None of the above
1752Ans:: 3
1753
1754
1755218.
1756Consider 6 memory partitions of sizes 200 KB, 400 KB, 600 KB, 500 KB, 300 KB and 250 KB, where KB refers to kilobyte. These partitions need to be allotted to four processes of sizes 357 KB, 210 KB, 468 KB, 491 KB in that order. If the best fit algorithm is used, which partitions are NOT allotted to any process?
1757
17581.200 KB and 300 KB
17592.200 KB and 250 KB
17603.250 KB and 300 KB
17614.300 KB and 400 KB
1762Ans: 1
1763
1764219.
1765PSW is saved in stack when there is a _____.
1766A. interrupt recognized B. execution of RST instruction
1767C. Execution of CALL instruction D. All of these
1768
1769Ans:: A
1770220.
1771
1772Error detection at the data link layer is achieved by?
1773[A] Bit stuffing
1774[B] Cyclic redundancy codes(Answer)
1775[C] Hamming codes
1776[D] Equalization
1777
1778
1779
1780
1781221.
1782Which of the following is not a function of a DBA?
1783Ans:: Network Maintenance.
1784
1785222.
1786A system uses 3 page frames for storing process pages in main memory. It uses the Least
1787Recently Used (LRU) page replacement policy. Assume that all the page frames are
1788initially empty. What is the total number of page faults that will occur while processing the page reference string given below?
17894, 7, 6, 1, 7, 6, 1, 2, 7, 2
1790Ans:: 6
1791223.
1792What is the postfix expression for the following infix expression?
1793 Infix = a+b%c>d
1794224.
1795What is a trap?
1796
1797down voteaccepted A trap is an exception in a user process. It's caused by division by zero or invalid memory access.
1798
1799225.
1800Consider a computer system with 40-bit virtual addressing and page size of sixteen kilobytes. If the computer system has a one-level page table per process and each page table entry requires 48 bits, then the size of the per-process page table is __________ megabytes.
1801Ans:: 384 MB
1802
1803
1804226.
1805 Passing the request from one schema to another in DBMS architecture is called as ____Mappings._______________
1806227.
1807Computers use addressing mode techniques for ____________.
1808A. giving programming versatility to the user by providing facilities as pointers to memory counters for loop control
1809B. to reduce no. of bits in the field of instruction
1810C. specifying rules for modifying or interpreting address field of the instruction
1811D. All the above
1812
1813Ans: D
1814
1815228.
1816Loss in signal power as light travels down the fiber is called?
1817Ans:: attenuation.
1818229.
1819A binary tree T has 20 leaves. The number of nodes in T having two children is
1820(A) 18
1821(B) 19
1822(C) 17
1823(D) Any number between 10 and 20
1824
1825
1826Answer: (B)
1827
1828
1829230.
1830Which of the following is NOT a superkey in a relational schema with attributes V,W,X,Y,Z and primary key V Y?
1831Ans::V W X Z
1832231.
1833Computers use addressing mode techniques for _____________________.
1834Repeated refer 227.
1835232.
1836In OSI model dialogue control and token management are responsibilities of ?
1837Ans:: session layer
1838
1839
1840233.
1841Which of the following is example of in-place algorithm?
1842Ans:: Heap Sort , Selection Sort, Bubble Sort , insertion sort, shell sort.
1843
1844
1845234.
1846Consider the 3 process, P1, P2 and P3 shown in the table.
1847Process Arrival time Time units Required
1848P1 0 5
1849P2 1 7
1850P3 3 4
1851The completion order of the 3 processes under the policies FCFS and RR2 (round robin scheduling) with CPU quantum of 2 time units are
1852
1853Ans::
1854FCFS: P1, P2, P3
1855 RR2: P1, P3, P2
1856
1857235.
1858A scheduling algorithm assigns priority proportional to the waiting time of a process. Every process starts with priority zero(the lowest priority). The scheduler re-evaluates the process priorities every T time units and decides the next process to schedule. Which one of the following is TRUE if the processes have no I/O operations and all arrive at time zero?
1859Ans:: This algorithm is equivalent to the round-robin algorithm.
1860*236.
1861Which of the following operator in SQL would produce the following result if applied between two relations Employee and Department?
1862
1863Eno EName DeptNo DName
1864111 Kumar 100 Sales
1865222 Steve 200 Finance
1866Null Null 300 Admn
1867244 Meera 400 Mktg
1868Ans:: Right join.
1869
1870237.
1871The run time of the following algorithm is
1872Procedure A(n)
1873If(n<=2) return(1)
1874Else return(A(sqrt(n))
1875
1876Ans:: O(log logn)
1877
1878238.
1879The address to the next instruction lies in
1880Ans:: Program Counter
1881
1882239.
1883Which protocol does Ping use?
1884Ans:: ICMP
1885
1886240.
1887What is the unique characteristic of RAID 6 ?
1888
1889Ans:: Two independent distributed parity
1890
1891241.
1892The process related to process control, file management, device management, information about system and communication that is requested by any higher level language can be performed by __________.
1893Ans:: System Call.
1894242.
1895Consider a dynamic queue with two pointers: front and rear. What is the time needed to insert an element in a queue of length of n?
1896Ans:: O(1)
1897*243.
1898Which of the following address modes calculate the effective address as
1899address part of the instruction) + (content of CPU register)
1900244.
1901If CurrNode pointer points to the previous node in the list and NewNode points to the newly created Node, the address assignments to be done for inserting a node in the middle of a singly linke
1902Ans::
1903newnode.next=currNode.next;
1904currentNode.next=NewNode.
1905d list is
1906
1907
1908245.
1909A group of bits that tell the computer to perform a specific operation is known as
1910Ans:: Instruction code
1911246.
1912On simple paging system with 224 bytes of physical memory, 256 pages of logical address space, and a page size 210 bytes, how many bytes are in a page frame?
1913Ans:: Page frame size is 2^10 bytes.
1914
1915
1916
1917247.
1918A 2 km long broadcast LAN has 107 bps bandwidth and uses CSMA/CD. The signal travels along the wire at 2 × 108 m/s. What is the minimum packet size that can be used on this network?
1919(A) 50 bytes
1920(B) 100 bytes
1921(C) 200 bytes
1922(D) None of these
1923
1924
1925Answer: (D)
1926 248.
1927The data manipulation language used in SQL is a,
1928(I) Procedural DML
1929(II) Non-Procedural DML
1930(III) Modification DML
1931(IV) Declarative DML
1932Ans:: 1 and 4.
1933
1934
1935 **249.
1936Consider the following pseudo code fragment:
1937printf (“Helloâ€);
1938if(!fork( ))
1939printf(“Worldâ€);
1940Which of the following is the output of the code fragment?
1941
1942250.
1943The time factor when determining the efficiency of algorithm is measured by
1944Ans:: Counting the no of key operations.
1945
1946
1947251.
1948How many 8-bit characters can be transmitted per second over a 9600 baud serial communication link using asynchronous mode of transmission with one start bit, eight data bits, and one parity bit ?
1949"9600 baud" means that the serial port is capable of transferring a maximum of 9600 bits per second."
1950So, transmission rate here = 9600 bps
1951An eight bit data (which is a char) requires 1 start bit, 2 stop bits and 1 parity bit = 12 bits.
1952So, number of characters transmitted per second = 9600 / 12 = 800
1953
1954
1955252.
1956When we use auto increment or auto decrement, which of the following is/are true
19571) In both, the address is used to retrieve the operand and then the address gets altered.
19582) In auto increment the operand is retrieved first and then the address altered.
19593) Both of them can be used on general purpose registers as well as memory locations.
19602&3
1961253.
1962Having clause in SQL occurs with
1963The HAVING clause should appear before an INTO clause; otherwise, a syntax error occurs.
1964
1965253.
1966Having clause in SQL occurs with
1967254.
1968One that is not type of flipflop is
1969Types of Flip-Flops
1970• RS flip-flop
1971• JK flip-flop
1972• D flip-flop
1973• T flip-flop
1974
1975255.
1976If a node having two children is deleted from a BST, it is replaced by its
1977In-order successor
1978
1979256.
1980The best way to retrieve todays date in DBMS is
1981SELECT CURDATE();
1982
1983257.
1984The address resolution protoc0l (ARP) is used for
1985The address resolution protocol (arp) is a protocol used by the IPv4, to map IP network addresses to the hardware addresses.
1986
1987257.
1988The address resolution protoc0l (ARP) is used for
1989
1990258.
19917. There are ‘m’ processes and ‘n’ instances of a Resource provided. Each process needs ‘P’ instances of the resource. In which case deadlock will never occur?
1992259.
1993Which of the process transition is invalid?
1994260.
1995All the functions of the ports of 8255 are achieved by programming the bits of an internal register called
1996control word register
1997
1998261.
1999Which of the following algorithm is not stable?
2000
2001261.
2002Which of the following algorithm is not stable?
2003262.
2004An organization has a class B network and wishes to form subnets for 64 departments. The subnet mask would be
2005to form subnet for 64 departments we need 6 continuous bit and the value of 11111100 = 252.
2006organization has class B network so subnet mask would be 255.255.252.0
2007
2008263.
2009R right outer join S on a=b gives
2010264.
2011In a packet switching network, packets are routed from source to destination along a single path having two intermediate node. If the message size is 24 bytes and each packet contains a header of 3 bytes, then the optimum packet size is
2012Let transmission time to transfer 1 byte for all nodes be t. The first packet will take time = (packet size)*3*t. After the first packet reaches the destination, remaining packets will take time equal to (packet size)*t due to parallelism.
2013If we use 9 bytes as packet size, there will be 4 packets
2014Total Transmission time = 3*9*t + 3*9*t = 54t
2015
2016
2017265.
2018The process in which of the following states will be in secondary memory?
2019
2020265.
2021The process in which of the following states will be in secondary memory?
2022266.
2023The number of counters that are present in the programmable timer device 8254 is
20243
2025
2026267.
2027 _______________________gives the concepts to describe the structure of the database.
2028DBMS data models
2029
2030268.
2031Identify the sorting technique that supports divide and conquer strategy and has (n2) complexity in worst case
2032Quicksort
2033269.
2034Given the basic ER and relational models, which of the following is INCORRECT?
2035
2036269.
2037Given the basic ER and relational models, which of the following is INCORRECT?
2038270.
2039If a disk has a seek time of 20ms, rotates 20 revolutions per second, has 100 words per block, and each track has capacity of 300 words. Then the total time required to access one block is
2040
2041Time taken to access one block = seek time + rotational delay + block transfer time
2042Seek time = 20 ms (given)
2043Rotational delay = on an average taken to be the time to rotate by half = 1/2 X time for 1 rotati X 1/20 sec s = 25 ms
2044Block Transfer time = block size / transfer rate = 100 / transfer rate
2045Now, transfer rate = Track capacity / rotation rate = 300 / ( 1/ 20) = 6000 word per sec = 6 word per ms
2046Block Transfer time = block size / transfer rate = 100 / 6 ~ 16.67 ms per blockTime taken to access one block = seek time + rotational delay + block transfer time= 20 + 25 + 16.67 = 61.67 ms
2047
2048
2049271.
2050Station A uses 32 byte packets to transmit messages to Station B using a sliding window protocol. The round trip delay between A and B is 80 milliseconds and the bottleneck bankwidth on the path between aA and B is 128 kbps. What is the optimal window size that A should use ?
2051Round Trip propagation delay = 80ms
2052Frame size = 32*8 bits
2053Bandwidth = 128kbps
2054Transmission Time = 32*8/(128) ms = 2 ms
2055
2056Let n be the window size.
2057
2058UtiliZation = n/(1+2a) where a = Propagation time / transmission time
2059 = n/(1+80/2)
2060
2061For maximum utilization: n = 41
2062
2063
2064272.
2065The searching technique that takes O (1) time to find a data is
2066Hashing
2067273.
2068The data bus buffer is controlled by
2069Read/write control logic
2070
2071273.
2072The data bus buffer is controlled by
2073274.
2074In control word register, if SC1=0 and SC0=1, then the counter selected is
2075Counter 1
2076SC denotes select counter
2077275.
2078Information about a process is maintained in a _________.
2079Process control block
2080
2081
2082276.
2083Which of the following is not a conversion function in SQL?
2084277.
2085Two computers C1 and C2 are configured as follows. C1 has IP address 203. 197.2.53 and netmask 255.255. 128.0. C2 has IP address 203.197.75.201 and netmask 255.255.192.0. Which one of the following statements is true?
2086C1 assumes C2 is on same network, but C2 assumes C1 is on a different network
2087
2088
2089278.
2090AVL trees have a faster __________
2091Retrieval
2092
2093279.
2094Which level of RAID refers to disk mirroring with block striping?
2095RAID level 1
2096
2097280.
2098The counter starts counting only if
2099GATE signal is high
2100
2101281.
2102Station A needs to send a message consisting of 9 packets to Station B using a siding window (window size 3) and go-back-n error control strategy. All packets are ready and immediately available for transmission. If every 5th packet that A transmits gets lost (but no acks from B ever get lost), then what is the number of packets that A will transmit for sending the message to B ?
2103There is a formula
2104N=1/(1-p)
2105
2106where p -probability of failure
2107
2108N-total number of packets(including the extra packets) to be sent for one data packet .
2109p=1/5 = 0.2
2110
2111N=1/1-0.2 = 1/0.8
2112
2113for 9 packets , 9/0.8 = 11.25 ~ 12
2114
2115
2116281.
2117Station A needs to send a message consisting of 9 packets to Station B using a siding window (window size 3) and go-back-n error control strategy. All packets are ready and immediately available for transmission. If every 5th packet that A transmits gets lost (but no acks from B ever get lost), then what is the number of packets that A will transmit for sending the message to B ?
2118
2119282.
2120The time required in worst case for search operation in binary tree is
2121O(n)
2122
2123283.
2124Which of the following is shared between all of the threads in a process? Assume a kernel level thread implementation.
2125FILE DESCRIPTORS
2126284.
2127Which of the following is not true of virtual memory?
2128It requires the use of disk or other secondary storage
2129
2130285.
2131 To change the access path programs are categorized under __________ data independence.
2132Physical
2133
2134286.
2135When an instruction is read from the memory, it is called
2136instruction cycle (sometimes called a fetch decode execute cycle) is the basic operational process of a computer.
2137
2138287.
2139Identify the data structure which allows deletions at both ends of the list but insertion at only one end
2140Input-restricted deque
2141
2142288.
2143In a token ring network the transmission speed is 10 bps and the propagation speed is 200 metres/ s μ . The 1-bit delay in this network is equivalent to;
2144As, token ring network
2145 So, transmission delay = length / bandwidth
2146 transmission delay = 1/10^7 = 0.1micro sec.
2147 as, propagation speed =200m/micro sec.
2148 In , 1micro sec. it covers 200m
2149 than in 0.1micro sec. it is 20metres.
2150
2151289.
2152The address of a class B host is to be split into subnets with a 6-bit subnet number. What is the maximum number of subnets and the maximum number of hosts in each subnet?
2153Maximum number of subnets = 2^6-2 =62.
2154Note that 2 is subtracted from 2^6. The RFC 950 specification reserves the subnet values consisting of all zeros (see above) and all ones (broadcast), reducing the number of available subnets by two.
2155Maximum number of hosts is 2^10-2 = 1022.
21562 is subtracted for Number of hosts is also. The address with all bits as 1 is reserved as broadcast address and address with all host id bits as 0 is used as network address of subnet.
2157In general, the number of addresses usable for addressing specific hosts in each network is always 2^N – 2 where N is the number of bits for host id.
2158
2159289.
2160The address of a class B host is to be split into subnets with a 6-bit subnet number. What is the maximum number of subnets and the maximum number of hosts in each subnet?
2161
2162290.
2163What are the desirable properties of a transaction?
2164A transaction is a very small unit of a program and it may contain several lowlevel tasks. A transaction in a database system must maintain Atomicity, Consistency, Isolation, and Durability − commonly known as ACID properties − in order to ensure accuracy, completeness, and data integrity.
2165
2166291.
2167A Boolean function may be transformed into
2168Logical diagram
2169
2170292.
2171The time required in worst case for search operation in binary tree is
2172O(n)
2173
2174293.
2175The average time required to reach a storage location in memory and obtain its contents is called the
2176access time
2177
2178
2179293.
2180The average time required to reach a storage location in memory and obtain its contents is called the
2181294.
2182In the slow start phase of TCP congesting control algorithm, the size of the congestion window
2183increases exponentially
2184Although the name is slow start, during the slow start phase, window size is increased by the number of segments acknowledged, which means window size grows exponentially. This happens until either an acknowledgment is not received for some segment or a predetermined threshold value is reached.
2185
2186
2187295.
2188Shift registers are used for
2189Shift registers are commonly used in converters that translate parallel data to serial data, or vice-versa.
2190
2191296.
2192To represent hierarchical relationship between elements, which data structure is suitable?
2193Tree
2194
2195297.
2196If a transaction T has obtained an exclusive lock on item Q, then T can
2197both read and write Q
2198
2199
2200297.
2201If a transaction T has obtained an exclusive lock on item Q, then T can
2202298.
2203Operating System
2204
22051. Assume that ?C? is a Counting Semaphore initialized to value ?10?. Consider the following program segment:
2206P(C); V(C); P(C); P(C); P(C); V(C); V(C)
2207V(C); V(C); V(C); P(C); V(C); V(C); P(C)
2208What is the value of C?
2209C=10
2210there are 6 wait and 8 signal operation
2211
2212wait operation reduce count by 1 and signal increase count by 1 in general
2213
2214 so 10-6+8=12
2215
2216299.
2217If two relations R and S are joined, then the non matching tuples of both R and S are
2218ignored in
2219Inner join
2220300.
2221Two variables will be represented by
2222
2223401.
2224Programs tend to make memory accesses that are in proximity of previous access this is called Spatial Locality
2225
2226401.
2227Programs tend to make memory accesses that are in proximity of previous access this is called Spatial Locality
2228402.
2229Long term Scheduler scheduler selects the jobs from the pool of jobs and loads into the ready queue.
2230403.
2231Which of the following disk seek algorithms would be the best choice to implement in a system that services an average of 5 disk requests per second? FCFS
2232404.
2233What happens to destination address in the header of a packet in a datagram network ?
2234405.
2235___________ mechanism is used for converting a weak entity set into
2236strong entity set in entity-relationship diagram By adding suitable attribute
2237
2238405.
2239___________ mechanism is used for converting a weak entity set into
2240strong entity set in entity-relationship diagram By adding suitable attribute
2241406.
2242Mnemonic codes and variable names are used in Assembly Language
2243407.
2244Time required to merge two sorted lists of size m and n, is O(n+m)
2245408.
2246Division operation is ideally suited to handle queries of the type: Customers who have an account at all branches in Delhi
2247
2248
2249409.
2250Bayone-Neill-Concelman(BNC) connectors are used with which type of cables Coaxial Cables
2251
2252409.
2253Bayone-Neill-Concelman(BNC) connectors are used with which type of cables Coaxial Cables
2254410.
2255_________ register keeps track of the instructions stored in program stored in memory. Program Counter
2256411.
2257What data structure is used for depth first traversal of a graph? Stack in DFS and Queue in B
2258412.
2259Which of the following disk seek algorithms has the most variability in response time?
2260413.
2261Graph traversal is different from a tree traversal, because there can be a loop in a graph
2262
2263413.
2264Graph traversal is different from a tree traversal, because
2265
2266
2267
2268
2269414.
2270Which of the following instructions should be allowed only in Kernel Mode?
2271disable all interrupts, set the time of day clock, change the memory map
2272415.
2273A clustering index is created when _______. Foreign Key Ordered
2274416.
2275One operation that is not given by magnitude comparator Addition
2276417.
2277In TDM Data rate management is done by which of these strategies
2278A. Multilevel multiplexing
2279B. Multi-slot allocation
2280C. Pulse stuffing All the above
2281Next
2282
2283417.
2284In TDM Data rate management is done by which of these strategies
2285418.
2286Which of these is correct for synchronous Time Division Multiplexing Data rate of link is n times faster and the unit duration is n times shorter
2287419.
2288Re-balancing of AVL tree costs
2289420.
2290Supervisor call
2291A supervisor call is an instruction sent to a computer's processor that directs it to transfer computer control to the operating system's supervisor program.
2292
2293421.
2294After fetching the instruction from the memory, the binary code of the
2295instruction goes to MBR
2296
2297421.
2298After fetching the instruction from the memory, the binary code of the
2299instruction goes to
2300422.
2301Consider a B+ tree in which the search Answer is 12 bytes long, block size is 1024 bytes,record pointer is 10 bytes long and block pointer is 8 bytes long. The maximum number of keys that can be accommodated in each non-leaf node of the tree is __50__ .
2302423.
2303Table that is not a part of asynchronous analysis procedure Excitation Table
2304424.
2305How many swaps are required to sort the given array using bubble sort - { 2, 5, 1, 3, 4}
2306425.
2307In communication satellite, multiple repeaters are known as? Transponders
2308Next
2309
2310425.
2311In communication satellite, multiple repeaters are known as?
2312426.
2313Paging suffer from ………………..
2314Paging suffers from internal fragmentation, segmentation suffers from external fragmentation
2315427.
2316This Key Uniquely Identifies Each Record Primary Key
2317428.
2318Error detection at the data link layer is achieved by? Cyclic Redundancy Codes
2319429.
2320______Program Counter___ register keeps track of the instructions stored in program stored in
2321memory.
2322429.
2323_________ register keeps track of the instructions stored in program stored in
2324memory.
2325430.
2326Which of the following provides interface (UI) between user and OS user interface
2327431.
2328The O notation in asymptotic evaluation represents Represents upper bound of an algorithm
2329432.
2330Which of the following is not a function of a DBA? Network Management
2331433.
2332Recursion uses more memory space than iteration because Extensive use of call stack.
2333
2334
2335433.
2336Recursion uses more memory space than iteration because
2337
2338434.
2339Assume a relation R with keys X, Y and Z, where X, Y, and Z are sets of one or more attributes. Also assume that Y is a subset or equal to X and Z is a subset of X and Y. Which of the following is true for this case?
2340435.
2341Baud means? No of times signal changes its state per second
2342436.
2343A group of bits that tell the computer to perform a specific operation is known as Instruction Code
2344437.
2345What is a shell ?
2346It’s a UI to access OS services
2347
2348437.
2349What is a shell ?
2350438.
2351A system has a resource ‘Z’ with 20 instances; each process needs 5 instances to complete its execution. What is the minimum process in the system that may cause deadlock?
2352439.
2353You have 10 users plugged into a hub running 10Mbps half-duplex. There is a server connected to the switch running 10Mbps half-duplex as well. How much bandwidth does each host have to the server? 10 Mbps
2354440.
2355We want to design a synchronous counter that counts the sequence 0-1-0-2-0-3 and then repeats. The minimum number of J-K flip-flops required to implement this counter is 4
2356441.
2357The constraint ?primary key cannot be null? is called as?
2358
2359441.
2360The constraint ?primary key cannot be null? is called as?
2361442.
2362A priority queue is implemented as a Max-Heap. Initially, it has 5 elements. The level-order traversal of the heap is: 10, 8, 5, 3, 2. Two new elements 1 and 7 are inserted into the heap in that order. The level-order traversal of the heap after the insertion of the elements is: 10,8,7,3,2,1,5
2363443.
2364A station in a network forwards incoming packets by placing them on its shortest output queue. What routing algorithm is being used? Hot potato routing
2365444.
2366In Multi-Processing Operating Systems: They have increased throughput
2367445.
2368 A circuit produces 1's complement of the input word, one application is binary subtraction. It is called Program Inverter
2369
2370445.
2371 A circuit produces 1's complement of the input word, one application is binary subtraction. It is called
2372446.
2373The cartesian product ,followed by select is equivalent to Join
2374447.
2375Assume that a mergesort algorithm in the worst case takes 30 second for an input of size 64. Which of the following most closely approximates the maximum input size of a problem that can be solved in 6 minutes? 512
2376448.
2377Consider the virtual page reference string
23781,2,3,2,4,1,3,2,4,1
2379on a demand paged virtual memory system running on a computer system that has main memory size of 3 page frames which are initially empty. Let LRU, FIFO and OPTIMAL denote the number of page faults under the corresponding page replacement policy. Then
2380OPTIMAL < FIFO < LRU
2381449.
2382If a , b , c, are three nodes connected in sequence in a singly linked list, what is the statement to be added to change this into a circular linked list?
2383
2384449.
2385If a , b , c, are three nodes connected in sequence in a singly linked list, what is the statement to be added to change this into a circular linked list?
2386450.
2387In a digital counter circuit feedback loop is introduced to
2388reduce the number of input pulses to reset the counter
2389
2390NAME – KAVINDRA SINGH
2391SLOT NO. – 10
2392QUES 451 TO 500
2393Q451.
2394The Internet Control Message Protocol (ICMP)?(QUESTION NOT EXPAINED)?
2395ANS :-is an error-reporting protocol,creates and sends messages to the source IP address indicating that a gateway to the Internet that a router, service or host cannot be reached for packet delivery. Any IP network device has the capability to send, receive or process ICMP messages.
2396Q452.
2397A data dictionary does not provide information about
2398 Ans.
2399- Where data is located
2400- Size of storage disk
2401- Who owns or is responsible for data
2402- How data is used
2403
2404 ANS : Size of storage disk
2405Q453.
2406 How many illegitimate states has synchronous mod-6 counter ?
2407Ans 3.
2408Q454.
2409Which scheduling policy is best suited for time-sharing operating systems
2410• Shortest job first
2411• Round robin
2412• First come first serve
2413• Elevator
2414Ans Option B
2415Q455.
2416Which of the following RDBMS does not incorporate relational algebra?(as options not provided these all can be the answers.)
2417Ans :-Select,Project,Union,Set different,Cartesian product,Rename
2418Q456
2419Which of the following technique is used for fragment?
2420A. a technique used in best-effort delivery systems to avoid endlessly looping packets
2421B. a technique used by protocols in which a lower level protocol accepts a message from a higher level protocol and places it in the data portion of the low level frame
2422C. one of the pieces that results when an IP gateway divides an IP datagram into smaller pieces for transmission across a network that cannot handle the original datagram size
2423D. All of the above
2424E. None of the above
2425Answer: Option C
2426Q457.
2427For the array (77 ,62,114,80,9,30,99), write the order of the elements after two passes using the Radix sort
2428Ans. 09,114,30,62,77,80,99.
2429Q458.
2430Round robin scheduling is essentially the preemptive version of ________.
24311 FIFO
24322 Shortest job first
24333 Shortes remaining
24344 Longest time first
2435Ans ) 1 FIFO
2436Q459.
2437A ring counter is same as
2438ANS circular shift register.
2439Q460.
2440Which of these is asymptotically bigger? lg(lg* n) or lg*(lg n)
2441
2442Ans :lg*(lg n) is asymptotically larger.
2443
2444
2445Q461.
2446Which of the following is not a property of DBMS?
2447A). INCREASE DATE REDUNDONCY.
2448B).INTERGRATION OF DATA.
2449C).IMPROVED IN SECURITY.
2450D).ACHIEVING DATA INDEPENDENCE,
2451Ans A ). INCREASE DATE REDUNDONCY.
2452
2453Q462.
2454Q When you ping the loopback address, a packet is sent where?
2455A. On the network
2456B. Down through the layers of the IP architecture and then up the layers again
2457C. Across the wire
2458D. through the loopback dongle
2459E. None of the above
2460Answer: Option B
2461Q463.
2462In which category does the discrepancy between duplicate records belong?
2463
2464Q464.
2465The preorder traversal sequence of a binary search tree is 30, 20, 10, 15, 25, 23, 39, 35, 42.
2466Which one of the following is the postorder traversal sequence of the same tree?
2467ANS 15, 10, 23, 25, 20, 35, 42, 39, 30
2468465.
2469A sequential circuit outputs a ONE when an even number (> 0) of one's are input; otherwise the output is ZERO. The minimum number of states required is
2470ANS .3
2471466.
2472Which of the following devices assigns IP address to devices connected to a network that uses TCP/IP?
2473DHCP
2474Server
2475B NIC
2476C Gateway
2477D Hub
2478ANS DHCP DHCP (Dynamic Host Configuration Protocol
2479467.
2480In the blocked state?
2481Ans :all the processes that are waiting for the completion of some event such as I/O operation or a Signal are in Blocked State.
2482468.
2483Which of the following technique is used for Time-To-Line (TTL)?
2484A. a technique used in best-effort delivery system to avoid endlessly looping packets.
2485B. a technique used by protocols in which a lower level protocol accepts a message from a higher level protocol and places it in the data portion of the low level frame
2486C. One of the pieces that results when an IP gateway divides an IP datagram into smaller pieces for transmission across a network that cannot handle the original datagram size.
2487D. All of the above
2488E. None of the above
2489Answer: Option A
2490
2491469.
2492The cartesian product ,followed by select is equivalent to
2493Ans sigma/join
2494470.
2495To build a mod-19 counter the number of flip-flops required is
2496Ans:Remember with 'n' no. of flip-flop you
2497can get upto max. modulo-[2^n] counter.
2498Therefore for modulo-19 counter
24992^5 = 32 which is greater than 19 and
25002^4 = 16 which is less than 19
2501Hence we require 5 F/F.
2502471.
2503A page fault occurs
2504Ans when the page is in not in the memory
2505
2506472.
2507Data Structures and Algorithms:
2508In a min-heap:
2509Ans:Where the value of the root node is less than or equal to either of its children.
2510473.
2511Consider the following New-order strategy for traversing a binary tree:
25121)Visit the root;
25132)Visit the right subtree using New-order;
25143)Visit the left subtree using New-order;
2515The New-order traversal of the expression tree corresponding to the reverse polish expression 3 4 * 5 - 2 ? 6 7 * 1 + - is given by:
2516Options
2517(A) + – 1 6 7 * 2 ˆ 5 – 3 4 *
2518(B) – + 1 * 6 7 ˆ 2 – 5 * 3 4
2519(C) – + 1 * 7 6 ˆ 2 – 5 * 4 3
2520(D) 1 7 6 * + 2 5 4 3 * – ˆ –
2521
2522
2523Answer: (C) – + 1 * 7 6 ˆ 2 – 5 * 4 3
2524
2525474.
2526Routine is not loaded until it is called. All routines are kept on disk in a relocatable load format. The main program is loaded into memory & is executed. This type of loading is called _________
2527Ans dynamic linking.
2528475.
2529You are trying to decide which type of network you will use at your office, and you want the type that will provide communication and avoid collisions on the cable. Which of the following is the best choice?
2530A. Token-Ring
2531B. CSMA/CD
2532C. Ethernet
2533D. CSMA/CA
2534E. ARCnet
2535Answer: Option A
2536
2537476.
2538Which of the following is not a property of DBMS?
2539A). INCREASE DATE REDUNDONCY.
2540B).INTERGRATION OF DATA.
2541C).IMPROVED IN SECURITY.
2542D).ACHIEVING DATA INDEPENDENCE,
2543Ans A ). INCREASE DATE REDUNDONCY.
2544
2545477.
2546 The number of clock pulses needed to shift one byte of data from input to the output of a 4-bit shift register is
254730: The number of clock pulses needed to shift one byte of data from input to the output of a 4-bit shift register is
2548A.
254910
2550B.
255112
2552C. 16
2553D.
255432
2555 Answer
2556 Option: C
2557
2558
2559478.
2560You are working with a network that has the network ID 172.16.0.0, and you require 25 subnets for your company and an additional 30 for the company that will merge with you within a month. Each network will contain approximately 600 nodes. What subnet mask should you assign?
2561[A]. 255.255.192.0
2562[B]. 255.255.224.0
2563[C]. 255.255.240.0
2564[D]. 255,255.248.0
2565[E]. 255.255.252.0
2566
2567Answer: Option E
2568
2569479.
2570_________________ constraint is specified between two relations and is used to maintain the consistency among tuples of the two relations
2571a) key b) domain c) referential-integrity d) entity-integrity
2572ans: C
2573480.
2574For non-negative functions, f(n) and g(n), f(n) is theta of g(n) if and only if
2575481.
2576If the Disk head is located initially at 32, find the number of disk moves required with FCFS if the disk queue of I/O blocks requests are 98,37,14,124,65,67.
25771 310
25782 324
25793 315
25804 321
2581Right Ans ) 4
2582482.
2583The main difference between JK and RS flip-flop is that
2584A. JK Flip-flop is faster than SR flip-flop
2585B. JK flip-flop has a feedback path
2586C. JK fkip-flop accepts both inputs 1
2587D. none of them
2588ANS)C. in the JK flip-flop, both inputs can be HIGH. When both the J and K inputs are HIGH, the Q output is toggled, which means that the output alternates between HIGH and LOW. Thereby the invalid condition which occurs in the SR flipflop is eliminated.
2589483.
2590The solution to Critical Section Problem is : Mutual Exclusion, Progress and Bounded Waiting.
2591ANS: A solution to the critical section problem must satisfy the following three conditions: Mutual Exclusion - Only one process at a time can be executing in their critical section. ... processes cannot be blocked forever waiting to get into their critical sections
2592484.
2593Minimum number of moves required to solve a Tower of Hanoi puzzle is
2594ANS: With 3 disks, the puzzle can be solved in 7 moves. The minimal number of moves required to solve a Tower of Hanoi puzzle is 2n − 1, where n is the number of disks.
2595
2596485.
2597Parity bit is
2598ANS: a bit which acts as a check on a set of binary values, calculated in such a way that the number of 1s in the set plus the parity bit should always be even (or occasionally, should always be odd).
2599
2600486.
2601Changing the conceptual schema without having to change the external schema is called as __________________
2602ANS: Logical Data Independence.
2603487.
2604The sign magnitude representation of binary number + 1101.011 is
2605Ans:01101.011
2606488.
2607Update operation will violate
2608Ans: data integrity constraints
2609489.
2610When an inverter is placed between both inputs of an SR flip-flop, then resulting flip-lop is
2611A. JK flip-flop
2612B. D flip-flop
2613C. T flip-flop
2614D. Master slave JK flip-flop
2615E. None of the above
2616Answer: Option B
2617
2618490.
2619A sort which relatively passes through a list to exchange the first element with any element less than it and then repeats with a new first element is called
2620A.
2621insertion sort
2622B.
2623selection sort
2624C.
2625heap sort
2626D.
2627quick sort
2628 Answer Report Discuss
2629
2630 Option: B
2631
2632491.
2633Ethernet and Token-Ring are the two most commonly used network architectures in the world. Jim has heard of the different topologies for networks and wants to choose the architecture that will provide him with the most options. Which of the following would that be? Choose the most correct answer.
2634
2635A.
2636Token-Ring because it currently can run at both 4Mbps and 16Mbps. This means that it can be used in any topology
2637B.
2638Ethernet, because it is cabled using fiber-optic cable
2639C.
2640Token-Ring, because it uses a MAU
2641D.
2642Ethernet, because it can be set up with most topologies and can use multiple transfer speeds
2643
2644E.
2645Neither Token-Ring nor Ethernet is the proper choice. Only ARCnet can be used in all topologies
2646Answer: Option D
2647
2648492.
2649The problem of thrashing is effected scientifically by ________.
2650A.
2651program structure
2652
2653B.
2654program size
2655C.
2656primary-storage size
2657D.
2658all of the above
2659E.
2660None of the above
2661Answer: Option A
2662493.
2663---------------------is data about data
2664Ans:MetaData or Data dictionoary
2665494.
2666The searching technique that takes O (1) time to find a data is
2667Ans:Hashing
2668495.
2669CSMA (Carrier Sense Multiple Access) is
2670Ans: is a media access control (MAC) protocol in which a node verifies the absence of other traffic before transmitting on a shared transmission medium, such as an electrical bus or a band of the electromagnetic spectrum.
2671496.
2672Which module gives control of the CPU to the process selected by the short-term scheduler?
2673Ans. dispatcher
2674497.
2675A 2 MHz signal is applied to the input of a J-K lip-lop which is operating in the 'toggle' mode. The frequency of the signal at the output will be
2676ANS: 8MHz
2677498.
2678The master slave JK lip-flop is effectively a combination of
2679 The master slave JK flip-flop is effectively a combination of
2680 A.
2681an SR flip-flop and a T flip-flop
2682
2683B.
2684an SR flip-flop and a D flip-flop
2685C.
2686a T flip-flop and a D flip-flop
2687D.
2688two T flip-flops
2689E.
2690None of the above
2691Answer: Option A
2692
2693499.
2694The main difference between synchronous and asynchronous transmission is
2695Ans:
2696The protocols for serial data transfer can be grouped into two types: synchronous and asynchronous. For synchronous data transfer, both the sender and receiver access the data according to the same clock. ... Although the difference is very small, it can accumulate fast and eventually cause errors in data transfer.
2697500.
2698Let R be the relation on the set of positive integers such that a aRb if and only if a and b are distinct and have a common divisor other than 1. Which one of the following statements about R is true?
2699(A) R is symmetric and reflexive but not transitive
2700(B) R is reflexive but not symmetric and not transitive
2701(C) R is transitive but not reflexive and not symmetric
2702(D) R is symmetric but not reflexive and not transitive
2703
2704
2705Answer: (D)
2706501.
2707The mechanism that bring a page into memory only when it is needed is called ____________demand paging
2708502.
2709What technique is often used to prove the correctness of a recursive function? Mathematical Induction
2710503.
2711Which of the following is a Non-linear data structure tree or graph
2712504.
2713ARP (Address Resolution Protocol) is 16 bit field
2714505.
2715The command which undo the transaction is Rollback
2716
2717506.
2718Which directory implementation is used in most Operating System? Tree directory structure
2719507.
2720Which of the following is not true of virtual memory?
2721It requires the use of a disk or other secondary storage
2722508.
2723When two or more processes trying to execute a set of instructions and if the output depends on the order of execution of the process, this is termed as:
2724race condition
2725509.
2726A bit-stuffing based framing protocol uses an 8-bit delimiter pattern of 01111110. If the
2727output bit-string after stuffing is 01111100101, then the input bit-string is 01111110101
2728
2729510.
27301. If a sequence of push(1), push(2), pop,push(1),push(2),pop,pop,pop, push(2) pop operations are performed in a stack , the sequence of popped out values are
2731 2 2 1 1 2
2732511.
2733Changing the conceptual schema without having to change physical schema is logical data independence
2734512.
2735With a single resource, deadlock occurs,
2736With a single resource, deadlock occurs,
2737
2738
2739
2740
2741
2742
2743
2744513.
2745How switching is performed in the internet?
2746Done by datagram approach to packet switching at network layer
2747
2748514.
2749The best index for range query is B Trees(Balanced Trees)
2750515.
27511. You are given pointer p that points to the last node in a circular list and another singly linked list whose first node is pointed to by ‘head’ and last node is pointed to by ‘tail’ has to be appended to the end of the circular list. Which of the following is correct?
2752516.
2753A system has ‘n’ processes and each process need 2 instances of a resource. There are n+1 instances of resource provided. This could: never leads to deadlock
2754517.
2755Which of the following is shared between all of the threads in a process? Assume a kernel level thread implementation. File descriptors
2756
2757518.
2758A telephone switch is a good example of which of the following types of switches. circuit switch.
2759520.
2760In priority scheduling algorithm, when a process arrives at the ready queue, its priority is compared with the priority of the process running in cpu
2761521.
2762Commit, Savepoint, Rollback are ________Transaction Control Language(TCL)
2763
2764522.
27651. Among the following which is not the application of a stack? Job scheduling
2766523.
2767R right outer join S on a=b gives
2768524.
2769The performance of cache memory is frequently measured in terms of a quantity called hit ratio
2770525.
2771You are given pointers to first and last nodes of a singly linked list, which of the following operations are dependent on the length of the linked list?
2772Delete the last element of the list
2773
2774
2775
2776
2777526.
2778Consider a system with ‘M’ CPU processors and ‘N’ processes then how many processes can be present in ready, running and blocked state at maximuml
2779 N M N
2780527.
2781the following pairs of OSI protocol layer/sub-layer and its functionality, the INCORRECT pair is
27821) Yes, Network layer does Rotuing
27832) No, Bit synchronization is provided by Physical Layer
27843) Yes, Transport layer provides End-to-end process
2785 communication
27864) Yes, Medium Access Control sub-layer of Data Link Layer provides
2787 Channel sharing.
2788
2789528.
2790What is the software that runs a computer, including scheduling tasks, managing storage, and handling communication with peripherals? Operating system
2791
2792529.
2793Which one of the following protocols is NOT used to resolve one form of address to another one?
2794A) DNS-host name to IP address
2795B) ARP - IP to MAC
2796D) RARP - MAC to IP
2797
2798So ANSWER DHCP
2799530.
28001. If a , b , c, are three nodes connected in sequence in a singly linked list
2801 struct node *temp=a;
2802 while(temp!=NULL) {
2803 temp=temp->next; printf( “$â€); }
2804Assuming ‘c’ to be the last node, the output is $$$
2805531.
2806Four jobs to be executed on a single processor system arrive at time 0 in order A, B, C, and D. Their burst time requirements are 4,1,8,1 time units respectively. Find the completion of A under round robin scheduling with time slice of one time unit. 9
2807532.
2808This user makes canned transaction naïve or end users
2809533.
2810Buffering is useful because
2811It allows devices and thee CPU to operate asynchronously
2812
2813534.
2814This Key Uniquely Identifies Each Record Primary Key
2815535.
2816The transport layer protocols used for real time multimedia, file transfer, DNS and email, respectively are
2817UDP, TCP
2818For real time multimedia, timely delivery is more important than correctness. –> UDP
2819For file transfer, correctness is necessary. –> TCP
2820DNS, timely delivery is more important –> UDP
2821Email again same as file transfer –> TCP
2822
2823536.
2824 For 3 page frames, the following is the reference string:
28257 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1.
2826How many page faults does the FIFO page replacement algorithm produce?15
2827537.
2828What does the code snippet given below do?
2829void fun1(struct node *head)
2830{ if(head==NULL) return;
2831fun1(head->next);
2832printf("%d",head->data);
2833}
2834fun1() prints the given Linked List in reverse manner
2835
2836538.
2837Which of the following transport layer protocols is used to support electronic mail? TCP(transport layer) SMTP(application layer)
2838539.
2839Given memory partitions of 100K, 500K, 200K, 300K, and 600K (in order), how would each of the First-ï¬t, Best-ï¬t, and Worst-ï¬t algorithms place processes of 212K, 417K, 112K, and 426K (in order)? Which algorithm makes the most efï¬cient use of memory?
2840 First-fit:
2841212k -> 500K (288 left)
2842417k -> 600k (183 left)
2843122k -> 288k (166k left)
2844426k -> nowhere big enough left! doh!
2845
2846Best-fit:
2847212k -> 300k (88k left)
2848417k -> 500k (83k left)
2849122k -> 200k (78k left)
2850426k -> 600k (174k left)
2851
2852Worst-fit:
2853212k -> 600k (388k left)
2854417k -> 500k (83k left)
2855122k -> 388k (266k left)
2856426k -> nowhere big enough again!
2857
2858the best fit algorithms uses memory most efficiently (it's also the only one that can even put all the processes into memory!)
2859540.
2860Which of the following is termed as reverse polish notation? Any postfix notation
2861
2862541.
2863What is the main difference between traps and interrupts? How they are initiated
2864542.
2865The following query is called as ? select * from emp where ssn in ( select dssn from dependent order by age desc ) ?; DML query
2866543.
2867The data type describing the types of values that can appear in each column is called ___________domain___________.
2868544.
2869For the given infix expression a+b^c*(d-e) where ‘^’ denotes the EX-OR operator, the
2870 corresponding prefix expression is ^+ab*c-de
2871545.
2872The term P means in semaphores wait(probheer)
2873
2874546.
2875In one of the pairs of protocols given below, both the protocols can use multiple TCP connections between the same client and the server. Which one is that?
2876SMTP: only one TCP connection
2877Telnet: only one TCP connection
2878HTTP: Multiple connections can be used for each resource
2879FTP: FTP uses Telnet protocol for Control info on a TCP connection and another TCP connection for data exchange
2880So, answer is HTTP and FTP
2881
2882547.
2883If two interrupts, one of higher priority and other of lower priority occur simultaneously, then the service provided is for higher priority
2884548.
2885Let S and Q be two semaphores initialized to 1, where P0 and P1 processes the following statements wait(S);wait(Q); ---; signal(S);signal(Q) and wait(Q); wait(S);---;signal(Q);signal(S); respectively. The above situation depicts a _________ .deadlock
2886
2887549.
2888A 4-way set-associative cache memory unit with a capacity of 16 KB is built using a block size of 8 words. The word length is 32 bits. The size of the physical address space is 4 GB. The number of bits for the TAG field is
2889Number of sets = cache size / sizeof a set
2890
2891Size of a set = blocksize * no. of blocks in a set
2892= 8 words * 4 (4-way set-associative)
2893= 8*4*4 (since a word is 32 bits = 4 bytes)
2894= 128 bytes.
2895
2896So, number of sets = 16 KB / (128 B) = 128
2897Now, we can divide the physical address space equally between these 128 sets. So, the number of bytes each set can access
2898= 4 GB / 128
2899= 32 MB
2900= 32/4 = 8 M words = 1 M blocks. (220 blocks)
2901
2902So, we need 20 tag bits to identify these 220 blocks.
2903
2904550.
2905The query to print alternate records (i.e even numbered) from a table is
2906
2907Select * from TableName where ColumnName % 2 = 0(even number)
2908SELECT usernameFROM (SELECT ROWNUM num, usernameFROM dba_users)
2909WHERE MOD (num, 2) = 0;(even number)
2910
2911Select * from TableName where ColumnName % 2 = 1(odd number)
2912
2913
2914
2915
2916551.
2917The protocol data unit (PDU) for the application layer in the Internet stack is Message
2918552.
2919Which of the following is two way list? – None of the above
2920553.
2921Consider a join (relation algebra) between relations r(R)and s(S) using the nested loop method. There are 3 buffers each of size equal to disk block size, out of which one buffer is reserved for intermediate results. Assuming size(r(R)) ) relation r(R) is in the outer loop.
2922553.
2923Consider a join (relation algebra) between relations r(R)and s(S) using the nested loop method. There are 3 buffers each of size equal to disk block size, out of which one buffer is reserved for intermediate results. Assuming size(r(R))
2924554.
2925An optimal scheduling algorithm in terms of minimizing the average waiting time of a given set of processes is ________. SJF
2926555.
2927In an Ethernet local area network, which one of the following statements is TRUE?
2928The exponential backoff mechanism reduces the probability of collision on retransmissions
2929556.
29301. A circularly linked list is used to represent a Queue. A single variable p is used to access the Queue. To which node should p point such that both the operations enQueue and deQueue can be performed in constant time? Rear node
2931557.
2932In the process state transition diagram, the transition from the READY state to the RUNNING state indicates that:
2933
2934
2935557.
2936In the process state transition diagram, the transition from the READY state to the RUNNING state indicates that:
2937
2938558.
29391. If a sequence of enque(1), enque (2), deque, enque (1), enque (2), deque, deque, deque, enque (2) operations are performed in a queue , the list of elements that would have been processed are
2940559.
2941Which of the following is not true about segmented memory management?
2942
2943virtual memory is used only in multi-user systems
2944
2945560.
2946The stage delays in a 4-stage pipeline are 800, 500, 400 and 300 picoseconds. The first stage (with delay 800 picoseconds) is replaced with a functionally equivalent design involving two stages with respective delays 600 and 350 picoseconds. The throughput increase of the pipeline is percent. 33.33%
2947561.
2948Consider the following four schedules due to three transactions (indicated by the subscript) using read and write on a data item x, denoted by r(x) and w(x) respectively. Which one of them is
2949conflict serializable?
2950
2951Next
2952
2953
2954561.
2955Consider the following four schedules due to three transactions (indicated by the subscript) using read and write on a data item x, denoted by r(x) and w(x) respectively. Which one of them is
2956conflict serializable?
2957
2958562.
2959In the IPv4 addressing format, the number of networks allowed under Class C addresses is 2^21
2960563.
2961What is the main difference between traps and interrupts? Trap is s/w generated. Interrupt is h/w generated.
2962
2963564.
29641. In a circular list with 5 nodes, let ‘temp’ point to the 4th node at present.
2965int i;
2966for(i=0;i<4;i++)
2967 temp=temp->next;
2968The above code will make ‘temp’ point to
2969565.
2970IEEE 802.5 is a _______________ Token Ring related…
2971Next
2972
2973565.
2974IEEE 802.5 is a _______________
2975566.
2976R has n tuples and S has m tuples, then the Cartesian product of R and S will produce _______m*n____ tuples.
2977
2978567.
2979Which one of the following fields of an IP header is NOT modified by a typical IP router? Source Address
2980568.
2981When a program tries to access a page that is mapped in address space but not loaded in physical memory, then page fault occurs
2982569.
2983Minimal super key of a relation is called Candidate key
2984
2985
2986569.
2987Minimal super key of a relation is called _______________.
2988
2989570.
2990The main advantage of DMA is that it high transfer rates
2991
2992571.
2993For what value of c1 and c2 , the theta notation of f(n)=5n2+3n+2 is n2?
2994572.
2995If a class B network on the Internet has a subnet mask of 255.255.248.0, what is the maximum number of hosts per subnet? 2046
2996
2997573.
2998A typical hard drive has a peak throughput of about
2999
3000
3001573.
3002A typical hard drive has a peak throughput of about
3003
3004574.
30051. Consider a dynamic queue with two pointers: front and rear. What is the time needed
3006 to insert an element in a queue of length of n?
3007575.
3008Consider a relation R (A, B, C, D, E) with set of functional dependencies F = {A¿BC, CD¿E, B¿D, E¿A}. Which of the following is one of the candidate keys of R?
3009576.
3010Which algorithm chooses the page that has not been used for the longest period of time whenever the page required to be replaced? LRU
3011577.
3012Assume that source S and destination D are connected through two intermediate routers labeled R. Determine how many times each packet has to visit the network layer and the data link layer during a transmission from S to D. Network layer – 4 times and Data link layer – 6 times
3013
3014577.
3015Assume that source S and destination D are connected through two intermediate routers labeled R. Determine how many times each packet hasto visit the network layer and the data link layer during a transmission from S to D.
3016
3017578.
3018How many address bits are needed to select all memory locations in the 16K × 1 RAM? 14
3019579.
3020DMA is useful for the operations
3021580.
3022RAID is a way to:
3023
3024581.
30251. Which sorting technique uses a data structure similar to the one used in bucket hashing?
3026
3027581.
30281. Which sorting technique uses a data structure similar to the one used in bucket hashing?
3029582.
3030 __________is the description of the database
3031583.
3032Which of these would not be a good way for the OS to improve battery lifetime in a laptop?
3033
3034584.
3035Identify the correct sequence in which the following packets are transmitted on the network by a host when a browser requests a webpage from a remote server, assuming that the host has just been restarted.
3036DNS query, TCP SYN, HTTP GET request
3037585.
30381. On adopting shell sort technique, the output of the array (21,62,14,9,30,77,80,25) after a pass with increment size =3, is
3039
3040585.
30411. On adopting shell sort technique, the output of the array (21,62,14,9,30,77,80,25) after a pass with increment size =3, is
3042586.
3043Which of the following is not included in an inode in Linux? File name and directory
3044
3045587.
3046The DMA controller has _____3__ registers
3047
3048588.
30491. For the array , (77 ,62,114,80,9,30,99), write the order of the elements after two passes
3050 using the Radix sort.
3051589.
3052Consider a relational table with the schema R (A, B, C). Assume that the cardinality of attribute A is 10, B is 20, and C is 5. What is the maximum number of records R can have without duplicate?
3053
3054589.
3055Consider a relational table with the schema R (A, B, C). Assume that the cardinality of attribute A is 10, B is 20, and C is 5. What is the maximum number of records R can have without duplicate?
3056590.
3057An IP router with a Maximum Transmission Unit (MTU) of 1500 bytes has received an IPpacket of size 4404 bytes with an IP header of length 20 bytes. The values of the relevant fields in the header of the third IP fragment generated by the router for this packet are MF bit: 0, Datagram Length: 1444; Offset: 370
3058591.
3059One of the header fields in an IP datagram is the Time to Live (TTL) field. Which of the following statements best explains the need for this field? It can be used to prevent packet looping
3060592.
30611. Time complexity of the program to generate Fibonacci sequence is
3062593.
3063A Program Counter contains a number 825 and address part of the instruction contains the number 24. The effective address in the relative address mode, when an instruction is read from the memory is 849
3064
3065593.
3066A Program Counter contains a number 825 and address part of the instruction contains the number 24. The effective address in the relative address mode, when an instruction is read from the memory is
3067594.
3068Assume relations R and S with the schemas R (A, B, C) and S (B, D). Which of the following is equivalent to r ¿ s?
3069595.
3070What is the correct HTML for making a hyperlink? a href = “â€
3071
3072596.
3073How switching is performed in the internet? Packet Switching
3074597.
30751. While applying Quick sort technique for the array 5 4 3 8 12 6 10 1 7 9, if pivot =5, after the first traversal on both sides, ‘l’ and ‘r’ will be
3076
3077597.
30781. While applying Quick sort technique for the array 5 4 3 8 12 6 10 1 7 9, if pivot =5, after the first traversal on both sides, ‘l’ and ‘r’ will be
3079598.
3080The <big> tag makes the text bigger than the normal. Not supported in HTML 5
3081
3082599.
3083Which one of the following is NOT a part of the ACID properties of database transactions? ACID – Atomicity, Consistency, Isolation, durability
3084600.
3085When process requests for a DMA transfer , process is temporarily suspended and another process gets executed.
3086
3087601.Which of following property returns the window object generated by a frame object
3088Ans. contentWindow
3089602.A layer -4 firewall (a device that can look at all protocol headers up to the transport layer) CANNOT
3090Ans. Block TCP traffic from a specific user on a multi-user system during 9:00PM and 5:00AM
3091603.What is the unique characteristic of RAID 6 ?
3092Ans. Two independent distributed parity.
3093604.Foreign key is a subset of primary key is stated in _____________ constraint
3094Ans.
3095605. If a[] is the array containing the elements to be sorted using radix sort, during the second iteration in which the second Least Significant Digit is considered, row number in 2D array to which an element has to be stored is given by
3096Ans.
3097606.Which of the following address modes calculate the effective address as
3098address part of the instruction) + (content of CPU register)
3099Ans. Indirect Address Mode
3100607.A telephone switch is a good example of which of the following types of switches.
3101Ans.Circuit
3102608.If a , b , c, d are four nodes connected in sequence in a doubly-linked list
3103 Struct node *temp=a;
3104 Temp=temp->next;
3105 (Temp->next)->prev=temp->prev;
3106 (Temp->prev)->next=temp->next; Which of the following is true?
3107Ans.
3108609.Which component of a database is used for sorting?
3109Ans, Procedure
3110
3111610.What is the output of following JavaScript code
3112Ans.
3113
3114
3115
3116
3117
3118
3119611.If message in Segmentation and Reassembly (SAR) sub layer of Application Adaptation Layer 3/4 has value of Segment type is 11 then it is called a
3120Ans.
3121612.Consider the following relation
3122Cinema (theater, address, capacity)
3123Which of the following options will be needed at the end of the SQL query
3124SELECT P1. address
3125FROM Cinema P1
3126Such that it always finds the addresses of theaters with maximum capacity?
3127Ans. WHERE P1. Capacity> = All (select P2. Capacity from Cinema P2)
3128613.The max-heap for the array ( 4, 3, 1, 5, 9, 2, 8 ) is
3129Ans.
3130
3131614.
3132You can refresh the web page in javascript by using ................ method.
3133Ans. Reload()
3134615.
3135The load instruction is mostly used to designate a transfer from memory to a
3136processor register known as
3137Ans. Accumulator
3138616.
3139Among the following ,which has the highest time complexity O(n2) in all the three
3140 cases.(Worst,average and best) and cannot be improved?
3141Ans.
3142617.
3143Which of the following relational algebra operations do not require the participating tables to be union-compatible?
3144Ans. Join
3145618.
3146Which of the following is the correct way for writing JavaScript array?
3147Ans. var txt = new Array("arr ","kim","jim")
3148619.
3149The load instruction is mostly used to designate a transfer from memory to a processor register known as____.
3150Ans.Accumulator
3151620.In Circuit Switching, resources need to be reserved during the
3152Ans. Setup Phase
3153621.In RMI Architecture which layer Intercepts method calls made by the client/redirects these calls to a remote RMI service?
3154Ans. Stub & Skeleton Layer
3155
3156622.A bit-stuffing based framing protocol uses an 8-bit delimiter pattern of 01111110. If the output bit-string after stuffing is 01111100101, then the input bit-string is
3157Ans. 0111110101
3158623.Assume transaction A holds a shared lock R. If transaction B also requests for a shared lock on R.
3159Ans. It will immediately be granted
3160624.What is the output of following JavaScript code
3161Ans.
3162625.For an algorithm whose step-count is 45n3+34n , choose the correct statement.
3163Ans.
3164626.Congestion control and quality of service is qualities of the
3165Ans. ATM
3166627.If the associativity of a processor cache is doubled while keeping the capacity and block size unchanged, which one of the following is guaranteed to be NOT affected?
3167Ans. Width of processor to main memory data bus
3168628.Relations produced from an E-R model will always be
3169Ans. 3NF
3170629.If the element 12 has to be searched in the array (2,4,8, 9,14,16, 18), using binary
3171 search, the result can be obtained within _____ comparisons.
3172Ans.3
3173630.How do you put a message in the browser's status bar?
3174Ans. window.status = "put your message here"
3175631.A computer system implements 8 kilobyte pages and a +32-bit physical address space. Each page table entry contains a valid bit, a dirty bit, three permission bits, and the translation. If the maximum size of the page table of a process is 24 megabytes, the length of the virtual address supported by the system is _________ bits.
3176Ans. 36
3177632.Which two files are used during operation of the DBMS?
3178Ans. data dictionary and transaction log
3179633.What is the output of following JavaScript code?
3180Ans.
3181
3182633.What is the output of following JavaScript code?
3183Ans.
3184
3185
3186634.In the following pairs of OSI protocol layer/sub-layer and its functionality, the INCORRECT pair is
3187Ans. Data Link Layer and Bit Synchronization
3188635. For the array , (77 ,62,14,80,9,30,99) , if Quick sort technique is followed,what will be the array status after placing the first pivot element in its appropriate place?
3189Ans.62,14,9,30,77,80,99
3190636.The local host and the remote host are defined using IP addresses. To define the processes, we need second identifiers called.........
3191Ans. UDP Addresses
3192637.Which two RAID types use parity for data protection?
3193Ans. RAID 4 and RAID 5
3194
3195638.The number of outputs in n-input decoder is
3196Ans. 2^n
3197639.What is the correct JavaScript syntax to write "Hello World"
3198Ans. document. write("Hello World");
3199
3200640.Rotation method of hashing is usually combined with other hashing techniques except
3201Ans. Last character
3202641.The two's complement of 101011 is
3203Ans.010101
3204642.Which one of the following protocols is NOT used to resolve one form of address to another one?
3205Ans.DHCP
3206
3207
3208
3209643.Browsers typically render text wrapped in ___________ tags as an indented paragraph.
3210Ans. .<blockquote>
3211
3212644.--------Schema--------------is a description of the database
3213645. Among the following sorting techniques ,which has its time complexity as O(n) in the
3214 best-case?
3215Ans.Insertion,Bubble
3216646.The number of boolean functions in n-variables is
3217Ans. .(2^(2^n))
3218
3219647.-------involves finding the best line to fit two attributes so that one attribute is used to predict another attribute.
3220Ans. Linear Regression
3221648. Java package is a grouping mechanism with the purpose of
3222Ans. Controlling the visibility of classes, interface and methods
3223649.Who invented the JavaScript programming language?
3224Ans.Brendan Eich
3225650.UDP uses........ to handle outgoing user datagrams from multiple processes on one host.
3226Ans.Multiplexing
3227Slot 14: Sagar Kulkarni
3228Answers not found:
3229[670,679,689,692]
3230----------------------------------------------------------------------------------------------------------------
3231651.
3232A heap memory area is used to store the
3233Heap memory is used for dynamic memory allocation
3234
3235652.
3236The lifetime of flash memory is ------long---------------
3237Lifetime of a flash memory is long.
3238653.
3239 What is the output of following JavaScript code?
3240
3241
3242653.
3243 What is the output of following JavaScript code?
3244
3245
3246Output : 44
3247654.
3248A schema describes
3249A. Record & files
3250B. data elements
3251C. record relationships
3252D. all of the above
3253Ans Correct Answer is d
3254655.
3255The transport layer protocols used for real time multimedia, file transfer, DNS and email, respectively are
3256(A) TCP, UDP, UDP and TCP
3257(B) UDP, TCP, TCP and UDP
3258(C) UDP, TCP, UDP and TCP
3259(D) TCP, UDP, TCP and UDP
3260Answer: (C)
3261656.
3262Which of the following is true for the given tree?
3263
3264657.
3265The ......... protocol defines a set of messages sent over either User Datagram Protocol (UDP) port53 or Transmission Control Protocol(TCP) port53.
3266A. Name space
3267
3268B. DNS
3269
3270C. Domain space
3271
3272D. Zone transfer
3273Ans: B. DNS
3274657.
3275The ......... protocol defines a set of messages sent over either User Datagram Protocol (UDP) port53 or Transmission Control Protocol(TCP) port53.
3276A. Name space
3277
3278B. DNS
3279
3280C. Domain space
3281
3282D. Zone transfer
3283Ans: B. DNS
3284
3285658.
3286What is the multiplexer used for?
3287a) It is a type of decoder which decodes several inputs and gives one output
3288b) A multiplexer is a device which converts many signals into one
3289c) It takes one input and results into many output
3290d) None of the Mentioned
3291Ans. b
3292659.
3293What is the output of following JavaScript code
3294
3295
3296660.
3297Trigger is a
3298Trigger is a special kind of a store procedure that executes in response to certain action on the table like insertion, deletion or updation of data
3299
3300661.
3301Which of the following transport layer protocols is used to support electronic mail?
3302
3303(A) SMTP
3304(B) IP
3305(C) TCP
3306(D) UDP
3307
3308Answer (C)
3309E-mail uses SMTP as application layer protocol. SMTP uses TCP as transport layer protocol.
3310661.
3311Which of the following transport layer protocols is used to support electronic mail?
3312
3313662.
3314What will be printed as the output of the following program?
3315 public class testincr
3316 {
3317 public static void main(String args[])
3318 {
3319 int i = 0;
3320 i = i++ + i;
3321 System.out.println(" I = " +i);
3322 }
3323 }
3324Output: I = 1
3325663.
3326What is the output of following JavaScript code
3327
3328
3329
3330
3331Output : N
3332664.
3333R left outer join S on a=b gives
3334No table given
3335665.
3336Identify the addressing mode of the following instruction
3337Add R1, R2, R3
3338where R1, R2 are operands and R3 destination
3339665.
3340Identify the addressing mode of the following instruction
3341Add R1, R2, R3
3342where R1, R2 are operands and R3 destination
3343Answer : Three-Address Instructions
3344666.
3345When a network interface has a failure in its circuitry, it sends a continuous stream of frames causing the Ethernet LAN to enter a Collapse state. This condition is known as __________.
3346a.
3347
3348Scattering
3349b.Jabbering
3350c.Blocking
3351d.Refreshing
3352Ans: b.Jabbering
3353667.
3354What is the output of following JavaScript code
3355
3356
3357668.
3358Which of the following addressing modes has minimum number of memory access to access the operands?
3359A. Indirect
3360B. Direct
3361C. Indexed
3362D. Immediate
3363And: D.Immediate
3364669.
3365To prevent any method from overriding, the method has to declared as,
3366And: Method is declared with a ‘final’ keyword
3367669.
3368To prevent any method from overriding, the method has to declared as,
3369And: Method is declared with a ‘final’ keyword
3370670.
3371Foreign key is a subset of primary key is stated in -----------constraint
3372671.
3373The ways to accessing html elements in java script
3374document.getElementById("intro");
3375getElementsByTagName("p");
3376getElementsByClassName("intro");
3377document.forms["frm1"];
3378672.
3379temp=root->left;
3380 while(temp->right!=NULL)
3381 temp=temp->right;
3382 return temp;
3383 The above code snippet for a BST with the address of the root node in pointer ‘root’
3384 returns
3385Ans:Inorder Predecessor
3386
3387673.
3388R left outer join S on a=b gives
3389
3390673.
3391R left outer join S on a=b gives
3392674.
3393How many flip-flops are present in register of sixteen bits?
3394Ans: 16 Flip flops
3395675.
3396In one of the pairs of protocols given below, both the protocols can use multiple TCP connections between the same client and the server. Which one is that?
3397(A) HTTP, FTP
3398(B) HTTP, TELNET
3399(C) FTP, SMTP
3400(D) HTTP, SMTP
3401Answer: (A)
3402Explanation: HTTP may use different TCP connection for different objects of a webpage if non-persistent connections are used.
3403FTP uses two TCP connections, one for data and another control.
3404TELNET and FTP can only use ONE connection at a time.
3405676.
3406A subnet has been assigned a subnet mask of 255.255.255.192. What is the maximum number of hosts that can belong to this subnet?
3407(A) 14
3408(B) 30
3409(C) 62
3410(D) 126
3411Answer: (C)
3412677.
3413Which one of the following is not true?
3414
3415677.
3416Which one of the following is not true?
3417678.
3418
3419In a relational schema, each tuple is divided into fields called
3420A) Relations
3421B) Domains
3422C) Queries
3423D) All of the above
3424Ans: B) Domains
3425
3426679.
3427If a pipeline has five stages, assuming each stage is one cycle, the earliest time to receive an output from an instruction without any forwarding (not nop) is after which cycle?
3428680.
34294. What is the correct syntax for referring to an external script called " abc.js"
3430A. <script href=\" abc.js\"> B. <script name=\" abc.js\"> C. <script src=\" abc.js\"> D. None of the above
3431Ans: C. <script src=\" abc.js\">
3432681.
3433A system of interlinked hypertext documents accessed via the Internet is known as www
3434The World Wide Web (abbreviated as WWW or W3, commonly known as the web), is a system of interlinked hypertext documents accessed via the Internet
3435681.
3436A system of interlinked hypertext documents accessed via the Internet is known as
3437682.
3438How many phases are present in the simplest pipeline system?
3439683.
3440The term scheme means:
3441684.
3442Value of checksum must be recalculated regardless of
3443De-fragmentation
3444Fragmentation
3445Transfer
3446Size
3447Ans: Fragmentation
3448685.
3449Identify the sorting technique that supports divide and conquer strategy and has (n2) complexity in worst case
3450a. Bubble sort
3451b. Insertion sort
3452c. Quick sort
3453d. All of above
3454Ans: c. Quick sort
3455685.
3456Identify the sorting technique that supports divide and conquer strategy and has (n2) complexity in worst case
3457686.
3458A ____________ is often used if you want the user to verify or accept
3459A confirm box is often used if you want the user to verify or accept something
3460687.
3461The language used in application programs to request data from the DBMS is referred to as the
3462A. DML
3463B. DDL
3464C. query language
3465D. All of the above
3466E. None of the above
3467Answer: Option A
3468688.
3469In Circuit Switching, resources need to be reserved during the
3470Ans: the resources need to be reserved during the setup phase
3471689.
3472Can any unsigned number be represented using one register in 64-bit processor
3473ANS: 2^63 – 1 numbers (Not sure).
3474689.
3475Can any unsigned number be represented using one register in 64-bit processor
3476690.
34771. Inorder and postorder traversal sequences of a binary tree are 45 50 55 65 70 75 80 85 90
3478and 45 55 65 50 75 90 85 80 70. What are its leaf nodes?
3479Ans: 45,55,70,85
3480691.
3481The protocol data unit (PDU) for the application layer in the Internet stack is
3482(A) Segment
3483(B) Datagram
3484(C) Message
3485(D) Frame
3486
3487Answer (C)
3488The Protocol Data Unit for Application layer in the Internet Stack (or TCP/IP) is called Message.
3489
3490692.
3491If the page size is 1024 bytes, what is the page number in decimal of the following virtual address
34921110 1010010101
3493693.
3494Which normal form is considered adequate for relational database design?
3495Ans: Which normal form is considered adequate for normal relational database design? Explanation: A relational database table is often described as “normalized†if it is in the Third Normal Form because most of the 3NF tables are free of insertion, update, and deletion anomalies
3496
3497693.
3498Which normal form is considered adequate for relational database design?
3499694.
3500In Javascript, which of the following method is used to find out the character at a position in a string?
3501a) charAt()
3502b) CharacterAt()
3503c) CharPos()
3504d) characAt()
3505ans: a
3506695.
35071. The preorder traversal of the AVL tree obtained by inserting 17,7,20,10,8 is
3508696.
3509The concept of locking can be used to solve the problem of
3510Deadlock
3511 Lost update
3512 Inconsistent
3513 All of the above
3514Ans: All of the above
3515697.
3516What is the JavaScript syntax to insert a comment that has more than one line?
3517Next
3518ans: “/* … */†can be used to insert comment > 1line
3519
3520697.
3521What is the JavaScript syntax to insert a comment that has more than one line?
3522698.
3523In an Ethernet local area network, which one of the following statements isTRUE?
3524 (A) A station stops to sense the channel once it starts transmitting a frame.
3525(B) The purpose of the jamming signal is to pad the frames that are smaller than the minimum frame size.
3526(C) A station continues to transmit the packet even after the collision is detected.
3527(D) The exponential backoff mechanism reduces the probability of collision on retransmissions
3528
3529Answer: (D)
3530Explanation:
3531Now considering the Ethernet protocol we will discuss all the options one by one
3532
3533(A) This option is false as in Ethernet the station is not required to stop to sense for the channel prior frame transmission.
3534(B) A signal is jammed to inform all the other devices or stations about collision that has occurred so that further data transmission is stopped. Thus this option is also false
3535(C) Once the collision has occurred the data transmission is stopped as the jam signal is sent. Thus this option is also incorrect.
3536(D) To reduce the probability of collision on retransmissions an exponential back off mechanism is used. Thus, only this option is true
3537
3538699.
3539A queue data structure can be used for
3540Ans: Typical uses of queues are in simulations and operating systems.
3541Operating systems often maintain a queue of processes that are ready to execute or that are waiting for a particular event to occur.
3542Computer systems must often provide a “holding area†for messages between two processes, two programs, or even two systems. This holding area is usually called a “buffer†and is often implemented as a queue.
3543700.
3544Given four frames in main memory, the following is the content of the page table. Assuming the frames are fetched at time instant 3, 4, 1, 2 which frame will be replaced to place the page 46(????) using first in first out replacement algorithm?
354523
354634
354710
35484
3549page 46?????
3550Answers not found:
3551[670,679,689,692]
3552701.
3553………… is very useful in situation when data have to stored and then retrieved in reverse order.
3554Ans: Stack
3555702.
3556Consider the following message M = 1010001101. The cyclic redundancy check (CRC) for this message using the divisor polynomial x5 + x4 + x2 + 1 is : 01110
3557Ans: 01110
3558703.
3559The daisy chaining prioirty gives least priority to which device?
3560Ans: Slow devices such as Keyboard
3561704.
3562What does isNaN function do in JavaScript?
3563Ans: The isNaN() function determines whether a value is an illegal number (Not-a-Number). This function returns true if the value equates to NaN. Otherwise it returns false.
3564705.
3565In a E-R diagram, ellipses represent a
3566Ans : Attributes are represented by means of ellipses. Every ellipse represents one attribute
3567706.
3568Which of the following desired features are beyond the capability of relational algebra?
3569(a) Aggregate computation (b) Multiplication (c) Finding transitive closure (d) None of the above
3570Ans: All a,b,c (Aggregate Computation,Multiplication,Finding transitive closure)
3571707.
3572A binary search tree whose left subtree and right subtree differ in hight by at most 1 unit is called ……
3573Ans AVL Tree
3574708.
3575How do you create a new object in JavaScript?
3576Ans : There are various ways to create an object in js:
3577a)define a constructor function and then create an object by using the new keyword
3578b)Using object.create() method
3579Object.create(proto [, propertiesObject ])
3580
3581709. Which method is implemented in RAID 1?
3582Ans Parity
3583
3584
3585710.
3586Dotted-decimal notation of 10000001 00001011 00001011 11101111 would be
3587Ans: 129 .11 .11.239
3588711.
3589What are the potential problems when a DBMS executes multiple transaction concurrently
3590Ans: Lost update problem,dirty read problem
3591712.
3592In the IPv4 addressing format, the number of networks allowed under Class C addresses is
3593Ans: 2^21
3594713.
3595A processor can support a maximum memory of 4 GB, where the memory is word-addressable (a word consists of two bytes). The size of the address bus of the processor is at least ____31______ bits
3596Ans: Maximum Memory = 4GB = 232 bytes
3597Size of a word = 2 bytes
3598Therefore, Number of words = 232 / 2 = 231
3599So, we require 31 bits for the address bus of the processor.
3600714.
3601When determining the efficiency of algorithm the time factor is measured by
3602Ans: Counting the number of key operations
3603715.
3604What is the output of following JavaScript code?
3605
3606Ans: Quality 100
3607
3608716.
3609Linked lists are best suited
3610
3611Ans for the size of the structure and the data in the structure are constantly changing
3612
3613717.
3614Let R be a relation. Which of the following comments about the relation R are correct?
3615Ans ??
3616718.
3617Which one of the following allows a user at one site to establish a connection to another site and then pass keystrokes from local host to remote host?
3618 Ans : Telnet
3619
3620719.
3621Which of the following object is the highest-level object in the browser object hierarchy?
3622Ans Javascript Window object
3623720.
3624RAM type is justified as
3625Ans RAM is justified as being reliable and error detecting
3626
3627
3628721.
3629The size of the data count register of a DMA controller is 16 bits. The processor needs to transfer a file of 29,154 kilobytes from disk to main memory. The memory is byte addressable. The minimum number of times the DMA controller needs to get the control of the system bus from the processor to transfer the file from the disk to main memory is
3630Ans
3631Size of data count register of the DMA controller = 16 bits
3632Data that can be transferred in one go = 216 bytes = 64 kilobytes
3633File size to be transferred = 29154 kilobytes
3634So, number of times the DMA controller needs to get the control of the system bus from the processor to transfer the file from the disk to main memory = ceil(29154/64) = 456
3635722.
3636Changing the conceptual schema without having to change physical schema is
3637Ans Data Independence
3638723.
3639The resources needed for communication between end systems are reserved for the duration of session between end systems in
3640Ans Circuit Switching
3641724.
3642What is the output of following JavaScript code?
3643
3644Ans 2
3645
3646725.
3647Linked list are not suitable data structure of which one of the following problems ?
3648Ans: Binary Search(Because it will take O(n/2) time to find the middle element)
3649726.
3650What is the output of following JavaScript code?
3651
3652Ans Chadha,Software,Technologies
3653727.
3654Which of the following is useful in implementing quick sort?
3655Ans Stacks
3656728.
3657Which of the following raid levels provides maximum usable disk space?
3658Ans Raid 0
3659729.
3660Which one of the following fields of an IP header is NOT modified by a typical IP router?
3661
3662Ans Source Address
3663730.
3664_____precompiler___ extracts the DML statements from a host language and passes to DML Compiler
3665Ans Precompiler
3666731.
3667What are the states of the Auxiliary Carry (AC) and Carry Flag (CF) after executing the following 8085 program? MVI H, 5DH; MIV L, 6BH; MOV A, H; ADD L
3668Ans AC=1 CY 0
3669732.
3670Truncate is _________ command
3671Ans DDL
3672733.
3673These networking classes encapsulate the "socket" paradigm pioneered in the (BSD) Give the abbreviation of BSD?
3674Ans Berkeley Software Distribution
3675734.
3676Which of the following object represents the HTML document loaded into a browser window?
3677Ans Window object
3678735.
3679What is the result of the following operation Top (Push (S, X))
3680Ans X
3681736.
3682The performance of cache memory is frequently measured in terms of a quantity called
3683Ans Hit Ratio
3684737.
3685What is the output of following JavaScript code?
3686
3687
3688737.
3689What is the output of following JavaScript code?
3690
3691Ans 16
3692738.
3693A transaction is permanently saved in the hard disk only after giving
3694Ans COMMIT Command
3695739.
3696In a priority queue insertion and deletion takes place at
3697Ans Any Position
3698740.
3699If message in Segmentation and Reassembly (SAR) sub layer of Application Adaptation Layer 3/4 has value of Segment type is 11 then it is called a
3700Ans Single segmented Message
3701741.
3702Digital signature envelope is decrypted by using _________.
3703Ans Symmetric key
3704742.
3705When does the top value of stack changes?
3706Ans Before Insertion
3707743.
3708DMA is useful for the operations
3709Ans DMA is useful for transferring data between memory and devices if large volume of data is to be transferred, or the devices have small response times.
3710744.The data manipulation language (DML)
3711Ans ??
3712745.
3713What is mean by "this" keyword in javascript?
3714Ans In JavaScript, the thing called this, is the object that "owns" the JavaScript code. The value of this, when used in a function, is the object that "owns" the function. The value of this, when used in an object, is the object itself. The this keyword in an object constructor does not have a value.
3715746.
3716int unknown(int n) {
3717 int i, j, k = 0;
3718 for (i = n/2; i <= n; i++)
3719 for (j = 2; j <= n; j = j * 2)
3720 k = k + n/2;
3721 return k;
3722 }
3723Ans ??
3724747.
3725Math. round(-20.5)=?
3726Ans 21
3727748.
3728An advantage of the database approach is
3729Ans The advantages in the database approach are as follows:
3730
3731ï‚§ All the three managers are using the same database; hence, any report using the information will not be inconsistent.
3732
3733ï‚§ All the three managers can view the database as per their needs.
3734
3735ï‚§ The application systems can be developed independent of the database.
3736
3737ï‚§ The data validation and updating will be once and same for all.
3738
3739ï‚§ The data is shared by all users.
3740
3741ï‚§ The data security and privacy can be managed and ensured because the data entry in the database occurs once only and is protected by the security measures.
3742
3743ï‚§ Since the database is storage of the structured information, the queries can be answered fast by using the logic of the data structures.
3744
3745
3746
3747
3748749.
3749If a class B network on the Internet has a subnet mask of 255.255.248.0, what is the maximum number of hosts per subnet?
3750Ans 2046
3751
3752
3753
3754
3755
3756750.
3757Computers use addressing mode techniques for _____________________.
3758Ans : A. giving programming versatility to the user by providing facilities as pointers to memory counters for loop control
3759B. to reduce no. of bits in the field of instruction
3760C. specifying rules for modifying or interpreting address field of the instruction
3761Ans ALL ABC
3762
3763
3764
3765
3766751.
3767Which built-in method sorts the elements of an array sort()
3768752.
3769In Tunnel Mode, the authentication header is inserted immediately after the IP header.
3770
3771753.
3772Which of the following is not characteristics of a relational database model
3773
3774754.The maximum number of binary trees that can be formed with three unlabeled nodes is: 5
3775
3776755.
3777A computer has a 256 KByte, 4-way set associative, write back data cache with block size of 32 Bytes. The processor sends 32 bit addresses to the cache controller. Each cache tag directory entry contains, in addition to address tag, 2 valid bits, 1 modified bit and 1 replacement bit. The size of the cache tag directory is 16
3778756.
3779Trace the output of the following code?
3780
3781#include
3782using namespace std;
3783int main()
3784{
3785int x=15,y=27;
3786x = y++ + x++;
3787y = ++y + ++x;
3788cout<<x+y++<<++x+y;
3789 return 0;
3790}
3791
3792757.
3793Microsoft SQL Server is an example for which OLAP Server?
3794Specialized SQL servers
3795
3796757.
3797Microsoft SQL Server is an example for which OLAP Server?
3798758.
3799Which built-in method returns the length of the string? length()
3800759.
3801The minimum duration of the active low interrupt pulse for being sensed without being lost must be equal to one machine cycle
3802760.
3803Assume that source S and destination D are connected through two intermediate routers labeled R. Determine how many times each packet has to visit the network layer and the data link layer during a transmission from S to D.
3804
3805network layer -4 times, data link layer-6times
3806
3807
3808761.
3809Which of the following function of Array object calls a function for each element in the array?
3810
3811
3812761.
3813Which of the following function of Array object calls a function for each element in the array? forEach()
3814762.
3815Which of the following statements is FALSE regarding a bridge
3816Bridge reduces broadcast domain
3817763.
3818Which of the following is not a stored procedure?
3819764.
3820How many 8-bit characters can be transmitted per second over a 9600 baud serial communication link using asynchronous mode of transmission with one start bit, eight data bits, two stop bits, and one parity bit? 800
3821765.
3822Determine the output of the following code?
3823
3824#include
3825using namespace std;
3826class one
3827{
3828int a;
3829static int b;
3830public:
3831void initialize();
3832void print();
3833static void print_S();
3834};
3835int one::b = 0;
3836
3837void one::initialize()
3838{
3839a = 10;
3840b ++;
3841
3842}
3843void one::print()
3844{
3845cout<<a;
3846 cout<<b;
3847 }
3848void one::print_S()
3849{
3850
3851cout<<b;
3852 }
3853
3854
3855int main()
3856{
3857one o;
3858o.initialize();
3859o.print();
3860o.print_S();
3861return 0;
3862}
3863
3864766.
3865Congestion control and quality of service is qualities of the frame relay
3866767.
3867A file system with 300 GByte disk uses a file descriptor with 8 direct block addresses, 1 indirect block address and 1 doubly indirect block address. The size of each disk block is 128 Bytes and the size of each disk block address is 8 Bytes. The maximum possible file size in this file system in KBytes is 35 Kbytes
3868768.
3869Which one of these is characteristic of RAID 5?
3870Distributed parity
3871769.
3872Dynamic web page generates on demand by a program or a request from browser
3873769.
3874Dynamic web page
3875770.
3876Consider the following pseudo code fragment:
3877printf (“Helloâ€);
3878if(!fork( ))
3879printf(“Worldâ€);
3880Which of the following is the output of the code fragment?
3881
3882771.
3883Identify the correct sequence in which the following packets are transmitted on the network by a host when a browser requests a webpage from a remote server, assuming that the host has just been restarted.
3884
3885DNS query, TCP SYN, HTTP GET request
3886
3887772.
3888Generally Dynamic RAM is used as main memory in a computer system as it has higher speed___.
3889773.
3890Which one of the following statements is false?
3891
3892773.
3893Which one of the following statements is false?
3894774.
3895Which of the following is not a function of a DBA? Network maintenance
3896
3897
3898775.
3899Consider a relation R (A, B). If A ¿ B is a trivial functional dependency and A is the super key for R, then what is the maximum normal form R can be in? BCNF
3900776.
3901Which one of the following is a cryptographic protocol used to secure HTTP connection?
3902transport layer security (TSL)
3903777.
3904What is the return value of f(p,p) if the value of p is initialized to 5 before the call? Note
3905that the first parameter is passed by reference, whereas the second parameter is passed by value.
3906int f (int &x, int c) {
3907c=c-1;
3908if (c-0) return 1;
3909x=x+1;
3910return f (x,c)*x;}
3911
3912777.
3913What is the return value of f(p,p) if the value of p is initialized to 5 before the call? Note
3914that the first parameter is passed by reference, whereas the second parameter is passed by value.
3915int f (int &x, int c) {
3916c=c-1;
3917if (c-0) return 1;
3918x=x+1;
3919return f (x,c)*x;}
3920778.
3921Uniform Resource Locator (URL), is a standard for specifying any kind of information on the
3922internet
3923779.
3924If a virtual memory system has 4 pages in real memory and the rest must be swapped to disk. Which of the following is the hit ratio for the following page address stream. Assume memory starts empty, use the FIFO algorithm
3925
392631%
3927
3928
3929
3930780.
3931An IP router with a Maximum Transmission Unit (MTU) of 1500 bytes has received an IPpacket of size 4404 bytes with an IP header of length 20 bytes. The values of the relevant
3932fields in the header of the third IP fragment generated by the router for this packet are
3933
3934
3935MF bit: 0, Datagram Length: 1444; Offset: 370
3936
3937781.
3938
3939What will be the values of x, m and n after the execution of the following statements?
3940int x, m, n;
3941m = 10;
3942n = 15;
3943x = ++m + n++;
394426 11 16
3945781.
3946What will be the values of x, m and n after the execution of the following statements?
3947int x, m, n;
3948m = 10;
3949n = 15;
3950x = ++m + n++;
3951782.
3952Consider a disk queue with requests for I/O to blocks on cylinders 47, 38, 121, 191, 87, 11,92, 10. The C-LOOK scheduling algorithm is used. The head is initially at cylinder number 63, moving towards larger cylinder numbers on its servicing pass. The cylinders are numbered from 0 to 199. The total head movement (in number of cylinders) incurred while servicing these requests is
3953783.
3954What is the unique characteristic of RAID 6 (Choose one)? Two independent distributed parity
3955784.
3956What is the code to be used to trim whitespaces ?
3957let trimmed = (l.trim() for (l in lines));
3958
3959785.
3960RAID is a way to:
3961combining several independent and relatively small disks into a single storage of a large size
3962785.
3963RAID is a way to:
3964786.
3965If the offset of the operand is stored in one of the index registers, then it is indexed addressing mode
3966
3967787.
3968What’s the output of the following code?
3969var city = new Array("delhi", "agra", "akot", "aligarh");
3970city.push('palampur');
3971document.write(city);
3972
3973788.
3974What happens when a pointer is deleted twice?
3975it can cause a trap
3976789.
3977The local host and the remote host are defined using IP addresses. To define the processes, we need second identifiers called port addressess
3978
3979789.
3980The local host and the remote host are defined using IP addresses. To define the processes, we need second identifiers called
3981790.
3982Assume that a table R with 1000 records is to be joined with another table S with 10000 records. What is the maximum number of records that would result in if we join R with S and the equi-join attribute of S is the primary key?
3983791.
3984One of the header fields in an IP datagram is the Time to Live (TTL) field. Which of the following statements best explains the need for this field?
3985It can be used to prevent packet looping
3986
3987792.
3988Which of the following are sufficient conditions for deadlock?
3989793.
3990Which of the following type casts will convert an Integer variable named amount to a Double type?
3991(double) amount
3992
3993793.
3994Which of the following type casts will convert an Integer variable named amount to a Double type?
3995794.
3996Consider the following relation
3997Cinema (theater, address, capacity)
3998Which of the following options will be needed at the end of the SQL query
3999SELECT P1. address
4000FROM Cinema P1
4001Such that it always finds the addresses of theaters with maximum capacity?
4002WHERE P1. Capacity> = All (select P2. Capacity from Cinema P2)
4003795.
4004The ‘$’ present in the RegExp object is called a metacharacter
4005796.
4006Which of the following is a disadvantage of file processing system?
4007(I) Efficiency of high level programming,
4008(II) Data Isolation
4009(III) Integrity issues
4010(IV) Storing of records as files
4011797.
4012When an instruction is read from the memory, it is called
4013
4014797.
4015When an instruction is read from the memory, it is called instruction cycle (sometimes called a fetch–decode–execute cycle)
4016
4017798.
4018UDP uses........ to handle outgoing user datagrams from multiple processes on one host.
4019multiplexing
4020799.
4021What should be used to point to a static class member?
4022 Normal pointer
4023800.
4024Which cause a compiler error?
4025801.
4026Foreign key is a subset of primary key is stated in _____________ constraint
4027802.
4028The ...DNS...... protocol defines a set of messages sent over either User Datagram Protocol (UDP) port53 or Transmission Control Protocol(TCP) port53.DNS
4029803.
4030Consider the following statement containing regular expressions
4031var text = "testing: 1, 2, 3";
4032var pattern = /\d+/g;
4033In order to check if the pattern matches, the statement is pattern.test(text)
4034804.
4035Which two RAID types use parity for data protection? RAID 4, RAID 5
4036805.
4037The regular expression to match any one character, not between the brackets is [^…]
4038805.
4039The regular expression to match any one character, not between the brackets is [^…]
4040806.
4041A process executes the code
4042fork();
4043fork();
4044fork();
4045The total number of child process created is 7
4046807.
4047Which of the following scan() statements is true?
4048
4049
4050808.
4051Which of the following relational algebra operations do not require the participating tables to be union-compatible? JOIN
4052809.
4053Using public key cryptography, X adds a digital signature σ to message M, encrypts <M, σ >, and sends it to Y, where it is decrypted. Which one of the following sequences of keys is used for the operations?
4054
4055Encryption: X’s private key followed by Y’s public key; Decryption: Y’s private key followed by X’s public key
4056
4057
4058
4059810.
4060Suppose that everyone in a group of N people wants to communicate secretly with N-1 others using symmetric key cryptographic system. The communication between any two persons should not be decodable by the others in the group. The number of keys required in the system as a whole to satisfy the confidentiality requirement is
4061
4062
4063 N(N – 1)/2
4064
4065
4066811.
4067A 20-bit address bus allows access to a memory of capacity 1Mb
4068812.
4069What does /[^(]* regular expression indicate ?
4070Match zero or more characters that are not open paranthesis
4071813.
4072A variable P is called pointer if
4073P contains the address of an element in DATA.
4074
4075813.
4076A variable P is called pointer if
4077P contains the address of an element in DATA.
4078814.
4079Which of the following statement on the view concept in SQL is invalid?
4080The definition of a view should not have GROUP BY clause in it.
4081815.
4082The function scanf() reads Multiple characters
4083816.
4084In SQL, testing whether a subquery is empty is done using EXISTS
4085817.
4086A RAM chip has a capacity of 1024 words of 8 bits each (1K*8). The number of 2*4 decoders with enable line needed to construct a 16K*6 RAM from 1K*8 RAM is 5
4087
4088
4089817.
4090A RAM chip has a capacity of 1024 words of 8 bits each (1K*8). The number of 2*4 decoders with enable line needed to construct a 16K*6 RAM from 1K*8 RAM is 5
4091818.
4092A layer -4 firewall (a device that can look at all protocol headers up to the transport layer) CANNOT
4093
4094block HTTP traffic during 9:00PM and 5:00AM
4095
4096819.
4097What will be the result when non greedy repetition is used on the pattern /a+?b/ ?
4098Matches the letter b preceded by the fewest number of a’s possible
4099820.
4100main() is an example of
4101
4102
4103821.
4104DMA is useful for the operations
4105DMA is useful for transferring large quantities of data between memory and devices. It eliminates the need for the CPU to be involved in the transfer, allowing the transfer to complete more quickly and the CPU to perform other tasks concurrently
4106821.
4107DMA is useful for the operations
4108DMA is useful for transferring large quantities of data between memory and devices. It eliminates the need for the CPU to be involved in the transfer, allowing the transfer to complete more quickly and the CPU to perform other tasks concurrently
4109822.
4110What does the subexpression /java(script)?/ result in ?
4111 It matches “java†followed by the optional “scriptâ€
4112823.
4113Which type of error detection uses binary division?
4114Cyclic Redundancy Check (CRC)
4115
4116824.
4117Which of the following is not a characteristic of a relational database model?
4118treelike structure
4119
4120825.
4121Given the basic ER and relational models, which of the following is INCORRECT?
4122In a row of a relational table, an attribute can have more than one value
4123825.
4124Given the basic ER and relational models, which of the following is INCORRECT?
4125In a row of a relational table, an attribute can have more than one value
4126826.
4127A RAM chip has a capacity of 1024 words of 8 bits each (1K*8). The number of 2*4 decoders with enable line needed to construct a 16K*6 RAM from 1K*8 RAM is 5
4128827.
4129What is the most essential purpose of parantheses in regular expressions ?
4130Define subpatterns within the complete pattern
4131
4132828.
4133When a network interface has a failure in its circuitry, it sends a continuous stream of frames causing the Ethernet LAN to enter a Collapse state. This condition is known as __________.
4134 Jabbering
4135829.
4136An identifier in
4137
4138829.
4139An identifier in C
4140
4141830.
4142
4143Which of the following is TRUE?
4144
4145831.
4146Value of checksum must be recalculated regardless of fragmentation
4147
4148832.
4149Which of the following are sufficient conditions for deadlock?
4150833.
4151The method that performs the search-and-replace operation to strings for pattern matching is
4152
4153833.
4154The method that performs the search-and-replace operation to strings for pattern matching is
4155Replace()
4156834.
4157A variable whose size is determined at compile time and cannot be changed at run time is
4158835.
4159Memory mapped displays
4160
4161Uses ordinary memory to store the display data in character form
4162
4163
4164836.
4165Dotted-decimal notation of 10000001 00001011 00001011 11101111 would be
4166129.11.11.239
4167
4168837.
4169
4170Which one of the following statements if FALSE?
4171
4172
4173837.
4174
4175Which one of the following statements if FALSE?
4176
4177838.
4178A union that has no constructor can be initialized with another union of ___same __ type
4179839.
4180What would be the result of the following statement in JavaScript using regular expression methods ?
4181Returns [“123″,â€456″,â€789â€]
4182840.
4183Which one of the following allows a user at one site to establish a connection to another site and then pass keystrokes from local host to remote host?
4184
4185 TELNET
4186841.
4187Let E1 and E2 be two entities in an E/R diagram with simple single-valued attributes. R1 and R2 are two relationships between E1 and E2, where R1 is one-to-many and R2 is many-to-many. R1 and R2 do not have any attributes of their own. What is the minimum number of tables required to represent this situation in the relational model? 3
4188
4189841.
4190Let E1 and E2 be two entities in an E/R diagram with simple single-valued attributes. R1 and R2 are two relationships between E1 and E2, where R1 is one-to-many and R2 is many-to-many. R1 and R2 do not have any attributes of their own. What is the minimum number of tables required to represent this situation in the relational model?
4191842.
4192Structured programming involves functional modularisation
4193843.
4194Consider a computer system with 40-bit virtual addressing and page size of sixteen kilobytes. If the computer system has a one-level page table per process and each page table entry requires 48 bits, then the size of the per-process page table is ______384____ megabytes.
4195844.
4196Consider the following code snippet. What purpose does exec() solve in the above code ?
4197Returns the same kind of array whether or not the regular expression has the global g flag
4198var pattern = /Java/g;
4199 var text = "JavaScript is more fun than Java!";
4200 var result;
4201 while ((result = pattern.exec(text)) != null)
4202 {
4203 alert("Matched '" + result[0] + "'" +" at position " + result.index +"; next search begins at " + pattern.lastIndex);
4204 }
4205
4206
4207845.
4208
4209Select operation in SQL is equivalent to
4210the projection operation in relational algebra, except that select in SQL retains duplicates
4211845.
4212
4213Select operation in SQL is equivalent to
4214
4215846.
4216These networking classes encapsulate the "socket" paradigm pioneered in the (BSD) Give the abbreviation of BSD?
4217Berkeley Software Distribution
4218
4219847.
4220Which function among the following lets to register a function to be invoked once?
4221setTimeout()
4222848.
4223By default, any real number in C is treated as double
4224849.
4225. For computers based on three - address instruction formats, each address field can be used to specify which of the following:
4226S1: A memory operand
4227S2: A processor register
4228S3: An implied accumulator registers
4229
4230849.
4231. For computers based on three - address instruction formats, each address field can be used to specify which of the following:
4232S1: A memory operand
4233S2: A processor register
4234S3: An implied accumulator registers
4235Either s1 or s2
4236850.
4237The minimum number of page frames that must be allocated to a running process in a virtual memory environment is determined by the instruction set architecture
4238
4239851.
4240Grant and revoke are DCL....... statements DCL Commands – Data Control Language
4241852.
4242Which function among the following lets to register a function to be invoked repeatedly after a certain time? setInterval()
4243853.
4244Integer division in a C program results in Integer
4245
4246
4247853.
4248Integer division in a C program results in
4249854.
4250
4251.......... command can be used to modify a column in a table ALTER
4252
4253855.
4254The processed S/MIME along with security related data is called as ________. Public key cryptography standard
4255856.
4256Which is the handler method used to invoke when uncaught JavaScript exceptions occur? onerror
4257857.
4258The function f(x) = ab + a can be simplified as
4259
4260
4261
4262857.
4263The function f(x) = ab + a can be simplified as
4264858.
4265For CÂ Programming language,
4266859.
4267_SBOX_______ Substitution is a process that accepts 48 bits from the XOR operation. S Box
4268860.
4269Which property is used to obtain browser vendor and version information? Navigator
4270861.
4271The number of squares in K-map of n-variables is 2^n
4272
4273
4274
4275861.
4276The number of squares in K-map of n-variables is
4277862.
4278Consider the C function given below.
4279int f(int j)
4280{
4281static int i = 50;
4282int k;
4283if (i == j)
4284{
4285printf(?something?);
4286k = f(i);
4287return 0;
4288}
4289else return 0;
4290}
4291Which one of the following is TRUE?
4292863.
4293Data independence means It means we change the physical storage/level without affecting the conceptual or external view of the data.
4294864.
4295The output of combinational circuit depends on present combination values of inputs.
4296865.
4297Which method receives the return value of setInterval() to cancel future invocations? clearInterval()
4298
4299865.
4300Which method receives the return value of setInterval() to cancel future invocations?
4301866.
4302In …………Tunnel……. Mode, the authentication header is inserted immediately after the IP header.
4303867.
43046. Consider the below code fragment:
4305if(fork k( ) = = 0)
4306{
4307a= a+5; printf(?%d, %d \n?, a, &a);
4308}
4309else
4310{
4311a= a ? 5;
4312printf(?%d %d \n?, 0, &a);
4313}
4314Let u, v be the values printed by parent process and x, y be the values printed by child process. Which one of the following is true? u + 10 = x and v = y
4315868.
4316DCL stands for Data Control Language
4317
4318869.
4319______content-id___ uniquely identifies the MIME entities uniquely with reference to multiple contexts.
4320
4321869.
4322_________ uniquely identifies the MIME entities uniquely with reference to multiple contexts.
4323870.
4324Which of the folloiwng is fully functional ?
4325871.
4326Find the output of the following program?
4327
4328#include
4329using namespace std;
4330typedef int * IntPtr;
4331int main()
4332{
4333IntPtr A, B, C;
4334int D,E;
4335A = new int(3);
4336B = new int(6);
4337C = new int(9);
4338D = 10;
4339E = 20;
4340*A = *B;
4341B = &E;
4342D = (*B)++;
4343*C= (*A)++ * (*B)--;
4344E= *C++ - *B--;
4345cout<<*A<<*B<<*C<<d<<e;
4346 return 0;
4347}</d<<e;
4348
4349872.
4350
4351Contraints are preferred method for enforcing data integrity
4352
4353873.
4354The setTimeout() belongs to which object? Window
4355
4356873.
4357The setTimeout() belongs to which object?
4358874.
4359Which one of the following is a cryptographic protocol used to secure HTTP connection? TLS (Transport Layer Security)
4360875.
4361The library function exit() causes an exit from the program in which it occurs
4362876.
4363The alpahbet are represented in which format inside the computer? Binary/ASCII
4364877.
4365
4366Which of the following is not a binary operator in relational algebra? Project
4367
4368
4369877.
4370
4371Which of the following is not a binary operator in relational algebra?
4372
4373878.
4374Which method receives the return value of setTimeout() to cancel future invocations? clearTimeout()
4375879.
4376What will happen if we call setTimeout() with a time of 0 ms?
4377In short, setTimeout(someFunc, 0) will run someFunc 0ms after the current executing functions has finished running.
4378880.
4379------------- is a mode of operation for a block cipher, with the characteristic that each possible block of plaintext has a defined corresponding ciphertext value and vice versa. Electronic Code Book
4380881.
4381The number of bits to represent 128 sets in direct mapped cache is 7 bits
4382
4383881.
4384The number of bits to represent 128 sets in direct mapped cache is
4385882.
4386
4387Which of the following is/are not a DDL statements?
4388
4389883.
4390Which of the following statement is correct about destructors?
4391884.
4392To which object does the location property belong? Window
4393885.
4394The interrupts are serviced using which of the following Interrupt Service Routine
4395
4396885.
4397The interrupts are serviced using which of the folloiwng
4398886.
4399
4400Which database level is closest to the users? External level
4401
4402887.
44031. Java package is a grouping mechanism with the purpose of encapsulate a group of classes
4404
4405888.
4406A network with CSMA/CD protocol in the MAC layer is running at 1 Gbps over a 1 km cable with no repeaters. The signal speed in the cable is 2 x 108 m/sec. The minimum frame size for this network should be 10000 bits
4407889.
4408
4409 ..RAW...... data type can store unstructured data
4410
4411
4412889.
4413
4414 ........ data type can store unstructured data
4415
4416890.
44171. What will be printed as the output of the following program?
4418 public class testincr
4419 {
4420 public static void main(String args[])
4421 {
4422 int i = 0;
4423 i = i++ + i;
4424 System.out.println(" I = " +i);
4425 }
4426 }
4427
4428
4429891.
4430What is the data structure used for executing interrupt service subroutine ?
4431892.
4432What is the access point (AP) in wireless LAN?
4433 is a networking hardware device that allows a Wi-Fi device to connect to a wired network.
4434
4435
4436
4437893.
4438What is the result of the following code snippet?
4439window.location === document.location True
4440
4441893.
4442What is the result of the following code snippet?
4443window.location === document.location
4444
4445
4446
4447894.
4448 Which multiple access technique is used by IEEE 802.11 standard for wireless LAN?
4449CSMA/CA – Carrier Service Multiple Access with Collision Avoidance
4450
4451
4452
4453895.
4454In which part does the form validation should occur? Server
4455896.
4456The output in sequential circuit depends on which of the folloiwng? Present and past inputs
4457897.
4458To prevent any method from overriding, the method has to declared as, final
4459
4460
4461897.
4462To prevent any method from overriding, the method has to declared as,
4463
4464898.
4465
4466A table can have only one primary key
4467
4468899.
4469The power consumed by full adder can be reduced by using which of the following?
4470900.
4471A 20 Kbps satellite link has a propagation delay of 400 ms. The transmitter employs the "go back n ARQ" scheme with n set to 10. Assuming that each frame is 100 bytes long, what is the maximum data rate possible? 10 kbps
4472
4473901.
4474What is the output of the following program:
4475 public class testmeth
4476 {
4477 static int i = 1;
4478 public static void main(String args[])
4479 {
4480 System.out.println(i+†, “);
4481 m(i);
4482 System.out.println(i);
4483 }
4484 public void m(int i)
4485 {
4486 i += 2;
4487 }
4488 }
4489
4490ANSWER : 1,1
4491
4492901.
4493What is the output of the following program:
4494 public class testmeth
4495 {
4496 static int i = 1;
4497 public static void main(String args[])
4498 {
4499 System.out.println(i+†, “);
4500 m(i);
4501 System.out.println(i);
4502 }
4503 public void m(int i)
4504 {
4505 i += 2;
4506 }
4507 }
4508ANSWER : 1,1
4509
4510
4511902.
4512-------------------module of the DBMS controls access to DBMS information that is stored on disk, whether it is part of the database or the catalog
4513ANSWER : MANAGER MODULE
4514
4515903.
4516How to find the index of a particular string?
4517a.position()
4518b.index()
4519c.indexOf()
4520d.Noneofthementioned
4521Answer: C
4522Explanation : The indexOf() function can be used to find out the index of a particular character or a string.
4523
4524904.
4525Which of the following is the child object of the JavaScript navigator?
4526a.Navicat
4527b.Plugins
4528c.NetRight
4529d. None of the mentioned
4530Answer : b
4531Explanation : The JavaScript navigator object includes a child object called plugins.
4532
4533905.
4534The number of distinct symbols in radix-r is
4535Answer : ‘R’
4536
4537905.
4538The number of distinct symbols in radix-r is
4539Answer : ‘R’
4540
4541
4542
4543906.
4544---------------- component of DBMS extracts DML commands from an application program written in a host programming language
4545ANSWER: The pre-compiler
4546907.
4547A wireless network interface controller can work in
4548
4549a) infrastructure mode
4550b) ad-hoc mode
4551c)both(a) and (b)
4552d) none of the mentioned
4553Answer: c
4554Explanation: In infrastructure mode WNIC needs access point but in ad-hoc mode access point is not required.
4555
4556
4557908.
4558Given the code
4559 String s1 = “ VIT†;
4560 String s2 = “ VIT “ ;
4561 String s3 = new String ( s1);
4562 Which of the following would equate to true?
4563
4564(A) s1 == s2
4565(B) s1 = s2
4566(C) s3 == s1
4567(D) s1.equals(s2)
4568(E) s3.equals(s1)
4569• (A), (C) & (E)
4570• (A), (B) & (C)
4571• (C), (D) & (E)
4572• (D) & (E)
4573• (A), (D) & (E)
4574Answer: (A), (D) & (E)
4575909.
4576Can a system have multiple DMA controllers?
4577
4578909.
4579Can a system have multiple DMA controllers?
4580910.
4581Which one of the following event is not possible in wireless LAN.
4582
4583a) collision detection
4584b) acknowledgement of data frames
4585c) multi-mode data transmission
4586d) none of the mentioned
4587Answer: a
4588
4589
4590
4591
4592911.
4593Which of the following are the properties of a plug-in entry?
4594a. name
4595b. filename
4596c. mimeTypes
4597d. All of the mentioned
4598View Answer
4599Answer : d
4600
4601912.
4602The runtime database processor of DBMS executes-----------
4603ANSWER: QUERY CODE
4604913.
4605What is the sequence of major events in the life of an applet?
4606Answer: i) loading the applet ii) leaving and returning to the appltes page iii) reloading the applet iv) quitting the browser
4607
4608913.
4609What is the sequence of major events in the life of an applet?
4610
4611914.
4612What is the purpose of the mimeTypes property of a plug-in entry?
4613a. Contains MIME properties
4614b. Contains MIME sizes
4615c. Contains MIME types
4616d. None of the mentioned
4617Answer : c
4618
4619915.
4620What is the number of maxterms in a function of n variables?
4621
4622916.
4623A relation R(A,B,C,D,E,H) has the following functional dependencies
4624 F= {{A→BC},{CD→E},{E→C}, {D→AEH}, {ABH→BD}, {DH→BC}}.
4625Find the Normal form of the relation
4626
4627917.
4628What is Wired Equivalent Privacy (WEP) ?
4629a) security algorithm for ethernet
4630b) security algorithm for wireless networks
4631c) security algorithm for usb communication
4632d) none of the mentioned
4633View Answer
4634Answer: b
4635
4636
4637917.
4638What is Wired Equivalent Privacy (WEP) ?
4639918.
4640Which of the following events will cause a thread to die?
4641
4642ANSWER : D
4643919.
4644A subset of a network that includes all the routers but contains no loops is called:
4645a) spanning tree
4646b) spider structure
4647c) spider tree
4648d) none of the mentioned
4649Answer: a
4650
4651920.
4652A method within a class is only accessible by classes that are defined within the same package as the class of the method. Which one of the following is used to enforce such restriction?
4653(a) Declare the method with the keyword public
4654(b) Declare the method with the keyword private
4655(c) Declare the method with the keyword protected
4656(d) Do not declare the method with any accessibility modifiers
4657(e) Declare the method with the keyword public and private.
4658ANSWER: D
4659921.
4660How many output lines are present in an encoder with 2^n input lines?
4661ANSWER: N
4662921.
4663How many output lines are present in an encoder with 2^n input lines?
4664922.
4665AJAX has become very commonly used because
46661. it allows pages to be interactive without further communication with the server.
46672. XML is a close relative of HTML.
46683. it avoids the need for JavaScript.
46694. it allows page content to be updated without requiring a full page reload.
4670ANSWER : 4
4671923.
4672------dense-------index has an entry for every search key value (and hence every record) in the data file
4673ANSWER : A DENSE INDEX
4674924.
4675If link transmits 4000 frames per second, and each slot has 8 bits,the transmission rate of circuit this TDM is
4676ANS: 32KBPS
4677925.
4678Consider the following code.
4679static void nPrint(String message, int n) {
4680 while (n > 0) {
4681 System.out.print(message);
4682 n--;
4683 }
4684}
4685What is the printout of the call nPrint('a', 4)?
4686 ANS: invalid call (because char 'a' cannot be passed to deal table)
4687
4688925.
4689Consider the following code.
4690static void nPrint(String message, int n) {
4691 while (n > 0) {
4692 System.out.print(message);
4693 n--;
4694 }
4695}
4696What is the printout of the call nPrint('a', 4)?
4697
4698
4699926.
4700More than one transaction can apply this lock on X for reading its value but no write lock can be applied on X by any other transaction. What is that lock?
4701Answer: shared/exclusive locks
4702927.
4703Which of the following is not a reason XML gained popularity as a data interchange format for AJAX?
47041. It has been around a while and libraries exist for many languages to work with it
47052. It can be navigated using JavaScript DOM methods.
47063. It is extensible, allowing it to be adapted to virtually any application.
47074. It is concise and simple to use.
4708Answer : 4.
4709928.
4710Which flip flop has the characterstic function Q(next) = input
4711929.
4712Which method must be defined by a class implementing the java.lang.Runnable
4713 interface?
4714
4715929.
4716Which method must be defined by a class implementing the java.lang.Runnable
4717 interface?
4718
4719930.
4720Which one of the following allows a user at one site to establish a connection to another site and then pass keystrokes from local host to remote host?
4721a) HTTP
4722b) FTP
4723c) telnet
4724d) none of the mentioned
4725Show Answer
4726Answer: c
4727
4728931.
4729The jQuery AJAX methods .get(), .post(), and .ajax() all require which parameter to be supplied?
4730932.
4731The performance of cache memories is measured by
4732Answer: hit ratio
4733933.
4734Lock manager uses -------------- to store the identify of transaction locking a data item, the data item, lock mode and pointer to the next data item locked.
4735Answer: lock table
4736
4737933.
4738Lock manager uses -------------- to store the identify of transaction locking a data item, the data item, lock mode and pointer to the next data item locked.
4739934.
4740The probability that a single bit will be in error on a typical public telephone line using 4800 bps modem is 10 to the power -3. If no error detection mechanism is used, the residual error rate for a communication line using 9-bit frames is approximately equal to
4741935.
4742If an AJAX request made using jQuery fails,
47431. the browser will automatically report the problem with an alert message.
47442. an error message will be displayed in the browser window content area.
47453. the programmer should arrange for it to be reported using the jQuery .fail() method.
47464. there is no way to notify the user.
4747Answer: 3.
4748
4749936.
4750-------------is used to summarize information from multiple tuples into a single-tuple summary
4751Answer: Aggregate functions
4752937.
4753In negative edge triggered flip flop, the transitions happen at
4754
4755937.
4756In negative edge triggered flip flop, the transitions happen at
4757938.
475813. Which of the following line of code is suitable to start a thread ?
4759A.
4760Thread t = new Thread(X);
4761B.
4762Thread t = new Thread(X); t.start();
4763C.
4764X run = new X(); Thread t = new Thread(run); t.start();
4765D.
4766Thread t = new Thread(); x.run();
4767Answer: Option C
4768
4769
4770939.
4771Which method is used to call the base class methods from the subclass?
4772
4773940.
4774Nested documents in the HTML can be done using
4775941.
4776Frames from one LAN can be transmitted to another LAN via the device
4777A. Router
4778B. Bridge
4779C. Repeater
4780D. Modem
4781E. None of the above
4782Answer: Option B
4783
4784
4785941.
4786Frames from one LAN can be transmitted to another LAN via the device
4787942.
4788In ER- Relational Mapping, Binary 1:1 Relationship types are mapped to ----------
4789943.
4790The race condition in RS flip flop is rectified in which flip flop
4791944.
4792What does the command XCHG in 8085 do?
4793945.
4794A new web browser window can be opened using which method of the Window object ?
4795a. createtab()
4796b. Window.open()
4797c. open()
4798d. All of the mentioned
4799Answer : b
4800
4801945.
4802A new web browser window can be opened using which method of the Window object ?
4803946.
4804--------------contains information such as the structure of each file, the type and storage format of each data item, and various constraints on the data
4805Answer: system Catalogue
4806947.
4807You are working with a network that is 172.16.0.0 and would like to support 600 hosts per subnet. What subnet mask should you use?
4808A.
4809255.255.192.0
4810B.
4811255.255.224.0
4812C.
4813255.255.240.0
4814D.
4815255.255.248.0
4816E.
4817255.255.252.0
4818Answer: Option E
4819
4820948.
4821Answer the following question based on the given table.
4822Package Name Class Name
4823Lab.project.util Date, Time
4824Lab.project.game Car, Puzzle
4825
4826What will be the access modifier if a method in Date class is inherited in the Puzzle class?
4827
4828949.
4829Which of the following digits are known as the sub-address digits (for use by the user) of the Network User Address (NUA)?
4830A. 05-Jul
4831B. 01-Apr
4832C. 08-Dec
4833D. 13-14
4834E. None of the above
4835Answer: Option D
4836
4837949.
4838Which of the following digits are known as the sub-address digits (for use by the user) of the Network User Address (NUA)?
4839
4840950.
4841What statement is used to execute stored procedure in Java JDBC
4842A.
4843950.
4844What statement is used to execute stored procedure in Java JDBC
4845CallableStatement cstmt = null;
4846try {
4847 String SQL = "{call getEmpName (?, ?)}";
4848 cstmt = conn.prepareCall (SQL);
4849 . . .
4850}
4851catch (SQLException e) {
4852 . . .
4853}
4854finally {
4855 . . .
4856}
4857
4858A.
4859951.
4860Who is responsible for correlating the different perspectives of distinct users?
4861
4862952.
4863Which object serves as the global object at the top of the scope chain?
4864a. Hash
4865b. Property
4866c. Element
4867d. Window
4868
4869953.
4870If the opearand of stack operation is register, the stack contents in 8085 store which of the following?
4871953.
4872If the opearand of stack operation is register, the stack contents in 8085 store which of the following?
4873954.
4874What does the location property represent?
4875a. Current DOM object
4876b. Current URL
4877c. Both a and b
4878d. None of the mentioned
4879
4880955.
4881In 8085 subtraction is performed using which method? by the 2's complement method
4882
4883956.
4884Data Model that provides ad-hoc queries is --------------
4885957.
4886Consider following code.
4887public class Test {
4888public static void main(String[] args) {
4889 System.out.println(m(2));
4890}
4891public static int m(int num) {
4892 return num;
4893}
4894public static void m(int num) {
4895 System.out.println(num);
4896}
4897}
4898
4899
4900958.
4901
4902A modulator converts a _____ signal to a(n) _____ signal.
4903A. FSK; PSK
4904B. PSK; FSK
4905C. analog; digital
4906D. digital; analog
4907E. None of the above
4908
4909
4910959.
4911Consider the following code:
4912public class Test {
4913public static void main(String[] args) {
4914 int[] x = new int[5];
4915 int i;
4916 for (i = 0; i < x.length; i++)
4917 x[i] = i;
4918 System.out.println(x[i]);
4919}
4920}
4921
4922The program has a runtime error because the last statement in the main method causes ArrayIndexOutOfBoundsException.
4923
4924
4925960.
4926What is the number of distinct symbols in base-16 ?
4927961.
4928What is the loopback address? type of IP address that is used to test the communication or transportation medium on a local network card and/or for testing network applications. Special ip address 127.0.0.1
4929962.
4930Which among the following is not a property of the Location object?
4931a. protocol
4932b. host
4933c. hostee
4934d. hostname
4935
4936963.
4937A state that refers to the database when it is loaded is--------- INITIAL DATABASE STATE
4938964.
4939
4940A 4 KHz noise less channel with one sample ever 125 per sec is used to transmit digital signals. Differential PCM with 4 bit relative signal value is used. Then how many bits per second are actually sent?
4941.
494232 Kbps
4943B.
494464 Kbps
4945C.
49468 Kbps
4947D.
4948128 Kbps.
4949
4950965.
4951------------------ is used to describe the structure and constraints for the whole database for a community of users hides the details of physical storage structures in three -schema architecture
4952965.
4953------------------ is used to describe the structure and constraints for the whole database for a community of users hides the details of physical storage structures in three -schema architecture
4954966.
4955How many bits are present in registers A, B, C together in 8085? 24bit.. each 8 bit
4956967.
4957What will be the value of c at the end of execution?
4958public static void main(String args[])
4959{ int a = 10, b = 2,c=0,d=0;
4960int[] A = {1,2,3};
4961try { c=a/b;
4962try { d = a/(a-a); d= A[1]+1; }
4963 catch(ArrayIndexOutOfBoundsException e)
4964 { System.out.println("Array - unreachable element "+e); }
4965Finally { System.out.println("Finally block inside "); } }
4966 catch(Exception e)
4967 { System.out.println("Some Problem:"+e); b = 1; c = a/b; }
4968 finally { System.out.println("Finally block outside“) }
4969 System.out.println("after try/catch blocks");
4970System.out.println("Ans = " +c); }
4971
4972ERROR two
4973
4974968.
4975What is the return type of the hash property? A String
4976969.
4977What does the instruction INX H perform in 8085 microprocessor? It means the location pointed by the HL pair is incremented by 1
4978
4979
4980
4981970.
4982Which is the method that removes the current document from the browsing history before laoding the new document?
4983
4984
4985 modify()
4986 assign()
4987 replace()
4988 remove()
4989971.
4990What is the minimum number of wires required for sending data over a serial communications links?
4991A. 1
4992B. 2 (answer)
4993C. 4
4994D. 6
4995
4996972.
4997----------------describes the the part of the database that a particular user group is interested in and hides the rest.
4998973.
4999Which method is used for loading the driver in Java JDBC.
5000A.
5001Next
5002
5003973.
50041. Which method is used for loading the driver in Java JDBC. Class.forName()
5005
5006A.
5007974.
5008Why is the replace() method better than the assign() method?
5009975.
5010Which one is the first high level programming language
5011976.
5012In cyclic redundancy checking, the divisor is _____ the CRC.
5013Answer:- One bit more than
5014
5015977.
5016The 8255 chip is an example of
5017
5018977.
5019The 8255 chip is an example of
5020978.
5021------------ is used to define internal schema
5022979.
5023What is the purpose of the assign() method? copy the values of all enumerable own properties from one or more source objects to a target object
5024
5025980.
5026An error-detecting code inserted as a field in a block of data to be transmitted is known as Frame check sequence
5027
5028981.
5029When a class extends the Thread class ,it should override ............ method of Thread class to start that thread. Run()
5030
5031981.
5032982.
5033Centralized DBMS has---------- (NOT FOUND)
5034983.
5035What is 8254 used for? (NOT FOUND)
5036984.
5037Which two are valid constructors for Thread?
5038
5039a.) Thread(Runnable r, String name)
5040b.) Thread()
5041c.) Thread(int priority)
5042d.) Thread(Runnable r, ThreadGroup g)
5043e.) Thread(Runnable r, int priority)
5044
5045985.
5046Working of the WAN generally involves
5047A. telephone lines
5048B. microwaves
5049C. satellites
5050D. All of the above
5051
5052
5053986.
505410.The history property belongs to which object?
5055a. Element
5056b. Window
5057c. History
5058d. Location
5059
5060987.
5061How many modes are present in 8255 and what are they?
5062988.
5063An Employee entity of a company database can be a SECRETARY, TECHNICIAN or MANAGER.
5064What kind of participation constraint can be used for Employee and its job types?
5065
5066989.
5067If you configure the TCP/IP address and other TCP/IP parameters manually, you can always verify the configuration through which of the following? Select the best answer.
5068A.
5069Network Properties dialog box
5070B.
5071Server Services dialog box
5072C.
5073DHCPINFO command-line utility
5074D.
5075Advanced Properties tab of TCP/ IP Info.
5076E.
5077None of the above
5078
5079990.
5080If we can determine exactly those entities that will become members of each subclass by a condition then such subclasses are called--------------
5081 Answer:- predicate-defined
5082
5083991.
5084Which of the following is one of the fundamental features of JavaScript? Single-threaded
5085
5086992.
5087Which of the following is DMA controller?
5088993.
5089public class MyRunnable implements Runnable
5090{
5091public void run()
5092{
5093// some code here
5094}
5095}
5096
5097which of these will create and start this thread?
5098Answer:- new Thread(new MyRunnable()).start();
5099
5100
5101
5102
5103
5104994.
5105OOPs
5106
5107Find the output of the following program?
5108
5109#include
5110#define pow(x) (x)*(x)*(x)
5111using namespace std;
5112
5113int main()
5114{
5115int a=3,b=3;
5116a=pow(b++)/b++;
5117cout<<a<<b;
5118 return 0;
5119}</a<<b;
5120
5121995.
5122The expected size of the join result divided by the maximum size is called nR * nS leads to a ratio called join selectivity
5123 _________________.
5124996.
5125How many gate delays are present in efficient implementation of XOR gate ?
5126997.
5127Four bits are used for packet sequence numbering in a sliding window protocol used in a computer network. What is the maximum window size?
5128Answer:- 15
5129
5130998.
5131Given the code
5132String s1 = ? VIT? ;
5133String s2 = ? VIT ? ;
5134String s3 = new String ( s1);
5135Which of the following would equate to true?
5136
5137999.
5138What is the output of the following program?
5139
5140#include
5141using namespace std;
5142int main()
5143{
5144int x=20;
5145if(!(!x)&&x)
5146cout<<x;
5147 else
5148{
5149x=10;
5150cout<<x;
5151 return 0;
5152}}</x;
5153</x;
5154
51551000.
5156How many possible outcome values are present in boolean algebra?
5157<a href=â€linkâ€> text</a>
5158
5159Slot 21 – 1001 – 1048
5160
5161
51621001.
5163. The attributes in foreign key and primary key have the same number of tuples.
51641002.
5165Error control is needed at the transport layer because of potential errors occurring in routers.
5166
51671003.
5168What is the correct HTML for making a hyperlink?
5169<a href=http://websitename.com>websitename.com</a>
5170
51711004.
5172 Naïve or parametric end users users work on canned transactions
51731005.
5174Determine the output of the following code?
5175
5176#include
5177using namespace std;
5178
5179void func_a(int *k)
5180{
5181*k += 20;
5182}
5183
5184void func_b(int *x)
5185{
5186int m=*x,*n = &m;
5187*n+=10;
5188}
5189
5190int main()
5191{
5192int var = 25,*varp=&var;
5193func_a(varp);
5194*varp += 10;
5195func_b(varp);
5196cout<<var<<*varp;
5197 return 0;
5198}
5199OUTPUT – 55 55
52001006.
5201Data link layer retransmits the damaged frames in most networks. If the probability of a frame's being damaged is p, what is the mean number of transmissions required to send a frame if acknowledgements are never lost.
5202Answer – 1/(1-p)
5203
52041007.
5205Which of the following input controls that cannot be placed using tag?
52061008.
5207What does JSP stand for?
5208Java Server Pages
52091009.
5210If a hospital has to store the description of each visit of a patient according to date what attribute you will use in the patient entity type?
5211Composite
52121010.
5213What will be the output of the following program?
5214
5215#include
5216using namespace std;
5217
5218class x {
5219public:
5220int a;
5221x();
5222};
5223x::x() { a=10; cout<
5224
5225class b:public x {
5226public:
5227b();
5228};
5229b::b() { a=20; cout<
5230
5231int main ()
5232{
5233b temp;
5234return 0;
5235}
5236Output - 20
5237
52381011.
5239Find the output of the following program?
5240
5241#include
5242using namespace std;
5243
5244void myFunction(int& x, int* y, int* z) {
5245static int temp=1;
5246temp += (temp + temp) - 1;
5247x += *(y++ + *z)+ temp - ++temp;
5248*y=x;
5249x=temp;
5250*z= x;
5251cout<<x<<*y<<*z<<temp;
5252
5253}
5254
5255int main() {
5256int i = 0;
5257int j[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
5258i=i++ - ++i;
5259myFunction(i, j, &i);
5260return 0;
5261}</x<<*y<<*z<<temp;
5262
52631012.
5264The SQL statement SELECT SUBSTR('123456789', INSTR('abcabcabc','b'), 4) FROM EMP; prints
5265Output – 2345
52661013.
5267Selectors is used to define a special CSS style for a group of HTML elements
52681014.
5269JAVA PROGRAMMING
5270
5271Java package is a grouping mechanism with the purpose of - packages in Java are simply a mechanism used to organize classes and prevent class name collisions
52721015.
5273In HTTP, which method gets the resource as specified in the URI - GET
5274
5275
52761016.
5277In SQL, which command is used to issue multiple CREATE TABLE, CREATE VIEW and GRANT statements in a single transaction?
5278CREATE SCHEMA
52791017.
5280Which one of these lists contains only Java programming language keywords?
5281
52821018.
5283Which of the following is the right syntax for assertion?
5284Create assertion ‘assertion-name’ check ‘predicate’;
52851019.
5286Which of these is Server side technology?
52871020.
5288Which of these interface abstractes the output of messages from httpd?
5289LogMessage
52901021.
5291The C++ language is
52921022.
5293. Flash Memory is increasingly being used in server systems to improve performance by caching frequently used data, since it provides faster access than disk, with larger storage capacity than main memory.
52941023.
5295Passing the request from one schema to another in DBMS architecture is called as Mapping
52961024.
5297Where in an HTML document is the correct place to refer to an external style sheet?
5298In the <head> section
52991025.
5300Which method is used to remove the first element of an Array object?
5301shift()
53021026.
5303Changing the conceptual schema without having to change the external schema is called as Data Independency
53041027.
5305What does the following bit of JavaScript print out?
5306var a = [1,,3,4,5];
5307console.log([a[4], a[1], a[5]]);
5308Output - 5,null,indefined
53091028.
5310 Creating a B Tree index for your database has to specify in DDL.
53111029.
5312Which one of the following statements is NOT correct about HTTP cookies?
5313Answer - A cookies is a piece of code that has the potential to compromise the security of an Internet user
53141030.
5315The following HTML attribute is used to specify the URL of the html document to be opened when a hyperlink is clicked.
5316HREF
53171031.
5318HTTP is implemented over TCP
53191032.
5320If the directive session.cookie_lifetime is set to 3600, the cookie will live until 3600 seconds
53211033.
5322AJAX made popular by Google
53231034.
5324How to create a Date object in JavaScript?
5325dateObjectName = new Date([parameters])
5326
5327
5328
5329
53301035.
5331
5332Output------?
5333
53341036.
5335Choose the correct HTML tag to make a text italic
5336<i>
5337
53381037.
5339table {color: blue;}
5340With the above code snippet in use, what happens to a table?
5341The text inside the table would be colored blue.
53421038.
5343What sever support AJAX ?
53441039.
5345What does the XMLHttpRequest object accomplish in Ajax?
5346It provides the ability to asynchronously exchange data between Web browsers and a Web server.
5347
53481040.
5349Which Web browser is the least optimized for Microsoft's version of AJAX?
5350Safari
53511041.
5352Which one of these technologies is NOT used in AJAX?
5353Flash
53541042.
5355When a user views a page containing a JavaScript program, which machine actually executes the script?
5356The User’s machine running the web browser
53571043.
5358A graphical HTML browser resident at a network client machine Q accesses a static HTML webpage from a HTTP server S. The static HTML page has exactly one static embedded image which is also at S. Assuming no caching, which one of the following is correct about the HTML webpage loading (including the embedded image)?
5359Q needs to send at least 2 HTTP requests to S, but a single TCP connection to server S is sufficient
53601044.
5361How does servlet differ from CGI?
5362Light weight process
53631045.
5364What does JSP stand for?
5365Java Server Pages
53661046.
5367Which of these is a stand alone tag?
5368<img> <br>
53691047.
5370If you don’t want the frame windows to be resizeable, simply add what to the lines ?
5371noresize
53721048.
5373<a> and </a> are the tags used for ?
5374Adding links to your page