软件工程中大题题型总结,掌握常考题型
---------------------------------------------------------------------------------------------------------------------------------
1、项目经理正在进行一个考务查询系统项目的估算,采用专家模型,根据初步确定的需求,3位专家分别给出了不同的估计。第1位专家给出了0.8万行、1.1万行、1.4万行的估算;第2位专家给出了0.6万行、0.9万行、1.2万行的估算;第3位专家给出了1.1万行、1.3万行、1.6万行的估算。
请用代码行技术估算该项目的规模。
a最小值、m最可能值、b最大值。
a均=(a1+a2+a3)/3=(0.8+0.6+1.1)/3=0.8
b均=(b1+b2+b3)/3=(1.4+1.2+1.6)/3=1.4
m均=(m1+m2+m3)/3=(1.1+0.9+1.3)/3=1.1
L=(a均+4m均+b均)/6=(0.8+4*1.1+1.4)/6=1.1(万行)
所以,预估该项目规模为1.1万行。
2、请给出以下电话号码的数据字典定义。
在一个高校管理系统中,高校的电话号码分成以下两类:校内电话和校外电话。
校内电话由4位数字构成,第1位数字不是0。
校外电话又分为本市电话和外地电话两类,校外电话需先拨0,若是本市号码,则接着拨8位数字(第1位不是0);若是外地号码则拨3位区位码再拨8位电话号码(第1位不是0)。
电话号码=[校内电话|校外电话]
校内电话=非零数字+3位数字
校外电话=[本市电话|外地电话]
本市电话=数字零+8位数字
外地号码=数字零+3位数字+8位数字
3位数字=3{数字}3
8位数字=非零数字+7位数字
7位数字=7{数字}7
非零数字={1|2|3|4|5|6|7|8|9}
数字={0|1|2|3|4|5|6|7|8|9}
数字零=0
3、电话号码包括手机号码和固定电话号码,手机号码是11位数字组成,其中第一位为非零数字。固定电话是8位数字组成,其中第一位为非零数字。
电话号码=[手机号码|固定电话号码]
手机号码=11位数字
固定电话号码 =8位数字
11位数字=非0数字+ 10位数字
8位数字=非0数字+7位数字
7位数字=7{数字}7
10位数字=10{数字}10
数字=[0|1|2|3|4|5|6|7|8|9]
非0数字=[1|2|3|4|5|6|7|8|9]
4、1.由捐助者向基金会提出捐助请求,经身份确认后被接受对捐助人进行登记并授予捐助证书,捐款存入银行。
2.由教育单位提出用款申请,在进行相应的合法性校验和核对相应的捐助储备后支出。
3.每月给基金会的理事会提供一份财政状况报表,列出本月的支出、收入情况和资金金额。
5、银行计算机储蓄系统的工作过程大致如下:储户填写的存款单或取款单由业务员输入系统,如果是存款则系统记录存款人姓名、住址(或电话号码)、身份证号码、存款类型、存款日期、利率及密码(可选)等信息,并印出存单给储户;如果是取款而且存款时留有密码,则系统首先核对储户密码。若密码正确或存款时未留密码,则系统计算利息清单给储户。
1.用E-R图描述系统中的数据对象。
2.用DFD图描绘系统的功能,要求画出第0层、第1层DFD。
6、复印机的工作过程大致如下:未接到复印命令时处于闲置状态,一旦接到复印命令则进入复印状态,完成一个复印命令规定的工作后又回到闲置状态,等待下一个复印命令;如果执行复印命令时发现没纸,则进入缺纸状态,发出警告,等待装纸,装满纸后进入闲置状态,准备接收复印命令;如果复印时发生卡纸故障,则进入卡纸状态,发出警告,等待维修人员来排除故障,故障排除后回到闲置状态。
7、当一个顾客申请信用卡并通过时,账户处于“空”状态。一旦顾客收到信用卡并激活时,账户处于“激活-无余额”状态。当顾客使用信用卡支付时,账户处于“结欠余额”状态。如果刚好支付了所有的余额,账户就处于“激活-无余额”状态。如果顾客在一个月后还没有向银行支付消费的额度,账户就处于“拖欠账务”的状态,但在允许的额度内仍可使用。一旦顾客支付所有的欠款,账户就处于“激活-无余额”状态。只有余额为0时,顾客才可以注销账户。
面向数据流的设计方法:
8、设计算法,输出100-200之间的所有素数。用N-S图描述。用PAD图描述。程序流程图
水仙花数是指一个三位数其各位数字的立方和等于该数本身,例如153是水仙花数,因为153=13+53+33。请用程序流程图、N-S图、PAD图描述算法的实现。
9、一图书销售系统,其中有一加工为“优惠处理8折”。条件是:顾客的营业额>1000,同时必须信誉好,或者虽然信誉不好,但是2年以上老主顾。
10、建立下列问题的判定表。
某公司对本科以上人员安排工作,分配原则如下:
如果年龄小于30岁,学历是本科,不分男女,任课题组组长;学历是硕士,不分男女,担任中层领导职务;如果年龄大于等于30岁,学历是本科,男性担任科研人员,女性担任行政人员;学历是硕士,不分男女,担任课题组组长。
11、某同学开发了一个在线影院售票系统,对系统的注册界面进行测试。其中,用户名要求由6-12位字符构成,允许包括的字符有英文字符、数字、“#”、”*“或下划线。但首字符必须是字母。若用户名合法,则注册成功;若用户名非法,则系统提示”用户名非法“。
请构造等价类表,然后给出等价分类法的测试用例。
12、在火车票预订系统中,客户可以进行购买车票、退订车票、查询余票和查询列车时刻四个操作。不管是购买车票还是退订车票,用户都必须先进行登录系统操作。其中查询列车时刻主要包括按站站查询和按车次查询两种方式。如果在登录系统的过程中忘记密码,则还可使用找回密码功能。
最大公约数:
int main()
{
int a = 0;
int b = 0;
int c = 0;
while(1)
{
printf("输入两个数求最大公约数: ");
scanf("%d%d",&a,&b);
c = a%b;
while(c)
{
a = b;
b = c;
c = a%b;
}
printf("最大公约数为: %d\n",b);
}
return 0;
}