四川省计算机2级vf基础题

《四川省计算机2级vf基础题》由会员分享，可在线阅读，更多相关《四川省计算机2级vf基础题（18页珍藏版）》请在金锄头文库上搜索。

1、1、数据元素是数据的基本单位，数据项是数据的最小单位。（ A ）2、栈是特殊的线性表，须用一组地址连续的存储单元来存储其元素。 （ B ）3、引入虚拟存储技术后，逻辑内存总容量是由地址总线的位置确定的。 （ A ）4、编译程序是一种常用应用软件。 （ B ）5、顺序文件和链接文件的长度都可以动态变化。 （ B ）6、在文件系统中采用目录管理文件。 （ A ）7、允许多用户在其终端上同时交互地使用计算机的操作系统称为实时系统。 （ B ）8、程序、数据、和进程控制块是构成一个进程的三要素。（ A ）9、黑盒测试时，既要考虑程序的内部逻辑结构又要考虑其外部特性。 （ B ）10、软件的总体设计和详

2、细设计都要用 PAD 图形工具。 （ B ）2、分配到必要资源并获得了处理机时的进程的状态称为（ B ） 。A 就绪状态 B 执行状态 C 等待状态 D 阻塞状态4、以下的准则中哪个不是软件设计的准则（ A ） 。A 编程语言选择准则 B 信息屏蔽准则 C 结构化和模块化准则 D 抽象准则5、有一数列：97 65 76 13 29 49 58 经过一趟排序后得到：65 97 13 76 29 49 58 请问使用的是何种排序方法？（ C ）A 简单插入排序 B 冒泡排序 C 2 路归并排序 D 快速排序1、在目前，用于保证软件质量的主要手段是进行软件测试。（ A ）2、使用 DMA 方式传送数

3、据期间不需要 CPU 干预。 （ B ）3、线性顺序队列会产生“假溢出” ，而线性循环队列则不会。 （ A ）4、对同一种算法，用高级语言编写的程序比用低级语言编写的程序运行速度快。 （ B ）5、在线性表中，数据的存储方式有顺序和链接两种。 （ B ）6、进程由程序块、文件控件块和数据块三部分组成。 （ B ）7、在面向对象的程序设计中，派生类只能从一个基类产生。（ A ）8、操作系统是用户和硬件的接口。 （ A ）9、个人计算机中可配置的最大内存容量受地址总线位数的限制。 （ A ）10、软件维护中最困难的问题是软件配置不全。 （ B ）4、线性链表的地址（ D ） 。A 必须连续 B 部

4、分地址必须连续 C 一定不连续 D 连续与否均可以1、软件测试的目的是为了发现软件中的全部错误。 （B）BABAB BBABA)2、在树形结构中，每一层的数据元素只和上一层中的一个元素相关。 （A）3、所谓共享设备是指可以分时地为多个作业服务的设备，打印机属于共享设备。 （B ）4、面向对象的程序设计的基本做法是将数据及对数据的操作放在一起，作为一个相互依存、不可分割的整体来处理。（A）5、高级程序设计语言 C+是 C 语言的发展和扩充，它们都是结构化程序设计语言。 （B）6、文件管理系统只负责对系统文件和用户文件的组织和管理，它不负责对文件进行保护和故障恢复。 （B）7、树形结构是用于描述数

5、据元素之间的层次关系的一种线性数据结构。 （B）8、进程的建立可以通过作业调度来实现。 （A）9、进程间由于共享资源而产生的制约关系称为进程同步。（B）10、缓冲池是由多个缓冲区组成，一个系统可有一个或几个缓冲池，一个缓冲池可有多个缓冲区。 （A）1、不属于面向对象程序设计的主要特性的是（C） 。CDDCD)A 封装性 B 重载与多态性 C 数据的完整性 D 继承性2、引入缓冲区的主要目的是（D） 。A 节省内存 B 提高 CPU 的利用率 C 提高 I/O设备的效率 D 改善 CPU 和 I/O 设备间速度不匹配的情况3、要进行二分查找，则线性表（D） 。A 必须以顺序方式存储 B 必须以链

6、接方式存储 C 必须以队列方式存储 D 必须以顺序方式存储，且数据元素有序。4、在结构化程序设计中，应尽量避免使用（ C） 。A 条件语句 B 循环语句 C 转向语句 D 输出语句5、在以下所列中不是虚拟设备技术的是（D） 。A 多窗口技术 B 脱机输出 C 虚拟内存 D 中断处理1、线程是进程的实体，意味着（ ）线程可以使用进程中的资源2、检测死锁的算法是在（ ） 定时检查系统状态时使用3、在下列问题中，哪一个不是设备中应考虑的问题（ ）设备的固有属性 与设备无关性安全性 及时性4、在下列哪一个不是外存分配方式（ ）连续分配链接分配 互斥分配索引分配5、联想存储器就是（ ）快表 页表段表内存

7、6、磁盘为共享设备的主要原因是（ ）多个用户可同时访问磁盘 磁盘空间可让多个用户共享磁盘可支持 SPOOLING 技术 磁盘有多个磁头7、指出以下非临界资源（ ）变量 数据结构 队列 纯代码8、进程被阻塞以后，代表进程在阻塞队列的是它的( ) 文件控制块 进程控制块 作业控制块 设备控制块9、在以下哪种状态下，作业已获得虚处理机。 （ ） 提交状态 运行状态 输入状态 输出状态10、进程调度程序的主要功能是（ ）在作业和作业之间切换 CPU 防止死锁 在进程和进程之间切换 CPU 实现进程之间的同步与互斥11、衡量系统的调度性能主要是（ ） 作业的周转时间 作业的输入/输出时间 作业的等待时间

8、 作业的响应时间12、批处理系统的主要缺点是（ ） 无交互性 输入/输出设备利用率低 CPU 利用率低 失去了多道性13、设备处理程序就是（ ）通道处理程序 I/O 进程与设备控制器之间的通信程序设备分配程序 缓冲管理程序14、AND 信号量机制是为了（ ）信号量的集中使用 解决结果的不可再现性问题防止系统的不安全性 实现进程的相互制约15、将硬盘信息存到内存之前的磁盘访问需要三个延迟时间，请按从最慢到最快的次序，正确选择访问数据的延迟时间。 （ ）旋转延迟时间，快表的开销时间，寻道时间快表的开销时间，旋转延迟时间，寻道时间数据读出或写入磁盘时间，旋转延迟时间，寻道时间寻道时间，旋转延迟时间，

9、数据读出或写入磁盘时间16、使用访问位的目的是:（ ）实现 LRU 页面置换算法 实现 NRU 页面置换算法在快表中检查页面是否进入 检查页面是否最近被写过17、可能出现抖动的存储管理方法有：（ ）固定式分区 动态分区分配动态重定位分区分配 请求分页存储管理18、进程间的同步是指进程间在逻辑上的相互（ ）关系。 联接 制约 继续 调用19、在操作系统中，用户使用 I/O 设备时，通常采用（ ）物理设备名 逻辑设备名 虚拟设备名 设备出厂号20、SPOOLING 技术的实质是（ ） 。以空间换取时间 将独享设备改造为共享设备 在进程和进程之间切换设备 虚拟设备21、不是内核的基本功能（ ） 中断

10、处理 时钟管理 原语操作 命令接口22、给定一个连续文件有 100 个存储块，由于磁盘操作需要一块插入在文件中间，现已插入该块，该块的最小编号为多少？（ ） 2 52 101 15123、资源的按序分配策略可以破坏哪个条件（ ）互斥使用资源 占有且等待资源 非抢夺资源 循环等待资源24、在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是：（ ）FCFS/FIFO 优先数 最高响应比优先 短作业优先25、不是由内核为之创建的进程（ ） 用户登录 作业调度 应用请求 提供服务26、不能体现多处理机性能的描述（ ）管理科学，提高了单机的运行速度 增加了系统的吞吐量 性价比高 提高了

11、系统的可靠性27、为了变换页表的整个空间，需要确定相应的一些（ ）页面 和 在进程中的段号 页面 与 在进程中的段号相乘 在物理存储器中的页帧 以上都不正确28、 若有一进程拥有 100 个线程，这些线程属于用户级线程，则在系统调度执行时间上占用（ ）时间片。 1 100 1/100 029、能从一种状态转变为 3 种状态的是（ ） 就绪 阻塞 完成 执行30、作业的周转时间与响应时间的时序关系是（ ） 重叠的 相邻接的 有间隔的 不存在的31、下面哪一个不会引起进程创建 ( ） 用户登录 作业调度 设备分配 应用请求32、不是同步机制应遵循的准则（ ）让权等待 空闲让进 忙则等待 AND 条

12、件33、死锁定理是用于处理死锁的那一种方法（ ）预防死锁 避免死锁 检测死锁 解除死锁34、当分配一通道给进程，由该进程传送完数据之后才能给别的进程占用，这种情况是属那一种通道类型。( )字节多通道 数组选择通道 数组多路通道 PIPE35、段式存储管理中，处理零头问题可采用（ ）方法。重定位 拼接 spooling 技术 覆盖技术36、适合多道程序运行的存储管理中，存储保护是为了( )防止一个作业占用同一个分区 防止非法访问磁盘文件防止非法访问磁带文件 防止各道作业相互干扰37、分页存储管理中,主存的分配是（ ） 。以块为单位进行 以作业的大小分配以物理段进行分配 以逻辑记录大小进行分配38

13、、请求页式存储管理系统可能出现（ ）问题。抖动 不能共享 外零头 动态链接39、缓冲池管理中着重考虑的问题是（ ） 。选择缓冲区的大小 决定缓冲区的数量实现进程访问缓冲池的同步 限制进程的数量40、设置当前目录的主要原因是（ ） 。节省主存空间 加快文件查找速度 节省辅存空间 便于打开文件 41、建立多级目录（ ） 。便于文件的保护 便于关闭文件解决文件的重名与共享 提高系统的效率42、各站点既可以作为客户去访问其它站点，又可以为其它站点服务，这种方式称为（ ）客户模式 对等模式 客户/服务器模式43、文件的顺序存取是（ ） 。按终端号依次存取 按文件的逻辑号逐一存取按物理块号依次存取 按文件逻辑记录的大小逐一存取44、AND 信号量机制是为了（ ）信号量的集中使用 解决结果的不可再现性问题防止系统的不安全性 实现进程的相互制约45、使用修改位的目的是:（ ）实现