排列组合.doc

排列组合排列组合例题在书架上放有编号为 1,2,....n 的n 本书。现将 n 本书全部取下然后再放回去, 当放回去时要求每本书都不能放在原来的位置上。例如:n=3 时: 原来位置为:123 放回去时只能为:312 或 231 这两种问题: 求当 n=5 时满足以上条件的放法共有多少种?( 不用列出每种放法) c(5,0)*5!-c(5,1)*4!+c(5,2)*3!-c(5,3)*2!+c(5,4)*1!-c(5,5)*0! =60-20+5-1=44 平面上有三条平行直线, 每条直线上分别有 7,5,6 个点, 且不同直线上三个点都不在同一条直线上。问用这些点为顶点, 能组成多少个不同三角形? C(7,2)*(5+6)+C(5,2)*(7+6)+C(6,2)*(7+5)+7*6*5=21*11+10*13+15 *12+210=231+130+180+210=751 平面上有三条平行直线, 每条直线上分别有 7,5,6 个点, 且不同直线上三个点都不在同一条直线上。问用这些点为顶点, 能组成多少个不同四边形? 21*10+21*15+10*15+21*30+10*42+15*35=1155+525+570=2250 由3个a,1个b和2个c 构成的所有字符串中, 包含子串“ abc ”的共有( D )个。 A. 20 C. 16 D. 12 E. 24 由3个a,5个b和2个c 构成的所有字符串中, 包含子串“ abc ”的共有( D )个。 A. 40320 B. 39600 C. 840 D. 780 E. 60 8*7!/2!/4!-4*C(5,2)-4*5=8*3*5*7-40-20=840-60=780 八、综合下面一段程序是用( C )语言书写的。 int func1(int n){ int i,sum=0; for(i=1;i<=n;i++) sum+=i*i; return sum; } A) FORTRAN B) PASCAL C)C D) PROLOG E) BASIC 多媒体计算机是指(D) 计算机。 A) 专供家庭使用的 B) 装有 CD-ROM 的 B) 连接在网络上的高级 D) 具有处理文字、图形、声音、影像等信息的在 WORD 文档编辑中实现图文混合排版时, 关于文本框的下列叙述正确的是(C)。 A) 文本框中的图形没有办法和文档中输入文字叠加在一起, 只能在文档的不同位置 B) 文本框中的图形不可以衬于文档中输入的文字的下方。 C) 通过文本框, 可以实现图形和文档中输入的文字的叠加, 也可实现文字环绕。 D) 将图形放入文本框后, 文档中输入的文字不能环绕图形。计算机软件保护法是用来保护软件(D) 的。 A) 编写权 B) 复制权 C) 使用权 D) 著作权 64KB 的存储器用十六进制表示,它的最大的地址码是(B) A)10000 B)FFFF C)1FFFF D)EFFFF 在外部设备中,绘图仪属于( B) A. 输入设备 B. 输出设备 C. 辅(外)存储器 D. 主(内) 存储器某种计算机的内存容量是 640K ,这里的 640K 容量是指( C )个字节 B. 640*1000 C. 640*1024 D. 640*1024*1024 已知数组中 A 中,每个元素 A(I,J )在存贮时要占 3 个字节,设 I 从1 变化到 8,J从1 变化到 10 ,分配内存时是从地址 SA 开始连续按行存贮分配的。试问: A(5,8 )的起始地址为( A) +141 B. SA+180 C. SA+222 D. SA+225 电线上停着两种鸟( A,B) ,可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类; 一类是两端的小鸟相同;另一类则是两端的小鸟不相同。已知: 电线两个顶点上正好停着相同的小鸟, 试问两端为不同小鸟的线段数目一定是( B)。 A. 奇数 B. 偶数 C. 可奇可偶 D. 数目固定一个文本屏幕有 25 列及 80行, 屏幕的左上角以(1,1) 表示, 而右下角则以( 80, 25 )表示,屏幕上每一个字符占用两字节( byte ) ,整个屏幕则以线性方式存储在电脑的存储器内, 内屏幕左上角开始, 位移为 0, 然后逐列逐列存储。求位於屏幕( X,Y )的第一个字节的位移是( B) A.( Y*80+X ) *2-1 B.(( Y-1 ) *80+X-1 ) *2 C.( Y*80+X-1 ) *2 D.(( Y-1 ) *80+X ) *2-1 计算机能直接执行的指令包括两部分,它们是( B). A. 源操作数与目标操作数 B. 操作码与操作数 码与汉字代码 D. 数字与字符解释程序的功能是(C) A) 将高级语言