Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.849 questões
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
SERPRO
Prova:
CESPE - 2010 - SERPRO - Analista - Tecnologia da Informação |
Q310293
Algoritmos e Estrutura de Dados
Texto associado
Acerca de estruturas de programação, julgue os itens que se seguem.
No trecho de pseudocódigo a seguir, o teste condicional na estrutura seqüencial enquanto ocorre no final. Isso significa que a possibilidade de a repetição não ser executada é nula, visto que, mesmo quando a condição assume falso na primeira verificação, o comando é executado,
enquanto (condição)
comando;
enquanto (condição)
comando;
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
INMETRO
Prova:
CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |
Q267652
Algoritmos e Estrutura de Dados
Se f é uma função de complexidade para um algoritmo F, então O(f) é considerada a complexidade assintótica ou o comportamento assintótico do algoritmo F. Assinale a opção que apresenta somente algoritmos que possuem complexidade assintótica quando f(n) = O(n log n).
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
INMETRO
Prova:
CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |
Q267648
Algoritmos e Estrutura de Dados
A abstração de dados utilizada no código acima é do tipo
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
INMETRO
Prova:
CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |
Q267647
Algoritmos e Estrutura de Dados
Em relação às árvores de pesquisa, assinale a opção correta.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
INMETRO
Prova:
CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |
Q267645
Algoritmos e Estrutura de Dados
Com relação a estrutura de dados, modularização e linguagens de programação, julgue os itens a seguir.
I Entre os paradigmas de programação, estão a programação imperativa, a programação funcional, a programação embasada em lógica e a programação orientada por objetos.
II Expressividade, ortogonalidade e confiabilidade são critérios normalmente usados para avaliação de linguagens de programação.
III Fila e pilha são tipos abstratos de dados.
IV A programação modular não implementa a noção de tipo abstrato de dados e sua principal estrutura é um módulo, constituído de uma interface.
V Um interpretador traduz um programa descrito no nível da linguagem para o nível da máquina, enquanto o compilador eleva a máquina ao nível da linguagem, para que o programa execute a partir da fonte.
Estão certos apenas os itens
I Entre os paradigmas de programação, estão a programação imperativa, a programação funcional, a programação embasada em lógica e a programação orientada por objetos.
II Expressividade, ortogonalidade e confiabilidade são critérios normalmente usados para avaliação de linguagens de programação.
III Fila e pilha são tipos abstratos de dados.
IV A programação modular não implementa a noção de tipo abstrato de dados e sua principal estrutura é um módulo, constituído de uma interface.
V Um interpretador traduz um programa descrito no nível da linguagem para o nível da máquina, enquanto o compilador eleva a máquina ao nível da linguagem, para que o programa execute a partir da fonte.
Estão certos apenas os itens
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
INMETRO
Prova:
CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |
Q267644
Algoritmos e Estrutura de Dados
Assinale a opção cujo pseudocódigo determina corretamente qual é o maior número entre A e B.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
INMETRO
Prova:
CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |
Q267636
Algoritmos e Estrutura de Dados
Assinale a opção correta a respeito de teoria dos grafos.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
INMETRO
Prova:
CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |
Q267635
Algoritmos e Estrutura de Dados
Considerando que A seja um algoritmo, {E1, ..., Em} o conjunto de todas as entradas possíveis de A, e ti o número de passos efetuados por A quando a entrada for Ei , assinale a opção correta.
Ano: 2010
Banca:
IF-PR
Órgão:
IF-PR
Prova:
IF-PR - 2010 - IF-PR - Técnico de Tecnologia da Informação |
Q258551
Algoritmos e Estrutura de Dados
Sobre árvores binárias balanceadas, considere as seguintes afirmativas:
1) São estruturas de dados onde cada nodo tem exatamente dois nodos filhos.
2) São estruturas de dados onde cada nodo tem no máximo dois nodos filhos.
3) São aquelas que equilibram a distância entre o nodo raiz e todos os nodos folha.
Assinale a alternativa correta.
1) São estruturas de dados onde cada nodo tem exatamente dois nodos filhos.
2) São estruturas de dados onde cada nodo tem no máximo dois nodos filhos.
3) São aquelas que equilibram a distância entre o nodo raiz e todos os nodos folha.
Assinale a alternativa correta.
Ano: 2010
Banca:
IF-PR
Órgão:
IF-PR
Prova:
IF-PR - 2010 - IF-PR - Técnico de Tecnologia da Informação |
Q258550
Algoritmos e Estrutura de Dados
Considere as seguintes afirmativas:
1) O cálculo do fatorial de um número (n!=n*(n-1)*(n-2)*...*1) só pode ser obtido com o uso de recursão.
2) Procedimentos recursivos aceitam parâmetros passados por referência.
3) Ao ser executado, o procedimento abaixo indica corretamente o valor do fatorial para qualquer “n” maior do que zero.
Assinale a alternativa correta.
1) O cálculo do fatorial de um número (n!=n*(n-1)*(n-2)*...*1) só pode ser obtido com o uso de recursão.
2) Procedimentos recursivos aceitam parâmetros passados por referência.
3) Ao ser executado, o procedimento abaixo indica corretamente o valor do fatorial para qualquer “n” maior do que zero.
Assinale a alternativa correta.
Ano: 2010
Banca:
IF-PR
Órgão:
IF-PR
Prova:
IF-PR - 2010 - IF-PR - Técnico de Tecnologia da Informação |
Q258537
Algoritmos e Estrutura de Dados
Considere a existência de um tipo abstrato de dados “lista” e das funções InsereComeço (), InsereFim (), RetiraComeço() e RetiraFim().
1) Para implementar um tipo abstrato de dados “pilha” baseado no tipo abstrato de dados “lista”, as funções InserePilha() e RetiraPilha() podem ser implementadas usando as funções InsereComeço() e RetiraComeço(), respectivamente.
2) Para implementar um tipo abstrato de dados “fila” baseado no tipo abstrato de dados “lista”, as funções InsereFila() e RetiraFila() podem ser implementadas usando as funções InsereFim() e RetiraComeço(), respectivamente.
3) Para implementar um tipo abstrato de dados “fila” baseado no tipo abstrato de dados “lista”, as funções InsereFila() e RetiraFila() podem ser implementadas usando as funções InsereComeço() e RetiraComeço(), respectivamente.
Assinale a alternativa correta.
1) Para implementar um tipo abstrato de dados “pilha” baseado no tipo abstrato de dados “lista”, as funções InserePilha() e RetiraPilha() podem ser implementadas usando as funções InsereComeço() e RetiraComeço(), respectivamente.
2) Para implementar um tipo abstrato de dados “fila” baseado no tipo abstrato de dados “lista”, as funções InsereFila() e RetiraFila() podem ser implementadas usando as funções InsereFim() e RetiraComeço(), respectivamente.
3) Para implementar um tipo abstrato de dados “fila” baseado no tipo abstrato de dados “lista”, as funções InsereFila() e RetiraFila() podem ser implementadas usando as funções InsereComeço() e RetiraComeço(), respectivamente.
Assinale a alternativa correta.
Q257995
Algoritmos e Estrutura de Dados
A estrutura de dados é dividida em linhas e colunas, armazena diversos valores e, para a identificação de um valor, necessita da informação do número da linha e da coluna na qual o valor está armazenado. Essa informação se refere à:
Ano: 2010
Banca:
PaqTcPB
Órgão:
Prefeitura de Patos - PB
Prova:
PaqTcPB - 2010 - Prefeitura de Patos - PB - Técnico de Informática - Administração |
Q217130
Algoritmos e Estrutura de Dados
Considere o pseudocódigo abaixo que define a função fatorial:
Qual dos seguintes aspectos é possível observar neste pseudocódigo?
Qual dos seguintes aspectos é possível observar neste pseudocódigo?
Ano: 2010
Banca:
PaqTcPB
Órgão:
Prefeitura de Patos - PB
Prova:
PaqTcPB - 2010 - Prefeitura de Patos - PB - Técnico de Informática - Administração |
Q217128
Algoritmos e Estrutura de Dados
Em um programa, quando usamos o tipo float estamos nos referindo a dados do tipo:
Ano: 2010
Banca:
FCC
Órgão:
MPE-SE
Prova:
FCC - 2010 - MPE-SE - Analista do Ministério Público - Informática II |
Q205666
Algoritmos e Estrutura de Dados
Em uma árvore ordenada, um elemento pode ser eliminado colocando-se em seu lugar o
I. maior elemento da sub-árvore à esquerda do elemento a eliminar.
II. menor elemento da sub-árvore à direita do elemento a eliminar.
III. elemento vazio, da sub-árvore à esquerda do elemento a eliminar.
IV. elemento vazio, da sub-árvore à direita do elemento a eliminar.
É correto o que se afirma APENAS em
I. maior elemento da sub-árvore à esquerda do elemento a eliminar.
II. menor elemento da sub-árvore à direita do elemento a eliminar.
III. elemento vazio, da sub-árvore à esquerda do elemento a eliminar.
IV. elemento vazio, da sub-árvore à direita do elemento a eliminar.
É correto o que se afirma APENAS em
Ano: 2010
Banca:
FCC
Órgão:
MPE-SE
Prova:
FCC - 2010 - MPE-SE - Analista do Ministério Público - Informática II |
Q205665
Algoritmos e Estrutura de Dados
Na estrutura de dados, os filhos de
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
Conheça nossos planos