321 Q109997
Ciência da Computação
Ano: 2011
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Com relação aos fundamentos de programação, julgue os seguintes itens.

Tanto a recursividade direta quanto a indireta necessitam de uma condição de saída ou de encerramento.

322 Q109995
Ciência da Computação
Ano: 2011
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Com relação aos fundamentos de programação, julgue os seguintes itens.

Considerando-se os operadores empregados para expressar as funções lógicas de negação (não), conjunção (e) e disjunção (ou), é correto afirmar que os dois trechos de algoritmo apresentados a seguir são equivalentes.

323 Q109993
Ciência da Computação
Ano: 2011
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

No que se refere às estruturas de dados, julgue os itens subsequentes.

Os algoritmos de percurso simples empregados para percorrer árvores binárias são eficientes quando aplicados para percorrer grafos.

324 Q109983
Ciência da Computação
Ano: 2011
Banca: Fundação Carlos Chagas (FCC)

Considere: zero é um número natural. O sucessor de um número natural é um número natural.

Assim, em termos de algoritmo, o enunciado trata da possibilidade de aplicação de uma técnica denominada

325 Q109980
Ciência da Computação
Ano: 2011
Banca: Fundação Carlos Chagas (FCC)

NÃO se trata de um método de ordenação (algoritmo):

326 Q109971
Ciência da Computação
Ano: 2011
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Considerando o algoritmo recursivo acima, julgue o item abaixo.

Se o parâmetro de entrada for o valor n = 3, o resultado retornado pelo algoritmo recursivo será igual a 5.

327 Q109968
Ciência da Computação
Ano: 2011
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Com base no algoritmo max1 apresentado acima, que tem como finalidade determinar o valor máximo de um vetor não vazio v[0... n-1], julgue os itens a seguir.

Em face do algoritmo, é correto afirmar que a troca de x=v[0] por x=0 não alterará o resultado do algoritmo.

328 Q109967
Ciência da Computação
Ano: 2011
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Com base no algoritmo max1 apresentado acima, que tem como finalidade determinar o valor máximo de um vetor não vazio v[0... n-1], julgue os itens a seguir.

O algoritmo max1 determina o valor máximo do vetor por meio de uma solução recursiva.

329 Q109963
Ciência da Computação
Ano: 2011
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Com relação aos fundamentos de programação, julgue os seguintes itens.

Em uma estrutura de repetição com variável de controle, ou estrutura para, a verificação da condição é realizada antes da execução do corpo da sentença, o que impede a reescrita desse tipo de estrutura por meio de estrutura de repetição pós-testada.

330 Q109961
Ciência da Computação
Ano: 2011
Banca: Centro de Seleção e de Promoção de Eventos UnB (CESPE)

Considerando o algoritmo acima, julgue os itens a seguir, a respeito de estrutura de dados, métodos de busca e inserção e ordenação.

O algoritmo em apreço realiza a pesquisa em um vetor de tamanho n - 1, realizando n comparações nos elementos do vetor, no melhor caso.