Notieren Sie den Wert der resultierenden Variablen s. 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. Grundlegende Funktionswörter der algorithmischen Sprache

Datentyp

Beschreibung

8-Bit (1 Byte) vorzeichenlose Zahlen im Bereich von 0 bis 255. Der Datentyp kann bei der Analyse von ASCII-Zeichencodes oder einfachen Berechnungen verwendet werden, wenn im Voraus bekannt ist, dass das Ergebnis den Wert 255 nicht überschreiten wird. Beispielsweise Mithilfe einer Byte-Variablen kann die Anzahl der Tage in einem Monat gespeichert werden, da der Maximalwert 31 nicht überschreitet.

16-Bit-Ganzzahlen im Bereich von -32768 bis 32767. Der numerische Datentyp „Integer“ wird häufig für den Zugriff auf die Elemente eines Arrays oder einer Sammlung verwendet.

32-Bit-Ganzzahlen (4 Bytes) im Bereich von -2.147.483.648 bis 2.147.483.647. Mit Variablen dieses Typs können Sie die Ergebnisse arithmetischer Ausdrücke speichern, die ziemlich große Ganzzahlen verwenden. Beispielsweise kann der Datentyp Long erforderlich sein, wenn große Primzahlen, Fibonacci-Zahlen, Fakultäten einer Zahl usw. berechnet werden.

96-Bit (12 Byte) vorzeichenlose Zahlen. Im Bruchteil wird die Potenz der Zahl geschrieben. In diesem Fall kann die Anzahl der Nachkommastellen im Bereich von 0 bis 28 variieren. Bei Variablen vom Typ Dezimal Sie können sehr große Ganzzahlen im Bereich von -79*10 28 bis 79*10 28 speichern.

64-Bit (8 Byte) Gleitkommazahlen mit doppelter Genauigkeit, um mit Zahlen im Bereich -1,798E+308 bis -4,941E-324 für negative Werte und 4,941E-324 bis 1,798E+308 für positive Werte zu arbeiten .

Dieser Datentyp wird in Fällen verwendet, in denen eine erhöhte Berechnungsgenauigkeit erforderlich ist.

32-Bit (4 Byte) Gleitkommazahlen im Bereich -3,403E38 bis -1,401E-45 für negative Zahlen und 1,401E-45 bis 3,403E38 für positive Zahlen.

Der Datentyp wird zum Speichern von Zeichenfolgenwerten variabler (bis zu 2 Milliarden Zeichen) oder konstanter (64.000 Zeichen) Länge verwendet.

Ein Datentyp, der Ihnen die Arbeit mit Kalenderdaten und -zeiten ermöglicht. Im Computerspeicher ist der Datumstyp eine 64-Bit-Gleitkommazahl, die Daten im Bereich vom 1. Januar 100 bis 32. Dezember 9999 und Zeiten im Bereich von 0:00:00 bis 23:59:59 speichern kann.

16-Bit-Zahlen, die zwei Werte akzeptieren: True (alle Bits der Zahl werden auf Eins gesetzt, was -1 entspricht) und False (alle Bits der Zahl werden auf Null zurückgesetzt, was der Zahl 0 entspricht). Boolesche Variablen werden beim Vergleich von Ausdrücken, in Bedingungen und in einigen Arten von Schleifen verwendet.

Variable zum Speichern von Verweisen auf Objekte in Visual Basic und anderen Anwendungen

Ermöglicht das Speichern von Daten jeglicher Art – Zahlen, Zeichenfolgen, Datumsangaben und leere Werte.

Ein Objekttyp kann in Kategorietypen unterteilt werden – Formulare, Elemente, Drucker usw.

Um eine neue Variable zu deklarieren, verwenden Sie die Dim-Anweisung, deren Syntax wie folgt lautet:

Schwach<идентификатор> , <идентификатор1> ...

<идентификатор>- Variablennamen.

<тип>- gültiger Datentyp.

Das folgende Konstrukt deklariert beispielsweise die Variable V1:

Dimmen Sie V1 als Ganzzahl

Der Typ der Variablen und dementsprechend die Konstruktion As kann weggelassen werden. In diesem Fall ist die Variable untypisiert. Bei der gleichzeitigen Deklaration mehrerer Variablen wird diese Konstruktion Dim A, B, C As Integer sehr häufig verwendet. Darüber hinaus wird angenommen, dass alle drei Variablen ganze Zahlen sind. Eigentlich stimmt das nicht. Nur die Variable C ist eine Ganzzahl und die Variablen B und C sind untypisiert. Eine korrektere Schreibweise ist:

Dimmen Sie A als Ganzzahl, B als Ganzzahl, C als Ganzzahl

Einer Variablen einen Wert zuweisen

Der Anfangswert der Variablen ist 0 für numerische Datentypen und die leere Zeichenfolge „“ für Zeichenfolgenwerte. In den meisten Fällen ist dieser Wert für die Problembedingungen durchaus geeignet. Sie können also ein Programm zum Summieren der Zeilen des Arrays A schreiben, ohne den Wert der Variablen S zurückzusetzen:

Dim S
Für I = 1 bis 5
S = S + A[I]
Nächste

Ein solches Programm erzeugt bei der Ausführung keinen Fehler und summiert die fünf Elemente des Arrays korrekt. Aber die Regeln der guten Form in der Programmierung zwingen Sie immer noch dazu, ihr einen Anfangswert zuzuweisen, bevor Sie eine neue Variable verwenden. Zum Summieren der Array-Elemente sollte dem Programm eine weitere Zeile hinzugefügt werden:

Dim S
S=0
Für I = 1 bis 5
S = S + A[I]
Nächste

Sie können einer Variablen auf zwei Arten einen Wert zuweisen: explizit mithilfe geeigneter Sprachanweisungen Visual Basic für Anwendungen oder in einer impliziten Form, beispielsweise als Schleifenvariablen. Die folgenden Beispiele zeigen verschiedene Möglichkeiten, Variablen Werte zuzuweisen:

· numerische Variable
Jahr als Ganzzahl dimmen
Jahr = 2003

· boolesche Variable
Dim IsTrue As Boolean
IsTrue = Wahr

Variable vom Typ Datum
Dimmen Sie BD als Datum
BD = #10/4/03#

· Berechnung des Wertes eines Ausdrucks
B = (3*(3+4))/4

· Nutzung von Funktionen Visual Basic für Anwendungen
S = InputBox("Bitte stellen Sie sich vor")

· Der Anfangswert der Variablen ist 1, der Endwert ist 5.
Für I = 1 bis 5
Debug.Print I
Nächste

· Variable I kann nach Abschluss der Schleife verwendet werden

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

| 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.