CSE dönteni „Informatikai
Adott egy pozitív egész szám nem haladja meg az N. 1000. Meg kell vizsgálni, hogy ez a szám a hatalom 4. Ez szükséges annak megállapítására, hogy létezik-e egy egész szám K, hogy a 4 K = N. és megjeleníti azt a számot, vagy egy üzenetet, hogy nincs ilyen szám ott. Hogy oldja meg ezt a problémát, a tanuló írta a programot, de sajnos kiderült, hogy a rossz programot.
var n, k: integer;
míg n mod 4 = 0 do kezdődik
ha n a specifikáció a C oldatot nem ellenőrzik automatikusan.
A következő oldalon meg kell adnia, hogy ellenőrizze a saját.
Mivel egy sor 40 elemek. Tömb elemeit vehet egész értékek 0 és 10,000 bezárólag. Ismertesse természetes nyelven, vagy olyan nyelven programozási algoritmust, amely lehetővé teszi, hogy megtalálja, és hogy a párok száma az a tömb elemeinek amelyben a decimális legalább az egyik végét a 2. Ebben a feladatban egy pár jelentette két egymást követő elem a tömbben.
Például egy sor öt elem 16 3142 55 22 - Válasz: 3.
Kezdeti adatok nyilvánították azt az alábbi példák néhány programozási nyelvek és természetes nyelvek. Ne használjon egyéb tényezőket az alábbiakban leírt, de nem szabad használni néhány a fenti változók.
Erre válaszul meg kell, hogy a fragmentum programot (vagy annak leírását az algoritmus természetes nyelv), amelyet be kell vezetni a pontokat. Azt is írja a megoldást egy másik programozási nyelv (kérjük, jelezze a nevét és verzióját a programozási nyelv, például a Free Pascal 2.6) formájában vagy egy blokk diagram. Ebben az esetben meg kell használni ugyanazt a nyers adatok és a változók, amelyeket javasoltak (például a mintában felvett természetes nyelven).
A megoldások a feladatok nem ellenőrzik automatikusan.
A következő oldalon meg kell adnia, hogy ellenőrizze a saját.
Két játékos a következő játékot játsszák. A koordinátarendszerben kell jelennie. A játékosok felváltva. Amikor a játék darab koordinátákra (3, -5). Stroke, hogy a játékos mozog a darab a pont koordinátái (x y.) Az egyik a három pont, akár a pont koordinátái (x + 3, y), illetve a pont koordinátái (x y + 4) vagy azon a ponton koordinátái (x. y + 5). A játékos, ami után a stroke-távolságot egyenes vonalban a chipek, hogy a pont koordinátái (0, 0) nagyobb, mint 9 egység. Ki fog nyerni, ha mindkét játékos hibátlan játék - a játékos, aki az első lépést, vagy ha a játékos így a második lépés? Mi legyen az első fogás egy nyerő játékos? Válaszát indokolja.
Építsd de-re a párt egy nyerő stratégiát (formájában pu-ka-sung vagy tábla).
A megoldások a feladatok nem ellenőrzik automatikusan.
A következő oldalon meg kell adnia, hogy ellenőrizze a saját.
Meg kell állapítani a „béta-érték” egy sor leolvasás - még minimum termék két leolvasás, a között eltelt pillanatban legalább 7 percig az adás. Ha egy ilyen termék nem felel meg, a válasz akkor tekinthető egyenlő -1.
Ön számára két munkahelyet ez a feladat tartozik: a feladat az A és a B feladat lehet oldani mindkét feladatot, vagy egy általuk választott.
A végső pontszám a maximális becslés a munkát és B. Ha a döntés egyik feladata nem képviselteti magát, úgy tekintjük, hogy az értékelés ennek a feladatnak - 0 pont.
B feladat bonyolult változata hozzárendelés A meg további feltételeket tartalmaz a program.
A. írása bármilyen programozási nyelv a program, hogy megoldja a problémát, hogy a bemeneti adatok tárolása egy tömbben, akkor az összes lehetséges pár elemet ellenőrizni fogják. adja nyelvű a program előtt. Ügyeljen arra, hogy meghatározzák, hogy a program egy feladat megoldása A.
A maximális pontszám a munkát A - 2 pont.
B. Írjunk programot, hogy megoldja a problémát, amely akkor lesz hatékony és időben memóriába (vagy legalább az egyik jellemzőt).
A program tekinthető hatékony az idő függvényében, amikor az idő a program kapott arányában leolvasott N. m. E. N növekszik, hogy K-szor a program működése ne növelje több mint k-szor.
A program tekinthető, hogy hatékony legyen a memória Ha a memória mérete a programban használt adatok tárolására, független az N szám, és nem több, mint 1 kilobyte.
Mielőtt a program meghatározza a változat a programozási nyelv, és egy rövid leírást az alkalmazott algoritmus. Ügyeljen arra, hogy meghatározzák, hogy a program egy feladat megoldása B.
A maximális pontszám a megfelelő programot, a hatékony és időben memória - 4 pont.
A maximális pontszám a megfelelő programot, idő-hatékony, de nem hatékony a memóriából - 3 pont.
Felhívjuk figyelmét,! Ne felejtsük el, hogy mely feladat azokra az egyes programok által benyújtott Önnek.
Bemeneti adatok képviseletében a következő. Az első sor van megadva az N szám - teljes száma leolvasások. Ez garantálja, hogy az N> 7 egyes alábbi N sor van beállítva egy pozitív egész szám, - egy másik leolvasási eszköz.
Példa bemenet: