Questões de Concurso Para sugep - ufrpe
Foram encontradas 1.375 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
Ano: 2016
Banca:
SUGEP - UFRPE
Órgão:
UFRPE
Prova:
SUGEP - UFRPE - 2016 - UFRPE - Técnico em Tecnologia da Informação |
Q762244
Algoritmos e Estrutura de Dados
Sobre as estruturas de dados lineares, analise as
proposições abaixo.
1) Uma pilha é uma lista com acesso restrito a apenas
uma das extremidades, tanto para inserir quanto
para remover.
2) Uma fila é uma lista com acesso restrito a ambas
as extremidades: uma apenas para inserção e a
outra apenas para remoção.
3) Devido a sua característica dinâmica, uma lista não
pode ser implementada em um arranjo.
4) Uma fila é mais eficientemente implementada, em
uma lista simplesmente encadeada, se as
remoções são realizadas na cabeça da lista, e as
inserções na cauda da lista.
Estão corretas:
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, é:
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 |
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 |
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
Conheça nossos planos