[简答题]已知一个整数序列A=(a0，a1，…，an-1)，其中0≤ai＜n(0≤i＜n)。若存在ap1=ap2=…=apm=x且m＞n/2(0≤pk＜n，1≤k≤m)，则称x为A的主元素。例如A=(0，5，5，3，5，7，5，5)，则5为主元素；又如A=(0，5，5，3，5，1，5，7)，则A中没有主元素。假设A中的n个元素保存在一个一维数组中，请设计一个尽可能高效的算法，找出A的主元素。若存在主元素，则输出该元素；否则输出-1。要求：给出算法的基本设计思想。

[简答题]已知一个整数序列A=(a0，a1，…，an-1)，其中0≤ai＜n(0≤i＜n)。若存在ap1=ap2=…=apm=x且m＞n/2(0≤pk＜n，1≤k≤m)，则称x为A的主元素。例如A=(0，5，5，3，5，7，5，5)，则5为主元素；又如A=(0，5，5，3，5，1，5，7)，则A中没有主元素。假设A中的n个元素保存在一个一维数组中，请设计一个尽可能高效的算法，找出A的主元素。若存在主元素，则输出该元素；否则输出-1。要求：根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

[填空题]

已知a₁，a₂，a₃，a₄，a₅是满足条件a₁+a₂+a₃+a₄+a₅=9五个不同的整数，若b是关于x的方程(x-a₁)(x-a₂)(x-a₃)(x-a₄)(x-a₅)=2009的整数根，则b的值为（）．

[单项选择]

已知栈S初始为空，对于一个符号序列a₁a₂a₃a₄a₅(入栈次序也是该次序)，当用I表示入栈、O表示出栈，则通过栈S得到符号序列a₂a₄a₅a₃a₁的操作序列为（）

A. I O I I O O I O O I
B. I I O I O I O I O O
C. I O O I I O I O I O
D. I I O I I O I O O O

[简答题]

下列程序的功能是：将一个正整数序列K₁，K₂，…，K₉重新排列成一个新的序列。新序列中，比K₁小的数都在K₁的前面(左面)，比K₁大的数都在K₁的后面(右面)。要求编制函数jsValue（　）实现此功能，最后调用函数writeDat（　）将新序列输出到文件out.dat中。
说明：在程序中已给出了10个序列，每个序列中有9个正整数，并被存入数组a[10][9]中，请分别求出这10个新序列。
例如：序列6，8，9，1，2，5，4，7，3)经重排后成为3，4，5，2，1，6，8，9，7。
注意：部分源程序已经给出。
请勿改动主函数main（　）和写函数writeDat（　）的内容。
[试题源程序]
#include＜stdio.h＞
void jsValue(int a[10][9])


main（　）

int a[10][9]= 6,8,9,1,2,5,4,7,3,
3,5,8,9,1,2,6,4,7, 8,2,1,9,3,5,4,6,7,
3,5,1,2,9,8,6,7,4, 4,7,8,9,1,2,5,3,6,
4,7,3,5,1,2,6,8,9, 9,1,3,5,8,6,2,4,7,
2,6,1,9,8,3,5,7,4, 5,3,7,9,1,8,2,6,4,
7,1,3,2,5,8,9,4,6,
;
int i,j;
jsValue(a);
for(i=0;i＜10;i++)

for(j=0; j＜9;j++)

printf("%d",a[i][j]);
if(j＜=7)printf(",");

printf("/n");

writeDat(a);

[简答题]【说明】 将一正整数序列{K1，K2，…，K9}重新排列成一个新的序列，新序列中，比K1小的数都在K1的前面(左面)，比K1大的数都在K1的后面(右面)，最后调用writeDat（　）函数的新序列输出到文件out.dat中。 在程序中已给出了10个序列，每个序列有9个正整数，并存入数组a[10][9]中，分别求出这10个新序列。 例：序列{6，8，9，1，2，5，4，7，3} 经重排后成为{3，4，5，2，1，6，8，9，7} 【函数】 #include ＜ stdio. h ＞ #include ＜ conio. h ＞ void jsValue( int a [10] [9] ) { int i,j,k,n,temp; int b[9]; for(i=0;i＜10;i++) { temp=a[i] [0]; k=8;n=0; for(j=8;j=0;j--) { if(temp ＜ a[i] [j]) (1) =a[i][j]; if(temp ＞a[i] [j]) (2) =a[i][j]; if(temp =a[i] [j]) (3) = temp; } for(j=0;j＜9;j++) a[i][j] =b[j]; } } void main( ) int a[10] [9] = {{6,8,9,1,2,5,4,7,3},{3,5,8,9,1,2,6,4,7}, {8,2,1,9,3,5,4,6,7}, {3,5,1,2,9,8,6,7,4}, {4,7,8,9,1,2,5,3,6}, {4,7,3,5,1,2,6,8,9}, {9,1,3,5,8,6,2,4,7}, {2,6,1,9,8,3,5,7,4}, {5,3,7,9,1,8,2,6,4}, {7,1,3,2,5,8,9,4,6} }; int i,j; (4) ; for(i=0;i＜10;i++) { for(j=0;j＜9;j++) {

[简答题]下列程序的功能是：将一正整数序列K1，K2，…，K91重新排成一个新的序列。新序列中，比K1小的数都在K1的左面(后续的再向左存放)，比KI大的数都在K1的右面(后续的再向右存放)，从K1向右扫描。要求编写函数JsValue（　）实现此功能，最后调用函数writeDat（　）把新序列输出到文件out90.dat中。
说明：在程序中已给出了．10个序列，每个序列中有9个正整数，并存入数组a[10][9]中，分别求出这 10个新序列。
例如：
序列排序前 6，8，9，1，2，5，4，7，3
序列排序后 3，4，5，2，1，6，8，9，7
注意：部分源程序已给出。
请勿改动主函数main（　）和写函数writeDat（　）的内容。
试题程序：
#include

jsValue(int a[lO] [9])

main（　）

int a[10] [9]=6,8,9,1,2,5,4,7,3,
3,5,8,9,1,2,6,4,7,
8,2,1,9,3,5,4,6,7,
3,5,1,2,9,8,6,7,4,
4,7,8,9,1,2,5,3,6,
4,7,3,5,1,2,6,8,9,
9,1,3,5,8,62,4,7
2,6,1,9,8,35,7,4
5,3,7,9,1,82,6,4
7,1,3,2,5,89,4,6
;
int i,j;
jsValue(a);
for(i=0;i＜10;i++)

for(j=0;j<9;j++)

printf("%d",a[i] [j]);
if(j＜=7) printf("

[简答题]列举一个已知的DNA序列编码一种以上蛋白质的三种方法。

[简答题]已知线性表(a1,a2,a3...，an)按顺序存放在数组a中，每个元素均为整数，下列程序的功能是将所有小于0的元素移到全部大于等于0的元素之前。例如，有7个整数的原始序列为(x,x,-x,-x,x,x,-x)，变换后数组中保存的序列是(-x,-x,-x,x,x,x,x)。请在程序处填入合适的内容，使其成为完整的算法。f30(int a［］，int n){ int k，m,temp；m= (1) ；while (a［m］<0 &&m=0&&k

[简答题]请编制一个函数arrange(int inBuf[10][9])，其功能是：将一正整数序列K[₁]，K[₂]，…，K[₉]重新排成一个新的序列。新序列中，比K[₁]小的数都在K[₁]的左面(后续的再向左存放)，比K[₁]大的数都在K[₁]的右面(后续的再向右存放)，从K[₁]向右扫描。函数WriteData（　）负责将outBuf[]中的数据输出到文件OUT.DAT中。
说明：在程序中已给出了10个序列，每个序列中有9个正整数，并存入数组inBufE10][9]中，分别求出这10个新序列。
例如：序列排序前3，5，8，9，1，2，6，4，7
序列排序后2，1，3，5，8，9，6，4，7
注意：部分源程序已给出。
请勿改动主函数main（　）和写函数WriteData（　）的内容。
试题程序：
#include＜stdio.h＞
void writeData（　）；
int inBuf[10][9]=6，8，9，1，2，5，4，7，3，
3，5，8，9，1，2，6，4，7)，
8，2，1，9，3，5，4，6，7)，
3，5，1，2，9，8，6，7，4)，
4，7，8，9，1，2，5，3，6)，
4，7，3，5，1，2，6，8，9)，
9，1，3，5，8，6，2，4，7)，
2，6，1，9，8，3，5，7，4，
5，3，7，9，1，8，2，6，4，
7，1，3，2，5，8，9，4，6，
；
void arrangeValue（　）


void main（　）

int i，j；
arrangeValue（　）；
for(i=0；i＜10；i++)

for(i=0；i＜9；i++)

printf(”%d”，inBuf[i][j])；
if(j＜=

[单项选择]

已知﹛a_n﹜为等差数列，这改数列的公差为零（）
（1）对任何正整数n，都有a₁+a₂+…+a_n≤n
（2）a₂≥a₃

A. 条件（1）充分，但条件（2）不充分
B. 条件（2）充分，但条件（2）不充分 
C. 条件（1）和（2）单独都不充分，但条件（1）和（2）联合起来充分
D. 条件（1）充分，条件（2）也充分 
E. 条件（1）和（2）单独都不充分，条件（1）和（2）联合起来也不充分

[单项选择]如果已知一个Excel表格A1单元格是空格，A2单元格的内容为数值2，A3单元格的内容为数值3， A4单元格的内容为数值4.5，A5单元格的内容为数值5.5，A6单元格的内容为“=COUNT(A1:A5)”，那么，A6单元格显示的内容应为 (56) 。
A. 4
B. 5
C. 6.5
D. 15

[单项选择]

计算机中的加、减运算常采用机器数的补码表示。已知二进制整数a=+100101，b=-11011，则a+b的补码表示是（），a-b的补码表示是（）。

已知二进制整数a=+100101，b=-11011，则a+b的补码表示是（）
A. 00001010
B. 11010101
C. 00001001
D. 10000001

[填空题]已知A=(a₁，a₂，a₃，a₄)，其中a₁，a₂，a₃，a₄为四维列向量，方程组AX=0的通解为K(2，-1，1，4)^T，则a₃可由a₁，a₂，a

[单项选择]

已知正整数数列｛a_n｝满足a_n+2=a_n+1+a_n且第七项等于18，则该数列的第10项为（）

A. 47
B. 72
C. 76
D. 123

[单项选择]已知正整数数列｛ａn｝满足ａn+2＝ａn+1＋ａn，且第七项等于18，则该数列的第10项为（）。
A. 47
B. 72
C. 76
D. 123