当前位置: 首页> 清华考研-真题资料 > 内容

清华大学软件工程考研真题

时间:2024-06-19 访问量:296 来源:管理员

盛世清北专注清北硕博十余年,清北学长领学,班主任全程督学,全程全科覆盖,线上+线下教学,现开设有清北先行营,清北强基营,清北暑期突破营,清北实战营,清北冲刺营,清北半年营,清北全年营等,三轮三阶学习法,专项拔高。考清北,到盛世清北!

数据结构

填空题(3*7)

● 用front表示出m个空间循环队列的出队操作

● 中缀转前缀表达式

● 叶子节点为的124的二叉树最大结点总数

● 连通图的什么是极小连通子图

● KMP,求nextval

● 快排第一趟结果

● 采用弗洛伊德算法建大顶堆,写出所得的向量

简答题(7*3)

● 给邻接表表示的图,求深度和广度优先生成树

● B树插入两个结点,删除两个结点

● 给了前序中序序列,求原二叉树

算法(2*4)

● 代码填空,图的深度优先遍历

操作系统

选择题(2*5)

● 中断进程切换的充分条件吗,是必要条件吗

A是 是   B 不是 不是   C是 不是    D不是 是

● 性能最好的换页算法

A LFU   B OPT   C LRU   D FIFO

● 以下哪个不是进程高级通信方式

A 信号量   B共享内存   C消息传递   D管道

● 以下哪个不是线程独有的

A 寄存器      B PC                  C 栈               D 工作目录

●以下哪个不是操作系统要考虑的指标

A 吞吐量      B CPU利用率     C 周转时间    D 设备的均衡利用

填空题(2*5)

● 写出belady现象是XXX

● 为了在虚拟内存管理中减少进程所占空间(大概是这个意思),我们在页表上新增了XXX和XXX结构

● 存储器的结构有XXX,XXX和内存,磁盘

● 设备寄存器类型,有XXX,XXX和状态寄存器

● 操作系统通过XXX技术,把独占设备转换为共享特征的虚拟设备

简答题(10*3)

● perti网画哲学家就餐问题

● 给了页面访问序列,有4个物理页面可用,问调用clock算法的时候,过程如何

● 5问的带汇编指令

软件工程

选择题(1*20)

● 基本全是学堂在线上的题

大题(15*2)

● 设计模式与类图

某公司卖电影票,有多种用户类型--学生,儿童,VIP。学生,儿童,VIP有不同的折扣,VIP还有积分,积分可以兑换奖品。

1、问实现折扣方式要选什么设计模式

2、画UML类图

● 乘客携带行李不超过20公斤免费,超出的部分头等舱4元/公斤,其他舱6元/公斤,残疾乘客费用减半

第一问画出判定表,第二问写出用例

盛世清北,专注清北考研,更多文字可在线咨询


电话咨询
微信咨询
在线咨询