Questões de Concurso Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 2.113 questões

Q71875 Algoritmos e Estrutura de Dados
No que se refere à lógica de programação, julgue o item a seguir.
O método recursivo que utiliza pilhas para executar um procedimento geralmente é automático, de modo que os compiladores podem acionar os procedimentos préprogramados para manipular essas pilhas.
Alternativas
Q71873 Algoritmos e Estrutura de Dados
No que se refere à lógica de programação, julgue o item a seguir.
Se um trecho de algoritmo tiver de ser executado repetidamente e o número de repetições for indefinido, então é correto o uso, no início desse trecho, da estrutura de repetição Enquanto.
Alternativas
Q71871 Algoritmos e Estrutura de Dados
No que se refere à lógica de programação, julgue o item a seguir.
O método de pesquisa binária de cálculo de endereço é empregado tanto para a pesquisa quanto para a organização física de tabelas.
Alternativas
Q69740 Algoritmos e Estrutura de Dados
Em relação à classificação de dados e tipos abstratos de dados
(TADs), julgue os itens subsequentes.
A descrição dos parâmetros das operações e os efeitos da ativação das operações representam, respectivamente, os níveis sintático e semântico em que ocorre a especificação dos TDAs.
Alternativas
Q69739 Algoritmos e Estrutura de Dados
Em relação à classificação de dados e tipos abstratos de dados
(TADs), julgue os itens subsequentes.
A escolha de estruturas internas de dados utilizados por um programa pode ser organizada a partir de TADs que definem classes de objetos com características distintas.
Alternativas
Q69738 Algoritmos e Estrutura de Dados
Em relação à classificação de dados e tipos abstratos de dados
(TADs), julgue os itens subsequentes.
A classificação interna por inserção é um método que realiza a ordenação de um vetor por meio da inserção de cada elemento em sua posição correta dentro de um subvetor classificado.
Alternativas
Q69737 Algoritmos e Estrutura de Dados
Acerca de pesquisa de dados e de operações básicas sobre
estruturas, julgue os itens que se seguem.
Ocorre o hashing quando não há o armazenamento de cada entrada de uma tabela em um específico endereço calculado a partir da aplicação de uma função chave da entrada.
Alternativas
Q69736 Algoritmos e Estrutura de Dados
Acerca de pesquisa de dados e de operações básicas sobre
estruturas, julgue os itens que se seguem.
Quando um algoritmo recursivo recebe como parâmetro o trecho do vetor no qual deve ser realizada a pesquisa, então essa pesquisa é do tipo sequencial.
Alternativas
Q69735 Algoritmos e Estrutura de Dados
Acerca de pesquisa de dados e de operações básicas sobre
estruturas, julgue os itens que se seguem.
Na pesquisa por meio de interpolação, é possível realizar o cálculo da posição aproximada em que se encontra determinada chave em uma estrutura para que a distância entre a menor chave e a chave desejada seja proporcional à distância entre a menor e a maior chave do intervalo.
Alternativas
Q69734 Algoritmos e Estrutura de Dados
Acerca de pesquisa de dados e de operações básicas sobre
estruturas, julgue os itens que se seguem.
Na pesquisa binária, realiza-se a varredura de uma estrutura de dados desde o seu início até o final dessa estrutura, ou até que uma informação desejada seja encontratada.
Alternativas
Q69733 Algoritmos e Estrutura de Dados
Acerca de pesquisa de dados e de operações básicas sobre
estruturas, julgue os itens que se seguem.
A pesquisa sequencial é aplicável em estruturas não ordenadas.
Alternativas
Q69732 Algoritmos e Estrutura de Dados
Acerca das estruturas de informação, julgue os itens a seguir.
Um grafo em que todos os nós possuem o mesmo grau é denominado acíclico.
Alternativas
Q69731 Algoritmos e Estrutura de Dados
Acerca das estruturas de informação, julgue os itens a seguir.
Na representação física de uma pilha sequencial, é necessário uso de uma variável ponteiro externa que indique a extremidade da lista linear onde ocorrem as operações de inserção e retirada de nós.
Alternativas
Q69730 Algoritmos e Estrutura de Dados
Acerca das estruturas de informação, julgue os itens a seguir.
Um grafo que não possui ciclos é chamado de conexo.
Alternativas
Q69729 Algoritmos e Estrutura de Dados
Acerca das estruturas de informação, julgue os itens a seguir.
As árvores, cujas relações de hierarquia e composição entre os dados são de subordinação, podem ser alocadas na memória por adjacência ou encadeamento, ao contrário do que ocorre com as listas lineares.
Alternativas
Q69728 Algoritmos e Estrutura de Dados
Acerca das estruturas de informação, julgue os itens a seguir.
Entre os comandos básicos para a descrição de algoritmos, para que a execução de uma malha seja interrompida e seja executado o comando imediatamente seguinte, utiliza-se dentro da malha, o comando saia, também conhecido como escape de malha.
Alternativas
Q68461 Algoritmos e Estrutura de Dados
Considere o algoritmo a seguir que define a função recursiva "f".

Imagem 006.jpg

Qual o valor retornado pela função "f" ao ser invocada passando o valor 4 como argumento?
Alternativas
Q68240 Algoritmos e Estrutura de Dados
Julgue os itens seguintes, relativos à lógica de programação e
construção de algoritmos.

Variáveis declaradas dentro de funções ou procedimentos são chamadas de variáveis locais e não são visíveis por outras funções. Por esse motivo, não é possível declarar variáveis que possam ser utilizadas por qualquer função de um programa.
Alternativas
Q68239 Algoritmos e Estrutura de Dados
Julgue os itens seguintes, relativos à lógica de programação e
construção de algoritmos.

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.
Alternativas
Q68237 Algoritmos e Estrutura de Dados
Julgue os itens seguintes, relativos à lógica de programação e
construção de algoritmos.

Na definição de uma função, a passagem de parâmetros por referência possibilita que o valor de uma variável passado como argumento seja alterado na função, e sua alteração mantenha-se mesmo após a execução da função.
Alternativas
Respostas
1961: C
1962: C
1963: E
1964: C
1965: E
1966: C
1967: E
1968: E
1969: C
1970: E
1971: C
1972: E
1973: C
1974: E
1975: E
1976: C
1977: C
1978: E
1979: C
1980: C