Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.519 questões
Considere o pseudo-programa abaixo, em relação à sua execução completa.Considere o pseudo-programa abaixo, em relação à sua execução completa.
Assinale a alternativa que indica os valores para as variáveis "aux", "a", "b", e "i", respectivamente.
(Observação: a variável “i” incrementa de valores unitários:
0, 1, 2, 3, ...)
Em um programa foi implementada a expressão lógica a seguir:
SEGREDO NOT = "SIM" AND COMARCA NOT = "CAPITAL" AND REUS NOT = 1
A expressão acima atende a especificação para os registros que exigem as seguintes condições:
• Segredo de justiça for diferente de "SIM" (valores: "SIM" ou "NÃO");
• Comarca não for da capital (valores "CAPITAL" e "INTERIOR");
• Número de réus diferente de 1 (valores: 1 em diante).
Em uma manutenção posterior, foi feita uma simplificação da expressão lógica. Qual das simplificações abaixo corresponde à mesma lógica da expressão original?
A expressão lógica de um trecho de programa é representada abaixo.
(X NOT = 3) AND (Y NOT < 12) AND (Z NOT > 9) OR
(X = 3) AND (Y NOT < 12) AND (Z NOT > 9) OR
(Z NOT > 9)
Pode-se simplificar a expressão acima, mantendo a mesma lógica, usando apenas
Um trecho de um programa contém a expressão lógica de um comando de teste (IF-THEN-ELSE), representada, abaixo, em metalinguagem.
(P = 5) AND (Q NOT < 3) OR (P NOT = 5) AND
(Q < 3) OR (P = 5) AND (Q < 3)
Assinale a alternativa que indica a forma simplificada da expressão equivalente, que mantém a mesma lógica.
Sobre os algoritmos de hash MD5 e SHA, analise as afirmativas a seguir.
I. O MD5 e o SHA são invulneráveis ao ataque de aniversário.
II. O SHA-1 possui tamanho de hash de 20 bytes.
III. Ambos são algoritmos de hash, tendo como entrada dados de tamanho variável e saída de tamanho também variável.
IV. O MD5 gera um valor de hash de 128 bits.
Estão corretas as afirmativas
I. A árvore B de ordem M possui raiz com, no mínimo 2, e, no máximo, M subárvores;
II. O “B” de árvore B refere-se à mesma ser uma árvore binária;
III. É impossível a construção de uma árvore B de ordem um;
IV. Todos os nós externos de uma árvore B devem estar no mesmo nível;
V. Uma árvore B com n nós internos é uma árvore M-múltipla de busca balanceada com altura da ordem de O(log n).
Verifica-se que
Assinale cada afirmativa abaixo como verdadeira (V) ou falsa (F). Em seguida, marque a opção que corresponde à sequência correta.
( ) Uma árvore não-vazia é balanceada AVL se, pelo menos, uma de suas árvores, esquerda ou direita, for balanceada AVL;
( ) As árvores perfeitas são árvores balanceadas AVL;
( ) Uma boa condição de balanceamento AVL deve assegurar que a altura de uma árvore com n nós é da ordem de O(log n);
( ) Uma árvore AVL é uma árvore balanceada pela altura;
( ) Ao inserir ou remover um item em uma árvore AVL, o custo adicional para balancear esta árvore é da ordem de O(n/2).
Árvores são estruturas não-lineares usadas, frequentemente, na representação de uma hierarquia. Considere as seguintes afirmações:
I. Apesar do nome, as árvores binárias NÃO são úteis na representação de expressões matemáticas que envolvam operações binárias;
II. Uma árvore binária é um caso particular de uma árvore N-ária, onde N=2;
III. Uma árvore N-ária é uma variação onde os nós da árvore podem ter subárvores dentro do intervalo [0,N];
IV. Uma árvore binária é constituída por um conjunto finito de nós que pode ser vazio, ou consistir em uma raiz e duas árvores binárias distintas;
V. Ao contrário do percurso em pós-ordem em árvore binária, no percurso em pré-ordem, o nó raiz é o último a
ser visitado.
Sobre pilhas e filas, analise as afirmativas a seguir:
I. As operações de push e pop são responsáveis, respectivamente, por inserir e remover itens do início da fila;
II. A fila é um tipo de lista linear conhecida como LIFO (Last In First Out);
III. O método de acesso getTop é responsável por retornar o elemento do topo da pilha;
IV. A pilha é um tipo de dado abstrato em que a inserção de um item sempre se dá em seu topo;
V. Pilhas e filas são tipos abstratos de dados que se distinguem pela forma como se dão a inserção e remoção de itens em suas estruturas.
Estão(está) CORRETA(S) somente as afirmativas
Levando em conta as estruturas de dados, numere a coluna da direita de acordo com a da esquerda.
(1) Pilha
(2) Fila
(3) Árvore-B
(4) Árvore AVL
(5) Lista Ligada
( ) Árvore binária balanceada pela altura de cada nó.
( ) Árvore de busca multidirecional e balanceada.
( ) Também chamada de lista LIFO (Last-In, First-Out).
( ) Cada item é chamado nó e contém a informação do endereço seguinte.
( ) Também chamada de lista FIFO (First-In, First-Out).
A ordem CORRETA de associação, de cima para baixo, é:
Em processamento de dados, diversas técnicas são estudadas como forma de tornar mais eficazes os processos de indexação, organização e armazenamento de dados. Sobre as afirmações abaixo, assinale com V as verdadeiras e com F as falsas.
( ) O hashing é uma metodologia de indexação de arquivos empregada por sistemas operacionais que possibilita o acesso sequencial aos dados.
( ) A organização direta de arquivos também é conhecida como organização aleatória de arquivos e possibilita acessar diretamente um registro em disco, usando-se uma chave de registro.
( ) Uma colisão acontece quando os discos deixam de funcionar ao executarem uma operação de gravação (escrita).
( ) Dispositivo de armazenamento com acesso direto é indispensável à organização sequencial de arquivos, pois permite a criação de novos arquivos sequenciais, contendo tanto os registros atualizados quanto os não alterados.
( ) A organização sequencial de arquivos determina que os registros sejam armazenados de acordo com um campo-chave. É exemplo de um campo-chave o CPF de um indivíduo.
Assinale a alternativa que contém a sequência CORRETA, de cima para baixo.
Conheça nossos planos