Questões de Concurso sobre Algoritmos e estrutura de dados

 
 
Disciplina 1
Assunto 10
Banca
Instituição
Cargo
Ano
Carreira
Área de formação
Escolaridade
Dificuldade
 
Comentários:
Professores
Alunos
Meus Comentários
Vídeo
 
Minhas questões:
Resolvidas
Não resolvidas
Certas
Erradas
 
Tipo de questão:
Certo e errado
Múltipla escolha
Incluir questões:
Anuladas
Desatualizadas
 
Questões:
Todas as questões
 
Filtro simplificado
 
Questões
Todas as questões
 
2.151 questões encontradas
Questões por página
20
Mais recentes
 

Considere o código abaixo para responder a questão:


Algoritmo SeiAgora;

Var j,x:Inteiro;

Início

j←1;

x←2;

Enquanto J<10

Faça Início x←x+1

; j←j+2;

Fim;

Escreva(X);

Escreva(J);

Fim.

Ao ser executado esse algoritmo, será escrito para X e J respectivamente:


A

1 e 2


B

7 e 10


C

7 e 11


D

2 e 4


E

8 e 4

Analise o seguinte pseudocódigo:


INÍCIO


X, Y, N variáveis inteiras


LEIA A VARIÁVEL INTEIRA N;


X ← N;

Y ← N;


LAÇO ENQUANTO Y > 1

Y ← Y-1;

X ← XY;

FIM DO LAÇO ENQUANTO


ESCREVA O VALOR DE X;


FIM


Ao executar o pseudocódigo apresentado acima, o valor de X é


A

1.


B

N.


C

N!.


D

N2.


E

(N-1)!.

O desenvolvimento do sistema SOCHABU conta com uma equipe diversificada com atribuições bem definidas. Esta equipe é formada por 4 (quatro) profissionais: José, João, Joaquim e Clara.


Acerca do trabalho desses profissionais no sistema sabe-se que:


  1. José definiu a utilização de serviços por meio de um barramento para troca de serviços.
  2. João vem conversando com os clientes e tem relatado algumas dificuldades de relacionamento entre diversos clientes.
  3. Joaquim, por sua vez, vem reclamando do trabalho de Clara, por não organizar e comentar seu código adequadamente, e de João, por não detalhar as necessidades dos clientes adequadamente, o que dificulta seu trabalho.


As funções de José, João, Joaquim e Clara no sistema são, respectivamente,


A

analista de requisitos, documentador, programador e analista de testes.


B

analista de requisitos, analista de testes, programador e documentador.


C

arquiteto de software, analista de requisitos, programador e documentador


D

arquiteto de software, analista de requisitos, analista de testes e programador.


E

gerente de projetos, analista de requisitos, programador e analista de testes.

Considere a série a seguir.





Assinale a opção que indica o pseudocódigo que calcula e exibe corretamente o somatório dos dez primeiros termos dessa série.


A

s := 0.0

k := 1 while

k <= 10

begin

t := 1.0/k*k

s := s + t

k := k + 1

end

print s


B

s := 0.0

k := 1

while k <= 10

begin

t := 1.0/(k*k)

s := s + t k :=

k + 1

end

print s


C

s := 0.0

k := 1

while k <= 10

begin

k := k + 1

t := 1.0/(k*k)

s := s + t

end

print s


D

s := 0.0

k := 0 while

k <= 10

begin

t := 1.0/(k+1)/(k+1)

s := s + t k :=

k + 1

end

print s


E

s := 0.0

k := 1

while k <= 10

begin

k := k + 1

t := 1.0/k/k

s := s + t

end

print s

Com relação à Gramática:


I. O uso de Gramática Livre de Contexto permite descrever a maioria das linguagens de programação.

II. Linguagens livres de contextos verificam se o número de parâmetros formais na declaração de uma função é equivalente com o número de parâmetros reais em uma ativação da função.

III. Gramática ambígua é uma gramática que permite construir mais de uma árvore de derivação para uma mesma sentença.

IV. O fato de os identificadores serem declarados antes de seu uso não pode ser descrito por uma gramática livre de contexto.

V. Gramática livre de contexto é qualquer gramática G = (N,T,P,S) cujas produções são da forma A , onde A é um símbolo não-terminal e é um elemento de (N T)* .


Assinale a alternativa em que todas as afirmativas estão CORRETAS:


A

Apenas I e III.


B

Apenas II e III.


C

Apenas I, III, IV e V


D

Apenas I, II e V


E

Apenas II, III e IV.

Um algoritmo é uma descrição de um padrão de comportamento, expresso em termos de um conjunto bem definido e finito de ações primitivas executáveis. Um algoritmo de qualidade deve ter, EXCETO


A

Comentários ao código fonte.


B

Código identado.


C

Funções recursivas.


D

Nomes significativos para as variáveis.

Analise o algoritmo a seguir.


fat (n) {

se n = 1 ou n =O

retorne 1;

caso contrário

retorne fat(n-l)*n ;

}


Observando o algoritmo acima para cálculo de fatorial de um número n qualquer, pode-se dizer que


A

Trata-se de um algoritmo de função fatorial não recursivo.


B

A função fatorial faz chamada a si própria, gerando o que é conhecido como loop infinito.


C

É um algoritmo recursivo, pois faz chamada a ele mesmo, e sua condição de parada será quando n atingir o valor igual a um.


D

É um algoritmo recursivo e, portanto, só irá parar através de intervenção humana ou enquanto houver memória suficiente.


E

Dado um valor n, o algoritmo efetuará n2 vezes a chamada para a função fat(n), sendo, dessa maneira, a complexidade do algoritmo igual a O(n2).

Marque a opção relativa às fases da construção de um algoritmo:


A

Entrada, Processamento e Saída


B

Especificação, Desenvolvimento e Manutenção


C

Requisitos, Prototipação e Codificação


D

Scrum, RUP, XP


E

Nenhuma das afirmações

 
Ir para a página:
OK
 
Gerar simulado