Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.154 questões
Ano: 2022
Banca:
FGV
Órgão:
MPE-SC
Prova:
FGV - 2022 - MPE-SC - Analista em Tecnologia da Informação |
Q1935242
Algoritmos e Estrutura de Dados
No contexto de estruturas de dados, considere uma lista
encadeada L, não ordenada, contendo N elementos.
A complexidade do algoritmo de inserção nessa lista é:
A complexidade do algoritmo de inserção nessa lista é:
Ano: 2022
Banca:
IF-TO
Órgão:
IF-TO
Prova:
IF-TO - 2022 - IF-TO - Técnico de Tecnologia da Informação |
Q1934575
Algoritmos e Estrutura de Dados
Em estrutura de dados os conceitos de FILAS e
PILHAS são usados para implementar diversos
recursos computacionais que vão desde
compiladores e interpretadores a mecanismos
usados nas linguagens de programação para
auxiliar os desenvolvedores no dia a dia. Sobre
essas estruturas, quais das definições abaixo são
corretas?
Ano: 2022
Banca:
IF-TO
Órgão:
IF-TO
Prova:
IF-TO - 2022 - IF-TO - Técnico de Tecnologia da Informação |
Q1934568
Algoritmos e Estrutura de Dados
Qual das definições abaixo melhor descreve o que é
um algoritmo?
Ano: 2022
Banca:
MetroCapital Soluções
Órgão:
Prefeitura de Nova Odessa - SP
Prova:
MetroCapital Soluções - 2022 - Prefeitura de Nova Odessa - SP - Analista de Sistemas |
Q1934515
Algoritmos e Estrutura de Dados
Analise a estrutura a seguir escrita em pseudocódigo:
início
inteiro: num, mult;
LEIA(num)
mult = num * num;
ESCREVA(mult);
fim
A estrutura do código acima é uma estrutura do tipo:
Ano: 2022
Banca:
MetroCapital Soluções
Órgão:
Prefeitura de Nova Odessa - SP
Prova:
MetroCapital Soluções - 2022 - Prefeitura de Nova Odessa - SP - Analista de Sistemas |
Q1934514
Algoritmos e Estrutura de Dados
Baseado em conhecimentos acerca de algoritmos e estruturas de dados, analise o código a seguir:
int x, y, *p;
y = 0;
p = &y;
x = *p;
x = 14;
(*p)++; --x;
(*p) += x;
printf("x=%d y=%d *p=%d", x, y, *p);
A saída do programa para x, y e *p será, respectivamente:
int x, y, *p;
y = 0;
p = &y;
x = *p;
x = 14;
(*p)++; --x;
(*p) += x;
printf("x=%d y=%d *p=%d", x, y, *p);
A saída do programa para x, y e *p será, respectivamente:
Ano: 2022
Banca:
FEPESE
Órgão:
CELESC
Prova:
FEPESE - 2022 - CELESC - Analista de Sistemas - Desenvolvimento |
Q1933526
Algoritmos e Estrutura de Dados
Assinale a alternativa que descreve corretamente a operação que o método abaixo realiza sobre um vetor (v) de números inteiros.
public void operacao(int[] v) {
for(int i = 0; i < v.length - 1; i++) {
for(int j = 0; j < v.length - 1 - i;
j++) {
if(v[j] < v[j + 1]) {
int aux = v[j];
v[j] = v[j + 1];
v[j + 1] = aux;
}
}
}
}
Ano: 2022
Banca:
FUNDATEC
Órgão:
Prefeitura de Flores da Cunha - RS
Prova:
FUNDATEC - 2022 - Prefeitura de Flores da Cunha - RS - Técnico em Informática |
Q1931953
Algoritmos e Estrutura de Dados
Assinale a estrutura de dados caracterizada por um conjunto de dados dispostos por
uma sequência de nós, onde cada nó também armazena um ponteiro que indica a posição do próximo
elemento.
Ano: 2022
Banca:
UFRPE
Órgão:
UFRPE
Prova:
UFRPE - 2022 - UFRPE - Técnico em Tecnologia da Informação - Sistema de Informação - Edital nº 42 |
Q1930779
Algoritmos e Estrutura de Dados
Em uma lista ligada com n elementos, o número de
comparações para encontrar um elemento é:
Ano: 2022
Banca:
UFRPE
Órgão:
UFRPE
Prova:
UFRPE - 2022 - UFRPE - Técnico em Tecnologia da Informação - Webdesign - Edital nº 42 |
Q1930476
Algoritmos e Estrutura de Dados
A estrutura de dados “vetor” (array) é um arranjo
unidimensional que pode acomodar múltiplos dados. Sobre
essas estruturas de dados, assinale a alternativa
incorreta.
Ano: 2022
Banca:
UFRPE
Órgão:
UFRPE
Prova:
UFRPE - 2022 - UFRPE - Técnico em Tecnologia da Informação - Webdesign - Edital nº 42 |
Q1930475
Algoritmos e Estrutura de Dados
Acerca de estruturas de dados, assinale a alternativa
correta.
Ano: 2022
Banca:
UFRPE
Órgão:
UFRPE
Prova:
UFRPE - 2022 - UFRPE - Técnico em Tecnologia da Informação - Desenvolvimento de Sistemas - Edital nº 42 |
Q1930453
Algoritmos e Estrutura de Dados
Sobre algoritmos e estrutura de dados, assinale a
afirmativa correta.
Q1926955
Algoritmos e Estrutura de Dados
Abstraia-se da sintaxe das linguagens de programação e apenas siga a lógica:
Início
Campo1 = 4
Campo2 = 3
Do while Campo1 > 3
Campo1 = Campo1 – 1
Campo2 = Campo2 + 1
End Do
Do Until Campo1 > 3
Campo1 = Campo + 1
End Do
Campo1 = Campo1 + Campo2
Fim
Qual o valor de Campo1 que resultou dessa lógica?
Q1926923
Algoritmos e Estrutura de Dados
Estruturas de dados são objetos que armazenam dados de forma eficiente, e seu conhecimento é básico para projetos de bancos de dados.
Dentre as opções abaixo, aquela que não é uma estrutura conhecida denomina-se:
Q1926920
Algoritmos e Estrutura de Dados
Uma tecnologia de lógica de programação de software
consiste no uso de poucas soluções de lógica para a
solução de qualquer problema como: Sequence; If then
else, do while, do until... Essa tecnologia surgiu com o
nome de:
Q1926913
Algoritmos e Estrutura de Dados
Sistemas operacionais como o Linux, e linguagens como
Python, dispõem de rotinas de classificação (sort). Dentre
os algoritmos dessas rotinas há um método que percorre
um vetor de elementos da esquerda para a direita e, à
medida que avança, vai ordenando os elementos à
esquerda. Consiste em cada passo, a partir do segundo
elemento, selecionar o próximo item da sequência e
colocá-lo no local apropriado de acordo com o critério de
ordenação. Esse método é chamado:
Ano: 2022
Banca:
CESGRANRIO
Órgão:
ELETROBRAS-ELETRONUCLEAR
Prova:
CESGRANRIO - 2022 - ELETROBRAS-ELETRONUCLEAR - Analista de Sistemas - Aplicação e Segurança de TIC |
Q1925610
Algoritmos e Estrutura de Dados
Seja uma função que realiza uma busca binária sobre um array de números inteiros ordenados. Não se sabe, em princípio,
se os números estão ordenados ascendente ou descendentemente. O cabeçalho dessa função é o seguinte:
int busca (int [ ] vet, int elem)
Isto é, a função busca recebe um array de números inteiros (vet) e um número inteiro (elem) como parâmetros, e retorna um número inteiro. Caso exista em vet um inteiro igual a elem, a função retornará o índice desse inteiro no array; caso contrário, a função retornará -1.
O algoritmo de busca binária produz um índice (ind) a cada iteração sobre o array, tendo em vista comparar o elemento que se deseja procurar (elem) com o elemento vet [ ind ]. Isto é:
if ( vet [ ind ] == elem ) return ind;
No comando acima, diz-se que houve uma visita ao elemento vet [ ind ].
Admita que a função busca foi chamada por meio do comando a seguir:
int resp = busca (vet, 50);
Sabendo-se que os elementos visitados foram 54, 17, 33 e 50, nesta ordem, qual array foi passado como parâmetro para a função busca?
int busca (int [ ] vet, int elem)
Isto é, a função busca recebe um array de números inteiros (vet) e um número inteiro (elem) como parâmetros, e retorna um número inteiro. Caso exista em vet um inteiro igual a elem, a função retornará o índice desse inteiro no array; caso contrário, a função retornará -1.
O algoritmo de busca binária produz um índice (ind) a cada iteração sobre o array, tendo em vista comparar o elemento que se deseja procurar (elem) com o elemento vet [ ind ]. Isto é:
if ( vet [ ind ] == elem ) return ind;
No comando acima, diz-se que houve uma visita ao elemento vet [ ind ].
Admita que a função busca foi chamada por meio do comando a seguir:
int resp = busca (vet, 50);
Sabendo-se que os elementos visitados foram 54, 17, 33 e 50, nesta ordem, qual array foi passado como parâmetro para a função busca?
Q1924474
Algoritmos e Estrutura de Dados
Considere o pseudocódigo do método de ordenação Insertion Sort, o qual ordena em ordem
crescente os números naturais armazenados em um vetor (array) v de tamanho t indexado a
partir de zero (ou seja, índices do vetor variam de 0 a t-1).
Assinale a alternativa que completa corretamente o espaço pontilhado entre chaves do pseudocódigo abaixo.
função Ordena(v, t) { i ← 1 enquanto i < t faça { j ← i enquanto j > 0 e v[j-1] > v[j] faça { ..................... } i ← i + 1 } }
Assinale a alternativa que completa corretamente o espaço pontilhado entre chaves do pseudocódigo abaixo.
função Ordena(v, t) { i ← 1 enquanto i < t faça { j ← i enquanto j > 0 e v[j-1] > v[j] faça { ..................... } i ← i + 1 } }
Q1924473
Algoritmos e Estrutura de Dados
Analise as afirmativas abaixo sobre lógica de programação e assinale a alternativa correta.
I. Na passagem de parâmetros por valor é feita uma cópia do parâmetro fornecido a uma função para uma variável interna à própria função.
II. Funções recursivas não podem conter laços de repetição.
III. A resposta da operação lógica x1 XOR x2 será verdadeira (true) se os valores das variáveis x1 e x2 forem diferentes entre si.
IV. A resposta da operação lógica x1 NAND x2 será sempre falsa (false) se x1 e x2 forem iguais.
V. Um programa estruturado é composto por um conjunto de funções.
I. Na passagem de parâmetros por valor é feita uma cópia do parâmetro fornecido a uma função para uma variável interna à própria função.
II. Funções recursivas não podem conter laços de repetição.
III. A resposta da operação lógica x1 XOR x2 será verdadeira (true) se os valores das variáveis x1 e x2 forem diferentes entre si.
IV. A resposta da operação lógica x1 NAND x2 será sempre falsa (false) se x1 e x2 forem iguais.
V. Um programa estruturado é composto por um conjunto de funções.
Q1924472
Algoritmos e Estrutura de Dados
Considere as funções F e G escritas em pseudocódigo mostradas a seguir.
função F(n) { se n = 0 então retorne 1 senão retorne n * F(n - 1) } função G(m) { x ← 1 para i ← 2 até m faça x ← x * i retorne x }
Analise as afirmativas abaixo e assinale a alternativa correta.
I. As funções F e G são equivalentes.
II. A função G retorna o valor 120 quando invocada da seguinte forma: G(5).
III. A função F não possui uma estrutura de repetição.
IV. F é uma função recursiva e G é uma função iterativa.
função F(n) { se n = 0 então retorne 1 senão retorne n * F(n - 1) } função G(m) { x ← 1 para i ← 2 até m faça x ← x * i retorne x }
Analise as afirmativas abaixo e assinale a alternativa correta.
I. As funções F e G são equivalentes.
II. A função G retorna o valor 120 quando invocada da seguinte forma: G(5).
III. A função F não possui uma estrutura de repetição.
IV. F é uma função recursiva e G é uma função iterativa.
Q1924471
Algoritmos e Estrutura de Dados
Considere o problema de ordenar em ordem crescente o vetor (array) de números inteiros [7, 30,
2, 45, 66, 13, 17, 23, 1, 15] utilizando o algoritmo de ordenação Bubble Sort em sua versão não
recursiva. Analise as afirmativas abaixo e assinale a alternativa correta.
I. São feitas 23 trocas de elementos do vetor até que ele esteja totalmente ordenado.
II. A ordem dos elementos do vetor será [2, 7, 30, 13, 17, 23, 1, 15, 45, 66] após 10 trocas de elementos.
III. O número de trocas de elementos diminui à medida que a execução do algoritmo de ordenação avança.
I. São feitas 23 trocas de elementos do vetor até que ele esteja totalmente ordenado.
II. A ordem dos elementos do vetor será [2, 7, 30, 13, 17, 23, 1, 15, 45, 66] após 10 trocas de elementos.
III. O número de trocas de elementos diminui à medida que a execução do algoritmo de ordenação avança.
Conheça nossos planos