1.设栈的顺序存储空间为 S(1:m),初始状态为top=0。现通过一系列正常的入栈与退栈操做后,top=m+1,则栈中的元素个数为( )。
A)不可能算法
B)m+1数据库
C)0编程
D)m数组
A【解析】栈是一种特殊的线性表,它全部的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素,退栈运算即取出栈顶元素赋予指定变量。栈为空时,栈顶指针top=0,通过入栈和退栈运算,指针始终指向栈顶元素,栈满时,top=m。初始状态为top=m+1是不可能的。故本题答案为A选项。安全
2.下列排序法中,最坏状况下时间复杂度最小的是( )。
A)堆排序数据结构
B)快速排序编程语言
C)希尔排序函数
D)冒泡排序性能
A【解析】堆排序最坏状况时间下的时间复杂度为O(nlog2n);希尔排序最坏状况时间下的时间复杂度为O(n1.5);快速排序、冒泡排序最坏状况时间下的时间复杂度为O(n2)。故本题答案为A选项。优化
3.某二叉树的前序遍历序列与中序遍历序列相同,均为 ABCDEF ,则按层次输出(同一层从左到右)的序列为( )。
A)ABCDEF
B)BCDEFA
C)FEDCBA
D)DEFABC
A【解析】二叉树遍历能够分为3种:前序遍历(访问根结点在访问左子树和访问右子树以前)、中序遍历(访问根结点在访问左子树和访问右子树二者之间)、后序遍历(访问根结点在访问左子树和访问右子树以后)。二叉树的中序遍历序列和前序遍历序列均为ABCDEF,可知该树只有右子树结点,没有左子树结点,A为根结点。中序遍历序列与前序遍历序列相同说明该树只有右子树没有左子树,所以该树有6层,从顶向下从左向右依次为ABCDEF。故本题答案为A选项。
4.下列叙述中正确的是( )。
A)对数据进行压缩存储会下降算法的空间复杂度
B)算法的优化主要经过程序的编制技巧来实现
C)算法的复杂度与问题的规模无关
D)数值型算法只需考虑计算结果的可靠性
A【解析】算法的空间复杂度指执行这个算法所须要的内存空间。在许多实际问题中,为了减小算法所占的存储空间,一般采用压缩存储技术,以便尽可能减小没必要要的额外空间。因为在编程时要受到计算机系统运行环境的限制,所以,程序的编制一般不可能优于算法的设计。算法执行时所须要的计算机资源越多算法复杂度越高,所以算法的复杂度和问题规模成正比。算法设计时要考虑算法的复杂度,问题规模越大越是如此。故本题答案为A选项。
5.软件需求规格说明的内容应包括( )。
A)软件的主要功能
B)算法详细设计
C)E-R模型
D)软件整体结构
A【解析】软件需求规格说明应重点描述软件的目标,软件的功能需求、性能需求、外部接口、属性及约束条件等。功能需求是软件需求规格说明,给出软件要执行什么功能的详尽描述。性能需求是指定量的描述软件系统应知足的具体性能需求,即各类软件功能的速度、响应时间、恢复时间。外部接口指软件如何与人、系统的硬件及其余硬件和其余软件进行交互。属性是指与软件有关的质量属性,如正确性、可用性、可靠性、安全性、可维护性等。约束条件包括影响软件实现的各类设计约束,如使用的标准、编程语言、数据库完整性方针、资源限制、运行环境等方面的要求。故本题答案为A选项。
6.某系统结构图以下图所示(图中n≥5)
该系统结构图的宽度是( )。
A)n
B)3
C)2
D)1
A【解析】系统结构图的宽度指总体控制跨度(横向最大模块数)的表示。本题中,模块数最多的是第2层,即“功能1”到“功能n”的模块个数就是宽度,有n个。故本题答案为A选项。
7.软件是( )。
A)程序、数据和文档的集合
B)计算机系统
C)程序
D)程序和数据
A【解析】计算机软件是计算机系统中与硬件相互依存的另外一部分,是包括程序、数据及相关文档的完整集合。故本题答案为A选项。
8.关系数据库规范化的目的是为了解决关系数据库中的( )。
A)插入、删除异常及数据冗余问题
B)查询速度低的问题
C)数据操做复杂的问题
D)数据安全性和完整性保障的问题
A【解析】关系数据库进行规范化的目地:使结构更合理,消除存储异常,使数据冗余尽可能小,便于插入、删除和更新。关系模式进行规范化的原则:听从概念单一化“一事一地”原则,即一个关系模式描述一个实体或实体间的一种联系。规范的实质就是概念的单一化。 关系模式进行规范化的方法:将关系模式投影分解成两个或两个以上的关系模式。故本题答案为A选项。
9.按照传统的数据模型分类,数据库系统可分为( )。
A)层次、网状和关系
B)大型、中型和小型
C)西文、中文和兼容
D)数据、图形和多媒体
A【解析】数据模型(逻辑数据模型)是面向数据库系统的模型,着重于在数据库系统一级的实现。较为成熟并前后被人们大量使用的数据模型有层次模型、网状模型、关系模型和面向对象模型。故本题答案为A选项。
10.现有表示患者和医疗的关系以下:P(P#,Pn,Pg,By),其中P#为患者编号,Pn为患者姓名,Pg为性别,By为出生日期, Tr(P#,D#,Date,Rt),其中D#为医生编号,Date为就诊日期,Rt为诊断结果。检索在1号医生处就诊的男性病人姓名的表达式是( )。
A)
B)
C)
D)
A【解析】π表示投影运算,针对属性;σ表示选择运算,针对元组;∞表示天然链接。首先在Tr表中选择D#为1的记录σD#=1(Tr),并找出这些记录中患者的编号πP#(σD#=1 (Tr));,再在P表中找到性别为男性的记录σPg =’男’(P);将两次检索结果进行天然链接生成中间表πP#(σD#=1 (Tr))∞σPg =’男’(P),最后在中间表中检索患者的姓名πPn(πP#(σD#=1 (Tr))∞σPg =’男’(P) )。故本题答案为A选项。
(11)下面不合法的常量数据是()。
A).023E-5
B)0x3f7b8a90
C)'\0x6d'
D)'\0123321'
答案:D
【解析】选项A是实型常量的指数表示形式,表示0.023*10-5,正确;选项B是十六进制表示的整型常量,正确;选项C是十六进制表示的转义字符常量,正确;选项D是字符串常量,应该使用双引号括起来,错误,本题答案为D。
(12)如下叙述中错误的是()。
A)C语言逻辑运算的结果是0和任意非0值
B)C语言中任意合法的表达式均可以做为逻辑运算的对象
C)C语言关系运算的值只有0和1两种可能
D)C语言中用0表示逻辑“假”,非零表示逻辑“真”
答案:A
【解析】由关系运算符构成的表达式,称为关系表达式,关系运算的值为“逻辑值”,只有整数0或整数1,选项C正确;由逻辑运算符和运算对象组成的表达式称为逻辑表达式,逻辑运算的对象能够是C语言中任意合法的表达式,逻辑表达式的运算结果或者为1(“真”),或者为0(“假”),选项A错误,选项B正确;逻辑值只有两个,分别用“真”和“假”来表示,C语言中用非0表示“真”,用0表示“假”,选项D正确,本题答案为A。
(13)如下说法正确的是()。
A)C语言中的常量是指在程序运行过程当中常常被改变数据类型的量
B)C语言中的常量是指在程序运行过程当中常常被改变值的量
C)C语言中的常量是指在程序运行过程当中常常被用到的变量
D)C语言中的常量是指在程序运行过程当中其值不能被改变的量
答案:D
【解析】C语言中的常量是指在程序运行过程当中其值不能被改变的量,因此本题答案是D。
(14)C语言常量的类型从字面形式上可区分,如下判断中正确的是()。
A)2E3 --- 整型
B)2.0E3 --- 实型
C)'\025'--- 字符串
D)"a" --- 字符型
答案:B
【解析】2E3是实型常量的指数形式,选项A错误;2.0E3是实型常量的指数形式,选项B正确;’\025’是八进制表示的转义字符,选项C错误;“a”是双引号括起来的字符串常量,选项D错误;本题答案为B。
(15)如下各选项中的代码段执行后,变量y的值不为1的是
A)int x=5,y=0; if(5) y=1;
B)int x=5,y=0; if(x) y=1;
C)int x=10,y=0; if(x=y) y=1;
D)int x=5,y=10; if(x=y) y=1;
答案:C
【解析】选项A的if条件表达式5的值为真,执行y=1,y的值为1;选项B的if条件表达式x的值为5,也是真,执行y=1,y的值为1;选项C的if条件表达式x=y是赋值语句,将y的值0赋给x,表达式的值为0,if语句不执行,y值为0;选项D的if条件表达式x=y是赋值语句,将y的值10赋给x,表达式的值为10,执行y=1,y的值为1,本题答案为C。
(16) 若要利用if-else语句判断year是否闰年,是闰年则返回1,不是闰年则返回0。如下选项中不能完成正确判断的程序段是()。
A)if(year%400==0) return 1; else if(year%100!=0) if(year%4==0) return 1; else return 0; B)if(year%400!=0) if(year%100==0) return 0; else if(year%4==0) return 1; else return 0; else return 1; C)if(year%100==0) if(year%400==0) return 1; else return 0; else if(year%4==0) return 1; else return 0; D)if(year%4!=0) return 0; else if(year%400==0) return 1; else if(year%100==0) return 0; else return 1;
答案:A
【解析】判断year是闰年,须要知足两个条件之一:(1)year能够被4整除且year不能被100整除,(2)year能够被400整除;选项A没有考虑year能被100整除不是闰年的状况,错误;B、C、D都是正确的;本题答案为A。
17)有以下程序
#include <stdio.h> #include <string.h> main() { char a[6] = "0123", *b = "++"; printf("%d,%d", strlen(a), sizeof(b)); }
程序运行后的输出结果是()。
A)4,2
B)4,4
C)6,2
D)5,4
答案:B
【解析】strlen()函数计算参数指向的字符串长度,题意中字符数组a有6个字节的存储空间,可是只存储了4个字符,因此strlen()结果为4,选项C、D错误;sizeof()运算符是计算类型所占用的长度,题意中b是一个指针变量,指针在内存中占4个字节,因此sizeof结果为4,选项A错误;本题答案为B。
(18)有如下程序
#include <stdio.h> void main() { double x=3.14159; printf("%f\n", (int)(x*1000+0.5)/(double)1000); }
程序运行后的输出结果是()。
A)3.142000
B)3.141000
C)3.143000
D)3.140000
答案:A
【解析】根据算术表达式和运算符的优先级与结合性,对于题意表达式:int(x*1000 + 0.5)/(double)1000,首先计算x*1000,因为x是double类型,1000是整型,因此x*1000的结果默认是double类型:3141.59;再执行int的强制转换,结果为3142;分母(double)1000强制转换为double类型,此时3142/(double)1000中,3142须要转换成double类型,而后除以1000,结果为3.142000,保留小数点后6位,本题答案为A。
(19) 有如下程序
#include <stdio.h> void main() { char *s = "\ta\018bc"; for (; *s != '\0'; s++) printf("*"); printf("\n"); }
程序运行后的输出结果是()。
A)******
B)*********
C)*****
D)*******
答案:A
【解析】main()函数定义一个字符指针s,指向字符串”\ta\018bc”,for循环遍历s指向的字符串中的字符,而后输出“*”,因此题意能够理解为:s指向的字符串中有多少个字符,就输出多少个“*”;s指向的字符串中字符分别是:’\t’(转义字符)、’a’、’\01’(转义字符)、’8’、’b’、’c’,总共6个,其中因为8不属于八进制中的数字,因此’\018’不是一个转义字符,而’\01’是转义字符,本题答案为A。本题答案为B。
(20)如下有关全局变量的叙述中错误的是()。
A)全局变量没被引用时,不占用内存空间
B)全部在函数体外定义的变量都是全局变量
C)全局变量能够和局部变量同名称
D)全局变量的生命周期一直持续到程序结束
答案:A
【解析】全局变量在程序运行时就分配了存储空间,直到程序结束,它的生命周期是整个程序的运行期,选项A错误、D正确;在函数体外定义的变量都属于全局变量,选项B正确;全局变量能够和局部变量同名,在局部做用域局部变量会屏蔽同名的全局变量,除非显示的引用全局变量,选项C正确;本题答案为A。
(21)有以下程序
#include <stdio.h> #include <string.h> main() { printf("%d\n", strlen("0\n011\0")); }
程序运行后的输出结果是()。
A)5
B)6
C)8
D)9
答案:A
【解析】strlen()函数是求字符串长度的库函数,它在遍历字符串过程当中遇到字符串结束符‘\0’时,计算结束,计算结果不包括‘\0’,因此题意中字符串“0\n011\0”长度为5,各个字符分别是:‘0’、‘\n’、‘0’、‘1’、‘1’,本题答案为A。
(22)如有定义: char s1[100 ]="name", s2[ 50]="address", s3[80]="person";,要将它们链接成新串:"personnameaddress",正确的函数调用语句是()。
A)strcat(strcat(s1,s2),s3);
B)strcat(s3,strcat(s1,s2));
C)strcat(s3,strcat(s2,s1));
D)strcat(strcat(s2,s1),s3);
答案:B
【解析】strcat()函数是字符串链接函数,调用形式为:strcat(s1, s2);表示将s2指向的字符串的内容复制到s1指向的存储空间中,返回s1的地址;由题意可知新串首地址为s3,因此s3应该是第一参数,选项A、D错误;同理,新串中除了s3字符串,剩下的字符串为:”nameaddress”,即首地址为s1,因此调用strcat()函数,s1是第一参数,因此正确的函数调用语句为:strcat(s3, strcat(s1, s2));本题答案为B。
(23) 有如下程序
#include <stdio.h> #define SWAT(t,a,b) t=a; a=b; b=t; main() { int x=6,y=4,z=3,s=0; if(x<y) SWAT(s,x,y); if(x<z) SWAT(s,x,z); if(y<z) SWAT(s,y,z); printf("%d,%d,%d\n", x,y,z); }
执行后的输出结果是
A)6,4,3
B)3,4,6
C)0,3,4
D)3,0,0
答案:D
【解析】程序定义一个宏,#define SWAT(t,a,b) t=a;a=b;b=t;因此程序中,三个if语句通过宏替换后以下:
if (x < y) s=x; x = y; y = s;
if (x < z) s = x; x = z; z = s;
if (y < z) s = y; y = z; z = s;
x初值6,y初值4,z初值为3,s初值为0,因此:
第1个if语句,x<y(6<4)为假,执行x=y;y=s;此时x的值为4,y的值为0;
第2个if语句,x<z(4<3)为假,执行x=z;z=s;此时x的值为3,z的值为0;
第3个if语句,y<z(0<0)为假,执行y=z;z=s;此时y的值为0,z的值为0;最终x、y、z的值为三、0、0;本题答案为D。
(24)如有定义:char ch; int a; double d;, 当输入为12345 678910.36时,如下选项中能给各个变量正确输入数据的是()。
A)scanf("%d%c%lf",&a,&ch,&d);
B)scanf("%5d%2c%7.2lf",&a,&ch,&d);
C)scanf("%d%c%lf",a,ch,d);
D)scanf("5d%2c%7.2lf%",&a,&ch,&d);
答案:A
【解析】scanf()函数是标准输入函数,其中双引号之间的内容是格式控制串,后面是输入参数列表。其中输入参数列表中各项都必须是变量地址,因此选项C错误;在scanf()函数的格式字符前,能够加入一个正整数指定输入数据所占的宽度,但不能够对实数指定小数位的宽度,因此选项B、D错误;选项A是正确的,按照A的输入格式,12345赋值给a,空格赋值给ch,678910.36赋值给d;本题答案为A
(25) 有以下程序
#include <stdio.h> main() { char a, b; int i; a = '3'; b = 'A'; for (i=0; i<6; i++) { if (i % 2) putchar(a + i); else putchar(b + i); } }
程序运行后的输出结果是()。
A)AB56EF
B)A4C6E8
C)B4D6F8
D)A5C7E9
答案:B
【解析】程序首先赋值a为字符’3’,赋值b为字符’A’,循环变量i的初值为0,每次循环后自增1,最大值为5,if条件判断i的值,当i的值为偶数时,将b与i的和当作字符输出;当i的值为奇数时,将a与i的和当作字符输出;因此i为0时,输出b+0即A;i为1时,输出a+1即‘4’;i为2时,输出b+2即C;i为3时输出a+3即‘6’……,综上,程序运行结果为:A4C6E8,本题答案为B
(26)有如下程序
#include <stdio.h> void fun(double x, double *y, double *z) { *y = *y-1.0; *z = *z+x; } main() { double a=2.5, b=9.0, *pa, *pb; pa=&a; pb=&b; fun(b-a,pa,pb); printf("%f\n",a); }
程序运行后的输出结果是
A)8.000000
B)9.000000
C)1.500000
D)10.500000
答案:C
【解析】main()函数定义两个double类型的变量a、b,分别赋初值为:2.五、9.0,另外定义两个double类型的指针变量pa、pb,其中pa指向a,pb指向b;而后将b-a、pa、pb传给函数fun,此时x的值为7.5,y指向a,z指向b;因此:
*y=*y-1.0,是将变量a的值减去1.0赋给a,a的值为1.5;
*z=*z+x,是将变量b的值加上7.5赋给b,b的值为16.5;
fun()函数执行完毕后,输出a的值为1.5;本题答案为C。
(27)有下列程序
#include <stdio.h> void fun(int a[ ], int n, int flag) { int i=0,j, t; for (i=0; i<n-1; i++) for (j=i+1; j<n; j++) if (flag ? (a[i] < a[j]) : (a[i] > a[j])) { t = a[i]; a[i] = a[j]; a[j] = t;} } main( ) { int c[10]={7,9,10,8,3,5,1,6,2,4},i; fun(c, 10, 1); fun(c, 5, 0); for (i=0;i<10; i++) printf("%d,", c[i]); }
程序执行后的输出结果是()。
A)5,4,3,2,1,6,7,8,9,10,
B)6,7,8,9,10,5,4,3,2,1,
C)6,7,8,9,10,1,2,3,4,5,
D)10,9,8,7,6,1,2,3,4,5,
答案:B
【解析】题意中,fun()函数接收数组a,数组元素个数n以及整型变量flag,而后经过for循环遍历数组a的n个元素,若flag为1,则将数组元素降序排列,若flag为0,则将数组元素升序排列。main()函数定义整型数组c,它包含10个元素,首先将数组c、元素个数10和1传给fun()函数,将c中10个元素逆序排列,结果为:10,9,8,7,6,5,4,3,2,1;而后再次调用fun()函数,将数组c,元素个数5和0传给fun()函数,将c中前5个元素升序排列,结果为:6,7,8,9,10,5,4,3,2,1,本题答案为B。
(28) 有以下程序
#include <stdio.h> void get_put() { char ch; ch = getchar(); if (ch != '\n') get_put(); putchar(ch); } main() { get_put(); }
程序运行时,输入AB12<回车>,则输出结果是()。
A)2100
B)21BA
C)DCBA
D)21AB
答案:B
【解析】main()函数调用get_put()函数,get_put()是递归函数,每次使用getchar()读入一个字符存放到ch中,若ch不是字符’\n’,递归调用自身,而后调用putchar()函数输出该字符。当输入AB12\n(<回车>)时,直到读入的字符是’\n’,输出回车符,而后回到上一层递归,逆序输出各个字符,输出结果为:<回车>21BA,因此本题答案为B。
(29) 有如下程序
#include <stdio.h> void swap(int *a, int *b) { int t, *tp; t = *a; *a = *b; *b = t; tp = a; a = b; b = tp; printf("%d,%d,", *a,*b); } main( ) { int i=3, j=7, *p=&i, *q=&j; swap(p, q); printf("%d,%d,%d,%d", i, j, *p, *q); }
程序执行后的输出结果是
A)3,7,3,7,3,7
B)7,3,7,3,7,3
C)3,7,3,7,7,3
D)3,7,7,3,7,3
答案:D
【解析】main()函数中,首先定义两个整型变量i和j,初值为3和7,并将i的地址赋给p,j的地址赋给q,传给swap()函数,swap()函数接收两个整型指针变量a,b,而后使用整型变量t交换a、b所指向的值并输出,经过指针变量,此次交换改变了实参i、j的值,使得i=7,j=3;指针变量tp交换a和b的值,因为a、b的值是p,q值的拷贝,因此此次交换只改变了形参a,b的值,对实参p,q的值没有改变,因此此时a指向j,b指向i,函数最后输出*a和*b,因此输出3,7;因为swap()函数改变了p和q指向的值,但未改变p,q的值,因此main()函数输出i的值为7,j的值为3,*p的值为i,*q的值为j,因此程序输出:3,7,7,3,7,3,本题答案为D。
(30) 有以下程序
#include <stdio.h> #include <string.h> main() { char a[] = "THIS\0", *b = "OK\0\0"; printf("%d,%d,%d,%d", strlen(a), sizeof(a), strlen(b), sizeof(b)); }
程序运行后的输出结果是()。
A)4,6,2,4
B)4,4,4,1
C)6,5,2,1
D)6,4,2,4
答案:A
【解析】strlen()函数求得参数中字符串的长度(不包括字符串结束符’\0’);sizeof()运算符,求得参数这种类型所占存储空间的长度;题意中a是数组名,因为定义时省略维数大小,因此数组大小是初始化的字符个数,因此a的数组大小为6,综上:strlen(a)只计算字符’T’、’H’、’I’、’S’,结果为4;sizeof(a)是求得数组a的大小,结果为6;另外指针b指向一个字符串’OK\0\0’,因此strlen(b)只计算字符’O’、’K’,结果为2,sizeof(b)求得指针占用存储空间的大小,结果为4,本题答案为A。
(31)如下选项中,可以正确利用随机函数rand(),产生一个英文字母的表达式是()。
A)rand()%2==0 ? rand()%'A' : rand()%'a'
B)rand()%26+'A'|| rand()%26+'a'
C)rand()%26+'A' && rand()%26+'a'
D)rand()%2==0 ? rand()%26+'A': rand()%26+'a'
答案:D
【解析】rand()函数是产生随机数的函数,它能够生成0~RAND_MAX之间的一个随机数,其中RAND_MAX是stdlib.h中定义的一个整数。一般若是咱们须要随机0~N-1之间的一个随机数,须要使用rand()的结果对N求模便可。选项A中,rand()%2只有两个值0或1,因此当rand()%2的结果为0时,整个表达式的值是rand()%'A',这里'A'要转换成ASCII码值65,因此结果为0~64之间的一个随机数,当rand()%2的结果为1时,整个表达式的值是rand()%'a','a'的ASCII码值为97,因此结果是0~96之间的一个随机数,可见选项A错误;逻辑或运算符||或逻辑与运算符&&的结果都只能是0或非0,因此选项B、C也是错误的;选项D中,若是rand()%2的结果为0,那么整个表达式的值为rand()%26+'A',0~25之间任一个数与'A'的和都是一个大写字母;若是rand()%2的值为1,整个表达式的值为rand()%26+'a',0~25之间任一个数与'a'的和都是一个小写字母,因此选项D正确;本题答案为D。
(32)有下列程序
#include <stdio.h> #include <string.h> main( ) { char v[4][10]={"efg","abcd","mnopq","hijkl"},*p[4],*t; int i,j; for (i=0; i<4; i++) p[i] = v[i]; for (i=0; i<3; i++) for (j=i+1; j<4; j++) if (strcmp(p[i], p[j]) > 0) { t = p[i]; p[i] = p[j]; p[j] = t; } for (i=0; i<4; i++) printf("%s " , p[i]); }
程序执行后的输出结果是
A)efg abcd hijkl mnopq
B)abcd efg hijkl mnopq
C)mnopq hijkl efg abcd
D)efg abcd mnopq hijkl
答案:B
【解析】main()函数中定义一个二维数组v,另外还定义一个指针数组p,经过for循环,将v的各个行(字符串的首地址)赋给p的对应下标的元素,而后经过嵌套的for循环,为该二维数组中存放的各个字符串进行排序,stcmp函数返回值大于0时(p[i]>p[j])交换两个字符串,因此每一轮内嵌的for循环,都将下标为i的字符串放在最终的排序位置上,即排序规则是按字符串升序排列,字符串排序时,是将两个字符串自左向右逐个字符比较(按字符的ASCII码大小),直到出现不一样的字符或遇到’\0’为止,排序后,再将v中各个排序后的字符串输出;因此程序运行结果为:abcd efg hijkl mnopq,本题答案为B
(33) 有如下程序
#include <stdio.h> int *f(int *s) { s+=2; s[1] +=6; *s=7; return s; } main( ) { int a[5]={1,2,3,4,5}, *p=a; p= f(p); printf("%d,%d,%d,%d", a[0], a[1], *p,p[1]); }
程序执行后的输出结果是()。
A)1,2,7,10
B)7,8,7,8
C)1,2,1,2
D)7,10,7,10
答案:A
【解析】f()函数接收一个数组a的首地址s,而后将s指针向后移动两个单位,此时s指向数组a的第3个元素,即3,而后将s的后一个元素累加6,s指向的元素赋值为7,并返回s指针赋给实参p,因此f()函数调用后,a数组中的元素分别为:1,2,7,10,5。执行p=f(p)后,p指向第3个元素,因此输出a[0]为1,a[1]为2,*p为7,p[1]为10,本题答案为A。
(34) 如图所示:带有头结点的单向链表head,其三个数据结点A、B、C 的链接关系见图。
结点类型的定义为:
struct link
{
double dt;
struct link *next;
};
若指针p指向A结点,在不改变p指向的前提下,如下选项中不能访问C结点数据成员dt的表达式是
A)*(*p).next->next->dt
B)p->next-> next->dt
C)(*(*(*p).next).next).dt
D)(*(p->next-> next)).dt
答案:A
【解析】link结构体中的next是链表中下一个结点的地址,因为p当前指向A,因此p->next是B的地址,p->next->next是C的地址,访问C的结点数据成员dt可使用C的地址访问,即:p->next->next->dt,选项B正确;p是A的地址,因此*p是结点A,(*p).next是B的地址,因为成员运算符.的优先级高于解引用运算符*,因此*(*p).next是结点B,(*(*p).next).next是C的地址,*(*(*p).next).next是结点C,引用C的dt成员:(*(*(*p).next).next).dt ,选项C正确;同理,也能够既使用指针运算符,也使用解引用运算符来访问C的结点数据成员dt,即(*(p->next-> next)).dt,选项D正确;选项A中,*p表示A结点,(*p).next表示结点B的地址,因为->运算符的优先级高于*运算符,因此先执行->,即表达式(*p).next->next->dt引用了C结点的数据成员dt,而后再执行解引用运算*,这是错误的,本题答案为A。
(35)设有函数说明语句:
int fun(int,int);
以及函数指针定义语句:
int (*f)(int,int);
若要使函数指针指向函数fun的入口地址,如下选项中正确的是()。
A)f=fun( );
B)*f=fun;
C)f=fun;
D)*f=fun( );
答案:C
【解析】C语言中,函数名也是一个指针,是函数的入口地址,因此要是函数指针f指向函数fun的入口地址,直接将函数名fun赋给f便可,本题答案为C。
(36) 有下列程序
#include <stdio.h> main( ) { char v[4][10]; int i; for (i=0; i<4; i++) scanf("%s", v[i]); printf("%c,%s,%s,%c", **v, *(v+1), v[3]+3, *(v[2]+1)); }
程序执行时若输入: welcome you to beijing<回车>,则输出结果是()。
A)w,you,jing,o
B)welcome,you,jing,to
C)w,you,eeijing,u
D)w,xelcome,eeijing,u
答案:A
【解析】题意中,定义一个二维字符数组v,而后经过for循环,输入4个字符串welcome、you、to、beijing,分别存放在v的四个元素中;因此v表示存放四个字符串的二维数组;**v表示第一个字符串的第一个字符w;*(v+1)指向第二个字符串you;v[3]+3指向第四个字符串第三个字符开始后的整个字符串jing;*(v[2]+1)表示第三个字符串的第二个字符o,本题答案为A。
(37)如下针对相应语句的注释中,说法错误的是()。
A)int *pt[2]; /* pt是一个指针数组名 */
B)int (*pt)[2]; /* pt是一维数组名 */
C)int (*pt)( ); /* pt是指向函数的指针 */
D)int *pt( ); /* pt是一个函数名 */
答案:B
【解析】选项A定义一个数组pt,它包含两个整型指针的元素,因此pt是一个指针数组名,正确;选项B定义了一个数组指针pt,pt指向一个数组,该数组包含两个整型元素,错误;选项C定义了一个函数,pt是函数指针,指向这个函数,其中该函数没有参数,返回类型为整型,正确;选项D定义一个函数,函数名pt,函数返回整型指针类型,正确;本题答案为B。
(38)如有定义
typedef int *(*T[10])[10];
T b;
则如下选项中所定义的a与上述定义中的b,其类型彻底相同的是()。
A)int *(*a[10][10]);
B)int **a[10][10];
C)int *(a[10])[10];
D)int *(*a[10])[10];
答案:D
【解析】typedef int *(*T[10])[10]使用typedef定义一种新类型名T,T的类型是二维数组指针,指向10个元素的数组,其中数组元素类型为int *[10],即数组的每一个元素又是包含10个元素的数组,数组的元素是整型指针类型,本题答案为D。
(39) 有如下程序
#include <stdio.h> main( ) { int x=3,y=5, z1,z2; z1=x^y; z2=x+y; printf("%d,%d\n", z1, z2); }
程序执行后的输出结果是()。
A)9,8
B)8,8
C)35,8
D)6,8
答案:D
【解析】“^”是异或运算符,两个运算数的二进制位逐位进行异或运算,当相应位的数值相同时,结果为0,当相应位的数值不一样时,结果为1;题意中,x=3,二进制位00000011,y=5,二进制为00000101,异或运算后二进制数:00000110,因此z1的结果为6;z2=x+y,结果为8;本题答案为D。
(40) 有如下程序
#include<stdio.h> typedef struct book { char name[50]; double price; } BOOK; void fun(BOOK*pd,int num,int size); void main() { BOOK data[10]={"photoshop",26.8,"计算机原理",15.00,"数据结构",35.6}; int n=3,m=10; fun(data,n,m); printf("%s , %s\n",data[8].name,data[9].name); } void fun(BOOK*pd,int num,int size) { int i,j,t; double mx,mn; mx=mn=pd[0].price; j=t=0; for(i=1;i<num;i++) { if(pd[i].price>mx) { mx=pd[i].price;j=i; } if(pd[i].price<mn) { mn=pd[i].price;t=i; } } pd[size-2]=pd[j]; pd[size-1]=pd[t]; }
程序的运行结果是()。
A)数据结构 , 计算机原理
B)计算机原理 , 数据结构
C)Photoshop , 计算机原理
D)数据结构 , Photoshop
答案:A
【解析】程序首先使用typedef定义一种新的类型名BOOK,它包含两个数据成员:字符数组name,double类型变量price;main()函数使用BOOK定义结构体数组data,它包含10个BOOK类型的结构体元素,并完成初始化,其中前3个元素使用肯定的值初始化,后7个元素系统默认值初始化;函数fun()经过for循环遍历结构体数组pd的前num个元素,从而找出前num个元素中price成员最大的元素下标存放到j,找出前num个元素中price成员最小的元素下标存放到t,而后将下标为j的元素赋给下标为size-2的位置,将下标为t的元素赋给下标为size-1的位置;因为main()函数中调用fun(data, n, m),n值为3,m值为10,因此fun()函数将data中下标为8的元素赋值为前3个元素中price值最大的元素,将data中下标为9的元素赋值为前3个元素中price值最小的元素,调用结束后,输出下标为8和9的元素的成员name,根据初值可知price最大的元素的name成员为“数据结构”,price最小的元素的name成员为“计算机原理”,因此程序输出:数据结构,计算机原理,本题答案为A。