【爱考宝典】2020年北航计算机学院简介、专业目录、分数线、报录比、考研大纲汇总

【爱考宝典】2020年北航计算机学院简介、专业目录、分数线、报录比、考研大纲汇总
【爱考宝典】2020年北航计算机学院简介、专业目录、分数线、报录比、考研大纲汇总

简介:

1958年北航成立了“解算装置教研室”,是我国最早创建计算机专业的高等院校之一。1975年建立“计算机软件”专业,1978年正式成立北航计算机科学与工程系。2002年9月经学校批准成立计算机学院。

计算机学院现有中国科学院院士3名(中科院2人,工程院1人),教授52名,副教授52名,长江学者2人,教育部/新世纪人才14人,兼职博导4人。下设计算机科学技术系、计算机应用工程系、信息安全系、软件工程系,并建有十家研究单位:软件开发环境国家重点实验室、虚拟现实技术与系统国家重点实验室、北京市计算机新技术重点实验室、先进计算机应用技术教育部工程中心、计算机教学实验中心、软件工程研究所、系统结构研究所、智能信息处理研究所、网络与数字媒体研究所以及中德软件技术联合研究所。

经过二十多年的发展和建设,计算机学院在学科建设、科学研究、教学及人才培养等方面综合水平居于全国高校前列。1998年获批计算机科学与技术一级学科博士授予权及首批实施长江学者计划(特聘教授岗位)的单位之一;2001年获批计算机软件与理论国家重点学科,2002年获批计算机系统结构国防科工委重点学科、计算机应用技术北京市重点学科。2005年获批北京地区高等学校信息技术学科群;2007年获批计算机科学与技术一级重点学科;2011年获批软件工程一级学科;2011年获批电子与信息技术工程博士点;2013年计算机科学与技术获批工信部两化融合特色重点学科;2015年获批网络空间安全一级学科,网络空间安全博士点。学院以计算机科学与工程为基础,形成了计算机科学理论与基础、可信网络计算软件与环境、高性能计算、嵌入式系统与容错技术、虚拟现实技术与系统、大

型复杂信息系统、多媒体与智能信息处理、网络及信息安全、大数据科学与工程、软件工程技术与管理等有特色、有优势的研究方向。

2007年以来,计算机学院获国家科技进步一等奖1项、国家科技进步二等奖3项、国家技术发明二等奖2项、省级科技进步一等奖4项。2009年以来,获国家教学成果二等奖1项、省级家教学成果二等奖1项。2009年以来,学院承担各类科研项目340余项,其中国家自然科学基金重大项目2项、973重大研究项目2项、863计划重点项目项目10项、国家自然科学基金重点项目4项、国家重大科技专项11项、获批自然科学基金杰出青年基金1项。2011年全年科研经费到款额突破2亿元。2006年以来,计算机学院科研经费累计达七亿四千余万元。一批成果已达到国内领先或国际先进水平,并成功地申请了一批专利,2009年以来,共86项成果已转化为产品。在国内外核心期刊发表学术论文1000余篇,ESI高被引论文2篇。与美国、德国、英国、日本及香港等国家和地区的大学或公司建有长期合作研究关系。

计算机学院注重专业知识与综合素质、理论基础与科研实践的结合,倡导认真严谨、开拓创新的学风,为国家培养了一批批优秀人才。学院代表队在2001年获得微软公司举办的亚洲大学生软件开发.Net大赛冠军。2002年我院许可博士的论文《SAT和CSP的相变现象研究》入选全国百篇优秀博士论文。2004年我院学生代表队获全球GSM和Java智能卡应用开发大赛金奖。2008年我院学生代表队在第五届Grid Plugtests全球网格算法和程序设计竞赛中获得金奖。2011年在全国软件专业人才设计与开发大赛中,我院两名学生分别获得JAVA软件开发特等奖和一等奖。在北航举办的二十二届“冯如杯”学生课外科技竞赛活动中,学院曾十次获得团体冠军。学院毕业生以优良的综合素质在社会上赢得了良好的声誉。

信息技术时代瞬息万变,竞争激烈,“慢进则衰,不进则亡”。计算机学院全体师生将继承传统,团结拼搏,与时俱进,开拓创新,为建设国内一流、国际知名的高水平、研究型的计算机学院而奋斗。

专业目录:

分数线:

考研大纲:

一、考试组成

961计算机基础综合共包括三门课程的内容:计算机组成原理、操作系统、计算机网络技术,分别占60分,50分、40分。所有课程均不指定参考书。

二、计算机组成原理部分的考试大纲(60分)

<一>、整体要求

(一). 理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念;

(二).理解计算机系统层次化结构概念,掌握以MIPS为代表的RISC指令集体系结构的基本知识,能对MIPS汇编程序设计语言的相关问题进行分析;

(三).理解计算机存储系统的层次化结构,掌握层次化存储系统的设计、分析和性能计算;

(四).能根据指令语义进行单周期、多周期或流水线 MIPS处理器的数据通路及其控制器的分析和简单设计;

(五).理解并掌握输入输出系统的基本知识。

< 二>、知识要点

(一)、计算机系统概述

(1)计算机系统的基本组成与层次结构

(2)计算机系统的性能指标:吞吐量、响应时间、带宽、延迟;CPU时钟周期、主频、CPI、CPU执行时间;MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS。

(二)、数据的表示和运算

(1)数制与编码

(2)定点数和浮点数的表示和运算

(3)算术逻辑单元ALU

l 串行加法器和并行加法器

l 算术逻辑单元ALU的功能和结构

(三)、存储器层次结构

(1)存储器的层次化结构

(2)主存储器与CPU的连接

(3)高速缓冲存储器(Cache)

lCache的基本工作原理

lCach和主存之间的映射方式

lCache中主存块的替换算法与写策略

l多层次Cache性能计算

(4)虚拟存储器

l虚拟存储器的基本概念

l页式虚拟存储器

lTLB(快表)

(四)、MIPS指令系统及汇编语言

(1)指令系统的基本知识(指令格式、寻址方式)

(2)MIPS汇编语言

(五)、MIPS处理器

(1)CPU的功能和基本结构

(2)单周期、多周期MIPS处理器数据通路的功能和基本结构

(3)硬布线控制器的功能和工作原理

l单周期处理器控制器

l多周期处理器控制器

(4)指令流水线

l指令流水线的基本概念

l流水线冒险及处理策略

l指令流水线的基本实现

(六)、总线与输入输出(I/O)系统

(1)总线的基本概念

(2)磁盘存储器

(3)I/O控制器

lI/O控制器的功能和基本结构

l存储映射I/O编址

(4)基本I/O方式

l程序查询方式

l程序中断方式:中断的基本概念,中断响应过程,中断处理过程,多重中断和中断屏蔽的概念;

lDMA方式,DMA控制器组成,DMA传送过程,设备传输性能计算。

三、操作系统部分的考试大纲(50分)

(一)可参考书目

1. 操作系统实用教程(第三版),任爱华,清华大学出版社。

2.现代操作系统(Modern Operating System) (The 3rd Edition), 陈向群, 马洪兵等译,Andrew S. Tanenbaum 著,机械工业出版社。

(二)复习内容

1.操作系统概述

a)操作系统的基本概念;内核态与用户态、中断、异常和系统调用。

2.进程管理

a)进程、线程的基本概念以及两者的区别;

b)进程控制块、进程的状态与转换;

c)进程同步的基本概念;实现临界区互斥的基本方法;信号量机制及P、V 操作;了解经典同步问题,并通过信号量机制解决进程同步问题。

d)进程间通信,包括共享存储系统、消息传递系统、管道。

e)进程调度的基本准则;典型调度算法:先来先服务调度算法、短作业(短进程、短线程)优先调度算法、时间片轮转调度算法、优先级调度算法。

f)死锁的形成原因与必要条件;死锁预防、死锁避免、死锁检测和解除。

3.内存管理

a)程序装入与链接;逻辑地址与物理地址空间;重定位;内存保护。

b)分区管理;交换与覆盖技术;

c)分页管理方式;分段管理方式;段页式管理方式。

d)虚拟内存基本概念和局部性原理;缺页中断;地址变换过程;

e)页面置换算法:最佳置换算法(OPT)、先进先出置换算法(FIFO)、最近最少使用置换算法(LRU)、时钟置换算法(CLOCK);工作集模型。

4.设备管理

a) I/O控制方式:程序控制、中断、DMA、通道;缓冲技术;假脱机技术(S POOLing)。

5.文件系统

a)文件与文件系统的基本概念;组织方式;文件控制块;目录结构;文件存取控制;文件系统层次结构。

b)磁盘的结构;磁盘调度算法;廉价冗余磁盘阵列。

四、计算机网络部分的考试大纲(40分)

(一)可参考书目

1、《计算机网络》(第7版),谢希仁编著,电子工业出版社,2017

2、《计算机网络》(第5版),Andrew S. Tanenbaum,严伟,潘爱民译,清华大学出版社,2012

(二)复习内容

1、计算机网络概述

(1) 计算机网络定义与分类

(2) 计算机网络体系结构

(3) 网络标准化工作及相关组织

2、物理层

(1) 物理层的基本概念

(2) 数据通信的基础知识

(3) 传输介质及其特性

(4) 信道复用技术

(5) 数字传输系统

(6) 宽带接入技术

3、数据链路层

(1) 数据链路层功能和设计要点

(2) 错误检测和纠正

(3) 基本数据链路协议,包括:停止-等待协议、后退N帧协议和选择重传协议;

(4) 滑动窗口协议

(5) 点对点协议PPP

(6) 介质访问控制协议,包括介质访问控制基本概念、协议分类、CSMA/CD协议;

(7)以太网,包括IEEE局域网标准、以太网、高速以太网技术;

(8) 局域网互连技术,包括物理层及数据链路层互连技术、网桥概念和工作原理、局域网交换机工作原理;

(9) 无线局域网(IEEE802.11)基本知识,包括CSMA/CA协议原理等。

4、网络层

(1) 网络层提供的两种服务

(2) IP协议

(3) 划分子网和构造超网

(4) ICMP协议

(5) 路由算法及协议,包括路由算法分类、距离向量路由算法及RIP协议、链路状态路由算法及OSPF协议、BGP基本原理;

(6) IP组播基本原理、特点及用途

(7) 网络地址转换NAT原理

(8) IPv6基本知识,包括:IPv6特点、地址、包结构等

5、传输层

(1) 传输层功能及提供的服务

(2) UDP协议

(3) TCP协议,包括:报文段格式、可靠传输、流量控制、拥塞控制和连接管理。

6、应用层

(1) 套接字编程接口

(2) 域名系统 DNS

(3) 文件传送协议

(4) 万维网WWW原理

(5) 电子邮件系统构成与协议

计算机图形学作业

计算机图形学第一次作业 计算机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.进程上下文切换具体过程,是什么实现的 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.如何保证数据的一致性

北航计算机组成原理-实验报告

北京航空航天大学计算机学院 计算机组成原理课程设计 实验报告 姓名:****** 学号:******* 时间:2011年7月20日

目录 第一章MIPS部件基础实验 (1) 实验1-1 存储单元 (1) 预习题 (1) 思考题 (6) 实验1-2 运算单元 (9) 预习题 (9) 思考题 (14) 实验1-3 协处理器 (23) 实验1-4 其它部件 (26) 第二章MIPS处理器综合实验 (31) 实验2-1 指令系统 (31) 思考题 (31) 实验2-2 数据通路 (38) 预习题 (38) 思考题 (39) 实验2-3 多周期控制器设计 (43) 预习题 (43) 思考题 (72) 实验2-4 多周期处理器设计 (75) 预习题 (75) 思考题 (80) 第三章MIPS高级设计实验 (86) 实验3-1 MIPS指令扩展处理器设计 (86) 预习题 (86) 思考题 (92)

第一章MIPS部件基础实验 实验1-1 存储单元 预习题 (1)对照实验原理中只读存储器ROM的电路结构,简要说明其工作原理。 答:根据inclock的时钟信号,在inclock上升沿阶段,address[5..0]为读入的6位地址,译码得到该数据的地址,q[23..0]为输出的数据。 (2)如何在图形编辑窗口中设计LPM_ROM存储器?怎样设计地址宽度和数据线的宽度? 怎样导入和存储LPM_ROM的设计参数文件? 答:打开QuartusII,选菜单File-New,在弹出的New对话框中选择Device Design Files 页的原理图文件编辑输入项Block Diagram/Schematic File,按OK按钮后将打开原理图编辑窗口。在编辑窗口中任意空白处双击,可出现输入元件对话框,在Name一栏中输入lpm_rom,此元件便出现在显示窗口中,点OK,可进入元件定制对话框。设置参数值,将地址总线宽度address[]和数据总线宽度q[]分别设置为6位和24位。可通过.mif 文件进行参数设计和编辑。 设计好相应的mif文件如下图所示。

计算机图形学作业-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 =

高等结构动力学大作业

Advanced Structural Dynamics Project The dynamic response and stability analysis of the beam under vertical excitation Instructor:Dr. Li Wei Name: Student ID:

1.Problem description and thepurpose of the project 1.1 calculation model An Eular beam subjected to an axial force. Please build thedifferential equation of motion and use a proper difference method to solve this differentialequation. Study the dynamic stability of the beam related to the frequency and amplitude of the force. As shown in the Fig 1.1. Fig1.1 1.2 purpose and process arrangement a.learninghow to create mathematical model of thecontinuous system and select proper calculation method to solve it. b.learning how to build beam vibration equation and solve Mathieu equation. https://www.360docs.net/doc/1b5026825.html,ing Floquet theory to judgevibration system’s stability and analyze the relationship among the frequency and amplitude of the force and dynamic response. This project will introduce the establishment of the mathematical model of the continuous system in section 2, the movement equation and the numerical solution of using MATLAB in section 3,Applying Floquent theory to study the dynamic stability of the beam related to the frequency and amplitude of the force in section 4. In the last of the project, we get some conclusions in section 5.

15秋北航《计算机组成原理》在线作业二满分答案

北航《计算机组成原理》在线作业二 一、单选题(共20 道试题,共80 分。) 1. 基址寻址方式中,操作数的有效地址是( ) A. 基址寄存器内容加上形式地址(位移量) B. 程序计数器内容加上形式地址 C. 变址寄存器内容加上形式地址 D. 寄存器内容加上形式地址 -----------------选择:A 2. 系统总线中地址线的功能是______。 A. 用于选择主存单元地址 B. 用于选择进行信息传输的设备 C. 用于选择外存地址 D. 用于指定主存和I/O设备接口电路的地址 -----------------选择:D 3. 从下面浮点运算器的描述中选出一个描述正确的句子()。 A. 定点运算器可用两个松散连接的定点运算部件—阶码部件和尾数部件。 B. 阶码部件可实现加、减、乘、除四种运算。 C. 阶码部件只进行阶码相加、相减和比较操作。 D. 尾数部件只进行乘法和除法运算。 -----------------选择:C 4. CPU通过()启动通道。 A. 执行通道命令; B. 执行I/O指令; C. 发出中断请求; D. 程序查询 -----------------选择:B 5. CPU响应中断的时间是_________。 A. 中断源提出请求; B. 取指周期结束; C. 执行周期结束; D. 间址周期结束。 -----------------选择:C 6. 在浮点机中,判断原码规格化形式的原则是______。 A. 尾数的符号位与第一数位不同 B. 尾数的第一数位为1,数符任意 C. 尾数的符号位与第一数位相同 D. 阶符与数符不同 -----------------选择:B 7. 在取指周期中,是按照()的内容访问主存,以读取指令 A. 指令寄存器IR B. 程序状态寄存器PS C. 存储器数据寄存器MDR D. 程序计数器PC -----------------选择:D

计算机图形学作业-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 =

北航计算机复试面试题

操作系统: 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位CISC CPU设计和32位RISC CPU——MIPS-C设计。这些实验承接先开的《数字逻辑》实验,并为后续的《计算机接口与通讯技术》实验奠定坚实的基础。 四、 实验教学内容及其基本要求 课程实验(一) 实验名称:存储器与运算器高级设计(4学时,验证型和设计型) 实验目的:了解存储器、运算器的电路结构和工作原理。掌握FPGA中先进先出存储器LPM_FIFO 的功能、工作特性、测试方法和读写方法;了解FPGA中LPM_FIFO的功能,掌握LPM_FIFO的参数设置和使用方法。掌握FPGA与外部RAM的硬件接口技术,通过FPGA控制,向外部RAM写入数据,通过FPGA控制,从外部RAM读出数据,并且利用数码管显示读出的数据。利用Verilog HDL语言编程设计带进位算术逻辑运算单元,移位运算器。验证带进位控制的算术运算功能发生器的功能,按指定数据完成集中指定的算术运算。验证移位运算器的组合功能。 实验内容: (1)采用LPM宏单元设计一个先进先出存储电路FIFO,增加“空”、“未满”、“满” 设计仿真波形并进行分析和验证。根据实验电路选择适当的模式,设计相应的引脚锁定方案,并下载到实验台。观察并记录当LPM_FIFO为“空”、“未满”、“满”是,各种输出信号的变化情况。 (2)用FPGA与外部RAM接口,设计一个实现对外部RAM的读写控制电路,设计仿真波形并进行分析和验证。根据实验电路选择适当的模式,设计相应的引脚锁定

北航计算机学院关于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层公示栏中公布。

计算机图形学作业题

计算机图形学作业题 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 ??≥

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

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

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

计算机图形学作业题

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

2016年春《计算机图形学》作业 (答案)

2016年北京大学现代远程教育《计算机图形学》作业题 注意事项: 1.本作业题中所标注的章节均以学习指导和课件为准; 2.作业请独立自主完成,不要抄袭。 一、填空题 1.(第1章)图形是由点、线、面、体等几何要素和明暗、灰度(亮度)、色彩等非几何要素构成的,从现实世界中抽象出来的带有灰度、色彩及形状的图或形。 2.(第2章)一个计算机图形系统至少应具有计算、存储、输入、输出、交互等基本功能; 3.(第2章)光栅扫描图形显示器是画点设备,显示一幅图像所需要的时间等于显示整个光栅所需的时间,而与图像的复杂程度无(填“有”或“无”)关; 4.(第3章)在计算机图形学中,多边形有两种重要的表示方法:顶点表示和点阵表示。 5.(第3章)多边形填充的扫描线算法先求出扫描线与多边形边的交点,利用____扫描线的连续性求出多边形与扫描线相交的连续区域,然后利用多边形边的连续性,求出下一条扫描线与多边形的交点,对所有扫描线由下到上依次处理。 6.(第3章)将区域内的一点(种子)赋予给定的颜色,然后将这种颜色扩展到整个区域内的过程叫区域填充;区域的表示方法有内点表示和 边界表示两种。 7.(第4章)常用坐标系一般可以分为世界坐标系、局部坐标系、观察坐标系、设备坐标系、标准化设备坐标系。

8.(第4章)对于基本几何变换,一般有平移、旋转、反射和错切等。这些基本几何变换都是相对于 坐标原点 和 坐标轴 进行的几何变换。 9.(第4章)在三维空间中的物体进行透视投影变换,最多可能产生 3 个主灭点。 10.(第6章)根据输入数据的不同性质,图形核心系统(GKS)和三维图形系统 (PHIGS)把输入设备在逻辑上分成以下几类: 定位___设备、 笔画__设备、 定值 设备、 选择 设备、 拾取 设备、 字符串 设备。 11.(第7章)隐藏面和隐藏线的消除有两种基本的算法,一种是基于 图像空间 的方法,一种是基于 物体空间 的方法。 12.(第7章)扫描线z 缓冲器算法所用到的数据结构包括一个 多边形y 筒 、一个 边y 筒 、一个 多边形活化表__、一个 边活化表___; 13.(第8章)通常,人们把反射光考虑成3个分量的组合,这3个分量分别是_ 环境光 反射、 漫 反射和 镜面 反射。 14.(第8章)为了解决由多个平面片近似表示曲面物体的绘制问题,人们提出了各种的简单算法,其中最具代表性的两种方法: Gouraud 光亮度插值技术 和 Phong 法向量插值技术 。 15.(第9章)对于三次多项式曲线,常用四个几何条件进行描述:两端点的位置P 0=P (0)和P 1=P (1);两端点的切矢量和;那么参数曲线的多项式表示为,其中,F 0(t )=___13223+-t t __,F 1(t )=__2332t t +-___,G 0(t )=__t t t +-232___, G 1(t )=____23t t -___。 二、选择题 1.(第2章)下列不属于图形输入设备的是____D____; A .键盘 B. 鼠标 C. 扫描仪 D. 打印机

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

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

北航《计算机组成原理》在线作业三15秋满分答案

北航《计算机组成原理》在 线作业三15秋满分答案-标准化文件发布号:(9456-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII

北航《计算机组成原理》在线作业三 单选题多选题 一、单选题(共 20 道试题,共 80 分。) 1. 所谓三总线结构的计算机是指______。 A. 地址线、数据线和控制线三组传输线。 B. I/O总线、主存总统和 DMA总线三组传输线; C. I/O总线、主存总线和系统总线三组传输线; D. 以上都不对。 -----------------选择:B 2. 以下叙述中( )是错误的。 A. 取指令操作是控制器固有的功能,不需要在操作码控制下完成 B. 所有指令的取指令操作都是相同的 C. 在指令长度相同的情况下,所有指令的取指操作都是相同的 D. 一条指令包含取指、分析、执行三个阶段 -----------------选择:B 3. 在堆栈寻址中,设A为累加器,SP为堆栈指示器,Msp为SP指示的栈顶单元。如果进栈操作顺序是:(SP)-1→SP,(A)→Msp;那么出栈操作的顺序应是() A. (Msp)→A,(SP)+1→SP B. (SP)+1→SP,(Msp)→A C. (SP)-1→SP,(Msp)→A D. (Msp)→A,(SP)-1→SP -----------------选择:A 4. 假定下列字符码中有奇偶校验位,但没有数据错误,采用奇校验的字符码有______。(四个数为①10011010 ②11010000 ③11010111 ④10111100) A. ①③ B. ① C. ②④ D. ④ -----------------选择:C 5. 当采用( )对设备进行编址情况下,不需要专门的I/O指令组。 A. 统一编址法 B. 单独编址法 C. 两者都是 D. 两者都不是 -----------------选择:A 6. CPU中的译码器主要用于()。 A. 地址译码; B. 指令译码; C. 选择多路数据至ALU; D. 数据译码。 -----------------选择:B 2

计算机图形学作业

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

相关文档
最新文档