已选分类
工学计算机科学与技术
试题题型
单选题办公管理软件程序属于______。 A．工具软件 B．应用软件 C．系统软件 D．字表处理软件
单选题下列关于m阶B-树的说法中，正确的有______。
Ⅰ．每个结点至少有两棵非空子树
Ⅱ．非叶结点仅起索引作用，每次查找一定会查找到某个叶结点
Ⅲ．所有叶子在同一层上
Ⅳ．当插入一个数据项引起B一树结点分裂后，树长高一层
单选题一个文件的绝对路径名是从( )开始，逐步沿着每一级目录向下追溯，最好到指定文件的整个通路上所有子目录组成的一个有序组合。
单选题下面说法错误的是______。 A．算法原地工作的含义是指不需要任何额外的辅助空间 B．在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 C．所谓时间复杂度是指在最坏情况下，估算算法执行时间的一个上界 D．同一个算法，实现语言的级别越高，执行效率就越低
单选题某非空二叉树（结点个数大于 1） 的先序序列和后序序列正好相反， 则该二叉树一定是（ ）
单选题假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是( )。 A．k-1 B．k C．k+1 D．k(k+1)/2
单选题在TCP/IP协议中，提供一种建立连接并有序传输数据的方法的层是______。
单选题散列表的地址范围为0-17，散列函数为H(k)=kmod17。采用线性探测法处理冲突，将关键字序列26，25，72，38，8，18，59依次存储到散列表中。元素59存放在散列表中的地址是______。
单选题设n是描述问题规模的非负整数，下面程序片段的时间复杂度是______。 void fun(int n) int i, k; for (i=1; i＜=n; i++) for (j=1; j＜=n; j++) k=1; while(k＜=n)k=5*k; A．O(n2log2n) B．O(nlog5n) C．O(n2log5n) D．O(n3)
单选题相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，( )并不是微内核的优势。
单选题在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时间，发送窗口的后沿的变化情况可能是______。 Ⅰ 原地不动 Ⅱ 向前移动 Ⅲ 向后移动 A．Ⅰ、Ⅲ B．Ⅰ、Ⅱ C．Ⅱ、Ⅲ D．都有可能
单选题设有一主存-Cache层次的存储器，其主存容量1MB，Cache容量16KB，每字块有8个字，每字32位，采用直接地址映像方式，若主存地址为35301H，且CPU访问Cache命中，则该主存块在Cache的第______字块中(Cache起始字块为第0字块)。
单选题若有 4 个进程共享同一程序段， 每次允许 3 个进程进入该程序段， 用 P、 V 操作作为同步机制， 则信号量 S 的取值范围是（ ）
单选题在 CRC 码中， 接收端检查出某一位数据出错后， 一般采用的纠正方法是（ ）
单选题字长 16 位的补码定点小数的表示范围是（ ）
单选题磁盘存储器的平均等待时间通常是指（ ）
单选题在4位有效信息上增加3位校验位后得到码长7位的海明校验码，它的检、纠错能力是( )。 A．纠一位错或检两位错 B．纠一位错且检两位错 C．只有纠错能力，没有纠错能力 D．只有纠错能力，没有检错能力
单选题假设某模拟信道的带宽是 3KHz， 其理想信道的波特率是______， 如果该信道的信噪比是 30dB， 则该信道的带宽为______
单选题若无向图G=(V，E)中含8个顶点，为保证图G在任何情况下都是连通的，则需要的边数最少是( )。 A．7 B．21 C．22 D．28
单选题操作系统的进程管理模块并不负责( )。