Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.729 questões
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
STF
Prova:
CESPE - 2013 - STF - Analista Judiciário - Análise de Sistemas de Informação |
Q351962
Algoritmos e Estrutura de Dados
Em relação aos conceitos de programação orientada a objetos e lógica de programação, julgue os itens subsequentes.
O resultado abaixo será obtido ao se executar o algoritmo que a ele se segue.
Resultado:
1 0;
0 0;
2 1;
1 0;
3 2;
2 2;
Algoritmo:
program p;
var v: inteiro;
funcao f(v: inteiro; var k:inteiro): inteiro;
var p,q:inteiro;
inicio
se v < 2
então inicio
f := v;
k := 0;
fim
senão inicio
f := f(v-1, p) + f(v-2, q);
k := p + q + 1;
fim;
escreva(n,' ',k,'; ');
fim ;
inicio
n := 4;
escreva(f(3,n),n);
fim
O resultado abaixo será obtido ao se executar o algoritmo que a ele se segue.
Resultado:
1 0;
0 0;
2 1;
1 0;
3 2;
2 2;
Algoritmo:
program p;
var v: inteiro;
funcao f(v: inteiro; var k:inteiro): inteiro;
var p,q:inteiro;
inicio
se v < 2
então inicio
f := v;
k := 0;
fim
senão inicio
f := f(v-1, p) + f(v-2, q);
k := p + q + 1;
fim;
escreva(n,' ',k,'; ');
fim ;
inicio
n := 4;
escreva(f(3,n),n);
fim
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
MPU
Prova:
CESPE - 2013 - MPU - Técnico - Tecnologia da Informação e Comunicação |
Q347940
Algoritmos e Estrutura de Dados
Texto associado
Acerca de programação estruturada e algoritmos de ordenação e pesquisa, julgue os próximos itens.
Entre os algoritmos de ordenação e pesquisa bubble sort, quicksort e heapsort, o quicksort é considerado o mais eficiente, pois se caracteriza como um algoritmo de dividir- para- conquistar, utilizando operações de particionamento.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
MPU
Prova:
CESPE - 2013 - MPU - Técnico - Tecnologia da Informação e Comunicação |
Q347937
Algoritmos e Estrutura de Dados
Texto associado
Acerca de funções, estruturas e operadores de lógica de programação, julgue os itens subsequentes.
A recursão pode ser relacionada a algoritmos, caso em que está diretamente relacionada ao método de dividir- para- conquistar, e relacionada a tipos de dados, que consiste em uma técnica para representar dados de tamanho indefinido.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
MPU
Prova:
CESPE - 2013 - MPU - Técnico - Tecnologia da Informação e Comunicação |
Q347935
Algoritmos e Estrutura de Dados
Texto associado
Acerca de funções, estruturas e operadores de lógica de programação, julgue os itens subsequentes.
Em um programa que consiste de vários blocos de comando, variáveis declaradas com nomes iguais em diferentes blocos podem gerar erros de execução, visto que não será possível resolver a variável e sua declaração.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
MPU
Prova:
CESPE - 2013 - MPU - Técnico - Tecnologia da Informação e Comunicação |
Q347932
Algoritmos e Estrutura de Dados
Texto associado
Acerca de lógica de programação, algoritmos, tipos de dados e variáveis, julgue os itens a seguir.
Existem duas formas de representar o armazenamento de dados estruturados: a sequencial, que é utilizada para estruturas de tamanho fixo, como arrays, e a encadeada, que é utilizada para estruturas de tamanho variado, como listas, pilhas e vetores.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
MPU
Prova:
CESPE - 2013 - MPU - Técnico - Tecnologia da Informação e Comunicação |
Q347931
Algoritmos e Estrutura de Dados
Texto associado
Acerca de lógica de programação, algoritmos, tipos de dados e variáveis, julgue os itens a seguir.
Algoritmos podem ser entendidos como uma sequência de procedimentos que transformam valores de entrada em valores de saída. O denominado problema do caixeiro viajante é considerado um algoritmo eficiente.
Ano: 2013
Banca:
FEPESE
Órgão:
JUCESC
Prova:
FEPESE - 2013 - JUCESC - Analista Técnico em Gestão de Registro Mercantil - Analista de Informática |
Q342910
Algoritmos e Estrutura de Dados
Com relação às estruturas de dados abstratas do tipo Lista, considere as seguintes afrmativas:
1. Um mesmo valor não poderá ocorrer mais de uma vez na lista.
2. Pode-se dizer que as estruturas de dados abstratas Lista e Sequência são sinônimos.
3. Pode-se utilizar arrays em Java para implementar listas.
Assinale a alternativa que indica todas as afrmativas corretas.
1. Um mesmo valor não poderá ocorrer mais de uma vez na lista.
2. Pode-se dizer que as estruturas de dados abstratas Lista e Sequência são sinônimos.
3. Pode-se utilizar arrays em Java para implementar listas.
Assinale a alternativa que indica todas as afrmativas corretas.
Ano: 2013
Banca:
IBFC
Órgão:
PC-RJ
Prova:
IBFC - 2013 - PC-RJ - Perito Criminal - Engenharia da Computação |
Q340735
Algoritmos e Estrutura de Dados
Em linguagem de programação, existe uma estrutura que é empregada em situações em que é preciso tomar uma decisão a respeito de determinado resultado que será obtido em duas situações diversas. Marque a opção que determina a estrutura de controle citada:
Ano: 2013
Banca:
IBFC
Órgão:
PC-RJ
Prova:
IBFC - 2013 - PC-RJ - Perito Criminal - Engenharia da Computação |
Q340734
Algoritmos e Estrutura de Dados
Em linguagem de programação existem vários tipos de dados. Os que são tipicamente usados como resultados de expressões condicionais, ou como variáveis identificadoras de estado, possuindo apenas dois valores, um correspondente a verdadeiro e outro a falso, é do tipo:
Ano: 2013
Banca:
IBFC
Órgão:
PC-RJ
Prova:
IBFC - 2013 - PC-RJ - Perito Criminal - Engenharia da Computação |
Q340729
Algoritmos e Estrutura de Dados
Marque a opção que determina uma lista de procedimentos bem definida, que pega algum valor, ou conjunto de valores como entrada, e produz algum valor ou conjunto de valores como saída.
Q332752
Algoritmos e Estrutura de Dados
Das opções seguintes, assinale aquela que contém apenas algoritmos de ordenação de dados.
Q331286
Algoritmos e Estrutura de Dados
Texto associado
Um programador concebeu o seguinte algoritmo, aqui expresso em Português Estruturado.
Caso os valores lidos para a e b sejam, respectivamente, 4 e 6, então o valor impresso para X será:
Q331272
Algoritmos e Estrutura de Dados
Em linguagem de programação, uma variável é:
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
ANTT
Prova:
CESPE - 2013 - ANTT - Analista Administrativo - Infraestrutura de TI |
Q330601
Algoritmos e Estrutura de Dados
Texto associado
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.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
ANTT
Prova:
CESPE - 2013 - ANTT - Analista Administrativo - Infraestrutura de TI |
Q330600
Algoritmos e Estrutura de Dados
Texto associado
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.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
MS
Prova:
CESPE / CEBRASPE - 2013 - MS - Analista Administrativo |
Q330318
Algoritmos e Estrutura de Dados
Texto associado
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.
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.
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
MS
Prova:
CESPE / CEBRASPE - 2013 - MS - Analista Administrativo |
Q330317
Algoritmos e Estrutura de Dados
Texto associado
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.
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.
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.
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.
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.
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.
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.
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.
Conheça nossos planos