全部来自 AI 原创生成并经逐题审校的题目,带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
某微机的CPU主频为2.4GHz,平均每条指令需要4个时钟周期完成。若不考虑其他因素,该机每秒平均执行的指令条数约为多少 MIPS?(取1G=10^9,结果四舍五入到整数) A. 240 MIPS B. 480 MIPS C. 600 MIPS D. 960 MIPS
登录后查看答案
下列关于计算机主要性能指标的说法中,正确的是( ) A. 主频越高,CPU运算速度一定越快,与其他因素无关 B. 字长越长,计算机一次能处理的二进制位数越多,精度越高 C. 存储容量是指CPU中寄存器的总容量 D. 运算速度通常用每秒执行的操作数表示,与CPU主频无关
某进程页面访问序列为:5,2,3,1,5,2,4,5,2,3,1,4,系统分配 3 个物理页框,采用 LRU(最近最久未使用)置换算法。约定初始页框为空,首次调入某页也计入缺页。则该访问序列的缺页率为( ) A. 5/6 B. 3/4 C. 2/3 D. 7/12
某进程页面访问序列为 3,1,2,3,4,1,2,5,系统分配 3 个物理页框,采用 LRU(最近最久未使用)置换算法,初始页框为空,首次调入计入缺页。该进程共发生缺页的次数为( )。 A. 5 B. 6 C. 7 D. 8
某进程页面访问序列为:3,1,4,1,5,3,2,5,1,6,3,5,系统分配 3 个物理页框,采用 LRU(最近最久未使用)置换算法。约定初始时页框为空,首次调入某页计入缺页,未命中且页框未满时的调入同样计入缺页。该进程的缺页率为: A. 5/6 B. 3/4 C. 2/3 D. 7/12
某五段指令流水线(IF、ID、EX、MEM、WB)每段耗时均为 1 个时钟周期。假设指令之间不存在任何数据冒险和控制冒险,连续执行 12 条指令,共需要多少个时钟周期? A. 12 B. 15 C. 16 D. 17
某系统采用最高响应比优先(HRRN)调度算法。现有三个作业在同一时刻(t=0)到达系统,等待调度。当 t=4 时调度程序进行选择,已知作业甲的响应比为 2.0,作业乙的响应比为 1.6,作业丙的响应比为 1.5,则此时被选中调度的作业是( ) A. 作业甲 B. 作业乙 C. 作业丙 D. 无法确定
在树形目录结构的文件系统中,从根目录开始逐级指定各级目录名直至文件的路径称为绝对路径。若某文件系统的目录结构为:根目录 / 下有目录 home 和 doc,home 下有目录 user1,user1 下有文件 report.txt,则文件 report.txt 的绝对路径是( )。绝对路径必须从根目录开始,逐级包含中间目录。 A. /home/user1/report.txt B. user1/report.txt C. /doc/user1/report.txt D. /report.txt
某系统中有四个算法,其基本运算的执行次数随输入规模 n 的增长分别为:甲为 50n²,乙为 n·log₂n,丙为 2^n,丁为 n·log₂n + 100n²。当 n 充分大时,比较执行次数的增长阶,执行次数增长最快的算法是( ) A. 甲 B. 乙 C. 丙 D. 丁
对无向图 G=(V,E) 进行广度优先搜索(BFS),以顶点 v₀ 为起点,访问其所有未被访问的邻接顶点后,接着访问的是它们各自的邻接顶点,依此层扩展。下列关于 BFS 的说法正确的是: A. BFS 使用栈作为辅助数据结构 B. BFS 从起点开始按层次由近及远访问顶点 C. BFS 保证找到的路径一定是唯一路径 D. BFS 只能用于有向图的遍历
某实验室需要采购一台用于天气预报数值计算的巨型计算机,并要求该机型必须属于第四代计算机。下列关于计算机发展历程与分类的说法中,正确的是哪一项? A. 第一代计算机的主要逻辑元件是晶体管 B. 第四代计算机的主要逻辑元件是大规模和超大规模集成电路 C. 按用途分类,天气预报数值计算用的计算机属于通用机中的微型计算机 D. 按处理数据方式分类,巨型计算机属于模拟计算机
某计算机在执行一条指令时,控制器先从内存取出指令,随后产生操作控制信号,完成一次运算并将结果写回内存。该机器的指令与数据均以二进制形式预先存放在同一存储器中。若去掉该机器'程序预先存储于存储器中、由计算机自动依次取出执行'这一特征,则它将不符合下列哪种体系结构的基本思想? A. 冯·诺依曼结构 B. 哈佛结构 C. 流水线结构 D. 多处理器结构
计算机系统由硬件系统和软件系统两大部分组成,下列选项中全部属于硬件的是( ) A. CPU、内存储器、硬盘 B. 操作系统、编译程序、数据库管理系统 C. CPU、Word 文字处理软件、键盘 D. 显示器、驱动程序、U盘
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
某进程的页面访问序列为: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%
某进程访问页面的序列为: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),每段耗时1个时钟周期。现连续执行10条相互独立、无数据相关且无转移指令的指令,从第一条指令取指开始到第10条指令写回完成,共需多少个时钟周期? A. 10 B. 14 C. 15 D. 50
某二叉树的先序遍历序列为 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
考虑如下 C 语言代码段,假设 n 为正整数且远大于 1。请分析该算法的时间复杂度,并选出正确的选项。 void func(int n) { int i, j; for (i = 1; i <= n; i++) { for (j = 1; j <= i; j++) { printf("."); } } } A. O(n) B. O(n log n) C. O(n^2) D. O(2^n)