Questões de Concurso sobre Algoritmos e estrutura de dados

Caso seja necessário armazenar o conteúdo referente ao controle mensal de uma disciplina, registrando-se a presença em cada dia e a menção parcial de cada aluno, bastará ser construído um registro com um tipo primitivo para o campo relativo à menção e um vetor para o campo relativo à presença do aluno.

Caso seja necessário guardar as notas de vários alunos em diversas disciplinas, deverá ser utilizada uma matriz; para isso, faz-se necessário definir o tipo de matriz que será utilizada e os índices das linhas e das colunas, por meio dos tipos primitivos.

Marque a alternativa que demonstra corretamente a estrutura representada pelo algoritmo a seguir:

pont := pt

enquanto pont ≠ λ faça

imprimir (pont ↑ .info)

pont := pont ↑ .prox

Sobre segurança de aplicações VoIP, assinale a alternativa correta.

Analise o algoritmo abaixo:

algoritmo CODESP;

{*É definição das constantes e variáveis ... *}

rotina ENTRADA;

Início

para X de até TOTAL faça ler(DOCAS[X]);

ler(DADO);

fim; {* fim da rotina *}

rotina SORT;

{* instruções ... *}

fim; {* fim da rotina *}

rotina PROCESSA;

Início

enquanto ((DADO < > DOCAS[M]) e (K< > F)) faça

início

se DADO > DOCAS[M]

então K:=M+1

senão F:=M;

M: =(K+F) / 2;

fim;

fim; {* fim da rotina *}

rotina IMPRIME;

{* instruções ... *}

fim; {* fim da rotina *}

Início

{* inicialização das variáveis ... *}

ENTRADA;

SORT;

PROCESSA;

IMPRIME;

fim. {* fim do algoritmo *}

Esse algoritmo constitui um exemplo de uma aplicação conhecida por

Estruturas de repetição são usadas para que determinado bloco de comandos seja executado diversas vezes. A garantia de parada da repetição ocorre por meio de uma condição que é verificada a cada nova iteração. Dependendo do tipo de estrutura de repetição utilizado, o bloco de comandos é executado pelo menos uma vez.

Analise o algoritmo abaixo, em que ocorre passagem de parâmetros de N para PX por referência e de L para PY por valor.

Algoritmo PRG;

Variáveis

N: numérica_inteira;

R: numérica_real;

L: lógica;

procedimento PRC(var PX:numérica_inteira;PY:lógica);

início

se (PX/7) = 5 então PY:=NOT PY;

atribuir (resto da divisão de PX por 4) a PX;

Fim_procedimento;

início

atribuir 22 a N;

atribuir VERDADEIRO a L;

se (NÃO L) então atribuir N/8 a R

senão atribuir N/5 a R;

PRC(N,L);

imprimir(N,R,L);

fim_algoritmo.

Ao final da execução, as variáveis N, R e L terão, respectivamente, os seguintes valores:

Dentre os paradigmas para construção de algoritmos, o método Divisão-e-Conquista, caracteriza-se por:

Cada posição da tabela receberá aproximadamente o mesmo número de elementos.

A olimpíada premia, no pódio, os três melhores atletas de provas de corrida, com medalhas de ouro, prata e bronze. Uma prova de corrida com 8 atletas pode formar quantos pódios diferentes?

O processo unificado de software é centrado na arquitetura e orientado por casos de uso, o que sugere um fluxo de processo iterativo e incremental.

A agilidade não pode ser aplicada a todo e qualquer processo de software.

Qual das seguintes sentenças NÃO é equivalente às demais?

As estruturas de repetição são utilizadas para se executar determinado trecho de um programa certo número de vezes, de acordo com uma condição lógica. Na estrutura de repetição enquanto (while), a condição lógica é testada antes da execução dos trechos do programa, ao passo que, na estrutura para (for), o conjunto de comandos declarados após o for será realizado uma vez antes de se realizar o teste da condição.

Na tabela hash apresentada, não haverá colisões em suas posições.

Na implementação de um deque sequencial, é necessário ter, em cada extremidade, uma variável de ponteiro externa, por meio da qual as inserções e retiradas sejam efetuadas.

Os softwares possuem um código executável, um conjunto de dígitos para ser processado pelo computador e um código fonte que são: