一、选择题 (1)(10)每小题 2 分 ,(11)(50)每小题 1 分 , 共 60 分)下列各题 A)、B)、C)、D)四个选项中, 只有一个选项是正确的。01) 下列叙述中正确的是 A)算法的效率只与问题的规模有关，而与数据的存储结构无关 B)算法的时间复杂度是指执行算法所需要的计算工作量 C)数据的逻辑结构与存储结构是一一对应的 D)算法的时间复杂度与空间复杂度一定相关 答案：B02) 在结构化程序设计中，模块划分的原则是 A)各模块应包括尽量多的功能 B)各模块的规模应尽量大 C)各模块之间的联系应尽量紧密 D)模块内具有高内聚度、模块间具有低耦合度 答案：D03) 下列叙述中正确的是 A)软件测试的主要目的是发现程序中的错误 B)软件测试的主要目的是确定程序中错误的位置 C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作 D)软件测试是证明软件没有错误 答案：A04) 下面选项中不属于面向对象程序设计特征的是 A)继承性 B)多态性 C)类比性 D)封装性 答案：C05) 下列对队列的叙述正确的是 A)队列属于非线性表 B)队列按“先进后出”原则组织数据 C)队列在队尾删除数据 D)队列按“先进先出”原则组织数据(与栈相反) 答案：D06) A)DYBEAFCZX B)YDEBFZXCA C)ABDYECFXZ(先访问根节点,再访问左子树,然后右;在遍历左右子树时亦如此) D)ABCDEFXYZ 答案：C07) 某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为 A)n+1 B)n-1 C)2n D)n/2 答案：A08) 在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是 A)并 B)交 C)投影 D)笛卡儿乘积 答案：B09) 在E-R图中，用来表示实体之间联系的图形是 A)矩形 B)椭圆形 C)菱形 D)平行四边形 答案：C10) 下列叙述中错误的是 A)在数据库系统中，数据的物理结构必须与逻辑结构一致 B)数据库技术的根本目标是要解决数据的共享问题 C)数据库设计是指在已有数据库管理系统的基础上建立数据库 D)数据库系统需要操作系统的支持 答案：A11) 算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的 A)正当性 B)可行性 C)确定性 D)有穷性 答案：C12) 以下叙述中错误的是 A)计算机不能直接执行用C语言编写的源程序 B)C程序经C编译程序编译后，生成后缀为.obj的文件是一个二进制文件 C)后缀为.obj的文件，经连接程序生成后缀为.exe的文件是一个二进制文件 D)后缀为.obj和.exe的二进制文件都可以直接运行 答案：D13) 按照C语言规定的用户标识符命名规则，不能出现在标识符中的是 A)大写字母 B)连接符 C)数字字符 D)下划线 答案：B14) 以下叙述中错误的是 A)C语言是一种结构化程序设计语言 B)结构化程序由顺序、分支、循环三种基本结构组成 C)使用三种基本结构构成的程序只能解决简单问题 D)结构化程序设计提倡模块化的设计方法 答案：C15) 对于一个正常运行的C程序，以下叙述中正确的是 A)程序的执行总是从main函数开始，在main函数结束 B)程序的执行总是从程序的第一个函数开始，在main函数结束 C)程序的执行总是从main函数开始，在程序的最后一个函数中结束 D)程序的执行总是从程序中的第一个函数开始，在程序的最后一个函数中结束 答案：A16) 设变量均已正确定义，若要通过scanf(%d%c%d%c,&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：代表空格字符) A)10X20Y B)10X20Y C)10X 20Y D)10X 20Y 答案：D17) A)sqrt(abs(nx+ex) B)sqrt(fabs(pow(n,x)+pow(x,e) C)sqrt(fabs(pow(n,x)+exp(x)Fabs计算绝对值；pow计算 D)sqrt(fabs(pow(x,n)+exp(x) 答案：C18) 设有定义：int k=0;，以下选项的四个表达式中与其他三个表达式的值不相同的是 A)k+ B)k+=1 C)+k D)k+1 答案：A19) 有以下程序，其中%u表示按无符号整数输出 main() unsigned int x=0xFFFF; /* x的初值为十六进制数 */ printf(%un,x); 程序运行后的输出结果是 A)-1 B)65535 C)32767 D)0xFFFF 答案：B20) 设变量x和y均已正确定义并赋值。以下if语句中，在编译时将产生错误信息的是 A)if(x+); B)if(xy & y!=0); C)if(x0) x-else y+;（x后无分号） D)if(y0 & n5); 程序运行后的输出结果是 A)235 B)0235 C)02356 D)2356 答案：A24) 有以下程序 main() int i,j; for(i=1; i4; i+) for(j=i; j4; j+) printf(%d*%d=%d ,i,j,i*j); printf(n); 程序运行后的输出结果是 A)1*1=1 1*2=2 1*3=32*1=2 2*2=43*1=3 B)1*1=1 1*2=2 1*3=32*2=4 2*3=63*3=9 C)1*1=11*2=2 2*2=41*3=3 2*3=6 3*3=9 D)1*1=12*1=2 2*2=43*1=3 3*2=6 3*3=9 答案：B25) 以下合法的字符型常量是 A)x13(使用转义字符来定义八进制数13) B)081 C)65 D)n 答案：A26) 在C语言中，函数返回值的类型最终取决于 A)函数定义时在函数首部所说明的函数类型 B)return语句中表达式值的类型 C)调用函数时主调函数所传递的实参类型 D)函数定义时形参的类型 答案：A?27) 已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是 A)c=(c-A)%26 +a B)c=c+32 C)c=c-A+a D)c=(A+c)%26-a 答案：D28) 有以下函数 int fun(char *s) char *t=s; while(*t+); return(t-s); 该函数的功能是 A)比较两个字符串的大小 B)计算s所指字符串占用内存字节的个数 C)计算s所指字符串的长度 D)将s所指字符串复制到字符串t中 答案：B29) 设已有定义：float x;，则以下对指针变量p进行定义且赋初值的语句中正确的是 A)float *p=1024; B)int *p=(float)x; C)float p=&x; D)float *p=&x; 答案：D30) 有以下程序 #include main() int n,*p=NULL; *p=&n; printf(Input n:); scanf(%d,&p); printf(output n:); printf(%dn,p); 该程序试图通过指针p为变量n读入数据并输出，但程序有多处错误，以下语句正确的是 A)int n,*p=NULL; B)*p=&n; C)scanf(%d,&p) D)printf(%dn,p); 答案：A31) 以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。 void f(int b, int n, int flag) int i,j,t; for (i=0; in-1; i+) for (j=i+1; jbj : bibj) t=bi; bi=bj; bj=t; main() int a10=5,4,3,2,1,6,7,8,9,10, i; f(&a2, 5, 0); f(a, 5, 1); for (i=0; i10; i+) printf(%d, ai); 程序运行后的输出结果是 A)1,2,3,4,5,6,7,8,9,10, B)3,4,5,6,7,2,1,8,9,10, C)5,4,3,2,1,6,7,8,9,10, D)10,9,8,7,6,5,4,3,2,1, 答案：B f(&a2, 5, 0)；b0从a2开始f(a, 5, 1); b0从a0开始32) 有以下程序