信息学奥赛-入门级 题库
将第7行的“gcd(b,a%b)”改为“gcd(a,a%b)”后,程序可能出现的问题是()。
有 5 个男生和 3 个女生站成一排,规定 3 个女生必须相邻,问有多少种不同的排列方式?
第一步,将三个女生站在一起作为一个整体(捆绑法),该整体的情况数为三个女生的全排列,为P(3,3)
而后第二步5个男生与女生整体一共6个元素,进行全排列,方案数为P(6,6)
总排列方案数为P(3,3)∗P(6,6)=3∗2∗1∗6∗5∗4∗3∗2∗1=4320,选A。
一个班级有10个男生和12个女生。如果要选出一个3人的小组,并且小组中必须至少包含1个女生,那么有多少种可能的组合?( )
1540
2200
至少包括一个女生,最多包含3个女生,所以可以分为三种情况:
①包含一个女生,有C(12,1)·C(10,2) = 540种方法;
②包含两个女生,有C(12,2)·C(10,1) = 660种方法;
③包含三个女生,有C(12,3) = 220种方法;
因此,共有540 + 660 + 220 = 1420 种方案。
五个小朋友并排站成一列,其中有两个小朋友是双胞胎,如果要求这两个双胞胎必须相邻,则有()种不同排列方法?
考察排列组合 。根据捆绑法,将两个双胞胎看成一个人,所以有A(4, 4)种可能,然后双胞胎自己也有顺序,为A(2,2), 根据分步原理:A(4,4)*A(2,2) = 48。
干支纪年法是中国传统的纪年方法,由10个天干和12个地支组合成60个 天干地支。由公历年份可以根据以下公式和表格换算出对应的天干地支°
天干=(公历年份)除以10所得余数
地支=(公历年份)除以12所得余数

例如,今年是2020年,2020除以10余数为0,査表为“庚”;2020除以12, 余数为4,査表为“子”所以今年是庚子年。
请问1949年的天干地支是()
考查取余运算,1949%10=9,所以天干对应的就是己,1949%12=5,所以地支对应的就是丑
319和377的最大公约数是?
使用辗转相除法计算最大公约数(319,377)=(319,58)=(58,29)=29
无论是TCP/IP模型还是OSI模型,都可以视为网络的分层模型,每个网络协议都会被归入某一层中。如果用现实生活中的例子来比喻这些“层”,以下最恰当的是 ( )。




五个小朋友并排站成一列,其中有两个小朋友是双胞胎,如果要求这两个双胞胎必须相邻,则有()种不同排列方法?
考察排列组合 。根据捆绑法,将两个双胞胎看成一个人,所以有A(4, 4)种可能,然后双胞胎自己也有顺序,为A(2,2), 根据分步原理:A(4,4)*A(2,2) = 48。
干支纪年法是中国传统的纪年方法,由10个天干和12个地支组合成60个 天干地支。由公历年份可以根据以下公式和表格换算出对应的天干地支°
天干=(公历年份)除以10所得余数
地支=(公历年份)除以12所得余数

例如,今年是2020年,2020除以10余数为0,査表为“庚”;2020除以12, 余数为4,査表为“子”所以今年是庚子年。
请问1949年的天干地支是()
考查取余运算,1949%10=9,所以天干对应的就是己,1949%12=5,所以地支对应的就是丑
319和377的最大公约数是?
使用辗转相除法计算最大公约数(319,377)=(319,58)=(58,29)=29
一台计算机如果要利用电话线上网,就必须配置能够对数字信号和模拟信号进行互相转换的设备,这种设备是( )
网卡
网关
GB2312-80 规定了一级汉字3755个,二级汉字3008个,其中二级汉字字库中的汉字是以( )为序排列的.
某数列有1000个各不相同的单元,由低至高按序排列;现要对该数列进行二分法检索(binary search),在最坏的情況下,需检视( )个单元.
大家知道,不同类型的存储器组成了多层次结构的存储器体系,按存取速度从快到慢的排列是( ).
外存 / 主存 / 辅存
快存 / 主存 / 辅存
在24*24 点阵的字库中,汉字“一 ”与“编”的字模占用字节数分别是( )。