
错题集
Jan___
这个作者很懒,什么都没留下…
展开
-
操作系统--错题集
1、操作系统采用缓冲技术,通过减少对CPU的()次数,提高资源的利用率中断引入缓冲的主要原因包括:缓和CPU与I/O设备间速度不匹配的矛盾;减少对CPU的中断频率,放宽对中断时间的限制;提高CPU和I/O设备之间的并行性。所以采用缓冲技术,可减少对CPU的中断次数,从而提高系统效率。2、ls会引起哪些系统调用execve、open、read…使用strace ls命令我们可以查看ls命令使用到的系统调用jw@pc:~/w$ strace ls .execve("/bin/ls",原创 2020-10-09 15:17:33 · 821 阅读 · 1 评论 -
数据结构--错题集
1、在一个10阶的B-树上,每个树根结点中所含的关键字数目最多允许为( )个,最少允许为( )个什么是B-树?9,4。因为M阶B树(等同B-树)的孩子节点个数为[M/2,M]小数向上取整。而关键字个数=孩子数-1PS:B树即 Balance tree 也就是平衡树,它是在搜索树的基础上,维持每一个节点的左右子树高度之差不超过1的结构,使得搜索的平均时间复杂度为O(log N)级别。其每一个结点的孩子数可以多于两个,且每一个结点处可以存储多个元素每个节点最多只有M个子节点。每个非叶子节点(除了根原创 2020-10-09 15:16:47 · 496 阅读 · 0 评论 -
编程题:2020-08-16
###########################################################记忆点:num & (num-1),消除2进制最右边的1题目描述输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数。输入描述:输入一个整数(int类型)输出描述:这个数转换成2进制后,输出1的个数示例1输入5输出2#include <iostream>using namespace std;int main(){ in原创 2020-08-16 17:43:16 · 1645 阅读 · 0 评论 -
DFS----手机屏幕解锁模式
现有一个 3x3 规格的 Android 智能手机锁屏程序和两个正整数 m 和 n ,请计算出使用最少m 个键和最多 n个键可以解锁该屏幕的所有有效模式总数。其中有效模式是指:1、每个模式必须连接至少m个键和最多n个键;2、所有的键都必须是不同的;3、如果在模式中连接两个连续键的行通过任何其他键,则其他键必须在模式中选择,不允许跳过非选择键(如图);4、顺序相关,单键有效(这里可能跟部分...原创 2020-05-06 23:44:21 · 1040 阅读 · 3 评论 -
C/C++错题集
1、关于以下代码,哪个说法是正确的?myClass::foo(){ delete this;}..void func(){ myClass *a = new myClass(); a->foo();}它会引起栈溢出都不正确它不能编译它会引起段错误答案:都不正确。它能编译,在语法上没问题。它不会引起段错误,因为没有看到越界访问的代码。它不会引...原创 2020-04-25 00:01:41 · 5213 阅读 · 0 评论 -
计算机网络--错题集
FTP服务和SMTP服务的端口默认分别是()20,21与251、HTTP:使用80端口。HTTP属于超文本传输协议,所有的WWW文件都必须遵守这个标准,HTTP是一个客户端和服务器端请求和应答的标准(TCP),客户端是终端用户,服务器端是网站,通过使用Web浏览器、网络爬虫或者其它的工具,客户端发起一个到服务器上指定端口(默认端口为80)的HTTP请求。2、FTP:使用20/21端口。主...原创 2020-03-28 21:52:40 · 1543 阅读 · 0 评论