Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.849 questões
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
Banco da Amazônia
Prova:
CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Redes e Telecomunicações |
Q68232
Algoritmos e Estrutura de Dados
Texto associado
Considerando o algoritmo acima, no qual A e B são valores inteiros
e M[ ] é um vetor de valores inteiros cujo primeiro elemento está
localizado na posição 1 e os argumentos são passados por
referência, julgue os itens a seguir.
Considerando o algoritmo acima, no qual A e B são valores inteiros
e M[ ] é um vetor de valores inteiros cujo primeiro elemento está
localizado na posição 1 e os argumentos são passados por
referência, julgue os itens a seguir.
Na chamada à função func(VET, X, Y), para que a função não execute infinitamente, é necessário que o valor de X seja menor que o valor de Y, qualquer que seja o vetor VET.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
Banco da Amazônia
Prova:
CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Redes e Telecomunicações |
Q68231
Algoritmos e Estrutura de Dados
Texto associado
Considerando o algoritmo acima, no qual A e B são valores inteiros
e M[ ] é um vetor de valores inteiros cujo primeiro elemento está
localizado na posição 1 e os argumentos são passados por
referência, julgue os itens a seguir.
Considerando o algoritmo acima, no qual A e B são valores inteiros
e M[ ] é um vetor de valores inteiros cujo primeiro elemento está
localizado na posição 1 e os argumentos são passados por
referência, julgue os itens a seguir.
A substituição do trecho entre as linhas 3 a 8 pelas linhas, a seguir mantém inalterado o resultado desse algoritmo, desde que os argumentos passados sejam sempre valores válidos.
Ano: 2010
Banca:
FCC
Órgão:
BAHIAGÁS
Prova:
FCC - 2010 - BAHIAGÁS - Analista de Processos Organizacionais - Análise de Sistemas |
Q67157
Algoritmos e Estrutura de Dados
Uma proposição (uso em programação lógica) pode ser observada como uma declaração lógica que pode ou não ser verdadeira. Ela consiste em objetos e nas suas interrelações. A lógica formal foi desenvolvida para fornecer um método de descrição de proposições com o objetivo de permitir que estas, formalmente declaradas, sejam
Ano: 2010
Banca:
FCC
Órgão:
BAHIAGÁS
Prova:
FCC - 2010 - BAHIAGÁS - Analista de Processos Organizacionais - Análise de Sistemas |
Q67156
Algoritmos e Estrutura de Dados
Considere o algoritmo de busca:
Testar o elemento a m (a índice m) sorteado aleatoriamente e compará-lo ao argumento de busca x. Se o elemento for igual a x, a busca termina. Se menor que x todos os elementos com índices menores ou iguais a m podem ser descartados dos próximos testes e se for maior que x todos aqueles que possuem índices maiores ou iguais a m também podem ser descartados.
Tal algoritmo é denominado busca
Testar o elemento a m (a índice m) sorteado aleatoriamente e compará-lo ao argumento de busca x. Se o elemento for igual a x, a busca termina. Se menor que x todos os elementos com índices menores ou iguais a m podem ser descartados dos próximos testes e se for maior que x todos aqueles que possuem índices maiores ou iguais a m também podem ser descartados.
Tal algoritmo é denominado busca
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
Banco da Amazônia
Prova:
CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Arquitetura de Tecnologia |
Q67136
Algoritmos e Estrutura de Dados
A definição da estrutura pilha permite a inserção e a eliminação de itens, de modo que uma pilha é um objeto dinâmico, cujo tamanho pode variar constantemente.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
Banco da Amazônia
Prova:
CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Arquitetura de Tecnologia |
Q67135
Algoritmos e Estrutura de Dados
Os dados armazenados em uma estrutura do tipo matriz não podem ser acessados de maneira aleatória. Portanto, usa-se normalmente uma matriz quando o volume de inserção e remoção de dados é maior que o volume de leitura dos elementos armazenados.
Ano: 2010
Banca:
FCC
Órgão:
MPE-RN
Prova:
FCC - 2010 - MPE-RN - Analista de Tecnologia da Informação - Engenharia de Software |
Q64308
Algoritmos e Estrutura de Dados
Último dado armazenado é o primeiro a ser recuperado caracteriza a estrutura de dados do tipo
Ano: 2010
Banca:
FCC
Órgão:
TRT - 9ª REGIÃO (PR)
Prova:
FCC - 2010 - TRT - 9ª REGIÃO (PR) - Técnico Judiciário - Tecnologia da Informação |
Q62907
Algoritmos e Estrutura de Dados
Quando as inserções e as remoções ocorrem sempre no mesmo lado da lista, trata-se de uma estrutura de dados denominada
Ano: 2010
Banca:
FCC
Órgão:
TRT - 9ª REGIÃO (PR)
Prova:
FCC - 2010 - TRT - 9ª REGIÃO (PR) - Analista Judiciário - Tecnologia da Informação |
Q59321
Algoritmos e Estrutura de Dados
É uma estrutura de dados dividida em linhas e colunas. Desta forma, pode-se armazenar diversos valores dentro dela. Para obter um valor é necessário identificá-lo por meio do número da linha e da coluna onde está armazenado. Trata-se de
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
Banco da Amazônia
Prova:
CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Análise de Sistemas |
Q57209
Algoritmos e Estrutura de Dados
Texto associado
Julgue os itens que se seguem, acerca dos conceitos relacionados às
estruturas de dados.
estruturas de dados.
Em um programa existe a necessidade de guardar todas as alterações feitas em determinado dado para que seja possível desfazer alterações feitas ao longo de toda a sua existência. Nessa situação, a estrutura de dados mais adequada para o armazenamento de todas as alterações citadas seria uma fila.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
Banco da Amazônia
Prova:
CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Análise de Sistemas |
Q57208
Algoritmos e Estrutura de Dados
Texto associado
Julgue os itens que se seguem, acerca dos conceitos relacionados às
estruturas de dados.
estruturas de dados.
Uma pilha pode ser considerada uma lista à qual foram impostas restrições quanto à forma de manipulação dos dados nela armazenados.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
Banco da Amazônia
Prova:
CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Análise de Sistemas |
Q57207
Algoritmos e Estrutura de Dados
Texto associado
Julgue os itens que se seguem, acerca dos conceitos relacionados às
estruturas de dados.
estruturas de dados.
Em uma árvore binária de busca, como em toda árvore binária, todos os nós têm grau máximo igual a 2. Entretanto, nem toda árvore binária pode ser considerada uma árvore binária de busca.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
Banco da Amazônia
Prova:
CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Análise de Sistemas |
Q57206
Algoritmos e Estrutura de Dados
Texto associado
Julgue os itens que se seguem, acerca dos conceitos relacionados às
estruturas de dados.
estruturas de dados.
Em uma lista encadeada, o tempo de acesso a qualquer um de seus elementos é constante e independente do tamanho da estrutura de dados.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
Banco da Amazônia
Prova:
CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Análise de Sistemas |
Q57205
Algoritmos e Estrutura de Dados
Texto associado
Considere o algoritmo acima, em que M[ ] seja um vetor de
valores inteiros e A e B sejam dois valores inteiros e o primeiro
elemento do vetor M esteja localizado na posição 1, sendo os
argumentos passados por referência. Com base nessas informações,
julgue os itens a seguir.
Considere o algoritmo acima, em que M[ ] seja um vetor de
valores inteiros e A e B sejam dois valores inteiros e o primeiro
elemento do vetor M esteja localizado na posição 1, sendo os
argumentos passados por referência. Com base nessas informações,
julgue os itens a seguir.
É possível implementar uma função que gere o mesmo resultado, utilizando a mesma lista de parâmetros e substituindo o uso de recursividade por uma estrutura de repetição do tipo para.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
Banco da Amazônia
Prova:
CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Análise de Sistemas |
Q57204
Algoritmos e Estrutura de Dados
Texto associado
Considere o algoritmo acima, em que M[ ] seja um vetor de
valores inteiros e A e B sejam dois valores inteiros e o primeiro
elemento do vetor M esteja localizado na posição 1, sendo os
argumentos passados por referência. Com base nessas informações,
julgue os itens a seguir.
Considere o algoritmo acima, em que M[ ] seja um vetor de
valores inteiros e A e B sejam dois valores inteiros e o primeiro
elemento do vetor M esteja localizado na posição 1, sendo os
argumentos passados por referência. Com base nessas informações,
julgue os itens a seguir.
A função func poderia ser implementada como procedimento recursivo, sem fazer alteração na sua lista de parâmetros.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
Banco da Amazônia
Prova:
CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Análise de Sistemas |
Q57203
Algoritmos e Estrutura de Dados
Texto associado
Considere o algoritmo acima, em que M[ ] seja um vetor de
valores inteiros e A e B sejam dois valores inteiros e o primeiro
elemento do vetor M esteja localizado na posição 1, sendo os
argumentos passados por referência. Com base nessas informações,
julgue os itens a seguir.
Considere o algoritmo acima, em que M[ ] seja um vetor de
valores inteiros e A e B sejam dois valores inteiros e o primeiro
elemento do vetor M esteja localizado na posição 1, sendo os
argumentos passados por referência. Com base nessas informações,
julgue os itens a seguir.
Se X for um vetor com os elementos [1, 2, 4, 8, 16, 32, 64, 128], a chamada da função func(X,2,6) retornará o valor 62.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
Banco da Amazônia
Prova:
CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Análise de Sistemas |
Q57202
Algoritmos e Estrutura de Dados
Texto associado
Considere o algoritmo acima, em que M[ ] seja um vetor de
valores inteiros e A e B sejam dois valores inteiros e o primeiro
elemento do vetor M esteja localizado na posição 1, sendo os
argumentos passados por referência. Com base nessas informações,
julgue os itens a seguir.
Considere o algoritmo acima, em que M[ ] seja um vetor de
valores inteiros e A e B sejam dois valores inteiros e o primeiro
elemento do vetor M esteja localizado na posição 1, sendo os
argumentos passados por referência. Com base nessas informações,
julgue os itens a seguir.
Considerando que X seja um vetor de 10 elementos inteiros, a chamada de função func(X,5,4) executará infinitamente.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
Banco da Amazônia
Prova:
CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Análise de Sistemas |
Q57201
Algoritmos e Estrutura de Dados
Texto associado
Considere o algoritmo acima, em que M[ ] seja um vetor de
valores inteiros e A e B sejam dois valores inteiros e o primeiro
elemento do vetor M esteja localizado na posição 1, sendo os
argumentos passados por referência. Com base nessas informações,
julgue os itens a seguir.
Considere o algoritmo acima, em que M[ ] seja um vetor de
valores inteiros e A e B sejam dois valores inteiros e o primeiro
elemento do vetor M esteja localizado na posição 1, sendo os
argumentos passados por referência. Com base nessas informações,
julgue os itens a seguir.
Nova função obtida pela substituição da linha 6 por retorne M[A] + func(M,A-1,B) tem comportamento equivalente ao da função func acima.
Ano: 2010
Banca:
FGV
Órgão:
BADESC
Provas:
FGV - 2010 - BADESC - Analista de Sistemas - Desenvolvimento de Sistemas
|
FGV - 2010 - BADESC - Analista de Sistemas - Banco de Dados |
FGV - 2010 - BADESC - Analista de Sistemas - Suporte Técnico e Gerência de Redes de Computadores |
Q54855
Algoritmos e Estrutura de Dados
Observe o algorítmo a seguir, onde ocorre a passagem de parâmetro por valor e por referência, respectivamente, de ITALIA para FIAT e de FRANCA para HONDA.
Ao final do processamento, as variáveis ITALIA e FRANCA terão, respectivamente, os seguintes valores:
Ao final do processamento, as variáveis ITALIA e FRANCA terão, respectivamente, os seguintes valores:
Ano: 2010
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2010 - Petrobrás - Analista de Sistemas Júnior - Engenharia de Software |
Q54566
Algoritmos e Estrutura de Dados
Um heap (fila de prioridade) é uma estrutura de dados muito importante, que tem duas utilidades principais: organizar acesso a um recurso com base na prioridade dos requerentes (processos, impressões, etc.) ou servir como base a um algoritmo de ordenação muito eficiente denominado heapsort. Para poder servir a esses propósitos, um heap possui uma série de propriedades especiais que têm que ser mantidas por todas as operações nelas realizadas. Levando em consideração estas propriedades, analise as afirmativas abaixo.
É correto APENAS o que se afirma em
É correto APENAS o que se afirma em
Conheça nossos planos