理工计算机专业基础版.pdfVIP

2017理工大学813计算机专业基础（回忆版）

数据结构120分

填空题

1.静态链表的突出优点——

2.一个二叉树用数组，有深度为D，有N个结点，数组的最大长度是——

3.一个栈，栈底是高地址，出栈TOP指针的操作——

判断题

选择题

1.根节点是0层，问第n层最多有多少个结点。

问答题、

1.折半查找和二叉排序树的优缺点各是什么？适用于什么情况？

2.给若干数据，希尔排序，按5、3、1、写出每次排序后的结果

算法题

1.写出哈希表的c语言类型定义，并设计以下算法

（1）创建哈希函数

（2）查找关键字，返回关键字的位置

（3）利用查找函数，

2.二叉树用二叉链表，它的类型定义。

（1）

（2）

计算机组成原理

填空题

1.给了一个单精度浮点数，求十进制数——

2.

选择题

解答题

1.

16根地址线，8根数据线

（1）给1K*4的RAM,4k*8的RAM,4K*8的ROM,设计，各用几片，每片/组的地址？

（2）片选信号？

2.

1kB的cache,每块大小64B,2路组相连

（1）标记，各几位，地址？

（2）给了几个地址，求cache中率？

北理813——数据结构填空题：两个写时间复杂度较别扭，其他的都比较基础，只要认真复

习了都会做选择题：一个栈，一个线性表的计算问题，其他都是基础知识题判断题：

较基础，哈希查找出了两个。问答题：1，比较简单的查找方法，我忘记了是哪两个2，

自己写一个循环队列，写出定义和操作方法一共四个，其余两个暂时想不起来了最后两道

算法题：一、给接口，写hash散列中的平方再散列法，给了三个接口，让视线，这个

有三问，第一问比较简单，定义类二：实现二叉树的一个什么方法我也记不清楚了，就是

一个关于二叉树的视线方法，不难想。

现在我只记得北理工的813试题很蹊跷，现在印象特别深的就两道题，一道是二叉树的题，

即给了你节点N，又给你个层数H，你说结果用啥表示？做得我纠结得呀（这种题不止一道），

计算机组成原理的题感觉让你画电路图的题必考，就是给你一堆各种配置的RAM和ROM

块，让你画个符合要求的电路图（这是16年才考了的，我以为今年不会考了，结果又考，

欲哭无泪啊~~~），还有一道机组就是Cache中率