1 . 2021年8月17日，国家发改委印发的《2021年上半年各地区能耗双控目标完成情况晴雨表》显示，青海､宁夏､广西､广东､福建､新疆､云南､陕西､江苏､浙江､安徽､四川等12个地区能耗强度同比不降反升，全国节能形势十分严峻.某地市为响应节能降耗措施，决定对非繁华路段路灯在晚高峰期间实行部分关闭措施.如图，某路段有十盏路灯（路两边各有五盏），现欲在晚高峰期关闭其中的四盏灯，为保证照明的需求，要求相邻的路灯不能同时关闭且相对的路灯也不能同时关闭，则不同的关闭方案有（       ）

A．15种

B．16种

C．17种

D．18种

2 . 计算机编程人员在编写好程序以后需要对程序进行测试.程序员需要知道到底有多少条执行路径（即程序从开始到结束的路线），以便知道需要提供多少个测试数据.一般地，一个程序模块由许多子模块组成.如图，这是一个具有许多执行路径的程序模块，它有多少条执行路径？另外，为了减少测试时间，程序员需要设法减少测试次数.你能帮助程序员设计一个测试方法，以减少测试次数吗？

3 . 在填写高考志愿表时，一名高中毕业生了解到，A，B两所大学各有一些自己感兴趣的强项专业，如表：

A大学	B大学
生物学	数学
化学	会计学
医学	信息技术学
二物理学	法学
工程学

如果这名同学只能选一个专业，那么他共有多少种选择？

4 . （1）从甲、乙、丙、丁4幅不同的画中选出2幅，分别挂在书房和客厅，用树形图表示出不同挂法的所有可能情况；
（2）某农场要在3块不同类型的土地上，分别试种，，，3个不同品种的小麦，用树形图表示出不同试种方法的所有可能情况.

5 . 在读书节上，1名学生要从7本不同的科技类图书、8本不同的历史类图书和6本不同的文艺类图书中任选1本，共有多少种不同的选法？

6 . 手表厂为了生产更多款式新颖的手表，给统一的机芯设计了4种形状的外壳、2种颜色的表面及3种形式的数字.问：共有几种不同的款式？

7 . 某学习小组共5人，约定假期每两人相互微信聊天，共需发起的聊天次数为（       ）

A．20

B．15

C．10

D．5

8 . （1）4名同学选报跑步、跳高、跳远三个项目，每人报一项，共有多少种报名方法？
（2）4名同学选报跑步、跳高、跳远三个项目，每项限报一人，且每人至多报一项，共有多少种报名方法？
（3）4名同学争夺跑步、跳高、跳远三项冠军，共有多少种可能的结果？

9 . 古人用天干、地支来表示年、月、日、时的次序．用天干的“甲、丙、戊、庚、壬”和地支的“子、寅、辰、午、申、戌”相配，用天干的“乙、丁、己、辛、癸”和地支的“丑、卯、巳、未、酉、亥”相配，共可配成________组．

10 . 若甲、乙、丙三名学生计划利用寒假从丽江、大理、西双版纳、腾冲中任选一处景点旅游， 每人彼此独立地选景点游玩，且丽江必须有人去，则不同的选择方法有（　　）

A．16种

B．18种

C．37种

D．40种