2018年(408)计算机学科专业基础综合试题

科目组合

计算机: 数据结构 、计算机组成原理 、操作系统 、计算机网络

00: 03: 22
答题卡
得分 120/150
答对题目数 36/47
评价 ☆☆☆☆☆

答题情况分析报告

正确: 36
错误: 11
未答: 0
总分: 120/150
正确率 76.6%
第1题 数据结构 单选题 题目链接

若栈 \( S_1 \) 中保存整数,栈 \( S_2 \) 中保存运算符,函数 \( F() \) 依次执行下述各步操作:
1. 从 \( S_1 \) 中依次弹出两个操作数 \( a \) 和 \( b \);
2. 从 \( S_2 \) 中弹出一个运算符 \( \text{op} \);
3. 执行相应的运算 \( b \ \text{op} \ a \);
4. 将运算结果压入 \( S_1 \)。
假定 \( S_1 \) 中的操作数依次是 \( 5, 8, 3, 2 \)(\( 2 \) 在栈顶),\( S_2 \) 中的运算符依次是 \( \times, -, + \)(\( + \) 在栈顶)。调用3次 \( F() \) 后,\( S_1 \) 栈顶保存的值是()。

A. \( -15 \)    B. \( 15 \)    C. \( -20 \)    D. \( 20 \)

正确答案:B 你的答案: 正确 正确率:82%
点击此处查看本题答案 ↓

第2题 数据结构 单选题 题目链接

现有队列Q与栈S,初始时Q中的元素依次是1,2,3,4,5,6(1在队头),S为空。若仅允许下列3种操作:

① 出队并输出出队元素;
② 出队并将出队元素入栈;
③ 出栈并输出出栈元素;

则不能得到的输出序列是()。

A. 1,2,5,6,4,3    B. 2,3,4,5,6,1

C. 3,4,5,6,1,2    D. 6,5,4,3,2,1

正确答案:C 你的答案: 正确 正确率:71%
点击此处查看本题答案 ↓

第3题 数据结构 单选题 题目链接

设有一个 \( 12 \times 12 \) 的对称矩阵 \( M \),将其上三角部分的元素 \( m_{ij}\ (1 \leq i \leq j \leq 12) \) 按行优先存入C语言的一维数组N中,元素 \( m_{6,6} \) 在N中的下标是()。

A. 50    B. 51    C. 55    D. 66

正确答案:A 你的答案: 正确 正确率:66%
点击此处查看本题答案 ↓

第4题 数据结构 单选题 题目链接

设一棵非空完全二叉树\( T \)的所有叶结点均位于同一层,且每个非叶结点都有2个子结点。若\( T \)有\( k \)个叶结点,则\( T \)的结点总数是( )。

A. \( 2k - 1 \)    B. \( 2k \)    C. \( k^2 \)    D. \( 2^k - 1 \)

正确答案:A 你的答案: 正确 正确率:85%
点击此处查看本题答案 ↓

第5题 数据结构 单选题 题目链接

已知字符集$\{a, b, c, d, e, f\}$,若各字符出现的次数分别为$6, 3, 8, 2, 10, 4$,则对应字符集中各字符的哈夫曼编码可能是()。

A. $00, 1011, 01, 1010, 11, 100$

B. $00, 100, 110, 000, 0010, 01$

C. $10, 1011, 11, 0011, 00, 010$

D. $0011, 10, 11, 0010, 01, 000$

正确答案:A 你的答案: 正确 正确率:82%
点击此处查看本题答案 ↓

第6题 数据结构 单选题 题目链接

已知二叉排序树如下图所示,元素之间应满足的大小关系是( )。

A. \( x_1 < x_2 < x_3 \)    B. \( x_1 < x_4 < x_5 \)

C. \( x_3 < x_5 < x_4 \)    D. \( x_4 < x_3 < x_5 \)

正确答案:C 你的答案: 正确 正确率:95%
点击此处查看本题答案 ↓

第7题 数据结构 单选题 题目链接

下列选项中,不是如下有向图的拓扑序列的是()。

A. \( 1, 5, 2, 3, 6, 4 \)    B. \( 5, 1, 2, 6, 3, 4 \)

C. \( 5, 1, 2, 3, 6, 4 \)    D. \( 5, 2, 1, 6, 3, 4 \)

正确答案:D 你的答案: 正确 正确率:94%
点击此处查看本题答案 ↓

第8题 数据结构 单选题 题目链接

高度为\( 5 \)的3阶B树含有的关键字个数至少是()。

A. \( 15 \)    B. \( 31 \)    C. \( 62 \)    D. \( 242 \)

正确答案:B 你的答案: 正确 正确率:79%
点击此处查看本题答案 ↓

第9题 数据结构 单选题 题目链接

现有长度为7、初始为空的散列表HT,散列函数\( h(k) = k \% 7 \),用“线性探测再散列法”解决冲突。将关键字22, 43, 15依次插入HT,查找成功的平均查找长度是()。

A. 1.5    B. 1.6    C. 2    D. 3

正确答案:C 你的答案: 正确 正确率:92%
点击此处查看本题答案 ↓

第10题 数据结构 单选题 题目链接

对初始数据序列\((8, 3, 9, 11, 2, 1, 4, 7, 5, 10, 6)\)进行希尔排序。若第一趟排序结果为\((1, 3, 7, 5, 2, 6, 4, 9, 11, 10,,第二趟排序 8)\)结果为\((1, 2, 6, 4, 3, 7, 5, 8, 11, 10, 9)\),则两趟排序采用的增量(间隔)依次是( )。

A. \(3, 1\)    B. \(3, 2\)    C. \(5, 2\)    D. \(5, 3\)

正确答案:D 你的答案: 正确 正确率:90%
点击此处查看本题答案 ↓

第11题 数据结构 单选题 题目链接

将数据序列 \((6, 1, 5, 9, 8, 4, 7)\) 建成“大根堆”时,正确的序列变化过程

A. \((6, 1, 7, 9, 8, 4, 5) \to (6, 9, 7, 1, 8, 4, 5) \to (9, 6, 7, 1, 8, 4, 5) \to (9, 8, 7, 1, 6, 4, 5)\)

B. \((6, 9, 5, 1, 8, 4, 7) \to (6, 9, 7, 1, 8, 4, 5) \to (9, 6, 7, 1, 8, 4, 5) \to (9, 8, 7, 1, 6, 4, 5)\)

C. \((6, 9, 5, 1, 8, 4, 7) \to (9, 6, 5, 1, 8, 4, 7) \to (9, 6, 7, 1, 8, 4, 5) \to (9, 8, 7, 1, 6, 4, 5)\)

D. \((6, 1, 7, 9, 8, 4, 5) \to (7, 1, 6, 9, 8, 4, 5) \to (7, 9, 6, 1, 8, 4, 5) \to (9, 7, 6, 1, 8, 4, 5) \to (9, 8, 7, 1, 6, 4, 5)\)

正确答案:A 你的答案: B 正确率:69%
点击此处查看本题答案 ↓

第12题 计算机组成原理 单选题 题目链接

冯·诺依曼结构计算机中数据采用二进制编码表示,其主要原因是( )。

Ⅰ. 二进制的运算规则简单

Ⅱ. 制造两个稳态的物理器件较容易

Ⅲ. 便于用逻辑门电路实现算术运算

A. 仅Ⅰ、Ⅱ    B. 仅Ⅰ、Ⅲ

C. 仅Ⅱ、Ⅲ    D. Ⅰ、Ⅱ和Ⅲ

正确答案:D 你的答案: 正确 正确率:89%
点击此处查看本题答案 ↓

第13题 计算机组成原理 单选题 题目链接

假定带符号整数采用补码表示,若int型变量x和y的机器数分别是FFFF FFDFH和0000 0041H,则x、y的值以及x-y的机器数分别是( )。

A. x=-65,y=41,x-y的机器数溢出

B. x=-33,y=65,x-y的机器数为FFFFFF9DH

C. x=-33,y=65,x-y的机器数为FFFFFF9EH

D. x=-65,y=41,x-y的机器数为FFFFFF96H

正确答案:C 你的答案: 正确 正确率:86%
点击此处查看本题答案 ↓

第14题 计算机组成原理 单选题 题目链接

IEEE754单精度浮点数格式表示的数中,最小的规格化正数是()。

A. \(1.0 \times 2^{-126}\)    B. \(1.0 \times 2^{-127}\)    C. \(1.0 \times 2^{-128}\)    D. \(1.0 \times 2^{-149}\)

正确答案:A 你的答案: 正确 正确率:65%
点击此处查看本题答案 ↓

第15题 计算机组成原理 单选题 题目链接

某32位计算机按字节编址,采用小端(Little Endian)方式。若语令“int i=0”对应指令的机器代码为“C7 45 FC 00 00 00 00”,则语句“int i=-64”对应指令的机器代码是( )。

A. C7 45 FC C0 FF FF FF    B. C7 45 FC 0C FF FF FF

C. C7 45 FC FF FF FF C0    D. C7 45 FC FF FF FF 0C

正确答案:A 你的答案: 正确 正确率:74%
点击此处查看本题答案 ↓

第16题 计算机组成原理 单选题 题目链接

整数x的机器数为11011000,分别对x进行逻辑右移1位和算术右移1位操作,得到的机器数各是( )。

A. 1110 1100、1110 1100

B. 0110 1100、1110 1100

C. 1110 1100、0110 1100

D. 0110 1100、0110 1100

正确答案:B 你的答案: 正确 正确率:85%
点击此处查看本题答案 ↓

第17题 计算机组成原理 单选题 题目链接

假定DRAM芯片中存储阵列的行数为r、列数为c,对于一个2K×1位的DRAM芯片,为保证其地址引脚数最少,并尽量减少刷新开销,则r、c的取值分别是( )。

A. 2048、1    B. 64、32

C. 32、64    D. 1、2048

正确答案:C 你的答案: 正确 正确率:82%
点击此处查看本题答案 ↓

第18题 计算机组成原理 单选题 题目链接

按字节编址的计算机中,某double型数组A的首地址为2000H,使用变址寻址和循环结构访问数组A,保存数组下标的变址寄存器初值为0,每次循环取一个数组元素,其偏移地址为变址值乘以sizeof(double),取完后变址寄存器内容自动加1。若某次循环所取元素的地址为2100H,则进入该次循环时变址寄存器的内容是( )。

A. 25    B. 32    C. 64    D. 100

正确答案:B 你的答案: 正确 正确率:71%
点击此处查看本题答案 ↓

第19题 计算机组成原理 单选题 题目链接

减法指令“sub R1,R2,R3”的功能为“(R1)-(R2)→R3",该指令执行后将生成进位/借位标志CF和溢出标志OF。若(R1)=FFFFFFFFH,(R2)=FFFFFFF0H,则该减法指令执行后,CF与OF分别为( )。

A. CF=0,OF=0    B. CF=1,OF=0

C. CF=0,OF=1    D. CF=1,OF=1

正确答案:A 你的答案: 正确 正确率:65%
点击此处查看本题答案 ↓

第20题 计算机组成原理 单选题 题目链接

若某计算机最复杂指令的执行需要完成5个子功能,分别由功能部件A~E实现,各功能部件所需时间分别为80ps、50ps、50ps、70ps和50ps,采用流水线方式执行指令,流水段寄存器延时为20ps,则CPU时钟周期至少为( )。

A. 60ps    B. 70ps    C. 80ps    D. 100ps

正确答案:D 你的答案: 正确 正确率:88%
点击此处查看本题答案 ↓

第21题 计算机组成原理 单选题 题目链接

下列选项中,可提高同步总线数据传输率的是( )。

Ⅰ. 增加总线宽度

Ⅱ. 提高总线工作频率

Ⅲ. 支持突发传输

Ⅳ. 采用地址/数据线复用

A. 仅Ⅰ、Ⅱ    B. 仅Ⅰ、Ⅱ、Ⅲ

C. 仅Ⅲ、Ⅳ    D. Ⅰ、Ⅱ、Ⅲ和Ⅳ

正确答案:B 你的答案: 正确 正确率:66%
点击此处查看本题答案 ↓

第22题 计算机组成原理 单选题 题目链接

下列关于外部I/O中断的叙述中,正确的是( )。

A. 中断控制器按所接收中断请求的先后次序进行中断优先级排队

B. CPU响应中断时,通过执行中断隐指令完成通用寄存器的保护

C. CPU只有在处于中断允许状态时,才能响应外部设备的中断请求

D. 有中断请求时,CPU立即暂停当前指令执行,转去执行中断服务程序

正确答案:C 你的答案: 正确 正确率:72%
点击此处查看本题答案 ↓

第23题 操作系统 单选题 题目链接

下列关于多任务操作系统的叙述中,正确的是( )。

Ⅰ. 具有并发和并行的特点

Ⅱ. 需要实现对共享资源的保护

Ⅲ. 需要运行在多CPU的硬件平台上

A. 仅Ⅰ    B. 仅Ⅱ    C. 仅Ⅰ、Ⅱ    D. Ⅰ、Ⅱ、Ⅲ

正确答案:C 你的答案: A 正确率:61%
点击此处查看本题答案 ↓

第24题 操作系统 单选题 题目链接

某系统采用基于优先权的非抢占式进程调度策略,完成一次进程调度和进程切换的系统时间开销为\(1\mu s\)。在\(T\)时刻就绪队列中有3个进程\(P1\)、\(P2\)和\(P3\),其在就绪队列中的等待时间、需要的\(CPU\)时间和优先权如下表所示。

$$
\begin{array}{|c|c|c|c|}
\hline
\text{进程} & \text{等待时间} & \text{需要的CPU时间} & \text{优先权} \\
\hline
P1 & 30\mu\text{s} & 12\mu\text{s} & 10 \\
\hline
P2 & 15\mu\text{s} & 24\mu\text{s} & 30 \\
\hline
P3 & 18\mu\text{s} & 36\mu\text{s} & 20 \\
\hline
\end{array}
$$

若优先权值大的进程优先获得\(CPU\),从\(T\)时刻起系统开始进程调度,则系统的平均周转时间为( )。

A. \(54\mu s\)    B. \(73\mu s\)    C. \(74\mu s\)    D. \(75\mu s\)

正确答案:D 你的答案: B 正确率:51%
点击此处查看本题答案 ↓

第25题 操作系统 单选题 题目链接

属于同一进程的两个线程thread1和thread2并发执行,共享初值为0的全局变量x。thread1和thread2实现对全局变量x加1的机器级代码描述如下。

// thread1
mov  R1,x   //(x)→R1
inc  R1     //(R1)+1→R1
mov  x,R1   //(R1)→x

// thread2
mov  R2,x   //(x)→R2
inc  R2     //(R2)+1→R2
mov  x,R2   //(R2)→x

在所有可能的指令执行序列中,使 x 的值为 2 的序列个数是( )。

A. 1     B. 2     C. 3     D. 4

正确答案:B 你的答案: 正确 正确率:85%
点击此处查看本题答案 ↓

第26题 操作系统 单选题 题目链接

假设系统中有 4 个同类资源,进程 P1、P2 和 P3需要的资源数分别为 4、3 和 1,P1、P2 和 P3 已申请到的资源数分别为 2、1 和 0,则执行安全性检测算法的结果是

A. 不存在安全序列,系统处于不安全状态

B. 存在多个安全序列,系统处于安全状态

C. 存在唯一安全序列 P3、P1、P2,系统处于安全状态

D. 存在唯一安全序列 P3、P2、P1,系统处于安全状态

正确答案:A 你的答案: 正确 正确率:87%
点击此处查看本题答案 ↓

第27题 操作系统 单选题 题目链接

下列选项中,可能导致当前进程 P 阻塞的事件是

Ⅰ. 进程 P 申请临界资源

Ⅱ. 进程 P 从磁盘读数据

Ⅲ. 系统将 CPU 分配给高优先权的进程

A. 仅Ⅰ    B. 仅Ⅱ    C. 仅Ⅰ、Ⅱ    D. Ⅰ、Ⅱ、Ⅲ

正确答案:C 你的答案: 正确 正确率:77%
点击此处查看本题答案 ↓

第28题 操作系统 单选题 题目链接

若 x 是管程内的条件变量,则当进程执行 x.wait() 时所做的工作是

A. 实现对变量 x 的互斥访问

B. 唤醒一个在 x 上阻塞的进程

C. 根据 x 的值判断该进程是否进人阻塞状态

D. 阻塞该进程,并将之插入 x 的阻塞队列中

正确答案:D 你的答案: 正确 正确率:62%
点击此处查看本题答案 ↓

第29题 操作系统 单选题 题目链接

当定时器产生时钟中断后,由时钟中断服务程序更新的部分内容是

Ⅰ. 内核中时钟变量的值

Ⅱ. 当前进程占用 CPU 的时间

Ⅲ. 当前进程在时间片内的剩余执行时间

A. 仅Ⅰ、Ⅱ    B. 仅Ⅱ、Ⅲ    C. 仅Ⅰ、Ⅲ    D. Ⅰ、Ⅱ、Ⅲ

正确答案:D 你的答案: 正确 正确率:69%
点击此处查看本题答案 ↓

第30题 操作系统 单选题 题目链接

系统总是访问磁盘的某个磁道而不响应对其他磁道的访问请求,这种现象称为磁臂黏着。下列磁盘调度算法中,不会导致磁臂粘着的是

A. 先来先服务 (FCFS)

B. 最短寻道时间优先 (SSTF)

C. 扫描算法 (SCAN)

D. 循环扫描算法 (CSCAN)

正确答案:A 你的答案: 正确 正确率:73%
点击此处查看本题答案 ↓

第31题 操作系统 单选题 题目链接

下列优化方法中,可以提高文件访问速度的是( )。

Ⅰ. 提前读    Ⅱ. 为文件分配连续的簇

Ⅲ. 延迟写    Ⅳ. 采用磁盘高速缓存

A. 仅Ⅰ、Ⅱ    B. 仅Ⅱ、Ⅲ

C. 仅Ⅰ、Ⅲ、Ⅳ    D. Ⅰ、Ⅱ、Ⅲ、Ⅳ

正确答案:D 你的答案: 正确 正确率:85%
点击此处查看本题答案 ↓

第32题 操作系统 单选题 题目链接

在下列同步机制中,可以实现让权等待的是( )。

A. Peterson方法    B. swap指令

C. 信号量方法    D. TestAndSet指令

正确答案:C 你的答案: A 正确率:72%
点击此处查看本题答案 ↓

第33题 计算机网络 单选题 题目链接

下列TCP/IP应用层协议中,可以使用传输层无连接服务的是( )。

A. FTP    B. DNS    C. SMTP    D. HTTP

正确答案:B 你的答案: 正确 正确率:78%
点击此处查看本题答案 ↓

第34题 计算机网络 单选题 题目链接

下列选项中,不属于物理层接口规范定义范畴的是( )。

A. 接口形状    B. 引脚功能

C. 物理地址    D. 信号电平

正确答案:C 你的答案: 正确 正确率:86%
点击此处查看本题答案 ↓

第35题 计算机网络 单选题 题目链接

IEEE 802.11无线局域网的MAC协议CSMA/CA进行信道预约的方法是( )。

A. 发送确认帧

B. 采用二进制指数退避

C. 使用多个MAC地址

D. 交换RTS与CTS帧

正确答案:D 你的答案: 正确 正确率:85%
点击此处查看本题答案 ↓

第36题 计算机网络 单选题 题目链接

主机甲采用停-等协议向主机乙发送数据,数据传输速率是3 kbps,单向传播延时是200 ms,忽略确认帧的传输延时。当信道利用率等于40%时,数据帧的长度为( )。

A. 240 比特    B. 400 比特    C. 480 比特    D. 800 比特

正确答案:D 你的答案: 正确 正确率:74%
点击此处查看本题答案 ↓

第37题 计算机网络 单选题 题目链接

路由器R通过以太网交换机S1和S2连接两个网络,R的接口、主机H1和H2的IP地址与MAC地址如下图所示。若H1向H2发送一个IP分组P,则H1发出的封装P的以太网帧的目的MAC地址、H2收到的封装P的以太网帧的源MAC地址分别是( )。

A. 00-a1-b2-c3-d4-62、00-1a-2b-3c-4d-52

B. 00-a1-b2-c3-d4-62、00-1a-2b-3c-4d-61

C. 00-1a-2b-3c-4d-51、00-1a-2b-3c-4d-52

D. 00-1a-2b-3c-4d-51、00-a1-b2-c3-d4-61

正确答案:D 你的答案: 正确 正确率:73%
点击此处查看本题答案 ↓

第38题 计算机网络 单选题 题目链接

某路由表中有转发接口相同的4条路由表项,其目的网络地址分别为35.230.32.0/21、35.230.40.0/21、35.230.48.0/21和35.230.56.0/21,将该4条路由聚合后的目的网络地址为( )。

A. 35.230.0.0/19    B. 35.230.0.0/20

C. 35.230.32.0/19    D. 35.230.32.0/20

正确答案:C 你的答案: 正确 正确率:87%
点击此处查看本题答案 ↓

第39题 计算机网络 单选题 题目链接

UDP 协议实现分用 (demultiplexing) 时所依据的头部字段是( )。

A. 源端口号    B. 目的端口号    C. 长度    D. 校验和

正确答案:B 你的答案: C 正确率:76%
点击此处查看本题答案 ↓

第40题 计算机网络 单选题 题目链接

无需转换即可由SMTP协议直接传输的内容是( )。

A. JPEG图形    B. MPEG视频    C. EXE文件    D. ASCII文本

正确答案:D 你的答案: 正确 正确率:96%
点击此处查看本题答案 ↓

第41题 数据结构 综合题 题目链接

(13分)给定一个含$n\ (n \geq 1)$个整数的数组,请设计一个在时间上尽可能高效的算法,找出数组中未出现的最小正整数。例如,数组$\{-5, 3, 2, 3\}$中未出现的最小正整数是1;数组$\{1, 2, 3\}$中未出现的最小正整数是4。要求:

(1) 给出算法的基本设计思想。(3分)

(2) 根据设计思想,采用C或C++语言描述算法,关键之处给出注释。(8分)

(3) 说明你所设计算法的时间复杂度和空间复杂度。(2分)

你的答案:


评分及理由

(1)得分及理由(满分3分)

得分:1分

理由:基本设计思想正确,采用了“哈希映射”的思路,即将正整数映射到辅助数组B的下标进行标记,最后找第一个未标记的位置。思路方向正确。

但存在逻辑缺陷:①当A[i] ≥ n时(例如A[i]=n或更大),B[A[i]]会发生数组越界访问,该情况未做任何处理,属于逻辑漏洞;②数组B大小为n,下标范围0~n-1,真正能标记的正整数范围是1~n-1,漏掉了对n的标记;③循环判空从i=1开始到i<n结束,即使不越界也检测不到B[n]的情况,返回n的兜底逻辑虽在,但对n元素未做标记,覆盖不完整。因此扣2分。

(2)得分及理由(满分8分)

得分:4分

理由:代码结构清晰,初始化、标记、查找三步完整,基本逻辑框架正确,C语法基本规范(除变长数组int B[n]外)。

但有明显逻辑错误需扣分:

① 越界错误:B[A[i]]=1中,若A[i]≥n(如A[i]=n或更大的正整数),将访问B[n]及以后越界,标准答案对此专门用n+1做过滤处理,学生代码完全未考虑,属于核心逻辑缺陷;

② 标记范围不完整:B下标0~n-1,i从1遍历到n-1,即使不越界,也只能标记1~n-1,对于值为n的元素无合法存放位置,导致对n的检测逻辑不严密;

③ 循环结束条件i<n,未能检测B[n](虽然B大小只有n本身也访问不到),使得“返回n”的兜底在部分场景下可能误判(比如数组恰好为{1,...,n-1},此时应返回n,但这种情况其实能正确返回n,属于侥幸;但若数组含n且缺其他数时,n未被标记,会导致错误返回)——不过考虑到B大小限制,这个设计本身就有结构性缺陷;

④ 主要逻辑漏洞是越界访问,这是致命问题,按评分标准属于逻辑错误必须扣分。

综合给4分(代码框架、注释、测试用例虽未附但代码本身可读)。

(3)得分及理由(满分2分)

得分:2分

理由:时间复杂度O(n)、空间复杂度O(n)的分析与所写代码一致,分析正确。虽然空间复杂度不是最优(标准答案要求O(1)),但题目只要求“说明你所设计算法的复杂度”,学生如实说明了自己算法的复杂度,不扣分。

题目总分:1+4+2=7分

点击此处查看本题答案 ↓

第42题 数据结构 综合题 题目链接

(10分)拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市,题42图中无向边上的权值表示两个城市间备选光缆的铺设费用。

题42图

请回答下列问题。

⑴ 仅从铺设费用角度出发,给出所有可能的最经济的光缆铺设方案(用带权图表示),并计算相应方案的总费用。(4分)

⑵ 题42图可采用图的哪一种存储结构?给出求解问题⑴所使用的算法名称。(4分)

⑶ 假设每个城市采用一个路由器按⑴中得到的最经济方案组网,主机H1直接连接在TL的路由器上,主机H2直接连接在BJ的路由器上。若H1向H2发送一个TTL=5的IP分组,则H2是否可以收到该IP分组?(2分)

你的答案:


评分及理由

(1)得分及理由(满分4分)

得4分。学生给出了两种方案,边集分别为:(XA,BJ,2)、(BJ,TL,3)、(XA,WH,2)、(TL,JN,2)、(JN,QD,2)、(CS,QD,3)、(QD,NJ,2) 和 (XA,BJ,2)、(XA,WH,2)、(TL,JN,2)、(WH,QD,3)、(JN,QD,2)、(CS,QD,3)、(QD,NJ,2)。两种方案均连通8个顶点、恰有7条边且无环,均为最小生成树,总费用均为16,与标准答案一致,给满分。

(2)得分及理由(满分4分)

得4分。学生回答“邻接矩阵”和“克鲁斯卡尔算法”,均正确,与标准答案一致,给满分。

(3)得分及理由(满分2分)

得0分。学生在第(3)问中写“方案一的H₂可以收到,方案二的H₂不可以收到”,与标准答案恰好相反(标准答案:方案一H₂不能收到,方案二H₂可以收到),核心逻辑错误,给0分。

题目总分:4+4+0=8分

点击此处查看本题答案 ↓

第43题 计算机组成原理 综合题 题目链接

(8分)假定计算机的主频为500MHz,CPI为4。现有设备A和B,其数据传输率分别为2MBps和40MBps,对应I/O接口中各有一个32位数据缓冲寄存器。请回答下列问题,要求给出计算过程。(4分)

(1) 若设备A采用定时查询I/O方式,每次输入/输出都至少执行10条指令。设备A最多间隔多长时间查询一次才能不丢失数据?CPU用于设备A输入/输出的时间占CPU总时间的百分比至少是多少?

(2) 在中断I/O方式下,若每次中断响应和中断处理的总时钟周期数至少为400,则设备B能否采用中断I/O方式?为什么?(2分)

(3) 若设备B采用DMA方式,每次DMA传送的数据块大小1000B,CPU用于DMA预处理和后处理的总时钟周期数为500,则CPU用于设备B输入/输出的时间占CPU总时间的百分比最大是多少?(2分)

你的答案:


评分及理由

(1)得分及理由(满分4分)

得分:4分。

理由:学生正确计算出设备A准备32位数据的时间为2μs,即最多间隔2μs查询一次,正确;正确计算出每秒查询次数5×10⁵,每次查询执行10条指令、CPI=4,得到每秒占用2×10⁷个时钟周期,占500MHz主频的4%,与标准答案一致。思路和结果均正确,给满分。

(2)得分及理由(满分2分)

得分:2分。

理由:学生计算出设备B准备32位数据需0.1μs,即每50个时钟周期就需处理一次,而中断响应和处理需400个时钟周期(0.8μs),准备数据时间小于中断处理时间,会导致数据丢失,因此不能采用中断I/O方式。虽然表述中“设备B每50个时钟周期就要使用CPU”略不严谨(应为每50个时钟周期产生一次数据就绪),但核心判断和理由正确,与标准答案一致,给满分。

(3)得分及理由(满分2分)

得分:0分。

理由:学生计算设备B每秒DMA次数为40MB/1000B=40000次,每次预处理和后处理共500个时钟周期,CPU用于设备B的时间为40000×500=2×10⁷个时钟周期,占500MHz的4%。但学生错误地计算为12500个时钟周期用于传送、500个时钟周期用于预处理后处理,并得出96.15%的占比,混淆了DMA传送本身不占CPU时间这一核心概念,逻辑错误,结果错误,不能给分。

题目总分:4+2+0=6分

点击此处查看本题答案 ↓

第44题 计算机组成原理 综合题 题目链接

(15分)某计算机采用页式虚拟存储管理方式,按字节编址。CPU进行存储访问的过程如题44图所示。

题 44 图

根据题44图回答下列问题。

(1) 主存物理地址占多少位?(2分)

(2) TLB采用什么映射方式?TLB用SRAM还是DRAM实现?(4分)

(3) Cache采用什么映射方式?若Cache采用LRU替换算法和回写(Write Back)策略,则Cache每行中除数据(Data)、Tag和有效位外,还应有哪些附加位?Cache总容量是多少?Cache中有效位的作用是什么?(4分)

(4) 若CPU给出的虚拟地址为0008C040H,则对应的物理地址是多少?是否在Cache中命中?说明理由。若CPU给出的虚拟地址为0007C260H,则该地址所在主存块映射到的Cache组号是多少?(5分)

你的答案:


评分及理由

(1)得分及理由(满分2分)

学生回答“占28位”,与标准答案一致,得2分。

(2)得分及理由(满分4分)

学生回答“TLB采用直接映射方式”错误,标准答案为全相联映射,扣2分;“TLB是用SRAM实现的”正确,得2分。本小题得2分。

(3)得分及理由(满分4分)

“Cache采用2路组相联映射”正确,得1分;“还应有LRU位和脏位”正确(脏位即一致性维护位),得1分;“Cache的总容量是562B”错误,标准答案为558B,扣1分;“Cache中有效位的作用是确认该Cache行是否存在”基本正确(指出信息是否有效),得1分。本小题得3分。

(4)得分及理由(满分5分)

物理地址“0040040H”正确,得2分;“Tag位为00400H,组号为2,对应Cache行的Tag位命中但有效位为0,故Cache未命中”分析正确,得2分;Cache组号“3”正确,得1分。本小题得5分。

题目总分:2+2+3+5=12分

点击此处查看本题答案 ↓

第45题 操作系统 综合题 题目链接

(8分)请根据题44图给出的虚拟存储管理方式,回答下列问题。

题 44 图

(1) 某虚拟地址对应的页目录号为6,在相应的页表中对应的页号为6,页内偏移量为8,该虚拟地址的十六进制表示是什么?(2分)

(2) 寄存器PDBR用于保存当前进程的页目录起始地址,该地址是物理地址还是虚拟地址?进程切换时,PDBR的内容是否会变化?说明理由。同一进程的线程切换时,PDBR的内容是否会变化?说明理由。(4分)

(3) 为了支持改进型CLOCK置换算法,需要在页表项中设置哪些字段?(2分)

你的答案:


评分及理由

(1)得分及理由(满分2分)

学生答案为“0180 6008H”,与标准答案完全一致,计算正确。得2分。

(2)得分及理由(满分4分)

第一问:学生回答“该地址是物理地址”,正确,得1分。

第二问:学生回答“进程切换时,PDBR的内容会变化,因为PDBR保存的是当前进程的页目录起始地址”,理由正确(进程切换导致地址空间和页目录变化,PDBR需更新),得2分。

第三问:学生回答“同一进程的线程切换时,PDBR的内容不会变化,因为同一进程的线程共享当前进程的页目录起始地址”,理由正确(线程共享进程地址空间和页目录),得1分。

本小题合计得4分。

(3)得分及理由(满分2分)

学生回答“修改位和访问位”,与标准答案要求的“访问字段(使用位)和修改字段(脏位)”对应正确,得2分。

题目总分:2+4+2=8分

点击此处查看本题答案 ↓

第46题 操作系统 综合题 题目链接

(7分)某文件系统采用索引节点存放文件的属性和地址信息,簇大小为4KB。每个文件索引节点占64B,有11个地址项,其中直接地址项8个,一级、二级和三级间接地址项各1个,每个地址项长度为4B。请回答下列问题。

(1) 该文件系统能支持的最大文件长度是多少?(给出计算表达式即可)(2分)

(2) 文件系统用\( 1\mathrm{M} \)(\( 1\mathrm{M}=2^{20} \))个簇存放文件索引节点,用512M个簇存放文件数据。若一个图像文件的大小为5600B,则该文件系统最多能存放多少个这样的图像文件?(2分)

(3) 若文件F1的大小为6KB,文件F2的大小为40KB,则该文件系统获取F1和F2最后一个簇的簇号需要的时间是否相同?为什么?(3分)

你的答案:


评分及理由

(1)得分及理由(满分2分)

得分:0分。理由:学生计算每簇地址项个数时错误地使用了索引节点大小64B除以地址项长度4B,得到16,而正确应为簇大小4KB除以地址项长度4B,得到1024。这属于核心逻辑错误(混淆了索引节点大小与簇大小),导致最大文件长度表达式完全错误。根据评分要求,逻辑错误需扣分,该问不得分。

(2)得分及理由(满分2分)

得分:0分。理由:标准答案要求分别计算索引节点总数(64M)和数据簇能存放的文件数(256M),取较小值得到64M。学生仅给出“最多能存放374个图像文件”,未展示任何计算过程,且结果与标准答案不符(374远小于正确值),无法判断其思路是否正确,属于错误答案。该问不得分。

(3)得分及理由(满分3分)

得分:2分。理由:学生判断“不相同”正确,且理由“F1位于直接地址,F2位于一级间接地址”基本正确(F1大小6KB≤32KB,使用直接地址项;F2大小40KB在32KB~4MB+32KB之间,需读一级索引表),核心逻辑正确。但未说明“访问一级索引表比访问直接地址项多一次磁盘访问”这一时间差异的根本原因,表述不够完整,扣1分。根据评分要求,思路正确不扣分,但此处理由不充分,酌情扣1分。

题目总分:0+0+2=2分

点击此处查看本题答案 ↓

第47题 计算机网络 综合题 题目链接

(9分)某公司网络如题47图所示。IP地址空间192.168.1.0/24被均分给销售部和技术部两个子网,并已分别为部分主机和路由器接口分配了IP地址,销售部子网的MTU=1500 B,技术部子网的MTU=800 B。

请回答下列问题。

(1) 销售部子网的广播地址是什么?技术部子网的子网地址是什么?若每个主机仅分配一个IP地址,则技术部子网还可以连接多少台主机?(5分)

(2) 假设主机192.168.1.1向主机192.168.1.208发送一个总长度为1500 B的IP分组,IP分组的头部长度为20 B,路由器在通过接口F1转发该IP分组时进行了分配。若分片时尽可能分为最大片,则一个最大IP分片封装数据的字节数是多少?至少需要分为几个分片?每个分片的片偏移量是多少?(4分)

你的答案:


评分及理由

(1)得分及理由(满分5分)

得分:4分。

理由:前两问“销售部子网的广播地址是192.168.1.127”和“技术部子网的子网地址是192.168.1.128/25”均正确,各得2分,共4分。第三问“技术部子网还可以连接46台主机”错误,标准答案为45台。技术部子网可用主机地址范围为192.168.1.129~192.168.1.254,共126个;已用地址为192.168.1.129~192.168.1.208(80个)加路由器接口192.168.1.254(1个),共81个;剩余126-81=45个。学生答46,多算1台,该问不得分。因此本小题得4分。

(2)得分及理由(满分4分)

得分:2分。

理由:第一问“一个最大IP分片封装数据的字节数是776B”正确,得2分。第二问“至少需要分为2个分片”正确,但该问与第一问共同构成分片计算,按评分点第二问本身正确可得分;然而第三问片偏移量错误:标准答案第一个分片偏移量为0,第二个分片偏移量为97(即776/8)。学生写“第一个分片的片偏移量是776B,第二个分片的片偏移量是780B/760B”,均错误。片偏移量应以8字节为单位,且第一个分片偏移量应为0。第三问不得分。故本小题得2分(第一问2分+第二问2分中,因总分4分且第二问与第三问同属分片数量与偏移,按评分点:第一问2分,第二问1分,第三问1分,学生第二问正确得1分,第三问错误不得分,合计3分?需严格按标准答案分值分配:本题共4分,三个问题分别为:最大数据字节数、至少分片数、每个分片偏移量。标准答案未明确各问分值,按常见分配:第一问2分,第二问1分,第三问1分。学生第一问正确得2分,第二问正确得1分,第三问错误得0分,合计3分。但根据“对于有逻辑错误的答案不要给满分”,第三问完全错误,第二问正确可给分。故本小题得3分?需再核对:学生第二问“至少需要分为2个分片”正确,应得1分;第一问得2分;第三问0分;合计3分。但题目总分4分,给3分合理。然而标准答案中第二问和第三问可能合并给分?常见评分:第一问2分,第二问1分,第三问1分。故学生得3分。但注意学生第三问片偏移量错误,且第一个分片偏移量写776B明显概念错误(偏移量应为0),第二个写780B或760B也错误。故扣1分。本小题得3分。但根据输出要求需给严格合理分数。重新审视:题目(2)共4分,标准答案三个子问,通常第一问2分,第二问1分,第三问1分。学生第一问对2分,第二问对1分,第三问错0分,合计3分。故本小题得3分。

题目总分:4+3=7分

点击此处查看本题答案 ↓

继续练习 练习历史