818计算机专业综合,2017年天津财经大学计算机应用技术818计算机专业综合之数据结构考研题库...

一、填空题

1． 设有一个空找，栈顶指针为1000H (十六进制)，现有输入序列为1，2，3, 4, 5，经过PUSH ，PUSH , POP , PUSH , POP ，PUSH ，PUSH 之后，输出序列是_____，而栈顶指针值是_____。设栈为顺序栈，每个元素占4个字节。

【答案】23; 100CH

2． 文件由_____组成；记录由_____组成。

【答案】记录；数据项

3． 模式串

的next 函数值序列为_____。

【答案】01122312

4． VSAM 系统是由_____、_____、_____构成的。

【答案】索引集；顺序集；数据集

5． 一个算法具有5个特性：_____、_____、_____、有零个或多个输入、有一个或多个输出。

【答案】有穷性；确定性；可行性

6． 假设一个15阶的上三角矩阵A 按行优先顺序压缩存储在一维数组B 中，则非零元素中的存储位置k=_____。(注：矩阵元素下标从1开始)

【答案】93

【解析】对于上三角矩阵，

7． 在哈希函数

将

中，P 值最好取_____。

代入得93。

在B

【答案】小于等于表长的最大素数或不包含小于20的质因子的合数

【解析】在使用除留余数法时，对除数P 的选择很重要。若P 选的不好，容易产生同义词。一般情况下，可以选P 为质数或不包含小于20的质因素的合数。

8． 二进制地址为011011110000，大小为和块的伙伴地址分别为：_____

【答案】011011110100；011011100000

011011110000是块的起始地址，【解析】大小分别为式如下：

第 2 页，共 70 页

和其伙伴块的起始地址计算公

当大小为4时，起始地址

为

9．

【答案】5

10．空格串是指_____，其长度等于_____。

【答案】由空格字符(

=_____

当大小为16时，起始地址为

：

值32)所组成的字符串；空格个数

二、选择题

11．分区分配内存管理方式的主要保护措施是( )。

A. 界地址保护 B. 程序代码保护 C. 数据保护 D. 栈保护 【答案】A

【解析】对于连续分配算法，无论固定分区或动态分区方法，程序都必须全部调入内存，不同的进程放于不同的内存块中，相互之间不可越界，因此需要进行界地址保护。通常的界地址保护方法采用软硬件结合的方法。考生要注意本题与虚拟存储方法的区别。

12．设X 是树T 中的一个非根结点，B 是T 所对应的二叉树。在B 中，X 是其双亲的右孩子，下列结论正确的是( )。

A. 在树T 中，X 是其双亲的第一个孩子 B. 在树T 中，X —定无右兄弟 C. 在树T 中，X —定是叶结点 D. 在树T 中，X —定有左兄弟 【答案】D

【解析】由树和二叉树的转换关系可知，X 一定有左兄弟，X 是其双亲的第二个孩子，不能确定在树T 中，X 是否有右兄弟，是否是叶结点。

13．计算机硬件能够直接执行的是( )。

I .机器语言程序A. 仅B. 仅C. 仅

D.

汇编语言程序

硬件描述语言程序

【答案】A

第 3 页，共 70 页

【解析】机器语言是计算机唯一可以直接执行的语言。汇编语言属于低级语言，但其源程必须要翻译成目标程序成为机器语言程序后才能被直接执行。硬件描述语言是电子系统硬件行为描述、结构描述、数据流描述的语言。

14．从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为( )排序法。

A. 插入 B. 选择 C. 希尔 D. 二路归并 【答案】A

【解析】解此题需要熟知各种排序方法的基本思想。插入排序的基本思想是：假设待排序的

记录存放在数组

中，排序过程的某一中间时刻，R

被划分成两个子区间

插入到有序区

和

其中：前一个子区间是已排好序的有序区，后一个子区间则是当前未排序的部分，不妨

称其为无序区。将当前无序区的第1

个记录

15．若串

A.8 B.37 C.36 D.9

【答案】B

【解析】子串的定义是：串中任意个连续的字符组成的子序列，并规定空串是任意串的子串，任意串是其自身的子串。若字符串长度为长为为：

故选B 。

若将运算结果

长为n 的子串有1个，长为

的子串有2个，

的子串有3个，……，长为1的子串有n 个。由于空串是任何串的子串，所以本题的答案

其子串的数目是( )。

中适当的位置上。使

变为新的有序区。这种方法通常称为增量法，因为它每次使有序区增加1个记录。

16．假定有4个整数用8位补码分别表示为

存放在一个8位寄存器中，则下列运算会发生溢出的是( )。

A.r1×r2 B.r2×r3 C.r1×r4 D.r2×r4 【答案】B

【解析】用补码表示时8位寄存器所能表示的整数范围为

在4个选项中，只有

都未超过127, 不发生溢出。

第 4 页，共 70 页

现在4个整数都是负数

，结果溢出，其余3个算式结果