Questões de Concurso Sobre algoritmos e estrutura de dados

Questões Discursivas

Foram encontradas 3.833 questões

Q605039 Algoritmos e Estrutura de Dados
Dado um algoritmo para troca de valores:

Imagem associada para resolução da questão

Considerando o algoritmo acima, as variáveis:

I. X, A e B foram criadas com escopo global na área de dados da memória.
II. X, A e B foram criadas com escopo locai na área de dados da memória.
III. A e B poderiam, refazendo o algoritmo, ser qualificadas com escopo local e a variável X com escopo global.
IV. A e B poderiam, refazendo o algoritmo, ser qualificadas com escopo global e a variável X com escopo local.

Está correto o que consta somente em:
Alternativas
Q605038 Algoritmos e Estrutura de Dados
Dadas três variáveis X, Y e Z contendo valores aleatórios, numéricos e inteiros, e o algoritmo:

Imagem associada para resolução da questão

Os valores serão colocados em ordem decrescente na seqüência das variáveis X, Y e Z, para serem exibidos pela instrução (6), sempre do maior para o menor, se no algoritmo acima o operador1 e o operador2 corresponderem, respectivamente, aos operadores:
Alternativas
Ano: 2014 Banca: Quadrix Órgão: SERPRO Prova: Quadrix - 2014 - SERPRO - Técnico - Suporte |
Q604636 Algoritmos e Estrutura de Dados
O modelo "seleção de múltipla escolha" abaixo:

Imagem associada para resolução da questão

expressa as possibilidades de uma estrutura de controle "seleção" do tipo: 


Alternativas
Q604146 Algoritmos e Estrutura de Dados
Árvores B são largamente utilizadas na construção de índices em implementações de bancos de dados. Considere as seguintes afirmativas sobre esse tipo de organização:

I. Há apenas um nó raiz.

II. O algoritmo de remoção de uma chave não preserva o balanceamento da árvore, o que é feito periodicamente nos bancos de dados por meio de um processo de limpeza dos índices.

III. O algoritmo de inserção preserva o balanceamento da árvore, criando novos nós e alterando a estrutura da árvore quando necessário.

IV. Numa tabela de banco de dados onde a chave de indexação é composta por mais de uma coluna, a ordem dessas colunas no comando de criação do índice é irrelevante.

Assinale se: 

Alternativas
Q604132 Algoritmos e Estrutura de Dados
Considere as listas a seguir, cujos elementos são números inteiros:

I. 1, 5, 2, 4, 3;

II. 1, 2, 3, 4, 5;

III. 5, 4, 3, 2, 1.

Seja x=3 a chave a ser pesquisada. Um algoritmo de pesquisa deverá responder SIM se a chave pertencer à lista e NÃO, caso contrário. O algoritmo de pesquisa conhecido como busca binária:

Alternativas
Q604131 Algoritmos e Estrutura de Dados
Sendo a e b variáveis inteiras em um programa, a expressão lógica

                     NÃO ((a > b) OU (a = b))

é equivalente a:

Alternativas
Q594927 Algoritmos e Estrutura de Dados
O modelo de redes concebe o espaço geográfico como um conjunto de nós, conectados por arcos, onde ambos possuem atributos. Um dos atrativos do modelo de redes é o suporte matemático da teoria de grafos. Um grafo pode ser representado na forma de listas ou de matrizes de adjacências. Considere o grafo ilustrado na Figura abaixo.

                Imagem associada para resolução da questão

Após análise do grafo acima, verifica-se que a matriz de adjacências correspondente é a seguinte:
Alternativas
Q584508 Algoritmos e Estrutura de Dados

Para responder à questão, utilize o algoritmo abaixo.

Algoritmo A001

var x: literal

var y: inteiro

início

x “-”

leia (y)

se (y=0)

então x "0"

fim_se enquanto (y > 0) faça

x (y MOD 2) + x

y y / 2

fim_enquanto

imprima (x)

fim 

Considerando que a variável y recebeu o valor 117 quando foi lida, será exibido, ao final, o valor

Alternativas
Q548602 Algoritmos e Estrutura de Dados
No algoritmo apresentado abaixo, ocorre passagem de parâmetro por valor de Y para M e por referência de N para W.
Imagem associada para resolução da questão
Após a execução, os valores de N, da função F2014(Y) e de X serão, respectivamente:
Alternativas
Q548601 Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo para responder à questão.
Imagem associada para resolução da questão
A análise do algoritmo acima revela que, após a execução, será impressa a seguinte série de números:
Alternativas
Q525709 Algoritmos e Estrutura de Dados

Referente aos símbolos utilizados no fluxograma assinale a alternativa que apresenta os respectivos significados dos símbolos abaixo:


Imagem associada para resolução da questão



Alternativas
Q521717 Algoritmos e Estrutura de Dados

Considere o seguinte trecho de código.


int F(int n){

intn f;

if(n==l) {

return n*n;

}

else {

f = F(n-l) * n;

return f;

}

}


Da forma com que essa função foi implementada, para uma entrada "n" igual a 4, pode-se dizer que a função:

Alternativas
Q514836 Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo.

algoritmo "CMRJ_2014"
var
    M: vetor[1..5,1..5] de inteiro
     L,C : inteiro
inicio
     para L de 1 ate 5 faca 
              para C de 1 ate L faca
                        se ((C = 1) ou (L=C)) entao
                              M[L,C] <-1
                        senao    
                              M[L,C] <- M[L- 1,C] + M[L-1,C-1]
                        fimse
               fimpara
       fimpara
       para L de 1 ate 5 faca
                para C de 1 ate I faca
                          escreva(M[L,C]:3)
                fimpara
                escreval
        fimpara
fimalgoritmo


Após o processamento, esse algoritmo irá gerar a seguinte saída:
Alternativas
Q514813 Algoritmos e Estrutura de Dados
. Observe o algoritmo abaixo, que mostra uma função recursiva.

Imagem associada para resolução da questão

Após a execução, a função retornará um valor igual a:
Alternativas
Q514811 Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo, considerando que ocorre passagem de parâmetros por valor de M para X e por referência de B para W.

Imagem associada para resolução da questão


Ao final do processamento, os valores de saída para as variáveis M e B serão, respectivamente:
Alternativas
Q512915 Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo.

Imagem associada para resolução da questão


Após a execução, a variável S será impressa uma quantidade de vezes igual a:
Alternativas
Q512899 Algoritmos e Estrutura de Dados

Observe o algoritmo abaixo, que determina a transposta T de uma matriz M3X2.

Imagem associada para resolução da questão

As instruções que devem substituir

Imagem associada para resolução da questão

no código estão indicadas na seguinte alternativa:
Alternativas
Q512897 Algoritmos e Estrutura de Dados
Observe o código abaixo, referente a um algoritmo.

Imagem associada para resolução da questão

A estrutura equivalente que utiliza repita ... fimrepita, gerando o mesmo resultado, é mostrada na seguinte alternativa:
Alternativas
Q510132 Algoritmos e Estrutura de Dados
Em uma estrutura de dados em árvore binária, necessariamente,
Alternativas
Ano: 2014 Banca: FUNCAB Órgão: MDA Prova: FUNCAB - 2014 - MDA - Analista de Negócios |
Q499290 Algoritmos e Estrutura de Dados
Observe o algoritmo a seguir.

algoritmo "MDA"
var
M : vetor[1..5,1..5] de inteiro
L,C : inteiro
procedimento GERAR
inicio
para L de 1 ate 5 faca
        para C de 1 ate L faca
            se ((C=1) ou (L=C)) entao
                  M[L,C] <- 1
            senao
                  M[L,C] <- M[L-1,C] + M[L-1 ,C-1]
            fimse
        fimpara
fimpara
fimprocedimento
procedimento SAIDA
inicio
   para L de 1 ate 5 faca
        para C de 1 ate I faca
                escreva(M[L,C]:3)
        fimpara
       |escreval
    fimpara
fimprocedimento
inicio
    GERAR
    SAIDA
fimalgoritmo


Após a execução, a saída será:
Alternativas
Respostas
2641: D
2642: C
2643: E
2644: D
2645: D
2646: C
2647: B
2648: E
2649: C
2650: D
2651: A
2652: B
2653: A
2654: D
2655: A
2656: C
2657: B
2658: D
2659: A
2660: A