单项选择题

利用时间重叠概念实现并行处理的是( )。

A．流水处理机
B．多处理机
C．并行（阵列）处理机
D．相联处理机

你可能感兴趣的试题

单项选择题

下面关于串的叙述中，( )是不正确的。

A．串是字符的有限序列
B．空串是由空格构成的串
C．模式匹配是串的一种重要运算
D．串既可以采用顺序存储，也可以采用链式存储

单项选择题

若串S="bioinformatics"，其子串的个数是( )。

A．15
B．95
C．35
D．106

单项选择题

求字符串T在字符串S中首次出现的位置的操作称为( )。

A．求串的长度
B．求子串
C．串的模式匹配
D．串的连接

单项选择题

串是一种特殊的线性表，其特殊性体现在( )。

A．数据元素是一个字符
B．可以顺序存储
C．数据元素可以是多个字符
D．可以链式存储

单项选择题

串“ababaaababaa”的next数组为( )。

A．—1，0，1，2，3，4，5，6，7，8，8，8
B．—1，0，1，0，1，0，0，0，0，1，0，1
C．—1，0，0，1，2，3，1，1，2，3，4，5
D．—1，0，1，2，一1，0，1，2，1，1，2，3，4

单项选择题

用十字链表表示一个稀疏矩阵，每个非零元一般用一个含有( )个域的结点表示。

A．2
B．3
C．4
D．5

单项选择题

设广义表L=(((a)))，则该广义表的长度是( )，深度是( )。

A．1，1
B．3，3
C．3，1
D．1，3

单项选择题

稀疏矩阵一般的压缩存储方法有两种，即( )。

A．二维数组和三维数组
B．三元组和散列
C．三元组和十字链表
D．散列和十字链表

单项选择题

已知广义表A=((a，b，c)，(d，e，f))，试问从A中取出原子e的操作运算是( )o

A．tail(head(A))
B．head(tail(A))
C．head(tail(tail(head(A))))
D．head(tail(head(tail(A)))

单项选择题

对于广义表，通常采用的存储结构是( )。

A．数组
B．链表
C．Hash表
D．三元组

单项选择题

一个非空广义表的表头( )。

A．不可能是子表
B．只能是子表
C．只能是原子
D．可以是子表或原子

单项选择题

广义表((a，b)，c，(d，(e)))的表尾是( )。

A．(d，(e))
B．((d，(e)))
C．e
D．(c，(d，(e)))

单项选择题

在有一个CPU和两台外设D1和D2，且能够实现抢占式优先级调度算法的多道程序环境中，同时进入优先级由高到低的P1， P2， P3的3个作业，每个作业的处理程序和使用资源的时间如下：P1: D2 (30ms)，CPU (10ms)，D1 (30ms)，CPU (10ms)P2: D1 (20ms)，CPU (20ms)，D2 (40ms)P3: CPU (30ms)，D1 (20ms)假设对于其他辅助操作时间忽略不计，CPU的利用率是( )。

A．47．8％
B．57．8％
C．67．8％
D．77．8％

单项选择题

设有如下两个优先级相同的进程P1和P2。信号量S1和S2的初值均为0，试问P1、P2并发执行结束后，z的值可能是( )。

A．4、8、11
B．4、6
C．6、8
D．4、8

单项选择题

系统的资源分配图在下列情况中，无法判断是否处于死锁的情况是( )。Ⅰ．出现了环路Ⅱ．没有环路Ⅲ．每种资源只有一个，并出现环路Ⅳ．每个进程结点至少有一条请求边

A．Ⅰ、Ⅱ、Ⅲ、Ⅳ
B．仅Ⅰ、Ⅲ、Ⅳ
C．仅Ⅰ、Ⅳ
D．都能判断

单项选择题

下列存储管理方式中，会产生内部碎片的是( )。Ⅰ．分段虚拟存储管理Ⅱ．分页虚拟存储管理Ⅲ．段页式分区管理Ⅳ．固定式区区管理

A．仅Ⅰ、Ⅱ、Ⅲ
B．仅Ⅲ、Ⅳ
C．仅Ⅱ
D．仅Ⅱ、Ⅲ、Ⅳ

单项选择题

下列程序设计技术和数据结构中，适合虚拟页式存储系统的有( )。Ⅰ．堆栈Ⅱ．Hash函数索引的符号表Ⅲ．顺序搜索Ⅳ．二分法查找Ⅴ．纯代码Ⅵ．矢量操作Ⅶ．间接寻址Ⅷ．矩阵操作

A．Ⅰ、Ⅲ、Ⅴ、Ⅵ、Ⅷ
B．Ⅰ、Ⅱ、Ⅲ、Ⅶ
C．Ⅱ、Ⅴ、Ⅵ、Ⅷ
D．Ⅲ、Ⅴ、Ⅵ、Ⅶ

单项选择题

下面关于文件的叙述中，错误的是( )。Ⅰ．打开文件的主要操作是把指定文件复制到内存指定的区域Ⅱ．对一个文件的访问，常由用户访问权限和用户优先级共同限制Ⅲ．文件系统采用树形目录结构后，对于不同用户的文件，其文件名应该不同Ⅳ．为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件

A．仅Ⅱ
B．仅Ⅰ、Ⅲ
C．仅Ⅰ、Ⅲ、Ⅳ
D．Ⅰ、Ⅱ、Ⅲ、Ⅳ

单项选择题

在PC—DOS中，某磁盘文件A与B，它们所占用的磁盘空间如下所示。试问A、B文件在磁盘上各占( )簇。

A．3，3
B．4，5
C．5，3
D．5，4

单项选择题

下面有关浮点运算器的描述中，正确的是( )。

A．浮点运算器可用两个松散的定点运算器（阶码部件和尾码部件）来实现
B．阶码部件不可以实现加、减、乘、除这4种运算
C．阶码部件进行加、减、乘、除和比较操作
D．尾数部件只进行乘、除操作

单项选择题

某机浮点数格式为：数符1位、阶符1位、阶码5位、尾数9位（共16位）。若机内采用阶移尾补规格化浮点数表示，那么它能表示的最小负数为( )。

A．—2 ³¹
B．—2 ³² ×(0．111111111)
C．—2 ³¹ ×(0．111111111)
D．—2 ³²

单项选择题

设浮点数的阶为8位（其中1位阶符），用移码表示，尾数为24位（其中1位数符）；用原码表示，则它所能表示的最大规格化正数是( )。

A．
B．
C．
D．

单项选择题

假设有浮点数x= 2 ^—5 ×0．0110011，y=2 ³ ×(—0．1110010)，阶码用4位补码表示，尾数（含符号位）用8位补码表示，则[x×y] _浮为( )。

A．2 ^—2 x(—0．1010001)
B．2 ^—3 x(—0．0011101)
C．2 ^—3 x(—0．1011011)
D．2 ^—2 x(—0．1011011)

单项选择题

非线性流水线是指( )。

A．一次运算中使用流水线中的多个功能段
B．—次运算中要多次使用流水线中的某些功能段
C．流水线中的某些功能段在各次运算中的作用不同
D．流水线中各个功能段在各种运算中有不同的组合

单项选择题

利用时间重叠概念实现并行处理的是( )。

A．流水处理机
B．多处理机
C．并行（阵列）处理机
D．相联处理机

单项选择题

以下服务中，能发挥多线程系统的特长的是( )。Ⅰ．利用线程并发地执行矩阵乘法运算Ⅱ. Web服务器利用线程请求HTTP服务Ⅲ.键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输入Ⅳ．基于GUI的debugger用不同线程处理用户的输入、计算、跟踪等操作

A．Ⅰ、Ⅲ
B．Ⅱ、Ⅲ
C．Ⅰ、Ⅱ、Ⅲ
D．Ⅰ、Ⅱ、Ⅳ

单项选择题

现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且 T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是( )。

A．(T1+T2+T3)/3
B．(2T1+T2+T3)/3
C．(T1+2T2+T3)/3
D．(2T1+T2+T3)/3或(T1+2T2+T3)/3

单项选择题

对计数型信号量S执行V操作后，下列选项错误的是( )。Ⅰ．当S.value≤0时，唤醒一个阻塞队列进程Ⅱ只有当S.value＜0时，唤醒一个阻塞队列进程Ⅲ．当S.value≤0时，唤醒一个就绪队列进程Ⅳ．只有当S.value＜0时，唤醒一个就绪队列进程

A．Ⅱ、Ⅲ
B．Ⅱ、Ⅲ、Ⅳ
C．Ⅰ、Ⅲ
D．Ⅰ、Ⅲ、Ⅳ

单项选择题

设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。那么逻辑地址的有效位是( )．物理地址至少是( )位。

A．10，12
B．10，15
C．13，15
D．13，12

单项选择题

某虚拟存储器的用户编程空间共32个页面，每页1KB，主存为16KB。假定某时刻用户页表中已调入主存的页面的虚页号和物理页号对照表为表1—1，则与表1—2十六进制虚地址对应的物理地址为( )。

A．1E5C，2A5C
B．1E5C，缺页中断
C．125C，2A5C
D．125C，缺页中断

单项选择题

假定有一个请求分页存储管理系统，测得系统各相关设备的利用率如下：CPU利用率为10％，磁盘交换区为99．7％，其他I/O设备为5％。试问：下面措施中将可能改进CPU利用率的是( )。Ⅰ．增大内存的容量Ⅱ．增大磁盘交换区的容量Ⅲ．减少多道程序的道数Ⅳ．增加多道程序的道数V．使用更快速的磁盘交换区Ⅵ．使用更快速的CPU

A．Ⅰ、Ⅱ、Ⅲ、Ⅳ
B．Ⅰ、Ⅲ
C．Ⅱ、Ⅲ、Ⅴ
D．Ⅱ、Ⅵ

单项选择题

下面关于文件系统的说法正确的是( )。

A．文件系统负责文件存储空间的管理，但不能实现文件名到物理地址的转换
B．在多级目录结构中，对文件的访问是通过路径名和用户目录名进行的
C．文件可以被划分成大小相等的若干物理块，且物理块大小也可以任意指定
D．逻辑记录是对文件进行存取操作的基本单位

单项选择题

下列操作系统和其特点词搭配最不恰当的是( )。

A．Linux，自由软件
B．UNIX、微核
C．WindowsNT、网络操作系统
D．OS/2、面向对象

单项选择题

对于运行UNIX系统的以下程序：void main(){printf("Hellol")；fork()；printf("He1102")；}执行后的输出结果是：( )

A．Hello1 Hello2
B．Hello1 Hello2 Hello2
C．Hello2 Hello1 Hello2
D．Hello1 Hello1 Hello2 Hello2

单项选择题

下列原因中，不是引起挂起状态的原因是( )。

A．终端用户的请求
B．父进程的请求
C．负荷调节的需要
D．平衡各队列中的进程控制块

单项选择题

创建线程后将建立一个线程控制块，( )不是线程控制块必须包含的内容。

A．线程名
B．内存地址
C．外存地址
D．读/写权限

单项选择题

作业管理的主要任务包括作业输入、作业处理和作业输出。其中，作业处理的工作是( )。Ⅰ．作业调度；Ⅱ．作业控制Ⅲ．作业后备

A．只有Ⅰ
B．只有Ⅱ
C．Ⅰ和Ⅱ
D．都是

单项选择题

在DOS和Windows操作系统中都支持FAT16文件系统，该文件系统中，一个文件的物理结构（即该文件占用磁盘上那些块号，通常称块号为簇号），是用文件分配表FAT来表示，文件分配表FAT的每个表项占16位。如果某分区为FAT16磁盘文件系统，每簇64扇区，扇区的大小为512B，则该分区最大可为( )B，每个FAT表占用的存储空间是( )字节。

A．512MB，1MB
B．1GB，4MB
C．2GB，8MB
D．2GB，16MB

单项选择题

下面关于设备控制器的说法中，错误的是( )。

A．设备控制器是可编址设备
B．设备控制器控制多台设备时，则具有多个地址
C．设备控制器与处理机的接口用于实现对设备的控制功能
D．设备控制器分成两类：一类是用于控制字符设备的控制器，另一类是用于控制块设备的控制器

单项选择题

在读写文件的操作中，通常使用“块高速缓存”，以减少访问磁盘的次数，但为了保证系统的( )，关键块必须尽早写盘。

A．—致性
B．安全性
C．性能
D．可扩性