[bmstu.py] - review_list
 Share
The version of the browser you are using is no longer supported. Please upgrade to a supported browser.Dismiss

View only
 
 
ABCDEFGHIJKLMNOPQRSTUVWXYZ
1
ТемаВопросОтветКомментарий
2
PythonЧто означает и для чего используется конструкция __name__ == '__main__'?аналог int main(){}в параметр __name__ записывается имя модуля, из которого импортирован данный модуль. Если он запущен первым, то в нем записано "__main__"
3
webСколько уникальных IP-адресов представлено записью 192.168.150.0/24?256маска подсети будет иметь вид 11111111.11111111.11111111.00000000, что то же самое в десятичном виде 255.255.255.0, что означает диапазон адресов от 192.168.150.0 до 192.168.150.255
4
БДЧто такое нормализация БД? Что такое денормализация БД? Для чего она нужна?Нормализация - удаление избыточности. Денормализация - осознанное увеличение избыточности данныхВ нормализованной базе данных уменьшается вероятность возникновения ошибок, она занимает меньше места на жестком диске и т.д. Денормализация необходима для повышения производительности и скорости извлечения данных, за счет увеличения избыточности данных.
5
АлгоритмыКакая сложность у алгоритма двоичного поиска?O(log(n))Алгоритм поиска элемента в отсортированном массиве, использующий дробление массива на половины
6
PythonЗачем нужны кортежи, если есть списки? В чем разница?Кортежи защищены от измененийКортежи меньшего размера, защищены от изменений. Кортежи можно использовать как логически неделимые данные, в том числе их можно использовать в качестве ключей словаря, и т.п.
7
Задача/ Алгоритмы9 монет, одна из них легче остальных (фальшивая). При помощи 2 взвешиваний на чашечных весах без гирь определить фальшивуюВзвешивается 6 монет, затем 2Взвешиваются 6 монет => 2 ситуации: 1) на весах нет фальшивой => взвешиваем 2 из 3 оставшихся => фальшивую монету показывают весы, либо это оставшаяся из этих 3. 2) если монеты на весах, взвешиваем эти 3 монеты по аналогии с п.1.
8
webЧто такое контролируемая деградация?В распределенной системе при
отключении одного из модулей
остальные сохраняют свою
функциональность
9
webИз-за какой особенности протокола HTTP повсеместно
используется куки?
Из-за того, что он не сохраняет
промежуточные состояния
10
Задача
Имеется шоколадка 100х100 плиток. Малыш и Карлсон
по очереди отламывают от нее куски (один кусок за ход)
вдоль углубления (т.е. прямоугольные куски).
Проигрывает тот, кто не сможет сделать ход. Кто выиграет
при правильной игре, если Малыш ходит первым?
Выиграет КарлсонОбъяснения: Малыш на своем ходу делает шоколадку прямоугольником, а Карлсон отламывает так, что бы снова был квадрат, и так до тех пор, пока у Малыша не останется шоколадка 1Х1.
11
PythonКак получить список всех атрибутов объекта?
print dir(Foo), где Foo - имя объекта
12
Python
Есть строка в кодировке cp1251, получить
юникодную строку
greeting = 'Привет'
print greeting.decode('cp1251')
13
БДЧто такое триггер?
Триггеры — это части кода,
запускаемые автоматически и
основанные на каком-либо действии
или событии в таблице базы данных.
14
БДЧто такое подзапрос (sub-query)?
Подзапрос — это запрос,
вложенный в другой запрос.
15
PythonСледующий код должен удалить из списка все элементы, которые меньше 5, но в нем есть ошибка. Исправить ее.

n = [1,2,5,10,3,100,9,24]

for e in n:
if e<5:
n.remove(e)
print n
Например, так:

return [i for i in n if i >= 5]
После того, как элемент e удаляется, индексы и значения по ним сдвигаются.
16
PythonПоменять местами два числа a = 5, b = 9
a,b = b,a
17
PythonВ питоне аргументы функции передаются по значению или ссылке?ни тем, и не другимВ питоне нет понятия "значения" переменной. Есть только объекты и имена, которые ссылаются на объекты.
Когда Вы вызываете функцию и указываете в скобках какой-нибудь "name", как здесь:

def func(x): # определяет функцию, которая принимает аргумент
... # делаем что-то

func(myname) # вызов функции

в функцию передается объект, на которую указывает myname, не имя myname само. Внутри функции другое имя x будет ссылаться на тот же самый объект, который был передан. Внутри функции этот объект может быть изменен, если он изменяемого типа.

Подробнее:
http://stackoverflow.com/questions/534375/passing-values-in-python
http://effbot.org/zone/call-by-object.htm
18
PythonЧто выведет код:

list = ['a', 'b', 'c', 'd', 'e']
print list[10:]
[]Попытка срезать список по индексу, превышающему число элементов списка, не выдаст ошибку IndexError и вернет пустой список
19
Python Приведите примеры специальных методов (magic methods)__init__(self, ...)
__del__(self)
__getitem__(self, key)
__lt__(self, other)
их еще называют "dunder" методы (double undescore)
н-р, для вычисления a + b на самом деле выполняется type(a).__add__(a, b)
эти методы можно переопределить, если Вам нужно иное поведение,
например, вывести ключ, если он отсутствует (вместо KeyError), можно переопределить метод __missing__
class smart_dict(dict):
def __missing__(self, key):
return key
20
DjangoКак реализован паттерн MVC в DjangoModel - Models
View - Templates
Controller - Views
В Django есть небольшая путаница, поскольку в его терминах этот паттерн называется Model-View-Template (Модель-Представление-Шаблон). Однако View в Django скорее выполняет функцию контроллера, а Template - представления.
21
PythonЧто выведет следующий код:
>>> int(2 * 3)
???
>>> int(2 * '3')
???
>>> int('2' * 3)
???
>>> int(2 * 3)
6
>>> int(2 * '3')
33
>>> int('2' * 3)
222
1) Обычное умножение
2 - 3) Так как оператор " * " переопределен, то результатом умножения строки S на число N будет строка состоящая из N строк S
22
PythonЧто получится в результате выполнения кода:

for i in 'afskladfh':
print 'lol'
lol
lol
lol
lol
lol
lol
lol
lol
lol
По строкам тоже можно итерироваться
23
БДЕсть таблица: create table Movie(mID int, title text, year int, director text);
В ней оочень много строк.
Как ускорить запрос?
SELECT name, year FROM Movie;
Добавить индекс (name, year)
24
PythonВ чем отличие [] от () в list comprehensions? То есть в чем отличие записи [x for x in list] от (x for x in list)Первое выражение возвращает объект-список, в то время как второе – объект-генератор.При возвращении объекта-списка под него выделяется O(n) памяти, что не очень хорошо при манипулировании большими объемами данных. В то же время объект-генератор представляет собой “ленивый” итератор, выдающий значения только тогда, когда потребуется. Это отличие сродни отличию между range() и xrange()
25
АлгоритмыСуществует ли сортировка за линейное время?Да, существует. Например, Сортировка подсчетом (Counting sort) и Поразрядная сортировка (Radix sort)Стоит отметить, что есть небольшие оговорки:
1. Линейная сложность сортировки посчетом достигается только тогда, когда сортируемые числа имеют ограниченный диапазон возможных значений, который много меньше количества чисел (например сортировка 10^8 натуральных чисел, не превосходящих 100)
2. Поразрядная сортировка имеет сложность O(rn), где r – количество разрядов наибольшего числа. Поэтому данная сортировка линейная при r << n
26
PythonКак реализовать паттерн Singleton в python?Самый простой способ – написать собственный модуль, а затем импортировать его. Как известно, импортировать модуль можно лишь один раз, последующие import ничего не изменят
27
webПлюсы использования кэширующих хранилищКак нетрудно догадаться, основное их достоинство – скорость работы.Данные, сохраненные с их помощью, хранятся в оперативной памяти. При этом формат их хранения (в основном) – хэш-таблицы, что обеспечивает высокую скорость чтения.
28
вёрстка/jsЧто такое SASS?SASS – это метаязык, расширяющий возможности CSS.Он позволяет использовать функции, недоступные в самом CSS, например, переменные, вложенности, миксины, наследование и другие приятные вещи, возвращающие удобство написания CSS.
29
PythonЕсть два кортежа, получить третий как объединение уникальных элементов первых двух кортежейtuple(set((2, 3, 4)) ^ set((4, 5)))
30
БДВ каких случаях при выполнении запроса бд не будет обращаться к таблицам, указанным в запросе?1) если запрос выполняется повторно и с момента выполнения запроса данные не подвергались изменению (т.к. результат закэширован).
2) если все необходимые столбцы проиндексированы, то бд достает данные из индексов
31
PythonПеречислите типы данных, которые относят к mutable, а какие к immutable? mutable: список, словарь, множество immutable: числа, строки, кортеж
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
Loading...