原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
研究生考试考研计算机学科专业基础(408)重点难点题库详解
一、单项选择题（共52题）
1、下面关于栈和队列的描述，正确的是：
A.栈和队列都是线性表，且都只能顺序存储
B.栈的特点是先进后出，队列的特点是先进先出
C.栈只能顺序存储，队列只能链式存储
D.栈和队列都不允许在中间插入和删除元素
答案：B
解析：栈的特点是先进后出（FILO），队列的特点是先进先出（FIFO）。选项B正确。选项A错误，因为栈和队列都可以采用顺序存储或链式存储。选项C错误，因为栈和队列都可以采用链式或顺序存储。选项D错误，因为栈和队列允许在特定位置插入和删除元素，例如栈只能在栈顶插入和删除，队列只能在队尾插入和队头删除。
2、计算机中的高速缓存（Cache）主要用于：
A.增加主存容量
B.提高CPU访问内存的速度
C.保存磁盘上的临时文件
D.扩展外部存储器容量
答案：B
解析：高速缓存（Cache）是一种位于CPU和主存之间的高速存储器，用于存储CPU最近使用的数据和指令，以减少CPU访问主存的次数，从而提高整体运行速度。选项B正确。选项A错误，因为Cache不能增加主存容量。选项C错误，Cache不用于保存磁盘上的临时文件。选项D错误，Cache不用于扩展外部存储器容量。
3、在计算机网络中，下列关于DNS服务器的描述，正确的是：
A.DNS服务器的主要功能是将IP地址转换为MAC地址
B.DNS服务器只能在内网中使用
C.DNS服务器通过端口号80提供服务
D.DNS服务器可以将域名解析为对应的IP地址
答案：D
解析：DNS（DomainNameSystem）服务器的主要功能是将域名解析为对应的IP地址，方便用户通过域名访问互联网资源。选项D正确。选项A错误，因为IP地址与MAC地址的转换由ARP协议完成。选项B错误，DNS服务器不仅可以在内网中使用，也可以在互联网中使用。选项C错误，DNS服务器通常使用端口号53提供服务，而不是80。
4、在虚拟存储器中，主存-辅存层次的目的是（）。
A.提高主存的存取速度
B.扩大主存的存储容量
C.提高外存的存取速度
D.扩大外存的存储容量
答案：B
解析：虚拟存储器中主存-辅存层次主要是为了给用户提供更大的可利用的逻辑地址空间，即扩大主存的存储容量，而不是提高主存或外存的存取速度，外存本身存储容量一般较大，不是该层次的主要目的。
5、下列关于文件系统的叙述中，错误的是（）。
A.文件控制块是文件系统中最重要的数据结构之一
B.文件目录的主要作用是实现按名存取
C.位示图法可用于磁盘空间的管理
D.索引文件只能采用顺序存取方式
答案：D
解析：索引文件既可以采用顺序存取方式，也可以采用直接存取方式。文件控制块包含了文件的各种属性等重要信息，是重要数据结构；文件目录实现按名存取；位示图法可以有效管理磁盘空间。
6、下列关于进程和线程的叙述中，正确的是（）。
A.线程是资源分配的基本单位，进程是调度的基本单位
B.同一进程中的线程共享进程的资源
C.线程的切换会引起进程的切换
D.进程的切换不会引起线程的切换
答案：B
解析：进程是资源分配的基本单位，线程是调度的基本单位，A错误；同一进程中的线程共享进程的资源，B正确；线程切换不一定引起进程切换，C错误；进程切换可能会引起线程切换等情况，D错误。
7、已知哈希表长度为10，哈希函数为h(k)=kmod10，采用线性探测法处理冲突。将关键字序列25、35、14、44、56依次插入该哈希表，当插入56时，需要探测的次数为（）。
A.1
B.2
C.3
D.4
答案：B
解析：插入25时，h(25)=5，插入位置5；插入35时，h(35)=5冲突，探测位置6，插入；插入14时，h(14)=4，插入位置4；插入44时，h(44)=4冲突，探测位置5（25已占）、6（35已占）、7，插入；插入56时，h(56)=6冲突，探测位置7（44已占），探测位置8（空），共探测2次（位置6和7），故选B。
8、三个进程P1、P2、P3同时到达，执行时间分别为10、5、8，采用时间片轮转调度算法，时间片大小为4。则P3的周转时间为（）。
A.21
B.23
C.17
D.18
答案：A
解析：进程调度过程如下：
0-4：P1执行4（剩余6）
4-8：P2执行4（剩余1）
8-12：P3执行4（剩余4）
12-16：P1执行4（剩余2）
16-17：P2执行1（完成）
17-21：P3执行4（完成）
P3完成时间21，周转时间=21-0=21，故选A。
9、一个IP数据报总长度为2000字节（含20字节首部），MTU为1500字节。该数据报分片后，第二片的片偏移量为（）。
A.1480
B.18
文档评论（0）