Questões de Concurso Sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 2.320 questões

Q323052 Algoritmos e Estrutura de Dados
São instrumentos da lógica estruturada:

Alternativas
Q323051 Algoritmos e Estrutura de Dados
O tipo de lógica em que os problemas são resolvidos na ordem em que a necessidade vai aparecendo, é conhecido como lógica:

Alternativas
Q320053 Algoritmos e Estrutura de Dados
Atenção: Para responder às questões de números 21 a 33, considere o texto a seguir:

Imagem 017.jpg

Para entender melhor as regras de negócio percebidas nos requisitos de número 10, 11 e 21, e para auxiliar a programação dessas regras, a equipe de TI, contratada pelo Sr. Hiroshito, montou o pseudocódigo a seguir:

Imagem 018.jpg

Considerando a entrada de notas entre 0 e 10, o pseudocódigo apresentado

Alternativas
Ano: 2013 Banca: VUNESP Órgão: PC-SP Prova: VUNESP - 2013 - PC-SP - Perito Criminal |
Q318059 Algoritmos e Estrutura de Dados
A criptografia hash permite que seja calculado um identificador digital de tamanho fixo, chamado de valor hash, a partir de uma string de qualquer tamanho.

Assinale a alternativa que contém o algoritmo hash que trabalha com o valor fixo de 20 bytes.

Alternativas
Q315830 Algoritmos e Estrutura de Dados
No que se refere a linguagens de programação e estruturas de decisão/repetição em algoritmos de programação, julgue os itens subsequentes.

A estrutura de decisão SE/ENTÃO/SENÃO, ou IF/THEN/ELSE, permite que seja sempre executado um comando. Isso porque, caso a condição seja verdadeira, o comando da condição SE/ENTÃO será executado; caso contrário, o comando da condição SENÃO (falsa) será executado.

Alternativas
Q315829 Algoritmos e Estrutura de Dados
No que se refere a linguagens de programação e estruturas de decisão/repetição em algoritmos de programação, julgue os itens subsequentes.

Para trabalhar com contadores, a estrutura de repetição Enquanto X... Processar permite que o bloco de operações seja executado enquanto a condição X for verdadeira.

Alternativas
Q315828 Algoritmos e Estrutura de Dados
No que se refere a linguagens de programação e estruturas de decisão/repetição em algoritmos de programação, julgue os itens subsequentes.

A estrutura de decisão CASO SELECIONE, ou SELECT CASE, é utilizada para testar, na condição, uma expressão ou o valor de uma determinada variável. Compara-se, então, o resultado obtido nesse teste com os valores fornecidos em cada cláusula CASO.

Alternativas
Q315825 Algoritmos e Estrutura de Dados
Considerando as variáveis A = 3, B = 5 e C = 2, julgue os itens que se seguem.

O resultado da expressão NOT A <= B é verdadeiro.

Alternativas
Q315824 Algoritmos e Estrutura de Dados
Considerando as variáveis A = 3, B = 5 e C = 2, julgue os itens que se seguem.

O resultado da expressão B >= (A + C) OR A < C é falso.

Alternativas
Q315638 Algoritmos e Estrutura de Dados
Acerca das linguagens de implementação de regras de negócio, julgue os itens seguintes.

Em Natural, local data area (LDA) é um objeto usado para definir variáveis que, no modo report, é de uso opcional.

Alternativas
Q315472 Algoritmos e Estrutura de Dados
Com relação a linguagens de programação, julgue os próximos itens.
Uma estrutura de seleção encadeada heterogênea ocorre quando não é possível identificar um padrão lógico de construção em uma estrutura de seleção encadeada.
Alternativas
Q307623 Algoritmos e Estrutura de Dados
Dado o algoritmo abaixo,

Imagem 008.jpg

em que o símbolo Imagem 009.jpg é para indicar ponteiro, o símbolo Imagem 010.jpg indica atribuição de valor e a função criapont(ponteiro) cria e inicializa ponteiros com “NULO”, a saída impressa por esse programa é:
Alternativas
Q307620 Algoritmos e Estrutura de Dados
Dado o programa abaixo, com a variável raiz apontando para a raiz da árvore, considerando que o procedimento CriaArvore cria a árvore mostrada na figura ao lado do programa e que a função maxval (m,k) retorna o maior valor entre m e k, sendo que o símbolo Imagem 006.jpg é para indicar um ponteiro e o símbolo Imagem 005.jpg para tratar atribuição de valor, o valor final de RET encontrado pelo programa é:

Imagem 007.jpg
Alternativas
Q307617 Algoritmos e Estrutura de Dados
Jorge estava observando uma fileira de oito luzes de natal. Havia momentos em que algumas luzes trocavamde estado, de acordo como esquema: a luz apagava se estava acessa, ou acendia se estava apagada.

Ele observou bastante e percebeu que a cada cinco segundos duas luzes vizinhas trocavam de estado.
Em certo momento, as luzes estavam assim:

Imagem 003.jpg

Entre as sequências de luzes abaixo, quais delas NÃO puderam ser vistas por Jorge?

Imagem 004.jpg
Alternativas
Q305731 Algoritmos e Estrutura de Dados
Uma das diferenças entre o algoritmo de balde de símbolos (token bucket algorithm) e o algoritmo de balde furado (leaky bucket algorithm) se verifica quando o “balde” enche. Nesse momento,

Alternativas
Q304420 Algoritmos e Estrutura de Dados
Dispõe-se de uma tabela contendo os dados de 5.000 inscritos num concurso público. A tabela está rigorosamente classificada em ordem alfabética crescente do nome completo do candidato e também já se verificou que não há homônimos inscritos no concurso. Deseja-se localizar um candidato na tabela a partir de seu nome completo usando a técnica de Pesquisa Binária (Binary Search). Qual é o número máximo de incursões à tabela para localizar o candidato procurado (ou descobrir que ele não existe)?

Alternativas
Q302258 Algoritmos e Estrutura de Dados
Considere as afirmativas sobre

i) Métodos de pesquisa sequencial e de pesquisa binária

ii) Métodos de ordenação

Sabendo que N se refere ao número de elementos do conjunto, a alternativa em que i) e ii) estão ambas ERRADAS, é
Alternativas
Q302256 Algoritmos e Estrutura de Dados
Analise o algoritmo em pseudo código abaixo:

Imagem 013.jpg

Considerando que uma nota válida deve possuir valores entre 0 e 10 (inclusive), a lacuna que corresponde à condição do comando SE é corretamente preenchida por
Alternativas
Q302095 Algoritmos e Estrutura de Dados
Considere o algoritmo em pseudo linguagem:

início
caracter: nome, sexo;
      imprima (“Qual é o seu nome? ”);
      leia(nome);
      imprima (“Qual é o seu sexo? (f/m) ”);
      leia (sexo);

      se (sexo = ‘f’ E sexo = ‘F’)
      então imprima (“Você é do sexo feminino. ”);
      senão
            se (sexo = ‘m’ E sexo = ‘M’)
                  então imprima (“Você é do sexo masculino. ”);
            senão
                  imprima (“Você digitou um valor de sexo invalido ”);
            fim se;
      fim se;
fim.


Sobre o algoritmo acima é correto afirmar que
Alternativas
Q302094 Algoritmos e Estrutura de Dados
Analise as afirmativas:

I. Considere o método de ordenação que implementa o seguinte processo: uma coleção desordenada de n elementos é dividida em duas metades e cada metade é utilizada como argumento para a reaplicação recursiva da subrotina. Os resultados das duas reaplicações são, então, combinados pela intercalação dos elementos de ambas, resultando em uma coleção ordenada. A complexidade do caso médio desse algoritmo é expressa por O(n log2 n).

II. Existem aplicações para listas lineares nas quais inserções, retiradas e acessos a itens ocorrem sempre em um dos extremos da lista. Nestes casos a estrutura adequada para resolvê-los é a pilha ou stack.

III. No método Quicksort, o pivô é responsável pelo número de partições em que o vetor é dividido. Como o pivô não pode ser um elemento que esteja repetido no vetor, o Quicksort não funciona quando há elementos repetidos.

Está correto o que se afirma em
Alternativas
Respostas
1861: A
1862: C
1863: C
1864: A
1865: C
1866: C
1867: C
1868: E
1869: E
1870: C
1871: C
1872: B
1873: B
1874: E
1875: D
1876: B
1877: B
1878: D
1879: E
1880: C