FirstRanker.com

Search results for: “topic”

  • CSC Placement Paper June 2010

    CSC Paper on 14th June 2010 @ AVANTHI ENGG COLLEGE, VISAKHAPATNAM

    The recruitment process is as follows:

    Presentation
    Technical test
    Aptitude Test
    JAM(JUST A MINUTE)
    TECHNICAL INTERVIEW
    HR INTERVIEW
    PRESENTATION

    In the presentation,the company had made a brief introduction of their firm , with selection process details and job profile and so on..It lasted for about half an hour or so…

    1. TECHNICAL TEST:

    First,they gave the technical paper to solve to get shortlisted for the second round.It consistd of 75 qstns to be solved in 40 minutes.It was like a piece of cake for me to solve the paper.plss read the qstns and answers which i give and all are right answers…

    1.WSDL is associated with webservices.

    2.BLOB is any large single block of data stored in a database, such as a picture or sound file, which does not include record fields, and cannot be directly searched by the database?s search engine.

    3. cache memory is a reserved area of the immediate access memeory used to increase the running speed of the computer program.

    4. DMZ is a small subnet that sit between atrusted internal network and an untruster external network, such as the public internet.

    5.RFID technologies that use radio waves to automatically identify people or objects,which is very similar to the barcode identification systems,seen in retail stores everyday.

    6.main(){

    float fl = 10.5;

    double dbl = 10.5

    if(fl ==dbl)

    printf(?UNITED WE STAND?);

    else

    printf(?DIVIDE AND RULE?)

    }

    what is the output? UNITED WE STAND

    7.main(){

    static int ivar = 5;

    printf(?%d?,ivar–);

    if(ivar)

    main();

    }

    what is the output? 5 4 3 2 1

    8.main()

    {

    extern int iExtern;

    iExtern = 20;

    printf(?%d?,iExtern);

    }

    what is the output? linker error

    9..#define clrscr() 100

    main(){

    clrscr();

    printf(?%d\n\t?, clrscr());

    }

    what is the output? 100

    10.main()

    {

    void vpointer;

    char cHar = ?g?, *cHarpointer = ?GOOGLE?;

    int j = 40;

    vpointer = &cHar;

    printf(?%c?,*(char*)vpointer);

    vpointer = &j;

    printf(?%d?,*(int *)vpointer);

    vpointer = cHarpointer;

    printf(?%s?,(char*)vpointer +3);

    }

    what is the output? g40GLE

    11.#define FALSE -1

    #define TRUE 1

    #define NULL 0

    main() {

    if (NULL)

    puts (?NULL?);

    else if(FALSE)

    puts (?TRUE?);

    else

    puts (?FALSE?);

    }

    what is the output? TRUE

    12.main() {

    int i =5,j= 6, z;

    printf(?%d?,i+++j);

    }

    what is the output? 11

    13.main() {

    int i ;

    i = accumulator();

    printf(?%d?,i);

    }

    accumulator(){

    _AX =1000;

    }

    what is output? 1000

    14.main() {

    int i =0;

    while(+(+i–)!= 0)

    i- = i++;

    printf(?%d?,i);

    }

    what is the output? -1

    15.main(){

    int i =3;

    for(; i++=0Wink

    printf((?%d?,i);

    }

    what is the output? compiler error:L value required.

    16.main(){

    int i = 10, j =20;

    j = i ,j?(i,j)?i :j:j;

    printf(?%d%d?,i,j);

    }what is the output? 10 10

    17.main(){

    extern i;

    printf(?%d\t?,i);{

    int i =20;

    printf(?%d\t?,i);

    }

    }

    what is output? linker Error:unresolved external symbol

    18.int DIMension(int array[]){

    return sizeof(array/sizeof(int);}

    main(){

    int arr[10];

    printf(?Array dimension is %d?,DIMension(arr));

    }

    what is output? array dimension is 1

    19.main()

    {

    void swap();

    int x = 45, y = 15;

    swap(&x,&y);

    printf(?x = %d y=%d?x,y);

    }

    void swap(int *a, int *b){

    *a^=*b, *b^=*a, *a^ = *b;

    what is the output? x = 15, y =45

    20.main(){

    int i =257;

    int *iptr =&i;

    printf (?%d%d?,*((char*)iptr),* ((char *)iptr+1));

    }

    what is output? 1 1

    21.main(){

    int i =300;

    char *ptr = &i;

    *++ptr=2;

    printf(?%d?,i);

    }

    what is output? 556

    22. #include

    main(){

    char *str =?yahoo?;

    char *ptr =str;

    char least =127;

    while(*ptr++)

    least = (*ptr

    printf (?%d?,least);

    }

    what is the output? 0

    23.Declare an array of M pointers to functions returing pointers to functions returing pointers to characters.

    (char*(*)())(*ptr[M])()

    24.void main(){

    int I =10, j=2;

    int *ip = &I ,*jp =&j;

    int k = *ip/*jp;

    printf(?%d?,k);

    }

    what is the output? compile error:unexpected end of file in comment started in line 4

    25.main()
    {

    char a[4] =?GOOGLE?;

    printf(?%s?,a);

    }

    what is the output? compile error: too many initializers

    26.For 1MB memory, the number of address lines required 20

    27.There is a circuit using 3 nand gates with 2 inputes and 1 output,f ind the output. OR

    28.what is done for push operation

    SP is decremented and then the value is stored.

    29.Memory allocation of variables declared in a program is Allocated in stack

    30.What action is taken when the processer under execution is interrupted by TRAP in 8085MPU?

    Processor serves the interrupt request after completing the execution of the current instruction.

    31.purpose of PC (program counter)in a microprocessor is

    To store address of next instructions to be executed

    32.conditional results after execution of an instruction in a microprocess is stored in

    flag register part of PSW (program status word)

    33.The OR gate can be converted to the NAND function by adding NOT gate(s)to the input of the OR gate.

    34.In 8051microcontroller port 2 has a dual function.

    35.An 8085 based microprocessor with 2MHz clock frequency,will execute the following chunk of code with how much delay?

    MVI B,38H

    HAPPY: MVI C, FFH

    SADDY: DCR C

    JNZ SADDY

    DCR B

    JNC HAPPY
    114.5 (not sure)

    36.In 8085 MPU what will be the status of the flag after the execution of the following chunk of code.

    MVI B,FFH

    MOV A,B

    CMA

    HLT

    S = 0, Z = 1, CY = 0

    37.A positive going pulse which is always generated when 8085 MPU begins the machine cycle.

    ALE

    38.when a CALL instruction of 8085 MPU is fetched , its second and third bytes are placed in the W and Z registers.

    39.what is defined as one subdivision of the operation performed in one clock period.

    a) T- State b) Instruction Cycle c) Machine Cycle d) All of the above

    40.At the end of the following code, what is the status of the flags.

    LXI B, AEC4H

    MOV A,C

    ADD B

    HLT S = 0, CY = 1, P = 1 , AC = 1

    46.The repeated execution of a loop of code while waiting for an event to occur is called busy waiting The cpu is not engaged in any real productive activity during this period,and the process doesn?t progress towards completion.

    47. Transparent DBMS is defined as
    A DBMS which keeps its physical structure hidden from user

    48.Either all actions are carried out or none are.users should not have to worry about the effect of incomplete transctions.DBMS ensures this by undoing the actions of incomplete transctions.this property is known as atomicity

    49. placement algorithms determines where in available to load a program. common methods are first fit,next fit,best fit. replacement algorithm are used when memory is full , and one process (or part of a process) needs to be swaped out to accommodate a new program.The replacement algorithm determines which are the partions to be swaped out.

    50.Trap door is a secret undocumented entry point into a program used to grant access without normal methods of access authentication.A trap is a software interrupt,usually the result of an error condition. false.

    55.in recursive implementations which of the following is true for saving the state of the steps

    a) as full state on the stack

    b) as reversible action on the stack

    c) both a and b

    56.which of the following involves context switch

    a) previliged instruction

    b) floating point exception

    c) system calls

    d) all

    e) none

    57.piggy backing is a technique for

    a) acknowledge

    b) sequence

    c) flow control

    d) retransmission

    58. a functional dependency XY is ___________dependency if removal of any attribute A from X means that the dependency does not hold any more

    a) full functional

    b) multi valued

    c) single valued

    d) none

    59)a relation schema R is in BCNF if it is in ___________and satisfies an additional constraints that for every functional dependency XY,X must be a candidate key
    a)1 NF

    b)2 NF

    c)3 NF

    d)5 NF

    60) a _________sub query can be easily identified if it contains any references to the parent sub query columns in the _________ clause

    A) correlated ,WHERE

    b) nested ,SELECT

    c) correlated, SELECT

    d) none

    61) hybrid devise that combines the features of both bridge and router is known as
    a)router b)bridge c)hub d)brouter

    62) which of the following is the most crucial phase of SDLC

    a) testing b) code generation c) analysys and design d) implementation

    63)to send a data packet using datagram ,connection will be established

    a) no connection is required

    b) connection is not established before data transmission

    c) before data transmission

    d) none

    64)a software that allows a personal computer to pretend as as computer terminal is

    a) terminal adapter

    b) terminal emulation

    c) modem

    d) none

    65) super key is

    a) same as primary key

    b) primary key and attribute

    c) same as foreign key

    d) foreign key and attribute

    66.In binary search tree which traversal is used for ascending order values
    a) Inorder b)preorder c)post order d)none

    67.You are creating an index on ROLLNO colume in the STUDENT table.which statement will you use?

    a) CREATE INDEX roll_idx ON student, rollno;

    b) CREATE INDEX roll_idx FOR student, rollno;

    c) CREATE INDEX roll_idx ON student( rollno);

    d) CREATE INDEX roll_idx INDEX ON student (rollno);

    68.A________class is a class that represents a data structure that stores a number of data objects
    a. container b.component c.base d.derived

    69.Which one of the following phases belongs to the compiler Back-end.

    a. Lexical Analysis b.Syntax Analysis c. Optimization d.Intermediate Representation.

    70.Every context _sensitive language is context_free

    a. true b.false

    71.Input:A is non-empty list of numbers L

    X?-infinity

    For each item in the list L,do

    If the item>x,then

    X?the item

    Return X

    X represents:-

    a)largest number

    b)smallest number

    c)smallest negative number

    d) none

    72.Let A and B be nodes of a heap,such that B is a child of A. the heap must then satisfy the following conditions

    a) key(A)>=key(B)

    b) key(A)

    c) key(A)=key(B)

    d) none

    73.String ,List,Stack,queue are examples of___________

    a) primitive data type

    b) simple data type

    c) Abstract data type

    d) none

    74.which of the following is not true for LinkedLists?

    a) The simplest kind of linked list is a single linked list ,which has one link per node .this link points to the next node in the list,or to a null value or emptylist if it is the last node.
    b)a more sophisticated kind of linked list is a double linkedlist or two way linkedlist .Each node has two links ,one to the previous node and one to the next node.

    c) in a circleLinkedList ,the first and last nodes are linked together.this can be done only for double linked list.

    d) to traverse a circular linkedlist ,u begin at any node and follow the list in either direction until u return to the original node.

    75.sentinel node at the beginning and /or at the end of the linkedlist is not used to store the data
    a) true

    b) false

    Along with this paper you would be given 4 topics(ESSAY WRITING).Here we have to chose one topic and write an essay.i wrote on “PARENTS ARE THE BEST TEACHERS”

    The results were announced in half an hour..I was shortlistd for the secod round.The next round was Aptitude Test.

    2. APTITUDE TEST:

    This paper consists of 40 qstns to be solved in 40 minutes.This section was moderate(not so difficult).

    –>One qstsn was on propabiltity like there are 3 piles of books.Each containing 6,5,4 books.What is the propability that first book will be arranged and so on.. ans: 12!

    —>One qstn on profit and loss..

    —>one qstns on speed and distance.

    —>there were 3 fill ups with suitable words. (easy)

    —>there were 5-6 passages (all easy)

    —>there were 3-4 analogies.

    —>one qstns on permutation.

    —>one qstn was on ages..

    —->two qstns were from ratios.

    —->Then one one problem from geometry containing 3 sub-qstns.(See BARRONS GRE.it would be helpful)

    —->One function like f(0,x)=x+1
    f(0,y)=y
    f(0,0)=1
    f(x,y)=f(x+2,f(y-1))(not the exact qstns but similar like that) then find f(1,1),f(3,0).f(1,2),then derive f(3,0) in terms of f(0.0),f(1,0),f(1,2).Totally 5 sub qstns ..all were easy..

    —->One Sudoku problem..A 3*3 block in which only 2 blocks were filled.The remaining bloxks had to be filled such that diagonally,vertically, horizontally it should sum up to 15..based on this 5 easy qstns were given..

    The results were out. I was shortlistd for the third round (JAM)..

    3. JAM (COMMUNICATION TEST)

    Here ,we were given a topic and to speak on that for about a minute. My batch had “SOCIAL RESPONSIBILITY”. Other batches had “ROLE MODEL”, “3 IMPORTANT PROBLEMS OF INDIA”. Unfortunately, HR was unimpressed with my speech. But,frnds talk loudly,with confidence.Express your ideas with a clarity in your ideas.Dont take lite,as this your chance to show who you are.So,try to give your best shot.. Dont pause.Keep a smile on your face.Around 22 were shortlistd for the TECHNICAL INTERVIEW round.

    4. TECHNICAL INTERVIEW

    Be confident with ur basic skills (C,C++).If you are of ECE be confident with your core knowledge.It helps you a lot.Be cool as much as you can.

    5. HR INTERVIEW

    It is a normal round checking your communication skills and your personal skills.Be bold and confident.You would definitely go through this round.

    CSC Paper on 5th June 2010 @ Vardhaman College, Hyderabad

    The Selection process was 4 rounds
    1.Written Test(90 mins)

    It was some wat easy?..r.s .agarwal is enough??

    a.Apptitude(40 ques-40 mins)

    1)They give 5 bits on functions like

    F(x,o)=1;

    F(0,y)=3;f(x,y)=5;f(0,0)=5; then find f(0,1),f(1,1),etc??very easy,

    2)One problem on ages.which is very simple

    3)one bit on trains….

    4)they give one 3*3 suduku?it was very easy

    Based on this 3 ques wer e given.

    5)venn diagrams

    Based on this they give 3 ques it was easy ?.like in a college, 50 students like English,60 studens like maths, 20 like both,???.etc??.they ask how many English only??..like this vey easy

    Any how prepare RS agarwal it is more than enough?????

    b.Technical written(75 ques—–40 mins)

    1.——- is associated with webservices.

    a) WSDL b) WML c) web sphere d) web logic
    2.any large single block of data stored in a database, such as a picture or sound file, which does not include record fields, and cannot be directly searched by the database?s search engine.

    a) TABLE b) BLOB c) VIEW d) SCHEME
    3.Areserved area of the immediate access memeory used to increase the running speed of the computer program.

    a) session memory b) bubble memory c) cache memory d) shared memory
    4.a small subnet that sit between atrusted internal network and an untruster external network, such as the public internet.

    a) LAN b) MAN c) WAN d) DMZ
    5.technologies that use radio waves to automatically identify people or objects,which is very similar to the barcode identification systems,seen in retail stores everyday.

    a)BLUETOOTH b) RADAR c)RSA SECURE ID d)RFID

    6.main(){

    float fl = 10.5;

    double dbl = 10.5

    if(fl ==dbl)

    printf(?UNITED WE STAND?);

    else

    printf(?DIVIDE AND RULE?)

    }

    what is the output?

    a) compilation error b)UNITED WE STAND c)DIVIDE AND RULE d)linkage error.

    7.main(){

    static int ivar = 5;

    printf(?%d?,ivar–);

    if(ivar)

    main();

    }

    what is the output?

    a)1 2 3 4 5 b) 5 4 3 2 1 c)5 d)compiler error:main cannot be recursive function.

    8.main()

    {

    extern int iExtern;

    iExtern = 20;

    printf(?%d?,iExtern);

    }

    what is the output?

    a)2 b) 20 c)compile error d)linker error

    9..#define clrscr() 100

    main(){

    clrscr();

    printf(?%d\n\t?, clrscr());

    }

    what is the output?

    a)100 b)10 c)compiler errord)linkage error

    10.main()

    {

    void vpointer;

    char cHar = ?g?, *cHarpointer = ?GOOGLE?;

    int j = 40;

    vpointer = &cHar;

    printf(?%c?,*(char*)vpointer);

    vpointer = &j;

    printf(?%d?,*(int *)vpointer);

    vpointer = cHarpointer;

    printf(?%s?,(char*)vpointer +3);

    }

    what is the output?

    a)g40GLE b)g40GOOGLE c)g0GLE d)g4GOO

    11.#define FALSE -1

    #define TRUE 1

    #define NULL 0

    main() {

    if (NULL)

    puts (?NULL?);

    else if(FALSE)

    puts (?TRUE?);

    else

    puts (?FALSE?);

    }

    what is the output?

    a) NULL b) TRUE c) FALSE d)0

    12.main() {

    int i =5,j= 6, z;

    printf(?%d?,i+++j);

    }

    what is the output?

    a)13 b)12 c)11 d) compiler error

    13.main() {

    int i ;

    i = accumulator();

    printf(?%d?,i);

    }

    accumulator(){

    _AX =1000;

    }

    what is output?

    a)1 b)10 c)100 d)1000

    14.main() {

    int i =0;

    while(+(+i–)!= 0)

    i- = i++;

    printf(?%d?,i);

    }

    what is the output?

    a)-1 b)0 c)1 d)will go in an infinite loop

    15.main(){

    int i =3;

    for(; i++=0Wink

    printf((?%d?,i);

    }

    what is the output?

    a)1b)2c)1 2 3d)compiler error:L value required.

    16.main(){

    int i = 10, j =20;

    j = i ,j?(i,j)?i :j:j;

    printf(?%d%d?,i,j);

    }what is the output?

    a)20 b)20 c)10 d)10

    17.main(){

    extern i;

    printf(?%d\t?,i);{

    int i =20;

    printf(?%d\t?,i);

    }

    }

    what is output?
    a) ?Extern valueof i ? 20 b)Externvalue of i?c)20d)linker Error:unresolved external symbol i

    18.int DIMension(int array[]){

    return sizeof(array/sizeof(int);}

    main(){

    int arr[10];

    printf(?Array dimension is %d?,DIMension(arr));

    }

    what is output?

    a)array dimension is 10 b)array dimension is 1

    c) array dimension is 2 d)array dimension is 5

    19.main()

    {

    void swap();

    int x = 45, y = 15;

    swap(&x,&y);

    printf(?x = %d y=%d?x,y);

    }

    void swap(int *a, int *b){

    *a^=*b, *b^=*a, *a^ = *b;

    what is the output?
    a) x = 15, y =45 b)x =15, y =15 c)x =45 ,y =15 d)x =45 y = 45

    20.main(){

    int i =257;

    int *iptr =&i;

    printf (?%d%d?,*((char*)iptr),* ((char *)iptr+1));

    }

    what is output?

    a)1, 257 b)257 1c)0 0d)1 1

    21.main(){

    int i =300;

    char *ptr = &i;

    *++ptr=2;

    printf(?%d?,i);

    }

    what is output?

    a)556 b)300 c)2 d)302

    22. #include

    main(){

    char *str =?yahoo?;

    char *ptr =str;

    char least =127;

    while(*ptr++)

    least = (*ptr

    printf (?%d?,least);

    }

    what is the output?

    a)0 b)127 c) yahoo d) y

    23.Declare an array of M pointers to functions returing pointers to functions returing pointers to characters.

    a)(*ptr[M]()(char*(*)()); b)(char*(*)())(*ptr[M])()

    c) (char*(*)(*ptr[M]())(*ptr[M] () d)(char*(*)(char*()))(*ptr[M]) ();

    24.void main(){

    int I =10, j=2;

    int *ip = &I ,*jp =&j;

    int k = *ip/*jp;

    printf(?%d?,k);

    }

    what is the output?

    a)2 b)5 c)10 d)compile error:unexpected end of file in comment started in line 4

    25.main()
    {

    char a[4] =?GOOGLE?;

    printf(?%s?,a);

    }

    what is the output?

    a)2 b) GOOGLE c) compile error: yoo mant initializers d) linkage error.

    26.For 1MB memory, the number of address lines required

    a)12 b)16 c)20 d)32

    27.There is a circuit using 3 nand gates with 2 inputes and 1 output,f ind the output.

    a) AND b) OR c) XOR d) NAND

    28.what is done for push operation

    a) SP is incremented and then the value is stored.

    b) PC is incremented and then the value is stored.

    c) PC is decremented and then the value is stored.

    d) SP is decremented and then the value is stored.

    29.Memory allocation of variables declared in a program is ——

    a) Allocated in RAM

    b) Allocated in ROM

    c) Allocated in stack

    d) Assigned in registers.

    30.What action is taken when the processer under execution is interrupted by TRAP in 8085MPU?

    a) Processor serves the interrupt request after completing the execution of the current instruction.

    b) processer serves the interrupt request after completing the current task.

    c) processor serves the interrupt immediately.

    d) processor serving the interrupt request depent deprnds upon the priority of the current task under execution.

    31.purpose of PC (program counter)in a microprocessor is —-

    a) To store address of TOS(top of stack)

    b) To store address of next instructions to be executed

    c) count the number of instructions

    d) to store the base address of the stack.

    32.conditional results after execution of an instruction in a microprocess is stored in

    a) register b) accumulator c) flag register d) flag register part of PSW (program status word)

    33.The OR gate can be converted to the NAND function by adding—-gate(s)to the input of the OR gate.

    a) NOT b) AND c) NOR d) XOR

    34.In 8051microcontroller ,——has a dual function.

    a) port 3 b) port 2 c) port 1 d) port 0

    35.An 8085 based microprocessor with 2MHz clock frequency,will execute the following chunk of code with how much delay?

    MVI B,38H

    HAPPY: MVI C, FFH

    SADDY: DCR C

    JNZ SADDY

    DCR B

    JNC HAPPY
    a) 102.3 b)114.5 c)100.5 d)120

    36.In 8085 MPU what will be the status of the flag after the execution of the following chunk of code.

    MVI B,FFH

    MOV A,B

    CMA

    HLT

    a)S = 1, Z = 0, CY = 1 b)S = 0, Z = 1, CY = 0

    c) S = 1, Z = 0, CY = 0 d)S = 1, Z = 1 ,CY = 1

    37.A positive going pulse which is always generated when 8085 MPU begins the machine cycle.

    a) RD b) ALE c) WR d) HOLD

    38.when a —– instruction of 8085 MPU is fetched , its second and third bytes are placed in the W and Z registers.

    a) JMP b) STA c) CALL d) XCHG

    39.what is defined as one subdivision of the operation performed in one clock period.

    a) T- State b) Instruction Cycle c) Machine Cycle d) All of the above

    40.At the end of the following code, what is the status of the flags.

    LXI B, AEC4H

    MOV A,C

    ADD B

    HLT a) S = 1, CY = 0, P = 0 , AC = 1 b) S =0 , CY = 1, P = 0,AC = 1 c) S = 0, CY = 1, P = 0 , AC = 1 d) S = 0, CY = 1, P = 1 , AC = 1

    46.The repeated execution of a loop of code while waiting for an event to occur is called ———.The cpu is not engaged in any real productive activity during this period,and the process doesn?t progress towards completion.
    a) dead lock b) busy waiting c) trap door d) none.
    47. Transparent DBMS is defined as
    a) A DBMS in which there are no program or user access languages. b) A DBMS which has no cross file capabilities but is user friendly and provides user interface management. c) A DBMS which keeps its physical structure hidden from user d) none.
    48.Either all actions are carried out or none are.users should not have to worry about the effect of incomplete transctions.DBMS ensures this by undoing the actions of incomplete transctions.this property is known as
    a) Aggregation b) atomicity c) association d) data integrity.
    49.—— algorithms determines where in available to load a program. common methods are first fit,next fit,best fit.——— algorithm are used when memory is full , and one process (or part of a process) needs to be swaped out to accommodate a new program.The ————- algorithm determines which are the partions to be swaped out.
    a) placement, placement, replacement
    b) replacement, placement, placement
    c) replacement, placement, replacement
    d) placement, replacement, replacement
    50.Trap door is a secret undocumented entry point into a program used to grant access without normal methods of access authentication.A trap is a software interrupt,usually the result of an error condition.
    a)true b)false.

    55.in recursive implementations which of the following is true for saving the state of the steps

    a) as full state on the stack

    b) as reversible action on the stack

    c) both a and b

    d) none

    56.which of the following involves context switch

    a) previliged instruction

    b) floating point exception

    c) system calls

    d) all

    e) none

    57.piggy backing is a technique for

    a) acknowledge

    b) sequence

    c) flow control

    d) retransmission

    58. a functional dependency XY is ___________dependency if removal of any attribute A from X means that the dependency does not hold any more

    a) full functional

    b) multi valued

    c) single valued

    d) none

    59)a relation schema R is in BCNF if it is in ___________and satisfies an additional constraints that for every functional dependency XY,X must be a candidate key
    a)1 NF

    b)2 NF

    c)3 NF

    d)5 NF

    60) a _________sub query can be easily identified if it contains any references to the parent sub query columns in the _________ clause

    A) correlated ,WHERE

    b) nested ,SELECT

    c) correlated, SELECT

    d) none

    31.purpose of PC (program counter)in a microprocessor is —-

    a) To store address of TOS(top of stack)

    b) To store address of next instructions to be executed

    c) count the number of instructions

    d) to store the base address of the stack.

    32.conditional results after execution of an instruction in a microprocess is stored in

    a) register b) accumulator c) flag register d) flag register part of PSW (program status word)

    33.The OR gate can be converted to the NAND function by adding—-gate(s)to the input of the OR gate.

    a) NOT b) AND c) NOR d) XOR

    34.In 8051microcontroller ,——has a dual function.

    a) port 3 b) port 2 c) port 1 d) port 0

    35.An 8085 based microprocessor with 2MHz clock frequency,will execute the following chunk of code with how much delay?

    MVI B,38H

    HAPPY: MVI C, FFH

    SADDY: DCR C

    JNZ SADDY

    DCR B

    JNC HAPPY
    a) 102.3 b)114.5 c)100.5 d)120

    36.In 8085 MPU what will be the status of the flag after the execution of the following chunk of code.

    MVI B,FFH

    MOV A,B

    CMA

    HLT

    a)S = 1, Z = 0, CY = 1 b)S = 0, Z = 1, CY = 0
    c) S = 1, Z = 0, CY = 0 d)S = 1, Z = 1 ,CY = 1

    37.A positive going pulse which is always generated when 8085 MPU begins the machine cycle.

    a) RD b) ALE c) WR d) HOLD

    38.when a —– instruction of 8085 MPU is fetched , its second and third bytes are placed in the W and Z registers.

    a) JMP b) STA c) CALL d) XCHG

    39.what is defined as one subdivision of the operation performed in one clock period.

    a) T- State b) Instruction Cycle c) Machine Cycle d) All of the above

    40.At the end of the following code, what is the status of the flags.

    LXI B, AEC4H

    MOV A,C

    ADD B

    HLT

    a) S = 1, CY = 0, P = 0 , AC = 1 b) S =0 , CY = 1, P = 0,AC = 1

    c) S = 0, CY = 1, P = 0 , AC = 1 d) S = 0, CY = 1, P = 1 , AC = 1
    46.The repeated execution of a loop of code while waiting for an event to occur is called ———.The cpu is not engaged in any real productive activity during this period,and the process doesn?t progress towards completion. a) dead lock b) busy waiting c) trap door d) none.

    47. Transparent DBMS is defined as
    a) A DBMS in which there are no program or user access languages. b) A DBMS which has no cross file capabilities but is user friendly and provides user interface management. c) A DBMS which keeps its physical structure hidden from user d) none.
    48.Either all actions are carried out or none are.users should not have to worry about the effect of incomplete transctions.DBMS ensures this by undoing the actions of incomplete transctions.this property is known as
    a) Aggregation b) atomicity c) association d) data integrity.
    49.—— algorithms determines where in available to load a program. common methods are first fit,next fit,best fit.——— algorithm are used when memory is full , and one process (or part of a process) needs to be swaped out to accommodate a new program.The ————- algorithm determines which are the partions to be swaped out.
    a) placement, placement, replacement
    b) replacement, placement, placement
    c) replacement, placement, replacement
    d) placement, replacement, replacement
    50.Trap door is a secret undocumented entry point into a program used to grant access without normal methods of access authentication.A trap is a software interrupt,usually the result of an error condition.
    a)true b)false.
    52.which one of the following is the recursive travel technique.
    a)depth first search b)preorder c)breadth first search d)none.

    55.in recursive implementations which of the following is true for saving the state of the steps

    a)as full state on the stack
    b) as reversible action on the stack
    c)both a and b
    d)none

    56.which of the following involves context switch

    a) previliged instruction

    b) floating point exception

    c) system calls
    d)all
    e) none

    57.piggy backing is a technique for

    a) acknowledge
    b) sequence

    c) flow control
    d) retransmission

    58. a functional dependency XY is ___________dependency if removal of any attribute A from X means that the dependency does not hold any more
    a) full functional

    b) multi valued
    c) single valued

    d) none

    59)a relation schema R is in BCNF if it is in ___________and satisfies an additional constraints that for every functional dependency XY,X must be a candidate key
    a)1 NF

    b)2 NF

    c)3 NF

    d)5 NF

    60) a _________sub query can be easily identified if it contains any references to the parent sub query columns in the _________ clause

    A) correlated ,WHERE

    b) nested ,SELECT

    c) correlated,SELECT

    d) none

    61) hybrid devise that combines the features of both bridge and router is known as
    a)router b)bridge c)hub d)brouter

    62) which of the following is the most crucial phase of SDLC

    a) testing b) code generation c) analysys and design d) implementation

    63)to send a data packet using datagram ,connection will be established

    a) no connection is required

    b) connection is not established before data transmission

    c) before data transmission

    d) none

    64)a software that allows a personal computer to pretend as as computer terminal is

    a) terminal adapter

    b) terminal emulation

    c) modem

    d) none

    65) super key is

    a) same as primary key

    b) primary key and attribute

    c) same as foreign key

    d) foreign key and attribute

    66.In binary search tree which traversal is used for ascending order values
    a) Inorder b)preorder c)post order d)none

    67.You are creating an index on ROLLNO colume in the STUDENT table.which statement will you use?

    a) CREATE INDEX roll_idx ON student, rollno;

    b) CREATE INDEX roll_idx FOR student, rollno;

    c) CREATE INDEX roll_idx ON student( rollno);

    d) CREATE INDEX roll_idx INDEX ON student (rollno);

    68.A________class is a class that represents a data structure that stores a number of data objects
    a. container b.component c.base d.derived

    69.Which one of the following phases belongs to the compiler Back-end.

    a. Lexical Analysis b.Syntax Analysis c. Optimization d.Intermediate Representation.

    70.Every context _sensitive language is context_free

    a. true b.false

    71.Input:A is non-empty list of numbers L

    X?infinity

    For each item in the list L,do

    If the item>x,then

    X?he item

    Return X

    X represents:-

    a)largest number

    b)smallest number

    c)smallest negative number

    d) none

    72.Let A and B be nodes of a heap,such that B is a child of A. the heap must then satisfy the following conditions

    a) key(A)>=key(B)

    b) key(A)

    c) key(A)=key(B)

    d) none

    73.String ,List,Stack,queue are examples of___________

    a) primitive data type

    b) simple data type

    c) Abstract data type

    d) none

    74.which of the following is not true for LinkedLists?

    a) The simplest kind of linked list is a single linked list ,which has one link per node .this link points to the next node in the list,or to a null value or emptylist if it is the last node.
    b)a more sophisticated kind of linked list is a double linkedlist or two way linkedlist .Each node has two links ,one to the previous node and one to the next node.

    c) in a circleLinkedList ,the first and last nodes are linked together.this can be done only for double linked list.

    d) to traverse a circular linkedlist ,u begin at any node and follow the list in either direction until u return to the original node.

    75.sentinel node at the beginning and /or at the end of the linkedlist is not used to store the data
    a) true

    b) false

    c.Essay Writing(10 mins)

    How can you prevent pollution ?.

    And some other three topics, v have to select one

    2.GD

    in this around 1500 wrote written I heared that 150 selected for GD. I was one of them ?but I lost in GD,it was not like GD ,but like JAM session??..the HR will give one min for each one ,we have to speak on one particular topic ,topic will be given by hr, but I lost in this round,

    3.Technical interview

    My friend s two members selected for technical??..they asked basic questions from our academic subjects??.so it was very good,and finally one of my friend cleared Technical also ??..

    4.HR.

    In HR they just focused on our behavior and confidence and company details

    CSC PAPER ON 12th MAY AT GITA, BHUBANESWAR

    I. General Aptitude (round 1)
    These are the some qts

    1. Sudoku. you need to fill-up the table using the hint(addition of row, column, diagonal =15) and available cell values. its easy. if you figure it out, you can answer(very easy)
    five questions correctly.
    2.If y=MAX((3x+y),(11x-y)) then what’s the value of y?
    3.1 Que. on book arrangement. if u find out the series you can ans five ques. correctly.
    4.2 Ques. on Probability, ages
    5. Ages
    6. Venn diagram –> Out of 100 students, 45 do not know typing, 60 know shorthand. 25 know both 6 do not know anything then find out haw many know both?
    7. if f(y,0)=y+1, f(o,x)=x; f(y,x)=f(f(y,0),f(2*y-1)) then find f(1,1),f(2,3),f(3,0); 3 question based on this. Its very very simple…
    8. 1 Ques on Percentage : Price of a book increases 15% successively (2times) what is the new price of the book more compared to that of the old price:
    a)32.25% b)23.34% c)36% d)39%
    9. 2 Questions based on Time and speed.
    10. Passage and questions…

    11.question on synonyms and antonyms

    II. Technical Aptitude (round 2)
    This is a 40 minutes paper containing 75 questions. ? There is no negative marking
    1.——- is associated with webservices.
    a) WSDL b) WML c) web sphere d) web logic

    2.any large single block of data stored in a database, such as a picture or sound file, which does not include record fields, and cannot be directly searched by the database?s search engine.
    a) TABLE b) BLOB c) VIEW d) SCHEME

    3.Areserved area of the immediate access memeory used to increase the running speed of the computer program.
    a) session memory b) bubble memory c) cache memory d) shared memory

    4.a small subnet that sit between atrusted internal network and an untruster external network, such as the public internet.
    a) LAN b) MAN c) WAN d) DMZ

    5.technologies that use radio waves to automatically identify people or objects,which is very similar to the barcode identification systems,seen in retail stores everyday.
    a)BLUETOOTH b) RADAR c)RSA SECURE ID d)RFID

    6.main(){
    float fl = 10.5;
    double dbl = 10.5
    if(fl ==dbl)
    printf(?UNITED WE STAND?);
    else
    printf(?DIVIDE AND RULE?)
    }
    what is the output?
    a) compilation error b)UNITED WE STAND c)DIVIDE AND RULE d)linkage error.
    7.main(){
    static int ivar = 5;
    printf(?%d?,ivar–);
    if(ivar)
    main();
    }
    what is the output?
    a)1 2 3 4 5 b) 5 4 3 2 1 c)5 d)compiler error:main cannot be recursive function.
    8.main()
    {
    extern int iExtern;
    iExtern = 20;
    printf(?%d?,iExtern);
    }
    what is the output?
    a)2 b) 20 c)compile error d)linker error
    9..#define clrscr() 100
    main(){
    clrscr();
    printf(?%d\n\t?, clrscr());
    }
    what is the output?
    a)100 b)10 c)compiler errord)linkage error
    10.main()
    {
    void vpointer;
    char cHar = ?g?, *cHarpointer = ?GOOGLE?;
    int j = 40;
    vpointer = &cHar;
    printf(?%c?,*(char*)vpointer);
    vpointer = &j;
    printf(?%d?,*(int *)vpointer);
    vpointer = cHarpointer;
    printf(?%s?,(char*)vpointer +3);
    }
    what is the output?
    a)g40GLE b)g40GOOGLE c)g0GLE d)g4GOO
    11.#define FALSE -1
    #define TRUE 1
    #define NULL 0
    main() {
    if (NULL)
    puts (?NULL?);
    else if(FALSE)
    puts (?TRUE?);
    else
    puts (?FALSE?);
    }
    what is the output?
    a) NULL b) TRUE c) FALSE d)0
    12.main() {
    int i =5,j= 6, z;
    printf(?%d?,i+++j);
    }
    what is the output?
    a)13 b)12 c)11 d) compiler error
    13.main() {
    int i ;
    i = accumulator();
    printf(?%d?,i);
    }
    accumulator(){
    _AX =1000;
    }
    what is output?
    a)1 b)10 c)100 d)1000
    14.main() {
    int i =0;
    while(+(+i–)!= 0)
    i- = i++;
    printf(?%d?,i);
    }
    what is the output?
    a)-1 b)0 c)1 d)will go in an infinite loop
    15.main(){
    int i =3;
    for(; i++=0Wink
    printf((?%d?,i);
    }
    what is the output?
    a)1b)2c)1 2 3d)compiler error:L value required.
    16.main(){
    int i = 10, j =20;
    j = i ,j?(i,j)?i :j:j;
    printf(?%d%d?,i,j);
    }what is the output?
    a)20 b)20 c)10 d)10
    17.main(){
    extern i;
    printf(?%d\t?,i);{
    int i =20;
    printf(?%d\t?,i);
    }
    }
    what is output?
    a) ?Extern valueof i ? 20 b)Externvalue of i?c)20d)linker Error:unresolved external symbol i
    18.int DIMension(int array[]){
    return sizeof(array/sizeof(int);}
    main(){
    int arr[10];
    printf(?Array dimension is %d?,DIMension(arr));
    }
    what is output?
    a)array dimension is 10 b)array dimension is 1
    c) array dimension is 2 d)array dimension is 5
    19.main()
    {
    void swap();
    int x = 45, y = 15;
    swap(&x,&y);
    printf(?x = %d y=%d?x,y);
    }
    void swap(int *a, int *b){
    *a^=*b, *b^=*a, *a^ = *b;
    what is the output?
    a) x = 15, y =45 b)x =15, y =15 c)x =45 ,y =15 d)x =45 y = 45
    20.main(){
    int i =257;
    int *iptr =&i;
    printf (?%d%d?,*((char*)iptr),* ((char *)iptr+1));
    }
    what is output?
    a)1, 257 b)257 1c)0 0d)1 1
    21.main(){
    int i =300;
    char *ptr = &i;
    *++ptr=2;
    printf(?%d?,i);
    }
    what is output?
    a)556 b)300 c)2 d)302

    22. #include
    main(){
    char *str =?yahoo?;
    char *ptr =str;
    char least =127;
    while(*ptr++)
    least = (*ptr
    printf (?%d?,least);
    }
    what is the output?
    a)0 b)127 c) yahoo d) y
    23.Declare an array of M pointers to functions returing pointers to functions returing pointers to characters.
    a)(*ptr[M]()(char*(*)()); b)(char*(*)())(*ptr[M])()
    c) (char*(*)(*ptr[M]())(*ptr[M] () d)(char*(*)(char*()))(*ptr[M]) ();
    24.void main(){
    int I =10, j=2;
    int *ip = &I ,*jp =&j;
    int k = *ip/*jp;
    printf(?%d?,k);
    }
    what is the output?
    a)2 b)5 c)10 d)compile error:unexpected end of file in comment started in line 4
    25.main()
    {
    char a[4] =?GOOGLE?;
    printf(?%s?,a);
    }
    what is the output?
    a)2 b) GOOGLE c) compile error: yoo mant initializers d) linkage error.
    26.For 1MB memory, the number of address lines required
    a)12 b)16 c)20 d)32
    27.There is a circuit using 3 nand gates with 2 inputes and 1 output,f ind the output.
    a) AND b) OR c) XOR d) NAND
    28.what is done for push operation
    a) SP is incremented and then the value is stored.
    b) PC is incremented and then the value is stored.
    c) PC is decremented and then the value is stored.
    d) SP is decremented and then the value is stored.
    29.Memory allocation of variables declared in a program is ——
    a) Allocated in RAM
    b) Allocated in ROM
    c) Allocated in stack
    d) Assigned in registers.
    30.What action is taken when the processer under execution is interrupted by TRAP in 8085MPU?
    a) Processor serves the interrupt request after completing the execution of the current instruction.
    b) processer serves the interrupt request after completing the current task.
    c) processor serves the interrupt immediately.
    d) processor serving the interrupt request depent deprnds upon the priority of the current task under execution.
    31.purpose of PC (program counter)in a microprocessor is —-
    a) To store address of TOS(top of stack)
    b) To store address of next instructions to be executed
    c) count the number of instructions
    d) to store the base address of the stack.
    32.conditional results after execution of an instruction in a microprocess is stored in
    a) register b) accumulator c) flag register d) flag register part of PSW (program status word)
    33.The OR gate can be converted to the NAND function by adding—-gate(s)to the input of the OR gate.
    a) NOT b) AND c) NOR d) XOR
    34.In 8051microcontroller ,——has a dual function.
    a) port 3 b) port 2 c) port 1 d) port 0
    35.An 8085 based microprocessor with 2MHz clock frequency,will execute the following chunk of code with how much delay?
    MVI B,38H
    HAPPY: MVI C, FFH
    SADDY: DCR C
    JNZ SADDY
    DCR B
    JNC HAPPY
    a) 102.3 b)114.5 c)100.5 d)120
    36.In 8085 MPU what will be the status of the flag after the execution of the following chunk of code.
    MVI B,FFH
    MOV A,B
    CMA
    HLT
    a)S = 1, Z = 0, CY = 1 b)S = 0, Z = 1, CY = 0
    c) S = 1, Z = 0, CY = 0 d)S = 1, Z = 1 ,CY = 1
    37.A positive going pulse which is always generated when 8085 MPU begins the machine cycle.
    a) RD b) ALE c) WR d) HOLD
    38.when a —– instruction of 8085 MPU is fetched , its second and third bytes are placed in the W and Z registers.
    a) JMP b) STA c) CALL d) XCHG
    39.what is defined as one subdivision of the operation performed in one clock period.
    a) T- State b) Instruction Cycle c) Machine Cycle d) All of the above
    40.At the end of the following code, what is the status of the flags.
    LXI B, AEC4H
    MOV A,C
    ADD B
    HLT a) S = 1, CY = 0, P = 0 , AC = 1 b) S =0 , CY = 1, P = 0,AC = 1 c) S = 0, CY = 1, P = 0 , AC = 1 d) S = 0, CY = 1, P = 1 , AC = 1

    46.The repeated execution of a loop of code while waiting for an event to occur is called ———.The cpu is not engaged in any real productive activity during this period,and the process doesn?t progress towards completion.
    a) dead lock b) busy waiting c) trap door d) none.
    47. Transparent DBMS is defined as
    a) A DBMS in which there are no program or user access languages. b) A DBMS which has no cross file capabilities but is user friendly and provides user interface management. c) A DBMS which keeps its physical structure hidden from user d) none.
    48.Either all actions are carried out or none are.users should not have to worry about the effect of incomplete transctions.DBMS ensures this by undoing the actions of incomplete transctions.this property is known as
    a) Aggregation b) atomicity c) association d) data integrity.
    49.—— algorithms determines where in available to load a program. common methods are first fit,next fit,best fit.——— algorithm are used when memory is full , and one process (or part of a process) needs to be swaped out to accommodate a new program.The ————- algorithm determines which are the partions to be swaped out.
    a) placement, placement, replacement
    b) replacement, placement, placement
    c) replacement, placement, replacement
    d) placement, replacement, replacement
    50.Trap door is a secret undocumented entry point into a program used to grant access without normal methods of access authentication.A trap is a software interrupt,usually the result of an error condition.
    a)true b)false.
    55.in recursive implementations which of the following is true for saving the state of the steps
    a) as full state on the stack
    b) as reversible action on the stack
    c) both a and b
    d) none
    56.which of the following involves context switch
    a) previliged instruction
    b) floating point exception
    c) system calls
    d) all
    e) none
    57.piggy backing is a technique for
    a) acknowledge
    b) sequence
    c) flow control
    d) retransmission
    58. a functional dependency XY is ___________dependency if removal of any attribute A from X means that the dependency does not hold any more
    a) full functional
    b) multi valued
    c) single valued
    d) none
    59)a relation schema R is in BCNF if it is in ___________and satisfies an additional constraints that for every functional dependency XY,X must be a candidate key
    a)1 NF
    b)2 NF
    c)3 NF
    d)5 NF
    60) a _________sub query can be easily identified if it contains any references to the parent sub query columns in the _________ clause
    A) correlated ,WHERE
    b) nested ,SELECT
    c) correlated, SELECT
    d) none
    31.purpose of PC (program counter)in a microprocessor is —-
    a) To store address of TOS(top of stack)
    b) To store address of next instructions to be executed
    c) count the number of instructions
    d) to store the base address of the stack.
    32.conditional results after execution of an instruction in a microprocess is stored in
    a) register b) accumulator c) flag register d) flag register part of PSW (program status word)
    33.The OR gate can be converted to the NAND function by adding—-gate(s)to the input of the OR gate.
    a) NOT b) AND c) NOR d) XOR
    34.In 8051microcontroller ,——has a dual function.
    a) port 3 b) port 2 c) port 1 d) port 0
    35.An 8085 based microprocessor with 2MHz clock frequency,will execute the following chunk of code with how much delay?
    MVI B,38H
    HAPPY: MVI C, FFH
    SADDY: DCR C
    JNZ SADDY
    DCR B
    JNC HAPPY
    a) 102.3 b)114.5 c)100.5 d)120
    36.In 8085 MPU what will be the status of the flag after the execution of the following chunk of code.
    MVI B,FFH
    MOV A,B
    CMA
    HLT
    a)S = 1, Z = 0, CY = 1 b)S = 0, Z = 1, CY = 0
    c) S = 1, Z = 0, CY = 0 d)S = 1, Z = 1 ,CY = 1
    37.A positive going pulse which is always generated when 8085 MPU begins the machine cycle.
    a) RD b) ALE c) WR d) HOLD
    38.when a —– instruction of 8085 MPU is fetched , its second and third bytes are placed in the W and Z registers.
    a) JMP b) STA c) CALL d) XCHG
    39.what is defined as one subdivision of the operation performed in one clock period.
    a) T- State b) Instruction Cycle c) Machine Cycle d) All of the above
    40.At the end of the following code, what is the status of the flags.
    LXI B, AEC4H
    MOV A,C
    ADD B
    HLT
    a) S = 1, CY = 0, P = 0 , AC = 1 b) S =0 , CY = 1, P = 0,AC = 1
    c) S = 0, CY = 1, P = 0 , AC = 1 d) S = 0, CY = 1, P = 1 , AC = 1
    46.The repeated execution of a loop of code while waiting for an event to occur is called ———.The cpu is not engaged in any real productive activity during this period,and the process doesn?t progress towards completion. a) dead lock b) busy waiting c) trap door d) none.

    47. Transparent DBMS is defined as
    a) A DBMS in which there are no program or user access languages. b) A DBMS which has no cross file capabilities but is user friendly and provides user interface management. c) A DBMS which keeps its physical structure hidden from user d) none.
    48.Either all actions are carried out or none are.users should not have to worry about the effect of incomplete transctions.DBMS ensures this by undoing the actions of incomplete transctions.this property is known as
    a) Aggregation b) atomicity c) association d) data integrity.
    49.—— algorithms determines where in available to load a program. common methods are first fit,next fit,best fit.——— algorithm are used when memory is full , and one process (or part of a process) needs to be swaped out to accommodate a new program.The ————- algorithm determines which are the partions to be swaped out.
    a) placement, placement, replacement
    b) replacement, placement, placement
    c) replacement, placement, replacement
    d) placement, replacement, replacement
    50.Trap door is a secret undocumented entry point into a program used to grant access without normal methods of access authentication.A trap is a software interrupt,usually the result of an error condition.
    a)true b)false.
    52.which one of the following is the recursive travel technique.
    a)depth first search b)preorder c)breadth first search d)none.
    55.in recursive implementations which of the following is true for saving the state of the steps
    a)as full state on the stack
    b) as reversible action on the stack
    c)both a and b
    d)none
    56.which of the following involves context switch
    a) previliged instruction
    b) floating point exception
    c) system calls
    d)all
    e) none
    57.piggy backing is a technique for
    a) acknowledge
    b) sequence
    c) flow control
    d) retransmission
    58. a functional dependency XY is ___________dependency if removal of any attribute A from X means that the dependency does not hold any more
    a) full functional
    b) multi valued
    c) single valued
    d) none
    59)a relation schema R is in BCNF if it is in ___________and satisfies an additional constraints that for every functional dependency XY,X must be a candidate key
    a)1 NF
    b)2 NF
    c)3 NF
    d)5 NF
    60) a _________sub query can be easily identified if it contains any references to the parent sub query columns in the _________ clause
    A) correlated ,WHERE
    b) nested ,SELECT
    c) correlated,SELECT
    d) none
    61) hybrid devise that combines the features of both bridge and router is known as
    a)router b)bridge c)hub d)brouter
    62) which of the following is the most crucial phase of SDLC
    a) testing b) code generation c) analysys and design d) implementation
    63)to send a data packet using datagram ,connection will be established
    a) no connection is required
    b) connection is not established before data transmission
    c) before data transmission
    d) none
    64)a software that allows a personal computer to pretend as as computer terminal is
    a) terminal adapter
    b) terminal emulation
    c) modem
    d) none
    65) super key is
    a) same as primary key
    b) primary key and attribute
    c) same as foreign key
    d) foreign key and attribute
    66.In binary search tree which traversal is used for ascending order values
    a) Inorder b)preorder c)post order d)none
    67.You are creating an index on ROLLNO colume in the STUDENT table.which statement will you use?
    a) CREATE INDEX roll_idx ON student, rollno;
    b) CREATE INDEX roll_idx FOR student, rollno;
    c) CREATE INDEX roll_idx ON student( rollno);
    d) CREATE INDEX roll_idx INDEX ON student (rollno);
    68.A________class is a class that represents a data structure that stores a number of data objects
    a. container b.component c.base d.derived
    69.Which one of the following phases belongs to the compiler Back-end.
    a. Lexical Analysis b.Syntax Analysis c. Optimization d.Intermediate Representation.
    70.Every context _sensitive language is context_free
    a. true b.false
    71.Input:A is non-empty list of numbers L
    X?-infinity
    For each item in the list L,do
    If the item>x,then
    X?the item
    Return X
    X represents:-
    a)largest number
    b)smallest number
    c)smallest negative number
    d) none
    72.Let A and B be nodes of a heap, such that B is a child of A. the heap must then satisfy the following conditions
    a) key(A)>=key(B)
    b) key(A)
    c) key(A)=key(B)
    d) none
    73.String ,List, Stack, queue are examples of___________
    a) primitive data type
    b) simple data type
    c) Abstract data type
    d) none
    74.which of the following is not true for Linked Lists?
    a) The simplest kind of linked list is a single linked list ,which has one link per node .this link points to the next node in the list, or to a null value or empty list if it is the last node.
    b)a more sophisticated kind of linked list is a double linked list or two way linked list .Each node has two links ,one to the previous node and one to the next node.
    c) in a circle Linked List ,the first and last nodes are linked together. this can be done only for double linked list.
    d) to traverse a circular linked list ,u begin at any node and follow the list in either direction until u return to the original node.

    75.sentinel node at the beginning and /or at the end of the linked list is not used to store the data
    a) true
    b) false

    I. General Aptitude (round 1)
    These are the some qts

    1. Sudoku. you need to fill-up the table using the hint(addition of row, column, diagonal =15) and available cell values. its easy. if you figure it out, you can answer(very easy)
    five questions correctly.
    2.If y=MAX((3x+y),(11x-y)) then what’s the value of y?
    3.1 Que. on book arrangement. if u find out the series you can ans five ques. correctly.
    4.2 Ques. on Probability, ages
    5. Ages
    6. Venn diagram –> Out of 100 students, 45 do not know typing, 60 know shorthand. 25 know both 6 do not know anything then find out haw many know both?
    7. if f(y,0)=y+1, f(o,x)=x; f(y,x)=f(f(y,0),f(2*y-1)) then find f(1,1),f(2,3),f(3,0); 3 question based on this. Its very very simple…
    8. 1 Ques on Percentage : Price of a book increases 15% successively (2times) what is the new price of the book more compared to that of the old price:
    a)32.25% b)23.34% c)36% d)39%
    9. 2 Questions based on Time and speed.
    10. Passage and questions…

    11.question on synonyms and antonyms

    II. Technical Aptitude (round 2)
    This is a 40 minutes paper containing 75 questions. ? There is no negative marking
    1.——- is associated with webservices.
    a) WSDL b) WML c) web sphere d) web logic

    2.any large single block of data stored in a database, such as a picture or sound file, which does not include record fields, and cannot be directly searched by the database?s search engine.
    a) TABLE b) BLOB c) VIEW d) SCHEME

  • Visvesvaraya technological university VTU BE / B.Tech Regulations

    Visvesvaraya Technological University, Belgaum-590018, Karnataka, India
    THE DEGREE OF BACHELOR OF ENGINEERING / TECHNOLOGY (With effect from 2006-2007)

    OB 1 TITLE AND DURATION OF THE COURSE

    OB 1.1? The course shall be called the degree course in Bachelor of Engineering / Technology Course, abbreviated as B.E. / B.Tech.
    OB 1.2? The course shall be of four academic years duration divided into eight semesters, each semester having duration of 16 weeks. For evening courses the contact hours are to be satisfied by working extra on afternoons of Saturdays and Sundays.
    OB 1.3? The calendar of events in respect of the course shall be fixed by the University from time to time.
    OB 1.4? The examination in all the subjects shall be conducted at the end of each semester for all the eight semesters.
    OB 2 ELIGIBILITY FOR ADMISSION (The Government orders issued from time to time in this regard shall prevail)
    OB 2.1? Admission to I year / I semester Bachelor Degree in Engineering / Technology shall be open to the candidates who have passed? the second year Pre-University or XII standard or equivalent examination recognized by the University.
    OB 2.2? In addition to OB 2.1, the candidate shall have secured not less than forty five percent (45%) marks in the aggregate with Physics and Mathematics as compulsory subjects, along with any one of the following subjects, namely, Chemistry, Bio-
    Technology, Computer Science, Biology and Electronics.? Provided that, the minimum marks for the purpose of eligibility shall be forty percent (40%) in optional subjects in case of candidates belonging to SC/ST and OBC candidates from Karnataka.
    Provided further that, the candidate shall have studied and passed English as one of the subjects. (Refer Annexure 3)
    OB 2.3 (a)? Admission to II year/ III semester Bachelor Degree in Engineering/ Technology (Lateral Entry) shall be open to the candidates who are holders of a diploma or equivalent qualification as recognized by University who have secured not less than forty five percentage (45%)? marks in the? final year examination (fifth and sixth semesters) in the appropriate branch of engineering.? Provided that, in case of SC/ST and OBC candidates from Karnataka the minimum marks for eligibility shall be forty percent (40%). Provided further that, all the candidates seeking lateral entry shall also clear prescribed bridge courses as specified by the University.
    OB 2.3 (b)? Admission to Evening Course shall be open to a candidate? i) Who on the first day of the term notified by the University for the year of admission has not less than one-year professional experience in the branch of engineering / technology, in which the candidate holds a diploma, after passing? diploma course.
    Explanation: Professional experience means employment on regular basis a. in Government, Government undertaking, Public Sector undertaking, Corporations or b. in a private company registered under the Directorate of Industries and Commerce or the Directorate of Small Scale Industries or? c. in Government, Government recognized institutions as technical staff.
    Provided that the period of apprenticeship undergone shall also be treated as professional experience, if? sponsored by the Board of Apprenticeship Training, Southern Region Chennai or by any Government, Government undertaking or Public
    Sector undertaking. Provided further that employment shall be? in an establishment situated within the urban agglomeration of city in which the professional institution is situated.
    OB 2.4? Those candidates who have passed a qualifying examination other than the PUC II examination of the Pre-University Education Board of Karnataka, or Engineering Diploma Examinations of the Board of Technical Education of Karnataka, have to obtain eligibility certificate for seeking admission to B.E./B.Tech. Degree Course from Visvesvaraya Technological University, Belgaum or from the Principal of concerned Engineering College of Karnataka State.
    OB 3 ATTENDANCE REQUIREMENT
    OB 3.1? Each semester is considered as a unit and the candidate has to put in a minimum attendance of 85% in each subject with a? provision of condonation of 10% of the attendance by the Vice-Chancellor on the specific recommendation of the Principal of the college where the candidate is studying, showing some reasonable cause such as medical grounds, participation in University level sports, cultural activities, seminars, workshops, paper presentation, etc.
    OB 3.2? The basis for the calculation of the attendance shall be the number of periods prescribed by the University by its calendar of events.? For the first semester students, the same shall be reckoned from the date of admission to the course as per CET allotment.
    OB 3.3? The students shall be informed about their? attendance position periodically by the colleges so that the students shall be? cautioned to make up the shortage. The Principals of the affiliated Colleges shall submit the list of students who have been detained for shortage of attendance by the end of the semester to the Registrar (Evaluation) with a copy to the Registrar.? Provided that mere omission by the college to inform the student about the shortage of attendance shall not entitle him to appear for examination.
    OB 3.4? A Candidate having shortage of attendance in one or more subjects shall have to repeat the whole semester and such candidates shall not be permitted to take admission to next higher semester. Such students shall take readmission to the same semester in the subsequent academic year.
    OB 3.5? Temporary Discontinuation of course: A student, who wishes to temporarily discontinue the course and continue the same subsequently, has to obtain prior permission from the University by applying through the Principal. Such students have to take readmission to the same semester/year in the subsequent academic year. However, the candidate shall complete the course as per OB 6.2.
    OB 4 INTERNAL ASSESSMENT MARKS
    OB 4.1? There shall be a maximum of 25 Internal Assessment Marks in each theory or practical paper. For seminars, the Internal Assessment marks shall be 50.
    OB 4.2? The Internal Assessment marks in a theory paper shall be based on two tests generally conducted at the end of 8 and 12 weeks of each semester. An additional test may be conducted for the desirous students before the end of the semester to
    give an opportunity to such students to? improve their Internal Assessment Marks, subject to the provisions of OB 4.13. The test shall be answered in Blue Books with pages serially numbered. These blue books? shall be kept in the custody of the
    Principal of the College until after one month from the date of announcement of the result by the University. These shall be made available to University authorities for verification as per the directions of the Registrar (Evaluation)/ Registrar.
    OB 4.3? Average of the better marks obtained from any two tests shall be the Internal Assessment Marks for the relevant subject.
    OB 4.4? If a candidate remains absent for all the Internal Assessment tests conducted, the Internal Assessment Marks shall be marked as A for the subject against the University Seat Number (USN) of the candidate in the marks sheet submitted to the
    University by the Principal of the College.
    OB 4.5? In the case of a Practical, the IA marks shall be based on the laboratory journals/reports and one practical test.
    OB 4.6? i) The IA marks for I year Computer Aided Engineering / Drawing: a)? 15 marks for class work (sketching and Computer Aided engineering drawing).? b)? 10 marks for test in the same pattern as that of the? main examination (better of
    the two tests) ii) The IA marks for other Drawings and Design Drawings offered by various branches shall be based on the evaluation of the sheets and one test in the ratio 60:40.
    OB 4.7? The IA marks in the case of projects and seminars in the final year shall be based on the evaluation at the end of 8th
    semester by a committee consisting of the Head of the concerned Department and two senior faculty members of the Department, one of whom shall be the project / seminar guide.
    OB 4.8? The final list, incorporating corrections (if any) of IA marks awarded to the students in the Theory/Practical/Project work/ Seminar, shall be displayed on the notice board of the college at least seven days before the? closure of the semester and a certified copy of the same shall be sent by the? Principals to the University Examination Section within the stipulated date. Every page of the IA marks sheet shall bear the signatures of the concerned Teacher/Teachers, Head of the Department and Principal.
    OB 4.9? Any corrections or over writing of IA marks shall bear the signature(s) of concerned Teacher(s) and in such cases the Head? of the Department shall on every sheet indicate the number of corrections and attest it with his signature.

    OB 4.10 (a)? A candidate failing to secure a minimum of 50% of the IA marks (12/25) in practical, 50% of marks in project work shall not be eligible for the practical/project in the University examination.
    OB 4.10 (b)? For seminars, the minimum requirement of IA marks shall be 40% of the maximum.
    OB 4.11? Such candidates as mentioned in OB 4.10 shall repeat the laboratory work/project work during the subsequent semester(s) and secure at least the minimum marks prescribed.
    OB 4.12? For theory subjects, there shall not be any minimum requirements of IA marks.
    OB 4.13? Improvement of IA marks shall not be allowed a. In theory subjects and? b. in Laboratory/Workshop/Seminar where? the candidate has already secured the minimum required marks.
    OB 4.14? IA marks of those candidates to whom OB 4.11 is applicable, shall be sent separately to the Registrar (Evaluation).
    OB 4.15? IA marks shall reach the University before the commencement of examination. After the submission of Internal Assessment marks to the University, any request for change of IA marks shall not be considered under any circumstances.
    OB 5 ELIGIBILITY FOR PASSING
    OB 5.1 (a)? For a pass in a theory subject/drawing, the candidate shall secure minimum of 35% of the maximum marks prescribed in the University examination and 40% of marks in the aggregate inclusive of the IA marks.
    OB 5.1 (b)? For a pass in a Practical/Project/Viva-voce examination, a candidate shall secure a minimum of 40% of the maximum marks prescribed for the University Examination in the relevant Practical/Project/Viva-voce.
    OB 5.1 (c)? For a pass in Seminar, a candidate shall secure a minimum of 40% of the maximum marks prescribed.
    OB 5.2? The candidates who do not satisfy the condition OB 5.1 shall be deemed to have failed in that subject and may reappear? for the University examination in the subsequent examinations. However, the IA marks awarded to the candidate/s at first? attempt in the concerned theory subject will be carried forward. In case of Practical/Projects/Seminar revised marks will be taken as per regulations OB 4.10 (a & b) and OB 4.11.
    OB 5.3? The candidate who passes a subject of a? semester as per OB 5.1 shall not be allowed to appear for the same again, unless he/she opts for rejection of results as per OB 5.4, 5.5, 5.6, 5.7 & 5.8.
    OB 5.4? A candidate may at his desire reject his total performance of a semester (including IA marks) or he may reject the result of his performance in University examination of a semester only.? Provided that the rejection is permitted only once during the entire course of study.

    OB 5.5? The candidate who desires to reject the performance as per OB 5.4 shall reject performance in all the subjects of the semester, irrespective of whether the candidate has passed or failed in any subject.? However, the rejection of performance of 8thsemester project results shall not be permitted.
    OB 5.6? A candidate, who desires to reject the total performance of the semester including Internal Assessment, has to take readmission for the relevant semester. Application for such readmission shall be sent to the Registrar through the Principal of College within 30 days from the date of the announcement of the results. Late submission of application shall not be accepted for any reasons. Readmission to First semester in such cases shall not be considered as? fresh admission i.e., the candidate will continue to have the same University Seat Number, which was allotted earlier.
    OB 5.7? The candidate, who desires to reject only the results of University examination of a semester and does not desire readmission, shall be permitted to re-appear for examinations of all the subjects of the? semester in the subsequent examinations. However, the IA marks obtained by the candidate in the rejected semester shall be retained. Applications for such rejection shall be sent to the Registrar (Evaluation) through the Principal of the College within 30 days from the date of announcement of the results. Late submission of applications shall not be accepted for any reasons.
    If the rejection of the University examination results of the semester happens to be of an odd semester, the candidate shall be allowed to take admission to the immediate next even semester. However, if the rejection of the University? result is of even semester, the candidate shall not be allowed to take admission to the next odd semester.
    OB 5.8? Such candidates who opt for rejection at final year are eligible for the award of class and distinction at the B.E./ B.Tech., degree level, but are not eligible for the award of ranks.
    OB 5.9? A candidate shall be declared to have completed the course of B.E./ B.Tech., degree, provided the candidate has undergone the? stipulated course work in all eight semesters as per the regulations.
    OB 6 MAXIMUM DURATION FOR COURSE COMPLETION
    OB 6.1? A candidate who has not obtained the eligibility for third semester after a period of three academic years from the date of first admission shall discontinue the course.? However, the candidate is eligible for readmission for first year B.E./B.Tech. in respective College of the University and he/ she shall be allotted a University Seat Number (USN) without any change in the year of admission in the USN but the serial number of the candidate shall start with six hundred (6XX) series in the same branch. (Amended and approved in 52nd E.C. Res. No. 2.4 )
    OB 6.2? The candidate shall complete the course within a period of eight academic years from the date of first admission, failing which he/she has to discontinue the course. Provided that the candidates admitted under lateral entry scheme shall complete the course within a period of six academic years from the date of first admission, failing which he/she has to discontinue the course. (Amended and approved in 74th E.C. (12-8-2008) Res. No. 6.1 )
    OB 7 PROMOTION AND ELIGIBILITY FOR THE EXAMINATIONS
    OB 7.1? There shall not be any restriction for promotion from an odd semester to the next even semester, provided the candidate has fulfilled the attendance requirement.
    OB 7.2? A candidate shall be eligible for promotion from an even semester to the next odd semester (i.e. to the next academic year) if the candidate has not failed in more than four heads of passing of the immediately preceding two semesters and has passed in all the subjects of all the still lower semester examinations. A theory or practical shall
    be treated as a head of passing.
    Illustrations
    a. A candidate seeking eligibility to 3rd semester should not have failed in more than 4 heads of passing of first and second semesters taken together.
    b. A candidate seeking eligibility to 5th semester should have passed in all the subjects of 1st and 2nd semesters and should not have failed in more than 4 heads of passing of third and fourth semesters taken together.
    c. A candidate seeking eligibility to 7th semester should have passed in all the subjects up to 4th semester and should not have failed in more than 4 heads of passing of 5th and 6th semesters taken together.
    OB 8 ELECTIVES
    OB 8.1? A candidate shall take one elective in 6th semester from ?Group A?, two electives in 7th semester (one each from groups ?B? and ?C?) and two electives in 8th semester (one? each from Groups ?D? and ?E?). There shall be a minimum of three electives listed in every group.
    OB 8.2? The minimum number of students to be registered for an Elective to be offered shall be not less than ten.
    OB 8.3? A candidate shall exercise his option in respect of the electives and register for the same at the beginning of the concerned semester. The candidate may be permitted to opt for change of elective subject within 15 days from the date of commencement of the semester as per the calendar of the University.
    OB 9 SEMINAR AND PROJECT
    OB 9.1? Seminar topic shall be selected from the emerging technical areas only.
    OB 9.2? Project work at 8th semester shall be completed batch wise, each batch consisting of a maximum of four candidates.
    OB 9.3? Viva-voce examination in project work shall be conducted batch-wise.
    OB 10 AWARD OF CLASS AT SEMESTER LEVEL
    OB 10.1? For the award of First Class with Distinction in a semester, the candidate shall have secured not less than 70% marks in aggregate in the first attempt and shall have passed in all subjects in one or more attempts.
    OB 10.2? For the award of First Class in a semester examination, the candidate shall have securing not less than 60% but less than 70% marks in aggregate in first attempt? and shall have passed in all subjects in one or more attempts.
    OB 10.3? A candidate, who secures in a semester less than 60% of marks in aggregate in first attempt and passes in all the subjects in one or more attempts, shall be declared to have passed the semester examination in Second Class.
    OB 11 AWARD OF CLASS AT DEGREE LEVEL
    OB 11.1? The Bachelor Degree in Engineering/Technology shall be awarded to the candidates who have passed all the stipulated examinations from 1st to 8th semesters. However, declaration of the class of the degree shall be based on the performance of the candidate in first attempt from 5th to 8th semester examinations taken together.
    OB 11.2? A candidate who has passed in all subjects of 1st to 8th semester securing not less than 70% marks in the first attempt of 5th to 8th semesters taken together shall be declared to be eligible for the award of the B.E. / B.Tech. degree in first class with distinction.
    OB 11.3? A candidate who has passed in all subjects of 1st to 8th semester securing not less than 60% but less than 70% of marks in aggregate in the first attempt in 5th to 8th semester examinations taken together shall be declared to be eligible for the award? of the B.E./ B.Tech. degree in First Class.
    OB 11.4? A candidate who has passed in all subjects of 1st to 8th semester securing less than 60% in aggregate in the first attempt in 5th to 8th semesters shall be declared to be eligible for the award of the B.E. / B.Tech. degree in Second Class.
    OB 11.5? The marks secured by the candidate in a semester examination after rejecting the?results shall also be taken as first attempt marks and shall be considered for the award of class of the Semester/ Degree but not for the award of rank.
    OB 12 AWARD OF PRIZES, MEDALS & RANKS
    OB 12.1? For the award of Prizes and Medals, the conditions stipulated by the Donor may be considered subject to the provisions of the statutes framed by the University for such awards.
    OB 12.2? For award of ranks in a branch, a minimum of 10 candidates should have appeared in the 8th semester examination. The total number of ranks awarded shall be 10% of total number of candidates appeared in 8th semester or 10 whichever is less in that branch.
    OB 12.3? For award of rank in a? branch of Engineering / Technology, the aggregate marks secured by the candidate from 5th
    semester to 8th semester shall be considered. A candidate shall be eligible for a rank at the time of award of degree in each branch of Engineering / Technology, provided the candidate a. Has passed 1st to 8th semester in all the subjects in first attempt only b. Has not repeated/rejected any of the lower semesters.
    OB 13 TRANSFER OF STUDENTS
    OB 13.1? Transfer of students from one college to another college within karnataka state shall be permitted only at the beginning of third,? fifth, and seventh semesters, subject to availability of seats within the permitted intake in respective Colleges and subject to the prior approval of the University and the provisions of OB 7.2.? In the case of candidates from Universities other than VTU they should have passed in all the subjects of 1st & 2nd semesters for admission to 3rd
    semester and all the subjects of 1st to 4th semesters for admission to 5th semester and all the subjects of?1st to 6th
    semesters for admission to 7th semester.? The candidates seeking admission from Universities other than VTU shall have to
    a. apply for establishment of equivalence with prescribed fees as notified by the VTU and b. Obtain No Objection for admission from the university before commencement of term as notified by VTU.

    OB 13.2? Transfer of students within the College from one branch to another branch at 3rd semester shall be permitted with the prior approval of the VTU and subject to the provisions made by the Government of Karnataka and AICTE in this behalf.
    OB 13.3? The University may prescribe fee for administrative purpose (for updating of the records), which shall be notified from time? to time, for transfer from one college to another (Change of College) or within the College (change of branch).

    ?–?–?–?–?–?

error: Content is protected !!