2025年山东大学软件工程硕士春季入学考试软件工程基础试题一

C语言第一大题（每题1分）1、如下不对的的C语言标识符是____。A)intB)a_1_2C)ab1exeD)_x2、已知longi=65539；执行语句printf("%d",i)；屏幕显示____。A)65539B)-3C)3D)程序不能执行3、温度华氏和摄氏的关系是:C=-(F-32)。已知：floatC,F；由华氏求摄氏的对的的赋值体现式是____。A)C=5/9(F-32)B)C=5*(F-32)/9C)C=5/9*(F-32)D)三个体现式都对的4、已知如下程序段：inta=3，b=4；a=a^b；b=b^a；a=a^b；则执行以上语句后a和b的值分别是____。A)a=3,b=4B)a=4,b=3C)a=4,b=4D)a=3,b=35、执行语句printf("2:%d,",printf("1:%d,",scanf("%d",&x)))；后来的输出成果是____。A)2:1,1:1,B)1:1,2:1,C)2:4,1:1D)1:1,2:4,6、如下程序的输出成果是。main(){floata；a=1/100000000；printf("%g"，a)；}0.00000e+00B)0.0C)1.00000e-07D)07、如下程序的输出成果是____。main(){intx=0x02ff,y=0x0ff00；printf("%d\n",(x&y)>>4|0x005f)；}A)127B)255C)128D)18、下面程序的输出成果是____。main(){inta,b；scanf("%2d%3d",&a,&b)；printf("a=%db=%d\n",a,b)；}A)a=12b=34B)a=123b=45C)a=12b=345D)语句右错误9、下面程序的输出是。main(){intx=1,y=0,a=0,b=0；switch(x){case1:switch(y){case0:a++；break；case1:b++；break；}case2:a++；b++；break；}printf("a=%d,b=%d\n",a,b)；}A)a=2,b=1B)a=1,b=1C)a=1,b=0D)a=2,b=210、下面程序的输出成果是____。main(){intx,i；for(i=1；i<=100；i++){x=i；if(++x%2==0)if(++x%3==0)if(++x%7==0)printf("%d",x)；}}A)3981B)4284C)2668D)2870第二大题（程序填空题，每题2分）1、下面程序的功能是不用第三个变量，实现两个数的对调操作。#include<stdio.h>main(){inta,b；scanf("%d%d",&a,&b)；printf("a=%d,b=%d\n",a,b)；a=①；b=②；a=③；printf("a=%d,b=%d\n",a,b)；}2、下面程序的功能是从键盘上输入若干学生的学习成绩，记录并输出最高成绩和最低成绩，当输入为负数时结束输入。main(){floatx,amax,amin；scanf("%f",&x)；amax=x；amin=x；while(①){if(x>amax)amax=x；if(②)amin=x；scanf("%f",&x)；}printf("\namax=%f\namin=%f\n",amax,amin)；}3、下面程序的功能是用辗转相除法求两个正整数m和n的最大公约数。hcf(intm,intn){intr；if(m<n){r=m；①；n=r；}r=m%n；while(②){m=n；n=r；r=m%n；}③；}4、下面程序的功能是输出两个字符串中对应相等的字符。请选择填空。#include<stdio.h>charx[]="programming"；chary[]="Fortran"；main(){inti=0；while(x[i]!='\0'&&y[i]!='\0')if(x[i]==y[i])printf("%c",①)；elsei++；}5、下面程序的功能是计算S=k!。k=0longfun(intn){inti；longs；for(i=1；i①；i++)s*=i；return(②)；}main(){intk,n；longs；scanf("%d",&n)；s=③；for(k=0；k<=n；k++)s+=④；printf("%ld\n",s)；}第三大题（写程序5分）已知银行整存整取存款不一样期限的月息利率分别为：

0.315%期限一年

0.330%期限二年

月息利率＝0.345%期限三年

0.375%期限五年

0.420%期限八年

规定输入存钱的本金和期限，求到期时能从银行得到的利息与本金的合计。参照答案第一大题1、答案:A注释：int是C语言的关键字2、答案：C注释：长整型数65539在计算机内的表达是00010000000000000011，以一般整型进行输出时，仅将右侧16位二进制数转换为十进制数。3、答案：B注释：单纯从C语言语法来说，选项B、C都是对的的，不过选项C中第一种运算的两个对象都是整型常数，其成果也是整型数0,最终的运算成果也就是0了。4、答案：B5、答案：D注释：scanf函数返回值是输入数据的个数，printf函数的返回值是输出的字符个数。6、参照答案：D注释：程序中除法运算的两个操作数均是整型，运算成果也是整型。7、参照答案：A注释：变量x和变量y做按位与，成果为0x0200，右移4位为0x0020，再与0x005f做按位或，最终成果为0x007f。8、参照答案:C9、参照答案：A10参照答案:D第二大题1、答案:①a+b②a-b③a-b2、答案:①x>=0②x<amin3、答案：①m=n②r!=0③return(n)4、答案：①x[i++]5、答案：①<=n②s③0④fun(k)第三大题#include<stdio.h>main(){intyear；floatmoney,rate,total；/*money:本金rate:月利率total:本利合计*/printf("Inputmoneyandyear=?")；scanf("%f%d",&money,&year)；/*输入本金和存款年限*/if(year==1)rate=0.00315；/*根据年限确定利率*/elseif(year==2)rate=0.00330；elseif(year==3)rate=0.00345；elseif(year==5)rate=0.00375；elseif(year==8)rate=0.00420；elserate=0.0；total=money+money*rate*12*year；/*计算到期的本利合计*/printf("Total=%.2f\n",total)；}数据构造第一大题（每题2分）对一种算法的评价，不包括如下（）方面的内容。A．强健性和可读性B．并行性C．对的性D．时空复杂度在带有头结点的单链表HL中，要向表头插入一种由指针p指向的结点，则执行()。A.p->next=HL->next;HL->next=p;B.p->next=HL;HL=p;C.p->next=HL;p=HL;D.HL=p;p->next=HL;对线性表，在下列哪种状况下应当采用链表表达？()A.常常需要随机地存取元素B.常常需要进行插入和删除操作C.表中元素需要占据一片持续的存储空间D.表中元素的个数不变一种栈的输入序列为123，则下列序列中不也许是栈的输出序列的是()A.231 B.321C.312 D.123AOV网是一种（）。A．有向图B．无向图C．无向无环图D．有向无环图采用开放定址法处理散列表的冲突时，其平均查找长度（）。A．低于链接法处理冲突B.高于链接法处理冲突C．与链接法处理冲突相似D．高于二分查找若需要运用形参直接访问实参时，应将形参变量阐明为（）参数。A．值B．函数C．指针D．引用在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相似的（）。A．行号B．列号C．元素值D．非零元素个数迅速排序在最坏状况下的时间复杂度为（）。A．O(log2n)B．O(nlog2n)C．0(n)D．0(n2)从二叉搜索树中查找一种元素时，其时间复杂度大体为()。A.O(n)B.O(1)C.O(log2n)D.O(n2)第二大题（5分）

intPrime(intn){inti=1;intx=(int)sqrt(n);while(++i<=x)if(n%i==0)break;if(i>x)return1;elsereturn0;}(1)

指出该算法的功能；(2)

该算法的时间复杂度是多少？参照答案：第一大题：1.B2.A3.B4.C5.D6.B7.D8.A9.D10.C第二大题

(1)判断n与否是素数（或质数） （2）O（）数据库第一大题（每空1分）1.对于一种国家来说，数据库的建设规模、数据库信息量的_____________和_____________已成为这个国家信息化程度的________________。2.数据模型一般由：________________、________________和_____________三部分构成。3.游标的功能是把________________转换为________________。4.最常用的数据库的恢复技术是_____________和_____________。5._____________模型是现实世界到_____________机器模型的中间桥梁。6.数据独立性是指_____________和_____________独立性。7.数据库应用程序开发工具目前有________________、_________________、________________、和________________等。8.目前数据库产品有SQLServer和________________、________________等。第二大题（5分）关系数据库中有下列三个关系：商店（商店代号，商店名，店员人数，所在都市）商品(商品编号，商品名，价格)商店--商品（商店代号，商品编号，商品数量）试用SQL语句写出下列查询：（a）找出店员人数不超过100人或者在长沙市的所有商店的代号和商店名。（2分）（b）找出供应书包的商店名。（3分）参照答案：第一大题1.安全性，完整性，衡量原则2.数据构造，数据操作，完整约束。3.集合记录，单记录4.数据转储，登录日志文献5.概念，数据模型6.物理，逻辑7.C++,VB,Def,C#8.Oracle,Access第二大题(a) SELECTSNO,SNAFROMSHOPWHERECITY='长沙'ORSNO<=100（2分）(b) SELECTSHOP.snaFROMSHOP,SHOP-GOODS,GOODSWHERESHOP.sno=SHOP-GOODS.snoANDGOODS.gna='书包'SHOP-GOODS.gno=GOODS.gno（3分）软件工程5个题，每题5分。1、什么是软件危机？2、需求分析的描述工具有哪些?3、什么是模块化？模块设计的准则？4、详细设计的重要任务?5、什么是黑盒测试?黑盒测试重要采用的技术有哪些?参照答案：1、什么是软件危机？软件危机是指在计算机软件的开发和维护过程中所遇到的一系列严重问题。这些问题表目前如下几种方面：(1)顾客对开发出的软件很难满意。(2)软件产品的质量往往靠不住。(3)一般软件很难维护。(4)软件生产效率很低。(5)软件开发成本越来越大。(6)软件成本与开发进度难以估计。(7)软件技术的发展远远满足不了计算机应用的普及与深入的需要。2、需求分析的描述工具有哪些?有数据流图、数据字典、判定表、判定树、构造化自然语言、层次方框图、Warnier图、IPO图和需求描述语言等。3、什么是模块化？模块设计的准则？模块化是按规定的原则将一种大型软件划分为一种个较小的、相对独立但又有关的模块。模块设计的准则：(1)改善软件构造,提高