选择题部分：
1 C++中下面程序输出的结果为：（）
#include <iostream>
using namespace std;
int main(){
float a=b=12.5;
cout<<a<<endl<<b;
return 0;
}A 12.5 12.5
B 12.5 0.0
C 0.0 12.5
D 编译错误
代码第五行报错 [Error]’b’ was not declared in this scope
选D
2 一个算法的时间复杂度为(n^3+n^2log2n+5n)/n^2，按照O()记法，其数量级表示为（）
A O(n^3)
B O(n)
C O(nlongn)
D O(n^2logn)
n^3/n^2=n
选B
3 A市B,C两个区，人口比例为3：5，据历史统计B区的犯罪率为0.01%，C区为0.015%，现有一起新案件发生在A市，那么案件发生在B区的可能性有多大？（）
A 37.5%
B 32.5%
C 28.6%
D 76.9%
3*0.01%/(3*0.01%+5*0.015%)≈28.6%
这个是条件概率吧，忘了
4 下述有关虚函数和纯虚函数说法错误的是（）
A 被virtual关键字修饰的成员函数，就是虚函数
B 在基类中实现纯虚函数的方法是在函数原型后加“=0” virtual void funtion1() = 0
C 同时含有纯虚函数的类称为抽象类，它可以被实例化，但是对象不可以调用纯虚函数
D 使用纯虚函数的意义是在很多情况下，基类本身生成对象是不全情理的
参考：http://blog.csdn.net/xwpc702/article/details/8670025选C 抽象类是不能被实例化的，因为有纯虚函数没有定义
5 下面不属于TCP协议拥塞控制部分的是（）
A 快速重传
B 慢启动
C 带外数据
D 快速恢复
参考：http://blog.csdn.net/sicofield/article/details/9708383
选C 计算机网络知识
6 牛客网为激励员工努力工作，决定根据每月的工作绩效评选“牛客之星”，王某在前10个月恰好只有连续的4个月中当选“牛客之星”，他的另三位同事杨某，肖某，华某也做到了这一点。关于这四人当选“月度之星”（“牛客之星”？？）的月份，已知：(1)王某和杨某仅有三个月同时当选；(2)杨某和肖某仅有三个月同时当选；(3)王某和华某不曾在同一个月当选；(4)仅有2人在7月同时当选；(5)至少有1人在1月当选。根据以上信息，有3人同时当选“牛客之星”的月份是（）
A 1-3月
B 2-4月
C 3-5月
D 4-6月
E 5-7月
1234 华
3456 肖
4567 杨
5678 王
选D
7 设G(V,E)为一个无向图，顶点集大小为P，边集大小为Q，则G图中所有顶点度之和为（）
A P
B Q
C 2Q
D 2(P+Q)
选C 2*Q
8 下面哪种数据结构不能用来描述栈？（）
A FIFO list
B LIFO list
C Piles
D Push-down lists
A 随便选的。问的不是实现，是描述，那就选对立面吧。
9 下面有关C++线程安全，说法错误的是？（）
A 线程安全问题都是由全局变量及静态变量引起的
B 若每个线程中对全局变量、静态变量只有只读操作，而无写操作，一般来说这个，这个全局变量是线程安全的；若有多个线程同时执行写操作，一般需要考虑线程同步，否则的话就可能影响线程安全
C C++标准库里面的string保证是线程安全的
D POSIX线程标准要求C标准库中的大多数函数具备线程安全性
选C
http://blog.csdn.net/chengonghao/article/details/51943731
10 以下不属于NoSQL数据库的是？（）
A Redis
B Mongodb
C Cassandra
D PostgreSQL
常用有这些Cassandra、Mongodb、CouchDB、Redis、 Riak、Membase、Neo4j HBase
选D 参考：http://blog.jobbole.com/1344/
11 查询该目录及子目录下所有的以.conf为后缀的文件
A find ./ -name “conf”
B find ./ -name “*.[conf]”
C find ./ -type f | egrep “.(conf)”
D find ./ -regextype posix-extended -regex “.*.(conf)”
太久没接触 感觉“*.conf”就可以
选B 灵性选
/*
* A 查询该目录及子目录下所有名为”conf”的文件
* B 查询该目录及子目录下以xx.c xx.o xx.n xx.f的文件
* C 查询该目录及子目录下 包含conf的文件 如xx/config/xx也可以
* D 要用.* 开头 因为*置于正则表达式的第一个字符，不具任何特殊意义
* regextype 的type类型包括posix-awk, posix-basic, posix-egrep
* 和 posix-extended四种，不加的话，默认的是默认的正则表达式类
* 型是emacs。
* 参考：
* find中使用正则表达式
* http://blog.csdn.net/lee244868149/article/details/43406335
*
* POSIX正则表达式
* http://www.cnblogs.com/muxiaoye/p/308ecdfb23c98b2a177e8e6eab7293a9.html
*/
12 假定把磁盘上的一个数据块中的信息输入到一个双缓冲区的时间为T=0.1ms,将缓冲区中的数据送到用户区的时间M=0.05ms,而CPU对数据的处理时间C=0.05ms,这样系统对每个数据块的处理时间为（）
A 0.05ms
B 0.1ms
C 0.15ms
D 0.25ms
操作系统知识（为什么感觉是计算机组成原理讲的）
原题https://www.nowcoder.com/questionTerminal/b92966024ee9410e959f883dd6e89b25
http://www.examw.com/os/xp/180575/
选B 流水式作业考虑最大的值，所以选B吗？
13牛客网为了扩大业务规模，招了很多人，因此重新租用一间新的办公大楼，牛客的工程师们用电脑制作出了办公大楼的模型，正在规划如何布局新的工作环境，他们打算在娱乐区用大小相等的圆形材料分割出一些空间，如果使用3种不同圆形材料最多可以将空间分为八个区域（包括圆形以外的区域），如果给你七个圆形材料，你最多可以帮助工程师们分出多少个空间？（）
用两个圆可以把平面空间分成4份，三个圆可以分成8份，现在有七个圆，最多可以把平面空间分成几份（）（大概意思是这样）
A 128
B 100
C 64
D 44
作业帮是个好东西
https://www.zybang.com/question/836443b3973ed7238ca04d86b3861be1.html
选D 公式n^2-n+2
14 下面关于哈夫曼树的说法中，错误的是（）
A 哈夫曼树是一棵完全二叉树
B 哈夫曼树中没有度为1的结点
C 哈夫曼树具有最上的带权路径长度
D 同一组权值构造的哈夫曼树不唯一
选A 哈夫曼树不一定是完全二叉树
15 下面程序的功能是输出数组的全排列，选择正确的选项，完成其功能（）
void perm(int list[], int k, int m)
{
if( )
{
copy(list,list+m,ostream_iterator<int>(cout," "));
cout<<endl;
return;
}
for (int i=k; i<=m; i++)
{
swap(&list[k],&list[i]);
( );
swap(&list[k],&list[i]);
}
}A k!=m 和 perm（list，k+1，m）
B k==m 和 perm（list，k+1，m）
C k!=m 和 perm（list，k，m）
D k==m 和 perm（list，k，m）
原题：
https://www.nowcoder.com/questionTerminal/af099970cfcc44cfa8e43348f600a017?pos=16&orderByHotValue=1
选B 第一个if是判断是不是要打印全排列了，第二个是交换k,i后递归的下一步
16 下列关于线程和进程的描述错误的是？（）
A 一个进程至少有一个线程来运行
B 进程合适在SMP机器上进行，而线程则可以跨机器迁移
C 线程必须存在进程里面
D 即使程序员不创造任何线程，操作系统将创建主线程为每一个应用程序或进程
参考 http://blog.csdn.net/u014744118/article/details/52826572
选B 正确的是：线程合适在SMP机器上进行，而进程则可以跨机器迁移。我当时看反了。。
感谢牛客网 Jccccc丶灬同学指出这个(我原来选的是D)
17 一个顺序存储的长度为n的线性表，在第i个位置前面插入一个元素，总共需要移动的元素个数为（）。
A n-i
B n-i+1
C i
D n-i-1
作业帮现在也面向大学生了吗？
https://www.zybang.com/question/b49c2fe0d9191516373ac501b61f9e89.html
选B 读题的时候，其实我很想说有没有第0个位置（插播笑话）
18 每10分钟运行一次crond任务exam,下面哪项正确？（）
A /10 * * * exam
B 10/* * * * * exam
C * * /10 * exam
D * /10 * * exam
参考 https://www.nowcoder.com/questionTerminal/b3d3dafd6a55486880c6a339ff6547c0
http://blog.csdn.net/lzuacm/article/details/52443341
选A
19 某系统中有9台打印机，三个进程P1,P2,P3需要打印机的数量分别为7台、6台和4台。若P1、P2、P3已申请到4台、1台和2台且每个进程必须申请到需要数量的打印机才能执行结束，然后释放资源。下列说法正确的是（）
A 存在不止一个安全序列，所以系统处于安全状态
B 因为不存在安全序列，所以系统处于不安全状态
C 存在安全序列P3、P1、P2，所以系统 处于安全状态
D 存在安全序列P3、P2、P1，所以系统 处于安全状态
选C 没什么好解释的
20 对算法估计空间复杂度，关注的是（）
A 程序代码占用的空间
B 程序使用的辅助空间
C 程序运行占用的空间
D 程序使用的数据空间
参考 http://sanwen.net/a/fjmufpo.html
看了下这个公众号 已经70+我没读了 懒惰的我
选B ACD都不对
以上的答案都是自己琢磨的，不保证一定对。
编程题部分：
代码均复制自此帖 https://www.nowcoder.com/discuss/22561?type=0&order=0&pos=6&page=1
1
输入例子：
1221
1234
输出例子：
YES
NO
代码：
/*
作者：NotDeep
链接：https://www.nowcoder.com/discuss/22561?type=0&order=0&pos=6&page=1
来源：牛客网
*/
#include <bits/stdc++.h>
using namespace std;
string solve(int number) {
ostringstream oss;
oss << number;
string s = oss.str();
int n = s.length();
long long n1, n2;
for(int i = 1; i < n; i++) {
n1 = n2 = 1;
for(int j = 0; j < i; j++)
n1 *= s[j] - '0';
for(int j = i; j < n; j++)
n2 *= s[j] - '0';
if(n1 == n2)
return "YES";
}
return "NO";
}
int main() {
int x;
cin >> x;
cout << solve(x) << endl;
return 0;
}2
代码：
/*
作者：NotDeep
链接：https://www.nowcoder.com/discuss/22561?type=0&order=0&pos=6&page=1
来源：牛客网
*/
#include <bits/stdc++.h>
using namespace std;
vector<string> v;
int main() {
int n;
cin >> n;
for(int i = 0; i < n; i++) {
string x;
cin >> x;
sort(x.begin(), x.end());
v.push_back(x);
}
sort(v.begin(), v.end());
int ans = 0;
string tmp("");
for(int i = 0; i < v.size(); i++) {
if(tmp != v[i]) tmp = v[i], ans++;
}
cout << ans << endl;
}把输入的字符串排序，再把这n个字符串再排序，然后找有多少个不同的
3
代码
/*
作者：NotDeep
链接：https://www.nowcoder.com/discuss/22561?type=0&order=0&pos=6&page=1
来源：牛客网
*/
#include <bits/stdc++.h>
using namespace std;
const int maxn = 500;
vector <string> *l;
int m, n, x;
int solve(int i, int numZeroes, int numOnes) {
vector<string> &list = *l;
if(i == list.size()-1) {
for(int x = 0; x < list[i].size(); ++x) {
if(list[i][x] == '1') --numOnes;
if(list[i][x] == '0') --numZeroes;
}
if((numOnes | numZeroes) >= 0) return 1;
else return 0;
}
int a = solve(i+1, numZeroes, numOnes);
for(int x = 0; x < list[i].size(); ++x) {
if(list[i][x] == '1') --numOnes;
if(list[i][x] == '0') --numZeroes;
}
if((numOnes | numZeroes) < 0) return a;
int b = 1 + solve(i+1, numZeroes, numOnes);
return max(a, b);
}
int main() {
vector<string> v;
cin >> x >> n >> m;
for(int i = 0; i < x; i++) {
string tmp; cin >> tmp;
v.push_back(tmp);
}
l = &v;
cout << solve(0, n, m) << endl;
return 0;
}这个感觉是类似0-1背包的问题，但是看了参考答案用的是动态规划的方法。
感谢牛客网！！
https://www.nowcoder.com/132183
1497
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
