2017-2018年北航计算机学院计算机科学与技术等专业招生目录考试科目及招生人数

新祥旭https://www.sodocs.net/doc/a34986657.html, 0812 计算机科学与技术

081200 计算机科学与技术

006 计算机学院

81 学制2.5年，全日制学习方式。 研究方向：

①101思想政治理论②201英语一③301数学一④961计算机基础综合 01 计算机系统结构

02 计算机软件与理论

03 计算机应用技术

0835 软件工程

083500 软件工程

006 计算机学院

30 学制2.5年，全日制学习方式。 研究方向：

①101思想政治理论②201英语一③301数学一④961计算机基础综合 01 不区分研究方向

0839 网络空间安全

083900 网络空间安全

006 计算机学院

25 学制2.5年，全日制学习方式，含网络安全班5人。 研究方向：

①101思想政治理论②201英语一③301数学一④961计算机基础综合 01 不区分研究方向

085211 计算机技术

006 计算机学院

全日制141人； 非全日制200人。 全日制学制2.5年，含网络安全班15人，青岛研究院25人，学费8000元/生.学年；非全日制学制3年，学费15000元/生.学年。 研究方向：

①101思想政治理论②201英语一③301数学一④961计算机基础综合 01 不区分研究方向

北航计算机复试面试题

操作系统： 1.文件系统和数据库系统的区别，哪个效率更高，为什么。 2.进程上下文切换具体过程，是什么实现的 3.BIOS的意思，程序的可移植性 4..操作系统的基本概念 5.操作系统开机过程； 6.操作系统分哪些部分，进程管理包含什么内容； 7.操作系统我们所学的其他课程有什么关系，还是操作系统是个独立 的课程 8.什么是系统调用？它和库函数调用有什么区别？ 计算机网络： 1.数据链路层是干什么的 2.输入数据在网络层叫什么 3.分组的生命期，为什么要设置这个生命期 4.dns的工作过程 5.点击一个链接的网络过程； 6.网络模型，网络层协议有哪些，应用层协议有哪些 7.两台计算机中的进程进行通信，需要解决什么问题？ 基础数学：

1.什么是极限，什么是趋近 2.极值的求法 3.泰勒级数的展开式；为什么把一个简单的函数表示成那么麻烦的 泰勒级数？ 4.信息和数据的区别？ 5.图形和图像有什么区别？ 6.概率的全概率公式，高数的傅立叶级数，现代秩的概念 7.一枚硬币抛三次，至少一次正面的概率 8.什么是图的同构 9.说一下数理逻辑的定义 10.矩阵的用途 11.线性相关与无关 12.离散数学包含那些部分； 13.集合的势，无限集合的大小比较，偏序，良序，全序，划分，欧拉图，Hamilton图 14.什么是群 15.谓词逻辑和命题逻辑的区别 16.什么是等价关系，什么是子句，什么是合取范式 17.什么是二元关系 数据结构与算法： 1.什么是二叉树

2.已知病毒特征码一百万个和文件一个，问用什么查找算法能尽快的检测出该文件是否有病毒？ 3.快排和插入排序那个更高效？ 4.简单描述九宫格算法 5.学数据结构的意义； 6.离散数学的图论和数据结构图论的相同点和不同点 7.堆栈和堆的区别 8.递归变成非递归需要什么（堆栈） 9.堆栈溢出是怎么回事儿 10.算法的几种策略，迪杰斯特拉算法 11.要得到文件的后N行，需要什么数据结构实现 12.数据库中B+树和B-树的区别 13.什么是树？什么是图？树和图有什么区别？ 14.矩阵相乘的时间复杂度是多少？ 15.现在有一未知大小的文件，里面是单词的集合，现要将文件读入内存，问采用什么存储结构较好？ 数据库： 1.数据库查询语句怎样写效率更高 2.使用sql语句实现图的某一顶点可达的该图的其他顶点的查找 3.数据库完整性措施； 4.如何保证数据的一致性

计算机科学导论》实验指导书2.doc

《计算机科学导论》 实验指导书 欧阳一鸣王浩编 合肥工业大学计算机与信息学院 《计算机科学导论》实验 《计算机科学导论》实验课侧重培养学生的基本应用能力，要求学生通过上机实验，能够熟练掌握计算机的基本操作技能。该实验指导书共安排六个实验，内容包括：Windows的基本操作、使用Word 进行文字处理、利用Excel进行表格编排等等。要求学生做完实验后，写出实验报告，实验报告上需要写明的项目包括：实验名称、实验目的、实验设备、实验题目、实验步骤、实验结果。 实验一 Windows 基本操作 1.实验目的和要求 (1)掌握Windows 的启动和安全退出的方法。 (2)掌握Windows 的窗口、菜单栏、工具栏及任务栏的基本操 作。 (3)掌握Windows 常用快捷键的使用方法。 (4)掌握应用程序的多种启动方法以及切换和退出应用程序的 方法。 (5)掌握Windows 环境下的汉字输入方法。 (6)掌握Windows 帮助的使用。 (7)实验内容

(8)启动Windows ，打开“我的电脑”窗口，熟悉Windows 窗 口组成，然后对窗口作下列操作： 1)移动窗口。 2)改变窗口的大小、使滚动条出现，然后滚动窗口的内容。 3)最大化、最小化、复原和关闭窗口。 (9)打开“控制面板”窗口，再打开“控制面板”中的“字体” 窗口，然后进行下列操作： 1)通过任务栏和快捷键切换当前的窗口。 alt + tab 或alt +esc 2)以不同方式排列已打开的窗口（层叠、横向平铺、纵向平铺）。 3)在“我的电脑”窗口中，单击“查看”菜单下的“大图标”、 “小图标”、“列表”“详细资料”命令项，观察窗口中的各 项的变化。用工具栏上的“查看”命令按钮重复做一遍。 (10)通过二种方法查看当前的日期和时间，如果日期和时间不 正确，请进行修改。 (11)分别通过以下方法启动“画图”程序（windows-xp下程序 文件路径为" C:\WINDOWS\system32 \mspaint.exe" ，在windows2000下程序文件路径为" C:\WINNT\system32 \mspaint.exe"），然后退出该程序。 1)通过“开始”菜单→“程序”→“附件”，启动“画图”程

北航计算机复试面试题

操作系统: 1.文件系统与数据库系统的区别,哪个效率更高,为什么。 2.进程上下文切换具体过程,就是什么实现的 3.BIOS的意思,程序的可移植性 4.、操作系统的基本概念 5.操作系统开机过程; 6.操作系统分哪些部分,进程管理包含什么内容; 7.操作系统我们所学的其她课程有什么关系,还就是操作系统就是个独立的课程 8.什么就是系统调用？它与库函数调用有什么区别？ 计算机网络: 1.数据链路层就是干什么的 2.输入数据在网络层叫什么 3.分组的生命期,为什么要设置这个生命期 4.dns的工作过程 5.点击一个链接的网络过程; 6.网络模型,网络层协议有哪些,应用层协议有哪些 7.两台计算机中的进程进行通信,需要解决什么问题？ 基础数学: 1.什么就是极限,什么就是趋近 2.极值的求法 3. 泰勒级数的展开式;为什么把一个简单的函数表示成那么麻烦的泰勒级数？ 4.信息与数据的区别？ 5.图形与图像有什么区别？ 6.概率的全概率公式,高数的傅立叶级数,现代秩的概念 7.一枚硬币抛三次,至少一次正面的概率 8.什么就是图的同构 9.说一下数理逻辑的定义 10.矩阵的用途 11.线性相关与无关 12.离散数学包含那些部分; 13.集合的势,无限集合的大小比较,偏序,良序,全序,划分,欧拉图,Hamilton图 14.什么就是群 15.谓词逻辑与命题逻辑的区别 16.什么就是等价关系,什么就是子句,什么就是合取范式 17.什么就是二元关系 数据结构与算法: 1.什么就是二叉树 2.已知病毒特征码一百万个与文件一个,问用什么查找算法能尽快的检测出该文件就是否有病毒？ 3.快排与插入排序那个更高效？ 4.简单描述九宫格算法 5.学数据结构的意义; 6.离散数学的图论与数据结构图论的相同点与不同点 7.堆栈与堆的区别

关于《计算机科学导论》课程教学的思考

龙源期刊网 https://www.sodocs.net/doc/a34986657.html, 关于《计算机科学导论》课程教学的思考 作者：乐天 来源：《中国信息技术教育》2013年第04期 摘要：《计算机科学导论》课程是计算机专业的入门课，为专业后续课程的学习起着引导作用。本文指出《计算机科学导论》课程教学中存在的问题，并对该课程的教学内容、教学方法和考核方式给出思考。 关键词：计算机科学导论；教学方法；考核方式 《计算机科学导论》课程是计算机专业的引导性课程，为计算机专业的新生提供了关于该专业学科的入门介绍。使学生能够全面掌握计算机的基础知识，并了解该专业的学生在该领域工作应具有的职业道德和应遵守的法律准则。《计算机科学导论》课程在大一第一个学期开设，新生虽然具有计算机的基本使用能力，但在计算机理论知识上的专业性不够，大部分的知识对新生来说都是第一次接触。如果一味地想把如此广的知识介绍给学生，理解上的难度会影响他们学习的积极性，效果并不好。根据该课程近几年的教学实践，笔者总结出了教学中存在的一些问题，并对教学内容的选取、教学方法和考核方式给出思考。 ● 教学中存在的问题 计算机科学导论的教学内容虽然相对浅显，但是涵盖的知识面很广，几乎包括计算机领域所有的理论知识，应用技术、热点研究问题等。在授课中不仅要把基本的概念介绍清楚，还要对最新的专业动态有所介绍。在教学过程中主要存在以下几个问题。 1.合适教材难以选择 我国的计算机科学导论教材非常多，按其内容主要有以下三种：一、内容为计算机各种办公软件的使用，使学生具有使用计算机的初步能力，和非计算机专业开设的《大学计算机文化基础》课程等同[1]；二、将计算机专业学生大学四年要学的专业核心课程进行了浓缩，内容 涉及面广；三、计算机和计算的本质属性用高度抽象的数学模型来刻画[2]，内容进行系统 化、形式化的概括。由于目前中小学已开始开设了相关的课程，新生都具有不同程度的使用计算机的能力。所以选择第一种教材对于计算机专业的学生会过于简单，失去“专业引导”课程的本质属性；第二种教材在广度和深度上是比较难以把握的；第三种教材过于抽象，教师难讲，一般院校的学生难以理解。再加之计算机科学技术和应用技术的发展变化非常快[3]，可谓日 新月异，许多教材内容的更新速度严重滞后。 2.理论教学过于复杂 新生非常渴望专业知识，计算机专业的新生对第一学期开设的计算机科学导论课程抱有很大的期望。教师希望通过讲授该课程给学生初步建立整个学科的框架，指明计算机专业学习的

北航考研辅导班-北航计算机科学与技术考研考试科目_启道

北航考研辅导班-北航计算机科学与技术考研考试科目_启道 启道考研分享 在学科建设、科学研究、教学及人才培养等方面综合水平居于全国高校计算机科学与技术学科前列。 计算机学院现有教职员工113名，其中中国科学院院士2名、中国工程院院士1名、教授30名(其中博士生导师15名)，副教授57名。下设计算机科学技术系、计算机应用工程系、新媒体艺术系、软件工程研究所、网络研究开发中心、计算机教学实验中心等单位。建有软件开发环境国家重点实验室、虚拟现实技术与系统国家重点实验室、北京市计算机新技术重点实验室、北京市网络技术重点实验室。先后被批准为计算机软件与理论国家重点学科、计算机系统结构国防科工委重点学科、计算机应用技术北京市重点学科。形成了计算机科学理论、新一代互联网络下的协同工作环境、虚拟现实与多媒体技术、软件工程与过程工程、面向领域服务的软件支撑技术、新一代互联网络体系结构、网络安全与信息安全技术、并行与网络计算技术、嵌入式与容错计算技术、大规模计算机应用工程化等有特色、有优势的研究方向，并进一步拓展了新媒体艺术等新兴学科方向。 计算机学院注重专业知识与综合素质、理论基础与科研实践的结合，倡导认真严谨、开拓创新的学风，学生多次在国际、国内各类竞赛中获得大奖，为国家培养了一批批水平高、素质高、社会美誉度高的优秀人才。在新的历史时期，计算机学院全体师生将继承传统，团结拼搏，与时俱进，开拓创新，为建设国内一流、国际知名的高水平、研究型的计算机学院而奋斗。 招生院系：006 计算机学院 招生专业：081200 计算机科学与技术 学制 2.5 年，全日制学习方式 考试科目：

第三门考试科目301 数学一 第四门考试科目961 计算机基础综合 最后，在这考研倒计时的百日冲刺时间里，启道考研辅导班祝大家考研顺利！

计算机科学导论复习整理

计算机科学导论复习整 理 文档编制序号：[KK8UY-LL9IO69-TTO6M3-MTOL89-FTT688]

《计算机科学导论》课程考试重点知识 考试说明：选择题（共10小题，每小题2分，共20分）、名词解释题（共5小题，每小题4分，共20分）、简答题（共5小题，每小题6分，共30分）、综合题（共5小题，选做3小题。其中强化班同学必作1、2、3小题，普通班同学任选3小题作答，每小题10分，共30分）。 一、考试范围：1~10、15章，每章都有一定量的题目。 二、课后习题中的选择题全部要求。 三、重点掌握的知识点： 1．计算机操作系统: 操作系统就是合理管理并控制计算机系统内软、硬件资源，并能够合理组织工作流程、方便用户使用的程序的集合。 通常我们将操作系统的功能概括为两大功能：扩展的虚拟机功能、资源管理功能。 其中，资源管理功能包括了处理机管理、内存管理、设备管理、文件管理四大功能。而扩展的虚拟机提供友好的人机交互以及程序级接口，使得计算机看上去像是功能扩展了的机器。 2．存储器: 存储器是计算机的记忆装置，用于存放原始数据、中间数据、最终结果和处理程序。为了对存储的信息进行管理，把存储器划分成存储单元，每个单元的编号称为该单元的地址。各种存储器基本上都是以1个字节作为一个存储单元。存储器内的信息是按地址存取的，如要访问存储器中的某个信息，就必须知道它的地址。向存储器里存入信息也称为“写入”，写入新的内容将覆盖原来的内容。从存储器里取出信息也称为“读出”，信息读出后并不破坏原来存储的内容，因此信息可以重复读出，多次利用。 通常把内存储器、运算器和控制器合称为计算机主机，也可以说主机是由CPU与内存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/输出设备、外存储器等。

实验7_北航研究生计算机网络实验

实验九IPv6实验 1. 3.5节步骤2中，请思考下面问题： 主机加入到组播组中的过程是什么？ 答：1. 主机通过地址自动配置，获得多播组地址； 2.主机发送MLD多播侦听报文给本地链路的路由器； 3.路由器根据报文中的信息，向多播转发表中添加表项，以记录多播组的成员身份。 4. 3.5节步骤3中，仔细观察PC1与RT1之间的交互报文，回答下述问题： 1)为什么报文中的“next header”采用hop-by-hop的选项？ 答：因为hop-by-hop选项规定该报文的传送路径上每台中间节点都要读取并处理该拓展报头，起到提醒路由器对MLD报文进行深入检查的作用。 2)为什么跳数被限制为1？ 答：为了将此报文限制在链路本地上。 3)在“Hop-by-Hop”选项中，有一个“Padn”，它的作用是什么？ 答：为了使字段符合对齐要求。 5. 3.5节步骤4中，仔细观察Router Solicitation的报文，回答下述问题： 1)在前面的multicast listener report报文中，报文的跳数限制为1，而在这里， 同样是主机发给路由器的报文，为什么跳数却采用255？ 答：因为节点只接受跳数限制为Cur Hop Limit字段的RA报文，所以主机无须担心接收到链路外的RA报文，所以主机在发送RS报文时无须担心RS报文传递到本地链路外。 2)报文中的ICMP选项中的“source link-layer address”的作用是什么？ 答：表示发送该RS报文的接口的链路层地址，这样路由器在接收到RS报文后无须进行地址解析就可以返回单播的RA报文。

6. 3.5节步骤6中，仔细观察Router Advertisement的报文，回答下述问题： 1)“Cur hop limit”的含义是什么？ 答：主机发送普通报文时使用的默认跳数限制。 2)报文中“lifetime”的含义是什么？ 答：发送该RA报文的路由器作为缺省路由器的生命周期。 3)“reachable time”的含义是什么？ 答：本链路上所有节点的“可达”状态保持时间。 4)“retransmit time”的含义是什么？ 答：重传NS报文的时间间隔，用于邻居不可达检测和地址解析。 5)这里为什么会有“source link-layer”地址呢？ 答：为了表示路由器发送RA报文的接口的链路层地址。

【优质】计算机科学导论试卷-范文模板 (22页)

本文部分内容来自网络整理，本司不为其真实性负责，如有异议或侵权请及时联系，本司将立即删除！ == 本文为word格式，下载后可方便编辑和修改！ == 计算机科学导论试卷 篇一：计算机科学导论练习题汇总 计算机科学导论试题 双击自动滚屏发布者：admin 发布时间：201X-12-13 计算机科学导论试题 1. 用一个字节表示无符号整数，其最大值是十进制数（）。 A. 256 B. 255 C. 127 D. 128 2. 一个完整的计算机系统应包括（）。 A. 运算器、控制器和存储器 B. 主机和应用程序 C. 硬件系统和软件系统 D. 主机和外部设备 3. 微机中的CPU是指（）。 A. 内存和运算器 B. 输入设备和输出设备 C. 存储器和控制器 D. 控制器和运算器 4. 计算机的性能主要取决于（）。 A. 字长、运算速度和内存容量 B. 磁盘容量和打印机质量 C. 操作系统和外部设备 D. 机器价格和所配置的操作系统 5. 磁盘上的磁道是（）。 A. 一组记录密度不同的同心圆 B. 一组记录密度相同的同心圆 C. 一组记录密度不同的阿基米德螺旋线 D. 一组记录密度相同的阿基米德螺旋线

6. 下列E–mail地址正确的是（）。 A. wangfang/https://www.sodocs.net/doc/a34986657.html, B. https://www.sodocs.net/doc/a34986657.html, C. wangfang#https://www.sodocs.net/doc/a34986657.html, D. wangfang@https://www.sodocs.net/doc/a34986657.html, 7. UNIX操作系统是一种（）。 A. 单用户单任务操作系统 B. 实时操作系统 C. 多用户多任务操作系统 D. 单用户多任务操作系统 8. 下列四项中，不属于计算机病毒特征的是（）。 A. 潜伏性 B. 免疫性 C. 传染性 D. 激发性 9. 电子计算机主存内的ROM是指（）。 A. 不能改变其内的数据 B. 只能读出数据，不能写入数据 C. 通常用来存储系统程序 D. 以上都是 10. 市场上出售的微机中，常看到CPU标注为“Pentium 4/1.2G”，其中的1.2G表示（）。 A. CPU的时钟主频是1.2GMHz B. CPU的运算速度是1.2Gb/s C. 处理器的产品系列号 D. CPU与内存的数据交换率 11. 下列语句中（）是正确的。 A. 1KB＝1024×1024 Bytes B. 1KB＝1024 MB C. 1MB＝1024×1024 Bytes D. 1MB＝1024 Bytes 12. 最少需要（）位二进制表示任一四位长的十进制数。 A. 10 B. 14 C. 13 D. 16 13. 下列各种存储器中，断电后会丢失信息的是（）。 A. ROM B. RAM C. CD—ROM D. 硬盘

北航计算机网络与应用在线作业

北航《计算机网络与应用》在线作业一 试卷总分：100 测试时间：-- 试卷得分：100 单选题 包括本科在内的各科复习资料及详细解析，可以联系屏幕右上的“文档贡献者” 一、单选题（共25 道试题，共100 分。）得分：100V 1. 以下关于TCP／IP 协议的描述中，错误的是。A. TCP／IP协议最初起源于ARPANET网络互联研究 B. TCP／IP协议的成功促进了Internet的快速发展 C. TCP／IP协议是由国际标准化组织ISO来制定的 D. TCP／IP协议是网络硬件和软件厂商公认的标准 满分：4 分得分：4 2. 下列网络单元中，属于访问节点的是（）。A. 通信处理机 B. 主计算机 C. 路由器 D. 线路控制器 满分：4 分得分：4 3. 下列有关拓扑结构的叙述中，正确的是（）。A. 网络拓扑结构是指网络节点间的分布形式 B. 局域网中最普遍采用的拓扑结构是总线型 C. 树型结构的线路最复杂，网络管理也很困难 D. 树型结构的缺点是，当需要增加新的工作站点时成本较高 满分：4 分得分：4 4. 数据通过通信子网的基本交换方式有线路交换和（）两种类型。A. 存储转发 B. 报文交换 C. 分组交换 D. 数据报 满分：4 分得分：4 5. 以下关于计算机网络发展第一阶段的描述中，错误的是。A. 计算机网络发展的第一阶段从20世纪50年代开始 B. 分组交换概念的提出为网络研究奠定了理论基础 C. 数据通信技术研究为网络的形成奠定了技术基础 D. TCP／IP协议的研究为推动网络的应用奠定了基础 满分：4 分得分：4 6. 在( )构型中，结点通过点—点通信线路与中心结点连接。A. 环型拓扑 B. 网状拓扑 C. 树型拓扑 D. 星型拓扑 满分：4 分得分：4 7. 在广域网技术中，综合业务数字网的英文缩写是。A. PSTN B. PDN C. ISDN D. ASON

北航计算机学院关于2014年硕士研究生招生复试录取的规定与安排

计算机学院关于2014年硕士研究生招生 复试录取的规定与安排 为了做好2014年硕士研究生统考生源招生复试工作，保证硕士研究生的生源质量，促进硕士研究生招生复试工作的规范化和制度化，按照教育部和学校有关文件的精神，计算机学院现将有关2014年硕士研究生招生复试录取的规定及安排如下。 一、总原则 1.坚持公平、公正和公开的原则。 2.招生专业： 1）计算机科学与技术专业学术型硕士；软件工程专业学术型硕士； 2）计算机技术领域专业学位硕士。 3.招生计划与分数线： （1）计算机科学与技术专业学术型硕士，招收62人，其中网络信息安全班8人； （2）软件工程专业学术型硕士，招收7人； （3）计算机技术领域专业学位硕士，招收77人，其中网络信息安全班12人。 以上计划数均指统考生源计划数（不含推免和强军计划）。 计算机学院2013年强军计划考生5人。 计算机学院2014年硕士研究生招生复试分数线 报考我院全国统考生一志愿报考专业复试资格基本线如下表： 4.每个导师2014年的招生计划总数由上述各类招收计划构成，考生请在计算机学 院网站上了解导师信息。 5.复试形式：采取差额复试，复试包括C语言上机考试和综合面试两部分，C语言 上机考试为资格考试，通过上机考试后方可进入面试环节。面试总成绩300分。 6.面试小组至少由5位教师组成（含秘书），每生面试时间一般不少于20分钟。 7.面试注重能力和培养潜力的考核，面试过程中秘书必须做好详细记录，以备复 查。 8.各面试小组根据面试成绩排序提出拟录取名单，报学院复试工作领导小组审核。

二、组织管理 1.学院成立复试工作领导小组、工作小组和督察小组，负责招生复试过程中的工 作部署和纪律督查。 领导小组： 组长：吕卫锋副组长：王蕴红 工作小组： 组长：王蕴红副组长：郝爱民 成员：庄杰、高小鹏、李超、晏海华、孙自安、牛建伟、万寒、谭萍督查小组： 组长：刘旭东成员：卢静、王莉莉、顾广耀 2.复试工作领导小组即工作小组，负责复试工作的准备、组织与实施。 3.督查小组负责复试过程中的纪律监督、考试与面试过程巡查、违规违纪举报的 接待与调查等。 三、复试 复试报到：3月27日上午8:30，参加复试的考生到新主楼G849报到，递交复试资格审查材料，进行考生复试资格审核，同时领取志愿表。在2013年暑期学院组织的招生宣传活动中通过计算机C语言上机考试的同学交C语言测试通过证明办理免上机考试手续。 1）12:00召开复试政策说明会，会议地点届时通知。参加复试的考生根据招生类别、导师介绍、导师招生人数等情况填报志愿，下午18:00前将志愿表返回G849 （过时无故不交，视为自动放弃复试）。3月28日进行面试分组。 2.复试形式：复试包括C语言上机考试和综合面试两部分，C语言上机考试为资 格考试，通过上机考试后方可进入面试环节。面试总成绩300分。复试全程需 携带身份证和学生证待查。 四、C语言上机考试 C语言上机考试满分为50分，该测试为资格测试，通过测试方能参加面试。 有任何违背考场纪律的行为的，一经发现，立即终止该考生复试资格。 五、考试时间及方式 1．C语言上机考试:时间为3月27日下午2:00 系统环境为Microsoft Visual Studio 6.0，建议使用标准C编程。 1)C语言上机考试主要测试考生的C语言编程能力，考试直接在计算机上进行； 2)3月27日下午2:00，参加复试的考生到计算机学院教学实验中心（新主楼F327、 F332、G301）参加C语言上机考试。 3)采取机器自动阅卷和人工阅卷相结合的方式评卷。 4)C语言上机考试成绩不合格的需经三位阅卷教师共同确认并签字。 2. 面试：面试时间为3月29日上午8：30，面试分组及地点于3月28日下午5点在 新主楼G座8层公示栏中公布。

北航计算机复试 06-14上机真题及答案

北京航空航天大学计算机系考研 复试06-14上机真题及答案 复试上机指导 1.本真题只是提供辅助作用，关键还是研友平时动手能力练习和对 算法、数据结构的理解，参加过ACM的有一定优势没参加过 的也不用紧张，北航的上机题相对于清华和北大，难度上小很 多，多练习的话，问题不大; 2.上机时，可以快速阅读所有的题目，按照从易到难的次序做题， 保证会的一定得分; 3.熟悉编程环境，熟悉c的常用函数; 4.为了快速测试代码的正确性，尤其是矩阵输入的情况，可以利用 标准输入重定向， freopen(“c:\\input.txt”,”r”,s tdin);加快测试过 程; 5.注意程序边界条件的测试; 6.如果你有什么疑问，或者我们提供的材料有问题，欢迎联系我们： bwiunbuaa@https://www.sodocs.net/doc/a34986657.html,提供北航计算机报考和选导师指导，或者 到https://www.sodocs.net/doc/a34986657.html, 给我们留言。

14年上机题 第一题，阶乘数。输入一个正整数，输出时，先输出这个数本身，跟着一个逗号，再输出这个数的各位数字的阶乘和，等号，阶乘和的计算结果，并判断阶乘和是否等于原数，如果相等输出Yes，否则输出No。题目说明输入的正整数以及其各位阶乘和都不会超 出int型的表示范围。 输入样例1： 145 输出样例1： 145,1!+4!+5!=145 Yes 输入样例2： 1400 输出样例2： 1400,1!+4!+0!+0!=27

No 第二题，五子棋。输入一个19*19的矩阵，只包含数字0、1、2，表示两人下五子棋的棋牌状态，1、2分别表示两人的棋子，0表示空格。要求判断当前状态下是否有人获胜（横向、竖向或者斜线方向连成5个同色棋子）。题目说明输入样例保证每条线上至多只有连续5个同色棋子，并且保证至多只有1人获胜。如果有人获胜，输出获胜者（1或2）加一个冒号，接着输出获胜的五连珠的第一个棋子的坐标，从上到下从左到右序号最小的为第一个，序号从1开始编号。如果无人获胜，输出no。 样例略。 第三题，排版题。输入若干行字符，表示某电影的演职员表，每行只有一个冒号，冒号前面是职位，冒号后面是姓名，要求把各行

计算机科学导论复习资料整理

《计算机科学导论》课程考试重点知识 考试说明：选择题（共10小题，每小题2分，共20分）、名词解释题（共5小题，每小题4分，共20分）、简答题（共5小题，每小题6分，共30分）、综合题（共5小题，选做3小题。其中强化班同学必作1、2、3小题，普通班同学任选3小题作答，每小题10分，共30分）。 一、考试范围：1~10、15章，每章都有一定量的题目。 二、课后习题中的选择题全部要求。 三、重点掌握的知识点： 1．计算机操作系统: 操作系统就是合理管理并控制计算机系统内软、硬件资源，并能够合理组织工作流程、方便用户使用的程序的集合。 通常我们将操作系统的功能概括为两大功能：扩展的虚拟机功能、资源管理功能。 其中，资源管理功能包括了处理机管理、内存管理、设备管理、文件管理四大功能。而扩展的虚拟机提供友好的人机交互以及程序级接口，使得计算机看上去像是功能扩展了的机器。 2．存储器: 存储器是计算机的记忆装置，用于存放原始数据、中间数据、最终结果和处理程序。为了对存储的信息进行管理，把存储器划分成存储单元，每个单元的编号称为该单元的地址。各种存储器基本上都是以1个字节作为一个存储单元。存储器内的信息是按地址存取的，如要访问存储器中的某个信息，就必须知道它的地址。向存储器里存入信息也称为“写入”，写入新的内容将覆盖原来的内容。从存储器里取出信息也称为“读出”，信息读出后并不破坏原来存储的内容，因此信息可以重复读出，多次利用。 通常把内存储器、运算器和控制器合称为计算机主机，也可以说主机是由CPU与内存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/输出设备、外存储器等。 3．运算速度:计算机的运算速度是衡量计算机水平的一项主要指标，它取决于指令执行时间。运算速度的计算方法多种多样，目前常用单位时间内执行多少条指令来表示，而计算机执行各种指令所需时间不同。因此，常根据在一些典型题目计算中，各种指令执行的频度以及每种指令的执行时间来折算出计算机的等效速度。 4．计算机系统: 计算机系统是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统，由计算机硬件系统和计算机软件系统两大部分组成。 5．CPU和主机的概念: 通常把运算器、控制器做在一个大规模集成电路块上称为中央处理器，又称CPU(Central Processing Unit)。 通常把内存储器、运算器和控制器合称为计算机主机，也可以说主机是由CPU与内存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/输出设备，外存储器等。 6．软件生存周期：软件生存周期是指一个软件从提出开发要求开始直到该软件报废为止的整个时期。通常，软件生存周期包括可行性分析和项目开发计划、需求分析、概要设计、详细设计、编码、测试、维护等活动，可以将这些活动以适当方式分配到不同阶段去完成。 7．软件危机：随着计算机应用的普及和深化，计算机软件的数量、规模、复杂程度和开发所需的人力、物力等都在急剧增加，计算机发展初期个人编写小程序的传统方法，已不再适合现代大型软件的开发，用传统方法开发出来的许多大型软件甚至无法投入运行。同时，由于计算机应用领域和硬件技术得到丁飞速发展，软件的生产速度、质量和规模远远适应不了对软件的需求，造成大量人力、物力、财力的浪费，在软件开发和维护过程中出现了巨大

北航14秋《计算机网络与应用》在线作业一答案

北航《计算机网络与应用》在线作业一 单选题 一、单选题（共25 道试题，共100 分。） 1. 以下关于TCP／IP协议的描述中，错误的是。 A. TCP／IP协议最初起源于ARPANET网络互联研究 B. TCP／IP协议的成功促进了Internet的快速发展 C. TCP／IP协议是由国际标准化组织ISO来制定的 D. TCP／IP协议是网络硬件和软件厂商公认的标准 -----------------选择：C 2. 下列网络单元中，属于访问节点的是（）。 A. 通信处理机 B. 主计算机 C. 路由器 D. 线路控制器 -----------------选择：A 3. 下列有关拓扑结构的叙述中，正确的是（）。 A. 网络拓扑结构是指网络节点间的分布形式 B. 局域网中最普遍采用的拓扑结构是总线型 C. 树型结构的线路最复杂，网络管理也很困难 D. 树型结构的缺点是，当需要增加新的工作站点时成本较高 -----------------选择：A 4. 数据通过通信子网的基本交换方式有线路交换和（）两种类型。 A. 存储转发 B. 报文交换 C. 分组交换 D. 数据报 -----------------选择：A 5. 以下关于计算机网络发展第一阶段的描述中，错误的是。 A. 计算机网络发展的第一阶段从20世纪50年代开始 B. 分组交换概念的提出为网络研究奠定了理论基础 C. 数据通信技术研究为网络的形成奠定了技术基础 D. TCP／IP协议的研究为推动网络的应用奠定了基础 -----------------选择：D 6. 在( )构型中，结点通过点—点通信线路与中心结点连接。 A. 环型拓扑 B. 网状拓扑 C. 树型拓扑 D. 星型拓扑 -----------------选择：D 7. 在广域网技术中，综合业务数字网的英文缩写是。

计算机科学导论整理

计算机科学导论整理 第一章： 1.二进制转换：1. 十进制整数转换为二进制整数 十进制整数转换为二进制整数采用"除2取余，逆序排列"法。具体做法是：用2去除十进制整数，可以得到一个商和余数；再用2去除商，又会得到一个商和余数，如此进行，直到商为零时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来。 2．十进制小数转换为二进制小数 要点：乘二取整，正序排列 解释：对被转换的小数乘以2，取其整数部分(0或1)作为二进制小数部分，取其小数部分，再乘以2，又取其整数部分作为二进制小数部分，然后取小数部分，再乘以2，直到小数部分为0或者已经去到了足够位数。每次取的整数部分，按先后次序排列，就构成了二进制小数的序列。 0.2乘以2，取整后小数部分再乘以2，运算4次后得到的整数部分依次为0、0、 1、1，结果又变成了0.2， 若果0.2再乘以2后会循环刚开始的4次运算，所以0.2转换二进制后将是0011的循环，即： (0.2)10=(0.0011 0011 0011 .....)2 循环的书写方法为在循环序列的第一位和最后一位分别加一个点标注。 2.八进制：二进制转换为八进制 方法：取三合一法，即从二进制的小数点为分界点，向左（向右）每三位取成一

位，接着将这三位二进制按权相加，得到的数就是一位八位二进制数，然后，按顺序进行排列，小数点的位置不变，得到的数字就是我们所求的八进制数。如果向左（向右）取三位后，取到最高（最低）位时候，如果无法凑足三位，可以在小数点最左边（最右边），即整数的最高位（最低位）添0，凑足三位。例 ①将二进制数101110.101转换为八进制 得到结果：将101110.101转换为八进制为56.5 3.十六进制：二进制转换为十六进制 方法：取四合一法，即从二进制的小数点为分界点，向左（向右）每四位取成一位，接着将这四位二进制按权相加，得到的数就是一位十六位二进制数，然后，按顺序进行排列，小数点的位置不变，得到的数字就是我们所求的十六进制数。如果向左（向右）取四位后，取到最高（最低）位时候，如果无法凑足四位，可以在小数点最左边（最右边），即整数的最高位（最低位）添0，凑足四位。 ①例：将二进制11101001.1011转换为十六进制 得到结果：将二进制11101001.1011转换为十六进制为E9.B 数值的原码表示是指，将最高位用作符号位（0表示正数，1表示负数），其余各位代表数值本身的绝对值（以二进制形式表示）的表示形式。 例如，+9的原码是00001001 └→符号位上的0表示正数-9的原码是10001001。 └→符号位上的1表示负数 所谓原码就是前面所介绍的二进制定点表示法，即最高位为符号位，“0”表示

北京航空航天大学2017年计算机科学与技术专业介绍_北航考研网

北京航空航天大学2017年计算机科学与技术专业介绍 一、适用学科 计算机科学与技术（0812） 二、培养目标 1．坚持党的基本路线，热爱祖国，遵纪守法，具有良好的科研道德和敬业精神。品行端正，诚实守信，身心健康。 2．适应科技进步和社会发展的需要，在本门学科上掌握坚实的基础理论和系统的专门知识，有较强的分析解决问题的能力，具有从事科学研究或独立担负专门技术工作的能力。掌握一门外国语。 3．具有创新精神、创造能力和创业素质。 三、培养方向 按计算机科学与技术一级学科统一招生，按计算机系统结构、计算机软件与理论、计算机应用技术三个二级学科培养硕士研究生。学科培养方向包括： 1．计算机软件与理论：包括计算机科学理论、软件工程与过程工程、网格计算技术、系统软件与数据库、中间件技术、海量信息的理论与方法等。 2．计算机系统结构：包括高性能计算机体系结构、嵌入式与容错计算技术、网络体系结构、分布式计算机系统、集成电路设计、机载星载信息处理等。 3．计算机应用技术：包括虚拟现实与多媒体技术、大规模计算机应用工程化、网络安全与信息安全技术、计算机图形图像、电子商务与电子政务、生物特征识别等。 四、培养方式 为保证培养质量，硕士研究生培养实行导师负责制，或以导师为主的指导小组制。导师（组）负责制订硕士研究生个人培养计划、组织开题报告、指导科学研究和学位论文等。 五、学制 硕士研究生学制为2.5年。硕士研究生一般用1学年完成课程学习，应在文献综述与开题报告前修完全部课程学分。 六、课程设置及学分要求 1．课程体系 硕士研究生的课程（环节）分为学位必修课（环节）和学位选修课（环节）。本学科硕士研究生总学分不得少于34学分，其中学位必修课（环节）不得少于24学分。 2．学位必修课程（环节） 学位必修课程（环节）指获得学位所必须修学的课程和环节，包括： 公共必修课：至少6学分。包括马列主义理论、第一外国语和人文专题课程。参加非英语语种考试入学的硕士研究生，建议修学英语一外。 学科必修课：至少16学分。包括校级基础理论、计算机科学与技术学科基础课程和理工类综合实验。理工综合实验指全校范围内针对理工科硕士研究生开设的公共实验，学生自选。 必修环节：文献综述与开题报告，1学分；学术活动，1学分。 3．学位选修课程（环节） 学位选修课程除本学科各专业及研究方向的选修课程外，还包括全校性公共选修课、跨学科选修课、第二外国语课以及因欠缺本学科本科层面知识而补修的本科课程，其中补修课程只记成绩不计学分。 第一外国语不是英语的研究生，必须选修英语二外。 学位选修课程设置见附表二。 七、主要培养环节及基本要求 1．制定个人培养计划

北航计算机考研大纲 2005-2008

北航2008年961计算机专业综合考试大纲 一、考试组成 961计算机专业综合共包括四门课程的内容：计算机组成原理、数据结构、操作系统、数理逻辑，分别占40分、40分、40分、30分。 二、计算机组成原理 参考书：《计算机组成原理》，高等教育出版社，唐朔飞编著 1．存储系统 ① 主存储器：存储单元电路及其工作原理、存储芯片结构及其工作原理、DRAM的刷新原理和刷新 方式、存储器的扩展方法。 ② 高速缓冲存储器：Cache的基本结构和工作原理、Cache的地址映射方式、Cache的替换策略。 ③ 辅助存储器：磁盘存储器的结构、访问特征和性能参数计算。 2．指令系统 ① 指令格式：机器指令的一般格式以及指令字中各字段的作用和特点。 ② 寻址方式：常见寻址方式的有效地址计算方法、寻址范围、作用和特点。 ③ 指令系统的设计：指令格式设计的相关因素及基本方法、扩展操作码技术。 3．CPU ① CPU的功能和结构：CPU的基本功能、内部结构、数据通路、控制信号。 ② 控制单元的功能：指令周期、多级时序系统、控制方式、指令执行过程的微操作流程分析。 ③ 控制单元的设计：微程序控制器的结构和工作原理、微指令的格式和编码方式、微程序设计。 4．输入输出技术 ① 总线：总线的分类、总线的判优（仲裁）控制方式、总线的通信控制方式。 ② I/O控制方式：中断响应与中断处理、DMA方式的工作原理。 三、数据结构 参考书：《数据结构教程》（第二版），唐发根编著，北京航空航天大学出版社（第3次印刷） 1．线性表 ① 线性关系，线性表的定义，线性表的基本操作； ② 线性表的顺序存储结构与链式存储结构（单链表、循环链表和双向链表）的构造原理； ③ 在以上两种存储结构的基础上对线性表实施的基本操作对应的算法设计。 2．堆栈与队列 ① 堆栈与队列的基本概念，基本操作； ② 堆栈与队列的顺序存储结构与链式存储结构的构造原理； ③ 在以上两种存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计。

关于《计算机科学导论》课程教学的思考精品文档5页

关于《计算机科学导论》课程教学的思考《计算机科学导论》课程是计算机专业的引导性课程，为计算机专业的新生提供了关于该专业学科的入门介绍。使学生能够全面掌握计算机的基础知识，并了解该专业的学生在该领域工作应具有的职业道德和应遵守的法律准则。《计算机科学导论》课程在大一第一个学期开设，新生虽然具有计算机的基本使用能力，但在计算机理论知识上的专业性不够，大部分的知识对新生来说都是第一次接触。如果一味地想把如此广的知识介绍给学生，理解上的难度会影响他们学习的积极性，效果并不好。根据该课程近几年的教学实践，笔者总结出了教学中存在的一些问题，并对教学内容的选取、教学方法和考核方式给出思考。 ● 教学中存在的问题 计算机科学导论的教学内容虽然相对浅显，但是涵盖的知识面很广，几乎包括计算机领域所有的理论知识，应用技术、热点研究问题等。在授课中不仅要把基本的概念介绍清楚，还要对最新的专业动态有所介绍。在教学过程中主要存在以下几个问题。 1.合适教材难以选择 我国的计算机科学导论教材非常多，按其内容主要有以下三种：一、内容为计算机各种办公软件的使用，使学生具有使用计算机的初步能力，和非计算机专业开设的《大学计算机文化基础》课程等同[1]；二、将计算机专业学生大学四年要学的专业核心课程进行了浓缩，内容涉及面广； 三、计算机和计算的本质属性用高度抽象的数学模型来刻画[2]，内容进行系统化、形式化的概括。由于目前中小学已开始开设了相关的课程，新

生都具有不同程度的使用计算机的能力。所以选择第一种教材对于计算机专业的学生会过于简单，失去“专业引导”课程的本质属性；第二种教材在广度和深度上是比较难以把握的；第三种教材过于抽象，教师难讲，一般院校的学生难以理解。再加之计算机科学技术和应用技术的发展变化非常快[3]，可谓日新月异，许多教材内容的更新速度严重滞后。 2.理论教学过于复杂 新生非常渴望专业知识，计算机专业的新生对第一学期开设的计算机科学导论课程抱有很大的期望。教师希望通过讲授该课程给学生初步建立整个学科的框架，指明计算机专业学习的方向，激发他们的学习兴趣。但是把如数据结构，操作系统，数据库系统，编译原理等专业课浓缩为一章进行叙述[4]，叙述方式上又较少考虑新生的知识背景和理解能力。理论教学中勉强把计算机科学系统知识精装到学生的知识结构中[5]，不断出现的新概念、新理论和新知识使学生难以真正理解，又要求他们在短期内消化吸收，这样不但起不到很好的专业引导，反而使学生对计算机的学习望而生畏。 3.实验内容与理论教学相对独立 本课程配有相应的实验内容，但一般是以Windows操作系统和常用办公软件的操作为主，与理论教学相对独立。 4.考核方式传统化 对学生来说，最熟悉的考试方式是闭卷考试，这种考试方式注重对知识的记忆、理解和应用。在大学学习期间，很多课程没有单元测试、期中考试，采取的是直接的期末考试。学生到了期末死记硬背搞突击，平时很

2016年北航《计算机网络与应用》考核要求答案

北航《计算机网络与应用》考核要求 一、名词解释。（本题共5小题，每题4分，共20分） 1、链路(link)：所谓链路就是从一个结点到相邻结点的一段物理线路，而中间没有任何其 他的交换结点。 2、拥塞：每个通过网络发送的包由于网络中充塞着包而经历极长延迟的情况。除非协议软件 能检测拥塞和减少包的发送率，否则网络就会因拥塞而瘫痪。拥塞现象是指到达通信子网中某一部分的分组数量过多，使得该部分网络来不及处理，以致引起这部分乃到整个网络性能下降的现象，严重时甚至会导致网络通信业务陷入停顿即出现死锁现象。 3、流量控制：DTE与DCE速度之间存在很大差异，这样在数据的传送与接收过程当中很 可能出现收方来不及接收的情况，这时就需要对发方进行控制，以免数据丢失。 用于控制调制解调器与计算机之间的数据流，具有防止因为计算机和调制解调器之间通信处理速度的不匹配而引起的数据丢失。通常有硬件流量控制（RTS/CTS）和软件流量（XON/XOFF）控制。 DCE: Data Circuit-terminal Equipment，数据端接设备，直接与信道连接的设备，当信道是模拟信道时，DCE是Modern。当信道是数字信道时，DCE是网桥、交换机、路由器等。 DTE: Data Terminal Equipment数据终端设备)速度是指从本地计算机到Modem的传输速度,如果电话线传输速率(DCE速度)为56000bps,Modem在接收到数据后按V.42 bis协议解压缩56000×4=115200bps,然后以此速率传送给计算机,由此可见56K猫(使用V.42bis)的DTE速度在理想状态下都应达到115200bps。 4、ARP：地址解析协议，即ARP（Address Resolution Protocol），是根据IP地址获取物理地址 的一个TCP/IP协议。主机发送信息时将包含目标IP地址的ARP请求广播到网络上的所有主机，并接收返回消息，以此确定目标的物理地址；收到返回消息后将该IP地址和物理地址存入本机ARP缓存中并保留一定时间，下次请求时直接查询ARP缓存以节约资源。地址解析协议是建立在网络中各个主机互相信任的基础上的，网络上的主机可以自主发送ARP应答消息，其他主机收到应答报文时不会检测该报文的真实性就会将其记入本机ARP缓存； 由此攻击者就可以向某一主机发送伪ARP应答报文，使其发送的信息无法到达预期的主机或到达错误的主机，这就构成了一个ARP欺骗。ARP命令可用于查询本机ARP缓存中IP地址和MAC地址的对应关系、添加或删除静态对应关系等。相关协议有RARP、代理ARP。 NDP用于在IPv6中代替地址解析协议。 5、MTU：通信术语最大传输单元（Maximum Transmission Unit，MTU）是指一种通信协议的 某一层上面所能通过的最大数据包大小（以字节为单位）。最大传输单元这个参数通常与通信接口有关（网络接口卡、串口等）。 二、简答题。（本题共4小题，每题10分，共40分） 1、面向连接服务与无连接服务各自的特点是什么? 答：面向连接的服务是按顺序，保证传输质量的，可恢复错误和流量控制的可靠的连接。基于TCP/IP协议。 无连接服务是不按顺序，不保证传输质量的，不可恢复错误不进行流量控制的不可靠连接。基于UDP/IP的连接。