Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.196 questões
Ano: 2012
Banca:
FUNDEP (Gestão de Concursos)
Órgão:
MPE-MG
Prova:
FUNDEP (Gestão de Concursos) - 2012 - MPE-MG - Analista do MP - Tecnologia da Informação - Administração de Redes |
Q2214464
Algoritmos e Estrutura de Dados
Define-se que uma função é contínua em um número k se satisfaz as seguintes
condições:
C1: a função tem imagem definida no número k.
C2: o limite da função no número k existe.
C3: o valor da imagem e o valor do limite no número k são iguais.
Se uma das condições não for verificada, diz-se que a função é descontínua no número k.
Assinale a alternativa que apresenta a estrutura INCORRETA.
C1: a função tem imagem definida no número k.
C2: o limite da função no número k existe.
C3: o valor da imagem e o valor do limite no número k são iguais.
Se uma das condições não for verificada, diz-se que a função é descontínua no número k.
Assinale a alternativa que apresenta a estrutura INCORRETA.
Ano: 2023
Banca:
FUNDATEC
Órgão:
Prefeitura de Maçambará - RS
Prova:
FUNDATEC - 2023 - Prefeitura de Maçambara - RS - Técnico de Informática |
Q2206960
Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo escrito em pseudocódigo (Portugol).
algoritmo "Questão"
var
a, b, c: inteiro
inicio
a ← 0
b ← 1
c ← 2
repita
a ← a + 1
b ← b + a * 2
c ← c + b - a
até_que (a > 2)
fimalgoritmo
Ao final da execução do algoritmo acima, qual serão, respectivamente, os valores das variáveis "a",
"b" e "c"?
Ano: 2023
Banca:
FUNCERN
Órgão:
Câmara de Natal - RN
Prova:
FUNCERN - 2023 - Câmara de Natal - RN - Técnico Legislativo (TLNM) - Técnico em Manutenção de Suporte em Informática |
Q2202362
Algoritmos e Estrutura de Dados
Em lógica de programação, a função da estrutura de repetição "for", em um programa, é executar um
Ano: 2023
Banca:
FUNCERN
Órgão:
Câmara de Natal - RN
Prova:
FUNCERN - 2023 - Câmara de Natal - RN - Técnico Legislativo (TLNM) - Técnico em Manutenção de Suporte em Informática |
Q2202361
Algoritmos e Estrutura de Dados
As variáveis de programação são fundamentais para o dia a dia do programador. Elas orientam o
programa a executar operações. Uma variável em um programa é definida como
Ano: 2023
Banca:
Instituto Consulplan
Órgão:
CRF-MG
Prova:
Instituto Consulplan - 2023 - CRF-MG - Analista de Sistema |
Q2194884
Algoritmos e Estrutura de Dados
Texto associado
CONHECIMENTOS DO CARGO
“Técnica usada para mapear os dados do objeto para algum
valor inteiro representativo. Armazena os dados em formas de
pares de chaves e valores. A chave, que é usada para identificar os dados, é dada como uma entrada para a função. Uma
chave é o conjunto dos dados identificadores para um registro
de dados em particular. Quando se interage com um registro
de funcionários, o nome ou o número do funcionário geralmente serve como chave para acessar todas as outras informações que existem sobre o funcionário. Ressalta-se que não tem
sentido ordenar todas as informações dos funcionários quando
somente se precisa das chaves ordenadas.” Tal técnica é conhecida como:
Ano: 2023
Banca:
Instituto Consulplan
Órgão:
CRF-MG
Prova:
Instituto Consulplan - 2023 - CRF-MG - Analista de Sistema |
Q2194880
Algoritmos e Estrutura de Dados
Texto associado
CONHECIMENTOS DO CARGO
“Trata-se de um algoritmo capaz de construir modelos de
grande poder preditivo utilizando dados de alta dimensão,
cuja ideia principal é buscar em espaços de alta dimensão pelo
hiperplano ótimo e que a margem entre dois objetos de classes diferentes seja máxima. Para tanto, ele utiliza vetores suporte e a margem é determinada utilizando tais vetores.” As
informações referem-se ao algoritmo utilizado no aprendizado de máquina conhecido como:
Ano: 2023
Banca:
UFPR
Órgão:
IF-PR
Prova:
UFPR - 2023 - IF-PR - Técnico de Laboratório - Técnologia da Informação |
Q2186958
Algoritmos e Estrutura de Dados
O resultado da expressão lógica ! (6 ! = 18/3 | | true && 3 - 9 > 12 - 6 | | true) é:
Ano: 2023
Banca:
FGV
Órgão:
TJ-RN
Prova:
FGV - 2023 - TJ-RN - Analista Judiciário - Tecnologia de Informação – Análise de Sistemas |
Q2183331
Algoritmos e Estrutura de Dados
Em bancos de dados, especialmente quando distribuídos, surge o
problema de garantir que uma certa transação seja processada
corretamente quando tem efeitos em diferentes sistemas, ou
nós.
Um dos algoritmos utilizados nesse tipo de transação é conhecido originalmente como:
Um dos algoritmos utilizados nesse tipo de transação é conhecido originalmente como:
Ano: 2023
Banca:
FGV
Órgão:
TJ-RN
Prova:
FGV - 2023 - TJ-RN - Analista Judiciário - Tecnologia de Informação – Análise de Sistemas |
Q2183323
Algoritmos e Estrutura de Dados
Numa busca por uma chave armazenada numa lista encadeada
circular, cujos elementos estão dispostos ordenadamente pelo
valor da chave, a complexidade do algoritmo no pior caso é:
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:
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 |
Q2179305
Algoritmos e Estrutura de Dados
leia(x)
y = 0.0
m = 1.0
enquanto x > 1 faça
escreva(y, x, m)
y = y + (x % 2) * m
x = x / 2 m = m * 10
fim enquanto
escreva(y)
Assinale a opção que apresenta o valor de x para que o resultado do código precedente seja igual a 131.
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 |
Q2179304
Algoritmos e Estrutura de Dados
soma = 0
função a(x):
soma = 0
se (x <= 1) então
retorne 1
fim se
soma = soma + x + a(x - 1) + a(x - 2)
retorne soma
escreva(a(3))
Assinale a opção que apresenta o resultado correto para o pseudocódigo precedente.
Q2176537
Algoritmos e Estrutura de Dados
Avalie o trecho de algoritmo abaixo, escrito em pseudocódigo (Portugol), cujo objetivo
é a ordenação de um vetor em ordem crescente. Considere que "v" é um vetor de números inteiros
com 5 posições que foi declarado e preenchido anteriormente, e que “t” é uma variável inteira que
também foi preenchida anteriormente com o tamanho desse vetor.
para j de 1 até t faça para i de 1 até t faça se v[i] > v[i+1] então aux ← v[i] v[i] ← v[i+1] v[i+1] ← aux fimse fimpara fimpara
Caso o operador relacional ">" (maior) fosse trocado pelo operador ">=" (maior ou igual), mais quantas linhas do algoritmo teriam que ser alteradas para que o resultado esperado (ordenação do vetor em ordem crescente) continuasse a ser o mesmo?
para j de 1 até t faça para i de 1 até t faça se v[i] > v[i+1] então aux ← v[i] v[i] ← v[i+1] v[i+1] ← aux fimse fimpara fimpara
Caso o operador relacional ">" (maior) fosse trocado pelo operador ">=" (maior ou igual), mais quantas linhas do algoritmo teriam que ser alteradas para que o resultado esperado (ordenação do vetor em ordem crescente) continuasse a ser o mesmo?
Ano: 2023
Banca:
FUNDATEC
Órgão:
IF Farroupilha - RS
Prova:
FUNDATEC - 2023 - IF Farroupilha - RS - Técnico de Tecnologia da Informação |
Q2175402
Algoritmos e Estrutura de Dados
Sobre a utilização de estruturas de repetição em algoritmos, assinale a alternativa
que apresenta estrutura que executa um conjunto de instruções pelo menos uma vez antes de verificar
a validade da condição estabelecida.
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.
Conheça nossos planos