2024-05-22
温故知新
00
请注意,本文编写于 140 天前,最后修改于 102 天前,其中某些信息可能已经过时。

目录

简介
海明校验码
CPU
存储
资源死锁
系统

简介

本文用于记录软考中,关于计算机基础和操作系统相关的考试题目,因为这两部分的知识点很零散,每次考试不一定考到哪些知识点,所以可能会记录很多题目。

包括但不限于:

  • 海明校验码
  • 内存、缓存
  • 计算机系统架构

如有想要记录的题目,欢迎评论补充!

关注公众号“月上老狗”,发送“软件设计师”,获取历年软件设计师软考真题。

image

海明校验码

  1. 以下关于海明码的叙述中,正确的是()。
选项分析
A. 海明码利用奇偶性进行检错和纠错正确。
海明码确实利用奇偶校验位来进行检错和纠错。通过设置多个校验位,可以检测并纠正单个比特错误。
B. 海明码的码距为1不正确。
海明码的码距为3,这意味着它可以检测两个错误并纠正一个错误。
C. 海明码可以检错但不能纠错不正确。
海明码不仅可以检错,还能纠正单个比特错误。
D. 海明码中数据位的长度与校验位的长度必须相同不正确。
数据位的长度与校验位的长度不必相同,校验位的数量取决于数据位的数量和所需的纠错能力。
  1. 已知数据信息为16位,最少应附加( )位校验位,才能实现海明码纠错。

A. 3 B. 4 C. 5 D. 6 选B。为了实现海明码的纠错功能,我们需要添加足够的校验位。海明码的最小汉明距离为3,这意味着它可以检测2位错误或纠正1位错误。因此,至少需要4位校验位,以确保纠错能力。

CPU

  1. CPU执行算术运算或者逻辑运算时,常将源操作数和结果暂存在( ?)中。
选项分析
A. 程序计数器(PC)
B. 累加器(AC)正确。累加器是一个特殊的寄存器,用于存储中间结果和最终结果。
C. 指令寄存器(IR)
D. 地址寄存器(AR)
  1. 计算机系统中常用的输入/输出控制方式有无条件传送、中断、程序查询和DMA方式等。当采用( )方式时,不需要CPU执行程序指令来传送数据。
选项分析
A. 中断
B. 程序查询
C. 无条件传送
D. DMA正确。当采用DMA(Direct Memory Access,直接内存访问)方式时,不需要CPU执行程序指令来传送数据。
DMA是一种高速数据传输模式,它允许某些硬件子系统在主内存和设备之间直接传输数据,而无需CPU的干预。
  1. 计算机运行过程中,CPU需要与外设进行数据交换。采用( )控制技术时,CPU与外设可并行工作。
选项分析
A. 程序查询方式和中断方式
B. 中断方式和DMA方式正确。
中断方式:当外设准备好数据交换时,会向CPU发送一个中断信号。
CPU在接收到中断信号后,会暂停当前的工作,处理与外设的数据交换,然后再回到原来的工作。
这样,CPU就可以在等待外设的同时,处理其他的任务,实现了并行工作。

DMA方式:DMA(Direct Memory Access,直接内存访问)方式是通过一个专门的DMA控制器,直接在外设和内存之间进行数据交换,而不需要CPU的参与。
这样,CPU就可以在DMA控制器处理数据交换的同时,处理其他的任务,实现了并行工作。
C. 程序查询方式和DMA方式
D. 程序查询方式、中断方式和DMA方式

存储

  1. 某文件系统采用多级索引结构。若磁盘块的大小为1K字节,每个块号占3字节,那么采用二级索引时的文件最大长度为( )K字节。

解析:首先,我们需要了解多级索引结构的基本原理。在一个多级索引结构中,第一级索引块包含了指向第二级索引块的指针,而第二级索引块则包含了指向数据块的指针。

在这个问题中,每个磁盘块的大小为1K字节,每个块号占3字节。因此,每个索引块可以包含的块号数量为 1K/3 = 1024/3 ≈ 341

因此,一个二级索引可以索引的数据块数量为 341×341=116281

由于每个数据块的大小为1K字节,所以采用二级索引时文件的最大长度为 116281×1K=116281K 字节。

  1. 计算机系统的主存主要是由( )构成的。
选项分析
A. DRAM正确。计算机系统的主存主要是由DRAM(动态随机存取存储器)构成的。
B. SRAM
C. Cache
D. EEPROM
  1. 在程序的执行过程中,Cache与主存的地址映射是由( )完成的。
选项分析
A. 操作系统
B. 程序员调度
C. 硬件自动正确。在程序的执行过程中,Cache与主存的地址映射是由硬件自动完成的。
当CPU需要读取或写入数据时,硬件会自动检查Cache中是否有所需的数据。
如果Cache中有所需的数据(称为Cache命中),则CPU直接从Cache中读取或写入数据;
如果Cache中没有所需的数据(称为Cache未命中),则硬件会自动从主存中获取数据,并更新Cache。
D. 用户软件
  1. 某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若计算机系统的字长为32位,磁盘的容量为300GB,物理块的大小为4MB,那么位示图的大小需要( )个字。

解析:计算步骤:

  1. 计算磁盘的总物理块数:磁盘总容量 = 300GB × 1024MB/GB =307200MB ,总物理块数= 307200MB / 4MB/块= 76800 块总物理块数
  2. 计算位示图的位数:位示图的位数 = 76800
  3. 计算位示图的字数:每个字长为 32 位(1 字 = 32 位)。位示图的字数= 76800 位 / 32 位/字= 2400 字
  1. 内存按字节编址。若用存储容量为32Kx8bit的存储器芯片构成地址从A0000H到DFFFFH的内存,则至少需要( )片芯片。

解析:

  1. 确定总内存容量:首先,我们需要计算内存地址从A0000H到DFFFFH之间的总内存容量。总内存容量 = DFFFFH - A0000H + 1 = 0xDFFFF - 0xA0000 + 1 = 917503 - 655360 + 1 = 262144 字节(即 256KB
  2. 确定每个芯片的容量:了解每个存储器芯片的容量。每个芯片的容量为 32K x 8 bit。32K = 32 * 1024 = 32768 字节 (32KB)
  3. 计算所需的芯片数量:使用总内存容量和每个芯片的容量来计算需要多少个芯片。256KB / 32KB = 8
  1. 以下关于Cache(高速缓冲存储器)的叙述中,不正确的是()。
选项正确/不正确
A. Cache的设置扩大了主存的容量不正确。并不是增大,而是通过缓存技术提高了读取速度。
B. Cache的内容是主存部分内容的拷贝正确
C. Cache的命中率并不随其容量增大线性地提高正确
D. Cache位于主存与CPU之间正确

资源死锁

  1. 某系统中有3个并发进程竞争资源R,每个进程都需要5个R,那么至少有( ? )个R,才能保证系统不会发生死锁。
选项分析
A. 12
B. 13
C. 14为了确保系统不会发生死锁,看起来时 3 x 5至少需要15个R
但是,我们一般认为,在仅缺少1个资源时,也是不会发生死锁的,所以我选择 C. 14
D. 15

系统

  1. 计算机系统的层次结构如下图所示,基于硬件之上的软件可分为a、b和c三个层次。图中a、b和c分别表示( 19 )。
  • 选项不列了。
  • 解析:计算机分层结构:由用户册开始,依次是:应用软件、系统软件、操作系统、计算机硬件。
  1. 已知栈S初始为空,用I表示入栈、O表示出栈,若入栈序列为a1 a2 a3 a4 a5,,则通过栈S得到出栈序列a2 a4 a5 a3 a1的合法操作序列为( )。
  • A. IIOIIOIOOO
  • B. IOIOIOIOIO
  • C. IOOIIOIOIO
  • D. IIOOIOIOOO

解析:选A。已知栈数据 先进后出,由题意可知,A选项的执行顺序是:入a1;入a2;出a2;入a3;入a4;出a4;入a5;出a5;入(无);由此可得出栈顺序是 a2 a4 a5 最后按照先进后出顺序是 a3 a1,所以选项A正确,其他选项验证可排除。

如果对你有用的话,可以打赏哦
打赏
ali pay
wechat pay

本文作者:DingDangDog

本文链接:

版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!