已选分类
工学计算机科学与技术
试题题型
单选题下列关于进程的叙述，( )是最不符合操作系统对进程的理解。
单选题在有11个元素的有序表A[1..11]中进行折半查找，查找元素A[11]时，被比较的元素的下标依次是( )。 A．6，8，10，11 B．6，9，10，11 C．6，7，9，11 D．6，8，9，11
单选题在基于 TCP／ IP 模型的分组交换网络中， 每个分组都可能走不同的路径， 所以在分组到达目的主机后应重新排序； 又由于不同类型物理网络的 MTU 不同， 所以一个分组在传输过程中也可能需要分段， 这些分段在到达目的主机后也必须重组
单选题I/O接口中数据缓冲器的作用是______。
单选题下列______单链表最适合用作队列的存储方式。 A．带队头指针和队尾指针的循环链表 B．带队头指针和队尾指针的非循环链表 C．只带队头指针的非循环链表 D．只带队头指针的循环链表
单选题在图中判断两个顶点是否相邻， 采用（ ） 存储结构效率最高
单选题下列排序算法中， （ ） 是稳定排序算法
单选题设存储器容量为32字，字长64位，模块数m=4，存储周期T=200ns，数据总线宽度为64位，总线传送周期τ=50ns。用交叉方式进行组织，交叉存储器的带宽是______。 A．32×107b/s B．8×107b/s C．73×107b/s D．18×107b/s
单选题下列有关散列查找的叙述正确的是( )。 A．散列存储法只能存储数据元素的值，不能存储数据元素之间的关系 B．散列冲突是指同一个关键字对应多个不同的散列地址 C．用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中 D．若散列表的装填因子a＜＜1，则可避免冲突的产生
单选题在OSI参考模型中，第N层和其上的第N+1层的关系是( )。 A．第N层为第N+1层提供服务 B．第N+1层将从第N层接收的信息增加了一个头 C．第N层利用第N+1层提供的服务 D．第N层对N+1层没有任何作用
单选题一个UDP用户数据报的数据字段为8192字节。要使用以太网来传送，需要划分的数据报片个数是______。
单选题有两个并发执行的进程P1，P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。 P1//加1操作 Load R1,x inc R1 Store x，R1 P2//减1操作 Load R2,x dec R2 Store x,R2 两个操作完成后，x的值( ) A．可能为-1或3 B．只能为1 C．可能为0，1或2 D．可能为-1，0，1或2
单选题假设一个应用每秒产生60bytes的数据块，每个数据块被封装在一个TCP报文中，然后再封装到一个IP数据报中。那么最后每个数据报所含有的应用数据所占的百分比是______。 A．20% B．40% C．60% D．80%
单选题RS-232-C的电气特性规定逻辑“1”的电平范围为( )。
单选题Cache 常用的写回策略有写直达法和写回法
单选题若甲向乙发起一个TCP连接，最大段长MSS=1 KB，RTT=5 ms，乙开辟的接收缓存为 64 KB，则甲从连接建立成功至发送窗口达到32 KB，需经过的时间至少是
单选题就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有( )种调度顺序。
单选题某计算机主存地址空间大小为256MB，按字节编址。虚拟地址空间大小为4GB，采用页式存储管理，页面大小为4KB，TLB(快表)采用全相联映射，有4个页表项，内容如下表所列。 表 有效位 标记 页框号 … 0 FF180H 0002H … 1 3FFF1H 0035H … 0 02FF3H 0351H … 1 03FFFH 0153H … 则对虚拟地址03FF F180H进行虚实地址变换的结果是______。 A．0153180H B．0035180H C．TLB缺失 D．缺页
单选题下面几个符号串编码集合中，不是前缀编码的是______。 A．0，10，110，1111 B．11，10，001，101，0001 C．00，010，0110，1000) D．b，c，aa，ac，aba，abb，abc
单选题下述几种排序方法中，要求内存量最大的是( )。