Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.835 questões
Q774966
Algoritmos e Estrutura de Dados
Considerando-se a definição autômatos finitos, assinale a única alternativa que contém
somente cadeias de caracteres totalmente aceitas pelo autômato finito da figura.
Q774965
Algoritmos e Estrutura de Dados
Considerando-se a definição sobre autômatos finitos e linguagens, assinale a única alternativa
que contém a disposição correta (da esquerda para a direita) dos tipos de gramática segundo
o critério da abrangência das linguagens geradas (gramática mencionada gera linguagem que
abrange a linguagem gerada pela gramática a sua direita – hierarquia de Chomsky).
Q774950
Algoritmos e Estrutura de Dados
Leia as afirmativas a seguir a respeito das principais classes de comportamento assintótico.
I) A complexidade logarítmica é típica de algoritmos que resolvem problemas, transformando-os
em problemas menores e depois agrupando as soluções dos problemas menores.
II) A complexidade quadrática é típica de algoritmos onde os dados são processados ao pares
muitas vezes com um anel dentro de outro.
III) Um algoritmo com complexidade exponencial é mais rápido que um algoritmo linear.
IV) Um algoritmo com complexidade n! (n fatorial) apresenta um comportamento pior que um
algoritmo com complexidade 2n
.
V) A complexidade do algoritmo de pesquisa binária é logarítmica.
Assinale a alternativa que apresenta somente as afirmativas CORRETAS.
Q774949
Algoritmos e Estrutura de Dados
Leia as afirmativas a seguir considerando que f(n) e g(n) são funções positivas.
I) Se g(n) é O(f(n)), um algoritmo de função de complexidade de tempo f(n) possui Ordem de
complexidade g(n).
II) Se g(n) é O(f(n)), f(n) é um limite superior para g(n).
III) Se a função g(n) = 7.log(n) +6 , então a função g(n) é O(log(n)).
IV) Se g(n) = n2
e f(n) = (n+1)2
temos que g(n) é O(f(n)) e f(n) é O(g(n)).
V) Se g(n) = 2n+1 e f(n) = 2n
temos que g(n) = O(f(n)).
Assinale a alternativa que apresenta somente as afirmativas CORRETAS.
Q774948
Algoritmos e Estrutura de Dados
Considere a função de complexidade f(n) = 3n3
+ 4n2
+2n. Selecione a opção abaixo contendo
o menor valor para a constante c, c>0, para que g(n) = c.n3
domine assintoticamente f(n), para
n>= 1.
Ano: 2017
Banca:
IFB
Órgão:
IFB
Prova:
IFB - 2017 - IFB - Professor - Informática/ Desenvolvimento de Sistemas |
Q774304
Algoritmos e Estrutura de Dados
A figura a seguir representa uma árvore de pesquisa binária. Cada nodo interno é representado
pela figura de um círculo e armazena um valor inteiro. Cada nodo externo é representado por um
retângulo e todos estão vazios. 
Marque a alternativa que apresenta o conteúdo dos nodos visitados na sequência correta, ao se
executar o algoritmo encontreElemento(82) na árvore de pesquisa binária da figura abaixo.
Marque a alternativa que apresenta o conteúdo dos nodos visitados na sequência correta, ao se
executar o algoritmo encontreElemento(82) na árvore de pesquisa binária da figura abaixo.
Ano: 2017
Banca:
IFB
Órgão:
IFB
Prova:
IFB - 2017 - IFB - Professor - Informática/ Desenvolvimento de Sistemas |
Q774266
Algoritmos e Estrutura de Dados
Com relação a Algoritmos e Estrutura de Dados, segundo Farrer (1999), assinale a alternativa
INCORRETA:
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:
Conheça nossos planos