Questões de Concurso Público MPE-RS 2015 para Técnico em Informática - Sistemas

Foram encontradas 7 questões

Q1396758 Algoritmos e Estrutura de Dados
Analise o trecho de código abaixo, escrito em uma linguagem algorítmica hipotética, fazendo uso dos comandos “repita-até”.
inicio inteiro: NUM, //número inicial a ser descoberto CHUTE, //tentativa de acerto do número TENT; // tentativa de acerto do número TENT = 0; leia (NUM); repita leia (CHUTE); TENT = TENT + 1; se (CHUTE > NUM) então escreva (“chutou alto”); senão se (CHUTE < NUM) então escreva (“chutou baixo”); fim-se; fim-se; até (NUM=CHUTE); escreva (TENT); fim.
Com base nesse código, é correto afirmar que
Alternativas
Q1396759 Algoritmos e Estrutura de Dados
Em algoritmos, uma variável representa um espaço de memória identificado e reservado para guardar um valor durante o processamento.
Considere a situação de uma roleta colocada na entrada de um centro de eventos com a finalidade de contar quantas pessoas entram no local. A roleta, inicialmente zerada, soma uma unidade a cada pessoa que por ela passa. Essa informação permite inclusive que a entrada de clientes seja encerrada quando o número registrado pela roleta atingir a lotação máxima. Nesse caso, a variável roleta constituirá um exemplo de
Alternativas
Q1396760 Algoritmos e Estrutura de Dados
Assinale a alternativa que preenche corretamente as lacunas do enunciado abaixo, na ordem em que aparecem.
_________ é a estrutura de dados que admite a _________ de novos elementos e a _________ de elementos antigos. _________ é uma estrutura de dados sujeita a seguinte regra: sempre que houver uma _________, o elemento _________ é o que está na estrutura há mais tempo.
Alternativas
Q1396761 Algoritmos e Estrutura de Dados
Imagine que temos números de 1 a 100 em uma árvore de pesquisa binária (ABP). Agora queremos procurar o número 50. Assinale a alternativa que apresenta a possível sequência de elementos da árvore consultada.
Alternativas
Q1396762 Algoritmos e Estrutura de Dados
O funcionamento completo do algoritmo de ordenação é o seguinte: o primeiro elemento é comparado com o segundo. Se uma inversão for encontrada, a troca é feita. Em seguida, o segundo elemento é comparado com o terceiro, e, caso uma inversão seja encontrada, a troca é feita. O processo continua até que o penúltimo elemento seja comparado com o último. A ordenação continua, posicionando o segundo maior elemento, o terceiro, etc., até que todo o vetor esteja ordenado.
Qual é o algoritmo de ordenação que, quando dois elementos estão fora de ordem, há uma inversão, sendo esses dois elementos trocados de posição, ficando na ordem correta?
Alternativas
Q1396763 Algoritmos e Estrutura de Dados
Qual é a melhor opção para armazenamento de dados em memória secundária (arquivos) quando o acesso típico é um busca sequencial, sem ordem, recuperando todos os registros?
Alternativas
Q1396764 Algoritmos e Estrutura de Dados
Qual é o tipo de organização de arquivo, no qual a ideia principal é fornecer uma função de randomização que, aplicada ao valor do campochave de um registro, gere o endereço do bloco do disco onde o registro está armazenado?
Alternativas
Respostas
1: B
2: C
3: E
4: C
5: D
6: X
7: D