线程死锁条件、智能指针析构函数调用及其他技术问题解析

线程死锁条件、智能指针析构函数调用及其他技术问题解析

1.（2分）

1）请列出两个线程（或进程）之间发生死锁的三个必要条件

2）当异常（）发生时，谁调用智能指针（）的析构函数？

3）典型的台式机硬盘随机读写需要多少毫秒（0.1ms、1ms、10ms、100ms）？

4）除了应用程序的系统调用之外，什么情况下中的代码有机会运行？

2.（1分）求下列函数的返回值。输入 x 的值作为 2012。

int 函数（int x）

整数=0；

同时（x）

++；

x=x&(x-1);

;

3.（1分）进程执行时，如果访问以下页码：1,2,3,4,2,1,5,6,2,1,2,3,7,6,3。该进程占用4页物理内存。使用FIFO淘汰算法和LRU淘汰算法时，会产生多少个缺页中断？记下使用这两种方法时依次淘汰的页号以及最终内存空间中剩余的页数。

4.（1分）写出下列程序的输出：

#

使用名称空间 std；

int main()

字符 *a="";

字符 **b=&a;

*b=“测试”；

字符 *c=++a;

一个=“。”；

(“%c\n,*++c);

5.（1 分）连接 A 和 B 的道路长 240 公里。有一列汽车从两地出发，向相反方向行驶。各自保持50公里/小时和30公里/小时的恒定速度。有一只鸟，同样带着A地的汽车从A地出发，沿着高速公路以65km/h的速度飞向B地。当它在B遇到一辆车时，它返回并飞到A。它又在A遇到一辆车。时，返航飞往B；如此来回。当A和B的车相遇时，小鸟飞了多少公里？

6. (1 分) 骰子有 6 个面，即 1 个 1、2 个 2 和 3 个 3。平均需要掷骰子多少次才能使 1、2 和 3 三个面都至少出现一次？

7.（1分）请实现一个递归函数来反转字符串（字符串的最大长度为100）。例如：如果char *str=””，则反转后的字符串str为“”。

8 (2 分) 请编写一个测试用例来确定某个文件系统中某个功能的实现是否符合规范定义。该函数名为：bool(char*path)，其作用是检测用户输入的路径是否合法。

系统的合法路径名规范要求必须同时满足以下四个规则：

a) 字符串长度最短为 1，最长为 2048。

b) 只能使用一个或多个字符，包括大小写字母、数字、下划线（_）和斜线（/）；

c) 斜线（/）禁止连续出现；

d) 路径中禁止使用字符串“//”。

注意：本题不需要()函数的实现，只需要测试用例的编写。

9.（2分）下面的代码定义了一个由值为int的节点组成的二叉树的数据结构：

节点

节点*左、右；

整数值；

};

已知二叉树的最大深度为10，请实现一个函数，宽度优先遍历二叉树并打印所有节点的值。

深度为4的二叉树的宽度优先遍历结果如下：8,5,12,3,6,10,15,1,4,9,11,13,20。

10.（3分）给出26个小写字母（a~z）在文档中的绝对位置信息列表（位置按升序排列，以整数形式存在）。例如：字母a出现在第4、29、40个字符位置，字母b出现在第10、38、74个字符位置。文档本身可能包含非英文字母字符。请编写一个程序来确定给定的小写英文单词是否出现在文档中。

bool find(pos[26], char* 字);

注意，不要迷路。欢迎关注。在这里，您将找到劳动法知识分享、有趣的故事、新鲜的职场趣闻、有用的人力资源和职场技能资讯，听听80后人力资源男怎么说。