Announcement

Collapse
No announcement yet.

Questões de algoritmos

Collapse
X
  • Filter
  • Hora
  • Mostrar
Limpar tudo
new posts
  • ALMsilva
    • 06/11/08
    • 11

    Questões de algoritmos

    1) Considere o algoritmo e as matrizes A e B apresentadas em seguida:

    Para i:=1,...,2 faça
    Para j:=1,...,2 faça
    cij:=0
    Para k:=1,...,2 faça
    Cij:=cij + aik.bkj


    A = 1 2
    3 4


    B = 1 -2
    2 1

    Assinale a opção que corresponde à matriz C resultante do emprego do algoritmo acima sobre A e B.


    (A) 2 0
    5 5


    (B) 0 5
    -2 11


    (C) 11 -2
    5 0


    (D) 5 0
    11 -2


    (E) 5 8
    -5 -6

    GABARITO D

    ================================================== ===============================
    2)

    MOV Y,B
    SUB B,F
    MOV F,E
    DIV E,B
    MPY D,E
    ADD D,Y
    SUB C,Y
    MPY Y,C
    MPY Y,F
    ADD Y,A

    Com base nas instruções ASSEMBLY de dois operandos acima, assinale a opção que apresenta a expressão algébrica origi¬nária destas instruções, considerando que as variáveis foram lidas e encontram-se na memória principal.

    (A) Y = (A+B*(C+D*(E/(B-F))+B)/E)
    (B) Y= (A+B/(C-D/(E/(B-F))-B)*E)
    (C) Y = (A+B*(C-D*(E/(B-F))+B)*E)
    (D) Y = (A+B/(C-D*(E/(B-F))+B)/E)
    (E) Y = (A+B*(C-D*(E/(B-F))-B)/E)

    GABARITO C

    ================================================== ===============================
    3) Considere o algoritmo a seguir que implementa a busca de um elemento em uma lista "l":

    função busca(x)
    l [n+1].chave:=x
    i:=l
    enquanto l[i].chave < > x faça
    i:=i+1;
    fim enquanto
    se i = n+1 então
    busca:=i
    senão busca:=0

    Seja 0 (zero) a probabilidade da função "busca(x)" encontrar um determinado elemento na lista "l". A complexidade média do algoritmo de busca desse elemento em "l" é expressa por

    (A) 0
    (B) log(n)
    (C) n/2
    (D) 3n/4
    (E) n

    GABARITO E

    ================================================== ===============================

    São essas as minhas dúvidas de algoritmos.

    Desde já agradeço a colaboração para resolução.

Working...
X