23.下列选项中,操作系统提供给应用程序的接口是
A. 系统调用
B. 中断
C. 库函数
D. 原语
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8812.html
点击查看答案
32.下列选项中,不能改善磁盘设备I/O性能的是
A. 重排I/O请求次序
B. 在一个磁盘上设置多个分区
C. 预读和滞后写
D. 优化文件物理块的分布
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-62a8-c0f5-18fb755e880e.html
点击查看答案
40.某浏览器发出的HTTP请求报文如下:
下列叙述中,错误..的是
A. 该浏览器请求浏览index.html
B. index,html存放在www.test.edu.cn上
C. 该浏览器请求使用持续连接
D. 该浏览器曾经浏览过www.test.edu.cn
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e881e.html
点击查看答案
4.现有一棵无重复关键字的平衡二叉树(AVL树),对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中,正确的是
A. 根结点的度一定为2
B. 树中最小元素一定是叶结点
C. 最后插入的元素一定是叶结点
D. 树中最大元素一定无左子树
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f250-c0f5-18fb755e8803.html
点击查看答案
1.为解决计算机主机与打印机之间速度不匹配问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6798-c0f5-18fb755e8800.html
点击查看答案
11.已知序列 25,13,10,12,9 是大根堆,在序列尾部插入新元素 18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0248-c0f5-18fb755e880a.html
点击查看答案
3.若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点的个数是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e8802.html
点击查看答案
9.设无向图 G=( )和 G’=(V’,E’),如果 G’是 G 的生成树,则下面说法中错误的是
A. G’是 G 的子图
B. G’是 G 的连通分量
C. G’是 G 的极小连通子图且 V=V’
D. G’是 G 的一个无环子图
解析:【答案解析】选项 B 错误,因为连通分量是无向图的极大连通子图,其中极大的含义是将依 附于连通分量中顶点的所有边都加上,所以,连通分量中可能存在回路。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e8808.html
点击查看答案
2.元素 a,b,c,d,e 依次进入初始为空的栈中,若元素进栈后可停留、可出栈,直到所有元素都出栈,则在所有可能的出栈序列中,以元素 d 开头的序列个数是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0248-c0f5-18fb755e8801.html
点击查看答案
10.用希尔排序方法对一个数据序列进行排序时,若第1趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量(间隔)可能是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e8809.html
点击查看答案