Fundamentos de Programação

Introdução aos Algoritmos

Preencha a lacuna abaixo:
São chamados de ________________ quando o programa conversor lê uma instrução do
código-fonte, a converte em instrução de máquina (código binário) e já a executa.
Escolha uma:
a. interpretadores
b. tradutores
c. diagramadores

d. compiladores

Podemos afirmar que um computador quântico é um equipamento que não executa cálculos
com base no uso de propriedades de Mecânica Quântica, utiliza apenas como interferência e
sobreposição. Um exemplo de computador desse tipo é o D-Wave Two, desenvolvido pela
empresa D-Wave Systems, Inc.
Escolha uma opção:
Verdadeiro

Falso

Todos os sim ́ bolos adotados pelo diagrama de blocos estão normatizados na ISO
́ o de modo que todos os profissionais de
5807:1985 (E) e este deve ser construid
desenvolvimento de programas de computador possam entender o que se pretende que
o programa faça.
Identifique respectivamente os blocos nas imagens abaixo:

Escolha uma:
a. processamento, terminal, exibição e entrada manual
b. entrada manual, preparação, exibição e processamento
c. decisão, preparação, processo predefinido e exibição

d. entrada manual, exibição, preparação e processo predefinido

Em 1961, no Instituto Tecnológico de Aeronáutica (ITA), foi criado o primeiro computador

brasileiro, chamado Zezinho. No ano seguinte, ele foi desmontado e suas peças foram
usadas em outros projetos.
Escolha uma opção:

Verdadeiro
 Falso

É a solução para um problema computacional que pode ser representado graficamente pelo
diagrama de bloco e textualmente pelo código escrito em pseudocódigo (português
estruturado).
Escolha uma:
a. Programação

b. Diagramação
c. Blocos
d. Algoritmo

Não faz parte de uma vantagem relacionada a programação estruturada:

Escolha uma:
a. diminui as falhas e códigos

b. simplifica a manutenção dos programas

c. simplifica a leitura dos programas
d. acelera o processo de construção do programa

Realize a associação das colunas abaixo:

A resposta correta é:
Programação Estruturada – o algoritmo é construído como sequencia linear de funções ou
módulos.,

Programação Orientada a Objetos – o programador abstrai um programa como uma coleção

de objetos que interagem entre si..

Programaç ão Sequencial

É uma entidade computacional que representa um espaço reservado na memória do
computador para armazenamento de dados durante a execução de um programa.
Escolha uma:
a. caractere

b. numérico
c. lógico
d. variável

Para efetuar qualquer uma das etapas da programação sequencial, é necessário definir os
dados de modo que o computador compreenda o tipo de informação que eles representam.
Os tipos primitivos, também chamados dados básicos, estão organizados em três grupos:
Escolha uma:

a. dados lógicos, variáveis e constantes

b. numéricos, variáveis e lógicos
c. caracteres, numéricos e lógicos
 d. numéricos, variáves e constantes
e. numéricos, caracteres e lógicos

Podemos afirmar que os identificadores são de uso único. Em geral, algumas palavras
́
reservadas são tipicas, tais como: int, integer, real, boolean, function, result, return, entre
outras.
Escolha uma opção:

Verdadeiro
Falso

Complete a seguinte afirmação: Os(as) ______________ são definidos pela linguagem de

programação utilizada, ou seja, variam conforme a linguagem.
Escolha uma:

a. comandos
b. variáveis
c. numéricos
d. constantes
Programa é um conjunto estruturado de instruções que permitem ao computador realizar
operações de transformação de dados. Para isso, o programa deve apresentar um
conjunto de instruções que indiquem ao computador como executar tais operações.
Essas instruções sao
̃ formadas por estruturas de controle que variam de uma linguagem
para outra.
Realize a associação abaixo com os modos mais comuns de estruturação desse
controle.

Estruturação iterativa – baseada em controle de iteração (ciclos); não permite desvios

incondicionais

Estruturação monoli ́tica – baseada em desvios (condicionais ou não),

Estruturação recursiva – baseada em mecanismos de sub-rotinas recursivas, ou seja, que se

̃ , sendo uma forma indutiva de
utilizam de si próprias para definir a próxima operaçao
especificar operações.

Programaç ão com Desvios

Podemos afirmar que o operador lógico .não., de negação, será usado quando for necessário
inverter o valor de uma condição, ou seja, tornar verdadeiro o que era falso e tornar falso o
que era verdadeiro
Escolha uma opção:
Verdadeiro

Falso

Se existem muitas possibilidades de resolver determinado problema, o tipo de desvio

condicional mais apropriado é o:
Escolha uma:

a. seletivo
 b. composto
c. encadeado
d. simples

Podemos afirmar que para solucionar determinados problemas, temos a necessidade de

combinar várias condições em uma mesma instrução condicional. Nesses casos, podemos
utilizar os operadores lógicos: falso e verdadeiro; falso ou verdadeiro.
Escolha uma opção:

Verdadeiro
Falso

Podemos afirmar que um operador relacional é utilizado para comparar a relação entre
pares de valores, uma condição definida pela relação de variáveis com constantes ou de
variáveis com variáveis. Sempre deve existir um par de valores para determinar se a
condição é verdadeira ou falsa.
Escolha uma opção:

Verdadeiro
Falso

Basicamente, há três modos de desvio condicional. Não faz parte dos desvios a alternativa:
Escolha uma:
a. seletivo
b. composto
c. simples

d. eletivo

Programação com Laços

Podemos afirmar que todo algoritmo tem um custo de processamento associado. Para
analisar esse custo, existe uma área, na Ciência da Computação, chamada Análise Crítica da
Computação.
Escolha uma opção:

Verdadeiro
Falso

Podemos afirmar que o laço tem papel importante no cálculo da complexidade de um

algoritmo. Muitos laços podem, inclusive, ser nocivos ao seu programa, portanto use esse
recurso com parcimônia moderação.
Escolha uma opção:

Verdadeiro
Falso
Podemos afirmar que o laço condicional pós-teste funciona de modo similar ao laço
condicional pré-teste. A diferença é que, nesse caso, o teste lógico ocorre somente após a
execução das instruções subordinadas ao laço.
Escolha uma opção:
Verdadeiro

Falso

Podemos afirmar que uma das estruturas mais conhecidas para o tipo de laço condicional
pré-teste é, repita...até que tem funcionamento contrário quando comparada à estrutura da
instrução enquanto...faça, pois sempre executa as instruções ao menos uma vez caso a
condição seja falsa.
Escolha uma opção:

Verdadeiro
Falso
́ do laço
Podemos afirmar que o laço condicional pré-teste executa um teste lógico no inicio
para confirmar se deve ou não executar a porção de código do laço.
Escolha uma opção:

Verdadeiro
Falso
Feedback

Programação com Matrizes

Entende-se por vetor ou matriz unidimensional a estrutura formada apenas por colunas, que
pode ser entendida também como uma variável com várias colunas.
Escolha uma opção:

Verdadeiro
Falso

A linguagem de programação BASIC, criada em 1956, não deve ser traduzida literalmente
como “básica”. O nome é, na verdade, uma sigla para o termo: Beginner’s All-purpose
Symbolic Instruction Code, que significa código de instrução simbólica de uso geral para
principiantes.
Escolha uma opção:

Verdadeiro
Falso

Complete a seguinte afirmação: ____________ é a indicaçao

̃ dos valores inicial e final do
tamanho do vetor; ____________ é o tipo de dado utilizado (por exemplo: real, inteiro,
lógico ou caractere).
A resposta correta respectivamente é:
Escolha uma:
a. dimensão e variável
b. dimensão e tipo de dado
 c. matriz e variável
d. variável e dimensão

Complete a afirmação a seguir respectivamente:

Na criação de um vetor, devemos indicar apenas________________. Já na criação de
uma matriz de_______________, será(ão) atribuída(s) ao comando conjunto as
informações de duas dimensões, isto é, a quantidade de linhas e de colunas.

Escolha uma:
a. uma dimensão e uma dimensão
b. duas dimensões e uma dimensão

c. uma dimensão e duas dimensões

d. duas dimensões e duas dimensões

Complete a seguinte afirmação: Em um vetor, cada _____________tem um endereço

conhecido como ___________. Dependendo da linguagem de programação utilizada, esse
_____________ pode ser iniciado com 0 ou com 1.
A resposta correta respectivamente é:
Escolha uma:
a. índice, posição e índice
b. posição, índice e índice

c. posição, matriz e índice

d. variável, índice e código

Aplicaç ão Prá tica de Matrizes

Podemos afirmar que matriz é uma técnica de programação usada de diversas formas na
computação, com a finalidade de melhor estruturar dados na memória de um computador.
Escolha uma opção:

Verdadeiro
Falso

Método da inserção direta com busca binária, método dos incrementos decrescentes -
shellsort.
Escolha uma:
a. Classificação por troca
b. Classificação por inserção
c. Classificação por cálculo de endereços
d. Classificação por distribuiçaõ de chaves

e. Classificação por seleção

Método de indexação direta – radixsort é

Escolha uma:
a. Classificação por cálculo de endereços
b. Classificação por inserçaõ

c. Classificação por distribuiçaõ de chaves

d. Classificação por troca
e. Classificação por seleçaõ

Considerando a tabela ASCII (base de configuração dos caracteres manipulados por um

computador), quando a classificaçao
̃ dos dados é alfabética, primeiro se ordenam os
caracteres:
Escolha uma:
a. ordenados e depois os caracteres desordenados
b. maiúsculos e depois os caracteres minúsculos

c. minúsculos e depois os caracteres maiúsculos

d. desordenados e depois os caracteres ordenados

Método da bolha - bubblesort, método da agitação - shakesort, método do pente -

combsort, método de partição e troca - quicksort.
Escolha uma:

a. Classificação por inserção

b. Classificação por cálculo de endereços
c. Classificação por seleçaõ
d. Classificação por troca
e. Classificação por distribuiçaõ de chaves

Método das listas de colisão, método da solução postergada das colisõ es.
Escolha uma:
a. Classificação por cálculo de endereços
b. Classificação por troca
c. Classificação por distribuiçaõ de chaves

d. Classificação por seleção

e. Classificação por inserção

Método da seleção direta, método da seleção em árvore - heapsort, método de seleção em

árvore amarrada - threadedheapsort.
Escolha uma:
a. Classificação por distribuiçaõ de chaves
b. Classificação por cálculo de endereços
c. Classificação por seleção

d. Classificação por troca

 e. Classificaçaõ por inserção

Medidas de Complexidade de Algoritmos

Para analisar a eficiência no uso de certo algoritmo, é necessário levar em consideração a
existência de duas possibilidades de análise: pormenorizada e por meio de ordens de
grandeza.
Escolha uma opção:

Verdadeiro
Falso

Podemos considerar como relações funcionais os aspetos:

Escolha uma:
a. espacial e complexo
b. temporal e complexo

c. temporal e atemporal
d. temporal e espacial

Podemos afirmar que: Um dos problemas menos comuns encontrados na manipulação de

cadeias de caracteres é o de efetuar a busca de padrõ es de caracteres em determinada
sequência de caracteres.
Escolha uma opção:
Verdadeiro

Falso

A expressão Análise de Algoritmos, como é usada e como a conhecemos, foi idealizada por
Donald E. Knuth quando publicou em 1968 o primeiro volume de uma série de sete livros
intitulado The Art of Computer Programming (A Arte da Programação de Computadores) não
tendo este trabalho ediçaõ em português.
Escolha uma opção:

Verdadeiro
Falso

Podemos afirmar que um algoritmo de retrocesso (backtraking) é um mecanismo de ação em

profundidade que visa verificar de maneira exaustiva todas as possibilidades de solução de
certo problema.
Escolha uma opção:
Verdadeiro

Falso

Utilizaç ão de Sub-Rotinas

ratando-se da técnica dividir para conquistar que tipo de passo resolve mais usuais e
importantes da programação de computadores chama-se somar para conquistar.
Escolha uma opção:

Verdadeiro
Falso

Em computação, algoritmos são considerados eficientes se conseguem resolver um

determinado problema com o melhor desempenho possivel. ́
Escolha uma opção:
Verdadeiro

Falso
Tratando-se da técnica dividir para conquistar que tipo de passo separa o problema em dois
ou mais subproblemas menores similares ao original e Soluciona pequenos problemas, em
vez de um grande problema, é, do ponto de vista computacional, supostamente mais fácil.
Escolha uma:
a. dividir

b. conquistar
c. combinar
d. diversificar

Podemos afirmar que o uso da passagem de parâmetros permite transferir conteúdo do

programa chamador para a sub-rotina, seja o programa chamador outra sub-rotina ou
mesmo o programa principal.
Escolha uma opção:

Verdadeiro
Falso
Tratando-se da técnica dividir para conquistar que tipo de passo obtém uma solução para o
problema original a partir da combinação das soluções dos subproblemas.
Escolha uma:

a. conquistar
b. diversificar
c. dividir
d. combinar

Tratando-se da técnica dividir para conquistar que tipo de passo resolve cada subproblema
em separado usando o próprio algoritmo que está sendo projetado.
Escolha uma:

a. combinar
b. dividir
c. diversificar
d. conquistar
Programaç ão com Registros
́ criarmos
Podemos afirmar que partindo da definição de um novo tipo de dado, é possivel
uma variável baseada no tipo de dados que acabamos de definir.
Escolha uma opção:

Verdadeiro
Falso

́ e fim do bloco que contém as variáveis do registro.

Marca o inicio
Escolha uma:
a. Registro e fim registro

b. Lista de campos e seus tipos

c. Identificador
d. Dados pessoais

Complete as lacunas:
_______________ é a definição do nome do novo tipo a ser utilizado no sistema e
_________________ é um dos tipos de dados primitivos já existentes.
Escolha uma:
a. Identificador e dado possível
b. Identificador e Tipo de dado primitivo

c. dado possível e identificador

d. dado primitivo e identificador

São os campos e seus respectivos tipos de dados.

Escolha uma:

a. Lista de campos e seus tipos

b. Dados pessoais
c. Identificador
d. Registro e fim registro

É a definição do nome do registro a ser utilizado no sistema.

Escolha uma:
a. Registro e fim registro

b. Lista de campos e seus tipos

c. Identificador
d. Dados pessoais