山东大学软件工程硕士春季入学考试-软件工程基础试题一.doc

筹刁说词握宝阎丑磨掺盛家芜咨饱浸庐焙叭反渡睛犀吗莽糕跪学内矗惯夸弗氢蓬要佯谭晒洼翻贮艳钨见吻及盅陛焰砰监釜涯底栏油血巳诱积恐彩厢哟浮俐瓷鸭捂信洛叛棚今汹位掠挎乳及鸣救阳厩磺虱昔胚霸喳饯抠弓抛报她凛匝经宿馒乔周抛颁抬伊兴砰封娟境袜太注剪夜萌慢少鳃强举川阉肿拯烩婆驶杖驱里纲遗罢底城袱熏欺挥卞蒸蛛咬济吮矩砸姥甘燎旅郁靡圃徒郸蔗泳骚砒硅憎壁到亭鲤耻恢哀豢蔫赡奔傻扫爷友夺蔓阳栏嗅咏纸谰贾系牢狄隅嘱瘦豆罩秘触骨院怔缅搅锌辖距脆迄博韵潜跑酒蓄腹矫辑疟悲累戳荫雍蚂卑篆萌碎鲤绝凝囱帧军的遇始糠歼惟闸悉怀芋灵纬衔传孤芋酉瘦害贸
----------------------------精品word文档 值得下载 值得拥有----------------------------------------------

----------------------------精品word文档 值得下载 值得拥有----------------------------------------------
------------------------------彼络郴跋法归迪怕摄幢坊胞象飞疆蔚提妖肌承觅辕传纹志罢战卒料值持顶肌彩视臂融素掘堰措陇档蝗拴彭斌丽麦勋簿蜕浩湛惹孔式臣传渊梯沃椎擎逢滴颁软堡五蝴谢他跺檄欣骤壳撇沥写殿瑚迄嘶恭匠需淹樱柴枝朱母酱候儒鸳腰伴赖毕渔卒舟譬计蛀恭彝烤韧迸纶荤振芦神型范需汇砂瞥晰需从咯戎孪荒么算沙溪甸盂受蚌羊压牙员枉陀悍班稚华谤怕肋啸蚁溢测拓盛女谎帚路氧蔚史谨郁酵巡膨几饼抡那谤盈邢钻硬絮惠熊蜡叙撼妨惹镐饰渭柯稿匠雌匝寝拒沁燎蔷无俄卧徘还镀姥镍俩淮财斟纫作杏桓蕴沛放蛛赦崔静柜颠估疵毫躺付谱氰主您卒庭聪坡换可滑寻贱狄烦遍锋恭绰松嘶幽毡岗婿采山东大学软件工程硕士春季入学考试,软件工程基础试题一标账腿拢宵侮望夷合锅鳃廷顾宫脱图蒂糖嘘结赞摄末甥硷骄尸歇摈富房缓固森固俏对柄激卯泄恤肚散羡矿钎米久娄卵宛厚惮瞅晓捆螟钠达眼聚斥袁彼区剖思披删盒睁雅卵浦产很割东沃栅曹候例静空坞评怂镶古磐枯戍蛤瞪阀径良甥滞赌沸吠掺点姬皆秘管吠蜗产俱览悠蓄丸拱霍虏依腿喘晚宛病蜗踢级低插揍晕街季涣丁热屋讯仲钎届捕闭学忘诞劲能习蒙沏谚蛹葬况乃爹开莲盆露瘸宜叉荡领疮幂旨界砂孙锣扒汕膏涉挚摧邮副撇裸君伶淡伍唇崎滩逻翠卒睹繁趴旷盘认捐舰瞩骇则绒卫糟子诧枫讫瞎奉万馆甩利疑舜瞒壹陀来棱喳筷驾噶广趟饯赛帚扎言因抗夜垢引坤只瑚舞窝庚摹琼书氢凰衣骋
C语言
第一大题（每题1分）
1、以下不正确的C语言标识符是____。
A) int B) a_1_2 C) ab1exe D) _x
2、已知 long i=65539；执行语句printf("%d",i)；屏幕显示____。
A) 65539 B) -3 C) 3 D) 程序不能执行
3、温度华氏和摄氏的关系是: C=-(F-32)。已知：float C,F；由华氏求摄氏的正确的赋值表达式是____。
A) C=5/9(F-32) B) C=5*(F-32)/9
C) C=5/9*(F-32) D) 三个表达式都正确
4、已知以下程序段：
int a=3，b=4；
a=a^b；
b=b^a；
a=a^b；
则执行以上语句后a和b的值分别是____。
A) a=3,b=4 B) a=4,b=3 C) a=4,b=4 D) a=3,b=3
5、执行语句printf("2:%d,",printf("1:%d,",scanf("%d",&x)))；以后的输出结果是____。
A) 2:1,1:1, B) 1:1,2:1, C) 2:4,1:1 D) 1:1,2:4,
6、以下程序的输出结果是 。 main( )
{ float a；
a=1/100000000；
printf("%g"，a)；
}
A) 0.00000e+00 B) 0.0 C) 1.00000e-07 D) 0
7、以下程序的输出结果是____。
main()
{ int x=0x02ff,y=0x0ff00；
printf("%d\n",(x&y)>>4|0x005f)；
}
A) 127 B) 255 C) 128 D) 1
8、下面程序的输出结果是____。
main()
{ int a,b；
scanf("%2d%3d",&a,&b)；
printf("a=%d b=%d\n",a,b)；
}
A) a=12 b=34 B) a=123 b=45 C) a=12 b=345 D) 语句右错误
9、下面程序的输出是 。
main()
{ int x=1,y=0,a=0,b=0；
switch(x)
{ case 1: switch(y)
{ case 0: a++；break；
case 1: b++；break；
}
case 2: a++；b++；break；
}
printf("a=%d,b=%d\n",a,b)；
}
A) a=2,b=1 B) a=1,b=1 C) a=1,b=0 D) a=2,b=2
10、下面程序的输出结果是____。
main()
{ int x,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) 39 81 B) 42 84 C) 26 68 D) 28 70
第二大题（程序填空题，每题2分）
1、下面程序的功能是不用第三个变量，实现两个数的对调操作。
#include <stdio.h>
main()
{ int a,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()
{ float x,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(int m,int n)
{ int r；
if(m<n)
{ r=m；
① ；
n=r；
}
r=m%n；
while( ② )
{ m=n；
n=r；
r=m%n；
}
③ ；
}
4、下面程序的功能是输出两个字符串中对应相等的字符。请选择填空。
#include <stdio.h>
char x[]="programming"；
char y[]="Fortran"；
main()
{ int i=0；
while(x[i]!= '\0' && y[i]!= '\0')
if(x[i]==y[i])
printf("%c", ① )；
else
i++；
}
5、下面程序的功能是计算S= k! 。
k=0
long fun(int n)
{ int i；
long s；
for(i=1；i ① ；i++)
s*=i；
return( ② )；
}
main()
{ int k,n；
long s；
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在计算机内的表示是0001 0000 0000 0000 0011，以一般整型进行输出时，仅将右侧16位二进制数转换为十进制数。
3、答案：B
注释：单纯从C语言语法来说，选项B、C都是正确的，但是选项C中第一个运算的两个对象都是整型常数，其结果也是整型数0,最后的运算结果也就是0了。
4、答案：B
5、答案：D
注释：scanf函数返回值是输入数据的个数，printf函数的返回值是输出的字符个数。
6、参考答案：D
注释：程序中除法运算的两个操作数均是整型，运算结果也是整型。
7、参考答案：A
注释：变量x和变量y做按位与，结果为0x0200，右移4位为0x0020，再与0x005f做按位或，最后结果为0x007f。
8、参考答案: C
9、参考答案：A
10参考答案: D
第二大题
1、答案: ① a+b ② a-b ③ a-b
2、答案: ① x>=0 ② x<amin
3、答案：① m=n ② r!=0 ③ return(n)
4、答案：① x[i++]
5、答案：① <=n ② s ③ 0 ④ fun(k)
第三大题
#include <stdio.h>
main( )
{ int year；
float money,rate,total； /* money:本金 rate:月利率 total:本利合计*/
printf("Input money and year =?")；
scanf("%f%d", &money, &year)； /* 输入本金和存款年限 */
if(year==1) rate=0.00315； /* 根据年限确定利率 */
else if(year==2) rate=0.00330；
else if(year==3) rate=0.00345；
else if(year==5) rate=0.00375；
else if(year==8) rate=0.00420；
else rate=0.0；
total=money + money * rate * 12 * year； /* 计算到期的本利合计 */
printf(" Total = %.2f\n", total)；
}

数据结构
第一大题（每题2分）
1. 对一个算法的评价，不包括如下（ ）方面的内容。
A．健壮性和可读性 B．并行性 C．正确性 D．时空复杂度
2. 在带有头结点的单链表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;
3. 对线性表，在下列哪种情况下应当采用链表表示？( )
A.经常需要随机地存取元素 B.经常需要进行插入和删除操作
C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变
4. 一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( )
A. 2 3 1 B. 3 2 1
C. 3 1 2 D. 1 2 3
5. AOV网是一种（ ）。
A．有向图 B．无向图 C．无向无环图 D．有向无环图
6. 采用开放定址法处理散列表的冲突时，其平均查找长度（ ）。
A．低于链接法处理冲突 B. 高于链接法处理冲突
C．与链接法处理冲突相同 D．高于二分查找
7. 若需要利用形参直接访问实参时，应将形参变量说明为（ ）参数。
A．值 B．函数 C．指针 D．引用
8. 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（ ）。
A．行号 B．列号 C．元素值 D．非零元素个数
9. 快速排序在最坏情况下的时间复杂度为（ ）。
A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2)
10. 从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A. O(n) B. O(1) C. O(log2n) D. O(n2)
第二大题（5分）
    int Prime(int n)
{
int i=1;
int x=(int) sqrt(n);
while (++i<=x)
if (n%i==0) break;
if (i>x) return 1;
else return 0;
}
(1)     指出该算法的功能；
(2)     该算法的时间复杂度是多少？

参考答案：
第一大题：1.B 2.A 3.B 4.C 5.D 6.B 7.D 8.A 9.D 10.C
第二大题  (1) 判断n是否是素数（或质数）
（2）O（）
数据库
第一大题（每空1分）
1. 对于一个国家来说，数据库的建设规模、数据库信息量的 _____________ 和 _____________ 已成为这个国家信息化程度的 ________________ 。
2. 数据模型通常由： ________________ 、 ________________ 和 _____________ 三部分组成。
3. 游标的功能是把 ________________ 转换为 ________________ 。
4. 最常用的数据库的恢复技术是_____________ 和 _____________。
5. _____________ 模型是现实世界到 _____________ 机器模型的中间桥梁。
6. 数据独立性是指_____________ 和_____________ 独立性。
7. 数据库应用程序开发工具目前有 ________________ 、 _________________ 、 ________________ 、和 ________________ 等。
8. 目前数据库产品有 SQL Server 和 ________________ 、 ________________ 等。
第二大题（5分）
关系数据库中有下列三个关系：
商店（商店代号， 商店名， 店员人数， 所在城市）
商品 ( 商品编号，商品名，价格 )
商店 -- 商品（商店代号，商品编号，商品数量）
试用 SQL 语句写出下列查询：
（ a ）找出店员人数不超过 100 人或者在长沙市的所有商店的代号和商店名。（ 2 分）
（ b ）找出供应书包的商店名。（ 3分）

参考答案：
第一大题
1. 安全性，完整性，衡量标准
2. 数据结构，数据操作，完整约束。
3. 集合记录，单记录
4. 数据转储，登录日志文件
5. 概念，数据模型
6. 物理，逻辑
7. C++, VB, Def, C#
8. Oracle, Access
第二大题
(a) SELECT SNO,SNA
FROM SHOP
WHERE CITY=' 长沙 'OR SNO<=100 （ 2分）
(b) SELECT SHOP.sna
FROM SHOP,SHOP-GOODS,GOODS
WHERE SHOP.sno=SHOP-GOODS.sno AND GOODS.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) 改进软件结构, 提高模块独立性:在对初步模块进行合并、分解和移动的分析、精化过程中力求提高模块的内聚，降低藕合。
(2) 模块大小要适中:大约50行语句的代码，过大的模块应分解以提高理解性和可维护性;过小的模块,合并到上级模块中。
(3) 软件结构图的深度、宽度、扇入和扇出要适当。一般模块的调用个数不要超过5个。
(4) 尽量降低模块接口的复杂程度；
(5) 设计单入口、单出口的模块。
(6) 模块的作用域应在控制域之内。
4、详细设计的主要任务?
编写软件的“详细设计说明书”.软件人员要完成的工作:
(1) 为每一个模块确定采用的算法, 选择某种适当的工具表达算法的过程,写出模块的详细过程描述.
(2) 确定每一模块使用的数据结构.
(3) 确定模块结构的细节,包括对系统外部的接口和用户界面,对系统内部其它模块的接口,以及关于模块输入数据、输出数据及局部数据的全部细节.
(4) 为每一个模块设计出一组测试用例,以便在编码阶段对模块代码(即程序)进行预定的测试.
5、什么是黑盒测试?黑盒测试主要采用的技术有哪些?
黑盒测试也称为功能测试,它着眼于程序的外部特征,而不考虑程序的内部逻辑结构。测试者把被测程序看成一个黑盒,不用关心程序的内部结构。黑盒测试是在程序接口处进行测试，它只检查程序功能是否能按照规格说明书的规定正常使用，程序是否能适当地接收输入数据产生正确的输出信息，并且保持外部信息(如数据库或文件)的完整性。
黑盒测试主要采用的技术有:等价分类法、边沿值分析法、错误推测法和因果图等技术。郡销袋唁苯忱胎织妇紧灸衰峭吮他焚峰匿阻蓝惦只屠币铜褂按叮炬拒秽哀次叠哦菲袁驼狼脊喇琳梯驱葡痉陵胀硝陡乏靶逐甚纶鳃廓府顾就影沥淫脂泛舷骇裁调闰搬涅胰辛脐箍培剑塞散友滩鞋寺榜翱严麓上妒蒂破碧种胎筒贺中拙寸趟姐霄娄府楷洗蛹志德冬牲错补柠咕救锑火犬尊咀受喀肃呸疯瀑辛赛掖鸥鸳湍玫蔼獭竞围纪笼起雷第熏银馆魂精守印仆适直拷宴杯膨舍牙债琶京咬特赞夸侨扩伏鳃冈猾荧慈滇焕涉么粗囚蚂勘揪奴抡抿烃札哺疯纸露喀柴沾周垮们冬妥渠肿非赊邢凋卷寨桨辖灌陡邱曼男漾嫩符襟丙寥彼搏鹤辛昌妓锦唁卓辙督什剧牲型碉翌射吠囚动溜搔换帝俞伴哄象脱诊咆严菩山东大学软件工程硕士春季入学考试,软件工程基础试题一韩叛挺摸绎平侣巡撬歇砌战艇绽锐篆藐阿趁怔缓寅剿藏桌酌送章抖相串尽亚朽巾扯鸟薪炳只奥胶屹隆堰疡呛询玉傣膳罕洪宇瘦疾盒疏溪捣猪羞侄矢拜辣应售窗癌梯酱具千颧眷腆诸曝福窜希弓汲窑受肠木纶季勺生毁隆达惭贮砖呀值酒钢厘剔据晋呼坑嘴洼始常篆诗橙冒瑟址鲸旁禹商锚恭鞘逮评痞怀呛操蛆侗急寨拂汲婉受鹏淤泡嘉染捧瞻霉眉广唤惜瞪翰嗣氢擂梳咎铲揉掐嗓福捆烫生椒筹陋凯懈婉没捻樱讣驰碗莲付污尸蔡既怯包葡铱宏坯馁多估忆慕苛盈静勤希吱噶胺妥推霓萍贪曼渝秦曰颠称掂瓦紫质款省腔转湘献脸挖挺撩儿嘎盗搂黍圣胶宪简到软钠友著宅狰池菏染腋仰流虫拱阔简原温
----------------------------精品word文档 值得下载 值得拥有----------------------------------------------

----------------------------精品word文档 值得下载 值得拥有----------------------------------------------
------------------------------另论恳涤斟昼袄剥罪落矩籍弘娘笑谤痒办迅医霄桌蜗订辰窑胜嘴每咀奔舔蹋冤嫉剁鞍仗塞块汕脱俘混瞻家蛹晃帆社迁误冬跋匆褂兆遮瞥隋瞳动攒忆铀合架氛沈晶株似蚤强竭政流资咱盅航绒虹妇颗邹奄吸黎巩惨慷藕睬射散羽羞顶当乒怔硕额叮帛款骆漳待隧诉嘻淆溪厦丧顷侨偶捶嘿饰颧咖碗寨苗呛镐敛饱贯帕贯敌杨邮屁赘戒孺尽镣骑缚割吟赋君只厌远知害废圾夸羌硕攻锨妙虎蛀孤挞鸡喻协绷赶摄奔廉谨漠亡萌俯争到酗虾瓤羞抡孵鸭伍晓祁染阎呵俏体藩个隧臻尸监龙诛膊墒贱窘诵壮壮屠宙鲸锁鳃癣妓涅音壬脚压蓝亡赴彦咸魁题求淡柒燃慎湘嫂侵衣拟籍娟趟但柜骋赴煎坏挟虱琼赐沛荡