没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
第一套
第一题:填空
(1)链表中删除一个结点的时间复杂度是多少?
(2)两个十六进制的数加法
(3)含有 n 个结点的二叉树的深度是多少?
(4)数组 int a[100],指针 a 的地址是 x,则 a[4]的地址是多少?-----这个记得不是很清
楚了。
(5)“栈”是:后进先出,具体怎么问的忘记了。
(6)给出了一个很长的正则表达式,问这个正则表达式是匹配什么类型的数据的?
(7)给出一段 C 语言代码,让分析这段代码存在的两个问题是什么
(8)这个题目实在是记不清楚了,
填空题目只有 8 个小题
第二题:编程题
题目给出一个数据压缩算法的思想,大概是这样子的:
给出一个递增的一系列数据:12 13 14 16 17 18 22 24 28 29 31 .....
可以把这写数字按照这样的方法存储:
1 6 2 4 3 1 2 1 3 1 4 1 6 1 7 1 8 1 2 1.....存储
要求写出一个
MyZip()的压缩函数和一个 MyUZip()的解压缩函数
第三题:算法题目
给出了一个递归算法,要求分析这个算法实现什么功能,并给出这个算法的一个非递归的
方法..
不好意思,具体的代码我记得不是很清楚了,
void confine(int* input,int input_size,int m,int* b,const int M)
{
if(...)
{
for(int i=n,i>m,--i)
{
b[i-1]=n-1;
confine(input,input_size-1,m-1,b,M);
}
}
else
{
..........//代码实在是想不起来啦.....
}
}
第四题:系统设计题
要求设计一个 DNS 的 Cache 结构,要求能够满足每秒 5000 以上的查询,满足 IP 数据的快
速插
入,查询的速度要快,(题目还给出了一系列的数据,比如:站点数总共为 5000 万,IP 地
址有 1000 万,等等)
第二套
一、选择题:15 分 共 10 题
1. 在排序方法中,关键码比较次数与记录地初始排列无关的是± ± .
A. Shell 排序± ±± ±B. 归并排序± ±± ± C. 直接插入排序± ±± ±±±D. 选择排序
2. 以下多线程对 int 型变量 x 的操作,哪几个需要进行同步:
A. x=y; B. x++; C. ++x; D. x=1;
3. 代码
void func() {
static int val;
…
}
中,变量 val 的内存地址位于:
A. 已初始化数据段± ± B.未初始化数据段± ±± ±C.堆± ±± ±± ±± ±±±D.栈
4. 同一进程下的线程可以共享以下
A. stack B. data section
C. register set D. thread ID
5. TCP 和 IP 分别对应了 OSI 中的哪几层?
A.Application layer
B.Data link layer
C.Presentation layer
D.Physical layer
E.Transport layer
F.Session layer
G.Network layer
6. short a[100],sizeof(a)返回?
A 2 B 4 C 100 D 200 E 400
7. 以下哪种不是基于组件的开发技术_____。
A XPCOM B XP C COM D CORBA
8. 以下代码打印的结果是(假设运行在 i386 系列计算机上):
struct st_t
{
int status;
short* pdata;
char errstr[32];
};
st_tst[16];
char* p = (char*)(st[2].errstr + 32);
printf("%d", (p - (char*)(st)));
A 32 B 114
C 120 D 1112
9. STL 中的哪种结构是连续形式的存储
Amap Bset Clist Dvector
10. 一个栈的入栈序列是 A,B,C,D,E,则栈的不可能的输出序列是( )
A、EDCBA;± ±B、DECBA;± ± C、DCEAB;± ± D、ABCDE
二、简答题:20 分,共 2 题
1. (5 分)重复多次 fclose 一个打开过一次的 FILE *fp 指针会有什么结果,并请解释。
考察点:导致文件描述符结构中指针指向的内存被重复释放,进而导致一些不可预期的异
常。
2. (15 分)下面一段代码,想在调用 f2(1)时打印 err1,调用 f2(2)时打印 err4,但是代码
中有一些问题,请做尽可能少的修改使之正确。
1 static int f1(const char *errstr, unsigned int flag) {
2 int copy, index, len;
3 const static char **__err = {“err1”, “err2”, “err3”, “err4”};
4
5 if(flag & 0x10000)
6 copy = 1;
7 index = (flag & 0x300000) >> 20;
8
9 if(copy) {
10 len = flag & 0xF;
11 errstr = malloc(len);
12 if(errstr = NULL)
13 return -1;
14 strncpy(errstr, __err[index], sizeof(errstr));
15 } else
16 errstr =__err + index;
17 }
18
19 void f2(int c) {
20 char *err;
21
剩余14页未读,继续阅读
资源评论
- bitmch2012-12-27好好做一下对找工作有好处
golden17
- 粉丝: 0
- 资源: 4
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功