Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.156 questões

Q1790656 Algoritmos e Estrutura de Dados
Seja T uma árvore balanceada do tipo AVL (Adelson-Velski e Landis) vazia. Supondo que os elementos 5, 10, 12, 8, 7, 11 e 13 sejam inseridos nessa ordem em T, a sequência que corresponde a um percurso de T em pré-ordem é
Alternativas
Q1788527 Algoritmos e Estrutura de Dados

Considere a operação a seguir.


10(base10) + 10(base2) + 10(base16) + 10(base8)


Qual o resultado da operação (na representação de números sem sinal, com 8 bits)?

Alternativas
Q1785109 Algoritmos e Estrutura de Dados

Dada a árvore a seguir, assinale a alternativa que apresenta o passeio em ordem para essa árvore.

Imagem associada para resolução da questão

Alternativas
Q1778784 Algoritmos e Estrutura de Dados
A questão baseia-se nas Figuras 5(a) e 5(b) abaixo. A Figura 5(a) mostra um algoritmo elaborado na ferramenta VisuAlg 2.0. A Figura 5(b) mostra uma sequência de números que poderão ser utilizados pelo algoritmo da Figura 5(a). Por exemplo, se o algoritmo necessitar apenas de um número, lhe será fornecido o número "3"; caso necessite de um segundo número será utilizado o "1", e assim sucessivamente, da esquerda para a direita, na medida do necessário, até a conclusão da execução desse algoritmo.
Imagem associada para resolução da questão

Ao final da execução do algoritmo elaborado no software Visualg 2.0, mostrado na Figura 5(a), com os dados necessários da Figura 5(b), pode-se afirmar que será exibido o seguinte número:
Alternativas
Q1777828 Algoritmos e Estrutura de Dados
Para a resolução da questão desta prova, considere os seguintes detalhes: (1) os programas utilizados nesta prova foram instalados com todas as suas configurações padrão, entretanto, caso tenham sido realizadas alterações que impactem a resolução da questão, elas serão alertadas no texto da questão ou mostradas visualmente, se necessário; (2) no enunciado e nas respostas de algumas questões, existe(m) letra(s), palavra(s) ou texto(s) que foram digitados entre aspas, apenas para destacá-los. Neste caso, para resolver as questões, desconsidere tais aspas e atente somente para a(s) letra(s), palavra(s) ou texto(s) propriamente ditos; (3) em algumas figuras, foram inseridas setas numeradas apenas para facilitar a resolução da questões; e (4), para resolver as questões desta prova, considere, apenas, os recursos disponibilizados para os candidatos, tais como essas orientações, os textos introdutórios das questões, normalmente disponibilizados antes das Figuras, os enunciados propriamente ditos e os dados e informações disponíveis nas Figuras das questões, se houver. 


A questão baseia-se nas Figuras 5(a) e 5(b). A Figura 5(a) mostra, intencionalmente, apenas parte de um algoritmo, representado em pseudocódigo, onde algumas instruções foram suprimidas intencionalmente. As letras "A", "B", "C", "D", "G", "H", "K", "L" e "M" são variáveis lógicas, cujos conteúdos poderão ser somente "falso" ou "verdadeiro". A Figura 5(b) exibe as variáveis e respectivos conteúdos que serão atribuídos a essas variáveis durante a execução desse algoritmo.
Imagem associada para resolução da questão Figura 5(a) - Algoritmo
Imagem associada para resolução da questão Figura 5(b) - Variáveis e respectivos conteúdos
Durante a execução do algoritmo, mostrado na Figura 5(a), serão atribuídas as variáveis lógicas "A", "B", "C", "D", "G", "H", "K", "L" e "M" os conteúdos constantes na Figura 5(b). Em consequência, executando-se esse algoritmo, serão exibidos os números:
Alternativas
Q1777827 Algoritmos e Estrutura de Dados
Para a resolução da questão desta prova, considere os seguintes detalhes: (1) os programas utilizados nesta prova foram instalados com todas as suas configurações padrão, entretanto, caso tenham sido realizadas alterações que impactem a resolução da questão, elas serão alertadas no texto da questão ou mostradas visualmente, se necessário; (2) no enunciado e nas respostas de algumas questões, existe(m) letra(s), palavra(s) ou texto(s) que foram digitados entre aspas, apenas para destacá-los. Neste caso, para resolver as questões, desconsidere tais aspas e atente somente para a(s) letra(s), palavra(s) ou texto(s) propriamente ditos; (3) em algumas figuras, foram inseridas setas numeradas apenas para facilitar a resolução da questões; e (4), para resolver as questões desta prova, considere, apenas, os recursos disponibilizados para os candidatos, tais como essas orientações, os textos introdutórios das questões, normalmente disponibilizados antes das Figuras, os enunciados propriamente ditos e os dados e informações disponíveis nas Figuras das questões, se houver. 


A questão baseia-se na Figura 4, que mostra um porta-moedas com seis compartimentos, onde cada um deles é utilizado para armazenar moedas de um tipo, como, por exemplo, moedas de R$1,00, R$0,50, R$0,25, etc. Nesse porta-moedas, existem cinco compartimentos com moedas e um vazio. Qualquer moeda somente pode ser inserida e retirada desse dispositivo pela sua parte superior.
Imagem associada para resolução da questão Figura 4 - Porta-moedas
A Figura 4 mostra um porta-moedas que funciona da seguinte forma: (1) ao se acrescentar uma nova moeda, ela é inserida, obrigatoriamente, na parte superior, imediatamente acima da última moeda que já se encontra armazenada nesse dispositivo; se ainda não houver nenhuma moeda em um compartimento, ela será a primeira e as que vierem depois serão inseridas sobre ela; e (2), ao ser retirada uma moeda, é sempre retirada a última que foi inserida, ou seja, a que está sobre todas as demais. Nesse caso, em termos de estrutura de dados, o porta-moedas exemplifica o funcionamento de uma:
I. Estrutura do tipo FIFO. II. "Pilha". III. Lista linear.
Quais estão corretas?
Alternativas
Q1776517 Algoritmos e Estrutura de Dados
A questão baseia-se na Figura 1 abaixo, que mostra um algoritmo elaborado no VisuAlg 2.0.
Imagem associada para resolução da questão

Ao final da execução do algoritmo exibido na Figura 1, é correto afirmar que será exibido o seguinte número:
Alternativas
Q1775577 Algoritmos e Estrutura de Dados

As questões 32 e 33 baseiam-se na Figura 2, que mostra um Diagrama Entidade Relacionamento (DER), notação "Peter Chen", com as adaptações constantes em "Carlos Alberto Heuser". Sobre esse DER, considere as seguintes informações e regras de negócio: (1) ele está sendo elaborado para modelar os dados de animais, por meio da entidade "Animal", e das respectivas carteiras de vacinação, através da entidade "Carteira_Vacinacao"; (2) a cardinalidade está representada do lado oposto à entidade a que se refere e é do tipo mínimo/máximo (por exemplo, 0,1); (3) toda carteira de vacinação somente poderá ser cadastrada se for associada a um animal; (4) um mesmo animal poderá ser associado a várias carteiras de vacinação, desde que em data/hora diferentes; (5) em uma mesma data/hora poderão ser emitidas várias carteiras de vacinação, mas para animais distintos; e (6) deverá ser possível cadastrar um animal sem associá-lo a nenhuma carteira de vacinação.




A questão baseia-se na Figura 1, que mostra um algoritmo elaborado na ferramenta VisuAlg 2.0.

Imagem associada para resolução da questão



Na medida em que o algoritmo da Figura 1 for sendo executado, serão fornecidos, sequencialmente, os seguintes números inteiros, como entrada de dados: "3", "6" e "7". Portanto, ao final da execução desse algoritmo, pode-se afirmar que será(ão) exibido(s) qual(is) caractere(s)?
Alternativas
Q1775516 Algoritmos e Estrutura de Dados

Observe a figura abaixo: 

Imagem associada para resolução da questão

No código a variável J representa:

Alternativas
Q1775515 Algoritmos e Estrutura de Dados
Na computação é usada muita lógica. Além de conhecimento de linguagens de programação, é necessário conhecer expressões lógicas. Considere os lados de um triângulo como A, B e C. Analise as afirmações abaixo:
Triângulo figura geométrica fechada de três lados, em que cada um é menor que a soma dos outros dois. Triângulo equilátero um triângulo com três lados iguais. Triângulo isósceles um triângulo com dois lados iguais. Triângulo escaleno um triângulo com todos os lados diferentes.

Assinale a expressão lógica que está ERRADA.
Alternativas
Q1771801 Algoritmos e Estrutura de Dados
O pseudocódigo a seguir é referente a um algoritmo com passagem de parâmetros por valor de ALFA para X e por referência de BETA para Y.
Imagem associada para resolução da questão
Após a execução, para as variáveis ALFA e BETA mostrarão, respectivamente, os seguintes conteúdos:
Alternativas
Q1771800 Algoritmos e Estrutura de Dados
O algoritmo abaixo contém a função FNC21(X).

Imagem associada para resolução da questão
Após a execução, as variáveis N e S mostrarão, respectivamente, os seguintes valores:
Alternativas
Q1771799 Algoritmos e Estrutura de Dados
A figura mostra um algoritmo para realizar a troca de valores entre duas variáveis: primeiro por meio do auxílio da variável TOCA e, em seguida, sem essa variável.
Imagem associada para resolução da questão
Os blocos de instruções que devem substituir as referências Imagem associada para resolução da questão e Imagem associada para resolução da questão são, respectivamente:
Alternativas
Q1771798 Algoritmos e Estrutura de Dados

O pseudocódigo abaixo refere-se a um algoritmo conhecido por Triângulo de Pascal.


Imagem associada para resolução da questão


O resultado impresso, gerado pelo algoritmo, está indicado na seguinte alternativa:

Alternativas
Q1771448 Algoritmos e Estrutura de Dados
As figuras mostram em (I) um algoritmo que gera uma sequência de números, usando a estrutura de controle para... faca e em (II) o resultado da execução.
Imagem associada para resolução da questão (I)
Imagem associada para resolução da questão (II)
Duas estruturas equivalentes a para ... faca ... fimpara, que geram o mesmo resultado, a primeiro usando repita ... ate que... e a segunda enquanto... faca..., são mostradas, respectivamente, na seguinte opção:
Alternativas
Q1771431 Algoritmos e Estrutura de Dados
Na programação de computadores, as funções são bastante empregadas. Neste contexto, analisa-se a figura que contém um pseudocódigo com o emprego de uma função.
Imagem associada para resolução da questão
Após a execução, os valores finais das variáveis SOL e LUA são, respectivamente:
Alternativas
Q1771430 Algoritmos e Estrutura de Dados

A figura a seguir apresenta um pseudocódigo referente a um programa de computador.


Imagem associada para resolução da questão


Após a execução, a sequência de números gerada está indicada na seguinte opção:

Alternativas
Q1771429 Algoritmos e Estrutura de Dados
No que diz respeito à programação de computadores, os operadores lógicos AND e OR são bastante utilizados na construção de algoritmos e codificação das linguagens. Sendo p e q duas proposições que podem assumir os valores lógicos FALSO e VERDADEIRO, as tabelas-verdade que correspondem às operações (p AND q) e (p OR q) são, respectivamente:
Alternativas
Q1771428 Algoritmos e Estrutura de Dados
Lógica de programação é a organização coesa de uma sequência de instruções voltadas à resolução de um problema, ou à criação de um software ou aplicação. No contexto, o conceito de algoritmo torna-se fundamental, definido como um conjunto de instruções que um software ou aplicação deve seguir para executar uma tarefa e resolver um problema. Nesse sentido, observa-se o pseudocódigo abaixo referente a um algoritmo, no qual ocorre passagem de parâmetros por valor das variáveis BRASIL para ARGENTINA e por referência de HOLANDA para ITALIA.
Imagem associada para resolução da questão
Após a execução, os valores finais das variáveis BRASIL e HOLANDA são, respectivamente:
Alternativas
Q1771425 Algoritmos e Estrutura de Dados
A figura abaixo ilustra um esquema para elaboração de algoritmos e programas no que se refere às técnicas de programação.
Imagem associada para resolução da questão
Na geração de códigos executáveis, os processos P1 e P2 são denominados, respectivamente:
Alternativas
Respostas
941: B
942: D
943: D
944: D
945: C
946: D
947: C
948: C
949: E
950: D
951: A
952: D
953: B
954: C
955: C
956: C
957: B
958: B
959: D
960: B