Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.784 questões
Ano: 2016
Banca:
VUNESP
Órgão:
Prefeitura de Presidente Prudente - SP
Prova:
VUNESP - 2016 - Prefeitura de Presidente Prudente - SP - Analista de Sistemas Sénior |
Q1191989
Algoritmos e Estrutura de Dados
Considere o algoritmo a seguir, elaborado pelo professor de uma disciplina, para responder à questão.
O algoritmo visa calcular as notas dos alunos de uma classe em cada Prova da disciplina e a sua respectiva Nota Final. Assuma que, em cada prova, cada questão valha 1 ponto e que, nas impressões realizadas pelo programa, CR significa “Mudar de linha”.
Assuma que o aluno 1 tenha obtido, após o cômputo das pontuações de cada questão, na primeira prova, a nota 9 e, na segunda prova, a nota 7. Assinale a alternativa que apresente, corretamente, a parte inicial da impressão referente a esse aluno, até a nota da segunda prova.
O algoritmo visa calcular as notas dos alunos de uma classe em cada Prova da disciplina e a sua respectiva Nota Final. Assuma que, em cada prova, cada questão valha 1 ponto e que, nas impressões realizadas pelo programa, CR significa “Mudar de linha”.
Assuma que o aluno 1 tenha obtido, após o cômputo das pontuações de cada questão, na primeira prova, a nota 9 e, na segunda prova, a nota 7. Assinale a alternativa que apresente, corretamente, a parte inicial da impressão referente a esse aluno, até a nota da segunda prova.
Ano: 2016
Banca:
VUNESP
Órgão:
Prefeitura de Presidente Prudente - SP
Prova:
VUNESP - 2016 - Prefeitura de Presidente Prudente - SP - Analista de Sistemas Sénior |
Q1191988
Algoritmos e Estrutura de Dados
Considere o algoritmo a seguir, elaborado pelo professor
de uma disciplina, para responder à questão.
O algoritmo visa calcular as notas dos alunos de uma classe em cada Prova da disciplina e a sua respectiva Nota Final. Assuma que, em cada prova, cada questão valha 1 ponto e que, nas impressões realizadas pelo programa, CR significa “Mudar de linha”.
Com base na análise desse algoritmo, assinale a alternativa que apresenta, de forma coerente e respectivamente, o número de alunos na disciplina, o número de provas da disciplina e o número de questões por prova.
O algoritmo visa calcular as notas dos alunos de uma classe em cada Prova da disciplina e a sua respectiva Nota Final. Assuma que, em cada prova, cada questão valha 1 ponto e que, nas impressões realizadas pelo programa, CR significa “Mudar de linha”.
Com base na análise desse algoritmo, assinale a alternativa que apresenta, de forma coerente e respectivamente, o número de alunos na disciplina, o número de provas da disciplina e o número de questões por prova.
Ano: 2016
Banca:
VUNESP
Órgão:
Prefeitura de Presidente Prudente - SP
Prova:
VUNESP - 2016 - Prefeitura de Presidente Prudente - SP - Engenheiro Cartógrafo |
Q1191698
Algoritmos e Estrutura de Dados
Índices espaciais são estruturas de dados auxiliares essenciais para o processamento eficiente de consultas espaciais. A estruturação de dados armazenados, em que
cada região se subdivide em quatro até que se chegue a
ter um ou nenhum objeto geográfico dentro do quadrado
resultante, sendo que as subdivisões não prosseguem
indefinidamente, é conhecido como Índice Espacial
Ano: 2016
Banca:
FGV
Órgão:
Prefeitura de Paulínia - SP
Prova:
FGV - 2016 - Prefeitura de Paulínia - SP - Analista de Sistemas |
Q1191168
Algoritmos e Estrutura de Dados
Considerando-se uma estrutura de dados organizada na forma de
uma tabela hash, gravada num HD rígido, com N chaves, na qual
a função de espalhamento e o espaço total de armazenagem
tenham sido escolhidos de forma que não haja colisões, o
número médio de acessos para a recuperação de uma chave é
Ano: 2016
Banca:
FGV
Órgão:
Prefeitura de Paulínia - SP
Prova:
FGV - 2016 - Prefeitura de Paulínia - SP - Professor III - Informática |
Q1180739
Algoritmos e Estrutura de Dados
A fila de um caixa de banco pode ser adequadamente
representada por uma estrutura de dados organizada na forma
de uma lista do tipo
Ano: 2016
Banca:
FGV
Órgão:
Prefeitura de Paulínia - SP
Prova:
FGV - 2016 - Prefeitura de Paulínia - SP - Professor III - Informática |
Q1180737
Algoritmos e Estrutura de Dados
Analise o pseudocódigo de uma função recursiva exibido a seguir
Assinale a opção que indica o valor retornado para f (9).
Ano: 2016
Banca:
INSTITUTO AOCP
Órgão:
UFFS
Prova:
INSTITUTO AOCP - 2016 - UFFS - Técnico de Tecnologia da Informação |
Q1175998
Algoritmos e Estrutura de Dados
Nas linguagens de programação, existem diversos tipos de instrução. Analisando o pseudocódigo a
seguir, assinale a alternativa que define o tipo de instrução que realiza sua operação. Pseudocódigo:
“Enquanto houver maçãs podres no cesto, retire-as e jogue fora.”
Ano: 2016
Banca:
INSTITUTO AOCP
Órgão:
UFFS
Prova:
INSTITUTO AOCP - 2016 - UFFS - Técnico de Tecnologia da Informação |
Q1175990
Algoritmos e Estrutura de Dados
Observando a figura a seguir, que representa uma árvore binária, é correto afirmar que
Ano: 2016
Banca:
INSTITUTO AOCP
Órgão:
UFFS
Prova:
INSTITUTO AOCP - 2016 - UFFS - Técnico de Tecnologia da Informação |
Q1175989
Algoritmos e Estrutura de Dados
Na análise de complexidade de algoritmos, em que o interesse é restrito a valores assintóticos e se
desconsidera as constantes multiplicativas e aditivas, qual é o número de passos a ser considerado
na expressão 2(n2-1) + 10n3?
Ano: 2016
Banca:
AOCP
Órgão:
Prefeitura de Juiz de Fora - MG
Prova:
AOCP - 2016 - Prefeitura de Juiz de Fora - MG - Analista de Sistemas |
Q1087722
Algoritmos e Estrutura de Dados
As passagens de parâmetro são recursos
bastante úteis na programação, praticamente
essenciais. Portanto, a passagem de
parâmetro em que quaisquer alterações
nos valores dos parâmetros formais,
durante a execução de uma função, refletem
nos valores reais de seus parâmetros
correspondentes é tecnicamente conhecida
como passagem de parâmetro por
Ano: 2016
Banca:
AOCP
Órgão:
Prefeitura de Juiz de Fora - MG
Prova:
AOCP - 2016 - Prefeitura de Juiz de Fora - MG - Analista de Sistemas |
Q1087721
Algoritmos e Estrutura de Dados
A recursividade é uma importante sub-rotina
que pode auxiliar o analista de sistemas
a resolver problemas mais complexos.
Sabendo disso, assinale a alternativa em
que esteja implementado corretamente um
algoritmo recursivo.
Ano: 2016
Banca:
AOCP
Órgão:
Prefeitura de Juiz de Fora - MG
Prova:
AOCP - 2016 - Prefeitura de Juiz de Fora - MG - Analista de Sistemas |
Q1087706
Algoritmos e Estrutura de Dados
A estrutura de dados que possui uma coleção
de objetos inseridos e retirados dentro do
princípio “o último que entra é o primeiro
que sai” é tecnicamente conhecida como
Ano: 2016
Banca:
AOCP
Órgão:
Prefeitura de Juiz de Fora - MG
Prova:
AOCP - 2016 - Prefeitura de Juiz de Fora - MG - Analista de Sistemas |
Q1087705
Algoritmos e Estrutura de Dados
Um heap é uma estrutura de dados
representada por uma árvore binária T,
que armazena uma coleção de chaves em
seus nodos internos, satisfazendo duas
propriedades: uma relacional e outra
estrutural. Sabendo disso, assinale a
alternativa que apresenta corretamente a
propriedade de ordem do heap.
Ano: 2016
Banca:
AOCP
Órgão:
Prefeitura de Juiz de Fora - MG
Prova:
AOCP - 2016 - Prefeitura de Juiz de Fora - MG - Programador |
Q1083883
Algoritmos e Estrutura de Dados
Em estrutura de dados, há um tipo de estrutura especial que associa chaves de pesquisa a valores.
Seu objetivo é, a partir de uma busca simples, fazer uma busca rápida e obter o valor desejado. A
qual das estruturas de dados a seguir a afirmação se refere?
Ano: 2016
Banca:
AOCP
Órgão:
Prefeitura de Juiz de Fora - MG
Prova:
AOCP - 2016 - Prefeitura de Juiz de Fora - MG - Programador |
Q1083880
Algoritmos e Estrutura de Dados
FIFO é uma sigla utilizada para definir um conceito em estrutura de dados. Qual é esse conceito?
Ano: 2016
Banca:
AOCP
Órgão:
Prefeitura de Juiz de Fora - MG
Prova:
AOCP - 2016 - Prefeitura de Juiz de Fora - MG - Programador |
Q1083877
Algoritmos e Estrutura de Dados
O estudo de estrutura de dados abrange os mais variados conceitos, tais como: fila, pilha, árvore,
entre outros. Há algumas siglas conhecidas utilizadas para definir alguns desses conceitos. Qual
das alternativas a seguir é a sigla que define o conceito de pilha?
Ano: 2016
Banca:
AOCP
Órgão:
Prefeitura de Juiz de Fora - MG
Prova:
AOCP - 2016 - Prefeitura de Juiz de Fora - MG - Programador |
Q1083872
Algoritmos e Estrutura de Dados
A imagem a seguir representa uma estrutura de dados chamada árvore binária. Há vários tipos de
árvores binárias. Qual é o tipo de árvore binária que tal imagem representa?
Ano: 2016
Banca:
AOCP
Órgão:
Prefeitura de Juiz de Fora - MG
Prova:
AOCP - 2016 - Prefeitura de Juiz de Fora - MG - Programador |
Q1083871
Algoritmos e Estrutura de Dados
Em programação, mais especificamente na parte que trata de estrutura de dados, existem os
conceitos de listas encadeadas. A imagem a seguir representa um tipo de lista encadead. Qual é o
tipo dessa lista?
Ano: 2016
Banca:
FGV
Órgão:
SEE-PE
Prova:
FGV - 2016 - SEE-PE - Professor de Desenvolvimento de Sistemas |
Q1069968
Algoritmos e Estrutura de Dados
Analise a disposição dos nós de uma árvore B, mostrada a seguir, cujos nós não raiz podem conter entre duas e quatro chaves.
Após as mudanças causadas pelo algoritmo de inserção quando a
chave “0017” é inserida nessa árvore, assinale a opção que indica
o conteúdo do nó raiz.
Ano: 2016
Banca:
FGV
Órgão:
SEE-PE
Prova:
FGV - 2016 - SEE-PE - Professor de Desenvolvimento de Sistemas |
Q1069967
Algoritmos e Estrutura de Dados
Um método de busca bastante utilizado, conhecido como hash, baseia-se na utilização que mapeia chaves em endereços de memória, de modo que os dados associados a cada chave possam ser rapidamente localizados e lidos. Quando há conflitos de localização, algum algoritmo de separação é adotado.
Considere uma tabela hash armazenada em um arquivo no disco rígido. Supondo-se que a mesma possua uma função de hash razoavelmente protegida de conflitos, o número médio de acessos ao disco, necessários para localizar uma chave em um universo de N chaves, é mais próximo de
Conheça nossos planos