北京工业大学计算机学院
北京工业大学2013(2012)级本科培养方案及教学计划-计算机科学与技术
北京工业大学计算机科学与技术专业本科培养方案一、制定培养方案的思路计算机科学与技术学科已成为一个基础技术学科，知识体系不断更新、不断丰富，应用面不断扩大、不断深入，在社会发展和北京市的建设中占有重要地位。
计算机科学与技术专业本科培养方案的制定应紧密围绕北京经济社会发展需要，坚持“立足北京、融入北京、辐射全国、面向世界”的办学定位，满足学校由教学研究型大学向研究型大学转变对创新型人才培养的新要求。
根据《北京工业大学关于制定2012版本科培养方案的指导意见》，结合计算机科学与技术学科专业特点，实行宽口径专业教育，加强基础，强化实践，引导探索，突出创新，推进复合，面向世界的培养目标，同时，促进学生个性化发展，为学生毕业后从事实际工作或继续深造做准备，为学生的终身学习打下良好的基础的总体要求。
在进一步拓宽专业口径的基础上，大力倡导在高年级灵活设置专业方向的基础上，加强工程教育，促进学科交叉，推进国际化人才培养，确定教学计划制订的总体思路。
专业教育依照知识、能力、素质三方面协调发展的基本要求，以知识为载体，实行能力培养和素质教育。
特别强调对学生的工程能力、创新能力与可持续发展能力的培养，以适应学科迅速发展的基本要求。
将创新能力的培养有机地结合到课程的讲授和实践环节的训练中，依据学科、学校和学生的特点，把握好基础理论和实践环节的训练强度，培养有北京工业大学特色的高级计算机工程应用型人才。
二、培养目标计算机科学与技术专业培养适应国家、特别是首都经济建设和社会发展需要的、德智体全面发展的、具有扎实的计算机科学与技术学科理论基础和良好的学科素养，获得工程师的基本训练，知识面宽，外语应用水平较高，工程实践能力较强的工程应用开发型计算机高级专门人才，可以在中小型工程中承担重要任务。
毕业生适宜到学校、企业、科研单位、技术和行政管理部门从事计算机方面的教学、系统开发、应用和管理工作。
三、毕业生基本能力要求根据教育部高等学校计算机科学与技术教指委《高等学校计算机科学与技术专业人才专业能力构成与培养》对计算机专业能力的描述，计算机科学与技术专业学生毕业时应具备：♦具有良好的文化素养和较高的表达能力，较强的社会责任感和良好的职业道德；♦具有从事计算机工程领域的工作所需要的基础数学知识和自然科学知识；♦系统地掌握计算机软件、硬件、计算机网络等领域的基本理论，具有跟踪计算机领域新知识、新理论、新技术的能力；♦具有综合应用计算机软件、硬件、计算机网络知识开发和应用计算机系统的能力，具备分析和解决计算机应用系统中实际工程问题的能力；♦具有全方位多渠道获取计算机最新技术和标准的能力，了解计算机工程相关领域的最新进展与发展趋势；♦在计算机应用系统设计和开发应用方面具有较强的创新意识和一定的创新能力；♦了解计算机领域和信息产业的基本发展方针、政策和国家法律法规；♦具有较强的组织和团队合作能力，能够对计算机开发项目进行有效的组织实施和管理；♦具有较强的分析和自学能力和终身学习能力，能够适应未来的计算机不断发展变化的需求；♦具有较宽的行业视野和国际前瞻性。
北京工业大学研究生-计算机科学与技术
计算机学院计算机科学与技术（一级、0812）★计算机学院概况北京工业大学计算机学院成立于1997年（由原北京工业大学计算机系、原北京计算机学院等部门合并组成），是全国最大规模的计算机高级人才培养基地之一。
计算机学科是国家“211工程”“九五”、“十五”和“十一五”重点建设学科，学科排名在全国处于前列。
学院下设计算机应用技术系、计算机系统结构系、计算机软件系、信息安全系四个系，计算中心，实验中心两个软件和硬件实验教学基地。
以“立足北京、服务北京、辐射全国、面向世界”为办学定位，贯彻“内涵发展、自主创新、人才强教、资源统筹”指导思想，坚持学术团队、学科方向、基地建设的统筹发展，积极适应首都经济和城市建设需求。
学院师资力量雄厚，专任教师113名，其中：博士生导师20名，教授32名，副教授51名。
学院目前有双聘院士2人，国家杰出青年科学基金获得者1人，国家有突出贡献中青年专家1人，北京市特聘教授1人、讲座教授5名，享受政府特殊津贴专家3人。
现拥有“计算机科学与技术”博士后流动站，“计算机应用技术”博士学位授权点，“计算机科学与技术”一级学科硕士学位授权点和“计算机技术”(招收全日制双证专业学位研究生)、“软件工程”两个专业学位授权领域，形成了从学士到硕士、博士的完整人才培养体系。
目前，全院在校全日制硕士研究生近500人，博士生100余人。
学院拥有多媒体与智能软件技术北京市重点实验室、北京市教育网络信息技术工程中心、教育部数字社区工程中心。
近年完成863、973、国家自然科学基金等国家高水平研究项目数十项，获得国家科技进步二等奖1项，省部级科研与教学成果奖12项，发表学术论文900余篇，出版教材和学术专著35部。
计算机学院工学硕士研究生按计算机科学与技术一级学科招生。
★主要研究方向及特色计算机系统结构方向本研究方向近年来在分布式处理与高性能计算、计算机网络、多核技术、可信计算、嵌入式系统的研究方面取得很大进展。
Ch4计算机网络习题课_V
Ch4习题课任兴田renxt@北京工业大学计算机学院Ch4 介质访问控制子层⏹2．N个站共享一个56kbps的纯ALOHA信道。
每个站平均每100秒输出一个1000位的帧，即使前面的帧还没有被送出去，它也这样进行（比如这些站可以将送出的帧缓存起来）。
请问N的最大值是多少？⏹对于纯ALOHA，可用的带宽是0.184*56kb/s=10.304kb/s每个站需要的带宽是1000/100=10b/s∴ N=10304/10≈1030Ch4 介质访问控制子层⏹*15．一个1km长、10Mbps的CSMA/CD LAN（不是802.3），其传播速度为200m/μs。
在这个系统中不允许使用中继器。
数据帧的长度为256位，其中包括32位的头部、校验和以及其他的开销。
在一次成功的传输之后，第一个位时槽将被预留给接收方，以便他抓住信道并发送一个32位的确认帧。
假设没有冲突，请问除去开销之后的有效数据率是多少？⏹电缆的往返传输时延为1000/200*2=10（μs）。
一个完整的传输有6个过程：发送方“抓住”电缆（10μs） （见P.208）发送数据帧（25.6μs）传输时延（5μs）接收方“抓住”电缆（10μs）发送确认帧（3.2μs）传输时延（5μs）6阶段的时间总和是58.8μs，在这期间共发送224个数据位。
所以，有效数据速率为224/58.8=3.8MbpsCh4 介质访问控制子层⏹17．一个通过以太网传送的IP分组有60字节长，其中包括所有的头部。
如果没有使用LLC的话，则以太网帧中需要填补字节吗？如果需要的话，请问需要填补多少字节？⏹最小以太帧有64字节长，包括帧头部的目的地址、源地址、类型/长度和校验和。
由于头部占18字节长，IP分组占60字节长，总的帧长度是78字节，这超过了64字节的最小帧长。
因此，不需要填充。
Ch4 介质访问控制子层⏹18．以太网帧必需至少64字节长，这样做的理由是，当电缆的另一端发生冲突的时候，传送方仍然还在发送过程中。
Ch6计算机网络习题课_V
Ch6 习题课北京工业大学计算机学院
⏹26.主机1上的一个进程已经被分配了端口p，主机2上的一个进程已经被分配了端口q，
请问这两个端口之间有可能同时存在两个
或多个TCP连接吗？
⏹答：不可以。
一条连接仅仅由它的套接口
标识，一个套接口由源地址、源端口号、
目的地址、目的端口号唯一确定。
因此，(1,p)-(2,q)是这两个端口之间唯一可能的连接。
⏹28.TCP数据段的最大净荷是65495字节。
为什么选择了如此奇怪的一个数呢？
⏹答：IP数据包的最大长度为65535，而IP头占20字节，TCP头占20字节，因此，TCP数据段的最大净荷为65535-20-20=65495字节。
在计算机组成原理课程中培养学生动手实践能力
在计算机组成原理课程中培养学生动手实践能力
鲁鹏程;易小琳;方娟;韩德强
【期刊名称】《计算机教育》
【年(卷),期】2011(000)012
【摘要】计算机组成原理课程在计算机体系结构课程群中起着承上启下的作用.文章提出将专业特点、课程重点、实践教学环节联系起来,适当调整现有教学内容及方法.通过实施发现,这种调整对促进学生进一步理解课程内容,加强动手实践能力的培养,提高计算机专业学生硬件设计能力大有裨益.
【总页数】4页(P52-54,58)
【作者】鲁鹏程;易小琳;方娟;韩德强
【作者单位】北京工业大学计算机学院,北京100124;北京工业大学计算机学院,北京100124;北京工业大学计算机学院,北京100124;北京工业大学计算机学院,北京100124
【正文语种】中文
【中图分类】G642
【相关文献】
1.统计学原理课程中培养学生实践能力的探讨 [J], 刘冰;陈晓鹏
2.计算机组成原理课程在专业转型发展过程中的建设与探索 [J], 牛玉军;张敏;王东
3.一种高效的CPU设计方法及其在计算机组成原理课程中应用 [J], 吴继明;曾碧卿
4.混合式教学在计算机组成原理课程中的应用研究 [J], 杨欣宇; 李诚; 张浩鹏
5.立德树人在计算机组成原理课程中的应用 [J], 郭玥
因版权原因，仅展示原文概要，查看原文内容请购买。
北工大计算机专业就业方向
北工大计算机专业就业方向
北工大计算机专业的就业方向主要包括以下几个方面：
1. 软件开发与设计：计算机专业毕业生可以从事软件开发、系统设计、算法设计等工作。
他们可以在软件开发公司、互联网企业、IT 部门等领域就业。
2. 网络与信息安全：随着互联网的发展，网络安全问题日益严重，网络安全专业人才需求量大。
计算机专业毕业生可以从事网络与信息安全工程师、系统管理员等职业。
3. 数据分析与挖掘：随着大数据时代的到来，数据分析与挖掘专业人才需求量不断增加。
计算机专业毕业生可以从事数据分析师、数据挖掘工程师等职业。
4. 人工智能与机器学习：人工智能技术的快速发展使得该领域的工作岗位不断增加。
计算机专业毕业生可以从事机器学习工程师、人工智能研发工程师等职业。
5. 游戏开发与设计：游戏产业的快速发展使得游戏开发与设计人才需求量不断增加。
计算机专业毕业生可以从事游戏开发工程师、游戏设计师等职业。
北工大计算机专业的学生还可以选择创业或者继续深造，进行科研工作或者攻读硕士、博士学位。
总之，北工大计算机专业的就业方
向广泛，学生可以根据自己的兴趣和能力选择适合自己的职业道路。
北京工业大学计算机学院2013课表
星期 一 一 三 一 二 一 四 四 四 二 五 二 五 三 二 二 三 二 四
节数 5-8节 1-2节 5-8节 3-4节 5-8节 9-12节 9-12节 1-4节 1-4节 9-12节 9-12节 5-8节 5-8节 9-12节 9-12节 1-4节 5-8节 1-4节 9-12节
地点 3教413 经C305 3教413 3教428 3教415 3教412 3教412 3教413 3教414 3教413 信北503 3教412 3教413 3教412 3教412 3教412 3教412 3教418 3教413
2013-2014学年第一学期研究生课表
开课学院：计算机学院 序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 课程名称
面向对象技术 高级数据库系统 形式语言与自动机 高级计算机系统结构 高级软件工程 人工智能原理 模式识别 计算机图形学 数字信号处理 信息安全体系结构 嵌入式系统设计 并行计算 数字图像处理 高级密码学 操作系统安全 网络与性能评估 智能信息搜索技术 量子密码学 计算机视觉
杜金莲 蒋宗礼 方 娟
付利华 冀俊忠 李玉鉴 孔德慧 肖创柏 张建标 韩德强 刘建丽 王立春 蔡永泉 侍伟敏 段立娟 杜永萍 杨宇光 胡永利
任课教师
陈 彩
课时 48 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32
时间 2-17周 2-17周 2-9周 2-17周 2-9周 10-17周 2-9周 10-17周 2-9周 10-17周 10-17周 10-17周 10-17周 10-17周 2-9周 2-9周 10-17周 10-17周 10-17周
学校后勤校史范文
学校后勤校史范文
北京工业大学创建于1960年，当年设机械、电机、无线电、化工、数理5个系。
1961年北京市土木建筑工程学院、北京工业学院、北京师范大学部分学生转入北工大后，增设土建系。
数理系于1961下半年停止招生进行调整，1965年恢复数理系。
“文化大革命”期间，1971年有机械、电机、无线电、土建4个系招生，原化工系停办。
1972年，北京工商管理专科学校并入北工大，在北京宣武区牛街南横西街该校校址设北工大预科，后改称新生部。
新生部于1986年撤销。
1978年至1989年，学校调整系的设置，设机械工程学系、工业自动化系、无线电系、土木工程系、化学与环境工程学系、应用物理系、计算机科学系、应用数学系、金属材料科学与工程学系、热能工程学系、管理工程学系、建筑学系。
1981年成为国家教育部批准的第一批硕士学位授予单位，1985年成为博士学位授予单位。
1990年，原北京联合大学经济管理学院并入北工大，该院6个系和北工大管理工程学系合并调整为管理工程学系、对外经济贸易系、应用经济系，至此全校共设14个系。
1993年北京计算机学院并入北工大，成立北京工业大学计算机学院，在北京西三环北路原校址办学，1998年迁入校本部与北工大原计算机科学与工程学系、计算中心合并组建计算机学院。
2000年，国家建材局管理干部学院（武汉工业大学北京研究生部）、华北水利水电学院北京研究生部和北京水利电力函授学院并入北工大，成立北京工业大学高等职业教育学院、北京工业大学分部，均为学校的异地办学机构。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
北京工业大学计算机学院2009～2010年度第1学期
2007级《操作系统》期末考试题（A）
考试形式：闭卷
时间：2009年12月21日15:25 ∼ 17:00
班级___________ 学号____________ 姓名______________
一、单选题（24分，每题2分）
1、在一个分时系统中，用户进程A因为时间片到而被中断，系统选择用户进程B到CPU上
运行。
在这个过程中，操作系统不需要做什么操作？（）
A、将A的状态信息记录到A的PCB中
B、修改调度算法
C、从B的PCB中读取相关状态信息
D、启动调度程序，执行调度功能
2、系统出现死锁时一定同时保持了四个必要条件。
对资源采用按序分配算法后可破坏其中的（）条件。
A、互斥
B、占有且等待
C、可抢占资源
D、循环等待
3）
A、分页对程序员来说是透明的
B、页式管理中出现的内部碎片可以通过紧凑来解决
C、共享和保护在页式管理中不容易实现
D、处于就绪状态进程的页表起始地址存储在该进程的PCB中
4）
A、连续分配方法会导致很多的外部碎片。
B、链表分配方法会导致数据分散，降低文件的读写效率。
C、链表分配方法适应于文件的随机访问。
D、UNIX采用的索引节点的方法属于带索引的链表分配方法。
5、下面哪个进程调度算法综合考虑到了CPU计算密集型进程和I/O密集型进程？（）
A、多级反馈队列调度
B、优先级调度算法
C、RR调度算法
D、SJF调度算法
6、下面选项中，影响缺页中断率的因素是（）
I. 分配给进程的主存页框数
II. 页框的大小
III. 编程方法
IV. 页面调度算法
A、只有I
B、只有I和II
C、只有I、II和III
D、全部
7、下面哪一条是引入多道程序设计的好处？（）
A、使并发执行成为可能
B、简化操作系统的实现
C、减少对内存容量的需求
D、便于实施存储保护
8、在一个计算机系统中，管态下CPU可以执行（）
A、仅特权指令
B、仅非特权指令
C、全部指令
D、非法指令
9、测得某个采用请求调页策略的计算机系统的部分状态数据为：CPU利用率为20%，用于交换空间的硬盘的利用率为97.9%,其他设备的利用率为5%。
由此断定系统出现异常。
此种情况下，（）能提高资源利用率
A、安装一个更快的硬盘
B、通过扩大硬盘容量，增加对换空间
C、加内存条，增加物理空间容量
D、增加运行进程数量
10、下面关于进程的状态变迁不可能发生的是（）
A、运行→就绪
B、阻塞→运行
C、就绪→运行
D、运行→终止
11、在一个具有n个CPU的多处理器系统中，分别处于就绪态、运行态、阻塞态的进程数量的最大值是（）
A、n、1、n
B、n*n、n、n*n
C、无限制、n、n*n
D、无限制、n、无限制
12、为了匹配I/O设备与CPU之间的处理速度，最适合采用的技术是( )：
A、缓冲技术
B、中断技术
C、通道技术
D、虚拟存储技术
二、简答题（共20分）
1、（8分）虚拟存储管理的策略和方法都基于“程序运行的局部性原理”，虚拟存储又可以简要划分为“分页式管理”和“分段式管理”。
请简要回答以下问题：
(1)在使用分页式机制的系统中，已知一个应用程序的大小为10MB，页面大小为4KB，一
个页表项长度为32个字节。
为了保证该程序的最大运行性能，需要将其所有运行相关的信息保存在内存中，请问至少需要多少个页面存放页表？
(2)假设该系统使用了TLB，如果在取一条指令时，TLB中并未保存该指令所在的页面信息，
它该进行何种操作呢？
2、（6分）考虑一个支持连续分配、链接分配和索引分配策略的文件系统。
对于一个给定文件，如何决定该文件所应采取的策略？
3、(6分)学生小李在Windows XP系统中使用Netbeans集成开发环境编写Java应用程序。
他发现，在他录入代码的同时，立即可以看到源程序中有语法错误的部分被标记出来。
而他在“Windows任务管理器”中，看到只有一个“netbeans.exe”进程。
你认为Netbeans是如何实现在接受用户输入源程序的同时进行语法检查？
三、综合题(46分)
1、（6分）设系统中有四个进程（P1、P
2、P
3、P4），三类资源（R1、R2、R3）。
系统当前的资源分配状况如下列资源分配图所示：
请按银行家算法，回答下列问题：
（1）填写下列表格空白处中的内容：
（2）当前系统是否处于安全状态？请详细说明原因。
2、（8分）设有P1，P2，P3三个进程，它们进入就绪队列的时间、需要运行的时间如下所示：
进程进入时间运行时间（分钟）
P1 8:50 90
P2 9:00 24
P3 9:30 20
若不计调度等所消耗的时间，并采用非抢占调度。
请回答：
(1) 分别写出采用最短作业优先(SJF)调度算法、最高响应比优先（HRRN）算法选中的进程执行的次序。
要求给出计算过程。
(2) 分析RR算法和多级反馈队列调度算法对待短作业是否有利？为什么？
SJF:
HRRN：
3、（8分）一个磁盘有1000个柱面，编号为0到999。
假设刚刚满足的请求在200号磁道，磁头正向999号磁道的方向移动。
当前，按请求提出的时间先后顺序，有对下列磁道的访问请求：100、120、600、300、700。
从现在磁头位置开始，按照SSTF、C-SCAN的磁盘调度算法，要满足队列中即将到来的请求。
回答下列问题：
（1）分别给出响应请求的顺序。
（2）设寻道时每个柱面移动需要（磁头从一个磁道移动到另一个磁道）6ms，求采用SSTF 和C-SCAN算法的寻道时间各是多少？(C-SCAN算法不要求计算从999号磁道返回0号磁道的时间)
SSTF：
C-SCAN：
4、（8分）在请求分页存储管理系统中，一个进程的页面走向为
5、4、3、2、1、0、5、3、2、5。
当分配给该进程的物理页面数为4时（初始均为空），描述分别采用LRU和OPT页面置换算法时：
（1）该进程在访问过程中所发生的缺页次数（要求有图示过程）。
（2）给出被置换的页面号。
LRU：
OPT：
5、（8分）在一个请求分页系统中，页面大小为4KB（4096字节）。
假定：该系统在遇到有进程发生缺页时，如果系统中已没有空闲页框，则进行局部置换（即只能置换进程自己的页面）；否则，为缺页的进程追加分配页框，且选择处于空闲页框链表表头的空闲页框。
设操作系统已经为某进程P分配了4个页框。
该进程的0、3、4、6页面分别装入下列页框：31、14、20、40中。
系统当前还有3个空闲页框，空闲页框链表的元素依次是：30、25、29。
此时，进程P访问下列2个逻辑地址单元的内容，试分别求出相应的物理页框号，并给出计算过程（本题中的数字均为10进制数）。
（1）24748
（2）32596
6、（8分）某文件系统采用索引分配方式组织文件的磁盘块，存放文件磁盘块信息的磁盘块被称为索引盘块。
如：一个文件占用的磁盘块号为：100、30、45、210，它们存在于块号为50的磁盘块中，该块被称为索引盘块。
因此，一个大文件可能需要多个索引盘块。
要求：
（1）请你设计一种方法，如何将属于同一个文件的多个索引盘块组织起来？并对你的方法做出评价（提示：评价指标可以是：占用内存的大小、磁盘I/O次数等）。
（2）假设某个磁盘块可以存放256个盘块号，如果一个文件需要N个磁盘块，对于你所设计的方法，需要几次磁盘I/O才能访问到文件中的数据？
四、（P、V操作题）（10分）
某工厂有两个生产车间和一个装配车间，两个生产车间分别生产A、B两种零件，装配车间的任务是把A、B两种零件组装成产品。
两个生产车间每生产一个零件后都要分别把它们送到装配车间的货架F1、F2上。
F1存放零件A，F2存放零件B，F1和F2的容量均可以存放10个零件。
装配工人每次从货架上取一个A零件和一个B零件，然后组装成产品。
规定货架一次只能一个人使用。
请用P、V操作进行正确管理。
要求：
（1）给出设置的信号量，写明其含义及初值。
（2）编写程序，用P、V操作实现他们之间的正确并发执行。