Questões de Concurso Sobre algoritmos e estrutura de dados

Considere o diagrama a seguir, que mostra a ligação de uma lâmpada à rede elétrica, usando 2 interruptores ("chaves") ligados na configuração conhecida como "Hotel" ou "Paralela".

Em tal configuração, a lâmpada só acende quando as 2 chaves estão na mesma posição, seja em 0 ou em 1. Tal ligação ilustra a lógica de um operador lógico usado em lógica de programação. Tal operador é conhecido como

Dispõe-se de uma estrutura de dados com 3 elementos já inseridos (A, B e C), nessa ordem, conforme abaixo.

Após, retira-se um elemento e, a seguir, incluem-se mais 3 elementos (D, E e F) nessa ordem. Finalmente, retiram-se 2 elementos, resultando como abaixo.

A estrutura de dados que insere e retira dados, conforme indicado acima, é

Considere o fluxograma a seguir.

A expressão lógica equivalente ao fluxograma, que executa a ação A é

Considere o fluxograma a seguir.

A expressão lógica equivalente ao fluxograma que executa a ação A é

Considere a estrutura de dados abaixo.

Escolha a alternativa que preenche corretamente as lacunas na ordem apresentada.

A referida estrutura é uma __________ e permite acessar através de seu ELO os registros em ordem _________.

Considere o algoritmo na forma de pseudocódigo a seguir:

O pseudocódigo acima

Para responder a esta questão, assuma que + = OU lógico, ' = negação do valor anterior, e que a ausência de um operador específico corresponde ao E lógico. Assuma ainda a seguinte precedência dos operadores: negação > E > OU.

Assinale a alternativa que é logicamente equivalente à expressão F = A'B'C' + A'B'C + ABC' + AB'C', se for assegurado que A e C nunca são simultaneamente verdadeiros.

Dado que and = E lógico, or = ou lógico, not = negação lógica, ∧ = ou exclusivo, True = verdadeiro e False = falso, assinale a alternativa que apresenta a expressão lógica que resulta em True.

O (a )____ em Estrutura de Dados é também conhecido (a) como array uni-dimensional. Assinale a alternativa que complete a lacuna.

O programa a seguir é tipicamente uma estrutura:

if (expressão Booleana) {

códigos verdadeiros;

} else {

códigos falsos;

}

Selecione a alternativa que tenha uma estrutura de dados baseado no princípio LIFO (Last in, First Out):

O programa a seguir é tipicamente uma estrutura:

Enquanto (condição) Faça

(bloco de código)

Fim Enquanto

Selecione a alternativa que tenha uma estrutura de dados baseado no princípio FIFO:

Se considerarmos que ''I” sejam os dados do tipo inteiro, ''R” os reais, ''L” os literais e ''B” os lógicos, identifique a alternativa que preencha os espaços dos seguintes dados:

( ) "JOSE" ( ) 0,2132 ( ) +33 ( ) sim/não

Considere a estrutura de dados do tipo Lista Encadeada, em que os elementos são alocados na memória à medida que são inseridos na lista, e removidos à medida que são dela retirados. Em um dado momento, essa lista possui 5 elementos (E1, E2, E3, E4 e E5), de forma que E1 aponta para E2, E2 aponta para E3, E3 aponta para E4 e E4 aponta para E5. Deseja-se retirar o elemento E3 dessa lista. Com base nas informações apresentadas, assinale a alternativa que apresenta as ações necessárias para realizar essa operação.

Considere uma estrutura de dados do tipo Pilha, apresentada a seguir.
                                   
A partir desse estado da pilha e supondo que, inicialmente, as variáveis x, y e z contenham, respectivamente, os valores 40, 50 e 60, foram realizadas as seguintes operações sobre a pilha:
PUSH z PUSH y PUSH x POP y POP z POP x Após a realização dessas operações, os valores finais de x, y e z são, respectivamente,

Para o mesmo algoritmo, caso os valores lidos para m e n tenham sido, respectivamente, 10 e 6, o valor de a ao término da execução do programa será:

Suponha que, para o algoritmo apresentado, os valores lidos para m e n tenham sido, respectivamente, 8 e 5. Assinale a alternativa que apresenta o valor de x impresso ao final do programa.

Considere o vetor vet a seguir:

Após a execução dos seguintes comandos de atribuição:

aux ← vet[8]

vet[8] ←vet [1]

vet[4] ← vet[6]

vet[6] ← vet[3]

vet[3] ← vet[1] ← aux

A configuração do vetor (do índice 1 ao 8) será

Considere o programa em pseudocódigo abaixo:
 É correto afirmar: