已选分类
工学计算机科学与技术
单选题下列关于无向图的说法中，正确的是______。
Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的项点数
Ⅱ．在一个具有n个顶点的无向图中，要连通全部顶点至少需要n-1条边 Ⅲ．无向图的邻接矩阵是对称矩阵
Ⅳ．具有n个顶点的无向图，最多有n个连通分量
A.仅Ⅰ、Ⅱ、Ⅲ
B.仅Ⅱ、Ⅲ、Ⅳ
C.仅Ⅲ
D.Ⅰ、Ⅱ、Ⅲ、Ⅳ
单选题一个信道每1/8s采样一次，传输信号共有8种变化状态，则最大的数据传输率是______。
A.16bit/s
B.24bit/s
C.32bit/s
D.48bit/s
单选题假设计算机系统中软盘以中断方式与CPU进行数据交换，主频为50MHz，传输单位为16位，软盘的数据传输率为50kB/s。若每次数据传输的开销(包括中断响应和中断处理)为100个时钟周期，则软盘工作时CPU用于软盘数据传输的时间占整个CPU时间的百分比是______。
A.0%
B.5%
C.1.5%
D.15%
单选题设有一个二维数组A[m][n]在存储中按行优先存放(数组的每一个元素占一个空间)，假设A[0][0]存放位置在780(10)，A[4][6]存放位置在1146(10)，则A[6][20]在______位置(其中(10)表明用十进制数表示)。
A.1342(10)
B.1336(10)
C.1338(10)
D.1340(10)
单选题下列有关I/O接口的叙述中，错误的是
A.状态端口和控制端口可以合用同一个寄存器
B.I/O接口中CPU可访问的寄存器称为I/O端口
C.采用独立编址方式时，I/O端口地址和主存地址可能相同
D.采用统一编址方式时，CPU不能用访存指令访问I/O端口
单选题某计算机采用微程序控制，微指令字中操作控制字段共12位，下列说法正确的是______。
Ⅰ．若采用直接控制，则此时一条微指令最多可同时启动11个微操作
Ⅱ．若采用字段直接编码控制，并要求一条微指令需同时启动3个微操作，则微指令字中的操作控制字段应分6段
Ⅲ．若采用字段直接编码控制，并要求一条微指令需同时启动3个微操作，每个字段的微命令数相同，这样的微指令格式最多可包含45个微操作命令
A.仅Ⅰ、Ⅱ
B.仅Ⅰ、Ⅲ
C.仅Ⅱ、Ⅲ
D.Ⅰ、Ⅱ和Ⅲ
单选题在一棵二叉排序树上，查找关键字为35的结点，依次比较的关键字有可能是______。
A.28，36，18，46，35
B.18，36，28，46，35
C.46，28，18，36，35
D.46，36，18，28，35
单选题假设某计算机采用小端方式存储，按字节编址。一维数组a有100个元素，其类型为float，存放在地址C000
1000H开始的连续区域中，则最后一个数组元素的最高有效位(MSB)所在的地址应为______。
A.C000 1396H
B.C000 1399H
C.C000 118CH
D.C000 118FH
单选题与本指令的地址有关的寻址方式是______。
A.寄存器寻址
B.直接寻址
C.相对寻址
D.间接寻址
单选题关于Hash查找说法不正确的有______个。
Ⅰ．采用链地址法解决冲突时，查找一个元素的时间是相同的
Ⅱ．采用链地址法解决冲突时，若插入操作规定总是在链首，则插入任一个元素的时间是相同的
Ⅲ．用链地址法解决冲突易引起聚集(堆积)现象 Ⅳ．再散列法不易产生聚集(堆积)
A.1
B.2
C.3
D.4
单选题已知循环冗余码生成多项式G(x)=x5+x4+x+1，若信息位为10101100，则冗余码是______。
A.01101
B.01100
C.1101
D.1100
单选题下列说法中，错误的是______。 Ⅰ．0.0.0.0不能作为目的IP地址
Ⅱ．100．255．255．255不能作为源IP地址
Ⅲ．255．255．255．255可作为目的IP地址 Ⅳ．127．0．0．1既可以作为目的IP地址，也可以作为源IP地址
A.仅Ⅰ
B.仅Ⅰ、Ⅲ、Ⅳ
C.仅Ⅰ、Ⅱ
D.仅Ⅱ、Ⅲ
单选题为提高查找效率，对有65025个元素的有序顺序表建立索引顺序结构，在最好情况下查找到表中已有元素，需要执行______次关键字比较。
A.10
B.14
C.20
D.21
单选题下列关于操作系统结构说法中，正确的是______。 Ⅰ．当前广泛使用的Windows
XP操作系统，采用的是分层式OS结构
Ⅱ．模块化的OS结构设计的基本原则是：每一层都仅使用其底层所提供的功能和服务，这样使系统的调试和验证都变得容易
Ⅲ．由于微内核结构能有效支持多处理机运行，故非常合适于分布式系统环境
Ⅳ．采用微内核结构设计和实现操作系统具有诸多好处，如添加系统服务时，不必修改内核、使系统更高效等
A.仅Ⅰ、Ⅱ
B.仅Ⅰ、Ⅲ
C.仅Ⅲ
D.仅Ⅲ、Ⅳ
单选题对于一棵具有n个结点、度为4的树来说(树的层数从1开始)，以下说法正确的是______。
Ⅰ．树的高度至多为n-3 Ⅱ．至少在某一层上正好有4个结点
Ⅲ．第i层上至多有4(i-1)个结点
A.仅Ⅰ
B.仅Ⅰ、Ⅱ
C.仅Ⅱ
D.仅Ⅰ、Ⅲ
单选题下列说法中，错误的是______。 Ⅰ．设浮点数的基数为4，尾数用原码表示，则0.000
010为规格化数 Ⅱ．浮点数运算中，运算结果超出尾数表示范围则表示溢出
Ⅲ．任何情况下，浮点数的右规操作最多只会进行一次
A.仅Ⅰ、Ⅲ
B.仅Ⅱ、Ⅲ
C.仅Ⅰ、Ⅱ
D.Ⅰ、Ⅱ和Ⅲ
单选题假设系统中所有进程是同时到达，则最不利于短作业的进程调度算法是______。
A.FCFS
B.SPF
C.RR
D.高响应比优先
单选题某计算机有16个通用寄存器，采用32位定长指令字，操作码字段(含寻址方式位)为8位，store指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则Store指令中偏移量的取值范围是
A.-32768～+32767
B.-32767～+32768
C.-65536～+65535
D.-65535～+65536
单选题站点A、B、C通过CDMA共享链路，A、B、C的码片序列(chipping
sequence)分别是(1，1，1，1)、(1，-1，1，-1)和(1，1，-1，-1)。若C从链路上收到的序列是(2，0，2，0，0，-2，0，-2，0，2，0，2)，则C收到A发送的数据是
A.000
B.101
C.110
D.111
单选题如图所示，若低位地址(A0～A11)接在主存芯片地址引脚上，高位地址(A12～A19)进行片选译码(其中A14和A16没有参加译码)，且片选信号低电平有效，则对如图所示的译码器，不属于其译码空间的地址为______。A.AB000H～ABFFFHB.BB000H～BBFFFHC.EF000H～EFFFFHD.FF000H～FEFFFH