在操作系统中，有些指令只能在系统的内核状态下运行，而不允许普通用户程序使用。下列操作中，可以运行在用户态下的是( )。
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建 F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是( )。
关于FTP主要应用功能的叙述正确的是( )。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
系统中有n(n＞2)个进程，并且当前没有执行进程调度程序，则( )不可能发生。
设k是中序线索二叉树中一个有左子女的结点，且k不是根结点，则k在中序序列下的直接前驱结点是( )。
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
已知循环冗余码生成多项式G(x)=x
5
+x
4
+x+1，若信息位为10101100，则冗余码是( )。
下列有关设备管理概念的叙述中，( )是不正确的。 Ⅰ．通道可视为一种软件，其作用是提高了CPU的利用率 Ⅱ．编制好的通道程序是存放在主存储器中的 Ⅲ．用户给出的设备编号是设备的物理号 Ⅳ．来自通道的I／O中断事件应该由设备管理负责
下列( )是动态半导体存储器的特点。Ⅰ．在工作中存储器内容会产生变化Ⅱ．每隔一定时间，需要根据原存内容重新写入一遍Ⅲ．一次完整的刷新过程需要占用两个存储周期Ⅳ．一次完整的刷新过程只需要占用一个存储周期
下列Internet应用中，基于C／S计算模式的是( )。
若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二叉树的中序遍历序列不会是_______。
图8—1是一棵()。
如果一台计算机具有多个可并行运行的CPU，就可以同时执行相互独立的任务。归并排序的各个归并段的归并也可并行执行，因此称归并排序是可并行执行的。那么以下的排序方法不可以并行执行的有( )。Ⅰ．基数排序Ⅱ．快速排序Ⅲ．起泡排序Ⅳ．堆排序
下列序列中，满足堆定义的是( )。
已知系统为32位实地址，采用48位虚拟地址，页面大小4KB，页表项大小为8B，每段最大为4G。假设系统使用纯页式存储，则要采用( )，页内偏移为( )位。
设一个整形一维数组里有n(n＞1)个整数，在这些整数中可以有正数也可以有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。设计一个在时间和空间两方面尽可能高效的算法，输出所有子数组的和的最大值。例如一维数组中的整数为1，—2，3，10，—4，7，2，—5，则和最大的子数组为3，10，—4，7，2，该子数组的和为18。要求：
下列关于二叉排序树的说法正确的是( )。Ⅰ．向二叉排序树中插入一个结点，所需要比较的次数可能大于此二叉排序树的高度Ⅱ．二叉排序树一定是平衡二叉树Ⅲ．删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树Ⅳ．平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树
如果一个没有内存映射的IO设备与主存之间交换数据，希望这种数据交换不经过CPU来完成，那么，可以采用的最佳方法是( )。
已知循环队列存储在一维数组A[0…n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是_______。