人人网2015研发笔试卷B
时长:120分钟 总分:100分
106浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 判断题 | 简答题 |
|---|---|---|---|
| 数量 | 10 | 2 | 3 |
11.
在一个请求页式存储管理系统中，进程P共有5页，访问序列为3，2，1，0，3，2，4，3，2，1，0，4，当分配给该进程的页帧数为3时，使用FIFO置换算法访问过程中缺页率为( )，使用LRU算法的缺页率为 ( )。
在一个请求页式存储管理系统中，进程P共有5页，访问序列为3，2，1，0，3，2，4，3，2，1，0，4，当分配给该进程的页帧数为3时，使用FIFO置换算法访问过程中缺页率为()，使用LRU算法的缺页率为 ()。(小数点后保留三位)
14.
反螺旋矩阵
反螺旋矩阵：随机给定N*M个数（无重复），先将这N*M个数排序，然后升序放置到螺旋矩阵当中：
如，给定3*5共15个数1-15，则螺旋矩阵输出如下：
1 2 3 4 5
14 15 16 17 6
13 20 19 18 7
12 11 10 9 8
如，给定3*5共15个数1-15，则螺旋矩阵输出如下：
1 2 3 4 5
14 15 16 17 6
13 20 19 18 7
12 11 10 9 8
15.
对一个unsigned int32型数组a进行排序，记ni为a[i]的二进制表示中"1"的数量，按照指定排序策略进行排序。
对一个unsigned int32型数组a进行排序，记ni为a[i]的二进制表示中"1"的数量，指定排序策略如下：
a) 如果ni < nj，则a[i]排在a[j]前面
b) 如果ni == nj，按值从小到大排序
a) 如果ni < nj，则a[i]排在a[j]前面
b) 如果ni == nj，按值从小到大排序
