已选分类
工学
试题题型
单选题下列叙述中，正确的是______。
Ⅰ．非空循环单链表head的尾结点p满足p→next=head
Ⅱ．带头结点的循环单链表的头指针为head，如果head→next→next→next=head成立，则该单链表的长度为3
Ⅲ．静态链表中的指针表示的是下一个元素在数组中的位置
Ⅳ．将长度为n的单链表链接在长度为m的单链表之后的算法时间复杂度为O(1)
A.仅Ⅰ、Ⅱ、Ⅲ
B.Ⅰ、Ⅱ、Ⅲ、Ⅳ
C.仅Ⅰ、Ⅲ
D.仅Ⅰ、Ⅲ、Ⅳ
单选题下面关于PCI总线的基描述中，错误的有______。
Ⅰ．PCI总线是一个与处理器性能相关的高速外围总线 Ⅱ．PCI总线可对传输信息进行奇偶校验
Ⅲ．PCI设备一定是主设备 Ⅳ．系统中允许有多条PCI总线
A.仅Ⅰ、Ⅱ
B.仅Ⅱ、Ⅲ
C.仅Ⅲ和Ⅳ
D.仅Ⅰ、Ⅲ
单选题下列几种类型的系统中，适合采用忙等待I/O的有______。
Ⅰ．专门用来控制单I/O设备的系统 Ⅱ．运行一个多任务操作系统的个人计算机
Ⅲ．作为一个负载很大的网络服务器的工作站
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
单选题一台8位微机的地址总线为16条，其RAM存储器容量为32KB，首地址为4000H，且地址是连续的，可用的最高地址为______。
A.BFFFH
B.CFFFH
C.DFFFH
D.EFFFH
单选题下列说法正确的是______。
Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改
Ⅱ．将递归算法转换成等价的非递归算法应使用栈 Ⅲ．图的广度优先搜索使用了栈来实现
A.Ⅰ
B.Ⅰ、Ⅱ
C.Ⅱ
D.Ⅱ、Ⅲ
单选题在IPv6协议中，一个数据流可以由______进行标识。
A.源地址、目的地址和流名称
B.源地址、目的地址和流标号
C.源地址、端口号和流标号
D.MAC地址、端口号和流名称
单选题假定一个高速缓存(M1)和存储器(M2)的层次结构有以下性能。M1：16KB，存取时间为50ns；M2：1MB，存取时间为400ns。高速缓存块为8B，组大小为256个字，采用组相联映射，高速缓存命中率h=0.95时的有效存储器存取时间是______。
A.50ns
B.60ns
C.70ns
D.80ns
单选题下列关于进程状态叙述正确的是______。
Ⅰ．一次I/O操作的结束，有可能导致一个进程由就绪变为运行
Ⅱ．一个运行的进程用完了分配给它的时间片后，它的状态变为阻塞
Ⅲ．当系统中就绪进程队列非空时，也可能没有运行进程
Ⅳ．某个进程由多个内核线程组成，其中的一个线程被调度进入运行，有的继续留在就绪队列，有的被阻塞，则此时进程的状态是运行状态
A.Ⅰ、Ⅱ
B.Ⅲ
C.Ⅳ
D.全错
单选题下列关于栈的说法中，正确的是______。
Ⅰ．若进栈顺序为a、b、c，则通过出栈操作可能得到5个a、b、c的不同排列
Ⅱ．链式栈的栈顶指针一定指向栈的链尾 Ⅲ．两个栈共享一个向量空间的好处是减少了存取时间
A.仅Ⅰ
B.仅Ⅰ、Ⅱ
C.仅Ⅱ
D.仅Ⅱ、Ⅲ
单选题下列关于ROM和RAM的说法中，正确的是______。
Ⅰ．CD-ROM与EPROM都采用随机存储方式 Ⅱ．SRAM读后不需要刷新，而DRAM读后需要刷新
Ⅲ．Cache可以由ROM或者RAM组成
A.Ⅰ、Ⅱ和Ⅲ
B.仅Ⅱ和Ⅲ
C.仅Ⅲ
D.仅Ⅱ
单选题某网络允许的最大报文段的长度为128B，序号用8bit表示，报文段在网络中的寿命为30s，则每一条TCP连接所能达到的最高数据率为______。
A.4.6kbit/s
B.18.9kbit/s
C.8.7kbit/s
D.25.6kbit/s
单选题某虚拟存储器的用户编程空间共32个页面，每页1KB，主存为16KB。假定某时刻用户页表中已调入主存的页面的虚页号和物理页号对照表为表1，则与表2十六进制虚地址对应的物理地址为______。
{{B}}表1 页面映射表{{/B}}
虚页号
物理页号
0
5
1
10
2
4
3
7
{{B}}表2 十六进制虚地址对应的物理地址{{/B}}
虚地址
物理地址
0A5C
(1)
1A5C
(2)
A.1E5C，2A5C
B.1E5C，缺页中断
C.125C，2A5C
D.125C，缺页中断
单选题在外部排序算法中，最佳归并树主要的作用是______。
A.产生初始归并段
B.完成归并排序
C.对归并排序进行优化
D.增大归并路树
单选题使用浏览器访问某大学Web网站主页时，不可能使用到的协议是
A.PPP
B.ARP
C.UDP
D.SMTP
单选题在原码一位乘中，当乘数Yi为1时，______。
A.被乘数连同符号位与原部分积相加后，右移一位
B.被乘数绝对值与原部分积相加后，右移一位
C.被乘数连同符号位右移一位后，再与原部分积相加
D.被乘数绝对值右移一位后，再与原部分积相加
单选题某计算机采用4级中断，优先级从高到低分别为1、2、3、4。若将优先级的顺序修改为3、1、2、4，则此时1、2、3、4级的中断屏蔽字分别为多少?______。
A.1111、0111、0011、0001
B.1101、0101、1111、0001
C.1101、0101、1011、0001
D.1101、1010、1111、0001
单选题循环队列存放在一维数组A[0..M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行人队和出队操作，队列中最多能容纳M-1个元素，初始时为空。下列判断队空和队满的条件中，正确的是
A.队空：end1==end2；队满：end1==(end2+1)mod M
B.队空：end1==end2；队满：end2==(end1+1)mod(M-1)
C.队空：end2==(end1+1)mod M；队满：end1==(end2+1)mod M
D.队空：end1=(end2+1)mod M；队满：end2==(end1+1)mod(M-1)
单选题如图所示的是某IP网络连接拓扑结构，共有______。A.5个冲突域，1个广播域B.3个冲突域，3个广播域C.4个冲突域，2个广播域D.6个冲突域，2个广播域
单选题下列关于定点数原码一位乘法的描述中，错误的是______。
Ⅰ．符号位不参加运算，根据数值位的乘法运算结果确定结果的符号位
Ⅱ．在原码一位乘算法过程中，所有的移位均是算术移位操作 Ⅱ．假设两个n位数进行原码一位乘，部分积至少需要使用n位寄存器
A.仅Ⅰ、Ⅱ
B.仅Ⅱ、Ⅱ
C.仅Ⅰ、Ⅱ
D.Ⅰ、Ⅱ、Ⅱ