sanyanhualing的博客

原创 软件工程导论复习提纲

1.1软件 1.2软件工程 1.3软件生存周期 1.4常用软件过程模型 2.1结构化分析概述 2.2数据模型 2.3功能模型 2.4行为模型 2.5数据字典 3.1结构化设计的概念与原理 3.2模块独立 3.3启发规则 3.4面向数据流设计方法 3.5人机界面设计 3.6过程设计 3.7面向数据结构的设计方法 4.1编码 4.2软件测试基础 4.3逻辑覆盖 4.4控制结构测试 4.5黑盒测试技术 4.6测试策略 4.7调试 4.8软件可靠性 5.1面向对象方法学 5.2UML简介 5.3用例

原创 第二章 进程管理

3.为什么要引入进程? 答：在多道程序同时运行的背景下，进程之间需要共享系统资源，因此会导致各程序在执行过程中出现相互制约的关系，程序的执行会表现出间断性的特征。这些特征都是在程序的执行过程中发生的，是动态的过程，而传统的程序本身是一组指令的集合，是一个静态的概念，无法描述程序在内存中的执行情况，即我们无法从程序的字面上看出它何时执行、何时停顿，也无法看出它与其他执行程序的关系，因此，程序这个静态概念已不能如实反映程序并发执行过程的特征。为了深刻描述程序动态执行过程的性质乃至更好地支持和管理多道程序...

原创 第五章 应用层

原创 第四章 传输层

原创 第二章 线性表

原创 第一章 绪论

重点是时间复杂度和空间复杂度。

原创 第一章 计算机系统概述

原创 第三章 网络层

功能:异构网络互联、路由与转发、拥塞控制 IPv6:首部40B，地址长度16B,主要用于解决IPv4的地址耗尽问题 IP组播:在发送者和每一接收者之间实现点对多点网络连接，应用UDP协议，使用D类地址 ...

原创 第二章 数据链路层

功能:为网络层提供服务、链路管理、帧定界、帧同步与透明传输、流量控制和差错控制 可靠传输:数据链路层通常使用确认和超时重传两种机制来保证可靠传输 局域网:在一个较小地理范围内，将各种计算机等设备通过双绞线等介质连接 ...

原创 第一章 物理层

原创 求车速问题（回文数）

#include <bits/stdc++.h> using namespace std; int main() { int t,a[5]; long int k,i; for(i=95860;;i++) { for(t=0,k=100000;k>=10;t++) { a[t]=(i%k)/(k/10); k/=10; } if((a[0]==a[4])&&(a[1]==a[3])) { printf("里程表上出现的新的对称.

原创 三色球问题

共有12个球，红白黑各有3，3，6个，任取8个，有多少种颜色搭配 #include <bits/stdc++.h> using namespace std; int main() { int i=0; char t; while(t=getchar()){ if(t=='\n'){ break; }else{ i=i*2+t-'0'; } } printf("%d\n",i); } ...

原创 二进制转十进制

#include <bits/stdc++.h> using namespace std; int main() { int i=0; char t; while(t=getchar()){ if(t=='\n'){ break; }else{ i=i*2+t-'0'; } } printf("%d\n",i); }

原创 折半查找非递归

#include <bits/stdc++.h> using namespace std; #define N 10 int main() { int i,low=0,high=N-1,mid,k=-1,m; int a[N]={-3,4,7,9,13,45,67,89,100,180}; printf("a数组中的数据如下:\n"); for(i=0;i<N;i++) printf("%d ",a[i]); printf("\n"); printf("Enter m: ".

原创 选择排序代码

#include <bits/stdc++.h> using namespace std; #define N 10 int main() { int s[N],i,j,k,t; for(i=0;i<N;i++) scanf("%d",&s[i]); printf("The original data:\n"); for(i=0;i<N;i++) printf("%4d",s[i]); printf("\n"); for(i=0;i<N-1;i++){.

原创 冒泡排序

对N个整数进行升序排序 #include <bits/stdc++.h> using namespace std; #define N 10 int main() { int i,j,a[N],t,count=0; printf("请为数组元素赋值: \n"); for(i=0;i<N;i++) scanf("%d",&a[i]); for(i=1;i<=N-1;i++) for(j=0;j<N-i;j++) if(a[j]>a[j+1]){

原创 最佳存款方案

假设银行一年整存零取的月息为0.63%，现在某人手中有一笔钱，他打算在今后的5年种的每年年底取出1000元，到第五年时刚好取完，请计算出他存钱时应该存入多少。 #include <bits/stdc++.h> using namespace std; int main() { int i; double money=0.0; for(i=0;i<5;i++) money=(money+1000.0)/(1+0.0063*12); printf("应存入的钱数为：%0.2f\n

原创 牛顿迭代法求方程根

#include <bits/stdc++.h> using namespace std; float solution(float a,float b,float c,float d); int main() { float a,b,c,d,x; printf("请输入方程的系数： "); scanf("%f %f %f %f",&a,&b,&c,&d); x=solution(a,b,c,d); printf("所求方程的根为x=%f",x); }.

原创 兔子产子问题

其实就是斐波拉契数列。 #include <bits/stdc++.h> using namespace std; int main() { long fib1=1,fib2=2; int i; for(i=1;i<=15;i++){ printf("%12d%12d",fib1,fib2); if(i%2==0) printf("\n"); fib1=fib1+fib2; fib2=fib1+fib2; } return 0; } ...

原创 抓交通肇事犯

牌照的的前两位相同，后两位相同，前后数字不同，四位车号是某一个整数的平方。 #include <bits/stdc++.h> using namespace std; int main() { int i,j,k,temp,flag=0; for(i=0;i<=9;i++){ if(flag) break; for(j=0;j<=9&&i!=j;j++){ if(flag) break; k=1000*i+100*i+10*j+j

原创 打鱼还是晒网

三天打鱼两天晒网，从1990年1月1日开始，输入某一天计算这天打鱼还是晒网。 #include <stdio.h> typedef struct date{ int year; int month; int day; }DATE; int countDay(DATE); int runYear(int); //计算天数 int countDay(DATE currentDay){ int perMonth[13]={0,31,28,31,30,31,30,31,31,30,31,3

原创 借书的方案

5本书借给3个人，每人每次只能借一本，有多少种借法 #include <bits/stdc++.h> using namespace std; int main() { int a,b,c,i=0; printf("A B C三人所选书号分别为:\n"); for(a=1;a<=5;a++) for(b=1;b<=5;b++) for(c=1;c<=5&&a!=b;c++) //这里进入循环体时可判断a，b的值，本次for循环不必执行5次 i

原创 百钱百鸡问题

一只公鸡5块钱，一只母鸡3块钱，三只小鸡1块钱，100块钱买一百只鸡有哪些方案。 #include <bits/stdc++.h> using namespace std; int main() { int cock,hen,chicken; for(cock=0;cock<=20;cock++) for(hen=0;hen<=33;hen++){ chicken=100-cock-hen; if(cock*5+hen*3+chicken/3.0==100) p