Google2013笔试卷
时长:120分钟 总分:100分
101浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 判断题 | 填空题 |
|---|---|---|---|
| 数量 | 10 | 1 | 3 |
2.
如果把传输速率定义为单位时间内传送的信息量（以字节计算）多少。关于一下几种典型的数据传输速率： 1.使用USB2.0闪存盘，往USB闪存盘上拷贝文件的数据传输速率 2.使用100M以太网，在局域网内拷贝大文件时网络上的数据传输速率 3.使用一辆卡车拉1000块单块1TB装满数据的硬盘，以100km/h的速度从上海到天津（100km）一趟所等价的数据传输带宽 4.使用电脑播放MP3，电脑的PCI总线到声卡的数据传输速率 在通常情况下，关于这几个传输速率的排序正确的是()
如果把传输速率定义为单位时间内传送的信息量（以字节计算）多少。关于一下几种典型的数据传输速率：
1.使用USB2.0闪存盘，往USB闪存盘上拷贝文件的数据传输速率
2.使用100M以太网，在局域网内拷贝大文件时网络上的数据传输速率
3.使用一辆卡车拉1000块单块1TB装满数据的硬盘，以100km/h的速度从上海到天津（100km）一趟所等价的数据传输带宽
4.使用电脑播放MP3，电脑的PCI总线到声卡的数据传输速率
在通常情况下，关于这几个传输速率的排序正确的是()
1.使用USB2.0闪存盘，往USB闪存盘上拷贝文件的数据传输速率
2.使用100M以太网，在局域网内拷贝大文件时网络上的数据传输速率
3.使用一辆卡车拉1000块单块1TB装满数据的硬盘，以100km/h的速度从上海到天津（100km）一趟所等价的数据传输带宽
4.使用电脑播放MP3，电脑的PCI总线到声卡的数据传输速率
在通常情况下，关于这几个传输速率的排序正确的是()
3.
对以下程序，正确的输出结果是()
#include
对以下程序，正确的输出结果是()
#include
#define SUB(x,y) x-y
#define ACCESS_BEFORE(element,offset,value) *SUB(&element, offset) = value
int main() {
int array[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }
int i
ACCESS_BEFORE(array[5],
对以下程序，正确的输出结果是() <stdio.h>
#include <stdio.h>
#define SUB(x,y) x-y
#define ACCESS_BEFORE(element,offset,value) *SUB(&element, offset) = value
int main() {
int array[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }
int i
ACCESS_BEFORE(array[5], 4, 6)
printf("array: ")
for (i = 0 i < 10 ++i) {
printf("%d", array[i])
}
printf("\n")
return (0)
} </stdio.h>
6.
用二进制来编码字符串 "abcdabaa"，需要能够根据编码，解码回原来的字符串，最少需要()长的二进制字符串？
用二进制来编码字符串 "abcdabaa"，需要能够根据编码，解码回原来的字符串，最少需要()长的二进制字符串？
7.
下列程序段，循环体执行次数是()： int y = 2 while (y <= 8) { y = y + y }
下列程序段，循环体执行次数是()：
int y = 2
while (y <= 8) {
y = y + y
}
10.
以下程序是用来计算两个非负数之间的最大公约数： long long gcd(long long x, long long y) { if (y == 0) return x else return gcd(y, x % y) }我们假设x,y中最大的那个数的长度为n，基本运算时间复杂度为O(1)，那么该程序的时间复杂度为()：
以下程序是用来计算两个非负数之间的最大公约数：
long long gcd(long long x, long long y) {
if (y == 0)
return x
else
return gcd(y, x % y)
}
我们假设x,y中最大的那个数的长度为n，基本运算时间复杂度为O(1)，那么该程序的时间复杂度为()：
13.
最小操作数
给定一个原串和目标串，能对源串进行如下操作：
1.在给定位置插入一个字符
2.替换任意字符
3.删除任意字符 要求完成一下函数，返回最少的操作数，使得源串进行这些操作后等于目标串。源串和目标串长度都小于2000。
