Questões de Concurso
Sobre vetores em algoritmos e estrutura de dados
Foram encontradas 140 questões
Ano: 2026
Banca:
Instituto Legalle
Órgão:
Câmara de Reserva - PR
Prova:
Instituto Legalle - 2026 - Câmara de Reserva - PR - Técnico de Informática |
Q4184714
Algoritmos e Estrutura de Dados
Em uma análise de desempenho de um
sistema de gerenciamento de dados, um Técnico de
Informática avaliou a eficiência de diferentes estruturas de
dados utilizadas para armazenar registros em memória. O
sistema utiliza uma lista estática (array) para armazenar os
elementos de forma sequencial. Durante os testes, foi
necessário realizar uma consulta para localizar um
elemento específico na lista. Considerando o pior caso, em
que o elemento procurado está na última posição ou não
está presente na estrutura, foi analisada a complexidade
dessa operação. Com base nesse contexto, assinale a
alternativa que apresenta CORRETAMENTE a
complexidade da operação de busca em uma lista estática
no pior caso.
Ano: 2026
Banca:
Instituto Legalle
Órgão:
CIGA-SC
Prova:
Instituto Legalle - 2026 - CIGA-SC - Programador |
Q4160922
Algoritmos e Estrutura de Dados
Considere o contexto de busca de dados em
estruturas lineares e ordenadas. Diante dessa situação, um
Programador analisa as características de dois algoritmos
amplamente utilizados para localização de elementos em
vetores: busca sequencial e busca binária. Com isso,
analise as assertivas abaixo e julgue-as em Verdadeiras (V)
ou Falsas (F):
() Na busca sequencial, não é necessário que o vetor esteja ordenado, pois o algoritmo percorre os elementos um a um até encontrar o valor desejado ou até o final da estrutura.
() A busca sequencial possui complexidade média О (log n), sendo mais eficiente que a busca binária em grandes conjuntos de dados.
() A busca binária exige que o vetor esteja ordenado, pois realiza sucessivas divisões do espaço de busca com base na comparação do elemento central.
() A busca binária pode ser aplicada em vetores não ordenados, desde que o algoritmo ignore a etapa de comparação central e percorra todos os elementos.
Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?
() Na busca sequencial, não é necessário que o vetor esteja ordenado, pois o algoritmo percorre os elementos um a um até encontrar o valor desejado ou até o final da estrutura.
() A busca sequencial possui complexidade média О (log n), sendo mais eficiente que a busca binária em grandes conjuntos de dados.
() A busca binária exige que o vetor esteja ordenado, pois realiza sucessivas divisões do espaço de busca com base na comparação do elemento central.
() A busca binária pode ser aplicada em vetores não ordenados, desde que o algoritmo ignore a etapa de comparação central e percorra todos os elementos.
Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?
Ano: 2025
Banca:
INSTITUTO AOCP
Órgão:
SEDUC-RS
Prova:
INSTITUTO AOCP - 2025 - SEDUC-RS - Professor - Informática |
Q4159910
Algoritmos e Estrutura de Dados
Um desenvolvedor está criando um sistema para
armazenar as notas dos alunos de uma turma. Para
isso, ele decide usar uma estrutura de dados que
armazena os valores em uma sequência contígua
na memória, facilitando o acesso rápido por índice.
No entanto, ele sabe que a inserção ou remoção de
uma nota no meio da lista pode ser custosa, pois
pode exigir o deslocamento dos demais elementos.
Tendo isso em vista, assinale a alternativa que
apresenta o tipo de lista linear que o
desenvolvedor está utilizando.
Q3287969
Algoritmos e Estrutura de Dados
Com relação a vetores de registros, um
registro, ou simplesmente estrutura, é um
agrupamento de variáveis relacionadas entre si
que podem ser referenciadas como um único
elemento. As variáveis desse elemento
construído podem ser de diferentes tipos,
montando, assim, um tipo composto
heterogêneo (CELES; CERQUEIRA; RANGEL,
2004). Assinale a alternativa que apresenta a
estrutura correta que é possível utilizar para
percorrer um array.
Ano: 2025
Banca:
FUNDATEC
Órgão:
Prefeitura de Tangará da Serra - MT
Prova:
FUNDATEC - 2025 - Prefeitura de Tangará da Serra - MT - Técnico em Informática |
Q3178544
Algoritmos e Estrutura de Dados
Quanto aos componentes de um algoritmo, assinale a alternativa INCORRETA.
Ano: 2025
Banca:
FUNDATEC
Órgão:
Prefeitura de Tangará da Serra - MT
Prova:
FUNDATEC - 2025 - Prefeitura de Tangará da Serra - MT - Técnico em Informática |
Q3178543
Algoritmos e Estrutura de Dados
Sobre algoritmos e estrutura de dados, analise as assertivas abaixo, assinalando V,
se verdadeiras, ou F, se falsas.
( ) No pseudocódigo (Portugol), a estrutura de controle “se” é usada para criar loops de repetição.
( ) Um vetor é uma estrutura de dados que armazena uma coleção de elementos do mesmo tipo, acessíveis por índices.
( ) Em um fluxograma, o retângulo é utilizado para representar decisões.
( ) O comando “enquanto” é utilizado para executar repetidamente um bloco de instruções enquanto uma condição for verdadeira.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
( ) No pseudocódigo (Portugol), a estrutura de controle “se” é usada para criar loops de repetição.
( ) Um vetor é uma estrutura de dados que armazena uma coleção de elementos do mesmo tipo, acessíveis por índices.
( ) Em um fluxograma, o retângulo é utilizado para representar decisões.
( ) O comando “enquanto” é utilizado para executar repetidamente um bloco de instruções enquanto uma condição for verdadeira.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
Ano: 2024
Banca:
Instituto Consulplan
Órgão:
Prefeitura de Cacoal - RO
Prova:
Instituto Consulplan - 2024 - Prefeitura de Cacoal - RO - Analista de Sistemas |
Q3087889
Algoritmos e Estrutura de Dados
Considere o vetor ordenado V = [3, 8, 15, 19, 24, 30, 42]. Usando o algoritmo de pesquisa linear, qual é o número de
comparações realizadas para encontrar o elemento 24?
Ano: 2024
Banca:
FGV
Órgão:
SEDUC-SP
Prova:
FGV - 2024 - SEDUC-SP - Professor de Ensino Fundamental e Médio (Educação Profissional) - Tecnologia da Informação |
Q3042255
Algoritmos e Estrutura de Dados
Vetores, também conhecidos como arrays, arranjos ou coleções,
oferecem uma maneira eficiente e organizada de armazenar e
manipular coleções de dados. São comumente utilizados para
representar dados visuais em gráficos, tabelas e interfaces de
usuário, ordenar, filtrar, analisar e manipular diferentes conjuntos
de informações como no caso de jogos com seus cenários,
personagens, objetos e os próprios dados dos jogos. Dado tal
contexto, fica claro que um vetor é uma lista
Ano: 2024
Banca:
Instituto Abaré-eté
Órgão:
Câmara de Apuí - AM
Prova:
Instituto Abaré-eté - 2024 - Câmara de Apuí - AM - Técnico em Tecnologia da Informação |
Q2557205
Algoritmos e Estrutura de Dados
Como é chamada a estrutura de dados baseada em
listas encadeadas que possui um nó superior, também
chamado de raiz, que aponta para outros nós, chamados
de nós filhos, que podem ser pais de outros nós?
Ano: 2024
Banca:
FUNDATEC
Órgão:
Prefeitura de Coqueiral - MG
Prova:
FUNDATEC - 2024 - Prefeitura de Coqueiral - MG - Técnico de Informática |
Q2529020
Algoritmos e Estrutura de Dados
São estruturas de dados consideradas homogêneas:
I. Matriz.
II. Registro.
III. Vetor.
Quais estão corretas?
Ano: 2024
Banca:
IBADE
Órgão:
Prefeitura de Jaru - RO
Prova:
IBADE - 2024 - Prefeitura de Jaru - RO - Analista de Sistemas |
Q2498263
Algoritmos e Estrutura de Dados
Julgue as sentenças abaixo como VERDADEIRAS ou FALSAS.
1. (__) Vetores (arrays bidimensionais) e matrizes (arrays unidimensionais) são estruturas de dados que permitem armazenar e manipular coleções de dados de forma eficiente.
2. (__) Fluxogramas são representações gráficas de algoritmos, utilizando símbolos padronizados para denotar diferentes tipos de instruções ou operações (como processos, decisões, entrada/saída de dados, entre outros).
3. (__) Ao utilizar uma sintaxe simplificada e próxima da língua nativa do aprendiz, o Portugol permite uma compreensão mais intuitiva dos conceitos fundamentais de programação, como variáveis, estruturas de controle e lógica de programação.
A sequência CORRETA é:
1. (__) Vetores (arrays bidimensionais) e matrizes (arrays unidimensionais) são estruturas de dados que permitem armazenar e manipular coleções de dados de forma eficiente.
2. (__) Fluxogramas são representações gráficas de algoritmos, utilizando símbolos padronizados para denotar diferentes tipos de instruções ou operações (como processos, decisões, entrada/saída de dados, entre outros).
3. (__) Ao utilizar uma sintaxe simplificada e próxima da língua nativa do aprendiz, o Portugol permite uma compreensão mais intuitiva dos conceitos fundamentais de programação, como variáveis, estruturas de controle e lógica de programação.
A sequência CORRETA é:
Ano: 2024
Banca:
Instituto Consulplan
Órgão:
Câmara de Belo Horizonte - MG
Prova:
Instituto Consulplan - 2024 - Câmara de Belo Horizonte - MG - Analista de Tecnologia da Informação - Área de Desenvolvimento de Sistema |
Q2475426
Algoritmos e Estrutura de Dados
O MD5 – Message Digest Algorithm 5, é um algoritmo de função hash utilizado na criptografia de dados capaz de gerar um valor
hash único e fixo para um conjunto de dados, independentemente do tamanho original dos dados. Sobre as características do MD5,
assinale a alternativa que corresponde ao tamanho, em bits, do hash gerado pelo algoritmo MD5.
Ano: 2024
Banca:
CESPE / CEBRASPE
Órgão:
Prefeitura de Cachoeiro de Itapemirim - ES
Prova:
CESPE / CEBRASPE - 2024 - Prefeitura de Cachoeiro de Itapemirim - ES - Analista de Sistemas |
Q2464520
Algoritmos e Estrutura de Dados
No programa a seguir, escrito em pseudocódigo, foi criada
uma estrutura de dados do tipo vetor de nome vec com
50 posições, tal que cada posição desse vetor contém um número
inteiro. Nesse programa, também foram utilizadas as variáveis
inteiras j, idade e limite.
Com base nessas informações, julgue o próximo item.
Ao fim da execução do programa, o valor armazenado na primeira posição de vec será a idade de maior valor entre as 50 existentes.
Com base nessas informações, julgue o próximo item.
Ao fim da execução do programa, o valor armazenado na primeira posição de vec será a idade de maior valor entre as 50 existentes.
Ano: 2024
Banca:
CESPE / CEBRASPE
Órgão:
INPI
Provas:
CESPE / CEBRASPE - 2024 - INPI - Analista De Planejamento, Gestão E Infraestrutura Em Propriedade Industrial – Área: A9 – Gestão Da Tecnologia Da Informação Com Ênfase Em Desenvolvimento E Manutenção De Sistemas
|
CESPE / CEBRASPE - 2024 - INPI - Analista De Planejamento, Gestão E Infraestrutura Em Propriedade Industrial – Área: A10 – Gestão Da Tecnologia Da Informação Com Ênfase Em Infraestrutura De Tecnologia Da Informação |
CESPE / CEBRASPE - 2024 - INPI - Analista De Planejamento, Gestão E Infraestrutura Em Propriedade Industrial – Área: A11 – Gestão Da Tecnologia Da Informação Com Ênfase Em Segurança Da Informação |
Q2378351
Algoritmos e Estrutura de Dados
Acerca de estrutura de dados e algoritmos, julgue o item a seguir.
A passagem de um vetor por valor é mais eficiente que a
passagem por parâmetro, considerando aspectos de tempo de
processamento e espaço em memória, estando ambas as
situações sob as mesmas condições de recursos.
Ano: 2024
Banca:
INQC
Órgão:
CPTrans de Petrópolis - RJ
Prova:
INQC - 2024 - CPTrans de Petrópolis - RJ - Programador |
Q2369644
Algoritmos e Estrutura de Dados
Dentre as opções a seguir, aquela que é uma
característica dos vetores:
Ano: 2023
Banca:
UFPR
Órgão:
IF-PR
Prova:
UFPR - 2023 - IF-PR - Analista em Tecnologia da Informação |
Q2182229
Algoritmos e Estrutura de Dados
As variáveis compostas homogêneas são conjuntos de variáveis do mesmo tipo, referenciáveis pelo mesmo
identificador e alocadas sequencialmente na memória. Em relação aos tipos de variáveis compostas homogêneas,
assinale a alternativa correta.
Ano: 2023
Banca:
CESPE / CEBRASPE
Órgão:
AGER - Mato Grosso
Prova:
CESPE / CEBRASPE - 2023 - AGER - Mato Grosso - Analista Regulador - Ciências da Computação e ou Sistemas de Informação |
Q2179306
Algoritmos e Estrutura de Dados
Para ordenar um vetor de 10 elementos usando-se a ordenação
por seleção, a quantidade de comparações necessárias é igual a
Ano: 2023
Banca:
COSEAC
Órgão:
UFF
Prova:
COSEAC - 2023 - UFF - Técnico em Tecnologia da Informação |
Q2144926
Algoritmos e Estrutura de Dados
Dos métodos de pesquisa e ordenação
seguintes, aqueles que necessitam de que o vetor
esteja previamente ordenado são:
Ano: 2023
Banca:
FUMARC
Órgão:
AL-MG
Provas:
FUMARC - 2023 - AL-MG - Analista Legislativo - Analista de Sistemas I - Desenvolvimento de Sisitemas
|
FUMARC - 2023 - AL-MG - Analista Legislativo - Analista de Sistemas II - Administração de Rede e Suporte Técnico |
Q2074635
Algoritmos e Estrutura de Dados
Considere a figura a seguir representando um vetor e os passos de um método de ordenação interna.
Analise as afirmativas referentes ao método de ordenação interna utilizado para ordenar o vetor:
I – O método apresentado é baseado no princípio da distribuição.
II – O método apresentado requer O(n2) comparações.
III – O método apresentado é um exemplo de ordenação por seleção.
Estão CORRETAS as afirmativas:
Ano: 2022
Banca:
IDECAN
Órgão:
UNILAB
Prova:
IDECAN - 2022 - UNILAB - Analista de Tecnologia da Informação - Arquitetura e Desenvolvimento de Software |
Q4216812
Algoritmos e Estrutura de Dados
Observe o algoritmo escrito em pseudocódigo a seguir:
Supondo que o índice inicial é a posição 1 e que foram digitados como entrada os números {7,9,2,1,6}, assinale a alternativa que indica corretamente a saída alcançada após a execução do algoritmo.
Conheça nossos planos