C笔试真题

二级C语言笔试-234(总分96,考试时间90分钟)一、选择题下列各题A)、B)、C)、D)4个选项中，只有1个选项是正确的。

1. 有以下程序：void sum(int a[])a[0]=a[-1]+a[1];main()int a[10]=1,2,3,4,5,6,7,8,9,10;sum(&a[2]);printf("%d\n",a[2]);程序运行后的输出结果是( )。

A. 6B. 7C. 5D. 82. 若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是( )。

A. ++x，y=x--B. x+1=yC. x=x+10=x+yD. double(x)/103. 有以下程序段：main()int a=5,*b,**c;c=&b; b=&a;……程序在执行了“c=&b; b=&a;”语句后，表达式“**c”的值是( )。

A. 变量a的地址B. 变量b中的值C. 变量a中的值D. 变量b的地址4. 下列叙述中正确的是( )。

A. break语句只能用于switch语句B. 在switch语句中必须使用defaultC. break语句必须与switch语句中的case配对使用D. 在switch语句中，不一定使用break语句5. 有以下程序：#include ＜stdio.h＞int fun(char s[])int n=0;while(*s＜='9'&&*s＞='0') n=10*n+*s-'0';s++;return(n);main()char s[10]='6','1','*','4','*','9','*','0','*';printf("%d\n",fun(s));程序的运行结果是( )。

二级C语言笔试-465(总分91, 做题时间90分钟)一、选择题1.与十进制数200等值的十六进制数为______。

A) A8 B) A4 C) C8 D) C4SSS_SIMPLE_SINA B C D分值: 1答案:C[解析] 十进制数200转换成二进制数，其结果为1100 1000，1100 1000对应了十六进制数C8。

因此答案选C。

2.下列叙述中正确的是______。

A) 一个逻辑数据结构只能有一种存储结构B) 数据的逻辑结构属于线性结构，存储结构属于非线性结构C) 一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理效率D) 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理效率SSS_SIMPLE_SINA B C D分值: 2答案:D[解析] 逻辑结构是反映了元素之间的逻辑关系的数据结构，存储结构是逻辑结构在计算机中的存放形式，它们都具有线性结构和非线性结构。

逻辑结构有顺序、链接、索引等存储结构，采用不同的存储结构，数据处理的效率不同。

3.对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是______。

A) 冒泡排序为n/2 B) 冒泡排序为nC) 快速排序为n D) 快速排序为n(n-1)/2SSS_SIMPLE_SINA B C D分值: 2答案:D[解析] 存最坏情况下，快速排序退化为冒泡排序，冒泡排序法的基本过程参见本题的理论链接。

冒泡排序的每个元素都要与它前面的元素相比较，因此比较次数为(n-1)+(n-2)+…+1=n(n-1)/2。

4.冒泡排序在最坏情况下的比较次数是______。

n C) n(n-1)/2 D) n/2A) n(n+1)/2 B) nlog2SSS_SIMPLE_SINA B C D分值: 2答案:C[解析] 在最坏情况下冒泡排序法需要比较的次数为n(n-1)/2。

5.关于结构化程序设计原则和方法描述错误的是( )。

二级C语言笔试-415(总分101.5,考试时间90分钟)一、选择题1. 下列叙述中正确的是______。

(A) 算法的效率只与问题的规模有关，而与数据的存储结构无关(B) 算法的时间复杂度是指执行算法所需要的计算工作量(C) 数据的逻辑结构与存储结构是一一对应的(D) 算法的时间复杂度与空间复杂度一定相关2. 下列对于线性链表的描述中正确的是______。

A) 存储空间不一定是连续，且各元素的存储顺序是任意的B) 存储空间不一定是连续，且前件元素一定存储在后件元素的前面C) 存储空间必须连续，且各前件元素一定存储在后件元素的前面D) 存储空间必须连续，且各元素的存储顺序是任意的3. 下列工具中为需求分析常用工具的是( )。

A) PAD B) PFD C) N-S D) DFD4. 设有如下关系表：则下列操作中，正确的是( )。

A) T=R∩S B) T=R∪S C) T=R×S D) T=R/S5. 有下列二叉树，对此二叉树中序遍历的结果为( )。

A) ABCDEF B) BDAECF C) ABDCEF D) ABCDFE6. 两个或两个以上模块之间联系的紧密程度称为( )A) 耦合性 B) 内聚性 C) 复杂性 D) 数据传输特性7. 下列叙述中，不属于软件需求规格说明书的作用的是( )。

A) 便于用户、开发人员相互理解和交流B) 反映用户问题的结构，可以作为软件开发工作的基础和依据C) 作为确认测试和验收的依据D) 便于开发人员进行需求分析8. 结构化分析方法是面向( )的自顶向下逐步求精进行需求分析的方法。

A) 对象 B) 数据结构 C) 数据流 D) 目标9. 冒泡排序在最坏的情况下的比较次数是A) n(n+1)/2 B) nlog2n C) n(n-1)/2 D) n/210. 单个用户使用的数据视图的描述称为( )。

A) 外模式 B) 概念模式 C) 内模式 D) 存储模式11. 有3个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为A) 并 B) 自然连接 C) 笛卡儿积 D) 交12. 待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。

二级C语言笔试-409(总分100,考试时间90分钟)一、选择题1. 程序流程图中带有箭头的线段表示的是A) 图元关系 B) 数据流 C) 控制流 D) 调用关系2. 算法的空间复杂度是指( )A) 算法程序的长度 B) 算法程序中的指令条数C) 算法程序所占的存储空间 D) 算法执行过程中所需要的存储空间3. 按照“先进后出”原则组织数据的数据结构是( )。

A) 队列 B) 栈 C) 双向链表 D) 二叉树4. 面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是( )。

A) 模拟现实世界中不同事物之间的联系B) 强调模拟现实世界中的算法而不强调概念C) 使用现实世界的概念抽象地思考问题，从而自然地解决问题D) 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考5. 在一个C程序中______。

A) 用户标识符中可以出现下划线和中划线(减号)B) 用户标识符中不可以出现中划线，但可以出现下划线C) 用户标识符中可以出现下划线，但不可以放在用户标识符的开头D) 用户标识符中可以出现下划线和数字，它们都可以放在用户标识符的开头6. 下列选项中不属于结构化程序设计原则的是( )。

A．可封装 B．自顶向下C．模块化 D．逐步求精7. 数据库技术的根本目标是要解决数据的( )A) 存储问题 B) 共享问题 C) 安全问题 D) 保护问题8. 下列叙述中错误的是A) 软件测试的目的是发现错误并改正错误B) 对被调试的程序进行“错误定位”是程序调试的必要步骤C) 程序调试通常也称为DebugD) 软件测试应严格执行测试计划，排除测试的随意性9. 设有如下三个关系表：下列操作中正确的是______。

A) T=R∩S B) T=R∪S C) T=R×S D) T=R/S10. 一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。

A．一对一 B．一对多C．多对一 D．多对多11. 下列叙述中错误的是A) 在数据库系统中，数据的物理结构必须与逻辑结构一致B) 数据库技术的根本目标是要解决数据的共享问题C) 数据库设计是指在已有数据库管理系统的基础上建立数据库D) 数据库系统需要操作系统的支持12. 视图设计一般有3种设计次序，下列不属于视图设计的是______。

二级C语言笔试-368(总分102,考试时间90分钟)一、选择题1. 若要定义一个具有5个元素的整型数组，以下错误的定义语句是( )。

A) int a[5]=0； B) int b[]=0，0，0，0，0；C) int c[2+3]； D) int i=5，d[i]；2. 下列数据中，不合法的C语言实型数据是A) 0.123 B) 123e3 C) 2.1e3.5 D) 789.03. 以下程序的输出结果是_______。

#include＜stdio.h＞#define SQR(x)x*xmain()int a;k=3；a=++SQR(k+1)；printf("%d\n",a) ；A) 8 B) 9 C) 17 D) 204. 下列程序的执行结果是______。

#include ＜stdio.h＞union unint i；char c[2]；；void main()union un x；x.c[0]=10；x.c[1]=1；printf("\n%d",x.i)A) 266 B) 11 C) 265 D) 1385. 下列叙述中错误的是( )。

A) 一种数据的逻辑结构可以有多种存储结构B) 数据的存储结构与数据处理的效率无关C) 数据的存储结构与数据处理的效率密切相关D) 数据的存储结构在计算机中所占的空间不一定是连续的6. 当输入为“quert?”时，下面程序的执行结果是 ( )#indude＜stdio.h＞main()char c；c=getehar()；while((c=getchar())!='?')putchar(++c) ;A) Quert B) vfsu C) quert? D) rvfsu?7. 设有以下定义：struck skint a；float b；data；int *p；若要使p指向data中的a域，正确的赋值语句是( )。

二级C语言笔试-120(总分90, 做题时间90分钟)一、选择题在下列各题的A)、B)、C)、D)四个选项中，只有一个选项是正确的。

1.x，y，z被定义为int型变量，若从键盘给x，y，z输入数据，正确的输入语句是SSS_SINGLE_SELA INPUT x、v、z；B scanf("％d％d％d"，&x，&y，&z)；C scanf("％d％d％d"，x，y，z)；D read("％d％d％d"，&x，&y，&z)；分值: 1答案:B[命题目的] 考查格式输入函数scanf的使用。

[解题要点] scanf函数的一般格式是：scanf(格式控制，地址表列)该格式中，地址表列中应是变量地址，而不是变量名。

[考点链接] 调用putchar和getchar函输出和输入字符。

2.以下叙述正确的是( )。

SSS_SINGLE_SELA 在C语言程序中，main函数必须位于程序的最前面B C语言程序的每行中只能写一条语句C C语言本身没有输入输出语句D 在对一个C语言程序进行编译的过程，可发现注释中的拼写错误分值: 1答案:C[命题目的] 考查C语言的几个基本概念。

[解题要点] 选项A)中，main函数可以放在程序的任何位置，不一定要放在程序的最前面，不论main函数放在什么位置，程序的执行却总是从main函数开始的；选项B)中，因为C语言的语法限制不严格，所以可以多条语句放在同一行上；选项C)是正确的，C语言中没有专门的输入输出语句，输入输出是通过使用输入输出库函数来实现的；选项D)是错误的，因为C语言中的注释是不会被编译的。

[考点链接] 掌握算法的相关特性。

3.以下与函数fseek(fp，0L，SEEk_SET)有相同作用的是SSS_SINGLE_SELA feof(fp)B ftell(fp)C fgetc(fp)D rewind(fp)分值: 1答案:D[命题目的] fseek函数的功能与作用。

笔试题一、填空题(每个空4分，共28分)1）struct tagABC{char name［10］；char sex；long sno；float score［4］；}*pAbc;(四字节对齐)pAbc=NULL；那么，执行pAbc+=2；之后pAbc的值为（64 ）2）如下代码，最终value的值是（8）int *p1,*p2;int value;p1=(int*)0×400;p2=(int*)0×408;value = p2-p1;3）如下代码，printf的结果为（2）#include〈stdio.h〉#include〈string.h〉void main(void){char acNew［20］= “\\0\0”;printf(“%d\n”,strlen(acNew));}4) 有如下程序段，运行该程序的输出结果是（33）main (){int y=3,x=3,z=1;printf(“%d%d\n”,(++x,y++),z+2);}5)设有：int a=1，b=2，c=3，d=4，m=2，n=2；执行（m=a>b）&&(n=c>d)后，n的值为（2）6）struct tagAAA{Unsigned char ucId:1;Unsigned char ucPara0:2;Unsigned char ucState:6；Unsigned char ucTail:4;Unsigned char ucAvail;Unsigned char unTail2:4;Unsigned long ulData;问：AAA_S在字节对齐分别为1，4情况下，占用的空间大小分别是多少？（ 9）（12 ）二、选择题(每题2分，共34分)1)若有说明int（*p）[3]；以下叙述正确的是（ D ）A：p是指针数组B：（*p）[3]和*p[3]等价C：p是指向一维数组中任何一个元素的指针D：p是指向含有3个整型元素的一维数组的指针2)以下关于单元测试的描述，哪些是对的？（D）A：黑盒测试针对软件的功能，不考虑功能的实现细节；B：白盒测试针对源代码的测试，从程序功能的具体实现上找错；C：路径覆盖是黑盒测试的一种方法，编写测试用例使程序的每条语句都能走到；D：条件覆盖是百盒测试的一种方法, 编写测试用例使程序的每个判断的各种情况都能到3)以下可以用于任务间通信的有（ABCD）A：共享内存 B:信号量C：消息队列和管道 D：socket调用4)有关结构，以下哪些描述是对的？（BC）A：为了测试方便，尽量把一个结构的功能设计得多一些B：不同结构间的关系不要过于复杂C：结构中的各元素应代表同一事务的不同侧面，而不应把描述没有关系或关系很弱的不同事务的元素放到同一结构中D：结构中元素的布局与排列顺序可以随意设计5)关于强制类型转化，下面说法正确的是（ABCD）A:当目的结构的空间大于源结构的空间时，要重点关注内存访问超过源结构范围的情形，可能越界；B:当目的结构的空间小于源结构的空间时，要重点关注对目的结构赋值不能完全覆盖源结构范围的情形，可能遗漏；C：结构体之间的强制类型转换时，其成员字段的数据类型的差异也是要格外小心的； D：与结构体之间的强制类型转换相比，基本数据结构的强制类型转换更容易出现上面描述的情况，使用的时候，一定要慎之又慎；6)正确的使用assert，软件系统不会对人为原因造成的错误进行处理。

二级C语言笔试-433(总分92,考试时间90分钟)一、选择题1. 算法的空间复杂度是指A) 算法程序的长度 B) 算法程序中的指令条数C) 算法程序所占的存储空间 D) 执行算法需要的内存空间2. 软件生命周期中花费费用最多的阶段是A) 详细设计 B) 软件编码 C) 软件测试 D) 软件维护3. 结构化程序设计主要强调的是( )。

A．程序的规模 B．程序的效率C．程序设计语言的先进性 D．程序的易读性4. 下列数据结构中，属于非线性的是( )。

A) 线性表 B) 队列 C) 树 D) 栈5. 树是结点的集合，它的根结点的数目是( )。

A) 有且只有1个 B) 1或多于1C) 0或1 D) 至少有2个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. 用树形结构来表示实体之间联系的模型称为( )。

A) 关系模型 B) 层次模型 C) 网状模型 D) 数据模型12. 下列叙述中，不符合良好程序设计风格要求的是______。

二级C语言笔试-149(总分100, 做题时间90分钟)一、选择题在下列各题的A)、B)、C)、D)四个选项中，只有一个选项是正确的。

1.以下选项中不合法的标识符是SSS_SINGLE_SELA ptintB FORC &aD _002.下面程序中有错误的行是(每行程序前面的数字表示行号)1 main()23 int a[3]=1；4 int i；5 scanf("%d"，&SSS_SINGLE_SELA；&3.阅读下面程序段，则执行后的结果为#inclide"stdio.h"main()int m=4，n=2，k；k=fun(m，n)；printf("%d\n"，k)；fun(int m，int n)return(m*m*m-n*n*n)；SSS_SINGLE_SELA 64B 8C 56D 04.以下合法的十六进制数是SSS_SINGLE_SELA 0xB 0x4deC 0x1hD oX775.下面程序的运行结果是#include＜stdio.h＞main()static char a[]="Languagef" ，b[]="programe"；char *p1，*p2；int k；p1=a；p2=b；for(k=0；k＜=7；k++)if(*(p1+k)==*(p2+k)) printf("%c"，*(p1+k))；SSS_SINGLE_SELA gaeB gaC LanSuageD 有语法错6.下列叙述中正确的是SSS_SINGLE_SELA 在面向对象的程序设计中，各个对象之间具有密切的联系B 在面向对象的程序设计中，各个对象都是公用的C 在面向对象的程序设计中，各个对象之间相对独立，相互依赖性小D 上述三种说法都不对7.以下定义语句中正确的是SSS_SINGLE_SELA int a=b=0；B char A=65+1，b='b'；C float a=1，*b=&a，*c=&b；D double a=0.0；b=1.1；8.主程序调用findmax函数求出数组中最大元素在数组中的下标，括号中需填写的内容是#include＜stdio.h＞findmax(int*s，int t，int*k)int p；for(p=0，*k=p；p＜t；p++)if(s[p]＞s[*k])( )；main()int a[10]，i，k；for(i=0；i＜10；i++)scanf("%d"，&a[i])；findmax(a，10，&k)；printf("%d%d\n" ，k，a[k])；SSS_SINGLE_SELA k=pB *k=pC k=p-sD *k=p-s9.结构化程序设计方法的3种基本控制结构中不包括SSS_SINGLE_SELA 循环结构B 递归结构C 顺序结构D 选择结构10.数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和SSS_SINGLE_SELA 编码设计B 测试阶段C 运行阶段D 物理设计11.定义如下变量和数组：int i；int x[3][3]=1，2，3，4，5，6，7，8，9；则下面语句的输出结果是( )。

一、C语言基本知识1．C语言的特点以及C语言程序的组成；2．数据类型，包括整型、实型、字符型等常量与变量和变量的赋值；用typedef定义类型；3．各种类型数据之间的混合运算；4．各类运算符的运算规则和优先级；条件运算符；5．算术表达式、关系表达式和逻辑表达式，逗号运算符和逗号表达式，表达式sizeof的含义。

二、语句1．赋值语句(含条件赋值语句)、条件语句(含if、if-else、switch)、循环语句(含while、do-while、for语句，包括循环嵌套和break语句)；2．输入/输出语句，包括整型、实型、字符型(含字符串)等类型数据的格式输入函数scanf 和格式输出函数printf。

三、数组1．一维数组与二维数组的定义，数组元素的引用，数组的初始化；2．字符数组的定义，字符数组的初始化，字符数组的引用，字符数组的输入与输出，字符串和字符串处理函数。

四、函数1．函数的定义，函数参数(形参和实参)与函数的返回值；2．函数的调用，包括函数的嵌套调用和递归函数的递归调用；3．命令行参数的概念（带参数的主函数）。

五、宏定义1．带参数的宏定义；2．包含文件的处理。

六、指针1．指针的概念，变量的指针与指向变量的指针变量，包括定义、引用以及指针变量作为函数参数；2．数组的指针，包括指向数组的指针变量的定义与赋值、通过指针引用数组元素、数组名作为函数参数；3．字符串的指针与指向字符串的指针变量。

七、结构体1．结构体的基本概念和特点，结构体的初始化与引用；2．结构体数组。

八、文件1．文本文件的基本概念，文本文件的类型指针FILE以及文本文件的使用方式；2．文本文件的打开(fopen函数)、文本文件的关闭(fclose函数)；3．文本文件的状态，包括feof函数和ferror函数；4．文本文件的读写，包括fputc函数和fgetc函数、fgets函数和fputs函数等；5．文本文件的输入函数fscanf和输出函数fprintf。