全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
某系统采用「读者优先」策略解决读者—写者问题。readcount 初值为 0，信号量 mutex 初值为 1，用于保护 readcount；信号量 w 初值为 1，用于实现读写互斥。读进程代码片段如下：P(mutex); readcount++; if(readcount==1) ____; V(mutex); 执行读操作; P(mutex); readcount--; if(readcount==0) ____; V(mutex)。请按顺序填出两处空缺的 PV 操作。
登录后查看答案
某五段指令流水线（IF、ID、EX、MEM、WB）每段耗时 1 个时钟周期，时钟周期为 5ns。现连续执行 12 条彼此独立、无任何冒险的指令，则该流水线共需 ____ 个时钟周期，总执行时间为 ____ ns。
在读者写者问题中，信号量 mutex（初值 1）用于保护变量 readcount，信号量 w（初值 1）用于实现读写互斥。读者进程若先执行 P(w) 再执行 P(mutex)，且随后按相反顺序执行 V 操作释放，则该申请顺序____（填：会/不会）导致死锁；一般而言，多个 P 操作的执行顺序会影响____（填：正确性/死锁与否），而多个 V 操作的交换____（填：会/不会）影响程序的正确性。
某计算机虚拟地址 40 位，按字节编址，页大小 8KB，物理内存容量 4GB。Cache 数据区容量为 32KB，主存块（与页大小无关）大小为 32B，采用 2 路组相联映射。则虚拟地址中虚页号占____位，物理地址中页框号占____位，主存地址中 Tag 字段占____位。
设叶结点权值集合为 {1, 2, 3, 4}，构造哈夫曼树（每次取两棵权值最小的树合并）。该哈夫曼树的带权路径长度 WPL = ____。
在图的最短路径算法中，Dijkstra 算法从源点出发，每次从未加入集合 S 的顶点中选取当前距离最小者 u 加入 S，并用 u 对其邻接顶点做松弛操作。设某带权有向图中有顶点 a、b、c，源点为 a，当前已知：a 到 b 的距离为 4，a 到 c 的距离为 7，且存在边 b→c，边权为 2。则经松弛操作后，a 到 c 的最短距离更新为____。
在计算机内部，数值和各种符号都用二进制编码表示。国标GB2312-80字符集中，每个汉字用两个字节的二进制编码表示，则一个汉字编码共占____位二进制位。
某主机的 IP 地址为 192.168.20.130，子网掩码为 255.255.255.192，则该主机所在子网的网络地址为 ____，该子网可分配的最大主机数为 ____。
某计算机主存容量 1GB，按字节编址；Cache 数据区容量 16KB，采用 4 路组相联映射，块大小 64B。则主存地址共____位，其中 Tag 字段为____位。已知 Cache 命中时的访问时间为 10ns，缺失时需再访问主存、缺失开销为 90ns，若 Cache 命中率为 95%，则平均访问时间为____ns。
将关键字序列 13, 25, 7, 18, 31, 24 依次存入长度为 13 的散列表，散列函数为 H(key)=key mod 13，用线性探测法处理冲突。在查找成功的情形下，平均查找长度 ASL=____（用分数表示）。
在单链表 L（带头结点）上实现就地逆置：指针 p 沿原链表扫描，用头插法将每个结点插入新链。初始时应置 L->next = ____，扫描结束前 p 始终保存后继结点指针，该算法的时间复杂度为 ____，空间复杂度为 ____。
设 n 为正整数且远大于 1，有如下 C 语言程序段： void g(int n) { int count = 0; for (int i = 1; i <= n; i++) for (int j = 1; j <= i; j++) for (int k = 1; k <= j; k++) count++; } 则语句 count++; 的执行总次数为 ____（用含 n 的闭式表达式表示），该程序段的渐近时间复杂度为 ____（用大 O 记号表示）。
某系统中有两个数据对象：对象X的数据元素之间呈现多对多的关系；对象Y采用链式存储结构实现，其逻辑结构为树形。现给出四个判断：①对象X的逻辑结构是图状结构；②对象Y一定不能改用顺序存储结构实现；③若将对象Y改用数组实现（如用数组按层存放完全二叉树），其逻辑结构将随之改变为线性结构；④逻辑结构与存储结构是两个相互独立的概念，同一逻辑结构可有多种存储实现。其中正确判断的个数为____
某系统的数据组织方式如下：元素间的关系是一对多的层次关系，但实现时并未使用指针，而是把元素按层次顺序依次存放在地址连续的存储单元中。由此可知，该数据的逻辑结构属于____结构，采用的存储结构属于____存储结构；这说明逻辑结构与存储结构是相互____的两个不同层面的问题。
设 n 为正整数且远大于 1，分析以下 C 语言程序段中语句 count++; 的执行总次数的渐近时间复杂度（用大 O 记号填空）： for (int i = 1; i < n; i = i * 2) for (int j = 1; j <= 3; j++) count++; 则 count++; 的执行总次数关于 n 的渐近时间复杂度为 ____。
某数据集合的逻辑结构被描述为一个完全二叉树。若采用顺序存储结构（即数组）实现该逻辑结构，设根节点存储在数组索引为1的位置，则对于任意非叶节点 i（i≥1），其左子节点的存储位置可由公式 ______ 确定。