应届生求职招聘论坛

标题: 计算机类笔试资源合集贴 [打印本页]
作者: 吃吃    时间: 2009-8-15 16:11
标题: 计算机类笔试资源合集贴

本帖的计算机类企业笔试资源不断更新中【2009年8月15日更新】
为了便于分类查找，我在本帖中已经将一些精华帖子的标题重新命名 了，每个精华帖子链接后的[ID:*****]表示的是帖子的ID号，大家可用此ID来对应帖子网址， 从而判断是否下载或查看过该资料

 

 

名企笔试真题（非笔经） 
更多2009年校园招聘笔试真题，请到相应的公司版里寻找【点击进入】
笔试复习资源精华整理
【综合资料】

【数据库类】
【Java类】
【C/C++类】
 

　

作者: 王子没骑马    时间: 2009-8-15 16:41
:110):67):86)
作者: sparkle344    时间: 2009-8-19 23:30
很好很需要
作者: xiongxiaoli    时间: 2009-8-21 20:19
很好　谢谢啦！
作者: dcszyh    时间: 2009-8-23 17:28
ddddddddddddddddddddddd
作者: rainwen    时间: 2009-8-24 14:28
，相当好，谢谢啦
作者: ly1127    时间: 2009-8-24 20:45
好全的资料哦 赞一个
作者: 天涯若风    时间: 2009-8-25 17:25
xiexiefenxiang~~
作者: qaz000    时间: 2009-8-25 23:07
大大大大大大大大大多大
作者: blckcoffe    时间: 2009-8-27 13:04
dddddddddddd
作者: qfwd521    时间: 2009-8-27 17:13
不错不错！很好的资源！顶了！！！
作者: qfwd521    时间: 2009-8-28 10:33
不错不错！很好的资源！！顶了！！！
作者: h13077395959    时间: 2009-8-29 11:43
强烈支持分享
作者: linda0987    时间: 2009-8-29 11:47
vvvvvvvvvvvvvvvvvvvvvv
作者: javazhang    时间: 2009-8-30 15:03
thank you very much ! 1# 吃吃
作者: dongyanxiong    时间: 2009-9-2 08:54
很好很强大  谢谢分享
作者: wengliping    时间: 2009-9-2 10:01
好全啊，谢谢哦！
作者: 312986149    时间: 2009-9-2 17:21
谢谢诶，呵呵呵
作者: shz0803    时间: 2009-9-3 14:37
这个正需要
作者: skipwitit    时间: 2009-9-3 14:45
很好 谢谢分享
作者: zidonghua2007    时间: 2009-9-4 14:53
dddddddddddddddddddddd
作者: wangxb05    时间: 2009-9-4 23:48
LZ辛苦啦~~~~hoho~~ 很有帮助
感谢！！
作者: xiaohua2010    时间: 2009-9-7 13:58
thank you for sharin!
作者: qiqig35b    时间: 2009-9-7 16:38
好
好帖
很好帖
确实好帖
少见的好帖
真 tmd 好帖
难得一见的好帖
千年等一回的好帖
好得不能再好的好帖
惊天地且泣鬼神的好帖
让人阅毕击掌三叹的好帖
让人佩服得五体投地的好帖
让人奔走相告曰须阅读的好帖
让斑竹看后决定加精固顶的好帖
让人看后在各论坛纷纷转贴的好帖
让人看后连成人网站都没兴趣的好帖
让人看完后就要往上顶往死里顶的好帖
让人不间断地在各种场合重复引用的好帖
让人一见面就问你看过某某好帖没有的好帖
让人半夜上厕所都要打开电脑再看一遍的好帖
让个读过后都下载在硬盘里详细研究欣赏的好帖
让人走路吃饭睡觉干什么事连做梦都梦到它的好帖
让人翻译成36种不同外语流传国内外世界各地的好帖
让人纷纷唱道过年过节不送礼要送就送某某帖子的好帖
让国家领导人命令将该帖刻在纯金版上当国礼送人的好帖
让网络上纷纷冒出该帖的真人版卡通版搞笑版成人版的好帖
让人在公共厕所里不再乱涂乱化而是纷纷对它引经据典的好帖
让某位想成名的少女向媒体说她与该帖作者发生过性关系的好帖
让人根据它写成小说又被不同导演拍成48个不同版本的电影的好帖
让某名导演跟据此帖改拍的电影在奥斯卡上一连拿了11个奖项的好帖
让人大代表们看完后联名要求根据该帖的内容对宪法做适当修改的好帖
让人为了谁是它的原始作者纷纷地闹上法院打官司要争得它的版权的好帖
让各大学府纷纷邀请该帖作者去就如何发表优秀网络文学为题目演讲的好帖
让人为了该帖而成立了各种学会来研究并为不同的理解争得眼红脖子粗的好帖
让美国警察于今后逮捕人说你有权保持沉默还有权阅读某某帖子要不要啊的好帖
让 ** 躲在山洞里还命令他手下冒着被美军发现的危险去上网下载来阅读的好帖
让萨达姆被捕时被发现他随身携带的除了一把手枪之外还有的就是它的复印件的好帖
让比尔盖茨在懂事会上发给与会者人手一份该帖命令仔细阅读后才讨论其他事宜的好帖
让诺贝儿奖理事会破天荒地因该帖的出现而开会讨论一直决定今后设立最佳帖子奖的好帖
让联合国安理会决定将它译成宇宙语由中国神州六号升空后不断播放看有没有外星人的好帖
让人看完后ie锁死连瑞星诺顿都没法修复只好格式化硬盘重装启动后主页显示的还是它的好帖
作者: nonotang    时间: 2009-9-7 21:57
thanks:83)
作者: nonotang    时间: 2009-9-7 22:15
非常赞啊:83)
作者: xiaofengz    时间: 2009-9-8 17:00
dddddddddd
作者: kitty918    时间: 2009-9-11 10:54
thanks for sharing so much useful info.
作者: 274520191    时间: 2009-9-12 15:02
mmmmmmmmmmmmmmmmmmmmmmmmm
作者: caotadayede    时间: 2009-9-13 21:27
确实很全面！
作者: S20071400    时间: 2009-9-15 12:55
谢谢这位大侠了！
作者: zengyuan8412    时间: 2009-9-15 22:15
好贴，多多下载
作者: zengyuan8412    时间: 2009-9-15 22:16
中兴那个文件看得不清楚
作者: willpower_lsc    时间: 2009-9-16 16:11
1# 吃吃

很好，这么多  好好看看
作者: xidian1984    时间: 2009-9-17 10:02
强烈支持分享！
作者: ling121067    时间: 2009-9-17 20:01
很不错哦
！！
作者: S20071400    时间: 2009-9-18 00:44
sdagdsffffffffffffffffffffff
作者: mengmanfree    时间: 2009-9-18 16:54
谢谢分享，很实用
作者: 徐洪伟哈工程    时间: 2009-9-18 17:10
绝对的顶啊！
作者: 徐洪伟哈工程    时间: 2009-9-19 08:41
全部的东西都在上面呢吧呵呵，但是与外面的有重复的。太谢谢版主了！
作者: zl566    时间: 2009-9-19 10:02
I appriciate it
作者: becks1986    时间: 2009-9-19 15:25
dddddddddddddddddddddddddd
作者: louyi_tc    时间: 2009-9-21 16:13
有没有高人把计算机专业的基础整理成一本书，应付国企和事业单位的考试啊？
作者: gaofangling    时间: 2009-9-22 10:25
很好很强大
作者: liyyhuo    时间: 2009-9-22 16:28
好贴，顶！！！
作者: rosemantommy    时间: 2009-9-23 16:47
好东西  谢谢了
作者: kevin198706    时间: 2009-9-24 00:49
太强大了，谢谢分享
作者: kingboli    时间: 2009-9-24 10:30
hao dongdong ~
作者: bainiangudu8381    时间: 2009-9-24 16:48
太感谢了 这年头找工作比被流星砸到都难
作者: techshen    时间: 2009-9-25 10:43
咋没看见C++总结230页
作者: lxy999999    时间: 2009-9-25 21:50
dddddddddddddddddddddd
作者: jiyanhu    时间: 2009-9-26 17:09
极品啊淡淡的
作者: juzijuzi0    时间: 2009-9-27 10:06
很好　谢谢啦！
作者: bigeyes    时间: 2009-9-28 15:12
谢谢分享，谢谢整理
作者: fred3304    时间: 2009-9-29 10:22
严重支持楼主的分享！！！！！！！！！！！！！！！！！！！！！！！！！
作者: jimmy5043812    时间: 2009-9-30 09:57
很好很强大，收下了
作者: blueslin    时间: 2009-10-1 19:09
thanks for sharing
作者: wangrui1717    时间: 2009-10-2 14:22
很好的资料总结诶，感谢楼主分享:tk_41
作者: wangrui1717    时间: 2009-10-2 14:23
很好的资料总结诶，感谢楼主分享:tk_41
作者: jonlin    时间: 2009-10-5 18:55
thank you for sharing
作者: absky    时间: 2009-10-5 19:33
好东西啊,我得努力看看
作者: absky    时间: 2009-10-5 19:43
very very thank you
作者: hopestar    时间: 2009-10-6 21:59
thank you very much!!!!
作者: lamparjun    时间: 2009-10-7 21:46
顶顶顶顶顶顶顶顶顶顶顶顶
作者: superstaruu    时间: 2009-10-8 02:23
呵呵。。。谢谢楼主了
作者: zdw163m    时间: 2009-10-8 19:55
一 基础题：
1 智力题
1.1有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？
1.2 1-20的两个数把和告诉A,积告诉B，A说不知道是多少， B也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数是多少？
1.3 爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少?
1.4 某人去玩具店买小熊，单价30元. 付给玩具店老板100元 玩具店老板没零钱, 去水果店换了100元零钱回来找给那人70元. 那人走后, 水果店老板找到玩具店老板说刚才的100元是 ** ,玩具店老板赔偿了水果店老板100元 　　问：玩具店老板损失了多少钱?
2 请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句
3 计算 a^b << 2
4 如何输出源文件的标题和目前执行行的行数？
5 a[3][4]哪个不能表示 a[1][1]: *(&a[0][0]+5) *(*(a+1)+1) *(&a[1]+1) *(&a[0][0]+4)
6 fun((exp1,exp2),(exp3,exp4,exp5))有几个实参？
7. 希尔 冒泡 快速 插入 哪个平均速度最快？
8. enum的声明方式
9. 频繁的插入删除操作使用什么结构比较合适，链表还是数组？
10. *p=NULL *p=new char[100] sizeof(p)各为多少？
11. 顺序查找的平均时间
12. for(i=0,sum=0; i<10; ++i,sum+=i);的运行结果
13. 不能做switch()的参数类型是
14.不使用其他变量，交换两个整型a，b的值
15. 写出float x 与“零值”比较的if语句。
16. 两个数相乘，小数点后位数没有限制，请写一个高精度算法
*********************************************************************数据库*********************************************************************
1. 有个表tableQQ，有整型的ID项和字符类型的Nickname项，这两个项都不允许为空
(1)写出建立该表的SQL语句
(2)找出Nickname为QQ的用户，按ID降序排列的SQL语句
(3)写出删除ID为1234用户记录的SQL语句
(4)写出添加ID为5555，Nickname为'1234'的SQL语句
答案：
2. 有关系 s(sno,sname) c(cno,cname) sc(sno,cno,grade)
(1)问上课程 "db"的学生
(2)成绩最高的学生号
(3) 每科大于90分的人数
**********************************************************************操作系统 网络

1. 描述实时系统的基本特性
2. Internet采用哪种网络协议？该协议的主要层次结构？
3. Internet物理地址和IP地址转换采用什么协议？
4. IP地址的编码分为哪俩部分？
答案

一 基础题
1；1.1答案：A & B -->2 mins
1 mins <-- A
C & D  -->10 mins
2 mins <-- B
A & B  --> 2 mins
一共 2 ＋ 1 ＋ 10 ＋ 2 ＋ 2 ＝ 17 mins
1.2答案：2和3
1.3 1-12*11*10*9/12*12*12*12 = 1-55/96 = 41/96
1.4  答案： 70＋小熊的进价
2 答案：#define   max(a,b)   ((((long)((a)-(b)))&0x80000000)?b:a)
若a > b ,则a-b的二进制最高位为0，与上任何数还是0，所以大数为a；
否则，a-b为负数，二进制最高位为1，与上0x80000000（最高位为1其他为0）之后为1，
所以此时的大数为b.
3 答案：运算符优先级：括号，下标，->和.(成员)最高； 单目的比双目的高； 算术双目的比其他双目的高； 位运算 高于 关系运算；关系运算 高于 按位运算（与，或，异或）； 按位运算 高于 逻辑运算； 三目的只有一个 条件运算，低于逻辑运算；赋值运算仅比 , （顺序运算）高。在此题中，位左移"<<" 优先级高于 按位异或"^",所以b先左移两位（相当于乘以4），再与a异或。例如： 当 a = 6； b = 4 时； 则 a^b<<2 = 22
4答案： printf("The file name: %d\n", __FILE__);
printf("The current line No:%d\n", __LINE__);
ANSI C标准预定义宏:
__LINE____FILE__
__DATE__
__TIME__
__STDC__        当要求程序严格遵循ANSI C标准时该标识符被赋值为1__cplusplus__   当编写C++程序时该标识符被定义
5答案: *(*(a+1)+1);a是数组的首地址，a+1相当于&a[0][1], *(a+1)=a[0][1],则*(*(a+1)+1)= *(a[0][1] + 1) =/= a[1][1]
6 答案：两个。
形式参数：在声明和定义函数时，写在函数名后的括号中的参数。
实参是调用参数中的变量，形参是被调用函数中的变量。
7.答案：快速排序；快速排序、归并排序和基数排序在不同情况下都是最快最有用的。
8.答案：enum 枚举类型名 {枚举常量1，枚举常量2， ... 枚举常量n};
For example:
enum weekday { sunday, monday, tuesday, wednesday, thursday, friday, saturday};
enum weekday week_day;//week_day 就是一个枚举类型变量
9.答案：链表
10. 答案：都为4。因为都是指针类型，所占存储空间必然为4。
11.答案：(1+2+3+...+n)/n = (n+1)/2
12. 答案：sum = 55
13.答案：switch的参数不能为浮点型。
14.答案：x = x+y; y = x-y; x = x-y
15. if(x>=0.000001 && x<=-0.000001)（x不为0的比较）
float: 6位精度  double: 16位精度
16.

二 数据库
1
(1) CREATE TABLE tableQQ (
    ID NUMBER(12) NOT NULL,
Nickname Varchar2(30) NOT NULL)；
(2) select * from tableQQ where Nickname = 'QQ' order by ID desc;
(3) delete from tableQQ where >  
(4) insert into tableQQ values(5555,'1234');//删除表
(5)drop table tableQQ;

三 网络
1. 答案：在特定时间内完成特定的任务，实时性与可靠性。
2. 答案：TCP/IP协议。应用层、传输层、网络层、数据链路层和物理层。
3. 答案：地址解析协议ARP address resolution protocol
4. 答案：网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。
作者: zdw163m    时间: 2009-10-8 20:00
有一个很重要的现象要告诉大家。
作者: zdw163m    时间: 2009-10-8 20:02
应届生币不够用.
作者: Keanejone    时间: 2009-10-8 20:50
很好的资源，谢谢分享～～
作者: jublue    时间: 2009-10-9 16:41
thank you hehe
作者: emily212    时间: 2009-10-10 15:25
dddddddddddd
作者: alidada    时间: 2009-10-10 22:07
ddddddddddddddddddd
作者: lancerevo    时间: 2009-10-11 00:09
好东西啊，呵呵 谢谢啊
作者: powerx1202    时间: 2009-10-11 01:13
very very good~
作者: htguo2009    时间: 2009-10-11 14:10
DDDDDDDDDDDDDDD
作者: anneli.qin    时间: 2009-10-11 17:18
非常感谢管理员
作者: xiaofengz    时间: 2009-10-12 15:10
顶顶顶顶顶顶顶顶顶顶
作者: shirley062969    时间: 2009-10-12 23:10
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
作者: liyyhuo    时间: 2009-10-14 15:39
谢谢楼主！！！！
作者: lc.bj.cn    时间: 2009-10-14 19:37
ding~~~~~~~~~~~~~~~~~
作者: lc.bj.cn    时间: 2009-10-14 19:40
zaiding~~~~~~~~~~~~~~~
作者: lc.bj.cn    时间: 2009-10-14 19:42
zaiding
~~~~~~~~~~~~~~~~~~
作者: wzh821012    时间: 2009-10-14 21:09
楼主好强大啊！
作者: lylanj86    时间: 2009-10-15 08:34
谢谢楼主分享，希望能找到我要的哦，呵呵
作者: gengqian_ivy    时间: 2009-10-15 16:23
oh my god！学习了:103)
作者: haineken    时间: 2009-10-15 17:42
保持清醒的头脑啊
作者: hustei005    时间: 2009-10-17 07:25
十分感谢楼主，很好很全
作者: wengao_1116    时间: 2009-10-17 07:27
这个非常好！
作者: yaqing    时间: 2009-10-17 20:57
太感谢了！
作者: hongzhao129    时间: 2009-10-18 10:33
好多东西。。。。。。。。。。。。
作者: bovie    时间: 2009-10-19 15:30
谢谢啊 真是好人
作者: t2321600    时间: 2009-10-20 09:06
谢谢了，期待很久的东西
作者: jun492162437    时间: 2009-10-21 08:06
编者按:非常基本关于C语言的问题,一个信息类(计算机,资讯工程,电子工程, 通信工程)专业的本科毕业生应该达到的水平。题目不难,全部都能快速地答完，当然也需要一定的知识储备。
对于大多数人，我们预期你可能答错 3)   4)  15)题，所以答错3道以内的，我们认为你很棒
答错5道题以内，我们认为你还不错(你还可能答错第9题)
如果你有6道以上的题目不能答对,基本上我们都不好说什么了....

约定:
   1) 下面的测试题中，认为所有必须的头文件都已经正确的包含了
    2)数据类型     
        char 一个字节 1 byte
        int 两个字节 2 byte (16位系统，认为整型是2个字节)
        long int 四个字节 4 byte
        float  四个字节4 byet
        double 八个字节 8 byte
        long double 十个字节 10 byte
        pointer 两个字节 2 byte(注意，16位系统,地址总线只有16位)

第1题: 考查对volatile关键字的认识

#include<setjmp.h>static jmp_buf  buf;main()    {  volatile  int b;  b =3;  if(setjmp(buf)!=0)    {    printf("%d ", b);      exit(0);  }  b=5;  longjmp(buf , 1);}   请问，这段程序的输出是
(a) 3
(b) 5
(c) 0
(d) 以上均不是

第2题:考查类型转换

main(){   struct node    {     int a;     int b;     int c;        };   struct node  s= { 3, 5,6 };   struct node *pt = &s;   printf("%d" ,  *(int*)pt);}  这段程序的输出是:
(a) 3
(b) 5
(c) 6
(d) 7

第3题:考查递归调用


int  foo ( int x , int  n)　{  int val;  val =1;    if (n>0)   {    if (n%2 == 1)  val = val *x;        val = val * foo(x*x , n/2);  }  return val;} 这段代码对x和n完成什么样的功能(操作)?
(a) x^n (x的n次幂)
(b) x*n(x与n的乘积)
(c) n^x(n的x次幂)
(d) 以上均不是

第4题:考查指针,这道题只适合于那些特别细心且对指针和数组有深入理解的人

main() {  int  a[5] = {1,2,3,4,5};  int *ptr =  (int*)(&a+1);  printf("%d %d" , *(a+1), *(ptr-1) );}  这段程序的输出是:

(a) 2 2
(b) 2 1
(c) 2 5
(d) 以上均不是

第5题:考查多维数组与指针

void foo(int [][3] );     main(){  int a [3][3]= { { 1,2,3} , { 4,5,6},{7,8,9}};  foo(a);  printf("%d" , a[2][1]);}void foo( int b[][3])   {  ++ b;  b[1][1] =9;}  这段程序的输出是:

(a) 8
(b) 9
(c) 7
(d)以上均不对


第6题目:考查逗号表达式

main(){  int a, b,c, d;  a=3;  b=5;  c=a,b;  d=(a,b);  printf("c=%d" ,c);  printf("d=%d" ,d);}这段程序的输出是:

(a) c=3 d=3
(b) c=5 d=3
(c) c=3 d=5
(d) c=5 d=5

第7题:考查指针数组


main(){  int a[][3] = { 1,2,3 ,4,5,6};  int (*ptr)[3] =a;  printf("%d %d "  ,(*ptr)[1], (*ptr)[2] );  ++ptr;  printf("%d %d"  ,(*ptr)[1], (*ptr)[2] );}这段程序的输出是:

(a) 2 3 5 6
(b) 2 3 4 5
(c) 4 5 0 0
(d) 以上均不对

第8题:考查函数指针

int *f1(void){  int x =10;  return(&x);}int *f2(void){  int*ptr;  *ptr =10;  return ptr;}int *f3(void){  int *ptr;  ptr=(int*) malloc(sizeof(int));  return ptr;}上面这3个函数哪一个最可能引起指针方面的问题

(a) 只有 f3
(b) 只有f1 and f3
(c) 只有f1 and f2
(d) f1 , f2 ,f3

第9题:考查自加操作(++)


main(){  int i=3;  int j;  j = sizeof(++i+ ++i);  printf("i=%d j=%d", i ,j);}这段程序的输出是:

(a) i=4 j=2
(b) i=3 j=2
(c) i=3 j=4
(d) i=3 j=6

第10题:考查形式参数，实际参数，指针和数组

void f1(int *, int); void f2(int *, int); void(*p[2]) ( int *, int);main(){  int a;  int b;  p[0] = f1;  p[1] = f2;  a=3;  b=5;  p[0](&a , b);  printf("%d\t %d\t" , a ,b);  p[1](&a , b);  printf("%d\t %d\t" , a ,b);}void f1( int* p , int q){  int tmp;  tmp =*p;  *p = q;  q= tmp;}void f2( int* p , int q){  int tmp;  tmp =*p;  *p = q;  q= tmp;}  这段程序的输出是:

(a) 5 5 5 5
(b) 3 5 3 5
(c) 5 3 5 3
(d) 3 3 3 3

第11题:考查自减操作(--)

void e(int );   main(){  int a;  a=3;  e(a);}void e(int n){  if(n>0)  {    e(--n);    printf("%d" , n);    e(--n);  }}这段程序的输出是:

(a) 0 1 2 0
(b) 0 1 2 1
(c) 1 2 0 1
(d) 0 2 1 1

第12题:考查typedef类型定义,函数指针

typedef int (*test) ( float * , float*)test tmp; tmp 的类型是

(a) 函数的指针，该函数以 两个指向浮点数(float)的指针(pointer)作为参数(arguments)
      Pointer to function of having two arguments that is pointer to float
(b) 整型
(c) 函数的指针，该函数以 两个指向浮点数(float)的指针(pointer)作为参数(arguments),并且函数的返回值类型是整型
      Pointer to function having two argument that is pointer to float and return int
(d) 以上都不是


第13题:数组与指针的区别与联系

main(){  char p;  char buf[10] ={ 1,2,3,4,5,6,9,8};  p = (buf+1)[5];  printf("%d" , p);}这段程序的输出是:

(a) 5
(b) 6
(c) 9
(d) 以上都不对

第14题: 考查指针数组的指针


Void f(char**);main(){  char * argv[] = { "ab" ,"cd" , "ef" ,"gh", "ij" ,"kl" };  f( argv );}void f( char **p ){  char* t;  t= (p+= sizeof(int))[-1];  printf( "%s" , t);}这段程序的输出是:

(a) ab
(b) cd
(c) ef
(d) gh

第15题:此题考查的是C的变长参数,就像标准函数库里printf()那样,这个话题一般国内大学课堂是不会讲到的,不会也情有可原呵呵,


#include<stdarg.h>int ripple ( int , ...);main(){  int num;  num = ripple ( 3, 5,7);  printf( " %d" , num);}int ripple (int n, ...){  int i , j;  int k;    va_list p;  k= 0;  j = 1;  va_start( p , n);       for (; j<n;  ++j)   {    i =  va_arg( p , int);    for (; i;    i &=i-1  )      ++k;  }  return k;}这段程序的输出是:

(a) 7
(b) 6
(c) 5
(d) 3

第16题:考查静态变量的知识

int counter (int i){  static int count =0;  count = count +i;  return (count );}main(){  int i , j;  for (i=0; i <=5; i++)    j = counter(i);}本程序执行到最后,j的值是:

(a) 10
(b) 15
(c) 6
(d) 7







详细参考答案

第1题:   (b)
volatile字面意思是易于挥发的。这个关键字来描述一个变量时，意味着 给该变量赋值(写入)之后，马上再读取，写入的值与读取的值可能不一样,所以说它"容易挥发"的。
这是因为这个变量可能一个寄存器，直接与外部设备相连，你写入之后，该寄存器也有可能被外部设备的写操作所改变;或者，该变量被一个中断程序，或另一个进程
改变了.
volatile 不会被编译器优化影响，在longjump 后,它的值 是后面假定的变量值,b最后的值是5,所以5被打印出来.

setjmp : 设置非局部跳转 /* setjmp.h*/

Stores context information such as register values so that the lomgjmp function can return control to the statement following the one calling setjmp_Returns 0 when it is initially called.

Lonjjmp: 执行一个非局部跳转 /* setjmp.h*/

Transfers control to the statement where the call to setjmp (which initialized buf) was made. Execution continues at this point as if longjmp cannot return the value 0.A nonvolatile automatic variable might be changed by a call to longjmp_When you use setjmp and longjmp, the only automatic variables guaranteed to remain valid are those declared volatile.

Note: Test program without volatile qualifier (result may very)

更详细介绍，请参阅 C语言的setjmp和longjmp

第2题:   (a)
结构题的成员在内存中的地址是按照他们定义的位置顺序依次增长的。如果一个结构体的指针被看成 它的第一个成员的指针,那么该指针的确指向第一个成员

第3题:  (a)
此题目较难.

这个程序的非递归版本
int  what ( int x , int  n){  int val;  int product;  product =1;  val =x;  while(n>0)  {    if (n%2 == 1)        product = product*val;   /*如果是奇数次幂,  x(val)                                                    要先乘上一次,;                                                     偶数次幂,最后返回时才会到这里                                                    乘以1*/     val = val* val;                       n = n/2;   }   return product;}/* 用二元复乘策略 */
算法描述

(while n>0)  {  if  next most significant binary digit of  n( power)  is one  then multiply accumulated product by current val  ,   reduce n(power)  sequence by a factor of two using integer division .  get next val by multiply current value of itself                   }

第4题:  (c)
a的类型是一个整型数组,它有5个成员
&a的类型是一个整型数组的指针
所以&a + 1指向的地方等同于 a[6]

所以*(a+1) 等同于a[1]
ptr等同 a[6], ptr-1就等同与a[5]


第5题:  (b)


题目自身就给了足够的提示
b[0][0]  = 4
b[1][0]  = 7


第6题:  (c)
考查逗号表达式,逗号表达式的优先级是很低的，比 赋值(=)的优先级 低. 逗号表达式的值就是最后一个元素的值
逗号表达式的还有一个作用就是分割函数的参数列表..

E1, E2, ..., En
上面这个表示式的左右是,E1, E2,... En的值被分别计算出来，En计算出来的结构赋给整个逗号表达式
c=a,b;       / *yields c=a* /d=(a,b);    /* d =b  */

第7题:  (a)

ptr是一个数组的指针，该数组有3个int成员


第8题:  (c)
f1显然有问题，它返回一个局部变量的指针，局部变量是保存在stack中的,退出函数后，局部变量就销毁了，保留其指针没有意义，因为其指向的stack空间可能被其他变量覆盖了
f2也有问题, ptr是局部变量，未初始化，它的值是未知的，*ptr不知道指向哪里了，直接给*ptr赋值可能会覆盖重要的系统变量，这就是通常说的野指针的一种

第9题:  (b)
sizeof  操作符给出其操作数需要占用的空间大小，它是在编译时就可确定的，所以其操作数即使是一个表达式，也不需要在运行时进行计算.( ++i + ++ i  )是不会执行的，所以
i 的值还是3

第10题:  (a)
很显然选a.
f1交换*p 和 q的值，f1执行完后, *p 和 q的值的确交换了,  但 q的改变不会影响到  b的改变,  *p 实际上就是 a
所以执行f1后,  a=b=5
这道题考查的知识范围很广,包括typedef自定义类型,函数指针,指针数组
void(*p[ 2 ]) ( int *, int);
定义了一个函数指针的数组p,p有两个指针元素.  元素是函数的指针，函数指针指向的函数是一个带2个参数,返回void的函数，所带的两个参数是 指向整型的指针，和整型
p[ 0 ] = f1; p[ 1 ] = f2 contain address of function .function name without parenthesis represent address of function Value and address of variable is passed to function only argument that is effected is a (address is passed). Because of call by value f1, f2 can not effect b

第11题:  (a)

考查--操作和递归调用,仔细分析一下就可以了

第12题:  (c)
分析函数声明，建议不会的看看《C专家编程》
这里介绍一个简单规则:从左往有，遇到括号停下来，将第一个括号里的东西看成一个整体


第13题:  (c)

考查什么时候数组就是指针.对某些类型T而言，如果一个表达式是 T[]  (T的数组),  这个表达式的值实际上就是指向该数组的第一个元素的指针.所以(buf+1)[5]实际上就是*(buf +6)或者buf[6]

第14题:  (b)

sizeof(int)的值是2,所以p+=sizeof(int) 指向 argv[2],这点估计大家都没有什么疑问

(p+=sizeof(int))[-1] 指向 argv[1],能理解吗，因为(p+=sizeof(int))[-1]  就相当于 (p+=2)[-1] ,也就是(p+2-1)

第15题:  (c)
在C编译器通常提供了一系列处理可变参数的宏，以屏蔽不同的硬件平台造成的差异，增加程序的可移植性。这些宏包括va_start、 va_arg和va_end等。
采用ANSI标准形式时，参数个数可变的函数的原型声明是：
type funcname(type para1, type para2, ...)
这种形式至少需要一个普通的形式参数，后面的省略号不表示省略，而是函数原型的一部分。type是函数返回值和形式参数的类型。
不同的编译器，对这个可变长参数的实现不一样 ，gcc4.x中是内置函数.
关于可变长参数,可参阅

http://www_up**dn_net/html/2004 ... 6.html
http://www_up**dn_net/html/2004 ... 4.html


程序分析
va_list p;  /*定义一个变量 ,保存  函数参数列表 的指针*/va_start( p , n);     /*用va_start宏 初始化 变量p,                             va_start宏的第2个参数n  ,                          是一个固定的参数,                          必须是我们自己定义的变长函数的最后一个入栈的参数                          也就是调用的时候参数列表里的第1个参数*/for (; j<n;  ++j)     /* j从1开始,   遍历所有可变参数 */{    i =  va_arg( p , int);      /*va_arg取出当前的参数,                                      并认为取出的参数是一个整数(int)  */    for (; i;    i &=i-1  )      /*判断取出的i是否为0*/      ++k;                              /* 如果i不为0,   k自加,                                      i与i-1进行与逻辑运算, 直到i 为0                                   这是一个技巧，下面会谈到它的功能*/}当我们调用ripple函数时，传递给ripple函数的 参数列表的第一个参数n的值是3 .
va_start 初始化 p士气指向第一个未命名的参数(n是有名字的参数) ,也就是 is 5 (第一个).
每次对 va_arg的调用，都将返回一个参数，并且把 p 指向下一个参数.
va_arg 用一个类型名来决定返回的参数是何种类型,以及在 var_arg的内部实现中决定移动多大的距离才到达下一个 参数

(; i; i&=i-1) k++        /* 计算i有多少bit被置1 */
5用二进制表示是 (101) 2
7用二进制表示 (111) 3
所以 k 返回 5(2+3),也即本题应该选c

举个例子，就很好理解了

令  i= 9 = 1001     i-1  = 1000            (i-1) +1 = i               1000                 +1              1 001因为i与i-1的最右边的那位(最低位) 肯定是不同，如果i1,i-1肯定是0，反之亦然.     i & i-1 这个运算，在二相补的数字系统中，将会 消除最右边的1位


第16题:  (b)
答案是 (b)
相传高斯小学一年级的时候就会做这类等比数列的题目了.这道题考查的是静态变量的知识,当每次调用完函数之后,静态变量的值不会丢失,这与栈中的临时局部变量明显不同的地方.
所以,第一次调用counter(0)之后,count =0
第二次调用 counter(1)后 count = 0+1;
第三次调用 counter(2) count = 1+2;    /* count = count +i */
第四次调用 counter(3) count = 3+3;
第五次调用 counter(4) count = 6+4;
第六次调用 counter(5) count = 10+5;
转载请注明出自应届生求职招聘论坛 http://bbs.yingjiesheng.com/,本贴地址:http://bbs.yingjiesheng.com/thread-37799-1-1.html
作者: sunnyplus    时间: 2009-10-21 10:38
太有用了，谢谢
作者: jilingw    时间: 2009-10-21 14:04
15# javazhang
谢谢。。。。。。
作者: xiaofengz    时间: 2009-10-21 17:33
ddddddddddd
作者: pjy2009    时间: 2009-10-23 15:21
000000000000000000000000000000
作者: pjy2009    时间: 2009-10-23 15:21
00000000000000
作者: pjy2009    时间: 2009-10-23 15:22
00000000000000000000000000000
作者: xql893    时间: 2009-10-25 16:33
支持一个
支持一个



欢迎光临 应届生求职招聘论坛 (https://bbs.yingjiesheng.com/) Powered by Discuz! X3.2