已选分类
工学计算机科学与技术
试题题型
下列网络设备中，能隔离ARP广播帧是( )。
前序遍历和中序遍历结果相同的二叉树为( )。 Ⅰ．只有根结点的二叉树 Ⅱ．根结点无右孩子的二叉树 Ⅲ．所有结点只有左子树的二叉树 Ⅳ．所有结点只有右子树的二叉树
局部性原理是一个持久的概念，对硬件和软件系统的设计和性能都有着极大的影响。局部性通常有两种不同的形式：时间局部性和空间局部性。程序员是否编写出高速缓存友好的代码，就取决于这两方面的问题。对于下面这个函数，说法正确的是( )。int sumvec(int v[N]){ int i，sum=0； for(i=0；i＜N；i++) sum+=v[i]； return sum；}
在做手术过程中，医生将手伸出，等护士将手术刀递上，待医生握紧后，护士才松手。如果把医生和护士看作两个通信模块，上述一系列动作相当于( )。
在操作系统中引入并发可以提高系统效率。若有三个进程P1、P2和P3，按照P1、P2到P3的优先次序运行，采用可抢先式调度，其运行过程如下： P1：计算6ms；I／O 8ms；计算2ms； P2：计算12ms；I／O 6ms；计算2ms； P3：计算4ms；I／O 8ms；计算4ms；不计系统开销，相比单通道顺序运行，多道并发可以节省的时间和CPU利用率分别是( )。
关于线性表的顺序存储结构和链式存储结构的描述正确的是( )。Ⅰ．线性表的顺序存储结构优于其链式存储结构Ⅱ．链式存储结构比顺序存储结构可更方便地表示各种逻辑结构Ⅲ．如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构Ⅳ．顺序存储结构和链式存储结构都可以进行顺序存储
设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：
相对于单向链表，使用双向链表存储线性表，其优点是( )。Ⅰ．提高查找速度Ⅱ．节约存储空间Ⅲ．数据的插入和删除更快速
B综合应用题41-47小题。/B
根据使用频率为5个字符设计的赫夫曼编码不可能是( )。
图8-1是一棵()。
对计录型信号量S执行V操作后，下列选项中错误的是( )。 Ⅰ．当S．value≤0时，唤醒一个阻塞队列进程 Ⅱ．只有当S．value＜0时，唤醒一个阻塞队列进程 Ⅲ．当S．value＜=0时，唤醒一个就绪队列进程 Ⅳ．当S．value＞0时，系统不做额外操作
下列介质访问控制方法中，可能发生冲突的是_______。
下列关于页式存储的说法中，正确的是( )。 Ⅰ．在页式存储管理中，若无TLB和Cache，则每访问一条数据都至少需要访问2次内存 Ⅱ．页式存储管理不会产生内部碎片 Ⅲ．页式存储管理当中的页面是用户可以感知的 Ⅳ．页式存储方式可以采用静态重定位
下面有关浮点运算器的描述中，正确的是( )。
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，则结果为“真”的是_______。Ⅰ．I==(int)(float)IⅡ．F==(float)(int)fⅢ．F==(float)(double)fⅣ．(d+f)-d==f
已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为( )。
设散列表表长m＝14，散列函数H(k)＝k MOD 11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是( )。
虚拟存储器由两级存储器组成，它们是( )。
一台装有Linux系统的主机，只有两个账号root和guest，下面关于“Linux是一个多用户、多任务的操作系统”的理解中，正确的有( )。 Ⅰ．该主机允许root和guest同时登录，因为Linux系统支持多用户 Ⅱ．该主机不允许root和guest同时登录，因为Linux系统最多只能有一个活跃用户 Ⅲ．该主机允许多个客户端通过root账号登录，因为Linux系统支持多任务 Ⅳ．该主机不允许多个客户端通过同一账号登录，因为Linux用户只能有一个活跃客户端