已选分类
工学计算机科学与技术
试题题型
下述有关存储器的描述中，正确的是( )。
下列Internet应用中，基于C／S计算模式的是( )。
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建 F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是( )。
设k是中序线索二叉树中一个有左子女的结点，且k不是根结点，则k在中序序列下的直接前驱结点是( )。
下列( )是动态半导体存储器的特点。Ⅰ．在工作中存储器内容会产生变化Ⅱ．每隔一定时间，需要根据原存内容重新写入一遍Ⅲ．一次完整的刷新过程需要占用两个存储周期Ⅳ．一次完整的刷新过程只需要占用一个存储周期
若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二叉树的中序遍历序列不会是_______。
设机器数字长16位，有一个C语言程序段如下：int n=0xA1B6，unsigned int m=n；m=m＞＞1； ／／m右移一位 机内数据按大端方式存储，则在执行完该段程序后，m在机器内存里的结构为( )。
对于193．100．60．0网络，若子网掩码设置成255．255．255．192，则每个子网最多可接入( )台主机。
完成以下各小题。 (1)什么是Belady现象?为什么会产生这种现象? (2)页面置换算法FIFO为什么会出现Belady现象?简述理由。 (3)页面置换算法LRU为什么不会出现Belady现象?简述理由。
在操作系统中，有些指令只能在系统的内核状态下运行，而不允许普通用户程序使用。下列操作中，可以运行在用户态下的是( )。
关于FTP主要应用功能的叙述正确的是( )。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
已知循环冗余码生成多项式G(x)=x
5
+x
4
+x+1，若信息位为10101100，则冗余码是( )。
下列有关设备管理概念的叙述中，( )是不正确的。 Ⅰ．通道可视为一种软件，其作用是提高了CPU的利用率 Ⅱ．编制好的通道程序是存放在主存储器中的 Ⅲ．用户给出的设备编号是设备的物理号 Ⅳ．来自通道的I／O中断事件应该由设备管理负责
I／O中断是CPU与通道协调工作的一种手段，所以在( )时，便要产生中断。
某工厂有一个仓库可以存放甲、乙两种零部件，甲零件可以存放m件，乙零件可以存放n件，车间A专门生产甲零件，每次1件，每生产1件存放进仓库1件；车间B专门生产零件乙，每次1件，每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、l件乙零件组装成成品，车间A、B和总装车间必须互斥进入仓库。当仓库内甲、乙零件分别达到m、n件时，车间A、B分别停止生产。而仓库内任何一种零件为0时，总装车间停产。根据上述规则，请利用信号量机制，没计一个可以让车间A、B和总装车间协调运转的程序，并说明各个信号量的意义，用类c语言写出整个过程。
系统中有n(n＞2)个进程，并且当前没有执行进程调度程序，则( )不可能发生。
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
图8—1是一棵()。
如果一台计算机具有多个可并行运行的CPU，就可以同时执行相互独立的任务。归并排序的各个归并段的归并也可并行执行，因此称归并排序是可并行执行的。那么以下的排序方法不可以并行执行的有( )。Ⅰ．基数排序Ⅱ．快速排序Ⅲ．起泡排序Ⅳ．堆排序