Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.849 questões
Ano: 2017
Banca:
IF-PE
Órgão:
IF-PE
Prova:
IF-PE - 2017 - IF-PE - Técnico de laboratório – Informática para Internet |
Q770734
Algoritmos e Estrutura de Dados
Analise as afirmativas a seguir e assinale a alternativa correta.
I. Uma String forma uma estrutura de dados que corresponde a um array de caracteres.
II. De acordo com a teoria dos grafos, quando dois nós estão ligados por um arco, eles podem
ser chamados de adjacentes.
III. A estrutura de dados Pilha apresenta uma estrutura no qual o primeiro elemento a ser
inserido será o último a ser removido.
IV. A estrutura de dados, deque, é um tipo de dado abstrato que permite que os elementos
possam ser adicionados ou removidos de ambas as extremidades.
V. Um grafo é também conhecido como um array unidimensional.
Estão CORRETOS, apenas, os itens
Ano: 2017
Banca:
IF-PE
Órgão:
IF-PE
Prova:
IF-PE - 2017 - IF-PE - Técnico de laboratório – Informática para Internet |
Q770723
Algoritmos e Estrutura de Dados
No que diz respeito a algoritmos, analise as proposições a seguir:
I. Algoritmo é uma sequência de procedimentos que são executados sequencialmente com o
objetivo de resolver um problema específico.
II. O comando CASE não deve ser utilizado caso já exista no programa um comando IF.
III. Um algoritmo não representa, necessariamente, um programa de computador, e sim os
passos necessários para realizar uma tarefa.
IV. Diferentes algoritmos não podem realizar a mesma tarefa usando um conjunto diferenciado
de instruções em mais ou menos tempo, espaço ou esforço do que outros.
V. Serve como modelo para programas, pois sua linguagem é intermediária à linguagem
humana e às linguagens de programação, funcionando como uma boa ferramenta na
validação da lógica de tarefas a serem automatizadas.
Estão CORRETAS as proposições
Ano: 2017
Banca:
IF-PE
Órgão:
IF-PE
Prova:
IF-PE - 2017 - IF-PE - Técnico de laboratório – Informática para Internet |
Q770717
Algoritmos e Estrutura de Dados
Analise o algoritmo em pseudo código abaixo: 
Considerando que “T” assuma tais valores: T=47, 19, 59, 35, 56, 2, 17, 42, 14, 23, 67, 32, 16. Ao final obteremos a saída:
Considerando que “T” assuma tais valores: T=47, 19, 59, 35, 56, 2, 17, 42, 14, 23, 67, 32, 16. Ao final obteremos a saída:
Ano: 2017
Banca:
CESPE / CEBRASPE
Órgão:
SEDF
Prova:
CESPE - 2017 - SEDF - Analista de Gestão Educacional - Tecnologia da Informação |
Q768670
Algoritmos e Estrutura de Dados
Julgue o item seguinte, a respeito de estruturas em programação e de arquiteturas de bancos de dados.
No algoritmo denominado busca em amplitude, a árvore
é percorrida visitando-se todos os nós de um ramo até se
atingir os nós terminais, repetindo-se o processo em cada um
dos ramos.
Ano: 2016
Banca:
UFES
Órgão:
UFES
Prova:
UFES - 2016 - UFES - Analista de Tecnologia da Informação |
Q2050039
Algoritmos e Estrutura de Dados
O tempo necessário de pesquisa em uma árvore de busca binária varia de acordo com
a estrutura dessa árvore. Em árvores de busca binária, o intervalo de variação de tempo de busca é
entre
Ano: 2016
Banca:
UEG
Órgão:
Câmara de Itumbiara - GO
Prova:
UEG - 2016 - Câmara de Itumbiara - GO - Assistente em Informática do Legislativo |
Q2043576
Algoritmos e Estrutura de Dados
Duas importantes estruturas de lógica de programação são as estruturas de repetição e as estruturas
condicionais. O algoritmo a seguir faz uso dessas estruturas para representar uma lógica que escreverá dois
números.
Os números que serão escritos são
Os números que serão escritos são
Q1862016
Algoritmos e Estrutura de Dados
Considere a existência de uma linguagem de programação na qual, na invocação de uma
função, a passagem dos parâmetros seja exclusivamente por valor. O código abaixo está escrito
nessa linguagem e os comentários (“//”) explicam o significado de cada linha.
Que valor será atribuído à variável “b” após a execução do seguinte código?
a = 100 // atribui o valor 100 à variável “a”
f(a + 1) // invoca a execução da função “f”
b = a // atribui o valor da variável “a” à variável “b”
def f(a) { // define a função “f”
a = a + 10
}
Assinale a alternativa CORRETA.
a = 100 // atribui o valor 100 à variável “a”
f(a + 1) // invoca a execução da função “f”
b = a // atribui o valor da variável “a” à variável “b”
def f(a) { // define a função “f”
a = a + 10
}
Assinale a alternativa CORRETA.
Q1862015
Algoritmos e Estrutura de Dados
Considere a existência de uma linguagem algorítmica com as seguintes características:
• a expressão lógica “x % y == 0” é verdadeira se o número “x” for divisível pelo número “y” e falsaem caso contrário;
• o comando de repetição “para-cada (n em v) {...}” executa os comandos dentro do blocodelimitado por “{” e por “}”, onde o número de repetições é igual à quantidade de númerospresentes no array “v” e, em cada repetição, o valor da variável “n” será um dos números do array “v”. Exemplo: no comando para-cada (n em [5, 2, 8]) { ... } o valor de “n” na primeirarepetição será 5, na segunda repetição será 2 e na terceira e última repetição será 8;
• o comando de atribuição “=” atribui um valor a uma variável. Exemplo: o comando “a = b + 1”define que o valor da variável “a” será o valor da expressão “b + 1”, ou seja, será o valor davariável “b” mais 1;
• o comando de seleção “se (expressão lógica) { ... }” executa os comandos dentro do blocodelimitado por “{” e por “}” caso a expressão lógica seja verdadeira.
Considere o seguinte algoritmo:
v = [8, 3, 10, 9]
a = 0
b = 5
para-cada (n em v) {
se (n % b == 0) {
a = a + n
}
}
Assinale a alternativa que indica CORRETAMENTE o valor que será atribuído à variável “b”após a execução do algoritmo acima.
• a expressão lógica “x % y == 0” é verdadeira se o número “x” for divisível pelo número “y” e falsaem caso contrário;
• o comando de repetição “para-cada (n em v) {...}” executa os comandos dentro do blocodelimitado por “{” e por “}”, onde o número de repetições é igual à quantidade de númerospresentes no array “v” e, em cada repetição, o valor da variável “n” será um dos números do array “v”. Exemplo: no comando para-cada (n em [5, 2, 8]) { ... } o valor de “n” na primeirarepetição será 5, na segunda repetição será 2 e na terceira e última repetição será 8;
• o comando de atribuição “=” atribui um valor a uma variável. Exemplo: o comando “a = b + 1”define que o valor da variável “a” será o valor da expressão “b + 1”, ou seja, será o valor davariável “b” mais 1;
• o comando de seleção “se (expressão lógica) { ... }” executa os comandos dentro do blocodelimitado por “{” e por “}” caso a expressão lógica seja verdadeira.
Considere o seguinte algoritmo:
v = [8, 3, 10, 9]
a = 0
b = 5
para-cada (n em v) {
se (n % b == 0) {
a = a + n
}
}
Assinale a alternativa que indica CORRETAMENTE o valor que será atribuído à variável “b”após a execução do algoritmo acima.
Q1862014
Algoritmos e Estrutura de Dados
Assinale a alternativa CORRETA.
Muitos algoritmos de ordenação de números armazenados em array necessitam fazer comparações (verificar se um número é menor, igual ou maior que outro número) e trocas (mudar a posição dos números dentro do array).
Considere o problema de ordenar um array contendo N números inteiros. Se for utilizado o Método da Bolha, qual é o menor número possível de trocas para ordenar completamente o array?
Muitos algoritmos de ordenação de números armazenados em array necessitam fazer comparações (verificar se um número é menor, igual ou maior que outro número) e trocas (mudar a posição dos números dentro do array).
Considere o problema de ordenar um array contendo N números inteiros. Se for utilizado o Método da Bolha, qual é o menor número possível de trocas para ordenar completamente o array?
Ano: 2016
Banca:
IF-PI
Órgão:
IF-PI
Prova:
IFPI - 2016 - IF-PI - Analista de Tecnologia da Informação |
Q1394227
Algoritmos e Estrutura de Dados
Considere uma árvore binária cuja
estrutura é percorrida em ordem [d, b, e, a, f, c,
g] e em pré-ordem [a, b, d, e, c, f, g]. Qual é o
percurso de pós-ordem da árvore binária?
Ano: 2016
Banca:
IF-PI
Órgão:
IF-PI
Prova:
IFPI - 2016 - IF-PI - Analista de Tecnologia da Informação |
Q1394225
Algoritmos e Estrutura de Dados
Considere o código-fonte que segue:
int f1(int n) {
if (n == 0 II n == 1) return n;
else return (2 * f1(n-1) + 3 * f1(n-2)); }
int f2(int n) {
int a; int[] X = new int [n];
int[] X = new int [n]; int[] Z = new int [n];
X [0] = Y [0] = Z [0] = 0;
X [1] = 1; Y [1] = 2; Z [1] = 3;
for (a = 2; a <= n; a ++) {
X [a] = Y [a-1] + Z [a-2];
Y [a] = 2 * X [a]; Z [a] = 3 * X [a]; }
return X [n]; }
Qual é o tempo de execução de f1(n) e f2(n),
respectivamente?
Ano: 2016
Banca:
COMPERVE - UFRN
Órgão:
UFRN
Prova:
COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |
Q1380348
Algoritmos e Estrutura de Dados
A respeito do alinhamento múltiplo de sequências, é correto afirmar:
Ano: 2016
Banca:
COMPERVE - UFRN
Órgão:
UFRN
Prova:
COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |
Q1380347
Algoritmos e Estrutura de Dados
São programas de bioinformática usados para alinhamento de sequências curtas de
nucleotídeos, provenientes de sequenciadores de segunda geração:
Ano: 2016
Banca:
COMPERVE - UFRN
Órgão:
UFRN
Prova:
COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |
Q1380346
Algoritmos e Estrutura de Dados
Algoritmo guloso é uma técnica para resolver problemas de otimização. Um algoritmo que usa
essa estratégia faz sempre escolhas que, naquela interação, parecem excelentes. Isso pode
levar a uma solução ótima, ou não, mas certamente satisfatória. A respeito dos algoritmos
gulosos, é correto afirmar:
Ano: 2016
Banca:
COMPERVE - UFRN
Órgão:
UFRN
Prova:
COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |
Q1380338
Algoritmos e Estrutura de Dados
Tomando como base as propriedades de transitividade e simetria de transposição da
notação assintótica, considere as seguintes afirmativas:
I f(n) = Θ(g(n)) e g(n) = Θ(b(n)), logo f(n) = Θ(b(n)) II f(n) = O(g(n)) se e somente se g(n) = Ω(f(n)) III f(n) = O(g(n)) se e somente se g(n) = O(f(n)) IV f(n) = O(g(n)) e g(n) = O(b(n)), logo f(n) = Ω(b(n))
Em relação ao exposto, estão corretas as afirmativas
I f(n) = Θ(g(n)) e g(n) = Θ(b(n)), logo f(n) = Θ(b(n)) II f(n) = O(g(n)) se e somente se g(n) = Ω(f(n)) III f(n) = O(g(n)) se e somente se g(n) = O(f(n)) IV f(n) = O(g(n)) e g(n) = O(b(n)), logo f(n) = Ω(b(n))
Em relação ao exposto, estão corretas as afirmativas
Ano: 2016
Banca:
COMPERVE - UFRN
Órgão:
UFRN
Prova:
COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |
Q1380337
Algoritmos e Estrutura de Dados
Considere a representação da árvore binária abaixo.
Sobre essa representação é correto afirmar que
Ano: 2016
Banca:
COMPERVE - UFRN
Órgão:
UFRN
Prova:
COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |
Q1380336
Algoritmos e Estrutura de Dados
Analise os dois algoritmos a seguir:
Em relação aos algoritmos expostos, é correto afirmar que
Ano: 2016
Banca:
COMPERVE - UFRN
Órgão:
UFRN
Prova:
COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |
Q1380335
Algoritmos e Estrutura de Dados
Tipo Abstrato de Dado (TAD) é uma especificação de um conjunto de dados e operações que
podem ser executadas sobre esses dados. Uma fila de prioridades é um tipo abstrato de
dado que permite executar, entre outras, as seguintes operações sobre um conjunto:
- inserção: inserir um novo número em um conjunto; - seleção: encontrar um elemento máximo (ou mínimo) de um conjunto; - remoção: extrair um elemento máximo (ou mínimo) de conjunto.
Uma maneira eficiente de implementar uma fila de prioridades, obtendo tempo proporcional a O(1) na seleção e O(log2 n) na inserção e remoção é através da TAD
- inserção: inserir um novo número em um conjunto; - seleção: encontrar um elemento máximo (ou mínimo) de um conjunto; - remoção: extrair um elemento máximo (ou mínimo) de conjunto.
Uma maneira eficiente de implementar uma fila de prioridades, obtendo tempo proporcional a O(1) na seleção e O(log2 n) na inserção e remoção é através da TAD
Ano: 2016
Banca:
COMPERVE - UFRN
Órgão:
UFRN
Prova:
COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |
Q1380334
Algoritmos e Estrutura de Dados
O problema da ordenação consiste em rearranjar um vetor v[0..n-1] em ordem crescente, ou
seja, permutar os elementos do vetor de modo que tenhamos v[0] ≤ v[1] ≤ . . . ≤ v[n-1]. Em
relação aos algoritmos de ordenação, é correto afirmar que os algoritmos
Ano: 2016
Banca:
COMPERVE - UFRN
Órgão:
UFRN
Prova:
COMPERVE - 2016 - UFRN - Técnico em Tecnologia da Informação |
Q1378004
Algoritmos e Estrutura de Dados
Quando uma estrutura de dados organiza os dados em uma sequência de nós, tendo
ponteiros para o nó anterior e para o próximo nó da sequência, ela é denominada de
Conheça nossos planos