哈工大计算机专业课考研部分真题回忆2019-12-22

第一部分 ：计算机系统 包含计算机组成原理和操作系统 （共70分）

10分单选 一个一分

#这是部分选择题，选项略
linux 系统内核采用什么编码？

int float 哪个表示的数据多？

Linux 系统除零  会打印什么？

objdump 反编译 ，1024（rip）最可能代表的是什么变量？

父进程与子进程虚拟空间和物理空间独立还是共享？

hello world ！程序，第一条机器指令以下哪个说法正确？
A 所有程序和数据都加载到物理内存上 B  缺页   C略  D 略

10分填空 五道一个两分

长横线代表空
int x= - 2 ,  &x地址处一次存放4个字节为：_______

连通重定位：  400800——————callq 400810

十进制有符号数，由——————转换成二进制

20分分析题 四道 一个五分

float 0.1 转换成二进制 ，求规格化，阶码，尾数，其在内存从低到高地址四个字节（16进制）

虚拟地址48位，物理地址52位，页面大小4kb ,给一个cpu,内存，的大图，
五个小问：
VPN占————位，一级页表——————项，后面略


用C语言写出下面程序
mov
neg
mov
mov

push
mov
sub
mov
以上操作缓冲器存在溢出漏洞，分析原因，如何攻击？

30分综合

Y86-64 SEQ顺序顺序结构，CPU，六个阶段 ，取值，一码，执行，写存，回退，
写出ret微操，pipe，5段流水线，如何避免ret控制冒失


向量内积代码，让你优化。



接上题，Intel 7 CPU 两个带地址数据加载器，两个浮点乘法器，一个浮点加法器，
u,v个数是4的倍数，2*2循环展开，
写出面向CPU友好程序，性能是最优的吗？分析原因。

第二部分：计算机网络

五 20分 10道 选择 一道两分

一个菱形的客户，路由器的图，图上有各个媒介传输速度。客户发送长度为100M的文件，
问报文，分组交换，分别用多长时间？

http/1.1非流水线操作

文件分发，F1M3       C/S P2P分别用多少时间？

最大信道利用率（一堆数据的计算）备选选项80%，85%，100%

TCP ack seq  

TCP 确认号 

一个  图 F-》 地鼠雷（AP）-》F2，帧，问 地址1，2，3，分别是什么？（408有类似）

六 路由器图的题 20分 四个小问

DHCP 子网划分4个，

路由表

IP   子网掩码  默认网关    

封装报文的源IP  ，目的IP

第三部分 数据结构 ：

七 10分选择 五道 一个两分

直插排序，时间复杂度多少

压缩矩阵

哈夫曼算法时间复杂度

H=key/p p最好是奇数？偶数？素数？合数？

八 5分填空 五道 一道一分

顶点为n，边数为e的无向图，对阵矩阵中0个数表达式————

九 10分

考的二叉排序树：给出一组后序排序树数列，问你这组数列在组成的二叉排序树唯一吗？

十 15分 算法

A,B两个有序数组，长度分别为m,n,如何高效查找出第K个最小元素？用C,C++，JAVA写程序