Главная / Программирование /
Основы программирования / Тест 1
Основы программирования - тест 1
Упражнение 1:
Номер 1
Какое устройство компьютера не является устройством коммуникации?
Ответ:
 (1) клавиатура 
 (2) мышь 
 (3) процессор 
 (4) дисплей 
 (5) устройство сетевого соединения 
Номер 2
Какие команды способен выполнять процессор настольного компьютера?
Ответ:
 (1) арифметические 
 (2) логические 
 (3) поиска данных в интернете 
 (4) сравнения 
 (5) чтения из оперативной памяти 
 (6) записи в оперативную память 
Номер 3
Какие утверждения являются некорректными?
Ответ:
 (1) динамические свойства программы – это те свойства исходного текста, которые могут быть проанализированы компилятором 
 (2) программа является корректной, если компьютер может ее выполнить 
 (3) программа, написанная программистом, выполняется на компьютере без всяких преобразований 
 (4) память – устройство для хранения и доступа к данным и программам 
 (5) встроенный компьютер – это компьютер, являющийся частью некоторого устройства 
Упражнение 2:
Номер 1
Какое утверждение о данных является некорректным?
Ответ:
 (1) данные хранятся в памяти компьютера 
 (2) данные представляют последовательность символов 
 (3) информация – это данные с заданной интерпретацией 
 (4) информация и данные – это синонимичные понятия 
 (5) программу можно рассматривать как выполняемые данные 
Номер 2
Какое утверждение об информации является корректным?
Ответ:
 (1) в памяти компьютера информация хранится в закодированной форме 
 (2) информация – это данные с заданной интерпретацией 
 (3) информация и данные – это синонимичные понятия 
 (4) одна и та же последовательность символов задает одну и ту же информацию независимо от интерпретации 
 (5) одну и ту же последовательность символов можно интерпретировать по-разному 
Номер 3
Какими желательными свойствами должна обладать программа для компьютера?
Ответ:
 (1) не должна допускать изменений 
 (2) должна быть написана в машинном коде 
 (3) должна допускать повторное использование 
 (4) должна быть корректной 
 (5) должна быть устойчивой 
Упражнение 3:
Номер 1
Какое устройство нельзя использовать для ввода данных?
Ответ:
 (1) клавиатуру 
 (2) сенсорный дисплей 
 (3) жесткий диск 
 (4) принтер 
 (5) мышь 
Номер 2
Какое устройство можно использовать для вывода данных?
Ответ:
 (1) клавиатуру 
 (2) сенсорный дисплей 
 (3) жесткий диск 
 (4) принтер 
 (5) мышь 
Номер 3
Каково назначение центрального процессора?
Ответ:
 (1) преобразует исходный код программы в машинный код 
 (2) хранит данные и программы 
 (3) выполняет операции над данными 
 (4) выполняет все приказы программиста 
 (5) управляет работой мыши и джойстика 
Упражнение 4:
Номер 1
Компилятор – это:
Ответ:
 (1) часть аппаратуры, входящая в состав любого компьютера 
 (2) программа, входящая в программное обеспечение каждого компьютера 
 (3) универсальная программа, выполняющая любые преобразования 
 (4) программа, преобразующая текст, записанный на одном из языков программирования, в текст на другом языке, например, в машинный код, доступный для выполнения процессором компьютера 
Номер 2
Что не может компьютер?
Ответ:
 (1) хранить данные в своей памяти 
 (2) осуществлять поиск данных в памяти 
 (3) выполнять операции над данными 
 (4) выполнять программу, хранимую в памяти 
 (5) создавать собственную программу по своей инициативе 
Номер 3
Какие утверждения о компьютере являются корректными:
Ответ:
 (1) компьютер является универсальным, поскольку способен выполнять любую введенную в него программу, допускающую преобразование в систему команд данного компьютера 
 (2) компьютер с загруженной в него программой становится специализированным 
 (3) встроенные компьютеры универсальными не являются, поскольку выполняют "зашитые" в них программы 
 (4) компьютер является универсальным, поскольку способен решить любую задачу 
Упражнение 5:
Номер 1
Какие утверждения о компьютерной программе являются корректными?
Ответ:
 (1) имеет ту же степень формализации, что и программы, принимаемые на партийных съездах 
 (2) должна быть записана на языке, понятном человеку 
 (3) должна быть записана на языке, понятном компьютеру 
 (4) может быть записана на разных языках программирования 
 (5) может быть записана только на языке, понятном процессору компьютера – машинном коде 
Номер 2
Какие утверждения о памяти компьютера являются корректными?
Ответ:
 (1) память – устройство для хранения и доступа к данным и программам 
 (2) программа, выполняемая компьютером, хранится в его памяти 
 (3) память – устройство для выполнения операций над данными 
 (4) для хранения данных и для хранения программ используются разные виды памяти компьютера 
Номер 3
Какие компоненты необходимы для работы любого компьютера?
Ответ:
 (1) клавиатура 
 (2) память 
 (3) процессор 
 (4) дисплей 
 (5) ПО - программное обеспечение 
Упражнение 6:
Номер 1
Какие из следующих предложений характеризуют данные, а не информацию?
Ответ:
 (1) вы можете найти детали рейса на сайте 
 (2) ваш пароль должен содержать не менее 6 символов 
 (3) у нас нет данных о вашей оплате 
 (4) нам известны данные Вашего паспорта 
 (5) почтовый индекс должен содержать 6 цифр 
Номер 2
Какие из следующих предложений характеризуют информацию, а не данные?
Ответ:
 (1) вы можете найти детали рейса на сайте 
 (2) ваш пароль должен содержать не менее 6 символов 
 (3) у нас нет данных о вашей оплате 
 (4) нам известны данные Вашего паспорта 
 (5) почтовый индекс должен содержать 6 цифр 
Номер 3
Какое из следующих предложений характеризует и данные и информацию?
Ответ:
 (1) вы можете найти детали рейса на сайте 
 (2) ваш пароль должен содержать не менее 6 символов 
 (3) у нас нет данных о вашей оплате 
 (4) нам известны данные Вашего паспорта 
Упражнение 7:
Номер 1
(Упражнение 3) Введем следующие определения:
Алфавитом S
назовем упорядоченное конечное множество символов { s1, s2, …sN}
, на котором задана операция <
- предшествования, так что для любой пары символов si
и
sj
либо si < sj
, либо sj < si
Словом u
в алфавите S
назовем последовательность символов из алфавита – sk1sk2…skr
. Число символов в слове r
– назовем длиной словаСлово длины 0
, не содержащее символов, будем называть пустым словом, и обозначать его буквой e
Конкатенацией слова u
длины r
и слова v
длины p
назовем слово w
длины r+p
, полученное приписыванием слова v
в конец слова u
. Операцию конкатенации будем обозначать знаком +
. (Пример: алфавит S = { к, о, р } u = рок; v = око ; w = u+v = рококо
.) Конкатенация слова u
с пустым словом не изменяет u (u+e = e+u = u)
Каждое слово u
можно рассматривать как конкатенацию двух его частей: префикса p(u)
, задающего начальную часть слова, и хвоста t(u)
, задающего оставшуюся конечную часть слова (u = p(u)+t(u))
. Разбиение слова на префикс и хвост произвольно, так что при некотором разбиении префикс или хвост может быть пустым словомОбщим префиксом двух слов u
и v
назовем слово p
такое, что p = p(u) = p(v)
. (Пример: u = рок; v = рококо;
Общий префикс p = ро; t(u) = к; t(v) = коко
). Общим максимальным префиксом двух слов u
и v
назовем их общий префикс максимальной длины. (Пример: u = рок; v = рококо
; Общий максимальный префикс p = рок; t(u) = е; t(v) = око
). Определим теперь лексикографический порядок на словах алфавита S
. Пусть p
общий максимальный префикс слов u и v, t(u), t(v)
– хвосты слов u
и v
. Слово u
лексикографически предшествует слову v
тогда и только тогда, когда либо t(u)
пустое слово, либо первый символ слова t(u)
предшествует в алфавите S
первому символу слова t(v)
Дан текст на русском языке (Кожа да кости. Коса у косаря
). Расставьте слова текста в лексикографическом порядке (Большие и малые буквы считать одним символом):
Ответ:
 (1) {у, да, коса, кожа, кости, косаря}
 
 (2) {кожа, да, кости, коса, у, косаря}
 
 (3) {у, косаря, кости, коса, да, кожа}
 
 (4) {да, кожа, коса, косаря, кости, у}
 
 (5) {кожа, да, кости, коса, у, косаря}
 
Номер 2
(Упражнение 3) Введем следующие определения:
Алфавитом S
назовем упорядоченное конечное множество символов { s1, s2, …sN}
, на котором задана операция <
- предшествования, так что для любой пары символов si
и
sj
либо si < sj
, либо sj < si
Словом u
в алфавите S
назовем последовательность символов из алфавита – sk1sk2…skr
. Число символов в слове r
– назовем длиной словаСлово длины 0
, не содержащее символов, будем называть пустым словом, и обозначать его буквой e
Конкатенацией слова u
длины r
и слова v
длины p
назовем слово w
длины r+p
, полученное приписыванием слова v
в конец слова u
. Операцию конкатенации будем обозначать знаком +
. (Пример: алфавит S = { к, о, р } u = рок; v = око ; w = u+v = рококо
.) Конкатенация слова u
с пустым словом не изменяет u (u+e = e+u = u)
Каждое слово u
можно рассматривать как конкатенацию двух его частей: префикса p(u)
, задающего начальную часть слова, и хвоста t(u)
, задающего оставшуюся конечную часть слова (u = p(u)+t(u))
. Разбиение слова на префикс и хвост произвольно, так что при некотором разбиении префикс или хвост может быть пустым словомОбщим префиксом двух слов u
и v
назовем слово p
такое, что p = p(u) = p(v)
. (Пример: u = рок; v = рококо;
Общий префикс p = ро; t(u) = к; t(v) = коко
). Общим максимальным префиксом двух слов u
и v
назовем их общий префикс максимальной длины. (Пример: u = рок; v = рококо
; Общий максимальный префикс p = рок; t(u) = е; t(v) = око
). Определим теперь лексикографический порядок на словах алфавита S
. Пусть p
общий максимальный префикс слов u и v, t(u), t(v)
– хвосты слов u
и v
. Слово u
лексикографически предшествует слову v
тогда и только тогда, когда либо t(u)
пустое слово, либо первый символ слова t(u)
предшествует в алфавите S
первому символу слова t(v)
Дан текст на русском языке (Девица краса. Красна коса до пояса
). Расставьте слова текста в лексикографическом порядке (Большие и малые буквы считать одним символом):
Ответ:
 (1) {до, коса, краса, красна, пояса, девица}
 
 (2) {коса, до, красна, пояса, краса, девица}
 
 (3) {до, девица, краса, коса, красна, пояса}
 
 (4) {до, девица, краса, красна, коса, пояса}
 
 (5) { девица, до, коса, краса, красна, пояса }
 
Номер 3
Введем следующие определения:
Алфавитом S
назовем упорядоченное конечное множество символов { s1, s2, …sN}
, на котором задана операция <
- предшествования, так что для любой пары символов si
и
sj
либо si < sj
, либо sj < si
Словом u
в алфавите S
назовем последовательность символов из алфавита – sk1sk2…skr
. Число символов в слове r
– назовем длиной словаСлово длины 0
, не содержащее символов, будем называть пустым словом, и обозначать его буквой e
Конкатенацией слова u
длины r
и слова v
длины p
назовем слово w
длины r+p
, полученное приписыванием слова v
в конец слова u
. Операцию конкатенации будем обозначать знаком +
. (Пример: алфавит S = { к, о, р } u = рок; v = око ; w = u+v = рококо
.) Конкатенация слова u
с пустым словом не изменяет u (u+e = e+u = u)
Каждое слово u
можно рассматривать как конкатенацию двух его частей: префикса p(u)
, задающего начальную часть слова, и хвоста t(u)
, задающего оставшуюся конечную часть слова (u = p(u)+t(u))
. Разбиение слова на префикс и хвост произвольно, так что при некотором разбиении префикс или хвост может быть пустым словомОбщим префиксом двух слов u
и v
назовем слово p
такое, что p = p(u) = p(v)
. (Пример: u = рок; v = рококо;
Общий префикс p = ро; t(u) = к; t(v) = коко
). Общим максимальным префиксом двух слов u
и v
назовем их общий префикс максимальной длины. (Пример: u = рок; v = рококо
; Общий максимальный префикс p = рок; t(u) = е; t(v) = око
). Определим теперь лексикографический порядок на словах алфавита S
. Пусть p
общий максимальный префикс слов u и v, t(u), t(v)
– хвосты слов u
и v
. Слово u
лексикографически предшествует слову v
тогда и только тогда, когда либо t(u)
пустое слово, либо первый символ слова t(u)
предшествует в алфавите S
первому символу слова t(v)
Дан текст на русском языке (Карл у Клары украл кораллы. Клара у Карла украла кларнет
). Какое максимальное количество слов этого текста имеют общий префикс (Большие и малые буквы считать одним символом):
Ответ:
 (1) 1 
 (2) 3 
 (3) 4 
 (4) 6 
 (5) 8 
 (6) 10 
Упражнение 8:
Номер 1
(Антропоморфизм) Какое устройство компьютера является аналогом зрения человека?
Ответ:
 (1) монитор 
 (2) клавиатура 
 (3) микрофон 
 (4) видеокамера 
 (5) джойстик 
Номер 2
(Антропоморфизм) Какое устройство компьютера является аналогом слуха человека?
Ответ:
 (1) монитор 
 (2) клавиатура 
 (3) микрофон 
 (4) видеокамера 
 (5) джойстик 
Номер 3
(Антропоморфизм) Какое устройство компьютера является аналогом мозга человека?
Ответ:
 (1) монитор 
 (2) память 
 (3) микрофон 
 (4) процессор 
 (5) клавиатура