全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
某计算机在执行一条指令时，控制器先从内存取出指令，随后产生操作控制信号，完成一次运算并将结果写回内存。该机器的指令与数据均以二进制形式预先存放在同一存储器中。若去掉该机器'程序预先存储于存储器中、由计算机自动依次取出执行'这一特征，则它将不符合下列哪种体系结构的基本思想？ A. 冯·诺依曼结构 B. 哈佛结构 C. 流水线结构 D. 多处理器结构
登录后查看答案
计算机系统由硬件系统和软件系统两大部分组成，下列选项中全部属于硬件的是（ ） A. CPU、内存储器、硬盘 B. 操作系统、编译程序、数据库管理系统 C. CPU、Word 文字处理软件、键盘 D. 显示器、驱动程序、U盘
判断：TCP 拥塞控制中，若发生超时，发送方将 ssthresh 更新为超时发生时 cwnd 的一半，同时把 cwnd 重置为该 ssthresh 值，并立即进入拥塞避免阶段线性增大。
判断：TCP 拥塞控制中，若发生超时事件，则慢开始门限 ssthresh 降为当前拥塞窗口 cwnd 的一半，同时 cwnd 重置为 1 KB，并重新进入慢开始阶段；而若收到 3 个重复确认触发快重传，则 ssthresh 减半后 cwnd 直接设为新的 ssthresh 值，进入拥塞避免阶段，而非重置为 1 KB。
某主机的 IP 地址为 192.168.20.130，子网掩码为 255.255.255.192，则该主机所在子网的网络地址为 ____，该子网可分配的最大主机数为 ____。
判断：在某生产者—消费者系统中，信号量 mutex=1、empty=n、full=0。若生产者将申请顺序写反，先执行 P(mutex) 再执行 P(empty)，则当缓冲区已满时，生产者将持有 mutex 而阻塞在 P(empty) 上，消费者因无法通过 P(mutex) 进入临界区取产品，系统可能陷入死锁；而生产者与消费者的 V 操作先后顺序互换不会影响同步与互斥的正确性。上述分析是否正确？
TCP 连接建立完成后，发送方拥塞窗口 cwnd=1 KB，慢开始门限 ssthresh=8 KB。经过 4 轮传输后 cwnd 恰好达到 16 KB，随后发生超时，执行慢开始。超时发生后 ssthresh 与新的初始 cwnd 分别是多少？ A. ssthresh=4 KB，cwnd=1 KB B. ssthresh=8 KB，cwnd=1 KB C. ssthresh=8 KB，cwnd=16 KB D. ssthresh=4 KB，cwnd=4 KB
某进程页面访问序列为 1,3,2,4,1,5,2,4,3,2，系统分配 3 个物理页框，采用 FIFO 置换算法，初始页框为空且首次调入计入缺页。判断：该进程共发生 9 次缺页，缺页率为 90%。
某进程的页面访问序列为：7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1，系统为其分配 3 个驻留页框，采用 LRU 置换算法，规定首次将页面调入空页框也计入缺页。问：整个访问过程共发生多少次缺页，缺页率是多少？ A. 12 次，60% B. 15 次，75% C. 13 次，65% D. 11 次，55%
某计算机主存容量 1GB，按字节编址；Cache 数据区容量 16KB，采用 4 路组相联映射，块大小 64B。则主存地址共____位，其中 Tag 字段为____位。已知 Cache 命中时的访问时间为 10ns，缺失时需再访问主存、缺失开销为 90ns，若 Cache 命中率为 95%，则平均访问时间为____ns。
某进程访问页面的序列为：1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5，系统为该进程分配 3 个物理页框，采用 LRU 置换算法，且初始时页框为空，首次调入某页即计为缺页。该访问序列共产生的缺页次数为（ ）。A. 8 次 B. 9 次 C. 10 次 D. 7 次
判断：在某五段流水线（IF、ID、EX、MEM、WB）中，若采用数据前递（forwarding）技术，则紧跟在 load 指令之后、使用其结果的指令即使已用硬件互锁检测到相关，也可完全通过前递通路取得操作数，无需再插入任何气泡周期。同理，无条件转移指令只要在 EX 段才修改 PC 并完成目标地址计算，前递技术也能将其引起的流水线损失周期完全消除。
判断：某计算机主存按字节编址，Cache 采用二路组相联映射，主存地址共 32 位，块大小为 16B。则主存地址应划分为三段：低 4 位为块内地址，中间若干位为组号，其余高位为主存标记（Tag）。
某计算机采用五段指令流水线（取指IF、译码ID、执行EX、访存MEM、写回WB），每段耗时1个时钟周期。现连续执行10条相互独立、无数据相关且无转移指令的指令，从第一条指令取指开始到第10条指令写回完成，共需多少个时钟周期？ A. 10 B. 14 C. 15 D. 50
将关键字序列 13, 25, 7, 18, 31, 24 依次存入长度为 13 的散列表，散列函数为 H(key)=key mod 13，用线性探测法处理冲突。在查找成功的情形下，平均查找长度 ASL=____（用分数表示）。
判断：在哈夫曼树中，权值越大的结点离根越近，且哈夫曼树的带权路径长度 WPL 等于各叶子结点权值之和。
某二叉树的先序遍历序列为 ABDEC，中序遍历序列为 DBEAC。若对该二叉树执行之字形（蛇形）层序遍历，即第 1 层从左到右、第 2 层从右到左、第 3 层从左到右交替输出，则输出的结点序列是（ ） A. A B C D E B. A C B E D C. A B C E D D. A C B D E
在单链表 L（带头结点）上实现就地逆置：指针 p 沿原链表扫描，用头插法将每个结点插入新链。初始时应置 L->next = ____，扫描结束前 p 始终保存后继结点指针，该算法的时间复杂度为 ____，空间复杂度为 ____。
某单链表每个结点包含一个数据域和两个指针域。已知每个指针域占 4 个字节，数据域占 12 个字节，每个结点还需 4 个字节的附加控制信息。若要存放 1000 个数据元素，请计算：(1) 每个结点的存储密度（数据域字节数占结点总字节数的比例，用分数表示）；(2) 存放全部元素共需多少字节的存储空间；(3) 若改用顺序存储实现同样的线性结构（仅存数据域，无指针与附加信息），需多少字节。
设 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 记号表示）。