做模板网站的利与弊,做网站的哪个好,一个做任务的网站,网页设计作品点评网上各种标为2013年#xff0c;实际上都是2012年或者更早的#xff0c;下面的才是真正的2013年5月5日考试的卷子。 答题说明#xff1a; 1.答题时间90分钟#xff0c;请注意把握时间#xff1b; 2.试题分为四个部分#xff1a;单项选择题#xff08;10题#xff0c;20分…网上各种标为2013年实际上都是2012年或者更早的下面的才是真正的2013年5月5日考试的卷子。 答题说明 1.答题时间90分钟请注意把握时间 2.试题分为四个部分单项选择题10题20分、不定向选择题4题20分、填空问答5题40分、综合体1题20分 3.其他一些乱七八糟的考试说明。 一、单项选择题 1.下列说法正确的是 A.SATA硬盘的速度速度大约为500Mbps/s B.读取18XDVD光盘数据的速度为1Gbps C.前兆以太网的数据读取速度为1Gpbs D.读取DDR3内存数据的速度为100Gbps 2.不能用于Linux中的进程通信 A.共享内存 B.命名管道 C.信号量 D.临界区 3.设在内存中有P1,P2,P3三道程序并按照P1,P2,P3的优先级次序运行其中内部计算和IO操作时间由下表给出CPU计算和IO资源都只能同时由一个程序占用 P1:计算60ms---》IO 80ms---》计算20ms P2:计算120ms---》IO 40ms---》计算40ms P3:计算40ms---》IO 80ms---》计算40ms 完成三道程序比单道运行节省的时间是 A.80ms B.120ms C.160ms D.200ms 4.两个等价线程并发的执行下列程序a为全局变量初始为0假设printf、、--操作都是原子性的则输出不肯哪个是   void foo() {if(a 0) {a;}else {a--;}printf(%d, a); }   A.01 B.10C.12D.225.给定fun函数如下那么fun(10)的输出结果是   int fun(int x) {return (x1) ? 1 : (x fun(x-1)); }   A.0B.10C.55D.36288006.在c程序中如果一个整型变量频繁使用最好将他定义为A.autoB.externC.staticD.register7.长为n的字符串中匹配长度为m的子串的复杂度为A.O(N)B.O(MN)C.O(NLOGM)D.O(MLOGN)8.判断一包含n个整数a[]中是否存在i、j、k满足a a[j] a[k]的时间复杂度为选项不记得9.三次射击能中一次的概率是0.95请问一次射击能中的概率是多少 A.0.63B.0.5C.**D.0.8510.下列序排算法中最坏复杂度不是n(n-1)/2的是_A.快速序排     B.冒泡序排   C.直接插入序排   D.堆序排二、不定向选择题1.不记得2.一个栈的入栈数列为1、2、3、4、5、6下列哪个是可能的出栈顺序。选项不记得3.下列哪些代码可以使得a和b交换数值。选项不记得4.A和B晚上无聊就开始数星星。每次只能数K个20k30A和B轮流数。最后谁把星星数完谁就获胜那么当星星数量为多少时候A必胜选项不记得三、填空问答题1.给你一个整型数组A[N]完成一个小程序代码20行之内使得A[N]逆向即原数组为1234逆向之后为4321void revense(int * a,int n) {}2.自选调度方面的问题题目很长就是给你三个线程分别采用先来先分配的策略和最短执行之间的调度策略然后计算每个线程从提交到执行完成的时间。题目实在太长还有几个表格。考察的是操作系统里面作业调度算法先进先出和最短作业优先。3.有 个苦逼的上班族他每天忘记定闹钟的概率为0.2上班堵车的概率为0.5如果他既没定闹钟上班又堵车那他迟到的概率为1.0如果他定了闹钟但是上班 堵车那他迟到的概率为0.9如果他没定闹钟但是上班不堵车他迟到的概率为0.8如果他既定了闹钟上班又不堵车那他迟到的概率为0.0那么求出他在 60天里上班迟到的期望。4.战 报交流战场上不同的位置有N个战士n4每个战士知道当前的一些战况现在需要这n个战士通过通话交流互相传达自己知道的战况信息每次 通话可以让通话的双方知道对方的所有情报设计算法使用最少的通话次数是的战场上的n个士兵知道所有的战况信息不需要写程序代码得出最少的通话 次数。5.有N个人其中一个明星和n-1个群众群众都认识明星明星不认识任何群众群众和群众之间的认识关系不知道现在如果你是机器人R2T2你每次问一个人是否认识另外一个人的代价为O(1)试设计一种算法找出明星并给出时间复杂度没有复杂度不得分。解答 这个问题等价于找未知序列数中的最小数我们将reg这个函数等价为以下过程如果i认识j记作i大于等于j,同样j不一定大于等于i,满足要求i 不认识j记作ij对明星k,他不认识所有人则k是其中最小的数且满足其余的人都认识他也就是其余的人都大于等于k.这样问题就被转换了。 就拿N5来说首先有数组S[5]{A,B,C,D,E}这5个变量里边存放着随机数求是否存在唯一最小数如果存在位置在S中的哪里。楼主这 里是这个意思按我的理解题中这个最小数一定是存在且唯一的   int finds(S,N) {int flag0;//用于判定是否有明星即当前最小数另外出现几次int temp0;//存放最小数在S中的位置for(i1;iN;i)if(!reg(S[i],S[temp])//如果temp标号的数小于i标号的数tempi;flag0;//更换怀疑对象最小数时标记清零elseif(reg(S[temp]S[i])//如果temp里存放的确实是唯一最小数是不会跑进这里来的{flag;}if(flag0) return -1;//表示没有明星,例如所有的数都相等return temp;//返回明星在S中的位置 }   四、综合题有一个淘宝商户在某城市有n个仓库每个仓库的储货量不同现在要通过货物运输将每次仓库的储货量变成 一致的n个仓库之间的运输线路围城一个圈即1-2-3-4-...-n-1-...货物 只能通过连接的仓库运输设计最小的运送成本运货量*路程达到淘宝商户的要求并写出代码。解答这个题目类似的题目有题目http://www.lydsy.com/JudgeOnline/problem.php?id1045 有n个小朋友坐成一圈每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传 递一个糖果代价为1求使所有人获得均等糖果的最小代价。 分析 假设a1分给an的糖果数为k则可以得到以下的信息   a1              a2                       　a3　　　　　　　　   an-1 　　　　　　　　　　　　 an 当前数目a1-k           a2　　　　　　　　 a3　　　　　　　　   an-1 　　　　　　　　　　　　 ank 所需代价|a1-k-ave| |a1a2-k-2*ave| |a1a2a3-k-3*ave||a1..a(n-1)-k-(n-1)*ave|   |k| 以sum表示从a1加到ai减掉i*ave的和值这以上可以化简为 总代价 |s1-k||s2-k|...|s(n-1)-k||k| 不难看出当k为s1...s(n-1)中的中位数的时候所需的代价最小代码转载于网络   #include cstring #include iostream #include algorithm using namespace std; const int X 1000005; typedef long long ll; ll sum[X],a[X]; ll n; ll Abs(ll x){return max(x,-x); } int main(){//freopen(sum.in,r,stdin);while(cinn){ll x;ll tot 0;for(int i1;in;i){scanf(%lld,a[i]);tot a[i];}ll ave tot/n;for(int i1;in;i)sum[i] a[i]sum[i-1]-ave;sort(sum1,sumn);ll mid sum[n/2];ll ans Abs(mid);for(int i1;in;i)ans Abs(sum[i]-mid);coutansendl;}return 0; }   来源http://50vip.com/blog.php?i223        转载于:https://www.cnblogs.com/549294286/archive/2013/05/06/3062483.html