已选分类
工学计算机科学与技术
试题题型
考虑以下C语言代码：short si=-8196;unsigned short usi=si;执行上述程序段后，usi的值为( )。
一次总线事务中，主设备只需给出一个首地址，从设备就能从首地址开始的若干连续单元读出或写入多个数据。这种总线事务方式称为_______。
设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。那么逻辑地址的有效位是( )，物理地址至少是( )位。
已知两个正浮点数，N
1
=2
j1
×S，N
2
=2
j2
×S
2
，当下列( )成立时，N
1
≥N
2
。
B综合应用题41-47小题。/B
当有中断源发出请求时，CPU可执行相应的中断服务程序，以下可以提出中断请求的是( )。Ⅰ．外部事件Ⅱ. CacheⅢ．浮点运算下溢Ⅳ．浮点运算上溢
考虑一个由4个进程和1个单独资源组成的系统，当前的最大需求矩阵和分配矩阵如下：对于安全状态，需要的最小资源数目是()。
Pi() { Lock(m mutex)； ／／含义为获取互斥信号量 a=new int[100]； ／／开辟一个大小为100的整型数组空间， ／／并用全局指针变量a保存空间地址 UnLock(m_mutex)； free(a)； ／／释放数组空间，且a的值不改变 }有多个优先级相同的进程Pi。试问下列同时运行多个进程Pi，可能会出现的错误是( )。
二叉树的先序遍历和中序遍历的遍历结果如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG。该二叉树根的右子树的根是( )。
设有向无环图G以邻接矩阵的方式存储，G[i][j]中存放的是从结点i出发到结点j的边权，G[i][j]=0代表从i到j没有直接的边，试编写程序，求G图中最长的路径长度。
相对采用单一内核结构，采用微内核结构设计和实现操作系统有诸多好处，但是( )不是微内核的优势。
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则该完全二叉树的结点个数最多是_______。
下列叙述中，正确的是( )。 Ⅰ．非空循环单链表head的尾结点p满足p→next=head Ⅱ．带头结点的循环单链表的头指针为head，如果head→next→next→next=head成立，则该单链表的长度为3 Ⅲ．静态链表中的指针表示的是下一个元素在数组中的位置 Ⅳ．将长度为n的单链表链接在长度为m的单链表之后的算法时间复杂度为O(1)
在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是_______。
指令流水线中出现数据相关时流水线将受阻，( )可解决数据相关问题。
求整数n(n＞0)阶乘的算法如下，其时间复杂度是_______。int fact(int n){if(n＜=1)return 1；return n*fact(n-1)，}
散列表的地址范围为0—17，散列函数为：H(k)=k mod 17。采用线性探测法处理冲突，将关键字序列26,25,72,38,8，18,59依次存储到散列表中。元素59存放在散列表中的地址是( )。
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个，则按多路归并至少需要( )趟可以完成排序。
用户程序发出磁盘I／O请求后，系统的正确处理流程是_______。
当IP分组经过路由器进行分片时，其首部发生变化的字段有( )。 Ⅰ．标识IDENTIFICATION Ⅱ．标志FLAG Ⅲ．片偏移 Ⅳ．总长度 Ⅴ．校验和