丽水学院《程序设计基础（c语言）》2021-2022学年第一学期期末试卷

自觉遵守考场纪律如考试作弊此答卷无效密自觉遵守考场纪律如考试作弊此答卷无效密封线第2页，共2页丽水学院

《程序设计基础（c语言）》2021-2022学年第一学期期末试卷院(系)_______班级_______学号_______姓名_______题号一二三四总分得分一、单选题（本大题共15个小题，每小题1分，共15分．在每小题给出的四个选项中，只有一项是符合题目要求的．）1、在C语言中，关于数组名作为函数参数的传递，假设定义了函数

voidmodifyArray(intarr[],intsize)

，以下关于数组参数传递的描述，哪一项是不准确的？（）A.数组名作为参数传递时，实际上传递的是数组的首地址B.在函数内部修改数组元素的值，会影响到调用函数中的数组C.函数无法通过参数获取数组的实际大小，需要额外传递数组大小的参数D.数组名作为参数传递时，会复制整个数组到函数内部2、在C语言中，若要判断一个字符是否为大写字母，以下哪个函数是合适的？（）A.islower()B.isupper()C.tolower()D.toupper()3、以下C语言代码段的输出结果是什么？floatf=3.14;printf("%d",f);（）A.3B.3.14C.程序报错D.随机值4、若有定义：chars[10],*p=s;，以下输入语句中正确的是（）A.scanf("%s",s);B.scanf("%s",p);C.scanf("%c",s);D.scanf("%c",p);5、设有以下C语言代码：

charstr1[]="Hello";charstr2[]="Hello";

，使用

strcmp

函数比较这两个字符串，返回值是什么？（）A.0B.1C.-1D.不确定6、C语言中，关于预处理指令

#pragma

，以下描述正确的是：（）A.

#pragma

指令是标准的C语言预处理指令，所有编译器都支持相同的功能B.它主要用于为编译器提供特定的指令或选项C.

#pragma

指令的作用范围是整个程序D.不同的编译器对

#pragma

指令的支持和解释完全相同7、若有定义：inta[10];，则以下对数组元素的正确引用是（）A.a[10]B.a(5)C.a[3+5]D.a[10-10]8、在C语言的链表操作中，假设我们有一个简单的单向链表，每个节点包含一个整数数据和一个指向下一个节点的指针。当要删除链表中的一个节点时，需要注意哪些问题？（）A.只需要修改要删除节点的指针B.要修改前一个节点的指针指向删除节点的下一个节点C.不需要做任何操作，系统会自动处理D.以上都不对9、在C语言中，关于字符串的处理是常见的操作。假设有以下代码：

charstr1[]="Hello";char*str2="World";

，以下关于这两个字符串的描述，正确的是：（）A.

str1

和

str2

在内存中的存储方式相同，都可以通过指针进行修改B.

str1

是字符数组，可以修改其元素的值；

str2

是字符串常量，不能修改其内容C.数组

str1

的长度是5，字符串

str2

的长度是5D.可以使用

strcpy(str1,str2);

将

str2

的内容复制到

str1

，而无需考虑

str1

的空间是否足够10、在C语言的指针函数中，以下关于返回指针的函数的描述，不正确的是（）A.返回指针的函数可以返回静态分配的内存地址，也可以返回动态分配的内存地址B.如果返回的是动态分配的内存地址，调用者需要使用free函数释放C.返回的指针不能指向函数内部的局部变量，因为函数结束后局部变量的存储空间会被释放D.返回指针的函数一定比返回值的函数效率高11、在C语言中，关于数组和指针的关系，有以下代码：

intarr[5]={1,2,3,4,5};int*ptr=arr;

，那么

ptr+2

所指向的元素值是多少？（）A.2B.3C.4D.不确定12、若有定义：charc='A';，则以下表达式的值为66的是（）A.c+1B.c++C.++cD.'B'13、在C语言中，关于静态变量，设有函数

voidfun(){staticintcount=0;count++;printf("%d",count);}

，连续调用该函数3次，输出结果是什么？（）A.123B.012C.111D.00014、在C语言中，指针是一个强大但也容易出错的概念。假设我们有以下代码段：

inta=5;int*p=&a;

，然后执行

*p=10;

。那么此时变量

a

的值会发生什么变化？（）A.保持不变，仍为5B.变为10C.变为随机值D.程序会出错15、在C语言中，设有以下宏定义

#defineMAX(a,b)((a)>(b)?(a):(b))

，那么

MAX(3+2,5)

的值是多少？（）A.5B.6C.8D.不确定二、判断题（本大题共10小题，每小题2分，共20分．有多个选项是符合题目要求的．）1、在C语言中，动态分配的内存空间在程序结束时会自动释放。（）2、在C语言中，

goto

语句可以无条件地跳转到程序中的任何位置，但过度使用

goto

语句会使程序的结构变得混乱，可读性降低。（）3、在C语言中，指针变量可以进行关系运算，比较它们所指向的地址的大小。（）4、C语言中的字符串比较函数strcmp()区分大小写，而strcasecmp()不区分大小写。（）5、C语言中，静态局部变量在每次函数调用时都会重新初始化。（）6、C语言中的文件指针可以在不同的文件操作函数中共享使用。（）7、在C语言中，定义了一个字符指针

char*ptr=NULL;

，然后对其进行解引用

*ptr='A';

是合法的操作。（）8、C语言中的类型转换可以分为隐式类型转换和显式类型转换，隐式类型转换由编译器自动完成，而显式类型转换需要使用强制类型转换运算符进行。（）9、对于一个二维数组

intmatrix[3][4]

，可以使用两个嵌套的

for

循环来遍历并处理数组中的每一个元素。（）10、

charstr1[]="Hello";charstr2[]="Hello";

，使用

strcmp(str1,str2)

比较这两个字符串，返回值一定是0。（）三、论述题（本大题共5个小题，共25分)1、（本题5分）假设开发一个C语言程序，实现一个双向链表的插入操作。论述双向链表的特点和插入过程。2、（本题5分）论述C语言中如何使用位运算实现数据的快速排序优化。3、（本题5分）探讨C语言中如何利用指针和结构体实现字典数据结构。4、（本题5分）详细分析C语言中如何处理字符串的搜索算法优化，如Boyer-Moore算法。5、（本题5分）探讨C语言中如何使用共用体处理不同类型的数据在同一内存空间的存储。四、编程题（本大题共4个小题，共40分)1、（本题10分）编写一个C语言程序，实现将用户输入的一个字符串中的所有小写字母转换为大写字