Questões de Concurso Sobre algoritmos e estrutura de dados

Questões Discursivas

Foram encontradas 3.833 questões

Q328379 Algoritmos e Estrutura de Dados
Acerca de definições de classificação de dados e tipos abstratos de dados, julgue os itens que se seguem.


O algoritmo de ordenação heapsort refere-se ao processo de divisão, ao meio, do grupo de elementos, repetindo-se a divisão para cada um dos subgrupos, até que esses tenham apenas um elemento. Nesse ponto, faz-se o reagrupamento dos subgrupos, comparando os elementos e trocando-os, se necessário, para que fiquem ordenados. Repete-se esse procedimento até restar um só grupo de elementos.
Alternativas
Q328378 Algoritmos e Estrutura de Dados
Julgue os próximos itens, relativos à pesquisa de dados e operações básicas sobre estrutura de dados.


A pesquisa binária, em relação à pesquisa sequencial, possui a vantagem de executar menos comparações, em média, para encontrar a chave procurada em uma lista ordenada.
Alternativas
Q328377 Algoritmos e Estrutura de Dados
Julgue os próximos itens, relativos à pesquisa de dados e operações básicas sobre estrutura de dados.


Na implementação de recursividade, uma das soluções para que se evite o fenômeno de terminação do programa - que possibilita a ocorrência de um looping infinito - é definir uma função ou condição de terminação das repetições.
Alternativas
Q328376 Algoritmos e Estrutura de Dados
Com referência a tipos básicos de estrutura de dados, julgue os itens subsequentes.


A árvore representada na figura acima tem profundidade igual a 4.
Alternativas
Q328375 Algoritmos e Estrutura de Dados
Com referência a tipos básicos de estrutura de dados, julgue os itens subsequentes.


Se fosse implementado um algoritmo que simulasse o movimento em uma rua sem saída, onde passa um carro de cada vez, a fila seria a estrutura de dados que melhor armazenaria as informações dos carros.
Alternativas
Q328374 Algoritmos e Estrutura de Dados
Com referência a tipos básicos de estrutura de dados, julgue os itens subsequentes.


Considere que o grafo não orientado representado na figura acima possua as seguintes características:Nesse caso, é correto afirmar que o grafo G1 possui quatro vértices, nomeados de A, B, C e D, e cinco arcos, que conectam pares de vértices, conforme especificado em A1.
Alternativas
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
Q315750 Algoritmos e Estrutura de Dados
Julgue os itens seguintes, relativos a programação e lógica de programação.

Segundo o pseudocódigo abaixo, um vetor de 100 números é lido e, em seguida, é montado um segundo vetor a partir dos valores do primeiro vetor multiplicados por 3.

início

           VET1,VET2 : vetor [1..100] numérico

       CONTADOR : numérico

        para CONTADOR de 1 até 100 faça

               leia "Digite um número: ",VET1[CONTADOR]
               VET2[CONTADOR]   (VET1[CONTADOR] * 3)

      fim-para

fim


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
Q314389 Algoritmos e Estrutura de Dados
A respeito de estrutura de dados, julgue os itens a seguir.

Na estrutura de dados do tipo lista, todo elemento novo que é introduzido na pilha torna-se o elemento do topo.

Alternativas
Q314388 Algoritmos e Estrutura de Dados
A respeito de estrutura de dados, julgue os itens a seguir.

Em uma estrutura de dados do tipo pilha, o único elemento que pode ser removido é o que está na base.

Alternativas
Respostas
2961: E
2962: C
2963: C
2964: C
2965: E
2966: E
2967: A
2968: C
2969: C
2970: A
2971: C
2972: C
2973: C
2974: E
2975: E
2976: E
2977: C
2978: C
2979: E
2980: E