 |
职场规划：一些杂七杂八的职场感悟吧。不值钱的软件人才 精力充沛与事业成功 让系分来得更猛烈些吧 不值钱的系统分析师
我的诗歌：都是我的打油诗，但是很值得一读。不要工作还衣食无忧之四难歌 香格里拉美人图
宝宝图片：超可爱的小宝宝 写博客
考试培训：主要是关于考研、软考和等级的相关题解。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空在讲解历年试题中也有说明，就是根据构造函数的参数类型来确定实参。还做过相应的习题。
