当前位置:问答库>考研试题

2018年西北农林科技大学846计算机组成原理,C语言,数据结构(3门选2门)之数据结构考研仿真模拟五套题

  摘要

一、单项选择题

1. 设文件F1的当前引用计数值为1,先建立F1的符号链接(软链接) 文件F2,再建立F1的硬链接文件F3,然后删除F1. 此时,F2和F3的引用计数值分别是( ).

A.0、1

B.1、1

C.1、2

D.2、1

【答案】B

【解析】为了使文件实现共享,通常在使用该形式文件系统的文件索引节点中设置一个链接计数字段,用来表示链接到本文件的用户目录项的数目(引用计数值) ,这是共享的一种方法. 当新文件建立时,一般默认引用计数值为1. 硬链接可以看作是已存在文件的另一个名字,新文件和被链接文件指向同一个节点,引用计数值加1. 当删除被链接文件时,只是把引用计数值减1,直到引用计数值为0时,才能真正删除文件. 软链接又叫符号链接,在新文件中只包含了被链接文件的路径名,新文件和被链接文件指向不同的节点. 建立软链接文件时,文件的引用计数值不会增加. 在这种方式下,当被链接文件删除时,新文件仍然是存在的,只不过是不能通过新文件的路径访

F1和F2的引用计数值都为1. 当再建立F3时,问被链接文件而已. 因此,在本题中,当建立F2时,

F1和F3的引用计数值就都变成了2. 当后来删除F1时,F3的引用计数值为2﹣1=1.F2的引用计数值仍然保持不变,所以F2和F3的引用计数值分别是:1,1.

2. 在体系结构中, 直接为ICMP 提供服务的协议是( )。

A.PPP

B.IP

C.UDP

D.TCP

【答案】B 。

【解析】首先明确ICMP 是网络层的协议, 由于服务必须是下一层向上一层提供服务的, 因此选项C 项中的UDP 和选项D 项中的TCP 属于传输层, 在网络层上面, 所以显然错误, 而PPP 协议是广域网数据链路层协议, 直接为网络层, 也就是IP 层提供服务, ICMP 协议是封装在网络层, 因此PPP 不能直接为ICMP 提供服务, ICMP 报文直接封装在IP 分组中, 故答案是B 。

3.

参考模型的网络层提供的是( )。

A. 无连接不可靠的数据报服务

B. 无连接可靠的数据报服务

C. 有连接不可靠的虚电路服务

D. 有连接可靠的虚电路服务

【答案】A

【解析】TCP/IP的网络层向上只提供简单灵活的、无链接的、尽最大努力交付的数据服务, 因此答案是A 。

4. 哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址,因为哈希函数是一对一的关系,则选择好的( )方法是哈希文件的关键。

A. 哈希函数

B. 除余法中的质数

C. 冲突处理

D. 哈希函数和冲突处理

【答案】D

【解析】哈希表是根据文件中关键字的特点设计一种哈希函数和处理冲突的方法将记录散列到存储设备上。

5. 下列存储器中, 在工作期间需要周期性刷新的是( )。

A.SRAM

B.SDRAM

C.ROM

D.FLASH

【答案】B

【解析】动态随机存储器(DRAM)是利用存储元电路中栅极电容上的电荷来存储信息的, 电容

上的电荷一般只能维持, 因此即使电源不掉电, 信息也会自动消失。为此, 每隔一定时间必须刷新。

6. 在双向链表指针P 的结点前插入一个指针q 的结点操作是( )。

A.p ﹣>llink =q ;q ﹣>Rlink =p ;p ﹣>Llink ﹣>Rlink =q ;q ﹣>Llink =q ;

B.p ﹣>llink =q ;p ﹣>Llink ﹣>Rlink =q ;q ﹣>Rlink =p ;q ﹣>Llink =p ﹣>Llink ;

C.q ﹣>Rlink =p ;q ﹣>Llink =p ﹣>L1ink ;p ﹣>L1ink ﹣>Rlink =q ;p ﹣>Llink =q ;

D.q ﹣>llink =p ﹣>llink;q ﹣>Rlink =q ;p ﹣>llink =q ;p ﹣>llink =q ;

【答案】C

7. 已知串

A.0123 其Next 数组值为( )。

B.1123

C.1231

D.1211

【答案】A

【解析】KMP 算法的next 数组建立的原则

8. 在OSI 参考模型中,自下而上第一个提供端到端服务的层次是( ).

A. 数据链路层

B. 传输层

C. 会话层

D. 应用层

【答案】B

【解析】题目中指明了这一层能够实现端到端传输,也就是端系统到端系统的传输,数据链路层主要负责传输路径上相邻结点间的数据交付,这些结点包括了交换机和路由器等数据通信设备,这些设备不能被称为端系统,因此数据链路层不满足题意. 题目中指明了这一层能够实现传输,会话层只是在两个应用进程之间建立会话而已,应用层只是提供应用进程之间通信的规范,都不涉及传输. 所以本题答案应该是B 项. 在OSI 模型中网络层提供的是主机到主机的通信服务.

9. 下列关于SMTP 协议的叙述中, 正确的是( )

Ⅰ. 只支持传输7比特ASC Ⅱ码内容

Ⅱ. 支持在邮件服务器之间发送邮件

Ⅲ. 支持从用户代理向邮件服务器发送邮件

Ⅳ. 支持从邮件服务器向用户代理发送邮件

A. 仅Ⅰ、Ⅱ和Ⅲ

B. 仅Ⅰ、Ⅱ和Ⅳ

C. 仅Ⅰ、Ⅲ和Ⅳ

D. 仅Ⅱ、Ⅲ和Ⅳ

【答案】A

【解析】根据下图可知, SMTP 协议支持在邮件服务器之间发送邮件, 也支持从用户代理向邮件服务器发送信息。SMTP 协议只支持传输7比特的ASC Ⅱ码内容