在区间 里任取两个实数,它们的和>1的概率是:
A.3/8 B.3/16 C.9/32 D.9/64
小组赛,每个小组有5支队伍,互相之间打单循环赛,胜一场3分,平一场1分,输一场不得分,小组前三名出线。平分抽签。问一个队最少拿几分就有理论上的出线希望:
A.1 B.2 C.3 D.4
用二进制来编码字符串“abcdabaa”,需要能够根据编码,解码回原来的字符串,最少需要多长的二进制字符串?
A.12 B.14 C.18 D.24
10个相同的糖果,分给三个人,每个人至少要得一个。有多少种不同分法
A.33 B.34 C.35 D.36
下列程序段,循环体执行次数是:
y=2
while(y
y=y+y;
A.2 B.16 C.4 D.3
下面哪种机制可以用来进行进程间通信?
A.Socket B.PIPE C.SHARED MEMORY D.以上皆可
下列关于编程优化的说法正确的是:
A.使用编译器的优化选项(如-O3)后程序性能一定会获得提高
B.循环展开得越多越彻底,程序的性能越好
C.寄存器分配能够解决程序中的数据依赖问题
D.现代主流C/C++编译器可以对简单的小函数进行自动Iinline
一下程序是用来计算两个非负数之间的最大公约数:
long long gcd(long long x, long long y) { if( y==0) return 0; else return gcd (y, x%y);}我们假设x,y中最大的那个数的长度为n,基本运算时间复杂度为O(1),那么该程序的时间复杂度为:
A.O(1) B.O(logn) C.O(n) D.O(n^2)
写函数,输出前N个素数。不需要考虑整数溢出问题,也不需要使用大数处理算法。
长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的swap,请设计并实现排序。
给定一个原串和目标串,能对源串进行如下操作:
1.在给定位置插入一个字符
2.替换任意字符
3.删除任意字符
要求写一个程序,返回最少的操作数,使得源串进行这些操作后等于目标串。源串和目标串长度都小于2000。
比较 U盘写入,100m以太网,卡车运磁带,用PCI声卡播放mp3的时候的数据传输速率
5个小组单循环比赛,赢3分,负0分,平各1分。问3组出线,那出线最少要多少分
abcdabaa 用二进制编码,最少需要多少个2进制符号
10个一样的球,分给三个人,每人至少要有一个,问多少种分法