2005年11月份软设上午试题及答案回忆

网友一回顾：
我回忆的几十个题，不是按照原来的题号排列，供大家参考。
1、阵列处理机问题：选simd
2、多处理机问题：pci。但不确定是否对。
3、成功度：c、0.963
4、网络的那个题：选A：用户登陆网络验证。
5、网络的那个题：internet用户所用的加密算法：我选择的ECC，不知道对否
6、稳定排序算法：归并算法。
7、文件系统中。i/j样式的一个选项。
8、文件系统哪项说法正确？选B：从当前目录搜索，
9、哪个不是windows网络服务组件：选B：http
10、编译原理中：词法分析中的操作哪项不可能：我选择的是：能报错误出现在第几行
11、自动机：中间加2个0的序列
12、等价的正规式：   D
13、标准的复审。5年
14、65题，一个组织定义的OGSA，选Grid－Services。
15、代码审查何代码走查。我选择的A：一个是正式的，一个是非正式的。既然是“走查”，感觉就是走走程序罢了。
16、Gantt图能反映什么？哪项不对？答案不确定，但肯定不选“能描述任务从合适开始”，也不能选择“任务之间的并行关系”。后面的两项选择忘了。
17、代码测试。自顶向下：选A
18、三明治式测试。选择D。反正是从两头到中间的挤压式测试，就像吃三明治一样。
19、一个模块代码错误，修正后，还要进行哪种方法的测试？退化法。
20、如果一个系统的问题不清楚，那么最好选择什么开发方法？选原型法
21、一个项目测试文档编写，应该在什么阶段就开始着手：选择：概要设计阶段
22、一个工程，其代码编写阶段完成了x，计算其总进度。选择C、63％(也有朋友说是选d、63％，具体是哪个选项无关紧要，反正算法只要正确，算出来的数肯定没问题)。
23、哪个代码错误成本较大：选A：设计阶段出错造成的成本最大。
24、错误曝光度：答案不确定，我懵了一个A：50，000＝N（0.5％的错误造成的损失）×0.5％
25、mp3是采用哪个标准：mpeg－3。
26、哪种动态文件便于在网上传输。选择d。gif
27、适时播放的媒体：流媒体
28、一张2*2.5寸的黑白图，用200dpi扫描进去后，占多少象素。选c：400*5=2*2.5*200*2
29、哪项可以防止internet用户侵入内网？错误的选项是：选择：内网用户使用外部email
30、哪项能防止arp网络广播：选择A路由器。
31、数据链路层以什么为传输单位：选择：帧
32、代理服务器哪项不能做到：选择:加密信息。
33、一个树，告诉其中序遍历和层序遍历，让计算后续遍历。选择B
34、背包问题：求其递归方程式。不知答案。
35、函数的关键字：选择x1，x3。我感觉可能题出错了，在前面有x4，但产生式中没有提到x4。，只是x1，x3――》x2，x2－》x3
36、拆开会造成什么后果：选择d，既会有损连接有破坏了函数依赖。
37、关于三个关系之间的运算问题。选择先选择，再自然连接，再投影。
38、后面顺次选择该37题所对应项的方程式。
39、group by后面选择。Having****
40、AOE网问题。选最长的线路B:49
41、选择对应线路B，好像是中间那个线路
42、最早开工时间：好像是选择13（不确定数字，但方法肯定正确），只要计算它前面的2条最短线路相加即可。
43、构造平衡二叉树。我懵了一个，选择的c，第二大的那个数字。好像平衡二叉树必须建立在排序二叉树上。而当我给这及格数构造排序二叉树时，也没发现怎么构造平衡二叉树。
44、计算对称矩阵的存储问题。我选择n(n-1)/2。特殊数值带入就可以算出，例如n＝2是，只有一条边，顾选择n(n-1)/2=1
45、计算对称矩阵的存储问题。答案不确定。
46、对称矩阵v【6，3】存放在第几个位置，k＝20
47、流水线的那一题选什么？ 500个指令序列执行的问题：串行：选择6000
48、并列执行，选择：2510
49、还有二分查找那题，选6,9,10,11
50、pv原语问题，选 p(s1)
51、选C  v(s1)  ,p(s2),v(s2)
52、不用注册登记的×权 ，选：著作权
53、一个面向对象的题，选：类
54、表示整体、局部关系，选择组装
55、表示层次关系，选择：继承
56、关于面向对象，说法正确的是：答案不确定，可能是：面向对象系统只能用面向对象的语言实现。
57、关于类的一个问题。答案是类的静态成员(即类变量)可以通过类名访问（好像是D）
58、a对象调用b的方法，选择b对a是可见的。
59、静态重载问题，选择：方法名一样，参数个数或类型不一样的。好像是B
60、操作手册该包含什么？选择：用户界面
61、树形文件系统问题，两个目录内的f1文件是否是同一个文件，选择：既可以是同一个，也可以是不同的。
62、面向对象中 is a 表示 什么关系？ 选择继承。
66-70、Multimedia、Protocol、format、Audio、messages。
71-75、digital、binding、impersonate、expiration、signature.
附件：英语题原文