一枚程序员

摘要： //矩形结构struct Rect{ int leftTopX;//左上角横坐标 int leftTopY;//左上角纵坐标 int rightBottomX;//右下角横坐标 int rightBottomY;//右下角纵坐标};bool CrossLine(const Rect &r1, const Rect &r2){ return abs((r1.leftTopX + r1.rightBottomX) - (r2.leftTopX + r2.rightBottomX)) < (abs(r1.rightBottomX + r2.rightBottomX - ... 阅读全文

摘要： 1．哪个表达式不能用这个匹配：a(bc)*d?A.adB. abcdC.abcD.abccd2．INTEL X86 CPU中，哪种运算最慢：A．加B. 减C.乘D.除3．下面程序的输出：#include using namespace std;int main(){ bool first=true; int sum =0; int current_value; for(unsigned short i=65535;i>=0;--i ) { if(first) { current_value=65535; ... 阅读全文

摘要： ---恢复内容开始---一、单项选择题1、从n个未排序的数中寻找中位数（第[n/2]大的数），平均时间复杂度最优算法的复杂为：A.O(logn) B.O(n) C.O(nlogn) D.O(n^2)分析：求无序数组的中位数中位数即是排过序后的处于数组最中间的元素。 不考虑数组长度为偶数的情况。设集合元素个数为n。简单的想了下：思路1） 把无序数组排好序，取出中间的元素 时间复杂度 采用普通的比较排序法 O(N*logN) 如果采用非比较的计数排序等方法， 时间复杂度 O(N), 空间复杂度也是O(N).思路2） 2.1）将前... 阅读全文

摘要： 1、已知两个数字为1~30之间的数字，甲知道两数之和，乙知道两数之积，甲问乙：“你知道是哪两个数吗？”乙说：“不知道”。乙问甲：“你知道是哪两个数吗？”甲说：“也不知道”。于是，乙说：“那我知道了”，随后甲也说：“那我也知道了”，这两个数是什么？答案: 允许两数重复的情况下 答案为x=1, y=4; 甲知道和A=x+y=5, 乙知道积B=x*y=4 不允许两数重复的情况下有两种答案 答案1: 为x=1, y=6; 甲知道和A=x+y=7, 乙知道积B=x*y=6 答案2: 为x=1, y=8; 甲知道和A=x+y=9, 乙知道积B=x*y=8 解： 设这两个数为x,y. 甲知道两数之和 A=x 阅读全文

摘要： 1、单项选择题1.1 如果把传输速率定义为单位时间内传送的信息量（以字节计算）多少。关于一下几种典型的数据传输速率：1.使用USB2.0闪存盘，往USB闪存盘上拷贝文件的数据传输速率2.使用100M以太网，在局域网内拷贝大文件时网络上的数据传输速率3.使用一辆卡车拉1000块单块1TB装满数据的硬盘，以100km/h的速度从上海到天津（100km）一趟所等价的数据传输带宽4.使用电脑播放MP3，电脑的PCI总线到声卡的数据传输速率在通常情况下，关于这几个传输速率的排序正确的是：A.41的概率是：A.3/8B.3/16C.9/32D.9/64分析：标准做法是先画出y=1-x的线，上侧阴影部分就是 阅读全文

摘要： 1.单项选择题1.1 使用C语言将一个1G字节的字符数组从头到尾全部设置为字符'A',在一台典型的当代PC上，需要花费的CPU时间的数量级最接近： A. 0.001秒 B. 1秒 C. 100秒 D. 2小时解答：现在机器cpu都是GHz，每次需要若干个指令，大约在1秒。1.2 在某些极端要求性能的场合，我们需要对程序进行优化，关于优化，以下说明正确的是：A. 将程序整个用汇编语言改写会大大提高程序性能。B. 在优化前，可以先确定哪部分代码最为耗时，然后对这部分代码使用汇编语言改写，使用的汇编语句数目越少，程序就运行越快。C. 使用汇编语言虽然可能提高程序性能，但是降低了程.. 阅读全文

摘要： 1、下面代码中for循环共执行了多少次？unsigned short i,j;for(i=0, j=2; i!=j; i+=5, j+=7){}unsigned short占用2个字节，当数据范围到头了（2^16-1），就又从0开始计数了，这个其实就是两辆汽车行驶在一个圆圈里的汽车追及问题。一个速度为5，一个速度为7，当速度为7的超越速度为5的时候，两个汽车就相遇了，2 + 7n- 5n= 2^16 所以共循环了32767次。unsigned short i,j; for(i=3,j=7;i!=j;i+=3,j+=7) 这个也是一样的，7 + 7n- （3+3n）= 2^162、下面程序应.. 阅读全文

摘要： 1、程序输出结果（12）#include using namespace std;class Base {public: Base(int j) : i(j) {} virtual ~Base() {} void func1() { i *= 10; func2(); } int getValue() { return i; }protected: virtual void func2() { i++; }protected: int i;};class Child ... 阅读全文

摘要： 1、1到1亿的数字之和？方法一：分析:两数相加如果有进位，则两数数字之和大于和的各位数字之和。例如：23+46=69，2+3+4+6=6+9；而97+8=105，9+7+8>1+0+5。所以，要把1——100000000这样分组：（0，99999999），（1，99999998），（2，99999997）（3，99999996）……（49999999，50000000），共50000000组，还剩下数字100000000。这样每一组的数字之和都是：9*8=72总和为：72*50000000+1=3600000001（36亿零1）方法二：1到1亿的自然数，求所有数的拆分后的数字之和,如28 阅读全文

摘要： 选择题1.求长度为N的散列表的检索长度。分析：按照顺序求和，然后求平均即可2.栈、队列的出入顺序。栈：先入后出，队列:先入先出。3.数组的定义。4.求程序结果。intk=0;char*s='121';do{ k++; if(k%2=0) { a=a+s[k]-‘0’; continue; } b=b+s[k]-‘0’; a=a+s[k]-‘0’;}while(s[k+1])然后输出k/a/b的值分别为多少。5.sql命令，增加一行是哪个命令？分析：insert ...6.创建非主键数据库索引有什么好处？提高（降低）插入速度、提高（降... 阅读全文