Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.783 questões
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 |
Q869146
Algoritmos e Estrutura de Dados
Texto associado
Para responder à questão, considere a estratégia de ordenação apresentada em Java abaixo.
Considerando que N é número de elementos do vetor a ser ordenado, a estratégia de ordenação apresentada em Java
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: 2018
Banca:
FCC
Órgão:
DPE-AM
Prova:
FCC - 2018 - DPE-AM - Assistente Técnico de Defensoria - Programador |
Q869142
Algoritmos e Estrutura de Dados
Considere que há 3 categorias para pagantes de pensões alimentícias: a primeira engloba os que pagam até 1 valor base (R$ 900.00), a segunda os que pagam de 2 até 4 valores base e a terceira os que pagam acima de 4 valores base. Um programador apresentou o trecho em pseudocódigo abaixo como solução para identificar os pagantes destas 3 categorias.
Um Técnico Programador, ao analisar o trecho acima, afirma corretamente que
Ano: 2018
Banca:
FCC
Órgão:
DPE-AM
Prova:
FCC - 2018 - DPE-AM - Assistente Técnico de Defensoria - Programador |
Q869141
Algoritmos e Estrutura de Dados
Considere o algoritmo em pseudocódigo abaixo.
Analisando a lógica do programa acima, é correto afirmar que
Ano: 2018
Banca:
FCC
Órgão:
DPE-AM
Prova:
FCC - 2018 - DPE-AM - Analista em Gestão Especializado de Defensoria - Analista de Sistema |
Q868587
Algoritmos e Estrutura de Dados
Considere o grafo abaixo.
A complexidade ciclomática é uma métrica que mede a complexidade de um determinado módulo (uma classe, um método, uma função etc.), a partir da contagem do número de caminhos independentes que ele pode executar até o seu fim. Um caminho independente é aquele que apresenta pelo menos uma nova condição (possibilidade de desvio de fluxo) ou um novo conjunto de comandos a serem executados. O resultado da complexidade ciclomática indica quantos testes, pelo menos, precisam ser executados para que se verifiquem todos os fluxos possíveis que o código pode tomar, a fim de garantir uma completa cobertura de testes.
(Adaptado de: https://www.treinaweb.com.br/blog/complexidade-ciclomatica-analise-estatica-e-refatoracao/)
Considerando que no grafo acima há 17 arestas e 13 nós, o cálculo da complexidade ciclomática resulta em
Ano: 2018
Banca:
FGV
Órgão:
SEFIN-RO
Prova:
FGV - 2018 - SEFIN-RO - Auditor Fiscal de Tributos Estaduais |
Q863348
Algoritmos e Estrutura de Dados
Analise o trecho de pseudocódigo a seguir.
Assinale a opção que exibe o conteúdo integral do resultado que
seria produzido numa hipotética execução desse código.
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:
FUNDATEC
Órgão:
Prefeitura de Esteio - RS
Prova:
FUNDATEC - 2017 - Prefeitura de Esteio - RS - Analista de Sistema |
Q1777828
Algoritmos e Estrutura de Dados
Texto associado
Para a resolução da questão desta
prova, considere os seguintes detalhes:
(1) os programas utilizados nesta prova
foram instalados com todas as suas
configurações padrão, entretanto, caso
tenham sido realizadas alterações que
impactem a resolução da questão, elas
serão alertadas no texto da questão ou
mostradas visualmente, se necessário;
(2) no enunciado e nas respostas de
algumas questões, existe(m) letra(s),
palavra(s) ou texto(s) que foram
digitados entre aspas, apenas para
destacá-los. Neste caso, para resolver as
questões, desconsidere tais aspas e
atente somente para a(s) letra(s),
palavra(s) ou texto(s) propriamente
ditos; (3) em algumas figuras, foram
inseridas setas numeradas apenas para
facilitar a resolução da questões; e (4),
para resolver as questões desta prova,
considere, apenas, os recursos
disponibilizados para os candidatos, tais
como essas orientações, os textos
introdutórios das questões, normalmente
disponibilizados antes das Figuras, os
enunciados propriamente ditos e os
dados e informações disponíveis nas
Figuras das questões, se houver.
A questão baseia-se nas Figuras 5(a) e
5(b). A Figura 5(a) mostra,
intencionalmente, apenas parte de um
algoritmo, representado em
pseudocódigo, onde algumas instruções
foram suprimidas intencionalmente. As
letras "A", "B", "C", "D", "G", "H", "K",
"L" e "M" são variáveis lógicas, cujos
conteúdos poderão ser somente "falso"
ou "verdadeiro". A Figura 5(b) exibe as
variáveis e respectivos conteúdos que
serão atribuídos a essas variáveis
durante a execução desse algoritmo.
Figura 5(a) - Algoritmo
Figura 5(b) - Variáveis e respectivos conteúdos
Durante a execução do algoritmo, mostrado na Figura 5(a), serão atribuídas as variáveis lógicas "A", "B", "C", "D", "G", "H", "K", "L" e "M" os conteúdos constantes na Figura 5(b). Em consequência, executando-se esse algoritmo, serão exibidos os números:
Figura 5(a) - Algoritmo Figura 5(b) - Variáveis e respectivos conteúdos Durante a execução do algoritmo, mostrado na Figura 5(a), serão atribuídas as variáveis lógicas "A", "B", "C", "D", "G", "H", "K", "L" e "M" os conteúdos constantes na Figura 5(b). Em consequência, executando-se esse algoritmo, serão exibidos os números:
Ano: 2017
Banca:
FUNDATEC
Órgão:
Prefeitura de Esteio - RS
Prova:
FUNDATEC - 2017 - Prefeitura de Esteio - RS - Analista de Sistema |
Q1777827
Algoritmos e Estrutura de Dados
Texto associado
Para a resolução da questão desta
prova, considere os seguintes detalhes:
(1) os programas utilizados nesta prova
foram instalados com todas as suas
configurações padrão, entretanto, caso
tenham sido realizadas alterações que
impactem a resolução da questão, elas
serão alertadas no texto da questão ou
mostradas visualmente, se necessário;
(2) no enunciado e nas respostas de
algumas questões, existe(m) letra(s),
palavra(s) ou texto(s) que foram
digitados entre aspas, apenas para
destacá-los. Neste caso, para resolver as
questões, desconsidere tais aspas e
atente somente para a(s) letra(s),
palavra(s) ou texto(s) propriamente
ditos; (3) em algumas figuras, foram
inseridas setas numeradas apenas para
facilitar a resolução da questões; e (4),
para resolver as questões desta prova,
considere, apenas, os recursos
disponibilizados para os candidatos, tais
como essas orientações, os textos
introdutórios das questões, normalmente
disponibilizados antes das Figuras, os
enunciados propriamente ditos e os
dados e informações disponíveis nas
Figuras das questões, se houver.
A questão baseia-se na Figura 4, que
mostra um porta-moedas com seis
compartimentos, onde cada um deles é
utilizado para armazenar moedas de um
tipo, como, por exemplo, moedas de
R$1,00, R$0,50, R$0,25, etc. Nesse porta-moedas, existem cinco compartimentos
com moedas e um vazio. Qualquer moeda
somente pode ser inserida e retirada
desse dispositivo pela sua parte superior.
Figura 4 - Porta-moedas
A Figura 4 mostra um porta-moedas que funciona da seguinte forma: (1) ao se acrescentar uma nova moeda, ela é inserida, obrigatoriamente, na parte superior, imediatamente acima da última moeda que já se encontra armazenada nesse dispositivo; se ainda não houver nenhuma moeda em um compartimento, ela será a primeira e as que vierem depois serão inseridas sobre ela; e (2), ao ser retirada uma moeda, é sempre retirada a última que foi inserida, ou seja, a que está sobre todas as demais. Nesse caso, em termos de estrutura de dados, o porta-moedas exemplifica o funcionamento de uma:
I. Estrutura do tipo FIFO. II. "Pilha". III. Lista linear.
Quais estão corretas?
Figura 4 - Porta-moedas A Figura 4 mostra um porta-moedas que funciona da seguinte forma: (1) ao se acrescentar uma nova moeda, ela é inserida, obrigatoriamente, na parte superior, imediatamente acima da última moeda que já se encontra armazenada nesse dispositivo; se ainda não houver nenhuma moeda em um compartimento, ela será a primeira e as que vierem depois serão inseridas sobre ela; e (2), ao ser retirada uma moeda, é sempre retirada a última que foi inserida, ou seja, a que está sobre todas as demais. Nesse caso, em termos de estrutura de dados, o porta-moedas exemplifica o funcionamento de uma:
I. Estrutura do tipo FIFO. II. "Pilha". III. Lista linear.
Quais estão corretas?
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 é:
Conheça nossos planos