一、单项选择题（每题2分，共20分）

1、STL的中文全称是？（） {{ select(1) }}

• 标准输入输出库
• 数学函数库
• 标准模板库
• 字符串处理库

2、C++中定义int类型STL栈，写法正确的是？（） {{ select(2) }}

• stack s;
• stack<int> s;
• int stack s;
• stack[s]

3、stack栈中，获取栈顶元素使用哪个函数？（） {{ select(3) }}

• s.front()
• s.pop()
• s.top()
• s.back()

4、关于stack::pop()描述正确的是？（） {{ select(4) }}

• 删除栈顶，并且返回栈顶元素
• 在栈尾部添加元素
• 判断栈是否为空
• 删除栈顶，不返回任何元素

5、queue队列获取队首元素的函数是？（） {{ select(5) }}

• q.front()
• q.top()
• q.back()
• q.size()

6、vector动态数组，在尾部添加元素的函数是？（） {{ select(6) }}

• v.push(x)
• v.pop_back()
• v.push_back(x)
• v.begin()

7、对vector进行排序，sort的两个参数是？（） {{ select(7) }}

• v.begin() , v.size()
• v.begin() , v.end()
• v.end() , v.begin()
• v[0],v[v.size()]

8、括号匹配题目，遍历结束后什么条件代表括号完全匹配？（） {{ select(8) }}

• s.size()>0
• s.top() == 0
• s.empty() == false
• s.empty() == true

9、下面哪个操作是错误的（栈s为空）？（） {{ select(9) }}

• s.push(10);
• cout << s.top();
• if(!s.empty()) s.top();
• s.empty()

10、验证出栈序列是否合法，全部处理完毕，代表序列合法的条件是？（） {{ select(10) }}

• 栈不为空
• size等于5
• 栈为空
• empty返回false

二、判断题（每题2分，共10分）

11、empty()函数：容器为空返回true；容器里面有元素返回false。（） {{ select(11) }}

• 正确
• 错误

12、刚创建完成的空vector，可以直接写v[0]=5给下标0赋值。（） {{ select(12) }}

• 正确
• 错误

13、queue的pop()只删除队首，不会返回队首的值。（） {{ select(13) }}

• 正确
• 错误

14、报数排队题目，报到数字2，直接把队首pop丢弃即可。（） {{ select(14) }}

• 正确
• 错误

15、全局定义stack容器，内存空间更大，不容易达到上限。（） {{ select(15) }}

• 正确
• 错误