Questões de Concurso Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 2.113 questões

www.qconcursos.com
Q330600
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2013 Banca: CESPE / CEBRASPE Órgão: ANTT Prova: CESPE - 2013 - ANTT - Analista Administrativo - Infraestrutura de TI |
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 Algoritmos , Conceitos Básicos e Algoritmos ,
Ano: 2013 Banca: CESPE / CEBRASPE Órgão: MS Prova: CESPE / CEBRASPE - 2013 - MS - Analista Administrativo |
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 Algoritmos , Conceitos Básicos e Algoritmos , Estrutura de Controle e Repetição ,
Ano: 2013 Banca: CESPE / CEBRASPE Órgão: MS Prova: CESPE / CEBRASPE - 2013 - MS - Analista Administrativo |
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 Algoritmos , Algoritmos de Ordenação ,
Ano: 2013 Banca: CESPE / CEBRASPE Órgão: CPRM Prova: CESPE - 2013 - CPRM - Analista em Geociências - Sistemas |
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 Algoritmos , Algoritmos de Ordenação ,
Ano: 2013 Banca: CESPE / CEBRASPE Órgão: CPRM Prova: CESPE - 2013 - CPRM - Analista em Geociências - Sistemas |
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 Estrutura de Dados , Conceitos Básicos de Estrutura de Dados ,
Ano: 2013 Banca: CESPE / CEBRASPE Órgão: CPRM Prova: CESPE - 2013 - CPRM - Analista em Geociências - Sistemas |
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 Algoritmos , Conceitos Básicos e Algoritmos ,
Ano: 2013 Banca: CESPE / CEBRASPE Órgão: CPRM Prova: CESPE - 2013 - CPRM - Analista em Geociências - Sistemas |
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
Q328375
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados ,
Ano: 2013 Banca: CESPE / CEBRASPE Órgão: CPRM Prova: CESPE - 2013 - CPRM - Analista em Geociências - Sistemas |
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
Q323052
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação ,
Ano: 2013 Banca: FUNCAB Órgão: IPEM-RO Prova: FUNCAB - 2013 - IPEM-RO - Técnico em Informática |
Q323052 Algoritmos e Estrutura de Dados
São instrumentos da lógica estruturada:

Alternativas
Q323051
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação ,
Ano: 2013 Banca: FUNCAB Órgão: IPEM-RO Prova: FUNCAB - 2013 - IPEM-RO - Técnico em Informática |
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
Q318059
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos ,
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
Q317179
Algoritmos e Estrutura de Dados Algoritmos , Tipos de Dados ,
Ano: 2012 Banca: EXATUS Órgão: DETRAN-RJ Prova: EXATUS - 2012 - DETRAN-RJ - Analista de Tecnologia da Informação |
Q317179 Algoritmos e Estrutura de Dados
Em linguagens de programação, não é considerado um tipo de dados PRIMITIVO:

Alternativas
Q317177
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação ,
Ano: 2012 Banca: EXATUS Órgão: DETRAN-RJ Prova: EXATUS - 2012 - DETRAN-RJ - Analista de Tecnologia da Informação |
Q317177 Algoritmos e Estrutura de Dados
Quanto aos códigos de detecção de erros. Sendo A=100100 e B=100111. A distância Hamming entre as palavras A e B é de:

Alternativas
Q315830
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição ,
Ano: 2013 Banca: CESPE / CEBRASPE Órgão: SERPRO Prova: CESPE - 2013 - SERPRO - Programador de computador |
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 Algoritmos , Estrutura de Controle e Repetição ,
Ano: 2013 Banca: CESPE / CEBRASPE Órgão: SERPRO Prova: CESPE - 2013 - SERPRO - Programador de computador |
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 Algoritmos , Estrutura de Controle e Repetição ,
Ano: 2013 Banca: CESPE / CEBRASPE Órgão: SERPRO Prova: CESPE - 2013 - SERPRO - Programador de computador |
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
Q315827
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação ,
Ano: 2013 Banca: CESPE / CEBRASPE Órgão: SERPRO Prova: CESPE - 2013 - SERPRO - Programador de computador |
Q315827 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 (A + B) < (B + C) AND B = (C + A) é verdadeiro.

Alternativas
Q315826
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação ,
Ano: 2013 Banca: CESPE / CEBRASPE Órgão: SERPRO Prova: CESPE - 2013 - SERPRO - Programador de computador |
Q315826 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 (A + B) < (B * C) é falso.

Alternativas
Q315825
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação ,
Ano: 2013 Banca: CESPE / CEBRASPE Órgão: SERPRO Prova: CESPE - 2013 - SERPRO - Programador de computador |
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 Algoritmos , Lógicas de Programação ,
Ano: 2013 Banca: CESPE / CEBRASPE Órgão: SERPRO Prova: CESPE - 2013 - SERPRO - Programador de computador |
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
Respostas
1621: E
1622: C
1623: E
1624: C
1625: E
1626: C
1627: C
1628: E
1629: A
1630: C
1631: A
1632: B
1633: B
1634: C
1635: C
1636: C
1637: E
1638: E
1639: E
1640: E
www.qconcursos.com