考研打卡（10）

开局（10）

开始时间 2024-11-06 20:03:42

结束时间 2024-11-06 21:43:20

昨天去打了崇山乐园，哈哈哈哈

有一个单向链表，头指针和尾指针分别为p,q,以下____操作的复杂度会受队列长度的影响（福州大学2014年）
A 删除头部元素
B 删除尾部元素
C 头部元素之前插入一个元素
D 尾部元素之后插入一个元素

B 删除尾部元素

在单向链表中。头指针p指向链表的第一个元素，尾指针q指向链表的最后一个元素，
A 删除头部元素：由于头指针p直接指向链表的第一个元素，
删除头部元素的操作只需要改变头指针p的指向，时间复杂度为O(1)，不依赖与链表的长度

B 删除尾部元素：由于 尾指针q指向链表的最后一个元素，但单向链表中没有直接指向前一个元素的指针，
所以需要从头结点开始遍历链表直到倒数第二个节点，然后改变其指向
时间复杂度为O(n)，其中n是链表的长度

C 头部元素之前插入一个元素：在头部元素之前插入一个新元素
只需要改变头指针p的指向，并将新元素的指针指向原来的头节点，
时间复杂度为O（1）,不依赖与链表的长度

D 尾部元素之后插入一个元素：由于尾指针q指向链表的最后一个 元素
在尾部元素之后插入一个新元素需要先找到尾结点，然后改变尾结点的指向
时间复杂度为O(1)，不依赖与链表的长度

 

嗷嗷，今天睡了一天，到现在只吃了一顿饭

下列观点正确的是____（东南大学2012年）
A 组建计算机网络的目的是实现局域网的互连
B 联入网络的所有计算机都必须使用相同的操作系统
C 网络必须采用一个具有全局资源调度能力的分布操作系统
D 互联的计算机是分布在不同地理位置的多台独立的自治计算机系统

D 互联的计算机是分布在不同地理位置的多台独立的自治计算机系统

A 组建计算机网络的目的不仅仅是实现局域网的互连，还包括资源共享、信息传递、分布式处理等功能。

B 联网计算机之间的通信必须遵循共同的网络协议
并不要求连入网络的计算机使用相同的操作系统，不同的操作系统可以通过网络协议进行通信和数据交换

C 网络不一定必须采用一个具有全局资源调度能力的分布式操作系统。
网络可以由多个独立的操作系统组成，它们通过网络协议协同工作，而不是依赖于一个全局的操作系统来调度资源

D 互联的计算机确实是分布在不同地理位置的多台独立的自治计算机系统。
这些计算机通过通信网络连接在一起，可以共享资源和信息，同时保持各自的独立性和自治性。

 

哎哟，sz结尾的文件格式打不开，这咋办啊

通过文件名存取文件时，文件系统内部的操作过程是通过____（南京理工大学2014年）
A 文件在目录中查找文件数据存取位置。
B 文件名直接找到文件的数据，进行存取操作
C 文件名在目录中查找对应的inode节点，通过inode节点存取文件数据
D 文件名在目录中查找对应的超级块，在超级块查找对应inode节点，通过inode节点存取文件数据

C 文件名在目录中查找对应的inode节点，通过inode节点存取文件数据

在大多数现代文件系统中，文件的存储和访问是通过inode（索引节点）来管理的。
inode包含了文件的元数据，如文件的权限、所有者、大小、时间戳以及指向文件数据块的指针等。
如果操作系统读取一个文件的内容，就要先获取该文件的上层目录所在的inode，
再由该目录所记录的文件关联性获取该文件的inode，最后通过inode内提供的块指针来获取最终的文件内容

A 这个描述不完整，因为仅仅查找文件数据存取位置而不通过inode节点是无法访问文件数据的。
B 描述错误，因为文件名本身并不直接指向文件数据，而是通过inode节点来访问文件数据
C 正确，当通过文件名访问文件时，文件系统首先在目录结构中查找文件名对应的inode节点
然后通过inode节点中的信息来访问文件的实际数据。
D 描述错误，因为超级块(siperblock)包含了文件系统的总体信息，而不是特定文件的inode节点信息。
inode节点是在文件系统的inode区域中，而不是超级块中

 

好累，真的

某流水线计算机有一个指令和数据合一的cache，
已知cache的读/写为10ns，主存的读/写时间为100ns
取指的命中率为98%，在执行程序时，约有1/5指令需要存取一个操作数
假设指令流水线在任何时候都不阻塞。与无cache比较，
设置cache后计算机的运算速度可提高___倍
A 2
B 4
C 8
D 16

C 8

解析：若有cache，平均访存时间
=(10ns×0.98+(10+100)×0.02)+(10ns×0.95+(10+100)×0.05)×1/5
=(9.8+2.2)+(9.5+5.5)/5
=12+3=15ns
若无cache，平均访存时间
=100×1+100×1/5=120ns
速度提高倍数=120ns/15ns=8倍。

 总结：今天弄完了计算机网络第一章计算机网络体系结构的学习，并且发现sz后缀名结尾的视频看不了