大题
1、控制LED亮灭
void Port_Init()
{
rPDATC = 0xF C00; //1111 1100 0000 0000B
rPCONC = 0x0FF5FF55; // 0101：PC9/8: Output(01)
rPUPC = 0x30FF; //PC9/8上拉：00
rPDATF = 0xE7; //0000 0000 1110 0111B
rPCONF= 0x24914A; //PF4/3 Output(01)
rPUPF= 0x6; //PF4/3上拉
}
void LED_Display(int nLedStatus)
{
if((nLedStatus & 0x01) == 0x01)
rPDATC &= 0xFEFF; //PC8=0, LED1亮else
rPDATC |= (1 << 8); //0x0100, PC8=1, LED1灭if((nLedStatus & 0x02) == 0x02)
rPDATC &= 0xFDFF;
else
rPDATC |= (1 << 9);
if((nLedStatus & 0x04) == 0x04)
rPDATF &= 0xEF;
else
rPDATF |= (1<<4);
if((nLedStatus & 0x08) == 0x08)
rPDATF &= 0xF7;
else
rPDATF |= (1<<3);
}
void Main()
{
Port_Init();
while(1)
{
LED_Display(0x0F);//全亮
Delay(1000);//延迟1000毫秒（节拍）
LED_Display(0x00);//全灭
Delay(1000);//延迟1000毫秒（节拍）
}
}
2、某嵌入式系统采用S3C44B0X为微控制器，主时钟为66MHZ，采用定时器0产生定时中断，定时间隔为0.5秒，在定时中断服务子程序中通过端口PC2和PC4控制两个LED的闪烁，所有中断均为IRQ中断，采用矢量中断模式，试编写相应的主程序（含初始化部分）和定时器0中断服务子程序（所编写的程序访问寄存器时，只能影响相应寄存器中相应的比特位，无关位均为0）。void Init_Timer(void)
{
rTCFG0 = 0x00000041; （0x41）//预分频65
rTCFG1 = 0x00000004; （0x04）//mux0 = 1/32
rTCNTB0 = 15625; //0.5秒
rTCON = 0x02;
rTCON = 0x09;
}
void Init_Int(void)
{
rINTMOD = 0x0; //设置中断为IRQ中断
rINTCON = 0x1; //设置中断为矢量中断模式
pISR_Timer0 = (S32)Timer0_ISR; //设置Timer0的ISR入口地址rINTMSK &= (~(0x1<<26 | 0x1<<13)); //使能Timer0中断
}
void Init_Prot(void)
{
rPCONC = 0x0110;
rPDATC = 0x0014;
rPUPC = 0x0000;
}
bool bLEDON = 0;
void Timer0_ISR()
{
rI_ISPC |= 0x1<<13;
if(bLEDON == 0)
{
rPDATC &= (~(0x1<<2 | 0x1<<4));
bLEDON = 1;
}
else
{
rPDATC |= (0x1<<2 | 0x1<<4);
bLEDON = 0;
}
}
void main(void)
{
Init_Timer();
Init_Int();
Init_Prot();
while(1){}
}
3、已知某嵌入式系统中，任务A的优先级为（11）D。
（1）若当前的OSRdyGrp=(07)H，OSRdyTbl[0]=(1F)H，OSRdyTbl[1]=(B5)H，OSRdyTbl[2]=(08)H，OSRdyTbl[3]=(00)H，试分析任务A就绪后的OSRdyGrp 和OSRdyTbl[0]～OSRdyTbl[3]的值。
（2）如果当前的OSRdyGrp=(0E)H，OSRdyTbl[0]=(00)H，OSRdyTbl[1]=(18)H，OSRdyTbl[2]=(C2)H，OSRdyTbl[3]=(AB)H，试分析任务A进入挂起态后的OSRdyGrp和OSRdyTbl[0]～OSRdyTbl[3]的值。
解：y=11/8=1, x=11%8=3
（1）
OSRdyGrp=(07)H：0000 0111 （课得出最高优先等级在Y = 0的组内）OSRdyTbl[1]=(B5)H ->(BD)H
OSRdyTbl[0]、OSRdyTbl[2]、OSRdyTbl[3]不变
（2）
OSRdyGrp=(0E)H：0000 1110 （得出Y = 1）
OSRdyTbl[1]=(18)H->10H：00011000 任务11挂起，那么就变为0，12就绪OSRdyTbl[0]、OSRdyTbl[2]、OSRdyTbl[3]不变
4、已知某嵌入式系统经过一段时间的运行后，OSRdyGrp=(22)H，OSRdyTbl[1]=(64)H，OSRdyTbl[5]=(F0)H，试分析这时的最高就绪态任务的优先级为何值。
解：因为OSRdyGrp=(22)H = 00100010B，故y=1
又因为OSRdyTbl[1]=(64)H = 01100100B，所以x=2
故prio=y*8+x=10
5、试用uC/OS-II编写一个实时控制系统的程序，要求创建4个任务，其中两个任务利用信号量实现对某一共享资源的互斥，另外两个任务之间利用消息邮箱传递消息。
OS_STK Task1Stk[TASK_STK_SIZE];
OS_STK Task2Stk[TASK_STK_SIZE];
OS_STK Task6Stk[TASK_STK_SIZE];
OS_STK Task7Stk[TASK_STK_SIZE];
OS_EVENT *SemECB; //定义信号量
OS_EVENT *MboxECB; //定义邮箱
void Task1 (void *pdata)
{
INT8U err;
for (;;)
{
OSSemPend(SemECB, 10, &err); //等待一个信号
printf(""I am Task1, I have gotton the semphore!\n");
OSSemPost(SemECB); //发送一个信号量
}
}
void Task2 (void *pdata)
{
for (;;) {
OSSemPend(SemECB, 10, &err); //等待一个信息
printf("I am Task2, I have gotton the semphore!\n");
OSSemPost(SemECB); //发送一个信息
}
}
void Task6 (void *pdata)
{
INT8U err;
void * msg;
for (;;)
{
printf("I am Task6,I will wait message from Task7!\n");
msg =OSMboxPend(MboxECB, 10, &err); //等待一个邮箱中的信息
printf("Task6 receive a piece of message,The message is ‘s%’!\n, msg ");
OSTimeDly(166); //延时函数
}
}
void Task7 (void *pdata)
{
for (;;)
{
printf("I am Task7,I will send message to Task6!\n");
OSMboxPost(MboxECB, (void*)”How are you?”);//发送一个信息到邮箱中
OSTimeDly(166);
}
}
void main (void)
{
OSInit();
SemECB = OSSemCreate(1); //建立一个信号量
MboxECB = OSMboxCreate((void *)0); //建立一个邮箱
/* 创建任务*/
OSTaskCreate(Task1, (void *)'1', &Task1Stk[TASK_STK_SIZE - 1], 1);
OSTaskCreate(Task2, (void *)'2', &Task2Stk[TASK_STK_SIZE - 1], 2);
OSTaskCreate(Task6, (void *)'6', &Task6Stk[TASK_STK_SIZE - 1], 6);
OSTaskCreate(Task7, (void *)'7', &Task7Stk[TASK_STK_SIZE - 1], 7);
OSStart();
}
任务堆栈初始化：
OS_STK *OSTaskStkInit (void (*task), void *pdata, OS_STK *ptos, INT16U opt) {
OS_STK *stk;
stk = ptos; /* 载入堆栈指针*/
*(stk) = (OS_STK)task; /* Entry Point */
*(--stk) = (INT32U)0; /* lr */
*(--stk) = (INT32U)0; /* r12 */
*(--stk) = (INT32U)0; /* r11 */
*(--stk) = (INT32U)0; /* r10 */
*(--stk) = (INT32U)0; /* r9 */
*(--stk) = (INT32U)0; /* r8 */
……/* r7-r1 */
*(--stk) = (INT32U)pdata; /* r0 : argument */
*(--stk) = (INT32U)(SVC32MODE|0x0); /* CPSR */
*(--stk) = (INT32U)(SVC32MODE|0x0); /* SPSR */
return (stk);
}
任务切换函数OSCtxSw和OSIntCtxSw
OSCtxSw:
stmfd sp!,{lr} //lr入栈
stmfd sp!,{r0-r12,lr} //将r0~r7,lr入栈，sp指向r0
mrs r4,cpsr //将cpsr（状态寄存器）的值拷贝到通用寄存器r4中stmfd sp!,{r4} //sp指针指向r4，(r4的地址给sp)
mrs r4,spsr //将spsr的内容拷贝到通用寄存器r4中
stmfd sp!,{r4}
/* 获得当前任务TCB的地址*/
ldr r4,=OSTCBCur //获取OSTCBCur的地址，存放到r4中
ldr r5,[r4] //读取r4中的内容（地址）给r5
str sp,[r5] //将被特权模式的栈顶指针保存到中断任务的OSTCBStrkptr中OSIntCtxSw:
bl OSTaskSwHook //调用任务开关
/* 将最高就绪态任务给OSTCBCur */
ldr r6,=OSTCBHighRdy //获得最高优先级任务TCB的地址
ldr r6,[r6] //读取r6中的内容
ldr sp,[r6] //得到新任务的堆栈指针，将r6中数据读入到sp str r6,[r4] //将r4中的内容给r6
/* 将最高就绪态任务给OSTCBCur */
ldr r4,=OSPrioCur
ldr r5,=OSPrioHighRdy
ldrb r6,[r5]
strb r6,[r4]
ldmfd sp!,{r4} //取出新的任务spsr (从堆栈中恢复)
msr SPSR_cxsf,r4
ldmfd sp!,{r4} //取出新的任务spsr
msr CPSR_cxsf,r4
ldmfd sp!,{r0-r12,lr,pc} //恢复r0~r12,lr,pc
９，IP协议提供的服务是（）。 A、尽最大努力传递 B、可靠的 C、面向连接的 D、虚电路 １０，网络中，用于报告错误和测试的协议为（）。 A、NAT B、OSPF C、ICMP D、RIP 三、填空题（每题0.5分，共8分）。 1.网络可以有多种分类标准，按照覆盖范围（距离）这个标准，网络可以分为＿＿＿＿、城域网 和＿＿＿＿。 2.服务质量用来描述网络能够提供的服务能力或网络应用的要求，网络中经常使用的服务质量参 数有＿＿＿＿、＿＿＿＿、＿＿＿＿与＿＿＿＿等。 3.无线局域网对应的IEEE标准为＿＿＿＿＿＿＿＿，宽带无线网络对应的IEEE标准为＿＿＿＿ ＿＿＿＿。 4.网络中常见的调制方式有＿＿＿＿、＿＿＿＿与＿＿＿＿。 5.TCP协议中校验和校验的范围包括＿＿＿＿、＿＿＿＿和＿＿＿＿＿＿。 6.在以太网中发生冲突后，经常采用＿＿＿＿＿＿＿＿来解决冲突。 7.IP协议中有一个＿＿＿＿＿＿＿＿字段，用于限制分组在网络上的存活时间，避免分组无休止 的在网络上循环。 四、简答计算题（每题5分，共20分） 1.网络使用CRC校验。假设使用的生成式为10011，计算发送数据1101011111的校验和。 2.漏桶和令牌桶是网络中用于流量整形的主要方法。根据所学知识，回答下面问题：
五、论述题（每题8分，共32分） 1.滑动窗口协议是数据链路层的一个重要协议，提供在一条不可靠的线路上可靠的数据递交。根 据所学知识，回答下述问题： 1）发送窗口和接收窗口的含义是什么？ 2）滑动窗口是如何提供流量控制的？
山东大学 2014-2015 学年 2 学期 计算机网络（A ）课程试卷 ………… … … ……………… 第 3页 共 4 页 4. 地址解析协议（ARP ）是网络层一个重要的协议。根据所学知识，回答下面问题： 1）ARP 协议的目的是什么？ 2）依据给定内容，完成表格各项，并简述ARP 协议的工作过程。
山东建筑大学第五届“艺术杯”大学生乒乓球赛 秩 序 册 主办：校团委 体育教学部 学生处 承办：艺术学院
2015.03. 第五届“艺术杯”大学生乒乓球比赛规程 一、比赛项目：设男、女团体。 二、报名形式：以学院为单位，男、女团体分别报4名队员，另报领队、教练各一人。 三、组织单位： 主办：山东建筑大学校团委、学生处、体育教学部 承办：艺术学院 四、比赛方法： 1.团体赛： 比赛分两个阶段进行。 第一阶段是分组循环，上届比赛前4名作为种子抽签分别进入A、B、C、D四个组别，其他院队随机抽入，每小组有3—4个参赛队。经单循环分别决出前两名，进入下一阶段。 第二阶段是淘汰加附加赛。各小组第一名重新抽签定位，分别进入上、下两个半区（1、4、5、8位）：然后各小组第二名再抽签，分别进入上、下两个半区（2、3、6、7位），且只能进入同组别第一名的另一个半区，最后经淘汰加附加赛决出前八名。 五、奖励办法：团体奖励前八名（一等奖：一名；二等奖：两名；其余为三等奖）。 六、比赛地点：山东建筑大学新体育场北看台下乒乓球球室。
七、比赛时间：2015年4月11日 2015年4月11日（星期六）上午08:00-11:30 下午13:30-16:30 八、活动注意事项： 1）要求各学院体育部部长选派男、女团体分别报 4名队员，另报领队、教练各一人。（要求运动员身体健康，符合比赛条件方可参赛）请各参赛团队按水平高低进行报名，水平最高的运动员放在第一位，由高到低依次填写在报名表上。 2）请各学院根据学院具体情况进行训练，参赛时球拍自备，乒乓球由我院提供各学院带队学生认真组织本学院学生参加，不明事宜及时联系我院。 3）参赛者4月11日上午参赛者08:00到场，查看上场顺序。 八、比赛流程： 1）团体赛： 第一阶段（4月11日上午8:0 0-11:30 ）分组循环赛各队抽签进入A、B、C、D四个组，经单循环分别决出各组的前两名进入下一阶段。 第一轮 8:30~9:30 第二轮9:30~10:30 第三轮10:30~11:30 第二阶段淘汰赛（4月11日下午13:30-16:30） 晋级参赛队重新进行抽签定位，经过淘汰加附加赛，分别决出前八名。*具体时间以比赛进程为准！ 闭幕式暨颁奖典礼：4月11日16:30赛场举行闭幕式
(Destnation Postion) glMatrixMode(GL_MODELVIEW) a) glTranslatef(0.0, 0.0, -d); //d>0 b) glTranslatef(0.0, 0.0, d); //d>0 第 1 页共 4 页
第 2 页 共 4 页
A B C g E D a 第 3 页共 4 页
(2)If we can vary the values in the theta array freely, what spatial region can be reached by the tip of the upper arm? 一个中心点在(0.0, 0.2, 0.0) (3)Write out the affine transformation Cube-C. 对于Cube-A:Ry(0)*T(0,0.1,0)*S(0.2,0.2,0.2) 计算得为 0.2 0 0 0.2 0 0 0 0 第 4 页共 4 页
第 4 页 共 4 页 对Cube-B:Ry(0)*T(0,0.2,0)R(z)(45)*T(0,0.5,0)*R(z)(45)*T(0,0.25,0)S(0.05,0.5,0.05) 计算得 0 -1/2 0 -(1+sqrt(2))/4 ? 0 0 sqrt(2)/4+1/5 0 0 1/(20) 0 0 0 0 1 对于Cube-C:Ry(0)*T(0,0.2,0)*R(z)(45)*T(0,0.25,0)*S(0.05,0.5,0.05) 计算得 sqrt(2)/40 -sqrt(2)/40 0 -sqrt(2)/8 sqrt(2)/40 -sqrt(2)/40 0 sqrt(2)/8+1/5 0 0 1/20 0 0 0 0 1
计算机网络答案-山东大学期末考题目答案
第一章概述 1-3试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 答：1、电路交换电路交换是一种必须经过“建立连接-通话-释放链接”三个步骤的一条专用物理通路。从建立连接开始，通讯就一直占用信道资源，直到释放。它具有实施性强，时延小，交换设备成本低的优点。同时，其线路利用效率低，通信效率低，不同类型终端之间不可通讯。电路交换适用于信息量大，较长的报文。 2、报文交换报文交换本质上也是存储转发方式，但是它将整个报文从一个结点传到下一个。它的优点是中继电路利用率高，可以多个用户同时在一条线路上传送。缺点在于报文信息量大，时延长，且占用交换机内存较大，不具有实时性。它适用于报文较短，实时性较低的通讯。 3、分组交换分组交换是将报文分组，在每个分组之前加上地址信息，通过路由器经接收，存储，再转发到下一个接口，直到将分组传到目标地址，再去掉地址信息将其重组为完整报文。在分组传输的过程中动态分配传输宽带，逐
段占用通信链路，多个分组数可同时传送。它传输效率高，且保证数据传输有很高可靠性。同时分组排队会造成时延，但比报文交换小，且成本较高。 1-12 因特网的两大组成部分（边缘部分与核心部分）的特点是什么？他们的工作方式各有什么特点？ 答：边缘部分由所有连接在因特网上的主机组成，由用户直接使用，进行通信和资源共享。核心部分，是由大量网络和连接这些网络的路由器组成，主要为边缘部分服务提供连通性和交换。边缘部分不同终端上的程序通信方式有客户-服务器方式和对等方式。客户-服务器方式指进行通讯的双方中一方为服务请求方，一方为服务提供方。客户向服务器发送远程服务请求，因此客户程序必须知道服务器程序地址，而服务器只需要被动接受请求，不需要知道客户程序地址，但需要强大硬件和高级操作系统支持。对等方式是双方均可既为服务提供者，也可以为服务请求
**大学计算机科学与技术学院 2017年硕士研究生复试及拟录取办法 一、复试时间 1、复试安排在在3月23-25日进行。 2、参加加试和笔试超过2小时以上复试科目的考生，在上述时间提前1天到学院教学办报到，报到时间为上午8:30-9:00，考试时间安排在上午9:30开始。 复试前2天，复试考生名单在学校研究生处网站公布（动态）。 二、招生学科及计划 三、调剂说明 调剂考生（含校内调剂）请在中国研招网调剂系统内填报志愿。 四、拟录取总成绩 1、笔试成绩不合格（少于60分）、或面试成绩不合格（少于90分）、或复试成绩不合格（少于180分）的考生不予录取； 2、复试专业笔试科目见招生简章； 3、面试时间20分钟/人左右。 五、拟录取办法 （一）拟录取程序 复试合格考生，按拟录取总成绩由高到低排序，按报考志愿在学科（培养方向）招生计划内确定拟录取名单，其中： 1. 我校校聘首席岗、重点岗教授（见导师简介），可自主优先录取1人； 2．在学科（培养方向）招生计划内，一志愿考生优先录取。 （二）相近学科（培养方向）调剂录取 复试合格但未被一志愿报考学科（培养方向）录取的考生，按拟录取总成绩由高到低征求考生意见，可调剂至有缺额的学科（培养方向），并签订学科（培养方向）调剂录取确认书。
（三）拟录取结果公示与确认 全部学科复试结束3天内，拟录取名单在学校研究生处网站公示。 调剂考生在接到拟录取通知24小时内，登陆研招网确认接收我校拟录取通知，未按规定时间确认者，视作放弃录取资格。 六、其他 1、请考生近期关注我校复试安排的有关通知，复试前确定复试笔试科目； 2、根据复试时间安排，考生25日上午9:00-12:00在BW011报到并完成资格审核后，请到计算机学院教学办（信息楼225）报到，随后到校医院查体。
山东建筑大学试卷 共 2 页 第 1 页 2011 至 2012 学年第 二 学期 课程名称 结构力学A1（本科）试卷 B 答案及评分标准 专业： 土木10级；交通 10级 ； 考试形式：闭卷 考试时间 120 分钟 题号 一 二 三 四 五 总分 分数 一、对 图 示 体 系 作 几 何 组 成 分 析 。(共15分) 12 3 4 5 6 去三个二元体4-6-5、1-4-5、2-5-3 (10分 ) 体 系 为 无 多 余 约 束 的 几 何 不 变 体 系 。 (5分 ) 该题目有多种分析过程，结论一样 二、作 图 示 多跨静定梁的 M 图。（15分） 22P Pa P a a a a a 2 Pa Pa Pa M 图 Pa 三、计算图示结构a 杆的轴 力N a 。（15分） 6×3m=18m 4m P P P P P a 选择合理截面，3分。 合理的平衡方程 3分 轴力结果3分， N P a 0.901 四、画 出 图 示 梁 R B 的 影 响 线 ，并 利 用 影 响 线 求 给 定 荷 载 下 的 R B 值 。（15分） B 12kN 1m 2m 8kN/m 2m 2m A 12kN 1 2 54 1 （8分） 装 订线
R B =40kN （7 分） 五、用 力 法 作 图 示 结 构 的 M 图 。（20分） B EI 3m 4kN A 283 kN 3m EI /m C 基 本 体 系 (5分 )；δ1136=/EI (5分 )；?1180P EI =-/(5分 )； X 15=kN (1分 )；M 图 (4分 ) 4628 P 15 31 M 图 13 图 M () kN .m 图 M () kN .m 六、图 示 结 构 ， 各 杆 EI 相 同 ， q = 60kN/m , 试 作 M 图 。（20分） 4m 2m 3m 1m B C q 50.53 63.15 63.16 21.0542.11 21.05 图 M () kN .m 确定未知量2 分 ；写杆端弯矩共 8分 ； 平衡方程并求解??B C EI EI ==-9601980019/(),/()（ 逆 时 针 ） 6分； 弯矩图 4分 装订线 装订线
山东大学软件学院 软件工程专业《人机交互技术》课程 实验指导书 山东大学 软件学院 2015年9月
《人机交互技术》课程实验教学大纲 一．实验教学的目的 通过《人机交互技术》实验课程的实践，使学生了解《人机交互技术》与计算机图形、程序设计、认知心理学以及计算机硬件的发展等领域密切相关，本课程在2013年春节课程的实验安排采用Android系统，通过开发并创建个Android应用程序，并在PC机上模拟Android 手机环境下或连接手机环境下进行开发和运行。加深学生对人机交互知识的理解，增强学生的实际运用能力和开发高可用性的交互界面的能力，了解和掌握最新的人机交互开发工具和手段，方法。 二．实验教学的任务 了解利用Android系统进行人机交互系统或界面开发的系统通过案例学习，让学生了解不同的人机交互模型设计类型，以及成功与失败案例所带来的启示。通过原型设计使学生了解原型的作用，并了解用户需求对设计一个良好人机交互界面的重要性。通过原型和界面评估，使学生掌握针对交互系统的评估方法。 三．实验教学的环境 在游戏与动漫实训中心的PC机房进行。 开发和运行环境：MS Windows XP 或Windows 7 ； Android2.1及以上版本； JA V A的IDE开发工具– Eclipse，Java开发包— Java SE Development Kit (JDK) JDK 6； Android开发包— Android SDK For Windows 四．具体实验题目名称和学时分配、适用专业及实验性质（设计性、综合性、验证性）
（2）编程实现扩展列表视图的实机界面。 3 （1）编程实现滚动视 图（ScrollView） 2 计算机科学技 术/软件工程 设计性必开 4 基于Android的二维交互 游戏：利用Android2.1以上系 统，搭建二维游戏平台，通过 键盘鼠标交互方式，实现综合 养成、解谜、休闲、角色扮演 和移动应用的3G游戏。 8 计算机科学技 术/软件工程 综合性必开
第一章概述 1-3试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 答：1、电路交换电路交换是一种必须经过“建立连接-通话-释放链接”三个步骤的一条专用物理通路。从建立连接开始，通讯就一直占用信道资源，直到释放。它具有实施性强，时延小，交换设备成本低的优点。同时，其线路利用效率低，通信效率低，不同类型终端之间不可通讯。电路交换适用于信息量大，较长的报文。 2、报文交换报文交换本质上也是存储转发方式，但是它将整个报文从一个结点传到下一个。它的优点是中继电路利用率高，可以多个用户同时在一条线路上传送。缺点在于报文信息量大，时延长，且占用交换机内存较大，不具有实时性。它适用于报文较短，实时性较低的通讯。 3、分组交换分组交换是将报文分组，在每个分组之前加上地址信息，通过路由器经接收，存储，再转发到下一个接口，直到将分组传到目标地址，再去掉地址信息将其重组为完整报文。在分组传输的过程中动态分配传输宽带，逐段占用通信链路，多个分组数可同时传送。它传输效率高，且保证数据传输有很高可靠性。同时分组排队会造成时延，但比报文交换小，且成本较高。 1-12 因特网的两大组成部分（边缘部分与核心部分）的特点是什么？他们的工作方式各有什么特点？ 答：边缘部分由所有连接在因特网上的主机组成，由用户直接使用，进行通信和资源共享。核心部分，是由大量网络和连接这些网络的路由器组成，主要为边缘部分服务提供连通性和交换。边缘部分不同终端上的程序通信方式有客户-服务器方式和对等方式。客户-服务器方式指进行通讯的双方中一方为服务请求方，一方为服务提供方。客户向服务器发送远程服务请求，因此客户程序必须知道服务器程序地址，而服务器只需要被动接受请求，不需要知道客户程序地址，但需要强大硬件和高级操作系统支持。对等方式是双方均可既为服务提供者，也可以为服务请求者。 网络核心部分要想网络边缘部分提供连通性和交换，起关键作用的是路由器，其任务是转发收到的分组，使得边缘部分的每一个终端都能够向其他主机通信。 1-14 计算机网络有哪些常用的性能指标？ 答：1、速率：连结在计算机网络上的主机在数字信道上传送数据的速率，单位为b/s（其中 b 为bit，表示一个二进制数字，比特是计算机中数据量的单位） 2、带宽：带宽本来指的是某个信号具有的频带宽度，单位为赫；由于通信的主干线传送的是模拟信号，所以，带宽表示通信线路允许通过的信号频带范围，表示在单位时间内，从网络中的某一点到另一点所能通过的“最高数据率”，单位是比特每秒。 3、吞吐量：表示单位时间内通过某个网络口的数据量，经常用于对现实世界中的网络的一种测量，以便知道实际上到底有多少数据量能通过网络 4、时延：时延指数据从网络的一段传送到另一端所需要的时间。有以下几个部分组成：（1）发送时延从主机发送数据帧的第一个比特算起，到该帧的最后一个比特发送完毕所需要的
各章重点内容 说明：通读教材、精读重点、熟练掌握作业题。 第1章计算机网络和因特网 1、通过网络链路和交换机移动数据有两种基本方法(构建网络核心的基本方法)：电路交换和分组交换各自的特点以及适用情况（如课后习题2（简称为T2））。 电路交换：（circuit switching）:网络为数据传输在传输路径上预留资源电话网（专用）通信双方在发送数据之前必须建立一条专用电路，在沿途预留资源。 特点：（专用）分配专用资源；性能保障；建立连接（传输、拆除连接） 多路复用（Multiplexing）：将资源（如带宽）分成多个小片，一个小片分给一个call，拥有资源小片的Call不使用该小片时，该资源小片空 闲(资源独占) 时分复用：时间划分成一个个定长时间的Frame(结构，帧等),每个Frame 被划分成固定数量的时间槽(时隙)。当建立连接时，网络为每个连接分配Frame中的一个固定的时间槽(slot)。 适用情况： 分组交换：（packet-switching）:数据被分成一个一个的分组计算机网络，将长报文分成一个一个的分组（packet），每个分组均携带目的地址，沿途所经过的packet switches根据packet所携带的目的地址决定其输出链路。交换机在转发一个分组时的速度为其输出链路的full速度。 特点：资源不预留，而采用按需分配的原则 与其他会话共享资源 无性能保证
统计时分复用：传统的时分复用接入的每个终端都固定地分配了一个公共信道的一个时隙，是对号入座的。正因为终端和时隙是“对号入座”的，所以它们是“同步”的。而异步时分复用或统计时分复用是把公共信道的时隙实行“按需分配”，即只对那些需要传送信息或正在工作的终端才分配给时隙，这样就使所有的时隙都能饱满地得到使用。 适用情况： 两者对比：1 Mbps link 每个用户: “活动时”所需数据传输速率：100Kbps 活动概率为：10% 电路交换: 10 个用户 分组交换: 如果有35个用户，11或更多个用户同时上网的概率小于 分组交换可以使用链路的full rate发送数据 例如 10个用户，其中一个用户突然产生一个 1000-bit 长的分组, 而 其他用户保持静默。 链路速率是1Mbps（即1000000bps） 电路交换 1000/100000=10ms 分组交换 1000/1000000=1ms 2、时延的分类及计算。（如T5、T18、T19、T21、T26）
全国计算机专业大学排名一览表 计算机系统结构前20名(总共47所高校) 1.清华大学， 2.华中科技大学， 3.西安交通大学， 4.上海交通大学， 5.浙江大学， 6.西安电子科技大学， 7.武汉大学， 8.复旦大学， 9.哈尔滨工业大学，10.东北大学，11.北京大学，12.东南大学，13.北京航空航天大学，14.中国科学技术大学，15.电子科技大学，16. 吉林大学，17.南京理工大学，18.重庆大学，19.北京科技大学，20.同济大学 计算机软件与理论前40名(总共158所高校) 1.上海交通大学， 2.南京大学， 3.北京大学， 4.北京航空航天大学， 5.吉林大学， 6.清华大学， 7.浙江大学， 8.西安交通大学， 9. 东南大学，10.电子科技大学，11.中国科学技术大学，12.哈尔滨工 业大学，13.大连理工大学，14.华中科技大学，15.武汉大学，16. 复旦大学，17.中山大学，18.西安电子科技大学，19.东北大学，20.西北工业大学，21.北京理工大学，22.北京交通大学，23.南京理工 大学，24.重庆大学，25.山东大学，26.四川大学，27.中南大学，28.云南大学，29.上海大学，30.同济大学，31.河海大学，32.北京 邮电大学，33.山东科技大学，34.中国人民大学，35.南京邮电大学，36.西北大学，37.武汉理工大学，38.贵州大学，39.陕西师范大学，40.天津大学 1.清华大学， 2.浙江大学， 3.哈尔滨工业大学， 4.北京大学， 5.东南大学， 6.东北大学， 7.西北工业大学， 8.安徽大学， 9.上海交 通大学，10.华中科技大学，11.北京航空航天大学，12.北京理工大学，13.西安电子科技大学，14.西安交通大学，15.吉林大学，16. 西南交通学，17.大连理工大学，18.电子科技大学，19.北京工业大学，20.重庆大学，21.复旦大学，22.哈尔滨工程大学，23.武汉理 工大学，24.武汉大学，25.同济大学，26.南京大学，27.中国科学 技术大学，28.华南理工大学，29.南京理工大学，30.四川大学，31.
实验3 网际协议（IP） 【实验目的】 1.掌握IP数据报的报文格式 2.掌握IP校验和计算方法 3.掌握子网掩码和路由转发 4.理解特殊IP地址的含义 5.理解IP分片过程 6.理解协议栈对IP协议的处理方法 7.理解IP路由表作用以及IP路由表的管理 【实验步骤】 练习1 编辑并发送IP数据报 练习容： 各主机打开协议分析器，进入相应的网络结构并验证网络拓扑的正确性，如果通过拓扑验证，关闭协议分析器继续进行实验，如果没有通过拓扑验证，请检查网络连接。 本练习将主机A、B、C、D、E、F作为一组进行实验。 1. 主机B在命令行方式下输入staticroute_config命令，开启静态路由服务。 2. 主机A启动协议编辑器，编辑一个IP数据报，其中： MAC层： 目的MAC地址：主机B的MAC地址（对应于172.16.1.1接口的MAC）。 源MAC地址：主机A的MAC地址 协议类型或数据长度：0800。 IP层： 总长度：IP层长度。 生存时间：128。 源IP地址：主机A的IP地址（172.16.1.2）。 目的IP地址：主机E的IP地址（172.16.0.2）。 校验和：在其它所有字段填充完毕后计算并填充。 自定义字段： 数据：填入大于1字节的用户数据。 【说明】先使用协议编辑器的“手动计算”校验和，再使用协议编辑器的“自动计算”校验和，将两次计算结果相比较，若结果不一致，则重新计算。 ●IP在计算校验和时包括哪些容？ 答：IP的首部校验和只检验数据报的首部，但不包括数据部分。 3. 在主机B（两块网卡分别打开两个捕获窗口）、E上启动协议分析器，设置过滤条件（提取IP协议），开始捕获数据。 4. 主机A发送第1步中编辑好的报文。 5. 主机B、E停止捕获数据，在捕获到的数据中查找主机A所发送的数据报，
山东建筑大学计算机学院算法分析算法复习题(Y u c o n a n翻译)
1.The O-notation provides an asymptotic upper bound. The Ω-notation provides an asymptotic lower bound. The Θ-notation asymptotically a function form above 2.To represent a heap as an array，the root of tree is A[1], and given the index i of a node, the indices of its parent Parent(i) { return ?i/2?; }，left child, Left(i) { return 2*i; }，right child, right(i) { return 2*i + 1; }. 代表一个堆中的一个数组，树的根节点是A[1]，并且给出一个节点i，那么该节点的父节点是左孩子右孩子 3.Because the heap of n elements is a binary tree, the height of any node is at most Θ(lg n). 因为n个元素的堆是一个二叉树，任意节点的树高最多是 4.In optimization problems, there can be many possible solutions. Each solution has a value, and we wish to find a solution with the optimal (minimum or maximum) value. We call such a solution an optimal solution to the problem. 在最优化问题中，有很多可能的解，每个解都有一个值，我们希望找到一个最优解（最大或最小），我们称这个解为最优解问题。 5.optimal substructure if an optimal solution to the problem contains within it optimal solutions to subproblems. 最优子结构中问题的最优解，至少包含它的最优解的子问题。 6. A subsequence of X if there exists a strictly increasing sequence
山东大学计算机学院博士生导师简介 1．博士生导师陈宝权教授 陈宝权教授，于1999年获纽约州立大学石溪分校计算机系博士学位，现任中国计算机学会常务理事及青工委主任，SIGGRAPH ASIA 指导委员会委员，SIGGRAPH Asia 2014会议主席，IEEE 可视化会议2005 年主席及2004 年程序委员会主席，主要从事大规模城市场景三维获取及海量数据可视化研究，获2003 年美国NSF CAREER奖，2005年IEEE可视化国际会议最佳论文奖，2008 年入选中科院"百人计划"，2010 年获国家杰出青年科学基金资助。 2．博士生导师孟祥旭教授 孟祥旭教授，于1998年获中国科学院计算所博士学位。现任山东计算机学会理事长，山东省制造业信息化专家组组长，山东省软件工程重点实验室主任，中国计算机学会计算机辅助设计与图形学专委会副主任委员。获山东省有突出贡献的中青年专家称号，享受国务院政府特殊津贴，主要从事图形学与可视化、人机交互与虚拟现实和服务计算等研究，获得国家科技进步二等奖2项及省部级奖8项。 3．博士生导师张彩明教授 张彩明教授，获日本东京工业大学博士学位，美国肯塔基大学博士后；现任几何设计与计算专业委员会主任、CADDM英文杂志主编；主要从事几何设计与信息可视化研究。获省部级一等奖一次、二等奖6次；山东省有突出贡献的中青年专家，获山东大学优秀教师称号和宝钢优秀教师奖。 4. 博士生导师马军教授 马军教授，获日本九州大学博士学位。现任中国计算机学会大数据、自然语言处理、信息检索和理论专委会委员。主要从是信息检索与数据挖掘、社会网络分析、机器学习和多媒体检索等研究。
1.（P10）存储器的任何位置既可以存放数据也可以存放指令，不过一般是将指令和数据分开存放。将解题的程序（指令序列）存放到存储器中成为存储程序，而控制器依据存储的程序来控制全机协调地完成计算任务叫做程序控制。存储程序并按地址顺序执行，这就是冯.诺依曼型计算机的设计思想，也是机器自动化工作的关键。目前将运算器和控制器和存储器放到CPU中成为中央处理器。 2.（P11）通常把取指令的一段时间叫做取指周期；而把执行指令的一段时间叫做执行周期；如果某字代表要处理的数据，则成为数据字；如果某字为一条指令，则称为指令字。区分指令字和数据字：一般来讲，取指周期中从内存读出的信息流是指令流，它流向控制器；而在执行器周期中从内存读出的信息流是数据流，它有内存流向运算器。 3.（P14）计算机系统的层次结构：第1级是微程序设计级，这是一个实在的硬件级，它有机器硬件直接执行微指令；第2级是一般机器级，也称为机器语言级，它由微程序解释机器指令系统。这一级也是硬件级；第3级是操作系统级，它由操作系统程序实现，这一级称为混合级；第4级是汇编语言级；第5级是高级语言级。 4.（P15）计算机体系结构为机器语言程序员所看到的的传统机器语言所具有的的属性，包含概念性结构和功能特性两个方面。计算机组织，也译成计算机组成，指的是计算机体系结构的逻辑实现，包括物理机器级内的数据流和控制流的组成以及逻辑设计等。它着眼于物理机器级内各事件的排序方式和控制方式，各部件的功能以及各部件的
联系。计算机实现指的是计算机组织的物理实现，他着眼于器件技术和微组装技术，其中器件技术在实现技术中起主导作用。一种计算机组织可以采用多种不同的计算机实现，即一种组织可由多种物理实现。 4.（P20）例题2.1和例题2.2 5.（P23）一个正整数，当用原码、反码、补码表示时，符号位都固定为0，用二进制表示的数值位都相同，即三种表示方法完全一致。一个负整数，原码符号位1不变，整数的每一位二进制数位求反得到反码；反码符号位为1不变，反码数值位最低位加1，得到补码。 6.（P24）例题2.6 7.（P38）例题2.20和例题2.21 8.（P45）例题2.23 9.（P55）例题2.28 10.（P74）刷新计算题 11.（P95）地址映射方式有全相联方式、直接方式和组相联方式。 全相联映射方式：主存中的任一块可以被放置到Cache中的任意一个位置；直接映射方式：主存中的每一块只能被放置到Cache中唯一的一个位置；组相连映射方式：主存中的每一块可以被放置到Cache 中唯一的一个组中的任何一个位置； 替换方法：最近最少使用法LRU LFU（least frequently used 最不经常使用）：被访问的行计数器增加1，替换值小的行，不能反映近期cache的访问情况，
名词解释： 单播：只有一个发送方和一个接收方的点到点传输。 组播：将一个数据包发送给一组机器，即所有机器的一个子集。 广播：将一个数据包发送给所有的目标机器。 面向连接的服务：按照电话系统建模，服务用户首先必须建立一个连接，然后使用该连接传输数据，最后释放连接。 无连接服务：按照邮政系统建模，每个报文都携带了完整的目标地址，每个报文都由系统中的中间节点路由，而且路由独立于后续报文。 服务：由一组原语正式说明，用户可以通过这些原语来访问该服务。 频分复用（FDM）：将频谱分成几个阶段，每个用户完全拥有其中的一个频段来发送自己的信号。波分复用（WDM）：整个波长频带被划分为若干个波长范围，每个用户占用一个波长范围来传输。 时分复用（TDM）：每个用户周期性的获得整个带宽非常短的一个时间。 对等通信（P2P）：对等链接是指两个主机在通信时并不区分哪一个是服务请求方还是服务提供方，只有两个主机都运行了对等链接连接，他们就可以进行平等的对等连接通信。 DNS：一种层次的，基于域的将主机名（域名）映射成IP的命名方案。 计算机网络：表示一组通过单一技术相互连接起来的自主计算机集合。 TCP/IP协议：TCP/IP是一组协议的代名词，它还包括许多别的协议，组成了TCP/IP协议簇。TCP 提供运输层服务，而IP提供网络层服务。TCP/IP协议作为一个网络体系结构，它分为四个层次，自底向上依次为数据链路层. 网络层. 运输层和应用层。 ARP：地址解析协议，根据IP地址获取以太网地址的协议。主机A通过广播请求拥有目标IP地址的主机，目标主机返回一个包含自己以太网地址的应答，这个广播和应答的过程所用的协议就是ARP协议。 ICMP：控制消息协议，通过向数据包的源地址报告有关事件使网络运行正常。 TTL：time to live，生存时间，IP头里面用来限制数据包生存期的计数器。 汇集树：依照最优化原则，从所有的源到一个指定目标的最优路径的集合构成的一棵以目标节点为根的树。 多路复用：一种信道的共享形式，用单根线缆传递多个信号。 带宽：单位时间内可以传递的数据位数，或对于介质而言没有明显衰减的一段频率范围。 协议：通信双方为了正常通信所进行的一组规则或约定的集合。 NAT：网络地址转换协议。在网络内部使用私有地址，在网络外部使用共有地址。使用源端口号+私有IP地址映射为新的原端口号，私有IP转换为公有IP。解决IP短缺问题。 ADSL:非对称用户数字线路。将线路带宽划分为多个信道，其中一大部分用于下行数据，一小部分用于上行数据，保留单独的语音信道，并使用几个信道隔离数据信道和语音信道。 隧道技术：当两端网络属于同一种网络时，中间网络采用的一种封装技术。在网络中间使用新的协议头驱动，在两端网络使用原有协议头驱动。 HDLC：高级数据链路控制，是一组用于在网络结点间传递数据的协议，各项数据和控制信息都以比特为单位，采用“帧”的格式传输。 交换机：数据链路层，多端口的网桥。根据帧目的地址转发，常被用来链接独立计算机。 路由器：网络层，当一个分组进入到一个路由器中的时候，帧头和帧尾被剥掉，位于帧的IP分组被传递给路由软件，路由软件利用分组的头信息来选择一条输出路线。 网关：传输层，应用层。应用网关是一个网络和另一个网络进行相互连通，提供特定应用的网际间设备。设在传输层的叫传输层网关。
山东建筑大学 课程设计成果报告 题目：基于Python的网络爬虫设计课程：计算机网络A 院（部）：管理工程学院 专业：信息管理与信息系统 班级： 学生姓名： 学号： 指导教师： 完成日期：
目录 1 设计目的 (1) 2 设计任务内容 (1) 3 网络爬虫程序总体设计 (1) 4 网络爬虫程序详细设计 (1) 4.1 设计环境和目标分析 (1) 4.1.1 设计环境 (1) 4.1.2 目标分析 (2) 4.2 爬虫运行流程分析 (2) 4.3 控制模块详细设计 (3) 4.3 爬虫模块详细设计 (3) 4.3.1 URL管理器设计 (3) 4.3.2 网页下载器设计 (3) 4.3.3 网页解析器设计 (3) 4.4数据输出器详细设计 (4) 5 调试与测试 (4) 5.1 调试过程中遇到的问题 (4) 5.2测试数据及结果显示 (5) 6 课程设计心得与体会 (5) 7 参考文献 (6) 8 附录1 网络爬虫程序设计代码 (6) 9 附录2 网络爬虫爬取的数据文档 (9)
1 设计目的 本课程设计是信息管理与信息系统专业重要的实践性环节之一，是在学生学习完《计算机网络》课程后进行的一次全面的综合练习。本课程设计的目的和任务： 1．巩固和加深学生对计算机网络基本知识的理解和掌握； 2．培养学生进行对网络规划、管理及配置的能力或加深对网络协议体系结构的理解或提高网络编程能力； 3．提高学生进行技术总结和撰写说明书的能力。 2 设计任务内容 网络爬虫是从web中发现,下载以及存储内容，是搜索引擎的核心部分。传统爬虫从一个或若干初始网页的URL开始，获得初始网页上的URL，在抓取网页的过程中，不断从当前页面上抽取新的URL放入队列，直到满足系统的一定停止条件。 参照开放源码分析网络爬虫实现方法，给出设计方案，画出设计流程图。 选择自己熟悉的开发环境，实现网络爬虫抓取页面、从而形成结构化数据的基本功能，界面适当美化。给出软件测试结果。 3 网络爬虫程序总体设计 在本爬虫程序中共有三个模块： 1、爬虫调度端：启动爬虫，停止爬虫，监视爬虫的运行情况 2、爬虫模块：包含三个小模块，URL管理器、网页下载器、网页解析器。 （1）URL管理器：对需要爬取的URL和已经爬取过的URL进行管理，可以从URL 管理器中取出一个待爬取的URL，传递给网页下载器。 （2）网页下载器：网页下载器将URL指定的网页下载下来，存储成一个字符串，传递给网页解析器。 （3）网页解析器：网页解析器解析传递的字符串，解析器不仅可以解析出需要爬取的数据，而且还可以解析出每一个网页指向其他网页的URL，这些URL被解析出来会补充进URL管理器 3、数据输出模块：存储爬取的数据 4 网络爬虫程序详细设计 4.1 设计环境和目标分析 4.1.1 设计环境
科目代码：420 请在答题纸（本）上做题，在此试卷及草稿纸上做题无效！ 山东科技大学2004年招收硕士学位研究生入学考试 结构力学试卷 （共5页） 一、概念解释（5分×6=30分） 1、瞬间体系 2、联合桁架 3、超静定结构 4、影响线 5、单位荷截法（求位移）花接木 6、分配系数（力矩分配法） 二、判断题（正确的在答题纸上写上“正确”，错误的写上“错误”。）（2分×10=20分） 1、几何瞬变体系可以作为结构（ ） 2、荷载只作用在结构的基本部分上时对附属部分的内力没有影响。（ ） 3、三铰拱为超静定结构。（ ） 4、节点只包括3根未知力的杆，其中2杆共线。若节点无荷载，则第3杆为零杆。（ ） 5、力法典型方程的物理意义是多余约束处的变形协调条件。（ ） 6、超静定结构进行位移计算时，单位力可以加在任意的基本结构上。（ ） 7、图乘法求位移可以用于曲杆。（ ） 8、三铰拱支座的水平推力H 与拱高f 成正比。（ ） 9、静定结构在支座移动时不会产生内力。（ ） 10、超静定结构的内力状态与EI 无关。（ ） 三、填空题（4分×8=32分） 1、图1所示体系为具有（1）个多余约束的几何不变体系。 2、图2所示体系结构，有2个集中力在梁上移动，截面K 的最大正弯矩为（2）。 3、图3所示结构，用位移法计算时，基本未知量的数目为 （3）。 4、线弹性结构的3个常用的互等定理是 （4）、（5）和（6）。 图1 第1页 5、在温度变化问题的力法方程中，的含义为 11112210t X X δδ++?=1t ?（7），的含义是（8）。12δ 6、如图4所示桁架，零杆的数目为 （9）。 7、图5所示结构用力矩分配法计算时，分配系数=（10），由D 向B 的力矩传递系DB μ数C= （11）。 第2页
计算机网络模拟题1 一、填空题 1.快速以太网中通常使用__双绞线__和光缆两种媒体。 2.RIP路由表为每一个目的网络保留__1__条最佳路径信息。 3.按照覆盖的地理范围，计算机网络可以分为_广域网_、_城域网_和_局域网_。 4.ISO/OSI参考模型将网络分为_物理_层、__数据链路__层、__网络__层、_ 传输_层、_会话_层、__表示_层和__应用_层。 5.以太网使用_CSMA/CD__介质访问控制方法，而FDDI则使用_令牌环介质访问 控制方法。 6.在TCP/IP参考模型的网络互联层上，__IP__ 协议用于传输IP分组， __ARP__实现IP地址到物理地址的映射。 7.IP地址有__32__位二进制数组成。 8.在TCP/IP互联网中，WWW服务器与WWW浏览器之间的信息传递使用_HTTP_ 协议。 9.TCP协议是建立在IP协议之上的，是面向连接的_端对端__的通信协议。 二、单项选择题 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.100Mbps共享型集线器，连接10个站点后，其系统带宽为（ A ） A.10Mbps B.100Mbps C.200Mbps D.1000Mbps 2.令牌环网中发送站以外的其它站在环上（ C ） A.不监听，不转发通过的帧 B.只监听，不转发通过的帧 C.不监听，只转发通过的帧 D.监听，并不断地转发通过的帧 3.RIP的路由超时时钟设置为（ A ） A.30秒 B.90秒 C.180秒 D.270秒 4.电子邮件系统的核心是 B A.电子邮箱 B.邮件服务器 B.邮件地址 C.邮件客户机软件 5.假如网卡中心连接器为BNC，请问网络的传输介质为( B )。 A.双绞线 B.细 缆 C.粗缆 D.光纤 6.如有一个网络需要互连，在网络层上连接需要用( C )设备。 A.中继器 B.网桥 C.路由 器 D.网关