考研408计算机学科专业基础在线题库每日一练（五十七）

本文提供考研408计算机学科专业基础在线题库每日一练，以下为具体内容

1、已知二维数组 A 按行优先方法存储，每个元素占用 1 个存储单元。若元素 A[0][0]的存储地址是 100，A[3][3]的存储地址是 220，则元素 A[5][5]的存储地址是（ ）。

A、 295

B、 300

C、 301

D、 306

2、用有向无环图描述表达式(x+ y)((x+y)/x)，需要的顶点个数至少是（ ）。

A、 5

B、 6

C、 8

D、 9

3、在一个文件被用户进程首次打开的过程中， 操作系统需要做的是_____。

A、 将文件内容读到内存中

B、 将文件控制块读到内存中

C、 修改文件控制块中的读写权限

D、 将文件的数据缓冲区首指针返回给用户进程

4、在OSI参考模型中，直接为会话层提供服务的是（  ）。

A、 应用层

B、 表示层

C、 传输层

D、 网络层

5、设主串T = "abaabaabcabaabc"，模式串S = "abaabc"，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是（ ）。

A、 9

B、 10

C、 12

D、 15

1、试题答案：B

试题解析：

【考点】本题考查二维数组的存储
【解析】注意本题是按行优先存储，并且元素存储的首地址为A[0][0]。设将数组有J列，则A[3][3]之前存储了第0行全部元素，共J个；第1行的元素，共J个；第2行全部的元素，共J个；第3行的三个元素A[3][0]、A[3][1]、 A[3][2]，因此add(A[3][3])=100+3*J+3=220。解得，J=39。add(A[5][5])=100+5*J+5=300。故本题选B。

2、试题答案：A

试题解析：

【考点】本题考查图的应用
【解析】分析表达式，出现的运算数为x、y，出现的运算符为+、*、/，将上述表达式转换为有向二叉树，其树结构如下所示：

将二叉树去掉重复结点，转化为有向图后的图结构如下所示：

根据上述图结构，分析可知至少需要5个顶点。故本题选A。

3、试题答案：B

试题解析：

【考点】本题考查文件的打开。
【解析】打开文件是一个合作的过程；具体的过程有open–read。其中open打开文件表，在用户进程发送的请求中，给的是文件名，经过open系统调用，把该文件的FCB（文件控制块）调入内存，B正确；并返回一个指针（文件描述符）供read调用，为后面的读写做准备，A错误。至于文件缓冲区的首指针，这是在read和write需要传入的，D错误；open只做到减少查询，避免按名查找，快速索引到文件。修改文件读写权限不属于open操作，C错误。综上选B。

4、试题答案：C

试题解析：

【考点】本题考查OSI参考模型。
【解析】服务是指下层为相邻的上层提供的功能调用。而直接为会话层提供服务的即会话层的下一层，为传输层，故本题选C。

5、试题答案：B

试题解析：

【考点】本题考查KMP算法的应用
【解析】KMP算法是一种升级的暴力匹配算法。首先对模式串求next数组如下：

根据KMP算法，模式串与主串第一趟比较时，0至4号位均匹配成功，到模式串和字符串的5号位时发生不匹配。此时next=2，第二趟比较从模式串的2号位和主串的5号位开始进行比较，模式串的2号位至5号位分别和主串的5号位至8号位匹配成功。第一趟比较6次，第二趟比较4次，一共比较次数为10，故本题选B。