Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.259 questões

Ano: 2013 Banca: VUNESP Órgão: DCTA Prova: VUNESP - 2013 - CTA - Técnico em Informática |
Q331286 Algoritmos e Estrutura de Dados
Um programador concebeu o seguinte algoritmo, aqui expresso em Português Estruturado.

Imagem 016.jpg
Caso os valores lidos para a e b sejam, respectivamente, 4 e 6, então o valor impresso para X será:

Alternativas
Ano: 2013 Banca: VUNESP Órgão: DCTA Prova: VUNESP - 2013 - CTA - Técnico em Informática |
Q331272 Algoritmos e Estrutura de Dados
Em linguagem de programação, uma variável é:

Alternativas
Q330601 Algoritmos e Estrutura de Dados
Com relação a estruturas da informação, julgue os itens a seguir.

Árvore é uma estrutura hierárquica formada por um conjunto infinito de nós.

Alternativas
Q330600 Algoritmos e Estrutura de Dados
Com relação a estruturas da informação, julgue os itens a seguir.

Em uma árvore, o nível de um nó é igual à quantidade de subárvores que esse nó apresenta.

Alternativas
Q330318 Algoritmos e Estrutura de Dados
AlgoritmoMaximo(x: inteiro; y: inteiro): inteiro
    início    
      se (y = 0) então    
          retorne x    
      senão          
          retorne AlgoritmoMaximo ( y, resto(x, y) )    
      fim-se
fim-função

Com base no algoritmo acima, julgue os itens.

O valor do retorno da chamada para a função AlgoritmoMaximo(156, 270) é 6.

Alternativas
Q330317 Algoritmos e Estrutura de Dados
AlgoritmoMaximo(x: inteiro; y: inteiro): inteiro
    início    
      se (y = 0) então    
          retorne x    
      senão          
          retorne AlgoritmoMaximo ( y, resto(x, y) )    
      fim-se
fim-função

Com base no algoritmo acima, julgue os itens.

No algoritmo é apresentada uma estrutura de repetição para que seja alcançado o resultado final desejado.

Alternativas
Q328380 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.


No algoritmo de ordenação denominado quicksort, escolhe-se um ponto de referência, denominado pivô, e separam-se os elementos em dois grupos: à esquerda, ficam os elementos menores que o pivô, e à direita ficam os maiores. Repete-se esse processo para os grupos de elementos formados (esquerda e direita) até que todos os elementos estejam ordenados.
Alternativas
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
Respostas
2381: C
2382: D
2383: E
2384: E
2385: C
2386: E
2387: C
2388: E
2389: C
2390: C
2391: C
2392: E
2393: E
2394: A
2395: C
2396: C
2397: A
2398: C
2399: C
2400: C