Questões de Concurso Comentadas sobre algoritmos e estrutura de dados

Considerando a estrutura de dados denominada árvore,

Considerando uma estrutura de dados do tipo fila, e a seguinte sequência de comandos sobre essa fila (sendo que o comando Push representa uma inserção de elemento e o comando Pop representa uma exclusão de elemento) e considerando também que a fila estava inicialmente vazia:

Push 3, Push 5, Pop 3, Push 7, Pop 5, Push 9, Push 8

Após a execução dessa sequência de comandos, o conjunto de elementos que resulta na fila é:

É importante considerar os diversos tipos de chaves existentes na organização de arquivos, em particular,

Considere o algoritmo abaixo, escrito em linguagem estruturada: 

A = valor inicial

T = 0

Enquanto A < 10 faça

    T = A + T

    A = A + 1

Fim Enquanto

Supondo que A tenha como valores iniciais 5 e 2, os valores finais de T serão, respectivamente,

Considere a expressão lógica A → B, lida como “se A é verdadeiro então B é verdadeiro”. Dado que A e B são expressões lógicas, assinale a opção que indica uma expressão lógica equivalente à referida expressão.

Na programação de computadores, uma variável do tipo boolean pode receber valores:

Na programação de computadores, considere o seguinte algoritmo:

var a, b, c: inteiro

var x, y, z: lógico início

a ← 2

b ← 4

c ← 0

x ← ((a+b) < (b-c) .E. (a*a) = (b-c))

y ← ((b/a) >= (a-c) .OU. (b>=a))

z ← ((a-1) > (c+1) .E. (b*c) >= (a+1)) fim

As variáveis x, y e z receberão, respectivamente, os valores:

Sobre os comandos utilizados na elaboração de programas, considere as afirmativas a seguir. I. Um comando de seleção permite a escolha de um grupo de comandos a ser executado quando determinada condição é satisfeita ou não. II. O comando de seleção deve ter uma expressão de condição na qual, em algum momento da execução do programa, ela deve se tornar falso, evitando o loop infinito. III. Um comando de repetição é utilizado quando é necessário executar um bloco de comandos várias vezes. Conforme a cartilha de segurança da internet, estão CORRETAS as afirmativas:

Considere o trecho de um algoritmo em pseudocódigo que mostra comandos condicionais (se) aninhados com início e fim delimitados por { }: if ( T1 ) {     Comando1;       if ( T2 e T3) { Comando2; Comando3; } else Comando4; if ( T4 ou T5 ) Comando5; else { Comando6; } Comando7; } Analisando esse trecho, é CORRETO afirmar que:

Quantas comparações e trocas de posição ocorrerão se utilizarmos o algoritmo Bubble Sort para ordenar do menor para o maior valor o vetor [60,32,45,5,6,2], respectivamente:

Nas expressões lógicas mostradas a seguir, A, B e C são variáveis booleanas. Assinale C para as expressões lógicas corretas e E para as erradas.

( ) (A.or.B).or.C = A.or.(B.or.C)

( ) A.and.1=A

( ) A.or.(B.and.C) = (A.or.B).and.(A.or.C)

( ) A.and.(B.or.C)=(A.or.B).or.(A.or.C)

( ) A.or.0= A

( ) (A.and.B).and.C= A.and.(B.and.C)

( ) A.or.(not(A))=1

( ) A.and.(not(A))=0

( ) (A.or.B).or.C=A.and.(B.and.C)

( ) A.and.(B.or.C)=(A.and.B).or.(A.and.C)

Assinale a alternativa que apresenta a sequência correta de C e E de cima para baixo:

Analise as afirmativas a seguir, referentes aos tipos básicos de estruturas de dados e assinale V para as afirmativas verdadeiras e F para as falsas:

( ) Pode-se combinar várias listas lineares. A matriz é um caso típico onde cada elemento pertence pelo menos a duas listas (linhas e colunas), podendo ser implementada de forma sequencial ou encadeada.

( ) A fila é uma estrutura de dados baseada no princípio LIFO (last in, first out), na qual os dados que foram inseridos primeiros na pilha serão os últimos a serem removidos.

( ) As pilhas são estruturas baseadas no princípio FIFO (first in, first out), em que os elementos que foram inseridos no início são os primeiros a serem removidos.

( ) Um deque é uma lista linear onde as operações de inserção e remoção podem ser efetuadas tanto no início quanto no final da lista linear.

( ) Uma árvore binária é uma árvore em que cada nó tem no máximo dois filhos e o percurso em uma árvore binária permite a obtenção de uma sequência linear de seus nós.

( ) Na teoria dos grafos, uma árvore é um grafo conexo (existe caminho entre quaisquer dois de seus vértices) e acíclico (não possui ciclos).

Assinale a alternativa que apresenta a sequência correta de V e F de cima para baixo:

As linhas 7,8, 11 e 12, que complementam o código do mergesort de maneira CORRETA, são:

Um problema de busca consiste em determinar se um dado objeto é elemento de um vetor. Sobre o algoritmo conhecido como Busca Binária, é CORRETO afirmar:

Considere o seguinte pseudocódigo:

Função misteriosa(a: inteiro)

Início

Se (a<1) então retorna -1;

Se (a==1) então retorna 2;

Se (a>1) então retorna (misteriosa(a-1)* misteriosa(a-2));

Fim

Para tentar descobrir o que a função misteriosa faz, um aluno experimentou a função com os valores de entrada 1, 3 e 4 e obteve os seguintes resultados, respectivamente:

Um profissional de TI recebeu um arquivo digital, do setor de banco de dados da empresa, contendo 1.048.575 chaves numéricas distintas, para que fossem armazenadas em uma estrutura de dados do tipo árvore binária de busca. Após criar um programa para realizar a tarefa e inserir todas as chaves na estrutura, verificou-se que a árvore resultante era cheia. Diante desse resultado, é correto afirmar que a altura dessa árvore é