C语言笔试题目新

浙江神州量子网络科技有限公司笔试题（C语言方面）一、选择题（共25题，前十题每题2分，后15题每题3分）下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题相应位置上，答在试卷上不得分。

(1)算法的时间复杂度是指_______。

A)执行算法程序所需要的时间B)算法程序的长度C)算法执行过程中所需要的基本运算次数D)算法程序中的指令条数(2)下列叙述中正确的是________。

A)线性表是线性结构B)栈与队列是非线性结构C)线性链表是非线性结构D)二叉树是线性结构(3)下面关于完全二叉树的叙述中，错误的是_________。

A)除了最后一层外，每一层上的结点数均达到最大值B)可能缺少若干个左右叶子结点C)完全二叉树一般不是满二叉树D)具有结点的完全二叉树的深度为[log2n]+1(4)结构化程序设计主要强调的是_________。

A)程序的规模 B)程序的易读性C)程序的执行效率 D)程序的可移植性(5)在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是________。

A)概要设计B)详细设计C)可行性分析D)需求分析(6)数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。

下列图符名标识的图符不属于数据流图合法图符的是_________。

A)控制流B)加工C)数据存储D)源和潭(7)软件需求分析一般应确定的是用户对软件的__________。

A)功能需求B)非功能需求C)性能需求D)功能需求和非功能需求(8)下述关于数据库系统的叙述中正确的是________。

A)数据库系统减少了数据冗余B)数据库系统避免了一切冗余C)数据库系统中数据的一致性是指数据类型的一致D)数据库系统比文件系统能管理更多的数据(9)关系表中的每一横行称为一个________。

A)元组B)字段 C)属性D)码(10)数据库设计包括两个方面的设计内容，它们是________。

A)概念设计和逻辑设计 B)模式设计和内模式设计C)内模式设计和物理设计D)结构特性设计和行为特性设计(11)请读程序：#includemain(){int a；float b，c；scanf(“％2d％3P%4f’,&a,&b,&C)；printf(”＼na=％d，b=％ec。

％f＼n”，a，b，C)；}若运行时从键盘上输入98765432101，则上面程序的输出结果是________。

A)a=98,b=765,c=432 1B)a=1 0,b=432,c=8765C)a=98,b=765．000000,c=432 1．000000D)a=98,b=765．0,c=432 1．0(12)一个良好的算法由下面的基本结构组成，但不包括__________。

A)顺序结构B)选择结构C)循环结构D)跳转结构(13)请选出以下程序的输出结果________。

#includesub(x,y,z)int x,y,*z：{*z=y-x；}main(){int a,b,c；sub(10，5，&a)；sub(7，a，&b)；sub(a，b，&C)；printf(”％d，％d，％d＼n”，a，b，C)；}A)5,2,3 B)-5，-12,-7 C)-5，-12,-17 D)5,-2,-7(14)下面程序在屏幕上的输出是________。

main(){printf(”ab\b\b c”)；}A)ab\b\b c B)a c C)abc D)ab c(15)若x是整型变量，pb是基类型为整型的指针变量，则正确的赋值表达式是_______。

A)pb=&x；B)pb=x；C)*pb=&x；D)*pb=*x(16)设整型数i=5，则printf(“％d”，i+++++i)；的输出为________。

A)10 B)1l C)12 D)语法错误(17)若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int *p；p=___________malloc(sizeof(im))；则应填入__________。

A)int B)int C)(*int) D)(int*)(18)下面程序输出的结果是__________。

main(){int i=5,J=9，x；x=(I==j?i：(j=7))；pri ntf(”＼n％d，％d”，I,J)；}A)5,7 B)5,5 C)语法错误D)7,5(19)若执行下面程序时从键盘上输入5，main(){int x：scanf(”％d”，&x)；if(x++>5)printf(”％d＼n”，x)；else printf(”％d＼n”,x–)；}则输出是________。

A)7 B)6 C)5 D)4(20)若有以下定义和语句：int a[]={l，2，3，4，5，6，7，8，9,10}，*p=a；则值为3的表达式是_________。

A)p+=2，*(p++) B)p+=2，*++p C)p+=3，*p++ D)p+=2，++*p(21)设a、b和c都是int型变量，且a=3、b=4、c=5，则下面的表达式中，值为0的表达式是___________。

A)’a’&&’b’B)a<=b C)a‖+c&&b-c D)!((a<b)&&!c‖1)(22)以下程序运行后，输出结果是_________。

main(){char*d[]。

{“ab”，”cde”}；printf(”％x”，d[1])；}A)cde B)字符c的ASCII码值C)字符c的地址 D)出错(23)设有如下程序#includemain(){int**k，*j，i=100；j=&i；k=&j；printf(”％d＼n”，**k)；}上述程序的输出结果是________。

A)运行错误 B)100 C)i的地址D)j的地址(24)设有以下语句，其中不是对a数组元素的正确引用的是：_______(其中0≤i<10)int a=[10]={0，1，2，3，4，5，6，7，8，9，}，*p=a；(25)以下程序运行后，输出结果为________。

main(){int a[2][3]={1,3,5,7,9,1 1}，*s[2]，**pp，*p；s[0]=a[0]，s[1]=a[1]；pp=s；p=(int*)malloc(sizeof(int))；**pp=s[1][1]；p=*PP；printf(”％d＼n”，*p)；}A)l B)7 C)9 D)1l二、填空题(一共14题，每空3分)请将每一个空的正确答案写在答题卡的横线上，答在试卷上或答错不得分。

(1)在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、遍历和后序遍历。

(2)结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、和限制使用goto语句。

(3)软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和的设计来实现。

(5)数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、和处理过程。

(6)下面程序的输出是。

main(){int arr[10],i,k=O：for(i=0；i<10；i++)for(I=1；i<4；i++)k+=arr[I]+i；printf(”％d＼n”，k)；}(8)有以下程序：int fa(int x){return x*x；}int fb(int x){return x*x*x；}int f(int(*f1)()，int(*f2)()，int x){return f2(X)-f(x)；}main(){int i；i=f(fa,fb,2)；printf(”％d＼n”，i)；}程序运行后，输出结果是。

(9)下面程序的输出是。

main(){enum em{eml=3,em2=1,em3}；char*aa[]={“AA”，”BB”，”CC”，”DD”}；primf(”％s％s％s＼n”，aa[eml]，aa[em2]，aa[em3])；}(10)若想通过以下输入语句使a=5．0，b=4，c=3，则输入数据的形式应该是。

int b，c；float a；scanf(”％￡％d，c=％d”，&a，&b，&C)(11)下列程序的输出结果是。

int t(int x，int y,int cp,int dp){ cp=x*x+y*y；dp=x*x-y*y；}main(){ int a=4,b=3，c=5，d=6；t(a，b，c，d)；printf(”％d％d＼n”，c，d)；}(12)下面程序的输出结果是。

char b[]=”ABCD”；main(){char b[30]；strcpy(&b[0],”GH”)；strcpy(&b[1]，”GH”)；strcpy(&b[2],”GH”)；printf(”％s＼n”，b)；}(13)有以下定义和语句，则sizeof(a)的值是，而sizeof(a．share)的值是。

struct date{ int day；int mouth；int year；union{int sharel；float share2；} share；} a；。