辅导学生选拔试题

 

2007信息奥林匹克选拔赛

班级　　　　　姓名　　　　　学号　　　　　

 

１.把14分成几个自然数的和，再求出这些自然数的乘积，要使得乘积尽可能的大，这个最大的乘积是　　　　　                             。

２.120名少先队员选举大队长，有甲、已、丙三个后选人，每个少先队员只能选他们之中的一.个人，不能弃权。若前100票中，甲得了45票，已得了20票，丙得了35票，甲要保证当选至少还需要　　　　　张选票。

 

３.观察下面一列数，探求其规律：

， ， ， ……（１）第５个数是　　　　　，第６个数是　　　　　；

（２） 是这一列数中的第　　　　　个数.

４.2006减去它的 ，再减去剩余数的 ，再减去剩余数的 ，…，依此类推，一直到减去剩余数的 ，那么最后剩余的数是     .

５.一个同学把他的生日的月期乘以30, 日期乘以11，然后加起来和数是350，那么他的生日是     月     日。

6、.某种计算机的内存容量是640K，这里的640K容量是指（　　）个字节

A.640     B.640*1000      C.640*1024       D.640*1024*1024

7、十进制数13转换成二进制是（      ）

 A、 (1011)₂      B、 (1111)₂     C、(1010)₂      D、（1101）₂

8. 计算(-2)²⁰⁰⁵+(-2)²⁰⁰⁶所得结果是                                       (    )

  A. 2         B. –2          C. 1        D. 2²⁰⁰⁵

9.在外部设备中，扫描仪属于（　　）

A.     输入设备   B.输出设备   C.辅（外）存储器      D.主（内）存储器

 

10. 古人用天干和地支记次序，其中天干有10个：甲乙丙丁戊己庚辛壬癸。地支有12个：子丑寅卯辰巳午未申酉戌亥，将天干的10个汉字和地支的12个汉字分别循环排列成如下两行：

    甲乙丙丁戊己庚辛壬癸甲乙丙丁戊己庚辛壬癸……

    子丑寅卯辰巳午未申酉戌亥子丑寅卯辰巳午未申酉戌亥……

         从左向右数，第1列是甲子，第2列是乙丑，第3列是丙寅……，则当第2次甲和子在同一列时，该列的序号是                                （        ）

    A. 31             B. 61              C. 91             D. 121

 

 

 

 

10、平面上有3条平行直线，每条直线上分别有3，2,1个点，且不同直线上三个点都不在同一条直线上。问用这些点为顶点，能组成多少个不同三角形？

 

 

 

11、读下面这段程序，说出这段程序的功能和s值

program  Area ;  {程序首部}

const  pi=3.14159 ; 　{说明部分——数据描述}

var s,r : real;         （定义变量）

begin　　　　　　　　　　　{执行部分}

r:=10;

s := pi*sqr(r);       （sqr是求平方函数）

writeln('s=',s);     (输出s的值)

end.　

这段程序的功能________________________________.

S=__________________.

 

 

二、选择排序

1.       基本思想：

每一趟从待排序的数据元素中选出最小的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。

2.       排序过程：

  初始关键字 [49  38  65  97  76  13  27]

第一趟排序后 13  ［ 38  65  97  76  49  27］

第二趟排序后 13   27 ［ 65   97  76  49   38］

第三趟排序后 13   27   38 [ 97  76  49  65 ]

第四趟排序后 13  27   38   49   [76   97   65]

第五趟排序后：

 

第六趟排序后：

 

请补充完成后面第五趟排序后、第六趟排序后(即最后排序结果 )