Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.833 questões
Ano: 2010
Banca:
FCC
Órgão:
MPE-SE
Prova:
FCC - 2010 - MPE-SE - Analista do Ministério Público - Informática II |
Q205664
Algoritmos e Estrutura de Dados
Em uma estrutura de dados, o número máximo de filhos que cada nó pode ter é
Ano: 2010
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2010 - Petrobras - Técnico de Exploração de Petróleo Júnior |
Q188659
Algoritmos e Estrutura de Dados
Sobre as estruturas de dados matriciais e vetoriais, analise as afirmativas a seguir.
I – Em sua forma mais simples, o modelo de dados matriciais (raster) consiste em uma matriz de células quadradas ou retangulares.
II – Nas estruturas vetoriais, os relacionamentos topológicos são mais difíceis de implementar do que nas estruturas matriciais.
III – O modelo de dados vetoriais consiste de pixels, linhas e polígonos.
Está correto APENAS o que se afirma em
I – Em sua forma mais simples, o modelo de dados matriciais (raster) consiste em uma matriz de células quadradas ou retangulares.
II – Nas estruturas vetoriais, os relacionamentos topológicos são mais difíceis de implementar do que nas estruturas matriciais.
III – O modelo de dados vetoriais consiste de pixels, linhas e polígonos.
Está correto APENAS o que se afirma em
Ano: 2010
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2010 - Petrobras - Analista de Pesquisa Operacional Júnior |
Q187752
Algoritmos e Estrutura de Dados
O procedimento troca de r arestas (r-exchange) é uma das heurísticas de maior sucesso em obter uma solução aproximadamente ótima para o problema do caixeiro-viajante com n vértices. Em relação a esse procedimento, considere as afirmativas a seguir.
I - A partir de um ciclo Hamiltoniano H, o procedimento retira r arestas de H, produzindo r caminhos desconexos e os reconecta usando arestas diferentes daquelas retiradas, produzindo uma nova rota H’.
II - De um ciclo Hamiltoniano H é produzido um novo ciclo H’, o qual difere de H em exatamente r arestas, as demais (n-r) arestas coincidem.
III - Caso o custo de H’, produzido a partir da troca de r arestas de um ciclo Hamiltoniano H, seja maior que o custo de H, então H é substituído por H’, senão um novo conjunto de r arestas de H é selecionado para troca.
IV - O processo de troca de r arestas é repetido até que nenhuma melhora adicional seja alcançada.
V - O procedimento r-exchange termina em um ótimo global, chamado de r-ótimo ou r-opt.
São corretas APENAS as afirmativas
I - A partir de um ciclo Hamiltoniano H, o procedimento retira r arestas de H, produzindo r caminhos desconexos e os reconecta usando arestas diferentes daquelas retiradas, produzindo uma nova rota H’.
II - De um ciclo Hamiltoniano H é produzido um novo ciclo H’, o qual difere de H em exatamente r arestas, as demais (n-r) arestas coincidem.
III - Caso o custo de H’, produzido a partir da troca de r arestas de um ciclo Hamiltoniano H, seja maior que o custo de H, então H é substituído por H’, senão um novo conjunto de r arestas de H é selecionado para troca.
IV - O processo de troca de r arestas é repetido até que nenhuma melhora adicional seja alcançada.
V - O procedimento r-exchange termina em um ótimo global, chamado de r-ótimo ou r-opt.
São corretas APENAS as afirmativas
Ano: 2010
Banca:
CESGRANRIO
Órgão:
EPE
Prova:
CESGRANRIO - 2010 - EPE - Analista de Pesquisa Energética - Planejamento da Geração de Energia |
Q185514
Algoritmos e Estrutura de Dados
O método de otimização empregado exclusivamente para a solução de problemas, no qual as funções objetivo e de restrição são lineares, é denominado
Ano: 2010
Banca:
CESGRANRIO
Órgão:
PETROQUÍMICA SUAPE
Prova:
CESGRANRIO - 2010 - PETROQUÍMICA SUAPE - Engenheiro de Equipamento Pleno - Eletricidade |
Q185133
Algoritmos e Estrutura de Dados
O programa em pseudocódigo, mostrado a seguir, imprime o resultado da multiplicação entre duas matrizes.
Analisando o programa, conclui-se que será impressa a matriz
Ano: 2010
Banca:
FUNRIO
Órgão:
FURP-SP
Prova:
FUNRIO - 2010 - FURP-SP - Analista de Sistemas - Júnior |
Q120672
Algoritmos e Estrutura de Dados
Uma estrutura de dados caracteriza-se como sendo um objeto do tipo LIFO, assim, é correto afirmar que
Ano: 2010
Banca:
FUNRIO
Órgão:
FURP-SP
Prova:
FUNRIO - 2010 - FURP-SP - Analista de Sistemas - Júnior |
Q120665
Algoritmos e Estrutura de Dados
Considere uma estrutura do tipo FILA, sobre a qual podemos executar 3 tipos de funções criadas por um programador: Coloq( ) = insere um elemento na FILA, sendo que este elemento será especificado entre parênteses. Retirar( ) = retira um ou mais elementos da FILA, o número de elementos a ser retirado será especificado entre parenteses. INI = inicializa uma FILA inserindo nela um ou mais elementos. Após a execução de INI, ou de qualquer outra daquelas funções,cada elemento inserido será manipulado individualmente, ou seja, a execução dos comandos coloq(5),coloq(5), coloq(5), é equivalente a coloq(555) OBs: Considere o final da fila a esquerda e o início a direita. Por exemplo:
Após a execução de INI (100000005) 5 será o primeiro elemento e 1 o último.
Com base nestas informações responda:
Qual será o conteúdo de uma FILA após a execução da seguinte série de operações:
INI( 235916770) / coloq(333)/ coloq(0055) / Retirar(3) /coloq(10) / retirar(6)/ coloq(6770)/ coloq(23591).
Após a execução de INI (100000005) 5 será o primeiro elemento e 1 o último.
Com base nestas informações responda:
Qual será o conteúdo de uma FILA após a execução da seguinte série de operações:
INI( 235916770) / coloq(333)/ coloq(0055) / Retirar(3) /coloq(10) / retirar(6)/ coloq(6770)/ coloq(23591).
Ano: 2010
Banca:
FUNRIO
Órgão:
FURP-SP
Prova:
FUNRIO - 2010 - FURP-SP - Analista de Sistemas - Júnior |
Q120664
Algoritmos e Estrutura de Dados
Function Calcula(valor: inteiro): inteiro
Inicio
Se a implementarmos e executarmos com Valor<- 6 , o resultado final será
Inicio
Se a implementarmos e executarmos com Valor<- 6 , o resultado final será
Q120196
Algoritmos e Estrutura de Dados
Qual a altura da árvore AVL resultante da inserção dos valores 18, 90, 36, 48, 52 e 20?
Ano: 2010
Banca:
Fundação CETAP
Órgão:
DETRAN-RR
Prova:
Fundação CETAP - 2010 - DETRAN-RR - Analista de Sistemas |
Q119920
Algoritmos e Estrutura de Dados
Sobre as estruturas de dados usadas em programação, NÃO é correto afirmar:
Ano: 2010
Banca:
Fundação CETAP
Órgão:
DETRAN-RR
Prova:
Fundação CETAP - 2010 - DETRAN-RR - Analista de Sistemas |
Q119919
Algoritmos e Estrutura de Dados
Dentre os paradigmas para construção de algoritmos, o método Divisão-e-Conquista, caracteriza-se por:
Ano: 2010
Banca:
FGV
Órgão:
CODESP-SP
Prova:
FGV - 2010 - CODESP-SP - Técnico em Informática - Tipo 1 |
Q119513
Algoritmos e Estrutura de Dados
Considere uma estrutura de dados do tipo pilha, denominada DOCAS, que suporta três operações básicas, definidas abaixo:
Ao final das operações, o elemento que se encontra no topo da pilha é
Ao final das operações, o elemento que se encontra no topo da pilha é
Ano: 2010
Banca:
FGV
Órgão:
CODESP-SP
Prova:
FGV - 2010 - CODESP-SP - Técnico em Informática - Tipo 1 |
Q119512
Algoritmos e Estrutura de Dados
No algoritmo abaixo, a passagem de parâmetros da variável DC para NR é por valor e da variável SP para XY é por referência.
Ao final do processamento do algoritmo serão impressos para as variáveis DC e SP, respectivamente, os seguintes valores:
Ao final do processamento do algoritmo serão impressos para as variáveis DC e SP, respectivamente, os seguintes valores:
Ano: 2010
Banca:
FGV
Órgão:
CODESP-SP
Prova:
FGV - 2010 - CODESP-SP - Técnico em Informática - Tipo 1 |
Q119511
Algoritmos e Estrutura de Dados
Observe o trecho de pseudocódigo abaixo, referente a um programa, que utiliza a estrutura de controle repetir ... até que ...
Utilizando a estrutura de controle repetir ... até que ... e que produz o mesmo resultado, um pseudocódigo equivalente está indicado na opção:
Utilizando a estrutura de controle repetir ... até que ... e que produz o mesmo resultado, um pseudocódigo equivalente está indicado na opção:
Q117507
Algoritmos e Estrutura de Dados
Analise as seguintes sentenças.
I. As árvores binárias possuem como representação a forma sequencial e a forma encadeada.
II. As listas lineares são estruturas de dados utilizadas para armazenar elementos ou outras estruturas de dados, não preservando a ordem entre os itens.
III. Numa estrutura em árvore, quando um nó possui grau zero dizemos que ele é um nó-raiz.
São verdadeiras:
I. As árvores binárias possuem como representação a forma sequencial e a forma encadeada.
II. As listas lineares são estruturas de dados utilizadas para armazenar elementos ou outras estruturas de dados, não preservando a ordem entre os itens.
III. Numa estrutura em árvore, quando um nó possui grau zero dizemos que ele é um nó-raiz.
São verdadeiras:
Ano: 2010
Banca:
FUNDEP (Gestão de Concursos)
Órgão:
CODIUB
Prova:
FUNDEP (Gestão de Concursos) - 2010 - CODIUB - Analista de Sistemas Júnior |
Q116441
Algoritmos e Estrutura de Dados
Assinale a estrutura de dados que ocorre associada a estruturas aninhadas.
Ano: 2010
Banca:
FUNDEP (Gestão de Concursos)
Órgão:
CODIUB
Prova:
FUNDEP (Gestão de Concursos) - 2010 - CODIUB - Programador de Computador - Júnior |
Q116321
Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta a estrutura de dados mais adequada à pesquisa em memória.
Ano: 2010
Banca:
FGV
Órgão:
CODESP-SP
Prova:
FGV - 2010 - CODESP-SP - Analista de Sistemas - Tipo 1 |
Q116271
Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo e a saída gerada.
As instruções que devem ser substituir o BLOCO_DE_INSTRUÇÕES estão indicadas em
As instruções que devem ser substituir o BLOCO_DE_INSTRUÇÕES estão indicadas em
Ano: 2010
Banca:
FGV
Órgão:
CODESP-SP
Prova:
FGV - 2010 - CODESP-SP - Analista de Sistemas - Tipo 1 |
Q116269
Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo:
Esse algoritmo constitui um exemplo de uma aplicação conhecida por
Esse algoritmo constitui um exemplo de uma aplicação conhecida por
Ano: 2010
Banca:
FGV
Órgão:
CODESP-SP
Prova:
FGV - 2010 - CODESP-SP - Analista de Sistemas - Tipo 1 |
Q116267
Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo, em que ocorre passagem de parâmetros de N para PX por referência e de L para PY por valor.
Ao final da execução, as variáveis N, R e L terão, respectivamente, os seguintes valores:
Ao final da execução, as variáveis N, R e L terão, respectivamente, os seguintes valores:
Conheça nossos planos