Questões de Concurso Público UFRPE 2016 para Técnico em Tecnologia da Informação
Foram encontradas 8 questões
Ano: 2016
Banca:
SUGEP - UFRPE
Órgão:
UFRPE
Prova:
SUGEP - UFRPE - 2016 - UFRPE - Técnico em Tecnologia da Informação |
Q762239
Algoritmos e Estrutura de Dados
Considere o algoritmo em pseudocódigo abaixo, que
computa, dados dois inteiros, uma sequência de
inteiros. Leia(n,a)
enquanto n!=1 faça:
imprima n
se (n mod 2)=0 então:
n:=n div 2
senão:
n:=a*n+1
imprima n
Sobre a sequência impressa, dados os valores de n e de a especificados, analise as proposições a seguir.
1) Para n=6 e a=3, a sequência gerada é: 6 3 10 5 16 8 4 2 1. 2) Para n uma potência de 2, n=2k para algum k inteiro; para qualquer valor de a, a sequência gerada são as potências de 2 de 2k até 1. 3) Para n=9 e a=3, a sequência gerada é: 14 7 22 11 33 17 52 26 13 40 20 10 5 16 8 4 2 1. 4) Se n não for uma potência de 2, com a=2 o algoritmo não para, gerando uma sequência infinita. 5) Com a=5, se n=17 o programa fica em laço infinito na sequência 17 86 43 216 108 54 27 136 68 34. Estão corretas, apenas:
Sobre a sequência impressa, dados os valores de n e de a especificados, analise as proposições a seguir.
1) Para n=6 e a=3, a sequência gerada é: 6 3 10 5 16 8 4 2 1. 2) Para n uma potência de 2, n=2k para algum k inteiro; para qualquer valor de a, a sequência gerada são as potências de 2 de 2k até 1. 3) Para n=9 e a=3, a sequência gerada é: 14 7 22 11 33 17 52 26 13 40 20 10 5 16 8 4 2 1. 4) Se n não for uma potência de 2, com a=2 o algoritmo não para, gerando uma sequência infinita. 5) Com a=5, se n=17 o programa fica em laço infinito na sequência 17 86 43 216 108 54 27 136 68 34. Estão corretas, apenas:
Ano: 2016
Banca:
SUGEP - UFRPE
Órgão:
UFRPE
Prova:
SUGEP - UFRPE - 2016 - UFRPE - Técnico em Tecnologia da Informação |
Q762240
Algoritmos e Estrutura de Dados
Certas linguagens não possuem o comando de
repetição repetir-até-que (repeat-until). Porém, pode-se
simular seu comportamento com um enquanto-que
(while). Dado o trecho de pseudocódigo esquemático
abaixo, assinale a alternativa em que se simula o
comportamento do repetir-até-que com o enquanto-que,
onde S é uma sequência arbitrária de comandos e
C uma expressão boolena que incorpora a condição de
parada do laço.
repita S até que C
repita S até que C
Ano: 2016
Banca:
SUGEP - UFRPE
Órgão:
UFRPE
Prova:
SUGEP - UFRPE - 2016 - UFRPE - Técnico em Tecnologia da Informação |
Q762241
Algoritmos e Estrutura de Dados
Com o comando de repetição repetir-até-que (repeatuntil)
pode-se simular o comportamento do enquanto-que
(while). Dado o trecho de pseudocódigo
esquemático abaixo, assinale a alternativa em que se
simula o comportamento do enquanto-que com o
repetir-até-que, onde S é uma sequência arbitrária de
comandos e C uma expressão boolena que incorpora a
condição de parada do laço.
enquanto que C S fim-enquanto
enquanto que C S fim-enquanto
Ano: 2016
Banca:
SUGEP - UFRPE
Órgão:
UFRPE
Prova:
SUGEP - UFRPE - 2016 - UFRPE - Técnico em Tecnologia da Informação |
Q762242
Algoritmos e Estrutura de Dados
O comando condicional se-então-senão (if-then-else)
pode-se pode ter seu comportamento simulado com o
enquanto-que (while). Dado o trecho de pseudocódigo
esquemático abaixo, assinale a alternativa em que se
simula o comportamento do se-então-senão (if-thenelse)
com o enquanto-que, onde S e T são sequências
arbitrárias de comandos e C uma expressão boolena. se C então faça
S
senão faça
T
fim-se
Ano: 2016
Banca:
SUGEP - UFRPE
Órgão:
UFRPE
Prova:
SUGEP - UFRPE - 2016 - UFRPE - Técnico em Tecnologia da Informação |
Q762243
Algoritmos e Estrutura de Dados
A Complexidade Computacional é a área da Ciência
da Computação que se ocupa, entre outros, do estudo
e análise do custo de tempo de execução e espaço
ocupado pelos algoritmos. Sobre Complexidade
Computacional, marque V para as afirmações
Verdadeiras, ou F para as Falsas.
( ) A função de complexidade de tempo de algoritmo
indica o tempo necessário para executar o
programa que implementa o algoritmo em função
do tamanho da entrada.
( ) Se f é uma função de complexidade baseada na
análise de pior caso, o custo de aplicar o
algoritmo nunca é maior do que f(n).
( ) Na análise do caso médio toma-se a média
aritmética do pior caso com o melhor caso.
A sequência correta, de cima para baixo, é: