Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.682 questões
Ano: 2018
Banca:
CESPE / CEBRASPE
Órgão:
ABIN
Prova:
CESPE - 2018 - ABIN - Oficial Técnico de Inteligência - Área 8 |
Q875533
Algoritmos e Estrutura de Dados
Julgue o item subsequente, relativo à lógica de programação.
A expressão a seguir especifica que: 1 será adicionado a x, se x for maior que 0; 1 será subtraído de x, se x for menor que 0; o valor de x será mantido, se x for igual a zero. Se (x > 0) então x++; senão if (x < 0) x-- ;
Ano: 2018
Banca:
FGV
Órgão:
Câmara de Salvador - BA
Prova:
FGV - 2018 - Câmara de Salvador - BA - Analista de Tecnologia da Informação |
Q873273
Algoritmos e Estrutura de Dados
Expressões lógicas são frequentemente utilizadas em linguagens de programação. Por exemplo, um comando if com a expressão
if not (A and B)
pode ser reescrito, para quaisquer valores lógicos de A e B, com a expressão:
if not (A and B)
pode ser reescrito, para quaisquer valores lógicos de A e B, com a expressão:
Ano: 2018
Banca:
COPERVE - UFSC
Órgão:
UFSC
Prova:
COPERVE - UFSC - 2018 - UFSC - Analista de Tecnologia da Informação |
Q871475
Algoritmos e Estrutura de Dados
Considere o problema de pesquisar por um número em um array ordenado contendo dez
números. Se for utilizado o método da pesquisa binária, qual é o menor número de comparações
que permite concluir que um número não está presente no array?
Ano: 2018
Banca:
PR-4 UFRJ
Órgão:
UFRJ
Prova:
PR-4 UFRJ - 2018 - UFRJ - Analista de Tecnologia da Informação |
Q870017
Algoritmos e Estrutura de Dados
Assinale a alternativa que define corretamente a técnica de função fatorial empregada no pseudocódigo a seguir.
1. funcao fatorial(n)
2. se n=1 então
3. fatorial = 1
4. senao
5. fatorial = n * fatorial(n-1)
6. fim funcao
Ano: 2018
Banca:
PR-4 UFRJ
Órgão:
UFRJ
Prova:
PR-4 UFRJ - 2018 - UFRJ - Analista de Tecnologia da Informação |
Q870016
Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta a estrutura
de condição básica, utilizando o português estruturado.
Ano: 2018
Banca:
FCC
Órgão:
DPE-AM
Prova:
FCC - 2018 - DPE-AM - Assistente Técnico de Defensoria - Programador |
Q869148
Algoritmos e Estrutura de Dados
Considere que na Defensoria há uma lista ordenada com o nome de 1000 cidadãos amazonenses. Utilizando o método de
pesquisa binária para localizar o nome de um destes cidadãos, serão necessárias, no máximo,
Ano: 2018
Banca:
FCC
Órgão:
DPE-AM
Prova:
FCC - 2018 - DPE-AM - Assistente Técnico de Defensoria - Programador |
Q869147
Algoritmos e Estrutura de Dados
Para ordenar um vetor com N elementos, o método de ordenação Seleção (Selection Sort) faz o seguinte número de comparações:
Ano: 2018
Banca:
FCC
Órgão:
DPE-AM
Prova:
FCC - 2018 - DPE-AM - Assistente Técnico de Defensoria - Programador |
Q869144
Algoritmos e Estrutura de Dados
Certo documento possui 1 milhão de palavras não repetidas e foi editado em um editor de textos. Considerando que o editor de
textos utiliza uma Árvore Binária de Busca − ABB de altura mínima para armazenar as palavras digitadas de forma a facilitar sua
localização, para se localizar qualquer palavra nesta estrutura de dados serão necessárias, no máximo,
Ano: 2018
Banca:
FCC
Órgão:
DPE-AM
Prova:
FCC - 2018 - DPE-AM - Assistente Técnico de Defensoria - Programador |
Q869143
Algoritmos e Estrutura de Dados
Considere que um Técnico Programador escreveu um programa para ler um número inteiro de 6 dígitos. Após ler o número e se
certificar que o mesmo possuía 6 dígitos, os dígitos foram separados. Em seguida, cada um dos dígitos d1, d2, d3, d4, d5 e d6 foram
inseridos em uma estrutura de dados. Depois foram retirados um a um da estrutura, multiplicados pelo valor posicional correto e
somados, obtendo-se o número invertido. Caso o número de entrada fosse 123456 o resultado seria 654321. A estrutura de
dados utilizada foi
Ano: 2017
Banca:
IBADE
Órgão:
IPERON - RO
Prova:
IBADE - 2017 - IPERON - RO - Técnico em Suporte e Manutenção em Informática |
Q2794436
Algoritmos e Estrutura de Dados
Analise o algoritmo a seguir.
|
algoritmo "IPERON" var X, Y, K : inteiro início X <- 13 Y <- 17 para K de 1 ate 3 faca X<-X+1 Y<- Y -1 escreva (X:3, Y:3) fimpara fimalgoritmo |
Após a execução, a saída gerada pelo algoritmo está indicada na seguinte opção de resposta:
Ano: 2017
Banca:
COVEST-COPSET
Órgão:
UFPE
Prova:
COVEST-COPSET - 2017 - UFPE - Analista de Tecnologia da Informação/Área Sistemas |
Q2050187
Algoritmos e Estrutura de Dados
Qual alternativa abaixo representa um mecanismo de
tratamento de colisões em tabelas hash?
Ano: 2017
Banca:
UNIMONTES
Órgão:
Prefeitura de Jaíba - MG
Prova:
UNIMONTES - 2017 - Prefeitura de Jaíba - MG - Analista de Sistemas |
Q1390807
Algoritmos e Estrutura de Dados
Considerando os fundamentos de lógica de programação e os operadores lógicos utilizados nas linguagens de
programação, atente-se para a expressão abaixo.
C * (B – A) <= D – B / C
Qual seria o resultado da execução dessa expressão, caso o valor das variáveis fossem: A=3; B=6; C=2 e D=9 ?
C * (B – A) <= D – B / C
Qual seria o resultado da execução dessa expressão, caso o valor das variáveis fossem: A=3; B=6; C=2 e D=9 ?
Ano: 2017
Banca:
UNIMONTES
Órgão:
Prefeitura de Jaíba - MG
Prova:
UNIMONTES - 2017 - Prefeitura de Jaíba - MG - Analista de Sistemas |
Q1390806
Algoritmos e Estrutura de Dados
Considerando os fundamentos de lógica de programação e de tipos de dados, considere as afirmativas abaixo:
I - Toda expressão que possui um operador relacional, necessariamente, tem como resultado um valor do tipo “lógico”. II - O operador “mod” (ou “%”) retorna o resto da divisão entre dois números. III - É adequado o uso de variáveis cujo tipo de dados seja “inteiro” para armazenar nomes de pessoas.
Assinale a alternativa CORRETA.
I - Toda expressão que possui um operador relacional, necessariamente, tem como resultado um valor do tipo “lógico”. II - O operador “mod” (ou “%”) retorna o resto da divisão entre dois números. III - É adequado o uso de variáveis cujo tipo de dados seja “inteiro” para armazenar nomes de pessoas.
Assinale a alternativa CORRETA.
Ano: 2017
Banca:
Colégio Pedro II
Órgão:
Colégio Pedro II
Prova:
Colégio Pedro II - 2017 - Colégio Pedro II - Técnico em Tecnologia da Informação |
Q1371806
Algoritmos e Estrutura de Dados
A Copa do Brasil é uma competição nacional de futebol do Brasil. É jogada nos moldes da Copa da Inglaterra, Taça de
Portugal, Copa do Rei, Copa da Escócia, entre outras. A partir de 2017, ela passou a ser disputada por 91 times.
Se os nomes dos times fossem colocados em ordem (em um array), o número máximo de itens no array que a busca binária teria que examinar para encontrar a localização de um time em particular será, no pior caso, de
Se os nomes dos times fossem colocados em ordem (em um array), o número máximo de itens no array que a busca binária teria que examinar para encontrar a localização de um time em particular será, no pior caso, de
Ano: 2017
Banca:
IV - UFG
Órgão:
Fundação Unirg
Prova:
CS-UFG - 2017 - Fundação Unirg - Analista de Sistemas |
Q1022609
Algoritmos e Estrutura de Dados
Seja S o grafo de fluxo de controle de um programa P. Se o
teste que aplica um conjunto de dados de teste satisfaz o
critério todos os ramos de S, então pode-se concluir que
esse conjunto também irá satisfazer o critério
Ano: 2017
Banca:
IV - UFG
Órgão:
Fundação Unirg
Prova:
CS-UFG - 2017 - Fundação Unirg - Analista de Sistemas |
Q1022600
Algoritmos e Estrutura de Dados
A árvore de pesquisa que busca melhorar a eficiência das
operações, tal que os nós mais frequentemente acessados
são mantidos na parte superior da árvore, é denominada
árvore
Ano: 2017
Banca:
IV - UFG
Órgão:
Fundação Unirg
Prova:
CS-UFG - 2017 - Fundação Unirg - Analista de Sistemas |
Q1022599
Algoritmos e Estrutura de Dados
O caminhamento em árvores binárias envolve percorrer a
árvore de forma a visitar cada nó somente uma vez. No
caminhamento pré-fixado à esquerda, a sequência
considerada é:
Ano: 2017
Banca:
IV - UFG
Órgão:
Fundação Unirg
Prova:
CS-UFG - 2017 - Fundação Unirg - Analista de Sistemas |
Q1022598
Algoritmos e Estrutura de Dados
A altura de um nó em uma árvore binária é a distância
entre o nó e o seu descendente mais afastado. A altura de
uma árvore binária é a altura da raiz da árvore. Se a árvore
possui somente o nó raiz, então sua altura é 0 (zero).
Dentre as árvores binárias que possuem sete nós, a maior
altura de árvore possível é:
Ano: 2017
Banca:
IV - UFG
Órgão:
Fundação Unirg
Prova:
CS-UFG - 2017 - Fundação Unirg - Analista de Sistemas |
Q1022597
Algoritmos e Estrutura de Dados
Árvores de pesquisa são estruturas de dados que podem ser
usadas para a busca de elementos presentes em seus nós.
Um exemplo de árvore binária de pesquisa é a árvore
Ano: 2017
Banca:
Colégio Pedro II
Órgão:
Colégio Pedro II
Prova:
Colégio Pedro II - 2017 - Colégio Pedro II - Analista de Tecnologia da Informação |
Q926881
Algoritmos e Estrutura de Dados
Dado um pseudocódigo de uma função chamada FN1:
FN1 (V[], início, fim, e)
i recebe o índice do meio entre início e fim
se (v[i] = e) entao
devolva o índice i # elemento e encontrado
fimse
se (inicio = fim) entao
não encontrou o elemento procurado
senão
se (V[i] vem antes de e) então
faça a FN1 (V, i+1, fim, e)
senão
faça a FN1 (V, inicio, i-1, e)
fimse
fimse
Sobre o pseudocódigo foram feitas as seguintes afirmações:
I. FN1 é uma função é iterativa
II. Para FN1 devolver o índice i corretamente, o vetor V[ ] precisa estar ordenado.
III. Se o vetor V[ ] tiver 1024 elementos, podemos expressar que o número de suposições, no pior caso, como "o número de vezes que podemos reduzir pela metade, começando em n, até obter o valor 1, mais um" será de 11.
IV. A função matemática que representa a complexidade de FN1 é da ordem de log n.
Estão corretas
Conheça nossos planos