Algorithmische Programmiersprache. Ein Ausschnitt des Algorithmus wird in Form eines Blockdiagramms dargestellt. Bestimmen Sie, welcher Wert der Variablen S als Ergebnis der Ausführung des Algorithmus ausgegeben wird. Das Laden des Programmmoduls ist das Ergebnis der Arbeit

Algorithmen und Programmierung

2. Fehlt in prozeduralen Programmiersprachen 2) komplex

Datentyp.

Bei der Entwicklung eines Softwareprodukts bezieht sich der Vergleich der Ergebnisse des Programms mit den Ergebnissen von Beobachtungen oder experimentell gewonnenen Ergebnissen auf die Bühne

1) Debuggen und Testen des Programms

4. Das Entwerfen von Programmen durch sequentielles Aufteilen einer großen Aufgabe in kleinere Unteraufgaben entspricht ... 3) Top-Down-Design

5. Die Sprache, deren Name eine Abkürzung für „universeller symbolischer Code für Anfänger“ ist, ist 4)Basic

6. Die Identifikatortabelle während des Übersetzungsprozesses wird zum Speichern verwendet ... 3). Variablen- und Funktionsnamen

7. Das Konzept des „Polymorphismus“ bezieht sich auf 3)modulare Programmiertechnologien

8. Der modulare Aufbau des Programms spiegelt eines der Merkmale wider 2) dynamisch Programmierung.

10. Modul des Programms laden – das Ergebnis der Arbeit... 4) Link-Editor (Linker)

11. Der objektorientierte Ansatz basiert auf dem Konzept 3)Klassenhierarchie

12. Die erste Stufe der Lösung eines Problems auf einem Computer ist 1) Problemstellung

13. Datenauszeichnungssprachen sind 1)HTML und XML

3)P=Falsch;Q=Falsch

16. Das Programm ist 2) ein in einer Programmiersprache geschriebener Algorithmus

Kapselung in der objektorientierten Programmierung bedeutet, dazu in der Lage zu sein

2) Bestimmung der Schnittstelle (Spezifikation) von Methoden zu deren Implementierung

18. Dolmetscher treten auf 1)Operator-by-Anweisungsverarbeitung und Programmausführung

Die Aufgabe: „Geben Sie zwei Zahlen ein, ermitteln Sie deren arithmetisches Mittel und geometrisches Mittel und geben Sie das Ergebnis an“ entspricht einem Algorithmus...

22. Gilt nicht für grundlegende algorithmische Konstruktionen 1) Ersatz

Der objektorientierte Programmieransatz basiert auf dem Prinzip

4). Bottom-up-Design

26. Die Lisp-Sprache ist eine Sprache 2)funktionell

Programmierung

27. Bei der Entwicklung eines Softwareprodukts erfolgt die Beseitigung der vom Benutzer festgestellten Mängel in Stufe 4) Wartung des Softwareprodukts

Die Grundprinzipien der strukturierten Programmierung umfassen nicht

3) Erreichen eines absoluten Minimums an Zeichen und Zeilen im Programmtext

29. Variablenattribute in Programmiersprachen: a) Name b) Adresse c) sichtbar/verborgen d) Wert e) Typ f) Funktionalität 2). a, b, d, d

1) Anzahl der Nullen

Ein Ausschnitt des Algorithmus wird in Form eines Blockdiagramms dargestellt. Bestimmen Sie, welcher Wert der Variablen S als Ergebnis der Ausführung des Algorithmus gedruckt wird.

Welcher Wert der Variablen S wird nach der Ausführung eines Fragments des BASIC-Programms ausgegeben?

Für N = 1 bis 3

Drucken S 4)6

4) ermittelt die Anzahl der Zeichen der eingegebenen Zahl

38. Die Definition der „Eignung eines Algorithmus zur Lösung einer bestimmten Klasse von Problemen“ bezieht sich auf die Eigenschaft von Algorithmen, die als 3) Massencharakter bezeichnet wird

39. Ein Übersetzer, der das Quellprogramm in ein äquivalentes resultierendes Programm in Maschinenbefehlssprache übersetzt, wird 4) Compiler genannt

40. Prozedurale Programmiersprachen haben keine 2) komplex

Datentyp.

41. Das Konzept des „Polymorphismus“ bezieht sich auf 1)objektorientierte Programmiertechnologien

Datenbank

4) ist in beiden Tabellen der Schlüssel

1)parametrisch

3. Relationale Datenbanken stellen abhängige Daten im Formular dar 1) miteinander verbundene Tabellen

5. Die Sprache zum Abfragen relationaler Datenbanken ist 1)SQL

6. In einer relationalen Datenbank ist ein Feld 4) Spalte in der Tabelle

7. Basierend auf der Methode des Zugriffs auf Datenbanken werden DBMS unterteilt in 2). Kundenserver

Wie viele Datensätze gibt es in der präsentierten Datenbank? 4)4

9. Welche Einträge werden nach der Suche im Textfeld „Computer“ mit der Bedingung „enthält einen Pentium“ gefunden?

10. In einer relationalen Datenbank ein Tabellenfeld 3) Tabellenspalte

11. In einer relationalen Datenbank alle Elemente einer Spalte in einer Tabelle 1) haben den gleichen Typ und die gleiche Länge

12. Ergänzen Sie die fehlenden Wörter in der Definition: Datenbankverwaltungssystem ist 1) eine Reihe von Software- und Sprachtools, die erforderlich sind, um Datenbanken zu erstellen, sie auf dem neuesten Stand zu halten und die Suche nach den erforderlichen Informationen in ihnen zu organisieren.

13. Ergänzen Sie die fehlenden Wörter in der Definition: Eine Datenbank ist 2) benannt und strukturiert eine Sammlung von Daten zu einem bestimmten Themenbereich.

14. In einer relationalen Datenbanktabelle 3)Jedes Feld hat einen eindeutigen Namen

15. In welcher Reihenfolge befinden sich die Datensätze in der Datenbank, nachdem sie im Feld „Speicher“ in aufsteigender Reihenfolge sortiert wurden?

16. In einer relationalen Datenbank 2) Die Daten werden in Form einer oder mehrerer miteinander verbundener Tabellen dargestellt

17. Ergänzen Sie die fehlenden Wörter in der Definition: Feld, dessen Wert 3) identifiziert den entsprechenden Eintrag eindeutig wird als Schlüsselfeld bezeichnet.

18. Bei der Eingabe einer Bedingung für einen Datumswert im Access DBMS lautet der korrekte Eintrag 1)>#01.01.55# Und<#01.01.75#

19. Ein Datenbankfeld kann enthalten 2) Text, Zahlen und andere Arten von Daten

20. Der Begriff einer Transaktion entspricht 1) Zuletzt. Operationen an Daten, die im DBMS als Ganzes betrachtet werden

2) viele zu viele (M:M)

22. Ein Formular in Acess kann basierend auf erstellt werden 2) Tabellen und Abfragen

23. Beziehungen zwischen Tabellen im MS Access DBMS werden bei Verwendung des Assistenten automatisch hergestellt 2) Auswechslungen

Globale und lokale Netzwerke

1. Netzwerktopologie mit sequentiellem Service von Knoten wird genannt 4) Klingeln

2) Kommunikationsprotokoll mit einem Remote-Computer

4. Ein Computer, der über 2 Netzwerkkarten verfügt und für die Verbindung von Netzwerken ausgelegt ist, wird aufgerufen 1)Router

6. Die Kommunikationsleitung mit minimaler Verzögerung ist 2) Glasfaser

7. Eine Anwendung zum Anzeigen von Hypertextseiten wird aufgerufen 4) Browser

8. Eine IP-Adresse, die automatisch zugewiesen wird, wenn ein Gerät eine Verbindung zum Netzwerk herstellt und bis zum Ende der Verbindungssitzung verwendet wird, wird als 4) dynamisch bezeichnet

9. FTP ist 3) der Name des Netzwerkprotokolls, das dem Empfang und der Übertragung von Dateien dient

4) verdrilltes Paar

11. Das Open Network Interconnection (OSI)-Modell umfasst 1) sieben Ebenen der Interaktion

1) gemeinsamer Bus

13. Gilt für Browser 1)Oper

14. Das FTP-Protokoll ist für ausgelegt 1)Dateiübertragung

16. Der Browser ist 2)Webseitenbetrachter

17. Modem ist 4) technisches Gerät

18. Elektronische Post (E-Mail) ermöglicht Ihnen die Übertragung 3)Nachrichten und angehängte Dateien

19. Ein Modem, das Informationen mit einer Geschwindigkeit von 28.800 Bit/s überträgt, kann innerhalb von 3)1 Sekunden zwei Textseiten (3.600 Bytes) übertragen

20. Ein Computer muss mit dem Internet verbunden sein 1)IP-Adresse

Algorithmische Programmiersprache– eine formale Sprache, die zum Schreiben, Implementieren und Studieren von Algorithmen verwendet wird. Im Gegensatz zu den meisten Programmiersprachen ist eine algorithmische Sprache nicht an die Computerarchitektur gebunden und enthält keine Details zum Design der Maschine.

Um die Grundlagen der Algorithmisierung zu studieren, wird die sogenannte Russische algorithmische Sprache(schulalgorithmische Sprache), wobei russische Wörter verwendet werden, die für Schulkinder verständlich sind.

Eine Algol-ähnliche algorithmische Sprache mit russischer Syntax wurde Mitte der 1980er Jahre vom Akademiker A.P. Ershov als Grundlage für einen „maschinenlosen“ Informatikkurs eingeführt.

Grundlegende Funktionswörter der algorithmischen Sprache

Beschreibung des Algorithmus

• alg(Algorithmus)
• arg(Streit)
• res(Ergebnis)
• Anfang(Anfang) – der Anfang des Algorithmus
• con(Ende) – Ende des Algorithmus
• gegeben— Quelldaten in jeglicher Form
• notwendig— das Ziel des Algorithmus

Datentypen:

• intakt(ganz)
• Dinge(real)
• Sim(Charakter)
• zündete(Buchstabe) – Zeichenfolge
• Protokoll(logisch)
• Tab(Tabelle) – um ein Array zu bezeichnen
• Längen(Länge) – Anzahl der Array-Elemente

Benennung von Bedingungen

• Wenn
• ansonsten
• Auswahl
• Wert

Zyklusbezeichnung

• nc(Zyklusbeginn)
• kts(Ende des Zyklus)
• Tschüss

Logische Funktionen und Werte zum Konstruieren von Ausdrücken

Input-Output

• Eingang
• Abschluss

Gesamtansicht des Algorithmus

1
2
3
4
5
6

alg Name des Algorithmus (Argumente und Ergebnisse)
| gegeben Bedingungen für die Anwendbarkeit des Algorithmus
| notwendig Zweck des Algorithmus
Anfang Beschreibung von Zwischengrößen
| Befehlsfolge (Körper des Algorithmus)
con

Teil des Algorithmus aus dem Wort alg zum Wort Anfang wird als Überschrift bezeichnet, und der zwischen den Wörtern eingeschlossene Teil Anfang Und con- Körper des Algorithmus.

In einem Satz alg Nach dem Namen des Algorithmus werden die Merkmale in Klammern angegeben ( arg, res) und Werttyp ( intakt, Dinge, Sim, zündete oder Protokoll) alle Eingabevariablen (Argumente) und Ausgabevariablen (Ergebnisse). Bei der Beschreibung von Arrays (Tabellen) wird ein spezielles Wort verwendet Tab, ergänzt durch Grenzpaare an jedem Array-Elementindex.

Im Algorithmuseintrag sind Schlüsselwörter normalerweise unterstrichen oder fett gedruckt. Um logische Blöcke hervorzuheben, werden Einrückungen verwendet und gepaarte Wörter am Anfang und Ende des Blocks werden durch einen vertikalen Balken verbunden.

Grundlegende algorithmische Strukturen

Eine detaillierte Beschreibung der wichtigsten algorithmischen Strukturen finden Sie in diesem Artikel. Nachfolgend finden Sie Vorlagen zum Verfassen dieser Strukturen in algorithmischer Sprache.
Unvollständige Gabel

| Wenn Zustand
| | Das Aktionen
| Alle

Volle Gabel

1
2
3
4
5

| Wenn Zustand
| | Das Aktionen 1
| | ansonsten Aktionen 2
| Alle

Verzweigung

1
2
3
4
5
6
7
8

| Auswahl Parameter
| | zum Wert Wert 1
| | | Aktionen 1
| | zum Wert Wert 2
| | | Aktionen 2
| | ansonsten
| | | Standardaktionen
| Alle

Schleife mit Vorbedingung

| nts für jetzt Zustand
| | Aktionen
| kts

Schleife mit Nachbedingung

Die Grundprinzipien der strukturierten Programmierung umfassen nicht ....

Bei der Entwicklung eines Softwareprodukts erfolgt die Beseitigung der vom Benutzer festgestellten Mängel im Stadium _________

Die Lisp-Sprache ist eine ____________ Programmiersprache.

Der objektorientierte Programmieransatz basiert auf dem Prinzip....

Gilt nicht für grundlegende algorithmische Konstruktionen...

Dolmetscher tun...

Kapselung in der objektorientierten Programmierung bedeutet, in der Lage zu sein .....

Das Programm ist...

Datenauszeichnungssprachen sind.........

Der erste Schritt zur Lösung eines Problems am Computer ist...

Der objektorientierte Ansatz basiert auf dem Konzept....

Das Lademodul des Programms ist das Ergebnis der Arbeit...

Der modulare Aufbau des Programms spiegelt eines der Merkmale der _______________-Programmierung wider.

Die Identifikatortabelle wird während des Übersetzungsprozesses zum Speichern von... verwendet.

Das Entwerfen von Programmen durch sequentielles Aufteilen eines großen Problems in kleinere Teilprobleme entspricht ...

Bei der Entwicklung eines Softwareprodukts bezieht sich der Vergleich der Ergebnisse des Programms mit den Ergebnissen von Beobachtungen oder experimentell gewonnenen Ergebnissen auf die Bühne

Prozedurale Programmiersprachen haben keinen _____________-Datentyp.

1). symbolisch

2). Komplex

3). ganze Zahl

4). Real

1). Debuggen und Testen des Programms

2). Analyse und formalisierte Beschreibung des Problems

3). Programmunterstützung

4). Analyse der erzielten Ergebnisse

1). Bottom-up-Design

2). Objektorientiertes Design

3). Top-Down-Design

4). konzeptionelle Modellierung

5. Die Sprache, deren Name eine Abkürzung für „universeller symbolischer Code für Anfänger“ ist, ist...

1). variable Werte

2). Ergebnisse der Funktionsausführung

3). Variablen- und Funktionsnamen

4). Ergebnisse von Verfahren

7. Das Konzept des „Polymorphismus“ bezieht sich auf

1). objektorientierte Programmiertechnologien

2). strukturierte Programmiertechnologien

3). Modulare Programmiertechnologien

4). Imperative Programmiertechnologien

1). heuristisch

2). dynamisch

3). logisch

4). Strukturell

1). Dolmetscher

2). Grammatik

3). Übersetzer

4). Link-Editor (Linker)

1). Formalisierung von Eigenschaften

3). Klassenhierarchie

4). Rekursionen

1). Formulierung des Problems

2). testen

3). Debuggen

4). Algorithmenentwicklung

1). P=Wahr; Q=Falsch

2). P=Falsch; Q=Wahr

3). P=Falsch; Q=Falsch

4). P=Wahr; Q=Wahr

1). ein vollständiger minimaler semantischer Ausdruck in einer Programmiersprache

2). In einer Programmiersprache geschriebener Algorithmus

3). Befehlssatz des Computer-Betriebssystems

4). Protokoll für die Interaktion zwischen Computernetzwerkkomponenten

1). Umsetzung der „Ein Modul – ein Objekt“-Korrespondenz

2). Definieren der Schnittstelle (Spezifikation) von Methoden für deren Implementierung

3). Erstellen spezieller Programme, die Änderungen im Zustand eines Objekts umsetzen

4). Einschließen von Prozeduren zum Arbeiten mit einem Objekt in einem separaten Modul

1). Anweisungsverarbeitung und Programmausführung

2). Anweisungsweise Verarbeitung ohne Programmausführung

3). nur Ausstrahlung der Sendung

4). Ablaufverfolgung und Programmausführung

Die Aufgabe: „Geben Sie zwei Zahlen ein, ermitteln Sie deren arithmetisches Mittel und geometrisches Mittel und geben Sie das Ergebnis an“ entspricht einem Algorithmus...

1). Auswechslung

2). Verzweigung

3). Schleife mit Vorbedingung

4). Schleife mit Nachbedingung

1). dichotome Suche

2). Zweige und Grenzen

3). Top-Down-Design

4). Bottom-up-Design

1). systemisch

2). funktionell

3). strukturell

4). Unsicher

1). Debuggen und Testen

2). Analyse der erzielten Ergebnisse

3). Codierung des Programms

4). Support für Softwareprodukte

1). Top-Down-Programmierung

2). Aufteilen des Projekts in Module, von denen jedes einen Eingang und einen Ausgang hat

3). Erreichen eines absoluten Minimums an Zeichen und Zeilen im Programmtext

4). Die Programmlogik erlaubt nur drei grundlegende algorithmische Strukturen: Sequenzen, Verzweigungen und Wiederholungen

29. Variablenattribute in Programmiersprachen: a) Name b) Adresse c) sichtbar/verborgen d) Wert e) Typ f) Funktionalität

1). A B C D

2). a, b, d, d

3). b, d, d, f

4). a, c, d, d

1). Anzahl der Nullen

2). Anzahl der positiven

3). Nummer der letzten Null

4). Nummer der ersten Null

34. Welcher Wert der Variablen S wird nach der Ausführung eines Fragments des BASIC-Programms ausgegeben?

| Prüfung

Lektion 38
Prüfung

„Algorithmen und Programmierung“

Aufmerksamkeit! Der Test enthält Fragen und Codeelemente von Pascal!

Erste Wahl

Teil 1.

1. Wie sieht ein Zuweisungszeichen in der Programmierung aus?:

1. <=

2. Wie heißt ein algorithmischer Entwurf, der aus aufeinanderfolgenden Aktionen besteht, die in einer streng geordneten Reihenfolge aufeinander folgen?

1. Nachfolgend
2. Verzweigung
3. Wiederholung

3. Welcher Algorithmus ist im Bild dargestellt?:

1. Nachfolgend
2. Verzweigung
3. Wiederholung

4. Wählen Sie den richtigen Programmeintrag aus :

1. Programm Yakov_petrovich;
2. Programm Jakow Petrowitsch;
3. Programm Jakow Petrowitsch;
4. program_Yakov_Petrovich;

5. Mit welchem ​​Befehl kann man den Rest einer Division einer Zahl ermitteln? AAnB:

Teil 2.

1. Notieren Sie den Wert der Variablen B

a:=4;

x:=10;

a:= x-a*2;

x:=a*2-x;

2. Was passiert als Ergebnis der Ausführung dieses Algorithmus? Schreiben Sie Ihre Antwort auf :

a:=5;

b:=7;

Wenn a>b, dann b:= a+b-28

andersB:= A* B-30;

3. Was passiert als Ergebnis der Ausführung dieses Algorithmus? Notieren Sie den Wert, den Sie für Variable b erhalten

a:=7;

b:=22;

a:= b div a;

b:= b mod a;

4. Welchen Wert von b erhält man nach Ausführung des Algorithmus? Schreiben Sie die Antwort auf. (Wenn Sie Ihre Antwort runden müssen, runden Sie auf das nächste Zehntel)

a:=3;

b:=90;

für i:=1 bis 4 tun

b:=b/a;

1. Programm cup_of_tea;
2. var a, b, c, y, x: real;
3. beginnen
4. writeln('Bitte geben Sie drei Zahlen ein');
5. readln(a,b,c);
6. y:=a;
7. wenn b>y dann y:=b;
8. wenn c>y dann y:=c;
9. wenn ab) oder (a>c), dann x:=a;
10. wenn ba) oder (b>c) dann x:=b;
11. wenn ca) oder (c>b), dann x:=c;
12. writeln(y+x);
13. Ende.

1. Wie heißt das Programm? Schreiben
2. Notieren Sie, welche Art von Variablen im Programm verwendet wird.
3. Notieren Sie die Namen der verwendeten Variablen.
4. Auf welcher Leitung empfängt das Programm Daten vom Benutzer? Schreiben Sie die Zeilennummer
5. Was wird angezeigt, wenn der Benutzer die Werte eingibt: 6, 9, 3

Teil 3. Schreiben Sie ein Programm.

Es werden drei Zahlen eingegeben. Geben Sie die kleinste Zahl aus.

Zweite Option

Teil I

1. Der Entwurf eines Algorithmus, bei dem als Ergebnis der Überprüfung der Erfüllung einer Bedingung verschiedene Aktionen ausgeführt werden können, heißt:

1. Nachfolgend
2. Verzweigung
3. Wiederholung

2. Nicht gleich in Pascal heißt es:

3. Welcher Eintrag ist richtig:

1. schreiben (Variablen a und b festlegen);
2. schreiben (‘ Variablen festlegen A und B');
3. schreiben (‘ Variablen festlegen ', A und B);
4. schreiben ( Variablen festlegen , 'A und B');

4. Das Blockdiagramm zeigt den algorithmischen Entwurf:

1. Linearer Algorithmus
2. Verzweigungsalgorithmus
3. Wiederholungsalgorithmus

5. Ein Befehl in Pascal, mit dem Sie vom Benutzer empfangene Daten lesen können:

1. schreiben

Teil 2.

1. Welchen Wert wird die Variable k nach der Ausführung dieses Algorithmus haben?:

a:=2;

k:=4;

a:= k+a*3;

k:=a/2-k;

2. Notieren Sie den Wert der Variablen B nach der Ausführung eines Fragments des Algorithmus:

a:=7;

b:=5;

Wenn a>b, dann b:= a+b+5

andersB:= A* B-3;

3. Notieren Sie den Wert der Variablen B nach der Ausführung eines Fragments des Algorithmus:

a:=4;

b:=15;

a:= b div a;

b:= b mod a;

4. Notieren Sie den Wert der Variablen B nach der Ausführung eines Fragments des Algorithmus:

a:=2;

b:=5;

für i:=1 bis 5 do

B:= A* B;

5. Überprüfen Sie den Algorithmus und beantworten Sie die Fragen:

Programm-Strumpf;

var a, b, c, y: real;

beginnen

writeln(„Geben Sie drei Zahlen ein“);

readln(a,b,c);

y:=a;

wenn b>y dann y:=b;

wenn c>y dann y:=c;

writeln( j) ;

Ende.

1. Schreiben Sie den Namen des Programms.
2. Welche Art von Variablen wird im Programm verwendet?
3. Wie viele Variablen im Programm verwendet werden, geben Sie deren Namen an.
4. Schreiben Sie die Zeile neu, in der das Programm Daten vom Benutzer empfängt.
5. Was wird angezeigt, wenn der Benutzer die Werte eingibt: 5, 8, 2.

Teil 3. Schreiben Sie ein Programm.

Gegeben sind zwei ganze ZahlenAUndB ( A< B). Gibt alle ganzen Zahlen zwischen a und in aufsteigender Reihenfolge ausB(einschließlich der Zahlen selbstAUndB), sowie die NummerNdiese Nummern.