Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.554 questões
Ano: 2023
Banca:
IDECAN
Órgão:
SEFAZ-RR
Prova:
IDECAN - 2023 - SEFAZ-RR - Desenvolvedor de Software |
Q2084785
Algoritmos e Estrutura de Dados
Carlos trabalha como desenvolvedor de software e recebe a
demanda de criar um trecho de código usando um loop de
repetição que somente pode ser usado quando se sabe a
quantidade de vezes que o loop vai acontecer. Selecione o
loop de repetição que Carlos deve utilizar.
Ano: 2023
Banca:
IDECAN
Órgão:
SEFAZ-RR
Prova:
IDECAN - 2023 - SEFAZ-RR - Desenvolvedor de Software |
Q2084741
Algoritmos e Estrutura de Dados
Quando criamos um programa de computador, utilizamos a
seguinte sequência de operações na grande maioria das
vezes: entrada de dados, processamento e saída. Selecione a
estrutura de seleção que nunca testa uma ou mais variáveis
de acordo com uma condição.
Ano: 2023
Banca:
IDECAN
Órgão:
SEFAZ-RR
Prova:
IDECAN - 2023 - SEFAZ-RR - Desenvolvedor de Software |
Q2084740
Algoritmos e Estrutura de Dados
Assim como na matemática, em programação os operadores
possuem precedência uns em relação aos outros. Selecione a
alternativa que mostra o operador com a precedência de maior
prioridade.
Ano: 2023
Banca:
IDECAN
Órgão:
SEFAZ-RR
Prova:
IDECAN - 2023 - SEFAZ-RR - Desenvolvedor de Software |
Q2084739
Algoritmos e Estrutura de Dados
As variáveis possuem etiquetas que são os nomes das
variáveis, e a classificação do que pode ser guardado em cada
variável é dada pelos tipos de variáveis de uma determinada
linguagem de programação. Selecione o tipo de variável que
armazena dados vazios.
Ano: 2023
Banca:
IDECAN
Órgão:
SEFAZ-RR
Prova:
IDECAN - 2023 - SEFAZ-RR - Técnico em Infraestrutura de Tecnologia da Informação |
Q2084642
Algoritmos e Estrutura de Dados
A maior parte das pessoas não ligadas à área de informática
ignoram o potencial dos computadores e imagina que eles são
capazes de tratar apenas com dados numéricos. As
informações tratadas em um algoritmo podem ser
classificadas em dois tipos: Variáreis e Constantes. Acerca
das variáveis, assinale a alterativa incorreta.
Ano: 2023
Banca:
Avança SP
Órgão:
Câmara Municipal de Taboão da Serra - SP
Prova:
Avança SP - 2023 - Câmara Municipal de Taboão da Serra - SP - Analista de Tecnologia da Informação |
Q2069905
Algoritmos e Estrutura de Dados
Das alternativas a seguir, aquela que contém apenas exemplos de estruturas de repetição é:
Ano: 2023
Banca:
CESPE / CEBRASPE
Órgão:
POLC-AL
Prova:
CESPE / CEBRASPE - 2023 - PO-AL - Perito Criminal - Especialidade: Análise de Sistemas/Ciências da Computação/Informática/Tecnologia de Processamento de Dados/Sistemas de Informação/Engenharia da Computação/Engenharia de Software |
Q2053792
Algoritmos e Estrutura de Dados
Julgue o próximo item, no que se refere a estruturas de controle
de fluxo.
// codigo 1 i = 1 fim = 7 enquanto i < fim faça escreva(i) i = i + 1 fim enquanto depois = i // codigo 2 fim = 6 i = 0 enquanto i < fim faça i = i + 1 escreva(i) fim enquanto depois = i
Considerando a estrutura precedente, é correto afirmar que o código 1 e o código 2 apresentam o mesmo resultado.
// codigo 1 i = 1 fim = 7 enquanto i < fim faça escreva(i) i = i + 1 fim enquanto depois = i // codigo 2 fim = 6 i = 0 enquanto i < fim faça i = i + 1 escreva(i) fim enquanto depois = i
Considerando a estrutura precedente, é correto afirmar que o código 1 e o código 2 apresentam o mesmo resultado.
Ano: 2023
Banca:
CESPE / CEBRASPE
Órgão:
SEPLAN-RR
Prova:
CESPE / CEBRASPE - 2023 - SEPLAN-RR - Analista de Planejamento e Orçamento - Especialidade: Tecnologia da Informação |
Q2040769
Algoritmos e Estrutura de Dados
Julgue o item seguinte a respeito dos conceitos de algoritmo de ordenação.
O algoritmo merge sort ordena os elementos de um vetor
percorrendo este diversas vezes e, a cada passagem,
deslocando até o topo o maior elemento da sequência.
Ano: 2022
Banca:
OBJETIVA
Órgão:
PROCEMPA
Prova:
OBJETIVA - 2022 - PROCEMPA - Analista de Programação e Suporte de Sistemas Informatizados e Georreferenciados, Infraestruturas e Redes Computacionais: Análise de Sistemas |
Q4348720
Algoritmos e Estrutura de Dados
Considerando-se os conhecimentos que se tem sobre os
vetores, analisar a sentença abaixo:
Um vetor é uma variável composta homogênea bidimensional, formada por uma sequência de variáveis, todas do mesmo tipo de dados, com o mesmo identificador (mesmo nome) e alocadas sequencialmente na memória (1ª parte). Uma vez que as variáveis que compõem o vetor têm o mesmo nome, o que distingue cada uma delas é um índice, que referencia sua localização dentro da estrutura (2ª parte). Em pseudocódigo, é possível expressar que uma matriz deve ser totalmente lida por meio do comando Leia (3ª parte).
A sentença está:
Um vetor é uma variável composta homogênea bidimensional, formada por uma sequência de variáveis, todas do mesmo tipo de dados, com o mesmo identificador (mesmo nome) e alocadas sequencialmente na memória (1ª parte). Uma vez que as variáveis que compõem o vetor têm o mesmo nome, o que distingue cada uma delas é um índice, que referencia sua localização dentro da estrutura (2ª parte). Em pseudocódigo, é possível expressar que uma matriz deve ser totalmente lida por meio do comando Leia (3ª parte).
A sentença está:
Ano: 2022
Banca:
OBJETIVA
Órgão:
PROCEMPA
Prova:
OBJETIVA - 2022 - PROCEMPA - Analista de Programação e Suporte de Sistemas Informatizados e Georreferenciados, Infraestruturas e Redes Computacionais: Ciência de Dados |
Q4346989
Algoritmos e Estrutura de Dados
Considerando-se a classificação dos algoritmos abaixo
quanto ao tipo de aprendizagem, numerar a 2ª coluna de
acordo com a 1ª e, após, assinalar a alternativa que
apresenta a sequência CORRETA:
(1) Aprendizagem supervisionada. (2) Aprendizagem não supervisionada.
(_) Random Forest. (_) k-Nearest Neighbors. (_) Naive Bayes.
(1) Aprendizagem supervisionada. (2) Aprendizagem não supervisionada.
(_) Random Forest. (_) k-Nearest Neighbors. (_) Naive Bayes.
Ano: 2022
Banca:
OBJETIVA
Órgão:
PROCEMPA
Prova:
OBJETIVA - 2022 - PROCEMPA - Analista de Programação e Suporte de Sistemas Informatizados e Georreferenciados, Infraestruturas e Redes Computacionais: Ciência de Dados |
Q4346986
Algoritmos e Estrutura de Dados
Uma matriz é uma variável composta, homogênea e
multidimensional, formada por variáveis, todas do mesmo
tipo de dados, com o mesmo identificador (mesmo nome).
Considerando-se o exposto, marcar C para as afirmativas
Certas, E para as Erradas e, após, assinalar a alternativa que
apresenta a sequência CORRETA:
(_) Em pseudocódigo, é possível expressar que uma matriz deve ser totalmente lida por meio do comando Leia.
(_) Um elemento de uma matriz pode ser referenciado com o nome da matriz, seguido do seu índice correspondente, colocado entre parênteses.
(_) Em pseudocódigo, é possível expressar que uma matriz deve ser totalmente impressa por meio do comando Escreva.
(_) Em pseudocódigo, é possível expressar que uma matriz deve ser totalmente lida por meio do comando Leia.
(_) Um elemento de uma matriz pode ser referenciado com o nome da matriz, seguido do seu índice correspondente, colocado entre parênteses.
(_) Em pseudocódigo, é possível expressar que uma matriz deve ser totalmente impressa por meio do comando Escreva.
Ano: 2022
Banca:
FUNDATEC
Órgão:
Prefeitura de Panambi - RS
Prova:
FUNDATEC - 2022 - Prefeitura de Panambi - RS - Técnico em Informática - Edital nº 01 |
Q4292140
Algoritmos e Estrutura de Dados
Uma estrutura de dados do tipo ____________ é conhecida como LIFO (last in, first
out, ou seja, o último que entra é o primeiro a sair), enquanto uma estrutura de dados do tipo
_______________ é conhecida como FIFO (first in, first out, ou seja, o primeiro que entra é o primeiro
a sair).
Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.
Ano: 2022
Banca:
Fundação FAPEC
Órgão:
UFGD
Prova:
Fundação FAPEC - 2022 - UFGD - Técnico de Tecnologia da Informação |
Q4263506
Algoritmos e Estrutura de Dados
Seja uma arvore binária balanceada, qual
o número máximo de operações que serão
executadas para encontrar um elemento que está
em um nó da árvore, no pior caso? Suponha que
a árvore tenha 16 elementos.
Ano: 2022
Banca:
Fundação FAPEC
Órgão:
UFGD
Prova:
Fundação FAPEC - 2022 - UFGD - Técnico de Tecnologia da Informação |
Q4263486
Algoritmos e Estrutura de Dados
Algoritmos de ordenação podem ser tão
eficientes quanto possível. Uns mais eficientes,
outros menos. A eficiência aqui pode estar
relacionada ao uso de memória ou então ao
tempo necessário para realizar a ordenação dos
elementos. Dessa forma, qual o algoritmo que
tem maior penalidade em termos de uso de
memória, mas é, ao mesmo tempo, o que ordena
mais rapidamente os dados em um vetor de
elementos desordenado? Assinale a alternativa
correta.
Ano: 2022
Banca:
CEPS-UFPA
Órgão:
UFPA
Prova:
CEPS-UFPA - 2022 - UFPA - Analista de Tecnologia da Informação / Área: Desenvolvimento |
Q4172580
Algoritmos e Estrutura de Dados
Considere o programa a seguir escrito em linguagem C.
#include <stdio.h>
int TAM(int n) {
int x;
if (n == 1) {
return(1 + n);
}
x = TAM(n/2) + TAM(n/2);
return(x);
}
int main() {
int n = 16;
printf("%d ", TAM(n));
}
Após a execução do programa, o resultado é
Ano: 2022
Banca:
CEPS-UFPA
Órgão:
UFPA
Prova:
CEPS-UFPA - 2022 - UFPA - Analista de Tecnologia da Informação / Área: Desenvolvimento |
Q4172579
Algoritmos e Estrutura de Dados
Considere as funções busca1 e busca2 descritas a seguir, que apresentam a busca de um nó na lista
linear L com n elementos, conhecendo-se a sua chave. A variável x corresponde à chave do nó
procurado. As funções informam, ao final, o índice do nó que se deseja buscar. Se este não for
encontrado, o índice é nulo.
função busca1(x) 1. i := 1 2. busca1 := 0 3. enquanto i ≤ n faça 4. se L[i].chave = x então 5. busca1 := i 6. i := n + 1 7. senão i := i + 1
função busca2(x) 1. i := 1 2. L[n + 1].chave := x 3. enquanto L[i].chave ≠ x faça 4. i := i + 1 5. se i ≠ n + 1 então busca2 := i 6. senão busca2 := 0
Com base nas informações dadas, é correto afirmar:
função busca1(x) 1. i := 1 2. busca1 := 0 3. enquanto i ≤ n faça 4. se L[i].chave = x então 5. busca1 := i 6. i := n + 1 7. senão i := i + 1
função busca2(x) 1. i := 1 2. L[n + 1].chave := x 3. enquanto L[i].chave ≠ x faça 4. i := i + 1 5. se i ≠ n + 1 então busca2 := i 6. senão busca2 := 0
Com base nas informações dadas, é correto afirmar:
Ano: 2022
Banca:
CEPS-UFPA
Órgão:
UFPA
Prova:
CEPS-UFPA - 2022 - UFPA - Analista de Tecnologia da Informação / Área: Desenvolvimento |
Q4172576
Algoritmos e Estrutura de Dados
Analise as seguintes afirmativas sobre os conceitos relacionados às tabelas de dispersão.
I. Esse método aproveita a possibilidade de acesso randômico à memória para alcançar uma complexidade temporal média por operação de O(1), sendo o pior caso, entretanto, O(log n), em que n é a quantidade de chaves a serem armazenadas na tabela.
II. Uma das estratégias conhecidas para tratar colisões consiste em armazenar as chaves com o mesmo endereço-base em listas encadeadas. As listas podem se encontrar no exterior da tabela ou compartilhar o mesmo espaço dela.
III. A ideia básica do método de endereçamento aberto para tratamento de colisões é, caso ainda haja espaço, armazenar as chaves com o mesmo endereço-base na própria tabela, mas sem a necessidade da criação de listas encadeadas.
Com relação a essas afirmativas, pode-se afirmar que
I. Esse método aproveita a possibilidade de acesso randômico à memória para alcançar uma complexidade temporal média por operação de O(1), sendo o pior caso, entretanto, O(log n), em que n é a quantidade de chaves a serem armazenadas na tabela.
II. Uma das estratégias conhecidas para tratar colisões consiste em armazenar as chaves com o mesmo endereço-base em listas encadeadas. As listas podem se encontrar no exterior da tabela ou compartilhar o mesmo espaço dela.
III. A ideia básica do método de endereçamento aberto para tratamento de colisões é, caso ainda haja espaço, armazenar as chaves com o mesmo endereço-base na própria tabela, mas sem a necessidade da criação de listas encadeadas.
Com relação a essas afirmativas, pode-se afirmar que
Ano: 2022
Banca:
CEPS-UFPA
Órgão:
UFPA
Prova:
CEPS-UFPA - 2022 - UFPA - Analista de Tecnologia da Informação / Área: Desenvolvimento |
Q4172574
Algoritmos e Estrutura de Dados
Seja V um vetor de n números inteiros distintos. Sobre a complexidade temporal de algoritmos para
ordenar V em ordem crescente, é correto afirmar que
Q4137934
Algoritmos e Estrutura de Dados
Considere a seguinte afirmação: “Uma estrutura de seleção permite a execução de um grupo de comandos, contidos na estrutura de seleção, a ser executado quando determinadas condições, representadas por expressões relacionais e/ou lógicas, são ou não satisfeitas”. Com base nessa definição, analise as afirmativas abaixo e assinale a alternativa correta.
I. Uma estrutura de seleção deve sempre conter pelo menos outra estrutura de seleção.
II. O grupo de ações existente dentro de uma estrutura de seleção pode não ser executado.
III. Uma estrutura de seleção sempre deve conter dois grupos de ações: um que é executado caso a expressão lógica seja verdadeira e outro que é executado caso a expressão lógica seja falsa.
Q4129604
Algoritmos e Estrutura de Dados
São exemplos de algoritmos de ordenação, EXCETO
Conheça nossos planos