D. 左变换构成的群。(初等群论中，可知对于任何 G 中元素g 必然有 g*G = G；)

30.(2分)10. 下列句子中哪一个是命题？

A. 请保持室内卫生。

B. 这句话是假的。

C. 每个偶数都是素数。

D. 好大的雪啊!

31.(4分)现有关系数据库如下： 学生（学号，姓名，性别，专业、奖学金），课程（课程号，课程名，学分），选课（学号，课程号，分数）。若要检索没有任何一门课程成绩在80分以下的所有学生的信息，包括学号、姓名和专业，正确的SQL语句是_______。

A. SELECT 学号，姓名，专业 FROM 学生 WHERE 学号 NOT IN (SELECT 学号 FROM 选课 WHERE 分数<80)；

B. SELECT 学号，姓名，专业 FROM 学生，选课 WHERE 学号 NOT IN (SELECT 学号 FROM 选课 WHERE 分数<80)；

C. SELECT 学号，姓名，专业 FROM 学生，选课 WHERE 学号 IN (SELECT 学号 FROM 选课 WHERE 分数<80)；

D. SELECT 学号，姓名，专业 FROM 学生 WHERE 学号 IN (SELECT 学号 FROM 选课 WHERE 学生.学号=选课.学号 AND分数<80)；

32.(2分)设G是6个元素的循环群，a是生成元，则下面G的子集哪一个是子群？

A. {a} ；

B. {e,a^3} ；（循环群的子群仍是循环群）

C. {e,a} ；

D. {e,a,a^3} 。

33.(2分)某网络的IP地址空间为192.168.5.0/24，采用定长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数、每个子网内最大可分配地址个数分别是

A. 8, 32

B. 32, 8                  .0000 0101.0000 0000(2^5,2^3-2)

C. 32, 6  1111 1111.1111 1111.1111 1111.1111 1000

D. 8, 30

34.(2分)假设网络无差错、无数据丢失，浏览器采用流水模式的HTTP 1.1传输一个引用2个JPEG小图像的Web页，最少需要的时间大约为

A. 3个RTT（2+1 2是响应时间，1是所有对象的访问时间）

B. 4个RTT（持久连接流水线模式1+1，但是没有2耶）

C. 5个RTT

D. 6个RTT（若采用的持久连接非流水方式就是1+2）

35.(2分)设X={1,2,3,4}，则X上可以定义多少个商集基数为2的等价关系？

A. 5

B. 6

C. 7（13划分4种，22划分3种，共7种）

D. 8

36.(5分)在一次计算机体系结构考试结束后，有五个同学看了看彼此五个选择题的答案，其中：

同学甲：第三题是A，第二题是C。

同学乙：第四题是D，第二题是E。

同学丙：第一题是D，第五题是B。

同学丁：第四题是B，第三题是E。

同学戊：第二题是A，第五题是C。

结果他们各答对了一个答案。

根据这个条件猜猜哪个选项正确？

A. 第一题是D，第二题是A

B. 第二题是E，第三题是B

C. 第三题是A，第四题是B

D. 第四题是C，第五题是B

37.(2分)5．设A,B是两个集合，若{A∩B}是A∪B的一个划分，则A与B之间的关系

是下列结论中哪一个？

A. A=B；

B. A=B=￠；

C. A包含B；

D. B包含A；

38.(2分)13. 如果p是一个素数，那么关于p阶群正确的论断是哪一个？

A. 不一定是交换群；

B. 一定是个置换群；

C. 一定是循环群；

D. 一定是模p剩余类群。

39.(4分)数据库重组是________。

A. 对数据表的数据项进行调整；

B. 对数据表的记录进行调整；

C. 对数据表的物理存储进行调整；

D. 对数据表的结构进行调整；

E. 以上都不是。

40.(5分)信任离不开互相尊重，信任是保持长期人际关系的基础。但是某些私人关系的维护，例如友谊，还需要共同的爱好。长期的友谊离不开互相尊重和共同爱好的支持。

根据这段文字可以推出？

A．    在长期的人际关系中，相互尊重意味着信任

B．    仅由信任和相互尊重支撑的友谊不会持续太久

C．    建立在共同爱好基础上的友谊会比其他关系更持久

D．    由相互尊重和共同爱好支撑的私人关系总会持续很久

41.(2分)如果期望将一个大的广播域分割为两个较小广播域的网络，可以选择的方案是

Ⅰ利用交换机互联两个网络    Ⅱ利用网桥互联两个网络

Ⅲ利用路由器互联两个网络    Ⅳ将原网络划分为两个VLAN

A. 仅Ⅰ和Ⅱ

B. 仅Ⅲ

C. 仅Ⅲ和Ⅳ

D. 仅Ⅳ

42.(2分)主机甲和主机乙之间建立了一个新的TCP连接，拥塞控制的阈值为8000字节，TCP最大段长度（MSS）为1000字节。若主机甲的拥塞窗口为4000字节时，向主机乙连续发送了3个最大段后，成功收到了主机乙发送的对第一个段的确认段，确认段中通告的接收窗口大小为6000字节，则此时主机甲还可以向主机乙发送的最大字节数是

A. 3000（当前拥塞窗口达到阈值的一半，需要拥塞控制，每次RTT拥塞窗口加1MSS）

B. 4000 （发送窗口=min（5000,6000）=5000）

C. 5000  （然后由于三个段只收到一个，所以发送窗口向前移动 5000-2000=3000）

D. 6000

43.(2分)11. 下面公式哪一个是重言式？

A. (A->B)->(B->A) ；

B. (~A->B)->((~A->~B)->A) ；

C. ((A->B)->A)->B ；

D. A->((B->A)->B) 。

普通编程题（60分）

1.(30分)从键盘输入一个整型数据(int型)，编写程序判断该整数共有几位，并输出包含各个数字的个数。例如，从键盘输入整数16644，该整数共有5位，其中有1个1，2个6，2个4。

注：（1）此题不能使用指针、结构体、共用体、文件、goto、枚举类型进行编程。

（2）用标准C语言编程，所有变量必须在第一条可执行语句前定义。

（3）输入输出格式要和以下给定格式完全一致。

程序运行结果示例1：

Please enter the number:

12226↙

12226: 5 bits

1: 1

2: 3

6: 1

程序运行结果示例2：

Please enter the number:

-12243↙

-12243: 5 bits

1: 1

2: 2

3: 1

4: 1

说明：

输入提示信息： "Please enter the number:\n"

输出格式："%d: %d\n"

#include<stdio.h>

int main(){

int i,a,count=0,b[10]={0};

printf("Please enter the number:\n");

scanf("%d",&a);

printf("%d: ",a);

if(a<0) a=-a;

if(a==0){  //0要特殊处理

count=1;

b[0]=1;

}

while(a){

b[a%10]++;

a=a/10;

count++;

}

printf("%d bits\n",count);

for(i=0;i<10;i++){

if(b[i]!=0){

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

}

}

return 0;

}

2.(30分)用户密码设置模拟程序。编写函数让用户先输入（即设置）一串长度为8的密码，如果用户输入的密码长度不是8，则密码设置失败，函数返回0；如果密码长度是8，则让用户再输入一次密码进行确认，如果两次输入的密码相同，则密码设置成功，函数返回1，如果两次输入的密码不同，则设置失败，函数返回0。

编写主程序调用函数设置密码并根据密码设置是成功还是失败的不同情况输出不同的提示信息。函数原型如下：

int Setting(char password[]);

功能：设置密码

参数：passWord，存放密码数组，大小为20个字符;

返回值：设置成功返回1，设置失败返回0。

注：（1）此题不能使用指针、结构体、共用体、文件、goto、枚举类型进行编程。

（2）用标准C语言编程，所有变量必须在第一条可执行语句前定义。

（3）输入输出格式要和以下给定格式完全一致。

程序运行示例1：

Please input password with 8 characters:

12345678

Please input again:

12345678

Successfully set password:12345678

程序运行示例2：

Please input password with 8 characters:

1234567

Failure!

程序运行示例3：

Please input password with 8 characters:

12345678

Please input again:

1234567

Failure!

说明：

**输入提示信息：

"Please input password with 8 characters:\n"

"Please input again:\n"

**输入信息格式："%s"

**输出信息及格式：

"Successfully set password:%s\n"

"Failure!\n"

格式化代码  运行

输入数据

#include<stdio.h>

#include<string.h>

int Setting(char password[]);

int main(){

char passWord[20],ppassWord[20];

int flag=0;

printf("Please input password with 8 characters:\n");

scanf("%s",passWord);

if(Setting(passWord)){

printf("Please input again:\n");

scanf("%s",ppassWord);

if(Setting(ppassWord)&&!strcmp(passWord,ppassWord)){

printf("Successfully set password:%s\n",passWord);

}else printf("Failure!\n");

}

else printf("Failure!\n");

return 0;

}

int Setting(char password[]){

if(strlen(password)==8) return 1;

else return 0;

}

附加改错题（20分）

1.(10分)下面程序的功能是：从键盘读入某门课程的成绩，然后根据输入选项将其排序，输入1则按升序排序，输入2则降序排序；最后输出排序结果。下面程序中存在比较隐蔽的错误，请通过分析和调试程序，发现并改正程序中的错误。

#include <stdio.h>

#include <stdlib.h>