99清华大学计算机考研题清华大学考研绝密资料

合集下载

清华大学计算机系工程硕士图形学试题

清华大学计算机系工程硕士图形学试题————————————————————————————————作者：————————————————————————————————日期：清华大学计算机系图形学试题姓名：学号：单位：一、选择题(4分×5＝20分)1. Siggraph 是 ba. 图形学的杂志b. 图形学的组织及其会议c. 图形学的标准d. 图形学的某个算法2. 中点法扫描转换以(1，1)， (6，3)为端点的直线段时，不经过下面哪个点 c ？a. (2,1)b. (3,2)c. (4,3)d. (5,3)3. 六个控制顶点的三次B 样条的节点向量应该由几个节点构成 d ？a. 6b.8c. 9d.104. Bernstein 基函数)(t B n i 在何参数值处取极值 c ？a. 0b. 1c. n id. ni -1 5. 属于空间剖分技术的光线跟踪加速方法有： aca. 三维DDAb. 层次包围盒c. 八叉树d. 自适应深度控制二、简答题（5分×5题）1. 列举三个以上图形学的应用领域？答：计算机辅助设计与制造、可视化、真实感图形实时绘制、自然景物仿真、计算机动画、用户接口、计算机艺术。

2. 参数曲线曲面有几种表示形式？答：代数形式和几何形式。

3. 在Phong 模型ns p d p a a V R K I N L K I K I I )()(⋅+⋅+=中，三项分别表示何含义？公式中的各个符号的含义指什么？答：三项分别代表环境光、漫反射光和镜面反射光。

a I 为环境光的反射光强，p I 为理想漫反射光强，a K 为物体对环境光的反射系数，d K 为漫反射系数，s K 为镜面反射系数，n 为高光指数，L 为光线方向，N 为法线方向，V 为视线方向，R 为光线的反射方向。

4. 依次写出用DDA 画线法进行直线扫描转换，从点(5,5)到(20,10)经过的象素点，及给出每步计算步骤。

97清华大学计算机考研题清华大学考研绝密资料

清华大学97考研题一、对于一个使用邻接表存储的带权有向图G ，试利用深度优先搜索放法，对该图中所有顶点进行拓扑排序。

若邻接表的数据类型定义为Graph，则算法的首部为：FUNCTION dfs-toposort(G:Graph):boolean;若函数返回true，则表示拓扑成功，图中不存在环；若函数返false，则图中存在环，拓扑排序不成功。

在这个算法中嵌套用一个递归的深度优先搜索算法：PROCEDURE dfs(G:Graph; V:vtxnum);在遍历图的同时进行拓扑排序。

其中，vtxnum是顶点号（1）给出该图的邻接表定义；（4分）（2）定义在算法中使用的全局辅助数组；（4分）（3）写出拓扑排序的算法。

（10分）二、设有一头指针为L的带有表结点的非循环双向链表，其每个结点中除有pred（前驱指针），data（数据）和next（后继指针）域外，还有一个访问频度域freq。

在链表被使用前，其值均初始化为零。

每当在链表中进行一次Locate(L,x)运算时，令元素值为x的结点中freq域的值增1，并使此链表中结点保持按访问频度非增（递减）的顺序排序，同时最近访问的结点排在频度相同的结点的最后，以便使频繁访问的结点总是靠近表头。

试编写符合上述要求的Locate(L,x)运算的算法，该运算为函数过程，返回找到结点的地址，类型为指针型。

（10分）三、已知二叉树的链表存储结构定义如下：TYPEbitreptR=^bitrenode;bitrenode=RECORDdata:char;lchild,rchild:butreptrEND;编写一个递归算法，利用叶结点中空的右链指针域rchild，将所有叶结点自左至右链接成一个单链表，算法返回最左叶结点的地址（链头）。

（10分）四、设目标为S=“abcaabbcaaabababaabca”，模是为P=“babab”，（1）手工计算模式P的nextval数组的值；(5分)（2）写出利用求得的nextval数组，按KMP算法对目标S进行模式匹配的过程。

计算机考研试题及答案

计算机考研试题及答案一、选择题（每题2分，共20分）1. 在计算机组成原理中，CPU的主要功能是（）。

A. 存储数据B. 执行程序C. 显示图像D. 打印文档答案：B2. 冯·诺依曼计算机体系结构的核心特点是（）。

A. 程序存储B. 程序控制C. 程序执行D. 程序设计答案：A3. 以下哪个不是操作系统的功能？（）A. 进程管理B. 存储管理C. 文件管理D. 数据加密答案：D4. 数据库管理系统（DBMS）的主要作用是（）。

A. 存储数据B. 管理数据C. 处理数据D. 以上都是答案：B5. 在计算机网络中，TCP协议位于哪一层？（）A. 应用层B. 传输层C. 网络层D. 数据链路层答案：B二、简答题（每题10分，共30分）6. 简述计算机硬件的基本组成。

答案：计算机硬件主要由五大部分组成：中央处理单元（CPU）、存储器、输入设备、输出设备和总线。

CPU是计算机的核心部件，负责执行程序指令；存储器用于存储数据和程序；输入设备如键盘、鼠标等，用于将数据输入计算机；输出设备如显示器、打印机等，用于展示或打印数据；总线是连接各部件的通信线路。

7. 解释什么是死锁，并说明死锁产生的四个必要条件。

答案：死锁是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种僵局状态，这些进程相互等待对方释放资源，但永远无法继续执行。

死锁产生的四个必要条件包括：互斥条件（资源不能被多个进程同时使用）、请求与保持条件（进程在请求新的资源时不释放已占有的资源）、不可剥夺条件（已分配给进程的资源，在未使用完之前不能被强行夺走）、循环等待条件（存在一种进程资源的循环等待关系）。

8. 描述什么是数据库的事务，并说明事务的四个基本属性。

答案：数据库事务是一系列操作，这些操作作为一个整体被执行，以保证数据库的完整性。

事务具有以下四个基本属性，通常被称为ACID 属性：原子性（Atomicity），即事务中的所有操作要么全部完成，要么全部不完成，不能有中间状态；一致性（Consistency），事务必须保证数据库从一个一致的状态转移到另一个一致的状态；隔离性（Isolation），并发执行的事务之间不会互相影响；持久性（Durability），一旦事务提交，它对数据库的改变就是永久性的，即使系统发生故障也不会丢失。

清华继计算机考研资料

清华继计算机考研资料清华大学是中国乃至全球计算机科学领域的一颗璀璨明星，其计算机科学与技术学院更是享有盛誉。

对于大部分计算机专业的考研学生来说，能够进入清华大学的计算机科学与技术学院无疑是他们的梦想之一。

为了帮助广大考生更好地准备清华计算机考研，我们整理了一些宝贵的考研资料，希望能给考生提供一些指导和参考。

首先，了解清华计算机考研的考试科目和内容对于备考非常重要。

清华计算机考研的科目主要包括数学基础、数据结构与算法、计算机组成原理、操作系统、计算机网络、数据库系统和编译原理等。

考生需要充分了解每个科目的考试内容和重点，制定相应的复习计划。

其次，准备清华计算机考研需要具备扎实的数学基础。

数学是计算机科学的基础，对于考研来说更是至关重要的一门科目。

数学基础好与否直接影响到考生在考试中的发挥。

因此，建议考生在备考期间要加强对数学基础知识的学习和巩固，掌握数学的基本概念和解题方法。

另外，数据结构与算法也是清华计算机考研中的重要科目。

数据结构与算法是计算机科学中非常核心的内容，对于考研来说更是必不可少的一部分。

考生需要熟悉各种数据结构的基本原理和操作，掌握常用的算法和解题思路，注重实践和编程能力的培养。

此外，计算机组成原理、操作系统、计算机网络、数据库系统和编译原理等科目在清华计算机考研中也占有重要地位。

考生需要针对每个科目的考点和难点有针对性地进行复习和巩固，掌握各科目的基本概念和原理，熟悉各项技术的应用和实践。

最后，考生在准备清华计算机考研时还需要注重模拟考试和真题的做题练习。

模拟考试可以提前熟悉考试环境和考试流程，帮助考生熟悉和掌握考试时间管理和解题技巧。

真题练习可以更好地了解考试内容和出题方式，帮助考生预测考点和掌握重点，提高解题能力和应对复杂问题的能力。

综上所述，清华计算机考研准备需要全面、系统地掌握各个科目的基本知识和原理，注重实践和编程能力的培养，合理安排复习时间，做好模拟考试和真题的练习。

清华大学研究生入学计算机组成原理试卷4

研究生入学试卷四一．选择题（每小题1分，共10分）1.冯.诺依曼机工作方式的基本特点是___。

A．多指令流单数据流 B.按地址访问并顺序执行指令C．堆栈操作 D.存储器按内容选择地址2.下列数中最大的数为___。

A．（10010101）2 B.（227）8 C.（96）16 D.（143）53.若浮点数用补码表示，则判断运算结果是否为规格代数的方法是___。

A．阶符与数符相同为规格代数 B.阶符与数符相异为规格代数C．数符与尾数小数点后第一位数字相异为规格代数D．数符与尾数小数点后第一位数字相同为规格代数4.某计算机字长处32 位，其存储容量为4MB，若按字编址，寻址范围是___。

A．0~~1M B.0~~4MB C.0~~4M D.0~~1MB5.双端口存储器在___情况下会发生读/写冲突。

A．左端口与右端口的地址码不同 B.左端口与右端口的地址码相同C．左端口与右端口的数据码相同 D.左端口与右端口的数据码不同6.从以下有关RISC的描述中选择正确答案___。

A．A．采用RISC技术后，计算机的体系结构又恢复到早期的比较简单的情况B．B．RISC是从原来CISC系统的指令系统中挑选一部分实现的C．C．RISC的主要目标是减少指令数D．D．RISC没有乘、除法指令和浮点运算指令7.在某CPU中设立了一条等待（WAIT）信号线，CPU在存贮器读周期T的时钟的下降沿采样W AIT线，请在下面的叙述中选出两个正确描述的句子___。

A.如WAIT为高电平，则在T2周期后不进入T3周期，而插入一个T W周期B.T W周期结束后，不管W AIT线状态如何一定转入T3周期C.T W周期结束后，只要W AIT线为低则连续插入一个T W周期直到W AIT线变高，才转入T3周期D.有了W AIT线，就可使CPU与任何速度的存储器相连接，保证了CPU与存储器连接时的时序配合8.以下描述中基本概念不正确的句子是___。

计算机考研真题及答案

计算机考研真题及答案计算机考研真题及答案计算机考研是许多计算机专业学生迈向研究生阶段的必经之路。

对于即将参加考研的学生来说，了解和熟悉过去几年的真题及答案是非常重要的。

本文将介绍一些常见的计算机考研真题及答案，希望能对考生有所帮助。

一、数据结构数据结构是计算机考研中一个重要的考点。

以下是一道典型的数据结构题目：题目：给定一个字符串，判断其是否为回文串。

解答：回文串是指正读和反读都一样的字符串。

解决这个问题的一种方法是使用双指针法。

将一个指针指向字符串的开头，另一个指针指向字符串的末尾，然后逐步向中间移动，比较两个指针所指的字符是否相等。

如果所有字符都相等，则该字符串为回文串。

二、操作系统操作系统是计算机考研中另一个重要的考点。

以下是一道典型的操作系统题目：题目：什么是进程和线程？它们之间有什么区别？解答：进程是指计算机中正在运行的程序的实例。

每个进程都有自己的地址空间和系统资源。

线程是进程的一部分，是进程中的一个执行单元。

一个进程可以包含多个线程，它们共享进程的资源。

线程之间的切换比进程之间的切换更快，因此线程可以提高程序的并发性和响应性。

三、数据库数据库是计算机考研中的另一个重要考点。

以下是一道典型的数据库题目：题目：什么是关系数据库和非关系数据库？它们之间有什么区别？解答：关系数据库是基于关系模型的数据库，其中数据以表格的形式存储。

每个表格包含多个行和列，每行代表一个记录，每列代表一个属性。

关系数据库使用结构化查询语言（SQL）进行数据操作和查询。

非关系数据库是指不使用关系模型的数据库，它们使用其他数据结构来存储和组织数据，如键值对、文档、图形等。

非关系数据库通常更适合存储大量非结构化数据。

四、网络网络是计算机考研中的另一个重要考点。

以下是一道典型的网络题目：题目：什么是TCP/IP协议？它有哪些层次？解答：TCP/IP协议是互联网中最重要的协议之一，它定义了计算机之间进行通信的规则。

TCP/IP协议由四个层次组成：网络接口层、网络层、传输层和应用层。

清华大学计算机考研复试题

清华大学高性能计算研究所硕士生招生复试程序设计考试试题注意事项：1.试题共三题，总计100分，考试时间为2小时整。

2.不得使用自带的电子设备，包括笔记本、U盘、手机等；不得使用参考书籍和资料。

3.编程环境为Windows 2000 Professional + Visual Studio 6.0，只能使用C/C++语言。

4.每一题的输入数据都从文件Input.txt中读取，将结果输出至文件Output.txt，请严格按照每一题的输入输出格式。

在考试过程中，我们恕不提供除试题中样例以外的测试数据，请自行生成输入数据以对程序进行自测。

试题二（7个测试数据，每个5分，共35分）给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。

对于S的所有非空连续子序列T，求最大的序列和。

变量条件：N为正整数，N≤1000000，结果序列和在范围（-2e63,2e63-1）以内。

运行时限：2秒/测试数据输入格式：第一行为一个正整数N，第二行为N个整数，表示序列中的数。

输出格式：仅一个整数，表示最大序列和。

可执行文件：program2.exe样例一：中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。

给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。

变量条件：二叉树中的结点名称以大写字母表示：A，B，C....最多26个结点。

运行时限：1秒/测试数据。

输入格式：两行，第一行为前序遍历，第二行为中序遍历。

输出格式：若不能根据前序和中序遍历求出后序遍历，输出NO ANSWER；否则输出一行，为后序遍历。

可执行文件：program3.exe测试用例说明试题一1.N=12，使用32位整数可以出结果，验证基本正确性2.N=20，直接使用64位数可以出结果3.N=100，验证较大的数4.N=666，验证较大的数5.N=1000，最大范围试题二1.N=100，全正整数2.N=100，全负整数3.N=20000，直接使用二重循环，如果效率高可以出解4.N=500005.N=1000006.N=500000，序列和超过2^32，必须使用64位整数类型7.N=1000000试题三1.完全二叉树2.全左子树直线型3.全右子树直线型4.根结点在中间的直线型5.无解6.随机26字母7.随机26字母8.随机26字母。

清华大学2000年研究生入学考试计算机原理和数字逻辑试题

清华大学1999年研究生入学考试计算机体系结构和组成原理试题一．（10分）有三个Cache存储器，每个由4个Block组成，每个Block只有一个字，第一个Cache 存储器采用全相连映象，第二个Cache存储器采用2-way组相连映象，第三个Cache存储器采用直接相连映象。

下面是程序执行过程中的Block地址流。

0，8，0，6，8请计算三种结构的缺失次数各为多少？二．（10分）假设我们有一个需要运行100秒的标准程序，其中有90秒是CPU时间而剩下的是I/O 占用的时间。

如果在以后的5年中，CPU速度每年可以提高50%且I/O时间保持不变，那么5年后我们的程序要耗费多少时间。

三．（10分）某台计算机只有Load/Store指令能对存储器进行读/写操作，其他指令只对寄存器进行操作。

根据程序跟踪实验结果，已知每种指令所占的比例及CPI数如下：表1求上述情况下的平均CPI。

假设程序由M条指令组成。

算逻运算中25%的指令的两个操作数中的一个已在寄存器中，另一个必须在算逻指令执行前用Load指令从存储器中取到寄存器中。

因此有人建议增加另一种算逻指令，其特点是一个操作数取字寄存器，另一个操作数取自存储器，即寄存器——存储器类型，假设这种指令的CPI等于2。

同时，转移指令的CPI变为3。

求新指令系统的平均CPI。

四．（10分）假定我们有一台计算机，如果所有的cache访问都命中的话，它的CPI是2.0。

唯一的数据访问指令是store和load，它们占指令总数的40%，不命中损失是25个时钟周期，不命中率是2%。

如果所有的指令访问cache都命中的话，那么机器的速度是存在cache不命中的多少倍？五（10分）假定在1000次内存访问中，在第一级Cache中有40次缺失，在第二级Cache中有20次缺失。

两种缺失率分别为多少？六．(10分)运行Solaris 2.3系统的两台SPARC 10计算机可由两种不同的互连网络连接起来，通过TCP/IP通信。

清华大学研究生入学计算机组成原理试卷2

清华大学研究生入学试卷二一．一．选择题（每小题1分，共10分）。

1.定点8位字长的字，采用2的补码形式表示时，一个字所表示的整数范围是___。

A.–128—+127B.-127—+127C.-129—+128D.-128—+1282.运算器虽有许多部件组成，但核心部分是___。

A.数据总线B.算术逻辑单元C.多路开关D.通用寄存器3.某计算机字长32位，其存储容量是1MB，若按字编址，它的寻址范围是___。

A.0—1MB.0—512KBC.0—256KD.0—256KB4.二地址指令中，操作数的物理位置可安排在___。

A.栈顶和次栈顶B.两个主存单元C.一个主存单元和一个寄存器D.两个寄存器5.描述多媒体CPU的基本概念中，正确的表述是___。

A.多媒体CPU是带有MMX技术的处理器.B.MMX是一种多媒体扩展结构.C.MMX指令集是一种MIMD（多指令流多数据流）的并行处理指令.D.多媒体CPU是以超标量结构为基础的CISC的基础.6.在下面描述的RISC机器基本概念中，不正确的表述是____。

A.A.RISC机器不一定是流水CPU.B.B.RISC机器一定是流水CPU.C.C.RISC机器有复杂的指令系统.D.D.CPU配备很少的通用寄存器.7.在下面描述的PCI总线基本概念中，不正确的表述是___。

A.PCI总线是一个与处理器无关的高速外围总线.B.PCI总线的基本传输机制是猝发式传送.C.PCI设备一定是主设备.D.系统中允许只有一条PCI总线.8.CRT的分辨率为1024×1024像素，像素的颜色总数为256色，则刷新存储器每个单元字长是___。

A.256位B.16位C.8位D.7位9.在单级中断系统中，CPU一旦响应中断，则立即关闭___标志，以防止本次中断服务结束前同级的其他中断源产生另一次中断进行干扰。

A.中断允许B.中断请求C.中断屏蔽10.为了便于实现多级中断，保有现场信息最有效的方法是采用___。

清华大学考研清华大学1999年操作系统试题

清华大学1999硕士入学操作系统试题
清华大学1999年研究生入学考试操作系统试题（共50分）
1 （10分）
填空
①操作系统是计算机系统中的一个（），它管理和控制计算机系统中的（）。

②进程是一个程序对某个数据集的（）。

③缓冲区由（）和（）组成。

2 （10分）
描述操作系统中使用公用缓冲池时的数据块插入缓冲队列的输入过程。

3 （10分）
程序段main（argc，argv）{......}中包含了过程调用copy（old，new），过程copy（old，new）又进一步调用库函数write（）。

库函数write（）则调用系统调用write（）来完成相应的写操作。

画出UNIX系统中该程序执行时的用户栈和核必栈的参数变化图。

4 （10分）
比较段式管理和页式管理的特点。

5 （10分）
文件系统采用多重索引结构搜索文件内容。

设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，分别求二级索引和三级索引时可寻址的文件最大长度。