数字推理：1， 0， 4， 5， 11（）

A.11

B.8

C.5

D.4

数组

1．实验目的

①掌握一维数组和二维数组的定义、赋值和输入输出的方法。

②掌握字符数组和字符串函数的使用。

③掌握与数组有关的算法(特别是排序算法)。

2．实验内容

编程序并上机调试运行。

①以下程序运行后的输出结果是______。

main()

{int a[4][4]={{1-2,-3,-4}, {0,-12,-13,14},{-21,23,0,-24},{-31,32,-33,0}};

int i,j,s=0;

for(i=0;i＜4;i++)

{,for(j=0;j＜4;j++)

{if(a[i][j]＜0)continue;

if(a[i][j]==0)break;

s+=a[i][j];

}

}

printf("%d\n",s):

}

②以下程序运行后的输出结果是______。

main()

{int i,n[]={0,0,0,0,0);

for(i=1;i＜=4;i++)

{n[i]=n[i-1]*2+1;

printf("%d",n[i]);

}

}

③以下程序运行后的输出结果是______。

main()

{int i,j,a[][3]={1,2,3,4,5,6,7,8,9};

for(i=0;i＜3;i++)

for(j=i+1;j＜3;j++)a [j][i]=0;

for(i=0;i＜3;i++)

{for(j=0;j＜3;j++)

printf("%d",a[i][j]);

printf("\n");

}

}

④求出任何n×5的数组中所有数据的平均值。

⑤若有说明：int a[2][3]={{1，2，3}，{4，5，6}}；现要将a的行和列的元素互换后存入另一个二维数组b中。

⑥通过循环按行顺序为一个5*5的二维数组a赋1到25的自然数，然后输出该数组的左下半角。

⑦试编程打印出5*5的螺旋方阵。

1 2 3 4 5

16 17 18 19 6

15 24 25 20 7

14 23 22 21 8

13 12 11 10 9

⑧某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：每位数字都加上5，然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。

A、5/16

B、7/16

C、11/16

D、13/16

写出满足下列描述的正规式或DFA。 (1)∑＝{0，1}，所有以0开头，以1结尾的串。 (2)∑＝{a，b}，不以a开头的，以aa结尾的字符串。 (3)∑＝{a，b，c)，包含至少一个a和至少一个b的串。 (4)∑＝{a，b，c)，第一个a位于第一个b之前的字符串。 (5)∑＝{a，b，c)，包含偶数个a的字符串。 (6)∑＝{0，1)，每个1至少有一个0跟在后边的串。 (7)∑＝{0，1)，至少包含两个连续的0或两个连续的1的串。 (8)二进制数且为4的倍数。 (9)大于101001的二进制数。 (10)∑＝{0，1)，倒数第10个符号是1。 (11)∑＝{a，b)，不包含子串baa的字符串。 (12)C语言中的非负整数常量语言，其中以0开始的代表八进制常量，其余的数字为十进制常量。 (13)∑＝{0，1)，具有相同个数的0和1，且在任何前缀中，0的个数不比1的个数多2，1的个数不比0的个数多2。 (14)∑＝{0，1)，0的个数被5整除且1的个数是偶数。 (15)∑＝(a，b)，每一个长度为4的子串之中都有且只有一个b的符号串。

八进制数的基数是8，可以使用的数字符号是：0、1、2、3、4、5、6、7、8。( )

八进制数的基数是8，可以使用的数字符号是0、1、2、3、4、5、6、7、8。( )

A.9

B.12

C.21

D.24

A.5

B.6

C.7

D.8

7 8 2 6 10 14 当A = 9 10 11 12 则 A= 3 7 11 15 13 14 15 16 4 8 12 16 请填空。 define N 4 void rotate(int a[] [NJ ) { int i,j,t; for (i=0; i＜N; i++ ) for(j=0; ______;j++) { t=a[i] [j]; ______; a[j] [i]=t; } }

本部分包括两种类型的试题：

数字推理：共5道题。给你一个数列，但其中缺少一项，要求你仔细观察数列的排列规律，，然后从四个供选择的选项中选出你认为最合理的一项，来填补空缺项。

例题：1，3，5，7，9，()

A．7B．8C．11D．未给出

解答：正确答案是11，原数列是一个奇数数列，故应选C。

请开始答题：

2，8，25，66，()

A．98

B．104

C．135

D．157

下表所示，未列出的页表示不在内存。

页 号	块 号	页 号	块 号
0	2	4	4
1	1	5	3
2	6	9	5
3	0	11	7

试指出对应于下列虚拟地址的绝对地址：