386.

​Consider​ ​the​ ​NPDA​ ​〈Q​ ​=​ ​{q0,​ ​q1,​ ​q2},​ ​Σ​ ​=​ ​{0,​ ​1},​ ​Γ​ ​=​ ​{0,​ ​1,​ ​⊥},​ ​δ,​ ​q0,​ ​⊥,​ ​F​ ​=​ ​{q2}〉,​ ​where​ ​(as​ ​per
usual​ ​convention)​ ​Q​ ​is​ ​the​ ​set​ ​of​ ​states,​ ​Σ​ ​is​ ​the​ ​input​ ​alphabet,​ ​Γ​ ​is​ ​stack​ ​alphabet,​ ​δ​ ​is​ ​the​ ​state
transition​ ​function,​ ​q0​ ​is​ ​the​ ​initial​ ​state,​ ​⊥​ ​is​ ​the​ ​initial​ ​stack​ ​symbol,​ ​and​ ​F​ ​is​ ​the​ ​set​ ​of​ ​accepting​ ​states,
The​ ​state​ ​transition​ ​is​ ​as​ ​follows:​ ​ ​Which​ ​one​ ​of​ ​the​ ​following​ ​sequences​ ​must​ ​follow​ ​the​ ​string​ ​101100​ ​so
that​ ​the​ ​overall​ ​string​ ​is​ ​accepted​ ​by​ ​the​ ​automaton?

10010
387.One​ ​application​ ​of​ ​a​ ​digital​ ​multiplexer​ ​is​ ​to​ ​facilitate:

A. data​ ​generation

B. serial-to-parallel​ ​conversion

C. parity​ ​checking

D. data​ ​selector
Answer:​ ​Option​ ​D

388.Flip-flop​ ​excitation​ ​tables​ ​shows​ ​that

an​ ​excitation​ ​table​ ​shows​​ ​the​ ​minimum​ ​inputs​ ​that​ ​are​ ​necessary​ ​to​ ​generate​ ​a​ ​particular​ ​next
state​ ​(in​ ​other​ ​words,​ ​to​ ​"excite"​ ​it​ ​to​ ​the​ ​next​ ​state)​ ​when​ ​the​ ​current​ ​state​ ​is​ ​known.

389.An​ ​engineer​ ​is​ ​tasked​ ​to​ ​verify​ ​a​ ​software​ ​release​ ​for​ ​a​ ​mission​ ​critical​ ​system.​ ​The​ ​plan​ ​is​ ​for
the​ ​release​ ​of​ ​software​ ​for​ ​verification​ ​to​ ​occur​ ​on​ ​a​ ​Monday,​ ​with​ ​verification​ ​complete​ ​the​ ​following
Friday.​ ​The​ ​release​ ​turns​ ​out​ ​not​ ​to​ ​be​ ​available​ ​until​ ​Thursday.​ ​The​ ​best​ ​route​ ​for​ ​the​ ​engineer​ ​is​ ​to:

390.Count​ ​function​ ​in​ ​SQL​ ​returns​ ​the​ ​number​ ​of

number​​ ​of​ ​rows​ ​in​ ​a​ ​table​ ​satisfying​ ​the​ ​criteria

391.​Which​ ​of​ ​the​ ​following​ ​languages​ ​are​ ​context-free?

L1​ ​=​ ​{a​m​b​n​a​n​b​m​​ ​⎪​ ​m,​ ​n​ ​≥​ ​1}

L2​ ​=​ ​{a​m​b​n​a​m​b​n​​ ​⎪​ ​m,​ ​n​ ​≥​ ​1}
L3​ ​=​ ​{a​m​b​n​​ ​⎪​ ​m​ ​=​ ​2n​ ​+​ ​1}

392What​ ​type​ ​of​ ​declaration​ ​is​ ​this:

unsigned​ ​num;

Int​ ​in​ ​C​ ​by​ ​default

393.Which​ ​of​ ​the​ ​following​ ​is​ ​a​ ​legal​ ​expression​ ​in​ ​SQL?

??

394.Which​ ​statement​ ​does​ ​not​ ​require​ ​semicolon?

Defining​ ​macros,​ ​if​ ​statement,​ ​loops​ ​etc​ ​depends​ ​on​ ​options

395.How​ ​is​ ​a​ ​J-K​ ​flip-flop​ ​made​ ​to​ ​toggle?

Without​ ​the​ ​edge-triggering​ ​of​ ​the​ ​clock​ ​input,​ ​the​ ​circuit​ ​would​ ​continuously​ ​toggle
between​ ​its​ ​two​ ​output​ ​states​ ​when​ ​both​ ​J​ ​and​ ​K​ ​were​ ​held​ ​high​ ​(1),​ ​making​ ​it​ ​an
astable​ ​device​ ​instead​ ​of​ ​a​ ​bistable​ ​device​ ​in​ ​that​ ​circumstance

396.Which​ ​one​ ​of​ ​the​ ​following​ ​is​ ​a​ ​valid​ ​project​ ​Key​ ​Performance​ ​Indicator​ ​(KPI)?
PLANNED​ ​VALUE,​ ​ACTUAL​ ​COST,​ ​EARNED​ ​VALUE,​ ​RETURN​ ​ON​ ​INVESTMENT,
COST​ ​VARIANCE​ ​(CV)​ ​(PLANNED​ ​BUDGET​ ​VS​ ​ACTUAL​ ​BUDGET),​ ​COST
PERFORMANCE​ ​INDEX

397.​Let​ ​G​ ​be​ ​the​ ​CFG,​ ​l​ ​be​ ​the​ ​number​ ​of​ ​left​ ​most​ ​derivations,​ ​r​ ​be​ ​the​ ​number​ ​of​ ​right​ ​most​ ​derivations
and​ ​P​ ​be​ ​the​ ​number​ ​of​ ​parse​ ​trees.​ ​Assume​ ​l​ ​,​ ​r​ ​and​ ​P​ ​are​ ​computed​ ​for​ ​a​ ​particular​ ​string.​ ​For​ ​a​ ​given
CFG​ ​‘G’​ ​and​ ​given​ ​string​ ​‘w’,​ ​what​ ​is​ ​the​ ​relation​ ​between​ ​l​ ​,​ ​P​ ​,​ ​r​ ​?

(A)​​ ​l​ ​≤​ ​P​ ​≥​ ​r

(B)​​ ​l​ ​=​ ​P​ ​=​ ​r

(C)​​ ​l​ ​≥​ ​P​ ​≤​ ​r

(D)​​ ​none​ ​of​ ​these

Answer:​​ ​(B)

Explanation:

For​ ​any​ ​particular​ ​string​ ​:

#​ ​parse​ ​tree​ ​=​ ​#​ ​LMD’s​ ​=​ ​#​ ​RMD’s

Therefore​ ​l​ ​=​ ​P​ ​=​ ​r

398.The​ ​combination​ ​of​ ​Sixteen​ ​adjacent​ ​squares​ ​in​ ​four​ ​variable​ ​K-map​ ​represent​ ​the​ ​function

equal​ ​to​ ​ 1
399.Which​ ​of​ ​the​ ​following​ ​is​ ​a​ ​comparison​ ​operator​ ​in​ ​SQL?

A.​ ​=

B.​ ​LIKE

C.​ ​BETWEEN

D.​ ​All​ ​of​ ​the​ ​above

400.Find​ ​the​ ​output:

#include​ ​<stdio.h>

void​​ ​main()

​ ​ ​ ​ ​const​​ ​char​​ ​var='A';

​ ​ ​ ​ ​++var;

​ ​ ​ ​ ​printf("%c",var);

Compilation​ ​error
401.Calculate​ ​the​ ​person​ ​months​ ​for​ ​a​ ​project​ ​that​ ​was​ ​completed​ ​in​ ​two​ ​months​ ​with​ ​two​ ​people

working​ ​on​ ​it.​ ​ ??

402.​Consider​ ​2​ ​scenarios:

C1:​ ​For​ ​DFA​ ​(ϕ,​ ​Ʃ,​ ​δ,​ ​qo,​ ​F),

​ ​ ​ ​ ​ ​ ​ ​ ​ ​if​ ​F​ ​=​ ​ϕ,​ ​then​ ​L​ ​=​ ​Ʃ*
C2:​ ​For​ ​NFA​ ​(ϕ,​ ​Ʃ,​ ​δ,​ ​qo,​ ​F),
​ ​ ​ ​ ​ ​ ​ ​ ​ ​if​ ​F​ ​=​ ​ϕ,​ ​then​ ​L​ ​=​ ​Ʃ*
Where​ ​F​ ​=​ ​Final​ ​states​ ​set
ϕ​ ​=​ ​Total​ ​states​ ​set

C1​ ​is​ ​true,​ ​C2​ ​is​ ​false

403.Consider​ ​the​ ​join​ ​of​ ​a​ ​relation​ ​R​ ​with​ ​relation​ ​S.​ ​If​ ​R​ ​has​ ​m​ ​tuples​ ​and​ ​S​ ​has​ ​n​ ​tuples,​ ​then​ ​the
maximum​ ​size​ ​of​ ​join​ ​is:​ ​ ​m*n

404.​Given​ ​the​ ​language​ ​L​ ​=​ ​{ab,​ ​aa,​ ​baa},​ ​which​ ​of​ ​the​ ​following​ ​strings​ ​are​ ​in​ ​L*?

1)​ ​abaabaaabaa
2)​ ​aaaabaaaa
3)​ ​baaaaabaaaab
4)​ ​baaaaabaa

4,2,1

405.FIND​ ​THE​ ​OUTPUT:

#include​ ​<stdio.h>
void​​ ​main()

​ ​ ​ ​ ​int​​ ​x=10;

​ ​ ​ ​ ​x+=(x++)+(++x)+x;

​ ​ ​ ​ ​printf("%d",x);

46

406.Functional​ ​requirements​ ​of​ ​a​ ​system​ ​is​ ​modelled​ ​using

Using​ ​use​ ​cases

http://www.oeng.com/pdf/UC-FAQ.pdf

407.K-map​ ​follow​ ​following​ ​code​ ​for​ ​marking​ ​adjacent​ ​variables

A’B

408.PREDICT​ ​THE​ ​OUTPUT:

#include​ ​<stdio.h>

void​​ ​main()

​ ​ ​ ​ ​int​​ ​a=10,b=2,x=0;
​ ​ ​ ​ ​x=a+b*a+10/2*a;

​ ​ ​ ​ ​printf("value​ ​is​ ​=%d",x);

80

409.The​ ​total​ ​number​ ​of​ ​pins​ ​for​ ​the​ ​IC​ ​8255​ ​is​ ​40

410.​Consider​ ​the​ ​set​ ​of​ ​strings​ ​on​ ​{0,1}​ ​in​ ​which,​ ​every​ ​substring​ ​of​ ​3​ ​symbols​ ​has​ ​at​ ​most​ ​two​ ​zeros.​ ​For
example,​ ​001110​ ​and​ ​011001​ ​are​ ​in​ ​the​ ​language,​ ​but​ ​100010​ ​is​ ​not.​ ​All​ ​strings​ ​of​ ​length​ ​less​ ​than​ ​3​ ​are
also​ ​in​ ​the​ ​language.​ ​A​ ​partially​ ​completed​ ​DFA​ ​that​ ​accepts​ ​this​ ​language​ ​is​ ​shown​ ​below.

The​ ​missing​ ​arcs​ ​in​ ​the​ ​DFA​ ​are

Choose​ ​the​ ​correct​ ​option​ ​?

411.A​ ​B-tree​ ​of​ ​order​ ​m​ ​has​ ​maximum​ ​of​ ​_______​m+1​______​ ​children

412.Who​ ​owns​ ​the​ ​Project​ ​Management​ ​Plan​ ​(PMP)?​ ​ ​project​​ ​manager

413.The​ ​IC​ ​8237​ ​is​ ​a​ ​direct​ ​memory​ ​access​ ​(DMA)​ ​controller
414.​Definition​ ​of​ ​a​ ​language​ ​L​ ​with​ ​alphabet​ ​{​a​}​ ​is​ ​given​ ​as​ ​following.

​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​L={ |​ ​k>0,​ ​and​ ​n​ ​is​ ​a​ ​positive​ ​integer​ ​constant}

What​ ​is​ ​the​ ​minimum​ ​number​ ​of​ ​states​ ​needed​ ​in​ ​DFA​ ​to​ ​recognize​ ​L?

n+1

415.​#include​ ​<stdio.h>

void​​ ​main()

​ ​ ​ ​ ​unsigned​ ​short​​ ​var='B';

​ ​ ​ ​ ​var+=2;

​ ​ ​ ​ ​var++;

​ ​ ​ ​ ​printf("var​ ​:​ ​%c​ ​,​ ​%d​ ​",​ ​var,var);

Find​ ​the​ ​output

var​ ​:​ ​E​ ​,​ ​69

416.SELECT​ ​department_id,​ ​COUNT(last_name)​ ​FROM​ ​ ​ ​employees;​ ??

417.How​ ​many​ ​stages​ ​are​ ​there​ ​in​ ​process​ ​improvement?​ ​ 6

418.SELECT department_id, AVG(salary) FROM employees WHERE AVG(salary) > 8000 GROUP

BY​ ​department_id

419.​Let w be any string of length n is {0,1}*. Let L be the set of all substrings of w. What is the minimum

number​ ​of​ ​states​ ​in​ ​a​ ​non-deterministic​ ​finite​ ​automaton​ ​that​ ​accepts​ ​L?

(A)​ ​(0*10*1)*

(B)​ ​0*(10*10*)*

(C)​ ​0*(10*1*)*0*

(D)​ ​0*1(10*1)*10*

Answer​ ​(B)

Option​ ​(A)​ ​is​ ​incorrect​ ​because​ ​it​ ​cannot​ ​accept​ ​“110”

Option​ ​(C)​ ​is​ ​incorrect​ ​because​ ​it​ ​accept​ ​a​ ​string​ ​with​ ​single​ ​1.

Option​ ​(D)​ ​is​ ​incorrect​ ​because​ ​it​ ​cannot​ ​accept​ ​11101

420.IC​ ​8237​ ​has​ ​------​ 40​------------many​ ​pins

421.Effective software project management focuses on four P's which are ​People, product,

process,​ ​project

422.​ ​Find​ ​the​ ​output:

#include​ ​<stdio.h>

void​​ ​main()

​ ​ ​ ​ ​char​​ ​var=10;

​ ​ ​ ​ ​printf("var​ ​is​ ​=​ ​%d",++var++);

error:​ ​lvalue​ ​required​ ​as​ ​increment​ ​operand

​ ​ ​ ​ ​ ​printf("var​ ​is​ ​=​ ​%d",++var++);

423.​Which​ ​one​ ​of​ ​the​ ​following​ ​is​ ​FALSE?​ ​??

424.IC​ ​8257​ ​has​ ​-------​4​-------------many​ ​channels​ ​for​ ​data​ ​transfer

425.what​ ​is​ ​the​ ​output​ ​for​ ​the​ ​following​ ​function?​ ​LPAD(salary,10,'*')

example:​ ​salary​ ​:​ ​25,000

LPAD(salary,10,'*')​ ​:​ ​*****25000

426.Find​ ​the​ ​output:

#include​ ​<stdio.h>

void​​ ​main()

​ ​ ​ ​ ​int​​ ​x=(20​ ​||​ ​40​ ​)​ ​&&​ ​(10);

​ ​ ​ ​ ​printf("x=​ ​%d",x);

427What​ ​is​ ​the​ ​recommended​ ​distribution​ ​of​ ​effort​ ​for​ ​a​ ​software​ ​project?

https://davidlongstreet.wordpress.com/2009/05/14/what-is-the-distribution-of-effort-of-a-software-proj
ects/
428.

429.The​ ​MC​ ​1488​ ​is​ ​monolithic​ ​quad​ ​line​ ​driver​ ​designed​ ​to​ ​interface​ ​data​ ​terminal​ ​equipment

430.SELECT​ ​last_name,​ ​SYSDATE-hire_date​ ​FROM​ ​ ​employees;

431.

#include​ ​<stdio.h>

void​​ ​main()

​ ​ ​ ​ ​int​​ ​x;

​ ​ ​ ​ ​x=​ ​(printf("AA")||printf("BB"));

​ ​ ​ ​ ​printf("%d",x);
​ ​ ​ ​ ​printf("\n");

​ ​ ​ ​ ​x=​ ​(printf("AA")&&printf("BB"));

​ ​ ​ ​ ​printf("%d",x);

Find​ ​the​ ​output

AA1
AABB1

432.State​ ​the​ ​acronym​ ​of​ ​POMA​ ​in​ ​software​ ​project​ ​management

Planning​ ​Organizing​ ​Monitoring​ ​Adjusting

433.SELECT​ ​employee_id,​ ​last_name​ ​FROM​ ​ ​ ​employees​ ​WHERE​ ​ ​salary​ ​=​ ​(SELECT​ ​ ​ ​MIN(salary)
FROM​ ​employees​ ​GROUP​ ​BY​ ​department_id);

434.The​ ​IC​ ​Number​ ​for​ ​USART​ ​is​ ​-------​ 8251​-------------------

435.​Which​ ​of​ ​the​ ​following​ ​statements​ ​is​ ​false?​ ​??

436.What​ ​is​ ​the​ ​output?

#include​ ​<stdio.h>
void​​ ​main()

​ ​ ​ ​ ​ ​int​​ ​a=3,b=2;

​ ​ ​ ​ ​ ​a=a==b==0;

​ ​ ​ ​ ​ ​printf("%d,%d",a,b);

1,2

437.The​ ​fundamental​ ​notions​ ​of​ ​software​ ​engineering​ ​does​ ​not​ ​account​ ​for​ ​?

a.​ ​Software​ ​processes

b.​ ​Software​ ​Security

c.​ ​Software​ ​reuse

d.​ ​Software​ ​Validation

View​ ​Answer

Answer​ ​:​ ​d

Explanation : Software validation is an activity for software process and not the fundamental for
engineering.

438.The​ ​IC​ ​8251​ ​A​ ​has​ ​----------​28​-----------many​ ​pins

439.when​ ​you​ ​were​ ​asked​ ​to​ ​design​ ​a​ ​relation,​ ​you​ ​come​ ​across​ ​a​ ​situation,​ ​where​ ​passport​ ​number
is​ ​to​ ​be​ ​included​ ​for​ ​the​ ​people.​ ​All​ ​the​ ​students​ ​wont​ ​be​ ​having​ ​passport.​ ​So​ ​what​ ​constraint​ ​you
would​ ​be​ ​using?

440.

#include​ ​<stdio.h>

void​​ ​main(){

​ ​ ​ ​ ​int​​ ​intVar=20,x;

​ ​ ​ ​ ​x=​ ​++intVar,intVar++,++intVar;

​ ​ ​ ​ ​printf("Value​ ​of​ ​intVar=%d,​ ​x=%d",intVar,x);

Find​ ​the​ ​output

Value​ ​of​ ​intVar=23,​ ​x=21