长江师范学院《C语言程序设计》2019-2020学年期末考试试卷

长江师范学院□考试过程中不交头接耳，保证考场□考试过程中不携带纸条以及任何有关考试科目的注意：1、请考生仔细检查试卷，如有错、漏、破烂现象请及时报告监考老师更换。2、请将答案填写到答题卡指定位置，试卷答题无效。3、请考生勾选考生诚信考试承诺。4、考试时间：120分钟。1.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。A)12345ABCDEB)EDCBA54321C)ABCDE12345D)54321EDCBA2.下列叙述中正确的是()。A)循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B)在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C)在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D)循环队列中元素的个数是由队头指针和队尾指针共同决定3.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。A)O(n)B)O(n2)C)(lon)4.下列叙述中正确的是()。A)顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B)顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C)顺序存储结构能存储有序表，链式存储结构不能存储有序表D)链式存储结构比顺序存储结构节省存储空间5.数据流图中带有箭头的线段表示的是()。A)控制流B)事件驱动C)模块调用D)数据流6.在软件开发中，需求分析阶段可以使用的工具是()。A)N－S图B)DFD图C)PAD图D)程序流程图7.在面向对象方法中，不属于"对象"基本特点的是()。A)一致性B)分类性C)多态性D)标识唯一性8.一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。A)一对一B)一对多C)多对一D)多对多9.在数据管理技术发展的三个阶段中，数据共享最好的是()。A)人工管理阶段B)文件系统阶段C)数据库系统阶段D)三个阶段相同10.有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。A)笛卡尔积C)并下列给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位相反的顺序组成一个新数，作为函数值返回。例如，输入一个整数27638496，函数返回值为64862。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。不得增行或删行，也不得更改程序的结构！/**********found***/**********found***x=2+t;/**********found***}returnx;}while(n>99999999||n<0)printf("\nTheresultis:%ld\n",f}下列给定程序中函数fun的功能是：将长整型数中各位上为奇数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为87653142时，t中的数为7531。请改正程序中的错误，使它能得出正确的结果。/************found******/************found******}}}printf("\nPleaseenters:");scanf("%ld",&s);printf("Theresultis:%ld\n",t);}编写函数fun，其功能是：实现两个字符串的连接(不要使用库函数strcat)，即把p2所指的字符串连接到p1所指的字符串的后面。例如，分别输入下面两个字符串：FirstString--SecondString程序输出：FirstStringSecondString请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。{}