Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.518 questões
Ano: 2023
Banca:
FUNDATEC
Órgão:
IF Farroupilha - RS
Prova:
FUNDATEC - 2023 - IF Farroupilha - RS - Técnico de Tecnologia da Informação |
Q2175400
Algoritmos e Estrutura de Dados
Qual das técnicas abaixo pode ser utilizada para testar a lógica de um algoritmo
quando não se tem disponível uma ferramenta automatizada de depuração?
Ano: 2023
Banca:
FUNDATEC
Órgão:
Prefeitura de São João da Urtiga - RS
Prova:
FUNDATEC - 2023 - Prefeitura de São João da Urtiga - RS - Técnico em Informática |
Q2170716
Algoritmos e Estrutura de Dados
O VisuAlg 2.0 prevê quatro tipos de dados. Assinale a alternativa que NÃO representa
um tipo de dados do programa em questão.
Ano: 2023
Banca:
FGV
Órgão:
PGM - Niterói
Prova:
FGV - 2023 - PGM - Niterói - Analista de Tecnologia da Informação |
Q2167095
Algoritmos e Estrutura de Dados
A analista Carla implementou uma solução algorítmica que
classifica os novos processos submetidos à PGM de Niterói em
níveis de indício de fraude. Para atingir este objetivo, Carla se
baseou no algoritmo de machine learning para classificação que
atribui, necessariamente, um valor no intervalo numérico de 0 a 1
para cada entrada.
Carla utilizou como base o algoritmo de machine learning:
Ano: 2023
Banca:
FGV
Órgão:
PGM - Niterói
Prova:
FGV - 2023 - PGM - Niterói - Analista de Tecnologia da Informação |
Q2167067
Algoritmos e Estrutura de Dados
No contexto da construção de compiladores para linguagens de
programação, o uso da notação polonesa posfixa é comum
quando é necessário representar expressões aritméticas, como a
que segue.
A*(B+C)/D-E
A expressão correta na referida notação é:
A*(B+C)/D-E
A expressão correta na referida notação é:
Ano: 2023
Banca:
FGV
Órgão:
PGM - Niterói
Prova:
FGV - 2023 - PGM - Niterói - Analista de Tecnologia da Informação |
Q2167065
Algoritmos e Estrutura de Dados
João está trabalhando com uma base de dados que contém
centenas de milhares de registros de pessoas, na qual a chave de
busca é o CPF.
Nesse contexto, o algoritmo/método de busca que, corretamente
empregado, oferece a melhor complexidade é:
Q2167015
Algoritmos e Estrutura de Dados
Considere as seguintes definições relacionadas a algoritmos de ordenação e assinale a alternativa
que identifica corretamente as três definições, considerando sua ordem.
1. O algoritmo consiste em percorrer o vetor de itens desordenados da esquerda para a direita, ordenando um item por vez. A cada passo, o item não ordenado é comparado aos itens à sua esquerda (os quais já estão ordenados) de modo a encontrar em qual posição ele deve ser colocado. Esses passos são repetidos para cada um dos itens não ordenados restantes. O algoritmo termina quando o último item do vetor é colocado na posição correta.
2. O algoritmo divide logicamente o vetor em duas partições: uma partição contendo itens ordenados, que é construída da esquerda para a direita na frente (esquerda) do vetor, e uma partição contendo itens restantes não ordenados que ocupam o resto do vetor. Inicialmente, a partição ordenada está vazia e a partição não ordenada é o próprio vetor de entrada. Em cada passo, o algoritmo encontra o menor item na partição não ordenada, trocando-o com o item não ordenado mais à esquerda da partição (colocando-o, portanto, em ordem). Então, o limite lógico entre as partições ordenada e não ordenada é incrementado em uma posição e os passos anteriores são repetidos. O algoritmo termina quando resta apenas um item a ser ordenado.
3. O algoritmo divide o problema em partes menores, resolvendo cada parte separadamente e juntando os resultados posteriormente. O vetor é dividido em duas partes iguais, sendo cada uma delas dividida em duas partes, e assim por diante, até restarem partes com um ou dois itens, cuja ordenação é trivial. Para juntar pares de partes ordenadas, os dois primeiros itens de cada parte são separados e o menor deles é selecionado e posicionado como primeiro elemento. Em seguida, os menores entre os restantes são comparados e posicionados e assim se prossegue até que todos os elementos tenham sido juntados. O procedimento é repetido até que todas as partes tenham sido tratadas.
1. O algoritmo consiste em percorrer o vetor de itens desordenados da esquerda para a direita, ordenando um item por vez. A cada passo, o item não ordenado é comparado aos itens à sua esquerda (os quais já estão ordenados) de modo a encontrar em qual posição ele deve ser colocado. Esses passos são repetidos para cada um dos itens não ordenados restantes. O algoritmo termina quando o último item do vetor é colocado na posição correta.
2. O algoritmo divide logicamente o vetor em duas partições: uma partição contendo itens ordenados, que é construída da esquerda para a direita na frente (esquerda) do vetor, e uma partição contendo itens restantes não ordenados que ocupam o resto do vetor. Inicialmente, a partição ordenada está vazia e a partição não ordenada é o próprio vetor de entrada. Em cada passo, o algoritmo encontra o menor item na partição não ordenada, trocando-o com o item não ordenado mais à esquerda da partição (colocando-o, portanto, em ordem). Então, o limite lógico entre as partições ordenada e não ordenada é incrementado em uma posição e os passos anteriores são repetidos. O algoritmo termina quando resta apenas um item a ser ordenado.
3. O algoritmo divide o problema em partes menores, resolvendo cada parte separadamente e juntando os resultados posteriormente. O vetor é dividido em duas partes iguais, sendo cada uma delas dividida em duas partes, e assim por diante, até restarem partes com um ou dois itens, cuja ordenação é trivial. Para juntar pares de partes ordenadas, os dois primeiros itens de cada parte são separados e o menor deles é selecionado e posicionado como primeiro elemento. Em seguida, os menores entre os restantes são comparados e posicionados e assim se prossegue até que todos os elementos tenham sido juntados. O procedimento é repetido até que todas as partes tenham sido tratadas.
Ano: 2023
Banca:
COTEC
Órgão:
Prefeitura de São Romão - MG
Prova:
COTEC - 2023 - Prefeitura de São Romão - MG - Técnico em Informática |
Q2165879
Algoritmos e Estrutura de Dados
Avalie as seguintes afirmativas associadas à programação estruturada:
I. Uma variável declarada no contexto de uma função é automaticamente acessível às demais funções do programa. II. A passagem de variável por valor a uma função permite que a função altere o valor da variável. III. Uma estrutura de seleção ou repetição, se fizer parte de outra estrutura de seleção ou repetição, deve estar completamente contida nesta.
Assinale a alternativa que contém a(s) afirmativa(s) CORRETA(S).
I. Uma variável declarada no contexto de uma função é automaticamente acessível às demais funções do programa. II. A passagem de variável por valor a uma função permite que a função altere o valor da variável. III. Uma estrutura de seleção ou repetição, se fizer parte de outra estrutura de seleção ou repetição, deve estar completamente contida nesta.
Assinale a alternativa que contém a(s) afirmativa(s) CORRETA(S).
Ano: 2023
Banca:
Instituto Consulplan
Órgão:
IF-PA
Prova:
Instituto Consulplan - 2023 - IF-PA - Técnico de Tecnologia da Informação |
Q2162022
Algoritmos e Estrutura de Dados
Sobre estruturas básicas para a criação de um algoritmo,
analise as afirmativas a seguir.
I. Em um algoritmo, toda condição tem que ser uma expressão lógica, algo que possamos pensar como “isto é verdadeiro ou isto é falso”.
II. Operadores lógicos podem ser de disjunção; conjunção; e, negação.
III. Para resolver um problema algoritmo precisamos de três estruturas básicas: estruturas sequenciais; estruturas de repetição; e, estruturas de decisão.
IV. São exemplos de tipos de dados: strings; caractere; inteiro; real; lógico; e, variável.
Está correto o que se afirma apenas em
I. Em um algoritmo, toda condição tem que ser uma expressão lógica, algo que possamos pensar como “isto é verdadeiro ou isto é falso”.
II. Operadores lógicos podem ser de disjunção; conjunção; e, negação.
III. Para resolver um problema algoritmo precisamos de três estruturas básicas: estruturas sequenciais; estruturas de repetição; e, estruturas de decisão.
IV. São exemplos de tipos de dados: strings; caractere; inteiro; real; lógico; e, variável.
Está correto o que se afirma apenas em
Ano: 2023
Banca:
Instituto Consulplan
Órgão:
IF-PA
Prova:
Instituto Consulplan - 2023 - IF-PA - Técnico de Tecnologia da Informação |
Q2162019
Algoritmos e Estrutura de Dados
Considere que, na lógica do algoritmo feito no VisualG, sejam
inseridos sequencialmente os valores a seguir: 7 8 3 1 0 2 5
Algoritmo "Alg1" Var num : real res : real soma : real Inicio soma <- 0 escreva("Digite um valor: ") leia(num) enquanto (num <> 0)faca res <- res + num escreva("Digite um valor: ") leia(num) fimenquanto escreva("Resultado> ", res) Fimalgoritmo
Nessa situação, será apresentado qual resultado da execução?
Algoritmo "Alg1" Var num : real res : real soma : real Inicio soma <- 0 escreva("Digite um valor: ") leia(num) enquanto (num <> 0)faca res <- res + num escreva("Digite um valor: ") leia(num) fimenquanto escreva("Resultado> ", res) Fimalgoritmo
Nessa situação, será apresentado qual resultado da execução?
Q2161924
Algoritmos e Estrutura de Dados
Considere o algoritmo a seguir:
var x, y, z: inteiro início para x ← 1 até 10 passo 1 faça para y ← 1 até 10 passo 1 faça z ← x * y; exiba(z) fim_para exiba(y) fim_para fim
Ao ser executado em condições ideais, o penúltimo valor exibido da variável z e o valor exibido da variável y serão, respectivamente,
var x, y, z: inteiro início para x ← 1 até 10 passo 1 faça para y ← 1 até 10 passo 1 faça z ← x * y; exiba(z) fim_para exiba(y) fim_para fim
Ao ser executado em condições ideais, o penúltimo valor exibido da variável z e o valor exibido da variável y serão, respectivamente,
Q2161923
Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo.
var renda: real
início
leia(renda)
se (renda <= 1000)
então exiba("Categoria 1")
senão se (renda>1000 E renda<=2000)
então exiba ("Categoria 2")
senão exiba ("Categoria 3")
fim_se
fim_se
fim
Uma alteração que pode ser feita para otimizar ou melhorar o algoritmo, sem alterar sua lógica, é
var renda: real
início
leia(renda)
se (renda <= 1000)
então exiba("Categoria 1")
senão se (renda>1000 E renda<=2000)
então exiba ("Categoria 2")
senão exiba ("Categoria 3")
fim_se
fim_se
fim
Uma alteração que pode ser feita para otimizar ou melhorar o algoritmo, sem alterar sua lógica, é
Q2161921
Algoritmos e Estrutura de Dados
Considere a estrutura a seguir, representando a realização de operações lógicas em um programa.
var a, b, c, d: inteiro var x, y, z: lógico início a ←2 b ← 1 c ← 3 d ← 0 x ← NÃO(a + d > 0) E (c - b <= 5) y ← NÃO(x) OU (c / a > 2) z ← y E x E (c - b - a >= 0) exiba (x, y, z) fim
Em condições ideais, a instrução exiba (x, y, z) deve mostrar os valores
var a, b, c, d: inteiro var x, y, z: lógico início a ←2 b ← 1 c ← 3 d ← 0 x ← NÃO(a + d > 0) E (c - b <= 5) y ← NÃO(x) OU (c / a > 2) z ← y E x E (c - b - a >= 0) exiba (x, y, z) fim
Em condições ideais, a instrução exiba (x, y, z) deve mostrar os valores
Q2161920
Algoritmos e Estrutura de Dados
Uma linguagem de programação possui um tipo primitivo de dados para armazenamento de valores inteiros utilizando sempre
2 bytes de memória. Considerando que armazena números inteiros positivos ou negativos, a faixa de valores inteiros que podem
ser armazenados em variáveis desse tipo é de
Ano: 2023
Banca:
UFRRJ
Órgão:
UFRRJ
Prova:
UFRRJ - 2023 - UFRRJ - Analista de Tecnologia da Informação |
Q2156964
Algoritmos e Estrutura de Dados
Sobre os algoritmos para ordenação de dados, é correto afirmar que o
Q2156529
Algoritmos e Estrutura de Dados
Sobre projeto de algoritmos, é correto afirmar que:
Ano: 2023
Banca:
COSEAC
Órgão:
UFF
Prova:
COSEAC - 2023 - UFF - Técnico de Laboratório: Área: Informática |
Q2145119
Algoritmos e Estrutura de Dados
Antônio é técnico em laboratório e precisa
escolher um mecanismo de busca para trabalhar
com controle de estoques. São algoritmos de
busca possíveis para utilização no seu laboratório,
EXCETO:
Ano: 2023
Banca:
COSEAC
Órgão:
UFF
Prova:
COSEAC - 2023 - UFF - Técnico em Tecnologia da Informação |
Q2144927
Algoritmos e Estrutura de Dados
São instrumentos gráficos ou instrumentos
narrativos utilizados para entendimento do
algoritmo da lógica de programação:
Ano: 2023
Banca:
VUNESP
Órgão:
TCM-SP
Prova:
VUNESP - 2023 - TCM-SP - Auxiliar Técnico de Controle Externo - Técnico de Informática |
Q2110494
Algoritmos e Estrutura de Dados
Analise o algoritmo a seguir, apresentado na forma de uma pseudolinguagem.
Início [ Tipo MAT = matriz[1..3,1..3] de inteiros; MAT: M; Inteiro: i, j, X, Y; X ← 0; Y ← 0; Para i de 1 até 3 faça [ Para j de 1 até 3 faça [ Se i = j Então M[i,j] ← i + j + 1; Senão M[i,j] ← i + 2*j + 1; ] ] Para i de 1 até 3 faça [ X ← X + M[i,i]; Y ← Y + M[1,i]; ] Imprima (X+Y); ] Fim.
Ao final do algoritmo é impressa a soma (X+Y) que é igual a
Início [ Tipo MAT = matriz[1..3,1..3] de inteiros; MAT: M; Inteiro: i, j, X, Y; X ← 0; Y ← 0; Para i de 1 até 3 faça [ Para j de 1 até 3 faça [ Se i = j Então M[i,j] ← i + j + 1; Senão M[i,j] ← i + 2*j + 1; ] ] Para i de 1 até 3 faça [ X ← X + M[i,i]; Y ← Y + M[1,i]; ] Imprima (X+Y); ] Fim.
Ao final do algoritmo é impressa a soma (X+Y) que é igual a
Ano: 2023
Banca:
FUNDATEC
Órgão:
BRDE
Prova:
FUNDATEC - 2023 - BRDE - Analista de Sistemas - Ciência de Dados |
Q2107442
Algoritmos e Estrutura de Dados
Em relação ao desenvolvimento iterativo e incremental da modelagem Ágil, analise
as assertivas abaixo, assinalando V, se verdadeiras, ou F, se falsas.
( ) As iterações ocorrem dentro dos ciclos, quando são feitos refinamentos para agregar melhorias ao produto. No SCRUM, por exemplo, as interações acontecem por meio das Sprints. ( ) No processo incremental, o sistema completo é separado em 4 etapas: análise, implementação, verificação e manutenção. Ao final da quarta etapa, tem-se o produto para ser entregue. ( ) A cada iteração, o incremento deve ser funcional, para que seja possível realizar os testes e a validação pelas partes interessadas. ( ) O termo iterativo tem o significado de uma ação não repetitiva, isto é, o seu processo é desenvolvido linearmente seguindo o ciclo de vida do projeto.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
( ) As iterações ocorrem dentro dos ciclos, quando são feitos refinamentos para agregar melhorias ao produto. No SCRUM, por exemplo, as interações acontecem por meio das Sprints. ( ) No processo incremental, o sistema completo é separado em 4 etapas: análise, implementação, verificação e manutenção. Ao final da quarta etapa, tem-se o produto para ser entregue. ( ) A cada iteração, o incremento deve ser funcional, para que seja possível realizar os testes e a validação pelas partes interessadas. ( ) O termo iterativo tem o significado de uma ação não repetitiva, isto é, o seu processo é desenvolvido linearmente seguindo o ciclo de vida do projeto.
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:
Ano: 2023
Banca:
FUNDATEC
Órgão:
BRDE
Prova:
FUNDATEC - 2023 - BRDE - Analista de Sistemas - Ciência de Dados |
Q2107440
Algoritmos e Estrutura de Dados
Suponha o problema de indicadores econômicos ou de mercado futuro, nos quais se
tenta prever o próximo valor analisando os dados de algumas variáveis (atributos descritivos)
historicamente armazenados em um conjunto de dados. Qual é o modelo preditivo que pode ser
utilizado para estimar os valores a partir de um conjunto de dados históricos?
Conheça nossos planos