最新北航计算机复试面试题

操作系统：

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.如何保证数据的一致性

5.数据库的基本理论知识，像关系数据库的定义、三种范式

6.什么是事务处理？

软件测试：

1.工程使用什么测试手段，什么模型

2.软件测试时软件开发过程的哪个阶段的

3.什么是白盒测试？什么是黑盒测试？区别是什么？

计组：

1.冯诺依曼系统结构

2.冯诺依曼机的存储思想

3.做过哪些实验

4.程序和数据分别怎么存储(其实也就是问冯诺依曼机和哈佛机的区别

编程语言

1.什么是C++动态联编技术，为什么C++要引入动态联编

2.虚函数作用，主要在应用中

3.纯虚函数的作用，这也主要在实际应用中

4.Andriod和ios各用什么语言写app；java和oc有什么共同点和不同点；java一次编译多处运行的原理；

5.什么是多态

6.子类继承父类的内存分配是怎样的

7.什么是重载如何实现重载

专业方向：

1.什么是云计算？

2.杀毒现在为什么使用云计算？

3.解决一个复杂问题的策略有什么

编译原理：

1.词法分析和语法分析是怎么实现的；

2.编译原理和离散数学用的是什么教材，作者是谁

3.***文法是几型文法？

4.如果用两种高级语言混合编译，需要解决什么问题？（我现在理解的：对变量、表达式和函数的整合）

所用参考书：

2、计算机组成原理：唐朔飞编著：《计算机组成原理》，高等教育出版社，1999年版；唐朔飞编著：《计算机组成原理学习指导与习题解答》，高等教育出版社，2005年9月；白中英主编：《计算机组成原理》，科学出版社；

3、操作系统：汤小丹、梁红兵、哲凤屏、汤子瀛编著：《计算机操作系统(第三版)》，西安电子科技大学出版社；梁红兵、汤小丹编著：《计算机操作系统》学习指导与题解(第二版)，西安电子科技大学出版社，2008年9月；

4、计算机网络：谢希仁编著：《计算机网络(第5版)》，电子工业出版社；高传善、毛迪林、曹袖主编：《数据通信与计算机网络（第2版）》，高等教育出版社

计算机图形学作业

计算机图形学第一次作业 计算机X班XXX 1XXX010XXX 1.你是否想用图形学的有关知识去解决一两个实际问题？你想解决的问题是什么？考虑如何解决？ 答：我希望可以解决的有设计汽车外壳和制作动画。 解决方法：（1）汽车外壳 使用3D MAX/AutoCAD软件进行设计。 （2）制作动画 利用动画制作软件（3D MAX）在计算机上制作动画 2.某彩色图形显示系统，CRT显示器的分辨率为1024×1024，它可以从2^17次方种颜色中选择出2^15次方来显示，其帧缓冲器的容量应该如何计算？查色表的长度和宽度应为多少？ 解：16b==2B 因为分辨率为1024x1024 所以1024*1024*2B=2MB 3.采用Bresenham画线算法，绘出起点（1，3），终点为（9，18）的直线段。 解： void DrawBresenhamline(int x0, int y0, int x1, int y1) { int dx = x1 - x0；//x偏移量 int dy = y1 - y0；//y偏移量 int ux = dx >0 ?1:-1;//x伸展方向 int uy = dx >0 ?1:-1;//y伸展方向 int dx2 = dx <<1;//x偏移量乘2 int dy2 = dy <<1;//y偏移量乘2 if(abs(dx)>abs(dy)) {//以x为增量方向计算 int e = -dx; //e = -0.5 * 2 * dx,把e 用2 * dx* e替换 int x = x0；//起点x坐标 int y = y0;//起点y坐标 for (x = x0; x < x1;x+=ux) { printf ("%d,%d\n",x, y); e=e + dy2;//来自2*e*dx= 2*e*dx + 2dy （原来是e = e + k） if (e > 0)//e是整数且大于0时表示要取右上的点（否则是右下的点） { y += uy; e= e - dx2;//2*e*dx = 2*e*dx - 2*dx (原来是e = e -1) } } } else {//以y为增量方向计算

计算机复试面试题目大全

1. 什么是程序局部性，为什么会有程序的空间局部性? 程序局部性是指程序在运行时呈现出局部性规律，在一段时间间隔内，程序的执行是局限在某个部份，所访问的存储空间也只局限在某个区域。 空间局部性是指若一个存储单元被访问，那么它附近的单元也可能被访问，这是由于程序的顺序执行引起的。 2. 比较TCP与UDP TCP与UDP都是传输层的协议，且都用端口号标识数据所达的进程。 TCP提供的是面向连接服务，提供可靠交付。且具有流量控制和拥塞控制。可用于可靠要求高的场合如：SMTP，FTP，HTTP等 UDP提供的是无连接服务，提供不可靠交付，且无确认机制。主要用于即时强的场合如：视频聊天，语音电话等。 3. 网络协议的三个核心要素，及概念 .各起什么作用？ 语法，定义了数据与控制信息的格式； 语义，定义了需要发出何种控制信息，完成何种响应动作以及作出何种响应； 同步，定义了事件实现顺序的详细说明； 4. 关系数据库都有那些操作,特点是什么? ◇查询:选择、投影、连接、除、并、交、差 ◇数据更新:插入、删除、修改 关系操作的特点：集合操作方式，即操作的对象和结果都是集合。 5. 解释一下网络体系结构,它得实现和理论有什么区别? 是指通信系统的整体设计，它为网络硬件、软件、协议、存取控制和拓扑提供标准。 网络体系统结构采用分层结构，各层之间相互独立、较易维护、灵活性好。 国际标准化组织制定了OSI/RM标准，该标准采用了七层结构应用层、表示层、会话层、传输层、网络层、数据链路层、物理层。七层协议体系结构既复杂又不实用，但其概念清楚，体系结构理论较完整。而TCP/IP却成为了事实上的标准，它采用了四层结构即应用层、传输层、网络层和网络接口层。 6. 为了实现重定位需要哪些硬件? 最简单的方式是在系统中增设一个重定位寄存器，用来存放正在执行作业的内存地址，每次访问数据时，由硬件自动将相对地址与重定位寄存器中的起始地址相加，形成实际的特理地址。当然在分页式与分段式系统中，具地址变换机构，以及快表等硬件。 7. 数据库保护（访问）的内容有哪些？ 利用权限机制，利用完整性约束防止法数据进入数据库，提供故障恢复能力，提供并发访问控制 8. 在交互式系统中，非剥夺是不是一个好的策略？为什么? 非剥夺方式：分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。 剥夺方式：当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程。剥夺原则有：优先权原则、短进程、优先原则、时间片原则。 在分时系统中不剥夺并不是一个好的策略。因为，在分时系统中，除了交互性以外，及时性是很重要的性能因素。当一个作业被阻塞后，CPU就完全空闲了，别的用户的及时性就无法保证了，而完全可以把这些时间分配给别的作业运行。以提高整体的吞吐量。 9. DBA的职责是什么？ DBA则是这个机构的一个(组)人员，负责全面管理和控制数据库系统.职责有： (1)决定数据库中的信息内容和结构：数据库中要存放哪些信息

计算机图形学作业-Display-答案分析

计算机图形学作业I 一．判断题 1．齐次坐标提供了坐标系变换的有效方法，但仍然无法表示无穷远的点；（×） 2．若要对某点进行比例、旋转变换，首先需要将坐标原点平移至该点，在新的坐标系下做比例或旋转变换，然后在将原点平移回去；（√） 3. 相似变换是刚体变换加上等比缩放变换；（√） 4. 保距变换是刚体变换加上镜面反射；（√） 5. 射影变换保持直线性，但不保持平行性。（√） 二、填空题 1.透视投影的视见体为截头四棱锥形状；平行投影的视见体为长方体形状。 2.字符的图形表示可以分为矢量表示和点阵表示两种形式。 3.仿射变换保持直线的平行性 4.刚体变换保持长度 5.保角变换保持向量的角度 三、单项选择题 1. 分辨率为1024×1024的显示器各需要多少字节位平面数为24的帧缓存？（ D） A. 512KB； B. 1MB； C. 2MB； D. 3MB ; 2. 在透视投影中，主灭点的最多个数是（ C ） A 1; B 2; C 3; D 4 3. 以下关于图形变换的论述不正确的是（ B ） A. 平移变换不改变图形大小和形状，只改变图形位置； B. 拓扑关系不变的几何变换不改变图形的连接关系和平行关系； C.旋转变换后各图形部分间的线性关系和角度关系不变，变换后直线的长度不变 D.错切变换虽然可引起图形角度的改变，但不会发生图形畸变； 4. 使用下列二维图形变换矩阵：将产生变换的结果为（ D ） A. 图形放大2倍； B. 图形放大2倍，同时沿X、Y1个绘图单位； C.沿X坐标轴方向各移动2个绘图单位； D.沿X坐标轴方向放大2倍，同时沿X、Y坐标轴方向各平移1个绘图单位。 5. 下列有关投影的叙述语句中，正确的论述为（B ） A. 透视投影具有近小远大的特点； B. 平行投影的投影中心到投影面距离是无限的； C. 透视投影变换中，一组平行于投影面的线的投影产生一个灭点； T =

实验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报文的接口的链路层地址。

计算机专业复试面试题集

计算机专业复试集锦 1.什么是程序局部性,为什么会有程序的空间局部性? 程序局部性是指程序在运行时呈现出局部性规律,在一段时间间隔,程序的执行是局限在某个部份,所访问的存储空间也只局限在某个区域。空间局部性是指若一个存储单元被访问,那么它附近的单元也可能被访问,这是由于程序的顺序执行引起的。 2.比较TCP与UDP TCP与UDP都是传输层的协议,且都用端口号标识数据所达的进程。TCP 提供的是面向连接服务,提供可靠交付。且具有流量控制和拥塞控制。可用于可靠要求高的场合如:SMTP,FTP,HTTP等。 UDP提供的是无连接服务,提供不可靠交付,且无确认机制。主要用于即时强的场合如:视频聊天,语音等。 3.网络协议的三个核心要素,及概念.各起什么作用? 语法,定义了数据与控制信息的格式; 语义,定义了需要发出何种控制信息,完成何种响应动作以及作出何种响应; 同步,定义了事件实现顺序的详细说明; 4.关系数据库都有那些操作,特点是什么? ◇查询:选择、投影、连接、除、并、交、差 ◇数据更新:插入、删除、修改

关系操作的特点:集合操作方式,即操作的对象和结果都是集合。 5. 解释一下网络体系结构,它得实现和理论有什么区别? 是指通信系统的整体设计,它为网络硬件、软件、协议、存取控制和拓扑提供标准。网络体系统结构采用分层结构,各层之间相互独立、较易维护、灵活性好。国际标准化组织制定了OSI/RM标准,该标准采用了七层结构应用层、表示层、会话层、传输层、网络层、数据链路层、物理层。七层协议体系结构既复杂又不实用,但其概念清楚,体系结构理论较完整。而TCP/IP却成为了事实上的标准,它采用了四层结构即应用层、传输层、网络层和网络接口层。 6.为了实现重定位需要哪些硬件? 最简单的方式是在系统中增设一个重定位寄存器,用来存放正在执行作业的存地址,每次访问数据时,由硬件自动将相对地址与重定位寄存器中的起始地址相加,形成实际的特理地址。当然在分页式与分段式系统中,具地址变换机构,以及快表等硬件。 7.数据库保护(访问)的容有哪些? 利用权限机制,利用完整性约束防止法数据进入数据库,提供故障恢复能力,提供并发访问控制 8.在交互式系统中,非剥夺是不是一个好的策略?为什么?

计算机图形学作业-Display-答案

计算机图形学作业 I 一．判断题 1．齐次坐标提供了坐标系变换的有效方法，但仍然无法表示无穷远的点；（×） 2．若要对某点进行比例、旋转变换，首先需要将坐标原点平移至该点，在新的坐标系下做比例或旋转变换，然后在将原点平移回去；（√） 3. 相似变换是刚体变换加上等比缩放变换；（√） 4. 保距变换是刚体变换加上镜面反射；（√） 5. 射影变换保持直线性，但不保持平行性。（√） 二、填空题 1.透视投影的视见体为截头四棱锥形状；平行投影的视见体为长方体形状。 2.字符的图形表示可以分为矢量表示和点阵表示两种形式。 3.仿射变换保持直线的平行性 4.刚体变换保持长度 5.保角变换保持向量的角度 三、单项选择题 1. 分辨率为1024×1024的显示器各需要多少字节位平面数为24的帧缓存？（ D） A. 512KB； B. 1MB； C. 2MB； D. 3MB ; 2. 在透视投影中，主灭点的最多个数是（ C ） A 1; B 2; C 3; D 4 3. 以下关于图形变换的论述不正确的是（ B ） A. 平移变换不改变图形大小和形状，只改变图形位置； B. 拓扑关系不变的几何变换不改变图形的连接关系和平行关系； C.旋转变换后各图形部分间的线性关系和角度关系不变，变换后直线的长度不变 D.错切变换虽然可引起图形角度的改变，但不会发生图形畸变； 4. 使用下列二维图形变换矩阵：将产生变换的结果为（ D ） A. 图形放大2倍； B. 图形放大2倍，同时沿X、Y1个绘图单位； C.沿X坐标轴方向各移动2个绘图单位； D.沿X坐标轴方向放大2倍，同时沿X、Y坐标轴方向各平移1个绘图单位。 5. 下列有关投影的叙述语句中，正确的论述为（B ） A. 透视投影具有近小远大的特点； B. 平行投影的投影中心到投影面距离是无限的； C. 透视投影变换中，一组平行于投影面的线的投影产生一个灭点； T =

北航计算机考研大纲 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．堆栈与队列 ① 堆栈与队列的基本概念，基本操作； ② 堆栈与队列的顺序存储结构与链式存储结构的构造原理； ③ 在以上两种存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计。

(完整版)计算机软件专业考研英语面试必备问题

软件工程（或计算机专业）英语面试，这是本人复试是整理的，成绩一般，大神勿喷。为什么考研（很重要的点，我是软件工程专业的，本段是关于软件工程的） I learnt a lot from university courses during the past four year. However,I think furtherstudy is still urgent for me to realize self-value. Life is precious. It is necessary to seize any chance for self-development,especially in this competitive modern world. And,I am looking forward to making a solid foundation for future profession after two years study here. The major that I hope pursue for my further education is program design. Because I find software are playing a more and more important role in each part of our modern society. And nowadays in China, with the recognition by the government, our domestic software industry is growing rapidly and that may provide a lot of chances to us. I plan to concentrate on study and research in this field in my graduate time. And I hope I can form a systematic view of software engineering and make a solid foundation for future profession after three years study here. 自我介绍 Good morning. I am very glad to be here for this interview. First,let me introduce myself. I come from Suqian city jiangsu province. I will graduate from nanjing university of posts and telecommunications in july this year.In the university, my major is software engineering.I like this major, my ideal is to become an outstanding software engineer.I have learned a lot of courses in the college, data structure, database, software engineering, computer network, software testing, etc.I spent a lot of time to learn the course. In my spare time, I like reading some domestic and foreign literature and magazines, such as "Eugenie Grandet", "the reader". I think reading can increase their self-cultivation and logical ability, and it can exercise a person's patience. I am also very interested in the football, My favorite team is Real Madrid.(本段有语法错误，不过面试中，老师不会在意的，老师只会在意你的流畅度和发音。大神可自行修改) I learnt a lot from university courses during the past four year. However,I think further study is still urgent for me to realize self-value. Life is precious. It is necessary to seize any chance for self-development,especially in this competitive modern world. And,I am looking forward to making a solid foundation for future profession after Two and a half years study here. I want to improve programming ability. Because I find software are playing a more and more important role in each part of our modern society. And nowadays in China, with the recognition by the government, our domestic software industry is growing rapidly and that may provide a lot of chances to us. I plan to concentrate on study and research in this field in my graduate time. And I hope I can form a systematic view of software engineering and make a solid foundation for future profession after two and a half years study in this famous university. That is all, thank you very much. 问题篇（划线部分为必须掌握的点，听不懂的点千万别说pardon，就算再说一遍一般也听不懂） 1、Where are you from? 1、你来自哪里？ I come from suqian in the north of Jiangsu province, it is not famous, but it has a very long history. Suqian is the hometown of Xiang Yu.The native place of xiang yu is located at the ancient wotong lane, birthplace of the overlord in the west chu period.Every year a lot of people come to visit it.Suqian also has a very good ecological and cultural environment, I love my hometown.

计算机图形学作业题

计算机图形学作业题 1. 计算机中由图形的形状参数(方程或分析表达式的系数，线段的端点坐标等)加属性参数(颜色、线型等)来表示图形称图形的参数表示；枚举出图形中所有的点称图形的点阵表示，简称为图像（数字图像） 2. 什么是计算机图形学？计算机图形学有哪些研究内容? 3. 计算机图形学有哪些应用领域? 4. 计算机图形学有哪些相关学科分支？它们的相互关系是怎样的? 5. 图形系统的软件系统由哪些软件组成？举例说明。 6. 了解计算机图形系统的硬件。 7. 什么是显示器的分辨率、纵横比、刷新率？ 8. 什么是像素、分辨率、颜色数？分辨率、颜色数与显存的关系？ 分辨率M ?N 、颜色个数K 与显存大小V 的关系： 例：分辨率为1024像素/行?768行/ 帧，每像素24位（bit ）颜色（224种颜色）的显示器，所需的显存为：1024?768?24位（bit ）=1024?768?24/8=2359296字节（byte ）。或：每像素16777216种颜色（24位真彩色），1024?768的分辨率，所需显存为：1024?768?log 216777216位显存=2359296字节显存。 9. 什么是图元的生成？分别列举两种直线和圆扫描转换算法。 10. OpenGL 由核心库GL(Graphics Library)和实用函数库GLU(Graphics Library Utilities)两个库组成。 11. 区域填充算法要求区域是连通的，因为只有在连通区域中，才可能将种子点的颜色扩展到区域内的其它点。 区域可分为 向连通区域和 向连通区域。区域填充算法有 填充算法和 填充算法。 12. 字符生成有哪两种方式？ 点阵式（bitmap fonts 点阵字——raster 光栅方法）：采用逐位映射的方式得到字符的点阵和编码——字模位点阵。 笔画式（outline fonts 笔画字——stroke 方法）：将字符笔画分解为线段，以线段端点坐标为字符字模的编码。 13. 图形信息包含图形的 和 。 14. 什么是图形变换？图形变换只改变图形的 不改变图形的 。图形变换包括 和 （ ）。 15. 熟练掌握二维图形的齐次坐标表示、平移、比例、旋转、对称变换以及复合变换的方法和原则。 16. 图形的几何变换包括 、 、 、 、 ；图形连续作一次以上的几何变换称 变换。 17. 试写出图示多边形绕点A(xo,yo)旋转的变换矩阵。要求写出求解过程及结果。 18. 试写出针对固定参考点、任意方向的比例变换矩阵。 19. 试写出对任意直线y=mx+b 的对称变换矩阵。 20. 什么是窗口？什么是视区？什么是观察变换？ 21. 简述二维观察变换的流程。 22. 试述窗口到视区的变换步骤，并推出变换矩阵。 ??—（位） —K N M V 2log ??≥

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

实验三网络层实验 2. 分析2.6.1步骤6中截获的报文，统计“Protocol”字段填空：有2个ARP报文，有8个ICMP 报文。在所有报文中，ARP报文中ARP协议树的“Opcode”字段有两个取值1，2，两个取值分别表达什么信息？ 答：1表示request，即请求报文，2表示reply，即回复报文。 3.根据2.6.1步骤6分析ARP报文结构：选中第一条ARP请求报文和第一条ARP应答报文，将 4.（1）比较ping1-学号中截获的报文信息，少了什么报文？简述ARP Cache的作用。 答：少了ARP报文。主机的ARP Cache存放最近的IP地址与MAC地址的对应关系，一但收到ARP应答，主机将获得的IP地址和MAC地址的对应关系存到ARP Cache中，当发送报文时，首先去ARP Cache中查找相应的项，如果找到相应的项则将报文直接发送。 （2）按照图-4重新进行组网，并确保连线正确。修改计算机的IP地址，并将PC A的默认网关修改为192.168.1.10，PC B的默认网关修改为192.168.2.10。考虑如果不设置默认网关会有什么后果？ 答：如果不设置默认网关则无法访问不同网段的主机。

5.根据2. 6.2步骤12分析ARP报文结构：选中第一条ARP请求报文和第一条ARP应答报文，将ARP请求报文和ARP应答报文中的字段信息与上表进行对比。与ARP协议在相同网段内解析的过程相比较，有何异同点？ 答：请求报文中，相同网段网络层中的Target IP address为PCB的IP192.168.1.21，而不同网段网络层中的Target IP address为PCA的默认网关的IP 192.168.1.10；应答报文中，相同网段链路层的Source和网络层的Sender MAC address都是PCB的MAC地址00:0c:29:99:cb:04，而不同网段链路层的Source和网络层的Sender MAC address都是PCA默认网关S1 e0/1的MAC地址3c:e5:a6:45:6b:bc，相同网段网络层的Sender IP address为PCB的IP192.168.1.21，而不同网段网络层的Sender IP address为PCA的默认网关的IP 192.168.1.10。 6.根据3.6.1步骤2——在PC A 和PC B上启动Wireshark软件进行报文截获，然后PC A ping PC B，分析截获的ICMP报文：共有8个ICMP报文，分别属于哪些种类？对应的种类和代码字段分别是什么？请分析报文中的哪些字段保证了回送请求报文和回送应答报文的一一对应？ 答：这些报文都是询问报文。具体来分，第1,3,5,7属于request类型，对应的字段为Type: 8 (Echo(ping) request)；第2,4,6,8属于reply类型，对应的字段为Type: 0 (Echo(ping) reply)。 网络层的Source和Destination字段保证了请求报文和应答报文一一对应。 7.根据3.6.1步骤3——在PC A 和PC B上启动Wireshark软件进行报文截获，运行pingtest程序，设置地址掩码请求报文参数，分析截获报文填写下表： 8.根据3.6.1步骤4——在PC A 和PC B上启动Wireshark软件进行报文截获，运行pingtest程序，设置时间戳请求报文参数，分析截获报文填写下表：

银行招聘计算机专业面试题及答案【最新】

银行招聘计算机专业面试题及答案 1. 什么是程序局部性，为什么会有程序的空间局部性? 程序局部性是指程序在运行时呈现出局部性规律，在一段时间间隔内，程序的执行是局限在某个部份，所访问的存储空间也只局限在某个区域。 空间局部性是指若一个存储单元被访问，那么它附近的单元也可能被访问，这是由于程序的顺序执行引起的。 2. 比较TCP与UDP TCP与UDP都是传输层的协议，且都用端口号标识数据所达的进程。 TCP提供的是面向连接服务，提供可靠交付。且具有流量控制和拥塞控制。可用于可靠要求高的场合如:SMTP，FTP，HTTP等 UDP提供的是无连接服务，提供不可靠交付，且无确认机制。主要用于即时强的场合如:视频聊天，语音电话等。

3. 网络协议的三个核心要素，及概念.各起什么作用? 语法，定义了数据与控制信息的格式; 语义，定义了需要发出何种控制信息，完成何种响应动作以及作出何种响应; 同步，定义了事件实现顺序的详细说明; 4. 关系数据库都有那些操作，特点是什么? ◇查询:选择、投影、连接、除、并、交、差 ◇数据更新:插入、删除、修改 关系操作的特点:集合操作方式，即操作的对象和结果都是集合。 5. 解释一下网络体系结构，它得实现和理论有什么区别? 是指通信系统的整体设计，它为网络硬件、软件、协议、存取控制和拓扑提供标准。网络体系统结构采用分层结构，各层之间相互独立、较易维护、灵活性好。

国际标准化组织制定了OSI/RM标准，该标准采用了七层结构应用层、表示层、会话层、传输层、网络层、数据链路层、物理层。七层协议体系结构既复杂又不实用，但其概念清楚，体系结构理论较完整。而TCP/IP却成为了事实上的标准，它采用了四层结构即应用层、传输层、网络层和网络接口层。 6. 为了实现重定位需要哪些硬件? 最简单的方式是在系统中增设一个重定位寄存器，用来存放正在执行作业的内存地址，每次访问数据时，由硬件自动将相对地址与重定位寄存器中的起始地址相加，形成实际的特理地址。当然在分页式与分段式系统中，具地址变换机构，以及快表等硬件。 7. 数据库保护(访问)的内容有哪些? 利用权限机制，利用完整性约束防止法数据进入数据库，提供故障恢复能力，提供并发访问控制 8. 在交互式系统中，非剥夺是不是一个好的策略?为什么? 非剥夺方式:分派程序一旦把处理机分配给某进程后便让它一直

计算机图形学作业题

1、已知一直线段起点（0，0），终点（8，6），利用Bresenham算法生成此直线段，写出 生成过程中坐标点及决策变量d的变化情况，并在二维坐标系中，标出直线上各点。 2、试用中点画圆算法原理推导第一象限中y=0到x=y半径为R的圆弧段的扫描转换算法。（要求写清原理、误差函数和递推公式，并进行优化） 3、如下图所示多边形，若采用扫描线算法进行填充，试写出该多边形的ET表和当扫描线Y=3时的有效边表（AET表）。 4、试按左下右上顺序用四向算法，分析当S1为种子时，下图区域的填充过程。 5、将下图中的多边形ABCD先关于点C(3,4)整体放大2倍，再绕点D（5，3）顺时针旋转90 ，试推导其变换矩阵、计算变换后的图形各顶点的坐标，并画出变换后的图形。

6、已知三角形ABC 各顶点的坐标A(3,2)、B(5,5)、C(4,5)，相对直线P 1P 2(线段的坐标分别为：P 1 (-3,-2) 、P 2 (8,3) )做对称变换后到达A ’、B ’、C ’。 试计算A ’、B ’、C ’的坐标值。（要求用齐次坐标进行变换，列出变换矩阵，列出计算式子，不要求计算结果） 7、试作出下图中三维形体ABCDE 的三视图。要求写清变换过程，并画出生成的三视图。 x 8、试采用Sutherland –Cohen 裁剪算法，叙述裁剪如下图所示的直线AB 和CD 的步骤: ① 写出端点A 、B 、C 、D 的编码； ② 写出裁剪原理和直线AB 、CD 的裁剪过程。 A B C D 9 、用梁友栋算法裁减如下图线段AB ，A 、B 点的坐标分别为（3,3）、(-2,-1) 裁剪窗口为wxl=0，wxr=2，wyb=0，wyt=2。

16秋西交《计算机图形学》在线作业

奥鹏17春16秋西交《计算机图形学》在线作业 一、单选（共30 道，共60 分。） 1. 在三维造型中，不可以使用垂直扫掠造型方法构造的有( )。 A. 园柱 B. 长方体 C. 三棱锥 D. 正十二面体 标准解： 2. 在直线段的参数方程表示方法中，参数t的取值范围为( )。 A. 【0,1】 B. 【0，∞】 C. 【-1,1】 D. 【-1,0】 标准解： 3. 如果希望在CorelDRAW中创建的多个页面具有相同的图形元素，可以执行下面的哪一项操作( ) A. 先创建多个页面，然后分别在各个页面中绘制相同的图形元素 B. 创建一个页面并在此页面绘制需要的图形元素，然后再将此页面复制多个 C. 选择“Layout-Page Setup”命令，在弹出的对话框中进行设置 D. 在Master Page中创建一个图层，在此图层中绘制希望出现在各个页面中的图形元素，则此各个页面将具有相同的图形元素 标准解： 4. 下列有关平面几何投影的叙述，错误的是( )。 A. 透视投影又可分为一点透视、二点透视、三点透视 B. 斜投影又可分为等轴测、斜二测 C. 正轴测又可分为等轴测、正二测、正三测 D. 正视图又可分为主视图、侧视图、俯视图 标准解： 5. 要快速以递增的方式增大字体大小，可以利用“文本”工具选择特定的字符后，执行以下哪步操作( ) A. 按CTRL + "+"键 B. 双击“缩放”工具 C. 按CTRL + 数字小键盘上的"8" D. 按CTRL + 数字小键盘上的"2" 标准解： 6. 有M个控制顶点Pi（i=1，…k）所决定的n次B样曲线，由（）段n次B样曲线段光滑连接而成。

计算机相关专业面试问题

1. 嵌入式系统中经常要用到无限循环，你怎么样用C编写死循环呢？while(1){}或者for(;;){} 3.ICMP是什么协议,处于哪一层答：Internet控制报文协议，处于网络层（IP层）（ping 命令基于这个协议） 4.引用与指针有什么区别？ 1) 引用必须被初始化，指针不必。 2) 引用初始化以后不能被改变，指针可以改变所指的对象。 3) 不存在指向空值的引用，但是存在指向空值的指针。 5、局部变量能否和全局变量重名？ 答：能，局部会屏蔽全局。要用全局变量，需要使用"::" 6.堆栈溢出一般是由什么原因导致的？没有回收垃圾资源。 7.冒泡排序算法的时间复杂度是什么？时间复杂度是O(n2)。 8.Internet采用哪种网络协议？该协议的主要层次结构？ Tcp/Ip协议主要层次结构为：应用层/传输层/网络层/数据链路层/物理层。 9.IP地址的编码分为哪俩部分？ IP地址由两部分组成，网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。 11.直接链接两个信令点的一组链路称作什么答：PPP点到点连接 12.软件测试都有那些种类黑盒：针对系统功能的测试白盒：测试函数功能，各函数接口 14. 网络编程中设计并发服务器，使用多进程与多线程，请问有什么区别？ 1，进程：子进程是父进程的复制品。子进程获得父进程数据空间、堆和栈的复制品。2，线程：相对与进程而言，线程是一个更加接近于执行体的概念，它可以与同进程的其他线程共享数据，但拥有自己的栈空间，拥有独立的执行序列。

两者都可以提高程序的并发度，提高程序运行效率和响应时间。 线程和进程在使用上各有优缺点：线程执行开销小，但不利于资源管理和保护；而进程正相反。同时，线程适合于在SMP机器上运行，而进程则可以跨机器迁移。 15.进程死锁的原因:资源竞争及进程推进顺序非法 18. 操作系统中进程调度策略有哪几种？FCFS(先来先服务)，优先级，时间片轮转，多级反馈 20.:ping是基于什么协议的？A:ICMP。 21.关于日语的问题我们学的单词 22.你是哪个学校毕业的，你认为这对于你来说有什么优势和劣势，你会怎么解决这些问题让自己有优势面试成功？ 23.自我介绍 24.个人兴趣爱好，在大学都里做过些什么？ 25.个人有参加过什么项目或比赛？有什么心得？有发表过什么论文吗？ 26.你认为你进入本单位的优势在哪里？ 27.你了解我们公司吗？具体说说 28.你想在公司担当一个什么样的角色？ 29.你心目中的年薪是多少？ 30.看你简历条件这么好，你为什么不选择去阿里巴巴那样的公司去做？（鸡头凤尾） 31.你觉得我们公司要做成像阿里巴巴那样的大公司还需要什么样的条件？无论是管理上还是技术 32.如果有条件你喜欢呆在国内还是国外？为什么？ 33.你觉得我们应该怎样做，才能在欧美接到更多的客户？ 34.你在公司做几年后，会有打算跳槽吗？ 35.当你与同事沟通不好影响你工作时，你该怎么做？

计算机图形学作业

1?什么是图形？在计算机中，图形是如何表示的？计算机图形学的主要研究内容是什么？ 答：从广义上说，能够在人的视觉系统中形成的视觉印象的客观对象都称为图形。在计算机图形学中，图形是对客观对象的一种抽象表示，它带有形状和颜色信息。在计算机中，图形通过用点陈法和参数法来表示图形。计算机图形学的主要研究内容是图形的输入，图形的处理，图形的生成和输出。 2?试举例说明计算机图形学的应用。 答：图形用户界面，计算机辅助设计，科学计算可视化，科技、教育、商业领域中的交互式绘图，计算机艺术，地理信息系统，计算机动画、广告及娱乐，多媒体系统，虚拟现实系统。 3.试列举出你所知道的图形输入与输出设备。 答：图形输入设备：鼠标，图形输入板，跟踪球，光笔，触摸屏，操纵杆，空间球，数据手套。 图形输出设备：阴极射线管显示器，液晶显示器，等离子显示器，绘图仪。 4.你用过哪些图形软件包？把它们列举出来。 答：OpenGL DirectX。 5.阴极射线管有哪几个部分组成？它们的功能分别是什么？ 答：阴极射线管有五部分组成：电子枪，聚焦系统，加速电极，偏转系统，荧光屏。 电子枪的功能：电流通过灯丝产生热量，对阴极加热使其发出电子束，控制电子束的强弱和数量。 聚焦系统的功能：聚焦系统通过电场或磁场控制电子束，使电子束“变细”，保证轰击荧光屏时产生的亮点足够小，提高显示系统的分辨率。 加速电极的功能：加速电极加有正的高电压，使经过聚焦的电子束高速运动。 偏转系统的功能：控制电子束的水平方向上和竖直方向上的偏转。 荧光屏的功能：显示图形。 6.什么叫刷新？刷新频率与荧光物质的持续发光时间的关系如何？ 答：在画线显示器中，电子束在荧光屏上产生的亮点只能持续极短的时间，为了产生静态的不闪烁的图形，电子束必须周期性地反复扫描所要绘制的图形，这种扫描

计算机网络实验报告范例

实验1 绘制网络拓扑结构图 实验内容： 1 熟悉Visio绘图软件； 2 使用Visio绘图软件绘制网络拓扑结构图； 3 体会Visio中绘图与Word中绘图的不同。 Visio中绘图与Word中绘图的不同: Visio比word中的更清晰，专业，标准。“对系统、资源、流程及其幕后隐藏的数据进行可视化处理、分析和交流，使图表外观更专业。通过 Visio连接形状和模板快速创建图表，提高工作效率，使用图表交流并与多人共享图表。” 业务流程图，项目管理图，灵感激发图，统计、营销图表，因

果图，组织结构图等等都可以画。 实验2 指令ping和tracert的使用实验内容： 1 查看自己计算机设置的TCP/IP网络参数 2 ping指令的选项及其含义； 3 tracert指令的选项及其含义； 4 ping 3个网址（青岛、国内和国外各1个）：https://www.sodocs.net/doc/1e8820773.html, https://www.sodocs.net/doc/1e8820773.html, https://www.sodocs.net/doc/1e8820773.html, 5 tracert 3个网址（青岛、国内和国外各1个）：https://www.sodocs.net/doc/1e8820773.html, https://www.sodocs.net/doc/1e8820773.html,

https://www.sodocs.net/doc/1e8820773.html, 1.计算机设置的TCP/IP网络参数： 本地连接2： Connection-specific DNS Suffix（具体连接的DNS后缀）： IP Adress( IP地址):192.168.1.2 Subnet Mask(子网掩码)：255.255.255.0 Default Gateway(默认网关）：192.168.1.1 无线网连接： Connection-specific DNS Suffix（具体连接的DNS后缀）： IP Adress( IP地址):192.168.1.8 Subnet Mask(子网掩码)：255.255.255.0 Default Gateway(默认网关）：192.168.1.1 2. ping指令的选项及其含义: Ping是测试网络联接状况以及信息包发送和接收状况非常有用的工具，是网络测试最常用的命令。Ping向目标主机(地址)发送一个回送请求数据包，要求目标主机收到请求后给予答复，从而判断网络的响应时间和本机是否与目标主机(地址)联通。 命令格式: