
错题集
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 · 845 阅读 · 1 评论 -
数据结构--错题集
1、在一个10阶的B-树上,每个树根结点中所含的关键字数目最多允许为( )个,最少允许为( )个 什么是B-树? 9,4。因为M阶B树(等同B-树)的孩子节点个数为[M/2,M]小数向上取整。而关键字个数=孩子数-1 PS:B树即 Balance tree 也就是平衡树,它是在搜索树的基础上,维持每一个节点的左右子树高度之差不超过1的结构,使得搜索的平均时间复杂度为O(log N)级别。 其每一个结点的孩子数可以多于两个,且每一个结点处可以存储多个元素 每个节点最多只有M个子节点。 每个非叶子节点(除了根原创 2020-10-09 15:16:47 · 522 阅读 · 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 · 1667 阅读 · 0 评论 -
DFS----手机屏幕解锁模式
现有一个 3x3 规格的 Android 智能手机锁屏程序和两个正整数 m 和 n ,请计算出使用最少m 个键和最多 n个键可以解锁该屏幕的所有有效模式总数。 其中有效模式是指: 1、每个模式必须连接至少m个键和最多n个键; 2、所有的键都必须是不同的; 3、如果在模式中连接两个连续键的行通过任何其他键,则其他键必须在模式中选择,不允许跳过非选择键(如图); 4、顺序相关,单键有效(这里可能跟部分...原创 2020-05-06 23:44:21 · 1070 阅读 · 3 评论 -
C/C++错题集
1、关于以下代码,哪个说法是正确的? myClass::foo(){ delete this; } .. void func(){ myClass *a = new myClass(); a->foo(); } 它会引起栈溢出 都不正确 它不能编译 它会引起段错误 答案:都不正确。 它能编译,在语法上没问题。 它不会引起段错误,因为没有看到越界访问的代码。 它不会引...原创 2020-04-25 00:01:41 · 5249 阅读 · 0 评论 -
计算机网络--错题集
FTP服务和SMTP服务的端口默认分别是() 20,21与25 1、HTTP:使用80端口。 HTTP属于超文本传输协议,所有的WWW文件都必须遵守这个标准,HTTP是一个客户端和服务器端请求和应答的标准(TCP),客户端是终端用户,服务器端是网站,通过使用Web浏览器、网络爬虫或者其它的工具,客户端发起一个到服务器上指定端口(默认端口为80)的HTTP请求。 2、FTP:使用20/21端口。 主...原创 2020-03-28 21:52:40 · 1587 阅读 · 0 评论