2015年合肥工业大学硕士研究生复试笔试试题(计算机专业)
2015年合肥工业大学硕士研究生复试笔试试题（回忆版）
适用于计算机科学与技术、计算机技术专业操作系统部分（共50分）
一、填空题（2分/题）
1．操作系统的基本类型包括__、分时操作系统、实时操作系统。
2．在操作系统中为实现应用程序和计算机硬件的隔离，将应用程序置于OS的控制下，操作系统内核应该运行在权限级别最高的_____态。
3．有四个进程P1、P2、P3、P4 分别于时刻0,1,2,3进入进程就绪队列，其CPU 执行时间分别为3,6,1,4个时间单位，则采用非抢占式策略及短进程优先调度算
法时，四进程执行次序为：_____。
4．系统产生死锁的原因是进程竞争资源和____。
5．操作系统实现设备独立性的方法是，编程使用逻辑设备名称，而在程序实际执行时，由操作系统根据逻辑设备表将逻辑设备映射成_____设备。
二、单选题（2分/题）
1.系统中有5个进程共享1个临界资源，使用wait/signal原语来实现临界区控制，
设置一个互斥信号量S，则系统运行过程中，S.value的取值最大为（）
A．5 B.4 C.1 D.0
2.对于不采用紧凑技术的动态分区存储管理系统，如果有4个不连续的空闲分区
A,B,C,D 大小分别为100k,40k,30k,80k，此时有一个需要35k的作业运行，系统
采用最佳适应算法分配空闲分区，则为其分配A,B,C,D中哪一个分区合适？
A．A B.B C.C D.D
3.有关分段系统总段表的说法错误的是（）
4.如果有文件所占用的摸个磁盘块损坏，不仅会造成该磁盘块数据丢失，还会导
致该文件在该磁盘块之后的磁盘块的数据丢失，则这种现象属于哪一种磁盘文
件的外存分配方式？（）
A．连续分配 B.隐式链接 C.显式链接 D.索引分配
5.有关文件的说法错误的是（）
三、简答题（5分/题）
1、进程的基本状态有哪些，画出这些状态之间的转换关系图
2、假定在磁盘调度中，当前磁道所在位置是100号，当前磁头运动方向为磁道号
增加的方向，系统中磁道请求序列为27-89-12-176-48-35-101-68-43，写出采用
SCAN算法时磁头移动序列，并计算磁头移动的总距离。
四、综合题（10分/题）
1、若有一个文件F供进程共享，现把进程分成A,B组，规定同组进程可以同时读
文件F，但当有A组(或B组)的进程在读文件F时不允许B组(或A组)的进程读文
件F，即A组进程和B组进程互斥共享文件F。
请用wait/signal原语协调进程的并
发执行。
2、1）解释分页存储管理方案2）如何改造其软硬件系统来实现虚拟存储器？
数据库部分（共50分）
一、单选题（2分/题）
1.数据模型的组成要素包括（）
2.描述数据库概念结构的常用方法和描述工具是（）
A.层次分析法和层次结构图
B.数据流程分析法和数据流图
C.实体联系法和E-R图
D.结构分析法和模块结构图
3.设关系模式R(U,G)∈1NF,若F中所有FD的决定因素均包含码，则R最高为（）
A．BCNF B.2NF C.3NF D. 4NF
4.关于“函数依赖”的说法不正确的是（）
5.下列对“关系的规范化设计”说法正确的是（）
二、判断题（2分/题）
1.数据库系统是为了更有效地进行数据管理（）
2.数据库系统的三级模式结构有利于数据独立性的实现（）
3.视图的使用可以提高数据库系统的数据访问效率（）
4.在DBMS的查询分析中包括安全性分析，保证数据的安全访问（）
5.数据库的完整性控制是保证数据符合应用语义的手段（）
三、数据操作题（5分/题）
设学生成绩数据由三个基本关系组成，分别是学生基本信息表student，课程信息表course和学生选课表SC，相应的关系模式如下：
Student(Sno,Sname,Ssex,Sage,Mno)
Course(Cno,Cname)
SC(Sno,Cno,Grade)
1)用关系代数查询：所有未选修课程的学生的学号和姓名
2)用SQL语言查询：“数据库系统”课程不及格的学生的学号
四、简答题（4分/题）
1.简述DBMS的查询处理过程
2.简述数据库访问控制总DAC与MAC的主要区别
3.简述关系模型数据完整性约束的种类
4.简述数据库系统中触发器的作用
计算机网络部分（共50分）
一、单选题（1分/题）
1.DNS用来解析（）
A. IP地址和MAC地址
B.域名和IP地址
C. TCP地址和IP地址
D.TCP地址和端口号
2.192.45.12.32是哪一类IP地址（）
A．A B.B C.C D.D
3.下面哪一层能够提供主机到主机进程的通信？
A．物理层 B.数据链路层 C.网络层 D.传输层
4.在虚电路服务中，（）
A.收/发端需要建立连接
B.先发送的分组不一定先到达
C.每个分组独立选择路由 C.以上皆不是
5.选择重传协议的发送和接收窗口的大小分别为（）
6.下面那种编码属于检错码（）
7.下面有关IP的叙述中，哪一项是错误的？
8.下面说法正确的是（）
A．如更换主机网卡，则主机IP地址也必须改变
B．若IP分组在某路由器被转发时，则“生命期”字段需重新计算
C．用户使用SMTP协议将自己邮箱中的信件取回
D．在非对称密钥体制中，加密密钥保密，解密密钥公开
9.哪一个是传输层的协议？
A．PPP B.TCP C.IP D.HTTP
10.HTTP服务器的TCP端口号固定为（）
A．80 B.21 C.23 D.25
二、简答题（4分/题）
1.Internet参考模型将整个网络功能划分为几层？并写出每一层的名称
2.ARP协议的主要功能是什么？
3.简述P-坚持型CSMA的基本原理
4.简述TCP与UDP的主要区别
三、计算题（4分/题）
1.设基本信息位串为110101，生成多项式G(X)=X³+X+1，试求出该信息位串的CRC
码
2.无噪声信道的带宽为2000Hz，数字信号的离散取值为32，则该信道的最大数
据率为多少？
四、综合题（4分/题）
1．与非归零编码相比，曼彻斯特编码有什么优缺点？
2．画出比特流11101101的曼彻斯特编码的波形图
五、试述TCP建立链接的三次握手过程（8分）。
2015年全国硕士研究生入学统一考试计算机专业基础综合真题及答案解析
2015年全国硕士研究生入学统一考试计算机学科专业基础综合试题一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int s(int n){ return (n<=0) ? 0 : s(n-1) +n; }void main(){ cout<< s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main()C．m ain()->S(0)->S(1) D．S(1)->S(0)->main()2．先序序列为a,b,c,d的不同二叉树的个数是A．13 B．14 C．15 D．163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和24，10，7 B．24，10，5和24，12，7C．24，10，10和24，14，11 D．24，10，5和24，14，64．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是A．根节点的度一定为2 B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D．56．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（kruskal）算法第二次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)7．下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4508．已知字符串S为“abaabaabacacaabaabcc”. 模式串t为“abaabc”, 采用KMP算法进行匹配，第一次出现“失配”(s[i] != t[i]) 时，i=j=5,则下次开始匹配时，i和j的值分别是A．i=1，j=0 B．i=5，j=0 C．i=5，j=2 D．i=6，j=29．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A．直接插入排序B．起泡排序C．基数排序D．快速排序10．已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是A．1 B．2 C．3 D．411．希尔排序的组内排序采用的是（）A．直接插入排序B．折半插入排序 C．快速排序D．归并排序12．计算机硬件能够直接执行的是（）Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序A．仅ⅠB．仅ⅠⅡC．仅ⅠⅢD．ⅠⅡⅢ13．由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（）A．-126 B．-125 C．-32 D．-314．下列有关浮点数加减运算的叙述中，正确的是（）Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A．仅ⅡⅢB．仅ⅠⅡⅣC．仅ⅠⅢⅣD．ⅠⅡⅢⅣ15．假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方式，则能存放4K字数据的Cache 的总容量的位数至少是（）A．146k B．147K C．148K D．158K16．假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”，其中xaddt是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是（）A．0 B．1 C．2 D．317．下列存储器中，在工作期间需要周期性刷新的是（）A．SRAM B．SDRAM C．ROM D．FLASH18．某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是（）A．8004、8008 B．8002、8007 C．8001、8008 D．8000、800419．下列有关总线定时的叙述中，错误的是（）A．异步通信方式中，全互锁协议最慢B．异步通信方式中，非互锁协议的可靠性最差C．同步通信方式中，同步时钟信号可由多设备提供D．半同步通信方式中，握手信号的采样由同步时钟控制20．若磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是( )A．8.1ms B．12.2ms C．16.3ms D．20.5ms21．在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是( )A．打印字符B．主存地址C．设备状态D．控制命令22．内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。
合肥工业大学2015年推荐免试攻读硕士学位研究生拟录取名单公示资料
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
合肥工业大学2015年推荐免试攻读硕士学位研究生拟录取名单公示
姓名
黄炜 宋乐 张海铖 吴健 宋程祥 刘虹 王力军 吕玄玄 伍婷婷 徐悦 张欣 王明娴 穆文娟 涂思琪 黄安琪 张紫龙 潘银飞 王学琪
原本科所在学校
合肥工业大学 合肥工业大学 合肥工业大学 合肥工业大学 安徽理工大学 合肥工业大学 合肥工业大学 合肥工业大学 合肥工业大学 合肥工业大学 合肥工业大学 合肥工业大学 合肥工业大学 合肥工业大学 合肥工业大学 合肥工业大学 合肥工业大学 合肥工业大学
推免拟录取 专业代码
推免拟录取专业名称
080401 精密仪器及机械
青海大学 合肥工业大学
085234 085234 085236 085236 085236 085236 080502 080502 080502 080502 080502 080502 080502 080502 080503 080503 080503 080503 080801 080801 080801
车辆工程 车辆工程 工业工程 工业工程 工业工程 工业工程 材料学 材料学 材料学 材料学 材料学 材料学 材料学 材料学 材料加工工程 材料加工工程 材料加工工程 材料加工工程 电机与电器 电机与电器 电机与电器
机械与汽车工程学院 机械与汽车工程学院 机械与汽车工程学院 机械与汽车工程学院 机械与汽车工程学院 机械与汽车工程学院 材料科学与工程学院 材料科学与工程学院 材料科学与工程学院 材料科学与工程学院 材料科学与工程学院 材料科学与工程学院 材料科学与工程学院 材料科学与工程学院 材料科学与工程学院 材料科学与工程学院 材料科学与工程学院 材料科学与工程学院 电气与自动化工程学院 电气与自动化工程学院 电气与自动化工程学院
合肥工业大学2015年硕士研究生招生简章
官方微信：合肥工业大学2015年硕士研究生招生简章合肥工业大学是教育部直属的全国重点大学、国家“211工程”重点建设高校和“985工程”优势学科创新平台建设高校，是教育部、工业和信息化部与安徽省共建高校。
学校有3个国家重点学科、1个国家重点培育学科、28个省级重点学科；有12个博士后科研流动站、12个博士学位授权一级学科、32个硕士学位授权一级学科；有9种专业学位授予权。
学校现有硕士、博士导师1200多人；全日制在读硕士、博士研究生11800余人。
一、招生基本情况1.招生规模：2015年计划招收学术型、专业学位全日制硕士研究生合计2600名（含推荐免试生，且具体计划数以教育部下达指标为准）。
2.招生专业领域：我校有110个（含自主设置）硕士学位学科和专业招收学术型硕士研究生。
有包括金融硕士、资产评估硕士、法学硕士、翻译硕士、建筑学硕士、工程硕士（涵盖机械工程、材料工程、电气工程等25个领域）、工商管理硕士（MBA）、公共管理硕士（MPA）、会计硕士、工程管理硕士、艺术硕士等11种专业学位领域招收全日制专业学位硕士研究生。
3.录取方式：2015年招收硕士研究生将按照“推荐免试”和“报名考试”两种方式录取。
二、报考基本条件（一）考生身份为中华人民共和国公民，且拥护中国共产党的领导，愿为社会主义现代化建设服务，品德良好，遵纪守法，身体健康。
（二）考生必须符合下列学历等条件之一1.国家承认学历的应届本科毕业生；2.具有国家承认的大学本科毕业学历的人员（自考本科生和网络教育本科生须在报名现场确认截止日期（2014年11月14日）前取得国家承认的大学本科毕业证书方可报考）；3.获得国家承认的高职高专学历后满2年（从毕业后到2015年9月1日）或2年以上，达到与大学本科毕业生同等学力的人员，除工商管理（MBA）、公共管理（MPA）专业领域外，报考我校其他学科和专业领域的考生，须英语通过国家四级（成绩为425分以上）；且还应有地市级以上科研获奖证书（排名前2位）或在国家核心学术期刊上发表有与本学科内容相关的学术论文。
2015考研计算机学科专业基础综合真题及答案
2015考研计算机学科专业基础综合真题及答案一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int s(int n){ return (n<=0) ? 0 : s(n-1) +n; }void main(){ cout<< s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main()->S(1)->S(0) B．S(0)->S(1)->main()C．main()->S(0)->S(1) D．S(1)->S(0)->main()【参考答案】D【考查知识点】栈的基本概念和函数调用的原理。
2．先序序列为a,b,c,d的不同二叉树的个数是A．13 B．14 C．15 D．16【参考答案】C【考查知识点】二叉树的基本概念。
3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和 24，10，7 B．24，10，5和24，12，7C．24，10，10和 24，14，11 D．24，10，5和 24，14，6【参考答案】C【考查知识点】哈夫曼树的原理。
4．现在有一颗无重复关键字的平衡二叉树（AVL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是A．根节点的度一定为2 B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点 D．树中最大元素一定是无左子树【参考答案】B【考查知识点】树的中序遍历和AVL树的基本概念。
5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D．5【参考答案】D【考查知识点】图的深度优先遍历。
2015计算机统考408真题
2015年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1～40小题，每小题2分，共80分。
下列每题给出的四个选项中。
只有一个选项符合题目要求。
1．已知程序如下：int S(int n){ return(n<=0)?0：s(n-1)+n；}void main(){ cout<<S(1)；}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是A．main( )→S(1)→S(0) B．S(0)→S(1)→main( )C．main( )→S(0)→S(1) D．S(1)→S(0)→main( )2．先序序列为a，b，c，d的不同二叉树的个数是A．13 B．14 C．15 D．163．下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和24，10，7 B．24，10，5和24，12，7C．24，10，10和24，14，11 D．24，10，5和24，14，64．现有一棵无重复关键字的平衡二叉树(AVL树)，对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是A．根结点的度一定为2 B．树中最小元素一定是叶结点C．最后插入的元素一定是叶结点D．树中最大元素一定无左子树5．设有向图G=(V，E)，顶点集V={v0，v1，v2，v3}，边集E：{<v0，v1>，<v0，v2>，<v0，v3>，<v1，v3>}。
若从顶点v0。
开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3C．4 D．56．求下面带权图的最小(代价)生成树时，可能是克鲁斯卡尔(Kruskal)算法第2次选中但不．是普里姆(Prim)算法(从v4开始)第2次选中的边是A．(v1，v3) B．(v1，v4)C．(v2，v3) D．(v3，v4)7．下列选项中，不．能构成折半查找中关键字比较序列的是A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，450R．已知字符串s为“abaabaabacacaabaabcc”，模式串t为“abaabc5’。
合肥工业大学计算机考研真题及答案
合肥工业大学2018年招收攻读硕士研究生入学考试试题试题名称：计算机科学与技术学科专业基础综合代码：850（注：所有答案必须写在答题纸上，写在试题或草稿纸上一律无效）一．单项选择题，每小题2分，共80分。
1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。
若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。
设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是A． B. C. D.5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是I．父子关系II.兄弟关系III.u的父结点与v的父结点是兄弟关系A.只有IIB.I和IIC.I和IIID.I、II和III7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数II.边数大于顶点个数减1III.至少有一个顶点的度为1A.只有IB.只有IIC.I和IID.I和III8.下列叙述中，不符合m阶B树定义要求的是A．根节点最多有m棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19B.3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D.3，12，5，8，28，20，15，22，1910.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序11.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是A．指令操作码的译码结果 B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元12.一个C语言程序在一台32位机器上运行。
2015年笔试样题和答案
笔试样题一、程序填空题（每题12分，共36分。
将答案填写在相应的下划线处）1．计算并输出9的阶乘。
SET TALK OFFJC=1N=1DO WHILE N<=9JC=JC*NN=N+1ENDDO? "9!= ",JCSET TALK ONRETURN2．计算并输出1+3+5+ (99)SET TALK OFFX=0Y=0DO WHILE X<100X=X+1IF INT(X/2)=X/2loopELSEY=Y+XENDIFENDDO?YSET TALK ONRETURN3．由键盘输入要查找记录的学号，到XS.DBF数据表中查找该记录，找到后输出该记录的姓名及计算机的成绩，否则输出“学号输入错误！”。
SET TALK OFFuse XSACCEPT "请输入学号" TO NUMLOCATE FOR 学号=NUMIF NOT eof()DISPLAY 姓名,计算机ELSE?"学号输入错误!"ENDIFUSESET TALK ONRETURN二、阅读程序题（每题8分，共32分。
将答案填写在相应的下划线处）1．以下程序当分别输入数字2，3，8，-1时，运行结果是5，3，-8，-3 。
SET TALK OFFCLEARINPUT "请输入数值: " TO XDO CASECASE X<0F=2*X-1CASE X<3F=2*X+1CASE X<8F=XOTHERWISEF=-XENDCASE? FSET TALK ONRETURN2．以下程序的运行结果是1 1 2 3 5 。
SET TALK OFFDIMENSION F(5)STORE 1 TO F(1),F(2)I=3DO WHILE I<=5F(I)=F(I-1)+F(I-2)I=I+1ENDDO?FOR I=1 TO 5??F(I)ENDFORSET TALK ONRETURN3．以下程序的运行结果是x=2 。
安徽大学计算机专业真题2015
安徽大学2015 年硕士研究生入学考试试题试题名称∶计算机专业基础（数据结构、操作系统）代码832（注∶所有答案必须写在答题卡上，写在试题或草稿纸上一律无效）一、单项选择（在备选答案中选出一个正确答案，每小题2分，共20分）1.下面叙述中正确的是（）A.一个逻辑数据结构只能有一种存储结构。
B.数据的逻辑结构属于线性结构，存储结构属于非线性结构。
C.一个逻辑数据结构可有多种存储结构，各种存储结构不影响数据处理的效率。
D.一个逻辑数据结构可有多种存储结构，各种存储结构影响数据处理的效率2.某线性某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是（）A.单链表B.仅有头指针的单循环链表B.双链表 D.仅有尾指针的单循环链表3.某双向链表中的结点如下图所示，则删除t所示结点的操作为（）priorA.t->prior->next=t->next; t->next->prior= t->priorB.t->prior->prior=t->prior; t->next->next=t->nextC.t->prior->next= t->prior; t->next->prior=t->nextD.t->prior->prior=t->next; t->next->prior= t->prior4.非空的单循环链表的头指针为head,尾指针为rear,则下列条件成立的是A.rear->next==headB. rear->next->next==headC.head->next==rearD. head->next->next==rear5.对于栈，操作数据的原则是（）A.先进先出B.后进先出C.后进后出D.不分顺序6.对稀疏矩阵进行压缩存储的目的是（）A.便于进行矩阵运算B.便于输入和输出C.节省存储空间D.降低运算的时间复杂度7.对广义表L=((a, b), (c, d), (e, f))执行操作tail(tail(L))的结果是（）A. (e, f) B・((e, f)) c. (f) D.()8.对一棵有100个结点的完全二叉树按层编号,则编号为49的结点它的父结点的编号为（)A. 24B. 25C. 98D.999.在有n个结点的哈夫曼树中，其结点总数为（）A.不确定B. 2nC. 2n+lD. 2n-l10.在含有n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）A.eB.2eC.n*n-eD.n*n-2e11.若采用邻接矩阵存储一个n个顶点的无向图，则该邻接矩阵是一个（）A.上三角矩阵B.稀疏矩阵C.对角矩阵D.对阵矩阵12.在一个图中，所有项点的度数之和等于所有边数的（）倍. A.1/2 B.1 C.2 D.413.n个頂点的完全有向图中含有（）条有向边。
合肥工业大学研究生考试笔试部分试题
均衡： 设计或构图中，诸部分、诸要素之间令人愉快或协调的布置或比例关系。
积极空间： 有确定的领域性，有实体围合，收敛秩序。
消极空间： 无确定的领域，虚拟限定，开放发射。
共享空间： 灰空间：
也称泛空间，最早由黑川纪章提出，本意是建筑与其外部空间环境之间的过渡空间，以达到室内外融合的 目的，如柱廊、檐下等。 具体实例：1 苏州园林中的飞虹，2 人民大会堂的柱廊空间。 中介空间： 指事物与现象或事物间具有的一种亦此亦彼、融合共存的联系方式。它在事物相互交流、相互协调的过程 中产生，并由于事物的差异被柔化和模糊，使得联系的事物之间有一个共同的区域。这个区域的元素融合 多元事物的共性又不失多元事物的个性。其最大特征就是模糊性，模糊性表明了事物的统一性，整体性。 中介的模糊性表明了事物间存在相互渗透的过渡环节。传统中介空间。厅堂，檐廊，亭榭阁。 均质空间： 物理空间 1 单一空间 2 复合空间。 非均质空间： 1 心理空间 2 场所空间 3 生态可持续空间。 场所空间： 景观，场景沟通文化层面，触及人类的深层意识，形成多层面的建筑体验，即各种的“型”。 场所精神： 在建筑空间设计中所追求的场所精神实质就是要挖掘出使用者所认同的和对之有归属感的环境特征，其可 以看做是对文脉做出反应的结果。 心理空间： 形式、尺度、体量、质感、力度、方向、光感、比例、节奏、韵率整合成明晰的心理图示，形成特殊的视 觉心理场，即格式塔。 个人空间： 存在于个体周围的最小空间范围，是个人活动和生存的基础。 领域： 从某种意义上说，领域就是场所，它是使用者根据自己活动的需要，对空间使用方式的一种规划。其与特 定使用者在特定区域中常发生的行为类型、时间、频率关系密切。 人工环境： 指人类为了满足一定的社会生活目的而人为建造、构筑的空间环境。 行为单元： 满足人最基本行为的基本空间尺寸，是基本功能间的衡量尺度。 基本间： 满足基本活动的基本单元，要求有合适的大小和形状，良好的朝向，自然采光，自然通风，较高的利用率。 单元设计法： 为了适应住宅建筑的大规模建设，简化和加快设计工作，统一结构、构造和方便施工，常将一栋住宅分为 几个标准段，一般就把这种标准段叫做单元，以一种或几种单元拼接成长短不一、体形多样的组合体的设 计方法。
2014-2015学年合肥工业大学研究生基本奖学金汇总表(硕士)
一等 一等 一等 一等 一等 一等 一等 一等 一等 一等 一等 一等 一等 一等 一等 一等 一等 一等 一等 一等 一等 一等 一等 一等 一等 一等 三等 一等 一等 一等 一等 一等 一等 一等 三等 二等 二等 二等 二等 三等 二等 二等 二等 二等 二等 三等 二等
48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
章 章
报送时间： 审核人：Leabharlann 章 章□硕士研究生
姓名 汪一峰 孙宗康 黄盼龙 叶欢 孙程 闫清泉 祁松松 王时飞 陶伟 洪流 黄稳 潘成程 李荟卿 桑艾霞 董栋 祝敏 郑丁杰 柯超 王军 王瑞 杨友进 廖星东 赵丽 朱露 马红美 等级 一等 一等 一等 二等 一等 一等 一等 一等 一等 二等 三等 三等 一等 一等 一等 一等 二等 一等 一等 三等 一等 二等 一等 三等 一等
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46
2012170078 2012170090 2012170106 2012170095 2012170101 2012170092 2012170093 2012170084 2012170067 2012170073 2012170061 2012170094 2012170082 2012170060 2012170103 2012170075 2012170091 2012170102 2012170109 2012170107 2012170066 2012170057 2012170059 2012170100 2012170099 2012170072 2012170074 2012170068 2012170096 2012170071 2012170098 2012170097 2012170062 2012170069 2012170081 2012170089 2012170070 2012170085 2012170063 2012170083 2012170080 2012170076 2012170079 2012170077 2012170088 2012170105