一枚程序员

摘要： 一、选择题1、数据库表设计最合理的是（A）A、学生{id,name,age} 学科{id,name} 分数{学生id，学科id，分数}分析：数据库里面 一般是 学生，学科，分数 分开放。2、在数据库系统中，产生不一致的根本原因是（D）A．数据存储量太大 B．没有严格保护数据 C．未对数据进行完整性控制 D．数据冗余3、15L和27L两个杯子可以精确地装（C）L水？A. 53 B. 25 C. 33 D. 52分析：15和27 升水 可以装出 3升水，故：27 + 3 +3 因此33合理。。4、考虑左递归文法 S->Aa|b、 A ->Ac | Sd |e，消除左递归后应该为（A）e 阅读全文

摘要： 一、填空题1、下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是（B）A、插入排序B、堆排序 C、冒泡排序 D、快速排序2、以下关于Cache的叙述中，正确的是（）A、CPU中的Cache容量应大于CPU之外的Cache容量B、Cache的设计思想是在合理成本下提高命中率C、Cache的设计目标是容量尽可能与主存容量相等D、在容量确定的情况下，替换算法的时间复杂度是影响Cache命中率的关键因素3、数据存储在磁盘上的排列方式会影响I/O服务的性能，一个圆环的磁道上有10个物理块，10个数据记录R1------R10存放在这个磁道上，记录的安排顺序如下表所示：物理块123456... 阅读全文

摘要： 一、选择题1、32位机上根据下面的代码，问哪些说法是正确的？（）signed char a = 0xe0;unsigned int b = a;unsigned char c = a;A. a>0 && c>0 为真 B. a == c 为真 C. b 的十六进制表示是：0xffffffe0 D.上面都不对考点：有符号数和无符号数之间的转换解析：将0xe0转换成二进制是1110 0000，因为0xe0的最高位是1，所以作为有符号数的时候就是负数，作为无符号数的时候就是正数，因此A选项是错的，同时B也是错误的。负数的高位用1补齐，正数的高位用0补齐，所以b（0xe0） 阅读全文

摘要： 选择D。循环队列的front和rear必有一个不指向实质元素，不然无法判断队列满或空。C。是这样的原理，磁盘会一直朝某个方向旋转，不会因为处理数据而停止。本题要求顺序处理R1到R10，起始位置在R1，一周是20ms，共10个记录，所以每个记录的读取时间为2ms。首先读R1并处理R1，读R1花2ms，读好后磁盘处于R1的末尾或R2的开头，此时处理R1，需要4ms，因为磁盘一直旋转，所以R1处理好了后磁盘已经转到R4的开始了，这时花的时间为2+4=6ms。这时候要处理R2，需要等待磁盘从R5一直转到R2的开始才行，磁盘转动不可反向，所以要经过8*2ms才能转到R1的末尾，读取R2需要2ms，再处理 阅读全文

摘要： 一、选择题1、计算表达式x6+4x4+2x3+x+1最少需要做（）次乘法A、3 B、4 C、5 D、6分析：第一次乘法：x^2第二次乘法：x^4=x^2 * x^2第三次乘法：x^2 * (x^4+4x^2+2x)+x+1每一项系数用加法实现。误区：x^2，x^4，x^3，x^6 每一项都通过乘法求出2、给定3个int类型的正整数x，y，z，对如下4组表达式判断正确的选项（）Int a1=x+y-z; int b1=x*y/z;Int a2=x-z+y; int b2=x/z*y;Int c1=x>z; int d1=x&y|z; //>（右移） &（按位与，清零时 阅读全文

摘要： 一、选择题1、已知中国人的血型分布约为A型：30%，B型：20%，O型：40%，AB型：10%，则任选一批中国人作为用户调研对象，希望他们中至少有一个是B型血的可能性不低于90%，那么最少需要选多少人？A、7 B、9 C、11 D、13分析：题目要求，至少有一个是B型血，那么我们可以求：一个B型血也没有，假设选择x个人，则有1-0.8^x >=0.9 即求0.8^x = 0) --k;A、20次 B、一次也不执行C、死循环 D、21次分析：由于k是unsigned int类型，故，执行无数次。。死循环。。18、关于Cookie 和 Session的概念哪一个是对的（）A、Cookie.. 阅读全文

摘要： 假设圆心所在位置为坐标元点(0, 0)。方法1.在x轴[-1, 1]，y轴[-1, 1]的正方形内随机选取一点。然后判断此点是否在圆内（通过计算此点到圆心的距离）。如果在圆内，则此点即为所求；如果不在，则重新选取直到找到为止。正方形的面积为4，圆的面积为pi，所以正方形内的随机点在圆内的概率是 pi / 4。方法2.从[0, 2*pi)中随机选一个角度，对应于圆中的一条半径，然后在此半径上选一个点。但半径上的点不能均匀选取，选取的概率应该和距圆心的长度成正比，这样才能保证随机点在圆内是均匀分布的。 阅读全文

摘要： 问题起源于编程珠玑Column 12中的题目10，其描述如下： How could you select one of n objects at random, where you see the objects sequentially but you do not know the value of n beforehand? For concreteness, how would you read a text file, and select and print one random line, when you don’t know the number of lines in a. 阅读全文

摘要： 1. 有一个整数数组，请求出两两之差绝对值最小的值, 记住，只要得出最小值即可，不需要求出是哪两个数。方法1：暴力的方式。遍历所有的两个数的差，记录最小值。算法的复杂度O(n2)方法2：两个数要想差的绝对值最小，肯定是需要两个数大小相近。故有思路：先对数组进行排序，然后遍历一遍，相邻的数相减，记录绝对值最小的数。方法3：将现在的问题进行转化：设这个整数数组是a1,a2,...,an构造数组B=(b1,b2,...,bn-1)b1 = a1-a2,b2 = a2-a3,b3 = a3-a4,...bn-1 = an-1 - an那么原数组中，任意两整数之差ai-aj（10) ... 阅读全文

摘要： 题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为两个整数m和n(1#include using namespace std;string search(int a[][1000], int m, int n, int key){ int i = 0; int j = n - 1; while(i = 0) { if (a[i][j] == key) ... 阅读全文