2008年上半年程序员考试试题分析

文章试读	不拘一个遍程序系列：编程序不能一个脑袋钻到底，有时要学会变通，即所谓的曲线救国。一、二、三、四 职场规划：一些杂七杂八的职场感悟吧。不值钱的软件人才 精力充沛与事业成功   让系分来得更猛烈些吧    不值钱的系统分析师  我的诗歌：都是我的打油诗，但是很值得一读。不要工作还衣食无忧之四难歌   香格里拉美人图 宝宝图片：超可爱的小宝宝 写博客 考试培训：主要是关于考研、软考和等级的相关题解。2009考研试题分析   2008年12月程序员试题分析    2009年软考备考全攻略   2008年5月程序员试题解析

 

2008年上半年程序员考试试题分析

作者：朱云翔

 

上午试题解析

题号答案	考察内容	解析
1A  2C	word 应用
3B  4C	Execl
5B	网络
6A	数制转换	9B(16) 到1001 1011(2)到010 011 011到233(8)
7D  8C	计算机硬件基础
9A	校验码
10C	操作习题	即使没有学习操作习题的同学也可以猜出来
11D	软件工程	即使没有学习软件工程的同学也可以猜出来
12A	多媒体	习题上有
13B	多媒体	BMP 是静态的，WAV是声音，AVI是视频
14B	多媒体	这个题同学们没有学过，这里不解释了，如果同学们以后能够在我的指导下学习编程序的话，会学习编写相关的程序。
15A	计算机安全	《考点分析》第363页
16D	Windows 应用	Windows 中的服务，设置为手动，但是服务并没有停止，重启计算机后可以保证让服务停止！考察你们对服务的应用，不过估计你们没有用过。
17B	知识产权	其实想一想，西游记过去若干年了，署名权还是吴承恩，
18A	知识产品	委托作品无合同的，由受托人享有
19C 20A	数的表示	11111111 （原），其中第1个“1”代表负数，后面01111111代表127/128 小数：－127/128 整数：-1
21B	计算机组成	这道题可能有很多同学不会做
22B	计算机硬件基础	还记得我给你们讲的CIH病毒的故事？他就是破坏CMOS里面的程序，不记得了？
23A  24B	DIY	第一节课上的讲过，当时要你们去拆开机器看看！ 第24题是网卡接口，现在的网卡解口都是rj-45,就算不知道，COM是软件，USB你们都认识，ps/2是鼠标，键盘接口
25 B	操作系统	A 是编译程序，C是数据库程序，D是办公软件
26A	操作系统	习题上午第2章第2.3小节的还要记住部分！
27C	操作习题	习题上午第2章第2.7小节的第2题！
28D	编译原理	A 源代码不能直接运行，除非是解释程序 本题B和C答案相对应，肯定要选其中的一个。
29B	编译原理	习题中太多这样的题目了
30 D	程序语言	C++ 中也可以编写C程序，这个例子可以排除ABC
31B	编译原理	机器语言当然是0和1，还记得我讲的那个用电话的0和1键设计操作系统的故事
32D	编译原理	做多了！
33C	数据结构	送分题
34D 35B	函数参数	做多了，传引用调用的函数等价于： A=a-1           a=a-1 aX=x+a          a=x+a=a+a=2*a Return a*x     return(a*a)
36C 37C	二叉树	37 ：看图有1到 3,2到 5,3到 7, 我想2i+1应该呼之欲出了吧
38A	数据结构	可能很多同学不会做，逻辑结构是指结点之间的关系，父子关系，兄弟关系，前后关系等。B是物理关系，C和D不知道是什么东东。
39C	数据结构
40D	树	可能很多同学不会做，很显然是1对n的关系
41C	队列	尾＋M－头  最后再 模 M ，不会做的带入数据去测试一次就可以了。
42B	树	好像考过一次的
43D	堆	送分！
44C	面向对象	感觉面向对象设计比结构化设计高出那么一点点
45C	类与对象	你看B和C，肯定有一个
46A	程序设计语言	习题上午第4章第4.1小节
47C	面向对象
48D	面向对象	习题上午第4章第4.1.4小节
49B	面向对象
50A	软件工程	习题上午第5章第5.1.1小节
51D	软件工程
52B 53A	软件工程
54D	软件测试	习题上午第5章第5.3.1小节第5题
55A 56C	软件测试	黑盒测试又名功能测试。你们看这两题的备选答案，都是一样的，能够不换备选答案就尽量不换，谁都想偷懒，这是出题者的一个规律。
57C 58D	数据库	数据库是数据（57题），数据库软件是数据库软件，此软件显然不能叫做数据库软件，而要叫做数据库管理软件，以便与数据相区别！
59A 60B	数据库关系	59 ：送分题 60 ：显然只有学号可以连接，连接后只能有一个学号列，那么总共就是Sno,Sname,Sex,SD,Age,Cno,Grade等一共7列
61C 62C	SQL 语句	61 ：平均就是AVG，没有别的讲的，选就是了 62 ：在结果中选择必须用having，排除AB, distinct的意思是相同的行只取一次，这里需要判断相同的行的数量，如果加上了distinct后，都成了1行了，怎么判断。 估计第62题很多同学不会，如果能够跟我学习数据库应用就好了。
63B	数学应用	设开发工期为y,代码行为x，设他们的关系为： Y=ax+b 由于12.8在8和32之间，所以用8和32的来插值，记： 8=8a+b 14=32a+b 得出 ：a=1/4,b=6， 所以 Y=x/4+b ，把x=12.8带入有y=9.2，所以选择B，至于开发人数就不需要计算了！ 估计这到题很多同学不会！
64D	数学应用	首先我们猜测这个方程式的跟大概是多少？是多少呢？先看看去掉0.1的函数f(x)=x3-2x2是多少？ 看下图的实线部分。那么f(x)=x3-2x2-0.1的图形是多少呢？看下图的虚线部分。可以得出，当x在比2大一点点的地方，有解，那么再看看答案的4个区间，只有[2,3]有可能有解！ 估计这到题很多同学完全不会！
65B	数学应用	这道题其实很简单，测试几个特殊情况就可以呢： 情况一：平面四边形：V=4,E=4,F=2(两个面！) 情况二：平面三角形：V=3,E=3,F=2
66A	网络	你们没有编过网络程序，有机会的话可以教你们设计
67D	网络	需要背诵内容，习题上午第7章第7.1小节
68D	常见网络应用	写邮件的人就知道
69A	常见网络应用	习题上午第7章第7.4.4小节的第1题
70C	网络	/20 代表了一种子网划分方法，掩码中前面要有20个1，即： 11111111 11111111 11110000 00000000 就是255.255.240.0
71A	英语	The first in is the first out ，先进先出，自然是队列，queue
72D	英语	操作系统提供连接硬件和软件的服务
73B	英语	C++ 是面向对象的程序
74C	英语	互联网是开放的系统，需要增加安全机制进行保护。
75A	英语	网关放置在公司网络和外网之间，限制外网访问内网。防火墙则双方都可以限制。

 

 

解析：以上题目中有28到题目我点过范围，有34到题目有相似或相同的系统或偷懒的解答方法，有8到题目我没有明确要求你们记，但是这8到题目也不是很难，有的是可以猜出来的，因此今年上午的试题应该不是很难才对。

   

下午

 

第一题

【 1 】 1                  循环模板的初始化

【 2 】 A(i)               下面有i++

【 3 】 B(j)               下面有j++

【 4 】 i                  上面一直讨论i

【 5 】 j                  上面一直讨论j

【 6 】 B(j)               下面有j++

【7】A(i)                下面有 i++

【8】j                  上面一直讨论j

【 9 】 i                  上面一直讨论i

 

本题总体来说比较简单，其中第1空用了我的循环模型，后面的2 和 3 ，4 和 5 ，6 和 7 ，8 和 9 都是对称化原则，而且还有相同化原则，其中4，5，8，9也是循环模型的应用，

本次容易两级分化，要么都做对，要么都做错。

 

第二题

 

【1】word[n-1]==’y’或者pstr[n-1]==’y’  下面的语句显然是加 ies ， 所以前面是 y

【2】pstr[n+2]=’\0’     单独做这个可能有点困难，但是根据对策性原理，下面有相同的语句可以抄

【3】pstr[n-2]==’c’||pstr[n-2]==’s’ 或者 word[n-2]==’c’||word[n-2]==’s’

判断时候为ch，sh结尾

【4】return(pstr)         估计好多同学忘记了要这一步。

【5】plural(wc[i])        ps肯定等于执行函数后的返回结果

 

本题考察字符串的应用，如果字符串用的多，难度不大，如果从来没有用过字符串，就有的难度了。

本章第2空是相同性原则，后面有相同的语句，可以照抄。

第1空和第3空考察字符串中单个字符的判断，

第4空是下午题常常出题的一个内容，就是返回值填空。

第5空送分，

本次容易两级分化，要么都做对，要么都做错。

 

 

第三题

【1】n>=SIZE或n>size  尽量用前一个，这样可以和上面的两行对应。

【2】n*n             第2空和第5空是循环体模型的两个常考部分，丢分的人自己打PP

【3】col++      这一行是要确定新位置的坐标：右上！自然是行减小，列增加

【4】col=1      如果col超过右边界（col>n），就从左边第1个开始col=1

【5】value+1         模型体！

本题有一定难度，主要是有同学不懂Dole Rob算法，其实做这种题不用把全部题目都看懂！只要知道每一空的考点在题目中的什么地方就行了，其它的不用管。

其中第2、第5空是循环模型的应用，第3，第4空要在题目中找到相应的位置。

所以，至少要有3空应按可以答正确。

第四题

还记得下午第5章算法习题的2题嘛？

【1】ptr++     当前指针指向下一个字符就是ptr++，都不用理睬其它的内容，直接写答案！

【2】0          同学们第2空和第3空，就不用我多说了吧，字符类型数字循环模型！

【3】*ptr-‘0’或者ptr[0]-‘0’

【4】&s,tnum        这一空就需要看程序和题目了。

再后面的是计算数字了，其实可以跳过这个while，只要记得题目中说得“将计算结果入栈”就可以，直接到第5空去，这时，栈中还留下唯一的一个计算结果。

【5】*result    估计这一空有同学不知道，你最后总的把计算结果返回把！

 

这到题虽然题目长，很让人迷惑，但是我的学生应该不存在这个问题，一是我们做过相类似的题目，二是我教你们的“难的糊涂”，不用把题目都看完，只要看空格部分就行了。

其中第2第3空是字符串数字模型的应用，第5空是下午常考点：返回值的应用。

第1空是字符串模型的应用

所以至少要有4空正确

第五题

【1】先跳过

【2】driverName 这一空不要考虑别的，这里的:后面是为了赋值给name，那么哪些值可以呢？其一是常量，没有，就只有变量呢，这里的变量就只有参数呢！所以，送分题！

【3】this       送分题，历史上不知考了多少次了！上课也讲了，习题上也说明了！当参数名称与成员变量名称相同时候的赋值方法。

【4】engine     这一空可以很多同学不会，delete的东西必须与new的匹配，你们只要找一下哪些被new了的东西，把他们delete就可以了。另外构造函数那么的罗嗦、复杂，所以不要全看，只要找new就可以了。

【5】&driver    看car的构造函数中参数的类型，有哪个类型符号的？只有driver，这中方法上课的时候讲过多次了！

【1】MAX_PASSENGERS 最后再来看第1空，这里定义一个常量，我们只要从代码中找一个从来没有定义的表达式就可以了！送分题！

这到题至少要答对4空！

第2第3空我已经讲过无数次了，在习题下午第1章中有详细的描述！

第5空在讲解历年试题中也有说明，就是根据构造函数的参数类型来确定实参。还做过相应的习题。

 

相关博文：让系分来得更猛烈些吧  不值钱的系统分析师

       不值钱的软件人才   论精力充沛与事业成功

      2009年软考备考全攻略  

      2008年下半年程序员试题分析    

       2008年上半年程序员试题解析